0 1
1 4
2 12
3 21
4 36
5 59
6 85
7 108
8 150
9 192
10 231
11 277
12 331
13 394
14 449
15 509
16 598
17 677
18 735
19 828
20 934
21 1024
22 1118
23 1219
24 1342
25 1448
26 1542
27 1681
28 1838
29 1930
30 2053
31 2223
32 2372
33 2520
34 2651
35 2832
36 3030
37 3150
38 3304
39 3541
40 3714
41 3859
42 4052
43 4290
44 4493
45 4644
46 4865
47 5140
48 5347
49 5504
50 5764
51 6029
52 6241
53 6436
54 6714
55 7034
56 7240
57 7472
58 7776
59 8099
60 8313
61 8556
62 8893
63 9186
64 9446
65 9684
66 10062
67 10413
68 10669
69 10957
70 11358
71 11677
72 11928
73 12286
74 12642
75 13000
76 13328
77 13641
78 14057
79 14468
80 14742
81 15155
82 15592
83 15913
84 16277
85 16627
86 17080
87 17498
88 17844
89 18248
90 18748
91 19136
92 19491
93 20000
94 20446
95 20859
96 21231
97 21726
98 22200
99 22598
100 23055
101 23572
102 24059
103 24484
104 24973
105 25462
106 25966
107 26406
108 26928
109 27451
110 27907
111 28403
112 28949
113 29517
114 29992
115 30537
116 31106
117 31645
118 32123
119 32669
120 33288
121 33844
122 34336
123 34873
124 35586
125 36045
126 36570
127 37272
128 37888
129 38409
130 38958
131 39630
132 40276
133 40841
134 41372
135 42143
136 42803
137 43244
138 43917
139 44672
140 45287
141 45871
142 46523
143 47276
144 47941
145 48436
146 49156
147 49991
148 50651
149 51168
150 51873
151 52727
152 53336
153 53969
154 54741
155 55586
156 56236
157 56837
158 57610
159 58457
160 59167
161 59726
162 60582
163 61445
164 62064
165 62730
166 63608
167 64536
168 65218
169 65843
170 66748
171 67631
172 68242
173 68931
174 69939
175 70857
176 71471
177 72201
178 73242
179 74124
180 74729
181 75600
182 76610
183 77359
184 78073
185 78861
186 79897
187 80854
188 81524
189 82440
190 83502
191 84264
192 85022
193 85998
194 86972
195 87816
196 88617
197 89532
198 90572
199 91446
200 92226
201 93400
202 94391
203 95139
204 96034
205 97035
206 97974
207 98840
208 99873
209 100866
210 101823
211 102738
212 103742
213 104846
214 105798
215 106750
216 107777
217 108742
218 109624
219 110686
220 111732
221 112777
222 113811
223 114835
224 115916
225 116902
226 117895
227 118972
228 120125
229 121085
230 122073
231 123107
232 124309
233 125327
234 126322
235 127603
236 128725
237 129707
238 130694
239 131906
240 133035
241 134146
242 135130
243 136330
244 137627
245 138419
246 139602
247 140968
248 142161
249 143120
250 144204
251 145532
252 146709
253 147676
254 148786
255 150334
256 151489
257 152324
258 153553
259 155114
260 156110
261 157114
262 158506
263 159897
264 160979
265 161879
266 163305
267 164785
268 165962
269 166839
270 168328
271 169786
272 170677
273 171910
274 173349
275 174875
276 175903
277 176971
278 178499
279 179936
280 180928
281 182122
282 183782
283 185081
284 186106
285 187286
286 188996
287 190333
288 191401
289 192800
290 194352
291 195564
292 196713
293 198102
294 199603
295 201105
296 202165
297 203628
298 205175
299 206451
300 207732
301 209189
302 210773
303 212042
304 213288
305 214575
306 216238
307 217646
308 218910
309 220512
310 222057
311 223382
312 224602
313 226286
314 227749
315 229055
316 230512
317 231990
318 233466
319 234907
320 236308
321 238028
322 239645
323 240845
324 242437
325 243949
326 245258
327 246761
328 248420
329 249937
330 251418
331 252879
332 254474
333 256215
334 257534
335 259147
336 260923
337 262284
338 263594
339 265202
340 266992
341 268439
342 269923
343 271702
344 273456
345 274757
346 276266
347 278145
348 279813
349 281210
350 282643
351 284478
352 286207
353 287468
354 289132
355 291227
356 292884
357 294212
358 295814
359 297770
360 299324
361 300709
362 302445
363 304450
364 306084
365 307238
366 309119
367 311323
368 312785
369 314204
370 316155
371 318028
372 319454
373 320997
374 322883
375 324894
376 326565
377 327909
378 329915
379 331975
380 333282
381 335008
382 336994
383 338951
384 340522
385 341892
386 343975
387 346048
388 347609
389 349078
390 351370
391 353326
392 354615
393 356317
394 358552
395 360547
396 361947
397 363728
398 365914
399 367759
400 369214
401 371112
402 373374
403 375218
404 376629
405 378546
406 380805
407 382495
408 384202
409 386191
410 388419
411 390087
412 391718
413 393781
414 395865
415 397687
416 399354
417 401617
418 403624
419 405348
420 407061
421 409420
422 411396
423 413009
424 415121
425 416980
426 418950
427 420876
428 422907
429 425029
430 427078
431 428833
432 430950
433 433109
434 434748
435 436886
436 439015
437 440920
438 442819
439 444935
440 447004
441 449171
442 451080
443 453144
444 455511
445 457219
446 459127
447 461226
448 463582
449 465337
450 467338
451 469718
452 471792
453 473811
454 475816
455 478228
456 480346
457 482310
458 484115
459 486465
460 488679
461 490415
462 492685
463 495068
464 497355
465 499163
466 501247
467 503789
468 506062
469 507662
470 509773
471 512439
472 514522
473 516228
474 518405
475 521394
476 523403
477 525096
478 527540
479 530250
480 531990
481 533827
482 536398
483 538859
484 541051
485 542540
486 545294
487 548100
488 549786
489 551874
490 554565
491 557039
492 558794
493 560851
494 563449
495 566091
496 567930
497 569898
498 572898
499 575373
500 576984
501 579314
502 582235
503 584418
504 586295
505 588530
506 591347
507 593602
508 595630
509 598008
510 600824
511 603224
512 604992
513 607632
514 610224
515 612424
516 614631
517 617088
518 619723
519 622004
520 624144
521 626693
522 629421
523 631626
524 633824
525 636401
526 638979
527 641261
528 643502
529 646186
530 648737
531 650955
532 653430
533 656006
534 658436
535 660899
536 663226
537 665880
538 668529
539 670749
540 673179
541 675979
542 678321
543 680670
544 683394
545 685823
546 688270
547 690720
548 693392
549 696070
550 698390
551 700871
552 703805
553 706350
554 708444
555 711107
556 714151
557 716261
558 718519
559 721603
560 724247
561 726652
562 729084
563 731990
564 734868
565 737054
566 739405
567 742467
568 745250
569 747074
570 749877
571 752981
572 755629
573 758006
574 760523
575 763829
576 766448
577 768470
578 771151
579 774457
580 776842
581 778933
582 781830
583 785200
584 787608
585 789694
586 792961
587 796179
588 798446
589 800637
590 803724
591 806701
592 809211
593 811427
594 814621
595 817939
596 820026
597 822716
598 825845
599 829002
600 831237
601 833698
602 836846
603 839777
604 842239
605 844494
606 848062
607 851186
608 853478
609 856015
610 859521
611 862394
612 864521
613 867392
614 870613
615 873522
616 875894
617 878586
618 882023
619 885249
620 887207
621 890396
622 893887
623 896220
624 898785
625 901640
626 905083
627 907786
628 910317
629 913324
630 916817
631 919403
632 921876
633 925527
634 928395
635 931021
636 933699
637 937018
638 939938
639 942575
640 945617
641 948892
642 951826
643 954530
644 957662
645 960612
646 963696
647 966429
648 969594
649 972693
650 975345
651 978327
652 981620
653 984744
654 987491
655 990676
656 993746
657 996789
658 999512
659 1002673
660 1006048
661 1008965
662 1011724
663 1014795
664 1018453
665 1020844
666 1023826
667 1027437
668 1030558
669 1033228
670 1036251
671 1039747
672 1042847
673 1045872
674 1048655
675 1052301
676 1055537
677 1057855
678 1061100
679 1064748
680 1067791
681 1070730
682 1073829
683 1077302
684 1080665
685 1083114
686 1086304
687 1090205
688 1093348
689 1095610
690 1098831
691 1102870
692 1105757
693 1108518
694 1111953
695 1115949
696 1118785
697 1121275
698 1124837
699 1128673
700 1131545
701 1133935
702 1137840
703 1141652
704 1144155
705 1146998
706 1151002
707 1154909
708 1157526
709 1160208
710 1164147
711 1167631
712 1170146
713 1173177
714 1177345
715 1180989
716 1183407
717 1186556
718 1190800
719 1194193
720 1196652
721 1200214
722 1204057
723 1206975
724 1209934
725 1213085
726 1217165
727 1220791
728 1223402
729 1227083
730 1231010
731 1233870
732 1236928
733 1240565
734 1244214
735 1247443
736 1250449
737 1253913
738 1257750
739 1261046
740 1264069
741 1268232
742 1271767
743 1274685
744 1277856
745 1281455
746 1285002
747 1288201
748 1291882
749 1295273
750 1298805
751 1302250
752 1305614
753 1309443
754 1313031
755 1316241
756 1319680
757 1323224
758 1326367
759 1330004
760 1333537
761 1337290
762 1340905
763 1344161
764 1347849
765 1351429
766 1354686
767 1358189
768 1362262
769 1365584
770 1368732
771 1372119
772 1376346
773 1379782
774 1382859
775 1387105
776 1390919
777 1393955
778 1397128
779 1401317
780 1405025
781 1408481
782 1411646
783 1415706
784 1419828
785 1422182
786 1426075
787 1430573
788 1434171
789 1437108
790 1440750
791 1444997
792 1448592
793 1451609
794 1455257
795 1460072
796 1463472
797 1466080
798 1469975
799 1474701
800 1477711
801 1480952
802 1485231
803 1489433
804 1492689
805 1495533
806 1499965
807 1504266
808 1507776
809 1510522
810 1514928
811 1519199
812 1521951
813 1525736
814 1530013
815 1534430
816 1537507
817 1540812
818 1545156
819 1549299
820 1552320
821 1555743
822 1560515
823 1564371
824 1567431
825 1570854
826 1575691
827 1579688
828 1582891
829 1586647
830 1591055
831 1594710
832 1597883
833 1601691
834 1606106
835 1610497
836 1613372
837 1617357
838 1621926
839 1625636
840 1628926
841 1633041
842 1637622
843 1640967
844 1644330
845 1648100
846 1652843
847 1656566
848 1659936
849 1664597
850 1668891
851 1672176
852 1675628
853 1680428
854 1684173
855 1687628
856 1691745
857 1695846
858 1699706
859 1703544
860 1707526
861 1712140
862 1716224
863 1719530
864 1723877
865 1727700
866 1731199
867 1735364
868 1739761
869 1743662
870 1747534
871 1751564
872 1755792
873 1760150
874 1763668
875 1767976
876 1772421
877 1775934
878 1779471
879 1783698
880 1788324
881 1792009
882 1795897
883 1800565
884 1804899
885 1808225
886 1812225
887 1816922
888 1821122
889 1824786
890 1828496
891 1833123
892 1837426
893 1840720
894 1845107
895 1850168
896 1854201
897 1857730
898 1861671
899 1866470
900 1870473
901 1874056
902 1878354
903 1883195
904 1887339
905 1890376
906 1894837
907 1900206
908 1904032
909 1907380
910 1912014
911 1916824
912 1920447
913 1924125
914 1928638
915 1933739
916 1937931
917 1940853
918 1945713
919 1950988
920 1953957
921 1957998
922 1963030
923 1967845
924 1971452
925 1974688
926 1979915
927 1984950
928 1988372
929 1991943
930 1997628
931 2001999
932 2004978
933 2009307
934 2014699
935 2019241
936 2022504
937 2026941
938 2032104
939 2036167
940 2039654
941 2044283
942 2049369
943 2053655
944 2057121
945 2061618
946 2066819
947 2070738
948 2074853
949 2079487
950 2084462
951 2088353
952 2092215
953 2096817
954 2101612
955 2105961
956 2109835
957 2114963
958 2119499
959 2123569
960 2127571
961 2132787
962 2137252
963 2141027
964 2145743
965 2149912
966 2154458
967 2158922
968 2163491
969 2168197
970 2172940
971 2177003
972 2181575
973 2186354
974 2190209
975 2194905
976 2199529
977 2203916
978 2208326
979 2212968
980 2217401
981 2222416
982 2226818
983 2231142
984 2236302
985 2240312
986 2244430
987 2248898
988 2254244
989 2258262
990 2262575
991 2267660
992 2272449
993 2276987
994 2281043
995 2286339
996 2291207
997 2295280
998 2299057
999 2304423
1000 2309377