0 1
1 4
2 11
3 24
4 39
5 60
6 92
7 122
8 148
9 195
10 250
11 293
12 342
13 403
14 472
15 551
16 621
17 690
18 786
19 879
20 954
21 1047
22 1168
23 1293
24 1397
25 1484
26 1622
27 1773
28 1880
29 2007
30 2181
31 2336
32 2456
33 2606
34 2783
35 2966
36 3122
37 3278
38 3468
39 3672
40 3855
41 4037
42 4253
43 4466
44 4664
45 4853
46 5081
47 5338
48 5558
49 5760
50 6013
51 6275
52 6503
53 6739
54 7026
55 7313
56 7541
57 7788
58 8107
59 8415
60 8653
61 8931
62 9262
63 9569
64 9831
65 10144
66 10517
67 10839
68 11117
69 11424
70 11793
71 12158
72 12487
73 12803
74 13176
75 13579
76 13898
77 14199
78 14637
79 15095
80 15420
81 15735
82 16176
83 16629
84 16979
85 17338
86 17811
87 18284
88 18627
89 19009
90 19485
91 19962
92 20375
93 20797
94 21276
95 21749
96 22189
97 22605
98 23105
99 23624
100 24087
101 24523
102 25022
103 25553
104 26037
105 26501
106 27043
107 27622
108 28078
109 28528
110 29119
111 29713
112 30176
113 30684
114 31315
115 31893
116 32329
117 32874
118 33550
119 34146
120 34644
121 35194
122 35849
123 36452
124 36994
125 37548
126 38219
127 38885
128 39436
129 39969
130 40656
131 41396
132 41961
133 42493
134 43190
135 43957
136 44536
137 45079
138 45834
139 46602
140 47169
141 47751
142 48512
143 49303
144 49928
145 50545
146 51308
147 52059
148 52702
149 53384
150 54182
151 54924
152 55613
153 56293
154 57053
155 57840
156 58598
157 59311
158 60077
159 60914
160 61611
161 62301
162 63156
163 64051
164 64748
165 65434
166 66330
167 67208
168 67872
169 68640
170 69634
171 70502
172 71159
173 71929
174 72896
175 73786
176 74534
177 75338
178 76304
179 77194
180 77955
181 78723
182 79706
183 80724
184 81538
185 82302
186 83231
187 84261
188 85074
189 85857
190 86863
191 87949
192 88774
193 89515
194 90522
195 91629
196 92495
197 93308
198 94385
199 95429
200 96246
201 97134
202 98225
203 99261
204 100168
205 101097
206 102145
207 103142
208 104113
209 105104
210 106162
211 107230
212 108185
213 109131
214 110189
215 111352
216 112311
217 113234
218 114380
219 115560
220 116455
221 117405
222 118679
223 119846
224 120737
225 121695
226 122979
227 124171
228 125077
229 126090
230 127370
231 128546
232 129496
233 130526
234 131827
235 133064
236 134066
237 135076
238 136298
239 137592
240 138681
241 139707
242 140911
243 142257
244 143331
245 144304
246 145565
247 147007
248 148133
249 149094
250 150410
251 151758
252 152835
253 153916
254 155317
255 156663
256 157725
257 158856
258 160216
259 161492
260 162667
261 163940
262 165285
263 166555
264 167726
265 168929
266 170285
267 171688
268 172898
269 174095
270 175449
271 176862
272 178011
273 179225
274 180748
275 182235
276 183376
277 184471
278 186013
279 187519
280 188670
281 189875
282 191491
283 192972
284 194054
285 195264
286 196892
287 198453
288 199641
289 200916
290 202442
291 203926
292 205206
293 206506
294 208016
295 209611
296 210955
297 212172
298 213610
299 215314
300 216728
301 217928
302 219472
303 221150
304 222492
305 223705
306 225362
307 227019
308 228327
309 229652
310 231327
311 232909
312 234248
313 235726
314 237371
315 238935
316 240281
317 241770
318 243452
319 245038
320 246442
321 247911
322 249560
323 251205
324 252630
325 254111
326 255832
327 257557
328 258949
329 260310
330 262104
331 263925
332 265334
333 266669
334 268524
335 270337
336 271679
337 273056
338 275030
339 276917
340 278214
341 279673
342 281527
343 283328
344 284792
345 286364
346 288187
347 289970
348 291500
349 292984
350 294722
351 296668
352 298377
353 299841
354 301555
355 303468
356 305084
357 306551
358 308437
359 310434
360 312028
361 313466
362 315363
363 317263
364 318873
365 320545
366 322528
367 324403
368 325859
369 327544
370 329545
371 331437
372 333029
373 334791
374 336754
375 338563
376 340159
377 341932
378 343993
379 345929
380 347591
381 349222
382 351183
383 353250
384 354949
385 356533
386 358622
387 360769
388 362356
389 363849
390 366085
391 368311
392 369868
393 371493
394 373672
395 375809
396 377387
397 379132
398 381285
399 383394
400 385097
401 386865
402 388923
403 391040
404 392941
405 394669
406 396690
407 398835
408 400753
409 402497
410 404539
411 406754
412 408629
413 410341
414 412458
415 414693
416 416591
417 418379
418 420581
419 422784
420 424514
421 426372
422 428709
423 430933
424 432626
425 434568
426 436877
427 438993
428 440739
429 442826
430 445226
431 447306
432 449150
433 451062
434 453343
435 455630
436 457612
437 459478
438 461737
439 464107
440 465970
441 467721
442 470182
443 472774
444 474611
445 476315
446 478722
447 481207
448 483046
449 484967
450 487474
451 489908
452 491701
453 493637
454 496016
455 498485
456 500578
457 502585
458 504928
459 507211
460 509300
461 511336
462 513712
463 516146
464 518329
465 520313
466 522559
467 525010
468 527210
469 529291
470 531699
471 534240
472 536253
473 538215
474 540776
475 543337
476 545298
477 547406
478 550062
479 552512
480 554350
481 556616
482 559368
483 561766
484 563757
485 565967
486 568604
487 571026
488 573168
489 575332
490 577924
491 580502
492 582665
493 584693
494 587296
495 590126
496 592242
497 594216
498 596847
499 599687
500 601808
501 603807
502 606523
503 609321
504 611408
505 613481
506 616204
507 619027
508 621199
509 623376
510 626067
511 628673
512 630930
513 633270
514 635973
515 638539
516 640900
517 643175
518 645749
519 648400
520 650917
521 653306
522 655836
523 658578
524 660883
525 663129
526 665897
527 668826
528 671081
529 673270
530 676136
531 678916
532 681023
533 683467
534 686599
535 689336
536 691389
537 693753
538 696743
539 699501
540 701803
541 704270
542 707208
543 709912
544 712228
545 714546
546 717513
547 720556
548 722958
549 725224
550 727968
551 731026
552 733463
553 735747
554 738659
555 741825
556 744195
557 746326
558 749263
559 752453
560 754929
561 757246
562 760282
563 763242
564 765577
565 768062
566 771119
567 774027
568 776535
569 779132
570 782056
571 784798
572 787485
573 790196
574 793049
575 795993
576 798620
577 801163
578 804039
579 807170
580 809722
581 812215
582 815287
583 818426
584 820825
585 823331
586 826680
587 829769
588 832106
589 834621
590 837985
591 841089
592 843444
593 846069
594 849375
595 852418
596 854864
597 857488
598 860822
599 863993
600 866551
601 869110
602 872192
603 875452
604 878198
605 880782
606 883810
607 887187
608 889859
609 892280
610 895398
611 898968
612 901770
613 904126
614 907348
615 910676
616 913312
617 915941
618 919378
619 922633
620 925189
621 927932
622 931201
623 934293
624 937154
625 940190
626 943391
627 946419
628 949177
629 952052
630 955288
631 958602
632 961476
633 964285
634 967440
635 970775
636 973482
637 976295
638 979852
639 983307
640 985939
641 988496
642 992072
643 995539
644 998192
645 1000947
646 1004632
647 1008043
648 1010523
649 1013284
650 1016996
651 1020525
652 1023208
653 1026093
654 1029539
655 1032896
656 1035784
657 1038678
658 1042055
659 1045628
660 1048632
661 1051352
662 1054544
663 1058328
664 1061461
665 1064107
666 1067519
667 1071218
668 1074158
669 1076827
670 1080455
671 1084082
672 1086964
673 1089838
674 1093467
675 1096913
676 1099809
677 1103003
678 1106580
679 1109955
680 1112849
681 1116056
682 1119645
683 1123043
684 1126065
685 1129191
686 1132704
687 1136219
688 1139237
689 1142392
690 1146051
691 1149673
692 1152613
693 1155478
694 1159235
695 1163094
696 1166073
697 1168845
698 1172728
699 1176507
700 1179278
701 1182165
702 1186281
703 1190195
704 1192894
705 1195899
706 1199716
707 1203445
708 1206461
709 1209690
710 1213433
711 1217080
712 1220219
713 1223261
714 1226811
715 1230788
716 1234263
717 1237215
718 1240686
719 1244577
720 1247861
721 1250833
722 1254633
723 1258646
724 1261849
725 1264739
726 1268558
727 1272373
728 1275589
729 1278929
730 1282877
731 1286610
732 1289528
733 1292876
734 1296837
735 1300603
736 1303746
737 1307216
738 1311111
739 1314673
740 1317809
741 1321308
742 1325342
743 1329144
744 1332426
745 1335600
746 1339425
747 1343462
748 1346752
749 1349850
750 1353929
751 1358091
752 1361180
753 1364067
754 1368368
755 1372684
756 1375695
757 1378807
758 1383014
759 1387129
760 1390150
761 1393511
762 1397640
763 1401658
764 1404915
765 1408281
766 1412196
767 1416253
768 1419878
769 1423157
770 1426988
771 1431039
772 1434664
773 1437970
774 1441828
775 1446020
776 1449561
777 1452765
778 1456745
779 1460948
780 1464512
781 1467863
782 1471975
783 1476090
784 1479327
785 1482797
786 1487164
787 1491305
788 1494434
789 1498042
790 1502318
791 1506244
792 1509504
793 1513360
794 1517780
795 1521622
796 1525011
797 1528525
798 1532744
799 1536946
800 1540580
801 1544004
802 1548126
803 1552466
804 1555893
805 1559085
806 1563572
807 1568304
808 1571626
809 1574732
810 1579121
811 1583619
812 1586960
813 1590439
814 1594957
815 1599379
816 1602636
817 1606105
818 1610400
819 1614843
820 1618589
821 1622212
822 1626427
823 1630521
824 1634278
825 1637914
826 1642145
827 1646503
828 1650398
829 1653939
830 1657947
831 1662308
832 1666229
833 1669930
834 1674200
835 1678704
836 1682267
837 1685725
838 1690259
839 1694800
840 1698271
841 1701992
842 1706664
843 1710968
844 1714195
845 1718181
846 1723023
847 1727236
848 1730719
849 1734591
850 1739201
851 1743431
852 1747189
853 1750956
854 1755460
855 1759964
856 1763730
857 1767252
858 1771797
859 1776704
860 1780358
861 1783784
862 1788324
863 1793246
864 1796939
865 1800381
866 1805063
867 1809889
868 1813463
869 1817044
870 1821747
871 1826589
872 1830327
873 1834054
874 1838646
875 1843128
876 1847005
877 1850992
878 1855617
879 1859999
880 1864011
881 1867902
882 1872292
883 1876796
884 1881085
885 1885138
886 1889421
887 1894089
888 1898004
889 1901805
890 1906491
891 1911430
892 1915236
893 1918941
894 1923781
895 1928482
896 1932037
897 1936135
898 1941398
899 1945999
900 1949446
901 1953421
902 1958435
903 1963059
904 1966920
905 1971045
906 1975963
907 1980476
908 1984328
909 1988200
910 1993146
911 1998221
912 2002243
913 2006006
914 2010552
915 2015638
916 2019672
917 2023454
918 2028300
919 2033545
920 2037465
921 2040996
922 2045840
923 2051110
924 2055212
925 2059018
926 2064016
927 2068900
928 2072732
929 2076833
930 2081874
931 2086635
932 2090751
933 2095008
934 2099779
935 2104293
936 2108712
937 2113128
938 2117795
939 2122599
940 2126871
941 2131036
942 2135734
943 2140828
944 2144992
945 2149037
946 2154020
947 2159133
948 2163030
949 2167101
950 2172534
951 2177531
952 2181313
953 2185388
954 2190830
955 2195853
956 2199656
957 2203879
958 2209214
959 2214131
960 2218081
961 2222306
962 2227664
963 2232753
964 2236860
965 2240973
966 2245931
967 2251170
968 2255566
969 2259706
970 2264543
971 2269940
972 2274228
973 2278096
974 2283068
975 2288782
976 2293251
977 2296995
978 2302145
979 2307434
980 2311616
981 2315805
982 2321259
983 2326438
984 2330520
985 2334862
986 2340039
987 2344941
988 2349449
989 2354265
990 2359342
991 2364121
992 2368491
993 2373030
994 2378119
995 2383359
996 2387899
997 2392303
998 2397276
999 2402527
1000 2406777