1 2462249
2 28125597
3 562741035
4 11760002405
5 238370434022
6 5043778832638
7 107757967581726
8 2265895906065136
9 47852157043609832
10 1013669361676786896
11 21439426659622350165
12 453176087871840448014
13 9586472302967108317159
14 202748518771910158915254
15 4287440721622148034919668
16 90672325837264852120865551
17 1917627667426412411743442691
18 40553748807400836618941832286
19 857632250578253685781697432048
20 18137395535988284350932831137937
21 383572367305335390342334700394111
22 8111821594190217384898177150102821
23 171549834418669744138288267247437616
24 3627955801777426183578217470835072202
25 76724405381218910087550054109546129091
26 1622576316780936656062702527087770386403
27 34314428636202462365619097114490013193231
28 725685320883174519551666375958200806999485
29 15346873486185051373068404010650827928475132
30 324557386686841270731375079792254464729474521
31 6863775652674181115249338393014255556094261614
32 145155887689381304157099168939379236878233306191
33 3069772803774024138160830433219450734260325521364
34 64919895462676314954847262944366685753069249241982
35 1372933143268262183895737011160118688182731273489632
36 29034942251059526506926115131631365857222737009466877
37 614034176258760615000452441738706230180175100537613414
38 12985662796957252321685722125563390830484619221097943884
39 274622235714865227710083368720351398129971335765435156087
40 5807741470896882541899961582020614675625340966845737695174
41 122822760161829814299831377125394068994813492522783316454143
42 2597469341296329358073731489226108118202346339862688529439763
43 54931569443397911378876657704211238900363155201048952965045803
44 1161698917299924549241226959323016903904925471157547225801761275
45 24567737425505236613968072734614753901993289702174048179115538906
46 519561233309600464998863729733323299997096875409249465838134023867
47 10987738532161738192579137576112064002557030773203112440347091227429
48 232369911977171952375887506564830644055544037993958706895044142623193
49 4914184646299768449286977936175731110641540602679904177121090130497171
50 103925721417412228633732054876019500373944237542696372665957668725636143
51 2197832672051025107869566490326724959986000732117603025270166711391828283
52 46480008879920545019747683220248952854194120900897610846891730068287665524
53 982964378021338002190756471983980224658126614465856230537153023403813197473