0 2
1 3
2 7
3 19
4 53
5 149
6 401
7 1097
8 2971
9 8101
10 22027
11 59879
12 162751
13 442399
14 1202603
15 3269011
16 8886109
17 24154957
18 65659969
19 178482289
20 485165237
21 1318815713
22 3584912833
23 9744803443
24 26489122147
25 72004899319
26 195729609407
27 532048240609
28 1446257064289
29 3931334297131
30 10686474581527
31 29048849665249
32 78962960182679
33 214643579785919
34 583461742527481
35 1586013452313419
36 4311231547115197
37 11719142372802637
38 31855931757113753
39 86593400423993741
40 235385266837019987
41 639843493530054953
42 1739274941520501103
43 4727839468229346523
44 12851600114359308283
45 34934271057485095339
46 94961194206024488731
47 258131288619006739649
48 701673591209763173921
49 1907346572495099690543
50 5184705528587072464087
51 14093490824269387964551
52 38310080007165768493033
53 104137594330290877971863
54 283075330327469390044183
55 769478526514201713818233
56 2091659496012996153907007
57 5685719999335932222640307
58 15455389355901039303530743
59 42012104037905142549565957
60 114200738981568428366295733
61 310429793570191990870734217
62 843835666874145448907332927
63 2293783159469609879099352847
64 6235149080811616882909238689
65 16948892444103337141417836083
66 46071866343312915426773184463
67 125236317084221378051352196037
68 340427604993174052137690718733
69 925378172558778760024239791597
70 2515438670919167006265781174249
71 6837671229762743866755892826717
72 18586717452841279803403701812527
73 50523936302761041945570383321891
74 137338297954017618778418852980859
75 373324199679900164025490831726639
76 1014800388113888727832461784131773
77 2758513454523170206286469819902629
78 7498416996990120434675630591224093
79 20382810665126687668323137537172629
80 55406223843935100525711733958316571
81 150609731458503054835259413016767597
82 409399696212745469666091422932782923
83 1112863754791759412087071478183940833
84 3025077322201142338266566396443428779
85 8223012714622913510304328016407774757
86 22352466037347150474430657323327147271
87 60760302250568721495223289381302760807
88 165163625499400185552832979626485876697
89 448961281917434524628424557964531627841
90 1220403294317840802002710035136369753901
91 3317400098335742625755516107852591909511
92 9017628405034298931400995982170905259169
93 24512455429200857855527729431109153423511
94 66631762164108958342448140502408732626903
95 181123908288902328219379875809881592504767
96 492345828601205839975486205911330449483817
97 1338334719204269500461736408706115029076637
98 3637970947608804579287743826760185729893081
99 9889030319346946770560030967138037101405163
100 26881171418161354484126255515800135873611107
101 73070599793680672726476826340615135890078373
102 198626483613765432587404689061377099295393229
103 539922761058016886976168423719368189526407061
104 1467662230155442328510702112087047092691375329
105 3989519570547215850763757278730095398677254309
106 10844638552900230813361001028568739549991801113
107 29478783914555093773878202487079276619004630597
108 80131642640005911410561058362935555142996038589
109 217820388072902063555393933139368249288337237349
110 592097202766467029895522881558803977225493294177
111 1609487066961518054926233299337350579567863408097
112 4375039447261341073462574675087938918136576887051
113 11892590228282008819681954096389267309259354644119
114 32327411910848593114262354205829189191582652635031
115 87875016358370231131069738030496383797074076320353
116 238869060142499142546263929494416116606198129645597
117 649313425566446213622495070877120856202186842073157
118 1765016885691765583291178205644718238722486949546103
119 4797813327299302186003488289501133156357154202607003
120 13041808783936322797338790280986488113446079415755207
121 35451311827611664751894074212478186938177865767023479
122 96366656736032012717638730141942241233866665746672921
123 261951731874906267618898102537463908796843700552130057
124 712058632688933770883306806827019421985976904086090669
125 1935576042035722568720624490527487218856283007723823221
126 5261441182666385745176776704161634617645620407844134433
127 14302079958348104463583671072905261080748384225250684971
128 38877084059945950922226736883574780727281750630829989181
129 105678871143625881256488349604273545910616543808401826753
130 287264955081783193326733322496215381894532426973996326857
131 780867107351915117172149631617898442656851563374899740829
132 2122616868356089389087011829556459088392646518202232961937
133 5769870862033003179413083148549332560769920181985457501833
134 15684135116819639406725212333317378881456966325016187207069
135 42633899483147210448936866880765989356468745853255281087507
136 115890954241388542834804956760054604199785686206352716517799
137 315024274997145191841116429113369789455659977905026133889697
138 856324762248224919319549090862375845449118986303251964596617
139 2327732040478862025474175038514098422066091465858212725166701
140 6327431707155585364343024512351145153112445988223387440713117
141 17199742630376622641833783925547830057256484050709158699244513
142 46753747846325154027207734100637066908472882006019817192451273
143 127089863183021887955551664991460912777712110896576654155163751
144 345466065671754632312585178668898652725496648500785047382227927
145 939074128664769781315405040169099011495588121825415821137426873
146 2552668139525455104766875580865435344967307266173169563598891431
147 6938871417758403301622803744045249114618567436784989977760525347
148 18861808084906520052196148181812219044387651267868804422477814701
149 51271710169083297668258887684658163977386799597927635361536155659
150 139370958066637969731834193714145747747369006140218438233756444809
151 378849542727469580424947504419493880853548843387691201617145860181
152 1029819827716099194399387877391373815683504826987858358990121242053
153 2799340524267497068373922891089509096578357193607242399348919584927
154 7609396478785354221820071817478727267707320295879752813655721541319
155 20684484173822473091270347966282423296600670056396388338881258569193
156 56226257460750335807897650819666306380247169431938041447894685358619
157 152838813937817456661004140408411030280046450461216031251354180243903
158 415458970610402243739057710683193483532371195379617258171161157717381
159 1129334570280556947872702202187131285753780287352457310151065913321541
160 3069849640644242466736457030165495735582068663768961846932037058406061
161 8344716494264774360965835809202325262184018012568113002513322795054531
162 22683291210002404713058390312611402982388384237524927400690772916205623
163 61659578305794325320049670543781654735846517744373385140812846481283731
164 167608111259088277258610734977223324706356511069744408004055194831296203
165 455606083137921568801128644117966914398430856479006876410958370586296521
166 1238465736729213219826985646784684003911376178130310947423996356031571301
167 3366498907320164247795577890175298905017402293428077598300261026894008413
168 9151092805295633936008943833619897310028885253664796649995031962860603427
169 24875249283177429446603994479964329505353817326747803382973446518515075719
170 67617938104850097226297739817614724024738844076245781586034419399019174867
171 183804612428282470266196613322590118085246728009885576741750341505605953397
172 499632737950757823747999922914408210606474359768980825054696547811875368753
173 1358142592474784978909325501195411831838439502662580863135873889484878759791
174 3691814329580466442392001432233471498143052371556525105762066783977757778499
175 10035391806143294571946733464755740494593770820986403926948349379270010476721
176 27279023188106115192557593199527116721210964207243389075255477460706385281151
177 74152073030341784283386937576609008174070650931717428340301864914189853561363
178 201566232660946120663293184091413091150311683132981328951957684716127149845431
179 547913827473197943798655644509661401435107249699612745874973254291260277773191
180 1489384200781838359564441023032288697378128252129384644814749688748734175548101
181 4048566008579269326227142668956967868060420093388515159010926795652778592686923
182 11005143412437994843280976031210742489073324656211873420371975169655309753790461
183 29915081357615969207184701601447122430115850773567287387903954673597844942971889
184 81317622051281434061126712044925707886774845001962436449607350064933978826855007
185 221044214355498873275610370932104883145517902874650957072160112920237964101382823
186 600860471168558612503416321785396496882707763915470171723037356219532076305672247
187 1633308100216832937727194388108837848767961195689708340791118665351385594951720169
188 4439791729094382135615588198841497329277507493990711911313778959903218636217047391
189 12068605179340023095364473314473432497538913895765110492511240707783189120875150413
190 32805870153846701518250084137059135827240929555439410533823868188919164610939017601
191 89175600705988431420770803324912086063296534305308479707039451235984415594835501099
192 242404414941007958523780973524614897132677334020855885689753081041779107105875861213
193 658923516272388217367539309345346393661867679168237243927439481084559029527461644197
194 1791139820627570890043182762414422552931719014073628709809022080496944876032223901569
195 4868822826641319706709336201865967213890001767926984455693415903285672153350014278953
196 13234832615645703553069383005626040403054147693462844626996819983590229428583456875891
197 35976005001806811307586628488491091977122273320885399527904786055977810605060211474939
198 97792920656963176027414937748815917878494149723686463348915505809333625090841663207769
199 265828719173760197340032834723897411520572606828420302028196786704656587316403822511457
200 722597376812574925817747704218930569735687442852731928403269789123221909361473891661383
201 1964223318681795865648486413742023120160541678941480329971567969647193867346778023078541
202 5339312554208245971622259980208267988570875343931089679011602355878433358942253820818861
203 14513756292567525940523654914390132842667550477163772342101335537377059374135729325973343
204 39452479992769427900327573211143818565779298975086502382424289766497497368322210579357039
205 107242959451989180219244512093699682124869855501063981329244085524614206592785125440696419
206 291516587908512396604961552245563825393695373744735403974991634595660118713593515887741539
207 792424243606093074911886888022640596872813366165328834128453398059182371445623553824953469
208 2154032421824846569020981598875600015044353236979418501351665075591803029147244788858828557
209 5855267190158109347508158747532034600924556447797768616409615642695572472544871034926696219
210 15916266403779241591571863407774423359510993681308518357931476388661736388692100913678125237
211 43264897742306309199371472477969207058999141723390596504512344085761446546728715153803886403
212 117606185343050012273356472412781022079791304015776619234795159371819020658893940311071123091
213 319686756532399353488467851159301820803527874126115084984044922585142874728553861929470123161
214 868998701081032138220632746840493089871932899735117338762348274929469573040182512160173605943
215 2362183378103083330074656746951512909500810052945186515994895822579826332746198731881812843169
216 6421080152185613551677154136222645473529494604338315239896721936425862176865458237294215854653
217 17454305496765194050281862479081601611261578947200325549529733247816888477890749999578370184313
218 47445721460229655544587842889161196585283126538776684749110109334680122480434678170588877531671
219 128970842483471629748102341470169174471128748398695863006132964815803034204423867819668168823847
220 350579097523874772240250608912754833425124583081149455161646512241281736788645445235717882384317
221 952972790236720253863556349863048922351323883129435410155556120962221131784766072183161032772721
222 2590448618716390103183017128713071252959765811588442667345561337349922044870830568163974961027919
223 7041569407813596999108837294967126495562410709633581166188070727620792537075814486320647194783539
224 19140970165092820820108477320064452774622247211464729615657748684527497684807865418532770383261457
225 52030551378848545923020205358078977704352600793135215936730984001619192436609871509833441226575893
226 141433702337828722650398371683705549872490270185006030195937120693514042562594582601930470032900907
227 384456662996605400934575317066749964142688099773929816672566957237985975169218150857653832206944289
228 1045061560853675486398217750709895725136284640033486339972603051482958016265306536484357607501400359
229 2840771850489592771853401334776990182778494111074679419232823410059390491973572612616109328596392311
230 7722018499983835717562125214027702035596274859123259583287869433834906416115729946738013959430022851
231 20990622567530634724568039312619468571424633280638988147410534168412274176603982054649485766566571887
232 57058427893360872481970148326895352860555736285818396070143080211579575418252184588105446635808275479
233 155100887702963580975560545188812475476057951544300505915139446494662097119668653093020260249459438639
234 421607924620832887411869175960943514965672369777329674176267581625251139217296270697582548223690045703
235 1146049160231140937063786504289561040824163073900764069360239439628556856240850500559097097175429723341
236 3115284606777059095420146431240044016279510144285602738722180216159404742853805333248671848123025305333
237 8468221537080261941894957767724471830592899178415313872021705768609638786453935956800090217653369030369
238 23019012723610800962705119766260408379690050584637308037649512540064369450535353330335227721984089649193
239 62572163995658794914917604846876973543328372340283493835954807757819242740802687768717547659467288747719
240 170088776356758626853989028607145574500626505636290673530726791209744067683790572158017291716015685640759
241 462349229995411462734262748615687762577166752930490642609551623330958928285759867668629697086429392127293
242 1256795510298558713635336961328796958524785132302560125956509549518191494081660350720883680626218567938443
243 3416324397733484996690746761911685282889629073866384367724449249599678579290154070213231277686465438321667
244 9286532530480224090839757024909059651709022861797115565785124761358904698312499347369533021999793817369847
245 25243412626998187770632793234418799925555940661317794812412607414952833667077299273863129792993901122222639
246 68618709832262784296500189663439272990625082901975396548992189240418579855567785895736870454363415818345387
247 186524992029343946478930571412769689357475559940602725784987318760683930179967120463771458848776020368459031
248 507027496386833901342167493674564098281762246505259046286307663149137805431245600267925805980859578379078423
249 1378243629957414808885790181914938234042739080100911180455349724165514333562879704063904078403978668255017907
250 3746454614502673260349954812202920145808830754281315919228921310748648754622741231829765091624032687183730533
251 10183919499749154121311809801154593783689812175243451184627610436900595909233443622167758822051372002936607779
252 27682763318657855929985771603963318299869023164870912214805542456521026861732166558394175500388598624146518257
253 75249552490640263726958791405721841469788993776270931073614431312961787955367876849730822960571833967712516061
254 204549491134982517507941902533292258051603082775806168570141639833914452051755910989253691532088057223825328319
255 556023164772767541740415404733817020410288002933349011832940579210218980410286121348409867767563330379509903367
256 1511427665004103542520089665707286507506240898287120716316351114226998030298483483320553622520681838755847626139
257 4108486356810939873274643501419966258835927956019475869593904181593799601401535637002431753863045905944401902223
258 11168023806191082975759894188368741636087098802724437075418536635524236533564725232805942162894523295299619010031
259 30357836172167242865270564060096681882468844503009085422967119262397039550325091851475468700576361339412200010199
260 82521154418138915708209187078469436553714457484966068835709995165915705563547300169854941014384795192932967147729
261 224315754518289870901325988540389820051061140035277771094474720737566786311924944081640814586982837170885541318369
262 609753439344147328035409257319455977208796903191555790737696686530772595149981100904494397071085077170498748259267
263 1657481694009600331028886805596981614944503981445618842687384643389312303256930927317113916640939652277952839048547
264 4505502369829812111710612511284523338200903387456288710504635932981336860720650352377830312071102802286327919495017
265 12247225219987543111692123050999620525638721704073763993511187776899281404852071068171363993341206915488417778141761
266 33291409764537471210498902650647395179225965601489923153455405091742910797782331645226730296334800746192962192244883
267 90495434206726229847410205869155592694321050043276356069748574418954464448324474771731402260449959015939388343491719
268 245992094362655003859624427396135655824206207362176003714053566283488950927692831627392116430993242744077820344789343
269 668675840050587837678361955017154627548151285913448032488069782402795299537252900072965433031349260904313106674625867
270 1817649385139099978254665044531334066428818300382451630509371395868181924145985658117959433520199655994246657258413759
271 4940883294133372012968511104760231861175581020603120782557421945430738425373231536364380221472757603405473548582834567
272 13430713274979613085859250297613421775875704867501038778023773295273608022512691532009095621989185953460662792633005329
273 36508463838620754258131757683218532177532652186712115419898552373824117905166951631912713126607489442296455929222205781
274 99240293837476957258975386473680449664059285505987932897325031936783044201809511191154691761855048547380866841797842989
275 269763087389349782327654179125713666598206617893656455910986947725143155768447742230492887589291863644661934503059487879
276 733292098439478933979179764931277396711316588350926088857657351512994429178665851459697518485934966825958207492135577693
277 1993294586140636987940405781793672611310096234266713613485759936802357946620412095827644337290195854873043936740021674993
278 5418336452271886559100375698876231241032838495327048923266716110262971982615104665757913529293228650550372873207476916731
279 14728565518687920080874372478970627034628892402763128280898846174175355140189088120977134455837002832409785351097431837661
280 40036392008717845384002607853055449602473937609420632800341237415517993766891248277730317376950775336027665266529932052031
281 108830196874360651679266586653468761766247458831290419128626290569924277122473247432290373934878023488579049613386252862559
282 295831146551194941916485354131249376169400917032262983112812015083405258115805442128584338487760172840718560359176992664409
283 804152429962317960592594609144273224647073377092966319787702738873616907823040400780156341428262904389967371347743878517821
284 2185912937677753978514469372345811436287321657074806661241009985678673897882109002842329306154869244641577918711468360296843
285 5941927417082968078603966504162532613463676584875142602532599429110897504094562737990099865846844583395261511159223499117963
286 16151833323879222366041833857187834768085778009165179423643782570935082381579370312291155282230818977403996059166611688818123
287 43905235020600150754042953190395882894623744486881471447225534399542322089836363788879646250705430811297201065964740569856577
288 119346802530721084392355589337549218310227727193799609021454655530604357473926463528564216110778592631734143961233815750406359
289 324418244603949116497407233212653342681240075822199245983413296887255714767539274215233870197681937264541285381057687380166733
290 881860219127496589860948224277334693590259427743268418366279563382412384415319553405734817950990423308507020179397237570446041
291 2397144608895185727195240960392315525268953563943074119826664474746008642667580895137387712751372257844464151696338986316371629
292 6516114630548348330102723702830197895710552144884728300578391813361199658746766791021999650720826054633212751155601128831045389
293 17712635992375700315347058416046414510221096762042312941480541748745609899766880006579023835544228899418303266243353327787657913
294 48147936552184513873952980797824695504248705436573520634521944006312078873570069853734673742858671140527382951024677918940927481
295 130879661007602218633289998475024307763482256331184896660979104571725169654725434889025238002228482859483573976061549825071386947
296 355767804231844965554464598063768937106810221662056936623546677568776172400444324912883988811038534571415524641095902099712306257
297 967077157394199184207207010457963676411394388359841307188093456888832146761321500502399584224715238439768478728536529680480482093
298 2628788263662479636370453338953771070281383429689086421817404996750730795150076133899643336812781780375578661354748364623412178339
299 7145787367980123848171155588996860753369620877717870292841159496873199446607342299188863977675744315799733098036228010695378631801
300 19424263952412559365842088360176992193662086219516046941429177180671345272879182619666436840448422418235826784451770832010132261689
301 52800623733035132700875323780385263973028197352203080709796557403398716535927592145930828430345426512055881325987234349344751281203
302 143526976024812799255059045290385630571114192930671288957582785343169767163168366478134858992604486663453419223874564871995909370719
303 390146770821925683806699468407804665630472595970999759007888341051518082175375478171233267444820510723457160343367631963587788736287
304 1060528877557216226495232041821615898665211555899114227985272798818154279476494651383237814056977336832525117966001750411745830831219
305 2882816376419848626953355204155918388902215417484561219018829831698213557717214907889970361786223399973184096642244239399111810910001
306 7836307370806225343172196949344845828825722413092150421204901928088197520213333585525148305284811318320781680328675507882229053691861
307 21301291928282239621005346061730573606566514934956519370250852928971224674540700600982865921336474390670150013855938377901840150765129
308 57902914771350947783616951728989982790061930249196962887202696118893564179922260235743527469275973122225050538592934836262474383665129
309 157396441037776113510044297837388586549777976960721362921550833076206958737908499506220982284195804137264176260196492922360968177508939
310 427847885537112357207876255931406846789266913923776392091467045124744001977520721628438365960643441035669087059710408721053015644066027
311 1163011132600158073507199921010663537651946352887241780744187807445425178114726828360436723220898628879385606222940483538548265901690139
312 3161392028042582800233183836456088968000198849763892139602624989993184640077387135757545183551221408822469228182885510710979679745464031
313 8593554502463441183638161736499838137073859173852044471467909993187391399248995345996673826349711388414711068256319489361908001243804889
314 23359703045918783652995214434328133331710854622917744813142741239996314503558507974936009789787412107963537183408500850811209580780779267
315 63498256307920439550460561342663977545407340831324585121131229325963367260383933717953218376685142624873808995317012349356161547708604679
316 172606156260655075311626629663671140119280826202737895004115887312541166593448775940154441304702347720350623630148689658272702965975237651
317 469192178043501156220873070415065308483001518970502952558352497356227083744131472553202090270410005646428700058866591699160031353432416707
318 1275396571630770220251373313489760080993790859524126586178246279594003707453381419615948356776434010273690220751831723462335849301696680983
319 3466887324742887734754816324854360603027682871233845970652901934060146864307705118413646847854888290410348648159589877012362858853889686039
320 9423976816163584609582297533804707391572377034740790756448039862729960442003212415517537144589766924771678003483023322769915164717611848367
321 25617024931196800375173739329360333850689342297816765913103552751352757281216593608944514116577084662220830318853510425208503764510109676023
322 69634293369654585990349945157317827914425793519291185331676176318369103061120602805284807955859440243401351712327330994070448194319972698097
323 189285634304318238323452034054283873906511356607234611774754016677843194202550780392393995517535327067741463463666022618561708896624414113489
324 514531700117772357713159920172259672025247472800310309331376847126520082551708747515758405387166412147312089491426484005948990152503076600151
325 1398642170596279385193289912251344293764524503478668213134364358157241109800397735510452430509204715509912803484372192810120325009510131474333
326 3801903596848382201568124647481585753555975243620806595132063472956335491642002885081499807996991682648114390379913458127930311634992422678871
327 10334645460866041141153655433611853678368574686276205645224330664909151891920770378268785921669648740453275088942737932280785410302588217464401
328 28092478959838914534246742960542807503128452156123417281756764028128852973565823433522056708284085158838791834449241949551101788405113610903483
329 76363275072898181801661183350816883205261697719414418378409794448058639552411184615442637290379825587747253522262623427715688848805875552907601
330 207576902992278700464416814191940253760065819771669794665333026402790643187103922390756793118562113207027704486334475018920300502267955121117333
331 564252523411717204073329523366091536069848183073431004023779209048683933352673131460271542324180326713205420441246983531908824444057994923692733
332 1533797381052232870519667063383699109664276859209973862346037693986501449376363538861665512252824340525422675014077473206132248768960634867555457
333 4169293549452358510538002660315103735730918862814381042625590932948866973262430069833920118955290410939538378600827217024258891386221837425618047
334 11333314892987859829631085398983527806187353996795255255897815001415140111511582822600488328064555078579542831796268389698922652837273705195184347
335 30807143929813168201961218716451181656924033440102040553532980891424963120654086553469808782980607485183154001306745815911362054377802245298614479
336 83742499531133515194537952087096459054760411105484164659002212903463612695795386939993196395835708780225095895697949584024651098601688005644345563
337 227635714745220350002002347714365341869806007785300798383554492700291055755992038725930644574639185907767575670966776460115409495466833583291832227
338 618778026900219217517869682153859490515555645736612690169081471916134135282811205545267952531006368610296555028588780740476679003042062088091888027
339 1682013066372608173189389845168448513826511505812945803705840786022103072804168509121681181434848504209807389561871495360140408355932816009767359249
340 4572185553551338758077087969419296426709802541683553974525123165756587404853891336284435127815857183754483501440425459185496030517432463787767188959
341 12428488906561565004693917006840183471645235234206919447468231704501423635441505437114037007150447201145411869333206274249971157113593328386215990233
342 33784135549911130730785484792261001169114157618951942405001082708654543108288364377849781531858077504843500227079671310429636911636495470701893407403
343 91834801755520660135379353481515652305488297085396706306550858586238622976915673110264499107745331737224203306543122073616592898108784011102955146151
344 249632872832170637310694038941062468189215444562431923899489569319821152848947201110232319363194240055480146010026142622763564966239586704577052981547
345 678572502005717118059746878405005302222810303263652989279602775728010949663940681382185412977168733741287640401169672226632438422569107880851006513007
346 1844551301494129868022574114528400108587730730447690272203694105610742271683049753919507614951997807738614790924440649588187849413723983833118411926241
347 5014010284511974955246298929888264965517579311323333959298271292921527627781959503065461701436800350724244229003936177703682965000360121465168934511649
348 13629493044095668900389829135759331817923835024763730219336466176986297905081969536129101433825490444421804811164604178539024207939489007039768682280261
349 37048803272874213307702711933297108459589660964673828898381667380817673126490937689307348828589375172260123017144463684610621243478641741781843298162309
350 100709088702807975982337586295700893475080769152346394959173316526510458442274190238661182272117014624442065883608572682339143027536523044693618712357221
351 273755685781513041012749265194637761441212187839606893134490407821291900383433563353110965029956854146874086186727174274690285581780882028761571810275943
352 744145106097231120940766600264834190428555186874775207164844290804307438703677551439597245361884812659567533732698734576692846996438792148671607133968067
353 2022796119640831622539965665246036544850080079949097536597059437199210050140027720814489639508261578096372467273267537524897409656281301066540351025781313
354 5498529934697141407184545638353895110212631576085120384537440863536795949681902981523534100505614461758037747783161722303715213443292615387127233448065479
355 14946554004725340138704734428592266881322630241782130403217216938429997402547416251181927832174239372185681933561446227506532856025559592625976026952357343
356 40628946149126662631084470077033474012570007077520906906325416898831429035033691159493320633669583055719497009750957335654547080426047199158595895389706329
357 110440926026612109247829877107454081195660917313325794600096765622439475152303801511196511838816231767170849210524945230523489009604073703742171009355909711
358 300209562336329321854420957292155899801458686755041482935109310600598931455139558301445288879459688940934675582485669371106304446427963493002776310892885349
359 816054198028486989020524936347730370400610852691779454136796241936266160277052141473864454723483384817011427711216958172217855839813194293172089924089256521
360 2218265297538555399989665903558669919145416555416707141452091736410688354239381189176263492099161305456370634866869456599324653490020485859733959481571336681
361 6029870249000352388763324493423035785907632086678948335989325638312108485846780679900779700009051347679840991247851535181816149309891089038556963274794204977
362 16390886725823476271616098345318801688311972952516783664675569826440746532776390925691607522353410780810101492111156096479849763893440486614036423623938382121
363 44555049539136532339742681689636764902298222557769099038661586619922614262814144236035387755886307307932660298870571286977279154046533381939519014804907345181
364 121113181528327393872239051152358344928940333693439667530670374858957345167137639016578149973199429460598530187339135346492917090000945059764212771477424661027
365 329219760535314050917410236016754752284262542151940338612245623936829630246332218076646400734481777126795456996426982153008657869569536239889965948620034423519
366 894912092632782499342053692730317462707894588446071453342713535646599060225025703783008718424050187818339076860480516365488288399574655981739580016034030888291
367 2432623279471950477227309535201062918553993553644854225492098443670147439847889279838635069034989902671930778547329274808277261018395575834863375355904298743701
368 6612555656075052543831039207709918366512551663177454321273466540230438871709683846404686570997636927896432877522062032527714955709638783279181822100164106800989
369 17974789879582895301517060009799682645891167777766390627583834141531971469464878372710987569823291714294041656157924588501451644872780793906582063913877308122041
370 48860544700039734168565248526099624103837272445100185921155917189791903059859011975073914629511867344628359521188851370962918041676097381257641043310783677729587
371 132816730786728920510023190280438007200388743548518010459814786825225916425390651484550762201432214839900323506326130545690866621299687764453616314362587756422003
372 361033305812902255628230446283198657247399221371573389701149969135953579903979567127808269113878444456494059704322655862033842119484828228921265398860041748104407
373 981390274659709588254215904720263229809856417422582010847586435193886032210369383980381358784553203439263352324836703386152727895200411156072120950239096426461233
374 2667695350233919987120260891628822439374498133718596244094205317512574186285949080046068706986214369862736144091440634401256417548952352409890737512975429764961337
375 7251547794405553090112673549867556888294191970065838221246306224995417403176262574165473222122589427180467435145692198947122916610787975751665057568336947559302443
376 19711750597734883491151797604896333731357613554731897076679705536040169928881613785087493026832776772626730862912591121590845308695936964309812490057291423511068703
377 53582093456939456948195627057609259860456733807662490944013812739863526041219110250602424799492190470042810295752958246897151911689115407577606965460472811683975191
378 145651230974792831020506202776703963909407252416068529705300669081523190927695521611790723274644149104645913051852856000235211422651621764472275802922206897126128581
379 395921094451470582231056074268631787257395980265339576238502030930635665512185412194727572104832483292912557860450059285324956767666871192674945315527867257199502273
380 1076225116551049803541837343424381128022726273282525407909261851831729680704133345697815915185111997098504227016590625723367455092608833445732137339235971972443965293
381 2925483177651936727218575960774259281959452151844143476563134570584704479692807237765038763235219299433550521734638515083008735897491718522782376526709562781943404383
382 7952287761273884428431842997922460120868815485412155429895598497541953706528440640516496150617663614469159979811679680694725076004339217371611842540794298627635805827
383 21616559316148061979805149183592094373918028912344354882719142078996438144271987744775960700153773676563756520292448166939965498073592509258029886437877874709514020167
384 58759900382892362396082841908261470375880221209610507633968294150155301641038666166728077636488298318442171234970320734807146074858210258457255862112090519464221518249
385 159725969452880003082274397943525643388459297742342096804426911593384533623139436729515208862991730397884193665096114307566392628152247435422710320296666975374843087729
386 434180200296768259883777872924760451334261759316516387522278299836797796836066086351609623352720483395122851532485324261488990002135228478538954196988514338094159422231
387 1180224148743413720203261526035074592219546106986411890624471306087863383579658391825851234139619183284628057558328277431937635302815241976711072198984713268467683152411
388 3208181857037766822452217552625735743008139506045436074965659178413121911877633047989225730025452725312573160314804769402655535941385238004264418787099737719135194519709
389 8720742444377756058815671175404578624976747145159154603621818620763220832519604966196982536168542037367373872087000075636030096047423535165724900492929587252260568957617
390 23705435717223570329991373860120078932485365059039299527879881604262754653668978271255433291661750039986574093134321101608042259654170463166421014638857034692568516743841
391 64438055145832845159426573842260111687935435539180776843449955596711551508289191945052929217576830669790969134919951885180151833893274970962409801471531928267886677281579
392 175160794364159295112985040200018921554803479565555090308444015014113820968524740694411364762291426455732470432247271324787664647087505648701805118759151912136597060005771
393 476136404378545754477706860495722137775689923641028302961292188297702490762961675433732115821036770523379005835104932714424188393229665570475480791497147772202898794770243
394 1294272935890028705274850735971418837070193762896671836433498314492738992279563953088651453302275212685238304450962088717601275904204377667624743124252534887321365825260243
395 3518198602696203860423082985485178450560186570794052993833521570316044959071046863121314194811052911631229657684593977095162211260626208969275492682445951607335413225765961
396 9563455330619095063990428284178055450996666318185834217709475479864208589563658237209156759478817913045688112310708024136726692529938333085409479646914283566447313175995773
397 25996166842501676705351316698418148907281428738351330646136599436797921062540865714061328224088823612534812320209145210811715651968456086972128912774421723903926350259199741
398 70664907937561862374368877924831888995667354796958108047353589149124390303390767790760202615900838412721515989303046301847383028513411603377824887069372945544440550625319147
399 192087135156405758413994985266693545593484408984764501037153559060075413914054372439465582174856430864734975548042502809498601268813690771248029853573436523453367294475305419
400 522146968976414395058876300664964902952336209844766636711717285289509813683333151176758465919031965625375262146886187679457798357113957649648123643155117352656311293271093821
401 1419342617553556088952595304761592577547154087388187576813135009677143832360078181991485291451596912559811613046728727639105925108074153793650005873515206036641180193534474137
402 3858173245653327799310350012971923834445419447503151741524447523793072180770886649072086541690775266128352125318584215607003808804174809454329933957642208814744538950322916179
403 10487602224706296990204251443464529522149822972595413229481016347640550284045564336909450097352677995842917130715489662714637840030558751925015944423168557469984996001227046681
404 28508258551525783577248687301052492720918637067225781413575616790640553001201614776659275447981529351460983219087986797982298413804350857971988278036681176038153248795259377191
405 77493481181624719427993022244279761976759308491366992719447285671343182529294757122117918553773973800580500721671223154881156201587427196543868235589308609832040911817422259703
406 210649121720043455644618914270300282871287987410211091029860814165560689421402336371502529618395635717542392041856298437436051650133042915690386710678336546842770201509191852403
407 572603679752451704507506812359816977079397964613390745897084606301124140700642580128547970495332506878888995361783708964504001001961961987701448986386454601696841094652968731433
408 1556498177579871997750512324010935884737772451447528911911263331773072173774217533559315796723910296365939294085037863949070319503821792883790564071362858750580455477461449136891
409 4231000712144986142316285393091558007534956176909162178998891003412295036526293839809549466847467026754570332211360586607525906910725109948463490079800324788972197125696725338639
410 11501052352020995449686319478143972866391862650638651374250633522882309823013893872065526143146655583047858818916505768790438428487165655234966740252138308620234216628686181071369
411 31263101616654834289177476188580627850338327066438965064664454838730846851137409062441417163081329937616268092589396924397603686814807366094808332983827858323738743132870827330213
412 84981921025821436036332332738588859541839235797575052870357218818106746205958018860172154389758765537528940013603129969538855166699705038726111298722691931220170140738588869442607
413 231004811672032074289094091462576082896203459063179134207787076063415997925969387876820041611264084629249178768887932179054136054686539537658281246346678193959844724897707295385243
414 627936181854688741516537333342079614711424336386977379565625209212521036049785929134177945724589871523857998757232486196392857007609388388202232333342910994292705695192413082427983
415 1706907512567554855051318463039938099467783921708018834327563971509043037219739607292587211166882699321940794667287344022338610835413062543914734778093470527396805924843446319620351
416 4639855674272613745723989048870604117157035338802670003786056869148677974805563447355812537747060490782973700792643484768135533204713927037050076386101631070119770682475425192803899
417 12612435366047836703098769434511048755455034060636473436697627706904862225614091967810064838169069957012268087147296808442997333250709148294440829735832011972007500247792956883701367
418 34284153868142041049818658909241087050224079085546945183817721823035855000732568800125824999561860551760250149855346659642138073640834402281693570715832534653345073017880842668355519
419 93193992463864395790081676560032499961217762433843114817016326817824690636794566152796051854524469338734681394081467186222570850179701197674449802460650378846961978080630870296148763
420 253327536236071791937118212492565737824111113090609319443794982997117009110176711683198009688562501343626322779316207221231844010974693196540449828589724745248524807236385789416984101
421 688615638398814268620794684367523851870288385831205957624921670648461066162356175402233595370786718246407333492685049030548942395618391390675229986652338545968031627907002679890844447
422 1871851376652221570940575120188229774940337432780222543293980878210171351335058391581016605514169574174960244032310717494955161143360890192813889776307213969959043671366452620355981237
423 5088219582729781827872175380623095552037149084937602125713141043333383463822383360171296640254345387430946191154419894232301971603391229423440615776136890048159894771183483567002628179
424 13831214830943831533028574651799868852098199888590191579979269649306497531624755313470869573195837154329803594783749415654099980320535110416399855141981009268382409719148504859264106833
425 37597139940467862612314266115784719681574920259135810306751781364529715240908138791250397427401625090816167937626332609322687191806864146493147138873679248968234192728041535702146883459
426 102199622302205580709900213089754621710772299141134330568795267314405166316878552096804773903691525948020666048842706754064979114011051056085622773269058166932379863602146858424999711187
427 277807376179463204037357534242954151786742507119219008288019437608178335720976575736746265224965186257378545899413459944189384379847230648035221282462012674232727074219288382258647978227
428 755158742480521046712530824229508429023646501529439274581634902643238856943337257079246352312595816564617060031392586919379559896460057959530071167072481804632574824948188265943068678279
429 2052734287286784027926561180001697916649717342030270257272265356747399954809610088635427694457624143562379201225426881701530459904543388418750039500517781663276457745561439616667714175449
430 5579910311786494341713109506348112565721495797568885574401903099739757356682730190014449882833190452483082383752806818301278903916368377206116519194816244426815228791439248688037037441487
431 15167768804960473027266894302006192331569171583767839723239913620889517658299318805942480336825673733186114161023722502731066592590049266628315054452996772841638120904308275419735633969909
432 41230270320792022089267253862454073775081542011130907256106991491281434048959679554947387242162804455353662027589338925653549304815429115167551821735458673484735694624550910445872686280367
433 112075494595463243356006019012929484224525645877647527935832615021113994873356559816651487230000370389479028743365734295073036602780854702871209960193130478188842579800236365120844457498137
434 304652780374407667451267947170087129555753294315442644818185817764679431067222361865623988488678453376302886491383403372888340113159813724524543105483337830731109579107944239787844725082987
435 828132116881276805966784671923934397409301104000914025036706823990491628782354429784474976282589055917112738879970582987338055928087755590721594009418508772335672197151093192534568487124763
436 2251096484881696877600571550111927511144631965866770607989389174302025844226032721257590596402402774493390652154261378114402026502799679060747622612054440761307385321385942361983269304983409
437 6119114668961948467907208237768858134223409306430868522154785689599111109142587386325679920872870897282194534168328035945763137720525841206135831552154290479744297478441757443715201171521047
438 16633478210896450577194830534444629566223763430205174618569259800564325545496995908398491620534822869155196853857010045938993102719516135837877180064092856634146380608664257872978966954401207
439 45214481564749292113869993577598142039106392957655002653662619261069317166532699619310244760990841786387085574489645741208982182849205547569308081988280364152531265896933967092956378996844783
440 122905703620654498460580228042441932560912754486101419695459696293871839034401287405868350405837235490102692003191071709332498824910201568473512708445317037053067933538245843235523053218346679
441 334092340765998206277514288495815492086234777140568096541716690445735536832847833913276958423828645532148576975497813675917425693683586263826906813806261542494758161950202614745028501370251061
442 908157138931560021603759626691638263863673444088542031413195003303552097516877623156911463954665423512437017571135705807078380695724257039605360701058398420176717951056469775011469458434459963
443 2468627048143016150001750467926167334168271095157934309864928164906863708186785466845886954466580229084404799180272267813509784180877163718299917218128622017692102756137692160714460133399377053
444 6710424046209653429991863024228781019942845526576607644095118550259859645854583164340920970543924749083766510000678264077719545839817154535818571684324048407908986716828310551830876814182577019
445 18240823746066321382584394375978368046371686820757414454672057092518845580457381057217231547064497794998806772579010303654186793621663766600507267752875846284203386228135605318429850803329151639
446 49583699725056331126765529996121211397843694421911660278890052578725781512865613296865963651707179899316738477981457522500689254823180952857759531989509283117172341298406983726926069687503159707
447 134782469950390382288559809309819349202358628430866766154365646660055357913493708711787233497276536045881583265907456811008121605038220182187721752574139706885457385417214975395837066966875344249
448 366376738860973488321783008598511303179803143287553461127534832991135775239166268437261887423371953470384142617105197150876514427483908666902353423088251541801392937154109180321747877950692211609
449 995915231615869148015843124914598554639736944156996171810395303508913483567995382572852609725801782222721187644179043631676914882194022988068141644671224657527695493668600983881818994104054569629
450 2707178276786998323373310485814752485933510731132858502218921791055459828151585271464674081578225762401633238816176404720899379659402151346564924513382511375343516669456289929369170131204890346889
451 7358873516189169058322082659934046646094958129965868651506507486817203375988867868892512470025793009413884907149386077229586176389639219799038525137662726680143435907035959335478195157464973034587
452 20003492156985537886882432811596683809416363906768150582848063974382552448189501150357706087712508169711076506046228420179667071488923149297391324352034360226865300582948371773516948733404336397097
453 54375129236056818661949127422542698988359005613938064979346842028547821703589492281976688301811138692631730798907661310993070884193497413434648854064449805567084246957532638884804438184743095093091
454 147806925722485416542179338746114261070136489791650912182526833605952498694305445961677717746008799103163652780738405644884639057412538079656881076873378946133097188827434643946443855799668619179981
455 401780880311827943787775538368261381616929439751362106083221201683682450461686684335044985683623554526359806514304043264230647174803492570645976022776902845661334481190787755363785842971912998303467
456 1092153665973920471826922283630383127797285210345396443311492185582188210728742876202149682211053272373560794868129690508315797105601462671371880477931732253180677401726754870746379657483642713116639
457 2968781464101837877130907914264116942511753430243932284237521327619696657583327289972838502524128613579485763602805187386479376175237132171025913385047779438504761386821430843740269834457833542967551
458 8069984706534065228728930759424896168192426131715232379538229994171892957178657920297298373601945062365669009475799629301659747421798734378130100646496546441481473784773564956415493171978486408116603
459 21936492783713950403185366413413952256620104619650110604686735628186129148550674558085461589606357175195586998207848889879732528410473288515295660665066291789260604261123023428708545260768908272081513
460 59629569714092608223951272888103480649958212051628989865141480836093033768693752952652822286959516801125386738618377530884037303835598139605813793338166699254557682994671556380453609362486648758987851
461 162089975792649762308128410493265145398162627164754518255462397133182486099506580535517260095355095855508640787728671317295578322812780988608735203072864183661197037075282288803424295642889617005729353
462 440606235772526375937985003855744168701854948866090345056127414704635265488281545681911921243828387330876796049123068536659777494638894961032891152191006561040273496078510605366558979920750536429047759
463 1197691924206200182564330774252428533623104182532771825247375638303201466559526430162872511877697793122628968452575598988591399235160062424976294372933105606720958714174266648530155996514330888846878157
464 3255664193661862052431253530725589462530892163348281424941333619020876830750708608679404884549551158174296474636676228189466250449294418740460826118375470611975901640871713431420869831531679335977561851
465 8849812817195809529800229688135933763359470821336619723158413037553671805781057415292951205121738433344884369041538627809275344240891417687849804307950049299726521774018251430010706670049463501988293961
466 24056285366247319370169327939960262503081835843564888326164384443537238835642142751141997615519773559005870576018507376646878084282499737213609387925150892090903593444052229373564930179731639729786453899
467 65391763371295335975486929435309392878657784314536331749098258508071359299098688344196382754883600257870667819643443368803077792563923228947445412517547803074484052844445882301097561496122754366300390279
468 177753242103085906010721266565126829177803459558839430220523131329837267655492706760799227946274594107556354974614253642500506291487235447330703171589258004271155709487891104657317032952275109245586390877
469 483183407958499699889124822149066139316039010193277530979268973232515240779449918154547503927647918455056049210445406282764883842555732156723957419914327149617274537201154057278556101577116558578359996719
470 1313428677666503353580556912107500968953471631813043969442808877169293463576789429853606313045585882908227568211605138189417861522397356128386915262665566533333669642167662127760752961074126548496279781933
471 3570269307477848686807457768952823618314301141339392767244063413226026320226466753746339535647449633897400447454207175970563685757972669928850664458231031745101339917777419263907887680222343945562278767597
472 9704998181222095712433155396791069465786202377211942032772181348531629507351295399063811151577166381695378397458251979734522719748989449645606456675550656492342687812348546969542855047129902868657057195293
473 26380920201244106781454018747498361335315585651002127090904794688820888554148233617756312733464649213224097406131105731680683673515660764146773449673228126437788157512853744148274558503975111469782726230357
474 71710776001069994178919089900016381252455344534509121134140483936283973041671488074159064175970479816066146683152840905475711481328674118812671420170553830930137185262200734678737942095013293324693827211449
475 194930099308405563779901572640986114607363665611908898974934517310617521484420803754310442321871040827852003451031031026322661637890593216929771560157716867800324864681329047783677882835163829059336330991443
476 529874946769755944992832678609615754354133517454985785383669632455700885424874059881097627342002240235849948486494679478016083664680089176475668935594583231766559259080099571964732077976129732480916764286979
477 1440349439159931454920427073875766772326876832410803910299804724496193151010043009971032475465087804145439185403143570310659709056131837753358205477002599713961277497082412192809532111753595779718387298449929
478 3915275707099618806936026895522706998494048900988408136912338696429653466531673819792376326749148941567188044927519796807320487578499940498104123364481248409808720048846899032633517924610234854551314848459477
479 10642822808016033047087202736418426406885379711073324415647856931996040995131331948905755557398807459441220913753235084815985880681409272734381500649407514864513361823866190212067374669526665252500728330450809
480 28930191842539452465348167021180532900473906016691962675291447979859771244836701400892920524283128176589361320603418076828818019509189878597075283111808976356138514259881613633629327991406451553772108001438271
481 78640414779409097733002513725206975640022723067011409704919232408156517338004381773579928495939787226541947243350309942793574233664339464190681117302493542069417857563996430421720397646285423567961067107835659
482 213766810477349886656741207554532665387078450213249250407981897149356979355694449623689721871935168610645116656925510836703659525840802845851827765763465520275121553579192378150449678045416374669401693353492469
483 581078436448228838324672342697837826076390363628691229916858980991177184296536044836975073192162055966630759258475082212381627118142784106285884698630564574520134887822954110881793857847577951022827727413626157
484 1579534954706614601625671846157738442746178189966684752956392968039890476691556685238942500373758490926404517706780001293982467492103568748485149075092322066324982128885430195912470893434452224080217077495737839
485 4293621164794871538041621948303868409359418140558448035610553955382704156436034778282795706269061434963959214266058374595206672064229737318289337884551730885304806263850356936247801065418332773240149303282925957
486 11671272390549058987594125094105706370916114879899083400891578036147921689995530406207064943381840108064395261143075551092760734442207570935180545351062316274021104281260534636005637740070499549510378594516519721
487 31725807654225267969950805461914403614934589031970338590147518286349980094480450791448348140211972343705866952818703872266467320247748217890914621614697725767781226591213712163497169638731247920785850064403419263
488 86239686439667434182776772435650876701533934670064695853198943902450652390928729756954051512303249548801291194819530643879203193727143282093358464285288495309448574807695473246192707316692508813810314931103822757
489 234423772540953921861522660296195151113699657617286062476948754332019220349942114906225185138731015123207285713932232027740102712271345624058660911423495703418246106223282602706789002277938607793727813592590432687
490 637229881056891547421617668312190689460564990683492729844972100066263016604816171535350760677710427278416547310148084935264592396493690208901584077065624140550311769762862184384410189962496355620224314297856794221
491 1732170406228067068251352333408774852902854613262284335752690674764164529077907219313693223716990495114783531267534701442478982950872739427014538204399546559752356017750751365917083846916544911304065766345751545191
492 4708527339044277307003974590883497524586871762185786418005017379740790494018888562060830698650503669270373638585509840673183054394123205914123123971287699175080655785063581314259509644990119688099985521898265981807
493 12799104304526680931573609614750295688282412361356075036825788936650209052443350988027239582211471180134110871528689681395583588096944140047612567671032280756529669978797836512099274363522095421173849778715694436893
494 34791572651546822765322973197602931890436635099880050060195128423713042587566910498190645441893275130803367710055785578639483187219616500367219172677796983595354146547707462315761705532864043907416759199659085824667
495 94573299722212410070497998698794388924088602699840600700749930136414213432758708465691808643990809174377093926892929225243798616805084627996672030033992685523437735361795569463065947699569988731805650152978892836341
496 257076882092300864880500914288421921150727131579088326288884408553373538312480269690297203441387745823352047133910493892016075366575805609217079260579254463699728171136360303826490109345439909015280182144105439644257
497 698807417108409977559098148849637290711338430259810119026007703550298160687202826165348210892104557357095780143855631650261972804942738352206310746640814300181310945607623091858121127769212151574463944250761720261079
498 1899555503518191363230828929983843420673207671449478593162919544627444179495384230432627383410894376370358288474962683087275237795542553105020187275838505388593325001877626466022679046306154241298036630339016656593919
499 5163527207362871553289347179917634886674300168876695433629387134844020374631033776495728259186076287255749536257731460537014198039468438396589807402725661660154887369613762361115472120256639004753351265613653988167823
500 14035922178528374107397703328409120821806021155655454250255643688895552313943821922640079350083432091928424275200106921063850971260135477134602885117174978399377774315602187475245307510202478280037493197625688184438889