0 1
1 4
2 12
3 22
4 38
5 59
6 92
7 125
8 159
9 202
10 250
11 299
12 364
13 413
14 480
15 562
16 633
17 724
18 800
19 888
20 993
21 1100
22 1215
23 1305
24 1403
25 1549
26 1681
27 1828
28 1940
29 2066
30 2224
31 2393
32 2568
33 2684
34 2834
35 3025
36 3223
37 3427
38 3571
39 3740
40 3958
41 4178
42 4414
43 4560
44 4773
45 5009
46 5243
47 5507
48 5689
49 5937
50 6200
51 6443
52 6733
53 6939
54 7219
55 7494
56 7741
57 8078
58 8326
59 8632
60 8928
61 9196
62 9546
63 9826
64 10150
65 10460
66 10765
67 11153
68 11450
69 11798
70 12128
71 12481
72 12885
73 13189
74 13551
75 13919
76 14316
77 14734
78 15045
79 15432
80 15843
81 16291
82 16714
83 17016
84 17439
85 17895
86 18379
87 18797
88 19116
89 19577
90 20074
91 20582
92 21021
93 21351
94 21848
95 22366
96 22890
97 23346
98 23727
99 24240
100 24782
101 25331
102 25810
103 26233
104 26758
105 27307
106 27879
107 28403
108 28860
109 29405
110 29960
111 30555
112 31118
113 31615
114 32168
115 32740
116 33352
117 33956
118 34487
119 35057
120 35652
121 36290
122 36917
123 37470
124 38063
125 38683
126 39337
127 40007
128 40586
129 41198
130 41858
131 42518
132 43215
133 43805
134 44438
135 45148
136 45834
137 46560
138 47163
139 47802
140 48561
141 49278
142 50024
143 50626
144 51291
145 52091
146 52849
147 53606
148 54216
149 54916
150 55769
151 56537
152 57308
153 57929
154 58660
155 59557
156 60339
157 61132
158 61765
159 62558
160 63465
161 64261
162 65085
163 65744
164 66568
165 67485
166 68287
167 69152
168 69847
169 70717
170 71640
171 72451
172 73369
173 74078
174 74955
175 75888
176 76740
177 77700
178 78438
179 79327
180 80276
181 81170
182 82179
183 82904
184 83805
185 84784
186 85720
187 86750
188 87498
189 88426
190 89425
191 90412
192 91456
193 92199
194 93161
195 94190
196 95211
197 96271
198 97045
199 98036
200 99080
201 100134
202 101209
203 102007
204 103036
205 104106
206 105167
207 106270
208 107093
209 108156
210 109240
211 110342
212 111457
213 112315
214 113402
215 114500
216 115625
217 116762
218 117658
219 118763
220 119898
221 121045
222 122196
223 123116
224 124248
225 125409
226 126591
227 127747
228 128702
229 129860
230 131053
231 132257
232 133432
233 134407
234 135592
235 136812
236 138045
237 139237
238 140240
239 141454
240 142699
241 143961
242 145178
243 146188
244 147416
245 148711
246 149999
247 151241
248 152272
249 153517
250 154847
251 156162
252 157438
253 158470
254 159722
255 161104
256 162435
257 163751
258 164809
259 166078
260 167483
261 168849
262 170183
263 171256
264 172547
265 173982
266 175361
267 176742
268 177855
269 179150
270 180613
271 182002
272 183418
273 184562
274 185889
275 187350
276 188759
277 190219
278 191397
279 192745
280 194226
281 195658
282 197156
283 198344
284 199721
285 201215
286 202666
287 204204
288 205411
289 206820
290 208355
291 209831
292 211379
293 212596
294 214024
295 215607
296 217110
297 218673
298 219897
299 221372
300 222990
301 224524
302 226097
303 227318
304 228835
305 230498
306 232049
307 233627
308 234873
309 236433
310 238126
311 239703
312 241290
313 242566
314 244158
315 245858
316 247466
317 249075
318 250383
319 252008
320 253721
321 255344
322 257008
323 258329
324 259976
325 261698
326 263346
327 265054
328 266409
329 268060
330 269797
331 271486
332 273231
333 274604
334 276264
335 278018
336 279744
337 281532
338 282923
339 284595
340 286375
341 288141
342 289948
343 291354
344 293036
345 294868
346 296654
347 298487
348 299913
349 301617
350 303477
351 305302
352 307144
353 308581
354 310325
355 312205
356 314061
357 315927
358 317389
359 319163
360 321077
361 322946
362 324830
363 326303
364 328109
365 330063
366 331957
367 333860
368 335355
369 337192
370 339177
371 341083
372 343015
373 344528
374 346405
375 348404
376 350323
377 352284
378 353829
379 355744
380 357775
381 359700
382 361680
383 363261
384 365194
385 367236
386 369188
387 371201
388 372818
389 374789
390 376836
391 378813
392 380860
393 382501
394 384475
395 386546
396 388553
397 390643
398 392295
399 394295
400 396390
401 398446
402 400564
403 402205
404 404219
405 406350
406 408461
407 410587
408 412241
409 414279
410 416458
411 418599
412 420745
413 422394
414 424456
415 426687
416 428850
417 431002
418 432686
419 434773
420 437033
421 439227
422 441395
423 443106
424 445219
425 447494
426 449710
427 451904
428 453662
429 455796
430 458077
431 460317
432 462540
433 464339
434 466489
435 468789
436 471052
437 473309
438 475134
439 477298
440 479613
441 481919
442 484207
443 486054
444 488237
445 490580
446 492895
447 495209
448 497082
449 499305
450 501686
451 504009
452 506346
453 508231
454 510484
455 512901
456 515246
457 517594
458 519522
459 521799
460 524252
461 526600
462 528982
463 530917
464 533218
465 535717
466 538079
467 540490
468 542456
469 544781
470 547300
471 549696
472 552128
473 554094
474 556447
475 559006
476 561426
477 563901
478 565874
479 568246
480 570837
481 573289
482 575791
483 577768
484 580164
485 582788
486 585257
487 587805
488 589800
489 592220
490 594864
491 597362
492 599942
493 601949
494 604397
495 607052
496 609569
497 612203
498 614234
499 616698
500 619378
501 621922
502 624590
503 626632
504 629117
505 631816
506 634402
507 637080
508 639151
509 641667
510 644390
511 647016
512 649717
513 651779
514 654342
515 657087
516 659733
517 662452
518 664535
519 667148
520 669925
521 672599
522 675315
523 677420
524 680068
525 682867
526 685563
527 688299
528 690436
529 693132
530 695936
531 698652
532 701416
533 703587
534 706306
535 709121
536 711850
537 714659
538 716872
539 719595
540 722428
541 725193
542 728025
543 730276
544 733010
545 735847
546 738662
547 741521
548 743797
549 746540
550 749408
551 752261
552 755142
553 757430
554 760190
555 763094
556 765989
557 768881
558 771188
559 773959
560 776912
561 779844
562 782744
563 785059
564 787859
565 790856
566 793818
567 796727
568 799051
569 801894
570 804933
571 807910
572 810835
573 813180
574 816030
575 819128
576 822117
577 825063
578 827442
579 830319
580 833438
581 836451
582 839422
583 841821
584 844721
585 847866
586 850894
587 853900
588 856340
589 859259
590 862430
591 865464
592 868510
593 870968
594 873909
595 877093
596 880157
597 883246
598 885739
599 888697
600 891891
601 894974
602 898109
603 900616
604 903602
605 906812
606 909901
607 913091
608 915620
609 918627
610 921871
611 924981
612 928204
613 930746
614 933768
615 937034
616 940170
617 943431
618 945989
619 949047
620 952345
621 955509
622 958783
623 961343
624 964426
625 967778
626 970965
627 974251
628 976818
629 979946
630 983339
631 986559
632 989844
633 992422
634 995590
635 999011
636 1002263
637 1005551
638 1008152
639 1011364
640 1014816
641 1018083
642 1021403
643 1024011
644 1027260
645 1030729
646 1034023
647 1037369
648 1040011
649 1043278
650 1046755
651 1050085
652 1053475
653 1056144
654 1059417
655 1062899
656 1066264
657 1069698
658 1072395
659 1075680
660 1079178
661 1082582
662 1086048
663 1088762
664 1092054
665 1095587
666 1099029
667 1102511
668 1105247
669 1108570
670 1112119
671 1115595
672 1119098
673 1121852
674 1125204
675 1128791
676 1132276
677 1135794
678 1138584
679 1141980
680 1145584
681 1149091
682 1152628
683 1155430
684 1158861
685 1162489
686 1166015
687 1169585
688 1172429
689 1175873
690 1179531
691 1183065
692 1186673
693 1189526
694 1192996
695 1196682
696 1200243
697 1203887
698 1206768
699 1210246
700 1213961
701 1217563
702 1221217
703 1224114
704 1227613
705 1231362
706 1234990
707 1238676
708 1241588
709 1245121
710 1248901
711 1252551
712 1256252
713 1259185
714 1262739
715 1266553
716 1270229
717 1273949
718 1276906
719 1280494
720 1284325
721 1288041
722 1291791
723 1294745
724 1298365
725 1302221
726 1305961
727 1309736
728 1312711
729 1316363
730 1320258
731 1324022
732 1327822
733 1330801
734 1334470
735 1338404
736 1342198
737 1346004
738 1349019
739 1352719
740 1356684
741 1360504
742 1364336
743 1367357
744 1371091
745 1375076
746 1378904
747 1382771
748 1385842
749 1389595
750 1393591
751 1397450
752 1401335
753 1404448
754 1408215
755 1412216
756 1416099
757 1420043
758 1423188
759 1426955
760 1430961
761 1434890
762 1438871
763 1442035
764 1445816
765 1449845
766 1453798
767 1457828
768 1461004
769 1464783
770 1468861
771 1472851
772 1476890
773 1480086
774 1483896
775 1488005
776 1492026
777 1496070
778 1499280
779 1503127
780 1507299
781 1511323
782 1515370
783 1518597
784 1522481
785 1526704
786 1530744
787 1534788
788 1538046
789 1541977
790 1546233
791 1550277
792 1554339
793 1557620
794 1561592
795 1565867
796 1569934
797 1574021
798 1577320
799 1581334
800 1585631
801 1589715
802 1593841
803 1597154
804 1601171
805 1605503
806 1609610
807 1613787
808 1617118
809 1621161
810 1625501
811 1629639
812 1633861
813 1637195
814 1641252
815 1645613
816 1649775
817 1654058
818 1657415
819 1661481
820 1665865
821 1670053
822 1674377
823 1677739
824 1681822
825 1686221
826 1690455
827 1694810
828 1698203
829 1702300
830 1706718
831 1710983
832 1715370
833 1718768
834 1722900
835 1727341
836 1731630
837 1736045
838 1739452
839 1743627
840 1748096
841 1752421
842 1756846
843 1760266
844 1764476
845 1768972
846 1773318
847 1777745
848 1781194
849 1785465
850 1789989
851 1794352
852 1798785
853 1802254
854 1806559
855 1811117
856 1815491
857 1819944
858 1823447
859 1827786
860 1832362
861 1836765
862 1841234
863 1844771
864 1849135
865 1853718
866 1858157
867 1862643
868 1866221
869 1870602
870 1875204
871 1879680
872 1884199
873 1887793
874 1892182
875 1896798
876 1901328
877 1905871
878 1909493
879 1913887
880 1918529
881 1923095
882 1927674
883 1931306
884 1935710
885 1940398
886 1944990
887 1949587
888 1953236
889 1957672
890 1962390
891 1967015
892 1971623
893 1975288
894 1979743
895 1984512
896 1989152
897 1993778
898 1997481
899 2001953
900 2006756
901 2011411
902 2016059
903 2019789
904 2024279
905 2029123
906 2033785
907 2038466
908 2042232
909 2046738
910 2051603
911 2056298
912 2061006
913 2064789
914 2069313
915 2074190
916 2078919
917 2083676
918 2087487
919 2092018
920 2096926
921 2101672
922 2106467
923 2110279
924 2114838
925 2119780
926 2124548
927 2129372
928 2133208
929 2137792
930 2142769
931 2147552
932 2152405
933 2156250
934 2160873
935 2165878
936 2170664
937 2175552
938 2179413
939 2184090
940 2189122
941 2193922
942 2198824
943 2202708
944 2207405
945 2212473
946 2217294
947 2222215
948 2226125
949 2230866
950 2235955
951 2240799
952 2245751
953 2249661
954 2254435
955 2259550
956 2264418
957 2269397
958 2273323
959 2278135
960 2283275
961 2288174
962 2293184
963 2297109
964 2301952
965 2307113
966 2312042
967 2317076
968 2321035
969 2325896
970 2331077
971 2336041
972 2341111
973 2345079
974 2349961
975 2355157
976 2360143
977 2365264
978 2369265
979 2374142
980 2379358
981 2384401
982 2389543
983 2393559
984 2398445
985 2403684
986 2408772
987 2413948
988 2417978
989 2422880
990 2428138
991 2433276
992 2438457
993 2442508
994 2447440
995 2452738
996 2457900
997 2463086
998 2467160
999 2472129
1000 2477464