1 1
2 3
3 3
4 2
5 23
6 2
7 7
8 56
9 56
10 7
11 19
12 461
13 555
14 461
15 19
16 35
17 2897
18 11200
19 11200
20 2897
21 35
22 77
23 17967
24 112723
25 340286
26 112723
27 17967
28 77
29 176
30 116911
31 1231014
32 11955804
33 11955804
34 1231014
35 116911
36 176
37 377
38 757146
39 18047775
40 492164626
41 1202209625
42 492164626
43 18047775
44 757146
45 377
46 819
47 4893755
48 249080912
49 19551716726
50 134252759220
51 134252759220
52 19551716726
53 249080912
54 4893755
55 819
56 1801
57 31718101
58 3224160693
59 762304199460
60 15090629432544
61 40385639042743
62 15090629432544
63 762304199460
64 3224160693
65 31718101
66 1801
67 3927
68 205477601
69 42170084169
70 30102052972401
71 1674551042811491
72 12880710896209551
73 12880710896209551
74 1674551042811491
75 30102052972401
76 42170084169
77 205477601
78 3927
79 8562
80 1331145835
81 562089504718
82 1191511814763748
83 186974407177541859
84 4028515464320117251
85 11727457709816827017
86 4028515464320117251
87 186974407177541859
88 1191511814763748
89 562089504718
90 1331145835
91 8562
92 18711
93 8624488786
94 7496675641466
95 47012897542283671
96 20855281833499454493
97 1257662709379037323051