0 4
1 9
2 20
3 44
4 97
5 214
6 472
7 1041
8 2296
9 5064
10 11169
11 24634
12 54332
13 119833
14 264300
15 582932
16 1285697
17 2835694
18 6254320
19 13794337
20 30424368
21 67103056
22 148000449
23 326425266
24 719953588
25 1587907625
26 3502240516
27 7724434620
28 17036776865
29 37575794246
30 82876023112
31 182788823089
32 403153440424
33 889182903960
34 1961154631009
35 4325462702442
36 9540108308844
37 21041371248697
38 46408205199836
39 102356518708516
40 225754408665729
41 497917022531294
42 1098190563771104
43 2422135536207937
44 5342188094947168
45 11782566753665440
46 25987269043538817
47 57316726182024802
48 126416019117715044
49 278819307278968905
50 614955340739962612
51 1356326700597640268
52 2991472708474249441
53 6597900757688461494
54 14552128215974563256
55 32095729140423375953
56 70789359038535213400
57 156130846293044990056
58 344357421726513356065
59 759504202491561925530
60 1675139251276168841116
61 3694635924278851038297
62 8148776051049264002124
63 17972691353374696845364
64 39640018631028244729025
65 87428813313105753460174
66 192830317979586203765712
67 425300654590200652260449
68 938030122493507057981072
69 2068890562966600319727856
70 4563081780523401291716161
71 10064193683540309641413394
72 22197277930047219602554644
73 48957637640617840496825449
74 107979468964775990635064292
75 238156215859599200872683228
76 525270069359816242242191905
77 1158519607684408475119448102
78 2555195431228416151111579432
79 5635660931816648544465350769
80 12429841471317705564050149640
81 27414878373863827279211878712
82 60465417679544303102889108193
83 133360676830406311769828366026
84 294136232034676450818868610764
85 648737881748897204740626329721
86 1430836440328200721251081025468
87 3155809112691077893321030661700
88 6960356107131052991382687653121
89 15351548654590306704016456331710
90 33858906421871691301353943325120
91 74678168950874435594090574303361
92 164707886556339177892197604938432
93 363274679534550047085749153201984
94 801227528019974529765588880707329
95 1767162942596288237423375366353090
96 3897600564727126521932499885908164
97 8596428657474227573630588652523657
98 18960020257544743384684552671400404
99 41817641079816613291301605228708972
100 92231710817107454156233799109941601
101 203423441891759651697152150891283606
102 448664524863335916685605907011276184
103 989560760543779287527445613132493969
104 2182544962979318226752043377156271544
105 4813754450821972370189692661323819272
106 10617069662187724027906830935780132513
107 23416684287354766282565705248716536570
108 51647123025531504935321103158756892412
109 113911315713250733898549037253293917337
110 251239315713856234079663779755304371244
111 554125754453243973094648662669365634900
112 1222162824619738680087846362592025187137
113 2695564964953333594255356504939354745518
114 5945255684359911161605361672548075125936
115 13112674193339561003298569707688175439009
116 28920913351632455600852495920315705623536
117 63787082387624822363310353513179486373008
118 140686838968589205729919276734047148185025
119 310294591288810867060691049388410001993586
120 684376264965246556484692452289999490360180
121 1509439368899082318699304181314046128905385
122 3329173329086975504459299412016502259804356
123 7342722923139197565403291276323004009968892
124 16194885215177477449505886733960054148843169
125 35718943759441930403471072879936610557490694
126 78780610442023058372345437036196225124950280
127 173756106099223594194196760806352504398743729
128 383231155957889118791864594492641619354978152
129 845242922357801295956074626021479463834906584
130 1864241950814826186106346012849311432068556897
131 4111715057587541491004556620191264483492091946
132 9068673037532884277965187866404008430819090476
133 20001588025880594742036721745657328293706737849
134 44114891109348730975078000111505921070905567644
135 97298455256230346228121188089415850572630225764
136 214598498538341287198279097924489029438967189377
137 473311888186031305371636195960483979948839946398
138 1043922231628292956971393580010383810470310118560
139 2302442961794927201141066257945256650379587426497
140 5078197811775885707653768711850997280708014799392
141 11200317855180064372278931003712378371886339717344
142 24703078672155055945698928265370013394152266861185
143 54484355156085997599051625242591024069012548521762
144 120169028167352059570382181488894426509911436760868
145 265041135006859175086463291243158866413975140382921
146 584566625169804347771978207728908756896962829287604
147 1289302278506960755114338596946711940303837095336076
148 2843645692020780685315140485136582747021649331055073
149 6271858009211365718402259178002074250940261491397750
150 13833018296929692191918856952950860442184360078131576
151 30509682285880165069152854391038303631390369487318225
152 67291222580971695856707967960078681513721000466034200
153 148415463458873083905334792873108223469626361010199976
154 327340609203626332879822440137254750570643091507718177
155 721972440988224361616352848234588182655007183481470554
156 1592360345435321807138040489342284588779640727973141084
157 3512061300074269947155903418821823928129924547454000345
158 7746095041136764255928159685878236038914856278389471244
159 17084550427708850318994359861098756666609353284752083572
160 37681162155491970585144623141019337261348631116958167489
161 83108419352120705426217405967916910561612118512305806222
162 183301389131950261171429171796932577789833590309363696016
163 404283940419392492928002966734884492841015811735685559521
164 891676300190905691282223339437685896243643741983676925264
165 1966653989513761643735875850672304370277121074276717546544
166 4337591919446915780399754668079493233395257960289120652609
167 9566860139084737252081732675596672363034159662561918230482
168 21100374267683236147899341201865649096345440399400554007508
169 46538340454813388076198437071810791426086138759090228667625
170 102643541048711513404478606819218255215206437180742375565732
171 226387456365106262956856554840302159526758314760885305138972
172 499313253185025913989911546752415110479602768280860838945569
173 1101270047418763341384301700324048476174411973742464053456870
174 2428927551202632945725459955488399111875582262245813412052712
175 5357168355590291805440831457729213334230767292772487663050993
176 11815606758599346952265964615782475144635946559287439379558856
177 26060141068401326850257389187053349401147475380820692171170424
178 57477450492392945505955609831835912136525718054413872005391841
179 126770507743385237964177184279454299417687382668115183390342538
180 279601156555171802778611757745961948236522240717051058951855500
181 616679763602736551063179125323759808609570199488515989909102841
182 1360130034948858340090535434926973916636827781645147163208548220
183 2999861226452888482959682627599909781510177804007345385368951940
184 6616402216508513516982544380523579371629925807503206760647006721
185 14592934467965885374055624195974132659896679396651560684502561662
186 32185730162384659231070931019548175101303536597310466754374075264
187 70987862541277831979124406419619929574236999002124140269395157249
188 156568659550521549332304437035213991808370677400899841223292876160
189 345323049263427757895679805089976158718044891399110149200959827584
190 761633961068133347770484016599572247010326781800344438671314812417
191 1679836581686788244873272470234358485829024241001588718565922500994
192 3704996212637004247642224745558693130376093373402287586332804829572
193 8171626386342141843054933507716958507762513528604919611336924471561
194 18023089354371071930983139485668275501354051298211427941239771444116
195 39751174921379148109608503716895244133084195969825143468812347717804
196 87673976229100438062271940941507446773930905468255206548961619907169
197 193371041812571948055527021368683169049215862234721841039163011258454
198 426493258546523044220662546454261582231515920439268825547138370234712
199 940660493322146526503597033850030611236962746346792857643238360376593
200 2074692028456865001062721089068744391523141354928307556325639732011640
201 4575877315460253046346104724591750365277798630295883938198417834257992
202 10092415124242652619195806483033531341792560006938560734040074028892577
203 22259522276942170239454334055135807075108261368805429024405787789796794
204 49094921869344593525254772834863364515494321367906741987009993413851580
205 108282258862931839669705352152760260372781202742752044708060060856595737
206 238824040002805849578865038360656327820670666854309518440525909502988268
207 526743001874956292682984849556176020156835655076525778868061812419828116
208 1161768262612844425035675051265112300686452512895803602444183685696251969
209 2562360565228494699650215140890880929193575692645916723328893280895492206
210 5651464132331945691983415131337937878543987040368359225525848374210812528
211 12464696527276735809002505313940988057774426593632522053495880434117877025
212 27491753619781966317655225768772857044742428879910960830320654149131246256
213 60634971371895878327293866668883651968028844800190280886167156672473305040
214 133734639271068492463590238651708291993832116194013083825830193779064487105
215 294961032161918951244835703072189441032406661267937128481981041707260220466
216 650557035695733780816965272813262534032842167336064537850129240086993745972
217 1434848710662536054097520784278233360059516450866142159526088673953051979049
218 3164658453486991059439877271628656161151439563000221447534158389613364178564
219 6979873942669715899696719816070574856335721293336507432918446019313722103100
220 15394596596001967853490960416419383072730959037539157025362980712580496185249
221 33953851645490926766421798104467422306613357638078535498260119814774356549062
222 74887577233651569432540316025005419469562436569493578429438685648862435201224
223 165169751063305106718571592466430222011855832176526313884240352010305366587697
224 364293353772101140203564983037327866330325021991131163266740823835385089724456
225 803474284777853849839670282099661152130212480551755904962920333319632614650136
226 1772118320619012806397912156665752526272280793280038123810081018649570595887969
227 3908529995010126752999389296368832918874886608551207410886902861134526281500394
228 8620534274798107355838448874837326989879985697654170726736726055588685177650924
229 19013186870215227518074809906340406506032252188588379577283533129826940951189817
230 41934903735440581789149009109049645930939390985727966565453969120788408183880028
231 92490341745679270934136467092936618851758767669110103857644664297165501545410980
232 203993870361573769386347744092213644209549787526808587292572861724157944042011777
233 449922644458588120561844497293476934350038966039345141150599692569104296267903582
234 992335630662855512057825461679890487551836699747800386158844049435374094081218144
235 2188665131687284793501998667451994619313223187022409359610260960594906132204448065
236 4827252907833157707565841832197466172976485340084163860371121613758916560676799712
237 10646841446329170927189509126074822833504807379916128106901087276953207215434817568
238 23482348024345626647881016919601640286322837946854665573412435514501320563074083201
239 51791948956524411003327875671400746745622161233793495007195992642761557686824966114
240 114230739359377992933845260468876316324749129847503118121293072562476322589084749796
241 251943826743101612515571537857354272935821097641860901815998580639453965741243582793
242 555679602442727636034470951386109292617264356517515298639193153921669489169312131700
243 1225589944244833265002787163241094901559277842882533715399679380405815300927709013196
244 2703123715232768142521145864339544076054376783406928332615357341451084567596661609185
245 5961927032908263921076762680065197444726017923331371963869907836823838624362635350070
246 13149444010061361107156312523371489791011313689545277643139495054053492549652979713336
247 29002011735355490356833770911082523658077004162497483618894347449558069666902621035857
248 63965950503619244634744304502230244760880026248326339201658602735939977958167877421784
249 141081345017299850376644921527831979312771366186197956046456700525933448465988734556904
250 311164701769955191110123613966746482283619736534893395711807748501424966598880090149665
251 686295354043529626854991532435723209328119499318113130625274099738789911155928057721114
252 1513672053104359104086627986399278397969010364822424217297004900003513270777844849999132
253 3338508807978673399283379586765303278221640466179741830305817548508451508154569790147929
254 7363312970000876425421750705966329765771400431677596791236909196755692927465067638016972
255 16240297993106111954930129398331937929511811228177617799770823293514899125707980126033076
256 35819104794190897309143638383429179137245262922534977429847464135538249759570530042214081
257 79001522558382671043709027472824688040261926276747551650931837467832192446606127722445134
258 174243343109871454042348184343981314010035663781672721101634498229179284018920235570923344
259 384305791013933805393840007071391807157316590485880419633116460593896817797411001184060769
260 847613104586250281831389041615608302354895107248508390917164758655625828041428130090566672
261 1869469552282372017705126267575197918719825878278689502935964015540430940101776495752056688
262 4123244895578677840804092542221787644596968347043259425505044491674758698000963992688174145
263 9094102895743605963439574126059183591548831801335027241927253742005143224043356115466914962
264 20057675343769583944584274519693565101817489480948743986790471499550717388188488726685886612
265 44238595583117845729972641581608917848231947308940747399085987490776193474377941446059947369
266 97571294061979297423384857289277019288012726419216522040099228723557530172799239007586809700
267 215200263467728178791353989098247603677842942319381788066988928946665777733786966741859506012
268 474639122518574203312680619778104125203917831947704323533063845384107748941951874929778959393
269 1046849539099127704048746096845485269695848390314625169106226919491773028056702988867144728486
270 2308899341665983586888846182789218143069539722948632126279442767930211833847192944476148962984
271 5092437805850541377090372985356540411342997277844968576091949381244531416636337763882076885361
272 11231725150800210458229492067558566092381842946004562321290125681980835861329378516631298499208
273 24772349643266404503347830317906350327833225614957756768859694131891883556505949977738745961400
274 54637137092383350383786033621169241067009448507760482113811337645028298529648237719359568808161
275 120505999335566911225801559309897048226400739961525526548912800972037432920625853955350436115530
276 265784348314400226954950948937700446780634705538008809866685296075966749397757657888439618192460
277 586205833721183804293687931496570134628278859583778101847181929796961797325163553496238805193081
278 1292917666777934519813177422303037317482958459129081730243276660565961027570952960947828046501692
279 2851619681870269266581305793543775081746551623796172270353238617207888804539663579784095711195844
280 6289445197461722337456299518584120298121382107176122642553659164212739406404490713064430227584769
281 13871808061701379194725776459471277913725722673481327015350594988991439840379934387076688501671230
282 30595235805273027656032858712486330909197996970758826301054428595190768485299532353937472714538304
283 67479916808007777649522016943556782116517376048693775244662516354594276377003555420939375656661377
284 148831641677716934493769810346584842146760474770868877504675627698179992594387045228955439814993984
285 328258519160706896643572479405656015202718946512496581310405683991550753674073622811848352344526272
286 723996955129421570936666975754868812521955269073686937865473884337695783725150801044636080345713921
287 1596825551936560076367103761856322467190671012918242753235623396373571560044688647318227600506421826
288 3521909623033827049377780003118300949584060972348982087781652476738693873763450917448303553357369924
289 7767816201197075669692226981991470711690077213771651113428778837815083531252052635941243187060453769
290 17132457954330711415751557725839263890570825440461544980093181072003738622548793919200713974627329364
291 37786825531695249880880895454796828730725711853272072047968014620746171118861038755849731502612028652
292 83341467264587575431454017891585128173141500920315795209364808079307425768974130147640706192284511073
293 183815392483505862278659593509009520236853827281093135398822797230618590160497054214482126359196351510
294 405417610498706974438200082472815869204433366415458342845613609081983351439855147184813984221004731672
295 894176688262001524307854182837216866582008233751232480900592026243274128648684424517268674634293974417
296 1972168769007508910894367959183443253400870294783558097200006849717166847457865903249019475627784300344
297 4349755148513724796226936000839702376006173955982574537245627308516317046355586953682852935476573332360
298 9593686985289451116761726184516621618594356145716381555391846643275908221359858331882974545587440639137
299 21159542739586411144417820328216686490589582586216321207983700136268983290177582567014968566802665578618
300 46668840627686547085062576657273075357185339128415216953213027581054283626710752087712790069081904489596
301 102931368240662545286886879499062772332965034402546815461817901805384475474781362507308554683751249618329
302 227022279220911501718191579326342231156519651391309952131619503747037934239740307581632077934305164815276
303 500713399069509550521445735309957537670224641911035121216452035075130152106191367250976945937692234120148
304 1104358166379681646329778350118977847673414318224617057894721971955644779687164097009262446559135717858625
305 2435738611980274794377748279564297926503348287840544067921063447658327493614068501600156971052576600532526
306 5372190623030059139276942294438553390676921217592123257058578930391785139334328370451290888042845435185200
307 11848739412439799924883662938996084629027256753408863572011879832739215058355820837911844222644826588229025
308 26133217436859874644145074157556467184557861794658271211944823113136757610325710177423845416342229776990576
309 57638625496749808427567090609551487759792644806908665680948225156665300359985748725298981720727304989166352
310 127125990405939416780017844158099060148612546367226194933908330146069815778327318288509807664099436566561729
311 280385198248738708204180762473754587481782954529110661079761483405276389166980346754443460744541102910114034
312 618409021994227224835928615557060662723358553865129987840471191967218078693946442234185903209809510809394420
313 1363944034394393866451875075272220385595329654097486170614850714080505973166220202756881614083718458185350569
314 3008273267037526441107930913018195358672442262724083002309462911566288335499420752268206688911978019280815172
315 6634955556069280107051790441593451380068243079313295992459397015099794749692787946770599281033765549371024764
316 14633855146532954080555455958459123145731815812724078155533644744280095472551796096298080176151249556927400097
317 32275983560103434602218842829936441650136073888172239313376752400126479280603012944864367041214477133135615366
318 71186922676276149311489476101466334680340390855657774619212901815352753310898813836499333363462719815642255496
319 157007700499085252703534408161391792506412597524039627393959448374985602094349423769296746903076689188211911089
320 346291384558273940009287659152720026662961268936251494101295649150097683469301860483457860847367855509559437544
321 763769691792824029330064794406906388006262928728160762821804200115548120249502534803415055058198430834761130584
322 1684547084084733311363663996975204568518938454980361153037567848606081842593354493376126857019473550857734172257
323 3715385552727740562736615653103129163700838178896973800176431346362261368656010847235711574886314957225027782058
324 8194540797248305154803296100613164715407939286522108363174666892840070857561524229274838204830828345284816694700
325 18073628678581343620970256198201533999334817028024577879386901634286223557716402951925803266681130241427367561657
326 39862642909890427804677128049506197162370472234946129558950234614934708484088816751087318108248575440079762905372
327 87919826617029160764157552199625559040148883756414367481075136122709487825739157731449474421327979225444342505444
328 193913281912639665149285360597452652079632584540853312841537173879705199209194718414824752109337088692316052572545
329 427689206735169758103247849244411501321635641316652755242024582374345106902478253580736822326922752824711868050462
330 943298240087368676970653250688448561683420166389719877965124300871399701630695664892923119075173484874868078606368
331 2080509762087377019090591861974349775446472917320293068771785775622504602470586048200670990259684058442052209785281
332 4588708730909923796284431573193111052214581475957238892785596133619354311843650349982078802846290869708816287621024
333 10120715701907216269539516397074670666112583118304197663536316568110108325317996364857080724767755224292500653848416
334 22321941165901809558169624656123691107671639153928688395844418911842721253106578777914832439795194507027053517482113
335 49232591062713542912623680885440493267557859783814615684474433957304796818056807905811743682436679883762923322585250
336 108585897827334302094786878167955657201228302685933429032485184482719701961431612176480568089641114991818347299018916
337 239493736820570413747743380992035005510128244525795546460814787877282125175969803130875968619077424490663748115519945
338 528220064703854370408110442869510504287814348835405708606104009711869047169996414167563680920591528865090419553625140
339 1165026027235043042911007763906976665776857000356744846244693203906457796301424440511607929930824172721999186406269196
340 2569545791290656499569758908805988337063842245239285238950201195690197717778818684154091828480725769934662120928058337
341 5667311647285167369547628260481487178415498839313976186506506401092264482727633782475747337882043068734414661409741814
342 12499649321805377782006264284869951022607854678984697219257706006090986761756692005463102605694910310190828509225752824
343 27568844434901412063582287478545890382279551603208679677465613207872171241292202695080297039870546390316319139379563985
344 60805000517087991496712203217573267942974602045731335541437732816836606965312039172636341417623135849367052940168869784
345 134109650355981360775430670720016486908557058770447368302133171639764200692380770350735785440941182008924934389563492392
346 295788145146864133614443628918578864199393669144103416281731956487400572626053743396551867921752910408166187918506548769
347 652381290810816258725599461054730996341761940333938168104901645791637752217419525965740077261128956665699428777181967322
348 1438872231977613878226629592829478479592080939438323704511936463223039705127219822282215939963199095340323791943927427036
349 3173532609102091890067702814577535823383555548020750825305604882933479982880493387960983747848151101088813771806361402841
350 6999446509015000038861005090209802643108873036375439818716111411658597717978406301887707572957431158843326972389904773004
351 15437765250007613955948639773249083765809827012189203341944159286540235141084032426057631085878061413026977736723736973044
352 34049063109117319801964982361075703355003209572399157509193923456013950265048558240076245919604273927142769245253835348929
353 75097572727249639642790969812361209353115292181173754837103958323686498248075522782040199412165979013128865462897575470862
354 165632910704506893241530579397971502472040411374536713016152075933913231637235077990138029910210019439284708662518887914768
355 365314884518131106285026141157018708299084032321472583541498075323840413539518714220352305740024312805712186570291611178465
356 805727341763511852212843252126398625951283356824118921920100108971367325327112951222744810892214604624553238603480797827792
357 1777087594231530597667217083650768754374607125022774556856352293876647882291460980435627651694639228688391185869480483570352
358 3919490072981192301619460308458556217048298282367021697254202663077136178122440675091607609129302770182494558309252578319169
359 8644707487725896455451763869043511060047879921558162316428505435125639681571994301405960029150820144989542355221985954466130
360 19066502569683323508570744821737790874470366968139099189713363164127927245435449583247547709996279518667475896313452392502612
361 42052495212347839318760949951934137965989032218645220076680928991332990668993339841586703029121861807517446350936157363324393
362 92749697912421575092973663772911786992025944358848602469790363417791621019558673984579366087394543760024435057094300681114916
363 204565898394526473694518072367561364858522255685836304129294089999711169284552797552406279884785367038716346010502053754732444
364 451184292001400786707797094687056867683033543590317828335269108990755329238098934946399262798692595884950138371940264872789281
365 995118281915223148508567853147025522358093031539484259140328581399302279495756543877377891684779735529924711800974830426693478
366 2194802462224972770711653778661612409574708318764804822409951252798315728276065885307162063254344838098565769612451714608119400
367 4840789216451346328131104652010281686832450181119927473155171614587386785790230705560723389307382272082081677596843694089028081
368 10676696714817915804770777157167588896022993393779339205450671810574075851076217954998824670299544279694088066994662218604749640
369 23548195891860804380253208092996790201620695106323483233311294873946467430428501795304811403853433397486741903601776151817618680
370 51937181000172955088637520838003862090073840393766893939777761362480321646647234296170346197014249067055565484800395997724265441
371 114551058715163825982045818833175313076170674181313127085006194535534719144370686547339517064328042413805219036595454214053280522
372 252650313322188456344344845759347416353962043468949737403323683945015905719169874889983845532509518225097179976792684579924179724
373 557237807644549867777327212356698694797997927331666368746425129252512133084986984076138037262033285517249925438385765157572624889
374 1229026674004263561536700243546572702672166528844645864577856453040558985314344654699615591588394613448305069913366984529198530300
375 2710703661330715579417745332852492821698295101158241466559036590026133876347859184289215028709298745121707319803526653638321240324
376 5978645130305981026612817878061684338194588129648149301864498309304779885780705352654568094680630775760664565045439072434215105537
377 13186316934616225614762335999669941379061342788140944468306853071650118756875755360008751780949656164969634200004245129397628741374
378 29083337530563166808942417332192375579820980677440130403172742733326371390099369904306718590608611075060975719812016912433578723072
379 64145320191432314644497652542446435497836549484528410108209983775957522665979445161268005275897852925882616004669472897301372551681
380 141476957317480854903757641084562812374734441757197764684726820623565164088834645682544762332745362016734866209343190924000373844736
381 312037252165524876616457699501318000329289864191835659772626383980456699567768661269396243256099335108530708138498398760434326412544
382 688219824522482067877413051545082436156416277868199729653462751736870921801516767700060491788096523142944032281666270418170025376769
383 1517916606362444990658583744174727684687566997493597223991652324097307007691868181082665745908938408302622930772675731760340424598274
384 3347870464890414857933625187850773369704423859179030107755931032175070714951505023434727735073976151713776569683849862281115175609092
385 7383960754303311783744663427246629175565263996226259945165324816087012351704526814569515961936048826570497171649365994980400376594953
386 16285838114969068558147910598667986035818094989946117114322301956271331711100921810221697669781036061443617274071407721721141177788180
387 35919546694828551974229446385186745441340613839071264336400534944717734137153348643878123074636048274601011117826665305723397531185452
388 79223054143960415732203556197620120058246491674368788617966394705522480626011224102325762111208145375772519407302696606427195438965857
389 174731946402889900022555022993908226152311078338683694350255091367316292963123370014873221892197326812988656088676800934575532055719894
390 385383439500608352019339492373003197745962770516438653036910717679350320063400088673624566859030701900578323295180267174874461642625240
391 849989933145177119770882540943626515550172032707246094691787830064223120752811401449574895829269549176929165997663230956176118724216337
392 1874711812693244139564320104881161257252655143753175883733830751495762534468746172914023013550736425166846988084003262846927769504152568
393 4134807064887096631147979702135325712251273058022790420504572220670875389000892434501670593960503552234272299463186792868730000650930376
394 9119604062919370382066841945214277940052718148752826935700932271405973898754596270452916083750276653645473764924036816693636120026077089
395 20113919938531984903698003995309717137358091441258829755135695294307710331977938713819855181051289732457794517932076896234200009556306746
396 44362646941951066438543987692754759986967455940540449930775962809286296052956769862141380956063083017149861335327340585337130019763543868
397 97844897946821503259154817330723797913987630029833726797252857889978566004668135994735677995876442687945196435578717987367896159553164825
398 215803715832174991422007638656757312965333351500926283349641411074264842341314210703291211172804175108348187389089512870969992328662636396
399 475970078606301049282559265006269385917634158942393016630058784957815980735585191268723803301671433233846236113506366327277114677088816660
400 1049785055159423601824273347343262569749255947914619760057370427805610527475838518532183284599219309155637668662591450641922125513730798145
401 2315373826151022195070554333343282452463845247330165803464382266685485897292991247767657780371242793419623524714272414154814243356124232686
402 5106717730908345439423667931692834290845324653602724623558823318328787775321567686804039364044157020073093285542051194636905601389337282032
403 11263220516976114480671609210728931151439905255120069007175017064463186078118973892140262012687533349301824239746693839915733328292405362209
404 24841814860103251156413772754801144755343655757570303817814416395611858053530939032048181805746309492023272004207660093986280899940934957104
405 54790347451114847752251213441295123801532636168743332259187656109552503882383445750900402975536776004119637293957371382609467401271207196240
406 120843915419205809985174036093319178754505177592606733525550329283568193842885865393941067963761085357541098827661436605134668130834819754689
407 266529645698514871126761844941439502264354010942783770868915074962748245739302669819930317733268480207105469659530533304255617161610574466482
408 587849638848144590005774903324174128330240658054310873997017806035048995360988785390761038442073736418330576613018437991120701724492356129204
409 1296543193115494989996723842741667435414986493701228481519585941353666184564863436175463144847908558194202252053698312587376071579819532013097
410 2859616031929504851120209530424774373094326998345240733908086957670080614869029542170856607429085596595509973766927158479007760321249638492676
411 6307081702707154292246193964173722874518894654744792341813191721375210225099047869732474253300244929609350524146872754949136222366991633114556
412 13910706598529803574489111771089113184452775803190813165145969384104086634762959175640411651448398417412903300347443822485648516313802798242209
413 30681029228989112000098433072603000741999878604726867064200025725878253884394947893451679910325882431421316574461814803450304792948855234977094
414 67669140160685378292443060109379724358518651864198526470213243173131717993888943656635834073952009792451983673070502361849745808264702103068744
415 149248986919900560159375231989848561901490079531587866105572455730367522622540846488912079799352418002316870646488448546185140132843207004379697
416 329179003068790232318848897052300124544980037667902599275344937186613299129476640871275839509030718436055057867438711895820585058635269243736488
417 726027146298265842930140854213979973448478727200003725020903117546358316252842225399187513092013446664562099407947926153490915925535240590541720
418 1601303279516432246019656940417808508798447533931595316147378690823084155128225297287287105983379311331441069462384300853166971983913688185463137
419 3531785562101654724358162777887917142141875105531093231570102318832781609385927235445850051475789341098937196792207313602154529026462645614662762
420 7789598270501575291646466409989814257732228938262190188161107755211921535024696696290887616043592128862436492992362553357799973978460531819867244
421 17180499820519582829312589760397437024262905410455975692469594201246927225177618689869062338070563569056314055447109407568766919940834751825197625
422 37892785203140820382983342298682791190667685926443044616509290721326636059741164615183974727616916479211565307686426128739688368908132149265058012
423 83575168676783216057613151007355396639067600791148279421179689197865193654507025926658837071277425087285567108365214810837176711794724830349983268
424 184330837174086014944538891775108230302398106992752534534828972596977314534191670543186736480625413743627448272177539029243120343530284412525164161
425 406554459551312850272061125848899251795463899911948113686167235915281265128124505701557447688867743966466461852041504187225929055968700974315386334
426 896684087779408916601735402705153900229995400615044506793514161028427723910756037329773732449012913020218490812448223185289034823732126778980755936
427 1977699012732903848148009697185416030762388908222841548121857294653832762355703745202734201378651239784064429897073985399821189990994537970486676033
428 4361952485017120546568080520219731313320241716357631209929881825222946789839531996107025850446170223534595321646189474986868309037957776915288738400
429 9620589057813650009737896443144616526870478833330306926653277811474321303589820029543825433341353360089409134104827173159025652899647680609558232736
430 21218877128360203867623802583474649084503346574883455401428412917602475369535343804290385068061357959962882698106728331717872495790289899189603141505
431 46799706741737528281815685687169029482326934866124542012786707660427897528910219604687795986568886143460360717859646138422613300618537575294495021410
432 103220002541288706573369267817482675491524348565579390952226693132330116361410259238919417406479125647010130569824119450004252254136722831198548275556
433 227658882210937617014362338218440000067552043706042237305881799182262708092355862282129219881019609253983143837754967231726377004063735561586699692617
434 502117471163612762310540362124049029617431022278209016624550306024953313713621944168946235748608104651426648393369580601875367308746008698467894406644
435 1107454944868514231194449992065580734726386393121997424201327305182236743788654147576811888903695334949863427356563280653754986871628740228134337088844
436 2442568771947966079403262322349601469520324829950037085708536409546736195669664157435752997688410279153709998550881528539236350747321216017855373870305
437 5387255015059544921117065006823251968658080682178283188041623125118425705052950259040452231125428662958846645495132637680348068803388440734178642147254
438 11881964974987604073428580005712084672042547757478563800284573555419088153894554665657716351154552660867556718346828556014451124478405621696491621383352
439 26206498721923174226260422333773770813605420344907164686277683520384912503458773488751185699997515600888823435244538640568138599704132459410838616637009
440 57800252458905893373637909674370793595868921371992612560596990165888250711970497236542823631120459864736493515984209918816625268211653359555855875421272
441 127482469892799390820704399354453671863780390501463788921478553887195589577835549138743363613395472390340543750315248393647701660901712340808203372225896
442 281171438507521955867669221042681114541166201347834742529234791294776091659129871766237912926788460381569910935875035427863541921507557141027245361088801
443 620143129473949805108976351759733022678201324067662097619066572755440434030230240769018649484697380627876315387734280774543709111226767641610346597598874
444 1367768728840699001038657102873919717220183038636787984159611699398076457638296030676780662582790233646093174525783809942735119883355247624028896567423644
445 3016708896188919957944983426790520548981532278621410710848458190090929006935721933119799238092368927673756259987442655313333781688218052389085038495936089
446 6653560921851789720998943205340774120641265881310483519315982952937298447901674107008617125669435235975388835362619591401211272487662872419780423589471052
447 14674890572544278443036543513555467958502714801257755022791577605272673353441644244694014913921660705596870845251022992745157664858680992463589743746365748
448 32366490041277476844018070453901456465986961881136920756431613400636275713819010422507829065935690338867497950489488640803649111405580037316264525988667585
449 71386541004406743409035084113143687052615189643584325032179209754209849875539694952024275257540815913710384736341596873008509495298822947052309475566806222
450 157447972581357765261106711739842842063733094088426405087149997113692373104521034148742565429003292533017640317934216738762176655456326886568208694879978192
451 347262435203993007366231493933587140593453150057989730930731607628021021922861078719992959923942275404902778586357922118328002422318233810452681915748623969
452 765911411412392758141498071980317968239521489759563786893642425010251893721261852392010195105425366723515941909057441109664514339935290567957673307064054160
453 1689270795406143281544102855700478778542776073607553978874434847134196160547044738932762955639854025980049524136049098958091205335326908022483555309008086512
454 3725804026016279570454437205334544697679005297273097688679601301896413343016950556585518871203650327365001826858456120034510413092972049855419792533764796993
455 8217519463444951899050372482649407363597532084305759164252845028803078579755162965563047937512726021453519595625969681178685340525879390278797258374593648146
456 18124309722296047079644847820999293505737840242219072307380124904740353320057370670058858830665306068887088715387988461315461886387085688580078072058195382804
457 39974423470608373729744132847333131709154685781711242303439851111377119983131691896703236532534262465139179257634433042665434185867143427015575936650155562601
458 88166366404661699358538638177315670781906903647728243771132547251557318546018546758969521002581250951731878110894835766509553712260166244309949131674904773348
459 194457042531619445796722124175630635069551647537675559849645219407854990412094464187997900835827807972350844937177659994334569310907418177199976335408004929500
460 428888508533847265323188381198594401848257980857062362002730289927087100807320620272699038204189878409840869131989753031334572807681979781415528607466165421601
461 945943383472356230004915400574504474478422865361852967776593127105731520160659787304367597410961007771413616374874341829178699327624125807141006346607235616550
462 2086343809476331905806552925324639584026397378261381495402831473619318030733414038796733095657749823515178077686926343652691967966155669791481989028622476162600
463 4601576127486511076936294231847873569901052737379825352808393237165723162274148697866165229519689525440197024505842440336718508739993319364379506664711117746801
464 10149095638445378383877503864270251614280528340121503673393379601437177844708957183036698056450340058651807665386559222502615716807610764535900019676029471110152
465 22384535086367088673561560653865142812587454058504388842189590676493673720151328404870129208558429940818793408460044788657923401581377198863282028380681418382904
466 49370646300220688424059415539578159195075960854388603037187574590153070602576805507606423646636549407077783841425932017652565311902747717090943563426073954512609
467 108890388238886755231996334943426570004432450048898709747768528781743319049862568198249545349723438872807375348238423257807746340613106198717787146528177380135370
468 240165311564140599137554230540718282821452354156301808337726648239980311819876464801369219908005307686433544104936891304273416082807589596298856321437036178653644
469 529701269428501886699167876621014724837980669166992219712640871070113694242329735110344863462647164779944872051299714626199397477517926909688656206300146311819897
470 1168292927095890528630332088185456019680393788382883149173050270921970707534522038418939272275017768432697119450837852510206541295648960018095099559128470003775164
471 2576751165755921656398218406911630322182239930922068106683827190083921726888920541639247764458040844551827783006612596324686498674105509632489055439693976186203972
472 5683203600940345199495604690444275369202460531011128433080295251237957148020170818388840392378728853883600438064524907275572394825728946174666767085688098684227841
473 12534700128976580927621541469074006758085314850405140015333640773397885003574863675196620057032475476199897995579887667061351330947106852367428633730504667372230846
474 27646151423709083511641301345059643838352869631732348137351108736879691734038647892032487878522991796951623774166387930447389160568319214367346322900703310930665664
475 60975506448358512222778207380563563045908199794475824707782512724997340616097466602453816149424712447786847986397300768170350715962367374909359412887094720545559169
476 134485713025693605373177956230201132849901714439356789430898666223392566235769796880104252355881900371773593968374489203402052762871841602186147459504694108463349184
477 296617577475096294257997213805461909538156298510445926999148441183664824205578241652240992590286792540498811710915366337251494686312002418739641241910091527857364032
478 654210661398551100738772634991487382122220796815367678706079395092326989027253949906935801329998297528784471408228033442673340088586372212388641896707277776260287233
479 1442907035822795806850723226213175897094343308070092146843057456408046544290277696693975855015878495429342536784830556088748732940044586026963431252919249660983923650
480 3182431649120687907959443666231813703726842914650630220685263353999757912786133635040192702622043783399183885280576478514748960566401174472666503747748590849825211332
481 7019073959639926916657659967455114789575906626116628120076606103091842814599521219987321206574085864327152241969380990472171261221388721157721649392204459475910709897
482 15481054955102649640166043161123405476246156560303348386996269662591732173489320136668618268164050224083647020723592537033091255382822028342406730037328168612805343444
483 34144541559325987188291529988478624656219156035257326994677802679183222259764773908377429238950144231566477926727761552580931471332045231157479963822404928075435898220
484 75308157078291901293240719944412364102014218696631282109432211461458287334129069036742179684474374327460108095424904095634034203885479183472681577037014315626782506337
485 166097369111686452226647483049948133680274593953565912605860692585508306841747458210152977637112798879003863211573400728301159663153780395287769884111356799866370356118
486 366339279782698891641586496088374892016768343942389152206399187850199835943259690328683384513175741989574204349874563009183250797639606021733019732045118527808176610456
487 807986716643689684576413712121162148135550906581409586522230587161857959220648449694108948710825858306608516795174030114000535799164691226938721041127251371243135727249
488 1782070802399065821379474907292272429951376407116385085650321866909224225283044357598370875058764515492220896801921460956302231261483162849165211966365859542352641810616
489 3930480884580830534400536310672919751919521158175159323507042921668648286509348405525425134630704772974015997953717484921787713320605931720063443664776837612513460231688
490 8668948485805350753377486333467001651974593222931728233536316430499154532239345260744959217972235404254640512702608999957575962440376554667065608370680926596270056190625
491 19119967774009767328134447574226275733900562852979841552722954727907533289761734879088289311003235324001501922207139460871454156142236272183296428707727712734892754191866
492 42170416432600365190669431459125471219720646864134842428952952377483714866032818163702003756637175420977019842367996406664696025605078476086656301080232263082298968615420
493 93009781351006081134716349251717944091415886951201413091442221185466584264304981588148966731246586246208680197438601813286968013650533506840378210531145452760867993421465
494 205139530476021929597567146077662163916732336755382667735607397098840701818371698055386222773496407816418862317084343087445390183443303285864052849770018618256628741034796
495 452449477384644224385803723614449799053185320374900177900167746575165118502776214274474449303629991053814744476536682581555476392491685047814762000620269499595556450685012
496 997908736120294529906323796480617542197786527701001768891777714335796821269857410137097865338506568353838169150511966976397920798633903602469902211771684451951980894791489
497 2200957002716610989410214739038897248312305392157386205519162825770434344358086518329581953450509544524095200618108277040241231780711110490803857273313387522160590530617774
498 4854363482817866203206233201692244295677796104689672588938493398116033807218949250933638356204649080102005145712753236662037939953913906029422476547247044543916737511920560
499 10706635701756026936318790199865106133553378737080346946768764510567864435707755912004374577747804728557848460576018440300473800706461715661314855306265773539785455918632609
500 23614228406228664862047795138769109515419062866318080099056691846906163215773598342338331108946119001639792121770145157641188833193634541813433567885844934601731502367882992
501 52082820295275195927301823479230463326515921837325832787051877091928360238766145935610300574096887083381589389253043551944415606341182989656289612318936913747379742247686544
502 114872276292306418790922437158326032786585222411732012520872518694424584913240047783224975725941578895321027239082105544189305013388827694973894079944139601034544940414005697
503 253358780990841502443892669455421175088589507689782105140801729235755333042253693908788282560829276792281846599934356246019798859971289931761221727774124136670821383195894386
504 558800382276958200815087162390072813503694937216890043068655335563439026323273533753186865695755440667945282589121756043984013326283762853178733067867185187089022508639475316
505 1232473040846222820421096761938471659793975096845512098658183189821302637559787115289598707117452460231211592417325617632157331665956353401331360215678509975212589957692956329
506 2718304862683287143286086193332364494676539701380806302457168108878360608161827924487985696795734197254705031434585591510334462191883996734423942159131144087096001298581807044
507 5995410107643532487387259549054801802856774339978502647982991553320160242646929382729158259287223835177355345458292939064652937710051756322026617386129473361281025105803089404
508 13223293256133287795195615860048075265507523776802517394624166296461623122853645880747915225691900130585922283333911495761463207086059866045384594987937456697774640169299135137
509 29164891374949862733677317913428515025691587254985841091705500701801606853869119685983816148179534458426549598102408583033260876364003728825193132135006057482645281637180077318
510 64325192857543257954741895375911831854239948849950184831393992956923373950385168754696790555646292752030454541663110105131174690438059213972412881656141588326571588380163244040
511 141873678971219803704679406611871738973987421476702887057412152210308371023623983390141496336984485634646831366660131706023812587962178293990210358300220633350917816929625623217
512 312912249317389470143036131137171992973666430208391615206529805122418348901117086466266808822148505727720212331422671995080886052288360316805613848735447324184480915496431323752
513 690149691492322198240814157650255817801572809266733415244453603201760071752619341687230408199943304207470879204508454095292946795014779847583640579127036236695533419373025891544
514 1522173061955864200186307721912383374577133040010169717546319358613828514528862666764602312736871094049588589775677039896609706177991737989157491516554293106741984655675677406305
515 3357258373229117870515651574961938742127932510228731050299168522350075377958842419995471434295890693826897391882776751788300298408271836295120596881844033537668450226847786136362
516 7404666437950557939272117307574133302057437829724195515842790647901910827670304181678173276791724691861265662970061957671893543611558452437824834342815103312032433873068598164268
517 16331505937856980078730542337060649978692008699458560749231900654417650169869471030120948866320320477772119915715800955240396793401108642864807160202184499730806852401812873734841
518 36020270248943078027976736249083238699511949909145852548762969831185375717697784480237369166936531649371137223314378662269093885210489122024734917286213032999282155030473533606044
519 79445206935836713995225589805740610701081337648015900613368730310272662263065873142152911610664787990603540109598819282210081314032536696487294668915241169310596743934015665376356
520 175221919809530408069181721948541871380854683995490361975969361274962974696001217314426772087649896458979200134913439519660559421466182035839396498032666838352000340269844204487553
521 386464109868003894166340180146166981461221317900126576500701692381111325109700219109090913342236324567329537493141257701590212728142853193703527913351546709703282835570161942581150
522 852373426671844502327905950098074573623523973448269053614772115072495312482466311360334738295137437125262615095881334685390506770318243083894350495618334588717162415074339550538656
523 1879968773153219412724993622144691018627902630892028469205513591419953599660933840035096248677924770709504430326676108890441572962102668203628097489269336015786325170418523305564865
524 4146401656174442719616327424435549018717026579684183514911728875221018524431567899179283410698085865986338398146493475482473358652348189600959722891890218741275933176407208553710880
525 9145176739020729941560560798969172611057577132816636083438229865514532361345602109718901559691309169097939411388868285650337224075014622285813796279398772071269028767888756657960416
526 20170322251194679295846115220083036240743056896525300636081973322449018322352138059472899368060543108905383253104412680191116021112131912775255690048066880158324382706196036621485697
527 44487046158563801311308557864601621500203140372734784787075675520119055169135844018125082146819172083797104904355318835864705400876612015151471102988023979057924698588799281796682274
528 98119269056148332564177676528172415611463857878286205657589580905752642699617290145969065853329653336692149220099505957379748025828238652588756002255446730187118425945487320251324964
529 216408860363491344424201468276427867463670772653097711951261135133954303721586718351411031074719849782289681693303424594950612072768609217952767694558960340532561234597170677124135625
530 477304766885546490159711494417457356427544685678930208689597945788027662612309280720947144296258871648376468290962168025765929546413830451057006492105944660123047167783140636044953524
531 1052728802827241312883600665363087128466553229236146623036785472481807967924235851587863354445847396633445085802023842008911607118655899554702768986467336050433212761511768592341232012
532 2321866466017973970191402799002602124396777231125390958024832080097570239570058421527137739966414643049179853297351108612773826310080408327358305667493632441398986757620707861806599649
533 5121037698921494430542517092422661605221099147929712124739262105983168141752426123775222624229088157746736174885664385251313582166574647105773617827093209542921020683024556359658152822
534 11294804200670230173968634850208410338908751525095570872515309684448144251429088099138308602904023712126917435573352612511538771451805193766250004640653755136275254127560881311657537656
535 24911474867358434318128672499419422802214280281316532703055451448993858742428234619803754945774462067303014724444056333635851369213690795859858314948801142713949495012742470485121674961
536 54943987433638363066799862091261507209649659710562777530850165003970885626608895363382732515778012292352765623773777052523016320593956238825490247724695494970820010708509497329901502744
537 121182779067946956307568359032731424758208070946221125934215639692389915504646878825903773634460048296832448683120906717557571412639717671417230500090044745077915275544579875971460543144
538 267277033003252346933265390564882272318630422173758784571486730833773689751721992271611302214694558660967912090685869768750994194493126138694319315128890632869780046101902222428042761249
539 589498053440143056933330643221026051846910504058080346673823626671518265130052879906605336945167129614288589805145516590025004709580208516214128877982476760710380102912313942185987025242
540 1300178885948233070174229645474783528452029079062381819281862893035426445764752638639114447524794307525409628293411939897607580831800134703845488256054998266498675481369207760343434593628
541 2867634804899718487281724681514449329222688580298522423135212516904626581281227269549840197264283173711787168677509749563966155858093395546385295827238887165867131008840317743114911948505
542 6324767663239580031496780006249924710292287664655125192944248660480771427692507419006285731473733477037862927160165015717957316425766999608984720532460251092444642120592949428415810922252
543 13949714212427393133167789657974632949036604408372632205170360213996969301149767476651685910472261261601135482613741971333522213683334133921814929320975500451387959722555106617175056438132
544 30767063229754504753617303997463715227295897397043786833475932944898565183580762222853212018208805696914058133904993692231010583224761663390015154469189888068643050453950530977465024824769
545 67858894122748589538731388001177355164884082458742698859896114550277901794854031864712709767891344870865979194970152400179978482875290326389015029470840027229730743028494011383345860571790
546 149667502457924572210630565660329343278804769325858029924962589314552772890857831206077105446254951003333093872554046771693479179433914786699844988262655554910849445779543129383866777581712
547 330102068145603649174878435318122401784905436048759846683401111574004110965296424635007422910718707703580245879013087235617968942092591236789705130994500997890341942013036789745198579988193
548 728063030413955887888488258637422158734694954556262392226698337698286123725446881134727555589328760278026470952996326871415916367060472799968425291459842023010414627054567590873743020548176
549 1605793563285836347987607082935173660748194678438382814378359264711125020341751593475532216624912471559386035778546700514525311913554860386636695571182339600931678699888678311131352818678064
550 3541689194717276345150092601188469723281294792925525475440119640996254151648799611586071856160543650822352317436106488264668592769202312010063096273359180199753699341790393412007904217344321
551 7811441419848508578188673461014361605297284540407313343106937619690794427023046104306871267910416061922731105825209303400753101905465096820094617838178202422517813310635354414889551455236818
552 17228676402982853504364954004963896871342763759253009500592234504092713874387843802089274752445744595404848247428965307316031515724485054026825931247538744445967305321159387140910455729151700
553 37999042000682983353880000611116263465966822311431544476624588649181681900424487215764621361052032841632048812294037102896731624218172420063714958768436669091688309984109167693828815675647721
554 83809525421214475285948674683246888537230929163270402296356114918054158227872020535836113990014481745186828730413283509194216350341809936947524535375051540605894433278853689802547182806532260
555 184847727245411804076262303371457673945804622085793814093304464340201030330131884873761502732474708085778505708255532325704464216408104927921875001997641825657756171878866766746004821342216220
556 407694496491506591506404607354031611357576066483019172663233517329583742560688256963287626826001449013189060228805101754305660057034382275907464962763720320407200653741842701185838458360080161
557 899198518404227658298757889391310111252383062129308747622823149577221643349248534462411367642017379771564949188023487017805536464410574488762454460902492181420295740762539092174224099526692582
558 1983244764053867120673778082154077896450570746344411309338950763494644317028628953798584238016509467628908404084302506361315537145229253905446783923802626188498347653403944951094453020395601384
559 4374184024599240832853960771662187404258717559171841791341135044318872376617946164560456102859020384271005868397410114476936734347492890086801032810368972697403895960549732603374744499151282929
560 9647566567602709324006679432715684919769818180472992330305093238214966396585140863583323573360058148313576685982843715971679005159396354662364520081640437576228087661862004298923713097829258440
561 21278377899259285768687136947585447735990207107290395969949137239924577110198910680965231384736625764256061776049989938304673547464021963230175824087083501340954522977127953548941879216054118264
562 46930939823117812370228234666833082876239131773752633731239409524168026597015767526490918872332271912783129420497389991086283829275536816547152680984535975379312941914805639701258502931259519457
563 103509446213838334064463148766381850672248081727978259792783912286551019590616675916565161318024601973879835526977623698144246663710469987756669882050712388334853971491473283701440718960348297354
564 228297270326935953897613434480349149080486370563246915555516961813026616291432262514095554020785829712015732830005237334593166874884961938743515588188508278010662465960074520951823317136750712972
565 503525480476989720165455103627531381037211872900246464842273333150221259179880292554682026913903931336814595080507864660272617579045460694034183857361552531400637873834954681604905137204760945401
566 1110560407167817774395373356021444612746671827528471189477330578586993537950377261025929215145832464647509025687993353018689481821801391375825037596773817451136129719161382646911250993369870188156
567 2449418084662571502688360146523238374573830025620189294510178118987013692192186784565953984312450759007033784205991943371972130518487744690393590781736143180282921904282839814774325303876491089284
568 5402361649802132725542175396674008130184871924140625053862629571124248643564253861686589995538805449350882163492491751404216878616020950074821365420833838891966481682400634311153555744957743123969
569 11915283706772083225479724149369460873116415675809721297202589720835490825078884984399109206223443363349273352672976855827123239053843291525467768438441495235069093083962651269218362483285356436094
570 26279985498206737953647808445262160120806661377239631888915357560657995342349956753364172396759337485705580489551945655026218608626174327741329127658619133650421108072208142353211050270447203961472
571 57962332646215608632837792287198328371798194678619888831693344692440239328264167368414934789057480420762043142596383061456654095868369605557479620738072106192808697826816919017575656285852151046913
572 127839948999203300491155308723766117616712805033049498960589279105715969481607219721228978784338404204873359637865742978740431430790582502640427009914585707620686488737596489304369675054989658529920
573 281959883496613338935958425892794395354232271443338629810093915772089934305564396195822129965436145895452299765283431612507081470207339333022183147487790548891794085547401120961950400380426521021312
574 621882099639442286504754644072787119080262737565297148451881176236620107939392959760059194719929772211666642673163246286470817036283048271601845915713653203976396868921619160941476457046705193089537
575 1371604148278087873500664596869340355777238280163643795864351631578956185360393139241347368224197948628206644984192235551682065503356679045844118841341892115573480226580834811187322589148400044708994
576 3025168180052789085937287619631475106908708831770626221538797178930002305026350674678516866413832043151865589733667902715871212476920697424710420830171574780038754538709070743336595578677226610439300
577 6672218459745020458379329883335737332897680401106549591529475534096624717992094309117092927547593858515397822140499051718213241990124443121022687576056802764053905946339760647614667614401158413968137
578 14716041067768128790259324363540815021572599082376742978923302699772205621344581757475533223319385665659002289265190338988108549483605565287889493993455497643681292119260356106416657817950716872645268
579 32457250315589046666455936346713105150053906996524112179385402578474413547715514189629583313052603374469870168264048580692088311444131828000489408817082570067401338777229782956169911214578660355729836
580 71586719090923113791291202576761947633005494394154773950300280691045451813423122688376259553652800607455138158668596213102389864878388099122001505210221942898856583500799326559954490043558479125427809
581 157889479249614356372841729517064710287583587870686290879523864081863109248190827134228052330624986880569278606602382765192888279240381763531892504413899383441394459120859009226325637905067675123500886
582 348236208814817759412139395380842525725221082737896693938433130742200632044097168458085687974302577135608427381468814111077864869924895355064274417644881336950190257018947801408821187024714010602731608
583 768059136720558632615569993338446999083447659869948161827166542175446715901617459604547635502257954878671992921606224435258119604728178809250550340499984616799237097538694929377596864092986500330891025
584 1694007752690731621603981716193958708454478907610582614533856948432756541051425746343323323335140896637913264449814831635709127488696739382032993185413868617039868654198248867981519366091040675785282936
585 3736251714196281002620102827768759942634178897959061923006147027607713714146948661144732334644584370411434956281098477382496119847318374119130260788472618571029927565415445537371859919206795362173297480
586 8240562565113120637855775648875966884351805455788072007839460597390874144195514781894012304791426695701541905483803179200250359299364927047511071917445221758859092228369586004121316702506577224677485985
587 18175132882916972897315533013945892477158089819186726630212778143214504829442455310131347932917994288040997075417421190036209846087426593477055137020304312134758053110937420876224152771104195125140254906
588 40086517480030226797251168855660544896950358536332515183431703314036723373031859281407428200480572946493429107115940857454915812022171561073240534829081242840546033787290287289820165461415185612453807292
589 88413597525173574232358113360197056678252522528453102374702867225464320890259233344708868705752572588688400119715684894110081983343708049193992141575607707439951159802950160583761647625336948449585100569
590 195002327933264121362031759734340005833663134876092931379618512594143146609960921999549085344423139465417797314848790978256373812774842691865039420171519727014660372716837742043747448021778092024310456044
591 430091173346558469521314688324340556564276628288518377942668728502323016592953703280505598889326851877329023736813522813967663437571856944803319375172120696869866779220965771377315061504971369661074719380
592 948595944218290513274987490008878169806805779105489858260040324230110354076166639905720066484406276343346447593342730522045408858487421938800630891919849101179684718244881703338391770635279687771734539329
593 2092194216369845147912006739752096345447274693087072647899699161054363854762294201810989218313235692152110692501534252022347191529749686569466301204011217929374029809206601148720530989292337467567779534702
594 4614479606086248765345328167828533247458826014462663673742067050611050726117542106902484035515798236181550408739882026858662046497071230083735921783194556555617926397634168068818377040089646304796633788784
595 10177555156390788043965643825665944664724457808030817205744174425452211806311250853710688137516002748706447265073106784239369501852629882106272474458308962212415537513513217840975145850814572297365002116897
596 22447304529151421235843294391083985674896190309148707059388048011958787467384795909232365493345241189565005222647747820501086195235009450782011250120629142354205104836233036830670822690921482062297783768496
597 49509088664389091237031916949996504597251206632760077792518163074528625660887133925367215022206280615311560854035377667860834436967090131647758422024452841264028136070100241730160022421932610429392201325776
598 109195732485168970518029477725658953859226871073550972790780500574509463128085518704445118181928563979329568973143862119961038375786810145401789318507214644740471809653713701301295190694679793156149404768449
599 240838769499489362271902249842401893393349932456250652640949049160977713723555833318122601857202369148224143168935472060423162946808629741585589887135058431835148724143660439433261204080281068374596593305394
600 531186627663367815780836416634800291383951071545261383074416261396484053107998800561612418736611018911759847191906321788707160330584349614818938196294569704934325584357421120596682430582494747178585387936564
601 1171568987811904602079702310995259536627129014164073738939613023367477569344083119827669955655150601802849263356956505697375359036955509375039665711096354054609122978368555942494660051859669287513320180641577
602 2583976745123298566431306871832920966647607960784398130520175095895932852411722072973462513167503572753922669882848483455173881020719648491664921309327766541053394680880772324422581307799619643401236954588548
603 5699140117909964948643450160300642224679166993114057644114766453188349757931442946508537445071618164419605186957603288699054922372023646598148780814950102787041114946118965769441845046181734033981059297113660
604 12569849223631834499366602631596543985985463000392189027169145929744177085206969012844744845798386930642059637272163083095485203781002802571337227340996559628691352870606487481378350144223137355475438774868897
605 27723675192386967565164512135026008938618533961568776184858466955384287022825660098662952204764277434038041944427174649646144288582725253634339375991320885798436100422093747287179281596245894354352114504326342
606 61146490502683900078972474430352660101916234916251610013831700363956923803582763143834441854600173032495689075811952587991343499537474153866827532797591874383913315790306460343800408238673522742685288305766344
607 134862830228999634657311551492301864189817932832895409054832546657658024692372495300513628554998732995633437788896068259078172202855951110304992292936180308396517984451219408168979166621570182840846015386401585
608 297449335650386236879787615119629737318254399627359594294523560270700336407570650699690209314761743425304917522219311167802488694294627474244323961863681502591472069324532563625137614839386260036044145277129512
609 656045161803456373838547704669612134738425034170970798602878820905357596618724064543214860484123659883105524120250574923596320888126729102355475456524954879566857454439371587594075637917446042814773578860025368
610 1446953153835912382334406960831526133666668001174837006260590188468373217929820624386943349523246052761844486029397218106270813979109409315015943205986090067530232893329962583357130442456462268470393173106452321
611 3191355643322211001548601536782682004651590401977033606815703937207446772267211899473576908361253848948993889581013747380344116652513446104276210373835861637651937855984457730339398499752310796976830491490034154
612 7038756448447878376935750778234976144041605838125038012234286695320251141153147863490368677206631357781093303282278069684284554193153621310907896204196678154870733166408287048272872637422067636768434561840093676
613 15524466050731669136205908517301478421749879677424913030729163579108875500236116351367680703936508768324031092593953357474839922365416651936831735614379446377271699226146536679902875717300597542007262296786639673
614 34240287744785549273960418571385638848151349756826859668274031095425197772739444602208938316234271385597056074768920462330023961383346749977939681602594754392195336308277531090145149934353505880991355085063313500
615 75519331938018976924856587921006253840344305351778757348782348886170646686632037067908245309675174128975205452820118994344332476959847121266787259409386186939261405782963349228563172506129079398751144731966720676
616 166563129926769622985919084359313986102438490380982427728293861351450168873500190487184171323286857026274441998234191346163504876285110894470406254433151820255794510792073235137029220729558756339509551760720081025
617 367366547598324795245798587290013611053028330518791715124861753798325535519739825576577280962807985438145940071237303154657033713953568538918752190468898394903784357892424001364203591393471018560010458606503475550
618 810252427134668567416453762501033475946400966389362187598505856482821717726111688221062807235291145005267085595294725303658399904866984199104291640347182976746830121567811351956970355293071116518772061944973671776
619 1787067984196106757818826609361380937995240423159706802925305574317093604325723566929309785793869147036808613188823641953480304686019079292678989535127517773749454753927695939050969931315700989377053675650667424577
620 3941502515990538310883451806012775487043509176838205320975472902432512744171186959435196852550546279511763166448884587061617643085991727124276731260723933942402693865747815879466143454024872997314117809907838324704
621 8693257459115745189183357374526584450033419320065772829549451661347847206068485607091456512336383704028793418493063899426893686076850438447657754161795050861552217853063443110889257263342817111147007681760650321184
622 19173582902427597136185541358414549838062079063291252462024208897012788016462694781112222810466636555094395450174951440807267676839719956187994497858717619496853890460054582160829484458001335211671069039171968066945
623 42288668320845732583254534522841875163167667303420710245023890696458088777096576521659642473483819389700554066798787468676152996765431639500265726978159172936110474785856980201125112370027543420656255888251774458594
624 93270594100807210355692426420210334776368753926907193319597233054264024760261638650410741459304022483429901552090638836779199679607713717448189208118113396733773167424777403513139482003397903952459519458264199238372
625 205714771104042017847570394198835219390799586917105639101218675005540837536985972081933705729074681521954198554356229114365667036055147391084372914094944412964400225309609389187108448464797143116590107955700366543689
626 453718210528929768278395322920512313944766841137631988447461240707539763851068520685527053931633182433608951175511245697407487068875726421669011555168047998864910925405075758575342009299621829653836471799652507545972
627 1000707015158666746912483072261234962665902436202171170214519714469343552462398680021464849322570387350647803903113130231594173817359166560786212318454209394463595018234928920663823500602641563260132463057569214330316
628 2207128801421375511672536538721305144722604459321447979530258103944227942461783332124863404374215456223249806360582489577554014670773480512656797551003363201891590261779467230514755449670080269636855034070838795204321
629 4867975813371680791623468400363122603389975759780527947507977448595995648774635184935253862680064094880108563896676224852515516410422687446982606657174774402648091448964010219604852908639782368927546539941330097954614
630 10736658641902028330159419872987480169445853955763227065230474611661334850011669049891972574682698577110864931696465579936625206638204541454751425632803758199759777916162949359873529317882206301115225542940229410239544
631 23680446085225432171991376284696265483614312370847902109991207327266897642485121431908808553739612610444979669753513649450804427947182563422159648816610879601411146094105365950261814085434492871867306119951297615683409
632 52228867983822545135606220969755653570618600501476332167490392103129790933744878048752870970159289315770067903403703523754124372304787814291301904290396533605470383637174742120128481079508768112662158779843925329321432
633 115194394609547118601371861812498787310683054958715891400211258817920916717501425147397714515001277208651000738503872627444873951247780170037355234213596825410700545190512433600130491476899742526439543102628080068882408
634 254069235304319669374735099909693840104980422288279684910413724963108731077487971726704237583742167027746981146761258904340552330442742903496870117243804530422812236475130233150522797039233977924746392325207457753448225
635 560367338592461883885076420789143333780579445078035701988317842029347253088720821502161346137643623371264030196926221332435229033190273621285042138778005594451094856587435208421174075157976723962154943430258840836217882
636 1235929071794470886371524703390785454871841945114787295376846942876615422894943068151720406790288523951179061132356315292315332017628327412607439511769608014312890258365382850442478641792853190450749429963145761741318172
637 2725927378893261442117784506691264749848664312517854275664107610716339576867374108030145051164319214930105103411473889488971216365699397728711749140783020559048592753205895934035480080624940358826245252251498981236084569
638 6012222096378984768120645434171672833477908070113744253316533063462026406823469037562451448466282053231474237019874000310377661764589069078708540420344046712548280362999227076492134236407857441614645447933256803308387020
639 13260373264552440422612815571734131121827658085342275802009913069800668236541881143276623303722852630414127535172104315913070655546806465570024520352457701439409450984363837003426747114608568073680040325829659368358092212
640 29246673907998142287343415650159526993503980483202405879683933750317676049951136394583391658610024475758360173755682521315112527459312328868760789845698423437867494721933569940888974309842076506186325903910817717952268993
641 64505569912375269342807476734490726820485869036518556012684400564097378506725741826729234765686331004748194584531239042940602716683213726816230120111740893588283269806866366958270082856092010453987297255754892239212925006
642 142271513089302979108227769040715584762799396158379387827378714197995425249993364796735092835095514639910516704234582401794276088913233919202484760575939488615975990598096570919966912826792588981654634837339443846783942224
643 313789700086604100503798953731590696519102772799961181534441362146308526549937865988053577328801053755579393582224847324903664705285780167273730310997577400669819475918126711780822799963427254469495595578589705411520153441
644 692084970085583470350405384197672119858691414636440919081567124856714431606601473802836389423288438515906981748980933692747932127254774061363690742106895694927922221643119790519915682782946519392978488412934303062253231888
645 1526441453260469919809038537436059824480182225431261225990512963911424288463196312402407871681672391671724480202196449787290140343422782041929866244789730878471820433884336151959798278392685627767611611663208049971290406000
646 3366672606607543940121876028603710345479467223662483633515467289969157103476330490792869320692145837099028353986617746899483945392131344251133462800577039157613460343686799015700419356748798510004718818905005805354100965441
647 7425430183300671350594157441405092810817625861961408186112501704795028638559262455388575030807580112713963689722216427491715822911517462563630616343260974010154842909016717821920754396280543539402416126222945913770455162770
648 16377301819861812620997353420246245446115433949354077598215516373501481565581721223179557933296832617099651859646629304770721786166457707169191098931311678898781506251917771795801307070953772706572443864109099877512200731540
649 36121276246331169182116582869096201237710335122370638829946500036972120234639772937151985187285811071298332073279876356440927517725046758589515660663200396955176472847522342607303033498656343923149606547123205560378502428521
650 79667982675963009714827323179597495286238296106702685846005501778739269107838808329692545405379202255310627836281969140373570858361610979742661937669661767920507788604061403036526821393593231385701629220469357034527460019812
651 175713267171787832050651999779441236018592026162759449290226519930980019781259337882564648744055237127720907532210567585517863502889679666654514974270635214739797083460040577868854949858140235477975702305047813946567120771164
652 387547810589906833283420582427978673274894387447889537410399539898932159797158448702281282675396285326740147137701011527476654523504406091898545609204470826434770639767603498345012933214936814879101011157218833453512743970849
653 854763603855776676281668488035554841836027071002481760666804581576603588702155705734255110756171772908790922111683992195326879905370423163539753156078603420790049068139268399726552687823466861143903651534907023941552947961510
654 1885240474883341184613988975850550919690646168167722970623835683084187197185570749351074870256398782945302751755578551976171623313630525993734021286427842056319895219738577377321960325505073957765783005374861861829673016694184
655 4158028760356589202511398534129080512656186723783335478658070906067306554168299947404431023188193851217345650648858115479819901150765458079366588182060154939074561079244758252988933584225084730410667021906942557112858777359217
656 9170821124568955081304465556293715867148400518569152717982946393711216697038755600543117157132559475343482223409400223154966682206901339322272929520198913298939171226628784905704419856273636321965237695348792138167270502679944
657 20226882724021251347222920088437982653987447205306028406589728470506620591263081950437309184521517733632267198574378998286104987727433204638279880326825668654198237672996147188730800038052346601696258396072446138164214022054072
658 44611794208399091896957238711005045820631081134395392291837527847080547736694463848279049392231229318481880047797616112052029876605631867355926348835711492247471036425237052630450533660329777933803183814051834833441286821467361
659 98394409541367138875218942978303807508410562787359937301658002087872312170427683297101215941595018112307242319004632447259026435418165074034125627191621897793881244077102890166605487176933192189571605323452461805049844145614666
660 217015701806755529097660806045045597670808572780025903009905732646251244932118448544639741067711553958246751836583643892804157858563763352706531134710069464241960725827201927521941774391918730980839469042977369748263902313283404
661 478643197821910150092278850801096241162248226694447198311648993139583037600931360937558531527654337234975383720964903897660345593733158572768988618255850420731392488079640907674334082444167239895482121900006574329969091448034169
662 1055680805185187439059776644580496289832907016176254333924955988367038387372290405172218278996903692582258009760934440242579717622884482219572102863703322739256666220236384705515273652065267671980535849123465610464988027041683004
663 2328377312177130407217214095206038177336622605132534570859817709380328019676699258889076299061518939122762771358452524377963593104332727791850736862116714942755293166299971338552489078522454074941911167289908590678239956396649412
664 5135397822176170964526707041213172595835493436959516340031284411900239076954329878715711129650692215480500926437869952653587531802398614156470462342489280306241978820679583584779312239489075389779304456479823755686449004241332993
665 11326476449537529368113190727006841481503893890095287013987524812167516541280950162603640538298288123543259862636674345549754781227681710532513027548681883351740623861595551875073898131043418451539144762083113121837886035524348990
666 24981330211252189143443595549219721140344410385323108598834867333715361102238599584096357375658095186209282496631801215477473155559696148856876791959480481646236540889491075088700285340609290978020200691456134834354012027445347392
667 55098058244680549251413898139652614876524314207605733537701019079330961281431529046908425880966882587899065919701472383608533842921790911870224046261450243598715060599661733762179882920707657345819705839392093424394473059132027777
668 121522592938898627870940987006312071234552522305306754089389562970829439104144008256420492300232053299341391702039619112766822467071263534272961120071582370549170745060919019399433663972458733143178556440867299970626832153788404544
669 268026516089049444885325569561843863609449454995936616777613993275374239310526616096937341976122201784892065900711039441011118089702223217402799032102645222744578031011329113887567613285526757264377313573190734775607676335022156480
670 591151090422779439022065037263340342095423224199478967092929005630079439902484761240783109833211286157683197721123551265630770022326237346675822110466740689087871122622319961537315109491761171874574332985773562975609825729176340737
671 1303824773784457505915071061532992755425398970704264688275247574230988318909113530737986711966654625614707787144286721644028362511723738227624605341005063748724912990305558942474063882955981076892327222412414425921846483612141086018
672 2875676063657964456715467692627829374460247396404465993328109141737350877128753677572910765909431453014307640189284482729067843113149699672652009714112772720194404011622446998835695379197488911049031758398019586619300643559304328516
673 6342503217738708352453000422518999091015918017008410953749147289104781194159992116386604641652074192186298478099692516723766456248625636691979841538692286129476679145867213959208705867886738993972637849781812736214211112847784997769
674 13988831209261874210821071906570990937457235004721086595773542152440550707229097763511195995270803009987304743343671755091561275008975011611584288418389636007678271282039986860891475618729459064837602921976039898350268709307711081556
675 30853338482181712878357611505769811249374717405846639184875193446618452291586949204595302756451037472988917126876627992912190393131099722895820586550892044735550946575702420720618646616656407040724237602350099383319838062174726491628
676 68049180182102134109168223434058621589765352828701689323499534182341685777333890525577210154554149138164132731852948502548147242510825082483621014640476375600578572297272055400445999101199553075421113054482011502853887237197237981025
677 150087191573466142429157518774688234116987940662124465242772610517123922261896878814665616304379101286315570207049568760187855760030625176578826317699342387208835415876584097661783473821128565215679829030940062904058043183702187043606
678 331027721629113997736672649055146279483350598730095569670420414480866296815380706833926535365209240045620057540975765513287901913192350076053473221949576819153221778328870616044185594258913537472083895664230225191435924429579100578840
679 730104623440330129582513521544351180556466550288892828664340363144074279408095304193430280884972629229404247813804479529123951068895525234590567458539630013907022128955013287488817187619026628019588904382942461885725736096355439138705
680 1610296438454126401594184561863390595229921041239910122571453336805272481078087487201526178074324359745124065834658527818435757897821675645759961234778602415022879673786610672639417849059181821254857637796824986675509515376413065321016
681 3551620598537366800925041772781927469943192681209915814813327088091411258971555681236978891513857959535868189210292821150159417708835701367573395691506781649198981125902091961323021292377277179981799171257880198542454955182405231220872
682 7833345820515063731432597067108206120442851912708724458290994539326896797351206666667388063912688548301140626234390121829442786486566927969737358841553193312304984380759197210134859772373580987983187246898702858970635646461165901580449
683 17276988079484253864459378696079802836115624866657359039153442415459066075780500820536302305899701456347405318303438771477321330870955531585234678917884989039632848435305005092909137393806343797221232131594230704616780808298744868481914
684 38105596757505874529843799164941533142174442414524633893120211919009543410532557322309583503313260872230678825817170364104802079450746764538042753527276759728464677996512102147141296079989964774424263434446341607776016571779894968184700
685 84044539335526812791120195396991272404791736741757992244531418377345983618416321311286555070539210292762498277868730850039046945388060457045822865896106712769234340373783401504417451932353510536831714115791386074522668790020955837949849
686 185366066750537879446699769490062347645699098350173343528216279170151033312613143443109412446978122041872401874040900471555415221647076445676880410710098414578101529182871808101744041258513364870884660363177002853662118388340656544381612
687 408837730258581633423243338145066228433572639114871320949552770259311610035758844208528408397269504955975482573898971307215632522744899655891803574947473588884667736362255718350629378597016694516193584160800347315100253348461208056947924
688 901719999852690079637606871687123729271937014971500634143636958895969203689934009728343371865078220204713463425666673464470311990877859768829430015791053890538569813098294838205676209126386899569218882437392080704723175486943371951845697
689 1988806066455918038721913512864309806189573128293174611815490196962089440692481162899796156177134562451299328725374247400496039203402795983335740442292206195655241155379461484513096459511287164009322425237961164263108469362227400448073006
690 4386449863170417710867070363873685840812718895701220544580533164183490491420721170008120720751538629858574140024647466108207710929550491622563284459531885980195150047121178687376822297619591022534838434636722675841317192072916008953093936
691 9674619726193525501371747599434495410897374806373941723304703287262950186531376349744584813368155479921861743474961605680885733849978843013955998934854825850928869907340652212959320804365568944638895751710837432387357559632775389858033569
692 21338045518842969041465408711733300627984322741041058058424896771487989813755233862388965782913445522295022815675297458762267506903360482011247738312001857897512980970060765910431738068242425053287113928659636029037823588627778180164140144
693 47062540900856355793797887787340287096781364377783336661430326707159470118931188894786052286578429674448619771375242383632742724736271455645058761083535601775221111987242710508240298434104441129109066291955994733916964369328472369281374224
694 103799701527906237088967523174115069604460103561940615046165356701581890424393754139316689386525014828819101286225446372946371183322521754304073521101926029401371093881826073229439917672574451202857028335622826900221286298289720128420782017
695 228937448574655443219400455059963439836904529864922288150755610174651770662542742141022344555963475179933225388126190204655009873548403990619394780515853916700255168733712912369311573413391327459001170599905289829480396185207218437005704178
696 504937438050167242232598797907267166770590424107627912962941547056463011444016673176830741398505380034315070547627622792942762471833079436883848322115243435175731449454668535246863445260887096047111407491766574392877756739742909243292782580
697 1113674577628240721554165118988649403145640951777196440972048450814507913312427100492978172183535774897449242381480691958831896126988680628071770165332412899752833992791163143723166808194348643297079843319155975685976799777775538615006347177
698 2456286603831136886327730693037262246128186433419315170094852511803667597287396943126978688923035024974831710151087574122318802127525765246762935111180679716205923154316039199815645189802088614053160857238217241201433995740758295667018398532
699 5417510645712441014888060183981791659026963290946258253152646570663798206018810559430788119244575429983978490849802771037580366726884609930409718544476602867587577758086746934878153824865064324153433121968201056795745748221259500577329579644
700 11948695869053122751330285486952232721199567533669712947277341592142104325350048219354554410672686634865406224081086234033992629580757900488891207254285618634927989508964657013479474457924477291603946087255558089277468296220294539769665506465
701 26353678341937382388988301666941727688527321500758741064649535696087876247987493381836087510268408294705644158313260042190304061289041566224545349619751916986061902172245353226774594105651043197261053031749333419756370588181347375206349411462
702 58124867329587205792864663517865247036081606292463740382451717962839550701993797323102963139781392019395266807476322855418188489304967742379500417783980436839711382102577453388427342036167150718675539185466867896308486924583954250990028402568
703 128198430528227534337059612522682726793362780118597193712180777517821205729337642865560480690235470673655939839033731944870369608190693385247892042822246492314350753714119563790334158530258778728955024458189293881894442145388203041749722311601
704 282750539398392451063107526712307181275252881737953128489011090731730287706662779112957048890739349642017523836380723931931043277670428336720329435264244901614763409600484480807442911166168600655171101948127921183545254878957753458705794034664
705 623625946126372107919079716942479609586587369768369997360473899426300126115319355549017060921260091303430314480237770719280275044645824415820159288312470240069238201303546415003313164368504352029017743081722710263398996682499461168401616471896
706 1375450322780971750175219046407641945966537519655337188433128576370421457959976353963594602532755653280516568799509273383430919697482342216888210619447186972452827156321212393796960487267267482786990510621634714408692435510387125378552955255393
707 3033651184960335951413545619527591073208327921048627505355268243472573203626615487040146253956250656203050661435399270698792882672635112770496750674158618846520417722242909268401363885700703566229152123191397350000930125899732004215811704545450
708 6690928316047044010746170955997661756003243211865625008071010386371446533368550329629309568833761403709531637351036312116866040389916049956813660636629707933110073645789364951806040935769911484487321989464517410265259248481963469600025025562796
709 14757306954875059771667560958402965457973023943386587204575149349113314524697077013222213740200278460699579843501581897617163000477314442130515531892706602838672974447899942297409042358807090451761634489550669534939210932474314064578603006380985
710 32548265094710455494748667536333521989154375807821801914505566941699202253020769513484573734356807577602210348438563065933118883627263997031527814459571824523866366618042793863219448603314884469752421102292736419879351990848360133373017717307420
711 71787458505467955000243506028664705734311994827509228837082144269769851039410089356598457037547376558913952334228162443983103807644444044019869289555773356980842806881874952678244938142399680423992164194049990250023963230178683736346060460177636
712 158332223965810969772154573015732376926597013598405044878739437888653016603517255726419127815295031578527484511957906785583370615766202530170254111004253316800358588211649847653898918643606451299745962877650650034987137392831681537270723926736257
713 349212713026332395039057813567798275842348403004631891671984442719005235460055280966322829364946870734657179372354376637099860115159669057372036036468078458124583543041342489171017285890527787069244346857594036489853626776511723207914465570779934
714 770212884558132745078359133164261257419008800836773012181051029707780321959520651289244115767441118028228311078936915718182824037963782158763941362491930273230009892964559931020279509923455254562480857909238063229731216783202130152174991601737504
715 1698757993082076459928872839344254891764614615271951069240841497304213660522558558304907359350177267634984106669831738221949018691693766847698136835988113863260378374140769709694457938490516960424707678696126776494449570959235941841620707130211265
716 3746728699190485314896803492256308059371577633548534030153667437327432556505172397576137548065301406004625392712017853080997897498547202752768309708444306184645340291322881908559933162871561707918659704249847589478752768694983606891155879831202464
717 8263670282939103374871966117676877376162164067933841072488385904362645434969865446441519211898043930037479096502972621880178619035058187664300560779380542642520690475610323748140145835666578670399800266408933242187236754173169343934486751264142432
718 18226098558960283209672805074698009644088942751139633214217613306029504530462289451187945783146265127709942299675776981982306256761810142176299258394749199148301759325361417205974749609823674301224308211513993260868923079305574629710594209658496129
719 40198925817111051734242413641652327347549463135827800458588894049386441617429751299952029114357831661424509992063571817045610411022167487105366826497942704481248858942045716320509432382518910310367276127277834111216598927306132866312344299148194722
720 88661521917161206843356793400981532071261090339589441989666174003135528669829368046345577440613707252886499080630116255971399441079393161875034213775265951605018408359701756389159010600704399291134352520964601464620434608785435076559175349560531876
721 195549142393282696896386391876661073786611123430318517193549961312300561870121025543879100664373679633482940460936009493925105138920596465926367685945281102358338576044764929984292770811232472883493013253443196190109792296876444782828944908779559881
722 431297210603676445527015197394974474920771709996464834845688816673987565357671802387710230443105190928390390913935590804895820688863360418958102198388504909197926011031575576289094974004983856077353302634164226491436183521059022431970234116707314484
723 951255943124514097897387188190930481912804510332519111681043807351110659385172972821766038326824089109667280908501297865763040818806113999791238610552275770000870430422852908967348958610672111445840957789293054447492801650903479940499643582975160844
724 2098061028642310892691160768258522037612220144095356740555637576014521880640466971187411177318021857852817502277938605225451186776532824465508844907049832642360079436890470747918990688032576695775174928832029305085095395598683404663828232074729881569
725 4627419267888298230909336733912018550145211998187178315956963968703031326638605744762532585079148906634025395469812801255798194241929009349975792012488170193918084884812517072127076350070137247627703160298222836661626974718425831759626698266167077622
726 10206094478901110559716060656014967582203228506706875743594971744757173312662384462346831208485121902377718071848126900377359429302664132699742822635528616157837040200047887053221501658750946606701247278385738727770746751087755143459753040115309316088
727 22510249986444532012123282080288457202018677157509108227745581065528868505965235895881073594288265662608253645974192405980170045381861089864994490178107064958034159836986244854361994005534469909177669485603506760626588897774193691583334312305348513745
728 49647919240777362255155900894488932954182566313205394771448126099760768338569077536524679773655680231850532687418197613216138285005651189079964772368702300109986404558785006780851064361139077065983042131505236357914804770266813214926295322876864105112
729 109501932960455835070027862444992833490568361133117665286491223944278709989800539535396190755796482366078783446684522126809635999313966510859672367372933216377809849317617900614923630381029100738667331541396211443600356291621381573312343685869037526312
730 241514115907356202152179006970274124183155399423744438800728028954086288485566314966673455105881230394765820539343236659599442044009794111584339224923973497713653858472222046084209254767592671386512332568395929647827301481016956838208021684043423566369
731 532676151055489766559513914835037181320493365160694272372904184007933345309701707469871589985418141021382173766104670932415022373025239412248643222216649295537294121503229098949269573896324419839007707268297095653569407732300726891342338690963711237850
732 1174854235071435368189055692115067196131555091454506210032299591960145400609203954475139370726632764408843130978893863991639680745364445335356958811806231807452398092324076098513462778173677940416682746077990402750739171756222835355997021067796460002012
733 2591222586050226938530290391200408516446265582332756858865327212874377089703974223916952196559146759212452082497130964642878803534738684782298256848536437112618450043120374243111134811114948552219877824724376735149305644993462627550202063819636343570393
734 5715121323155943643620094697235854214213024529826207990103558609756687524717650155303775983103711659446286338760366600218172629442502608976845156919289523520774194207743977585171539196126221524278763356717050565952180697719225981991746466330236398378636
735 12605096881383322655429245086586775624557604151106922190239416811473520450044504265082691336934056083301415808499627064427984939630369663289047272650385278849000786507812031268856541170426120988974209459512091534655100567194674799339489953728269256759284
736 27801416348816872249388780564373959765561473884546601239344160835821417989792982754082334870427258925815283699496385093498848682795478011360392802149306994810620023058744436780824217151967190530168296743748559804459506779382812226229181971276174857088961
737 61317954020789688142397655825983773745335972298919410468791880281399523504303615663468445723958229511076853737753136787215869995033458631697630761217903513142014240325232851146819973500060602584615356844214170174871194256484850434450110408882586112556558
738 135241004922962698940224556738554323115229548748945743127823177374272567458651735592019582784850515105455123284005900638859724929697286926684308795086192305133029267158277733562496488170547326158204923147940431884397489080164375668239710771493441481872400
739 298283426194742270129837894041482605996020571382438087494990515584366552907096453938121500440128289136725530267508186371218298542190051864729010392321691605076678557375299903905817193493061842846578143039629423573254484939711563562708603514263057820833761
740 657884806410274228402073443908948985737377115063795585458772911450132629318496523539711446604214807784527914272769509529652467079413562361155651545861286723295371355075832658958454360486184288277771642923473017321380164135907977559867317437408701754224080
741 1451010617743511155744371444556452294589983778876536914045369000274537826095644782671442475993280130674510951829544919698164659088524411648995611886808765751723771977309943051479405209142915902713748208994886466527157817351980330787974345646310844990320560
742 3200304661681764581618580783154387195175988129135511915585728516133442205098386019281006452426688550485747433926598025767547616719238875162720234165939223108524222511995186006864627611778893648274074561029402356627570119643672225138657294806884747801474881
743 7058494129773803391639235010217723376089353373334819416630229943717017039515268562101724351457591908756022782125965561064747700517891312686596119877739732940343816379066204672687709584043971584825920764982277730576520403423252427837181907051178197357173842
744 15567998877291117939022841464991899046768690525546175747305828887708571905126181906874891178908463948186556516081476041827660060124307037022187851642288231632411404735442352396854824377230859072365589738959441927680198624198485186462338159748667239704668244
745 34336302416264000459664263713138185288713369180227863410197386291550586015350749833030788810243616446858860466089550109422867736967852949207095937450515686373347031982879890800574276366240611793005254038948286211987967368040642598063333614304219227210811369
746 75731098962301804310967762436494093953516091733790546237025002526818189070216768228163301971944824802473743714305065779910483174453597211100787994778771105687037880344825986273836262316525195170836428842878850154552455139504537623963849135659616651778796580
747 167030196801894726560958366337980086953800873993127268221355833941344950045559718363201495122798113553134043944691607601648626409031501459223763841199830443006487165425094324944527349010281249414038447424717142236785108903207560434390036431067900543262261404
748 368396696020053453581580996389098359196315117166482399852909054174240486106470186559433779055839843553126948355472765312720120555030855867654623619850176572386321362833068540689628974386803110621082148888382570685558185174455763466843406476440020313735334177
749 812524491002408711474129755214690812346146326066755345942843110875299161283157141347030860083624511908727640425250596405350724284515308946410035234479124250459680606010963067653094211090131416413000726619643991525668825488416064557650662088539657279249464934
750 1792079178806712149509217876767361711646093526126637960107042055691943272611874001057263215290047137370589324795192800412350074978062119352043834310158078943925848377447020460250715771190544082240039900664005125288122759880039689549691360608147215101761191272
751 3952555053633477752600016749923821782488502169419758320066993165558127031330218188673960209635934118294305597945858366137420270511155094571742292240166334460238018117727109461191060516767891275101161950216392821261803704934535142566226127692734450517257716721
752 8717634598269364216674163255062334377323150664906271986076829441991553223943593518694951279355492748497338836316967328680191265306825498089894619714811793170935716841465181990035215244625913966615324627052429634049276235357486349690102917474008558313764898376
753 19227348375345440582857544386892030466292394855939181932260700939675049720499061038447165774001032634365266997429127457772732605591713115531833073739781665285797282060377384440321146260442372015470689154768864393386675230595012388929897195556164331729290988024
754 42407251804324358918315105523707882715073291881298122184588395044908226472328340265568291757637999387024839592804113281682885481694581325635408439719729665031832582238481878341833353037652635306042540259754121608035154166124559920426020518805063113975839692769
755 93532138206918082053304374302478099807469734427502516355253619531808006168600274049831534794631491522547018021925193892045962228695988149360711499154271123234600881318428938673701921319931184578700405146560672850119584567606606190542143955084134786265444283914
756 206291624789181604689466292991848230081231863710944214642767940003291062057699609138110235363264015679459303041279515241864657062983689414253256072048323911754999044697235261787724988900304741172871499447890210093625844365808224770014185105724433904260179555852
757 454990501382687568297247691507404342877537019303186551470124275051490350587727558541788762484166030745943445675363143765412199607661960154141920583816377488541830671632952401917283330838262117651785539155534541795286842897741009460454390730253930922496198804473
758 1003513140972293218647799757317286785562543773033875619295502169634788707344055391133409059762963553014433909372651481422870361444019908457644552666787026100318262224584333742508268582996455419882271483457629756440693270363088625111450925415591996631257841892860
759 2213317906733768041985065807626421801206319409778695453233772279272868476745810391404928354889191121708327121786582478087605379951023506329542361405622376112391523493865902746804262154893215580937414466363149722975012385091985474992916035936908427166775863341572
760 4881626314850223652267379306760247945290175838860577457937668833597227304079348341351645472262548274162597689248528099940622959509708972813226643395061129713324877659364757895525807640624693279526614471881833987745311613081711959446286462604070785256047925487617
761 10766765770672740523182558370837782676142895450755030535170839836829243315502752073836700004288060101339629287869707681304116280463437854084097839456909285526968017543313849533559883864245841978935500427221297731931316496526512544004023850623733567143353692868094
762 23746849448079249088350182549301987153492110311288756523575451952931355107751314539078328363465311324387585697525997840695837940877899214497738040319440947166327558580493601813924029883384899538808415320805745186837645378145010563000963737184375561453483249077760
763 52375325211008721828967744405364222252274396461438090505088572739459937519581977419508302199193170922937769084300523781332298841265507401808702724033943024045979994820351961523373867407394492357143445113493324361420602369371733085448213936972821908163014423643137
764 115517416192690184181118047181566227180691688373631211545347985315749118354666706912853304402674401947215167456470755243968713962994452657701503287524795333618928007184017772580307618679034826693222390654207946454772521235269978714900451724569377383469382540154368
765 254781681833459617450586276912434441514875487058551179614271422584429591817084728364784937168814115218817920610467508328633265866866804529900744615369031614404183572948529146974539267241454552925253196629221638096382687848684967992801867186323130328392248329386496
766 561938688877927956730140298230233105282025370578540449733631417908319121153751434149078176536821401360573610305235540438598830574999116461610191954772006252854347140717410255472452401890303598207649838371936600554185978066741669071051948309619082564947511082416129
767 1239394793948546097641398643642032437744742429530712111012610821132387360662169575211009657476317204668362388066941836121166375112992685580921887197068807839327622288618838283525212422459642023108522067398081147563144477368753316857004348343807542513364404704986626
768 2733571269730551812733383564196499317004360346119975401639493064849204313141423878786804252121448524555542696744351180570966016092852175691744519009506647293059428150186205714024964112160738599142297331425383933222671642586191601706810563873938215355121057739359748
769 6029081228339031582196907426623231739290746062818491253012617547606727747436599191722686680779718450471659003793937901580530862760703467845099229973785300838973203441089821683522380626211780796492244501222704466999529263239124872484673076057495513275189626561135625
770 13297557250626609262035213496888495916326234555167694617037845916345842855535367958656383019035754105611680395654817639282228100634399621271120347144639409517274029170798481650569973674883203616093011069843490081562203003847003061826350500458798569063743657827257876
771 29328685770983770336803810557973491149656829456455364635715184897540890024212159796099570290192956735778903488053986459135422217361651418233985213298785466327607486491783169015164911461927145831328319471112364096347077650280197725359511564791535353482608373393875500
772 64686452770306572255804528542570214038604404975729220524442987342688507795860918783921827261165631922029465979901910819851375297484006304313069656571356233494188176424656159713852203550066072459148883443447432659693684563799520323203696205640566220240406373348886625
773 142670462791239753773644270582028923993535044506626135665923820601722858447257205526500037541367017949670612355458639278984978695602412229897259660287351876505650382020110801078274380775015348534390777956738355400949572131446043708233742911739931009544556404525031126
774 314669611353463277884092351722031339136726918469707635967562826100986606918726570849099645372926992635120128198971265017105379608566475878028504533873489219338908250532004771171713673011957842900109875384589074898246221913172285141826997388271397372571721182443937752
775 694025675477233128023989231986632892312058241915144492459568639544661721633314060482121118007019617192269722377844440854062134514616958060370078724318334672172004677488665702057279549573981758259368634212625582456186128390144090606857690982183360965383848738236762129
776 1530721813745706009821622734555294708617651528336915120585061099691046301713885326490742273555406252334210057111147520987109247724836328350637417108924021220849659736997442205192833479922978865053128046381989520313321828911734224921949124876106652940312253880998555384
777 3376113238844875297527337820832620756372029975143537877137685025483079210346497223830584192483739497303540242421266306991323875058239132579303338751721531661038227724526889181557380632857915573006365968148568115524889879736640734985725247140484703253196228944441048520
778 7446252153166983723078664873651874405056118192202220246734938690510820142326308508143289502974498611799350207220377054836709884631095223218976756227761397994248460126542444065172040815289812904272100570509761813505965887863425560578308185263152767471776306627118859169
779 16423226120079673455978952481859043518729887912741355614054938480712686586366502342777321279504403475932910471551901630660529016987026774788590929564446817209346579990082330335536915110502604673597329187401513147325253604638585346078565495402412187883864867135236273722
780 36222565479004222209485242784550707793831805800626249105247561986908452383079501909385226751492546449169361185525069568312381909032292682156485197880615166079731387704691549852631210853863124920201024342951594410175397089013811427142856237945309079020925963214913595964
781 79891383111175428142049150442753289992719729793454718457230062664327724908485312326913743005959591510138072578270516191461473702695680587531947151988991730153711235535925543770434462523016062744674149256412950633856760065891048414864020661153770925513628233056946051097
782 176205992342430529740077253367365623504169347499650792528515063809368136403337126996604807291423586496209055628092934013583476422378387949852485233542430277516769051061933417876405840156534730162945627700227414415038773736420682175806606817709954038911121333249128375916
783 388634550163865281689639749519281954802170500799927834162277689605644725189753755902594841334339719441587472441710937595479334753789068581861455664965475721113269489828558385605442891166932585246092279743406423240252944561855175778756069873365217156843168629713170347796
784 857160483438905991521328649481317199597060731393310386781785441875617175287992824132103425674639030393313017461692391382420143210273817751254858481919943172380250215193042314981320244856881233236858708743225797114362649189601399972376160407884205239199965492483286746689
785 1890526959220242512782734552330000022698290810286271566092085947560602486979322775260811658640701647282835090551477716778423762842926023452362202197382316622277269481448018047839046329870297196636663045186679008643764072115623482120558927633478364517311052318215701869294
786 4169688468604350307255108854179282000198752121372470966346449584726849699148399306424218158615743014007257653544666371152326860439641115486585860059730108965667808452724594481283535550907526978519418370116764440527781088793102140019873925140321946191465273266144574086384
787 9196537420647606606031546357839881199994564974138252319474684611329316573584791436980539742906125058407828324551025133687073864089556048724426578601380161103715867120642231277548391346671935190275695448976754678169924826775805680012124010688528097622130512024772434919457
788 20283601800515455724845827268009762422687420758562776205041455170219235634148905649221891144452951764098491739653527984152571491022038120901215359400142638829709003722732480602935829023214167577188053943140188364983613725667234842144806949010534559761572076367760571708208
789 44736892069635261756946763390198806845573593638498023376429359925165320967446210604868000447521646542204241132851722339457469842483717357289016578860015386625085815898189555687155193597335862132895526256397141170495008540127571824309487823161391065714609426001665717502800
790 98670321559918130119925073138237494891141752251134299072333404461659958508477212646716540637949418142816310590254469812602013549056990763302459736321410934353887498917021342651858778541343659456066747961771037019159941907030949328631099657011310229051349364028103869925057
791 217624244920351715964695973544484752204970925260831374349708264093539152651103330942654972420351788049731112920162467609356598589136019647506134832042964507537484001556775165906653386105901486489321549866682262403303497539729133499407006263033155017864270804423968311558322
792 479985381910338693686338710479168311255515444160160772075845888112243626269652872490177945288225222641666466973176657558170667020755756652301286242945944401700053819011739887500461965809138835111538625989761665977102003619585838823123500349227701101443151034849602340619444
793 1058641085380595517492602494096574117402172640571455843224025180686147211047782957627072431214399863426149244536607784928943347590568504067905032222213299737753995136940501117652782710159621329679143999941294368973363949146202626974878100355466712431937651433727308551163945
794 2334906415681542750949900961737632987009316206403743060797758625465833574746669246196799834849151514902029601993378037467243293770273027783316199276469563983045474275437777401212218806425144145847609549749271000350031395832134387449163206973966579881739573671878585413886212
795 5149798213273424195586140633954434285274147856967646893671363139043910775762991364883777614986528252445725670959932732492657254561301812218933684795885072367791002369887294689924899578659427126806757725488303666677164795283854613721449914297160860864922298378606773168391868
796 11358237511927443908664883762005442687950468354506749630566751458773968762573765687394627661187456368317600586456473249914257856713172128505772401813983444473335999876715090497502581867478475583292659450917901702327693539713911854417777928949788434161782248190940854887947681
797 25051381439536430568279668485748518362910252915417242321931261543013771099894200620986055157224064251537230774906324537295759007196617284794861002904436452929717474028867958396217382541382095312432928451585074405005418475259958096284719064873543448205304070053760295189781574
798 55252561092346285332145477605451471011094653687802131537533886225071452975551392606855887929434656755520187220772581807084175268954536381808655690604757978227225950427623211482359664661423617751672614628658452476688001745803770806290888044044247757275530438486127363547955016
799 121863359696620014572955838972908384710139775730111012705634523908916874713676550901106403520056769879357975028001636864082608394622244892123083783023499400927787900731961513462221911190325711086637888708234806655703697031321453466999554017038283948712843125163195581983857713
800 268778100832776459714191346431565287783189804375639267733200309360847520527247302423198862197337604010253180830909598265460975796441107069041028568951435254785293275492790985320661204922033517485708705868054687716412812537902865030283827098950111345630990320380151459157497000
801 592808762757899204760528170468582046577474262439080667003934504946766494030045997453253612324109864776026548882591778338006126861836750519890712828507628487797812501413205182123682074505490652723090026364767827909513626821609500866858542241944470448537511079246430281862949016
802 1307480885212418424094012179910072477865088300608272346713503533802449862773768545807613628168276499431411072793185193540094862118295745931904509440038756376523412903558371877709586060201307016532817941437770462474730950674540455200716638500927224845787865283656056145709755745
803 2883739871257613307902215706251710243513366405592183961160207376965747246074784394038426118533890602873075326417279985345650700033032598932850047449028948007832119082609534740739833325324647550551344588743595612665874713886983775431717104100804561037206720887692263750577008490
804 6360288505273125820564959582972002533604207073623448589324349258878260986179614785530105849391891070522177201717151749029307526927901948385590807726565524503462050666632274663603348725154785753825779203851959053241263054595577051730292750443553592522950952854630957783016965996
805 14028057895758670065223931345854077545073502447855169525362202051558971835132998116867825326952058640475765476227488691598709915974099642703086124893169805383447514236822921204916283510510878524184376349141688568957257059865694558661302139388034409891689770992917971711743687737
806 30939855662774953438350078397959865333660371301302523011884611480083690916340780627774076772438007883824606278872257368543070531981231884339022297235368558774727147556255377150572400346346404598920097287026972750580388833618372892754321382876873380820586262873528207174064383964
807 68239999830823032697265116378891733200924949676228494613093572219045642818861176041078259394267906838171389759461666486115448590890365717063635402197302642052916345779143028964748149417847594951665973777905904554402040721832322837238935516197300354164123478601687372131145733924
808 150508057557404735459754164103637543946923401800312158751549346489650257472855350199024344115487872316818544995150821663829607097754831076830356929287775089489280205795108979134412582346206068427516323904953497677761338503530340233139173171782635118219936728196292715974035155585
809 331955970777584424357858406605234953227507174901926840514983304459384205862051481025822765003413752517461696269173900696202284727490894037999736155810918737753287559146473335419397565038758541453952745096933968106103065840679053359032667726442143617260459719266113639122134695134
810 732151941385991881412981929589361639655939299480082175643060181137814054542964138092723789401095411873094782297809467878520018045872153793063107713819140117559491464072089699803543279495364677859571463971773840766608172403190429555304270969081587588685042917133914650375415124192
811 1614811940329388498285718023282360823258802000760476510037669708765278366558783626384471922917678696063008109590769757420869643189499138662956572356926055324608263133939288378741499141336935424146659251848501179210977683309911199343747715109945810295590022562464122016724865403969
812 3561579851436361420929294453169956599745111176422879860590322721989940938979618733794766610838771144643477915450713415537941571106489171363912880869663029386969813827025050092902395847712629389747271248793936326528058432460501452046528097946333764208440504844194357672571865503072
813 7855311644258714723271570835929274839146161652325841896823705625117695932502201605682257011078637701160050613199236298954403160258850496520888869453145198891499119118122189885608334974920623457354113961559646493822725037324193333648360466861749116005566052605522629995519146130336
814 17325435228846817944828859695140910501551125305412160303685080959000670231563186837748985945074954098383109335989242355329675963707200131704734311263216453107606501370183668149958169091178182338854887174967794166856427757958297866640468648833444042306722127773509382007763157664641
815 38212450309129997310587013843451777602847361787247200467960484639991281402105992409292738500988679341409696587429198126197293498520889434773381503396095935602182816567392386392818734030068994067457045598729524660240913948377097185327465395613221848821884760391213121688098180832354
816 84280212262518709344445598522832830044840885226820242832744674905100258736714186424267734013055996383979443788057632551348990157300629366067651876245337070095864752252906962671245803035058611592268205159018695814304552934078387704303291258088192813649335573387948873371715507795044
817 185885859753884236633720056740806570591232895759052645969174430769201187704991559686284453971186946866341996912104507458027656278308458863840038063753890593299336005875997593492449775161295405523391297493005185795465533626115073275247051165009829669605393274549407128751194173254729
818 409984169816898470578027127325064918785313153305352492406309346178393656812089111781861646443362573074093690411638213042252606055137807162453457630903877122200854828319387573377718284352659805114239640584739896251171981200607243735821567725632881188032671309490027379190486527341812
819 904248551896315650500499853172962667615467191837525227645363367261887572360892409987991026899781142532166824611334058635854202267576243690974567138053091314497574408891682109426682371740378221820747486328498488316648515335292875175946426709353955189714678192368003631752688562478668
820 1994382963546515537634719763086731905822167279434103101259901165292976332426776379662266507770749231930675646134772624729736060813460946245789172339860073222294484823659361812345814518642051849164886270150002162428762564296700823627139904583717740049034749659285414392256571298212065
821 4398750096909929545847466653498528730429647712173558694926111676764346321665641871106394661984861036935444982681183462501724727682059699654031802310624023566789824475638111198069347321636763503444012180884744221108697109794008890990101376893068361286102170628060856163703629123765942
822 9701748745716174742195433160170020128474762616184642617497586720790580215692176152200780350869503216403056789973700983639303657631695642999038171759301138448077223360167904505565377015013905228708771848097986930534042734923310657156149180495490677761919019448489715959159946810010552
823 21397880454978865022025586083426772162771692511803388336255074606874136763811128684063827209509755664736789226082174592008343376076852232243865515858462350118448931543995170823476568548669862306582429966345976023496848034143322137939438265574699095572872788556264846310576464918233169
824 47194511006867659589898638820352073055973032735780335367436260890512619849287899239234049081004372366409023434845532646518411479835764164141762834027548723803687687563628452845022484418976488116608872113576696268102393178080653166868977908042466552431847747740590548784856558960232280
825 104090770759451493921992710800874166240420828087745313352370108501815819914267974630668878512878247949221103659664766276676126617303223971282563839814398586055452598487424810195610345852966881461926516075251379466738829091084616990894104996580423782625614514929670813528873064730475112
826 229579421973881852866011007685175104643613348687294015040995291610505776592347077945401584235266251563178996545411707145360596610683300174808993195487259522229354128518844791214697260254603625230435462116848734956974506216312556119727648258735546660824101818415606473368322594379183393
827 506353354954631365321920654190702282343199730110368365449426844111524173033982055130037217551536875492767016525668946937239604701202364513759749225002067768262395944601318035274417004928183738577479796347274166182051405610705765406324274425513559874080051384571803495521501747718599066
828 1116797480668714224565834019182278730926820288308482044251223796724864165982232084890743313615951998934755136711002660151155336019707952998802062289818534122580244487690060880744444355709334358616886108769799711830841640312496147803542653847607543530785717284073277804571876560167673244
829 2463174383311310301997679046049732566497253925304258103543442885060234108556811247726888211467170249432689269967417027447671268650099206172413117775124327767389843103898966552703585971673272342464207679656448158618657786841304851726812955953950633722395536386562162082512075714714529881
830 5432702121577251969317278746290167415337707580718884572536312614231992390147604550583813640485877374358145556460503001832582142001400776858585984775250723303042082152399251140681588948274728423505895155660170483419366979293315468859950186333414827318871124157696127660545653177147658828
831 11982201723823218163200391511762613561602235449746251189323849025188848946277441186058370594587706747651046249632008663816319620022509506715974031840319980728664408792488563162107622252258791205628676420090140678669575598899127085523443026514437198168527965599465533125663182914462990900
832 26427577830957746628398462069574959689701724824796760482191140935437932001111693619843629400642583744734781769231434355080310508695118219604361181455764289224718660688876092876918830476190854753721560519836729515957808984639559022773699008982825030059451467585493228333838441543640511681
833 58287857783492745226114202885440086794741157230312405536918594485107856392370991790271072441771044863827709094923371711993203159391637216067308347686779301752479403530151436894519249900656437930949016195333629515334984948572433514407348204299064887437774059328682584328222536264428682190
834 128557917290808708615428797282642787151084549910371062263161037995404561731019424766600515478129796475306464439478752087802725938805783938850590727213878584233623215852791436951146122053571667067526708810757399709339545496043994114338139435112566973044076084256830701782108255443320355280
835 283543412412575163859256056634860533991870824645538885008513216926247055463150543153044660356902176695347710648188938530685762386306686097305542635883521457691965092394458966779211074583334188888774978141351528934636899976727547251449977879207958976147603636099154631898054952430281222241
836 625374682608643072944626316155161154778482806521390175553945028337601967318672078096360393155575398254523130391301248773364727932005009410678393619453822217136409588319069370452941399067324815708498972478036687384608784902027528017307303962714982839732981331526991848124332441124991126672
837 1379307282508094854504681429592965096708050162953151413371051094670608496368363580959321301789280592984352725222081249634532181802815802760207377966121523018506442392490930177857028920188221298484524653766830774478557115300099050148952747360542532652510038747310814398030773137693302608624
838 3042157977428764872868618915820790727407971150551841711750615406267464048199877705071687263935463362664053161092351437799750125991938291617720298568126567494704849877376319322493268914959776785857824285675013077891751130576925647549355472600293024281167681130720783427959601227816886439489
839 6709690637466172818681864147796742609594425107625073599055175840872530063718427488239734921026502123582629452576004124372864979915881592646118990755706957206546109343071708015439479228986878387424147543828062843168111046055878823116018249163301031402068343592968558704043534896758764005650
840 14798688557440440491868409725186450315896900378203298611481402776415668623805218557438791143842284840149611630374089498380262141634578988052445359477535437431598661078634346208735987378161978073332819741422956460814779207411856696380989245687144595456646725933247931806117842931210830619924
841 32639535092309645856605438366193691359201771906958438934713420959098801295810314819949269551620033042963276421840530434560274409261096267722611017523197442357902172034645011739965243671283732932523463768520925999521309545400639040311333963974582215194461132997216647040195287090238547679337
842 71988760822085464531892740880184125327997968921541951468482017759070132655339057128138274024266568209509182296257064993493413798438074128091341025802101841922350453412361731495369966571554344252471075080869914842210730136857156903738686177112465461790990609587401852784434109077235859364324
843 158776210201611369555653891485554700971892838221287201548445438294555933934483332813715339192375421259167976222888219485367089738510727244235127411081739121276299567903357809199475920521270666578274969903162786145236239481126170503858361599912075519038627945108051637374986061085682549348572
844 350191955495532384967913221337303093302987448349532842031604297548210669164776980447379947936370875561299228867616969405294453886282550756192865839686675684910501307841360630138917084713825066089073403574846498289993788507652980048028057163798733253271717023213319921790167409261603646376481
845 772372671813150234467719183554790311933972865620607635531690612855491470984893018022898169897008319332107640031491003804082321571003175640477072705175453211743353069095082991773204135999204476430617882230562911422198307152163116999794800504709931968334424656014041696364768927600443152117286
846 1703521553827911838491092258595135324839838569462502472611826664005538875904269368859511678986392059923383256285870227093531732880517078525189272821432645544763005706093523792745884192519679619439510734364288608989632853785452404503447962609331939455707477257136135030104523916286568853583144
847 3757235063151356061950097738527573742982664587274537787255257625559288420973315718166403305909154995408065741439357423592357919647316707806571411482551966774436512720028408215630685469753184304968094872303423716269259496078557789054923982382462612164686671537485589981999215241834741353542769
848 8286842798115862358367914660609937797899302040169683210042205863974068312931524454355704781715318310148239122910205850988798160865636591253619895670279386760616378509151899423034575075505573086366807626837410343960717299309278695109642765269635156297707767730985221660363199411269925859202824
849 18277207150059636555226921579815010920638442649801868892696238391953675501767318277570921242417028680219861502106281929071128054611790261032429064161991419065995762724397322638815034343530825792173125988039109296911067452404009794722733493148602252051123012719106578350830922738826420571988792
850 40311649363270629172403940898157595584259549886878275572647734409466639424507952273308245790743212355847788745651921281734614028870897229871429539806534804906428038168823053493260754156814835889314346848381642310091394400886577378500390968679667116266932696975698746683661060719487582497520353
851 88910141524657120703175796456925128966418401813926234355337674682907347161947429000972196363201743021843816614214048414458026218607431050996478975283348996573472454846798006409556083389135244864995501323600694964143506101082433452110424702628969388831573161682382715027685320850245090854243530
852 196097490199373877961578514493665268853475246277654337603371587757768369825662176279515313968820514723907494730534378757987180491826652363025387014728689412212940672417993335457927201121801315522164128635240499225198079654568876698943582898406541029714269336083872008406201564439316602280475852
853 432506629762018385095560969885488133291210042442186950779390909925003379075832304832338873728384241803662778206720678797708975012524201955922203569263913629332309383004809724409115156400417466933642604118862640760487553710024330776387556765492749175695471369143442763496064189598120787058472057
854 953923401048693890894297736227901395548838486698300135914119494532914105313612038665649943819970226629169373027655406009875976243655834962840886113811176255238091220856417455227786396189970178732280709561325976485118613521131095004885538233614467740222515899969268242019813700046486664971187644
855 2103944292296761659750173986949468059951152219674254609431610576823596580452886253610815201608760967982246240785845190777739132979138322288707159242351041922689123114130828245913499993501741672986725547757892452195435306696831066708714659365635476510159301136022408492445828964532289932222851140
856 4640395214355541704595908943784424253193514481790696169642612063572196539981604812053969276945906177768155259778411060353187240970800846533336522053965997474710555611266466216236115143403900812907093699634647545151358167103686464193816875496763702196014073641188259748387722118662700651504174337
857 10234713829759777300086115623796749901935867450279692475199343621677307185276821662773588497711782582165479892584477526716250458185257528029513930221743171204659202443389349887700016682997771804546468108830621066787834947728504023392519289227141872132250663182345787738795257937371887967979536318
858 22573371951816316259922405234542967863822887120233639559830297820178210951006529579157992197032326132313206025954800244210240049349653378347735019685837384332007528000909528021313533359497285282079661765419134585771105202153839113493753237819919220774660627500713983970036344839276065868181923776
859 49787139117988174224440719412870359980839288722257975289303207703928618441994663970369953671010558442394567311688011548773667339670107603228806561425640766138725611613085522258863181862398471377066417230472916716693568571411364691181323351136602143745335328642616227688460411797214832387868021889
860 109808992065736125748967554449537469863614444894795643053805759029534544069266149603513495839732899466954614515960500624263585137525472734487127053073024703482110425669560394405426380407794714558679302569776454500174972090551233405755165991500346159622921320467578243115716081531801552743715580096
861 242191356083288567757857514133617907591051776909824925667441815879247299089538828786184983876498125066222435057875801492737410324400598847321989125831886791296228379340030316832166294175086714399438266904972043586121049383256305925004085220820611540020503268435870470201468507902879171355613083968
862 534169851284565309740155747680106175162942842541907826624186839462423216621072321542739921424006808574839437427439614534248487988471305297872784813089414348731182370293146155923195770212571900175942951040417003888935667337923976541189493792777825223786341865514357168091397427602973175099094189825
863 1178148694634866745229279049809749820189500129978611296302179437954380977311410792688993338687746516616633489370839729692760561114468083330232696679251853400944475166255852706251817920832938514910565204650610462278046306766399186488134153577055996607195605051496292579298510936737747902941903959746
864 2598488745353022058216415613753117547970052036867047518271800691788009253712360414164171661251991158299489413799555260878258532553336765507787382484335593593185178711851735729335802135840963744220568676206192968142213662916054678901272392374932604754411713371428455628798490381378374977239421003460
865 5731147341990609426172986975186341271103046916276002863167788223038441724045793149871083243927989125173818265026550136290765553095144836313447549781760601535101539793996617614594800041894499388617080303452802940173362993170033334343734278542643034732609768608371268425688378190359723129577936196745
866 12640443378616085597575253000182432362395593962530617022637755884031264425402997092431159826543724766964270019423940002274291667304757755957127796242773056471147554754249087935441418004621937292144725811556216342624772293106465855175602710662342066072415142268238829430675267317457194162097776353236
867 27879375502585193253366921614117982272761239961928281563547312459850538104518354599026491314339440692228029452647435265426841867162852277422042974969881706535480288220349911600218638145084838328510020299318625653391758249128986389252477813699616736899241997907906114490149025016292763301434973709932
868 61489898347160995932906830203422305816625526840132565990262413142739517933082502347924065872606870509629877170321420667144449287420849391157533499721524014606062116234696440815032076332064176045637120902090054246956879491428006112848689905941876508531093764424183497405986428222945249732447883616609
869 135620240072938077463388913407027043995646647642795749003162582169510300291568001788279291571757465786224024360066781336563190242146456538272194795685821085683271787223641969565505570668750289383418967615736324836538531275962478080872982522546095083134602671116605824242648123763347693626993543586454
870 299119855648461348180144748428172070264054535247519779569872476798871138687654358175585074457854372264676078172780997938553222351455765353966432566341523877902023862667633850731229779482585417095347955530791275326468820801053942550998442858791806903168447340141117762975445272542988150555422060882840
871 659729609644083692293196327059766446344734597335172125130007366740481795308391218699094214788315615038982033515883416544250893990332380099090398632404571770410109841569964142277491635297235010236333031963672604899894521093535891214845575623525490314867988444706419023356876973308921550843292005382289
872 1455079459361105462049781567526559936685115842313139999263177315650473890908350439186467721148388695864188091391833614425064978222811216736452992060494964626503491470363570254120488841263220309856085031543081534636327573463034260510564133769597075712870579560529443870956402070381190795313577554351032
873 3209278774370672272279707883481291943634286219873799778096227108099818920504355236548520516754631763993052260956448226788683178797078198826872416687331453130909006803394774358972207462009026036807518018616954344599123967727122463572126710397985958328909606461200005504888249413305369741182577169584904
874 7078287158385428236852612094022350333613307037082771681322461582940119636317101691796135248297579143025086555428779870121617251584488777752835232007067478032228123448359512860221906559315287083851369069197581294098142456547780818359098996419497406972687201367106430033133375799919661033208446344552097
875 15611653776131961935755005755571260603911729916478683361908100481530713163542553822778738217743546981914361202249393354668299481391788772242123456074629920690959738367082595974564301959893794477558823169938244122832612486558595897228762126608591889658244982294742303937223153670220512861730470243455226
876 34432586326634596143789719394623813151457746052831166501912428071161245247589462882105996952241725727821774665455234936125282141580655743311119328836591294512828483537559966308100811381796614991925164358493442590264348940844314258029650963615169737645399571050684613379334556753746395464643517656495356
877 75943459811654620524432050883269976636528799142745104685147317725262610131496027456008129152781030598668635886339249742372181534745800264375073889680250067057885090523479445476423529322908517067701697786184466474626840338236409334418400923649836882263486343468475656791802489307412451962495481657542809
878 167498573399441202984619107522111213876969328201968892732202735932055933426534608734794996523305608179251632974927892839412662550883389300992271235435130054806729919414041486927411360605710828612962218742307177072086293163031414566065563973908265654185217669231693617520828132285045416786721433558540844
879 369429733125517002113027934438846240905396402456768951966317899935273112100658680351695989998852942086325040615311020614950607243347434345295661799706851404126288322365642940162923532593218272217849601843107796734436935266907143390160778911431701046015834909514071848420990821323837229038086384773577044
880 814802926062688624750487919760962458447321604056283008617783117595808834332813388159400109150486914771318717116961290972273396021440668954966397489093952875310461735254765325802270594509345061503400901472400059943500710872050696114739958746513238974295156162496619353633784131955086910038668251204696897
881 1797104425524818452485594947044036130771612536314534909967768971123673602092161385053595214824279437721889067208850474783959454593764727210925066213623035805427653389923572138531952549624400951619764021687107296959087714907132806795545481466934743602775529994224932324788396396195219236864057935967934638
882 3963638584175153907084217828526918502448621475085838771901855842182620316284981450458886419647411817530103175033011970182869516430876888767145794226952923014981595102212787217226828631842020175457377645217322390652612365081172756981251741845301188251566894897963936497997783613714275702766202256709446320
883 8742080094412996438918923576814799463344564554227960552421494801961049466902776289077172948445310549831525067182985231338012428883194446489257985942999798905273651939680339760255927858193385412418156191907044841248725441034396210077243442437115615477428945958424492349629351359383638315571072764623589537
884 19281264614350811330323442100673635057460741644770456014810758575045772535897713963207941111714900537384939201574820937459984312360153620189441038099622633615974957269284251659043808266011171776456076405501196979456538596975925226950032366341165974557633421911073917024047099114962495868006203465215113712
885 42526167812876776567731102029874188617370104764626750801523372992274165388080409376874768643077212892299981578182653845102838141151184129146027870426198190246931509640781290535314445163864363728369530456219716349565689559033023210881316474527633137366833738720111770546091981843639267438778609187139673744
886 93794415720166549574381127636563176698084774083481462155468240786509380243063595042826710234599736334431488223548292921543688711185562704781313726795396179399136671221242920830884818185922112869157217104346477540380104559100442631839876391492381890211096423398648033441813315046662173193128291138902937025
887 206870096054683910479085697373799988453630289811733380325747240148064533022024904048861361580914373206247915648671406780547361734731279029752068491690414992414248299711770093320813444637855397514770510614194152060216747715176810490629785149325929754979826268708369983907673729208286842254262785743020987762
888 456266359922244597525902496777474165524630684388093511453017853288403231432130217474597491804905959304795812875525467406197561610613742188650164853807028175075428109064321477176941334439575158757910551684608020469999184989386644192140886773179492647326486276136851738361439440260212951947304180673181649268
889 1006327135564655744626186121191511507747346142859668485061503947363315843107324029992021693844411654944023113974599227733938811932413047082081643434409452529549992889349885875184767487065072430384978320473562518480378474537873731016121649937851367184864068975672351510164692195567088077087736652485266235561
890 2219524367183995399731457939756823003948322575531070350448755134874696219236672964032904749269737683094294143597869862248424985599557373193915355360509320051514234078411541843690348418768000258284727151561319189020973696790924272522873085025028664124707964220053073004237058120342462996429736090713553458884
891 4895315094290235396988818376291120173421275835450234212350528123037795669905476145540406990344381325493384100071265191903047532809728488576480875574825668278103896265887405164557638171975575675327364854807246398511946578571235189237887056823236820896742414716242997746835555680945138944806776362100288567036
892 10796957324145126538603822873773751854589897813760136909762560193438907182918276321072835674533174305930791314117129611540033877551870024235043394584060789085757785421124696204300043831016223781039708030088055315504271631680344109491895763584325008978348898408158347003835803557457365966701289376685843369633
893 23813439015474248476939103687304326713128118203051344169973875521752510585073225606178576098336086294955876771832129085328492740703297421664002144528630898223029804920660934252290436080800447820364143211737429820029516960151612491506664612193678682081405761036369767011908665235257194929832314844085240198150
894 52522193125238732350867025750899773599677512241552922552298279166542816840051927357897559187016553915405137643735523362560033014216323331904485164632087464724163506107209273669138510333576471316055651278282106038570980498874460172251216281210594185059553936788982531770652886151459528804471406050270768963336
895 115841343574622591240337874375573299053944922296865982014359118526524540863022131036867954048566282136741066601588176336660099905984516688044013723848235718534084797635543243542577064498169166413151010586652267392646232629429264453994328326005513379097456771986123410545141575860376423575644101477227381296305
896 255496126164719430957614852438450924821017962796783308198692112574801592311117487679914484195468650568438009975008481758648692552672330797752029592225102335291199400191747421337444565077138780646666164385041964605321982219010141399495321264204705440276319305008616588102191816956010042081120517798540002790760
897 563514445454677594266096730627801623241713437835119538949682504316146001462286902717726527577953855052281157593752486879857418119560984927408544349082292135306562306490704116344027640487854032609387980048366035249214944936894742971241858809620005065612192546806215707975036520063479612966712441647350774544856
898 1242870234483977779772531335631176545537371797967105059913724127158816543787595936472321009204473992241303381789093150096374936145106486542861102422012819989147209410616951476230632345473877231631926970683384337891076122503218750396478045945245523510321841865598554826495214615987335649509068984771928930386017
899 2741236595132674990502677523700804015895761558730993428026140366892434679886309360624556502604416635051044773553194781951398564842885303883474234436250742313585618221425650373798709256024893243910520105751810640387474227225447642192451413154695752460920003036205726241092621048930681341099258487342397863562794
900 6045987635720027575271451778029409655033236555297106395001963238101015361234905623966839532786787125154370704700142050782654547805331592694357013221583776762477798749342004863941446152537640520430428191551987316024163399387790027356144685119011509987452198619217668190160278617924842295165229416332146501670444
901 13334845505924032930315434891689995855603844908561317849917650603360847266257407184406000074778048242550044791189377251661684031755769671931575128865180373514102806909300961204113524650549158272492783353787358969939402921278798805108767416183268543485226239104033891206815771851837020239839527817436221933726905
902 29410927606980740851133547307080795727103451375853629127861441573614129212401123729436556652160513120151134355931949285274766628354424647746624492166611489341791232040027572782025758557123209788896086813326528580266280069783045252409986245521232839431372481244273508654724164752604721820778314122214841731016604
903 64867842849681509277538546392191001109240139307004364650724846385329273786037153082839952837107813365456639416564040621332187804514180888187605997554806755446060262829397150427992963266784060098222601818205044476556723538953880532176117176161477188850197161107764685499608608123134285936721857660761829963703652
904 143070531205287051485392527676071998074084123522570047151367343374019394838331713350085905748993674973463323624317458494326059640784131448306787123974793884406223332568095262060099451184117278468937986990197447923052849999186559869461001768506222921185620561319563262206032988098105592113283243138959881861134209
905 315551990017554843821918602659224791875271698420993723430596128321652918889064550429608368150147863067077781604566866273926885909922687544360198740116199258154237897176218096902224660925357766726772060793721424426371980068156164991331989782533678681802613603883400033066790140948815906047344800400134605453285022
906 695971822884791196921375751710640584859783536148991811511917103028635111564166253942056689137403539499612202625697773169185959624359555976908003477787205271754536057181833344232442285117499593551766723405647893329300683675266210514840096741228834552455424368874564751633188890020766098031411458461031040870273696
907 1535014176974869445328144031097353167793651195820553670175201549431289617966664221234199284023800753972687728875713004832697978889503243402122794079549204427915295446931761950524984021419116465572471433801493234581654217349718980899141195250963892026096469299068692765472410768139637788176106160061021963601681601
908 3385580343967293734478206664853931127462574090062101063780999227184232154822392992898006936197749371012453239355992875939322843688929174348605786899214608113984828791039741997952192703763590697871714928396707893589680414767594126789614380284461462733995552202020785564011611677228091482399557120522178532656648224
909 7467132510819378665877789081418502839784931716273193939073915557397099421208952239738070561532902281524518681337683525047831647002217904674119577276216421499724193639261317340136827692644680989295196580199063680508661513210454464094068857310151760020446528772916135879656412244476949062830525699505388106183570144
910 16469279198613626777083722193934358847363514628366941548323032664225488460384568700710340407089605317021725091551080054928361272893939052750361948631982047427363682725454396630798639406708478444162864594199620595598977243770627909087278909871267412066989526844900964524785235257093535913837157559071798175968821889
911 36324138741194547288645651052722648822189603346795984160427064555635209075591530394318687750376960005055903422458152985796045389476807279849329684163178702968712194241948535259549471517180547586197444116795949084787634902308849944964172200026996286867974605891822714613582082191415163310073872238665774884594292002
912 80115409993208473243169091186863800484164138409865162259928044668667517572392013028375446062286822291636325526253989496639922425955832464372778945602573827437148582123158387859235770727005776161690084813790961850083931317828154354022413257364144333756395740556561565106820576627307275682978270176836937875372154148
913 176700099185030573263421904567661959815691791448097266068179122001560523605168594757461232531663249900294376144059059048208206124805603981495919839837129702301660846971771172349270180860720030767543034221781544295766839879426936617132105424599556079579781007958024094738426388511708087279793697912745673926713130185
914 389724337111255693815489460188046568453573186242990516296785308558756256285928719909241152813703459805644655710576271082212457639088015242841169363837438107572033888185490879958089833238620609121283512560359037676321314661162723179228383049226108446027536621807870904090434859214831337869661268064157122738020552372
915 859564084215719860874148011562956937391310510895846194853498661786180030144249452846857751689693741902925636947406531661064837704131862950055117673277450042581216358494140147775415437204246994404257109934509037202726560640153600712479179355816361225811468984172303373287690295056969951422300806305151183351413258892
916 1895828267616470295011717927693575834598312813239789655775176445573920583893667500451176735911050733706145650038872122370337881533069329881606155186392029787464093563960051467900101055269214019576057254090799618701219961159734138042090464136232278531202718976302630841313806978625647990124395310523048040629539647969
917 4181380872344196283838925315575198237650198812722569827847138199706597424073263720811594624635804927217935955788320515822888220705226675006053479736621497682500221016105593815758291943777048648273398020741958275078761236980630999263409311321690665508432974574413132586718048816466127318118451889110253203997099848310
918 9222325828904112428551998642713353412691708136340985850547775061199374878290776894470047000961303596338797548524047563306841279114585212962162077146520445407581658390705327779291999324758344290951053151418425587360249034601415599239297801999197692242677418132998568546723787927989224587659204584525657591345612955512
919 20340479925424695152115715213120282659981729085921761356870726567972670340475221289391270737833657926383740747086967248984020439762239755805930309479432920602627410345370707026484099704785902601478163556927650793421718030362565336520686068134627663016557555242299767934761382834604097165442804479574363223320765558993
920 44862340723193586588070355741815763557613656984566092541588591335651938105023706299594136100303120779985417449962255013790929100229706186617914098695487338887755041706847007868726491353348853851229725134597259861922197297705761672304781447590945991541548085059012668456240814485674321649004060848258979650638630966296
921 98947007275291285604692710126344880527919022105473170933724957732503251088338189493658319201567545156309632448448557590888699479573997586197990274537495123183091741804399343516744982031456051993410503420612945311204643630012938943848860697181089675325773588251023905459205416899337867885667326281043616892622874888104
922 218234494476007266361501135465810043715819773296868103224320642032979172517151600276707909140968748239003005643984082430761419398910234928201910858554423166968810893954169394059974063767698006588299170398153541415831005290388443224218407462496807013668104731744347578853172216633279832936777457041661597008566515335201
923 481331329675208119311072626673435850989253203578302298990229875401610283139326906853009954382240617257991428737930419875313767898050176043021735815804333672825376829615185795988674618888744867027828065930904342693584207878482648120741596372584560018877757548547707826162585247752233987522558974931582173667771661636698
924 1061609666625707524226837963473216582506425429262077768914184708535723817366992003199678227966048779672292489924309397341516235275674349672241461906146162468833845401034770935494094219808945786049066635282421630698373059386978235185332053442350209713081288685346439557784375912403805842930785276144207964228166198161500
925 2341453827727422314815177062412243208728670631821023641052690059104426807251135606676064365073066307583587985492602877113793889950258934272684834670846748104636501696023711265048162503385589578686432440962996802812577124064344913594882514347197226439830682102437226694421924041440891518798348009330077525464898911658201
926 5164238985130052748941426751497922268446594467220349581095609993610463897641598120205138684528373232425167399723136174102901547798568044588391405157497829882098380221662608326084999625659924024400692947856897948318738456007172475310506625066979012898539121753422161215006433330634017025119254993591737224597569484953100
927 11390087636885813022109691466469061119399614363702776931105404695756651612650188243609955597022795244522627289370581745547319330872810438849024272221141822233030605844359987587664093471128793834850452530996217527335849971401323185806345303576308235510159532192190761987797242573671839893169295263327682413423305168067700
928 25121629101499048359034559995350365447527899359226577503263499450617730032551512093895975559118656796628842564233766368208432551695879811970733379113130392570697713384743686440376349445643177248387337502955431857484277066866991285207573121499813697460149746486818750670016409188784571305136938535985442352311509247793601
929 55407497188128149467010546742198653163502393185673504587622608894845923962744622307997089802765686825682852528190668910519766651190327668529858163383758615023493806991149981206837698516946278521175367953767761663287292589741155045725652868066606407818838614727059662555039251708203159635393132065562621929220587980540302
930 122205082013142111956130784950866367446404400735049786106350622485448499538139432859604135202554168895888332345751919566586852633253465775908740598988659052280018219826659950001339490505021350877201188438531740853910435150883633277257651039709521051147836761646310087097875745990078159163955559394452926271864481129148304
931 269531793127783272271296129897083100340336700829326149715964744421514729108830377813104245964226994588405507255737605501382137818202811363788214577090448497130734153038063586443055330455685879002789714380018913565305147368634257839722875200918855799755823269779438924865767901168940889633048057324891294896040471506090209
932 594471083443694694009602806536364853844175794844325804019552097737875382180405377934205581731219676002493867039665879913284042287595950396106287317564655609284962113067277154092948359428318036526754796713805588793897587327009670725171403269904318007330485154285937512286575054046084938901489246715345211721301530992720720
933 1311147248900531499975336398023596075134755990423701394145454817961199263898950188728015298664993520900876066425083679393154937208445366568121315234117970270849942445961214258187236209361657423930710781866142918441705609804902974727600457579518157065808807070218185111671025854082248036966934052825143349714467543114589744
934 2891826290928846272221968925944275250609848681676728938006874380343913256906730755269134843294214036390157640105904964287692012235093544500030845045326389038830619044960492102817527749179000726864211278112304750448716366978440207294923790359955169931373437410215809148207819609333436963566916162975177994324975557735269697
935 6378123665301387238453540658424915355063873158197783680033300858425701895993866888472475268319647748782809147251475808488668066757783039396167977408217433686946200202988261359728003857786319490255177352938415089691330321283890085315018983989814657870077359974717555808702214272712958866035321572665701200371252646463260114
936 14067394579503305976882417714873426785262502306819268754212056534812603055886683965672965835304289018466494360928035296370491070724011445360457270050552837644742342851937736977643243924934296404441065487742973097824366252372683145357638425559147472805963527019653296729075454399508165769037577198156545750456972836041109972
937 31026615449935458225986804355691128821134853295315266446430987449969119368680098686615066513902792073323146361961975557028674153683116435220945385146432064328315304748835966058104015599047593535746342253598250946097448871723806498010200641478250115543300491449522402606358728408349768501642070559288269495238921229817489641
938 68431354565172303690427149369807172997333579748828316572895275758363940633354064261702608296125231895429101871175426922546016374124015909838058747701081562343576809700660193475936035055881506561747861860134916981886228064731503081335420266946314888956678342873762361021419671089412495869319462691242240190849095106098239396
939 150930103709847913357736716454487772779929661804475901900002608051540484322594812489078182427554752809324698103278889141462523818972043265036574765452715962331895962253258123929515314036697309527936789208012807061596822381835689308028478959451777250719320212767178018771914796578333157507676502580641026132155163048237588764
940 332886822869631284941460237264666674380994176904267070246436203553050088013869723664771431369012297691972542568519753839953721791627202965294094916051863988992107229255352213917134643672442212591619920669623865069291093635395185114067158560381804616981940916983878440150188321565016083516995075720570321759549247326292667169
941 734205000304434873573347623899140521759321933557362457065767682864464116661093511591245471034149827279374187008214934602453459957378421840426248579804809540327791268211364621310205322400765931744987703199382647120468415335521873309469737387709924122920560176841519241321796314219444662903309614132382883709947589758683573734
942 1619340104318717660504431964252768816298573528919200816031537973780468717644781835671569124495854407368073072119708758346369443733728886945889071925062335042987478498675987366549925958838229173017912195606778101302533653052879435926967953734871625496560440566450216501415507425017222483314295730845406793552050342565604736232
943 3571567031507066605950324165770204306978141234742668702309512151113987523303433395007909680360721112428118686807937270532692609259084976857072238766176534074967064226607326947016986561348900558627444311883180067674358399741154056968003066030125055610102822049884311442981203171599461050145586537411383908863649932457502139633
944 7877339063318568085473995955439549135715604403042699861684791985092439163267960301607064831755592052135611560624089475667838678475548375554570726112157877690261919721426018515344178445098567048999876326965742782469185214817829987245475869447960035343126204276610142127284202657418366763194482688955150701437247454673687853000
945 17374018230955853831452423875131867087729782335004600539401121943965347044180702438885698788007038511639296193367887709682046800684825638055030524149378090423511317941528024397238282849035363271017664849538263666240904082688539410417919692630791696182812849119670500755983912739853956009703261108755708196426545251912980442232
946 38319603493418774268855171916033938482437705904751869781111756039044681611664838272779307256374798135706711073543712689896786210628736252967133287064932714921989700109663375741493552259419627100662774010959707400156166565118232877803842451291708447975728520289225312954949028651307373069552108754922800301716740436283463024097
947 84516546050156116623184339787507426100591016212546439423908304063181802386597636847165679344505188323549033707711514855461411099733020881488837300242023307534241319940752769998331282963937821250325424348885157582781518345054295742853160772031376931294583244855060768037182259960033112902298700198800751304870728327240613901194
948 186407110331268087077821103450146719288911814760097479387217730070328951817375976133217057477017415158737363608790917420604869000150867401032705124633424705491993957823033564393900848776911005771668513547308578831803940772797130896124241236693545558771979338829792036830348432659920181814300661506357210806168001906394208244620
949 411133824155954948424497378816327377060261335424946828555547216179702585246416790539213422210409628453181438291125547531106524210930471055032543536331782125905977615755730504529295249813241638643999801105576865063764048110712494670052324924678799565519687197948809386615645893971147736698153431767637221914052744249071879513337
950 906784194362066013472179097420162180221113687062440096535002736422586972879431217925592523765324445229911910289962609917674459521593962991553924372905587559346196551452213779056921782590421098538325026560038887710309614566479285082957810621388976062333957640752679541268474047902328586298605563734075195132976216825384372927868
951 1999975499055400114022179298290471079731139188884977672457223202915502897576238411984402105007666305618561184188716137255953788043338793384140553870444599824184387060727461122507744413957753202848318566667386354252423169905755701062039862479471497683439894620335151119367296528464577354411511788974507601072120435557162954100356
952 4411084822266755176468855975397269536522539713194902173469993622010708380398893614508017632225742239690303806668557822043014100297608057823313651277220981774274751737210652749544784077728748044340636934440349573568610387922223896794132049883621794932399476438619111625350238950900302445521177009716652424058293615363397787714049
953 9728953838895576366409891048214701253266193113452244443474989980444003733677218446941627788216808924610519523627078254003702660116810078638181226927347551107895700025873519278146489938047917187219598895440738034847530390410927078671221910388632565927132910517990902791968951949702933477340959583167380043249563447552179948355966
954 21457883176846552846841961394719873586263525415789466559407203163803510364930675305867657681441284154839600231442872645263359108276958950660503007725139702039975787112474499678800724290053587577287516357548862423947483950727609858404483683256736629537705715656316956703305200427870444309093430955309267687571247330661522850812288
955 47326851175959860870152778764837016709049590544773835292284399949617729110260244226243332995108310549369504269554303112569732316851525959144319666727500385854226325962159652107146232657835923198915669649538074421463578289377443613603099416397095054007810907751253025031960639806641191063708038920335187799200788276686443489338625
956 104382656190815298106715448577888734671365374202999915028043789879679461954197706899428293778433430023349528062735684479143167293819861996926820560382348322816348351950192823492438955253719763585050938194516886877774686969165814305877420743182822673942754726020496952855890231562985315604757037423837755641651140000925066927033216
957 230223195558477149060272858550497342928994273821789296615494782923162434273326089104724245238308144201538656356914241603549693695916682944514144128489836347672672491012860146663678634797493114747389392746582636179496857889059238470159325169622381977423215167697310862415085663553841075518607505802984778970873527332511656704878720
958 507773242292914158990698495865831702567038138188352428523273965795942597656912422435691823471724598952446816983382786319669119708684891848172607923707173081199571307987879945434503502252822152693694455142703346780457294067495920553921749755641859008854241243145874749862131966914323342100923050526304745740947842941709756899096065
959 1119929140776643616088112440309552139805441650579704772074591721471564657268022551770811940721882627928243162029501257118481406711189645693272036407796694485215490967925952714361445959759364068972439848479923580438689275104157655413720920254466540691651237212312246452580154165391631999806603138476447247123546825884344580725225346
960 2470081477111764381236497739169601622539877574981198840764678225866291748809371192646348126682073400058024980415916755840512507118295974331058216944083225318103654426864765575386570554316221252692269089706429797056875408097374549297601165678555463360725689592321803767575393994337105075131813782755879273217967179101200818155329412
961 5447936196516442921463693974205034947646793288150750110052630417528526095275654807728388076835871399068496777815216298000694133945276840510289041811873623717406880161717411096207644610885264658078232634555562940894208110262245019149124081112752785730305620427789482285012919955588533492364550616038063292176882201144111393209754889
962 12015801533809529459015500388719622035099028226881204992179852556528616847819332167227588094393625426065236717659933853119869674601743326713850120031543941920029251291360774906776735181529893385128905117591049462227105495628647693711969082479972112152262478067891211022605994076568698984535704370552573831477311228172567367144735124
963 26501684544730823299267498516608845692737934028743608825124383338923525444448035527101524315469324252188498415735784462080251856321782627758758457007171109158162157009586315388940040917376008022950079324888528721511086399354669936721539330638499687665250645728104225812787382147474503044203222523861026936172589635446335552444799660
964 58451305285978089519998691007422726333122661345637967760301397095375576984171725861931436707774519903445493609286785222161197846588842096027805955826215842033731194180890041874087726445637280703978391284332620383916380908971584892592202742389752161060806911883997933910587684250537539580770995663760117164522061472036782498099354209
965 128918412105765708499012882403565074701344350918157140512782646747279770816162783891090461509942665232956223936233504297442265367779427518769462031683975625987491639653140858654952188072804454793085687686256290230059867313571817478896374567259476434273876301835887078843781362577643778146077695698072808160521434172246132363343443542
966 284338508756262240297293263323738995095426635865057889850689676833483067076773603309282447335354654718100946288202793056964782591880637665297682520375122361133145436315868032698844417062984917609121454697401109181630821026498304894514288465157452556213003249399878383500350107302762059336358613920006643257215457979938600279131686744
967 627128322798502570114585217654900716523975933075753747461680750762341711137718932480496331378483829339647386185692371336090763030350117426623170996576460564300022066812626107271776560571607115922221300679134838747178022961968194681620779672704657273486813410683754700911287898856061658253488223503773403678952977431913983056362727697
968 1383175057702770848728183317713366507749296217069664635436144148271963193091600648852083124266910323912250996307618246969623791428479662372015804024836896754587535773278393073198505309216018686637528289044525967724415913237508206842137933912668790981247503123203396480666357160289767094653054142705619615518427389036074098476068898936
969 3050688624161803937753659898750472010594019070004387160722977973377409453259974901013448695869175302542602938903439286996212365448839962409329290570048915870308216982872654179095855035495022290884178032786453044630462647501514718578790156290495034518708009495806671344833064427882296248642466899331245874294070236052086797231269484616
970 6728505571122110445621905015155844737712014073084528068907636697517160617657668734507393723116834434424853263992570945328515493928030042245281752136674292304916456032557934465463486631561651697690577366252040928008103317964997631839201092253694726310902832402297097390577416754620654155538422022166265152267093449536087577518901696929
971 14840186199946991739971993348025055983173324363238720773251417543306284428406938117866870570500579192761957524292760137626654779284539746862579308298185481364420447838394262004125478572339322082018683021548607823740622549167503470520540118420058243603053167927797591261821190669531075405729898187038149920052614288108249253513872292794
972 32731061024055787417697646594800583976940667796481828707225813059989978310073851136747189836870333688066517987488959562249521924017919456134487907166419878599149112659661178187346812180173666454921544075883668692111707745836521659619870393130611521724814345351401853868475445766944447060102263273407545714399298812268585304259014070204
973 72190627619233685281017198204757012691593349666048185483359262817497117237805371008001773396857501810557889238970490069827559341963868954514257566469514049503214681351880290840157110991908984607533665518019378312231518809638040951078941878514917769760531523105100805127528308288509548275742948568981356581065691074073258186036929837337
974 159221441438414362302006389757539081366360023695335091739969943178300518904017680133870417364215582813877736002233740277281773463212277655891094441237213580370849810542154843684439700556157291297086014057587364448203660168443585372678423875449893783124116214137999201516877807246550171957215795325000863082183996436254765625587731967468
975 351173943900884512021710426109878746709660715187152012187165699416591016118109211404488024565301499315821989991956440116813068850442474767916676789640847039340848733743970865556226213292488249049093572191058397588519028082723692404976718144030399087973046773627400256902231060260044790974533853923409271878767291684778116555434478005140
976 774538515421002709324438050424514506110914780040352209857690661650679149474023793816977822527460500442201869222883370303453697042848818490347611145751208128184912148839822021952609537576885482705720809900136173489269574975085425761032378166575715945706625070359901318931990428808599130224810656415799900338600274443629491296905885847617
977 1708298472280419780950882490606568093588189583776039511455351266479658817852065267767826062419136583698281474448000480884189167548909914636586316732739629836740674108221798887589658775709928256708527633857859711426742810118614436894743180208601325674537366354857801839380858664863748432406837108156600663759384545323513748219399503662702
978 3767770888461724073923475407323014933886039882739231035097868232375908651822239746940140149403574666712384938887957401885191403948262304041089310255120106712822196950187568640735543764712344762466148839906777820442004648319952566194463078561233050437047779483343003935663948389987541655788208070236610599397536382331805612994233485330544
979 8310080292344450857171388865070544373882994545518814280053427126402496453118503287697258121334609833866971746998798174073836504939373426572526231655991421553829306049214959303423697067001575007638018489713691814373278871614990558149958535289041816819802184037045909190259887208783682441801226796889021099133673039107240717285372856508705
980 18328459056969321495293660220747656841354178674813668071562205519284651724089071843162342305088356251432224968445596829031862177427656767781638780044722472944399286206651717494437052909713078271984564613285243340173300553348595553194660250786684959314141734428949620219900633082431113316009290701934642862026730623537995182790145216680112
981 40424689002400367064510795848818328616594397232366567178222279270945212100000383433264824759580287169576834875779151059948915758803575839604366870344565052601620769363491003629609649584138501306435278066477264500788605755017143672583783580134602969065331248341242244375465214554849768287806789474105896323450997629407795978574523918690768
982 89159458297145184986192980562707201607071789010251948636497985668292920653119270154226907640495184173020641498557100293971668022546525105781259972345121526757070844776196966562642996235278577620508574622668220815950490381649277903317525695558247754950464680719530397941190316318483219017414805745100813746035668297922832674434420693890241
983 196647375651259691467679621346162060055497756695317565344558176855870493030327612151616157586078724597473507965559797416975198222520706979344158724734965526458540975759045650619723045380270233513001713858621684972074281316647151359829711641903180469215071095868010416102281265719397551350838902192136270354098067219383660531658986604460594
984 433719440304919749999870038541142448727589910623001697867338632982686198160655607736497139931737736364523850806898745893899312203844989798292684319814496105518702720881582304869055740344678968332438705783720634444937168388311446392243206863940963907495473440077263076580027745993644870989484593858378437031647132068175117041892497127611956
985 956598338906984684985933057644992099062251610256255344371175251633665316974430485627221187503970656902068343112354592081770292430236504702366628611974113737794476286539361576300754476924636514285385986190109489705824827158272170687803939423440175569941411560874056551101245808305772960996383993461857687809329932434273066758219414949114153
986 2109844053465229061439545736636146258180000977207828254086908680123201126979188583406058532594020038401610194190268981580515783082993716384077415948683193002047493548837768803221231999229543262083773686238840664383723935633191492735437590488783531609097894217616123518304772882330943473343606889115851645972757932087929794048097816502688900
987 4653407547235377872878961511813434965087591865038658206041155993229088452119032774548614205119777813167744239187436709054930878369832422566447516217180882109613689818557119911311519738803765492499986078261401963212385039654694431863118387841508027125691261875309510113189573510655531817676698372090081728977162996244034705138088130132989756
988 10263413433377740430743856081271862029237435340333571756453487238091842221212496034724449597743526283237556821487228010191632049169901349835261661046335877957021855923653601398923793954532167499285358142712913416130594906467661034414040715106456229821323935311493076777480392829616836596349780737642021145763655924922342477034395675215093665
989 22636670920220709922927257899179870316654871657874971766993883156306885569404180652854957728081072604876723837164725001963779881422796416054600738041354948916091205396144971601068819908293878260654489971664667496644913748568513561563519020701695991251745764840602277073265558541564616666043168364399893937500069781932614748116889166932876230
990 49926749387676797718733477310173175598397335180788601740028922305842859590927394080258529661281923022921191913516886712982490641215425254675648992299890779941796100610847063113449159555391522013808966021590736956502212536791721554990156429244900009629182791556514064259720690593784765149763035100889869603977302560109264201371866463998742216
991 110116912208731335868210810701618213226032105701910775236511331849777561403067284195241508920307372329079940648521001436156613331600751859186559645646117437840614057145347727625822113065315211526903290185894387329135019980051104144394353573596256249079689518424521205296921774017186366895875850939421760353718261045140870879778128603212578097
992 242870495337683381659348879302416296768719083061696522240016546855862008375538749043337975568695817263036605134206727874277006544624300134427720029333589824597319319686840426852713046038924301314461070343453442154914953708670721850352226167894208489411124801689644687667109106575937350457794870243243414644936591872214356507673146373358032424
993 535667740063043561037431235915005769135835501304181646220062016017566876342004892166934480798673557548994402181930342461536503730464025523531089050967070429136434739984527916818875251633240124642731106708497621266332119954133165255694608765033316988451432394935803439593938903745659466065352775587376698893850486304537977216718159210714807064
994 1181452392334818457943073282531629751497703108310274067676635363884911314087077068529110470517654487427068745012381686359229620792528802906248737747580258296113483537114403561263572616331795460812365503602889629861799259888317434655783571103662890225982554308296128084484799581508505299026581402114175158141419233654216825313214447024642192225
995 2605775280007320297545495444365675799764125299682244657593287274625684636549692886101558916604004792117174095158970100592736248129681905946925195524494106416824286393915647549379858278702515222939192077549232701878513473485305591161919368375219988941376233418281900856636708269592947948510957674471593730927775059180648007134102040422642416874
996 5747218300077684156128422124646357368664086100668670961406636565268936149441390664370052314006683141783342592499870543647008999989827837417381480099955283262785007527815823015578591809038270570521115261806963025023359066924744347579533345515473294871203899231499605152867355442931555363087268124530564160749400604665833991484922240055999640812
997 12675888992490186770199917531824344488825875309647615990489908494422783612969858397269215098531020770993753930012122773653247620772184477741011697947490824821683498592746049592420756234408336601854596027216815679908517393737806129814850262134609479968390352771295338390219510467371616025201117651175303479640220442985884808283058927136641473849
998 27957553264987693837945330508014364777415875918977476638573104263471251862489409680639989113666046334104681955183215647899231489674050861428948591419475756060191283579407746734221370747519188426648384131982864061695548260960917850791619892644438948878156938960872577637075729204336179998913192976822200690208215945152417623700219894695925364572
999 61662324830053071832019083140675086923495837938623624238552845092211439874420210025650030541338775809992706502866301839445471979337929560275278662938906795383167574686631316484021333304076647423817883525772691148414455588846580049162773130804351192627517777153244760427018813851603915360913654078174965541165832494970669238885362029447850369956
1000 136000538652596330434238083813174518335817551186894864467595598678845663361810278448569276181208572390979166935744726452544191579448043598291569023825304415588018647966008682560463422842561631449490363078762197976737428571430966228140396523743311865223425907077784859244257138170579446747028425807525234561971885432927223286053782986032342213761