0 1
1 4
2 7
3 15
4 27
5 41
6 68
7 93
8 119
9 146
10 192
11 230
12 268
13 308
14 371
15 430
16 483
17 531
18 609
19 686
20 759
21 825
22 906
23 998
24 1091
25 1170
26 1278
27 1380
28 1477
29 1578
30 1697
31 1820
32 1940
33 2044
34 2179
35 2318
36 2451
37 2576
38 2724
39 2881
40 3029
41 3164
42 3327
43 3497
44 3667
45 3819
46 3994
47 4179
48 4357
49 4527
50 4725
51 4927
52 5117
53 5295
54 5506
55 5728
56 5941
57 6130
58 6350
59 6589
60 6819
61 7028
62 7261
63 7512
64 7755
65 7978
66 8234
67 8497
68 8755
69 8996
70 9259
71 9544
72 9815
73 10064
74 10356
75 10654
76 10937
77 11201
78 11495
79 11819
80 12128
81 12401
82 12709
83 13040
84 13363
85 13660
86 13986
87 14332
88 14665
89 14974
90 15318
91 15682
92 16031
93 16353
94 16709
95 17090
96 17457
97 17790
98 18163
99 18563
100 18942
101 19292
102 19676
103 20089
104 20491
105 20853
106 21252
107 21680
108 22092
109 22475
110 22892
111 23337
112 23759
113 24149
114 24586
115 25048
116 25495
117 25898
118 26335
119 26819
120 27280
121 27701
122 28163
123 28652
124 29127
125 29564
126 30037
127 30547
128 31038
129 31488
130 31980
131 32504
132 33005
133 33470
134 33978
135 34523
136 35042
137 35513
138 36034
139 36597
140 37136
141 37627
142 38153
143 38728
144 39287
145 39792
146 40343
147 40930
148 41492
149 42019
150 42584
151 43190
152 43773
153 44303
154 44884
155 45508
156 46106
157 46654
158 47248
159 47891
160 48502
161 49062
162 49670
163 50326
164 50962
165 51537
166 52155
167 52826
168 53470
169 54065
170 54708
171 55393
172 56049
173 56653
174 57307
175 58014
176 58692
177 59307
178 59973
179 60695
180 61388
181 62023
182 62702
183 63438
184 64146
185 64792
186 65494
187 66243
188 66964
189 67630
190 68338
191 69109
192 69846
193 70518
194 71253
195 72037
196 72786
197 73475
198 74214
199 75021
200 75796
201 76495
202 77246
203 78062
204 78850
205 79573
206 80345
207 81174
208 81970
209 82705
210 83495
211 84344
212 85158
213 85903
214 86705
215 87572
216 88402
217 89160
218 89978
219 90864
220 91709
221 92482
222 93309
223 94208
224 95076
225 95863
226 96707
227 97618
228 98496
229 99305
230 100165
231 101095
232 101982
233 102798
234 103681
235 104626
236 105536
237 106365
238 107248
239 108217
240 109143
241 109987
242 110895
243 111870
244 112808
245 113670
246 114588
247 115584
248 116541
249 117414
250 118349
251 119359
252 120326
253 121216
254 122169
255 123197
256 124182
257 125079
258 126043
259 127091
260 128095
261 129012
262 129984
263 131042
264 132064
265 132995
266 133992
267 135064
268 136091
269 137041
270 138052
271 139144
272 140190
273 141145
274 142171
275 143281
276 144345
277 145316
278 146353
279 147482
280 148559
281 149544
282 150597
283 151736
284 152838
285 153839
286 154900
287 156056
288 157165
289 158186
290 159275
291 160443
292 161562
293 162592
294 163692
295 164884
296 166027
297 167065
298 168177
299 169385
300 170541
301 171601
302 172725
303 173947
304 175121
305 176190
306 177335
307 178570
308 179757
309 180848
310 182001
311 183255
312 184458
313 185556
314 186734
315 188003
316 189217
317 190332
318 191517
319 192807
320 194045
321 195170
322 196367
323 197668
324 198921
325 200067
326 201285
327 202600
328 203859
329 205019
330 206254
331 207589
332 208869
333 210037
334 211282
335 212635
336 213931
337 215114
338 216377
339 217746
340 219057
341 220256
342 221526
343 222910
344 224243
345 225456
346 226746
347 228140
348 229481
349 230716
350 232022
351 233437
352 234789
353 236028
354 237357
355 238788
356 240161
357 241415
358 242743
359 244198
360 245590
361 246857
362 248208
363 249669
364 251073
365 252360
366 253723
367 255202
368 256625
369 257924
370 259302
371 260797
372 262229
373 263545
374 264944
375 266455
376 267903
377 269226
378 270636
379 272169
380 273638
381 274978
382 276396
383 277940
384 279425
385 280781
386 282223
387 283781
388 285274
389 286647
390 288101
391 289679
392 291191
393 292571
394 294042
395 295635
396 297165
397 298562
398 300042
399 301656
400 303198
401 304609
402 306108
403 307730
404 309295
405 310722
406 312229
407 313870
408 315444
409 316888
410 318423
411 320077
412 321659
413 323114
414 324659
415 326337
416 327946
417 329407
418 330962
419 332656
420 334278
421 335763
422 337332
423 339037
424 340677
425 342172
426 343760
427 345480
428 347132
429 348649
430 350248
431 351985
432 353651
433 355175
434 356799
435 358553
436 360232
437 361770
438 363401
439 365177
440 366878
441 368428
442 370070
443 371857
444 373576
445 375145
446 376806
447 378607
448 380332
449 381917
450 383597
451 385415
452 387161
453 388755
454 390443
455 392281
456 394042
457 395651
458 397360
459 399212
460 400986
461 402611
462 404327
463 406196
464 407994
465 409630
466 411366
467 413246
468 415050
469 416710
470 418461
471 420362
472 422180
473 423842
474 425614
475 427531
476 429370
477 431049
478 432822
479 434760
480 436618
481 438311
482 440105
483 442051
484 443920
485 445633
486 447442
487 449404
488 451290
489 453015
490 454839
491 456819
492 458716
493 460455
494 462300
495 464297
496 466208
497 467956
498 469811
499 471830
500 473765
501 475528
502 477389
503 479419
504 481370
505 483151
506 485038
507 487079
508 489038
509 490837
510 492734
511 494797
512 496774
513 498580
514 500497
515 502573
516 504566
517 506389
518 508315
519 510414
520 512421
521 514255
522 516200
523 518308
524 520336
525 522188
526 524140
527 526267
528 528307
529 530174
530 532152
531 534292
532 536340
533 538220
534 540210
535 542371
536 544446
537 546333
538 548331
539 550510
540 552597
541 554508
542 556523
543 558711
544 560814
545 562735
546 564769
547 566974
548 569091
549 571031
550 573076
551 575299
552 577428
553 579377
554 581446
555 583686
556 585831
557 587792
558 589866
559 592128
560 594295
561 596270
562 598357
563 600627
564 602812
565 604807
566 606911
567 609197
568 611387
569 613398
570 615524
571 617825
572 620034
573 622054
574 624188
575 626511
576 628737
577 630769
578 632924
579 635262
580 637499
581 639549
582 641710
583 644065
584 646329
585 648388
586 650567
587 652933
588 655203
589 657288
590 659484
591 661868
592 664152
593 666240
594 668455
595 670857
596 673161
597 675266
598 677485
599 679906
600 682227
601 684346
602 686586
603 689017
604 691351
605 693487
606 695742
607 698190
608 700539
609 702689
610 704958
611 707424
612 709787
613 711949
614 714237
615 716720
616 719097
617 721270
618 723570
619 726072
620 728473
621 730662
622 732966
623 735481
624 737897
625 740104
626 742437
627 744961
628 747383
629 749608
630 751951
631 754499
632 756941
633 759170
634 761533
635 764095
636 766551
637 768799
638 771170
639 773755
640 776228
641 778485
642 780873
643 783467
644 785961
645 788238
646 790635
647 793245
648 795751
649 798044
650 800465
651 803090
652 805603
653 807909
654 810345
655 812989
656 815527
657 817840
658 820284
659 822948
660 825500
661 827834
662 830295
663 832969
664 835535
665 837881
666 840360
667 843051
668 845634
669 847997
670 850485
671 853194
672 855789
673 858163
674 860677
675 863400
676 866011
677 868398
678 870915
679 873662
680 876294
681 878695
682 881228
683 883981
684 886629
685 889050
686 891600
687 894371
688 897026
689 899460
690 902032
691 904819
692 907491
693 909936
694 912515
695 915324
696 918016
697 920471
698 923069
699 925893
700 928596
701 931071
702 933677
703 936515
704 939245
705 941730
706 944352
707 947203
708 949938
709 952449
710 955091
711 957958
712 960705
713 963219
714 965880
715 968767
716 971536
717 974064
718 976729
719 979636
720 982420
721 984964
722 987649
723 990566
724 993366
725 995925
726 998623
727 1001557
728 1004372
729 1006947
730 1009661
731 1012610
732 1015439
733 1018027
734 1020758
735 1023726
736 1026568
737 1029167
738 1031913
739 1034898
740 1037762
741 1040377
742 1043127
743 1046127
744 1049008
745 1051638
746 1054417
747 1057427
748 1060312
749 1062962
750 1065750
751 1068784
752 1071692
753 1074344
754 1077150
755 1080198
756 1083120
757 1085793
758 1088609
759 1091677
760 1094616
761 1097299
762 1100130
763 1103209
764 1106168
765 1108871
766 1111714
767 1114807
768 1117776
769 1120495
770 1123362
771 1126472
772 1129450
773 1132179
774 1135061
775 1138191
776 1141192
777 1143930
778 1146819
779 1149969
780 1152987
781 1155744
782 1158648
783 1161808
784 1164840
785 1167611
786 1170535
787 1173709
788 1176758
789 1179547
790 1182478
791 1185672
792 1188732
793 1191532
794 1194492
795 1197698
796 1200772
797 1203585
798 1206548
799 1209780
800 1212877
801 1215701
802 1218680
803 1221919
804 1225030
805 1227876
806 1230871
807 1234128
808 1237249
809 1240106
810 1243121
811 1246394
812 1249532
813 1252402
814 1255426
815 1258718
816 1261876
817 1264757
818 1267798
819 1271107
820 1274275
821 1277176
822 1280228
823 1283549
824 1286742
825 1289653
826 1292721
827 1296057
828 1299257
829 1302191
830 1305279
831 1308632
832 1311842
833 1314781
834 1317887
835 1321260
836 1324495
837 1327446
838 1330554
839 1333947
840 1337197
841 1340166
842 1343296
843 1346696
844 1349962
845 1352947
846 1356088
847 1359507
848 1362787
849 1365788
850 1368948
851 1372380
852 1375672
853 1378686
854 1381863
855 1385316
856 1388623
857 1391645
858 1394837
859 1398308
860 1401635
861 1404675
862 1407870
863 1411356
864 1414703
865 1417756
866 1420978
867 1424474
868 1427825
869 1430900
870 1434133
871 1437650
872 1441024
873 1444102
874 1447351
875 1450884
876 1454271
877 1457370
878 1460632
879 1464183
880 1467585
881 1470694
882 1473971
883 1477535
884 1480959
885 1484085
886 1487374
887 1490953
888 1494385
889 1497529
890 1500841
891 1504437
892 1507881
893 1511033
894 1514358
895 1517974
896 1521441
897 1524604
898 1527938
899 1531571
900 1535055
901 1538238
902 1541585
903 1545230
904 1548727
905 1551924
906 1555294
907 1558951
908 1562463
909 1565678
910 1569055
911 1572734
912 1576259
913 1579482
914 1582888
915 1586580
916 1590117
917 1593355
918 1596763
919 1600481
920 1604044
921 1607291
922 1610713
923 1614438
924 1618015
925 1621286
926 1624726
927 1628466
928 1632053
929 1635336
930 1638794
931 1642552
932 1646155
933 1649451
934 1652921
935 1656696
936 1660317
937 1663624
938 1667111
939 1670905
940 1674538
941 1677862
942 1681360
943 1685167
944 1688823
945 1692159
946 1695672
947 1699494
948 1703160
949 1706517
950 1710048
951 1713887
952 1717563
953 1720927
954 1724478
955 1728334
956 1732035
957 1735412
958 1738963
959 1742841
960 1746556
961 1749951
962 1753527
963 1757410
964 1761139
965 1764550
966 1768137
967 1772041
968 1775786
969 1779210
970 1782816
971 1786734
972 1790489
973 1793928
974 1797550
975 1801489
976 1805262
977 1808707
978 1812342
979 1816299
980 1820092
981 1823557
982 1827197
983 1831166
984 1834979
985 1838458
986 1842123
987 1846104
988 1849920
989 1853421
990 1857100
991 1861100
992 1864937
993 1868441
994 1872136
995 1876154
996 1880006
997 1883528
998 1887236
999 1891273
1000 1895138