1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 13
9 13
10 1
11 1
12 42
13 23
14 42
15 1
16 1
17 127
18 125
19 125
20 127
21 1
22 1
23 389
24 420
25 1157
26 420
27 389
28 1
29 1
30 1192
31 1943
32 8134
33 8134
34 1943
35 1192
36 1
37 1
38 3645
39 9012
40 66668
41 107653
42 66668
43 9012
44 3645
45 1
46 1
47 11161
48 42321
49 564283
50 1640199
51 1640199
52 564283
53 42321
54 11161
55 1
56 1
57 34154
58 205597
59 4792366
60 25838859
61 45416563
62 25838859
63 4792366
64 205597
65 34154
66 1
67 1
68 104539
69 995518
70 41273307
71 404080073
72 1301827631
73 1301827631
74 404080073
75 41273307
76 995518
77 104539
78 1
79 1
80 319953
81 4853006
82 355806685
83 6401182687
84 37042505019
85 67756659422
86 37042505019
87 6401182687
88 355806685
89 4853006
90 319953
91 1
92 1
93 979264
94 23686103
95 3074754189
96 101230513082
97 1066728270636
98 3508332244817
99 3508332244817
100 1066728270636
101 101230513082
102 3074754189
103 23686103
104 979264
105 1
106 1
107 2997185
108 115662456
109 26588433352
110 1603954364885
111 30670808858758
112 183583736926115
113 330429744419500
114 183583736926115
115 30670808858758
116 1603954364885
117 26588433352
118 115662456
119 2997185
120 1
121 1
122 9173317
123 565154846
124 230013644524
125 25416664803983
126 883402914068483
127 9593596616087504
128 31451885949673666
129 31451885949673666
130 9593596616087504
131 883402914068483
132 25416664803983
133 230013644524
134 565154846
135 9173317
136 1
137 1
138 28076298
139 2761642814
140 1990237333473
141 402828431317238
142 25447304504082339
143 502175428201609543
144 2989244289112499236
145 5443538715354004433
146 2989244289112499236
147 502175428201609543
148 25447304504082339
149 402828431317238
150 1990237333473
151 2761642814
152 28076298
153 1
154 1
155 85931623
156 13496474311
157 17222388357402
158 6385064702920915
159 733144473941810493
160 26288594730156470949
161 284579518623588436194
162 940775172114331078367
163 940775172114331078367
164 284579518623588436194
165 26288594730156470949
166 733144473941810493
167 6385064702920915
168 17222388357402
169 13496474311
170 85931623
171 1
172 1
173 263006381
174 65961394749
175 149040506905057
176 101208286759833356
177 21124168738007782096
178 1376399052331964137958
179 27094359431697795470268
180 162860877697384525900969