0 1
1 4
2 11
3 19
4 34
5 50
6 71
7 98
8 133
9 162
10 195
11 241
12 287
13 345
14 386
15 442
16 515
17 563
18 646
19 728
20 785
21 873
22 954
23 1053
24 1158
25 1223
26 1337
27 1456
28 1544
29 1670
30 1786
31 1894
32 2032
33 2156
34 2295
35 2442
36 2546
37 2706
38 2878
39 3001
40 3171
41 3333
42 3474
43 3680
44 3836
45 4010
46 4199
47 4344
48 4576
49 4774
50 4921
51 5162
52 5359
53 5550
54 5785
55 5984
56 6217
57 6438
58 6629
59 6921
60 7143
61 7332
62 7606
63 7879
64 8111
65 8367
66 8606
67 8905
68 9171
69 9391
70 9711
71 10001
72 10230
73 10557
74 10854
75 11145
76 11435
77 11715
78 12061
79 12377
80 12633
81 12999
82 13318
83 13636
84 13973
85 14311
86 14630
87 14983
88 15333
89 15701
90 16031
91 16374
92 16760
93 17148
94 17465
95 17869
96 18267
97 18611
98 19007
99 19427
100 19801
101 20194
102 20546
103 21034
104 21451
105 21789
106 22218
107 22713
108 23088
109 23517
110 23939
111 24406
112 24839
113 25248
114 25735
115 26244
116 26587
117 27073
118 27605
119 28041
120 28502
121 28975
122 29445
123 30013
124 30395
125 30937
126 31457
127 31885
128 32440
129 32993
130 33418
131 34001
132 34465
133 35033
134 35572
135 36040
136 36626
137 37188
138 37638
139 38295
140 38831
141 39327
142 39894
143 40498
144 41073
145 41650
146 42112
147 42828
148 43405
149 43897
150 44528
151 45191
152 45707
153 46357
154 46920
155 47626
156 48180
157 48715
158 49446
159 50118
160 50618
161 51311
162 51955
163 52647
164 53233
165 53877
166 54557
167 55236
168 55821
169 56582
170 57220
171 57881
172 58528
173 59306
174 59921
175 60633
176 61302
177 62041
178 62723
179 63436
180 64138
181 64888
182 65492
183 66324
184 67084
185 67750
186 68424
187 69270
188 69987
189 70741
190 71385
191 72252
192 73009
193 73715
194 74459
195 75404
196 76002
197 76788
198 77614
199 78453
200 79196
201 79922
202 80728
203 81732
204 82313
205 83169
206 84054
207 84812
208 85638
209 86509
210 87266
211 88231
212 88857
213 89839
214 90729
215 91472
216 92322
217 93299
218 94015
219 95025
220 95788
221 96689
222 97562
223 98419
224 99343
225 100322
226 100972
227 102057
228 102979
229 103789
230 104693
231 105663
232 106528
233 107559
234 108265
235 109433
236 110302
237 111089
238 112118
239 113211
240 113970
241 114996
242 115850
243 117025
244 117880
245 118732
246 119793
247 120883
248 121667
249 122775
250 123738
251 124771
252 125655
253 126731
254 127728
255 128810
256 129606
257 130797
258 131811
259 132822
260 133771
261 134927
262 135809
263 136994
264 137954
265 139083
266 140026
267 141112
268 142201
269 143352
270 144190
271 145413
272 146497
273 147576
274 148553
275 149813
276 150772
277 151915
278 152887
279 154200
280 155259
281 156254
282 157306
283 158779
284 159611
285 160790
286 161876
287 163121
288 164229
289 165303
290 166432
291 167841
292 168623
293 169963
294 171190
295 172306
296 173387
297 174646
298 175760
299 177168
300 178009
301 179385
302 180586
303 181738
304 182909
305 184314
306 185226
307 186672
308 187763
309 189070
310 190248
311 191420
312 192670
313 194131
314 194996
315 196549
316 197719
317 198882
318 200160
319 201532
320 202693
321 204085
322 205014
323 206738
324 207879
325 209003
326 210314
327 211839
328 212918
329 214351
330 215465
331 217057
332 218166
333 219445
334 220847
335 222352
336 223317
337 224855
338 226190
339 227634
340 228765
341 230191
342 231502
343 233068
344 234103
345 235740
346 236973
347 238385
348 239689
349 241275
350 242411
351 243951
352 245190
353 246828
354 248030
355 249524
356 250847
357 252407
358 253578
359 255232
360 256614
361 258021
362 259245
363 261053
364 262278
365 263812
366 264984
367 266743
368 268172
369 269543
370 270858
371 272763
372 273804
373 275463
374 276861
375 278528
376 279839
377 281298
378 282793
379 284681
380 285661
381 287358
382 288908
383 290489
384 291833
385 293532
386 294842
387 296699
388 297840
389 299650
390 301159
391 302626
392 304063
393 306024
394 307143
395 309045
396 310341
397 312050
398 313598
399 315163
400 316696
401 318554
402 319610
403 321717
404 323179
405 324703
406 326204
407 328020
408 329521
409 331347
410 332480
411 334633
412 336046
413 337613
414 339213
415 341214
416 342435
417 344302
418 345771
419 347817
420 349169
421 350758
422 352464
423 354529
424 355685
425 357666
426 359224
427 361081
428 362554
429 364410
430 365979
431 367926
432 369168
433 371366
434 372879
435 374684
436 376170
437 378220
438 379676
439 381667
440 383156
441 385152
442 386605
443 388623
444 390217
445 392228
446 393523
447 395634
448 397410
449 399205
450 400678
451 402886
452 404332
453 406407
454 407804
455 410037
456 411668
457 413403
458 415080
459 417504
460 418717
461 420745
462 422402
463 424611
464 426189
465 428036
466 429730
467 432115
468 433351
469 435508
470 437358
471 439258
472 440857
473 443097
474 444642
475 446994
476 448231
477 450511
478 452406
479 454248
480 455956
481 458322
482 459621
483 462121
484 463633
485 465778
486 467525
487 469482
488 471405
489 473729
490 474937
491 477486
492 479197
493 481216
494 482989
495 485244
496 486915
497 489199
498 490613
499 493296
500 494936
501 496794
502 498686
503 501275
504 502690
505 505016
506 506616
507 509165
508 510851
509 512826
510 514827
511 517274
512 518601
513 521182
514 522991
515 525293
516 526900
517 529186
518 531143
519 533549
520 534966
521 537582
522 539318
523 541674
524 543407
525 545920
526 547502
527 549950
528 551781
529 554258
530 555921
531 558295
532 560141
533 562720
534 564220
535 566813
536 568749
537 570968
538 572771
539 575479
540 577149
541 579573
542 581168
543 584023
544 585893
545 588042
546 589862
547 592803
548 594309
549 596782
550 598687
551 601286
552 603074
553 605466
554 607411
555 610305
556 611609
557 614228
558 616469
559 618804
560 620614
561 623238
562 625003
563 627965
564 629372
565 632136
566 634194
567 636457
568 638516
569 641384
570 642850
571 645755
572 647480
573 650208
574 652185
575 654577
576 656654
577 659465
578 660958
579 664017
580 665958
581 668300
582 670305
583 673174
584 675063
585 677810
586 679296
587 682515
588 684501
589 686768
590 688894
591 691901
592 693487
593 696411
594 698234
595 701284
596 703061
597 705462
598 707855
599 710804
600 712282
601 715245
602 717295
603 720196
604 721998
605 724760
606 726836
607 729719
608 731445
609 734569
610 736527
611 739231
612 741158
613 744315
614 746086
615 749013
616 750960
617 753905
618 755901
619 758759
620 760817
621 763787
622 765445
623 768664
624 770860
625 773510
626 775404
627 778636
628 780618
629 783523
630 785302
631 788561
632 790661
633 793363
634 795391
635 798901
636 800431
637 803377
638 805649
639 808727
640 810728
641 813456
642 815617
643 819198
644 820617
645 823724
646 826127
647 828894
648 831051
649 834169
650 836107
651 839502
652 841042
653 844450
654 846758
655 849436
656 851604
657 855007
658 856746
659 860187
660 862086
661 865173
662 867387
663 870362
664 872669
665 875998
666 877486
667 881101
668 883404
669 886169
670 888396
671 891643
672 893724
673 897129
674 898746
675 902525
676 904594
677 907267
678 909787
679 913328
680 915045
681 918364
682 920357
683 924090
684 926061
685 928885
686 931409
687 934875
688 936620
689 940119
690 942375
691 945637
692 947621
693 951007
694 953307
695 956701
696 958435
697 962101
698 964400
699 967576
700 969704
701 973253
702 975178
703 978770
704 980900
705 984360
706 986415
707 989747
708 992169
709 995644
710 997443
711 1001078
712 1003476
713 1006738
714 1008816
715 1012581
716 1014621
717 1018015
718 1020093
719 1023908
720 1026198
721 1029224
722 1031451
723 1035675
724 1037332
725 1040774
726 1043118
727 1046720
728 1049052
729 1052239
730 1054609
731 1058619
732 1060142
733 1063925
734 1066550
735 1069790
736 1072000
737 1075625
738 1077905
739 1081837
740 1083483
741 1087305
742 1089821
743 1093118
744 1095484
745 1099419
746 1101157
747 1105146
748 1107364
749 1110966
750 1113358
751 1116674
752 1119197
753 1123212
754 1124817
755 1128992
756 1131342
757 1134574
758 1137156
759 1140925
760 1143184
761 1146963
762 1148698
763 1153232
764 1155469
765 1158593
766 1161180
767 1165267
768 1167287
769 1171122
770 1173276
771 1177434
772 1179543
773 1183001
774 1185757
775 1189754
776 1191480
777 1195506
778 1198115
779 1201904
780 1204028
781 1207794
782 1210280
783 1214353
784 1216226
785 1220447
786 1222778
787 1226456
788 1228904
789 1233001
790 1235075
791 1239047
792 1241349
793 1245501
794 1247704
795 1251566
796 1254023
797 1258023
798 1260120
799 1264290
800 1266890
801 1270500
802 1272719
803 1277226
804 1279409
805 1283312
806 1285402
807 1289769
808 1292409
809 1295910
810 1298286
811 1302981
812 1304734
813 1308856
814 1311395
815 1315519
816 1317868
817 1321553
818 1324268
819 1328867
820 1330464
821 1334627
822 1337480
823 1341379
824 1343744
825 1347913
826 1350180
827 1354687
828 1356612
829 1360977
830 1363689
831 1367311
832 1369841
833 1374539
834 1376371
835 1380924
836 1383140
837 1387252
838 1390011
839 1393825
840 1396516
841 1400949
842 1402624
843 1407567
844 1410105
845 1413800
846 1416404
847 1420719
848 1423301
849 1427638
850 1429462
851 1434441
852 1436837
853 1440596
854 1443379
855 1448052
856 1450008
857 1454390
858 1456865
859 1461596
860 1463849
861 1467631
862 1470578
863 1475330
864 1477135
865 1481727
866 1484360
867 1488663
868 1491109
869 1495407
870 1498054
871 1502536
872 1504494
873 1509475
874 1511969
875 1516156
876 1518603
877 1523265
878 1525627
879 1530162
880 1532602
881 1537147
882 1539495
883 1544063
884 1546682
885 1551239
886 1553272
887 1558020
888 1560978
889 1565083
890 1567440
891 1572371
892 1574678
893 1579316
894 1581508
895 1586465
896 1589106
897 1593087
898 1595812
899 1601120
900 1602936
901 1607450
902 1610141
903 1615015
904 1617511
905 1621688
906 1624408
907 1629614
908 1631454
909 1636189
910 1639215
911 1643459
912 1645971
913 1650882
914 1653287
915 1658382
916 1660199
917 1665150
918 1668229
919 1672346
920 1675032
921 1680144
922 1682049
923 1687402
924 1689730
925 1694395
926 1697136
927 1701452
928 1704519
929 1709527
930 1711255
931 1716650
932 1719318
933 1723716
934 1726484
935 1731351
936 1733905
937 1738797
938 1740883
939 1746511
940 1749023
941 1753101
942 1756051
943 1761507
944 1763560
945 1768508
946 1770923
947 1776261
948 1778813
949 1783099
950 1786238
951 1791394
952 1793264
953 1798640
954 1801410
955 1806282
956 1808663
957 1813507
958 1816510
959 1821551
960 1823586
961 1829008
962 1831619
963 1836554
964 1839123
965 1844362
966 1846665
967 1851763
968 1854525
969 1859652
970 1862093
971 1867057
972 1869816
973 1875138
974 1877261
975 1882591
976 1885523
977 1890168
978 1892830
979 1898369
980 1900779
981 1905789
982 1908087
983 1913858
984 1916626
985 1921128
986 1923787
987 1929738
988 1931828
989 1936893
990 1939721
991 1944996
992 1947597
993 1952528
994 1955386
995 1961209
996 1962913
997 1968214
998 1971626
999 1976413
1000 1979021