1 2
2 5
3 17
4 13
5 37
6 41
7 101
8 61
9 29
10 197
11 113
12 257
13 181
14 401
15 97
16 53
17 577
18 313
19 677
20 73
21 157
22 421
23 109
24 89
25 613
26 1297
27 137
28 761
29 1601
30 353
31 149
32 1013
33 461
34 1201
35 1301
36 541
37 281
38 2917
39 3137
40 673
41 1741
42 277
43 1861
44 769
45 397
46 241
47 2113
48 4357
49 449
50 2381
51 2521
52 5477
53 593
54 1217
55 3121
56 173
57 193
58 269
59 7057
60 3613
61 569
62 757
63 1549
64 233
65 8101
66 1693
67 8837
68 4513
69 709
70 941
71 5101
72 2081
73 1061
74 373
75 661
76 229
77 2333
78 457
79 12101
80 1277
81 317
82 389
83 13457
84 557
85 14401
86 7321
87 15377
88 601
89 15877
90 1613
91 16901
92 8581
93 17957
94 701
95 349
96 1877
97 293
98 9661
99 1153
100 9941
101 409
102 10513
103 21317
104 2161
105 337
106 653
107 22501
108 877
109 4621
110 2341
111 641
112 24337
113 4993
114 12641
115 25601
116 997
117 2657
118 2069
119 13613
120 1621
121 2789
122 1129
123 14281
124 28901
125 14621
126 15313
127 30977
128 6337
129 433
130 32401
131 16381
132 33857
133 1193
134 7069
135 2777
136 617
137 19013
138 937
139 3881
140 7841
141 19801
142 20201
143 8161
144 41617
145 21013
146 42437
147 857
148 509
149 21841
150 44101
151 1117
152 797
153 1901
154 23981
155 1669
156 24421
157 9857
158 4973
159 50177
160 1489
161 3929
162 5153
163 2017
164 52901
165 26681
166 2153
167 3221
168 521
169 55697
170 11329
171 57601
172 1181
173 2053
174 30013
175 829
176 6101
177 12301
178 1069
179 62501
180 977
181 65537
182 1321
183 13313
184 1973
185 67601
186 34061
187 13729
188 6917
189 69697
190 7129
191 72901
192 36721
193 14797
194 37813
195 4481
196 7673
197 38921
198 78401
199 3037
200 3181
201 8009
202 80657
203 2389
204 8237
205 41761
206 2273
207 3257
208 17053
209 821
210 2137
211 8821
212 17761
213 44701
214 90001
215 9181
216 7109
217 93637
218 18973
219 47741
220 5653
221 19469
222 98597
223 49613
224 1637
225 773
226 809
227 7877
228 51521
229 10433
230 929
231 52813
232 106277
233 21517
234 54121
235 8377
236 1889
237 4409
238 853
239 56113
240 1553
241 115601
242 1097
243 6961
244 59513
245 9209
246 12041
247 60901
248 122501
249 24781
250 733
251 1109
252 1033
253 9749
254 2549
255 25633
256 4957
257 3833
258 26209
259 13177
260 3581
261 2297
262 1381
263 13469
264 5417
265 5237
266 8053
267 68821
268 2129
269 13913
270 1021
271 70313
272 3821
273 71821
274 14669
275 147457
276 5701
277 148997
278 881
279 30109
280 2609
281 1709
282 76441
283 3089
284 156817
285 15761
286 2437
287 79601
288 160001
289 32321
290 9601
291 82013
292 164837
293 3313
294 83641
295 1733
296 1997
297 1697
298 86113
299 2837
300 17389
301 2141
302 176401
303 35617
304 13829
305 90313
306 1049
307 18233
308 36637
309 5413
310 184901
311 1493
312 18749
313 14489
314 94613
315 190097
316 193601
317 97241
318 953
319 197137
320 99013
321 11701
322 100801
323 101701
324 1409
325 20521
326 3889
327 6089
328 4177
329 41953
330 105341
331 106261
332 42689
333 215297
334 1481
335 217157
336 8761
337 1009
338 220901
339 110921
340 2621
341 1721
342 224677
343 3049
344 45697
345 1289
346 13553
347 3989
348 9293
349 3209
350 18169
351 47629
352 240101
353 48413
354 4861
355 1213
356 246017
357 1453
358 3061
359 3877
360 25301
361 4397
362 15061
363 51613
364 8969
365 26317
366 15541
367 26729
368 10733
369 134681
370 135721
371 54497
372 1609
373 10601
374 27773
375 4289
376 139921
377 1093
378 8293
379 11321
380 28409
381 9833
382 143113
383 287297
384 28837
385 5009
386 11257
387 1433
388 5897
389 295937
390 148513
391 1237
392 29921
393 3533
394 4073
395 2677
396 11677
397 23609
398 309137
399 62273
400 156241
401 4253
402 24469
403 2473
404 161881
405 324901
406 163021
407 65437
408 32833
409 19381
410 165313
411 331777
412 167621
413 168781
414 341057
415 1249
416 9281
417 34457
418 69149
419 1949
420 26777
421 10273
422 2417
423 352837
424 177013
425 3517
426 1229
427 1933
428 2293
429 72481
430 2797
431 3761
432 7369
433 4349
434 185441
435 1597
436 2557
437 1361
438 38069
439 15277
440 14737
441 1429
442 77377
443 9497
444 11489
445 13513
446 39313
447 78877
448 15217
449 5437
450 199081
451 2357
452 401957
453 5449
454 404497
455 40577
456 81409
457 204161
458 2749
459 205441
460 8269
461 414737
462 16001
463 417317
464 210601
465 85021
466 42641
467 427717
468 2741
469 6661
470 218461
471 87649
472 5393
473 8369
474 2617
475 1373
476 223781
477 17317
478 2441
479 45293
480 454277
481 26881
482 45833
483 7949
484 462401
485 17837
486 46649
487 234613
488 470597
489 2309
490 237361
491 476101
492 95773
493 37049
494 241513
495 484417
496 97441
497 244301
498 490001
499 98561
500 495617
501 12157
502 3457
503 6793
504 2281
505 252761
506 1913
507 1753
508 509797
509 255613
510 512657
511 4877
512 39877
513 4261
514 4021
515 1789
516 3109
517 105997
518 6481
519 4889
520 21433
521 4133
522 14561
523 15889
524 41669
525 1873
526 108929
527 273061
528 547601
529 3797
530 32561
531 277513
532 21577
533 562501
534 282001
535 6653
536 56701
537 5861
538 114913
539 22157
540 577601
541 17033
542 8933
543 58217
544 583697
545 5521
546 20233
547 23593
548 17393
549 14461
550 59753
551 3041
552 1777
553 60373
554 7121
555 303421
556 608401
557 304981
558 1657
559 614657
560 36341
561 2089
562 2221
563 312841
564 125453
565 12577
566 2753
567 5813
568 63521
569 319201
570 24677
571 3793
572 10597
573 5749
574 3529
575 7757
576 50969
577 332113
578 665857
579 66749
580 335381
581 337021
582 67733
583 1801
584 6421
585 682277
586 5261
587 137117
588 9437
589 27689
590 69389
591 1993
592 3917
593 140449
594 3229
595 54277
596 353641
597 141793
598 9649
599 42101
600 71741
601 143821
602 4937
603 3733
604 3541
605 42901
606 365513
607 8233
608 5077
609 2693
610 739601
611 370661
612 148609
613 746497
614 6133
615 57689
616 75169
617 30137
618 377581
619 18461
620 152077
621 76213
622 382813
623 59029
624 76913
625 2909
626 29717
627 45553
628 388081
629 77969
630 4049
631 391613
632 4337
633 2713
634 9277
635 792101
636 12241
637 21601
638 4129
639 2857
640 4733
641 161281
642 4001
643 3361
644 405901
645 12517
646 13397
647 820837
648 16453
649 164893
650 413141
651 828101
652 166349
653 83357
654 2477
655 28933
656 84089
657 2593
658 846401
659 424121
660 85193
661 427813
662 14057
663 85933
664 13249
665 431521
666 864901
667 6949
668 87049
669 21277
670 437113
671 876097
672 87797
673 25933
674 30469
675 34057
676 177473
677 3557
678 5273
679 894917
680 89681
681 450301
682 902501
683 452201
684 4421
685 90821
686 70009
687 456013
688 459841
689 921601
690 185089
691 92737
692 2969
693 933157
694 7193
695 16189
696 2393
697 188957
698 5569
699 32713
700 11593
701 13049
702 191297
703 479221
704 73877
705 481181
706 2269
707 7433
708 18269
709 485113
710 972197
711 195229
712 489061
713 57653
714 491041
715 2029
716 3673
717 6781
718 99401
719 6869
720 9901
721 501001
722 3469
723 1008017
724 13649
725 77849
726 203213
727 39157
728 1020101
729 511061
730 9433
731 41453
732 39937
733 10301
734 2237
735 16069
736 61681
737 525313
738 17257
739 3637
740 529421
741 531481
742 6277
743 41201
744 1073297
745 539761
746 31873
747 5869
748 21757
749 4241
750 5669
751 109621
752 7537
753 64853
754 552301
755 110881
756 1110917
757 556513
758 38453
759 4093
760 1123601
761 225569
762 112997
763 1136357
764 571381
765 1144901
766 229837
767 115133
768 88729
769 4969
770 232417
771 15733
772 1166401
773 584281
774 46829
775 2213
776 20297
777 236749
778 6113
779 595141
780 14029
781 23893
782 1196837
783 599513
784 1201217
785 9257
786 5881
787 603901
788 93077
789 2729
790 121661
791 32941
792 3373
793 1223237
794 24509
795 245533
796 94777
797 617161
798 247309
799 42793
800 5501
801 124769
802 21589
803 2897
804 6221
805 3449
806 1263377
807 632813
808 5737
809 637321
810 3697
811 51257
812 2377
813 37889
814 129277
815 259009
816 1299601
817 2689
818 1308737
819 5801
820 1313317
821 131561
822 50777
823 1322501
824 662401
825 3593
826 4201
827 667013
828 1336337
829 79153
830 673961
831 20773
832 135257
833 52201
834 12473
835 136189
836 40193
837 22441
838 685621
839 9473
840 137593
841 1378277
842 53101
843 1382977
844 695021
845 33961
846 697381
847 11177
848 1401857
849 702113
850 140897
851 21713
852 13337
853 38273
854 284173
855 5693
856 4933
857 9781
858 143281
859 7001
860 718801
861 4273
862 2861
863 8513
864 111509
865 726013
866 50153
867 29137
868 291853
869 11981
870 1464101
871 43133
872 3301
873 147137
874 19949
875 11393
876 59341
877 742981
878 87553
879 18181
880 2957
881 2633
882 750313
883 2953
884 4013
885 12421
886 152029
887 3617
888 26297
889 10253
890 9001
891 306529
892 118277
893 770041
894 5821
895 1547537
896 45589
897 1552517
898 155501
899 14717
900 782501
901 787513
902 121349
903 31601
904 2801
905 27329
906 4549
907 800113
908 123289
909 47513
910 323597
911 162053
912 1623077
913 7457
914 1628177
915 326657
916 3701
917 820481
918 10501
919 825613
920 9137
921 22453
922 1664101
923 4817
924 1674437
925 98801
926 336961
927 843701
928 6397
929 9829
930 3853
931 1705637
932 6833
933 26321
934 3677
935 5857
936 859361
937 344269
938 10141
939 1726597
940 864613
941 1731857
942 5981
943 1742401
944 1752977
945 3169
946 47521
947 883121
948 104053
949 70969
950 136889
951 18401
952 178757
953 9677
954 52733
955 1795601
956 360193
957 36073
958 3389
959 904513
960 62473
961 6857
962 909901
963 1822501
964 31469
965 3001
966 1833317
967 17321
968 108161
969 2833
970 368833
971 923441
972 926161
973 9049
974 5021
975 109441
976 4729
977 1865957
978 186869
979 74857
980 10529
981 8317
982 376477
983 1887877
984 1893377
985 189613
986 379777
987 56093
988 14713
989 17573
990 147769
991 192377
992 964661
993 967441
994 6353
995 1943237
996 149909
997 195161
998 22993
999 75277
1000 52973