0 1
1 4
2 11
3 21
4 36
5 58
6 89
7 123
8 157
9 187
10 237
11 298
12 355
13 418
14 476
15 539
16 627
17 718
18 793
19 878
20 975
21 1086
22 1200
23 1310
24 1405
25 1511
26 1656
27 1794
28 1935
29 2063
30 2196
31 2354
32 2517
33 2685
34 2836
35 2996
36 3176
37 3359
38 3553
39 3731
40 3916
41 4132
42 4331
43 4538
44 4759
45 4955
46 5190
47 5433
48 5657
49 5894
50 6139
51 6382
52 6623
53 6898
54 7156
55 7414
56 7717
57 7978
58 8250
59 8555
60 8832
61 9128
62 9440
63 9741
64 10058
65 10372
66 10696
67 11022
68 11352
69 11686
70 12015
71 12378
72 12725
73 13081
74 13458
75 13794
76 14178
77 14587
78 14943
79 15307
80 15700
81 16092
82 16511
83 16942
84 17328
85 17711
86 18162
87 18598
88 19005
89 19454
90 19871
91 20316
92 20812
93 21244
94 21685
95 22158
96 22623
97 23097
98 23587
99 24056
100 24545
101 25062
102 25547
103 26045
104 26567
105 27068
106 27580
107 28118
108 28620
109 29159
110 29739
111 30252
112 30794
113 31372
114 31906
115 32453
116 33047
117 33605
118 34177
119 34797
120 35365
121 35935
122 36558
123 37156
124 37733
125 38363
126 38978
127 39595
128 40262
129 40859
130 41476
131 42155
132 42794
133 43437
134 44094
135 44720
136 45404
137 46123
138 46772
139 47428
140 48131
141 48812
142 49502
143 50237
144 50901
145 51596
146 52380
147 53070
148 53782
149 54538
150 55236
151 55964
152 56740
153 57479
154 58229
155 59019
156 59766
157 60509
158 61313
159 62088
160 62839
161 63661
162 64433
163 65225
164 66083
165 66848
166 67657
167 68508
168 69306
169 70118
170 70967
171 71789
172 72635
173 73535
174 74350
175 75178
176 76094
177 76940
178 77777
179 78689
180 79533
181 80429
182 81400
183 82242
184 83116
185 84055
186 84958
187 85863
188 86803
189 87703
190 88622
191 89623
192 90540
193 91454
194 92437
195 93368
196 94315
197 95321
198 96258
199 97228
200 98265
201 99208
202 100190
203 101231
204 102203
205 103169
206 104208
207 105205
208 106226
209 107323
210 108302
211 109297
212 110391
213 111420
214 112439
215 113525
216 114549
217 115615
218 116765
219 117782
220 118829
221 119963
222 121031
223 122101
224 123228
225 124294
226 125406
227 126600
228 127667
229 128749
230 129925
231 131049
232 132164
233 133335
234 134431
235 135578
236 136836
237 137952
238 139087
239 140293
240 141441
241 142611
242 143837
243 144996
244 146176
245 147454
246 148626
247 149800
248 151065
249 152255
250 153446
251 154731
252 155932
253 157170
254 158501
255 159680
256 160911
257 162234
258 163474
259 164714
260 166018
261 167260
262 168539
263 169932
264 171175
265 172418
266 173787
267 175071
268 176357
269 177723
270 178993
271 180322
272 181754
273 183041
274 184354
275 185740
276 187071
277 188403
278 189803
279 191135
280 192500
281 193980
282 195307
283 196652
284 198101
285 199463
286 200851
287 202314
288 203667
289 205069
290 206591
291 207967
292 209369
293 210867
294 212272
295 213668
296 215185
297 216613
298 218052
299 219620
300 221024
301 222464
302 224021
303 225474
304 226921
305 228452
306 229919
307 231434
308 233051
309 234492
310 235965
311 237557
312 239063
313 240572
314 242154
315 243641
316 245193
317 246864
318 248351
319 249873
320 251506
321 253046
322 254599
323 256238
324 257773
325 259350
326 261074
327 262613
328 264172
329 265863
330 267449
331 269025
332 270705
333 272297
334 273922
335 275681
336 277273
337 278872
338 280593
339 282226
340 283858
341 285589
342 287218
343 288896
344 290697
345 292303
346 293968
347 295751
348 297414
349 299085
350 300854
351 302526
352 304257
353 306120
354 307763
355 309442
356 311282
357 313009
358 314725
359 316531
360 318228
361 319996
362 321920
363 323634
364 325355
365 327205
366 328978
367 330743
368 332604
369 334361
370 336156
371 338113
372 339871
373 341648
374 343550
375 345346
376 347164
377 349073
378 350869
379 352719
380 354715
381 356505
382 358328
383 360295
384 362135
385 363979
386 365947
387 367775
388 369662
389 371719
390 373546
391 375413
392 377423
393 379309
394 381196
395 383193
396 385089
397 387024
398 389116
399 390993
400 392892
401 394949
402 396886
403 398818
404 400855
405 402775
406 404776
407 406921
408 408833
409 410777
410 412857
411 414847
412 416841
413 418933
414 420891
415 422895
416 425101
417 427070
418 429063
419 431209
420 433210
421 435231
422 437384
423 439398
424 441460
425 443688
426 445696
427 447737
428 449928
429 451990
430 454040
431 456226
432 458290
433 460402
434 462693
435 464724
436 466806
437 469049
438 471147
439 473260
440 475483
441 477585
442 479749
443 482072
444 484154
445 486272
446 488561
447 490718
448 492865
449 495132
450 497271
451 499478
452 501868
453 503990
454 506146
455 508477
456 510677
457 512872
458 515183
459 517359
460 519603
461 522044
462 524227
463 526423
464 528785
465 531018
466 533264
467 535642
468 537866
469 540143
470 542618
471 544830
472 547086
473 549518
474 551785
475 554055
476 556474
477 558747
478 561086
479 563603
480 565849
481 568143
482 570612
483 572951
484 575273
485 577710
486 580022
487 582401
488 584983
489 587278
490 589609
491 592125
492 594486
493 596862
494 599361
495 601707
496 604138
497 606759
498 609098
499 611464
500 614016
501 616441
502 618850
503 621402
504 623796
505 626242
506 628934
507 631317
508 633726
509 636331
510 638776
511 641247
512 643843
513 646276
514 648776
515 651477
516 653925
517 656396
518 659036
519 661526
520 664016
521 666668
522 669155
523 671707
524 674469
525 676916
526 679440
527 682147
528 684672
529 687215
530 689888
531 692419
532 695026
533 697836
534 700346
535 702873
536 705623
537 708222
538 710800
539 713539
540 716099
541 718724
542 721592
543 724148
544 726742
545 729523
546 732153
547 734784
548 737550
549 740170
550 742852
551 745753
552 748354
553 750988
554 753820
555 756480
556 759158
557 761989
558 764630
559 767357
560 770320
561 772949
562 775636
563 778521
564 781215
565 783927
566 786808
567 789516
568 792278
569 795265
570 797943
571 800664
572 803606
573 806371
574 809110
575 812011
576 814765
577 817587
578 820634
579 823346
580 826105
581 829086
582 831896
583 834702
584 837638
585 840412
586 843286
587 846387
588 849155
589 851949
590 854961
591 857808
592 860657
593 863677
594 866489
595 869381
596 872543
597 875335
598 878184
599 881258
600 884135
601 887026
602 890077
603 892950
604 895892
605 899077
606 901939
607 904819
608 907928
609 910869
610 913794
611 916891
612 919798
613 922789
614 926028
615 928911
616 931868
617 935019
618 937982
619 940961
620 944087
621 947055
622 950097
623 953383
624 956309
625 959264
626 962487
627 965513
628 968525
629 971714
630 974693
631 977774
632 981130
633 984101
634 987111
635 990350
636 993421
637 996495
638 999724
639 1002759
640 1005859
641 1009248
642 1012285
643 1015344
644 1018637
645 1021725
646 1024838
647 1028126
648 1031202
649 1034372
650 1037793
651 1040852
652 1043972
653 1047308
654 1050447
655 1053592
656 1056919
657 1060051
658 1063257
659 1066734
660 1069835
661 1072980
662 1076374
663 1079562
664 1082751
665 1086124
666 1089295
667 1092542
668 1096062
669 1099205
670 1102399
671 1105844
672 1109082
673 1112306
674 1115712
675 1118925
676 1122228
677 1125808
678 1128992
679 1132215
680 1135694
681 1138975
682 1142261
683 1145724
684 1148963
685 1152297
686 1155932
687 1159164
688 1162445
689 1165963
690 1169269
691 1172599
692 1176115
693 1179422
694 1182796
695 1186444
696 1189721
697 1193047
698 1196628
699 1199987
700 1203343
701 1206897
702 1210239
703 1213676
704 1217389
705 1220689
706 1224059
707 1227686
708 1231094
709 1234492
710 1238079
711 1241471
712 1244942
713 1248712
714 1252070
715 1255458
716 1259135
717 1262587
718 1266033
719 1269677
720 1273097
721 1276624
722 1280437
723 1283826
724 1287271
725 1290978
726 1294486
727 1297984
728 1301663
729 1305124
730 1308681
731 1312554
732 1315995
733 1319482
734 1323235
735 1326762
736 1330320
737 1334058
738 1337554
739 1341152
740 1345055
741 1348548
742 1352092
743 1355896
744 1359468
745 1363031
746 1366822
747 1370392
748 1374034
749 1377987
750 1381503
751 1385072
752 1388929
753 1392563
754 1396187
755 1399995
756 1403599
757 1407295
758 1411297
759 1414867
760 1418477
761 1422375
762 1426044
763 1429720
764 1433591
765 1437211
766 1440951
767 1445009
768 1448613
769 1452278
770 1456221
771 1459926
772 1463642
773 1467562
774 1471236
775 1475007
776 1479120
777 1482778
778 1486472
779 1490457
780 1494207
781 1497966
782 1501935
783 1505661
784 1509475
785 1513607
786 1517320
787 1521073
788 1525093
789 1528889
790 1532687
791 1536703
792 1540481
793 1544341
794 1548518
795 1552245
796 1556054
797 1560149
798 1563980
799 1567811
800 1571859
801 1575672
802 1579594
803 1583844
804 1587609
805 1591428
806 1595568
807 1599454
808 1603335
809 1607436
810 1611281
811 1615232
812 1619534
813 1623361
814 1627230
815 1631395
816 1635325
817 1639254
818 1643398
819 1647301
820 1651295
821 1655621
822 1659487
823 1663413
824 1667626
825 1671595
826 1675580
827 1679761
828 1683695
829 1687739
830 1692120
831 1696029
832 1699995
833 1704268
834 1708269
835 1712273
836 1716525
837 1720506
838 1724586
839 1729017
840 1732961
841 1736967
842 1741287
843 1745347
844 1749390
845 1753665
846 1757709
847 1761841
848 1766319
849 1770298
850 1774330
851 1778703
852 1782813
853 1786918
854 1791233
855 1795283
856 1799475
857 1804007
858 1808039
859 1812127
860 1816512
861 1820666
862 1824825
863 1829195
864 1833294
865 1837497
866 1842087
867 1846166
868 1850302
869 1854756
870 1858924
871 1863115
872 1867540
873 1871695
874 1875956
875 1880569
876 1884697
877 1888863
878 1893352
879 1897595
880 1901820
881 1906290
882 1910491
883 1914783
884 1919456
885 1923612
886 1927838
887 1932386
888 1936647
889 1940927
890 1945433
891 1949673
892 1954028
893 1958736
894 1962936
895 1967193
896 1971792
897 1976114
898 1980425
899 1984978
900 1989249
901 1993649
902 1998432
903 2002672
904 2006968
905 2011591
906 2015952
907 2020328
908 2024928
909 2029246
910 2033675
911 2038486
912 2042791
913 2047139
914 2051806
915 2056203
916 2060611
917 2065273
918 2069643
919 2074106
920 2078958
921 2083289
922 2087691
923 2092429
924 2096867
925 2101302
926 2105997
927 2110414
928 2114940
929 2119842
930 2124212
931 2128647
932 2133421
933 2137912
934 2142397
935 2147134
936 2151593
937 2156159
938 2161118
939 2165520
940 2169999
941 2174831
942 2179354
943 2183892
944 2188669
945 2193164
946 2197792
947 2202786
948 2207236
949 2211746
950 2216610
951 2221205
952 2225783
953 2230610
954 2235140
955 2239782
956 2244853
957 2249357
958 2253915
959 2258823
960 2263431
961 2268059
962 2272934
963 2277524
964 2282219
965 2287296
966 2291856
967 2296462
968 2301419
969 2306082
970 2310730
971 2315661
972 2320289
973 2325040
974 2330189
975 2334741
976 2339398
977 2344416
978 2349117
979 2353831
980 2358785
981 2363450
982 2368243
983 2373440
984 2378068
985 2382738
986 2387798
987 2392560
988 2397302
989 2402315
990 2407016
991 2411848
992 2417097
993 2421763
994 2426499
995 2431582
996 2436385
997 2441188
998 2446226
999 2450984
1000 2455861