0 1
1 4
2 12
3 20
4 36
5 62
6 84
7 112
8 151
9 193
10 229
11 272
12 340
13 397
14 442
15 509
16 595
17 671
18 749
19 829
20 930
21 1016
22 1106
23 1228
24 1353
25 1442
26 1544
27 1675
28 1809
29 1944
30 2053
31 2209
32 2386
33 2490
34 2636
35 2856
36 3030
37 3141
38 3317
39 3518
40 3714
41 3858
42 4063
43 4290
44 4478
45 4661
46 4882
47 5126
48 5331
49 5516
50 5725
51 6014
52 6263
53 6419
54 6688
55 7008
56 7273
57 7452
58 7793
59 8092
60 8327
61 8526
62 8885
63 9215
64 9414
65 9693
66 10068
67 10376
68 10650
69 10971
70 11323
71 11674
72 11996
73 12226
74 12639
75 12993
76 13295
77 13605
78 14102
79 14453
80 14756
81 15091
82 15601
83 15972
84 16226
85 16676
86 17114
87 17395
88 17789
89 18311
90 18734
91 19080
92 19574
93 19952
94 20406
95 20816
96 21316
97 21686
98 22171
99 22593
100 23049
101 23529
102 24078
103 24505
104 24914
105 25473
106 25990
107 26371
108 26897
109 27429
110 27895
111 28338
112 29047
113 29497
114 29966
115 30467
116 31176
117 31602
118 32129
119 32708
120 33292
121 33722
122 34338
123 34953
124 35495
125 36072
126 36658
127 37141
128 37855
129 38423
130 38959
131 39521
132 40355
133 40794
134 41359
135 42047
136 42845
137 43275
138 43889
139 44675
140 45366
141 45745
142 46480
143 47313
144 47950
145 48456
146 49213
147 49879
148 50581
149 51159
150 51920
151 52634
152 53459
153 53887
154 54640
155 55552
156 56372
157 56759
158 57575
159 58482
160 59132
161 59610
162 60620
163 61467
164 62036
165 62622
166 63767
167 64503
168 65139
169 65828
170 66815
171 67500
172 68316
173 68976
174 69879
175 70662
176 71532
177 72211
178 73260
179 74102
180 74860
181 75413
182 76555
183 77413
184 78059
185 78798
186 80002
187 80662
188 81476
189 82423
190 83528
191 84237
192 85124
193 85957
194 86962
195 87665
196 88643
197 89518
198 90580
199 91372
200 92431
201 93181
202 94351
203 95204
204 96087
205 96953
206 98104
207 98767
208 99682
209 100793
210 101923
211 102667
212 103815
213 104763
214 105783
215 106580
216 107852
217 108727
218 109735
219 110483
220 111820
221 112688
222 113812
223 114770
224 115987
225 116873
226 117970
227 118899
228 120120
229 121015
230 121995
231 123008
232 124433
233 125308
234 126383
235 127326
236 128843
237 129609
238 130762
239 131842
240 133255
241 133820
242 135055
243 136352
244 137619
245 138459
246 139677
247 140888
248 142134
249 142959
250 144276
251 145517
252 146822
253 147472
254 148899
255 150106
256 151523
257 152263
258 153724
259 154903
260 156303
261 156997
262 158432
263 159808
264 161019
265 161885
266 163380
267 164667
268 165849
269 166755
270 168343
271 169643
272 171000
273 171654
274 173424
275 174647
276 176018
277 176873
278 178663
279 179791
280 181019
281 182002
282 183784
283 185005
284 186143
285 187221
286 188992
287 190256
288 191571
289 192563
290 194338
291 195485
292 196890
293 197854
294 199783
295 200804
296 202213
297 203349
298 205404
299 206513
300 207790
301 209037
302 210844
303 211856
304 213223
305 214730
306 216405
307 217252
308 218949
309 220385
310 222134
311 223183
312 225005
313 226052
314 227765
315 228861
316 230573
317 231824
318 233599
319 234690
320 236475
321 237862
322 239617
323 240786
324 242496
325 243848
326 245516
327 246492
328 248474
329 249770
330 251364
331 252681
332 254967
333 255903
334 257568
335 259022
336 261027
337 262043
338 263803
339 265112
340 266976
341 268174
342 270120
343 271501
344 273466
345 274732
346 276519
347 277760
348 279985
349 281047
350 282614
351 284137
352 286460
353 287410
354 289219
355 290988
356 293074
357 293868
358 295975
359 297776
360 299606
361 300344
362 302541
363 304173
364 306047
365 307289
366 309458
367 310865
368 312948
369 314076
370 316063
371 317849
372 319972
373 320627
374 322727
375 324743
376 326741
377 327577
378 330088
379 331848
380 333633
381 334476
382 337328
383 338891
384 340347
385 341695
386 344460
387 345731
388 347508
389 349084
390 351434
391 352872
392 355031
393 356224
394 358592
395 360143
396 362266
397 363357
398 366094
399 367606
400 369465
401 370673
402 373613
403 374960
404 376704
405 378323
406 381032
407 382260
408 384285
409 386178
410 388481
411 389647
412 392054
413 393636
414 395983
415 397286
416 399781
417 401052
418 403727
419 405239
420 407612
421 408876
422 411573
423 412945
424 414925
425 416868
426 419445
427 420450
428 422792
429 424838
430 427178
431 428524
432 431381
433 432811
434 435018
435 436320
436 439397
437 440673
438 442976
439 444518
440 447415
441 448704
442 451351
443 453117
444 455496
445 457002
446 459423
447 460927
448 463575
449 465255
450 467498
451 468985
452 472357
453 473618
454 475918
455 477689
456 480962
457 481783
458 484240
459 486232
460 489053
461 489963
462 492668
463 495091
464 497564
465 498709
466 501640
467 503628
468 506090
469 507353
470 510159
471 511884
472 514726
473 515853
474 518877
475 520800
476 523809
477 524785
478 527699
479 529878
480 532578
481 533421
482 536409
483 538653
484 540900
485 542354
486 545760
487 547620
488 550108
489 551434
490 554884
491 556676
492 559330
493 560369
494 563681
495 565436
496 568262
497 569762
498 573099
499 574885
500 577502
501 578826
502 582364
503 584370
504 586573
505 587961
506 591615
507 593270
508 595843
509 597593
510 601179
511 602601
512 605480
513 607116
514 610640
515 612078
516 614841
517 616666
518 620099
519 621594
520 624468
521 626333
522 629742
523 631225
524 634100
525 636008
526 639395
527 640681
528 643795
529 645822
530 649126
531 650465
532 653707
533 655617
534 658818
535 660240
536 663686
537 665526
538 668597
539 670188
540 673847
541 675521
542 678640
543 680226
544 683731
545 685500
546 688601
547 690206
548 693867
549 695426
550 698530
551 700657
552 704403
553 705679
554 708784
555 710688
556 714335
557 715878
558 719175
559 720837
560 724592
561 726028
562 729578
563 731627
564 735255
565 736577
566 739763
567 741773
568 745530
569 747029
570 750034
571 752386
572 756239
573 757270
574 760919
575 763462
576 766997
577 767848
578 771671
579 773819
580 777274
581 778340
582 782275
583 784535
584 788023
585 789515
586 793244
587 795508
588 798978
589 800235
590 803811
591 806313
592 809709
593 810646
594 814822
595 817359
596 820945
597 821842
598 826501
599 828610
600 831661
601 832907
602 837553
603 839378
604 842154
605 844177
606 848628
607 850468
608 853758
609 855711
610 859844
611 861828
612 865429
613 866586
614 870891
615 872752
616 876310
617 877987
618 882873
619 884376
620 887776
621 889604
622 894303
623 896056
624 899115
625 901418
626 905434
627 906718
628 910664
629 913276
630 917079
631 918613
632 922955
633 924515
634 928747
635 930497
636 934563
637 935989
638 940430
639 942215
640 945991
641 948056
642 952539
643 954078
644 957711
645 960325
646 964320
647 965554
648 969841
649 972190
650 975967
651 977516
652 982561
653 984061
654 987759
655 989742
656 994767
657 996020
658 1000021
659 1002173
660 1006517
661 1008040
662 1012354
663 1014497
664 1018458
665 1020581
666 1024664
667 1026228
668 1031034
669 1032851
670 1036566
671 1038672
672 1044122
673 1045102
674 1048887
675 1051350
676 1056350
677 1057329
678 1061493
679 1064356
680 1068595
681 1069348
682 1074246
683 1077300
684 1081145
685 1082389
686 1087141
687 1089234
688 1093485
689 1095142
690 1099733
691 1101827
692 1106577
693 1107620
694 1112322
695 1115213
696 1119756
697 1120508
698 1125294
699 1128068
700 1132011
701 1133078
702 1138423
703 1140928
704 1144683
705 1146336
706 1152103
707 1153955
708 1157876
709 1159663
710 1164789
711 1166680
712 1171090
713 1172579
714 1177496
715 1179749
716 1184470
717 1185965
718 1191272
719 1193642
720 1197674
721 1198794
722 1204634
723 1206743
724 1210227
725 1212153
726 1218115
727 1219651
728 1223897
729 1226355
730 1231738
731 1233270
732 1237789
733 1239899
734 1244744
735 1246200
736 1251060
737 1253286
738 1258531
739 1260244
740 1265128
741 1266819
742 1272346
743 1274232
744 1278644
745 1280712
746 1285923
747 1287101
748 1291754
749 1294776
750 1299834
751 1301170
752 1306471
753 1308749
754 1313406
755 1315067
756 1320773
757 1322468
758 1327082
759 1328765
760 1334729
761 1336401
762 1341285
763 1343439
764 1348821
765 1350520
766 1355477
767 1357570
768 1362685
769 1364485
770 1369234
771 1371548
772 1377297
773 1378832
774 1383664
775 1385686
776 1391757
777 1393129
778 1398198
779 1400287
780 1406046
781 1406939
782 1412291
783 1415112
784 1420283
785 1421851
786 1426932
787 1429478
788 1434798
789 1436211
790 1441379
791 1444140
792 1449684
793 1450614
794 1456191
795 1458600
796 1464252
797 1465265
798 1471023
799 1473548
800 1479001
801 1479737
802 1485500
803 1488643
804 1493645
805 1494922
806 1500618
807 1503325
808 1508081
809 1509604
810 1515709
811 1518255
812 1523444
813 1524159
814 1530842
815 1533381
816 1538585
817 1539700
818 1546280
819 1548289
820 1553122
821 1554756
822 1561213
823 1563437
824 1567972
825 1570055
826 1576680
827 1578849
828 1583712
829 1585376
830 1591786
831 1593742
832 1599009
833 1600533
834 1607219
835 1608668
836 1614167
837 1616328
838 1623211
839 1624836
840 1629847
841 1632093
842 1638322
843 1639837
844 1645021
845 1647739
846 1653564
847 1654927
848 1661124
849 1663545
850 1669499
851 1671181
852 1677432
853 1678844
854 1684953
855 1686666
856 1692414
857 1694456
858 1700886
859 1702607
860 1708539
861 1710815
862 1716943
863 1718698
864 1724527
865 1726978
866 1732696
867 1733699
868 1740380
869 1742702
870 1748311
871 1750339
872 1757572
873 1758751
874 1764442
875 1766821
876 1773528
877 1774735
878 1780487
879 1782639
880 1789005
881 1790873
882 1797186
883 1799180
884 1805631
885 1807502
886 1813412
887 1815371
888 1822353
889 1823546
890 1828989
891 1831636
892 1839020
893 1839933
894 1845689
895 1848873
896 1855549
897 1856090
898 1862828
899 1865894
900 1871734
901 1872177
902 1879243
903 1882147
904 1888070
905 1889535
906 1896382
907 1898502
908 1904957
909 1906361
910 1912714
911 1915601
912 1922110
913 1922564
914 1929394
915 1932677
916 1938695
917 1939448
918 1947040
919 1949760
920 1955519
921 1956267
922 1964430
923 1966627
924 1971882
925 1973895
926 1981691
927 1983168
928 1989006
929 1991339
930 1998253
931 2000338
932 2006953
933 2008087
934 2015123
935 2017748
936 2024322
937 2025258
938 2033099
939 2035241
940 2040983
941 2042288
942 2050779
943 2052482
944 2057792
945 2060200
946 2068270
947 2069690
948 2075722
949 2078572
950 2085391
951 2086621
952 2093625
953 2095931
954 2102752
955 2104045
956 2111337
957 2113012
958 2120735
959 2122631
960 2129371
961 2130820
962 2138474
963 2140014
964 2146090
965 2148986
966 2156172
967 2157022
968 2164020
969 2167335
970 2174019
971 2175342
972 2183307
973 2185028
974 2191418
975 2192933
976 2201302
977 2202528
978 2209171
979 2211272
980 2219493
981 2220675
982 2227809
983 2230330
984 2237196
985 2238946
986 2245859
987 2247648
988 2254900
989 2256981
990 2263663
991 2265746
992 2274459
993 2275462
994 2282202
995 2284528
996 2293065
997 2293363
998 2300352
999 2303019
1000 2310571