0 1
1 4
2 11
3 20
4 34
5 57
6 81
7 117
8 155
9 192
10 234
11 297
12 357
13 397
14 454
15 531
16 625
17 697
18 775
19 868
20 953
21 1070
22 1166
23 1240
24 1343
25 1504
26 1689
27 1770
28 1832
29 1974
30 2165
31 2341
32 2465
33 2588
34 2734
35 2944
36 3169
37 3307
38 3399
39 3575
40 3869
41 4112
42 4239
43 4385
44 4594
45 4861
46 5123
47 5326
48 5494
49 5693
50 5997
51 6311
52 6510
53 6679
54 6945
55 7270
56 7567
57 7808
58 8037
59 8304
60 8623
61 8974
62 9263
63 9481
64 9756
65 10130
66 10512
67 10796
68 11049
69 11358
70 11747
71 12152
72 12460
73 12744
74 13072
75 13494
76 13932
77 14246
78 14528
79 14879
80 15349
81 15840
82 16184
83 16464
84 16826
85 17328
86 17826
87 18186
88 18506
89 18911
90 19444
91 19967
92 20357
93 20669
94 21060
95 21642
96 22228
97 22635
98 22965
99 23391
100 23982
101 24568
102 25016
103 25387
104 25817
105 26419
106 27077
107 27550
108 27894
109 28358
110 29014
111 29681
112 30152
113 30548
114 31049
115 31702
116 32398
117 32924
118 33321
119 33812
120 34526
121 35264
122 35769
123 36188
124 36748
125 37493
126 38210
127 38739
128 39209
129 39771
130 40544
131 41323
132 41860
133 42308
134 42905
135 43735
136 44525
137 45073
138 45580
139 46210
140 47022
141 47825
142 48425
143 48935
144 49575
145 50447
146 51307
147 51917
148 52413
149 53074
150 53967
151 54851
152 55509
153 56047
154 56717
155 57619
156 58531
157 59215
158 59771
159 60454
160 61389
161 62355
162 63060
163 63620
164 64311
165 65283
166 66283
167 66990
168 67582
169 68322
170 69311
171 70315
172 71062
173 71684
174 72420
175 73432
176 74488
177 75249
178 75871
179 76659
180 77731
181 78772
182 79527
183 80198
184 81012
185 82087
186 83175
187 83995
188 84654
189 85453
190 86583
191 87713
192 88520
193 89201
194 90074
195 91224
196 92345
197 93192
198 93894
199 94748
200 95927
201 97144
202 98019
203 98691
204 99564
205 100793
206 102022
207 102900
208 103629
209 104533
210 105763
211 107026
212 107940
213 108664
214 109578
215 110866
216 112173
217 113086
218 113830
219 114781
220 116078
221 117388
222 118344
223 119132
224 120094
225 121422
226 122764
227 123731
228 124528
229 125521
230 126884
231 128234
232 129221
233 130061
234 131086
235 132474
236 133846
237 134849
238 135694
239 136741
240 138154
241 139568
242 140617
243 141475
244 142533
245 143971
246 145417
247 146466
248 147328
249 148441
250 149938
251 151397
252 152458
253 153345
254 154451
255 155952
256 157480
257 158594
258 159479
259 160590
260 162147
261 163698
262 164785
263 165710
264 166883
265 168443
266 170002
267 171149
268 172101
269 173247
270 174832
271 176468
272 177632
273 178572
274 179763
275 181390
276 182999
277 184189
278 185204
279 186412
280 188028
281 189677
282 190930
283 191929
284 193127
285 194807
286 196498
287 197737
288 198757
289 200014
290 201719
291 203421
292 204691
293 205730
294 206981
295 208709
296 210477
297 211764
298 212805
299 214100
300 215869
301 217651
302 218932
303 219982
304 221312
305 223131
306 224961
307 226262
308 227305
309 228648
310 230495
311 232347
312 233678
313 234764
314 236130
315 238007
316 239878
317 241213
318 242313
319 243702
320 245625
321 247522
322 248887
323 250024
324 251414
325 253335
326 255274
327 256681
328 257828
329 259243
330 261204
331 263157
332 264568
333 265749
334 267214
335 269172
336 271139
337 272613
338 273808
339 275262
340 277263
341 279285
342 280751
343 281943
344 283456
345 285503
346 287516
347 289006
348 290256
349 291771
350 293809
351 295880
352 297401
353 298638
354 300184
355 302300
356 304393
357 305880
358 307148
359 308742
360 310858
361 312976
362 314540
363 315827
364 317384
365 319528
366 321708
367 323283
368 324572
369 326179
370 328379
371 330554
372 332139
373 333459
374 335067
375 337278
376 339516
377 341165
378 342486
379 344089
380 346324
381 348595
382 350257
383 351595
384 353237
385 355512
386 357811
387 359486
388 360832
389 362503
390 364806
391 367125
392 368823
393 370199
394 371897
395 374224
396 376579
397 378290
398 379665
399 381392
400 383771
401 386144
402 387853
403 389275
404 391051
405 393431
406 395812
407 397552
408 398991
409 400769
410 403212
411 405650
412 407384
413 408822
414 410638
415 413110
416 415543
417 417323
418 418819
419 420630
420 423098
421 425591
422 427406
423 428879
424 430715
425 433260
426 435778
427 437583
428 439079
429 440943
430 443479
431 446033
432 447921
433 449434
434 451285
435 453855
436 456448
437 458322
438 459841
439 461760
440 464370
441 466961
442 468870
443 470434
444 472346
445 474955
446 477601
447 479537
448 481105
449 483050
450 485715
451 488374
452 490298
453 491910
454 493890
455 496557
456 499234
457 501205
458 502848
459 504838
460 507537
461 510252
462 512228
463 513866
464 515880
465 518629
466 521388
467 523395
468 525036
469 527064
470 529840
471 532613
472 534648
473 536320
474 538374
475 541176
476 543987
477 546051
478 547710
479 549760
480 552630
481 555499
482 557561
483 559227
484 561317
485 564195
486 567068
487 569176
488 570898
489 572995
490 575877
491 578811
492 580927
493 582624
494 584764
495 587711
496 590653
497 592772
498 594528
499 596702
500 599624
501 602582
502 604771
503 606543
504 608700
505 611686
506 614691
507 616861
508 618644
509 620859
510 623877
511 626870
512 629071
513 630906
514 633125
515 636158
516 639214
517 641430
518 643238
519 645483
520 648582
521 651665
522 653893
523 655731
524 658008
525 661108
526 664207
527 666474
528 668315
529 670619
530 673784
531 676921
532 679181
533 681025
534 683353
535 686539
536 689705
537 692012
538 693899
539 696233
540 699421
541 702616
542 704939
543 706855
544 709221
545 712437
546 715667
547 718014
548 719943
549 722315
550 725555
551 728816
552 731194
553 733156
554 735558
555 738806
556 742079
557 744504
558 746493
559 748886
560 752168
561 755494
562 757932
563 759911
564 762345
565 765690
566 769016
567 771457
568 773480
569 775935
570 779283
571 782661
572 785148
573 787148
574 789603
575 793027
576 796450
577 798914
578 800933
579 803463
580 806892
581 810303
582 812806
583 814859
584 817384
585 820847
586 824351
587 826867
588 828879
589 831426
590 834944
591 838448
592 840980
593 843068
594 845651
595 849153
596 852674
597 855251
598 857342
599 859916
600 863481
601 867063
602 869646
603 871748
604 874348
605 877928
606 881516
607 884133
608 886278
609 888900
610 892506
611 896125
612 898755
613 900912
614 903564
615 907202
616 910836
617 913489
618 915666
619 918352
620 922026
621 925685
622 928349
623 930536
624 933259
625 936957
626 940636
627 943329
628 945546
629 948283
630 952003
631 955721
632 958429
633 960654
634 963433
635 967193
636 970919
637 973640
638 975901
639 978682
640 982452
641 986248
642 989027
643 991279
644 994042
645 997857
646 1001685
647 1004461
648 1006754
649 1009572
650 1013397
651 1017240
652 1020061
653 1022364
654 1025151
655 1029018
656 1032947
657 1035788
658 1038074
659 1040905
660 1044811
661 1048715
662 1051577
663 1053925
664 1056784
665 1060694
666 1064643
667 1067547
668 1069871
669 1072737
670 1076722
671 1080696
672 1083575
673 1085937
674 1088875
675 1092865
676 1096839
677 1099756
678 1102152
679 1105085
680 1109093
681 1113132
682 1116066
683 1118459
684 1121431
685 1125485
686 1129531
687 1132468
688 1134887
689 1137894
690 1141979
691 1146062
692 1149028
693 1151451
694 1154452
695 1158568
696 1162695
697 1165700
698 1168151
699 1171156
700 1175305
701 1179462
702 1182466
703 1184925
704 1187972
705 1192168
706 1196348
707 1199375
708 1201860
709 1204911
710 1209109
711 1213336
712 1216416
713 1218900
714 1221977
715 1226218
716 1230448
717 1233522
718 1236049
719 1239189
720 1243434
721 1247671
722 1250799
723 1253349
724 1256466
725 1260745
726 1265042
727 1268175
728 1270731
729 1273906
730 1278224
731 1282510
732 1285654
733 1288269
734 1291449
735 1295759
736 1300112
737 1303300
738 1305902
739 1309096
740 1313473
741 1317851
742 1321016
743 1323638
744 1326879
745 1331276
746 1335690
747 1338915
748 1341539
749 1344750
750 1349186
751 1353651
752 1356887
753 1359518
754 1362790
755 1367277
756 1371728
757 1374977
758 1377638
759 1380911
760 1385414
761 1389931
762 1393229
763 1395892
764 1399169
765 1403703
766 1408243
767 1411549
768 1414248
769 1417571
770 1422116
771 1426673
772 1430003
773 1432726
774 1436075
775 1440641
776 1445233
777 1448595
778 1451333
779 1454688
780 1459276
781 1463909
782 1467297
783 1470041
784 1473430
785 1478071
786 1482717
787 1486097
788 1488877
789 1492294
790 1496951
791 1501628
792 1505048
793 1507838
794 1511253
795 1515976
796 1520703
797 1524098
798 1526876
799 1530354
800 1535119
801 1539843
802 1543281
803 1546112
804 1549582
805 1554340
806 1559115
807 1562587
808 1565399
809 1568911
810 1573753
811 1578540
812 1581989
813 1584835
814 1588382
815 1593203
816 1598017
817 1601556
818 1604440
819 1607963
820 1612801
821 1617663
822 1621202
823 1624089
824 1627673
825 1632546
826 1637413
827 1640980
828 1643909
829 1647490
830 1652367
831 1657290
832 1660895
833 1663829
834 1667424
835 1672348
836 1677286
837 1680894
838 1683865
839 1687492
840 1692437
841 1697406
842 1701042
843 1704020
844 1707660
845 1712652
846 1717652
847 1721294
848 1724280
849 1727957
850 1732991
851 1738018
852 1741684
853 1744676
854 1748368
855 1753432
856 1758488
857 1762180
858 1765202
859 1768917
860 1774000
861 1779085
862 1782805
863 1785827
864 1789552
865 1794690
866 1799834
867 1803555
868 1806579
869 1810335
870 1815476
871 1820638
872 1824418
873 1827491
874 1831245
875 1836397
876 1841611
877 1845398
878 1848446
879 1852244
880 1857474
881 1862699
882 1866484
883 1869586
884 1873401
885 1878616
886 1883866
887 1887714
888 1890831
889 1894644
890 1899930
891 1905214
892 1909023
893 1912152
894 1916046
895 1921357
896 1926622
897 1930469
898 1933661
899 1937555
900 1942866
901 1948189
902 1952062
903 1955226
904 1959153
905 1964531
906 1969873
907 1973755
908 1976956
909 1980918
910 1986286
911 1991641
912 1995575
913 1998795
914 2002763
915 2008175
916 2013581
917 2017529
918 2020745
919 2024724
920 2030167
921 2035619
922 2039601
923 2042841
924 2046817
925 2052279
926 2057769
927 2061769
928 2065043
929 2069048
930 2074535
931 2080053
932 2084070
933 2087344
934 2091363
935 2096895
936 2102461
937 2106498
938 2109790
939 2113842
940 2119383
941 2124941
942 2129020
943 2132354
944 2136422
945 2142000
946 2147598
947 2151685
948 2155005
949 2159109
950 2164743
951 2170344
952 2174441
953 2177820
954 2181950
955 2187579
956 2193219
957 2197359
958 2200722
959 2204853
960 2210543
961 2216241
962 2220372
963 2223751
964 2227944
965 2233638
966 2239333
967 2243504
968 2246908
969 2251090
970 2256833
971 2262614
972 2266793
973 2270163
974 2274372
975 2280171
976 2285952
977 2290144
978 2293587
979 2297817
980 2303603
981 2309414
982 2313652
983 2317096
984 2321330
985 2327184
986 2333041
987 2337264
988 2340716
989 2344999
990 2350864
991 2356722
992 2360998
993 2364506
994 2368798
995 2374666
996 2380544
997 2384849
998 2388368
999 2392691
1000 2398604