1 2
2 3
3 5
4 23
5 29
6 83
7 89
8 113
9 173
10 233
11 239
12 293
13 509
14 653
15 719
16 743
17 1013
18 1049
19 1223
20 1289
21 1499
22 2003
23 2039
24 2063
25 2129
26 2339
27 2393
28 2459
29 2543
30 2693
31 2753
32 2819
33 2963
34 3389
35 3449
36 4409
37 4733
38 4919
39 5039
40 6053
41 6113
42 6263
43 6323
44 6329
45 6449
46 7433
47 7643
48 9059
49 9473
50 9689
51 10313
52 10589
53 10799
54 11369
55 11909
56 12119
57 12203
58 12329
59 12959
60 13049
61 13763
62 13883
63 14009
64 14153
65 14303
66 14699
67 15569
68 15629
69 15923
70 16493
71 16553
72 16673
73 17333
74 17579
75 18233
76 18443
77 18803
78 18899
79 19319
80 19553
81 19889
82 19913
83 20369
84 20693
85 20753
86 20879
87 22079
88 22133
89 22259
90 22343
91 22349
92 22433
93 23339
94 23669
95 24239
96 24509
97 25073
98 25523
99 25703
100 25913
101 26189
102 26633
103 27809
104 27893
105 28559
106 28859
107 29483
108 30323
109 30773
110 30983
111 31649
112 31793
113 31799
114 32003
115 32843
116 33749
117 33773
118 33809
119 34439
120 34883
121 34949
122 35933
123 35993
124 36353
125 36923
126 37379
127 38039
128 38183
129 38333
130 38453
131 38639
132 38669
133 39089
134 39233
135 39569
136 39983
137 40559
138 41243
139 41399
140 41603
141 41609
142 41729
143 42023
144 42089
145 42359
146 42719
147 45179
148 45569
149 46523
150 46619
151 46703
152 47609
153 49253
154 49463
155 49559
156 49853
157 50273
158 50993
159 51539
160 55469
161 55799
162 55889
163 56009
164 56393
165 56519
166 57149
167 57203
168 57329
169 59123
170 59369
171 59393
172 59513
173 59879
174 60383
175 60773
176 60779
177 61703
178 62603
179 62819
180 63419
181 63839
182 63863
183 64763
184 64853
185 65099
186 65183
187 65309
188 65963
189 66029
190 67103
191 67559
192 67733
193 67943
194 68489
195 69029
196 69119
197 69539
198 69593
199 70079
200 70313
201 70769
202 70853
203 70979
204 71399
205 71843
206 71849
207 74699
208 74759
209 75389
210 75689
211 76259
212 76679
213 78059
214 78623
215 78779
216 79379
217 79589
218 79889
219 80039
220 80369
221 81929
222 82139
223 82493
224 83459
225 83873
226 83939
227 84443
228 84503
229 84533
230 84653
231 85049
232 85133
233 85829
234 85853
235 86843
236 87149
237 89123
238 90599
239 90803
240 92849
241 93053
242 93113
243 93563
244 93683
245 94079
246 94463
247 95723
248 98369
249 98453
250 98573
251 98849
252 100799
253 101333
254 101789
255 102023
256 102149
257 102293
258 102653
259 103319
260 103613
261 104183
262 104393
263 104729
264 105173
265 105359
266 108359
267 108863
268 109793
269 109919
270 110459
271 111323
272 111623
273 111659
274 111833
275 112289
276 112349
277 112643
278 113759
279 114743
280 115163
281 116243
282 118253
283 119783
284 119849
285 120293
286 120833
287 120863
288 121403
289 121763
290 123059
291 123719
292 124433
293 124823
294 126443
295 126713
296 127139
297 128099
298 128669
299 128813
300 129263
301 130199
302 131063
303 133709
304 134609
305 135029
306 135533
307 136379
308 136523
309 137369
310 137573
311 137723
312 137849
313 137993
314 137999
315 138179
316 138923
317 139313
318 139439
319 139883
320 140639
321 140663
322 142403
323 142589
324 142799
325 143243
326 144563
327 144569
328 145643
329 145679
330 146543
331 146669
332 146819
333 147083
334 147629
335 148853
336 149333
337 149543
338 150659
339 150989
340 151499
341 151643
342 151769
343 152879
344 153509
345 153533
346 153929
347 157523
348 158129
349 158633
350 158699
351 159209
352 159839
353 160343
354 161033
355 161783
356 162059
357 162119
358 162209
359 163469
360 165173
361 165443
362 165653
363 166349
364 166643
365 166739
366 167159
367 168293
368 168449
369 169079
370 169283
371 169913
372 171023
373 171029
374 171179
375 173039
376 173273
377 174413
378 174599
379 174959
380 175349
381 175523
382 175673
383 175979
384 176303
385 176849
386 176903
387 176933
388 177269
389 178289
390 179243
391 179633
392 180473
393 180749
394 181523
395 182813
396 183503
397 184199
398 184703
399 184823
400 185309
401 185543
402 185813
403 186149
404 188609
405 188729
406 188999
407 189593
408 189653
409 194609
410 195053
411 195203
412 195809
413 195869
414 196043
415 196169
416 196643
417 196769
418 197003
419 197573
420 198899
421 199103
422 199379
423 202613
424 202799
425 202859
426 202973
427 205253
428 206009
429 206933
430 207479
431 208073
432 208739
433 209393
434 209789
435 210233
436 211049
437 211433
438 211643
439 211889
440 212039
441 213533
442 214283
443 214943
444 215249
445 215399
446 216263
447 217229
448 217463
449 218213
450 218363
451 220589
452 221069
453 221489
454 224429
455 224699
456 225143
457 225149
458 225353
459 225839
460 226553
461 227453
462 227459
463 228773
464 229403
465 230453
466 231443
467 232499
468 234029
469 234683
470 235199
471 236063
472 236069
473 236573
474 236993
475 237173
476 237683
477 240599
478 241253
479 243263
480 244313
481 244589
482 245279
483 246329
484 247343
485 247463
486 248243
487 248639
488 249383
489 249563
490 249779
491 250643
492 250853
493 253343
494 253679
495 255149
496 258299
497 258539
498 258743
499 258959
500 260009
501 260339
502 261353
503 262109
504 262253
505 263429
506 264353
507 266093
508 266369
509 267413
510 267419
511 267749
512 268043
513 268049
514 268133
515 268343
516 269579
517 270299
518 271769
519 271829
520 273233
521 273359
522 274283
523 274853
524 275339
525 276443
526 277373
527 280223
528 280229
529 280673
530 281993
531 284489
532 285599
533 286553
534 287789
535 287849
536 288773
537 290429
538 291359
539 291443
540 291503
541 291509
542 291563
543 293999
544 294383
545 294923
546 296693
547 296753
548 299213
549 300623
550 300719
551 302273
552 305093
553 305999
554 308519
555 308663
556 309059
557 309503
558 310049
559 310283
560 310379
561 311303
562 312233
563 313739
564 314063
565 314189
566 314243
567 314399
568 314903
569 315449
570 315569
571 316223
572 319499
573 319919
574 320063
575 321203
576 321593
577 322709
578 322919
579 323549
580 324053
581 324743
582 324809
583 324869
584 324893
585 326159
586 327263
587 327923
588 329489
589 330359
590 332099
591 332159
592 335459
593 336989
594 337349
595 339323
596 340583
597 340859
598 341123
599 342203
600 343019
601 343649
602 344639
603 345953
604 347129
605 347933
606 348053
607 348629
608 350033
609 350159
610 350453
611 351269
612 351293
613 351563
614 352403
615 353453
616 354839
617 355643
618 356579
619 357509
620 358223
621 358769
622 359129
623 360653
624 360989
625 361919
626 362753
627 362759
628 364313
629 366479
630 367733
631 367739
632 369419
633 369893
634 371099
635 371303
636 372689
637 374669
638 375059
639 375569
640 376823
641 376853
642 377183
643 377369
644 378083
645 378089
646 378629
647 379133
648 379343
649 379679
650 380729
651 381239
652 381323
653 381389
654 382163
655 382229
656 384173
657 384623
658 385013
659 385223
660 385289
661 385943
662 386219
663 386993
664 390353
665 390809
666 391889
667 393083
668 393203
669 393209
670 393479
671 393539
672 393713
673 396983
674 397763
675 399989
676 400703
677 401393
678 402053
679 402089
680 403499
681 403703
682 405029
683 405959
684 406313
685 406349
686 406649
687 407639
688 408659
689 408953
690 409163
691 409709
692 409823
693 410339
694 410513
695 410999
696 412739
697 415133
698 415823
699 415949
700 416243
701 416873
702 419183
703 419189
704 419459
705 421133
706 421469
707 422063
708 422249
709 422309
710 422549
711 424559
712 426089
713 427079
714 427859
715 429119
716 429449
717 430823
718 431153
719 431363
720 431933
721 432053
722 432059
723 432203
724 432749
725 432923
726 434363
727 439613
728 440579
729 442619
730 442973
731 442979
732 445619
733 445943
734 446273
735 446549
736 447893
737 449153
738 449759
739 450479
740 450533
741 452453
742 453053
743 453599
744 454229
745 454379
746 454799
747 455309
748 455393
749 455573
750 455579
751 456119
752 456623
753 456899
754 458729
755 458879
756 459383
757 459479
758 459509
759 459929
760 461309
761 461333
762 461693
763 463433
764 463889
765 464813
766 465089
767 465743
768 466019
769 466283
770 466919
771 467399
772 468323
773 469583
774 469673
775 470303
776 471539
777 471749
778 472193
779 472289
780 474983
781 475523
782 475823
783 478493
784 479243
785 480059
786 480569
787 480839
788 482753
789 483209
790 483869
791 485123
792 485423
793 485519
794 485819
795 486443
796 487073
797 488909
798 489239
799 489299
800 490499
801 491279
802 493169
803 493793
804 495749
805 496733
806 497153
807 497279
808 497663
809 498653
810 498689
811 499679
812 500333
813 500459
814 500723
815 501173
816 503369
817 503879
818 505283
819 506339
820 506459
821 506843
822 507359
823 507779
824 507953
825 508439
826 508559
827 509699
828 509843
829 510203
830 511859
831 512903
832 515369
833 515639
834 516563
835 517733
836 518153
837 518159
838 521309
839 522083
840 522383
841 522839
842 523553
843 524063
844 524519
845 524999
846 526049
847 527123
848 527333
849 529313
850 532523
851 532919
852 533573
853 533969
854 533993
855 536699
856 537143
857 538019
858 538523
859 538589
860 538649
861 539009
862 539993
863 541193
864 543689
865 544013
866 544613
867 545483
868 546869
869 547373
870 547619
871 547889
872 548519
873 551129
874 551339
875 551483
876 551489
877 552053
878 552239
879 552473
880 553043
881 553463
882 553733
883 554699
884 556793
885 556943
886 557759
887 558209
888 558683
889 559973
890 560393
891 561713
892 562703
893 562949
894 564359
895 564779
896 564923
897 565319
898 565469
899 567719
900 568163
901 569759
902 569903
903 574163
904 574433
905 575573
906 576899
907 578789
908 579539
909 579563
910 579629
911 581573
912 582209
913 582563
914 583673
915 584873
916 585989
917 586403
918 586769
919 586973
920 587123
921 587789
922 588383
923 589349
924 590399
925 590753
926 591599
927 592199
928 592643
929 594953
930 595139
931 596093
932 596279
933 598463
934 601889
935 601943
936 602729
937 604619
938 604973
939 605393
940 606503
941 608273
942 609803
943 609923
944 609929
945 610559
946 610619
947 611333
948 611729
949 614759
950 616169
951 616793
952 616799
953 616943
954 617189
955 617723
956 619373
957 619589
958 621473
959 622889
960 623723
961 623933
962 625253
963 627059
964 627479
965 629963
966 630023
967 633263
968 633359
969 633383
970 634373
971 634643
972 634649
973 635279
974 635333
975 636953
976 637379
977 638933
978 639329
979 639833
980 639959
981 641549
982 641579
983 642623
984 642899
985 643403
986 643523
987 644513
988 645503
989 646619
990 646823
991 648803
992 648863
993 650483
994 651869
995 654779
996 655289
997 656273
998 656783
999 656993
1000 657089