0 1
1 5
2 49
3 485
4 4801
5 47525
6 470449
7 4656965
8 46099201
9 456335045
10 4517251249
11 44716177445
12 442644523201
13 4381729054565
14 43374646022449
15 429364731169925
16 4250272665676801
17 42073361925598085
18 416483346590304049
19 4122760103977442405
20 40811117693184120001
21 403988416827863757605
22 3999073050585453456049
23 39586742089026670802885
24 391868347839681254572801
25 3879096736307785874925125
26 38399099015238177494678449
27 380111893416073989071859365
28 3762719835145501713223915201
29 37247086458038943143167292645
30 368708144745243929718449011249
31 3649834360994400354041322819845
32 36129635465198759610694779187201
33 357646520290993195752906469052165
34 3540335567444733197918369911334449
35 35045709154156338783430792644292325
36 346916755974118654636389556531588801
37 3434121850587030207580464772671595685
38 33994301749896183421168258170184368049
39 336508895648374804004102116929172084805
40 3331094654733851856619852911121536480001
41 32974437651690143762194426994286192715205
42 326413281862167585765324417031740390672049
43 3231158380969985713891049743323117714005285
44 31985170527837689553145173016199436749380801
45 316620546897406909817560680418671249779802725
46 3134220298446231408622461631170513061048646449
47 31025582437564907176407055631286459360706661765
48 307121604077202840355448094681694080546017971201
49 3040190458334463496378073891185654346099473050245
50 30094782979267432123425290817174849380448712531249
51 297907639334339857737874834280562839458387652262245
52 2948981610364131145255323051988453545203427810091201
53 29191908464306971594815355685603972612575890448649765
54 288970103032705584802898233804051272580555476676406449
55 2860509121862748876434166982354908753192978876315414725
56 28316121115594783179538771589745036259349233286477740801
57 280300702034085082918953548915095453840299353988461993285
58 2774690899225256046009996717561209502143644306598142192049
59 27466608290218475377181013626696999567596143711992959927205
60 271891392002959497725800139549408786173817792813331457080001
61 2691447311739376501880820381867390862170581784421321610872805
62 26642581725390805521082403679124499835532000051399884651648049
63 263734369942168678708943216409377607493149418729577524905607685
64 2610701117696295981568349760414651575095962187244375364404428801
65 25843276807020791136974554387737138143466472453714176119138680325
66 255822066952511615388177194116956729859568762349897385826982374449
67 2532377392718095362744797386781830160452221151045259682150685064165
68 25067951860228442012059796673701344874662642748102699435679868267201
69 248147141209566324757853169350231618586174206329981734674647997607845
70 2456403460235434805566471896828614840987079420551714647310800107811249
71 24315887461144781730906865798935916791284619999187164738433353080504645
72 240702471151212382503502186092530553071859120571319932737022730697235201
73 2382708824050979043304114995126369613927306585714012162631793953891847365
74 23586385769358578050537647765171165586201206736568801693580916808221238449
75 233481148869534801462072362656585286248084760779974004773177374128320537125
76 2311225102925989436570185978800681696894646401063171246038192824474984132801
77 22878769880390359564239787425350231682698379249851738455608750870621520790885
78 226476473700977606205827688274701635130089146097454213310049315881740223776049
79 2241885967129385702494037095321666119618193081724690394644884407946780716969605
80 22192383197592879418734543264941959561051841671149449733138794763586066945920001
81 219681946008799408484851395554097929490900223629769806936743063227913888742230405
82 2174627076890401205429779412276037335347950394626548619634291837515552820476384049
83 21526588822895212645812942727206275423988603722635716389406175311927614316021610085
84 213091261152061725252699647859786716904538086831730615274427461281760590339739716801
85 2109386022697722039881183535870660893621392264594670436354868437505678289081375557925
86 20880768965825158673559135710846822219309384559114973748274256913775022300474015862449
87 206698303635553864695710173572597561299472453326555067046387700700244544715658783066565
88 2046102267389713488283542600015128790775415148706435696715602750088670424856113814803201
89 20254324370261581018139715826578690346454679033737801900109639800186459703845479364965445
90 200497141435226096693113615665771774673771375188671583304380795251775926613598679834851249
91 1984717089981999385912996440831139056391259072852978031143698312717572806432141318983547045
92 19646673758384767762436850792645618789238819353341108728132602331923952137707814510000619201
93 194482020493865678238455511485625048835996934460558109250182325006521948570646003781022644965
94 1925173531180272014622118264063604869570730525252239983773690647733295533568752223300225830449
95 19057253291308854467982727129150423646871308318061841728486724152326433387116876229221235659525
96 188647359381908272665205153027440631599142352655366177301093550875531038337600010068912130764801
97 1867416340527773872184068803145255892344552218235599931282448784602983949988883224459900071988485
98 18485516045895830449175482878425118291846379829700633135523394295154308461551232234530088589120049
99 182987744118430530619570759981105927026119246078770731423951494166940100665523439120840985819212005
100 1811391925138409475746532116932634151969346080958006681103991547374246698193683158973879769603000001
101 17930931507265664226845750409345235592667341563501296079615963979575526881271308150617956710210788005
102 177497923147518232792710971976519721774704069554054954115055648248381022114519398347205687332504880049
103 1757048299967916663700263969355851982154373353977048245070940518504234694263922675321438916614838012485
104 17392985076531648404209928721582000099769029470216427496594349536793965920524707354867183478815875244801
105 172172802465348567378399023246464149015535921348187226720872554849435424510983150873350395871543914435525
106 1704335039576954025379780303743059490055590184011655839712131198957560279189306801378636775236623269110449
107 16871177593304191686419404014184130751540365918768371170400439434726167367382084862913017356494688776668965
108 167007440893464962838814259838098248025348069003672055864292263148304113394631541827751536789710264497579201
109 1653203231341345436701723194366798349501940324117952187472522192048314966578933333414602350540607956199123045
110 16365024872519989404178417683829885246994055172175849818860929657334845552394701792318271968616369297493651249
111 161997045493858548605082453643932054120438611397640546001136774381300140557368084589768117335623085018737389445
112 1603605430066065496646646118755490655957392058804229610192506814155666560021286144105362901387614480889880243201
113 15874057255166796417861378733910974505453481976644655555923931367175365459655493356463860896540521723880065042565
114 157136967121601898681967141220354254398577427707642325949046806857597988036533647420533246064017602757910770182449
115 1555495613960852190401810033469631569480320795099778603934544137208804514905680980848868599743635505855227636781925
116 15397819172486920005336133193475961440404630523290143713396394565230447161020276161068152751372337455794365597636801
117 152422696110908347862959521901289982834565984437801658530029401515095667095297080629832658913979739052088428339586085
118 1508829141936596558624259085819423866905255213854726441586897620585726223791950530137258436388425053065089917798224049
119 14935868723255057238379631336292948686217986154109462757338946804342166570824208220742751704970270791598810749642654405
120 147849858090613975825172054277110062995274606327239901131802570422835939484450131677290258613314282862923017578628320001
121 1463562712182884701013340911434807681266528077118289548560686757424017228273677108552159834428172557837631365036640545605
122 14487777263738233034308237060070966749670006164855655584475065003817336343252320953844308085668411295513390632787777136049
123 143414209925199445642069029689274859815433533571438266296189963280749346204249532429890921022255940397296274962841130814885
124 1419654321988256223386382059832677631404665329549527007377424567803676125699243003345064902136890992677449358995623531012801
125 14053129009957362788221751568637501454231219761923831807478055714756011910788180501020758100346653986377197314993394179313125
126 139111635777585371658831133626542336910907532289688791067403132579756442982182562006862516101329648871094523790938318262118449
127 1377063228765896353800089584696785867654844103134964078866553270082808417911037439567604402912949834724568040594389788441871365
128 13631520651881378166342064713341316339637533499059951997598129568248327736128191833669181513028168698374585882152959566156595201
129 134938143290047885309620557548716377528720490887464555897114742412400468943370880897124210727368737149021290780935205873124080645
130 1335749912248597474929863510773822458947567375375585606973549294555756361697580617137572925760659202791838321927199099165084211249
131 13222560979195926863989014550189508211946953262868391513838378203145163148032435290478605046879223290769361928491055785777718031845
132 130889859879710671164960281991121259660521965253308329531410232736895875118626772287648477543031573704901780962983358758612096107201
133 1295676037817910784785613805361023088393272699270214903800263949165813588038235287586006170383436513758248447701342531800343243040165
134 12825870518299397176691177771619109624272205027448840708471229258921240005263726103572413226291333563877582696050441959244820334294449
135 126963029145176060982126163910830073154328777575218192180912028640046586464599025748138126092529899125017578512803077060647860099904325
136 1256804420933461212644570461336681621919015570724733081100649057141544624640726531377808847699007657686298202431980328647233780664748801
137 12441081180189436065463578449455986146035826929672112618825578542775399659942666288029950350897546677737964445807000209411689946547583685
138 123154007380960899441991214033223179838439253725996393107155136370612451974785936348921694661276459119693346255638021765469665684811088049
139 1219098992629419558354448561882775812238356710330291818452725785163349120087916697201186996261867044519195498110573217445284966901563296805
140 12067835918913234684102494404794534942545127849576921791420102715262878748904381035662948267957393986072261634850094152687380003330821880001
141 119459260196502927282670495486062573613212921785438926095748301367465438368955893659428295683312072816203420850390368309428515066406655503205
142 1182524766046116038142602460455831201189584090004812339166062910959391504940654555558620008565163334175961946869053588941597770660735733152049
143 11705788400264657454143354109072249438282627978262684465564880808226449611037589661926771789968321268943416047840145521106549191540950676017285
144 115875359236600458503290938630266663181636695692622032316482745171305104605435242063709097891118049355258198531532401622123894144748771027020801
145 1147047803965739927578766032193594382378084328947957638699262570904824596443314830975164207121212172283638569267483870700132392255946759594190725
146 11354602680420798817284369383305677160599206593786954354676142963876940859827713067687932973321003673481127494143306305379200028414718824914886449
147 112398979000242248245264927800863177223613981608921585908062167067864584001833815845904165526088824562527636372165579183091867891891241489554673765
148 1112635187322001683635364908625326095075540609495428904725945527714768899158510445391353722287567241951795236227512485525539478890497696070631851201
149 11013952894219774588108384158452397773531792113345367461351393110079824407583270638067633057349583594955424725902959276072302921013085719216763838245
150 109026893754875744197448476675898651640242380523958245708787985573083475176674195935284976851208268707602452022802080275197489731240359496097006531249
151 1079254984654537667386376382600534118628892013126237089626528462620754927359158688714782135454733103481069095502117843475902594391390509241753301474245
152 10683522952790500929666315349329442534648677750738412650556496640634465798414912691212536377696122766103088502998376354483828454182664732921436008211201
153 105755974543250471629276777110693891227857885494257889415938437943723903056789968223410581641506494557549815934481645701362381947435256819972606780637765
154 1046876222479714215363101455757609469743930177191840481508827882796604564769484769542893280037368822809395070841818080659139991020169903466804631798166449
155 10363006250253891682001737780465400806211443886424146925672340390022321744638057727205522218732181733536400892483699160890037528254263777848073711201026725
156 102583186280059202604654276348896398592370508687049628775214576017426612881611092502512328907284448512554613853995173528241235291522467875013932480212100801
157 1015468856550338134364541025708498585117493642984072140826473419784243807071472867297917766854112303392009737647468036121522315386970414972291251090919981285
158 10052105379223322141040755980736089452582565921153671779489519621825011457833117580476665339633838585407542762620685187686981918578181681847898578428987712049
159 99505584935682883276043018781652395940708165568552645654068722798465870771259702937468735629484273550683417888559383840748296870394846403506694533198957139205
160 985003743977605510619389431835787869954499089764372784761197708362833696254763911794210690955208896921426636122973153219795986785370282353219046753560583680001
161 9750531854840372222917851299576226303604282732075175201957908360829871091776379415004638173922604695663582943341172148357211570983307977128683773002406879660805
162 96520314804426116718559123563926475166088328230987379234817885899935877221509030238252171048270838059714402797288748330352319723047709488933618683270508212928049
163 955452616189420794962673384339688525357278999577798617146220950638528901123313922967517072308785775901480445029546311155165985659493786912207503059702675249619685
164 9458005847089781832908174719832958778406701667546998792227391620485353134011630199436918552039586920955090047498174363221307536871890159633141411913756244283268801
165 93624605854708397534119073813989899258709737675892189305127695254215002438992988071401668448087083433649420029952197321057909383059407809419206616077859767583068325
166 926788052699994193508282563420066033808690675091374894259049560921664671255918250514579765928831247415539110252023798847357786293722187934558924748864841431547414449
167 9174255921145233537548706560386670438828197013237856753285367913962431710120189517074395990840225390721741682490285791152519953554162471536170040872570554547891076165
168 90815771158752341181978783040446638354473279457287192638594629578702652429945976920229380142473422659801877714650834112677841749247902527427141483976840704047363347201
169 898983455666378178282239123844079713105904597559634069632660927873064092589339579685219405433894001207297035464018055335625897538924862802735244798895836485925742395845
170 8899018785505029441640412455400350492704572696139053503688014649151938273463449819931964674196466589413168476925529719243581133640000725499925306504981524155210060611249
171 88091204399383916238121885430159425213939822363830900967247485563646318642045158619634427336530771892924387733791279137100185438861082392196517820250919405066174863716645
172 872013025208334132939578441846193901646693650942169956168786840987311248146988136376412308691111252339830708860987261651758273254970823196465252896004212526506538576555201
173 8632039047683957413157662533031779591252996687057868660720620924309466162827836205144488659574581751505382700876081337380482547110847149572456011139791205859999210901835365
174 85448377451631239998637046888471602010883273219636516651037422402107350380131373915068474287054706262713996299899826112153067197853500672528094858501907846073485570441798449
175 845851735468628442573212806351684240517579735509307297849653603096764037638485902945540254210972480875634580298122179784150189431424159575708492573879287254874856493516149125
176 8373068977234653185733491016628370803164914081873436461845498608565533026004727655540334067822670102493631806681321971729348827116388095084556830880290964702675079364719692801
177 82884838036877903414761697359932023791131561083225057320605332482558566222408790652457800424015728544060683486515097537509338081732456791269859816229030359771875937153680778885
178 820475311391544380961883482582691867108150696750377136744207826217020129198083178869037670172334615338113203058469653403364031990208179817614041331410012633016084292172088096049
179 8121868275878565906204073128466986647290375406420546310121472929687642725758422998037918901299330424837071347098181436496130981820349341384870553497871095970388966984567200181605
180 80398207447394114681078847802087174605795603367455085964470521470659407128386146801510151342820969633032600267923344711557945786213285234031091493647300947070873585553499913720001
181 795860206198062580904584404892404759410665658268130313334583741776906428558103045017063594526910365905488931332135265679083326880312502998926044382975138374738346888550431937018405
182 7878203854533231694364765201121960419500860979313848047381366896298404878452644303369125793926282689421856713053429312079275323016911744755229352336104082800312595299950819456464049
183 77986178339134254362743067606327199435597944134870350160479085221207142355968339988674194344735916528313078199202157855113669903288804944553367478978065689628387606110957762627622085
184 771983579536809311933065910862150033936478580369389653557409485315773018681230755583372817653432882593708925278968149239057423709871137700778445437444552813483563465809626806819756801
185 7641849617028958864967916041015173139929187859559026185413615767936523044456339215845053982189592909408776174590479334535460567195422572063231086895467462445207247051985310305569945925
186 75646512590752779337746094499289581365355400015220872200578748194049457425882161402867167004242496211494052820625825196115548248244354582931532423517230071638588907054043476248879702449
187 748823276290498834512493028951880640513624812292649695820373866172558051214365274812826616060235369205531752031667772626620021915248123257252093148276833253940681823488449452183227078565
188 7412586250314235565787184195019516823770892722911276086003159913531531054717770586725398993598111195843823467496051901070084670904236877989589399059251102467768229327830451045583391083201
189 73377039226851856823359348921243287597195302416820111164211225269142752495963340592441163319920876589232702922928851238074226687127120656638641897444234191423741611454816061003650683753445
190 726357806018204332667806305017413359148182131445289835556109092777895993904915635337686234205610654696483205761792460479672182200366969688396829575383090811769647885220330158990923446451249
191 7190201020955191469854703701252890303884626012036078244396879702509817186553193012784421178736185670375599354694995753558647595316542576227329653856386673926272737240748485528905583780759045
192 71175652403533710365879230707511489679698077988915492608412687932320275871627014492506525553156246049059510341188165075106803770965058792584899708988483648450957724522264525130064914361139201
193 704566323014381912188937603373862006493096153877118847839729999620692941529716951912280834352826274820219504057186654997509390114334045349621667436028449810583304507981896765771743559830632965
194 6974487577740285411523496803031108575251263460782272985788887308274609139425542504630301817975106502153135530230678384899987097372375394703631774651296014457382087355296703132587370683945190449
195 69040309454388472203046030426937223746019538453945611010049143083125398452725708094390737345398238746711135798249597194002361583609419901686696079076931694763237569044985134560101963279621271525
196 683428606966144436618936807466341128884944121078673837114702543522979375387831538439277071636007280964958222452265293555123628738721823622163329016118020933174993603094554642468432262112267524801
197 6765245760207055893986322044236474065103421672332792760136976292146668355425589676298379979014674570902871088724403338357233925803608816319946594082103277636986698461900561290124220657843053976485
198 66969028995104414503244283634898399522149272602249253764255060377943704178868065224544522718510738428063752664791768090017215629297366339577302611804914755436691991015911058258773774316318272240049
199 662925044190837089138456514304747521156389304350159744882413627487290373433255062569146847206092709709734655559193277561814922367170054579453079523967044276729933211697210021297613522505339668424005
200 6562281412913266476881320859412576812041743770899348195059881214494960030153682560466923949342416358669282802927141007528132008042403179454953492627865528011862640125956189154717361450737078412000001