0 1
1 1
2 -1
3 1
4 -2
5 1
6 1
7 -3
8 5
9 -3
10 1
11 -4
12 14
13 -28
14 17
15 1
16 -5
17 30
18 -126
19 255
20 -155
21 1
22 -6
23 55
24 -396
25 1683
26 -3410
27 2073
28 1
29 -7
30 91
31 -1001
32 7293
33 -31031
34 62881
35 -38227
36 1
37 -8
38 140
39 -2184
40 24310
41 -177320
42 754572
43 -1529080
44 929569
45 1
46 -9
47 204
48 -4284
49 67626
50 -753610
51 5497596
52 -23394924
53 47408019
54 -28820619
55 1
56 -10
57 285
58 -7752
59 164730
60 -2603380
61 29015090
62 -211668360
63 900752361
64 -1825305870
65 1109652905
66 1
67 -11
68 385
69 -13167
70 362406
71 -7710010
72 121863378
73 -1358205310
74 9908275971
75 -42164565597
76 85443273685
77 -51943281731
78 1
79 -12
80 506
81 -21252
82 735471
83 -20266312
84 431208876
85 -6815721192
86 75963449111
87 -554162862132
88 2358234353706
89 -4778781919252
90 2905151042481
91 1
92 -13
93 650
94 -32890
95 1397825
96 -48430525
97 1334694140
98 -28398838300
99 448874926565
100 -5002859172025
101 36496484045450
102 -155310412375690
103 314724696268775
104 -191329672483963
105 1
106 -14
107 819
108 -49140
109 2516085
110 -107056950
111 3709664595
112 -102235817880
113 2175316951815
114 -34383286673190
115 383213082477225
116 -2795587422762420
117 11896593518959695
118 -24107538732979338
119 14655626154768697
120 1
121 -15
122 1015
123 -71253
124 4326075
125 -221760825
126 9436866075
127 -327004270425
128 9012027371805
129 -191752944908175
130 3030867106865325
131 -33780014691712575
132 246429437178450825
133 -1048677934884601203
134 2125065792441461065
135 -1291885088448017715
136 1
137 -16
138 1240
139 -100688
140 7152444
141 -434756400
142 22288978920
143 -948503614800
144 32867393944230
145 -905804387375760
146 19273206218015400
147 -304634314310717040
148 3395250023347544700
149 -24768774081083914128
150 105403263305096468824
151 -213591667956738928880
152 129848163681107301953
153 1
154 -17
155 1496
156 -139128
157 11431684
158 -812994468
159 49423388040
160 -2533859656680
161 107828116974930
162 -3736443097925010
163 102973987507682280
164 -2191023722157849480
165 34631550238144955940
166 -385980062763557661828
167 2815772891150434238584
168 -11982492572373053910168
169 24281606608367065465211
170 -14761446733784164001387
171 1
172 -18
173 1785
174 -188496
175 17738820
176 -1459220840
177 103789114884
178 -6309611002800
179 323484350924790
180 -13765842992355300
181 477011853895881150
182 -13146142332947096880
183 279716367308093874900
184 -4421226173473478671848
185 49276025595132599175220
186 -359474777171191617305040
187 1529741216327125124308293
188 -3099903814094674440291270
189 1884515541728818675112649
190 1
191 -19
192 2109
193 -250971
194 26818044
195 -2526680420
196 207873925252
197 -14785521783228
198 898851773518290
199 -46082798207741790
200 1961048732683066950
201 -67953956323983890490
202 1872767678262761848140
203 -39847717948100711619348
204 629837199879603949457812
205 -7019743565315214082373420
206 51209908337046141066129999
207 -217923238130855613152476281
208 441604808611786509534730749
209 -268463531464165471482681379
210 1
211 -20
212 2470
213 -329004
214 39617565
215 -4238302640
216 399363698760
217 -32856715073840
218 2337014611147554
219 -142073449019915400
220 7283895292822820100
221 -309965414811154588200
222 10740873448859957658450
223 -296011619043033857743728
224 6298371998796039494578120
225 -99552726926288490622750320
226 1109548013969333056432816645
227 -8094291702003208488520547580
228 34445175071719347743708998422
229 -69800518180683022585497158540
230 42433626725491925313195071185
231 1
232 -21
233 2870
234 -425334
235 57328947
236 -6911323055
237 739466977704
238 -69678895760040
239 5732676866661094
240 -407750798687157198
241 24788276075574893700
242 -1270858200725733811620
243 54081239996891365753950
244 -1874014735265089349392278
245 51646650390127523855540584
246 -1098908947224799877258820840
247 17369469818683559301611911479
248 -193588476539576736350449762955
249 1412252177940493257492068935302
250 -6009824615356808244611305350294
251 12178450870216182564886985430095
252 -7403610342602172448449261632091
253 1
254 -22
255 3311
256 -543004
257 81431207
258 -10988422874
259 1324878335053
260 -141755344922576
261 13357419497195554
262 -1098952295037181508
263 78165697224979498134
264 -4751904576626656860840
265 243623109700282057158270
266 -10367356371700435815936228
267 359248024037210570348098474
268 -9900646324520577941779471568
269 210660492929162142299036772553
270 -3329721796480719865227735922826
271 37110848898102961710763811466547
272 -270728289815597171400109279113244
273 1152081452322450870638308821686987
274 -2334605128033885045411000501319362
275 1419269729459188512167209628047961
276 1
277 -23
278 3795
279 -685377
280 113739945
281 -17076603115
282 2304620297109
283 -277872693172095
284 29731030493757846
285 -2801516318629268130
286 230488594381349802190
287 -16394070789361966169898
288 996639994228426597465650
289 -51096256403380719378542838
290 2174395934962063978422701290
291 -75346830484402927718689360830
292 2076510573158883974090505329451
293 -44182846914840321288598803591345
294 698358701991573915829828088506839
295 -7783438332198418677753141774505765
296 56781157293035078624316649068858645
297 -241631630751507102200038551886553967
298 489648056663420036697687321676546545
299 -297670324015849154718455710038555923
300 1
301 -24
302 4324
303 -856152
304 156461778
305 -25995152920
306 3903320863572
307 -526790584702728
308 63516292418482671
309 -6795936360029708496
310 640372252369858563720
311 -52685218947009395554544
312 3747366378298884006470844
313 -227812558193729057150183088
314 11679612450653372226956224072
315 -497024706353254400389950871440
316 17222822989141331785103603026623
317 -474650012570856022986090004295592
318 10099341228801222782769821587637364
319 -159631244340360295791009889484409144
320 1779142928515099130228588337490904210
321 -12979070451795238632459213644192041656
322 55232300791633780139499129885114450276
323 -111924041829959282174139346974497027048
324 68041658377475993470566379406771713377
325 1
326 -25
327 4900
328 -1059380
329 212254350
330 -38834222350
331 6452858377700
332 -968946646037300
333 130768837332170205
334 -15767087198932562325
335 1687002170221670409800
336 -158964022684942141759400
337 13078415422837985492668900
338 -930234612624393650029914276
339 56551483209685300308384879400
340 -2899310787060650668941380083400
341 123379872290632347583344524605925
342 -4275340186759548736455590112221325
343 117825647669347599132314585189102580
344 -2507029157909504645435732238697451300
345 39626365226018116991454922062297411950
346 -441648925095810203465626019837090306350
347 3221884212845303841470782576631676266100
348 -13710695124170012066332070004375885813380
349 27783677170802697333814604924431782962275
350 -16890450341293965779175629389101669683275
351 1
352 -26
353 5525
354 -1299480
355 284292190
356 -57025668700
357 10434744157110
358 -1733904524487800
359 260359577030717255
360 -35138080043335424610
361 4236675904761240460975
362 -453303858237060817146160
363 42714233622372336855366900
364 -3514219647692153789001898376
365 249957555786809027363061166948
366 -15195597247598509039589999962800
367 779055765035135680454832569654555
368 -33152637939433693710760891747400450
369 1148800064776139091540067205593750155
370 -31660196794171458665216961414407813560
371 673648208842307988854733675059056003150
372 -10647754085037169632644001860072395385820
373 118672735173135358160840491572600075801350
374 -865732463554735047616967848847734504216280
375 3684115592848437666463816612979654420797665
376 -7465579050851932874395628189982938000007550
377 4538527836046550440396187741233670828537833
378 1
379 -27
380 6201
381 -1581255
382 376338690
383 -82428012030
384 16536122800470
385 -3025874847002490
386 502799669002640205
387 -75499388201220709635
388 10189383562543420335555
389 -1228556479426579601015445
390 131449609276590997935548460
391 -12386325901102147960743144276
392 1019057727438529111557095526788
393 -72482998871044888118844299822556
394 4406437943736281259805792123223985
395 -225911547101569598571899219478714495
396 9613642647337163976572141352074014455
397 -333130453032789392278863763117776332385
398 9180862731936597448105941800090563242930
399 -195345334560104996721968803355943561501390
400 3087648800595576318693868062552558335849670
401 -34412865426300718142774471991697446542597130
402 251046162541243538129034360627327879817212315
403 -1068324362176911594326014393986558427801080405
404 2164877777794204560068981552568460985212546341
405 -1316087873322616222841347092534788263777772547
406 1
407 -28
408 6930
409 -1909908
410 492824475
411 -117427510200
412 25722857689620
413 -5160406715818200
414 944282305200080385
415 -156908310161781231900
416 23561037066541842817950
417 -3179793240868794261451740
418 383394693723390410645349675
419 -41021380403650124429127832656
420 3865391379939248354182086480920
421 -318016576243330848156752768452240
422 22619714777846243800336399565883123
423 -1375113764966075817394169162044349100
424 70500046080472535828195703248542772670
425 -3000122208599389848593275995329681589900
426 103959769170458529927081988030437260250825
427 -2865064906881539951922209115887172235353720
428 60961271191245993984468677132447946630878100
429 -963560231936420107997685215767528503192719640
430 10739196953153195797742025426835692636625193475
431 -78343786559640183583907722225680951372079229700
432 333391177780307502250623159095542991722732136514
433 -675591774972276327725224840834524642072589907460
434 410710549795313669217134138031963472719424991729
435 1
436 -29
437 7714
438 -2291058
439 638932437
440 -165057546225
441 39333842517060
442 -8616315455805540
443 1728569934103801635
444 -316304191094419971135
445 52559236533054880132350
446 -7892189530264439811080670
447 1065128451638259409742458845
448 -128424889786427378184371794281
449 13740842905461457052608578393464
450 -1294781774704989881781064842984120
451 106525323440968207982780821887193169
452 -7576876844963077753841872082864363541
453 460618878146328465312282598695024518670
454 -23615247670546625808212786763237922229070
455 1004944435314432455961792550960893515757975
456 -34823178610846952503878026974716880184115435
457 959704583610758362441206888570823388388966660
458 -20420064915267979981027867457227238663814943140
459 322761682973858775521228509646534544151662632985
460 -3597285532863478429561096245529183683834637963725
461 26242648422421347677156194380234884062746486745602
462 -111675320402917276972979666189946923334599111703138
463 226301512937217831738640910055611873468403170442679
464 -137574822905104349609548817079959649852879425710139
465 1
466 -30
467 8555
468 -2730756
469 820689705
470 -229138711230
471 59201446645575
472 -14108120589061800
473 3090473518549221105
474 -619998248324610574650
475 113451034955496509553975
476 -18851788756502103192459900
477 2830746785885464197063291525
478 -382037067095758755271156430046
479 46063052921717384437721938932635
480 -4928524174683509872585988757165360
481 464408429779590463373207031380127855
482 -38208182380583041664672688281110893070
483 2717651381063337945342467332300644660153
484 -165213392793942797156271274983917479626300
485 8470245954793073557392251500956102489960075
486 -360450445270170210127860279211981742256633450
487 12490272889640016922948060240958510275356404325
488 -344223951428803091108755479993259166047166184360
489 7324207421329872213750954641979053117287728979275
490 -115767188966697396733148006447030093097951076287150
491 1290263547435716260793512890361548466418368931658765
492 -9412634148245884773436857578866954966773353700693060
493 40055367789887556217739441079843301603907361168354183
494 -81169145514011566269633802077176193413198861168982010
495 49344923392300818057578095725014316473251327377945465
496 1
497 -31
498 9455
499 -3235501
500 1045066823
501 -314442164685
502 87803871064143
503 -22685761933601925
504 5406184480644382155
505 -1184259280385695552185
506 237581292470480508933075
507 -43474064071396923337733745
508 7223943552104470710724270275
509 -1084732873690810519846481695521
510 146395349705827855414675943733803
511 -17651210633194161305038077158711545
512 1888594281103667884384375260945853277
513 -177959785422863378787921314136898272895
514 14641250033022142605819389530998629778773
515 -1041395085911152764741696603315293179911111
516 63309229646299217774817184143509841140373525
517 -3245770438123294606437065657094559402891875495
518 138123427101223812873068900091535338776017313325
519 -4786231559940195921225416269612155022023465107535
520 131905487940331317678124335504594185188486623807705
521 -2806612235077240733620293335786332128823403657166675
522 44361606694562535439282415921339784545402466359394993
523 -494424754842582447404697157823261440060233662444738235
524 3606890499556065181321203956284937301570896189017036193
525 -15349085416699587181587751972794018174435904647054498091
526 31103750044946948982293393005334024150306086690564958105
527 -18908812621616649183271809171695618975850862983391710451
528 1
529 -32
530 10416
531 -3812256
532 1320084408
533 -426879059936
534 128456171310096
535 -35870192986777632
536 9267744823961797980
537 -2208572348989419272160
538 483801904667160309100080
539 -97058375601258247451684640
540 17760329513466601161975766920
541 -2951176077409816475047917811296
542 443142680190614048822802856707728
543 -59806454851293158304129014373046176
544 7210996346032186467649432814520530694
545 -771541779381704455132149181290294447648
546 72701379474316846042689382498751816832528
547 -5981346134464056905183077926733991597438176
548 425438023223130743446771477444386132463310088
549 -25863530447654394966708001441512378483122612640
550 1325984900171748603581461440878739252249766207920
551 -56427151022452836123920697073322248680697693899360
552 1955304880056676003228666620421043215735213482325980
553 -53886954913483022085509632047097576873409350217600160
554 1146576911490231685199914749966935969788863745904362896
555 -18122914650229931163052172184939910239298746608883496032
556 201985867975139650153987421551956488887970186584954026808
557 -1473512200003160369432424189388225744745846846117231816736
558 6270516009061304914830348029875339268701707076817895553968
559 -12706722081726388251158655763379455951771779924839229423072
560 7724760729208487305545342963324697288405380586579904269441
561 1
562 -33
563 11440
564 -4468464
565 1654927560
566 -573719037320
567 185547803003472
568 -55835677762436880
569 15591617762665142484
570 -4028390891651619335700
571 959995453756761205383600
572 -210293147136059536145316720
573 42188158146606710401371007800
574 -7719844739078117486558272811256
575 1282781442657040667644955637838160
576 -192619888372408144988523627372648720
577 25995944810485781467408459474195862754
578 -3134388478738174348974356048991821193570
579 335364427897655128519502635397468058291984
580 -31600954331097049412851483135084758562819920
581 2599899030808021209952492362160137476164672760
582 -184924242700728924011962210306813506154326680376
583 11242045892760477291234129607450180616900191762800
584 -576363042586482540408618548677505825809983587686320
585 24527069986675848110675379536860454372818905962510100
586 -849908222716331488039839417213413988187228354534943700
587 23422928334729018711941115606467406239972502237760556304
588 -498380152881323106983934735085847531580715531744296140880
589 7877448851030446356005509440526303066630837276813207045512
590 -87796768583521638678681941284381783957773374581151729080520
591 640488420925547573443385548765838225303102937132113617298160
592 -2725591886530310279873531661244893301655046793878014711248944
593 5523203921384068423464920218777158561209847119404631552650315
594 -3357705352875811848662095280572437749931198053194672582115883
595 1
596 -34
597 12529
598 -5212064
599 2060068296
600 -763841009360
601 264835773961096
602 -85652305685408224
603 25774822397206962684
604 -7197391726417559879784
605 1859583030321345260088300
606 -443152441420854415669779360
607 97075378038353622519518339160
608 -19474868566578019528659740270256
609 3563629422405778830360010906091864
610 -592156687870911949101021353785281760
611 88917060477907823097231937961288551582
612 -12000230175740438936073248873282972569668
613 1446894255209959058271642051961045903009734
614 -154810696701589416263388556089727053776567264
615 14587610818178995852886151726602938844096365880
616 -1200163603624673757547720555780402185240900791728
617 85364601812361224231437824152571704817662122785528
618 -5189545498071174810477601003507344945435346295452320
619 266060311569750390457707212309371976482292703726657180
620 -11322169189168439355290960189544778158424012816553226600
621 392334049606711063425013686408329054519539412482489318092
622 -10812476078701467025803841205005339780389237917271491513568
623 230061903623684061525391673147678440843398042520262636534312
624 -3636382524241132598364317495378576433741959041742975251734992
625 40528683968566593675112007780238318812235235855193189450144680
626 -295661824643621277026281196395993663865247456974005595820242592
627 1258185853291290786865308825837436720243603173800375067693741757
628 -2549617597950366463750751016381337731447756388392488047353327158
629 1549981637157991147753728983071773842929179505474331216569634057
630 1
631 -35
632 13685
633 -6051507
634 2547396280
635 -1008019692680
636 373803853954440
637 -129605462550288760
638 41916630363134555476
639 -12613716269447320108620
640 3522269033902783374990780
641 -910045192203540317893296900
642 216870525404832560947860119400
643 -47506876351803956729003305810776
644 9530636827364292220730261725594520
645 -1743973660010063850096300694379823720
646 289790419776177318191383441533754186330
647 -43514348159779519565490834878345914047670
648 5872688447616892648279017740312480429863038
649 -708083016163519773250157884387672035739412770
650 75761462636348978461763562193002359803210158280
651 -7138904193974352523344199857659288860484668502520
652 587337644948297312019721781562566003232632554208120
653 -41775841259472957224344688078234126810754537678391176
654 2539666610438526454369023390225823411876430353754454900
655 -130204945675437052585846042179764948821876147390362105900
656 5540858069007059755388351185240436647161916264007085983580
657 -192000953897529726965560856691822761541470658604490088274020
658 5291423783344733415084008482396604139398154977966040640289176
659 -112587997385158143910895214760759770352395270330888272217179560
660 1779577668801605885916281796168646180573601719823482773129080040
661 -19833980736509594000513030258231241617627016905339542052941273880
662 144691373128498440489510514971305222828014364987043132784780302055
663 -615732649905013500995806370456093062144633167796785863435828508657
664 1247735217912182873941751831372777943557989501906836629338555415885
665 -758532054906555708755238170363742617219468112432191792931477796835
666 1
667 -36
668 14910
669 -6995772
670 3130358121
671 -1319251579360
672 522099809129808
673 -193612835931348960
674 67129641107877145236
675 -21710881336503266126352
676 6533323403959008930679560
677 -1824372950017450237282562256
678 471361448073768729407083728900
679 -112328932428502232561824652777376
680 24606371445195081733521766636989488
681 -4936430426340778738478565420636577440
682 903297942619401494264848873853994756414
683 -150098075433733403521450167272674974771720
684 22538425934097263677178932949307357325420308
685 -3041781830779758891474627819319142392184771496
686 366754353216871191189900880616125059956449175310
687 -39240944343652569999285537282101381349244758478368
688 3697623203172039235276869146980095330696080809251120
689 -304213818402315893633689523441499795237289453863156256
690 21637959520936245391224079284724015469187186613987955748
691 -1315430202159751408732895192930747862405989852686820326800
692 67440158211343070165583931568926457476885037956200532257288
693 -2869908995099918024116804384235666540935666686509220266832720
694 99447641104626019183490630007395001325747677380008822621905396
695 -2740713536347278246059506370747637838292593437769051655115342432
696 58315391300729546723102772705218713301873410203446435488691392080
697 -921739177500336768460205551637073701357357367455415808860325382496
698 10273087492123389274755246562962670820789019914080062427719401445905
699 -74943459674153071835489575375513041278175351280408793663903698482252
700 318921121698353942579511768098882042373422116687387442458934764300206
701 -646269310780385463859462921149908709870986831792227407577619082903420
702 392884629119918983400935638299706389275635619402512124261430072509713
703 1
704 -37
705 16206
706 -8054382
707 3824105511
708 -1713124286467
709 722064303358736
710 -285764081885559312
711 105971455658898988476
712 -36742537900936918425612
713 11883169369759786613983496
714 -3575929853408659717634398152
715 998546879409607324022378942556
716 -257993576946755552848204410843276
717 61481784711814908198188983983819248
718 -13467978365198427649121823435494339056
719 2701891188277966152834282179711672023338
720 -494408416764041369404191343662798910802946
721 82154235422397718207908634137758666850148788
722 -12336115202606799948758212822794299701638239956
723 1664879845443309390594827358897737457045998693298
724 -200738239909480287060739083710143619364223660322106
725 21478022089822963385984566808587607501527127453305968
726 -2023846117006539972178806410875593465359405947991096176
727 166507489077062104848137430621195344109044418929861733548
728 -11843256586778295183291833053686499921195261973690339008956
729 719983665331374041570127269437432259466665958575879990620296
730 -36912496170308945633997564961050168224129693906006685431977032
731 1570807477330964197746246734795168997548798108791835262583429676
732 -54431376924073518695637696377863013244325697613339768532842205212
733 1500094018126385768562862753112340425032000771042941164332909047696
734 -31918173313184738610397630704765847017515669865347155124765882796432
735 504501987567732262383889472119312252490020777962368156677638241916171
736 -5622841238330206861879370641368353458120878439121781991283441377793407
737 41019330938440666614631489792146685545267292246315880099122990398802686
738 -174557340841782113788440935002590342536153543267080622786714914292213742
739 353727127750967058055309053015835652477830602668728415876707541949578271
740 -215040307620794439929965340620002043432417400913894279210272856070151707
741 1
742 -38
743 17575
744 -9237420
745 4645652475
746 -2208233476450
747 989366954121345
748 -417013637160186400
749 165037512911400064020
750 -61201772657901938932200
751 21219945303142476096399100
752 -6862895678259043902530663120
753 2065209438546720517753105940700
754 -576691524939806529895986330120264
755 148999223153633068337447792817929300
756 -35507621036832117298794816643070181600
757 7778171602618387409674448699169964915670
758 -1560425235634017611076351416875943406188700
759 285536062138821337673828789381234390881614690
760 -47446596933103076725993126241516537313993230600
761 7124485825095242887680567526814642271142787201050
762 -961519300406754316173288048023377000316029297341180
763 115932505598476222822075786750899017763924835685458350
764 -12404218136491696603676555421495572852202810648977686240
765 1168833359284795563589142062242381110125065502340162415300
766 -96163194508028892513908046162411751496884605769280530414600
767 6839844820648053394916209059655606464933326606470859910892812
768 -415812703894784565442265059837916914777745563763316416921480400
769 21318101478063085540841919972220150681019402905032049992203688460
770 -907189615401225311593961606297716887405428293555662808880703420200
771 31435793762207348826501167988015957436332369099061634693741108720100
772 -866350418500728619425078547700787276189711039202279924815073961617440
773 18433726468820986510180576865897947687135374579394221109375243454629325
774 -291365409622565264661021933234541951920809155481765066821051053212931090
775 3247363699293219440324992941878279272333660636166673841180570073238545975
776 -23689924828527572585574126893208689344192266586246655949625595511086150700
777 100812231409025611545763080109513160956181721760587598524861649455629807235
778 -204288292239754717933467073589001941260796530868199565249759213266644121650
779 124192389444022524121261318746701948240520188895960369330946488147959366809
780 1
781 -39
782 19019
783 -10555545
784 5614042005
785 -2826651802975
786 1343767057090185
787 -602063438650019115
788 253767358562690421020
789 -100431105623868591592020
790 37243422411067712283744300
791 -12913080026197937869235326660
792 4176312420172257047011836457860
793 -1256752285482031211377102285450764
794 350936993827733415072435860260581716
795 -90671246576196299530851049642125642300
796 21607631195802976310131701612957821130210
797 -4733289881423186753598265964523694998772390
798 949573415950033750868779462360849253396997690
799 -173758695841595779766045558662529465309660574990
800 28872916238543879071126510503406708151473400762150
801 -4335499187870094912114690703024326023947501471344690
802 585118175314662348125535441366302101420279464812489790
803 -70548990651296524433410408959756070596903485566060590490
804 7548401242865034575178910995513699943452842373177435985260
805 -711276042136972325663216410408183472278680963362437026687300
806 58518672354433345712060899732609077533318460966472912570971836
807 -4162285165986793500077073248977548316925233093270797333384018804
808 253036595804835754463036702278960918952969434481467375994417693460
809 -12972811500237521955793650970057351489897624597845978166994058908860
810 552056658876658880268906476421122340241556166108082391726927189979300
811 -19129781667335941500981697637834295517630163608267989810438728726008620
812 527204577008280214191164498364681303852071712970674723728131962802398695
813 -11217568270468762689449344429529865148951152486047955072610465548697846965
814 177306057981409781441744614626554048269417870734700391728459125998824610235
815 -1976134562779675013179975085008491502794704904402741883797935092216436404225
816 14416149091490662451044120455660382016733986211764026589055215872155062434605
817 -61347774159598341795420162198777282960617198219720329444502691743973229731495
818 124316581833466546645382580065448650188760709084856329700277434636107326175809
819 -75575419306418253752786501324360147497334263198344892577773556317253502706899
820 1
821 -40
822 20540
823 -12020008
824 6750522350
825 -3594454606600
826 1810018712875100
827 -860479631901429400
828 385531179354856601165
829 -162499894404211341234400
830 64311046349166104271383600
831 -23848821088711562634005629600
832 8268889252972639266013410530600
833 -2674301159678935102997739543450784
834 804761175976514943126921130931377520
835 -224722462102572789425481817152248650720
836 58061321920695072397972939708288022764850
837 -13836444056704227697845069794537350782720400
838 3030961610507178437116508182889175394681325960
839 -608059223543125873821377591775850620574227482800
840 111266360138778851054585089257030728973970666351700
841 -18488768466490553201460759273356100183095957691564400
842 2776236387378878408523561553629901862594719382593795400
843 -374680353711087423881641835819880979976831956955884816720
844 45176037741389222078722270351938052691876859657652836578450
845 -4833617834737274299130674961053461876130391062850109686735200
846 455465528669973823768749859987794790653414622300626610158302960
847 -37472424856177400171634049762874793964341129842551907616790596640
848 2665318809144269947010653264005055012971278043204789693807866371112
849 -162031953916010155653391055594392216237456496953333166038344767399200
850 8307138295477343150713068883289269500777702309054954085033761525402800
851 -353509415606909796158492190266411542898896590655712560239686448971855200
852 12249753406957099094441763344355830295386372154318618580741889723938087325
853 -337595387949345619987237413307755941625577541484871790756657820322716156280
854 7183168502836601401998884387434753750402057327200682536691421002003663696700
855 -113537913061523146211794932156851511796932136325684806414572270752798891588200
856 1265417531364180370702761684441300199246649900810397889483735615444722147037550
857 -9231379349730036193977510121339819721692873636872201954506119329093114569120200
858 39284039859375428739940895300681773459648384070814600185287669345009915071555644
859 -79606108336093893952935114728326022030525423902256620181921479320840356184600280
860 48394710730639230937887116828365313836223426717242049788508195351187052567075745
861 1
862 -41
863 22140
864 -13642668
865 8078733234
866 -4542307362450
867 2418942513262860
868 -1218095847205731900
869 579081432219574297815
870 -259452956402108588576655
871 109358415220471393899265200
872 -43279745811809343993187265520
873 16049667568160219171496514536600
874 -5564758240158987141012213674060184
875 1799738629911115236447478165537444272
876 -541584395241396395995664089087531037040
877 151232666744022223869543633546058449883974
878 -39073835639723418524271663935083794174672150
879 9311585114240832182852843362974053178294804360
880 -2039762304431031340364439376048080718108090374120
881 409208839447269727964869414642966833801280822761900
882 -74879512289286740465916075057092205741538628650835820
883 12442484537766876106216933764648993367985240309843447400
884 -1868338520532314316382781586723460562316905298874614829320
885 252150624099417826089809512334094576453316051971537933238710
886 -30402357630989560506463961260716944868615584696449269450090150
887 3252905420888135631690361903267669891956967657334152628678976624
888 -306517051594495433423637141040658105309302690165307599003353624240
889 25218016424980400267870027036355520507343630716476087102951351049752
890 -1793693729850232423083038985429921833748643421273398148044476575109144
891 109043503080159117009952971388947288585307309756409100855324592987599600
892 -5590498901097844919249297923213108256986836083655340059790469985883481520
893 237903105640377345571000561793015862052503753944398434541776700428060748575
894 -8243781495439535323364819482316599133371639818171023655168092803615737904455
895 227193358075431935771793286196864925762716498891747301946211515691944448921340
896 -4834094990734850879094499611447485521507841342789733873112750143205706653389900
897 76408211302917145656434028255082872030874987647115116199554290525307677278394610
898 -851594745012595838894425308693598369326167593001460630303189508108839819001338450
899 6212490303475514230730653013979246174261537309484537486444778566417996569173156844
900 -26437188578416782181769751601277071916337493277939423562416123282451082288905752988
901 53572944778817628648241038329000402416699333375986949115878572253764067191752849715
902 -32568445057172408608837238670273033649252438327487869865710361646535847211594316811
903 1
904 -42
905 23821
906 -15436008
907 9624902274
908 -5706120167748
909 3208688584944570
910 -1708765441995646440
911 860476501584584826165
912 -409069654463026024323030
913 183280497816616961121556965
914 -77252019406025280676011678240
915 30573301170823237175867130969720
916 -11337666408646539552056444691860784
917 3931008060069014858556333887884417752
918 -1271355691455560832620124588928709222304
919 382581332561437933533547972816806789764538
920 -106832463560843793706361584688393809014044796
921 27602198731499609684885214254530229064231027210
922 -6577808874418663508335278135896030881891584684720
923 1440911125568870981500540181257962002657843381967660
924 -289069745116781370170745778127379212862684008279970840
925 52895733047140646471063696467763891318044570390383241020
926 -8789511582423276257638834833087697058349165818997175836720
927 1319815428844700513136750690685666206480870506265437290195410
928 -178122048238032954496694737739259276994947778574491013954645820
929 21476568744727350022864775747710411445761343283081166787073697938
930 -2297889122276152862182363599285449795931675651432822129302560718496
931 216527106545521367817228852829397400218226346496639506504651255565112
932 -17814291573384359620705053855295462998426697910424689299381895557921584
933 1267085505791448939655653527539567493361270939369473751938871770515907352
934 -77029561933703902721355938973600377011288974654634448412765131900355006240
935 3949191553630263936478609325764063310071562315477014013393493227105808426345
936 -168057440310539299048244214709682248999611324012539113812374102417569955175030
937 5823500340080556824268172027075523023594336140710522754297745174280281977498465
938 -160491953692397049185937387100056519314060332580619164587343304754429460892544680
939 3414859289768835509722166955092549896149105217151837116303157138092596961442097570
940 -53975623292980165352472120474652434826745822349147122858853065913953011073430287940
941 601576144386545628009084900186990337874325529468419379937402724514809334448267354394
942 -4388573304017185842173778765811993938112023884137944311361076464886879659958354996008
943 18675528549895825346776825961489540282461387614869050461795270287662153823045043410649
944 -37844533156434338803468871334857265100431333336540904783955440233274654459872596134382
945 23006717362809746150569854630614058026497702556621678568743571595626221869384888506921
946 1
947 -43
948 25585
949 -17413151
950 11418051870
951 -7127774850690
952 4226218658728794
953 -2376536411907948150
954 1265610307159620740295
955 -637318664561960834996025
956 302980651071793302984753825
957 -135748139869722308110972444215
958 57217314787178152523192198512200
959 -22644355586668361782932407294399544
960 8397331653741817246068615055650231960
961 -2911531987637891505781049732164431207720
962 941639576102394375128025481916113681204974
963 -283361868153036332363390124844760066724480210
964 79126303030298881096670947529653323317462278002
965 -20443785234694060478712110192772102783430052740350
966 4871905794592251098413019761792646734240904311833300
967 -1067222139799834250478864463692495982841525303296255980
968 214101776619378807144781628559996702953989927770598832700
969 -39177640041167164294719440627970161888129513498091070345380
970 6510020772506586201774391058645222651400245209716833057576550
971 -977531661126141814842971871527016002126928124158805789796141850
972 131927493717610864426169336735935384595391108738927167406309858762
973 -15906789283938141498629808627629392053277035049217736520077385276710
974 1701949622416947525531121413099887092037886659021972895213979223850504
975 -160372501725910922201174807490406200145934928233010441845420759271436920
976 13194294939224347220630808100162732730015513627907198186144092083292425560
977 -938476829558959214821853189828364593254204007875629696495521856985991826024
978 57052549915093338687072399548093483787792728312523660944479121522022647424075
979 -2924999734928672085815869546494707714731330425075383147543939734934372315070165
980 124473062824528860776024378707374483340568997627467606239521980187101933495654325
981 -4313221255483170696872067278314018956565371438104140048284851315275291761487138275
982 118869625753381845600328764008221617813571233987523472953219422283128018038770158270
983 -2529242347895416722606225645318649349894307444694009410885999434814080198376765415650
984 39977469231505895824967369276062721544193814731037687884931035601847783952880312369274
985 -445562095171744840365143371917856606772206869347894068278464846643376254365216319733590
986 3250431278565201982974728518535441415828398653921256163707700614352627248725220650758195
987 -13832176868676750832667872472890330394207652334505700698535713405261886205083433887116621
988 28029850653689874060110939558298127362283034281484078389585918060671280310867255830932085
989 -17040105873298878946124251190036035934422606062586512112334721340063184012128852579963843
990 1
991 -44
992 27434
993 -19587876
994 13490216839
995 -8855930583720
996 5529037944502332
997 -3278335634156261448
998 1843514557004196420795
999 -981752856315165423084420
1000 494377635252695977760288850