1 3
2 3
3 5
4 71
5 29
6 11
7 41
8 191
9 17
10 59
11 197
12 71
13 311
14 419
15 29
16 191
17 101
18 71
19 227
20 239
21 41
22 659
23 137
24 191
25 149
26 311
27 107
28 2687
29 347
30 59
31 1301
32 191
33 197
34 1019
35 419
36 71
37 1997
38 227
39 311
40 239
41 1229
42 419
43 1031
44 1319
45 179
46 827
47 281
48 191
49 881
50 599
51 101
52 311
53 6359
54 107
55 659
56 2687
57 227
58 347
59 1061
60 239
61 15737
62 1487
63 881
64 1151
65 1949
66 659
67 1607
68 3671
69 137
70 419
71 1277
72 431
73 6131
74 6659
75 149
76 13679
77 461
78 311
79 10427
80 3359
81 809
82 10331
83 4481
84 2687
85 1019
86 1031
87 347
88 2111
89 4271
90 179
91 1091
92 4967
93 1301
94 5639
95 569
96 191
97 11057
98 3527
99 197
100 599
101 4241
102 1019
103 617
104 1871
105 419
106 6359
107 641
108 431
109 5231
110 659
111 1997
112 2687
113 2711
114 227
115 5519
116 2087
117 1871
118 3539
119 1427
120 239
121 1451
122 28547
123 1229
124 1487
125 2999
126 2267
127 18287
128 14591
129 1031
130 2339
131 3929
132 1319
133 4787
134 1607
135 269
136 12239
137 821
138 827
139 1667
140 3359
141 281
142 4259
143 857
144 1151
145 6089
146 6131
147 881
148 9767
149 1787
150 599
151 11777
152 13679
153 2141
154 9239
155 2789
156 311
157 3767
158 10427
159 6359
160 4799
161 1931
162 1619
163 5867
164 21647
165 659
166 26891
167 5009
168 2687
169 2027
170 1019
171 4787
172 1031
173 9341
174 347
175 1049
176 2111
177 1061
178 4271
179 23627
180 7559
181 3257
182 1091
183 15737
184 5519
185 3329
186 1487
187 16829
188 5639
189 2267
190 12539
191 17189
192 1151
193 6947
194 50051
195 1949
196 3527
197 13001
198 3167
199 3581
200 4799
201 1607
202 23027
203 6089
204 3671
205 1229
206 16067
207 827
208 7487
209 6269
210 419
211 8861
212 6359
213 1277
214 3851
215 1289
216 431
217 1301
218 5231
219 6131
220 1319
221 9281
222 6659
223 6689
224 2687
225 4049
226 2711
227 27239
228 13679
229 6869
230 5519
231 461
232 6959
233 8387
234 1871
235 4229
236 31151
237 10427
238 1427
239 10037
240 3359
241 4337
242 1451
243 9719
244 48311
245 5879
246 10331
247 1481
248 1487
249 4481
250 2999
251 4517
252 3527
253 7589
254 18287
255 1019
256 15359
257 13877
258 1031
259 31079
260 3119
261 521
262 9431
263 22091
264 2111
265 6359
266 4787
267 4271
268 1607
269 16139
270 1619
271 3251
272 26111
273 1091
274 4931
275 3299
276 4967
277 58169
278 1667
279 2789
280 3359
281 3371
282 5639
283 1697
284 47711
285 569
286 42899
287 1721
288 1151
289 3467
290 6959
291 11057
292 33287
293 17579
294 3527
295 3539
296 40847
297 2969
298 1787
299 8969
300 599
301 5417
302 18119
303 4241
304 14591
305 32939
306 3671
307 46049
308 9239
309 617
310 11159
311 31721
312 1871
313 1877
314 3767
315 6299
316 34127
317 66569
318 6359
319 5741
320 15359
321 641
322 1931
323 19379
324 2591
325 1949
326 5867
327 5231
328 21647
329 23687
330 659
331 9929
332 29879
333 1997
334 44087
335 4019
336 2687
337 8087
338 2027
339 2711
340 12239
341 4091
342 4787
343 8231
344 4127
345 5519
346 41519
347 2081
348 2087
349 37691
350 6299
351 10529
352 2111
353 31769
354 3539
355 2129
356 4271
357 1427
358 23627
359 25847
360 12239
361 43319
362 10859
363 1451
364 6551
365 6569
366 28547
367 55049
368 68447
369 10331
370 6659
371 15581
372 1487
373 2237
374 49367
375 2999
376 18047
377 20357
378 2267
379 4547
380 13679
381 18287
382 114599
383 11489
384 14591
385 2309
386 6947
387 5417
388 72167
389 46679
390 2339
391 70379
392 35279
393 3929
394 18911
395 33179
396 3167
397 2381
398 11939
399 4787
400 4799
401 48119
402 1607
403 24179
404 31511
405 809
406 7307
407 9767
408 12239
409 68711
410 27059
411 821
412 74159
413 14867
414 827
415 29879
416 7487
417 1667
418 12539
419 17597
420 3359
421 17681
422 35447
423 4229
424 33071
425 2549
426 4259
427 23057
428 10271
429 857
430 18059
431 7757
432 2591
433 171467
434 31247
435 6089
436 5231
437 15731
438 6131
439 39509
440 5279
441 881
442 63647
443 2657
444 9767
445 8009
446 72251
447 1787
448 2687
449 113147
450 6299
451 21647
452 2711
453 11777
454 27239
455 2729
456 13679
457 13709
458 27479
459 3671
460 5519
461 13829
462 9239
463 30557
464 22271
465 2789
466 8387
467 2801
468 1871
469 19697
470 5639
471 3767
472 31151
473 11351
474 10427
475 14249
476 19991
477 19079
478 17207
479 37361
480 4799
481 106781
482 46271
483 1931
484 34847
485 14549
486 9719
487 32141
488 55631
489 5867
490 5879
491 8837
492 21647
493 11831
494 20747
495 2969
496 29759
497 32801
498 26891
499 38921
500 2999
501 5009
502 27107
503 12071
504 31247
505 33329
506 69827
507 2027
508 18287
509 15269
510 1019
511 6131
512 15359
513 13337
514 21587
515 18539
516 1031
517 27917
518 31079
519 9341
520 3119
521 40637
522 2087
523 109829
524 9431
525 1049
526 22091
527 44267
528 2111
529 69827
530 6359
531 1061
532 60647
533 44771
534 4271
535 9629
536 102911
537 23627
538 16139
539 22637
540 7559
541 16229
542 3251
543 3257
544 26111
545 39239
546 1091
547 85331
548 98639
549 23057
550 3299
551 92567
552 5519
553 33179
554 99719
555 3329
556 10007
557 50129
558 11159
559 93911
560 3359
561 16829
562 3371
563 121607
564 5639
565 3389
566 6791
567 2267
568 47711
569 6827
570 12539
571 27407
572 51479
573 17189
574 10331
575 34499
576 1151
577 3461
578 3467
579 6947
580 6959
581 10457
582 50051
583 17489
584 273311
585 2339
586 17579
587 91571
588 3527
589 42407
590 3539
591 13001
592 53279
593 3557
594 7127
595 10709
596 25031
597 3581
598 86111
599 28751
600 4799
601 7211
602 14447
603 27737
604 18119
605 10889
606 23027
607 54629
608 14591
609 6089
610 32939
611 7331
612 3671
613 36779
614 73679
615 1229
616 29567
617 37019
618 16067
619 25997
620 11159
621 4967
622 33587
623 74759
624 7487
625 26249
626 180287
627 6269
628 3767
629 7547
630 6299
631 94649
632 34127
633 8861
634 76079
635 22859
636 6359
637 3821
638 19139
639 1277
640 15359
641 38459
642 3851
643 54011
644 108191
645 1289
646 19379
647 23291
648 2591
649 19469
650 11699
651 1301
652 15647
653 3917
654 5231
655 3929
656 90527
657 6569
658 23687
659 67217
660 1319
661 31727
662 15887
663 9281
664 39839
665 11969
666 6659
667 4001
668 44087
669 6689
670 4019
671 28181
672 2687
673 36341
674 8087
675 4049
676 141959
677 24371
678 2711
679 69257
680 12239
681 27239
682 4091
683 61469
684 13679
685 8219
686 8231
687 6869
688 4127
689 33071
690 5519
691 8291
692 41519
693 4157
694 158231
695 79229
696 6959
697 83639
698 37691
699 8387
700 29399
701 75707
702 18251
703 4217
704 29567
705 4229
706 127079
707 4241
708 31151
709 34031
710 4259
711 15641
712 4271
713 47057
714 1427
715 38609
716 34367
717 10037
718 25847
719 8627
720 21599
721 56237
722 43319
723 4337
724 73847
725 60899
726 1451
727 266081
728 21839
729 42281
730 65699
731 87719
732 48311
733 83561
734 176159
735 5879
736 264959
737 4421
738 10331
739 79811
740 31079
741 1481
742 26711
743 71327
744 1487
745 44699
746 67139
747 4481
748 49367
749 67409
750 2999
751 9011
752 18047
753 4517
754 22619
755 18119
756 7559
757 63587
758 4547
759 7589
760 13679
761 36527
762 18287
763 18311
764 114599
765 10709
766 82727
767 69029
768 15359
769 32297
770 9239
771 13877
772 27791
773 4637
774 13931
775 4649
776 79151
777 31079
778 46679
779 23369
780 3119
781 32801
782 70379
783 20357
784 61151
785 9419
786 9431
787 4721
788 18911
789 22091
790 33179
791 80681
792 3167
793 28547
794 33347
795 6359
796 109847
797 23909
798 4787
799 57527
800 4799
801 8009
802 48119
803 72269
804 1607
805 33809
806 24179
807 16139
808 48479
809 14561
810 1619
811 58391
812 53591
813 3251
814 9767
815 185819
816 26111
817 142157
818 68711
819 6551
820 44279
821 285707
822 4931
823 19751
824 74159
825 3299
826 14867
827 54581
828 4967
829 49739
830 29879
831 58169
832 49919
833 19991
834 1667
835 5009
836 40127
837 5021
838 80447
839 10067
840 3359
841 10091
842 80831
843 3371
844 35447
845 10139
846 23687
847 25409
848 152639
849 1697
850 5099
851 40847
852 47711
853 199601
854 51239
855 11969
856 10271
857 30851
858 42899
859 41231
860 20639
861 1721
862 51719
863 176051
864 32831
865 41519
866 171467
867 3467
868 31247
869 10427
870 6959
871 130649
872 5231
873 22697
874 15731
875 10499
876 33287
877 110501
878 105359
879 17579
880 5279
881 52859
882 3527
883 21191
884 63647
885 3539
886 90371
887 74507
888 40847
889 37337
890 26699
891 7127
892 374639
893 75011
894 1787
895 37589
896 26879
897 8969
898 113147
899 70121
900 8999
901 124337
902 21647
903 5417
904 135599
905 10859
906 18119
907 5441
908 27239
909 16361
910 21839
911 98387
912 14591
913 5477
914 16451
915 32939
916 27479
917 5501
918 3671
919 259157
920 5519
921 46049
922 49787
923 27689
924 9239
925 16649
926 72227
927 18539
928 22271
929 128201
930 11159
931 11171
932 22367
933 31721
934 39227
935 16829
936 1871
937 28109
938 33767
939 1877
940 5639
941 112919
942 3767
943 5657
944 209567
945 7559
946 11351
947 28409
948 34127
949 96797
950 74099
951 66569
952 137087
953 120077
954 19079
955 17189
956 17207
957 5741
958 80471
959 316469
960 15359
961 69191
962 178931
963 3851
964 46271
965 40529
966 1931
967 232079
968 34847
969 19379
970 104759
971 29129
972 9719
973 52541
974 58439
975 1949
976 128831
977 117239
978 5867
979 70487
980 5879
981 17657
982 117839
983 64877
984 21647
985 70919
986 11831
987 23687
988 94847
989 29669
990 51479
991 17837
992 29759
993 9929
994 47711
995 11939
996 29879
997 143567
998 89819
999 1997
1000 101999