0 1
1 4
2 12
3 24
4 36
5 56
6 90
7 127
8 157
9 197
10 236
11 306
12 395
13 431
14 482
15 559
16 670
17 741
18 833
19 911
20 1006
21 1163
22 1277
23 1349
24 1453
25 1620
26 1772
27 1912
28 2035
29 2158
30 2293
31 2496
32 2703
33 2829
34 2955
35 3155
36 3379
37 3621
38 3761
39 3898
40 4105
41 4367
42 4688
43 4813
44 4960
45 5220
46 5565
47 5798
48 6007
49 6228
50 6419
51 6806
52 7149
53 7313
54 7523
55 7826
56 8156
57 8534
58 8808
59 8989
60 9284
61 9721
62 10122
63 10413
64 10603
65 10901
66 11383
67 11849
68 12127
69 12341
70 12665
71 13169
72 13660
73 13923
74 14180
75 14548
76 15100
77 15546
78 15903
79 16232
80 16555
81 17148
82 17663
83 18003
84 18410
85 18779
86 19284
87 19846
88 20338
89 20624
90 21003
91 21641
92 22181
93 22650
94 23034
95 23400
96 24028
97 24725
98 25100
99 25493
100 26007
101 26633
102 27307
103 27737
104 28174
105 28732
106 29366
107 30007
108 30516
109 30985
110 31501
111 32210
112 32899
113 33350
114 33901
115 34459
116 35121
117 35875
118 36457
119 36878
120 37480
121 38300
122 38988
123 39570
124 40125
125 40656
126 41512
127 42341
128 42840
129 43350
130 44056
131 44894
132 45702
133 46308
134 46774
135 47468
136 48439
137 49209
138 49797
139 50390
140 51017
141 52052
142 52902
143 53393
144 54062
145 54805
146 55746
147 56696
148 57336
149 57833
150 58640
151 59719
152 60607
153 61255
154 61875
155 62578
156 63724
157 64699
158 65267
159 65912
160 66722
161 67783
162 68843
163 69552
164 70107
165 70949
166 72115
167 73141
168 73890
169 74541
170 75271
171 76487
172 77712
173 78335
174 78970
175 79858
176 81005
177 82190
178 82996
179 83564
180 84445
181 85733
182 86858
183 87653
184 88390
185 89178
186 90484
187 91738
188 92508
189 93314
190 94163
191 95341
192 96696
193 97611
194 98217
195 99141
196 100537
197 101705
198 102663
199 103458
200 104263
201 105667
202 107037
203 107842
204 108686
205 109699
206 110970
207 112320
208 113309
209 114058
210 115082
211 116497
212 117761
213 118739
214 119690
215 120605
216 122048
217 123442
218 124334
219 125330
220 126392
221 127711
222 129167
223 130225
224 131071
225 132176
226 133671
227 134969
228 136092
229 137059
230 138035
231 139628
232 141118
233 142037
234 143030
235 144250
236 145710
237 147209
238 148296
239 149141
240 150419
241 152087
242 153437
243 154508
244 155622
245 156718
246 158377
247 159946
248 160923
249 161988
250 163250
251 164840
252 166477
253 167565
254 168479
255 169770
256 171612
257 173075
258 174230
259 175294
260 176450
261 178346
262 179999
263 180962
264 182082
265 183463
266 185140
267 186893
268 188088
269 188970
270 190361
271 192300
272 193902
273 195094
274 196193
275 197415
276 199386
277 201232
278 202268
279 203343
280 204790
281 206611
282 208495
283 209702
284 210715
285 212116
286 214143
287 215874
288 217179
289 218327
290 219534
291 221627
292 223621
293 224710
294 225888
295 227330
296 229195
297 231227
298 232594
299 233565
300 235047
301 237189
302 238996
303 240373
304 241657
305 242910
306 245027
307 247103
308 248353
309 249616
310 251092
311 253015
312 255144
313 256585
314 257662
315 259219
316 261373
317 263256
318 264786
319 266088
320 267447
321 269669
322 271772
323 273081
324 274483
325 276046
326 278071
327 280189
328 281782
329 282925
330 284529
331 286826
332 288781
333 290320
334 291732
335 293173
336 295497
337 297657
338 298989
339 300440
340 302182
341 304279
342 306439
343 308071
344 309348
345 311075
346 313423
347 315408
348 317080
349 318585
350 320063
351 322451
352 324790
353 326137
354 327663
355 329420
356 331661
357 334014
358 335577
359 336839
360 338713
361 341240
362 343316
363 344909
364 346498
365 348114
366 350672
367 353032
368 354434
369 356011
370 357908
371 360246
372 362675
373 364329
374 365630
375 367544
376 370197
377 372376
378 374070
379 375629
380 377318
381 379968
382 382499
383 383931
384 385531
385 387492
386 389932
387 392499
388 394271
389 395572
390 397534
391 400299
392 402642
393 404406
394 405989
395 407677
396 410546
397 413129
398 414634
399 416285
400 418262
401 420834
402 423482
403 425324
404 426717
405 428729
406 431572
407 433968
408 435898
409 437552
410 439270
411 442143
412 444966
413 446547
414 448205
415 450241
416 452917
417 455684
418 457581
419 459027
420 461115
421 464036
422 466567
423 468472
424 470288
425 472080
426 475013
427 477863
428 479566
429 481347
430 483440
431 486139
432 489026
433 491022
434 492498
435 494674
436 497736
437 500253
438 502311
439 504144
440 506052
441 509136
442 511989
443 513699
444 515638
445 517891
446 520587
447 523480
448 525634
449 527202
450 529421
451 532520
452 535210
453 537303
454 539220
455 541137
456 544331
457 547328
458 549134
459 551039
460 553349
461 556262
462 559296
463 561347
464 563034
465 565367
466 568581
467 571315
468 573481
469 575436
470 577444
471 580763
472 583846
473 585631
474 587664
475 590082
476 593048
477 596164
478 598345
479 600013
480 602451
481 605795
482 608606
483 610798
484 612894
485 614954
486 618315
487 621536
488 623479
489 625449
490 627895
491 631020
492 634300
493 636494
494 638192
495 640662
496 644191
497 647121
498 649340
499 651388
500 653610
501 657152
502 660397
503 662299
504 664485
505 667017
506 670135
507 673468
508 675890
509 677613
510 680128
511 683714
512 686739
513 689119
514 691226
515 693390
516 697048
517 700454
518 702464
519 704584
520 707215
521 710479
522 713934
523 716310
524 718169
525 720800
526 724431
527 727535
528 730002
529 732215
530 734468
531 738150
532 741696
533 743742
534 745969
535 748604
536 752012
537 755536
538 757977
539 759875
540 762580
541 766356
542 769544
543 772009
544 774339
545 776663
546 780490
547 784061
548 786205
549 788501
550 791249
551 794676
552 798365
553 800880
554 802752
555 805562
556 809498
557 812723
558 815232
559 817592
560 820047
561 823951
562 827631
563 829782
564 832226
565 835030
566 838580
567 842290
568 844912
569 846902
570 849732
571 853714
572 857125
573 859733
574 862076
575 864553
576 868629
577 872391
578 874634
579 877026
580 879978
581 883629
582 887426
583 890104
584 892154
585 895083
586 899159
587 902606
588 905385
589 907786
590 910293
591 914392
592 918406
593 920659
594 923098
595 926075
596 929857
597 933795
598 936524
599 938556
600 941572
601 945822
602 949299
603 952065
604 954661
605 957214
606 961430
607 965420
608 967851
609 970420
610 973374
611 977205
612 981322
613 984116
614 986254
615 989272
616 993585
617 997222
618 1000081
619 1002616
620 1005311
621 1009648
622 1013729
623 1016117
624 1018820
625 1021913
626 1025777
627 1029921
628 1032866
629 1035058
630 1038181
631 1042555
632 1046317
633 1049187
634 1051877
635 1054597
636 1059009
637 1063206
638 1065690
639 1068355
640 1071603
641 1075594
642 1079775
643 1082730
644 1085047
645 1088264
646 1092717
647 1096494
648 1099542
649 1102238
650 1105009
651 1109588
652 1113883
653 1116356
654 1119111
655 1122420
656 1126595
657 1130855
658 1133838
659 1136117
660 1139528
661 1144149
662 1147956
663 1150924
664 1153812
665 1156703
666 1161320
667 1165653
668 1168281
669 1171085
670 1174414
671 1178632
672 1183117
673 1186150
674 1188453
675 1191839
676 1196666
677 1200617
678 1203663
679 1206485
680 1209443
681 1214260
682 1218736
683 1221332
684 1224218
685 1227641
686 1231955
687 1236465
688 1239653
689 1241974
690 1245431
691 1250279
692 1254431
693 1257581
694 1260383
695 1263376
696 1268330
697 1272918
698 1275602
699 1278470
700 1282038
701 1286420
702 1291065
703 1294248
704 1296728
705 1300241
706 1305142
707 1309322
708 1312642
709 1315589
710 1318540
711 1323501
712 1328294
713 1331076
714 1334003
715 1337492
716 1342067
717 1346818
718 1350127
719 1352562
720 1356155
721 1361208
722 1365462
723 1368779
724 1371879
725 1374927
726 1379971
727 1384770
728 1387677
729 1390728
730 1394301
731 1398850
732 1403751
733 1407097
734 1409683
735 1413319
736 1418425
737 1422740
738 1426147
739 1429318
740 1432480
741 1437579
742 1442452
743 1445358
744 1448606
745 1452265
746 1456867
747 1461772
748 1465340
749 1467933
750 1471637
751 1476847
752 1481305
753 1484759
754 1487892
755 1491139
756 1496456
757 1501382
758 1504288
759 1507452
760 1511399
761 1516141
762 1521073
763 1524551
764 1527317
765 1531209
766 1536474
767 1540900
768 1544512
769 1547744
770 1551038
771 1556412
772 1561512
773 1564452
774 1567697
775 1571580
776 1576529
777 1581623
778 1585093
779 1587784
780 1591803
781 1597306
782 1601829
783 1605332
784 1608685
785 1612108
786 1617619
787 1622734
788 1625810
789 1629065
790 1633051
791 1638056
792 1643290
793 1646847
794 1649594
795 1653575
796 1659240
797 1663895
798 1667504
799 1670798
800 1674282
801 1679922
802 1685215
803 1688260
804 1691665
805 1695681
806 1700724
807 1706073
808 1709838
809 1712571
810 1716561
811 1722283
812 1727159
813 1730852
814 1734177
815 1737621
816 1743435
817 1748849
818 1751975
819 1755371
820 1759470
821 1764639
822 1770085
823 1773823
824 1776745
825 1780802
826 1786542
827 1791448
828 1795368
829 1798745
830 1802250
831 1808038
832 1813650
833 1816871
834 1820300
835 1824444
836 1829734
837 1835262
838 1839120
839 1841997
840 1846219
841 1852062
842 1856982
843 1860872
844 1864523
845 1868086
846 1873881
847 1879490
848 1882905
849 1886478
850 1890638
851 1895914
852 1901626
853 1905574
854 1908538
855 1912741
856 1918752
857 1923734
858 1927729
859 1931314
860 1935041
861 1941053
862 1946624
863 1949973
864 1953739
865 1958063
866 1963401
867 1969054
868 1973147
869 1976194
870 1980534
871 1986542
872 1991714
873 1995706
874 1999383
875 2003148
876 2009299
877 2015017
878 2018394
879 2022083
880 2026569
881 2032093
882 2037848
883 2041822
884 2045010
885 2049447
886 2055626
887 2060786
888 2064862
889 2068614
890 2072433
891 2078669
892 2084588
893 2087973
894 2091687
895 2096218
896 2101927
897 2107764
898 2111827
899 2114928
900 2119568
901 2125842
902 2131104
903 2135201
904 2139040
905 2142912
906 2149255
907 2155237
908 2158769
909 2162534
910 2167055
911 2172798
912 2178907
913 2183027
914 2186105
915 2190696
916 2197268
917 2202615
918 2206746
919 2210552
920 2214585
921 2221074
922 2227090
923 2230627
924 2234577
925 2239160
926 2244974
927 2251037
928 2255406
929 2258590
930 2263170
931 2269660
932 2275263
933 2279554
934 2283372
935 2287317
936 2293952
937 2300174
938 2303777
939 2307657
940 2312378
941 2318277
942 2324533
943 2328828
944 2332161
945 2336872
946 2343414
947 2349015
948 2353459
949 2357391
950 2361402
951 2368007
952 2374393
953 2378065
954 2382031
955 2386775
956 2392808
957 2399086
958 2403517
959 2406834
960 2411674
961 2418351
962 2423986
963 2428405
964 2432574
965 2436666
966 2443327
967 2449669
968 2453576
969 2457625
970 2462401
971 2468462
972 2474934
973 2479402
974 2482759
975 2487602
976 2494462
977 2500168
978 2504667
979 2508763
980 2513009
981 2519890
982 2526281
983 2530032
984 2534330
985 2539239
986 2545348
987 2551831
988 2556458
989 2559882
990 2564787
991 2571729
992 2577602
993 2582075
994 2586267
995 2590535
996 2597553
997 2604063
998 2607911
999 2612068
1000 2617159