0 1
1 4
2 12
3 19
4 32
5 48
6 75
7 112
8 134
9 164
10 206
11 260
12 311
13 360
14 419
15 476
16 534
17 604
18 682
19 776
20 841
21 910
22 1037
23 1134
24 1204
25 1308
26 1436
27 1550
28 1651
29 1768
30 1887
31 2044
32 2178
33 2270
34 2450
35 2602
36 2697
37 2902
38 3085
39 3210
40 3378
41 3526
42 3708
43 3952
44 4085
45 4224
46 4495
47 4724
48 4818
49 5040
50 5322
51 5458
52 5727
53 5976
54 6125
55 6422
56 6606
57 6774
58 7188
59 7396
60 7495
61 7864
62 8195
63 8386
64 8638
65 8908
66 9164
67 9568
68 9769
69 9936
70 10437
71 10724
72 10816
73 11272
74 11688
75 11786
76 12159
77 12562
78 12855
79 13308
80 13484
81 13630
82 14340
83 14712
84 14709
85 15248
86 15729
87 15988
88 16358
89 16712
90 17038
91 17592
92 17931
93 18102
94 18835
95 19200
96 19142
97 19900
98 20528
99 20568
100 21113
101 21524
102 21931
103 22664
104 22828
105 22984
106 23876
107 24420
108 24365
109 25106
110 25775
111 25866
112 26524
113 27064
114 27342
115 28108
116 28339
117 28644
118 29815
119 30122
120 29966
121 30862
122 31772
123 31876
124 32431
125 33014
126 33385
127 34408
128 34672
129 34684
130 35962
131 36500
132 36397
133 37512
134 38269
135 38264
136 38944
137 39730
138 40208
139 41102
140 41323
141 41462
142 43085
143 43660
144 43192
145 44360
146 45386
147 45480
148 46327
149 46942
150 47297
151 48460
152 48930
153 48962
154 50520
155 51060
156 50607
157 52290
158 53377
159 53110
160 53958
161 54678
162 55364
163 56680
164 56711
165 56830
166 58695
167 59534
168 58914
169 60290
170 61610
171 61298
172 62603
173 63494
174 63685
175 65112
176 65248
177 65494
178 67758
179 68144
180 67473
181 69188
182 70755
183 70648
184 71364
185 72264
186 72726
187 74580
188 74771
189 74504
190 76921
191 77594
192 76982
193 78960
194 80210
195 79728
196 80997
197 82266
198 82759
199 84234
200 84358
201 84182
202 87104
203 87922
204 86711
205 88824
206 90381
207 90288
208 91480
209 92314
210 92722
211 94594
212 95099
213 95008
214 97635
215 98232
216 97004
217 99800
218 101644
219 100658
220 102071
221 103182
222 104007
223 106088
224 105836
225 105560
226 108724
227 109926
228 108527
229 110834
230 112769
231 112004
232 113868
233 115104
234 115182
235 117406
236 117321
237 117558
238 121183
239 121492
240 119870
241 122562
242 125144
243 124392
244 125577
245 126906
246 127233
247 130152
248 130182
249 129228
250 133104
251 133916
252 132651
253 135802
254 137449
255 136464
256 138124
257 139978
258 140552
259 142628
260 142529
261 142116
262 146685
263 147610
264 145074
265 148332
266 150722
267 150020
268 151947
269 153022
270 153321
271 156134
272 156584
273 155958
274 159992
275 160680
276 158459
277 162732
278 165279
279 163470
280 165232
281 166718
282 167832
283 170864
284 170125
285 169488
286 174243
287 175792
288 173128
289 176426
290 179210
291 177594
292 180457
293 182096
294 181811
295 185024
296 184672
297 184574
298 189870
299 190080
300 187399
301 191378
302 194913
303 193462
304 194854
305 196574
306 196836
307 200990
308 200739
309 199222
310 204833
311 205622
312 203260
313 207782
314 210078
315 208080
316 210485
317 213124
318 213513
319 216340
320 215936
321 214838
322 221532
323 222630
324 218555
325 223266
326 226455
327 225180
328 227534
329 228720
330 229048
331 232866
332 233175
333 232188
334 237839
335 238558
336 234834
337 240740
338 244326
339 241192
340 243729
341 245702
342 246789
343 251024
344 249630
345 248172
346 254922
347 256904
348 252907
349 257508
350 261045
351 258542
352 262208
353 264190
354 263586
355 267838
356 267101
357 266838
358 274095
359 274042
360 269746
361 275236
362 280142
363 277456
364 279443
365 281720
366 281613
367 287300
368 286552
369 283958
370 291660
371 292490
372 289041
373 295230
374 298081
375 295138
376 297942
377 301318
378 301730
379 305312
380 304449
381 302782
382 311947
383 313044
384 306836
385 313164
386 317488
387 315258
388 318553
389 319928
390 319903
391 325038
392 325132
393 323258
394 330748
395 331596
396 326285
397 334230
398 338767
399 334264
400 337316
401 339716
402 340998
403 346468
404 344291
405 342176
406 351175
407 353398
408 347550
409 353502
410 358156
411 354276
412 359287
413 361878
414 360571
415 366080
416 364788
417 363984
418 373532
419 373222
420 367159
421 374542
422 380713
423 376864
424 379054
425 381790
426 381604
427 388912
428 387557
429 383998
430 394151
431 394818
432 389692
433 397598
434 401402
435 396918
436 400657
437 405052
438 405087
439 409752
440 408310
441 405490
442 417514
443 418794
444 410293
445 418592
446 423789
447 420794
448 424600
449 425984
450 425902
451 432376
452 432301
453 429750
454 439311
455 440050
456 432636
457 442746
458 448594
459 442026
460 446207
461 449190
462 450321
463 457346
464 454180
465 450976
466 462572
467 465192
468 457393
469 465108
470 470657
471 465488
472 471366
473 474494
474 472642
475 479434
476 477565
477 476458
478 488705
479 487880
480 479436
481 488756
482 496770
483 491108
484 494023
485 497314
486 496675
487 505946
488 503826
489 498726
490 511634
491 512394
492 505631
493 515648
494 520057
495 514256
496 518436
497 523754
498 523584
499 529322
500 527171
501 523486
502 538769
503 539944
504 528628
505 538972
506 545502
507 541086
508 546143
509 547662
510 547053
511 555044
512 554740
513 550928
514 562840
515 563688
516 554075
517 566948
518 573905
519 565368
520 570082
521 573618
522 574920
523 583488
524 579059
525 575074
526 589553
527 592394
528 582078
529 591500
530 598588
531 591458
532 598941
533 602720
534 599933
535 608292
536 605646
537 603568
538 618886
539 617662
540 606815
541 618546
542 628135
543 621018
544 624064
545 627776
546 626890
547 638286
548 635281
549 628858
550 644703
551 645344
552 636338
553 648502
554 654058
555 646176
556 651693
557 658188
558 657321
559 664316
560 661434
561 656200
562 675088
563 676234
564 662079
565 674898
566 682467
567 676976
568 682642
569 684266
570 683430
571 692970
572 692293
573 687650
574 702129
575 702752
576 690204
577 705982
578 714550
579 703242
580 709347
581 713584
582 714801
583 725196
584 719302
585 713818
586 731628
587 734878
588 722015
589 733432
590 741787
591 732940
592 741428
593 745830
594 742304
595 752400
596 748851
597 746228
598 764839
599 762982
600 749022
601 763136
602 774828
603 765542
604 769427
605 773748
606 772241
607 786058
608 782202
609 773676
610 792820
611 793458
612 782409
613 797130
614 803391
615 793618
616 799820
617 807400
618 806166
619 814474
620 810665
621 804444
622 827261
623 828104
624 810302
625 825708
626 834848
627 827524
628 834515
629 836450
630 834865
631 846218
632 845226
633 838938
634 856470
635 857076
636 841627
637 860722
638 870683
639 856826
640 863560
641 868262
642 869792
643 882026
644 874499
645 868004
646 889349
647 892966
648 876836
649 890230
650 900342
651 889080
652 899487
653 904662
654 899705
655 911890
656 907308
657 903406
658 925792
659 923346
660 906547
661 923534
662 936989
663 925752
664 929824
665 934588
666 932760
667 948930
668 944103
669 933898
670 956593
671 957018
672 943170
673 960664
674 968174
675 955700
676 963387
677 972442
678 970301
679 980094
680 975118
681 967160
682 994340
683 995074
684 973743
685 992108
686 1002675
687 993912
688 1001446
689 1003374
690 1001560
691 1014716
692 1013249
693 1005670
694 1026479
695 1026778
696 1007666
697 1030252
698 1042122
699 1025036
700 1033327
701 1038710
702 1039979
703 1054488
704 1045132
705 1036740
706 1061868
707 1066160
708 1046881
709 1062626
710 1074219
711 1060818
712 1072614
713 1078400
714 1072352
715 1086500
716 1080893
717 1076258
718 1102577
719 1099090
720 1078694
721 1098540
722 1114442
723 1100518
724 1105587
725 1111254
726 1108509
727 1127412
728 1121424
729 1108750
730 1135350
731 1135722
732 1119127
733 1139898
734 1148213
735 1133362
736 1141852
737 1152166
738 1149740
739 1160964
740 1154683
741 1145408
742 1177383
743 1177660
744 1151888
745 1173124
746 1185760
747 1174716
748 1183783
749 1186030
750 1183297
751 1198800
752 1196768
753 1187062
754 1211384
755 1211718
756 1189065
757 1215590
758 1228841
759 1208890
760 1217890
761 1223738
762 1225370
763 1242032
764 1230871
765 1221140
766 1250307
767 1254898
768 1231784
769 1249794
770 1263456
771 1246914
772 1261173
773 1267822
774 1260013
775 1276602
776 1269736
777 1263760
778 1294394
779 1290044
780 1266125
781 1289446
782 1307389
783 1291096
784 1296106
785 1302502
786 1299312
787 1320950
788 1313793
789 1299064
790 1330049
791 1330034
792 1309938
793 1333844
794 1343712
795 1325582
796 1335803
797 1347596
798 1344267
799 1357208
800 1349486
801 1338112
802 1375224
803 1375544
804 1345443
805 1370012
806 1384179
807 1371488
808 1381158
809 1383372
810 1380044
811 1397886
812 1395253
813 1383962
814 1412123
815 1412036
816 1385262
817 1415760
818 1431072
819 1407152
820 1418073
821 1424674
822 1425947
823 1445002
824 1431878
825 1419878
826 1453454
827 1458772
828 1431923
829 1452912
830 1468155
831 1448906
832 1464640
833 1472092
834 1462946
835 1481810
836 1473429
837 1466814
838 1502027
839 1496370
840 1468208
841 1494852
842 1515868
843 1496260
844 1502243
845 1509554
846 1505383
847 1530156
848 1521592
849 1503678
850 1539466
851 1539340
852 1515957
853 1543656
854 1554441
855 1533754
856 1544732
857 1557814
858 1553998
859 1568700
860 1559397
861 1546442
862 1588863
863 1588872
864 1553534
865 1581390
866 1597942
867 1582562
868 1594231
869 1596646
870 1592053
871 1612492
872 1609302
873 1595446
874 1627664
875 1627322
876 1596669
877 1631704
878 1648541
879 1621264
880 1632980
881 1640344
882 1641866
883 1663232
884 1647867
885 1634394
886 1672605
887 1678238
888 1646630
889 1670492
890 1688078
891 1665116
892 1683695
893 1692132
894 1681137
895 1702654
896 1692648
897 1684324
898 1724624
899 1717902
900 1685621
901 1716004
902 1739619
903 1717202
904 1723070
905 1731204
906 1726480
907 1754636
908 1744553
909 1724074
910 1764793
911 1764294
912 1736786
913 1768124
914 1780384
915 1756122
916 1769071
917 1783804
918 1778935
919 1795572
920 1784818
921 1769292
922 1817456
923 1817348
924 1777097
925 1808756
926 1827047
927 1809452
928 1822056
929 1824376
930 1819068
931 1842170
932 1838239
933 1822796
934 1859275
935 1858274
936 1822684
937 1862390
938 1881560
939 1849688
940 1863289
941 1871764
942 1872845
943 1896898
944 1879260
945 1863132
946 1906652
947 1912974
948 1876857
949 1903980
950 1923489
951 1897358
952 1917620
953 1926632
954 1914346
955 1938470
956 1926671
957 1917564
958 1963085
959 1955114
960 1917800
961 1951812
962 1978764
963 1952646
964 1959597
965 1968744
966 1962559
967 1994576
968 1982844
969 1958664
970 2004850
971 2004180
972 1973183
973 2008696
974 2021785
975 1994428
976 2008372
977 2024532
978 2019062
979 2037364
980 2025073
981 2007736
982 2061897
983 2061386
984 2015134
985 2050804
986 2071660
987 2050776
988 2065493
989 2068178
990 2061359
991 2087394
992 2082486
993 2064396
994 2105474
995 2104116
996 2064067
997 2108932
998 2130123
999 2094214
1000 2108510