0 1
1 4
2 9
3 16
4 26
5 41
6 60
7 82
8 107
9 135
10 167
11 202
12 241
13 283
14 328
15 380
16 435
17 489
18 545
19 605
20 671
21 743
22 821
23 906
24 991
25 1077
26 1167
27 1255
28 1342
29 1430
30 1526
31 1636
32 1756
33 1882
34 2004
35 2119
36 2235
37 2351
38 2467
39 2586
40 2719
41 2879
42 3046
43 3202
44 3350
45 3497
46 3649
47 3795
48 3940
49 4100
50 4278
51 4478
52 4684
53 4874
54 5049
55 5219
56 5396
57 5576
58 5755
59 5956
60 6184
61 6422
62 6654
63 6870
64 7079
65 7285
66 7491
67 7707
68 7932
69 8174
70 8438
71 8709
72 8974
73 9221
74 9454
75 9688
76 9929
77 10187
78 10460
79 10744
80 11039
81 11334
82 11625
83 11906
84 12175
85 12446
86 12728
87 13027
88 13340
89 13656
90 13978
91 14302
92 14620
93 14930
94 15231
95 15544
96 15875
97 16215
98 16564
99 16909
100 17253
101 17601
102 17950
103 18305
104 18655
105 19008
106 19377
107 19751
108 20130
109 20505
110 20875
111 21252
112 21632
113 22024
114 22423
115 22819
116 23224
117 23632
118 24037
119 24435
120 24828
121 25240
122 25669
123 26104
124 26542
125 26973
126 27409
127 27850
128 28283
129 28710
130 29134
131 29580
132 30051
133 30526
134 31003
135 31475
136 31946
137 32412
138 32865
139 33323
140 33793
141 34283
142 34793
143 35302
144 35809
145 36315
146 36818
147 37316
148 37800
149 38291
150 38803
151 39328
152 39869
153 40414
154 40958
155 41500
156 42028
157 42553
158 43079
159 43612
160 44165
161 44724
162 45292
163 45868
164 46442
165 47021
166 47590
167 48152
168 48717
169 49283
170 49866
171 50460
172 51061
173 51672
174 52280
175 52889
176 53496
177 54097
178 54702
179 55304
180 55913
181 56538
182 57168
183 57809
184 58455
185 59106
186 59758
187 60392
188 61024
189 61660
190 62302
191 62959
192 63622
193 64300
194 64985
195 65668
196 66358
197 67034
198 67698
199 68362
200 69031
201 69721
202 70422
203 71140
204 71872
205 72592
206 73307
207 74014
208 74711
209 75408
210 76107
211 76832
212 77582
213 78335
214 79093
215 79845
216 80593
217 81336
218 82060
219 82787
220 83527
221 84293
222 85089
223 85881
224 86666
225 87445
226 88220
227 88997
228 89759
229 90522
230 91307
231 92116
232 92945
233 93764
234 94573
235 95386
236 96194
237 96999
238 97799
239 98607
240 99440
241 100287
242 101144
243 101995
244 102829
245 103665
246 104504
247 105348
248 106196
249 107046
250 107919
251 108800
252 109677
253 110554
254 111419
255 112287
256 113160
257 114043
258 114944
259 115841
260 116745
261 117657
262 118562
263 119464
264 120356
265 121257
266 122178
267 123104
268 124042
269 124980
270 125912
271 126847
272 127775
273 128706
274 129639
275 130577
276 131540
277 132510
278 133483
279 134457
280 135419
281 136381
282 137338
283 138299
284 139275
285 140256
286 141255
287 142261
288 143266
289 144272
290 145261
291 146248
292 147241
293 148244
294 149264
295 150285
296 151317
297 152360
298 153398
299 154431
300 155451
301 156471
302 157505
303 158546
304 159601
305 160660
306 161721
307 162795
308 163861
309 164918
310 165972
311 167032
312 168114
313 169197
314 170282
315 171377
316 172472
317 173574
318 174669
319 175758
320 176857
321 177960
322 179076
323 180194
324 181308
325 182435
326 183564
327 184692
328 185817
329 186942
330 188085
331 189234
332 190383
333 191535
334 192682
335 193837
336 194999
337 196159
338 197323
339 198487
340 199664
341 200849
342 202027
343 203210
344 204392
345 205580
346 206775
347 207967
348 209169
349 210373
350 211584
351 212807
352 214023
353 215237
354 216450
355 217672
356 218910
357 220142
358 221375
359 222612
360 223851
361 225103
362 226353
363 227602
364 228856
365 230113
366 231384
367 232653
368 233916
369 235187
370 236460
371 237743
372 239029
373 240313
374 241611
375 242912
376 244216
377 245516
378 246804
379 248101
380 249404
381 250718
382 252048
383 253382
384 254720
385 256051
386 257380
387 258714
388 260039
389 261364
390 262700
391 264052
392 265425
393 266804
394 268180
395 269545
396 270897
397 272253
398 273608
399 274962
400 276333
401 277730
402 279153
403 280571
404 281968
405 283361
406 284750
407 286138
408 287524
409 288913
410 290328
411 291767
412 293226
413 294684
414 296114
415 297531
416 298944
417 300359
418 301782
419 303214
420 304675
421 306160
422 307647
423 309127
424 310588
425 312038
426 313487
427 314935
428 316398
429 317876
430 319372
431 320890
432 322408
433 323917
434 325406
435 326880
436 328363
437 329856
438 331364
439 332885
440 334416
441 335961
442 337502
443 339035
444 340562
445 342081
446 343606
447 345139
448 346684
449 348241
450 349803
451 351376
452 352947
453 354506
454 356062
455 357623
456 359196
457 360772
458 362349
459 363939
460 365532
461 367123
462 368718
463 370316
464 371921
465 373526
466 375133
467 376746
468 378357
469 379976
470 381599
471 383218
472 384842
473 386475
474 388122
475 389774
476 391420
477 393067
478 394713
479 396356
480 398001
481 399652
482 401320
483 403001
484 404684
485 406368
486 408049
487 409729
488 411407
489 413078
490 414753
491 416442
492 418147
493 419864
494 421582
495 423302
496 425021
497 426732
498 428437
499 430138
500 431851
501 433584
502 435329
503 437078
504 438824
505 440575
506 442331
507 444079
508 445818
509 447556
510 449307
511 451075
512 452851
513 454633
514 456416
515 458199
516 459987
517 461770
518 463546
519 465323
520 467110
521 468913
522 470720
523 472528
524 474341
525 476158
526 477984
527 479810
528 481626
529 483438
530 485255
531 487088
532 488930
533 490769
534 492613
535 494468
536 496333
537 498198
538 500052
539 501899
540 503748
541 505608
542 507479
543 509352
544 511232
545 513131
546 515040
547 516940
548 518824
549 520701
550 522583
551 524472
552 526372
553 528285
554 530209
555 532144
556 534083
557 536015
558 537933
559 539841
560 541752
561 543674
562 545611
563 547567
564 549536
565 551508
566 553475
567 555434
568 557386
569 559328
570 561270
571 563228
572 565209
573 567210
574 569213
575 571210
576 573205
577 575195
578 577178
579 579153
580 581132
581 583135
582 585160
583 587198
584 589234
585 591258
586 593279
587 595296
588 597310
589 599325
590 601347
591 603394
592 605462
593 607530
594 609588
595 611637
596 613687
597 615737
598 617785
599 619846
600 621921
601 624008
602 626107
603 628205
604 630293
605 632368
606 634443
607 636530
608 638623
609 640725
610 642842
611 644969
612 647096
613 649213
614 651323
615 653432
616 655543
617 657668
618 659807
619 661953
620 664106
621 666264
622 668423
623 670570
624 672705
625 674846
626 676999
627 679165
628 681341
629 683523
630 685715
631 687905
632 690084
633 692256
634 694426
635 696611
636 698809
637 701013
638 703226
639 705442
640 707665
641 709887
642 712096
643 714301
644 716508
645 718730
646 720968
647 723205
648 725448
649 727699
650 729950
651 732197
652 734435
653 736682
654 738940
655 741200
656 743470
657 745742
658 748017
659 750297
660 752577
661 754863
662 757146
663 759429
664 761721
665 764015
666 766316
667 768621
668 770928
669 773238
670 775545
671 777865
672 780197
673 782525
674 784850
675 787174
676 789507
677 791845
678 794180
679 796523
680 798873
681 801232
682 803599
683 805958
684 808314
685 810672
686 813036
687 815409
688 817776
689 820149
690 822538
691 824937
692 827345
693 829742
694 832129
695 834518
696 836912
697 839321
698 841732
699 844143
700 846567
701 848996
702 851430
703 853861
704 856281
705 858705
706 861136
707 863579
708 866028
709 868471
710 870926
711 873393
712 875861
713 878324
714 880775
715 883236
716 885714
717 888197
718 890681
719 893154
720 895632
721 898126
722 900624
723 903125
724 905620
725 908124
726 910642
727 913154
728 915665
729 918173
730 920686
731 923212
732 925740
733 928277
734 930820
735 933368
736 935924
737 938466
738 940999
739 943534
740 946072
741 948628
742 951195
743 953777
744 956371
745 958953
746 961532
747 964105
748 966671
749 969240
750 971808
751 974397
752 977009
753 979633
754 982270
755 984892
756 987497
757 990094
758 992683
759 995281
760 997887
761 1000517
762 1003179
763 1005846
764 1008509
765 1011158
766 1013793
767 1016423
768 1019044
769 1021674
770 1024325
771 1026996
772 1029694
773 1032398
774 1035092
775 1037771
776 1040429
777 1043085
778 1045743
779 1048414
780 1051112
781 1053825
782 1056556
783 1059288
784 1062005
785 1064715
786 1067411
787 1070105
788 1072805
789 1075515
790 1078252
791 1081002
792 1083762
793 1086526
794 1089270
795 1092004
796 1094734
797 1097469
798 1100217
799 1102966
800 1105734
801 1108522
802 1111308
803 1114091
804 1116863
805 1119636
806 1122416
807 1125190
808 1127974
809 1130763
810 1133561
811 1136380
812 1139195
813 1142004
814 1144806
815 1147614
816 1150443
817 1153264
818 1156080
819 1158903
820 1161735
821 1164580
822 1167418
823 1170257
824 1173107
825 1175960
826 1178823
827 1181681
828 1184531
829 1187387
830 1190247
831 1193119
832 1195992
833 1198864
834 1201752
835 1204645
836 1207543
837 1210438
838 1213321
839 1216210
840 1219100
841 1221998
842 1224911
843 1227826
844 1230752
845 1233678
846 1236604
847 1239537
848 1242457
849 1245376
850 1248300
851 1251234
852 1254187
853 1257138
854 1260093
855 1263056
856 1266016
857 1268979
858 1271936
859 1274889
860 1277850
861 1280819
862 1283807
863 1286798
864 1289779
865 1292769
866 1295763
867 1298760
868 1301756
869 1304747
870 1307750
871 1310757
872 1313771
873 1316794
874 1319809
875 1322828
876 1325854
877 1328889
878 1331931
879 1334961
880 1337995
881 1341037
882 1344082
883 1347134
884 1350179
885 1353230
886 1356296
887 1359372
888 1362456
889 1365526
890 1368589
891 1371661
892 1374735
893 1377815
894 1380894
895 1383980
896 1387091
897 1390207
898 1393321
899 1396424
900 1399516
901 1402621
902 1405727
903 1408836
904 1411954
905 1415082
906 1418236
907 1421390
908 1424532
909 1427669
910 1430795
911 1433927
912 1437064
913 1440208
914 1443372
915 1446546
916 1449732
917 1452915
918 1456082
919 1459248
920 1462410
921 1465574
922 1468748
923 1471933
924 1475140
925 1478356
926 1481570
927 1484781
928 1487978
929 1491171
930 1494365
931 1497564
932 1500783
933 1504015
934 1507261
935 1510509
936 1513744
937 1516978
938 1520205
939 1523431
940 1526666
941 1529911
942 1533176
943 1536448
944 1539724
945 1543004
946 1546270
947 1549528
948 1552784
949 1556044
950 1559322
951 1562613
952 1565919
953 1569231
954 1572531
955 1575829
956 1579122
957 1582409
958 1585702
959 1589004
960 1592328
961 1595664
962 1599001
963 1602346
964 1605681
965 1609005
966 1612325
967 1615643
968 1618976
969 1622320
970 1625681
971 1629060
972 1632436
973 1635806
974 1639161
975 1642509
976 1645866
977 1649229
978 1652605
979 1655991
980 1659386
981 1662797
982 1666209
983 1669610
984 1672995
985 1676372
986 1679765
987 1683170
988 1686581
989 1690001
990 1693430
991 1696876
992 1700317
993 1703738
994 1707154
995 1710576
996 1714016
997 1717461
998 1720903
999 1724356
1000 1727818