0 1
1 -2
2 1
3 -1
4 -2
5 1
6 2
7 -2
8 -2
9 1
10 1
11 4
12 -3
13 -2
14 1
15 -2
16 3
17 6
18 -4
19 -2
20 1
21 -1
22 -6
23 6
24 8
25 -5
26 -2
27 1
28 2
29 -4
30 -12
31 10
32 10
33 -6
34 -2
35 1
36 1
37 8
38 -10
39 -20
40 15
41 12
42 -7
43 -2
44 1
45 -2
46 5
47 20
48 -20
49 -30
50 21
51 14
52 -8
53 -2
54 1
55 -1
56 -10
57 15
58 40
59 -35
60 -42
61 28
62 16
63 -9
64 -2
65 1
66 2
67 -6
68 -30
69 35
70 70
71 -56
72 -56
73 36
74 18
75 -10
76 -2
77 1
78 1
79 12
80 -21
81 -70
82 70
83 112
84 -84
85 -72
86 45
87 20
88 -11
89 -2
90 1
91 -2
92 7
93 42
94 -56
95 -140
96 126
97 168
98 -120
99 -90
100 55
101 22
102 -12
103 -2
104 1
105 -1
106 -14
107 28
108 112
109 -126
110 -252
111 210
112 240
113 -165
114 -110
115 66
116 24
117 -13
118 -2
119 1
120 2
121 -8
122 -56
123 84
124 252
125 -252
126 -420
127 330
128 330
129 -220
130 -132
131 78
132 26
133 -14
134 -2
135 1
136 1
137 16
138 -36
139 -168
140 210
141 504
142 -462
143 -660
144 495
145 440
146 -286
147 -156
148 91
149 28
150 -15
151 -2
152 1
153 -2
154 9
155 72
156 -120
157 -420
158 462
159 924
160 -792
161 -990
162 715
163 572
164 -364
165 -182
166 105
167 30
168 -16
169 -2
170 1
171 -1
172 -18
173 45
174 240
175 -330
176 -924
177 924
178 1584
179 -1287
180 -1430
181 1001
182 728
183 -455
184 -210
185 120
186 32
187 -17
188 -2
189 1
190 2
191 -10
192 -90
193 165
194 660
195 -792
196 -1848
197 1716
198 2574
199 -2002
200 -2002
201 1365
202 910
203 -560
204 -240
205 136
206 34
207 -18
208 -2
209 1
210 1
211 20
212 -55
213 -330
214 495
215 1584
216 -1716
217 -3432
218 3003
219 4004
220 -3003
221 -2730
222 1820
223 1120
224 -680
225 -272
226 153
227 36
228 -19
229 -2
230 1
231 -2
232 11
233 110
234 -220
235 -990
236 1287
237 3432
238 -3432
239 -6006
240 5005
241 6006
242 -4368
243 -3640
244 2380
245 1360
246 -816
247 -306
248 171
249 38
250 -20
251 -2
252 1
253 -1
254 -22
255 66
256 440
257 -715
258 -2574
259 3003
260 6864
261 -6435
262 -10010
263 8008
264 8736
265 -6188
266 -4760
267 3060
268 1632
269 -969
270 -342
271 190
272 40
273 -21
274 -2
275 1
276 2
277 -12
278 -132
279 286
280 1430
281 -2002
282 -6006
283 6435
284 12870
285 -11440
286 -16016
287 12376
288 12376
289 -8568
290 -6120
291 3876
292 1938
293 -1140
294 -380
295 210
296 42
297 -22
298 -2
299 1
300 1
301 24
302 -78
303 -572
304 1001
305 4004
306 -5005
307 -12870
308 12870
309 22880
310 -19448
311 -24752
312 18564
313 17136
314 -11628
315 -7752
316 4845
317 2280
318 -1330
319 -420
320 231
321 44
322 -23
323 -2
324 1
325 -2
326 13
327 156
328 -364
329 -2002
330 3003
331 10010
332 -11440
333 -25740
334 24310
335 38896
336 -31824
337 -37128
338 27132
339 23256
340 -15504
341 -9690
342 5985
343 2660
344 -1540
345 -462
346 253
347 46
348 -24
349 -2
350 1
351 -1
352 -26
353 91
354 728
355 -1365
356 -6006
357 8008
358 22880
359 -24310
360 -48620
361 43758
362 63648
363 -50388
364 -54264
365 38760
366 31008
367 -20349
368 -11970
369 7315
370 3080
371 -1771
372 -506
373 276
374 48
375 -25
376 -2
377 1
378 2
379 -14
380 -182
381 455
382 2730
383 -4368
384 -16016
385 19448
386 48620
387 -48620
388 -87516
389 75582
390 100776
391 -77520
392 -77520
393 54264
394 40698
395 -26334
396 -14630
397 8855
398 3542
399 -2024
400 -552
401 300
402 50
403 -26
404 -2
405 1
406 1
407 28
408 -105
409 -910
410 1820
411 8736
412 -12376
413 -38896
414 43758
415 97240
416 -92378
417 -151164
418 125970
419 155040
420 -116280
421 -108528
422 74613
423 52668
424 -33649
425 -17710
426 10626
427 4048
428 -2300
429 -600
430 325
431 52
432 -27
433 -2
434 1
435 -2
436 15
437 210
438 -560
439 -3640
440 6188
441 24752
442 -31824
443 -87516
444 92378
445 184756
446 -167960
447 -251940
448 203490
449 232560
450 -170544
451 -149226
452 100947
453 67298
454 -42504
455 -21252
456 12650
457 4600
458 -2600
459 -650
460 351
461 54
462 -28
463 -2
464 1
465 -1
466 -30
467 120
468 1120
469 -2380
470 -12376
471 18564
472 63648
473 -75582
474 -184756
475 184756
476 335920
477 -293930
478 -406980
479 319770
480 341088
481 -245157
482 -201894
483 134596
484 85008
485 -53130
486 -25300
487 14950
488 5200
489 -2925
490 -702
491 378
492 56
493 -29
494 -2
495 1
496 2
497 -16
498 -240
499 680
500 4760
501 -8568
502 -37128
503 50388
504 151164
505 -167960
506 -369512
507 352716
508 587860
509 -497420
510 -639540
511 490314
512 490314
513 -346104
514 -269192
515 177100
516 106260
517 -65780
518 -29900
519 17550
520 5850
521 -3276
522 -756
523 406
524 58
525 -30
526 -2
527 1
528 1
529 32
530 -136
531 -1360
532 3060
533 17136
534 -27132
535 -100776
536 125970
537 335920
538 -352716
539 -705432
540 646646
541 994840
542 -817190
543 -980628
544 735471
545 692208
546 -480700
547 -354200
548 230230
549 131560
550 -80730
551 -35100
552 20475
553 6552
554 -3654
555 -812
556 435
557 60
558 -31
559 -2
560 1
561 -2
562 17
563 272
564 -816
565 -6120
566 11628
567 54264
568 -77520
569 -251940
570 293930
571 705432
572 -705432
573 -1293292
574 1144066
575 1634380
576 -1307504
577 -1470942
578 1081575
579 961400
580 -657800
581 -460460
582 296010
583 161460
584 -98280
585 -40950
586 23751
587 7308
588 -4060
589 -870
590 465
591 62
592 -32
593 -2
594 1
595 -1
596 -34
597 153
598 1632
599 -3876
600 -23256
601 38760
602 155040
603 -203490
604 -587860
605 646646
606 1410864
607 -1352078
608 -2288132
609 1961256
610 2615008
611 -2042975
612 -2163150
613 1562275
614 1315600
615 -888030
616 -592020
617 376740
618 196560
619 -118755
620 -47502
621 27405
622 8120
623 -4495
624 -930
625 496
626 64
627 -33
628 -2
629 1
630 2
631 -18
632 -306
633 969
634 7752
635 -15504
636 -77520
637 116280
638 406980
639 -497420
640 -1293292
641 1352078
642 2704156
643 -2496144
644 -3922512
645 3268760
646 4085950
647 -3124550
648 -3124550
649 2220075
650 1776060
651 -1184040
652 -753480
653 475020
654 237510
655 -142506
656 -54810
657 31465
658 8990
659 -4960
660 -992
661 528
662 66
663 -34
664 -2
665 1
666 1
667 36
668 -171
669 -1938
670 4845
671 31008
672 -54264
673 -232560
674 319770
675 994840
676 -1144066
677 -2704156
678 2704156
679 4992288
680 -4457400
681 -6537520
682 5311735
683 6249100
684 -4686825
685 -4440150
686 3108105
687 2368080
688 -1560780
689 -950040
690 593775
691 285012
692 -169911
693 -62930
694 35960
695 9920
696 -5456
697 -1056
698 561
699 68
700 -35
701 -2
702 1
703 -2
704 19
705 342
706 -1140
707 -9690
708 20349
709 108528
710 -170544
711 -639540
712 817190
713 2288132
714 -2496144
715 -5408312
716 5200300
717 8914800
718 -7726160
719 -10623470
720 8436285
721 9373650
722 -6906900
723 -6216210
724 4292145
725 3121560
726 -2035800
727 -1187550
728 736281
729 339822
730 -201376
731 -71920
732 40920
733 10912
734 -5984
735 -1122
736 595
737 70
738 -36
739 -2
740 1
741 -1
742 -38
743 190
744 2280
745 -5985
746 -40698
747 74613
748 341088
749 -490314
750 -1634380
751 1961256
752 4992288
753 -5200300
754 -10400600
755 9657700
756 15452320
757 -13037895
758 -16872570
759 13123110
760 13813800
761 -10015005
762 -8584290
763 5852925
764 4071600
765 -2629575
766 -1472562
767 906192
768 402752
769 -237336
770 -81840
771 46376
772 11968
773 -6545
774 -1190
775 630
776 72
777 -37
778 -2
779 1
780 2
781 -20
782 -380
783 1330
784 11970
785 -26334
786 -149226
787 245157
788 980628
789 -1307504
790 -3922512
791 4457400
792 10400600
793 -10400600
794 -19315400
795 17383860
796 26075790
797 -21474180
798 -26246220
799 20030010
800 20030010
801 -14307150
802 -11705850
803 7888725
804 5259150
805 -3365856
806 -1812384
807 1107568
808 474672
809 -278256
810 -92752
811 52360
812 13090
813 -7140
814 -1260
815 666
816 74
817 -38
818 -2
819 1
820 1
821 40
822 -210
823 -2660
824 7315
825 52668
826 -100947
827 -490314
828 735471
829 2615008
830 -3268760
831 -8914800
832 9657700
833 20801200
834 -20058300
835 -34767720
836 30421755
837 42948360
838 -34597290
839 -40060020
840 30045015
841 28614300
842 -20160075
843 -15777450
844 10518300
845 6731712
846 -4272048
847 -2215136
848 1344904
849 556512
850 -324632
851 -104720
852 58905
853 14280
854 -7770
855 -1332
856 703
857 76
858 -39
859 -2
860 1
861 -2
862 21
863 420
864 -1540
865 -14630
866 33649
867 201894
868 -346104
869 -1470942
870 2042975
871 6537520
872 -7726160
873 -19315400
874 20058300
875 40116600
876 -37442160
877 -60843510
878 51895935
879 69194580
880 -54627300
881 -60090030
882 44352165
883 40320150
884 -28048800
885 -21036600
886 13884156
887 8544096
888 -5379616
889 -2689808
890 1623160
891 649264
892 -376992
893 -117810
894 66045
895 15540
896 -8436
897 -1406
898 741
899 78
900 -40
901 -2
902 1
903 -1
904 -42
905 231
906 3080
907 -8855
908 -67298
909 134596
910 692208
911 -1081575
912 -4085950
913 5311735
914 15452320
915 -17383860
916 -40116600
917 40116600
918 74884320
919 -67863915
920 -103791870
921 86493225
922 109254600
923 -84672315
924 -88704330
925 64512240
926 56097600
927 -38567100
928 -27768312
929 18156204
930 10759232
931 -6724520
932 -3246320
933 1947792
934 753984
935 -435897
936 -132090
937 73815
938 16872
939 -9139
940 -1482
941 780
942 80
943 -41
944 -2
945 1
946 2
947 -22
948 -462
949 1771
950 17710
951 -42504
952 -269192
953 480700
954 2163150
955 -3124550
956 -10623470
957 13037895
958 34767720
959 -37442160
960 -80233200
961 77558760
962 135727830
963 -119759850
964 -172986450
965 141120525
966 169344630
967 -129024480
968 -129024480
969 92561040
970 77134200
971 -52451256
972 -36312408
973 23535820
974 13449040
975 -8347680
976 -3895584
977 2324784
978 871794
979 -501942
980 -147630
981 82251
982 18278
983 -9880
984 -1560
985 820
986 82
987 -42
988 -2
989 1
990 1
991 44
992 -253
993 -3542
994 10626
995 85008
996 -177100
997 -961400
998 1562275
999 6249100
1000 -8436285
1001 -26075790
1002 30421755
1003 74884320
1004 -77558760
1005 -155117520
1006 145422675
1007 239519700
1008 -206253075
1009 -282241050
1010 225792840
1011 258048960
1012 -193536720
1013 -185122080
1014 131128140
1015 104902512
1016 -70607460
1017 -47071640
1018 30260340
1019 16695360
1020 -10295472
1021 -4649568
1022 2760681
1023 1003884
1024 -575757
1025 -164502
1026 91390
1027 19760
1028 -10660
1029 -1640
1030 861
1031 84
1032 -43
1033 -2
1034 1
1035 -2
1036 23
1037 506
1038 -2024
1039 -21252
1040 53130
1041 354200
1042 -657800
1043 -3124550
1044 4686825
1045 16872570
1046 -21474180
1047 -60843510
1048 67863915
1049 155117520
1050 -155117520
1051 -290845350
1052 265182525
1053 412506150
1054 -347373600
1055 -451585680
1056 354817320
1057 387073440
1058 -286097760
1059 -262256280
1060 183579396
1061 141214920
1062 -94143280
1063 -60520680
1064 38608020
1065 20590944
1066 -12620256
1067 -5521362
1068 3262623
1069 1151514
1070 -658008
1071 -182780
1072 101270
1073 21320
1074 -11480
1075 -1722
1076 903
1077 86
1078 -44
1079 -2
1080 1
1081 -1
1082 -46
1083 276
1084 4048
1085 -12650
1086 -106260
1087 230230
1088 1315600
1089 -2220075
1090 -9373650
1091 13123110
1092 42948360
1093 -51895935
1094 -135727830
1095 145422675
1096 310235040
1097 -300540195
1098 -530365050
1099 471435600
1100 694747200
1101 -573166440
1102 -709634640
1103 548354040
1104 572195520
1105 -417225900
1106 -367158792
1107 254186856
1108 188286560
1109 -124403620
1110 -77216040
1111 48903492
1112 25240512
1113 -15380937
1114 -6525246
1115 3838380
1116 1316016
1117 -749398
1118 -202540
1119 111930
1120 22960
1121 -12341
1122 -1806
1123 946
1124 88
1125 -45
1126 -2
1127 1
1128 2
1129 -24
1130 -552
1131 2300
1132 25300
1133 -65780
1134 -460460
1135 888030
1136 4440150
1137 -6906900
1138 -26246220
1139 34597290
1140 103791870
1141 -119759850
1142 -290845350
1143 300540195
1144 601080390
1145 -565722720
1146 -942871200
1147 818809200
1148 1146332880
1149 -927983760
1150 -1096708080
1151 834451800
1152 834451800
1153 -600805296
1154 -508373712
1155 348330136
1156 248807240
1157 -163011640
1158 -97806984
1159 61523748
1160 30761874
1161 -18643560
1162 -7676760
1163 4496388
1164 1498796
1165 -850668
1166 -223860
1167 123410
1168 24682
1169 -13244
1170 -1892
1171 990
1172 90
1173 -46
1174 -2
1175 1
1176 1
1177 48
1178 -300
1179 -4600
1180 14950
1181 131560
1182 -296010
1183 -1776060
1184 3108105
1185 13813800
1186 -20030010
1187 -69194580
1188 86493225
1189 239519700
1190 -265182525
1191 -601080390
1192 601080390
1193 1131445440
1194 -1037158320
1195 -1637618400
1196 1391975640
1197 1855967520
1198 -1476337800
1199 -1668903600
1200 1251677700
1201 1201610592
1202 -854992152
1203 -696660272
1204 472733756
1205 326023280
1206 -211915132
1207 -123047496
1208 76904685
1209 37287120
1210 -22481940
1211 -8992776
1212 5245786
1213 1701336
1214 -962598
1215 -246820
1216 135751
1217 26488
1218 -14190
1219 -1980
1220 1035
1221 92
1222 -47
1223 -2
1224 1
1225 -2
1226 25
1227 600
1228 -2600
1229 -29900
1230 80730
1231 592020
1232 -1184040
1233 -6216210
1234 10015005
1235 40060020
1236 -54627300
1237 -172986450
1238 206253075
1239 530365050
1240 -565722720
1241 -1202160780
1242 1166803110
1243 2074316640
1244 -1855967520
1245 -2783951280
1246 2319959400
1247 2952675600
1248 -2310789600
1249 -2503355400
1250 1852482996
1251 1709984304
1252 -1203322288
1253 -945467512
1254 635745396
1255 423830264
1256 -273438880
1257 -153809370
1258 95548245
1259 44963880
1260 -26978328
1261 -10491572
1262 6096454
1263 1925196
1264 -1086008
1265 -271502
1266 148995
1267 28380
1268 -15180
1269 -2070
1270 1081
1271 94
1272 -48
1273 -2
1274 1
1275 -1
1276 -50
1277 325
1278 5200
1279 -17550
1280 -161460
1281 376740
1282 2368080
1283 -4292145
1284 -20030010
1285 30045015
1286 109254600
1287 -141120525
1288 -412506150
1289 471435600
1290 1131445440
1291 -1166803110
1292 -2333606220
1293 2203961430
1294 3711935040
1295 -3247943160
1296 -4639918800
1297 3796297200
1298 4621579200
1299 -3562467300
1300 -3704965992
1301 2707475148
1302 2406644576
1303 -1676056044
1304 -1271490792
1305 847660528
1306 546877760
1307 -350343565
1308 -191096490
1309 118030185
1310 53956656
1311 -32224114
1312 -12192908
1313 7059052
1314 2172016
1315 -1221759
1316 -297990
1317 163185
1318 30360
1319 -16215
1320 -2162
1321 1128
1322 96
1323 -49
1324 -2
1325 1