1 3
2 3
3 9
4 13
5 33
6 15
7 121
8 84
9 103
10 26
11 259
12 295
13 433
14 71
15 111
16 331
17 317
18 366
19 649
20 80
21 283
22 274
23 429
24 4542
25 3071
26 2138
27 4241
28 74
29 761
30 3083
31 103
32 1847
33 1683
34 3886
35 1233
36 470
37 2359
38 1182
39 1797
40 3431
41 2037
42 1767
43 7543
44 9106
45 1867
46 656
47 5469
48 6012
49 12245
50 2225
51 1025
52 5134
53 6665
54 5460
55 529
56 19994
57 5935
58 1861
59 1847
60 1599
61 3659
62 5602
63 2315
64 24168
65 33977
66 5490
67 4319
68 22737
69 19405
70 547
71 20389
72 19046
73 6533
74 14924
75 8457
76 3012
77 12863
78 38510
79 3247
80 12078
81 24793
82 972
83 41063
84 3503
85 19501
86 4939
87 19379
88 19320
89 3445
90 1765
91 8161
92 30842
93 42615
94 3743
95 3099
96 32261
97 12407
98 16215
99 38833
100 8801
101 21415
102 17228
103 9225
104 25495
105 20611
106 4836
107 1959
108 26404
109 25937
110 8281
111 20825
112 49076
113 47153
114 20878
115 53115
116 21623
117 44813
118 6244
119 85663
120 23705
121 12805
122 18605
123 9199
124 17611
125 28799
126 55376
127 68201
128 74818
129 111335
130 87433
131 24759
132 35060
133 135647
134 65286
135 11447
136 1112
137 136473
138 1202
139 90109
140 74201
141 81591
142 79817
143 18725
144 125314
145 64001
146 56273
147 14725
148 23273
149 96737
150 33541
151 10989
152 5506
153 101117
154 111872
155 20491
156 9683
157 42163
158 81910
159 8295
160 41950
161 95541
162 18921
163 88813
164 87987
165 11623
166 72865
167 142305
168 15058
169 3083
170 32825
171 107179
172 31008
173 301593
174 33018
175 9921
176 18611
177 14153
178 62163
179 46243
180 27314
181 143421
182 1793
183 26531
184 171120
185 26753
186 65670
187 76543
188 63374
189 16203
190 29185
191 7089
192 90688
193 122105
194 2878
195 56435
196 93011
197 122275
198 217875
199 349229
200 59628
201 575259
202 204051
203 13577
204 12065
205 5371
206 362062
207 170037
208 171446
209 289405
210 126793
211 116425
212 177739
213 56139
214 146550
215 66337
216 23148
217 488323
218 365488
219 15961
220 14591
221 41969
222 152399
223 417495
224 177045
225 175137
226 36504
227 61359
228 159176
229 51929
230 21202
231 222817
232 257402
233 77017
234 68226
235 86569
236 90462
237 432863
238 408550
239 11497
240 208221
241 91061
242 12397
243 41997
244 5480
245 139751
246 178243
247 560745
248 199152
249 286185
250 211966
251 67823
252 75132
253 65369
254 89643
255 91213
256 263666
257 132919
258 282202
259 66191
260 95184
261 53439
262 548684
263 68123
264 164457
265 95265
266 110770
267 507317
268 526672
269 36009
270 314972
271 136625
272 320497
273 9617
274 153151
275 67029
276 408414
277 399679
278 238586
279 49759
280 520438
281 204399
282 75122
283 465179
284 519015
285 11837
286 159793
287 393939
288 198932
289 52917
290 95388
291 131679
292 55802
293 165685
294 51163
295 186373
296 132728
297 45119
298 246553
299 284131
300 33937
301 110157
302 91164
303 797271
304 214746
305 884189
306 347467
307 427399
308 124714
309 500227
310 303717
311 97013
312 438797
313 267617
314 579748
315 719007
316 131666
317 223295
318 29448
319 194399
320 58278
321 137377
322 30708
323 148707
324 217629
325 56319
326 259314
327 917345
328 232241
329 78399
330 297895
331 218139
332 128807
333 856665
334 770862
335 156329
336 350207
337 248995
338 37698
339 276551
340 1995157
341 227857
342 48745
343 207907
344 400517
345 753907
346 18467
347 853241
348 481544
349 420191
350 190553
351 28865
352 935446
353 359233
354 69313
355 66637
356 41878
357 508431
358 73184
359 651819
360 23296
361 520041
362 229821
363 345391
364 463228
365 772829
366 235989
367 658553
368 451962
369 84911
370 9657
371 260037
372 475158
373 184189
374 242677
375 302191
376 51144
377 1805973
378 542205
379 114249
380 1851399
381 69101
382 135629
383 323967
384 54474
385 325707
386 184245
387 1472109
388 112382
389 43693
390 754894
391 282043
392 539936
393 553963
394 711738
395 161697
396 298743
397 295037
398 513392
399 404635
400 205730
401 292649
402 433579
403 485149
404 1699909
405 125121
406 755749
407 452457
408 332782
409 457877
410 845673
411 379745
412 348308
413 789557
414 180036
415 924027
416 835346
417 894057
418 395590
419 2000357
420 84648
421 366255
422 330636
423 640691
424 736459
425 64531
426 384396
427 1316809
428 162668
429 284517
430 688288
431 1325707
432 938389
433 1422205
434 122786
435 398465
436 253159
437 203281
438 994444
439 236193
440 931978
441 582061
442 160259
443 530413
444 1042395
445 1437693
446 453123
447 46165
448 197572
449 840789
450 861893
451 20511
452 466186
453 365185
454 227074
455 341665
456 74754
457 232743
458 628055
459 137459
460 1425815
461 2012611
462 489424
463 84295
464 1443500
465 359111
466 331344
467 41067
468 163654
469 1418591
470 182879
471 553647
472 1312778
473 216737
474 637589
475 43593
476 287326
477 516785
478 227075
479 80909
480 666113
481 382633
482 362765
483 1001119
484 1476221
485 399187
486 480201
487 1694405
488 838544
489 1823199
490 683901
491 635419
492 946388
493 853643
494 411537
495 312629
496 763444
497 305913
498 1091811
499 456085
500 586572