0 1 1 1 2 2 3 5 4 15 5 52 6 202 7 861 8 3970 9 19596 10 102703 11 567867 12 3295439 13 19986462 14 126231946 15 827759525 16 5621051650 17 39439867696 18 285368007479 19 2125566382124 20 16273261632111 21 127881070062521 22 1030221084660031 23 8498826714433335 24 71721238761675612 25 618573094313147709 26 5447739507262766021 27 48953162401053925310 28 448505060481506922346 29 4186800739948311486077 30 39797188487413228553474 31 384966506118825449302181 32 3787528380156706794954695 33 37881591874259076785091074 34 384973227446298863707341106 35 3973432311292296537749574353 36 41634025289590726023904999588 37 442693276514609569483290145289 38 4774891738888171192111748520409 39 52224353414148582480500298252774 40 579005187899022525411799439244592 41 6505040570050535714123068826398493 42 74035658384243513467741570109810432 43 853349312753667355563461252677790638 44 9958300520924043479278585183166681365 45 117624865091043182113881822281523321987 46 1405907552190714411367387437618504246465 47 17000085580683155630964285860321162059761 48 207912057304736582646640893238209918052286 49 2571249348132652147028467001481172972421055 50 32147732895319445118857081955299943935809681 51 406263265957986886513219865581895038990001359 52 5188343484414085452358906880675407022350511840 53 66946836255847823424694638325722806055873147489 54 872631522052458297874796942379693309149341189537 55 11488240117555433882126779693804597164866909097800 56 152729499435810149329211174431646656264745119731298 57 2050061310015338855418739859320809270809545729665599 58 27778925381279210832550969155117290060941649855304976 59 379927948278216826063295256412031716396650918393520995 60 5243955972549419737284924529709178121125661168584542923 61 73034110086736198857017597203689191914979612058632498806 62 1026219596651765447912656595857290746998604818184320278944 63 14546000558276446477880055265927728550817566862564641172281 64 207959300461694872682308253085417148199063660023306881888278 65 2998396201960125650714474583443031323244917301150272475341468 66 43593502014881253850244763202149648931474363407769385997204827 67 639034507327546663793987756046989164696806365357037640458425511 68 9443781804512091289259530938364413189611161434206810362883098267 69 140681629970626908082753062913653051615706888360104469521042950220 70 2112276562435797086317210949430040971605524162268529306122468597430 71 31962414292569368561727967503732305299135629261016913714074821790089 72 487369703457257396493660095569075396868226463390626182407108113453508 73 7487961682264595721586528472635674382488529025885851457990354590000684 74 115907619711112452640267146077710630849485346603263115561560027775230609 75 1807431878724063138043784553365267295603441354925074285600204692293887654 76 28390486859728154430462865723969378129912986144797507650985658631130377277 77 449164178273945333313383928287909683436064593313785612529484855793308918696 78 7156821411354892715507351339248621657659737862248637000209483839184650163211 79 114836627696280415690871180247956187024050028044393753512499580466358426364040 80 1855449690647492180396651472377334547020464578385292329845822530080924927012673 81 30184963335063619384452687036244193088800856643980736407372274282359560243712515 82 494390270790544504095497897618333132424987606663774275623934370278349115296453181 83 8151788065489279318145165695992631888991249678513055630717707694012815709863422708 84 135302635471918681270850535532399475150616287437493326365755434173804947017766266244 85 2260463643534328600587633249136074279918913332589553330027407089839372603006468687706 86 38009741917222376577116785680227001759056953586459723779640113196160007723848658364458 87 643231626140411698727675900952703770781904821025184018354959916913875443656575215096528 88 10954298696437430604926478469502802037466247588666918613779267213029441783240423947581514 89 187722707016619414363513689813724767968675268679015201039848842674459442024951133833545908 90 3236942964732635418158600417561212700028328212868919870433085062153090341072199754796920978 91 56157904536712395082361611149783746339862052066420509273924098508266320974621227358198343473 92 980204194752907842675469999184052292855904857749898531657455449329240100511561770809612003502 93 17211742129277205063571030018211997713194913514043416110001763969010416429347933752817882499924 94 304024849912145867908784002218693262584214066077642795158329364191357476257112785554929448766211 95 5401858844480393529020220771560886919371411551899045062240776340108607680718776184667220880435793 96 96538763258007235517902691415583008663629902701106402041252673519208505245815755623188027368679863 97 1735240012223874279798963659123585575660328081174420759697485335324629096201022372568905525217582663 98 31368386064021388760042110937115739575850225527434830254321834708720958155699279978456012399730313036 99 570263475992098608726226680075699186770335223683132225455331983625484774172567941679456777826587889728 100 10425241814477928687490969031603320812530696256194951900285969877045295102800761300325155865812406184911 101 191646463974628302703022218100836578521760228059503487669881105192143505739287325950066991947141009493239 102 3542394443293364152801423499184783722911988854751170181224991179818546557823339484542541175214839764546233 103 65834301660487775027571393496996293784982452435712221356782295691151483820357699876126553520497514636825981 104 1230112836038910699024540417677498949968246113465164452461136096441056943929622461553580719424952419721735354 105 23107537799805214348423258835297725891067981080599510946885179858098344145581331417870522879747568835371221611 106 436372524553005153139006845089341033858856623121885836318096293093691761620599735632190084399271076093035111209 107 8283912708830552668622435648030569205463199264295193461592136820970089734228766842565818800258840253652815402755 108 158076670521302135546421766434205021634209381339907184139314509287333407560384302375598776809014149077184558690500 109 3032035782630545021564678768928962435696417941288445396986168515402143107592532853275357355680213251969731398487217 110 58454186593874848314732874098452606740212145185515894655605119524402929495421511676064629014175064124763134003456641 111 1132641588703978679746831960223356111883137388707125402192625353692596112971891886479331154018893537324269611130249032 112 22056984239254418162415542012477714604363579714384645693556251553527957468391996675762331458308255565543327311563723394 113 431676093690018504876558087417520540254492954033662064949430768535824748120419279867016266049945625644591923576663382321 114 8490043371262458398579286059436230683234096522375373686140346777996180694689991027718695143581207749174012218443093954600 115 167796920180952208093278374071358698071381448617792639528237665896722681222102312529005275252449015428431631407723042852453 116 3332442389778271822176355935506280043099865765188760562526279957843387600792821874722349705593457924299071915108397436794921 117 66501068170877597364676334601921389276544406136934734748738254732569311532215831050710312026864155104330371775858708337193014 118 1333413671567640544609478714747765949702087206855511848820571072515728309355948044850372779670286484988732318512484204502840572 119 26863016778376847658918507233506115248725740317088043830684045643658425105106968966674006733449230796023482431342673777919034513 120 543728151849500585605741472058955279534317350498928756893580020126673278824093370354144489689285237036353584339638562895316512610 121 11056809774825197825803116952742988920888828425527875916638027461212734122328817953368300256080014487869537802926502411236107195690 122 225882676406708472896901216371935489580569417130344491185637732824620067865264707167159614190810552175422374642225410969804507830263 123 4635807785831886197690151555101221060876704351150580087871634980483190441231620590025556590833464180929241893714958269501252415231081 124 95574473176723365641513845606952687001026823743828939281494567845540570819493798581096590910452177427335144362045715283202618644187041 125 1979325553644637972107024886906795637313648119981092408706120210446926430286682693124147362308144301821603830595558775646856643894950726 126 41175268801201213431827298387984080435131607958304080835493279955806623196676400278362519357573968242674654415226593692204329915284254554 127 860369178589913860522546984620836681727698820770280479666999605055321850974775906256262262558126089312327027776020775685950772152270541227 128 18057098077186126059979269783750962483667337959119974610413400546734128570198061835711256311673640507188025550036648338595150078250118092598 129 380637457709490933306802381045591901353139074773619546222450744701171318699317728652194214562763260160098644985177637344614465665144237232922 130 8058635320141688078166586915391699668083487292791155543457890950860378080838599799070582591631639882622894335266448334038559834295370532699633 131 171349981355878547008352465245762829111526132561226157582132158311777141972898468976747871386765898747691157241996697235973519046463761057033436 132 3659026653611210684298783668154296090642684261832717909264707720452962126872599560736882289610159512080849213061812379151354265226428031714095567 133 78468005140253455197798643692895466724013799273308502441769232049568914217232430046004588199213185090720137074706790823238154424370402741079344125 134 1689864757416122548217838480090339970137421048198799315110454025472809234187289427073393722902559294475589412176575709695452935437079316200122115199 135 36545217132062916578113221153886124940422137597126327219393862013305083892547583102580815772747293501121699821385684248032223908832245573896517117521 136 793625395151790416993809417060540762241514554610763701905426839427574021882407840594592525125309407904864917369097564410232086238377813504455889024548 137 17305904897321634094595352038100768779471489960784730695426917488427147518728594041761114612035413562409630916663252045169829639317314133399307580691979 138 378925934780453430390717273448106876998129030544968081103217980641792492339379402632743719778517888895098338300742857558967842771580746421726669135878323 139 8330734635512509836040628634985049624405434843336584109901412138019285212017616445177011355637562840940984634976902927253174117378340887567593672906707428 140 183894646546860159071954783077515102553436563259261543234534175343845733355136863544360557320240138671856600768714442674749842743379537062763179022348764390 141 4075676633049012299533158045396509571942725623103112474114128626346083324841655111764453553000440662384769303180845780786402860102624625385147321541171391589 142 90690834278343668603468500152850280525428416990946670881594762631757099239536237116258570648004143596882422402358178981866697645841502988306518988994806495540 143 2026042158651770475132992848381815917876006698465221524540767019973092782278652049760040133416594607015015394997429115473785243945796200801332836694538369685929 144 45440539600638966032465689768190397245323324605287255744374431640450362379450227023678156072231364358422224534889831249578921453828217041107992251269493010849405 145 1023144738278164023258585281492566985318167350958824698155058944540900043476105051428744126695937273244168995339197880231566366318695718990706691473989620427527074 146 23126935457356779501137382644276685813987172563148025804826934956433243483864644912712799910897660926861214723779661954904935692207169180000006413724021013083937468 147 524777846686217610002382614154359393709769298039825715765651445071303750790478287160007450358274950539235349589427219760025497107299820103887485333412880446561488683 148 11953591469533095856246949004446469538308656301812783485379066022708293255011003719019920785534986618837825216968406010229583651131081340679592733990089290813841824798 149 273322949688672012364615289726059756390064696328051248337372939321979427915921597984335537270477098681544278273310855656077023226910559824772598295745625487459174712979 150 6273327572677710954134144037705279014688432886354702548221278521392731758921896219455856986814573323789933070980419502947193581085516883915346958674510851244458845098597