0 1
1 0
2 1
3 2
4 9
5 44
6 80
7 144
8 260
9 448
10 808
11 1456
12 2640
13 4788
14 8744
15 16016
16 29444
17 54268
18 100304
19 185824
20 344996
21 641664
22 1195400
23 2230176
24 4165904
25 7790244
26 14581640
27 27316240
28 51209124
29 96060300
30 180291280
31 338538480
32 635940356
33 1195021888
34 2246289704
35 4223457744
36 7942687824
37 14939992020
38 28106397224
39 52883712144
40 99515790340
41 187287129820
42 352503422288
43 663517968064
44 1249025293860
45 2351337029888
46 4426700285960
47 8334199863360
48 15691470914576
49 29544531917380
50 55629141478408
51 104746068532240
52 197234013150756
53 371392708980204
54 699344825211728
55 1316906324200016
56 2479837077801476
57 4669770047637184
58 8793693965255720
59 16559614113662704
60 31183988803522640
61 58723961299622388
62 110586199505137448
63 208251512574746256
64 392172202258134020
65 738527483840942268
66 1390777188074930384
67 2619083535446033056
68 4932213996443303844
69 9288276449147503488
70 17491575232269266824
71 32939970019830043104
72 62032301703841388816
73 116818856944841069284
74 219992724529427740040
75 414289522579660620816
76 780188977429723897764
77 1469250566085584707404
78 2766891261677111786960
79 5210608717545981931440
80 9812619442459626251524
81 18479131566942793986880
82 34799920421445027005480
83 65535259442225628351760
84 123416112709941502383696
85 232417465808019045159188
86 437689078479026537315624
87 824257108792029534290064
88 1552243070785390967284484
89 2923188288367386406238620
90 5504956322267276201030224
91 10366949630597380197161344
92 19523070363741189664118820
93 36765905613567950553592320
94 69237667881702304688686088
95 130388595486617552433878144
96 245548222274203515153485840
97 462417211770798034707245188
98 870825615237373255981796360
99 1639941691203357754681534480
100 3088343682752802508736092196
101 5815979230759883240692905900
102 10952671798006061427770715728
103 20626108829377929580024807440
104 38843158681409959609053974276
105 73149569730410869859442654144
106 137755521513771416352746576168
107 259421673535900431601280969776
108 488543792916377544587430370896
109 920027363878249417164561274164
110 1732598725261349850964222218280
111 3262835942088766853455108615824
112 6144584001766966171178047549700
113 11571501999247738710272875686268
114 21791492914813479067412065235408
115 41037815502151291812158613707616
116 77282557455713306667077604841380
117 145538782219477138706058962037888
118 274079143422048363922261331531144
119 516146801363035797040287258394656
120 972009461965723375903496316004624
121 1830491620200630605285138847546148
122 3447188226425620301205207148765064
123 6491756936912680249652063180924944
124 12225299396214996566905895533918116
125 23022726640241300713185280635967244
126 43356479454120441423604057191918800
127 81649073998043369216123311174671216
128 153761822223213472432088452676147204
129 289564802387889202543998399246090304
130 545309450563016844990454104074761000
131 1026928668326519723172788567502955600
132 1933915667251064809424759734270388304
133 3641956762662223318615194231886358100
134 6858545740520350640076033639901788200
135 12916037378659503003630439350368454800
136 24323526865334398552322591071219174916
137 45806151054955548566300568522282254428
138 86262304236405491808544460997357322064
139 162449473729462643516633118909974292544
140 305925418401724546030911415404585471524
141 576119820386067850186719180625749922560
142 1084950865421784968383900930532275393544
143 2043183273254568520533665715454888154304
144 3847729903009697231250002977204075684880
145 7246058442497342018178861773488615115460
146 13645802661899286871646635455226866892808
147 25697823412168019650567672615091144352784
148 48394231141350649211938837968977550257700
149 91136185746865382459253743323250811198828
150 171627984506776650074229096940150204217680
151 323210422124211850361515523231006000030160
152 608671000072977602192543406038149024878596
153 1146251361254372361448949616592197250490560
154 2158624582122305696927504461696726032368168
155 4065129380922815001739151157865021227922800
156 7655465902014815568139020928426655023952976
157 14416800225863611923137337815255111122551924
158 27149768729058013481761707612829544257324328
159 51128539654748068828192610975570494313098896
160 96285445129161651003102066963285900303739396
161 181325087834227604422008141150474400501210684
162 341472041117142756769491168387934350596004560
163 643061344999444173252549698077424729328361504
164 1211015379414261253288039861317567136631032740
165 2280588408218169379109585617897122094839317888
166 4294812085886078337047338418170599539194769288
167 8088005177354354007358301456642812155785187936
168 15231359705798250804030674899159734831810920720
169 28683749997720966896168098803329793126075848548
170 54017338558344688287885025475391967833793068424
171 101725641353013764902695198005116950325112601616
172 191570084437008107750111329031105026153615256484
173 360765454639455651143820045509296636716236204748
174 679394768988752410166025201615842814204739638224
175 1279438610857702784763439520177744119977419338544
176 2409443277566373892987055372218908333440464897796
177 4537472027609562874465256055872498225310320590144
178 8544983230373691258459337823647544890055351088680
179 16091942377403619590885472534954512135542534872976
180 30304402302071340969631472950441226879173613535824
181 57069356659852678128428683641276040592407435210644
182 107473212542028400538511701226951500482437055563560
183 202393930650879818762544182511059576205839809560720
184 381148959777262723067348748108362347241218341909764
185 717781057327683854579866212831880593865966513087260
186 1351727803637567798131624711645238848643194732201040
187 2545578538850663048367319074772523093137160272864000
188 4793842428941160539059844036358139405785218429460516
189 9027780868977972705111981679913546920957217916331008
190 17001148583076703357807809153782889100527239527356424
191 32016622616204115161972911489521308424400952414025984
192 60293815958341495147059715405068130937041193704112144
193 113545525597646515574124644068531954908286421822382340
194 213829331886270452708559656933859725558951351931365384
195 402684147475352861147847747616671438768950479414366224
196 758336198301353791502264039904952138899279055907856420
197 1428101387302195693786320189362762532389674475891351340
198 2689405539367386433658095993363871483050267863291706448
199 5064697940559792045473781133172370875082167805062557584
200 9537856918055008971447655431659416200527084925196897540
201 17961725586982436939126443350983572569557509500481091008
202 33825584597661470150357552186618702823109595309545127720
203 63700459503889770713448087219202528829915922855344628400
204 119960928666026385224044604632226421620000017655260074576
205 225910841436500993591368430644438719558717866443539572660
206 425436088617089612771070277595504282250819871681068748328
207 801182733625834661716391292855821641341639968291633880720
208 1508790132841544682187222009723858409835191665099984068356
209 2841358867854915734206620342353534897165595102710758600444
210 5350856981502838666052343919265488650727684354073524550608
211 10076752627207971269318528650150545722311672580078243582176
212 18976575875781317796737753419566160583884040707987906976676
213 35736754219505308028744475476087772394931719415650890927744
214 67299580836142211377952362068120887950552977265297278778760
215 126738806577133470402623107794540234447494099261058708342944
216 238674964881353528283967383153449321596955993026251925414160
217 449473530638351892839700120217797224194996950862724193085348
218 846450128713473679365877255948269876126419332558469895262088
219 1594037849974166936547744808381550917135610632604449420492816
220 3001897667630207028158574521432592233658137075510867383647140
221 5653184212074837047185366687688441207290153498391531601975948
222 10646096327754318298499208579620802416838917353803897400931024
223 20048765928720032169663800132424542583391938493234851839325936
224 37755906286205189645679333330421998615462668819420578025566724
225 71102055087124108710228045217609789365340213385906446631873088
226 133899639417728712392964059798912459641177389881624576663620904
227 252160270392023563813473980135158352431981770850599345275076304
228 474869105254361282202198607811612189981452387396183218640331856
229 894275163865032056476140299330215289958819853270976922584476884
230 1684102123842020824987020831017567132313304231541428653814295080
231 3171507023935707912901296527352263631863924657281598514332362896
232 5972593146505096729381081083392401648170276206271573952060856324
233 11247608352893493355986665800153360395629173212705415762797928924
234 21181535483311282097851148407473804157806915953897046887031701840
235 39889141882803551716647721119115214224250343949718234327665560000
236 75119371841577703763551094479431894956875200315782707207091424804
237 141465064414080914426755873451192201772367131027407892889650504960
238 266407505268879926647505270982119462564528607486148562997633749000
239 501699547924030762677395235677855006895048330078784510641126768960
240 944802347565765672018032276850013097348261077664077696962946606096
241 1779255093331179436446396509913747656541856061899932373945493154628
242 3350699429675774664022304890783072549879545214766503926873886442504
243 6310048913227870253616614060485098159320926461547415038303382842384
244 11883106235876558689185674391407135295718503139088378293538482564644
245 22378307324545616442112669883034628714856276837551650796669762305260
246 42142906809994639109110300912144834053500065282256748310505385195344
247 79363669853968907397482100859932858814526603234793920002179954567504
248 149457941311157847448372712686027240850557568452462246483692394087940
249 281459719063790445339469837153369544410009433817411382908648033991360
250 530045929714366212547998589632069848817301863519126806636597218234408
251 998184353133288756951466974526521775514747296460726963057992448783344
252 1879784273368634327912756356148952666857505921303876994150371586324560
253 3540016333968921851653503422893050827504275201656812770672918572138228
254 6666571171121420633099370227176286923118505466420208537077854916176680
255 12554510201877899242792397490359967925767684894627707714194165108768400
256 23642697627203587113602974342428023498157861677150164694377565662892036
257 44524011060803194214055202046331889019705411680458511619384005405498300
258 83847773727037178867812567423402915981684416368509560332912793181312208
259 157902421445800438021899610734969821456650687367743011259554667834256800
260 297362393658966497707229923456395793427323738264160596166350981027268516
261 559993902265403719646782135377918819738553256282065846093904989229483904
262 1054582480036404636711708807405224996332746596945291889617735647362940808
263 1985993423679538107851235488069222473073176637112367501599109821212795616
264 3740029778194512515208524094550777753962976226201029928396419321434507536
265 7043237190516892467655915531441849700627542437863097394514167677588892644
266 13263848970161943985038964066561243048053128786391110799185748908182361480
267 24978526882516482402246187583185056374126731094760206490203280390244758544
268 47039649397710293202759975278108979742235095656792359797978298215239575460
269 88585232662711099446157395065152814844360069102432919996888437918012073548
270 166824020722582926412673102652411983379965923304029957820422751541282720208
271 314163580695358857226589069403549794097733678825967966880391534991980603056
272 591633956595846693477851223898136457567085465350323089710243411898846894340
273 1114167141278789282700220057714492214828926458936165299888818023592843233088
274 2098203466629866659302803169658885721588285304880117211286603139187478575144
275 3951344124477278564566126771051450435943015250264811152208099398668364300816
276 7441185108286422340023375617003661353629462913747780145459454333974587313744
277 14013265884076510148588974208643397817463438841197149620641279419681959157268
278 26389831442191288422458322989840193980635994343014623090461248099696113656104
279 49697423092401632804485559515190153281965178913923775959746655880767646023824
280 93590361402478575131818931939133582280473331124058977087118345935162609563396
281 176249696712861584136308802513621627705512304541466734197789060368978508971164
282 331914046765856570296291858606467747412449465676727408722772823832278354654800
283 625061696531407073865236434919716466379694205741642709470545416252491209038976
284 1177118378320202170493769289656218408157420143593912938120357561810498675284004
285 2216753456927848823447175880284503354715788723682112134619804865966439980946944
286 4174597881832453053622151908673366173962282184829290662533028528432441192594440
287 7861617366846054550575417329175031168146363678099014563013758819206660027411840
288 14805025387395151523372640894837178975948230361067833321606536550680327473041424
289 27880875714681305779066355319529332114304942526618267003435698664569216128756100
290 52505362893827116080831491090113652264681797586071368408542277350532829776745480
291 98878283480917174876408592839380546385844517248700196886421229972261063279294480
292 186207930109974693702930604447267643796394356885170730301921030488151872632248356
293 350667426812005138905876184548434678845764082007977812775998733809854221411759788
294 660378127582042817770819240985229837662627742164599004111661653610565434040871504
295 1243626405091112709149053636856742386170683529806158621906959485069653991724764944
296 2342001606114218184609960302504399980318607753664285381191832868199653349737265924
297 4410465635489404156664318494080188551175005939892711744905744019934618247626665920
298 8305804347464772729177504452016881368683860632703718003543124797931368818268976424
299 15641519866577464961650786340244387052861947052221077466860137332184504113212221744
300 29456165050554747322663513609899274463247854536178377758220942852766997693566953040
301 55471953293972170985076928947417895956205594033153146095389317268864117819279559220
302 104464976923079751841145178867089974686758900627687897865786042685645159649489640488
303 196728810786719362380130433677907939687880619555682617972442780929608482206410002064
304 370480386187748567565377563138935711035655855952951089301386676446612114457453133060
305 697689962140965105445850415763590549095168133824912337342921070107953809390115185788
306 1313892182744540616242222781619109594035597768372166887329692178572858242037157406160
307 2474326364936893899784015959193595436845798347713727088889338784673281215545664894560
308 4659660085223428826643712349017468284488934209387862930642122975844893420480968429476
309 8775088208858079880528379949296114704272692197061208355462597501028064821357459402880
310 16525276879621978117716812693184128954555298705505331271291966585260630659649129379208
311 31120459355895840108372986245734915820977419601806731305827379051759188892975065751840
312 58606158164662433033384495424523181846306284593353453667516908927994160366513953552656
313 110367322523814902313207870186867740595330793026155677109509956072496992125590636192804
314 207844128715137073691909312970644869585462874094882847331919021717557411816544317493128
315 391412791879888271028762288727364463519795875113633055916769934747921467940723832166416
316 737109941927606839958250946026074241424757980094280842826412486558659693348319654227876
317 1388128026881784653957710324041614919604154613106601187396907169876464600255335455657484
318 2614127566880601936321749368096426441562793497622307014348835380680378226617925573056720
319 4922934198854744627571852381993617670875105415452006229023155353705961817119024116449904
320 9270886942664849786776413866020746972320034903010693951531026583485910155555737835764740
321 17458966793354374164662376896789492399659416044556526249192147532162517633128824114074688
322 32878787474872785861363197226112207363908300114843262700269379338543133045251153839601448
323 61917447842866152504033507942736337401017253443007711268956630616574436764450912776120656
324 116603154854903417689233575526835404700942194420042047537786907564802157934366680548311120
325 219587470023331880432467592643539632563936614912282242554824674505695749714755007984829268
326 413527893402619862322356777336691265535786727968537986159656959378294496471907181676473384
327 778757178648848527086600886035034546414145757544789361918117943648764658979554054330304656
328 1466558249086837535026419234304965801295807089441325812345603520287765114121669687589655044
329 2761827636306734387178277455310341244167118310401337877981752006984441300278382352042980188
330 5201083487421708431180647211566039917389318633436835203835815238329075746847159044490470224
331 9794698658061509018148715001619182339329384740803321200448477049135981689390121834622851904
332 18445410852227940844446045459727533543906662057478728071205884652888234484003443519097454116
333 34736462384931055145924980328619662127234637371567164810165525508113932764378365595191817984
334 65415827746335479052518412423885646355570024252713677015225505304346483334667300828569132040
335 123191316154134275629851522314651085004266490267843289769800332220083221133899594452728020416
336 231994318479567241654582563715293414919140669447345737950091080443087254586192697467910325264
337 436892513912740110638415767825116045645412499999254574834809623573461686502076151451985828804
338 822757513907846051829417938642748970807754627551399747604636390590375106518033130139632228360
339 1549419834707952200699708367268740081814711184686202739349720360830890208298051660844001997840
340 2917872864853971329192206755024486080987058994045242209019940937083470851388547185144747826724
341 5494948408902942450705058892127852628933810061136709298115108484809079837631125957966717750380
342 10348106108459971921787802452208005234300242294351137883561172616780063373462385450191319635280
343 19487589703016991850555077422037683437228401257900686612003974329126807459901391319409620836560
344 36699097250525925351539982315149929199037454700911205957219720394221918665853416114819075566596
345 69111868606051860245394978381570974699915835949650924465311947595321464132867103715595123332288
346 130151713259151806918571590894931372122353764049237305237282863545361626793628520563352230506024
347 245102162710286612444271899832646576686443840200305470928990403049439272325370728242641676862064
348 461577252122999213109220256489518423913536760086720766134835187152125446103576409217959240571984
349 869243899447963567365913699041939295328435638566476293507967977647121380981930059505346897103220
350 1636963158934349339592574306123143825099091326379078490200566007394729724009737359595283378250024
351 3082734759956446925593395364596417757758613853590806327090645531993153148857425495660075120217744
352 5805416907751472433216810358668152866014930950256228596417394645028792841795836801179797573756420
353 10932781473967233052659438898194016469742692272946783743049678139097873015940330971828514501167420
354 20588652401161538183696249287043452913343747240680787855630625853944731130188916439308069063175888
355 38772622383902341255573229087136438621272904731410809826336026834933325559739265884036889039366944
356 73016738406826137999552185809706846842184527558093452481071638121352378326340934006898656603435940
357 137505377758105778058264055751431348149609818809580535890747381156903829264914113442753509338876288
358 258950609476028562444425897608404019955318050239913381678541358860981514267277411149235248795361160
359 487656695623701281574118498568933896722772176228116901969947951005775753364617823333544051671024480
360 918356798880759418820786404821918319014992034407187551510659839228574709741980543686389033578164496
361 1729452743331768902898041046710858079034618540559398517834394600934927425467553500532945459945984100
362 3256911469554152387679105163899138954578582337360623505685053614595894130810189235825277014026485128
363 6133427097914353428527620964102778559430249381483694383169341601430773059505842305722759312967117840
364 11550491414057332856351428200616549333370763815486656032659585905433514683783400446493582500762375076
365 21751925925976848156635397837868529255468918081555335152115627037942238255836236242441769988580266444
366 40963303164170917926295493106788049989918684814302929796503208913492317482101798711563793822762377168
367 77142236132565299980130805799849802797784519535516161363748616353503477794062003749563573811874236976
368 145274529538856045490885456822405099397391912384401576707551598473766128377556196105120256478212840196
369 273581503347511778697595649062052913301647032299361705237939273247896528890696348902143052468696633664
370 515209646257127193938271883490370264006006267770123584950000780190167449174782225026676443128195811880
371 970244612111889400180588102300790938482097845292269003709790577965918383306120603412614309467476423824
372 1827168055122819118327209962645813249133278373145905161484960842377773363392421111838392801669196741200
373 3440929287300491445652779617679567011238744239175692236165620622775595064374917463556783441597101317268
374 6479970097444815379401253070827477132015506161072328090806341526382691550783326167555803348673511476008
375 12203102405722888149623557500739211395033753451956205074441101513100550200096237604442473954901076508816
376 22980925233479124692824209834140199759566343949085695536146530626780564902180797339709875139275633797380
377 43277758968824500549174586476065497287518362098211983920257318870560240748297107542261135481302336898588
378 81500827418170837325370821463966595712319673660246322506626654038056937838076816864976132782981892081744
379 153482643928752535337591912819282659410644371907591649211988931070022700033216148937232034708738073069056
380 289039053143504109755337957907788150312661195311439018487042982764235476718117414507698553156773939314724
381 544319358225772858274651044263233744889445201085826621241557673335917471727317987693818050688848332802048
382 1025064123747375840143777110223549104501066219072574542565211889229410610256665339070785554553744705581064
383 1930404351627234506185987139425501556790879394980291766689216106473090266877265449135240048721155689132544
384 3635344242815134779022161234921747841936303859011329472499333971735930336214409495870314079505521929420816
385 6846093023272013873871238402522816536047311780570478814926612193124973365005825687453145075802266583728644
386 12892586383235986140948512570347911677481290574749532578585446273345646473943392268426356510477347776827400
387 24279363877202993459884121796108531329092172214171638123700361976683249355749056676595645858025824341401616
388 45722983174898893747540046151107139032198826379655951859734133415767888155316792078582286975746589211885604
389 86105682215794752443221756530910386758653377260202116574723780315770025429046859729340561539276567321935404
390 162154522627860611917723196778328521491581062164407869628805265324377213355577850979017212507110907675474000
391 305369965512521265427420605664229772190016935129952997585642810723772305543520945622788298267799447718534800
392 575073789653872530076021478438967762629533523922511360809458499303459136156014746074337168029411440138246404
393 1082980976835150266116846983349952883779734354986147410000413809716585321078918743095784355863472433138788800
394 2039473572413609921094790494899692607560536277034010601995367063717853432483361913152674330221642073397410600
395 3840743781787293370797356344862262138638712089888136598569364964567696992434690116845538199463959558262292400
396 7232902155177404822657594662373517308617295149771968152142020031977656068916292680534604871992555540811291216
397 13621026696559585850590566952821076498136012247808788678058053922502570181592528434422294965782832720609410228
398 25651165229102743699023461383868086679540885148638909075277797230271262349490062235716417504550001498672577064
399 48306364290213417821974188707061360349909699998246981632725620694649640657927599115091301080790805838826995344
400 90970714589265858823448455131559380040470575832873853124821283581103811758611287743501289585827818673257777924
401 171316368649964201372379077141270097934882605095265096274601643671868316869802067803504027496357584417024100860
402 322623586061986635866234614809569161525015876222979925530416356196979528938454866813280279295317641566240468944
403 607565868362327370185012873432556937864528721413959353504196080131237791350619020544857347778716794082213825504
404 1144170173373330648425100830233490554727127050375827526919266781045036631219089283445138049493976241844514665380
405 2154705281858342997025278937937888734417013498497386735238525588839423035054196851823561688722060597266877829760
406 4057748541006023450129248175150392990716871334446113411170626212074710071086930495438703018455781053317570723208
407 7641566278538037829898406195275479118724523342763760753689887366802733979601596226014632780060804561949827156384
408 14390624406413407555293021254373571223363073911953807692154621979073873306834781818368200824521560540276215165200
409 27100474334442481183920853715043437337660421058823373336362595537098217122411219531966635852739472907950505406628
410 51035708278541607022216250373653464523856009578312479347807918788005832187156722625922309013096455743191408435080
411 96110624756929510141199283317483627625861356007768250879541311912054180628246584536557449268476652373999082450960
412 180995865497788968072731002391315162592798670093277904552542188584373324110653298522482034221328373954380249125796
413 340852048461289158864774368423446730270569915155772897635161935030549869690567824463966673390188571064106592088460
414 641893772660106762917000050597216698089964394985036610340118928700921133288753577918050347941974793803501253353168
415 1208816603097572792973488454042494513883633724201816332532047157551021008274539711181629159569565325653431757078000
416 2276447664959828172686794591630036387453939611175137093914247779988975631274283343217154247516898015877831184348676
417 4287014223681007919369326461481611837176438635709759778075443206832387127698981822292396839620309326421536941391424
418 8073320215937226489081835188000692286647370373948253265167023614222212316665496809846925848343887488445651362885928
419 15203704935015528611194444642410130577456511533367480955495380900218425045725544952355796119617024954325453214802896
420 28631670436496018399358912426005268405549683936348642204207114890215186494010270239968046195122222648901000987606096
421 53919262146169953246317724120645470800460215957866377649264519448328192828847510348419153427288554183430274586044884
422 101540943509937718826583589906483046144720551761838200280379466809484794414491843418908069722447055919379266514910760
423 191222260811681992594372835892824123634406952501157032348734134214186508799373174907587827259928653969503230509148304
424 360110431969270154455438617679731774312331460905544562035965401405491544680902759610921533100662821489499629256539140
425 678161228000563800723353855135144042383887425157443905143566629710933263752474026452046457574495906387435596321338588
426 1277115602145283713353431174431186407477054670617205487701686882358920615531168808095616887105030286779522954331825488
427 2405068579416861942300012893131517089362646381635987327525309573270857244585070448108014708451746059378241846662175936
428 4529233580720297618237863704321517869403367906280586956175836114589978962698660903874333984980866269933992005136899620
429 8529468558313736920159223009075510101516166267467716361204211552973971451070532985895162804154410997530147685028104448
430 16062725092595616393327176925397226572078744065991652180275297009989530722265438715012476452269352853643719015744239624
431 30249380208901229160670845356803100838788807560588374536984564639420926386405075399261837887046076336656282630978570816
432 56965738861114018150095096101346993053032773293669579859432016531165794611303658305894657769445485987744854643871187984
433 107278079140204303006014477686490983070526394766243610333543267677377997163111606406616129101675715937949672156869729348
434 202026454744501429789948373058033618568032158778809612053171365150860274720229828495275127929470001740131996102465698824
435 380456927862125363713401615272537964467936267177910510458819361893133212401764874450846793932296964802815362044855548944
436 716477820399043885498788716753937778965495268660420035528085322363294100041199619472567578065958911407629493183528271396
437 1349273543284760963858058086657245168173348675138680271730254621207975287489177142291419196177001964830401835236707339244
438 2540956667150227339854182314035186683903433816242918000012958599342538122794629457288697499140214803048293071669991084880
439 4785138503951656123134482359628388929895721068743426469469185056715209191086085735765469096440211175483891989684779780176
440 9011389606923562948632109861749658686222749603163182710650073951199665477394241150109724665082461099307549308641618117124
441 16970280500911163489980043905231494731935984136485743124495035136625004710187392406482374125019509873737539216613198474944
442 31958491735651848937742760353849874996243453232910194185426056066661134933822544217596895524942345938562052536847977733160
443 60184343680288004159635214166201574835559613750331188350717097786368079641009465203407446494026843978332953270156311060720
444 113339367019822923412855645927043949627690132462832045915037842002634971742490761002814701629750431360561596418088151261264
445 213441093329750377051581554489994314987995626313352712738934427334095425172592956591917103607458682392282199498616574108660
446 401953015264601990071835131030915034505966086765582285952747622464636802573368573281962913547080287782502263948162195040040
447 756959327558811445758164785258778893234170443535786650533046638225582239611756485446939820668097405902013569404794186784400
448 1425508459492698732134801902538061326583878357946463006437212371356591650668956823377370784289004963772424286247190108531716
449 2684522528626039621603527727386710223021138502194191721156101861198789532910058863536954162727259415128954941734979158648508
450 5055502237612401412516747991718006474757591566843750562397535648848033478427180087150032511199996897147304691138498632739024
451 9520539538025349221941407275860181798828064706565528377037709123921407163506090770169634541158660407762181272933593694951584
452 17929113436197677542438320112227256158094188415540145350019434176792815328197669440826074288104219798456529500307750769217444
453 33764169280968769066365201204626708471992042481534070060164050475855076659130688804284647004119909088864210045882209311443840
454 63584801964178157621658148857001133052663372042152218017977031410362741645407356086911778576471699831790612372199933775253384
455 119743121981757552039886329457925578522707637101148043688305575420678828673629057329039768578489442818557234229872426608096224
456 225500667125076807048406592355804490294529359729871696574447672088507075047728899052908644980477734773426752408689024984578320
457 424663646915783608233877951762942955587585968357428463271399070829944747958382982308332442605740640946533632819383579815642340
458 799728068705827355877463821228743746277182224563391679607508764613711177831572474610937676565796807157315722580670789993133448
459 1506050702764267165577976545947924236324817492942275573519751692493885790292145576328350120737056197972265783725871657652691984
460 2836199963529197384697838581836694745948571013538732605796412730896849526047995262723562171722342408015079412160606429985451940
461 5341141714789998707338750308419214688526266619951457770528303333988770433100401303784390188645242061410085607793163006636338508
462 10058456802873507005258151305667552852159054267964843547599867304697638008923559929757097192471241045684625457212111682773472720
463 18942121115251142906995252920639274662033969335439833344163794898240684676160391799466767896411412860093470910997584939550318000
464 35671868893679578838712016570609362988365288794884921602314885029641674779177893215505962705321054343476138540895280732109884676
465 67177388563065030073606332523489892606510695221240569092883664890760788392179803683377457087335808023063114413881723214397053760
466 126508693660079260117233003011972600857939673267049285158253394298752503369444490518012191345911346497566279960795413176323877928
467 238241615429201504931288453721020492861462191834658586425908584377187371175007815177881379771734653085587267924103955277049640720
468 448657445430774231053844552906415721688412431533872925052908931771991498952721649880275617596134793783331235729026727971901605456
469 844913274189440447337260325592228906660899874297424661021244600947429690990216701020282175607265164146876554842006544316575738644
470 1591143640146430413366020002708050038133312198698732501576748955216869325888323726974280794327423111284834925197492863448038720808
471 2996447281535767336571180331915584328792195917320095218823479697365373637309979111572156155561828954698405200242370629166840184976
472 5642920025873210923397016759401002481390515847224890162964712728987394085432499957367768630019812911517738845752770706876489878276
473 10626766776314074889617632866710035782571717917439148892154438198158640797807718139190315784224273467449743984482127864415824543644
474 20012364449680043115614589635141773452487206135026744830235535254257331016053991109318998101529046941078944292675247265420582484560
475 37687354893256665851834399590459261484651894258385328591159978346441918628460971757845820436314590943320314983974029196841444892544
476 70972958863588227443892458519794734078113073009470501961987146528846442168795995894756368268835920748803752384503301744627213031460
477 133656524956965800377562063852701962999780880881884500805426908719973518221782078153720217992501096409130749863762438299078033013248
478 251702436387176661899285878731383102121612776544830078693805615470983680211732014029033194518883484235015166082174888916440618234888
479 474006910651307312456960211059189853804170364145833483312149121752867918885259665188595192650550225275317920627361914101105353983616
480 892651475965781336325866212572598363980675586087425205669364306886732442504098073223399848033927418265205304121193017348837570023440
481 1681044389097642883615781907696059087862275866000584554095919307003093609969607722877691369502041765856250300062975963614800786172548
482 3165748687144942393920332146206496956264753429010662578030127435855589427309436577057839366327388542183300882930294855860500516002824
483 5961749026472497264419654598802910210320211517163631287055231050190567504732723092389031846184526674726087095312989378881164252497936
484 11227186668029556565824674654218792326649494799694299443244285465808268145867180048322746481201323128097196457353781328654952635865124
485 21143077294778857771454577094351526829671757839823537503103467933759207111887476683457827723174843852320328080745877053585696130217388
486 39816717287328211112003456585883451409625388299311160405390254048024112526576410242347051799183520543535031661040685224341383123265104
487 74982981589464180319782030787049834607139243420643365055163441513128560675016182369490034743207796928282410505490785244499681510399504
488 141208213813128308504645084522700129924484263815589744262299609831145149714625556695257142912171409161360317148046605158071405406660356
489 265923803316670001142060474335765236193126893942615919919566210232066325455511305266289040967915670013039396570666384152611055678645184
490 500788638711811843307036469137045646015278357978560077418623161983038073593125867658013686982271426833386770975923261212576527992131880
491 943086920143746122161520602196675001789833432565263783666423006175604692818259250838850828360730079087662312343207241830823828011918896
492 1776024594395892094795480599405132306485588092928775422907216497665409509146346436949156883317195958901784778507898276883628374529683024
493 3344615742754991752901453060551911794188776963354180559761158053845907975445014691969437490107604193104259782029315019983020160303791924
494 6298592092689771812023430256954989373085788790686108286640951248015512277933472968961790260028863626078419480040889446592934853607680040
495 11861530711272589938574848049971646423963582209112267438475851169917949258282602895826226380452762535932851655480265215974779486407814800
496 22337676220969499476133691364686978351162214748874511749844576228045345556908051184445385203395313978688130690005251240335984863232723204
497 42066390173290960884837942132760350685571960032013235900459867993134029664874304160596312074137606224254466208872791660632485603364872060
498 79219573455467830358668458743821983544480266355605329930030458641017824116923798815780531069226817764960674938484942080915005077047515600
499 149186578468311108846191510034285857186634917506107567135184720630825255758877175241949548731973770320221360078742389303256555221526008160
500 280948687606766809627256754225583341403313956922950094794429060225581020613492999959128689604390754787766503012680197158518326754582284196
501 529083553482867210240820973771764260082809749508451763930659737011714918811274391599455719447233777596553252366770185604330698314187699328
502 996372002840121998188099754642694615205065974191213285327629602167683638623900499514347338855697665758860425757855127217085485760697357704
503 1876371248942599296543700533930505319620714239143879194616058360795667792892841870164175950817979444690092346665608278574317757491564298784
504 3533588914404044205753686506536260432086037953561260350329563232622381547373059626718862497318248318018315749682266925353734795613842819344
505 6654467032062865901099051014655639267839452818153489891563638764825307092480231031426492349407599190772971333805961167065731189457665543460
506 12531715644766764191343716835993332109877369045513899928856358308905324800141833320336906296850042026645867247849157686184058391555875159944
507 23599770837336151596552055136473037231675554750825460443142274042940437457239787676633353168008753238867482958895516151013057288936498956304
508 44443171179627226598204808959727755174523654807526884753330189051963222614900866796565185653134996439115822294521907245672084410196859512740
509 83695535779388964081445945440313489521952994615719272363721594977436789790924178537358085674922057611384202142995266140263317627235846178060
510 157615726409056240566447475357851952392979076027309478628699888721310786454819751650195796440715498268742054719015490466378728173294745421008
511 296822488560641818651306568058372866004165867929005444988409397631061109775370587030259283341977426708965720333743617543137191895638195890544
512 558977151091378098300852742679792967277646951027751320050603716590036988320496748378317524641994637110343993406104964880744269249786600185860
513 1052667730660837895001847922576603425230834103964412579766061138265403167126059386529981799847774197758825850648226226647151489755646101284928
514 1982387560942525088439008763232307568007986785903929199317594195879101494426892434822385140698092688055002796179708027895754433099374821866280
515 3733239204846326659826568521189224625960581283541112662229466938690538921134418532612153069590976011682411387405269135861314794699283572190800
516 7030449158980425922916971381619555318930123688822693561358356620488992641713985782584972191039265654035142768077679521601340005432830523283536
517 13239766504338737467883543845937897321142045994262213524339413584475219364502767782944973733638372020876578351233394520345234803133858640470100
518 24933174698447177244064244589402380357557311163937846454180348637704642563555402808480695331825595829483373455348556336136423106530589302202408
519 46954242005670142206252319574916748354619649943090063931210108429657705433804988528620401239207038587071106711314539416348907186014585283987600
520 88424393162590156181290510870687353974073531620374141823980455614249627828671430088885074476636881491425457447098979945950869775650866091136516
521 166521127212065787176573647499324820235284971745074136115893781770389222732374613202032349694597129445511644290877217914860723244452752775603804
522 313593170574434525340297178688393398395000957304248975759588788272930606123686380339625909163474365914946942195895405598012596357308904706934608
523 590559758256313433660349412043919928942851894987117036078698104979718166668318732620921578501264419362493986926286520261778209683246173431025216
524 1112144207199733760152258429527408734328629340078026791707819849143230191962365604487635412010786449962661072527782024532055935948787735490752036
525 2094393870079957350148188156888359497405161362396662928601094215017814480814530060596359615566680775282564546609129562311300575758637977958783744
526 3944169878898373282124519529648756689449863947287854292655250149044700418036101761642330507634824865500885410462542108966633018878164940227535880
527 7427674543859943300745018349420051371822478681614854900670290649779724767713661535842470987310493420705764938939557998602645548586658101462410944
528 13987822741781694259509635053440656234767759894826597401566716851274340003413947583582545068869148353025219352716764176458093698538769662185350160
529 26341916827420234432375102659870414849912086098653701083183509229109129905927514447645590674978399501999717411913964012242744139538340205881470148
530 49607190121880287924606087435491519310046957271028418624883609970594449353743941732220767655681851164332804174241489926702179892557959271813017608
531 93420434356043786635111323968573884529394799562483549944455791071253092780141849112222753819268771910394346309880777388218521556843123900667888656
532 175929689503266059950857130767956422666094435720067318255635188298395805182359723378507086204007047643261829759162772080941749098165760878653525540
533 331311408066828674683440009778451583686771211895744128835614148063562804292984098700265263197649996337010711594363117190749447644340202133951937388
534 623926805220598574761639449290602993022281323063697359008643846346126206684373248127499790086731712157262715166964405109394356067416719457894494544
535 1174981147024856808106441826370093360840471510822329320179726748325657311641411144851455245449661195957906772689240672336729443145029648117165809616
536 2212728615459506330867267092238530469612086384503747603526664142650832072057353682862615260801569143863620397674191492358749225083979021183498455044
537 4167018286268524328467931246909721974667355394981209503246775084293039478585425935345620222812078483425421456173049308437961022199291445528168728768
538 7847343445906657367519839605030497198553125504455391094269457063445692190803610713586327635115651985498656033690876457604517648893938062163587684904
539 14778144689438946260199840321258239984920298975094890009309001969467951661623122513800212702735964025772680037449639615704276332654074503059649875824
540 27830253890048777478948436439066896225279638354588970174410455678524314832775826787124417083822598818218264648269555988396921185128067859353674761296
541 52410031696203399104268780520026824846445116954388684309042332597171479648298051638656753020135455473851533366269215754488786712632460369982642114164
542 98698755435329255882468965638472736171534853109694758499356063335400169152830330175865977363255319500331637713837564171088547005392131345628381052200
543 185869842265113721358366183313794199853267595715231915444753294572293306959206284231567710315542144817891516404826710612109879484036745533518814981776
544 350030738597256207563852525590102416826251747700877474380729633380180173083885078607165210004985741250152253852776344113747730099942162119678913241604
545 659179114103853806430008018623329281010505331493591901968852255427954752018324189983588476325770707874856715119154827406441760059406212541368181699644
546 1241368418705349592130426912645671808268044909975063441456506790506349713725225811764738428620059290285860609911063716495670739924082403716379804140240
547 2337749358236244071600184674534424968577750887053114089732725174160504506799969286933858898239418042695757516190436069147056910492543786143398593361440
548 4402457787377589956366105948079734272873431934695515182547157698899515360993634315985656160841647947572543657471793767187754219010343825111556093090724
549 8290723939825781218962873028293057910738844124982551446758848689220090412944863011511214662325182035430002382259313591450298205235308465095354435030400
550 15613120390041111032629582544929559674327075988866896754413819640961271017262398954590290439970764706644251666936283392838407578370152673351900835532680
551 29402683056775376687428319283191105009963930298743402833317814359943743611584264961085230407330453328842774966589235735419037742800421151514740920464480
552 55371235815783614823786696129959031885919913197009885424514118705675593698110847878445892213072357961114839726931494125003701668307117540285644549955856
553 104275305415048293806441365038293020186385585684802243374988417134921373208343021615683279677274337956566430008752309416070143378702246022020486274681188
554 196371620737822615131323089968079658810761296791109532336215498081113558753915607446537145631583687775166423480323089123682705399327654150317310631591304
555 369807724635388789416349887874593256161916539739362844708893179007544855715685561121441233160968256044581450932540701391685346250149901435910575653936144
556 696423203547267936490472719727733861943135930616775435901304725864995162857024928323545963503507325995549733092212294751172737829452138470383462788463524
557 1311506618519744020020800366478740765067608854894839181281170179045434739390406644025565348659878573127247796114031693372105275704473078256834671510255820
558 2469833862025175067252504699010854521556482977120318094126888969822385851154792247920733673406219967889440935847744198467223845195614422483278201619868624
559 4651199787989753198048804583123842745529158361603018377340617838280001340563644675960879954126164221501614053070729320917650467486424038406430748962775344
560 8759155747446551432396232480466578637304690881281453940873958621584245436095936365744741849689532081592693589994089057420260871262789824283210324559572740
561 16495272812433955781227869409352282806495801797091552208312777253066799692393159337979963886560191553458829725300817748789007581022887424971905447217997120
562 31063955591375691458904610805474817944169743111796067186897388961486698266708283746867801182458863535782136114267696656888771239763256880002718829536091688
563 58499750077220776803325012579406667609275125777055035417413616532573787058542793974571289390947069744256021236320372383578139924042796193308250890696690064
564 110166934440487222277804920691576504247399635757618915921797202816188657973004248608428599714384665297865060908515378348454936508808372980401647263773831760
565 207466757174071094888866181005343693963051262716681204137302869055467254588316831257267231875034968973856537379648091701016675352280642798770568369431415188
566 390702124470720829647672855672449400946099045272458583344494221512142284087771000063544961185494259526665103194391768784572003773981367268122528689712664360
567 735771610571124232158764359143301448803370053272817671867262284468113528368282873926498603443004694459311946870786877624881553619365227345580781430337519760
568 1385607676579182602169783303933264380321058677809720252975990646232058866779780445465112432195802996494258164664141754582918086960517305025159028692310383876
569 2609381234354611536587281779062782419738307936742057709758952266877542447599451471457493276813386326589493589013752087916653010127475965267803518794028804380
570 4913995888801568105674636116806453955768326790375570840287643683373059972816221814592825014959918858509954701723843381287298663689323508744059301942720253008
571 9254054285835765646942792703273352803559635286350904631379301241203251803793523029669325987252318239373702632251850290278189622113104721561216373751457245440
572 17427267475000003659215729543932552110381171851423830328846819268321088935507504166486642702001386899769528909316937578170478825321724642335557726037714411556
573 32819091207412766346250656839141876908798267273924234563442866110410792938141287740260500764079872123857202769350096482451013341832183984413114447702918523904
574 61805027622695492221496533424091453358238190565592468526656012048401849220750263262299512000951739764291108293870967485381939746420601712398681170797625067528
575 116391444702142459768231076393632781224349919574017444388641829293803029588671902070390193464045692934260581875015855195487246483131104824106683812373146626816
576 219188776721414956348251203497525310796817992665968636227271033800543813560664157878782270778018298217653926057493845032817024689317064534447531019342942453776
577 412777072778665671025013740610458870175574258302542093606832204614487807717402376140527619164006435640621490900555511940064204961236597777927336356388064961284
578 777343230617505813016741897086566538642543232596021111466688304597285423175416404636035627336046438668147312013919607075001397978855106322118711779591002355720
579 1463895497197033407936741384164092047475159411409244660673174733837827352192155839843014516293181489431897811023589060983787389332558560568750059297498819801104
580 2756813132612477388558517148965009985856218312997871604376451912086910210453787131831844690352327476994742974247350902965684220885857434659337026009441113186340
581 5191640156484267324188762967328602131337262759074111224197400959446644950745669112356093350164680414223944286725205180287021093842651133896434151293170776562988
582 9776914944132618262675749656933811833110668331807219444199536007995426943014017885713788583024486763354982533833601914856232252859167347051661232261901795898448
583 18411920499808890570343029260304949459096409993159339149374052449521448818162176856079486698338023956720480559137204069857826820095321578339760926190604370759056
584 34673393235841220137829317649368281361860103270128723025961096038605775169279850210296308009467988752922184448965242300307882615284862851247089065804390253225220
585 65297055703654518906478342384970634799442573736137860831236640127627482054776245287742722340363898292669841025780748473508287439284511602229951307995579967544768
586 122967644226952980553137675984249075322001543551624797082941759691841756017611294546763211874632414864946468358403906782733122528704002289195017128761030511769384
587 231573098722124991905112615621959129109013360893675606093562854911284399483968540789583830323101582499849908107232660827205810523620687144537488902746382092590256
588 436099271388764820932214922380242171132773621112305519188944976959059596257751419172009475426154301363116761707436830634042114154932688523670105933175182140465744
589 821263676805656092159114238722052729000646844351945036923590656902112455362258306553921711515034392573055551324859541852981213272502129093763126367188866930430388
590 1546606635439844366643101110323532469763821094155640946515285808226797354134521637936357175935735418223142445373314305379398572149854044049113759638249367865091624
591 2912575038129437291086405211063537423682357523272500136448790258448443675006027589035049430022820089314456551630572183102638947922829697507445088487287337145474704
592 5484971523041577578915722866867405664467518166291501705850878766656286936129437713199516080411246053709003352306245065089543996436501071615188188912216426774918916
593 10329317602027750507872128504596286115776606597562625804227778155446770705012480107974537488990711896711861442780981880929953935437381604313129279635517439990162684
594 19452207121832953652358243454128708944681625571826452726665149895079534350411042323305003148212112744375810494996976373735676517944694838548136009858894383045977040
595 36632464649591874663589398926332405678831292390296912094901496472779776328553285957712916222599819289133711954425611294704970424672811068663096848972229520706914016
596 68986385858364719111649088540861268980053659863100594033966705800092810796719871957005555445456367496852055505194115009671183804920447336517440100160946413188729764
597 129915403708775720356553136559051264054841646542390157460904629530697029412315715938782295411011726898846283415490462169492474163971980128040260952701310611588568704
598 244657143736537517276277738975777361542576572716342166857974774285735690502355562818663663859718573660213972110040078220528262331857586569954786396313178749787962760
599 460739190831436877755711119547893591311532481172489128573841404910713507176649994404675658098167595253870032043266208250055359040696311418740076955530025454905838240
600 867665659485522959836601684697251080210028958082501562030309537513480306365972585967062918020776923801566422855392065538290365105776730341201077987229801512691761424
601 1633991011903908356113494591239112028138692824061284598940346108616042501954175314033643871680834152551762266207934430281337477859603558232143001290351194262392617380
602 3077137602248629990625531997900982797147611905079365904191373183429804800686923794952377369414123698583601812825908864416609247385186819501334531206957283518724403080
603 5794876320732960667055061654409462135264679136679099810178983915994344029075053507067674598256437677179739576136167765674296645292851843101523989672727344496068665360
604 10912931403539585095874978808698914449448492599318702135318065784087526558399248641811775097341896917726988463320609737364901092047393263002858461360942210982648408996
605 20551270678939561149832465367551220329787849304644691058450442353868844614636889486622678461642661463753867127287407827311809271157375386920114932331927062891961141388
606 38702224993556828547274543237321467683507354175838253869601396471463652959225174365340824096012323607069964562352811679303656667145991010962540878229588151419505609424
607 72884165794520305469411517070080081800856579163167800701612375583938345849918137269534807767847379911037829196913919155168387491059328574578011722123791761208773838064
608 137255716549823319595338442829242222128328826012234447247461033862016983900754325568806606149634046168677310903372063558222168828040927539123161961056471560736630356484
609 258480446613300429665981989695496077493021161814277009766719780313807041203053902424701569586848920122971255736881906417319165180080824285434438980799350318941346976320
610 486771283272261322128174027464588628775908347524527438844514479288616877682883203830533752672800636182430166812143089842127323861817982206792666514978738441811230102824
611 916689387236348548311631433822085542514578881759733580033189205814782034498871572793216963824273692504633544037144278087637187675225952815433834154248741637342534568144
612 1726312667877213314231714376741332389110934235032624430850325392344410728641700599101477759742965576630689067782723326403667012002127525676288813647580951616083961533520
613 3250998068449300294742163384894260415766038718625312905249824025786592274153297862399858166697665474561648288905802555640161872820605406069377410948692729577967495096020
614 6122290960221823049747701233226770898674317536719325993873722793456713587007297977272873475648522816609045996731309269657437138057111258511091829655464671497249919963688
615 11529519800512423884905036401219860617289764458710259012827672610536993035879426359128115742558703976265804481015496284495572146500061425518583584873912635554343778969744
616 21712432109824411995314983962260138778326158017016982953096070759269157593677591418072819712439327560557388225699225028759160148388904143641725711325069386818799764545540
617 40888928271130745910478170604859698320944829879826240166189805612087387053831794762127123998535074712500249610240807627347419720255588453399491992492129891710285238503388
618 77002173073240104545703728816672208199468198507123673143058003707905230290493434591519720955033527461502725645753771340468141873556318101018335883088122416091216591898960
619 145010762294485863286654218551785135017353286043220990935611226670065966972881452835248487786401495225486059272622424512460326770310052836418867787150579638643909080428480
620 273084775948168701853246065534357319698800528039216967761761386870856232755261972866832263755883669185181441200917901411435660978852352306328480409899037237764885907893796
621 514274207477201003600767199545414222458237157220373390284471701607435055945054692938320584682930771556782847738097282550896043827093249722243915427048658317413029692140800
622 968482990521964927375893041843369187052908632748850622766293815482029979256380513389451968127263669450523407409029344062752592974905776878699215201155174778279307683307528
623 1823850563168580391570856796658253656027822171131282640643608778666126281451869581658657426242511691223211373371053555759859976555462348177481715694370093136108000059282240
624 3434681774821429161114108885029609250220400261501988813366634409937880739594990447157995632812803200191023937004494805710107280689210301149233139383988056471095950199055376
625 6468204760041006781808379857542288996060543518555509024183885924547759257465122785637899068745306170503911394275916607672587060068883185057037758487533383685404121950162244
626 12180945881075780258268471381528106866903398309114974418406699786733003792954703297405971109671249361080249460834575698092441026585638849876814846969534160613921706360796168
627 22939199988584831665385923878914889582159192333944851506449922249834526117313789784331664588406582662083786224543349511610679738049623257154183432154677068208970547271388176
628 43199181841354467475006027206356641039315609840773705062109669317525472242111615581235753890881701012440035306265799923202422276087498083168709581751305235784451758268648996
629 81352850696234657019354693439312317234218178036064662370745065759273095311588604035674767261442283224257147578360001979182926954477372261988749787249411000843539692583869164
630 153203973647208729636206736048569665726535566885307959446835129804526981464076831795592612935695028617501771968151182404607254216755793293121579317357685950728534524012998480
631 288514260292306905537684909191625406715324714966119090254002268850705929241047742816232656957343111901687145538353985065017117574784131259427804006534186172936517266186495824
632 543331066488519928002866442006949141133234175457428727026819051604184453297995851243790311001582826368431432880879218705096687981679198880414215423448844239032070085669469700
633 1023202969282915752721106753480099889769995889746397781722137868329431346127993866026244608200397599120551235295638414019905486565232508065516591850540396152689149652483416768
634 1926899419014716658878510147287931786110870331324548105164472114579829475031406986361761620313419617079657329455114222849345188195221796930085949871044208486423669069956589608
635 3628743741431250515503961515918036558002886571156796001491865056938144441501645364884202795952107510169682035188445908657862717025032889989650443792324030097166748626770284016
636 6833662935925095949568759949501391968301657441572020991007983567729657866197153374447109089405067159449234442618786454224200021928500848447161367949349880771069934479368652880
637 12869177999165458948669471924180511061052168273742913874987600184480172974306640539454636426179371162380149829000779706526329276393298478540249571016450340233826123130072172788
638 24235281126253606319899596783407771483697574132303430379414435429034441789134448246847916357854432671500228175628224478774951327373929725670802144773795320370000831351522370344
639 45639966383760695074763280025719779284943395707104742052850025125745950273080513185977662706592385810891149146965532851351230315583637999535198414632683288885352165602777677456
640 85949344703673605777397147166891417239991876007473989396365444625831509516414738476275132475798841040064647327670024708773199995709540235850353295546929982996998008719809464324
641 161860107276928270171160735950698087101383303322614861723319400175285210418908848215245809226254482195872019799275332943773094825645209518613455135959292160448735094192652693948
642 304815521491450718394551288002536544048963894563223594787268848925119163810599197220461465381274980972446542151813040055272082891887529002240164738802008704034803579387368570064
643 574029658729559683097972854362438056191584755779145049701406305554572410749405799627819304822254986434757857543999968512092176337933800959142987837011660216297059519069604234144
644 1081014665817851582366318745456844325296980207943853530786834140040389587529152310766100781630133844335732292500971800579382779076042765645996986308437507466760959140935854020516
645 2035770608612116648252606476605625595398919919890895116954804438086487124818092608542336112405451121489210166787473347024267908112731902748403082837258379656714445932553384988544
646 3833770347374050361940288628476746433835064883122535277090659686333562581621686499542732471265335059130223316129245020080586281910333250625114832413895404667397134790610470789000
647 7219769759042127557262635416899117866673584914730770295682442263009124307867524644048771704815706307101891669873222522636922467839468790622622632598740925179343284124326572066016
648 13596295722116586466723876413075896165012963620734506933333006117736502463180182317663626881620652230400662643754520345158277096212339970117144520090605679414165854502758215903504
649 25604591771327029451813088189600541735623550623918016770729756802866029929011252436213116004877098035249033139114442484165746215904842809547642963342287985987315338563258954604004
650 48218656991247677189487282171446676605746240066823694600856410765420986468008604020499165682899708556633741293162517698211549230271961640678626721087781842788209834435748531525000
651 90805543896359370303346593562545485939221267780676376442941985034002077936644846327636952152074285277959023755924971753131269045742000343935781741895256360434795423576775671338000
652 171005318622008535854108204919769482578930426559222508012585095561881724150322380598292348098508861047085628179311304154263564514233105079765937906486436502375004082082856372484004
653 322037815558826026332031292430286290694508504229298695573617649922602565032350890614061218487718579148175741067136303863886857621304719393515069142580137902834177986025816753255500
654 606462743297114580227160284894447394082782860213296548099515171462074824331204478813688090929156437710199137517026317500834145300953522244161361471235551072037752064556515384386000
655 1142092764383060835527159093635601976689696773736256330447884686072341954666946991571674229928369834804028802930219630208683944068633113506217336793496807335149418960674728099534000
656 2150793097964650607637112282317559658106697224179176892850985599823134240601501904197985243748322909324367336002357497124823550381360766561055325746819110241810336985630230398304516
657 4050381102581643513869354748358125836994754818041171043039824188413708860523436892765517529395513762009765453106000608329030897596669051392032370674947811179561360469540036172574528
658 7627691892667643510928755116775448575179422981404746390105323154382329565489816393829111278370742708663102102321628826234837952386940075758131943146137216845678148364978384671105064
659 14364496114299883887735220956192288652887788628854563463665639792458549047391329728811308687771345983124061734444913485116960436531927861188305447919686110580219649141605157236272144
660 27051269443130760684643284010007820746478966379914055085775756542768161260179046970387264409472207078313182114379575104252739402888171359056518201325832232482131670297020065027423824
661 50943045454715280989539502549016124153434234776912522071618563907191505244262869149210941058633691378814655537286388085184933886481532674712172920981043767865850222008792690636912660
662 95936121802231925558977407883633556290985656643092532576570333531141508508920275459443848202339329692930061795798026768492400038210994730864546876990749814584399654360076523975682344
663 180667240921710207609966660282074341268607221334293906397852850770923957498665096091610715774704892486572596309095424051220343816703963455483102522025432513677074103181015592709570704
664 340233181507488290955391633768539553806618287086331248866924619434067818720157999229398665749724692021584997012094171834473563970250103075889176825650628321029468381461019518194245380
665 640728320243014944429231920473255754773166427928613930616291245726804426970750625424420576063135376931721428759382256379966757576234068200273313714523536092685044127208103604074300060
666 1206621819019730087564028119858487081985943349264289668373893874656495239968676600808363739410821495552205291548550983004256494044890611127139941540658072985120751861451361694983126608
667 2272314439889711604999640926498723175543349614487204569455366280784146766422698952312194393162803001527497415262280121301561377167316411089643795018517204016948938072685582376237113984
668 4279230519738234720338325940316931224840470433997784430679470582658336159871433461653312077658086443572990562911634913324462829269408904338527906392423062832138743410619149237697009700
669 8058661917383203066375835273378857683336311500673968617799918800946457471574584927157282083958184269817726891537132219831335492212470225942483368948220585454916623415241433521966652928
670 15176100375787864534848598339579743410932908409142679542999027142701119773215640982665667100586129247820149949206016903592636013570144092861374069108143780975524242028521776990896745480
671 28579685433779283838998372359915768412667096509767800947408379218370796190525862675327417261826813525722507934141692215212287394751611365931529157957244289922544638786087190323070885760
672 53821363806798874555561490986692577556233437078473528611586588599212282650524001712997744859198211958223677546013176093336695107665772529374763038340960636575396382683986931352737812496
673 101356581014010991275445971019250015838329282804169146386118092599829271007138016407348385302115486089365219788238541521492574110537206003988754018946190081131601060339891756497575209860
674 190875068712993811138478597432059247534826412880366639609470977315743683052757475040541779242304491555485775979793433479324474820948334811821561537341808175592728690376122758844257756168
675 359456598591795096273635833458337865931123320183230841847747468568288535111827612613763092441599142416503126982964124374139096038575468358079990596399593225724683436947116970775288797200
676 676929926691819489404123520536423938447845355335556214082836014399113268518747679048896864262666822033553335700582020186967870987853929122765921567930331625022380828303457875097276323876
677 1274796811203820513536122431459378490195890932343529577726069688796006389911071115107339088945504302211907919927262678370840339773370612292538603130057520090294450436814579188560691786924
678 2400701824186417919076914411866949526271356735056278249866811047525976813345416635062552431825252147743007121161775886725919544738211343891906842795422644450821611032375788443429458600528
679 4521010091960859207152317599889030573311389925374672631312281957532539446463580670161156403024027370539632049173901182916935732868184670689416454982888420250987818547871199884367008410896
680 8513982055451122032895842130293444662295359620381014341525344946290899713514414359794688392642453823416665802721079722401058085708166944785184010292959043641437967612498691992677216129796
681 16033560856110400183257073052972379313626151845610591484131054047910759547732436077474492853992482592872874382405069435540712881630323151518862826476877156293273278509143965371283719067584
682 30194458016504978828846024763562425585308367174323888537277898439234171914548903476811711091383225726660554764396717613101246648080880864722050546674629324481016427177043013812541400689960
683 56862309195840942333074343134850330608269911798669403050331626894376847045334745775003309809879363231042218031518778116434421595988953162935408847731950739635437894434036193664131196429104
684 107083300031946584170920965481789549596188400461890600496073977049984594794491873694173019344380437963048462414713683817648352013889113694513110643550086863154511964716673723312302524905040
685 201659646044951783483202564302881240441097471576429359246361404715854382844839327164741631807162421515098723427142895422611911381669687045257071573597163498696679826376076373570308936692788
686 379766152433133888632786824630111166917237999030298925580106380961882602327553151209578939898489271627464145375042671809631303621135868973502622371890090747802585278878186566746763652379688
687 715176949689368219791138672786069861977485415473876555589860212323846529629986714044082737568373940219371335240526703990889063155528882485432829196364378461710289211063109240642455534177936
688 1346823739003559533744974684066001488323739374389334459350527597208516902359923577191294327308048685487805850302088235637386614630298296867310734830752622246758931505118690335527953388918020
689 2536343187139066841481181780303274208063371859434469276513503588352423736708514672446643473537061529889935334562773274193575268019733459982477323528406737443746367649073248815256923548916348
690 4776450382220176700166879397482575484840737175823478856518815593374448942330229821111698011303700632106587086562155500072615471344080357400494124446252088168284190728629699231605785686543824
691 8995028105619037406551387710007809876288095824589209798366501799733294977190896443500098630916952791476588348434055003099284974072548502204727251921673727691592284518232961725370097566674016
692 16939468464292472262153284899073591195538458816332894409864568775024413051598463643506450891394536600539007316270966779890168258754228644549119153914944211974529272804090432183204046216216484
693 31900466400267193676607759102801249276406924297859346032591843757391580296596861656590354886839607045722127154319837753510902211947432952291564529656535550036146062512232993605078384249272448
694 60075070165259813203998129329061951625010844248809366546212288343966405044775503388779516339810286618949651521466638665150235496328794192065027695471233662317416108845537121231256616348972424
695 113133582753218339849143681643462026488403586001474872806579430687651852432727742460999038337545637680773879123163715036241460172376301414333601876254381292746763082200213434799728069493613344
696 213053559677418781585351467264391008709071717523233711598328735376006655367171488352627134817453621489696445586463872469127805716181823377259843332171902040169236452024014928681576955719604496
697 401223210531871656052947752440642644903354613228098379051357878606608387613233193011475782082923077825984556758054238716238044591545115448249832978171835612976370187206831580008540627372471844
698 755584956727501397014833271574756382449433836660157402048843744085163727203534939999529178276341984496252235343416537942778777568797208312690913379742025388640951732373461513577808469440819080
699 1422920239524750361298278043594190110925252909093609393515364904456402532137675795674075867352571464391708755487130777880865795610349253350392250596730846282364555063997005312172286738210191376
700 2679648383708323856102266853230518120498709490389478826042740490709789771496895484257171235955310907967389233757988675163931040176587304897256497163753371972020312037048218318438158538537557924
701 5046323230815028488882974453575716250067679131663419496251870345400156399257959669508311490791377640154110745663712372807477872150964863444249996265279256766597563971286641190648780467662175244
702 9503253600243732447245404869534538219037720754279730758634778327836363000264632251026760863997929143590469943103867103842769537697111525192257428659577888288027585703830752568759730453587095760
703 17896560497564333756514090948360206318079928448282554299415119109027205569909219559984625715467781222976892382182541386089011584768041554020303209016896640962514249532806553085505947645485764720
704 33702865472806668187446459081106788796758784914739211233675668875018228760528422023219777748212011726073613018343910733123024452666139820288430434452317838240320913756324814874176367151100789764
705 63469354417721439023986662499346731463445403757309547435800430457782938104156320173117124327512907151973622264172233888135798737291280099581578074885157081861110942991567595632713503880266218560
706 119525710757521144926309642944772548547254158740899371951986386221976469733031007345591781218750554207382871739897963678921272983941001603256668208347050548694572827652959782225563642147784032040
707 225091237545369853447011450604051736906500555103636812356820820424891144010483692012273171945295746094884839747888096490401931094824354661106665059295063407155358989933911752736317440557023998800
708 423892607695854771828240124180917599395878974062939994594158440757276130578843950163355657378005161490328749552274100253006755101479131206983330186814291776782913766145757859125439589761669902416
709 798276044943660541038101421147981827516320306741369979214958656962465674049663631001643008774404501681555475736438234333832065756249027436562045274994063703732567596015756401075150103052598279508
710 1503316246524684872215675976378376980902508590877497680707282375771018256192096771849409974495696924318228015127030348473029297908106031071019656453521730623777298561148502892501224149166745539624
711 2831050425952048893602719329366555596173954268021829629056260657531423731405964932511278562534457791836722914488986754232841180877000738721029788745339335959505494393030538042413326811775144151184
712 5331444087570879225237725400469780267082161584563246075376024562297233420448224299843266041903828513687108721836799466768802844257197565985795441379392013922667839958237897054551049262111959882244
713 10040194197295418760265982003181777072279065776081533508055579813342554720057152286202282472156748462947553490382192767883486513406544420167345647423511744695677139681557759062788295956642494421340
714 18907728912399371210284001288248508088921369912706512656435586005217394994825959966894486594809252964477483185523741293318811126111256908879857820261867309026696982569061016794723957345854288194384
715 35607101376693033217174752044888244043554042950339930068966777917392908919857436622251836791227882474914332929275072188353383601872020971214160418648764112772348788551111606736893601716725400060224
716 67055418148006653519359741407421753875662685955417474302983714148731619173867225458820418984375472063842873564124371407008597495316803676428510247795467831778265664448412716425006985228277799837220
717 126278998546823597481846751343270502813335003009574591965022249085175515547556199159115517541797036558431945231234512889334901718124340328137610778869666411462279773883753075458243395233615083011840
718 237809052786627236668399264080647231749194036051297444612515369613976105925530735261809561827996622144309010355136992154588587844239573930828706413098973334776253516444103504663924655574775938493448
719 447842841945751149676496507587979224392824398052855784924171762793648247740863352000822191679662995928547418613374629189962465775338090381498574919217171223306749246023490608294571296662712855400384
720 843379210050515604128927512374430468787462080117078691494008178028529294646318857064964780759623206417333583489084342440993355889265092195784599616345400944527837344187141868221924359244775060685840
721 1588254685181710934436310293978905673867152831272595221082134943710577753033638415300259903470798586833422492498322436100318706631665206393695784036814797179815790633293740632135954966004892843949508
722 2991006791417781327428286826678692095983298342479732058295490963703926809324390439547758118359397534810940636752789126817428393980516840657650214439698615624461925315206881399897501755032952105715720
723 5632674475809131779001621876539360231281543615863650001720374535603057130692512105003380901250693059740338606400155113047462506890693787015655429389148004088354559788612973157847695838667259123651600
724 10607472320513388495318650001983409245526632471668365386352603873875164795354423520345944179133169909813651462956803199690488849633084185283122575586052578418369448950765226465809543612363278965194276
725 19976029062871496932055941486805936777871165181148114865178447211467270381029904454914166457235963760615586662950533914342301625721124407874029489648802518622008483225525481957431477920196422860810860
726 37618927965430087599368189898028492676795486779856283178371399729164636606037277991723180555262274071921825486823334109399207546084464844558287133863583775633429307644138604534814008257703947781000528
727 70844097033206323478316116436678506835491529706006548350455803547235070533730672351432892913058079536889759240470960782391473535313990694914659708698019041453285151172990989071931674078719699077504720
728 133413851906212164726057275946956985304403270522734544843672967075193748858070396819618972944728018882884512515155775657107295327317821486577183981894137546414373789081284695414029202332586759582999556
729 251245433647206684240478873766486512349034819717945875893489570099069093686065403422543417370975767275491358368891023600610516863225308700444993536655448720395948516928807495410213463483935962811825344
730 473146281489183763112164514561344560387853941545182770508009936898133475078036052061810615747902001602949223143192081336558205602097303911387791173086172618341885474233806619913263709042113028889364008
731 891030736110378847957648590813438072199988074711669839566619077959288479427579027920289185522340019755663707902135250705721025416167793993336993366230938620730142051160494463612147523996106997552241776
732 1677992206119775136558033138651547623405788576790970498717896592212209650168896195060842084194939980105847077004953435057450325263668914034169650750553208987254000300251255871054952546901841627227319376
733 3160000805460332267142267841845859783038262142242134839248265253890088601033096050090485582514420428512185568341315023021530275042314009834670245345776906392890616600900676608691301846533684929337693044
734 5950924595532463330529635212105703526682857915570556487809785178384992687205007677343516088753669593482020966776054039038791567275669900392365036001521583414228645577044876507753436290557903270103128360
735 11206802061733765819075420268855204444939042767767793709902963096869369169470598422430573616005501629688753560071913946983374737434843012344307483694671545304752482769958544125205312431957790517679296144
736 21104688932735957705347707870644877305865963327655974926843181862242636430347540596715011514859268152249995676236098746410007882454094927932574120732497191501794516579257356382991577652533572719051808260
737 39744424189342743985536998054800097437120337576439323510885596549341065266498923355305879337619029973479946369555074153907275889836139519791299282733793984157802138324007742781492135668269935903549497148
738 74846838973884598573347493564560022931569939445181537072723450001959427782998072085201512923317235610258220891376469249843523557705086819267826423832792250540475957128727885950555342250952802947907540688
739 140951829562164602752777984546754498592812425201457930054874892651205146821230801669593613871322662611717423092676791278142016008794034430907145068718198207176775116801364240522200573760912310379551408416
740 265440979596394137197934763767904291822429622782940852454283832856068000821234512255166614547982178247409049919064452087881677865740706206159990952064659759713062704119216312063548141002634228460708856740
741 499879383389050124804249532063374033478066361678321406087113751403697738810365216626617932250526618659529389607941909849963340212647605620762643940084961500813467525426334043276028081179915213562459787648
742 941374607332150719342772775887792749387758011531394020678159166459145077207709900110120287857543929053741099602301702745084365792463220650480716975176881896454092748839727587923577292777747525065200287624
743 1772799960905874985524387562701265550349496481748822028642946190671079098664673027263208752291217197229360448802910762970987815132378140754786036718889987766712181847378282365068759502871538888727929283936
744 3338543101661305364116566649873582126444938052539841352768914882137263159708262744101278283365120568743851234772641567068696205842285226560200019597386435531979403001970656983936410490723808865262785483024
745 6287156073691987056590041756758110167837829284715148287125374988516518027382417934048728768192758487871823500272133397499531010772320735804730568566039828404804715421824613651501886029604543998191621145188
746 11839994360202268000769519213157376560541955468856415589492093140480186968990850836615146596721619224837525941180546958079938041832936554333013616283862536383158931789924236444641962084504777117545070247304
747 22297118889129284687657742406602541655786461276328074875117506530147182476189288647839340676955009562659849450169834327472351653951881521410489584844022491942781778609924180740073456467688142132556154866704
748 41990012463778970123609482463690344960261687600689431019991091509511231177095093588980812574450634320512998149674650269393414027937606818145466731591896254532615292569268814237420328072118007066581645288356
749 79075738685141204504510219190334791217982995578047243000853635940220295432089128722943375898704082713798683703350831512218706405487445408533559521360930211520564600279640715754884610318421156079259597889484
750 148915708324559740259956921517026944226735270639202803724355584944445977612610630775530099545895112694226880113012442578750931925943095492809676904206642151800101818310606269973037231570825306869152681801680
751 280438584002406931574964846364497245500224459625405939138748843250150539256761718271439260232288927113310869740762232765683686655827623618158116184084094595027873773353858208373475813157475098131054736078896
752 528122924586757561775383727128946784249417952167008931642781399393090500115764396997015138274645979686429212891274056743588660853089966674020144833455977228379128851761465228158965436121776457585944067326724
753 994562943135086467991206231737115420234098990408961878228621239763611759881296322836668770210351407341442263199103668311791065988597132164751782846936650461250778112368659472695865821379932306272330725423424
754 1872964421363669497097001507557251602992493677262510291109476049435203799188906596102392531898007515983039787775824057813552406686003057188365728459799773261433797462605321728679603659665765339025175461491240
755 3527173164763360718178599391270784108749499808824648609512967432666951617225846601035389949436196828745614113929352816962764150101793976589021414767968094959843680250101429497840940524791853515064806444883600
756 6642384869846467313467226011329600670725285969037666125848615381802173451305343052248114117487241087820262614025216099898868626485908486081695841284451981917928194278896122114141110622593759466982608948161104
757 12508962474521826434958649414765805018451960493366684700668112293837657438031647226377041567024277254696596532444047562983142879765683954870044828433974345539678208495945903110243833212139170737843838634112660
758 23556921987360237495710270093186325980685140958082396931015281611334648170566757057625847719802825957573785857351585578919148317919515589168301122567906947987282672994329056898394111211432160267894366869820200
759 44362478075128222465217743402995264175619393552048641885651445953125307813183016297035070482287114685015601368756451687262738179812093465644852776971424822080549416419551965337170158944742358732095574663561360
760 83543574242093392991175289531006211736732281163710345925491164783708189815799555892801331921767297906192729369806270507986111786975325281903953545335362630272494840420655333327522529513188319288336980005441796
761 157329551909257212073594726430624006240763490198169764018514011519398065281456601237992895218430891537652929664273535319449617083305822084357692121246712616606227430396504627369833545339432153241108677787520028
762 296283563739317238590739380043046003115348345378643429653361090809198343698093889936030469404902505403565025988842514008716794966660102507785070817755501151757926666562047285998734790924252448072097684589645904
763 557962245978435828625016869314485159287778369334488110846896352948759483988266880799588002582260252968673555945366300504775780722565970070955819908031658605725116681976300852121569215718303650028171000636509184
764 1050756457793975449815308521916166116205003092522960300446862394838072790575854092739684077549387755096716271271670001692027555881840298841370551464756442995627467718934779036643250503886151370140551142713131044
765 1978788245178892336113484208173315073112161016270546877223287827556518734883592664484154645012203298459883740583523028615625293393274182905010600385104149885785696174619670068955328409898788991398950350539100160
766 3726460960781363641070954253016388345479527333308461864223290017588083544625491863555431280413626033716301982880443090138699453909057219285222637922408869981977683844865809119661272839967619153846952699866177544
767 7017684345993350017034024472377308690969121466057802251341517007301966708291973304140455049414867139522595530530651635178056591493977370321678245949202647423387194304174721894844372526970003253996177533158319104
768 13215727763769145615408754586168693066478034538825264620713998762470545049066647673451731544153419391836525293914727963992282062537505390053688210368105308746769785944128405874756564878307206503456401948808577040
769 24887904857928776159811908997819539059833841261939085279635710593393434498886715734721310449052615831132876607069973953340930096587795954222494844801386417214038909682703764631809884312983806453313522636820448260
770 46868989683293743097212158101208614089648363583860018543597645794646567073260102862545590179975808238452403328838378360015286110852806130247701034851985834717850755318612694769126272123359133678071636938444185608
771 88263845690203651248395891904557766561449833517373630202552478754987879044747678984293694451744455430626372762931691805477092858416594095328233095885579963529277856255963378078120923138408157960603910074856521744
772 166218783649201966103794689117377304086440951435940069171551630754408964224809770175022726587026285756627844102708628176717715187472035048567960033991150243431221885465802784803223880037873215871919950253592346660
773 313023796116858990993805893534794530730894955260287332724503677605942254319645949580272483644721970732503507133576855043718160292216603157118115291032601142201500288198733079779024104982857649216536397860217027628
774 589487510281629575283396723660118676408600262535521632286843246643780689957725713588704932947006983198680047987412997873816923104366430644882450196863830125368364315544756299513439614329839806560372808583422668880
775 1110124946054600440532181040115639663697737639165262106914007122762637634794826266684180889504191190619088701550162123693103622185039922302297407660695678990570946697554769837491936278974485693973999645832089517200
776 2090591190412087321664782454523372408362223974879636638890780458137134538367566205983611728817460357486979858169726660576497943516095650712028985750376083247503740877904573740312511302155839661991417544546043212036
777 3937008659215974362370371422716547975113015880404766230713163868318603441651417807819904340966279902630433733789338085758426566369084890908898634606429949322432748948541632279183949795983207048242237314658203390400
778 7414188509847432708856925747480884192850682801724896993145299271305084213003659671594010831816400532163194427573028837200753142946625864206620284328464249313354704753548076300416083609007763468252514435941143245608
779 13962425795248465258140863941176325563615060033639036643509996720852066588847977307749041314023434755011341729355976610445598232435573789421733419295686345578393599819009975188474574469916762424972650520665681492400
780 26294089208669359210500762525781490476243245051483068422543830695871508760615797422816307205211678180943701696809007795721432391669689737679385394871976472070694074760656244225171986718761642175258698078432208104016
781 49517120982569144218204141182631875799459779792372121980353696845203773530279521769605610298158736592842857435089858295073606399015321988173780783050480671466851437320063790137794420210311397079581415101876044097204
782 93250815837118427033332321974354028057055751798814342161370443911928732329163776825908943522294667562182667910241866804640117737395919309974194761190193051135921344680155646011810255951484774990443651027434950906408
783 175610263313757963011321163876462835703523153874583646896495639896559544738499887882059728056881217542250546404859247647161049764378115139113219624028187291397046078717969207586832631399735091717471242794370669788816
784 330709863546866428215217525618053904472666870483614101851647369869734943190375719282179262531582663510493610133782904262588810344529501384991166208043481402979719939526885733536269338208114838943870309188529197196036
785 622793974471642603267574390125721153556462310897901078183580046062587483190964295254048788515774506397544330664239336522661402284963433262116040595587011207854985656243100582134666755106891434477663215242762588110844
786 1172847796186816277309241260411960045990248307262540939863390284371662378502650057081240378403503016177631826571246864581335226448071941285036224084143367807334563116473780648982051274909660412377510251067286301923280
787 2208711081681964844770022018057843911665844890719825251100650103999703064040513269197380031372644333194459525234174321157383074251681631115840904043103475446810275911665996245165408554182669645775269910390562680357344
788 4159452452573532190550734030337116179981699225489297443320329853594271219517116439063198816228949596624604154462085381464441619427823245440444947277685744887396122545201942991019228815971099552433684234135883912061860
789 7833095441367089487682354173314587386721587863885950156300767815056719544139168413967859652838812680899193514431752036999143371078100162604579230055804335048609733755452499441490150397435457161946297635814128973765248
790 14751312797337760197044777091995786370802917976459711977303580597045141960417896942840211074639985307400517385932309507803186903793757813601491377099314725398302840137955832441034902147828744606457980941372375782768008
791 27779723976773530442738646053293373803181801649292242698748425568307776989099758139426161081838262980858762737020153660502275615986424590781158626889257943491985046164601768873965432836418310778464644930019104238308256
792 52314873586369947473246489330883019829022161824407375100060963799073183466030552856323383463646590498408410946040495783394665324790602127033377782010617117313691234087750039603094829699817691946159142415531645920596240
793 98519553349274795410161532619149651209746770088555979375168405477941131136555099235156501211369300215679693091922074402677286358860373073605544966006459250817601135927561467873554404517785854657455108732555525888705188
794 185532368268388944035509090922007243826032063674829353956544115248432071221246104271663814802763148932005395988871099630603728483748547013163920923910653420359586694285623871955898261113018644036083111012199393435991944
795 349395206383469457164610981833337502297179879260625231000856834669883158462180422393277151863719738274846363383268781078042683293626990186754821220907632599423585846377791848976205186580072005738057284821422319165542416
796 657982277610729613640789448652084043358799073199125683543083906421317462119861190962427610262510758505932924020817382656109459910470378576295743967096872755648120612287543255251253251943739633735135792352713676216615844
797 1239114532025492862777824564695695420862735624398728851432432815985970471906427839185182117058309019951202406891921194514599779201380778685078201296251728812999868378614398733281009437885122443282771203476872190295056268
798 2333504830938806082208572553483974559134999870444753106023791797609427559828724803101807535160376273535305661893773821429133023075261704116497928143651924552903866467234842366134470899303954617332637122205188870777386704
799 4394464478690109071756288457743084281827682383628403462166504288167401940784128072074424364308188213943426666254809870530297162021351779242565107405829729419970826005649626785057892844329981798312762180092047402080291824
800 8275670912881668173218864042741500802887037072410385781753881553005235163120705749158371582076143008356164266432770716487567344484093507853595278995246343276744373084426339868662932742912625974383537740827986376818376196
801 15584772476925346576320760170012171021353655877683145371545335176566953920152049459488558860257019810583453754261075239223974397465233723432456224979038797760971062186076059529170416498247956429295105070020017459430745664
802 29349298167410437040726660659285035244340639579767958633357814207074285245554848697796988203810410820465578589513842700510329300007432125490964910735994730986235785694228585424944578868699307093218092252961590771102562600
803 55270701204968754779814000776297816791274015043045139759812286263135922089990599815506744326274892167115035938940675971595478881659337953545027619586093286133663955695040279882186589202435838624772214080760312286621658576
804 104085978283496097498323997190593439578027665189278225464616089955257704991817336743125455438160776713876954854828840270913453614514106242252351525012658702768935652175472264169591738937305578987428362266834941492150938704
805 196015079219918967721966554753446961832108938617364082444903463928603814978384982700098800927460962212286726167418900245654513402837865769682021625054290057646999159379635986027400744380665809771297765191169816780712485844
806 369136284398868910464510453209611082424397602551772259308783416100721667793369833323628072546534526933062858064683706242975046208148718311525598677267864137080091868992896819114808702977088165322461033285484667019639744040
807 695158744939842293423888345270664265381467581821691745719722358843435902909772872444490153226739257744379880000908039104052252767423655328316540381778528493222620305496657663799069018331915427498748516396487111104730065040
808 1309125385637157514328875349648017932424727773137061168930817056290891141292893508782352448515823646804897282981691091258949122478131276819021679656978731302469376863532059116398564905213888072116210401448193211555802219524
809 2465349515912291588440916705691146802484674230938611024067179135737193872993907912453888798673719142887659575757214937021090906569164738283886189729111855526113711833356054884370158743458720166768343526268675816710632020700
810 4642754851668241338936224299065993120883158249831772104461771447298445793732402279637222161633880153433028553867213195188735575314034120391450882800579272837586754833310746724024989026882763222142566822810823928797180652880
811 8743252213758663824665394246466211038749630233177363765878448456852851117867753927273731757997473741119127901169819918577548996941745998227125290784722207697123884376145613359047668503684484194458563516456024292077692748480
812 16465323222036511972947522255600704629160722905263116288506408556374359121430175078315072771686528034957874583632641786997291295250797001527525995463651805981230573131603522435981796074964042899450192144007711968152654200356
813 31007554417738551210661182157176037658853457846073801966878647233793977937916483198789337068061994101232559947930285792828432784333896030461300768888666361525556525251082576092535226870606510553421867284332853515227421561088
814 58393535189289676758769406252617799645162295003407443025441668071442872369591034404065616745384744171952239177185443486928651824722738384308209330850126010412514469229740807548668185073565571516886514310997030438705457924104
815 109966910191155162428107280612794759851042947738089952818922629077848066197896309671202451992761663855565847438878762566803638538122858714967737175595785281461940118566414874339165730263654724898974650178878899557572250721344
816 207090070806461238545819997031723090745469793259656950134333704202149308225427641599998804415840847666423775395627796221998648737127689525857367235064323638264349666684803672505709775887709735445356408217314867010947437380624
817 389992747382608116970410343798710983271367770941965031334212267955085200770685952313037110857570916963788003907987913565240713092883246467721834442395264040946463492893699015125461470896892748243171075408966437649873464049220
818 734435709151775643492445845538670595854189349097045574823636449718499688503430506481710677946647765003903144652918379838840035203988643268868312597527663551403276373298943905950240790236139888050030356208829276060812084898824
819 1383091902342710484678014060729281630076907566033350065240410238454132945366880085871375432877796230968705827431394425780329832046692566613236253229703755998770413619682749379971044786072075392347691378641447843855014226172944
820 2604643519492400321258582966485591540096891531593927667346021714469780849585304638496607609518605464845638037843385519704677854637328160387319706621576898386873026622637777931336197151675330524913383546613139813952530305211940
821 4905073807563033327853633219520531658553886424406631386397045505185104702956681013673912066608650679864971667547561226606537498637816667458021627058591780275786192467940992111599275685700140171062074329908984187455252433431020
822 9237252191167311660312265748475364441310507100188989658892351861879950085514194526223436751331511741567174236569110189169664483921753404733060628759939032546894271205423386697576244264340372066809271895532810655555160719575888
823 17395625711413680150610050149672098674184003273125853197258741631067741321748021463907669297451170019839690616847874316166337322922464509642839354169670523967985815183255210150099509681812768458714808535310844879586540523882064
824 32759503327293714975356518023424304684068380763282051835279749456953233541138297496567166482330777860593616286487716711415374993444343142801411078172395397864841905115200487830052117903271104859463528029116999319405289814227460
825 61692811517945339792873884174606707918019886029409598395314414484218310755301257508136541293563394690061766316829398143945691798543584885161488447428727475265773358245677417112969874873524614253080398084472458509589928168593088
826 116180118940257013251299084876657944059028890741599861675806758655340982480975433567558782253726729670684074891518239239931474119820537562987659362154169207052920371433736498253489331433138847719261712156132756084932701833835560
827 218790807305742436509827271475885690893990653707228375405058406835709231447408526742605567376758976391140724524666340548422612124689920304880694559736759768284976593821062333478404374513372650697911053692324834327750549644638960
828 412027615379824824378746708400902548880923807968394034049950228997569781817065548670017113405605650522656041154537743759523157107082873283315652520576146078864087042633158621928576834323350264797457542151169416460134214002077776
829 775931849816475898957390430904628587067894857683349817586890795182309751307362235043466407945019331235493291002500150738515299924080268399691679185548908082646825505267787585176518727407936775808902715562240265350835638923259380
830 1461237579924354833304389611483468062983818324071162490154182152049551879559250307386283625081919592881472215409713145332528932638024662068989030981666521366990506828360157919360910468253951243697563821709085826099938996388224808
831 2751807733486140979899054937388226945767598752688534855248105936939064783259600771197301797047644478933182347754655356087248348602339529403311827060278932746184856316347873461560942578682970909410340154697636397827436052365713040
832 5182213971301054100029754416701340453806245088704212821193692195724892529367099743347723536989870034506327171504816339507665028236014403163124758164317780868260150489937449052055456815222012684071231110398446895470179527428989956
833 9759163519148200987811842688076761500744633215178865949420373452819619848156966503020506280037355401931587135779979746992896175310835322973921335022124796003528484206129086693602185841928196311373224923925828604021550531739811004
834 18378490954043275002087651222745168376234400522959426297276537033664295540387503492417357018476717749239507731417573220406556809969769972744472227169711954282486255835505290636286823644431045476980979888848985917861149175029534928
835 34610438598054316236523913653428029213569059255459877431119053160333167759444587599821361221113123258849332474281052799973032777605030222972777763712528572931948555628407030316405279166446800205558379513551629084606550526841581216
836 65178499309060705346554107043563072598586739329613847640743150690151234083281172367143410660477824724936204620433416816328831415750042372742737859413038633118686988952476982723933430311533460940231165133097299659451047651370016676
837 122744378409005443472947760191111691235328587234507804492481549619026594828920413416013432257667009046913137548845597592040776471754491125319474676835482267645517848850274429197577670325742393489150375457485159021315346536913523584
838 231152643751015539070301589422771199922974153127362089904297645312687165680078609369067339893157580083812060452840702095139354594354057988145985044195667185930887278887074133547151053205038784211283222028587153285376825480472227720
839 435307469113092729124239719088128824594224138423984193158578717488648530254556461453278992643950938017539525337064628844305616065434238990825637218756431351477458245026960260394736053139768577019055566311862025989898131321986766304
840 819772551984120100777519262092146759137544558860008057744293593952626513846813150196024904879612607972425358670627766722454776680213747125790634989344548065329281748459151238159498407189887879514710900444999687934608592887377287440
841 1543798543948173107098454223750595402291484698316248297625433795425398390729727725451235155289394808406095938546751185373455100922472826983457706125344974083486041903185988516433490676698593821004331254205346176491931151300275074788
842 2907286830387396032597567034162530494710898961493094833885959226305340982644316877627929947369405802801375569801969066553770711227712660960748778710288479464888415039994677619808264922431487780031141873656339013663856449601569453448
843 5475012751681766430527478649670630280811178203965973292422330151346895048960037213317732543485647952492382217404908233445146898264938031196643774064646990671782157141980486839578266331928330032839230033808498329698457897504003261456
844 10310563208888362941876779450587774112356882284211340288377637536774187180053101457672311428497508486401913268932058292407278558430353923397630548745459126872850548786079905192385178013306102807622543463144888889685853452992876838820
845 19416888782921578411322760096079383531032899589126648654337629066619337659831834684364182923076184070255273231361261968260253227529173206658472466796093813859051839804469251507175522591045829192715994352930179008395928249406252776268
846 36565953029930930709226131006749723016620374340480808771026883623573079826177790020554588310570589384417953654144516001652807717294065402597635448405432793555302988748512238458443955964081930494190222065236233059629500282120971218384
847 68861130943035242460355582168924980446110435456291676171677844540681018649088138571795550635005601599765183702578048012774585848419087821503013339655332393095689148001908454770834693813870681880055950265925240555213656707233984039856
848 129679523213094348092253774072671230825309413466144500592025749442926305528318747107607232753840550978220083845339318251572462034300372648941085496105948641082918466639024519298251334668384965976450225933791497459371589452978074973444
849 244212932760093736731281467893837543706716240567832293899117877352323991662201020586702240570916810445127760270756700735338384008133245400896933549139614166693508021408730965444370615478026033503213697199563495750537703172285848929088
850 459902651163232679581794195046104094463723564241622630776966218934809072446919392848886758724355076626019029553451278036486223700531128637855530180000777336913569010434638489275765614405275263063322694976774976650114511957480062506024
851 866090285049525076156458888174788126425239279391410292664643707904389760080152652001081521127566551452328604136240400831412638933024199921768619276909048552548980010177618159743869125927381223098404788220832900746978833533663878111504
852 1631024261242910598101432743018476014974878062210718041754414103392914577129272348125717858672790197378288115833463178642337151206417820173704182136403408268807086938540863211215553357263060493333016491840240242276917844527248195483216
853 3071550607002667742478713520060534548745247732945438758492337453697880013470798483514661129226923995587515748097085340591197755251588413686198898780663060456862624444247413808018529562529127945762740923988836653581677039381581103940884
854 5784354871698242359587117878406065240902372398221357429771803296433184815206282347116760666196971730739353881228250126763593232900058670605290042933056193186084951890199149736670700589368452480067185715287540425346779124989642900000040
855 10893117373830113096741928834613759836584013908527301891878013327905444394861498746182330038401286029335769785768867498786748221844970721536680678189566606638018672711262340961871462749528150366252173215506310928760366664880492717801616
856 20513956828724408720752734087924047514781272822513405829186265148792433725750952072424499432288046752533231536697472103344655237341054525454339394113535406245499153920811431127392306406328447137683774063008150180518518773413093250773764
857 38631955420012521321459061577985931126038028799996785867500126784115312358745424408871640290259468292566517911891537980230742478456710356270613508473708718016561712413250688527595950952903557998854067921702288460688309025711190691464604
858 72751833887262617756062128858869269169560440196313412259724333439495178952841776998325787441655520142280925053328414817313618112687704804716767612873249909636480060823286694219730325411578957674882732991873198687789938750354259582190160
859 137006508638131418535428735480986942406061383329129548418323519400501152275326952893691821562963050800419593168230740811078132697152336527070962715254341353116556238695693718878996284209362578897815045972911843693225881557684443382752640
860 258011137400300853236960731171152430379857111239425850482543277777571284247885608549380961859057172605600568331991369200125438880911289226209897005006651732150338278191072403245138777785016787180981204230456351300335451111338965355993124
861 485887478516983002129157923001070525566735690742352191198398622582089113097464394715099579918495239049912946138129360230514277388707394912745647464513136164213778511969065998976441344785296748653056517046512149029209758809047286968762880
862 915025003022665370336150456934093236396176596707224216490670303077312686533270893607129921859051960914362158436785187590856763634960877372638301758673773250413192538081734263478378467625486224284086428809095052524434588009141756971983880
863 1723178293690818026481635717728433865579270341821818394328885696388948946508019241563733777321900423798307557888189853052428033979843464016045427817093475257109328042696719752277264548213481405255468699548722613201666304680657706678188160
864 3245095403992635833648476093353763115515978357181691104080029364078162037736723939197913110326670712746771498150243479812069459712028822040831338286051620526934624829641204897701934539806951320266395036632538535979232651802728778546810896
865 6111175041822801379358459459846208312678303875213660055611969998992652548559916782987513398062178651653054669671116572072133213850186672938411231763863101609537071878178398769710627807473129668983054947258696628393270846884263583345273988
866 11508586264011937607695563804861428004602993480182041579307541014251439314798201138750469289077552964990891875921344243432586390328627978317804092559725508098961468708008044143317219388767715361631595297625489523645270058011999064063650824
867 21673010000495527476847984618855740061980369457691986916828669335574053418559648807454796284850614734952273458497007532500363648791599000625437642509154354004326817085802432019175870871896685781053103724131585720229943693508788920687618064
868 40814688416632084271068848259188705629198374828447561261484621855743973839194264701498533598342727038150602897567559057622341189798787487454046171541352204364029200555672211256401046485425858467375003180397770109156864791109658710481000484
869 76862364318969714901322380049398318892944063284353558709128984244660735806913159364727271385275377017283580372025719580394974808709233735527458948168789064693495995660118531189322691494712189948673361158954419231091869003432799115572245420
870 144747473958286462877576317272457984276047497175461488411099355694650944020491002377349004378100677841613741856075486579315369160526311424766534065335554642076231018490260320915698720339979929620343330334322166055487242810482335913516588624
871 272588950430371851919119966395039320855567311265772553719171810763968440683483371133418455501377402745182283598498336898417318579897614984068462325396266886707652233704781602212893491190853310176303524066825465477722968617545754897792662544
872 513340467123764586492239527357228589591776877096343175183955333114453608034231290938583234940747713723340360077658975712703732589288909840984051900654347186030566910304803885607944979933331573882725757903484847138387886017389284704331087620
873 966724567414760531919189342814935507987137373993483214761707812500583494721757198302763518113546147183504764708933749234680002610172155021698238691136286447005932907205001931697876119155314478332244934136950753664094304523092212209986653120
874 1820539094608213718306802773790263083817584996246706873366541508258593058771591484746615793417386411186655396383372499495646489291873191269588593690197885711182388302625212664326312803100887406685601792023507050960320620318756009886966024488
875 3428445605618824225759775293085008517976019061426844328619850239911138705324946763293444934970234546601602291128862534934528163732951865948977355821016132074767826513530733021038968139698390477250764248391085814911319826885331843351726186544
876 6456460784335191210558886970652396378516950997497605038212192394418588780421959568056630815184704812264751583431035553302462100627332247088183086712419504632252080806722646613649070201331174568391922385723721102778401046699733734098294914640
877 12158829584853225100052414852985374898705915552068296279775219064340429832593314345918926553364569149432537958521725952250330044478230595735871075227893482265068197204721660316404783400644522936988928350301937840484030580201265571251886663988
878 22897550502000693722758690547698107371029333233245969305210287148191934638030261788079551094686961114536237802433949512567324847308349531260333033908979858922128113912099797368212621193545852433612981767568977122360261814946446141631208734760
879 43120747382199720540822964890630624082410633847992008078448081534733246054626388427426688847272140499802033859757268366373753739448314881251594971342478253454787919711097041310770994017337332112398125633158048861772259361570213532107716046480
880 81205142647770006348433181968881494212686814569377034373021195851666575513014681637379800133884810659821713871318070884193135692510733008114234985881711269157086128689462375928281727326304962199608334486823109211572483735052970582651267342596
881 152925809332488454501508365289543204186315746205185702998234931350536859327537888348764534814853503529869086487528000509530630420093077220488900167521966822396190011855657608306096146274864244842522719123785696064698051916747997792119236613500
882 287990420279605650013470787843768054953736612303732418475126882916704962682978811844939295096509243203525603599746538702496855976238483115321471445811522486852113353676946505933315022602915089004926644531152747650295294478313841622746881982928
883 542344569140063137681476609445125270064120473693041194619600750747389747992185616177654613557838860245952584132074925679557940499313279215073197086906302201354410409879414457442684676757745745807922525149126823027641513378612892232058685900640
884 1021345194017727528004065979656687399334449012923344342387503231669421715495511623277743047274996797155766407884300239521018039688394517268845816627420907519908362470962085972968398303865869900178435192669625379684475038079229282687022488352676
885 1923400850122114763852088560266242434325935030555926624107392099412183565071678379415377028889502236959161806001880602369554451249546903923872086804678473983373701714114694958723437554826337178152131525140538788169241053751797152584914950716544
886 3622155224227022625049593571922279954491925383270858876591303084312816803035716677467036280802364797534806606553413246715854008191105646005980216172836608584715460019779239143431756269350628019254679041532224346012698441337223074157796828108168
887 6821255417227322404573753933446567003262693288139438619230534832722557395119492740996613844505753255676300930164410385377389055207845683114063326084471625240142594940490295673304203772421537265859960291279600143743207985268512571695838054073376
888 12845812116454124183798025435846651521350882241196527267696910097784693928058493196582944587790709197564491587087356399050916436591008830616658273816483537780051544497900463794326370071503122480062788049957665692627171831824131103373478676097296
889 24191278414012856449269395521825053514096986930239407045238277032475384699325528019291799863666823468047542071730675154533256205860265725726311592303472418159283548143187977746829870202256122417048346891044445003412482334068380545261763044368164
890 45557100321799210898838679902774309558876552812290305184649050698210928181331490294634417716705570229816935359957316194595080371663261520392694852838991020524993891091542214052522522446521936240396370448962241668216148425478377982520683716403080
891 85793291045266491311430261221970301643095189888594819240222527477120961045198884261857711069649403878991966862617601258668567472503011832031884866189410377954839173299506014926917470747189320994332737515804614845120779082000052895447445751031824
892 161566226480305360438762608148969749234156918584181620118574706123437283024058437758900630899919087792119094441883136604585429959844020482695176827649119418758283061942109610304012049904703058712522961190871099019357669521532231562277734286497700
893 304262084144929794914502919359692762428874765974109624320985184784267949231518978553450957806545422970207010159987227168274195513085604705459237471068571772031688684475072891496041823962658640341000257449199353480338670311382587256257828363072268
894 572987423578288001114265073111582069350906440328936961819189201251937695557708928992431631980160242475257887254255058409647793579476005047124200599931915935104119317012133526749470297801962252174509287742649214600203843619882346132735810466176208
895 1079051924926990436880122181939440573098156761963532720314316111690737005661743536830235571234971414757725408871212013939581460561291806754419150692393384321731874954480998141400811701646628078742036810930893009504246635503003992219815696784783216
896 2032074368085247102036222521337714852468999696962166107332832228326818976189347461574269852398357173059454241878686593894478643017481223597438744679736234672072663507801617240717117285188544870039109825307995381577050919881043733612751067177445380
897 3826809574255149974506350087599460508112780746644563793668731114636068392360366729450825211261928402284628647248650822531455547995823844269020366350756998722991538673862239587730020522991509686407574403231384149187949101194708209352011673167335488
898 7206661206700745719622456944628505240601968879925089958814056117780598173041270403254757909357095455364099176633177086362006465801607298049590298541908626923079519703907252088465668330582187311909044498265428010252603411295426105090896866922971944
899 13571609650389845231930886662393539104930999645166415618310702112547332952942748188337441341302229085561992782444224348797050425241681415357665643090298005188791964730299837412599029353819527663633511861486275233830604507063397886865308945939019856
900 25558102874503997591215794034019779133016592206734702757811933849624433642623340956967289772402899229841032635940639552879702939100875245340664259085899822712435310803875148552510195949063962486844273817355119272116411168148840546453562756464953424
901 48131108937764491415239265207303569134193341781508606021272475095651014439777459513836059840274092410892225392061870822389206154173033097975191462930155236886477656753887924646021850840610083281062620406518364688491925414847695810624008527712459348
902 90640673095103929983502052760745932104630121766690250562540248578381063224774884741524970139740945718603230928112239308844273172977473001831149294954126052526276398810338187721699950078554513092946271871876885966957453411404287539909154676310657064
903 170694833351061518502265541719834314236169086520174885001121000165226398750826676103391265130377926339662818541880640873209458381398081770387827999716219867940637283236469175099632637988277602250789354801942453467279057248438797875463506644338329744
904 321453108608044092260291767059510055503078142629942028724434464740552482177559558641942651975175047902794260283786988456134585114770507797486973009450373711965253642208476192072366111726968598522125126070660867388603366905289861482514681516160179716
905 605361621117470034570082832713374091845054100491581067551555460541206582686564696664268427692861381781596884058091766081968046932287572827583030782016895161244164099381477253307578141006440502772406937711069007782939782139615441955689915070163684444
906 1140019127233915083900902929046160824554738109626879625818377413904952475208697760772392533911258891260607295536236252319646379387692680801866148533113650408516027153393259399340723282505006766543649025460910724688601248787197970433515133698640203600
907 2146888017215386799250041017778133354034409317501887356532946011559813896143872670196111957763006252134385736156500563018263645631672801103287743213301124063503933595095911270204436302014608258294795965962011597675503906494218701391468093034478564416
908 4043027040823754491479053004877344011701110583730115193626188986342793020819616277062067634218375279236891393273778572020831869613958990170183338632030125295379042409039608893716775570676591458367403449603895049154720666400261371962480211775970938404
909 7613842697782482316939788017355502226632233968720521214804627964155964496579938975699283278809852339576184793186480962598753476368276477423575471428833834001132342632585302016494287634753992623240117795657716247314551561063462736019588577945446671104
910 14338415261938068656999702136343766325077437879087822323230576107731562293318056383602715682215608595989140114321609024507734114915681826399819125396948553209831911910813079672337089470633917773942762591165140651538178344075362644185067902367592789000
911 27002153890525777180767681247308585092890453639413466462375947404742177222804029071971300101501086374304160266074498108072321637905700804341631167787509113548330362632104639191297450967542576753354621612110019596883483296863403901217745358290422315200
912 50850550873854695846936183388107064302266826753450037837504371392578924115781505960859897526593396351162824135598935783059969154782117137007042452053216343980713615447491190587415197435251102926932503609948602763592300772995405676419775465193747801104
913 95761935683277269510164301784237573935165841656941732644289296572889072077218894563975285824918551194614416745479180223342923126731792484823637607705182688821172238909963071395486865303132104601478187121833593802439794187301803728398714306735605845700
914 180339213011813328877928080538641487428768325960172538052595503144975249160501265376334715514047253003504188602758246772387762871951162844745428703205923676925002724421839619735475961001091447991165936229329492975782076729964077081147093177205082939400
915 339615438197533002758796544821950944434014010130889952673534444728666575200501337410067439812490123967425280599631191375483787602813213743936547356717489050808017016350646850964431646061296159040062050034542430488068349211545321752462656342334794179600
916 639564983875952519813057429285628485007324550862040794745547510386769836196671391431419794761822146609241212915905500155334234358714854775186525324948809239095292157501950444124039125117426820906055598525959814842550781863230762213620268593019497377316
917 1204431019894721425113010173042351426503005901856594980278462127714336716302097498833620051099604032530289768790729566365749396972129298380119223464941300684520117433591084555991638567156806857252674375496618305755709318045830110985083127551219449534828
918 2268188719296743007052627925904334769437946947152756533105849875627876405431011131692303184261238267489352191324612152177005030085919398296613714539579958927487320929813848510412245507426799191329096423501933741079683092748339578066198376614002124106064
919 4271460948253136625859563992515624137953523084042109722750797785812306292401224743208594936032219934272977916251741374654838115721368655056994336204870365562797155561548156613108646125263659018918184268861943666420702443050836357584375451777447905172944
920 8044030233123020575079462975925987874467786473782612078207121771538271784210406610178226176851700136188115617068045441062489190516104706508310633696983295665863343651675149255016051992799127178488027024221449255661062625493617258507256629304390210846724
921 15148545936691669113291607638102669723354937855972032519596682297531302479659416424121199385603358719805347740127532284543447129491335969916068518322675193242155530753409510344100224621927118312585466658957740179355565014384172975987893493619153344032960
922 28527794817469847896170252359406265078711188459092915873381986766746350471991212424428934114278637400413036963974198975595775900377913911590418496559776944657137593382709558002685125548553781180693718573317739720092747513536842263629683061839923315208744
923 53723643216240931203348259040046212045049488925736913660830734157176565966933847915946756743254820794311512773698212463641990768110647091416945923246584353784403547673665725394233080203808923723485458840529985289062796476531615915170652674968174983489904
924 101172553255272332162030018020965510583629878630542364409265719782307325981087508491230857281336164362753955174210551619675056166399790751209067405883617367314054465073902963908700709532811212937089264140109308169695314815615604897707795061071605461324880
925 190528506992551759799760674082594669556277707397561614384867989218526626030258027351015962459751291258526043758138060271842417529578583991100275533579997022443116643660140985610213238627979867760249817239310707703101608796109298273513094730353140738463860
926 358803952344843201948017595864909987540313325556961775808749728188656060456101478323732088122527432459938427648683405245146621284315758475711042834474094899595077174639129277313016953295890547634571505496871721695096995817664060695554343755889776512628008
927 675700860991438377216986294649110114646559212051709752390332153127654075362676396928193948514230958956286435832741555193093774653082026071633403017415637562229263543694377326180274030830278610005224976556683087729920309224173289319361541949877533584125584
928 1272482230367864739923446323577534070281730634711038593332384805269131863748966609014154094565740791088102109800850798633434171719660830572333736678424677766185378041026252314316052050806157034089811467368185665594307866239075061393532473332934725874653700
929 2396342997441425746726180870153183331441251001086729371507068873678559488902978796232490449333703961726177355468964231059543686679687886407452774285119826015276800005608612358165730937468842405159452514709861804731344240155240080707865348008129175013575228
930 4512801534153020306014870410162142834353576466008877878653667437811537393612306092090107825960391270142965338756638331962395887321013713958010958719281190621369690950603213195717816305937542007211656021856952327811737011595921593888978652127334518573148880
931 8498523670608905967933466302677060363182803988301393820074703326121187481628731047990392651088268618950658159576808877042042707262424973003583490930303224598130363263250924241074687317352630345521102862148391850114994415246458340583973400773388228624534560
932 16004449571579778383380977611920810484612802878056329911177491940941785404160051619390682701154542169619668928900354451046064537016847448761591496097676220371923565443047206012454799098504947296749172651644950002229414416818112563270956101213767614920076196
933 30139635543415265664132048871335662943308703698742292388080546208895921876642751049730429582528562785516485421398046225457076313420751536920012582920454710306369946244693883046465599071833559972013476732263792446942915394231960669043998526822545363766629760
934 56759067322315544574735182325942493294016636030022164626479339126892879890858256587001763989676126925336770642788848554970241283888930202489297292451057385281562267245449374920276574837305646282570234664594288391724401367198107014081766599883625603799052168
935 106888874573766474284166804701713884250767370129113302867158411687453228455482529889096712826322572828278905712029515810055698146675959208831733041315171141801516857218511115360651865463580805907338513949456356060206406128014914073079198741553571897975330400
936 201293503340468156938481547208235790609522708747632695972821083247276626565037299348335389854707065731632630593288017098511912291695662601867861597557478890427188180210586356217601576579539702197080757107862944317351244806593726986881154600642420910202978576
937 379076631208385663078134605495307020613002615727454125943361884461203860999188272182953358686028779341974869386474230205476407409028074040831382831484869356573559998771002164987466263723943704163880454835246266177365072740913884267791853164618274424628525924
938 713878440901520573211386090859863525824000626935479997021740166054771662068773535136942734314268504924367894906800783345109601446187091634453142668929928170170249577817799471013283553828392608764413590829661846729436831025759050768755873408747524395010293128
939 1344378382701825322937433865939177728003276685509657957178602196196280475847800795077792115365662312024408479895292072773263340548380692340331773149216579729212590880684202716687405003924196422037326834095112744085737294173047136266368902941480221209993722896
940 2531738083578433241881269304800870180799035266791111473249366901885388362710344715143678507608418128200257123002932180382937944715617613582842257997295680666496502534793776920147535724054393188728103981960672848672518798834532930496627073828609101150006872996
941 4767778035049696644169742319886982664629792486216070857420250038836144678396274776587248632007756213889018840470806217247987725533202696227617476143171764249461784100296645227249198479579333026256568715692555783963643655022856988276513626823288987563558766284
942 8978696311023090119121696975991587078643102449724866158926597375610467227044237651443677558712235973831872726695058583954166929707046959149629879012353264338118067137790569807343497199752219903855198137864727383312743171586713981284233190372658079296210142160
943 16908712371451524754898756375758754126251206261306226449753076277058371934285321263190640313370049272286627636835584799063303407636432696302211636612133726909905264407156993148279003066199545099105374159985102361959914656918021458762597565172915671521150553904
944 31842546418400919437134031110499016322319859778528616982170688284878040487964046573043608058425202019584601466593087796335534460494978038963429481479988403410906096673732527971430020380468938325133173712731611508516563221787139455504972764406768944419592967940
945 59965995052346797713442957477335470011044925708984668975021244892766447578710641370952837450989475244058535528753899832728513440685473369737749613093628391314818348489971302767117024529471081861840056376838685512428534708404889659490670928713426714445557255488
946 112928172118172635380427699619697844873629301712328307708451356497429942924714746865631011307664260931940524119053117499804391168471217726644566536762459481773346700688521837584981378738645534389120334855576598180295781139196659505876311888759661881012664206888
947 212666729649348787166781747607299498254602191011422953956469768100743907687468399026793257525994456022772993606349218665458895065090974823895194189486661112192842689907547524315487802684891400693004687783641658701277908392167438743619651879363700723791518593936
948 400494730866817614942887679439073075335345071949958321172359980728934299108517167962236408542136104110872510266368619021716210900096620573054758387468935494953053626218738721259822128479469013317096926569026867259990399677608300490108692885671409642730658275920
949 754213081268284915766406053032906872152301630604165634830131660689392461164229444646995079235049557983597022818195234571305975804349637715881736249140832283116184670283124812376087092434058216004693826688950002386297445406007786173239369730385782659832044921748
950 1420336718850277155543060222221641820604833269568890548692391519108304400022946308514134426138978126663464059227930637299942639360813716041367432956832728020184683795126162068958455061401834809757944762337177660975685911489963127067382053357352247885775044106024
951 2674783088516555838038708002681223421473452861422109150942901568868911266127956300662384839580307670400642666510772406780938509515870799260696379457043301674430521939017329719934173168237899756668253906156638615344030180120355462012151168778182951366241556611216
952 5037160889852586737124280209767545691311330642533700701681314956018334896522417741520245682395413912546019413874617841105149299933521605171875864278943208645712779655426286705011545793438903973555487814418391731426053236178960537856968043588283282858766455604484
953 9485999047620887031529566808264244730206573332178907714974379715418511243584779273520668484678363759444943405533829477554644252685932011854679230183311811659469398606492921922428237594580053172454420501115790411234477877688677382521016066098756919490988068171548
954 17864066663572021846469209189901748791443888475099442481460856084910708241735853744470871405853701416443781424355337267085097624080743175255420497673754966532880659813326811848162619278341992504717053355872947929117678472120140794043368496338468275333021375059024
955 33641672970711774297618703988393120813830412041665269500367060783756702663445790962699613904535246733506324506441690470960639984215681430381900441311805985839486418879543181708192214133861199035708048131844149807032684070837361890026596379222841901917428332031744
956 63354116483240714074703052193645436605318751630055211247540709935069926091300599197489025608344543758247136641116148904575074487149389658926458883713122845166495938163725102289680831745765792376123173412246099556876722404972168053855363008492948805379230890434596
957 119308694275292810513196251970437005249488294836465130242661691504620635071182049423639522609645005463137278776388898649455541821308034461650458321000988000063174581616020954470886838433555860999874402418429613047131498733925961334669415756364016717161356346962944
958 224682551345196433700457650534113066729874773651106145757055938498257162863856671817697964902790822926637400713006202439557426272927108740286713275636645759616500348822435581627749135585172063074751869164197495296629953876920911353573332616141584255344771229366280
959 423122968410869710739506449496686880607068343684192314266164544483594542215463859406954444367181170487873294195652070192884536323488472932321139918507028997337263722433069684889035751682685922196951246949533902220555017831776792253660984155504272977413941913656576
960 796826657543887894730244700206489268377919751760153532013055823389904089385549148395900132190236238239925543573014053335968606911485518205061053814184486763202367415876692271443104563964218710157987063338172928123868194066752958184811749090723395901370770891358224
961 1500586755092006135608702000014080784359032412301861911031397287540225853019357491109421015816037888719652073353291966329168656214856940338982119796772755195095716469070149196655729029633440033814646635162387299383017464611639472567519013435305085666844684823799044
962 2825910238116667364265714548280932994824406986560848772825011901758398887794843242081870800627940252608813483548214707884457971265075395255847965691895164382089998956792965716533309434796434408551662058425771440038356339450393677598633808299818501752734786687076360
963 5321764067818234671643710047464076861438552720655950384378573617623823434507761551214703171414473060187815137183152800155134251178401803151362176504674753765053078136042737030796641008569653821714900007645876962782293792388106511319449261948782616332874462595272720
964 10021964750159926355508864846468893028392843527594622285981874084129752822830250176208732184958713740024383537177646976600391143346379158679216183655767330961949454758248410209831537441723581402417849036786793044481524710786809854058888032961206450635187786768457764
965 18873399153642946632296746742021494400636915895353129822203801064913249234061270397070873293220004507114977424630904121573941515929698339040068010160624681581775670327868801304569112871279458116785080066780983023248994781576355106070210591480043326734903023176604460
966 35542451454645768888106334184221316500933686717862689354357863376436945951807577563132596196275376945786626839843863882914060520441216290267516842308635539390407832636372932166561661403698775226474458445739482692230366766097878251832330089522281001996264471281577040
967 66933669188150209183289941271894847796577591874905543074097100234148272306339433218062918059703987078889517522886202040329131855403609290182040491355952669252521173251821313518907433487958688830104248801888137008454708986312767169745443799805884154402536127206157200
968 126049720478780616387558176997142474865102485295060034152262065130359244057090996263444138339077251564582507585611550431261757474652008903797209221486897359251661536114840285794241684070537591936149973558172737052445401333807567569803290292281756770099467212786810116
969 237377275525059614735742334348811240534857836255586774116938955702885705653956670498203399494114907787688591301649808676447929309562650387687073496585080338279902377199307886723298724463681329560442772353778537704459932313343633066871453412783272515717474484703299008
970 447029717492993262562400040060048385296834684248061910875452183348429512839181276838657506363082162654126428689471542296347733421321790884752957027015270536188263351777698146672459340500974066471816470825405120653715499655743229475077240716028789281263780976771133224
971 841847931230337933980884158493675631992438910955751572864392440990056129936296312180822299417630577355133926589741196125410716404173344251090403494502632094942972328237172194465214841137760437460815965344096249918781245717202932376039098517147573598389427471176324784
972 1585370975539021218483294768627782884892656324879554748934948544857765255315769205181536686479259201282569607837664873440046025395172690563943427834041323702366856245510299223833195426649679411523327989262762917732257525265635947187314573237321298055752988863191806544
973 2985576179308631413374763124533175667851685271043894972639470059639630635855231363979834947697995531730497226356958804621835892560119473685413117816832872086843942314572616683519684238664549863893237238461659698560015027044063139751142010075655118604612012569006652340
974 5622447528045924213665599757365871329498757354871676431197324272924032039595223765845179495671896788450127448890306520272944704616632160926047122947789876899336319236294559903083900982436959335525945961757133468174865746027097932807613337716911238992573918226353913384
975 10588212896630921516942141768960457128938703177502815814760683134724944035333160544055306572394730093595251811227362699144487117204724396972011870524309755838893623694196010917165939598318644078481685768451024842350006650481998004947586581899204113861925556969819758224
976 19939759648294160428484915260993611379189363217342190394668033570609241534935612018750157507525325418349851048682834460800252801167831408255130181358612376841363753457091457133390554714810418234250747147256250324530722689843129691703084076063683601776609222804969295620
977 37550625276740616353984125143225332620585852695881022864330562492154898176645803113024654591000793168920746838522243217826421779599439298063734666001803059964528563672758549072516336867389907179465829365781848692133514180955931703708132907238069854931962886171593497340
978 70715469170402991099702018806012096790360991174553810532317133409341226035669436155140298077783928856309607713128516459295567577269168369679391569934122879866602083256637306602079549993978740024955878398570906552511614819830910674486763039213890176570588909716138986448
979 133171619464022765185447601221825626589576152910408163174879088331588833814246000768145784866112164205527046666035824289094028927310496439981177812977798380021833251571372313740700435021557126321590643351207749143483674767476967504795462887789550073512637160013212482784
980 250789260662829611550676518663096210250773656820682371151434134665219552482435772291470970941995943931037844950669958066045325392068836826092259854773207807674539340501516511809595393898601284882868768521056890994324722559583853413574854095869279643906126462425548536740
981 472287214925701823761325348573165654872107290384183177328292885321628122001590693792517481054415250575772956318566783881934876655692700360583227865460240801915026344510029670188207572795396753515680177148957158382070688562355540811448636242602009763485084538788023099008
982 889412938946216575243167362120874255882232238593946499322592679225805986141097474158201192906322702607580114504299818127190703977280979240378954075300668727561464627369486595542847483470007848107766798740298030828420274204601259751013088514254853469859106368727282531720
983 1674945564828367784640914811772949650804328347534666400444881654119017271415031172602632374333126086503789321619757922864090480360235651874484653819866815806583140510863293573050758615548128236686137474708832110568098717874847637063347291245874900057849376147460379479200
984 3154263359899093030010636439908260145219865380423070285072322264974381251221041154088064789568827981660687563314993692257935797647658695780792975221869259651037208773043169167496976779674984811296186701800106803849904788710882168842005924911402783812560699068566425903376
985 5940119817936549602105367443712153496527759600115183991016655348934028234302787432108770664761840193705007450287997347631996086423642021726511034328458925036024051146822203413486950486930868143031413475255190762626954779670734524618659617063429655694478792899517419031460
986 11186454466684525168238760708941071893562078276282683998528159061864318930079961290935365893555925992437541205477266119173936185117658503477182930200216701163217460146496079129053349371153951878339659490765694461704566965053312666335414333438115862456867185895062745141128
987 21066370270402319009752512042213560930231799365761658175739425650557069165885781037105672680194765946523910477745548474542315392111290580130554663316027453529828767614300955656226966777504236592287976652577803570127149103137410125544670656335488415972131896829859804872720
988 39672262350094119025466361823002096814737174275047930049911680672034624084084191954934496157669826701184072138824665043658298520843924690968117513687803216917979340267152766811559287385707584152045280371888464862159780137884328853585496866639237564484028443683105394613156
989 74710943545218419775552365577960622989838946136784385930123598468130632402149390235824535261416491920375023524188933836406363473292144328761095754572651150940995775163528185829857158835279638289226671123673825689393893542253975394986585752892464528821019814564518434748044
990 140695910814462833376904632708405199131842238453761474163286208503191433360923898974818848486799724108361434474735484002722876111288573851577522980151351404805435649903808787018583196062364196067462883524835878031803085533064200914885951822706148276671481987536127836480208
991 264959032513493166019437111442640407973088079955072764320532754231303230335008372474704030506052397493737973803972883658387629025208759946166713722492742446265443795423246969179574225463009338856096389378382336739449339260911582415464084799927090298149782590507187098702576
992 498971778952866219187607959509794765979274639454904896288114816222895458281352506054259630703995742828411562436719004363438522077659795005516584201256758493923885873623541109181121250921813809704551194303560041011393597845007565645226686451085591187444082012712816208937476
993 939665403475946519334035707415798899259306729725475590652145696751532527812467480798711785586374113010709965467489745534334474218533516207434093779419063928776063556948029993387751859623024323330713041712093014916264782427008863501623843860020063036550226668677919806650944
994 1769581182211550318142433045498678649353672741452430339493955877237631022169792806531792389779837137433130924998168874736320190350464351216487802457048866501111974984316261737925123038914154243167025968106084182574616206381424993258709250946150573515232343225161645387685160
995 3332481486339393389306609191158507523433499952134122116591462935935056207537004710363810854633270901930922047937753820020638374003571866824961949343001044993312356247089491796633112160265124657053774024039699833081404781622631428067279215899829321315890630996855929159553744
996 6275740818466263279951248792140139430052665982811860178705146571907536392547106513218155126499268384895014595081738047741067418459080638143721977749469557877181402436817461506913608731345817045960247283158357608280813265114190648395011483787814755557390968580525724829844560
997 11818497111540287287546718776703329736119870766668983329154596265595470501165823830281656888640408916900237094800149766144525856231044464523511778981853306240820900608493308538622674167716502949430338881152393607149772615040620372076174981138737570593229234213465492834574548
998 22256635195081547755612974098084856439700402713341920373293015953902495812069562586964434333113908237793043889147618532328544772936741560473160216297361809524336125546977482038617040514193480413464082317559464098914992499171259963131965532439176903101225565369912563630504488
999 41913773429215941394275117812588154479952766673504455658250265850067871916992811867087442035100170436189407017518107343194387560668141821857201461314216481409587353939216075207715786438671873153547955499058571856905084545347050807746914279942081170564145817713136846152067216
1000 78932165067964646328079450288357972562392206184193097422811561705481596657543709327346785609861133215594550055956173690304145971790718017252877627944887837174347525195778417012000745871302557077338798120958850112966626147269665137454393823557319017167775331680305170598209540