1 20
2 464
3 650
4 2744
5 3980
6 5504
7 5736
8 5922
9 7032
10 8130
11 10472
12 18618
13 24312
14 27654
15 38874
16 39500
17 43032
18 45492
19 56870
20 64410
21 71058
22 79068
23 85158
24 89178
25 92130
26 97014
27 109928
28 117114
29 118902
30 127688
31 130304
32 175554
33 180438
34 187304
35 188292
36 208452
37 224058
38 244674
39 249788
40 269192
41 294380
42 305624
43 347964
44 381930
45 396078
46 415596
47 495114
48 510906
49 528510
50 540764
51 565544
52 589218
53 663708
54 723486
55 855966
56 900552
57 903906
58 957020
59 977784
60 979098
61 1141194
62 1264545
63 1302906
64 1410294
65 1458258
66 1484268
67 1507422
68 1702904
69 1734128
70 1760574
71 1798032
72 1895610
73 1963098
74 2009540
75 2024826
76 2033292
77 2058500
78 2128544
79 2203940
80 2237178
81 2303832
82 2433020
83 2468052
84 2505230
85 2511680
86 2593272
87 2912052
88 3218988
89 3288584
90 3317718
91 3455886
92 3666260
93 3749388
94 3837192
95 3872130
96 4037394
97 4114796
98 4117116
99 4448150
100 4459836
101 4470372
102 4470978
103 4602474
104 4620138
105 4747938
106 4894362
107 5077422
108 5102216
109 5243540
110 5314946
111 5620812
112 5623908
113 5839026
114 5884728
115 6415518
116 6471552
117 6484998
118 6797440
119 6932744
120 7332860
121 7412394
122 7566324
123 7667778
124 7976264
125 8198418
126 8453418
127 8539424
128 8770125
129 9346995
130 9512166
131 9649914
132 9667658
133 9680090
134 9722784
135 9956142
136 10156902
137 10354872
138 10588758
139 10730868
140 10798674
141 11134308
142 11425388
143 11573958
144 11855660
145 11906888
146 12082638
147 12331508
148 12783312
149 12947180
150 13260650
151 13343204
152 13411040
153 13493750
154 13692828
155 14380542
156 14387592
157 15814872
158 16229024
159 16230588
160 16352526
161 17451315
162 17539338
163 18171414
164 18211224
165 19372152
166 19677378
167 19890140
168 20278878
169 20400282
170 20537436
171 20784546
172 20991030
173 21055748
174 21934692
175 22240520
176 22562844
177 23050926
178 23052596
179 24075906
180 24321894
181 24450416
182 24906700
183 25544708
184 27540906
185 27865670
186 28409244
187 29258955
188 29310512
189 29421700
190 31097150
191 33462606
192 34290672
193 34408686
194 34524644
195 34639724
196 34785432
197 34902582
198 34992368
199 35666844
200 36595254
201 37749530
202 37864986
203 38211438
204 38544100
205 39063714
206 39567594
207 39734586
208 39985434
209 41543865
210 42176586
211 42307244
212 42986388
213 43231326
214 43383492
215 43389522
216 43449080
217 43775270
218 44436320
219 44690658
220 45634638
221 46495995
222 46811625
223 46931115
224 47004978
225 47035092
226 47722160
227 48307512
228 48566980
229 49314966
230 49608980
231 50704338
232 51409326
233 51664632
234 52213256
235 52231970
236 53230842
237 53450952
238 53643714
239 53873706
240 54235062
241 54844326
242 55343504
243 55840995
244 55990970
245 56864108
246 57081860
247 58259682
248 58651812
249 62093358
250 64714832
251 66112674
252 66558726
253 67868768
254 68563000
255 69038420
256 69323384
257 69617156
258 70132220
259 70647618
260 71087826
261 72877184
262 74394906
263 74408538
264 75281790
265 75662456
266 75669704
267 76745802
268 77501892
269 77560446
270 77860902
271 78362364
272 78879260
273 80169642
274 80531652
275 81668856
276 82091048
277 83925050
278 83950554
279 86013498
280 86780424
281 87881060
282 88137380
283 90083888
284 91065132
285 92462838
286 94726452
287 95283318
288 95442618
289 95800098
290 96539250
291 98393712
292 99069498
293 100099698
294 101874132
295 102580878
296 102807492
297 103090220
298 103113440
299 104281880
300 104786778
301 105529820
302 107590218
303 108835904
304 109407072
305 109446954
306 109922036
307 110141124
308 110816440
309 114477650
310 115419246
311 115714060
312 115840928
313 116942756
314 117180354
315 119782434
316 121716770
317 127903520
318 128400912
319 131667714
320 132607686
321 133750494
322 138245964
323 143522058
324 145107342
325 145903784
326 148068140
327 150118542
328 150915606
329 151249572
330 151603155
331 152186096
332 152454306
333 153884744
334 155101146
335 156158274
336 158716376
337 162382455
338 164020218
339 168914960
340 170453748
341 170589620
342 171103926
343 172764174
344 173947272
345 177437586
346 178252806
347 178293128
348 179051922
349 181134536
350 184087806
351 186653540
352 188807444
353 189555738
354 191619225
355 192478386
356 192658220
357 199077164
358 202334268
359 203426952
360 204096132
361 204215690
362 205679682
363 206965338
364 207261728
365 210599154
366 211258512
367 215432672
368 217097952
369 217204812
370 221803074
371 223111332
372 225866868
373 226254972
374 226395138
375 227439096
376 228574230
377 236786754
378 238759272
379 239476572
380 242029770
381 242711360
382 244736238
383 245829290
384 246146390
385 246580764
386 248201996
387 248935484
388 250471626
389 251585802
390 254401698
391 256152702
392 257067966
393 260881796
394 263856732
395 264118686
396 265408026
397 266504358
398 271044894
399 272245026
400 272763078
401 273745376
402 276033344
403 276953960
404 278174772
405 279777312
406 282133796
407 290495750
408 291478818
409 291620556
410 291829520
411 294005228
412 297050610
413 297734664
414 298254066
415 298592360
416 299320245
417 307793886
418 309631998
419 314135024
420 319862118
421 320057276
422 320785360
423 323474118
424 323734254
425 329759696
426 332349396
427 336017325
428 337381314
429 339606656
430 341051070
431 347766728
432 348427040
433 359377850
434 360305538
435 360682070
436 362121380
437 363886512
438 364979838
439 365228060
440 368021058
441 376169646
442 378112904
443 378972524
444 382227666
445 382341198
446 382837254
447 386387768
448 387598566
449 391301958
450 394180520
451 396693882
452 404088486
453 404531336
454 409457298
455 419245002
456 423785316
457 425450228
458 426700220
459 430442598
460 430913778
461 431245338
462 431489112
463 431655918
464 433043238
465 434064954
466 434676116
467 438431888
468 438615654
469 441079314
470 443497868
471 444040040
472 445697516
473 448526240
474 451182786
475 451590294
476 460906512
477 468229664
478 468602826
479 470588390
480 473372934
481 480412266
482 483195620
483 484208754
484 488026035
485 488226138
486 496026072
487 498859314
488 500704278
489 500955950
490 502435938
491 506184024
492 508194855
493 509252600
494 516955868
495 517045130
496 518013672
497 521517894
498 523443798
499 524294888
500 524457882
501 524467626
502 525411474
503 525513390
504 527932914
505 533753415
506 535547154
507 537525788
508 546710420
509 548749628
510 554775830
511 556169538
512 561014184
513 561580628
514 565456116
515 570982884
516 573431190
517 577215438
518 588148734
519 592552212
520 600230466
521 601353114
522 601470252
523 603509920
524 606496632
525 612191298
526 613728366
527 615093726
528 615306224
529 615660978
530 618709016
531 624223124
532 627300102
533 631647344
534 634006452
535 639094482
536 648147636
537 650296254
538 651003426
539 655399550
540 658028874
541 666640386
542 670482138
543 672214746
544 672495642
545 674785698
546 679410312
547 701980812
548 703148466
549 707831112
550 711939912
551 713415918
552 718652778
553 718914912
554 723838688
555 724080072
556 728322650
557 732411342
558 732648105
559 733805712
560 734456112
561 737342946
562 738064215
563 739732758
564 740041818
565 749461632
566 756211686
567 758474394
568 762742568
569 791059185
570 810386232
571 816799854
572 821102592
573 822442976
574 825322272
575 832259922
576 832945960
577 833967972
578 834835146
579 834895250
580 838672914
581 838794072
582 846761658
583 852571244
584 853704426
585 860447630
586 863153832
587 870861966
588 877887855
589 881388498
590 900787338
591 901012064
592 919002735
593 919613958
594 920964192
595 924484092
596 927951380
597 929995878
598 936174404
599 936750072
600 943015580
601 949941354
602 950412582
603 967259440
604 970297098
605 978460746
606 982937730
607 989630120
608 1019084690
609 1020726920
610 1029243402
611 1039871084
612 1052056628
613 1056855354
614 1058184294
615 1065751266
616 1068631014
617 1075066098
618 1078279928
619 1095496266
620 1099584164
621 1100256078
622 1101456318
623 1102036670
624 1114880358
625 1122606354
626 1128346458
627 1133917074
628 1138362378
629 1144656312
630 1148163258
631 1151636720
632 1167345618
633 1170449814
634 1170534138
635 1175480538
636 1186304232
637 1193526618
638 1205218998
639 1207996386
640 1208379612
641 1210046120
642 1217358306
643 1220335698
644 1231482918
645 1235563806
646 1237058598
647 1247389184
648 1251592446
649 1268240946
650 1279844526
651 1281017144
652 1310789274
653 1314285176
654 1323728556
655 1332460602
656 1333156686
657 1338742724
658 1339935320
659 1341976866
660 1342131438
661 1344606258
662 1346861286
663 1348484394
664 1360564818
665 1364044724
666 1385913210
667 1403770926
668 1405923980
669 1406738418
670 1409400912
671 1427572158
672 1427827890
673 1433467578
674 1434600012
675 1444999938
676 1447227672
677 1452757854
678 1459819280
679 1464206408
680 1469612478
681 1472032266
682 1477793680
683 1482227145
684 1489146006
685 1497279774
686 1501989489
687 1504284650
688 1515314660
689 1528888004
690 1530089036
691 1539884984
692 1542387666
693 1550013018
694 1569004256
695 1569729612
696 1576492988
697 1585992066
698 1597693854
699 1608479898
700 1619792454
701 1620780128
702 1634056878
703 1648031430
704 1649376966
705 1655593452
706 1661930178
707 1665703688
708 1672523106
709 1687353255
710 1688512820
711 1694492690
712 1701507896
713 1727945826
714 1743513260
715 1766479098
716 1780039340
717 1781904410
718 1784412896
719 1784763978
720 1787274776
721 1791280506
722 1792956116
723 1795454336
724 1809886938
725 1812814256
726 1825377690
727 1827849474
728 1830632636
729 1832499168
730 1833417186
731 1837960812
732 1847262848
733 1858126278
734 1875157626
735 1876828040
736 1879708545
737 1885355334
738 1897901178
739 1899600536
740 1905237068
741 1917672354
742 1929471584
743 1937968626
744 1950041440
745 1953391446
746 1967221512
747 1984579610
748 1984875738
749 1989347624
750 1992455454
751 1994425965
752 1998340038
753 2023875280
754 2024836840
755 2057550020
756 2064061218
757 2067309678
758 2084538890
759 2090273535
760 2103035180
761 2124742220
762 2125940466
763 2129327178
764 2133474954
765 2138448918
766 2145966116
767 2146556112
768 2148588132
769 2157687858
770 2170059072
771 2177066886
772 2177472836
773 2183021844
774 2196365920
775 2212432124
776 2234074098
777 2236233728
778 2251869372
779 2260832556
780 2271477006
781 2274930738
782 2278841532
783 2280635724
784 2292868064
785 2293948434
786 2308058865
787 2313224712
788 2315549960
789 2319571518
790 2326264360
791 2351424036
792 2395873062
793 2402227272
794 2424074982
795 2430216174
796 2448726780
797 2471563360
798 2478702765
799 2501690394
800 2514987186
801 2525611508
802 2530332080
803 2549821854
804 2558046890
805 2568776712
806 2574863466
807 2595914930
808 2596051218
809 2597324196
810 2600442152
811 2603687124
812 2613388155
813 2618760980
814 2622408110
815 2624514102
816 2631161256
817 2631236094
818 2639325710
819 2656724660
820 2660662422
821 2672382042
822 2677368594
823 2693945154
824 2700890238
825 2703440080
826 2706378486
827 2707225386
828 2724069234
829 2730016218
830 2733901734
831 2744948990
832 2747299218
833 2748238520
834 2752367634
835 2752417974
836 2768536014
837 2768738706
838 2771292972
839 2779075508
840 2784592938
841 2798334714
842 2798956590
843 2803900376
844 2805080286
845 2808419592
846 2810207720
847 2819555396
848 2828079234
849 2832833444
850 2833604982
851 2836641522
852 2844734538
853 2849085018
854 2854227908
855 2862982452
856 2863235418
857 2867433378
858 2868726918
859 2880895026
860 2884795698
861 2890852152
862 2901379910
863 2901589338
864 2905475946
865 2916792340
866 2937749720
867 2953666038
868 2981950218
869 2989428258
870 2989839714
871 2993392938
872 2993788398
873 3009211806
874 3011231080
875 3028658898
876 3039906044
877 3053914494
878 3057816524
879 3059679128
880 3063384912
881 3065317724
882 3068554902
883 3081590864
884 3097982745
885 3101218148
886 3109030376
887 3112393056
888 3137033910
889 3142857084
890 3160078328
891 3160859046
892 3170149268
893 3176620748
894 3176725370
895 3188028246
896 3192469674
897 3203001672
898 3207345312
899 3210845924
900 3215226246
901 3228553220
902 3230205462
903 3239060682
904 3245336334
905 3247157925
906 3258469614
907 3263713695
908 3267561432
909 3277256540
910 3277492568
911 3294738498
912 3296737614
913 3318200898
914 3320745258
915 3323003355
916 3328882554
917 3332041572
918 3332474810
919 3332759562
920 3347963106
921 3364922466
922 3373217958
923 3390663668
924 3394744812
925 3412174480
926 3425061558
927 3429197544
928 3441998166
929 3447932196
930 3461651144
931 3468457626
932 3500711082
933 3507947118
934 3509945898
935 3533810094
936 3539814356
937 3547878972
938 3559628778
939 3571818132
940 3574660794
941 3577193994
942 3612640850
943 3632282264
944 3633419298
945 3634846458
946 3635976972
947 3654023022
948 3655390572
949 3672610392
950 3677800664
951 3696794952
952 3705126972
953 3723859698
954 3739543446
955 3744798050
956 3751315812
957 3761140278
958 3775123430
959 3780804018
960 3795800118
961 3797957142
962 3803461734
963 3808029596
964 3834694434
965 3841685418
966 3845426172
967 3863290518
968 3867886866
969 3870923060
970 3876766542
971 3883114136
972 3885224586
973 3891297390
974 3921236778
975 3937843446
976 3956381034
977 3968710785
978 3996186018
979 4011979736
980 4035040992
981 4043381355
982 4067460318
983 4079265400
984 4079381526
985 4105512258
986 4105815956
987 4138009484
988 4139671640
989 4158965778
990 4176509958
991 4190240268
992 4195653978
993 4209551592
994 4210434474
995 4233517116
996 4239142176
997 4239540740
998 4242679749
999 4244904978
1000 4247790525