1 1
2 14
3 119
4 852
5 6360
6 47334
7 351402
8 2609499
9 19373481
10 143810755
11 1067445448
12 7922843437
13 58803820979
14 436439347912
15 3239207207387
16 24040945903904
17 178428089506023
18 1324262997498462
19 9828446743250451
20 72944964878131496
21 541384263895723167
22 4018054907936175800
23 29821265299867269855
24 221327940480742867047
25 1642655175079856524251
26 12191483697271348417163
27 90482942217896954942544
28 671547695922996445066236
29 4984103029919106746302149
30 36991092544145319108162693
31 274541059439373774201380662
32 2037593055232237224221170774
33 15122639454378269133769133360
34 112237437910201829232191102518
35 833005541476938309654188572120
36 6182413328453550049531552537458
37 45884730244043682285521879878974
38 340547996012419489226983126544219
39 2527484349802105837071974907430243
40 18758522185573861939652659932338175
41 139222288206401330791454492287796650
42 1033282117942643800315318104005239062
43 7668829100667012774822042576459939317
44 56916633660798277608419719382412088665
45 422424746301157144025679043481014298967
46 3135158473197950419015274136706874507603
47 23268567332123341808724913007695841893634
48 172695010577008039119033173309631084918693
49 1281710483181265739964135805536606572665854
50 9512618559203624805541699111557099274279419
51 70600898596306823891587861606943458877440093
52 523986834075605851192656134827840086566346350
53 3888933536873392507799914844381020736226041052
54 28862946682428182110123100627640702566970740223
55 214215461203911037977627018537432640277736284505
56 1589867601659020474411405610020923410725447277297
57 11799703796351630807670021631602275733658153180114
58 87575222953374206352887407407836176609379487029370
59 649967135421189071981273546123985867519549344862438
60 4823936073249235611234105267667949609118553383073792
61 35802362874417780261743375975197401212069913231868361
62 265718526930666069625227561574054471846995841484266894
63 1972113846280636350519052578953245228580050077567703673
64 14636664848389073166902813832356159201200558398468920465
65 108630624082937769255685558016664541515974242534694381618
66 806236435067878672597673290583834795725235139270204379837
67 5983737962645633549962686613694954732232171841415798803489
68 44410198358986358707291717200258123237318525729909127707555
69 329604292600490562251766805950015473723807006631486680236258
70 2446262203615823479370312737821169046495429914661786701424323
71 18155706412758163534337318574297266064037312546086950211500957
72 134748300839967944895371813940130156063004488458982585026735934
73 1000077009754870233267744040963612773531197307329949492769224384
74 7422386918467065822350606711807608210491878733804316859850075935
75 55087585285991757928126528494139534912394437412932083451341071207
76 408849886967109981292356523169713771762632194731989000451019154356
77 3034408373596388788856997056398239948165644438950353245907346579868
78 22520818694741602182328423290703742588080626680720045947625380825195
79 167145358249952081992976193961055587256939047148875845888295343851038
80 1240521988262708346096587700317637530731561969634070588491095035415785
81 9206925154702609165038005459095461853607024785411663992594479506377062
82 68332098589407873599710441242381828808683672860911700719981066610882989
83 507148219321370028164205205243376002073039491853323452883327197480300788
84 3763960447143427565855428431879224275954562009446094622674613591498964080
85 27935419484698110775031269967766252380903384482494812496263493859384184608
86 207331525595150284242305809173032031501141813611980486561558350935287833185
87 1538776302577401493846570827669610249617632469342131150005714659363860667568
88 11420513607744199804792257857876046428267971053497831842384777489032734579207
89 84760943384823028755757896463389159026159619734798765562326054108034559467092
90 629080072074293838031995027757450235270479666413207248097080882076243646998527
91 4668916145544679438347017647080107162262601801908301478308446426706553233208993
92 34651833592899710483803011148996502114067891540071220373063505609428429771674688
93 257179511029734389623356920901660711364433405709977356814793021939085056690945821
94 1908738846854149472505759782164863508283881987491972575621737621903036880335774164
95 14166307303807268584309048645839211067271142179475175367957080046372406538864443822
96 105139717230912441690948086824446274246195429798647914049471953812242645311227736798
97 780327568951247440249498466864535182526860590019941231598933828345442026944963046763
98 5791447141978198663582629004381894185508208473344788251904840597156093185179075956226
99 42983051391361234054059627074545911639680186021642032407471017346356958113742521562186
100 319012271306223347475178511678235072413975475512360021068664281380212824945269958463378
101 2367650177214012959516095874144755721226573481668277984442216084711730306304850258778879
102 17572262467234402831400801452721920847020769249894845905795570976045717575485244105056065
103 130418087599713739864779198994313587210439971399500089627701427273418865481352880703057733
104 967938966589060744128094850190900112728614987869839326094843844073625645356015003225800472
105 7183864295856729810511420141908388529717585366703638621391437311755701559359846888959170709
106 53317314420295764300073827806007571304401656768273437433653432279337014941527488047851456903
107 395711263453600777825765490680156948458442458112354928648518440531354874928880384797269215079
108 2936895935711992554957539271135584250849847391258757386321216774929921450561223483507695273233
109 21797099384847277068797549969391400362080049714148391096466569149829954975756412154486177541214
110 161774047154901192386242022474793888461530767310943589343667831171208339666004473019516646500670
111 1200657109040362457013773046866217502783581714073266093788301264828848080853715568004212744839779
112 8911055381515106183167238193967978080322612493735449877726411940037744180938281093297731055655616
113 66136207760345601526007372939121896133900360519016187125290615657539122283766747005780912970108231
114 490850723023551313715146131424750684836585956221856396254684301058620887245080686410222497689863048
115 3643003438688303470127064160800783420864679433490564954125537064433133705583065774924722238751379685
116 27037698900686004147229286991198207275831790572418838863547814738313478686726362636836671238932203129
117 200668809170098872538121215877190353544991171164071491858071137707923934253084189192559168888615327449
118 1489326851432755357786975099214994095111923898325043071000970700840478502540103010192364090681610830455
119 11053508911384504934711628270911399691253138666833206554010521165219083520451947377457904063387770276457
120 82037102289881878865151978630684444768044151399128589167586195419720775430474089376870642061388517938586
121 608864226380541008390294131757263279522514087579991953291107172574081429301753738518536237404169168888493
122 4518877871332337915964739163653997355476352285728269278261298814463107460224594878556065826142922696881036
123 33538277223819669305024191023775854543822397424715570023639017626870046669391195942062946268709242071260413
124 248914901258471591244965670801767340218670504860965368798866154358639835354916058405575071068395585000174845
125 1847400439057441943577501153504314380317124050309429322622158961268001177643544574251703019211087947297320579
126 13711064966278208009212141543324998665811697761645883197629445862666078797930365877801703564191856776090210437
127 101760992654855750055575831083573833455050418686157223098943721842181010523713253368523569672952255080141970175
128 755251298974225059740881233096592968474405897946369858647367879478716281615422922307958988455701550692695470702
129 5605335696133622352768476363646233339250289384002122173164766441172060717729101253653486799160997057145570552590
130 41601766602750435987520015755943209436652484505752600614322634533238646927617085372756211011668067091338346105305
131 308760630636895976212319393215838986638552053822572240518479257388951638575828454978809662827745604673661691227897
132 2291564392964766668131545891595296383995302079240917556104791686454490254346644796908581753169021050653720335018881
133 17007567824537500259933378620491344597115492522283761644348498954199266011837175247860230993189803935224686220905503
134 126227028223287041624458438356517111073886611172787164589008033113474262727538814951121873488237784428163984709198599
135 936833697708084177630972064360725179964265025758254719091727174992153679451612400348894839387779003107253846221900619
136 6953006733303470802319514700829651093646331381665985984794422637439745788624820667788210557624030360730488804578214160
137 51603932215114882281631936188178487210175788358499710288313568460201167326344219323243510325410571385014396618282261652
138 382994857074870001368130774492099057029695055221291138486542478101621847794467028077226871791705816652882762592359552480
139 2842517115446403682339216194818112610392411459351519522877521044841274380760545493476910978496819831285198905956036127337
140 21096637206348277891349106602995247524025674804100821263394726130147284461315185829293105416339314642964486754951143155645
141 156575346195015842489467022261566982050972937630760554760495955074508384305786363193986803370644675390844699197061169077524
142 1162073310371564704170582545823388053456027397661470012390775649767851613712537137653293634825729816129218162940100660582748
143 8624693551665375673229697649069215544085441155256404871257646653362337688970076344336893483183731725124437676972304993693421
144 64010883131249376429508763943294797303799385833431525834405055956833896532932037031547151419663915825000279299491592184926704
145 475076956032980947901800426218823841966620209511074128953654370956999729629541885686936129506805544473913486492863500401194416
146 3525933452453488974757404828647386950355456292405815168195036609922887667248048707577273896840192447439637470104416952097274426
147 26168827077917682612495015264803618435945037057222695595323295574081696885859979567250496547287760452541145250689635267162238812
148 194220202924544872670591309876839236082344367172791644585489478700481491834316278440715581167597369113197283237251713290242951642
149 1441466486508381155898500838848564104043082555994155341540181113380077066706869273204865936714719062672668557561142540137486772885
150 10698298119552776081490039560401587021222841295668038526525887449920102710390841233971323435371487965296544826192695712937312933149
151 79400793376794885587661668119689633456269245370254075646772005160190009224898514232910810872285911543358161514249458747392233507102
152 589298028379117812750342731432491608397657145742601664087384070465917961444702696785613212381725094002428944181760893285225852381863
153 4373661162345600071594008490225450846239908482168397470930817271066548875261390407296196427972918980850986091988233196767166653767744
154 32460505621620558983969173357991536560846563517850690013081234813784112040499009605204762992767271768142337376100087190094966728350152
155 240915879419924612632877853481523089537005415974916687286162723162864752190742306951878674487534106746774637572518529977279282988697113
156 1788033175860864556734189530604420682547267576334803202029339433550500532236198000473264879018792227182475819137250885212487667344433654
157 13270452100031563056152784001639338188357919801223706704100492570978975701267829256122693184178923502346473055932496832795768475412245520
158 98490845313563516044032445019188947629549912197915302591886782939925485925487516709721376585913362196057955077808502431833255791686658293
159 730980869186606266473540590094389271192842122406906857304424793137042629987594278304677900194932529952913805711539110742351566922762912254
160 5425205047389531613530955425310925943802183693418947241267711613308314665084506838662180299552731570224302383641287576166300008111478655194
161 40264870185962654605528196972385753147226274791422341379477936054074611919404367044188344839862247043932525787387797830805844596848712370530
162 298838432267649043011151409931958888829790947082893297136198700163381195132343990524546868879048239963070466626848914728167904886670194280260
163 2217923668640561651343003593788599359554103588372040096858775254377691527194858064177109330811449199588034240818067483936627325894828879505667
164 16461019965163756709847835567921724906777335104465905717685590594139792908168784000843894420121227655377663550133633032910351350933882665753129
165 122170650922176809677781688656519499310464142521928186949412241301645583679260128259178783535521746482621373065193965896549797838990856001149024
166 906728014323254516542310137903302756113531253094577231945952002067738167195876914389051446578743304054939821848793642207860868042617136398856478
167 6729567909745430528423582016322525500938652459159115680726771125271295055858713583696627276593820083144242734637872158870390837238249445349764854
168 49945610521007172525843537186412468636317050527640650949574947711948584221864794330644635985194315027404455728030547120655963986657920629779937273
169 370687099643297601090982311165523658323076472901410048966855938261945646272325029303483650444810817350463025185167117372492076330418559177671011959
170 2751171212216251039614819627049070727531272479795973134957584696977499894858367596056338702254921956836955520793613141291056467239169133049857444608
171 20418684778107546921572120259949072955871597574476945418296729407985973262118142230406863403600543657623043535473661930951650094061182822075937032977
172 151543708445488545685771144484889064329187839776660776563311727114034570560877925067895654626560074121238611912271293244234204499593997814130223643008
173 1124729424004543255837175541654793053539439167933015225651078610154979682378378352720780051102378243655756435256771845460984134166573990384386307407211
174 8347534121989814364144302687326383016799303459531795829905052981289811123815029904753656338044670508492250075119587613668505567000481280941199664964343
175 61953857017172504216224626754573522115737996595741791165764399648191662754536652796535668974189824335876523286205273884694721222871675756210111167944232
176 459810088010675663279655053535724941925539076221751354382337352347315955689867666580735372354218125141378243479030843024858634059477365395614891044607588
177 3412625576770498279691927928844824593618973408143139081244485125513800556778838969481053122541074294183644338707360636611968114186744279420766129580373008
178 25327876945052549960193778038155432865639461841053886883672146360487989262767964722974364692529119518837233015948728507320313855034944867272498749092123325
179 187978826306167005233772728994073494279256313526094805902397220672020988724609505424545572291809252551984771116673731622941237948191331265464106676133474635
180 1395144141615332288649220340177222105359026192848610429832685553900272988632585398954148514492465713244628602861333724863159229591777495311204359627689846087
181 10354502228423191758682651909298491388802074973586586806887798299123124799785089195318822642738657737280547654645082511231036517533306491086807426060858472963
182 76849203749143686205431140229593369304617336999075535081899222261831646428672828596180592402598280534718132050948744502941847223568048484525341652317378757711
183 570360601272162678607475795662505899365321630449697071169585450323793854979327345789372738730968856924200146205122608361329509175109057223231238669938289859967
184 4233111074845298060255624199359604621389861058963871169047216533554506754284352726641693014917062953958387293391191495084037882455773920557125125834813875595318
185 31417368822478113951260619659164400960028177941050771017384065827321070649042413650482024466225229012224948915401826661551659916620714832432796591853204713024371
186 233173910694911847702439641047801005709206016977402173382845141112027523557385480848523524680276372583331044201404031404840724985885666601384839445952498869152065
187 1730573713412266803831453879497280518626661076609593700775038134473024073215592435968172962891824180581709891962561676788440914588487845744225432372357519431711339
188 12843998578692083397623787245517366627960166904556982132847575436598327260116930958102970008145899505969540973881532354082625583351335220058602519901887234055810820
189 95325786015879810899950825659552539648398979911370106514018793421813867683766202723190672433183410946954734940271930490114917273052593801259978883113281996310069029
190 707490383455854082625875891648968849145095177494315773974267839950246217543603268057032155253868387928225513748689282229943768955024502536053290926289972343286236853
191 5250862999431536150496264582507111204675207355198925255832633736459383029048577580116046293191478549810989224603986727420836222861510816124322565967993135148859260180
192 38970935695438404667917035337244585601024995916805131715274661328759719367317847889229839478846329049146084619850449851909921756509896844058293436216102322349108500883
193 289235089382909991289226824823115312454776305147682692886588316407010718793021966868038897201635267833828316365791115347750693574545792337523136488762415340003051602395
194 2146649430850901483206254585947451879885830079435254100946976130343713621504997180211580075037595488742895522237331843916000939425722607660363827330580582110616950866628
195 15932035731916204694023382595143489178723454783407550487128826170018393273890938887413757864722290019584621839117878411762654933721204871742530035942899625110710890590769
196 118244627611337631031053777507327815526931644350019926510857640923192395038848429017621559007696892465528352356985131327689225349056682796360120337750436760600463591542695
197 877589794186475126323842352819985243434411706152711629164184426222965087644982640787845593980967620241544518190022314154420785494209888009518355660795641389450402362347248
198 6513309419788085766997318294704292219889906955255146222231438874012490264244228907930650724587787743776725497691544943616558436204984811273800226082658863789449282758778805
199 48340579937152157343342778897584947475972121725454584810868253245229864437279713400508488456880354622991270313038950005507965540587973622255257639564834369595051845384953960
200 358774858992685038364234444583293990694664681913552371375915943355304367384126778811475647380050476376761121824275834316013674190138881646318256576565187247855330560943619497
201 2662760761508649704094272265857091377383073313562316464446610172526503013564735150729078916256718782413559616264183485866304683126472092590537441661728029199898033706855090989
202 19762518736505687356302020232866920099052920285963413472080713452438460065377322784925912400870105417299149645796668547462904353740585372160214258114349645045252222139164988512
203 146673765235093451235511368639214479063560146722787694460215728499323193067554567029994650559201332854634995916318837099015309781192800186269933643423845515496865558429781184111
204 1088585604652697560780006654586253485512397453193031066057544918987717041796990085657996407892504548963146238105789228899788463461098326374087429472567715897331748797797847876741
205 8079281368128056254314368004964763470675761822384315473496783253508811723590660895652056785775428204207443263142933757607977717758528160974657830915444310969304910197193690065092
206 59962934606513035687922047842351546492392979809931867546860417343222651407709738956774595009847650338599130468184331222507122382961899613930850592543581355018587410434127235700329
207 445033829470162012657109259619463523852858670905926492530227150482944472594074776062212009778565859576893771978583153502439555677769759840323116667058326774273267972952772277674367
208 3302958914078313862647402898541302710426158137071470193064048898364530979444905502899885179858542537670693908038094371669534696078792855031220445708276348268421865814818115256092885
209 24513951222714499963099437557420602492501047169190761970376373504319620294828934449296105998585600053887994425557010439678652155435734639604954315085197359052990019668970562520144223