0 1
1 4
2 9
3 18
4 32
5 50
6 71
7 96
8 129
9 167
10 200
11 234
12 286
13 348
14 402
15 452
16 518
17 602
18 677
19 736
20 807
21 913
22 1020
23 1093
24 1175
25 1289
26 1409
27 1512
28 1611
29 1733
30 1860
31 1994
32 2130
33 2260
34 2405
35 2548
36 2693
37 2848
38 3003
39 3157
40 3313
41 3498
42 3686
43 3847
44 4008
45 4196
46 4404
47 4596
48 4790
49 4998
50 5206
51 5417
52 5623
53 5841
54 6066
55 6290
56 6525
57 6766
58 7009
59 7240
60 7480
61 7740
62 8004
63 8266
64 8519
65 8791
66 9075
67 9349
68 9625
69 9905
70 10198
71 10493
72 10789
73 11098
74 11403
75 11704
76 12021
77 12356
78 12674
79 12982
80 13313
81 13662
82 14013
83 14345
84 14680
85 15038
86 15407
87 15770
88 16120
89 16486
90 16867
91 17249
92 17632
93 18016
94 18402
95 18779
96 19183
97 19607
98 20004
99 20399
100 20811
101 21249
102 21686
103 22094
104 22508
105 22954
106 23419
107 23859
108 24281
109 24730
110 25204
111 25672
112 26123
113 26587
114 27061
115 27534
116 28025
117 28518
118 29005
119 29496
120 29993
121 30498
122 31005
123 31508
124 32014
125 32540
126 33078
127 33606
128 34124
129 34648
130 35191
131 35741
132 36292
133 36855
134 37409
135 37953
136 38522
137 39104
138 39675
139 40236
140 40808
141 41415
142 42019
143 42597
144 43181
145 43785
146 44404
147 45020
148 45628
149 46237
150 46862
151 47501
152 48133
153 48766
154 49399
155 50034
156 50686
157 51351
158 52016
159 52659
160 53309
161 54002
162 54691
163 55343
164 56006
165 56705
166 57407
167 58104
168 58796
169 59488
170 60196
171 60912
172 61634
173 62349
174 63063
175 63794
176 64528
177 65272
178 66015
179 66740
180 67473
181 68245
182 69022
183 69760
184 70509
185 71292
186 72080
187 72855
188 73621
189 74412
190 75211
191 76000
192 76794
193 77594
194 78404
195 79214
196 80027
197 80845
198 81671
199 82496
200 83313
201 84159
202 85012
203 85858
204 86702
205 87541
206 88405
207 89267
208 90124
209 90997
210 91870
211 92749
212 93634
213 94523
214 95399
215 96277
216 97190
217 98112
218 99020
219 99909
220 100818
221 101757
222 102683
223 103599
224 104517
225 105456
226 106415
227 107358
228 108290
229 109244
230 110212
231 111167
232 112128
233 113100
234 114070
235 115044
236 116028
237 117029
238 118017
239 118989
240 119983
241 121000
242 122020
243 123023
244 124021
245 125046
246 126091
247 127113
248 128117
249 129152
250 130208
251 131258
252 132304
253 133349
254 134402
255 135464
256 136534
257 137608
258 138677
259 139747
260 140831
261 141926
262 143018
263 144104
264 145188
265 146292
266 147416
267 148523
268 149625
269 150747
270 151875
271 153005
272 154139
273 155276
274 156415
275 157549
276 158696
277 159861
278 161016
279 162164
280 163325
281 164507
282 165689
283 166853
284 168020
285 169208
286 170416
287 171618
288 172809
289 174006
290 175205
291 176420
292 177641
293 178856
294 180078
295 181295
296 182532
297 183789
298 185024
299 186240
300 187478
301 188762
302 190038
303 191277
304 192520
305 193799
306 195095
307 196368
308 197634
309 198911
310 200206
311 201515
312 202809
313 204108
314 205418
315 206725
316 208036
317 209358
318 210686
319 211999
320 213327
321 214681
322 216031
323 217365
324 218692
325 220048
326 221418
327 222782
328 224146
329 225508
330 226885
331 228265
332 229641
333 231024
334 232412
335 233803
336 235204
337 236621
338 238024
339 239419
340 240832
341 242263
342 243697
343 245114
344 246539
345 247978
346 249422
347 250868
348 252308
349 253760
350 255215
351 256673
352 258140
353 259614
354 261093
355 262554
356 264035
357 265543
358 267036
359 268514
360 269995
361 271511
362 273035
363 274535
364 276036
365 277557
366 279095
367 280622
368 282141
369 283671
370 285214
371 286770
372 288324
373 289874
374 291421
375 292975
376 294548
377 296123
378 297693
379 299259
380 300836
381 302439
382 304041
383 305617
384 307194
385 308813
386 310442
387 312039
388 313637
389 315263
390 316898
391 318525
392 320151
393 321785
394 323420
395 325062
396 326718
397 328373
398 330033
399 331695
400 333348
401 335015
402 336697
403 338370
404 340038
405 341731
406 343443
407 345133
408 346813
409 348513
410 350224
411 351938
412 353657
413 355382
414 357099
415 358817
416 360556
417 362297
418 364028
419 365761
420 367511
421 369277
422 371041
423 372791
424 374544
425 376320
426 378106
427 379886
428 381657
429 383437
430 385233
431 387026
432 388826
433 390633
434 392433
435 394228
436 396043
437 397889
438 399714
439 401515
440 403340
441 405202
442 407061
443 408882
444 410709
445 412567
446 414443
447 416312
448 418156
449 420014
450 421899
451 423790
452 425664
453 427537
454 429432
455 431325
456 433230
457 435143
458 437046
459 438942
460 440849
461 442789
462 444716
463 446628
464 448553
465 450491
466 452447
467 454392
468 456331
469 458278
470 460236
471 462204
472 464162
473 466133
474 468109
475 470079
476 472065
477 474060
478 476050
479 478025
480 480016
481 482036
482 484055
483 486064
484 488068
485 490082
486 492106
487 494135
488 496165
489 498199
490 500244
491 502289
492 504340
493 506395
494 508443
495 510492
496 512561
497 514654
498 516731
499 518786
500 520857
501 522957
502 525062
503 527140
504 529220
505 531331
506 533453
507 535565
508 537669
509 539788
510 541917
511 544046
512 546178
513 548312
514 550448
515 552587
516 554739
517 556901
518 559060
519 561207
520 563355
521 565538
522 567733
523 569900
524 572062
525 574256
526 576468
527 578657
528 580838
529 583039
530 585252
531 587469
532 589683
533 591895
534 594114
535 596345
536 598584
537 600816
538 603050
539 605296
540 607543
541 609803
542 612066
543 614314
544 616573
545 618851
546 621132
547 623401
548 625672
549 627967
550 630260
551 632550
552 634852
553 637161
554 639465
555 641759
556 644074
557 646406
558 648734
559 651051
560 653372
561 655727
562 658079
563 660405
564 662735
565 665092
566 667471
567 669838
568 672193
569 674552
570 676926
571 679307
572 681684
573 684072
574 686459
575 688852
576 691257
577 693667
578 696075
579 698463
580 700874
581 703319
582 705753
583 708164
584 710577
585 713022
586 715478
587 717921
588 720352
589 722795
590 725263
591 727730
592 730198
593 732667
594 735135
595 737611
596 740096
597 742591
598 745075
599 747553
600 750050
601 752572
602 755091
603 757583
604 760080
605 762599
606 765144
607 767680
608 770190
609 772728
610 775279
611 777823
612 780369
613 782918
614 785475
615 788029
616 790599
617 793178
618 795744
619 798313
620 800894
621 803490
622 806082
623 808674
624 811268
625 813861
626 816480
627 819097
628 821703
629 824322
630 826945
631 829569
632 832203
633 834849
634 837483
635 840109
636 842764
637 845444
638 848104
639 850731
640 853384
641 856075
642 858761
643 861432
644 864096
645 866785
646 869497
647 872191
648 874871
649 877565
650 880280
651 883004
652 885721
653 888435
654 891156
655 893876
656 896601
657 899347
658 902095
659 904825
660 907565
661 910335
662 913104
663 915853
664 918603
665 921379
666 924169
667 926940
668 929712
669 932498
670 935288
671 938092
672 940890
673 943679
674 946483
675 949297
676 952114
677 954942
678 957771
679 960590
680 963415
681 966257
682 969104
683 971936
684 974774
685 977643
686 980509
687 983359
688 986217
689 989087
690 991958
691 994836
692 997726
693 1000613
694 1003504
695 1006392
696 1009284
697 1012200
698 1015108
699 1018007
700 1020915
701 1023844
702 1026782
703 1029695
704 1032614
705 1035561
706 1038513
707 1041452
708 1044392
709 1047345
710 1050299
711 1053265
712 1056232
713 1059202
714 1062177
715 1065140
716 1068126
717 1071127
718 1074115
719 1077093
720 1080081
721 1083109
722 1086134
723 1089126
724 1092113
725 1095136
726 1098188
727 1101213
728 1104228
729 1107258
730 1110310
731 1113370
732 1116407
733 1119451
734 1122505
735 1125567
736 1128648
737 1131720
738 1134783
739 1137852
740 1140934
741 1144025
742 1147119
743 1150207
744 1153293
745 1156404
746 1159525
747 1162637
748 1165742
749 1168858
750 1171990
751 1175112
752 1178241
753 1181385
754 1184520
755 1187654
756 1190812
757 1193980
758 1197121
759 1200263
760 1203430
761 1206615
762 1209807
763 1212976
764 1216142
765 1219328
766 1222529
767 1225726
768 1228909
769 1232111
770 1235331
771 1238541
772 1241749
773 1244973
774 1248194
775 1251405
776 1254643
777 1257900
778 1261144
779 1264371
780 1267603
781 1270871
782 1274146
783 1277398
784 1280645
785 1283911
786 1287200
787 1290486
788 1293759
789 1297035
790 1300328
791 1303632
792 1306932
793 1310230
794 1313528
795 1316832
796 1320157
797 1323490
798 1326813
799 1330124
800 1333443
801 1336801
802 1340157
803 1343479
804 1346814
805 1350179
806 1353554
807 1356912
808 1360259
809 1363625
810 1367003
811 1370385
812 1373765
813 1377148
814 1380541
815 1383935
816 1387335
817 1390739
818 1394149
819 1397555
820 1400960
821 1404391
822 1407822
823 1411241
824 1414666
825 1418103
826 1421547
827 1424988
828 1428434
829 1431886
830 1435346
831 1438809
832 1442277
833 1445756
834 1449223
835 1452687
836 1456166
837 1459664
838 1463163
839 1466639
840 1470134
841 1473656
842 1477165
843 1480657
844 1484159
845 1487689
846 1491227
847 1494761
848 1498285
849 1501813
850 1505358
851 1508900
852 1512445
853 1516000
854 1519561
855 1523117
856 1526676
857 1530260
858 1533837
859 1537395
860 1540966
861 1544574
862 1548182
863 1551757
864 1555341
865 1558946
866 1562571
867 1566189
868 1569784
869 1573397
870 1577025
871 1580664
872 1584299
873 1587923
874 1591563
875 1595210
876 1598865
877 1602517
878 1606164
879 1609818
880 1613482
881 1617171
882 1620850
883 1624511
884 1628181
885 1631875
886 1635585
887 1639271
888 1642955
889 1646664
890 1650378
891 1654088
892 1657802
893 1661522
894 1665236
895 1668959
896 1672698
897 1676439
898 1680179
899 1683914
900 1687661
901 1691425
902 1695192
903 1698948
904 1702693
905 1706464
906 1710256
907 1714031
908 1717802
909 1721591
910 1725382
911 1729169
912 1732971
913 1736781
914 1740579
915 1744379
916 1748206
917 1752047
918 1755871
919 1759675
920 1763491
921 1767343
922 1771203
923 1775039
924 1778865
925 1782722
926 1786605
927 1790462
928 1794302
929 1798166
930 1802051
931 1805942
932 1809828
933 1813709
934 1817592
935 1821479
936 1825380
937 1829294
938 1833201
939 1837099
940 1841008
941 1844939
942 1848877
943 1852796
944 1856710
945 1860648
946 1864603
947 1868552
948 1872488
949 1876434
950 1880396
951 1884364
952 1888334
953 1892297
954 1896263
955 1900235
956 1904223
957 1908227
958 1912212
959 1916192
960 1920191
961 1924205
962 1928212
963 1932207
964 1936221
965 1940250
966 1944281
967 1948304
968 1952326
969 1956366
970 1960411
971 1964455
972 1968497
973 1972558
974 1976626
975 1980666
976 1984724
977 1988812
978 1992895
979 1996953
980 2001017
981 2005122
982 2009222
983 2013311
984 2017401
985 2021501
986 2025624
987 2029742
988 2033850
989 2037953
990 2042076
991 2046218
992 2050347
993 2054483
994 2058623
995 2062759
996 2066906
997 2071068
998 2075228
999 2079370
1000 2083534