0 1
1 5
2 13
3 26
4 46
5 73
6 104
7 140
8 187
9 240
10 292
11 352
12 417
13 482
14 567
15 660
16 740
17 838
18 944
19 1031
20 1150
21 1290
22 1399
23 1531
24 1677
25 1787
26 1944
27 2130
28 2261
29 2431
30 2624
31 2750
32 2941
33 3180
34 3334
35 3538
36 3777
37 3920
38 4149
39 4440
40 4610
41 4852
42 5144
43 5297
44 5560
45 5910
46 6097
47 6373
48 6717
49 6881
50 7182
51 7590
52 7787
53 8101
54 8504
55 8672
56 9007
57 9480
58 9688
59 10036
60 10497
61 10670
62 11043
63 11580
64 11792
65 12178
66 12704
67 12875
68 13282
69 13890
70 14107
71 14527
72 15117
73 15287
74 15732
75 16410
76 16625
77 17083
78 17744
79 17906
80 18385
81 19140
82 19354
83 19846
84 20577
85 20732
86 21249
87 22080
88 22286
89 22816
90 23624
91 23765
92 24316
93 25230
94 25429
95 25993
96 26877
97 27005
98 27594
99 28590
100 28775
101 29377
102 30344
103 30452
104 31075
105 32160
106 32332
107 32968
108 34017
109 34106
110 34767
111 35940
112 36092
113 36766
114 37904
115 37967
116 38662
117 39930
118 40063
119 40771
120 41997
121 42035
122 42768
123 44130
124 44237
125 44983
126 46304
127 46310
128 47077
129 48540
130 48622
131 49402
132 50817
133 50792
134 51597
135 53160
136 53210
137 54028
138 55544
139 55481
140 56320
141 57990
142 58009
143 58861
144 60477
145 60377
146 61254
147 63030
148 63011
149 63901
150 65624
151 65480
152 66391
153 68280
154 68224
155 69148
156 70977
157 70790
158 71739
159 73740
160 73640
161 74602
162 76544
163 76307
164 77290
165 79410
166 79267
167 80263
168 82317
169 82031
170 83052
171 85290
172 85097
173 86131
174 88304
175 87962
176 89017
177 91380
178 91138
179 92206
180 94497
181 94100
182 95193
183 97680
184 97382
185 98488
186 100904
187 100445
188 101572
189 104190
190 103837
191 104977
192 107517
193 106997
194 108162
195 110910
196 110495
197 111673
198 114344
199 113756
200 114955
201 117840
202 117364
203 118576
204 121377
205 120722
206 121959
207 124980
208 124436
209 125686
210 128624
211 127895
212 129166
213 132330
214 131719
215 133003
216 136077
217 135275
218 136584
219 139890
220 139205
221 140527
222 143744
223 142862
224 144205
225 147660
226 146902
227 148258
228 151617
229 150656
230 152037
231 155640
232 154802
233 156196
234 159704
235 158657
236 160072
237 163830
238 162913
239 164341
240 167997
241 166865
242 168318
243 172230
244 171227
245 172693
246 176504
247 175280
248 176767
249 180840
250 179752
251 181252
252 185217
253 183902
254 185427
255 189660
256 188480
257 190018
258 194144
259 192731
260 194290
261 198690
262 197419
263 198991
264 203277
265 201767
266 203364
267 207930
268 206561
269 208171
270 212624
271 211010
272 212641
273 217380
274 215914
275 217558
276 222177
277 220460
278 222129
279 227040
280 225470
281 227152
282 231944
283 230117
284 231820
285 236910
286 235237
287 236953
288 241917
289 239981
290 241722
291 246990
292 245207
293 246961
294 252104
295 250052
296 251827
297 257280
298 255388
299 257176
300 262497
301 260330
302 262143
303 267780
304 265772
305 267598
306 273104
307 270815
308 272662
309 278490
310 276367
311 278227
312 283917
313 281507
314 283392
315 289410
316 287165
317 289063
318 294944
319 292406
320 294325
321 300540
322 298174
323 300106
324 306177
325 303512
326 305469
327 311880
328 309386
329 311356
330 317624
331 314825
332 316816
333 323430
334 320809
335 322813
336 329277
337 326345
338 328374
339 335190
340 332435
341 334477
342 341144
343 338072
344 340135
345 347160
346 344272
347 346348
348 353217
349 350006
350 352107
351 359340
352 356312
353 358426
354 365504
355 362147
356 364282
357 371730
358 368563
359 370711
360 377997
361 374495
362 376668
363 384330
364 381017
365 383203
366 390704
367 387050
368 389257
369 397140
370 393682
371 395902
372 403617
373 399812
374 402057
375 410160
376 406550
377 408808
378 416744
379 412781
380 415060
381 423390
382 419629
383 421921
384 430077
385 425957
386 428274
387 436830
388 432911
389 435241
390 443624
391 439340
392 441691
393 450480
394 446404
395 448768
396 457377
397 452930
398 455319
399 464340
400 460100
401 462502
402 471344
403 466727
404 469150
405 478410
406 474007
407 476443
408 485517
409 480731
410 483192
411 492690
412 488117
413 490591
414 499904
415 494942
416 497437
417 507180
418 502438
419 504946
420 514497
421 509360
422 511893
423 521880
424 516962
425 519508
426 529304
427 523985
428 526552
429 536790
430 531697
431 534277
432 544317
433 538817
434 541422
435 551910
436 546635
437 549253
438 559544
439 553856
440 556495
441 567240
442 561784
443 564436
444 574977
445 569102
446 571779
447 582780
448 577136
449 579826
450 590624
451 584555
452 587266
453 598530
454 592699
455 595423
456 606477
457 600215
458 602964
459 614490
460 608465
461 611227
462 622544
463 616082
464 618865
465 630660
466 624442
467 627238
468 638817
469 632156
470 634977
471 647040
472 640622
473 643456
474 655304
475 648437
476 651292
477 663630
478 657013
479 659881
480 671997
481 664925
482 667818
483 680430
484 673607
485 676513
486 688904
487 681620
488 684547
489 697440
490 690412
491 693352
492 706017
493 698522
494 701487
495 714660
496 707420
497 710398
498 723344
499 715631
500 718630
501 732090
502 724639
503 727651
504 740877
505 732947
506 735984
507 749730
508 742061
509 745111
510 758624
511 750470
512 753541
513 767580
514 759694
515 762778
516 776577
517 768200
518 771309
519 785640
520 777530
521 780652
522 794744
523 786137
524 789280
525 803910
526 795577
527 798733
528 813117
529 804281
530 807462
531 822390
532 813827
533 817021
534 831704
535 822632
536 825847
537 841080
538 832288
539 835516
540 850497
541 841190
542 844443
543 859980
544 850952
545 854218
546 869504
547 859955
548 863242
549 879090
550 869827
551 873127
552 888717
553 878927
554 882252
555 898410
556 888905
557 892243
558 908144
559 898106
560 901465
561 917940
562 908194
563 911566
564 927777
565 917492
566 920889
567 937680
568 927686
569 931096
570 947624
571 937085
572 940516
573 957630
574 947389
575 950833
576 967677
577 956885
578 960354
579 977790
580 967295
581 970777
582 987944
583 976892
584 980395
585 998160
586 987412
587 990928
588 1008417
589 997106
590 1000647
591 1018740
592 1007732
593 1011286
594 1029104
595 1017527
596 1021102
597 1039530
598 1028263
599 1031851
600 1049997
601 1038155
602 1041768
603 1060530
604 1048997
605 1052623
606 1071104
607 1058990
608 1062637
609 1081740
610 1069942
611 1073602
612 1092417
613 1080032
614 1083717
615 1103160
616 1091090
617 1094788
618 1113944
619 1101281
620 1105000
621 1124790
622 1112449
623 1116181
624 1135677
625 1122737
626 1126494
627 1146630
628 1134011
629 1137781
630 1157624
631 1144400
632 1148191
633 1168680
634 1155784
635 1159588
636 1179777
637 1166270
638 1170099
639 1190940
640 1177760
641 1181602
642 1202144
643 1188347
644 1192210
645 1213410
646 1199947
647 1203823
648 1224717
649 1210631
650 1214532
651 1236090
652 1222337
653 1226251
654 1247504
655 1233122
656 1237057
657 1258980
658 1244938
659 1248886
660 1270497
661 1255820
662 1259793
663 1282080
664 1267742
665 1271728
666 1293704
667 1278725
668 1282732
669 1305390
670 1290757
671 1294777
672 1317117
673 1301837
674 1305882
675 1328910
676 1313975
677 1318033
678 1340744
679 1325156
680 1329235
681 1352640
682 1337404
683 1341496
684 1364577
685 1348682
686 1352799
687 1376580
688 1361036
689 1365166
690 1388624
691 1372415
692 1376566
693 1400730
694 1384879
695 1389043
696 1412877
697 1396355
698 1400544
699 1425090
700 1408925
701 1413127
702 1437344
703 1420502
704 1424725
705 1449660
706 1433182
707 1437418
708 1462017
709 1444856
710 1449117
711 1474440
712 1457642
713 1461916
714 1486904
715 1469417
716 1473712
717 1499430
718 1482313
719 1486621
720 1511997
721 1494185
722 1498518
723 1524630
724 1507187
725 1511533
726 1537304
727 1519160
728 1523527
729 1550040
730 1532272
731 1536652
732 1562817
733 1544342
734 1548747
735 1575660
736 1557560
737 1561978
738 1588544
739 1569731
740 1574170
741 1601490
742 1583059
743 1587511
744 1614477
745 1595327
746 1599804
747 1627530
748 1608761
749 1613251
750 1640624
751 1621130
752 1625641
753 1653780
754 1634674
755 1639198
756 1666977
757 1647140
758 1651689
759 1680240
760 1660790
761 1665352
762 1693544
763 1673357
764 1677940
765 1706910
766 1687117
767 1691713
768 1720317
769 1699781
770 1704402
771 1733790
772 1713647
773 1718281
774 1747304
775 1726412
776 1731067
777 1760880
778 1740388
779 1745056
780 1774497
781 1753250
782 1757943
783 1788180
784 1767332
785 1772038
786 1801904
787 1780295
788 1785022
789 1815690
790 1794487
791 1799227
792 1829517
793 1807547
794 1812312
795 1843410
796 1821845
797 1826623
798 1857344
799 1835006
800 1839805
801 1871340
802 1849414
803 1854226
804 1885377
805 1862672
806 1867509
807 1899480
808 1877186
809 1882036
810 1913624
811 1890545
812 1895416
813 1927830
814 1905169
815 1910053
816 1942077
817 1918625
818 1923534
819 1956390
820 1933355
821 1938277
822 1970744
823 1946912
824 1951855
825 1985160
826 1961752
827 1966708
828 1999617
829 1975406
830 1980387
831 2014140
832 1990352
833 1995346
834 2028704
835 2004107
836 2009122
837 2043330
838 2019163
839 2024191
840 2057997
841 2033015
842 2038068
843 2072730
844 2048177
845 2053243
846 2087504
847 2062130
848 2067217
849 2102340
850 2077402
851 2082502
852 2117217
853 2091452
854 2096577
855 2132160
856 2106830
857 2111968
858 2147144
859 2120981
860 2126140
861 2162190
862 2136469
863 2141641
864 2177277
865 2150717
866 2155914
867 2192430
868 2166311
869 2171521
870 2207624
871 2180660
872 2185891
873 2222880
874 2196364
875 2201608
876 2238177
877 2210810
878 2216079
879 2253540
880 2226620
881 2231902
882 2268944
883 2241167
884 2246470
885 2284410
886 2257087
887 2262403
888 2299917
889 2271731
890 2277072
891 2315490
892 2287757
893 2293111
894 2331104
895 2302502
896 2307877
897 2346780
898 2318638
899 2324026
900 2362497
901 2333480
902 2338893
903 2378280
904 2349722
905 2355148
906 2394104
907 2364665
908 2370112
909 2409990
910 2381017
911 2386477
912 2425917
913 2396057
914 2401542
915 2441910
916 2412515
917 2418013
918 2457944
919 2427656
920 2433175
921 2474040
922 2444224
923 2449756
924 2490177
925 2459462
926 2465019
927 2506380
928 2476136
929 2481706
930 2522624
931 2491475
932 2497066
933 2538930
934 2508259
935 2513863
936 2555277
937 2523695
938 2529324
939 2571690
940 2540585
941 2546227
942 2588144
943 2556122
944 2561785
945 2604660
946 2573122
947 2578798
948 2621217
949 2588756
950 2594457
951 2637840
952 2605862
953 2611576
954 2654504
955 2621597
956 2627332
957 2671230
958 2638813
959 2644561
960 2687997
961 2654645
962 2660418
963 2704830
964 2671967
965 2677753
966 2721704
967 2687900
968 2693707
969 2738640
970 2705332
971 2711152
972 2755617
973 2721362
974 2727207
975 2772660
976 2738900
977 2744758
978 2789744
979 2755031
980 2760910
981 2806890
982 2772679
983 2778571
984 2824077
985 2788907
986 2794824
987 2841330
988 2806661
989 2812591
990 2858624
991 2822990
992 2828941
993 2875980
994 2840854
995 2846818
996 2893377
997 2857280
998 2863269
999 2910840
1000 2875250