0 1
1 4
2 12
3 24
4 38
5 61
6 91
7 121
8 154
9 194
10 244
11 297
12 346
13 405
14 473
15 550
16 616
17 705
18 777
19 860
20 966
21 1081
22 1181
23 1253
24 1380
25 1502
26 1643
27 1773
28 1882
29 2027
30 2159
31 2331
32 2482
33 2635
34 2774
35 2917
36 3141
37 3319
38 3496
39 3649
40 3840
41 4072
42 4264
43 4462
44 4641
45 4876
46 5104
47 5329
48 5575
49 5773
50 6031
51 6248
52 6529
53 6807
54 7014
55 7284
56 7525
57 7856
58 8122
59 8381
60 8691
61 8938
62 9290
63 9552
64 9883
65 10206
66 10477
67 10819
68 11119
69 11511
70 11820
71 12137
72 12499
73 12813
74 13233
75 13542
76 13934
77 14306
78 14623
79 15044
80 15415
81 15881
82 16197
83 16550
84 17020
85 17410
86 17879
87 18202
88 18654
89 19085
90 19511
91 20004
92 20399
93 20861
94 21249
95 21739
96 22256
97 22679
98 23170
99 23556
100 24106
101 24613
102 25098
103 25573
104 25998
105 26605
106 27087
107 27613
108 28102
109 28605
110 29198
111 29652
112 30271
113 30779
114 31314
115 31853
116 32409
117 33068
118 33533
119 34103
120 34714
121 35296
122 35897
123 36395
124 37075
125 37684
126 38270
127 38865
128 39462
129 40141
130 40712
131 41384
132 42003
133 42591
134 43270
135 43903
136 44637
137 45249
138 45864
139 46525
140 47234
141 47999
142 48615
143 49235
144 49913
145 50680
146 51446
147 52071
148 52768
149 53480
150 54240
151 54958
152 55720
153 56432
154 57093
155 57858
156 58686
157 59477
158 60167
159 60854
160 61680
161 62524
162 63303
163 63999
164 64787
165 65600
166 66415
167 67243
168 68019
169 68828
170 69640
171 70456
172 71341
173 72151
174 72956
175 73749
176 74659
177 75552
178 76368
179 77178
180 78078
181 78989
182 79846
183 80679
184 81579
185 82522
186 83386
187 84238
188 85181
189 86102
190 87016
191 87906
192 88864
193 89765
194 90680
195 91642
196 92602
197 93584
198 94440
199 95373
200 96425
201 97413
202 98395
203 99241
204 100262
205 101301
206 102324
207 103288
208 104201
209 105278
210 106285
211 107289
212 108355
213 109344
214 110364
215 111333
216 112479
217 113556
218 114512
219 115527
220 116624
221 117795
222 118799
223 119778
224 120922
225 122018
226 123127
227 124167
228 125289
229 126382
230 127479
231 128603
232 129722
233 130861
234 131929
235 133075
236 134273
237 135390
238 136503
239 137600
240 138847
241 140023
242 141163
243 142231
244 143428
245 144744
246 145890
247 147003
248 148182
249 149423
250 150682
251 151835
252 153066
253 154225
254 155438
255 156698
256 157995
257 159278
258 160355
259 161553
260 162949
261 164279
262 165498
263 166579
264 167910
265 169260
266 170598
267 171842
268 173037
269 174371
270 175680
271 177021
272 178385
273 179597
274 180874
275 182183
276 183639
277 185014
278 186243
279 187501
280 188912
281 190402
282 191726
283 192934
284 194335
285 195756
286 197178
287 198519
288 199881
289 201278
290 202661
291 204082
292 205547
293 206935
294 208270
295 209636
296 211200
297 212666
298 214007
299 215377
300 216899
301 218423
302 219845
303 221200
304 222667
305 224238
306 225709
307 227106
308 228619
309 230100
310 231614
311 233095
312 234639
313 236113
314 237575
315 239100
316 240688
317 242269
318 243676
319 245132
320 246802
321 248405
322 249953
323 251342
324 252945
325 254594
326 256170
327 257717
328 259222
329 260873
330 262455
331 264015
332 265714
333 267232
334 268828
335 270401
336 272129
337 273794
338 275291
339 276871
340 278579
341 280358
342 281925
343 283418
344 285176
345 286888
346 288579
347 290163
348 291828
349 293534
350 295237
351 296923
352 298649
353 300327
354 301948
355 303661
356 305511
357 307233
358 308851
359 310491
360 312354
361 314159
362 315875
363 317477
364 319231
365 321149
366 322893
367 324592
368 326323
369 328139
370 329964
371 331701
372 333579
373 335270
374 337068
375 338840
376 340763
377 342673
378 344289
379 346064
380 348013
381 349957
382 351740
383 353392
384 355340
385 357241
386 359162
387 360928
388 362761
389 364713
390 366542
391 368462
392 370383
393 372227
394 374068
395 375955
396 378017
397 379894
398 381731
399 383543
400 385618
401 387677
402 389510
403 391290
404 393268
405 395387
406 397327
407 399200
408 401130
409 403087
410 405187
411 407094
412 409159
413 411078
414 412974
415 415013
416 417128
417 419229
418 421009
419 422958
420 425136
421 427254
422 429319
423 431072
424 433191
425 435352
426 437425
427 439438
428 441407
429 443545
430 445586
431 447697
432 449855
433 451830
434 453910
435 455907
436 458222
437 460382
438 462303
439 464321
440 466544
441 468850
442 470878
443 472866
444 475063
445 477253
446 479475
447 481501
448 483681
449 485872
450 488018
451 490183
452 492420
453 494586
454 496672
455 498892
456 501190
457 503405
458 505517
459 507591
460 509991
461 512303
462 514462
463 516478
464 518792
465 521203
466 523428
467 525590
468 527764
469 530079
470 532424
471 534633
472 536986
473 539180
474 541395
475 543676
476 546139
477 548509
478 550560
479 552799
480 555283
481 557718
482 560013
483 562068
484 564475
485 566954
486 569317
487 571580
488 573890
489 576265
490 578622
491 581024
492 583472
493 585731
494 588070
495 590412
496 592973
497 595451
498 597638
499 599936
500 602499
501 605057
502 607427
503 609614
504 612117
505 614646
506 617137
507 619475
508 621879
509 624414
510 626845
511 629280
512 631838
513 634246
514 636659
515 639117
516 641767
517 644268
518 646622
519 649006
520 651670
521 654360
522 656748
523 659034
524 661660
525 664341
526 666898
527 669312
528 671796
529 674367
530 677012
531 679534
532 682179
533 684676
534 687117
535 689715
536 692491
537 695133
538 697495
539 699974
540 702771
541 705494
542 708085
543 710440
544 713114
545 715910
546 718542
547 721095
548 723690
549 726367
550 729020
551 731671
552 734443
553 736980
554 739623
555 742239
556 745082
557 747879
558 750329
559 752919
560 755782
561 758629
562 761270
563 763733
564 766554
565 769396
566 772172
567 774754
568 777446
569 780300
570 783029
571 785739
572 788590
573 791261
574 793968
575 796743
576 799692
577 802478
578 805071
579 807760
580 810757
581 813722
582 816405
583 818917
584 821860
585 824859
586 827713
587 830423
588 833140
589 836023
590 838962
591 841804
592 844715
593 847475
594 850227
595 853071
596 856221
597 859137
598 861749
599 864500
600 867592
601 870687
602 873519
603 876130
604 879097
605 882192
606 885148
607 887946
608 890862
609 893791
610 896753
611 899720
612 902766
613 905619
614 908464
615 911410
616 914573
617 917651
618 920393
619 923202
620 926424
621 929546
622 932513
623 935243
624 938302
625 941476
626 944515
627 947445
628 950374
629 953520
630 956552
631 959520
632 962742
633 965642
634 968652
635 971683
636 974930
637 978072
638 980897
639 983875
640 987135
641 990436
642 993418
643 996185
644 999462
645 1002692
646 1005860
647 1008850
648 1011878
649 1015070
650 1018222
651 1021395
652 1024592
653 1027673
654 1030703
655 1033800
656 1037263
657 1040453
658 1043392
659 1046397
660 1049797
661 1053161
662 1056279
663 1059201
664 1062441
665 1065875
666 1069069
667 1072146
668 1075383
669 1078590
670 1081866
671 1085070
672 1088424
673 1091553
674 1094724
675 1097972
676 1101385
677 1104790
678 1107765
679 1110901
680 1114416
681 1117823
682 1121080
683 1124037
684 1127452
685 1130901
686 1134261
687 1137438
688 1140649
689 1144128
690 1147426
691 1150696
692 1154173
693 1157388
694 1160669
695 1163977
696 1167576
697 1170959
698 1174086
699 1177328
700 1180920
701 1184530
702 1187724
703 1190810
704 1194364
705 1197934
706 1201357
707 1204617
708 1207975
709 1211411
710 1214927
711 1218328
712 1221833
713 1225176
714 1228487
715 1231959
716 1235631
717 1239142
718 1242329
719 1245655
720 1249374
721 1253005
722 1256458
723 1259542
724 1263140
725 1266891
726 1270388
727 1273726
728 1277150
729 1280774
730 1284313
731 1287830
732 1291466
733 1294821
734 1298324
735 1301814
736 1305635
737 1309278
738 1312463
739 1315896
740 1319737
741 1323546
742 1326986
743 1330229
744 1333910
745 1337653
746 1341389
747 1344794
748 1348319
749 1351986
750 1355613
751 1359257
752 1363010
753 1366516
754 1369987
755 1373642
756 1377542
757 1381245
758 1384665
759 1388079
760 1392007
761 1395922
762 1399492
763 1402809
764 1406593
765 1410502
766 1414191
767 1417805
768 1421412
769 1425129
770 1428914
771 1432561
772 1436465
773 1440084
774 1443672
775 1447358
776 1451364
777 1455217
778 1458652
779 1462291
780 1466245
781 1470174
782 1473924
783 1477315
784 1481231
785 1485228
786 1489021
787 1492642
788 1496386
789 1500292
790 1504099
791 1507896
792 1511811
793 1515491
794 1519284
795 1523051
796 1527161
797 1531091
798 1534585
799 1538290
800 1542439
801 1546514
802 1550235
803 1553750
804 1557756
805 1561816
806 1565796
807 1569505
808 1573305
809 1577307
810 1581204
811 1585106
812 1589164
813 1592933
814 1596732
815 1600657
816 1604860
817 1608841
818 1612546
819 1616276
820 1620486
821 1624712
822 1628522
823 1632117
824 1636211
825 1640421
826 1644420
827 1648260
828 1652182
829 1656213
830 1660309
831 1664232
832 1668377
833 1672316
834 1676167
835 1680171
836 1684476
837 1688600
838 1692310
839 1696208
840 1700556
841 1704739
842 1708754
843 1712404
844 1716621
845 1720968
846 1724999
847 1728927
848 1732920
849 1737125
850 1741265
851 1745360
852 1749577
853 1753456
854 1757575
855 1761635
856 1766059
857 1770292
858 1774001
859 1778010
860 1782462
861 1786880
862 1790892
863 1794630
864 1798930
865 1803291
866 1807614
867 1811559
868 1815632
869 1819929
870 1824116
871 1828342
872 1832692
873 1836758
874 1840791
875 1845006
876 1849546
877 1853819
878 1857789
879 1861760
880 1866298
881 1870833
882 1874943
883 1878802
884 1883182
885 1887697
886 1891973
887 1896130
888 1900310
889 1904615
890 1909004
891 1913227
892 1917701
893 1921880
894 1926044
895 1930321
896 1934936
897 1939363
898 1943329
899 1947522
900 1952117
901 1956665
902 1960948
903 1964856
904 1969375
905 1974002
906 1978381
907 1982537
908 1986862
909 1991339
910 1995740
911 2000145
912 2004635
913 2008859
914 2013194
915 2017565
916 2022309
917 2026833
918 2030842
919 2035053
920 2039869
921 2044550
922 2048859
923 2052899
924 2057452
925 2062144
926 2066705
927 2070995
928 2075349
929 2079918
930 2084421
931 2088866
932 2093585
933 2097878
934 2102235
935 2106746
936 2111521
937 2116166
938 2120360
939 2124681
940 2129454
941 2134291
942 2138727
943 2142788
944 2147546
945 2152289
946 2156907
947 2161301
948 2165770
949 2170448
950 2175055
951 2179599
952 2184321
953 2188827
954 2193266
955 2197786
956 2202787
957 2207430
958 2211702
959 2216171
960 2221092
961 2225956
962 2230449
963 2234690
964 2239464
965 2244431
966 2249079
967 2253493
968 2258148
969 2262852
970 2267624
971 2272281
972 2277074
973 2281582
974 2286174
975 2290893
976 2295867
977 2300726
978 2304993
979 2309475
980 2314629
981 2319582
982 2324227
983 2328463
984 2333336
985 2338349
986 2343184
987 2347780
988 2352360
989 2357282
990 2362044
991 2366783
992 2371811
993 2376374
994 2381043
995 2385795
996 2390930
997 2395824
998 2400276
999 2404894
1000 2409978