0 1
1 4
2 12
3 22
4 37
5 57
6 87
7 117
8 152
9 185
10 234
11 286
12 345
13 386
14 467
15 532
16 611
17 670
18 748
19 853
20 957
21 1045
22 1136
23 1234
24 1322
25 1484
26 1639
27 1714
28 1802
29 1937
30 2155
31 2311
32 2422
33 2510
34 2662
35 2926
36 3089
37 3243
38 3368
39 3515
40 3758
41 4037
42 4181
43 4302
44 4499
45 4718
46 5114
47 5252
48 5325
49 5553
50 5912
51 6238
52 6391
53 6539
54 6768
55 7110
56 7505
57 7696
58 7890
59 8057
60 8370
61 8885
62 9298
63 9230
64 9428
65 9897
66 10345
67 10780
68 10849
69 10982
70 11475
71 11998
72 12271
73 12569
74 12835
75 13071
76 13590
77 14129
78 14432
79 14561
80 14881
81 15421
82 16048
83 16394
84 16295
85 16862
86 17624
87 17857
88 18237
89 18569
90 18944
91 19523
92 20016
93 20350
94 20897
95 21124
96 21481
97 22246
98 22900
99 23007
100 23277
101 23958
102 24598
103 25123
104 25471
105 25704
106 26518
107 27064
108 27208
109 28048
110 28784
111 28811
112 29320
113 30087
114 30679
115 31303
116 31578
117 31989
118 32878
119 33474
120 33682
121 34563
122 35223
123 35344
124 36003
125 36997
126 37587
127 37914
128 38352
129 38843
130 40159
131 40786
132 40541
133 41431
134 42514
135 42893
136 43605
137 44231
138 44631
139 45336
140 46194
141 46897
142 47890
143 47887
144 48060
145 49651
146 51053
147 50825
148 50950
149 52019
150 53012
151 54244
152 54540
153 54565
154 55687
155 56638
156 57171
157 58439
158 59186
159 58728
160 59759
161 61529
162 62275
163 62661
164 62589
165 63512
166 65602
167 66362
168 65746
169 66834
170 68362
171 68692
172 69785
173 70683
174 71076
175 71765
176 72893
177 73835
178 75210
179 75390
180 75066
181 77240
182 79109
183 78742
184 79077
185 80256
186 81545
187 82805
188 83344
189 83459
190 85233
191 86024
192 86051
193 88102
194 89359
195 88928
196 89744
197 91635
198 92694
199 93479
200 93752
201 94482
202 96619
203 97454
204 97094
205 98997
206 100746
207 100277
208 101382
209 103213
210 103935
211 105052
212 105411
213 106080
214 108621
215 109312
216 108808
217 110799
218 112674
219 112420
220 113594
221 115373
222 116196
223 116866
224 117761
225 118832
226 121301
227 121609
228 120701
229 123423
230 126007
231 125410
232 126047
233 127705
234 128661
235 130496
236 131323
237 131650
238 133856
239 134318
240 134377
241 137519
242 139296
243 138081
244 138775
245 141665
246 143332
247 144257
248 143989
249 144601
250 148010
251 149436
252 148341
253 150574
254 152819
255 151967
256 154108
257 156379
258 156748
259 157627
260 158321
261 160060
262 163279
263 163244
264 161791
265 165094
266 168489
267 167653
268 168282
269 170064
270 171609
271 173409
272 174376
273 174594
274 177360
275 178316
276 177466
277 181444
278 183813
279 182025
280 183156
281 186391
282 187968
283 189103
284 189039
285 189843
286 194000
287 194770
288 193470
289 196669
290 199313
291 198612
292 199917
293 202839
294 203556
295 204942
296 205835
297 206661
298 210627
299 210974
300 209484
301 213559
302 216948
303 215111
304 216383
305 219351
306 220838
307 222448
308 222637
309 223539
310 227731
311 228425
312 226891
313 230865
314 234177
315 232387
316 234058
317 237275
318 238307
319 239740
320 240454
321 241611
322 245734
323 246262
324 244256
325 249065
326 252784
327 250694
328 251709
329 255153
330 256817
331 258751
332 258795
333 259468
334 264269
335 265022
336 263317
337 267846
338 271174
339 268898
340 270772
341 274889
342 276000
343 277093
344 277363
345 278839
346 284281
347 284506
348 281811
349 286560
350 291238
351 289122
352 290536
353 293610
354 294911
355 297345
356 298114
357 298751
358 303442
359 303852
360 301683
361 307876
362 311728
363 308430
364 309663
365 314237
366 316698
367 317983
368 317588
369 318268
370 324215
371 325832
372 322796
373 327737
374 331477
375 329303
376 331819
377 336131
378 336551
379 337920
380 338770
381 340420
382 346847
383 346128
384 342726
385 348945
386 354433
387 351858
388 352527
389 356335
390 358163
391 360916
392 361504
393 361866
394 367299
395 367705
396 365661
397 372261
398 376852
399 372152
400 374147
401 379855
402 381456
403 383504
404 382552
405 383612
406 390842
407 391698
408 388123
409 394005
410 398742
411 395841
412 397999
413 402897
414 404129
415 405517
416 406056
417 407661
418 414472
419 414768
420 410268
421 417694
422 423401
423 419293
424 421212
425 426115
426 427791
427 429887
428 430058
429 431176
430 438592
431 438430
432 434614
433 441810
434 447519
435 443767
436 445318
437 450380
438 452088
439 454477
440 454936
441 455724
442 462875
443 463024
444 458821
445 467308
446 473383
447 467855
448 469418
449 475441
450 477896
451 480641
452 479349
453 479919
454 488039
455 489322
456 485335
457 492481
458 497313
459 492878
460 496022
461 502855
462 503704
463 504406
464 504505
465 506439
466 516100
467 515810
468 509213
469 517259
470 524733
471 521127
472 522792
473 527357
474 528392
475 531608
476 533085
477 534061
478 541568
479 540037
480 536083
481 546489
482 553292
483 546537
484 547185
485 554517
486 557531
487 560680
488 559176
489 558893
490 568150
491 569772
492 565140
493 573367
494 578971
495 572864
496 576506
497 584229
498 585275
499 586635
500 585394
501 588036
502 598527
503 598306
504 591001
505 600108
506 608241
507 602780
508 605351
509 611313
510 612675
511 615135
512 615738
513 617187
514 626417
515 625842
516 619611
517 630174
518 638063
519 631404
520 633154
521 640160
522 642350
523 645261
524 644973
525 645451
526 656020
527 655448
528 649037
529 660080
530 667608
531 660934
532 662335
533 670169
534 672559
535 675487
536 674637
537 675100
538 685521
539 685960
540 679809
541 690599
542 697719
543 689821
544 692947
545 701941
546 703556
547 705580
548 703843
549 705152
550 717988
551 718118
552 709795
553 719717
554 728171
555 722224
556 725593
557 732629
558 733362
559 735304
560 736360
561 738754
562 749552
563 747557
564 739280
565 752529
566 762822
567 754098
568 754975
569 762813
570 765380
571 770286
572 769212
573 768606
574 779861
575 779794
576 773980
577 786267
578 793392
579 784275
580 786880
581 797817
582 800097
583 801561
584 798988
585 800671
586 814957
587 815168
588 805323
589 816596
590 826426
591 818357
592 822365
593 830543
594 830899
595 833871
596 833746
597 836046
598 848581
599 846510
600 837476
601 851430
602 861894
603 852553
604 854187
605 862916
606 866140
607 869217
608 868386
609 868344
610 881525
611 881870
612 872209
613 886362
614 895622
615 885805
616 888781
617 898749
618 900710
619 903433
620 901962
621 903441
622 917673
623 916294
624 906771
625 920869
626 930958
627 921456
628 923521
629 933955
630 935707
631 939172
632 937718
633 937959
634 952936
635 952326
636 942579
637 956495
638 966858
639 956121
640 959818
641 970533
642 971841
643 974444
644 972704
645 974833
646 990478
647 988485
648 977299
649 992245
650 1004168
651 993725
652 996127
653 1006019
654 1007608
655 1011600
656 1011145
657 1011651
658 1025810
659 1024708
660 1014321
661 1031185
662 1041781
663 1029354
664 1031672
665 1043827
666 1046900
667 1049731
668 1046529
669 1047326
670 1064672
671 1064224
672 1052254
673 1067162
674 1078245
675 1067266
676 1071529
677 1082823
678 1083382
679 1085815
680 1084904
681 1087523
682 1103922
683 1101018
684 1088364
685 1105572
686 1119537
687 1106638
688 1108582
689 1119132
690 1121924
691 1127203
692 1125017
693 1124577
694 1140831
695 1140156
696 1128756
697 1146506
698 1157422
699 1143572
700 1147054
701 1160743
702 1163475
703 1165091
704 1162009
705 1163568
706 1182480
707 1181792
708 1167272
709 1183989
710 1196628
711 1185145
712 1188762
713 1200481
714 1200684
715 1204424
716 1203929
717 1205000
718 1223329
719 1219598
720 1206361
721 1225727
722 1239316
723 1225562
724 1227094
725 1239865
726 1242958
727 1246912
728 1244408
729 1244474
730 1262950
731 1261583
732 1248474
733 1267037
734 1280337
735 1264664
736 1268938
737 1282819
738 1283964
739 1287998
740 1284681
741 1286320
742 1305707
743 1303618
744 1289086
745 1308375
746 1322225
747 1307441
748 1310457
749 1324271
750 1326772
751 1329887
752 1326881
753 1327949
754 1348003
755 1346924
756 1331001
757 1350668
758 1364711
759 1349179
760 1353813
761 1367915
762 1368776
763 1371615
764 1369379
765 1371640
766 1393047
767 1388694
768 1372444
769 1393156
770 1409276
771 1394629
772 1396145
773 1408986
774 1411365
775 1416813
776 1415337
777 1414526
778 1433909
779 1431602
780 1416764
781 1440006
782 1454248
783 1434911
784 1437971
785 1454625
786 1458561
787 1462073
788 1455953
789 1456311
790 1479538
791 1479448
792 1462414
793 1481727
794 1495358
795 1480098
796 1486161
797 1501623
798 1501146
799 1502692
800 1501180
801 1504161
802 1527443
803 1522982
804 1503020
805 1526117
806 1544576
807 1528095
808 1529956
809 1543113
810 1545195
811 1551342
812 1549530
813 1549201
814 1570377
815 1566065
816 1550914
817 1575373
818 1590992
819 1570723
820 1573142
821 1591317
822 1594092
823 1598408
824 1593115
825 1592955
826 1617421
827 1615768
828 1597734
829 1620101
830 1635990
831 1617150
832 1621943
833 1639041
834 1640086
835 1643687
836 1639183
837 1641246
838 1666057
839 1662892
840 1642682
841 1666868
842 1684290
843 1664808
844 1669396
845 1685869
846 1687770
847 1690503
848 1687344
849 1689025
850 1714058
851 1710620
852 1689486
853 1714364
854 1732996
855 1713848
856 1717399
857 1732878
858 1734408
859 1739535
860 1737220
861 1737617
862 1762113
863 1756948
864 1737182
865 1765184
866 1783529
867 1761578
868 1762831
869 1781357
870 1785562
871 1791005
872 1784980
873 1783622
874 1809578
875 1808440
876 1789380
877 1814151
878 1830081
879 1807863
880 1814330
881 1835019
882 1835123
883 1837328
884 1831602
885 1834054
886 1864211
887 1859690
888 1835335
889 1860465
890 1880998
891 1862226
892 1866186
893 1881925
894 1882363
895 1886916
896 1885991
897 1887266
898 1912336
899 1906171
900 1884381
901 1915169
902 1935711
903 1910654
904 1912406
905 1931943
906 1935643
907 1941978
908 1935790
909 1934072
910 1962396
911 1959644
912 1938817
913 1966199
914 1983491
915 1960347
916 1965201
917 1986687
918 1988043
919 1990707
920 1984701
921 1986963
922 2017114
923 2012904
924 1987488
925 2015840
926 2037753
927 2013289
928 2018455
929 2037385
930 2038284
931 2043673
932 2038533
933 2039864
934 2069062
935 2063846
936 2040065
937 2069620
938 2090616
939 2065975
940 2070006
941 2090166
942 2092521
943 2096173
944 2091747
945 2092020
946 2122594
947 2118094
948 2091433
949 2123134
950 2144857
951 2119831
952 2122904
953 2143075
954 2145311
955 2151033
956 2145965
957 2145533
958 2175807
959 2170508
960 2146690
961 2178651
962 2198581
963 2172096
964 2175652
965 2199189
966 2201450
967 2205208
968 2198218
969 2197791
970 2231871
971 2228100
972 2200812
973 2230543
974 2252795
975 2227105
976 2233517
977 2254337
978 2253953
979 2258306
980 2253581
981 2256397
982 2288339
983 2280477
984 2252914
985 2286943
986 2311927
987 2283509
988 2285957
989 2307465
990 2310239
991 2317066
992 2311102
993 2309451
994 2341089
995 2337320
996 2311338
997 2345063
998 2366023
999 2336560
1000 2341645