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