1 2
2 3
3 5
4 7
5 13
6 17
7 26
8 31
9 43
10 57
11 65
12 82
13 101
14 111
15 133
16 157
17 183
18 197
19 226
20 257
21 290
22 307
23 343
24 381
25 421
26 463
27 485
28 530
29 577
30 626
31 677
32 703
33 757
34 813
35 871
36 931
37 993
38 1025
39 1090
40 1157
41 1226
42 1297
43 1370
44 1407
45 1483
46 1561
47 1641
48 1723
49 1807
50 1893
51 1937
52 2026
53 2117
54 2210
55 2305
56 2402
57 2501
58 2551
59 2653
60 2757
61 2863
62 2971
63 3081
64 3193
65 3307
66 3365
67 3482
68 3601
69 3722
70 3845
71 3970
72 4097
73 4226
74 4291
75 4423
76 4557
77 4693
78 4831
79 4971
80 5113
81 5257
82 5403
83 5477
84 5626
85 5777
86 5930
87 6085
88 6242
89 6401
90 6562
91 6725
92 6807
93 6973
94 7141
95 7311
96 7483
97 7657
98 7833
99 8011
100 8191
101 8373
102 8465
103 8650
104 8837
105 9026
106 9217
107 9410
108 9605
109 9802
110 10001
111 10202
112 10303
113 10507
114 10713
115 10921
116 11131
117 11343
118 11557
119 11773
120 11991
121 12211
122 12433
123 12545
124 12770
125 12997
126 13226
127 13457
128 13690
129 13925
130 14162
131 14401
132 14642
133 14885
134 15007
135 15253
136 15501
137 15751
138 16003
139 16257
140 16513
141 16771
142 17031
143 17293
144 17557
145 17823
146 17957
147 18226
148 18497
149 18770
150 19045
151 19322
152 19601
153 19882
154 20165
155 20450
156 20737
157 21026
158 21171
159 21463
160 21757
161 22053
162 22351
163 22651
164 22953
165 23257
166 23563
167 23871
168 24181
169 24493
170 24807
171 24965
172 25282
173 25601
174 25922
175 26245
176 26570
177 26897
178 27226
179 27557
180 27890
181 28225
182 28562
183 28901
184 29071
185 29413
186 29757
187 30103
188 30451
189 30801
190 31153
191 31507
192 31863
193 32221
194 32581
195 32943
196 33307
197 33673
198 33857
199 34226
200 34597
201 34970
202 35345
203 35722
204 36101
205 36482
206 36865
207 37250
208 37637
209 38026
210 38417
211 38810
212 39007
213 39403
214 39801
215 40201
216 40603
217 41007
218 41413
219 41821
220 42231
221 42643
222 43057
223 43473
224 43891
225 44311
226 44733
227 44945
228 45370
229 45797
230 46226
231 46657
232 47090
233 47525
234 47962
235 48401
236 48842
237 49285
238 49730
239 50177
240 50626
241 51077
242 51303
243 51757
244 52213
245 52671
246 53131
247 53593
248 54057
249 54523
250 54991
251 55461
252 55933
253 56407
254 56883
255 57361
256 57841
257 58323
258 58565
259 59050
260 59537
261 60026
262 60517
263 61010
264 61505
265 62002
266 62501
267 63002
268 63505
269 64010
270 64517
271 65026
272 65537
273 66050
274 66307
275 66823
276 67341
277 67861
278 68383
279 68907
280 69433
281 69961
282 70491
283 71023
284 71557
285 72093
286 72631
287 73171
288 73713
289 74257
290 74803
291 75077
292 75626
293 76177
294 76730
295 77285
296 77842
297 78401
298 78962
299 79525
300 80090
301 80657
302 81226
303 81797
304 82370
305 82945
306 83522
307 84101
308 84391
309 84973
310 85557
311 86143
312 86731
313 87321
314 87913
315 88507
316 89103
317 89701
318 90301
319 90903
320 91507
321 92113
322 92721
323 93331
324 93943
325 94557
326 94865
327 95482
328 96101
329 96722
330 97345
331 97970
332 98597
333 99226
334 99857
335 100490
336 101125
337 101762
338 102401
339 103042
340 103685
341 104330
342 104977
343 105626
344 105951
345 106603
346 107257
347 107913
348 108571
349 109231
350 109893
351 110557
352 111223
353 111891
354 112561
355 113233
356 113907
357 114583
358 115261
359 115941
360 116623
361 117307
362 117993
363 118337
364 119026
365 119717
366 120410
367 121105
368 121802
369 122501
370 123202
371 123905
372 124610
373 125317
374 126026
375 126737
376 127450
377 128165
378 128882
379 129601
380 130322
381 131045
382 131407
383 132133
384 132861
385 133591
386 134323
387 135057
388 135793
389 136531
390 137271
391 138013
392 138757
393 139503
394 140251
395 141001
396 141753
397 142507
398 143263
399 144021
400 144781
401 145543
402 145925
403 146690
404 147457
405 148226
406 148997
407 149770
408 150545
409 151322
410 152101
411 152882
412 153665
413 154450
414 155237
415 156026
416 156817
417 157610
418 158405
419 159202
420 160001
421 160802
422 161203
423 162007
424 162813
425 163621
426 164431
427 165243
428 166057
429 166873
430 167691
431 168511
432 169333
433 170157
434 170983
435 171811
436 172641
437 173473
438 174307
439 175143
440 175981
441 176821
442 177663
443 178085
444 178930
445 179777
446 180626
447 181477
448 182330
449 183185
450 184042
451 184901
452 185762
453 186625
454 187490
455 188357
456 189226
457 190097
458 190970
459 191845
460 192722
461 193601
462 194482
463 195365
464 195807
465 196693
466 197581
467 198471
468 199363
469 200257
470 201153
471 202051
472 202951
473 203853
474 204757
475 205663
476 206571
477 207481
478 208393
479 209307
480 210223
481 211141
482 212061
483 212983
484 213907
485 214833
486 215297
487 216226
488 217157
489 218090
490 219025
491 219962
492 220901
493 221842
494 222785
495 223730
496 224677
497 225626
498 226577
499 227530
500 228485
501 229442
502 230401
503 231362
504 232325
505 233290
506 234257
507 235226
508 235711
509 236683
510 237657
511 238633
512 239611
513 240591
514 241573
515 242557
516 243543
517 244531
518 245521
519 246513
520 247507
521 248503
522 249501
523 250501
524 251503
525 252507
526 253513
527 254521
528 255531
529 256543
530 257557
531 258065
532 259082
533 260101
534 261122
535 262145
536 263170
537 264197
538 265226
539 266257
540 267290
541 268325
542 269362
543 270401
544 271442
545 272485
546 273530
547 274577
548 275626
549 276677
550 277730
551 278785
552 279842
553 280901
554 281431
555 282493
556 283557
557 284623
558 285691
559 286761
560 287833
561 288907
562 289983
563 291061
564 292141
565 293223
566 294307
567 295393
568 296481
569 297571
570 298663
571 299757
572 300853
573 301951
574 303051
575 304153
576 305257
577 306363
578 306917
579 308026
580 309137
581 310250
582 311365
583 312482
584 313601
585 314722
586 315845
587 316970
588 318097
589 319226
590 320357
591 321490
592 322625
593 323762
594 324901
595 326042
596 327185
597 328330
598 329477
599 330626
600 331777
601 332930
602 333507
603 334663
604 335821
605 336981
606 338143
607 339307
608 340473
609 341641
610 342811
611 343983
612 345157
613 346333
614 347511
615 348691
616 349873
617 351057
618 352243
619 353431
620 354621
621 355813
622 357007
623 358203
624 359401
625 360601
626 361803
627 362405
628 363610
629 364817
630 366026
631 367237
632 368450
633 369665
634 370882
635 372101
636 373322
637 374545
638 375770
639 376997
640 378226
641 379457
642 380690
643 381925
644 383162
645 384401
646 385642
647 386885
648 388130
649 389377
650 390626
651 391877
652 392503
653 393757
654 395013
655 396271
656 397531
657 398793
658 400057
659 401323
660 402591
661 403861
662 405133
663 406407
664 407683
665 408961
666 410241
667 411523
668 412807
669 414093
670 415381
671 416671
672 417963
673 419257
674 420553
675 421851
676 423151
677 424453
678 425105
679 426410
680 427717
681 429026
682 430337
683 431650
684 432965
685 434282
686 435601
687 436922
688 438245
689 439570
690 440897
691 442226
692 443557
693 444890
694 446225
695 447562
696 448901
697 450242
698 451585
699 452930
700 454277
701 455626
702 456977
703 458330
704 459007
705 460363
706 461721
707 463081
708 464443
709 465807
710 467173
711 468541
712 469911
713 471283
714 472657
715 474033
716 475411
717 476791
718 478173
719 479557
720 480943
721 482331
722 483721
723 485113
724 486507
725 487903
726 489301
727 490701
728 492103
729 493507
730 494913
731 495617
732 497026
733 498437
734 499850
735 501265
736 502682
737 504101
738 505522
739 506945
740 508370
741 509797
742 511226
743 512657
744 514090
745 515525
746 516962
747 518401
748 519842
749 521285
750 522730
751 524177
752 525626
753 527077
754 528530
755 529985
756 531442
757 532901
758 533631
759 535093
760 536557
761 538023
762 539491
763 540961
764 542433
765 543907
766 545383
767 546861
768 548341
769 549823
770 551307
771 552793
772 554281
773 555771
774 557263
775 558757
776 560253
777 561751
778 563251
779 564753
780 566257
781 567763
782 569271
783 570781
784 572293
785 573807
786 574565
787 576082
788 577601
789 579122
790 580645
791 582170
792 583697
793 585226
794 586757
795 588290
796 589825
797 591362
798 592901
799 594442
800 595985
801 597530
802 599077
803 600626
804 602177
805 603730
806 605285
807 606842
808 608401
809 609962
810 611525
811 613090
812 614657
813 616226
814 617011
815 618583
816 620157
817 621733
818 623311
819 624891
820 626473
821 628057
822 629643
823 631231
824 632821
825 634413
826 636007
827 637603
828 639201
829 640801
830 642403
831 644007
832 645613
833 647221
834 648831
835 650443
836 652057
837 653673
838 655291
839 656911
840 658533
841 660157
842 661783
843 662597
844 664226
845 665857
846 667490
847 669125
848 670762
849 672401
850 674042
851 675685
852 677330
853 678977
854 680626
855 682277
856 683930
857 685585
858 687242
859 688901
860 690562
861 692225
862 693890
863 695557
864 697226
865 698897
866 700570
867 702245
868 703922
869 705601
870 707282
871 708965
872 709807
873 711493
874 713181
875 714871
876 716563
877 718257
878 719953
879 721651
880 723351
881 725053
882 726757
883 728463
884 730171
885 731881
886 733593
887 735307
888 737023
889 738741
890 740461
891 742183
892 743907
893 745633
894 747361
895 749091
896 750823
897 752557
898 754293
899 756031
900 757771
901 759513
902 760385
903 762130
904 763877
905 765626
906 767377
907 769130
908 770885
909 772642
910 774401
911 776162
912 777925
913 779690
914 781457
915 783226
916 784997
917 786770
918 788545
919 790322
920 792101
921 793882
922 795665
923 797450
924 799237
925 801026
926 802817
927 804610
928 806405
929 808202
930 810001
931 811802
932 812703
933 814507
934 816313
935 818121
936 819931
937 821743
938 823557
939 825373
940 827191
941 829011
942 830833
943 832657
944 834483
945 836311
946 838141
947 839973
948 841807
949 843643
950 845481
951 847321
952 849163
953 851007
954 852853
955 854701
956 856551
957 858403
958 860257
959 862113
960 863971
961 865831
962 867693
963 868625
964 870490
965 872357
966 874226
967 876097
968 877970
969 879845
970 881722
971 883601
972 885482
973 887365
974 889250
975 891137
976 893026
977 894917
978 896810
979 898705
980 900602
981 902501
982 904402
983 906305
984 908210
985 910117
986 912026
987 913937
988 915850
989 917765
990 919682
991 921601
992 923522
993 925445
994 926407
995 928333
996 930261
997 932191
998 934123
999 936057
1000 937993