0 1 1 1 2 1 3 3 4 11 5 49 6 252 7 1406 8 8405 9 52348 10 337029 11 2225333 12 15002763 13 102896407 14 716106077 15 5046649182 16 35956186581 17 258649116963 18 1876462272125 19 13717081730294 20 100957850485311 21 747631534534529 22 5567459642741752 23 41671027665802639 24 313351688709886964 25 2366390596263188755 26 17941242199649569799 27 136521719218182420465 28 1042364468298372978228 29 7983687411061542201528 30 61328364033154511185217 31 472400174025338916935056 32 3648163565148596655802921 33 28241374207083790631857669 34 219120192779832913376714926 35 1703755222053481441437601914 36 13274194458875870955358446637 37 103618557771244008862643328731 38 810310238295275410616044064512 39 6347591375047361722350060357604 40 49805001104889756690795371140044 41 391388964926765328082901793857018 42 3080233235308828894898054830170485 43 24275493696205205999757877737838352 44 191572902927237571706577207334997183 45 1513755040331688462426727863016826714 46 11975904358987152179834835472369667823 47 94857019768166249267869850404786436589 48 752173017003106480352826555844706692391 49 5970808361276137999714516463071065868432 50 47445696161288004466585697378066971109970 51 377390649541166277356268678472730368143346 52 3004688181566781299949495289264474290881523 53 23944508737344116170338612749467457193488088 54 190983509351847336145886867761862700992749654 55 1524597500582400511864672420382319146746894356 56 12180655747710693989406768650336683233970787419 57 97393439699541468025459104535348238235185557150 58 779328214743663874854768193497912901965163899607 59 6240673404712434096807966273529869442236285774357 60 50009456914775866933176414902661271057929590492751 61 401025738765585003169448772235690991874891046033655 62 3217970639189038205890615126373570872580605577060283 63 25838802733669587023619383249868292157392556469927587 64 207603355552077199201436373419733880429250273451161472 65 1669012646239708415653565837078429673289741910736965945 66 13425799212784104024427431281644970631961114074604047327 67 108060824501055802911770847617206142149322905427782152424 68 870235308205615519883946538533559397765140867963109218941 69 7011943732511979526721064919529096622229425635304990412472 70 56528407432063621678261375934691887785912152009642966195088 71 455947956819070373863416611390379209500785980330788269930152 72 3679407181434979536114060001090847047492178780879255003034053 73 29706302250306210647055596908908003220726382758466009185270283 74 239950609284484044819871185015667031903337393872007742787433748 75 1939064317824729205581760257265454565958336773672102870748384934 76 15676693293768016288493157502215379888670131220522394970656136722 77 126795428311878721482962265627260079389164702433929722422382380967 78 1025970337863896744568925356184736293604742044218246770620131888731 79 8305073202566454145954052301069825126869178653283087871364522541766 80 67255084419052425088708682843779079975240451206040823157039818706711 81 544848162093298158863463085331591227913617554127866083777363690190043 82 4415607268837702003685071463118988133905422481632963429844001649838694 83 35798595695927771185620267265876795797304361889751705831601813457872859 84 290334273066268330896055306485143558333425540991036719153340799078297228 85 2355503125702326412539799647615322302772356136354943711949637808960883025 86 19116947858322484494191632866094249154209512212034413591629209945397700562 87 155202770746906323390600111827071969598768432063951549557934108181274034037 88 1260442674619553945955482358767588160012037043185006268080011749105910612551 89 10239676195204388521760456092578679209677680071290003085161144502070799074368 90 83211956745228911426221518834851098595284279856383503640164584008879970884561 91 676423403831733669604526115964955338270273136115659868130683197423127142258990 92 5500244397276686291194977992789358375279051216456173005425399038591868395871704 93 44737633318329455160197130334310569469337081892410232110216230398099485535688497 94 363989584003134194536327274793825928461346668922945234995570391501154023465669381 95 2962287461655453048003121331307293491936473729205610525640295788555063212152782861 96 24114884343589245014507063374931543314784023659772404049924810803092248941926844953 97 196363348294927125556934086348945035939786368746888858237281526982839298517519082840 98 1599375860189144482847228681261823953700459622046131573603748173843153037005113557069 99 13030262955165037845100812336827655681978339203516362353627854691098348143486185490758 100 106185716382495834682469665132805610400843675890954407242254956887885418787364536358764 101 865539935919923225390978616535570862904309279872520085684897016108757774642727391723650 102 7056901953971665470782580947688002699963629158912167168496284094292148584128824122915146 103 57549950691019520972202888751113129722453300054920423022037237272615861368106910170839646 104 469437440611459452882493334247899552491363614209465105865928128134654755249901918260049228 105 3830102909187154738559474020006856940894569522532342470877426812653590619920924246724045592 106 31256562988590150467229851927292737585544089994852980634231025302084083010777720847788145102 107 255133930641259648085323329259159496433048251011152054253145971257448724367809672826822399632 108 2083001841889990173833191222628813810299971957106044786566680369854663343372881064576112618340 109 17009979320664949318632333412677959496050742869769718564414813332346040060087624768055435841938 110 138934123369020542376538792012308119241924329426496366151961179368371591137585619842362778962854 111 1135019776128394866937105417815752041258184129687875183320381083349117375686246693488572504360204 112 9274397292278591101306609652077996401072733746044655281697247503153320403123458938348826989176776 113 75797375857118918665455451453405806677504676384389399918486543843081068160550987102141430634540230 114 619594188224520992268105435543999980963819111815458731934497770030747020422386605776764641734800733 115 5065749551706781067841481690718269403201899939217758956296054393501025331075405244829117340153283854 116 41424938265939529214456232423360493129343028485597200582814253169869454232072882028265380046838602461 117 338813260791006350591049172362015544763624835066880730332557706011398182186403599844333747246478082320 118 2771647138493205893923820874654066757751731074873780798050226182247680065130744279079580123609122581988 119 22677394553975732646089902871936878195462451906768498144306172094394276019835171408207354474432827189285 120 185577258206438537101352569664800277642981079460860336751113956864462924310197042538721375340326534977215 121 1518907990560286844169231629263054006800482256833783695191685305747541973922476784295586955504949454088038 122 12434034283017689567724875156448281920120886175999745026445174797754855655105338876507177582327119439558015 123 101804114533551359523235182876854748798468213263926673289918446221254947089406203460192024444255018125207046 124 833662186709064072149461175963953549463278472698030960385186222326778719259911053649520444500104660063794366 125 6827869796901620652152124426400888683208285643196406300090396569484015966640235859710263011244571590958391559 126 55930614963797490448710624113528448452989171295160538731740960958394547751307316247979028583506285530637990730 127 458228504609723840674706872042020437212126237285252275941946129149290588751057308552268729178009518892790197568 128 3754755695116638806452716084224318900268492040646796280788494833199249440475744280952102965130946033309868795309 129 30771403277774237523110001966994377074252200620657573994410625384667579012226204458168329843241027176557952296223 130 252219078817683136434445572530913291784489015304716311323925460095129185498403795916297770251046291267809148168670 131 2067628879875725062193724500517560582119727472831854627842627425892268239617785173491818981374546698423769321426339 132 16952364945249550059465895244353325818352160461572143629604503043053708442541369151329670517321636522085902065438076 133 139011297111050890880944175829876944712123382068787766219633478858374251516885200729942761873756839561035289767837251 134 1140068820949481106610634810317299689242343540011533959517762136249014395930437486538331223827854409482645100435163508 135 9351306754320429677955564186992147377734246588956657674950163052359885134188269263352738232925721072321445781577625490 136 76713696962027981612385530809778949243493339399654916749642776873872824662770861205097330432333933606007702162810307802 137 629407664682794887592800006106577944309596288856158756826013468582015140243094409795332097393689759155050963152244781868 138 5164743977203996274142709239812702440811214292395389450946908384657407473394603685216070138160886574252179741985963969029 139 42385996034060766968524033140430280621560835219402762165778913493312111324011678763813598259264355752294552548032949113674 140 347898054198728641561354180765367445591655288291094904286505980730100773994392837105411385696250142839034046226526433709684 141 2855859394458609531109415160419979649875829569687735886127036005757307845422980741117486014025521766032111460999054568677988 142 23446395116133820024249817344825378285134792123676479218385886796372084175951470865984958806225287853621796644518403892945176 143 192516966758174403843870179647819834798800465624714685394872131553812054492981681254867424989390972193430601320513416562305352 144 1580938106804571158801643826146419769050063380047763150836280991246359772221643444942493623608726302648168545081624900546304993 145 12984131940509581702013538527850184574403695322098420844955158936801515141079207624934091291713913335330171230007792697162749365 146 106650390690073544106658724028082235061223076730491032098549316631609067289125508358200736637115338931053731352990221248688213295 147 876118313042400782030753532426672938040166319977360137694731002043860456234469753399934765905679303421855134210930849460129639870 148 7198021758502690627987934074750471766849702389480707185697755761466674782177513415577839879122497642457829639880136682861100904875 149 59144309756713752980008559075870810800056484427760443378871741316397473275848408659768079296834177560216593338236957987222071205505 150 486028275694937990496883512207466321173319638775526503482261504551700695327464189728055271307875838343649311637640324327358926689625 151 3994461254094856697585207185154602103923871531576155734876981365521228487212575177298588549745248250485335312234351723821370038653941 152 32832379902995106092839054350714224405861700594089493934665248287728699763135566780966309247546820628562261517984673291581379465456102 153 269894086196945523923219672558135875609771155796652173513250488095593805323708020895605709945490750510158381829678151744864534019696594 154 2218863652913341772687781909458246570564445318804674777383663654078389534856619629994027549536622148728056452703450557695064897945746200 155 18243724656007503912405064250643051347647668839789707496929986829825919126687700945932759019858271620261437586817692685547406549466113139 156 150017340208662853232353086440634903808799738868828885788104358836671993299274935954373933562257450532763875860955778842476239944072414336 157 1233712308434873951712167769799184585628280808187211617952581958956449053735506096549339821414114522829133818182850481131476816684562618694 158 10146826959738318545973720373176329455779946002035536363696308396020274830006832249778565962009381299634621368098208438259068986431009587541 159 83462228672279006652054465385795009045821786049704177603885673704558472054746933221903369949392376767154717939195084761352635676809031604768 160 686582175365008802893336654963854977525430031765388233785402486018226412015368734470413464211048007775921908925279330344145158443043801390055 161 5648555003375927025874125752396176867832895833668135697401502441806018080908641054492118508708529771112744687652318439980507485271228812600807 162 46475488966319601691303764788626766263652411457886420523504324609526419094370468515036895471000395193192633228108755619278850248718260785676370 163 382429889202546536227605840032929968421940083711119061474457355694901814510125491215070684481239110884218977579222390571486647400710497058254944 164 3147171706025753984850380949619754019847998841482492842427595466431643095740592567937839842649974182160025920313071811611032811935102306749808882 165 25901761753123927160212552704584166428927193371660768016591937973936734898541333361363028852911591351538215509405908396225860410203956508844766766 166 213195454278495737094357429779066896631100238766963534122809798753964406574270863217301624529881026092165778407372142202373021318408337232156953105 167 1754954533385745860980494262781489417529836016277837512463495604200067997501671240821315364905310535054893232312720312120310055559850228490411346466 168 14447497322533924132080074779089272060928598896425078981004597136561751648053971068129103863821710646378334343946499000195988228575143845631854528290 169 118948163174235264339713186272922797302527035016691622671320316852098541369069933414314525299612401085763320612580715558628151120820104999608835151107 170 979401509944006339478378163591123072151613426933612705366351687545357058479978817837668891900813228571190073262429675008910529622226598080784621790010 171 8064942332974445198714286073595679588829004652189002121555359240465946949938142682219314761376411201869017756586286559349424301227739989349282887750085 172 66416929657586604625544246804012763846754137587873890736936840999613346949950890201769526959960474051902763268080773337662861927395112844583877062428938 173 547007053361646281883037100906672926817897331346947815119147218876791189844965269690396950681189295555167967597385219334202447034239371274392919629234778 174 4505502541512289590568019790357294948057328097209956196409293627066168376743714202724191805813424646320731357345795518863895201449760934275873941756550488 175 37113278346669977528230936445131978338755228336188646694072525579242269845950619540900853207123754403032719604811109785745461215520425961446010913112452826 176 305738942206501192494610276226432728365408530938806524142901248165921365159232900904716858723870122053696034733604029546334316545428677931515855236815592317 177 2518878145977650412703021424744495392083159696780980424011649369931485887857974865167193930659251827682592769438043583373077131544729724943699387229020661536 178 20753823773283839308001413574244238467188720157034354776870086480371837810067527372141080828608446215691606164002452588139168807158209450028651045103526739264 179 171010694455556273608955571119360491646497980600268805942964237685698235450056014549465056753924079044074257577637447519754966385849838844211970574177440008130 180 1409231089890845888400161274916513255104994819687154175387002878581680516344464821464024920257599387540194201752355736609061942003826159016630899554399301867090 181 11613806512290405480205345627473383931159886643615968640933555390063116358181007222475230722396004875621986124547821601154720825358085905841214947304463292537182 182 95719410271109723869465534603008052077300480541146307450137412912373385339414679904911819627276369377077004236042279447354036001541063107295923628451048324688229 183 788965727090380437653390037670949314610603845921953745318631436344502015519759412261561091819074080006163396942725128806889729301045146754740809134325404336458835 184 6503521807827874248630045914964795728294549925770761475358643124345860037926474692635570811021237263816695806694887017731791119840508569844891650840985101490886138 185 53613116534454577252315631589114114965559417831189206409906618959542394570060535239269561493620733680246587993594702094754539118027868310732102814753484135940960231 186 442002933012975716203906686303921146542581821737953657622776167135233016977096549981849675560410112666930983580471598634986513097512447009515420714456298325707142131 187 3644270076352951275120533623753086354466956284247639438163409685311579849541052175377123016202005285419773250192758251020182408536863694277173709557208209002345069631 188 30048786038342231541652808459521288024091412043769142930452022846043603336276165324485558971429769395644978720411524243182298531534082927101506962302506053818624369018 189 247784395083152784131688626611454649510167009495520959188395804086727965466186487498570548006409680714304471579291848428760223885648889037364889314530139551010702850476 190 2043390142310883298620890910193717881151082975502386840634733349168105707627969970616086228940204843911014534990305893067315221771811810298806099920118225819108129240493 191 16852278948642525126451816881551368084799891609880685329407811172089560383320768982191904760658763147572790195139654009051116253805891403076426418884333776926054297696715 192 138993878863197741101790022577789314016355560129197693438864917303726679593720372933627250482025788087077930993730662530173236128686196665121738280752290165325935159661731 193 1146468410209124481255777709368048256242497199040566999714718727141043506855468807350523712990377293419415324724278993414472777884403277236122800919117858903803940767040050 194 9457091466331544129959216807314104595793997878854014405635014326707481884528805617892186162045477644973749092060024215121558031763765483260073914652596548638852056807591928 195 78015674281799962033415780752445841475570019088869481607764787117974928615470455919554489315225329653517923218928109792797592813031802140937239147358086304518600373870138437 196 643627556010754701461259479087973353410532785322197474194061188057306002188765031977686662275540724483905875869324250470979582301432129502294116000712063253495332647433812944 197 5310257600327885257223380179467523043498845639161736012520262423432880430025172162621806695373103946829801625186787094960197631149971711719688031722696276881017213412685755227 198 43815165875821226985964163738714135493125682365208717620796629715520080687149539661580236369540381429276510234732578213645964847577733846939304785616764792487360242834712717832 199 361543836006436451549387449034398736913646604990736549683056741357745607723598374265164897095815269836470605563328849407589464093995473074637665226579435628776103601908084511278 200 2983491581729646472732249649706260766109349796320679119793359318539965549114099313398450702689024741018362136898382385516805698530469468709851169603271605077746296783943832366847