0 64
1 65
2 80
3 145
4 320
5 689
6 1360
7 2465
8 4160
9 6625
10 10064
11 14705
12 20800
13 28625
14 38480
15 50689
16 65600
17 83585
18 105040
19 130385
20 160064
21 194545
22 234320
23 279905
24 331840
25 390689
26 457040
27 531505
28 614720
29 707345
30 810064
31 923585
32 1048640
33 1185985
34 1336400
35 1500689
36 1679680
37 1874225
38 2085200
39 2313505
40 2560064
41 2825825
42 3111760
43 3418865
44 3748160
45 4100689
46 4477520
47 4879745
48 5308480
49 5764865
50 6250064
51 6765265
52 7311680
53 7890545
54 8503120
55 9150689
56 9834560
57 10556065
58 11316560
59 12117425
60 12960064
61 13845905
62 14776400
63 15753025
64 16777280
65 17850689
66 18974800
67 20151185
68 21381440
69 22667185
70 24010064
71 25411745
72 26873920
73 28398305
74 29986640
75 31640689
76 33362240
77 35153105
78 37015120
79 38950145
80 40960064
81 43046785
82 45212240
83 47458385
84 49787200
85 52200689
86 54700880
87 57289825
88 59969600
89 62742305
90 65610064
91 68575025
92 71639360
93 74805265
94 78074960
95 81450689
96 84934720
97 88529345
98 92236880
99 96059665
100 100000064
101 104060465
102 108243280
103 112550945
104 116985920
105 121550689
106 126247760
107 131079665
108 136048960
109 141158225
110 146410064
111 151807105
112 157352000
113 163047425
114 168896080
115 174900689
116 181064000
117 187388785
118 193877840
119 200533985
120 207360064
121 214358945
122 221533520
123 228886705
124 236421440
125 244140689
126 252047440
127 260144705
128 268435520
129 276922945
130 285610064
131 294499985
132 303595840
133 312900785
134 322418000
135 332150689
136 342102080
137 352275425
138 362674000
139 373301105
140 384160064
141 395254225
142 406586960
143 418161665
144 429981760
145 442050689
146 454371920
147 466948945
148 479785280
149 492884465
150 506250064
151 519885665
152 533794880
153 547981345
154 562448720
155 577200689
156 592240960
157 607573265
158 623201360
159 639129025
160 655360064
161 671898305
162 688747600
163 705911825
164 723394880
165 741200689
166 759333200
167 777796385
168 796594240
169 815730785
170 835210064
171 855036145
172 875213120
173 895745105
174 916636240
175 937890689
176 959512640
177 981506305
178 1003875920
179 1026625745
180 1049760064
181 1073283185
182 1097199440
183 1121513185
184 1146228800
185 1171350689
186 1196883280
187 1222831025
188 1249198400
189 1275989905
190 1303210064
191 1330863425
192 1358954560
193 1387488065
194 1416468560
195 1445900689
196 1475789120
197 1506138545
198 1536953680
199 1568239265
200 1600000064
201 1632240865
202 1664966480
203 1698181745
204 1731891520
205 1766100689
206 1800814160
207 1836036865
208 1871773760
209 1908029825
210 1944810064
211 1982119505
212 2019963200
213 2058346225
214 2097273680
215 2136750689
216 2176782400
217 2217373985
218 2258530640
219 2300257585
220 2342560064
221 2385443345
222 2428912720
223 2472973505
224 2517631040
225 2562890689
226 2608757840
227 2655237905
228 2702336320
229 2750058545
230 2798410064
231 2847396385
232 2897023040
233 2947295585
234 2998219600
235 3049800689
236 3102044480
237 3154956625
238 3208542800
239 3262808705
240 3317760064
241 3373402625
242 3429742160
243 3486784465
244 3544535360
245 3603000689
246 3662186320
247 3722098145
248 3782742080
249 3844124065
250 3906250064
251 3969126065
252 4032758080
253 4097152145
254 4162314320
255 4228250689
256 4294967360
257 4362470465
258 4430766160
259 4499860625
260 4569760064
261 4640470705
262 4711998800
263 4784350625
264 4857532480
265 4931550689
266 5006411600
267 5082121585
268 5158687040
269 5236114385
270 5314410064
271 5393580545
272 5473632320
273 5554571905
274 5636405840
275 5719140689
276 5802783040
277 5887339505
278 5972816720
279 6059221345
280 6146560064
281 6234839585
282 6324066640
283 6414247985
284 6505390400
285 6597500689
286 6690585680
287 6784652225
288 6879707200
289 6975757505
290 7072810064
291 7170871825
292 7269949760
293 7370050865
294 7471182160
295 7573350689
296 7676563520
297 7780827745
298 7886150480
299 7992538865
300 8100000064
301 8208541265
302 8318169680
303 8428892545
304 8540717120
305 8653650689
306 8767700560
307 8882874065
308 8999178560
309 9116621425
310 9235210064
311 9354951905
312 9475854400
313 9597925025
314 9721171280
315 9845600689
316 9971220800
317 10098039185
318 10226063440
319 10355301185
320 10485760064
321 10617447745
322 10750371920
323 10884540305
324 11019960640
325 11156640689
326 11294588240
327 11433811105
328 11574317120
329 11716114145
330 11859210064
331 12003612785
332 12149330240
333 12296370385
334 12444741200
335 12594450689
336 12745506880
337 12897917825
338 13051691600
339 13206836305
340 13363360064
341 13521271025
342 13680577360
343 13841287265
344 14003408960
345 14166950689
346 14331920720
347 14498327345
348 14666178880
349 14835483665
350 15006250064
351 15178486465
352 15352201280
353 15527402945
354 15704099920
355 15882300689
356 16062013760
357 16243247665
358 16426010960
359 16610312225
360 16796160064
361 16983563105
362 17172530000
363 17363069425
364 17555190080
365 17748900689
366 17944210000
367 18141126785
368 18339659840
369 18539817985
370 18741610064
371 18945044945
372 19150131520
373 19356878705
374 19565295440
375 19775390689
376 19987173440
377 20200652705
378 20415837520
379 20632736945
380 20851360064
381 21071715985
382 21293813840
383 21517662785
384 21743272000
385 21970650689
386 22199808080
387 22430753425
388 22663496000
389 22898045105
390 23134410064
391 23372600225
392 23612624960
393 23854493665
394 24098215760
395 24343800689
396 24591257920
397 24840596945
398 25091827280
399 25344958465
400 25600000064
401 25856961665
402 26115852880
403 26376683345
404 26639462720
405 26904200689
406 27170906960
407 27439591265
408 27710263360
409 27982933025
410 28257610064
411 28534304305
412 28813025600
413 29093783825
414 29376588880
415 29661450689
416 29948379200
417 30237384385
418 30528476240
419 30821664785
420 31116960064
421 31414372145
422 31713911120
423 32015587105
424 32319410240
425 32625390689
426 32933538640
427 33243864305
428 33556377920
429 33871089745
430 34188010064
431 34507149185
432 34828517440
433 35152125185
434 35477982800
435 35806100689
436 36136489280
437 36469159025
438 36804120400
439 37141383905
440 37480960064
441 37822859425
442 38167092560
443 38513670065
444 38862602560
445 39213900689
446 39567575120
447 39923636545
448 40282095680
449 40642963265
450 41006250064
451 41371966865
452 41740124480
453 42110733745
454 42483805520
455 42859350689
456 43237380160
457 43617904865
458 44000935760
459 44386483825
460 44774560064
461 45165175505
462 45558341200
463 45954068225
464 46352367680
465 46753250689
466 47156728400
467 47562811985
468 47971512640
469 48382841585
470 48796810064
471 49213429345
472 49632710720
473 50054665505
474 50479305040
475 50906640689
476 51336683840
477 51769445905
478 52204938320
479 52643172545
480 53084160064
481 53527912385
482 53974441040
483 54423757585
484 54875873600
485 55330800689
486 55788550480
487 56249134625
488 56712564800
489 57178852705
490 57648010064
491 58120048625
492 58594980160
493 59072816465
494 59553569360
495 60037250689
496 60523872320
497 61013446145
498 61505984080
499 62001498065
500 62500000064
501 63001502065
502 63506016080
503 64013554145
504 64524128320
505 65037750689
506 65554433360
507 66074188465
508 66597028160
509 67122964625
510 67652010064
511 68184176705
512 68719476800
513 69257922625
514 69799526480
515 70344300689
516 70892257600
517 71443409585
518 71997769040
519 72555348385
520 73116160064
521 73680216545
522 74247530320
523 74818113905
524 75391979840
525 75969140689
526 76549609040
527 77133397505
528 77720518720
529 78310985345
530 78904810064
531 79502005585
532 80102584640
533 80706559985
534 81313944400
535 81924750689
536 82538991680
537 83156680225
538 83777829200
539 84402451505
540 85030560064
541 85662167825
542 86297287760
543 86935932865
544 87578116160
545 88223850689
546 88873149520
547 89526025745
548 90182492480
549 90842562865
550 91506250064
551 92173567265
552 92844527680
553 93519144545
554 94197431120
555 94879400689
556 95565066560
557 96254442065
558 96947540560
559 97644375425
560 98344960064
561 99049307905
562 99757432400
563 100469347025
564 101185065280
565 101904600689
566 102627966800
567 103355177185
568 104086245440
569 104821185185
570 105560010064
571 106302733745
572 107049369920
573 107799932305
574 108554434640
575 109312890689
576 110075314240
577 110841719105
578 111612119120
579 112386528145
580 113164960064
581 113947428785
582 114733948240
583 115524532385
584 116319195200
585 117117950689
586 117920812880
587 118727795825
588 119538913600
589 120354180305
590 121173610064
591 121997217025
592 122825015360
593 123657019265
594 124493242960
595 125333700689
596 126178406720
597 127027375345
598 127880620880
599 128738157665
600 129600000064
601 130466162465
602 131336659280
603 132211504945
604 133090713920
605 133974300689
606 134862279760
607 135754665665
608 136651472960
609 137552716225
610 138458410064
611 139368569105
612 140283208000
613 141202341425
614 142125984080
615 143054150689
616 143986856000
617 144924114785
618 145865941840
619 146812351985
620 147763360064
621 148718980945
622 149679229520
623 150644120705
624 151613669440
625 152587890689
626 153566799440
627 154550410705
628 155538739520
629 156531800945
630 157529610064
631 158532181985
632 159539531840
633 160551674785
634 161568626000
635 162590400689
636 163617014080
637 164648481425
638 165684818000
639 166726039105
640 167772160064
641 168823196225
642 169879162960
643 170940075665
644 172005949760
645 173076800689
646 174152643920
647 175233494945
648 176319369280
649 177410282465
650 178506250064
651 179607287665
652 180713410880
653 181824635345
654 182940976720
655 184062450689
656 185189072960
657 186320859265
658 187457825360
659 188599987025
660 189747360064
661 190899960305
662 192057803600
663 193220905825
664 194389282880
665 195562950689
666 196741925200
667 197926222385
668 199115858240
669 200310848785
670 201511210064
671 202716958145
672 203928109120
673 205144679105
674 206366684240
675 207594140689
676 208827064640
677 210065472305
678 211309379920
679 212558803745
680 213813760064
681 215074265185
682 216340335440
683 217611987185
684 218889236800
685 220172100689
686 221460595280
687 222754737025
688 224054542400
689 225360027905
690 226671210064
691 227988105425
692 229310730560
693 230639102065
694 231973236560
695 233313150689
696 234658861120
697 236010384545
698 237367737680
699 238730937265
700 240100000064
701 241474942865
702 242855782480
703 244242535745
704 245635219520
705 247033850689
706 248438446160
707 249849022865
708 251265597760
709 252688187825
710 254116810064
711 255551481505
712 256992219200
713 258439040225
714 259891961680
715 261351000689
716 262816174400
717 264287499985
718 265764994640
719 267248675585
720 268738560064
721 270234665345
722 271737008720
723 273245607505
724 274760479040
725 276281640689
726 277809109840
727 279342903905
728 280883040320
729 282429536545
730 283982410064
731 285541678385
732 287107359040
733 288679469585
734 290258027600
735 291843050689
736 293434556480
737 295032562625
738 296637086800
739 298248146705
740 299865760064
741 301489944625
742 303120718160
743 304758098465
744 306402103360
745 308052750689
746 309710058320
747 311374044145
748 313044726080
749 314722122065
750 316406250064
751 318097128065
752 319794774080
753 321499206145
754 323210442320
755 324928500689
756 326653399360
757 328385156465
758 330123790160
759 331869318625
760 333621760064
761 335381132705
762 337147454800
763 338920744625
764 340701020480
765 342488300689
766 344282603600
767 346083947585
768 347892351040
769 349707832385
770 351530410064
771 353360102545
772 355196928320
773 357040905905
774 358892053840
775 360750390689
776 362615935040
777 364488705505
778 366368720720
779 368255999345
780 370150560064
781 372052421585
782 373961602640
783 375878121985
784 377801998400
785 379733250689
786 381671897680
787 383617958225
788 385571451200
789 387532395505
790 389500810064
791 391476713825
792 393460125760
793 395451064865
794 397449550160
795 399455600689
796 401469235520
797 403490473745
798 405519334480
799 407555836865
800 409600000064
801 411651843265
802 413711385680
803 415778646545
804 417853645120
805 419936400689
806 422026932560
807 424125260065
808 426231402560
809 428345379425
810 430467210064
811 432596913905
812 434734510400
813 436880019025
814 439033459280
815 441194850689
816 443364212800
817 445541565185
818 447726927440
819 449920319185
820 452121760064
821 454331269745
822 456548867920
823 458774574305
824 461008408640
825 463250390689
826 465500540240
827 467758877105
828 470025421120
829 472300192145
830 474583210064
831 476874494785
832 479174066240
833 481481944385
834 483798149200
835 486122700689
836 488455618880
837 490796923825
838 493146635600
839 495504774305
840 497871360064
841 500246413025
842 502629953360
843 505022001265
844 507422576960
845 509831700689
846 512249392720
847 514675673345
848 517110562880
849 519554081665
850 522006250064
851 524467088465
852 526936617280
853 529414856945
854 531901827920
855 534397550689
856 536902045760
857 539415333665
858 541937434960
859 544468370225
860 547008160064
861 549556825105
862 552114386000
863 554680863425
864 557256278080
865 559840650689
866 562434002000
867 565036352785
868 567647723840
869 570268135985
870 572897610064
871 575536166945
872 578183827520
873 580840612705
874 583506543440
875 586181640689
876 588865925440
877 591559418705
878 594262141520
879 596974114945
880 599695360064
881 602425897985
882 605165749840
883 607914936785
884 610673480000
885 613441400689
886 616218720080
887 619005459425
888 621801640000
889 624607283105
890 627422410064
891 630247042225
892 633081200960
893 635924907665
894 638778183760
895 641641050689
896 644513529920
897 647395642945
898 650287411280
899 653188856465
900 656100000064
901 659020863665
902 661951468880
903 664891837345
904 667841990720
905 670801950689
906 673771738960
907 676751377265
908 679740887360
909 682740291025
910 685749610064
911 688768866305
912 691798081600
913 694837277825
914 697886476880
915 700945700689
916 704014971200
917 707094310385
918 710183740240
919 713283282785
920 716392960064
921 719512794145
922 722642807120
923 725783021105
924 728933458240
925 732094140689
926 735265090640
927 738446330305
928 741637881920
929 744839767745
930 748052010064
931 751274631185
932 754507653440
933 757751099185
934 761004990800
935 764269350689
936 767544201280
937 770829565025
938 774125464400
939 777431921905
940 780748960064
941 784076601425
942 787414868560
943 790763784065
944 794123370560
945 797493650689
946 800874647120
947 804266382545
948 807668879680
949 811082161265
950 814506250064
951 817941168865
952 821386940480
953 824843587745
954 828311133520
955 831789600689
956 835279012160
957 838779390865
958 842290759760
959 845813141825
960 849346560064
961 852891037505
962 856446597200
963 860013262225
964 863591055680
965 867180000689
966 870780120400
967 874391437985
968 878013976640
969 881647759585
970 885292810064
971 888949151345
972 892616806720
973 896295799505
974 899986153040
975 903687890689
976 907401035840
977 911125611905
978 914861642320
979 918609150545
980 922368160064
981 926138694385
982 929920777040
983 933714431585
984 937519681600
985 941336550689
986 945165062480
987 949005240625
988 952857108800
989 956720690705
990 960596010064
991 964483090625
992 968381956160
993 972292630465
994 976215137360
995 980149500689
996 984095744320
997 988053892145
998 992023968080
999 996005996065
1000 1000000000064