1 1 2 1 3 3 4 11 5 45 6 197 7 902 8 4269 9 20717 10 102531 11 515521 12 2625909 13 13521776 14 70274194 15 368131940 16 1941801115 17 1030460118918 54976677289 19 294708283729 20 1586565791533 21 8574185062861 22 46498569928775 23 252966168370110 24 1380203261726925 25 755053479099036026 41407122357634662 27 227590493760972162 28 1253553536213052850 29 6917942867484575472 30 38247106993556175372 31 21181450321128367493632 1174900864172128816349 33 6526682711460025572237 34 36307027598138949826819 35 202236890356452614933979 36 112789620727346264597130337 6297776369326089102203647 38 35203620972967439182511399 39 196990029676269697659496962 40 1103404353104809215076982075 41 6186387830762536490550096541 42 34716155541015411161070942493 43 194984275326367678802354876403 44 1096033344804729837318846729423 45 6165780570772801531802182681356 46 34711825512526199638990349844842 47 195559032737726896693939903950860 48 110249386776882521187000180905352549 6219565079226631239266627621905960 50 35108945890647513286868987331287910 51 198307255621921547206614140519310150 52 1120758899704315043785986498237214206 53 6337659361104147424270975390428530724 54 35857463595618448888082729281461849006 55 202981095733816642494254077876763999420 56 1149605457173668296060296926513575597778 57 6514056453820955180216661840869266742848 58 36928050451575470950967559070381789279988 59 209438473905040949895441589786320084780428 60 1188352222092653975329243211096276457043596 61 6745533044334979746975296453986451279839168 62 38305733745790435536564181458164959957907688 63 217611604220171809156192167704817776185766160 64 1236703730472875250654672974016325010473648923 65 7030877002032544637457101009744860663424861925 66 39986061539568951251534831403677817847000429593 67 227487937055279563551849516462183960203552585821 68 1294655585556247955496310105417800902804437909641 69 7370415638472519472685851535084731328485669799931 70 41972754134994362070267972245787906730296205970397 71 239098466909129649157215103863573176867036577362574 72 1362436267971677043033196576394453957908643994866325 73 776572631866456499456755585813304640067574189810497574 44276266598182503961468226556272440893787047897099225 75 252510604297134654124240738775517147734275054766161083 76 1440471872028119930611753807834723337364251463838262823 77 8219462547910589971949778026176020814452344607332247720 78 46912934513548210048428523683268411894051297019783135910 79 267824001560937555171240064830891625265512977509540550060 80 1529365845155278616285502784728538753213249843268188988565 81 8735256480468329089361311378870974999975733551105917152453 82 49904510156939203858512112767384820962456422580227557154823 83 285168379248157868468053170901316204441881526567703568901499 84 1629889010362704149609743388572642862680870945048139963994663 85 9317674451679155569665103578124703031530686090294293901479221 86 53277972974587570867509486023695575919044163483081142903728677 87 304702776332756415281092693943972856313905372364440531981900042 88 1742977005003931818409529763134509148695891189486900969230237327 89 9972211276321621444229431651615750697128590602325170012765308452 90 57065543437053310201581251041869035712372804657403290263266802110 91 326615871351519238407159326075588422113790540328431659054547740794 92 1869733380100264505540459338223624318182654248857101740369589440506 93 10705314582592604953390280101238211194458426677232242332425124407176 94 61304856889183446125269266677430222118124854520940742200012611265316 95 351127159181961009068880648297810598613646623766040097650895373790872 96 2011437293678043895960678970872375036144366006579923280086920612884909 97 11524433909486101031888521217179095156863063482905668734431329863264360 98 66039271410001596867946812390591398193481348165513128603304339543883790 99 378488855860266269971959172115669154616611429203674284298825076276864710 100 2169555174552509120141868673073138080373079506169934414197658076017689038 101 12438091538958772047205705343356402784277823470901315683545821831272839276 102 71318295088402378483788635531653825125622254181955299774968549670296380666 103 408988461830057024278276437559584482945902482741946452892761501705961589500 104 2345756028999771772483386177731089432137757746050287343424647313327426100866 105 13455973549396946311149961638653838442367707649106600588233511213364853958900 106 77198125898249854119114658746838368614859178506319594024883546847532051241550 107 442951954059639340413042238221503019780337130015262730011815338103623606069350 108 2541930269606490691488539605255933810604337698066956491190521182148940267904190 109 14589040648808828655284275264453267311445582680615835347100892031545677178551000 110 83742302930201174713210483702841388299249790014012143631359895877005883847658260 111 480747606550465811833440944907303732182134393551189834500234310637907091180161240 112 2760212097917804028418141862933583922312322392037475642710863654666035318467691730 113 15849659147015754573514001259254866247101195494122990238104761050372284768499323040 114 91022471964332950937892197484253740356179184450867616371528548489657779633602376580 115 522790461156992242532969226129373285032562111050118511805036023125175042559296996500 116 3003005591672153208798939176939651867717610876170998068057411868372641442735483289220 117 17251753062792553057182168977549666389546833932884929980541991617089360941359889666200 118 99119271783445002800749160172232412037630889887850744861990338423317557627149405025300 119 569547489041063527896804933705084528804236614843683890285963878091214424751700780196200 120 3273014746975542684385298255589739847128037434968189201195592470229196070434730806671500 121 18810978902811901732468578168638787318166728938836487223698421186158444700760954497098400 122 108123350577576742131744303737975149479638473418766686983535554577100363433196542073039000 123 621543499244719115732821069902274219738913384133355311313145260586470266807659449293460200 124 3573277814627060719412226459873943969235358184218017053961662682947149973748178357105745000 125 20544925139690664019737019027550254506708424535196204645198503519648941658698619605640917440