1 9
2 73
3 721
4 5639
5 45162
6 358209
7 2871646
8 22955155
9 183536379
10 1469158622
11 11763937411
12 94210675699
13 754505710941
14 6042768236882
15 48396947691377
16 387618351751497
17 3104512821455985
18 24864750644129585
19 199147883255433840
20 1595026166637143620
21 12774979828324476336
22 102318178953253302581
23 819493429636411938443
24 6563541032817609430713
25 52569151190167272967102
26 421040373987946589169493
27 3372224902278728013857384
28 27009051028027719781688316
29 216322714007783435373147786
30 1732586485735459585525625287
31 13876748689823420495584203263
32 111142592918825693440318393863
33 890170763131678779670166778672
34 7129615812462654036413002797427
35 57103000629178445356169144956647
36 457353210486494770373593157744589
37 3663064232286821888605673792095911
38 29338461527956102904574589460651204
39 234979588199903233376987281849211373
40 1882014393253277453147831393603735704
41 15073556829256172333456121299213806803
42 120728149742414930759961008170072885942
43 966944053442226799464746009297589166124
44 7744513640636711707649115165455855607199
45 62027881878538611896587940933786577425616
46 496797902214539317748211447685021536827827
47 3978987322638929056575509121501278353966693
48 31868774089322260534318343531155278569021057
49 255245538526319064893369541799177219181037606
50 2044329811839971726230596264135251103614516802
51 16373584446205189101893653752312689841618855462
52 131140418764290958543143431377847821166374921293
53 1050338701960866999502797539013197774397673981060
54 8412443693806830868741268747469298276295297355326
55 67377512386578015750238116620319461661378731678926
56 539644524306961343447711935868681610666005258952422
57 4322157383069234391339220058823903598833497148858326
58 34617314922283411585109802853294370057406945420351932
59 277259337460213530378976343638761655178590152111833989
60 2220644217538462379242033716264663067784867271737267173
61 17785733696325527905224966758089048872708345235136653714
62 142450699944747163214923953078320143286770698070749566489
63 1140925770126688125253235244500879351034172616796037741593
64 9137979760324629722406609324938028403815682321611503629219
65 73188524868563939510373717710536538579780579908086676526372
66 586186478076211969013314152376199737498761797622851046974476
67 4694924343624573620900738922417916698000314578478240368059475
68 37602905247317632689848727991318314486046402212529307395859383
69 301171729201312081651252077322420269866062971841628403056934258
70 2412164961019302330609382528842101420495835765245082859755704637
71 19319674574368726454133624350209554202055810253287799334044236897
72 154736442859938656496287866473586310340093301483972756594677041921
73 1239325572321624588287560552990209160339281885357018147509927124521
74 9926090104065425968613155236259364782258649988900503347616226285831
75 79500711479272369393610967150001186133111359521994403709473019077477
76 636742469537112112030855932388425491763055613979270386891721275900444
77 5099840806052757934923848516787362510478045240060988327805190941612745
78 40845989534808252389350242159702472916611100341540983975548015057617445
79 327146458983097462365254185526606646465061252395304397777598341221048199
80 2620203521669483973114891554973742251858410033919062662547008918992460042
81 20985911069646885954321285721064243619181900209711457868876929489366179942
82 168081776770728814412417442046398317091223581303471525993121403406567017559
83 1346211922305667085526924546862806807949994831530100367129052451131140003903
84 10782171479719426525676610984192222663197235050331149656286753528957418601188
85 86357296270979261695454779491028975487339946524747839089370417858561729556596
86 691658691689417443748132288532690382932857286037495593248805598756111188288010
87 5539679522716625446111085774020819801740001072287522053620280102140074584470810
88 44368775500310009571451553946408989505945858361607677503444728729768858709943879
89 355361394341369035319940534306318253478834817992458288391571487859165023479975439
90 2846184488173662674160170557400340077797480810214207369712240615896084258245130384
91 22795853094099962312396781607359317664075574718519766829122025630959821263829461903
92 182578086714693607180799903828872042291241639527711796412213930864317859305713624439
93 1462316747295844882508848640359184068074345194927906419608300670587638177066704566202
94 11712086088203087020593874300528299247256095473064361591213792847022542385112709851073
95 93805231179321569709261728143682785963426928022480010616464554037478881114826299251758
96 751311195148156942040619821014631684252925580782655439738279138716515150011138704249723
97 6017452383608468021220577909814441386452677933947651770375425232113150881866579493843538
98 48195386176635837752316781780462577493301435157065242371243167475634822966591821421836604
99 386009743100311328289354025966247495090912632383046643331401042460627220202416145594215713
100 3091655313690634674880282799476738097920471686537116530920543927786484688423380539684717346
101 24761894614115059146694650668035959353912737231739212410255799942960910088782994975253382119
102 198324639284770909114759243588601126454228027943154201730232256170536019622029192658359840192
103 1588435099994878469022875283329454184110498737337154126266301618314599564304226509313576155340
104 12722201719337689611542794005918123460860858400784688228699782062000437567040025929224941411993
105 101895517536750936014650527279197220257185017661567298737815923210744803154805254894588273569889
106 816108463230909582865874773571054127440498502538036749958596603632281470373968533739460619280016
107 6536431040913030738902025732356549618776341160683251491101295545575562692781758499723765403472648
108 52352025101500291937211610953063201666250591341844635147695385949585697387657365242514859509118430
109 419301376404528182215695471352622548028275165690106928421196019264414335501037458444707778219704209
110 3358296912370891212208141191071836702259810157854394123198757556670169356508353012353720606599516438
111 26897498520870738059856587432036605784427624772807129470144479744768050251668984549733779325016985943
112 215429262378556098760058137170566455434023415557598007415080202247700688788193307086977435452612314866
113 1725430602885162572013339425527091915385374387571670133722272269834969010210861651120536806445205449040
114 13819435356656534654491327153368509067488190674436155418094138488446880256263614372221300675323425547360
115 110683555315101443104907038277432467458029333002031543538026616730863856812526860849078391084503279296968
116 886494209134973194989387624795219453416451904371577961528856542485375817723088556732026217198516442910466
117 7100169312347873140367305483687697615004925619318564525115311007364418356679630453432953380805687253299722
118 56867155751866764911650368657895682556242592897604374689555414065476407854506088481303947724130839602166131
119 455464265856739262497987684520548902954084490804617345238611494763580337478600394678495446373371967132202115
120 3647935169776952056190418294810900837734497670812942504137109182121823988339525333595970204357637072224134723
121 29217288820373210939510679947711431161555191271186431630649592049291142559485141650224292369728071712931169415
122 234009083572968392676997223258948067818644209703962865520357434080801866066933396914683915834483261246717662286
123 1874241362069029177818877822236002842824402349365812253737961778429865150158513806750949759838656585437099230710
124 15011300542933920989872722539640826487644817650057294657821909589309966206789470045451292126588383683912162554375
125 120229522488784390620463904475990731210431841611905026736154554662238301819187375348424617894461709984475662385386
126 962950414358694273183600465514886706359232132812367986571876166820107808167649683960088806696187392924970615034309
127 7712527516692763125695400635276596740354608052463282565067284798570453134578608694382307183479918773549529241186361
128 61771696453713644523848766650558320352921765648103046677803544982607955870351298161808817040500680575677441331041535
129 494746044602247488530125029928691306236144639674467568957473754443654525316559028242257823919034664429098277241666680
130 3962553446026550665921316865451312600924713319447207133260912599136916357605191591953161864816825859701763480445547206
131 31737150774475464900233060782184236941943593431049698295530019192905713370720532304734610094221663929340889749291482002
132 254191332180466860607308271972703646607621118509533710324803435205335687177092192640127719056006822061240127544310114098
133 2035886391151580659279430012213831172290048215519219217728388509492232724875910432621188579062624509880230965325700706275
134 16305958830781537760585071431427058380349242319527201281672701016182017494554471164350483310583625193863572501023406484121
135 130598787116380976754020153665665917477987659305366539744628976898968899702817474050280030156028161075597803020002253053897
136 1046000629173200777187930110944677480601971811785013479076491687252091707933336423795322948971696533790717341970359498553215
137 8377698908150862863006839492340479839506560721871006251820713251861660058000229415983781230077355546950127656211597244442305
138 67099232101905858988350246140827433218774858113593023735065269849948551640791333974794344836253338403224345287321968891190562
139 537415703050038246568485863941126007294217539563434908608832535349118677630958905441961835123352306630421942543057967675019818
140 4304306157276626826509199277266593134642955479710867668240005318498923924724233306193008057720957422863773575212657939795763179
141 34474339678616436418163263034701699581009831416992610666441428254035288354313312674233409884779706675126950242812957021364270572
142 276114210479068165137669185764965597559607482035554387015175409132418635235363161062553395953351601424352274395042780414655653059
143 2211472589155009134387153861541253316031525935832348548881665121119660136706334528725456156007312010048487416695085347551419280493
144 17712275670631266744894238033127663109564388315220743842219172002614065013257150805715612495941234881308708918578063405867524281819
145 141862354962450013559397809079849225762275788156668030824585935201646588522820683911404436941665439210203743329805789715127068508928
146 1136213557745226317039570006969818130382239303380013197947544486318308633952425362154382291801506227352704537979305489104697198801333
147 9100238390556667176673414986050569559194221499181116795950625538775745054686381945514352060470205887168430375070569338330308881220530
148 72886244139969061150945623084493381749195289515353304720451027281762580156914830767584671696321536419768905900982094921533828217549847
149 583765430842324478091204009794274925244777711814592546716015763029152580230475233652887519928783432835749948709107068112211090245506405
150 4675533528550252701229030525416821887060686069941984630646783556659414169148254290343383574680690877756732347134990407570045923616430827
151 37447599021159145018186529342762401924338191659990463789514688131488872411008179535127683518890521292124910807074859285373136674054138555
152 299927840082100519570167571796209286740140607485920407600243162075943728349361409142560213146716596067218228919569672384175567385473094746
153 2402202320247167668739528328127438164204308202525817302853080144911744234915901764558197404684853632218386255760059381022231105669756131348
154 19239881118809349803235205266305455316001122586057433039929344886992886167452934939790797738523298816853615625774605058788691608763644829203
155 154097355724737054514829567648778495164694022649092712805918746952065570137424790890928004206254047907191016349169257782878579794864867292198
156 1234206952460923553694595997423216387564578971556992072939723752088751791023706281177824413065794109984597051684905261169437063114530297944019
157 9885093708057394724605694994180456657515183520393020547672449284382128010686205251358254958207400574825936842166195914527964965998332967138813
158 79172360374602304158708612810282849563347670060514761160684992879223566080484943114481712617452951766581904299713490928528565282853666059872643
159 634112617685819350720449758979549888429251029902416699786855971606326034628473740446980331322597262198028522431914591222697988458195936036270057
160 5078777618929640314609740313076108964456502045745095996929551972602158000535421624605199384732766271905518111188362222060386395381406158854447332
161 40677288833449208838720754437296530934275384362644682160082429325880357543671553261429006980505621299833095590540605476911655832129351591800063762
162 325795289928163824837107348198014726994252876217922594881175879758638516776121301829399360531933778715114016703769375383060415160280956019689944626
163 2609381647188211159959755838365831182461759141268003036118307955300406764277498172851131518145593573365742014519479826128397829937613199074898596047
164 20899235781413485948550000794144847638903059008357723635261292910406493821676565289986963685804339194124342175522312852557438483843572585689988750105
165 167387571196330082751293787195111738062335669856560124222870081466883135777965530464777562952235512511852589918753896818427175152426543308035509071560
166 1340651844117884765398027082059227385784644567524183715749272579331454694752376859155633183386946776153850120124756323656143916410640304593496878782701
167 10737639325852715640616061778340434596980603934145262837990793185404939018848997583399482954792989120264731728148036246338052298914435515475316522478196
168 86000626335587688907483548070109476170275134784404372482457219226733681000187366277137676126549787176477351852113061952126806055109679694571326772720058
169 688802026745857986713345241898972010903902959113947093112172972367498357044292566342910017607684909993228061218092967607326657009608914794463880624983010
170 5516799728851178247220804044708017712528348795956594230205112035376786863166583906631363053712140688527561532187881283760262423653734037594038860038150444
171 44185525109498308923639300047957836679292843843716733026470510720386748000699158318445346966093050386884561712343711119776938743630903307124481526668428428
172 353893692930677822050716034937633149090939509265914205726375242441946450782812788048026588642623726090556376118852697541321093183985425979681168126146195830
173 2834429274875599498245629063530182721291210564155953961494907391559901056282326249977664263133565177805943365830700548465767727577658953816915486545560080754
174 22701702445557706601184232219885084403397832531839052523109086431768115445549890927919654144128815932389546101548784649551561599309277589423777914007491865200
175 181824008979465453268979955282750697228666901953188157496272783794740572168056482903175786426312063363564461073877701289630253513692885675613038970019604204908
176 1456277136952517148928112304069000011980257513832015192990139734863458596383308321823745701138786272937909380704635916685291482431519299314465486197399872344157
177 11663713232998451005506903163548090553395524575884893196001149043228741606719626428764056697805644223372492019786049909159922538290210009526740357292946342397696
178 93417800039292192582568260653853678865380287937878787182378015513758274746927661311876983063513935139337219708994711791901166891703470135404362492308248746849011
179 748208155486150861227720061471923928244148513655229445211212859841116503836971382897379814150161070158578915796702791039385124638862933648113854844058767304486447
180 5992599308702685537342329158446849106485102561527540608567744548805847145237249490794896032122853959292756103866438631171568622366374415162622195370894585198408518
181 47996331249998801230887968258489647807105668841468237845961447814559954293757951939062523839899147989100289799323155215782589363790378568124145071248101240274823073
182 384415458933515650657585698361873054680608598573502808211295052609665918335907830346730536327258013861128543904902902655408524033793989810421499042320691314625740653
183 3078886265230306504741720268509451540638160577162048934543298441516936711346719058004102005837954950241655514109867474954646331379328941432021778069878764169459878107
184 24659623888495348837381669008054400772572748874049174926147677315517579813339775901906274349855326180848937878088113934764171919538463859509454485375680525391512423069
185 197505525679612481984350860397757864749894669805358309708086627575424882457135959238497432901308346951900983772124985053071299801203518820696172965220808996832306869937
186 1581874599968208802213658386453706547938889713936957542762833638461892659550275432663456964216620004837024374217414723496148948505376314914355004339960300257892198658628
187 12669656919289339569761393349219037949694266291306913685475810060955908196257048844502882711441173327094561969649681782706017107626138204290973525259415945044865675786209
188 101474672174218006976288954049166206389320709432255578429410862709759050259959783652703748818449714242024909701966582700101886165862029797083190897190266707491833389158535
189 812737800120525667231880514130415988855754024812486888643019651920000234966554370505013786395109372619653943901007893971773436266731235639440983531233558736259774564789323
190 6509434498203559864218570471926568723751231222645075978900826035528950606674275121025961205378653721874452108278301290008712804178949929104262082410430825407920163921504278
191 52135802567714863044395289925586824396090512405402691604649896321663583334676992474717747574757308517247751497033866503992552599945602677217064358429348958428767588156025340
192 417569592278696787198784170200051471203350731373293296907803628407562668979342809669111369642527691398242232594067445137498429111797404886715465489640369573683368634831006443
193 3344426589949002569239352992209030201937921128398916986501148878701469426187636598743952187558069637104682968952861252562356722265766204569943678144837966007528775252245881719
194 26786407397434792356299245904313164874234240009062605297286815667997374192917287617327037310707241534234505785874107094531124323087249269199877107824020073356165481054233912382
195 214539503847291899888862932247910279259588104787990800813265082581267964789613747293436477205781375746620239691696539933731176487732980585176880174193163602205431805561347509602
196 1718304288743476036646740966839189738475302734710700324290400521851137943175227266469117021716227169678513451289487428997695805243729378295081628934383755523826296182240008434598
197 13762358799971154652873720591735426945243380188803234986080448510143502600704781757374932586194427388581300552524278815979501065206023959496921235814051106960467734540936656767383
198 110226413901140647462129092848784040147369942829553213004980558423246504201739382380608022362335805723489909013517146965434226719639359042766982396119093872208381191382231374884345
199 882832841237291225709834144662010510485177675153430684622164750772146555864104970297684260217917946650946778496921610612570536820610264424276852148344989401612345290932135518049897
200 7070844437215632887150089344322309205420059797398568044382684402840167184462191428744520795077816805564161383109436541377380691174986200262604638895200836653097299541959802025545206
201 56632284980736138985905604976738261133951899005225028991833011628990223103475447212430202919099940088590121635585042769120365102376071295806454552991991730759062064259806068407685913
202 453583123008466863785008048062175453652385162694536753065782775811774039579799007530070822717598599268529735725644192088039310313301845128652549230178884142424826767265186930146156551
203 3632868593384445951646439150742310597048817224434545518845941083359801135966988899894749737616331166341773258202704591636987714456509677420736527918273782638962479787486011329076533657
204 29096616578815534560475812793032803478963607269274876096795651393479914772285577425745741536734901124693792644191740777980927829990740646689033840302981558002103993364930935144500872884
205 233042587303132531350359495170939683924417773062188559399904504540121943796017289864760963628084026909082095848672506304323818648836407837770521302880709876311544021835104293053194718945
206 1866500434847086711320829899093288657346886387135380149119694955564113501550349567171217331405827396024838897211855296621458475631411748209714699554354567778851968325290262162270133644168
207 14949301385642205449771808666236545171528449636721976349501901302677794452546195773339894689682482786490104757593905732013400641021466652137320534762564053315163305327043397452963723867438
208 119732954649470908761718798799106021200036150595214134387457779056803442030521178372084398552429083771397601036155102346426237537162815395092986522986281732936659282645291184222962418812079
209 958973269671384008160068009307625015985555956862640093561051753853451480657127448272289220720161604217754188314343835829082242838854431551250260784793439258353708317932820146357317429268276
210 7680673500762797492889522306556849978514006525786160188522515238621174393571229265862469397084946849458500678078543377032688005205182264214215537157187908855919011900403972313433037849505201