0 1
1 4
2 11
3 21
4 35
5 58
6 87
7 103
8 144
9 188
10 227
11 261
12 311
13 390
14 443
15 498
16 568
17 627
18 736
19 811
20 874
21 971
22 1079
23 1197
24 1275
25 1377
26 1504
27 1602
28 1762
29 1877
30 1980
31 2121
32 2264
33 2460
34 2578
35 2681
36 2866
37 3027
38 3242
39 3397
40 3514
41 3706
42 3920
43 4161
44 4289
45 4441
46 4706
47 4883
48 5158
49 5362
50 5478
51 5744
52 6012
53 6303
54 6479
55 6637
56 6949
57 7201
58 7545
59 7744
60 7884
61 8235
62 8540
63 8908
64 9099
65 9255
66 9670
67 9960
68 10337
69 10596
70 10754
71 11141
72 11523
73 11964
74 12148
75 12332
76 12817
77 13145
78 13617
79 13891
80 14020
81 14518
82 14976
83 15428
84 15648
85 15851
86 16398
87 16810
88 17326
89 17604
90 17764
91 18333
92 18823
93 19373
94 19623
95 19774
96 20433
97 20919
98 21464
99 21791
100 21932
101 22567
102 23163
103 23762
104 23985
105 24171
106 24941
107 25431
108 26064
109 26425
110 26516
111 27278
112 27938
113 28568
114 28838
115 29003
116 29830
117 30432
118 31140
119 31456
120 31563
121 32437
122 33128
123 33852
124 34124
125 34240
126 35218
127 35882
128 36594
129 36976
130 37073
131 37984
132 38793
133 39591
134 39824
135 39959
136 41038
137 41729
138 42552
139 42939
140 42950
141 44030
142 44934
143 45720
144 45997
145 46116
146 47264
147 48072
148 48946
149 49298
150 49333
151 50521
152 51441
153 52351
154 52638
155 52651
156 53968
157 54864
158 55748
159 56156
160 56145
161 57401
162 58464
163 59421
164 59641
165 59689
166 61144
167 62042
168 63035
169 63459
170 63346
171 64775
172 65922
173 66887
174 67167
175 67164
176 68680
177 69729
178 70790
179 71135
180 71028
181 72603
182 73778
183 74857
184 75125
185 75016
186 76737
187 77859
188 78905
189 79324
190 79176
191 80803
192 82125
193 83281
194 83471
195 83369
196 85227
197 86366
198 87549
199 87959
200 87674
201 89517
202 90947
203 92070
204 92307
205 92168
206 94100
207 95396
208 96632
209 96963
210 96694
211 98672
212 100116
213 101384
214 101621
215 101324
216 103471
217 104875
218 106090
219 106486
220 106145
221 108198
222 109827
223 111141
224 111273
225 110999
226 113317
227 114710
228 116057
229 116461
230 115961
231 118247
232 119970
233 121268
234 121468
235 121108
236 123498
237 125079
238 126501
239 126787
240 126285
241 128745
242 130482
243 131920
244 132090
245 131577
246 134227
247 135897
248 137282
249 137643
250 137071
251 139586
252 141513
253 143028
254 143083
255 142575
256 145385
257 147068
258 148606
259 148943
260 148186
261 150967
262 153022
263 154481
264 154592
265 154013
266 156904
267 158778
268 160368
269 160596
270 159843
271 162796
272 164856
273 166478
274 166576
275 165780
276 168942
277 170940
278 172492
279 172791
280 171934
281 174971
282 177245
283 178918
284 178871
285 178093
286 181462
287 183439
288 185145
289 185434
290 184367
291 187684
292 190072
293 191707
294 191733
295 190848
296 194288
297 196492
298 198273
299 198402
300 197330
301 200850
302 203248
303 205045
304 205029
305 203933
306 207682
307 209993
308 211710
309 211929
310 210756
311 214341
312 216967
313 218836
314 218667
315 217564
316 221510
317 223825
318 225721
319 225903
320 224486
321 228393
322 231155
323 232947
324 232844
325 231641
326 235680
327 238221
328 240170
329 240201
330 238782
331 242887
332 245647
333 247630
334 247496
335 246031
336 250387
337 253067
338 254956
339 255059
340 253511
341 257707
342 260724
343 262758
344 262441
345 260983
346 265571
347 268226
348 270287
349 270372
350 268564
351 273092
352 276240
353 278207
354 277970
355 276372
356 281044
357 283962
358 286100
359 285993
360 284164
361 288930
362 292074
363 294224
364 293936
365 292072
366 297109
367 300150
368 302203
369 302188
370 300229
371 305064
372 308471
373 310702
374 310219
375 308346
376 313610
377 316643
378 318898
379 318826
380 316574
381 321783
382 325348
383 327478
384 327065
385 325065
386 330421
387 333721
388 336028
389 335770
390 333513
391 338949
392 342504
393 344843
394 344387
395 342067
396 347796
397 351252
398 353474
399 353303
400 350880
401 356416
402 360264
403 362651
404 361979
405 359656
406 365652
407 369075
408 371493
409 371285
410 368546
411 374468
412 378459
413 380764
414 380177
415 377688
416 383776
417 387493
418 389989
419 389547
420 386785
421 392975
422 396958
423 399469
424 398811
425 396007
426 402504
427 406362
428 408753
429 408410
430 405494
431 411758
432 416041
433 418630
434 417741
435 414915
436 421671
437 425519
438 428130
439 427724
440 424456
441 431145
442 435603
443 438062
444 437254
445 434272
446 441133
447 445284
448 447948
449 447315
450 444028
451 450979
452 455415
453 458111
454 457249
455 453894
456 461181
457 465498
458 468054
459 467511
460 464035
461 471092
462 475859
463 478610
464 477486
465 474124
466 481703
467 485978
468 488757
469 488161
470 484320
471 491815
472 496743
473 499384
474 498352
475 494792
476 502468
477 507082
478 509936
479 509074
480 505201
481 512991
482 517904
483 520767
484 519654
485 515726
486 523869
487 528639
488 531362
489 530608
490 526544
491 534419
492 539667
493 542612
494 541235
495 537275
496 545708
497 550456
498 553423
499 552587
500 548122
501 556475
502 561912
503 564712
504 563415
505 559272
506 567816
507 572900
508 575926
509 574823
510 570335
511 578981
512 584390
513 587444
514 586076
515 581509
516 590527
517 595801
518 598694
519 597691
520 592986
521 601739
522 607516
523 610622
524 608960
525 604377
526 613722
527 618947
528 622079
529 621013
530 615882
531 625127
532 631084
533 634057
534 632499
535 627687
536 637136
537 642733
538 645943
539 644568
540 639398
541 648975
542 654905
543 658130
544 656471
545 651237
546 661206
547 666969
548 670029
549 668769
550 663385
551 673053
552 679355
553 682660
554 680693
555 675423
556 685709
557 691448
558 694777
559 693421
560 687584
561 697776
562 704283
563 707416
564 705542
565 700059
566 710464
567 716582
568 719963
569 718306
570 712432
571 722947
572 729423
573 732830
574 730875
575 724915
576 735848
577 742167
578 745392
579 743839
580 737717
581 748354
582 755231
583 758697
584 756409
585 750421
586 761713
587 767969
588 771459
589 769829
590 763234
591 774414
592 781484
593 784796
594 782611
595 776369
596 787770
597 794438
598 798012
599 796033
600 789391
601 800930
602 807967
603 811548
604 809252
605 802536
606 814507
607 821365
608 824758
609 822903
610 816017
611 827650
612 835101
613 838761
614 836123
615 829363
616 841684
617 848505
618 852186
619 850223
620 842827
621 855044
622 862714
623 866182
624 863645
625 856637
626 869084
627 876317
628 880057
629 877754
630 870317
631 882889
632 890514
633 894282
634 891642
635 884106
636 897136
637 904586
638 908152
639 905958
640 898244
641 910941
642 919006
643 922829
644 919819
645 912253
646 925669
647 933056
648 936903
649 934617
650 926378
651 939664
652 947942
653 951588
654 948694
655 940844
656 954376
657 962209
658 966135
659 963466
660 955168
661 968850
662 977090
663 981027
664 978009
665 969626
666 983780
667 991815
668 995543
669 993004
670 984434
671 998223
672 1006906
673 1010927
674 1007523
675 999087
676 1013627
677 1021615
678 1025657
679 1022996
680 1013865
681 1028285
682 1037203
683 1041006
684 1037708
685 1029003
686 1043672
687 1052115
688 1056216
689 1053173
690 1043994
691 1058794
692 1067663
693 1071788
694 1068379
695 1059092
696 1074393
697 1083071
698 1086967
699 1084044
700 1074557
701 1089492
702 1098843
703 1103022
704 1099205
705 1089876
706 1105596
707 1114198
708 1118401
709 1115373
710 1105306
711 1120890
712 1130462
713 1134443
714 1130748
715 1121102
716 1136950
717 1146033
718 1150320
719 1146871
720 1136739
721 1152745
722 1162268
723 1166564
724 1162727
725 1152503
726 1169023
727 1178327
728 1182394
729 1179076
730 1168643
731 1184759
732 1194768
733 1199148
734 1194891
735 1184607
736 1201538
737 1210791
738 1215186
739 1211734
740 1200690
741 1217489
742 1227754
743 1231891
744 1227747
745 1217161
746 1234230
747 1243970
748 1248426
749 1244560
750 1233456
751 1250674
752 1260876
753 1265356
754 1261088
755 1249861
756 1267618
757 1277609
758 1281843
759 1278103
760 1266662
761 1284019
762 1294734
763 1299273
764 1294555
765 1283284
766 1301494
767 1311401
768 1315965
769 1312100
770 1300026
771 1318080
772 1329038
773 1333355
774 1328767
775 1317156
776 1335493
777 1345922
778 1350565
779 1346240
780 1334098
781 1352603
782 1363508
783 1368162
784 1363420
785 1351173
786 1370234
787 1380897
788 1385295
789 1381116
790 1368640
791 1387268
792 1398695
793 1403430
794 1398231
795 1385910
796 1405417
797 1416021
798 1420775
799 1416447
800 1403304
801 1422669
802 1434360
803 1438833
804 1433752
805 1421103
806 1440760
807 1451886
808 1456702
809 1451918
810 1438709
811 1458519
812 1470143
813 1474982
814 1469761
815 1456426
816 1476815
817 1488210
818 1492780
819 1488125
820 1474555
821 1494509
822 1506687
823 1511586
824 1505879
825 1492487
826 1513357
827 1524662
828 1529580
829 1524794
830 1510536
831 1531242
832 1543680
833 1548328
834 1542758
835 1528993
836 1550003
837 1561866
838 1566868
839 1561585
840 1547245
841 1568437
842 1580806
843 1585815
844 1580080
845 1565626
846 1587417
847 1599528
848 1604262
849 1599128
850 1584427
851 1605744
852 1618673
853 1623770
854 1617536
855 1603008
856 1625270
857 1637313
858 1642426
859 1637123
860 1621706
861 1643812
862 1657027
863 1661838
864 1655729
865 1640841
866 1663254
867 1675860
868 1681032
869 1675241
870 1659753
871 1682335
872 1695476
873 1700669
874 1694406
875 1678775
876 1701978
877 1714868
878 1719772
879 1714123
880 1698237
881 1720974
882 1734700
883 1739953
884 1733171
885 1717473
886 1741192
887 1753984
888 1759260
889 1753461
890 1736834
891 1760372
892 1774372
893 1779359
894 1772717
895 1756623
896 1780488
897 1793871
898 1799233
899 1792893
900 1776180
901 1800235
902 1814164
903 1819533
904 1812709
905 1795875
906 1820565
907 1834216
908 1839285
909 1833104
910 1816006
911 1840191
912 1854717
913 1860171
914 1852812
915 1835891
916 1861087
917 1874663
918 1880131
919 1873775
920 1855900
921 1880928
922 1895755
923 1900896
924 1893674
925 1876362
926 1901720
927 1915896
928 1921426
929 1914539
930 1896582
931 1922119
932 1936860
933 1942413
934 1935021
935 1916916
936 1943117
937 1957587
938 1962826
939 1956084
940 1937706
941 1963404
942 1978771
943 1984386
944 1976431
945 1958255
946 1984995
947 1999361
948 2004997
949 1998091
950 1978924
951 2005473
952 2021130
953 2026452
954 2018646
955 2000040
956 2026934
957 2041934
958 2047653
959 2040176
960 2020909
961 2048005
962 2063584
963 2069304
964 2061306
965 2041907
966 2069684
967 2084967
968 2090370
969 2083056
970 2063369
971 2090606
972 2106815
973 2112627
974 2104059
975 2084565
976 2112880
977 2128074
978 2133898
979 2126391
980 2105880
981 2134011
982 2150538
983 2156020
984 2147588
985 2127678
986 2156156
987 2171986
988 2177878
989 2169800
990 2149203
991 2177874
992 2194309
993 2200220
994 2191604
995 2170845
996 2200216
997 2216364
998 2221938
999 2214018
1000 2192970