1 16955
2 946066
3 57807612
4 3504441046
5 219511132715
6 13403364530330
7 833667153942097
8 51183941619859368
9 3173982363816159170
10 195291654121671389936
11 12088727680335871598955
12 744871637305160867625274
13 46057976746018401923732352
14 2840288574670995882518126690
15 175514769957167530117199243243
16 10828800858323665268034453413764
17 668915212447657781590872879264908
18 41281989162942158462782123255352552
19 2549513516267116228639858217582847643
20 157368866703859425442892049205451643962
21 9717631179273121698640779391545262713732
22 599879621611210533075563893178924197286478
23 37040205835680770997038598242602873750536073
24 2286661226424714372060123724145197061065221896
25 141186173298143922787135294795727353379913955808
26 8716358974791182507345921848638442552165731044268
27 538163626721732965780205867997148313808615841951045
28 33225060909501962174596553350647033061697225778281110
29 2051344059250214086863474956221476102128553602194993284
30 126647009101690489425425533884033967689806006978863911762
31 7819227385511178778410382751112672219261839834626629710381
32 482751015065490328319379580902543651414654008104637277031380
33 29805050521499853316213488705891563353604180663150240477294944
34 1840140266985519446510847160683852453618968155931750090649555808
35 113609927696483831627351216282219251498862417408017394818982770803
36 7014203387188138932159774008821349113706561080490367110206751086846
37 433054883040087621275847438885014059597092210016821126812089476290282
38 26736564391086196036147929863260731660735705077060146853776946979518390
39 1650706017737987714849166313552090879744923437966460555352930809234719335
40 101913740168672104705515375677611654141092320506319684348283254446805640548
41 6292114397961196000952249270378815335194674773497027708874236641063513713014
42 388472086446268820554322726769258826612519326767610477596625695952865066612348
43 23984105889430132923617387689268552964741397228270752054219081744345549221571443
44 1480767451727901177583980303715993474721760370649369469426043401148427353583452198
45 91421950678729528000084132503601771177193003654830924922501751573864669488529004800
46 5644349272640716446332655804674797697085854451674564926669640270692915934117566217030
47 348479673090795450117083849223353589112485601112210684480515086420543503536212744234665
48 21514977087359345605045236253005685643702492724198954939481755790111964825798312695467500
49 1328325247155132875981963472541241992266892908814134888255307517956136035293469617672518326
50 82010203286152595884148209708627412606575428441649947302040313653799647171539578587654913824
51 5063273760998067272246751327701673123511900274045000804084115731738322457285513412719871641087
52 312604254667049138983391623014416957325966658185623992007386445266865891447927833322269340235398
53 19300048258286547772274930797762590559222993900068782758428093868073699228280567428078277629030050
54 1191576359453739547662938727468948874043754855606705018161852767753987620695707807167986489259490802
55 73567395722091235159342569044257855107224487220153552715816534877275212048962733192101083957080229981
56 4542018204769569541586384126885144901291267864368210729901496911104143774091529729232586788655904879964
57 280422186254547436732800109342548673466435888323291010738166981399787239059992923547731339015396750824418
58 17313140838772811564259432834323233057895809597694937577404477764052020580064267654927702734369875041433464
59 1068905619015603665571960512792796055520877580801548911597728617124305639713996771775146640871186393363811983
60 65993756924719859003976168909156501370406484129661682802687932045833974692396579660510490668722593985473256802
61 4074425203815455664023071562089360290968227072823701822958988419090744307418527316673371628037753114211024168502
62 251553198268011595656122449118175097082741700239299598916356538634741986160996356486014733702206077609010084342898
63 15530782563830162056731715654439920140040155498978901573858890452021743234965848577729676401033395682462014322175589
64 958863602895859245688225236366476478656518662871904262571527418643840957898914805129027774827093836261221804056514396
65 59199812256515571981212916871268626581416971975703574525613992107953408537170215761781407718125049396177584097821412752
66 3654970062286890252636596917593734808602320955645027996987770270437138936029727524439286756374180239775405656437754997280
67 225656225462844474692215470288667458619671052623932466735765670616618704916983525913966121076048298780498910565060724576181
68 13931914939753468855579922309802277333517670990862970539656392656894735031368309543499257905383113841789392493445442533616162
69 860150229444555835448235314811923436158709806290876537047581739739832538555784712452565492465120343417185410206019443774888914
70 53105292400502540313017380082846811828608263777438650921339046190626489277066538890700897552936393852215553806224297483176453602
71 3278697123209478872281103604664910363269433003725927597572962862237072884647219741789920727790707024220313177087337589130789856517
72 202425301403617203721464747995808143528815696309369309792728211513358440083090106382091130581702385390124591186723098129970948197184
73 12497648036522803139771235091968171102755418700914638548046357345555630032614830407509554747459866560832606464892230032941212868222874
74 771599228532228640988318586581742653715411523664064357847004244663230842919844808412271564388064308659836757946816858195828517738451696
75 47638193031759237549846795735727641470541332552804674831081603182032504855972397915131166240886540261654582994251006528101816424315559649