0 1
1 4
2 12
3 20
4 28
5 51
6 73
7 100
8 144
9 172
10 208
11 256
12 287
13 365
14 438
15 490
16 532
17 598
18 690
19 774
20 865
21 952
22 1040
23 1097
24 1225
25 1358
26 1443
27 1561
28 1673
29 1787
30 1926
31 2056
32 2192
33 2329
34 2462
35 2643
36 2751
37 2890
38 3130
39 3273
40 3404
41 3563
42 3794
43 3974
44 4121
45 4328
46 4553
47 4704
48 4890
49 5158
50 5380
51 5564
52 5782
53 5980
54 6234
55 6482
56 6710
57 6992
58 7189
59 7395
60 7684
61 7986
62 8260
63 8496
64 8771
65 8991
66 9307
67 9615
68 9946
69 10185
70 10460
71 10779
72 11071
73 11397
74 11759
75 12083
76 12315
77 12620
78 13043
79 13420
80 13673
81 14037
82 14425
83 14674
84 15069
85 15506
86 15883
87 16177
88 16544
89 16921
90 17362
91 17741
92 18135
93 18494
94 18886
95 19299
96 19725
97 20138
98 20606
99 21002
100 21335
101 21798
102 22289
103 22752
104 23123
105 23626
106 24084
107 24401
108 24940
109 25467
110 25962
111 26336
112 26884
113 27280
114 27768
115 28359
116 28833
117 29311
118 29769
119 30283
120 30821
121 31304
122 31900
123 32465
124 32883
125 33322
126 34021
127 34605
128 35034
129 35621
130 36198
131 36679
132 37224
133 37890
134 38592
135 38970
136 39515
137 40114
138 40819
139 41382
140 41970
141 42606
142 43123
143 43670
144 44347
145 45123
146 45666
147 46240
148 46894
149 47408
150 48161
151 48879
152 49510
153 50081
154 50733
155 51390
156 52087
157 52765
158 53503
159 54169
160 54752
161 55369
162 56246
163 56907
164 57558
165 58291
166 59002
167 59643
168 60358
169 61201
170 61933
171 62593
172 63301
173 63986
174 64812
175 65625
176 66333
177 67035
178 67858
179 68510
180 69308
181 70153
182 71028
183 71734
184 72394
185 73125
186 74119
187 74929
188 75621
189 76552
190 77290
191 77939
192 78864
193 79821
194 80704
195 81365
196 82206
197 82987
198 83885
199 84821
200 85742
201 86529
202 87236
203 88152
204 89104
205 89979
206 90914
207 91755
208 92632
209 93282
210 94441
211 95519
212 96161
213 97051
214 98074
215 98940
216 99767
217 100862
218 101913
219 102622
220 103494
221 104428
222 105699
223 106463
224 107366
225 108500
226 109271
227 110168
228 111267
229 112387
230 113306
231 114200
232 115242
233 116089
234 117213
235 118292
236 119327
237 120205
238 121256
239 122246
240 123189
241 124380
242 125497
243 126450
244 127425
245 128333
246 129608
247 130663
248 131669
249 132793
250 133814
251 134714
252 135907
253 137106
254 138170
255 139289
256 140263
257 141197
258 142528
259 143742
260 144799
261 145774
262 146923
263 147986
264 149138
265 150356
266 151722
267 152656
268 153586
269 154744
270 156151
271 157380
272 158346
273 159592
274 160757
275 161668
276 162990
277 164470
278 165615
279 166533
280 167821
281 168927
282 170259
283 171514
284 172724
285 173981
286 174980
287 176194
288 177677
289 178802
290 180101
291 181357
292 182548
293 183539
294 185083
295 186522
296 187531
297 188753
298 190117
299 191448
300 192516
301 193968
302 195527
303 196504
304 197746
305 198978
306 200610
307 201810
308 203053
309 204507
310 205764
311 206847
312 208307
313 209948
314 211165
315 212438
316 213777
317 214865
318 216511
319 217974
320 219305
321 220655
322 221923
323 223221
324 224644
325 226185
326 227738
327 228983
328 230192
329 231516
330 233232
331 234597
332 236075
333 237429
334 238803
335 240076
336 241652
337 243324
338 244652
339 246011
340 247451
341 248736
342 250385
343 252135
344 253417
345 254690
346 256270
347 257687
348 259278
349 260754
350 262466
351 263850
352 265055
353 266483
354 268525
355 269990
356 271186
357 272926
358 274472
359 275679
360 277319
361 279175
362 280810
363 281953
364 283578
365 285214
366 286734
367 288375
368 290048
369 291629
370 292971
371 294499
372 296307
373 297864
374 299541
375 301120
376 302814
377 303888
378 305910
379 307813
380 309101
381 310771
382 312406
383 313963
384 315512
385 317411
386 319263
387 320686
388 322134
389 323672
390 325844
391 327388
392 329021
393 330762
394 332240
395 333826
396 335622
397 337596
398 339398
399 340806
400 342470
401 343946
402 346054
403 347913
404 349525
405 351119
406 352856
407 354491
408 356196
409 358373
410 360089
411 361643
412 363306
413 364915
414 367125
415 368783
416 370490
417 372351
418 374056
419 375580
420 377728
421 379637
422 381298
423 383069
424 384875
425 386526
426 388513
427 390513
428 392319
429 393896
430 395742
431 397726
432 399516
433 401331
434 403517
435 405260
436 406810
437 408471
438 410895
439 412883
440 414318
441 416393
442 418507
443 419821
444 421791
445 424203
446 426229
447 427665
448 429598
449 431443
450 433537
451 435494
452 437485
453 439639
454 441071
455 442952
456 445263
457 447183
458 449261
459 451101
460 453047
461 454566
462 457002
463 459248
464 461021
465 462855
466 464840
467 466868
468 468722
469 471084
470 473278
471 474846
472 476835
473 478635
474 481204
475 483305
476 485082
477 487176
478 489071
479 490982
480 493254
481 495553
482 497532
483 499474
484 501456
485 503168
486 505911
487 507958
488 509886
489 511941
490 514026
491 516048
492 518016
493 520460
494 522785
495 524605
496 526483
497 528681
498 531144
499 533075
500 535286
501 537495
502 539608
503 541318
504 543751
505 546280
506 548209
507 550264
508 552644
509 554399
510 556737
511 559334
512 561416
513 563358
514 565509
515 567694
516 570058
517 572181
518 574725
519 577014
520 578643
521 580620
522 583626
523 585954
524 587783
525 590110
526 592456
527 594254
528 596607
529 599353
530 601957
531 603493
532 605727
533 608075
534 610526
535 612956
536 615157
537 617565
538 619527
539 621661
540 624324
541 626844
542 629093
543 631209
544 633670
545 635469
546 638390
547 640912
548 642883
549 645249
550 647561
551 649879
552 652326
553 654832
554 657382
555 659442
556 661694
557 663938
558 666835
559 669122
560 671449
561 673892
562 676040
563 678491
564 680927
565 683640
566 686096
567 688320
568 690781
569 692621
570 695669
571 698342
572 700568
573 702828
574 705560
575 707707
576 709953
577 712957
578 715655
579 717897
580 719928
581 722346
582 725484
583 727690
584 730140
585 733035
586 735214
587 737168
588 740205
589 743116
590 745447
591 747697
592 750328
593 752592
594 755292
595 758198
596 760921
597 762894
598 765364
599 768101
600 770785
601 773368
602 776191
603 778642
604 780794
605 783082
606 786448
607 789426
608 791274
609 793978
610 796832
611 798891
612 801724
613 804741
614 807594
615 809631
616 812202
617 814755
618 817916
619 820465
620 822969
621 825907
622 828145
623 830735
624 833634
625 836398
626 839241
627 841639
628 844380
629 846724
630 849832
631 852715
632 855156
633 857883
634 860600
635 863135
636 865778
637 868933
638 871838
639 874053
640 876989
641 879264
642 882593
643 885374
644 888008
645 890936
646 893242
647 895898
648 898948
649 902021
650 904735
651 907590
652 910111
653 912208
654 915885
655 918913
656 921554
657 924013
658 926929
659 929687
660 932223
661 935532
662 938937
663 941187
664 943536
665 946445
666 949998
667 952633
668 955285
669 958377
670 961187
671 963393
672 966695
673 970347
674 972704
675 975265
676 978433
677 980998
678 984184
679 987329
680 990237
681 992812
682 995556
683 998525
684 1001950
685 1004575
686 1007746
687 1010746
688 1013178
689 1015839
690 1019540
691 1022731
692 1025132
693 1028142
694 1031273
695 1033959
696 1036829
697 1040271
698 1043706
699 1045953
700 1048970
701 1051765
702 1055115
703 1058292
704 1061126
705 1064330
706 1067168
707 1069788
708 1073102
709 1076397
710 1079580
711 1082427
712 1085353
713 1087776
714 1091648
715 1094875
716 1097472
717 1100879
718 1103693
719 1106514
720 1109665
721 1113246
722 1116629
723 1118956
724 1122054
725 1124985
726 1128659
727 1131690
728 1135020
729 1137966
730 1140547
731 1143760
732 1147207
733 1150723
734 1153619
735 1156674
736 1159823
737 1162117
738 1166156
739 1169894
740 1172546
741 1175305
742 1178816
743 1181830
744 1184819
745 1188430
746 1191981
747 1194859
748 1197443
749 1200620
750 1204926
751 1207571
752 1210563
753 1214211
754 1217332
755 1219954
756 1223482
757 1227316
758 1230367
759 1233175
760 1236578
761 1239831
762 1243083
763 1246568
764 1250033
765 1252898
766 1256119
767 1259234
768 1262864
769 1266183
770 1269642
771 1272891
772 1275968
773 1278618
774 1282711
775 1286542
776 1289182
777 1292654
778 1296004
779 1298770
780 1302349
781 1306120
782 1309840
783 1312721
784 1315750
785 1318851
786 1322829
787 1326314
788 1329618
789 1333027
790 1335966
791 1339241
792 1342897
793 1346437
794 1350339
795 1353197
796 1356426
797 1359365
798 1363623
799 1367384
800 1370086
801 1373643
802 1377146
803 1380240
804 1383617
805 1387966
806 1391410
807 1393966
808 1397650
809 1400854
810 1405106
811 1408260
812 1411763
813 1415408
814 1418216
815 1421660
816 1425849
817 1429456
818 1432627
819 1436230
820 1439707
821 1442411
822 1446696
823 1450638
824 1453926
825 1456947
826 1460688
827 1464447
828 1467413
829 1471363
830 1475588
831 1478719
832 1481736
833 1485022
834 1489616
835 1492916
836 1496163
837 1500086
838 1503919
839 1506458
840 1510368
841 1514888
842 1518168
843 1521427
844 1525030
845 1528390
846 1532358
847 1536175
848 1539858
849 1543436
850 1546611
851 1550085
852 1554320
853 1557914
854 1561944
855 1565300
856 1568477
857 1571786
858 1576291
859 1580337
860 1583666
861 1587164
862 1590822
863 1594121
864 1598021
865 1602367
866 1606251
867 1609189
868 1612953
869 1616290
870 1620523
871 1624835
872 1628065
873 1631799
874 1635307
875 1638903
876 1643037
877 1646730
878 1650847
879 1654355
880 1657892
881 1660951
882 1666080
883 1669799
884 1672789
885 1677001
886 1680746
887 1684323
888 1687875
889 1692407
890 1696564
891 1699356
892 1703249
893 1707184
894 1711483
895 1714976
896 1719037
897 1723018
898 1726280
899 1729830
900 1734184
901 1738565
902 1742034
903 1745789
904 1750060
905 1752652
906 1757338
907 1761903
908 1765509
909 1768961
910 1772841
911 1776749
912 1780427
913 1784697
914 1789152
915 1793059
916 1795941
917 1799551
918 1804863
919 1808443
920 1812134
921 1816231
922 1820220
923 1823379
924 1827610
925 1832438
926 1836466
927 1839613
928 1843565
929 1847510
930 1851803
931 1856159
932 1860008
933 1863612
934 1867537
935 1871306
936 1875773
937 1880143
938 1884130
939 1887840
940 1891544
941 1895131
942 1900245
943 1904437
944 1907804
945 1912084
946 1916025
947 1919444
948 1924201
949 1928527
950 1932757
951 1936247
952 1940308
953 1944127
954 1948518
955 1952964
956 1956978
957 1960955
958 1964632
959 1969012
960 1973114
961 1977165
962 1981897
963 1985697
964 1989697
965 1992858
966 1998178
967 2002667
968 2005873
969 2010298
970 2014886
971 2018330
972 2022190
973 2027418
974 2031912
975 2035132
976 2039148
977 2043151
978 2048303
979 2052051
980 2056317
981 2061094
982 2064244
983 2068108
984 2073124
985 2077861
986 2081780
987 2085682
988 2090036
989 2093317
990 2098359
991 2103161
992 2107568
993 2110893
994 2115114
995 2119630
996 2123588
997 2128418
998 2133038
999 2137005
1000 2140612