0 1
1 4
2 11
3 19
4 34
5 53
6 81
7 115
8 140
9 173
10 219
11 282
12 333
13 372
14 426
15 516
16 586
17 652
18 727
19 824
20 899
21 995
22 1101
23 1210
24 1290
25 1424
26 1534
27 1659
28 1774
29 1892
30 2052
31 2209
32 2313
33 2469
34 2619
35 2793
36 2964
37 3121
38 3250
39 3478
40 3629
41 3830
42 4030
43 4202
44 4366
45 4620
46 4833
47 5044
48 5214
49 5453
50 5694
51 5950
52 6159
53 6354
54 6637
55 6946
56 7095
57 7443
58 7615
59 7904
60 8243
61 8486
62 8730
63 9032
64 9297
65 9653
66 9952
67 10239
68 10461
69 10871
70 11173
71 11512
72 11804
73 12138
74 12397
75 12891
76 13162
77 13480
78 13881
79 14226
80 14511
81 15043
82 15305
83 15633
84 16094
85 16499
86 16803
87 17359
88 17555
89 18028
90 18522
91 18920
92 19224
93 19735
94 20080
95 20596
96 21060
97 21487
98 21753
99 22371
100 22821
101 23247
102 23779
103 24154
104 24469
105 25302
106 25601
107 26093
108 26548
109 27053
110 27571
111 28291
112 28518
113 28988
114 29645
115 30262
116 30629
117 31329
118 31552
119 32201
120 33011
121 33475
122 33762
123 34494
124 34954
125 35714
126 36316
127 36812
128 37026
129 38079
130 38596
131 39168
132 39814
133 40175
134 40755
135 41915
136 42139
137 42722
138 43358
139 44059
140 44647
141 45599
142 45841
143 46413
144 47353
145 48123
146 48466
147 49445
148 49668
149 50534
150 51620
151 52102
152 52397
153 53477
154 53952
155 54917
156 55648
157 56206
158 56530
159 57918
160 58444
161 59047
162 59950
163 60444
164 61070
165 62569
166 62730
167 63484
168 64300
169 65147
170 65854
171 67021
172 67259
173 68027
174 69199
175 70107
176 70386
177 71742
178 71924
179 72966
180 74269
181 74776
182 75213
183 76537
184 76974
185 78185
186 79164
187 79772
188 80011
189 81797
190 82401
191 83169
192 84227
193 84736
194 85466
195 87399
196 87516
197 88390
198 89338
199 90340
200 91132
201 92688
202 92804
203 93564
204 95070
205 96174
206 96520
207 98123
208 98136
209 99462
210 101146
211 101683
212 102030
213 103662
214 104139
215 105689
216 106785
217 107360
218 107632
219 109871
220 110511
221 111368
222 112615
223 113122
224 113892
225 116405
226 116348
227 117309
228 118471
229 119580
230 120596
231 122432
232 122377
233 123279
234 125145
235 126457
236 126667
237 128633
238 128495
239 130115
240 132131
241 132651
242 132972
243 134886
244 135448
245 137212
246 138478
247 139091
248 139246
249 142107
250 142717
251 143628
252 145080
253 145573
254 146564
255 149568
256 149235
257 150370
258 151755
259 153038
260 154124
261 156240
262 156097
263 157122
264 159325
265 160779
266 160854
267 163256
268 162935
269 164812
270 167289
271 167724
272 167904
273 170300
274 170841
275 172903
276 174310
277 174878
278 175131
279 178412
280 178978
281 180060
282 181688
283 182203
284 183220
285 186837
286 186292
287 187483
288 189075
289 190527
290 191748
291 194242
292 193869
293 194989
294 197629
295 199258
296 199183
297 202065
298 201493
299 203658
300 206515
301 206834
302 207112
303 209812
304 210270
305 212686
306 214264
307 214908
308 214889
309 218821
310 219428
311 220562
312 222408
313 222844
314 224018
315 228191
316 227408
317 228752
318 230593
319 232161
320 233450
321 236417
322 235747
323 236969
324 240030
325 241826
326 241693
327 244942
328 244047
329 246588
330 249928
331 250166
332 250212
333 253441
334 253863
335 256580
336 258362
337 258868
338 258812
339 263412
340 264029
341 265162
342 267216
343 267620
344 268869
345 273811
346 272642
347 274095
348 276102
349 277874
350 279369
351 282666
352 281670
353 283045
354 286608
355 288577
356 288173
357 291882
358 290774
359 293659
360 297435
361 297492
362 297560
363 301198
364 301495
365 304604
366 306554
367 307071
368 306761
369 312160
370 312670
371 313789
372 316175
373 316493
374 317902
375 323506
376 321935
377 323547
378 325803
379 327732
380 329251
381 333017
382 331780
383 333255
384 337244
385 339338
386 338851
387 343010
388 341580
389 344794
390 349078
391 349062
392 348810
393 353082
394 353259
395 356755
396 358901
397 359253
398 358921
399 364981
400 365368
401 366598
402 369300
403 369461
404 370894
405 377344
406 375401
407 377116
408 379530
409 381669
410 383398
411 387523
412 385912
413 387476
414 391999
415 394350
416 393514
417 398325
418 396468
419 400000
420 404859
421 404625
422 404338
423 409001
424 409096
425 413059
426 415350
427 415579
428 415039
429 421981
430 422287
431 423548
432 426429
433 426473
434 428071
435 435363
436 432890
437 434699
438 437485
439 439806
440 441495
441 446145
442 444169
443 445809
444 450905
445 453366
446 452398
447 457674
448 455353
449 459396
450 464802
451 464426
452 463826
453 469101
454 469104
455 473373
456 475885
457 475999
458 475337
459 483069
460 483243
461 484575
462 487749
463 487632
464 489242
465 497546
466 494500
467 496446
468 499474
469 501838
470 503848
471 508958
472 506526
473 508281
474 513915
475 516640
476 515219
477 521143
478 518436
479 522836
480 528838
481 528202
482 527495
483 533284
484 533166
485 537858
486 540583
487 540628
488 539571
489 548314
490 548338
491 549686
492 553088
493 552847
494 554766
495 563801
496 560180
497 562249
498 565602
499 568167
500 570166
501 575865
502 572969
503 574787
504 581016
505 583946
506 582269
507 588769
508 585523
509 590429
510 597075
511 596126
512 595116
513 601631
514 601356
515 606489
516 609414
517 609194
518 608027
519 617660
520 617522
521 618917
522 622621
523 622242
524 624087
525 634214
526 630026
527 632205
528 635804
529 638497
530 640761
531 646886
532 643409
533 645414
534 652320
535 655437
536 653289
537 660554
538 656804
539 662031
540 669352
541 668103
542 667018
543 674079
544 673542
545 679212
546 682312
547 681999
548 680440
549 691204
550 690915
551 692236
552 696233
553 695632
554 697671
555 708723
556 703977
557 706246
558 710116
559 713050
560 715259
561 722071
562 718035
563 720113
564 727723
565 730885
566 728543
567 736404
568 732019
569 737829
570 745840
571 744369
572 742847
573 750639
574 749917
575 756076
576 759320
577 758798
578 757120
579 768792
580 768302
581 769582
582 774053
583 773235
584 775180
585 787483
586 781999
587 784349
588 788469
589 791584
590 794053
591 801385
592 796724
593 798984
594 807227
595 810586
596 807818
597 816395
598 811434
599 817689
600 826424
601 824570
602 822848
603 831234
604 830344
605 837081
606 840534
607 839800
608 837603
609 850543
610 849905
611 851146
612 855873
613 854760
614 857035
615 870421
616 864056
617 866540
618 871032
619 874399
620 876795
621 884784
622 879564
623 881764
624 890803
625 894374
626 891284
627 900486
628 894851
629 901687
630 911149
631 908982
632 906773
633 916129
634 914956
635 922163
636 925788
637 924760
638 922514
639 936404
640 935518
641 936798
642 941846
643 940528
644 942742
645 957380
646 950233
647 952849
648 957743
649 961181
650 963758
651 972273
652 966405
653 968805
654 978597
655 982367
656 978631
657 988755
658 982466
659 989806
660 999975
661 997355
662 995085
663 1005045
664 1003538
665 1011261
666 1015176
667 1013991
668 1011203
669 1026447
670 1025330
671 1026552
672 1031886
673 1030299
674 1032722
675 1048493
676 1040580
677 1043324
678 1048500
679 1052069
680 1054678
681 1064075
682 1057498
683 1059825
684 1070383
685 1074367
686 1070269
687 1081106
688 1073999
689 1081944
690 1093001
691 1090067
692 1087267
693 1097984
694 1096293
695 1104609
696 1108775
697 1107190
698 1104147
699 1120570
700 1119152
701 1120413
702 1126109
703 1124317
704 1126642
705 1143817
706 1135011
707 1137779
708 1143261
709 1146990
710 1150018
711 1159879
712 1152442
713 1154990
714 1166430
715 1170635
716 1165805
717 1177598
718 1169816
719 1178251
720 1190103
721 1186647
722 1183627
723 1195094
724 1193174
725 1202145
726 1206420
727 1204569
728 1200946
729 1218922
730 1217173
731 1218303
732 1224399
733 1222221
734 1224876
735 1243196
736 1233478
737 1236407
738 1242275
739 1246257
740 1249183
741 1259784
742 1251593
743 1254263
744 1266489
745 1270881
746 1265667
747 1278217
748 1269595
749 1278585
750 1291407
751 1287517
752 1283883
753 1296444
754 1294161
755 1303596
756 1308125
757 1305944
758 1302198
759 1321350
760 1319206
761 1320394
762 1326874
763 1324341
764 1326940
765 1346764
766 1336130
767 1339129
768 1345313
769 1349486
770 1352563
771 1363828
772 1354844
773 1357657
774 1370722
775 1375323
776 1369408
777 1382943
778 1373512
779 1383038
780 1396830
781 1392369
782 1388559
783 1401783
784 1399091
785 1409285
786 1414001
787 1411664
788 1407201
789 1427839
790 1425488
791 1426566
792 1433387
793 1430444
794 1433328
795 1454513
796 1442800
797 1445879
798 1452491
799 1456876
800 1459886
801 1472096
802 1462312
803 1465074
804 1479022
805 1483734
806 1477501
807 1491781
808 1481404
809 1491728
810 1506364
811 1501476
812 1496947
813 1511328
814 1508307
815 1519055
816 1524048
817 1521217
818 1516488
819 1538399
820 1535801
821 1536796
822 1544069
823 1540817
824 1543646
825 1566466
826 1553557
827 1556776
828 1563714
829 1568291
830 1571629
831 1584435
832 1573632
833 1576530
834 1591552
835 1596552
836 1589446
837 1604739
838 1593530
839 1604437
840 1619940
841 1614447
842 1609736
843 1624899
844 1621508
845 1633015
846 1638219
847 1635021
848 1629634
849 1653288
850 1650336
851 1651130
852 1658778
853 1655171
854 1658185
855 1682382
856 1668405
857 1671871
858 1679228
859 1683900
860 1687137
861 1700871
862 1689216
863 1692109
864 1708118
865 1713223
866 1705662
867 1721854
868 1709646
869 1721258
870 1737718
871 1731847
872 1726417
873 1742660
874 1738858
875 1750941
876 1756439
877 1752794
878 1747181
879 1772250
880 1768818
881 1769588
882 1777671
883 1773708
884 1776589
885 1802553
886 1787502
887 1790950
888 1798631
889 1803456
890 1807119
891 1821474
892 1808788
893 1811877
894 1828847
895 1834212
896 1825699
897 1843104
898 1829887
899 1842140
900 1859701
901 1853122
902 1847407
903 1864390
904 1860222
905 1873137
906 1878823
907 1874843
908 1868495
909 1895302
910 1891500
911 1892176
912 1900650
913 1896252
914 1899402
915 1926837
916 1910586
917 1914012
918 1922249
919 1927377
920 1930854
921 1946246
922 1932537
923 1935685
924 1953634
925 1959107
926 1950145
927 1968475
928 1954129
929 1967194
930 1985799
931 1978573
932 1972182
933 1990379
934 1985957
935 1999419
936 2005233
937 2000837
938 1994131
939 2022436
940 2018152
941 2018877
942 2027845
943 2022972
944 2025982
945 2055319
946 2037810
947 2041287
948 2049987
949 2055182
950 2058995
951 2075066
952 2060260
953 2063604
954 2082531
955 2088383
956 2078545
957 2098001
958 2082581
959 2096181
960 2115956
961 2108052
962 2101353
963 2120433
964 2115476
965 2129769
966 2135853
967 2131164
968 2123559
969 2153803
970 2149157
971 2149703
972 2158983
973 2153533
974 2157030
975 2187870
976 2169064
977 2172729
978 2181873
979 2187291
980 2190897
981 2208050
982 2192225
983 2195511
984 2215607
985 2221621
986 2211094
987 2231466
988 2214994
989 2229517
990 2250394
991 2241823
992 2234272
993 2254708
994 2249206
995 2264227
996 2270592
997 2265283
998 2257453
999 2289235
1000 2284168