1 5
2 65
3 325
4 1025
5 2501
6 5185
7 9605
8 16385
9 26245
10 40001
11 58565
12 82945
13 114245
14 153665
15 202501
16 262145
17 334085
18 419905
19 521285
20 640001
21 777925
22 937025
23 1119365
24 1327105
25 1562501
26 1827905
27 2125765
28 2458625
29 2829125
30 3240001
31 3694085
32 4194305
33 4743685
34 5345345
35 6002501
36 6718465
37 7496645
38 8340545
39 9253765
40 10240001
41 11303045
42 12446785
43 13675205
44 14992385
45 16402501
46 17909825
47 19518725
48 21233665
49 23059205
50 25000001
51 27060805
52 29246465
53 31561925
54 34012225
55 36602501
56 39337985
57 42224005
58 45265985
59 48469445
60 51840001
61 55383365
62 59105345
63 63011845
64 67108865
65 71402501
66 75898945
67 80604485
68 85525505
69 90668485
70 96040001
71 101646725
72 107495425
73 113592965
74 119946305
75 126562501
76 133448705
77 140612165
78 148060225
79 155800325
80 163840001
81 172186885
82 180848705
83 189833285
84 199148545
85 208802501
86 218803265
87 229159045
88 239878145
89 250968965
90 262440001
91 274299845
92 286557185
93 299220805
94 312299585
95 325802501
96 339738625
97 354117125
98 368947265
99 384238405
100 400000001
101 416241605
102 432972865
103 450203525
104 467943425
105 486202501
106 504990785
107 524318405
108 544195585
109 564632645
110 585640001
111 607228165
112 629407745
113 652189445
114 675584065
115 699602501
116 724255745
117 749554885
118 775511105
119 802135685
120 829440001
121 857435525
122 886133825
123 915546565
124 945685505
125 976562501
126 1008189505
127 1040578565
128 1073741825
129 1107691525
130 1142440001
131 1177999685
132 1214383105
133 1251602885
134 1289671745
135 1328602501
136 1368408065
137 1409101445
138 1450695745
139 1493204165
140 1536640001
141 1581016645
142 1626347585
143 1672646405
144 1719926785
145 1768202501
146 1817487425
147 1867795525
148 1919140865
149 1971537605
150 2025000001
151 2079542405
152 2135179265
153 2191925125
154 2249794625
155 2308802501
156 2368963585
157 2430292805
158 2492805185
159 2556515845
160 2621440001
161 2687592965
162 2754990145
163 2823647045
164 2893579265
165 2964802501
166 3037332545
167 3111185285
168 3186376705
169 3262922885
170 3340840001
171 3420144325
172 3500852225
173 3582980165
174 3666544705
175 3751562501
176 3838050305
177 3926024965
178 4015503425
179 4106502725
180 4199040001
181 4293132485
182 4388797505
183 4486052485
184 4584914945
185 4685402501
186 4787532865
187 4891323845
188 4996793345
189 5103959365
190 5212840001
191 5323453445
192 5435817985
193 5549952005
194 5665873985
195 5783602501
196 5903156225
197 6024553925
198 6147814465
199 6272956805
200 6400000001
201 6528963205
202 6659865665
203 6792726725
204 6927565825
205 7064402501
206 7203256385
207 7344147205
208 7487094785
209 7632119045
210 7779240001
211 7928477765
212 8079852545
213 8233384645
214 8389094465
215 8547002501
216 8707129345
217 8869495685
218 9034122305
219 9201030085
220 9370240001
221 9541773125
222 9715650625
223 9891893765
224 10070523905
225 10251562501
226 10435031105
227 10620951365
228 10809345025
229 11000233925
230 11193640001
231 11389585285
232 11588091905
233 11789182085
234 11992878145
235 12199202501
236 12408177665
237 12619826245
238 12834170945
239 13051234565
240 13271040001
241 13493610245
242 13718968385
243 13947137605
244 14178141185
245 14412002501
246 14648745025
247 14888392325
248 15130968065
249 15376496005
250 15625000001
251 15876504005
252 16131032065
253 16388608325
254 16649257025
255 16913002501
256 17179869185
257 17449881605
258 17723064385
259 17999442245
260 18279040001
261 18561882565
262 18847994945
263 19137402245
264 19430129665
265 19726202501
266 20025646145
267 20328486085
268 20634747905
269 20944457285
270 21257640001
271 21574321925
272 21894529025
273 22218287365
274 22545623105
275 22876562501
276 23211131905
277 23549357765
278 23891266625
279 24236885125
280 24586240001
281 24939358085
282 25296266305
283 25656991685
284 26021561345
285 26390002501
286 26762342465
287 27138608645
288 27518828545
289 27903029765
290 28291240001
291 28683487045
292 29079798785
293 29480203205
294 29884728385
295 30293402501
296 30706253825
297 31123310725
298 31544601665
299 31970155205
300 32400000001
301 32834164805
302 33272678465
303 33715569925
304 34162868225
305 34614602501
306 35070801985
307 35531496005
308 35996713985
309 36466485445
310 36940840001
311 37419807365
312 37903417345
313 38391699845
314 38884684865
315 39382402501
316 39884882945
317 40392156485
318 40904253505
319 41421204485
320 41943040001
321 42469790725
322 43001487425
323 43538160965
324 44079842305
325 44626562501
326 45178352705
327 45735244165
328 46297268225
329 46864456325
330 47436840001
331 48014450885
332 48597320705
333 49185481285
334 49778964545
335 50377802501
336 50982027265
337 51591671045
338 52206766145
339 52827344965
340 53453440001
341 54085083845
342 54722309185
343 55365148805
344 56013635585
345 56667802501
346 57327682625
347 57993309125
348 58664715265
349 59341934405
350 60025000001
351 60713945605
352 61408804865
353 62109611525
354 62816399425
355 63529202501
356 64248054785
357 64972990405
358 65704043585
359 66441248645
360 67184640001
361 67934252165
362 68690119745
363 69452277445
364 70220760065
365 70995602501
366 71776839745
367 72564506885
368 73358639105
369 74159271685
370 74966440001
371 75780179525
372 76600525825
373 77427514565
374 78261181505
375 79101562501
376 79948693505
377 80802610565
378 81663349825
379 82530947525
380 83405440001
381 84286863685
382 85175255105
383 86070650885
384 86973087745
385 87882602501
386 88799232065
387 89723013445
388 90653983745
389 91592180165
390 92537640001
391 93490400645
392 94450499585
393 95417974405
394 96392862785
395 97375202501
396 98365031425
397 99362387525
398 100367308865
399 101379833605
400 102400000001
401 103427846405
402 104463411265
403 105506733125
404 106557850625
405 107616802501
406 108683627585
407 109758364805
408 110841053185
409 111931731845
410 113030440001
411 114137216965
412 115252102145
413 116375135045
414 117506355265
415 118645802501
416 119793516545
417 120949537285
418 122113904705
419 123286658885
420 124467840001
421 125657488325
422 126855644225
423 128062348165
424 129277640705
425 130501562501
426 131734154305
427 132975456965
428 134225511425
429 135484358725
430 136752040001
431 138028596485
432 139314069505
433 140608500485
434 141911930945
435 143224402501
436 144545956865
437 145876635845
438 147216481345
439 148565535365
440 149923840001
441 151291437445
442 152668369985
443 154054680005
444 155450409985
445 156855602501
446 158270300225
447 159694545925
448 161128382465
449 162571852805
450 164025000001
451 165487867205
452 166960497665
453 168442934725
454 169935221825
455 171437402501
456 172949520385
457 174471619205
458 176003742785
459 177545935045
460 179098240001
461 180660701765
462 182233364545
463 183816272645
464 185409470465
465 187013002501
466 188626913345
467 190251247685
468 191886050305
469 193531366085
470 195187240001
471 196853717125
472 198530842625
473 200218661765
474 201917219905
475 203626562501
476 205346735105
477 207077783365
478 208819753025
479 210572689925
480 212336640001
481 214111649285
482 215897763905
483 217695030085
484 219503494145
485 221323202501
486 223154201665
487 224996538245
488 226850258945
489 228715410565
490 230592040001
491 232480194245
492 234379920385
493 236291265605
494 238214277185
495 240149002501
496 242095489025
497 244053784325
498 246023936065
499 248005992005
500 250000000001
501 252006008005
502 254024064065
503 256054216325
504 258096513025
505 260151002501
506 262217733185
507 264296753605
508 266388112385
509 268491858245
510 270608040001
511 272736706565
512 274877906945
513 277031690245
514 279198105665
515 281377202501
516 283569030145
517 285773638085
518 287991075905
519 290221393285
520 292464640001
521 294720865925
522 296990121025
523 299272455365
524 301567919105
525 303876562501
526 306198435905
527 308533589765
528 310882074625
529 313243941125
530 315619240001
531 318008022085
532 320410338305
533 322826239685
534 325255777345
535 327699002501
536 330155966465
537 332626720645
538 335111316545
539 337609805765
540 340122240001
541 342648671045
542 345189150785
543 347743731205
544 350312464385
545 352895402501
546 355492597825
547 358104102725
548 360729969665
549 363370251205
550 366025000001
551 368694268805
552 371378110465
553 374076577925
554 376789724225
555 379517602501
556 382260265985
557 385017768005
558 387790161985
559 390577501445
560 393379840001
561 396197231365
562 399029729345
563 401877387845
564 404740260865
565 407618402501
566 410511866945
567 413420708485
568 416344981505
569 419284740485
570 422240040001
571 425210934725
572 428197479425
573 431199728965
574 434217738305
575 437251562501
576 440301256705
577 443366876165
578 446448476225
579 449546112325
580 452659840001
581 455789714885
582 458935792705
583 462098129285
584 465276780545
585 468471802501
586 471683251265
587 474911183045
588 478155654145
589 481416720965
590 484694440001
591 487988867845
592 491300061185
593 494628076805
594 497972971585
595 501334802501
596 504713626625
597 508109501125
598 511522483265
599 514952630405
600 518400000001
601 521864649605
602 525346636865
603 528846019525
604 532362855425
605 535897202501
606 539449118785
607 543018662405
608 546605891585
609 550210864645
610 553833640001
611 557474276165
612 561132831745
613 564809365445
614 568503936065
615 572216602501
616 575947423745
617 579696458885
618 583463767105
619 587249407685
620 591053440001
621 594875923525
622 598716917825
623 602576482565
624 606454677505
625 610351562501
626 614267197505
627 618201642565
628 622154957825
629 626127203525
630 630118440001
631 634128727685
632 638158127105
633 642206698885
634 646274503745
635 650361602501
636 654468056065
637 658593925445
638 662739271745
639 666904156165
640 671088640001
641 675292784645
642 679516651585
643 683760302405
644 688023798785
645 692307202501
646 696610575425
647 700933979525
648 705277476865
649 709641129605
650 714025000001
651 718429150405
652 722853643265
653 727298541125
654 731763906625
655 736249802501
656 740756291585
657 745283436805
658 749831301185
659 754399947845
660 758989440001
661 763599840965
662 768231214145
663 772883623045
664 777557131265
665 782251802501
666 786967700545
667 791704889285
668 796463432705
669 801243394885
670 806044840001
671 810867832325
672 815712436225
673 820578716165
674 825466736705
675 830376562501
676 835308258305
677 840261888965
678 845237519425
679 850235214725
680 855255040001
681 860297060485
682 865361341505
683 870447948485
684 875556946945
685 880688402501
686 885842380865
687 891018947845
688 896218169345
689 901440111365
690 906684840001
691 911952421445
692 917242921985
693 922556408005
694 927892945985
695 933252602501
696 938635444225
697 944041537925
698 949470950465
699 954923748805
700 960400000001
701 965899771205
702 971423129665
703 976970142725
704 982540877825
705 988135402501
706 993753784385
707 999396091205
708 1005062390785
709 1010752751045
710 1016467240001
711 1022205925765
712 1027968876545
713 1033756160645
714 1039567846465
715 1045404002501
716 1051264697345
717 1057149999685
718 1063059978305
719 1068994702085
720 1074954240001
721 1080938661125
722 1086948034625
723 1092982429765
724 1099041915905
725 1105126562501
726 1111236439105
727 1117371615365
728 1123532161025
729 1129718145925
730 1135929640001
731 1142166713285
732 1148429435905
733 1154717878085
734 1161032110145
735 1167372202501
736 1173738225665
737 1180130250245
738 1186548346945
739 1192992586565
740 1199463040001
741 1205959778245
742 1212482872385
743 1219032393605
744 1225608413185
745 1232211002501
746 1238840233025
747 1245496176325
748 1252178904065
749 1258888488005
750 1265625000001
751 1272388512005
752 1279179096065
753 1285996824325
754 1292841769025
755 1299714002501
756 1306613597185
757 1313540625605
758 1320495160385
759 1327477274245
760 1334487040001
761 1341524530565
762 1348589818945
763 1355682978245
764 1362804081665
765 1369953202501
766 1377130414145
767 1384335790085
768 1391569403905
769 1398831329285
770 1406121640001
771 1413440409925
772 1420787713025
773 1428163623365
774 1435568215105
775 1443001562501
776 1450463739905
777 1457954821765
778 1465474882625
779 1473023997125
780 1480602240001
781 1488209686085
782 1495846410305
783 1503512487685
784 1511207993345
785 1518933002501
786 1526687590465
787 1534471832645
788 1542285804545
789 1550129581765
790 1558003240001
791 1565906855045
792 1573840502785
793 1581804259205
794 1589798200385
795 1597822402501
796 1605876941825
797 1613961894725
798 1622077337665
799 1630223347205
800 1638400000001
801 1646607372805
802 1654845542465
803 1663114585925
804 1671414580225
805 1679745602501
806 1688107729985
807 1696501040005
808 1704925609985
809 1713381517445
810 1721868840001
811 1730387655365
812 1738938041345
813 1747520075845
814 1756133836865
815 1764779402501
816 1773456850945
817 1782166260485
818 1790907709505
819 1799681276485
820 1808487040001
821 1817325078725
822 1826195471425
823 1835098296965
824 1844033634305
825 1853001562501
826 1862002160705
827 1871035508165
828 1880101684225
829 1889200768325
830 1898332840001
831 1907497978885
832 1916696264705
833 1925927777285
834 1935192596545
835 1944490802501
836 1953822475265
837 1963187695045
838 1972586542145
839 1982019096965
840 1991485440001
841 2000985651845
842 2010519813185
843 2020088004805
844 2029690307585
845 2039326802501
846 2048997570625
847 2058702693125
848 2068442251265
849 2078216326405
850 2088025000001
851 2097868353605
852 2107746468865
853 2117659427525
854 2127607311425
855 2137590202501
856 2147608182785
857 2157661334405
858 2167749739585
859 2177873480645
860 2188032640001
861 2198227300165
862 2208457543745
863 2218723453445
864 2229025112065
865 2239362602501
866 2249736007745
867 2260145410885
868 2270590895105
869 2281072543685
870 2291590440001
871 2302144667525
872 2312735309825
873 2323362450565
874 2334026173505
875 2344726562501
876 2355463701505
877 2366237674565
878 2377048565825
879 2387896459525
880 2398781440001
881 2409703591685
882 2420662999105
883 2431659746885
884 2442693919745
885 2453765602501
886 2464874880065
887 2476021837445
888 2487206559745
889 2498429132165
890 2509689640001
891 2520988168645
892 2532324803585
893 2543699630405
894 2555112734785
895 2566564202501
896 2578054119425
897 2589582571525
898 2601149644865
899 2612755425605
900 2624400000001
901 2636083454405
902 2647805875265
903 2659567349125
904 2671367962625
905 2683207802501
906 2695086955585
907 2707005508805
908 2718963549185
909 2730961163845
910 2742998440001
911 2755075464965
912 2767192326145
913 2779349111045
914 2791545907265
915 2803782802501
916 2816059884545
917 2828377241285
918 2840734960705
919 2853133130885
920 2865571840001
921 2878051176325
922 2890571228225
923 2903132084165
924 2915733832705
925 2928376562501
926 2941060362305
927 2953785320965
928 2966551527425
929 2979359070725
930 2992208040001
931 3005098524485
932 3018030613505
933 3031004396485
934 3044019962945
935 3057077402501
936 3070176804865
937 3083318259845
938 3096501857345
939 3109727687365
940 3122995840001
941 3136306405445
942 3149659473985
943 3163055136005
944 3176493481985
945 3189974602501
946 3203498588225
947 3217065529925
948 3230675518465
949 3244328644805
950 3258025000001
951 3271764675205
952 3285547761665
953 3299374350725
954 3313244533825
955 3327158402501
956 3341116048385
957 3355117563205
958 3369163038785
959 3383252567045
960 3397386240001
961 3411564149765
962 3425786388545
963 3440053048645
964 3454364222465
965 3468720002501
966 3483120481345
967 3497565751685
968 3512055906305
969 3526591038085
970 3541171240001
971 3555796605125
972 3570467226625
973 3585183197765
974 3599944611905
975 3614751562501
976 3629604143105
977 3644502447365
978 3659446569025
979 3674436601925
980 3689472640001
981 3704554777285
982 3719683107905
983 3734857726085
984 3750078726145
985 3765346202501
986 3780660249665
987 3796020962245
988 3811428434945
989 3826882762565
990 3842384040001
991 3857932362245
992 3873527824385
993 3889170521605
994 3904860549185
995 3920598002501
996 3936382977025
997 3952215568325
998 3968095872065
999 3984023984005
1000 4000000000001