0 1
1 4
2 12
3 23
4 37
5 62
6 91
7 120
8 157
9 206
10 250
11 294
12 356
13 421
14 488
15 555
16 627
17 725
18 806
19 894
20 985
21 1081
22 1208
23 1306
24 1430
25 1558
26 1669
27 1802
28 1934
29 2087
30 2242
31 2359
32 2532
33 2698
34 2884
35 3050
36 3168
37 3399
38 3571
39 3790
40 3966
41 4120
42 4387
43 4571
44 4824
45 5014
46 5197
47 5503
48 5696
49 5970
50 6184
51 6399
52 6731
53 6946
54 7236
55 7489
56 7737
57 8097
58 8304
59 8617
60 8917
61 9195
62 9568
63 9788
64 10145
65 10482
66 10781
67 11156
68 11394
69 11803
70 12155
71 12469
72 12860
73 13151
74 13602
75 13942
76 14280
77 14698
78 15029
79 15519
80 15840
81 16219
82 16661
83 17045
84 17537
85 17867
86 18285
87 18757
88 19174
89 19691
90 20022
91 20466
92 20974
93 21430
94 21947
95 22310
96 22788
97 23330
98 23790
99 24331
100 24712
101 25244
102 25796
103 26272
104 26829
105 27266
106 27822
107 28376
108 28880
109 29467
110 29931
111 30518
112 31078
113 31620
114 32218
115 32733
116 33328
117 33915
118 34483
119 35099
120 35642
121 36264
122 36875
123 37469
124 38098
125 38704
126 39313
127 39956
128 40566
129 41239
130 41867
131 42492
132 43156
133 43805
134 44496
135 45172
136 45773
137 46488
138 47173
139 47876
140 48571
141 49201
142 49941
143 50665
144 51376
145 52128
146 52723
147 53538
148 54263
149 55015
150 55760
151 56394
152 57249
153 58003
154 58779
155 59524
156 60182
157 61109
158 61854
159 62641
160 63403
161 64122
162 65071
163 65830
164 66626
165 67447
166 68169
167 69171
168 69891
169 70757
170 71601
171 72346
172 73365
173 74104
174 75008
175 75892
176 76637
177 77710
178 78417
179 79408
180 80274
181 81069
182 82127
183 82886
184 83918
185 84815
186 85608
187 86699
188 87476
189 88563
190 89432
191 90274
192 91372
193 92226
194 93311
195 94202
196 95046
197 96211
198 97059
199 98191
200 99066
201 99986
202 101148
203 102030
204 103177
205 104079
206 105026
207 106231
208 107102
209 108308
210 109207
211 110223
212 111384
213 112335
214 113527
215 114483
216 115509
217 116714
218 117658
219 118901
220 119858
221 120942
222 122129
223 123140
224 124366
225 125382
226 126476
227 127703
228 128706
229 130000
230 130994
231 132149
232 133364
233 134464
234 135711
235 136764
236 137914
237 139191
238 140282
239 141584
240 142629
241 143832
242 145115
243 146265
244 147540
245 148668
246 149837
247 151189
248 152324
249 153676
250 154783
251 155997
252 157343
253 158558
254 159890
255 161072
256 162249
257 163671
258 164876
259 166253
260 167421
261 168665
262 170088
263 171355
264 172699
265 173970
266 175170
267 176664
268 177900
269 179313
270 180572
271 181848
272 183323
273 184619
274 186012
275 187364
276 188592
277 190162
278 191407
279 192883
280 194211
281 195527
282 197053
283 198366
284 199837
285 201257
286 202523
287 204122
288 205401
289 206976
290 208358
291 209677
292 211259
293 212629
294 214191
295 215623
296 216902
297 218598
298 219933
299 221571
300 222942
301 224319
302 225994
303 227423
304 229004
305 230457
306 231805
307 233583
308 234964
309 236627
310 238026
311 239475
312 241236
313 242687
314 244308
315 245791
316 247214
317 249082
318 250452
319 252179
320 253614
321 255164
322 256954
323 258412
324 260110
325 261653
326 263153
327 265017
328 266425
329 268240
330 269746
331 271322
332 273129
333 274652
334 276420
335 278032
336 279539
337 281449
338 282922
339 284806
340 286352
341 287957
342 289818
343 291398
344 293229
345 294881
346 296430
347 298387
348 299920
349 301863
350 303440
351 305092
352 306996
353 308663
354 310536
355 312220
356 313797
357 315822
358 317429
359 319409
360 321019
361 322722
362 324697
363 326402
364 328322
365 330045
366 331673
367 333782
368 335407
369 337456
370 339092
371 340850
372 342891
373 344640
374 346600
375 348364
376 350061
377 352235
378 353893
379 355956
380 357664
381 359488
382 361601
383 363357
384 365345
385 367210
386 368948
387 371188
388 372831
389 374976
390 376754
391 378627
392 380775
393 382549
394 384646
395 386534
396 388329
397 390585
398 392293
399 394531
400 396321
401 398253
402 400416
403 402281
404 404428
405 406364
406 408170
407 410489
408 412278
409 414571
410 416390
411 418335
412 420573
413 422513
414 424721
415 426658
416 428509
417 430921
418 432764
419 435088
420 436913
421 438952
422 441248
423 443245
424 445462
425 447447
426 449399
427 451821
428 453717
429 456078
430 457981
431 460095
432 462381
433 464448
434 466705
435 468764
436 470763
437 473217
438 475165
439 477580
440 479550
441 481700
442 484028
443 486139
444 488450
445 490582
446 492622
447 495106
448 497108
449 499587
450 501602
451 503789
452 506166
453 508361
454 510689
455 512884
456 514937
457 517525
458 519573
459 522058
460 524145
461 526361
462 528841
463 531063
464 533414
465 535683
466 537766
467 540429
468 542509
469 545047
470 547190
471 549437
472 551985
473 554253
474 556652
475 558984
476 561078
477 563823
478 565946
479 568535
480 570734
481 573004
482 575636
483 577921
484 580385
485 582784
486 584897
487 587730
488 589846
489 592524
490 594780
491 597069
492 599780
493 602080
494 604621
495 607075
496 609209
497 612126
498 614250
499 617018
500 619302
501 621646
502 624409
503 626730
504 629364
505 631845
506 634036
507 636994
508 639157
509 642027
510 644317
511 646703
512 649517
513 651908
514 654618
515 657100
516 659330
517 662363
518 664589
519 667520
520 669792
521 672267
522 675159
523 677575
524 680341
525 682825
526 685150
527 688259
528 690494
529 693482
530 695776
531 698362
532 701279
533 703725
534 706542
535 709063
536 711497
537 714623
538 716891
539 719925
540 722274
541 724965
542 727868
543 730374
544 733231
545 735844
546 738330
547 741441
548 743777
549 746883
550 749314
551 752023
552 754923
553 757533
554 760461
555 763109
556 765612
557 768760
558 771197
559 774364
560 776796
561 779560
562 782505
563 785219
564 788154
565 790843
566 793396
567 796600
568 799128
569 802298
570 804787
571 807584
572 810602
573 813390
574 816336
575 819076
576 821668
577 824971
578 827542
579 830717
580 833262
581 836116
582 839206
583 842046
584 844997
585 847834
586 850452
587 853810
588 856419
589 859643
590 862266
591 865147
592 868293
593 871176
594 874173
595 877084
596 879718
597 883162
598 885783
599 889067
600 891769
601 894676
602 897892
603 900771
604 903836
605 906839
606 909504
607 913006
608 915620
609 919000
610 921765
611 924699
612 927966
613 930873
614 934025
615 937086
616 939754
617 943328
618 945993
619 949434
620 952243
621 955194
622 958543
623 961505
624 964708
625 967808
626 970487
627 974161
628 976863
629 980383
630 983191
631 986184
632 989622
633 992640
634 995892
635 998987
636 1001734
637 1005497
638 1008241
639 1011801
640 1014614
641 1017718
642 1021204
643 1024242
644 1027538
645 1030679
646 1033527
647 1037324
648 1040071
649 1043707
650 1046575
651 1049747
652 1053254
653 1056331
654 1059698
655 1062905
656 1065785
657 1069615
658 1072411
659 1076125
660 1079037
661 1082254
662 1085791
663 1088926
664 1092372
665 1095608
666 1098529
667 1102403
668 1105261
669 1109053
670 1111978
671 1115246
672 1118819
673 1122047
674 1125531
675 1128792
676 1131767
677 1135703
678 1138624
679 1142443
680 1145400
681 1148744
682 1152386
683 1155643
684 1159153
685 1162484
686 1165513
687 1169515
688 1172446
689 1176325
690 1179350
691 1182749
692 1186416
693 1189726
694 1193289
695 1196688
696 1199744
697 1203801
698 1206786
699 1210709
700 1213794
701 1217220
702 1220953
703 1224313
704 1227918
705 1231385
706 1234472
707 1238584
708 1241604
709 1245601
710 1248735
711 1252195
712 1255972
713 1259398
714 1263062
715 1266552
716 1269695
717 1273871
718 1276929
719 1280993
720 1284141
721 1287677
722 1291506
723 1294978
724 1298676
725 1302231
726 1305415
727 1309643
728 1312756
729 1316878
730 1320062
731 1323626
732 1327534
733 1331053
734 1334813
735 1338392
736 1341600
737 1345943
738 1349083
739 1353264
740 1356443
741 1360091
742 1364064
743 1367630
744 1371424
745 1375041
746 1378336
747 1382701
748 1385900
749 1390106
750 1393357
751 1397083
752 1401068
753 1404690
754 1408517
755 1412223
756 1415553
757 1419958
758 1423183
759 1427460
760 1430795
761 1434566
762 1438560
763 1442216
764 1446122
765 1449911
766 1453270
767 1457687
768 1460972
769 1465340
770 1468722
771 1472507
772 1476522
773 1480291
774 1484241
775 1488077
776 1491434
777 1495928
778 1499311
779 1503693
780 1507104
781 1510928
782 1515034
783 1518882
784 1522827
785 1526704
786 1530112
787 1534707
788 1538123
789 1542526
790 1545974
791 1549869
792 1554059
793 1557940
794 1561898
795 1565832
796 1569302
797 1573978
798 1577418
799 1581844
800 1585360
801 1589318
802 1593572
803 1597459
804 1601469
805 1605494
806 1608982
807 1613743
808 1617164
809 1621694
810 1625272
811 1629234
812 1633557
813 1637465
814 1641582
815 1645652
816 1649143
817 1653979
818 1657425
819 1662049
820 1665656
821 1669658
822 1674039
823 1677987
824 1682166
825 1686299
826 1689809
827 1694712
828 1698175
829 1702894
830 1706556
831 1710580
832 1715007
833 1718994
834 1723268
835 1727422
836 1730971
837 1735942
838 1739444
839 1744246
840 1747900
841 1751994
842 1756489
843 1760519
844 1764851
845 1769022
846 1772633
847 1777677
848 1781209
849 1786090
850 1789737
851 1793913
852 1798462
853 1802551
854 1806927
855 1811092
856 1814813
857 1819908
858 1823484
859 1828397
860 1832064
861 1836362
862 1840931
863 1845064
864 1849460
865 1853708
866 1857509
867 1862610
868 1866220
869 1871201
870 1874933
871 1879303
872 1883860
873 1888060
874 1892529
875 1896826
876 1900669
877 1905796
878 1909470
879 1914532
880 1918283
881 1922710
882 1927290
883 1931581
884 1936093
885 1940422
886 1944316
887 1949469
888 1953254
889 1958339
890 1962126
891 1966594
892 1971224
893 1975628
894 1980125
895 1984525
896 1988429
897 1993684
898 1997532
899 2002611
900 2006469
901 2010983
902 2015688
903 2020124
904 2024637
905 2029138
906 2033086
907 2038379
908 2042260
909 2047383
910 2051328
911 2055892
912 2060602
913 2065122
914 2069664
915 2074264
916 2078203
917 2083560
918 2087494
919 2092666
920 2096695
921 2101259
922 2106043
923 2110597
924 2115205
925 2119859
926 2123815
927 2129265
928 2133209
929 2138475
930 2142527
931 2147114
932 2151982
933 2156581
934 2161239
935 2165941
936 2169922
937 2175470
938 2179441
939 2184743
940 2188849
941 2193476
942 2198439
943 2203051
944 2207752
945 2212527
946 2216530
947 2222185
948 2226132
949 2231529
950 2235663
951 2240342
952 2245389
953 2250004
954 2254792
955 2259578
956 2263637
957 2269374
958 2273349
959 2278819
960 2282947
961 2287721
962 2292818
963 2297476
964 2302299
965 2307134
966 2311258
967 2317053
968 2321048
969 2326587
970 2330778
971 2335584
972 2340722
973 2345416
974 2350328
975 2355218
976 2359364
977 2365207
978 2369228
979 2374876
980 2379085
981 2383961
982 2389101
983 2393866
984 2398857
985 2403787
986 2407983
987 2413814
988 2417933
989 2423659
990 2427902
991 2432812
992 2437972
993 2442849
994 2447878
995 2452818
996 2457061
997 2462977
998 2467165
999 2472927
1000 2477147