0 0
1 4
2 64
3 324
4 1024
5 2500
6 5184
7 9604
8 16384
9 26244
10 40000
11 58564
12 82944
13 114244
14 153664
15 202500
16 262144
17 334084
18 419904
19 521284
20 640000
21 777924
22 937024
23 1119364
24 1327104
25 1562500
26 1827904
27 2125764
28 2458624
29 2829124
30 3240000
31 3694084
32 4194304
33 4743684
34 5345344
35 6002500
36 6718464
37 7496644
38 8340544
39 9253764
40 10240000
41 11303044
42 12446784
43 13675204
44 14992384
45 16402500
46 17909824
47 19518724
48 21233664
49 23059204
50 25000000
51 27060804
52 29246464
53 31561924
54 34012224
55 36602500
56 39337984
57 42224004
58 45265984
59 48469444
60 51840000
61 55383364
62 59105344
63 63011844
64 67108864
65 71402500
66 75898944
67 80604484
68 85525504
69 90668484
70 96040000
71 101646724
72 107495424
73 113592964
74 119946304
75 126562500
76 133448704
77 140612164
78 148060224
79 155800324
80 163840000
81 172186884
82 180848704
83 189833284
84 199148544
85 208802500
86 218803264
87 229159044
88 239878144
89 250968964
90 262440000
91 274299844
92 286557184
93 299220804
94 312299584
95 325802500
96 339738624
97 354117124
98 368947264
99 384238404
100 400000000
101 416241604
102 432972864
103 450203524
104 467943424
105 486202500
106 504990784
107 524318404
108 544195584
109 564632644
110 585640000
111 607228164
112 629407744
113 652189444
114 675584064
115 699602500
116 724255744
117 749554884
118 775511104
119 802135684
120 829440000
121 857435524
122 886133824
123 915546564
124 945685504
125 976562500
126 1008189504
127 1040578564
128 1073741824
129 1107691524
130 1142440000
131 1177999684
132 1214383104
133 1251602884
134 1289671744
135 1328602500
136 1368408064
137 1409101444
138 1450695744
139 1493204164
140 1536640000
141 1581016644
142 1626347584
143 1672646404
144 1719926784
145 1768202500
146 1817487424
147 1867795524
148 1919140864
149 1971537604
150 2025000000
151 2079542404
152 2135179264
153 2191925124
154 2249794624
155 2308802500
156 2368963584
157 2430292804
158 2492805184
159 2556515844
160 2621440000
161 2687592964
162 2754990144
163 2823647044
164 2893579264
165 2964802500
166 3037332544
167 3111185284
168 3186376704
169 3262922884
170 3340840000
171 3420144324
172 3500852224
173 3582980164
174 3666544704
175 3751562500
176 3838050304
177 3926024964
178 4015503424
179 4106502724
180 4199040000
181 4293132484
182 4388797504
183 4486052484
184 4584914944
185 4685402500
186 4787532864
187 4891323844
188 4996793344
189 5103959364
190 5212840000
191 5323453444
192 5435817984
193 5549952004
194 5665873984
195 5783602500
196 5903156224
197 6024553924
198 6147814464
199 6272956804
200 6400000000
201 6528963204
202 6659865664
203 6792726724
204 6927565824
205 7064402500
206 7203256384
207 7344147204
208 7487094784
209 7632119044
210 7779240000
211 7928477764
212 8079852544
213 8233384644
214 8389094464
215 8547002500
216 8707129344
217 8869495684
218 9034122304
219 9201030084
220 9370240000
221 9541773124
222 9715650624
223 9891893764
224 10070523904
225 10251562500
226 10435031104
227 10620951364
228 10809345024
229 11000233924
230 11193640000
231 11389585284
232 11588091904
233 11789182084
234 11992878144
235 12199202500
236 12408177664
237 12619826244
238 12834170944
239 13051234564
240 13271040000
241 13493610244
242 13718968384
243 13947137604
244 14178141184
245 14412002500
246 14648745024
247 14888392324
248 15130968064
249 15376496004
250 15625000000
251 15876504004
252 16131032064
253 16388608324
254 16649257024
255 16913002500
256 17179869184
257 17449881604
258 17723064384
259 17999442244
260 18279040000
261 18561882564
262 18847994944
263 19137402244
264 19430129664
265 19726202500
266 20025646144
267 20328486084
268 20634747904
269 20944457284
270 21257640000
271 21574321924
272 21894529024
273 22218287364
274 22545623104
275 22876562500
276 23211131904
277 23549357764
278 23891266624
279 24236885124
280 24586240000
281 24939358084
282 25296266304
283 25656991684
284 26021561344
285 26390002500
286 26762342464
287 27138608644
288 27518828544
289 27903029764
290 28291240000
291 28683487044
292 29079798784
293 29480203204
294 29884728384
295 30293402500
296 30706253824
297 31123310724
298 31544601664
299 31970155204
300 32400000000
301 32834164804
302 33272678464
303 33715569924
304 34162868224
305 34614602500
306 35070801984
307 35531496004
308 35996713984
309 36466485444
310 36940840000
311 37419807364
312 37903417344
313 38391699844
314 38884684864
315 39382402500
316 39884882944
317 40392156484
318 40904253504
319 41421204484
320 41943040000
321 42469790724
322 43001487424
323 43538160964
324 44079842304
325 44626562500
326 45178352704
327 45735244164
328 46297268224
329 46864456324
330 47436840000
331 48014450884
332 48597320704
333 49185481284
334 49778964544
335 50377802500
336 50982027264
337 51591671044
338 52206766144
339 52827344964
340 53453440000
341 54085083844
342 54722309184
343 55365148804
344 56013635584
345 56667802500
346 57327682624
347 57993309124
348 58664715264
349 59341934404
350 60025000000
351 60713945604
352 61408804864
353 62109611524
354 62816399424
355 63529202500
356 64248054784
357 64972990404
358 65704043584
359 66441248644
360 67184640000
361 67934252164
362 68690119744
363 69452277444
364 70220760064
365 70995602500
366 71776839744
367 72564506884
368 73358639104
369 74159271684
370 74966440000
371 75780179524
372 76600525824
373 77427514564
374 78261181504
375 79101562500
376 79948693504
377 80802610564
378 81663349824
379 82530947524
380 83405440000
381 84286863684
382 85175255104
383 86070650884
384 86973087744
385 87882602500
386 88799232064
387 89723013444
388 90653983744
389 91592180164
390 92537640000
391 93490400644
392 94450499584
393 95417974404
394 96392862784
395 97375202500
396 98365031424
397 99362387524
398 100367308864
399 101379833604
400 102400000000
401 103427846404
402 104463411264
403 105506733124
404 106557850624
405 107616802500
406 108683627584
407 109758364804
408 110841053184
409 111931731844
410 113030440000
411 114137216964
412 115252102144
413 116375135044
414 117506355264
415 118645802500
416 119793516544
417 120949537284
418 122113904704
419 123286658884
420 124467840000
421 125657488324
422 126855644224
423 128062348164
424 129277640704
425 130501562500
426 131734154304
427 132975456964
428 134225511424
429 135484358724
430 136752040000
431 138028596484
432 139314069504
433 140608500484
434 141911930944
435 143224402500
436 144545956864
437 145876635844
438 147216481344
439 148565535364
440 149923840000
441 151291437444
442 152668369984
443 154054680004
444 155450409984
445 156855602500
446 158270300224
447 159694545924
448 161128382464
449 162571852804
450 164025000000
451 165487867204
452 166960497664
453 168442934724
454 169935221824
455 171437402500
456 172949520384
457 174471619204
458 176003742784
459 177545935044
460 179098240000
461 180660701764
462 182233364544
463 183816272644
464 185409470464
465 187013002500
466 188626913344
467 190251247684
468 191886050304
469 193531366084
470 195187240000
471 196853717124
472 198530842624
473 200218661764
474 201917219904
475 203626562500
476 205346735104
477 207077783364
478 208819753024
479 210572689924
480 212336640000
481 214111649284
482 215897763904
483 217695030084
484 219503494144
485 221323202500
486 223154201664
487 224996538244
488 226850258944
489 228715410564
490 230592040000
491 232480194244
492 234379920384
493 236291265604
494 238214277184
495 240149002500
496 242095489024
497 244053784324
498 246023936064
499 248005992004
500 250000000000
501 252006008004
502 254024064064
503 256054216324
504 258096513024
505 260151002500
506 262217733184
507 264296753604
508 266388112384
509 268491858244
510 270608040000
511 272736706564
512 274877906944
513 277031690244
514 279198105664
515 281377202500
516 283569030144
517 285773638084
518 287991075904
519 290221393284
520 292464640000
521 294720865924
522 296990121024
523 299272455364
524 301567919104
525 303876562500
526 306198435904
527 308533589764
528 310882074624
529 313243941124
530 315619240000
531 318008022084
532 320410338304
533 322826239684
534 325255777344
535 327699002500
536 330155966464
537 332626720644
538 335111316544
539 337609805764
540 340122240000
541 342648671044
542 345189150784
543 347743731204
544 350312464384
545 352895402500
546 355492597824
547 358104102724
548 360729969664
549 363370251204
550 366025000000
551 368694268804
552 371378110464
553 374076577924
554 376789724224
555 379517602500
556 382260265984
557 385017768004
558 387790161984
559 390577501444
560 393379840000
561 396197231364
562 399029729344
563 401877387844
564 404740260864
565 407618402500
566 410511866944
567 413420708484
568 416344981504
569 419284740484
570 422240040000
571 425210934724
572 428197479424
573 431199728964
574 434217738304
575 437251562500
576 440301256704
577 443366876164
578 446448476224
579 449546112324
580 452659840000
581 455789714884
582 458935792704
583 462098129284
584 465276780544
585 468471802500
586 471683251264
587 474911183044
588 478155654144
589 481416720964
590 484694440000
591 487988867844
592 491300061184
593 494628076804
594 497972971584
595 501334802500
596 504713626624
597 508109501124
598 511522483264
599 514952630404
600 518400000000
601 521864649604
602 525346636864
603 528846019524
604 532362855424
605 535897202500
606 539449118784
607 543018662404
608 546605891584
609 550210864644
610 553833640000
611 557474276164
612 561132831744
613 564809365444
614 568503936064
615 572216602500
616 575947423744
617 579696458884
618 583463767104
619 587249407684
620 591053440000
621 594875923524
622 598716917824
623 602576482564
624 606454677504
625 610351562500
626 614267197504
627 618201642564
628 622154957824
629 626127203524
630 630118440000
631 634128727684
632 638158127104
633 642206698884
634 646274503744
635 650361602500
636 654468056064
637 658593925444
638 662739271744
639 666904156164
640 671088640000
641 675292784644
642 679516651584
643 683760302404
644 688023798784
645 692307202500
646 696610575424
647 700933979524
648 705277476864
649 709641129604
650 714025000000
651 718429150404
652 722853643264
653 727298541124
654 731763906624
655 736249802500
656 740756291584
657 745283436804
658 749831301184
659 754399947844
660 758989440000
661 763599840964
662 768231214144
663 772883623044
664 777557131264
665 782251802500
666 786967700544
667 791704889284
668 796463432704
669 801243394884
670 806044840000
671 810867832324
672 815712436224
673 820578716164
674 825466736704
675 830376562500
676 835308258304
677 840261888964
678 845237519424
679 850235214724
680 855255040000
681 860297060484
682 865361341504
683 870447948484
684 875556946944
685 880688402500
686 885842380864
687 891018947844
688 896218169344
689 901440111364
690 906684840000
691 911952421444
692 917242921984
693 922556408004
694 927892945984
695 933252602500
696 938635444224
697 944041537924
698 949470950464
699 954923748804
700 960400000000
701 965899771204
702 971423129664
703 976970142724
704 982540877824
705 988135402500
706 993753784384
707 999396091204
708 1005062390784
709 1010752751044
710 1016467240000
711 1022205925764
712 1027968876544
713 1033756160644
714 1039567846464
715 1045404002500
716 1051264697344
717 1057149999684
718 1063059978304
719 1068994702084
720 1074954240000
721 1080938661124
722 1086948034624
723 1092982429764
724 1099041915904
725 1105126562500
726 1111236439104
727 1117371615364
728 1123532161024
729 1129718145924
730 1135929640000
731 1142166713284
732 1148429435904
733 1154717878084
734 1161032110144
735 1167372202500
736 1173738225664
737 1180130250244
738 1186548346944
739 1192992586564
740 1199463040000
741 1205959778244
742 1212482872384
743 1219032393604
744 1225608413184
745 1232211002500
746 1238840233024
747 1245496176324
748 1252178904064
749 1258888488004
750 1265625000000
751 1272388512004
752 1279179096064
753 1285996824324
754 1292841769024
755 1299714002500
756 1306613597184
757 1313540625604
758 1320495160384
759 1327477274244
760 1334487040000
761 1341524530564
762 1348589818944
763 1355682978244
764 1362804081664
765 1369953202500
766 1377130414144
767 1384335790084
768 1391569403904
769 1398831329284
770 1406121640000
771 1413440409924
772 1420787713024
773 1428163623364
774 1435568215104
775 1443001562500
776 1450463739904
777 1457954821764
778 1465474882624
779 1473023997124
780 1480602240000
781 1488209686084
782 1495846410304
783 1503512487684
784 1511207993344
785 1518933002500
786 1526687590464
787 1534471832644
788 1542285804544
789 1550129581764
790 1558003240000
791 1565906855044
792 1573840502784
793 1581804259204
794 1589798200384
795 1597822402500
796 1605876941824
797 1613961894724
798 1622077337664
799 1630223347204
800 1638400000000
801 1646607372804
802 1654845542464
803 1663114585924
804 1671414580224
805 1679745602500
806 1688107729984
807 1696501040004
808 1704925609984
809 1713381517444
810 1721868840000
811 1730387655364
812 1738938041344
813 1747520075844
814 1756133836864
815 1764779402500
816 1773456850944
817 1782166260484
818 1790907709504
819 1799681276484
820 1808487040000
821 1817325078724
822 1826195471424
823 1835098296964
824 1844033634304
825 1853001562500
826 1862002160704
827 1871035508164
828 1880101684224
829 1889200768324
830 1898332840000
831 1907497978884
832 1916696264704
833 1925927777284
834 1935192596544
835 1944490802500
836 1953822475264
837 1963187695044
838 1972586542144
839 1982019096964
840 1991485440000
841 2000985651844
842 2010519813184
843 2020088004804
844 2029690307584
845 2039326802500
846 2048997570624
847 2058702693124
848 2068442251264
849 2078216326404
850 2088025000000
851 2097868353604
852 2107746468864
853 2117659427524
854 2127607311424
855 2137590202500
856 2147608182784
857 2157661334404
858 2167749739584
859 2177873480644
860 2188032640000
861 2198227300164
862 2208457543744
863 2218723453444
864 2229025112064
865 2239362602500
866 2249736007744
867 2260145410884
868 2270590895104
869 2281072543684
870 2291590440000
871 2302144667524
872 2312735309824
873 2323362450564
874 2334026173504
875 2344726562500
876 2355463701504
877 2366237674564
878 2377048565824
879 2387896459524
880 2398781440000
881 2409703591684
882 2420662999104
883 2431659746884
884 2442693919744
885 2453765602500
886 2464874880064
887 2476021837444
888 2487206559744
889 2498429132164
890 2509689640000
891 2520988168644
892 2532324803584
893 2543699630404
894 2555112734784
895 2566564202500
896 2578054119424
897 2589582571524
898 2601149644864
899 2612755425604
900 2624400000000
901 2636083454404
902 2647805875264
903 2659567349124
904 2671367962624
905 2683207802500
906 2695086955584
907 2707005508804
908 2718963549184
909 2730961163844
910 2742998440000
911 2755075464964
912 2767192326144
913 2779349111044
914 2791545907264
915 2803782802500
916 2816059884544
917 2828377241284
918 2840734960704
919 2853133130884
920 2865571840000
921 2878051176324
922 2890571228224
923 2903132084164
924 2915733832704
925 2928376562500
926 2941060362304
927 2953785320964
928 2966551527424
929 2979359070724
930 2992208040000
931 3005098524484
932 3018030613504
933 3031004396484
934 3044019962944
935 3057077402500
936 3070176804864
937 3083318259844
938 3096501857344
939 3109727687364
940 3122995840000
941 3136306405444
942 3149659473984
943 3163055136004
944 3176493481984
945 3189974602500
946 3203498588224
947 3217065529924
948 3230675518464
949 3244328644804
950 3258025000000
951 3271764675204
952 3285547761664
953 3299374350724
954 3313244533824
955 3327158402500
956 3341116048384
957 3355117563204
958 3369163038784
959 3383252567044
960 3397386240000
961 3411564149764
962 3425786388544
963 3440053048644
964 3454364222464
965 3468720002500
966 3483120481344
967 3497565751684
968 3512055906304
969 3526591038084
970 3541171240000
971 3555796605124
972 3570467226624
973 3585183197764
974 3599944611904
975 3614751562500
976 3629604143104
977 3644502447364
978 3659446569024
979 3674436601924
980 3689472640000
981 3704554777284
982 3719683107904
983 3734857726084
984 3750078726144
985 3765346202500
986 3780660249664
987 3796020962244
988 3811428434944
989 3826882762564
990 3842384040000
991 3857932362244
992 3873527824384
993 3889170521604
994 3904860549184
995 3920598002500
996 3936382977024
997 3952215568324
998 3968095872064
999 3984023984004
1000 4000000000000