0 1
1 4
2 9
3 19
4 35
5 55
6 80
7 110
8 142
9 174
10 216
11 275
12 324
13 367
14 439
15 513
16 572
17 649
18 725
19 808
20 912
21 993
22 1068
23 1188
24 1331
25 1440
26 1508
27 1612
28 1788
29 1929
30 2039
31 2164
32 2309
33 2475
34 2616
35 2768
36 2933
37 3084
38 3274
39 3454
40 3611
41 3803
42 3983
43 4173
44 4389
45 4604
46 4798
47 4993
48 5228
49 5446
50 5638
51 5882
52 6161
53 6384
54 6601
55 6864
56 7118
57 7337
58 7586
59 7896
60 8189
61 8437
62 8699
63 8984
64 9277
65 9578
66 9863
67 10153
68 10471
69 10799
70 11128
71 11446
72 11725
73 12060
74 12428
75 12765
76 13093
77 13430
78 13824
79 14159
80 14483
81 14873
82 15244
83 15618
84 16025
85 16395
86 16739
87 17114
88 17572
89 18015
90 18347
91 18742
92 19227
93 19658
94 19988
95 20410
96 20938
97 21360
98 21766
99 22252
100 22700
101 23103
102 23554
103 24097
104 24569
105 24963
106 25448
107 25978
108 26511
109 26941
110 27359
111 27931
112 28482
113 28980
114 29474
115 29976
116 30499
117 31017
118 31613
119 32151
120 32624
121 33189
122 33772
123 34365
124 34888
125 35388
126 35990
127 36596
128 37227
129 37784
130 38266
131 38888
132 39547
133 40180
134 40711
135 41255
136 41995
137 42637
138 43191
139 43785
140 44426
141 45118
142 45755
143 46408
144 47035
145 47648
146 48368
147 49033
148 49711
149 50373
150 50972
151 51728
152 52487
153 53128
154 53708
155 54432
156 55304
157 55953
158 56570
159 57346
160 58091
161 58825
162 59487
163 60254
164 61067
165 61747
166 62504
167 63292
168 64072
169 64757
170 65479
171 66394
172 67175
173 67889
174 68664
175 69463
176 70320
177 71047
178 71849
179 72721
180 73519
181 74344
182 75117
183 75987
184 76823
185 77601
186 78525
187 79331
188 80179
189 81090
190 81865
191 82754
192 83624
193 84529
194 85374
195 86207
196 87265
197 88068
198 88867
199 89856
200 90771
201 91696
202 92500
203 93488
204 94554
205 95325
206 96218
207 97169
208 98223
209 99184
210 99948
211 101009
212 102029
213 102962
214 103883
215 104787
216 105910
217 106867
218 107799
219 108862
220 109807
221 110804
222 111737
223 112890
224 113990
225 114768
226 115808
227 116944
228 118080
229 119000
230 119851
231 121082
232 122212
233 123246
234 124219
235 125177
236 126435
237 127452
238 128483
239 129645
240 130677
241 131805
242 132818
243 134028
244 135182
245 136071
246 137275
247 138478
248 139660
249 140726
250 141640
251 142946
252 144154
253 145304
254 146397
255 147416
256 148780
257 149903
258 151017
259 152199
260 153325
261 154643
262 155710
263 156964
264 158288
265 159246
266 160458
267 161735
268 163114
269 164269
270 165208
271 166687
272 168017
273 169156
274 170255
275 171440
276 172995
277 174171
278 175308
279 176666
280 177892
281 179205
282 180309
283 181737
284 183208
285 184201
286 185529
287 186933
288 188357
289 189523
290 190578
291 192214
292 193600
293 194834
294 196122
295 197358
296 198912
297 200126
298 201450
299 202959
300 204221
301 205617
302 206861
303 208386
304 209853
305 210928
306 212389
307 213888
308 215454
309 216771
310 217797
311 219470
312 220994
313 222375
314 223704
315 224988
316 226739
317 228083
318 229463
319 230944
320 232241
321 233865
322 235217
323 236798
324 238439
325 239545
326 241009
327 242611
328 244364
329 245716
330 246771
331 248653
332 250325
333 251722
334 253039
335 254424
336 256348
337 257785
338 259195
339 260846
340 262281
341 263905
342 265271
343 267034
344 268772
345 269891
346 271556
347 273299
348 275073
349 276450
350 277566
351 279599
352 281407
353 282893
354 284290
355 285752
356 287806
357 289236
358 290754
359 292551
360 294014
361 295792
362 297312
363 299100
364 300833
365 302066
366 303898
367 305736
368 307554
369 309039
370 310252
371 312417
372 314254
373 315755
374 317323
375 318918
376 321046
377 322614
378 324197
379 325960
380 327549
381 329533
382 331074
383 332912
384 334865
385 336170
386 338000
387 339843
388 341877
389 343534
390 344747
391 346972
392 348953
393 350620
394 352122
395 353739
396 356176
397 357790
398 359326
399 361376
400 363062
401 364948
402 366522
403 368626
404 370730
405 371988
406 373944
407 375969
408 378052
409 379668
410 380914
411 383424
412 385556
413 387153
414 388826
415 390598
416 393003
417 394572
418 396350
419 398562
420 400266
421 402314
422 404006
423 406137
424 408227
425 409582
426 411712
427 413844
428 416017
429 417790
430 419117
431 421614
432 423717
433 425560
434 427394
435 429111
436 431693
437 433477
438 435251
439 437407
440 439213
441 441460
442 443219
443 445447
444 447747
445 449097
446 451244
447 453408
448 455793
449 457731
450 458986
451 461613
452 463986
453 465893
454 467555
455 469368
456 472265
457 474091
458 475856
459 478245
460 480162
461 482366
462 484106
463 486570
464 489048
465 490372
466 492605
467 494994
468 497478
469 499268
470 500598
471 503567
472 505986
473 507820
474 509756
475 511708
476 514520
477 516326
478 518383
479 520925
480 522766
481 525103
482 527053
483 529600
484 531987
485 533364
486 535868
487 538376
488 540843
489 542820
490 544235
491 547128
492 549623
493 551775
494 553748
495 555600
496 558678
497 560730
498 562693
499 565124
500 567180
501 569787
502 571737
503 574319
504 576939
505 578347
506 580804
507 583346
508 586136
509 588209
510 589507
511 592672
512 595376
513 597423
514 599287
515 601366
516 604752
517 606761
518 608746
519 611462
520 613545
521 616095
522 618077
523 620888
524 623702
525 625081
526 627655
527 630429
528 633214
529 635167
530 636584
531 640041
532 642839
533 644884
534 646977
535 649105
536 652416
537 654467
538 656678
539 659523
540 661662
541 664363
542 666462
543 669331
544 672028
545 673496
546 676395
547 679228
548 682028
549 684201
550 685687
551 689080
552 691882
553 694206
554 696391
555 698509
556 702087
557 704278
558 706428
559 709238
560 711487
561 714425
562 716578
563 719473
564 722497
565 724025
566 726765
567 729577
568 732729
569 735057
570 736411
571 740036
572 743105
573 745376
574 747435
575 749698
576 753527
577 755762
578 757968
579 761014
580 763333
581 766201
582 768343
583 771558
584 774707
585 776077
586 779008
587 782193
588 785338
589 787420
590 788895
591 792873
592 795989
593 798243
594 800537
595 802848
596 806708
597 808955
598 811337
599 814536
600 816819
601 819868
602 822225
603 825458
604 828503
605 829994
606 833215
607 836395
608 839554
609 841944
610 843435
611 847327
612 850554
613 853066
614 855393
615 857693
616 861772
617 864196
618 866542
619 869666
620 872134
621 875462
622 877802
623 881012
624 884386
625 885909
626 888993
627 892256
628 895780
629 898215
630 899594
631 903801
632 907188
633 909584
634 911853
635 914353
636 918759
637 921148
638 923447
639 926868
640 929454
641 932695
642 934952
643 938484
644 942043
645 943504
646 946802
647 950248
648 953684
649 956039
650 957612
651 962073
652 965512
653 967946
654 970460
655 972998
656 977329
657 979688
658 982270
659 985920
660 988455
661 991813
662 994240
663 997826
664 1001311
665 1002846
666 1006365
667 1009864
668 1013461
669 1016064
670 1017537
671 1021972
672 1025477
673 1028156
674 1030785
675 1033298
676 1037851
677 1040409
678 1042999
679 1046515
680 1049112
681 1052767
682 1055279
683 1058887
684 1062702
685 1064218
686 1067579
687 1071180
688 1075085
689 1077766
690 1079149
691 1083819
692 1087596
693 1090251
694 1092697
695 1095323
696 1100213
697 1102826
698 1105391
699 1109178
700 1111910
701 1115424
702 1117882
703 1121911
704 1125803
705 1127162
706 1130770
707 1134653
708 1138596
709 1141064
710 1142493
711 1147519
712 1151414
713 1154057
714 1156690
715 1159365
716 1164272
717 1166876
718 1169686
719 1173629
720 1176228
721 1180005
722 1182734
723 1186667
724 1190461
725 1191947
726 1195837
727 1199804
728 1203781
729 1206444
730 1207858
731 1212928
732 1216873
733 1219690
734 1222450
735 1225150
736 1230257
737 1233026
738 1235782
739 1239598
740 1242426
741 1246506
742 1249188
743 1253131
744 1257247
745 1258778
746 1262558
747 1266523
748 1270806
749 1273648
750 1275009
751 1280233
752 1284379
753 1287225
754 1289789
755 1292592
756 1298160
757 1300930
758 1303582
759 1307752
760 1310653
761 1314562
762 1317191
763 1321537
764 1325865
765 1327268
766 1331205
767 1335402
768 1339700
769 1342337
770 1343747
771 1349428
772 1353737
773 1356425
774 1359224
775 1362217
776 1367625
777 1370268
778 1373305
779 1377698
780 1380512
781 1384629
782 1387471
783 1391770
784 1395939
785 1397434
786 1401718
787 1405994
788 1410325
789 1413244
790 1414681
791 1420234
792 1424461
793 1427550
794 1430510
795 1433332
796 1439063
797 1442009
798 1444893
799 1449089
800 1452095
801 1456502
802 1459367
803 1463755
804 1468261
805 1469707
806 1473830
807 1478163
808 1482846
809 1485872
810 1487122
811 1492961
812 1497623
813 1500569
814 1503174
815 1506215
816 1512395
817 1515290
818 1518129
819 1522709
820 1525780
821 1530057
822 1532876
823 1537598
824 1542231
825 1543576
826 1547939
827 1552550
828 1557267
829 1560026
830 1561365
831 1567636
832 1572279
833 1575169
834 1578156
835 1581254
836 1587321
837 1590180
838 1593298
839 1598074
840 1601066
841 1605521
842 1608534
843 1613273
844 1617845
845 1619236
846 1623909
847 1628609
848 1633247
849 1636325
850 1637737
851 1643872
852 1648553
853 1651802
854 1654841
855 1657834
856 1664201
857 1667279
858 1670296
859 1674907
860 1678141
861 1682932
862 1685903
863 1690636
864 1695527
865 1696970
866 1701479
867 1706151
868 1711251
869 1714477
870 1715676
871 1722107
872 1727052
873 1730150
874 1733016
875 1736228
876 1743022
877 1746047
878 1748989
879 1754003
880 1757261
881 1761870
882 1764773
883 1769949
884 1775098
885 1776307
886 1780979
887 1785996
888 1791080
889 1794014
890 1795332
891 1802193
892 1807222
893 1810291
894 1813429
895 1816689
896 1823323
897 1826314
898 1829635
899 1834838
900 1838018
901 1842804
902 1845944
903 1851112
904 1856034
905 1857339
906 1862427
907 1867511
908 1872576
909 1875822
910 1877129
911 1883870
912 1888883
913 1892319
914 1895577
915 1898702
916 1905717
917 1908945
918 1912088
919 1917094
920 1920470
921 1925644
922 1928743
923 1933913
924 1939292
925 1940584
926 1945385
927 1950503
928 1956038
929 1959382
930 1960451
931 1967506
932 1972932
933 1976212
934 1979177
935 1982509
936 1989896
937 1993110
938 1996254
939 2001655
940 2005060
941 2010024
942 2013088
943 2018714
944 2024221
945 2025280
946 2030357
947 2035841
948 2041362
949 2044372
950 2045547
951 2053078
952 2058509
953 2061758
954 2065038
955 2068392
956 2075705
957 2078902
958 2082359
959 2087896
960 2091199
961 2096410
962 2099712
963 2105296
964 2110661
965 2111827
966 2117253
967 2122762
968 2128249
969 2131633
970 2132788
971 2140192
972 2145685
973 2149269
974 2152627
975 2155875
976 2163502
977 2166907
978 2170266
979 2175624
980 2179118
981 2184735
982 2188001
983 2193562
984 2199279
985 2200435
986 2205664
987 2211213
988 2217222
989 2220635
990 2221534
991 2229352
992 2235160
993 2238510
994 2241598
995 2245112
996 2253257
997 2256618
998 2259808
999 2265590
1000 2269174