1 3
2 81
3 811
4 4353
5 16251
6 47953
7 120051
8 266241
9 538003
10 1010001
11 1786203
12 3006721
13 4855371
14 7567953
15 11441251
16 16842753
17 24221091
18 34117201
19 47176203
20 64160001
21 85960603
22 113614161
23 148315731
24 191434753
25 244531251
26 309372753
27 387951931
28 482504961
29 595530603
30 729810001
31 888427203
32 1074790401
33 1292653891
34 1546140753
35 1839766251
36 2178461953
37 2567600571
38 3013021521
39 3521057203
40 4098560001
41 4752930003
42 5492143441
43 6324781851
44 7260061953
45 8307866251
46 9478774353
47 10784095011
48 12235898881
49 13847052003
50 15631250001
51 17603053003
52 19777921281
53 22172251611
54 24803414353
55 27689791251
56 30850813953
57 34307003251
58 38080009041
59 42192651003
60 46668960001
61 51534220203
62 56815011921
63 62539255171
64 68736253953
65 75436741251
66 82672924753
67 90478533291
68 98888864001
69 107940830203
70 117673010001
71 128125695603
72 139340943361
73 151362624531
74 164236476753
75 178010156251
76 192733290753
77 208457533131
78 225236615761
79 243126405603
80 262184960001
81 282472583203
82 304051883601
83 326987831691
84 351347818753
85 377201716251
86 404621935953
87 433683490771
88 464464056321
89 497044033203
90 531506610001
91 567937827003
92 606426640641
93 647064988651
94 689947855953
95 735173341251
96 782842724353
97 833060534211
98 885934617681
99 941576209003
100 1000100000001
101 1061624211003
102 1126270662481
103 1194164847411
104 1265436004353
105 1340217191251
106 1418645359953
107 1500861431451
108 1587010371841
109 1677241269003
110 1771707410001
111 1870566359203
112 1973980037121
113 2082114799971
114 2195141519953
115 2313235666251
116 2436577386753
117 2565351590491
118 2699748030801
119 2839961389203
120 2986191360001
121 3138642735603
122 3297525492561
123 3463054878331
124 3635451498753
125 3814941406251
126 4001756188753
127 4196133059331
128 4398314946561
129 4608550585603
130 4827094610001
131 5054207644203
132 5290156396801
133 5535213754491
134 5789658876753
135 6053777291251
136 6327860989953
137 6612208525971
138 6907125111121
139 7212922714203
140 7529920160001
141 7858443229003
142 8198824757841
143 8551404740451
144 8916530429953
145 9294556441251
146 9685844854353
147 10090765318411
148 10509695156481
149 10943019471003
150 11391131250001
151 11854431474003
152 12333329223681
153 12828241788211
154 13339594774353
155 13867822216251
156 14413366685953
157 14976679404651
158 15558220354641
159 16158458392003
160 16777871360001
161 17416946203203
162 18076179082321
163 18756075489771
164 19457150365953
165 20179928216251
166 20924943228753
167 21692739392691
168 22483870617601
169 23298900853203
170 24138404210001
171 25002965080603
172 25893178261761
173 26809649077131
174 27752993500753
175 28723838281251
176 29722821066753
177 30750590530531
178 31807806497361
179 32895140070603
180 34013273760001
181 35162901610203
182 36344729330001
183 37559474422291
184 38807866314753
185 40090646491251
186 41408568623953
187 42762398706171
188 44152915185921
189 45580909100203
190 47047184210001
191 48552557136003
192 50097857495041
193 51683928037251
194 53311624783953
195 54981817166251
196 56695388164353
197 58453234447611
198 60256266515281
199 62105408838003
200 64001600000001
201 65945792842003
202 67938954604881
203 69982067074011
204 72076126724353
205 74222144866251
206 76421147791953
207 78674176922851
208 80982288957441
209 83346556020003
210 85768065810001
211 88247921752203
212 90787243147521
213 93387165324571
214 96048839791953
215 98773434391251
216 101562133450753
217 104416137939891
218 107336665624401
219 110324951222203
220 113382246560001
221 116509820730603
222 119708960250961
223 122980969220931
224 126327169482753
225 129748900781251
226 133247520924753
227 136824405946731
228 140480950268161
229 144218566860603
230 148038687410001
231 151942762481203
232 155932261683201
233 160008673835091
234 164173507132753
235 168428289316251
236 172774567837953
237 177213910031371
238 181747903280721
239 186378155191203
240 191106293760001
241 195933967548003
242 200862845852241
243 205894618879051
244 211030997917953
245 216273715516251
246 221624525654353
247 227085203921811
248 232657547694081
249 238343376310003
250 244144531250001
251 250062876315003
252 256100297806081
253 262258704704811
254 268540028854353
255 274946225141251
256 281479271677953
257 288141169986051
258 294933945180241
259 301859646153003
260 308920345760001
261 316118141006203
262 323455153232721
263 330933528304371
264 338555436797953
265 346323074191251
266 354238661052753
267 362304443232091
268 370522692051201
269 378895704496203
270 387425803410001
271 396115337685603
272 404966682460161
273 413982239309731
274 423164436444753
275 432515728906251
276 442038598762753
277 451735555307931
278 461609135258961
279 471661902955603
280 481896450560001
281 492315398257203
282 502921394456401
283 513717115992891
284 524705268330753
285 535888585766251
286 547269831631953
287 558851798501571
288 570637308395521
289 582629212987203
290 594830393810001
291 607243762465003
292 619872260829441
293 632718861265851
294 645786566831953
295 659078411491251
296 672597460324353
297 686346809741011
298 700329587692881
299 714548953887003
300 729008100000001
301 743710249893003
302 758658659827281
303 773856618680611
304 789307448164353
305 805014503041251
306 820981171343953
307 837210874594251
308 853707068023041
309 870473240791003
310 887512916210001
311 904829651965203
312 922427040337921
313 940308708429171
314 958478318383953
315 976939567616251
316 995696189034753
317 1014751951269291
318 1034110658898001
319 1053776152675203
320 1073752309760001
321 1094043043945603
322 1114652305889361
323 1135584083343531
324 1156842401386753
325 1178431322656251
326 1200354947580753
327 1222617414614131
328 1245222900469761
329 1268175620355603
330 1291479828210001
331 1315139816938203
332 1339159918649601
333 1363544504895691
334 1388297986908753
335 1413424815841251
336 1438929483005953
337 1464816520116771
338 1491090499530321
339 1517756034488203
340 1544817779360001
341 1572280429887003
342 1600148723426641
343 1628427439197651
344 1657121398525953
345 1686235465091251
346 1715774545174353
347 1745743587905211
348 1776147585511681
349 1806991573569003
350 1838280631250001
351 1870019881576003
352 1902214491668481
353 1934869673001411
354 1967990681654353
355 2001582818566251
356 2035651429789953
357 2070201906747451
358 2105239686485841
359 2140770251934003
360 2176799132160001
361 2213331902629203
362 2250374185463121
363 2287931649698971
364 2326010011549953
365 2364615034666251
366 2403752530396753
367 2443428358051491
368 2483648425164801
369 2524418687759203
370 2565745150610001
371 2607633867510603
372 2650090941538561
373 2693122525322331
374 2736734821308753
375 2780934082031251
376 2825726610378753
377 2871118759865331
378 2917116934900561
379 2963727591060603
380 3010957235360001
381 3058812426524203
382 3107299775262801
383 3156425944543491
384 3206197649866753
385 3256621659541251
386 3307704794959953
387 3359453930876971
388 3411875995685121
389 3464977971694203
390 3518766895410001
391 3573249857814003
392 3628434004643841
393 3684326536674451
394 3740934709999953
395 3798265836316251
396 3856327283204353
397 3915126474414411
398 3974670890150481
399 4034968067356003
400 4096025600000001
401 4157851139364003
402 4220452394329681
403 4283837131667211
404 4348013176324353
405 4412988411716251
406 4478770780015953
407 4545368282445651
408 4612788979568641
409 4681040991582003
410 4750132498610001
411 4820071740998203
412 4890867019608321
413 4962526696113771
414 5035059193295953
415 5108472995341251
416 5182776648138753
417 5257978759578691
418 5334087999851601
419 5411113101748203
420 5489062860960001
421 5567946136380603
422 5647771850407761
423 5728548989246131
424 5810286603210753
425 5892993807031251
426 5976679780156753
427 6061353767061531
428 6147025077551361
429 6233703087070603
430 6321397237010001
431 6410117035015203
432 6499872055296001
433 6590671938936291
434 6682526394204753
435 6775445196866251
436 6869438190493953
437 6964515286782171
438 7060686465859921
439 7157961776605203
440 7256351336960001
441 7355865334246003
442 7456514025481041
443 7558307737696251
444 7661256868253953
445 7765371885166251
446 7870663327414353
447 7977141805268611
448 8084818000609281
449 8193702667248003
450 8303806631250001
451 8415140791257003
452 8527716118810881
453 8641543658678011
454 8756634529174353
455 8872999922491251
456 8990651105021953
457 9109599417688851
458 9229856276271441
459 9351433171735003
460 9474341670560001
461 9598593415072203
462 9724200123773521
463 9851173591673571
464 9979525690621953
465 10109268369641251
466 10240413655260753
467 10372973651850891
468 10506960541958401
469 10642386586642203
470 10779264125810001
471 10917605578555603
472 11057423443496961
473 11198730299114931
474 11341538804092753
475 11485861697656251
476 11631711799914753
477 11779102012202731
478 11928045317422161
479 12078554780385603
480 12230643548160001
481 12384324850411203
482 12539611999749201
483 12696518392074091
484 12855057506922753
485 13015242907816251
486 13177088242607953
487 13340607243832371
488 13505813729054721
489 13672721601221203
490 13841344849010001
491 14011697547183003
492 14183793856938241
493 14357648026263051
494 14533274390287953
495 14710687371641251
496 14889901480804353
497 15070931316467811
498 15253791565888081
499 15438497005245003
500 15625062500000001
501 15813503005255003
502 16003833566112081
503 16196069318033811
504 16390225487204353
505 16586317390891251
506 16784360437807953
507 16984370128477051
508 17186362055594241
509 17390351904393003
510 17596355453010001
511 17804388572851203
512 18014467228958721
513 18226607480378371
514 18440825480527953
515 18657137477566251
516 18875559814762753
517 19096108930868091
518 19318801360485201
519 19543653734441203
520 19770682780160001
521 19999905322035603
522 20231338281806161
523 20464998678928731
524 20700903630954753
525 20939070353906251
526 21179516162652753
527 21422258471288931
528 21667314793512961
529 21914702743005603
530 22164440033810001
531 22416544480712203
532 22671033999622401
533 22927926607956891
534 23187240425020753
535 23448993672391251
536 23713204674301953
537 23979891858027571
538 24249073754269521
539 24520768997542203
540 24794996326560001
541 25071774584625003
542 25351122720015441
543 25633059786374851
544 25917604943101953
545 26204777455741251
546 26494596696374353
547 26787082144012011
548 27082253384986881
549 27380130113347003
550 27680732131250001
551 27984079349358003
552 28290191787233281
553 28599089573734611
554 28910792947414353
555 29225322256916251
556 29542697961373953
557 29862940630810251
558 30186070946537041
559 30512109701556003
560 30841077800960001
561 31172996262335203
562 31507886216163921
563 31845768906228171
564 32186665690013953
565 32530598039116251
566 32877587539644753
567 33227655892630291
568 33580824914432001
569 33937116537145203
570 34296552809010001
571 34659155894820603
572 35024948076335361
573 35393951752687531
574 35766189440796753
575 36141683775781251
576 36520457511370753
577 36902533520320131
578 37287934794823761
579 37676684446930603
580 38068805708960001
581 38464321933918203
582 38863256595915601
583 39265633290584691
584 39671475735498753
585 40080807770591251
586 40493653358575953
587 40910036585367771
588 41329981660504321
589 41753512917568203
590 42180654814610001
591 42611431934572003
592 43045868985712641
593 43483990802031651
594 43925822343695953
595 44371388697466251
596 44820715077124353
597 45273826823901211
598 45730749406905681
599 46191508423554003
600 46656129600000001
601 47124638791566003
602 47597061983174481
603 48073425289780411
604 48553754956804353
605 49038077360566251
606 49526419008719953
607 50018806540688451
608 50515266728099841
609 51015826475224003
610 51520512819410001
611 52029352931524203
612 52542374116389121
613 53059603813222971
614 53581069596079953
615 54106799174291251
616 54636820392906753
617 55171161233137491
618 55709849812798801
619 56252914386754203
620 56800383347360001
621 57352285224910603
622 57908648688084561
623 58469502544391331
624 59034875740618753
625 59604797363281251
626 60179296639068753
627 60758402935296331
628 61342145760354561
629 61930554764160603
630 62523659738610001
631 63121490618029203
632 63724077479628801
633 64331450543957491
634 64943640175356753
635 65560676882416251
636 66182591318429953
637 66809414281852971
638 67441176716759121
639 68077909713299203
640 68719644508160001
641 69366412485024003
642 70018245175029841
643 70675174257233451
644 71337231559069953
645 72004449056816251
646 72676858876054353
647 73354493292135411
648 74037384730644481
649 74725565767866003
650 75419069131250001
651 76117927699879003
652 76822174504935681
653 77531842730171211
654 78246965712374353
655 78967576941841251
656 79693710062845953
657 80425398874111651
658 81162677329282641
659 81905579537397003
660 82654139763360001
661 83408392428418203
662 84168372110634321
663 84934113545362771
664 85705651625725953
665 86483021403091251
666 87266258087548753
667 88055397048389691
668 88850473814585601
669 89651524075268203
670 90458583680210001
671 91271688640305603
672 92090875128053761
673 92916179478040131
674 93747638187420753
675 94585287916406251
676 95429165488746753
677 96279307892217531
678 97135752279105361
679 97998535966695603
680 98867696437760001
681 99743271341045203
682 100625298491762001
683 101513815872075291
684 102408861631594753
685 103310474087866251
686 104218691726863953
687 105133553203483171
688 106055097342033921
689 106983363136735203
690 107918389752210001
691 108860216523981003
692 109808882958967041
693 110764428735980251
694 111726893706223953
695 112696317893791251
696 113672741496164353
697 114656204884714611
698 115646748605203281
699 116644413378283003
700 117649240100000001
701 118661269842297003
702 119680543853516881
703 120707103558907011
704 121740990561124353
705 122782246640741251
706 123830913756751953
707 124887034047079851
708 125950649829085441
709 127021803600075003
710 128100538037810001
711 129186896001017203
712 130280920529899521
713 131382654846647571
714 132492142355951953
715 133609426645516251
716 134734551486570753
717 135867560834386891
718 137008498828792401
719 138157409794687203
720 139314338242560001
721 140479328869005603
722 141652426557242961
723 142833676377633931
724 144023123588202753
725 145220813635156251
726 146426792153404753
727 147641104967083731
728 148863798090076161
729 150094917726535603
730 151334510271410001
731 152582622310966203
732 153839300623315201
733 155104592178938091
734 156378544141212753
735 157661203866941251
736 158952618906877953
737 160252837006258371
738 161561906105328721
739 162879874339876203
740 164206790041760001
741 165542701739443003
742 166887658158524241
743 168241708222272051
744 169604901052157953
745 170977285968391251
746 172358912490454353
747 173749830337638811
748 175150089429582081
749 176559739886805003
750 177978832031250001
751 179407416386820003
752 180845543679918081
753 182293264839987811
754 183750631000054353
755 185217693497266251
756 186694503873437953
757 188181113875593051
758 189677575456508241
759 191183940775258003
760 192700262197760001
761 194226592297321203
762 195762983855184721
763 197309489861077371
764 198866163513757953
765 200433058221566251
766 202010227602972753
767 203597725487129091
768 205195605914419201
769 206803923137011203
770 208422731619410001
771 210052086039010603
772 211692041286652161
773 213342652467172731
774 215003974899964753
775 216676064119531251
776 218358975876042753
777 220052766135894931
778 221757491082266961
779 223473207115680603
780 225199970854560001
781 226937839135792203
782 228686869015288401
783 230447117768545891
784 232218642891210753
785 234001502099641251
786 235795753331471953
787 237601454746178571
788 239418664725643521
789 241247441874722203
790 243087845021810001
791 244939933219410003
792 246803765744701441
793 248679402100108851
794 250566902013871953
795 252466325440616251
796 254377732561924353
797 256301183786908011
798 258236739752780881
799 260184461325432003
800 262144409600000001
801 264116645901448003
802 266101231785139281
803 268098229037413611
804 270107699676164353
805 272129705951416251
806 274164310345903953
807 276211575575651251
808 278271564590551041
809 280344340574946003
810 282429966948210001
811 284528507365330203
812 286640025717489921
813 288764586132652171
814 290902252976143953
815 293053090851241251
816 295217164599754753
817 297394539302616291
818 299585280280466001
819 301789453094240203
820 304007123545760001
821 306238357678320603
822 308483221777281361
823 310741782370656531
824 313014106229706753
825 315300260369531251
826 317600312049660753
827 319914328774651131
828 322242378294677761
829 324584528606130603
830 326940847952210001
831 329311404823523203
832 331696267958681601
833 334095506344898691
834 336509189218588753
835 338937386065966251
836 341380166623645953
837 343837600879243771
838 346309759071978321
839 348796711693273203
840 351298529487360001
841 353815283451882003
842 356347044838498641
843 358893885153490651
844 361455876158365953
845 364033089870466251
846 366625598563574353
847 369233474768522211
848 371856791273799681
849 374495621126164003
850 377150037631250001
851 379820114354181003
852 382505925120180481
853 385207544015184411
854 387925045386454353
855 390658503843191251
856 393407994257149953
857 396173591763254451
858 398955371760213841
859 401753409911139003
860 404567782144160001
861 407398564653044203
862 410245833897815121
863 413109666605371971
864 415990139770109953
865 418887330654541251
866 421801316789916753
867 424732175976848491
868 427679986285932801
869 430644826058374203
870 433626773906610001
871 436625908714935603
872 439642309640130561
873 442676056112085331
874 445727227834428753
875 448795904785156251
876 451882167217258753
877 454986095659352331
878 458107770916308561
879 461247274069885603
880 464404686479360001
881 467580089782159203
882 470773565894494801
883 473985197011996491
884 477215065610346753
885 480463254445916251
886 483729846556399953
887 487014925261453971
888 490318574163333121
889 493640877147529203
890 496981918383410001
891 500341782324859003
892 503720553710915841
893 507118317566417451
894 510535159202639953
895 513971164217941251
896 517426418498404353
897 520901008218481411
898 524395019841638481
899 527908540121001003
900 531441656100000001
901 534994455113019003
902 538567024786041681
903 542159453037300211
904 545771828077924353
905 549404238412591251
906 553056772840175953
907 556729520454402651
908 560422570644496641
909 564136013095837003
910 567869937790610001
911 571624435008463203
912 575399595327160321
913 579195509623236771
914 583012269072655953
915 586849965151466251
916 590708689636458753
917 594588534605825691
918 598489592439819601
919 602411955821413203
920 606355717736960001
921 610320971476855603
922 614307810636199761
923 618316329115459131
924 622346621121130753
925 626398781166406251
926 630472904071836753
927 634569084965998531
928 638687419286159361
929 642828002778945603
930 646990931501010001
931 651176301819700203
932 655384210413728001
933 659614754273839291
934 663868030703484753
935 668144137319491251
936 672443172052733953
937 676765233148809171
938 681110419168707921
939 685478828989490203
940 689870561804960001
941 694285717126341003
942 698724394782953041
943 703186694922889251
944 707672718013693953
945 712182564843041251
946 716716336519414353
947 721274134472785611
948 725856060455297281
949 730462216541943003
950 735092705131250001
951 739747628945962003
952 744427091033722881
953 749131194767761011
954 753860043847574353
955 758613742299616251
956 763392394477981953
957 768196105065095851
958 773024979072399441
959 777879121841040003
960 782758639042560001
961 787663636679587203
962 792594221086525521
963 797550498930246571
964 802532577210781953
965 807540563262016251
966 812574564752380753
967 817634689685547891
968 822721046401126401
969 827833743575357203
970 832972890221810001
971 838138595692080603
972 843330969676488961
973 848550122204777931
974 853796163646812753
975 859069204713281251
976 864369356456394753
977 869696730270589731
978 875051437893230161
979 880433591405310603
980 885843303232160001
981 891280686144146203
982 896745853257381201
983 902238918034427091
984 907759994285002753
985 913309196166691251
986 918886638185647953
987 924492435197309371
988 930126702407102721
989 935789555371156203
990 941481109997010001
991 947201482544328003
992 952950789625610241
993 958729148206906051
994 964536675608527953
995 970373489505766251
996 976239707929604353
997 982135449267434811
998 988060832263776081
999 994015976020990003
1000 1000001000000000001