0 1 1 1 2 2 3 4 4 10 5 27 6 83 7 277 8 1015 9 4007 10 17047 11 77451 12 374889 13 1923168 14 10427250 15 59544957 16 357236992 17 2245822801 18 14762969601 19 101264286082 20 723499803180 21 5375063821727 22 41459660565329 23 331546282841906 24 2745163969235517 25 23505333233440927 26 207895424692608432 27 1897328490649080946 28 17849585827752947160 29 172940784376914294320 30 1724132613983301643291 31 17672190415016699530247 32 186088490323582236875122 33 2011590766111824055515089 34 22307426977561155799776315 35 253608354340191071213243214 36 2954002989117295739297409761 37 35231743179106990019388496013 38 430019513596154450755721386486 39 5368335014608782595226279211365 40 68511870975862607223607422536112 41 893416988690788548898616303638085 42 11898754508288316662398334414877902 43 161775680097307003105556103940588051 44 2244414707658146052445068134256725384 45 31760879084479989695732726367674532080 46 458258015216393748142969821211947967892 47 6738933417956336522333689590678499403585 48 100966564725141820881083865620059097004883 49 1540696550524119340543248665362294426014941 50 23936642338673155499714037655009336920762702 51 378507753477421198411481736287027240955363944 52 6089977250959221283583076919521083910904201163 53 99667740927821204192985645421590562740334267862 54 1658688665803069928669116211592150641346800259705 55 28062350050351257677890337072883584989801894907765 56 482518284192670489850633827658184248636523325363202 57 8429846383952876745314245383607906410142873876282619 58 149599785569512985408759693274851474221286027129609457 59 2696128005956013995175704400613796534943080254245150226 60 49333784314295207737437488511773499483398527274478762469 61 916309317931270523338988619128349529013145617080642427698 62 17271734052033241289696675347927949762478550153400391493585 63 330317272692583771325574402108736164361488182672129608402876 64 6408202868278721496733305037210980451877614101038544359703773 65 126084480985523250771691664442953228330145805952806539773735263 66 2515479445071831570229608990348096041844699306010659563146639618 67 50877931632209210312877163376018372372773767533718518970856341575 68 1043051567672568331758160574089143657471762220383165370762879443621 69 21670560072923279344337137697847534353655632383820307956682092191884 70 456189232533516527144319948332225647573695546520485749830151916108466 71 9728705237162517149979168438111340812011721585242561446958799805014309 72 210148717824295679511915234721345626069776387770827981719814640513429863 73 4597149192781529535947405179097808596279322087764340798831632227673359428 74 101828866131143679343261544463110843289251564931064304440834731447280732319 75 2283524823842909322806224037274484190175123526597328958000762817575822774722 76 51835446666559766585770556126302358178276200898378223702815955661804957338093 77 1190884448951521527713466571592972787553224637770200942258758337072249990224954 78 27686690022954852099415598862951097096277396544013999868660816356565633410074388 79 651282739375115340330331682328527808081132717749712932049505119030234610931266660 80 15499052729377570923547523359141706739414592416777430138074486251341838321509958288 81 373094761898655309851807594938270502069632320367715722688738415503034611518817671183 82 9083521908590425524788251950311313673493213463208984042796381193966072979684867085757 83 223642598394764944752677504826666925864160870573763999907276217589555919234532756432848 84 5567564148362824369467020292030070713150636627330139596953585110755498325561247229988850 85 140130569622249234824625436565666766345816381393814874929597031864066303850844345521995524 86 3565374931631816802485318423168903939526505858015020945025893538973031184350832704340239128 87 91691913607444822763915773476950270659101731808689608900543942426398555710895764002696850924 88 2383199146327473322683320446279774422614691237033267483240180969557221598010912375465800308665 89 62595646713930029736212030539372166384418375346310868528852205073327773851144137092164084546787 90 1661248083066886632333949429167824220459250906116703662854660877784030356027637698084758488119177 91 44543515937351182225456372947432413700820080833448320075276256182486928502356180557735312795307872 92 1206557938974288533136862414287676814243196713502519023136787018166109795057163525022538449813260328 93 33012662061846051265935873099506201938393689816830874071598050230691182410713011050672482366043360340 94 912299619106364728067332026466255133453964998528432168658089297714282766298575591738197388626327843100 95 25461021070561005911174744036062113396127883351473615100351367248210412796311340280341059430413807285000 96 717551650382225699746703737882027655933516965264520095994688122528015151673964331346315921049517305029951 97 20418697524801554614594270081220700158772837618268413978406223870003168716175671577834647133695777142780593 98 586623854066359737952406963994895031100973733753135130913538752352538475737639980367742546550042055597638840 99 17014073409720496056147539782089153142961516284117010563113742924858499588445892640552321986113844880109638390 100 498120752253239518021567266084073381501148855389023221093779057363088591138541016619707957082002249118171284741 101 14719745773608284355050983792853527509831467287886726264777636741720143059265036856945288447263872307740733620116 102 439003150661261643523035008156319944246076662221722765560289600657369035050952555927780910848836344148989038980779 103 13212945160544880654035052840475797779219250885689890913388361803229132257671575075535125356657585139964850737516775 104 401291527709989712192404427581024764357242182683065534994834835570339542974394035968005651052516263599039474945295336 105 12297393501926207730492847385967233337312790940390356421730805700215041871343218922159747812994953757554790470580647316 106 380210296338201913254084947224640167329434190404999056858301238850905461458466741616589948599510201358519658365699325779 107 11859272043833144332810895556384220347586732694692715934177383321969436127868808621232282312936377340646976322467180179907 108 373148572830233854957072267603227284895443849693078217267204867047959859438854112000410481818493887489514359278976524942306 109 11843006535945675121204019751681885059966030935587904090885418137314169336946112457197265992720436493269588309085513481373910 110 379110661331176653396509828797416788851927375621016880804781179404787514286695929605866286494705860300179018559707664070773805 111 12239448499715219438346295714127543965420483840293889004866275846454307128127553694559838094342693304338730865480986289366323743 112 398490571574827356275836995475593648705508429573505525846645145949498070576155390684048340462640408512441160422592027566011809133 113 13082889187265677904332389593127359271576803145466678518859895502340927207815824980598174465368767042350452703452234866065276411284 114 433100086683798013214337169693152408125724214297588184903547150354370202617671390873156346474790302804848953093826703391115978662316 115 14455794488507568773848671095981304648579484579330166737856882334085612445120018807213723278646496513544521797273668100889240173042047 116 486446782115793064618601759691633262630840485201047719484837418363231662559974929250132273303194271377218026881536646395498775985576101 117 16502108944498607808057101191925552348307230397295600446094363856622303816122603392746831078829112085027135769698776327891167215616274163 118 564320534020487179200135379175439755957529078703530239999255096037156735347459734390608885850556369283507486747485097917287157680721524111 119 19452102422194586468835359407009755251343298946091997153161460917306024263682452903895728230167555539471551886543404936543285342550961549248 120 675824582123779121278468995030751086046034014605299833459135491441750962329953907986989658022505530063159005707524247751988096389471575772892 121 23664702765081591348736684846582907274124644689215655725115144857251600692364991275765368470634605839136743604898711789740092469650825035774697 122 835104980194627444798949215210178181386890072818611814003021223967959754335686246416002240768953909523946706287911855595479865215099381425776001 123 29698039389227021307051873622515922591985621320097162353073088509428437291664080050058520204787763627230624475227009388133456899979241184825113390 124 1064229549170557923057533463555498233173971495893384116546358601623314381007570966522518042011110048252384937170434219455311853779744246551375060476 125 38427153802150526913101610749052552710720935630179439156566473175022350868051899279749435282400217249652882352405974577880900365023716082078387626483 126 1398013696127199585239354346391927084421692885674389940887129881275456422539695130166284180893220710887010184167267307784962334375102877917328809677636 127 51242492659824468525362377836312528523441114417464014222208714864700554284299532596005339828745987500090854440182143080973559282840126756742353430007854 128 1892214501057123427632660828272264909989183546297342079078131976508632516086373990917340640858489881347729405657556579939010035476767688667810341686754013 129 70389491776221404627550049412064265683551820466148094283407884982771003335297261315033479836022032575063073195934039233371209254932483541712752746721715336 130 2637661372335530586992764741978612720334229235744315429789576337216087016594117351986711828270274670263722911854375444658975402903018320404434872287087188398 131 99559050345616595169297047808282483636441909665062074056425343665492865390034128520646607939516885513804755216578286117662207977947757206873753806333392954817 132 3785036199710966470923152253349606545659551589503284377824584779590694624926438759316316041183927998580224245776943242718378805245959748608927894257467118685641 133 144932017339451784985118243754667271986921117286769175942437658497975879871899819130324525701923974422489192614841819452516333463653972876095088204953308159360623 134 5589093721251972682346657608747754073228559013887390110166363907519686544376705696748857793671437791151949612714665283139898791748057052421419406245120202933958463 135 217059734497889691372292189211285613524913377158969763068451861025776765763912022795675429789774019123376571200483509368601285235654660811721878904490965821757454894 136 8488996213112656404310662461941923561353471336334997416990202162510409949838884970452310150330433211371022442012518837366273047234411137628429436937575553551674288506 137 334311480546558935433263174079024174630751012261975296121651525911788369336287255429675527522535261327182319109970742876240183577961951878286071795731032856318219420478 138 13256934195083278140088116642318888117914379540334866700883992719830354995380468844697369207225363438729535897074748881716225470315751827541207662698830808147072399397951 139 529311147865803521532726495514834979698731396720408332290206194725957897849494766825457387986038389927700020660079663287925255560619302236874455016670951659735947309569502 140 21278189377493578190845351995531018036535050402987366082188741497011539564644963438258864889113434336994534607021334680200871914022978903561703774734795425166797680527171822 141 861179783195318002933950856703747744702897949085112842112027618027018346600025095550259805785375061850803168872194635206689421902360783163710207636260066743359784167369401307 142 35088808539672760666176150752844878799946931484566757513811191879607207507908547287902462495408606637322805686094423882272899872740844587496569843933536253381237029680068147755 143 1439260607552554781349405287794174111236289875981726885252837958304502221303414090943701676079512753182544566396796583329346315981403610229294347848231405740811103970805264997605 144 59427426351374370951568685730188456645114707410319256108083537874337989176052272648058029641328048096552451237960462130038600758748732784816021332068078247173423939774328747038164 145 2469971689725941558358018274385478075013480468934982836954234134376899900811106639370181487301521250280944060447595289929238730670828110452331958832382536796889285135283525325980770 146 103332218614057062129613475722874001143340910154080749934914265186904115687894596756563737051182147031116343861461943461321798382072227950664512884857678844597679085989941390024076608 147 4351105988183069761062743482029506473967985107807989375197823476211941446578039666533396424014428541549827738323167259971781056938022858183130872772445907127117477786339802570437901363 148 184401881306245162645961385798160146909743900889907207625603108287525142423380928831150063617433647094379467600469480031183559604683054898598432656376293366179552558279503648121821520143 149 7865289185094342896643345350464739137857455330701575199689784926320231107321867842451535565207105462498323529119173174558944846731807591688783480944019248565511116614882892374788035235351 150 337621289549767736694134013102236641520729616283082129813058244453596400145758191938050226411080997477651401267726916305040099299324852148865904302271693576036824884627055321181267871428713 151 14584551682528695933732342001148415847029920030692783922215930078769818869984578061696122440011294395651135055920307967131789530447155702772173491706882263003405648085804163347112688699491113 152 633996772152430422916196743491906547412263715257751137948481672247151614471399478128990401779919520360968316689053388985997320790282637407376517496120638198766688507338848324852158349322123395 153 27732850285757476101151054348058826601810690872204073037909664461074145141688856948824494313892328690293195548845090488231779856904928760660803623822807437181776431853244798344241871158491729199 154 1220670573251422107784624310675982839169875595712876859835009554119813099933556050992186968393530008721069574985510625564740267360575724249546753062102219386642814962722519715526081558153395145742 155 54060763299204445920430598068258326574001396333998708702149089363399981483187332730757007838913067623944025974043075837538350568972400717616214517504958594239983597057592995700878150413066875605649 156 2408956915178927664247198401319875537765073861878996201323062658122800326181225550376065817031478036029847622796459088389256456976727525158537179687271738719891835259377155653401687812043042339609637 157 107999734616189290889977991841622498318235022873913869174877424129976454863253162224735416907982291858155937666627221968586862263569700474228373712527215254908902744263658446419083055558793501094258173 158 4871323555306700852563398843205582625416486225897508210587698646685171517099246483198312496203032741289209511116933626858341982785760514902006140656021290530453480592930360782614558278554265441069047999 159 221047664353016949623780784743880802174132846100375784371385720258551727892221426199637787648599733274419967831389657065888090879607736568022992979516315807761257932517201334798147314009314485234007238105 160 10090757662911256173929702705260761810589570839892730552796179224649823937886793225493539470216579379383733553906625855117674141500885065018464232104371833947570497117414096908599548616564339219989572131421 161 463388157889201344622160188477429634930933726216357442775399619859820727231383730789803862678464329777579467720686438392322920642223997379395002298997539751918060287259930000656365983418795517031678442334586 162 21405924886608307762513522032398747251170842323621882569142734046219355076706031620811065168718440453644871441007726166964068123801703204397212169731305696598236153279106540135761753390104369369793018198887026 163 994662537143665894075789569717848569057838900402387752574292630502410267886700098626410529391788087644097913067318997703363834896960262572114166959968167124426890880191258799312455832384753232329383310247849315 164 46489533543945876089910015025628124771292840048868538768574418977576927824543831586924953504306868853476031137630128830580452234496770388685822214333016077609374433633286357184838574889297376980611227619123268223 165 2185533274150867860051978609935611891383798040764961368735623709297027920694877381558792112957188494925766477343790688696583620969876224420724848733990733626923854144610724609589627619689018277789008633592350836883 166 103339838879439265957704903676838445804631863476377025329128705094205478563633895976129184864232181410684051407545968659441513838176292952315807023231668045412345610844431248670819204230158826474867304995792070980210 167 4914414087902260586081866180560417504118373191110183602330425903727932727859310430887390939456257636889499416109124861122481806483692065312518029187589724801738581189161030118109086581588556891224784414172510502499209 168 235047144311845161977474464049949869285096019092622932897044269662615211711676652424169394688081032289282918162542327040431427677390313191491172308854646440678055238567134708000245867482885276256537906904812982007217483 169 11305851974016258816494063247244513913614393742331829260861726372384415410131137902297984735623741628847646370300692922427653271810198925590254038587268414770537965137730960125859542137262199766608681714435876741767810679 170 546893392359961064445070916475601962506829915577756261880248264326784213519203783249226740476884005154203065994124137019558016827197902352683021985383413462290342389663311641261189191278176340905642819830365221121400552808 171 26603529787778406121283509080758863215245587241936890132071373883998709903019403065226947301802744708922549204016739406469376860467861289912883318358299484586212529667535396440761084597139739170926681143435923386826405852364 172 1301365690629311865698131837258248542486617839759640502261100500812173780811940466811566276407009536460071373711053862025546411482717719894657532209301049488359368295838271032064121472353034677324781064154883899131452000449143 173 64013179022598824932224501487668881298703100135292302445552798364746162033583766644249562669093149649535930430124319872044269504572656564191509102052945391021457381149136573973183645062404228098074118461023970674499465538270309 174 3166182861897459473792601292974604962751268316807811570284443515391741309739917817243936065908809145769936910907179909406526018055690790511614510554988003646928769477571037725215305261059093453088362894531164650608507055932794996 175 157465674472816525773858882730199009583862495434533948993671104056871294534374660976516201012293151933590813633062892813022130307478544659894739818865998937254239926818186854801245311590395833141350362168978576365265665151820911118 176 7874192074922875648849761595356262235277893508782203607847747954036283363870332857875623318364624118983741111098328890965107659735766409101710632381697258294932384515611507784233533820613105243935764465087539714451771190251439848618