0 1
1 4
2 10
3 18
4 28
5 45
6 65
7 84
8 106
9 134
10 173
11 216
12 252
13 286
14 327
15 378
16 434
17 490
18 552
19 620
20 689
21 760
22 830
23 902
24 977
25 1056
26 1149
27 1254
28 1361
29 1461
30 1552
31 1644
32 1747
33 1861
34 1978
35 2094
36 2221
37 2365
38 2506
39 2628
40 2746
41 2884
42 3035
43 3178
44 3310
45 3455
46 3639
47 3837
48 4010
49 4153
50 4286
51 4446
52 4642
53 4840
54 5020
55 5197
56 5396
57 5616
58 5825
59 6015
60 6201
61 6391
62 6595
63 6813
64 7042
65 7285
66 7531
67 7768
68 7993
69 8204
70 8416
71 8654
72 8925
73 9203
74 9457
75 9694
76 9945
77 10229
78 10523
79 10789
80 11024
81 11262
82 11549
83 11883
84 12209
85 12492
86 12752
87 13034
88 13348
89 13661
90 13965
91 14278
92 14601
93 14926
94 15242
95 15557
96 15888
97 16234
98 16582
99 16911
100 17228
101 17565
102 17940
103 18337
104 18705
105 19028
106 19347
107 19703
108 20110
109 20531
110 20919
111 21272
112 21621
113 22011
114 22433
115 22835
116 23211
117 23591
118 24003
119 24440
120 24866
121 25280
122 25703
123 26127
124 26534
125 26927
126 27341
127 27805
128 28298
129 28772
130 29198
131 29606
132 30045
133 30521
134 31001
135 31455
136 31899
137 32362
138 32854
139 33366
140 33870
141 34354
142 34818
143 35269
144 35744
145 36259
146 36789
147 37313
148 37823
149 38331
150 38847
151 39363
152 39882
153 40406
154 40931
155 41457
156 41982
157 42521
158 43088
159 43669
160 44238
161 44770
162 45285
163 45828
164 46406
165 46999
166 47580
167 48150
168 48722
169 49300
170 49895
171 50497
172 51094
173 51682
174 52254
175 52834
176 53447
177 54082
178 54718
179 55337
180 55945
181 56562
182 57188
183 57819
184 58449
185 59081
186 59721
187 60359
188 61002
189 61664
190 62344
191 63024
192 63679
193 64313
194 64948
195 65610
196 66307
197 67011
198 67709
199 68394
200 69068
201 69758
202 70462
203 71170
204 71867
205 72541
206 73227
207 73953
208 74709
209 75461
210 76179
211 76883
212 77603
213 78332
214 79060
215 79789
216 80538
217 81316
218 82087
219 82830
220 83566
221 84328
222 85118
223 85895
224 86638
225 87372
226 88148
227 88980
228 89813
229 90602
230 91356
231 92119
232 92922
233 93743
234 94558
235 95366
236 96173
237 96993
238 97823
239 98652
240 99474
241 100290
242 101120
243 101967
244 102810
245 103650
246 104502
247 105369
248 106236
249 107081
250 107912
251 108756
252 109640
253 110556
254 111453
255 112314
256 113161
257 114037
258 114955
259 115865
260 116745
261 117618
262 118520
263 119460
264 120395
265 121306
266 122205
267 123103
268 124021
269 124953
270 125884
271 126822
272 127770
273 128730
274 129688
275 130624
276 131552
277 132494
278 133456
279 134426
280 135391
281 136359
282 137339
283 138335
284 139334
285 140308
286 141259
287 142215
288 143212
289 144245
290 145266
291 146263
292 147256
293 148274
294 149309
295 150320
296 151314
297 152317
298 153344
299 154399
300 155456
301 156496
302 157530
303 158572
304 159622
305 160665
306 161704
307 162763
308 163840
309 164917
310 165983
311 167048
312 168131
313 169219
314 170298
315 171373
316 172452
317 173546
318 174652
319 175766
320 176881
321 177984
322 179085
323 180188
324 181299
325 182431
326 183568
327 184698
328 185820
329 186942
330 188085
331 189245
332 190397
333 191532
334 192665
335 193818
336 194992
337 196170
338 197344
339 198508
340 199666
341 200831
342 202011
343 203206
344 204400
345 205590
346 206780
347 207974
348 209176
349 210377
350 211587
351 212807
352 214023
353 215238
354 216446
355 217661
356 218905
357 220159
358 221400
359 222617
360 223832
361 225084
362 226362
363 227630
364 228869
365 230097
366 231353
367 232639
368 233930
369 235212
370 236482
371 237751
372 239029
373 240312
374 241598
375 242890
376 244196
377 245508
378 246816
379 248124
380 249429
381 250742
382 252068
383 253393
384 254705
385 256004
386 257324
387 258690
388 260078
389 261442
390 262758
391 264059
392 265398
393 266778
394 268157
395 269507
396 270851
397 272231
398 273643
399 275042
400 276406
401 277762
402 279139
403 280527
404 281908
405 283292
406 284707
407 286161
408 287609
409 289008
410 290375
411 291753
412 293178
413 294635
414 296079
415 297501
416 298919
417 300366
418 301844
419 303313
420 304751
421 306163
422 307578
423 309033
424 310526
425 312026
426 313512
427 314981
428 316450
429 317926
430 319397
431 320868
432 322360
433 323875
434 325382
435 326867
436 328357
437 329880
438 331428
439 332957
440 334445
441 335919
442 337425
443 338986
444 340566
445 342119
446 343639
447 345148
448 346683
449 348247
450 349817
451 351385
452 352941
453 354485
454 356037
455 357616
456 359212
457 360796
458 362364
459 363934
460 365518
461 367115
462 368721
463 370334
464 371945
465 373536
466 375111
467 376700
468 378328
469 379990
470 381644
471 383261
472 384854
473 386462
474 388111
475 389775
476 391419
477 393047
478 394683
479 396343
480 398021
481 399699
482 401372
483 403035
484 404676
485 406313
486 407985
487 409696
488 411414
489 413111
490 414789
491 416472
492 418170
493 419877
494 421581
495 423276
496 424976
497 426692
498 428419
499 430153
500 431896
501 433641
502 435375
503 437085
504 438786
505 440522
506 442296
507 444075
508 445836
509 447579
510 449326
511 451093
512 452876
513 454658
514 456420
515 458168
516 459934
517 461733
518 463548
519 465352
520 467139
521 468929
522 470734
523 472544
524 474347
525 476146
526 477955
527 479784
528 481620
529 483441
530 485257
531 487098
532 488964
533 490820
534 492639
535 494442
536 496278
537 498158
538 500047
539 501912
540 503761
541 505624
542 507509
543 509398
544 511268
545 513124
546 514989
547 516879
548 518790
549 520699
550 522602
551 524508
552 526419
553 528331
554 530230
555 532119
556 534023
557 535953
558 537905
559 539860
560 541792
561 543711
562 545648
563 547607
564 549559
565 551483
566 553403
567 555360
568 557360
569 559365
570 561337
571 563280
572 565234
573 567219
574 569207
575 571177
576 573148
577 575146
578 577175
579 579201
580 581192
581 583171
582 585169
583 587189
584 589213
585 591222
586 593233
587 595271
588 597330
589 599381
590 601403
591 603412
592 605441
593 607497
594 609564
595 611625
596 613677
597 615737
598 617813
599 619894
600 621963
601 624015
602 626071
603 628155
604 630265
605 632373
606 634465
607 636554
608 638649
609 640750
610 642852
611 644948
612 647051
613 649176
614 651314
615 653451
616 655579
617 657705
618 659837
619 661967
620 664091
621 666219
622 668370
623 670547
624 672725
625 674887
626 677039
627 679190
628 681346
629 683512
630 685692
631 687879
632 690064
633 692248
634 694438
635 696647
636 698858
637 701048
638 703226
639 705406
640 707614
641 709856
642 712099
643 714322
644 716529
645 718744
646 720979
647 723214
648 725449
649 727693
650 729936
651 732178
652 734424
653 736686
654 738964
655 741233
656 743486
657 745736
658 747998
659 750278
660 752572
661 754872
662 757163
663 759441
664 761715
665 763998
666 766308
667 768638
668 770960
669 773255
670 775532
671 777838
672 780190
673 782547
674 784868
675 787159
676 789473
677 791833
678 794205
679 796560
680 798897
681 801230
682 803575
683 805931
684 808294
685 810667
686 813050
687 815436
688 817807
689 820165
690 822531
691 824923
692 827341
693 829748
694 832125
695 834496
696 836892
697 839328
698 841776
699 844196
700 846580
701 848955
702 851376
703 853848
704 856309
705 858729
706 861132
707 863563
708 866032
709 868497
710 870943
711 873391
712 875852
713 878319
714 880774
715 883223
716 885695
717 888198
718 890706
719 893180
720 895630
721 898105
722 900623
723 903155
724 905654
725 908123
726 910599
727 913108
728 915655
729 918206
730 920738
731 923248
732 925744
733 928262
734 930807
735 933353
736 935892
737 938428
738 940981
739 943555
740 946124
741 948681
742 951233
743 953791
744 956352
745 958900
746 961455
747 964047
748 966679
749 969316
750 971904
751 974448
752 977004
753 979606
754 982236
755 984849
756 987445
757 990053
758 992687
759 995342
760 997983
761 1000599
762 1003205
763 1005808
764 1008426
765 1011070
766 1013737
767 1016419
768 1019097
769 1021756
770 1024397
771 1027033
772 1029684
773 1032354
774 1035034
775 1037716
776 1040391
777 1043072
778 1045776
779 1048497
780 1051206
781 1053878
782 1056533
783 1059207
784 1061923
785 1064672
786 1067416
787 1070143
788 1072855
789 1075561
790 1078282
791 1081012
792 1083751
793 1086498
794 1089231
795 1091961
796 1094710
797 1097485
798 1100269
799 1103026
800 1105762
801 1108507
802 1111273
803 1114061
804 1116852
805 1119636
806 1122422
807 1125203
808 1127980
809 1130764
810 1133568
811 1136394
812 1139213
813 1142008
814 1144787
815 1147588
816 1150433
817 1153283
818 1156107
819 1158908
820 1161719
821 1164568
822 1167434
823 1170292
824 1173130
825 1175953
826 1178788
827 1181644
828 1184518
829 1187398
830 1190267
831 1193135
832 1196010
833 1198886
834 1201761
835 1204636
836 1207519
837 1210411
838 1213307
839 1216206
840 1219106
841 1222019
842 1224948
843 1227869
844 1230767
845 1233646
846 1236548
847 1239502
848 1242468
849 1245408
850 1248320
851 1251241
852 1254199
853 1257165
854 1260114
855 1263044
856 1265974
857 1268938
858 1271929
859 1274911
860 1277873
861 1280831
862 1283811
863 1286809
864 1289793
865 1292763
866 1295742
867 1298742
868 1301754
869 1304760
870 1307757
871 1310754
872 1313771
873 1316809
874 1319837
875 1322840
876 1325836
877 1328862
878 1331922
879 1334975
880 1338003
881 1341022
882 1344071
883 1347156
884 1350226
885 1353264
886 1356290
887 1359336
888 1362423
889 1365519
890 1368591
891 1371650
892 1374729
893 1377839
894 1380944
895 1384018
896 1387085
897 1390172
898 1393283
899 1396397
900 1399504
901 1402623
902 1405753
903 1408884
904 1412004
905 1415108
906 1418215
907 1421338
908 1424487
909 1427649
910 1430800
911 1433947
912 1437095
913 1440249
914 1443411
915 1446564
916 1449709
917 1452857
918 1456024
919 1459225
920 1462438
921 1465628
922 1468791
923 1471957
924 1475145
925 1478342
926 1481536
927 1484735
928 1487950
929 1491176
930 1494397
931 1497606
932 1500814
933 1504032
934 1507259
935 1510481
936 1513701
937 1516939
938 1520196
939 1523466
940 1526725
941 1529960
942 1533193
943 1536432
944 1539685
945 1542960
946 1546246
947 1549533
948 1552809
949 1556075
950 1559351
951 1562639
952 1565927
953 1569206
954 1572482
955 1575780
956 1579103
957 1582432
958 1585756
959 1589067
960 1592365
961 1595660
962 1598964
963 1602289
964 1605635
965 1608993
966 1612345
967 1615682
968 1619017
969 1622354
970 1625698
971 1629050
972 1632406
973 1635768
974 1639126
975 1642490
976 1645879
977 1649286
978 1652682
979 1656037
980 1659370
981 1662734
982 1666151
983 1669590
984 1673002
985 1676381
986 1679769
987 1683191
988 1686624
989 1690036
990 1693434
991 1696847
992 1700277
993 1703710
994 1707139
995 1710579
996 1714046
997 1717511
998 1720945
999 1724359
1000 1727785