1 1
2 3
3 7
4 11
5 9
6 11
7 31
8 19
9 67
10 29
11 31
12 17
13 21
14 33
15 63
16 77
17 169
18 153
19 141
20 121
21 63
22 117
23 33
24 123
25 59
26 93
27 41
28 193
29 359
30 223
31 39
32 267
33 209
34 61
35 289
36 51
37 357
38 329
39 447
40 111
41 221
42 91
43 253
44 409
45 269
46 969
47 399
48 341
49 427
50 259
51 61
52 243
53 507
54 269
55 147
56 97
57 373
58 87
59 399
60 207
61 71
62 189
63 909
64 441
65 521
66 121
67 249
68 133
69 117
70 447
71 357
72 419
73 191
74 99
75 611
76 157
77 207
78 169
79 197
80 511
81 329
82 549
83 177
84 597
85 523
86 653
87 1137
88 497
89 339
90 253
91 321
92 387
93 139
94 129
95 1551
96 159
97 1499
98 393
99 201
100 131
101 337
102 287
103 753
104 273
105 231
106 429
107 603
108 567
109 631
110 879
111 367
112 441
113 403
114 557
115 2787
116 371
117 171
118 1083
119 181
120 687
121 399
122 211
123 237
124 217
125 271
126 693
127 379
128 321
129 597
130 353
131 243
132 347
133 271
134 591
135 993
136 599
137 259
138 1253
139 171
140 339
141 303
142 819
143 517
144 163
145 177
146 1843
147 1617
148 1021
149 1229
150 703
151 283
152 1269
153 253
154 1343
155 699
156 189
157 963
158 673
159 799
160 919
161 441
162 1557
163 2943
164 1309
165 201
166 1937
167 201
168 387
169 949
170 531
171 1003
172 1673
173 1299
174 551
175 2759
176 449
177 297
178 2403
179 951
180 5187
181 471
182 1827
183 1703
184 213
185 499
186 1901
187 973
188 989
189 361
190 3967
191 471
192 1683
193 579
194 6693
195 267
196 873
197 787
198 399
199 917
200 1193
201 897
202 4323
203 2757
204 319
205 683
206 561
207 223
208 1727
209 1113
210 649
211 699
212 1871
213 2461
214 301
215 4517
216 1433
217 1809
218 3651
219 239
220 499
221 2811
222 1429
223 659
224 6817
225 1197
226 867
227 2801
228 361
229 3139
230 659
231 1521
232 1239
233 789
234 2461
235 1809
236 4387
237 1203
238 1597
239 2537
240 819
241 1003
242 693
243 473
244 2239
245 311
246 3027
247 389
248 471
249 1971
250 1389
251 1967
252 1677
253 2521
254 2073
255 283
256 681
257 733
258 4317
259 1179
260 1627
261 301
262 4467
263 291
264 687
265 2037
266 1239
267 1823
268 537
269 3567
270 1121
271 2801
272 4177
273 551
274 3583
275 657
276 993
277 531
278 1569
279 4003
280 2177
281 727
282 373
283 387
284 483
285 1943
286 2183
287 2271
288 789
289 1001
290 3101
291 3683
292 4527
293 849
294 2789
295 1629
296 411
297 1181
298 2253
299 1713
300 1147
301 317
302 1701
303 4923
304 3057
305 1443
306 2131
307 567
308 381
309 409
310 3143
311 8697
312 921
313 351
314 1881
315 3789
316 1229
317 347
318 1281
319 1801
320 1751
321 1089
322 1741
323 1533
324 1213
325 4319
326 1171
327 3249
328 4369
329 351
330 4197
331 511
332 1877
333 4291
334 4437
335 661
336 3863
337 459
338 2383
339 3033
340 1207
341 1229
342 2421
343 543
344 7851
345 1593
346 2593
347 447
348 717
349 2337
350 1637
351 1207
352 1691
353 7269
354 1437
355 3093
356 2741
357 4969
358 2199
359 1471
360 1061
361 2507
362 1279
363 689
364 1381
365 693
366 2121
367 3993
368 523
369 549
370 7581
371 2291
372 3777
373 5097
374 3119
375 2541
376 6003
377 871
378 2573
379 3021
380 6171
381 987
382 10999
383 2649
384 411
385 863
386 1301
387 1683
388 1239
389 5351
390 2743
391 3639
392 1377
393 3549
394 6677
395 3901
396 2251
397 3453
398 4067
399 427
400 1327
401 2679
402 1051
403 521
404 1959
405 5331
406 9609
407 3229
408 7559
409 7743
410 843
411 859
412 1801
413 739
414 1247
415 871
416 5131
417 651
418 2733
419 2729
420 5127
421 4749
422 3369
423 2703
424 3673
425 1433
426 2833
427 1963
428 641
429 9603
430 693
431 2321
432 5947
433 869
434 1159
435 1417
436 5259
437 561
438 1887
439 613
440 5291
441 5427
442 3213
443 1027
444 2853
445 837
446 1179
447 717
448 7209
449 10809
450 1107
451 2691
452 5673
453 2703
454 781
455 819
456 2499
457 2571
458 4719
459 7809
460 2183
461 1611
462 4783
463 4943
464 7017
465 9443
466 2661
467 4289
468 1053
469 2741
470 4999
471 1249
472 2649
473 1033
474 1719
475 683
476 2349
477 711
478 1119
479 4601
480 1573
481 3273
482 4113
483 4093
484 1467
485 1179
486 1003
487 697
488 659
489 3961
490 4539
491 2247
492 4809
493 1927
494 7567
495 2217
496 14247
497 1341
498 3099
499 1663
500 4891
501 719
502 4831
503 1623
504 1429
505 10417
506 3831
507 2937
508 831
509 1479
510 8247
511 7803
512 3111
513 4693
514 1373
515 6371
516 891
517 1193
518 2509
519 3861
520 4389
521 789
522 13161
523 3603
524 2937
525 2391
526 2631
527 4159
528 14847
529 3933
530 1359
531 4059
532 20983
533 3133
534 2339
535 839
536 5559
537 6029
538 1349
539 2413
540 2263
541 1677
542 9993
543 2103
544 1337
545 2409
546 2697
547 5743
548 17437
549 1119
550 2513
551 4627
552 7779
553 2071
554 1673
555 5347
556 2889
557 3159
558 1773
559 3753
560 3843
561 2091
562 2329
563 3887
564 11773
565 2577
566 5983
567 7989
568 2811
569 1747
570 2641
571 3973
572 4043
573 3139
574 5843
575 1309
576 2817
577 5901
578 1863
579 1357
580 1989
581 2319
582 8209
583 2757
584 3889
585 2151
586 1927
587 4919
588 4077
589 1987
590 1899
591 1639
592 1527
593 1149
594 1141
595 2623
596 3551
597 4503
598 4817
599 7663
600 5661
601 1101
602 7201
603 2881
604 9723
605 4897
606 4449
607 1489
608 1449
609 4263
610 1113
611 2937
612 1257
613 6591
614 1271
615 3289
616 1529
617 5343
618 3823
619 5577
620 1939
621 5499
622 4181
623 5257
624 3261
625 4341
626 2017
627 2919
628 4339
629 5081
630 3887
631 18711
632 20601
633 2379
634 7119
635 4379
636 2461
637 3201
638 5271
639 4227
640 18163
641 3029
642 20189
643 5277
644 3061
645 13563
646 14721
647 10683
648 6923
649 20421
650 2263
651 1299
652 7787
653 2019
654 2379
655 12689
656 2179
657 8749
658 4449
659 6027
660 6291
661 5737
662 1719
663 2427
664 4651
665 18509
666 2341
667 4209
668 4067
669 2841
670 4197
671 3729
672 4563
673 8681
674 14823
675 7743
676 1309
677 2169
678 6279
679 3573
680 1579
681 6619
682 2787
683 4481
684 1971
685 4763
686 6273
687 2271
688 4047
689 4617
690 7613
691 2503
692 2523
693 3873
694 1167
695 2811
696 4169
697 6963
698 5127
699 5459
700 7369
701 9731
702 5857
703 10651
704 7081
705 7971
706 1243
707 13149
708 1287
709 3437
710 3547
711 1923
712 2013
713 2959
714 17417
715 1671
716 5271
717 1383
718 3247
719 12621
720 3621
721 2221
722 10309
723 15393
724 1753
725 5247
726 11859
727 3357
728 2213
729 8473
730 5481
731 5377
732 11843
733 4593
734 4537
735 1533
736 2103
737 1957
738 5079
739 2387
740 5019
741 4869
742 18019
743 5289
744 1549
745 4089
746 2197
747 1359
748 4273
749 6147
750 6407
751 1461
752 7117
753 6803
754 1723
755 10139
756 3937
757 8279
758 11021
759 2799
760 5481
761 2697
762 5947
763 8917
764 2501
765 3501
766 6877
767 3881
768 1879
769 2067
770 3051
771 3267
772 2951
773 17801
774 3439
775 4149
776 5997
777 4693
778 1419
779 4269
780 2469
781 5137
782 6309
783 6869
784 2757
785 7847
786 33919
787 15021
788 2103
789 8113
790 8699
791 10281
792 3419
793 1853
794 23817
795 2411
796 6721
797 3963
798 5849
799 9573
800 5797