0 1
1 1
2 7
3 7
4 13
5 19
6 31
7 37
8 49
9 61
10 79
11 91
12 109
13 127
14 151
15 169
16 193
17 217
18 247
19 271
20 301
21 331
22 367
23 397
24 433
25 469
26 511
27 547
28 589
29 631
30 679
31 721
32 769
33 817
34 871
35 919
36 973
37 1027
38 1087
39 1141
40 1201
41 1261
42 1327
43 1387
44 1453
45 1519
46 1591
47 1657
48 1729
49 1801
50 1879
51 1951
52 2029
53 2107
54 2191
55 2269
56 2353
57 2437
58 2527
59 2611
60 2701
61 2791
62 2887
63 2977
64 3073
65 3169
66 3271
67 3367
68 3469
69 3571
70 3679
71 3781
72 3889
73 3997
74 4111
75 4219
76 4333
77 4447
78 4567
79 4681
80 4801
81 4921
82 5047
83 5167
84 5293
85 5419
86 5551
87 5677
88 5809
89 5941
90 6079
91 6211
92 6349
93 6487
94 6631
95 6769
96 6913
97 7057
98 7207
99 7351
100 7501
101 7651
102 7807
103 7957
104 8113
105 8269
106 8431
107 8587
108 8749
109 8911
110 9079
111 9241
112 9409
113 9577
114 9751
115 9919
116 10093
117 10267
118 10447
119 10621
120 10801
121 10981
122 11167
123 11347
124 11533
125 11719
126 11911
127 12097
128 12289
129 12481
130 12679
131 12871
132 13069
133 13267
134 13471
135 13669
136 13873
137 14077
138 14287
139 14491
140 14701
141 14911
142 15127
143 15337
144 15553
145 15769
146 15991
147 16207
148 16429
149 16651
150 16879
151 17101
152 17329
153 17557
154 17791
155 18019
156 18253
157 18487
158 18727
159 18961
160 19201
161 19441
162 19687
163 19927
164 20173
165 20419
166 20671
167 20917
168 21169
169 21421
170 21679
171 21931
172 22189
173 22447
174 22711
175 22969
176 23233
177 23497
178 23767
179 24031
180 24301
181 24571
182 24847
183 25117
184 25393
185 25669
186 25951
187 26227
188 26509
189 26791
190 27079
191 27361
192 27649
193 27937
194 28231
195 28519
196 28813
197 29107
198 29407
199 29701
200 30001
201 30301
202 30607
203 30907
204 31213
205 31519
206 31831
207 32137
208 32449
209 32761
210 33079
211 33391
212 33709
213 34027
214 34351
215 34669
216 34993
217 35317
218 35647
219 35971
220 36301
221 36631
222 36967
223 37297
224 37633
225 37969
226 38311
227 38647
228 38989
229 39331
230 39679
231 40021
232 40369
233 40717
234 41071
235 41419
236 41773
237 42127
238 42487
239 42841
240 43201
241 43561
242 43927
243 44287
244 44653
245 45019
246 45391
247 45757
248 46129
249 46501
250 46879
251 47251
252 47629
253 48007
254 48391
255 48769
256 49153
257 49537
258 49927
259 50311
260 50701
261 51091
262 51487
263 51877
264 52273
265 52669
266 53071
267 53467
268 53869
269 54271
270 54679
271 55081
272 55489
273 55897
274 56311
275 56719
276 57133
277 57547
278 57967
279 58381
280 58801
281 59221
282 59647
283 60067
284 60493
285 60919
286 61351
287 61777
288 62209
289 62641
290 63079
291 63511
292 63949
293 64387
294 64831
295 65269
296 65713
297 66157
298 66607
299 67051
300 67501
301 67951
302 68407
303 68857
304 69313
305 69769
306 70231
307 70687
308 71149
309 71611
310 72079
311 72541
312 73009
313 73477
314 73951
315 74419
316 74893
317 75367
318 75847
319 76321
320 76801
321 77281
322 77767
323 78247
324 78733
325 79219
326 79711
327 80197
328 80689
329 81181
330 81679
331 82171
332 82669
333 83167
334 83671
335 84169
336 84673
337 85177
338 85687
339 86191
340 86701
341 87211
342 87727
343 88237
344 88753
345 89269
346 89791
347 90307
348 90829
349 91351
350 91879
351 92401
352 92929
353 93457
354 93991
355 94519
356 95053
357 95587
358 96127
359 96661
360 97201
361 97741
362 98287
363 98827
364 99373
365 99919
366 100471
367 101017
368 101569
369 102121
370 102679
371 103231
372 103789
373 104347
374 104911
375 105469
376 106033
377 106597
378 107167
379 107731
380 108301
381 108871
382 109447
383 110017
384 110593
385 111169
386 111751
387 112327
388 112909
389 113491
390 114079
391 114661
392 115249
393 115837
394 116431
395 117019
396 117613
397 118207
398 118807
399 119401
400 120001
401 120601
402 121207
403 121807
404 122413
405 123019
406 123631
407 124237
408 124849
409 125461
410 126079
411 126691
412 127309
413 127927
414 128551
415 129169
416 129793
417 130417
418 131047
419 131671
420 132301
421 132931
422 133567
423 134197
424 134833
425 135469
426 136111
427 136747
428 137389
429 138031
430 138679
431 139321
432 139969
433 140617
434 141271
435 141919
436 142573
437 143227
438 143887
439 144541
440 145201
441 145861
442 146527
443 147187
444 147853
445 148519
446 149191
447 149857
448 150529
449 151201
450 151879
451 152551
452 153229
453 153907
454 154591
455 155269
456 155953
457 156637
458 157327
459 158011
460 158701
461 159391
462 160087
463 160777
464 161473
465 162169
466 162871
467 163567
468 164269
469 164971
470 165679
471 166381
472 167089
473 167797
474 168511
475 169219
476 169933
477 170647
478 171367
479 172081
480 172801
481 173521
482 174247
483 174967
484 175693
485 176419
486 177151
487 177877
488 178609
489 179341
490 180079
491 180811
492 181549
493 182287
494 183031
495 183769
496 184513
497 185257
498 186007
499 186751
500 187501
501 188251
502 189007
503 189757
504 190513
505 191269
506 192031
507 192787
508 193549
509 194311
510 195079
511 195841
512 196609
513 197377
514 198151
515 198919
516 199693
517 200467
518 201247
519 202021
520 202801
521 203581
522 204367
523 205147
524 205933
525 206719
526 207511
527 208297
528 209089
529 209881
530 210679
531 211471
532 212269
533 213067
534 213871
535 214669
536 215473
537 216277
538 217087
539 217891
540 218701
541 219511
542 220327
543 221137
544 221953
545 222769
546 223591
547 224407
548 225229
549 226051
550 226879
551 227701
552 228529
553 229357
554 230191
555 231019
556 231853
557 232687
558 233527
559 234361
560 235201
561 236041
562 236887
563 237727
564 238573
565 239419
566 240271
567 241117
568 241969
569 242821
570 243679
571 244531
572 245389
573 246247
574 247111
575 247969
576 248833
577 249697
578 250567
579 251431
580 252301
581 253171
582 254047
583 254917
584 255793
585 256669
586 257551
587 258427
588 259309
589 260191
590 261079
591 261961
592 262849
593 263737
594 264631
595 265519
596 266413
597 267307
598 268207
599 269101
600 270001
601 270901
602 271807
603 272707
604 273613
605 274519
606 275431
607 276337
608 277249
609 278161
610 279079
611 279991
612 280909
613 281827
614 282751
615 283669
616 284593
617 285517
618 286447
619 287371
620 288301
621 289231
622 290167
623 291097
624 292033
625 292969
626 293911
627 294847
628 295789
629 296731
630 297679
631 298621
632 299569
633 300517
634 301471
635 302419
636 303373
637 304327
638 305287
639 306241
640 307201
641 308161
642 309127
643 310087
644 311053
645 312019
646 312991
647 313957
648 314929
649 315901
650 316879
651 317851
652 318829
653 319807
654 320791
655 321769
656 322753
657 323737
658 324727
659 325711
660 326701
661 327691
662 328687
663 329677
664 330673
665 331669
666 332671
667 333667
668 334669
669 335671
670 336679
671 337681
672 338689
673 339697
674 340711
675 341719
676 342733
677 343747
678 344767
679 345781
680 346801
681 347821
682 348847
683 349867
684 350893
685 351919
686 352951
687 353977
688 355009
689 356041
690 357079
691 358111
692 359149
693 360187
694 361231
695 362269
696 363313
697 364357
698 365407
699 366451
700 367501
701 368551
702 369607
703 370657
704 371713
705 372769
706 373831
707 374887
708 375949
709 377011
710 378079
711 379141
712 380209
713 381277
714 382351
715 383419
716 384493
717 385567
718 386647
719 387721
720 388801
721 389881
722 390967
723 392047
724 393133
725 394219
726 395311
727 396397
728 397489
729 398581
730 399679
731 400771
732 401869
733 402967
734 404071
735 405169
736 406273
737 407377
738 408487
739 409591
740 410701
741 411811
742 412927
743 414037
744 415153
745 416269
746 417391
747 418507
748 419629
749 420751
750 421879
751 423001
752 424129
753 425257
754 426391
755 427519
756 428653
757 429787
758 430927
759 432061
760 433201
761 434341
762 435487
763 436627
764 437773
765 438919
766 440071
767 441217
768 442369
769 443521
770 444679
771 445831
772 446989
773 448147
774 449311
775 450469
776 451633
777 452797
778 453967
779 455131
780 456301
781 457471
782 458647
783 459817
784 460993
785 462169
786 463351
787 464527
788 465709
789 466891
790 468079
791 469261
792 470449
793 471637
794 472831
795 474019
796 475213
797 476407
798 477607
799 478801
800 480001
801 481201
802 482407
803 483607
804 484813
805 486019
806 487231
807 488437
808 489649
809 490861
810 492079
811 493291
812 494509
813 495727
814 496951
815 498169
816 499393
817 500617
818 501847
819 503071
820 504301
821 505531
822 506767
823 507997
824 509233
825 510469
826 511711
827 512947
828 514189
829 515431
830 516679
831 517921
832 519169
833 520417
834 521671
835 522919
836 524173
837 525427
838 526687
839 527941
840 529201
841 530461
842 531727
843 532987
844 534253
845 535519
846 536791
847 538057
848 539329
849 540601
850 541879
851 543151
852 544429
853 545707
854 546991
855 548269
856 549553
857 550837
858 552127
859 553411
860 554701
861 555991
862 557287
863 558577
864 559873
865 561169
866 562471
867 563767
868 565069
869 566371
870 567679
871 568981
872 570289
873 571597
874 572911
875 574219
876 575533
877 576847
878 578167
879 579481
880 580801
881 582121
882 583447
883 584767
884 586093
885 587419
886 588751
887 590077
888 591409
889 592741
890 594079
891 595411
892 596749
893 598087
894 599431
895 600769
896 602113
897 603457
898 604807
899 606151
900 607501
901 608851
902 610207
903 611557
904 612913
905 614269
906 615631
907 616987
908 618349
909 619711
910 621079
911 622441
912 623809
913 625177
914 626551
915 627919
916 629293
917 630667
918 632047
919 633421
920 634801
921 636181
922 637567
923 638947
924 640333
925 641719
926 643111
927 644497
928 645889
929 647281
930 648679
931 650071
932 651469
933 652867
934 654271
935 655669
936 657073
937 658477
938 659887
939 661291
940 662701
941 664111
942 665527
943 666937
944 668353
945 669769
946 671191
947 672607
948 674029
949 675451
950 676879
951 678301
952 679729
953 681157
954 682591
955 684019
956 685453
957 686887
958 688327
959 689761
960 691201
961 692641
962 694087
963 695527
964 696973
965 698419
966 699871
967 701317
968 702769
969 704221
970 705679
971 707131
972 708589
973 710047
974 711511
975 712969
976 714433
977 715897
978 717367
979 718831
980 720301
981 721771
982 723247
983 724717
984 726193
985 727669
986 729151
987 730627
988 732109
989 733591
990 735079
991 736561
992 738049
993 739537
994 741031
995 742519
996 744013
997 745507
998 747007
999 748501
1000 750001