1 1
2 3
3 1
4 7
5 23
6 1
7 15
8 191
9 145
10 1
11 33
12 1299
13 3669
14 887
15 1
16 73
17 9097
18 67725
19 67311
20 5487
21 1
22 161
23 65837
24 1345057
25 3409361
26 1270511
27 33957
28 1
29 355
30 474721
31 27888353
32 191897041
33 177194147
34 23931701
35 210039
36 1
37 783
38 3410799
39 572956549
40 11346946019
41 28299613241
42 9181257593
43 450210003
44 1299219
45 1
46 1727
47 24510495
48 11720173753
49 663248443295
50 4807617578085
51 4162183572673
52 475203378037
53 8472530835
54 8036625
55 1
56 3809
57 176212555
58 239945876241
59 38578051319991
60 804701292885649
61 2029709037695893
62 611509764410977
63 24603676419865
64 159447698709
65 49712291
66 1
67 8401
68 1266835473
69 4914834120181
70 2246283227163449
71 133859466962895155
72 971989548321590325
73 855821105743586179
74 89867078251266793
75 1273862365412567
76 3000626337403
77 307505983
78 1
79 18529
80 9107139805
81 100662128740253
82 130862879072024301
83 22297760698861120411
84 462092623355641615209
85 1172384235056687245943
86 360977861939388247605
87 13206967487410509425
88 65953469881024617
89 56468631745403
90 1902144221
91 1
92 40867
93 65470085209
94 2061578515560877
95 7622964864814416035
96 3716720647389076142847
97 220054624043639460194141