1 1184701
2 361511653
3 97664853059
4 29535151446365
5 8519484749878247
6 2533799121021311973
7 740597943169911196341
8 218856659941261104689319
9 64239688808282114171743661
10 18936975882720506337075865865
11 5567283422857504016559014194725
12 1639550049464275654785802256550115
13 482314510403616248802136780737836973
14 141984069027457097525038064929711633301
15 41778740845453551299789969819037349580219
16 12296873693380381081156781503872435407988201
17 3618721364566295347710849760896710269390536051
18 1065040244276488664216705413529916534182030625929
19 313432958798897009229089671491164935551454921810697
20 92245228445113471280667425617150662772557128684525565
21 27147509051573554075917710328371317023191267988394749839
22 7989589868617164994608979037012751780721171459511855452437
23 2351330073005782469750941827930207768318548054780286869613115
24 692000099262040342746055506327780605594924645243065952971686187
25 203655672220577973812267099854104804060028214351374496253639674891
26 59936071647289546499687001007207464313962775511972853608664654558329
27 17639210242122889920447731021715234405744598596681238162032276497550723
28 5191233645795436044584684449888872219394423778567340457846158629489825305
29 1527782902990283266335033149568067041214361728384614290244574127767171115467
30 449627589378536076020266529282813837743934767459618270023798927372736998614673
31 132325671567369495600984182487106518862996815841097721097985163880337532209374973
32 38943533886824723803640587809093538961994723350083141184184939781825538338304144391
33 11461106503177520451012251227864121341749025351334699134275423338291787448234082181589
34 3373011156917135644945930490227687552684005572750379429377058018250972639275295117605547
35 992679336452556525616197274851962409912962670193470737619011753736055615304231500718325173
36 292146173289449846258356494786657305970183222286821345290029185703013572570850614618619335359
37 85978806433562499888263370824179526619554933982848806887734555907829823062411329858423964838927
38 25303618343134434960992071130210491486781657288487429160422629230148625779277632900984437617007709
39 7446871171104731589056169203859082599269182911236607914426279787387712746038668444810669760222713289
40 2191618994419469741025773151595672418085464195660860727546119807005648903917566893582722954642571124251
41 644994882678297042608645204416302187028341310061860542991762375764991936817429014541622032885944045122185
42 189822410197636759012516999960683501015710703902698427958139139194888351212583933450760050939776907321541251
43 55864857724185166260312172909010363172100482808050354647606521761179048046453350288616584164722226556046223515
44 16441063668926307329742338542112431095699752207308397894698084349678086333883749708165295380402815478891662212993
45 4838615641284709540548062698806507613976107108627489198821170673056945796084178835234155392380428752449410770330517
46 1424007704471138127500514571224147627822745152102375397981568385821438512768848161142604468828657837551473323751364087
47 419086385892572605916125350823815953439622825708198094182841535733261028124449205547613463702719483173537716753659681141
48 123337393695494182937007894616826440898825930696141726966039363267292239628250118290847847526079558106827637905812212261671
49 36298274517946418091222301966604455964706414894813061939619301838482139263602275570750545722778512061871861688555912136062595
50 10682605604017629634794873988834545562289156886134652151302576623261383703412649572783297615194062641621363371364975759545131361
51 3143897719689964722221061272858925880265488191676493944575221170115276474063691147245552450034280418925871990157176788205975880111
52 925251126789746508614989787476280885225425678860411659582951570428107462426710069384777472186337766217900843363545774939379041145219
53 272302003416860485358803409728174430272644567554847607407387366680085300868525121166632504623685847524384121353933582293290811049261641
54 80138655245967664025966489538505122290806492485374791080128070415684516855275299936539768156117633478789190684001215829639500547367672171
55 23584857929781553335832755001561153849013495162287437338725577362961745930491149586379112704423507731536788949754396356434902553738764514375
56 6941038901432905831208201995902195052030454132156181197828700626873743937618300898933040692549277749919950337047455445456110971009616916333385
57 2042752225792005602759860606190315968873904713532266968396670305322095495321544812759895871359087214063223627146591054323464182086329608899198945
58 601183297665335774185612588885052314412374528130578807344273189754894212470420294273625918187126987808270220999827373529844200330229054959388449125
59 176928632277544609150231359182534844307992573209257299568251567983766897268264171474600677536569205377892053318031884823580258788229328793493287223793
60 52070210601651080648037989293487288845276686881750234256293663893234267906540643204246626340592139817704861172448989748319193782612814268265744845270227
61 15324296566344611969791886209731031610496416116573167016342796407211378591564750304780213535610453055670266256170857297470566190564022691728609327409012481
62 4509950363940271475549100480704478470148881555895383369539447471341118964186943273276743561574179354694116234207318030961504141159970433511655615772924295357
63 1327281301111767021446589196375754299464405858457436299213798656228542404095221043721149306111293665135433014727743207591787399006253400008115965838119813767935
64 390619743039044984145988160363328055116724590207577323005218590888018802257730554363727049385530954837872296009989049365102884210360448398557941319832786144461779
65 114959642333593688960082615335822841241924188814049538977536627266810660901126595559833479232618780590339403687973728884113228371790530384467490371276581398725897493
66 33832696889945887063572618077920111477762090285855800129539768508276995325941489147051195830827224169224432263055104577051363354118230171024949995004446341322197101529
67 9956984517447645221812696373511241122713720224933590406511504401700731222978825032247260605219475411407775153796429632539418472720581486327894351948287567552140978203501
68 2930346965930361076878386230443812694058593514879751707033030032260986297207234347811608099759236493111439404320580772674916066242594128050652142862002681019323139914611677
69 862403002203150890134039432092389797544993445781901321951679069037674971365049818843162562096436555037946621115691077604227098990265602130272352430626820526691518194215858175
70 253805759814822540335115020921465080235041659633746292733595944755545218754704049082984121422507895240922054805941877124116842072671612307289844080528908460596835038337834414083
71 74695198823072494856260645645758855790666311599417153575577464946439990457968922823987028804451948151413896644792611006096146572527390708174995380650438540364136479373320835471511
72 21982845193462435818093897400622135794407717917582747463933046234506527216409406317393224941753765983496422011536718271701042467238802735301959654523006448112098888607989648478908601
73 6469565519791671693924998949198306256323832899613357039752068228083949836962252077546378103207827350946775294360395520414297445517916775464120211010188550293781551472396983201541817853
74 1903997305468213776918860150593459627886083653636746186590404782337179767736333503133258855034811951120575906141641466625697613142361729706534647442842510959089405983957927796710049185411
75 560347635113980729385299088017445840455322354580089632719556157658147494874352060567996393480109247307625789990904268886147865567817180860958299710825035921270365078499861321924685479014661
76 164910670448988715609402809378251144166568540024620426408434532123513283953247818527937460561867783792587323329065203331850470138367205315221425444075611068422483164268039685882088241211881523
77 48533316683674564586280555410168399928003604963028868949788522882242667957522153968275403609604106304769841359499046707982802011247032108398839238139445302662204403066830031482712461999243705029
78 14283386404923133081174989450146771292883547601632497977591605887337666748401431900441706885603257587119653081318480529324505476243538337887849355331228265238835282317145566739669211515035589068979
79 4203609832026351264644789791986121061870747101573058352180304911700745273117102883197976682331247025384354776520166467284101650168798610547832420273705186665300399811878745408560205717612127947002695