0 1
1 1
2 -1
3 1
4 1
5 -2
6 1
7 -2
8 -5
9 6
10 1
11 2
12 -13
13 -14
14 24
15 1
16 -3
17 -23
18 51
19 94
20 -120
21 1
22 3
23 -41
24 -87
25 400
26 444
27 -720
28 1
29 -4
30 -62
31 200
32 1009
33 -2356
34 -3828
35 5040
36 1
37 4
38 -94
39 -296
40 2609
41 5716
42 -22676
43 -25584
44 40320
45 1
46 -5
47 -130
48 550
49 5273
50 -17765
51 -74120
52 178500
53 270576
54 -362880
55 1
56 5
57 -180
58 -750
59 10773
60 34965
61 -251770
62 -562700
63 2055576
64 2342880
65 -3628800
66 1
67 -6
68 -235
69 1230
70 19023
71 -83538
72 -636385
73 2206770
74 8245276
75 -20268456
76 -29400480
77 39916800
78 1
79 6
80 -307
81 -1590
82 33783
83 144738
84 -1638841
85 -5429850
86 34726516
87 78674856
88 -272621952
89 -312888960
90 479001600
91 1
92 -7
93 -385
94 2401
95 54453
96 -294441
97 -3520435
98 15875083
99 105314566
100 -372769852
101 -1295395080
102 3231196416
103 4546558080
104 -6227020800
105 1
106 7
107 -483
108 -2989
109 88067
110 467901
111 -7642609
112 -33411007
113 327565728
114 1101634072
115 -6514173008
116 -14904334704
117 49783307904
118 57424792320
119 -87178291200
120 1
121 -8
122 -588
123 4256
124 132902
125 -853104
126 -14661124
127 81228128
128 828730833
129 -3811851848
130 -23038684088
131 82808260416
132 273348328464
133 -689324826240
134 -948550176000
135 1307674368000
136 1
137 8
138 -716
139 -5152
140 200998
141 1273328
142 -28310788
143 -153349856
144 2128380881
145 9447841480
146 -84028313656
147 -285810684992
148 1598280495120
149 3684248429184
150 -11977747395840
151 -13869128448000
152 20922789888000
153 1
154 -9
155 -852
156 7020
157 288582
158 -2143638
159 -49957364
160 327933540
161 4735328433
162 -26734633497
163 -244641618816
164 1142670647160
165 6457062139984
166 -23486519987856
167 -74609970691968
168 189752577281280
169 256697973504000
170 -355687428096000
171 1
172 9
173 -1014
174 -8316
175 414942
176 3050838
177 -88542848
178 -571299012
179 10638132153
180 58501278297
181 -725865021762
182 -3260878491528
183 27025133788864
184 92740598531856
185 -497367330473376
186 -1153226895174144
187 3672244364567040
188 4264876094976000
189 -6402373705728000
190 1
191 -10
192 -1185
193 10950
194 572946
195 -4833060
196 -146508770
197 1111015100
198 21492813381
199 -143623232610
200 -1837389309405
201 10530556921950
202 88981825127896
203 -420736943456560
204 -2259438702578640
205 8296752383820000
206 25583555372875776
207 -65507766831797760
208 -87435019510272000
209 121645100408832000
210 1
211 10
212 -1385
213 -12750
214 791946
215 6625860
216 -243169970
217 -1819160300
218 43713115381
219 286233035010
220 -4709853961605
221 -26217229266150
222 299592963566896
223 1358899559101360
224 -10674177571709840
225 -36892021667752800
226 191518603049275776
227 446163340625717760
228 -1397590356146227200
229 -1627055289796608000
230 2432902008176640000
231 1
232 -11
233 -1595
234 16335
235 1059696
236 -10005006
237 -382313030
238 3287409070
239 81915481681
240 -631742387991
241 -10720747696815
242 72689703927555
243 850154778156046
244 -4932552675803456
245 -39211068312838400
246 187265707338153840
247 966251058072084576
248 -3575727323409073536
249 -10767020509286300160
250 27722342189274163200
251 36601063093905408000
252 -51090942171709440000
253 1
254 11
255 -1837
256 -18755
257 1419066
258 13308306
259 -602423162
260 -5123477590
261 154238481221
262 1170398208991
263 -24619080232617
264 -163166745402375
265 2449328264562256
266 13770852443629556
267 -147727227180514432
268 -675377795544290960
269 5086096619511469056
270 17681795954176787136
271 -89433021624285917952
272 -209152109015024440320
273 646492591257936998400
274 754132445894209536000
275 -1124000727777607680000
276 1
277 -12
278 -2090
279 23496
280 1850431
281 -19330212
282 -908514200
283 8732255136
284 272078465791
285 -2377086859092
286 -51538239039410
287 403072099947816
288 6202163408816881
289 -42563697641302332
290 -464456833383994220
291 2722348429607540976
292 20619785917030161136
293 -99298426294587001152
294 -496114328570352022080
295 1847807388343551672576
296 5456991098603499125760
297 -14115197153038341427200
298 -18469046983344427008000
299 25852016738884976640000
300 1
301 12
302 -2378
303 -26664
304 2414335
305 25080132
306 -1372439288
307 -13072085664
308 481652589055
309 4152796319892
310 -108588323657618
311 -833845636998024
312 15875893807564465
313 106288224170302812
314 -1485985576775250188
315 -8424615571608320304
316 85956148227611144560
317 395576435714136866112
318 -2879276559640440049728
319 -10058936497344896857344
320 49804368418848739267584
321 116852589213445637591040
322 -357233778656264621260800
323 -417405110861381271552000
324 620448401733239439360000
325 1
326 -13
327 -2678
328 32786
329 3080935
330 -35278243
331 -1999442588
332 21238896536
333 808454730655
334 -7888518406483
335 -212408231654918
336 1880862454442426
337 36722034732515065
338 -290609121018808813
339 -4143191181032820488
340 28725023847772934396
341 296571537517819152160
342 -1753327269976141747888
343 -12768687452493861702528
344 61922977493666104385856
345 301277780852471160701184
346 -1128256621257772844098560
347 -3278548508992405561036800
348 8513439355545234259968000
349 11055576173267771228160000
350 -15511210043330985984000000
351 1
352 13
353 -3016
354 -36842
355 3933371
356 44826067
357 -2916676906
358 -30746610752
359 1360666040591
360 13131304590547
361 -417509710223476
362 -3641751568585442
363 85624458548018141
364 664163782026582877
365 -11699028327521849626
366 -78997946859080398292
367 1043422157559915446456
368 5957532705487156208272
369 -58355196471873547147616
370 -270062896271174299879872
371 1911275195687789874733440
372 6704965680906477334132224
373 -32613220661694499507599360
374 -76728821878257310326988800
375 232404999417443861987328000
376 271933770461631065948160000
377 -403291461126605635584000000
378 1
379 -14
380 -3367
381 44590
382 4928105
383 -61374950
384 -4126980715
385 48003665710
386 2190824530895
387 -23606678505410
388 -772054934168245
389 7631010607448410
390 183951750899825075
391 -1647696598769906930
392 -29631450442239587305
393 236875817984009541610
394 3176366722755086200340
395 -22214865548630560846040
396 -219208579520026764770960
397 1305527408469411473105760
398 9202973395009495971489984
399 -44899464602663849283670656
400 -213647294046169387529169408
401 803828135987494176378193920
402 2304083190130391240816025600
403 -6003001213809353207709696000
404 -7745503263590644416184320000
405 10888869450418352160768000000
406 1
407 14
408 -3759
409 -49686
410 6176625
411 76611990
412 -5845479315
413 -67551794310
414 3534927170775
415 37736408359650
416 -1433041932319725
417 -13986527549262450
418 397620047908380555
419 3502952426425195170
420 -75766955207796981345
421 -592804794398698902930
422 9808889626307353365420
423 66723402688511852763480
424 -841224814881682468460080
425 -4832312818091337940481120
426 45757740832153017218451264
427 212783790457602037918048896
428 -1470832302920757167471947776
429 -5178296097305248674438549504
430 24811270997780228179405455360
431 58511328109841601535139020800
432 -175829537250252534232055808000
433 -205985221930119691492392960000
434 304888344611713860501504000000
435 1
436 -15
437 -4165
438 59325
439 7617519
440 -102510135
441 -8067227025
442 101967105825
443 5493929205765
444 -64776479592825
445 -2527397774749575
446 27571688488009575
447 803229346836991605
448 -8028028962917840925
449 -177352575574127641275
450 1604436906627413556075
451 27000228663869621550390
452 -217734396474401394833700
453 -2776203492848526198601000
454 19563206813477453644861200
455 185894812556801817492403744
456 -1114190693674835461417037760
457 -7641562226191216267095365760
458 37475840687396709182247936000
459 174981857819632439738123390976
460 -661015530825785015667619184640
461 -1872658052435658978751087411200
462 4893071358327203801237225472000
463 6278459780585184913780899840000
464 -8841761993739701954543616000000
465 1
466 15
467 -4615
468 -65625
469 9397269
470 126015435
471 -11142531075
472 -140049704925
473 8552942380515
474 100041396580125
475 -4470692162534325
476 -48250244754477675
477 1630380001477278855
478 16068851442191907225
479 -418193444461662869025
480 -3716140360596415682175
481 75133335862692028232640
482 592272463441687251678000
483 -9308235387080568043612000
484 -63722897971978332313168800
485 772791016961125426838239744
486 4462653683029219063355074560
487 -41067283036436280109606498560
488 -191771026098339778830613036800
489 1299257078441533715205561470976
490 4588440203763188176476082544640
491 -21703123977209209448779662950400
492 -51286670214742565561295396864000
493 153070600530401298950897664000000
494 179512031423815845458883379200000
495 -265252859812191058636308480000000
496 1
497 -16
498 -5080
499 77440
500 11431644
501 -165299904
502 -15049009560
503 205368758400
504 12894483233190
505 -165099817215840
506 -7571975456518200
507 90341212284086400
508 3126137588866086780
509 -34472928603603737280
510 -916327839169611993000
511 9247856417715133257600
512 190333687041180914380065
513 -1736860948301765623533840
514 -27668681753772872845630000
515 224832399027519277038803200
516 2748200854092453728546472544
517 -19493867842765669168630357504
518 -179409547210342071073613809920
519 1081314748031184904567188418560
520 7244158887490066858954565611776
521 -35688529227924356994896323055616
522 -163944770293868042919538221834240
523 621510173078742927350874154598400
524 1742957377187420831351054966784000
525 -4565676585018624422018944204800000
526 -5830125833950482267861693235200000
527 8222838654177922817725562880000000
528 1
529 16
530 -5592
531 -85120
532 13909724
533 200512704
534 -20338606488
535 -276199547520
536 19466283501990
537 247523646246240
538 -12855169607425080
539 -151962002324496000
540 6017056381956851580
541 65563474240111039680
542 -2019461554484931585960
543 -20074634435712450518400
544 486265092408065178623265
545 4353817037016023636628240
546 -83248232099429372798712880
547 -660565417093212654021356800
548 9942837622973070593788174944
549 68448559488192850144856763904
550 -803213318178843484469785250048
551 -4659790762699761369788453498880
552 41846230824487983805104595005696
553 196124555171757782491649776521216
554 -1305977705587447466756220559613952
555 -4624722476325034446074348944097280
556 21631282915707194506579027913932800
557 51208959484978842181214814732288000
558 -151931776554546463772467907788800000
559 -178341188032237509753848620646400000
560 263130836933693530167218012160000000
561 1
562 -17
563 -6120
564 99416
565 16718684
566 -258508188
567 -26955525720
568 394974466584
569 28580868570150
570 -394863709319430
571 -21023449933551000
572 272258594720531640
573 11031802458665219580
574 -132999386364465062460
575 -4183056204408595895400
576 46567596862290291818280
577 1148728028786576045730465
578 -11692931012450127257939505
579 -226924194320958152807444800
580 2086626242187956648336168240
581 31741496387049088176492949344
582 -259665082069918479450153009248
583 -3062015781289207539250058458880
584 21846248737202073617714459752704
585 195619325993580109008123560468736
586 -1184801062036345683076801858666752
587 -7778088026255454288980663184814080
588 38472541808060731956880929523163136
589 174247124634433331227032543069143040
590 -662623376733358576535893106427494400
591 -1841827439558848255752556793954304000
592 4835407438267795794737592336384000000
593 6148390041997531352044222493491200000
594 -8683317618811886495518194401280000000
595 1
596 17
597 -6698
598 -108664
599 20098828
600 309927068
601 -35744804112
602 -521513407896
603 42010000434006
604 576885822065670
605 -34448816050411620
606 -442538703020202360
607 20288594679163295340
608 242081897230152403260
609 -8705035340800408019040
610 -95656314087601968625320
611 2732026322104445967551985
612 27363821966293458296896305
613 -624483848744262479577387970
614 -5628796364724620547116954960
615 102686788621439614219922669504
616 819545795089750518550607268448
617 -11890628571666435840555260773312
618 -82262287826630982716787527849216
619 938391783058450612010415192060672
620 5466256021745378023199399197270272
621 -48061324135491207513591926379483648
622 -225982451084624713868461618760515584
623 1482313546108498217760984146856689664
624 5261778860837374685183213357923368960
625 -24371022248493039857972922412489113600
626 -57786725506733044900849338658062336000
627 170552242943102588373122361930547200000
628 200361943809104179473985370377420800000
629 -295232799039604140847618609643520000000
630 1
631 -18
632 -7293
633 125766
634 23902068
635 -393531912
636 -46592251492
637 729554736024
638 60262969710366
639 -893464193124540
640 -54639819822710070
641 763169858744204340
642 35777449284870377940
643 -468018916540562933640
644 -17177901743855742133140
645 209019922840412312041080
646 6079997315170514869438185
647 -68257099307362150567423170
648 -1582217617564533519968758645
649 16228138341324566238091623990
650 299694661386801333369016093104
651 -2774491806660635979146686164192
652 -40574731399807703989826515168992
653 333909712181694271702646599216704
654 3817571856990535007097978666783232
655 -27377456385300393397165132524853248
656 -239380284896579438325570898283943168
657 1456163893657567549107255804521412096
658 9391699334070363203157140803474735104
659 -46619195252960062936451231782060769280
660 -208533282377801153839385389939807027200
661 795199053190523350128202945779056640000
662 2193087635678759159902849214962728960000
663 -5768966559199486413585297297191731200000
664 -7307900832358250422437106572853248000000
665 10333147966386144929666651337523200000000
666 1
667 18
668 -7941
669 -136782
670 28429644
671 466942536
672 -60759400324
673 -947766317688
674 86526940207230
675 1276002716448636
676 -86804530775193510
677 -1203863654873358180
678 63251564199661734180
679 819969257714770672200
680 -34026582739316007744180
681 -409384539938394404751960
682 13604714537425358102917065
683 150622804038776384732351490
684 -4039473192629570940395992765
685 -40731695890998640480783687230
686 883907641674485717940314556744
687 8014516003264212022137893187552
688 -140456436439590599239107217079904
689 -1126780618211383071931107946867008
690 15838321495531528788393256238584576
691 110055130466358866858362099479343104
692 -1224968714767393600623515669178660096
693 -7161526362619292230613296533700541952
694 61813599505742794971018349766245570560
695 291481980773573012377205837143029694464
696 -1886824311484363419551629734093994721280
697 -6711999112410318188089671092053996339200
698 30820253550537599764518155263008768000000
699 73182188325235843342917274441466511360000
700 -214990696963539761311507809271755571200000
701 -252751281998510870278069185285193728000000
702 371993326789901217467999448150835200000000
703 1
704 -19
705 -8607
706 157035
707 33490578
708 -584954292
709 -78036274156
710 1300331494300
711 121594293961686
712 -1925494071218874
713 -134016631283793042
714 2007903983808801690
715 107794519429975986840
716 -1520338617672713492460
717 -64365445274762522615580
718 849599021416297881782700
719 28751942515145951078739585
720 -352751633845961865075579915
721 -9612516942064297175492997895
722 108728812236295484313868045075
723 2390980389641435415729310984254
724 -24690066738691759541653745411976
725 -436993528560366444058209265019328
726 4070107530053469099915859085089440
727 57529204369352702449844250272663872
728 -475962764868307698312188381348286208
729 -5297008542022671674382913349914354944
730 38162316083774270992456783225909881600
731 326790074922656607503710321513165622784
732 -1995621200938910401550473104208056416256
733 -12671657600106564877508245708386093416448
734 63100500412511128335320629069423808348160
735 279164220709719372723835985669006632550400
736 -1067167193044655347944254470289857904640000
737 -2922731664997265964999446963606016491520000
738 7701904505652460298247719757769762406400000
739 9723790760734803417756559303703003136000000
740 -13763753091226345046315979581580902400000000
741 1
742 19
743 -9329
744 -170031
745 39457908
746 687687672
747 -100264537252
748 -1665046923628
749 171006890745086
750 2695089099325194
751 -207185405990110254
752 -3084728004975333906
753 184094870814710451060
754 2575853120666374007460
755 -122138312746325635329060
756 -1596287899024677977609340
757 61036705328965270586482185
758 739822181729584275916524315
759 -23017079028210848048365034665
760 -256546831562147808354865874935
761 6522675254620663819656296697104
762 66167188067682786256060071989676
763 -1375216064630653306641051590674416
764 -12535646555240455774296092985645024
765 212193290511384528246646895506062592
766 1710147001167094994781893129012940928
767 -23383593607018364210246071841149230848
768 -163124008513087252634093924070835606272
769 1776958086106078905217068084097741123584
770 10422401646122040683590519113292237249536
771 -88505263235785160136426223668292237234176
772 -418422488391538337009992707849247741476864
773 2676983236385142249466019890307111349780480
774 9541073193924680815561512985132394132275200
775 -43475085000694169186881116834620616867840000
776 -103361898764243646371731264859258864271360000
777 302396161975528294751169910098953974579200000
778 355740295816696184828433273959133216768000000
779 -523022617466601111760007224100074291200000000
780 1
781 -20
782 -10070
783 193800
784 46089117
785 -851170740
786 -127084356460
787 2245270029200
788 235943720766578
789 -3974179639733160
790 -312293880863792820
791 4995502828638966000
792 304399263008748473394
793 -4603846841107333583880
794 -222596584452314221620000
795 3167106298082021800224000
796 123291933390927711713246445
797 -1640609326100061276956280900
798 -51870144115664634809109482950
799 641119250538075265531370477000
800 16528001685544428345496065819569
801 -188217146862523102710535499197380
802 -3955736399270281970627394398271780
803 41097779965355023184704919050657200
804 701083506165762303444194521946218528
805 -6565391328776901606837335795723500160
806 -90079326652535069006739903872653927040
807 748836142160628951565502877733984396800
808 8138794418116481757946731122860329768192
809 -58878963712015036619875136166519666570240
810 -494978927434544746796456469086689489966080
811 3033282777804082908310630015214149510656000
812 18995460283655137392855735496427773267378176
813 -94861273025095866913613262736844948509163520
814 -415576939563756720993780123254783988026572800
815 1592166416262828951916632291690945193574400000
816 4333510213781030503248689239610049681162240000
817 -11437710021228907310467193219900071791820800000
818 -14396894154317752320068904908506269745152000000
819 20397882081197443358640281739902897356800000000
820 1
821 20
822 -10870
823 -209000
824 53841117
825 992393940
826 -161131186060
827 -2838104229200
828 325754521934578
829 5463569190929960
830 -471261066453119220
831 -7496252405912746800
832 504219376154307113394
833 7572123679242605351880
834 -406750458096607564975200
835 -5736757080010547064576000
836 249976185314208583722206445
837 3291068009537047191573576900
838 -117494517159667085887360718950
839 -1433686514088510126833008841000
840 42172771707067438966750884899569
841 472902920559254031109307133585380
842 -11484422273771206079048814366166980
843 -117131676005456255640390856880214000
844 2344994704779963230832391283972506528
845 21477948917853590530930445082125240960
846 -352694979803611133280233335701593933440
847 -2854336923940773808704093277172172684800
848 38092240104541639820566846232219705640192
849 266672813012644233697994108747893524157440
850 -2850137475915146211591461915747476152775680
851 -16765874319577706963547628748253430087987200
852 140326771395818453725280936104993753693618176
853 664957138321109628800616157120265982185963520
854 -4210027860567591397538310632728581928393113600
855 -15030911166287439887834572638500414327488512000
856 68020166864294188579913980907247857424138240000
857 161902698530012312819480376364501915454668800000
858 -471905295003474044738756633704509141417984000000
859 -555477884091512649444115914600347892449280000000
860 815915283247897734345611269596115894272000000000
861 1
862 -21
863 -11690
864 236670
865 62410117
866 -1215091857
867 -201819337600
868 3768274399260
869 442116795331778
870 -7892366208387738
871 -695267403281247580
872 11825451318665141220
873 811565724796729732194
874 -13100870743083986297274
875 -717207528945554384402280
876 10940011701950363099407200
877 485183225594641013369822445
878 -6957955588345504741036887345
879 -252428305550686020741877371850
880 3383588689457840394548780635950
881 100953918784696354166904247380569
882 -1256180719430510966527479147296949
883 -30873442016700621354530406843167560
884 353729637219163193600610532132632180
885 7147393421003669712088416416061280528
886 -74666833978124901933197597560747526688
887 -1233290885435608345048381584068728812800
888 11606157248007282655785473486593178586240
889 155120053986113365977434670596278785716992
890 -1295109031273562998945246586773114407090432
891 -13783722809433559793209220374411110643230720
892 100089762192943287711702309797393092175815680
893 827727618498504439230733714783384387301093376
894 -5088440488907446973935902223184477919252381696
895 -31473270531733086178363573074659487198017617920
896 157580231116983807411236163303371444736629145600
897 684287524682079223981131459085764844851167232000
898 -2626924142906049418956992840832660238934999040000
899 -7109915934733978870337452064649087675059404800000
900 18792639211050923184844906067284526905688064000000
901 23590508530999916361554363768210379484692480000000
902 -33452526613163807108170062053440751665152000000000
903 1
904 21
905 -12572
906 -254310
907 72350257
908 1406133057
909 -252853195594
910 -4708137779940
911 600384320100698
912 10676539195546938
913 -1026746784033532576
914 -17375779619147257140
915 1308234680180665663434
916 20984889698378662454874
917 -1267444100155081808887788
918 -19182704513762921045488560
919 944663717076556263544924845
920 13419739886629417820495655345
921 -544662440261197219865426640340
922 -7218400143670972476610068981750
923 243064643741925650737953034090469
924 2983883869526735908482499242686949
925 -83633032232782081948684531029639418
926 -942954927482262903289666555280405340
927 22004038184208523843314058765631832088
928 225523689704029225974515891913826255488
929 -4369297912516854226242680681620124933696
930 -40192059940288267836246553044293431551360
931 642578658402419237520424557033192286339072
932 5219933236143198372107009578270594593023232
933 -68178302122923205748909577018881915741028864
934 -478826595803266223603084945927873554839874560
935 5031497630602122523122230726273894258685351936
936 29676119488029739473754913797717666347393540096
937 -245187771065845859083671466448407559806617649152
938 -1164297131215805812080033905832327017580110807040
939 7302657231595399135253050317827365523789591347200
940 26113151893741277988250528440769463244814024704000
941 -117440729936788054466531151379620817710329364480000
942 -279823830047776189369328080647977155446806937600000
943 812881355395138690125040418594160509523591168000000
944 957348831688832680077113216211395186691932160000000
945 -1405006117752879898543142606244511569936384000000000
946 1
947 -22
948 -13475
949 286286
950 83285587
951 -1704927994
952 -313316917045
953 6164549630602
954 802834244638118
955 -15139986568783076
956 -1485837969442050910
957 26774332094294643628
958 2055393203803997720454
959 -35269201549389961072788
960 -2169794357185364294447370
961 35317391792905596736686324
962 1769520011168361868500932925
963 -27200799947662501511936112990
964 -1121711255386262186146739820175
965 16202084787560507977603276552870
966 553455849919777467232186000305719
967 -7467895811376067073249481223203218
968 -211940038622431726013431998465178225
969 2653265458527366620503768278994089634
970 62551100065945828684769720642689261708
971 -720649952216937299287988635008342524296
972 -14066816569790110943146864033914653919680
973 147687750297936463892188716265371940597568
974 2370837235834814754479026337937809843047552
975 -22410949075160828841271246374156673719556864
976 -292635431277080735749510988884517483241027840
977 2452840395482431623600026865884048822024366592
978 25621041250142570138054883401172457116799958016
979 -186678278627861529020501007432059786776076593152
980 -1521260909051124656455132759750267212744539873280
981 9378777024615566128517839151449198054104448106496
982 57367433873875049054694508268617427279734356049920
983 -287901109064860884827630635225807254278138403225600
984 -1240306261367663007961303874332707737237332426752000
985 4770127557234110152691511428675718006097355735040000
986 12845306047449514833006147886457178193736289484800000
987 -33996549450302130995299624783337506722822488064000000
988 -42571005880372685141859010903334504597689466880000000
989 60415263063373835637355132068513997507264512000000000
990 1
991 22
992 -14443
993 -306614
994 95882171
995 1959637834
996 -388333748781
997 -7621394719378
998 1074074428384606
999 20184720195294116
1000 -2151997378468506254
1001 -38602538561155596412
1002 3233463815952962040086
1003 55168099417985938627188
1004 -3721639225358522581650042
1005 -60153559923250432218997956
1006 3323485250056208124915131181
1007 50658080543745420702104935710
1008 -2318546453083412252671928791735
1009 -33153210449435028212853275534830
1010 1266347580572439818246730168631999
1011 16884161585094141484966702790248418
1012 -540527454322978677236409172286119817
1013 -6672096240859629324087239653473752266
1014 179294780241149959986935524918429205604
1015 2031598450684679162841879073269984990856
1016 -45775414467335352111818363974281724988704
1017 -471252178772828417606273301226872831868352
1018 8869098248944019165735329853614175229340544
1019 81905889301571020355805912495106959374535424
1020 -1278717190584157204765445829347411126901529856
1021 -10423118580709120749378456645034720440580858368
1022 133546018651369561576456065500070605285872088064
1023 940647536378411557053913862219528326363121559552
1024 -9735105168677031933357177086760897830891909971968
1025 -57556702973633918755508002277562559306655306317824
1026 470033622956959958709479430932382141660330072735744
1027 2236265981385641273578927728593359546030173262970880
1028 -13907955060221541940377051824268226925475422168678400
1029 -49803347942943062197605859041963422432345271042048000
1030 222730918565750361551432650748188770462019941826560000
1031 531196916637476521656970882220778333801574249267200000
1032 -1538419181693666448935042501370184800401878941696000000
1033 -1812708995673024310604441347678204204791072030720000000
1034 2658271574788448768043625811014615890319638528000000000
1035 1
1036 -23
1037 -15433
1038 343321
1039 109679801
1040 -2355059861
1041 -476517451311
1042 9853623975767
1043 1417037190756616
1044 -28148629082013154
1045 -3060309787256741474
1046 58237343469927185018
1047 4970578051204963878626
1048 -90337772299897353176682
1049 -6204203699167889819873502
1050 107320205217883083955253934
1051 6030395446602477574770039201
1052 -98898755708783944919075967435
1053 -4598160077551956184266650898685
1054 71181379939318523157383520093245
1055 2758242050797016087825127567699349
1056 -40101479540665650336136154798191537
1057 -1300314725652215044059910797847298627
1058 17651639203674411151551173099401639499
1059 479539111079833279570861309324748057574
1060 -6036666660167069036570219548059329261324
1061 -137197344748145914439702922271431049577224
1062 1588641472257262427425553077615804792623328
1063 30075446293721297958017628408823452663416384
1064 -317203531900909842102283930917530925945789056
1065 -4964482209154853120776711891627224298755623936
1066 47119154995577953465066605675598780269987985152
1067 602586354783279995298486614526633025112010714624
1068 -5068923302933218713886609085283648911501122403328
1069 -52064244305705552000783300886639672517232380151808
1070 380523029616832518245564966626677843083480642420736
1071 3060085256770486302707339533422697310459818857037824
1072 -18915247051677556868347646663363836828684680010137600
1073 -114539924222575399251428799610969406496833219002368000
1074 576054629767026325119361473050106789214048726548480000
1075 2463881575998188160443696307636542779917557138718720000
1076 -9491694418821289748157498401447716336989323132928000000
1077 -25442280430380109923498732201305209821472720158720000000
1078 67416154180541965891472471213980111813293480345600000000
1079 84230176380074542745243486456533805105917879910400000000
1080 -119622220865480194561963161495657715064383733760000000000
1081 1
1082 23
1083 -16491
1084 -366597
1085 125472567
1086 2690210985
1087 -584850204917
1088 -12066178784539
1089 1870303893641898
1090 37035081692791182
1091 -4355146725029346558
1092 -82536906743882922786
1093 7649495850821614389454
1094 138308818055530985240114
1095 -10359741224963168066000874
1096 -178073164943839847758927158
1097 10967124886625099436711720165
1098 178499434834930023520345835811
1099 -9147502840156017650544145400695
1100 -140333983628071461318882421246265
1101 6032585528005668153064769491988619
1102 86777654795997089703819713315978517
1103 -3144982784522834959522173918564109329
1104 -42162838176327480875204723601574097343
1105 1291514514448856192542215271897223474528
1106 16022132449505261823689400680879081387080
1107 -414884011115831090121933021482160195598128
1108 -4722436386157449636800781346870023487928976
1109 103152954017555369619593069979150473124089472
1110 1066266997610269863966526975888347896571364608
1111 -19555844676596705857481772713833646892261920512
1112 -181247026625545290090662141339253537472770715904
1113 2770067484579865854691550475604176917531458031616
1114 22650049017097661069843775182941470243651370469376
1115 -285234716240633612839567318809687522446284010704896
1116 -2014432208445622873790466874158747092709208844562432
1117 20564144619144782142003327998249878092299928408391680
1118 121848674759764813056189971874080239452466987413602304
1119 -984641288599743015195420546125705900616328499468697600
1120 -4692781884471442040446363309054485909640279347560448000
1121 28962394545281399115934324067941455083763798559948800000
1122 103846858077095365632252531749833251539218305248133120000
1123 -462060223696159438338743658667900161322981584273408000000
1124 -1102928745616943090589469210046059539974451646955520000000
1125 3185373268685004973752977162299618948517417975808000000000
1126 3754965892617948771719237215504897319807838742118400000000
1127 -5502622159812088949850305428800254892961651752960000000000
1128 1
1129 -24
1130 -17572
1131 408480
1132 142702626
1133 -3206999664
1134 -711290121212
1135 15421780846560
1136 2437414296515231
1137 -50869201308378024
1138 -6095795564590532112
1139 122154989332496365440
1140 11528730467784111760396
1141 -221217486933084891064224
1142 -16860255673573124372286232
1143 308834672629429051343113920
1144 19336563638985572281381296591
1145 -336955434836449650005105011944
1146 -17536976277397728756000399683812
1147 289598649859261368256692412586400
1148 12628282758525026835052243290563074
1149 -196753865020269313490224452807486576
1150 -7223532559934698175601700444415099628
1151 105651352696245762222337450570939041120
1152 3273167908736247793676837281171206049649
1153 -44679049729590979225794717098290421915736
1154 -1167924236242578395835334853483477020790888
1155 14777112136286611598930070662791505705183040
1156 325107464166955502549229793282041577056751344
1157 -3781921841214832508154347313131724340260840576
1158 -69670393564279389463908540580585998031116057088
1159 737877673174499885210981176210927866463539548160
1160 11288677735980494488952671118549093178751681679104
1161 -107543122758156034100659097170454844880327157016576
1162 -1349787020044223683122224752407936623897898422765568
1163 11391599454864156929669197109896566462266139658567680
1164 115242458416089057210155271083710991449632744102825984
1165 -844666122340039947617966444043664030885629647780806656
1166 -6711529002308689228836349224207477154882276907908005888
1167 41585358679716479673738402358853691419327160127468339200
1168 249523143115439175016913399593502292836856927895289856000
1169 -1257385685551130392816660699443415137397680227069460480000
1170 -5342862553319641623054612650910062983666241930935664640000
1171 20613901768102550511331482747345248042205682813894656000000
1172 55023024312681330231458030034464417327316645382717440000000
1173 -145957577735577284994670689412577193260510806120857600000000
1174 -181986019112855681220654454557530428923930072632524800000000
1175 258623241511168180642964355153611979969197632389120000000000
1176 1
1177 24
1178 -18724
1179 -434976
1180 162309666
1181 3642726384
1182 -865226105084
1183 -18720144971616
1184 3177659777150111
1185 66126684924353064
1186 -8537517227392677264
1187 -170443197767849175936
1188 17392169955743937301516
1189 332161575520552473434784
1190 -27478695046361199143368984
1191 -500457599702080918526625216
1192 34160627925198166745850764751
1193 591199619834857819501197224424
1194 -33710837149547311956245440257124
1195 -552176211455829612031326772236576
1196 26529017951769572511373479094710274
1197 409403707388931974592283225139540976
1198 -16667718080907625223132474179174455276
1199 -241078210180619750206544170760985741024
1200 8344432838156044380349034908576280023409
1201 112433009889748914870693472397927468467416
1202 -3312518623262945398673481274201417272746216
1203 -41283251203357151401166002304415391292779584
1204 1034408846708712859297873185096033850905537264
1205 11823236438799031614208682764406271358463223936
1206 -251202641942591349855317211610908766363636404736
1207 -2606301217910910809056628771657200039030031192064
1208 46706806048356488979079767576673630769001579990784
1209 434313408568907701369069116519901627699753563580416
1210 -6511856912435713319953861416589769178153601959561216
1211 -53398177507258579860197591005684391484832984634179584
1212 662039232249568589834276732358746181638407447714074624
1213 4686971881632234798469486567974463558696742069154840576
1214 -47255502874630606714498738538303350637392500001386725376
1215 -280568033431100603310406360403105212015022131452115943424
1216 2245620359741830199356356712818479480964560614013770137600
1217 10719725183989950007995182481044694918771452311904452608000
1218 -65697375459773900478254326224193989578754892830269767680000
1219 -235843500791240247395289924496337775173773929871017246720000
1220 1044490309181603754775369201907036323353189420449660928000000
1221 2495147589273126566115314752241714838450688172249579520000000
1222 -7187949750420565360964847546361235705428448766433689600000000
1223 -8476705675905904517948449463607848608379445853972070400000000
1224 12413915592536072670862289047373375038521486354677760000000000
1225 1
1226 -25
1227 -19900
1228 482500
1229 183623490
1230 -4310447250
1231 -1043719697900
1232 23675934177500
1233 4094946880759295
1234 -89578644156002375
1235 -11777724788685977400
1236 247895146374392010000
1237 25743886646368546922380
1238 -520054752310900454339500
1239 -43754612246868270341673400
1240 845998457569617839498455000
1241 58683050310600131753655400335
1242 -1082671148499852351045490248375
1243 -62679618521455345111804104253900
1244 1099654808871988673824699800362500
1245 53585652313105223500908490934302498
1246 -890518172247777078465017250501262450
1247 -36728499742965291978154352211011963100
1248 575639975783853885726947064018562567500
1249 20157265137006412140469699275864581333585
1250 -296444199179897259766409238122310252679625
1251 -8821736107860642227337461421699863227649600
1252 121030161336527173133834580131454055071785000
1253 3057288155673213277955007298012388024251736880
1254 -38862797049927898491387103305299387335908102000
1255 -830541227443743898951542667066816062928334377600
1256 9702628237276065333853914597277329512788152640000
1257 174415565725991118622854577387876432681473108401920
1258 -1854320087800560258605839494737106279981323855968000
1259 -27793213932312190687038248126064948935441526575001600
1260 265682811202091372817541618407214298244693511384320000
1261 3278549930105239002983958691637281364395223694788874240
1262 -27752950498596626103410073317604099341585222868834816000
1263 -276917125074610111839503580369052065013532861389973913600
1264 2034951607425799125700031827973758969217210368615833600000
1265 15993453997865759761566268372570634869700645055167451365376
1266 -99315672443359729760466296447060799648492017774770284134400
1267 -590963909475281450870018267795384040598556056113587945472000
1268 2983327896737680876039172060489167714185215818812201369600000
1269 12600821847952375877144575502227587306868111984129506017280000
1270 -48684877560625457417877776141203065005855593429783805952000000
1271 -129450181624803767100615270406205262789512169206663086080000000
1272 343732832094701798169329080308092700957614543701278720000000000
1273 427772493711925394050336312764157956849114333199309209600000000
1274 -608281864034267560872252163321295376887552831379210240000000000
1275 1
1276 25
1277 -21150
1278 -512500
1279 207748490
1280 4870727250
1281 -1259242060400
1282 -28510050717500
1283 5278743589634295
1284 115168699881962375
1285 -16256656996486096150
1286 -340991093059906860000
1287 38138643965088147422380
1288 767139580007526891779500
1289 -69757349862413293058648400
1290 -1341732154773795677585215000
1291 100982973189081023728578150335
1292 1851481367030154236637279768375
1293 -116813175946447962664078616672650
1294 -2034326117200778581765505412332500
1295 108568392756704657192143480952427498
1296 1788764443407484096580407296213862450
1297 -81254408355354145901405214736075085600
1298 -1260785011364410713180770546532035587500
1299 48939263926199106426817052476792709708585
1300 711419057670423347257075725670918813999625
1301 -23643946066855505215657923327815375861630850
1302 -320056644056504938233038490953539106310695000
1303 9108796222499571934646736304585090777840986880
1304 114001610733732765406363261595320013876678742000
1305 -2773681079940138823520897832331785429723739477600
1306 -31824433134911129613723218756063473633628566240000
1307 659546977589794385315550307251742908320880740401920
1308 6866458198498995672536889374656715354092331564128000
1309 -120509218322340203617330222862920262934507719373401600
1310 -1123977885413518161534370787896033148527382817365760000
1311 16562690490209807643861039611997996276629899264004874240
1312 136174546006665324045787861264259968878175961870608896000
1313 -1664564650004441417010007246249257032092794004831714713600
1314 -11810904646304706466275147190478844281459432700882862080000
1315 117741034369155716046567859771258583330561163485959131365376
1316 700357027449928258317847122181470943836540234983602284134400
1317 -5556747531643267938893333090148424023023156944852102152192000
1318 -26564867577026391667461741329280034315742586986867195904000000
1319 161767216684836419679103178526685973016128902924739574497280000
1320 581356214836993336439350998970176300337550005776691494912000000
1321 -2563694059656076637994504077466358513082291840695853383680000000
1322 -6128776249145486556861434440002170438517993916631875584000000000
1323 17614414098447015302516790328168793004729841518263245209600000000
1324 20780342821562002141644563474886602465568163828586250240000000000
1325 -30414093201713378043612608166064768844377641568960512000000000000