1 1
2 3
3 1
4 7
5 17
6 1
7 17
8 119
9 99
10 1
11 41
12 866
13 2008
14 577
15 1
16 99
17 6328
18 46105
19 33873
20 3363
21 1
22 239
23 46211
24 1010078
25 2460824
26 571358
27 19601
28 1
29 577
30 337274
31 22181855
32 162430981
33 131347807
34 9637322
35 114243
36 1
37 1393
38 2460918
39 487335857
40 10794156688
41 26135748494
42 7010554450
43 162555929
44 665857
45 1
46 3363
47 17953576
48 10702699654
49 711858713069
50 5264460642473
51 4205264399891
52 374176705928
53 2741882383
54 3880899
55 1
56 8119
57 130970758
58 234960268184
59 46910596287335
60 1043094530574190
61 2568131772343102
62 676612123702617
63 19970973695923
64 46248186229
65 22619537
66 1
67 19601
68 955393448
69 5156938918020
70 3089778765626866
71 206296461646686083
72 1529318909534974055
73 1252783082725664892
74 108863121975329470
75 1065911268786396
76 780082534460
77 131836323
78 1
79 47321
80 6969190236
81 113169823744104
82 203426990390736036
83 40696390245562531399
84 908027872393164105009
85 2242286238164144345340
86 611119758365760669838
87 17515379016294357354
88 56890876705125765
89 13157894317753
90 768398401
91 1
92 114243
93 50836821440
94 2483341620801750
95 13389504827335440162
96 8021014977002231894704