1 1
2 2
3 3
4 6
5 8
6 16
7 21
8 42
9 55
10 110
11 144
12 288
13 377
14 754
15 987
16 1974
17 2584
18 5168
19 6765
20 13530
21 17711
22 35422
23 46368
24 92736
25 121393
26 242786
27 317811
28 635622
29 832040
30 1664080
31 2178309
32 4356618
33 5702887
34 11405774
35 14930352
36 29860704
37 39088169
38 78176338
39 102334155
40 204668310
41 267914296
42 535828592
43 701408733
44 1402817466
45 1836311903
46 3672623806
47 4807526976
48 9615053952
49 12586269025
50 25172538050
51 32951280099
52 65902560198
53 86267571272
54 172535142544
55 225851433717
56 451702867434
57 591286729879
58 1182573459758
59 1548008755920
60 3096017511840
61 4052739537881
62 8105479075762
63 10610209857723
64 21220419715446
65 27777890035288
66 55555780070576
67 72723460248141
68 145446920496282
69 190392490709135
70 380784981418270
71 498454011879264
72 996908023758528
73 1304969544928657
74 2609939089857314
75 3416454622906707
76 6832909245813414
77 8944394323791464
78 17888788647582928
79 23416728348467685
80 46833456696935370
81 61305790721611591
82 122611581443223182
83 160500643816367088
84 321001287632734176
85 420196140727489673
86 840392281454979346
87 1100087778366101931
88 2200175556732203862
89 2880067194370816120
90 5760134388741632240
91 7540113804746346429
92 15080227609492692858
93 19740274219868223167
94 39480548439736446334
95 51680708854858323072
96 103361417709716646144
97 135301852344706746049
98 270603704689413492098
99 354224848179261915075
100 708449696358523830150
101 927372692193078999176
102 1854745384386157998352
103 2427893228399975082453
104 4855786456799950164906
105 6356306993006846248183
106 12712613986013692496366
107 16641027750620563662096
108 33282055501241127324192
109 43566776258854844738105
110 87133552517709689476210
111 114059301025943970552219
112 228118602051887941104438
113 298611126818977066918552
114 597222253637954133837104
115 781774079430987230203437
116 1563548158861974460406874
117 2046711111473984623691759
118 4093422222947969247383518
119 5358359254990966640871840
120 10716718509981933281743680
121 14028366653498915298923761
122 28056733306997830597847522
123 36726740705505779255899443
124 73453481411011558511798886
125 96151855463018422468774568
126 192303710926036844937549136
127 251728825683549488150424261
128 503457651367098976300848522
129 659034621587630041982498215
130 1318069243175260083964996430
131 1725375039079340637797070384
132 3450750078158681275594140768
133 4517090495650391871408712937
134 9034180991300783742817425874
135 11825896447871834976429068427
136 23651792895743669952858136854
137 30960598847965113057878492344
138 61921197695930226115756984688
139 81055900096023504197206408605
140 162111800192047008394412817210
141 212207101440105399533740733471
142 424414202880210799067481466942
143 555565404224292694404015791808
144 1111130808448585388808031583616
145 1454489111232772683678306641953
146 2908978222465545367356613283906
147 3807901929474025356630904134051
148 7615803858948050713261808268102
149 9969216677189303386214405760200
150 19938433354378606772428811520400
151 26099748102093884802012313146549
152 52199496204187769604024626293098
153 68330027629092351019822533679447
154 136660055258184702039645067358894
155 178890334785183168257455287891792
156 357780669570366336514910575783584
157 468340976726457153752543329995929
158 936681953452914307505086659991858
159 1226132595394188293000174702095995
160 2452265190788376586000349404191990
161 3210056809456107725247980776292056
162 6420113618912215450495961552584112
163 8404037832974134882743767626780173
164 16808075665948269765487535253560346
165 22002056689466296922983322104048463
166 44004113378932593845966644208096926
167 57602132235424755886206198685365216
168 115204264470849511772412397370730432
169 150804340016807970735635273952047185
170 301608680033615941471270547904094370
171 394810887814999156320699623170776339
172 789621775629998312641399246341552678
173 1033628323428189498226463595560281832
174 2067256646856378996452927191120563664
175 2706074082469569338358691163510069157
176 5412148164939138676717382327020138314
177 7084593923980518516849609894969925639
178 14169187847961037033699219789939851278
179 18547707689471986212190138521399707760
180 37095415378943972424380277042799415520
181 48558529144435440119720805669229197641
182 97117058288870880239441611338458395282
183 127127879743834334146972278486287885163
184 254255759487668668293944556972575770326
185 332825110087067562321196029789634457848
186 665650220174135124642392059579268915696
187 871347450517368352816615810882615488381
188 1742694901034736705633231621765230976762
189 2281217241465037496128651402858212007295
190 4562434482930074992257302805716424014590
191 5972304273877744135569338397692020533504
192 11944608547755488271138676795384041067008
193 15635695580168194910579363790217849593217
194 31271391160336389821158727580435699186434
195 40934782466626840596168752972961528246147
196 81869564933253681192337505945923056492294
197 107168651819712326877926895128666735145224
198 214337303639424653755853790257333470290448
199 280571172992510140037611932413038677189525
200 561142345985020280075223864826077354379050
201 734544867157818093234908902110449296423351
202 1469089734315636186469817804220898592846702
203 1923063428480944139667114773918309212080528
204 3846126856961888279334229547836618424161056
205 5034645418285014325766435419644478339818233
206 10069290836570028651532870839288956679636466
207 13180872826374098837632191485015125807374171
208 26361745652748197675264382970030251614748342
209 34507973060837282187130139035400899082304280
210 69015946121674564374260278070801798164608560
211 90343046356137747723758225621187571439538669
212 180686092712275495447516451242375142879077338
213 236521166007575960984144537828161815236311727
214 473042332015151921968289075656323630472623454
215 619220451666590135228675387863297874269396512
216 1238440903333180270457350775726595748538793024
217 1621140188992194444701881625761731807571877809
218 3242280377984388889403763251523463615143755618
219 4244200115309993198876969489421897548446236915
220 8488400230619986397753938978843795096892473830
221 11111460156937785151929026842503960837766832936
222 22222920313875570303858053685007921675533665872
223 29090180355503362256910111038089984964854261893
224 58180360711006724513820222076179969929708523786
225 76159080909572301618801306271765994056795952743
226 152318161819144603237602612543531988113591905486
227 199387062373213542599493807777207997205533596336
228 398774124746427085198987615554415994411067192672
229 522002106210068326179680117059857997559804836265
230 1044004212420136652359360234119715995119609672530
231 1366619256256991435939546543402365995473880912459
232 2733238512513982871879093086804731990947761824918
233 3577855662560905981638959513147239988861837901112
234 7155711325121811963277919026294479977723675802224
235 9366947731425726508977331996039353971111632790877
236 18733895462851453017954663992078707942223265581754
237 24522987531716273545293036474970821924473060471519
238 49045975063432547090586072949941643848946120943038
239 64202014863723094126901777428873111802307548623680
240 128404029727446188253803554857746223604615097247360
241 168083057059453008835412295811648513482449585399521
242 336166114118906017670824591623297026964899170799042
243 440047156314635932379335110006072428645041207574883
244 880094312629271864758670220012144857290082415149766
245 1152058411884454788302593034206568772452674037325128
246 2304116823768909576605186068413137544905348074650256
247 3016128079338728432528443992613633888712980904400501
248 6032256158677456865056887985227267777425961808801002
249 7896325826131730509282738943634332893686268675876375
250 15792651652263461018565477887268665787372537351752750
251 20672849399056463095319772838289364792345825123228624
252 41345698798112926190639545676578729584691650246457248
253 54122222371037658776676579571233761483351206693809497
254 108244444742075317553353159142467522966702413387618994
255 141693817714056513234709965875411919657707794958199867
256 283387635428113026469419931750823839315415589916399734
257 370959230771131880927453318055001997489772178180790104
258 741918461542263761854906636110003994979544356361580208
259 971183874599339129547649988289594072811608739584170445
260 1942367749198678259095299976579188145623217479168340890
261 2542592393026885507715496646813780220945054040571721231
262 5085184786053771015430993293627560441890108081143442462
263 6656593304481317393598839952151746590023553382130993248
264 13313186608962634787197679904303493180047106764261986496
265 17427187520417066673081023209641459549125606105821258513
266 34854375040834133346162046419282919098251212211642517026
267 45624969256769882625644229676772632057353264935332782291
268 91249938513539765251288459353545264114706529870665564582
269 119447720249892581203851665820676436622934188700177088360
270 238895440499785162407703331641352873245868377400354176720
271 312718191492907860985910767785256677811449301165198482789
272 625436382985815721971821535570513355622898602330396965578
273 818706854228831001753880637535093596811413714795418360007
274 1637413708457662003507761275070187193622827429590836720014
275 2143402371193585144275731144820024112622791843221056597232
276 4286804742387170288551462289640048225245583686442113194464
277 5611500259351924431073312796924978741056961814867751431689
278 11223000518703848862146625593849957482113923629735502863378
279 14691098406862188148944207245954912110548093601382197697835
280 29382196813724376297888414491909824221096187202764395395670
281 38461794961234640015759308940939757590587318989278841661816
282 76923589922469280031518617881879515181174637978557683323632
283 100694286476841731898333719576864360661213863366454327287613
284 201388572953683463796667439153728721322427726732908654575226
285 263621064469290555679241849789653324393054271110084140201023
286 527242128938581111358483699579306648786108542220168280402046
287 690168906931029935139391829792095612517948949963798093315456
288 1380337813862059870278783659584191225035897899927596186630912
289 1806885656323799249738933639586633513160792578781310139745345
290 3613771312647598499477867279173267026321585157562620279490690
291 4730488062040367814077409088967804926964428786380132325920579
292 9460976124080735628154818177935609853928857572760264651841158
293 12384578529797304192493293627316781267732493780359086838016392
294 24769157059594608384986587254633562535464987560718173676032784
295 32423247527351544763402471792982538876233052554697128188128597
296 64846495054703089526804943585965077752466105109394256376257194
297 84885164052257330097714121751630835360966663883732297726369399
298 169770328104514660195428243503261670721933327767464595452738798
299 222232244629420445529739893461909967206666939096499764990979600
300 444464489258840891059479786923819934413333878192999529981959200
301 581811569836004006491505558634099066259034153405766997246569401
302 1163623139672008012983011117268198132518068306811533994493138802
303 1523202464878591573944776782440387231570435521120801226748728603
304 3046404929757183147889553564880774463140871042241602453497457206
305 3987795824799770715342824788687062628452272409956636682999616408
306 7975591649599541430685649577374125256904544819913273365999232816
307 10440185009520720572083697583620800653786381708749108822250120621
308 20880370019041441144167395167241601307572763417498217644500241242
309 27332759203762391000908267962175339332906872716290689783750745455
310 54665518407524782001816535924350678665813745432581379567501490910
311 71558092601766452430641106302905217344934236440122960529002115744
312 143116185203532904861282212605810434689868472880245921058004231488
313 187341518601536966291015050946540312701895836604078191803255601777
314 374683037203073932582030101893080625403791673208156383606511203554
315 490466463202844446442404046536715720760753273372111614880764689587
316 980932926405688892884808093073431441521506546744223229761529379174
317 1284057871006996373036197088663606849580363983512256652839038466984
318 2568115742013992746072394177327213699160727967024513305678076933968
319 3361707149818144672666187219454104827980338677164658343636350711365
320 6723414299636289345332374438908209655960677354329316687272701422730
321 8801063578447437644962364569698707634360652047981718378070013667111
322 17602127156894875289924729139397415268721304095963436756140027334222
323 23041483585524168262220906489642018075101617466780496790573690289968
324 46082967171048336524441812979284036150203234933560993581147380579936
325 60323387178125067141700354899227346590944200352359771993651057202793
326 120646774356250134283400709798454693181888400704719543987302114405586
327 157928677948851033162880158208040021697730983590298819190379481318411
328 315857355897702066325760316416080043395461967180597638380758962636822
329 413462646668428032346940119724892718502248750418536685577487386752440
330 826925293336856064693880239449785437004497500837073371154974773504880
331 1082459262056433063877940200966638133809015267665311237542082678938909
332 2164918524112866127755880401933276267618030535330622475084165357877818
333 2833915139500871159286880483175021682924797052577397027048760650064287
334 5667830279001742318573760966350043365849594105154794054097521300128574
335 7419286156446180413982701248558426914965375890066879843604199271253952
336 14838572312892360827965402497116853829930751780133759687208398542507904
337 19423943329837670082661223262500259061971330617623242503763837163697569
338 38847886659675340165322446525000518123942661235246485007527674327395138
339 50852543833066829834000968538942350270948615962802847667687312219838755
340 101705087666133659668001937077884700541897231925605695335374624439677510
341 133133688169362819419341682354326791750874517270785300499298099495818696
342 266267376338725638838683364708653583501749034541570600998596198991637392
343 348548520675021628424024078524038024981674935849553053830206986267617333
344 697097041350043256848048157048076049963349871699106107660413972535234666
345 912511873855702065852730553217787283194150290277873860991322859307033303
346 1825023747711404131705461106435574566388300580555747721982645718614066606
347 2388987100892084569134167581129323824600775934984068529143761591653482576
348 4777974201784169138268335162258647649201551869968137058287523183306965152
349 6254449428820551641549772190170184190608177514674331726439961915653414425
350 12508898857641103283099544380340368381216355029348663452879923831306828850
351 16374361185569570355515148989381228747223756609038926650176124155306760699
352 32748722371139140711030297978762457494447513218077853300352248310613521398
353 42868634127888159424995674777973502051063092312442448224088410550266867672
354 85737268255776318849991349555947004102126184624884896448176821100533735344
355 112231541198094907919471875344539277405965520328288418022089107495493842317
356 224463082396189815838943750689078554811931040656576836044178214990987684634
357 293825989466396564333419951255644330166833468672422805842178911936214659279
358 587651978932793128666839902511288660333666937344845611684357823872429318558
359 769246427201094785080787978422393713094534885688979999504447628313150135520
360 1538492854402189570161575956844787426189069771377959999008895256626300271040
361 2013913292136887790908943984011536809116771188394517192671163973003235747281
362 4027826584273775581817887968023073618233542376789034385342327946006471494562
363 5272493449209568587646043973612216714255778679494571578509044290696557106323
364 10544986898419137175292087947224433428511557358989143157018088581393114212646
365 13803567055491817972029187936825113333650564850089197542855968899086435571688
366 27607134110983635944058375873650226667301129700178395085711937798172871143376
367 36138207717265885328441519836863123286695915870773021050058862406562749608741
368 72276415434531770656883039673726246573391831741546042100117724813125499217482
369 94611056096305838013295371573764256526437182762229865607320618320601813254535
370 189222112192611676026590743147528513052874365524459731214641236641203626509070
371 247694960571651628711444594884429646292615632415916575771902992555242690154864
372 495389921143303257422889189768859292585231264831833151543805985110485380309728
373 648473825618649048121038413079524682351409714485519861708388359345126257210057
374 1296947651237298096242076826159049364702819428971039723416776718690252514420114
375 1697726516284295515651670644354144400761613511040643009353262085480136081475307
376 3395453032568591031303341288708288801523227022081286018706524170960272162950614
377 4444705723234237498833973519982908519933430818636409166351397897095281987215864
378 8889411446468474997667947039965817039866861637272818332702795794190563974431728
379 11636390653418416980850249915594581159038678944868584489700931605805709880172285
380 23272781306836833961700499831189162318077357889737168979401863211611419760344570
381 30464466237021013443716776226800834957182606015969344302751396920321847653300991
382 60928932474042026887433552453601669914365212031938688605502793840643695306601982
383 79757008057644623350300078764807923712509139103039448418553259155159833079730688
384 159514016115289246700600157529615847425018278206078896837106518310319666159461376
385 208806557935912856607183460067622936180344811293149000952908380545157651585891073
386 417613115871825713214366920135245872360689622586298001905816761090315303171782146
387 546662665750093946471250301438060884828525294776407554440171882480313121677942531
388 1093325331500187892942500602876121769657050589552815108880343764960626243355885062
389 1431181439314368982806567444246559718305231073036073662367607266895781713447936520
390 2862362878628737965613134888493119436610462146072147324735214533791563426895873040
391 3746881652193013001948452031301618270087167924331813432662649918207032018665867029
392 7493763304386026003896904062603236540174335848663626865325299836414064037331734058
393 9809463517264670023038788649658295091956272699959366635620342487725314342549664567
394 19618927034529340046077577299316590183912545399918733271240684975450628685099329134
395 25681508899600997067167913917673267005781650175546286474198377544968911008983126672
396 51363017799201994134335827835346534011563300351092572948396755089937822017966253344
397 67235063181538321178464953103361505925388677826679492786974790147181418684399715449
398 134470126363076642356929906206723011850777355653358985573949580294362837368799430898
399 176023680645013966468226945392411250770384383304492191886725992896575345044216019675
400 352047361290027932936453890784822501540768766608984383773451985793150690088432039350
401 460835978753503578226215883073872246385764472086797082873203188542544616448248343576
402 921671957507007156452431766147744492771528944173594165746406377085089232896496687152
403 1206484255615496768210420703829205488386909032955899056732883572731058504300529011053
404 2412968511230993536420841407658410976773818065911798113465767145462117008601058022106
405 3158616788092986726405046228413744218774962626780900087325447529650630896453338689583
406 6317233576185973452810092456827488437549925253561800174650895059301261792906677379166
407 8269366108663463411004717981412027167937978847386801205243459016220834185059487057696
408 16538732217326926822009435962824054335875957694773602410486918032441668370118974115392
409 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505
410 43298963075794807013218215431644674570077947830759007056809859038023743317450244967010
411 56679078505028747108822605166054984687178942898751709379971329540814780791115880392819
412 113358157010057494217645210332109969374357885797503418759942659081629561582231760785638
413 148387753977188837819858707782342616776497854780875624611509059103432470714622518694952
414 296775507954377675639717415564685233552995709561751249223018118206864941429245037389904
415 388484183426537766350753518180972865642314621443875164454555847769482631352751675692037
416 776968366853075532701507036361945731284629242887750328909111695538965262705503351384074
417 1017064796302424461232401846760575980150446009550749868752158484205015423343632508381159
418 2034129592604848922464803693521151960300892019101499737504316968410030846687265016762318
419 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440
420 5325420410961471234692904044201510149618046814416748883603839209691127277356291698902880
421 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161
422 13942131640279564781613908439083378488553248424148746913307200660663350985381610079946322
423 18250487254938611555074410636524312658020849229014745928158881386149462839394269270468043
424 36500974509877223110148821273048625316041698458029491856317762772298925678788538540936086
425 47780395944676052274416277690031248729785923474969864327823043828116713025492002771430968
426 95560791889352104548832555380062497459571846949939728655646087656233426050984005542861936
427 125090700579089545268174422433569433531336921195894847055310250098200676237081739043824861
428 250181401158179090536348844867138867062673842391789694110620500196401352474163478087649722
429 327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615
430 654983411585185167060213979221354103728449680225429353676215412932970631371506428720087230
431 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984
432 1714768833597376410644293092796923444122675198284498366918025738602510541640355808072611968
433 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337
434 4489323089206944064872665299169416228639575914628065747077861802874560993549560995497748674
435 5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317027
436 11753200434023455783973702804711325241796052545599698874315559670021172439008327178420634054
437 15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744
438 30770278212863423287048443114964559496748581722171030875868817207188956323475420539764153488
439 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205
440 80557634204566814077171626540182353248449692620913393753290891951545696531417934440871826410
441 105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871
442 210902624400837018944466436505582500248600496140569150384003858647448133270778382782851325742
443 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408
444 552150238997944242756227682976565147497351795800794057398720683990798703280917213907682150816
445 722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563353
446 1445548092592995709324216612424112942243454891261813021812158193324947976571973258940195126706
447 1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614651
448 3784494038781042885216422154295773679233012877984645008037753895984045226435002562912903229302
449 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600
450 9907934023750132946325049850463208095455583742692122002301103494627187702733034429798514561200
451 12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227149
452 25939308032469355953758727397093850607133738350091720998865556587897517881764100726482640454298
453 33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400847
454 67909990073657934914951132340818343725945631307583040994295566269065365942559267749649406801694
455 88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975392
456 177790662188504448791094669625361180570703155572657401984021142219298579945913702522465579950784
457 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329
458 465461996491855411458332876535265197986163835410389164957767860388830373895181839817747333050658
459 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595
460 1218595327287061785583903959980434413387788350658510092889282438947192541739631816930776419201190
461 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456
462 3190323985369329945293379003406038042177201216565141113710079456452747251323713610974581924552912
463 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773
464 8352376628820928050296233050237679713143815299036913248240955930411049212231509015992969354457546
465 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863
466 21866805901093454205595320147307001097254244680545598631012788334780400385370813437004326138819726
467 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816
468 57248041074459434566489727391683323578618918742599882644797409073930151943880931295020009062001632
469 74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585
470 149877317322284849493873862027742969638602511547254049303379438887010055446271980448055701047185170
471 196191955446197556957565929345772792668594307949581132632670453793550007197467505024573547039776939
472 392383910892395113915131858691545585337188615899162265265340907587100014394935010049147094079553878
473 513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738232
474 1027274415354900492251521714046893786372963336150232746492643283874289987738533049699385581191476464
475 1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437757
476 2689439335172306362839433283449135773781701392551535974212588944035769948820664139049009649494875514
477 3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575039
478 7041043590162018596266778136300513534972140841504375176145123548233019858723459367447643367293150078
479 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360
480 18433691435313749425960901125452404831134721131961589554222781700663289627349713963293920452384574720
481 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041
482 48260030715779229681615925240056700958432022554380393486523221553756849023325682522434117989860574082
483 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763
484 126346400712023939618886874594717698044161346531179590905346882960607257442627333604008433517197147526
485 165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248
486 330779171420292589175044698544096393174052017039158379229517427328064923304556318289591182561730868496
487 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981
488 865991113548853827906247221037571481477994704586295546783205399023587512471041621264765114167995457962
489 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695
490 2267194169226268894543696964568618051259932096719728261120098769742697614108568545504704159942255505390
491 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104
492 5935591394129952855724843672668282672301801585572889236577090910204505329854664015249347365658771058208
493 7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617
494 15539580013163589672630834053436229965645472659998939448611173960870818375455423500243337937034057669234
495 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747
496 40683148645360816162167658487640407224634616394423929109256430972407949796511606485480666445443401949494
497 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624
498 106509865922918858813872141409484991708258376523272847879158118956353031014079395956198661399296148179248
499 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125
500 278846449123395760279448765740814567900140513175394614528217925896651143245726581383115317752445042588250
501 365014740723634211012237077906479355996081581501455497852747829366800199361550174096573645929019489792751
502 730029481447268422024474155812958711992163163002910995705495658733600398723100348193147291858038979585502
503 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128
504 1911241995218409505793973701698061568076348975833338372588269050304150052923574463196326557821671896168256
505 2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633
506 5003696504207960095357446949281225992236883764497104122059311492178849760047623041395832381606976708919266
507 6549923758702735390139183573072808204317151158828986996794832713116199613609647330495585293499629115294771
508 13099847517405470780278367146145616408634302317657973993589665426232399227219294660991170586999258230589542
509 17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424680
510 34295846048008452245477654489155623233666023188476817858709684786518347921610260941577679379390797982849360
511 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269
512 89787690626619885956154596321321253292363767247772479582539388933322644537611488163741867551173135717958538
513 117533612915925602811493067237404068321712639277420310444454241006724792845612101774823961637064304585513127
514 235067225831851205622986134474808136643425278554840620888908482013449585691224203549647923274128609171026254
515 307706993434466865456401903551551578318956034208374691542093028553513056268030561242600951135606345897560112
516 615413986868933730912803807103103156637912068416749383084186057107026112536061122485201902271212691795120224
517 805587367387474993557712643417250666635155463347703764181824844653814375958479581952978891769754733107167209
518 1611174734774949987115425286834501333270310926695407528363649689307628751916959163905957783539509466214334418
519 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515
520 4218110217455916230433472053400400843173020711669473202006763010815860143214816369232671448347315706847883030
521 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657336
522 11043155917592798704184990873366701196248751208313012077656639343139951677727489943792056561502437654329314672
523 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030493
524 28911357535322479882121500566699702745573232913269563030963155018603994889967653462143498236159997256140060986
525 37845458344187320471089755413366203520235473765747838507616412856336016496087735221319219073488777057045434143
526 75690916688374640942179510826732407040470947531495677015232825712672032992175470442638438146977554114090868286
527 99080696264900721472208515956748759187919804840608734007367661059706052043279378932885908102386332543066271936
528 198161392529801442944417031913497518375839609681217468014735322119412104086558757865771816204772665086132543872
529 259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665
530 518793260901029687891071584913760148087047881512156727028973140645564279267500803154677010467340441144306763330
531 679109195086643810364398861413891462942652017427626356536092049908640366857971825799129607598624329173393873059
532 1358218390173287620728797722827782925885304034855252713072184099817280733715943651598259215197248658346787746118
533 1777930954809416587147660791784794314784432111526800706093789579403138960940165075820050317562202766948028237512
534 3555861909618833174295321583569588629568864223053601412187579158806277921880330151640100635124405533896056475024
535 4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839477
536 9309367338683211902157167027880982962821288634305551523490553376601553031925046803322042690175967943341381678954
537 12186120053215401266088089750036680129447500839931526579142040485499190586947405129163013717701749148064044280919
538 24372240106430802532176179500073360258895001679863053158284080970998381173894810258326027435403498296128088561838
539 31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003280
540 63807352980609195694371371472339097813863716405283607951361689536393590489759383971656039616034526945042884006560
541 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921
542 167049818835396784550937934916943933182696147535987770695800987638182390295383341656642091412700082539000563457842
543 218671051762790578979221216639246350867112363101339852068020636689076790198195320499135117311032860335979403183483
544 437342103525581157958442433278492701734224726202679704136041273378153580396390640998270234622065720671958806366966
545 572488245870673344662194682459267086009989015536025670856161416248139175446894290669084306226748539738437927821528
546 1144976491741346689324389364918534172019978031072051341712322832496278350893788581338168612453497079476875855643056
547 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281101
548 2997587371698458910014725661477109814325709367013474321000927224110681472284975103016235602738425517758668760562202
549 3923892811677015020359893809756397635478575034984185810645229419917883032980568363855269097880889736899565213021775
550 7847785623354030040719787619512795270957150069968371621290458839835766065961136727710538195761779473799130426043550
551 10272884749181815606072318598530637999272870421445820271435224647698308362799217540057689492273456451819361258784224
552 20545769498363631212144637197061275998545740842891640542870449295396616725598435080115378984546912903638722517568448
553 26894761435868431797857061985835516362340036229353275003660444523177042055417084256317799378939479618558518563330897
554 53789522871736863595714123971671032724680072458706550007320889046354084110834168512635598757878959237117037126661794
555 70411399558423479787498867358975911087747238266614004739546108921832817803452035228895708644544982403856194431208467
556 140822799116846959574997734717951822175494476533228009479092217843665635606904070457791417289089964807712388862416934
557 184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294504
558 368678874478804015129279080182184433801803357140977478429955764484642822709878042860738653109390935186020129460589008
559 482606912159782542906419752914300739614957797444852212905387537805131416261365029062212271019541420375173999759675045
560 965213824319565085812839505828601479229915594889704425810775075610262832522730058124424542039082840750347999519350090
561 1263481299239945621154619718651810001943971713764067899501184731173072837429156065756267486503928793532511934548730631
562 2526962598479891242309239437303620003887943427528135799002369462346145674858312131512534973007857587065023869097461262
563 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516848
564 6615673971120108641114878806082258532433914687694702971196333311428174192052206336413180376984489920444723607773033696
565 8660029657440217340517698490471577796706900317777986557293315235969188450649153438863503078972806087134573477110819913
566 17320059314880434681035396980943155593413800635555973114586630471938376901298306877727006157945612174269146954221639826
567 22672251986760597700995656068373604123903743609486608186281779052193478255921357148383919048426173301181358627445942891
568 45344503973521195401991312136747208247807487218973216372563558104386956511842714296767838096852346602362717254891885782
569 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008760
570 118713452605683151524938539429298469150008661021363676003104043841222492634229836012576508132611427632819004810454017520
571 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083389
572 310795853843528259172824306151148199202218495845117811636748573419280521390846793740961686300981936296094297176470166778
573 406837054462450812996767189512073064228323413256994879453570838208309535769155272605154275385167190627731943359478241407
574 813674108924901625993534379024146128456646826513989758907141676416619071538310545210308550770334381255463886718956482814
575 1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832
576 2130226472931176618807778830921290186167721983696851465084676455830576693224084841889963966010021207470297362980399281664
577 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681089
578 5577005309868628230429802113739724430046519124576564636346887691075111008133943980459583347259729241155428202222241362178
579 7300394728337354036240813755148941551985917695016421221977993308697378165588873549744393037884583257997993621843162402435
580 14600789456674708072481627510297883103971835390032842443955986617394756331177747099488786075769166515995987243686324804870
581 19112681530077747993507540208576962440934493522760981347760536080554578992699648659003387440023885153416266764418366526216
582 38225363060155495987015080417153924881868987045521962695521072161109157985399297318006774880047770306832533528836733052432
583 50037649861895889944281806870581945770817562873266522821303614932966358812510072427265769282187072202250806671411937176213
584 100075299723791779888563613741163891541635125746533045642607229865932717625020144854531538564374144404501613342823874352426
585 131000268055609921839337880403168874871518195097038587116150308718344497444830568622793920406537331453336153249817445002423
586 262000536111219843678675760806337749743036390194077174232300617436688994889661137245587840813074662906672306499634890004846
587 342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831056
588 685926308609867751147463668677849357687474044835698477054294622444134267043963266882231983874849844315515306156080795662112
589 897889194859191704881857622613605161659692872156509128465291624947856903121114331700554055405737435019936805984303748490745
590 1795778389718383409763715245227210323319385744313018256930583249895713806242228663401108110811474870039873611968607496981490
591 2350704430272641239071841033501890806135341594051678146868727563621503575841361361660546174279787382902052764874870847641179
592 4701408860545282478143682067003781612270683188103356293737455127243007151682722723321092348559574765804105529749741695282358
593 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432792
594 12308448191917464024667330955784134513492663819997050624281782131833307648805939506562168934867249427372442977280617588865584
595 16111967857603554797929155400174310964103654135943897789553945634128457897367547898182707228021086758156611701046055535657197
596 32223935715207109595858310800348621928207308271887795579107891268256915794735095796365414456042173516313223402092111071314394
597 42181679476851932381453800722630865635564630497833168056520945836468719867699673941267037216629635560783613614497857812538799
598 84363358953703864762907601445261731271129260995666336113041891672937439735399347882534074433259271121567227228995715625077598
599 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200
600 220866141145904484692864493535436571885180474715111212760017783750555403411462947851236808843735639848388458284895035803918400
601 289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338801
602 578235064484009589315685879161047984384412163149667302167011459578728770498989495671176352097947648423598147625689391786677602
603 756919526153062141627096571973853690634028007366945346870508297492815454042752769581146123725053652711202992296086569778057203
604 1513839052306124283254193143947707381268056014733890693741016594985630908085505539162292247450107305422405984592173139556114406
605 1981641046217181630223446776341037079709877940526002389528019162689081976878763560907850195126187133921809903075415013440832808
606 3963282092434363260446893552682074159419755881052004779056038325378163953757527121815700390252374267843619806150830026881665616
607 5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441221
608 10376007224996965498086487514098515096991211628422123643427098381148860953187075826284808923307015498108453433860316941088882442
609 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855
610 27164739582556533233812568989613471131553879004214366151225256818068418905803700357038726379668672226481740495430120796384981710
611 35559105761336317101675609727370949148835212692110487405124336036528197882112012622415685107849500590668384026215022724033031344
612 71118211522672634203351219454741898297670425384220974810248672073056395764224025244831370215699001181336768052430045448066062688
613 93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603177
614 186189894985461369376241089374612223761457397148448558279520759401100768386868375377455384267428331317528563661860015547813206354
615 243725736716855736962686024334547386493350883030562350014156803065122954698190550443767391293292996385624461466575000597686778187
616 487451473433711473925372048669094772986701766061124700028313606130245909396381100887534782586585992771248922933150001195373556374
617 638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731384
618 1276164525315673052399875056632672095198647901034925541805420058989636959802274927285148963492329646996218205137589988038307462768
619 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415965
620 3341042102513307683274253121228921512609241937043651925387946570838664970010443680967912107890402948217405692479619962919548831930
621 4373480891112124998711442153527046221314538955048015117179209826763178975114528057809293680089439598827999436150634950360169516511
622 8746961782224249997422884307054092442629077910096030234358419653526357950229056115618587360178879197655998872301269900720339033022
623 11449921622079721154497199899966677907638995896622219388843656194870204440338362332943924986323117322375295462212094869620734133568
624 22899843244159442308994399799933355815277991793244438777687312389740408880676724665887849972646234644750590924424189739241468267136
625 29976283975127038464780157546372987501602448734818643049351758757847434345900558941022481278879912368297886950485649658502032884193
626 59952567950254076929560315092745975003204897469637286098703517515694868691801117882044962557759824736595773900971299317004065768386
627 78478930303301394239843272739152284597168350307833709759211620078672098597363314490123518850316619782518365389244854105885364519011
628 156957860606602788479686545478304569194336700615667419518423240157344197194726628980247037700633239565036730778489708211770729038022
629 205460506934777144254749660671083866289902602188682486228283101478168861446189384529348075272069946979257209217248912659154060672840
630 410921013869554288509499321342167732579805204377364972456566202956337722892378769058696150544139893958514418434497825318308121345680
631 537902590501030038524405709274099314272539456258213748925637684355834485741204839097920706965893221155253262262501883871576817499509
632 1075805181002060077048811418548198628545078912516427497851275368711668971482409678195841413931786442310506524525003767743153634999018
633 1408247264568312971318467467151214076527715766585958760548629951589334595777425132764414045625609716486502577570256738955576391825687
634 2816494529136625942636934934302428153055431533171917521097259903178669191554850265528828091251219432973005155140513477911152783651374
635 3686839203203908875430996692179542915310607843499662532720252170412169301591070559195321429910935928304254470448268332995152357977552
636 7373678406407817750861993384359085830621215686999325065440504340824338603182141118390642859821871856608508940896536665990304715955104
637 9652270345043413654974522609387414669404107763913028837612126559647173308995786544821550244107198068426260833774548260029880682106969
638 19304540690086827309949045218774829338808215527826057675224253119294346617991573089643100488214396136852521667549096520059761364213938
639 25269971831926332089492571135982701092901715448239423980116127508529350625396289075269329302410658276974528030875376447094489688343355
640 50539943663852664178985142271965402185803430896478847960232255017058701250792578150538658604821316553949056061750752894188979376686710
641 66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923096
642 132315290301471165227006381597121377218602077161610486205472511931881757134386161361972875326249553524994646517703162162507176765846192
643 173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425933
644 346405927240560831502034002519398729470002800588352610656185280778586570152365905935379967373927344021034883491358733593332550920851866
645 453451245710105664639547812980537405595703162301723672881541665201938976661355778222083513397766239269055001978186519308745237998354703
646 906902491420211329279095625961074811191406324603447345763083330403877953322711556444167026795532478538110003956373038617490475996709406
647 1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638176
648 2374301547020073156335252875363825704104216173221989426633064710433047289815768763397121113012670091593295128377760382259138877069276352
649 3108001074820004069863331500065201150560621097531260467068055400447631958062297366873598156121238898120887690588454054079963077605559825
650 6216002149640008139726663000130402301121242195062520934136110800895263916124594733747196312242477796241775381176908108159926155211119650
651 8136852450949975631422368062513690599629755205982786687887633846126372229279007718922233911857381648566015507576481971110319794282041299
652 16273704901899951262844736125027381199259510411965573375775267692252744458558015437844467823714763297132031015152963942220639588564082598
653 21302556278029922824403772687475870648328644520417099596594846137931484729774725789893103579450906047577158832140991859250996305240564072
654 42605112556059845648807545374951741296657289040834199193189692275862969459549451579786207158901812095154317664281983718501992610481128144
655 55770816383139792841788949999913921345356178355268512101896904567668081960045169650757076826495336494165460988846493606642669121439650917
656 111541632766279585683577899999827842690712356710537024203793809135336163920090339301514153652990672988330921977692987213285338242879301834
657 146009892871389455700963077312265893387739890545388436709095867565072761150360783162378126900035103434919224134398488960677011059078388679
658 292019785742778911401926154624531786775479781090776873418191735130145522300721566324756253800070206869838448268796977921354022118156777358
659 382258862231028574261100281936883758817863493280896798025390698127550201491037179836377303873609973810592211414348973275388364055795515120
660 764517724462057148522200563873767517635726986561793596050781396255100402982074359672754607747219947621184422828697946550776728111591030240
661 1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156681
662 2001533387643392534164675536996770766131701178594603914734152453635155686645501512693507569441589635993714820217296861730976162216616313362
663 2620041219234060226985913023558272390379688274611009074075837982325183328477215089203884050288774480179980018911596319321075879269128954923
664 5240082438468120453971826047116544780759376549222018148151675964650366656954430178407768100577548960359960037823192638642151758538257909846
665 6859356963880484413875401302176431788073214234535725264860437720157972142108894511264898366145528622543082646626140527097739556699078708088
666 13718713927760968827750802604352863576146428469071450529720875440315944284217789022529796732291057245086165293252281054195479113398157416176
667 17958029672407393014640290882971022973839954428996166720505475178148733097849468444590811048147811387449267920966825261972142790828107169341
668 35916059344814786029280581765942045947679908857992333441010950356297466195698936889181622096295622774898535841933650523944285581656214338682
669 47014732053341694630045471346736637133446649052452774896655987814288227151439510822507534778297905539804721116274335258818688815785242799935
670 94029464106683389260090942693473274266893298104905549793311975628576454302879021645015069556595811079609442232548670517637377631570485599870
671 123086166487617690875496123157238888426499992728362157969462488264715948356469064022931793286745905231964895427856180514483923656527621230464
672 246172332975235381750992246314477776852999985456724315938924976529431896712938128045863586573491810463929790855712361028967847313055242460928
673 322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891457
674 644487534819022755992885796249960056292106658265267398023462953959719235835935362492575690163879620312179930334588412569266164307595241782914
675 843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443907
676 1687290271481832886227665142435402392023319989339077878131463885349725810794867959431863483918147050472610000148052876678830645609730482887814
677 2208691639813237951345054815528123559888926654875983118185464351044729098274334257901507380795280765552825035054785108733612886260798103440264
678 4417383279626475902690109631056247119777853309751966236370928702089458196548668515803014761590561531105650070109570217467225772521596206880528
679 5782429783698797410921331875366669483655119969958410415490661110459324389425568793988590400426768771422170105090328887861423335977529068876885
680 11564859567397594821842663750733338967310239939916820830981322220918648778851137587977180800853537542844340210180657775722846671955058137753770
681 15138597711283154281418940810571884891076433254999248128286518980333244070002372124064263820485025548713685280216201554850657121671789103190391
682 30277195422566308562837881621143769782152866509998496256573037960666488140004744248128527640970051097427370560432403109701314243343578206380782
683 39633363350150665433335490556348985189574179795039333969368895830540407820581547578204201061028307874718885735558275776690548029037838240694288
684 79266726700301330866670981112697970379148359590078667938737791661080815641163095156408402122056615749437771471116551553381096058075676481388576
685 103761492339168842018587530858475070677646106130118753779820168511287979391742270610548339362599898075442971926458625775220986965441725618892473
686 207522984678337684037175061716950141355292212260237507559640337022575958783484541221096678725199796150885943852917251550441973930883451237784946
687 271651113667355860622427102019076226843364138595316927370091609703323530354645264253440817026771386351610030043817601548972412867287338615983131
688 543302227334711721244854204038152453686728277190633854740183219406647060709290528506881634053542772703220060087635203097944825734574677231966262
689 711191848662898739848693775198753609852446309655832028330454660598682611672193522149774111717714260979387118204994178871696251636420290229056920
690 1422383697325797479697387550397507219704892619311664056660909321197365223344387044299548223435428521958774236409988357743392503272840580458113840
691 1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187629
692 3723848864642680717847308447154369205427949580744358315242544744185448609323870604391763036252742793173102649142329870132232684083947064142375258
693 4874581448301122336922268895532800198289478061460705444533362455679490302313612384437870442661399928780266855508500626326652774489500305984505967
694 9749162896602244673844537791065600396578956122921410889066724911358980604627224768875740885322799857560533711017001252653305548979000611969011934
695 12761819912582026651843152463021215992154459394009937175978814994945746602278901851117729809857828389754249241954336943913841981426527385882330272
696 25523639825164053303686304926042431984308918788019874351957629989891493204557803702235459619715656779508498483908673887827683962853054771764660544
697 33410878289444957618607188493530847778173900120569106083403082529157749504523093168915318986912085240482480870354510205414873169790081851662484849
698 66821756578889915237214376987061695556347800241138212166806165058315499009046186337830637973824170480964961740709020410829746339580163703324969698
699 87470814955752846203978413017571327342367240967697381074230432592527501911290377655628227150878427331693193369109193672330777527943718169105124275
700 174941629911505692407956826035142654684734481935394762148460865185055003822580755311256454301756854663386386738218387344661555055887436338210248550
701 229001566577813580993328050559183134248927822782523037139288215248424756229348039797969362465723196754597099236973070811577459414041072655652887976
702 458003133155627161986656101118366268497855645565046074278576430496849512458696079595938724931446393509194198473946141623154918828082145311305775952
703 599533884777687896776005738659978075404416227379871730343634213152746766776753741738279860246291162932098104341810018762401600714179499797853539653
704 1199067769555375793552011477319956150808832454759743460687268426305493533553507483476559720492582325864196208683620037524803201428358999595707079306
705 1569600087755250109334689165420751091964320859357092153891614424209815544100913185416870218273150292041697213788456985475627342728497426737907730983
706 3139200175510500218669378330841502183928641718714184307783228848419631088201826370833740436546300584083394427576913970951254685456994853475815461966
707 4109266378488062431228061757602275200488546350691404731331209059476699865525985814512330794573159713192993537023560937664480427471312780415869653296
708 8218532756976124862456123515204550400977092701382809462662418118953399731051971629024661589146319426385987074047121875328960854942625560831739306592
709 10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228905
710 21516398095417874368698992214772149019002636385434244080204025508440568104954088516240244330892657695074566794564451655035627879370881829019402457810
711 28165330764638749121820426564555948328015408227459961388974829203184152291905146959848035701765826829418856654823116544888961391585009963113234033419
712 56330661529277498243640853129111896656030816454919922777949658406368304583810293919696071403531653658837713309646233089777922783170019926226468066838
713 73737793246207310181111783586281770474544906489662762126822474855332172823238396621423984939851151640719286567187123807149070235069588974830000871352
714 147475586492414620362223567172563540949089812979325524253644949710664345646476793242847969879702303281438573134374247614298140470139177949660001742704
715 193048048973983181421514924194289363095619311241528324991492595362812366177810042904423919117787628092739003046738254876558249313623756961376768580637
716 386096097947966362843029848388578726191238622483056649982985190725624732355620085808847838235575256185478006093476509753116498627247513922753537161274
717 505406353675742234083432988996586318812313027234922212847655311233104925710191732091847772413511732637497722573027640822525677705801681909300304870559
718 1010812707351484468166865977993172637624626054469844425695310622466209851420383464183695544827023465274995445146055281645051355411603363818600609741118
719 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040
720 2646342024106487041657568085590939186682639540926476627102946676673004821905530306742238796245495139639508329344689335182037567607562577533048292062080
721 3464106682483988328402919139389822461211646284154792727806764703776402307148103728021510421954730976821764771444006361950530673705542184390272133222561
722 6928213364967976656805838278779644922423292568309585455613529407552804614296207456043020843909461953643529542888012723901061347411084368780544266445122
723 9069149035398721464379973375373997790293619082001139869868820772992704510491546030693411867741445360645540149659674418260573237312845264404292253636643
724 18138298070797442928759946750747995580587238164002279739737641545985409020983092061386823735482890721291080299319348836521146474625690528808584507273286
725 23743340423712176064737000986732170909669210961848626881799697615201711224326534364058725181269605105114855677535016892831189038232993608822604627687368
726 47486680847424352129474001973464341819338421923697253763599395230403422448653068728117450362539210210229711355070033785662378076465987217645209255374736
727 62160872235737806729831029584822514938714013803544740775530272072612429162488057061482763676067369954699026882945376260232993877386135562063521629425461
728 124321744471475613459662059169645029877428027607089481551060544145224858324976114122965527352134739909398053765890752520465987754772271124127043258850922
729 162739276283501244124756087767735373906472830448785595444791118602635576263137636820389565846932504758982224971301111887867792593925413077367960260589015
730 325478552567002488249512175535470747812945660897571190889582237205271152526275273640779131693865009517964449942602223775735585187850826154735920521178030
731 426056956614765925644437233718383606780704477542812045558843083735294299626924853399685933864730144322247648030957959403370383904390103670040359152341584
732 852113913229531851288874467436767213561408955085624091117686167470588599253849706799371867729460288644495296061915918806740767808780207340080718304683168
733 1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435737
734 2230863187121593065617111226774830892871281204359301082463476265206494645235273846757336471494515856415521438243145532644486718238489795865506234392871474
735 2920237824067623672781229606443862732526217328996139578136371314074447668225985916736318773377043640301034509333760339563359693453344590128218992436965627
736 5840475648135247345562459212887725465052434657992279156272742628148895336451971833472637546754087280602069018667520679126719386906689180256437984873931254
737 7645281878642074485535133205944172751143011384808768193177375809620095682060320826830288084383872992695342808879708252367835721240788872451903860114461144
738 15290563757284148971070266411888345502286022769617536386354751619240191364120641653660576168767745985390685617759416504735671442481577744903807720228922288
739 20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417805
740 40031215623717199567648340022777311041805633650860330002791512229571678755909953127509090959549150675569987834610728835080294940538044054454985175812835610
741 52401541556933724865937376828221793811565439091481726811009892534737422451804608864433348354939853020659638943036385000252606689566277209230573903604792271
742 104803083113867449731874753656443587623130878182963453622019785069474844903609217728866696709879706041319277886072770000505213379132554418461147807209584542
743 137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959008
744 274378033717885149627975920946553451827587000898030030863267842978852855954917700059090999170089967448387845823607581166435345196859619200928458245815918016
745 359165509019893999576026504591608383929815062255563319483891871933541861480571941224203150400195098151922129792374986749400411105723151592162113465119084753
746 718331018039787999152053009183216767859630124511126638967783743867083722961143882448406300800390196303844259584749973498800822211446303184324226930238169506
747 940307510200739423914091553301548425875651686317674943020041694311199156464256973643063951615540310731572466465321169664983560718739645176022111272449295251
748 1880615020401478847828183106603096851751303372635349886040083388622398312928513947286127903231080621463144932930642339329967121437479290352044222544898590502
749 2461757021582324272166248155313036893697139996697461509576233211000055607912198979704988704446425834042795269603588522245550271050495783935904220352228801000
750 4923514043164648544332496310626073787394279993394923019152466422000111215824397959409977408892851668085590539207177044491100542100991567871808440704457602000
751 6444963554546233392584652912637562255215768303774709585708657938688967667272339965471902161723737191396813342345444397071667252432747706631690549784237107749
752 12889927109092466785169305825275124510431536607549419171417315877377935334544679930943804323447474382793626684690888794143334504865495413263381099568474215498
753 16873133642056375905587710582599649871950164914626667247549740605066847393904820916710717780724785740147644757432744668969451486247747335959167429000482522247
754 33746267284112751811175421165199299743900329829253334495099481210133694787809641833421435561449571480295289514865489337938902972495494671918334858000965044494
755 44174437371622894324178478835161387360634726440105292156940563876511574514442122784660251180450620029046120929952789609836687206310494301245811737217210458992
756 88348874743245788648356957670322774721269452880210584313881127753023149028884245569320502360901240058092241859905579219673374412620988602491623474434420917984
757 115650178472812307066947725922884512209954014405689209223271951024467876149421547437270035760627074346990718032425624160540610132683735567778267782651148854729
758 231300356945624614133895451845769024419908028811378418446543902048935752298843094874540071521254148693981436064851248321081220265367471135556535565302297709458
759 302776098046814026876664698933492149269227316776962335512875289196892053933822519527149856101430603011926033167324082871785143191740712402088991610736236105195
760 605552196093628053753329397866984298538454633553924671025750578393784107867645039054299712202861206023852066334648165743570286383481424804177983221472472210390
761 792678115667629773563046370877591935597727935925197797315353916566208285652046011144179532543664734688787381469546624454814819442538401638488707049557559460856
762 1585356231335259547126092741755183871195455871850395594630707833132416571304092022288359065087329469377574762939093248909629638885076803276977414099115118921712
763 2075258248956075293812474413699283657523956490998631056433186460501732803022315513905388741529563601054436111241315790492659315135874492513377129537936442277373
764 4150516497912150587624948827398567315047912981997262112866372921003465606044631027810777483059127202108872222482631580985318630271748985026754259075872884554746
765 5433096631200596107874376870220259036974141537070695371984205464938990123414900530571986692045026068474520952254400747023163125965085075901642681564251767371263
766 10866193262401192215748753740440518073948283074141390743968410929877980246829801061143973384090052136949041904508801494046326251930170151803285363128503534742526
767 14224031644645713029810656196961493453398468120213455059519429934315237567222386077810571334605514604369126745521886450576830062759380735191550915154818859836416
768 28448063289291426059621312393922986906796936240426910119038859868630475134444772155621142669211029208738253491043772901153660125518761470383101830309637719672832
769 37238998302736542981557591720664221323221262823569669806574084338006722578252257702859727311771517744632859284311258604707327062313057129673010063900204812137985
770 74477996605473085963115183441328442646442525647139339613148168676013445156504515405719454623543035489265718568622517209414654124626114259346020127800409624275970
771 97492963263563915914862118965031170516265320350495554360202823079704930167534387030768610600709038629529451107411889363545151124179790653827479276545795576577539
772 194985926527127831829724237930062341032530640700991108720405646159409860335068774061537221201418077259058902214823778727090302248359581307654958553091591153155078
773 255239891487955204763028765174429290225574698227916993274034384901108067924350903389446104490355598143955494037924409485928126310226314831809427765737181917594632
774 510479782975910409526057530348858580451149396455833986548068769802216135848701806778892208980711196287910988075848818971856252620452629663618855531474363835189264
775 668226711200301698374224176558256700160458774333255425461900331623619273605518323137569702870357755802337031006361339094239227806499153841600804020665750176206357
776 1336453422400603396748448353116513400320917548666510850923800663247238547211036646275139405740715511604674062012722678188478455612998307683201608041331500352412714
777 1749440242112949890359643764500340810255801624771849283111666609969749752892204066023263004120717669263055598981159607796789557109271146692992984296260068611024439
778 3498880484225899780719287529000681620511603249543698566223333219939499505784408132046526008241435338526111197962319215593579114218542293385985968592520137222048878
779 4580094015138547972704707116942765730606946099982292423873099498285629985071093874932219309491795251986829765937117484296129443521314286237378148868114455656866960
780 9160188030277095945409414233885531461213892199964584847746198996571259970142187749864438618983590503973659531874234968592258887042628572474756297736228911313733920
781 11990841803302694027754477586327956381565036675175027988507631884887140202321077558773394924354668086697433698830192845091598773454671712019141462308083298359576441
782 23981683606605388055508955172655912763130073350350055977015263769774280404642155117546789848709336173394867397660385690183197546909343424038282924616166596719152882
783 31392431394769534110558725642041103414088163925542791541649796156375790621892138801387965463572209008105471330553461050978666876842700849820046238056135439421862363
784 62784862789539068221117451284082206828176327851085583083299592312751581243784277602775930927144418016210942661106922101957333753685401699640092476112270878843724726
785 82186452381005908303921699339795353860699455101453346636441756584240231663355338845390501466361958937618980292830190307844401857073430837440997251860323019906010648
786 164372904762011816607843398679590707721398910202906693272883513168480463326710677690781002932723917875237960585660380615688803714146861674881994503720646039812021296
787 215166925748248190801206372377344958168010201378817248367675473596344904368173877734783538935513667804751469547937109872554538694377591662502945517524833620296169581
788 430333851496496381602412744754689916336020402757634496735350947192689808736347755469567077871027335609502939095874219745109077388755183325005891035049667240592339162
789 563314324863738664099697417792239520643331149034998398466584664204794481441166294358960115340179044476635428350981139309819214226059344150067839300714177840982498095
790 1126628649727477328199394835584479041286662298069996796933169328409588962882332588717920230680358088953270856701962278619638428452118688300135678601428355681964996190
791 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324704
792 2949552097685935602995771761998747207523966491452355894064157038036077079910650010684193614170046931250309631010012616113806207967600881575401144769235399805302649408
793 3861013821665164740393960225205881290642618588143535442629650892849321138424808721667330305914891352398829018164037784860890097725341978213033877853138921866971476017
794 7722027643330329480787920450411762581285237176287070885259301785698642276849617443334660611829782704797658036328075569721780195450683956426067755706277843733942952034
795 10108265416152526419683994794618270268165872518704428380856874159529924875319101159659894110659650591571332238987107046525767189192225493851401061174799065698263103347
796 20216530832305052839367989589236540536331745037408856761713748319059849750638202319319788221319301183142664477974214093051534378384450987702802122349598131396526206694
797 26463782426792414518658024158648929513854998967969749699940971585740453487532494757312352026064060422315167698797283354716411469851334503341169305671258275227817834024
798 52927564853584829037316048317297859027709997935939499399881943171480906975064989514624704052128120844630335397594566709432822939702669006682338611342516550455635668048
799 69283081864224717136290077681328518273399124385204820718966040597691435587278383112277161967532530675374170857404743017623467220361778016172106855838975759985190398725
800 138566163728449434272580155362657036546798248770409641437932081195382871174556766224554323935065061350748341714809486035246934440723556032344213711677951519970380797450
801 181385463165881736890212208885336625306342374187644712456957150207333853274302654579519133876533531603807344873416945698153990191233999545175151261845669004727753362151
802 362770926331763473780424417770673250612684748375289424913914300414667706548605309159038267753067063207614689746833891396307980382467999090350302523691338009455506724302
803 474873307633420493534346548974681357645627998177729316651905410024310124235629580626280239662068064136047863762846094076838503353340220619353346929698031254198069687728
804 949746615266840987068693097949362715291255996355458633303810820048620248471259161252560479324136128272095727525692188153677006706680441238706693859396062508396139375456
805 1243234459734379743712827438038707447630541620345543237498759079865596519432586087299321585109670660804336246415121336532361519868786662312884889527248424757866455701033
806 2486468919468759487425654876077414895261083240691086474997518159731193038865172174598643170219341321608672492830242673064723039737573324625769779054496849515732911402066
807 3254830071569718737604135765141440985245996862858900395844371829572479434062128681271684515666943918276960875482517915520246056253019766319301321652047243019401297415371
808 6509660143139437475208271530282881970491993725717800791688743659144958868124257362543369031333887836553921750965035831040492112506039532638602643304094486038802594830742
809 8521255754974776469099579857385615508107448968231157950034356408851841782753799956515731961891161094026546380032432410028376648890272636645019075428893304300337436545080
810 17042511509949552938199159714771231016214897936462315900068712817703683565507599913031463923782322188053092760064864820056753297780545273290038150857786608600674873090160
811 22308937193354610669694603807015405539076350041834573454258697396983045914199271188275511370006539363802678264614779314564883890417798143615755904634632669881611012219869
812 44617874386709221339389207614030811078152700083669146908517394793966091828398542376551022740013078727605356529229558629129767780835596287231511809269265339763222024439738
813 58405555825089055539984231563660601109121601157272562412741735782097295959844013608310802148128456997381488413811905533666275022363121794202248638475004705344495600114527
814 116811111650178111079968463127321202218243202314545124825483471564194591919688027216621604296256913994762976827623811067332550044726243588404497276950009410688991200229054
815 152907730281912555950258090883966397788288453429983113783966509949308841965332769636656895074378831628341786976820937286433941176671567238990990010790381446151875788123712
816 305815460563825111900516181767932795576576906859966227567933019898617683930665539273313790148757663256683573953641874572867882353343134477981980021580762892303751576247424
817 400317635020648612310790041088238592255743759132676778939157794065829229936154295301659883075008037887643872516650906325635548507651579922770721393896139633111131764256609
818 800635270041297224621580082176477184511487518265353557878315588131658459872308590603319766150016075775287745033301812651271097015303159845541442787792279266222263528513218
819 1048045174780033280982112032380749378978942823968047223033506872248178847843130116268322754150645282034589830573131781690472704346283172529321174170898037453181519504646115
820 2096090349560066561964224064761498757957885647936094446067013744496357695686260232536645508301290564069179661146263563380945408692566345058642348341796074906363039009292230
821 2743817889319451230635546056054009544681084712771464890161362822678707313593236053503308379376927808216125619202744438745782564531197937665192801118797972726433426749681736
822 5487635778638902461271092112108019089362169425542929780322725645357414627186472107006616758753855616432251238405488877491565129062395875330385602237595945452866853499363472
823 7183408493178320410924526135781279255064311314346347447450581595787943092936578044241602383980138142613787027035101534546874989247310640466257229185495880726118760744399093
824 14366816986356640821849052271562558510128622628692694894901163191575886185873156088483204767960276285227574054070203069093749978494621280932514458370991761452237521488798186
825 18806407590215510002138032351289828220511849230267577452190381964685121965216498079221498772563486619625235461902560164894842403210733983733578886437689669451922855483515543
826 37612815180431020004276064702579656441023698460535154904380763929370243930432996158442997545126973239250470923805120329789684806421467967467157772875379338903845710967031086
827 49235814277468209595489570918088205406471236376456384909120564298267422802712916193422893933710321716261919358672578960137652220384891310734479430127573127629649805706147536
828 98471628554936419190979141836176410812942472752912769818241128596534845605425832386845787867420643432523838717345157920275304440769782621468958860255146255259299611412295072
829 128901035242189118784330680402974787998901859899101577275171310930117146442922250501047183028567478529160522614115176715518114257943939948469859403945029713437026561634927065
830 257802070484378237568661360805949575997803719798203154550342621860234292885844501002094366057134957058321045228230353431036228515887879896939718807890059426874053123269854130
831 337467291449099146757502470290836158590234343320848346916393368492084016526053835309718655151992113871219648483672951186416690553446928534675098781707516012681429879198633659
832 674934582898198293515004940581672317180468686641696693832786736984168033052107670619437310303984227742439296967345902372833381106893857069350197563415032025362859758397267318
833 883500839105108321488176730469533687771801170063443463474008794546134903135239255428108782427408863084498422836903676843731957402396845655555436941177518324607263075960973912
834 1767001678210216642976353460939067375543602340126886926948017589092269806270478510856217564854817726168996845673807353687463914804793691311110873882355036649214526151921947824
835 2313035225866225817707027721117764904725169166869482043505633015146320692879663930974607692130234475382275620027038079344779181653743608431991212041825038961140359348684288077
836 4626070451732451635414055442235529809450338333738964087011266030292641385759327861949215384260468950764551240054076158689558363307487216863982424083650077922280718697368576154
837 6055604838493569131632906432883761026403706330545002667042890250892827175503752537495714293963294563062328437244210561190605587558833979640418199184297598558813814970091890319
838 12111209676987138263265812865767522052807412661090005334085780501785654351007505074991428587926589126124656874488421122381211175117667959280836398368595197117627629940183780638
839 15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382880
840 31707558579228963154383383155067036348971899649531051915246075475064321667263187363025070379519298427609419383411187208454075162045516660978526771022135513430602171123182765760
841 41505733030349875599942168299716793497054143143751575205826222961703655325391028507041891275315653078351800637872570251490507155509441011827371957348905671587089441714682258321
842 83011466060699751199884336599433586994108286287503150411652445923407310650782057014083782550631306156703601275745140502981014311018882023654743914697811343174178883429364516642
843 108663419801435145222634813321616862316676479606489199659855631147578805142541491839613138636187310021250692221912117150244483885505564704992852486535649258045967239582455392083
844 217326839602870290445269626643233724633352959212978399319711262295157610285082983679226277272374620042501384443824234300488967771011129409985704973071298516091934479164910784166
845 284484526373955560067962271665133793452975295675716023773740670481032760102233447011797524633246276985400276027863781199242944501007253103151185502258042102550812277032683917928
846 568969052747911120135924543330267586905950591351432047547481340962065520204466894023595049266492553970800552055727562398485889002014506206302371004516084205101624554065367835856
847 744790159320431534981252001673784518042249407420658871661366380295519475164158849195779435263551520934950135861679226447484349617516194604460704020238477049606469591515596361701
848 1489580318640863069962504003347569036084498814841317743322732760591038950328317698391558870527103041869900271723358452894968699235032389208921408040476954099212939183031192723402
849 1949885951587339044875793733356219760673772926586260591210358470405525665390243100575540781157408285819450131557173898143210104351541330710230926558457389046268596497514105167175
850 3899771903174678089751587466712439521347545853172521182420716940811051330780486201151081562314816571638900263114347796286420208703082661420461853116914778092537192995028210334350
851 5104867695441585599646129198394874763979069372338122901969709030921057521006570452530842908208673336523400258809842467982145963437107797526232075655133690089199319901026719139824
852 10209735390883171199292258396789749527958138744676245803939418061842115042013140905061685816417346673046800517619684935964291926874215595052464151310267380178398639802053438279648
853 13364717134737417754062593861828404531263435190428108114698768622357646897629468257016987943468611723750750644872353505803227785959782061868465300406943681221329363205566052252297
854 26729434269474835508125187723656809062526870380856216229397537244715293795258936514033975886937223447501501289744707011606455571919564123736930600813887362442658726411132104504594
855 34989283708770667662541652387090338829811236198946201442126596836151883171881834318520120922197161834728851675807218049427537394442238388079163825565697353574788769715671437617067
856 69978567417541335325083304774180677659622472397892402884253193672303766343763668637040241844394323669457703351614436098855074788884476776158327651131394707149577539431342875234134
857 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543374823122873780435804382549300642479384397366933102369026176290148379503036945941448260598904
858 183206267983149170467124726598885223916340546812820992423362043772196005236032069397086749646245747560871608765098601284958768794733866204738052352580296759006073891882896521197808
859 239820118265953088038145437511237497044699584020285287192916468822142124682166269777110003547171459506578561471840683878010615797658560919027914703304747784934322068108673344179645
860 479640236531906176076290875022474994089399168040570574385832937644284249364332539554220007094342919013157122943681367756021231595317121838055829406609495569868644136217346688359290
861 627857220806284678880873949234269879175928478654445365367068384580328371428482774632786635818391504739299880032972750991552462995608749654714717933624094975299929258384571771940031
862 1255714441612569357761747898468539758351856957308890730734136769160656742856965549265573271636783009478599760065945501983104925991217499309429435867248189950599858516769143543880062
863 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121249903908003054711321078627077569096646773189167688045116239097567537140965465707045041971640448
864 3287503088305801897208952820383144280966171703886101617816577369837685979206564108242499807816006109422642157254155138193293546378335376090232478195135074281930931414090083943280896
865 4303397411652418166932555281340446542273329077174707061357797670176200597381363387730963075905617659394663355848259956298387856571894314480633999359078516447596467862750554142981313
866 8606794823304836333865110562680893084546658154349414122715595340352401194762726775461926151811235318789326711696519912596775713143788628961267998718157032895192935725501108285962626
867 11266440690804353552193189433829767486336901379581070375165104325609758802540808109071639323808849923472668988917702299798516796526515255396785758979668012201823937881206620457303491
868 22532881381608707104386378867659534972673802759162140750330208651219517605081616218143278647617699846945337977835404599597033593053030510793571517959336024403647875762413240914606982
869 29495924660760642489647013020148855916737375061568504064137515306653075810241060939483954895520932111023343610904846943097162533007651451709723277579925520157875345780869307228929160
870 58991849321521284979294026040297711833474750123137008128275030613306151620482121878967909791041864222046687221809693886194325066015302903419446555159851040315750691561738614457858320
871 77221333291477573916747849626616800263875223805124441817247441594349468628182374709380225362753946409597361843796838529492970802496439099732384073760108548271802099461401301229483989
872 154442666582955147833495699253233600527750447610248883634494883188698937256364749418760450725507892819194723687593677058985941604992878199464768147520217096543604198922802602458967978
873 202168075213672079260596535859701544874888296353804821387604809476395330074306063188656721192740907117768741920485668645381749874481665847487428943700400124657530952603334596459522807
874 404336150427344158521193071719403089749776592707609642775209618952790660148612126377313442385481814235537483840971337290763499748963331694974857887400800249315061905206669192919045614
875 529282892349538663865041757952487834360789665256290022345566986834836521594735814856589938215468774943708863917660167406652278820948558442729902757341091825700790758348602488149084432
876 1058565784699077327730083515904975668721579330512580044691133973669673043189471629713179876430937549887417727835320334813304557641897116885459805514682183651401581516697204976298168864
877 1385680601834943912334528737997761958207480699415065245649096151028114234709901381381113093453665417713357849832494833574575086588364009480702279328322875352444841322442472867987730489
878 2771361203669887824669057475995523916414961398830130491298192302056228469419802762762226186907330835426715699664989667149150173176728018961404558656645750704889682644884945735975460978
879 3627758913155293073138544456040798040261652432988905714601721466249506182534968329286749342145527478196364685579824333317072980944143469999376935227627534231633733208978816115814107035
880 7255517826310586146277088912081596080523304865977811429203442932499012365069936658573498684291054956392729371159648666634145961888286939998753870455255068463267466417957632231628214070
881 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134932982917016875736206906978166376643856244066400517428526354559727342456358304493975479454590616
882 18995192275261870614162209260249264325154953199103303796312136495440808625790007212958269865965834033751472413813956332753287712488132801034857052709119454684912716608987950958909181232
883 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655456803223572430843935141110165812858587788055731552908643836051647795735341704503110322549664813
884 49730058999475025696209538868666196894941554731332099959732966553823413512300084980301310913606447144861687870282220331625717175576111463105817287672103295591470683409006220645099329626
885 65097492361581603237233203672874663179834855497446498041443381583014715955555123863972831437426753700416795598516352331061931907120100794141297405153595216044749666809015355488194403823
886 130194984723163206474466407345749326359669710994892996082886763166029431911110247727945662874853507400833591197032704662123863814240201588282594810307190432089499333618030710976388807646
887 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838855477037528819542860407946827372937133572246650870983571624734000338513658722542956142033546656
888 340854895170014593727189683168581782184067578253346888288927322944264882221030658203535677710954075057639085720815893654745874267144493301741967143249468000677027317445085912284067093312
889 446184850393440287353551321079998010096266511882573834391947602833382607375990863441330685129004358886041832982707488151056879493596639158471653309720606784970791309358613512937906236145
890 892369700786880574707102642159996020192533023765147668783895205666765214751981726882661370258008717772083665965414976302113758987193278316943306619441213569941582618717227025875812472290
891 1168127103595313565197059121655703139196765746521048059031379147028015381017457261222224216531536039129305956087714517625797701347217670824543976357537086354573860269353297582671685161779
892 2336254207190627130394118243311406278393531493042096118062758294056030762034914522444448433063072078258611912175429035251595402694435341649087952715074172709147720538706595165343370323558
893 3058196460392500408237626043887111407494030727680570342702189838250663535676380920225341964465603758501876035280436064726336224548056373315160275762890652278750789498701279235077149249192
894 6116392920785000816475252087774222814988061455361140685404379676501327071352761840450683928931207517003752070560872129452672449096112746630320551525781304557501578997402558470154298498384
895 8006462277582187659515819010005631083285326436520662969075190367723975226011685499453801676865275236376322149753593676553210972296951449120936850931134870481678508226750540122559762585797
896 16012924555164375319031638020011262166570652873041325938150380735447950452023370998907603353730550472752644299507187353106421944593902898241873701862269740963357016453501080245119525171594
897 20961190372354062570309830986129781842361948581881418564523381264921262142358675578136063066130221950627090413980344964933296692342797974047650277030513959166284735181550341132602138508199
898 41922380744708125140619661972259563684723897163762837129046762529842524284717351156272126132260443901254180827960689929866593384685595948095300554061027918332569470363100682265204277016398
899 54877108839480000051413673948383714443800519309123592724494953427039811201064341234954387521525390615504949092187441218246679104731442473022013980160407007017175697317900483275246652938800
900 109754217678960000102827347896767428887601038618247185448989906854079622402128682469908775043050781231009898184374882436493358209462884946044027960320814014034351394635800966550493305877600
901 143670136146085937583931190859021361489039609345489359608961479016198171460834348126727099498445949895887756862581978689806740621851529445018391663450707061885242356772151108693137820308201
902 287340272292171875167862381718042722978079218690978719217922958032396342921668696253454198996891899791775513725163957379613481243703058890036783326901414123770484713544302217386275640616402
903 376133299598777812700379898628680370023318308727344486102389483621554703181438703145226910973812459072158321495558494851173542760823145862033161010191714178638551372998552842804166807985803
904 752266599197555625400759797257360740046636617454688972204778967243109406362877406290453821947624918144316642991116989702347085521646291724066322020383428357277102745997105685608333615971606
905 984729762650247500517208505027019748580915316836544098698206971848465938083481761308953633422991427320587207624093505863713887660617908141081091367124435474030411762223507419719362603649208
906 1969459525300495001034417010054039497161830633673088197396413943696931876166963522617907266845982854641174415248187011727427775321235816282162182734248870948060823524447014839438725207298416
907 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989295161822889603301376722022739968120221030578561210113091181592243452683913671969416353921002961821
908 5156111976703929377702491232904757751438855283564575619984462863847686222138013161563267978590323645779206602753444045479936240442061157122420226182363184486905367827343938832707842005923642
909 6749438202405646566036528344330116878577367608510319331278487323923063395123537981035948334462494041348222696506072562356190473002473827542549247906420341256327639978792400829342400405236255
910 13498876404811293132073056688660233757154735217020638662556974647846126790247075962071896668924988082696445393012145124712380946004947655085098495812840682512655279957584801658684800810472510
911 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014092320301155064788141495664328603298786390904066437630628079431525530236022705233071673280212746944
912 35340517237729950018516678833075943520025350367497340367686461079690694148603214724652422028184640602310129576282991328657206597572781808132875261256158863051060472045410466143346560425493888
913 46261337654189278461738489905283798401460657942735691220251204295612977827781284105942684707814466862116971667918414430629619423356698884656763643977817953320263068089323298385677440233004577
914 92522675308378556923476979810567596802921315885471382440502408591225955655562568211885369415628933724233943335836828861259238846713397769313527287955635906640526136178646596771354880466009154
915 121113754343702860375957130299313423444369298644458403476910382346993586409042244955501843109351080285195850215613747627560254971283705749903853301305374428435258968245264662085359040486266787
916 242227508687405720751914260598626846888738597288916806953820764693987172818084489911003686218702160570391700431227495255120509942567411499807706602610748856870517936490529324170718080972533574
917 317079925376919302666132900992656471931647237990639519210479942745367781399345450760562844620238773993470578978922828452051145490494418365054796259938305331985513836646470687870399681225795784
918 634159850753838605332265801985312943863294475981279038420959885490735562798690901521125689240477547986941157957845656904102290980988836730109592519876610663971027673292941375740799362451591568
919 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751365241695215886721154737728593181500199549345260535478509541567521282541694147401525840003191120565
920 1660252043574110095244883145357311984701144830654920308309058891778219515577988214652373381502730483390431773442309475457186363000399098690521070957019083135042565083388294803051680006382241130
921 2173298139984245840201191817043311505120070007991740943253108394921961491967636871217997227633856951092177081184541384733728399010104229670726810175590319370578333788435971516707120328347565911
922 4346596279968491680402383634086623010240140015983481886506216789843922983935273742435994455267713902184354162369082769467456798020208459341453620351180638741156667576871943033414240656695131822
923 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992150205611581315356832469416472592015530113139666919895048261416544213718823613767148595520981851577168
924 11379536796331364945962267756902557046019275217295525351209591477753549436227833012655609984300411223162630713664938832945184031060226279333839790096522833088427437647227534297191041963703154336
925 14896007054512801578742209818310524063908842817951547083561278821708362662374112647765417748816759883651768989312866864684047647580235189330032874969193930262062822682405329929079442617207165593
926 29792014109025603157484419636621048127817685635903094167122557643416725324748225295530835497633519767303537978625733729368095295160470378660065749938387860524125645364810659858158885234414331186
927 38998252765372722263245495576480293668716890845206878575079040726248313269008421436968448254300074039373991611106131177579550927210592428323178729859320374241974749223602222638642806869769919611
928 77996505530745444526490991152960587337433781690413757150158081452496626538016842873936896508600148078747983222212262355159101854421184856646357459718640748483949498447204445277285613739539839222
929 102098751241605365210994276911130356942241829717669088641675843357036577144651151663139927014083462234470205844005526668054605134051542095639503314608767192463861424988401337986848977992102593240
930 204197502483210730421988553822260713884483659435338177283351686714073154289302303326279854028166924468940411688011053336109210268103084191279006629217534384927722849976802675973697955984205186480
931 267298000959443373369737335156910777158008598307800387349948489344861418164945033552451332787950312664036625920910448826584264474944033858595331213966981203149609525741601791321904127106537860109
932 534596001918886746739474670313821554316017196615600774699896978689722836329890067104902665575900625328073251841820897653168528949888067717190662427933962406299219051483203582643808254213075720218
933 699795251636724754898217728559601974531783965205732073408169624677547677350183948994214071349767475757639671918725819811698188290780559480146490327292176416984967152236404035978863403327510987087
934 1399590503273449509796435457119203949063567930411464146816339249355095354700367897988428142699534951515279343837451639623396376581561118960292980654584352833969934304472808071957726806655021974174
935 1832087753950730891324915850521895146437343297309395832874560384687781613885606813430190881261352114608882389835267010608510300397397644581844139767909548047805291930967610316614686082875995101152
936 3664175507901461782649831701043790292874686594618791665749120769375563227771213626860381762522704229217764779670534021217020600794795289163688279535819096095610583861935220633229372165751990202304
937 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434288868069007497587075212013832712901412374265385928976436467726430908640666426913865194845300474316369
938 9592936020430935838153059646012166929560491853444910850431023058771594328613272982592717144868577736138014995174150424027665425802824748530771857952872935452861817281332853827730389690600948632738
939 12557316276695672865904673618496355247903394482857970442771974203469609879034302660458884836041514489598140102925958625432987838306839478214313647161399855131487433991031670424980898453025427847955
940 25114632553391345731809347236992710495806788965715940885543948406939219758068605320917769672083028979196280205851917250865975676613678956428627294322799710262974867982063340849961796906050855695910
941 32875480819871550678637491032482982278929937521851455903100411081023032472796271490080295935690254600725412811190800664285130802019106060377555012507763097668031393332428584361077500513775809227496
942 65750961639743101357274982064965964557859875043702911806200822162046064945592542980160591871380509201450825622381601328570261604038212120755110025015526195336062786664857168722155001027551618454992
943 86069126182918979170007799478952591588886418082696397266529259039599487539354511809782002971029249312578098330646443367422404567750478702918351390361889437872606746006254082658251603088301999834533
944 172138252365837958340015598957905183177772836165392794533058518079198975078709023619564005942058498625156196661292886734844809135500957405836702780723778875745213492012508165316503206176603999669066
945 225331897728885386831385907404374792487729316726237735896487366037775430145267263939265712977397493337008882180748529437982082901232330048377499158577905215949788844686333663613677308751130190276103
946 450663795457770773662771814808749584975458633452475471792974732075550860290534527878531425954794986674017764361497058875964165802464660096754998317155810431899577689372667327227354617502260380552206
947 589926567003737181324149922734171785874301532096016810422932839073726802896447280008015135961163230698448548211599144946523844135946511442214146085371826209976759788052746908182780323165088570993776
948 1179853134007474362648299845468343571748603064192033620845865678147453605792894560016030271922326461396897096423198289893047688271893022884428292170743652419953519576105493816365560646330177141987552
949 1544447803282326157141063860798140565135175279561812695372311151183404978544074576084779694906092198758336762454048905401589449506607204278264939097537573413980490519471907060934663660744135522705225
950 3088895606564652314282127721596281130270350559123625390744622302366809957088149152169559389812184397516673524908097810803178899013214408556529878195075146827960981038943814121869327321488271045410450
951 4043416842843241290099041659660249909531224306589421275694000614476488132735776448246323948757113365576561739150547571258244504383875101392580671207240894031964711770362974274621210659067317997121899
952 8086833685686482580198083319320499819062448613178842551388001228952976265471552896492647897514226731153123478301095142516489008767750202785161342414481788063929423540725948549242421318134635994243798
953 10585802725247397713156061118182609163458497640206451131709690692246059419663254768654192151365247897971348454997593808373144063645018099899477074524185108681913644791617015762928968316457818468660472
954 21171605450494795426312122236365218326916995280412902263419381384492118839326509537308384302730495795942696909995187616746288127290036199798954149048370217363827289583234031525857936632915636937320944
955 27713991332898951849369141694887577580844268614029932119435071462261690126253987857716252505338630328337483625842233853861187686551179198305850552365314432013776222604488073014165694290306137408859517
956 55427982665797903698738283389775155161688537228059864238870142924523380252507975715432505010677260656674967251684467707722375373102358396611701104730628864027552445208976146028331388580612274817719034
957 72556171273449457834951363966480123579074308201883345226595523694539010959098708804494565364650643087041102422529107753210418996008519495018074582571758187359415023021847203279568114554460593757918079
958 145112342546898915669902727932960247158148616403766690453191047389078021918197417608989130729301286174082204845058215506420837992017038990036149165143516374718830046043694406559136229108921187515836158
959 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613298932785823641745089405770069301474379286748373195349960130064468846461053536824538649373075643864894720
960 379909044974898843310969900409105586312757311983240207120702999242710685502084277111534887177226597865571647283490178811540138602948758573496746390699920260128937692922107073649077298746151287729789440
961 497307396188898807131503486647178255890061659772976965454458975169527017294027706862807765401189253711316368502706160464099788908414618365227045003478122202833991516361313407194047833564766337836766081
962 994614792377797614263006973294356511780123319545953930908917950339054034588055413725615530802378507422632737005412320928199577816829236730454090006956244405667983032722626814388095667129532675673532162
963 1301967666079246999739025509736981974513806323327310792803025425887225709131040982032655852614954462201163281866373391986529297423769475808932761815084406478437505702622886684757604851321223369645403523
964 2603935332158493999478051019473963949027612646654621585606050851774451418262081964065311705229908924402326563732746783973058594847538951617865523630168812956875011405245773369515209702642446739290807046
965 3408595602048842192085573042563767667651357310208955412954617302492150110099095239235159792443674132892173477096414015495488103362893809061571240441775097232478525591507346647078766720398903771099444488
966 6817191204097684384171146085127535335302714620417910825909234604984300220198190478470319584887348265784346954192828030990976206725787618123142480883550194464957051183014693294157533440797807542198888976
967 8923819140067279576517693617954321028440265607299555446060826481589224621166244735672823524716067936475357149422868654499935012664911951375780959510240885218998071071899153256478695309875487943652929941
968 17847638280134559153035387235908642056880531214599110892121652963178449242332489471345647049432135872950714298845737308999870025329823902751561919020481770437996142143798306512957390619750975887305859882
969 23362861818152996537467507811299195417669439511689710925227862142275523753399638967783310781704529676533897971172191948004316934631842045065771638088947558424515687624190113122357319209227560059859345335
970 46725723636305993074935015622598390835338879023379421850455724284551047506799277935566621563409059353067795942344383896008633869263684090131543276177895116849031375248380226244714638418455120119718690670
971 61164766314391710035884829815943265224568052927769577329622759945237346639032672167677108820397521093126336764093707189513015791230614183821533954756601790054548991800671186110593262317807192235925106064
972 122329532628783420071769659631886530449136105855539154659245519890474693278065344335354217640795042186252673528187414379026031582461228367643067909513203580109097983601342372221186524635614384471850212128
973 160131437125022133570186981636530600256034719271619021063640417693436516163698377535248015679488033602845112321108929620534730439060000506398830226180857811739131287777823445209422467744194016647915972857
974 320262874250044267140373963273061200512069438543238042127280835386873032327396755070496031358976067205690224642217859241069460878120001012797660452361715623478262575555646890418844935488388033295831945714
975 419229545060674690674676115093648535543536104887087485861298493135072201852062460438066938218066579715409000199233081672091175525949387335374956723785971645162844871532799149517674140914774857707822812507
976 838459090121349381349352230187297071087072209774174971722596986270144403704124920876133876436133159430818000398466163344182351051898774670749913447571943290325689743065598299035348281829549715415645625014
977 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705543381888276590315395738796138788161499726039945177057123749403326820574003343599955000130556475552464664
978 2195114396114003876907682727288830012749147190779286873040510123423560178784978007557905597949423411086763776553180630791477592277576322999452079890354114247498806653641148006687199910000261112951104929328
979 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898791458706068536914736664630537864515125212890415097163803163111745199726085365108928922860513125724085616811718834581485
980 5746884098220662249373695951679192967160369362563685647398933384000536132650809101797582917412137073829473329261075729030250425780830194327606326223490399452170730217857845721026251448171233623437669162970
981 7522768949273991435606702563874374444365980448455885034578145014289024109583724648917421577143493905200828105615023278149636842532457129991683449390058542054506691999966194578195777217256719878680951279791
982 15045537898547982871213405127748748888731960896911770069156290028578048219167449297834843154286987810401656211230046556299273685064914259983366898780117084109013383999932389156391554434513439757361902559582
983 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853473272724413178687747652214531969933785314706956292811247185058430426437434710890969660874074205927684542824324019257888
984 39389729597423286364266519431567053699035513328171624560069936701733608524851538791706946545448826357375495304429063939867570629413912585622494370116860852874869421781939321748148411855369085648648038515776
985 51561825446860938110793076583476206104187289543801551805526760038311388677693583538642998241029745630862414851028572631651719101588411748442058105785232737257797440672942788044026840565796908594291106493873
986 103123650893721876221586153166952412208374579087603103611053520076622777355387167077285996482059491261724829702057145263303438203176823496884116211570465474515594881345885576088053681131593817188582212987746
987 134990611541871171150245970034645091463044111967318843136545311764067361770654981220075521450364823713899496900871185925021371990058278952514927132297267785335957611127858703258006315769706182958549300223731
988 269981223083742342300491940069290182926088223934637686273090623528134723541309962440151042900729647427798993801742371850042743980116557905029854264594535570671915222255717406516012631539412365917098600447462
989 353410009178752575339944833520459068284945046358154977604109175253890696634271360121583566110064725510836075851584985143412396868586425109102723291106570618750075392710633321729992106743321640281356794177320
990 706820018357505150679889667040918136569890092716309955208218350507781393268542720243167132220129451021672151703169970286824793737172850218205446582213141237500150785421266643459984213486643280562713588354640
991 925239415994386554869588530526732113391791027107146089675782213997604728132159099144675176879829352818608730653883769505215818615700996374793242741022444070914268567004041261931970004460258737885521082308229
992 1850478831988773109739177061053464226783582054214292179351564427995209456264318198289350353759658705637217461307767539010431637231401992749586485482044888141828537134008082523863940008920517475771042164616458
993 2422308238804407089268820758059737271890428034963283291423237466738923487762205937312441964529423332944990116110066323372235058978516564015277004931960761593992730308301490464065917906637454573375206452747367
994 4844616477608814178537641516119474543780856069926566582846474933477846975524411874624883929058846665889980232220132646744470117957033128030554009863921523187985460616602980928131835813274909146750412905494734
995 6341685300418834712936873743652479702279493077782703784593930186219165735154458712792650716708440646016361617676315200611489358319848695671037772054859840711063922357900430130265783715452104982240098275933872
996 12683370600837669425873747487304959404558986155565407569187860372438331470308917425585301433416881292032723235352630401222978716639697391342075544109719681422127844715800860260531567430904209964480196551867744
997 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605104094736918879278462233015981029522997836311232618760539199036765399799926731433239718860373345088375054249
998 33205495324904194099083600945795403669896102396769656124717106183837147435402340402131020371191797210208189473837758556924466031962059045995672622465237521078398073530799599853462866479437720746690176750108498
999 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875
1000 86933115373874912871377055350081251605129321034743560804963458179073110835898103780807759680158510338591845186160645269550419379246479746644942323285992881813066375876597939299857032007408952275590333698457750