0 1
1 2
2 5
3 7
4 17
5 13
6 37
7 43
8 19
9 73
10 101
11 61
12 29
13 157
14 197
15 211
16 257
17 29
18 307
19 181
20 401
21 421
22 463
23 53
24 577
25 601
26 677
27 73
28 757
29 421
30 67
31 37
32 331
33 151
34 1123
35 613
36 1297
37 137
38 67
39 1483
40 1601
41 547
42 1723
43 139
44 631
45 1013
46 109
47 103
48 461
49 1201
50 61
51 2551
52 541
53 919
54 2917
55 2971
56 3137
57 103
58 3307
59 1741
60 3541
61 1861
62 769
63 3907
64 241
65 2113
66 4357
67 4423
68 37
69 2381
70 4831
71 2521
72 5113
73 751
74 5477
75 97
76 5701
77 1951
78 6007
79 6163
80 173
81 6481
82 269
83 2269
84 7057
85 3613
86 2437
87 1069
88 1549
89 373
90 8101
91 8191
92 2791
93 199
94 8837
95 4513
96 1303
97 941
98 3169
99 313
100 9901
101 5101
102 10303
103 1061
104 3571
105 163
106 11131
107 229
108 2333
109 457
110 12101
111 12211
112 12433
113 4219
114 991
115 1873
116 13457
117 277
118 13807
119 151
120 14401
121 7321
122 229
123 349
124 15377
125 5167
126 15877
127 1613
128 5419
129 337
130 16901
131 8581
132 17293
133 181
134 17957
135 701
136 349
137 6211
138 293
139 19183
140 1153
141 9941
142 20023
143 967
144 20593
145 10513
146 21317
147 2161
148 21757
149 7351
150 22501
151 22651
152 4621
153 2341
154 23563
155 293
156 24337
157 3499
158 8269
159 12641
160 25601
161 997
162 26083
163 26407
164 2069
165 27061
166 1621
167 9241
168 28057
169 28393
170 28901
171 14621
172 439
173 109
174 30103
175 15313
176 30977
177 31153
178 6337
179 433
180 32401
181 16381
182 139
183 1753
184 33857
185 1621
186 2647
187 4969
188 11719
189 35533
190 35911
191 12097
192 193
193 37057
194 1783
195 37831
196 1033
197 3881
198 7841
199 19801
200 13267
201 20201
202 8161
203 13669
204 41617
205 21013
206 42437
207 42643
208 6151
209 21841
210 44101
211 607
212 101
213 6451
214 1117
215 797
216 46441
217 2467
218 1901
219 47743
220 6883
221 24421
222 9857
223 4973
224 50177
225 3877
226 3929
227 5153
228 709
229 7459
230 52901
231 26681
232 53593
233 487
234 7789
235 521
236 55697
237 55933
238 11329
239 283
240 57601
241 8263
242 19441
243 1181
244 4561
245 30013
246 60271
247 60763
248 12301
249 1669
250 62501
251 1609
252 1471
253 619
254 691
255 487
256 65537
257 1321
258 13313
259 3517
260 67601
261 34061
262 13729
263 6917
264 69697
265 1627
266 23497
267 71023
268 439
269 3433
270 72901
271 36721
272 24571
273 74257
274 389
275 37813
276 4481
277 7673
278 193
279 77563
280 78401
281 26227
282 3181
283 8009
284 80657
285 2389
286 2203
287 27361
288 82657
289 83233
290 2273
291 84391
292 17053
293 101
294 86143
295 2017
296 2239
297 8821
298 17761
299 44701
300 90001
301 1237
302 193
303 9181
304 13159
305 997
306 93637
307 2539
308 18973
309 47741
310 95791
311 4591
312 19469
313 1993
314 98597
315 98911
316 1637
317 33391
318 14401
319 1663
320 7877
321 51521
322 7951
323 10433
324 929
325 52813
326 106277
327 157
328 21517
329 54121
330 108571
331 5749
332 5233
333 110557
334 15889
335 56113
336 3631
337 113233
338 883
339 16369
340 115601
341 5521
342 8971
343 117307
344 6961
345 118681
346 17053
347 12041
348 1327
349 121453
350 122501
351 2857
352 123553
353 733
354 6577
355 1381
356 9749
357 2549
358 127807
359 42841
360 499
361 3833
362 26209
363 13177
364 3581
365 2297
366 1381
367 13469
368 5417
369 5237
370 136531
371 68821
372 2129
373 13913
374 1021
375 70313
376 20143
377 47251
378 4597
379 143263
380 787
381 401
382 145543
383 14669
384 147457
385 5701
386 148997
387 11491
388 30109
389 50311
390 21673
391 76441
392 2689
393 154057
394 277
395 7411
396 156817
397 15761
398 2437
399 158803
400 160001
401 421
402 32321
403 162007
404 9601
405 163621
406 164837
407 3313
408 787
409 83641
410 55897
411 181
412 1997
413 4363
414 2803
415 171811
416 8221
417 173473
418 673
419 2141
420 176401
421 1171
422 59221
423 3643
424 13829
425 90313
426 1049
427 181903
428 60919
429 5923
430 184901
431 379
432 1493
433 18749
434 14489
435 188791
436 190097
437 211
438 691
439 2113
440 193601
441 97241
442 953
443 65269
444 197137
445 99013
446 11701
447 2731
448 200257
449 100801
450 2083
451 101701
452 5227
453 29251
454 205663
455 6089
456 207481
457 208393
458 41953
459 105341
460 461
461 106261
462 42689
463 523
464 215297
465 2371
466 217157
467 241
468 11503
469 2131
470 220901
471 110921
472 2621
473 74419
474 224677
475 3691
476 75367
477 227053
478 45697
479 10903
480 13553
481 32983
482 9293
483 12253
484 3209
485 463
486 18169
487 12457
488 47629
489 1879
490 240101
491 809
492 48413
493 34651
494 81181
495 1213
496 246017
497 82171
498 499
499 3709
500 167
501 250501
502 3877
503 25301
504 19501
505 4397
506 15061
507 547
508 51613
509 1759
510 8969
511 20047
512 87211
513 262657
514 15541
515 88237
516 37963
517 26729
518 89269
519 268843
520 3697
521 135721
522 54497
523 1609
524 7027
525 14479
526 276151
527 92401
528 4289
529 139921
530 1093
531 281431
532 282493
533 28409
534 284623
535 143113
536 287297
537 28837
538 288907
539 96661
540 15319
541 292141
542 13963
543 22639
544 295937
545 148513
546 1237
547 29921
548 3533
549 42979
550 23227
551 14431
552 304153
553 577
554 102121
555 307471
556 309137
557 103231
558 62273
559 156241
560 104347
561 314161
562 3061
563 1093
564 24469
565 45523
566 701
567 320923
568 322057
569 161881
570 324901
571 163021
572 65437
573 327757
574 19381
575 165313
576 331777
577 601
578 5851
579 167621
580 335821
581 168781
582 797
583 339307
584 341057
585 341641
586 48973
587 114661
588 69149
589 26641
590 115837
591 10273
592 2417
593 541
594 352837
595 177013
596 3517
597 1229
598 51001
599 859
600 51343
601 18979
602 72481
603 9811
604 364213
605 17401
606 366631
607 7507
608 9463
609 185441
610 371491
611 2557
612 53419
613 375157
614 17923
615 937
616 617
617 126691
618 15277
619 14737
620 6733
621 4231
622 386263
623 129169
624 9497
625 390001
626 13513
627 392503
628 78877
629 131671
630 5437
631 199081
632 1229
633 2357
634 401957
635 5449
636 404497
637 40577
638 135469
639 204161
640 2749
641 205441
642 58789
643 412807
644 414737
645 415381
646 417317
647 1531
648 1987
649 210601
650 140617
651 1153
652 85021
653 42641
654 427717
655 3373
656 2741
657 13903
658 6661
659 144541
660 33457
661 218461
662 145861
663 62701
664 2281
665 5393
666 8369
667 34171
668 1373
669 446893
670 64033
671 17317
672 450913
673 45293
674 454277
675 631
676 26881
677 45833
678 459007
679 7949
680 462401
681 17837
682 1543
683 155269
684 66739
685 234613
686 470597
687 471283
688 2309
689 237361
690 476101
691 68113
692 95773
693 997
694 37049
695 241513
696 484417
697 485113
698 97441
699 244301
700 490001
701 163567
702 492103
703 70501
704 495617
705 1447
706 38287
707 769
708 3457
709 6793
710 23971
711 252761
712 5563
713 169219
714 509797
715 255613
716 512657
717 10477
718 4723
719 4877
720 39877
721 519121
722 2377
723 4021
724 74779
725 977
726 75193
727 527803
728 176419
729 530713
730 4889
731 25411
732 41161
733 76651
734 14561
735 15889
736 540961
737 180811
738 108929
739 273061
740 547601
741 5653
742 3797
743 1447
744 552793
745 277513
746 3037
747 79609
748 558757
749 21577
750 562501
751 282001
752 26893
753 56701
754 11587
755 189757
756 570781
757 3511
758 114913
759 82189
760 577601
761 27541
762 579883
763 581407
764 583697
765 5521
766 20233
767 661
768 23593
769 590593
770 14461
771 45667
772 31327
773 59753
774 598303
775 1777
776 200467
777 60373
778 7121
779 303421
780 608401
781 304981
782 401
783 612307
784 614657
785 757
786 617011
787 4651
788 263
789 88819
790 47947
791 312841
792 125453
793 628057
794 29983
795 8647
796 90403
797 63521
798 4051
799 637603
800 213067
801 24677
802 642403
803 3793
804 17449
805 2287
806 11383
807 10663
808 93151
809 1999
810 1289
811 15277
812 7757
813 660157
814 50969
815 332113
816 665857
817 95239
818 607
819 669943
820 671581
821 337021
822 823
823 67733
824 1801
825 6421
826 682277
827 5261
828 684757
829 397
830 9437
831 98533
832 27689
833 231019
834 10369
835 3917
836 2557
837 699733
838 140449
839 234361
840 704761
841 353641
842 141793
843 3271
844 37447
845 33961
846 42101
847 716563
848 143821
849 55381
850 103093
851 241117
852 14797
853 3259
854 42901
855 365513
856 731881
857 397
858 735307
859 2693
860 739601
861 740461
862 148609
863 421
864 746497
865 747361
866 57689
867 75169
868 30137
869 377581
870 18461
871 1051
872 152077
873 108751
874 1657
875 382813
876 766501
877 76913
878 2909
879 771763
880 110503
881 388081
882 40897
883 77969
884 260191
885 391613
886 41269
887 37423
888 60589
889 3967
890 792101
891 792991
892 113539
893 3361
894 21601
895 800131
896 267307
897 18691
898 805507
899 4001
900 809101
901 405901
902 12517
903 4093
904 13397
905 463
906 820837
907 63211
908 164893
909 413141
910 828101
911 276337
912 830833
913 83357
914 21397
915 3229
916 838141
917 279991
918 7723
919 843643
920 846401
921 847321
922 121309
923 283669
924 44887
925 427813
926 285517
927 85933
928 860257
929 431521
930 864901
931 6229
932 6949
933 87049
934 124489
935 437113
936 876097
937 87797
938 292969
939 25933
940 30469
941 34057
942 177473
943 6679
944 296731
945 1291
946 894917
947 298621
948 463
949 450301
950 902501
951 903451
952 24469
953 90821
954 70009
955 456013
956 9817
957 130699
958 1061
959 459841
960 921601
961 922561
962 185089
963 92737
964 132619
965 310087
966 933157
967 30133
968 4657
969 133999
970 939931
971 44851
972 188957
973 25561
974 32713
975 949651
976 13049
977 16729
978 191297
979 479221
980 73877
981 481181
982 963343
983 7433
984 18269
985 485113
986 972197
987 31393
988 975157
989 489061
990 57653
991 981091
992 2029
993 985057
994 987043
995 329677
996 1213
997 99401
998 6869
999 20347
1000 52579