1 2
2 3
3 3
4 5
5 71
6 5
7 7
8 17
9 239
10 13
11 29
12 5
13 43
14 23
15 5
16 5
17 7
18 7
19 79
20 17
21 47
22 11
23 2
24 73
25 97
26 53
27 271
28 13
29 263
30 23
31 41
32 61
33 97
34 101
35 181
36 41
37 47
38 13
39 233
40 13
41 53
42 13
43 359
44 151
45 71
46 61
47 239
48 73
49 443
50 859
51 29
52 131
53 2
54 61
55 313
56 101
57 19
58 151
59 521
60 3
61 571
62 31
63 7
64 79
65 109
66 97
67 53
68 53
69 223
70 127
71 811
72 31
73 3
74 47
75 17
76 113
77 863
78 409
79 167
80 269
81 229
82 139
83 89
84 659
85 293
86 257
87 1423
88 41
89 659
90 283
91 643
92 1039
93 877
94 59
95 1361
96 151
97 61
98 23
99 131
100 71
101 263
102 149
103 827
104 283
105 349
106 31
107 139
108 571
109 839
110 19
111 11
112 173
113 1949
114 523
115 41
116 47
117 167
118 509
119 823
120 757
121 487
122 41
123 479
124 491
125 19
126 607
127 773
128 31
129 337
130 73
131 571
132 823
133 113
134 457
135 191
136 1721
137 433
138 271
139 173
140 347
141 373
142 1693
143 433
144 107
145 2083
146 83
147 1753
148 443
149 239
150 353
151 3221
152 131
153 139
154 37
155 71
156 17
157 191
158 31
159 83
160 79
161 73
162 439
163 929
164 463
165 701
166 1567
167 79
168 1009
169 71
170 463
171 151
172 1373
173 2671
174 61
175 3257
176 1151
177 1289
178 1361
179 7
180 173
181 89
182 37
183 59
184 41
185 137
186 1597
187 467
188 251
189 1223
190 373
191 223
192 257
193 4513
194 1061
195 359
196 89
197 2819
198 37
199 409
200 349
201 617
202 359
203 331
204 941
205 2309
206 167
207 1039
208 757
209 571
210 41
211 241
212 79
213 937
214 79
215 967
216 2683
217 3001
218 997
219 743
220 41
221 359
222 701
223 619
224 23
225 3917
226 271
227 2789
228 17
229 179
230 73
231 2963
232 653
233 113
234 43
235 47
236 317
237 5179
238 3407
239 6389
240 1637
241 1471
242 7
243 439
244 983
245 1021
246 233
247 277
248 641
249 3361
250 3739
251 1489
252 641
253 1409
254 1777
255 1409
256 349
257 907
258 7
259 467
260 701
261 3613
262 971
263 2243
264 101
265 1103
266 647
267 127
268 2111
269 5717
270 53
271 757
272 97
273 127
274 257
275 1213
276 1801
277 53
278 2593
279 347
280 277
281 1117
282 7
283 947
284 2087
285 829
286 523
287 229
288 167
289 1621
290 2539
291 233
292 919
293 1621
294 1319
295 3923
296 7
297 4003
298 1951
299 659
300 421
301 4261
302 5
303 1129
304 211
305 479
306 53
307 1049
308 491
309 6673
310 1451
311 3643
312 5
313 7457
314 3361
315 269
316 271
317 491
318 733
319 181
320 3067
321 7687
322 1181
323 937
324 47
325 4759
326 7573
327 1831
328 293
329 3413
330 457
331 997
332 1171
333 1783
334 2557
335 5531
336 1087
337 1747
338 2861
339 2069
340 1223
341 389
342 967
343 3089
344 569
345 3697
346 577
347 9391
348 179
349 1889
350 2917
351 2677
352 1697
353 1871
354 53
355 331
356 659
357 3
358 3691
359 1231
360 1447
361 727
362 193
363 433
364 457
365 727
366 271
367 1033
368 1399
369 1259
370 431
371 6299
372 1861
373 103
374 23
375 1123
376 149
377 397
378 2699
379 7043
380 101
381 523
382 2111
383 317
384 797
385 181
386 727
387 839
388 839
389 4967
390 14939
391 2557
392 2731
393 7481
394 1543
395 6689
396 4813
397 1697
398 89
399 1193
400 1753
401 479
402 397
403 2399
404 1297
405 2543
406 1117
407 4547
408 563
409 2137
410 233
411 1601
412 2549
413 251
414 587
415 4547
416 317
417 1087
418 373
419 191
420 691
421 2237
422 1171
423 907
424 1601
425 2459
426 499
427 2693
428 127
429 2399
430 659
431 659
432 311
433 3391
434 4817
435 6679
436 3923
437 5813
438 3371
439 1973
440 431
441 6221
442 2287
443 2297
444 4643
445 263
446 1811
447 653
448 1319
449 839
450 1039
451 11
452 37
453 12911
454 2131
455 3169
456 2039
457 2741
458 431
459 7193
460 2099
461 1109
462 1613
463 607
464 653
465 421
466 37
467 2069
468 2699
469 4051
470 29
471 3259
472 1949
473 2963
474 419
475 1531
476 2647
477 8563
478 733
479 5333
480 2099
481 47
482 1583
483 3637
484 5387
485 1453
486 983
487 607
488 1163
489 127
490 139
491 919
492 41
493 5783
494 149
495 1597
496 137
497 18097
498 5
499 1217
500 1013
501 2693
502 509
503 3767
504 761
505 1597
506 181
507 953
508 577
509 2689
510 521
511 1997
512 9349
513 15791
514 911
515 6829
516 1993
517 1901
518 1861
519 13063
520 193
521 13177
522 433
523 1171
524 2621
525 6673
526 2203
527 4723
528 1753
529 1723
530 613
531 2861
532 1657
533 1549
534 1697
535 491
536 599
537 2371
538 71
539 181
540 2689
541 6737
542 1667
543 691
544 6257
545 1039
546 89
547 3539
548 997
549 1439
550 457
551 1627
552 4783
553 4021
554 2833
555 1877
556 8317
557 1753
558 113
559 4793
560 2851
561 3499
562 1579
563 1301
564 79
565 1499
566 2693
567 4057
568 6173
569 20147
570 1427
571 2707
572 443
573 613
574 1873
575 2887
576 1087
577 1697
578 3673
579 661
580 719
581 6329
582 467
583 5441
584 863
585 7681
586 3119
587 1201
588 907
589 2087
590 79
591 61
592 643
593 3299
594 907
595 2909
596 43
597 12527
598 1361
599 1249
600 449
601 3217
602 313
603 2897
604 5011
605 5179
606 3889
607 10627
608 19
609 953
610 353
611 8191
612 547
613 3911
614 1087
615 16447
616 2663
617 809
618 757
619 269
620 5879
621 8231
622 1051
623 79
624 769
625 233
626 4421
627 2693
628 1303
629 6553
630 977
631 4789
632 653
633 7517
634 1543
635 83
636 571
637 8431
638 4091
639 503
640 1523
641 6907
642 281
643 1033
644 1709
645 5113
646 3541
647 883
648 79
649 4253
650 769
651 10159
652 673
653 17041
654 7331
655 239
656 3331
657 739
658 1039
659 6067
660 1289
661 337
662 1907
663 5867
664 1171
665 2693
666 251
667 3853
668 1559
669 379
670 2833
671 1693
672 3203
673 15307
674 11003
675 1303
676 8641
677 887
678 1831
679 2953
680 1733
681 10937
682 4597
683 223
684 607
685 2963
686 859
687 67
688 31
689 4933
690 3
691 23
692 2903
693 1657
694 1721
695 4019
696 79
697 7069
698 3407
699 751
700 4397
701 2131
702 4547
703 10937
704 4999
705 229
706 5479
707 461
708 41
709 14831
710 2243
711 929
712 167
713 263
714 821
715 7559
716 16339
717 773
718 1187
719 2729
720 2063
721 11813
722 2017
723 2777
724 523
725 9311
726 3209
727 1607
728 1129
729 8831
730 449
731 14347
732 1283
733 24203
734 863
735 15739
736 157
737 15199
738 2141
739 163
740 2377
741 35069
742 2711
743 11699
744 2843
745 2593
746 1163
747 14741
748 5659
749 10289
750 4049
751 4093
752 2081
753 9473
754 5503
755 6571
756 1153
757 12809
758 1733
759 6827
760 233
761 3467
762 5869
763 137
764 6547
765 2663
766 1151
767 1163
768 3301
769 7649
770 331
771 2677
772 523
773 827
774 6217
775 1543
776 809
777 26669
778 1811
779 5927
780 4079
781 4871
782 2927
783 5087
784 13
785 8807
786 1669
787 21601
788 3019
789 9931
790 3461
791 14771
792 317
793 6323
794 229
795 3671
796 1801
797 1613
798 2243
799 8863
800 10499
801 1031
802 367
803 1373
804 10163
805 73
806 701
807 11273
808 2903
809 709
810 2269
811 13033
812 359
813 2477
814 1153
815 653
816 1163
817 263
818 2293
819 2053
820 5099
821 4259
822 479
823 2099
824 3823
825 2939
826 2417
827 4127
828 4211
829 60101
830 547
831 29209
832 1039
833 2963
834 109
835 11003
836 199
837 1567
838 8737
839 9133
840 563
841 5441
842 2441
843 14753
844 2377
845 11471
846 2887
847 3847
848 9203
849 17491
850 887
851 1993
852 1093
853 2
854 5261
855 6607
856 1307
857 73
858 2903
859 12479
860 569
861 3203
862 71
863 5399
864 3881
865 7699
866 101
867 2161
868 233
869 1933
870 5431
871 24683
872 12457
873 5861
874 1753
875 677
876 12197
877 6691
878 449
879 3389
880 2423
881 3391
882 449
883 3299
884 7001
885 257
886 229
887 1913
888 431
889 3529
890 863
891 2207
892 1667
893 3547
894 823
895 12641
896 827
897 14341
898 349
899 6959
900 9973
901 821
902 1709
903 991
904 5443
905 14561
906 1163
907 12323
908 2333
909 1877
910 6607
911 9839
912 1447
913 12527
914 349
915 1069
916 4027
917 1381
918 2153
919 1741
920 103
921 21487
922 599
923 16223
924 2239
925 10007
926 199
927 2879
928 15227
929 8443
930 7369
931 7211
932 6911
933 5413
934 9151
935 1319
936 3943
937 2251
938 1721
939 24509
940 1733
941 11399
942 223
943 2617
944 5981
945 4049
946 769
947 13009
948 883
949 17053
950 1733
951 2617
952 499
953 8069
954 1889
955 5261
956 167
957 47623
958 1289
959 14737
960 653
961 60107
962 7517
963 2087
964 3947
965 22129
966 2341
967 2441
968 829
969 2029
970 3
971 1747
972 3187
973 6971
974 229
975 5437
976 7549
977 6299
978 8699
979 6203
980 691
981 1367
982 4519
983 28559
984 683
985 8597
986 5693
987 6247
988 4457
989 4931
990 1031
991 1613
992 1597
993 3461
994 67
995 2063
996 241
997 11113
998 1783
999 277
1000 6247