1 8
2 27
3 125
4 343
5 1331
6 2197
7 4913
8 6859
9 12167
10 24389
11 29791
12 50653
13 68921
14 79507
15 103823
16 148877
17 205379
18 226981
19 300763
20 357911
21 389017
22 493039
23 571787
24 704969
25 912673
26 1030301
27 1092727
28 1225043
29 1295029
30 1442897
31 2048383
32 2248091
33 2571353
34 2685619
35 3307949
36 3442951
37 3869893
38 4330747
39 4657463
40 5177717
41 5735339
42 5929741
43 6967871
44 7189057
45 7645373
46 7880599
47 9393931
48 11089567
49 11697083
50 12008989
51 12649337
52 13651919
53 13997521
54 15813251
55 16974593
56 18191447
57 19465109
58 19902511
59 21253933
60 22188041
61 22665187
62 25153757
63 28934443
64 30080231
65 30664297
66 31855013
67 36264691
68 38272753
69 41781923
70 42508549
71 43986977
72 46268279
73 49430863
74 51895117
75 54439939
76 56181887
77 58863869
78 62570773
79 64481201
80 68417929
81 73560059
82 74618461
83 80062991
84 81182737
85 84604519
86 86938307
87 90518849
88 95443993
89 97972181
90 99252847
91 101847563
92 109902239
93 115501303
94 118370771
95 124251499
96 127263527
97 131872229
98 141420761
99 143055667
100 158340421
101 163667323
102 172808693
103 178453547
104 184220009
105 186169411
106 192100033
107 202262003
108 208527857
109 214921799
110 217081801
111 223648543
112 230346397
113 234885113
114 237176659
115 251239591
116 263374721
117 265847707
118 270840023
119 278445077
120 286191179
121 288804781
122 304821217
123 310288733
124 318611987
125 329939371
126 344472101
127 356400829
128 371694959
129 384240583
130 393832837
131 403583419
132 410172407
133 423564751
134 433798093
135 440711081
136 454756609
137 461889917
138 487443403
139 506261573
140 529475129
141 533411731
142 553387661
143 557441767
144 565609283
145 569722789
146 590589719
147 620650477
148 629422793
149 633839779
150 642735647
151 674526133
152 683797841
153 688465387
154 697864103
155 746142643
156 756058031
157 776151559
158 801765089
159 822656953
160 833237621
161 849278123
162 865523177
163 904231063
164 915498611
165 932574833
166 949862087
167 973242271
168 991026973
169 1027243729
170 1039509197
171 1058089859
172 1064332261
173 1095912791
174 1102302937
175 1121622319
176 1154320649
177 1160935651
178 1194389981
179 1201157047
180 1221611509
181 1284365503
182 1298596571
183 1305751357
184 1320139673
185 1341919727
186 1363938029
187 1393668613
188 1416247867
189 1439069689
190 1524845951
191 1532808577
192 1573037747
193 1605723211
194 1647212741
195 1672446203
196 1697936057
197 1732323601
198 1784770597
199 1802485313
200 1829276567
201 1856331989
202 1865409391
203 1892819053
204 1948441249
205 1995616979
206 2082440933
207 2092240639
208 2111932187
209 2141700569
210 2151685171
211 2181825073
212 2202073901
213 2212245127
214 2232681443
215 2294744759
216 2305199161
217 2336752783
218 2521008881
219 2554497863
220 2588282117
221 2633789341
222 2738124199
223 2797260929
224 2881473967
225 2905841483
226 2918076589
227 2942649737
228 2979767519
229 3029741623
230 3054936851
231 3067586677
232 3105745579
233 3183010111
234 3248367641
235 3261545587
236 3288008303
237 3301293169
238 3327970157
239 3368254499
240 3449795831
241 3532642667
242 3588604291
243 3673650007
244 3716672149
245 3745539377
246 3789119879
247 3847751263
248 3877292411
249 3936827539
250 3966822287
251 4073003173
252 4103684801
253 4149995543
254 4165509529
255 4196653397
256 4243659659
257 4259406061
258 4306878883
259 4386781853
260 4549540393
261 4599141247
262 4632407963
263 4649101309
264 4852559557
265 4887035873
266 4904335099
267 4991443829
268 5097328361
269 5115120067
270 5204699837
271 5277112021
272 5331859723
273 5386984777
274 5442488479
275 5611284433
276 5668315687
277 5706550403
278 5725732069
279 5841725401
280 5939574731
281 6058428767
282 6138539191
283 6300872423
284 6445240381
285 6507781363
286 6549699311
287 6570725617
288 6612913133
289 6634074439
290 6740558369
291 6869835701
292 6935089643
293 7000755497
294 7200237491
295 7222633237
296 7403473349
297 7426288351
298 7680354317
299 7750636739
300 7845011803
301 7916293657
302 7964053973
303 7988005999
304 8036054027
305 8132727331
306 8205738913
307 8328393683
308 8353070389
309 8477185319
310 8653002877
311 8780064047
312 8856894509
313 9011897441
314 9037905787
315 9090072503
316 9116230969
317 9247776299
318 9407293631
319 9434056897
320 9649992689
321 9677214091
322 9759185353
323 9814089221
324 9841618207
325 9980035577
326 10091699281
327 10345981339
328 10691619427
329 10749963743
330 10837877597
331 10955839861
332 11194326053
333 11224377919
334 11284642907
335 11405819251
336 11650768163
337 11681631109
338 11743520417
339 11867954041
340 11961853903
341 12056247757
342 12119452073
343 12310389629
344 12342406231
345 12698260037
346 12796484219
347 12829337821
348 12928235923
349 12994449551
350 13094193293
351 13328910811
352 13430356633
353 13498272341
354 13532315887
355 13634789869
356 13703392457
357 13806727199
358 14014952531
359 14119845713
360 14225260967
361 14473267453
362 14544652121
363 14652168623
364 14868788579
365 15014381563
366 15124197817
367 15197705333
368 15681317527
369 16022066761
370 16213487291
371 16367716819
372 16445197007
373 16561875149
374 16600890151
375 16718302693
376 17153550539
377 17394111071
378 17434421857
379 17759152529
380 17923019113
381 18005329061
382 18253770137
383 18546494023
384 18757487393
385 18799877179
386 18884848247
387 19055557711
388 19184262733
389 19313545987
390 19400056703
391 19443408769
392 19530306557
393 19661138099
394 19836487243
395 19924551431
396 19968681097
397 20101460959
398 20324066489
399 20368783891
400 20593355021
401 20774195749
402 20865011777
403 21184951663
404 21415471433
405 21694295069
406 21740999671
407 21881515573
408 21975528401
409 22022635627
410 22401919259
411 22737343537
412 22833790253
413 22978971107
414 23173501051
415 23320116793
416 23418203381
417 23862997439
418 24062478103
419 24313388273
420 24464768327
421 24616775429
422 24820429213
423 25076571983
424 25386262019
425 25750777177
426 25855561493
427 26013270347
428 26171619209
429 26224544611
430 26973008999
431 27027009001
432 27298090331
433 27516255859
434 27625773167
435 28011371653
436 28122197921
437 28344726649
438 28680715981
439 28849701763
440 29189662039
441 29303572787
442 29474993969
443 30051224029
444 30342134159
445 30400540561
446 30870492353
447 31644451747
448 31764658463
449 31824875809
450 32187778741
451 32370260203
452 32492296871
453 32860246427
454 33045258329
455 33293019313
456 33417362861
457 33666977989
458 34359822251
459 34423275277
460 34550415593
461 34614102979
462 34997871511
463 35904339899
464 35969679901
465 36166175443
466 36363385297
467 36561310759
468 36693659267
469 36892780289
470 36959313691
471 37360194607
472 37494462923
473 37899197279
474 37966934881
475 38306833811
476 38375056117
477 38923752869
478 38992705471
479 39547260143
480 39756565997
481 40459583737
482 41027927849
483 41314084993
484 41457661181
485 41529573847
486 41673648563
487 41745810709
488 42545099771
489 42838260499
490 43280521831
491 43502789413
492 43874924183
493 43949604889
494 44099220437
495 44324279819
496 44399469421
497 44625548323
498 45004049693
499 45080005879
500 45537538411
501 45921171941
502 45998156287
503 46384368857
504 46928689543
505 47163267397
506 47320086113
507 47555965367
508 47871688591
509 48109395853
510 48347888707
511 48987720179
512 49471280711
513 49552182217
514 49714249733
515 50284268371
516 50529889873
517 50694081101
518 51023529829
519 51437343959
520 51770001583
521 52020433837
522 52271672419
523 53199800081
524 53454818663
525 53540005609
526 53967298139
527 54569318257
528 54742142573
529 55002062627
530 55786756661
531 55874402767
532 56314010537
533 56933326423
534 57111104051
535 57200131477
536 57646656647
537 58275687133
538 58456246841
539 58818484369
540 59638983643
541 59822347031
542 60098096213
543 60190200559
544 60374691467
545 60652134089
546 60744803491
547 61302802807
548 61489559123
549 62429032063
550 63473450669
551 64048012001
552 64144108027
553 64336588343
554 64626030197
555 64916338859
556 65013301261
557 65304767683
558 66380929649
559 66479344651
560 66775173193
561 67568337017
562 67867385039
563 68468125571
564 68568592357
565 68870582299
566 69477219631
567 70291596383
568 70393838689
569 70598620637
570 70906537619
571 71628489577
572 71835657893
573 71939391679
574 72877493233
575 74140932601
576 74671645931
577 74991286313
578 75098035459
579 75633300989
580 75740658391
581 76278969521
582 76386936907
583 76928302277
584 77254345979
585 77363231581
586 77909194511
587 78018694417
588 78567733187
589 78898389569
590 79340706073
591 81014113783
592 81577100753
593 81690010219
594 82256120549
595 82710887293
596 83053060147
597 83625443117
598 84662348471
599 85009878773
600 85707789929
601 86409510461
602 86526834967
603 87587538121
604 87943022623
605 88180545851
606 88537631993
607 88895680847
608 89975616641
609 90096146587
610 90700411157
611 91550911843
612 91917033697
613 92161656413
614 92284130359
615 92529403667
616 94010175323
617 94134281149
618 94881210481
619 95256152263
620 96260823287
621 96765797071
622 97145684173
623 97526564227
624 98675175061
625 99703702853
626 99832769119
627 100091235707
628 100479771449
629 100609506451
630 100999381393
631 101390262247
632 102043969217
633 102437538839
634 103227711371
635 104021936927
636 105220897361
637 105354681067
638 105756712489
639 106025300837
640 107239576751
641 107782217479
642 109421116687
643 109695871403
644 109833421069
645 110108865257
646 110522894399
647 110661134401
648 111492995797
649 111771206513
650 112748588191
651 114862129381
652 115572468311
653 116000074133
654 116858447369
655 117865222327
656 118298461429
657 119022883559
658 119896086491
659 120042034237
660 120334284953
661 120773549807
662 121360897351
663 121802655493
664 122541299063
665 122689385209
666 122985915317
667 124027532803
668 124475734657
669 124925014999
670 125225135027
671 125676215729
672 125826816331
673 126581624261
674 126732947167
675 127947874319
676 128864147651
677 129477420379
678 130864391533
679 131173946441
680 131639193503
681 132572985299
682 132729045301
683 133197960043
684 133667977897
685 134139100159
686 136352311523
687 136829716577
688 137947992463
689 138268615211
690 138911350339
691 139717566269
692 140364780373
693 141339344329
694 142809632083
695 143137741391
696 143301984337
697 143630847053
698 145614594581
699 146613281417
700 147114332639
701 147281603041
702 148624333073
703 149129953127
704 149636718629
705 150823633267
706 151675261037
707 152872916923
708 153216258551
709 155807721341
710 156329495603
711 156852433457
712 157376536199
713 158077154143
714 158603979997
715 158955846713
716 159131975059
717 160191477991
718 160722988453
719 161077981121
720 161255673307
721 161789533849
722 163757102111
723 164296466333
724 164476517239
725 164837013587
726 166465766501
727 166647398527
728 167011058843
729 168105213359
730 168288035761
731 168837298183
732 169204136291
733 171601543693
734 172157988547
735 172715635009
736 173088067517
737 173834537941
738 174770640071
739 177788739367
740 179310732119
741 179501589721
742 180074975023
743 180457909451
744 180649580077
745 181033328393
746 181225406179
747 182187833309
748 183540946987
749 184122897769
750 184511547557
751 185290487101
752 186267240431
753 186854936813
754 188822850553
755 189218084021
756 189415907407
757 190010204749
758 193000344139
759 193401383687
760 194205128671
761 195212937401
762 195819292943
763 196426902797
764 197239002661
765 197849544283
766 199074404719
767 199483812107
768 200098975049
769 200304310051
770 200921157793
771 201333092381
772 201952049363
773 202158649909
774 203193766439
775 203401212841
776 205065869273
777 205692449327
778 207790265467
779 208211532983
780 209478751019
781 210963658177
782 213954491141
783 214599039803
784 216756882343
785 217190179331
786 219147162389
787 220020692653
788 220677361507
789 221115865823
790 221774710877
791 223317102763
792 223980311017
793 224644831039
794 225755282969
795 225977811571
796 227092648301
797 228435284897
798 229333309561
799 230459146091
800 230684754637
801 231815006207
802 232721860951
803 234086572747
804 235227899717
805 237982207373
806 238212698599
807 238674127427
808 239598771931
809 240293820313
810 240757931861
811 241687946989
812 243789231223
813 244961856593
814 245667233447
815 246373963109
816 246609840511
817 247318375933
818 248502281903
819 249927948899
820 250166088901
821 251359058231
822 252076657013
823 252795620267
824 253515949289
825 254478514753
826 255202035607
827 256410948977
828 257138126279
829 257380823881
830 258109832863
831 258840217117
832 259571977939
833 260794641869
834 261775532773
835 264732956461
836 265475776483
837 268211336849
838 268460951851
839 270714459709
840 271216945817
841 272223782641
842 273485828771
843 277295358761
844 278317173889
845 280625429323
846 281140102151
847 281397674377
848 282687895547
849 283463918009
850 283722907411
851 284500822033
852 285020220941
853 287365339799
854 288411730543
855 289986074659
856 292358316853
857 294477807077
858 295275249179
859 295541382781
860 297141543217
861 297943784839
862 299284060769
863 299552597371
864 300897690101
865 301167190927
866 301976658829
867 303328992959
868 305229034837
869 305773357553
870 309052889081
871 309327236947
872 311527867139
873 311803677541
874 313185171671
875 313461959257
876 314848343627
877 317633363767
878 318192331283
879 318472060789
880 319032011537
881 320153881321
882 322405504793
883 323252577647
884 324101132909
885 324384314311
886 326086867387
887 328366190699
888 329509824643
889 330082636031
890 330943097213
891 335267840123
892 335557488349
893 337008232079
894 337298881681
895 338171833063
896 338754636611
897 339630096833
898 340507064087
899 341678700271
900 342559188973
901 343147021001
902 344914551197
903 345800587859
904 346984328683
905 348765000319
906 349359908507
907 351447414193
908 353243309509
909 354744554039
910 358364881727
911 359273796029
912 361096232561
913 362009757383
914 362314607689
915 365679263951
916 366907920679
917 369682454233
918 371229888203
919 372160418057
920 374337698743
921 374961334931
922 375273412597
923 376210684459
924 377776269989
925 379031861053
926 379975377907
927 380605258223
928 381551383277
929 386305534187
930 388537587073
931 390137163443
932 390457604629
933 392383937161
934 393994045691
935 394316595037
936 396903329549
937 397227464551
938 400152624409
939 404075127457
940 407033767531
941 408023180713
942 410669451737
943 413660154851
944 414660272993
945 414994003579
946 418005640333
947 418676865641
948 419685050303
949 420021471169
950 421706272499
951 423057352843
952 424750257413
953 425768164667
954 426787696889
955 428149603153
956 428831641421
957 429856056323
958 430197890149
959 431909777879
960 432252699481
961 434314041517
962 435002609033
963 436036824287
964 437072677469
965 437418326071
966 439496045227
967 440190077543
968 442624944061
969 445768658119
970 446469276707
971 447521580449
972 451041199309
973 451747330217
974 453161802241
975 454224591703
976 454934040371
977 456355153099
978 457066817927
979 459563470813
980 460636242067
981 461352349583
982 463864570021
983 466025146777
984 466746827093
985 467107946479
986 472547110069
987 473275506257
988 477661607513
989 478762350767
990 479864783789
991 482074724321
992 484291439477
993 486886183363
994 488001047617
995 488745235133
996 489117612439
997 489862934387
998 493226253701
999 494350771643
1000 496604932559