1 1 2 9 3 28 4 73 5 251 6 954 7 3431 8 12617 9 48142 10 184509 11 710755 12 2768410 13 10857575 14 42779655 15 169411778 16 673898825 17 2690398105 18 10776264120 19 43294049155 20 174399508573 21 704214759836 22 2849828137869 23 11555835845903 24 46943852758298 25 191023818125251 26 778522837100199 27 3177456888848356 28 12985767411899047 29 53136764576400587 30 217683722404677204 31 892745197097774789 32 3664968677852946761 33 15060082010315980732 34 61940435449359987387 35 254969747744282702431 36 1050388706526513180760 37 4330515488765629984985 38 17866520350686872337735 39 73762426537961650163300 40 304726662722726081345117 41 1259656274683850692939333 42 5210114519270534512334922 43 21561763004122628540681689 44 89279557351692888923037709 45 369862468832892673046091392 46 1532990145643166147653128609 47 6356826053454536495556741491 48 26371493411097536020469243162 49 109449715733511450531657757447 50 454435895571891960780943778259 51 1887564044595989207443693919200 52 7843235303655812575350878709415 53 32602210885555729774026381477725 54 135566144477679883227467107733910 55 563900225504044417471570076683505 56 2346361192976075698077808905033383 57 9766165129067574919011910186271152 58 40661662961951971526207272802781369 59 169345478940823832181179530043010349 60 705480833406173467389927852967060660 61 2939787430160590565026226902696897415 62 12253548819341794108234186649440427145 63 51088061491755892187844729339223258160 64 213051722991815761199956350535226597705 65 888700519433273499882861855392141945575 66 3707894710800573322286283492747949033638 67 15473832504844031355661923176281960355947 68 64589812692431404082804386440038383075099 69 269664027963276324005463365607852267434954 70 1126087688785661530144532967376548594411405 71 4703369078057221132748556861537956916126545 72 19648578025141217650525253093254241148489560 73 82098660355122512741521508606264668239732715 74 343100736594147271941389681753935334679897645 75 1434120724142491021040063998937904104242161778 76 5995510750059344799378705447051040010566350055 77 25069235233893070120901573638569815216360285225 78 104840358904606097304684346116676782879718145790 79 438517155215258129622694750444911207358671413885 80 1834482542223327167809783656937762534500897439325 81 7675519520495496432694950286865130313790492562766 82 32119408492757939314234536455607967930235147419179 83 134428476237181434061886828097582233144349848737213 84 562700714340507015861564679941187576884312141197098 85 2355725261468010574002250042735434635484815854280105 86 9863507374592865490419070966129635954611818993253025 87 41304398209058424779859104437086622110821711955099170 88 172988841828537141117832076543211144035342479736449805 89 724595229034395510354058418031187382392937974540716145 90 3035478768301031338233202900022831293940861788841463870 91 12717802698597643440982358404846332343345650941481656161 92 53290398029123364827293635003056174236396121314235824609 93 223324681145030539653392870200777485196202429367791614328 94 935996608320800638836802679497625104959136209747470138013 95 3923381788023013799224430659034965706495551970684938807655 96 16447299322919677212913181491631382907766248380920647359770 97 68956524278522257579938129988216828245965084921118440157115 98 289135832588985896258934327116127332158066844848458775099095 99 1212476507291596316795132784887360781091733993154621439667080 100 5084973700261540589307857268774737085255200212835209659602323 101 21327855081378607483391089469915052030076005443408000252117261 102 89463914506234511302656865355229234785118148422112210013235834 103 375309914349800331620881644711087856516295510826375779266286333 104 1574609271406972042892924365188864525838683940776144432498168743 105 6606864862135362107890672695813860797837959389488497334283673586 106 27724079967208114341262067464320172654778022661820130987868496811 107 116347546623948629731569429377267156613260371420927704016604450389 108 488309275346710236095399175432122983687558563112047960701377387318 109 2049602690815028149667084025396469013072756870876348523083658933713 110 8603609366705602399880114065243955913509501827477273201135336116369 111 36118301798378688194637744388963512874235831927524675886880731568830 112 151638319261583436235542272224753401241440089363889220137798449438375 113 636685533721822550748661561672211962944893950816937017759868027719885 114 2673466701539789357418134668412450446562648713050879282253033579560870 115 11226845991796058027267848261676188942248174837690173915777172538274653 116 47149095639912885085708896430294901048772683578433276579642931706872217 117 198025458235709693796862051915685982872761567853276170100868704149402478 118 831764156032853035185382326375148897234356623754117944855199489122265111 119 3493899101267181354602675333345589919920316925203597755462967398329915291 120 14677462660211552037283338518697002021206788606207215562250143411390042548 121 61662563033796032647437424936482242251390927827685868741160957259908069301 122 259072688553346130720879632242939132960742849016329228780134234483012561699 123 1088555768310395396825728944654882320092064359917353677385796847587623670118 124 4574127422346681258206150951502498577164164315391535487433027188042729000233 125 19221793212075491265942842862910048192530588685428221919597096703363880625251 126 80780616634271358552699419744764600380036230933697854447167932543901283453334 127 339506124351516770100754505120725568240857430248450643833737553039158143432291 128 1426969933034502751099150140017763532442307956342513045019316406254344934760777 129 5998026458869923937256235236493132698496861705689590326638890117559389536615322 130 25213194361291937882768354319012777306665183150350027866097543273446789247903449 131 105991956647753519522680973453072960413769312538449490467416450619250979527831463 132 445597866904922392071742759194244835981984121300646131297194925288602440272972742 133 1873432604613067813617431939568818963084793352522177883101961628244645505295543539 134 7876938462596582948713606106068867356949194137351171589212324893562498613251294259 135 33120804433670647187457973958127665900934469334056321441570027137624812275972091606 136 139273340224073143098986307140962566868762934097171586665932863792780318562410811675 137 585677381285444487157979201784835916331635585949022799397684518037028784695557743725 138 2463042576818921881665354256354177672086869920960549130938750697354617264992420122100 139 10358766935868629308451484418850203408395329329843721691780536868115793022392724243475 140 43567892839051375291330418770608689780182214117905031162713051232670001979853382526797 141 183251308186736403144836730654551076373522441668049067192504050458778078540464249889262 142 770813540133557259175661676817810545408693781936207743949698451544172449456471581886523 143 3242447891884150534865598809474239430899343614635534341527127337026385666935795410405931 144 13640107641718417808970615200980910029934119261149628343805791652969701265645252843075416 145 57383022496465121674909556938802764518247729167824443365655450410929501056849416064432837 146 241417965966631299951258592916653259850089446527423010057739230897304139406609021914713679 147 1015724710307676006098387062354707395559255412487213544852487585746861020688159200316839686 148 4273684327652218668990394747307601217488542574436698977080369702233074670604814413619757037 149 17982438536984827819901538882567756893855397580987555112494218293123750629972985043503626337 150 75668336762327577290209613278549923612865698338814637096734744475113727281528605759013364704 151 318419013521138974474551149841635695241834023239938630053571165544323412576826938042074200259 152 1339993665594910958410174249811366589073041212490070021280388241477469523549396423475796756711 153 5639299997222968205328107154378445975200372156672241124481385433690429168248602137477022995602 154 23733736111546158001853694780340211037673715223782615133683616917486452659736189855543136571327 155 99890741960257832789713199436281641743410049475978954066685134992779131978146733426886121846289 156 420438379943247010145343319097526287349915567132671217497719528731415873518616276306376734344862 157 1769690114934243474145099371818364401583783534625360637834895012924369369702675620957944160325773 158 7449199873532156921261043658646851103835777763575988963876463899972733288036899731430711115548221 159 31357349018525602418858528854347824283099827050329561115739999303068197878670865589304900362336606 160 132003712773819389095350305547047577591558652515997596397692897089359956875900974176566916872519261