1 25
2 385
3 4651
4 47953
5 439927
6 3693505
7 29066311
8 219071473
9 1609259287
10 11658284065
11 83824687591
12 599858908753
13 4277376525367
14 30411820662145
15 215703854542471
16 1526853641242033
17 10789535445362647
18 76136107857549025
19 536608913442906151
20 3778199344740720913
21 26579017117027313527
22 186842850042244797505
23 1312638331634035199431
24 9216898609468176097393
25 64688871994456810890007
26 453845594330275145479585
27 3183060102526390833854311
28 22318266370971524729963473
29 156448938516521406467644087
30 1096469013133974245420907265
31 7683241753047766118830742791
32 53830444237994041237121551153
33 377099621465916359091688967767
34 2641416421061162936232851432545
35 18500229372226631089176131976871
36 129563492154377360837509955532433
37 907315764373387185142231878893047
38 6353438266370184251673596293247425
39 44487435359130133495783012898708551
40 311492252481143996874888123366819313
41 2180926997171406352550659062022891927
42 15269376359020234714413266624891183905
43 106902958786063984480244785518623929831
44 748424657139981940237825013496681363793
45 5239596273805077874921444183674652676407
46 36680915959586770883990123820909867513985
47 256788863974814750745170953957492865272711
48 1797656761369947382559637200969192812957873
49 12584405610867096441978103546384806226998487
50 88095688963734463678210583662296382806749665
51 616698920872129977253657238661691114953809191
52 4317067034860842229812699588785536416516033553
53 30220516776561489942911490630420946586648450167
54 211549902631143995605715995466479776132756442945
55 1480887029589289365272025334586557333086598851271
56 10366435474152713933096257540033094732550014462833
57 72566405921235127788826283967794823533513036263447
58 507972987061642676064698874899942727168568863985825
59 3555859783109479421710381447051872864783847708750951
60 24891311723834240087517606065876752701110127926357713
61 174240941519246985425892858080219124793510059275110327
62 1219697147349172726860867700276025008869005397669410305
63 8537943371730872061303780064219121873969647680147700231
64 59765983643836082268792697423255533989107193139804870193