0 1
1 4
2 12
3 20
4 34
5 56
6 87
7 115
8 143
9 176
10 224
11 287
12 334
13 381
14 431
15 512
16 605
17 666
18 729
19 813
20 901
21 1039
22 1124
23 1183
24 1297
25 1435
26 1572
27 1677
28 1781
29 1883
30 2067
31 2244
32 2354
33 2467
34 2605
35 2795
36 3037
37 3163
38 3251
39 3428
40 3670
41 3922
42 4060
43 4198
44 4361
45 4648
46 4942
47 5078
48 5205
49 5425
50 5754
51 6071
52 6223
53 6326
54 6596
55 6986
56 7301
57 7463
58 7617
59 7853
60 8296
61 8708
62 8796
63 8971
64 9293
65 9730
66 10165
67 10308
68 10424
69 10795
70 11324
71 11731
72 11905
73 12048
74 12397
75 12985
76 13472
77 13587
78 13767
79 14155
80 14750
81 15305
82 15427
83 15566
84 15989
85 16695
86 17236
87 17362
88 17530
89 17936
90 18687
91 19329
92 19419
93 19550
94 20055
95 20796
96 21488
97 21624
98 21690
99 22237
100 23109
101 23742
102 23861
103 24039
104 24493
105 25476
106 26217
107 26212
108 26400
109 26980
110 27929
111 28713
112 28768
113 28862
114 29533
115 30558
116 31321
117 31396
118 31498
119 32139
120 33285
121 34137
122 34092
123 34217
124 34935
125 36087
126 36990
127 37004
128 37051
129 37765
130 39083
131 39962
132 39941
133 40058
134 40744
135 42113
136 43141
137 42983
138 43076
139 43918
140 45244
141 46352
142 46274
143 46211
144 47094
145 48621
146 49623
147 49563
148 49586
149 50382
150 52028
151 53138
152 52918
153 52991
154 53902
155 55497
156 56702
157 56515
158 56472
159 57440
160 59183
161 60361
162 60167
163 60157
164 61090
165 62927
166 64208
167 63879
168 63881
169 64971
170 66766
171 68092
172 67846
173 67692
174 68790
175 70863
176 72123
177 71795
178 71741
179 72758
180 74933
181 76348
182 75860
183 75807
184 76981
185 79076
186 80624
187 80181
188 79901
189 81211
190 83528
191 84943
192 84477
193 84318
194 85505
195 87936
196 89519
197 88921
198 88742
199 90022
200 92444
201 94118
202 93544
203 93230
204 94613
205 97227
206 98786
207 98188
208 97987
209 99253
210 101959
211 103749
212 102965
213 102698
214 104162
215 106813
216 108663
217 107973
218 107539
219 109052
220 111958
221 113677
222 112948
223 112628
224 114018
225 117115
226 118995
227 118002
228 117675
229 119280
230 122300
231 124310
232 123377
233 122801
234 124535
235 127775
236 129668
237 128686
238 128244
239 129863
240 133241
241 135330
242 134127
243 133652
244 135400
245 138817
246 140968
247 139832
248 139152
249 140988
250 144631
251 146642
252 145533
253 144981
254 146657
255 150358
256 152686
257 151301
258 150681
259 152619
260 156275
261 158674
262 157340
263 156523
264 158511
265 162461
266 164701
267 163408
268 162679
269 164455
270 168637
271 171075
272 169457
273 168734
274 170829
275 174867
276 177398
277 175844
278 174896
279 177066
280 181385
281 183859
282 182196
283 181347
284 183386
285 187936
286 190540
287 188628
288 187786
289 190053
290 194516
291 197158
292 195404
293 194261
294 196643
295 201418
296 203963
297 202102
298 201076
299 203277
300 208200
301 211088
302 208883
303 207870
304 210267
305 215104
306 218081
307 216004
308 214711
309 217193
310 222368
311 225155
312 223077
313 221848
314 224182
315 229559
316 232612
317 230188
318 228947
319 231538
320 236789
321 239954
322 237648
323 236166
324 238794
325 244406
326 247405
327 244979
328 243633
329 246189
330 251995
331 255178
332 252403
333 251083
334 253893
335 259520
336 262892
337 260278
338 258573
339 261466
340 267533
341 270680
342 267946
343 266431
344 269186
345 275415
346 278797
347 275756
348 274208
349 277177
350 283348
351 286941
352 283932
353 282010
354 285092
355 291658
356 295051
357 292000
358 290269
359 293112
360 299847
361 303550
362 300170
363 298321
364 301494
365 308171
366 311977
367 308671
368 306481
369 309805
370 316804
371 320422
372 317076
373 315107
374 318161
375 325348
376 329259
377 325511
378 323577
379 326914
380 334002
381 337989
382 334364
383 332062
384 335534
385 343063
386 346832
387 343106
388 340948
389 344255
390 351908
391 356018
392 351951
393 349760
394 353337
395 360882
396 365161
397 361133
398 358534
399 362275
400 370343
401 374314
402 370219
403 367816
404 371254
405 379562
406 383926
407 379427
408 376890
409 380675
410 388891
411 393394
412 388910
413 386077
414 390076
415 398583
416 402867
417 398366
418 395693
419 399358
420 408177
421 412855
422 407893
423 405116
424 409136
425 417877
426 422525
427 417797
428 414746
429 418824
430 427906
431 432356
432 427577
433 424655
434 428524
435 437846
436 442707
437 437358
438 434433
439 438700
440 447802
441 452850
442 447655
443 444300
444 448626
445 458274
446 463034
447 457746
448 454571
449 458686
450 468656
451 473648
452 467892
453 464644
454 469147
455 478997
456 484200
457 478520
458 474822
459 479459
460 489734
461 494774
462 488953
463 485491
464 489832
465 500396
466 505760
467 499436
468 495926
469 500687
470 511125
471 516518
472 510463
473 506472
474 511323
475 522177
476 527437
477 521325
478 517458
479 522012
480 533125
481 538800
482 532078
483 528352
484 533254
485 544148
486 549939
487 543417
488 539198
489 544155
490 555691
491 561218
492 554574
493 550456
494 555287
495 567022
496 572836
497 565745
498 561641
499 566829
500 578356
501 584427
502 577382
503 572765
504 578144
505 590348
506 596040
507 588755
508 584435
509 589558
510 601972
511 608079
512 600369
513 595935
514 601403
515 613643
516 619954
517 612382
518 607445
519 613106
520 625890
521 631865
522 624187
523 619485
524 624765
525 637878
526 644326
527 636107
528 631328
529 636974
530 649884
531 656520
532 648485
533 643216
534 649010
535 662417
536 668786
537 660635
538 655559
539 661094
540 674826
541 681539
542 672846
543 667699
544 673616
545 687222
546 694129
547 685588
548 679896
549 686021
550 700172
551 706694
552 697926
553 692673
554 698529
555 712825
556 719840
557 710498
558 705122
559 711346
560 725640
561 732817
562 723568
563 717584
564 724080
565 738955
566 745637
567 736467
568 730726
569 736798
570 751914
571 759207
572 749357
573 743483
574 750043
575 765053
576 772549
577 762683
578 756396
579 763032
580 778585
581 785851
582 776018
583 769831
584 776043
585 791991
586 799673
587 789210
588 782906
589 789791
590 805472
591 813203
592 802955
593 796178
594 803132
595 819402
596 826907
597 816454
598 809957
599 816497
600 833162
601 841073
602 829978
603 823526
604 830538
605 846940
606 854948
607 844078
608 836997
609 844330
610 861302
611 868955
612 857959
613 851059
614 858048
615 875317
616 883570
617 871903
618 864908
619 872311
620 889473
621 897862
622 886299
623 878827
624 886328
625 904199
626 912245
627 900537
628 893219
629 900331
630 918663
631 927226
632 914776
633 907325
634 915071
635 933040
636 941795
637 929682
638 921626
639 929450
640 948014
641 956513
642 944177
643 936352
644 943882
645 962942
646 971737
647 958675
648 950983
649 958910
650 977631
651 986645
652 973960
653 965565
654 973616
655 993014
656 1001698
657 988758
658 980664
659 988523
660 1008111
661 1017293
662 1003663
663 995543
664 1003795
665 1023272
666 1032728
667 1019213
668 1010368
669 1018792
670 1039111
671 1048033
672 1034436
673 1025887
674 1033950
675 1054544
676 1064002
677 1049691
678 1040968
679 1049648
680 1070072
681 1079830
682 1065541
683 1056152
684 1065004
685 1086154
686 1095566
687 1081097
688 1072048
689 1080446
690 1101957
691 1111820
692 1096699
693 1087636
694 1096550
695 1117734
696 1127803
697 1112979
698 1103138
699 1112246
700 1134216
701 1143925
702 1128879
703 1119368
704 1128049
705 1150288
706 1160495
707 1144853
708 1135365
709 1144434
710 1166454
711 1176919
712 1161358
713 1151125
714 1160589
715 1183367
716 1193317
717 1177562
718 1167681
719 1176686
720 1199748
721 1210418
722 1193952
723 1183798
724 1193370
725 1216413
726 1227157
727 1210728
728 1200003
729 1209937
730 1233617
731 1243813
732 1227300
733 1216914
734 1226279
735 1250411
736 1261410
737 1243957
738 1233389
739 1243333
740 1267276
741 1278385
742 1261220
743 1250064
744 1260147
745 1284751
746 1295424
747 1278260
748 1267209
749 1276918
750 1301931
751 1313231
752 1295201
753 1284087
754 1294385
755 1319027
756 1330671
757 1312849
758 1301108
759 1311396
760 1336897
761 1348081
762 1330069
763 1318704
764 1328563
765 1354527
766 1366143
767 1347348
768 1335786
769 1346412
770 1372123
771 1383960
772 1365294
773 1352995
774 1363930
775 1390253
776 1401699
777 1382882
778 1371000
779 1381338
780 1408205
781 1420230
782 1400444
783 1388447
784 1399495
785 1426241
786 1438251
787 1418781
788 1406043
789 1417275
790 1444671
791 1456466
792 1436889
793 1424264
794 1435017
795 1462831
796 1475337
797 1454734
798 1442217
799 1453590
800 1481057
801 1493756
802 1473489
803 1460149
804 1471480
805 1500035
806 1512346
807 1491845
808 1478661
809 1489680
810 1518621
811 1531368
812 1510134
813 1497001
814 1508642
815 1537057
816 1550185
817 1529170
818 1515162
819 1527074
820 1556470
821 1569061
822 1547656
823 1534132
824 1545595
825 1575395
826 1588529
827 1566342
828 1552781
829 1564778
830 1594282
831 1607618
832 1585666
833 1571323
834 1583687
835 1613979
836 1626810
837 1604642
838 1590523
839 1602423
840 1633206
841 1646796
842 1623700
843 1609436
844 1621888
845 1652456
846 1666293
847 1643463
848 1628405
849 1640937
850 1672486
851 1685829
852 1662724
853 1647986
854 1660150
855 1692107
856 1706083
857 1682105
858 1667196
859 1679996
860 1711551
861 1726030
862 1702301
863 1686395
864 1699481
865 1731986
866 1745779
867 1721754
868 1706541
869 1719114
870 1751942
871 1766248
872 1741471
873 1726165
874 1739188
875 1771906
876 1786533
877 1761877
878 1745672
879 1759142
880 1792592
881 1806613
882 1781867
883 1766130
884 1779009
885 1812748
886 1827640
887 1801894
888 1785893
889 1799582
890 1833261
891 1848218
892 1822581
893 1805775
894 1819683
895 1854252
896 1868748
897 1843087
898 1826514
899 1839709
900 1874875
901 1890184
902 1863341
903 1846673
904 1860712
905 1895593
906 1911078
907 1884410
908 1866927
909 1881195
910 1916954
911 1931999
912 1905173
913 1887956
914 1901698
915 1937855
916 1953583
917 1925917
918 1908630
919 1922986
920 1958832
921 1974735
922 1947336
923 1929237
924 1943865
925 1980702
926 1995925
927 1968351
928 1950665
929 1964659
930 2001847
931 2018031
932 1989446
933 1971574
934 1986382
935 2023160
936 2039585
937 2011107
938 1992539
939 2007602
940 2045300
941 2061153
942 2032559
943 2014190
944 2028572
945 2067190
946 2083640
947 2053890
948 2035288
949 2050648
950 2088863
951 2105427
952 2076084
953 2056687
954 2072198
955 2111165
956 2127524
957 2097732
958 2078614
959 2093656
960 2133346
961 2150334
962 2119346
963 2100281
964 2115957
965 2155246
966 2172455
967 2142146
968 2121945
969 2137743
970 2178039
971 2194711
972 2164129
973 2144324
974 2159767
975 2200321
976 2217772
977 2186128
978 2166391
979 2182336
980 2222619
981 2240517
982 2209041
983 2188297
984 2204397
985 2245907
986 2263019
987 2231434
988 2211101
989 2226747
990 2268638
991 2286383
992 2253747
993 2233218
994 2249879
995 2291338
996 2309471
997 2276936
998 2255455
999 2272331
1000 2314866