1 2473062
2 35110289
3 888613045
4 18677147321
5 369393588378
6 7806258134979
7 162482923579610
8 3304656484656800
9 68234180807839047
10 1407909214345447332
11 28966343229082316518
12 595892676130310285875
13 12273674124840163488805
14 252629328875079588522957
15 5200508094524647966293185
16 107062589768404878824486519
17 2204043017540784488041362222
18 45370827793113172640325106468
19 934019662260301793726101935677
20 19227919304875793926746366707593
21 395827391468395149293812472038618
22 8148520025455812039870754627104860
23 167746464713581146699489076951822268
24 3453243527161761629382897860650395095
25 71088817014312142731826959969202731764
26 1463441316152825920412466600869499620498
27 30126544966486375267744067394574524885743
28 620187891599148465335597187153679641085857
29 12767248638523301340353357407652160212115887
30 262827817761613904934976957365438307323424475
31 5410598843168019758994329689233121920930567901
32 111383109471155188654362661106770622904042346077
33 2292943467271929731256258232032550304685659403547
34 47202755795715500127909440807135950986909442289757
35 971720494072855138319288887909628821660738171943892
36 20003931997199741962470896414560985491085101303275692
37 411802877383175398975351170884972381791016332547837345
38 8477413830610942088140771153496073117817031091516916194
39 174516860487818845385077344473648735910715388123551722932
40 3592620956674218706350940564223056584086459608640885863636
41 73958042229824809924099667153720778866700426972572255578287
42 1522507405115714520789935042106316671662093945655778424763554
43 31342484588665563098815005343576113106057593471631379167230287
44 645219416911717496762604629805852445200974858476943905819603724
45 13282549275362296450328970329957407938483385092625796437775752890
46 273435843104581885820060651466132698862314713294243162080397694812
47 5628976692994916545513020707425617507321668953885967845341257578174
48 115878658227569958196908415153091679447231799660174547113401761626945
49 2385489257640763582038126263987550464063220079983066508595472432770906
50 49107912408990904933085178242328213831366852974377753215230667042014487
51 1010940231000632033615790031218677118424646001830623652751343396625443546
52 20811313300063380548709342717312771336659051262395764537019443659638210259
53 428423706953320225326560786094875238847477809570559681393273694089479446781
54 8819571837354857812688898779444205679669005637857600081212840977667624934420
55 181560558231986877613409888129207736660468455352793135588461906570980041042591
56 3737623199109380622569133714286596849350524708751548597227298887351910903268262
57 76943072408222179347393219856151377117722936584262694665135781626222025497513657
58 1583957524939283748529561128881228577080900052607018285072091508358224535710527030
59 32607502693688768714527686336894694954588180700705753491981035902253046799973414022
60 671261201880819535420365444379372845898245062397583295835999038758153398461252202092
61 13818647977531107900246406488477395808929042873993865658782460654392243238846209617586
62 284472022801085685939824836878650119185973401944461295546320250142089922864303056697794
63 5856168554848719657415433954287214536391175703340445618027157278360571081532967389159288
64 120555651853255062066549255467137059371095771724740181046754950102407452421661384265602409
65 2481770300434715095674407663198002754634879297901087470825645112824626910971585437433403403
66 51089963261258033839485054180933704300013665466644601258466920063597709131807663442981824553
67 1051742921405533601734083387803760994661879607004792596544346935962684967822045380400637113619
68 21651281428214681489415937159784110657598897766647016375342350802387219630619400423713054418359
69 445715372020080768583696521749181292793231460922405489707027990844763783195858132310905978625005
70 9175539725612455424797713257072592515087413619107541772808202133021722099802814917599498205944568
71 188888547583006105268495559523357640204146093635069921366573712365609041969612396560975369064173041
72 3888477896120278896193709816995097146013619067759680584360961816154568570753972471568152823408110942
73 80048581780594556969158021081294308785176805953632626365856874638428009274760214488556200644108871870
74 1647887841018173219380383440987733794568977966746926517979871631927908876610426593724189255964541181483
75 33923578359183850025655512051039273662102561414449377751417452248870742431855304903081380136147533891825
76 698354062725920369563452026875590555879608165207878668491269571211906126828700905338556946876154766728638
77 14376384229341423997272168088456244542577375527724935453646141488544391545064308399902013557571626150014159
78 295953635184580679584297116795602103303037048148677427826804942339430031399548923106849725523689937788094988
79 6092530137042689858335139211071551767863688278089456663226183861006884958974800961713361137515576728781274563