1 1996
2 215345
3 4766064
4 49559017
5 328905292
6 1616234585
7 6398378176
8 21513933681
9 63654214444
10 169907055073
11 416662805744
12 951728421657
13 2046486565228
14 4177475716681
15 8149944767744
16 15279848491873
17 27655502386188
18 48505817113105
19 82708801286128
20 137481980501705
21 223305660879372
22 355140704202169
23 554014823019712
24 849065498463185
25 1280143628405356
26 1901100093064641
27 2783897749990000
28 4023714118067449
29 5745225364958252
30 8110290365117097
31 11327284743854080
32 15662369171110081
33 21453013927728716
34 29124143154751729
35 39207307437065328
36 52363342697714089
37 69409027026212812
38 91348305277765913
39 119408714311694016
40 155083709844518449
41 200181669340721068
42 256882424423538593
43 327802261237331440
44 416068418316855513
45 525404209108634860
46 660226000643761417
47 825753391284717824
48 1028134049272817697
49 1274584800305876620
50 1573550686902762961
51 1934883865194231536
52 2370044356356320905
53 2892324830518707084
54 3517101770987567737
55 4262115546379241152
56 5147782108132487825
57 6197539231225408236
58 7438230427146672001
59 8900529880645009264
60 10619411995897947833
61 12634669383899296684
62 14991483381470330217
63 17741051463764174848
64 20941276196875401601
65 24657520675612851404
66 28963435704075534513
67 33941864303828027248
68 39685829476648818025
69 46299611506474915148
70 53899921458747810265
71 62617177925345387712
72 72596894470134079729
73 84001185654374693932
74 97010399963249790305
75 111824888415142872816
76 128666918114489302681
77 147782740507541758060
78 169444824618761984969
79 193954266084284937472
80 221643383358527327457
81 252878513051062935820
82 288063016953901322641
83 327640513944831063536
84 372098350601076287049