1 1
2 2849
3 224643
4 14309253
5 906390787
6 57707873919
7 3679019688741
8 234587060833513
9 14956980852954693
10 953622639363956241
11 60800788454758533673
12 3876520842651206103055
13 247158250520323924145773
14 15758254168046500172202405
15 1004710835320789072205125815
16 64058102538291087476629258843
17 4084200504952267043242062995117
18 260399435902935358518702446920209
19 16602482208528108358272347992107893
20 1058536914753008680637984368610949147
21 67489932277620586573039468257669113471
22 4303006248865785160905620192589804596377
23 274349997887285131505611415842684644680903
24 17491938655816176326095517260008776425636013
25 1115246656807124757837999082178600240914205295
26 71105617850192133020217229559530061001520497535
27 4533534226708709374202963301275055701120378481279
28 289047943132158574789104276173100180182047735423911
29 18429046578432236922160283406980859112594329687622903
30 1174994549726788175045047164172392197664384144208213895
31 74915009086981572691116074893629329124426168282762810933
32 4776412441919414834245223794511457715198904136833194674979
33 304533311727077293634096992228867163153007218665159719478451
34 19416358842368559258286979138663514666334907056491790663308987
35 1237943358503540625209464115902986107083470986331577001969560733
36 78928483517668594901069591073986936053231286297133934290011650085
37 5032302542443879959878855872246172796155741685408798770448966272753
38 320848288856559619881351308068307133443478183581273264629616233530945
39 20456565080085373902070827960739977217544109193775139058687864414417193
40 1304264568052137954160578304989706798509329109559154343337209496178274327
41 83156974634625734591462335211518459969211228419968101181633352769975981997
42 5301901623158528922993755671848572265591533917085822034286758410935508988107
43 338037319721661123570501652602935600928018601814652210152480746002540237318837
44 21552499017612920717957424845365918843812762337643369343118539310705670964715561
45 1374138850369190526956643070873626896040703159109214790352275382365858838748269421
46 87612001677896254765080979706929971040628057606010171321539530324922694108618752975
47 5585944124893505852973004497804934730384815066401549197942605117043706157180682385875
48 356147230617428782783264206445178496040688717872669343352030680973546698242595780753609
49 22707146194177547375242855990011069624494248816428575213560447454434586268682778904680463
50 1447756556719156022823578405325868200693036853241337665326522285946467257368643233041818585
51 92305701015865763058173453205948886706753561508358711627587846643646247155015559276862441067
52 5885203835193699498327092965112364017516724898050754680947514239118120214459252683704561432037
53 375227356496922773542415637815496478207882402768410674835632992875618337387090088927833995491995
54 23923652095396755912519168011948421581670514462218819213509495076687677360763043878308467865088591
55 1525318236188558228145282954187879179148731156924169563664173585672678356573552262898405161613631503
56 97250859207112602450811563998370385910895881476160566476087110796530510695764657266946913469344860515
57 6200495996267944376921017290725678031815090021564890783448408235023616727768870546322136008218370904443
58 395329675369315248894586913858125322344200023935918133909289401473469147300314456140674085743689614557093
59 25205330722199623389133159928195001741215421018372920214400501231728840152800241183442204074074427825053043
60 1607035182021075423036391559122345629319051655867470089690111136495876835889746996150303386075228153396304977
61 102460947833503988209647472317872676400131218151664552766065408687788541319252374471566724442424522399854263971
62 6532679525868865906779299917262511732493993013601091749304634767194175153514026444925134041014238678838034958201
63 416508949898192916360359934668526501030237669818525322617304934163108022101869869778110261633377776558444883579035
64 26555673618816018309546517307703303879509892967474624285729250061693256457096416152246042954041829289670799263549427
65 1693130007221822412152106605307529637411768708588737206009631538412071566806064969052345405042109503505333627702926653
66 107950160199430084224937727766430055737168288464548851791312014223988719892757989327668445018234974740115321574916306705
67 6882659357153482272987861029925482892313500867537683425893102398172370052638209860662645019182172463538414369645386013497
68 438822876585804992010332114587015752178280338782863438463969268399099179703023321644852299749147150518881217304770227583559
69 27978359384428628041519395359771632918707839513193928242450936191639462027197482346581698829411691475766826621365672870169445
70 1783837250998885280680828409734191006667776496561317539286359651991520563664718940616272372413634500786856649278170358497435251
71 113733449997151938055918091186294882313186350940284822048770726077572821285471947243671811543664390081131849860679577630959172933
72 7251388903898802728770814759980243350257329616391440569528507891274895679416828585484680096043258472699059835678227614265368402837
73 462332242949663714089957043632101985168942870252270050321466845616735208340966620168672243459604748108366418675823008166416735756609
74 29477263694399404910685946117790339796898758428294297830585640048293627269129664248334150678513114305089418734171738960294221801838209