1 1
2 11
3 71
4 450
5 2879
6 18365
7 117146
8 747252
9 4766519
10 30404411
11 193941921
12 1237105726
13 7891179813
14 50335810076
15 321079209472
16 2048081844697
17 13064188271417
18 83333102938721
19 531560469056352
20 3390687761515265
21 21628326719815884
22 137961543380229614
23 880021265557107447
24 5613429720036842531
25 35806627015819629937
26 228401280891356611810
27 1456913132023425617365
28 9293274827438294743048
29 59279414208004825684448
30 378128164085819605584521
31 2411982479671754524413053
32 15385416995606641216181525
33 98139625027838334079096948
34 626007472098740499614054225
35 3993140945997021829103030384
36 25471220912332735423053510558
37 162474378825830793287084865279
38 1036382349542504431465929744127
39 6610816931293780024191976042397
40 42168703971437284583898715701254
41 268983336418409237310638549966269
42 1715775645364541736486700352865996
43 10944492340770258712899813876018960
44 69812106798922087582505465067610281
45 445313506004162177375798051468264785
46 2840540526887248122785009219103452537
47 18119078752606866489042196479679650968
48 115576951546940952751941679361203120113
49 737235701178353874499606431650198982516
50 4702637263028976974219754399111070827902
51 29996915765584446942891796294606292954983
52 191342624386894842746329919280714860402075
53 1220525476464796567146225146982643806328345
54 7785418661800521508804047659473615349679034
55 49661186848040420534912455263494692416939157
56 316775961099774807376299771836288229955207440
57 2020632528129875575033719611034828256349753200
58 12889096128258688554896130271355098003884299689
59 82216235109927535955511872074860208588437558533
60 524436255916425392112998691027080521526598846541
61 3345244234936128748503510806067342832706947741036
62 21338454130747127998324934505580211667394192611393
63 136112520555227217057218196317536208323944393079832
64 868226823666746805332379338992534954109792442080206
65 5538196003273549678661685078747487592121108356590895
66 35326730451774046160157113270720359298872867291781751
67 225340143915931748859922388750004681935694685007221349
68 1437386925160600069524966813664242399489522515705364158
69 9168722166936411219156564127969201229635197267651092125
70 58484924763788593093535835041432433851487412451925574292
71 373060319895036761951098492603136376953373233078535428608
72 2379656002675716075671501416665085692646001808766820385353
73 15179214698212415516235003744667149913914940508278505148953
74 96824313512269613959178634971642352157932212543412985247761
75 617617437628464369475771259082810755481594449458090852695472
76 3939623070133230755337628522878009787182457495495710678732545
77 25129844122151575803855806262366847492503058706085499711770140
78 160296823924903972247632231398036341033298308943009040544419086
79 1022492285885762862275071235591536454713872671352254072723714071
80 6522215781303846102002970916137435400484816374551836070132752915
81 41603539982737443332558408634927143432277750009323318447808903297
82 265378300432314216395153328106299031061883173842125690078844837202
83 1692780046350991653308824576948572190589734448250596497744348747541
84 10797809318456026645351370484071365508711278227207229618234496328984
85 68876453458360733992059495956546630830082298411131867738531246960576
86 439345213560417791951102519721689982010123958812560932159445031062345
87 2802470321662858626491854801278137554291697432666338526518032267517965
88 17876238687464574886227574099171278148476920976810486295292304480744261
89 114027937117133446816057514656692530927016560582067191119749047738856996
90 727354935818050076220378172617261290571663180952945964751728898101583345
91 4639610397541667249084476610142065429950837352441016010410185878594952256
92 29594883571892793782593553797872155216230843178254460014533425317345253054
93 188778164239387322682682671589364223272257056265817213040085117170415989215
94 1204167443572539587076178924123403586432783609525561968461004895617213159407
95 7681074969673258069107763841586933645814320422978878637074967060370158772845
96 48995605224720494940458345862729191226789247015949185846972457898623488667574
97 312530386803238693497647213387980179386392313942149275866455598980335772476989
98 1993551099683128817231982853174685588016951622857771792364251099375421271138140
99 12716350648968728848125007812714953104281289878828275898341612431072023633196208
100 81114336047483411355208495317210788298356509686814317525945350912270596427665769
101 517407524694017007341635095292202510498918184021183578347176928333520928510983521
102 3300409762995225712377915546647013733244167997199532890684752535995722841933453929
103 21052466544849533593997488217568333590462546823173795487588657244395236690749261192
104 134288279168034320815035437458646936507262617097775005668848088173055528463978272209
105 856590456205891034036404298260150766916717557646843904642497660950749543770426137668
106 5463970602712705375614739996747749598088287828686043046288883423593853250829720280414
107 34853265677913028177644708640077680265869861945029411058789421723304708396177663179335
108 222320033678823518039155515826354658505865980663813977773244688360309732816846357540491
109 1418122417328464379631083801079262713771618957207516047821851499752144107594263165226025
110 9045838817363791770269852402498541201433289545701155357254628250118646853191286780379690
111 57701083425418281326967608087014516067670671430119752622292843284616296018145211038818645
112 368060397237695215792700768453083329737741460177543088369208608122611434303959660909865248
113 2347762779703611340031327288695577949633042460193351800635013682327415249369576129890378704
114 14975776017005050286585509719310272822906387389273507753137864018447555193906558269425405289
115 95526630394837700844929980019592856533933295527505018863278834565753123329932677760906171285
116 609339850184062266905232660655716991814696851811248922443390254008335076815645076201461629949
117 3886822464978314450984052614849557005047110313823528036980286879439604781809451527351218311324
118 24793042617673268602326598173739634423601297524029634423139619245140606061303696930085527342689
119 158148453596836072375656218080474280166839913395196407593416295346926475029909097733278354542312
120 1008788383126564078098381875490292525712241503193494463863592921333153234821405514851186190108782
121 6434802103885173117691433345888500546720272388274805517405605735812264063435881002504403117107983
122 41045950576702970809142612487202809578546624092345903665085040108542589015647166840292341744858983
123 261821580764375142902396980010907599950310563851722701935934324210715411296416739603114585892007861
124 1670092644726430405409101441849675191111972207349048132879433356178760689832773312050176830485148910
125 10653092208160855229984067316323212027934129066859270605513880258371871726153594422196034799910787741
126 67953340165848999459915135163898479427902224918795597400366078675497637934998974807546111559843372836
127 433456910863702824934713588562174112283430225548013266717712849616042959675102037384413966199981265696
128 2764910350498539156844687689758210097765076934727808026848673376106851393756735498477174965988767554569
129 17636653274396127158380842444231166996218656623710791049493472073611881006510243880919660353369709098793
130 112499683277319330270271992424631985126255361568886272673232542123643745847285934363706213214217972484225
131 717606596931327704071757467476244053624769654004912526606018603370877445664302591827726250262831231828512
132 4577428246530718563341244041931960517257381187350429900642532649111925836478031454135559597554707814207073
133 29198239594977412047622495097352412039437689537062493444188020222653993497269421150822157664794735302167532
134 186248074143347564950472390832803564804305229342135054648557620479127556977541167982871477463144068613557870
135 1188028648414573259628490305870818765848688931022176605632451241953683882575794769855636233826337490884361207
136 7578129738766862509985786122826296465211943786955920187085261078481100622858229899899432268612960243996125955
137 48338944026493443814906024553588728007319642191496181765642150801786215640513772339221431076565431568315367697
138 308341713608177671732385743811448304551206731250824481736711419360854179872601057095939188063461961874856117314
139 1966832628754142619402055598891567203979042038663589888083763705471973791828316573285498602024948484791132488021
140 12545920382500379884088096990892452420665238643924547375787814126881952071417971355201626381505224251036036720424
141 80027205133230356495132190885466187419830069450722740028634563405497968010297228949757805255492782800730460686240
142 510472995697407312165358381371707110332759733413684138783352694326657914001481228352833471930238223752349587937801
143 3256176182867609965684386847028481757632205159343640014385616472930917905858655506152911995296084556446599472306077
144 20770311893558466389166457863409664260901768891555313366802086394265846741143078041156132158335547492035742639935093
145 132488487086644979913430616699668169506068190254695812050967353462883800142464742713559405622176547305688957239935700
146 845110044589744381948200366027244529408642982758008093423721779352150001578381404778358416723004527433212540262601617
147 5390740004445814058530661895775596414899542644923768519375273945097817355813126538013911346560204213719610120184770064
148 34386146492483786720611138088157830557911240992519187487322291723744699653056534691998995458416995116366052116018802910
149 219340400321181951421181092440877317862667537457907552416573512183513827825453126267684158267153810761071530033080002239
150 1399116101118583046716123544315094599589046309205052720467027827652923024966136007996690146754429830995910786083373457631
151 8924602405862503599762299414351028722100400257285671093430727240009775046831864168468192960128995445085444974130785438269
152 56927747482177050357696352737045040043219610161628739072148814854003980076463018927907192407281526526212274375590873596006
153 363127485798771192738532918570873577380542823979965153717901362375073256719268928502788824622920487353451928917075009855933
154 2316297004089614104575819699456597646738340298688985563658073840109862252969345000830061889475352630229294822160952023471084
155 14775063912754019034168332228719004608327528682477805229339288894285452835615217704200588015299347687905807368455975566940496
156 94246339411800362225929171159388188659101570696393646173228135381806756525858466254151276458847276081604996373170024552304681
157 601173202699779848454668249502653407279204093323284749193595043781335277975788593030714037158469369129496843493591452959940465
158 3834729517346743671273804898452089546886146710156808849302713394758964441684299706453184307254063898825581653161419697936160345
159 24460755078855371515853549062540266946663874390874798537643580897315622829257042684424312701359764042945854341538409830819012984
160 156028876696819403561112023835986462107173459165877688807216130288111131460729104778809597513609926707966332604607161602281749169
161 995268146252600693648867380906845165387806252450158799036283860013662491680442800699535763930911557787310809672433556651824783124
162 6348559983994811208132040216774930651275028801860581733181099566216681508743326016502082648289214747210596399852470931641814476862
163 40495834235360850909240148431187686945044400723810312711574921755138009231925183866884028924722137317374955925596669088196317709095
164 258312529857505443771156013019971435837193863145652466412120176776668268630533941586785582635931228433601562526773477688099896817531
165 1647709309890453821299512544614126615714733710338047016005109432775865653931810349962701030014276028032465375226709906797265840531257
166 10510314661845239201279614326274847031497358792456519471039149151031099472734912600749725967326129130304495535157764670181266559219098
167 67042598854007364548327238849518644818449090309724202147898037264521535856417447906135642857487665966500101616502672986273907439928597
168 427647525855352232736670000489051911904379862260528610026917326468374311958226022386609175338355783490893438092445577966507927225485616
169 2727853775007301225566442370184308099815427726148627119833768828383033898549487093388939640938965816474781494152279088448755032850392880
170 17400278893086582402189244251805204736469865822730308364874732701217221566102262259722142554522918464557913380453072582389473047773048617
171 110991911784708490965815846991437221648626191649229405145836373284245867743895864045593766934811855229240185067761245156961543330906506277
172 707988909678863514276221950322481575479129887239443869097276429283332554908208548002342860612640866544485713000061397828885379273758934701
173 4516079488751752714893351852010193653919679814908142787990666362332933952384459414670514327700343519635762581662019721286030637530151283404
174 28806911619526981768926086080014314718640317160463286337837961846873009527461911489722085903381203177969386856934475877498811041505631356801
175 183751893455844914232299811663436795568416801134361946686168229851677769278033962168860056369617868231072997998879319604077103779164130509752
176 1172106152667906459733703105980247582196236892377036108102325973166897871865312181725100748339947131507736978013977712297612136533365488500750
177 7476564226273347109393161507454833415460880858998794722884209286274674431970103358663281147340095017888030456224287257790114017016822549025519
178 47691083697799063033458819276578009503957638713706068021989006696689142876695218380853235432345147473751146720065806030162338900276280844790871
179 304209178900367390774565983125339324525593758430155095988838700779476776646165023163994443395406627535620695035334561333424380978328854680920581
180 1940472250822570207418356595028695160115953593279386682041458960758391343277354683808057524798956585753632190408336987386580623728001075356615710
181 12377774299327246048897965112188628136068292102552016925217134464697068486114028616515219732727449372023795193840446336955877674619788131403690397
182 78954644437785883625118586741309143311247494995396286354906067941614295402340491488124355947317719689463303596425830558323306687981022750561345460
183 503631406385880972954482687451487988353717246220974997176725191741516681389683206878890133325370813737158500941983246733981109505777506335869328192
184 3212535441130197779020301042548964744182151342593991577856678079909584693558301517158934942891951094186555889652037197440298794623899980412055329737
185 20491938806155677185187861494658243084528266858708772010671544751870199091406867535894036701229482017123827962044020676193487122510903604993002128953
186 130712816630436184478493212874916028383340085645303223491701091700269796981147432785410707399741887970814469516570724992259611022338536174556646504433
187 833783498627740011624452414985463618312525137670441262642691853581527181183945342483851994273246754776307322273851733383912657100135998013318016086416
188 5318490875683876590936786037319420213570277591736098819010870068723109613395658518519834362438568823013580370057894826311731340914916142520974421724353
189 33925287849048300370403854327408356359538273604366083897187611592902264268866011152965911750610109407667567994197372772213844954531970039636162600454076
190 216400701353613374549841986057526745192720326831062007411943108640384026525858178986496227794712806818713249845658788369345963257577749152650643440689870
191 1380364516130390262698216261891324207975087424343603005367135875775998086377172630313573266319512955534524175041738438952594343894695923296702758507822551
192 8804990859425746079519504303330413389061780104763374215168317524434885591321546992075041687713941417574742685194030339333508493083228267282240856788460531
193 56164776136021449745284208839177190540640622838726141551999835916079654219322016753254229877233221519489072451105130758459102682856139057280838371098521249
194 358260687463693418883365837414652203541523055592128398152300527246283081500262823939905242584823694318932438899232424548714447706319636674238732214306121778
195 2285252946991452364087020422038841440707531082388995004277718322454356823254508729468717117693717964411763790614338984466836240166869122069614287597153536661
196 14577041842645267465414006820647374134921579584119917986584722954286595362167610857052786606658239169524560939590208825675304241910402695217126181957699651896
197 92983207465928593878802118758663485097008757646628353108580486724781097662580241930739634338253608054188270290651209835147206213030254936081942754556721495680
198 593116008308237696654551846419542045503262431087737911845187502186584467260513485320241773973153626820658547674961388210838559455920200279058718113323226319561
199 3783334742893237178576456651322220718317240916219079037243562650180092121590668074270538070473538819470395587657950700542405895565810930794596290582635041972525
200 24132921007494306376924350397749308462117178009238843008826237370065763300644918308646794661892953327034661924006613047332680931495095497116024706378686384406693
201 153937707322345394564414574993570771101218300990038141746387676714359171749080917173898881507101481061542751826873597732284433276094661082470273200310808464541316
202 981929113690845517125674978260610879012538580800475727366047032790882165795041691042955372223126572888222266421954478008313810660466434245897368225134611832321073
203 6263473719890393804539635796038516264210419034700793837588629406951004063828175325158351871911853457383594633059848474215769413658589969293294688953790537319401952
204 39953090801327726469975193855276472219183724181799788457951017984363447463976737204617089769267301145255123517335547547483217992769649180536488769168222232077293054
205 254850508833470668271775283427815677757641770310262585689557746620134119498993411743915708856147159411255795876911278335132424450004826036205152570623896415907691935
206 1625625966602827245917569830617390164616271149838701111489188325242556846419773580653769322396312602613124346200862071163515642424266112814751772611655544780340060623
207 10369450684597981702324255101249069884909100690363690596866249512221648688506240165967771034375740165204383720478946046350538488698745369990701120961794986760297088781
208 66144063707971128483965497730485345804763222011691442831720035847508255565282642412379852010279884978128299075561468271950877231466598136506407466708782226409925702166
209 421916000844914698863237446786927186799394425203766914634049421301734348987847487079943175447363661321838347477652139866590084407807179871553418444102686497082344869949
210 2691293848453302874871853139682343259065329631264444765287382139978076027467368857964173831300907491984763998228210708869237607286738173095165940710856294795911863530620