0 1
1 4
2 11
3 21
4 41
5 61
6 77
7 107
8 134
9 186
10 232
11 271
12 322
13 376
14 436
15 487
16 571
17 668
18 713
19 787
20 879
21 982
22 1093
23 1182
24 1284
25 1375
26 1469
27 1616
28 1765
29 1912
30 1988
31 2077
32 2261
33 2429
34 2592
35 2727
36 2870
37 3063
38 3176
39 3328
40 3557
41 3758
42 3947
43 4084
44 4280
45 4491
46 4672
47 4932
48 5121
49 5333
50 5522
51 5698
52 6045
53 6301
54 6479
55 6659
56 6890
57 7257
58 7486
59 7706
60 7981
61 8231
62 8566
63 8793
64 9097
65 9399
66 9586
67 9957
68 10262
69 10597
70 10898
71 11112
72 11532
73 11834
74 12119
75 12435
76 12799
77 13298
78 13493
79 13723
80 14143
81 14537
82 15040
83 15333
84 15631
85 15985
86 16267
87 16815
88 17272
89 17658
90 17946
91 18177
92 18794
93 19264
94 19640
95 20025
96 20359
97 20954
98 21275
99 21609
100 22215
101 22662
102 23199
103 23506
104 23894
105 24439
106 24833
107 25524
108 25949
109 26330
110 26778
111 27119
112 27961
113 28495
114 28804
115 29233
116 29680
117 30525
118 30972
119 31320
120 31915
121 32372
122 33133
123 33588
124 34096
125 34717
126 35022
127 35806
128 36387
129 36923
130 37532
131 37890
132 38769
133 39323
134 39727
135 40339
136 40936
137 41927
138 42290
139 42592
140 43393
141 44027
142 45002
143 45491
144 45883
145 46553
146 46988
147 48043
148 48808
149 49337
150 49876
151 50188
152 51328
153 52098
154 52611
155 53307
156 53787
157 54872
158 55385
159 55807
160 56827
161 57477
162 58466
163 58951
164 59451
165 60365
166 60919
167 62117
168 62776
169 63244
170 64000
171 64477
172 65906
173 66718
174 67052
175 67761
176 68381
177 69794
178 70475
179 70867
180 71833
181 72452
182 73713
183 74386
184 75000
185 75997
186 76383
187 77680
188 78543
189 79182
190 80138
191 80577
192 82005
193 82813
194 83260
195 84229
196 85010
197 86583
198 87100
199 87376
200 88595
201 89426
202 90981
203 91674
204 92078
205 93099
206 93632
207 95276
208 96341
209 96929
210 97772
211 98140
212 99893
213 100957
214 101507
215 102543
216 103126
217 104789
218 105510
219 105940
220 107425
221 108233
222 109744
223 110399
224 110915
225 112251
226 112928
227 114733
228 115636
229 116093
230 117194
231 117744
232 119848
233 120946
234 121223
235 122271
236 123019
237 125094
238 125993
239 126325
240 127705
241 128441
242 130310
243 131207
244 131845
245 133257
246 133669
247 135561
248 136694
249 137354
250 138712
251 139203
252 141270
253 142326
254 142720
255 144075
256 144995
257 147238
258 147923
259 148099
260 149781
261 150762
262 152971
263 153864
264 154182
265 155601
266 156201
267 158532
268 159907
269 160454
270 161638
271 162003
272 164457
273 165823
274 166324
275 167761
276 168404
277 170735
278 171648
279 171982
280 173979
281 174900
282 177039
283 177870
284 178318
285 180121
286 180860
287 183352
288 184491
289 184859
290 186358
291 186946
292 189821
293 191197
294 191321
295 192735
296 193566
297 196395
298 197526
299 197724
300 199559
301 200367
302 202920
303 204033
304 204597
305 206471
306 206882
307 209467
308 210878
309 211459
310 213254
311 213744
312 216532
313 217842
314 218101
315 219907
316 220921
317 223918
318 224761
319 224731
320 226923
321 228007
322 230976
323 232079
324 232227
325 234089
326 234691
327 237791
328 239470
329 239894
330 241472
331 241799
332 245054
333 246714
334 247068
335 248933
336 249589
337 252686
338 253799
339 253961
340 256515
341 257508
342 260349
343 261342
344 261630
345 263945
346 264719
347 267994
348 269377
349 269560
350 271492
351 272065
352 275789
353 277451
354 277342
355 279183
356 280052
357 283719
358 285076
359 285034
360 287369
361 288202
362 291543
363 292888
364 293288
365 295667
366 296016
367 299380
368 301061
369 301475
370 303766
371 304218
372 307827
373 309381
374 309407
375 311695
376 312756
377 316605
378 317610
379 317300
380 320049
381 321191
382 324994
383 326293
384 326183
385 328533
386 329108
387 333073
388 335062
389 335273
390 337274
391 337508
392 341646
393 343612
394 343737
395 346085
396 346715
397 350660
398 351967
399 351849
400 355005
401 356027
402 359674
403 360845
404 360879
405 363751
406 364501
407 368641
408 370260
409 370170
410 372598
411 373119
412 377790
413 379728
414 379286
415 381591
416 382445
417 387046
418 388637
419 388285
420 391165
421 391972
422 396181
423 397742
424 397890
425 400817
426 401075
427 405318
428 407275
429 407432
430 410244
431 410605
432 415119
433 416925
434 416636
435 419461
436 420534
437 425317
438 426476
439 425778
440 429127
441 430290
442 435025
443 436534
444 436076
445 438963
446 439450
447 444356
448 446653
449 446561
450 449048
451 449150
452 454269
453 456535
454 456331
455 459199
456 459746
457 464637
458 466148
459 465676
460 469479
461 470479
462 475016
463 476349
464 476039
465 479511
466 480206
467 485317
468 487172
469 486717
470 489670
471 490090
472 495790
473 498006
474 497155
475 499977
476 500781
477 506396
478 508213
479 507447
480 510915
481 511659
482 516830
483 518623
484 518431
485 521951
486 522057
487 527255
488 529490
489 529300
490 532694
491 532925
492 538440
493 540498
494 539788
495 543185
496 544217
497 550036
498 551357
499 550191
500 554191
501 555322
502 561073
503 562774
504 561878
505 565349
506 565717
507 571670
508 574271
509 573786
510 576790
511 576707
512 582889
513 585457
514 584852
515 588293
516 588720
517 594637
518 596342
519 595418
520 599905
521 600844
522 606369
523 607884
524 607140
525 611251
526 611836
527 617992
528 620085
529 619173
530 622712
531 622996
532 629821
533 632315
534 630945
535 634321
536 635024
537 641751
538 643802
539 642542
540 646653
541 647281
542 653496
543 655503
544 654879
545 659045
546 658962
547 665219
548 667732
549 667109
550 671114
551 671156
552 677760
553 680070
554 678867
555 682887
556 683841
557 690780
558 692253
559 690521
560 695205
561 696267
562 703134
563 705043
564 703619
565 707713
566 707911
567 714985
568 717890
569 716920
570 720500
571 720203
572 727538
573 730406
574 729294
575 733349
576 733603
577 740638
578 742551
579 741093
580 746319
581 747142
582 753737
583 755420
584 754150
585 758953
586 759387
587 766694
588 769027
589 767568
590 771722
591 771811
592 779853
593 782625
594 780662
595 784643
596 785206
597 793135
598 795404
599 793550
600 798341
601 798820
602 806177
603 808408
604 807268
605 812117
606 811794
607 819182
608 821973
609 820829
610 825504
611 825328
612 833107
613 835669
614 833869
615 838549
616 839372
617 847523
618 849166
619 846786
620 852207
621 853145
622 861208
623 863317
624 861267
625 866035
626 866026
627 874331
628 877540
629 875989
630 880180
631 879608
632 888188
633 891354
634 889661
635 894385
636 894427
637 902670
638 904771
639 902681
640 908685
641 909355
642 917118
643 918979
644 917103
645 922635
646 922865
647 931395
648 933966
649 931878
650 936700
651 936563
652 945912
653 948966
654 946304
655 950921
656 951297
657 960518
658 963023
659 960491
660 966015
661 966294
662 974873
663 977320
664 975562
665 981147
666 980549
667 989174
668 992243
669 990482
670 995866
671 995411
672 1004455
673 1007267
674 1004794
675 1010195
676 1010842
677 1020293
678 1022090
679 1018968
680 1025163
681 1025934
682 1035297
683 1037614
684 1034858
685 1040335
686 1040066
687 1049678
688 1053189
689 1050975
690 1055826
691 1054950
692 1064867
693 1068331
694 1065951
695 1071375
696 1071162
697 1080703
698 1083008
699 1080202
700 1087035
701 1087507
702 1096512
703 1098541
704 1095961
705 1102279
706 1102268
707 1112121
708 1114936
709 1112121
710 1117650
711 1117224
712 1127970
713 1131308
714 1127871
715 1133185
716 1133325
717 1143928
718 1146655
719 1143347
720 1149641
721 1149677
722 1159586
723 1162257
724 1159799
725 1166155
726 1165227
727 1175171
728 1178510
729 1176048
730 1182194
731 1181435
732 1191834
733 1194890
734 1191644
735 1197795
736 1198223
737 1209062
738 1211029
739 1207085
740 1214105
741 1214664
742 1225397
743 1227914
744 1224356
745 1230595
746 1230029
747 1241048
748 1244871
749 1241896
750 1247444
751 1246201
752 1257543
753 1261313
754 1258164
755 1264347
756 1263834
757 1274767
758 1277260
759 1273634
760 1281339
761 1281568
762 1291923
763 1294126
764 1290760
765 1297903
766 1297596
767 1308854
768 1311901
769 1308277
770 1314568
771 1313824
772 1326057
773 1329673
774 1325365
775 1331405
776 1331264
777 1343337
778 1346300
779 1342142
780 1349251
781 1348997
782 1360310
783 1363201
784 1359945
785 1367119
786 1365830
787 1377191
788 1380810
789 1377547
790 1384492
791 1383370
792 1395212
793 1398520
794 1394415
795 1401377
796 1401543
797 1413860
798 1415981
799 1411111
800 1419003
801 1419305
802 1431514
803 1434237
804 1429793
805 1436839
806 1435915
807 1448421
808 1452548
809 1448734
810 1455032
811 1453387
812 1466250
813 1470318
814 1466304
815 1473273
816 1472415
817 1484832
818 1487527
819 1483007
820 1491625
821 1491566
822 1503347
823 1505716
824 1501466
825 1509481
826 1508851
827 1521612
828 1524899
829 1520366
830 1527454
831 1526339
832 1540141
833 1544041
834 1538780
835 1545611
836 1545144
837 1558771
838 1561960
839 1556846
840 1564817
841 1564226
842 1577049
843 1580170
844 1576032
845 1584069
846 1582354
847 1595214
848 1599107
849 1594961
850 1602758
851 1601238
852 1614623
853 1618175
854 1613113
855 1620913
856 1620770
857 1634663
858 1636946
859 1631074
860 1639883
861 1639887
862 1653646
863 1656561
864 1651139
865 1659037
866 1657728
867 1671817
868 1676256
869 1671507
870 1678590
871 1676490
872 1690952
873 1695326
874 1690367
875 1698183
876 1696935
877 1710920
878 1713811
879 1708291
880 1717867
881 1717473
882 1730784
883 1733335
884 1728111
885 1737041
886 1736027
887 1750377
888 1753896
889 1748366
890 1756310
891 1754787
892 1770258
893 1774432
894 1768120
895 1775773
896 1774933
897 1790212
898 1793631
899 1787487
900 1796367
901 1795394
902 1809801
903 1813138
904 1808030
905 1816975
906 1814805
907 1829260
908 1833433
909 1828314
910 1836992
911 1835019
912 1850029
913 1853837
914 1847736
915 1856429
916 1855938
917 1871489
918 1873928
919 1866946
920 1876717
921 1876380
922 1891793
923 1894916
924 1888422
925 1897217
926 1895464
927 1911218
928 1915961
929 1910189
930 1918120
931 1915528
932 1931687
933 1936357
934 1930353
935 1939053
936 1937362
937 1953011
938 1956106
939 1949516
940 1960095
941 1959315
942 1974236
943 1976953
944 1970667
945 1980555
946 1979128
947 1995167
948 1998924
949 1992307
950 2001132
951 1999148
952 2016372
953 2020828
954 2013383
955 2021913
956 2020665
957 2037678
958 2041319
959 2034037
960 2043869
961 2042477
962 2058566
963 2062133
964 2055965
965 2065867
966 2063181
967 2079307
968 2083758
969 2077576
970 2087198
971 2084733
972 2101466
973 2105524
974 2098284
975 2107907
976 2107011
977 2124318
978 2126923
979 2118757
980 2129535
981 2128806
982 2145957
983 2149272
984 2141616
985 2151351
986 2149123
987 2166648
988 2171695
989 2164808
990 2173616
991 2170483
992 2188421
993 2193389
994 2186264
995 2195901
996 2193732
997 2211125
998 2214416
999 2206652
1000 2218277