0 1
1 3
2 15
3 39
4 279
5 759
6 1719
7 3639
8 13623
9 33591
10 73527
11 153399
12 313143
13 632631
14 1271607
15 2549559
16 20834103
17 57403191
18 130541367
19 276817719
20 569370423
21 1154475831
22 2324686647
23 4665108279
24 9345951543
25 18707638071
26 37431011127
27 74877757239
28 149771249463
29 299558233911
30 599132202807
31 1198280140599
32 4458160318263
33 10977920673591
34 24017441384247
35 50096482805559
36 102254565648183
37 206570731333431
38 415203062703927
39 832467725444919
40 1666997050926903
41 3336055701890871
42 6674173003818807
43 13350407607674679
44 26702876815386423
45 53407815230809911
46 106817692061656887
47 213637445723350839
48 427276953046738743
49 854555967693514551
50 1709113996987066167
51 3418230055574169399
52 6836462172748375863
53 13672926407096788791
54 27345854875793614647
55 54691711813187266359
56 109383425687974569783
57 218766853437549176631
58 437533708936698390327
59 875067419934996817719
60 1750134841931593672503
61 3500269685924787382071
62 7000539373911174801207
63 14001078749883949639479
64 45711031812590668867383
65 109130937938004107323191
66 235970750188830984234807
67 489650374690484738058039
68 997009623693792245704503
69 2011728121700407260997431
70 4041165117713637291583287
71 8100039109740097352754999
72 16217787093793017475098423
73 32453283061898857719785271
74 64924274998110538209158967
75 129866258870533899187906359
76 259750226615380621145401143
77 519518162105074065060390711
78 1039054033084460952890369847
79 2078125775043234728550328119
80 4156269258960782279870244663
81 8312556226795877382510077751
82 16625130162466067587789743927
83 33250278033806447998349076279
84 66500573776487208819467740983
85 133001165261848730461705070391
86 266002348232571773746179729207
87 532004714174017860315129046839
88 1064009446056910033453027682103
89 2128018909822694379728824952631
90 4256037837354263072280419493687
91 8512075692417400457383608575799
92 17024151402543675227589986740023
93 34048302822796224768002743068471
94 68096605663301323848828255725367
95 136193211344311522010479281039159
96 272386422706331918333781331666743
97 544772845430372710980385432921911
98 1089545690878454296273593635432247
99 2179091381774617466860010040452919
100 4358182763566943808032842850494263
101 8716365527151596490378508470576951
102 17432731054320901855069839710742327
103 34865462108659512584452502191073079
104 69730924217336734043217827151734583
105 139461848434691176960748477073057591
106 278923696869400062795809776915703607
107 557847393738817834465932376600995639
108 1115694787477653377806177575971579703
109 2231389574955324464486667974712747831
110 4462779149910666637847648772195084087
111 8925558299821350984569610367159756599
112 17851116599642719678013533557089101623
113 35702233199285457064901379936947791671
114 71404466398570931838677072696665171767
115 142808932797141881386228458216099931959
116 285617865594283780481331229254969452343
117 571235731188567578671536771332708493111
118 1142471462377135175051947855488186574647
119 2284942924754270367812770023799142737719
120 4569885849508540753334414360421055063863
121 9139771699017081524377703033664879716151
122 18279543398034163066464280380152529020727
123 36559086796068326150637435073127827629879
124 73118173592136652318983744459078424848183
125 146236347184273304655676363230979619284791
126 292472694368546609329061600774782008158007
127 584945388737093218675832075862386785904439
128 1823232921962388287219052272306591307392823
129 4299807988412978424305492665195000350369591
130 9252958121314158698478373450971818436323127
131 19159258387116519246824135022525454608230199
132 38971858918721240343515658165632726952044343
133 78597059981930682536898704451847271639672631
134 157847462108349566923664797024276361014929207
135 316348266361187335697196982169134539765442359
136 633349874866862873244261352458850897266468663
137 1267353091878213948338390093038283612268521271
138 2535359525900916098526647574197149042272626487
139 5071372393946320398903162536514879902280836919
140 10143398130037128999656192461150341622297257783
141 20287449602218746201162252310421265062330099511
142 40575552546581980604174372008963111942395782967
143 81151758435308449410198611406046805702527149879
144 162304170212761387022247090200214193222789883703
145 324608993767667262246344047788548968263315351351
146 649218640877479012694537962965218518344366286647
147 1298437935097102513590925793318557618506468157239
148 2596876523536349515383701454025235818830671898423
149 5193753700414843518969252775438592219479079380791
150 10387508054171831526140355418265305020775894345527
151 20775016761685807540482560703918730623369524274999
152 41550034176713759569166971275225581828556784133943
153 83100069006769663626535792417839284238931303851831
154 166200138666881471741273434703066689059680343287607
155 332400277987105087970748719273521498701178422159159
156 664800556627552320429699288414431117984174579902263
157 1329601113908446785347600426696250356550166895388471
158 2659202228470235715183402703259888833682151526360887
159 5318404457593813574855007256387165787946120788305719
160 10636808915840969294198216362641719696474059312195383
161 21273617832335280732884634575150827513529936359974711
162 42547235665323903610257471000169043147641690455533367
163 85094471331301149365003143850205474415865198646650679
164 170188942663255640874494489550278336952312215028885303
165 340377885327164623893477180950424062025206247793354551
166 680755770654982589931442563750715512170994313322293047
167 1361511541310618522007373329351298412462570444380170039
168 2723023082621890386159234860552464213045722706495924023
169 5446046165244434114462957922954795814212027230727431991
170 10892092330489521571070404047759459016544636279190447927
171 21784184660979696484285296297368785421209854376116479799
172 43568369321960046310715080796587438230540290569968543543
173 87136738643920745963574649795024743849201162957672671031
174 174273477287842145269293787791899355086522907733080926007
175 348546954575684943880732063785648577561166397283897435959
176 697093909151370541103608615773147022510453376385530455863
177 1394187818302741735549361719748143912409027334588796495671
178 2788375636605484124440867927698137692206175250995328575287
179 5576751273210968902223880343598125251800471083808392734519
180 11153502546421938457789905175398100370989062749434521052983
181 22307005092843877568921954838998050609366246080686777689911
182 44614010185687755791186054166197951086120612743191290963767
183 89228020371375512235714252820597752039629346068200317511479
184 178456040742751025124770650129397353946646812718218370606903
185 356912081485502050902883444746996557760681746018254476797751
186 713824162971004102459109033982194965388751612618326689179447
187 1427648325942008205571560212452591780644891345818471113942839
188 2855296651884016411796462569393385411157170812218759963469623
189 5710593303768032824246267283274972672181729745019337662523191
190 11421186607536065649145876711038147194230847610620493060630327
191 22842373215072131298945095566564496238329083341822803856844599
192 45684746430144262598543533277617194326525554804227425449273143
193 91369492860288525197740408699722590502918497729036668634130231
194 182738985720577050396134159543933382855704383578655155003844407
195 365477971441154100792921661232354967561276155277892127743272759
196 730955942882308201586496664609198136972419698676366073222129463
197 1461911885764616403173646671362884475794706785473313964179842871
198 2923823771529232806347946684870257153439280959067209746095269687
199 5847647543058465612696546711885002508728429306255001309926123319
200 11695295086116931225393746765914493219306726000630584437587830583
201 23390590172233862450788146873973474640463319389381750692911245111
202 46781180344467724901576947090091437482776506166884083203558074167
203 93562360688935449803154547522327363167402879721888748224851732279
204 187124721377870899606309748386799214536655626831898078267439048503
205 374249442755741799212620150115742917275161121051916738352613680951
206 748498885511483598425240953573630322752172109491954058522962945847
207 1496997771022967196850482560489405133706194086372028698863661475639
208 2993995542045934393700965774320954755614238040132177979545058535223
209 5987991084091868787401932201984053999430325947652476540907852654391
210 11975982168183737574803865057310252487062501762693073663633440892727
211 23951964336367475149607730767962649462326853392774267909084617369399
212 47903928672734950299215462189267443412855556652936656399986970322743
213 95807857345469900598430925031877031313912963173261433381791676229431
214 191615714690939801196861850717096207116027776213910987345401088042807
215 383231429381879602393723702087534558720257402295210095272619911669559
216 766462858763759204787447404828411261928716654457808311127057558923063
217 1532925717527518409574894810310164668345635158783004742835932853430071
218 3065851435055036819149789621273671481179472167433397606253683442444087
219 6131702870110073638299579243200685106847146184734183333089184620472119
220 12263405740220147276599158487054712358182494219335754786760186976528183
221 24526811480440294553198316974762766860853190288538897694102191688640311
222 49053622960880589106396633950178875866194582426945183508786201112864567
223 98107245921761178212793267901011093876877366703757755138154219961313079
224 196214491843522356425586535802675529898242935257382898396890257658210103
225 392428983687044712851173071606004401940974072364633184914362333052004151
226 784857967374089425702346143212662146026436346579133757949306483839592247
227 1569715934748178851404692286425977634197360895008134904019194785414768439
228 3139431869496357702809384572852608610539209991866137196158971388565120823
229 6278863738992715405618769145705870563222908185582141780438524594865825591
230 12557727477985430811237538291412394468590304573014150948997631007467235127
231 25115454955970861622475076582825442279325097347878169286115843832670054199
232 50230909911941723244950153165651537900794682897606205960352269483075692343
233 100461819823883446489900306331303729143733853997062279308825120783886968631
234 200923639647766892979800612662608111629612196195974426005770823385509521207
235 401847279295533785959601225325216876601368880593798719399662228588754626359
236 803694558591067571919202450650434406544882249389447306187445038995244836663
237 1607389117182135143838404901300869466431908986980744479763010659808225257271
238 3214778234364270287676809802601739586205962462163338826914141901434186098487
239 6429556468728540575353619605203479825754069412528527521216404384686107780919
240 12859112937457081150707239210406960304850283313258904909820929351189951145783
241 25718225874914162301414478420813921263042711114719659687029979284197637875511
242 51436451749828324602828956841627843179427566717641169241448079150213011334967
243 102872903499656649205657913683255687012197277923484188350284278882243758253879
244 205745806999313298411315827366511374677736700335170226567956678346305252091703
245 411491613998626596822631654733022750008815545158542303003301477274428239767351
246 822983227997253193645263309466045500670973234805286455873991075130674215118647
247 1645966455994506387290526618932091001995288614098774761615370270843166165821239
248 3291932911989012774581053237864182004643919372685751373098128662268150067226423
249 6583865823978025549162106475728364009941180889859704596063645445118117870036791
250 13167731647956051098324212951456728020535703924207611041994679010818053475657527
251 26335463295912102196648425902913456041724749992903423933856746142217924686898999
252 52670926591824204393296851805826912084102842130295049717580880405017667109381943
253 105341853183648408786593703611653824168859026405078301285029148930617151954347831
254 210683706367296817573187407223307648338371394954644804419925685981816121644279607
255 421367412734593635146374814446615296677396132053777810689718760084214061024143159
256 1998803044414552165401682343219970665362493133153799214599249427024014626108991287
257 5153674307774469225912297400766681402732687135353842022418310760903615756278687543
258 11463416834494303346933527515860102877473075139753927638056433428662818016618080055
259 24082901887933971588975987746046945826953851148554098869332678764181222537296865079
260 49321871994813308073060908206420631725915403166154441331885169435218031578654435127
261 99799812208571981041230749127168003523838507201355126256990150777291649661369575223
262 200755692636089326977570430968662747119684715271756496107200113461438885826799855415
263 402667453491124018850249794651652234311377131412559235807620038829733358157660415799
264 806490975201193402595608522017631208694761963694164715208459889566322302819381536567
265 1614138018621332170086325976749589157461531628257375674010139591039500192142823778103
266 3229432105461609705067760886213505054995070957383797591613498993985855970789708261175
267 6460020279142164775030630705141336850062149615636641426820217799878567528083477227319
268 12921196626503274914956370342997000440196306932142329097233655411663990642671015159607
269 25843549321225495194807849618708327620464621565153704438060530635234836871846091024183
270 51688254710669935754510808170130981981001250831176455119714281082376529330196242753335
271 103377665489558816873916725272976290702074509363221956483021781976659914246896546211639
272 206756487047336579112728559478666908144221026427312959209636783765226684080297153128247
273 413514130162892103590352227890048143028514060555494964662866787342360223747098366961463
274 827029416394003152545599564712810612797100128811858975569326794496627303080700794627895
275 1654059988856225250456094238358335552334272265324586997382246808805161461747905649960759
276 3308121133780669446277083585649385431408616538350043041008086837422229779082315360626487
277 6616243423629557837919062280231485189557305084400955128259766894656366413751134781957943
278 13232488003327334621203019669395684705854682176502779302763127009124639683088773624620855
279 26464977162722888187770934447724083738449436360706427651769847238061186221764051309946679
280 52929955481513995320906764004380881803638944729113724349783287695934279299114606680598327
281 105859912119096209587178423117694477934017961465928317745810168611680465453815717421901623
282 211719825394260638119721741344321670194775994939557504537863930443172837763217938904508215
283 423439651944589495184808377797576054716292061886815878121971454106157582382022381869721399
284 846879305045247209314981650704084823759324195781332625290186501432127071619631267800147767
285 1693758611246562637575328196517102361845388463570366119626616596084066050094849039661000503
286 3387517223649193494096021288143137438017516999148433108299476785387944007045284583382705975
287 6775034448454455207137407471395207590361774070304567085645197163995699920946155670826116919
288 13550068898064978633220179837899347895050288212616835040336637921211211748747897845712938807
289 27100137797286025485385724570907628504427316497241370949719519435642235404351382195486582583
290 54200275595728119189716814036924189723181373066490442768485282464504282715558350895033870135
291 108400551192612306598378992968957312160689486204988586406016808522228377337972288294128445239
292 216801102386380681415703350833023557035705712481984873681079860637676566582800163092317595447
293 433602204773917431050352066561156046785738165035977448231205964868572945072455912688695895863
294 867204409548990930319649498017421026285803070143962597331458173330365702051767411881452496695
295 1734408819099137928858244360929950985285932880359932895531962590253951216010390410266965698359
296 3468817638199431925935434086755010903286192500791873491932971424101122243927636407037992101687
297 6937635276400019920089813538405130739286711741655754684734989091795464299762128400580044908343
298 13875270552801195908398572441705370411287750223383517070339024427184148411431112387664150521655
299 27750541105603547885016090248305849755289827186839041841547095097961516634769080361832361748279
300 55501082211208251838251125861506808443293981113750091383963236439516253081445016310168784201527
301 111002164422417659744721197087908725819302288967572190468795519122625725974796888206841629108023
302 222004328844836475557661339540712560571318904675216388638460084488844671761500632000187318921015
303 444008657689674107183541624446320230075352136090504784977789215221282563334908119586878698546999
304 888017315379349370435302194257535569083418598921081577656447476686158346481723094760261457798967
305 1776034630758699896938823333879966247099551524582235163013763999615909912775353045107026976302903
306 3552069261517400949945865613124827603131817375904542333728397045475413045362612945800558013310775
307 7104138523034803055959950171614550315196349078549156675157663137194419310537132747187620087326519
308 14208277046069607267988119288593995739325412483838385358016195320632431840886172349961744235358007
309 28416554092139215692044457522552886587583539294416842723733259687508456901584251555509992531420983
310 56833108184278432540157133990470668284099792915573757455167388421260507022980409966606489123546935
311 113666216368556866236382486926306231677132300157887586918035645888764607265772726788799482307798839
312 227332432737113733628833192797977358463197314642515245843772160823772807751357360433185468676302647
313 454664865474227468413734604541319612035327343611770563695245190693789208722526627721957441413310263
314 909329730948454937983537428028004119179587401550281199398191250433822010664865162299501386887325495
315 1818659461896909877123143075001373133468107517427302470804083369913887614549542231454589277835355959
316 3637318923793819755402354368948111162045147749181345013615867608874018822318896369764765059731416887
317 7274637847587639511960776956841587219199228212689430099239436086794281237857604646385116623523538743
318 14549275695175279025077622132628539333507389139705600270486573042634806068935021199625819751107782455
319 29098551390350558051311312484202443562123710993737940612980846954315855731089854306107226006276269879
320 58197102780701116103778693187350252019356354701802621297969394777677955055399520519070038516613244727
321 116394205561402232208713454593645868933821642117931982667946490424402153704018852944995663537287194423
322 232788411122804464418582977406237102762752216950190705407900681717850551001257517796846913578635093815
323 465576822245608928838322023031419570420613366614708150887809064304747345595734847500549413661330892599
324 931153644491217857677800114281784505736335665943743041847625829478540934784689506907954413826722490167
325 1862307288982435715356756296782514376367780264601812823767259359826128113162598825722764414157505685303
326 3724614577964871430714668661783974117630669461917952387606526420521302469918417463352384414819072075575
327 7449229155929742861430493391786893600156447856550231515285060541911651183430054738611624416142204856119
328 14898458311859485722862142851792732565208004645814789770642128784692348610453329289130104418788470417207
329 29796916623718971445725441771804410495311118224343906281356265270253743464499878390167064424081001539383
330 59593833247437942891452039611827766355517345381402139302784538241376533172592976592240984434666063783735
331 119187666494875885782905235291874478075929799695518605345641084183622112588779172996388824455836188272439
332 238375332989751771565811626651967901516754708323751537431354176068113271421151565804684504498176437249847
333 476750665979503543131624409372154748398404525580217401602780359837095589085896351421275864582856935204663
334 953501331959007086263249974812528442161704160093149129945632727375060224415385922654458584752217931114295
335 1907002663918014172526501105693275829688303429119012586631337462450989495074365065120824025090939922933559
336 3814005327836028345053003367454770604741501967170739500002746932602848036392323350053554905768383906572087
337 7628010655672056690106007890977760154847899043274193326745565872906565119028239919919016667123271873849143
338 15256021311344113380212016938023739255060693195481100980231203753513999284300073059649940189833047808403255
339 30512042622688226760424035032115697455486281499894916287202479514728867614843739339111787235252599677511479
340 61024085245376453520848071220299613856337458108722546901145031037158604275931071898035481326091703415727927
341 122048170490752907041696143596667446658039811326377808129030134082018077598105737015882869507769910892160823
342 244096340981505814083392288349403112261444517761688330584800340171737024242455067251577645871126325845026615
343 488192681963011628166784577854874443468253930632309375496340752351174917531153727722967198597839155750758199
344 976385363926023256333569156865817105881872756373551465319421576710050704108551048665746304051264815562221367
345 1952770727852046512667138314887702430709110407856035644965583225427802277263345690551304514958116135185147703
346 3905541455704093025334276630931473080363585710821004004257906522863305423572934974322420936771818774431000375
347 7811082911408186050668553263019014379672536316750940722842553117734311716192113541864653780399224052922705719
348 15622165822816372101337106527194096978290437528610814160011846307476324301430470676949119467654034609906116407
349 31244331645632744202674213055544262175526239952330561034350432686960349471907184947118050842163655723872937783
350 62488663291265488405348426112244592569997844799770054783027605445928399812860613487455913591182897951806580535
351 124977326582530976810696852225645253358941054494649042280381950963864500494767470568131639089221382407673866039
352 249954653165061953621393704452446574936827473884407017275090641999736701858581184729483090085298351319408437047
353 499909306330123907242787408906049218092600312663922967264508024071481104586208613052185992077452289142877579063
354 999818612660247814485574817813254504404145990222954867243342788214969910041463469697591796061760164789815863095
355 1999637225320495628971149635627665077027237345341018667201012316501947520951973182988403404030375916083692431159
356 3999274450640991257942299271256486222273420055577146267116351373075902742772992609570026619967607418671445567287
357 7998548901281982515884598542514128512765785476049401466947029486223813186415031462733273051842070423846951839543
358 15997097802563965031769197085029413093750516316993911866608385712519634073699109169059765915590996434197964384055
359 31994195605127930063538394170059982255719977998882932665931098165111275848267264581712751643088848454899989473079
360 63988391210255860127076788340121120579658901362660974264576523070294559397403575407018723098084552496304039651127
361 127976782420511720254153576680243397227536748090217057461867372880661126495676197057630666008075960579112140007223
362 255953564841023440508307153360487950523292441545329223856449072501394260692221440358854551828058776744728340719415
363 511907129682046881016614306720977057114803828455553556645612471742860529085311926961302323468024409075960742143799
364 1023814259364093762033228613441955270297826602276002222223939270225793065871492900166197866747955673738425544992567
365 2047628518728187524066457226883911696663872149916899553380592867191658139443854846575988953307818203063355150690103
366 4095257037456375048132914453767824549395963245198694215693900061123388286588578739395571126427543261713214362085175
367 8190514074912750096265828907535650254860145435762283540320514448986848580878026525034735472666993379012932784875319
368 16381028149825500192531657815071301665788509816889462189573743224713769169456922096313064165145893613612369630455607
369 32762056299651000385063315630142604487645238579143819488080200776167610346614713238869721550103694082811243321616183
370 65524112599302000770126631260285210131358696103652534085093115879075292700930295523983036320019295021208990703937335
371 131048225198604001540253262520570421418785611152669963279118946084890657409561460094209665859850496898004485468579639
372 262096450397208003080506525041140843993639441250704821667170606496521386826823789234662924939512900651595474997864247
373 524192900794416006161013050082281689143347101446774538443273927319782845661348447515569443098837708158777454056433463
374 1048385801588832012322026100164563379442762421838913971995480568966305763330397764077382479417487323173141412173571895
375 2096771603177664024644052200329126760041593062623192839099893852259351598668496397201008552054786553201869328407848759
376 4193543206355328049288104400658253521239254344191750573308720418845443269344693663448260697329385013259325160876402487
377 8387086412710656098576208801316507043634576907328866041726373552017626610697088195942764987878581933374236825813509943
378 16774172825421312197152417602633014088425222033603096978561679818361993293401877260931773568976975773604060155687724855
379 33548345650842624394304835205266028178006512286151558852232292351050726658811455390909790731173763454063706815436154679
380 67096691301685248788609670410532056357169092791248482599573517416428193389630611650865825055567338814983000134933014327
381 134193382603370497577219340821064112715494253801442330094255967547183126851268924170777893704354489536821586773926733623
382 268386765206740995154438681642128225432144575821830025083620867808692993774545549210602031001928790980498760051914172215
383 536773530413481990308877363284256450865445219862605415062350668331712727621098799290250305597077393867853106607889049399
384 1073547060826963980617754726568512901732046507944156195019810269377752195314205299449546854787374599642561799719838803767
385 2147094121653927961235509453137025803465249084107257754934729471469831130700418299768139953167969011191979185943738312503
386 4294188243307855922471018906274051606931654236433460874764567875653989001472844300405326149929157834290813958391537329975
387 8588376486615711844942037812548103213864464541085867114424244684022304743017696301679698543451535480488483503287135364919
388 17176752973231423689884075625096206427730085150390679593743598300758936226107400304228443330496290772883822593078331434807
389 34353505946462847379768151250192412855461326369000304552382305534232199192286808309325932904585801357674500772660723574583
390 68707011892925694759536302500384825710923808806219554469659720001178725124645624319520912052764822527255857131825507854135
391 137414023785851389519072605000769651421848773680658054304214548935071776989363256339910870349122864866418569850155076413239
392 274828047571702779038145210001539302843698703429535053973324206802857880718798520380690786941838949544743995286814213531447
393 549656095143405558076290420003078605687398562927289053311543522538430088177669048462250620127271118901394846160132487767863
394 1099312190286811116152580840006157211374798281922797051987982154009574503095410104625370286498135457614696547906769036240695
395 2198624380573622232305161680012314422749597719913813049340859416951863332930892216951609619239864135041299951400042133186359
396 4397248761147244464610323360024628845499196595895845044046613942836440992601856441604088284723321489894506758386588327077687
397 8794497522294488929220646720049257690998394347859909033458122994605596311943784890909045615690236199600920372359680714860343
398 17588995044588977858441293440098515381996789851788037012281141098143906950627641789518960277624065619013747600305865490425655
399 35177990089177955716882586880197030763993580859644292969927177305220528227995355586738789601491724457839402056198235041556279
400 70355980178355911433765173760394061527987162875356804885219249719373770782730783181178448249227042135490710967982974143817527
401 140711960356711822867530347520788123055974326906781828715803394547680255892201638370057765544697677490793328791552452348340023
402 281423920713423645735060695041576246111948654969631876376971684204293226111143348747816400135638948201398564438691408757385015
403 562847841426847291470121390083152492223897311095331971699308263517519166549026769503333669317521489622609035732969321575474999
404 1125695682853694582940242780166304984447794623346732162343981422143971047424793611014368207681286572465029978321525147211654967
405 2251391365707389165880485560332609968895589247849532543633327739396874809176327294036437284408816738149871863498636798484014903
406 4502782731414778331760971120665219937791178496855133306212020373902682332679394660080575437863877069519555633852860101028734775
407 9005565462829556663521942241330439875582356994866334831369405642914297379685529392168851744773997732258923174561306706118174519
408 18011130925659113327043884482660879751164713990888737881684176180937527473697798856345404358594239057737658255978199916297054007
409 36022261851318226654087768965321759502329427982933543982313717256983987661722337784698509586234721708695128418811986336654812983
410 72044523702636453308175537930643519004658855967023156183572799409076908037771415641404720041515687010610068744479559177370330935
411 144089047405272906616351075861287038009317711935202380586090963713262748789869571354817140952077617614439949395814704858801366839
412 288178094810545813232702151722574076018635423871560829391127292321634430294065882781641982773201478822099710698484996221663438647
413 576356189621091626465404303445148152037270847744277727001199949538377793302458505635291666415449201237419233303825578947387582263
414 1152712379242183252930808606890296304074541695489711522221345263971864519319243751342591033699944646068058278514506744398835869495
415 2305424758484366505861617213780592608149083390980579112661635892838837971352814242757189768268935535729336368935869075301732443959
416 4610849516968733011723234427561185216298166781962314293542217150572784875419955225586387237406917315051892549778593737107525592887
417 9221699033937466023446468855122370432596333563925784655303379666040678683554237191244782175682880873697004911464043060719111890743
418 18443398067874932046892937710244740865192667127852725378825704696976466299822801122561572052234807990987229634834941707942284486455
419 36886796135749864093785875420489481730385334255706606825870354758848041532359928985195151805338662225567679081576739002388629677879
420 73773592271499728187571750840978963460770668511414369719959654882591191997434184710462311311546370694728577975060333591281320060727
421 147547184542999456375143501681957926921541337022829895508138255130077492927582696160996630323961787633050375762027522769066700826423
422 295094369085998912750287003363915853843082674045660947084495455625050094787879719062065268348792621509693971335961901124637462357815
423 590188738171997825500574006727831707686165348091323050237209856614995298508473764864202544398454289262981162483830657835778985420599
424 1180377476343995651001148013455663415372330696182647256542638658594885705949661856468477096497777624769555544779568171258062031546167
425 2360754952687991302002296026911326830744661392365295669153496262554666520832038039677026200696424295782704309371043198102628123797303
426 4721509905375982604004592053822653661489322784730592494375211470474228150596790406094124409093717637809001838553993251791760308299575
427 9443019810751965208009184107645307322978645569461186144818641886313351410126295138928320825888304321861596896919893359170024677304119
428 18886039621503930416018368215290614645957291138922373445705502717991597929185304604596713659477477689966787013651693573926553415313207
429 37772079243007860832036736430581229291914582277844748047479224381348090967303323535933499326655824426177167247115294003439610891331383
430 75544158486015721664073472861162458583829164555689497251026667708061077043539361398607070661012517898597927714042494862465725843367735
431 151088316972031443328146945722324917167658329111378995658121554361487049196011437123954213329725904843439448647896896580517955747440439
432 302176633944062886656293891444649834335316658222757992472311327668338993500955588574648498667152678733122490515605700016622415555585847
433 604353267888125773312587782889299668670633316445515986100690874282042882110843891476037069342006226512488574251023306888831335171876663
434 1208706535776251546625175565778599337341266632891031973357449967509450659330620497278814210691713322071220741721858520633249174404458295
435 2417413071552503093250351131557198674682533265782063947870968153964266213770173708884368493391127513188685076663528948122084852869621559
436 4834826143105006186500702263114397349365066531564127896898004526873897322649280132095477058789955895423613746546869803099756209799948087
437 9669652286210012373001404526228794698730133063128255794952077272693159540407492978517694189587612659893471086313551513055098923660601143
438 19339304572420024746002809052457589397460266126256511591060222764331683975923918671362128451182926188833185765846914932965784351381907255
439 38678609144840049492005618104915178794920532252513023183276513747608732846956770057050996974373553246712615124913641772787155206824519479
440 77357218289680098984011236209830357589841064505026046367709095714162830589022472828428734020754807362471473843047095452429896917709743927
441 154714436579360197968022472419660715179682129010052092736574259647271026073153878371184208113517315593989191279314002811715380339480192823
442 309428873158720395936044944839321430359364258020104185474304587513487417041416689456695156299042332057024626151847817530286347183021090615
443 618857746317440791872089889678642860718728516040208370949765243245920198977942311627717052670092364983095495896915446967428280870102886199
444 1237715492634881583744179779357285721437457032080416741900686554710785762850993555969760845412192430835237235387050705841712148244266477367
445 2475430985269763167488359558714571442874914064160833483802529177640516890597096044653848430896392562539520714367321223590279882992593659703
446 4950861970539526334976719117429142885749828128321666967606214423499979146089301022022023601864792825948087672327862259087415352489248024375
447 9901723941079052669953438234858285771499656256643333935213584915218903657073710976758373943801593352765221588248944330081686291482556753719
448 19803447882158105339906876469716571542999312513286667870428325898656752679042530886231074627675194406399489420091108472070228169469174212407
449 39606895764316210679813752939433143085998625026573335740857807865532450722980170705176475995422396513668025083775436756047311925442409129783
450 79213791528632421359627505878866286171997250053146671481716771799283846810855450343067278730916800728205096411144093324001479437388878964535
451 158427583057264842719255011757732572343994500106293342963434699666786638986606009618848884201905609157279239065881406459909814461281818634039
452 316855166114529685438510023515465144687989000212586685926870555401792223338107128170412095143883226015427524375356032731726484509067697973047
453 633710332229059370877020047030930289375978000425173371853742266871803392041109365273538517027838459731724094994305285275359824604639456651063
454 1267420664458118741754040094061860578751956000850346743707485689811825729447113839479791360795748927164317236232203790362626504795782974007095
455 2534841328916237483508080188123721157503912001700693487414972535691870404259122787892297048331569862029503518708000800537159865178070008719159
456 5069682657832474967016160376247442315007824003401386974829946227451959753883140684717308423403211731759876083659594820886226585942644078143287
457 10139365315664949934032320752494884630015648006802773949659893610972138453131176478367331173546495471220621213562782861584360027471792216991543
458 20278730631329899868064641504989769260031296013605547899319788378012495851627248065667376673833062950142111473369158942980626910530088494688055
459 40557461262659799736129283009979538520062592027211095798639577912093210648619391240267467674406197907985091992981911105773160676646681050081079
460 81114922525319599472258566019959077040125184054422191597279156980254640242603677589467649675552467823671053032207415431358228208879866160867127
461 162229845050639198944517132039918154080250368108844383194558315116577499430572250287868013677845007655042975110658424082528363273346236382439223
462 324459690101278397889034264079836308160500736217688766389116631389223217806509395684668741682430087317786819267560441384868633402278976825583415
463 648919380202556795778068528159672616321001472435377532778233263934514654558383686478270197691600246643274507581364475989549173660144457711871799
464 1297838760405113591556137056319345232642002944870755065556466529025097528062132268065473109709940565294249884208972545198910254175875419484448567
465 2595677520810227183112274112638690465284005889741510131112933059206263275069629431239878933746621202596200637464188683617632415207337343029602103
466 5191355041620454366224548225277380930568011779483020262225866119568594769084623757588690581819982477200102143974620960455076737270261190119909175
467 10382710083240908732449096450554761861136023558966040524451732240293257757114612410286313877966705026407905156995485514129965381396108884300523319
468 20765420166481817464898192901109523722272047117932081048903464481742583733174589715681560470260150124823511183037214621479742669647804272661751607
469 41530840332963634929796385802219047444544094235864162097806928964641235685294544326472053654847040321654723235120672836179297246151195049384208183
470 83061680665927269859592771604438094889088188471728324195613857930438539589534453548053040024020820715317147339287589265578406399157976602829121335
471 166123361331854539719185543208876189778176376943456648391227715862033147398014271991215012762368381502641995547621422124376624705171539709718947639
472 332246722663709079438371086417752379556352753886913296782455431725222363014973908877538958239063503077291691964289087841973061317198665923498600247
473 664493445327418158876742172835504759112705507773826593564910863451600794248893182650186849192453746226591084797624419277165934541252918351057905463
474 1328986890654836317753484345671009518225411015547653187129821726904357656716731730195482631099234232525189870464295082147551680989361423206176515895
475 2657973781309672635506968691342019036450822031095306374259643453809871381652408825286074194912795205122387441797636407888323173885578432916413736759
476 5315947562619345271013937382684038072901644062190612748519286907620898831523763015467257322539917150316782584464319059369866159678012452336888178487
477 10631895125238690542027874765368076145803288124381225497038573815242953731266471395829623577794161040705572869797684362332952131262880491177837061943
478 21263790250477381084055749530736152291606576248762450994077147630487063530751888156554356088302648821483153440464414968259124074432616568859734828855
479 42527580500954762168111499061472304583213152497524901988154295260975283129722721678003821109319624383038314581797876180111467960772088724223530362679
480 85055161001909524336222998122944609166426304995049803976308590521951722327664388720902751151353575506148636864464798603816155733451033034951121430327
481 170110322003819048672445996245889218332852609990099607952617181043904600723547722806700611235421477752369281429798643451225531278808921656406303565623
482 340220644007638097344891992491778436665705219980199215905234362087810357515314390978296331403557282244810570560466333146044282369524698899316667836215
483 680441288015276194689783984983556873331410439960398431810468724175621871098847727321487771739828891229693148821801712535681784550956253385137396377399
484 1360882576030552389379567969967113746662820879920796863620937448351244898265914400007870652412372109199458305344472471314956788913819362356778853459767
485 2721765152061104778759135939934227493325641759841593727241874896702490952600047745380636413757458545138988618389813988873506797639545580300061767624503
486 5443530304122209557518271879868454986651283519683187454483749793404983061268314436126167936447631417018049244480497023990606815090998016186627595953975
487 10887060608244419115036543759736909973302567039366374908967499586809967278604847817617230981827977160776170496661863094224806849993902887959759252612919
488 21774121216488838230073087519473819946605134078732749817934999173619935713277914580599357072588668648292413001024595234693206919799712631506022565930807
489 43548242432977676460146175038947639893210268157465499635869998347239872582624048106563609254110051623324898009750059515630007059411332118598549192566583
490 87096484865955352920292350077895279786420536314930999271739996694479746321316315158492113617152817573389868027200988077503607338634571092783602445838135
491 174192969731910705840584700155790559572841072629861998543479993388959493798700849262349122343238349473519808062102845201250807897081049041153708952381239
492 348385939463821411681169400311581119145682145259723997086959986777918988753469917470063139795409413273779688131906559448745209013974004937893921965467447
493 696771878927642823362338800623162238291364290519447994173919973555837978663008053885491174699751540874299448271513987943734011247759916731374347991639863
494 1393543757855285646724677601246324476582728581038895988347839947111675958482084326716347244508435796075338968550728844933711615715331740318335200043984695
495 2787087515710571293449355202492648953165457162077791976695679894223351918120236872378059384125804306477418009109158558913666824650475387492256904148674359
496 5574175031421142586898710404985297906330914324155583953391359788446703837396541963701483663360541327281576090226017986873577242520762681840100312358053687
497 11148350062842285173797420809970595812661828648311167906782719576893407675949152146348332221830015368889892252459736842793398078261337270535787128776812343
498 22296700125684570347594841619941191625323657296622335813565439153786815353054372511642029338768963452106524576927174554633039749742486447927160761614329655
499 44593400251369140695189683239882383250647314593244671627130878307573630707264813242229423572646859618539789225862049978312323092704784802709908027289364279
500 89186800502738281390379366479764766501294629186489343254261756615147261415685694703404212040402651951406318523731800825670889778629381512275402558639433527
501 178373601005476562780758732959529533002589258372978686508523513230294522832527457625753788975914236617139377119471302520388023150478574931406391621339572023
502 356747202010953125561517465919059066005178516745957373017047026460589045666210983470452942846937405948605494310950305909822289894176961769668369746739849015
503 713494404021906251123034931838118132010357033491914746034094052921178091333578035159851250588983744611537728693908312688690823381573735446192325997540402999
504 1426988808043812502246069863676236264020714066983829492068188105842356182668312138538647866073076421937402197459824326246427890356367282799240238499141510967
505 2853977616087625004492139727352472528041428133967658984136376211684712365337780345296241097041261776589131134991656353361902024305954377505336063502343726903
506 5707955232175250008984279454704945056082856267935317968272752423369424730676716758811427558977632485892589010055320407592850292205128566917527713508748158775
507 11415910464350500017968558909409890112165712535870635936545504846738849461354589585841800482850373904499504760182648516054746828003476945741911013521557022519
508 22831820928701000035937117818819780224331425071741271873091009693477698922710335239902546330595856741713336260437304732978539899600173703390677613547174750007
509 45663641857402000071874235637639560448662850143482543746182019386955397845421826548024038026086822416140999260946617166826126042793567218688210813598410204983
510 91327283714804000143748471275279120897325700286965087492364038773910795690844809164267021417068753764996325261965242034521298329180354249283277213700881114935
511 182654567429608000287496942550558241794651400573930174984728077547821591381690774396752988199032616462706977264002491769911642901953928310473410013905822934839
512 633036243604309779459288016265290819062810777853449260935840230003879366915891290894504747748757069502242837412344744704140089579490025541544062717669193803575
513 1533799595953713337802870163694755973599129532412487432838064534915994917984292323890008266848205975581314557709029250572596982934562220003685368125195935541047
514 3335326300652520454490034458553686282671767041530563776642513144740226020121094389881015305047103787739457998302398262309510769644706608927967978940249419015991
515 6938379710050134687864363048271546900817042059766716464251410364388688224394698521863029381444899412055744879489136285783338343064995386776533200570356385965879
516 14144486528845363154613020227707268137107592096239021839469204803685612632941906785827057534240490660688318641862612332730993489905572942473663643830570319865655
517 28556700166435820088110334586578710609688692169183632589904793682279461450036323313755113839831673157953466166609564426626303783586728053867924530350998187665207
518 57381127441616733955104963304321595554850892315072854090775971439467159084225156369611226451014038152483761216103468614416924370949038276656446303391853923264311
519 115029981991978561689094220739807365445175292606851297092518326953842554352602822481323451673378768141544351315091276989998165545673658722233489849473565394462519
520 230327691092702217157072735610778905225824093190408183096003037982593344889358154704747902118108228119665531513066893741160647895122899613387576941636988336858935
521 460923109294149528093029765352721984787121694357521955102972460040094925962868819151596803007567148075907891909018127243485612594021381395695751125963834221651767
522 922113945697044149964943824836608143909716896691749499116911304155098088109890148045294604786484987988392612700920594248135541991818344960312099494617525991237431
523 1844495618502833393708771943804380462154907301360204587144788992385104412403932805832690208344320667813362054284725528257435400787412272089544796231924909530408759
524 3689258964114411881196428181739925098645288110697114763200544368845117060992018121407481415459992027463300937452335396276035118378600126348010189706539676608751415
525 7378785655337568856171740657611014371626049729370935115312055121765142358168188752557063829691334746763178703787555132313234553560975834864940976655769210765436727
526 14757839037783882806122365609353192917587572966718575819535076627605192952520530014856228658154020185362934236457994604387633423925727251898802550554228279078807351
527 29515945802676510706023615512837550009510619441413857227981119639285294141225212539454558315079391062562445301798873548536431164655230085966525698351146415705548599
528 59032159332461766505826115319806264193356712390804420044873205662645496518634577588651217628930132816961467432480631436834026646114235754101971993944982688959031095
529 118064586392032278105431114933743692561048898289585545678657377709365901273453307687044536256631616325759511693844147213429217609032247090372864585132655235465996087
530 236129440511173301304641114161618549296433270087147796946225721802806710783090767883831173512034583343355600216571178766619599534868269762914649767508000328479926071
531 472259148749455347703061112617368262767202013682272299481362409989688329802365688277404448022840517378547777262025241873000363386540315107998220132258690514507786039
532 944518565226019440499901109528867689708739500872521304551635786363451567840915529064550997044452385448932131352933368085761891089884405798165360861760070886563505975
533 1889037398179147626093581103351866543591814475253019314692182539110978043918015210638844095087676121589700839534749620511284946496572587178499642320762831630674945847
534 3778075064085403997280941090997864251357964424014015334973276044606030996072214573787430291174123593871238255898382125362331057309948949939168205238768353118897825591
535 7556150395897916739655661066289859666890264321536007375535463055596136900380613300084602683347018538434313088625647135064423278936701675460505331074779396095343585079
536 15112301059522942224405101016873850497954864116579991456659837077576348708997410752678947467692808427560462754080177154468607722190207126503179582746801482048235104055
537 30224602386772993193903980918041832160084063706667959618908585121536772326231005657867637036384388205812762084989237193276976608697218028588528086090845653954018142007
538 60449205041273095132901740720377795484342462886843895943406081209457619560698195468245016173767547762317360746807357270893714381711239832759225092778933997765584217911
539 120898410350273299010897260325049722132859261247195768592401073385299314029632575088999774448533866875326558070443597426127189927739283441100619106155110685388716369719
540 241796820968273706766888299534393575429892857967899513890391057736982702967501334330509290998066505101344952717716077736594141019795370657783407132907464060634980673335
541 483593642204274522278870377953081282023960051409307004486371026440349480843238852813528324097131781553381742012261038357528043203907545091148983186412170811127509280567
542 967187284676276153302834534790456695212094438292121985678330963847083036594713889779566390295262334457455320601350959599395847572131893957880135293421584312112566495031
543 1934374569620279415350762848465207521588363212057751948062250838660550148097663963711642522691523440265602477779530802083131456308580591691342439507440411314082680923959
544 3868749139508285939446619475814709174340900759589011872830090588287484371103564111575794787484045651881896792135890487050602673781477987158267047935478065318022909781815
545 7737498279284298987638332730513712479845975854651531722365770087541352817115364407304099317069090075114485420848609856985545108727272778092116264791553373325903367497527
546 15474996558836325084021759239911719090856126044776571421437129086049089709138964998760708376239178921579662678274048596855429978618862359959814698503703989341664282928951
547 30949993117940377276788612258707732312876426425026650819579847083064563493186166181673926494579356614510017193124926076595199718402041523695211565928005221373186113791799
548 61899986236148481662322318296299758756917027185526809615865283077095511061280568547500362731259712000370726222826681036074739197968399851166005300776607685436229775517495
549 123799972472564690433389730371483811644998228706527127208436155065157406197469373279153235204620422772092144282230190955033818157101116506107592770473812613562317098968887
550 247599944945397107975524554521851917421160631748527762393577899041281196469846982742458980151341844315534980401037210792951976075366549815990767709868222469814491745871671
551 495199889891061943059794202822588128973485437832529032763861386993528777014602201669070470044784687402420652638651250468788291911897416435757117588657042182318841039677239
552 990399779782391613228333499424060552078135050000531573504428362898023938104112639522293449831670373576191997113879329820460923584959149675289817346234681607327539627288375
553 1980799559565050953565412092627005398287434274336536654985562314707014260283133515228739409405441745923734686064335488523806186931082616154355216861389960457344936802510647
554 3961599119130369634239569279032895090706032723008546817947830218324994904641175266641631328552984490618820063965247805930496713623329549112486015891700518157379731152955191
555 7923198238261006995587883651844674475543229620352567143872366025560956193357258769467415166848069980008990819767072440743877767007823415028747613952321633557449319853844279
556 15846396476522281718284512397468233245217623415040607795721437640032878770789425775118982843438240958789332331370721710370639873776811146861270810073563864357588497255622455
557 31692792953044831163677769888715350784566411004416689099419580868976723925653759786422118196618582916350015354578020249624164087314786610526317202316048325957866852059178807
558 63385585906089930054464284871209585863263986183168851706815867326864414235382427809028388902979266831471381400992617328131212514390737537856409986801017249158423561666291511
559 126771171812180127836037314836198056020659136540673176921608440242639794854839763854240930315700634661714113493821811485145309368542639392516595555770955095559536980880516919
560 253542343624360523399183374766174996335449437255681827351193586074190556093754435944666013141143370322199577679480199799173503076846443101836966693710830788361763819308967735
561 507084687248721314525475494626128876965030038685699128210363877737292078571583780125516178792028841643170506050796976427229890493454050520477708969590582173966217496165869367
562 1014169374497442896778059734346036638224191241545733729928704461063495123527242468487216510093799784285112362793430529683342665326669265357759193521350084945175124849879672631
563 2028338748994886061283228213785852160742513647265802933365385627715901213438559845210617172697341669568996076278697636195568214993099695032322162624869090487592939557307279159
564 4056677497989772390293565172665483205779158458705941340238747961020713393261194598657418497904425440136763503249231849220019314325960554381448100831907101572428568972162492215
565 8113354995979545048314239090424745295852448081586218153985472627630337752906464105551021148318592981272298357190300275268921512991682273079699977245983123742099827801872918327
566 16226709991959090364355586925943269475999027327346771781478921960849586472197003119338226449146928063543368065072437127366725910323125710476203730074135168081442345461293770551
567 32453419983918180996438282596980317836292185818867879036465820627288083910778081146912637050803598228085507480836710831562334704986012585269211235730439256760127380780135474999
568 64906839967836362260603673939054414556878502801910093546439617960165078787940237202061458254116938557169786312365258239953552294311786334855226247043047434117497451417818883895
569 129813679935672724788934456623202607998051136767994522566387212625919068542264549312359100660743619215338343975422353056735987472963333834027256269668263788832237592693185701687
570 259627359871345449845596021991498994880396404700163380606282401957427048050913173532954385473996980531675459301536542690300857830266428832371316314918696498261717875243919337271
571 519254719742690899958919152728091768645086940564501096686072780620443007068210421974144955100503703164349689953764921957430598544872618829059436405419561917120678440345386608439
572 1038509439485381800185565414201277316174468012293176528845653537946474925102804918856526094353517148429698151258221680491690079974084998822435676586421292754838599570548321150775
573 2077018878970763600638857937147648411233230155750527393164815052598538761171993912621288372859544038960395073867135197560209042832509758809188156948424754430274441830954190235447
574 4154037757941527201545442983040390601350754442665229121803138081902666433310371900150812929871597820021788919084962231697246968549359278782693117672431677781146126351765928404791
575 8308075515883054403358613074825874981585803016494632579079784140510921777587127875209862043895705382144576609520616299971322819983058318729703039120445524482889495393389404743479
576 16616151031766108806984953258396843742055900164153439493633076257727432466140639825327960271943920506390151990391924436519474522850456398623722882016473217886376233476636357420855
577 33232302063532217614237633625538781262996094459471053322739660492160453843247663725564156728040350754881302752134540709615777928585252558411762567808528604693349709643130262775607
578 66464604127064435228742994359822656304876483050106280980952828961026496597461711526036549640233211251863604275619773255808384740054844877987841939392639378307296661976118073485111
579 132929208254128870457753715828390406388637260231376736297379165898758582105889807126981335464618932245828207322590238348193598362994029517140000682560860925535190566642093694904119
580 265858416508257740915775158765525906556158814593917646930231839774222753122745998328870907113390374233757413416531168532964025608872398795444318168897304019990978375974044937742135
581 531716833016515481831818044639796906891201923318999468195937187525151095156458380732650050410933258209615825604413028902504880100629137352052953141570190208902553994637947423418167
582 1063433666033030963663903816388338907561288140769163110727347883027007779223883145540208337006019026161332649980176749641586589084142614465270223086915962586725705231965752394770231
583 2126867332066061927328075359885422908901460575669490395790169274030721147358732675155324910196190562064766298731704191119750007051169568691704762977607507342372007706621362337474359
584 4253734664132123854656418446879590911581805445470144965915812056038147883628431734385558056576533633871633596234759074076076842985223477144573842758990596853664612655932582222882615
585 8507469328264247709313104620867926916942495185071454106167097620053001356167829852846024349337219777485368191240868839988730514853331294050312002321756775876249822554555021993699127
586 17014938656528495418626476968844598927663874664274072386669668748082708301246626089766956934858592064712837381253088371814037858589546927861788321447289133921420242351799901535332151
587 34029877313056990837253221664797942949106633622679308947674811004142122191404218563608822105901336639167775761277527435464652546061978195484740959698353850011761081946289660618598199
588 68059754626113981674506711056704630991992151539489782069685095516260949971719403511292552447986825788077652521326405562765881921006840730730646236200483282192442761135269178785130295
589 136119509252227963349013689840518007077763187373110728313705664540498605532349773406660013132157804085897406041424161817368340670896565801222456789204742146553806119513228215118194487
590 272239018504455926698027647408144759249305259040352620801746802588973916653610513197394934500499760681536913081619674326573258170676015942206077895213259875276532836269146287784322871
591 544478037008911853396055562543398263592389402374836405777829078685924538896131992778864777237183673872815927162010699344983093170234916224173320107230295332721986269780982433116579639
592 1088956074017823706792111392813905272278557689043803975729993630879825783381174951941804462710551500255373955322792749381802763169352716788107804531264366247612893136804654723781093175
593 2177912148035647413584223053354919289650894262381739115634322735267628272351260870267683833657287153020490011644356849455442103167588317915976773379332508077394706870851999305110120247
594 4355824296071294827168446374436947324395567409057609395442980944043233250291432706919442575550758458550722124287485049602720783164059520171714711075468791736958334338946688467768174391
595 8711648592142589654336893016601003393884913702409349955060297361594443206171776380222960059337701069611186349573741449897278143157001924683190586467741359056085589275136066793084282679
596 17423297184285179308673786300929115532863606289112831074294930196696863117932463726829995026911586291732114800146254250486392863142886733706142337252286493694340099147514823443716499255
597 34846594368570358617347572869585339810820991462519793312764195866901702941453838420044064962059356735973971701291279851664622303114656351752045838821376762970849118892272336744980932407
598 69693188737140717234695146006897788366735761809333717789702727207311382588496587806472204832354897624457685503581331054021081183058195587843852841959557301523867158381787363347509798711
599 139386377474281434469390292281522685478565302502961566743579789888130741882582086579328484572945979401425113108161433458733998942945274060027466848235918378629903237360817416552567531319
600 278772754948562868938780584830772479702224383890217264651333915249769460470753084125041044054128142955359968317321638268159834462719431004394694860788640532841975395318877522962682996535
601 557545509897125737877561169929272068149542546664728660466842165973046897647095079216466163016492470063229678735642047887011505502267744893129150885894084841266119711234997735782913926967
602 1115091019794251475755122340126271245044178872213751452097858667419601771999779069399316400941221124278969099572282867124714847581364372670598062936104973458114408343067238161423375787831
603 2230182039588502951510244680520269598833451523311797035359891670312711520705147049765016876790678432710447941245564505600121531739557628225535887036526750691810985606731719012704299509559
604 4460364079177005903020489361308266306411996825507888201883957676098931018115883010496417828489593049573405624592127782550934900055944139335411535237370305159204140134060680715266146953015
605 8920728158354011806040978722884259721569087429900070534932089687671370012937354931959219731887422283299320991285254336452561636688717161555162831639057414093990449188718604120389841839927
606 17841456316708023612081957446036246551883268638684435201028353710816248002580298774884823538683080750751151724671507444255815109954263205994665424442431631963563067298034450930637231613751
607 35682912633416047224163914892340220212511631056253164533220881757106003981866186460736031152274397685654813191444013659862322056485355294873670610049180067702708303516666144551132011161399
608 71365825266832094448327829784948167533768355891390623197605937849685515940437961832438446379457031555462136124989026091075335949547539472631680981262676939180998775953929531792121570256695
609 142731650533664188896655659570164062176281805561665540526376050034844539857581512575843276833822299295076781992079050953501363735671907828147701723689670682137579720828456306274100688447287
610 285463301067328377793311319140595851461308704902215375183916274405162587691868614062652937742552834774306073726259100678353419307920644539179743208543658168050741610577509855238058924828471
611 570926602134656755586622638281459430031362503583315044498996723145798683360442817036272259560013905732764657194619200128057530452418117961243826178251633139877065390075616953165975397590839
612 1141853204269313511173245276563186587171470100945514383129157620627070874697591222983510903194936047649681824131339399027465752741413064805371992117667583083529712949071831149021808343115575
613 2283706408538627022346490553126640901451685295669913060389479415589615257371888034877988190464780331483516158004779796826282197319402958493628323996499482970835008067064259540733474234165047
614 4567412817077254044692981106253549530012115685118710414910123005514704022720481658666942765004468899151184825751660592423915086475382745870140987754163282745445598303049116324156806016263991
615 9134825634154508089385962212507366787132976464016305123951410185364881553417668906244851914083846034486522161245422183619180864787342320623166315269490882294666778775018829891003469580461879
616 18269651268309016178771924425015001301374698021811494542033984545065236614812043401400670212242600305157196832232945366009712421411261470129216970300146081393109139718958257024696796708857655
617 36539302536618032357543848850030270329858141137401873378199133264465946737600792391712306808560108846498546174207991730790775534659099769141318280361456479589993861606837111292083450965649207
618 73078605073236064715087697700060808386825027368582631050529430703267366983178290372335580001195125929181244858158084460352901761154776367165520900484077275983763305382594819826856759479232311
619 146157210146472129430175395400121884500758799830944146395190025580870207474333286333582126386465160094546642226058269919477154214146129563213926140729318868771302192934110236896403376506398519
620 292314420292944258860350790800244036728626344755667177084511215336075888456643278256075219157005228425277436961858640837725659120128835955310736621219802054346379968037141071035496610560730935
621 584628840585888517720701581600488341184361434605113238463153594846487250421263262101061404698085365086739026433459382674222668932094248739504357582200768425496535518243202739313683078669395767
622 1169257681171777035441403163200976950095831614304005361220438353867309974350503229791033775780245638409662205376660866347216688556025074307891599504162701167796846618655326075870056014886725431
623 2338515362343554070882806326401954167918771973701789606735007871908955422208983165170978517944566185055508563263063833693204727803886725444666083348086566652397468819479572748982801887321384759
624 4677030724687108141765612652803908603564652692497358097764146907992246317925943035930868002273207278347201279035869768385180806299610027718215051035934297621598713221128066095208293632190703415
625 9354061449374216283531225305607817474856414130088495079822424980158828109359862777450646970930489464930586710581481637769132963291056632265312986411629759560001202024425052787659277121929340727
626 18708122898748432567062450611215635217439937005270769043938981124491991692227702260490204908245053838097357573672705376537037277273949841359508857163020683436806179631019026172561244101406615351
627 37416245797496865134124901222431270702606982755635316972172093413158318857963381226569320782874182584430899299855152854072845905239736259547900598665802531190416134844206972942365178060361164599
628 74832491594993730268249802444862541672941074256364412828638317990490973189434739158727552532132440077097982752220047809144463161171309095924684081671366226697636045270582866481973045978270263095
629 149664983189987460536499604889725083613609257257822604541570767145156281852377455023044016030648955062432149656949837719287697673034454768678251047682493617712075866123334653561188781814088460087
630 299329966379974921072999209779450167494945623260738987967435665454486899178262886751676943027681985033100483466409417539574166696760746114185384979704748399740955507828838227719620253485724854071
631 598659932759949842145998419558900335257618355266571754819165462073148133830033750208942797021748044974437151085328577180147104744213328805199652843749257963798714791239845376036483196828997642039
632 1197319865519899684291996839117800670782963819278237288522625055310470603133575477123474505009880164857110486323166896461292980839118494187228188571838277091914233358061859672670209083515543217975
633 2394639731039799368583993678235601341833654747301568355929544241785115541740658930952537920986144404622457156798843535023584733028928824951285260028016315348145270491705888265937660856888634369847
634 4789279462079598737167987356471202683935036603348230490743382614734405418954825838610664752938672884153150497750196812148168237408549486479399402940372391860607344758993945452472564403634816673591
635 9578558924159197474335974712942405368137800315441554760371059360632985173383159653926918416843729843214537179652903366397335246167790809535627688765084544885531493293570059825542371497127181281079
636 19157117848318394948671949425884810736543327739628203299626412852430144682239827284559425744653843761337310543458316474895669263686273455648084260414508850935379790362722288571681985684111910496055
637 38314235696636789897343898851769621473354382588001500378137119836024463699953162545824440400274071597582857271069142691892337298723238747872997403713357463035076384501026746063961214058081368926007
638 76628471393273579794687797703539242946976492284748094535158533803213101735379833068354469711514527270073950726290795125885673368797169332322823690311054687234469572777635661048519670806020285785911
639 153256942786547159589375595407078485894220711678241282849201361737590377806233174113414528333995438615056137636734099993872345508945030501222476263506449135633255949330853491017636584301898119505719
640 306513885573094319178751190814156971788709150465227659477287017606344929947939856203534645578957261305020511457620709729845689789240752839021781409897238032430828702437289150955870411293653786945335
641 613027771146188638357502381628313943577686028039200412733458329343854034231353220383774880068880906684949259099393929201792378349832197514620391702678815826025974208650160470832338065277165121824567
642 1226055542292377276715004763256627887155639783187145919245800952818872242798179948744255349048728197444806754382940368145685755471015086865817612288241971413216265221075903110585273373244187791583031
643 2452111084584754553430009526513255774311547293483036932270486199768908659931833405465216287008422778964521744950033246033472509713380865568212053459368282587596847245927388390091143989178233131099959
644 4904222169169509106860019053026511548623362314074818958319856693668981494199140318907138162927811942003951726084219001809046018198112422973000935801620904936358011295630358949102885221046323810133815
645 9808444338339018213720038106053023097246992355258383010418597681469127162733754145790981914766590268082811688352590513360193035167575537782578700486126149633880339395036300067126367684782505168201527
646 19616888676678036427440076212106046194494252437625511114616079657069418499802981799558669418444146920240531612889333536462487069106501767401734229855136639028924995593848182303173332612254867884336951
647 39233777353356072854880152424212092388988772602359767323011043608270001173941437107094044425799260224555971461962819582667075136984354226640045288593157617819014307991471946775267262467199593316607799
648 78467554706712145709760304848424184777977812931828279739800971510671166522218347722164794440509486833186851160109791675076251272740059145116667406069199575399192932786719475719455122177089044181149495
649 156935109413424291419520609696848369555955893590765304573380827315473497218772168952306294469929940050448610556403735859894603544251468982069911641021283490559550182377214533607830841596867945910232887
650 313870218826848582839041219393696739111912054908639354240540538925078158611879811412589294528770846484972129348991624229531308087274288655976400110925451320880264681558204649384582280436425749368399671
651 627740437653697165678082438787393478223824377544387453574859962144287481398095096333155294646452659354019166934167400968804717173319928003789377050733786981521693679920184880938085158115541356284733239
652 1255480875307394331356164877574786956447649022815883652243498808582706126970525666174287294881816285092113242104518954447351535345411206699415330930350458302804551676644145344045090913473772570117400375
653 2510961750614788662712329755149573912895298313358876049580776501459543418115386805856551295352543536568301392445222061404445171689593764090667238689583800945370267670092066270259102424190234997782734647
654 5021923501229577325424659510299147825790596894444860844255331887213218000405109085221079296293998039520677693126628275318632444377958878873171054208050486230501699656987908122687125445623159853113403191
655 10043847002459154650849319020598295651581194056616830433604442658720567164984553643950135298176907045425430294489440703147006989754689108438178685244983856800764563630779591827543171488489009563774740279
656 20087694004918309301698638041196591303162388380960769612302664201735265494143442761408247301942725057234935497215065558803756080508149567568193947318850597941290291578362959237255263574220708985097414455
657 40175388009836618603397276082393182606324777029648647969699107287764662152461220996324471309474361080853945902666315270117254262015070485828224471466584080222341747473529694056679447745684107827742762807
658 80350776019673237206794552164786365212649554327024404684491993459823455469096777466156919324537633128091966713568814692744250625028912322348285519762051044784444659263863163695527816088610905513033459511
659 160701552039346474413589104329572730425299108921775918114077765803941042102367890405821815354664177222568008335373813537998243351056595995388407616352984973908650482844530102973224552774464500883614852919
660 321403104078692948827178208659145460850598218111278944973249310492176215368910116285151607414917265411520091578983811228506228803111963341468651809534852832157062130005863981528618026146171691624777639735
661 642806208157385897654356417318290921701196436490284998691592399868646561901994568043811191535423441789424258066203806609522199707222698033629140195898588548653885424328531738639404972889586073107103213367
662 1285612416314771795308712834636581843402392873248297106128278578621587254968163471561130359776435794545232591040643797371554141515444167417950116968626059981647532012973867252860978866376414836071754360631
663 2571224832629543590617425669273163686804785746764321321001650936127468641100501278595768696258460500056849256989523778895618025131887106186592070514081002847634825190264538281304126653350072362001056655159
664 5142449665259087181234851338546327373609571493796369750748395651139231413365176892665045369222509911080082588887283741943745792364772983723875977604990888579609411544845880338190422227297387413859661244215
665 10284899330518174362469702677092654747219142987860466610241885081162756957894528120803598715150608733126549252682803668040001326830544738798443791786810660043558584254008564451963013375192017517576870422327
666 20569798661036348724939405354185309494438285975988660329228863941209808046953230577080705407006806377219482580273843520232512395762088248947579420150450202971456929672333932679508195670981277725011288778551
667 41139597322072697449878810708370618988876571952245047767202821661303910225070635489634918790719201665405349235455923224617534533625175269245850676877729288827253620508984669134598560262559798139880125490999
668 82279194644145394899757621416741237977753143904757822643150737101492114581305445314743345558143992241777082545820082633387578809351349309842393190332287460538847002182286142044779289445716838969617798915895
669 164558389288290789799515242833482475955506287809783372395046567981868523293775064964960199092993573394520549166548401450927667360803697391035478217241403803962033765528889087865140747812030920629093145765687
670 329116778576581579599030485666964951911012575619834471898838229742621340718714304265393906162692735700007482408005039086007844463708393553421648271059636490808407292222094979505863664544659083948043839465271
671 658233557153163159198060971333929903822025151239936670906421553264126975568592782866261320302091060310981348890918314356168198669517785878193988378696101864501154345608506762787309498009915410585945226864439
672 1316467114306326318396121942667859807644050302480141068921588200307138245268349740067996148580887709532929081856744864896488907081136570527738668593969032611886648452381330329350201164940428063861748001662775
673 2632934228612652636792243885335719615288100604960549864951921494393160784667863654471465805138481007976824547788397965977130323904374139826828029024514894106657636665926977462475984498801453370413353551259447
674 5265868457225305273584487770671439230576201209921367457012588082565205863466891483278405118253667604864615479651704168138413157550849278425006749885606617096199613093018271728727551166523503983516564650452791
675 10531736914450610547168975541342878461152402419843002641133921258909296021064947140892283744484040798640197343378316572460978824843799555621364191607790063075283565947200860261230684501967605209722986848839479
676 21063473828901221094337951082685756922304804839686273009376587611597476336261058456120040996944787186191361070831541381106110159429700110014079075052156955033451471655566037326236951172855807662135831245612855
677 42126947657802442188675902165371513844609609679372813745861920316973836966653281086575555501866279961293688525737990998396372828601501218799508841940890738949787283072296391456249484514632212566961520039159607
678 84253895315604884377351804330743027689219219358745895218832585727726558227437726347486584511709265511498343435550890232976898166945103436370368375718358306782458905905757099716274551198185022376612897626253111
679 168507790631209768754703608661486055378438438717492058164773916549232000749006616869308642531395236611907653255176688702137948843632307871512087443273293442447802151572678516236324684565290641995915652800440119
680 337015581262419537509407217322972110756876877434984384056656578192242885792144397912952758570767178812726272894428285640460050197006716741795525578383163713778488642906521349276424951299501881234521163148814135
681 674031162524839075018814434645944221513753754869969035840421901478264655878419960000240990649511063214363512172931479517104252903755534482362401848602904256439861625574207015356625484767924359711732183845562167
682 1348062325049678150037628869291888443027507509739938339407952548050308196050971084174817454806998832017637990729937867270392658317253169963496154389042385341762607590909578347517026551704769316666154225239058231
683 2696124650099356300075257738583776886055015019479876946543013841194395276396073332523970383121974369624186947843950642776969469144248440925763659469921347512408099521580321011837828685578459230574998308026050359
684 5392249300198712600150515477167553772110030038959754160813136427482569437086277829222276239751925444837284862071976193790123090798238982850298669631679271853699083382921806340479432953325839058392686473600034615
685 10784498600397425200301030954335107544220060077919508589353381600058917758466686822618887953011827595263480690528027295816430334106220066699368689955195120536281051105604776997762641488820598714028062804748003127
686 21568997200794850400602061908670215088440120155839017446433871945211614401227504809412111379531631896115872347440129499869044820722182234397508730602226817901444986550970718312329058559810118025298815467043940151
687 43137994401589700801204123817340430176880240311678035160594852635517007686749140782998558232571240497820655661264333907974273793954106569793788811896290212631772857441702600941461892701789156647840320791635814199
688 86275988803179401602408247634680860353760480623356070588916814016127794257792412730171451938650457701230222288912742724184731740417955240586348974484417002092428599223166366199727560985747233892923331440819562295
689 172551977606358803204816495269361720707520961246712141445560736777349367399878956624517239350808892108049355544209560356605647633345652582171469299660670581013740082786093896716258897553663388383089352739187058487
690 345103955212717606409632990538723441415041922493424283158848582299792513684052044413208814175125760921687622054803195621447479419201047265341709950013177738856363049911948957749321570689495697363421395335922050871
691 690207910425435212819265981077446882830083844986848566585424273344678806252398219990591963823759498548964155075990466151131142990911836631682191250718192054541608984163659079815446916961160315324085480529392035639
692 1380415820850870425638531962154893765660167689973697133438575655434451391389090571145358263121026973803517221118365007210498470134333415364363153852128220685912100852667079323947697609504489551245413650916332005175
693 2760831641701740851277063924309787531320335379947394267144878419613996561662475273454890861715561924312623353203114089329233124421176572829725079054948277948653084589673919812212198994591148023088069991690211944247
694 5521663283403481702554127848619575062640670759894788534557483947973086902209244678073956058904631825330835617372612253566702432994862887760448929460588392474135052063687600788741201764764464966773382673237971822391
695 11043326566806963405108255697239150125281341519789577069382695004691267583302783487312086453282771627367260145711608582041641050142235517621896630271868621525098987011714962741799207305111098854144008036333491578679
696 22086653133613926810216511394478300250562683039579154139033117118127628945489861105788347242039051231440109202389601238991518284436980777344792031894429079627026856907769686647915218385804366628885258762524531091255
697 44173306267227853620433022788956600501125366079158308278333961345000351669864016342740868819551610439585807315745586552891272753026471296790582835139549995830882596699879134460147240547190902178367760214906610116407
698 88346612534455707240866045577913201002250732158316616556935649798745797118612326816645911974576728855877203542457557180690781690205452335682164441629791828238594076284098030084611284869963973277332763119670768166711
699 176693225068911414481732091155826402004501464316633233114139026706236688016108947764455998284626965688459995995881498436289799564563414413465327654610275493054017035452535821333539373515510115475262768929199084267319
700 353386450137822828963464182311652804009002928633266466228545780521218469811102189660076170904727439353625580902729380947487835313279338569031654080571242822684862953789411403831395550806602399871122780548255716468535
701 706772900275645657926928364623305608018005857266532932457359288151182033401088673451316516144928386683956750716425145969883906810711186880164306932493177481946554790463162568827107905388786968662842803786368980870967
702 1413545800551291315853856729246611216036011714533065864914986303411109160581061641033797206625330281344619090343816676014676049805574883502429612636337046800469938463810664898818532614553156106246282850262595509675831
703 2827091601102582631707713458493222432072023429066131729830240333930963414941007576198758587586134070665943769598599736104260335795302276746960224044024785437516705810505669558801382032881894381413162943215048567285559
704 5654183202205165263415426916986444864144046858132263459660748394970671923660899446528681349507741649308593128108165856283428907774757063236021446859400262711610240503895678878767080869539370931746923129119954682505015
705 11308366404410330526830853833972889728288093716264526919321764517050088941100683187188526873350956806593891845127298096641766051733666636214143892490151217259797309890675697518698478542854324032414443500929766912943927
706 22616732808820661053661707667945779456576187432529053838643796761208922975980250668508217921037387121164489279165562577358440339651485782170388783751653126356171448664235734798561273889484230233749484244549391373821751
707 45233465617641322107323415335891558913152374865058107677287861249526591045739385631147600016410247750305684147242091538791788915487124074082878566274656944548919726211355809358286864582744042636419565731788640295577399
708 90466931235282644214646830671783117826304749730116215354575990226161927185257655556426364207155969008588073883395149461658486067158400657907858131320664580934416281305595958477738045969263667441759728706267138139088695
709 180933862470565288429293661343566235652609499460232430709152248179432599464294195406983892588647411525152853355701265307391880370500953825557817261412679853705409391494076256716640408742302917052440054655224133826111287
710 361867724941130576858587322687132471305218998920464861418304764085973944022367275108098949351630296558282412300313496998858668977186060160857735521596710399247395611871036853194445134288381416273800706553138125200156471
711 723735449882261153717174645374264942610437997840929722836609795899056633138513434510329062877596066624541530189537960381792246190556272831457572041964771490331368052624958046150054585380538414716522010348966107948246839
712 1447470899764522307434349290748529885220875995681859445673219859525222011370805753314789289929527606757059765967986887147659400617296698172657245082700893672499312934132800432061273487564852411601964617940622073444427575
713 2894941799529044614868698581497059770441751991363718891346439986777552767835390390923709744033390687022096237524884740679393709470777548855056591164173138036835202697148485203883711291933480405372849833123934004436789047
714 5789883599058089229737397162994119540883503982727437782692880241282214280764559666141550652241116847552169180638680447742862327177739250219855283327117626765506982223179854747528586900670736392914620263490557866421511991
715 11579767198116178459474794325988239081767007965454875565385760750291537306622898216577232468656569168612315066866271861869799562591662652949452667653006604222850541275242593834818338118145248367998161124223805590390957879
716 23159534396232356918949588651976478163534015930909751130771521768310183358339575317448596101487473810732606839321454690123674033419509458408647436304784559137537659379368072009397840553094272318165242845690301038329849655
717 46319068792464713837899177303952956327068031861819502261543043804347475461772929519191323367149283094973190384231820346631422975075203069327036973608340468966911895587619028358556845422992320218499406288623291934207633207
718 92638137584929427675798354607905912654136063723639004523086087876422059668639637922676777898472901663454357474052551659646920858386590291163816048215452288625660368004120941056874855162788416019167733174489273725963200311
719 185276275169858855351596709215811825308272127447278009046172176020571228082373054729647686961120138800416691653694014285677916625009364734837374197429675927943157312837124766453510874642380607620504386946221237309474334519
720 370552550339717710703193418431623650616544254894556018092344352308869564909839888343589505086414613074341360012976939537739908158254913622184490495858123206578151202503132417246782913601564990823177694489685164476496602935
721 741105100679435421406386836863247301233088509789112036184688704885466238564773555571473141337003561622190696731542790041863891224746011396878723092715017763848138981835147718833326991519933757228524309576613018810541139767
722 1482210201358870842812773673726494602466177019578224072369377410038659585874640890027240413838181458717889370168674491050111857357728206946267188286428806878388114540499178322006415147356671290039217539750468727478630213431
723 2964420402717741685625547347452989204932354039156448144738754820345046280494375558938774958840537252909286717042937893066607789623692598045044118673856385107468065657827239528352591459030146355660604000098180144814808360759
724 5928840805435483371251094694905978409864708078312896289477509640957819669733844896761844048845248841292081410791464697099599654155621380242597979448711541565627967892483361941044944082377096486903376920793602979487164655415
725 11857681610870966742502189389811956819729416156625792578955019282183366448212783572407982228854672018057670798288518305165583383219478944637705700998421854481947772361795606766429649329070996749388922762184448648831877244727
726 23715363221741933485004378779623913639458832313251585157910038564634460005170660923700258588873518371588849573282625521297550841347194073427921144097842480314587381300420096417199059822458797274360014444966139987521302423351
727 47430726443483866970008757559247827278917664626503170315820077129536647119086415626284811308911211078651207123270839953561485757602624331008352030296683731979866599177669075718737880809234398324302197810529522664900152780599
728 94861452886967733940017515118495654557835329253006340631640154259341021346917925031453916748986596492775922223247268818089355590113484846169213802694366235310425034932167034321815522782785600424186564541656288019657853495095
729 189722905773935467880035030236991309115670658506012681263280308518949769802580943841792127629137367321025352423200126547145095255135205876490937347489731241971541906441162951527970806729888004623955298003909818729173254924087
730 379445811547870935760070060473982618231341317012025362526560617038167266713906981462468549389438908977524212823105842005256574585178647937134384437080461255293775649459154785940281374624092813023492764928416880148204057782071
731 758891623095741871520140120947965236462682634024050725053121234076602260536559056703821392910041992290521933622917272921479533245265532058421278616261921281938243135495138454764902510412502429822567698777431002986265663498039
732 1517783246191483743040280241895930472925365268048101450106242468153472248181863207186527079951248158916517375222540134753925450565439300300995066974624841335227178107567105792414144781989321663420717566475459248662388874929975
733 3035566492382967486080560483791860945850730536096202900212484936307212223472471508151938454033660492168508258421785858418817285205786836786142643691350681441805048051711040467712629325142960130617017301871515740014635297793847
734 6071132984765934972161120967583721891701461072192405800424969872614692174053688110082761202198485158672490024820277305748600954486481909756437797124802361654960787939998909818309598411450237065009616772663628722719128143521591
735 12142265969531869944322241935167443783402922144384811600849939745229652075216121313944406698528134491680453557617260200408168293047872055697028103991705722081272267716574648519503536584064790933794815714247854688128113834977079
736 24284531939063739888644483870334887566805844288769623201699879490459571877540987721667697691187433157696380623211225989727302970170652347578208717725512442933895227269726125921891412929293898671365213597416306618946085217888055
737 48569063878127479777288967740669775133611688577539246403399758980919411482190720537114279676506030489728234754399157568365572324416212931340569945193125884639141146376029080726667165619752114146506009363753210480582027983710007
738 97138127756254959554577935481339550267223377155078492806799517961839090691490186168007443647143225153791943016775020725642111032907334098865292400128352768049632984588634990336218671000668545096787600896427018203853913515353911
739 194276255512509919109155870962679100534446754310156985613599035923678449110089117429793771588417614481919359541526747040195188449889576433914737309998806534870616661013846809555321681762501406997350783961774633650397684578641719
740 388552511025019838218311741925358201068893508620313971227198071847357165947286979953366427470966393138174192591030199669301343283854061104013627129739714068512584013864270447993527703286167130798477150092469864543485226705217335
741 777105022050039676436623483850716402137787017240627942454396143694714599621682705000511739236063950450683858690037104927513652951783030444211406769221529135796518719565117724869939746333498578400729882353860326329660310958368567
742 1554210044100079352873246967701432804275574034481255884908792287389429466970474155094802362766259065075703190888050915443938272287640969124606966048185159270364388130966812278622763832428161473605235346876641249902010479464671031
743 3108420088200158705746493935402865608551148068962511769817584574778859201668057055283383609826649294325741855284078536476787510959356846485398084606112419539500126953770201386128412004617487264014246275922203097046710816477275959
744 6216840176400317411492987870805731217102296137925023539635169149557718671063222855660546103947429752825819184076133778542485988302788601206980321721966940077771604599376979601139708348996138844832268134013326791336111490502485815
745 12433680352800634822985975741611462434204592275850047079270338299115437609853554456414871092188990669825973841660244262673882942989652110650144795953675981154314559890590536031162301037753442006468311850195574179914912838552905527
746 24867360705601269645971951483222924868409184551700094158540676598230875487434217657923521068672112503826283156828465230936676852363379129536473744417094063307400470473017648891207486415268048329740399282560068957072515534653744951
747 49734721411202539291943902966445849736818369103400188317081353196461751242595544060940821021638356171826901787164907167462264671110833167309131641343930227613572291637871874611297857170297260976284574147289058511387720926855423799
748 99469442822405078583887805932891699473636738206800376634162706392923502752918196866975420927570843507828139047837791040513440308605741242854447435197602556225915933967580326051478598680355686269372923876747037620018131711258781495
749 198938885644810157167775611865783398947273476413600753268325412785847005773563502479044620739435818179830613569183558786615791583595557393945079022904947213450603218626997228931840081700472536855549623335662995837278953280065496887
750 397877771289620314335551223731566797894546952827201506536650825571694011814854113703183020363165767523835562611875094278820494133575189696126342198319636527899977787945831034692563047740706238027903022253494912271800596417678927671
751 795755542579240628671102447463133595789093905654403013073301651143388023897435336151459819610625666211845460697258165263229899233534454300488868549149015156798726926583498646214008979821173640372609820089158745140843882692905789239
752 1591511085158481257342204894926267191578187811308806026146603302286776048062597781048013418105545463587865256868024307232048709433452983509213921250807772414596225203858833869256900843982108445062023415760486410878930455243359512375
753 3183022170316962514684409789852534383156375622617612052293206604573552096392922670841120615095385058339904849209556591169686329833290041926664026654125286930191221758409504315342684572303978054440850607103141742355103600344266958647
754 6366044340633925029368819579705068766312751245235224104586413209147104193053572450427335009075064247843984033892621159044961570632964158761564237460760315961381214867510845207514252028947717273198504989788452405307449890546081851191
755 12732088681267850058737639159410137532625502490470448209172826418294208386374872009599763797034422626852142403258750294795512052232312392431364659074030374023761201085713526991857386942235195710713813755159073731212142470949711636279
756 25464177362535700117475278318820275065251004980940896418345652836588416773017471127944621372953139384868459141991008566296613015431008859770965502300570490148521173522118890560543656768810152585744431285900316383021527631756971206455
757 50928354725071400234950556637640550130502009961881792836691305673176833546302669364634336524790572900901092619455525109298814941828401794450167188753650722398041118394929617697916196421960066335805666347382801686640297953371490346807
758 101856709450142800469901113275281100261004019923763585673382611346353667092873065838013766828465439932966359574384558195303218794623187663808570561659811186897081008140551071972661275728259893835928136470347772293877838596600528627511
759 203713418900285600939802226550562200522008039847527171346765222692707334186013858784772627435815173997096893484242624367312026500212759402525377307472132115895160787631793980522151434340859548836173076716277713508352919883058605188919
760 407426837800571201879604453101124401044016079695054342693530445385414668372295444678290348650514642125357961303958756711329641911391902879958990799096773973891320346614279797621131751566058858836662957208137595937303082455974758311735
761 814853675601142403759208906202248802088032159390108685387060890770829336744858616465325791079913578381880096943391021399364872733750189834826217782346057689883639464579251431819092386016457478837642718191857360795203407601807064557367
762 1629707351202284807518417812404497604176064318780217370774121781541658673489984960039396675938711450894924368222255550775435334378466763744560671748844625121868277700509194700215013654917254718839602240159296890511004057893471677048631
763 3259414702404569615036835624808995208352128637560434741548243563083317346980237647187538445656307195921012910779984609527576257667899911564029579681841759985837554172369081237006856192718849198843521284094175949942605358476800902031159
764 6518829404809139230073671249617990416704257275120869483096487126166634693960743021483821985091498685973189995895442727031858104246766207202967395547836029713776107116088854310590541268322038158851359371963934068805807959643459351996215
765 13037658809618278460147342499235980833408514550241738966192974252333269387921753770076389063961881666077544166126358962040421797404498798480843027279824569169653213003528400457757911419528416078867035547703450306532213161976776251926327
766 26075317619236556920294684998471961666817029100483477932385948504666538775843775267261523221702647626286252506588191432057549183719963981036594290743801648081407424778407492752092651721941171918898387899182482781985023566643410051786551
767 52150635238473113840589369996943923333634058200966955864771897009333077551687818261631791537184179546703669187511856372091803956350894346148096817671755805904915848328165677340762132326766683598961092602140547732890644375976677651506999
768 104301270476946227681178739993887846667268116401933911729543794018666155103375904250372328168147243387538502549359186252160313501612755076371101871527664121551932695427682046518101093536417706959086502008056677634701885994643212850947895
769 208602540953892455362357479987775693334536232803867823459087588037332310206752076227853401430073371069208169273053846012297332592136476536817111979239480752845966389626714784872779015955719753679337320819888937438324369231976283249829687
770 417205081907784910724714959975551386669072465607735646918175176074664620413504420182815547953925626432547502720443165532571370773183919457709132194663114015434033778024780261582134860794323847119838958443553457045569335706642424047593271
771 834410163815569821449429919951102773338144931215471293836350352149329240827009108092739841001630137159226169615221804573119447135278805299493172625510380540610168554820911215000846550471532034000842233690882496260059268655974705643120439
772 1668820327631139642898859839902205546676289862430942587672700704298658481654018483912588427097039158612583503404779082654215599859468576983061253487204913590962438108413173121838269929825948407762848784185540574689039134554639268834174775
773 3337640655262279285797719679804411093352579724861885175345401408597316963308037235552285599287857201519298170983893638816407905307848120350197415210593979691666977215597696935513116688534781155286861885174856731546998866351968395216283447
774 6675281310524558571595439359608822186705159449723770350690802817194633926616074738831679943669493287332727506142122751140792516204607207084469738657372111893076055429966744562862810205952446650334888087153489045262918329946626647980500791
775 13350562621049117143190878719217644373410318899447540701381605634389267853232149745390468632432765458959586176458580975789561737998125380553014385550928376295894211858704839817562197240787777640430940491110753672694757257135943153508935479
776 26701125242098234286381757438435288746820637798895081402763211268778535706464299758508046009959309802213303517091497425087100181585161727490103679338040905101530524716181030326960971310458439620623045299025282927558435111514576164565804855
777 53402250484196468572763514876870577493641275597790162805526422537557071412928599784743200765012398488720738198357330323682177068759234421364282266912265962712803150431133411345758519449799763581007254914854341437285790820271842186679543607
778 106804500968392937145527029753741154987282551195580325611052845075114142825857199837213510275118575861735607560888996120872330843107379809112639442060716077935348401861038173383353615728482411501775674146512458456740502237786374230907021111
779 213609001936785874291054059507482309974565102391160651222105690150228285651714399942154129295330930607765346285952327715252638391803670584609353792357616308380438904720847697458543808285847707343312512609828692495649925072815438319361976119
780 427218003873571748582108119014964619949130204782321302444211380300456571303428800152035367335755640099824823736078990904013253489196252135602782492951416769270619910440466745608924193400578299026386189536461160573468770742873566496271886135
781 854436007747143497164216238029929239898260409564642604888422760600913142606857600571797843416605059083943778636332317281534483683981415237589639894139017691050981921879704841909684963630039482392533543389726096729106462082989822850091706167
782 1708872015494286994328432476059858479796520819129285209776845521201826285213715201411322795578303897052181688436838970036576944073551741441563354696514219534611705944758181034511206504088961849124828251096255969040381844763222335557731346231
783 3417744030988573988656864952119716959593041638258570419553691042403652570427430403090372699901701572988657508037852275546661864852692393849510784301264623221733153990515133419714249585006806582589417666509315713662932610123687360973010626359
784 6835488061977147977313729904239433919186083276517140839107382084807305140854860806448472508548496924861609147239878886566831706410973698665405643510765430595976050082029038190120335746842496049518596497335435202908034140844617411803569186615
785 13670976123954295954627459808478867838372166553034281678214764169614610281709721613164672125842087628607512425643932108607171389527536308297195361929767045344461842265056847730932508070513874983376954158987674181398237202286477513464686307127
786 27341952247908591909254919616957735676744333106068563356429528339229220563419443226597071360429269036099318982452038552687850755760661527560774798767770274841433426631112466812556852717856632851093669482292152138378643325170197716786920548151
787 54683904495817183818509839233915471353488666212137126712859056678458441126838886453461869829603631851082932096068251440849209488226911966087933672443776733835376595363223704975805542012542148586527100128901108052339455570937638123431389030199
788 109367808991634367637019678467830942706977332424274253425718113356916882253677772907191466767952357481050158323300677217171926953159412843142251419795789651823262932827446181302302920601913180057393961422119019880261080062472518936720325994295
789 218735617983268735274039356935661885413954664848548506851436226713833764507355545814650660644649808740984610777765528769817361883024414597250886914499815487799035607755891133955297677780655242999127684008554843536104329045542280563298199922487
790 437471235966537470548078713871323770827909329697097013702872453427667529014711091629569048398044711260853515686695231875108231742754418105468157903907867159750580957612781039261287192138139368882595129181426490847790827011681803816453947778871
791 874942471933074941096157427742647541655818659394194027405744906855335058029422183259405823904834516300591325504554638085689971462214425121902699882723970503653671657326560849873266220853107620649530019527169785471163822943960850322765443491639
792 1749884943866149882192314855485295083311637318788388054811489813710670116058844366519079374918414126380066945140273450506853450901134439154771783840356177191459853056754120471097224278283044124183399800218656374717909814808518943335388434917175
793 3499769887732299764384629710970590166623274637576776109622979627421340232117688733038426476945573346539018184411711075349180409778974467220509951755620590567072215855609239713545140393142917131251139361601629553211401798537635129360634417768247
794 6999539775464599528769259421941180333246549275153552219245959254842680464235377466077120680999891786856920662954586325033834327534654523351986287586149417318296941453319478198440972622862663145386618484367575910198385765995867501411126383470391
795 13999079550929199057538518843882360666493098550307104438491918509685360928470754932154509089108528667492725620040336824403142163046014635614938959247207070820746392648739955168232637082302155173657576729899468624172353700912332245512110314874679
796 27998159101858398115077037687764721332986197100614208876983837019370721856941509864309285905325802428764335534211837823141757834068734860140844302569322377825645295039580909107815966001181139230199493220963254052120289570745261733714078177683255
797 55996318203716796230154075375529442665972394201228417753967674038741443713883019728618839537760349951307555362554839820618989176114175309192654989213552991835443099821262816986982623838939107343283326203090824908016161310411120710118013903300407
798 111992636407433592460308150751058885331944788402456835507935348077482887427766039457237946802629444996393995019240843815573451860205056207296276362502014219855038709384626632745315939514455043569450992167345966619807904789742838662925885354534711
799 223985272814867184920616301502117770663889576804913671015870696154965774855532078914476161332367635086566874332612851805482377228386818003503519109078936675894229928511354264261982570865486916021786324095856250043391391748406274568541628257003319
800 447970545629734369841232603004235541327779153609827342031741392309931549711064157828952590391844015266912632959356867785300227964750341595918004602232781587972612366764809527295315833567550660926456987952876816890558365665733146379773114061940535
801 895941091259468739682465206008471082655558307219654684063482784619863099422128315657905448510796775627604150212844899744935929437477388780746975588540471412129377243271720053361982358971678150735798315666917950584892313500386890002236085671814967
802 1791882182518937479364930412016942165311116614439309368126965569239726198844256631315811164748702296348987184719820963664207332382931483150404917561155851060442906996285541105495315409779933130354480971095000217973560209169694377247162028891563831
803 3583764365037874958729860824033884330622233228878618736253931138479452397688513262631622597224513337791753253733773091502750138273839671889720801506386610357069966502313183209761981511396443089591846281951164752750896000508309351737013915331061559
804 7167528730075749917459721648067768661244466457757237472507862276958904795377026525263245462176135420677285391761677347179835750055656049368352569396848128950324085514368467418295313714629463008066576903663493822305567583185539300716717688210057015
805 14335057460151499834919443296135537322488932915514474945015724553917809590754053050526491192079379586448349667817485858534006973619288804325616105177771166136832323538479035835361978121095502845016038147088151961414910748539999198676125233968047927
806 28670114920302999669838886592271074644977865831028949890031449107835619181508106101052982651885867917990478219929102881242349420746554314240143176739617240509848799586700172669495306934027582518914960633937468239633597079248918994594940325484029751
807 57340229840605999339677773184542149289955731662057899780062898215671238363016212202105965571498844581074735324152336926659034315001085334069197319863309389255881751683142446337761964559891741866712805607636100796070969740666758586432570508515993399
808 114680459681211998679355546369084298579911463324115799560125796431342476726032424404211931410724797907243249532598805017492404103510147373727305606110693686747947655876026993674295279811620060562308495555033365908945715063502437770107830874579920695
809 229360919362423997358711092738168597159822926648231599120251592862684953452064848808423863089176704559580277949491741199159143680528271453043522178605462281732079464261796088347361910315076697953499875449827896134695205709173796137458351606707775287
810 458721838724847994717422185476337194319645853296463198240503185725369906904129697616847726446080517864254334783277613562492622834564519611675955323594999471700343081033334277693495171321989972735882635239416956586194187000516512872159393070963484471
811 917443677449695989434844370952674388639291706592926396481006371450739813808259395233695453159888144473602448450849358289159581142637015928940821613574073851636870314576410656385761693335816522300648154818595077489192149583201946341561475999474902839
812 1834887354899391978869688741905348777278583413185852792962012742901479627616518790467390906587503397692298675785992847742493497758782008563470554193532222611509924781662563413770294737363469621430179193976951319295188074748572813280365641856497739575
813 3669774709798783957739377483810697554557166826371705585924025485802959255233037580934781813442733904129691130456279826649161330991071993832530019353448520131256033715834868928539360825418775819689241272293663802907179925079314547157973973570543413047
814 7339549419597567915478754967621395109114333652743411171848050971605918510466075161869563627153194917004476039796853784462496997455651964370648949673281115170748251584179479958077493001529388216207365428927088770131163625740798014913190636998634759991
815 14679098839195135830957509935242790218228667305486822343696101943211837020932150323739127254574116942754045858478001700089168330384811905446886810312946305249732687320868702017153757353750613009243613742193938704579131027063764950423623963854817453879
816 29358197678390271661915019870485580436457334610973644687392203886423674041864300647478254509415960994253185495840297531342510996243131787599362531592276685407701558794247146135306286058193062595316110368727638573475065829709698821444490617567182841655
817 58716395356780543323830039740971160872914669221947289374784407772847348083728601294956509019099649097251464770564889193849196327959771551904313974150937445723639301741004034371611343467077961767461103621795038311266935435001566563486223924991913617207
818 117432790713561086647660079481942321745829338443894578749568815545694696167457202589913018038467025303248023320014072518862566991393051080514216859268258966355514787634517810844221458284847760111751090127929837786850674645585302047569690539841375168311
819 234865581427122173295320158963884643491658676887789157499137631091389392334914405179826036077201777715241140418912439168889308318259610137734022629502902007619265759421545363789441687920387356800331063140199436738018153066752773015736623769540298270519
820 469731162854244346590640317927769286983317353775578314998275262182778784669828810359652072154671282539227374616709172468942790971992728252173634169972188090146767702995600469679882147191466550177491009164738634640353109909087714952070490228938144474935
821 939462325708488693181280635855538573966634707551156629996550524365557569339657620719304144309610292187199843012302639069049756279458964481052857250910760255201771590143710681460763065733624936931810901213817030445023023593757598824738223147733836883767
822 1878924651416977386362561271711077147933269415102313259993101048731115138679315241438608288619488311483144779803489572269263686894391436938811303412787904585311779364439931105022524902817941710440450685311973822054362850963097366570073688985325221701431
823 3757849302833954772725122543422154295866538830204626519986202097462230277358630482877216577239244350075034653385863438669691548124256381854328195736542193245531794913032371952146048576986575257457730253508287405273042505701776902060744620660507991336759
824 7515698605667909545450245086844308591733077660409253039972404194924460554717260965754433154478756427258814400550611171470547270583986271685361980384050770565971826010217253646393095925323842351492289389900914571710401815179135973042086484010873530607415
825 15031397211335819090900490173688617183466155320818506079944808389848921109434521931508866308957780581626373894880106637072258715503446051347429549679067925206851888204587017034887190621998376539561407662686168904585120434133854115004770210711604609148727
826 30062794422671638181800980347377234366932310641637012159889616779697842218869043863017732617915828890361492883539097568275681605342365610671564688269102234488612012593326543811875380015347444915699644208256677570334557672043290398930137664113066766231351
827 60125588845343276363601960694754468733864621283274024319779233559395684437738087726035465235831925507831730860857079430682527385020204729319834965449170853052132261370805597365851758802045581667976117299397694901833432147862162966780872570915991080396599
828 120251177690686552727203921389508937467729242566548048639558467118791368875476175452070930471664118742772206815493043155496218944375882966616375519809308090179172758925763704473804516375441855172529063481679729564831181099499908102482342384521839708727095
829 240502355381373105454407842779017874935458485133096097279116934237582737750952350904141860943328505212653158724764970605123602063087239441209456628529582564433253754035679918689710031522234402181634955846243798890826679002775398373885282011733536965388087
830 481004710762746210908815685558035749870916970266192194558233868475165475501904701808283721886657278152415062543308825504378368300509952390395618845970131512941415744255512347121521061815819496199846740575371937542817674809326378916691161266156931478710071
831 962009421525492421817631371116071499741833940532384389116467736950330951003809403616567443773314824031938870180396535302887900775355378288767943280851229409957739724695177203985143122402989684236270310033628214846799666422428340002302919775003720505354039
832 1924018843050984843635262742232142999483667881064768778232935473900661902007618807233134887546629915790986485454571954899906965725046230085512592150613425203990387685574506917712387243577330060309117448950140769454763649648632262173526436792697298558641975
833 3848037686101969687270525484464285998967335762129537556465870947801323804015237614466269775093260099309081716002922794093945095624427933679001889890137816792055683607333166345166875485926010812454811726783165878670691616101040106515973470828084454665217847
834 7696075372203939374541050968928571997934671524259075112931741895602647608030475228932539550186520466345272177099624472482021355423191340865980485369186599968186275450850485200075851970623372316746200282449216097102547549005855795200867538898858766878369591
835 15392150744407878749082101937857143995869343048518150225863483791205295216060950457865079100373041200417653099293027829258173875020718155239937676327284166320447459137885122909893804940018095325328977393781316533966259414815487172570655675040407391304673079
836 30784301488815757498164203875714287991738686097036300451726967582410590432121900915730158200746082668562414943679834542810478914215771783987852058243479299024969826511954398329529710878807541342494531616445517407693683146434749927310231947323504640157280055
837 61568602977631514996328407751428575983477372194072600903453935164821180864243801831460316401492165604851938632453447969915088992605879041483680822075869564434014561260092949168801522756386433376825640061773919155148530609673275436789384491889699137862494007
838 123137205955263029992656815502857151966954744388145201806907870329642361728487603662920632802984331477430986010000674824124309149386093556475338349740650095252104030756370050847345146511544217445487856952430722650058225536150326455747689581022088133272921911
839 246274411910526059985313631005714303933909488776290403613815740659284723456975207325841265605968663222589080765095128532542749462946522586458653405070211156888282969748924254204432394021859785582812290733744329639877615389104428493664299759286866124093777719
840 492548823821052119970627262011428607867818977552580807227631481318569446913950414651682531211937326712905270275284035949379630090067380646425283515729333280160640847734032660918606889042490921857461158296371543619516395095012632569497520115816422105735489335
841 985097647642104239941254524022857215735637955105161614455262962637138893827900829303365062423874653693537649295661850783053391344309096766358543737047577526705356603704249474346955879083753194406758893421625971578793954506829040721163960828875534069018912567
842 1970195295284208479882509048045714431471275910210323228910525925274277787655801658606730124847749307654802407336417480450400913852792529006225064179684066019794788115644683101203653859166277739505354363672134827497349073330461857024496842254993757995585759031
843 3940390590568416959765018096091428862942551820420646457821051850548555575311603317213460249695498615577331923417928739785095958869759393485958105064957043005973651139525550354917049819331326829702545304173152539334459310977727489631162605107230205848719451959
844 7880781181136833919530036192182857725885103640841292915642103701097111150623206634426920499390997231422390955580951258454486048903693122445424186835502996978331377187287284862343841739661425010096927185175187963008679786272258754844494130811703101554986837815
845 15761562362273667839060072384365715451770207281682585831284207402194222301246413268853840998781994463112509019906996295793266228971560580364356350376594904923046829282810753877197425580321621370885690947179258810357120736861321285271157182220648892967521609527
846 31523124724547335678120144768731430903540414563365171662568414804388444602492826537707681997563988926492745148559086370470826589107295496202220677458778720812477733473857691906904593261642014092463218471187400505054002638039446346124483285038540475792591152951
847 63046249449094671356240289537462861807080829126730343325136829608776889204985653075415363995127977853253217405863266519825947309378765327877949331623146352591339541855951567966318928624282799535618273519203683894447766440395696467831135490674323641442730239799
848 126092498898189342712480579074925723614161658253460686650273659217553778409971306150830727990255955706774161920471626818536188749921704991229406639951881616149063158620139320085147599349564370421928383615236250673235294045108196711244439901945889972743008413495
849 252184997796378685424961158149851447228323316506921373300547318435107556819942612301661455980511911413816050949688347415956671631007584317932321256609352143264510392148514824322804940800127512194548603807301384230810349254533197198071048724489022635343564760887
850 504369995592757370849922316299702894456646633013842746601094636870215113639885224603322911961023822827899829008121788610797637393179342971338150489924293197495404859205265832798119623701253795739789044191431651345960459673383198171724266369575287960544677455671
851 1008739991185514741699844632599405788913293266027685493202189273740430227279770449206645823922047645656067385124988671000479568917522860278149808956554175305957193793318767849748748989503506362830269924959692185576260680511083200119030701659747818610946902845239
852 2017479982371029483399689265198811577826586532055370986404378547480860454559540898413291647844095291312402497358722435779843431966209894891773125889813939522880771661545771883650007721108011497011231686496213254036861122186483204013643572240092879911751353624375
853 4034959964742058966799378530397623155653173064110741972808757094961720909119081796826583295688190582625072721826189965338571158063583964119019759756333467956727927397999779951452525184317021765373155209569255390958062005537283211802869313400783002513360255182647
854 8069919929484117933598757060795246311306346128221483945617514189923441818238163593653166591376381165250413170761125024456026610258332102573513027489372524824422238870907796087057560110735042302097002255715339664800463772238883227381320795722163247716578058299191
855 16139839858968235867197514121590492622612692256442967891235028379846883636476327187306333182752762330501094068630995142690937514647828379482499562955450638559810861816723828358267629963571083375544696348007508212485267305642083258538223760364923738123013664532279
856 32279679717936471734395028243180985245225384512885935782470056759693767272952654374612666365505524661002455864370735379160759323426820933300472633887606866030588107708355892900687769669243165522440084532591845307854874372448483320852029689650444718935884876998455
857 64559359435872943468790056486361970490450769025771871564940113519387534545905308749225332731011049322005179455850215852100402940984806040936418775751919320972142599491620021985528049080587329816230860901760519498594088506061283445479641548221486680561627301930807
858 129118718871745886937580112972723940980901538051543743129880227038775069091810617498450665462022098644010626638809176797979690176100776256208311059480544230855251583058148280155208607903275658403812413640097867880072516773286883694734865265363570603813112151795511
859 258237437743491773875160225945447881961803076103087486259760454077550138183621234996901330924044197288021521004727098689738264646332716686752095626937794050621469550191204796494569725548652315578975519116772564643029373307738084193245312699647738450316081851524919
860 516474875486983547750320451890895763923606152206174972519520908155100276367242469993802661848088394576043309736562942473255413586796597547839664761852293690153905484457317829173291960839405629929301730070121958168943086376640485190266207568216074143322021250983735
861 1032949750973967095500640903781791527847212304412349945039041816310200552734484939987605323696176789152086887200234630040289711467724359270014803031681292969218777352989543894530736431420912258629954151976820745220770512514445287184307997305352745529333900049901367
862 2065899501947934191001281807563583055694424608824699890078083632620401105468969879975210647392353578304174042127578005174358307229579882714365079571339291527348521090053996025245625372583925516031258995790218319324425364790054891172391576779626088301357657647736631
863 4131799003895868382002563615127166111388849217649399780156167265240802210937939759950421294784707156608348351982264755442495498753290929603065632650655288643608008564182900286675403254909952030833868683417013467531735069341274099148558735728172773845405172843407159
864 8263598007791736764005127230254332222777698435298799560312334530481604421875879519900842589569414313216696971691638255978769881800713023380466738809287282876126983512440708809534959019562005060439088058670603763946354478443712515100893053625266144933500203234748215
865 16527196015583473528010254460508664445555396870597599120624669060963208843751759039801685179138828626433394211110385257051318647895557210935268951126551271341164933408956325855254070548866111119649526809177784356775593296648589347005561689419452887109690264017430327
866 33054392031166947056020508921017328891110793741195198241249338121926417687503518079603370358277657252866788689947879259196416180085245586044873375761079248271240833201987559946692293607474323238070404310192145542434070933058343010814898961007826371462070385582794551
867 66108784062333894112041017842034657782221587482390396482498676243852835375007036159206740716555314505733577647622867263486611244464622336264082225030135202131392632788050028129568739724690747474912159312220867913751026205877850338433573504184573340166830628713522999
868 132217568124667788224082035684069315564443174964780792964997352487705670750014072318413481433110629011467155562972843272067001373223375836702499923568247109851696231960174964495321631959123595948595669316278312656384936751516864993670922590538067277576351114974979895
869 264435136249335576448164071368138631128886349929561585929994704975411341500028144636826962866221258022934311393672795289227781630740882837579335320644470925292303430304424837226827416427989292895962689324393202141652757842794894304145620763245055152395392087497893687
870 528870272498671152896328142736277262257772699859123171859989409950822683000056289273653925732442516045868623055072699323549342145775896839333006114796918556173517826992924582689838985365720686790696729340622981112188400025350952925095017108659030902033474032543721271
871 1057740544997342305792656285472554524515545399718246343719978819901645366000112578547307851464885032091737246377872507392192463175845924842840347703101813817935946620369924073615862123241183474580164809373082539053259684390463070166993809799486982401309637922635376439
872 2115481089994684611585312570945109049031090799436492687439957639803290732000225157094615702929770064183474493023472123529478705235985980849855030879711604341460804207123923055467908398992109050159100969438001654935402253120687304650791395181142885399861965702818686775
873 4230962179989369223170625141890218098062181598872985374879915279606581464000450314189231405859540128366948986314671355804051189356266092863884397232931185388510519380631921019172000950493960201316973289567839886699687390581135773618386565944454691396966621263185307447
874 8461924359978738446341250283780436196124363197745970749759830559213162928000900628378462811719080256733897972897069820353196157596826316891943129939370347482609949727647916946580186053497662503632717929827516350228257665502032711553576907471078303391175932383918548791
875 16923848719957476892682500567560872392248726395491941499519661118426325856001801256756925623438160513467795946061866749451486094077946764948060595352248671670808810421679908801396556259505067108264207210346869277285398215343826587423957590524325527379594554625385031479
876 33847697439914953785365001135121744784497452790983882999039322236852651712003602513513851246876321026935591892391460607648065967040187661060295526178005320047206531809743892511029296671519876317527185771385575131399679315027414339164718956630819975356431799108317996855
877 67695394879829907570730002270243489568994905581967765998078644473705303424007205027027702493752642053871183785050648324041225712964669453284765387829518616800001974585871859930294777495549494736053142893462986839628241514394589842646241688843808871310106288074183927607
878 135390789759659815141460004540486979137989811163935531996157288947410606848014410054055404987505284107742367570369023756827545204813633037733705111132545210305592860138127794768825739143608731573105057137617810256085365913128940849609287153269786663217455266005915789111
879 270781579519319630282920009080973958275979622327871063992314577894821213696028820108110809975010568215484735141005774622400184188511560206631584557738598397316774631242639664445887662439727205247208885625927457088999614710597642863535378082121742247032153221869379512119
880 541563159038639260565840018161947916551959244655742127984629155789642427392057640216221619950021136430969470282279276353545462155907414544427343450950704771339138173451663403800011509031964152595416542602546750754828112305535046891387559939825653414661549133596306958135
881 1083126318077278521131680036323895833103918489311484255969258311579284854784115280432443239900042272861938940564826279815836018090699123220018861237374917519383865257869710882508259202216438047291831856555785338086485107495409854947091923655233475749920340957050161850167
882 2166252636154557042263360072647791666207836978622968511938516623158569709568230560864886479800084545723877881129920286740417129960282540571201896810223343015473319426705805839924754588585385836684662484462262512749799097875159471058500651086049120420437924603957871634231
883 4332505272309114084526720145295583332415673957245937023877033246317139419136461121729772959600169091447755762260108300589579353699449375273567967955920194007652227764377995754757745361323281415470323740275216862076427078634658703281318105947680409761473091897773291202359
884 8665010544618228169053440290591166664831347914491874047754066492634278838272922243459545919200338182895511524520484328287903801177783044678300110247313895992010044439722375584423726906799072573041646251901125560729683040153657167726953015670942988443543426485404130338615
885 17330021089236456338106880581182333329662695828983748095508132985268557676545844486919091838400676365791023049041236383684552696134450383487764394830101299960725677790411135243755689997750654888184291275152942958036194963191654096618222835117468145807684095660665808611127
886 34660042178472912676213761162364666659325391657967496191016265970537115353091688973838183676801352731582046098082740494477850486047785061106692963995676107898156944491788654562419616179653819518469581321656577752649218809267647954400762474010518460535965434011189165156151
887 69320084356945825352427522324729333318650783315934992382032531941074230706183377947676367353602705463164092196165748716064446065874454416344550102326825723773019477894543693199747468543460148779040161414663847341875266501419635669965841751796619089992528110712235878246199
888 138640168713891650704855044649458666637301566631869984764065063882148461412366755895352734707205410926328184392331765159237637225527793126820264378989124955522744544700053770474403173271072807300181321600678386520327361885723611101096000307368820348905653464114329304426295
889 277280337427783301409710089298917333274603133263739969528130127764296922824733511790705469414410821852656368784663798045584019544834470547771692932313723419022194678311073925023714582726298124342463641972707464877231552654331561963356317418513222866731904170918516156786487
890 554560674855566602819420178597834666549206266527479939056260255528593845649467023581410938828821643705312737569327863818276784183447825389674550038962920346021094945533114234122337401636748758427028282716765621591039934191547463687876951640802027902384405584526889861506871
891 1109121349711133205638840357195669333098412533054959878112520511057187691298934047162821877657643287410625475138655995363662313460674535073480264252261314200018895479977194852319583039457650026596157564204881935018656697265979267136918220085379637973689408411743637270947639
892 2218242699422266411277680714391338666196825066109919756225041022114375382597868094325643755315286574821250950277312258454433372015127954441091692678858101908014496548865356088714074315099452562934416127181114561873890223414842874035000756974534858116299414066177132089829175
893 4436485398844532822555361428782677332393650132219839512450082044228750765195736188651287510630573149642501900554624784635975489124034793176314549532051677324005698686641678561503056866383057635610933253133579815584357275712570087831165830752845298401519425375044121727592247
894 8872970797689065645110722857565354664787300264439679024900164088457501530391472377302575021261146299285003801109249836999059723341848470646760263238438828155988102962194323507081021968950267780963967505038510323005291380308024515423495978309466178971959447992778101003118391
895 17745941595378131290221445715130709329574600528879358049800328176915003060782944754605150042522292598570007602218499941725228191777475825587651690651213129819952911513299613398236952174084688071670036008848371337847159589498933370608156273422707940112839493228246059554170679
896 35491883190756262580442891430261418659149201057758716099600656353830006121565889509210300085044585197140015204437000151177565128648730535469434545476761733147882528615510193180548812584353528653082173016468093367530896007880751080977476863649191462394599583699181976656275255
897 70983766381512525160885782860522837318298402115517432199201312707660012243131779018420600170089170394280030408874000570082239002391239955233000255127858939803741762819931352745172533404891209815906447031707537426898368844644386501716118044102158506958119764641053810860484407
898 141967532763025050321771565721045674636596804231034864398402625415320024486263558036841200340178340788560060817748001407891586749876258794760131674430053353115460231228773671874419975045966572141554995062186425545633314518171657343193400405008092596085160126524797479268902711
899 283935065526050100643543131442091349273193608462069728796805250830640048972527116073682400680356681577120121635496003083510282244846296473814394513034442179738897168046458310132914858328117296792852091123144201783103205865226199026147965126819960774339240850292284816085739319
900 567870131052100201287086262884182698546387216924139457593610501661280097945054232147364801360713363154240243270992006434747673234786371831922920190243219832985771041681827586649904624892418746095446283245059754258042988559335282392057094570443697130847402297827259489719412535
901 1135740262104200402574172525768365397092774433848278915187221003322560195890108464294729602721426726308480486541984013137222455214666522548139971544660775139479518788952566139683884158021021644700634667488890859207922553947553449123875353457691169843863725192897208836986758967
902 2271480524208400805148345051536730794185548867696557830374442006645120391780216928589459205442853452616960973083968026542172019174426823980574074253495885752467014283494043245751843224278227441911011435976553069107681684723989782587511871232186115269896370983037107531521451831
903 4542961048416801610296690103073461588371097735393115660748884013290240783560433857178918410885706905233921946167936053352071147093947426845442279671166106978442005272576997457887761356792639036331764972951877488907199946276862449514784906781176006121961662563316904920590837559
904 9085922096833603220593380206146923176742195470786231321497768026580481567120867714357836821771413810467843892335872106971869402932988632575178690506506549430391987250742905882159597621821462225173272046902526328506236469382607783369330977879155787826092245723876499698729609015
905 18171844193667206441186760412293846353484390941572462642995536053160963134241735428715673643542827620935687784671744214211465914611071044034651512177187434334291951207074722730703270151879108602856286194803824007704309515594098451078423120075115351234353412044995689255007151927
906 36343688387334412882373520824587692706968781883144925285991072106321926268483470857431347287085655241871375569343488428690658937967235866953597155518549204142091879119738356427790615211994401358222314490606419366100455608017079786496607404467034478050875744687234068367562237751
907 72687376774668825764747041649175385413937563766289850571982144212643852536966941714862694574171310483742751138686976857649044984679565512791488442201272743757691734945065623821965305332224986868954371082211610082892747792863042457332975973250872731683920409971710826592672409399
908 145374753549337651529494083298350770827875127532579701143964288425287705073933883429725389148342620967485502277373953715565817078104224804467271015566719822988891446595720158610314685572686157890418484265421991516477332162554967799005713110818549238950009740540664343042892752695
909 290749507098675303058988166596701541655750255065159402287928576850575410147867766859450778296685241934971004554747907431399361264953543387818836162297613981451290869897029228187013446053608499933346710631842754383646500901938818482351187385953902253482188401678571375943333439287
910 581499014197350606117976333193403083311500510130318804575857153701150820295735533718901556593370483869942009109495814863066449638652180554521966455759402298376089716499647367340410967015453184019203163364684280117984838380706519849042135936224608282546545723954385441744214812471
911 1162998028394701212235952666386806166623001020260637609151714307402301640591471067437803113186740967739884018218991629726400626386049454887928227042682978932225687409704883645647206008939142552190916068830367331586661513338241922582424033036766020340675260368506013573345977558839
912 2325996056789402424471905332773612333246002040521275218303428614804603281182942134875606226373481935479768036437983259453068979880844003554740748216530132199924882796115356202260796092786521288534341879761733434524014863253312728049187827237848844456932689657609269836549503051575
913 4651992113578804848943810665547224666492004081042550436606857229609206562365884269751212452746963870959536072875966518906405686870433100888365790564224438735323273568936301315487976260481278761221193501624465640398721563083454338982715415640014492689447548235815782362956554037047
914 9303984227157609697887621331094449332984008162085100873213714459218413124731768539502424905493927741919072145751933037813079100849611295555615875259613051806120055114578191541942336595870793706594896745349930052148134962743737560849770592444345789154477265392228807415770656007991
915 18607968454315219395775242662188898665968016324170201746427428918436826249463537079004849810987855483838144291503866075626425928807967684890116044650390277947713618205861971994851057266649823597342303232800858875646961762064304004583880946053008382084536699705054857521398859949879
916 37215936908630438791550485324377797331936032648340403492854857836873652498927074158009699621975710967676288583007732151253119584724680463559116383431944730230900744388429532900668498608207883378837116207702716522644615360705436892052101653270333567944655568330706957732655267833655
917 74431873817260877583100970648755594663872065296680806985709715673747304997854148316019399243951421935352577166015464302506506896558106020897117060995053634797274996753564654712303381291324002941826742157506431816639922557987702666988543067704983939664893305582011158155168083601207
918 148863747634521755166201941297511189327744130593361613971419431347494609995708296632038798487902843870705154332030928605013281520224957135573118416121271443930023501483834898335573146657556242067805994057113862404630536952552234216861425896574284683105368780084619559000193715136311
919 297727495269043510332403882595022378655488261186723227942838862694989219991416593264077596975805687741410308664061857210026830767558659364925121126373707062195520510944375385582112677390020720319764497856328723580611765741681297316607191554312886169986319729089836360690244978206519
920 595454990538087020664807765190044757310976522373446455885677725389978439982833186528155193951611375482820617328123714420053929262226063823629126546878578298726514529865456360075191738854949676823681505454758445932574223319939423516098722869790089143748221627100269964070347504346935
921 1190909981076174041329615530380089514621953044746892911771355450779956879965666373056310387903222750965641234656247428840108126251560872741037137387888320771788502567707618309061349861784807589831515520651617890636499138476455675915081785500744495091272025423121137170830552556627767
922 2381819962152348082659231060760179029243906089493785823542710901559913759931332746112620775806445501931282469312494857680216520230230490575853159069907805717912478643391942207033666107644523415847183551045336780044348968789488180713047910762653306986319633015162871584350962661189431
923 4763639924304696165318462121520358058487812178987571647085421803119827519862665492225241551612891003862564938624989715360433308187569726245485202433946775610160430794760590002978298599363955067878519611832774558860048629415553190308980161286470930776414848199246340411391782870312759
924 9527279848609392330636924243040716116975624357975143294170843606239655039725330984450483103225782007725129877249979430720866884102248197584749289162024715394656335097497885594867563582802818371941191733407650116491447950667683209500844662334106178356605278567413278065473423288559415
925 19054559697218784661273848486081432233951248715950286588341687212479310079450661968900966206451564015450259754499958861441734035931605140263277462618180594963648143702972476778646093549680544980066535976557401231754246593171943247884573664429376673516986139303747153373636704125052727
926 38109119394437569322547696972162864467902497431900573176683374424958620158901323937801932412903128030900519508999917722883468339590319025620333809530492354101631760913921659146203153483435998196317224462856903462279843878180463324652031668619917663837747860776414903989963265798039351
927 76218238788875138645095393944325728935804994863801146353366748849917240317802647875603864825806256061801039017999835445766936946907746796334446503355115872377598995335820023881317273350946904628818601435455907923331038448197503478186947677000999644479271303721750405222616389144012599
928 152436477577750277290190787888651457871609989727602292706733497699834480635605295751207729651612512123602078035999670891533874161542602337762671891004362908929533464179616753351545513085968717493821355380653916845433427588231583785256779693763163605762318189612421407687922635835959095
929 304872955155500554580381575777302915743219979455204585413466995399668961271210591502415459303225024247204156071999341783067748590812313420619122666302856982033402401867210212292001992556012343223826863271049934689638205868299744399396443727287491528328411961393763412618535129219852087
930 609745910311001109160763151554605831486439958910409170826933990799337922542421183004830918606450048494408312143998683566135497449351735586332024216899845128241140277242397130172914951496099594683837879051841970378047762428436065627675771794336147373460599504956447422479760115987638071
931 1219491820622002218321526303109211662972879917820818341653867981598675845084842366009661837212900096988816624287997367132270995166430579917757827318093821420656616027992770965934740869376274097603859910613426041754866875548708708084234427928433459063724974592081815442202210089523210039
932 2438983641244004436643052606218423325945759835641636683307735963197351690169684732019323674425800193977633248575994734264541990600588268580609433520481774005487567529493518637458392705136623103443903973736594184508505101789253992997351740196628082444253724766332551481647110036594353975
933 4877967282488008873286105212436846651891519671283273366615471926394703380339369464038647348851600387955266497151989468529083981468903645906312645925257679175149470532495013980505696376657321115123992099982930470015781554270344562823586364733017329205311225114834023560536909930736641847
934 9755934564976017746572210424873693303783039342566546733230943852789406760678738928077294697703200775910532994303978937058167963205534400557719070734809489514473276538498004666600303719698717138484168352475603041030334459232525702476055613805795822727426225811836967718316509719021217591
935 19511869129952035493144420849747386607566078685133093466461887705578813521357477856154589395406401551821065988607957874116335926678795909860531920353913110193120888550503986038789518405781509185204520857460948183059440269156887981780994111951352809771656227205842856033875709295590369079
936 39023738259904070986288841699494773215132157370266186932923775411157627042714955712309178790812803103642131977215915748232671853625318928466157619592120351550416112574515948783167947777947093278645225867431638467117651889005612540390871108242466783860116229993854632664994108448728672055
937 78047476519808141972577683398989546430264314740532373865847550822315254085429911424618357581625606207284263954431831496465343707518364965677409018068534834265006560622539874271924806522278261465526635887373019035234075128703061657610625100824694732037036235569878185927230906755005278007
938 156094953039616283945155366797979092860528629481064747731695101644630508170859822849236715163251212414568527908863662992930687415304457040099911815021363799694187456718587725249438524010940597839289455927255780171466921608097959892050133085989150628390876246721925292451704503367558489911
939 312189906079232567890310733595958185721057258962129495463390203289261016341719645698473430326502424829137055817727325985861374830876641188944917408927021730552549248910683427204465958988265270586815096007021302443932614566887756360929149056318062421098556269026019505500651696592664913719
940 624379812158465135780621467191916371442114517924258990926780406578522032683439291396946860653004849658274111635454651971722749662021009486634928596738337592269272833294874831114520828942914616081866376166552346988864000484467349298687180996975886006513916313634207931598546083042877761335
941 1248759624316930271561242934383832742884229035848517981853560813157044065366878582793893721306009699316548223270909303943445499324309746082014950972360969315702720002063257638934630568852213307071968936485614436078726772319626535174203244878291533177344636402850584783794334855943303456567
942 2497519248633860543122485868767665485768458071697035963707121626314088130733757165587787442612019398633096446541818607886890998648887219272774995723606232762569614339600023254574850048670810689052174057123738614258452315989944906925235372640922827519006076581283338488185912401744154847031
943 4995038497267721086244971737535330971536916143394071927414243252628176261467514331175574885224038797266192893083637215773781997298042165654295085226096759656303403014673554485855289008308005453012584298399986970617903403330581650427299628166185416202328956938148845896969067493345857627959
944 9990076994535442172489943475070661943073832286788143854828486505256352522935028662351149770448077594532385786167274431547563994596352058417335264231077813443770980364820616948416166927582394980933404780952483683336805578011855137431428139216710593568974717651879860714535377676549263189815
945 19980153989070884344979886950141323886147664573576287709656973010512705045870057324702299540896155189064771572334548863095127989192971843943415622241039921018706135065114741873537922766131174036775045746057477108774609927374402111439685161317760948302266239079341890349667998042956074313527
946 39960307978141768689959773900282647772295329147152575419313946021025410091740114649404599081792310378129543144669097726190255978386211414995576338260964136168576444465702991723781434443228732148458327676267463959650218626099496059456199205519861657768849281934265949619933238775769696560951
947 79920615956283537379919547800565295544590658294305150838627892042050820183480229298809198163584620756259086289338195452380511956772690557099897770300812566468317063266879491424268457797423848371824891536687437661401436023549683955489227293924063076702015367644114068160463720241396941055799
948 159841231912567074759839095601130591089181316588610301677255784084101640366960458597618396327169241512518172578676390904761023913545648841308540634380509427067798300869232490825242504505814080818558019257527385064903870818450059747555283470732465914568347539063810305241524683172651430045495
949 319682463825134149519678191202261182178362633177220603354511568168203280733920917195236792654338483025036345157352781809522047827091565409725826362539903148266760776073938489627190597922594545712024274699207279871908740408250811331687395824349271590301011881903202779403646609035160408024887
950 639364927650268299039356382404522364356725266354441206709023136336406561467841834390473585308676966050072690314705563619044095654183398546560397818858690590664685726483350487231086784756155475498956785582567069485918479587852314499951620531582882941766340567581987727727890460760178363983671
951 1278729855300536598078712764809044728713450532708882413418046272672813122935683668780947170617353932100145380629411127238088191308367064820229540731496265475460535627302174482438879158423277335072821807349286648713937957947055320836480069946050105644696997938939557624376378164210214275901239
952 2557459710601073196157425529618089457426901065417764826836092545345626245871367337561894341234707864200290761258822254476176382616734397367567826556771415245052235428939822472854463905757521054220551850882725807169976914665461333509536968774984551050558312681654697417673353571110286099736375
953 5114919421202146392314851059236178914853802130835529653672185090691252491742734675123788682469415728400581522517644508952352765233469062462244398207321714784235635032215118453685633400426008492516011937949604124082054828102273358855650766432853441862280942167084977004267304384910429747406647
954 10229838842404292784629702118472357829707604261671059307344370181382504983485469350247577364938831456801163045035289017904705530466938392651597541508422313862602434238765710415347972389762983369106932112083360757906210654975897409547878361748591223485726201137945536177455206012510717042747191
955 20459677684808585569259404236944715659415208523342118614688740362765009966970938700495154729877662913602326090070578035809411060933877053030303828110623512019336032651866894338672650368436933122288772460350874025554522308723145510932333552380066786732616719079666654523831009267711291633428279
956 40919355369617171138518808473889431318830417046684237229377480725530019933941877400990309459755325827204652180141156071618822121867754373787716401315025908332803229478069262185322006325784832628652453156885900560851145616217641713701243933643017913226397754963108891216582615778112440814790455
957 81838710739234342277037616947778862637660834093368474458754961451060039867883754801980618919510651654409304360282312143237644243735509015302541547723830700959737623130473997878620718240480631641379814549955953631444392231206634119239064696168920166213959826729993364602085828798914739177514807
958 163677421478468684554075233895557725275321668186736948917509922902120079735767509603961237839021303308818608720564624286475288487471018298332191840541440286213606410435283469265218142069872229666834537336096059772630885461184618930314706221220724672189083970263762311373092254840519335902963511
959 327354842956937369108150467791115450550643336373473897835019845804240159471535019207922475678042606617637217441129248572950576974942036864391492426176659456721343985044902412038412989728655425717743982908376272055003871921140588552465989271324333684139332257331300204915105106923728529353860919
960 654709685913874738216300935582230901101286672746947795670039691608480318943070038415844951356085213235274434882258497145901153949884073996510093597447097797736819134264140297584802685046221817819562874052936696619749844841052527796768555371531551708039828831466375991999130811090146916255655735
961 1309419371827749476432601871164461802202573345493895591340079383216960637886140076831689902712170426470548869764516994291802307899768148260747295939987974479767769432702616068677582075681354602023200656342057545749241790680876406285373687571945987755840821979736527566167182219422983690059245367
962 2618838743655498952865203742328923604405146690987791182680158766433921275772280153663379805424340852941097739529033988583604615799536296789221700625069727843829670029579567610863140856951620170430476220920299244008225682360524163262583951972774859851442808276276830714503285036088657237666424631
963 5237677487310997905730407484657847208810293381975582365360317532867842551544560307326759610848681705882195479058067977167209231599072593846170509995233234571953471223333470695234258419492151307245027350076782640526193465719819677217004480774432604042646780869357437011175490669420004332880783159
964 10475354974621995811460814969315694417620586763951164730720635065735685103089120614653519221697363411764390958116135954334418463198145187960068128735560248028201073610841276863976493544573213580874129608389749433562129032438410705125845538377748092425054726055518649604519901936082698523309500215
965 20950709949243991622921629938631388835241173527902329461441270131471370206178241229307038443394726823528781916232271908668836926396290376187863366216214274940696278385856889201460963794735338128132334125015683019634000165875592760943527653584379069189870616427841074791208724469408086904166934327
966 41901419898487983245843259877262777670482347055804658922882540262942740412356482458614076886789453647057563832464543817337673852792580752643453841177522328765686687935888113876429904295059587222648743158267550191777742432749956872578891883997641022719502397172485925164586369536058863665881802551
967 83802839796975966491686519754525555340964694111609317845765080525885480824712964917228153773578907294115127664929087634675347705585161505554634791100138436415667507035950563226367785295708085411681561224771284536065226966498685095849620344824164929778765958661775625911341659669360417189311538999
968 167605679593951932983373039509051110681929388223218635691530161051770961649425929834456307547157814588230255329858175269350695411170323011376996690945370651715629145236075461926243547297005081789747197357778753224640196033996141542391077266477212743897293081640355027404852239935963524236171011895
969 335211359187903865966746079018102221363858776446437271383060322103541923298851859668912615094315629176460510659716350538701390822340646023021720490635835082315552421636325259325995071299599074545878469623793690601790134168991054435473991109783308372134347327597513830391873400469169738329889957687
970 670422718375807731933492158036204442727717552892874542766120644207083846597703719337825230188631258352921021319432701077402781644681292046311168090016763943515398974436824854125498119304787060058141014155823565356090010438980880221639818796395499628608455819511831436365915721535582166517327849271
971 1340845436751615463866984316072408885455435105785749085532241288414167693195407438675650460377262516705842042638865402154805563289362584092890063288778621665915092080037824043724504215315163031082666103219883314864689762978960531793971474169619882141556672803340466648314000363668407022892203632439
972 2681690873503230927733968632144817770910870211571498171064482576828335386390814877351300920754525033411684085277730804309611126578725168186047853686302337110714478291239822422922516407335914973131716281348002813881889268058919834938634784916068647167453106770997737072210169647934056735641955198775
973 5363381747006461855467937264289635541821740423142996342128965153656670772781629754702601841509050066823368170555461608619222253157450336372363434481349768000313250713643819181318540791377418857229816637604241811916288278218838441227961406408966177219245974706312277920002508216465356161141458331447
974 10726763494012923710935874528579271083643480846285992684257930307313341545563259509405203683018100133646736341110923217238444506314900672744994596071444629779510795558451812698110589559460426625426017350116719807985086298538675653806614649394761237322831710576941359615587185353527955012140464596791
975 21453526988025847421871749057158542167286961692571985368515860614626683091126519018810407366036200267293472682221846434476889012629801345490256919251634353337905885248067799731694687095626442161818418775141675800122682339178350078963921135366351357530003182318199523006756539627653152714138477127479
976 42907053976051694843743498114317084334573923385143970737031721229253366182253038037620814732072400534586945364443692868953778025259602690980781565612013800454696064627299773798862882167958473234603221625191587784397874420457698929278534107309531597944346125800715849789095248175903548118134502188855
977 85814107952103389687486996228634168669147846770287941474063442458506732364506076075241629464144801069173890728887385737907556050519205381961830858332772694688276423385763721933199272312622535380172827325291411752948258583016396629907760051195892078773032012765748503353772665272404338926126552311607
978 171628215904206779374973992457268337338295693540575882948126884917013464729012152150483258928289602138347781457774771475815112101038410763923929443774290483155437140902691618201872052601950659671312038725491059690049026908133792031166211938968613040430403786695813810483127499465405920542110652557111
979 343256431808413558749947984914536674676591387081151765896253769834026929458024304300966517856579204276695562915549542951630224202076821527848126614657326060089758575936547410739217613180606908253590461525890355564250563558368582833683115714514054963745147334555944424741837167851409083774078853048119
980 686512863616827117499895969829073349353182774162303531792507539668053858916048608601933035713158408553391125831099085903260448404153643055696520956423397213958401446004258995813908734337919405418147307126688947312653636858838164438716923265604938810374634430276205653259256504623415410238015254030135
981 1373025727233654234999791939658146698706365548324607063585015079336107717832097217203866071426316817106782251662198171806520896808307286111393309639955539521695687186139682165963290976652544399747260998328286130809459783459777327648784538367786706503633608621716728110294095178167428063165888055994167
982 2746051454467308469999583879316293397412731096649214127170030158672215435664194434407732142852633634213564503324396343613041793616614572222786887007019824137170258666410528506262055461281794388405488380731480497803072076661655654068919768572150241890151557004597773024363772525255453369021633659922231
983 5492102908934616939999167758632586794825462193298428254340060317344430871328388868815464285705267268427129006648792687226083587233229144445574041741148393368119401626952221186859584430540294365721943145537869231790296663065412306909190228980877312663187453770359862852503127219431503980733124867778359
984 10984205817869233879998335517265173589650924386596856508680120634688861742656777737630928571410534536854258013297585374452167174466458288891148351209405531830017687548035606548054642369057294320354852675150646699764745835872925612589731149798331454209259247301884042508781836607783605204156107283490615
985 21968411635738467759996671034530347179301848773193713017360241269377723485313555475261857142821069073708516026595170748904334348932916577782296970145919808753814259390202377270444758246091294229620671734376201635713644181487952223950812991433239737301402834364932401821339255384487807651002072114915127
986 43936823271476935519993342069060694358603697546387426034720482538755446970627110950523714285642138147417032053190341497808668697865833155564594208018948362601407403074535918715224990000159294048152309852827311507611440872718005446672976674703056303485690008491029120446454092937896212544694001777764151
987 87873646542953871039986684138121388717207395092774852069440965077510893941254221901047428571284276294834064106380682995617337395731666311129188683765005470296593690443203001604785453508295293685215586089729531251407034255178111892117304041242689435854264356743222557696683768044713022332077861103462199
988 175747293085907742079973368276242777434414790185549704138881930155021787882508443802094857142568552589668128212761365991234674791463332622258377635257119685686966265180537167383906380524567292959342138563533970738998221020098324783005958774321955700591413053247609432197143118258346641906845579754858295
989 351494586171815484159946736552485554868829580371099408277763860310043575765016887604189714285137105179336256425522731982469349582926665244516755538241348116467711414655205498942148234557111291507595243511142849714180594549938750564783268240480488230065710446256383181198061818685613881056381017057650487
990 702989172343630968319893473104971109737659160742198816555527720620087151530033775208379428570274210358672512851045463964938699165853330489033511344209804978029201713604542162058631942622199288604101453406360607664545341609619602128337887172797553289014305232273930679199899219540148359355451891663234871
991 1405978344687261936639786946209942219475318321484397633111055441240174303060067550416758857140548420717345025702090927929877398331706660978067022956146718701152182311503215488291599358752375282797113873196796123565274835728981305255447125037431683406911494804309025675203574021249217315953593640874403639
992 2811956689374523873279573892419884438950636642968795266222110882480348606120135100833517714281096841434690051404181855859754796663413321956134046180020546147398143507300562140757534191012727271183138712777667155366733823967704711509665600766699943642705873948379215667210923624667355229149877139296741175
993 5623913378749047746559147784839768877901273285937590532444221764960697212240270201667035428562193682869380102808363711719509593326826643912268092627768201039890065898895255445689403855533431247955188391939409218969651800445151524018102552225236464114294632236519595651225622831503631055542444136141416247
994 11247826757498095493118295569679537755802546571875181064888443529921394424480540403334070857124387365738760205616727423439019186653653287824536185523263510824873910682084642055553143184574839201499287750262893346175487753400045149034976455142309505057472148812800355619255021245176182708327578129830766391
995 22495653514996190986236591139359075511605093143750362129776887059842788848961080806668141714248774731477520411233454846878038373307306575649072371314254130394841600248463415275280621842657655108587486466909861600587159659309832399068724260976455586943827181965361875555313818072521286013897846117209466679
996 44991307029992381972473182278718151023210186287500724259553774119685577697922161613336283428497549462955040822466909693756076746614613151298144742896235369534776979381220961714735579158823286922763883900203798109410503471129406899136219872644747750716537248270484915427431411727211492625038382091966867255
997 89982614059984763944946364557436302046420372575001448519107548239371155395844323226672566856995098925910081644933819387512153493229226302596289486060197847814647737646736054593645493791154550551116678766791671127057191094768555899271211095981332078261957380880730995171666599036591905847319454041481668407
998 179965228119969527889892729114872604092840745150002897038215096478742310791688646453345133713990197851820163289867638775024306986458452605192578972388122804374389254177766240351465323055817077807822268499967417162350566342046853899541193542654500733352797646101223154660136973655352732291881597940511270711
999 359930456239939055779785458229745208185681490300005794076430192957484621583377292906690267427980395703640326579735277550048613972916905210385157945043972717493872287239826611867104981585142132321233447966318909232937316836603449900081158436000838043534478176542207473637077722892874385181005885738570475319