0 1
1 4
2 11
3 20
4 35
5 54
6 75
7 107
8 143
9 172
10 216
11 275
12 319
13 380
14 448
15 490
16 555
17 653
18 735
19 800
20 890
21 1008
22 1104
23 1177
24 1291
25 1412
26 1515
27 1638
28 1778
29 1909
30 2012
31 2162
32 2339
33 2461
34 2591
35 2765
36 2919
37 3064
38 3267
39 3465
40 3620
41 3820
42 4013
43 4166
44 4343
45 4549
46 4795
47 5011
48 5225
49 5469
50 5671
51 5883
52 6112
53 6325
54 6585
55 6830
56 7100
57 7377
58 7610
59 7894
60 8149
61 8419
62 8688
63 8960
64 9267
65 9561
66 9864
67 10183
68 10482
69 10769
70 11084
71 11413
72 11746
73 12046
74 12386
75 12744
76 13104
77 13459
78 13795
79 14135
80 14492
81 14860
82 15201
83 15561
84 15982
85 16420
86 16795
87 17144
88 17552
89 17946
90 18301
91 18754
92 19197
93 19582
94 20020
95 20494
96 20944
97 21306
98 21706
99 22230
100 22680
101 23101
102 23564
103 24032
104 24528
105 25002
106 25481
107 25943
108 26381
109 26893
110 27439
111 27930
112 28406
113 28923
114 29494
115 30022
116 30522
117 31020
118 31495
119 32064
120 32667
121 33236
122 33744
123 34257
124 34900
125 35510
126 35978
127 36480
128 37108
129 37746
130 38304
131 38896
132 39535
133 40074
134 40671
135 41377
136 42003
137 42506
138 43091
139 43843
140 44523
141 45059
142 45665
143 46359
144 47052
145 47710
146 48340
147 48974
148 49614
149 50345
150 51063
151 51700
152 52354
153 53056
154 53774
155 54497
156 55200
157 55857
158 56532
159 57334
160 58146
161 58804
162 59432
163 60199
164 61037
165 61782
166 62465
167 63225
168 64018
169 64780
170 65551
171 66320
172 67090
173 67817
174 68649
175 69531
176 70296
177 71004
178 71761
179 72679
180 73549
181 74305
182 75071
183 75894
184 76806
185 77702
186 78460
187 79246
188 80141
189 81051
190 81907
191 82721
192 83615
193 84454
194 85307
195 86286
196 87207
197 88002
198 88780
199 89804
200 90901
201 91650
202 92405
203 93406
204 94452
205 95361
206 96199
207 97164
208 98098
209 99051
210 100102
211 101064
212 101933
213 102822
214 103841
215 104936
216 105865
217 106754
218 107676
219 108797
220 109972
221 110852
222 111677
223 112659
224 113853
225 114952
226 115813
227 116793
228 117898
229 118971
230 120067
231 121085
232 122084
233 123023
234 124135
235 125411
236 126425
237 127333
238 128320
239 129594
240 130869
241 131794
242 132691
243 133818
244 135112
245 136293
246 137248
247 138300
248 139472
249 140696
250 141887
251 142938
252 143995
253 145062
254 146294
255 147628
256 148793
257 149801
258 150816
259 152165
260 153612
261 154572
262 155476
263 156738
264 158257
265 159515
266 160451
267 161663
268 162913
269 164138
270 165416
271 166644
272 167839
273 168914
274 170274
275 171819
276 172932
277 173908
278 175091
279 176606
280 178093
281 179161
282 180233
283 181539
284 183059
285 184471
286 185541
287 186728
288 188119
289 189511
290 190882
291 192116
292 193390
293 194631
294 196043
295 197639
296 198945
297 200037
298 201164
299 202784
300 204470
301 205608
302 206669
303 208126
304 209858
305 211294
306 212354
307 213675
308 215141
309 216610
310 218128
311 219532
312 220865
313 222068
314 223608
315 225366
316 226686
317 227824
318 229147
319 230894
320 232694
321 233859
322 234945
323 236438
324 238309
325 239950
326 241046
327 242416
328 244023
329 245610
330 247152
331 248619
332 250081
333 251364
334 252985
335 254941
336 256353
337 257447
338 258822
339 260806
340 262704
341 263878
342 265084
343 266694
344 268622
345 270326
346 271571
347 273005
348 274663
349 276408
350 278137
351 279566
352 281021
353 282485
354 284249
355 286260
356 287758
357 289001
358 290394
359 292400
360 294510
361 295791
362 296963
363 298721
364 300873
365 302655
366 303798
367 305324
368 307180
369 309002
370 310755
371 312391
372 313980
373 315367
374 317222
375 319426
376 321001
377 322212
378 323789
379 326008
380 328144
381 329393
382 330700
383 332548
384 334776
385 336735
386 337986
387 339553
388 341446
389 343409
390 345293
391 346917
392 348656
393 350239
394 352065
395 354374
396 356073
397 357323
398 358891
399 361313
400 363705
401 364967
402 366227
403 368218
404 370544
405 372487
406 373883
407 375623
408 377644
409 379635
410 381678
411 383373
412 385014
413 386666
414 388777
415 391218
416 392936
417 394316
418 395953
419 398376
420 400845
421 402281
422 403636
423 405642
424 408172
425 410349
426 411636
427 413355
428 415545
429 417734
430 419780
431 421537
432 423436
433 425072
434 427123
435 429809
436 431737
437 433054
438 434732
439 437387
440 440053
441 441332
442 442667
443 444952
444 447618
445 449829
446 451276
447 453136
448 455260
449 457456
450 459748
451 461632
452 463477
453 465276
454 467548
455 470284
456 472138
457 473573
458 475350
459 478110
460 480934
461 482369
462 483727
463 485963
464 488840
465 491199
466 492622
467 494533
468 496882
469 499175
470 501495
471 503459
472 505434
473 507257
474 509638
475 512613
476 514533
477 515902
478 517722
479 520671
480 523632
481 525109
482 526584
483 528989
484 531900
485 534363
486 535818
487 537727
488 540171
489 542746
490 545198
491 547144
492 549188
493 551067
494 553499
495 556554
496 558722
497 560190
498 561993
499 565077
500 568264
501 569668
502 571026
503 573634
504 576875
505 579370
506 580773
507 582893
508 585405
509 587902
510 590534
511 592702
512 594775
513 596701
514 599313
515 602555
516 604563
517 606042
518 608077
519 611352
520 614609
521 616118
522 617603
523 620140
524 623426
525 626144
526 627671
527 629754
528 632459
529 635167
530 637787
531 639883
532 642082
533 644162
534 646853
535 650259
536 652481
537 653921
538 655855
539 659313
540 662791
541 664287
542 665796
543 668600
544 672034
545 674775
546 676264
547 678463
548 681200
549 684040
550 686891
551 689082
552 691311
553 693391
554 696213
555 699721
556 701992
557 703554
558 705638
559 709156
560 712824
561 714387
562 715782
563 718647
564 722388
565 725253
566 726708
567 729001
568 731917
569 734778
570 737661
571 740067
572 742395
573 744460
574 747359
575 751149
576 753432
577 754894
578 757073
579 760927
580 764674
581 766161
582 767731
583 770655
584 774424
585 777436
586 779053
587 781375
588 784333
589 787409
590 790477
591 792750
592 795083
593 797352
594 800401
595 804262
596 806658
597 808245
598 810405
599 814284
600 818318
601 819905
602 821332
603 824431
604 828440
605 831574
606 833049
607 835472
608 838692
609 841825
610 844927
611 847368
612 849778
613 851975
614 855158
615 859256
616 861771
617 863308
618 865602
619 869671
620 873753
621 875292
622 876779
623 880010
624 884248
625 887496
626 889029
627 891497
628 894716
629 897961
630 901190
631 903706
632 906250
633 908609
634 911819
635 916089
636 918601
637 920117
638 922459
639 926781
640 931104
641 932589
642 934140
643 937487
644 941788
645 945104
646 946730
647 949316
648 952673
649 955999
650 959388
651 961923
652 964424
653 966872
654 970340
655 974707
656 977271
657 978907
658 981246
659 985581
660 990087
661 991787
662 993299
663 996726
664 1001271
665 1004765
666 1006194
667 1008791
668 1012373
669 1015840
670 1019304
671 1021974
672 1024687
673 1027017
674 1030456
675 1035129
676 1037823
677 1039340
678 1041800
679 1046435
680 1051107
681 1052640
682 1054154
683 1057763
684 1062455
685 1066049
686 1067640
687 1070296
688 1073864
689 1077445
690 1081062
691 1083808
692 1086506
693 1089026
694 1092614
695 1097407
696 1100124
697 1101661
698 1104129
699 1108979
700 1113883
701 1115446
702 1116946
703 1120558
704 1125507
705 1129223
706 1130762
707 1133557
708 1137283
709 1140909
710 1144668
711 1147465
712 1150172
713 1152699
714 1156555
715 1161580
716 1164254
717 1165783
718 1168347
719 1173286
720 1178318
721 1180018
722 1181557
723 1185315
724 1190370
725 1194291
726 1195755
727 1198414
728 1202360
729 1206307
730 1210102
731 1212890
732 1215795
733 1218336
734 1222126
735 1227330
736 1230283
737 1231801
738 1234351
739 1239574
740 1244819
741 1246291
742 1247781
743 1251786
744 1257149
745 1261072
746 1262534
747 1265423
748 1269355
749 1273261
750 1277263
751 1280254
752 1283156
753 1285779
754 1289737
755 1295121
756 1297912
757 1299412
758 1302181
759 1307608
760 1313043
761 1314603
762 1316110
763 1320057
764 1325466
765 1329579
766 1331142
767 1334068
768 1338255
769 1342345
770 1346367
771 1349266
772 1352201
773 1354892
774 1359055
775 1364641
776 1367634
777 1369134
778 1371773
779 1377377
780 1382958
781 1384544
782 1386089
783 1390264
784 1395858
785 1400097
786 1401576
787 1404497
788 1408768
789 1413064
790 1417268
791 1420187
792 1423271
793 1425973
794 1430112
795 1435897
796 1439032
797 1440570
798 1443292
799 1449057
800 1454924
801 1456373
802 1457746
803 1462080
804 1468049
805 1472375
806 1473826
807 1476897
808 1481256
809 1485506
810 1489785
811 1492978
812 1496049
813 1498811
814 1503153
815 1509194
816 1512237
817 1513609
818 1516488
819 1522584
820 1528537
821 1529981
822 1531524
823 1535886
824 1541898
825 1546408
826 1547955
827 1550990
828 1555448
829 1559944
830 1564403
831 1567414
832 1570567
833 1573520
834 1577989
835 1584130
836 1587303
837 1588756
838 1591513
839 1597711
840 1603991
841 1605514
842 1606920
843 1611528
844 1617763
845 1622313
846 1623727
847 1626840
848 1631525
849 1636155
850 1640723
851 1643867
852 1647055
853 1649915
854 1654476
855 1660869
856 1664162
857 1665618
858 1668508
859 1674863
860 1681305
861 1682700
862 1684078
863 1688822
864 1695389
865 1700089
866 1701452
867 1704666
868 1709378
869 1714054
870 1718736
871 1722058
872 1725364
873 1728320
874 1732941
875 1739556
876 1742812
877 1744121
878 1747125
879 1753826
880 1760481
881 1761820
882 1763231
883 1768064
884 1774644
885 1779461
886 1780998
887 1784283
888 1789122
889 1793922
890 1798784
891 1802004
892 1805249
893 1808334
894 1813264
895 1820003
896 1823338
897 1824776
898 1827620
899 1834380
900 1841280
901 1842772
902 1844120
903 1849084
904 1855993
905 1860946
906 1862215
907 1865487
908 1870556
909 1875560
910 1880532
911 1883855
912 1887289
913 1890296
914 1895159
915 1902187
916 1905659
917 1907006
918 1910002
919 1917011
920 1924181
921 1925470
922 1926715
923 1931880
924 1939038
925 1944078
926 1945384
927 1948794
928 1953890
929 1958910
930 1964027
931 1967565
932 1970947
933 1974021
934 1979100
935 1986327
936 1989734
937 1990978
938 1994091
939 2001436
940 2008743
941 2010048
942 2011338
943 2016479
944 2023770
945 2028984
946 2030351
947 2033811
948 2039059
949 2044252
950 2049539
951 2052925
952 2056337
953 2059511
954 2064811
955 2072223
956 2075666
957 2077010
958 2080048
959 2087475
960 2095073
961 2096461
962 2097647
963 2102971
964 2110515
965 2115889
966 2117056
967 2120484
968 2126018
969 2131429
970 2136735
971 2140226
972 2143755
973 2146832
974 2152136
975 2159861
976 2163529
977 2164758
978 2167897
979 2175579
980 2183338
981 2184464
982 2185605
983 2191173
984 2199082
985 2204554
986 2205702
987 2209292
988 2214732
989 2220137
990 2225655
991 2229311
992 2232895
993 2236103
994 2241581
995 2249488
996 2252996
997 2254134
998 2257403
999 2265395
1000 2273391