0 1
1 -2
2 1
3 3
4 -4
5 1
6 -4
7 10
8 -6
9 1
10 5
11 -20
12 21
13 -8
14 1
15 -6
16 35
17 -56
18 36
19 -10
20 1
21 7
22 -56
23 126
24 -120
25 55
26 -12
27 1
28 -8
29 84
30 -252
31 330
32 -220
33 78
34 -14
35 1
36 9
37 -120
38 462
39 -792
40 715
41 -364
42 105
43 -16
44 1
45 -10
46 165
47 -792
48 1716
49 -2002
50 1365
51 -560
52 136
53 -18
54 1
55 11
56 -220
57 1287
58 -3432
59 5005
60 -4368
61 2380
62 -816
63 171
64 -20
65 1
66 -12
67 286
68 -2002
69 6435
70 -11440
71 12376
72 -8568
73 3876
74 -1140
75 210
76 -22
77 1
78 13
79 -364
80 3003
81 -11440
82 24310
83 -31824
84 27132
85 -15504
86 5985
87 -1540
88 253
89 -24
90 1
91 -14
92 455
93 -4368
94 19448
95 -48620
96 75582
97 -77520
98 54264
99 -26334
100 8855
101 -2024
102 300
103 -26
104 1
105 15
106 -560
107 6188
108 -31824
109 92378
110 -167960
111 203490
112 -170544
113 100947
114 -42504
115 12650
116 -2600
117 351
118 -28
119 1
120 -16
121 680
122 -8568
123 50388
124 -167960
125 352716
126 -497420
127 490314
128 -346104
129 177100
130 -65780
131 17550
132 -3276
133 406
134 -30
135 1
136 17
137 -816
138 11628
139 -77520
140 293930
141 -705432
142 1144066
143 -1307504
144 1081575
145 -657800
146 296010
147 -98280
148 23751
149 -4060
150 465
151 -32
152 1
153 -18
154 969
155 -15504
156 116280
157 -497420
158 1352078
159 -2496144
160 3268760
161 -3124550
162 2220075
163 -1184040
164 475020
165 -142506
166 31465
167 -4960
168 528
169 -34
170 1
171 19
172 -1140
173 20349
174 -170544
175 817190
176 -2496144
177 5200300
178 -7726160
179 8436285
180 -6906900
181 4292145
182 -2035800
183 736281
184 -201376
185 40920
186 -5984
187 595
188 -36
189 1
190 -20
191 1330
192 -26334
193 245157
194 -1307504
195 4457400
196 -10400600
197 17383860
198 -21474180
199 20030010
200 -14307150
201 7888725
202 -3365856
203 1107568
204 -278256
205 52360
206 -7140
207 666
208 -38
209 1
210 21
211 -1540
212 33649
213 -346104
214 2042975
215 -7726160
216 20058300
217 -37442160
218 51895935
219 -54627300
220 44352165
221 -28048800
222 13884156
223 -5379616
224 1623160
225 -376992
226 66045
227 -8436
228 741
229 -40
230 1
231 -22
232 1771
233 -42504
234 480700
235 -3124550
236 13037895
237 -37442160
238 77558760
239 -119759850
240 141120525
241 -129024480
242 92561040
243 -52451256
244 23535820
245 -8347680
246 2324784
247 -501942
248 82251
249 -9880
250 820
251 -42
252 1
253 23
254 -2024
255 53130
256 -657800
257 4686825
258 -21474180
259 67863915
260 -155117520
261 265182525
262 -347373600
263 354817320
264 -286097760
265 183579396
266 -94143280
267 38608020
268 -12620256
269 3262623
270 -658008
271 101270
272 -11480
273 903
274 -44
275 1
276 -24
277 2300
278 -65780
279 888030
280 -6906900
281 34597290
282 -119759850
283 300540195
284 -565722720
285 818809200
286 -927983760
287 834451800
288 -600805296
289 348330136
290 -163011640
291 61523748
292 -18643560
293 4496388
294 -850668
295 123410
296 -13244
297 990
298 -46
299 1
300 25
301 -2600
302 80730
303 -1184040
304 10015005
305 -54627300
306 206253075
307 -565722720
308 1166803110
309 -1855967520
310 2319959400
311 -2310789600
312 1852482996
313 -1203322288
314 635745396
315 -273438880
316 95548245
317 -26978328
318 6096454
319 -1086008
320 148995
321 -15180
322 1081
323 -48
324 1
325 -26
326 2925
327 -98280
328 1560780
329 -14307150
330 84672315
331 -347373600
332 1037158320
333 -2333606220
334 4059928950
335 -5567902560
336 6107086800
337 -5414950296
338 3910797436
339 -2311801440
340 1121099408
341 -445891810
342 145008513
343 -38320568
344 8145060
345 -1370754
346 178365
347 -17296
348 1176
349 -50
350 1
351 27
352 -3276
353 118755
354 -2035800
355 20160075
356 -129024480
357 573166440
358 -1855967520
359 4537567650
360 -8597496600
361 12875774670
362 -15471286560
363 15084504396
364 -12033222880
365 7898654920
366 -4280561376
367 1917334783
368 -708930508
369 215553195
370 -53524680
371 10737573
372 -1712304
373 211876
374 -19600
375 1275
376 -52
377 1
378 -28
379 3654
380 -142506
381 2629575
382 -28048800
383 193536720
384 -927983760
385 3247943160
386 -8597496600
387 17672631900
388 -28781143380
389 37711260990
390 -40225345056
391 35240152720
392 -25518731280
393 15338678264
394 -7669339132
395 3190187286
396 -1101716330
397 314457495
398 -73629072
399 13983816
400 -2118760
401 249900
402 -22100
403 1378
404 -54
405 1
406 29
407 -4060
408 169911
409 -3365856
410 38567100
411 -286097760
412 1476337800
413 -5567902560
414 15905368710
415 -35345263800
416 62359143990
417 -88732378800
418 103077446706
419 -98672427616
420 78378960360
421 -51915526432
422 28760021745
423 -13340783196
424 5178066751
425 -1677106640
426 450978066
427 -99884400
428 18009460
429 -2598960
430 292825
431 -24804
432 1485
433 -56
434 1
435 -30
436 4495
437 -201376
438 4272048
439 -52451256
440 417225900
441 -2310789600
442 9364199760
443 -28781143380
444 68923264410
445 -131282408400
446 202112640600
447 -254661927156
448 265182149218
449 -229911617056
450 166871334960
451 -101766230790
452 52251400851
453 -22595200368
454 8217822536
455 -2505433700
456 636763050
457 -133784560
458 22957480
459 -3162510
460 341055
461 -27720
462 1596
463 -58
464 1
465 31
466 -4960
467 237336
468 -5379616
469 70607460
470 -600805296
471 3562467300
472 -15471286560
473 51021117810
474 -131282408400
475 269128937220
476 -446775310800
477 608359048206
478 -686353797976
479 646626422970
480 -511738760544
481 341643774795
482 -192928249296
483 92263734836
484 -37353738800
485 12777711870
486 -3679075400
487 886322710
488 -177100560
489 28989675
490 -3819816
491 395010
492 -30856
493 1711
494 -60
495 1
496 -32
497 5456
498 -278256
499 6724520
500 -94143280
501 854992152
502 -5414950296
503 25140840660
504 -88732378800
505 244662670200
506 -538257874440
507 960566918220
508 -1408831480056
509 1715884494940
510 -1749695026860
511 1503232609098
512 -1093260079344
513 675248872536
514 -354860518600
515 158753389900
516 -60403728840
517 19499099620
518 -5317936260
519 1217566350
520 -231917400
521 36288252
522 -4582116
523 455126
524 -34220
525 1830
526 -62
527 1
528 33
529 -5984
530 324632
531 -8347680
532 124403620
533 -1203322288
534 8122425444
535 -40225345056
536 151584480450
537 -446775310800
538 1052049481860
539 -2012616400080
540 3169870830126
541 -4154246671960
542 4568648125690
543 -4244421484512
544 3348108992991
545 -2250829575120
546 1292706174900
547 -635013559600
548 266783135710
549 -95722852680
550 29248649430
551 -7575968400
552 1652411475
553 -300674088
554 45057474
555 -5461512
556 521855
557 -37820
558 1953
559 -64
560 1
561 -34
562 6545
563 -376992
564 10295472
565 -163011640
566 1676056044
567 -12033222880
568 63432274896
569 -254661927156
570 800472431850
571 -2012616400080
572 4116715363800
573 -6943526580276
574 9762479679106
575 -11541847896480
576 11554258485616
577 -9847379391150
578 7174519270695
579 -4481381406320
580 2403979904200
581 -1108176102180
582 438729741450
583 -148902215280
584 43183019880
585 -10648873950
586 2217471399
587 -386206920
588 55525372
589 -6471002
590 595665
591 -41664
592 2080
593 -66
594 1
595 35
596 -7140
597 435897
598 -12620256
599 211915132
600 -2311801440
601 17620076360
602 -98672427616
603 421171648758
604 -1408831480056
605 3773655750150
606 -8233430727600
607 14833897694226
608 -22314239266528
609 28277527346376
610 -30405943383200
611 27900908274925
612 -21945588357420
613 14844575908435
614 -8654327655120
615 4353548972850
616 -1889912732400
617 707285522580
618 -227692286640
619 62828356305
620 -14783142660
621 2944827765
622 -491796152
623 67945521
624 -7624512
625 677040
626 -45760
627 2211
628 -68
629 1
630 -36
631 7770
632 -501942
633 15380937
634 -273438880
635 3159461968
636 -25518731280
637 151532656696
638 -686353797976
639 2438362177020
640 -6943526580276
641 16123801841550
642 -30957699535776
643 49699896548176
644 -67327446062800
645 77535155627160
646 -76360380541900
647 64617565719070
648 -47153358767970
649 29749251314475
650 -16253249498640
651 7694644696200
652 -3155581562280
653 1119487075980
654 -342700125300
655 90177170226
656 -20286591270
657 3872894697
658 -621216192
659 82598880
660 -8936928
661 766480
662 -50116
663 2346
664 -70
665 1
666 37
667 -8436
668 575757
669 -18643560
670 350343565
671 -4280561376
672 36576848168
673 -229911617056
674 1103068603890
675 -4154246671960
676 12551759587422
677 -30957699535776
678 63205303218876
679 -108043253365600
680 156077261327400
681 -191991813933920
682 202355008436035
683 -183649923622620
684 144079707346575
685 -97997533741800
686 57902201338905
687 -29752626158640
688 13298522298180
689 -5166863427600
690 1742058970275
691 -508271323092
692 127805525001
693 -27540584512
694 5047381560
695 -778789440
696 99795696
697 -10424128
698 864501
699 -54740
700 2485
701 -72
702 1
703 -38
704 9139
705 -658008
706 22481940
707 -445891810
708 5752004349
709 -51915526432
710 344867425584
711 -1749695026860
712 6973199770790
713 -22314239266528
714 58343356817424
715 -126410606437752
716 229591913401900
717 -352870329957600
718 462525733568080
719 -520341450264090
720 505037289962205
721 -424655979547800
722 310325523515700
723 -197548686920970
724 109712808959985
725 -53194089192720
726 22512762077400
727 -8308281242850
728 2668424446233
729 -743595781824
730 179013799328
731 -37014131440
732 6522361560
733 -969443904
734 119877472
735 -12103014
736 971635
737 -59640
738 2628
739 -74
740 1
741 39
742 -9880
743 749398
744 -26978328
745 563921995
746 -7669339132
747 73006209045
748 -511738760544
749 2741188875414
750 -11541847896480
751 39049918716424
752 -108043253365600
753 247959266474052
754 -477551179875952
755 779255311989700
756 -1085929983159840
757 1300853625660225
758 -1346766106565880
759 1210269541711230
760 -947309492837400
761 647520696018735
762 -387221678682300
763 202802465047245
764 -93052749919920
765 37387265592825
766 -13136858812224
767 4027810484880
768 -1074082795968
769 247994680648
770 -49280065120
771 8361453672
772 -1198774720
773 143218999
774 -13991544
775 1088430
776 -64824
777 2775
778 -76
779 1
780 -40
781 10660
782 -850668
783 32224114
784 -708930508
785 10150595910
786 -101766230790
787 751616304549
788 -4244421484512
789 18851684897584
790 -67327446062800
791 196793068630200
792 -477551179875952
793 973469712824056
794 -1683191473897752
795 2488589544741300
796 -3167295784216200
797 3489348548829780
798 -3342649210440540
799 2794563003870330
800 -2044802197953900
801 1312251244423350
802 -739632519584070
803 366395202809685
804 -159518999862720
805 60992558771040
806 -20448884000160
807 5996962277488
808 -1533058025824
809 340032449328
810 -65033528560
811 10639125640
812 -1473109704
813 170230452
814 -16108764
815 1215450
816 -70300
817 2926
818 -78
819 1
820 41
821 -11480
822 962598
823 -38320568
824 886163135
825 -13340783196
826 140676848445
827 -1093260079344
828 6499270398159
829 -30405943383200
830 114456658306760
831 -352870329957600
832 903936161908052
833 -1946939425648112
834 3560597348629860
835 -5574440580220512
836 7522327487513475
837 -8799226775309880
838 8964377427999630
839 -7984465725343800
840 6236646703759395
841 -4282083008118300
842 2588713818544245
843 -1379370175283520
844 648045936942300
845 -268367258592576
846 97862516286480
847 -31368725759168
848 8815083648488
849 -2163842859360
850 461738052776
851 -85113005120
852 13442126049
853 -1799579064
854 201359550
855 -18474840
856 1353275
857 -76076
858 3081
859 -80
860 1
861 -42
862 12341
863 -1086008
864 45379620
865 -1101716330
866 17417133617
867 -192928249296
868 1575580702584
869 -9847379391150
870 48459472266975
871 -191991813933920
872 623404249591760
873 -1683191473897752
874 3824345300380220
875 -7384942649010080
876 12220888964329584
877 -17451799771031262
878 21631432489303455
879 -23385332420868600
880 22138745874816900
881 -18412956934908690
882 13488561475572645
883 -8719878125622720
884 4981058966301600
885 -2515943049305400
886 1123787895356412
887 -443643407165376
888 154603005527328
889 -47465835030320
890 12802736917880
891 -3022285436352
892 621324937376
893 -110524147514
894 16871053725
895 -2186189400
896 237093780
897 -21111090
898 1502501
899 -82160
900 3240
901 -82
902 1
903 43
904 -13244
905 1221759
906 -53524680
907 1362649145
908 -22595200368
909 262596783764
910 -2250829575120
911 14771069086725
912 -76360380541900
913 317986441828055
914 -1085929983159840
915 3085851035479212
916 -7384942649010080
917 15033633249770520
918 -26252279997448736
919 39602161018878633
920 -51915437974328292
921 59437719903041025
922 -59678358445158600
923 52728013040874885
924 -41107996877935680
925 28339603908273840
926 -17302625882942400
927 9364899127970100
928 -4495151581425648
929 1913212193400684
930 -721480692460864
931 240719591939480
932 -70907466006720
933 18385569737808
934 -4179822305984
935 828931106355
936 -142466675900
937 21042072975
938 -2641902120
939 277962685
940 -24040016
941 1663740
942 -88560
943 3403
944 -84
945 1
946 -44
947 14190
948 -1370754
949 62891499
950 -1677106640
951 29135916264
952 -354860518600
953 3188675231420
954 -21945588357420
955 119032357903550
956 -520341450264090
957 1866442158555975
958 -5574440580220512
959 14031391033119152
960 -30067266499541040
961 55317304280338408
962 -88004802264174740
963 121801604478231762
964 -147405545359541742
965 156655690918541325
966 -146721427591999680
967 121455445321173600
968 -89067326568860640
969 57963796707857040
970 -33516481089577200
971 17231414395464984
972 -7877932561061640
973 3201570572795084
974 -1155454041309504
975 369731787035040
976 -104656320045984
977 26123889412400
978 -5727160371180
979 1096993404430
980 -182364632450
981 26088783435
982 -3176716400
983 324540216
984 -27285336
985 1837620
986 -95284
987 3570
988 -86
989 1
990 45
991 -15180
992 1533939
993 -73629072
994 2054455634
995 -37353738800
996 476260169700
997 -4481381406320
998 32308782859535
999 -183649923622620
1000 841728816603675
1001 -3167295784216200
1002 9929472283517787
1003 -26252279997448736
1004 59132290782430712
1005 -114449595062769120
1006 191724747789809255
1007 -279692573246309972
1008 357174975294274221
1009 -401038568751465792
1010 397370533061665800
1011 -348524321356411200
1012 271250494550621040
1013 -187692294101632320
1014 115631859759041340
1015 -63484158299081520
1016 31074067324187580
1017 -13559593014190944
1018 5271759063474612
1019 -1824010149372864
1020 560658857389200
1021 -152724276564800
1022 36749279048405
1023 -7778680504140
1024 1440680596355
1025 -231900297200
1026 32164253550
1027 -3801756816
1028 377447148
1029 -30872016
1030 2024785
1031 -102340
1032 3741
1033 -88
1034 1
1035 -46
1036 16215
1037 -1712304
1038 85900584
1039 -2505433700
1040 47626016970
1041 -635013559600
1042 6250347750920
1043 -47153358767970
1044 280576272201225
1045 -1346766106565880
1046 5309878226480100
1047 -17451799771031262
1048 48402641245296107
1049 -114449595062769120
1050 232714176627630544
1051 -409894288378212890
1052 629308289804197437
1053 -846636978475316672
1054 1002596421878664480
1055 -1049058207282797712
1056 972963730453314600
1057 -801957983888792640
1058 588671286046028640
1059 -385439532530137800
1060 225368761961739396
1061 -117754360386395040
1062 54991682779774384
1063 -22947657099830664
1064 8550047575185300
1065 -2840671544105280
1066 839983521106400
1067 -220495674290430
1068 51209646652255
1069 -10477677064400
1070 1878392407320
1071 -293052087900
1072 39443226966
1073 -4529365776
1074 437353560
1075 -34826302
1076 2225895
1077 -109736
1078 3916
1079 -90
1080 1
1081 47
1082 -17296
1083 1906884
1084 -99884400
1085 3042312350
1086 -60403728840
1087 841392966470
1088 -8654327655120
1089 68248282427325
1090 -424655979547800
1091 2132379668729310
1092 -8799226775309880
1093 30284005485024837
1094 -88004802264174740
1095 218169540588403635
1096 -465428353255261088
1097 860778005594247069
1098 -1388818294740297792
1099 1965407271460556560
1100 -2450791253481179840
1101 2703342303382594104
1102 -2646461346833015712
1103 2305629203680278840
1104 -1791608261879217600
1105 1243918491347262900
1106 -772692898154535072
1107 429803415410341896
1108 -214178132931752864
1109 95615237915961100
1110 -38223742100828400
1111 13670731806006660
1112 -4367914309753280
1113 1244225590638855
1114 -315136287090800
1115 70724320184700
1116 -14002561581840
1117 2432332329570
1118 -368136785016
1119 48124511370
1120 -5373200880
1121 504981379
1122 -39175752
1123 2441626
1124 -117480
1125 4095
1126 -92
1127 1
1128 -48
1129 18424
1130 -2118760
1131 115775100
1132 -3679075400
1133 76223753060
1134 -1108176102180
1135 11899700525790
1136 -97997533741800
1137 636983969321700
1138 -3342649210440540
1139 14420954992868970
1140 -51915437974328292
1141 157890968768078210
1142 -409894288378212890
1143 916312070471295267
1144 -1777090076065542336
1145 3009106305270645216
1146 -4472995859186094240
1147 5864393356544251760
1148 -6808417652963570336
1149 7023301266595310928
1150 -6455761770304780752
1151 5300174441392685400
1152 -3894005712043605600
1153 2563935525694593648
1154 -1514545368588823824
1155 803167998494073240
1156 -382460951663844400
1157 163512674542432600
1158 -62724534168736440
1159 21566576904406820
1160 -6635869816740560
1161 1823288518168200
1162 -446107250395800
1163 96851050941060
1164 -18574174153080
1165 3129162672636
1166 -459856441980
1167 58433559570
1168 -6348337336
1169 581106988
1170 -43949268
1171 2672670
1172 -125580
1173 4278
1174 -94
1175 1
1176 49
1177 -19600
1178 2349060
1179 -133784560
1180 4431613550
1181 -95722852680
1182 1451182990950
1183 -16253249498640
1184 139646485582065
1185 -947309492837400
1186 5189902721473470
1187 -23385332420868600
1188 87967825456500717
1189 -279692573246309972
1190 759510004936100355
1191 -1777090076065542336
1192 3609714217008132870
1193 -6406484391866534976
1194 9989690752182277136
1195 -13750991318793417920
1196 16777886359088798328
1197 -18208558839321176480
1198 17629195603524593592
1199 -15264502391210933952
1200 11844267374132633700
1201 -8249183865278257824
1202 5163222847461899400
1203 -2906703232645217440
1204 1472474663905800940
1205 -671262558647881200
1206 275291011073898820
1207 -101489773667796800
1208 33594090947249085
1209 -9967310565986160
1210 2644778698775100
1211 -625806790696080
1212 131567066917650
1213 -24464362713336
1214 4000751045226
1215 -571350360240
1216 70625252863
1217 -7471375560
1218 666563898
1219 -49177128
1220 2919735
1221 -134044
1222 4465
1223 -96
1224 1
1225 -50
1226 20825
1227 -2598960
1228 154143080
1229 -5317936260
1230 119653565850
1231 -1889912732400
1232 22057981462440
1233 -197548686920970
1234 1397281501935165
1235 -7984465725343800
1236 37539612570341700
1237 -147405545359541742
1238 489462003181042451
1239 -1388818294740297792
1240 3397378086595889760
1241 -7219428434016265740
1242 13413576695470557606
1243 -21912870037044995008
1244 31627280033224861216
1245 -40498346384007444240
1246 46171702771135840360
1247 -47011188276065582912
1248 42858025944553776096
1249 -35059031427432595752
1250 25778699578994555700
1251 -17061084191613232800
1252 10173461314258261040
1253 -5469191608792974920
1254 2651487106659130740
1255 -1159120046626942400
1256 456703981505085600
1257 -162042085745554410
1258 51705423561053205
1259 -14810760713140560
1260 3799541229226200
1261 -870366750378300
1262 177366629671686
1263 -32006008361808
1264 5085018206136
1265 -706252528630
1266 84986896995
1267 -8760554088
1268 762245484
1269 -54891018
1270 3183545
1271 -142880
1272 4656
1273 -98
1274 1
1275 51
1276 -22100
1277 2869685
1278 -177100560
1279 6358402050
1280 -148902215280
1281 2448296039700
1282 -29752626158640
1283 277508869722315
1284 -2044802197953900
1285 12176310231149295
1286 -59678358445158600
1287 244382877832924467
1288 -846636978475316672
1289 2507588587725537680
1290 -6406484391866534976
1291 14226520737620288370
1292 -27640097433090845976
1293 47249626017378270486
1294 -71416438784701299520
1295 95846086442150951368
1296 -114633193086957948480
1297 122564883719742412592
1298 -117462737773962201152
1299 101131821425286333900
1300 -78367246720143449328
1301 54737645114759121900
1302 -34501303587484537440
1303 19639369867938409940
1304 -10100903263463355200
1305 4694436188839116720
1306 -1971038235969316800
1307 747194062048945335
1308 -255485622301674660
1309 78682166288559225
1310 -21784036380896880
1311 5408707663065150
1312 -1200635647008336
1313 237377895350076
1314 -41604694413840
1315 6426898010533
1316 -868754947060
1317 101841441273
1318 -10235867928
1319 869107785
1320 -61124064
1321 3464840
1322 -152096
1323 4851
1324 -100
1325 1