0 1
1 4
2 9
3 20
4 37
5 62
6 87
7 119
8 158
9 195
10 248
11 301
12 369
13 435
14 503
15 572
16 656
17 717
18 834
19 924
20 1043
21 1141
22 1282
23 1359
24 1512
25 1618
26 1739
27 1903
28 2042
29 2227
30 2370
31 2542
32 2678
33 2866
34 3033
35 3194
36 3428
37 3646
38 3845
39 3985
40 4262
41 4418
42 4649
43 4908
44 5118
45 5408
46 5656
47 5850
48 6091
49 6404
50 6601
51 6922
52 7233
53 7507
54 7803
55 8029
56 8371
57 8606
58 8964
59 9243
60 9616
61 10008
62 10261
63 10556
64 10949
65 11202
66 11542
67 12025
68 12330
69 12808
70 13172
71 13359
72 13873
73 14204
74 14526
75 15037
76 15495
77 15938
78 16347
79 16641
80 17105
81 17476
82 17926
83 18388
84 18874
85 19513
86 19808
87 20173
88 20764
89 21133
90 21540
91 22214
92 22610
93 23304
94 23776
95 24011
96 24729
97 25097
98 25597
99 26254
100 26873
101 27478
102 27913
103 28310
104 28997
105 29393
106 29997
107 30693
108 31283
109 32121
110 32498
111 32796
112 33686
113 34039
114 34610
115 35545
116 36074
117 36912
118 37492
119 37762
120 38611
121 39140
122 39667
123 40534
124 41325
125 42199
126 42644
127 43201
128 43915
129 44421
130 45150
131 46023
132 46753
133 47849
134 48237
135 48603
136 49786
137 50043
138 50803
139 51896
140 52548
141 53706
142 54303
143 54518
144 55640
145 56284
146 56862
147 57981
148 58944
149 59841
150 60535
151 61014
152 62024
153 62534
154 63445
155 64423
156 65366
157 66725
158 67047
159 67546
160 68817
161 69221
162 70062
163 71485
164 72184
165 73563
166 74151
167 74461
168 75789
169 76380
170 77114
171 78525
172 79594
173 80885
174 81416
175 81887
176 83180
177 83753
178 84698
179 86020
180 87066
181 88628
182 89134
183 89483
184 91150
185 91440
186 92407
187 93957
188 94975
189 96528
190 97221
191 97424
192 99030
193 99693
194 100547
195 102105
196 103320
197 104832
198 105405
199 106001
200 107413
201 107998
202 109147
203 110807
204 111820
205 113818
206 114074
207 114456
208 116463
209 116740
210 117831
211 119803
212 120771
213 122644
214 123399
215 123512
216 125293
217 126056
218 126867
219 128865
220 130322
221 131980
222 132603
223 133070
224 134850
225 135286
226 136713
227 138379
228 139758
229 141999
230 142315
231 142631
232 144907
233 145058
234 146355
235 148587
236 149737
237 151891
238 152534
239 152668
240 154874
241 155572
242 156367
243 158742
244 160108
245 162343
246 162871
247 163257
248 165280
249 165783
250 167217
251 169326
252 170758
253 173263
254 173501
255 173925
256 176394
257 176632
258 177947
259 180526
260 181770
261 184250
262 184986
263 184761
264 187452
265 187941
266 189170
267 191661
268 193349
269 195650
270 196084
271 196572
272 198934
273 199223
274 200850
275 203264
276 204813
277 207843
278 208022
279 208095
280 211064
281 211178
282 212525
283 215640
284 216834
285 219742
286 220332
287 220296
288 223088
289 223662
290 224782
291 227639
292 229473
293 232222
294 232573
295 232877
296 235554
297 235979
298 237767
299 240349
300 241980
301 245249
302 245364
303 245549
304 248858
305 248658
306 250444
307 253700
308 255169
309 258382
310 258912
311 258511
312 261827
313 262296
314 263601
315 266903
316 268866
317 271860
318 272170
319 272443
320 275335
321 275552
322 277440
323 280517
324 282414
325 286067
326 285854
327 286012
328 289576
329 289571
330 291163
331 294901
332 296442
333 300039
334 300538
335 300223
336 303748
337 304038
338 305486
339 309018
340 311317
341 314679
342 314783
343 314905
344 318318
345 318394
346 320476
347 323697
348 325729
349 329789
350 329754
351 329515
352 333518
353 333354
354 335079
355 339356
356 340909
357 344821
358 345203
359 344678
360 348717
361 349021
362 350511
363 354372
364 356769
365 360441
366 360623
367 360647
368 364098
369 364320
370 366402
371 370235
372 372337
373 376841
374 376426
375 376146
376 380685
377 380083
378 382098
379 386729
380 388370
381 392895
382 393190
383 392328
384 396728
385 396907
386 398424
387 402898
388 405434
389 409326
390 409464
391 409289
392 413528
393 413383
394 415512
395 419653
396 421813
397 426852
398 426371
399 425840
400 430725
401 430211
402 432325
403 437226
404 439120
405 443857
406 443911
407 443104
408 447928
409 447852
410 449597
411 454587
412 457088
413 461729
414 461419
415 460995
416 465607
417 465254
418 467743
419 472347
420 474657
421 480003
422 479341
423 478696
424 484101
425 483196
426 485294
427 490900
428 492819
429 498171
430 498110
431 496918
432 502123
433 502058
434 503822
435 509021
436 511984
437 516859
438 516438
439 516047
440 520940
441 520352
442 523040
443 527905
444 530454
445 536475
446 535463
447 534468
448 540517
449 539386
450 541818
451 547659
452 549512
453 555394
454 555258
455 553893
456 559515
457 559263
458 561051
459 566873
460 569834
461 575123
462 574625
463 573915
464 579249
465 578741
466 581328
467 586875
468 589412
469 595869
470 594630
471 593660
472 599852
473 598460
474 601224
475 607409
476 609783
477 615894
478 615425
479 613868
480 620031
481 619449
482 621348
483 627769
484 630715
485 636632
486 636022
487 634974
488 641061
489 639863
490 642756
491 648573
492 651518
493 658378
494 656846
495 655668
496 662531
497 661107
498 663535
499 670429
500 672749
501 679316
502 678844
503 676926
504 683419
505 683032
506 684989
507 691816
508 694860
509 701420
510 699981
511 699165
512 705483
513 704185
514 707467
515 713603
516 716616
517 724030
518 722484
519 720707
520 728135
521 726335
522 729047
523 736524
524 738989
525 746142
526 745472
527 743007
528 750355
529 749232
530 751480
531 758779
532 762199
533 768925
534 767740
535 766421
536 772974
537 771853
538 774882
539 781661
540 784902
541 792886
542 790735
543 789162
544 796972
545 794955
546 797652
547 805715
548 808042
549 816055
550 814976
551 812378
552 820100
553 818864
554 821090
555 828984
556 832436
557 839720
558 838312
559 836592
560 843999
561 842277
562 845614
563 853042
564 856307
565 864521
566 862612
567 860199
568 868834
569 866522
570 869437
571 877947
572 880739
573 888796
574 887598
575 884743
576 892986
577 891454
578 893775
579 902270
580 905789
581 914002
582 911905
583 910241
584 917899
585 915872
586 919123
587 927329
588 930551
589 939776
590 937206
591 934686
592 943916
593 941280
594 944042
595 953394
596 955901
597 964952
598 963452
599 959899
600 969201
601 967295
602 969947
603 978527
604 982588
605 990673
606 988746
607 986535
608 994814
609 992679
610 996342
611 1004576
612 1008128
613 1017964
614 1014993
615 1012048
616 1021944
617 1018665
618 1022070
619 1032052
620 1034458
621 1044438
622 1042138
623 1038772
624 1047985
625 1046052
626 1048654
627 1058132
628 1062109
629 1071103
630 1068703
631 1066091
632 1075007
633 1072468
634 1075939
635 1085398
636 1088762
637 1099022
638 1095850
639 1092925
640 1103221
641 1099501
642 1103149
643 1112996
644 1116560
645 1126520
646 1124203
647 1120321
648 1130355
649 1127828
650 1130665
651 1140643
652 1144897
653 1154338
654 1151722
655 1148734
656 1158378
657 1155353
658 1159195
659 1168912
660 1172400
661 1183739
662 1179643
663 1176459
664 1187267
665 1183758
666 1186972
667 1198151
668 1201134
669 1211660
670 1209343
671 1205045
672 1215414
673 1213041
674 1215593
675 1226326
676 1230896
677 1241046
678 1237863
679 1234480
680 1244642
681 1241114
682 1245485
683 1255375
684 1259464
685 1270998
686 1267097
687 1263226
688 1274874
689 1270487
690 1274003
691 1285698
692 1288951
693 1300361
694 1297494
695 1292608
696 1304209
697 1301241
698 1303838
699 1315272
700 1319450
701 1330390
702 1327095
703 1323411
704 1333975
705 1330561
706 1334444
707 1345494
708 1349440
709 1361682
710 1357077
711 1352952
712 1365094
713 1360677
714 1364475
715 1376717
716 1379971
717 1392056
718 1388761
719 1383519
720 1395539
721 1391964
722 1395053
723 1407250
724 1411831
725 1423087
726 1419403
727 1415085
728 1426843
729 1422384
730 1426941
731 1438339
732 1442321
733 1455490
734 1450749
735 1446034
736 1458804
737 1453792
738 1457337
739 1470816
740 1474306
741 1486614
742 1483041
743 1477479
744 1490122
745 1486482
746 1489204
747 1502017
748 1506722
749 1519300
750 1514615
751 1510311
752 1522376
753 1517762
754 1522373
755 1534309
756 1538720
757 1552223
758 1547038
759 1541929
760 1555692
761 1550199
762 1553972
763 1567688
764 1571060
765 1584789
766 1580787
767 1574110
768 1587859
769 1583556
770 1586747
771 1600398
772 1605252
773 1617904
774 1613181
775 1608423
776 1620854
777 1616180
778 1620757
779 1633375
780 1638053
781 1652401
782 1646810
783 1640986
784 1655357
785 1649302
786 1653420
787 1668090
788 1671304
789 1685693
790 1681082
791 1674928
792 1688915
793 1683938
794 1687141
795 1701173
796 1706383
797 1720123
798 1714820
799 1709339
800 1723006
801 1717630
802 1722262
803 1735997
804 1740187
805 1755217
806 1749285
807 1743169
808 1758435
809 1751846
810 1756154
811 1771328
812 1775158
813 1789867
814 1784708
815 1777741
816 1792434
817 1787533
818 1790927
819 1805636
820 1810857
821 1825132
822 1819493
823 1813795
824 1827895
825 1821763
826 1826884
827 1841037
828 1845896
829 1862067
830 1854965
831 1848426
832 1864358
833 1857330
834 1861807
835 1877833
836 1881421
837 1897012
838 1891837
839 1884047
840 1899597
841 1894015
842 1897189
843 1913097
844 1918653
845 1933500
846 1927011
847 1921161
848 1935799
849 1929869
850 1934674
851 1949175
852 1954338
853 1971110
854 1964086
855 1956929
856 1973556
857 1965924
858 1970434
859 1987147
860 1991234
861 2007530
862 2001444
863 1993391
864 2009863
865 2003631
866 2007459
867 2023563
868 2029098
869 2044815
870 2038425
871 2031227
872 2046769
873 2040357
874 2045153
875 2061366
876 2066165
877 2083420
878 2075887
879 2068274
880 2085596
881 2077710
882 2082216
883 2099750
884 2103753
885 2121180
886 2114871
887 2106334
888 2122840
889 2116380
890 2119822
891 2137262
892 2143118
893 2159121
894 2152160
895 2144972
896 2161620
897 2153879
898 2159134
899 2175692
900 2180453
901 2199286
902 2190934
903 2182391
904 2201278
905 2192567
906 2197331
907 2215685
908 2219886
909 2237208
910 2230866
911 2221388
912 2239497
913 2232504
914 2235770
915 2253990
916 2259819
917 2277233
918 2269356
919 2261345
920 2278461
921 2270787
922 2276146
923 2293563
924 2298579
925 2318164
926 2308753
927 2300531
928 2319332
929 2310269
930 2315170
931 2334394
932 2338507
933 2357652
934 2350166
935 2339738
936 2359010
937 2351016
938 2355090
939 2373966
940 2379789
941 2397657
942 2389764
943 2381212
944 2399374
945 2390538
946 2396084
947 2414085
948 2419870
949 2439760
950 2430301
951 2420922
952 2440873
953 2431216
954 2436322
955 2456190
956 2460452
957 2480297
958 2472209
959 2462169
960 2481304
961 2473268
962 2477165
963 2496885
964 2502896
965 2521981
966 2512623
967 2503892
968 2522849
969 2513693
970 2519426
971 2538455
972 2543418
973 2564777
974 2554641
975 2544671
976 2565399
977 2555080
978 2560241
979 2581147
980 2586190
981 2606130
982 2598139
983 2586567
984 2606993
985 2598131
986 2602354
987 2622724
988 2629180
989 2648735
990 2639624
991 2629979
992 2649597
993 2639555
994 2645611
995 2665047
996 2671033
997 2692869
998 2681497
999 2671906
1000 2693398