1 1
2 372
3 142108
4 24278164
5 3216740482
6 482229769194
7 79772073060022
8 13081859298444294
9 2103850173825539982
10 338559840680298187294
11 54816869874330915574505
12 8891041335795074855285935
13 1441312045027949493376143590
14 233633561272666552516461207465
15 37887110995832454541162360103510
16 6145697603415843330449320596981024
17 996985679010550949576108125125939150
18 161743003891679727837396078665194346581
19 26241297260251274592113500286118143222666
20 4257598621741297991751140413162128789205664
21 690805823031762012808582980324221283962055619
22 112086790094608357775939908944091794776681715502
23 18186877372889527600286494144573884865411400139130
24 2950977032186728746258483060022412898366611268550666
25 478824425005314581302168083926220955143346426764557019
26 77694205502294642503083780358623309234450589477304242256
27 12606724474860081698129047574456082596742564526612978528061
28 2045581634978024591434733211063648714617433773868525336548457
29 331918929895890345389611384881141490487054320827214054273371595
30 53857684742921712562191245989457440172178334672376028126381388029
31 8739038508022806896336315657394332984146302320084271211080367395886
32 1418011807473099395362644952190157935135491395525089175618954348025381
33 230089179959498891505387018723981499308645667745351845079752943190439981
34 37334698962033283818558866643406156563203820963444925493636953857552712808
35 6057998859810915435749680114974035262862687306288295810642087413319388738618
36 982982471726165552462368761851260537696419793764668846667251034710515300472872
37 159500627964753237677137334413351690958983215370130201777540676750678516710212259
38 25880880459015174000507156237930051175028193355243006709341704194874629147616160418
39 4199481907591026923988325712268568932679978982422874818707549497630068741493628049218
40 681416107034397168769882613022838943367081069935350927446574342744273640118076131405190
41 110567905914862901423211799023320463871247775455086953320681704272097894301113920440568521
42 17940964218044447467280111549808542768271069592247189087976447605688812269613215460813017100
43 2911135900094075385645508608975423823741321919951108066086753417061059965671330673083175405530
44 472366601114814415527767499866359612639389471163921210884192927807070909350085412141254206198603
45 76647128338955790516642126718176802089052639136397995811905328867507314355079000438315301062559201
46 12436912959074404107784439782524947323240283879475832517524465897489925669805937244042623506204775460
47 2018037827070819367181416984421967245439603737696691770271942107385856570933338516149601028827136918577
48 327450766259964061848113556424589273400290774129290705885106832649649158567452897106652691672686881235069
49 53132802077568415209404903849977053688571360283976841377049327019276526286078689611594068891290428050844422
50 8621432440640142101913106997674874178033656063092057336617449913945924937351990100206901352636281518923110965
51 1398930499900619710199769812009082456525778846304512877691970021800489374147967942585919042029764287186252101182
52 226993200702815460769398856317964024732980743316746625856515898856687398022950962996008151240780986535396260703194
53 36832360995459579465275797211330328272722898483445546544186733253707450877768049323468263726324180866736571388807943
54 5976490981088041228586594162407159148123433289474911329754156484900753372706055144232270247356076094230954501440975940
55 969757123535560215735598392697733345100235611136089121002282592363342869741018269142587247603464060612071118072130319781
56 157354688849213372435824111191106995971236284158595298563892799260918636902888546416795546029479349511776540434050975599048
57 25532679785060277388961299112777224565386917244008023737375880055067059273011635449138571214591345588215272324067348853250914
58 4142982594323084018643430075422888632919147940997460285774388395226506570224719575641903447857496600772768616178156777873487708
59 672248464396528529745989921610864865405902053555739798422880905317822422465585313743274335652403106984420391811621042198495454777
60 109080351559587166336972782422779485134383817661585871945021069578036781471807005124024074117350109579567195788826862733276573600753
61 17699591336721319904910908512927902256178103033042188085055992455316819922131783850879961458457799196144826840514794347742495485685943
62 2871970332066451298032293919550085799399889367091105199432443219146337429557692523801887392778283190518376145261966842041355358340479531
63 466011527126230866377920702385923814204214050574675439057775584567462688457311637417972594757066019099175155841256256121247277381206576467
64 75615942473708653782327848615184981888569912690210878187573242823358391623079066754676803775332754533199011532969962808651619570770644306338
65 12269590822075876858566582340476869949648819841279629513929909986876346891985132632505567205240588105342091059760833149567000433907102172534996
66 1990887820963463169553407181357297315790353823040151731585493764013010400271354317720590806614210274311276591877271122634372735449895062968009206
67 323045354416931756826946358673929186642432030866282827712296583847254980162572741270730245470464021586649622806171752678892157967112992150200063503
68 52417971475659580530663016919851792261719881690095179476584707461597750899974464948196613306811838100001996988423584183020229869770667610717562800573
69 8505442644686506238778388400131139824329767846594615443698175759567026318964870881871657970637344426685804275595888180855114979264590069374230692127683
70 1380109770476175572015199678094647580950212654605146109777246325809659168954658829252267323848483327181997656131704235206421599705509324067016718726979496
71 223939312524149097569036796866522045711024281097385660282738036227514994599582267863709117583776279431025759303775554896388610244776388374463187292501726743
72 36336831146773149385774017981802709686419483385936423211543796202742791200087039586531873092448064225619200083987650334881295612690434384641916251084766165901
73 5896085340741657953218685373664217464346553953609270329410133907235733145356075382126178010153688169855056895632449486369994856062921077049355647142923391018952
74 956710347275323884675733767407968284605597069331238794763286452770551255897768510681433393541041350410961996927381274913720082211011486329301469672340925076732477
75 155237693433494026262021634551167710023681265027979236297980450775123473419136330765193433269556960418441131599371745500366134007724377915344900582015612934890621541
76 25189171969536722963384804874292292333970333109186605069388867939343225896060636920945693314125965555777469798676050601543560740278150010654385971389697518819204876502
77 4087244344317412523878316318158963818662113225099003444866067964578239665846007372104184675800875063693264698835136371471638791708287013675318097888017830161953144541660
78 663204266911142675748334184869483877925247020190178230264864623244547239395380354632736036470887385431917763560693773665077696995939331906513662782352968521004340679413576
79 107612822380114630652087651839271681010437072938298692116755918151753237337988621834219807534515968848770468648363096740174200914469430669870420104803080447337622811182552628
80 17461467180466578265060561608815827322720971735185510237310161583397096767891504968933708609308690583777507026439839079924664277034081923771536837095036768347123724729494651834
81 2833331840489458543002053756721589799545554537068537331429045895856139767081835003643149373563722748172133621427478962520301336936421473649042628101692115437624018465047952193407
82 459741969867903715224376249220488989850995993687181953219643930964985766684137722267231280750043914543623443808528646298918723175009401377201583716678491486705714460742956382975503
83 74598631843105567876132730446392942002492846283855628370480035106921748863536055233851520070385101107253978673500473394592092013270505656820375925965098756252573998920343294605109254
84 12104520008173695404331294133123772498455539787878737401481894778553958370317379105871063196689810740807235382273126835668838194112279628820482053472918113552027114319059925442911563432
85 1964103107633858697465472899667967246339102415453925954387788562022397502448251569057848745340867773608001914683519819933081494934806219160455813248812929296888349148355254850329591453595
86 318699214410157462035932780176579983637888719013868667139197261074869771868405041354899953793334515090190677565748126774185685908240217975351381874468994523823695387328820289089166202202433
87 51712758292008083746190821604443490825846328642412076706653399892780844836309349434529187900439381825548206074517719190616887938683236463154706916453377259707766828823816090236981122425306723
88 8391013373274327937351504394887390794464431377744475027045609658287504597198734255176232688093697399668096784075296692386328025613574091285734027616857299894175649119428053229727547744422965363
89 1361542252936641362972517616998163653811034400811542627011658697165239342974242987309236358657094692940608437607367544201686480909673586693343855298794616316448793104289678620452078015292012128018
90 220926510787862110887733627151153237373184967668317362367719513002762157064025148319571542103459621981875403360754225972637392011128741271747405120283826793196608406163289461572513875904011921190140
91 35847968040379757396725604862932981749459369934111755615163008347583498310105980208185167211624796591482267624382729747859690927279598417920990530629234340555017857573556644134957858011642324400633852
92 5816761456292786557200123611204868911032553553943996684998519911897312352913465886498163070892918325998529757689936485851350844286464599071994872412535573776526748413995603369858756740661190973481996625
93 943839098531369791531687502923283595294725723543118067663296818525646257859713642789989832235676167458643242595039081424460241567567953009077496733081799094884062016713451415769210197943750291048257573426
94 153149179420581840718876029704727966055728014314681913761132570670184515056799017781696412870694846324266058697307163417161935813861981809710844109973129440023593516899007325251941136628748775779900855273578
95 24850285598142152157958246422482964080822584147017672816399584873901599147941701220507067350277434392991490599422907955003121812586487548022903062416359774751559120300116826709632954491679837184635318637879150
96 4032255978423088100384835556737048934773910331456003272917256780109181098909115204016642510603076958384803593355833192901477546819357092815785071785661023234972973338534620618806104913684958842136789823408517454
97 654281747037317436581585581446880385235671559531295999785616379038174216497463422715618514695739406548871008040957861331720919405122559912118494399741373147354969947293117983940657081899011037522116380218989272038
98 106165036842134503316597837886270691519333013422960844923536526741422907462512511071727440467493889144752390430956140260180605604019130269581143665517123238307587922179185775536204406432750215693014863577680952368000