0 0
1 0
2 0
3 0
4 0
5 1
6 2
7 5
8 10
9 18
10 32
11 51
12 79
13 118
14 172
15 243
16 335
17 454
18 604
19 792
20 1024
21 1306
22 1649
23 2059
24 2548
25 3125
26 3802
27 4591
28 5507
29 6563
30 7776
31 9161
32 10737
33 12523
34 14539
35 16807
36 19349
37 22190
38 25355
39 28871
40 32768
41 37073
42 41821
43 47042
44 52773
45 59049
46 65908
47 73390
48 81537
49 90392
50 100000
51 110408
52 121665
53 133822
54 146932
55 161051
56 176234
57 192541
58 210034
59 228775
60 248832
61 270270
62 293162
63 317579
64 343597
65 371293
66 400746
67 432040
68 465258
69 500490
70 537824
71 577353
72 619173
73 663382
74 710082
75 759375
76 811368
77 866170
78 923895
79 984658
80 1048576
81 1115771
82 1186367
83 1260493
84 1338278
85 1419857
86 1505366
87 1594946
88 1688742
89 1786899
90 1889568
91 1996902
92 2109060
93 2226202
94 2348492
95 2476099
96 2609192
97 2747948
98 2892546
99 3043168
100 3200000
101 3363232
102 3533058
103 3709677
104 3893289
105 4084101
106 4282321
107 4488165
108 4701849
109 4923596
110 5153632
111 5392186
112 5639493
113 5895792
114 6161326
115 6436343
116 6721093
117 7015833
118 7320824
119 7636331
120 7962624
121 8299975
122 8648666
123 9008978
124 9381200
125 9765625
126 10162550
127 10572278
128 10995116
129 11431376
130 11881376
131 12345436
132 12823885
133 13317054
134 13825281
135 14348907
136 14888279
137 15443751
138 16015681
139 16604430
140 17210368
141 17833867
142 18475308
143 19135074
144 19813556
145 20511149
146 21228253
147 21965275
148 22722627
149 23500728
150 24300000
151 25120872
152 25963779
153 26829163
154 27717469
155 28629151
156 29564665
157 30524477
158 31509057
159 32518881
160 33554432
161 34616197
162 35704672
163 36820357
164 37963759
165 39135393
166 40335776
167 41565435
168 42824902
169 44114717
170 45435424
171 46787574
172 48171726
173 49588445
174 51038302
175 52521875
176 54039748
177 55592513
178 57180768
179 58805119
180 60466176
181 62164558
182 63900891
183 65675808
184 67489947
185 69343957
186 71238489
187 73174204
188 75151771
189 77171865
190 79235168
191 81342368
192 83494164
193 85691258
194 87934364
195 90224199
196 92561489
197 94946969
198 97381381
199 99865472
200 102400000
201 104985728
202 107623429
203 110313881
204 113057874
205 115856201
206 118709665
207 121619077
208 124585257
209 127609030
210 130691232
211 133832704
212 137034299
213 140296874
214 143621297
215 147008443
216 150459195
217 153974445
218 157555092
219 161202047
220 164916224
221 168698548
222 172549955
223 176471384
224 180463788
225 184528125
226 188665362
227 192876476
228 197162453
229 201524285
230 205962976
231 210479536
232 215074985
233 219750354
234 224506678
235 229345007
236 234266394
237 239271905
238 244362614
239 249539604
240 254803968
241 260156805
242 265599227
243 271132355
244 276757315
245 282475249
246 288287302
247 294194632
248 300198406
249 306299800
250 312500000
251 318800200
252 325201606
253 331705432
254 338312902
255 345025251
256 351843720
257 358769565
258 365804048
259 372948443
260 380204032
261 387572107
262 395053974
263 402650943
264 410364338
265 418195493
266 426145749
267 434216462
268 442408995
269 450724720
270 459165024
271 467731299
272 476424951
273 485247396
274 494200058
275 503284375
276 512501792
277 521853768
278 531341769
279 540967275
280 550731776
281 560636769
282 570683767
283 580874291
284 591209873
285 601692057
286 612322395
287 623102454
288 634033809
289 645118048
290 656356768
291 667751578
292 679304099
293 691015963
294 702888811
295 714924299
296 727124090
297 739489862
298 752023303
299 764726112
300 777600000
301 790646688
302 803867911
303 817265414
304 830840955
305 844596301
306 858533232
307 872653541
308 886959032
309 901451520
310 916132832
311 931004807
312 946069296
313 961328164
314 976783283
315 992436543
316 1008289840
317 1024345088
318 1040604209
319 1057069138
320 1073741824
321 1090624225
322 1107718316
323 1125026079
324 1142549512
325 1160290625
326 1178251438
327 1196433987
328 1214840318
329 1233472490
330 1252332576
331 1271422659
332 1290744837
333 1310301221
334 1330093932
335 1350125107
336 1370396892
337 1390911451
338 1411670956
339 1432677595
340 1453933568
341 1475441087
342 1497202379
343 1519219683
344 1541495251
345 1564031349
346 1586830255
347 1609894261
348 1633225672
349 1656826808
350 1680700000
351 1704847592
352 1729271944
353 1753975429
354 1778960431
355 1804229351
356 1829784600
357 1855628605
358 1881763808
359 1908192661
360 1934917632
361 1961941202
362 1989265867
363 2016894136
364 2044828533
365 2073071593
366 2101625867
367 2130493922
368 2159678335
369 2189181700
370 2219006624
371 2249155728
372 2279631648
373 2310437034
374 2341574550
375 2373046875
376 2404856700
377 2437006734
378 2469499698
379 2502338328
380 2535525376
381 2569063605
382 2602955795
383 2637204743
384 2671813255
385 2706784157
386 2742120286
387 2777824496
388 2813899655
389 2850348646
390 2887174368
391 2924379732
392 2961967666
393 2999941115
394 3038303034
395 3077056399
396 3116204195
397 3155749427
398 3195695114
399 3236044288
400 3276800000
401 3317965312
402 3359543306
403 3401537075
404 3443949732
405 3486784401
406 3530044223
407 3573732358
408 3617851975
409 3662406265
410 3707398432
411 3752831693
412 3798709286
413 3845034461
414 3891810486
415 3939040643
416 3986728230
417 4034876563
418 4083488973
419 4132568805
420 4182119424
421 4232144206
422 4282646549
423 4333629861
424 4385097572
425 4437053125
426 4489499978
427 4542441609
428 4595881511
429 4649823191
430 4704270176
431 4759226006
432 4814694242
433 4870678456
434 4927182242
435 4984209207
436 5041762975
437 5099847189
438 5158465506
439 5217621601
440 5277319168
441 5337561913
442 5398353562
443 5459697859
444 5521598562
445 5584059449
446 5647084311
447 5710676962
448 5774841227
449 5839580952
450 5904900000
451 5970802248
452 6037291595
453 6104371954
454 6172047256
455 6240321451
456 6309198503
457 6378682398
458 6448777135
459 6519486734
460 6590815232
461 6662766681
462 6735345153
463 6808554738
464 6882399543
465 6956883693
466 7032011329
467 7107786613
468 7184213723
469 7261296855
470 7339040224
471 7417448061
472 7496524617
473 7576274161
474 7656700978
475 7737809375
476 7819603672
477 7902088213
478 7985267355
479 8069145477
480 8153726976
481 8239016264
482 8325017776
483 8411735962
484 8499175293
485 8587340257
486 8676235360
487 8765865129
488 8856234109
489 8947346861
490 9039207968
491 9131822029
492 9225193666
493 9319327515
494 9414228234
495 9509900499
496 9606349004
497 9703578464
498 9801593612
499 9900399200
500 10000000000
501 10100400800
502 10201606412
503 10303621664
504 10406451405
505 10510100501
506 10614573839
507 10719876326
508 10826012887
509 10932988467
510 11040808032
511 11149476564
512 11258999068
513 11369380567
514 11480626104
515 11592740743
516 11705729564
517 11819597671
518 11934350185
519 12049992249
520 12166529024
521 12283965691
522 12402307453
523 12521559532
524 12641727168
525 12762815625
526 12884830182
527 13007776144
528 13131658832
529 13256483588
530 13382255776
531 13508980778
532 13636663998
533 13765310860
534 13894926808
535 14025517307
536 14157087841
537 14289643918
538 14423191064
539 14557734824
540 14693280768
541 14829834482
542 14967401577
543 15105987683
544 15245598449
545 15386239549
546 15527916672
547 15670635535
548 15814401870
549 15959221432
550 16105100000
551 16252043368
552 16400057358
553 16549147807
554 16699320577
555 16850581551
556 17002936630
557 17156391742
558 17310952830
559 17466625864
560 17623416832
561 17781331743
562 17940376631
563 18100557548
564 18261880570
565 18424351793
566 18587977335
567 18752763336
568 18918715959
569 19085841386
570 19254145824
571 19423635498
572 19594316658
573 19766195575
574 19939278542
575 20113571875
576 20289081908
577 20465815003
578 20643777540
579 20822975922
580 21003416576
581 21185105947
582 21368050508
583 21552256749
584 21737731187
585 21924480357
586 22112510819
587 22301829155
588 22492441970
589 22684355891
590 22877577568
591 23072113671
592 23267970897
593 23465155963
594 23663675609
595 23863536599
596 24064745717
597 24267309773
598 24471235599
599 24676530048
600 24883200000
601 25091252352
602 25300694031
603 25511531981
604 25723773174
605 25937424601
606 26152493278
607 26368986246
608 26586910566
609 26806273325
610 27027081632
611 27249342618
612 27473063442
613 27698251281
614 27924913339
615 28153056843
616 28382689042
617 28613817210
618 28846448645
619 29080590668
620 29316250624
621 29553435880
622 29792153830
623 30032411890
624 30274217500
625 30517578125
626 30762501251
627 31008994391
628 31257065081
629 31506720881
630 31757969376
631 32010818173
632 32265274906
633 32521347231
634 32779042829
635 33038369407
636 33299334692
637 33561946440
638 33826212429
639 34092140463
640 34359738368
641 34629013996
642 34899975225
643 35172629955
644 35446986113
645 35723051649
646 36000834537
647 36280342780
648 36561584400
649 36844567449
650 37129300000
651 37415790153
652 37704046032
653 37994075788
654 38285887594
655 38579489651
656 38874890182
657 39172097438
658 39471119694
659 39771965250
660 40074642432
661 40379159590
662 40685525101
663 40993747366
664 41303834812
665 41615795893
666 41929639084
667 42245372892
668 42563005843
669 42882546494
670 43204003424
671 43527385239
672 43852700571
673 44179958078
674 44509166443
675 44840334375
676 45173470609
677 45508583906
678 45845683053
679 46184776863
680 46525874176
681 46868983855
682 47214114792
683 47561275905
684 47910476136
685 48261724457
686 48615029861
687 48970401373
688 49327848040
689 49687378938
690 50049003168
691 50412729857
692 50778568161
693 51146527259
694 51516616361
695 51888844699
696 52263221534
697 52639756154
698 53018457873
699 53399336033
700 53782400000
701 54167659169
702 54555122961
703 54944800826
704 55336702239
705 55730836701
706 56127213742
707 56525842918
708 56926733814
709 57329896039
710 57735339232
711 58143073057
712 58553107207
713 58965451403
714 59380115390
715 59797108943
716 60216441863
717 60638123981
718 61062165153
719 61488575263
720 61917364224
721 62348541973
722 62782118479
723 63218103737
724 63656507769
725 64097340625
726 64540612383
727 64986333149
728 65434513058
729 65885162270
730 66338290976
731 66793909392
732 67252027766
733 67712656370
734 68175805507
735 68641485507
736 69109706727
737 69580479554
738 70053814403
739 70529721717
740 71008211968
741 71489295654
742 71972983304
743 72459285475
744 72948212752
745 73439775749
746 73933985106
747 74430851497
748 74930385619
749 75432598201
750 75937500000
751 76445101801
752 76955414419
753 77468448697
754 77984215507
755 78502725751
756 79023990357
757 79548020286
758 80074826525
759 80604420092
760 81136812032
761 81672013420
762 82210035362
763 82750888992
764 83294585471
765 83841135993
766 84390551778
767 84942844079
768 85498024175
769 86056103377
770 86617093024
771 87181004484
772 87747849156
773 88317638468
774 88890383879
775 89466096875
776 90044788973
777 90626471720
778 91211156694
779 91798855500
780 92389579776
781 92983341186
782 93580151428
783 94180022228
784 94782965342
785 95388992557
786 95998115688
787 96610346583
788 97225697118
789 97844179200
790 98465804768
791 99090585787
792 99718534256
793 100349662203
794 100983981688
795 101621504799
796 102262243655
797 102906210407
798 103553417236
799 104203876353
800 104857600000
801 105514600449
802 106174890004
803 106838480999
804 107505385800
805 108175616801
806 108849186429
807 109526107142
808 110206391429
809 110890051808
810 111577100832
811 112267551080
812 112961415165
813 113658705732
814 114359435456
815 115063617043
816 115771263229
817 116482386785
818 117197000509
819 117915117235
820 118636749824
821 119361911170
822 120090614200
823 120822871872
824 121558697173
825 122298103125
826 123041102779
827 123787709220
828 124537935562
829 125291794955
830 126049300576
831 126810465636
832 127575303378
833 128343827078
834 129116050041
835 129891985607
836 130671647145
837 131455048060
838 132242201785
839 133033121788
840 133827821568
841 134626314656
842 135428614616
843 136234735043
844 137044689568
845 137858491849
846 138676155579
847 139497694486
848 140323122325
849 141152452889
850 141985700000
851 142822877513
852 143663999317
853 144509079334
854 145358131516
855 146211169851
856 147068208357
857 147929261086
858 148794342125
859 149663465589
860 150536645632
861 151413896435
862 152295232216
863 153180667225
864 154070215745
865 154963892093
866 155861710616
867 156763685698
868 157669831756
869 158580163236
870 159494694624
871 160413440433
872 161336415213
873 162263633547
874 163195110051
875 164130859375
876 165070896201
877 166015235247
878 166963891263
879 167916879033
880 168874213376
881 169835909141
882 170801981216
883 171772444519
884 172747314004
885 173726604657
886 174710331498
887 175698509585
888 176691154004
889 177688279879
890 178689902368
891 179696036660
892 180706697983
893 181721901596
894 182741662791
895 183765996899
896 184794919280
897 185828445332
898 186866590487
899 187909370209
900 188956800000
901 190008895393
902 191065671959
903 192127145300
904 193193331056
905 194264244901
906 195339902540
907 196420319718
908 197505512212
909 198595495834
910 199690286432
911 200789899886
912 201894352115
913 203003659070
914 204117836739
915 205236901143
916 206360868339
917 207489754420
918 208623575514
919 209762347782
920 210906087424
921 212054810671
922 213208533793
923 214367273094
924 215531044913
925 216699865625
926 217873751639
927 219052719402
928 220236785395
929 221425966136
930 222620278176
931 223819738103
932 225024362542
933 226234168153
934 227449171631
935 228669389707
936 229894839148
937 231125536757
938 232361499375
939 233602743874
940 234849287168
941 236101146201
942 237358337959
943 238620879460
944 239888787759
945 241162079949
946 242440773156
947 243724884547
948 245014431320
949 246309430713
950 247609900000
951 248915856489
952 250227317528
953 251544300499
954 252866822821
955 254194901951
956 255528555380
957 256867800638
958 258212655292
959 259563136943
960 260919263232
961 262281051833
962 263648520462
963 265021686867
964 266400568836
965 267785184193
966 269175550798
967 270571686550
968 271973609384
969 273381337272
970 274794888224
971 276214280286
972 277639531542
973 279070660113
974 280507684159
975 281950621875
976 283399491493
977 284854311285
978 286315099560
979 287781874662
980 289254654976
981 290733458921
982 292218304956
983 293709211579
984 295206197322
985 296709280757
986 298218480493
987 299733815178
988 301255303497
989 302782964174
990 304316815968
991 305856877678
992 307403168143
993 308955706236
994 310514510871
995 312079600999
996 313650995609
997 315228713729
998 316812774425
999 318403196801
1000 320000000000