0 1
1 4
2 11
3 22
4 37
5 62
6 89
7 120
8 155
9 202
10 257
11 316
12 363
13 408
14 497
15 597
16 648
17 719
18 833
19 934
20 1030
21 1142
22 1231
23 1349
24 1505
25 1607
26 1729
27 1904
28 2015
29 2155
30 2345
31 2472
32 2626
33 2825
34 2968
35 3163
36 3387
37 3504
38 3700
39 3986
40 4119
41 4305
42 4598
43 4757
44 4980
45 5286
46 5434
47 5680
48 6022
49 6170
50 6420
51 6810
52 6955
53 7192
54 7619
55 7803
56 8060
57 8471
58 8649
59 8974
60 9414
61 9552
62 9873
63 10379
64 10543
65 10853
66 11383
67 11562
68 11889
69 12441
70 12603
71 12972
72 13554
73 13681
74 14080
75 14739
76 14861
77 15218
78 15906
79 16088
80 16457
81 17135
82 17296
83 17723
84 18462
85 18580
86 19010
87 19808
88 19930
89 20362
90 21180
91 21328
92 21769
93 22586
94 22737
95 23241
96 24106
97 24181
98 24695
99 25680
100 25736
101 26204
102 27209
103 27311
104 27827
105 28825
106 28905
107 29468
108 30519
109 30563
110 31113
111 32254
112 32284
113 32799
114 34002
115 34077
116 34609
117 35774
118 35830
119 36472
120 37673
121 37641
122 38282
123 39601
124 39580
125 40170
126 41528
127 41530
128 42148
129 43528
130 43486
131 44172
132 45593
133 45474
134 46193
135 47729
136 47596
137 48239
138 49829
139 49782
140 50418
141 51978
142 51891
143 52621
144 54269
145 54087
146 54825
147 56572
148 56379
149 57099
150 58865
151 58708
152 59442
153 61201
154 61040
155 61859
156 63679
157 63388
158 64220
159 66218
160 65883
161 66637
162 68674
163 68405
164 69208
165 71214
166 70906
167 71780
168 73866
169 73490
170 74340
171 76558
172 76147
173 76936
174 79235
175 78875
176 79688
177 81931
178 81545
179 82510
180 84786
181 84260
182 85221
183 87667
184 87147
185 88021
186 90527
187 90038
188 90941
189 93465
190 92899
191 93896
192 96482
193 95801
194 96840
195 99579
196 98865
197 99790
198 102602
199 102000
200 102909
201 105675
202 105020
203 106059
204 108930
205 108124
206 109170
207 112180
208 111358
209 112370
210 115404
211 114628
212 115649
213 118666
214 117873
215 119001
216 122102
217 121129
218 122279
219 125616
220 124564
221 125600
222 128989
223 128023
224 129119
225 132457
226 131441
227 132632
228 136067
229 134947
230 136097
231 139706
232 138540
233 139607
234 143322
235 142213
236 143301
237 146938
238 145790
239 147072
240 150749
241 149413
242 150694
243 154593
244 153248
245 154402
246 158376
247 157070
248 158264
249 162256
250 160846
251 162160
252 166225
253 164658
254 166017
255 170273
256 168664
257 169875
258 174229
259 172758
260 173934
261 178222
262 176679
263 178021
264 182441
265 180695
266 182049
267 186648
268 184871
269 186171
270 190793
271 189072
272 190386
273 194985
274 193240
275 194683
276 199379
277 197400
278 198868
279 203858
280 201775
281 203097
282 208158
283 206181
284 207564
285 212550
286 210506
287 212008
288 217118
289 214938
290 216388
291 221714
292 219467
293 220808
294 226259
295 224075
296 225444
297 230799
298 228569
299 230174
300 235566
301 233096
302 234697
303 240363
304 237879
305 239317
306 245079
307 242642
308 244121
309 249897
310 247323
311 248948
312 254818
313 252049
314 253728
315 259827
316 256997
317 258490
318 264706
319 262040
320 263489
321 269623
322 266872
323 268523
324 274806
325 271796
326 273458
327 279960
328 276914
329 278506
330 285036
331 282056
332 283657
333 290154
334 287137
335 288889
336 295506
337 292205
338 293991
339 300960
340 297520
341 299124
342 306177
343 302863
344 304539
345 311497
346 308105
347 309924
348 317023
349 313459
350 315209
351 322566
352 318924
353 320543
354 328050
355 324477
356 326121
357 333510
358 329878
359 331800
360 339233
361 335313
362 337234
363 344993
364 341044
365 342762
366 350632
367 346738
368 348508
369 356392
370 352334
371 354276
372 362265
373 357970
374 359969
375 368225
376 363860
377 365639
378 374037
379 369862
380 371578
381 379874
382 375595
383 377549
384 386021
385 381431
386 383401
387 392132
388 387491
389 389371
390 398129
391 393564
392 395458
393 404177
394 399568
395 401635
396 410487
397 405540
398 407644
399 416906
400 411795
401 413685
402 423050
403 418085
404 420048
405 429294
406 424234
407 426364
408 435778
409 430514
410 432564
411 442278
412 436915
413 438808
414 448691
415 443403
416 445328
417 455075
418 449721
419 451966
420 461754
421 456060
422 458301
423 468467
424 462739
425 464741
426 475039
427 469374
428 471429
429 481737
430 475875
431 478128
432 488562
433 482425
434 484744
435 495483
436 489257
437 491318
438 502218
439 496208
440 498197
441 508979
442 502852
443 505115
444 516090
445 509596
446 511874
447 523148
448 516598
449 518770
450 530076
451 523612
452 525793
453 537050
454 530529
455 532905
456 544318
457 537409
458 539831
459 551712
460 544604
461 546776
462 558773
463 551831
464 554087
465 565945
466 558897
467 561344
468 573387
469 566099
470 568449
471 580834
472 573436
473 575607
474 588186
475 580869
476 583069
477 595490
478 588094
479 590656
480 603125
481 595341
482 597902
483 610801
484 602968
485 605250
486 618296
487 610534
488 612880
489 625936
490 617950
491 620520
492 633713
493 625410
494 628049
495 641585
496 633184
497 635531
498 649253
499 641094
500 643350
501 656934
502 648639
503 651205
504 665009
505 656295
506 658881
507 673024
508 664239
509 666699
510 680873
511 672184
512 674658
513 688777
514 680024
515 682715
516 697003
517 687808
518 690548
519 705362
520 695943
521 698401
522 713350
523 704117
524 706660
525 721446
526 712090
527 714848
528 729846
529 720218
530 722868
531 738250
532 728491
533 730936
534 746531
535 736859
536 739340
537 754759
538 745001
539 747886
540 763350
541 753152
542 756033
543 771979
544 761727
545 764293
546 780407
547 770234
548 772865
549 788985
550 778555
551 781436
552 797714
553 786929
554 789888
555 806547
556 795645
557 798274
558 815138
559 804504
560 807033
561 823743
562 812960
563 815835
564 832782
565 821524
566 824418
567 841744
568 830410
569 833162
570 850524
571 839296
572 842057
573 859354
574 848049
575 851049
576 868538
577 856741
578 859799
579 877872
580 865816
581 868556
582 886777
583 874927
584 877763
585 895801
586 883817
587 886892
588 905159
589 892867
590 895817
591 914510
592 902076
593 904799
594 923730
595 911389
596 914145
597 932878
598 920438
599 923640
600 942425
601 929497
602 932698
603 952017
604 939020
605 941866
606 961368
607 948458
608 951380
609 970888
610 957694
611 960892
612 980569
613 966978
614 970257
615 990353
616 976636
617 979551
618 999877
619 986454
620 989250
621 1009402
622 995811
623 998989
624 1019405
625 1005287
626 1008489
627 1029324
628 1015115
629 1018155
630 1039025
631 1024932
632 1027986
633 1048785
634 1034608
635 1037923
636 1058927
637 1044204
638 1047580
639 1069226
640 1054219
641 1057245
642 1079058
643 1064277
644 1067400
645 1089006
646 1074074
647 1077460
648 1099322
649 1084050
650 1087300
651 1109630
652 1094195
653 1097192
654 1119779
655 1104443
656 1107480
657 1129851
658 1114409
659 1117934
660 1140354
661 1124372
662 1127893
663 1150899
664 1134843
665 1137973
666 1161183
667 1145222
668 1148429
669 1171641
670 1155363
671 1158872
672 1182274
673 1165561
674 1169160
675 1193019
676 1176161
677 1179358
678 1203466
679 1186928
680 1189997
681 1213915
682 1197196
683 1200683
684 1224882
685 1207580
686 1211090
687 1235748
688 1218350
689 1221682
690 1246380
691 1229108
692 1232449
693 1257066
694 1239697
695 1243321
696 1268166
697 1250201
698 1253895
699 1279440
700 1261156
701 1264464
702 1290189
703 1272151
704 1275567
705 1301065
706 1282865
707 1286568
708 1312339
709 1293763
710 1297313
711 1323594
712 1304844
713 1308119
714 1334682
715 1316037
716 1319349
717 1345674
718 1326910
719 1330752
720 1357133
721 1337781
722 1341622
723 1368641
724 1349200
725 1352610
726 1379848
727 1360510
728 1364008
729 1391248
730 1371566
731 1375392
732 1402833
733 1382674
734 1386593
735 1414529
736 1394216
737 1397699
738 1425909
739 1405942
740 1409278
741 1437278
742 1417111
743 1420901
744 1449209
745 1428407
746 1432225
747 1461032
748 1440119
749 1443739
750 1472585
751 1451808
752 1455442
753 1484201
754 1463320
755 1467259
756 1496259
757 1474728
758 1478740
759 1508498
760 1486623
761 1490217
762 1520174
763 1498565
764 1502268
765 1531974
766 1510186
767 1514200
768 1544206
769 1522010
770 1525860
771 1556418
772 1534027
773 1537576
774 1568435
775 1546155
776 1549748
777 1580351
778 1557945
779 1562110
780 1592766
781 1569720
782 1573881
783 1605227
784 1582087
785 1585781
786 1617367
787 1594338
788 1598121
789 1629705
790 1606299
791 1610436
792 1642242
793 1618321
794 1622560
795 1654899
796 1630805
797 1634570
798 1667202
799 1643480
800 1647089
801 1679495
802 1655560
803 1659659
804 1692390
805 1667764
806 1671890
807 1705160
808 1680418
809 1684330
810 1717644
811 1693048
812 1696969
813 1730186
814 1705473
815 1709721
816 1743202
817 1717789
818 1722119
819 1756416
820 1730624
821 1734500
822 1769009
823 1743503
824 1747499
825 1781737
826 1756041
827 1760372
828 1794927
829 1768787
830 1772937
831 1808086
832 1781740
833 1785567
834 1821042
835 1794813
836 1798681
837 1833878
838 1807510
839 1811992
840 1847249
841 1820193
842 1824674
843 1860673
844 1833508
845 1837482
846 1873736
847 1846690
848 1850764
849 1887016
850 1859566
851 1864020
852 1900505
853 1872498
854 1877057
855 1914113
856 1885924
857 1889975
858 1927349
859 1899558
860 1903434
861 1940562
862 1912539
863 1916941
864 1954421
865 1925655
866 1930089
867 1968148
868 1939251
869 1943451
870 1981553
871 1952812
872 1957026
873 1995025
874 1966160
875 1970723
876 2008999
877 1979380
878 1984028
879 2023178
880 1993155
881 1997317
882 2036698
883 2006981
884 2011264
885 2050350
886 2020426
887 2025068
888 2064498
889 2034098
890 2038548
891 2078614
892 2047987
893 2052088
894 2092499
895 2061995
896 2066144
897 2106259
898 2075609
899 2080414
900 2120586
901 2089196
902 2093997
903 2134963
904 2103459
905 2107717
906 2148959
907 2117582
908 2121941
909 2163177
910 2131363
911 2136128
912 2177618
913 2145209
914 2150088
915 2192187
916 2159577
917 2163910
918 2206346
919 2174160
920 2178309
921 2220483
922 2188052
923 2192763
924 2235306
925 2202076
926 2206818
927 2249980
928 2216614
929 2221106
930 2264316
931 2231116
932 2235617
933 2278714
934 2245377
935 2250249
936 2293646
937 2259505
938 2264471
939 2308800
940 2274220
941 2278664
942 2323237
943 2288983
944 2293559
945 2337817
946 2303345
947 2308304
948 2352923
949 2317939
950 2322689
951 2367986
952 2332764
953 2337143
954 2382810
955 2347717
956 2352141
957 2397490
958 2362238
959 2367360
960 2412773
961 2376733
962 2381854
963 2428113
964 2391944
965 2396482
966 2443032
967 2406998
968 2411648
969 2458192
970 2421694
971 2426776
972 2473585
973 2436450
974 2441649
975 2489105
976 2451760
977 2456379
978 2504197
979 2467302
980 2471718
981 2519254
982 2482095
983 2487109
984 2535041
985 2497031
986 2502081
987 2550672
988 2512511
989 2517291
990 2565929
991 2527944
992 2532738
993 2581257
994 2543128
995 2548315
996 2597147
997 2558160
998 2563444
999 2613266
1000 2573815