0 1
1 4
2 9
3 18
4 30
5 39
6 67
7 98
8 121
9 147
10 189
11 234
12 279
13 319
14 356
15 412
16 498
17 555
18 600
19 678
20 766
21 836
22 904
23 1002
24 1116
25 1188
26 1254
27 1372
28 1502
29 1588
30 1677
31 1809
32 1941
33 2070
34 2197
35 2315
36 2455
37 2589
38 2724
39 2877
40 3024
41 3175
42 3353
43 3511
44 3651
45 3819
46 4011
47 4176
48 4342
49 4523
50 4732
51 4944
52 5121
53 5307
54 5523
55 5719
56 5921
57 6142
58 6369
59 6594
60 6822
61 7050
62 7264
63 7490
64 7744
65 7986
66 8226
67 8487
68 8763
69 9031
70 9275
71 9517
72 9801
73 10098
74 10344
75 10608
76 10948
77 11252
78 11518
79 11796
80 12093
81 12411
82 12708
83 13009
84 13361
85 13681
86 13980
87 14334
88 14685
89 14970
90 15295
91 15668
92 16012
93 16356
94 16719
95 17091
96 17460
97 17785
98 18137
99 18541
100 18927
101 19284
102 19674
103 20085
104 20482
105 20867
106 21250
107 21648
108 22071
109 22470
110 22875
111 23320
112 23756
113 24160
114 24582
115 25014
116 25434
117 25884
118 26350
119 26789
120 27235
121 27714
122 28185
123 28629
124 29076
125 29542
126 30038
127 30520
128 30984
129 31488
130 31992
131 32460
132 32962
133 33470
134 33952
135 34461
136 35004
137 35508
138 36030
139 36571
140 37079
141 37609
142 38148
143 38676
144 39246
145 39786
146 40306
147 40877
148 41461
149 42003
150 42552
151 43128
152 43704
153 44296
154 44870
155 45442
156 46065
157 46647
158 47208
159 47823
160 48445
161 49043
162 49645
163 50265
164 50880
165 51504
166 52140
167 52756
168 53399
169 54037
170 54660
171 55323
172 55989
173 56622
174 57274
175 57941
176 58597
177 59277
178 59967
179 60615
180 61290
181 61981
182 62651
183 63355
184 64059
185 64737
186 65457
187 66171
188 66865
189 67589
190 68302
191 68997
192 69750
193 70488
194 71187
195 71941
196 72713
197 73423
198 74154
199 74919
200 75672
201 76428
202 77188
203 77960
204 78760
205 79521
206 80265
207 81069
208 81870
209 82627
210 83420
211 84241
212 85035
213 85845
214 86658
215 87444
216 88264
217 89084
218 89887
219 90735
220 91587
221 92403
222 93255
223 94111
224 94919
225 95752
226 96636
227 97491
228 98349
229 99216
230 100084
231 100982
232 101851
233 102684
234 103584
235 104478
236 105342
237 106270
238 107198
239 108064
240 108984
241 109917
242 110784
243 111696
244 112648
245 113561
246 114493
247 115425
248 116364
249 117336
250 118248
251 119149
252 120140
253 121120
254 122046
255 123012
256 124011
257 124977
258 125950
259 126911
260 127870
261 128880
262 129876
263 130854
264 131877
265 132883
266 133859
267 134875
268 135906
269 136878
270 137889
271 138960
272 139981
273 140999
274 142048
275 143091
276 144153
277 145170
278 146172
279 147265
280 148364
281 149377
282 150441
283 151551
284 152601
285 153663
286 154753
287 155822
288 156937
289 158028
290 159087
291 160221
292 161349
293 162418
294 163535
295 164650
296 165735
297 166893
298 168048
299 169134
300 170266
301 171422
302 172546
303 173700
304 174849
305 175977
306 177162
307 178330
308 179465
309 180658
310 181839
311 182982
312 184176
313 185361
314 186523
315 187733
316 188944
317 190107
318 191316
319 192537
320 193725
321 194953
322 196178
323 197368
324 198618
325 199860
326 201054
327 202293
328 203569
329 204791
330 206026
331 207297
332 208542
333 209808
334 211065
335 212293
336 213599
337 214888
338 216120
339 217428
340 218742
341 219987
342 221293
343 222614
344 223864
345 225174
346 226521
347 227808
348 229137
349 230461
350 231746
351 233092
352 234435
353 235737
354 237090
355 238440
356 239767
357 241145
358 242506
359 243828
360 245208
361 246573
362 247899
363 249301
364 250712
365 252055
366 253443
367 254844
368 256209
369 257610
370 259009
371 260378
372 261820
373 263256
374 264630
375 266061
376 267522
377 268903
378 270314
379 271759
380 273183
381 274653
382 276105
383 277521
384 279010
385 280463
386 281860
387 283347
388 284844
389 286266
390 287754
391 289279
392 290732
393 292222
394 293724
395 295179
396 296691
397 298194
398 299674
399 301223
400 302743
401 304212
402 305763
403 307308
404 308769
405 310297
406 311879
407 313402
408 314958
409 316509
410 318033
411 319614
412 321172
413 322685
414 324271
415 325854
416 327399
417 329004
418 330609
419 332149
420 333749
421 335356
422 336897
423 338505
424 340152
425 341739
426 343354
427 344978
428 346576
429 348225
430 349851
431 351417
432 353079
433 354760
434 356351
435 357997
436 359688
437 361311
438 362967
439 364623
440 366250
441 367964
442 369652
443 371274
444 372996
445 374694
446 376314
447 378040
448 379769
449 381397
450 383106
451 384861
452 386547
453 388254
454 389968
455 391670
456 393433
457 395145
458 396828
459 398613
460 400380
461 402070
462 403832
463 405607
464 407331
465 409095
466 410868
467 412602
468 414403
469 416189
470 417910
471 419712
472 421533
473 423279
474 425085
475 426901
476 428654
477 430474
478 432324
479 434097
480 435903
481 437742
482 439543
483 441395
484 443236
485 445017
486 446889
487 448749
488 450528
489 452401
490 454289
491 456106
492 457992
493 459876
494 461688
495 463584
496 465505
497 467321
498 469204
499 471120
500 472986
501 474915
502 476814
503 478660
504 480608
505 482524
506 484374
507 486324
508 488292
509 490170
510 492106
511 494057
512 495958
513 497931
514 499875
515 501762
516 503757
517 505741
518 507662
519 509644
520 511620
521 513540
522 515532
523 517530
524 519460
525 521465
526 523498
527 525459
528 527475
529 529488
530 531441
531 533464
532 535496
533 537463
534 539508
535 541572
536 543555
537 545601
538 547657
539 549638
540 551701
541 553767
542 555759
543 557847
544 559953
545 561964
546 564044
547 566128
548 568146
549 570249
550 572343
551 574374
552 576520
553 578639
554 580657
555 582771
556 584922
557 586974
558 589074
559 591211
560 593312
561 595468
562 597606
563 599697
564 601869
565 603990
566 606061
567 608255
568 610441
569 612528
570 614703
571 616911
572 619023
573 621196
574 623390
575 625510
576 627711
577 629913
578 632058
579 634293
580 636511
581 638645
582 640867
583 643104
584 645252
585 647472
586 649731
587 651913
588 654161
589 656398
590 658575
591 660849
592 663102
593 665277
594 667564
595 669845
596 672040
597 674334
598 676638
599 678828
600 681111
601 683425
602 685643
603 687937
604 690258
605 692511
606 694827
607 697119
608 699370
609 701720
610 704038
611 706281
612 708642
613 710997
614 713253
615 715597
616 717968
617 720253
618 722604
619 724959
620 727257
621 729639
622 732013
623 734318
624 736705
625 739083
626 741390
627 743802
628 746229
629 748534
630 750911
631 753349
632 755709
633 758109
634 760515
635 762873
636 765334
637 767756
638 770083
639 772545
640 775017
641 777354
642 779790
643 782269
644 784664
645 787129
646 789594
647 791979
648 794475
649 796950
650 799333
651 801833
652 804331
653 806739
654 809259
655 811758
656 814161
657 816676
658 819203
659 821632
660 824142
661 826677
662 829149
663 831687
664 834205
665 836657
666 839218
667 841764
668 844221
669 846780
670 849348
671 851848
672 854429
673 856981
674 859449
675 862029
676 864636
677 867129
678 869707
679 872321
680 874852
681 877455
682 880056
683 882576
684 885192
685 887800
686 890324
687 892954
688 895620
689 898176
690 900789
691 903420
692 905977
693 908633
694 911284
695 913839
696 916521
697 919197
698 921771
699 924454
700 927131
701 929692
702 932376
703 935082
704 937674
705 940371
706 943096
707 945710
708 948406
709 951093
710 953712
711 956448
712 959166
713 961801
714 964547
715 967279
716 969933
717 972687
718 975408
719 978042
720 980812
721 983582
722 986239
723 989004
724 991797
725 994479
726 997230
727 999997
728 1002701
729 1005490
730 1008270
731 1010976
732 1013799
733 1016613
734 1019308
735 1022099
736 1024933
737 1027656
738 1030464
739 1033293
740 1036035
741 1038874
742 1041710
743 1044454
744 1047309
745 1050135
746 1052874
747 1055757
748 1058644
749 1061390
750 1064248
751 1067148
752 1069923
753 1072779
754 1075659
755 1078465
756 1081367
757 1084237
758 1087038
759 1089972
760 1092876
761 1095660
762 1098571
763 1101506
764 1104325
765 1107240
766 1110186
767 1113033
768 1115967
769 1118890
770 1121738
771 1124701
772 1127649
773 1130499
774 1133463
775 1136418
776 1139281
777 1142267
778 1145248
779 1148106
780 1151091
781 1154100
782 1156989
783 1159966
784 1162970
785 1165879
786 1168881
787 1171881
788 1174797
789 1177830
790 1180852
791 1183757
792 1186792
793 1189836
794 1192758
795 1195782
796 1198839
797 1201795
798 1204850
799 1207900
800 1210848
801 1213926
802 1216992
803 1219944
804 1223038
805 1226114
806 1229071
807 1232175
808 1235292
809 1238262
810 1241325
811 1244437
812 1247462
813 1250560
814 1253655
815 1256694
816 1259850
817 1262940
818 1265938
819 1269092
820 1272235
821 1275255
822 1278390
823 1281552
824 1284615
825 1287763
826 1290923
827 1293970
828 1297128
829 1300293
830 1303356
831 1306542
832 1309744
833 1312826
834 1316011
835 1319205
836 1322289
837 1325478
838 1328694
839 1331794
840 1334999
841 1338223
842 1341345
843 1344585
844 1347798
845 1350885
846 1354132
847 1357385
848 1360510
849 1363764
850 1367025
851 1370172
852 1373445
853 1376701
854 1379822
855 1383088
856 1386390
857 1389558
858 1392834
859 1396122
860 1399315
861 1402613
862 1405879
863 1409055
864 1412382
865 1415688
866 1418877
867 1422205
868 1425548
869 1428763
870 1432080
871 1435395
872 1438608
873 1441950
874 1445302
875 1448543
876 1451896
877 1455243
878 1458498
879 1461861
880 1465209
881 1468453
882 1471838
883 1475227
884 1478487
885 1481865
886 1485282
887 1488573
888 1491946
889 1495325
890 1498612
891 1502034
892 1505466
893 1508757
894 1512162
895 1515589
896 1518908
897 1522342
898 1525764
899 1529070
900 1532529
901 1535994
902 1539310
903 1542767
904 1546252
905 1549584
906 1553031
907 1556490
908 1559853
909 1563358
910 1566824
911 1570168
912 1573683
913 1577187
914 1580544
915 1584027
916 1587547
917 1590941
918 1594444
919 1597956
920 1601373
921 1604904
922 1608408
923 1611823
924 1615382
925 1618894
926 1622304
927 1625874
928 1629438
929 1632840
930 1636381
931 1639979
932 1643425
933 1646967
934 1650546
935 1654023
936 1657608
937 1661170
938 1664633
939 1668235
940 1671834
941 1675305
942 1678908
943 1682529
944 1686010
945 1689611
946 1693237
947 1696740
948 1700370
949 1703985
950 1707492
951 1711153
952 1714799
953 1718308
954 1721961
955 1725615
956 1729131
957 1732797
958 1736488
959 1740023
960 1743682
961 1747365
962 1750926
963 1754598
964 1758273
965 1761844
966 1765550
967 1769239
968 1772823
969 1776555
970 1780260
971 1783824
972 1787551
973 1791275
974 1794859
975 1798587
976 1802346
977 1805967
978 1809696
979 1813432
980 1817057
981 1820806
982 1824546
983 1828176
984 1831965
985 1835736
986 1839367
987 1843151
988 1846954
989 1850595
990 1854345
991 1858146
992 1861833
993 1865629
994 1869425
995 1873105
996 1876941
997 1880745
998 1884393
999 1888218
1000 1892065