0 1
1 4
2 10
3 19
4 32
5 51
6 77
7 105
8 133
9 167
10 207
11 257
12 309
13 352
14 399
15 472
16 550
17 620
18 678
19 745
20 841
21 943
22 1021
23 1091
24 1201
25 1326
26 1435
27 1535
28 1636
29 1767
30 1913
31 2031
32 2164
33 2293
34 2406
35 2583
36 2771
37 2897
38 3001
39 3179
40 3384
41 3577
42 3747
43 3850
44 4050
45 4323
46 4472
47 4631
48 4855
49 5045
50 5289
51 5530
52 5691
53 5877
54 6134
55 6400
56 6662
57 6893
58 7016
59 7287
60 7686
61 7894
62 8064
63 8331
64 8617
65 8974
66 9256
67 9406
68 9705
69 10088
70 10360
71 10640
72 10963
73 11172
74 11495
75 11968
76 12259
77 12485
78 12749
79 13105
80 13619
81 14005
82 14101
83 14372
84 14974
85 15360
86 15587
87 15949
88 16238
89 16704
90 17275
91 17468
92 17785
93 18249
94 18558
95 19124
96 19676
97 19802
98 20031
99 20709
100 21281
101 21625
102 21928
103 22126
104 22810
105 23623
106 23715
107 23984
108 24632
109 25052
110 25640
111 26180
112 26357
113 26773
114 27481
115 28037
116 28541
117 28934
118 29046
119 29770
120 30839
121 31059
122 31186
123 31770
124 32460
125 33251
126 33689
127 33791
128 34396
129 35333
130 35812
131 36236
132 36867
133 37089
134 37728
135 38891
136 39223
137 39440
138 40009
139 40635
140 41721
141 42407
142 42199
143 42678
144 44097
145 44773
146 44980
147 45541
148 45963
149 46872
150 47986
151 48109
152 48559
153 49411
154 49875
155 50977
156 51926
157 51768
158 52095
159 53574
160 54544
161 54921
162 55276
163 55476
164 56833
165 58318
166 58117
167 58373
168 59581
169 60340
170 61316
171 62094
172 62198
173 62772
174 64046
175 65018
176 65701
177 66206
178 66129
179 67457
180 69487
181 69392
182 69259
183 70404
184 71560
185 72906
186 73492
187 73172
188 74152
189 75948
190 76539
191 76993
192 77983
193 78125
194 79167
195 81207
196 81463
197 81503
198 82382
199 83386
200 85220
201 86157
202 85362
203 86086
204 88558
205 89470
206 89497
207 90284
208 90790
209 92298
210 94134
211 93990
212 94471
213 95715
214 96348
215 98112
216 99500
217 98915
218 99265
219 101644
220 103146
221 103441
222 103719
223 103940
224 106181
225 108507
226 107692
227 107862
228 109828
229 110785
230 112170
231 113345
232 113094
233 113850
234 115995
235 117240
236 118053
237 118733
238 118279
239 120304
240 123581
241 123029
242 122446
243 124189
244 125960
245 127836
246 128414
247 127653
248 129095
249 131915
250 132630
251 132997
252 134286
253 134208
254 135754
255 138963
256 138939
257 138675
258 139901
259 141300
260 144088
261 145201
262 143529
263 144553
264 148385
265 149600
266 149282
267 150127
268 150733
269 152959
270 155613
271 155051
272 155490
273 157263
274 158007
275 160624
276 162576
277 161072
278 161322
279 165067
280 167104
281 167228
282 167420
283 167372
284 170628
285 174103
286 172472
287 172383
288 175268
289 176613
290 178425
291 179863
292 179198
293 180000
294 183066
295 184811
296 185724
297 186419
298 185460
299 188360
300 193113
301 191855
302 190700
303 193205
304 195544
305 198148
306 198732
307 197187
308 199154
309 203158
310 203859
311 204105
312 205809
313 205495
314 207645
315 212107
316 211675
317 210933
318 212528
319 214477
320 218357
321 219596
322 216749
323 218117
324 223604
325 224927
326 224073
327 225207
328 225867
329 228910
330 232559
331 231235
332 231546
333 234017
334 234880
335 238374
336 240870
337 238411
338 238534
339 243775
340 246551
341 246251
342 246099
343 245904
344 250439
345 255202
346 252455
347 251946
348 255905
349 257527
350 259857
351 261741
352 260343
353 261307
354 265634
355 267695
356 268618
357 269264
358 267597
359 271580
360 278112
361 276013
362 274038
363 277224
364 280374
365 283824
366 284286
367 281909
368 284400
369 289732
370 290432
371 290549
372 292638
373 291712
374 294502
375 300627
376 299623
377 298334
378 300407
379 302770
380 307948
381 309372
382 305031
383 306677
384 314121
385 315766
386 314176
387 315426
388 316132
389 319947
390 324711
391 322692
392 322844
393 326099
394 326978
395 331392
396 334541
397 330769
398 330724
399 337840
400 341240
401 340466
402 340035
403 339491
404 345494
405 351681
406 347585
407 346595
408 351733
409 353810
410 356737
411 358794
412 356601
413 357723
414 363283
415 365878
416 366833
417 367339
418 364861
419 370210
420 378694
421 375189
422 372215
423 376500
424 380485
425 384862
426 385214
427 381479
428 384568
429 391685
430 392334
431 392109
432 394700
433 393254
434 396661
435 404571
436 402956
437 400733
438 403215
439 406326
440 412910
441 414463
442 408383
443 410300
444 420036
445 421921
446 419407
447 420833
448 421437
449 426316
450 432433
451 429311
452 429225
453 433172
454 434063
455 439716
456 443553
457 438401
458 438220
459 447095
460 451257
461 449974
462 449030
463 448195
464 455851
465 463637
466 457848
467 456344
468 462894
469 465126
470 468690
471 471340
472 468022
473 469214
474 476394
475 479277
476 480148
477 480629
478 477184
479 483814
480 494581
481 489819
482 485614
483 490967
484 496059
485 501171
486 501150
487 496245
488 500018
489 509000
490 509535
491 508865
492 511874
493 509680
494 513914
495 523976
496 521475
497 518425
498 521395
499 525006
500 533248
501 534813
502 526652
503 528949
504 541262
505 543462
506 539915
507 541274
508 541861
509 547974
510 555531
511 551232
512 550746
513 555549
514 556421
515 563464
516 568042
517 560866
518 560351
519 571683
520 576657
521 574728
522 573384
523 571939
524 581340
525 591008
526 583356
527 581092
528 589181
529 591897
530 596101
531 599018
532 594611
533 595736
534 604497
535 608117
536 608986
537 609192
538 604538
539 612667
540 625960
541 619545
542 613943
543 620625
544 626652
545 632828
546 632601
547 626032
548 630591
549 641669
550 641940
551 640712
552 644270
553 641438
554 646546
555 658636
556 655204
557 651075
558 654527
559 658986
560 669002
561 670618
562 660145
563 662845
564 677946
565 680097
566 675333
567 677011
568 677386
569 684853
570 694075
571 688114
572 687239
573 693118
574 694038
575 702560
576 707819
577 698629
578 697782
579 711563
580 717571
581 714615
582 712517
583 710711
584 722169
585 733883
586 724075
587 720953
588 730810
589 733800
590 738626
591 742105
592 736252
593 737431
594 748113
595 752201
596 752890
597 752763
598 746813
599 756634
600 772838
601 764850
602 757569
603 765239
604 772511
605 779871
606 779217
607 770955
608 776317
609 789602
610 789585
611 787958
612 792054
613 788024
614 794162
615 808868
616 804126
617 798919
618 803054
619 807976
620 819923
621 821721
622 808581
623 811613
624 829871
625 832352
626 826231
627 827992
628 828256
629 836811
630 847675
631 840369
632 839027
633 845922
634 846850
635 856791
636 862831
637 851363
638 850121
639 866884
640 873867
641 869842
642 867022
643 864571
644 878245
645 892084
646 879801
647 875759
648 887496
649 891059
650 896689
651 900314
652 893030
653 894383
654 906938
655 911617
656 912160
657 911665
658 904185
659 915994
660 935319
661 924868
662 915777
663 925179
664 933613
665 942367
666 941478
667 930785
668 936907
669 952918
670 952633
671 950287
672 954895
673 949971
674 957056
675 974364
676 968530
677 961713
678 966371
679 972479
680 986463
681 988149
682 972143
683 975479
684 997144
685 999770
686 992117
687 994057
688 993992
689 1004111
690 1016962
691 1007839
692 1006049
693 1013853
694 1014589
695 1026295
696 1033264
697 1019443
698 1017735
699 1037248
700 1045313
701 1040241
702 1036570
703 1033555
704 1049697
705 1065980
706 1050836
707 1045783
708 1059616
709 1063235
710 1069659
711 1073959
712 1064879
713 1066306
714 1081169
715 1086161
716 1086452
717 1085826
718 1076850
719 1090467
720 1113026
721 1100496
722 1089381
723 1100254
724 1110164
725 1119986
726 1118408
727 1105756
728 1112873
729 1131600
730 1131053
731 1127978
732 1133013
733 1126764
734 1135012
735 1155417
736 1148023
737 1139699
738 1145114
739 1151942
740 1168206
741 1169802
742 1150540
743 1154394
744 1179954
745 1182847
746 1173369
747 1175105
748 1174887
749 1186689
750 1201477
751 1190536
752 1188058
753 1196979
754 1197645
755 1211312
756 1219283
757 1202399
758 1200034
759 1223023
760 1232172
761 1225961
762 1221511
763 1217381
764 1236119
765 1255134
766 1237006
767 1230757
768 1246782
769 1251044
770 1258412
771 1262931
772 1251982
773 1253200
774 1270293
775 1276194
776 1276240
777 1275181
778 1264367
779 1280035
780 1306246
781 1291148
782 1277919
783 1290746
784 1301855
785 1313022
786 1311007
787 1295783
788 1303906
789 1325452
790 1324503
791 1320585
792 1326223
793 1318984
794 1328414
795 1351691
796 1342951
797 1332873
798 1338769
799 1346753
800 1365431
801 1366910
802 1344093
803 1348527
804 1378083
805 1380734
806 1369400
807 1371507
808 1370954
809 1384704
810 1401723
811 1388138
812 1384985
813 1395385
814 1395942
815 1411471
816 1420433
817 1400596
818 1397603
819 1424101
820 1434580
821 1426805
822 1421325
823 1416515
824 1437988
825 1459818
826 1438438
827 1430828
828 1449163
829 1453804
830 1462050
831 1467162
832 1454078
833 1455330
834 1475103
835 1481675
836 1481291
837 1479485
838 1466778
839 1484785
840 1514913
841 1497330
842 1481724
843 1495932
844 1508685
845 1521449
846 1518691
847 1501054
848 1510325
849 1534843
850 1533283
851 1528646
852 1534935
853 1525871
854 1536505
855 1563519
856 1552885
857 1541052
858 1547921
859 1556494
860 1577814
861 1579581
862 1552809
863 1557492
864 1591453
865 1594409
866 1580988
867 1583009
868 1582281
869 1597564
870 1616736
871 1601165
872 1597294
873 1609087
874 1609655
875 1627040
876 1636850
877 1613706
878 1610100
879 1640572
880 1652173
881 1642966
882 1636403
883 1630544
884 1655101
885 1679744
886 1654904
887 1646069
888 1666806
889 1672055
890 1681333
891 1686503
892 1671295
893 1672549
894 1694946
895 1702342
896 1701538
897 1699191
898 1684333
899 1705012
900 1739491
901 1718352
902 1699989
903 1716553
904 1730806
905 1745269
906 1741987
907 1721044
908 1731325
909 1759454
910 1757470
911 1751747
912 1758737
913 1748461
914 1760247
915 1790624
916 1778353
917 1764228
918 1771687
919 1781630
920 1805789
921 1807360
922 1776477
923 1781613
924 1820147
925 1823228
926 1807765
927 1809861
928 1808482
929 1825842
930 1847574
931 1829366
932 1824669
933 1837728
934 1838055
935 1857666
936 1868669
937 1842265
938 1838017
939 1872278
940 1885194
941 1874296
942 1866493
943 1859813
944 1887552
945 1915277
946 1886588
947 1876341
948 1899792
949 1905113
950 1915353
951 1921420
952 1903825
953 1905007
954 1930346
955 1938072
956 1936791
957 1934117
958 1917018
959 1940210
960 1979043
961 1954889
962 1933784
963 1952278
964 1968490
965 1984459
966 1980075
967 1956241
968 1967811
969 1999507
970 1996993
971 1990065
972 1997666
973 1985608
974 1998818
975 2033321
976 2018865
977 2002698
978 2011236
979 2022003
980 2048992
981 2050335
982 2014998
983 2020691
984 2064193
985 2067690
986 2049784
987 2051432
988 2049841
989 2069373
990 2093673
991 2073109
992 2067326
993 2081640
994 2081813
995 2103942
996 2116109
997 2085391
998 2080336
999 2119230
1000 2133422