0 1
1 3
2 7
3 13
4 21
5 31
6 43
7 57
8 73
9 91
10 111
11 133
12 157
13 183
14 211
15 241
16 273
17 307
18 343
19 381
20 421
21 463
22 507
23 553
24 601
25 651
26 703
27 757
28 813
29 871
30 931
31 993
32 1057
33 1123
34 1191
35 1261
36 1333
37 1407
38 1483
39 1561
40 1641
41 1723
42 1807
43 1893
44 1981
45 2071
46 2163
47 2257
48 2353
49 2451
50 2551
51 2653
52 2757
53 2863
54 2971
55 3081
56 3193
57 3307
58 3423
59 3541
60 3661
61 3783
62 3907
63 4033
64 4161
65 4291
66 4423
67 4557
68 4693
69 4831
70 4971
71 5113
72 5257
73 5403
74 5551
75 5701
76 5853
77 6007
78 6163
79 6321
80 6481
81 6643
82 6807
83 6973
84 7141
85 7311
86 7483
87 7657
88 7833
89 8011
90 8191
91 8373
92 8557
93 8743
94 8931
95 9121
96 9313
97 9507
98 9703
99 9901
100 10101
101 10303
102 10507
103 10713
104 10921
105 11131
106 11343
107 11557
108 11773
109 11991
110 12211
111 12433
112 12657
113 12883
114 13111
115 13341
116 13573
117 13807
118 14043
119 14281
120 14521
121 14763
122 15007
123 15253
124 15501
125 15751
126 16003
127 16257
128 16513
129 16771
130 17031
131 17293
132 17557
133 17823
134 18091
135 18361
136 18633
137 18907
138 19183
139 19461
140 19741
141 20023
142 20307
143 20593
144 20881
145 21171
146 21463
147 21757
148 22053
149 22351
150 22651
151 22953
152 23257
153 23563
154 23871
155 24181
156 24493
157 24807
158 25123
159 25441
160 25761
161 26083
162 26407
163 26733
164 27061
165 27391
166 27723
167 28057
168 28393
169 28731
170 29071
171 29413
172 29757
173 30103
174 30451
175 30801
176 31153
177 31507
178 31863
179 32221
180 32581
181 32943
182 33307
183 33673
184 34041
185 34411
186 34783
187 35157
188 35533
189 35911
190 36291
191 36673
192 37057
193 37443
194 37831
195 38221
196 38613
197 39007
198 39403
199 39801
200 40201
201 40603
202 41007
203 41413
204 41821
205 42231
206 42643
207 43057
208 43473
209 43891
210 44311
211 44733
212 45157
213 45583
214 46011
215 46441
216 46873
217 47307
218 47743
219 48181
220 48621
221 49063
222 49507
223 49953
224 50401
225 50851
226 51303
227 51757
228 52213
229 52671
230 53131
231 53593
232 54057
233 54523
234 54991
235 55461
236 55933
237 56407
238 56883
239 57361
240 57841
241 58323
242 58807
243 59293
244 59781
245 60271
246 60763
247 61257
248 61753
249 62251
250 62751
251 63253
252 63757
253 64263
254 64771
255 65281
256 65793
257 66307
258 66823
259 67341
260 67861
261 68383
262 68907
263 69433
264 69961
265 70491
266 71023
267 71557
268 72093
269 72631
270 73171
271 73713
272 74257
273 74803
274 75351
275 75901
276 76453
277 77007
278 77563
279 78121
280 78681
281 79243
282 79807
283 80373
284 80941
285 81511
286 82083
287 82657
288 83233
289 83811
290 84391
291 84973
292 85557
293 86143
294 86731
295 87321
296 87913
297 88507
298 89103
299 89701
300 90301
301 90903
302 91507
303 92113
304 92721
305 93331
306 93943
307 94557
308 95173
309 95791
310 96411
311 97033
312 97657
313 98283
314 98911
315 99541
316 100173
317 100807
318 101443
319 102081
320 102721
321 103363
322 104007
323 104653
324 105301
325 105951
326 106603
327 107257
328 107913
329 108571
330 109231
331 109893
332 110557
333 111223
334 111891
335 112561
336 113233
337 113907
338 114583
339 115261
340 115941
341 116623
342 117307
343 117993
344 118681
345 119371
346 120063
347 120757
348 121453
349 122151
350 122851
351 123553
352 124257
353 124963
354 125671
355 126381
356 127093
357 127807
358 128523
359 129241
360 129961
361 130683
362 131407
363 132133
364 132861
365 133591
366 134323
367 135057
368 135793
369 136531
370 137271
371 138013
372 138757
373 139503
374 140251
375 141001
376 141753
377 142507
378 143263
379 144021
380 144781
381 145543
382 146307
383 147073
384 147841
385 148611
386 149383
387 150157
388 150933
389 151711
390 152491
391 153273
392 154057
393 154843
394 155631
395 156421
396 157213
397 158007
398 158803
399 159601
400 160401
401 161203
402 162007
403 162813
404 163621
405 164431
406 165243
407 166057
408 166873
409 167691
410 168511
411 169333
412 170157
413 170983
414 171811
415 172641
416 173473
417 174307
418 175143
419 175981
420 176821
421 177663
422 178507
423 179353
424 180201
425 181051
426 181903
427 182757
428 183613
429 184471
430 185331
431 186193
432 187057
433 187923
434 188791
435 189661
436 190533
437 191407
438 192283
439 193161
440 194041
441 194923
442 195807
443 196693
444 197581
445 198471
446 199363
447 200257
448 201153
449 202051
450 202951
451 203853
452 204757
453 205663
454 206571
455 207481
456 208393
457 209307
458 210223
459 211141
460 212061
461 212983
462 213907
463 214833
464 215761
465 216691
466 217623
467 218557
468 219493
469 220431
470 221371
471 222313
472 223257
473 224203
474 225151
475 226101
476 227053
477 228007
478 228963
479 229921
480 230881
481 231843
482 232807
483 233773
484 234741
485 235711
486 236683
487 237657
488 238633
489 239611
490 240591
491 241573
492 242557
493 243543
494 244531
495 245521
496 246513
497 247507
498 248503
499 249501
500 250501
501 251503
502 252507
503 253513
504 254521
505 255531
506 256543
507 257557
508 258573
509 259591
510 260611
511 261633
512 262657
513 263683
514 264711
515 265741
516 266773
517 267807
518 268843
519 269881
520 270921
521 271963
522 273007
523 274053
524 275101
525 276151
526 277203
527 278257
528 279313
529 280371
530 281431
531 282493
532 283557
533 284623
534 285691
535 286761
536 287833
537 288907
538 289983
539 291061
540 292141
541 293223
542 294307
543 295393
544 296481
545 297571
546 298663
547 299757
548 300853
549 301951
550 303051
551 304153
552 305257
553 306363
554 307471
555 308581
556 309693
557 310807
558 311923
559 313041
560 314161
561 315283
562 316407
563 317533
564 318661
565 319791
566 320923
567 322057
568 323193
569 324331
570 325471
571 326613
572 327757
573 328903
574 330051
575 331201
576 332353
577 333507
578 334663
579 335821
580 336981
581 338143
582 339307
583 340473
584 341641
585 342811
586 343983
587 345157
588 346333
589 347511
590 348691
591 349873
592 351057
593 352243
594 353431
595 354621
596 355813
597 357007
598 358203
599 359401
600 360601
601 361803
602 363007
603 364213
604 365421
605 366631
606 367843
607 369057
608 370273
609 371491
610 372711
611 373933
612 375157
613 376383
614 377611
615 378841
616 380073
617 381307
618 382543
619 383781
620 385021
621 386263
622 387507
623 388753
624 390001
625 391251
626 392503
627 393757
628 395013
629 396271
630 397531
631 398793
632 400057
633 401323
634 402591
635 403861
636 405133
637 406407
638 407683
639 408961
640 410241
641 411523
642 412807
643 414093
644 415381
645 416671
646 417963
647 419257
648 420553
649 421851
650 423151
651 424453
652 425757
653 427063
654 428371
655 429681
656 430993
657 432307
658 433623
659 434941
660 436261
661 437583
662 438907
663 440233
664 441561
665 442891
666 444223
667 445557
668 446893
669 448231
670 449571
671 450913
672 452257
673 453603
674 454951
675 456301
676 457653
677 459007
678 460363
679 461721
680 463081
681 464443
682 465807
683 467173
684 468541
685 469911
686 471283
687 472657
688 474033
689 475411
690 476791
691 478173
692 479557
693 480943
694 482331
695 483721
696 485113
697 486507
698 487903
699 489301
700 490701
701 492103
702 493507
703 494913
704 496321
705 497731
706 499143
707 500557
708 501973
709 503391
710 504811
711 506233
712 507657
713 509083
714 510511
715 511941
716 513373
717 514807
718 516243
719 517681
720 519121
721 520563
722 522007
723 523453
724 524901
725 526351
726 527803
727 529257
728 530713
729 532171
730 533631
731 535093
732 536557
733 538023
734 539491
735 540961
736 542433
737 543907
738 545383
739 546861
740 548341
741 549823
742 551307
743 552793
744 554281
745 555771
746 557263
747 558757
748 560253
749 561751
750 563251
751 564753
752 566257
753 567763
754 569271
755 570781
756 572293
757 573807
758 575323
759 576841
760 578361
761 579883
762 581407
763 582933
764 584461
765 585991
766 587523
767 589057
768 590593
769 592131
770 593671
771 595213
772 596757
773 598303
774 599851
775 601401
776 602953
777 604507
778 606063
779 607621
780 609181
781 610743
782 612307
783 613873
784 615441
785 617011
786 618583
787 620157
788 621733
789 623311
790 624891
791 626473
792 628057
793 629643
794 631231
795 632821
796 634413
797 636007
798 637603
799 639201
800 640801
801 642403
802 644007
803 645613
804 647221
805 648831
806 650443
807 652057
808 653673
809 655291
810 656911
811 658533
812 660157
813 661783
814 663411
815 665041
816 666673
817 668307
818 669943
819 671581
820 673221
821 674863
822 676507
823 678153
824 679801
825 681451
826 683103
827 684757
828 686413
829 688071
830 689731
831 691393
832 693057
833 694723
834 696391
835 698061
836 699733
837 701407
838 703083
839 704761
840 706441
841 708123
842 709807
843 711493
844 713181
845 714871
846 716563
847 718257
848 719953
849 721651
850 723351
851 725053
852 726757
853 728463
854 730171
855 731881
856 733593
857 735307
858 737023
859 738741
860 740461
861 742183
862 743907
863 745633
864 747361
865 749091
866 750823
867 752557
868 754293
869 756031
870 757771
871 759513
872 761257
873 763003
874 764751
875 766501
876 768253
877 770007
878 771763
879 773521
880 775281
881 777043
882 778807
883 780573
884 782341
885 784111
886 785883
887 787657
888 789433
889 791211
890 792991
891 794773
892 796557
893 798343
894 800131
895 801921
896 803713
897 805507
898 807303
899 809101
900 810901
901 812703
902 814507
903 816313
904 818121
905 819931
906 821743
907 823557
908 825373
909 827191
910 829011
911 830833
912 832657
913 834483
914 836311
915 838141
916 839973
917 841807
918 843643
919 845481
920 847321
921 849163
922 851007
923 852853
924 854701
925 856551
926 858403
927 860257
928 862113
929 863971
930 865831
931 867693
932 869557
933 871423
934 873291
935 875161
936 877033
937 878907
938 880783
939 882661
940 884541
941 886423
942 888307
943 890193
944 892081
945 893971
946 895863
947 897757
948 899653
949 901551
950 903451
951 905353
952 907257
953 909163
954 911071
955 912981
956 914893
957 916807
958 918723
959 920641
960 922561
961 924483
962 926407
963 928333
964 930261
965 932191
966 934123
967 936057
968 937993
969 939931
970 941871
971 943813
972 945757
973 947703
974 949651
975 951601
976 953553
977 955507
978 957463
979 959421
980 961381
981 963343
982 965307
983 967273
984 969241
985 971211
986 973183
987 975157
988 977133
989 979111
990 981091
991 983073
992 985057
993 987043
994 989031
995 991021
996 993013
997 995007
998 997003
999 999001
1000 1001001