0 1
1 -1
2 1
3 -1
4 -2
5 1
6 1
7 -3
8 -3
9 1
10 1
11 4
12 -6
13 -4
14 1
15 -1
16 5
17 10
18 -10
19 -5
20 1
21 -1
22 -6
23 15
24 20
25 -15
26 -6
27 1
28 1
29 -7
30 -21
31 35
32 35
33 -21
34 -7
35 1
36 1
37 8
38 -28
39 -56
40 70
41 56
42 -28
43 -8
44 1
45 -1
46 9
47 36
48 -84
49 -126
50 126
51 84
52 -36
53 -9
54 1
55 -1
56 -10
57 45
58 120
59 -210
60 -252
61 210
62 120
63 -45
64 -10
65 1
66 1
67 -11
68 -55
69 165
70 330
71 -462
72 -462
73 330
74 165
75 -55
76 -11
77 1
78 1
79 12
80 -66
81 -220
82 495
83 792
84 -924
85 -792
86 495
87 220
88 -66
89 -12
90 1
91 -1
92 13
93 78
94 -286
95 -715
96 1287
97 1716
98 -1716
99 -1287
100 715
101 286
102 -78
103 -13
104 1
105 -1
106 -14
107 91
108 364
109 -1001
110 -2002
111 3003
112 3432
113 -3003
114 -2002
115 1001
116 364
117 -91
118 -14
119 1
120 1
121 -15
122 -105
123 455
124 1365
125 -3003
126 -5005
127 6435
128 6435
129 -5005
130 -3003
131 1365
132 455
133 -105
134 -15
135 1
136 1
137 16
138 -120
139 -560
140 1820
141 4368
142 -8008
143 -11440
144 12870
145 11440
146 -8008
147 -4368
148 1820
149 560
150 -120
151 -16
152 1
153 -1
154 17
155 136
156 -680
157 -2380
158 6188
159 12376
160 -19448
161 -24310
162 24310
163 19448
164 -12376
165 -6188
166 2380
167 680
168 -136
169 -17
170 1
171 -1
172 -18
173 153
174 816
175 -3060
176 -8568
177 18564
178 31824
179 -43758
180 -48620
181 43758
182 31824
183 -18564
184 -8568
185 3060
186 816
187 -153
188 -18
189 1
190 1
191 -19
192 -171
193 969
194 3876
195 -11628
196 -27132
197 50388
198 75582
199 -92378
200 -92378
201 75582
202 50388
203 -27132
204 -11628
205 3876
206 969
207 -171
208 -19
209 1
210 1
211 20
212 -190
213 -1140
214 4845
215 15504
216 -38760
217 -77520
218 125970
219 167960
220 -184756
221 -167960
222 125970
223 77520
224 -38760
225 -15504
226 4845
227 1140
228 -190
229 -20
230 1
231 -1
232 21
233 210
234 -1330
235 -5985
236 20349
237 54264
238 -116280
239 -203490
240 293930
241 352716
242 -352716
243 -293930
244 203490
245 116280
246 -54264
247 -20349
248 5985
249 1330
250 -210
251 -21
252 1
253 -1
254 -22
255 231
256 1540
257 -7315
258 -26334
259 74613
260 170544
261 -319770
262 -497420
263 646646
264 705432
265 -646646
266 -497420
267 319770
268 170544
269 -74613
270 -26334
271 7315
272 1540
273 -231
274 -22
275 1
276 1
277 -23
278 -253
279 1771
280 8855
281 -33649
282 -100947
283 245157
284 490314
285 -817190
286 -1144066
287 1352078
288 1352078
289 -1144066
290 -817190
291 490314
292 245157
293 -100947
294 -33649
295 8855
296 1771
297 -253
298 -23
299 1
300 1
301 24
302 -276
303 -2024
304 10626
305 42504
306 -134596
307 -346104
308 735471
309 1307504
310 -1961256
311 -2496144
312 2704156
313 2496144
314 -1961256
315 -1307504
316 735471
317 346104
318 -134596
319 -42504
320 10626
321 2024
322 -276
323 -24
324 1
325 -1
326 25
327 300
328 -2300
329 -12650
330 53130
331 177100
332 -480700
333 -1081575
334 2042975
335 3268760
336 -4457400
337 -5200300
338 5200300
339 4457400
340 -3268760
341 -2042975
342 1081575
343 480700
344 -177100
345 -53130
346 12650
347 2300
348 -300
349 -25
350 1
351 -1
352 -26
353 325
354 2600
355 -14950
356 -65780
357 230230
358 657800
359 -1562275
360 -3124550
361 5311735
362 7726160
363 -9657700
364 -10400600
365 9657700
366 7726160
367 -5311735
368 -3124550
369 1562275
370 657800
371 -230230
372 -65780
373 14950
374 2600
375 -325
376 -26
377 1
378 1
379 -27
380 -351
381 2925
382 17550
383 -80730
384 -296010
385 888030
386 2220075
387 -4686825
388 -8436285
389 13037895
390 17383860
391 -20058300
392 -20058300
393 17383860
394 13037895
395 -8436285
396 -4686825
397 2220075
398 888030
399 -296010
400 -80730
401 17550
402 2925
403 -351
404 -27
405 1
406 1
407 28
408 -378
409 -3276
410 20475
411 98280
412 -376740
413 -1184040
414 3108105
415 6906900
416 -13123110
417 -21474180
418 30421755
419 37442160
420 -40116600
421 -37442160
422 30421755
423 21474180
424 -13123110
425 -6906900
426 3108105
427 1184040
428 -376740
429 -98280
430 20475
431 3276
432 -378
433 -28
434 1
435 -1
436 29
437 406
438 -3654
439 -23751
440 118755
441 475020
442 -1560780
443 -4292145
444 10015005
445 20030010
446 -34597290
447 -51895935
448 67863915
449 77558760
450 -77558760
451 -67863915
452 51895935
453 34597290
454 -20030010
455 -10015005
456 4292145
457 1560780
458 -475020
459 -118755
460 23751
461 3654
462 -406
463 -29
464 1
465 -1
466 -30
467 435
468 4060
469 -27405
470 -142506
471 593775
472 2035800
473 -5852925
474 -14307150
475 30045015
476 54627300
477 -86493225
478 -119759850
479 145422675
480 155117520
481 -145422675
482 -119759850
483 86493225
484 54627300
485 -30045015
486 -14307150
487 5852925
488 2035800
489 -593775
490 -142506
491 27405
492 4060
493 -435
494 -30
495 1
496 1
497 -31
498 -465
499 4495
500 31465
501 -169911
502 -736281
503 2629575
504 7888725
505 -20160075
506 -44352165
507 84672315
508 141120525
509 -206253075
510 -265182525
511 300540195
512 300540195
513 -265182525
514 -206253075
515 141120525
516 84672315
517 -44352165
518 -20160075
519 7888725
520 2629575
521 -736281
522 -169911
523 31465
524 4495
525 -465
526 -31
527 1
528 1
529 32
530 -496
531 -4960
532 35960
533 201376
534 -906192
535 -3365856
536 10518300
537 28048800
538 -64512240
539 -129024480
540 225792840
541 347373600
542 -471435600
543 -565722720
544 601080390
545 565722720
546 -471435600
547 -347373600
548 225792840
549 129024480
550 -64512240
551 -28048800
552 10518300
553 3365856
554 -906192
555 -201376
556 35960
557 4960
558 -496
559 -32
560 1
561 -1
562 33
563 528
564 -5456
565 -40920
566 237336
567 1107568
568 -4272048
569 -13884156
570 38567100
571 92561040
572 -193536720
573 -354817320
574 573166440
575 818809200
576 -1037158320
577 -1166803110
578 1166803110
579 1037158320
580 -818809200
581 -573166440
582 354817320
583 193536720
584 -92561040
585 -38567100
586 13884156
587 4272048
588 -1107568
589 -237336
590 40920
591 5456
592 -528
593 -33
594 1
595 -1
596 -34
597 561
598 5984
599 -46376
600 -278256
601 1344904
602 5379616
603 -18156204
604 -52451256
605 131128140
606 286097760
607 -548354040
608 -927983760
609 1391975640
610 1855967520
611 -2203961430
612 -2333606220
613 2203961430
614 1855967520
615 -1391975640
616 -927983760
617 548354040
618 286097760
619 -131128140
620 -52451256
621 18156204
622 5379616
623 -1344904
624 -278256
625 46376
626 5984
627 -561
628 -34
629 1
630 1
631 -35
632 -595
633 6545
634 52360
635 -324632
636 -1623160
637 6724520
638 23535820
639 -70607460
640 -183579396
641 417225900
642 834451800
643 -1476337800
644 -2319959400
645 3247943160
646 4059928950
647 -4537567650
648 -4537567650
649 4059928950
650 3247943160
651 -2319959400
652 -1476337800
653 834451800
654 417225900
655 -183579396
656 -70607460
657 23535820
658 6724520
659 -1623160
660 -324632
661 52360
662 6545
663 -595
664 -35
665 1
666 1
667 36
668 -630
669 -7140
670 58905
671 376992
672 -1947792
673 -8347680
674 30260340
675 94143280
676 -254186856
677 -600805296
678 1251677700
679 2310789600
680 -3796297200
681 -5567902560
682 7307872110
683 8597496600
684 -9075135300
685 -8597496600
686 7307872110
687 5567902560
688 -3796297200
689 -2310789600
690 1251677700
691 600805296
692 -254186856
693 -94143280
694 30260340
695 8347680
696 -1947792
697 -376992
698 58905
699 7140
700 -630
701 -36
702 1
703 -1
704 37
705 666
706 -7770
707 -66045
708 435897
709 2324784
710 -10295472
711 -38608020
712 124403620
713 348330136
714 -854992152
715 -1852482996
716 3562467300
717 6107086800
718 -9364199760
719 -12875774670
720 15905368710
721 17672631900
722 -17672631900
723 -15905368710
724 12875774670
725 9364199760
726 -6107086800
727 -3562467300
728 1852482996
729 854992152
730 -348330136
731 -124403620
732 38608020
733 10295472
734 -2324784
735 -435897
736 66045
737 7770
738 -666
739 -37
740 1
741 -1
742 -38
743 703
744 8436
745 -73815
746 -501942
747 2760681
748 12620256
749 -48903492
750 -163011640
751 472733756
752 1203322288
753 -2707475148
754 -5414950296
755 9669554100
756 15471286560
757 -22239974430
758 -28781143380
759 33578000610
760 35345263800
761 -33578000610
762 -28781143380
763 22239974430
764 15471286560
765 -9669554100
766 -5414950296
767 2707475148
768 1203322288
769 -472733756
770 -163011640
771 48903492
772 12620256
773 -2760681
774 -501942
775 73815
776 8436
777 -703
778 -38
779 1
780 1
781 -39
782 -741
783 9139
784 82251
785 -575757
786 -3262623
787 15380937
788 61523748
789 -211915132
790 -635745396
791 1676056044
792 3910797436
793 -8122425444
794 -15084504396
795 25140840660
796 37711260990
797 -51021117810
798 -62359143990
799 68923264410
800 68923264410
801 -62359143990
802 -51021117810
803 37711260990
804 25140840660
805 -15084504396
806 -8122425444
807 3910797436
808 1676056044
809 -635745396
810 -211915132
811 61523748
812 15380937
813 -3262623
814 -575757
815 82251
816 9139
817 -741
818 -39
819 1
820 1
821 40
822 -780
823 -9880
824 91390
825 658008
826 -3838380
827 -18643560
828 76904685
829 273438880
830 -847660528
831 -2311801440
832 5586853480
833 12033222880
834 -23206929840
835 -40225345056
836 62852101650
837 88732378800
838 -113380261800
839 -131282408400
840 137846528820
841 131282408400
842 -113380261800
843 -88732378800
844 62852101650
845 40225345056
846 -23206929840
847 -12033222880
848 5586853480
849 2311801440
850 -847660528
851 -273438880
852 76904685
853 18643560
854 -3838380
855 -658008
856 91390
857 9880
858 -780
859 -40
860 1
861 -1
862 41
863 820
864 -10660
865 -101270
866 749398
867 4496388
868 -22481940
869 -95548245
870 350343565
871 1121099408
872 -3159461968
873 -7898654920
874 17620076360
875 35240152720
876 -63432274896
877 -103077446706
878 151584480450
879 202112640600
880 -244662670200
881 -269128937220
882 269128937220
883 244662670200
884 -202112640600
885 -151584480450
886 103077446706
887 63432274896
888 -35240152720
889 -17620076360
890 7898654920
891 3159461968
892 -1121099408
893 -350343565
894 95548245
895 22481940
896 -4496388
897 -749398
898 101270
899 10660
900 -820
901 -41
902 1
903 -1
904 -42
905 861
906 11480
907 -111930
908 -850668
909 5245786
910 26978328
911 -118030185
912 -445891810
913 1471442973
914 4280561376
915 -11058116888
916 -25518731280
917 52860229080
918 98672427616
919 -166509721602
920 -254661927156
921 353697121050
922 446775310800
923 -513791607420
924 -538257874440
925 513791607420
926 446775310800
927 -353697121050
928 -254661927156
929 166509721602
930 98672427616
931 -52860229080
932 -25518731280
933 11058116888
934 4280561376
935 -1471442973
936 -445891810
937 118030185
938 26978328
939 -5245786
940 -850668
941 111930
942 11480
943 -861
944 -42
945 1
946 1
947 -43
948 -903
949 12341
950 123410
951 -962598
952 -6096454
953 32224114
954 145008513
955 -563921995
956 -1917334783
957 5752004349
958 15338678264
959 -36576848168
960 -78378960360
961 151532656696
962 265182149218
963 -421171648758
964 -608359048206
965 800472431850
966 960566918220
967 -1052049481860
968 -1052049481860
969 960566918220
970 800472431850
971 -608359048206
972 -421171648758
973 265182149218
974 151532656696
975 -78378960360
976 -36576848168
977 15338678264
978 5752004349
979 -1917334783
980 -563921995
981 145008513
982 32224114
983 -6096454
984 -962598
985 123410
986 12341
987 -903
988 -43
989 1
990 1
991 44
992 -946
993 -13244
994 135751
995 1086008
996 -7059052
997 -38320568
998 177232627
999 708930508
1000 -2481256778
1001 -7669339132
1002 21090682613
1003 51915526432
1004 -114955808528
1005 -229911617056
1006 416714805914
1007 686353797976
1008 -1029530696964
1009 -1408831480056
1010 1761039350070
1011 2012616400080
1012 -2104098963720
1013 -2012616400080
1014 1761039350070
1015 1408831480056
1016 -1029530696964
1017 -686353797976
1018 416714805914
1019 229911617056
1020 -114955808528
1021 -51915526432
1022 21090682613
1023 7669339132
1024 -2481256778
1025 -708930508
1026 177232627
1027 38320568
1028 -7059052
1029 -1086008
1030 135751
1031 13244
1032 -946
1033 -44
1034 1
1035 -1
1036 45
1037 990
1038 -14190
1039 -148995
1040 1221759
1041 8145060
1042 -45379620
1043 -215553195
1044 886163135
1045 3190187286
1046 -10150595910
1047 -28760021745
1048 73006209045
1049 166871334960
1050 -344867425584
1051 -646626422970
1052 1103068603890
1053 1715884494940
1054 -2438362177020
1055 -3169870830126
1056 3773655750150
1057 4116715363800
1058 -4116715363800
1059 -3773655750150
1060 3169870830126
1061 2438362177020
1062 -1715884494940
1063 -1103068603890
1064 646626422970
1065 344867425584
1066 -166871334960
1067 -73006209045
1068 28760021745
1069 10150595910
1070 -3190187286
1071 -886163135
1072 215553195
1073 45379620
1074 -8145060
1075 -1221759
1076 148995
1077 14190
1078 -990
1079 -45
1080 1
1081 -1
1082 -46
1083 1035
1084 15180
1085 -163185
1086 -1370754
1087 9366819
1088 53524680
1089 -260932815
1090 -1101716330
1091 4076350421
1092 13340783196
1093 -38910617655
1094 -101766230790
1095 239877544005
1096 511738760544
1097 -991493848554
1098 -1749695026860
1099 2818953098830
1100 4154246671960
1101 -5608233007146
1102 -6943526580276
1103 7890371113950
1104 8233430727600
1105 -7890371113950
1106 -6943526580276
1107 5608233007146
1108 4154246671960
1109 -2818953098830
1110 -1749695026860
1111 991493848554
1112 511738760544
1113 -239877544005
1114 -101766230790
1115 38910617655
1116 13340783196
1117 -4076350421
1118 -1101716330
1119 260932815
1120 53524680
1121 -9366819
1122 -1370754
1123 163185
1124 15180
1125 -1035
1126 -46
1127 1
1128 1
1129 -47
1130 -1081
1131 16215
1132 178365
1133 -1533939
1134 -10737573
1135 62891499
1136 314457495
1137 -1362649145
1138 -5178066751
1139 17417133617
1140 52251400851
1141 -140676848445
1142 -341643774795
1143 751616304549
1144 1503232609098
1145 -2741188875414
1146 -4568648125690
1147 6973199770790
1148 9762479679106
1149 -12551759587422
1150 -14833897694226
1151 16123801841550
1152 16123801841550
1153 -14833897694226
1154 -12551759587422
1155 9762479679106
1156 6973199770790
1157 -4568648125690
1158 -2741188875414
1159 1503232609098
1160 751616304549
1161 -341643774795
1162 -140676848445
1163 52251400851
1164 17417133617
1165 -5178066751
1166 -1362649145
1167 314457495
1168 62891499
1169 -10737573
1170 -1533939
1171 178365
1172 16215
1173 -1081
1174 -47
1175 1
1176 1
1177 48
1178 -1128
1179 -17296
1180 194580
1181 1712304
1182 -12271512
1183 -73629072
1184 377348994
1185 1677106640
1186 -6540715896
1187 -22595200368
1188 69668534468
1189 192928249296
1190 -482320623240
1191 -1093260079344
1192 2254848913647
1193 4244421484512
1194 -7309837001104
1195 -11541847896480
1196 16735679449896
1197 22314239266528
1198 -27385657281648
1199 -30957699535776
1200 32247603683100
1201 30957699535776
1202 -27385657281648
1203 -22314239266528
1204 16735679449896
1205 11541847896480
1206 -7309837001104
1207 -4244421484512
1208 2254848913647
1209 1093260079344
1210 -482320623240
1211 -192928249296
1212 69668534468
1213 22595200368
1214 -6540715896
1215 -1677106640
1216 377348994
1217 73629072
1218 -12271512
1219 -1712304
1220 194580
1221 17296
1222 -1128
1223 -48
1224 1
1225 -1
1226 49
1227 1176
1228 -18424
1229 -211876
1230 1906884
1231 13983816
1232 -85900584
1233 -450978066
1234 2054455634
1235 8217822536
1236 -29135916264
1237 -92263734836
1238 262596783764
1239 675248872536
1240 -1575580702584
1241 -3348108992991
1242 6499270398159
1243 11554258485616
1244 -18851684897584
1245 -28277527346376
1246 39049918716424
1247 49699896548176
1248 -58343356817424
1249 -63205303218876
1250 63205303218876
1251 58343356817424
1252 -49699896548176
1253 -39049918716424
1254 28277527346376
1255 18851684897584
1256 -11554258485616
1257 -6499270398159
1258 3348108992991
1259 1575580702584
1260 -675248872536
1261 -262596783764
1262 92263734836
1263 29135916264
1264 -8217822536
1265 -2054455634
1266 450978066
1267 85900584
1268 -13983816
1269 -1906884
1270 211876
1271 18424
1272 -1176
1273 -49
1274 1
1275 -1
1276 -50
1277 1225
1278 19600
1279 -230300
1280 -2118760
1281 15890700
1282 99884400
1283 -536878650
1284 -2505433700
1285 10272278170
1286 37353738800
1287 -121399651100
1288 -354860518600
1289 937845656300
1290 2250829575120
1291 -4923689695575
1292 -9847379391150
1293 18053528883775
1294 30405943383200
1295 -47129212243960
1296 -67327446062800
1297 88749815264600
1298 108043253365600
1299 -121548660036300
1300 -126410606437752
1301 121548660036300
1302 108043253365600
1303 -88749815264600
1304 -67327446062800
1305 47129212243960
1306 30405943383200
1307 -18053528883775
1308 -9847379391150
1309 4923689695575
1310 2250829575120
1311 -937845656300
1312 -354860518600
1313 121399651100
1314 37353738800
1315 -10272278170
1316 -2505433700
1317 536878650
1318 99884400
1319 -15890700
1320 -2118760
1321 230300
1322 19600
1323 -1225
1324 -50
1325 1