1 1
2 1
3 22
4 136
5 470
6 1193
7 2525
8 4752
9 8238
10 13438
11 20912
12 31340
13 45538
14 64475
15 89291
16 121316
17 162090
18 213384
19 277222
20 355904
21 452030
22 568525
23 708665
24 876104
25 1074902
26 1309554
27 1585020
28 1906756
29 2280746
30 2713535
31 3212263
32 3784700
33 4439282
34 5185148
35 6032178
36 6991032
37 8073190
38 9290993
39 10657685
40 12187456
41 13895486
42 15797990
43 17912264
44 20256732
45 22850994
46 25715875
47 28873475
48 32347220
49 36161914
50 40343792
51 44920574
52 49921520
53 55377486
54 61320981
55 67786225
56 74809208
57 82427750
58 90681562
59 99612308
60 109263668
61 119681402
62 130913415
63 143009823
64 156023020
65 170007746
66 185021156
67 201122890
68 218375144
69 236842742
70 256593209
71 277696845
72 300226800
73 324259150
74 349872974
75 377150432
76 406176844