1 74676
2 10332060
3 5576504976
4 2197236920100
5 926028739793772
6 384603811149627048
7 160244098029692394444
8 66719231482289160388356
9 27783378778566097617975744
10 11569243392276205415354307780
11 4817568797591753638933272849900
12 2006089134714559005072375142401024
13 835358067430852413444250545251626476
14 347852464811116390926532160886296186220
15 144849668548489663265394772048888454121792
16 60317026696614136997393500928966174466268308
17 25116686483982186784756332958906963937468191308
18 10458869980528492014289124943236054627546913211752
19 4355190774994848724352860991271107810469582067833180
20 1813550290018558788700744271307295108086838444515119460
21 755182682998729751720814503768661478537646453831395110768
22 314466539935385533381313858524239845981420936066345375014164
23 130947394538054640601804278312760865310476527181255544092644956
24 54527963896661118667287355403286685300263806431805127662796689568
25 22706055795951853633994415683064661383304408056018152050431080360604
26 9455056322769602822625572471713306952314203506672677183212359825031132
27 3937191508297261708689447208494277958993506578771726798771220509600265536
28 1639490706753117248128299078194972938176970678845183522159678980354512266084
29 682702320134866718563551707089783132690766546646368811393534340792364092383564
30 284284903841004255129299429038907338753715119508283572615992692158263320754259736
31 118379422726912062691718969532992423848521088974373953500561534581692869415603645324
32 49294519462048406972796517920468989019263145886173637043370332415978966046548519298884
33 20526790830868369192648655627634396914532161390794475267040305527706728681912398614911584
34 8547585946924916423683558182392213469883895273331852973255050849307407009256987266643180692
35 3559310664879880029307034299802573698804661288912208249820249242106962510876304469141816212524
36 1482136884939466263244550345819760541831198102201680568980171746772820667336278946485876320817968
37 617178423724977125903583260675059188900568400100545670351880339558356590320294054107886847543654028
38 257000018407344730199124644830907939386123260067977704583262432020642237833383664935188171637666057404
39 107017690383174903309697427457302486539661084332841321020719304817178349620347784174882408479417376516432
40 44563366671812581777652593626640614682438118468018764901943438280245170933995169167328834167571568916715748
41 18556685740609427443730220460204455851473644421840956605906323224881089603777439007274522653453728899006609260
42 7727212089062099824625908826381324206323808613707223148145298702667457303878703377561330597775169038069824406488
43 3217697788494558383043104740842586039233411056389947497365238211210852100564958727010045812538640108923221569550684
44 1339885451408575298262739121964280583782875922135580105289323761228541293232187498641954103540169405169796009910506804
45 557943331196530021986376142244128106567655855331319331929945301212713431083082336480369659095817394638998464059450042528
46 232333861450186695487332369241003257071384325139647071128994274813455214098253025298336708985915000593809309460765610377940
47 96746425950812144845330269693092514088571882056682882310862625009035217311302222565624370246182225346139044323243645315117692
48 40286296951435859479781968735770798617330213838351500303938842356967794319592482162214264412617996604591731335973783692520294176
49 16775665933999766062145875122720794361549939519324477021381409838741929608668649639955412956373132469084707571136257989034409464204
50 6985575464243057928344889654188480179838719570606748271192509993619880064073143742165262181134315527649205602201866453567511052562108
51 2908871979128628658616042579624617001564230982440529892716835066361619452485252399153290400865135263518567104466367144748623557429603184
52 1211286920350602650509709367364472239505319271572352987882616357855539315266746639221137151164855878853314781451674598595812059700720059684
53 504393460399711786441766909659293297693754240564638430058731186983760056245121461516297420550545933175510598794818579762206599176928070543356
54 210035094592086209622419073973522618003113177052938662557224503635460172264745386300276566921909201444840366969267510742545595845315666021506152