1 1
2 16
3 12
4 166
5 537
6 2573
7 16538
8 83533
9 420801
10 2412733
11 12975515
12 68321766
13 376287484
14 2042163601
15 10949762356
16 59563103680
17 323175890698
18 1744473182106
19 9456860848043
20 51262356984369
21 277339276333524
22 1502217683264205
23 8138599841509833
24 44063182452422335
25 238631493492511409
26 1292533749858204370
27 6999411957165515284
28 37905951544873003139
29 205296713219751403838
30 1111802658349667769646
31 6021114530293603660624
32 32609000924901168744278
33 176599648935987314839445
34 956404651954296665408951
35 5179617141708203594387780
36 28051201184405888374968997
37 151916382723263116340500403
38 822733446936794859956100149
39 4455671745571858967603011587
40 24130530535359928778103108330
41 130683571257967351768901295098
42 707742091045735026091828691871
43 3832912493789222132707420571636
44 20757876089156667303946949493398
45 112418275738080371551061698597844
46 608822742374995830867451521362600
47 3297196654571331919610104418591181
48 17856602852497873840439630362087101
49 96705863809979289960159045946164880
50 523729198080735087505283894463971367
51 2836356190510271434066605404403572951
52 15360832175120689861609959728364372391
53 83189539795124661903897354577699814347
54 450528948116012218108987241893500547620
55 2439926132983444606933371251462978152402
56 13213889059315307738621077015775493847561
57 71562356755284555011268607409120493710092
58 387559701343856133399009149238769394187336
59 2098904073447649580224656209097953542523282
60 11367018544892830800884037549615675917034698
61 61560274329681991712466116641986914528161751
62 333391501053754321616342480923804530677275195
63 1805545771360081525538026068579935924545332518
64 9778280255768624957755622133264537324560285823
65 52956156676766407550918124336524135820360073353
66 286794247743118157118487370103796326305235681291
67 1553189387198491044286687981263693228009222271263
68 8411595739570101547291285018023138867196549160068
69 45554613925796211271028353048691502949633442232766
70 246709769962293622683878999254554840656872954566945
71 1336104191189926425498465576721699457194869961174464
72 7235929124326318808320467745281925335996598364287284
73 39187565339258065197344224951747781554876975700246188
74 212227794223545060519478282369285389195560941141847214
75 1149360422142349684021650668958006732472697641158499205
76 6224582340032990411922055199571911485589206780051605557
77 33710422389166511027986706554746894771321327674107332612
78 182565273552214406159177629020984169807754534192214096099
79 988717338585351744907172859297455638134230882542938646407
80 5354588836082183951386683682201057825526409142415690590761
81 28998805305185243155867148566189044352097280541695855941305
82 157048605387118763973462757234722315293076323837987268855028
83 850526916349425461716109671173647060059796100319545040640234
84 4606192036228012755054888295247491776762114842542906713350805
85 24945718550187137221984495929097085604126987135241370792911526
86 135098334826422821248318432594156601300274836266357949520524334
87 731651006009414948751993653982324477505840838766948648569318536
88 3962396688918326862635308510206758904867069087979921249469265990
89 21459121071923714107933843941259452845245671974779945464175225561
90 116215995856080342769123272428121375211301962602729020388145197623
91 629390069031834048450221171618371070964882027980950863182759909358
92 3408582924216890157610636028725706609153370467258258201426286106639
93 18459836153969083652545918981349254544626085796531705178561664510589
94 99972791745905458608782501587456879106867266046139076934471570469671
95 541421874284687647503966940528504924235302732795913512981700281880541
96 2932174252960679594473789926895118301938117313629663808968061851638648
97 15879753401327766642224409076396366349260923375355693960401672702460198
98 85999857557020276013313780659681883172471005658293904915410550866894819
99 465748762774198380243183526031281006684833834497419331487431107709254674
100 2522351968802638279035727142695687250450249244601418164271355261943534376
101 13660282029792657900011265905140880917314904124093530361661609476569465778
102 73979883632995471561144542868252630529232735698463790863596758117495816376
103 400652283050602834197101854906474841385784105534285484160711534795982205713
104 2169809467530258288911025424617159373704903945100546205019120676881444935981
105 11751020334980364897264271005102966821876679555638760550067248123914165584128
106 63639909853603960768054624449178074133494200809799496923817041832972913067061
107 344654167104001173770204440760076025493627504084802084858765609968788598194637
108 1866540904526844231977096121109539992701541013889732717473147052651974071801655
109 10108611126180239719906458372631283088415338666806867566770924336144809804108085
110 54745127016778615569156891589393280552276698335579010840289350969242580790295536
111 296482760556614363261800651755515126236091260303813169807433736498290247284592652
112 1605659391023606246687942106528848320357740903878631559765299690459485468612323255
113 8695757133204354773842549505737204509146624200818138434387380233844606063223755294
114 47093544585112271041778960975463072973862217412042298159356143234271562470331492310
115 255044144818785363356280111681538837094523738304505423778067927955824791540668983416
116 1381240600583484145185570151118851845437696281522639082513453644778906350137813112094
117 7480374027232725703358682426385515584291444459987396002504191081392678794357313561153
118 40511403707406360321462904827698263542799174128932086008743893346165618862883615882973
119 219397295425291760775089755872021415653715170252461855018794688858897530969740690867996
120 1188188234295436146218334130080159873767959466892177843887942965810864822515766156438073
121 6434861821707567302499341621939783956190144391754955421288045973387365246822658521128151
122 34849231350134636222377403558380791381500752570595504068628050262146895989783682595935293
123 188732712425662149117545863418465903711753239023643220408096443853048059027013364795181681
124 1022118289544715414009253964196844856207470111894594711740054918147638065193397478844696498
125 5535478107608453099246265758163723829734678544586827882503897498490881774939514866265620866
126 29978445932575167414851097507238166312380071759665239488664531556699546551531785152821852471
127 162354037548639117360704764779515726692545253971657010935450722393896491251708469173196575276
128 879259504232769280038880233981765205909095432069709739803513335548935219560669207697077719994
129 4761798889984768776840544056355335572016501988947243719900501791496562213566434817447179129352
130 25788437383393265037524979742784075149578969716533275513409312515866943308537292292182755107428
131 139662240687221147433740805827693414234730769037933379333454790873681892062477113323685766595591
132 756367715646706392227331091726718971457992821613744959662897343778051075788679089036894255393463
133 4096254781948105560360377043651431254646137812954149414980205151485922657370668136353075364795844
134 22184055310036800627339811241561623697425875497564972328920205672866223497361833796874521424126451
135 120142016597103034650368968909450651698546697600187578575525706164621870539839891190739096447908521
136 650652189164355118668119656119972005514443029895835767456368299818303064416440954659571257151493599
137 3523732023610596578502267485942388535502515458843359539317150641716990044159509984231612442712589899
138 19083448240089402915821576861169898171820152098731987001739761599536215256357693705316755882866672326
139 103350082892800648828141061462264962946664136049913192630024874273257633535075529448052177902604157384
140 559712243802471487855122823685954505909245334285770846160620587569883317194608924263110714982958314727
141 3031229265556981632871095271794931845263750881211398799799377741400489464469704562568472532368694500580
142 16416204866177247319328510800119424300133460209294596849934629692969866849093761426960279748109026000588
143 88905113602082823393249168298976347453043420798870423758589395987322023066063339171525601818231185822074
144 481482735445408807108563185978682068308562276474883337278892146456148525111544101413680593850104550888074
145 2607562322788173510331888232565057781037628404777368555036522607983135600360079969826486915145563856317233
146 14121755084186976498282972186636228033891443398678119436750181769088762887952368666471402967769501116192271
147 76479079681027058108918431089142895262211257059223412599428681962024551607962213494592172369561586666390350
148 414187159739545200820529304745267183349807431005547580560986322268398898654047174237023613365607636297204299
149 2243110194429679209136886476402926503052871712186170380809611495172765832736590381393763554512740199084018003
150 12147994514166872618974686803422641526304211301216653664478365954984751399705920858134989964098036315372007551
151 65789799842512740303700635514450349398951936056540477264035571543831627927921667446468397734316290376801611131
152 356297309672824661572637279639154110131172765421644797002211446907390673940390197248391027488210504154774958420
153 1929596581597445076625162630515399628153111879375246160364575612818024763421164788358690526702245278012483441880
154 10450101268324369147787201870386109588632381047352757134400163961397379887701111349756741255861845932917421792621
155 56594532535825665355413383106548545233595245809098017615683157942956874997533298795106882091588820461227480743800
156 306498571708311136661282777648858430006068283759698910108116559468420233679966424868235476960217620176697065417918
157 1659901941937017545417590085221108025478924332663972538433050712344337096925185850570736329178446981982725739973156
158 8989518096248827815468838176187270124419920980440255976229394195325683271188656905688863613581549963368190741561730
159 48684463558421101317616087287425653545855093444645334447222387143699149143017802948935027060195820155389318992428549
160 263660072385889798984109306587744137535846713365549820433410451678163695827020462375050942906790219740533134633796995
161 1427901812805497015281371812780856092867307034530220265724754660392589475987886928678831286503902737033727209100109354
162 7733076793019722723975775100803116195088676251530093575955250335061165277017116234185037373253766977564931435254002197
163 41879964119693976148998380585732324504334426310669811811074814899504597400162458148227354987163321620242154389325837561
164 226808997454938573677816511134095801056321501879882766071274159240891783786471861660195612408840838322635645798737271747
165 1228327731597164271272467403758557211138642966617581181704456226909277733743808712101834491812401272204671060687068406275
166 6652244986490868279708500833774004078010480512974135786359786408088922510081060811262870412098921031114900534673351391590
167 36026511672705325181391248634205067064753318165835843990043818605813727253590973401956021989326582245752097864247698683420
168 195108500354289338167645277151237518319403719864319348837791606983313441333675082027266929364068248935308828960247035489709
169 1056647594869435424610128241260233170716162112576519483958738071262037521180953251210268684968541128262838876222549300352970
170 5722478199135094175860547408067858698269829305873224232196563507099666735875025516837318357032303378730201224063098919224302
171 30991180880530732600459064798592180789960519231692136158395314905949600008552732874812949144655955160504564212617297528730608
172 167838698365847562717210063790992698015042944223955878088046221340272027601627907936554759319523051743876939658588557429479426
173 908962739359144586468681983552572585475827563140603390482142728161912977866917536397634969081877900703558146399802367229885217
174 4922662470500910035919951792030204614426923419229206703366069429837499184929539281420306924648771202047064600942759617640031705
175 26659625031014019335303308854448802109646750205401685340851079774193797883606037586903044470595752711220794784144587032210446940
176 144380324885843269624179267397591301602909773500234425976192780910160098028606612788374921090696510403078870036589539701251507671
177 781919407714519229671385453874327638778641415410585970904307958352551249725068191145806020201308794165822537399771201178347451875
178 4234634882862582743064332600608273594368769564811940052321734885683770870079212536554413955276693625622520048678874176377604768923
179 22933479351242381773742892315314997790845298476045267482027727584174087178683555303162961398310059622627025060272904193489878995615
180 124200666575137172438433880787011489398532816441802636947433194795365132481131518079969096460903760312969695987347548909219524772988
181 672632588428965514947638333820490053146880505595291611297995701540008807754152925696982035619115722311262904050377835179715229481618
182 3642771101739156872582949681049391835073743111938042408655346744910731465915460282829405021384275059060534784749566855667626871662109
183 19728127253928447076985534143150425009028267671540522069491529747193915574971518102192230128070229210841011190153272056933675618728348
184 106841466037045341728880470478871012283066495164378045166234024863914604198916469023029326995145184755383646772661435447060839420612446
185 578620500467018896849315389243756309015739810898077947939457795014127661565278689462106467230351862034663816812363743970456896998994098
186 3133630564790425098642686433115405306376952103300627500265300940632023953740597208790027680238583144861762064719227709351558732525002972
187 16970778789661071812910832773065985359197031160953003790763757842170680484495641920511226429571404553138216582850189637333842483413291155
188 91908515306070175362777549184603120245858275535317447761269489933989986907661757058149002388229435841250672461608184725579938331757128425
189 497748234801830011201985107495470818276962604163266927497841052335385592202642410818446811553404817158265649927709994652817183665124185708
190 2695651261727808857938624710264104169239557694162010999120828325751516163651992249529062689104769982642871371953460637387156039828890050397
191 14598817668831664238377029391532261984718649549391025197151104173527079413959498127020578538384912923914548763959182479921182982153868831793
192 79062703827343878070249186191524464887471650122190006862438959352890197443308080929344501614872137365285827698331604213664085102183995018831
193 428179273026741861009447760012152073827247014137295592158965590677165021843231054069155344034709358094554134258474484735407373343930002376359
194 2318887174034412191031572481563141097684234258562010240313295848801903081638036714829976713433917836464561575056008439274925727287268562299014
195 12558379315958780234218841731080274092535596181130591828141418905173542619790424273008441348306714238345964700470951418300223953946492525450124
196 68012317636442655178963667440610252706633584112597763072170650862982392945867046147390607921849644610567014396047110330272900685212559014228485
197 368333782083028082824691556865146538871413955667616681991146519507898381642698633296244561917276077595151852041132850150142222598435157583825400
198 1994782412044909522767613676125344040942784807739657535843435733200869811136243595898498014862818152162886531602511093501936527211432447480919018
199 10803127665620266722403103536301011726295714992297448299759755224592060659374886221582198385465161105740543128344838034004454267382374200273295944
200 58506414862586275014743636867603197217207759482100378299477547530452625876511739769024488021526814437568411084132741820300825908237265578231825346
201 316852738023856628025645915667954931014829414254288424152497167951285073291591771476774009424510338306455504859521550249805804456602353172067461463
202 1715976920291791941539051759067175374702573960723697222451224748913053954119512075528816010420143888677400043870354500770855762868380225781126993893
203 9293202922401126257727264762634798118512408049885773701999330445031513449276800405604665126405988529032448327620254163703541587763235086442898539510
204 50329127120333995976214402963118923060643063924863611523663071993434071166717536434235354480675009747769063885932439424493120591767662562919127064225
205 272567064105415123301094885583507725573718944250271731973828528478590377842609624543689289636632332967569190897152363546634423199851511475900221148053
206 1476139338904402853278440301082155447029293661054251231636144762440781736670142110857617424755168544945860416165039392181214009937048483216293360928445
207 7994316389666235151363741535364682114821590534382113369453870887633255613852578934711792337415228987672150967319825974113445309739096408771177589162075
208 43294757380776669196266447803751666766298828514782424939781684273729077456874328792810328611884062452200211756138851253380464279683830484836366500733820
209 234471082365877450410713718640626317315582479685715134484566204260731385918334435853321151315580038093614400855266508820647475466139558405945444329748668
210 1269823225530680982979923710127688194401850716756890538719624552926889688209929202552188377522978031720079318686501165033433613476704585297372517071675511