0 1
1 4
2 12
3 22
4 36
5 56
6 86
7 114
8 150
9 179
10 232
11 283
12 337
13 395
14 440
15 519
16 591
17 673
18 740
19 825
20 926
21 1034
22 1116
23 1191
24 1327
25 1447
26 1591
27 1680
28 1761
29 1896
30 2106
31 2278
32 2365
33 2487
34 2583
35 2818
36 3050
37 3187
38 3307
39 3463
40 3653
41 3875
42 4143
43 4261
44 4419
45 4638
46 4843
47 5093
48 5381
49 5539
50 5710
51 6010
52 6164
53 6449
54 6780
55 6988
56 7213
57 7492
58 7665
59 7948
60 8429
61 8622
62 8835
63 9083
64 9274
65 9718
66 10258
67 10415
68 10533
69 10892
70 11150
71 11671
72 12139
73 12258
74 12470
75 12953
76 13268
77 13627
78 14189
79 14322
80 14675
81 15151
82 15348
83 15791
84 16445
85 16712
86 16972
87 17464
88 17581
89 18138
90 18939
91 19179
92 19407
93 19877
94 20092
95 20708
96 21651
97 21730
98 21971
99 22444
100 22749
101 23522
102 24419
103 24506
104 24626
105 25344
106 25639
107 26399
108 27266
109 27329
110 27660
111 28418
112 28668
113 29279
114 30361
115 30497
116 30871
117 31497
118 31663
119 32481
120 33766
121 33917
122 34006
123 34742
124 34912
125 35982
126 37273
127 37221
128 37369
129 38198
130 38590
131 39566
132 40858
133 40663
134 40951
135 41912
136 42272
137 43226
138 44552
139 44487
140 44738
141 45866
142 46007
143 47023
144 48396
145 48441
146 48822
147 49818
148 49949
149 50873
150 52682
151 52650
152 52906
153 53807
154 53910
155 55225
156 57137
157 56965
158 56946
159 58059
160 58288
161 59760
162 61508
163 61187
164 61349
165 62666
166 62983
167 64155
168 66051
169 65676
170 66085
171 67376
172 67454
173 68758
174 70827
175 70719
176 70840
177 72118
178 72091
179 73625
180 75903
181 75646
182 75703
183 76982
184 77110
185 78688
186 81239
187 80628
188 80658
189 81997
190 82276
191 84109
192 86492
193 85831
194 85710
195 87495
196 87696
197 89447
198 91735
199 91048
200 91330
201 93168
202 93227
203 94685
204 97310
205 96752
206 97133
207 98677
208 98568
209 100306
210 103300
211 102853
212 102663
213 104360
214 104198
215 106388
216 109412
217 108554
218 108454
219 110280
220 110448
221 112410
222 115537
223 114458
224 114496
225 116495
226 116570
227 118610
228 121731
229 120777
230 120775
231 122985
232 122684
233 124840
234 128082
235 127270
236 127386
237 129367
238 129115
239 131153
240 134984
241 134004
242 133884
243 135705
244 135486
245 138091
246 142065
247 140823
248 140228
249 142452
250 142420
251 145255
252 148912
253 147334
254 147036
255 149671
256 149752
257 152017
258 155892
259 154254
260 154371
261 156941
262 156609
263 159103
264 163134
265 161845
266 161646
267 164188
268 163622
269 166372
270 170744
271 169350
272 169003
273 171488
274 171145
275 173926
276 178655
277 176769
278 176417
279 178935
280 178750
281 181850
282 186449
283 184535
284 183849
285 187013
286 186648
287 189658
288 194168
289 192144
290 192041
291 195211
292 194627
293 197258
294 202295
295 200443
296 200406
297 203100
298 202255
299 205442
300 210948
301 209133
302 208265
303 211155
304 210346
305 214107
306 219646
307 217283
308 216424
309 219490
310 219236
311 222729
312 228283
313 225495
314 224872
315 228282
316 227888
317 231360
318 236963
319 234321
320 233580
321 237394
322 236465
323 240085
324 245723
325 243225
326 242798
327 246288
328 245364
329 248755
330 255191
331 252487
332 251804
333 255063
334 254115
335 258275
336 264834
337 261826
338 260528
339 264286
340 263577
341 267918
342 274096
343 270798
344 269845
345 274075
346 273460
347 277069
348 283599
349 280159
350 279750
351 283887
352 282625
353 286489
354 293403
355 290480
356 289515
357 293541
358 291960
359 296332
360 303647
361 300444
362 299334
363 303211
364 301916
365 306395
366 314225
367 310362
368 309105
369 313022
370 312060
371 317014
372 324537
373 320555
374 318853
375 323607
376 322538
377 327304
378 334696
379 330556
380 329537
381 334438
382 333067
383 337329
384 345341
385 341280
386 340401
387 344803
388 343098
389 347936
390 356549
391 352589
392 350693
393 355348
394 353603
395 359256
396 367755
397 363011
398 361334
399 366210
400 365103
401 370250
402 378840
403 373741
404 372298
405 377544
406 376245
407 381352
408 389915
409 385092
410 383551
411 389234
412 387171
413 392388
414 401210
415 396617
416 395343
417 400598
418 398458
419 403448
420 413360
421 408431
422 406801
423 411696
424 409511
425 415554
426 425689
427 420357
428 417873
429 423303
430 421426
431 427912
432 437488
433 431634
434 429573
435 435594
436 433970
437 439466
438 449471
439 443504
440 441968
441 447863
442 445581
443 451456
444 461793
445 456309
446 454141
447 460052
448 457364
449 463718
450 474615
451 468772
452 466335
453 472222
454 469889
455 476360
456 487736
457 480975
458 478599
459 484527
460 482523
461 489504
462 500480
463 493640
464 490787
465 497763
466 495527
467 502264
468 512995
469 506041
470 504109
471 511166
472 508562
473 514496
474 526069
475 519458
476 517612
477 523963
478 520844
479 527576
480 539966
481 533396
482 530288
483 536944
484 533683
485 541316
486 553832
487 546364
488 543353
489 550191
490 547703
491 554968
492 567495
493 559433
494 556777
495 563973
496 561244
497 568551
498 581127
499 573373
500 570433
501 578149
502 574663
503 582186
504 594898
505 587337
506 584693
507 591894
508 588488
509 595648
510 609674
511 601687
512 598521
513 605453
514 602001
515 610423
516 624627
517 615966
518 611842
519 619610
520 616515
521 625296
522 638807
523 629594
524 626081
525 634557
526 631671
527 639327
528 653176
529 643728
530 641124
531 649447
532 645662
533 653589
534 667910
535 659327
536 655863
537 664108
538 659833
539 668318
540 683217
541 674293
542 670604
543 678710
544 674761
545 683291
546 699043
547 689105
548 685286
549 693451
550 689781
551 699009
552 714387
553 704258
554 699856
555 709158
556 705217
557 714247
558 729426
559 719150
560 715748
561 725039
562 720641
563 729022
564 745099
565 735032
566 731720
567 740164
568 735354
569 744575
570 761626
571 751687
572 746672
573 755476
574 750701
575 761085
576 778066
577 766871
578 762055
579 771280
580 767419
581 777160
582 794249
583 782321
584 777836
585 787688
586 783539
587 793318
588 810254
589 798590
590 794061
591 804536
592 799378
593 809310
594 826395
595 815046
596 810983
597 820836
598 815671
599 825158
600 843685
601 831948
602 827363
603 836793
604 831558
605 842324
606 861149
607 848936
608 843125
609 853420
610 848493
611 859764
612 877900
613 864929
614 859826
615 870949
616 866145
617 875991
618 894837
619 881701
620 877435
621 888266
622 882406
623 892891
624 912183
625 899829
626 894668
627 905281
628 898846
629 910105
630 930173
631 917404
632 911748
633 922207
634 916369
635 927785
636 948625
637 934563
638 928740
639 939253
640 933981
641 946093
642 966485
643 952188
644 945574
645 957639
646 952037
647 963920
648 983962
649 969265
650 963917
651 976200
652 970066
653 980952
654 1002038
655 987678
656 982558
657 993859
658 987125
659 999094
660 1021059
661 1006745
662 999992
663 1011710
664 1004894
665 1017972
666 1039965
667 1024529
668 1017907
669 1029984
670 1024222
671 1036542
672 1058539
673 1042390
674 1036247
675 1048934
676 1042707
677 1054955
678 1077131
679 1061392
680 1054964
681 1068354
682 1060846
683 1073373
684 1095854
685 1080364
686 1074454
687 1087003
688 1079471
689 1091627
690 1115874
691 1099925
692 1093298
693 1105228
694 1097613
695 1111594
696 1136075
697 1119326
698 1111279
699 1124201
700 1117185
701 1131627
702 1155296
703 1137800
704 1130310
705 1144179
706 1137559
707 1150480
708 1174713
709 1156770
710 1150363
711 1164143
712 1156312
713 1169719
714 1194577
715 1177511
716 1169945
717 1183746
718 1175249
719 1189528
720 1215022
721 1197355
722 1189600
723 1203212
724 1195278
725 1209605
726 1235966
727 1216938
728 1209132
729 1222807
730 1215370
731 1230491
732 1256206
733 1237051
734 1228464
735 1243773
736 1235958
737 1250543
738 1275992
739 1256761
740 1249494
741 1264914
742 1256354
743 1269926
744 1296691
745 1277731
746 1270703
747 1285005
748 1275623
749 1290296
750 1318458
751 1299658
752 1290521
753 1305153
754 1295676
755 1312004
756 1340066
757 1319731
758 1310854
759 1325763
760 1317471
761 1333087
762 1361281
763 1340117
764 1331519
765 1347105
766 1338569
767 1354223
768 1382353
769 1361526
770 1352584
771 1368964
772 1359244
773 1375095
774 1403550
775 1382990
776 1374504
777 1390206
778 1380459
779 1395868
780 1426198
781 1404836
782 1395665
783 1410953
784 1401108
785 1418304
786 1448874
787 1426744
788 1416113
789 1432522
790 1423212
791 1441054
792 1470427
793 1447308
794 1437736
795 1455205
796 1446194
797 1462043
798 1492180
799 1468974
800 1460477
801 1477713
802 1467327
803 1483709
804 1514413
805 1492350
806 1482680
807 1499778
808 1488507
809 1505725
810 1537571
811 1514963
812 1504797
813 1521682
814 1510880
815 1528296
816 1561267
817 1536994
818 1526755
819 1543560
820 1533314
821 1551766
822 1584159
823 1559722
824 1548469
825 1566956
826 1556279
827 1574567
828 1606510
829 1581709
830 1571916
831 1590525
832 1579310
833 1596319
834 1629729
835 1605354
836 1595545
837 1612891
838 1601059
839 1619443
840 1654118
841 1629631
842 1617583
843 1635612
844 1623666
845 1643610
846 1678314
847 1652085
848 1640187
849 1658822
850 1648212
851 1667336
852 1701890
853 1674592
854 1663449
855 1682842
856 1671792
857 1690825
858 1725284
859 1698501
860 1687144
861 1707420
862 1694889
863 1714117
864 1748803
865 1722477
866 1711772
867 1731136
868 1718570
869 1736999
870 1773908
871 1747156
872 1735534
873 1754277
874 1741444
875 1762006
876 1799349
877 1771583
878 1758332
879 1778316
880 1765916
881 1787048
882 1823522
883 1794799
884 1782407
885 1803422
886 1791344
887 1810723
888 1847899
889 1818770
890 1807720
891 1828298
892 1814698
893 1834838
894 1872795
895 1844919
896 1832250
897 1852673
898 1838399
899 1859629
900 1898535
901 1869903
902 1856665
903 1876846
904 1863422
905 1884708
906 1924859
907 1894354
908 1880883
909 1901303
910 1888492
911 1910917
912 1950259
913 1919263
914 1904808
915 1927427
916 1914138
917 1936055
918 1974887
919 1943623
920 1930976
921 1953722
922 1939671
923 1960324
924 2000452
925 1969506
926 1957317
927 1978675
928 1963762
929 1985616
930 2027299
931 1996711
932 1981889
933 2003824
934 1988795
935 2012350
936 2053906
937 2021576
938 2007072
939 2029506
940 2015772
941 2038271
942 2080149
943 2046792
944 2032798
945 2056066
946 2041670
947 2064212
948 2106181
949 2073229
950 2058981
951 2083053
952 2067015
953 2089956
954 2132324
955 2099872
956 2086177
957 2109065
958 2092987
959 2115551
960 2160212
961 2126942
962 2112230
963 2134424
964 2118398
965 2143155
966 2188279
967 2154048
968 2137188
969 2160760
970 2145556
971 2171103
972 2214928
973 2179302
974 2163549
975 2188595
976 2173756
977 2197025
978 2241787
979 2205694
980 2191251
981 2216173
982 2199645
983 2223747
984 2269018
985 2234140
986 2218432
987 2243180
988 2225734
989 2250857
990 2297166
991 2261608
992 2245471
993 2269954
994 2253257
995 2278428
996 2325924
997 2288511
998 2272275
999 2296843
1000 2280819