1 1386
2 80573
3 1602092
4 17790765
5 135538054
6 790197579
7 3766437036
8 15329961031
9 54922753470
10 177082458729
11 522464071332
12 1428914669655
13 3659885495134
14 8851607656183
15 20351858523224
16 44735107468453
17 94449669596498
18 192306957537269
19 378893860644972
20 724519668369337
21 1348054223736550
22 2446044777399683
23 4336904310573604
24 7526854903160155
25 12806823186008966
26 21392789035501281
27 35126387622846628
28 56758105053001107
29 90342484297927550
30 141783722427669359
31 219581308334605104
32 335839412039173801
33 507621165913647546
34 758750443371799725
35 1122190017482784364
36 1643156966752202277
37 2383174919099470470
38 3425309369715047739
39 4880888223743534748
40 6898076436775785679
41 9672752897589441358
42 13462231489201524953
43 18602478798224344804
44 25529610717289568687
45 34806602002718219102
46 47156319843462916455
47 63502198164182783368
48 85018107617272528909
49 113189251338507400610
50 149886233339341335781
51 197454810184032818476
52 258824253199602539633
53 337637724333490226022
54 438408610991804958835
55 566707381536328370964
56 729384222111991561379
57 934833506440478162966
58 1193307043332131374161
59 1517284053042184942180
60 1921906955321398691499
61 2425493322235663783422
62 3050135771834250919135
63 3822403170018674562144
64 4774158284276757973713