0 1
1 4
2 10
3 21
4 36
5 54
6 77
7 102
8 135
9 181
10 217
11 248
12 301
13 366
14 426
15 485
16 543
17 606
18 698
19 785
20 844
21 934
22 1041
23 1127
24 1230
25 1337
26 1432
27 1550
28 1687
29 1808
30 1917
31 2038
32 2171
33 2336
34 2495
35 2607
36 2741
37 2911
38 3092
39 3275
40 3413
41 3558
42 3765
43 3964
44 4141
45 4327
46 4501
47 4684
48 4934
49 5164
50 5323
51 5528
52 5763
53 5995
54 6264
55 6472
56 6644
57 6919
58 7212
59 7445
60 7676
61 7921
62 8188
63 8499
64 8778
65 9001
66 9275
67 9571
68 9874
69 10215
70 10464
71 10693
72 11049
73 11402
74 11719
75 12034
76 12292
77 12602
78 13033
79 13377
80 13624
81 13988
82 14354
83 14686
84 15110
85 15435
86 15715
87 16160
88 16582
89 16924
90 17301
91 17641
92 18003
93 18514
94 18946
95 19223
96 19620
97 20070
98 20508
99 21006
100 21358
101 21687
102 22212
103 22692
104 23098
105 23558
106 23951
107 24366
108 24952
109 25441
110 25791
111 26275
112 26758
113 27244
114 27852
115 28254
116 28599
117 29219
118 29787
119 30239
120 30763
121 31214
122 31701
123 32376
124 32907
125 33293
126 33867
127 34424
128 34954
129 35640
130 36098
131 36486
132 37192
133 37834
134 38361
135 38958
136 39425
137 39957
138 40752
139 41353
140 41764
141 42421
142 43045
143 43611
144 44378
145 44909
146 45369
147 46159
148 46833
149 47397
150 48086
151 48617
152 49194
153 50092
154 50764
155 51192
156 51903
157 52600
158 53274
159 54145
160 54676
161 55152
162 56057
163 56804
164 57405
165 58192
166 58786
167 59386
168 60363
169 61107
170 61601
171 62410
172 63148
173 63845
174 64816
175 65419
176 65916
177 66909
178 67748
179 68391
180 69227
181 69882
182 70577
183 71640
184 72410
185 72953
186 73853
187 74642
188 75392
189 76463
190 77107
191 77640
192 78729
193 79626
194 80355
195 81289
196 81930
197 82661
198 83882
199 84708
200 85242
201 86250
202 87118
203 87883
204 89046
205 89767
206 90359
207 91548
208 92478
209 93221
210 94260
211 94985
212 95739
213 97048
214 97959
215 98516
216 99575
217 100519
218 101399
219 102660
220 103372
221 103986
222 105291
223 106288
224 107078
225 108217
226 108983
227 109763
228 111170
229 112145
230 112777
231 113948
232 114899
233 115795
234 117189
235 117958
236 118576
237 120003
238 121087
239 121884
240 123088
241 123931
242 124803
243 126310
244 127299
245 127947
246 129227
247 130251
248 131178
249 132674
250 133506
251 134145
252 135649
253 136804
254 137705
255 139006
256 139826
257 140726
258 142382
259 143434
260 144088
261 145471
262 146564
263 147520
264 149108
265 149993
266 150708
267 152331
268 153493
269 154408
270 155834
271 156713
272 157631
273 159410
274 160533
275 161192
276 162652
277 163813
278 164867
279 166574
280 167443
281 168163
282 169930
283 171161
284 172086
285 173629
286 174574
287 175494
288 177367
289 178571
290 179302
291 180866
292 182033
293 183100
294 184946
295 185885
296 186602
297 188476
298 189798
299 190742
300 192343
301 193355
302 194388
303 196367
304 197555
305 198303
306 199996
307 201229
308 202330
309 204291
310 205267
311 205995
312 207973
313 209358
314 210404
315 212127
316 213095
317 214131
318 216286
319 217544
320 218278
321 220094
322 221401
323 222494
324 224551
325 225606
326 226410
327 228507
328 229897
329 230943
330 232791
331 233830
332 234880
333 237154
334 238493
335 239231
336 241105
337 242478
338 243698
339 245879
340 246894
341 247708
342 249957
343 251398
344 252458
345 254438
346 255528
347 256584
348 258969
349 260362
350 261173
351 263187
352 264546
353 265760
354 268109
355 269183
356 269966
357 272350
358 273890
359 274943
360 276998
361 278167
362 279315
363 281814
364 283199
365 284009
366 286160
367 287598
368 288824
369 291284
370 292416
371 293205
372 295680
373 297297
374 298469
375 300630
376 301737
377 302897
378 305579
379 307031
380 307833
381 310104
382 311600
383 312829
384 315396
385 316591
386 317472
387 320085
388 321668
389 322826
390 325145
391 326319
392 327483
393 330307
394 331825
395 332607
396 334962
397 336530
398 337874
399 340582
400 341731
401 342592
402 345371
403 347022
404 348178
405 350639
406 351878
407 353025
408 355948
409 357538
410 358406
411 360893
412 362438
413 363779
414 366653
415 367857
416 368692
417 371612
418 373362
419 374515
420 377042
421 378339
422 379601
423 382660
424 384212
425 385074
426 387724
427 389331
428 390671
429 393683
430 394938
431 395766
432 398798
433 400610
434 401865
435 404530
436 405765
437 407011
438 410271
439 411903
440 412730
441 415507
442 417188
443 418510
444 421631
445 422969
446 423882
447 427039
448 428822
449 430068
450 432889
451 434196
452 435446
453 438838
454 440535
455 441347
456 444201
457 445955
458 447420
459 450677
460 451929
461 452834
462 456187
463 458021
464 459259
465 462238
466 463590
467 464816
468 468330
469 470086
470 470988
471 474007
472 475709
473 477138
474 480595
475 481914
476 482768
477 486275
478 488213
479 489422
480 492478
481 493903
482 495234
483 498895
484 500621
485 501493
486 504666
487 506445
488 507875
489 511469
490 512845
491 513686
492 517292
493 519298
494 520630
495 523821
496 525167
497 526492
498 530357
499 532138
500 532979
501 536305
502 538150
503 539555
504 543265
505 544708
506 545645
507 549402
508 551350
509 552657
510 556039
511 557449
512 558746
513 562766
514 564626
515 565434
516 568846
517 570768
518 572302
519 576161
520 577521
521 578425
522 582386
523 584409
524 585693
525 589218
526 590684
527 591963
528 596102
529 598025
530 598931
531 602495
532 604353
533 605863
534 609925
535 611344
536 612209
537 616329
538 618432
539 619690
540 623310
541 624838
542 626233
543 630531
544 632385
545 633258
546 637016
547 638936
548 640427
549 644660
550 646131
551 646949
552 651185
553 653365
554 654740
555 658515
556 659954
557 661308
558 665830
559 667764
560 668582
561 672495
562 674502
563 675950
564 680282
565 681831
566 682758
567 687148
568 689268
569 690610
570 694564
571 696074
572 697415
573 702088
574 704092
575 704884
576 708880
577 710946
578 712542
579 717040
580 718482
581 719379
582 723991
583 726161
584 727474
585 731603
586 733157
587 734460
588 739273
589 741336
590 742216
591 746385
592 748377
593 749932
594 754661
595 756165
596 756987
597 761768
598 764040
599 765309
600 769531
601 771162
602 772580
603 777547
604 779538
605 780382
606 784750
607 786814
608 788345
609 793228
610 794783
611 795574
612 800471
613 802810
614 804214
615 808597
616 810109
617 811488
618 816700
619 818757
620 819546
621 824088
622 826215
623 827691
624 832702
625 834330
626 835226
627 840302
628 842559
629 843902
630 848493
631 850081
632 851422
633 856809
634 858948
635 859674
636 864300
637 866512
638 868136
639 873314
640 874834
641 875679
642 880974
643 883299
644 884611
645 889371
646 891015
647 892320
648 897826
649 900022
650 900864
651 905665
652 907781
653 909367
654 914779
655 916347
656 917128
657 922607
658 925016
659 926288
660 931158
661 932853
662 934275
663 939964
664 942065
665 942858
666 947889
667 950064
668 951600
669 957197
670 958822
671 959546
672 965157
673 967642
674 969030
675 974067
676 975646
677 977015
678 982964
679 985144
680 985857
681 991058
682 993317
683 994794
684 1000507
685 1002212
686 1003055
687 1008835
688 1011222
689 1012556
690 1017810
691 1019465
692 1020800
693 1026921
694 1029166
695 1029824
696 1035122
697 1037448
698 1039084
699 1044987
700 1046552
701 1047330
702 1053359
703 1055810
704 1057103
705 1062550
706 1064247
707 1065515
708 1071778
709 1074092
710 1074856
711 1080344
712 1082570
713 1084141
714 1090290
715 1091920
716 1092617
717 1098837
718 1101388
719 1102616
720 1108156
721 1109926
722 1111331
723 1117769
724 1119976
725 1120694
726 1126410
727 1128692
728 1130219
729 1136552
730 1138236
731 1138886
732 1145231
733 1147835
734 1149204
735 1154936
736 1156558
737 1157905
738 1164628
739 1166894
740 1167521
741 1173432
742 1175786
743 1177245
744 1183722
745 1185471
746 1186220
747 1192766
748 1195272
749 1196560
750 1202528
751 1204232
752 1205515
753 1212423
754 1214772
755 1215321
756 1221333
757 1223777
758 1225386
759 1232040
760 1233653
761 1234339
762 1241134
763 1243707
764 1244949
765 1251104
766 1252856
767 1254077
768 1261117
769 1263536
770 1264219
771 1270417
772 1272722
773 1274271
774 1281198
775 1282865
776 1283466
777 1290466
778 1293121
779 1294294
780 1300563
781 1302375
782 1303736
783 1310981
784 1313266
785 1313868
786 1320323
787 1322700
788 1324187
789 1331311
790 1333034
791 1333562
792 1340698
793 1343422
794 1344727
795 1351192
796 1352861
797 1354146
798 1361669
799 1364026
800 1364541
801 1371193
802 1373646
803 1375059
804 1382313
805 1384104
806 1384754
807 1392086
808 1394690
809 1395928
810 1402639
811 1404365
812 1405587
813 1413321
814 1415753
815 1416184
816 1422945
817 1425465
818 1427036
819 1434499
820 1436127
821 1436696
822 1444314
823 1446980
824 1448138
825 1455059
826 1456846
827 1457985
828 1465862
829 1468366
830 1468912
831 1475876
832 1478267
833 1479753
834 1487494
835 1489200
836 1489669
837 1497478
838 1500238
839 1501326
840 1508355
841 1510212
842 1511501
843 1519568
844 1521928
845 1522408
846 1529630
847 1532085
848 1533520
849 1541460
850 1543200
851 1543597
852 1551555
853 1554377
854 1555615
855 1562852
856 1564524
857 1565734
858 1574119
859 1576537
860 1576911
861 1584357
862 1586880
863 1588213
864 1596302
865 1598117
866 1598632
867 1606809
868 1609499
869 1610635
870 1618137
871 1619888
872 1621013
873 1629609
874 1632118
875 1632394
876 1639939
877 1642540
878 1644041
879 1652342
880 1653992
881 1654419
882 1662871
883 1665623
884 1666691
885 1674405
886 1676210
887 1677257
888 1685995
889 1688561
890 1688969
891 1696734
892 1699181
893 1700597
894 1709196
895 1710897
896 1711213
897 1719892
898 1722733
899 1723711
900 1731551
901 1733422
902 1734609
903 1743559
904 1745972
905 1746290
906 1754338
907 1756858
908 1758189
909 1766995
910 1768754
911 1768983
912 1777807
913 1780725
914 1781851
915 1789891
916 1791576
917 1792679
918 1801947
919 1804432
920 1804646
921 1812901
922 1815485
923 1816730
924 1825685
925 1827510
926 1827876
927 1836918
928 1839671
929 1840703
930 1849031
931 1850779
932 1851799
933 1861300
934 1863850
935 1863954
936 1872336
937 1874990
938 1876401
939 1885591
940 1887224
941 1887478
942 1896831
943 1899651
944 1900587
945 1909151
946 1910965
947 1911871
948 1921516
949 1924142
950 1924375
951 1932984
952 1935485
953 1936788
954 1946275
955 1947980
956 1948119
957 1957693
958 1960613
959 1961458
960 1970129
961 1972005
962 1973074
963 1982937
964 1985395
965 1985541
966 1994433
967 1996993
968 1998222
969 2007932
970 2009678
971 2009727
972 2019460
973 2022437
974 2023434
975 2032332
976 2034001
977 2034976
978 2045186
979 2047703
980 2047718
981 2056845
982 2059477
983 2060592
984 2070462
985 2072287
986 2072461
987 2082418
988 2085230
989 2086119
990 2095320
991 2097066
992 2097934
993 2108366
994 2110966
995 2110873
996 2120117
997 2122824
998 2124121
999 2134219
1000 2135834