0 1
1 4
2 12
3 24
4 42
5 70
6 95
7 136
8 184
9 227
10 277
11 346
12 399
13 467
14 560
15 631
16 731
17 814
18 905
19 1013
20 1120
21 1257
22 1366
23 1498
24 1616
25 1754
26 1911
27 2046
28 2223
29 2390
30 2537
31 2709
32 2869
33 3056
34 3269
35 3477
36 3682
37 3866
38 4058
39 4280
40 4494
41 4747
42 5004
43 5236
44 5484
45 5698
46 5942
47 6229
48 6504
49 6812
50 7084
51 7348
52 7605
53 7898
54 8231
55 8536
56 8907
57 9220
58 9485
59 9797
60 10116
61 10491
62 10868
63 11280
64 11606
65 11929
66 12266
67 12606
68 13038
69 13460
70 13920
71 14294
72 14646
73 14982
74 15388
75 15880
76 16323
77 16847
78 17252
79 17616
80 17996
81 18465
82 18945
83 19481
84 20082
85 20458
86 20889
87 21298
88 21754
89 22342
90 22933
91 23525
92 23982
93 24450
94 24833
95 25362
96 26018
97 26606
98 27295
99 27817
100 28209
101 28688
102 29276
103 29894
104 30606
105 31357
106 31844
107 32327
108 32834
109 33381
110 34110
111 34910
112 35630
113 36184
114 36733
115 37181
116 37823
117 38658
118 39370
119 40239
120 40868
121 41309
122 41856
123 42567
124 43360
125 44213
126 45183
127 45684
128 46237
129 46873
130 47470
131 48403
132 49358
133 50259
134 50888
135 51524
136 51988
137 52745
138 53800
139 54638
140 55699
141 56406
142 56906
143 57511
144 58373
145 59273
146 60311
147 61505
148 62036
149 62669
150 63346
151 64089
152 65164
153 66340
154 67374
155 68056
156 68814
157 69282
158 70167
159 71406
160 72425
161 73674
162 74469
163 74960
164 75625
165 76656
166 77698
167 78923
168 80315
169 80908
170 81568
171 82362
172 83124
173 84402
174 85842
175 86991
176 87762
177 88554
178 89069
179 90074
180 91536
181 92688
182 94120
183 95039
184 95522
185 96236
186 97388
187 98627
188 100032
189 101682
190 102239
191 102948
192 103834
193 104662
194 106168
195 107782
196 109164
197 109951
198 110829
199 111310
200 112414
201 114168
202 115446
203 117117
204 118083
205 118591
206 119322
207 120648
208 121997
209 123614
210 125553
211 126088
212 126841
213 127769
214 128710
215 130391
216 132289
217 133779
218 134613
219 135608
220 136035
221 137296
222 139237
223 140732
224 142606
225 143657
226 144116
227 144865
228 146386
229 147884
230 149725
231 151894
232 152454
233 153219
234 154234
235 155187
236 157092
237 159277
238 160921
239 161820
240 162819
241 163292
242 164624
243 166857
244 168478
245 170558
246 171751
247 172130
248 172924
249 174576
250 176280
251 178330
252 180792
253 181268
254 182056
255 183179
256 184166
257 186318
258 188725
259 190612
260 191493
261 192595
262 192951
263 194411
264 196979
265 198725
266 201082
267 202275
268 202674
269 203460
270 205288
271 207122
272 209394
273 212199
274 212611
275 213421
276 214549
277 215660
278 218019
279 220740
280 222743
281 223647
282 224845
283 225122
284 226727
285 229524
286 231523
287 234084
288 235372
289 235646
290 236418
291 238506
292 240464
293 243013
294 246075
295 246473
296 247262
297 248464
298 249563
299 252174
300 255253
301 257421
302 258341
303 259534
304 259813
305 261494
306 264637
307 266740
308 269560
309 270977
310 271125
311 271943
312 274113
313 276337
314 279116
315 282506
316 282786
317 283554
318 284861
319 285984
320 288868
321 292204
322 294631
323 295515
324 296800
325 296909
326 298709
327 302231
328 304480
329 307607
330 309009
331 309153
332 309899
333 312300
334 314635
335 317655
336 321461
337 321610
338 322394
339 323691
340 324917
341 328037
342 331723
343 334276
344 335152
345 336539
346 336522
347 338472
348 342251
349 344768
350 348127
351 349622
352 349578
353 350311
354 352965
355 355439
356 358782
357 362841
358 362978
359 363705
360 365060
361 366273
362 369641
363 373750
364 376467
365 377343
366 378708
367 378651
368 380676
369 384853
370 387472
371 391122
372 392730
373 392528
374 393269
375 396029
376 398798
377 402359
378 406823
379 406769
380 407441
381 408935
382 410119
383 413816
384 418209
385 421201
386 422014
387 423442
388 423171
389 425335
390 429934
391 432718
392 436691
393 438255
394 438022
395 438671
396 441668
397 444546
398 448399
399 453319
400 453086
401 453762
402 455188
403 456503
404 460453
405 465242
406 468367
407 469126
408 470673
409 470222
410 472528
411 477436
412 480503
413 484738
414 486388
415 485907
416 486502
417 489787
418 492821
419 497015
420 502231
421 501970
422 502525
423 504031
424 505278
425 509510
426 514790
427 518063
428 518829
429 520314
430 519792
431 522192
432 527504
433 530689
434 535249
435 537005
436 536333
437 536909
438 540293
439 543643
440 548082
441 553760
442 553237
443 553736
444 555362
445 556566
446 561160
447 566730
448 570325
449 570990
450 572538
451 571767
452 574261
453 580075
454 583430
455 588334
456 590041
457 589293
458 589742
459 593402
460 596853
461 601609
462 607786
463 607047
464 607527
465 609068
466 610397
467 615255
468 621281
469 625000
470 625587
471 627260
472 626239
473 628922
474 635050
475 638708
476 643906
477 645669
478 644636
479 645015
480 648976
481 652603
482 657723
483 664228
484 663422
485 663753
486 665370
487 666599
488 671780
489 678340
490 682219
491 682793
492 684357
493 683269
494 686010
495 692610
496 696398
497 701911
498 703806
499 702524
500 702848
501 706947
502 710893
503 716291
504 723301
505 722170
506 722424
507 724148
508 725322
509 730906
510 737782
511 742019
512 742442
513 744068
514 742662
515 745517
516 752674
517 756616
518 762534
519 764343
520 762951
521 763140
522 767494
523 771555
524 777306
525 784870
526 783484
527 783682
528 785296
529 786602
530 792458
531 799850
532 804203
533 804530
534 806283
535 804583
536 807609
537 815102
538 819403
539 825620
540 827491
541 825772
542 825827
543 830539
544 834766
545 840911
546 848842
547 847348
548 847383
549 849063
550 850227
551 856453
552 864409
553 868941
554 869238
555 870856
556 869058
557 872137
558 880156
559 884563
560 891137
561 893149
562 891110
563 891126
564 895952
565 900525
566 906979
567 915438
568 913587
569 913511
570 915294
571 916413
572 923038
573 931354
574 936269
575 936367
576 938057
577 935884
578 939071
579 947708
580 952280
581 959294
582 961172
583 959012
584 958847
585 963964
586 968661
587 975469
588 984548
589 982386
590 982237
591 983903
592 985122
593 992067
594 1000944
595 1005958
596 1005944
597 1007745
598 1005233
599 1008623
600 1017615
601 1022570
602 1029892
603 1031837
604 1029282
605 1028972
606 1034467
607 1039327
608 1046584
609 1056044
610 1053754
611 1053409
612 1055109
613 1056194
614 1063514
615 1073014
616 1078232
617 1078136
618 1079794
619 1077157
620 1080574
621 1090162
622 1095213
623 1102933
624 1105010
625 1102089
626 1101711
627 1107311
628 1112561
629 1120144
630 1130184
631 1127491
632 1126986
633 1128812
634 1129802
635 1137566
636 1147470
637 1153071
638 1152773
639 1154488
640 1151399
641 1154956
642 1165189
643 1170415
644 1178618
645 1180534
646 1177475
647 1176870
648 1182777
649 1188150
650 1196113
651 1206844
652 1203780
653 1203192
654 1204861
655 1205967
656 1214059
657 1224551
658 1230279
659 1229834
660 1231662
661 1228212
662 1231937
663 1242568
664 1248208
665 1256730
666 1258714
667 1255193
668 1254428
669 1260748
670 1266284
671 1274734
672 1285855
673 1282644
674 1281826
675 1283539
676 1284468
677 1292960
678 1304147
679 1310057
680 1309521
681 1311195
682 1307561
683 1311348
684 1322607
685 1328333
686 1337286
687 1339381
688 1335468
689 1334617
690 1341035
691 1347006
692 1355775
693 1367537
694 1363868
695 1362856
696 1364698
697 1365515
698 1374494
699 1386097
700 1392425
701 1391659
702 1393356
703 1389249
704 1393153
705 1405114
706 1411043
707 1420489
708 1422408
709 1418324
710 1417201
711 1423980
712 1430044
713 1439235
714 1451745
715 1447640
716 1446538
717 1448188
718 1449113
719 1458453
720 1470702
721 1477154
722 1476199
723 1478023
724 1473487
725 1477583
726 1489972
727 1496322
728 1506127
729 1508103
730 1503502
731 1502202
732 1509386
733 1515649
734 1525356
735 1538283
736 1534019
737 1532630
738 1534318
739 1535047
740 1544808
741 1557812
742 1564451
743 1563398
744 1565024
745 1560289
746 1564427
747 1577476
748 1583940
749 1594196
750 1596291
751 1591256
752 1589817
753 1597132
754 1603835
755 1613884
756 1627516
757 1622711
758 1621126
759 1622951
760 1623520
761 1633822
762 1647253
763 1654344
764 1653027
765 1654675
766 1649413
767 1653661
768 1667478
769 1674134
770 1684915
771 1686823
772 1681578
773 1679858
774 1687532
775 1694331
776 1704836
777 1719241
778 1713980
779 1712284
780 1713876
781 1714593
782 1725241
783 1739365
784 1746583
785 1745047
786 1746829
787 1741088
788 1745537
789 1759811
790 1766916
791 1778079
792 1780021
793 1774213
794 1772283
795 1780411
796 1787407
797 1798444
798 1813316
799 1807846
800 1805834
801 1807484
802 1807942
803 1819063
804 1833996
805 1841399
806 1839746
807 1841291
808 1835331
809 1839822
810 1854805
811 1862031
812 1873650
813 1875725
814 1869429
815 1867350
816 1875596
817 1883054
818 1894479
819 1910084
820 1904030
821 1901802
822 1903547
823 1903864
824 1915551
825 1930929
826 1938833
827 1936858
828 1938432
829 1931889
830 1936472
831 1952304
832 1959710
833 1971907
834 1973765
835 1967216
836 1964821
837 1973451
838 1981009
839 1992914
840 2009357
841 2002804
842 2000419
843 2001930
844 2002370
845 2014427
846 2030569
847 2038574
848 2036368
849 2038074
850 2030996
851 2035808
852 2052096
853 2059992
854 2072593
855 2074474
856 2067319
857 2064679
858 2073780
859 2081546
860 2094022
861 2110959
862 2104165
863 2101451
864 2102988
865 2103159
866 2115711
867 2132692
868 2140912
869 2138565
870 2140013
871 2132704
872 2137516
873 2154581
874 2162586
875 2175669
876 2177702
877 2169990
878 2167192
879 2176424
880 2184667
881 2197550
882 2215255
883 2207834
884 2204870
885 2206526
886 2206525
887 2219657
888 2237133
889 2245866
890 2243162
891 2244651
892 2236678
893 2241620
894 2259569
895 2267751
896 2281458
897 2283216
898 2275254
899 2272114
900 2281726
901 2290096
902 2303469
903 2322067
904 2314099
905 2310957
906 2312351
907 2312472
908 2326007
909 2344286
910 2353119
911 2350168
912 2351766
913 2343228
914 2348390
915 2366837
916 2375545
917 2389654
918 2391448
919 2382811
920 2379385
921 2389531
922 2398093
923 2412079
924 2431205
925 2422960
926 2419449
927 2420861
928 2420688
929 2434745
930 2453931
931 2462989
932 2459858
933 2461181
934 2452368
935 2457544
936 2476810
937 2485613
938 2500256
939 2502182
940 2492946
941 2489365
942 2499594
943 2508688
944 2523104
945 2543040
946 2534126
947 2530319
948 2531855
949 2531493
950 2546162
951 2565879
952 2575458
953 2571955
954 2573310
955 2563777
956 2569072
957 2589269
958 2598279
959 2613568
960 2615201
961 2605700
962 2601702
963 2612372
964 2621574
965 2636494
966 2657401
967 2647873
968 2643882
969 2645136
970 2644878
971 2659986
972 2680533
973 2690224
974 2686450
975 2687911
976 2677771
977 2683290
978 2704008
979 2713560
980 2729282
981 2730950
982 2720708
983 2716428
984 2727631
985 2737032
986 2752609
987 2774047
988 2764234
989 2759846
990 2761103
991 2760543
992 2776173
993 2797692
994 2807608
995 2803633
996 2804804
997 2794358
998 2799880
999 2821469
1000 2831120