1 8
2 57
3 385
4 2580
5 17364
6 116902
7 786804
8 5295555
9 35642190
10 239892457
11 1614612772
12 10867264744
13 73142892532
14 492293394940
15 3313415396716
16 22301175914018
17 150099636663967
18 1010256186136913
19 6799600480817201
20 45765190387685798
21 308025840213552359
22 2073189632458677341
23 13953748974938163550
24 93916691173435271267
25 632112910788942633593
26 4254480508136649246213
27 28635080988178597290359
28 192730431278593810009497
29 1297185754640167630761602
30 8730800169325799391826450
31 58763266034974561237778861
32 395510304683087046220774873
33 2662009987964346905775972705
34 17916845887745005559103006249
35 120590594331573388584519243641
36 811643496425271281404102093203
37 5462823771131870917901237019941
38 36767920504357857804598477577906
39 247469080983126045963222499939745
40 1665608095387785500835201581661494
41 11210492706401943208563159040802264
42 75453011466680930972947489145046439
43 507841812888376405537469594866397400
44 3418065122975766972707162673605257482
45 23005528273567550367454402589053234061
46 154840329866256970235803973847243944730
47 1042163755945487732094592894957380103905
48 7014356628822267581394841870342200748350
49 47210621781474085888572740300043107629385
50 317754418107997606970301043561319092836495
51 2138668511813012102094507974406164006356389
52 14394459188497944784813131489406545853957210
53 96882922334552445638787747629481893181211129
54 652077338729276516204611221979627321689673930
55 4388852497821590130642038038847515045628027247
56 29539481137576906418926688317516035108563216512
57 198817560241627619237776579150171326155959516517
58 1338155605250272303424443700904487524474070545382
59 9006550637109172893384402267503507803549331378302
60 60619223997974686458190579026041652098845581702799
61 408001960592550807743529143448347312138458877666299
62 2746085958687413539772546745983167855975774604445127
63 18482725135801351037060576138493095536226420014011586
64 124399284503412954573381420197383661842558373478097060
65 837278154128115520818311450495498626968804403192724924
66 5635359641967644460951218679576933928955613219347894521
67 37929185346281446907602724724103820566037173410194265693
68 255285055867394652636938408583892435072784748688020186828
69 1718214065349233217547389321001016797458744029192591898384
70 11564560895791180555903320604076570996342023503796151004929
71 77836092376114709245595316881048882597789852868684442703696
72 523881306949404727968229674983449800880996247741603272577013
73 3526020068489928832350517373162211522848845322705678276856889
74 23732126644851742757922440431770422284808239291155660432327726
75 159730751427199573215184895453242368352114644580707498848645224
76 1075079083021521047316383629177863582161794585694965478349840613
77 7235895558139728838823987861127763988067988971519824644371404469
78 48701705163077892597374944320134054863953366797142606333717138540
79 327790259924805579787138413686957028511810794154000532648780879562
80 2206215452657902557337438432726047900425103061306112208878974029978
81 14849088635712002214162607905256822256570819745168698284242682124669
82 99942837879044409199503808580788967715864040134298763007675036313980
83 672672316016383574040410324981604363634434930756849840351748378828153
84 4527468444336832119014610506041176470341520163633872592771950958217539
85 30472445537607834522484331868158254042536343860266520473528908615773869
86 205096942907238601893241622678800597862483268789182349057547550656767769
87 1380419432958884282591006398552662126678616896837042745485898714216893974
88 9291010308975569296809787601152358823078687868419218829446972467003545555
89 62533799873028465033712568730260532079069596103909980214772556004763065609
90 420888148491479352528635121019027792086040834578048191970191315632432236985
91 2832817354778899427013863800923462678912945759905859034656681490662969109360
92 19066476911499397262362088230353356761332793388684823168498752987121092232848
93 128328266982504789132755718754556644507202547641660056542987104023694396171405
94 863722447685169422525485650656213466723072680234847555218745298660140290999990
95 5813344823997084940575625505818835771618366548929938157808594476317678997606696
96 39127127161354169787532507652766791692180388606253898991105349925271142972226386
97 263347887705060532856808004759565375693448119111278105784552401169768886200930977
98 1772481523438198973537408996967710299860366215879296131096079682103885448926764730
99 11929811848152627093747337986273307059046060257657027336244798152105486090255559502
100 80294439660084320713586655071747524663459528774576306382049522463705957331539575684
101 540427386650301010102942101325327741738597384855087497026905530997770022663895893140
102 3637384624365996099436020612442173911979739395942230498119711378719792306795182106359
103 24481673639044083248435023498874604737234351085645359170793410821040321844297427671375
104 164775630312434819306259178442066974041018974698580992420785395414827493370407569815022
105 1109033996007485893546294145060474782442044882980180830817960280713845885008542806022127
106 7464431493711684985849241531880495144616321710091354520811686485559663286091121120316082
107 50239882388545613421488100816943707648840721290429609809577127707869206907953534004040743
108 338143070177714918533797102923145164912279644539486758707783603191780035745405496894140793
109 2275895771907301006959476120295095005950658819798204027466199428552036709815660571370844550
110 15318076936674404406554579383748832528488953813696985734840490611283145733610263022244857891
111 103099396700945897062318965907839667386902108261911665700858819204619220310026847785662722826
112 693917757695157755235574227432766927287463965157244530064427726354618388389426346755124280620
113 4670462387295985926752558351202903204412243444581753275345888203302453588082022152452479842016
114 31434876351340180453892681612027008911433136098984283245628601482417397649167041889943929248507
115 211574651347561107541137647086113337074759446972417949519016282548887951755557895331589909356179
116 1424018106275566754286223529279976599102600755648072481489451236939306820412646833045759421279349
117 9584454253309711453328674569684900524422553779444743986501737521769870251506692687923516779890843
118 64508845027290773418220894459867836334656386755152066611552563361797328726115110951653512665165996
119 434181329137024429701959639889346777376067444045407423629512669316127932736672604227029383167030774
120 2922288044243260565702033797488750811323681664287878663395549423992423158515752217750667407610102484
121 19668665694355579075918909757725518424153734111511806573753359180602750098970839964025264423301188758
122 132381341038028376394672323184978179565727186253164471513764876718290084960718016262832774940774034400
123 891001948345482630702465654002874651311455977897586943068124511044248516887624919371221925931892925739
124 5996951426314617646689512948360330483981520516714529424874424723577333993295103005274793421265439223104
125 40362904341969232811556499589810800044100863330937476832907998906905065075163925415752122052206095371010
126 271665373137789364914613640682631507571279784888882565061876076991513759517214922652133755376562511254733
127 1828462945501053560258078455024243419829418150872768491855265821110472969021111570992750323139038321441319
128 12306598755869671823082290337234546701914651655738664407473938625235913734886143933647115605796666341811516
129 82830430504825172857965966907578875785306655757821018312828342590528316377974675521922664725343607401382197
130 557496051810607189362975646677419200512630157797668414420244038190721882511403087016194819327441119323975721
131 3752266478517335259451813277320426314670949652247100200075191385683064984243298065486419451604921503773562298
132 25254894057237161126954506830444879725346988002311945545426936307575608032546123998020853324938931244234004536
133 169979844846812692279421053756981414212283786408228800015968687848041745162216731250767718046682307532886535356
134 1144061328812692413695102808668770261166891553770523028596144681163419273434181393269412793208363286650651164440
135 7700185426479440449114316146110823016378689130006837301244496200292390717838363144659700058238159514801136128645
136 51826640852986898920436739012744057987632726174699247697891474222437738777243064045019229731676807202315323552790
137 348822859884368037699521649932927438753565534547346691503597802392996519498075291011871613157099712408971672606233
138 2347776849421196555946151687874278133780893336165642403124037600755665180561920564295961514053605902521916151958182
139 15801877596282886854162537419914654061820150338779572826185119366538265753125891530830597915236234903956445327704406
140 106355651146941858328872879778411066047503526736109891195624889634381980125143801386329762077864788584107562230213492
141 715834207800143431631191930285373654582799138597622446156070285560702591947434334435473352187603623537231065993332414
142 4817972599771845505304740382106515546458749997135907745601389479382210006851709137884826252819858810433861824994164878
143 32427704235438222422318476584104646336268129109687399129865932830299711997074227718613410133519362145205818538692775728
144 218256949412882575013480721417277438009722818254327363304779165056737563993573746030836914437014039953067085330487655443
145 1468993784486262056573723313927277595082113968481983478730620821513681812919829321904670127568183500618608251985333846685
146 9887166226157737970568979301953261402294676867695493034290843806740835513969449350999623774298568879530432397728982182753
147 66546269300834100996323379244696960975525248545487906628219779356753304203446185303220869825095373433635889343137594806384
148 447894356842431948222869909580753949692856092024197940986421978734715031244464772583920659968004864773580044697367353343227
149 3014584543941989225597412108890273216504976304469417912929862011030404958033291482615044594836169448750866153313465871001957
150 20289873792205350451526202610352381982686551911902015200394998929708117839426253919211790968508224775389868697667602748122676
151 136562425933921201990996049882937766809220266660436150743160350723734794001162726224559445421165565115507249684799718480517419
152 919143034991282790556190998152851553628845249685815522550391876303225341277462524027017830629812439393956542582234965526174419
153 6186356993846708131255920814217391576957481016155187403323567946805932517308814746765713391392366216362941216867746701192235929
154 41637711866770599248973888677087237166182507566953132917760318188827152346759122031558499296194946373678304135326890323309109157
155 280245555053586767802983567868573820672568132027152899243200389426126629134592398603099016411426274171604498194399821655201366849
156 1886212464762518371314551111468463885230832166470987550955923910195035750043186003126207905493749346517245158081772998175268636406
157 12695285966427532694714743901274576470387094162793381072263816135687553016639682380189481183645891390211456260839742168822671476344
158 85446517176771934257818759781807185274447227943450665695493505907332513749427783127995347330955728576670659375954404330805845634301
159 575103807582439259723806760258872040906673689291851351473340723597045127117293050989808550584904969943961166706305262057010542458187
160 3870776720033826922232144116142110279718742612147397520673865124616445748768787323147355206491484026333746472146837648825318550900745
161 26052535592381866778038890823539359932088046589731343520383671552535193492553837764960501751203896954816209178121216446650602745692237
162 175348427430449279052822344820464319321721964807826842004042681308694406589455887014495028652041274007810247648833848416169490082863161
163 1180194952360891103845216167159857392372206522804404505046607494003520220862210391590387396946712210109614460421408580530477012699145537
164 7943385327083096872082118809268924762747031404679665419570913349059966387736711130469821561287122643831957463033576876262016997008318357
165 53463514928866202233778563588319171414918095860505308438329015353510504773923622818584731650288055277292514444443106299459462283062296588
166 359839956246805613699652346172272046535294989050880971954230564613233878092794917343847541876427116443119294590845223992249092761665711177
167 2421928193160960866602330272094694225249151160808605351989947621846323457047364419701924325327180309433657377872813493356085533505828028370
168 16300958442771565140623056986761189006978028900580001845591691290948339487996578136653400480161718843755357433603509693674697216199242876112
169 109714749967942500727923924979159790361358285457971430230179560550619696131612140018502064310448427076391734008464840303593449113050643598507
170 738442859221319288115787508828261037299991260771790666559941039995903368411468955001336534601570121839879518561388702218466007458188812096030
171 4970141722004447819644928739275677855074106688617961866916947482298084978180425823521340992312609031223681205456440359970782755312764072496264
172 33451889240093239982476145850896971630300927763595769614483308998161886905093262732030750220350808289734292244650865307291537683557773119493857
173 225150298788696081534203362063586831784260984272618799069959780468703260706916954751934813261089629284358167918951475796552145382769789435305374
174 1515389958420710867646953947612799628086751007339753622105795554221439413343940115797515652742669519593206036811027363942626619596250978880216329
175 10199438945615192043984197445278998260318578077210612101052333524870828264501816438252788001724177499530025560788692819613886496861458386972320728
176 68648042853436252438448039401844932424496856237928716095015147649498329992724983087257611014513687230063060774197265330958667253598734732198149999
177 462040491906976800591857136497953931117980363353287568908699376196109594202519131823523099571154446513908083675672163819796815024631991238126307803
178 3109796103254166552278701999086799176690954371970695100775112912123706339761478412914025198583340335187010953108763753179620047241974702467660340539
179 20930701904286431617854695344158060271990362068925528251848653177918468337346456795343639036524799810784560079060564504400289561858418237809621725268
180 140875564718750243494531862205038562975054048944441581066444389583934681476205695918056549029310118872551771040858399369161328927451655128244312452575
181 948172919645972789354800822077006270536794197115392716792407836807895828551347053324213223634010848791708860091896686533084203762334782221969422048086
182 6381744679035235876642163553022345544488470387887328761146515913534895192419916794091949745075195753824385108392272094727558190334319258018803981337591
183 42952782456180038910998178701078691342736719891265218179963358080435419831779993818868086392919847088286663598856701756672236991603535157917073953844986
184 289096730364154570020633079657697775887996413353120259283592671553713022260314770364440967989296325043410227655260744953154990946926542074991834697281453
185 1945785924171710050038840798957531829974837256799885445807272577908318392588307069279588824716758828900528235914172115212082647377139703750406721083557716
186 13096249334732000349526523156450168832963733937530478337898103057807001232158585090719471443730924526822007433531999327521914157160349964061088979273359700
187 88145229393864676752887853784923526183169147416665276405345605618415828587523946852548103452445262261934917838693393145784128167170080271416402439985215107
188 593267680410730431538872521064124129970876447041979608133853334218326458617121733802049532449201661571536763063681130455060862820343526335186177627842214601
189 3993029946603407558610787465328162393517511945979245816500841314118879241354582769375972540877958310199381521619425841567580376433049842332852378663632506893
190 26875369552295651239140958562125954052296931238916053661250507590397284334329065706036022507247863605212291626017900871286476214667480964926509601647706011380
191 180886569404984830558239126097338929316039257389924040648082634837179986200018499184246906140855137628715400298785452994543239755906847597705985198815491963524
192 1217469807342965748562947294348915630420899424454543479314506456206525059453753665366385232260908288282244198080038289182765536242242995172273391491666767769020
193 8194266366305861883152044009438998659348326867329061644921673865499129987482148361940258803031618423038345983986378361237027340164387414825381958119549154379321
194 55152087449718739910073240643881683007423811472494709297430889273925928330931573378907198747086485218099487476687387950384821794417586981476323239763282334769021
195 371205012637721456777398140902217278629152393101037920695863484777719208778393780533343529341017767463640432052080232433191216866569141240292595682346720718911934
196 2498421506402540575020021314127057817660713309621976529576885227466713335099046859378958168654962080087566092708592690710591975831513601339972725326435444469119198
197 16815802080094064829327534142675811595765170379990409151676429753203525098409411337081440289425124343829686582531256010565708745062480141330666359385045613561357841
198 113179941363879837987586531003114143472048220569621835361340726073705808864582292889278120915168010465080858837799261846190207866361860014018774294373844291200789270
199 761765574197316133773934114231643564267032304291562950768918359236341583733877270000499002698973570198983340841931200534053014685850164520722675594315885596976538793
200 5127116899332120036836458764825264289086717255045955546661649030018956535237593925459303159793600677358450851692424452779860014689003383931989981275438690105078714805
201 34508421737378150863997801357387673966483442788587648793003770704051811839294619642697133723336453989354771222792279796598659116748015149338356968589124421626380926830
202 232261365244056672127517022860298888678287439047111706633602651409686033261581543458075168345369182949451540955928247616404212141979636185592504539048486085462594648218
203 1563251492507454971365421625685606838695089620477092759447838712757999473597539838674187835770984712451430159519526040265482778091850862401268991218124668533344649364449
204 10521574374881182322343943091797075261797009950113053340059739053732642102385760041684720361483578152668020147687074150578619137576790695107917454170922909029776516895987
205 70816198069696331878698365244823138926076795031992947593465577786880546923418515939467347207887940384592876214927353720658135102595023374587248355887854722437898572419642
206 476633413438480299344635765443433815871779405656753712351822796004489079356684758529587586532415597604471300901055714544427125206350323555840437259419957642177644931123726
207 3208014790379320122636430246565230978288282653891454456874514036917314632261720180605266634661084823654173905663250099854923250791380975553725580612507595403168160458097022
208 21591769702106275929313522392901347702969241820685274177528173224162418667713826770477540679127789690849718241047661617895808585243461914494013626500737556974805969599800501
209 145324928135281405614346669632986975722356004979682323198754414666493030958182530764323489850586820622336337005506500265022942704003265121169693097194239561424653266040155022
210 978119673787763452974461325950728689420345379849860271279295940138500223926053612417145921617198378561219718536392506060083370240481969417421386796171228575782068965460959187