0 3
1 3
2 2
3 2
4 2
5 2
6 2
7 2
8 5
9 3
10 29
11 11
12 3
13 5
14 2
15 2
16 53
17 2
18 67
19 79
20 5
21 61
22 2
23 7
24 13
25 5
26 3
27 11
28 2
29 107
30 43
31 7
32 31
33 199
34 293
35 17
36 43
37 197
38 109
39 41
40 13
41 277
42 11
43 167
44 17
45 83
46 157
47 31
48 199
49 131
50 13
51 5
52 89
53 47
54 223
55 83
56 43
57 7
58 139
59 151
60 211
61 19
62 19
63 23
64 43
65 311
66 61
67 53
68 191
69 163
70 11
71 103
72 139
73 61
74 7
75 97
76 3
77 19
78 13
79 59
80 89
81 613
82 383
83 89
84 181
85 491
86 7
87 233
88 863
89 191
90 47
91 2
92 97
93 479
94 79
95 71
96 37
97 5
98 53
99 61
100 67
101 5
102 13
103 353
104 317
105 17
106 131
107 193
108 37
109 229
110 37
111 101
112 347
113 79
114 733
115 11
116 131
117 1069
118 331
119 61
120 29
121 79
122 293
123 751
124 179
125 569
126 547
127 19
128 97
129 239
130 419
131 83
132 191
133 241
134 821
135 241
136 283
137 59
138 907
139 61
140 7
141 419
142 197
143 149
144 17
145 401
146 401
147 347
148 11
149 73
150 347
151 739
152 311
153 881
154 83
155 53
156 503
157 1669
158 263
159 97
160 97
161 283
162 577
163 67
164 593
165 491
166 173
167 79
168 271
169 139
170 4813
171 107
172 863
173 277
174 647
175 281
176 1283
177 97
178 31
179 281
180 29
181 673
182 211
183 337
184 107
185 941
186 157
187 1201
188 41
189 137
190 883
191 229
192 131
193 647
194 139
195 13
196 241
197 11
198 433
199 79
200 47
201 967
202 17
203 719
204 137
205 197
206 277
207 137
208 71
209 2269
210 331
211 59
212 631
213 19
214 431
215 1847
216 227
217 251
218 1031
219 73
220 523
221 421
222 823
223 761
224 193
225 193
226 521
227 131
228 829
229 809
230 389
231 659
232 673
233 859
234 373
235 1367
236 97
237 449
238 491
239 1087
240 7
241 5
242 1733
243 317
244 3373
245 1327
246 281
247 227
248 17
249 1021
250 907
251 499
252 199
253 2
254 787
255 367
256 1787
257 2
258 113
259 431
260 211
261 2903
262 29
263 67
264 109
265 1511
266 5
267 61
268 4621
269 127
270 503
271 2029
272 1451
273 313
274 419
275 859
276 149
277 521
278 449
279 661
280 919
281 2729
282 11
283 223
284 41
285 1051
286 19
287 29
288 2539
289 149
290 167
291 293
292 61
293 193
294 97
295 4283
296 2143
297 337
298 2
299 2551
300 181
301 17
302 977
303 1171
304 1429
305 101
306 227
307 2089
308 1297
309 2549
310 7
311 1103
312 163
313 569
314 109
315 1867
316 1627
317 41
318 577
319 2707
320 461
321 83
322 263
323 229
324 1993
325 197
326 677
327 3221
328 1669
329 317
330 269
331 2011
332 2137
333 197
334 761
335 827
336 97
337 113
338 67
339 3691
340 4831
341 197
342 647
343 811
344 3581
345 503
346 167
347 43
348 677
349 43
350 2711
351 757
352 2251
353 439
354 509
355 4679
356 337
357 653
358 1373
359 2153
360 1447
361 1187
362 419
363 977
364 439
365 1493
366 857
367 173
368 227
369 2069
370 677
371 3769
372 421
373 101
374 1429
375 47
376 1123
377 1499
378 379
379 3
380 281
381 331
382 1051
383 13
384 449
385 479
386 1301
387 233
388 631
389 1181
390 233
391 181
392 2647
393 3187
394 683
395 509
396 509
397 397
398 467
399 5779
400 1657
401 1471
402 2677
403 449
404 349
405 683
406 1039
407 1613
408 211
409 107
410 911
411 277
412 13
413 743
414 31
415 31
416 11
417 359
418 1301
419 179
420 1601
421 3191
422 1667
423 2239
424 751
425 181
426 211
427 1129
428 1439
429 163
430 5113
431 1151
432 457
433 1049
434 431
435 1031
436 2543
437 3209
438 3
439 313
440 853
441 563
442 2251
443 283
444 433
445 619
446 659
447 233
448 569
449 563
450 6551
451 3659
452 13
453 2477
454 353
455 167
456 5011
457 193
458 5059
459 2467
460 1429
461 5651
462 2011
463 3407
464 307
465 227
466 193
467 1297
468 131
469 1297
470 401
471 73
472 491
473 1657
474 631
475 251
476 607
477 293
478 701
479 179
480 1949
481 569
482 3361
483 97
484 1823
485 3671
486 4229
487 353
488 1811
489 9067
490 2423
491 1877
492 929
493 53
494 1871
495 5711
496 701
497 1361
498 877
499 439
500 4229
501 1709
502 1427
503 1709
504 1571
505 337
506 983
507 1453
508 1559
509 3457
510 521
511 2467
512 1283
513 1637
514 3847
515 127
516 479
517 3137
518 1579
519 1129
520 3413
521 5
522 31
523 4999
524 127
525 109
526 1847
527 3529
528 2459
529 1151
530 661
531 71
532 653
533 2777
534 113
535 229
536 17
537 1201
538 1201
539 223
540 4463
541 4933
542 5279
543 1153
544 929
545 257
546 349
547 251
548 137
549 773
550 4793
551 487
552 11
553 5099
554 619
555 3121
556 499
557 6311
558 4003
559 3697
560 3319
561 131
562 263
563 3011
564 227
565 751
566 2111
567 4019
568 67
569 557
570 2039
571 2917
572 571
573 797
574 3911
575 3659
576 281
577 761
578 263
579 347
580 419
581 3163
582 691
583 157
584 5563
585 197
586 1993
587 251
588 1429
589 2861
590 211
591 17
592 5879
593 3331
594 4751
595 2273
596 881
597 19
598 587
599 599
600 467
601 7759
602 2767
603 569
604 593
605 1327
606 1019
607 4093
608 1117
609 4003
610 181
611 1693
612 1931
613 1487
614 2089
615 719
616 16187
617 113
618 1123
619 1979
620 1187
621 2477
622 5897
623 2099
624 439
625 4673
626 619
627 3371
628 419
629 433
630 2551
631 659
632 283
633 1453
634 409
635 1597
636 283
637 2251
638 73
639 167
640 1021
641 11
642 7573
643 751
644 563
645 2087
646 61
647 1621
648 307
649 2339
650 5107
651 683
652 10193
653 37
654 2851
655 7349
656 1039
657 601
658 11
659 2
660 2099
661 853
662 2179
663 11
664 2801
665 4129
666 1193
667 5801
668 5981
669 4423
670 743
671 3203
672 877
673 883
674 281
675 1511
676 1483
677 409
678 3631
679 1667
680 4919
681 1453
682 257
683 2237
684 71
685 2017
686 2083
687 787
688 5381
689 1151
690 241
691 1327
692 1867
693 379
694 211
695 3089
696 617
697 1249
698 2243
699 317
700 1187
701 1373
702 4801
703 7
704 89
705 953
706 751
707 4721
708 31
709 3271
710 8231
711 59
712 43
713 7
714 487
715 4643
716 6101
717 593
718 997
719 593
720 421
721 283
722 1231
723 3617
724 8039
725 449
726 1031
727 1321
728 971
729 379
730 347
731 337
732 1091
733 691
734 4721
735 149
736 1811
737 419
738 8629
739 997
740 5569
741 4799
742 181
743 157
744 1427
745 499
746 691
747 223
748 733
749 401
750 6947
751 2729
752 2719
753 983
754 61
755 947
756 37
757 617
758 1259
759 1123
760 907
761 419
762 967
763 239
764 643
765 577
766 1447
767 607
768 349
769 5641
770 6563
771 6043
772 337
773 1163
774 53
775 1319
776 251
777 5927
778 1861
779 7669
780 1061
781 10163
782 3323
783 509
784 691
785 1609
786 1933
787 1511
788 1831
789 1451
790 859
791 2647
792 347
793 617
794 593
795 1759
796 7
797 6163
798 2551
799 3457
800 2143
801 991
802 6397
803 7129
804 6907
805 163
806 1033
807 523
808 1327
809 397
810 2089
811 113
812 3499
813 8513
814 5273
815 347
816 971
817 1453
818 7159
819 1229
820 2503
821 463
822 6269
823 1129
824 1259
825 683
826 6353
827 2099
828 683
829 10061
830 4561
831 6197
832 2
833 787
834 2111
835 5717
836 271
837 4409
838 479
839 2383
840 193
841 1499
842 4093
843 2311
844 107
845 557
846 131
847 163
848 769
849 3137
850 16249
851 41
852 1153
853 1423
854 569
855 1297
856 4967
857 953
858 7507
859 8713
860 193
861 1877
862 487
863 7079
864 233
865 4547
866 2
867 1321
868 3361
869 223
870 191
871 10771
872 1151
873 2693
874 2549
875 2633
876 4079
877 541
878 19853
879 14543
880 569
881 5501
882 757
883 4817
884 3863
885 431
886 953
887 2411
888 719
889 211
890 2099
891 673
892 3727
893 971
894 5669
895 4657
896 15991
897 5717
898 6421
899 617
900 853
901 4463
902 3209
903 7307
904 701
905 373
906 823
907 227
908 6131
909 1531
910 6373
911 523
912 463
913 977
914 3967
915 769
916 2207
917 9181
918 10037
919 4391
920 1439
921 2273
922 4933
923 761
924 3733
925 13709
926 7937
927 349
928 3671
929 787
930 857
931 3061
932 5701
933 8999
934 233
935 769
936 463
937 3797
938 541
939 1291
940 3331
941 661
942 4691
943 1093
944 641
945 97
946 2029
947 2113
948 2633
949 15493
950 47
951 5167
952 12049
953 277
954 4567
955 2543
956 1951
957 3931
958 4177
959 10477
960 811
961 23333
962 3527
963 2333
964 1913
965 2663
966 13921
967 2777
968 4177
969 1097
970 14153
971 4723
972 1787
973 211
974 2549
975 29
976 1021
977 541
978 647
979 3221
980 311
981 1753
982 569
983 10453
984 1949
985 1871
986 2113
987 3907
988 14657
989 13597
990 977
991 1249
992 4391
993 127
994 2143
995 647
996 829
997 10009
998 8669
999 853
1000 1223