0 1
1 4
2 12
3 22
4 33
5 52
6 76
7 107
8 144
9 173
10 208
11 259
12 311
13 370
14 420
15 474
16 541
17 627
18 707
19 770
20 839
21 946
22 1042
23 1145
24 1239
25 1333
26 1436
27 1558
28 1682
29 1800
30 1927
31 2048
32 2206
33 2328
34 2464
35 2634
36 2778
37 2922
38 3096
39 3262
40 3414
41 3605
42 3778
43 3949
44 4139
45 4340
46 4533
47 4744
48 4920
49 5122
50 5364
51 5564
52 5785
53 6028
54 6238
55 6449
56 6722
57 6975
58 7211
59 7445
60 7692
61 7965
62 8225
63 8502
64 8772
65 9038
66 9306
67 9627
68 9918
69 10185
70 10455
71 10801
72 11122
73 11387
74 11750
75 12040
76 12321
77 12690
78 13055
79 13354
80 13703
81 14053
82 14380
83 14749
84 15096
85 15475
86 15838
87 16182
88 16577
89 16987
90 17323
91 17726
92 18133
93 18501
94 18898
95 19344
96 19739
97 20108
98 20576
99 20984
100 21385
101 21848
102 22302
103 22687
104 23138
105 23614
106 24054
107 24531
108 24964
109 25422
110 25892
111 26365
112 26864
113 27382
114 27794
115 28273
116 28840
117 29303
118 29791
119 30325
120 30831
121 31313
122 31890
123 32423
124 32895
125 33423
126 33981
127 34544
128 35090
129 35624
130 36168
131 36742
132 37273
133 37864
134 38485
135 39025
136 39542
137 40208
138 40787
139 41320
140 41982
141 42575
142 43141
143 43772
144 44429
145 45003
146 45630
147 46236
148 46886
149 47571
150 48146
151 48813
152 49487
153 50073
154 50736
155 51495
156 52109
157 52747
158 53466
159 54110
160 54765
161 55511
162 56228
163 56858
164 57556
165 58287
166 58996
167 59720
168 60433
169 61122
170 61866
171 62604
172 63341
173 64110
174 64782
175 65512
176 66355
177 67098
178 67810
179 68647
180 69332
181 70059
182 70958
183 71735
184 72465
185 73263
186 74069
187 74826
188 75686
189 76499
190 77288
191 78098
192 78884
193 79775
194 80611
195 81374
196 82200
197 83123
198 83919
199 84753
200 85710
201 86503
202 87269
203 88234
204 89145
205 89941
206 90862
207 91761
208 92585
209 93482
210 94436
211 95356
212 96250
213 97073
214 98015
215 99018
216 99855
217 100806
218 101808
219 102639
220 103534
221 104651
222 105550
223 106399
224 107423
225 108401
226 109336
227 110332
228 111345
229 112231
230 113203
231 114220
232 115277
233 116288
234 117214
235 118197
236 119226
237 120242
238 121255
239 122382
240 123303
241 124253
242 125432
243 126452
244 127409
245 128549
246 129562
247 130547
248 131725
249 132777
250 133780
251 134869
252 135929
253 137019
254 138183
255 139215
256 140318
257 141412
258 142434
259 143616
260 144793
261 145863
262 146907
263 148115
264 149188
265 150298
266 151549
267 152677
268 153702
269 154890
270 156134
271 157200
272 158411
273 159558
274 160705
275 161919
276 163090
277 164302
278 165517
279 166574
280 167762
281 169166
282 170266
283 171421
284 172741
285 173867
286 174999
287 176418
288 177674
289 178783
290 180011
291 181295
292 182553
293 183797
294 185072
295 186313
296 187584
297 188789
298 190165
299 191484
300 192632
301 193891
302 195328
303 196594
304 197776
305 199265
306 200469
307 201654
308 203112
309 204509
310 205733
311 207089
312 208419
313 209677
314 211110
315 212435
316 213819
317 215171
318 216431
319 217840
320 219314
321 220585
322 221957
323 223424
324 224703
325 226094
326 227618
327 228965
328 230228
329 231749
330 233175
331 234554
332 236028
333 237469
334 238747
335 240208
336 241756
337 243167
338 244664
339 245989
340 247440
341 248971
342 250407
343 251880
344 253473
345 254777
346 256181
347 257937
348 259286
349 260680
350 262298
351 263789
352 265200
353 266843
354 268381
355 269778
356 271266
357 272826
358 274462
359 275981
360 277456
361 279002
362 280571
363 282017
364 283668
365 285383
366 286797
367 288227
368 290002
369 291570
370 292990
371 294760
372 296325
373 297777
374 299444
375 301170
376 302676
377 304294
378 305875
379 307498
380 309237
381 310756
382 312454
383 314101
384 315591
385 317251
386 319161
387 320705
388 322228
389 324019
390 325592
391 327245
392 329069
393 330768
394 332282
395 334010
396 335750
397 337448
398 339179
399 340853
400 342506
401 344279
402 346002
403 347724
404 349529
405 351092
406 352802
407 354736
408 356457
409 358097
410 360013
411 361607
412 363248
413 365291
414 367044
415 368701
416 370500
417 372294
418 374003
419 375916
420 377709
421 379502
422 381276
423 382982
424 384947
425 386790
426 388494
427 390301
428 392278
429 393988
430 395805
431 397881
432 399594
433 401222
434 403265
435 405259
436 406940
437 408901
438 410795
439 412498
440 414427
441 416447
442 418351
443 420243
444 421950
445 423910
446 426000
447 427722
448 429689
449 431761
450 433483
451 435320
452 437594
453 439413
454 441165
455 443248
456 445211
457 447135
458 449135
459 451160
460 452957
461 454923
462 456951
463 459049
464 461061
465 462901
466 464867
467 466938
468 468908
469 470888
470 473112
471 474946
472 476821
473 479089
474 481090
475 482971
476 485171
477 487169
478 489062
479 491303
480 493362
481 495317
482 497389
483 499414
484 501505
485 503734
486 505703
487 507795
488 509882
489 511817
490 514045
491 516315
492 518294
493 520235
494 522549
495 524562
496 526632
497 528982
498 531082
499 532982
500 535191
501 537522
502 539495
503 541715
504 543843
505 545959
506 548195
507 550347
508 552575
509 554789
510 556716
511 558929
512 561484
513 563461
514 565557
515 567966
516 569996
517 572072
518 574623
519 576853
520 578861
521 581102
522 583402
523 585644
524 587852
525 590148
526 592375
527 594624
528 596785
529 599202
530 601544
531 603611
532 605820
533 608338
534 610591
535 612683
536 615283
537 617398
538 619477
539 622037
540 624480
541 626622
542 628975
543 631277
544 633468
545 635990
546 638282
547 640677
548 643016
549 645170
550 647601
551 650166
552 652353
553 654686
554 657214
555 659411
556 661787
557 664415
558 666693
559 668829
560 671426
561 673873
562 676231
563 678722
564 681131
565 683323
566 685788
567 688397
568 690796
569 693288
570 695522
571 697990
572 700543
573 702933
574 705411
575 708063
576 710259
577 712596
578 715515
579 717781
580 720091
581 722787
582 725257
583 727569
584 730298
585 732868
586 735155
587 737630
588 740177
589 742865
590 745371
591 747800
592 750338
593 752901
594 755274
595 757973
596 760773
597 763092
598 765423
599 768291
600 770846
601 773172
602 776056
603 778578
604 780910
605 783621
606 786418
607 788863
608 791469
609 793988
610 796605
611 799449
612 801864
613 804576
614 807224
615 809606
616 812292
617 815339
618 817788
619 820222
620 823077
621 825597
622 828228
623 831099
624 833818
625 836237
626 838951
627 841714
628 844395
629 847134
630 849793
631 852417
632 855183
633 857902
634 860610
635 863460
636 865911
637 868595
638 871633
639 874312
640 876874
641 879891
642 882394
643 884933
644 888124
645 890852
646 893438
647 896251
648 899043
649 901664
650 904641
651 907447
652 910215
653 912965
654 915587
655 918626
656 921481
657 924114
658 926893
659 929937
660 932553
661 935378
662 938555
663 941162
664 943682
665 946824
666 949872
667 952457
668 955438
669 958314
670 960943
671 963888
672 966953
673 969847
674 972724
675 975343
676 978310
677 981485
678 984104
679 987061
680 990207
681 992841
682 995620
683 999044
684 1001785
685 1004430
686 1007565
687 1010542
688 1013444
689 1016425
690 1019482
691 1022202
692 1025152
693 1028179
694 1031314
695 1034337
696 1037095
697 1040049
698 1043146
699 1046080
700 1049021
701 1052377
702 1055096
703 1057858
704 1061260
705 1064246
706 1067032
707 1070322
708 1073259
709 1076065
710 1079399
711 1082453
712 1085355
713 1088394
714 1091405
715 1094518
716 1097792
717 1100689
718 1103785
719 1106846
720 1109702
721 1113005
722 1116334
723 1119223
724 1122080
725 1125481
726 1128434
727 1131477
728 1134913
729 1137984
730 1140753
731 1144011
732 1147415
733 1150292
734 1153524
735 1156630
736 1159722
737 1162983
738 1166128
739 1169349
740 1172543
741 1175385
742 1178601
743 1182291
744 1185166
745 1188191
746 1191692
747 1194639
748 1197634
749 1201325
750 1204551
751 1207464
752 1210700
753 1213992
754 1217220
755 1220446
756 1223736
757 1226930
758 1230174
759 1233257
760 1236751
761 1240139
762 1243078
763 1246249
764 1249852
765 1253090
766 1256102
767 1259807
768 1262838
769 1265802
770 1269455
771 1272959
772 1276020
773 1279369
774 1282645
775 1285772
776 1289355
777 1292637
778 1296044
779 1299354
780 1302407
781 1305877
782 1309523
783 1312621
784 1315919
785 1319508
786 1322627
787 1326007
788 1329708
789 1332918
790 1335947
791 1339614
792 1343086
793 1346386
794 1349902
795 1353320
796 1356397
797 1359879
798 1363540
799 1366899
800 1370429
801 1373585
802 1377036
803 1380618
804 1383962
805 1387448
806 1391172
807 1394247
808 1397509
809 1401599
810 1404773
811 1408022
812 1411781
813 1415207
814 1418454
815 1422258
816 1425838
817 1429051
818 1432500
819 1436031
820 1439773
821 1443278
822 1446647
823 1450174
824 1453740
825 1457029
826 1460784
827 1464688
828 1467887
829 1471109
830 1475067
831 1478640
832 1481869
833 1485834
834 1489344
835 1492565
836 1496302
837 1500178
838 1503546
839 1507123
840 1510624
841 1514247
842 1518148
843 1521463
844 1525195
845 1528862
846 1532144
847 1535820
848 1540014
849 1543372
850 1546710
851 1550676
852 1554100
853 1557700
854 1561649
855 1565371
856 1568682
857 1572408
858 1576199
859 1579848
860 1583584
861 1587233
862 1590829
863 1594597
864 1598303
865 1602000
866 1605881
867 1609234
868 1612908
869 1617027
870 1620665
871 1624177
872 1628282
873 1631671
874 1635119
875 1639474
876 1643163
877 1646693
878 1650506
879 1654264
880 1657840
881 1661884
882 1665689
883 1669422
884 1673132
885 1676712
886 1680829
887 1684676
888 1688240
889 1691973
890 1696091
891 1699662
892 1703453
893 1707719
894 1711243
895 1714649
896 1718882
897 1722997
898 1726458
899 1730481
900 1734340
901 1737888
902 1741862
903 1745956
904 1749849
905 1753725
906 1757231
907 1761220
908 1765484
909 1768982
910 1772942
911 1777164
912 1780700
913 1784408
914 1788997
915 1792664
916 1796197
917 1800403
918 1804374
919 1808245
920 1812225
921 1816318
922 1819956
923 1823880
924 1827901
925 1832099
926 1836122
927 1839791
928 1843731
929 1847842
930 1851755
931 1855697
932 1860132
933 1863730
934 1867409
935 1871927
936 1875912
937 1879612
938 1883959
939 1887862
940 1891571
941 1896010
942 1900060
943 1903883
944 1907911
945 1911906
946 1916020
947 1920364
948 1924189
949 1928257
950 1932310
951 1936094
952 1940459
953 1944860
954 1948674
955 1952430
956 1956917
957 1960812
958 1964831
959 1969348
960 1973385
961 1977048
962 1981335
963 1985805
964 1989581
965 1993844
966 1997918
967 2001996
968 2006275
969 2010385
970 2014624
971 2018850
972 2022554
973 2026760
974 2031592
975 2035370
976 2039355
977 2043934
978 2047782
979 2051692
980 2056523
981 2060769
982 2064578
983 2068773
984 2073092
985 2077319
986 2081526
987 2085831
988 2089997
989 2094219
990 2098253
991 2102811
992 2107219
993 2111053
994 2115183
995 2119886
996 2124085
997 2128016
998 2132845
999 2136775
1000 2140621