1 2
2 7
3 10
4 19
5 24
6 37
7 48
8 61
9 77
10 94
11 115
12 134
13 157
14 187
15 208
16 241
17 265
18 301
19 330
20 367
21 406
22 444
23 486
24 527
25 572
26 617
27 665
28 721
29 769
30 825
31 877
32 935
33 993
34 1054
35 1117
36 1182
37 1249
38 1316
39 1385
40 1459
41 1531
42 1615
43 1684
44 1765
45 1842
46 1925
47 2011
48 2096
49 2187
50 2276
51 2368
52 2458
53 2554
54 2653
55 2751
56 2857
57 2954
58 3060
59 3163
60 3274
61 3384
62 3494
63 3611
64 3723
65 3840
66 3958
67 4079
68 4206
69 4327
70 4456
71 4580
72 4710
73 4840
74 4976
75 5112
76 5247
77 5389
78 5527
79 5669
80 5816
81 5960
82 6110
83 6257
84 6409
85 6562
86 6717
87 6876
88 7033
89 7199
90 7355
91 7519
92 7684
93 7856
94 8026
95 8194
96 8371
97 8543
98 8719
99 8898
100 9080
101 9277
102 9447
103 9636
104 9820
105 10006
106 10204
107 10397
108 10594
109 10787
110 10986
111 11184
112 11386
113 11593
114 11796
115 12009
116 12215
117 12426
118 12639
119 12857
120 13074
121 13293
122 13512
123 13729
124 13963
125 14180
126 14409
127 14641
128 14870
129 15105
130 15337
131 15576
132 15814
133 16058
134 16300
135 16541
136 16788
137 17032
138 17283
139 17540
140 17786
141 18046
142 18298
143 18557
144 18822
145 19079
146 19349
147 19610
148 19885
149 20145
150 20414
151 20691
152 20965
153 21246
154 21521
155 21805
156 22082
157 22368
158 22657
159 22943
160 23234
161 23519
162 23815
163 24109
164 24408
165 24705
166 25002
167 25308
168 25607
169 25914
170 26222
171 26533
172 26851
173 27159
174 27476
175 27787
176 28106
177 28435
178 28750
179 29081
180 29398
181 29727
182 30053
183 30384
184 30727
185 31052
186 31393
187 31728
188 32070
189 32408
190 32753
191 33103
192 33447
193 33802
194 34146
195 34499
196 34861
197 35212
198 35574
199 35928
200 36295
201 36653
202 37018
203 37387
204 37758
205 38131
206 38499
207 38875
208 39249
209 39627
210 40015
211 40390
212 40779
213 41161
214 41548
215 41935
216 42328
217 42725
218 43114
219 43513
220 43907
221 44305
222 44719
223 45116
224 45529
225 45927
226 46337
227 46743
228 47158
229 47576
230 47990
231 48417
232 48832
233 49254
234 49672
235 50100
236 50536
237 50957
238 51389
239 51818
240 52250
241 52687
242 53131
243 53573
244 54010
245 54457
246 54897
247 55345
248 55794
249 56245
250 56707
251 57153
252 57610
253 58064
254 58526
255 58992
256 59452
257 59923
258 60381
259 60853
260 61327
261 61795
262 62284
263 62747
264 63233
265 63701
266 64195
267 64669
268 65160
269 65651
270 66132
271 66627
272 67110
273 67607
274 68105
275 68599
276 69108
277 69602
278 70106
279 70610
280 71122
281 71635
282 72138
283 72656
284 73163
285 73685
286 74199
287 74720
288 75244
289 75764
290 76298
291 76813
292 77341
293 77877
294 78407
295 78949
296 79476
297 80018
298 80550
299 81095
300 81645
301 82186
302 82740
303 83278
304 83832
305 84384
306 84937
307 85499
308 86049
309 86621
310 87169
311 87734
312 88295
313 88866
314 89439
315 90005
316 90581
317 91149
318 91730
319 92306
320 92888
321 93481
322 94051
323 94641
324 95220
325 95809
326 96403
327 96991
328 97592
329 98183
330 98783
331 99383
332 99979
333 100587
334 101188
335 101803
336 102404
337 103017
338 103633
339 104245
340 104865
341 105477
342 106100
343 106711
344 107335
345 107963
346 108591
347 109225
348 109850
349 110486
350 111116
351 111750
352 112395
353 113029
354 113678
355 114312
356 114957
357 115603
358 116254
359 116913
360 117556
361 118219
362 118861
363 119521
364 120180
365 120845
366 121513
367 122174
368 122836
369 123499
370 124169
371 124843
372 125519
373 126203
374 126875
375 127558
376 128238
377 128921
378 129606
379 130288
380 130986
381 131664
382 132359
383 133053
384 133748
385 134450
386 135144
387 135849
388 136545
389 137249
390 137960
391 138669
392 139386
393 140092
394 140811
395 141514
396 142238
397 142981
398 143679
399 144413
400 145124
401 145849
402 146579
403 147311
404 148048
405 148777
406 149514
407 150248
408 150984
409 151727
410 152468
411 153225
412 153963
413 154716
414 155462
415 156219
416 156971
417 157725
418 158486
419 159238
420 160000
421 160763
422 161525
423 162297
424 163066
425 163837
426 164599
427 165372
428 166150
429 166926
430 167714
431 168488
432 169276
433 170055
434 170843
435 171627
436 172422
437 173219
438 174004
439 174804
440 175600
441 176400
442 177205
443 178001
444 178825
445 179614
446 180439
447 181228
448 182042
449 182865
450 183670
451 184498
452 185309
453 186130
454 186947
455 187778
456 188609
457 189429
458 190264
459 191087
460 191916
461 192755
462 193601
463 194440
464 195276
465 196119
466 196960
467 197801
468 198656
469 199504
470 200374
471 201215
472 202072
473 202921
474 203783
475 204645
476 205508
477 206377
478 207233
479 208103
480 208972
481 209845
482 210730
483 211599
484 212476
485 213345
486 214225
487 215108
488 215997
489 216892
490 217773
491 218662
492 219548
493 220441
494 221347
495 222236
496 223143
497 224035
498 224943
499 225836
500 226752
501 227659
502 228568
503 229491
504 230388
505 231305
506 232224
507 233144
508 234069
509 234982
510 235915
511 236831
512 237759
513 238687
514 239629
515 240567
516 241494
517 242429
518 243361
519 244307
520 245256
521 246196
522 247146
523 248086
524 249037
525 249990
526 250943
527 251905
528 252855
529 253820
530 254769
531 255732
532 256699
533 257664
534 258640
535 259611
536 260580
537 261550
538 262519
539 263505
540 264476
541 265470
542 266441
543 267424
544 268409
545 269393
546 270397
547 271375
548 272376
549 273365
550 274357
551 275366
552 276360
553 277369
554 278365
555 279383
556 280378
557 281387
558 282412
559 283414
560 284441
561 285449
562 286464
563 287483
564 288506
565 289533
566 290556
567 291590
568 292617
569 293646
570 294674
571 295717
572 296752
573 297788
574 298841
575 299871
576 300916
577 301957
578 303006
579 304064
580 305110
581 306168
582 307209
583 308266
584 309326
585 310397
586 311462
587 312514
588 313581
589 314643
590 315712
591 316786
592 317858
593 318945
594 320015
595 321093
596 322169
597 323260
598 324343
599 325424
600 326515
601 327596
602 328686
603 329782
604 330876
605 332003
606 333072
607 334173
608 335268
609 336377
610 337488
611 338591
612 339714
613 340812
614 341934
615 343035
616 344155
617 345280
618 346404
619 347526
620 348639
621 349765
622 350889
623 352027
624 353156
625 354283
626 355435
627 356561
628 357695
629 358829
630 359976
631 361137
632 362266
633 363421
634 364559
635 365712
636 366866
637 368022
638 369179
639 370331
640 371495
641 372656
642 373819
643 374997
644 376159
645 377335
646 378487
647 379664
648 380840
649 382015
650 383206
651 384374
652 385565
653 386735
654 387924
655 389110
656 390298
657 391497
658 392680
659 393884
660 395073
661 396275
662 397476
663 398671
664 399886
665 401079
666 402319
667 403495
668 404705
669 405925
670 407137
671 408362
672 409570
673 410789
674 412006
675 413238
676 414468
677 415686
678 416921
679 418144
680 419372
681 420617
682 421851
683 423097
684 424325
685 425569
686 426817
687 428055
688 429301
689 430547
690 431814
691 433054
692 434312
693 435559
694 436824
695 438096
696 439347
697 440618
698 441872
699 443137
700 444421
701 445683
702 446983
703 448230
704 449512
705 450777
706 452058
707 453341
708 454626
709 455919
710 457197
711 458489
712 459774
713 461063
714 462362
715 463658
716 464970
717 466255
718 467557
719 468858
720 470168
721 471485
722 472786
723 474097
724 475401
725 476731
726 478034
727 479352
728 480697
729 481994
730 483324
731 484634
732 485970
733 487296
734 488630
735 489971
736 491296
737 492632
738 493962
739 495309
740 496660
741 497992
742 499352
743 500679
744 502028
745 503380
746 504738
747 506097
748 507441
749 508804
750 510155
751 511516
752 512884
753 514247
754 515631
755 516990
756 518361
757 519723
758 521100
759 522482
760 523858
761 525248
762 526621
763 528001
764 529389
765 530769
766 532164
767 533543
768 534951
769 536329
770 537734
771 539131
772 540531
773 541937
774 543334
775 544749
776 546142
777 547545
778 548965
779 550381
780 551801
781 553200
782 554627
783 556038
784 557459
785 558886
786 560307
787 561745
788 563169
789 564594
790 566022
791 567465
792 568904
793 570339
794 571786
795 573215
796 574655
797 576102
798 577551
799 579007
800 580444
801 581905
802 583347
803 584806
804 586268
805 587729
806 589195
807 590645
808 592112
809 593581
810 595048
811 596523
812 597989
813 599478
814 600936
815 602419
816 603892
817 605378
818 606865
819 608344
820 609838
821 611311
822 612814
823 614312
824 615801
825 617306
826 618785
827 620291
828 621782
829 623284
830 624801
831 626308
832 627829
833 629323
834 630836
835 632342
836 633860
837 635388
838 636900
839 638423
840 639938
841 641461
842 642990
843 644529
844 646060
845 647581
846 649119
847 650644
848 652192
849 653720
850 655270
851 656829
852 658356
853 659905
854 661446
855 662999
856 664552
857 666101
858 667667
859 669210
860 670781
861 672330
862 673898
863 675474
864 677030
865 678607
866 680162
867 681737
868 683313
869 684887
870 686475
871 688046
872 689628
873 691199
874 692791
875 694382
876 695964
877 697567
878 699144
879 700743
880 702330
881 703941
882 705547
883 707130
884 708740
885 710334
886 711944
887 713546
888 715164
889 716781
890 718393
891 720012
892 721615
893 723236
894 724855
895 726486
896 728112
897 729730
898 731367
899 732987
900 734618
901 736268
902 737888
903 739538
904 741160
905 742804
906 744447
907 746093
908 747748
909 749383
910 751051
911 752685
912 754341
913 755998
914 757653
915 759324
916 760973
917 762646
918 764297
919 765965
920 767638
921 769304
922 770996
923 772649
924 774331
925 775998
926 777670
927 779362
928 781042
929 782737
930 784407
931 786094
932 787784
933 789475
934 791175
935 792862
936 794578
937 796263
938 797964
939 799661
940 801379
941 803088
942 804791
943 806499
944 808200
945 809923
946 811630
947 813348
948 815076
949 816786
950 818512
951 820235
952 821956
953 823697
954 825418
955 827161
956 828887
957 830620
958 832343
959 834095
960 835844
961 837575
962 839330
963 841062
964 842800
965 844559
966 846316
967 848077
968 849823
969 851582
970 853326
971 855085
972 856852
973 858621
974 860395
975 862164
976 863936
977 865697
978 867474
979 869257
980 871026
981 872808
982 874577
983 876361
984 878146
985 879930
986 881724
987 883505
988 885302
989 887087
990 888879
991 890683
992 892483
993 894295
994 896086
995 897899
996 899688
997 901503
998 903326
999 905121
1000 906943