0 1
1 1
2 1
3 1
4 -1
5 1
6 1
7 3
8 3
9 1
10 1
11 -5
12 15
13 -5
14 1
15 1
16 11
17 55
18 55
19 11
20 1
21 1
22 -21
23 231
24 -385
25 231
26 -21
27 1
28 1
29 43
30 903
31 3311
32 3311
33 903
34 43
35 1
36 1
37 -85
38 3655
39 -25585
40 56287
41 -25585
42 3655
43 -85
44 1
45 1
46 171
47 14535
48 208335
49 875007
50 875007
51 208335
52 14535
53 171
54 1
55 1
56 -341
57 58311
58 -1652145
59 14208447
60 -27125217
61 14208447
62 -1652145
63 58311
64 -341
65 1
66 1
67 683
68 232903
69 13275471
70 225683007
71 882215391
72 882215391
73 225683007
74 13275471
75 232903
76 683
77 1
78 1
79 -1365
80 932295
81 -105970865
82 3624203583
83 -28005209505
84 57344000415
85 -28005209505
86 3624203583
87 -105970865
88 932295
89 -1365
90 1
91 1
92 2731
93 3727815
94 848699215
95 57881286463
96 899790907743
97 3642010817055
98 3642010817055
99 899790907743
100 57881286463
101 848699215
102 3727815
103 2731
104 1
105 1
106 -5461
107 14913991
108 -6785865905
109 926949282623
110 -28735427761313
111 233988483199263
112 -462535373765985
113 233988483199263
114 -28735427761313
115 926949282623
116 -6785865905
117 14913991
118 -5461
119 1
120 1
121 10923
122 59650503
123 54301841231
124 14824402656063
125 920460637644639
126 14946527496991519
127 59438516325245343
128 59438516325245343
129 14946527496991519
130 920460637644639
131 14824402656063
132 54301841231
133 59650503
134 10923
135 1
136 1
137 -21845
138 238612935
139 -434355079345
140 237244744338239
141 -29439916001972385
142 957498220445101855
143 -7593183562134412385
144 15275698695588053151
145 -7593183562134412385
146 957498220445101855
147 -29439916001972385
148 237244744338239
149 -434355079345
150 238612935
151 -21845
152 1
153 1
154 43691
155 954429895
156 3475079247695
157 3795481554332479
158 942314556807454559
159 61250446192484546335
160 972884994173649887135
161 3902985682508407194271
162 3902985682508407194271
163 972884994173649887135
164 61250446192484546335
165 942314556807454559
166 3795481554332479
167 3475079247695
168 954429895
169 43691
170 1
171 1
172 -87381
173 3817763271
174 -27799679551665
175 60731179948567359
176 -30150270336284213409
177 3920970870875818419999
178 -124468028808034701006945
179 1000137219716325891620511
180 -1994425683761796076272481
181 1000137219716325891620511
182 -124468028808034701006945
183 3920970870875818419999
184 -30150270336284213409
185 60731179948567359
186 -27799679551665
187 3817763271
188 -87381
189 1
190 1
191 174763
192 15270965703
193 222401254176591
194 971671079497526079
195 964869381941043396447
196 250911985465716094666527
197 15935828658299317547308959
198 255910660218571393553843871
199 1022146087305755916943130783
200 1022146087305755916943130783
201 255910660218571393553843871
202 15935828658299317547308959
203 250911985465716094666527
204 964869381941043396447
205 971671079497526079
206 222401254176591
207 15270965703
208 174763
209 1
210 1
211 -349525
212 61084037575
213 -1779194762447025
214 15546959673214593855
215 -30874848551033891160225
216 16059331939187771102054175
217 -2039535156276846929960880225
218 65529064844612576067331339935
219 -523082886040328458081329117025
220 1047699739488399814866709052575
221 -523082886040328458081329117025
222 65529064844612576067331339935
223 -2039535156276846929960880225
224 16059331939187771102054175
225 -30874848551033891160225
226 15546959673214593855
227 -1779194762447025
228 61084037575
229 -349525
230 1
231 1
232 699051
233 244335800775
234 14233619183613775
235 248749575576671054655
236 988010700592757731721055
237 1027766369259466316640306975
238 261076559335375594806094722975
239 16773401065064542626306862143135
240 267883966717492783113707839256735
241 1072321450350081081965428740719775
242 1072321450350081081965428740719775
243 267883966717492783113707839256735
244 16773401065064542626306862143135
245 261076559335375594806094722975
246 1027766369259466316640306975
247 988010700592757731721055
248 248749575576671054655
249 14233619183613775
250 244335800775
251 699051
252 1
253 1
254 -1398101
255 977343902151
256 -113868709133109425
257 3980007442845920488255
258 -31616093669392670744019105
259 65778035643306437022711367455
260 -33416771828558816668863484233825
261 4294251749215858287929362803365535
262 -137139817558291240411592106837305185
263 1098325049125200520715712738336306335
264 -2195042008866615974783232632253379425
265 1098325049125200520715712738336306335
266 -137139817558291240411592106837305185
267 4294251749215858287929362803365535
268 -33416771828558816668863484233825
269 65778035643306437022711367455
270 -31616093669392670744019105
271 3980007442845920488255
272 -113868709133109425
273 977343902151
274 -1398101
275 1
276 1
277 2796203
278 3909374210503
279 910950650408777551
280 63680005216825594702655
281 1011718977428008309729099615
282 4209762665077942576782783498015
283 4277412572091171840051548693297055
284 1099295031027431162893248014177343135
285 70219880841594330949023088063503620255
286 1124547710486647041972478251949540381855
287 4496544359207954716876776143593257368735
288 4496544359207954716876776143593257368735
289 1124547710486647041972478251949540381855
290 70219880841594330949023088063503620255
291 1099295031027431162893248014177343135
292 4277412572091171840051548693297055
293 4209762665077942576782783498015
294 1011718977428008309729099615
295 63680005216825594702655
296 910950650408777551
297 3909374210503
298 2796203
299 1
300 1
301 -5592405
302 15637499638215
303 -7287601293896009905
304 1018880994419859924020031
305 -32374943597691049085736485025
306 269425822283965752922407872972575
307 -547504599465004917584021449958525025
308 281423805355594468872511543178093139615
309 -35951479695865270014736927840499676227425
310 1151607075419168165310766753084392854639775
311 -9207798299947404613121665063827041550787425
312 18422342239674990475044151860301575439707295
313 -9207798299947404613121665063827041550787425
314 1151607075419168165310766753084392854639775
315 -35951479695865270014736927840499676227425
316 281423805355594468872511543178093139615
317 -547504599465004917584021449958525025
318 269425822283965752922407872972575
319 -32374943597691049085736485025
320 1018880994419859924020031
321 -7287601293896009905
322 15637499638215
323 -5592405
324 1
325 1
326 11184811
327 62549992960455
328 58300825988667717455
329 16302088623116464888310591
330 1035999214007107990603491540831
331 17243220251230210495985018133759775
332 70080858157342913416507668002564175775
333 72043946666432719026445371032141885216415
334 18407439028088373842014179565879012321581215
335 1179209693749532336008210418230577783474902175
336 18858722525367703815838480817470865488867286175
337 75448706015408813581167724354731425959490292895
338 75448706015408813581167724354731425959490292895
339 18858722525367703815838480817470865488867286175
340 1179209693749532336008210418230577783474902175
341 18407439028088373842014179565879012321581215
342 72043946666432719026445371032141885216415
343 70080858157342913416507668002564175775
344 17243220251230210495985018133759775
345 1035999214007107990603491540831
346 16302088623116464888310591
347 58300825988667717455
348 62549992960455
349 11184811
350 1
351 1
352 -22369621
353 250199983026631
354 -466406545359348779185
355 260833476270689426880686911
356 -33151958546138832582846840996001
357 1103567132077947478851031764052166431
358 -8970332600919641687102485519310080739425
359 18443320427464933413683431491896325179578015
360 -9424536738434580974392233492359022166764365665
361 1207529133838549200446249482447677529290621408415
362 -38621484522259307882501200503762101943416727184225
363 309056758561639868132278837437797391595561106984095
364 -618000350972213592043344830189605110034184989102945
365 309056758561639868132278837437797391595561106984095
366 -38621484522259307882501200503762101943416727184225
367 1207529133838549200446249482447677529290621408415
368 -9424536738434580974392233492359022166764365665
369 18443320427464933413683431491896325179578015
370 -8970332600919641687102485519310080739425
371 1103567132077947478851031764052166431
372 -33151958546138832582846840996001
373 260833476270689426880686911
374 -466406545359348779185
375 250199983026631
376 -22369621
377 1
378 1
379 44739243
380 1000799909736903
381 3731252613074773260111
382 4173335153924485470742211391
383 1060862934309918913340525792558943
384 70628263301030092507633450052497655583
385 1148203676484846213896596997503454386812831
386 4721481059098422034261271359439939935891232415
387 4825381253398932923822237231519311245708534798495
388 1236500408513935946675985077792929430971429557851295
389 79098007830720901092562904881187232457646747894701215
390 1265857861583954640561931616944714353873474877479668895
391 5062967931922935385887213127750682858791638991838309535
392 5062967931922935385887213127750682858791638991838309535
393 1265857861583954640561931616944714353873474877479668895
394 79098007830720901092562904881187232457646747894701215
395 1236500408513935946675985077792929430971429557851295
396 4825381253398932923822237231519311245708534798495
397 4721481059098422034261271359439939935891232415
398 1148203676484846213896596997503454386812831
399 70628263301030092507633450052497655583
400 1060862934309918913340525792558943
401 4173335153924485470742211391
402 3731252613074773260111
403 1000799909736903
404 44739243
405 1
406 1
407 -89478485
408 4003199683686855
409 -29850019903798276343985
410 66773366194044380606648642367
411 -33947609724582251302411354619674785
412 4520209912128860230407454143885642516255
413 -146969999961797014348671908046992109014386785
414 1208700299332872525617099364613622127042542311071
415 -2470590480259194558574951201266527917862833925597025
416 1266181243699523808329132541897191256625989575774524575
417 -161991483536907891501622153211593659143829568258790237025
418 5185032899055708928642764465910431180698210744904618495135
419 -41474567440451102726547488010916649264867233146261952041825
420 82956729564557296297761987098194938641301004881270701730975
421 -41474567440451102726547488010916649264867233146261952041825
422 5185032899055708928642764465910431180698210744904618495135
423 -161991483536907891501622153211593659143829568258790237025
424 1266181243699523808329132541897191256625989575774524575
425 -2470590480259194558574951201266527917862833925597025
426 1208700299332872525617099364613622127042542311071
427 -146969999961797014348671908046992109014386785
428 4520209912128860230407454143885642516255
429 -33947609724582251302411354619674785
430 66773366194044380606648642367
431 -29850019903798276343985
432 4003199683686855
433 -89478485
434 1
435 1
436 178956971
437 16012798645268935
438 238800163233585894438735
439 1068373829254690185908101933887
440 1086323577959998235721543954478235487
441 289293400428637330163825762797326501365535
442 18812164515319929965490234637469133839484024735
443 309427129659215404760963088669179217530781817247391
444 1264943534593006946862900632147826907567898012447987871
445 1296567122957832120534473147951522580257095462759187567775
446 331759824464831061319130498909885711117819581783578179951775
447 21237732763048646863829261630215914522480727381561058565835935
448 339764841505074489244805664549895101208973072144922815745125535
449 1359121582618266291439805849128814958049810796741592915208252575
450 1359121582618266291439805849128814958049810796741592915208252575
451 339764841505074489244805664549895101208973072144922815745125535
452 21237732763048646863829261630215914522480727381561058565835935
453 331759824464831061319130498909885711117819581783578179951775
454 1296567122957832120534473147951522580257095462759187567775
455 1264943534593006946862900632147826907567898012447987871
456 309427129659215404760963088669179217530781817247391
457 18812164515319929965490234637469133839484024735
458 289293400428637330163825762797326501365535
459 1086323577959998235721543954478235487
460 1068373829254690185908101933887
461 238800163233585894438735
462 16012798645268935
463 178956971
464 1
465 1
466 -357913941
467 64051194760032711
468 -1910401289855888510240945
469 17093981506875206208115525380927
470 -34762353426346114288399220635201601697
471 18514778713756367090483084540572850565629727
472 -2407956768667550606945419869770286334127453800545
473 79213364004923658938736516189544517157013984699356831
474 -647650780284489897578400362696598707495546251591552542561
475 1327685998852354684434247366402991270010173321763420517389471
476 -679442823936851055749458727294297984846714246397305353353667425
477 86990085157271722385305974767863295769792177174455879463843941535
478 -2783332343876807167246584174731110453189384926283826145525502546785
479 22268187774459179993439023837791054167789309066886403245587755314335
480 -44534336897652731571608118258403879730418150376831775052628812125025
481 22268187774459179993439023837791054167789309066886403245587755314335
482 -2783332343876807167246584174731110453189384926283826145525502546785
483 86990085157271722385305974767863295769792177174455879463843941535
484 -679442823936851055749458727294297984846714246397305353353667425
485 1327685998852354684434247366402991270010173321763420517389471
486 -647650780284489897578400362696598707495546251591552542561
487 79213364004923658938736516189544517157013984699356831
488 -2407956768667550606945419869770286334127453800545
489 18514778713756367090483084540572850565629727
490 -34762353426346114288399220635201601697
491 17093981506875206208115525380927
492 -1910401289855888510240945
493 64051194760032711
494 -357913941
495 1
496 1
497 715827883
498 256204778682216903
499 15283210382898302841960271
500 273503702199602009473959895853887
501 1112395326737057164103981268441976635231
502 1184945802918054067444803122197441800998700831
503 308218484904225191445380833813681191341164652099487
504 20278618777303688020765941199103526621909245955581548191
505 331597278719022832483799924437174727782236837828859601148063
506 1359549815174030912370771724796300363891709985939491018254275743
507 1391500231108669814529575907746088675957340786795003127088828275871
508 356310709361361038039157523190440765175083910992324884978551430859935
509 22801145551123961585806402865372024695823211108294278240024380707204255
510 364839205164395328205337719974193900374606850366940546949564257567517855
511 1459323419650059167318448258115216122060509740857090491327786503468133535
512 1459323419650059167318448258115216122060509740857090491327786503468133535
513 364839205164395328205337719974193900374606850366940546949564257567517855
514 22801145551123961585806402865372024695823211108294278240024380707204255
515 356310709361361038039157523190440765175083910992324884978551430859935
516 1391500231108669814529575907746088675957340786795003127088828275871
517 1359549815174030912370771724796300363891709985939491018254275743
518 331597278719022832483799924437174727782236837828859601148063
519 20278618777303688020765941199103526621909245955581548191
520 308218484904225191445380833813681191341164652099487
521 1184945802918054067444803122197441800998700831
522 1112395326737057164103981268441976635231
523 273503702199602009473959895853887
524 15283210382898302841960271
525 256204778682216903
526 715827883
527 1
528 1
529 -1431655765
530 1024819115444695495
531 -122265682806981644053465265
532 4376059250476842534481661175622463
533 -35596650182082127051725391116183356473505
534 75836532499150787053524563924617543705893488415
535 -39451964882795021586954679283348070294227274470033505
536 5191326715208229037541272392351336628889958305793528436383
537 -169777786425520912928017540545892261520978639059130160206260065
538 1392179342335486373290502729991336009799838807838876631551979508895
539 -2849791113760740606125659088292264812060270039646180464786902054708065
540 1459450057044365920478203744563953120245819656765349523875273749630569631
541 -186786628044098131949888013115604435867418570315235735017394748201986397025
542 5977548338559004181277839010460058235762254459623062215499900820366919740575
543 -47818744975887974399362707184199427693778408581554774279281958581386232157025
544 95639678953605927648549143492096918991479626886551139530149144077791067483295
545 -47818744975887974399362707184199427693778408581554774279281958581386232157025
546 5977548338559004181277839010460058235762254459623062215499900820366919740575
547 -186786628044098131949888013115604435867418570315235735017394748201986397025
548 1459450057044365920478203744563953120245819656765349523875273749630569631
549 -2849791113760740606125659088292264812060270039646180464786902054708065
550 1392179342335486373290502729991336009799838807838876631551979508895
551 -169777786425520912928017540545892261520978639059130160206260065
552 5191326715208229037541272392351336628889958305793528436383
553 -39451964882795021586954679283348070294227274470033505
554 75836532499150787053524563924617543705893488415
555 -35596650182082127051725391116183356473505
556 4376059250476842534481661175622463
557 -122265682806981644053465265
558 1024819115444695495
559 -1431655765
560 1
561 1
562 2863311531
563 4099276460347126215
564 978125463480672267872417615
565 70016947885363797744724934756494143
566 1139092810202687316132055050199528582774623
567 4853538044349000189343445039450131680993826785055
568 5049851580834295262280986001793116922278634838057777055
569 1328979599641341750815544145487262893647759032055868809680543
570 86926231841193422627374018300769230250077692088232947819133589663
571 1425591476773751620728561867493587528142773418248370611579066810848415
572 5836373593161339096831723103325288326435442841034185430760206960021626015
573 5977904583862609049538116412074863688262065253840832003612656491584758500511
574 1530157516387308941299403081646776102579013173842067906612021652544422194998431
575 97935965192322680407924164459364478530292909647893936103015357646143411043183775
576 1566930612918235704122498466850857306727966654654846466645726718695684422241135775
577 6267794181158542186400917305190879483597915049228433925473575024323534012353064095
578 6267794181158542186400917305190879483597915049228433925473575024323534012353064095
579 1566930612918235704122498466850857306727966654654846466645726718695684422241135775
580 97935965192322680407924164459364478530292909647893936103015357646143411043183775
581 1530157516387308941299403081646776102579013173842067906612021652544422194998431
582 5977904583862609049538116412074863688262065253840832003612656491584758500511
583 5836373593161339096831723103325288326435442841034185430760206960021626015
584 1425591476773751620728561867493587528142773418248370611579066810848415
585 86926231841193422627374018300769230250077692088232947819133589663
586 1328979599641341750815544145487262893647759032055868809680543
587 5049851580834295262280986001793116922278634838057777055
588 4853538044349000189343445039450131680993826785055
589 1139092810202687316132055050199528582774623
590 70016947885363797744724934756494143
591 978125463480672267872417615
592 4099276460347126215
593 2863311531
594 1
595 1
596 -5726623061
597 16397105844251816391
598 -7825003703746101682632214705
599 1120271167143946227396271223976323903
600 -36450969856469046230861963861659979892293793
601 310626435977428822320667798656863477783133497018143
602 -646380997493251749222966018886073926601533578277568677985
603 340218782558035069043074563525725302566943234484937253335996063
604 -44506229373711432743873746554449700400776884701416237227527588226913
605 1459805759142553500819469979687451929587430230364023594489912233442366623
606 -11952891693202945696559748187048322998952258795664593513826292275057479230305
607 24485503011874839828247221655581744992409745715174888920982871749738130839719071
608 -12535044396340250984515660506733977757463587658048966450133677764987415036668646241
609 1604584383868531183112370809905309263016421610684268091179710231696066190953717968031
610 -51345084388139555230005621837604432862383481046820361125111070102862541004586493891425
611 410767726387019138963674639011456328694379688632889300586302858520785820717992649665695
612 -821526051118631282913754632108673764794662323417420063045746952013109926533128463995745
613 410767726387019138963674639011456328694379688632889300586302858520785820717992649665695
614 -51345084388139555230005621837604432862383481046820361125111070102862541004586493891425
615 1604584383868531183112370809905309263016421610684268091179710231696066190953717968031
616 -12535044396340250984515660506733977757463587658048966450133677764987415036668646241
617 24485503011874839828247221655581744992409745715174888920982871749738130839719071
618 -11952891693202945696559748187048322998952258795664593513826292275057479230305
619 1459805759142553500819469979687451929587430230364023594489912233442366623
620 -44506229373711432743873746554449700400776884701416237227527588226913
621 340218782558035069043074563525725302566943234484937253335996063
622 -646380997493251749222966018886073926601533578277568677985
623 310626435977428822320667798656863477783133497018143
624 -36450969856469046230861963861659979892293793
625 1120271167143946227396271223976323903
626 -7825003703746101682632214705
627 16397105844251816391
628 -5726623061
629 1
630 1
631 11453246123
632 65588423371280642503
633 62600029646365919305309534031
634 17924338666478135934594237900988967743
635 1166431036527280646531529070969390580529725279
636 19880091866104474772053692883177298716460563916867359
637 82736767989762659877968472738085261261859775802662287800223
638 87096007688475980181775339039619658571063541426610358576446314143
639 22787189779559036122898427278952810130923067534068347945431378508175519
640 1494841052855745411127704515326204221447828155115875459341432899517395195039
641 24479523647485391929107865106544945189306155600951317880339841069229950906031263
642 100292608383747650733554923341514640440587319497097549355752328860635108862010084511
643 102687108180322347939992119118386401370886702504482848334384009233648653718520389725343
644 26289498010257618563862098833828080231283294205863390356921922302430583485170678519573663
645 1682477329814940814308007328745431961343844923363820277615730724840831439704481185552182431
646 26920022371415298151568151136632964352882004890763986382862819024948116684033361701997096095
647 107679473339947626533210610814387099155494674434656715392832730797120865076370932025499954335
648 107679473339947626533210610814387099155494674434656715392832730797120865076370932025499954335
649 26920022371415298151568151136632964352882004890763986382862819024948116684033361701997096095
650 1682477329814940814308007328745431961343844923363820277615730724840831439704481185552182431
651 26289498010257618563862098833828080231283294205863390356921922302430583485170678519573663
652 102687108180322347939992119118386401370886702504482848334384009233648653718520389725343
653 100292608383747650733554923341514640440587319497097549355752328860635108862010084511
654 24479523647485391929107865106544945189306155600951317880339841069229950906031263
655 1494841052855745411127704515326204221447828155115875459341432899517395195039
656 22787189779559036122898427278952810130923067534068347945431378508175519
657 87096007688475980181775339039619658571063541426610358576446314143
658 82736767989762659877968472738085261261859775802662287800223
659 19880091866104474772053692883177298716460563916867359
660 1166431036527280646531529070969390580529725279
661 17924338666478135934594237900988967743
662 62600029646365919305309534031
663 65588423371280642503
664 11453246123
665 1
666 1
667 -22906492245
668 262353693496575816135
669 -500800237105338931071195629745
670 286789418726250204599873725721133017919
671 -37325793150948642022530794336426260675962241185
672 1272325880597117421938716991054876188822866671209236255
673 -10590306282809528598275489738421220558340752586280208921561185
674 22296578050986618916297146672111105332277527867072027598232544220831
675 -11667041080038218806448014585048499747412952006379452721450507219739551585
676 1530717260911473080553805546592460401715386161761724004433975234537191187895455
677 -50134062935209029815067496610499532421494785222920143903060535168350039938156831585
678 410798548419354024890032895114709073789590849966267163112479419353002475128744212188319
679 -841212689920592290576764706262898058515663426329403996457724447889720910627010170619925345
680 430727238087169002872664567285558384895746863155568292090657109387031913469690115385084619935
681 -55131390853877970345626220286231480681234879165491456993521907469662062185652954317495394325345
682 1764232268610402794601984660897706697262436416366031975407575323349724615836250096983267241864351
683 -14113737009591243889662829612512209227544645085494434235982988828221201079173406769084628017501025
684 28227635538700570557548495571937506108117151429673084656654136214811249175445257975824685529148575
685 -14113737009591243889662829612512209227544645085494434235982988828221201079173406769084628017501025
686 1764232268610402794601984660897706697262436416366031975407575323349724615836250096983267241864351
687 -55131390853877970345626220286231480681234879165491456993521907469662062185652954317495394325345
688 430727238087169002872664567285558384895746863155568292090657109387031913469690115385084619935
689 -841212689920592290576764706262898058515663426329403996457724447889720910627010170619925345
690 410798548419354024890032895114709073789590849966267163112479419353002475128744212188319
691 -50134062935209029815067496610499532421494785222920143903060535168350039938156831585
692 1530717260911473080553805546592460401715386161761724004433975234537191187895455
693 -11667041080038218806448014585048499747412952006379452721450507219739551585
694 22296578050986618916297146672111105332277527867072027598232544220831
695 -10590306282809528598275489738421220558340752586280208921561185
696 1272325880597117421938716991054876188822866671209236255
697 -37325793150948642022530794336426260675962241185
698 286789418726250204599873725721133017919
699 -500800237105338931071195629745
700 262353693496575816135
701 -22906492245
702 1
703 1
704 45812984491
705 1049414773963396772295
706 4006401897105065142066140854095
707 4588630699119203036492640680466932656959
708 1194425381117145963447235623365514067351924735839
709 81428856320889721853129245404981281748237206281428879135
710 1355559205471945541176380108456633222522492519866733413169067935
711 5707923970462268159762540949784953226641826575629686478867322398971551
712 5973525055276146079888002383841978542786536759543807660454687294739194632351
713 1567454463506307354448878073262664866308055682231053374160937918715576556665394335
714 102674562422025353972731313612108588991681721851926616475191980458756116330536378981535
715 1682630804191611150740544923322351755742631699967045077188571798609362969777296354966523039
716 6891214766628040463758881363738556010069388578081327505248841789592013052858942446462640614559
717 7057034227607487022473445693641882315233858090277404568209329622472682980566492223459055793089695
718 1806545846227111419454482859003800444521089416241687218332017954622995840731389476765804466337524895
719 115620670824260503669065321110371819880310351748085106048853862869140082761382300702941084467427781791
720 1849917501553412129508681004955861185579428983082342850210737719267932617574032608287557346777136213151
721 7399691176920112776994103160380373088997034999735135609799705900906651882646842533407817278725106543775
722 7399691176920112776994103160380373088997034999735135609799705900906651882646842533407817278725106543775
723 1849917501553412129508681004955861185579428983082342850210737719267932617574032608287557346777136213151
724 115620670824260503669065321110371819880310351748085106048853862869140082761382300702941084467427781791
725 1806545846227111419454482859003800444521089416241687218332017954622995840731389476765804466337524895
726 7057034227607487022473445693641882315233858090277404568209329622472682980566492223459055793089695
727 6891214766628040463758881363738556010069388578081327505248841789592013052858942446462640614559
728 1682630804191611150740544923322351755742631699967045077188571798609362969777296354966523039
729 102674562422025353972731313612108588991681721851926616475191980458756116330536378981535
730 1567454463506307354448878073262664866308055682231053374160937918715576556665394335
731 5973525055276146079888002383841978542786536759543807660454687294739194632351
732 5707923970462268159762540949784953226641826575629686478867322398971551
733 1355559205471945541176380108456633222522492519866733413169067935
734 81428856320889721853129245404981281748237206281428879135
735 1194425381117145963447235623365514067351924735839
736 4588630699119203036492640680466932656959
737 4006401897105065142066140854095
738 1049414773963396772295
739 45812984491
740 1
741 1
742 -91625968981
743 4197659095899400073671
744 -32051215175791106362565730060465
745 73418091189913650480987316029537063365439
746 -38221612191160040131192336911203809474794658889889
747 5211446805731367579717417669366037655252695269363373000479
748 -173511578218980172949686932029319807077897760794704670604211816545
749 1461228537793899854371156024321328134476940825883692258456767947305784991
750 -3058444822593462822440389060764552064121753594244602946523113416039145252792161
751 1605073376603983786231797226908971206941427561391135414684608089219437688764558431391
752 -210277502272853461429846375828720316992299300044690028310139801818594607529361947488789345
753 6892055876643401695458625978659666403630408434746738488091006562295931182963922200479257349279
754 -56452829685586103287501605391201327512136675489010534955953434751765972319657486744125596947944289
755 115622455676335834004245398003509963591347541020493574526869161783434227545614461448095616576622177439
756 -59196887232135759385197471850390839324184742757549516492898996127756705236403189808169657293892222669665
757 7577318089684582595567284338772186591476463733251921751704905089009919086845791190257423677461813444979871
758 -242472271142938010378458167616253526944447035360217093977715765486023594910580840651166013615688330302346081
759 1939786493800047597224471687555757478903224322399550471638184314424992619057191463110267140271461106947566751
760 -3879561888073915167511907363646344665710988488906135043455058407668645795597265131312784297610949934516163425
761 1939786493800047597224471687555757478903224322399550471638184314424992619057191463110267140271461106947566751
762 -242472271142938010378458167616253526944447035360217093977715765486023594910580840651166013615688330302346081
763 7577318089684582595567284338772186591476463733251921751704905089009919086845791190257423677461813444979871
764 -59196887232135759385197471850390839324184742757549516492898996127756705236403189808169657293892222669665
765 115622455676335834004245398003509963591347541020493574526869161783434227545614461448095616576622177439
766 -56452829685586103287501605391201327512136675489010534955953434751765972319657486744125596947944289
767 6892055876643401695458625978659666403630408434746738488091006562295931182963922200479257349279
768 -210277502272853461429846375828720316992299300044690028310139801818594607529361947488789345
769 1605073376603983786231797226908971206941427561391135414684608089219437688764558431391
770 -3058444822593462822440389060764552064121753594244602946523113416039145252792161
771 1461228537793899854371156024321328134476940825883692258456767947305784991
772 -173511578218980172949686932029319807077897760794704670604211816545
773 5211446805731367579717417669366037655252695269363373000479
774 -38221612191160040131192336911203809474794658889889
775 73418091189913650480987316029537063365439
776 -32051215175791106362565730060465
777 4197659095899400073671
778 -91625968981
779 1
780 1
781 183251937963
782 16790636383505974325703
783 256409721410526509996425240557391
784 1174689459006567192520005950110027283786559
785 1223091590190539375388068431639509219222966147841887
786 333532595528585912910754690708234073024968687764461213140767
787 22209482017240908943291294879470352975336951036974893106702485518239
788 374074505501726784500035769276573070396777044348327457370227923906069141151
789 1565923750629081502883379053482606681151665974730177534503526327468810316735371423
790 1643595134584034574507897537914397455143469758742769070392435736837590777255762580952223
791 430648326259877265612309163929016436109200173432952739370301728809089845439570957221599009951
792 28229860660453871071745070578743617760549835956423340802530734569024332306825617803801090613857439
793 462461587676377234774614846823347253639090049236382737105909025577473407538565314371799090676816964767
794 1894358257348256618739453313387901852279310599943091236037689390706351632341375016708111837865780807216287
795 1939763716445080239869984761839005026484849242026923576932888831983493500620687269248564778301876929061760159
796 496587059128681572847338161228302170068162203037655186370216167014357929518820535041520709956480112037978156191
797 31781333100565260580907864513081921055849153295198108193768912518689173642038738791620821994059178291202550508703
798 508503148158448534388801527604448872296079892324072398620026211204859779106533488324737218053308284731332636028063
799 2034009682960990635392080112343102307853761636095942129213437300624093391874717998357180164092989990728717237333151
800 2034009682960990635392080112343102307853761636095942129213437300624093391874717998357180164092989990728717237333151
801 508503148158448534388801527604448872296079892324072398620026211204859779106533488324737218053308284731332636028063
802 31781333100565260580907864513081921055849153295198108193768912518689173642038738791620821994059178291202550508703
803 496587059128681572847338161228302170068162203037655186370216167014357929518820535041520709956480112037978156191
804 1939763716445080239869984761839005026484849242026923576932888831983493500620687269248564778301876929061760159
805 1894358257348256618739453313387901852279310599943091236037689390706351632341375016708111837865780807216287
806 462461587676377234774614846823347253639090049236382737105909025577473407538565314371799090676816964767
807 28229860660453871071745070578743617760549835956423340802530734569024332306825617803801090613857439
808 430648326259877265612309163929016436109200173432952739370301728809089845439570957221599009951
809 1643595134584034574507897537914397455143469758742769070392435736837590777255762580952223
810 1565923750629081502883379053482606681151665974730177534503526327468810316735371423
811 374074505501726784500035769276573070396777044348327457370227923906069141151
812 22209482017240908943291294879470352975336951036974893106702485518239
813 333532595528585912910754690708234073024968687764461213140767
814 1223091590190539375388068431639509219222966147841887
815 1174689459006567192520005950110027283786559
816 256409721410526509996425240557391
817 16790636383505974325703
818 183251937963
819 1
820 1
821 -366503875925
822 67162545534207149240775
823 -2051277771267421443587895950133425
824 18795031344361484801730621711756861781142335
825 -39138930884922570553411622619944289065024889447153825
826 21346086115052590016478839580715049105237505236148483788850975
827 -2842813697873303749212699831661450490134895659707817629893456933193825
828 95763073430651538849250065878094000901045276328508780123753241626656185652895
829 -801752959948015223974563290883058851473079908665073853317478022293802958262441027425
830 1683041419379975154925168581707722047549519714104261502812031729025219283378711199630447775
831 -881967770536633505389974593218728123237244500047217451487608870208580266622650543134072191427425
832 115629509695867382169745074702843022276228564186710177360118628165025393937847575963940224375959080095
833 -3788485298015021646819773753431790123067807922794611425948265934999927585531594748508160347023393961513825
834 31037166150855424117804437861162230771091478508557656047624240083241890721754495812311018723392043422248610975
835 -63562175566114131951803041936487203319953687683427631825845665208745724321987048097361953947284065345714949673825
836 32544331446820992003203393604242772856592104623125012320882063654341793252438923205168370496272658924397865505893535
837 -4165642395570230706179182770120512328330090152546003399518492531433460353251372052074789338884614660504388662298563425
838 133301081052181433164078568560205158261104623142554930061956344878999280623276756802138704910188441051788753741491055775
839 -1066406360157103699799908509138612818331160684585576982968655995443393471379433043389200949134767482950892971594287043425
840 2132815771330186677487521187960393188662373815092574710024238444376509976571816174563376904924135165508346134571083476127
841 -1066406360157103699799908509138612818331160684585576982968655995443393471379433043389200949134767482950892971594287043425
842 133301081052181433164078568560205158261104623142554930061956344878999280623276756802138704910188441051788753741491055775
843 -4165642395570230706179182770120512328330090152546003399518492531433460353251372052074789338884614660504388662298563425
844 32544331446820992003203393604242772856592104623125012320882063654341793252438923205168370496272658924397865505893535
845 -63562175566114131951803041936487203319953687683427631825845665208745724321987048097361953947284065345714949673825
846 31037166150855424117804437861162230771091478508557656047624240083241890721754495812311018723392043422248610975
847 -3788485298015021646819773753431790123067807922794611425948265934999927585531594748508160347023393961513825
848 115629509695867382169745074702843022276228564186710177360118628165025393937847575963940224375959080095
849 -881967770536633505389974593218728123237244500047217451487608870208580266622650543134072191427425
850 1683041419379975154925168581707722047549519714104261502812031729025219283378711199630447775
851 -801752959948015223974563290883058851473079908665073853317478022293802958262441027425
852 95763073430651538849250065878094000901045276328508780123753241626656185652895
853 -2842813697873303749212699831661450490134895659707817629893456933193825
854 21346086115052590016478839580715049105237505236148483788850975
855 -39138930884922570553411622619944289065024889447153825
856 18795031344361484801730621711756861781142335
857 -2051277771267421443587895950133425
858 67162545534207149240775
859 -366503875925
860 1
861 1
862 733007751851
863 268650182136462093087175
864 16410222170206534094237374750308175
865 300720501507732479056422525944521892548143935
866 1252445788336317289053533408639947871792553324090064735
867 1366149511324226830169723162612351520115256046048478073039308575
868 363880153349128966014278168469144502317981693547838161862510971237660575
869 24515346795403980247534713115579364399006140249963352051973012226530526593947295
870 410497515589146868105627943781376197832310914137563089227057527538180356257025991694495
871 1723434412643341598695357403694144085807649335769683870214446637204346523885997310159137494175
872 1806269995742066838418643121837123778097598783646221054750884468999204115068407595717291047673814175
873 473618470832305026830642320592870426024704075671520386419828449476335143360843404525648615909856200641695
874 31035271676968567026614968757858299391014504779762020988078371899638034945700218117626425526755867708680334495
875 508512926427129970731086263097508235521772660816400713889664123575569202585298073857308982255894892406727280700575
876 2082805399987594026652106195979250539550473209102035148226966805184419977824762313808852319255622976640430893160508575
877 2132825242136684965807805651444612425442416848627433124033695097805278553846112949186866231481771027985273168079289035935
878 545999112616512725941309847248629396141654433066614380706700173962110169763157090048469993394654709054290155142662811135135
879 34944074425700654045133506097463650886686681998991767040158084553467855986247908883767796585187099806465450556420769026518175
880 559104191055128636742127596517833597502365834104626127801600776495370755321860814729194189358673884289798826079979306914262175
881 2236418363831961668429455217278248109582018954373827033561392882394547881800297337625924112256780820540596605511036832776301727
882 2236418363831961668429455217278248109582018954373827033561392882394547881800297337625924112256780820540596605511036832776301727
883 559104191055128636742127596517833597502365834104626127801600776495370755321860814729194189358673884289798826079979306914262175
884 34944074425700654045133506097463650886686681998991767040158084553467855986247908883767796585187099806465450556420769026518175
885 545999112616512725941309847248629396141654433066614380706700173962110169763157090048469993394654709054290155142662811135135
886 2132825242136684965807805651444612425442416848627433124033695097805278553846112949186866231481771027985273168079289035935
887 2082805399987594026652106195979250539550473209102035148226966805184419977824762313808852319255622976640430893160508575
888 508512926427129970731086263097508235521772660816400713889664123575569202585298073857308982255894892406727280700575
889 31035271676968567026614968757858299391014504779762020988078371899638034945700218117626425526755867708680334495
890 473618470832305026830642320592870426024704075671520386419828449476335143360843404525648615909856200641695
891 1806269995742066838418643121837123778097598783646221054750884468999204115068407595717291047673814175
892 1723434412643341598695357403694144085807649335769683870214446637204346523885997310159137494175
893 410497515589146868105627943781376197832310914137563089227057527538180356257025991694495
894 24515346795403980247534713115579364399006140249963352051973012226530526593947295
895 363880153349128966014278168469144502317981693547838161862510971237660575
896 1366149511324226830169723162612351520115256046048478073039308575
897 1252445788336317289053533408639947871792553324090064735
898 300720501507732479056422525944521892548143935
899 16410222170206534094237374750308175
900 268650182136462093087175
901 733007751851
902 1
903 1
904 -1466015503701
905 1074600728546581380100551
906 -131281777361383622571762535909378225
907 4811528024140129887072966949206587655520611135
908 -40078265226461432748205336597421909371417184478333927585
909 87433568726002962919198599696244030696016334818895149998605813535
910 -46576659627322358138503378733880773134089305254008028672352926245381245025
911 6275928779987299096718015523602595454614716406308599818852929291854325779288168095
912 -210174727957127849674677526968529900174563823639426161434290102047575330177066781153634145
913 1764796838957279312653192849488431487648409117660467197237156445724308367997441601859982785729695
914 -3699240949556318472438039514827072093849738223099811384360127522295923390455752232143014755476833936225
915 1939941258335391385640377783567040386834311672048146286421838383805953216205218700005464326484062045502196895
916 -254240945104108030249724797233732868018320397131106400262817636182006332798841043458752273389535452359653099541345
917 8331475817617369117426684361204543688647022665830414076130277988740497714795558587778368482907007443947687475678555295
918 -68249366838280554638206245098761818582481670594082826920700534382618950257792608913590398940059271442658747100356264285025
919 139776837151475185906774377825180315893044770142120666318707390156733540489278836062672779155241665345665838983675179419544735
920 -71565193556046313877894398490766700766466504408490431480555481167866606365917972260720109787357950543392891229585931901815378785
921 9160379992249984870520203763723358546668989707598130845589581623884451601769141589583515316497280486320788124952521218350391602335
922 -293131583175836856999602548189635843703669491744364224301078627749120389098331776584830879382683828259430240462369634442695660688225
923 2345055181377654093563721176040352807586672609467324160169798904650521935077383902959255731127955564353060916019167037944550273952927
924 -4690107008128562244908500438370295301258040632184025737260308644706608484865375361899544377943420154577532711844076404893653943079777
925 2345055181377654093563721176040352807586672609467324160169798904650521935077383902959255731127955564353060916019167037944550273952927
926 -293131583175836856999602548189635843703669491744364224301078627749120389098331776584830879382683828259430240462369634442695660688225
927 9160379992249984870520203763723358546668989707598130845589581623884451601769141589583515316497280486320788124952521218350391602335
928 -71565193556046313877894398490766700766466504408490431480555481167866606365917972260720109787357950543392891229585931901815378785
929 139776837151475185906774377825180315893044770142120666318707390156733540489278836062672779155241665345665838983675179419544735
930 -68249366838280554638206245098761818582481670594082826920700534382618950257792608913590398940059271442658747100356264285025
931 8331475817617369117426684361204543688647022665830414076130277988740497714795558587778368482907007443947687475678555295
932 -254240945104108030249724797233732868018320397131106400262817636182006332798841043458752273389535452359653099541345
933 1939941258335391385640377783567040386834311672048146286421838383805953216205218700005464326484062045502196895
934 -3699240949556318472438039514827072093849738223099811384360127522295923390455752232143014755476833936225
935 1764796838957279312653192849488431487648409117660467197237156445724308367997441601859982785729695
936 -210174727957127849674677526968529900174563823639426161434290102047575330177066781153634145
937 6275928779987299096718015523602595454614716406308599818852929291854325779288168095
938 -46576659627322358138503378733880773134089305254008028672352926245381245025
939 87433568726002962919198599696244030696016334818895149998605813535
940 -40078265226461432748205336597421909371417184478333927585
941 4811528024140129887072966949206587655520611135
942 -131281777361383622571762535909378225
943 1074600728546581380100551
944 -1466015503701
945 1
946 1
947 2932031007403
948 4298402914184859504898503
949 1050254218892143581302646868655126351
950 76984448386110796415806087564733639952420399935
951 1282504487251577375966710901004574066834556490962206293855
952 5595748398424111361602248947811412627947623519037872415432438138655
953 5961812432384695410454435440855937560859675103209044004880069709407405176735
954 1606637767630171909132489615903761057647486626880912248372341870042354473252389787295
955 107609460720325387813422192904605324412979273158000911060665132067211498342512517729948850335
956 1807151962882079288199741628201476316383441036309754586331422038987401666781804870127555591433573535
957 7576045466456137070510384239019036497692695368556822832830008362899207549377688939426335821076538687118495
958 7945999390442522166026668929052557909646268514859468966084038635709056851280652404766629649135703382900164545695
959 2082741824232794242141136924579117438373121080132335303001148362024834262094059044219317323612538752214340236944895135
960 136502899541602030515810766324250446561059951338645107092212074304706678377204099103319745765196136572103459241864350411935
961 2236395260888253032002111356822911632515303070673928738367929186779935750787845923676088780246230689540049268932161543770254495
962 9160414731309710945305810986944772083604763473552349393779980600611154926886427542410714341127518840034284980975389458083019467935
963 9380193189554939604078560505756150828042613558874427977140034346342001986327140949435942292721360448865258384910126249909924747652255
964 2401338581123186477851334417543097612091294871442100003895803804656084512827563486941808778407753308448126138834662492677313154387127455
965 153685380640473146332592491305451560947068017156658938028494757174912454444037772251249401673303855447760648232322975855213240901299711135
966 2458968288736671842975815496285140795932159114475317154209982755164197939475313805097627952692347751163246943645473633610110305364803693727
967 9835869637366011946688445075050317571976710014538603410271090964662658047774326748342256250548530591968146234770144539842574098587914448031
968 9835869637366011946688445075050317571976710014538603410271090964662658047774326748342256250548530591968146234770144539842574098587914448031
969 2458968288736671842975815496285140795932159114475317154209982755164197939475313805097627952692347751163246943645473633610110305364803693727
970 153685380640473146332592491305451560947068017156658938028494757174912454444037772251249401673303855447760648232322975855213240901299711135
971 2401338581123186477851334417543097612091294871442100003895803804656084512827563486941808778407753308448126138834662492677313154387127455
972 9380193189554939604078560505756150828042613558874427977140034346342001986327140949435942292721360448865258384910126249909924747652255
973 9160414731309710945305810986944772083604763473552349393779980600611154926886427542410714341127518840034284980975389458083019467935
974 2236395260888253032002111356822911632515303070673928738367929186779935750787845923676088780246230689540049268932161543770254495
975 136502899541602030515810766324250446561059951338645107092212074304706678377204099103319745765196136572103459241864350411935
976 2082741824232794242141136924579117438373121080132335303001148362024834262094059044219317323612538752214340236944895135
977 7945999390442522166026668929052557909646268514859468966084038635709056851280652404766629649135703382900164545695
978 7576045466456137070510384239019036497692695368556822832830008362899207549377688939426335821076538687118495
979 1807151962882079288199741628201476316383441036309754586331422038987401666781804870127555591433573535
980 107609460720325387813422192904605324412979273158000911060665132067211498342512517729948850335
981 1606637767630171909132489615903761057647486626880912248372341870042354473252389787295
982 5961812432384695410454435440855937560859675103209044004880069709407405176735
983 5595748398424111361602248947811412627947623519037872415432438138655
984 1282504487251577375966710901004574066834556490962206293855
985 76984448386110796415806087564733639952420399935
986 1050254218892143581302646868655126351
987 4298402914184859504898503
988 2932031007403
989 1
990 1
991 -5864062014805
992 17193611656742370050601415
993 -8402033751132850247506990089736112305
994 1231751174178822996871789544617040886107381525311
995 -41040143591973491582548638035730564051141074070838181003425
996 358127897500425631629795510035897119089652479285258391078638247167775
997 -763111991339645264139743625067957758842227000582810009105611050388715424483425
998 411299268519285821170302037081817266198612514042373210686528562735722814862019190724255
999 -55096043887199960792841990858025436483541626799248979836179635370039945281324054604481421584225
1000 1850523610098858651836860815091733940881248945594167969561377078983764438851779685353129443357928150175