0 -1
1 3
2 9
3 17
4 27
5 39
6 53
7 69
8 87
9 107
10 129
11 153
12 179
13 207
14 237
15 269
16 303
17 339
18 377
19 417
20 459
21 503
22 549
23 597
24 647
25 699
26 753
27 809
28 867
29 927
30 989
31 1053
32 1119
33 1187
34 1257
35 1329
36 1403
37 1479
38 1557
39 1637
40 1719
41 1803
42 1889
43 1977
44 2067
45 2159
46 2253
47 2349
48 2447
49 2547
50 2649
51 2753
52 2859
53 2967
54 3077
55 3189
56 3303
57 3419
58 3537
59 3657
60 3779
61 3903
62 4029
63 4157
64 4287
65 4419
66 4553
67 4689
68 4827
69 4967
70 5109
71 5253
72 5399
73 5547
74 5697
75 5849
76 6003
77 6159
78 6317
79 6477
80 6639
81 6803
82 6969
83 7137
84 7307
85 7479
86 7653
87 7829
88 8007
89 8187
90 8369
91 8553
92 8739
93 8927
94 9117
95 9309
96 9503
97 9699
98 9897
99 10097
100 10299
101 10503
102 10709
103 10917
104 11127
105 11339
106 11553
107 11769
108 11987
109 12207
110 12429
111 12653
112 12879
113 13107
114 13337
115 13569
116 13803
117 14039
118 14277
119 14517
120 14759
121 15003
122 15249
123 15497
124 15747
125 15999
126 16253
127 16509
128 16767
129 17027
130 17289
131 17553
132 17819
133 18087
134 18357
135 18629
136 18903
137 19179
138 19457
139 19737
140 20019
141 20303
142 20589
143 20877
144 21167
145 21459
146 21753
147 22049
148 22347
149 22647
150 22949
151 23253
152 23559
153 23867
154 24177
155 24489
156 24803
157 25119
158 25437
159 25757
160 26079
161 26403
162 26729
163 27057
164 27387
165 27719
166 28053
167 28389
168 28727
169 29067
170 29409
171 29753
172 30099
173 30447
174 30797
175 31149
176 31503
177 31859
178 32217
179 32577
180 32939
181 33303
182 33669
183 34037
184 34407
185 34779
186 35153
187 35529
188 35907
189 36287
190 36669
191 37053
192 37439
193 37827
194 38217
195 38609
196 39003
197 39399
198 39797
199 40197
200 40599
201 41003
202 41409
203 41817
204 42227
205 42639
206 43053
207 43469
208 43887
209 44307
210 44729
211 45153
212 45579
213 46007
214 46437
215 46869
216 47303
217 47739
218 48177
219 48617
220 49059
221 49503
222 49949
223 50397
224 50847
225 51299
226 51753
227 52209
228 52667
229 53127
230 53589
231 54053
232 54519
233 54987
234 55457
235 55929
236 56403
237 56879
238 57357
239 57837
240 58319
241 58803
242 59289
243 59777
244 60267
245 60759
246 61253
247 61749
248 62247
249 62747
250 63249
251 63753
252 64259
253 64767
254 65277
255 65789
256 66303
257 66819
258 67337
259 67857
260 68379
261 68903
262 69429
263 69957
264 70487
265 71019
266 71553
267 72089
268 72627
269 73167
270 73709
271 74253
272 74799
273 75347
274 75897
275 76449
276 77003
277 77559
278 78117
279 78677
280 79239
281 79803
282 80369
283 80937
284 81507
285 82079
286 82653
287 83229
288 83807
289 84387
290 84969
291 85553
292 86139
293 86727
294 87317
295 87909
296 88503
297 89099
298 89697
299 90297
300 90899
301 91503
302 92109
303 92717
304 93327
305 93939
306 94553
307 95169
308 95787
309 96407
310 97029
311 97653
312 98279
313 98907
314 99537
315 100169
316 100803
317 101439
318 102077
319 102717
320 103359
321 104003
322 104649
323 105297
324 105947
325 106599
326 107253
327 107909
328 108567
329 109227
330 109889
331 110553
332 111219
333 111887
334 112557
335 113229
336 113903
337 114579
338 115257
339 115937
340 116619
341 117303
342 117989
343 118677
344 119367
345 120059
346 120753
347 121449
348 122147
349 122847
350 123549
351 124253
352 124959
353 125667
354 126377
355 127089
356 127803
357 128519
358 129237
359 129957
360 130679
361 131403
362 132129
363 132857
364 133587
365 134319
366 135053
367 135789
368 136527
369 137267
370 138009
371 138753
372 139499
373 140247
374 140997
375 141749
376 142503
377 143259
378 144017
379 144777
380 145539
381 146303
382 147069
383 147837
384 148607
385 149379
386 150153
387 150929
388 151707
389 152487
390 153269
391 154053
392 154839
393 155627
394 156417
395 157209
396 158003
397 158799
398 159597
399 160397
400 161199
401 162003
402 162809
403 163617
404 164427
405 165239
406 166053
407 166869
408 167687
409 168507
410 169329
411 170153
412 170979
413 171807
414 172637
415 173469
416 174303
417 175139
418 175977
419 176817
420 177659
421 178503
422 179349
423 180197
424 181047
425 181899
426 182753
427 183609
428 184467
429 185327
430 186189
431 187053
432 187919
433 188787
434 189657
435 190529
436 191403
437 192279
438 193157
439 194037
440 194919
441 195803
442 196689
443 197577
444 198467
445 199359
446 200253
447 201149
448 202047
449 202947
450 203849
451 204753
452 205659
453 206567
454 207477
455 208389
456 209303
457 210219
458 211137
459 212057
460 212979
461 213903
462 214829
463 215757
464 216687
465 217619
466 218553
467 219489
468 220427
469 221367
470 222309
471 223253
472 224199
473 225147
474 226097
475 227049
476 228003
477 228959
478 229917
479 230877
480 231839
481 232803
482 233769
483 234737
484 235707
485 236679
486 237653
487 238629
488 239607
489 240587
490 241569
491 242553
492 243539
493 244527
494 245517
495 246509
496 247503
497 248499
498 249497
499 250497
500 251499
501 252503
502 253509
503 254517
504 255527
505 256539
506 257553
507 258569
508 259587
509 260607
510 261629
511 262653
512 263679
513 264707
514 265737
515 266769
516 267803
517 268839
518 269877
519 270917
520 271959
521 273003
522 274049
523 275097
524 276147
525 277199
526 278253
527 279309
528 280367
529 281427
530 282489
531 283553
532 284619
533 285687
534 286757
535 287829
536 288903
537 289979
538 291057
539 292137
540 293219
541 294303
542 295389
543 296477
544 297567
545 298659
546 299753
547 300849
548 301947
549 303047
550 304149
551 305253
552 306359
553 307467
554 308577
555 309689
556 310803
557 311919
558 313037
559 314157
560 315279
561 316403
562 317529
563 318657
564 319787
565 320919
566 322053
567 323189
568 324327
569 325467
570 326609
571 327753
572 328899
573 330047
574 331197
575 332349
576 333503
577 334659
578 335817
579 336977
580 338139
581 339303
582 340469
583 341637
584 342807
585 343979
586 345153
587 346329
588 347507
589 348687
590 349869
591 351053
592 352239
593 353427
594 354617
595 355809
596 357003
597 358199
598 359397
599 360597
600 361799
601 363003
602 364209
603 365417
604 366627
605 367839
606 369053
607 370269
608 371487
609 372707
610 373929
611 375153
612 376379
613 377607
614 378837
615 380069
616 381303
617 382539
618 383777
619 385017
620 386259
621 387503
622 388749
623 389997
624 391247
625 392499
626 393753
627 395009
628 396267
629 397527
630 398789
631 400053
632 401319
633 402587
634 403857
635 405129
636 406403
637 407679
638 408957
639 410237
640 411519
641 412803
642 414089
643 415377
644 416667
645 417959
646 419253
647 420549
648 421847
649 423147
650 424449
651 425753
652 427059
653 428367
654 429677
655 430989
656 432303
657 433619
658 434937
659 436257
660 437579
661 438903
662 440229
663 441557
664 442887
665 444219
666 445553
667 446889
668 448227
669 449567
670 450909
671 452253
672 453599
673 454947
674 456297
675 457649
676 459003
677 460359
678 461717
679 463077
680 464439
681 465803
682 467169
683 468537
684 469907
685 471279
686 472653
687 474029
688 475407
689 476787
690 478169
691 479553
692 480939
693 482327
694 483717
695 485109
696 486503
697 487899
698 489297
699 490697
700 492099
701 493503
702 494909
703 496317
704 497727
705 499139
706 500553
707 501969
708 503387
709 504807
710 506229
711 507653
712 509079
713 510507
714 511937
715 513369
716 514803
717 516239
718 517677
719 519117
720 520559
721 522003
722 523449
723 524897
724 526347
725 527799
726 529253
727 530709
728 532167
729 533627
730 535089
731 536553
732 538019
733 539487
734 540957
735 542429
736 543903
737 545379
738 546857
739 548337
740 549819
741 551303
742 552789
743 554277
744 555767
745 557259
746 558753
747 560249
748 561747
749 563247
750 564749
751 566253
752 567759
753 569267
754 570777
755 572289
756 573803
757 575319
758 576837
759 578357
760 579879
761 581403
762 582929
763 584457
764 585987
765 587519
766 589053
767 590589
768 592127
769 593667
770 595209
771 596753
772 598299
773 599847
774 601397
775 602949
776 604503
777 606059
778 607617
779 609177
780 610739
781 612303
782 613869
783 615437
784 617007
785 618579
786 620153
787 621729
788 623307
789 624887
790 626469
791 628053
792 629639
793 631227
794 632817
795 634409
796 636003
797 637599
798 639197
799 640797
800 642399
801 644003
802 645609
803 647217
804 648827
805 650439
806 652053
807 653669
808 655287
809 656907
810 658529
811 660153
812 661779
813 663407
814 665037
815 666669
816 668303
817 669939
818 671577
819 673217
820 674859
821 676503
822 678149
823 679797
824 681447
825 683099
826 684753
827 686409
828 688067
829 689727
830 691389
831 693053
832 694719
833 696387
834 698057
835 699729
836 701403
837 703079
838 704757
839 706437
840 708119
841 709803
842 711489
843 713177
844 714867
845 716559
846 718253
847 719949
848 721647
849 723347
850 725049
851 726753
852 728459
853 730167
854 731877
855 733589
856 735303
857 737019
858 738737
859 740457
860 742179
861 743903
862 745629
863 747357
864 749087
865 750819
866 752553
867 754289
868 756027
869 757767
870 759509
871 761253
872 762999
873 764747
874 766497
875 768249
876 770003
877 771759
878 773517
879 775277
880 777039
881 778803
882 780569
883 782337
884 784107
885 785879
886 787653
887 789429
888 791207
889 792987
890 794769
891 796553
892 798339
893 800127
894 801917
895 803709
896 805503
897 807299
898 809097
899 810897
900 812699
901 814503
902 816309
903 818117
904 819927
905 821739
906 823553
907 825369
908 827187
909 829007
910 830829
911 832653
912 834479
913 836307
914 838137
915 839969
916 841803
917 843639
918 845477
919 847317
920 849159
921 851003
922 852849
923 854697
924 856547
925 858399
926 860253
927 862109
928 863967
929 865827
930 867689
931 869553
932 871419
933 873287
934 875157
935 877029
936 878903
937 880779
938 882657
939 884537
940 886419
941 888303
942 890189
943 892077
944 893967
945 895859
946 897753
947 899649
948 901547
949 903447
950 905349
951 907253
952 909159
953 911067
954 912977
955 914889
956 916803
957 918719
958 920637
959 922557
960 924479
961 926403
962 928329
963 930257
964 932187
965 934119
966 936053
967 937989
968 939927
969 941867
970 943809
971 945753
972 947699
973 949647
974 951597
975 953549
976 955503
977 957459
978 959417
979 961377
980 963339
981 965303
982 967269
983 969237
984 971207
985 973179
986 975153
987 977129
988 979107
989 981087
990 983069
991 985053
992 987039
993 989027
994 991017
995 993009
996 995003
997 996999
998 998997
999 1000997
1000 1002999