1 1
2 11
3 31
4 341
5 1729
6 2821
7 19019
8 31031
9 43617
10 43491
11 68961
12 72219
13 82677
14 86583
15 117831
16 117831
17 187131
18 347529
19 347529
20 479787
21 503347
22 414309
23 436107
24 496713
25 478401
26 503347
27 758571
28 794409
29 909447
30 952413
31 658749
32 696787
33 696787
34 1296141
35 1348221
36 828723
37 1296141
38 1125579
39 2058441
40 2106853
41 2650557
42 2728713
43 1993719
44 2854579
45 1903629
46 2728713
47 3310671
48 2501877
49 3969147
50 2322957
51 4657471
52 4154493
53 4980801
54 4557399
55 5463843
56 3779139
57 6275451
58 7523607
59 7664657
60 10773399
61 6540807
62 7536711
63 8390001
64 7664657
65 8786379
66 10287381
67 10773399
68 13519317
69 6457269
70 9346701
71 10185273
72 14830431
73 9115953
74 11178921
75 12516231
76 10722621
77 12381369
78 15205827
79 20421219
80 14335671
81 17577651
82 10773399
83 20421219
84 17403183
85 11957403
86 23175383
87 14661543
88 17716881
89 14335671
90 17577651
91 17577651
92 14516019
93 21386001
94 23097711
95 17403183
96 17577651
97 17838093
98 25690413
99 20939919
100 21386001
101 29104257
102 25552527
103 34892949
104 29104257
105 44136183
106 26576823
107 44136183
108 45804577
109 42827421
110 61805289
111 59012499
112 43236921
113 50406069
114 61805289
115 69105603
116 73854183
117 77558187
118 51598911
119 72011667
120 75413793
121 61191837
122 46221357
123 72011667
124 47977293
125 71797089
126 82167267
127 86077173
128 50376963
129 62902749
130 71803641
131 92290011
132 75195939
133 75413793
134 96650169
135 72011667
136 64750413
137 75413793
138 82167267
139 71029959
140 102813711
141 112038003
142 117153309
143 119233569
144 75413793
145 93646371
146 85839663
147 116047477
148 142948533
149 122968131
150 137678541
151 117948831
152 117153309
153 122688111
154 140054187
155 97806891
156 117919893
157 122688111
158 157692381
159 160009941
160 140054187
161 118507389
162 224633409
163 191435013
164 102334323
165 202765017
166 131531433
167 156252369
168 160009941
169 122688111
170 194885691
171 157692381
172 233638041
173 193354161
174 120305703
175 129659439
176 159676209
177 166966527
178 235246011
179 191435013
180 200175339
181 203729799
182 193354161
183 196219023
184 282594543
185 202697859
186 248312883
187 166966527
188 235246011
189 265164627
190 320146827
191 308953281
192 299457613
193 257701161
194 383822439
195 249923271
196 269876019
197 260647149
198 307464339
199 314858271
200 315743463
201 320146827
202 310312821
203 308953281
204 333975369
205 299457613
206 249923271
207 393537963
208 370679493
209 292345053
210 402786111
211 454507833
212 270992421
213 396447933
214 485498013
215 364163961
216 449996589
217 374625111
218 471101631
219 420455217
220 416351047
221 505448013
222 504081669
223 440324031
224 449996589
225 552980883
226 649137489
227 573770379
228 600877641
229 554466759
230 374625111
231 539498673
232 539498673
233 613602549
234 516979281
235 760161633
236 610615551
237 367274883
238 673110207
239 491784501
240 550035759
241 508434927
242 440324031
243 449996589
244 792128337
245 637489489
246 684024159
247 720012657
248 527750223
249 688940931
250 754029003
251 539498673
252 626256561
253 820073163
254 554146593
255 789840051
256 502441149
257 763490091
258 750815877
259 827155329
260 779044539
261 829551723
262 792128337
263 936151671
264 980379309
265 550035759
266 870286963
267 551337573
268 665855931
269 926859843
270 823881513
271 898372839
272 980379309
273 829551723
274 972754419
275 1030110081
276 1174757493
277 1230257847
278 1017281811
279 823881513
280 1138977021
281 1107394743
282 1288686399
283 817735737
284 1349569221
285 1327650051
286 1036892073
287 980379309
288 1230257847
289 1297118823
290 1340344551
291 971843509
292 743835729
293 1118190801
294 1342426449
295 1334200413
296 1405848171
297 1386044751
298 1349569221
299 1599566241
300 1026159771
301 1346625399
302 1368221673
303 1432862067
304 1230257847
305 1858330929
306 1487296083
307 1125677553
308 1119003249
309 1235176761
310 1292564091
311 1304546061
312 1718776059
313 1334200413
314 1760109351
315 1674260679
316 1561685853
317 1949985219
318 1599566241
319 1349569221
320 1480847277
321 1427253051
322 1858991043
323 1323362733
324 1426253829
325 1432862067
326 2007262803
327 1858330929
328 1836631797
329 1583689653
330 2201928729
331 1548236109
332 1314702207
333 1674260679
334 1811370393
335 2241027789
336 1258456563
337 1550937843
338 1550036397
339 1896946947
340 1508617201
341 1858330929
342 1946126091
343 2229676449
344 1934819229
345 2661029553
346 2200310931
347 1858330929
348 1836631797
349 1452468927
350 2319645153
351 1783767063
352 2529006753
353 2337827583
354 2055239823
355 1766062179
356 1612726113
357 3032013621
358 1913221947
359 2834712771
360 2749155981
361 2165453199
362 2968636209
363 2040145653
364 3167946327
365 2130368331
366 2138843889
367 2867118639
368 2650256427
369 2247945609
370 2196000183
371 3473178093
372 2640333423
373 2411897943
374 3040188879
375 2506048111
376 2529006753
377 2999182851
378 2170235613
379 2891612451
380 3413441031
381 3398486091
382 3673729059
383 2661029553
384 3595705407
385 3655516683
386 2933409297
387 2749155981
388 2031280797
389 3172364013
390 2717382717
391 3551658201
392 3975390741
393 2080129233
394 4077474423
395 3447140151
396 3540910737
397 4137399903
398 3095018703
399 4258065357
400 2492047467