0 1
1 4
2 9
3 21
4 41
5 59
6 85
7 133
8 155
9 195
10 261
11 309
12 357
13 441
14 515
15 565
16 659
17 751
18 828
19 939
20 1047
21 1142
22 1280
23 1409
24 1481
25 1634
26 1794
27 1893
28 2058
29 2234
30 2377
31 2545
32 2708
33 2868
34 3038
35 3257
36 3435
37 3594
38 3860
39 4090
40 4171
41 4463
42 4727
43 4861
44 5164
45 5414
46 5596
47 5946
48 6117
49 6341
50 6704
51 6939
52 7202
53 7496
54 7802
55 8128
56 8311
57 8662
58 8990
59 9267
60 9687
61 9871
62 10308
63 10704
64 10800
65 11327
66 11674
67 11874
68 12502
69 12711
70 13037
71 13703
72 13714
73 14168
74 14808
75 14929
76 15500
77 15910
78 16295
79 16802
80 17031
81 17592
82 17935
83 18433
84 19036
85 19169
86 19916
87 20498
88 20430
89 21314
90 21745
91 22001
92 22927
93 23065
94 23604
95 24512
96 24422
97 25202
98 25856
99 26123
100 26987
101 27251
102 27970
103 28587
104 28738
105 29628
106 30095
107 30646
108 31514
109 31629
110 32594
111 33293
112 33218
113 34343
114 34905
115 35215
116 36444
117 36568
118 37352
119 38359
120 38234
121 39263
122 39990
123 40499
124 41411
125 41810
126 42759
127 43488
128 43647
129 44739
130 45234
131 45971
132 47086
133 47187
134 48347
135 49315
136 49027
137 50506
138 51187
139 51502
140 53053
141 53153
142 54050
143 55438
144 55212
145 56237
146 57464
147 57816
148 58969
149 59564
150 60529
151 61442
152 61662
153 62870
154 63641
155 64394
156 65757
157 65760
158 67234
159 68470
160 67891
161 69728
162 70647
163 70847
164 72829
165 72929
166 73803
167 75627
168 75060
169 76558
170 77907
171 78158
172 79802
173 80292
174 81323
175 82820
176 82517
177 84102
178 85171
179 85759
180 87592
181 87594
182 89164
183 90680
184 89918
185 92116
186 93150
187 93213
188 95790
189 95522
190 96891
191 98979
192 98029
193 99903
194 101435
195 101658
196 103757
197 103967
198 105382
199 107044
200 106534
201 108680
202 109632
203 110297
204 112681
205 112242
206 114245
207 116175
208 114696
209 117662
210 118723
211 118854
212 121783
213 121437
214 122933
215 125286
216 124146
217 126410
218 127981
219 128324
220 130686
221 130885
222 132653
223 134377
224 133641
225 136189
226 137186
227 137999
228 140808
229 139921
230 142605
231 144520
232 142925
233 146250
234 147328
235 147473
236 150895
237 150328
238 152209
239 154827
240 153271
241 155926
242 157820
243 157987
244 160818
245 160857
246 162725
247 165036
248 163833
249 166802
250 167856
251 168818
252 171796
253 171082
254 173878
255 175996
256 174108
257 177938
258 179156
259 179252
260 183168
261 182297
262 184396
263 187611
264 185435
265 188542
266 190736
267 190668
268 194155
269 193884
270 196223
271 198476
272 197007
273 200589
274 201768
275 202441
276 206322
277 205042
278 208132
279 210983
280 208310
281 212577
282 214138
283 213945
284 218516
285 217506
286 219791
287 223319
288 220685
289 224546
290 226526
291 226592
292 230474
293 229892
294 232613
295 235500
296 233293
297 237382
298 238676
299 239468
300 243688
301 242085
302 245746
303 248585
304 245514
305 250724
306 252046
307 251806
308 257199
309 255485
310 258334
311 262271
312 259041
313 263111
314 265750
315 265619
316 269962
317 269256
318 272250
319 275109
320 272766
321 277397
322 278597
323 279500
324 284129
325 282364
326 286407
327 289527
328 285959
329 291494
330 293111
331 292985
332 298519
333 296985
334 299862
335 304171
336 300578
337 305263
338 307780
339 307602
340 312533
341 311564
342 314902
343 318238
344 315281
345 320170
346 321921
347 322609
348 327713
349 325787
350 329864
351 333621
352 329634
353 335394
354 337551
355 336805
356 343266
357 341416
358 344490
359 349371
360 344994
361 350204
362 353216
363 352732
364 358228
365 357041
366 360468
367 364398
368 360855
369 366274
370 368221
371 368672
372 374611
373 372243
374 376665
375 381072
376 375610
377 382770
378 384932
379 383724
380 391412
381 388714
382 392132
383 397874
384 392478
385 398372
386 401591
387 400744
388 407154
389 405492
390 409408
391 413747
392 409228
393 415771
394 417660
395 417703
396 424794
397 421321
398 426572
399 431487
400 425245
401 433164
402 435110
403 434152
404 442407
405 438935
406 443392
407 449037
408 442731
409 450094
410 452941
411 451987
412 459437
413 456833
414 461402
415 466232
416 460780
417 468129
418 469839
419 470271
420 477818
421 473884
422 479873
423 484637
424 477793
425 486769
426 488482
427 487457
428 496456
429 492621
430 497397
431 503471
432 496721
433 504263
434 507263
435 506736
436 514224
437 511469
438 516832
439 521267
440 515655
441 523736
442 525341
443 525672
444 533923
445 529530
446 535904
447 541317
448 533714
449 542987
450 545183
451 544025
452 553558
453 549336
454 554425
455 560979
456 553642
457 561604
458 565148
459 564146
460 572112
461 569566
462 574637
463 580052
464 573582
465 581888
466 584269
467 584290
468 593031
469 588482
470 595090
471 600890
472 592454
473 602664
474 604872
475 603462
476 613863
477 609301
478 614598
479 621846
480 613339
481 621952
482 626179
483 624317
484 633732
485 630423
486 635677
487 642087
488 634355
489 643557
490 646178
491 645567
492 655531
493 650164
494 657445
495 663743
496 654325
497 665326
498 667897
499 665961
500 677280
501 672243
502 677547
503 685819
504 676290
505 685845
506 689870
507 688148
508 698305
509 693956
510 700326
511 706908
512 697808
513 708733
514 710810
515 710314
516 721228
517 715021
518 722769
519 729736
520 719241
521 730965
522 733849
523 731580
524 744006
525 738054
526 744336
527 752732
528 742050
529 752722
530 756888
531 754652
532 765903
533 761069
534 767832
535 774554
536 765329
537 776311
538 778547
539 778452
540 789582
541 782913
542 791644
543 798739
544 786924
545 800240
546 802793
547 800266
548 813742
549 807160
550 813585
551 823025
552 811120
553 822569
554 826904
555 824650
556 836408
557 831153
558 838308
559 845799
560 835218
561 847245
562 850036
563 848937
564 861493
565 854123
566 862947
567 870868
568 858354
569 871827
570 875112
571 872154
572 886551
573 879148
574 886480
575 896164
576 882988
577 895694
578 900163
579 897172
580 910611
581 904301
582 911928
583 920310
584 908080
585 921505
586 923977
587 922739
588 936409
589 928334
590 937518
591 946582
592 932034
593 947199
594 950395
595 946803
596 962694
597 954225
598 961948
599 972789
600 958121
601 971943
602 976448
603 973316
604 987536
605 980258
606 989057
607 997128
608 984478
609 998706
610 1001190
611 999892
612 1014701
613 1005034
614 1015665
615 1024857
616 1008945
617 1025663
618 1028592
619 1024798
620 1041971
621 1032409
622 1041126
623 1051981
624 1036328
625 1051249
626 1055437
627 1052870
628 1067180
629 1059797
630 1068913
631 1077757
632 1063710
633 1078899
634 1081585
635 1080008
636 1095359
637 1085900
638 1096686
639 1105862
640 1089713
641 1106975
642 1109535
643 1106487
644 1123778
645 1113584
646 1123486
647 1134215
648 1118056
649 1133122
650 1138262
651 1134727
652 1150341
653 1142551
654 1151664
655 1161133
656 1146469
657 1162002
658 1165207
659 1163404
660 1179553
661 1169122
662 1180566
663 1190785
664 1172958
665 1191015
666 1194587
667 1190574
668 1208605
669 1199045
670 1207606
671 1219971
672 1202701
673 1218296
674 1223917
675 1220184
676 1236573
677 1227993
678 1237785
679 1248303
680 1231442
681 1248422
682 1251998
683 1249192
684 1267143
685 1255877
686 1267544
687 1278584
688 1259385
689 1278461
690 1282520
691 1277106
692 1297497
693 1286111
694 1295889
695 1309467
696 1289573
697 1306941
698 1313083
699 1307863
700 1326374
701 1316603
702 1326532
703 1338231
704 1319925
705 1338278
706 1341600
707 1338642
708 1357734
709 1345101
710 1357871
711 1369804
712 1348076
713 1369608
714 1372966
715 1367704
716 1389429
717 1376396
718 1387215
719 1401292
720 1379735
721 1399022
722 1404582
723 1399155
724 1419252
725 1407898
726 1419343
727 1431177
728 1411045
729 1431162
730 1434279
731 1430990
732 1451825
733 1437322
734 1451483
735 1463626
736 1440968
737 1463313
738 1466671
739 1461178
740 1483662
741 1470333
742 1481888
743 1495967
744 1473449
745 1493779
746 1499078
747 1494100
748 1514786
749 1502372
750 1514911
751 1527245
752 1505787
753 1527209
754 1529773
755 1526815
756 1548111
757 1533507
758 1548007
759 1560393
760 1536765
761 1559960
762 1563711
763 1557894
764 1581550
765 1566883
766 1578942
767 1594571
768 1570096
769 1591141
770 1597604
771 1591557
772 1613249
773 1600863
774 1613470
775 1625681
776 1603960
777 1625669
778 1628944
779 1625679
780 1647801
781 1632334
782 1647404
783 1661082
784 1635327
785 1659681
786 1663950
787 1657040
788 1682423
789 1667245
790 1679569
791 1695657
792 1669783
793 1692511
794 1698467
795 1692141
796 1715113
797 1701457
798 1714801
799 1728842
800 1704428
801 1727456
802 1731580
803 1726873
804 1750835
805 1734598
806 1749718
807 1764170
808 1737173
809 1763074
810 1767000
811 1760024
812 1786586
813 1769709
814 1783420
815 1800164
816 1772481
817 1796193
818 1802641
819 1796048
820 1820384
821 1805445
822 1819648
823 1833831
824 1808084
825 1832981
826 1836364
827 1831843
828 1857171
829 1839087
830 1856058
831 1870889
832 1841646
833 1869101
834 1873282
835 1865796
836 1893722
837 1876100
838 1889861
839 1907537
840 1878547
841 1903500
842 1909851
843 1902926
844 1928026
845 1912649
846 1927823
847 1942204
848 1915189
849 1940988
850 1944465
851 1940135
852 1966061
853 1947326
854 1964744
855 1980364
856 1949878
857 1978360
858 1982732
859 1974402
860 2003881
861 1985237
862 2000042
863 2018140
864 1987293
865 2013698
866 2020485
867 2012774
868 2039683
869 2022875
870 2037979
871 2054198
872 2025346
873 2051573
874 2056655
875 2050631
876 2078198
877 2059138
878 2076460
879 2093223
880 2060389
881 2090663
882 2095232
883 2086420
884 2117575
885 2097392
886 2112690
887 2132522
888 2099249
889 2126917
890 2134137
891 2125353
892 2153837
893 2136549
894 2152028
895 2169212
896 2137658
897 2166708
898 2171153
899 2163922
900 2194686
901 2172326
902 2191186
903 2210019
904 2174172
905 2206078
906 2211301
907 2201057
908 2234137
909 2212754
910 2228876
911 2249004
912 2214138
913 2243666
914 2250864
915 2241321
916 2272014
917 2252113
918 2269220
919 2287560
920 2253360
921 2284381
922 2288152
923 2281620
924 2313152
925 2289684
926 2310133
927 2328230
928 2290827
929 2325531
930 2329065
931 2319518
932 2354096
933 2330585
934 2348184
935 2369593
936 2331860
937 2363212
938 2370427
939 2360671
940 2392451
941 2371758
942 2390067
943 2407477
944 2373083
945 2405199
946 2408733
947 2402018
948 2434414
949 2409983
950 2431799
951 2449833
952 2411737
953 2446597
954 2450679
955 2441215
956 2476324
957 2452248
958 2470815
959 2491812
960 2453788
961 2486130
962 2492805
963 2483552
964 2515625
965 2494444
966 2513249
967 2531979
968 2495195
969 2528586
970 2532670
971 2525611
972 2558938
973 2534140
974 2555425
975 2575044
976 2535208
977 2570793
978 2575926
979 2565637
980 2601640
981 2577554
982 2596072
983 2618123
984 2578399
985 2610801
986 2619381
987 2608497
988 2642763
989 2620213
990 2639494
991 2659315
992 2620866
993 2655070
994 2659858
995 2651635
996 2686722
997 2660623
998 2683295
999 2703594
1000 2661017