1 3465
2 15015
3 4095
4 1430
5 19635
6 16796
7 20
8 21945
9 5355
10 692835
11 2584
12 5985
13 23205
14 49742
15 20332
16 22309287
17 26565
18 188955
19 1870
20 216315
21 838695
22 25935
23 3128
24 22724
25 6084351
26 7245
27 2090
28 60214
29 2107575
30 937365
31 1542773001
32 25636
33 28129101
34 33495
35 13066965
36 3016174
37 228735
38 9354675
39 5775
40 29348
41 2252925
42 27404
43 2629575
44 30069039
45 3496
46 57998985
47 35805
48 272745
49 1057485
50 7857927
51 3224186
52 58786
53 289275
54 113390
55 70
56 3763214
57 9999825
58 47025
59 182325
60 31372
61 572
62 1793505
63 19550
64 31395
65 291555
66 1130415
67 67298
68 1841374227
69 8399853
70 3944
71 153153
72 500900325
73 309225
74 9132825
75 121210
76 213239601575
77 1571452
78 2047395
79 15596055
80 2210
81 517605543
82 28652
83 143354354
84 272
85 44818137
86 5122502
87 56623515
88 255645
89 2688975
90 420756273
91 14710275