1 28
2 22342
3 5192104
4 977717308
5 166805996158
6 26899223667928
7 4181821443113978
8 633606104886468360
9 94186568347536816634
10 13796519486189257667162
11 1997432551613036750016196
12 286445189090932989849214302
13 40755026999514283381270302588
14 5760085455061579285699151853988
15 809478343045210676401899243325272
16 113199644439441163567545617398874016
17 15762299415114187165396243069231321614
18 2186509496625887539630549077494008080958
19 302291153152263966924272372738913615859056
20 41667474778352783935617609263225457837346974
21 5727939243699581594723420801711614846008768748
22 785492162779331981563188494923225178703930458372
23 107479280314564657472394993318052056065714321815760
24 14676803436813633637878374062573913705806588926193028
25 2000487211674443630053747866074618152148629253426191780
26 272208986824114036016163496242537376063091311846456123866
27 36981862081274628163244402336701730035080099269931044808512
28 5017016915404411620051984995830816127657283364758667370969006
29 679701419112462446261020922142076061679985105915596451554751228
30 91970219851959533368551635501634346362511328595595310561998492634
31 12429945696142860470934568176958281996676812520979812964447469309790
32 1678097371354912468428795211272989021149196764433980812887006801908150
33 226318913501331207761562023133606308342405858367737218989270733309464286
34 30493510405823462813292077949353716539122441664475091015187658282126838428
35 4104890563773590441810474830327273015768965503552039944058486068569452900242
36 552110369127252131683914707150282240581931099361228748324543724015198606170584
37 74199514583691272067203381815595916699279776120763603023109914872666442933474754
38 9964283084088029543560159116231010303807171136795159488299207438447530847038437406
39 1337144576191826131663789036393138824348864389302406432772380141023892805702550765034
40 179313969312990221478613630184069763383056231387806901172564545056012254346993538700552
41 24030800764007838987381376370259785218405187077566061466106407161137412566527611204948466
42 3218507600554895437490846433512875471487447099364009859169449190575301493830345877992799960
43 430810060973650016577471245681821731417392961195571581413343663868732540477826782938775689548
44 57633376165042868464322337604499502229271865454160497744962043448359952389640433498442047544486
45 7706023317388390678832314784486889583675164823621153486718684872366525287654613518806463748413398
46 1029828655926866221868024154713694010536997152926840060683881927492176064221856064355237136360148268
47 137558586751571414020764522825572509964472276684425729109155798361521494956832992954161676627690776426
48 18365703985879230644553124017421670668640184209614460281015268786638139845536097500011182465635872284202
49 2450942315970943514996641594680627678896441971175389709146584037845704629489138381913262279266778082652664
50 326943122188119965263241585183583158836270771177755811055361342156187519279046061152075189417662525141250074
51 43594571900362146119279684452757356646946690137420277053982560109050702069513116126421493723882206457520355180
52 5810597225820689319044876315601063385215432561167780303328583833871720993121685415661033354016936393534597109828
53 774183498835449008900521548948764949556175853044024990721746063138666652645799132255777314779435226572703841354432
54 103111734629734814409920303821447870545045376304157341398619702869690190617952350040793346386630891667367732115463674
55 13728378122784597131860235217908011451001016743281585788291335040007874691660546664465237536304831726131196862962354026
56 1827186667059948799517719363937735108417054251570333748233845647311386946921500571993072187934015281159087011178203343418
57 243110902735802381279902244124045927227041203224510767104944795598741713000519539138089657328138757120599342681155848560112