0 1
1 9
2 46
3 175
4 551
5 1520
6 3811
7 8921
8 19922
9 43211
10 92363
11 196608
12 419295
13 897565
14 1926458
15 4135255
16 8854359
17 18875392
18 40024059
19 84417521
20 177221602
21 370688979
22 773342163
23 1610612736
24 3350668423
25 6964989333
26 14466833194
27 30021724351
28 62233946303
29 128848953344
30 266417046979
31 550143234377
32 1134646338194
33 2337624732635
34 4811525895131
35 9895604649984
36 20337477805167
37 41770980453709
38 85740985211546
39 175890479384551
40 360608434948071
41 738871818059776
42 1513022147192907
43 3096507173353697
44 6333751826674114
45 12948696200522403
46 26459495082633891
47 54043195528445952
48 110335649038303255
49 225172355838148677
50 459351910863929482
51 936725845700608207
52 1909503365078417615
53 3891110077779673088
54 7926403974281002387
55 16141106955627952313
56 32858674664096199026
57 66870064941667150379
58 136045355218077968939
59 276701161105643274240
60 562623841225804988799
61 1143692573505130677373
62 2324278635161975425274
63 4722349805687945547127
64 9592290241155857108343
65 19479761741854466375680
66 39549869325595557533595
67 80280380303419265631953
68 162921943848238994132386
69 330566104084712336479347
70 670576490851326791865459
71 1360041547066457821544448
72 2757860675144292570759847
73 5591277863162781791946741
74 11333671453777117352824810
75 22969578415012495262488543
76 46543631897497214413445087
77 94296213929939976115453952
78 191010315972106687262734435
79 386856371695670467418335529
80 783384149948260167257576018
81 1586111003591365269798091643
82 3210907305153426880603192187
83 6499185206248246443220402176
84 13153111932636254441098939791
85 26615707890322951767311427757
86 53850385800288611264258462042
87 108938714594175344538621835783
88 220353318129859604463915104775
89 445658414142736969332428898304
90 901220375188571269452809900523
91 1822247817594522841524020721089
92 3684109716446177711107325062018
93 7447447515640176682935684211011
94 15053351117009553091915903443267
95 30423614405477505635920876929024
96 61481053393171138843687470111799
97 124229756668672519397019054658725
98 250994814537801496471131608885578
99 507060233630209871372007983218159
100 1024261678523327464930863077326319
101 2068805779572470378739020003803136
102 4178176397735489770509554034345523
103 8437482453268831899402116225372825
104 17037224183366877171203009715774770
105 34398966862242444066149115761735627
106 69446970657352530558729965983971275
107 140192015180440345970323400888942592
108 282980178266800472691522715710019743
109 571152652868788139984215390535748061
110 1152689899454645935297549367767864250
111 2326148987913474080335417520568999319
112 4693836355405355479089439034769218967
113 9470749469967525594727855680649166848
114 19107652453538551765019191372446476091
115 38547611920153718589426608262424425905
116 77759837838199895114728659302685600610
117 156848903629793547827144922151357112595
118 316356263123983452575601769384998461715
119 638029437976759618993827388934565396480
120 1286692699538278140496245245731937344711
121 2594653046627594510482005572799710303829
122 5231841389120306328892321285509964246186
123 10548753371115408547072100345726965465855
124 21267647929124970146159177107790809350911
125 42875578232038246396366753792329085091840
126 86431721208219421180556240997568963426051
127 174224571894423647675880411366985966069001
128 351171402724214803059504713081573496932882
129 707787323288261467151790807520134643445531
130 1426463682225283501986437978416029106040603
131 2874705435748088139338588683583577850380288
132 5792967014183928012556648231708546579182255
133 11673046314021487882316226851662340044265485
134 23520317199906496257925996650234924765622298
135 47389083544374418670770159728062196214122535
136 95475065378706074819707142549270584417044519
137 192343927337326624595746750693212835400384512
138 387475447831979043599164010382832714535970699
139 780526081971100209498689313954532800584087201
140 1572202536541465730568144125862148347098557762
141 3166705818258933684732884795585104907828323299
142 6378013126847343417114028226846468964689503203
143 12845229234353638929524573725045456227444719616
144 25868864430092767248276990071298503755354756183
145 52094540783159268870914099065252819963932245253
146 104902705412671517682357322225764456017475009034
147 211232658518657262033486250351166228206789916431
148 425319812424551244192229107989658635707040200463
149 856348615623575928634971506111833355915324555264
150 1724115212794273937407829594919203554769604254419
151 3471066388677317634002012135847403639483549044857
152 6987804703521225984197889573832918575159992819954
153 14066953259359210197515248791564373371247772168555
154 28316594223335513650001175910548132812893114462571
155 56998563855905213809943708475935037766581369176064
156 114727878530328070249574912840449224025469733972927
157 230917258697839234587939164590298647860389017191229
158 464757520670340275012285700054955681374719074174586
159 935361047890447588185629179628576383687939377826231
160 1882414108880872679181616953646579419654242015087031
161 3788212243961700363983951091236308865406693850218496
162 7623192540321980459744607432213369755659433192022747
163 15339921185437129544648438023978709314335385018181777
164 30866914580452614662826947696873696298269696004215074
165 62107973580049967957531476691134158309544593692326323
166 124964235998377440663635553976596058418906940500638131
167 251425049673309890824416309141847600437449387233247232
168 505843254699765718188670706681686350066581804481155815
169 1017672820105931062093660648260081170721433855234390197
170 2047318261624876880893245882592402879484552842679644522
171 4118581766076106533108270111863579109033197310052870687
172 8285054017805241866770026091773739697085971764127148575
173 16665889006916541334647023919950127362032442885021892608
174 33523339956444228097778203789412158847665065471488197027
175 67429803798107837731335356907039495476703998103418537193
176 135625855366648619891849887328273115564860055905378437586
177 272784206274154400678490033971270648915859374205600435899
178 548633403630014395182992498858326301967232416198648827579
179 1103396789423439978018009859548222612205492167972193566720
180 2219053543173728515230773705899338795224048197825997329359
181 4462627015001232700523168174821249514808680931060871920493
182 8974293887310173844513803454516260683650303035131215607514
183 18046667489236000230978879487015543743098434287919555867207
184 36289494407703541200876642498222727785210187840592349164103
185 72971307673870163879591052044808929127818448126292787200000
186 146727253064665783749808623081618501126608637443488822798635
187 295023781563180358585723238833118796385573244424040512322433
188 593186113994054057553364372377801811897940534401516269926146
189 1192649329723488433185123398236452815383220885713265684148867
190 2397852862917731139841594967492324767274873131050360310624899
191 4820814132776970826625886277023487807566608981348378505904128
192 9691845079436977835193488645951569129328202488119578363865207
193 19484123786640085298439379699193234647855179816542503267989861
194 39169114828812544381321504659928797708375577949957481464591050
195 78739964168690008124035410513385931062458181074084146822245423
196 158283397359510026763362534084272846062007115151631643818060847
197 318173732763280074557308494283548927648795964539591484686467072
198 639561341615079675798263108785774557536625860159968158069308275
199 1285550435407196858831256261974909410167930285617688587208798809
200 2583956375168465639866848220688550656457238651644442510506419378
201 5193623759045070485744681246752580586404664660597955387409962763
202 10438669535506414745113645516154135321037135232304991201833654027
203 20980183105845377037475857077606218938529882286828143257694765056
204 42166054281355863084641906010114282595626293715702183153973181151
205 84743484702041985934243375022950088864146760382489672403074232477
206 170309721682744574889564234637178873263194492349466558685074055482
207 342264947922810481058020976335668579456245460913876811740127138263
208 687820904960263749910564504672712226067439200000269430937837605335
209 1382223828149813075410174113348174505315136541738888781001836724224
210 2777611692758196926288225821065588710280987353209887904630607792763
211 5581551458433534276381568989960875843122912448470273095005933657969
212 11215759062701347146112096993763586740145995615427457354061012516578
213 22536830417071248097530198492484500982389413934014293620848884162131
214 45284285417479600424280492472157314363270754540532901651780055309907
215 90989820001633409307001175918691253523525362426074432123724684591104
216 182822138336615245675058474354314784782645741402036178917048831517959
217 367329273339927375904756415447031210110400552800310611827419572039445
218 738028540013248581783846207779939872756931534019731888082353013055018
219 1482797066693284914813940834445245909702103679468196700379974963973439
220 2979074106720145423417960171774835409492816765651784658815977168194879
221 5985108160107442034416077349318358004355149203269179462274505146105856
222 12024136213549186170099723714833256607293687345232872056283884641130563
223 24156112213766975721056350476037093079710334776540166017795347180898505
224 48527904000871156560470037072770343215194360425530311872500515902230930
225 97487167148416720892620041428865496525035461787877459829972177170848347
226 195837052590182254863565312466313109222463764641305468241038147359988315
227 393399541767062135883781084149790450789713211413712033644263880756559872
228 790249956707519531475967201608111878298930522079736321865326441412849903
229 1587401659761829604554056814455893246085129072766148712613276795471090381
230 3188606812217240336682983140636340543158237113213195440393366580657300890
231 6404820609821642995071642338589611796187981402884669864137974975480068199
232 12864855190417610700110573825680907619848372900309266163883073531491252327
233 25840138322383870820155725948365183294309258990752156230754442458974650368
234 51901132527865040280512797389133634873824589639535882440206676440657827531
235 104243976821924677242424852458263402847001379425266558260650393414115673185
236 209371377176238546649641353666898264951251886801078468063909686398737483970
237 420509601417255475831855704920108238005151427989427515354465351460916481315
238 844552896964067714931847105098408681803747563239576065303650839771145227555
239 1696173182187248956399965600713201775194384541000594199796741953240914984960
240 3406481140892724971263504882202466004799428943581317825420983722372071659671
241 6841231834821904075627249825186937812133479163926200196588632496124165278149
242 13739002775716716449801165170397649016768120900569280536345541162448573010826
243 27591083763579249545214939478532487499694422343331657431777476608819610803535
244 55408323951450132430174375330228996612871694991775122981460814185488373800271
245 111268960751483531539837743406786036452730358241706420852699811219639537500160
246 223442547200133596293095638013159231315988354457379741920672923219003200694291
247 448694345794600258576358075546285995322629286291859259617143870505756833921081
248 901007194377866648259702744374093487765715794900384904168453712337689924169842
249 1809251394333065557423358166673609617381052868129870269625127791200780962375851
250 3632976799820795635344601180560444166070055126613709153246584739325412754204843
251 7294901621950920311684972055547338194756009033935355534485827792498527167315968
252 14647699288520498709291545025860437171917610057607552216081441097421453906249215
253 29411190666278313602216476458990979080167617238468226330524128186574979833041405
254 59053965511031259595280094887999333976042114728634654727590634915773217693574138
255 118571099379011784007625027449249169098060608544903269585300661693620474769421815
256 238068535471922097684750283978215090002635913284578173550947815139001688094258679
257 477989744371641254708501026115863683618299857829231932108734760283095126226501632
258 959684835598876627988891307350947125918966561296434682486190022747461455474253339
259 1926780364908941492803226141341392023571603246610672997536509336866017607045388881
260 3868382117240259458620669368763896099348422328999612619762361537488188640538997922
261 7766407009325271862314767958893191066214091072299215211998889077508059912428965619
262 15592099568340049613821389409720354630569489715941867092041590435098860866014400243
263 31302770236059111006026485803308654257421594574570607520170805430363203814341738496
264 62842682670876245571685400426743674218087980650802462278245834569992963366237147943
265 126159649739268538271230703050911506974704238842825662199517871153313250742947789173
266 253267868273569170815371299611014185290542443621960768959585317178844450210740400874
267 508432874137202530202347519911924994659468968064449605362108032854432062376765500511
268 1020660023454533437573690014875157518871822290274007489812052434766607464436026518623
269 2048908597269323629485369979852930096849413375950517469560024254272601110769706205184
270 4112994295259160767569364458896547467722015982974598315786619178390952294350595717859
271 8256342791959348552103911713130840950925365087565140780009835457702639353773202567337
272 16573393986800751137674056610849916867683305563075232783579283346457418471524392165714
273 33268204779365610341584380981745418069336625531997676472547172252211222319223043412475
274 66779243170259436814945098874451119208918143505647083214140936320207321239012890006011
275 134044153563575305893442871570822804558326071894597626966375056271984395679159386374144
276 269059641573263476316079686612879398190717122317481105907087351129036382205800481884687
277 540061952038752681696813047650404344908820427279672421003219820221001003421946574216749
278 1084009241861956821535465019114455727630925669631245695957107211607462207454826159553626
279 2175789159292816559373405248302739442026189641989318890812169648886276811956097135499911
280 4367119669723438951370558279199668768718824559227725420600541939763725629748617509689991
281 8765322041722489567988612123587717306770539663378439819520833378125865703007991120265216
282 17592809487996202466415823290212592418793554393278593923058649718043334737401667683348587
283 35309949785094851593539668404480695247852140866353384295181684609605988175153497104961857
284 70868561188394596508157027933034800915754509796955069849818289636890696962489080144700034
285 142234445613198979657961909328160007070889721584965791060168301000482889534727066222818243
286 285463537699217532598711996794444409019821093014601933683021926345712824674336678376338371
287 572916368344074211763000349865137607795725485718544570491414501380919740558438448614080512
288 1149811322579426716658675998640942041905776833250394145907235280608331218652901240265352375
289 2307579816941410019587270354177725476846683177475870588081339304595228014272630367560199717
290 4631073977447933211723512940296149220576580951688053322326650963884894259359068357113535562
291 9293976642026092768558673621697218196139024459161756738617782677913839905301869899150445167
292 18651610658312638227354346002827799123469207392386245428389307882003243254908511001132583535
293 37430536065146181835182689524522323709320731733254766682262590786622184890788938192024240128
294 75115701627334174431272264255107528679747797276891819533760013466474813261015728724851007667
295 150740662248751970384234969427329110890733361913730979191260866352613939156302100662873154073
296 302499842485671183811604161698862910861992458025008550354192782870434211947210617247029380146
297 607036720947676853709106780601100072912111683661231340314835233089833082220369386794940409419
298 1218147513848022679589640487123913521227552201761012215505677367896147472149370398649959622219
299 2444443171601383303522134826091253793261762072399123500763368539225257559716004047420076851200
300 4905182631013442495731087321324466469055613584902654726348736024379726091126879138569139653919
301 9842957837648236768839139877298166845931728357061899162909972038045614776285635004789497931613
302 19751100826539177092438870016625433793017103702726817276611124409994802898041494764722395565754
303 39632571955563761294408910246405016216610468303785868264197644261507275007316449018674737739287
304 79525884516098336807890150608214278122642425325350981778197466500711944669637231033661453923863
305 159573250242138302053924961447237047624127828086237618092915993598721746073771936137764740792320
306 320189462904159860984109274288803232721134710280145121867611708712810705480148598557401581919675
307 642464850648086235720647344164401204533606826485494252814245547492961134942869559868059039684913
308 1289101550975705498945972465098664815541047060241170671143627319910006177636632049466017429303906
309 2586546801310477052901030762131463836466498828152389730316248332210383793029183456649097079786387
310 5189781001339086215819963466525605476138544964774560293689205291743714083824339126989582123240339
311 10412936800114436651675730817576566558688184546488682253491827838133321163180622681361940173815808
312 20892623195101401743423878569020616152888344647467527012066659639364205180964778490406370134154567
313 41918745579947860366995018500226513844869999365748679240572501929205642122359645590305990628480981
314 84104489539385834494289414713724221704065336796791574701979051333659510789233692178609937534693290
315 168742975837751896509184867337341777840989426609672578590673719967850445584789790627865341935634303
316 338553945193464248059589092977821170951904436137025743050644862338257811941934356213180999880820607
317 679243877422849406201616902561917572443660038109414119341521900384547669113410978624282287713288192
318 1362759728917540632568089390886332766754398177233051976430002916037972719618858393103476144330058115
319 2734063405978764905465824410947502259605079864525042457648496361463385463766147219444929437670014089
320 5485214708244897091590808995544360936126981365228941060459843717595185092708204995856081883900606738
321 11004605209064528744499741711336959153173987926907061653122556997464581486261972925096993194801001883
322 22077562003278526611635534236119917315274408170803949612528020692414968544708813536416028653480211867
323 44291827176855991468543170099131832648401680975587551837621854779801548233787362445276141834716839936
324 88857060694309859427631133333199087991249945446860001328737284307122497030093639311951223871580446511
325 178260934069815471836353622579723301347615620568266563557534463334788984377084776765968484339895885197
326 357615493502022449634893496273005413377907825851979756717308009267229636512726564954077039763223984922
327 717418237728827911194164803703491288049836509184382999266233827522938102341274190268653746785874712743
328 1439210976907221846237090538652306338616382421379143150054790522227115974594982891853469724193323849895
329 2887170956713575740171702939795260202266183648779040509618121989638924723979005512497150651650113798144
330 5791839919225415575738433677780726934813201845450998664835802149089921751104140076183951876569790101003
331 11618675850047359342266875171568601370830063594242060581226463843665408664312174917101229173845644386849
332 23307343723287775066113670414404966625351428610272703773346342768380362294527071276061384253396660995138
333 46754671492961662895387037630225664340011432486785257023691164473155223248437812598271146172623614961251
334 93789311078695551317093325522162994180565987928712897256590935593394852543221192451269573531327364392547
335 188138558342935553686825151567749319362218221767710560931599084480958517179133519411993709434814997725184
336 377396989056960009478927734205704690760831018088002602308542068384079579421057943530973419082610618748119
337 757033722856097823168411620621899655697117433477204009081589192427381305720210237890886371061000202348165
338 1518546935196551254757938125804936199950478157948877315736400686429845606942207528971060684980868694920458
339 3046052849361813726358109890942380687321441642474800761830430776335082139867246594670021289471951897080719
340 6110023656661049886400690930760012459791852682691801322580460513199860243160560230548114076012160583447439
341 12255883229196944640170324159270527089881644160868002248986429653966490766135547618318266394671534441496576
342 24583438290143579015078521303411354989435169678940481105976632868598225639924470334838532421770761347851603
343 49310220243786537499632753744671201005442113370996947611060149655599915080342373992937147804264606284296185
344 98907127814571833938216860101255162878483797365639930374560119329137952226120394736494838424689377671471090
345 198387630283141185754336320930659515713850769874693027579352646259341561926822960055575432575259382741209067
346 397922009874277407264477738821941079563151923932333485344522875286003852146521138357667046695840317471461355
347 798137518364544886040565671565126255397204616230561831060680916106649160878792713208366456482323738921009152
348 1600862033961069915104352044459769698671158667504550093264628617760983481486104495859540047871209995436544063
349 3210898062386100116255146432039660759100659900030863179967889684400484995276603375376474429743288357408960701
350 6440144113700120804603179431241738213727692319975072609021461050820183427209311318414403331887628915446833530
351 12916984205256082753392134818191570776522660764581568109383239185115882705330710438876372829212078640782529079
352 25907360366223847795155824369182591209194404863230712394424504314011649982790681770178746561980172919700869687
353 51961504643871060167054758203964081730686976394596577139781936630366596895250298568421917635167692335127461888
354 104216577110588849487595726874976179211926692871049267801539744221892048502449244436011135334941243655267354971
355 209020289866871157282163849291599041302828086142568189108510646891168005630396875469834955813381757602880232465
356 419214851025129231178272438881592751119344013559590538151608691497669171344171881647826606534146529996184631330
357 840778244633032295584434282182626793399671370378361675558362923542069149318261647737551167109540485662363178035
358 1686253574431612257624647297026788123254917087985356829012987673293664398359520687384482806528057218753859769395
359 3381901319194319848160852059376645319420982870427980613818498999006380996165036158587726557674066932365986365440
360 6782590979050830362144819277931472922263440147639678301065665563043538820690935362763371621088213405303253238631
361 13602758639426042055935869559815442824167360162454340234522592027808380364226933944608070721536347022557675260469
362 27280670641500846775164202498728144433210742166473746704901687384542327861824101971298378574286531687123638031466
363 54711648008299218876913333812439203674566121176900274338136548688405427855058983654803506524843446920155877613215
364 109723909467193488406996527311632634203814109202528758989571872441248964948476705058279989389539319106998453673631
365 220049045835577078120332773996773722116991952102513938605765814940028002595404619166340336405721388573325241876480
366 441300545473534358853344980570199159937533592117472773094939788139361091215434455340548967670138052905586010858531
367 885005998551829122932048807782606176136633221612431501847114387444105613698086540764454049033082282972014837165161
368 1774821812313179056314815271827436914505331841085027242789486346655216899923075266725990563508732371899748952430802
369 3559263255045399733531065800646036228038194462548171455440645241070149505666921557839267010041095633336031994234171
370 7137765770928882708865002059741110528694850470510365342275792981885434783742351818446226738267948323370227700385083
371 14314010063533931901335745036380297202626624031848775547340590963261141112301721042427838912907410760136782824603648
372 28704977170420196769882972073156606872036894291380275345245621633111096815049641999737348222354612314887114146820175
373 57563868427545059474188908646904819206570481176205902766579215642795406479654309272251260569603590723856366737625325
374 115435565028499450817223747294592010395993147815462316835252169646669944328196180239243145573474476248371814258581978
375 231486786403817565372139356090147506344478866971265366999567917949109517397512140986490358573474876420981077423633095
376 464204885501272458219662436681620725380731077037451911382138310505652734945513020633833769599690922218925781995696839
377 930872396389819571390092322365892876145008840264746177530280000950739023521812559642017842188260157602917702279626752
378 1866670043554188452681719538238892378296746451666457932417936886704077209624973225729812032763698912978348703107671979
379 3743190588657475525166508849997409334325856641878689623026742625610850450382540750284471395279833012595450417253922561
380 7506082180413148289939157220044890475554253153392611969387456259372956068310448187979938319853900431833581916485742082
381 15051566367022691059090593439706158542070304634871217195871206059942650976302087844371174804896919752589149702787015939
382 30181936746438171076605744838161306243220924514729948716363350727173008136557016719154253046772727358658894851064833283
383 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593111269376
384 121358179084894995973819443144088436314056064252373326031135863469412731890760184674933741570786478137925916314641043703
385 243346790268932303615035350565425276243403871632413849502814006863425833391051573039849066492059220685635351853554021093
386 487954444736149230564863630414055148128570294921482593299002334007380588332068001476105696673609094262354737946659808714
387 978430617868867707799313120487581170157434291258255724303187986885421705580503968784429655454975177028285704843142076591
388 1961904692530873908937797961387165770732224583449073273135177340038581037903628234959014355515571342603975583768924100783
389 3933896298648024804553939363598338402299161168763270195327957513046265095479389286070969571565047319940446627127680303104
390 7887966424468603582464565605565505478417440546950845441415816757535555939040621660702242231334239518819346803447420237299
391 15816280503282315111642504958031113160922200129832474242285524873170739201896985203170462426517787651022927261042489401817
392 31713256315254846116711757390187320442917203565690861719347008052100629174355781136418362812970904924553600719058231575474
393 63587903247890124020277009699112163697327261594680069682048195999625776308043781961437193822844875030093925053655348864395
394 127498587730541111614261009206186707586987479967203351624607015074006804952960601528520916316528286358132528559980849325451
395 255642737930603950375935998028298175558640873490093127770235276297524114579667278268334889974733645312154414025302001844224
396 512576600800251355046699955376983868178571830537819545261106254640616078187453343388428594716433567377623099750809260740447
397 1027735451478589618683055829660356759355598597529686991999263541808539351343529031996911873047054781685379919679206569930269
398 2060635402713353054545423497664719542459856606645032431024188403937098042190082021925045129141832441555834639485151470148666
399 4131599804939053743449470672814293099044656344477725722207038329001935121346395447636257909596388112185725428206933698005591
400 8283857608902802755616188701395136192966823259347117130838738577533172586067456639684651822353174950179063716304697337956951
401 16609031215854996048666872114323372375688667659477565634526800987697197681848283666025727281662496941884541177259883218599936
402 33300694427808773172202733649322418831004504676472762116430232992765247132206796539425278812220805138621378221740109889970427
403 66766652847815108494143446132824608121614729295833690232647678095882894579792400102284682155277735532612189237072519811293937
404 133863833680025341287762849919665601763143660933149521074937680576547487701131033673146262177046027887470550129895208619328994
405 268388723328840931174477615125849241467169870232822036284261860175201471528573424518177141663665279296783214649270279974398163
406 538099558595262359546859060803219825717158980882248773752398568647159034352988453614854339523069115514600429155479810162534611
407 1078843341065685713489525782709482336999956442597706949872546833887830251297660116386708791437615344871268858024838120752545792
408 2162975129881693415770666887689594244428027415811156565735287510230766579357173824791896736405867189434979650144019353498092935
409 4336527155264030809124564420114080227602796599701770047215046053227412464389804043551531353070971397560471468277532635125977237
410 8694208101529349573415590130085209128480102149258397093447200867800761879266594672534783186966179277674644863737767276258402602
411 17430723785061275057164102840465413397180760318770422936220869302168931220460136278629402776904226798057841456049657901338931647
412 34946062734127701934994050842101714868474170798592018122386923781553898995392290942344244948895254172256776226660479320049922495
413 70061355796265707511319792006545205885173641919286380744664217917951247239058920165398110983603447123041423048851680640681115648
414 140461172248552022305302964656031270685783270121145706235232426414374168431137897114665020110501923596580827632547042237934234307
415 281599265809145259175932690592716179059394669722542069200642583590811882719739143932800077535683348395747287466902972357729402953
416 564552374242372947482518903736283473208357912235794986338380127915168500778590856522927627165625908947353809668849982484940226706
417 1131812433732910753226344852558584936166721440798325970266059426111141561532355352725552552421481219206212360338519038551645470939
418 2269040237962151222975303795273521611404322584995438237425826441597607332312006487175542054925132218035220474209407222309623152859
419 4548911216916961878995835770859746700950404576788449068639068061945863083118604537799958010014603995316032455483552735031910727680
420 9119483915819242624082127902391953079471722554936100419707638734950232230778225489360381789470196827618906374638755476897395162479
421 18282290795609122980345168526269983677947455675882776688838299452685813264179341254745539086794185783688505553516064085759975110733
422 36651227519159521425052162495794438721627300010371047645650676392272415462456893134379697250509355331212485525837206352593000099994
423 73475746894201593778827975878521294666305928627829597680941558040331672759044925391542304931585433347467156689582725463866028763367
424 147298077500168289415103253531330898270301065759710713994855576874209129115828277253318863247568608418350059568355164202719254587623
425 295289322423866782545101110611238414415980548527524465255656075335483497354216268150431753757011782675451887741239617677599325552640
426 591964979694793972519991428318359641107958277201625463482125842999115352982830670672760065700677513948213878516793207432104919696715
427 1186702629083708759899561270824673636343631953087515368222650618116660046821045149232262197284140128674706831899530951449217017319393
428 2378950597555659149518279370017633440094136780325782369595642195394496680111867271117255384366646701289448998673284435486464827465666
429 4768991873887801558474872396760405403729182424126402131442280951497849718374719662155517514886141571642264168582364262553829473791907
430 9560165105328569635826372106959654043267345690375813173336869666799915338262840738768593288634094762594556181123669634674296818511779
431 19164692925763072309405998840796994558152653064997644167578354861208262479552484306452303094991812763809168050165221488481869378879488
432 38418111281738010694318506935383663493359740152967321599114996850473984321815949304074902843790209831740879866799556985127029852827927
433 77013673423899753539650032378449580042283880315318702592593736175584885263609322204883985686326969093238782228628191794493369351820101
434 154382248568646971381326101772469474798607624576285509706809293737488020805451090260770296424524533370744754951877841049735830151931530
435 309474300578988871366704277576388291929661572934187207056203734903179799598533481552966378042522603619747522520415953034043077300255183
436 620368208041367599941512703215983981428582389321926767996919269318335215101829322955699044905946096869193253062333008343192257180924367
437 1243575629849514914299233702558382757995683265550958243762862137660623347009850062525917834142136911724700024489194630022376788498317312
438 2492829687232589257430883997368668967555303717245165967265746959402452440335250427207598918364009158619773293146720827463298491945783955
439 4997016229532297372526601179238366422099182443763951086617465745067211056421103774761934121079897868992780389983348585646027706891581369
440 10016746169198832460382868727473232985896916180049380862618728058858820460589084628457786045871486726863168813409945806924038508035338098
441 20078919758666140351425070192931131006773036856103079681822828629466114926043763575229088384989810320811347230480014637615945607977609003
442 40248694357869231564168805861823256835086584615176155854634181656728855171190555947530890042296749265122507205053901075271530803171665707
443 80679098396812364850974942675568503313254191036292304691245412109050960980587169489207206629227755777244639898295545750622340780776226816
444 161721616155772533147224547255005991657924119951580513612991583686389384569484266897708275623499889625591481753359595808748412424307935871
445 324170071035840673184998418317824970614440798462500590486624671940656564871308494251693406470908582614880883542863040284253563563990785917
446 649793819520272560151095484251425950297588879646375817093812324279674435278790451500678989710259779380513965766083035464946677434849050362
447 1302494993937727547864388263734628970439875573139544170827670566249980012297248141397090340437819667668120856349267233256302843142194159223
448 2610804697669819950853171117933037132276430022376716679334352924775130784821257737685513821056624259716754742514835198617810088280921038455
449 5233238814928369611955131416793632647346217796948690034026729434100602982256251716551134743807158020116012850113694171283739056140466520064
450 10489736469034198644407841195441706905157301353075763625572746166620163089898228309656480489892830051701744153477696442900834784047457625243
451 21025990616423316129810839114590271565878784988871904986593787318033063654562023560811050917018954200892628466348523813666609422699114507729
452 42145016589556469941611991676590207712154836071911786684903605381561248922322988718602735931193149442019989146365494317784131425577809697698
453 84476103892532615247204610247993668189007556625250358654468433417977211174385358870745980569397820580472643256939736958713927242385995008371
454 169324349211904581222370474285607765511314234506445119739488473309528319111590978848152219065519724169773816979168825505963022498103955491187
455 339392981277487863900663456150456389289226711524779044340080159566204431748822479909624953984487614357204694888916354188996381022871841931264
456 680274528262333130713171927459412724299939851194063202818679261535111040670260656201563454852440683294148000806568860666051076104115667002279
457 1363526187939381067250033885235880027607722388039319147163333957400846206912474954383592022430864126165674872729734885231270025735423191984885
458 2733006638708191746147447831105978588360869806105388803876493882513380209147738277857431255090486437891167148923691059949574928136756939281898
459 5477921803075242715589655783480558305707199160350826166599452349025795327797529801635793828091711694863443141291531005970163262208571832139999
460 10979660657468203877768831809498482932079926905068296990638646514625319796906515776249169083175501406989090732212620577264490266471758526283999
461 22006955417571844648716704104071698505490910978869883296156776662398097883337690245244064807769914710779615816135467257347694572215271000375296
462 44109179040414563083791489178292370105560107830946702602832082645364134396057014699548835993452741733554703678595376771212372820326863591308643
463 88408894491370873740299140296881209836025302015528349368979910094683212181169009247555152665652306059447085121198281291586220119017238777165865
464 177198861803825242626030604474352405793357805952768731349148682122914443387227908359116274959770741515708942208226686609409630337578189122695250
465 355159869249817475542925856709880354136575559570624744347511146601382123187503745350090437795497712280979527552385115090994616033306309727217787
466 711844029783968931667581008942107363680116558293087268420285916402327917564371496867742599961931853517014440580905207746040917941974990763190395
467 1426736642136605824498620608928908038174163994889850096291099079203783177507471006070608648665736564944139652114080370620185207634674724143890432
468 2859570449410547571324158399947215987054453114922061662202744475740449444654986604712764093808407910891596446710081734148792687072961311592302223
469 5731335229095766987302151164073271662755946585733877315805057059750550283182614127498196967250774532440897776496539830293713410218333290211759021
470 11487059118740877663911971056504302437275554094457324718726201283248173783185185615452232846530688689702914108131683393383523692629261407733262170
471 23022895558580442706439279569724242699782800351708882768160003314802149643456657325958922015363055793611979899160524150232913052391472128597981959
472 46143345759358260170109234052879880651733355345821325354210634547027559084311402333072237132374955392607312922256877438161776992031401766809271047
473 92481800803111269854679817932622551807802219976449770344202524928901637762977268262258664385651774020795602463428542177496551019029317002522001408
474 185353820175012038738282335518970325819162347572068500490541282265061347783882637828122777435981252643875684817869938289499175600217980416991858411
475 371488077487603075534410070345390019630101177531139082177076191557333939292604135896171445717127322011245098264186035367147451020024816731271703745
476 744537029250364147184510939305676622413076654133610649929581961594480564453734731070013852320994741257698650736019032097304816548828474504550242690
477 1492195807051044286600403475841143181885883907855878755785186566786671798273237200658292991292481197043331434942420823574915939159146726514583602755
478 2990635111202720557663570146141863008645211016335064908197581907406850232906724698316039920762957343200048361880696002564730967485205103461602887235
479 5993757216606705084252666681202879307037308433916744609649581362480713738533949990630987717881904584626867707753100715959260113304233507788077137920
480 12012488421615938106356386140244074881306443665988741351482507360381198129624523556435799478174337703035468626840179827512132771102438937242781281591
481 24074924820036932088414877836164811360290702915274054604355232611859169885712695118876828678924545280620463243431654335807290432588040890032054650789
482 48249745593683975928233966783683004042365360971113388285537958246426351667060555349338393615828789114315069274595883747959732724565332580388740108106
483 96699283094588175359276355790072857917941118184315537635801488399040424089463845653596345272836413325745517848096861124159675999592283552481967494895
484 193798150003616797724169556025559502691945514813766800312124706471227986653699700725300119227886601216694831365570472851524684883455893529038476170991
485 388395467636114489459572800941946579096017586517805050705292872288750250256971689839851549969474084323809140766147686651810045438784385605446716620800
486 778389270529990766941612979665548044047360828933278392839460905687773963520899011815991920539964951215567843128242264516841731629594563631687966718771
487 1559975211575505109928160714894405075098590596013269542337036860849149580379057645318810712554988525648330965937418820180177583278092660985467969401241
488 3126343764182057371946190940915426554791354321022716945591033275151611922079274709733700720307597748373621030822280760608745063817036395777684584915762
489 6265474210426209048072120904084083564650707779091918134417079838969013548770800251690161905232418734105001182221556328905022398087011003013492641420491
490 12556521784976606704503719852674625685317066711330933276705280437028770688736034161856446613921265786129361528279210840375861813011134492787858405381323
491 25164190298201590625726395794362168482665435728956060569152802392239028559860935640665138834755388208097441384230618045883357659696493959097463055843328
492 50430674052899935684890703766750178251754517433338123605586805275563538938589696854930817444073450827220749108974290161488325919334409890907657336095135
493 101065935018793380236657231889552060263439450906041095453126163897465563877185091519726568486288947232458424860910646562856100557103940238654727868417245
494 202541043863573778207066112491207570420905982067837574004937739215943144478921219671662129000507005808720900744477289970465953429729395282628652713445818
495 405900435379121591881635522406622104191115496912724444129416758366412889493753295657188054404757204600464914858654292424115293570798812316574958890356375
496 813437566062191254698277639661658198642087431645086010420086533694381547146136182365852347432109018814070687406815624936518042327668102014089422396558999
497 1630148522732278651266568469020144377803887738929446265162679101311874630609529737583262839043853763557782329444085122706100594393664042265307730382159872
498 3266843826680349586273163317433944525963453112340825429203858899192464632593146062469910196337770574791960773427354627353792161389279668058085329769026619
499 6546781215792283740026379393655200020587017143255669886865185077689836904153186252101577118044702512277978674013588549447683329259789573904997061955288241
500 13119749556447736615012864304885020834391767422879684292046236486324442878677606282139431730696905271219882920003077164776419595304319997904920504845990242
501 26291873362621811499945939644919281539065268067326517312825603293040854586753850214821958849478130810977974721193726883259737850545355374300354259356874259
502 52688495224696299539732301360137041102540269526617791775218864885368077520961145825400648873994221934242724941998371295878065807331375183882395505837602323
503 105586487448297952159145446860871038253900005837165097849573046369308891736829182442314760098064364493059000883218577650473311827144079238328164985922912256
504 211591968894406610477652582002935993753900144395697845221112532960255964797503643420650401031934824882820593596167748981920647322684367648980096951529643463
505 424021925784434633274028540568259837445384151694656852257245367437266416044792349246335586806969033448085966431645937675156414917532312868396785945133341013
506 849719827560112091185503834261295405656703224116887753686706180054998052593343862916749098572160073931886934673588222789173382660275109193640874118110032554
507 1702791607102709831645901174772142319181427082070501194031105513691360917600489657524700044262372305280561416223247787456657589007507692571531532874873244671
508 3412287118170390961841589362043387700435046224196031349690859597765885831434866839170894398620554780525547973798070832305518876245748860510909819166584146943
509 6837982044270724520782752749084981525014476568502120622639016336298099655337508842376866654748925324550931238987200032665429814593528711215097153079973249024
510 13702779704401334235764653548166375159309269000079624326852840164467552181391717320086840270224853169636445439677988713707859264922073920462667803017786612739
511 27459190640522438859927603196325574120153812594875816522035934943693900761560281485252480487089238090233838913463846901164410338985352271555285978104555148297
512 55025643744484418496651798592636795009327460116316372191093658378937575635361151577903554443196202255031168099169001397275620040314328194585311441227418249234
513 110265812415847918546896781585244882305618518691459627791772812634022971467233822630673696950719655094580723040171063102348977755767161837984775955898838924315
514 220960674685454000200979931970432347934088162906270427518258535913389855299521026471149971156385609793589626061358691938197569812262592719462532162093069220891
515 442779449078424326616332601540749862513878576859243198905942893117467535329148815361905096822663818796035612084750515343394368225981723525911024824776921186304
516 887275097571881305661410678281270062072389869994798870204111672137165904202420128319643942336972659009325785166764326853994838140960492630369612308860729740207
517 1777982593973827916180312306962080809493729815090946039152797846041359027744812169174488987174285266463218335478143082915864935793042472315900602847406162731789
518 3562829985607786442075606514723243012204729065482035383714990155541903598673021996253773961786291114258549727406684172342086748224333685906935123849713514759706
519 7139389566535834103581176831044648844623050929210527440129137427889874940468020054789720430407995727680091216747408291368317154173799968164372810362611970943271
520 14306238323712190646022281265285623363452341382560138287536957279279582023935172976911019550852672536630660086118127358463712018946002193567342784151756239087911
521 28667395028705426169764417736963898075317161813398443389631279405558828333868611681074502770590470728693732436926850165772300440487812803086594518650136775622656
522 57444626819972942094968545886713098746122119940414710222736183935453895269468212569825497571883039251647449415579133325634784954220340998151017382426934160688267
523 115108927165070063700816512598996802379208347159249536775496304410590997831601776836750754417530523063325977073309937236479068914892396756055578917926746474778017
524 230657201380388486423391866849134813924321938177708245097193854482569870426941003646015965229686906203953415029436877042653955599814783180264591820651243719301954
525 462193096861273690890301417000552045268419908027388241616020259160947680648967027111943943730459225505477251462834277426224055393980382018330855505382420969466083
526 926143581923540817867638200605668924464357423352273394404535677586543431155714213738595014484922970149062845371916119735804907830953231673759858633409140992026851
527 1855801940249068507909347134420467516783750061299540611154061673702383002026988746506604283017854978574342375636327369238323409747891398621716012512106880090243072
528 3718633433302110760166835735259194372013673919928408642010413807844261712682267771477030547530979900900649794304889547815937597779284143221441345337363421606577495
529 7451325972212169009029954403354907429128005538933491448462338006710225130212625021155971027939761182960693038740430572548921754608973373475953803780795084082122757
530 14930770155640232995452474672382852244873946684856369875881555735749274245304446841382864960788659899664836394523424233050615096583177648748559344757367530687045642
531 29917776733712255945690081076111779287608694896945571684787659326584327323141814045086086939194414700124173581277209469647413768239872099050793279417905674723930127
532 59948026312288091800950425614915708195563923161610865210735202773768343174123995579228541320179862603372422282458168609311332015565064674322115986201974553954365455
533 120120998314303343421041378155215715631820913058661174103790173788736063403928726137044101921457838749447941559319422229222666846491234051390909091232687695926919168
534 240691888008061006480363810161200029671153168648439061646887518828586488330895341939200993179231492220834223387604895667290411979865976264699677337684417081982676947
535 482283558775030652237289728023937255935704649539825028396392284465548521942895722331020964160905235385776725889834780303505216930411473871591732946202374549484883833
536 966366683067878583027703671450948904614957177926970823446024871160141778918060039811118113391284121387323313653114140306193704881626072963670305826669919522522177266
537 1936332497171391723161655773708046594052136995090723614870539059696813494605745047285671656720883219961061359764813756982188685566834056422161798346670902191914020459
538 3879863256414052560535808409028390757083846150197151600370065467065127329455827807263497233117764070249827193158494783675414656502807593887813476904804652977332219499
539 7774123036970643349496610541281376652126836620425711941998105629473255339400331039911302305587523401155063333574724106772903883743894149862606714232535003141672796160
540 15577039122226363155843208529011943582166581236287820062496134510877190639662749598493473972890870107210499748511445998793384732249657388736407955780133585042047055039
541 31211664341022879225386391950922267726142836529569168569944037109349777000703884238031653443068756797898771646249709001927670913021462740004465039485259583323509857853
542 62538500875186064278172733687641296587872737305366866205695453561358417043472958565551062878062029955923860415885165509499567859368993554085858589184691909705794010234
543 125307346136652740211145366946876115464871177301552998806861430559236667570038927321163772410458432290581595593829702219637614637240210349838684742005697288102926539447
544 251075381045866703731890533036939275525945334183106738668519672742715109505226505033521795699350435488745622930918964288444070159904859436514635370040904306434154355383
545 503072139636855854082980664360252640244296627526214959446632968733913767740750310849401738954126985775922992756062930792309534483798406666684242943238657693868579880960
546 1007987034363956601404360525293253458819550450777346258320885889711188310745207333230231014806209155156532641162418119964495489133163737960119539094264939222560000929755
547 2019659578908402989285519443732003274139451125219265321122309801148279205427164419423541891373960620596107428987829870984593576930810541332123189715233414271601574825873
548 4046690178177785551524635673754999260956474362197156502456291880226725645546501004573753790605151801939103055211053467637924443071006025164817731843934817268750739611426
549 8108122397077530248956464920091983946783400444555785102211822668031328860705355330301643377627424662659921477349298199432537889988270342526002422123799157976929656565427
550 16245728875598978789727316985347938742823011826078734775898017502935955960863426292612354128791751380171212661009382739997668213096545676639963014728450908821048665239219
551 32550425914085794163083408261023819184158445526091798694744779339618508400632283849242843004657306870045164734640338162260521292433101336455842370418607003376476034695168
552 65218788153947261493424365102703521766795812310119594544759364291577580458391403257419689578160006255698923843523786720525434191491198176397922900209252421774535811085287
553 130673448959445869321363827366718810334911699666313200008175290642378400328984396725400831351715678647358248015272042267345047519522195488611695028059683167286368756407221
554 261818643221994431311757849056061154281188014485178455069897607072287503678267812057311942876855508208391449711946224135575905760413368541422147282298360695506892385105770
555 524580777050194247961576086757369375798191956866067070071240118223262749690977418605726238275343130855165631122341589214959602538563405702412866602953318772178387373708063
556 1051048535312799266599272950805232886081102467114160509829720897107527320344682183471739945103180416062665009708179733819024277891018388204894560774823310418124875417572127
557 2105871033050420074550787456191454041131642040992373759033923115537058282614819059464056769980241366559068433805259401935165343816658982149448028499889705488071157383954432
558 4219289990950483231806058021544884620162898202741034847343756316207244840199016232135023865652784589881586142843290910757362397384405287444221949954679493206181454497285795
559 8453675831600252629021082261413722316007244368679189904820175130148109203692194875181132253117118579790775417131322279610462688095996799758556167545171672938774552723100649
560 16937543362599077588860096959475350783141824107121711333067359910698183400683526941178957405373442881180024420186704317017936825682711102137215330189174285254468711025813458
561 33935470123995299839356058792246513868184978118823722367731266104602385708031546817483084449630565362142826077311489588519293402194535736694933088504409059844635905186184123
562 67991707045584889001983847331084652339819275211861680793398151758018898149458298058708292017633758080437036693589102524894823157894977065411167471189337708942528048616815547
563 136224947686358356650511154155352553886537188372151833702667542613666049765707004964900830272012770873176842465110451745502119022801765314864937530739714596391568573722525696
564 272932962563093870594109227297071606187931675145999701672849982475382339704796171964294793725024677798285449212967885271685366334456761207716105917166672762433443463662849231
565 546832059506942055774392292566876209208758014609908741988047016605246359475760701016149760393222369776580538016381944684350284731854095783991580568104050390845062007813334637
566 1095596387775392740721132261079218412089665492884670701475422650836218478522666182244567648752437976453807442552170149633591758281548137896043372619543390144533035789370051802
567 2195057313073802739786959874049368811533170115642599648271454308399032075345834023969393179932279826102350547083837924006910261818950230583270869185950344727378892620375077703
568 4397843701193639996263310451880601597783558693575267597506078401726397986450883465955023689049380246764285077644575183350613369212763583215509007187823692399073298251496371015
569 8811145552479349025905402311324931145001554311730671796938496373309463644420197767942521912137592580201077583397387000669602404461215711192023191891499167396903369391141289984
570 17653207405142836118568367437777318188843361864990961366763816571906831834402620910782827888535788033120180697343629919940913013019248626163936275758128719563565038942791165483
571 35368247410653948370651860505809548175281368390149191986403714851113180367505783679859729267134025217135426095318805739195743125650565100672079026644781337253003700759265620609
572 70860160022044449008333972272128919945580302454848989892764461230272809347564833293304616486137053751872329948659495474650741883590208178275283106135125174510217198637917824258
573 141967650445562002550728447065277487080938150790123292746750287686809638742964471779275065457959080765111298487346509274972337206470023430113813831960141627947422071705982703491
574 284429961694070214169577899172594268541173807872421312537250607996318440404326827269377312469235074679119557228731805534438723466230712127055120417298832092667387572463633405827
575 569849244994032846475397808429267125840942628329192079162001281238035206645449421960408988045103975656033034965541185037865545039042754787765226341354761858879862003030602809344
576 1141677133199850529223279637026691429199848038233110763135080786456353696496305558787640153054957940438949503880668515161071099867569968081085148594691397121253690494227131480439
577 2287311552823270730991527314389697213437939908833757825800552301341733853998870087379465013288509341545125938771566808228555340243986547082709298589677529005025686305730627349605
578 4582537678493680807072990709452023136957004020838754430478354620478440419201149194508380149421685514890772434407237140328686563767246307014746688894462411018786715978036510939338
579 9180904502681640304325853580249303694083211255674235688435912117952205944595453048727281610247863977540405877740440769369574338088145931024610999233700214639549199862457578751279
580 18393467296751837989011451483189122228511783746996174301554932831300441785363552037087226912998459026034646805773631942307167262082354593714700418895223716212830992811185319904559
581 36850251176280790738742391611759274137714289965287754452476082853392943363072395953439781218959551976533549986618880662099505137584133063517921157693517636583679123995444973142016
582 73827135518115810998923760514280607636789160450203572794510491564153867259476365804775354034656065732078739312273832526611336611629091618081062120196917252020429233417870488301683
583 147907537367340081040725475610085333996236888670775029940615309270395278431538849823437701671349621464760378245839972489325880900223872196584410907882552282486454707130595661107545
584 296321607396897080167206860383218905437665726344509341729374619679668810380095876910840211347987012250772625071732657972717020279252601445161962308385600502761906529331619875103410
585 593656280118227996505925539092534285765527570888272516872470264919148876331997019603896269900411575341561505035286773146003688761817837278275492859429359822157962288324641623274507
586 1189338690885323665354874714837261521311259598368387970289815604239975012345373482026510465403560264560668037585932491905585805175963863616419409461592204218640378035492631759975435
587 2382729643068382675395796702978908942182928109920461813669381357283304544053505849690456782012594756876426130202582875038328465656584105352575666408651377585929662988671960546803712
588 4773563808732236040163687952566589683487237385628289564365963942327153881219222736892926572822723245540268472173508975012256714418943012441698912099795498124826467005353544811324383
589 9563336662655413459071564998350722965218927121091293575329433130636904611822947347521303082336612409226624982808537799576778145005963377545654127866873507080270782027030753981885341
590 19159091415692709675631508183136533126930138978371981188940082334162017448735058039936353876120438815367031891998004242094629887195420184190022137608147307586495560772109126393386810
591 38383019012149184866239772739143240646849917483902698172071905185484973137128682165794474932041656742712678340357032402537844013430260150332592427277709942545003319155601108008026839
592 76895710385825900762433058224026830079684184076902815650156599776676344543054735899566755980336593330491825736251723563188121279480359239117159515661347724184837575238838456547656407
593 154050765494706863584773141939534357731337066372000469912338778364765485623704214935089124192670487357032968062011653220498764523937529256721784290875516014220741699392115217612668928
594 308620220435523851289360334862030110606596319016050773895840789238202998954157197953686657578107263757627795670675107309740917303548514200736653873259793826244708559146410012628137851
595 618277819763267950818348771689983011500991380083181686475344268151289357216489777509181687729589945539019854102261316664770677716392043462263394834723578583414929601439590614803687025
596 1238630397310976398115953747311811603577488983282484591400686364967424040838686009091563228982634924987016564104694060879927863927796058615347764981546143923996199143899213631277518050
597 2481410310190833789190419902487314368305853521318153031325377061237156646172818462633900827577745473578242957098821923472444322800511840064615166353485803817636645956869063076304155475
598 4971119651519429564297864620702011058913321260663615171322771459051548333020563350473725056946007750151161689065602396981881413445758905249347291253954182029873355038909968790515381075
599 9958837365314383100429778872858786762429870957381848559989577591257566747390979551359296917473049106291674927867121894037748362580988260738928499601873512848946836328163622856844902400
600 19950870855179814144527657008627102814066609461310109319795198506906219922429564194629163454413505793179619090025073594076430440837281551995157712343726836359713603095686239940274988551
601 39968133959461724176391512543073264206548186039024570334606405596841051494998036746340094184681921925357144025261330509090435002236368491922747360324834114192034863485632012770957849109
602 80069052417127640127455422137784645569928770357480898650012672228232203879961286553364978994922003028226172438549148860681069136662944287080683355641815313424638159589919527021940040746
603 160403673830663663804255638378845525453526033343759895147776832328303925924384093747881423351745054376608229616075065881430569143272506782049226744347820942769569149260934730789842048575
604 321338485654144094707200864964243519534392748015050567877208406203026204562222323297847661538093231646471020561717608123573307657292865328440983807909007786813714973925952182506988492351
605 643739247293921723611780906341591976323466858685162690917726295498889114551352918199864952745425301655072515559950464099585504106658257679865683234254925623366253399456283194167520133120
606 1289603046559110515618320165509393827156285354470644746503616259775233690802929096048723512497006682714630983881540341609859238031339782095745004396154161155882355908386183412583321075011
607 2583455197060755168026157036671207403331240718512516985368193964880724457545524860717397282009262954552044829620045377765482642248630265250759939779877876817512006352125538809589984229321
608 5175408602006578609631347484647254304699754926908666481507579035972655372048823357318621164054834762826034592066631289809239929867816620805947741839436375527034454206176870685282344824722
609 10367813619783293766420761791904187605473957039696364273631442607693762115630854434370784657190969153734906511677880070824134069924150631005284553715036085911673899962238287761354046334811
610 20769620071106860627157657229027733203096708657262557457569356610210465431945784756174543101553219484274435140336531546708681479672741249581880592979200932612141891570278628562871409993563
611 41607225805294267442947581748494182390491006470264772735751656010066813265259721287215033777449001322158114514634605903538189638994362474306384157056659386801871966432161363206069454635008
612 83350422936749627263159698077865796749577490633673562245507490629447275960402764780264295316556951219315389704408166978846659678741961978567219599959386830549409293406247204247842629274095
613 166972788525821439280848465317486457436346834798629261437358217567587504662013229940504043995353010451366146566522810594771644882952214668096568562719487390384098928966122454093852575817165
614 334489462356287248070755068958482642747079172949811003564072665932692222569323972577572990393026137172467177434877622328679237463955414884315070953577394618171623062766319765040776590965658
615 670066695321863235159626414563984741242932047039709278701862430730615833273566138453196779107454575028985436010390691649954966093470563290307354497716873201466841233571908270977626843191655
616 1342308931862303948355485382422008393983414190794575410746163696461891404461291831407416148374474776608234463582147552555235044685899897697584922151482832919587547938367994222543765892045159
617 2688968946161762852783435871432094610961928575019464528177205062925102284750902771816877477068078720392156343773275104732735383166480420925475156696343187464662687932733386149477424396500992
618 5386640057197835617711801956040344867914049453594609539139151554042252636225474257923082334224127484777103816639843535678642635410711888931625789457865033901530186995897252969377709871117259
619 10790684444144291059713464338433001027808459264385739252092744229036828751099377433280530486973336444238558078633530721354707647051806010195702426637520187134619293967315396034891764855085921
620 21616177547785821768006649529570624639577590743334837268304287229114759149897795679141214727695122783093032955336767415623187185120610594805776567738927518522295301087894345086211729446942402
621 43301972414566122833172740764550494447076453166051869689581046794016403630796947450009870137934577859213563134369727125340693791312806419768136706854810335343432477172099413098300254432940579
622 86743179467121204260664364939919479229995376941123607309841913053311259959199881550041754816005252808277784343688619187136802063806371381177280698912712277077277153026603888941374496009507363
623 173764828210220325709966496701475939131675695100286950481043465037179425313611736400127538712282699796256884837275568247184433089974259845636575968231607766935378703418017903372296966306267136
624 348086594972396485797208527046225839606721490885886939810601583554358615310837596000641736059967498784228770157732464550943736912371737280668201105602921535685501411042109037671777220186147223
625 697287067048704640348968121378999601900183837890100658695618600925374621668473968202952590815312345136223363964091608858403933162316355342248641545817039015022337570017331138296480086908148933
626 1396801888305232618207038377331095049173850697512256278294840323197379748789686548411035021870525717151447456854184661938788379644483154117824205576219568219916160337126036927204523718447872394
627 2798059285026111911432281023808381789094669402731724582529045269657994093523561910235017128494573035738296148399824395518280416244601903910443164578704059907216197953547368926453634066672604751
628 5605029586883517172900970585909146959683276785120975321068978166412430963974213036698615830769908888774389415550451192359139094514913289313133068112430970681891301795164304412835089150977857103
629 11227881207429621045874758248403060682354429529557002954159731587017747481802604505854394809101343545643562813659387337052291348678252704279792261425705764788800904255200603235560196772351442944
630 22491406482184415491895150649975654890684605085014804219966538540711345316197431108415053700504580117943684006974268178871237761302560696111246695172615468854816178073540419268470428299083644179
631 45054101099019177784081569606290376833320684543643286126037802389644629072230902105618448927149470360103886781704453718505101977653819588052549558873793328475292933307346352194247790242305406777
632 90250778467339049168745675825258887770544282478138089749906204545473610493437075379565207629652608843449235625696842561616376248524196483880609807995424219524169719225732185248254423173379386994
633 180786709473279485538656424875874043748894338703415457683905332347926638888779480181914474894622125612094842421076825827377619522563241794816305878981794614068800702220573151243709618389903992235
634 362143724023761745479642996202460623913400171866545714924428234934422826785324406295524509144487638753295874226627203517977495535237915455246849166440752628051817490526393683009503867531706492331
635 725428058201929039763946285306346320658023332652521028962091610345984751586179704454440136999462052564804127222201510762399504050698694641722173149835832055932067153223282127063176996567210000384
636 1453137336712669177137213156415542786978492802247592526585358330472415559591556831377280191166068939675895911866747897014135040202209885460712970696931312075140716019591532873971505750404668083967
637 2910837114042960549493067484436785865281878355691359801797181366984226813185915423916213255904941400665962320271082507918772309942369012119045953300108518194172943660775077390583479706656751021309
638 5830799109321165489423417312084972313213543168397216723455521119004252176706248202605438337432517546267468961082222287047187703463732889716792934279509250763763999133118601091707675184660082186746
639 11679847981112819759721399310592745791726660682756649120545702467515612197574551863431459443825846132662851000560519758064086951585771913112122646182824414789254443008621140671425625917047819912951
640 23396195487166617081191927994031093914052471489370951022273068853480950826966435391978643543288855891566378523387330360827978957649368267097044525165176600718768780976817752624519546888661272282871
641 46865390024215189285882114733753392489303243226457207606909465543861354517567534114188736397852039027070161947623602081475481199576176957528869426502797663929890920583907544689813483794605461733376
642 93876778148194288818760746958889194301003082652545362036808556383215082531924732642816694065106107882700712241313564628358646010528077095153077349128208719523651463781739127537827015516824924302107
643 188045552495916398131514528900543207246799344816953624814385272222495315365989807376440798609576401470210781238916204413578830846304752926006619190114650861777030182718102918589694530843567393014097
644 376675097390888437251015127766616051783185022882835065299884681087281737953382325458354354059001426462505332406090548252133256197457424991255378542025004007393823758176766144847875269400045655818914
645 754518179579888156478002395464291378145542673601328783226364362054386900275253112113441125619380478146419737435900999350676563510814979221167672264186876819825804056770498279115892966457375070422003
646 1511372328755998876907949070790701305449430564211777892990285450463661859213166186406133990063196584912899152886445428390632091359634507879821809745192955487086550949310773911155240800460779677615091
647 3027416596704442881719786701305639709215551562441796439055684353637099835751652297170771457775264427065917661802177716159822111395278114634616549924024314669042987570161102528157391336013618428772352
648 6064177071793776019247350522059753615064484108906665120408495432908028276376895323701189159383230234114525229936052840405703841122674387972304328503395488334902522943749293958249340905884362338006055
649 12147041900357332550110255283016455623395730533819247533851943777726542873169824748049588672036739824770135440504340687606998896447310643877413762397107738122973802325707735416070512171236784419036277
650 24331459314254226123451619043826808033324986395569875270655192300559716608509422981249433781823791555910554348509770015325405565568847460008336121164920863347967102091165767672651108046386879452264682
651 48737669655587574293365455043241409639717024490881829372535092473261182273364950858583134035962836714698900646825052618563886776683877922107396647602598963108412170257763225463313510780270527171040607
652 97624841365333392679655343997658406425568153425127134832841699072734349991428669435118554613370810425564016548662342211190747723047555176649095497143710415803440569663565052499562728618143885041112415
653 195548686838983273545159555817667987143404515736981221841226426397892670872254874306141682309631894844007276288544911351600569342234114359505087755887748919886556249225695557944840852157371725736050688
654 391695381894599523462016847280038322871345446115778392757572614154847821527285145706741249994600448303908176596316023619661631732932450100011139755105417738813588456263216982269983093123779215921135587
655 784586780222464999667429165849481342911763712120274817837485865590464216632062064270344488368542545728368576097854431303031908661013767043770843084088557115832178087386705829367648818348598637397196713
656 1571565593311461904821649274277772080161673045228157968663855234867752808442989631590305388753105053474277922377302089232870174795207305255855498774921714970109571739762219152925134648253458450706431826
657 3147915252355987620616880433713162948999637304246791005821780820797085209279533205283682254424255026647745058993317566487343539604317803728225358594093064501055951780801960691231806959844832106184457979
658 6305398636178102863180924637741563475351857007889790551148005687405260445381997230777346115570604888357976220339588843785883934303985644769366175107445831207731897335458873550228552886590887474859622139
659 12629933535288460970256176816113602105408878814571998181304899466432700944409856101974655444585399446840924645385085109194161578798671364164563266053411066826703782218627651435986983706984221474700656640
660 25298139596441432428301008713488154520228087311283055313078665085045969470003966676777721357401163246937283427830621245404766650548994303575774986860686430787622637412365436352828756437673644263498531599
661 50672824244611885832179327589498209659276834240506902904448332381261696524054035875177715775289010239397529811278487072308643500257810792899100413597791495906029173201202208098353438544611589593548572973
662 101498738592681813615513275504040220556194988224220739120185208998480153059555463945530881919603298047856425893885016314850463816439833542340396089962227490852630565582209411847273919978565525488822096474
663 203303657392279711133335791658168043587672616695843367995007316189299693407038493009309020949335016350845621366217748409473480877772236647143705263393095550736357579525862584298248457522695280771888667527
664 407219675198391590071290064616511292125910514647478538631348238483704028654964896983008912491004738328949320919324295722403287840556817097668933896211678110993453900925166835112869674577610452906876427143
665 815664071224447515751817091833372994152951591806540682545363689177617340991705615894799566166678887912379802200829661060929267815504439860255263820380038842045572955894657755271294853448084477707582177280
666 1633777584104223702722108108867446808108164306353284506259882373614375647551864533463473545586463002982656818007050038845395361025024172160364101311973096812375807860169903124738811105349681276798070418795
667 3272454051519104747881164068136295255820850851338083086669536450263200420855340643723628710330435674228017729902756828184108576320681618356028646944954067742771371527084477554146966221524471361644801804353
668 6554705869659524180636223837075393790850746166241409905261539731627633482443314387938486244278489112875332972961770847828921188219102926977536077910876138242448743147030408366160802922078481091617360941186
669 13129007272561677731020239075756394140119581239066630649802398263006233830196009897206228513746111396430129956316068142481142898184028829720192217643010955178992031528544448468834810503056596259068258506947
670 26297205611608614201536060954724001397075340270754206353597819263062902974854896957417767455824386776060056917497201242510779290450047206204787052707861940926455698574816885631475494024753018008981612222659
671 52672793356187745882063287515870429027823036126750302815181684000226676578635548240846155768313101518519707844724532400118545569064073505938379340259403942989854668185089748650562734086785686999653414862848
672 105502350978316526722108906244585710522990783485624415720032303536009589663590260372673158116093166044316136740715674551488547602827609940999264271711777154308679492613619513405959329204695308788482620126647
673 211318230488515123360182474914861125980670989620416541240493011905195138085221814244186823989535179326618594647476390594178775280453731021972990296013474614632412638869323716994315007459504995319362000642341
674 423263518040794386552294274681101661830720824909008681324023901000869165177332146919812292690597895576076149690252052599211084361873796998423335648989062042392884264608467078266675007231316981824925783016010
675 847781150209117052768447199064962143400199341709128829197395157668886565604650227853138318599495628668130537170194747339383455843589446084198324356637221006264401518247910262911011000759883128634344373592943
676 1698070528673290664864611697535441926277914067755240860356756627958260058945481220883940547430835696038518986791233967182048984165912062743635958598076124475476034024399591452334505056259590208596399409963887
677 3401157513856694448384657993881919131510858904184448124637445881157493973363323972123208915325360269481556038228899057174872670731571035082028658611252848526381430013707688549565156382944209197341491752599552
678 6812347940733615134080185185385908820931779344052548250532942208938364285962744313505164140192364002761249494498126239817742645151188911262658092863999516967488938900459341727329072462665951284637373245363635
679 13644761707507682742782108766015958757683681754479558083812540899547767135271801291172092905310812060086070972085079836698191922017288865116945250508372832107427400409384581350661525303833251705674722774171929
680 27329655067096270434807694322520199747007609631722354493579505939286183166984467761956259072159386483233875724874672244166800041257473399317447414281271107946678775782254968188799173012671006642145248507232818
681 54739573438354350768102342226016963957295711493992658379759526924226521781473025660069480684922689073493101493203914237037726320208067944208178709001762639787857996122211598103883453146408346305382606913127243
682 109639673485032321333178591613987056841152407434102688285411750705034212112576591369385702468581601741938785555362512578646998959049707986969095232792135663795569375990556570411669982846006685212449937604461387
683 219600400186711882260304997551880371535426783760440119622608895123230761324414262837264887134635650673782736248634393366437090555366560171043666095161492096030845519473379889231146118798393355628269322765336576
684 439842906806718243708505623751573258777097505350285307126713577376967623883483606540718290611631021584670146367971920618453642625756297040302660801164928181050407490082699267856421236232593178474802942272386591
685 880970026480025445792802504798771548966682886494187495350193728127491731344676136821418269750225961215432653344045363987512352543487367841494885905912273819209877430978687781901681105718375734800764510057931357
686 1764508478693228808337187524188793160758341524845222243561470601227184992061567645138009228238868713666816017801768408590259759275704634838578264636458485756508580460841159170312261867331157018093213989487789242
687 3534153808852813450177540077560086447166634553808559228846432489736405886192762319289177801481304442521182388923230318814725952957424861796384886328896568923412025565597270093834248306670476181294010976667068183
688 7078581320638338567361410213485173145633172116257768177141172551374516419849974982627488260496476348133114343906354031611866362917283723449060958283808142333045877065520597392939993252426375512847616316237047575
689 14177710047142100468735480543700346793866150249796835793178960246552442134628850653353241836060687622447727676588831351809092164163129490230270488034334470620965172400390847513743224252723092950054851975424507904
690 28396514906015047605496281320860694592931912532943009756147175788698804329139913824834572399676644799111506394109231360198224751221409729320250204996658326611455307401736385179957392690228312228296734077051521723
691 56875219435491788547043203108641391196263049128944913727860937192546753188117486111719996546723227812214274490250556769922903413976118812087456525188889933394005618990055689803129346408046717679849610875979325489
692 113914818117906963766187687151122786413324546376728051638831195663314404256056755999131045172705130263529391911590542110390399733857443955284768195018739092029431871521229220134592671247926311692294810900364574818
693 228158394729660700876577936169925580868245988980213205271845258954954517501976779827028217380705807121937949119241465568486982379459517965493594850479427454908121181475924585471390339454797915255065325037376446611
694 456974306447014948441560996075211177819685770403021268160020478238444366213899795588972711708780904750311708264485218039003327682342513433539654793002784271881173411170011925492727712922765953456366581487882936467
695 915263646869416990259932239621142387805759125691232251552700877133959394847692063047777977312300390513495036580975009882065381211531981872184239770093427267892208918776349360085349493871872152805205025802025959424
696 1833157361689608167273484974183724839944293421185601972686828920366408374844509969003068993783743351102700875537689248749915100719660445401987030594023726815015174450768868192664595025631788197284138479968487382599
697 3671574859280764708054210938250329808554137182075753001884834147282840700915294321324707859994768066506726043788796507599435293646632016712480705750987157265545521257795050386660743876788158412591364479864434842325
698 7353669990364626163122903856266419874439375043757152351488664856371818866139182804293643053062091309915906051221806755644225114546943505730600726334950629124509829225343518275594994992607277400598718436106654692778
699 14728380524335445820274771672064360263540951447020419750460288759415047003679622024386372154596281646086428100498355496533483065276063129758549532091346732171861580472435314885536917977976382866111967144941706514559
700 29498842135883278628607471263191761556406305613347891947931461535232046892945824972881547788463750017131796272459506699891498607812937460402038554374207235261973601065786308543413357633145944916172652375564407509119
701 59081846446191331233330798364509605171461416665309888789884691103267999557064811793980702535469873484181472697018599277392348216590780903782303852317701969033572577323759332179197262974617480480316953362993550196736
702 118332017241232210418893308405271374460220444206963520311678020502966407628123743006864724841043527850849581495111421260900713136530205833671200605693760357551507354175523122101427385175725653794403762430300835630723
703 237000683180163516742250040163047077155036110163961124918768624291261423199179112018940406781351719414625062555474457394844545644684345156380961965704797951447699969986882169720721267172133531029604274389473697721225
704 474674663755725225293426927031102810779262663822683616091553028538115644114108250383111362879346970151007178949310494529476929869583281002073099818072759256990443198504379495445394076013154719927167699196175067895570
705 950695922302246834204707547472222934496906214626929761185923537064820256404546714958896777069152308789386347627957679065121650608602545368411285213328498587606357522008048902803327553051430339789727963825528163779227
706 1904085034186086435645122481764480494870574203209024376872267954184221821906584019805354609436392660397374556767202268669170996665083859450995475384879610687899041901952737229336370225840448063649715323116135066616475
707 3813556447535358405761659737169030241494671954328378462745377668477606262008149219385831329468961406431952836556978358416197384225925256330336760686204448401170737519778753306132170691156070895439949437162427611348992
708 7637885653397087880466149021618198986496391004501296954008081096941327642171770313815268022098761066606739472964567789552488064930572047235603548740984350930088130667688464077278526890784697645442216812626991144810543
709 15297316823446917898817957137796674980006876200763315796597740433158255165951012924197830196424656888104425606973356060526627978508660274126115592720684530693288621221189199534489867852249612096612316871659695061739661
710 30637724680199320073407232464713903974041940785191359033452490783474449385710027534490415549114499780801302658574365844436125588949406591272811492710950400901270067553897969007891185883666840281405707576685653584007450
711 61361631427009608698357101307668915976140258337927098442059781559174885814925644080610591688475746313003345389992682409312292478603926988203928228832817764644472955461869090081029409077885144879539742732364025054263719
712 122895626987241154499799475371820048008393270211157883129069943260711854652752051823920954835161360871024008108968341710332240441972838232742944444937263420171818737924507125038450901589763395099939945736877588967225767
713 246135982240926183205769496256604528129012047492923138748040646806147875351305630973241452586742458232082650875315501558386333546503274828958730607573861984882303162173729396946633713768860890015676062421862079893864448
714 492961421014740114823880083539137920482475109126416245991960473708013755986545559678961240173175265217587059514035573925500008000626551076814376507087210770177216218926964308187406581581089172375921177406965215052993291
715 987301755095255726472442349130133569413852246532038099523912286186272542117953444067916897846283855262075099902582500005385979484924629514868281938207606586866727695833633535276274238678967040177684840730070821949782305
716 1977361336322062446594249062363982595725508549618618755224273207070653183679618996045898125693539614818067092250766396684793365888000103097501686918477847432586356780621710174747940675808923514412312914064123341729657410
717 3960238324907226880487226852935396105246625212340519634446142619273949624977643395647038153890680920184140365438190760911197223845485948497660051968919280268848062616321679200358423075924596072612324434089953626091236195
718 7931507954340657735571911162285654038084466650881800528532176584549612823923078786139673355290223103424465488795152631099183110063127435767759892249604048231016369619969248744913686927867460408473858220857064684418050915
719 15885078517733723420338737237401031731351365754165123576344135861102652795781741561970540805598168732961300493427847480751943544870565949080399361122739071848673228014590278178221055407771457343446135147068444233307258880
720 31814282253572262739067304300461510773067596413150701156313740299002878711241707540118130073726808872266822830396762418613112537758091371345967916376400826361627114617683290777346410962516285656331370280969056257673559511
721 63716814943354157274914268252241916166864922635994537215076127329973060133261033222974337889999639619580537783478305896616436033590892604542083017720980578822631229271384151471916651397909423887795126260742599689879255429
722 127610130759127578143387855807121621575189304891479798025444967280625038630919641352192792900061481113971756683540860372687909440324344686131235346900488861581281103815656808815240256199891207972218191362913551725778629386
723 255573263263093683473894350219518821633297529022097723927068488537724383404897940448025762492702603164640220907086338850794459811790854839957507751165542003933946385202614424257926615046092769568019205564721487357222874255
724 511852530015864421322025977649588800232432896522628384292087213763513848510176704314483820823019725389749202201036823199596958336546202973680302747726726902701274571539012584427635303423888747161240593950347571363657837711
725 1025117067011082951392526509720279914396541470002122641460074900903157860421115055465832233321268488900435925175839514076534375430667624224439809378682750515851845863276909296223350097913017645468304737516660635274250813440
726 2053058147980874120282002128282764456656434293917506986615171362353226639400962880811937822635629342481520855978739977349548351153560777151783960612919578754686777623806332118073477934843852428632694922771295517250006727251
727 4111764323879164675557902474249938169039571295660127254450047687184226891191019730004054875185346279640661615450076764573478807227859193086968519026919733099245605058887977133438821585179848433584618234614200414980395249401
728 8234824703593162221103601383868694849532548006967660818998828982091904557703484254007733246054673479269206822362221818495918870306474363116824803051069435824481999538004518442448964387453335151470969866614628766579275357682
729 16492241518855990182182795638475026721971906845225903879684110703782565991864743381873611037261017394463146504363854643408731439996735497494006360796764027649533079495051756151977440543856139833944902272892070870633591377131
730 33029667261051311844316777018425327489757435353028741864230112410914501062459921797322408718609084256724724404721805727370221466443319354883307455682943584048791821406774541754050773960373411692295225370000125880455335021803
731 66149702968781286648535925519801203071142114031211351938184006828527740282380713661795190725392267449046311601431804335845960105786335429557204379544718225597034967646891142408293333666069087433401292388432220039286974578688
732 132480142830919899216876594005503502325538714712743131431348621097997390902238511600314435365781606981439451756694020844020743468998654919813649503776850872264079947752984363246981569440888789136844104103160679045618301557055
733 265321759448554450273362673942809197017586402726165191379257587360511904547097224181346900577503980766031869530610644649601905137075879970863576886778283417515241743858476232000430812198382395450267401475417492862212450225085
734 531366466470538204225944319749222778768190752053764386604834125615324658714766915178669704878782740411288288914789451229228999939455764516842524241426227667966250301403273105816440463717752262765158791778448068152174703941498
735 1064178828087935015810326583225654327002417397310511001122103543867150922873676861271100983252954906490403604265398758488513123958280325092330844377304010970147658110820794341734935476843502215884473904230873769306581915738935
736 2131249446469587246337529053905726192936906581027100678288875063855204962838637881651534879544528532225839188131119558753338860621446349796302779361665350827604214058537889657167452432248163879579115378941281271188409397355319
737 4268282473526608922108809882720287463737956734866358708667086079952216159859844081521735585166294502941742335462880796151698186247438739987756627656329326730896141671320776995775218839576929295732459071067284004375405225050112
738 8548132108228086703085123315258245083204200615356689460853451891844345069475830507635373524343544279135478809140991948175818307852461841212439116021403169009206756689659124549063526034975276065692542911673410525155879906743899
739 17119398538805911123905253730151830477864975521960295026767286729937416482636962828918263862278440293590544554154292818566437783681245322722994458831885263398149845147578928594915156944699182360216160275255742869801302618915601
740 34285065722311297683280521659574341578643099626412366299698986317110087340990563534058985562878466435451460298936904712317602018647890479347012606547340231523447288219225501478840077929190650456938332935540494958244308035798562
741 68662668734021546237501071717690044403112496417805201145792268795797385965933454193954023119108428133890458957456001826044947873270940815281390556101053686151632255987453323744804864355450127664200592690730102726417852149614899
742 137510412046840994216882200232462811297877587165568255438438600361855897032290614012971286541628170360202790612401942705949674351896561532522829763454087632163182354773778321272964326122522164106360941070349525445340006937348403
743 275390973251277791917524514059091067579060362991052217170585326264234044265428639276069053690078968905249326619783763519618905914502482868965756829412135784046200395145299990112637847068288145768641393518477690875688619150934016
744 551522244817747190802569255306513025124731103301945098766390492268192481334994946932217659643678223480845756094550630121186472491831506214728278817238955297376465038861675995795197938458778030253370530954836762616064576213754983
745 1104525086265877595540178964989687830182682961243599281896631429991873425485593768264074196964022106204364554094137526245059743116781358860544848509776494384445677863948652818167390721445435587624031567854603357670729447940844853
746 2212011365792521618950438838732699220231807431766672243547785282846803131017052360606385695580625706698032864388487742651593712281213547279505897683586445533708971192426966548618349427426249806597611893061790057687541201510128234
747 4429945118106576093641039494972045560196497882092375113144847709347837853747819982287685313915289665680609749762611160578069335579575367332078771760141023159975675122900986312881118642711687458183879482889416620346215299013756831
748 8871735009256217898762402624957385359858761801302894744928482003932257922545056099643637792787531099636244050081704043614879304448261105349026266964115242114355080158709333784638915847355516144124103959859955143014525625196431263
749 17767159564598567220485452519941359198649055676842078527134537178337680275188944469423809915488965735822537201276371686061326580140677375032790372001888301910249145398884436560052299153425984654739848744859712234874963205621284864
750 35581698221369397286892199579935895355161175502156485329203523803837332315709596640365370532459112753627363079023039838844075430670059660731353086142380009587540280789388263601442792102767252206573255430794577050806567368380131619
751 71258154627083320265626988239978144626048479301256877809413855820645536877484738167500288592840710697865874933719779956563594271820909619888139680977855863642862025281125725645866417428269194966727603105193430881215702088405777257
752 142705825622855691914939154640168997083549215196400071123117146704526675677904825076007764491446637030247190264253174853915099694678291944884923245801698629903218894893868589792261171894114680737447441746548242268211665953062188754
753 285790683983089486597248665600763409830002943580570525058226891491465341347886736085232041969304073209464975590332901010047471481875933039408799167799072459471593828585698522334407913416691637717145480301870927823644824167174468155
754 572339433440935178729238043842377650985814913536679567543852707103695448826134032488099248286310112596810855572518226045170936939236968117517168596493196712703666084902046795917415861643617522553058279957742424497393601564997939771
755 1146194997831382768527957512966456964623247879824436169942503262448920429912989185611468825268024157549383519928741300140493861829444140312433477714776497012928289025265393094332031792907703539343651198623485986694995109591293886464
756 2295422257561790359194877876496317254549731865151033154184361037513077565908801447139871892802215076170471514620294331503711003370825739869540240182878131313237066610026599809719892597057012303615657494105708969386616238375974971727
757 4596909038921630362667681454119441159705935941306408170736707548653161468667391550052793024762840363564894550352418229588813783958190076114332057872153396129508982682719262336351560949920434407160051033561275627401501358743973198829
758 9205947125439360013891214310492495620624816304621540533747938941353401460402645419530046037094654527738777286100907798149676170660129749983537280497618914304151704574029104309358571112742476395745962647695393095022346618268241229786
759 18436152346070918604894131425492217843675521453260590153352754915990558740993442989726554313205486723937158657752576579263409038361784876832215895724175061030941391383991424076123380555184933848832734371258698169466748917670070514631
760 36920820882526234364011668459998888892202820594556259179727093243738227896415617792603575368321558852035153201365293424549640187811336787215229453610585849604561842250420501757617902142951374269684848382192166736146521976351816741831
761 73938674145821263036470148138026684194109196565182676105497353310990676621688699211508084220464288512391978174450867371294423048699587838462294206509739703024546985849354643738904735289635318809105803190167310545490182033069987332096
762 148071413053180114689833918712111181207625503882505485599157552233440998578935043140165408616936228439702416748066440862068751419792305857852313970893772997412894245323118732385787961813615037599913902634167326619195626386496689611947
763 296530955629435406613455082296337988054065229269290691662870331583094898862513528108271417210983689104067104861634729217917678060384636445361524010535316282562054503526287848930674846960847982112830606543500009603971466497549823602177
764 593838170305021167694484654336907227385758901547139731631310189185202823201370244659708273626381701447109453588618023952737438812594090691779250114636346253153841599307862788839978124441650877699468538879463749999860559015212560079874
765 1189228858702343044324118288162276957326774689111394520938448038088312530456011323386673784536879837556645446609450484743142142933273589301354279375545283002472884050485440910614932336763720674692556967060621052395921078128807979665923
766 2381562753589287506518534535301478919764063150257017518293240003292319662119148772088788402517280332622620023784847148965481916407153766753983492002776910117381905472069453638077536076128788280318358950441395300396606784512538712099331
767 4769335579547777848777664988556807849749153844582491989419167860816028526652549794808458471921601980263898308701586656889359093895520709810516850508926508459636085686336050909850414957460270422503207933523096992002742825534922929733632
768 9551091303833961369036521813021315719940362777301902801309645607055192958831850719335901200991423226011684984562406114323321416376554934491362349247318517813779253125454412302106651249050123063198590830590774748872365680721693759578615
769 19127022897144734081035427297858031480764835730877657997979713515837730230811943583481433686401694889330862238129622077698091421586187343943626820822015638361019745102568408549966939146023437589153537505891147484591787252256809967117797
770 38303726373243090847995621939346863043297891814303050287515876696892294092109851227325455481885906465956140083641552349581172308948208445098663698436258139298175075682507697625118313164204199242552640982099428876643940512386430086859722
771 76706813904393427067840778565955326250132224333701613409398060316861472951475850231491075492304076025520257986106753831891874018790969490828230469264036172242919419603627405258810998862663788950678958994665629998167488224727196305863087
772 153612350124601344879380626506433852827337330077594296738782142072519932943748215672777468352039907957275618213919838673917573358285085102824582362919327210713913387132072652836562592817744875341565502031411438955132391160024804625363375
773 307622144880831671246159391761914106308820422975570733317536327022633839969089461765145571438943327727021440911252339368733229457118774115381872216223461974765251698441228136998179070288255893907501541929611495906018261994096481122910208
774 616039179024921305467115061021921013925932371591905613561256517022525975582512325401127447416511989921925850977152904546814405086448412459001375178397638371603734781712458336459022095980153395596451894105930974591825508036566606354410227
775 1233668136576358536883822677040027630468447794465339122713600091665779584897133477638892609116969581308445320827070966013088748293232587598605265219433110070905249457530088557219522577658123325722058502896785374873599107512002058483941593
776 2470515830205748925666830464072426466170061691493733240086812961905436522145368655140990857215220230603733240526609656465364600180680145671877137622410100122546141295505962108419957487557083261747029883981176001231517344080172827944190386
777 4947390774517561555132031148129595342806455588113575274709009475957260876323266779293288308013087394767634720488560877708873816480963088295883391157707982373692415411929208896181500286395713507622835327781571845510148715287423559135183499
778 9907499777247250517860802736228675506545575586479366943704944051205930544041918565894085118811553454242088961538211000873807274132304626498820915686991551171713944525718701842425931842154394747026171578645592717193001253843743406058160779
779 19840436010918755850915086352396320654956479993463166675983738300994678670874607146403187243193864237897816964198600492659733830605366152811750098117134275192086116455157971784977726223034724957613345003456083486731410154225279387691909120
780 39731744934686021332217134464670580593643617627935202513466703014159093125339776114181722550668988741863462885570339619441873270702158290573743166516761638296577040224370147109319204805249973358404022809779422017605573693470298291272792159
781 79565235695069061925208192449097039754748550537888154102986436897669959671887741247550083389319734837584236310273301464018015438023766613674879866854263296496178545970068326141204614618303498764577055598644704861227199230789290325777656093
782 159333963041532162371964231937705836644419731639811827864188091624068069894245991286345327673441458026326398948384537292073397110973352430980018553595877555820735311515992811468224276719612207174017533985641780688697053892847900795409158714
783 319074909385852401787024157954435187558684724407694727303970353040629346451514196284488803614744603220133608426803978182859638983949306497066247223936808274130570375103639352798610459939101634801495088918476199039319438657522595716332747607
784 638963785377280957660239704066917403657059971071531630018292779801282011791154016121881730243470291240393795788036798433762905956882225518833920289802800579803482740764049268118087018188850702126636823268781464809428482259893939990464002903
785 1279555503965714223492862184449928864393500986655347610857289707042610661358559279349571706514902752081040749444931281003572720237386568140357318526401422162155247809628683043889927180553048650206553793735132854435434020793299390034450841600
786 2562366874353733063330489921532045842945764062335263826578496506560203881583377464522836425650956711967092941004500825667284572591219372855843141778420885558373628683685754251227786162409243769734455212087853662670699940489571351600452963835
787 5131245481552075359350510948328467914209052302719664572552353590855040730840541975529288438239896445357724145369046864819104398785972549811332060715344692453382433679948812125936649623619979267638007095076492171376103498701494461723747854833
788 10275514428793369184080084107185688285053152961537602403230481122748683096911196513698267173747120145189555575719721528935873978828985585614159958636353999438125843658519199326781839342125234808855036662617948328981698179912877645536806654946
789 20577075788965175298918292635428881483376402635271750451715089305928573014106425857184603627115936616767871858795004714960010678901356567846331389754087932786645977077494957162688316172390409009823375109827004280307506799059496529879750016467
790 41206245440687224459352834112972772793292998694936591322941011911073563218604725078454034498562307703753811269693438802589479159018788353563705522540986438241752870839116439702933464619430083648828610628497403455188362550800439331999288262099
791 82516678606888196641738165910175565239666384238659363484903690420579960817993196885077723485785484347943757643593736350517873920469727142869496531147594021820427575046485930160980593788158698556020942074681596699523423006963771208478152982528
792 165241732664803888729541327188811169785493542174891091260842976502963579748082464112968689893631581124438147083424272016234943360233222315104958135164528408013827411951889563223817760989590089570279607840417586862264866216476180070281211152007
793 330900216231662768351212645114542418183308631744926918942733931724348443771942799570985667465601010749012642522791388136432693483577143026160935708178532142355276346212952989365340234169320034834317614379315107974899663242447681036806082925461
794 662633934267435518486685271702924993591260358280143326405517395675167392198612803150911513956310965784368151284406955427920477504891529245809502856070604885497732160675137924672280688285243884516222139086989790436727003370541070838280374462250
795 1326934872143091000541890506353530301631806906140865653368064217987717697861437206297968791465489691070527289336870005586646319946235597071693778407279677024220601532967377030204359507071884296775979583675784405834071135099144623353658277509823
796 2657203751502621928220820938602421232162186191442889331367117651434643126806054804566494515539364772073741806500259937055599844751293366950931439980133676112479420617184008322861328295433020870898399683797578960252778370416903225795259097299647
797 5321075517438123710715721728995563722121517141208094711996213733787701715778470393074102896295500324012858068653559725875816681470109166425540302210587999364909606042659354394140705812801086944111697241681807863028109079102470312938376026652672
798 10655487063742007129979603161572569959837323799060821451965593242858908643425390778095637306516592594969149285741975946018784377542207128227726575393855137866642736582338301641700547657004238246330122618196288228494317648813391059301157130817475
799 21337646185215533677055525730308024950863226631410906748225144776624850573194866812281748991360520245463217579739995252785614129539589377470849504391666079542075517682648053389449988161338905126438448142452150377983978307562743408121274414395209
800 42728636485894106188303690274941819964103611329400340761733459615743813444292274681135669440328012925252378598764737971494800533992167883679521227470094811748268456037517877342393342267678186060318761687422647139490370416772658434276823634796178
801 85563961202714290044992658178535180052961538791957735419076139577495920072211187292002515847298424204070802210257961991477965324564394267986641503612819493382703421168104772115353956141509860897727426724286155212969879971671097759944755884838363
802 171341298867280735426755871614373440355431709850229577994413600068028495099497206260054219679310098600187852580131887196573878869042985780380435715870003291095671528270973055395422995211479436511840832691858200460862349754425194957994288003403227
803 343109350658265781527052853743353041209880684233087370301349841962130300109144075872206815328046697584468201479495700820383654177914366049575176849028735190851872428411473133120276156279878302456453623870288180991569879131016388792198128474259456
804 687072207163940184401187928515918403417795897531431171132616326913347014275122810998849880440661035482378921194978281145315431786223767999688742075060925893303511278492952565094619702487711089701344579715728899040584062350544718758159793883747951
805 1375851426022697611496540299090261448831660853193375209039680017815686239373520938157290753987601270227415455654499401249956081427453323873914876284053381668547683796472431856694892714198825701567267933658232765786492326308001662902504175658976077
806 2755116875435029708381409482297372181655459822647776163057482919630995665812804503935200481262048776251691291423222640319020499237351606253288333101112308770268957588918260156419923815029742902277149366863841179838851760484301488203940991183062682
807 5517061797649328387539476732828442931295195877817603833215053841293695853885952256063794389709221780004421073452600196126944460274246129566263369923889308838538512532344799782564064119777038509516781255274501114003787070378955406969465112279730663
808 11047779688857194716632269002124282998558944220679310697774125920683258900421409001466531114400123770918236858495217463082382550550234994519594820957348096608351658585682274553088090354343142834911878537176479045802785608841765831924311206650268135
809 22122871564831465316371169077183360269054993371446827458236288317558252186141826981610946898763607963655263140170469067821752195839963262251176066155008142886492627112179158011791283776065598700132580049771455429893384225030029802016378121642573824
810 44300367503897082398955600300236309081984196603070066990417122885402598698495217941721196695619641503226151935567884699405418048790961873217866614844852375624843664917132333013516133375330895739403230405187246865676736534910575665274107853579493963
811 88709983756262468330337724892211795251716812926492957974428758165085262716254201903871599861921248355117695608190297367678482310492117443427836310858494527068523394956759320753923940948980860796987301719594558622984265236458378501157458276097222369
812 177638465009461543725528498367901944678930465293691563627457380906146409404717211975462814014200655801234455543690920355779895174708852675086326492210457814390477321834742674596289957722836842713041304009164945383537046657706025235392492898449149378
813 355713925012796301580763093902760597708854609468794422149230750645368216754373954476656658632608972374969461021804396476437108813987278715565782025620513970404213267127456241891756979399978219989721346363421550870974133391084019672531781557814637731
814 712301840013339031420938382139434612119696576700411433624209738638010859399148884195067180497124608885442443192255809006660311914234041950849643433852885445171341340786377095704160999013119801432225506622166425778511354639605410484148797705868883107
815 1426351660002170919360701152946696057643367868926468045899915951970570570579099718873642087458062546041891928681805650120892812400987052941135445632929485899068512294635683415249616078452566325770016641034979499630148884994085563246468064592216981504
816 2856199279955327551759051083229045782094685168904226450491476074286867954718237596143424221773277720854290678118793650884835630536706999384596343847583727385010530964955339762896160865492918494780439762347178109109471538014925160433714163363529908759
817 5719390479812626529593399721129398897805269199911033622532194152135076866551854281366502319049438615935073206229734862339488159634076589624700195916279558717575695786762334773291639360664396417141100631959263529404475741304941732084719732586380863045
818 11452764799429195911337394551601412462842336124027228696494779637132610307325072285467059952681799413694086529407330564386043893216095843823123010197769743008960060811814130664117711544287068269264624717114663164911228830464372363640341051987095342218
819 22933497278466277526975979321888054260148267696464780308348202928599795753078780333264351879895176941092487918155731386037373603534339053829244253721932211880212801357514507282795300787785193924661815616489155718759093020885890727324235590386545029839
820 45922929916148326462554339081146567189223726289750206459911554154478403773000740508051289054219243859650040180438951864456469515767682627382026762307943814461854622067346293908451123304477371333002812763856293993637220943656520436567024666568352297679
821 91957730550728195742313439037034051716301834373141704606253404903514432079687840699147748697296267674230209049132881913676383659510269794855107617574691338850903920093802073931122798621149434023856648370450086302539878726527076398430548705100961939456
822 184139202538319477119036399823549938108312432333565992547873820030315127256790675813799474536210894008151371598439674463326204577928458059429642014509720601936507805588376076360713173661185455605404844379754030908441756174182276805608237616153110095763
823 368725887950365125506891843146063545568042391841697151654000911609715822798538165606847811247366901585176738568219032997938927650816394724978160618376373779910337470662530096242942391680493527680683310554407763833018783812387287818795002829155408606905
824 738346741648182593551421773290054429838919838032524636199546868522628866347243609468675162628040822807085644621101159737130180224685238994266165310277836309982489243156134397721079638009169722229109598171035836111075924525463901309996770421155360271730
825 1478483414791269872178119720575963537083509784763309937844741580959191300465202250892032129197820873636111889324504095354783942184598720074616177526592040588895026327009219755772293625658230204695206090894162112528352916775827682289222242321345323131947
826 2960546692572349114506791789143636428978359786923141206243336603053788862742215041138150589954245392064581243926587330868633979728777267318864207624243007584256567572447143982064600590939767356365886911320154929085232322924976352241317059554105367913515
827 5928253111124316969314688274270691567579400008639325073594380088378390249108051160984473843025698073713877418408332942055400150176714188976992120390603867981446164981751696905169227861126148606682723281703971266227517624596594679808379268931040179126272
828 11870825674207871419231585940508220554404160886864735470416500681375788166652203053051124841260435160351755902588055679553007886082070075637543264455562290468841785377095904333125277125497425824200872021128389745508658676774131395049165752046207763960703
829 23770290252334217799667590664950115947299043512901641590325462592221739533743183289264099479862821647815227550702110654408260556407775549652147595764345077161637975702974108214516505123305765543749233298229194842318897682689564654814221536873086033721981
830 47597858312505385521744018897767581571579530504147624485709808083848101195497072386846889528257292552381313820422659308256669906706295574067999722912463602338906363350635773692093535986004580635298839232970557706381185099053455705779024069726364741924090
831 95310272240684670888305712931269862497121947964983931590648322627201890237715283553323646654349503522055485920831853728647126239045445122662326643110937305776071874367223700901817071237646955616484691091072900638086836469692478822462386109432422738292599
832 190849655712717141466246776134009123702169669843345228428864998834111599759572571828899514965140463782487829243586436794815314166869502563355618532648977381102881595450785550152691104519681011994533909671525411846163416541658781243369923580031580439179127
833 382157533888129882311764252810957044820190887513445187352866704827638838087429153102303473243163841041729373291018332264672751710619308450731952992825399025881681339549961001648072164580655859151205344095827226707312568797596757999696748768772711899987968
834 765231512701650963382069906707791684472084870680399835668674001992019622539327143604638373729778649325592753663878604539669283660768207162467368871823535688488646460282684293651573428335863936514835405414902093774089797120772711485564371707282683223224731
835 1532295915254084324281222615587338558607575932667818593181230722711255145491294417542407223799514654001333253913894157080704728259933309621951400305326377804824875568941699817090424524939167052201943839107332425630569732054571582376041907951866114143589585
836 3068257610209733443596610835518187496541964247949675029886229950984406107175274006817210643985054860434721465844968346125578979316689682012038028443332553324990061696226248182619091263344842680965263982883752878402828880239467923794919779601234019189860770
837 6143846779822596477261552879723395751737553261127425746574001515253799869787025723698416546301327088331192044991655960121652805607746319133540581181333240645554019946307758990765621237567628208739517477502711955679394054986262477708959339645445982351244915
838 12302356678451452134659768176820833020782356052711002866505090859238771073498114234124026474824255174183521513854109659926451106544947378059204279581311287847149108437495608761237074180836067804783250880872866453696618161233855327689606093224822214811696755
839 24634039594515422629592861188389749076179211166334308479724357375939884814844354041702439714091712343409317875449814799219193203748804235702654793599912188806380353964751399081885811773073758384174933613480617992068896424990371399922587014317504929841807360
840 49326731664255881979732372046275664221587420454493222453615052260320866896231637130516044360392329889110267854580742945344500984675972627102384708447785033243947385976651610278063783391305906701951986344143846992218015674247106759567313729681303449236194471
841 98770768278961837400558043431543660581632837152635655897776738118073164118089166055861592795169973819425047141117479749021828911295724525680997333034249756174739800008760482933961777288373869355151909405599301061783134866612216463956544206295903196153269749
842 197776146458823821683302685541071985440181666792569733781074660592107660472510183102596542159045582994501611595334481543750507281663940255471265278676603828978921920767303349247778540715922088642662953695330311490633692532475284095255131013957799927276674026
843 396021512719447937130978568438113299434195318559736311539833565637785692795304169288761320085404947610169999490649308672476506844266508022385283102633375967710570261067296126680077076646807762987502866058610372168961904343740981282156062518623662387591571935
844 792981465042496461790703531588165255976054607068666311041677495924359836668796045846480634335339969372537293255040610008465791613225577652865601481981504592234052980666192935805377733653676954940370067320038023346872320973040089958451310142275490709271407071
845 1587839809292194098638899852600207826167437154035719998007375721146296575493967506230877256999740087049469175057565205343957139075879601485891911249573427219721166561261781565803949762014515511258572262980173505071641266612573615612952728165879244096547061760
846 3179433376998790547392785284048170280765530187868214747842867273662803833167825538232121922767892937978136302188754476861280009762278482986403242842356724202094164671149174865022605178620548311207536173875945835898396361612645151254892263901758717969636475491
847 6366374270826385795015541725791849818392372135329978999282189328391199664296851218088584959403488805525894833460725372627235342480452720073027424490557550841047416437251451244051331459994597227258727443485912349224983316877687745755102705351733216324476061481
848 12747763575310380990491025766974718150507367789847057005637734455563924591718940899593064739204138273813486774959820156179709050342324690560519647367290206935669383694080472951862830444663050232236301762376586304422274494624219222559987415273784773463939714642
849 25525557217935980781901936164731473328459982618068312025242849863666411610492615996268738008195230078584046740804283993883726410651886172307032634936480062226645198288956943655565136783437055128510498843533313297103055121236821993150485576227764467814898947451
850 51111174570502399165643641591027020711810459312885020078241130987385459975898957656953511964956999424515918838185760210489901020442644217343115693706308859012060587641146739639128366199859262693696989892597525447037012916701107168292939380355477016660881266043
851 102342469410265673534966821705182189533401906779266832211993124494876193461625366642739095827047077383727488389525904866424698439163032180144332235079315187141661557408759183934252917665688830260745964196256848599735831181857140700569815216510850195383929274368
852 204925179359053097477292720456620675286365789865527248535545965965036398240492864132389878781382415220545241280936864044717694937268183688277792384274653348087422948554062429390329794793080385968606878678987588580413603429490537147683576184317730273881748144015
853 410330839795149695769303595005753943011855532345041665295825341685861212008231674526345761816407661498367900792372692976107501779580154960040854151271789448717084887569121383819380298226956259985099774660498144628686083296369777396921088488946057544481322041005
854 821622641744386393168043498196533070901958969918057667044345454493740040856478610711308792138233605413484416499201028251430258943566289774642743973254523408840690631110193512437503639026490950478130162058241187199279914477663309319357790651210032650421145173338
855 1645167207796946789594959612763116511560413750292064006998922378647176494071272798443080011284502706113756730507499909890097576017421106538658009340257562444658433630350436392651179869918931013747628933798843505183020326838104597831571899093990459436357701598215
856 3294178264210241585707664458266333762633819121496025359823149624029406991537461804630312766582275333254379923713382095343475815656894448001464451112908993540342911111295401180495703522002967265063195160516377794024086664351643554401632828610575564370430147689479
857 6596044225653179184450819382012869004293621484815845411296908981528921989864756024748931021191090508562492772823528741813512958557890593181531646275746145968553766840076422714302718791760974525681650285562331529741225375648051686702146326855379016164460810207232
858 13207463845771750394972619694986140966639209453279280205880511647751076457274321719364789348443663909872579393400026879513728929519552106209823309679509151486167247862862206063616625742294481807566683726252395312543579864440736979198481330433448726566498448706539
859 26445678480474284842087201251893087849382351873853739178290833318147667261533697295134382299035503231160730473184313431701604957593356946590912603144112382632977828185467802493647449241646898861560567304889413117103612936154366938708914200307867810494764872377281
860 52952858538810137788458326227627787530972569682297835889554131988104462000828371336420269782417776536993372300893787970552986259788646695819237314546252802540658415646478596787057688509585748643177630641421998441274602197633979654645074633910777080629952279758722
861 106028720233343411785484499902938798726360871233776386844922462639604327132864999715156396903604722101091719283472860798107748430021302771025313177455181074975030634461830930211117924656594690246852012457749037756858701886493744728227753857242249601487908481297219
862 212303446778133095988104694701244044781553206205914203821342590565776608703832817064957355454823411134154539902951253952921271902170768074936317783482332485081797159879197086733717912172875057535081286376926853722511143596014354158813829016156502604378983657925443
863 425098906179158736810480779193220984220769339888551267905680511704689126283871269399203834204874756132251282477913572619254093888597861215644018424108605640427066101669464626090399950065121469152917095676711263862609766838082437722344300635657012011564300706512896
864 851181837604102563289504337967907757756864534730548256337743880676318625793094898686947374089978493359103514381944386737224618281987952331173536050224672749004887485642520644062598752080768455028514418349512773682362418344170869218984939674354045680187107535666743
865 1704331725699775305916094235098747094144380779367987953729430064248523664455717785200858536809734289007558559862408592687562088582399125948503823934141885444496193836006203023293010016130537733010547751112793883649898701947298163997776494873531850057403377133828773
866 3412599552382690970506359588523357345550064978549758789569097911012831487488138082155413405417661862794119446414427496232709863219322261804807764328061838056961988291021942402723280685400179418617740085837225018621889965848895721370843656493574030731838641613600074
867 6833071306731662658361061413698441005622736796727083343362201152143248291386150991967872606239668315446692442946931622827631071574208960972518339663825921244298741588422659320913345140478024293973114221985262743030535262146716542225659137414526016217925298130300911
868 13681887017395886751418807300700334640290687272709298215175942729607684214848521443399489935095983830910740882868872515026724806446063302943575091297277950053036469536641079441938932309841242508312421095561538880797088670912604928619151531136916000378829393451069423
869 27395262842656896372230983548007574538671801903928859487254966309857743693849481805726469315425262061856193759687763568796374939487417545335087430265959128253458696950230700416075172729713683768050386830068804111106088193425544210506967807927061466472213435629174784
870 54853503301044038483248704989228959593524458524878245088305505025742186918234432036858958125893238862880464817058996189137480613085867894375002045342437393436890003506636398418940998341552203295011987624530145871848162028792768854284091867395011513641580502424875059
871 109832961833548568444070885764885540219410626483797542404170386977763619904231572687183077055600285021393044158835226403541062937155153638233935257512598063583805152310385475782732940276758960143947299230057523214685163482605961760507981819462584546995810105281859737
872 219917834130018119843288723102626322503544671835677189263395992036537425957372106126602719346284940268642237225805512701967609781799847104682565595629710660250804877069807637133761395295115169646556719855006422594701992980802916665828534505376857790396407978933854514
873 440339489185878205596871349350963129136536181407518587436807116577772765232637449045637934603923754440884652055932032960236108106862829882213910049159901343144207536662548616990031437352596240475967733313377267795058424182751046517748674556279439929243028791520752075
874 881686620223440343014330504993347226531966038287365592693549194507618898121136686964100226471740390140857539108556968799603914028535987126544766510812213688049819275995823891010997785509095685783174104647065051076416830997755746304147024016232675511027120547260363211
875 1765388524150248549669836622569536389581719427519388021026968311719384531553996951673849167471266542799891548210499743357471223686692628977323425846609249379622446957333101096083865392625997781228825485334751133125433627260018799145593397839812942327136367022958444544
876 3534807615707232826622024470304756652199013556928089713333962379819029910671215112975117667674549210280472397043618434931879476447774398644053029558185185844787853671845100825805826280421050930743242732966944519130934368245714568016654110924304020278200685794669603487
877 7077676366227937107808751390940881050469176517634806769228834005314483647288194807613439711842464468855332477240016776398863724489770570970126708101437666992005593416277118775975128514622453757654035346491264520346285517065874220117384713363613158606919598327707664349
878 14171475002082817124746907682544497593080651842826868223581201967813619208106563103370019598730328632165458484600677386070398419058871671071497533903563350643262767531668599195940213678853920652264812616650042764549331708593029047030278160079934222442942743744340688826
879 28375194543419520067752625166414466170445901300768245817412045048744248635731439670251416680639458050039531275165268468989830918612734868797466882634761249374172222448700144294387499992744072133518936500405928326903118446676517189634215454756430722320306892780508348311
880 56814878165346811772022869935479874309460997831765510375325945522470224102957472754750685460724519068295318407980990361981422138551783253617433440791621277276189096530224978370493174221706464530950141856049919213584804647034266751120534903139932417531155801519571664791
881 113758734487709166817080979076261632556060386123989058231655601894903901868904132337997075120340244073023148531262887571966364879756193527923011165508582446774882998076028487028776436176504877691440459225087086774884192829695830843389565906619606682934365423478102818816
882 227775425289449420180232436563127032986397553168894191425310905893491591886412738871310267239198895828514238755959710749028694543808649680689505093470211468854160529971740517513905309072394347078449425019347347423082199717207395320572487123330857562775165343014045417787
883 456066763206961013452605829947461601721348668179620532774598057205621402537912727748226894277642594450773115687283658435516089393182850395538123497010189455394818393698640118409771057561194036552353416399103704441973624424935176970887909855824685316577270878117984142257
884 913165351670046373089493573537338274939804460042905365397102287671060527541756558737614759758190769346653017302288522200483120871442854451052479318724974009984416983639324095073266647389160459700819796358128505317613996524159299530685564681763474805454624963320483284834
885 1828394353852341438547550974359506692873823167453139330489947445495568427419010228802473839328816661869945870825508552241668438123959093620901286910825588978924257151110395293164334100202152937199955628292242696137476486908503917035882141818351803738787750786645239597843
886 3660916008729180261832229603288673671736074829640935860371311154931843526912649585104358695689127532379597678458369217346541581220984034078239093992368910636325223461231944178874621552142257154602633436192600255914364960048985896817477831060949961516610837739134268279571
887 7330086619507355293138714515716667915449006648751186119525454837745100397974557425207539425441243482038607230531442660419492572388099761829351228326173286629603865240486195542841149807760416869610711231601430239107553892561927919126382756970392631111292347809956114726912
888 14676682443112700125225939649711976974851727276441001036616783160351591702036726645877955786788591911776759415195826480746403028035705678853344366731793582350749716735974310693437642842759155893807178305056844961955380942403886478455767983641638341420527157791694258495175
889 29386383294421379328348900535981236237610882510759259668365938577721657869615962739077364048729778058374772359368133406671439012692151971733514882349160279336154330824824943109305731686769264733296744561666144993113924252198070744198431441791901031145614834143998396767317
890 58838803405234716812491843545077037051036620937273034526997872244071649977051516085589030254445513265236379018110423954427738318829241778977476400996726703482091258013148628265722214641418567701352567357285994356428886176384972755173326293005517540284246377226958603630762
891 117809680443253349936571772036383203253702953706055099434529610527287046389844070955233760632884093845712917497100956567116588794853544140433602103992008153850453339197915588911656230974408682992873569371492321843476138349881605599864925180747111810980186405133929513997567
892 235883508152074532496319713965224664810665331075128259630128828994748663611272077047766017323775475340172644778093924826846793474402394357645678203530671704014815859127690958046547044831430962427479385836157878395104261010216054291613524107240283660342509311197273142318335
893 472295310835284730238991767715365846227849509476292640782396873869846468885712024370129026763565525977838909123971873038920818718195400869575143122450261091206773887607106010893204616115407178019913465039301514319910413967528845480757961266735209003715469557787976141897728
894 945647210732840790970688215000564725668736713604657524609066551914729987217454216581890750329096743495865584797116409720021926264256471314071430311768737067517039030471802200882300748355788509289275681426175058641973663196040222802445276871064285656481038221491147567300867
895 1893407599590224242926785789140795517763548816513459535306661829422550371686052050724363031971934492907708284933391997339581906051497617574865344492658221789840709897457197125382471836559222084991596361846377857776306381035839531283061150434282494641231332559593887522718473
896 3791041555429533807824390296560923168379248411635208042790347344517314134592557900324521401990970243318573965026730051708594870883471256635482370745735360877395334504162395360145576246634491702074597315917299981286641792950403176487560139165280168786806937294904160206652946
897 7590535823357238259590418029680510602462798380486994029934691412108103946703273244032581893205571870150267467095793769321584286929654563630201337321279082441820151173264011897916114120344896506948485508457782383051910106718872443951877356731839174247744880921446289684597019
898 15197977071710817807064110932478349736334199875407143948577325622092208143520111220464190377987835375833578754998696422297490091786493235366609098611145412349300919422849685109945847974885437258112034462336023496071641714134494932991150272074084499509194236486373716860635419
899 30429764993414318189894771611191356535485605979680599674570536839936416787267351905726433939129054022733245151611610611903623219427354686945631045159465319629923072998342692848118935418162163004654195815512964452078926429662489956157091661368981301045797422259709708704153600
900 60927151686814001531322642714852027196605624417093822903972996816189687889757213204153129005176587982078251346284332102887935227758165784149980734369185623285486360831090355938686694890226176629193239539462925004543841791625362300407067089512991686725020645418589964013036719
901 121989546773598733365711484414642682644480073749652892917610295739451644354264196583019244546025276020818782058188911997327456184907404322313262891572234341986851800455241591045424942354115330944978035682620211446496586849782107594519697785090154811602587176142982198123507213
902 244249580347138927337555366799162621791497797330236280054550107361924945746637436294089390727065032521839637406614371644538500131765274019633227478690171419285869875818898745243602537016278081192279062959379655631270464263269160800069897878364678691581395842975937664159996954
903 489040134294160775887375529538079756588070894322333548547760613993208885402407213012217977569664446554399693232195916689014800242183958589732562493905618560543500706048757215193197306733237563436158161906828198619563185540082897040499537443723834289471540977044544516636379687
904 979162215788087394199280650955668539186292387968389073972843394028451438455993361040451740215903076680556495140820258278075824896427218080826785367118199395880373363661146333099549483410430313493462762215804136614009827446951515557176861234117960469716369152114042810280282663
905 1960488325975706473247620485670355130392885974584222101700331120140970212214344592112935050584954520504627207634497366356244098616973037964330373814495404500352333906744724181426775659624782644371203028488342837538529100534598246821028426965687703338178277312531778670344273920
906 3925304440750476316193359338858746364826374346463332110909946801940128055534662161786121062939689513645334034459226198012161221517925840132609723674852290822850400234847093307908810873519661280312083533943222623617416597599306645154829183518512953782377678324786560978553364875
907 7859264459099079371782955412753564937733953487516440036838450419666790254785041991181307513809391187609980860752468623722132871511038890469043062132522713027865409671062319120323758502818235481740935546621405347391340905283621435370514392575669352850790847261604625360422577313
908 15735840073394412222358384295579274291630316564212431703713989855846966560009062742557872732259709125952894412080076297036815359786907564937677714569581861977796639909576253058848291905839715393386265845811625130125793998972587299424725305349139901187241232947935678791111952706
909 31506302457181331402301715531302837415585452306783966667502120822131181865407398142971951266972625398513114865671090584554123092825157743262501668534941774377324980924833592758079518742138035883945623262156781397922214994201731891305501222970542452098985413934065560122441493987
910 63081849535147676719773324942894252495820542970286139855152486942547337866104656739122004532023018735382342474724717041364624071874683758687258874648144828175713424031807215800906292475245398199601731730776527338170086600362446802611761242362270462400160595133260871725002157539
911 126302188311865381269886437646365660320940362654008692750601464481664624002789034384600213060201573347476910436214505827242003916198104061699028824452812215193553772427894492171307094932429449262624433874478983760991486424642859645225040077566912041204700724796781246410242654208
912 252881355106870818200452450813885631300479278734890211581796020924237714613203565169515762933200157512953889864877175469623339958128632075883376693571973687702541840566834863630453586626915808963429963869612362548089421307155550974169866097972140744489813046638842317558835361367
913 506316667180021747722264052670079883918155664323526075324778558073598072641056286902470985953452153855634771771404739547866805910226964648246654300963397659657454867292857418604726161549156159784103708846921613034317265296895473944895003298648748512017815154424496457081841656581
914 1013741248292603718087246407424777010470705542354543454971930813204052852510207214457438465003923619758177235739618378269656787293403035472472380361392878128518579803957559402076548817984726658938186403605974172347790546966135128777062841127896319289991556731459060335134668244490
915 2029698324450327881459929419018788506210199512124069518588610017431736250074798201508296275586259315191350418043116737822184310760218841071432925563739213288676775053607927682121245596315945600640160283527257454804754062397950804123811130641476446674901513607918830325876823058703
916 4063828304630896653490732046376045982957975879078104254466717813820650720856558439491857601713716233313873291384255621145134479094777780170373690697113989456776901320709147501699098341405226998219181516104102296640771236395226925453994725161075114746896007938027533640769538779407
917 8136519920722275088123210509429029906991105467816138943512431185555657883127040951934245304509827672490091493364555533291800673338235756395766037664913819478224195098721988544884123495370500845090997914163223265868181173883048563864457953642931555576477243585250570987841668513792
918 16290766464365513738529913852211935696132518354952138756182850496210277257287346575904271733031325401961331121410413099781591621291288231577982301036550160651916039221521114194610948219153479830190690062619186122781169420682254077800157151518504155917804566954366182675562774447315
919 32616986174572954601626813371131623156565651548543999250681668270429223321257472074284268479626629853654333452651070619543944324764578880758094861588353741975676898728654424864801704159968943504184303053404426469694204565707892392586538777581914929298250367778437273427894773370489
920 65304878840829763452387598075678749841732532774367441977995253152497275905113001150328312517462495678310759205897910786218971879797900556778903904148001650245215102442814868679406409262909159313995694914590423674688418781336805775745563325283818382810666819370602500906807083703538
921 130751570665027235403043138818188506740667524903293770909254312611704447809270865039388664447965380105933827834390281727454451818990393644170913686018357905697586621447747104989811186146218444911502518888062338352007161686473088228992429846788339864694491964215322359033597067717483
922 261786767296789887802622162970039027595739968515705315725036210920260925090480204291453896018633454517800399335372404825696261355627079289655716643261191294428919882610834274973011473267694724062284247337206008241305276444502564509343797741998811978180126737225540881625107762441067
923 524140786527050609598316096607402083420289774449646179263127593234225909124837357008260926282672297647466286003928492392967238146546742581939211828971333554925333044652348679932801148485905116603126913796574679557192459032117905121405471580841888453942539092040874090366042778894336
924 1049416076921042887182775734549452223298199223735763454152365610005563223715882364661590656166289622096739172210015587086820882367107332348870936286975611364904056468271473193578690753609415324127500159572096261073361365967013282045002806085171980217961173880662085456696813364133311
925 2101101161575969110337838551768200559511637797144469099556952309334459121099541291996406524864872046531318421431722089228625502492528396606937740647370920490223515634550207901669572878583655089951682160435104302305920634766085713856307881602203094934501118408568577268696135790868797
926 4206740338619704892620251268874993344853754293634822581618347281813803315005358232105438685455135195206770750101573429473640331722256332110688855438186219565001901504777284778270394015835973578928707750376374615036341289602995034312357812028857324490396948359556378731091063716672122
927 8422556708174943129129650868427171141368465985961413928245580616664706363829351544585391458352260840904489944501526492339692093749769854632636844707014717739359872179674215802865837722557474723241474068539054672516260241488240584539856620834167331461015092785491244888741873382665143
928 16863265478220952946037598398208711186058846769306365386508934066150941783502057034069073907579710828993557407421933382823839824940912202705424247350862243263891853317383484898314001199953777336431639765941306646761481830388979293112252979930725260854672374164805399422460734563232695
929 33762835080184039267631790119126160178761523133379805833053413797944941678690821957934729796909799952356269851681627561936590924764569392291149420038979560350555208388896781388732000308624354436455068358642233887475343157017742413262787127550101357044165172476308409640266113161887744
930 67598278407852345286376766883669795970810705456293761786177916746934010816136808343014835109346731754842807887572413322372106068802054420490003343584798162278341718027815166079223683313076850081788004813515014688566169241508030151428367584258722784515211921260443715259125697795882203
931 135341773310673224074979907058174543168196729291655823812498005255230310255929191482977055905826852994122026475164052859505365584672217099236724224289492714748929080266780364093803753455876175675331400440525362410012105738695721228221409734686531990747301038302680871122978883420911249
932 270973979611283515154412560698018988789544095341448248105280340951733265171460024445162152498078736525468623013568377784059648080525204687869500964104035907453060964701955032708115630649251400594784080612043417316092435187390329700343941035087590107715512460583124337739712495390747938
933 542528825202441164317730614559377782485389464199169697171129323163833920780559069676710290337244911477914009148420029151507045008978781313855033311722469858920167527521780330425001187491542903025032062273042033279289894791322994399274582160504892752584043630783985646387993408775676851
934 1086219382364630596653272215445435174783381475430885796263395909226224723554831918754162455324902077162309167534209334923079502739381137463266055742938032893972066241060382846835295906087208013068213268230964277507758415412275219306507021460569870864185322622465657014514182614436045747
935 2174762228648757729342166403544229569191968044926864396369066344249563211097091396309808659950628662737580633543157223086289830921609424597644089724862252140207594854154410065641178874382660440172724823831688976913874082483808899628929757200259912446405115966726685472504756822641475584
936 4354171385136508530755576752395177577634346277983914400422681798959887646813730696738675106598194210243502995051383364292971567652212655659540357632449627887621485347680625087292513451431527122441604575365856452697579110090841889441444765317402706916867435364221271326177557276374258919
937 8717636625951003205653641395403792033769512932228200016214461995440898832800635561263736650876125793850940839079679999747117711692311445613669738268899040031674256389313931082756768271752305819276638820473277060430213781430935163073535886015187842530057775175837401565293857798071811765
938 17453860963257978699592258572034457824540666616977142463167121139123246923815776177196787905683453542084254162206737411657366105700192202548686858871479291328209636455542410694048849666012166664003266119998365129673414718543342900911744962825751957517665777666837808593584263358037687658
939 34944897349227901975754468706522663163084614738995769787810637104528195633862797542377017612086901804415007471648555952402165870341218591838322491471717322316081093886314265593289526840556081738292537173796578901315250834990130759032550186706240711200519772467544316572710838104183897119
940 69964145543879693104648840537952821354175792488074509298574064391418598109990320539365731418471383860804767416907600467740371352873801121256796545559513578417347730261669856184861850876923046049064891212680018479213968934682378037635792320868695437518478588203679063047883013458837470239
941 140076992778607164515577487325720632764364710996314958043053709147561609904510091987954855225537928225559039781036178061352821930130330117673896228545515299076911199335786541245845177975929352028132974199115631848203227163478442709358683628415331248345784955939159671244343698638478770176
942 280451388938909885643714587151071245640755674032961794977918577435175637368672380558422057449693405024571826919093331460166285426097029293373636716954148205920279809266629877679125586435936803623157806062235647139538046420272212858798138683560102832632911876425915052750850090345468496803
943 561497584641210884512548399301402451505563852146587347739459468382266880428429038574065495560903589892715360939965676852403303335079536625914675872081964773204018277130770221400030822468380061145625075671214021546257253248310582328640395305403228075897717819415137329890082624049075364585
944 1124184782809203995475335248601324823459232712454502211046163554251986513382586400646967125773404104865902560858963508083246970338355509176395584433017472011452352238602626768458327557725550550050833458786217671315496070225005574151242746473489759764409744660903879345597734254816931431890
945 2250748792671972443851147397199689487814675441231659453226816329174310843531969101168196580842847107982741436839202514694823016066742109971270775950307007291797588742772160099715690979591886740777236544941888986073275777511348658103274269559756502597999939006380832733048157705855315732667
946 4506256039451073793503248594393458657421770915108628968722611085384729632312870454961507880270617060557348141084167216217752530967184622948847907775723119460185198913562867236511957726028549548062015357104559646027439338749941026620990957232477347178312609022333678220019244986937428666555
947 9022028987116405398608404788775076678428381895507878061983179024841675155123605415173245197711079810298426816979858806091718059601770051910308527301664448673550440683162828547185066985746651229139115248650682639816654244954369474070866750690883378321250680063811381947884349124328451735552
948 18063091790661326420420624777526472084026443921596996373042271800741485156096920882217179089783315854694336792093132790181517070377427056537801052935293060738360829772408186792726701395860946389699016296564541320021464676945169902981125718804330947667600990472654738159433143012332959974863
949 36164251214179684087248879955005581622392248104356473244236371232340349198455204992286425028353338744773706165984195228416160910619884040585845826931543037716566387208331544201232883656779107680131105918446927767120190046227894426426337786631786647928355763011648229107364114962565720232301
950 72404637694073430667313020709916438153463216731037907484776397983877674558557022688498362674408880694697610026626448337052505096004339980343930544583947802432722376985043825210084526967029115320950665012415221904411064437424932257832320658197567344639744937820609641348563286666508583936730
951 144961545919574986320256563019643426124283874506725736962160107392372629024093100157179818964415351501265814239162310310716271344089591825259966043215376974052349908276849977106386928962103659927270650770155725758309141490876175685422442904392367306006870678100928268851808065180861021713479
952 290227632902006222611774169238907951883282631102751317909534838020203145445830139247057893540219066927843015646736745770825959594892775445891769166741256032876737045414525806932044175482827039956150963567849944671566484787422295555120737519971947969651450549810529267968993532511463654716487
953 581064347929724945166070424877058103035995026384102323789498922511322065686948156359512298303214861706308805630297741840438753003212734482527212493323079097718550490705304011854337409645743984449278463475987635746686438481243074448716652696445329864621586706486748272606747949500339205439488
954 1163346860110874890217185022552600604610849581125404023519856336805805698213414580332821413911403628009152563544464090649938489825624531947858891787729581376225077875807710953027940293051207354214289968734913876766699948292077637464911600685632801232439869909757972435027989613038162175632171
955 2329130048724599780204458390702170006299418218965206798921429653701924581852693231542247847011016411897243242487325714352460895866681277265278072624174187877336575997879620087055588332131920814784114291487162021197743243908546032826593189193586684798821307003299153070701864248865485778708865
956 4663132754454899559949093472598277606754274551359211101606293260632455638050769676135728501554973828924099137432767133039013521318295156077579434240435657806224921518918419795729528906217287585059919407341485171772237461206171953030506200037235118500535562315296546832453281572381824861328130
957 9336010822921199118978540327584430401819425329576017210739454417294094380032788385320956771910613708165028212273746632089596347537557777461059512807812164555800773687946773031572458997620267230940396425630820733276416222005892643221398338148596103949328474940038967205504337757496223330581635
958 18691512273865198236117787419944611180260603112867224436532644616218525123168557443687947235157343557021320931855898953545717150608152747745774380612272311838550800279904987140248417066890718733359084035370870376995154396014271723169314847219446310937643104191019073650702893203888460877118595
959 37422005803775996468556988369440723113764711133164828903172760795697722972543076233467961852986919395425170878328609285824483212282379881138859471217840589131000106367832856434703832277081806009674750438960198574874952696033516319791666036283400827953258517003920425780794221785568950186147840
960 74921974119643192929756803797984447734016432081190417866560464749200880931776627338278956010113951233442585888414898457084906709503601746936778163397096003199371041771718351816984737042676546798416108878575885358209246880450577119392471974997302931794874221296863854940317284615717641542093431
961 149999873263468785844799261714174898481006883792102355853550815907864900439769860956720669244895070991551218347917328068951221377304967103284988171647733835462837178338325799906199180279612752519755705852836778752658081256428570637353037617207046948883354389550362301688844113546158388954292069
962 300311596575302371660169831664761802987961806843647751947961404822360615237644247548720238171898366311397646453154061215284313448045620705579466838876462681633835388637523818030181560605206794185598816689228264654938633496711691430223114705795821020027011542256797448677402942890043377934974666
963 601246893247334343261482279802347618027819692206181584377642355939539665000004515980428353557174012197830387343663446737060950448222853329457854877744512904855845058141722694384674200623060712469722913438997921982589383383250652929773423178171315539043226501418385817851866612203690250189741615
964 1203741186688127886405249792550343260159431541450135329718723804750273004857948043339262539390263414464175638484754056238835130165969169415793492364326772401462418832812778905145060569838089004084166626299383863361073147878832140717456797537826133099812073176210251689759069777517044065736400431
965 2409977173763174172575070050991982568526447396975814981364325795242933359431774109435336743332357609065381004564362438007096718870985264345342549946378985963231350974386330398718236137752090736740414389855290276867941005803442201072658395087635141781632617597109969453955980272122027827087278080
966 4824943948300185144679281033766557233468063422102718606582407961125971000869783355547006582220894285649487439550283984617860608324283662957356409701770009663365227791161519664303158894585930863488579182357076230261075856253201982067851943376803248502433614909763441333421915704804096727503119731
967 9659867098148043888416843931098298659766464100507614500872328660998139313475474257934808654911699228070423665639237559077498318325851444165535977142097717118988837314596381465340988913449199594735504939166256008211334831999975596156136159742326453592986608235280080448785060077274922953260265561
968 19339692599391434974950251589326965705193602713619583577159682794420650745869638156527466889478324813151740755746917043107436361031586824267679346002278178505790986437326484898800534525896797959908115488727450478370614867746734900860011003335369130704662749475513930390640878961239374476421095602
969 38719302004973564346133630632914668181708554452447876305149416526088011972746967414835020836339159905527262137517372054023080452360915069561015089802122920595348363130598864720135313464564000442788421352067128419137482642305381635653885683533069302421823498323163954694878560132023297887831445771
970 77518437622328517484733516174350809906059806955313170911958934919067411150679628853694603685515997934704079304168474161565904646855286530325784589560780043406369273412767970271636246769442416913619202607181062301567833597552931356013885029951699280843761928752828652144406009279301185440829526283
971 155196542469419812554399542165744566897405010011461178427238073571917596711730645755438331396707352116707268666604408430171296777977485843059077999034628491244083641128676422206003733219513665883323125020455735529721403820990198881439997385674519913687753721718658789798109796589111550211992322048
972 310712419388365180278664103965575027965380812224592030061116554634206843514693132145581747150547444032406776118483774720711583679874876603475848794810990774299217947441790032555871790112396264651391194037976655251697169604509571851501590904812523263296381448184864861967140625007270533439484234975
973 622063507675781470897058247199321844271903208852523406535513924317575291023317139176394171932706449575980085813737578101031193073747801099295108653851840497251178207981306271409264235220728380827737672917407593814319681683790067130262399341123608621887295887645917175002482400089774255455261664925
974 1245404353149665162473576572934987265226089586511725505897589478870310397657430415354890716963328186000657350793455439399018528507808174098533090377655382454240242113604534926542326745157452795091794476597751639921659190251409271616324485912003277936652312027039314929332850591390393732115287461178
975 2493363381895534766306073302942661683816745510636808397448302218416195337970854685561447706874525191438255227937531784008559478134716206169836003307450944420161535888645769043889144910971676690949056707419488096663615604424200963698044026990080701095567672419815629389916845979132199471160754369495
976 4991836114983478415329986920030697674362623696500331566202850958388794672688098661673689486396826267489937676594965717254773934906106842458095728131417426120632693578295323514962513433333131335072833950755817850838755036514615194083172248294103208582935218044613136024008885401349148918625698247639
977 9993890932351774596095654468352143962183512743454092675018194959890397338868975904448967118089204304206729794629735732984857827085562545153038899295862730131369107182553283128730165887148732011997020042886839239973901347701105481545509691766553014171002519721721706154523218961772206585706134372352
978 20008219269473184723062670193285785151283556187815044435261376005390645930420304228558725946513397409648529968083099046470505159522398668261120455421067689595814290042528340429436616999290979041520166959971270043111156153624237272592959538320576135064278720344239845022426275872807474770606149805179
979 40057313348485640507868062899734564756400173777443807040972724180153700163295699068811881572928428210111285181645510204593098102161072064876369536790688848527933209044524539392613750607545976813057122234054716002440701092309009852405638259857034269044536331729894210118253868718773578658914201070961
980 80196376316049823139221570825795118420466470358515050422845392695357628525682350905758315024123434778539189829913758533791389315382148731349082950058229050409811678369323285743411043155568141605073068088684728970554856253293158575672399020326790138420828829577197410440283530987320609800167766022882
981 160556251870256730525414031704242214656265186324284973527490674055273830840817764664904272582474993638743872056569164168744691170125489383222983589939780626220033404417247654994806241478207971510949742837504949349038291772428248717694572436599996897033335230218551046755423327206468007139571242387539
982 321439502216827629544769843513788384943194863863079692418581125434122926651812812353702369011101202805850982370117793391764733736214545324827732496395826121933406431309750146597197864576678631966392658414265778990515413205032014392716223059813800453978190841394752790727863863008869471932170888038483
983 643533001386283596077423247238184681147718710155178875564361805515396383243980190755192385714504836668428441254194516892080170264356223766418995625824181982853492107570009966409566492393882641821771662307043318565908485730415062700086602492855214227779422444704806975889762143209605859170398582603776
984 1288373996677823866130613614897585184818095385168396732583122720341719474194856041654604450480529633355213075145818381445407167160843165614368662707104576774284846217991061009496876530219646448650850493035989384978733902238699437515578942321800882899734301347862075285773058841314488266045854395082503
985 2579363981166161080212761470637602014681506700052871428075043659355169307282062987743581410064844480461848254395029920545744250730777122935809498893295064730903051169142628841135952673773923147520303466754089783896599753489923643640221658632284654227635381718714395437964343463770922508413883229500693
986 5163959937953348856328591422960067319453645259537898781967683756153553219305946952647774140338749975855960154653915081066220860569394540373785005881108974103556337636739839620218742550395596020917757605436348308589686082009037936294995514970131636643691536300019418131736970852162052190562693555087914
987 10338383827148751104463319809289861219088554237940109415570560387343166478531214612054570374097857862720576757521144029079215228788957736383934519655776247626330795184414273990958335867609555409297689254905957682791119082718522072873612476586471645041038664456794536748712536626519285749130796015836991
988 20697695556781608992538913545319175598539635913608842534411506524908083867336749390064984388038667428602595567954519179049286262312740850672630546803189806520271976259156606269763575492452208239291538143830032433679758775661139094648824999890828933471113523967553906693743328209650760173340881072971583
989 41437246918531431552302374944117257517804326702674932475363784550259669555222139112041656055763238263528075241733500599880284134095132457154784108589654440162677717807836204939577010224317624860103273247245641709265064780132743379260530297598199522730121368460795452284561242411060015533906173261512704
990 82958205446999290239053845595192327677058763156264359763809112100957450260234522630593288311891575696269531225659115522332065118826102226032516772032296908749383011761508977879728261569040088276251200004681009055995408720322497723842950241505001579915411169996000816946843651665306838217720337646674499
991 166083834113871434747005882604300280637017745814357709153781310201444445346128425302266333947493226800668661527332029206831344834013486475822638228429884383125362331988462213888960418128784078423220852728149157130752411842980433258039026314511454790349832790956651444886531393360394387550436665119254217
992 332502514667488578031808148036431811839835930632373397559888792399254625395733393142811792388366358557002196389950793772045560650928751799783900974908978505887173606237621436644927348288870383024881146907589282375269072638350023311883636961032765226935389792638746539224678327310096155287093658981584274
993 665674722214468573139209061728526124811272739272062753624429928787200687776656545046361248532432158234442652225363766811929525952929883496780173709894319199035216591482482754111509751990239838522017103046786193386717727394693506685867761385214899955128961039504838446047040700514891890043904666053243995
994 1332688830187919980429603654768377251885747234558757424258164545547744217101929281298377239345202829918870336116540600710608523893273348988920213663919305480580143435465291132953971646155372442103919750885813336454445703238589079966425816495858197121561018020240825695983902457535267758124520718890562651
995 2668056431893805629161578372159404508297897981146778682534938467042174117301090945008063963251082686737710735564707335594715991761373861968560159816099945126179707375931233515369847576660530414327610591356108572270911903375582293122232220442573188665728227922943948999747447028081503472322464211349274624
996 5341470406823542594927898869564109025648602986352085033107095685989839698061936633786208651316700533648036059468000813883211883416595585315754416436788729640086689304370764437103153421071159974388124072127906495217069523874878312043118938571947910074269352790812087118953067083722551928151680565891179247
997 10693655899718947863065281989618818069402820020821225402288628875827022614839252691954964019342014706759324680639175536194329602453467493580360921966953649591997924393208173402657324060994526388401113032294973605992560603911002251605949399237716554374887463568129270408483642018548748094700058542072817869
998 21408741971581621072549532480218836175016868137876561476726132759421452250701004106359792006260343330681201254736702135325162947812648833441593813089056699606994325818107865280475187098798329735728028016019042788226456467838335705421572012833417588779761220415898041461373614114017347323566844824009363866
999 42860344287450692837937001962400072422456192468221344297750015534486799418834615468146467748911944453041576451468111265644371488934467160019683250941007724848923772049523306618874663718473781183858699133325254021685269533049399129006033384733180166129192467020992855326330346118058422073437564513879013991
1000 85806409263476287061549877928724944989757297321379131284095531100370469547922055257673858771845034446795570942003641390397872271985015106887109437860399619209874735483302564434821724390762069153789631581524243260002202145916726198732278651409241686099108124276928771454455367317835232386667191488556251751