0 1
1 -1
2 0
3 -1
4 0
5 -1
6 -1
7 -1
8 -2
9 -2
10 -4
11 -4
12 -7
13 -9
14 -13
15 -19
16 -25
17 -38
18 -51
19 -75
20 -104
21 -149
22 -211
23 -298
24 -426
25 -600
26 -857
27 -1211
28 -1724
29 -2444
30 -3471
31 -4930
32 -6995
33 -9940
34 -14104
35 -20038
36 -28444
37 -40397
38 -57362
39 -81453
40 -115675
41 -164250
42 -233262
43 -331227
44 -470382
45 -667963
46 -948561
47 -1347035
48 -1912880
49 -2716470
50 -3857579
51 -5478121
52 -7779365
53 -11047390
54 -15688243
55 -22278665
56 -31637691
57 -44928268
58 -63802184
59 -90604713
60 -128666837
61 -182718372
62 -259476481
63 -368479909
64 -523274539
65 -743097017
66 -1055264585
67 -1498570949
68 -2128105804
69 -3022102377
70 -4291658193
71 -6094542232
72 -8654800689
73 -12290598972
74 -17453761694
75 -24785919330
76 -35198246804
77 -49984693345
78 -70982785285
79 -100801975451
80 -143147923052
81 -203283000266
82 -288680250053
83 -409952072067
84 -582169031168
85 -826732696087
86 -1174035228458
87 -1667236249446
88 -2367626326252
89 -3362243608898
90 -4774690149253
91 -6780492040925
92 -9628912224999
93 -13673926627482
94 -19418213098293
95 -27575619667310
96 -39159875131740
97 -55610566115723
98 -78972035884695
99 -112147436871044
100 -159259508218181
101 -226162912576223
102 -321171800673805
103 -456093018878527
104 -647693357404123
105 -919783175536424
106 -1306175338013160
107 -1854887172392682
108 -2634107628798611
109 -3740671186643783
110 -5312091569031914
111 -7543650706049519
112 -10712666609020268
113 -15212955947879772
114 -21603774029456395
115 -30679313995160290
116 -43567401970419062
117 -61869653107690361
118 -87860505849800926
119 -124769868594140814
120 -177184503531772899
121 -251618028019263534
122 -357320368104808712
123 -507427255780751531
124 -720592619097630905
125 -1023306723837033624
126 -1453188144450444921
127 -2063658660674885397
128 -2930582033747613309
129 -4161691669358144558
130 -5909978752126998424
131 -8392704608026406292
132 -11918399979401174346
133 -16925206438599362685
134 -24035324664751410459
135 -34132335923692884325
136 -48471005566092668565
137 -68833213930654368504
138 -97749392336481705959
139 -138812982229457121969
140 -197126995624765673855
141 -279938171343478308550
142 -397537534251801452313
143 -564539270870289989402
144 -801696848461364549343
145 -1138482068469914121818
146 -1616747555781408046581
147 -2295927824878421283057
148 -3260425264415095659523
149 -4630098903653181519966
150 -6575159409904925540235
151 -9337321332715123263042
152 -13259841204616266947945
153 -18830174362277671275512
154 -26740551492452262485343
155 -37974002808649635329031
156 -53926520166136434352801
157 -76580538319398246635258
158 -108751294005644879419291
159 -154436678135839648714123
160 -219314057563259713664915
161 -311445806951080559695350
162 -442281227866258855814369
163 -628079364554139324611776
164 -891929531085636579591107
165 -1266620642738964293707055
166 -1798715926200712672395755
167 -2554339376762283915030962
168 -3627393051141680078674093
169 -5151226366853867738481490
170 -7315207563244043872912689
171 -10388256675667256044133000
172 -14752264488266733726258584
173 -20949550470921251423194050
174 -29750257344067047466727150
175 -42248057459119996587353812
176 -59996064518919490528774807
177 -85199840519089435278482278
178 -120991483069513289241279761
179 -171818854192343200152726904
180 -243998320435567917417627530
181 -346499693850427049891120509
182 -492060919206795062627788244
183 -698771030704440825069738011
184 -992318093741031510013152334
185 -1409181485633641183545358380
186 -2001165223105238314559094027
187 -2841835697525598816422239693
188 -4035663841488864614663584083
189 -5731007832606745180485868504
190 -8138549707669076967093872363
191 -11557477023037503181469919439
192 -16412663181521131521615140938
193 -23307466860899962028912976372
194 -33098711980123778919868670336
195 -47003166036074685863383357171
196 -66748748976743197601648531805
197 -94789263483672210004876769296
198 -134609331403463704071353954951
199 -191157431073495978370648609410
200 -271460849508967294640998368515
201 -385498970154069318953499319564
202 -547443420510400124014946911585
203 -777419193987341480229400530117
204 -1104005602289352729125471506904
205 -1567787854111204702446966130519
206 -2226400618259182516151952023568
207 -3161690339663312202733469848236
208 -4489886376215787792586518929603
209 -6376044933443695578866747769964
210 -9054560758741828061447644515347
211 -12858295603238061462085186384952
212 -18259943273407931845824388292189
213 -25930771747393188302823357989180
214 -36824042295609550265634727004019
215 -52293472180408988854788906530578
216 -74261462409010160873010660981095
217 -105457996365191791344754100789788
218 -149759897483670403816904868956228
219 -212672605846342642914336829663151
220 -302014344543776061199764182183285
221 -428887697817124727591615773377176
222 -609059339935461495572017279809309
223 -864919375049998306346158641569635
224 -1228263777083116301908868299481241
225 -1744245706147204626669635622092722
226 -2476986735404704957507687504573757
227 -3517545300956044838947210879144489
228 -4995232621726719362007376055391940
229 -7093682329657820124770055452877278
230 -10073670798679480880041581881025941
231 -14305524076810858916319577117045967
232 -20315138662168879521535264172244542
233 -28849335169212016178353305699281466
234 -40968666448505412685172801165670691
235 -58179213514774988249718292963608109
236 -82619747690646617782660637205254640
237 -117327517786616253166718120352218245
238 -166615691947061870545514955675189012
239 -236609359225401916928675545826518714
240 -336006700322337306703553499243502074
241 -477159918910697987752409550797829998
242 -677610261927648503206887522954824352
243 -962267887289981850436139944694899673
244 -1366507473300919511652682442371262979
245 -1940564264122153788325155615109438767
246 -2755776852131923338644538882326729673
247 -3913452493768116417414098435769106687
248 -5557456660226976545447389763953133268
249 -7892091338653982557346545952294347932
250 -11207483837600161227689541021652177157
251 -15915641188143112360060463031066438322
252 -22601650655956495124512164606557353177
253 -32096389101462148164325734794399285006
254 -45579776850544428896554697105992546756
255 -64727407534163547313928082209653875471
256 -91918775728794484231727602166885679070
257 -130532979047877799834421719431062057954
258 -185368641869063865780393875325875645931
259 -263240245024806286535813102624791122129
260 -373824967923470287200678987544976002642
261 -530865280990050715296951899570227425041
262 -753876735751742166761876408369635855866
263 -1070573181293341207261579769332836021607
264 -1520310791076028485749631826712526725746
265 -2158978892661894601296952298272753067048
266 -3065945388482401046786039609819612322457
267 -4353919881804321507515272475912062783978
268 -6182960208092359696525726967931522497639
269 -8780362976962019374083744557949576898532
270 -12468909941600858257943381789803000748680
271 -17706980399293946033322166640786403949739
272 -25145514429846430350962337376456332247447
273 -35708905848612531579262948400187415586338
274 -50709877519609041547195010655225360258856
275 -72012614694932347490836973342648173910094
276 -102264429118281321730533464505274354616829
277 -145224743014697579139534619694985854399461
278 -206232276124981122254924867171662218913695
279 -292868493569212243351984082053905824149492
280 -415899761846783352951627031862943979189904
281 -590615295609916129037640113786929386857748
282 -838727163149700427219375010239224837584157
283 -1191068466113279931219844084842349072575994
284 -1691424998854167811050186996672468644248954
285 -2401976551427502776642792456176337392515292
286 -3411024052213973452833152109265507890780131
287 -4843962809656682756337978635546066596252036
288 -6878865508470231559374105207651522589305619
289 -9768611474326152008399739510786672178559791
290 -13872312232131135622445515438151774362971571
291 -19699938642406688050970420817307028318520491
292 -27975695473152442322136676881266267895584574
293 -39728019026507440178087152601145186813338968
294 -56417381912281898038942240862418548386036205
295 -80117787391124516375197007064133241021164288
296 -113774507764814652557143625467889697836964484
297 -161570096212615607133765874203584940448795100
298 -229444156718443184770065720055804544978982829
299 -325831464400198550457430815833718846986979977
300 -462710163168186737693921235026502002973419890
301 -657090301249002179158439547482244895434925813
302 -933127686323511189775021298461426128104920681
303 -1325125751100547582487302833786052214033930191
304 -1881798474063288611134959943087539148962320210
305 -2672324112670742122317363173166652202616288722
306 -3794942052291882465108308464027192264063640440
307 -5389161109600685826571369362936527589100778882
308 -7653096428097630045389684413521092613741063398
309 -10868089438524966576509920408542699446029090101
310 -15433670430458495368975568713257389019971357959
311 -21917208567648439680488601932331676482054432026
312 -31124419402516149670826458163604846570822905634
313 -44199491926797935592210439988237989843607373260
314 -62767278043719717355402469084554647458383894337
315 -89135214484874645624689251749627452992517497089
316 -126580070203626831560794070387069165137607582694
317 -179755153620839243354875737179841738415007010854
318 -255268583761029543059121342688305069297896595175
319 -362504487592101150754870029849093612649693235243
320 -514789174555969728869766636122002308980126613015
321 -731047209926432654179165403729338953893237563318
322 -1038153188831511727297164085085009926229095662085
323 -1474271468171658414139985198270899224985670157906
324 -2093598888148061248062618139270642686153392873246
325 -2973099865990515570735963465937891563867059262998
326 -4222070838493728015151647773407423514300154121688
327 -5995722635882691725506057334923504213341796915606
328 -8514468681738461400055101765608659798230455969654
329 -12091315982236424470515761032255098586184763847722
330 -17170762809410590483041169304248391396637607161923
331 -24384036931148400704540480479436104090303620356233
332 -34627538896160369025299232944596643172606706250430
333 -49174238596784619366501351786659480468926740667459
334 -69831868468181282622977111772387306757949664836101
335 -99167572145717631234233217579249532779002991740242
336 -140826925886381567310745731701197887081324959546391
337 -199986977854683969645847142108530154270859067655076
338 -283999604903095353253732847486930186322314839900721
339 -403305137416101981414638719718583841931886373654633
340 -572729789260520557144085744833807151945372944591270
341 -813328125716317974555444398354998583072604287509054
342 -1154999534658948241891704839439370592567630014636563
343 -1640203852396570547289928060191519423526730857924401
344 -2329237888577108093483622531689576663595574972547078
345 -3307728569016552272466330028953206537707833139377160
346 -4697273876551957340722448711915222785522242190988200
347 -6670553949926306708483764129350597807559352909665371
348 -9472790211572682897994145613986114977069390224732939
349 -13452219270853595710420333815207432437112400898200222
350 -19103368624172381529013749687400865528582497779248234
351 -27128512065047316734129912587235015341888362646438679
352 -38524941927371816233442296900956611555436917617663707
353 -54708903567903152682039197365107899013100916351472867
354 -77691593545935140996101207185866167137128700235448236
355 -110329092964093086065358410060766778022911430018911377
356 -156677295428140508551079382322335896698381530507183268
357 -222495936866497770978612624256815915187200069460757485
358 -315964363482426848619221849837019934022840209949761317
359 -448697987014285723755450232582436233730743471713973356
360 -637191743181726210543157249398207081079388527028892596
361 -904869933294441565704920430858209241009980009921655774
362 -1284997184821915465081657489235461951178281511398417700
363 -1824812278808414544168075554582779890313398340292872081
364 -2591398558862560359320936022957582160687804544141936048
365 -3680020443121970630643046347955012270839945686318717944
366 -5225962025594334453143076358998251218677031885739240796
367 -7421338961308822760954511272827081552225650695590811418
368 -10538972864498884609253224346725635006530312192928855424
369 -14966295114359740485669247300920596610911615224091405364
370 -21253493327099356769757854587362115137650444541533630740
371 -30181883702911408480288066656974553275511855890179493335
372 -42861005945529132506907280402412810830389779945138323297
373 -60866506833881822356637610359647290926615408554996179075
374 -86435947370605898021748208591125184228691925948477338720
375 -122746866651057180847352208224677528958341596330763673853
376 -174311657718651304312203629503749923577994024545127482982
377 -247538327010830920121912202840356532391192508405225789544
378 -351526823514137407773332185088104564999548967485691760525
379 -499199898222357760872538134257740919828279103039008981551
380 -708909026895895502427223568388749339417017874731973172728
381 -1006714965696236194424196425316031719880931148566331785132
382 -1429626346548983287543899346737364754384510729632374236359
383 -2030198775612216899564390550196589464223027256895712767516
384 -2883065969263124918951827994776553041640735339495176736630
385 -4094214558186094175412429730693003842515837442956188105228
386 -5814155148432923432039239444272606289266678031123092243141
387 -8256626419946543461301554300103029484606706900945998080155
388 -11725156638954413400044749041998614903351815244162576170451
389 -16650783409055686634595029348623802120948871182330636601335
390 -23645619130936203507707803404159741608863603684409941968427
391 -33578918802175759120301763104331292283868864639708986836915
392 -47685103176170027263893415363295915820028057501178246387687
393 -67717161422560293711807290762480682314417943840833290104048
394 -96164496786088226356833749224432891882857826708117758332612
395 -136562287134508971140979965695029917936549837326392552098766
396 -193930804929933309033582674635092290429033405289653768465397
397 -275399291341160463342619437233393623152183019658110570400018
398 -391091913936086104696944120306236807058217843943018147810093
399 -555385906773141501750865874263352388353617739656808250332455
400 -788698243177263440864936837584025630601864077153766711609470
401 -1120022872753572561691953430089882591634639163975985529921198
402 -1590533827535383383756453032534062152670258554631237902436308
403 -2258701958750946715210270525531579708887983240079657285537166
404 -3207561166033652955364175742466219295401844519878549716179843
405 -4555027100404445987004883843166875873724304104886622170427248
406 -6468550656221920669133646079364275005742024445578922061870175
407 -9185927255711350015978350251242608759101060649286157795014081
408 -13044847915978928780686316469049922377938651486270214640388092
409 -18524864438178281517340644776413114381279309399819274565346368
410 -26306983773457789229903706362488235562343471303964371877536527
411 -37358297415159261705029370396116654549071444085530254525387562
412 -53052162793653936913522682260503125486241143062534277160041892
413 -75338871731940262965207307655018344636545693930385374907718088
414 -106988015095978336466921125684278212714916937722041531495930969
415 -151932662529169775424471461175774131562319071039252441738333398
416 -215758128819330681638404801327142588582510461775528701300201381
417 -306396066367107786260016104436114755601286420618543652041260142
418 -435110139297918047064717044202541995490360272424209878586783819
419 -617895769892226026825249468476546397167871991264017791894649780
420 -877467905176287356195079912290086395115934638774610700539574760
421 -1246083825349310004233781012307746269595699170711704441295573229
422 -1769551787179293026430058751950734796410029549302122607744044364
423 -2512923660357793814734168420297707430453359822901909397594131592
424 -3568578986236920659573318719950189429426354195837344225503538814
425 -5067705072743250322350356324052013697941980016758353618199560336
426 -7196599767962274515709059863337597326058204074094783810764580385
427 -10219822873827803678405069646303909247498879439645125012501759600
428 -14513073248477683131922267149836079115964921631903351344796974934
429 -20609877266570277265247481935465559202777283264315104535248952373
430 -29267890657662416696354844258493952598400890729810355657446253523
431 -41563053116202895211339405617403650743144816136354254710426517614
432 -59023296367551588716461777711714366332315922853699884592100403848
433 -83818421720653804985720097770165061489245390497862352461738159946
434 -119029743374409288845119810166905960440254325886615479505888785096
435 -169033006312102357896783384003651362321185934703893212639804325923
436 -240042164360828868765925570733512467053661416371679786227753294808
437 -340881594241075212189227054815012998911452862701096311509704212654
438 -484082709392946586036526252865195867764030650390926017388976186962
439 -687441250839407103518753475616486805369888143073809282799839125325
440 -976228781127654098823670178315766440711183881967428373955494178265
441 -1386333205838734918452893801787592724738500865497360759929446125398
442 -1968718598309579199434907480523457985871722475983185772960685737544
443 -2795758554297293871718397693360413330819524920617775292197836623360
444 -3970230128692772181091725327244481626615024417466159547905827817241
445 -5638086039494116460508399172848781162674513456254055930938059765402
446 -8006592353175480035772738619973680022619434117594458516082851980245
447 -11370085639147147531208928419240813639271448993541208687433492514745
448 -16146550459792941719104497092292713070411446449510952773612867641168
449 -22929562716134052954197214442770141851367721804375944503156576040348
450 -32562053898902384553029267513982934947726449353054480295001067494987
451 -46241062999817620778799702200384233750010862985876379200949361838073
452 -65666493704353788927408861168175163076620786426546043066380289927186
453 -93252363066154925757560887093551983127038045713847536406441847854653
454 -132426793740099100160464473313894624052945015155285481489499810771411
455 -188058030098838194602286676460135143758353683894487800012109738708094
456 -267059419667476929353856637205669949844816868417073804203180342016556
457 -379248541504158701417823083386107390218542941017051475187231328066588
458 -538567246240996178356104152469848877002659294146937329629410557295102
459 -764814223340735453324464327485608551801695590166483057064738128274808
460 -1086105403377139499449064149147825334774867708014943676665336572647349
461 -1542367951909125860919091194914874185753428821622630646682043446609194
462 -2190302056945298303650629896493250843485870889095203855583394384699405
463 -3110427116124014329418487930001260063888439606902770844571812255016476
464 -4417087960101922474863920680847524606354358424883744456742449586047089
465 -6272664595205214376004872716726461811698430846228283914689085875988626
466 -8907751323800465106913915551950356605315178768768427561423785337391209
467 -12649812921182184633402593342472614014520403016283672686861053495617158
468 -17963878999782928378470052404825857696326233523974021946376621009477951
469 -25510333688688589620131032424635415570792935243354720784328613005095363
470 -36226982207801768932129293760437389833211470169589607908595048896544443
471 -51445592829164290440179970896710981808202194251393159230666078593429416
472 -73057397007642092009169927883635533390317360963516344747999663771665626
473 -103748114542213838666800784173620494578692019754827385199442217885262002
474 -147331710571872689341763894491093137558059915529917332818897425981914417
475 -209224360710689343321747772108412906522083977233147307667287081466414969
476 -297117524427587576297957247643999053554779689876583556827851479826184344
477 -421933770150446468446414941453179196135928951008571917872227209617362096
478 -599184133404282474747833829261226082112928481243222121117831652017191671
479 -850895688191601080180158355211156987476060649122720299819240134358300140
480 -1208348872773879239682419432379848055616956429085994782336374303151763287
481 -1715964739975417409257658457057191816341759808866550805867299627098625962
482 -2436825204362911380899489982946178834173345292355090224148436781158871612
483 -3460512292754577913513523143261602638790635380782500976758405481389945748
484 -4914240589298382731355444329959061002648872531809898244531353669657990454
485 -6978666314831795000918714783053058591464067693815652534132275963192865268
486 -9910337650098903712044274946155366699002566897151831286126855936860205639
487 -14073576226195464217234415857746410893471893826034093895753038979701828087
488 -19985751725881660466307238730155098303080135019290962986846409950215774482
489 -28381575914238003962799586202479615049805510086361247243925885722369918026
490 -40304405980011742045271594993916714455529327987683741272890328996468692654
491 -57235903542152543096514283567116212255421115674396579688717928614123589834
492 -81280162171630537806931361753140911366345451422492189545783069902557524229
493 -115425185133682650311886059522820595096395065490423706958301912009753902208
494 -163914207442305918723817101424346871117617434367736027364089926966942786611
495 -232773006777694006438609031531000473913078117193129306443859970036114687393
496 -330558732704116952459951139643523129741167875510339846457644899002694230339
497 -469423311919098309464060988810193929368461415531120621462809380330616942132
498 -666623579932276910570701645273766865052134186251859122042757225783941007982
499 -946665804697640681571333146870119996356158610996310302636485486474498766566
500 -1344351104224178778656645669280598716855476527359018729586171993215830255370
501 -1909100215155656787537190319587530555482911125191833462660651091501945775191
502 -2711095055491995236810458442990568835465961813062739890488662088316273119503
503 -3850000299389137124906091421914905334717186797619751313330400758063205120648
504 -5467348802569571256433404445873612272547641881329208208881579678424815474880
505 -7764130027133178002176142201657543107000208514842670727067682069436359363586
506 -11025767196323664023864992467959457040549228130954816341541122871929765552000
507 -15657587114420661749566458875337622596738961391481025504366910251910542320282
508 -22235190520566766167698662096064039286444301906400588805257076210922106109016
509 -31575982549096317279163019602949252019593093212455830820280919654482642941814
510 -44840752455824738371836287541976395267003284509865028303087216046938532736303
511 -63677926021088992108433226691437153334057749082805976480246655615797758350861
512 -90428417015124390218459125721313535249696860412258831088327109055948811677576
513 -128416534815425097890358307512498914672329242676669350178206631426657457762950
514 -182363099546939493603028819012888278882804472830852374458214176018568106158371
515 -258972102962961225285649153892398165942925030245467073690082575456417414807940
516 -367763819981552478303238207004256779202070450521453001130168107367320391587304
517 -522257902453560917697143528398982344753858193253743150984932471161181912696092
518 -741653479368565454506258101081250303266764964479794953781992885047673131297337
519 -1053215051175620046702036069466394948172824595232701245074040033794620777341419
520 -1495660675612653732625910351335084200206313152863302665041764448895452647563390
521 -2123973498173154658984611728408385904317645241076111090762429416270754372806972
522 -3016234560752893001874596506872674691531906001905872830745278376355080546980103
523 -4283326008212989261491912947318013455444098070129364739733837010139595736010949
524 -6082710519719723245815949458868629823797474376316827730097583753232444670980360
525 -8637999348115270654360685220036433909079955692223564414997985869937551473853606
526 -12266740706489830301519574621256356097746815709658263114458127782127468258251710
527 -17419881791619535540233407710499007652506022394111122245253904553530227307944484
528 -24737808428073617037006734940394463223480616272492923021036374759798364356353661
529 -35129926433741656011306087495728009278823221365134020190263887161931897307682968
530 -49887674360012153739181637946815564804540253715735468306406908855419211438617771
531 -70845011809082128751232830224674468562882530627843950447428263862183667835802437
532 -100606327366745655090907416586415907681223657696510019524092066409704935192034263
533 -142870088489804319574522784280502899293528534067051256869464011775482594140019689
534 -202888453632504224936655331136156009670449949511040078586370531989905898115778929
535 -288119963055292682164872509246181231297965132796425902096788125270724334748117808
536 -409156418833702953562449029909793636874372071698927261143857265963068623853942041
537 -581039138342154169319466645779826385208611759535611844824387517851871418453384932
538 -825128153305617200040169156068164009343321821923861608596994925701918904473784285
539 -1171756641592389083320481224761545811724510270974246493265717159360379308780306302
540 -1664000460553098355625356263815797970985302547059630892386294933166657776766349290
541 -2363031225458264362566301845696421609910979237683458000944595664593126797607270390
542 -3355718165267060336123009504735506063735786805485358665249597629905187005944112265
543 -4765423445692937015476938964284182190172914602619780537436789712640321935697263466
544 -6767332504800103953609686917019124147195556602197023503623607534275493680181766053
545 -9610224516756405202438239926762208517753499441277430720507995453934360675251672278
546 -13647388420320266336071060692416250185057432086601378181039103019126743510604702021
547 -19380526476810582301225712298698083648410674977076277844588833522750908213014642519
548 -27522101295153259771706971313746038858318587236607832837218984758599444054398694697
549 -39083874249082398468178826933073693286482501059362731125940714018771895189307087128
550 -55502638041198296341889147781563909515431878674733360325247987390586976100671699325
551 -78818768321172675976621253950446639751924203633868882854358292275918610670933235011
552 -111929783140314465761695737943354010360486779602628995774942080818031467303624596623
553 -158950420321049582841779568074657072262236939072856676787020980988616702203135752776
554 -225723979904133223596725354380092803388633564401425020549250320535622181160930954952
555 -320548476693862052374719428826996239578995625505131316276578892728247506315371661018
556 -455207842580104833473986631499623428802830981579483721940757837111234430778233535281
557 -646436327146649314944481605553730295461990856554290947849414069339613507481684735986
558 -917998079045208310069270806251638107113369734324416431082973866466133910120247159423
559 -1303640339722916843199841829400277504839806413137473861809571592849512289611571620090
560 -1851287245742905820138955247094704278780776046163935780028529420440143921792460921056
561 -2628995407566786795208145164156198863648497846736469552461094723298833084115301716650
562 -3733411370332042867842233031673041257990760280492506110441353037182492584079073132736
563 -5301781973451580899907032775669783117256368152759398396443747526348374669636057717250
564 -7529010148034178606091786954690868639013588381479182561690236612454770551162034062544
565 -10691875692560358177761631906990265818037644620609226648704742486483467027687552143853
566 -15183430966022930949229274111821372544110109778515781341743042240677243999367810966426
567 -21561845884571632696097743994599621299538010786295190371986809284637567736459269285382
568 -30619772236616925993193658033214607993820703784622479607908575654793572374933185122836
569 -43482847286890499753276350757416690144019524632308916333242058792420005353563489587540
570 -61749577807569736742389315320190956696852649876288289919574397504761779680846000441276
571 -87689988060250158824528480135394451954107163862393186534867727429521909167120679841319
572 -124527717905533167395950494177096351371455138320422398749880926299246775795119610838634
573 -176840627645032519846403745085492078825190842878647110400688895175453552401325059407790
574 -251129693146809825829530721882415484906445434854859377640104925610865304599677226157510
575 -356626888401469655108596607288362926700349892624950019093151180965173524722067613963334
576 -506442451855199629727814577953870370333982563008217535567118007935160468242967959825714
577 -719194108416109063029230202123967993356422256865891687179770820879924883508484599093756
578 -1021320712127682484026700942175341006294522411966791427837767029279180034455779941894220
579 -1450367828121146505556787202699619938644276499672009230254400933640946944006637284648551
580 -2059653556292384179105153714640090791169709958891288761219536997635339082692367800287475
581 -2924894423122521596656514873065065878077769167534802335814240807212352019912394036489707
582 -4153614747624467558867051994606580701893060537148828685250156369300191078034282650640879
583 -5898508792418308295744229911768814445616887680681340581951087920312627873067086240786124
584 -8376416227367869895287609250005800843593087532939004215932417670973839322330349029682220
585 -11895269004989539150094876140800890410074918794874383366717824703133009419698955285006766
586 -16892358361891921619759476600856875017760521667465200015896469470339019706613914304757888
587 -23988677423510765533759076040794844433286969121096051304559537004466820818875854386523471
588 -34066092620166549856257300808970827495830217237357543488252352690777956640658422027926856
589 -48376934080925491775527719352661244451727961829600128754748105642485877826519042279280493
590 -68699623909458167942548702081896868552195244654246482820594710367155081062374719519433023
591 -97559682418193990834662406957247761108784255612671205177704619700234530234381665170412240
592 -138543576979152884077682990209307096621433842835421017188855665805276941044403877054715369
593 -196744415791567756095205404593231799860140726703905669936845663834879625985770218373845516
594 -279394873361685133561113312929719143577938706020175812011204871388533141669614096114942301
595 -396766001956014350812543071816263805316572982915417202514976569354259582280434750051157735
596 -563443625196267652419309545802700916243642223486970651544049841463995111217707918378470864
597 -800140932462017898633037512092409954511119374367469005098239821605755354013179618950305445
598 -1136272526959860353135298058514851425193402900554982650533349109592612366770329489809473450
599 -1613609806901154709145404970737540985431612102444429761436440662132015718498324521523385370
600 -2291471937541230953290104359956388036390948876954463573941372901011665834593386950241960491
601 -3254097501193865305423068352529715648180111064492556357193596218627914774947481112530900796
602 -4621112907295040929308443914617490212215494082471232072810309926215209005721263027612559384
603 -6562398481955198230587982019443331391527549543963708728740150099183318943726436723833992456
604 -9319199660320774081586262677926214773660429319822703604234987885638257847538300202857326340
605 -13234106790029539450480880400879464437697458930324218717874015225059760315306905903849802128
606 -18793629164918809288534442332650589951824493376406094935400390065146514877421614245298275247
607 -26688654005314890828817532414860567904643368561965482270619190566137033526989321078330454962
608 -37900303680834479070930652442338539964497547891576695376278612031769037007112134542012760172
609 -53821860735780015312572776442755261179811783628890967646169201716391778127455172435549056784
610 -76431912457908771563098955320982726226004523311147627502133189257247736858017152531208464655
611 -108540231833528173003583458835340277189134966503851610927870822553942013962724030248664698648
612 -154136950752918241907285628673655632693595918221974930599595761657143764579213184163776036090
613 -218888417557890406572972635400867941953692873720586367611507123301929414394465699688971052961
614 -310841359628299737449850315001990539280065076582214600795448696483140284194267684572216623486
615 -441422857972902203345752768276318227281903623293009666823644729733346604097881263219003104804
616 -626860401633711698407946444702899401995996212185739903959321584368304468388760177633512535593
617 -890198493437557232080336494840970131040758947064245058234428592645125252747635304101257949858
618 -1264162412641187263017840442085051974188308271849835438644666281080193895467754391586256440513
619 -1795225017022438083280412019211443831810381800094882599894488190342547589209848848358486652464
620 -2549381969845012175734267632177162160333866690140951483999342805854265567725522618141079085264
621 -3620353084735115846761322717124058755123235345264587907898944957608684401866187638569262139253
622 -5141228977526618655602414104742988925173776097767994574340356175696915777954299485033495850191
623 -7301010365759206787926346634133626234901298654662016567736492440190359671073772831959850308567
624 -10368095370567922097827141691177250588419464036800514433576794260464019980409452716302043254431
625 -14723633610676800520630510584172143322940087983897300513034244831881982069489934311091695866228
626 -20908892034003052969497096894219100980498012790619885040110887455041211062134582944227089062604
627 -29692518684557270334755108998006724748434967983848097372055422728298106681274428708147814145239
628 -42166063337981167357566214646429201607255578295838363063949912143629451268396179363839309460249
629 -59879625447447958454857789593249377123426596505278905191606827317735511715958336449606892917494
630 -85034486501303242501746650842581121373355590040050381652070259690006636181932260380017485652339
631 -120756665401762284917596063183694820328164670604543228373507767769213291288953755944483224062996
632 -171485391856040494925254395905699296715799339869148292137169387795173369307945355186869803149781
633 -243524773743798656311332446898961535559200218760845638365931767893048998272420521977812602426524
634 -345827214697992713539015402882166891019959893425017096190875133458259109835200572882947852134439
635 -491105937959287660469576228251254574367036027257876926011595987045585051687591607160914176426009
636 -697414870918982108793579558276197861189013841865792242450678014687286023114741473711131137649034
637 -990392224129983256718023724379975173652558450246048826791786817102993201032062770264163097251428
638 -1406446576518558815113610679976123974086307316695662541370662790649614880764038757001966437534237
639 -1997281404686353004572592013104741956515360747993125529375174215393640530201983843282078363574369
640 -2836320323933223109666375157843543357639085014297791814099034500721693183289415383329615314949314
641 -4027831511914557140409934119518517406323604401941744672765922625572686472659547167443045568818700
642 -5719885215882218318555711875599908372660962847511346888933309622342036369127202505406078662638049
643 -8122754585460922983792963485956762871893735099555381693772835828093854762550626555993997596028281
644 -11535046520238609620339728830513889533662537549858161639948038014906839708446768777404421254214964
645 -16380809837863464736712884019043206308502304570884211853404681738172109058850404060354166921694396
646 -23262232230572215973607723493798052996818086993237980946614786879380549092190994657969050882043859
647 -33034474711883483701681858634981276751929949672429813055734110545847388679807389490225176323224744
648 -46911943302494732691123737915748374564454654972562277372606307954866689162079633089896816944714831
649 -66619204440529886098884493504981287473858141573673116576733758176957537194514870564285117979852912
650 -94605298520070089770332366550400674405953551220042377988628317477554847480709418862419387935443264
651 -134348084508593491322967314709552392000456471842503348213158533432853481117288953362429431169279087
652 -190786436843165581603082491242993803126933574431553979638618051345421594761689043710242109032518837
653 -270934004131506171501580726723839094183529465040630669915435047804291558563578792619233637310362664
654 -384750802045080235315938567965991117384300421406455237741169045444701485219162701528069835976921257
655 -546380954095669917947405109839647392442923835630034305699045542640927096129388144378542815131278155
656 -775910395538347272551262723249254542250433685314326981164773786022513397221571924233712784182005502
657 -1101862971964171677473163493934725251752888835193173630007773788082099356461494324929553067601898264
658 -1564745125167888374207021052845692247433908025967846128419174220058202808417219244236395554121042174
659 -2222079667830315330912817569529050275869745922651589006110582204642962090880817356456950465697560210
660 -3155554199061718536126648796770157107920063066391808507609236407225369958741087093817194686936472465
661 -4481172501316649572833167225385866897545384032883404068933021658822934577821807363273784503047287722
662 -6363670442588953704565422594165811839968376983556552040400604189135408366387403109742440359146566919
663 -9036987861989634123448373826647078306114767855330869376555748394740280026988867745352088561069545699
664 -12833340499720009701531376663281844169259857965275926564843161619665779843574027227708472776802998929
665 -18224504768283901595975387441308999141922786412897197797955856201548386281526752114246931376911819596
666 -25880445863370409252747501342543563531215278662609898060293315665689493425481308222703026529327353087
667 -36752574986426781421556898865035523062306643914362111022585607141407436712570162110385289059256027399
668 -52191982134461388026788978983598069608228860715974232079633894394653069589448033186010245220154714755
669 -74117337360169934370585739765229497804985822342861552305837811529135134488022034788304237307995986616
670 -105253325754303288585364657351413663427690550783641248009708892622705444770103230538804491464958636729
671 -149469246696048390946981349734040372700883117852683485985561666378460057721860113222117302162319235652
672 -212259855427615857736520097090102507114261820316721744607505323953167018004353080862788891344167313557
673 -301428201600373165665009370916630529006057782079286894770321546755224784906159356174059937027798717251
674 -428055321798801588180340341906962981397059152603324997176576472289834309667931444242460954533614069341
675 -607877290669702032261197371474715292538440221104786511408028458691455267245175180556078639430324714176
676 -863240758131772703341066961098977433277500288563968419235342598355528242491036854451868624074051474716
677 -1225879989165154336653749844211928526893797748915043884127570110182114640320132431055444211081632897353
678 -1740860511600358214405333030520428523193197789101283034819845230550032561827831913900441631088634434999
679 -2472179452829921167401244970801064511274242652369448036223399080929594063997069053330303248881122216077
680 -3510718524700201964417154235999781132323679746016381877239176470726807636011892638535072299136106122037
681 -4985537981704557541412561738446256180794138877965091547278708981379583471501506020674164968768133355734
682 -7079915063581264395064562128907560167800449575565853817776475506509610106096227908795828842657509145659
683 -10054120035083369866069244734898582980164339400314528671601191244389474206731332314108520762276531647400
684 -14277760223401944059084889682116555562106017789811573896102366983107228671519182751270316089399096626893
685 -20275711478042677672897436433671890986966594198989260721006918319909376174410798083078266431559685861773
686 -28793345000080008059151996906702756582382691251899296065421000741558429720391651292639830987284858465106
687 -40889155341919752745810856188238003027541261033472551998940888654334989122331348182813742035649657152690
688 -58066300548651046971803887776150249366750301059758262280845414484514789864824655115827290379896719138993
689 -82459401061522911296457861297024306985417358499347238078342131852504916463701891989497841674704411597970
690 -117099811063872709126549816677139448199909920594326013620453028734585131989332283054731612792298184396237
691 -166292327796122326978233958851863060421711449082321560630061139514596871509204839521312377545504146610758
692 -236150152870609229839379242932649467501389958817122312792858501779904915074779456734207578500033968021928
693 -335354585746032861211640558233228138839639639153066554298163471063083333243193891549034804934092638046679
694 -476233857204037349290826610547603796142724794629845569926554440829565239218937746480696200665642618976867
695 -676295170507053051367385619067446738830792857925615302961456433503869386822957950164410974455169683660569
696 -960400338473218673497344720415147757052636278291217999826749641043335043582356454146838905950445908792876
697 -1363855384991032772849635028558956691567621941807273369705896183979589503365224641197041093930664541202248
698 -1936798058740905206486287146095279458189740932807045540658393578583569407723979706976907880256674885631111
699 -2750428499695517653314840020125019667340187191282934678144741596210507455996896130922116107823772805204107
700 -3905857349348636173626361078537412095551086656520184525789492016645300683567212417683021742174874773610256
701 -5546670867884628698777952847268152910935105295330405292224830746258155111860289482369986775383899866840402
702 -7876774537546965496650610831393229829002880713236698948837176450375091455296879695586792596559823107088233
703 -11185732594047028767575040880681106078317039452693158884344978474367588806390077189591348107879302288362062
704 -15884752454078991210996554806337920958100293230663976786140477050504859533552468723581374722633033457163388
705 -22557785858536827893107550771854737727245316394184736692032681340882847886016825669035419789927803443141268
706 -32034097119904269762204037827640584642404977834236431622248890457058874204194023221615693742384064467708915
707 -45491316600077905717175006013260060573040070954356973438539779291958937607414424768883672924609032730115174
708 -64601785973941879952171784247470831202247427400279563679205941366505789119591554202297394101731785453625325
709 -91740381746081332600098279111858597449628544518291175697264891712331200216971795676548862230819509708560899
710 -130279643449974828325745194556240393684972476587149137416247359478266206075582146866067182543242519144957581
711 -185008882396301533431810987959730517865092333381307109730049751809305067548533783335250219096064958930024373
712 -262729354019698499297523314995973616229793454864526416983954325467050442153090848917971634519415473794632182
713 -373099456466896423223601115498319223176318107597477859192601789523626931051556603559694347086128485720896000
714 -529834989071897101699945247801883010846013381111438994447052682723051284742436566394923144078030510192509227
715 -752413627999280946376551376157018374960288863455980010410493085362853549740112771802313782125018620185905295
716 -1068495435891680244410355475638555906551577645694324767175581742356932709196649733768772906867082960945914267
717 -1517360204595394211031731746608583800930099699088790080940366635643636034812526189392330934976459774742466283
718 -2154788792867789820646733662958293350719779186770453987519388182223411839478283819389749280305730353369337887
719 -3059995067622534981408734178411532165013988524341000824260555710173177386987060870264552100139114449944722416
720 -4345469887752826170798121318312113058469437518657980044933517693260600902343596499322621464712935225241326413
721 -6170960451919225571109291000194975652248831192608966101824827154009816482062744138152700293398150274900892640
722 -8763322237366564995401365040885651411115094503287965622933600585306504645311978955649787092438217199816022262
723 -12444710549399021315828945986350491834711999745511744357097522615174060519846336905065493679539171345010032880
724 -17672615072621473532958060349433629313720765227171610129762302512550472815121036317592860525323819661485387754
725 -25096712556334247526899576371244360103964881044387399534922916230189464847847823990499869224794039325175948630
726 -35639602772258922173978032269121309188899797324714923852128439193734323785431054648570511146119757120638540228
727 -50611460880115165917629414148619497462437377717520161094162861189535509376278464208406055022666180917436831144
728 -71872854161361704231403385308379105744833078377666142185935934851115765124563981267484525128939744236238659666
729 -102065956514010308989259413954070321974598438003145843984010004527839566172076182806668289722317431747584223854
730 -144942893957315386984784532617521376890514848221873978218675352931728488297084682905542237599219017019803213762
731 -205832024959642670402659036164141256705846567328975754587998926218842151843414224882703939092940285377104388510
732 -292300100696648708662788441514912866878750958758910385564706648535334908261511381890615697558160127284189923286
733 -415092592535214107084092807520992883882994344222902529034142399822692596808945915021070130308954783279799413366
734 -589469042148642574004985870361863493974992947578336879974660932326349785777342415490211904922161121953809171373
735 -837099379512922645638792410719170177165462428119808191231859445636447048488311691260157855678779378764164277158
736 -1188756866054757489885534387718820804695705806482181382075171570493141628540537837774943872027225049070732629265
737 -1688142317599834483185774579679591663223082837303571701520403379778417496747807706264748774687643872200164470828
738 -2397314847004273365346001350465945341884244399740763784355523606458155549190739277736668593465942277413395309684
739 -3404404010106361010926272138892279976021033837018889966442796563121361810392021416036137524387952533324863011903
740 -4834561750831893110772659977204659268850682008840735885064477304589883683806929367928445671111755554304193760031
741 -6865515154259413704313961092037999765711322197712866404689438518728681745173635576163599296634861684174038293377
742 -9749652763304759151353065067836600296417069875089184659572436710333775293489034233594399326132885677912457529565
743 -13845389146951760160209486923213862065428973341972187616050656750393986627802922642444846124228732115311249594480
744 -19661705425245564126648615559402072321799297314194056624775410016458369646229529037632180003035675507059879736278
745 -27921400845150096493043120533844573719413971536089083541787065119408398258611914400812598663099241103004778896564
746 -39650915741751414232951918254438703141386273866967428685652794504411345622232668735869634939382728678089466493152
747 -56307888271034149375471560465870183299217126719265109312902515107983048095845665547512045610708368090754017417059
748 -79962296512731638204183264732224115975740743645215165429052617508703964119836587005758702580118963348533919954654
749 -113553696647494303620398599927408452671860827322145683712497974799289143694252568152294142682260012660169142306291
750 -161256524445344054394830973172471337989152346807829934413129991681788739103801539699375289664700890962733440594439
751 -228998856434548722332475196441936423728037048090876228254292576210416340671541143769025845981679841790604132926147
752 -325199097702897106433229170952834368423652725407299699032833657784807878278956664038721344256051572895342592444225
753 -461812145236649306299839983857552386206916105201338591055390862388881453288269460626519152608605115957143330856630
754 -655815034526696679117659872155855835993887903815663605399449610611723941675133533513775688216783853533904299778407
755 -931316692181962664003902967527378642836640517423003084042174866480743250430653834355169299556344467896467860273156
756 -1322553975546964679333517913661037100769844573179379469574248178710553883547695377145661999911505253593550770982054
757 -1878146320063303170330821964606993241002926934957613975600572100056830914621918457903090734895445670223046025862996
758 -2667137723515970305200661881361942735800204739737014768431829210253371051985107675378466805505279426354115373798868
759 -3787576910387997263633784582455776512343808689501204155496574157913453039112679998644927078078891009806929712386784
760 -5378701941642867525631217367872142048375462116837748819979851037765006191284470627784669480716704668944861641915236
761 -7638243463172114314787827839245621130322080832039158833258455847124903827421933566909075542095664370401052554242588
762 -10846996884321006922497242339593203299408862792784023949983248260574009231516972975815265103682352274382161401101393
763 -15403717094873443603832582750277742537938985580843813672413544476047829552251933121664128672354991128215992944262917
764 -21874672120711050810020594209223407304864114762352313233950069384405922325464924620627712960486650245879705718729693
765 -31064013798842405362749479031074964687264367415254826118852773061297036361311177312868263914995002528186875220920068
766 -44113710503620763703680790600320303974238266977803206380476689435369908352557871974657226754066059374425262019948519
767 -62645460660649685358694079833161072691117826987867483608874244966603525270687558526025676796253575801929927141982362
768 -88962222777947824759065779960301147744871575518219215469541196441560683532033253362672127132876723368327566460962071
769 -126334406326179630528709456608333186935167893213295916571056412597019547515500131767312105041702416813494535783038687
770 -179406288685319975706535650277495046354906286767963062007826624927472660054035152199856450526024051284239305981996301
771 -254773163984627860125821335021587157288411375543655085164235163601950664739723938055809893390168483886207248601597136
772 -361800946680244911952802561421408185653542372599476460980714032041347019867602123352646765969990495613508780078091645
773 -513790082799377860667901281129715948461466981012526998363720772970669446331179135914274928510048177371751209031838234
774 -729628409226618066414541407829744307478763829959326701822809099660482345935604173860414891787134373263404013165396477
775 -1036138363453849564996222518240929804840536815561010144389172405556104136727925233674666202019520357155536215754895798
776 -1471410233818586849682739277171791667165502376445883484089692871833797643253792766808923848011155196455983028201250515
777 -2089535676460358573084986611040884921564219509975662245038982825096986089234962782806262034746578104436456218696160298
778 -2967329737723545652863465979421719764885904648714485695294388132662109617534052823199354600034209623260637511462122125
779 -4213876734229347492909403737544193419217355911686625251004695910100597420788019636873635026926846963763768216166288322
780 -5984086266362123300626852428169895000547283761140251582882472168523511355721219502730969146402964378523816103205948787
781 -8497943984071650527843661380314109954838086209495545440516416085126195843638207266968979713326914819325822967407780020
782 -12067849416268677022778237388028294188096766890950567635033221703794763150930734737844953093081101162550398423754649781
783 -17137438162302240738176777683804906667549531310084341586774000826620118495707753371247901486176694415034454974774290934
784 -24336712916785908840220496676834086027797359716405672033449246511361141353657228606381066443272281843577739545623672666
785 -34560334513527305919086313691012607506359924364825605094904997678315588046088267863571805254476467963291987033910288214
786 -49078802292279759104709703485795586973785378463618723990297167851193387616079252064245342862240753970049199745016384555
787 -69696340279978517581620627125843928693041204384567766953318761745950482166160995441937959213557098676521827377521099446
788 -98975109854843945065758137571290988533166442065916241010549094294364067245787344922159074513064962708473691002995910262
789 -140553612017882647481861701696976845428698365868015207609659675927518844794070758642366322740853778046650944305726795804
790 -199598847429888854420680402625703679342721835411130165415001006629561081220914236630559806185717895438244585107612912612
791 -283448424578880550503451772150629061022781691818637483957150633321610710275375943460437696556665647120281969567287965634
792 -402522411480710795057457509176550075567529286231332076651365603515155031211751998269561617013084682902672290977361323252
793 -571618247605243244605412294198925047690800962978708307208309298995296972035485469666105165150121808815180182013634343826
794 -811749635985044225138120371762321222736368776801104808332382144514805006172139138318259499272976784761436675121138630273
795 -1152757936406730649248005915537385714399166770132094094468713140116416564856087374326690329267515448229458198946780775943
796 -1637020580041488278382100096091398253980950853805133949941624945785979633822982772100528240518572848683802458572987101773
797 -2324717353786091768409852726666492663297774502817801045716068195503636928730169901285292198150663446482828053547112589758
798 -3301309000560789121492306044655912747013973164298120966422836985540302104284185501304754532973067242796244757166222935925
799 -4688157508453181113101916509174018833922076322790513782474388109449898410730988547079307460994003812818181301384400477781
800 -6657607882307419530977269128898621241197502594046583021704204876119610482192776626448513001370445717062815523686997316131
801 -9454405624094770760564693713044983998350591608726593487103592858133622367318313021301540306682749257342242690696882953630
802 -13426111493057046777467759694521027944005736426499509249914323960328864280207061341156284177563852899144946213185897876508
803 -19066293217270111355743764161205214333282306475313267473801862701622970371287081615139045755200635694069886184354394561355
804 -27075861632380059891663133484171567107928678621409690520401473493265476339154204155811409722509194784069432765555842905885
805 -38450173548770970471926038887722846201063456410714175921290223168095890755955084846645919235185059856129397185728892106439
806 -54602725704675904999862084949972403755369485501381453760348175203244974379619631336084635359766426878211950165709651554252
807 -77540811372368298531198017417441611074410443433925847617327744719198382213556946303362818731385127049112124117549363318831
808 -110114968633705289988161830403391611713474453458091214847432343985335446801302004842760825797819648547128389229582218526707
809 -156373219503384742470849179742822848392345731848163864739129232511529264356225070321192945751231416567744101098756602052220
810 -222064121538232094562746600554172102162113625578097701534369287843619004378036101346500157709085649586099532582303009983957
811 -315351146642340076758174553344225250818095503037201916355460414564198501554385817165394059375907137170607686445045066983361
812 -447827163612818492159822065555301709936984851842430417896991513574589839396793857691473645543068878400315621444058177541194
813 -635955095152889212256197611227794031240519221273623551568567705873794788367598242080658378766668441309790644523640231756235
814 -903113781192132703201363219267880514197622213286917040566315634884559665834705369330952624908378183830445707487743220170531
815 -1282503289926579529027794481204354711165811466843177331954328686134015406237184559001959291723644454775928354068054077059102
816 -1821270722390376680234294624449087408995408101222022702055385780361120840781529894651714233591168594196157958115530430735557
817 -2586369228281868163882388358303637278388706151989963936260318209472153353843140046257330800071567852865256782962861793978712
818 -3672878338605138035149760078249473367635725514144493326435965450261810911898487631567464789898780974382078567178827493042336
819 -5215819590908257401652771401910507715958783935866850533331167470655420547872196336827992501629741548011348535433344297448790
820 -7406935786289625537069785511114426227763044331196368163063642188769322470479721045160830156021858914090202770965902170746137
821 -10518519052662323875009825229325657529088676253169110390328594605582726854795088277786511072247909598412121635407540790349694
822 -14937248850734683901236973734984600431412999978207323998260174737552632088226959123397331877957635257837138442728993310003215
823 -21212245004423961061365853789851669577122477727879061041690504132016975150238459123047817364304269360734594685060400359592293
824 -30123307352249017586941102604979532672820755467308756725088782065246745771178535508288807319698530801571400554860502080958895
825 -42777822227152868482146393505207200010587561516127772755255096533294019647446765715690869469232233353914119690549400227942560
826 -60748378426689253614642857533388683134399751312872439707003122452582022885395581997290589850419087576214467897829534534249753
827 -86268194343231792223169371971049745373168712713480184679101676642141469685398034473734530843640487964403322803800258612754756
828 -122508642172610579080574457470218476330316295869935951941818796976915749174242621178993943597695770899694105759139818102857918
829 -173973357402886538291380544235496124818928479872599602017699325432059124630624949074196896850673607293806187194323346332396114
830 -247057909950448127346439184249275331606066785897787959600884835485067410798105453494451196610721002553163278370888040000307630
831 -350844587816588343179548269532423484028138220895834372691965883779486174351902895146458480934345480217965672873872601961939440
832 -498231061797940619738757701754874709562619360260129704644019324082143826110936838205752941564381928024029630480430955044567626
833 -707533191505502600829838122593536191030015638213930274135417726454271930961477652866007328463495459943147844617215257481918478
834 -1004761154945782232225249966437762939918127769340861274996126953395361383896983857149188538569555281903854524561491982186330544
835 -1426851758487616923892213435272956431385254390315108025190008077653029319751598152941087245455242444539945552649235048045140775
836 -2026258609499153968737472929092639716400314532940561003833243305923223789171971428515906669636014048664504916289955317531068704
837 -2877470576846246968508607712221843093299127530695761303310001550008270088574479493821339195317719482922776883210859510641682029
838 -4086268594640278759304004208733617379581791671277232251227351420457197169113033271620535516710605831411511769585766639761836698
839 -5802871161186385204832909295653854660102179507866998842655501591684321639225051661940413790347063480295031567996253624980426649
840 -8240602136995095449852733875298886343685472661834001823583349291931937179487472176961748438949728856495978030062704790980951823
841 -11702400707163827296855840313247391991802079545425060200682366641044122214620878779303622145133032095160426074634285195188466818
842 -16618467926782514837901807933630748167823072371441993178595999760324511603232968063663159755873148770194154179030246012617991674
843 -23599728221956607562785045247730591028970558425393923615242520402283635611271426783131194660414022526663971243529560875270789627
844 -33513749558864730665072669079032299776397004673400450374535620197317052471311625775275852417038776177348916058631456780508950269
845 -47592556953657408364242598827144445219312498704277491775410613468075485648930000679148474344200149734767310715934595602597156354
846 -67585737412303207215506201393152206804533327597241485611410089739966294073840154900489292794344750667819228020390308119811801339
847 -95977862799274775802041614062644640573011743964687845383766665645998369925512395778676425181528360073909462542015873893590314196
848 -136297249985165059298259734317522783569707691932257362168281151784278515626529134091994727783210495514627890733522236640322878191
849 -193554428195279079625940096301560374079386366009724122559983917991279265946737968441958922112411223754032653340718033778601185388
850 -274864802320509388093192008586645554625753044926879180912259884242469660650192100331906563306438907146533833267716833689178764447
851 -390332891162112061645055907765938483429647077232983785244714501683337392260108036484748872167708233187457257311245517363975036546
852 -554308025751919644673736776837473614111990257286333586264984702592880373607406627768991933924363202108760465683426844260596076624
853 -787167554592219738986697173772569140274574268805723109102441751385704472740816917876877247992255159736656700806351925841777743404
854 -1117849156454414497369108423298939616798243821552100969063642966080471215997532896726848074212051395852383612215607261209332346115
855 -1587446953696123303819241234889967888785719028276356618108218957852935586939648932691560307328717291364013812112852601893710206789
856 -2254318318575271992207441732107834957827643639133662289383317545091687298451889183196516553245652084893105983564184924641590836046
857 -3201336000318945404712756019527086609661384283071971921888581335245510897153593348111454431540224122751689734674270672443437425534
858 -4546186801789013752747411783368928728197791923372165950757871649540222741714071712476810335581589920770920537986853136854375922985
859 -6455996632250257692419919759892743199681475007099391123601492441914082784306732757587417957892493074305715832579911112073461357800
860 -9168099405687600241046480390500383209095300538266990342183375696403937141863375247973394666554028435768031212486937701591492780180
861 -13019530755745148137150085526965106378573389008601627459866290252361818936660209682876260159063618582381359213245656370339945984012
862 -18488911779756258871674038587044721103106299969512867152246727817157549991209295215131936560142106084586324006837511173363559367840
863 -26255927745227342973775500746304735329894956300909707897504690518085014617139302163350621162824580008466276329112930314548844731756
864 -37285793235132579972982993693440284281594241652952643985408357751904284584809239102026329613345936723509660586629418701920954623359
865 -52949200297283985212684397038386222522870607687803420873862607279741188137220487491351644174823751832860467837255829436074284323526
866 -75192655670261736025190999714924248081271301669372089637996917134608885244018300385064894794436114568477738445367536130735403851365
867 -106780375057648632328616886519944110018430901052862378132316257547228198609715541900216278050455005629118625328062101925408114848092
868 -151637794885884778408902737071269456578012551284849786653754709916517637057339594921357147733624221629371770723023560096377898605871
869 -215339390083989146246967416420849828383180795969148267244428956053589267856994626403559105032128535980662661152641732962342201421082
870 -305801419472243313692914180457325335986187345221393132792968567538238039197585488885846463019215780349044279793642212744134890525773
871 -434265686899016978812483036950053582169790508440703310895931782559327816968058888102112537817438638284304329517264107157063706225948
872 -616696571073282739086398893963665042414368184762395531740623583600098546712579826448694530500633048969846071585101678935695678827204
873 -875764934340718145989101007798206550099923711351314905134545846694514001735147648713898948533529070770801123381568219614609984319072
874 -1243665452664991637365804189730727499091845336150942274801519141102321925156980396587189156277146313721323481547300221708371561704473
875 -1766117479134726672984158253695278662908181866950971746541455324772308072016030295799703914503290669056080680050979090365748046342710
876 -2508046632172083259405299265207265576597039757480845293412182441259829448991109991136420818008780085262542513317057470392559102145864
877 -3561653164902446119298553643342772836819588493702028762950057763583473165100117638487589387369371473980824407569830035722585912832877
878 -5057869779747076222523122173658745550202605830657081174793277546241386688077118380935945691682526158221842168690591942402755055576504
879 -7182632761935265821470466930147673697054170484732208191766664076259056249799506116656797197173334351301682955479760666815424883979874
880 -10199988461428052936711703633145560912916960172273274177842149923654131802643204503992615618775769495027777172613519617870865054910397
881 -14484906588100889332444759996240852026115587708053156346202588220417339498724712680394171515470302941404726189111886118748390955541870
882 -20569878060100635847666231248088657093281529426908036130152800053577794154319278979864350079434309238833269316931407484936196747166555
883 -29211088165041773111983582684591856539939964190652817471895881086608788887282959564844325395674083367917042413400872322883962716341711
884 -41482388436758138371560498402203944166048123602835148136796518219800413923517691894475421437016289001317793879334281236921297122560810
885 -58908745223583645478348986831216642440511453408907691298824138638930841070004504123986716284201321273744892423770180019669065262207750
886 -83655748730756770453384009887813165605773647239429721481134450316084140412750976292522581333955928978332837050114360709850202103081205
887 -118798733008860725285517162043907889208832684872310968116393010553956671312933411058646461094624823057796352898316270862537687982228094
888 -168704950689440849294973986549888337790632761921665637878884167759004994403148609356982151709915819901975773767037240499002504911260136
889 -239576295691670792068255511302862524961024339819559886859907776162939065241615624627832239899573469658907172935963958887976740389623052
890 -340220018575514816674968983536654753424033127577084595477300753615789457802475465604279443393656740632806317072698350227199715008548581
891 -483143212083430870002889112061686439821353752334262188673090309568429949982850375391899165645240332181472749455257582574813438534557656
892 -686107079647001461480196943114368441261054770547300189414121520654398630211307771820184576242412787902803537474289666895918834623196866
893 -974334137308436949248231308283870323843471267921780797279872063487200646873635399599946900894347228262811338156026045381006479641014566
894 -1383642640173600739463980832195894644155595188600527552027207496176670550305352748424048187795346217555565141570128877752608498741314502
895 -1964897751602154223666545939548538320927378609644421485999545866042200294490559019780665483298554396281631406908038779694757659447031311
896 -2790332606233353112943322517579588619580567061644120123052273312314467130714934505388474922269681199864080028685532037475606959259598530
897 -3962524791460747005561447466194895205863404276180901722627254840548582023856713662840489814791364477220067105205082962047300508489121490
898 -5627143763386867375795149252785243648398274425041840012675932478832715742161942012442591509304684128399860904380332712409568359772902874
899 -7991053330962456799239893146903215890558048097684173926615216498515631503795976262736626341562761625541329855000982772481770643343558858
900 -11348018821515223097040846959182455750758552315139664676015687146039809335512034233654815504704194443606213103309798450146194282421149491
901 -16115213581981382667427559427638714690974814396729217825565911007462818666740621841774825970992489528359448327010342141768627826888160807
902 -22885061514041554291259097324127978610606411140206316073217386404447536328139748332753520491071828277370418601298121388536588217378888334
903 -32498858165122329265443837572240012797489382930391622495454979540136674526866717477943596689220646925816411761371549115555711983480355392
904 -46151319339417201653643282271777609642806630517460145964059110442058903753493027417717199829413340144685696984388956389380749115853262311
905 -65539049585893254616736300778055674261717901360340272467739284554174993156043392792548856974936321728712048244380047474277288067707201566
906 -93071380885823591199111606898776574475363167537462892844192927213058002030129546572182883880031026500224580657945209359500707052243835175
907 -132169782667378417325230571595511699259774280999947514974544944667002009126587224773217154692310786255048128943145948644248239541023671293
908 -187693051119249673944699938855496837174732512614337103013668944478377038069310618959795113288964849695800480641825354209904856898116074647
909 -266541116490375105602019567224271663518482136043516629659336339000197527109841439055557325302564694462043988394613317723322687836451856832
910 -378512504092643362459851625761369622840683038375011185376869921690288766508251628396232079555951838682572887939014225123991465960717505049
911 -537522006514356860080122401356366004527138548419575688777060458262172811212081489508793338447630609186410233451120436523688560685172710796
912 -763329888347632635148540839503470539699990488673119321552153229914659091358174855932629684461840369095785685656576493030353980747906796560
913 -1083997513372964580940023838213315668506711609816409661279064937708451289786896185032474889684640589279073901582463557892120231165488159272
914 -1539374557365207860999886341539726427302052883938672760394019616798520070846207060887615541400336121654133596864793828009546922909028167321
915 -2186051165827730059225903508625121713528732119323829450955557147515919984666763956072486230048797075598810903665016593594610306808113242687
916 -3104390466083966817447394026148445871974581887384673386697018841683321269286403472756695941361058410032907668397164617681659953091030159545
917 -4408515370802845798040692176205838064593003573229474885816346843656013522289626279091846326563978010572648016604523376208124190770803963916
918 -6260490742687160249166563131684556840045085396839463608564541146699207494537373964251698777755547473989615509071812852361090796037131734089
919 -8890463351641657126926899992730995234650876743818323310766726455191269560236578046967879000841900128270489178548484916284911265725690070265
920 -12625262436368894651349417105671555380425065720131336995245257902911731802829334437524223267152179499723121168700780224299393521427427195614
921 -17929015089832651102957260654606346764994624779985340764896589068831584329981269274144481682934714199805671507606805357444693846502679128118
922 -25460823781806300393581882987259794175166755120107074068680170620392019625763868767174129639856844929328754195119102276365540506330799405944
923 -36156673659994340486132245821022065525859923007480044837938826259161900094336519239024635409852213564606654470089812561407626368466470736966
924 -51345748329223253898668100880060504293590057462751588939948134896950327689526739514520158633050807169688736678639828968710331287650611015742
925 -72915608783032759660366774646385743431874562905297160742982665473382858199775203875219250060061316713897961426836494161996527850020914484130
926 -103546762433186912834947374909221630071658072093745101360834619930165730544064148797190792683507462586811327953628905764744507011523189401819
927 -147045772357177513929393540463685710691806111212029341161410643409886761458029464704736747906317606593791103932696996200581419537870973616264
928 -208818302571948264751884849458631182747707141502395474769245715205441210661088212699156504673570152659217758970343742859801943720130964065077
929 -296540885127332999099030447593529293208610792563701672849624941983022701698450964505362265060871763193750269686935391513002886173785391256708
930 -421114890165356170792055550663589706287318474517471060680462249442718740413800976405399258051211984553211089556178980972682589955548801799493
931 -598021249726937828901727323470688469634317671301332906657685647176709701332234107365949560502830243470650586254693871869676602048808950210456
932 -849244288143173362367635446057985511819498634171241234056732313946839308483291060466659402268906428506051332309249516685747917230336632635888
933 -1206003735273820558543582966498023038254992230855961172106714538080703255049644874225054651821317435250469691321639363257247691259157591177168
934 -1712634432519378720285588107448111705303798075248958612386501819651614285487918187811098920831031527764340180662835738752501145822862637323356
935 -2432095866423677812998210638552165537238796761881547227699271123069000404379987863647061266555764555065284704557333584989469296273529243315642
936 -3453796204934242393038185505850135944025990233212829878375948760469915772349544025959697219463629877261789331226799752670387458696479756392977
937 -4904703136870576539938225386330971460842864435152696101339037006164459087669747235767338540374427690370692822679689838699793061930064995976486
938 -6965122269362758547739422224818254139867579576975849954838271721461861370042908310203688044718826163423949994060322953799497473032980015976840
939 -9891103879964175806827613079331868429448061344987679250789064116133078682235269728522087583557726883697239440407955441386169580228006308163825
940 -14046262532185703252941474913670690091850787834178396758584820242142165913546247476082304135184138198203901274859986847931819694531609272914017
941 -19946963808836118319732939384649857207533333231370818043160865049427754368936970254745483490996512035862273984361660173033750814991655928947719
942 -28326493562206301398753399333161333761644932309427875071915977535343678241003249762692980519801414220826983229673418084716364542069108301926961
943 -40226184055854741986466878878157803972237989474052230674965281621813821648893617107541850236977978946648550745823790250125497701747474265678063
944 -57124821331732372976145283374577709885638592842701041841091442007775861356877270428319620530069067734873943082632188030887985830485457947184601
945 -81122415381266947467395439126181470644407604294416282625765330553730748906368542920545485253289869694361464618350264753836634191561897742649270
946 -115201170417231742217509865516944891804112960295894139586351746146279616071997091032619026631534337933979770898548742934320591839022510989735491
947 -163596086274382850557725264678165909838663239267161505023423823653872225845962802374998218730869620065724648157211236776202090905998091503083487
948 -232321245933209868562652248565348667263685797835469293145833992104028641175280483294596427452263581834087484944172659733992199742569459810740993
949 -329917191426177295347340258173954095750468362103214492841001849742472503279307363049876486082520037973390810992050256978555854365499624969152405
950 -468512265252868475300013847999337440749168250869392119458797095990772381022405462427158084689511222773232117841846745889992832154638415752909083
951 -665329811227768757950984143059955950425673017546304264251075268850634046041745319148983979767852180612578523629491938577147014661719486619529547
952 -944828536067163703974957482118636551672307144576041336349183025657867931263582579840122620570450575331396338243177667069429222624341565394716540
953 -1341742016518801006512193883863307426166976240114925547769562625672238932328094181358221975769325538350611739451199442825526569611065419627503858
954 -1905395074523834113208339782715359183452428258456312447967088590697977656983961429565487163758017495216613901739089056180836233967938449695616854
955 -2705833420525379337939850961459403630120003268228765440972150389808314862095736358500337535177050171050635187581332141519437629902866718201189140
956 -3842528301623617473709976212931072122464080314101557322191349712203125820098730945172434333824226678996861815730972892461249160123099177683276535
957 -5456737889619097411061961068398915357436290515541103676758928089205943078187349772135972848816085854712958456944736571025113180900527517124973740
958 -7749061570587045292645184679394025625878177659436943002563408411681689094382107186846617503158264084634442667289984125507981885320251465066184039
959 -11004368624519100299542678311038076240108436715927993307547252242571585978693438420905091126816915632241477914361109517449157565675236797179843746
960 -15627199206151942052908775907731768368385504072957561323040467077907315928033793831353795345276923023039368160427630495214691818150209138029356012
961 -22192036941095112743070401215674790904947810619842382391555557254509072821427937862185228272431669879090382273295455489881432132984807842806783474
962 -31514700561381051367680621861108447743628704644637160813161391206271274527071153108212220580449160343393298294646222090255387833760171838518562560
963 -44753726488006683087553942677690141250559806015751005352333127628855102144283355955194684742731056027378765405738375111367196096331866691983673476
964 -63554341272012999585143908909585296968879242241280381119261761400569775815666915868164838716028414260260469399142919885509280905498018727962024354
965 -90252915488544328389091451297960515183848552736368443840029738620199228368618593123738861461525046203496847506957324198323888228963207391466312337
966 -128167306766962640111558318728444250704575813078757058983176840678398663999410763071106879552317246894391923185994687006591560084600865777709846738
967 -182009173166065141437863690151256040477143968639017941738288113990440850051210663800451345851489255224472325840864108161275021739281375338048255345
968 -258469495476157082550747520723934246484591343924335705927410768746979006645790389445587292012773486901155440678323624883806890109274587135780486789
969 -367050071870525802904992674342880720544054191959058547363467632004844497703707991096574490995677615002747655551456064666594320491063069619195663716
970 -521244315550521676441301782071104313804136027419608330114542030310219222625630801505049219784499817309157925277925486146511819991056826895683942617
971 -740214094249164018943411832982603019221265974155828092327318909106416230675447756696125873308161259403074260588772130827429402113406677625116696510
972 -1051170994059509033235527898510218667728821788489515864380649436409466940838539959447794057938766901233882766395410341625521170362360287368822007505
973 -1492757929545873805267726761585301518729939197128855971153438500474382630631399783847465786032331263288612899178583727447527243110062399111409521582
974 -2119851336095689147009971440145651339330930837728671711204625074864320021561215068434375942509793104451576907667619289779585108664203535318762996402
975 -3010380717598178271440838297850751105023363939300743399503511258956992446981308950158350164630100421377686981756253100688503912936458213058139348385
976 -4275013021232848569550496005296475176944183150311378077988112268922035607057607303539408291953232847963576464741587459517891327145760420780397450652
977 -6070905325985359120467189225397883762047959069284744750601039564406546132238999682096625094327434268296583744258247370210515616828042258099143365744
978 -8621234904788365385798740987050725957932450348482767881830953915295316614649254189204722718119067649683742745615930423957801797158331959988443157143
979 -12242933679990730083749871244965597923428483479757284279557768423801710806785865493862311054596534516593906283882152718700558777226389834538817075889
980 -17386073659749195228745111770681255085172994471827726174262766315320093964990791035191548589575910553607228525792106436778263936937997759602562542068
981 -24689797821599703993779035882688363787811449277565774466402600302339589976308954076253581376281695190677192445915327390010497001191686367005503538129
982 -35061747028182275756115767721762953323942413338840288524470912118452097929669347684268946398816853893300594154508498209471054561010624138788206854613
983 -49790853434724400614446786019222211827624002297194377060960511271023404230803570093259990442011467243541877186903922116765179895410177206116852725206
984 -70707517334076590378114404674346682011283407634491738737680144988954545314344229471475887876238176715001536589756804308895558334732940576177434905157
985 -100411072770687380536373208863108183812294830826039746972741401384660513487286449639274775451957605225449018382326807787318401730268282415389209393698
986 -142592809295274180893885435695161963991906379643640674880297848244124272574545100121641024394409180004521121831761192739194214017928516296188898757140
987 -202494692085931788763565031849230314024633107193141032679584215708930880196874904558816843166946888430677175409935807497980483470575416629250894883195
988 -287560786028607169474862923808662636439766608541567196091082589247830409268832093458950906311587477256064970083073427109564769560884971861026023439205
989 -408362336857200633238639151753147184148160369675106580499166831586368495117839137444979606033513836854351677510007878102126365214295272021145367524278
990 -579911470080917698735845964932922101425202802331926741824643286351739616442294926365130760591010662409472056988969063423688088920385419316302042441932
991 -823526762334622948895526317062751525964630303560427798129854703058240615988384854554156317401874803252079751332990783845257330018093827676659976371845
992 -1169482521507489267197009451301816922786499657571411565057838356254677236626639280023168992183229310314654547759728415535119118206552620615167767637898
993 -1660771004252783476073964800874375009987162793045595302334566228088762704911161567753643223991921375451159163369998447288194457633356656658406048860574
994 -2358445105285941569507134342507872429964932479402254392555977687402943047931977328901738648282851856605566596014416941850700261704827535973333872229251
995 -3349205459635175697437404420702504552362912205190160643688202855067820499924854540699176994233044010713097475813671385729690563217261155456034563620018
996 -4756174814376305110859622290283099813227022380079447762970825772032931146899169481648708915870288474025948043552446047044785044256566145592493272008263
997 -6754198611443675412863689397234553769180525322666806988953013826889542724404294299237236029073355860419721202612119354035116871637982867971602624531258
998 -9591573199735276807584105624701506510941570662114263311642373981533118644187089637013684218879515769031991702040077305674147262022710545032880637924985
999 -13620901862436623717325306531363287306700731116310141670899273554743187615850788172571758022391090684575227240894232575551944632660692612601861021085578
1000 -19342913167909723336860151551995268178899169627138124878981589759901340436527738732762246252425622634616615539609342354555196852979249494438399388170925