0 1
1 1
2 1
3 1
4 5
5 30
6 282
7 3539
8 55974
9 1065947
10 23785645
11 608889106
12 17594781914
13 566603884871
14 20123663539549
15 781500841147604
16 32946304088342094
17 1498526109256063585
18 73147202427442412812
19 3814178439827570160925
20 211598573411998923138880
21 12444402986760494976869114
22 773385243657313734092996948
23 50644539301880386475869786620
24 3485469107854907200779629929929
25 251515066760011384323820780995783
26 18989540506108858089573516206072882
27 1497151168725002095271347188506271418
28 123038326409177744296529364579616278791
29 10522599896852508177758376511402406677113
30 935087811161647006748722723040504468246251
31 86221537814562820710170043708011547247445387
32 8238419004138532501881311293181539411947846455
33 814716262995356776702080743809492335905467036242
34 83292909484555491939987335897570715234676939732535
35 8793976089816851693434779675246366745209279713359344
36 957862934085020854276512882039314733278025775126887091
37 107535959682210167588967634793347545771028759135519251833
38 12432304326466880221080439233982065451454200925736855158114
39 1478884603520924435061126412822195494307269900065738845797878
40 180866817603819993994811341644712633639295081519252619004960322
41 22724854563640059592322389819774375898545197290008472769190738704
42 2931254814069546402511147635813129326328399683736767696159173447295
43 387904313521387543782053577406705363117672632720493774283512184479702
44 52630448221681631618365398097570900597965206293292973390103135252189788
45 7316902442452657377936762581203122684986626992942860961773463052403686488
46 1041703241585334067103900383197860026993847085368390348646916846497466510898
47 151791614136034474068399111943932924903850955823709137070091813066500077759575
48 22626108302714005447689843674895345436089579123980956807119275926320075505258958
49 3448352845761922538026242361209021140309459798483199012494928401931446902894184358
50 537086447591788589621811867669351827951595826746791495621180792348214378952000650409
51 85449027721318756322300959687680062779397746269246561887153697733574249013828255619000
52 13880611055842278039029450630944879041877728982839309443429503839995885667981490167684811
53 2301253571170760836857362404137016754656619482214435158573670563623911335619126351558664004
54 389222593392288404072714226650458003592953543676637313017559419478521206173085033343498582198
55 67133523730623155953034627581266805344375895342234881353432254028301293782728743040040945811010
56 11803895407208840136977990910942045467067832397162058033315983316931359600484540224875096659791064
57 2114942632252665787494323864770929537105006995724675912182747228393593533665021435982458052142628172
58 386018206818067584316044967905836151363023984624415128357074760244524314396885584464297824636040562282
59 71747548207171747716490621551091291686434281429950080551630421597766712614650841737613754956995540959306
60 13575496977294836369034558163203236984141212826251559342705835199729162114994025355671188830261598000590034
61 2614075042317392384913383249371121719797303008865595685302861012562724905416304360257002798713680984843052737
62 512109603280114846287656558645494762077037763106967316828276400600302391568093088963149234579736436119312314531
63 102038412855619264934575461487543438959336207801904143227202784433002546659270581538461532729166978008845613658814
64 20672735035702548981821719358811294239123437779226945285446821775408566768401741010698000107007317401065312471971373
65 4257427098229684878645739590800281100650257207406740672463192387800958181072447663207243422487933400122248520060073155
66 891039430971863232272272781361592444321840741235359621673781931601301948988360451859971992574541733021620951851748465901
67 189468083731210587024438273996151053715567164155048149808232686023348110246204680761240133098156106460711247554708741832178
68 40922024963145993042704320549050203370121881321115617046479632161978172507823467244166796291356629969410523816762769260988460
69 8975442378127673209046082476594202144965089019372513420918394316755304707701338621021513900763145166676381071049211123585867553
70 1998624640231392061603943233195534682958224001270883831279889723352340431010197701439133696494566664833913415343720081801457532887
71 451736501346403989492198967003726624337559091521718083585342436110177691285258213434488425837492577922527293789154590837336071518822
72 103614975302096267695793170481407101752642581736809786022632784577488385025083478200603384345544895263732324322112808898006176106440783
73 24112977909486802874251822307936829887922977084750934529037414969587743388364082577066282917962421239596738024847374567354437260661770083
74 5692202759647935817284898524529868836264241605569663780350722892196225369450445354573151979824208403371331298304992588634214064268023904187
75 1362773905963666363485048907192095288903339779312366981751821629686490925077054250245305527251394012419686115458149511338758257566613564886006
76 330823501194334558035529809729478745198494317910817486615705518846835627526011676341173573406661957430069896721870508145413347453316489647104375
77 81417071670156445319779746961631359876317371372395667212237787113842444983960637763852512662930263449694778686841164538829792298779883142535720855
78 20309577705311398438788845766775983458308060896647946363481888923249331076801700974177583329260101900293481483337948429714150518954152565399533943889
79 5134219694133953374995825857565353342913220600973195397029300921828782289526075185061009529674903622672980309320334668920113264499810782381606176895702
80 1315103840788714683426780907189574060055872395682567603271537567877903080211522360740068332652036030413620115837561558908843833424880832923960857726737663
81 341258568048882152678384626249294330644110995609748903586671881946558138788722331680195978453821515263934528611037668496626868457867649980345794636662733852
82 89695938390731347955077225077593405373255323074633476115379021637810467223888968765346610661741180955923398674286156324919484050731051824117566432070740891726
83 23875764640876941615717010615436440929853096579020427372912102097624783353397807401105325567147950468986356926703968228255169783871511101893208186817690806658699
84 6435294968936986054088004904031753317584846747944820435163991831910145527788563305164751036560611106598949309689349670416227652618279633623962313181211603578612280
85 1756059947554066319014440049867238329440937724056392777977783260271299741399066610112784188976812468715151308078939042066049822853745508081912827849512650853549201572
86 485070218787564913883214079795082369330636917325557597751559759442741802550802308000409719599129285121051373171514517374452012910288539237550602613338404086259019009926
87 135612754298319772059635942448113233016568395608376423105467819484330323220284682619341492585032512678723864084385602786231592549992978406845140300414380161577056517654274
88 38367622186412145908214616568640267453223156391483898196752838302040815271462505507325936194171267771481737518888461082126854662693963847122254022811880112218903142756252236
89 10983402310148730286968067647397379205861803189364657384234304099907685640250204500987577188204921914456497107053212275748553883886524477169695027911025313238158733764723946384
90 3180952645501546459707272322220703651752048834636778413632846745620337391556491987967161486279401663947613692420126819737919114081542737462456667652969051893686918081173234813171
91 931896824066345052899360926932242193906378933856103949286026837053505552570179545904311904323707422084843460710181024287503086595157758625704798349871249913885048666839917794304092
92 276129051954792340626487590932073020036723848838176463992883943431091164924546783616782922473640796110384117190696294281511064435494227997596607606609114101521968535608521823418827036
93 82743638373795003282211190627447206642384054814221416408382407187724205009695996411222867438136250460850605958628187053201452844987360620109687177454577629296853680927096282119147515049
94 25071550699635428647391911094652140003249483502190262145215080414469180574545304483134712323997740645898537076871284990028564664987463379352487024374331815449261958357437030457650513685196
95 7680665803024879226148903353806494418504554750535675982855108410394171264522986220540461697081804727599120501534349868377181705847337726446016031445393924675277715172129793832803616687213498
96 2378678791944049379462701114450441848433872011507556340694088538801161871742084430399821191380068184312859686866780883344138039358060053355068834806859209537466226988899571560341043230471604786
97 744631278256341164063563118738441605429721247152652850267269135263415076935305209911502148807013934565062729109332976821651073732978852262925319715750552617456742138148636707807116748713157284493
98 235594774366693073540683884991271614632797835471482532591822210674052291361884584422990211952588883911368701821348195884303198516568519306773834932036568129890585408965254871332587856453859897431083
99 75328677290939910292499511012419201499857028026663715603457095145060980629605190605563504605212780834512486218420973616238352979734517063405020242236596932282181843572611493645730297383125810733534929
100 24337600456260968094584177512401087541563284933834179032969176886905669251630456465502407389321666204667009705979718631997551054097672980486768920197816469486271617915920365776804317595191582619493933092
101 7944586489679575380351789575535567566626328018603968901326069004929958956980909384578000363297163630070663136477996494917881319637759369520416975779884941355582940334084745666646043014615518742126711998493
102 2619963918999615208601887704648108603269204391154225358870595350011959806544825034980841038897766240062263373442732854692831336917842154018979577230459260928886460774956281424343978708666474557011323705175619
103 872780562995453515902837618249342763435204796576284416270752732460446964634232141798295822292528399709641947026129386171464363173543080228808627055318927957649545251675685777057453731364466228303855522556447933
104 293668068753448576232210442299967798366024744148865680091479270037412193226764971791311243172008660744273083176976446506996114784159543820824859101868430632236609566771932921874200425083528215249224324187520955913
105 99794665184644393201300511533260661975763611350688029856513235997796106628141882506058620505726607729045666846808797914238825824957672385067676133820317599212895258095084705346295780864290078889028054567471246162574
106 34246384903453177198615841562508714079970010231640284746491686605009936010820863850565308691687713858877598469800643589555895806098787037543611355369271417244424951881874911604658040297316653050735585486738951705753728
107 11866909813931998470572818486361434103269377704642982663084986203380408030360716327359752108313467197591910210064518618484421606472783009960911668620565874265827682604570031403358913281167585701252648240662728497386561367
108 4151791492595076159694038650100921957087670344755421011722805970067914171559694316884552499993756249686478394009355473775550713266361338627982529984904929474593559876903327296489750882050095985270696432056712645271554205010
109 1466454752958069420762560883504419189658920489113044331221247872008767591878454450449277746184345171652156559220072303070728319825183166947626722112261272226434797475582562012174179694917454810825428815807726457119580299317362
110 522875201865632310292627033415762668896410916326817491869363754581686043671869253458410754370902452336260646365650841320609684271390619388402804817081311443613577956433426563349298721742214200459784855578270899747137025247225299
111 188185172419836248748271211091524375121825354512095260723215935788451450645647880814578657040328474496750482009083323682812306739495198996481800519517717834595605565741803914712189312267799338715264677219539276709184791595562593917
112 68358602747686263017661309776557335832502623400416420559922475666455693785344242904317192515934142460657976141960090601536407243008636221773808747141175917525930480282333080985606512884946726859513876282945247573202797556819418063256
113 25060198292604240773150678412581549702640613766710074516070992039516043560015937544837134309556130761866494787631107575272353495464888360146623150852998791194569397719467625547242519150997399830003395079333519751672366176073774925898404
114 9270927383214214782123064037890350544662255022623799090957966490032496347329944076340094947797725954650336961459858948050327837872815837857033659225094461100308393936040631794311497834898635423941739188914282146445121961885928318135251282
115 3460777336819366093722939170435999651047516630303826750787649993311217400938032687474630941248889184914595572300786642440451902443928338373433183583558233666940246409636894532285965526183572905799448948191146525072890944538680792671251003811
116 1303469956947438851133393961326625006668607195406712623885711351547899980376078812505210051105450987208754928946257413229878423355558171540067540551502807256700536674609344943466797661045845719457120255592940392223555794992133503945946533834173
117 495303032013866520959603740795182208665564442579427791372867405351769700933636283136289258375921247296094590327430137640491300640271807999664781341974146413266975005216166289967949311785305766728287633682357496965528855792533997370327100293659720
118 189867156287080940324825651414853865298767583716133196955763928627374193474838249051136059391853547996108337540649281000210307268479182417684887673423548281039646347223416209158868303542744570755691864152629736949313932847957848288066969854379649194
119 73418328847736803646586822384538860322163831373780840728441643083990370908888165969364925695974132780328328900713703710835962740318944538683117810727397747357029477014806582598028278863155384883579267253634071244484166325631368017847776460598812790527
120 28635343372798531839048283713957305697931043202388213170680492630496497673830987657700287933445605004629914717321373971945824592637927387296578578866511124512634150635669699285688760669849955603432430121029702464264730361727138009980312866432543906194915
121 11264490796428508164733435820144930255618975356558845847096105562828559772862129709450384534799769436220199422168634569118485411158065274281331478655937274915656231669285426702333222295772002675599621752729375820211896575234815496790193885156207957037348491
122 4468899234099781899593988031267495187716613878792188538761047563295778278125462186135587711923366891399309272231700897910122739902248739326524775934853011499038588554852822494423330055594517134060208282414097218216729229440747973839495729500957655522099890141
123 1787880450934845749559521023620000246708477120149638210763785247270070277669194625209099725676987162162488098539850580176928926759811625152934786660975981659905047659773347631438730162345235860833404566605323784855166040755964065929637071234252345471532063183338
124 721265082160243528520492609228299775851014233444793874432556084601997691013817922527445394663189348147175218391928603676685784334321646145578903860257885769257077057771756774985583272615564374887427370358318771299431815666509267785815037880137958394318015801419091
125 293386389523710929791932474852250000649990641433760901883417321740169343709088081590413067158129275830684558436212218457702856289767822180049640498521552526675946174508670085689250170042948742151082429807761565350838682854590784185906875866848228454397257374181225385
126 120321776423046915052509096566582694058668471313328109944853755122949169334626854710349804704924325016063646970220563362188087365343581395070907041417786978911644844376888664225332868166132402415002847175644398748385298762818585306350527742482278872779984188409700029835
127 49748363363182308570006778374776827045868710244086776031222944625791959663026156697932018592044741183325678285465829124217768586519933639987399308455807245214747509285967847359069130907911725466320800734438637705739414336171699839824193220304062846028494209646900291611724
128 20735532327415779866161157795188921756612041176030705496762409033084777313434361427846800727661579577425376650506183837873078073503266271602065699756847138666494810636200567976329198226510763144481594323998027105253668132975532413452590598379610937202416515618242685463928370
129 8712151185841931330045342856723670124937372871103303443596789972647797932201241114983026300689706518870385543406390016541497504361803335449685468705008418978284025080663760300140435887587956156051330358744214709456425209537346986805351250667194091004161919150268409247419804786
130 3689622028805413148671737741699470586235048360416758419491584001750436586302985496228463626762680738320802354352886370746910485837960916967596323909685010194300959112074464574821221010739872628890389721735957656519389357412581652398415128368164646826669862024861343236875033649626
131 1574916333323181918064880901842079959313070841931320098835845025144692864294961404732709709213364159595548737839286016686205128661538243412465457247910070642254982358659456239730731902387015400050077800819000017263678884195335863651609536966726875788867818889325740851928512202862268
132 677525311594817040047072651120315002851837341068926922599645324351422364664387050038997273276508967372295673498051026038812032572954661994064767571048603007477334292312567947098629151654667239821289150458559983321683139215980370847216222106205879987486473723756762638444606182208880440
133 293737707404819833085525519779824223953814565221803546351514268293977933139480792194864174514004320658995341382540754724753397862268718094452170381255198450097517015000548586421154926361811432004017714109558626427855858842966783271711356527223066550124508905191509527328862008317385000518
134 128331753953542090820599375742195849296000538376100008554729064135584163110133819285102382018884299389684990503534620902985869262403678365680435263564383129527876957699474422165892556058086286819522962699917898081098267138542329881756107678839970254833952440461076351242648813055049944391461
135 56496731159384444622166404968923487168143241164783552595840267359877582799962383684700381235641259367105779168470350601839648763568316334879584327843323055921535377624945384024198199160303529400180086141955777588785986075545079841209865021423286948261458166291199821527270587268821479556472996
136 25061217654453452415155296043286710101596189326713436221728861699832587620090268885874558980267576449255258090063357082704650515146731136111088331087500555320306710903885809427270723946387695930324817245201728011466996274235779780375723294150784319338970799866186892594230954395267314413116443586
137 11200720115529245506652769125139855852046437725765920337908332789004000072378961655260888426171586167309403522532296470098342574338809569260218052325563065171160180944217438073611981638727512782485814572222103308312261857799240177176360528507710857257300379384864861698139162351568185900611927882841
138 5043479880455622009476166911750306856772500047972587168834949631713823253458236652450852458126031483919544892612063230071104829719917406618744439014175005570959446014819822283295310966797601060684326305025165099407415022652715930217499606572437850810158843828375393760215326009335667718775502728986433
139 2287869311392531793509700653894187700516151596880737853630115782214427556836756430388840281818618041974091282229306959099835262864545059516158660183568317970286172097565024920907253339715275951939748392897298891639597459012404797893649794778734536303416156987758596408369725362253242818216253871877996702
140 1045502463988674416129748648458971557265011774977664902381609069096485792023142225167604156080708184525851198625657473094222894358731421238308593621553974931731568579650480379545382748739096084353899423293284500766090680371567238001782477595724397637367549227594397179253168268048637774164335752715808246266
141 481269717678013791889376510613630715132359917077537073623260714454315623835895564117773748872524075424763387413274391088775201751281085507713984619964898434876084748468452350756807060474089107715949392739285196127030495922046003573016183616763579658803529521241945390501193222195494712876426961513884661186128