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