1 1
2 3
3 7
4 13
5 23
6 31
7 43
8 59
9 73
10 97
11 127
12 149
13 167
14 193
15 227
16 263
17 283
18 311
19 349
20 389
21 421
22 463
23 509
24 557
25 601
26 653
27 709
28 769
29 823
30 881
31 947
32 997
33 1061
34 1123
35 1193
36 1277
37 1367
38 1439
39 1531
40 1607
41 1693
42 1787
43 1861
44 1949
45 2017
46 2099
47 2179
48 2281
49 2377
50 2477
51 2591
52 2689
53 2767
54 2879
55 2999
56 3109
57 3217
58 3323
59 3449
60 3571
61 3701
62 3833
63 3967
64 4091
65 4219
66 4337
67 4441
68 4583
69 4721
70 4861
71 5009
72 5153
73 5303
74 5419
75 5573
76 5737
77 5897
78 6043
79 6199
80 6361
81 6529
82 6701
83 6871
84 7057
85 7193
86 7351
87 7517
88 7669
89 7853
90 8053
91 8231
92 8419
93 8599
94 8803
95 8999
96 9173
97 9349
98 9539
99 9721
100 9923
101 10133
102 10331
103 10559
104 10753
105 10973
106 11197
107 11411
108 11617
109 11833
110 12041
111 12253
112 12479
113 12671
114 12889
115 13121
116 13367
117 13597
118 13831
119 14071
120 14293
121 14537
122 14779
123 15017
124 15269
125 15527
126 15787
127 16057
128 16319
129 16567
130 16823
131 17077
132 17327
133 17599
134 17863
135 18131
136 18367
137 18661
138 18947
139 19213
140 19489
141 19763
142 20047
143 20327
144 20627
145 20929
146 21211
147 21499
148 21803
149 22093
150 22391
151 22669
152 22961
153 23269
154 23581
155 23887
156 24197
157 24517
158 24841
159 25163
160 25523
161 25819
162 26153
163 26479
164 26821
165 27179
166 27509
167 27823
168 28151
169 28499
170 28817
171 29153
172 29527
173 29867
174 30211
175 30557
176 30911
177 31249
178 31601
179 31957
180 32321
181 32653
182 32969
183 33331
184 33703
185 34123
186 34499
187 34849
188 35227
189 35593
190 35963
191 36343
192 36739
193 37123
194 37511
195 37879
196 38261
197 38651
198 39043
199 39443
200 39829
201 40231
202 40637
203 41047
204 41479
205 41887
206 42281
207 42697
208 43133
209 43573
210 43987
211 44417
212 44839
213 45263
214 45667
215 46093
216 46511
217 46957
218 47407
219 47819
220 48247
221 48731
222 49169
223 49603
224 50047
225 50503
226 50951
227 51349
228 51803
229 52267
230 52709
231 53161
232 53623
233 54083
234 54541
235 55009
236 55487
237 55967
238 56437
239 56909
240 57383
241 57859
242 58363
243 58889
244 59377
245 59863
246 60353
247 60859
248 61357
249 61871
250 62383
251 62903
252 63397
253 63863
254 64373
255 64891
256 65393
257 65921
258 66403
259 66919
260 67411
261 67933
262 68473
263 69011
264 69557
265 70099
266 70607
267 71143
268 71693
269 72223
270 72719
271 73243
272 73819
273 74353
274 74897
275 75479
276 75979
277 76511
278 77069
279 77617
280 78173
281 78737
282 79309
283 79861
284 80429
285 80989
286 81551
287 82129
288 82699
289 83273
290 83857
291 84437
292 84991
293 85577
294 86143
295 86743
296 87337
297 87943
298 88547
299 89137
300 89753
301 90371
302 90997
303 91621
304 92219
305 92821
306 93463
307 94099
308 94687
309 95279
310 95891
311 96487
312 97117
313 97771
314 98411
315 99079
316 99689
317 100297
318 100931
319 101581
320 102203
321 102841
322 103511
323 104173
324 104801
325 105449
326 106109
327 106753
328 107441
329 108061
330 108707
331 109321
332 109987
333 110651
334 111323
335 111997
336 112687
337 113363
338 114041
339 114743
340 115399
341 116099
342 116731
343 117389
344 118081
345 118787
346 119503
347 120199
348 120851
349 121531
350 122251
351 122963
352 123661
353 124343
354 125029
355 125737
356 126421
357 127139
358 127843
359 128591
360 129313
361 130027
362 130769
363 131479
364 132173
365 132911
366 133657
367 134401
368 135131
369 135859
370 136621
371 137353
372 138077
373 138829
374 139589
375 140339
376 141073
377 141829
378 142601
379 143387
380 144161
381 144887
382 145679
383 146437
384 147221
385 147997
386 148763
387 149503
388 150239
389 151007
390 151771
391 152567
392 153337
393 154127
394 154927
395 155707
396 156511
397 157321
398 158129
399 158923
400 159701
401 160483
402 161237
403 162053
404 162859
405 163661
406 164449
407 165247
408 166081
409 166909
410 167729
411 168541
412 169373
413 170197
414 171023
415 171863
416 172681
417 173531
418 174367
419 175211
420 176041
421 176887
422 177739
423 178561
424 179429
425 180287
426 181141
427 181997
428 182839
429 183709
430 184523
431 185371
432 186247
433 187111
434 187973
435 188833
436 189671
437 190537
438 191441
439 192319
440 193201
441 194087
442 194977
443 195869
444 196769
445 197641
446 198529
447 199403
448 200297
449 201193
450 202099
451 203011
452 203909
453 204793
454 205703
455 206623
456 207541
457 208457
458 209359
459 210283
460 211213
461 212141
462 213067
463 213947
464 214883
465 215797
466 216719
467 217661
468 218599
469 219533
470 220511
471 221461
472 222419
473 223367
474 224299
475 225263
476 226217
477 227177
478 228139
479 229123
480 230063
481 231019
482 232007
483 232987
484 233939
485 234847
486 235793
487 236737
488 237707
489 238673
490 239641
491 240623
492 241597
493 242591
494 243577
495 244553
496 245561
497 246557
498 247529
499 248533
500 249533
501 250543
502 251533
503 252559
504 253573
505 254593
506 255617
507 256609
508 257611
509 258617
510 259639
511 260651
512 261697
513 262733
514 263761
515 264779
516 265813
517 266863
518 267893
519 268909
520 269947
521 271003
522 272093
523 273157
524 274199
525 275251
526 276319
527 277363
528 278437
529 279523
530 280583
531 281581
532 282661
533 283763
534 284803
535 285937
536 286999
537 288053
538 289111
539 290183
540 291253
541 292301
542 293399
543 294431
544 295513
545 296579
546 297683
547 298759
548 299843
549 300931
550 302009
551 303119
552 304211
553 305329
554 306437
555 307537
556 308663
557 309769
558 310883
559 312007
560 313127
561 314239
562 315361
563 316493
564 317587
565 318683
566 319811
567 320927
568 322057
569 323201
570 324341
571 325477
572 326633
573 327779
574 328921
575 330097
576 331249
577 332399
578 333563
579 334717
580 335879
581 337039
582 338197
583 339389
584 340559
585 341743
586 342929
587 344111
588 345259
589 346397
590 347563
591 348731
592 349903
593 351077
594 352267
595 353471
596 354667
597 355847
598 357047
599 358273
600 359479
601 360749
602 361927
603 363149
604 364337
605 365531
606 366733
607 367949
608 369169
609 370387
610 371617
611 372829
612 374039
613 375247
614 376471
615 377711
616 378949
617 380147
618 381383
619 382631
620 383891
621 385141
622 386369
623 387613
624 388859
625 390101
626 391367
627 392599
628 393853
629 395111
630 396373
631 397673
632 398887
633 400151
634 401407
635 402691
636 403969
637 405221
638 406501
639 407783
640 409069
641 410341
642 411617
643 412891
644 414179
645 415447
646 416761
647 418051
648 419383
649 420677
650 421973
651 423277
652 424597
653 425899
654 427237
655 428471
656 429797
657 431107
658 432413
659 433729
660 435037
661 436399
662 437729
663 439063
664 440399
665 441697
666 443039
667 444403
668 445747
669 447101
670 448451
671 449773
672 451097
673 452443
674 453799
675 455159
676 456451
677 457799
678 459127
679 460531
680 461843
681 463213
682 464587
683 465977
684 467317
685 468683
686 470059
687 471439
688 472817
689 474169
690 475583
691 476977
692 478399
693 479771
694 481153
695 482539
696 483907
697 485347
698 486757
699 488149
700 489551
701 490949
702 492377
703 493777
704 495161
705 496549
706 497867
707 499283
708 500713
709 502121
710 503563
711 504983
712 506417
713 507883
714 509329
715 510767
716 512249
717 513673
718 515143
719 516539
720 517991
721 519349
722 520813
723 522239
724 523657
725 525101
726 526573
727 528041
728 529489
729 530947
730 532379
731 533857
732 535319
733 536773
734 538247
735 539653
736 541129
737 542579
738 544097
739 545533
740 547021
741 548501
742 550007
743 551503
744 553013
745 554503
746 556007
747 557519
748 558931
749 560447
750 561907
751 563401
752 564899
753 566413
754 567899
755 569419
756 570919
757 572449
758 573941
759 575473
760 577007
761 578509
762 580031
763 581557
764 583013
765 584557
766 586111
767 587659
768 589187
769 590753
770 592237
771 593777
772 595313
773 596821
774 598363
775 599927
776 601451
777 603011
778 604579
779 606131
780 607669
781 609227
782 610783
783 612371
784 613957
785 615539
786 617119
787 618703
788 620297
789 621869
790 623431
791 624977
792 626581
793 628171
794 629747
795 631339
796 632939
797 634541
798 636137
799 637711
800 639329
801 640907
802 642457
803 644089
804 645703
805 647327
806 648937
807 650543
808 652189
809 653797
810 655439
811 657061
812 658681
813 660251
814 661849
815 663517
816 665153
817 666769
818 668407
819 670037
820 671681
821 673339
822 674987
823 676649
824 678289
825 679961
826 681589
827 683201
828 684857
829 686551
830 688201
831 689827
832 691531
833 693223
834 694901
835 696607
836 698261
837 699931
838 701611
839 703277
840 704929
841 706603
842 708287
843 709921
844 711617
845 713281
846 714971
847 716659
848 718357
849 720059
850 721783
851 723491
852 725201
853 726917
854 728639
855 730321
856 731981
857 733741
858 735461
859 737147
860 738847
861 740561
862 742289
863 744019
864 745751
865 747427
866 749153
867 750917
868 752651
869 754399
870 756139
871 757909
872 759653
873 761389
874 763141
875 764887
876 766637
877 768409
878 770167
879 771941
880 773659
881 775441
882 777209
883 778951
884 780707
885 782461
886 784249
887 786047
888 787823
889 789589
890 791411
891 793123
892 794923
893 796709
894 798487
895 800281
896 802019
897 803849
898 805633
899 807473
900 809269
901 811081
902 812939
903 814741
904 816521
905 818327
906 820117
907 821879
908 823703
909 825547
910 827389
911 829193
912 831031
913 832841
914 834703
915 836567
916 838393
917 840239
918 842047
919 843881
920 845717
921 847531
922 849347
923 851197
924 852989
925 854807
926 856627
927 858479
928 860311
929 862139
930 864007
931 865867
932 867733
933 869587
934 871459
935 873343
936 875213
937 877091
938 878939
939 880813
940 882701
941 884591
942 886471
943 888373
944 890287
945 892169
946 894067
947 895987
948 897881
949 899791
950 901687
951 903563
952 905449
953 907367
954 909289
955 911201
956 913139
957 915067
958 916973
959 918829
960 920729
961 922637
962 924529
963 926461
964 928409
965 930379
966 932303
967 934229
968 936179
969 938083
970 940019
971 941971
972 943913
973 945881
974 947857
975 949811
976 951791
977 953707
978 955693
979 957659
980 959603
981 961549
982 963559
983 965519
984 967459
985 969421
986 971419
987 973397
988 975379
989 977351
990 979343
991 981301
992 983317
993 985291
994 987293
995 989249
996 991261
997 993269
998 995273
999 997207
1000 999221