0 1
1 1
2 2
3 6
4 24
5 44
6 80
7 144
8 260
9 476
10 872
11 1600
12 2940
13 5404
14 9936
15 18272
16 33604
17 61804
18 113672
19 209072
20 384540
21 707276
22 1300880
23 2392688
24 4400836
25 8094396
26 14887912
27 27383136
28 50365436
29 92636476
30 170385040
31 313386944
32 576408452
33 1060180428
34 1949975816
35 3586564688
36 6596720924
37 12133261420
38 22316547024
39 41046529360
40 75496337796
41 138859414172
42 255402281320
43 469758033280
44 864019728764
45 1589180043356
46 2922957805392
47 5376157577504
48 9888295426244
49 18187410809132
50 33451863812872
51 61527570048240
52 113166844670236
53 208146278531340
54 382840693249808
55 704153816451376
56 1295140788232516
57 2382135297933692
58 4381429902617576
59 8058705988783776
60 14822271189335036
61 27262407080736380
62 50143384258855184
63 92228062528926592
64 169633853868518148
65 312005300656299916
66 573867217053744648
67 1055506371578562704
68 1941378889288607260
69 3570752477920914604
70 6567637738788084560
71 12079769105997606416
72 22218159322706605572
73 40865566167492296540
74 75163494596196508520
75 138247220086395410624
76 254276280850084215676
77 467686995532676134812
78 860210496469155761104
79 1582173772851916111584
80 2910071264853748007492
81 5352455534174819880172
82 9844700571880483999240
83 18107227370909051886896
84 33304383476964355766300
85 61256311419753891652428
86 112667922267627299305616
87 207228617164345546724336
88 381152850851726737682372
89 701049390283699583712316
90 1289430858299771868119016
91 2371633099435198189513696
92 4362113348018669641345020
93 8023177305753639698977724
94 14756923753207507529836432
95 27142214406979816870159168
96 49922315465940964098973316
97 91821453626128288498968908
98 168885983499049069468101384
99 310629752591118322066043600
100 571337189716295680033113884
101 1050852925806463071567258860
102 1932819868113877073666416336
103 3555009983636635825266789072
104 6538682777556975970500464260
105 12026512629307488869433669660
106 22120205390501100665200922984
107 40685400797365565505135056896
108 74832118817174155039769649532
109 137637725005040821210105629404
110 253155244619580541755010335824
111 465625088441795518004885614752
112 856418058066416880970001579972
113 1575198391127792940729897530540
114 2897241537636005339704784725256
115 5328857986830215161404683835760
116 9801297915594013441839366091548
117 18027397440060233942948834652556
118 33157553342484462546192884579856
119 60986248698138709930981085323952
120 112171199480683406420122804556356
121 206315001521306578897296774460156
122 379472449700128695248400664340456
123 697958650702118680565820243356960
124 1283746101923553954711517682157564
125 2361177202325801330525738589854972
126 4342881954951473965803076515369488
127 7987805259200829251040332787382016
128 14691864416478104547369147892606468
129 27022551630630407764212557195357964
130 49702221306309341562622037875346440
131 91416637353417853874203742963310864
132 168141410290357603201038338034015260
133 309260268950084798637864118872672556
134 568818316593860255713106199869998672
135 1046219995834302657552008656776686480
136 1924298581378247711902978975519357700
137 3539336893806410625168093832166042844
138 6509855471018960994623081464462087016
139 11973490946203619331694154272147487552
140 22022683311028990951485329568775617404
141 40506029728251571277802565305385191964
142 74502203985484181560982049146308296912
143 137030917024764743790269944020469106272
144 252039150738500496629054558472162595140
145 463572271748749421980306551638939998316
146 852642339512014662399631054131571699720
147 1568253761999264581008992164242674293168
148 2884468373260028665388929770013185991196
149 5305364474771307908797552988387431984076
150 9758086610030601155195474922643292268432
151 17947919458061937729381957681043910243696
152 33011370542863846793374985592074634496196
153 60717376610956385677952418195761837008316
154 111676666611882170200709361468880381748200
155 205405413765702402672036765256716853252704
156 377799456988540958550698544921359072009212
157 694881537366125531423444671646956307010108
158 1278086408120368892646179981825032232272016
159 2350767402475035382620323198393347611291328
160 4323735347961529806689947851865336150573444
161 7952589158556934081956451032083715994136780
162 14627091908993499271266722082342399756001544
163 26903416415511963159913120966291451900711760
164 49483097483062396513136294080717567650850076
165 91013605807567858944316137129351419307563372
166 167400119706142218617365552176360438859125200
167 307896822996772474074817983386429425817538640
168 566310548510482551636499672692141283984227204
169 1041607491213397244328683208254931148660891036
170 1915814862720652270040000864333501858462656872
171 3523732902444532066005183745280574291107775104
172 6481155256378581580373867817869007298231323004
173 11920703021543765916419052427483083447801754972
174 21925591180366879562798103990632665037140853072
175 40327449458289227059591024235984755783173931040
176 74173743660199872538808180654100504268116539076
177 136426784298855979161197308880717925088431323180
178 250927977417345078759596513770803185139721793288
179 461528505376400930459602003305621614496269655536
180 848883267092601988380395825957142724724422771996
181 1561339749886347997599594343033567524360414220812
182 2871751522355350916439592172296331863581106648336
183 5281974539334300902419582341287042112665943641136
184 9715065811575999816458768856616941500607464510276
185 17868791873265651635317943370200315476854514799740
186 32865832224175952354196294568104299090127922951144
187 60449689909017603805973006794921556067589902261152
188 111184314006459207795487244733226170634572340012028
189 204499836139652763955656546096252025792290165224316
190 376133840055129575557116797624399752494452407497488
191 691817990201241547308260588453877948921314912733824
192 1272451666396023886821033932174529727208057485455620
193 2340403496652395009686411318252807428623824805686924
194 4304673153249660443815705838881215104753197203876360
195 7917528316298079340323151089308552260585079495018896
196 14562604966200134793825268246442574793962101504582172
197 26784806435747874577964125174632342159300378203477420
198 49264939718246088712112544510383469213847559203078480
199 90612351120194098083901937931458386167110038911138064
200 166662097274188061373978607616474197540257976317693956
201 306539388112628248169993090058316052921215574431910492
202 563813836507010407627873635606248636628583589660742504
203 1037015321893826717171845333281038887090057140410346944
204 1907368546513465372969712058945603576639856304502999932
205 3508197704914302497769431027832891100358497034574089372
206 6452581573321594587910988420059533564088410479487436240
207 11868147824749362458650131506838028241086763818564525536
208 21828927102985259544330550954730452905533671332626051140
209 40149656501056216590891670881628014710708845630678012908
210 73846731428790838593872353343196495857329280781868589576
211 135825315032832314729094575179554963473571797745172653616
212 249821702962679369913858599404379474041609924157719256092
213 459493749424302523236825527927130933372511002684760499276
214 845140767419814207879778702511065370887692724587652408976
215 1554456219806796101030462829842575778301813651430132164336
216 2859090736650912832147067060280772082562017378702545072580
217 5258687723877523141057308592634413231751523754720329645884
218 9672234680335232074234838482757761092615354784853006882792
219 17790013140863668047439214135672946406928895918275881601248
220 32720935545076423262731361211065120731295774457849218129916
221 60183183366275323384405413829495828230840025160978106613948
222 110694132052215414694575989176233895369064695537103206345104
223 203598250963567161341712764216794844331200495155930531088960
224 374475566382057899420694167222524567931105215854011844048004
225 688767949397840475456982920615553307631370406547045581482060
226 1266841766743465536219389852054872719893676117556987956619016
227 2330085282523363911097066939892950595456151739958045382149072
228 4285694998664669922773439712563376622981198264062078920250140
229 7882622047931499370089896504511199938331026121577112259018220
230 14498402329119533203960403156967527156768376125597236561417424
231 26666719375715702496823739374042103718080600511236427740685776
232 49047743752766735070874039035520830813180002758410776561121412
233 90212865457601970771658181566530461688028979395244440863224604
234 165927328586084408339355959976093396219289582664891645165031784
235 305187937796453114181888180578144688720498564818546862589377792
236 561328131840139493292902322120768546627817126878682948617634172
237 1032443398222677015814146462675006631567605274362121456372043740
238 1898959467859269623288936965373919866915920966059351267579055696
239 3492730997922086132395985750169695045111343367300155672568733600
240 6424133864004032771499069178218621543594869607721628396519833028
241 11815824329785388527183991893762236455622133941081135336667622316
242 21732689191711507431079046822150553044328346916102919405756188936
243 39972647385500928729762107894131411043545350464905683138943644272
244 73521160906997824688025146610044200543495831322089737881367455516
245 135226497484210260848866301326326164631369528703098340426067288716
246 248720305776709014266653555830501776218410710490093761446378388496
247 457467964167917099803545003766872141393276070515281839753813132720
248 841414767428836374919064860923700082243056309708473941626258809924
249 1547603037373462488989263420521073999854743090713849542826450331132
250 2846485768970215963711873285211646223491075470937605324206522273768
251 5235503573772514827620201566656420305588874871359928808659231414816
252 9629592380116193280321338272389140528934693433011383675692204019708
253 17711581722858924071653413124257207058014643775308917808557957708284
254 32576677676747632179594952963302767892538212079680230292909393142800
255 59917851779722749531569704359949115479487549288000531777159554870784
256 110206111179329305782818070447509090430040405142989679878626905721860
257 202700640635799687493982727770760973802066166510670441948695853735436
258 372824603594851742808370502578219179711594120941660653604482314328072
259 685731355409980736085171300796489243943700692595320775431805073785360
260 1261256599640632166387524531145469397457360980047651870984983241848860
261 2319812558645464645281066334520177821112655793584633300021270629962284
262 4266800513696077547753762166462136462513717466227605946438058945596496
263 7847869671982174359422353032127783681083734239859891117444312817407632
264 14434482744323716552457181533110097964710107499672130363903642392966404
265 26549152930001968459633296731700018108307559205759627427786014155970524
266 48831505346307859371512831296937899754101400945291648909133969366344552
267 89815141020633544383603309561748015827119067650723406700823625915281472
268 165195799296943372214749437590385933689528027801774683037743609437596540
269 303842445663884775969865578449071849270748496397789738647701204719222556
270 558853385981461692568218325601205798787395591850287828386268440072100560
271 1027891630942289840752833341640663581747672116049852250071713254228919648
272 1890587462587636309290917245690941229805816204297929817105682899020242756
273 3477332479511387842611968912932810610340883912198069895563664593321262956
274 6395811573041313992655719500264415421894372232545851962741060746570425352
275 11763731515140338144558605658888167262041072349041851675410408238911931056
276 21636875567693039979826294072085393294276328493785773533715133578803619356
277 39796418655874692117040619231237975978211773075373477171866602564285975756
278 73197025738708070241425518962211536534529173918201102380992144382001526160
279 134630319962275802338292432265534905807017275487360353086573880525091121264
280 247623764356858564696758570458984418319758222480934932639432627471378623172
281 455451110057842437276476521686730860661304671886496388106998652378471270588
282 837705194376976804311527524411250184788080169854791673833005160374941015016
283 1540780068791677806284762616556965463769143064222222994579436440224790908768
284 2833936373226497047872766662654946509218527905963511056519440252978203194364
285 5212421636395151658469056803623162157775751140040525724931881853577935118140
286 9587138078413326512626586082835074130763422110226259776030758546780929221264
287 17633496088034975218968409549113182797757701156230296557482080653337067533760
288 32433055802843453390064052435571419086296874406497082058444721053695931873156
289 59653689969291755121659048067519676014817997672953638391957560253813928628172
290 109720241860170183730691510052204277898872573235681017007884361960846928035080
291 201806987632305392242414610555295372999987445315131737458286643268356788536400
292 371180919461767331094765168675019326913678016223766392858128565483017645199644
293 682708148954242907067871289282518977812538034774579147324299570712221361771116
294 1255696056048315630405051068512833677726203496313477277640714779463595795507152
295 2309585124464325868567687526470371982452419547311822817823142915658834802477904
296 4247989329466884406040609884265724637991161078399879242788157265834651959756164
297 7813270509979525905013348479248930298169784122025179338252014960957082557741212
298 14370844963910736179621645889985026918613364747736881398863315142450569319975272
299 26432104803357146490675604253499681854774309948161939979903487369242303837472640
300 48616220277247408575310598622733639071557458817924000717018817472649955715189116
301 89419170044515291245607848766218347844945133513822822095785619984342828872637020
302 164467495125119846311594051642451668771276902279908762792707924826235088425298768
303 302502885446882546132512499031403655687779494611655585605512362283227873013124896
304 556389550616517683689714399440073672304001530405387170494005907093805790311060676
305 1023359931188520076133820950113928996763057927296951518892226194203268751749484332
306 1882252367251920305956047848585406324754838952313994274991744463580302415073669896
307 3462001849056958065779583198139408993821898410016332964377976564877376957134214896
308 6367614147497398447869451996838744315339795289627278758261947222660948123957369116
309 11711868363806276819605083043563559633916532651957605997631668251118627496165253900
310 21541484360360633333254118238541712943078226351601217720271592038656952577256837904
311 39620966871664308600728653278944016892334554293186102476165207512436528197379460912
312 72874319595831218753587854561049289469329313296744926194068467802212108270801552708
313 134036770827856160687570626078535019304742093941532246390505267353305589045437851516
314 246532057295351688041887133918528325666405961531463275060738942667954225513618865128
315 453443147719039067483045614558112634440477368769740447645312677823471922829858269344
316 834011975842246916212503374555175979411625424242735969096556887844731737388914985980
317 1533987180856637671737436123031816939518508754543939691802608508336157885732392120444
318 2821442304417923655432985112145105553370611547556416108544478074004361545951165375760
319 5189441461116808243382924609732098472300745726343091769443643470185251169072472482176
320 9544870946391369570553345844909020965189866028443447569790730052525770600756029978372
321 17555754711926101469369255566786224990861223302342955447778851596715383315779667836300
322 32290067119434279283305526021427344428351835057129494787013225119426405085608170296840
323 59390692777751750323228127433122590384402924387915897804582806768667559002143868111504
324 109236514609112131075902909021336159803615982747388348039374883484809347403531706244636
325 200917274506298160682436562475886094616370742192433740630970915372903311491283744652972
326 369544481893162042081567598930344844804389649327737986474928605626380217896959319009104
327 679698271008572333839907070427567099224376374267560075145274404484092876791774769906704
328 1250160027408032536603911231833798038645136765787731802251173925483376406180017833568772
329 2299402780309766912525385901191709982673902789383029863871376935593849500868751922484572
330 4229261078726371782969204203453075120543415929438321741267825265561318783840544525960040
331 7778823886444171232098501336478583141862455484609083407390376126638544690889314282013376
332 14307487745480309927593091441123368245079774203430435012529578327793712975598610730457980
333 26315572710650852942660796981055026507485645617477840161187779719993576450328469538431388
334 48401884342575334102352389758656977894427875305517358581107734174425834116816394550902736
335 89024944798706496972606278180835372646993295126425633754825092222213123542743474819792096
336 163742401851932684017619464920547377048906816049420832497120606116632534109888338909126212
337 301169230993214515092578132860039727590327986481363824833053432513271491769448208279821036
338 553936577643853696082803875961422477286228097657210291084999130852117149422080022008739336
339 1018848210489000895193001473742009581925462900187994948415173169482021175301416569197686576
340 1873954019126069106368383482563471786802018984326569064333225732847409816492944799486246940
341 3446738807258923697644188832266903846013709982171774303833398033181548141216441390692672844
342 6339541036873993699205573788572385214741191866686338316581796935510979133010802759376606352
343 11660233863258986503218146103402760847556920833184681684748420701539937090720188949555526128
344 21446513707391903900067908724242049908311822682042794305163615670232464364947433099624805316
345 39446288607524884102491628616217195970609935381913814306493833307283380588678424808556937788
346 72553036178175774505777683443862006726478678897141290296405869679055782044346046857737269224
347 133445838493092562508337220784321252605400436961097898908063318656571626997971904765919012320
348 245445163278793221116606532844400455302489051240153003510963021642910789630996376432213219324
349 451444037950061558130721437072583714634368167098392192715432209978538198673314328055869500860
350 830335039721947341755665190701305422542257655299643095134458550278020615302282609254001732496
351 1527224240950802121002993160618289592479114873638188291360853781899469603606593313742084452672
352 2809003318622811020889379788392178729655740696036223579210744542156028417582190251051955686020
353 5166562599295560483648038139711773744677113224974054965706056874333518636491066174048041871180
354 9502790158869173625540411088722242066811968794648466836277655198389016657679849738842082009864
355 17478356076787545130077829016826194541144822715658745381194456614878563711753106163942079567056
356 32147708834952279239266278245260210352633904735281267183178168687601099005924022076832203448092
357 59128855070608997994884518350808646960590696245588479400650280500868679375356977979616365025004
358 108754919982348822364228625612895051854369423696528491965022905803348342093034106220390648040144
359 200031483887910099598379422208963909167594024677398238548851354991818120474315106276839216513232
360 367915258940867919957492566172667607982554144619515209914524541296035141942706190476846229578372
361 676701662811126841920100613994526569004517592993441940428398802091201604510055402974076094131740
362 1244648405639904861475972602376158086154665762290355388891774698379054866927076699727761540223336
363 2289265327391899623353565782543352263141737499903312539234698041766291613379838293178683863933440
364 4210615395842931326749638998914036918300920855187109868554871542236548084816970395880521498288508
365 7744529128874735811579177383833547267597324117380777796681344282381894565123885388786966902445276
366 14244409852109566761682382165290936449039982472471200204470913866384734263320694077846172264667216
367 26199554376827233900011198548038520634938227445039087869707129691003176913261549862513660665400992
368 48188493357811536473272758097163004351575534034891065870859387839769805741706129329146799832513476
369 88632457586748337134966338810492461435553743952401353945037431397157716918288373269506632762581676
370 163020505321387107508250295455693986422067505432331507685603948927930699573256052461167093260496136
371 299841456265946981116489392363349452209196783419623927501500768164858222233250555059820525855591280
372 551494419174082425759706026629535900066818032804356789132142148489946638724794980790494251878669084
373 1014356380761416514384445714448579338698082321656312224319246865582735560531301588311481870994756492
374 1865692256201445921260641133441464690974097137880292940952889782237540421489347124161796648729016848
375 3431543056136944861404792874519579929738997492340961954404278796310222620745443693263772771602442416
376 6311591693099807297049879722409623959411176951877567119676415444130498602766092405737051291326215748
377 11608827005438198079715313730370668580124271582098822015033584022678261645000883223162620711657675004
378 21351961754674950238169986327299872469274446026317351089114278263118982868512419322163444774586333160
379 39272380453212955614935179780080165008809894560293740223824277729927743116279394951063116777570223904
380 72233169213326103932820479837750706058208612168709913327972140015724987629792697496389182263814232060
381 132857511421214009785925645945130743536292952755321004640910696008771713614584511769615743815970789116
382 244363061087753069333681305562961614603311459484324658192707113754424444360656604217068042857355245072
383 449453741722293183052427431345843064197813024408355576161589949778921145605033813483072968937140266240
384 826674314231260262172034382853935422337417436648001238995207759542117303580274929469756755610466300420
385 1520491117041306514558143119762740101138541920540681473349504823075462893545965347169897767404961811724
386 2796619172994859959782604933962518587673772381597038288506302532396501342731274090122727491952568378376
387 5143784604267426736512782436579194111149731738785721000851015115014081539857514366762382014967996490512
388 9460894894303593210853530490304452799962046040923440762706822470486045776134753804055007274325526680604
389 17401298671565879907148917860846165498785550161306200052064140117896628658723542260940116781246091549484
390 32005978170136899854515230787729812409897327941015361815621977703396755974715810431757506070539614720592
391 58868171736006372972517679138880430708644924143245002630392940291779430409574106496752630126111232950672
392 108275448577709152734181827787456408617327802245566564498079058113072815043013459189450252977896939220740
393 199149598483852425561214737714066651735870054329826928944093976108249001427303376117960389174547786891996
394 366293218797567951267914244640403491061842780718638496072565974513101246879890941804163272278555959063400
395 673718265859129529563310810141926551415040637294031989514739008734423063350207777111573914431000685176128
396 1239161083140549906392439792496396694212753472342497414531398959355773311657402095033697575884104431131516
397 2279172567797247387223664847278726736689636890355167900118703942603297621887500813949434762593661075371036
398 4192051916796926823179415449917049982317430999991697304164841910693493996895110686094706252908766191678672
399 7710385567734724116795520089692173413219821362689362618814944812652564930440013595077838591386531698181216
400 14181610052328898327198600386887950132226889253036227823098490665949356549222625095121979606888958965230916
401 26084047536860549267173535926497173527764141615717287746078277389295415476557749376294524451184256855090796
402 47976043156924171711167656403077297073210852231442878187991712867897336956220388066494342649459747518502920
403 88241700746113619305539792716462420733201883100196393757168480923142108982000762537910846707532963338824624
404 162301791439898340283880985046036891334176876947356559691238471180334861414778899980699713808176967712418332
405 298519535342936131300588434165576609140589612278995831636398664971374307353000050585104903165169678569745868
406 549063027528948090890009211928075921207968372326548785084805617074851277749779713103715463680879609620988816
407 1009884354311782562474478631139689421682734861552901176412442753226560446517558663669520080654226255903153008
408 1857466917183666784665076277233341952031292846158445793133647035272786031620338427358340447500275544093887684
409 3416414299024397438029564120301107294921996080037895754630895405574197755887676804131575991835381409618029500
410 6283765570519846785169119028674138668636023787749242724176985194073544234025573895159436519989883209615070184
411 11557646786727911007863759426208587915589312713945584271941527634920528021533589126649352959325540163326987360
412 21257826656272155231062442575183833879147332581732722750749408234568270011446839825940365471150804782560087036
413 39099239013519913024095321030066560463372669083427549746867921063562342267006002847749154950466228155502144572
414 71914712456519979263021523031458982258109314379105856769558856933051140299986431800338873380942573101389218960
415 132271778126312047518179286636709376600629316044266129267176186231181752578439274474028393802559606039451450560
416 243285729596351939805296130698234919322111299506799535783602964227795235145431709122116422133968407296342814084
417 447472220179183966586496940366403278180849929930171521820338007392028128023857415396483689317470586437183483596
418 823029727901847953909972357701347574103590545481237186871117157851005115747728398992628505253998599772977748232
419 1513787677677383860301765428765985771606551774918208244475058129470828478917017523511228616705437593506504045904
420 2784289625758415780798234726833736623890992250329616953166513294713861722688603337900340811276906779716665277724
421 5121107031337647595009972513301069969601134570729062384512688582035695317353349260404197933236342972996147071852
422 9419184334773447236109972668900792365098678595976887582154260006220385518958970121815767361218687346219316395472
423 17324580991869510611918179909035598958590805417035566919833461882969942559000922720120306105731937098932128745040
424 31864872357980605443038125091237461293290618583741516886500410471226023395313242102340271400186967418147592212356
425 58608637684623563291066277669173852616980102596753971388488132360416351473273134944276344867137591863299037352860
426 107798091034473679346022582669446912868861526597531055194822004714612317427587299766736922373056496380378758310248
427 198271601077077848080126985429858226779132247778026543469810547546254692296173676813353538640381055661825387875456
428 364678329796175090717215845768478992264973876972311570053120684621283361197034111524366805880575143905503183538556
429 670748021907726618143365413867784131912967651347869168717753236882150370920795088104457266894012695947707329724252
430 1233697952780979556940708245066121350957073776098207282240684469049688424414002876442177611414968895515035901138256
431 2269124304484881265801289504702384475135015304418388021011558390553122156531832076071001684189556735368246414401056
432 4173570279173587440885363163636289958005056731864464471969996096484960951866630040617636562498538326830989645263556
433 7676392536439448263627360913404795784097145812381059775222238956087771532812464993130815858103063957714271960802860
434 14119087120097916970314013581743470217237217848663912268203793443125854641210927109819454104791159019913508020467464
435 25969049935710952674826737658784555959339420392909436515396028495698587125890022143567906525392761304458769626533872
436 47764529592248317908768112153932821960673784053954408558822060894912213299913414246518176488286984282086549607804188
437 87852666648057187553908863394460848137250422295527757342421882833736655067014363499905537118470904606458827254805516
438 161586246176016458137503713207178226057263626742391602416639972224347455492817799889991620132150650193004146489143568
439 297203442416321963600180688755571896155187833091873768317883915952996323859745577636415333738908539081549523351753264
440 546642355240395609291593265357210970349701882129793128076945771011080434419577741026312490989530093881012497095702340
441 1005432043832734031029277667319961092562153341964058498811469659188424213772141118552719444860589283155566166936599164
442 1849277841489451603921051621432743959067043057185725395206299346152500972051464437215447269589027916118128187384054760
443 3401352240562581244241922554109916021978898281279577022094714776352005620243183296794479205439147293154706851416356256
444 6256062125884766879192251842862621073608094680429360916112483781692930806066788852562645919888764492428401205737010172
445 11506692207936799727355226018405281054654036018894663333413497904197437398361436586572572394916939701701236244537421180
446 21164106574384147850789400415377818150241028980603601271620696462242373824671408735929697520244851487284344301690787600
447 38926860908205714457336878276645720278503159679927625521146678148132742029099634175064915835050555681413981751965218944
448 71597659690526662035481504710428819483398224679425890126180872514572553252132479497567185750212346870399562298193427716
449 131688627173116524343607783402452357912142413339957116918948247124947669105903522408561799105507754039097888351849434252
450 242213147771848900836426166389526897674043797699310632566275797787652964387135636081193900690770656590911432402008080904
451 445499434635492087215515454502408075069584435718693639611404917427173186745171637987322885546490757500408883052050942864
452 819401209580457512395549404294387330655770646757961389096628962339773820238210796477078585342769168130418203805908458012
453 1507113791987798500447491025186322303399398880175965661274309677554599971370518070545595371580030582221738519259967481772
454 2772014436203748100058555883983117709124753962652620689982343557321546978353900505009996842469290507852565606117926882640
455 5098529437772004112901596313463827343179923489586547740353282197215920769962629372032670799392090258204722329183802822416
456 9377657665963550713407643222633267355704076332415134091609935432092067719687047947588263013441411348279026454561697186820
457 17248201539939302926367795420080212408008753784654302521945561186629535468003577824630930655302792114336314389863426891868
458 31724388643674857752677034956177307106892753606655984353908778815937523957653255144251864468136293720820063173608926901096
459 58350247849577711392452473598890786870605583723725420967464275434659127145343880916471058136880497183435404018034050979776
460 107322838033191872071497303975148306385507091115035707843318615437226186571000713885353853260319583018591781581506404772732
461 197397474526444441216626812530216400363005428445417113164691669687822837673997849946076775865336373922847248773149382653596
462 363070560409214024680576590104255493619118103284178241975474560559708151390342444747901687262536454124874434372689838406096
463 667790872968850337968700706609620200367630622844631062983484845684757175635341008579332316388192411066313464727345625832416
464 1228258907904508803865904109244092094349754154574226418123651075932288164699681303273310779516065239114035147873184846892100
465 2259120341282573166515181405957967788336502880703035723082610482176753491725364756600544783166794104305223046973220311130604
466 4155170122155932308349786221811680083053887658121893204189746403793798832060387068453187879071051754485571659573750783855112
467 7642549371343014278730871737013739965740144693399155345396007961902840488485433128327043441753911097904829854420155941877808
468 14056839834781519753595839364783387837130535232224084272668364847873392812271184953380776103991756956695624560967127036863516
469 25854559328280466340676497323608807885924567583745132822254119213570032132817005150161007424816719809086026074961033762596428
470 47553948534405000373003208425405935688795247509368372440318492023346265433573623231868826970562387863686480490348316741337744
471 87465347697466986467275545113798131411850350325337589535240976084789690378661813335410610499370864629468131126276477540797680
472 160873855560152453180955250862812874986570165418451094797813587321705987945052441717440444894749972302240637691585828044731844
473 295893151792024440021234004402016942087215763253157056773373055429841943757287878284719882364683224795395249308210622326867260
474 544232355049643879669464800378627948485636278996945741106427618836337622081002133337570937758804061727104018126072927912396776
475 1000999362401820772871654055643457765559422207668553892677614261587885553783342453339731265018237258824739905125869378283995872
476 1841124869243489092562352860424102656132274249918656690557414935854065119621632464962022085141724545347239172560152928523259900
477 3386356586694953745103471716446188370177332736584156324341456816278288295485977051639324287918765865899083095812095234719652540
478 6228480818340263610537478632513748791869029194171366907576486013720238968890951969941077638078727670071062173498117541526908304
479 11455962274278706448203303209384039818178636180674179922475357765852592383998561486542424011139218081317384441870365704769820736
480 21070799679313923803844253558343976980224998111429703154393300595851119648375490508122825937136711617287529711180578481016381572
481 38755242771932893862585035400241765590272663486275249984445144375423951001265003964606327586354657368675976326549061727313110604
482 71282004725525524114632592167969782388676297778379133061313802737127663033639055959271577534630587067280890479600005913099312904
483 131108047176772341781061881126555524959173959376084086200152247708402733683279550432000731058121956053244396517329646121428805072
484 241145294674230759758279508694767072938122920640738469245911194820954347718183610355878636179107200489201263323478713761841228572
485 443535346576528625653973981989292380285973177795201688507377245266484744435102216747150944771859743609726550320408365796369346540
486 815788688427531727193315371810614978183270057812024243953440687795841825836565377535030312009088900152172210161216725679639380176
487 1500469329678291112605568862494674431407366156247964401706729127883280917989851204638059892960055844251100023805103805237849955280
488 2759793364682351465452858216294581789876609391855190334167547060945607488261518798920241149741004488012998784286728896713858681988
489 5076051382788174305251742450599871199467245605915178979827716876624730232087935381093331354710149232416271018253049427631348017436
490 9336314077148816883310169529389127420751221154018333715701993065453618638339305384651632397411209564680369826344882129583056654696
491 17172158824619342654014770196283580410095076151788703029697257003023956358688759564665204901862363285109639628884660453928263354112
492 31584524284556333842576682176272579030313542911722215725226966945102305229116000330410168653983722082206280473482592011142668026236
493 58092997186324493379901621901945286861159840217529252470626217013579880226144065279727005953257294931996289928712134594653988035036
494 106849680295500169876493074274501446301568459281040171225550440961706141813948825174802379509103380299312210031079387059724919415376
495 196527201766380997098971378352719312193041842410291639421403624920388327269208890784939554116344397313514780433274113665521575476640
496 361469879248205660355366074529166045355770141908861063117580282895674349309301781239468939578705072544823280393065635319900482927044
497 664846761310086827330830527156386803850380443600192873764534348777768818392459497199210873204152850157650270857419136045146977819052
498 1222843842324673484785167980038272161399192427919345576303518256593831494970970169223619366899202320015988331683758885030569036222728
499 2249160482882965972471364581723825010605343013428399513185632888267274662672731447662299179682060242718461882934243656395616496968816
500 4136851086517726284587363088918483975854915884947937963253685493638874976036161114085129419785415412892100485475421677471332511010588
501 7608855411725365741843895650680581147859451326295683052742836638499981133679862730971047966366677975626550700093424218897518044202124
502 13994866981126057998902623321322890134319710224672020529182155020406130772388755292718476565834153631237113068503089552764467052181520
503 25740573479369150025333882060921955258034077435915641545178677152544986882104779137774653951986247019755764254071935449133317607394224
504 47344295872220573766080401032925426540213238986883345127103668811451098788173397161464178484187078626619428022668449220795302703777860
505 87079736332715781790316906415170271932567026647471007201464500984402216442666931591957309002007479277612305345243474222693087363353596
506 160164605684305505581731189509017653730814343070269993873746846948398302112945107891196141438180804923987497621983858892621707674525672
507 294588637889241861138128496957113352203594608704624346202315016744251617343785436644617628924375362828219230989895782336110097741657120
508 541832979906263148510176592881301277866975978422365347277526364677052135899397476127771079364563647029819033957123115451424892779536380
509 996586223479810515230036279347432283801384930197259687353588228369702055356128020663584849727119814782025762569002756680156698195719164
510 1833007841275315524878341369185846913871955517324249380833429609791005808599310933435973558016058824640064027516021654467691688716912656
511 3371427044661389188618554241414580475540316425943874415464544202837759999854836430227329487107742286451908824042147526599273279692168192
512 6201021109416515228726931889947859673213656873465383483651562040998467863810275384326887894850920925873998614127171937747121666604800004
513 11405455995353219942223827500548287062625928816733507279949535853627233672264422747990190939974722036965971465685341118814086635013880844
514 20977904149431124359569313631910727211379902116142765179065642097463461535929534562544408321933385249291878903854660583160481581310849032
515 38584381254200859530520073022406873947219487806341655942666739992089163072004232694861487156759028212131848983667173639721689882929529872
516 70967741398985203832313214154865888221225318739217928401681917943179858280198190005396086418667135498389699353207175341696258099254259740
517 130530026802617187722402600809183489379824708661702349523414300032732482888131957262801981897359548959813427240729009564578429563494638636
518 240082149455803251085235887986456251548269515207261933867762957968001504240334379963059555472785712670334975577603358545996377545678428240
519 441579917657405642639951702950505629149319542608182211792859175943913845408664527231257623788812397128538102171539543452271065208427326608
520 812192093915826081447590191746145370077413766477146495184036433944647832537130864457119161158957658758686504989871911562845872317600393476
521 1493854161029034975172777782683107250775002824292590640844658567856563182186129771651436340420555768557559582739014813561113315071706148316
522 2747626172602266699260319677379758250001736133377919347821554177745124860131925163339813125368325824444784189900426268576230252597733868392
523 5053672427547127755880687651809010870854152724147656483850249179546335874855185799448368626947839251761030277629312993700189439987040410176
524 9295152761178429430313785111871876371630891681818166472516461925148023917173240734439618092736720844763374050268754075837533007656480426876
525 17096451361327823885454792441060645492486780539343742304188265282439484652160351697227799845052885920969188517798493338113952700241254705436
526 31445276550053381071649265204741532734971824945309565260554976387133844444188778231115786564737446017493592845696560407651675147884775542480
527 57836880672559634387417842757674054599089497166471474037259703594721353013522370662783204502527052783226155413763807821603160855782510674784
528 106378608583940839344521900403476232826548102651124781602002945264294682109871500591126790912317384721688936777258861567368788703908540922692
529 195660765806553854803589008365891820160609424762905820899817625246149879567582649485025781979581883522408685036719229796623624707575827139948
530 359876255063054328535528751527042107586247024580502076539080274105165914690976520738935777394426321027323777227741899185595574267266878737416
531 661915629453549022683639660296410160573404551994532679040900844615610476368430670815088350286325589271421399041719990549587987678751246800048
532 1217452650323157206022757420189344088320261001337940576479798743966926270626989841039049909660333793821153861306181119531807186653593952677404
533 2239244534839760557241925832012796356479912577912975332059779862687702661686397032593074037341085704119899037575643009266990748599612078214860
534 4118612814616466785948322912498550605373578131245448587580479451270239408681817544447212297287745087212474297923544119348385922931957277692304
535 7575309999779384549213006164700691050173751710496364496120058057924868340995204418079336244289164585153527196805368248147183858185163308584560
536 13933167349235611892403254909212038012027242419654788415760317371882810411363418995119622578917995376485900532304555376762560529716732664491716
537 25627090163631463227564583986411279667574572261396601499460854881077918161040440957646171120494905048851902027033467744258130310833853250768572
538 47135567512646459669180845060324008729775566391547754411341230310885596913399064370845129943702065010491329756143391369167874698735749223844840
539 86695825025513534789148683955947326409377381072599144326562402563846325485802924323610923643114965435829132315481414490188565539286335139105120
540 159458482701791457685894113002682614806727519725543500237364487755809840560242429652102224707311935495172364098658273603614570548855937613718524
541 293289875239951452144223642018953949945880467189690398975268120630541762959444418346558278294128965941492826170283079462971010786878021976668476
542 539444182967256444619266438977583891161985367987833043539195010950197929005489772322271426644555866872494322584422767556774146875020294729492112
543 992192540908999354449384193999220455914593354903066942751827619336549532525176620320931929645996768309159512853364120623359728210754254319879104
544 1824926599116207251212874274995758297022459190080590385266290750917289224490110810989761634584681601123146661608069967643104885872652571026039684
545 3356563322992463050281524907972562644099037912971490371557313381204036686020777203632964990875234236304800497045856855823238760958427120075410892
546 6173682463017669655943783376967541397036090457955147699575431751457875443036064634943658555105912605737106671507290944089703375041833945421329672
547 11355172385126339957438182559935862338157587561007228456399035883579201353546952649566385180565828443165053830161217767556047021872913636522780240
548 20885418171136472663663490844875966379292715931933866527531781016241113482603794488143008726546975285206960998714365567468989157873174702019520796
549 38414273019280482277045456781779370114486393950896242683506248651278190279186811772653052462218716334109121500382874279114739554787922283963630700
550 70654863575543294898147130186591198831936697443837337667437065551098505115337558910362446369331520062481136329258457614139775734534010622505931728
551 129954554765960249838856077813246535325715807326667446878475095218617808877128165171158507558097211681797218828355697460723504447195107608489083216
552 239023691360784027014048664781617104272138898721401027229418409420994504271652535854174006389647448078387476657997029353978019736517040514958645636
553 439633109702287571751051872781454838429791403491905811775330570190710818264118259935694960317076179822665831815611184428841299918246158745953660572
554 808611355829031848603956615376318478027646109539974285883224074830323131412898960961027474264820839582850527301963911243542824101958306869401389416
555 1487268156892103447369057152939390420729576411753281124887973054442028453948669756750896440971544467483903835775572125026362143756721506130313695616
556 2735512622423422867724065641097163737187013924785161222546527699463062403625686977647618875553441486889420194893147220698746267776925971745668745596
557 5031392135144558163697079409412872635944236446078416633317724828735413988987255695359542790789806793956174557970683256968651235635605784745383830620
558 9254172914460084478790202203449426793860826782616858980752225582640504846561612429758058107314792748329498588639402602693759647169253262621366271824
559 17021077672028065510211347253959463166992077153480436836616478110838981239174555102765219773658041029175093341503233080361157150581785019112418848032
560 31306642721632708152698628866821762596797140382175712450686428522214900074723423227882820671762640571460766488113318940023568033386644066479168950468
561 57581893308120858141700178324230652557650044318273008268055132215694386160459590760406098552735474348965358418255954623078484831137682348212954070316
562 105909613701781631804610154445011878321439261853929157555358038848748267474357569091054138998156155949601218247872506643463210015106111433804541868808
563 194798149731535198099008961636064293475886446554377878274099599586657553709540583079343058222654270870027343154241780206565262879630437848496664889584
564 358289656741437688045319294405306824354975752726580044097512770651100207344357742930803295773545901168593919820370241473106957725874231630514160828700
565 658997420174754517948938410486382996152301461134887079926970409086506028528255895101200492994356327988222481222484528323135430620610780912815367587084
566 1212085226647727404093266666527754113983163660415845002298582779324263789582154221111346846990556500026843744197096550002807651226115450391826193305360
567 2229372303563919610087524371419443934490440874277312126323065959061870025454767859143350635758458729183660145239951319799050039572600462935155721721136
568 4100454950386401532129729448433581044625905995828044208548619147472639843565177975355897975743371557198726370659532398124993121419326694239797282613572
569 7541912480598048546310520486380779093099510530521201337170267885858773658602100055610595458492386786409230260096580267926850812218042607566779197640060
570 13871739734548369688527774306233804072215857400626557672041952992393283527622045890109844069994217072791616775996063985850893973209969764741732201974760
571 25514107165532819766968024241048164209941273926975803217760840025724697029789323921076337504229975416399573406752176651902737906847339066548308682228384
572 46927759380679238001806319033662747375256641858123562226973060903976754216013469866796777032716579275600420442844820905680482692275351438856820081843196
573 86313606280760427457302117580944715657413773185725923116775853922094734773424839677982958606940771764791610625593061543434114572332660270146860966046332
574 158755472826972485226076460855655627242611688970825288561509754851796186019227633465856073143887326456791604475190059101017335171455350775551989730117904
575 291996838488412150685184897470263090275282104014674773905258669677867675008665943010635808783544677497183635543627941550131932436063362484555670778007424
576 537065917596145063368563475906863433175307566171225985583544278451758595801318416154474840534372775718766850644411062194583382179851373530254521474171652
577 987818228911529699279824834232782150693201359156726048050312702981422456829211992630966722461804779672742090663229062845732649787370086790362181982296972
578 1816880984996086913333573207609908674143791029342626807539115651111048727639196351796077371779722232888692576851268066590447964403284822805172374234476040
579 3341765131503761675981961517749554258012299954670578841172972632544229780269726760581518934775899788280201518158908191630763996370506283125789077690944656
580 6146464345411378288595359559592245082849292343169931696762400986636700964738135105008563029017426800841636185673405321066944610561161192721323633907717660
581 11305110461911226877910894284951708015005383327183137345474489270291979472647058217386159335573048822010530280683581579288156571334952298652285085833138348
582 20793339938826366842488215362293507355866975625023647883409862889472910217654920082976241299366375411132367984515895091985865178266619774499397797431800656
583 38244914746148972008994469206837460453721651295376716925646753146401590655040113405370963663956851033984534450872881992340966360162733265873006517172656656
584 70343365146886565729393578854082675824594010247583502154531105306166480345342091705733364298896275267127432716072358663614988109764305339024689400437595652
585 129381619831861904580876263423213643634182637167983866963587721342040981218037125194080569262219501712244335151461135747941819648193658379397093715042052956
586 237969899724897442319264311484133779912498298710944086043765579794609052218419330305184897225072628013356302318406376403897774118120696984294789632652305256
587 437694884703645912629534153761430099371274946126511455161884406442816513781798547204998830786188404992728070185939870815454581876078660702716572748131953856
588 805046404260405259529674728668777522917955882005439408169237707579466547218255002704264297273480534718328707655807382967294175642393016066408456095826312060
589 1480711188688948614478473193914341402201729126842894949374887693816892113218472880214448025284741567724413080160153630186646531636592373753419818476610571164
590 2723452477652999786637682076344549024490959954974845812706009807839175174218526430123711153344410507435469858001900883969395289155064050522544847320568837072
591 5009210070602353660645829998927667949610644963823180170250135209235533834655254313042423475902632609878211645817861897123335996434049440342373121893005720288
592 9213373736944302061761985269186558376303334045640920932331032710891601122092253623380582654531784685038094583979916411279377817225705864618337787690185128516
593 16946036285199655509045497344458775350404938964438946915287177727966310130966034366546717283778827802351776087799679192372109102814819355483255756903759685868
594 31168620092746311231453312612573001676318917973903048017868345648093445087713542302969723414213245097268082317597457500774822916474574660443966666486950534664
595 57328030114890268802260795226218335403027190983982915865486556086951356340771830292897023352523857584657952989377053104426309836515099880545560211080895349040
596 105442686492836235542759605183250112429751047922324910798642079463011111559451406962413464050515930484277811394774189797573241855804493896472782634471605569564
597 193939336700472815576473713022041449509097156880210874681996981198055912987936779558280210817253033166203846701748700402774374608794168437462309512039451453260
598 356710053308199319921494113431509897341875395786518701346125616748018380888160016813590698220292821235139611085899943304773926301113762214480652357591952371856
599 656092076501508371040727431636801459280723600589054486826764677409085405435548203334284373088061784885621269182422833505121542765712424548415744504103009394672
600 1206741466510180506538695258090352806131696153255784062854887275355159699311644999706155282125607639286964726970071477212669843675620355200358706373734413219780
601 2219543596319888197500916803158664162754295149631357251027777569512263485635353219854030353433962245407725607238394254022565312742446541963255103235429374986300
602 4082377139331577075080339492885818428166714903476195800709429522276508590382546422894470008647631669580311603390888564740356699183779321712029554113266797600744
603 7508662202161645779119951554134835397052706206363337114592094367143931775329544642454655644207201554275001937599354295975591855601846218875643363722430585806816
604 13810582937813111051701207850179317987973716259470890166329301458932703851347444285203156006288795469263039148228637114738513867528072082550928021071126758393852
605 25401622279306333905901498897199971813193137369310423081630825348353144217059535350552281659143628693118352689218879975454462422313697623138600938906824141801404
606 46720867419281090736722658301514125198219559835144650362552221174429779843736524278210093309639625716656393775046871386168568145443615924565172323700381486002064
607 85933072636400535694325365048893414999386413463925963610512347981715627912143503913965530975072049879037785612494388476361544435285385630254701283678332386197312
608 158055562334987960336949522247607512010799110668381037054695394504498551972939563542727905943855304288812532076760139837984575003042699177958474546285538014000772
609 290709502390669586767997545598015052208405083967451651027759963660643959728819591734903530228566979884506711464301399700514687583771700732778348153664251886200140
610 534698137362058082799272432894515979218590608099758651692967706146858139613902659191596967147494334052357029153555928014860807022099785540991523983628122286398216
611 983463202087715629904219500740138543437794802735591339775423064312000651315661814469228403319916618225676272694617467553360069608914185451728346683577912186599120
612 1808870841840443299471489479232669574864790494802801642496150734119502750658384065395728900695977932162540013312474795268735564214785671725498218820870286359197468
613 3327032181290217012174981412867324097521175905638151633964541504578361541587948539056554271163388884440573315160648190836956440845799642718218089488076320832194796
614 6119366225218375941550690392840132215823761203176544616236115303009864943561994418921511575179283434828789601167740453659052074669499499895444654992524519377991376
615 11255269248349036253197161284940125888209727603617497892696807541707729235808327023373794747038650251431902929640863439764744079730084814339160963301471126569383632
616 20701667654857629206922833090647582201554664712432194142897464349295955720958269981351860593381322570701265845969252084260752595245383956952823707782071966779569796
617 38076303128425041401670684768427840305588153519226236651830387194013549900328591423647166915599256256961958376777855977684548749644968271187429326076067612726944796
618 70033240031631706861790679144015548395352545835275928687424659085017234857095188428372822256019229079095127152387971501710045424620437042479413997159610706075898216
619 128811210814914377470384197003090970902495364066934359482152510628326740478382049833371849764999807906758351375135079563655346769510789270619667031017750285582412800
620 236920753974971125733845560915534359603436063421436524821407556907357525235805829685391838936618293242815436904300907043049940943776194584286510354253428604385255804
621 435765204821517210066020437062640878901283973323646812990984726620701500571283067947136510957637330228668915431823958108415333137907420897385591382430789596043566812
622 801497169611402713270250194981266209407215400812017697294544794156385766285470947465900199659255431378242703711259944715120620851194404752291768767701968486011235408
623 1474183128407891049070116192959441447911935437557101035106937077684444792092559845098428549553511054849727056047384809866585894932878020233963870504386186686440058016
624 2711445502840810972406386825003348536220434811692765545392466598461532058949313860511465260170403816456638675190468712690121848921979845883641230654518944768494860228
625 4987125800860104734746753212944056193539585650061884277793948470302362617327344653075794009383170302684608434949113467271828364706052270869896869926607099940946153644
626 9172754432108806756223256230906846177671955899311750858293352146448339468369218358685687819107085173990974166186966989828536108560910136987501971085512231395881071880
627 16871325735809722463376396268854250907431976361066400681479767215212234144645876872272947088660659293132221276326549169790486322188942253741040071666638276105322085744
628 31031205968778633954346405712705153278643517910440035817567067831962936230342439884034428917150914769807803877462629626890850795455904661598438912678757607442149311260
629 57075286136697163173946058212466250363747450170818187357340187193623509843357535114993063824918659236930999319976145786509873226205757052326980955430908114943352468876
630 104977817841285519591668860194025654549822944442324623856387022240798680218345851871300439830730233299871024473765324583191210343850603967666459939776303998490823865872
631 193084309946761316719961324119197058192213912523582847031294277266385126292045826870327932572799807306609827671204099996591934365512265681591879807885969720876325646000
632 355137413924743999485576242525688963105784307136725658245021486700807316353749213856621436228448699843411851464945570366293017935568626701585320703093181834310501980740
633 653199541712790835797206426838911675847821164102633129132702786207991122864140892598249808631978740449892703609914994946076162644931496350843660450755455553677651492604
634 1201421265584296152002743993483797697145819383762941634409018550175183565509935933325199177433227247599914382746064665308961114946012388734020860961734607108864479119336
635 2209758221221830987285526662848398336099424855002300421786742823083982004727826039780070422293654687893218937820925230621330295526512511786449842115583244496852632592672
636 4064379028518917975085477083171107709093065402867875185328464159467156693101902865703519408358860675943026024176904890876367573117456396871314363528073307159394763204604
637 7475558515325045114373747739503303742338309641633117241524225532726322263339664838808789008085742611436159344743894786806658983589981297391785066605391158765111874916604
638 13749695765065794076744751485522809787530799899503292848639432515277460961169393744292378838738257975272404306741724908304356852233950206049549272249047710421359270713872
639 25289633308909757166203976308197221238962174944004285275492122207470939917610961448804687255182861262651589675662524585987383408941387900312648702382512176345865908835072
640 46514887589300596357322475533223334768831284485140695365655780255474723142120020031905855102006861849360153327148144281098399244765319403753983041236951045532337054465540
641 85554216663276147600271203326943365795324259328648273489787334978223124020900375225002921195927981087284147309552393775390139505940657510116181015868510932299562234014476
642 157358737561486501123797655168363921803117718757793254130935237441168787080631356705713463553117704199295890312363062642475922159647364814182812759487974154177765197315080
643 289427841814063245081391334028530622367273262571582222986378352674866634243651751962622239851052547135940190949063600698964460910353341728052976816593436132009664485795088
644 532340796038825893805460192523837909965715240658023750607100925094258545345183483893338624600098232422520228570979057116830522575941364052351970591949921218486991917124636
645 979127375414375640010649181720732454136106221987399227724414515210293966669466592561674328004268483757756309832405720458270905645942070594587760168031331504674421600234796
646 1800896013267264778897500708273100986469094725217005201317893792979419146258301828417635192455419263316216729352448378274065889132236776374992707576574688855171078003154512
647 3312364184720466312713610082517671350570916187862428179649409233283971658272951904872648145059785979496493267755833155849167317354120211021932438336555941578332491520513936
648 6092387573402106731621759972511504791176117135066832608691717541473684771200720325851957665519473726570466306940687254581504112132299057991512906081161961938177991123903236
649 11205647771389837823232870763302277128216128048146265989659020567737075575731974059142241003034678969383176304048968788704737318618656045388438051994292592371681560647571676
650 20610399529512410867568240818331453269963161371075526778000147342494732005205646289866846813613938675450135878745489199135408748105075314401883396412010495888192043291988840
651 37908434874304355422422871554145235189355406554288625376350885451705492352138340674861045482168091371403778489735145242421650178856030417781834354487465050198051595063463744
652 69724482175206604113223983135778965587534695973510418144010053361937299933075961023870133298816709016237090672529603230261796245579761777572155802893768138457925199003024252
653 128243316579023370403215095508255654046853263898874570298361086156137524290419947988598025594598739063091005041010237671818855172540867509755873553793243684544168837358476828
654 235876233628534329938861950198179854823743366426673613818722024969780316575634249687329204375583539450731874203274986144502301596976659705109863711174476873200145631424964816
655 433844032382764304455301028842214474458131326299058602261093164487855140799130158699797363268998987530059969916814827046582953015097288992437893067861488696202239667786465888
656 797963582590322004797378074548649983328727956624606786378176275613772981665184356375724593239181266043882849161100050862904109784614816207303630332829209253946554136569907524
657 1467683848601620639191541053589044312610602649350339002457991465071408439039948764762851160883763793024674693281189864053989364396688764904851387111865174823348939435781338220
658 2699491463574706948444220156979908770397461932274004391097260905173036561504263279838373117391944046598617512359104741963476427196400870104592910512555872773497733240137711624
659 4965138894766649592433139285117603066336792538248950179933428645858217982209396400976948871514889105667175054801394656880369901377704451216747927957250256850793226812488957360
660 9132314206942977180068900495686556149344857119873293573488681016102662982753608445578173149790596945290467260441689262897835692970794086226192225581671304447639899488408007196
661 16796944565284333720946259937784067986079111590396248144519370567133917526467268126393495138697430097556259827602188661741682021544899407547533064051477434071930859541034676172
662 30894397666993960493448299718588227201760761248518491897941480229094798491430272972948617160002916148513902142845272581519887615893397944990473217590398995370363985841931640720
663 56823656439221271394463460152058851337184729958788033615949531812331379000651149544920285448490943191360629230889150506159405330409091438764198507223547733889934744871374324080
664 104514998671499565608858019808431146525024602797702773658410382608560095018548690644262397747191289437430791201336611749420974967847388791302204788865424163332229590254340640964
665 192233052777714797496769779679078225063970094005009299172301394649986272510630113162131300355685148777305322575071034837100267914149878175056876513679370892592528320967646605756
666 353571707888435634500091259639568222926179426761500106446661309070877746529829953351313983551367381406096743007296797092680648212406358405123279809768342789814692656093361570792
667 650319759337649997605719059127077594515174123564212179277373086329424114059008757157707681654243819620832856783704443679201891094403625371482361112313137845739450567315348817504
668 1196124520003800429602580098445724042505323644330721584896335790050288133099468823671152965561296349804234922366072275608982807220959861951662517435760851528146671544376356994044
669 2200015987229886061708390417212369859946677194656433870620370185450589993688307534180174630766907550831164522157073516380865346527769845728268158357842332163700814767785067382332
670 4046460266571336488916689574785171496967174962551367634794079061830302240846785115009035277982447720256232301306850235669050044843133333051413036905916321537586936879476773193872
671 7442600773805022980227660090443265399419175801538523090310785037331180367634561472860362874310651620891631745829996027658898198591863040731343712699519505229434423191638197570240
672 13689077027606245530852740082440806756333027958746324595725234284612072602169654122049572783060006891979028569293919779708813589962766219511024907963278158930722174838900038146436
673 25178138067982604999997089747669243652719378722836215320830098383773555210651000709918970935353106233126892616430766043036761833397762593293781657568713985697743534910015008910540
674 46309815869393873511077489920553315808471582483121063006866117705716808180455216304828906592723764745997552931554681850404473621952391853536150278231511649857900132940553244627208
675 85177030964982724041927319750663366217523989164703602923421450374102435993275871136797450311136877871103474117279367673150049045312920666340956843763503794486365842689468291684176
676 156664984902359202553001899418885925678714950370660881251117666463592799384382088151545327839213748850227919665264815566591284500663075113170888779563729430042009510540036545221916
677 288151831736735800106006709090102607704710522018485547181405234543412043558113175593171684743074391467328946714098865090145807167928387633047995901558744874386275486170058081533292
678 529993847604077726700935928259651899600949461553850031355944351381107278935771134881514462893425018188660340496643048329887140713904383412559841524885978098914650839399562918439376
679 974810664243172729359944536768640432984374933942996459788467252388112121878266398626231475475713158506217206876006728986624232382495846158778726206008452403342935836109657545194576
680 1792956343583986256166887174118394940290034917515332038325816838312631444372150709100917623112212568162206494086748642406657180264328617204386563632453175376643862161679278545167236
681 3297760855431236712227767639146687272875359313012178529470228442081850845186188242608663561481350744857084041459398419723168553360728846775725131363347605878901448837188499008801180
682 6065527863258395697754599350033722646149769164470507027584512532782594411436605350335812660069276471525507742422153791116449966007553310138890421201809233658888246834977435099162984
683 11156245062273618666149254163298804859315163394998017595380557813177076700994944302045393844662839784544798277968300853246275699632610774119002116197610014914433557833845212653131392
684 20519533780963251076131621152479214778340291872480703152435298788041521957617737894989870066213467000927390061849853064085894219000892931033617668762766854452223253506011146761095548
685 37741306706495265440035474665811742283805224431949227775400369134001193070049287547371076570945583256997696082240307708448619884641057015291510206162186103025545058174833794513389916
686 69417085549732135182316349981589761921460679699427948523216225735219791728661969744406340481821890042469884422058461625780789803274560720444129991122562972392201869514690153927616848
687 127677926037190651698483445799880718983606196003857879451051893657262506756328995186767287118980940300394970566148622398315303906916510666769257866047515929869970181195535095202102304
688 234836318293418052320835270447282223188872100135235055749668488526483491555040252478544704171748413599862551070447391732544713594832128402504898063332265005287717108885059043643109060
689 431931329880340839201635066228752704093938975838520883723936607918965790040031217409718331772551243942727406058654475756640807305023199789718285920502343907549889159595284292772828204
690 794445574210949543220953782475915646266417271977613818924656990102711788351400465075030323063280597842984927695250489887500824806771838858992441849882124842707576449675878431618039560
691 1461213222384708434743424119151950573549228347951369758398262086548161069946471934963293359007580255385574884824352357376686345706627167051215625833716733755545182718156221768033976816
692 2687590126475998817166012967856618923909584595767504461046855684569838648337903617448042013843412097171287218578257323020827977818422205699926353604101202505802648327427384492424844572
693 4943248923071656795130390869484485143725230215696488038369774761220711506635776017486365695914272950399847031097860170285015148331821211610134421287700061104055407495259484692076860940
694 9092052271932364047039827956493054641184043159415362257814892532338711224920151569897701068765265302956709134500469850682529471856870584361276400725517997365403238540843090952535682320
695 16722891321480019659336231793834158708818857970879354757231522978129261379893831204832108778522950350527843384176587343988372598007114001671337175617319260975261294363529960137037387824
696 30758192516484040501506450619811698493728131345991205053416190271688684111449758792216175543202488603884399549774917364955917218195805797642747997630537319444719940399632535781649931076
697 56573136109896424207882510370138911843731032476285922068462605782156656716263741566945985390490704257368952068451974559626819288059790383675361573973374577785384473304005586871223001212
698 104054219947860484368725192783784769046278021793156481879110319031974602207607331563994269712216143211781195002403479268571109104262710182989446747221231158205365708067168082789910320104
699 191385548574240949078114153773735379383737185615433609000989115085819943035320831923156430645909336073034546620630371193153845610518306364307556318825143055435470121770806205442783252384
700 352012904631997857654721856927659060273746239884876012948562039899951201959191905054096685748616183542184693691485825021351774002840806930972364640019748791426220303141979875103916573692
701 647452673154099291101561203485179208703761447293466103828661474017745747202120068541247386106741662827000435314519675483076728717621823478269367706066123005067056132979954163336610146172
702 1190851126360338097834397214186573648361244872793775725778212629003516892196632805518500502501267182442219675626635871697582348330980936773549288664911014851928746557892740243883309972240
703 2190316704146435246590680274599411917338752559972117842555436142921213841357944779113844574356625028811404804632641372202010851051443567182791021010996886648422022994014674282323836692096
704 4028620503660872635526638692271164774403758880059359672162310245942476480756697653173592462964633874080624915573796919382669928100046327434609677381974024505417825684887368689543756810500
705 7409788334167645979951716181057150340103756312825253240495959017867207214311275237805937539822526085334249395833074163282263127482470831390949987057881926005768595236794783215750903474828
706 13628725541974953862069035147927727031846267752856730755213705406730897536425917670093374577143784988226279116039512454866943906633960726008350685450852837159608443915696826187618496977416
707 25067134379803472477547390021256042146353782945741343667871974670540581231493890561072904579930944947641153427446383537531876962216477884833910349890708787670794864837378978092913157262736
708 46105648255946072319568141350240919518303807011423327663581639095138685982231083468972216696897256021201681939318970155681083996332909442233211022399443550836171903989870587496282557714972
709 84801508177724498659184566519424688696503857710021402086667319172410164750150891700138495853971985957069114482804866148079904865183348053075472057741005175666575212742946391776814211955116
710 155974290813474043456300097890921650361161447667186073418120932938089431963875865730183617130800186925911949849570219841292865823732735380142593430031157514173541981570195957366009926932816
711 286881447247144614435052805760587258575969112388630803168369891205638282696257840899294329681669428904182746271694056145053854685248992875451276510171606240676289098303012936639106696602896
712 527657246238343156550537470170933597633634417765838278673158143316137879410284598329616442666441601787163810604069142134426625374165076308669341997943768930516406292616155285781930835490820
713 970512984298961814441890373822442506570764977821655155259648967459865594070418304959094389478911217617258506725333418120773345883146804564263211938146532685366237372489364179787047459026524
714 1785051677784449585427480649753963362780368507976124237101177001981641756176960744188005161827022248308605063601096616400253825942560873748383830446261907856558932763408532402208084991120232
715 3283221908321754556419908493747339466984767903563617671033984112757645229657663647476715993972375067713027380930499176655453797199872754621316384382352209472441576428514051867777063285637568
716 6038786570405165956289279517323745336335901389361397063394810082199152579905042696623815545278308533638890951256929211176480969025580432933963426766760650014366746564411948449772195735784316
717 11107060156511370098136668660825048166101037800901138971529971196938439565739667088288536701077705849660523395788525004232188592168014061303663641595374767343367255756334532719757344012542108
718 20429068635238290610845856671896132969421707093826153705958765391895237375302373432389068240328389451012441727975953392064123358393467248858943452744487626830175578749260533037306603033963984
719 37574915362154826665271804850044926471858646284088689740883546671032829520947083217301420486684403834311856075021407607472792919587061743096570521106623044187909581070007014206836142782290400
720 69111044153904487374254330182766107607381391178815982418372283259866506461989123737979025428090499134984821198785886003769104870148543053259177615446485438361452415575602079963900089828796484
721 127115028151297604650371991704707167048661744556730825865214595322794573358238580387669514155103292420309119001783247003306021148129072045214691589297596109379537575394869627208042835645050860
722 233800987667356918689898126737518201127901782019635498024470425253693909341174787342949960069878195389605796275590540614547918937864676841570439725850704591928899572040478721378779068256137736
723 430027059972559010714524448624991475783944917755182306308057303836354989161402491468598499653071986944899736476159673621623044956142291940044308930594786139669889563010950428550721993729985072
724 790943075791213534054794567067216843960508444331548630197742324412843471860815859199217973878053474754814651753533461239476985042136040826829440245743086840978326710446298777137543897631173660
725 1454771123431129463459217142429726520872355144106366434530270053502892370363393138010766433601003657089320184505283675475647948936143009608444188902188577572577115845497727927067044959617296460
726 2675741259194902008228536158121934840616808506193097371036069681752090831385611488678582907132129118789034572734976810336747978934421342375317938078526450553225332118954977132755310850978455184
727 4921455458417245005742547867618878205449672094631012435764082059667826673609820485888567314611186250633169408993793947051872912912700392810591567226458114966780774674899003836959899708226925296
728 9051967841043276477430301168170539566938835744930476241330421794922809875358825112577916655344319026511524166234054432864268840783264744794353694207173143092583222639351708896782255518822676932
729 16649164558655423491401385193911352613005316345754586048130573536342727380354257087145066877087634395933728147962825190252889732630386479980263199512157708612589329433205689866497466078028057404
730 30622587858115944974574234229700770385393824185316074725225077390933363929322902685611550847043139673078421723190673570169031486326351617585208460945788966671953326747456402600239621305077659624
731 56323720257814644943405920591782662565337976276001137014686072722198901185035984885334534379475093095523674037387553193286190059740002842359825354665119818377125878820013801363519342901928393952
732 103595472674586013409381540015394785563737116807071797788041723649474992494713144658091152103605867164535823908541051953708111278696740939925297015123066493661668535000675893830256430285034110972
733 190541780790516603327361694836878218514468917268389009527952873762607257609072032229037237330124099933137919669119278717163332824763095399870330830733975278710747740568146097794015394492040164540
734 350460973722917261680149155444055666643544010351461944330680670134281151288821161772462923813205060193197417615047883864157634163199839182155453200522161590749542154388835792987791167679002669456
735 644598227188019878416892390296328670721750044426922751646675267546363401392606338659591313246935027290871161192708214535029078266659675521951081046379203363121958429957657784612062992456076944960
736 1185600981701453743424403240577262555879762972046773705505308811443251810290499532661091474390264187417206498476875377116350045254622610103976865077635340232582248324914639675393869554627119778948
737 2180660182612390883521444786317646893245057026825158401482664749123896362971927033093145711450404274901275077284631475515536757684482124808083399324536705186453748909261133252993723714762199393356
738 4010859391501864505362740417191238119846570043298854858634648828113511574655032904413828499087603489609352736954215067166915881205764410434011345448551248782157955664133430712999656261845396117256
739 7377120555815709132308588444086147568971390042170786965622622388680659747917459470168065684928271951927834312715721919798802684144869145346071609850723294201193952898309203641387249531234715289552
740 13568640129929964521192773647595032582063017112294800225739935965918067685544419407675039895466279716438462126954568462481255323035115680588166354623811248169805657471703767607380629507842310800156
741 24956620077247538158864102508872418270880977197764442049997207182712239008116911782256934079482155157975649176624505449446973888385749236368249309923085791153157566034146401961767535300922422206956
742 45902380762993211812365464600553598421915384352230029241359765537310966441578790660100039659876706826341945616294795831727031895565734062302487274397620333524157176404159373210535414339999448296656
743 84427640970170714492422340757021049274859378662289271517096908685941273135240121850032013634825141700756056919873869743655261106986598979258902938944517372847120399910009542779683579148764181303760
744 155286641810411464463651907866447065967655740212283742808453881405964478584935824292388987374184003685073651712793171024829266890938082277929639523265223497524435142348315317951986528789686051807364
745 285616663543575390768439713224021713664430503226803043566910555629216718161754736802521040668885852212171654248961836600211559893490415319491029736607361203895712718662484233942205522278449681407772
746 525330946324157569724513961847489828906945622101376057892461345721122469881930682944942041677894997598001362881628877368696087891415096576679572198817102074267268260920809094673875630216899914518888
747 966234251678144424956605582937958608539031865540462844267825782756303666628621244039852069720964853495246668843383884993736914675843594174100241458689686775687416121931608646568067681285035647734016
748 1777181861545877385449559258009470151110407990868641945727197684106642854672306663787315152067745703305419685973974598962644562460749106070270843394114150053850397101514901975184148833780385243660668
749 3268747059548179380130678802794918588556385478510480847887484812584068991182858590772109263466605554398667717698987361325077565028007796821050657051620938903805081484367319716426092145282320805913564
750 6012163172772201190536843643742347348205825334919585637882508279447015512483786498599276485255316111199334072516345845281459042164600497065421741904424775733342894707813830338178308660347741697308240
751 11058092093866257956117081704546736087872618804298708431497190776137727358338951753158700900789667368903421476189307805569181169653357399956743242350159864690998373293696052029788549639410447746882464
752 20339002326186638526784604151084002024634829617728774917267183868168811862005596842530086649511589034501423266404641012175717776845965693843215641306205579328146349485877202084392950445040510250104260
753 37409257592825097673438529499373085460713273756947068986646882923753554732828335094288064035556572514604178815110294663026357988663923590865380625560790219752487617487387084452359808744798699694294956
754 68806352012877994156340215355003823573220722178974552335411257568060093953172883689976851585857828918009023557704243480771256935163246684665339509217155663771632340266960338566541308829249657691281672
755 126554611931889730356563349005460911058568825553650396239325324359982460548006815626795002270925990467114625639219179155973332700673135969373935776084151462852266307240224625103294068019088867635680880
756 232770221537592822186342093859837820092502821489572017561383464851796109234008034411059917892340391899727828012033717299770947624500306244904655910862097346376386264994572048122195185593137225021257500
757 428131185482360546699245658220302554724292369222196966136120046779838663735187733727831771749124211284851477208957139936515537260336688898943931196163404473000284912501757011792030562441475750348220044
758 787456018951843099242151101085601285875364016265419379936828835991617233517202583765686691912390593651693930860210036392259817585510131113222522883109653282228937484736553685017519816053701843005158416
759 1448357425971796468127738853165741660692159206977188363634332347623252006486398351904578381553855196836273236081200893628546302470347126257071109990135155101605608662232882744931745564088314818374635952
760 2663944630406000114069135612471645501291815592464804709707281230394707903738788669398096845215370001772818644150368069957321657316193946269237564069408212856834831059471193441741295942583492411728014404
761 4899758075329639681439025566722988447859338815707412453278442414009577143742389605068361918681615792260785811091778999978127777372051203639531196942653021240669377206440629871690561322725509073107808764
762 9012060131707436263635900032360375609843313615149405526620055992027537053967576626371037145450840990869877691323347963563995737158592276165839871002196389199109816928144706058363602829397316303210459112
763 16575762837443076059144061211555009558994468023321622689605779636431822101448754900837495909347826784903482146565495033499445171846837426074608632014257623296614025194056529371795460094706317788046282272
764 30487581044480152004218986810638373616697120454178440669504278042468936299158721132276894973480283568034145648980621997041568686377480905879979699959107033736393219328641865301849624246829143164364550140
765 56075404013630664326998948054553758785534902092649468885730113670928295454575052659485428028278951343807505486869464994105009595382910608120428202975561046232117061450843100732008687170932777255621291516
766 103138747895553892390361996076747141961226490570149532244840171349829053855182528692599818911107061696745133282415582024646023453607228940075016534948925703265124305973541495405653771512468238208032123920
767 189701732953664708721579930941939274363458513116977441800074563063226285608916302484362141912866296608586784418265669015792601735367620454075424437883593783233634586753026461439512082930230158628017965568
768 348915884862849265438940875073240175110219905779776442930644848083983634918673883836447388852252309649139423187550716034543634784357760002270869175808080532730875954177411057577174541613631174091671380996
769 641756365712067866550882802091926591434904909466903416975559582497038974382772715013409349676225667954471340888231967074982259973332609396421310148640600019229634846903979014422340396056329570927721470476
770 1180373983528581840711403608107106040908583328363657301706278993644248894910362901334218880441344274212197548494048352125318496493057989852767603762332274335194145387834416533439027020600190903647410817032
771 2171046234103498972701227285272272807453708143610337161612483424225271504211809500184075618969822251815808312569831035234844391250748359251459783086780954887154656188915806605438541958270151648666803668496
772 3993176583344148679963513695471305439797196381440897880294322000366559373504945116531703849087392193982477201952111354435145147717138958500648696997753829241578436423654202153299909374926672123241935955996
773 7344596800976229493376144588850684288159487853414892343613084418236079772627117518049998348498558720010483063015990741795308035460945307604876083846867058463927238000404425292177478353797014675556150441516
774 13508819618423877146040885569594262535410392378466127385519889842827910650343872134765777816555773165808768577537933131465297574428832625356984563931401842592660330612974434050915929686993838447464890066000
775 24846593002744255319380543853916252263367076613321917609427296261430549796475934769347480014141724079801728842506035227695750757606916891462509344776022730298166005037033061496393317415717525246262976463504
776 45700009422144361958797574012361199086936956845202937338560270522494540219446924422163256179196055965620980483059959100956356367496694824424369992554291631354753573650411920839486725456508378369284016971012
777 84055422043312494424219003435871713885714425836990982333507456626753000666266731326276514009893553211231477903103927460117404699532444341243863901261716204245579909300419416386795972559219742063011883500508
778 154602024468201111702397121302149165236018459295515837281495023410678090682189590517787250203231333256654187228669921788769511824636056057130743238592030565898499487987864398722676015431445645678558876935016
779 284357455933657968085413698750382078208669841977709756953562750559925631567903246266227020392320942433506645614833808349843272891665195222798977132408038401498832970938695735948958713447173766110854777406528
780 523014902445171574212029823488402957330402727110216576568565230597356722916359568110290784605445828901392310746607657598730189415833695621173584272261785171642912368226979551058430701437839153852425537842044
781 961974382847030653999840643540934200775091028383442170803623004567960445166452404894305055200998104591553143590111387737342974132134946901103304643261854139040244827153539685730065430316458565641839192183580
782 1769346741225860196297284165779719236314163597471368504325750985725242799650715219270822860198764875926452099951552853685916436439633837745075866047931677712181990166319214972737454845201471485605119507432144
783 3254336026518062424509154632809056394419657352965027251697939220890559967733527192275418700005208809419397554288271899021989599987602480267352754963455317022865147361699734209525950976955769205099384237457760
784 5985657150590953274806279442129709831508911978819837926827313211183763212550694816440546615404971789937402797829936140445249010559371264913531925654648848874087382355172488867993471252473699256346342937073476
785 11009339918334875895612718240718485462242732929256233682851003417799565979934937227986788175608945475283252452069760893153155046986607582925960546666035843609134519883191438050256877074630939947050846681963372
786 20249333095443891594928152315657251688171302261041098861376255849873889160219159236702753491019126074640052804187968932620393657533581328106845227284140009506087049600063661127776299304060408408496573856494600
787 37244330164369720765347149998505446981922947169117170471054572478857218352704791281130088282033043339860708054087665966218797715079560175946337699604824701989308951838427588046026647631165047611893763475531440
788 68503003178148488255888020554881184132336982359414503015281831746530673492858887745819629948661114889784013310345395791992346419599749086979143473555000555104530521321682687224059824009856395967441184013989404
789 125996666437962100616163322869043882802431231789572772347712660075261781005782838263652471721713284304284774168621030690831537792212890591032326400443965266599926522760173936397862770945081851987831521346015436
790 231743999780480309637398493422430513916691161318104445834049064300649672851346517290602189952407442533929495533054092449042681926892199853957807573603790523693765995920284211667949242586103295567166468835536272
791 426243669396590898509449836846355580851459375467091721197043556122442127349988243300074291622781841727998283012020518931866566138704839531969277447602756345398223040002140835289871837541041543522439174195541104
792 783984335615033308763011653137829977570581768574768939378805280498353581207117598854328953296902568566212552713695642071740785857809929976959411421650512135691915558682598983355683851072226691077437164377092804
793 1441972004792104516909859983406616072338732305359965106409897900921445381408452359445005434872091852828140331258770253452650033923406969362886496442857059004783904594605024030313504931199371530167042807408170172
794 2652200009803728724182321473390801630760773449401825766985746737542241089965558201599408679791776263122351166984486414456257385919921738871815185312110327485874043193289763848959060619812639764766919145980804072
795 4878156350210866549855193109935247680670087523336559812774449918962040052581128159898743067960770684516704050956952309980648205701138638211661093176617898626349863346577386862628249402084237986011399117766067040
796 8972328364806699790947374566732665383769593278098350686170094557425726523955138720943157182624638800467195549200208977889555625544467346446362774931585285117007811134472174741900814953096249280945361071155041276
797 16502684724821295064984889150058714695200454250836736265930291213930007666501825082441308930377185748106250767141647702326461217165527723529839053420313511229231717674339325453488124974993127031723679334901912380
798 30353169439838861405787456826726627759640135052271646764874835690317774243038091963283209180962595233090150367298808990196665048411133708187862921528516694972589392155388887058017189330173614298680439523823020688
799 55828182529466856261719720543518007838610182581206733716975221461673508433495055766667675293964419781663596683640665670412681891121128778164064749880415491318828920964200387253406129258262990611349479929879974336
800 102684036694127012732492066520303350293450771884315116747780348365921290343034972812392193405304200762859997818081122362935808156697790209881766724829245697520650030793928599764911443563429731941753598788604907396
801 188865388663432730399999243890547985891701089517793497229630405517912573019568120542343077880231215777613744869020597023545155096230052696233694396238177883812068343913517874076334762151866336851783518242307902412
802 347377607887026599394211030954369344023762043983315347694385975345507371796098149121402946579499836322137339370742385056893645144048971684279525870947839072651547295671646861094652334973559059404886596960792784136
803 638927033244586342526702341365220680208913905385423961671796729229341235158701242476138217865035252862611082057844104443374608396976814590394986992015262653984265670379093334935898540688855128198423713991705593936
804 1175170029795045672320912616210138010124377038886532806595813110092761179974367512139884242324766304962362166297607086523813408637255838970908207259201279610447881309964258070106885637814280524455093829194806280476
805 2161474670926658614241825988529728034357052988255272115961995814667609786929166903737425406769301394147110587726193576024081662178281625245582720122164381337083694276014998266137436513476694712058404140147304658540
806 3975571733966290629089440946105086724690343932527228884229605653989712202062235658353447866959102951972083836081644766991269679212514278806885914373380923601515841256358349671180220691979830364711921683333816532944
807 7312216434687994915652179550844952769171773959669033806787414578750083168965770074230757516053170651081556590105445429539164750028051743023376841754746584549047416842337606007424542843270805601225419652675927471952
808 13449262839580944158983446485479767528219170880451534806979016047407405157957172636321630789781574997200751013913283772554516091418847647075845476250291889487646952374710953944742200048727330677995745476157048663428
809 24737051008235229703725066982429807022081288772647797497996036280147200528985178368905836172793848600254391440100373969084950520659413668906108232378419397638210210473406909623346963583977966643933086812166792668316
810 45498530282504168778360693018754527319472233612768366111762466906304688855908121079458224478628594248536699044119103171178631362106313059005330550383457871674904579690455469575513706475976102923154251940999768803688
811 83684844130320342641069206486664101869772693265867698416737519233859294542850472084685691441204017845991841498132760912818097974184574374987284259012169158800761742538573333143602870108681400245083084229323610135424
812 153920425421059741123154966487848436211326215651283862026496022420311183927743771533049752092626460694782931982352238053081679856950301102898723041774046428113876532702435712342463540168635469812170422982490171607420
813 283103799833884252542584865993267065400571142529919926554996008560475167326502364697193668012459072789311472524604102137078409193241188536891337851169673458589542854931464515061580116753292972980407759152813550546524
814 520709069385264336306809038967779603481670051447071486998229550214645645797096608314929111546289551330086246005089101102978187024376064014777345151955889045504181130172473560547646527030609843037661266364627332289360
815 957733294640208329972548871448895105093567409628275275579721581195431997051342744545172531651375084814180650512045441293138276074567553654567406044899608932207600517806373787951690183952538285830239448499931054443296
816 1761546163859356918821942776409941773975808603605266689132947139970552810174941717557295311210123708933578369041738644533194872292184806206236089048025171436301324502910311863560916827736441101848308474017371937279172
817 3239988527884829585101300686826616482551046064680613451710898271380630453023381070417396954407788345077845265558873186929311335391128423875580840244880669414013106150889159212060253538719589230716209188881930324011820
818 5959267986384394833895792334685453361620422077914155416423566992546615260249665532519864797269287138825604285112657272755644483757880783736384335337805449782522031171605844863572860550408568618394757111399233315734280
819 10960802678128581337819035797922011618147276746200035557267412403897798523447988320494557062887199192837027919713269104218150691441194013818201264630711290632836461825405315939194030916864598950959274774298535577025264
820 20160059192397805756816128819434081462318744888794804425401877667825044236721034923431818814564274676740477470384799563903106510590203221430166440213397409829371599147900320014827145005992756800070241074579699216771356
821 37080129856910781928530956952041546442086443712908995399092857064269458020418688776446240674720761008403109675210725940876901685789278018984752040181914150244730092144911480817594036473265924369424272960277468109530892
822 68200991727437169023166121569397639522552465347903835381762147135992300780587712020372616552172234877980615065308794608998158887820675254233119745026022850706938153118217116771615212396123280120453788809155702903327504
823 125441180776745756708513207340873267426957653949607635206256881868086803037727435720250676041457270563124202210904320113778167084200156494648038225421334410781039844411028917604036393875381961289948302844012870229629744
824 230722302361093707660210285862312453391596563010420465987111886068348561838733836517069533268350266449507926951423840663653227657810109767865910010629271411732708089674157515193245642744771165779826364613446041242488132
825 424364474865276633391889614772583360341106682307931936575130915072427665657048984257692825861979771890612744227636955386429553629830941516747067981076628673220686087203403549568897249016276407190228456266614614375445372
826 780527958003116097760613107975769081159660899267960037768499683008863030533510256495013035171787308903244873389965116163860948371841207779261016217127234495734434021288589982366179285636429534260003123724073525847563240
827 1435614735229486438812713008610664894892364144586312440330742484149639258029293077269775394302117347243365544569025912213943729659482259063873994208833134580687828198166151047128322177397477107230057944604134181465496736
828 2640507168097879169965215731359017336393131726162204414674373082230929954219852318022481255335884428037223162186627983764234231661154408359882078407036997749642948306658144579063398712050183048680289524594822321688505340
829 4856649861330481706538541847945451312445156770016476892773615249389432242782655651787269684809789084183833580145619012142038909692477875203017088832997366826065210526112885608557900175084089690170350592923030029001565308
830 8932771764657847315316470587915133543730652640764993747778730815770001455031801047079526334447790859464422286901272908120216871013114542626773161448867499156395987030937181234749621064531749846080698062121986532155567376
831 16429928794086208191820228167219602192568941136943675055226719147390363652034309016889277274593464371685479029233519904026490012366746826189672328688901863732104145863708211422370919951666022584931338179639838882845638016
832 30219350420074537213675240603080187048744750547725145695779065212549797349848765715756073293851044315333734896280411824288745793072339244019462578970766729714565343420758278265678441191281862121182386834684855444002770692
833 55582050978818592720811939358214922785044344325433814498784515175710162456914875779724876902892299546483636212415204636435452676452200612835908069108536092603065476315403670922798982207479634552194423076446680859003976076
834 102231330192979338126307408128514712026358036010102635249790299535650323458797950512370227471336808233502850137929136364750688481891286683045042976768204686049734965599870160610848343350427519258308148090771375185852384776
835 188032731591872468060794588089809821860147130883261595444353879923910283265561592007851177668080152095320221246624752825474886951415826539900413624847507508367365785336032109799325766749189015931684958001902911488859131536
836 345846112763670398907913935576539456671549511218798045192928694635270769181274418299946282042309259875306707596969093826661028109759313835781364670724248287020166227251305941332973092307096169742187529169120967533715492380
837 636110174548522205095015931794863990558054678112162275887072874094831375905633960820167687181726220204129778981522983016886603543066427058726821272339960481437266978187208211743147202406712704932180635261795254208427008684
838 1169989018904065072063724455461213269089751320214221916524355448654012428352469971127965146892115632174756707825116829669022518604241567434408599567911716276824798990774546262875446061462997890606053122432819133231001632592
839 2151945306216257676066654322832616716319355509545182237604357017384114573439378350248079116116151112254193194403608906512570150257067308328916785510975925045282232196213060415951566356176806765280421286863735354973144133648
840 3958044499668844953225394710088693975967161507871566430015785340132958377697482282196211950189992964633079681210248719198479272404375302822052206351227601803544298165174814890570159620046517360818655044558349742412572774916
841 7279978824789167701355773488382523961376268337630970584144497806171085379489330603572256213198259709062029583438974455380071941265684178585377591430115243125651329352162421569397172037686322016705129453854904230616718541148
842 13389968630674270330647822521303834653662785355047719251764640163688158330626191236016547279504403785949302459052832081091121363927126789736346583292318769974477859713550296875918898013909646142804205785276989328002435449704
843 24627991955132282985228990719775052591006215200550256265924923309992202087813004121785015442892656459644411723702055255669672577597186271143776381073661614903673487230887533335886229671642485520327990283690243301031726765760
844 45297939410595721017232586729461411206045268893228946101834061279851445797928525961373818935595319954655743766193861792140865882789997239465500555796095628003802676296600251781202299723238453679837325522822136859650880756604
845 83315899996402274333109399970540298450714269448826921619523624753531806216367721319175381657992380200249457948948749128901659824314310300345623520162076012881954023241038081993007427408790585342969521591789369488685042972060
846 153241831362130278335570977419776762247765753542606123987282609343375454102109251402334216036480356614549613438844666176712198284701493810954900457031833255789430186768525867110095956803671524543134837398301749649367650494416
847 281855670769128273685912964119778471904525291884661991708640295376758706116405498682883416630068056769454815153987277097754723991805801350766024532990004896675186886306164200884305683935700563565941684512913255997703574223072
848 518413402127660826354593341510095532603005314876095037315446529473665966434882471404393014324540793584253886541780692403368582100821605462066548510183914165346571096315728149987409068148162673452046043503004375135756267689540
849 953510904258919378376077283049650766755296360303363153011369434193800126653397221489610646991089206968258315134612635677835504377328900623787473500205752317811188169390418217981810708887534761561122565414219380782827492407020
850 1753779977155708478416583588679524771262826967064120182035456259044224799204685191576887077945698057321967016830380605178958810469956307436620046543379671379832946152012310568853525460971397998579110293430137011916287334319624
851 3225704283542288683147254213239271070621128642243578372362272222711690892292964884470890739261328057874479218506773933260162896948106813522474068553769337862990705417718456936822745238007095433592278902347360767834871094416176
852 5932995164956916539939915084968446608639251969611061707409097915949715818151047297537388464198115322164704550471767174116957211795392021582881588597354761560634839739121185723658081407866028193732511761191717160533985921142812
853 10912479425654913701503752886887242450523207578918760261806826397705631509648697373585166281405141437361150785808921712556078919213455142541975703694503770803458491308851953229334352106844521625903900956969214940285144349878604
854 20071178874154118924590922185094960129783588190773400341578196536367038220092709555593445484864584817400334554787462819933199027956953977647331360845627870227084036465691595889815178752717645253228691620508292868654001365437584
855 36916653464765949166034590156950649188946047739303222310794120850022385547892454226716000230467841576926189891068151706606235158965801141772188653137486402591177367513664734842807612267428195072865104338669224969473131636458992
856 67900311764574981792129265228932851769252843508995382914179143784095055277633861155894611996737567831687675231664536239095513106136210261961495717677618043621719895288208283961957143126990361951997696916146732778412277351775172
857 124888144103495049882754777570978461087982479439072005566551461170484479045619024938204057712069994226014199677520150765634947293058965381381015731660732316439981299267564614694579934147136202278091492875324250616539410353671740
858 229705109332835980840918632956861962046181370687370610791524725804601919871145340320814669939275403634628064800252838711336695558160976785114700102475836762652878562069437633499344689541554759302954294130140208364424819341905896
859 422493565200906012515802675756773274903416693635437999272255330759181454194398226414913339648082965692329939709437525716067155957356152428457211551814187122714579756625210532155881766815681323533043483921611191759376507047352800
860 777086818637237043239476086284613698037580543761880615630331517734267853111162591673932067299428363552972204187210515193038798808576094594952927385950756201807439617962212780349806390504372285114089270927075650740340736742930428
861 1429285493170979036596197394998248934987178608084689225694111574298051227176706158409660076886786732879930208696900879620442650324093223808524839040240780087174897936656860946005032846861608367950087048978827050864142063132189116
862 2628865877009122092351476157039635907928175845482007840596698422791500534482266976498505483834298062125232352593548920529548605090025470831934977978005723411696917311244284258510721004181661976597219803827513893363859306922472336
863 4835238188817338172187149638322498540952934997328577681921141514823819614770135726582097628020513158558134765477660315343030054222694789235412744404197259700679254865863357984865560241547642629661396123733416594968342106797591872
864 8893389558997439301134823190360383383868289450895274748211951511913371376429108861490263188741597953563297326768110115493021309636813483875872561422443763199551070113764503189381314092590912974208702976539757539196343476852253316
865 16357493624823899565673448985722517832749400293705860270729791449528691525681511564570866300596409174246664444839319351365599968949533743943220283804646746311927242290872145432757595338320217580467318904100688027528544890572317516
866 30086121372638677038995421814405399757570624741929712700862884476265882516880756152643227117358520286368096537085089782201651332809042017054505589631287769212157567270500006607004469672458773184337418004373862161693230474222162696
867 55337004556460015905803693990488300974188314486530847719804627437707945418991376578704356606696527414178058308692519249060272611395389244873598434858378278723635879675136655229143379103369903739013439885014307728418118841646733520
868 101780619553922592510472564790616218564508339522166420691397303363502519461553644295918450024651456874792819290616928382627523913153965005871324308294312794247720689236508807268905444114148894503818176793488857917639894206441213724
869 187203745483021285455271680595509919296267278750626981112064815277476347397425777027266033748706504575338974136394537413889447857358396267799428332783978842183514136182145469105053292889977571427169034682877027807751243522310109932
870 344321369593403893871547939376614438834963932759324249523266746078686812277970797901888840380054488864309851735703985045577244381907750518544351075936669915154870705093790931603102116107496369670000651361380193453809256570398057168
871 633305734630347771837292184762740576695739551032117651326728864719665679136950219225073324153412450314441645162715450842094216152420111792215103717014961551586105530512445207977060853111622835600987862837746079179200394299149380816
872 1164830849706772951164111804734864934826970762542068881962060426075828838812346794154228198282173443754090471034813973301560908391686258578558883125735610308924490371788381608685216262109096776698157548882003300440760894391857547908
873 2142457953930524616872951928874219950357674246333510782812056036874181330227267811281190362815640382932841967933233409189232368926014120889318337918687241775665466607394617748265379231328215981969146063081129573073770545261404985884
874 3940594538267645339874355918371825461880384559907697316100845327669675848176564824660491885251226277001374084130762833332887493470120491260092324761437813636176062509695444564927656346548935594268291474800878952693731833952411914600
875 7247883341904942907911419651980910347065029568783276980874961790619686017216179430095910446349040103688306523098810215823680770787820870727969545805860665720766019488878443921878251839986248352935595086764011826208263273605674448384
876 13330935834103112864658727499226955759303088375024485079787863155163543195620012066037592694415906763622522575162806458345800633183955482877380208485985721132607548605968506235071287417863399929173032624646020351975765652819491348860
877 24519413714275701112444503069579691568248502503715459376763670273452905061012756320793995026016173144312203182392379507502368897441896844865442079053284200489549630604542394721877195604398583876376919186210911130877760760377577711836
878 45098232890283756885014650220787557674616620447523221437426495219236134273848947816927498166781120011623032280653996181671850301413673198470791833345130587342923198699389344878826734862248232158485546897620943309061789686802743509072
879 82948582438662570862117880789594205002168211326263165893978028647852582530481716203759085887213199919557758038209182147520019832039525526213614120884400508965080377909900245835775217884510215964035498708477874791915316099999812569760
880 152566229043222028859577034079961454245033334277501846708168194140541621865343420341480579080010493075492993501255557836694239030895095569549848033282815296797553207213831985436479148351157031998897964792309729231854866547180133790660
881 280613044372168356606709565090343216921818166051288234039572718007630338669674084362167163134004813006673783820118736165886109164348294294234253987512346393105556783823121576151081101097915480121419010398408547332831972333982689869484
882 516127855854052956328404479959898876169019711655053246641718940796024543065499220907406828101228506001724535359583476150100368027282915389997716141679562198868190368946853807423335467333582728084352473899196151356602154981162636229896
883 949307129269443341794691079130203547335871211983843327389459852944196503600516725611054570315243812083891312680957770152680716222526305253781818162474723888771300359983807369010895716782655240204669449089914427921288993862325459890032
884 1746048029495664654729805124180445640426709089690184808070751511747851385335690030880628561550477131092289631860659982468667193414157514938013788291666632480745047512753782752585312285214153448410440933387519126610723121177470785989404
885 3211483014619160952852900683270548063931600013329081382101930305488072432001705977399089959966949449177905479901201228771448277663966735581793322595820918568384538241684443929019543469330391416699462856376629705888614270020958882109324
886 5906838173384268949377396886581197251694180315003109517562141670180120320937912733890773091832670392354086424442818981392796187300650555773588929049962274937900886114422034050615751471327200105314573238854063260420626385060755127988752
887 10864369217499094556960102694032190956052489418022375707734823487416044138275308742170491613350096972624281536204680192632911658378774806293396039937449825987030471868860260732220607225871744970424477028618212092919963776259184796087472
888 19982690405502524459190400263883936271678269746354566607398895463084236891214927453460354665149716814156273440548700402797156123343392097648778291583233019493315896224966738711855902166529336492438513123848905059229204431340898806185540
889 36753897796385887965527899844497324479424939479380051832695860620680401350428148929521619370332484179134641401196199576822863969022817459715763260570645120418247254208249033494692260863728281568177563391321180412569794592660838730261756
890 67600957419387506981678402802413451707155698643756994147829579571180682379918385125152465648832297965915196377949580172252931750744984363657937592091327965898593622302076032938768770256129363031040553543788297564718962800260922332534760
891 124337545621275919406396702910794712458258907869491612587924335654945320621561461508134439684314498959206111219694480151872951843111193921022479144245206105810156772735291805145316933286386981091656630058958383036517961824262659868982048
892 228692400837049314353603005557705488644839545992628658568449775846806404351907995562808524703479281104255948998840259900948747562878995744396179996907179192126997649245616871578777964406244625690874746994067861013806719217184420931778556
893 420630903877712740741678111270913652810254152505877265304203691072932407353387842196095430036626078029377256596484320225074631156735174029076596733243713263835748044282984709662863667948760969813571930596814541615043643841708003133295356
894 773660850336037974501677819739413853913352606367997536460577802574684132326857299267038394424419858092839316815019060277896330562725363694495255874396098561772902466263893386386958565641392576596103307649840785665368324883155083934055952
895 1422984155050800029596958936568032995368446304866503460333231269494422944032153137025942349164525217226472522410343640403919709282339533467968032604546991017735648159792494967628600197996398172100549985240723188294218687942047507999129856
896 2617275909264550744840314867578360502092053063740378262098012763142039483712398278489076173625571153348689095821847020906890671001800071191539885212186802843344298670339373063678422431586551718510225223487378515574630656666910595066481156
897 4813920914651388748938951623885807351373851974974879258891821835211146560071408714782056917214516228668000935047209721588706710846864968354003173691129892422852849296395761417693981195224342467206878516377942489534217669492113186999666956
898 8854180978966739523376225428032200848834351343581760981323065867847608987815960130297075440004612599243162553279400382899517091131004573013511091507863686283932796126527629449001003824807292357817653725106044193403067014101071290065277960
899 16285377802882679017155491919496368702300256382297018502312900466200795031599767123568208530844699981259852584148457125395114472979669612559054150411180381550129944093262763930373407451618186543534757464971365198511915340260095072131426064
900 29953479696500807289470668971414376902508459700853658742527788169259550579487135968647340888063828809171016072475067229883338274957539153926568415610173960256915589516186154797068392471649821368559289706455351881449200023853279549196370972
901 55093038478350225830002386318942946453643067426732438226163754503307954598902863222512624858913141389674031209902924738177969839068213339499133657529218028090978329735976548176442803748075300269911700896532761273364182378214445911393074988
902 101331895977733712136628547209853692058451783509883115471004443138768300209989766314728174277821670180104899866526449093456422587005422105984756223550572369898023863345425466903884603671343308182005748067959478353325297742327820532720872016
903 186378414152584745256101602500211015414603310637469212439695985811335805388379765505888140024798640378949947148904441061517730701031174599410458296689964358245917782597588169877395799891068429820476738670947591508138680144395545993310317968
904 342803348608668683222732536029007653926698161574084766136864183453412060197272395043128939161533451948728878225333814893152123127104810044894348177769754756234919975678990184957723207310487038272394187635439831134828160264937812437424264964
905 630513658738987140615462685739072361399753255721437094047564612403516165795641926863745253464153762507783725240764705048126276415141406750289562698010291484378861621622003821739003610872898776274876674374346900996292138151661178963455454940
906 1159695421500240569094296824268291030741054727932991072624124781668264031381294087412762332650485854835462550615002961002796130243277391394594369172470010598859699379898582176574122618074454244367747600680734323639258978560994537394190037864
907 2133012428847896392932492046036371046067506145228512932808553577525192257374208409319636525276173069291975154081101480944074529785523608189778280048250056839473480977199576183270849436257840058915018462690521055770379276977593528795069757760
908 3923221509087124102642251556043734438208314128882941099480242971596972454551144423596144111390812686635221429936869146994996936443942406334662211918730358922712041978720162181583975665205193079557642737745602280405930393690249245152715250556
909 7215929359435261064669040426348396515016875002044445104912921330790428743306646920328542969317471610762659134632973588941867596472743405919034861139450426361045222335818320541428947719537487382840408801116857659815568649228837311341975046172
910 13272163297370281560243784028428501999292695276155899137201717879912593455231999753244323605984457366689855718650944216880939062702209420443475353106430842123230745291738058906283772821000520521313070001552980995991878319896680085289760054480
911 24411314165892666727555076010820632952517884407083285341594882182299994653089791097169010686692741664087736283220786952817803595618895232697172426164611627406988009606276541629296696205743200983711121540415440936213377362815766641784450351200
912 44899406822698209352467900465597531466827454685283629583709521393003016851628437770741877261994670641540251136504704758640610254793848059059682640410492895891263977233832921077009416746281208887864600343085279592020824331941284038416185451844
913 82582884285961157640266760504846666418638034368522814062506121455215604959950228621155211554671869672317843138376435928339352913114952712200330419681535365421482732131847521612589885773024930392888791885053701524226080014653730765490395857516
914 151893605274552033720289736981264830837983373460889728987810525030518616464668457489066099503359281977945830558101927639797766763527696003957185486256639888719734718971956984318895998725049340264464513768554422052460281709410781445691031660552
915 279375896383211400713024397951709028723448862514696172634026167878737238276247123880963188320025822291803924832983068326777729931436496775217198546348668150032481428337637427008495301244355479545217905996693403168707186056005796249597612969904
916 513852385943724592073580895437820525980070270344108715684342814364471459700865809991184499378056973942067598529461431894914849608079145491374714452286843404173698879441441932939981185742429750202571211650301526745393547780070308460779040487964
917 945121887601488026506895030370794385541502506319694617306179507273727314441781391361213787201442078211817353920546427861490346303043338270549098484892151442925915026751036344267372485711834570012253631415549351966561015545486886156067685118412
918 1738350169928424019293500323760323940245021639178499505624548489516936012418894325233361474899524874445688877282990928083182925842558980537141011483527662997132095334530115704215848972698619799760042749062544281880661749381562990866444338576272
919 3197324443473636637873976249568938851766594415842302838615070811155134786561541526585759761479023926599573829732998787839588121753681464299064824420706657844231709240722593981423202644152884119974867592128395160592616312707120185483291064182640
920 5880796501003548683674371603700057177553118561340496961545798807945798113422217243180335023579990879257080060936536143784261393899283783106754934389126472284289719602003746029906424102563338489747163972606488794439839077634170062505803087877316
921 10816471114405609340841848177029319969564734616361299305785418108617868912402653094999456259958539680302342767952525859707032441495524227942960770293360793125653524177256455715545475719414842409482074313797428236913117139722853238855538490636220
922 19894592058882794662390196030298315998884447593544099105946287727718801812386411864765551045017554486158996658622060791330881957148489475348780529103193923254174953019982795726875102466131065019204105878532312191945572530064143486844632642696168
923 36591859674291952686906415811027693146002300771245895373277504644282468838211282202945342328556085045718419487511122794822175792543297486398496233785681188664118196799242997472327002288109245918433344164936229223298528747421166788205974221209696
924 67302922847580356690138460018355329114451482981151293785009210480619139563000347162710349633532179212179758914085709445860090191187311189690237533182235905043946673996482248914747580473655153347119524357265969652157218417208163513906145354542076
925 123789374580755104039435071859681338259338231345941288264233002852620410213598041230421243007105818744057175060218893032013147940879098151437514296071111016962239823815708042113949685227895464284756974400734511067401319694693473788956752218447932
926 227684157102627413416479947689064360519792015098338477422519717977522018614809670596076934969194083001955353461815725272695413924609706827526248063039028110670304694611433288501024267989659863550309842922936709942857066859322804091068871794199696
927 418776454530962874146053479567101027893581729425431059471761931310761568391408058989208527609832080958192287436120327750568652056676116168653999892292375032676491192423623579529721533691210481182186341680937190662415604971224441393931769367189696
928 770249986214345391601968499115846726672711975869710825158514652140903997219815770815706705586131982704204815958154946055277213922164921147617762251402514160309035710850764910144695486908765809017253159004608411672673991525240719273957393379837316
929 1416710597847935679164501926372012115086085720393480362052796301429187584226033500400992168165158146664352456856090999078541279903450744143798010206733917303655831597885821778175441288589636153749749343608482312277946663355787964758958034541226700
930 2605737038593243944912523905054959869652379425688622246683072884880853149837257330205907401361122210326749560250366272884387145882291781460069772350428806496641358501160210267849858309189612443949188844294027914613036259852253125426847197288253704
931 4792697622655525015678994330542818711411177121951813433894383838450944731283106601422606275112412339695306833064612218018205639707907446751485544808565237960606225809896796956169995084688014406716191346907118638563656914733281809459762625209317712
932 8815145259096704639756020161969790696149642268033916042630253024760985465346397432029505844638692696686408850171069489981134065493649972355353327365727961760903415908942829002195294682467263004415129534809628865454639837941322899645567857038798108
933 16213579920345473600347538397567569277213198815674351723207709748092783346466761363658019521112227246708465243486047980883726851083849200566908644524722006218151000219999836226215148076344889855080509726010775418631333012526857834532177679536369516
934 29821422802097703255782552890080178684774018205660081199732346611304713543096265397110131640863332283090180926721729688883066556285406619673747516699015205939660641938839462184580437843500167266211830607727522922649629765201462543637508161784485328
935 54850147981539881495886111449617538658136859289368348965570309384158482354909424192797657006614252226485055020378847159747927472862905792596009488589465173918715058067782127412990880602312320125707469868547927206735602615669643277815253698359652944
936 100885150703983058352016202737265286620124076310702781888510365743555979244472450953565808168589811756283701190586624829514720880232161612836665649813202386076526700226621425823786466522157377246999810202286225548016565393397963655984939539680507780
937 185556721487620643103684867076963003963034953805731212053813021739019175142478140543473596816067396265858937137687201678145714909380474025106422655101682765934902400233243015421357784967969864638919110678561675677401797774269069477437701399824646044
938 341292020173143582951587181263845829241295889405802342907893696866733636741860015689837061991271460248627693348652673667408363262475541430539097793504350325930144158527646568658135132092439562011626390749395828432153965783336676411237894637864806760
939 627733892364747284407288251078074119824454919522236336850217084349308791128810607186876466975928668270770331676926500175068799052088177068482186098419235477941573258987511009903279383582566803897545311630243729657572328951003709544660535577369960576
940 1154582634025511510462560299418882953028785762733769891811923802955061603013148763420187125783267524785256962163266375520622877223944192524127706547025268569806619817748400593982772300642976230548090813058201233767128092508609455433336131615059413372
941 2123608546563402377821435731760802902094536571661808571570034584171104030883819386296900654750467653304654987188845549363100039538507911023148990438948854373678337235263558172544186816317982596457262515437840791856854387242949841389234561830294180700
942 3905925072953661172691284282257759974947777253917814800232175471475474425025778756903964247509663846360682281029038425058791715814540280615758883084393358421426530311999469776430238500543525630902898640126285755281554808702563006367231229022723554640
943 7184116253542575060975280313437445830071099588313393263614133858601640058922746906621052028043399024450594230381150349942514632576992384163035580070367481364911487365011428542957197617504484457908251968622327780905537288454122303189801922468077148704
944 13213649873059638611488000327456008707113413413893016635416343914248218514832345049821916930303530524115931498599034324364406387930040575801943453593709694160016354912274456491931622934365992685268413124186454328043946484399635150946267713321094884036
945 24303691199555874845154564923151214512132290256124224699262653244325332998780870713346933205856593394927208010009223099365712736321573240580737916748470533946354372589285354811319059052414002774079563732935067864231038581556320460503300864811895587372
946 44701457326158088517617845564044669049316803258330634598293131017175191572535962669789902164203522943493733738989407773672633756828606200545716950412547709471282214866571239846207879604284479917256228825743849973180522354410077914639370500601067620104
947 82218798398773601974260410814651892268562506928347875932972128175748743086149178432958752300363646862536873247597665197402752881080220016928398320754727937577652942368131051149458561591064475376604205682865372165455507420366033526088939078734058091504
948 151223946924487565337032821301847775830011600442802735230527912437249267657466011816095587670423763200957814996596296070441099374230399458054853187915746180995289529823987645806985500247762958067939998241544290002867068356332431901231610444147021298972
949 278144202649419255828911077680544337147890910629481245761793171630173202316151152918844242134990933006988421983183369041516486012139225675528968459083021828044224687058689936802651941443111913361800432750153512141503098131108543341959920023482147010572
950 511586947972680423140204309797044005246465018000631856925293212243171213059766343167898582105778343070483110227377330309360338267449845150512219967753495946617167159250808633759096003281939346806344636674563174309825673907807008769280469546363226401040
951 940955097546587244306148208779436118224367529072915837917614296310593683033383507902838411911193039278429347207156995421317923653819470284096041614752263955656681376133486216368733444972814218236085067666260976454195840395247984012472000013992394710576
952 1730686248168686923275263596257024460618723457703028940604700680183938098409301003989581236151962315355900879417717694772194747933408541110137230041588781730318073222442984786930481389697865478404230137090977662905524612434163536123712389583837768122180
953 3183228293687954590721616114833504584089556004776576635447608188737702994502450855060318230168933697704813336852252020502873009854677856544745491624094541632591921757827279637058310837952619043446659841431801813669546126737218528905464859144193389233788
954 5854869639403228758303027919869965162932646991552521413969923165232234775945135366952737878232089052339143563477126710696385681441905867938978763280435587318566676356403750640357525672623298740086975046189040453029266579566630049041649248742023552066536
955 10768784181259870272299907630960494207640926454032126990022232034153875868856887226002637344552985065399857779747096425971453439229992265593861484946118910681476671336674015064346317900273783261937865024711819929604337318738012114070826497470054709422496
956 19806882114351053621324551665663963954663129450361225039439763388123813639304473448015693452954007815443814680076475157170712130526575990077585739850649039632635269450905045341762154410849701045471499912332662196303150025041860692017940605356271650722812
957 36430535935014152651927487216494423325236702895945873443431918587509924284106496040971068675739081933182816023300698293838551251198474123610425988077203537632678617143982811046465997983746783047496339983233522578936753923346502855130416351568349912211836
958 67006202230625076545551946513118881487540758800339225472893914009787613792267856714989399473246074814026488483124269876980716820955042379281873212873971487946790557931561871452574470294870267354905704920278004704844241267126375661219183454394676272357136
959 123243620279990282818803985395277268767440591146646323955765595985421351715678826203976161601939164562653119186501443327989980202680092492969884940801824065212104444526449727840802622689466751447873544815844189480084145215514739208367540411319297835291776
960 226680358445629512016283419124890573580218052842931422872091428582718889792053178959936629750924321309862423692926411498809248274833608995862184141752999090791573619601994410339843090968083801850275589719355716763865140405987617724717140217282324019860740
961 416930180956244871380639351033286723835199402789916972300750938577927855299999861878902190826109560686542031362552124703779945298468743868113942295428794643950468622060006009633220183952420820653054839455477910948793526888628732594303864082996298127509644
962 766854159681864666215726755553454566182858046779494719128607963146068096807731867042814982178973046559057574241979979530579173775982445356946011377983617799954146686188450147813865897609971373951203973990677817192742812510131089527388544711597919982662152
963 1410464699083739049612649525711631863598275502412343114301450330306714841899784907881653802756006928555462029297458515733168367349284798220922137815165411534696188927850450567786929172530475996454534403165511444905401479804747439846409549011876542130032528
964 2594249039721848587209015632298373153616332951981754805730809232030710794007516636803370975761089535801061634901990619967527486423735987445982091488577823978600804236098906725234015254092868191058793216611667173046937819203507261968101957806470760240204316
965 4771567898487452303037391913563459583397466501173592639160867525483493732715033411727839760696069510915581238441429115231275027549003231023850240681726853313251139850137807440834810324233315561464531593767856435145082111518385791341900051529945222352898988
966 8776281637293039939859057071573464600612074955567690559193127087820919368622334956412864539213165975272104902640878250931970881322024016690754469985470088826548133014087164733855754750856659748977859213545035053097421410526640493156411558348292524723135824
967 16142098575502340830105464617435297337625874408723038004084803845335123895344885004944075275670325021988747775984297986130773395294763235160586802155774766118400077100323878899924580329182843501501184023924558661289441341248533546466413567684708507316239120
968 29689948111282833073001913602572221521635415865464321202438798458639536996682253373084779575579560508176433917066605352294019304165790482875191512822971708258199349964548851074615145404272818811943574831237450149531944863293559830964725177562946254392273924
969 54608328324078213842966435291580983459873365229755049765716729391795580260649473334441719390463051505437286595691781589356763580782577734726532784964216563203147560078959894708395480484312322062422618068707043863918807615068733870587550303595947286431648860
970 100440375010863387746073813511588502319134655503942408972240331695770241152676611712470574241712937035602468288742684927781556280243131452762311099942963037579746987143832624682935206217767984375867376923869052674740193819610827248018689048843602048140161896
971 184738651446224434662042162405741707300643436599161779940395859546205358410008338419997073207755549049216188801501071869432339165191499670364035397730151309041093897187341370465945832106353125250233569823813546688190946297973120949570964530002495588964084672
972 339787354781166036251082411208911193079651457332859238678352920633771179823334423466909366839931537590255943685935538386570659026217208857852879282637330909823988444410133889857276518808433431688523564816389643226849947732652682068177203882442044923535895420
973 624966381238253858659198387126241402699429549435963427590989111875746779386019373599377014289400023675074600776179295183784554471651839980979225780310445256444829328741307885006157557132554541314624511564072242589781087850236630265766857461288142560640141980
974 1149492387465644329572322960740894303079724443367984446209737892055723317619362135486283454337087110314546733263615905439787552663060548509196140460677927475309911670338783145329379908047341098253381646204275432504821981880862433283515025873732683073140122064
975 2114246123485064224482603759076046898858805450136807112479079924565241276828715932552569835466418671579877277725730739010142766160929597348028245523625703641578729443490224920192813983988329071256529722584737318321453017463751745617459087217462870557316159456
976 3888704892188962412714125106943182604637959442940754986279806928496711373834097441638230304092905805569498611765525939633714873295641985838203611764614076373333470442570315950528351449168224710824535880353084993416056087194850809166740970552483696191096423492
977 7152443403139670966769051826760123806576489336445546544968624745117675968282175509677083593896411587463922622754872584083645192119632131695427997748917707490222111556399324016050545341203894880334447249142097744242331086539464988067715083643679249821552705004
978 13155394418813697603965780692779353310073254229523108643727511598179628618944988883867883733455736064613298512246129262727502831576203714881659855037157487505134311442459864886771710774360448662415512852079920055979840191198067542851915141413625816569965287944
979 24196542714142330983448957626482659721287703008909410174975943271794015961061261835183197631445053457646719746766527786444862896991477832415291464550689271368689893441429504853350607564732568253574495981575102793638227364932383340086371195609788762582614416432
980 44504380536095699554183790146022136837937446574878065363672079615091320548288426228728164958797201109723940881767529633256010920687313678992379317336764466364046316440288693756172863680296911796324456082797120593860398642669915871006001420667093828974132409372
981 81856317669051728141598528465284149869298403813310584182375534485064965128294676947779246323697990631983959140780186682428376649254995226289330636924611225237870521324178063496295182019389928712314464916452143443478466198800366753944287757690508408126712113740
982 150557240919289758679231276237788946428523553397098059721023557371950301637644365011690608913940245199354619769314244102129250466933786737697001418812064962970606731205896262105818653264419408762213416980824366830977092206402665965036660373967390999683458939536
983 276917939124437186375013594849095233135759403785286709267071171472106587314227468188198020196435436941062519791861960417813638036876095642978711373073440654572523568970363019358286698964106249270852337980073630868315957047872948589986949552324993236784303462640
984 509331497712778673195843399552168329433581360995695353170470263329121854080166510147667875434073672772401098701956391202371265153064877606965043428810116842781000821500437344960400534247915586745380219877350141142771515453075981308967897683982892644594474515908
985 936806677756505618250088270639052508997864318178080122158564992173178743032038343347556504544449354912818238263132595722314153656874759987640756220695622460324131121676696626424505886476441244778445974838248138842064564707351595863991507610275276881062236918076
986 1723056114593721477820945265040316071567205082959062184596106426974407184426432321683422400174958464626281856756950947342499056846815733237584511022579179957677655512147496990743193119688463080794678532695671910853152037208300525762946354846583162762441014896616
987 3169194290063005769266876935231536909998650762132837659925141682476707781538637175178646780153481492311501193722039934267184475656755370832190310672084919260782787455324630962128099540412819912318504727411270190837988117368728102935905760140841332288097726330592
988 5829057082413232865337910470910905490563720163269979966679813101624293708997107840209625684872889311850601288742123477331997686160445864057415577915359721678784574089148824579295798546577724237891629234945190240533204719284380224562843622597699771931600978145276
989 10721307487069960112425732671182758472129576008361879811201061211075408674962177337071694865201329268788384339221114358941681218664016968127190399610023820897245017056620952532167091206679007231004812495052132342224344873861408853261695737585124266982139719372476
990 19719558859546198747030520077325200872691946933764697437806015995176410165497922352459967330227700072950486821685277770540863380481218203016796288197468461836812378601094408073590989293669551381214946457408592773595537710514517180760445120323665371201838423848336
991 36269923429029391724794163219418864835385243105396557215686890307876112549457207529741287880301918653589472449648515606814542285305681035201402265722852004412841969746864185185053879046926282850111388187405915356353087303660306258584984480506489410115579121366080
992 66710789775645550584250415967926824180206766047523134464693967514127931389917307219272950075730947995328343610554907736297086884450916206345388953530344287146899365404579545790811959547274841462331147139866640472172969888036232292607125338415279048299557264586884
993 122700272064221141056075099264670889888283956086684389118186873817180454104872437101474205286260566721868302881888701113652492550237815444563587507450664753396553713752538139049456827887870675693657481784681148602121594902211055731952554939245433829616974809801292
994 225680985268896083365119678452016578903875965239604080798567731639184498044246951850488443242293433370786118942092124456764121719994412686110378726703861044956295048903981870025322666482071800006100017111953704430647652093907594283144664758167202288032111195754248
995 415092047108762775005445193684614292972366687373811604381448572970492883539036696171235598604284948087982765434535733306713701154683144337019355187684870085499748128061099554865591453917217317162088646036501493504942216884154882307704345035827915165948643270142416
996 763473304441879999426639971401301761764526608700100074298203178426857835688156085123198247132838948180637187258516558877130315424915372467693321421839395883852596890717619563940370948287159792861846144933136346537711463880273532322801564733240551283597729275697948
997 1404246336819538857797204843537932633640769261313515759478219483036535217271439733144922288979417329639406071635144416640608138299592929490823055336228127014308640067682700988831285068686448910030034808081591544473301332858336008913650574527235668737578483741594604
998 2582811688370181632229290008623848688377662557387427438157871234433885936498632514439356134716541225908026024328196708824452154879191446295535731945752392983660985086461420107637247470890826020053969599051229384515955013622764423544156484296304135187124856287434960
999 4750531329631600489453134823563083083782958427401043271934293895897278989458228332707476670828797503728069283221857684342190608603699748254052108703819915881822222044861740660408903487864434722945850552065957275526967810361373964780608623556780355208301069304727504
1000 8737589354821320979479629675724864405801390246101986469570384613367700143228300580291755094524756059275501379185198809807250901782484124040410895985800435879791847199005861756877436027441709653029854959198778204516224156842474397238415682380320159133004409333757060