0 1
1 4
2 12
3 22
4 35
5 49
6 80
7 109
8 144
9 178
10 205
11 244
12 321
13 383
14 439
15 491
16 532
17 596
18 708
19 828
20 887
21 947
22 1020
23 1106
24 1259
25 1422
26 1503
27 1559
28 1661
29 1781
30 1943
31 2136
32 2288
33 2361
34 2471
35 2600
36 2781
37 3016
38 3226
39 3347
40 3405
41 3555
42 3798
43 4059
44 4301
45 4463
46 4538
47 4679
48 4961
49 5272
50 5500
51 5715
52 5855
53 5973
54 6296
55 6613
56 6856
57 7101
58 7318
59 7495
60 7746
61 8095
62 8394
63 8655
64 8953
65 9136
66 9362
67 9743
68 10082
69 10392
70 10647
71 10906
72 11223
73 11576
74 11945
75 12234
76 12501
77 12848
78 13237
79 13599
80 13904
81 14217
82 14552
83 14920
84 15410
85 15781
86 16042
87 16371
88 16746
89 17172
90 17681
91 18101
92 18378
93 18715
94 19119
95 19524
96 20051
97 20582
98 20934
99 21256
100 21583
101 22006
102 22623
103 23261
104 23656
105 23892
106 24213
107 24661
108 25351
109 26052
110 26453
111 26728
112 27064
113 27527
114 28243
115 28928
116 29418
117 29740
118 30068
119 30579
120 31218
121 31933
122 32522
123 32947
124 33313
125 33725
126 34366
127 35116
128 35769
129 36342
130 36638
131 36989
132 37736
133 38512
134 39191
135 39732
136 40112
137 40521
138 41270
139 42109
140 42679
141 43232
142 43824
143 44263
144 44964
145 45777
146 46334
147 46925
148 47586
149 48194
150 48813
151 49564
152 50240
153 50832
154 51512
155 52194
156 52826
157 53539
158 54291
159 54942
160 55503
161 56202
162 57080
163 57826
164 58513
165 59118
166 59660
167 60396
168 61479
169 62321
170 62779
171 63406
172 64068
173 64817
174 65941
175 66862
176 67316
177 67887
178 68636
179 69450
180 70437
181 71515
182 72121
183 72584
184 73366
185 74123
186 75110
187 76238
188 77066
189 77609
190 78129
191 78919
192 80045
193 81193
194 82181
195 82677
196 83056
197 83901
198 85130
199 86365
200 87197
201 87854
202 88380
203 89112
204 90392
205 91568
206 92381
207 93219
208 93859
209 94529
210 95670
211 96880
212 97840
213 98694
214 99503
215 100119
216 101107
217 102391
218 103458
219 104379
220 105163
221 105819
222 106826
223 108140
224 109235
225 110088
226 110852
227 111710
228 112845
229 114092
230 115031
231 115901
232 116823
233 117855
234 119034
235 120069
236 120981
237 121915
238 122948
239 124060
240 125232
241 126304
242 127222
243 128180
244 129239
245 130278
246 131596
247 132743
248 133618
249 134651
250 135529
251 136589
252 138097
253 139439
254 140351
255 141132
256 141978
257 143112
258 144747
259 146361
260 147080
261 147707
262 148735
263 149884
264 151560
265 153108
266 153978
267 154672
268 155636
269 156875
270 158367
271 159943
272 161190
273 161899
274 162711
275 163859
276 165329
277 166991
278 168366
279 169359
280 169955
281 170938
282 172610
283 174297
284 175710
285 176804
286 177369
287 178229
288 180038
289 181828
290 183025
291 184143
292 185112
293 185988
294 187639
295 189337
296 190502
297 191694
298 193006
299 193985
300 195206
301 196940
302 198306
303 199516
304 200859
305 201952
306 203156
307 204756
308 206258
309 207564
310 208674
311 210011
312 211440
313 212852
314 214386
315 215578
316 216650
317 218066
318 219878
319 221402
320 222471
321 223683
322 224962
323 226403
324 228480
325 229919
326 230724
327 232002
328 233428
329 234967
330 236807
331 238517
332 239552
333 240618
334 242063
335 243486
336 245298
337 247333
338 248537
339 249466
340 250646
341 252088
342 254140
343 256205
344 257679
345 258507
346 259400
347 260917
348 263127
349 265305
350 266767
351 267626
352 268510
353 270044
354 272287
355 274357
356 275768
357 276964
358 278024
359 279414
360 281386
361 283477
362 285135
363 286598
364 287702
365 288725
366 290649
367 292832
368 294650
369 296220
370 297301
371 298360
372 300293
373 302494
374 304331
375 305775
376 307062
377 308231
378 310084
379 312400
380 313943
381 315401
382 316942
383 318391
384 320304
385 322238
386 323726
387 325259
388 326963
389 328801
390 330440
391 332146
392 333889
393 335430
394 337163
395 338862
396 340727
397 342558
398 344210
399 345862
400 347267
401 348987
402 351412
403 353278
404 354695
405 356199
406 357546
407 359351
408 361965
409 364241
410 365357
411 366613
412 368224
413 370037
414 372684
415 375113
416 376187
417 377259
418 379049
419 380982
420 383306
421 385769
422 387408
423 388507
424 390049
425 391831
426 394098
427 396653
428 398782
429 400009
430 400935
431 402742
432 405295
433 407878
434 410031
435 411405
436 412274
437 413894
438 416656
439 419359
440 421160
441 422865
442 424031
443 425374
444 428173
445 430730
446 432470
447 434261
448 435932
449 437404
450 439575
451 442166
452 444196
453 445995
454 448001
455 449331
456 451133
457 453844
458 456074
459 457994
460 459639
461 461307
462 463426
463 465859
464 468123
465 469876
466 471439
467 473529
468 475878
469 478126
470 480036
471 481805
472 483678
473 485779
474 488493
475 490592
476 492106
477 493995
478 496068
479 498295
480 500970
481 503112
482 504618
483 506519
484 508619
485 510683
486 513290
487 515883
488 517604
489 519304
490 521037
491 523117
492 526052
493 529002
494 530768
495 531952
496 533607
497 535806
498 538966
499 542063
500 543777
501 544990
502 546626
503 548846
504 552050
505 554973
506 556954
507 558288
508 559794
509 562152
510 564971
511 567930
512 570248
513 571941
514 573483
515 575302
516 578059
517 581145
518 583689
519 585874
520 587010
521 588504
522 591603
523 594717
524 597295
525 599292
526 600710
527 602320
528 605293
529 608564
530 610733
531 612754
532 614874
533 616508
534 619161
535 622242
536 624330
537 626471
538 628830
539 630975
540 633220
541 635965
542 638400
543 640560
544 642946
545 645275
546 647451
547 649948
548 652621
549 654918
550 656879
551 659241
552 662161
553 664691
554 667009
555 669104
556 670978
557 673465
558 677026
559 679714
560 681215
561 683326
562 685558
563 688066
564 691668
565 694561
566 695976
567 697817
568 700288
569 702941
570 706120
571 709440
572 711229
573 712696
574 715188
575 717634
576 720727
577 724193
578 726640
579 728255
580 729893
581 732356
582 735834
583 739326
584 742213
585 743627
586 744764
587 747354
588 751087
589 754742
590 757177
591 759024
592 760550
593 762745
594 766511
595 769961
596 772299
597 774699
598 776487
599 778426
600 781731
601 785205
602 787932
603 790344
604 792589
605 794318
606 797120
607 800730
608 803708
609 806279
610 808473
611 810240
612 813023
613 816653
614 819661
615 822002
616 824092
617 826437
618 829504
619 832879
620 835391
621 837747
622 840237
623 843028
624 846153
625 848880
626 851293
627 853773
628 856528
629 859481
630 862565
631 865343
632 867724
633 870214
634 872987
635 875707
636 879143
637 882086
638 884304
639 886955
640 889215
641 891960
642 895810
643 899228
644 901497
645 903466
646 905618
647 908487
648 912626
649 916666
650 918448
651 919997
652 922555
653 925441
654 929613
655 933423
656 935552
657 937260
658 939654
659 942700
660 946350
661 950196
662 953204
663 954943
664 956911
665 959714
666 963266
667 967254
668 970548
669 972911
670 974377
671 976747
672 980735
673 984740
674 988056
675 990642
676 992003
677 994068
678 998353
679 1002533
680 1005315
681 1007917
682 1010178
683 1012279
684 1016140
685 1020082
686 1022738
687 1025478
688 1028510
689 1030790
690 1033661
691 1037631
692 1040730
693 1043478
694 1046535
695 1049041
696 1051813
697 1055483
698 1058878
699 1061790
700 1064286
701 1067300
702 1070543
703 1073759
704 1077184
705 1079840
706 1082212
707 1085375
708 1089411
709 1092823
710 1095223
711 1097897
712 1100714
713 1103882
714 1108455
715 1111622
716 1113416
717 1116250
718 1119366
719 1122716
720 1126724
721 1130422
722 1132682
723 1135040
724 1138193
725 1141269
726 1145157
727 1149524
728 1152101
729 1154142
730 1156722
731 1159823
732 1164189
733 1168572
734 1171687
735 1173457
736 1175416
737 1178684
738 1183370
739 1187940
740 1190977
741 1192784
742 1194700
743 1197987
744 1202714
745 1207020
746 1209934
747 1212406
748 1214640
749 1217607
750 1221763
751 1226102
752 1229483
753 1232486
754 1234762
755 1236928
756 1240968
757 1245481
758 1249192
759 1252374
760 1254571
761 1256769
762 1260776
763 1265325
764 1269063
765 1271959
766 1274550
767 1276918
768 1280737
769 1285479
770 1288617
771 1291543
772 1294616
773 1297534
774 1301393
775 1305327
776 1308342
777 1311431
778 1314833
779 1318472
780 1321739
781 1325169
782 1328677
783 1331782
784 1335213
785 1338569
786 1342250
787 1345861
788 1349160
789 1352456
790 1355273
791 1358650
792 1363383
793 1367033
794 1369815
795 1372813
796 1375486
797 1379044
798 1384132
799 1388530
800 1390689
801 1393153
802 1396336
803 1399908
804 1405039
805 1409706
806 1411733
807 1413815
808 1417329
809 1421097
810 1425609
811 1430312
812 1433416
813 1435513
814 1438491
815 1441962
816 1446339
817 1451236
818 1455248
819 1457549
820 1459319
821 1462805
822 1467710
823 1472631
824 1476685
825 1479247
826 1480880
827 1483971
828 1489229
829 1494362
830 1497768
831 1500929
832 1503091
833 1505625
834 1510922
835 1515747
836 1519008
837 1522361
838 1525454
839 1528199
840 1532258
841 1537115
842 1540908
843 1544271
844 1547983
845 1550420
846 1553768
847 1558805
848 1562952
849 1566518
850 1569565
851 1572624
852 1576521
853 1580996
854 1585169
855 1588408
856 1591309
857 1595150
858 1599427
859 1603533
860 1607020
861 1610279
862 1613714
863 1617576
864 1622502
865 1626299
866 1629044
867 1632473
868 1636270
869 1640338
870 1645201
871 1649045
872 1651736
873 1655179
874 1658995
875 1662736
876 1667457
877 1672114
878 1675190
879 1678232
880 1681343
881 1685108
882 1690389
883 1695689
884 1698806
885 1700910
886 1703867
887 1707807
888 1713471
889 1718988
890 1722037
891 1724172
892 1727074
893 1731027
894 1736719
895 1741914
896 1745426
897 1747770
898 1750432
899 1754595
900 1759584
901 1764807
902 1768882
903 1771875
904 1774577
905 1777785
906 1782618
907 1788032
908 1792491
909 1796322
910 1798328
911 1800933
912 1806350
913 1811782
914 1816269
915 1819754
916 1822230
917 1825055
918 1830236
919 1835893
920 1839643
921 1843146
922 1846840
923 1849693
924 1854282
925 1859607
926 1863190
927 1866883
928 1870956
929 1874674
930 1878565
931 1883282
932 1887450
933 1891142
934 1895244
935 1899256
936 1903006
937 1907299
938 1911857
939 1915770
940 1919119
941 1923154
942 1928154
943 1932486
944 1936437
945 1939990
946 1943160
947 1947394
948 1953453
949 1958033
950 1960589
951 1964164
952 1967930
953 1972171
954 1978269
955 1983154
956 1985560
957 1988687
958 1992854
959 1997314
960 2002653
961 2008241
962 2011257
963 2013742
964 2017938
965 2022035
966 2027216
967 2033008
968 2037094
969 2039821
970 2042593
971 2046719
972 2052505
973 2058317
974 2063111
975 2065473
976 2067406
977 2071741
978 2077952
979 2083999
980 2088015
981 2091076
982 2093626
983 2097314
984 2103566
985 2109248
986 2113085
987 2117029
988 2120003
989 2123243
990 2128728
991 2134450
992 2138904
993 2142860
994 2146541
995 2149415
996 2154059
997 2160005
998 2164876
999 2169053
1000 2172635