0 1
1 2
2 1
3 4
4 9
5 7
6 25
7 8
8 13
9 7
10 17
11 10
12 121
13 27
14 169
15 16
16 29
17 39
18 289
19 12
20 37
21 19
22 41
23 26
24 529
25 47
26 19
27 133
28 53
29 34
30 841
31 32
32 61
33 31
34 43
35 93
36 29
37 35
38 73
39 217
40 81
41 63
42 23
43 50
44 21
45 43
46 89
47 58
48 2209
49 75
50 97
51 77
52 101
53 40
54 2809
55 36
56 109
57 343
58 113
59 74
60 3481
61 65
62 3721
63 64
64 83
65 82
66 25
67 68
68 4489
69 67
70 137
71 201
72 5041
73 98
74 5329
75 73
76 149
77 85
78 43
79 48
80 157
81 143
82 65
83 106
84 6889
85 167
86 67
87 553
88 173
89 171
90 7921
91 179
92 181
93 1027
94 61
95 122
96 59
97 119
98 193
99 97
100 197
101 115
102 10201
103 105
104 85
105 103
106 139
107 133
108 11449
109 80
110 11881
111 209
112 73
113 104
114 12769
115 227
116 229
117 100
118 233
119 185
120 101
121 243
122 241
123 1417
124 163
125 1243
126 59
127 128
128 16129
129 127
130 257
131 189
132 17161
133 155
134 151
135 889
136 269
137 279
138 18769
139 78
140 277
141 139
142 75
143 136
144 43
145 539
146 139
147 361
148 125
149 194
150 22201
151 164
152 65
153 151
154 101
155 202
156 625
157 242
158 313
159 157
160 317
161 333
162 137
163 152
164 115
165 163
166 109
167 217
168 27889
169 363
170 337
171 341
172 227
173 205
174 29929
175 347
176 349
177 131
178 225
179 253
180 32041
181 215
182 32761
183 329
184 89
185 387
186 73
187 125
188 373
189 563
190 251
191 385
192 36481
193 212
194 85
195 193
196 389
197 175
198 38809
199 965
200 397
201 199
202 401
203 597
204 173
205 299
206 409
207 1393
208 137
209 351
210 131
211 338
212 421
213 211
214 185
215 633
216 109
217 323
218 433
219 1477
220 221
221 160
222 181
223 443
224 49729
225 223
226 449
227 298
228 51529
229 155
230 457
231 229
232 461
233 208
234 54289
235 341
236 205
237 1603
238 157
239 314
240 57121
241 399
242 58081
243 247
244 107
245 723
246 97
247 329
248 151
249 551
250 331
251 183
252 63001
253 150
254 229
255 256
256 509
257 549
258 169
259 144
260 181
261 155
262 521
263 292
264 69169
265 263
266 211
267 797
268 245
269 595
270 72361
271 185
272 541
273 271
274 311
275 362
276 179
277 335
278 247
279 277
280 557
281 603
282 78961
283 275
284 171
285 283
286 569
287 513
288 167
289 1075
290 577
291 1981
292 193
293 296
294 85849
295 272
296 217
297 887
298 593
299 394
300 337
301 365
302 265
303 5377
304 263
305 657
306 149
307 413
308 613
309 307
310 617
311 921
312 96721
313 1175
314 253
315 313
316 419
317 427
318 100489
319 356
320 373
321 175
322 641
323 328
324 151
325 647
326 325
327 977
328 653
329 711
330 259
331 304
332 661
333 331
334 443
335 993
336 269
337 527
338 673
339 337
340 677
341 415
342 197
343 578
344 261
345 2359
346 305
347 388
348 120409
349 533
350 121801
351 349
352 701
353 466
354 124609
355 353
356 709
357 215
358 377
359 1765
360 128881
361 404
362 227
363 961
364 729
365 482
366 145
367 497
368 733
369 367
370 491
371 1101
372 317
373 651
374 139129
375 373
376 275
377 511
378 397
379 741
380 757
381 403
382 761
383 1137
384 146689
385 383
386 769
387 2653
388 773
389 216
390 151321
391 260
392 445
393 196
394 243
395 291
396 239
397 485
398 187
399 397
400 797
401 567
402 160801
403 452
404 185
405 2779
406 809
407 538
408 227
409 428
410 167281
411 409
412 425
413 424
414 353
415 827
416 829
417 575
418 277
419 554
420 175561
421 722
422 213
423 421
424 563
425 927
426 349
427 333
428 853
429 2947
430 857
431 649
432 343
433 555
434 171
435 433
436 463
437 535
438 227
439 777
440 877
441 439
442 881
443 837
444 196249
445 671
446 391
447 484
448 407
449 981
450 481
451 1085
452 493
453 5707
454 287
455 907
456 389
457 623
458 473
459 605
460 269
461 565
462 212521
463 392
464 265
465 463
466 929
467 525
468 218089
469 275
470 937
471 3241
472 941
473 416
474 241
475 947
476 379
477 1427
478 953
479 385
480 229441
481 464
482 355
483 8797
484 643
485 967
486 403
487 539
488 247
489 487
490 977
491 1461
492 241081
493 767
494 451
495 3409
496 351
497 340
498 283
499 645
500 997
501 499
502 335
503 1497
504 253009
505 903
506 1009
507 3493
508 1013
509 674
510 259081
511 512
512 1021
513 959
514 683
515 381
516 199
517 635
518 1033
519 559
520 691
521 999
522 637
523 324
524 273529
525 523
526 1049
527 698
528 361
529 596
530 303
531 589
532 1061
533 655
534 427
535 536
536 1069
537 401
538 377
539 1203
540 461
541 575
542 1225
543 325
544 485
545 1623
546 257
547 749
548 1093
549 547
550 1097
551 1641
552 347
553 1103
554 631
555 3829
556 1109
557 628
558 310249
559 288
560 1117
561 400
562 373
563 584
564 316969
565 611
566 505
567 1697
568 363
569 1251
570 323761
571 1029
572 265
573 571
574 551
575 1713
576 229
577 791
578 1153
579 577
580 267
581 1731
582 265
583 1209
584 439
585 4039
586 389
587 778
588 344569
589 923
590 607
591 1313
592 605
593 2431
594 351649
595 989
596 559
597 1787
598 1193
599 544
600 358801
601 1058
602 1201
603 601
604 401
605 676
606 241
607 486
608 1213
609 607
610 1217
611 453
612 235
613 692
614 387
615 613
616 1229
617 1359
618 343
619 2261
620 1237
621 619
622 827
623 1857
624 337
625 1587
626 1249
627 4333
628 569
629 351