0 1
1 4
2 12
3 21
4 37
5 58
6 87
7 119
8 154
9 182
10 227
11 287
12 346
13 404
14 450
15 519
16 585
17 679
18 767
19 846
20 927
21 1029
22 1120
23 1226
24 1367
25 1455
26 1579
27 1695
28 1788
29 1943
30 2142
31 2274
32 2381
33 2528
34 2619
35 2848
36 3090
37 3220
38 3354
39 3517
40 3651
41 3889
42 4227
43 4357
44 4484
45 4658
46 4815
47 5151
48 5536
49 5654
50 5747
51 6000
52 6162
53 6555
54 6995
55 7093
56 7210
57 7511
58 7710
59 8115
60 8634
61 8691
62 8857
63 9166
64 9361
65 9857
66 10445
67 10529
68 10622
69 11009
70 11200
71 11788
72 12408
73 12446
74 12594
75 13022
76 13264
77 13800
78 14557
79 14585
80 14738
81 15185
82 15396
83 16063
84 16893
85 16914
86 17002
87 17548
88 17707
89 18443
90 19377
91 19376
92 19493
93 20046
94 20237
95 21000
96 22076
97 21995
98 22146
99 22669
100 22836
101 23749
102 24949
103 24895
104 24865
105 25492
106 25662
107 26724
108 27960
109 27804
110 27816
111 28484
112 28731
113 29737
114 31177
115 30940
116 30936
117 31636
118 31851
119 33047
120 34571
121 34270
122 34141
123 34991
124 35169
125 36473
126 38067
127 37705
128 37619
129 38509
130 38743
131 40053
132 41781
133 41274
134 41259
135 42156
136 42361
137 43787
138 45655
139 45200
140 44978
141 46025
142 46191
143 47750
144 49647
145 49089
146 48966
147 50064
148 50238
149 51704
150 53900
151 53272
152 53125
153 54218
154 54291
155 55998
156 58335
157 57658
158 57343
159 58542
160 58558
161 60430
162 62893
163 62130
164 61828
165 63029
166 63102
167 65008
168 67678
169 66737
170 66436
171 67631
172 67690
173 69778
174 72631
175 71716
176 71096
177 72457
178 72494
179 74801
180 77705
181 76559
182 76037
183 77489
184 77583
185 79787
186 83019
187 81715
188 81136
189 82622
190 82657
191 85167
192 88457
193 87065
194 86317
195 87993
196 87965
197 90624
198 93992
199 92476
200 91796
201 93538
202 93579
203 96154
204 99760
205 98075
206 97451
207 99187
208 99151
209 101877
210 105695
211 104092
212 103138
213 105071
214 104890
215 107873
216 111798
217 109965
218 109128
219 111117
220 110939
221 113786
222 118149
223 116182
224 115281
225 117197
226 116936
227 120187
228 124670
229 122605
230 121454
231 123522
232 123168
233 126640
234 131283
235 129085
236 127887
237 130013
238 129779
239 133218
240 138156
241 135700
242 134484
243 136581
244 136314
245 140008
246 145207
247 142703
248 141075
249 143457
250 143097
251 147101
252 152354
253 149493
254 147987
255 150503
256 150224
257 154072
258 159683
259 156649
260 155135
261 157640
262 157265
263 161507
264 167175
265 164020
266 162281
267 165037
268 164553
269 168901
270 174748
271 171502
272 169776
273 172596
274 172184
275 176416
276 182590
277 179108
278 177434
279 180229
280 179631
281 184147
282 190678
283 187206
284 185067
285 188127
286 187337
287 192186
288 198842
289 195045
290 193060
291 196117
292 195401
293 200129
294 207271
295 203294
296 201228
297 204175
298 203327
299 208578
300 215880
301 211773
302 209282
303 212492
304 211589
305 217051
306 224568
307 220274
308 217692
309 220964
310 220227
311 225650
312 233539
313 228798
314 226261
315 229584
316 228728
317 234474
318 242676
319 237848
320 234782
321 238487
322 237501
323 243623
324 251788
325 246587
326 243773
327 247560
328 246656
329 252557
330 261178
331 255764
332 252935
333 256687
334 255644
335 261956
336 270744
337 265259
338 262037
339 266091
340 264909
341 271358
342 280368
343 274748
344 271526
345 275666
346 274482
347 280869
348 290368
349 284344
350 281186
351 285300
352 283872
353 290596
354 300533
355 294523
356 290787
357 295124
358 293532
359 300759
360 310760
361 304346
362 300794
363 305105
364 303589
365 310673
366 321289
367 314640
368 310861
369 315122
370 313548
371 321190
372 331996
373 325164
374 320837
375 325428
376 323800
377 331697
378 342746
379 335559
380 331227
381 336007
382 334476
383 342305
384 353796
385 346054
386 341785
387 346630
388 344932
389 353141
390 364911
391 357174
392 352355
393 357547
394 355677
395 364346
396 376072
397 367873
398 363349
399 368626
400 366858
401 375154
402 387537
403 379168
404 374506
405 379745
406 377811
407 386596
408 399166
409 390699
410 385562
411 391176
412 388953
413 397994
414 410933
415 402198
416 397066
417 402776
418 400528
419 409482
420 423018
421 413802
422 408742
423 414283
424 411840
425 421322
426 435283
427 426073
428 420296
429 426090
430 423454
431 433552
432 447585
433 437870
434 432176
435 438061
436 435646
437 445451
438 460200
439 450188
440 444222
441 450055
442 447570
443 458026
444 472986
445 462632
446 456141
447 462487
448 459800
449 470545
450 485799
451 475023
452 468520
453 475080
454 472496
455 483161
456 498820
457 487504
458 481182
459 487685
460 484907
461 496030
462 512008
463 500679
464 493699
465 500617
466 497642
467 509174
468 525209
469 513446
470 506695
471 513724
472 510861
473 521929
474 538728
475 526774
476 519866
477 526845
478 523637
479 535396
480 552550
481 540362
482 532890
483 540289
484 536724
485 548791
486 566391
487 553881
488 546397
489 553761
490 550301
491 562409
492 580576
493 567482
494 560066
495 567234
496 563556
497 576280
498 594927
499 581827
500 573436
501 581043
502 577274
503 590568
504 609283
505 595595
506 587307
507 595016
508 591491
509 604432
510 623986
511 609815
512 601343
513 609118
514 605362
515 619063
516 638870
517 624292
518 615191
519 623555
520 619572
521 633615
522 653612
523 638668
524 629685
525 638162
526 634306
527 648252
528 668695
529 653112
530 644349
531 652771
532 648683
533 662993
534 683939
535 668490
536 658832
537 667730
538 663397
539 678160
540 699177
541 683242
542 673843
543 682851
544 678484
545 692865
546 714919
547 698614
548 689018
549 697954
550 693189
551 708376
552 730840
553 714246
554 703988
555 713260
556 708243
557 723931
558 746744
559 729767
560 719496
561 728733
562 723835
563 739557
564 763007
565 745365
566 735024
567 744184
568 739175
569 755442
570 779445
571 761801
572 750336
573 759984
574 754862
575 771786
576 795877
577 777394
578 766185
579 776098
580 771107
581 787634
582 812677
583 793623
584 782191
585 792189
586 786945
587 804335
588 829484
589 810112
590 798132
591 808653
592 803145
593 820907
594 846257
595 826471
596 814639
597 825288
598 819906
599 837378
600 863403
601 843065
602 831317
603 841887
604 836230
605 854115
606 880720
607 860535
608 847756
609 858852
610 852753
611 871328
612 898176
613 877259
614 864762
615 875988
616 869853
617 887992
618 916005
619 894656
620 881939
621 892922
622 886502
623 905705
624 934004
625 912334
626 898875
627 910229
628 903510
629 923273
630 951970
631 929875
632 916224
633 927693
634 921269
635 940908
636 970333
637 947480
638 933729
639 945103
640 938563
641 958825
642 988870
643 965820
644 950963
645 963069
646 956242
647 977238
648 1007363
649 983353
650 968791
651 981208
652 974525
653 995060
654 1026061
655 1001590
656 986967
657 999303
658 992317
659 1013808
660 1044931
661 1020111
662 1004873
663 1017782
664 1010489
665 1032216
666 1063754
667 1038650
668 1023383
669 1036423
670 1029276
671 1050684
672 1082973
673 1057239
674 1042057
675 1055013
676 1047379
677 1069430
678 1102539
679 1076781
680 1060450
681 1074005
682 1065868
683 1088674
684 1122049
685 1095479
686 1079470
687 1092977
688 1084972
689 1107467
690 1141964
691 1114921
692 1098662
693 1111876
694 1103542
695 1127237
696 1162062
697 1134655
698 1117360
699 1131167
700 1122695
701 1146837
702 1182104
703 1154204
704 1136678
705 1150621
706 1142493
707 1166492
708 1202553
709 1173603
710 1156162
711 1170203
712 1161754
713 1186431
714 1223167
715 1193998
716 1175339
717 1190195
718 1181411
719 1206893
720 1243525
721 1213491
722 1195354
723 1210350
724 1201713
725 1226686
726 1264297
727 1233749
728 1215531
729 1230427
730 1221461
731 1247301
732 1285241
733 1254491
734 1235385
735 1250920
736 1241622
737 1267718
738 1306102
739 1275029
740 1255898
741 1271589
742 1262242
743 1288170
744 1327580
745 1295615
746 1276586
747 1292181
748 1282276
749 1308903
750 1349231
751 1317251
752 1296946
753 1312979
754 1302712
755 1330387
756 1370815
757 1337933
758 1317969
759 1333933
760 1323817
761 1351164
762 1392830
763 1359407
764 1338944
765 1354800
766 1344539
767 1373002
768 1415015
769 1381178
770 1359571
771 1376092
772 1365683
773 1394623
774 1437111
775 1402522
776 1380881
777 1397760
778 1387507
779 1416280
780 1459646
781 1423904
782 1402355
783 1419333
784 1408714
785 1438239
786 1482143
787 1446368
788 1423677
789 1441332
790 1430351
791 1460768
792 1504550
793 1467810
794 1445686
795 1463501
796 1452692
797 1482327
798 1527384
799 1490286
800 1467867
801 1485581
802 1474405
803 1504974
804 1550383
805 1513071
806 1489687
807 1508102
808 1496322
809 1527379
810 1573504
811 1535631
812 1512214
813 1530784
814 1518937
815 1549815
816 1597079
817 1558226
818 1534906
819 1553132
820 1540901
821 1572782
822 1620829
823 1581942
824 1557212
825 1575921
826 1563302
827 1596333
828 1644477
829 1604589
830 1580008
831 1598878
832 1586650
833 1619082
834 1668570
835 1628096
836 1602973
837 1621722
838 1609326
839 1642970
840 1692841
841 1651691
842 1625544
843 1645235
844 1632440
845 1666612
846 1717012
847 1675030
848 1648831
849 1668910
850 1656291
851 1690289
852 1741411
853 1698386
854 1672508
855 1692473
856 1679466
857 1714280
858 1765969
859 1722898
860 1695785
861 1716498
862 1703093
863 1738629
864 1790407
865 1746524
866 1719809
867 1740695
868 1727459
869 1762127
870 1815304
871 1771044
872 1744004
873 1764766
874 1750879
875 1786806
876 1840616
877 1795887
878 1767779
879 1789292
880 1774750
881 1811220
882 1865810
883 1820455
884 1792302
885 1813745
886 1799379
887 1835895
888 1891473
889 1845038
890 1816995
891 1838072
892 1823285
893 1860881
894 1917302
895 1870836
896 1841020
897 1862863
898 1847887
899 1886481
900 1943012
901 1895467
902 1865807
903 1887809
904 1873252
905 1911204
906 1969204
907 1920768
908 1890751
909 1912861
910 1897882
911 1937160
912 1995574
913 1946383
914 1915243
915 1938388
916 1922988
917 1962834
918 2021554
919 1971700
920 1940760
921 1964089
922 1948878
923 1988520
924 2048006
925 1997027
926 1966452
927 1989655
928 1974007
929 2014268
930 2074628
931 2023861
932 1991695
933 2015696
934 1999604
935 2040648
936 2101116
937 2049472
938 2017721
939 2041899
940 2025739
941 2066107
942 2128344
943 2076025
944 2043912
945 2067959
946 2051100
947 2092831
948 2155742
949 2102904
950 2069642
951 2094251
952 2076937
953 2119501
954 2182992
955 2129481
956 2096178
957 2120706
958 2103569
959 2146175
960 2210741
961 2156074
962 2122621
963 2146999
964 2129661
965 2173183
966 2238668
967 2183963
968 2148577
969 2173772
970 2156240
971 2200852
972 2266454
973 2210298
974 2175334
975 2200976
976 2183644
977 2227559
978 2294732
979 2237600
980 2202255
981 2228029
982 2210242
983 2255572
984 2322909
985 2265236
986 2228960
987 2255582
988 2237326
989 2283259
990 2350927
991 2292548
992 2256491
993 2283299
994 2265234
995 2310679
996 2379455
997 2320132
998 2284185
999 2310848
1000 2292318