1 3
2 9
3 9
4 25
5 71
6 25
7 67
8 427
9 427
10 67
11 181
12 2393
13 4671
14 2393
15 181
16 491
17 13691
18 49019
19 49019
20 13691
21 491
22 1331
23 80043
24 539703
25 977939
26 539703
27 80043
28 1331
29 3607
30 469273
31 6045209
32 20577215
33 20577215
34 6045209
35 469273
36 3607
37 9775
38 2739433
39 67402167
40 439030021
41 833949273
42 439030021
43 67402167
44 2739433
45 9775
46 26491
47 15958607
48 748987305
49 9326184515
50 34404755041
51 34404755041
52 9326184515
53 748987305
54 15958607
55 26491
56 71793
57 93008549
58 8323819069
59 197633166633
60 1412775737517
61 2753775365011
62 1412775737517
63 197633166633
64 8323819069
65 93008549
66 71793
67 194565
68 542420159
69 92555521915
70 4188392176965
71 57827217804729
72 219013376708219
73 219013376708219
74 57827217804729
75 4188392176965
76 92555521915
77 542420159
78 194565
79 527287
80 3163594535
81 1029235074739
82 88790771781371
83 2366890987279579
84 17350805966693235
85 33686064493125445
86 17350805966693235
87 2366890987279579
88 88790771781371
89 1029235074739
90 3163594535
91 527287
92 1428991
93 18448581619
94 11444508108671
95 1882395556896109
96 96919708660909729
97 1374728293480549343
98 5158814075664351755
99 5158814075664351755
100 1374728293480549343
101 96919708660909729
102 1882395556896109
103 11444508108671
104 18448581619
105 1428991
106 3872683
107 107577118339
108 127253466995703
109 39906413076233653
110 3969044355415426525
111 108981170244590729059
112 790219064809543544019