0 1
1 4
2 10
3 21
4 37
5 57
6 82
7 111
8 145
9 189
10 236
11 280
12 332
13 392
14 454
15 525
16 599
17 671
18 754
19 841
20 927
21 1029
22 1134
23 1230
24 1340
25 1458
26 1572
27 1701
28 1833
29 1957
30 2098
31 2243
32 2381
33 2541
34 2704
35 2852
36 3020
37 3196
38 3362
39 3549
40 3739
41 3915
42 4114
43 4317
44 4507
45 4725
46 4946
47 5146
48 5372
49 5606
50 5824
51 6069
52 6317
53 6545
54 6802
55 7063
56 7305
57 7581
58 7860
59 8112
60 8396
61 8688
62 8958
63 9261
64 9567
65 9847
66 10162
67 10481
68 10775
69 11109
70 11446
71 11750
72 12092
73 12442
74 12764
75 13125
76 13489
77 13821
78 14194
79 14571
80 14917
81 15309
82 15704
83 16060
84 16460
85 16868
86 17242
87 17661
88 18083
89 18467
90 18898
91 19333
92 19731
93 20181
94 20634
95 21042
96 21500
97 21966
98 22392
99 22869
100 23349
101 23785
102 24274
103 24767
104 25217
105 25725
106 26236
107 26696
108 27212
109 27736
110 28214
111 28749
112 29287
113 29775
114 30322
115 30873
116 31375
117 31941
118 32510
119 33022
120 33596
121 34178
122 34708
123 35301
124 35897
125 36437
126 37042
127 37651
128 38205
129 38829
130 39456
131 40020
132 40652
133 41292
134 41874
135 42525
136 43179
137 43771
138 44434
139 45101
140 45707
141 46389
142 47074
143 47690
144 48380
145 49078
146 49712
147 50421
148 51133
149 51777
150 52498
151 53223
152 53881
153 54621
154 55364
155 56032
156 56780
157 57536
158 58222
159 58989
160 59759
161 60455
162 61234
163 62017
164 62727
165 63525
166 64326
167 65046
168 65852
169 66666
170 67404
171 68229
172 69057
173 69805
174 70642
175 71483
176 72245
177 73101
178 73960
179 74732
180 75596
181 76468
182 77258
183 78141
184 79027
185 79827
186 80722
187 81621
188 82435
189 83349
190 84266
191 85090
192 86012
193 86942
194 87784
195 88725
196 89669
197 90521
198 91474
199 92431
200 93297
201 94269
202 95244
203 96120
204 97100
205 98088
206 98982
207 99981
208 100983
209 101887
210 102898
211 103913
212 104831
213 105861
214 106894
215 107822
216 108860
217 109906
218 110852
219 111909
220 112969
221 113925
222 114994
223 116067
224 117037
225 118125
226 119216
227 120196
228 121292
229 122396
230 123394
231 124509
232 125627
233 126635
234 127762
235 128893
236 129915
237 131061
238 132210
239 133242
240 134396
241 135558
242 136608
243 137781
244 138957
245 140017
246 141202
247 142391
248 143465
249 144669
250 145876
251 146960
252 148172
253 149392
254 150494
255 151725
256 152959
257 154071
258 155314
259 156561
260 157687
261 158949
262 160214
263 161350
264 162620
265 163898
266 165052
267 166341
268 167633
269 168797
270 170098
271 171403
272 172581
273 173901
274 175224
275 176412
276 177740
277 179076
278 180282
279 181629
280 182979
281 184195
282 185554
283 186917
284 188147
285 189525
286 190906
287 192146
288 193532
289 194926
290 196184
291 197589
292 198997
293 200265
294 201682
295 203103
296 204385
297 205821
298 207260
299 208552
300 209996
301 211448
302 212758
303 214221
304 215687
305 217007
306 218482
307 219961
308 221295
309 222789
310 224286
311 225630
312 227132
313 228642
314 230004
315 231525
316 233049
317 234421
318 235954
319 237491
320 238877
321 240429
322 241984
323 243380
324 244940
325 246508
326 247922
327 249501
328 251083
329 252507
330 254098
331 255693
332 257131
333 258741
334 260354
335 261802
336 263420
337 265046
338 266512
339 268149
340 269789
341 271265
342 272914
343 274567
344 276057
345 277725
346 279396
347 280896
348 282572
349 284256
350 285774
351 287469
352 289167
353 290695
354 292402
355 294113
356 295655
357 297381
358 299110
359 300662
360 302396
361 304138
362 305708
363 307461
364 309217
365 310797
366 312562
367 314331
368 315925
369 317709
370 319496
371 321100
372 322892
373 324692
374 326314
375 328125
376 329939
377 331571
378 333394
379 335221
380 336867
381 338709
382 340554
383 342210
384 344060
385 345918
386 347592
387 349461
388 351333
389 353017
390 354898
391 356783
392 358481
393 360381
394 362284
395 363992
396 365900
397 367816
398 369542
399 371469
400 373399
401 375135
402 377074
403 379017
404 380767
405 382725
406 384686
407 386446
408 388412
409 390386
410 392164
411 394149
412 396137
413 397925
414 399922
415 401923
416 403725
417 405741
418 407760
419 409572
420 411596
421 413628
422 415458
423 417501
424 419547
425 421387
426 423442
427 425501
428 427355
429 429429
430 431506
431 433370
432 435452
433 437542
434 439424
435 441525
436 443629
437 445521
438 447634
439 449751
440 451657
441 453789
442 455924
443 457840
444 459980
445 462128
446 464062
447 466221
448 468383
449 470327
450 472498
451 474673
452 476631
453 478821
454 481014
455 482982
456 485180
457 487386
458 489372
459 491589
460 493809
461 495805
462 498034
463 500267
464 502277
465 504525
466 506776
467 508796
468 511052
469 513316
470 515354
471 517629
472 519907
473 521955
474 524242
475 526533
476 528595
477 530901
478 533210
479 535282
480 537596
481 539918
482 542008
483 544341
484 546677
485 548777
486 551122
487 553471
488 555585
489 557949
490 560316
491 562440
492 564812
493 567192
494 569334
495 571725
496 574119
497 576271
498 578674
499 581081
500 583247
501 585669
502 588094
503 590270
504 592700
505 595138
506 597332
507 599781
508 602233
509 604437
510 606898
511 609363
512 611581
513 614061
514 616544
515 618772
516 621260
517 623756
518 626002
519 628509
520 631019
521 633275
522 635794
523 638317
524 640587
525 643125
526 645666
527 647946
528 650492
529 653046
530 655344
531 657909
532 660477
533 662785
534 665362
535 667943
536 670265
537 672861
538 675460
539 677792
540 680396
541 683008
542 685358
543 687981
544 690607
545 692967
546 695602
547 698241
548 700615
549 703269
550 705926
551 708310
552 710972
553 713642
554 716044
555 718725
556 721409
557 723821
558 726514
559 729211
560 731637
561 734349
562 737064
563 739500
564 742220
565 744948
566 747402
567 750141
568 752883
569 755347
570 758098
571 760853
572 763331
573 766101
574 768874
575 771362
576 774140
577 776926
578 779432
579 782229
580 785029
581 787545
582 790354
583 793167
584 795697
585 798525
586 801356
587 803896
588 806732
589 809576
590 812134
591 814989
592 817847
593 820415
594 823282
595 826153
596 828735
597 831621
598 834510
599 837102
600 839996
601 842898
602 845508
603 848421
604 851337
605 853957
606 856882
607 859811
608 862445
609 865389
610 868336
611 870980
612 873932
613 876892
614 879554
615 882525
616 885499
617 888171
618 891154
619 894141
620 896827
621 899829
622 902834
623 905530
624 908540
625 911558
626 914272
627 917301
628 920333
629 923057
630 926098
631 929143
632 931881
633 934941
634 938004
635 940752
636 943820
637 946896
638 949662
639 952749
640 955839
641 958615
642 961714
643 964817
644 967607
645 970725
646 973846
647 976646
648 979772
649 982906
650 985724
651 988869
652 992017
653 994845
654 998002
655 1001163
656 1004005
657 1007181
658 1010360
659 1013212
660 1016396
661 1019588
662 1022458
663 1025661
664 1028867
665 1031747
666 1034962
667 1038181
668 1041075
669 1044309
670 1047546
671 1050450
672 1053692
673 1056942
674 1059864
675 1063125
676 1066389
677 1069321
678 1072594
679 1075871
680 1078817
681 1082109
682 1085404
683 1088360
684 1091660
685 1094968
686 1097942
687 1101261
688 1104583
689 1107567
690 1110898
691 1114233
692 1117231
693 1120581
694 1123934
695 1126942
696 1130300
697 1133666
698 1136692
699 1140069
700 1143449
701 1146485
702 1149874
703 1153267
704 1156317
705 1159725
706 1163136
707 1166196
708 1169612
709 1173036
710 1176114
711 1179549
712 1182987
713 1186075
714 1189522
715 1192973
716 1196075
717 1199541
718 1203010
719 1206122
720 1209596
721 1213078
722 1216208
723 1219701
724 1223197
725 1226337
726 1229842
727 1233351
728 1236505
729 1240029
730 1243556
731 1246720
732 1250252
733 1253792
734 1256974
735 1260525
736 1264079
737 1267271
738 1270834
739 1274401
740 1277607
741 1281189
742 1284774
743 1287990
744 1291580
745 1295178
746 1298412
747 1302021
748 1305633
749 1308877
750 1312498
751 1316123
752 1319381
753 1323021
754 1326664
755 1329932
756 1333580
757 1337236
758 1340522
759 1344189
760 1347859
761 1351155
762 1354834
763 1358517
764 1361827
765 1365525
766 1369226
767 1372546
768 1376252
769 1379966
770 1383304
771 1387029
772 1390757
773 1394105
774 1397842
775 1401583
776 1404945
777 1408701
778 1412460
779 1415832
780 1419596
781 1423368
782 1426758
783 1430541
784 1434327
785 1437727
786 1441522
787 1445321
788 1448735
789 1452549
790 1456366
791 1459790
792 1463612
793 1467442
794 1470884
795 1474725
796 1478569
797 1482021
798 1485874
799 1489731
800 1493197
801 1497069
802 1500944
803 1504420
804 1508300
805 1512188
806 1515682
807 1519581
808 1523483
809 1526987
810 1530898
811 1534813
812 1538331
813 1542261
814 1546194
815 1549722
816 1553660
817 1557606
818 1561152
819 1565109
820 1569069
821 1572625
822 1576594
823 1580567
824 1584137
825 1588125
826 1592116
827 1595696
828 1599692
829 1603696
830 1607294
831 1611309
832 1615327
833 1618935
834 1622962
835 1626993
836 1630615
837 1634661
838 1638710
839 1642342
840 1646396
841 1650458
842 1654108
843 1658181
844 1662257
845 1665917
846 1670002
847 1674091
848 1677765
849 1681869
850 1685976
851 1689660
852 1693772
853 1697892
854 1701594
855 1705725
856 1709859
857 1713571
858 1717714
859 1721861
860 1725587
861 1729749
862 1733914
863 1737650
864 1741820
865 1745998
866 1749752
867 1753941
868 1758133
869 1761897
870 1766098
871 1770303
872 1774081
873 1778301
874 1782524
875 1786312
876 1790540
877 1794776
878 1798582
879 1802829
880 1807079
881 1810895
882 1815154
883 1819417
884 1823247
885 1827525
886 1831806
887 1835646
888 1839932
889 1844226
890 1848084
891 1852389
892 1856697
893 1860565
894 1864882
895 1869203
896 1873085
897 1877421
898 1881760
899 1885652
900 1889996
901 1894348
902 1898258
903 1902621
904 1906987
905 1910907
906 1915282
907 1919661
908 1923595
909 1927989
910 1932386
911 1936330
912 1940732
913 1945142
914 1949104
915 1953525
916 1957949
917 1961921
918 1966354
919 1970791
920 1974777
921 1979229
922 1983684
923 1987680
924 1992140
925 1996608
926 2000622
927 2005101
928 2009583
929 2013607
930 2018098
931 2022593
932 2026631
933 2031141
934 2035654
935 2039702
936 2044220
937 2048746
938 2052812
939 2057349
940 2061889
941 2065965
942 2070514
943 2075067
944 2079157
945 2083725
946 2088296
947 2092396
948 2096972
949 2101556
950 2105674
951 2110269
952 2114867
953 2118995
954 2123602
955 2128213
956 2132355
957 2136981
958 2141610
959 2145762
960 2150396
961 2155038
962 2159208
963 2163861
964 2168517
965 2172697
966 2177362
967 2182031
968 2186225
969 2190909
970 2195596
971 2199800
972 2204492
973 2209192
974 2213414
975 2218125
976 2222839
977 2227071
978 2231794
979 2236521
980 2240767
981 2245509
982 2250254
983 2254510
984 2259260
985 2264018
986 2268292
987 2273061
988 2277833
989 2282117
990 2286898
991 2291683
992 2295981
993 2300781
994 2305584
995 2309892
996 2314700
997 2319516
998 2323842
999 2328669
1000 2333499