1 1
2 1
3 1
4 2
5 1
6 4
7 1
8 5
9 4
10 7
11 1
12 20
13 1
14 20
15 16
16 44
17 1
18 96
19 1
20 162
21 50
22 282
23 1
24 678
25 16
26 1113
27 185
28 2282
29 1
30 4828
31 1
32 8972
33 725
34 17712
35 76
36 37091
37 1
38 70814
39 2887
40 142171
41 1
42 289011
43 1
44 567259
45 11788
46 1132697
47 1
48 2290234
49 64
50 4531140
51 46118
52 9064813
53 1
54 18214781
55 974
56 36252009
57 184462
58 72489437
59 1
60 145363897
61 1
62 289957237
63 738146
64 579942600
65 3848
66 1161304126
67 1
68 2319712541
69 2951317
70 4639319255
71 1
72 9284638416
73 1
74 18557242249
75 11820583
76 37114710323
77 1072
78 74252577387
79 1
80 148458413927
81 47221218
82 296915856704
83 1
84 593927064896
85 61316
86 1187663418162
87 188883848
88 2375328647350
89 1
90 4751031554764
91 4096
92 9501310940782
93 755535372
94 19002614612405
95 245213
96 38006747556209
97 1
98 76010458422811
99 3022142738
100 152020931823227
101 1
102 304047877906777
103 1
104 608083696220195
105 12089562807
106 1216167334320673
107 1
108 2432358903857968
109 1
110 4864669339104293
111 48354263332
112 9729338790414207
113 1
114 19458774056953815
115 3923165
116 38917354928908208
117 193417057614
118 77834709393008694
119 64568
120 155669806092636856