1 1
2 7
3 13
4 23
5 33
6 47
7 61
8 79
9 97
10 119
11 141
12 167
13 193
14 223
15 253
16 287
17 321
18 359
19 397
20 439
21 481
22 527
23 573
24 623
25 673
26 727
27 781
28 839
29 897
30 959
31 1021
32 1087
33 1153
34 1223
35 1293
36 1367
37 1441
38 1519
39 1597
40 1679
41 1761
42 1847
43 1933
44 2023
45 2113
46 2207
47 2301
48 2399
49 2497
50 2599
51 2701
52 2807
53 2913
54 3023
55 3133
56 3247
57 3361
58 3479
59 3597
60 3719
61 3841
62 3967
63 4093
64 4223
65 4353
66 4487
67 4621
68 4759
69 4897
70 5039
71 5181
72 5327
73 5473
74 5623
75 5773
76 5927
77 6081
78 6239
79 6397
80 6559
81 6721
82 6887
83 7053
84 7223
85 7393
86 7567
87 7741
88 7919
89 8097
90 8279
91 8461
92 8647
93 8833
94 9023
95 9213
96 9407
97 9601
98 9799
99 9997
100 10199
101 10401
102 10607
103 10813
104 11023
105 11233
106 11447
107 11661
108 11879
109 12097
110 12319
111 12541
112 12767
113 12993
114 13223
115 13453
116 13687
117 13921
118 14159
119 14397
120 14639
121 14881
122 15127
123 15373
124 15623
125 15873
126 16127
127 16381
128 16639
129 16897
130 17159
131 17421
132 17687
133 17953
134 18223
135 18493
136 18767
137 19041
138 19319
139 19597
140 19879
141 20161
142 20447
143 20733
144 21023
145 21313
146 21607
147 21901
148 22199
149 22497
150 22799
151 23101
152 23407
153 23713
154 24023
155 24333
156 24647
157 24961
158 25279
159 25597
160 25919
161 26241
162 26567
163 26893
164 27223
165 27553
166 27887
167 28221
168 28559
169 28897
170 29239
171 29581
172 29927
173 30273
174 30623
175 30973
176 31327
177 31681
178 32039
179 32397
180 32759
181 33121
182 33487
183 33853
184 34223
185 34593
186 34967
187 35341
188 35719
189 36097
190 36479
191 36861
192 37247
193 37633
194 38023
195 38413
196 38807
197 39201
198 39599
199 39997
200 40399
201 40801
202 41207
203 41613
204 42023
205 42433
206 42847
207 43261
208 43679
209 44097
210 44519
211 44941
212 45367
213 45793
214 46223
215 46653
216 47087
217 47521
218 47959
219 48397
220 48839
221 49281
222 49727
223 50173
224 50623
225 51073
226 51527
227 51981
228 52439
229 52897
230 53359
231 53821
232 54287
233 54753
234 55223
235 55693
236 56167
237 56641
238 57119
239 57597
240 58079
241 58561
242 59047
243 59533
244 60023
245 60513
246 61007
247 61501
248 61999
249 62497
250 62999
251 63501
252 64007
253 64513
254 65023
255 65533
256 66047
257 66561
258 67079
259 67597
260 68119
261 68641
262 69167
263 69693
264 70223
265 70753
266 71287
267 71821
268 72359
269 72897
270 73439
271 73981
272 74527
273 75073
274 75623
275 76173
276 76727
277 77281
278 77839
279 78397
280 78959
281 79521
282 80087
283 80653
284 81223
285 81793
286 82367
287 82941
288 83519
289 84097
290 84679
291 85261
292 85847
293 86433
294 87023
295 87613
296 88207
297 88801
298 89399
299 89997
300 90599
301 91201
302 91807
303 92413
304 93023
305 93633
306 94247
307 94861
308 95479
309 96097
310 96719
311 97341
312 97967
313 98593
314 99223
315 99853
316 100487
317 101121
318 101759
319 102397
320 103039
321 103681
322 104327
323 104973
324 105623
325 106273
326 106927
327 107581
328 108239
329 108897
330 109559
331 110221
332 110887
333 111553
334 112223
335 112893
336 113567
337 114241
338 114919
339 115597
340 116279
341 116961
342 117647
343 118333
344 119023
345 119713
346 120407
347 121101
348 121799
349 122497
350 123199
351 123901
352 124607
353 125313
354 126023
355 126733
356 127447
357 128161
358 128879
359 129597
360 130319
361 131041
362 131767
363 132493
364 133223
365 133953
366 134687
367 135421
368 136159
369 136897
370 137639
371 138381
372 139127
373 139873
374 140623
375 141373
376 142127
377 142881
378 143639
379 144397
380 145159
381 145921
382 146687
383 147453
384 148223
385 148993
386 149767
387 150541
388 151319
389 152097
390 152879
391 153661
392 154447
393 155233
394 156023
395 156813
396 157607
397 158401
398 159199
399 159997
400 160799
401 161601
402 162407
403 163213
404 164023
405 164833
406 165647
407 166461
408 167279
409 168097
410 168919
411 169741
412 170567
413 171393
414 172223
415 173053
416 173887
417 174721
418 175559
419 176397
420 177239
421 178081
422 178927
423 179773
424 180623
425 181473
426 182327
427 183181
428 184039
429 184897
430 185759
431 186621
432 187487
433 188353
434 189223
435 190093
436 190967
437 191841
438 192719
439 193597
440 194479
441 195361
442 196247
443 197133
444 198023
445 198913
446 199807
447 200701
448 201599
449 202497
450 203399
451 204301
452 205207
453 206113
454 207023
455 207933
456 208847
457 209761
458 210679
459 211597
460 212519
461 213441
462 214367
463 215293
464 216223
465 217153
466 218087
467 219021
468 219959
469 220897
470 221839
471 222781
472 223727
473 224673
474 225623
475 226573
476 227527
477 228481
478 229439
479 230397
480 231359
481 232321
482 233287
483 234253
484 235223
485 236193
486 237167
487 238141
488 239119
489 240097
490 241079
491 242061
492 243047
493 244033
494 245023
495 246013
496 247007
497 248001
498 248999
499 249997
500 250999
501 252001
502 253007
503 254013
504 255023
505 256033
506 257047
507 258061
508 259079
509 260097
510 261119
511 262141
512 263167
513 264193
514 265223
515 266253
516 267287
517 268321
518 269359
519 270397
520 271439
521 272481
522 273527
523 274573
524 275623
525 276673
526 277727
527 278781
528 279839
529 280897
530 281959
531 283021
532 284087
533 285153
534 286223
535 287293
536 288367
537 289441
538 290519
539 291597
540 292679
541 293761
542 294847
543 295933
544 297023
545 298113
546 299207
547 300301
548 301399
549 302497
550 303599
551 304701
552 305807
553 306913
554 308023
555 309133
556 310247
557 311361
558 312479
559 313597
560 314719
561 315841
562 316967
563 318093
564 319223
565 320353
566 321487
567 322621
568 323759
569 324897
570 326039
571 327181
572 328327
573 329473
574 330623
575 331773
576 332927
577 334081
578 335239
579 336397
580 337559
581 338721
582 339887
583 341053
584 342223
585 343393
586 344567
587 345741
588 346919
589 348097
590 349279
591 350461
592 351647
593 352833
594 354023
595 355213
596 356407
597 357601
598 358799
599 359997
600 361199
601 362401
602 363607
603 364813
604 366023
605 367233
606 368447
607 369661
608 370879
609 372097
610 373319
611 374541
612 375767
613 376993
614 378223
615 379453
616 380687
617 381921
618 383159
619 384397
620 385639
621 386881
622 388127
623 389373
624 390623
625 391873
626 393127
627 394381
628 395639
629 396897
630 398159
631 399421
632 400687
633 401953
634 403223
635 404493
636 405767
637 407041
638 408319
639 409597
640 410879
641 412161
642 413447
643 414733
644 416023
645 417313
646 418607
647 419901
648 421199
649 422497
650 423799
651 425101
652 426407
653 427713
654 429023
655 430333
656 431647
657 432961
658 434279
659 435597
660 436919
661 438241
662 439567
663 440893
664 442223
665 443553
666 444887
667 446221
668 447559
669 448897
670 450239
671 451581
672 452927
673 454273
674 455623
675 456973
676 458327
677 459681
678 461039
679 462397
680 463759
681 465121
682 466487
683 467853
684 469223
685 470593
686 471967
687 473341
688 474719
689 476097
690 477479
691 478861
692 480247
693 481633
694 483023
695 484413
696 485807
697 487201
698 488599
699 489997
700 491399
701 492801
702 494207
703 495613
704 497023
705 498433
706 499847
707 501261
708 502679
709 504097
710 505519
711 506941
712 508367
713 509793
714 511223
715 512653
716 514087
717 515521
718 516959
719 518397
720 519839
721 521281
722 522727
723 524173
724 525623
725 527073
726 528527
727 529981
728 531439
729 532897
730 534359
731 535821
732 537287
733 538753
734 540223
735 541693
736 543167
737 544641
738 546119
739 547597
740 549079
741 550561
742 552047
743 553533
744 555023
745 556513
746 558007
747 559501
748 560999
749 562497
750 563999
751 565501
752 567007
753 568513
754 570023
755 571533
756 573047
757 574561
758 576079
759 577597
760 579119
761 580641
762 582167
763 583693
764 585223
765 586753
766 588287
767 589821
768 591359
769 592897
770 594439
771 595981
772 597527
773 599073
774 600623
775 602173
776 603727
777 605281
778 606839
779 608397
780 609959
781 611521
782 613087
783 614653
784 616223
785 617793
786 619367
787 620941
788 622519
789 624097
790 625679
791 627261
792 628847
793 630433
794 632023
795 633613
796 635207
797 636801
798 638399
799 639997
800 641599
801 643201
802 644807
803 646413
804 648023
805 649633
806 651247
807 652861
808 654479
809 656097
810 657719
811 659341
812 660967
813 662593
814 664223
815 665853
816 667487
817 669121
818 670759
819 672397
820 674039
821 675681
822 677327
823 678973
824 680623
825 682273
826 683927
827 685581
828 687239
829 688897
830 690559
831 692221
832 693887
833 695553
834 697223
835 698893
836 700567
837 702241
838 703919
839 705597
840 707279
841 708961
842 710647
843 712333
844 714023
845 715713
846 717407
847 719101
848 720799
849 722497
850 724199
851 725901
852 727607
853 729313
854 731023
855 732733
856 734447
857 736161
858 737879
859 739597
860 741319
861 743041
862 744767
863 746493
864 748223
865 749953
866 751687
867 753421
868 755159
869 756897
870 758639
871 760381
872 762127
873 763873
874 765623
875 767373
876 769127
877 770881
878 772639
879 774397
880 776159
881 777921
882 779687
883 781453
884 783223
885 784993
886 786767
887 788541
888 790319
889 792097
890 793879
891 795661
892 797447
893 799233
894 801023
895 802813
896 804607
897 806401
898 808199
899 809997
900 811799
901 813601
902 815407
903 817213
904 819023
905 820833
906 822647
907 824461
908 826279
909 828097
910 829919
911 831741
912 833567
913 835393
914 837223
915 839053
916 840887
917 842721
918 844559
919 846397
920 848239
921 850081
922 851927
923 853773
924 855623
925 857473
926 859327
927 861181
928 863039
929 864897
930 866759
931 868621
932 870487
933 872353
934 874223
935 876093
936 877967
937 879841
938 881719
939 883597
940 885479
941 887361
942 889247
943 891133
944 893023
945 894913
946 896807
947 898701
948 900599
949 902497
950 904399
951 906301
952 908207
953 910113
954 912023
955 913933
956 915847
957 917761
958 919679
959 921597
960 923519
961 925441
962 927367
963 929293
964 931223
965 933153
966 935087
967 937021
968 938959
969 940897
970 942839
971 944781
972 946727
973 948673
974 950623
975 952573
976 954527
977 956481
978 958439
979 960397
980 962359
981 964321
982 966287
983 968253
984 970223
985 972193
986 974167
987 976141
988 978119
989 980097
990 982079
991 984061
992 986047
993 988033
994 990023
995 992013
996 994007
997 996001
998 997999
999 999997
1000 1001999