0 1
1 1
2 -1
3 1
4 -1
5 1
6 1
7 0
8 0
9 -1
10 1
11 2
12 -5
13 2
14 1
15 1
16 5
17 -15
18 15
19 -5
20 -1
21 1
22 9
23 -30
24 41
25 -30
26 9
27 1
28 1
29 14
30 -49
31 77
32 -77
33 49
34 -14
35 -1
36 1
37 20
38 -70
39 112
40 -125
41 112
42 -70
43 20
44 1
45 1
46 27
47 -90
48 126
49 -117
50 117
51 -126
52 90
53 -27
54 -1
55 1
56 35
57 -105
58 90
59 45
60 -131
61 45
62 90
63 -105
64 35
65 1
66 1
67 44
68 -110
69 -33
70 495
71 -946
72 946
73 -495
74 33
75 110
76 -44
77 -1
78 1
79 54
80 -99
81 -286
82 1386
83 -2706
84 3301
85 -2706
86 1386
87 -286
88 -99
89 54
90 1
91 1
92 65
93 -65
94 -715
95 2860
96 -5720
97 7735
98 -7735
99 5720
100 -2860
101 715
102 65
103 -65
104 -1
105 1
106 77
107 0
108 -1365
109 5005
110 -10010
111 14105
112 -15625
113 14105
114 -10010
115 5005
116 -1365
117 0
118 77
119 1
120 1
121 90
122 105
123 -2275
124 7800
125 -15015
126 20475
127 -22800
128 22800
129 -20475
130 15015
131 -7800
132 2275
133 -105
134 -90
135 -1
136 1
137 104
138 260
139 -3472
140 11050
141 -19240
142 21840
143 -18600
144 16115
145 -18600
146 21840
147 -19240
148 11050
149 -3472
150 260
151 104
152 1
153 1
154 119
155 476
156 -4964
157 14314
158 -19890
159 8840
160 18360
161 -42245
162 42245
163 -18360
164 -8840
165 19890
166 -14314
167 4964
168 -476
169 -119
170 -1
171 1
172 135
173 765
174 -6732
175 16830
176 -12546
177 -33150
178 122400
179 -214965
180 254525
181 -214965
182 122400
183 -33150
184 -12546
185 16830
186 -6732
187 765
188 135
189 1
190 1
191 152
192 1140
193 -8721
194 17442
195 9044
196 -124032
197 339150
198 -586245
199 751640
200 -751640
201 586245
202 -339150
203 124032
204 -9044
205 -17442
206 8721
207 -1140
208 -152
209 -1
210 1
211 170
212 1615
213 -10830
214 14535
215 52972
216 -287470
217 717060
218 -1235475
219 1653950
220 -1813055
221 1653950
222 -1235475
223 717060
224 -287470
225 52972
226 14535
227 -10830
228 1615
229 170
230 1
231 1
232 189
233 2205
234 -12901
235 5985
236 128877
237 -547162
238 1288770
239 -2177343
240 2929325
241 -3341205
242 3341205
243 -2929325
244 2177343
245 -1288770
246 547162
247 -128877
248 -5985
249 12901
250 -2205
251 -189
252 -1
253 1
254 209
255 2926
256 -14707
257 -10868
258 247247
259 -920227
260 2039422
261 -3258101
262 4135901
263 -4530680
264 4617755
265 -4530680
266 4135901
267 -3258101
268 2039422
269 -920227
270 247247
271 -10868
272 -14707
273 2926
274 209
275 1
276 1
277 230
278 3795
279 -15939
280 -39215
281 418209
282 -1407140
283 2860165
284 -4004231
285 4037880
286 -3026639
287 2002725
288 -2002725
289 3026639
290 -4037880
291 4004231
292 -2860165
293 1407140
294 -418209
295 39215
296 15939
297 -3795
298 -230
299 -1
300 1
301 252
302 4830
303 -16192
304 -82731
305 649704
306 -1977862
307 3487260
308 -3432198
309 134596
310 6067446
311 -12286968
312 14903725
313 -12286968
314 6067446
315 134596
316 -3432198
317 3487260
318 -1977862
319 649704
320 -82731
321 -16192
322 4830
323 252
324 1
325 1
326 275
327 6050
328 -14950
329 -145475
330 944955
331 -2554150
332 3430450
333 152950
334 -11777150
335 31010210
336 -51829350
337 65418925
338 -65418925
339 51829350
340 -31010210
341 11777150
342 -152950
343 -3430450
344 2554150
345 -944955
346 145475
347 14950
348 -6050
349 -275
350 -1
351 1
352 299
353 7475
354 -11570
355 -231725
356 1299155
357 -2988505
358 1898650
359 9316840
360 -37778650
361 83343260
362 -135324410
363 176664475
364 -192390589
365 176664475
366 -135324410
367 83343260
368 -37778650
369 9316840
370 1898650
371 -2988505
372 1299155
373 -231725
374 -11570
375 7475
376 299
377 1
378 1
379 324
380 9126
381 -5265
382 -345735
383 1695330
384 -3040830
385 -2263545
386 27528930
387 -85385430
388 175749210
389 -280698210
390 372060585
391 -424605078
392 424605078
393 -372060585
394 280698210
395 -175749210
396 85385430
397 -27528930
398 2263545
399 3040830
400 -1695330
401 345735
402 5265
403 -9126
404 -324
405 -1
406 1
407 350
408 11025
409 4914
410 -491400
411 2099370
412 -2354625
413 -10608750
414 58952565
415 -161998200
416 316273230
417 -489762000
418 639536625
419 -735622902
420 767919595
421 -735622902
422 639536625
423 -489762000
424 316273230
425 -161998200
426 58952565
427 -10608750
428 -2354625
429 2099370
430 -491400
431 4914
432 11025
433 350
434 1
435 1
436 377
437 13195
438 20097
439 -671814
440 2454270
441 -435435
442 -25062525
443 107843895
444 -271665765
445 497108430
446 -718739190
447 868692825
448 -928834011
449 936604097
450 -936604097
451 928834011
452 -868692825
453 718739190
454 -497108430
455 271665765
456 -107843895
457 25062525
458 435435
459 -2454270
460 671814
461 -20097
462 -13195
463 -377
464 -1
465 1
466 405
467 15660
468 41615
469 -888705
470 2673684
471 3364725
472 -47808675
473 177388650
474 -409554675
475 676327995
476 -831115350
477 749768175
478 -451058895
479 116551290
480 28588201
481 116551290
482 -451058895
483 749768175
484 -831115350
485 676327995
486 -409554675
487 177388650
488 -47808675
489 3364725
490 2673684
491 -888705
492 41615
493 15660
494 405
495 1
496 1
497 434
498 18445
499 71021
500 -1141730
501 2634969
502 9852141
503 -81044850
504 267798615
505 -553626675
506 751815720
507 -533156445
508 -360251775
509 1851997536
510 -3456578585
511 4499324221
512 -4499324221
513 3456578585
514 -1851997536
515 360251775
516 533156445
517 -751815720
518 553626675
519 -267798615
520 81044850
521 -9852141
522 -2634969
523 1141730
524 -71021
525 -18445
526 -434
527 -1
528 1
529 464
530 21576
531 110112
532 -1427612
533 2171984
534 19979376
535 -126564816
536 373507530
537 -653321280
538 528504120
539 699709680
540 -3573632880
541 7955977392
542 -12836648392
543 16683930176
544 -18144634861
545 16683930176
546 -12836648392
547 7955977392
548 -3573632880
549 699709680
550 528504120
551 -653321280
552 373507530
553 -126564816
554 19979376
555 2171984
556 -1427612
557 110112
558 21576
559 464
560 1
561 1
562 495
563 25080
564 160952
565 -1739100
566 1068012
567 34809280
568 -185122080
569 479359386
570 -615590250
571 -316843560
572 3684641400
573 -10537718400
574 20659624128
575 -32212428600
576 42320099624
577 -48203254605
578 48203254605
579 -42320099624
580 32212428600
581 -20659624128
582 10537718400
583 -3684641400
584 316843560
585 615590250
586 -479359386
587 185122080
588 -34809280
589 -1068012
590 1739100
591 -160952
592 -25080
593 -495
594 -1
595 1
596 527
597 28985
598 225896
599 -2063732
600 -950708
601 55446724
602 -255531760
603 555781578
604 -289490586
605 -2264482110
606 9542093880
607 -23300461800
608 43018099344
609 -65465892008
610 85915203704
611 -100013634677
612 105011253485
613 -100013634677
614 85915203704
615 -65465892008
616 43018099344
617 -23300461800
618 9542093880
619 -2264482110
620 -289490586
621 555781578
622 -255531760
623 55446724
624 -950708
625 -2063732
626 225896
627 28985
628 527
629 1
630 1
631 560
632 33320
633 307615
634 -2382380
635 -4220216
636 82928720
637 -333475060
638 553091770
639 548246160
640 -5959269624
641 19593570150
642 -43776625200
643 76679701560
644 -112238963320
645 143145181872
646 -164481694685
647 174916658280
648 -174916658280
649 164481694685
650 -143145181872
651 112238963320
652 -76679701560
653 43776625200
654 -19593570150
655 5959269624
656 -548246160
657 -553091770
658 333475060
659 -82928720
660 4220216
661 2382380
662 -307615
663 -33320
664 -560
665 -1
666 1
667 594
668 38115
669 409122
670 -2667555
671 -9142056
672 118062756
673 -409984920
674 395310078
675 2202675860
676 -12174802794
677 35059629924
678 -72549165150
679 118451074896
680 -160016677920
681 185437311312
682 -192028615317
683 187829344710
684 -184605603311
685 187829344710
686 -192028615317
687 185437311312
688 -160016677920
689 118451074896
690 -72549165150
691 35059629924
692 -12174802794
693 2202675860
694 395310078
695 -409984920
696 118062756
697 -9142056
698 -2667555
699 409122
700 38115
701 594
702 1
703 1
704 629
705 43401
706 533799
707 -2881449
708 -16183541
709 161202636
710 -469613916
711 -25855674
712 5059235774
713 -21704040974
714 56449240254
715 -106700984874
716 154397332782
717 -170880812432
718 134366205072
719 -48775649637
720 -51791004153
721 119278431763
722 -119278431763
723 51791004153
724 48775649637
725 -134366205072
726 170880812432
727 -154397332782
728 106700984874
729 -56449240254
730 21704040974
731 -5059235774
732 25855674
733 469613916
734 -161202636
735 16183541
736 2881449
737 -533799
738 -43401
739 -629
740 -1
741 1
742 665
743 49210
744 685425
745 -2973690
746 -25873915
747 211950985
748 -488317860
749 -855811110
750 9563422190
751 -35139033200
752 82519848290
753 -136397592540
754 151038435042
755 -62637222670
756 -173444384960
757 542073517755
758 -955383211005
759 1282261124590
760 -1406589226405
761 1282261124590
762 -955383211005
763 542073517755
764 -173444384960
765 -62637222670
766 151038435042
767 -136397592540
768 82519848290
769 -35139033200
770 9563422190
771 -855811110
772 -488317860
773 211950985
774 -25873915
775 -2973690
776 685425
777 49210
778 665
779 1
780 1
781 702
782 55575
783 868205
784 -2878785
785 -38795055
786 268777990
787 -431132325
788 -2279175210
789 16171277720
790 -52497306810
791 108697164030
792 -140082135050
793 43922527506
794 313422480228
795 -1023020299730
796 2053790882715
797 -3223815607350
798 4249412876605
799 -4848795970785
800 4848795970785
801 -4249412876605
802 3223815607350
803 -2053790882715
804 1023020299730
805 -313422480228
806 -43922527506
807 140082135050
808 -108697164030
809 52497306810
810 -16171277720
811 2279175210
812 431132325
813 -268777990
814 38795055
815 2878785
816 -868205
817 -55575
818 -702
819 -1
820 1
821 740
822 62530
823 1086800
824 -2513225
825 -55565120
826 328547050
827 -249775900
828 -4517179225
829 25258368200
830 -72652058180
831 124888571600
832 -78462427550
833 -274741735840
834 1191150025780
835 -2838391278008
836 5153852914925
837 -7800164830900
838 10255972692550
839 -11987661883600
840 12610893954745
841 -11987661883600
842 10255972692550
843 -7800164830900
844 5153852914925
845 -2838391278008
846 1191150025780
847 -274741735840
848 -78462427550
849 124888571600
850 -72652058180
851 25258368200
852 -4517179225
853 -249775900
854 328547050
855 -55565120
856 -2513225
857 1086800
858 62530
859 740
860 1
861 1
862 779
863 70110
864 1346358
865 -1772225
866 -76813295
867 385939970
868 119615450
869 -7817806405
870 36973423825
871 -92530537580
872 112720897380
873 111968935650
874 -965424713266
875 2890210760580
876 -6139717394668
877 10548214123733
878 -15499826936425
879 20137624465530
880 -23666418944350
881 25552514916945
882 -25552514916945
883 23666418944350
884 -20137624465530
885 15499826936425
886 -10548214123733
887 6139717394668
888 -2890210760580
889 965424713266
890 -111968935650
891 -112720897380
892 92530537580
893 -36973423825
894 7817806405
895 -119615450
896 -385939970
897 76813295
898 1772225
899 -1346358
900 -70110
901 -779
902 -1
903 1
904 819
905 78351
906 1652546
907 -526071
908 -103143495
909 432777345
910 758333130
911 -12435539235
912 51022330485
913 -106063580805
914 42399755580
915 524276277070
916 -2240321416242
917 5774358141942
918 -11373273219308
919 18515686262073
920 -25995967266633
921 32464582703735
922 -37052342027610
923 39608015424495
924 -40402054036345
925 39608015424495
926 -37052342027610
927 32464582703735
928 -25995967266633
929 18515686262073
930 -11373273219308
931 5774358141942
932 -2240321416242
933 524276277070
934 42399755580
935 -106063580805
936 51022330485
937 -12435539235
938 758333130
939 432777345
940 -103143495
941 -526071
942 1652546
943 78351
944 819
945 1
946 1
947 860
948 87290
949 2011583
950 1383955
951 -135084586
952 457234050
953 1766129325
954 -18597031945
955 66369280950
956 -102903207120
957 -130359261175
958 1282477337050
959 -4340584763788
960 10130905280340
961 -18519488332826
962 27920341894445
963 -35739120355120
964 39735780542198
965 -39454730185325
966 36631318688685
967 -34143660309550
968 34143660309550
969 -36631318688685
970 39454730185325
971 -39735780542198
972 35739120355120
973 -27920341894445
974 18519488332826
975 -10130905280340
976 4340584763788
977 -1282477337050
978 130359261175
979 102903207120
980 -66369280950
981 18597031945
982 -1766129325
983 -457234050
984 135084586
985 -1383955
986 -2011583
987 -87290
988 -860
989 -1
990 1
991 902
992 96965
993 2430274
994 4150102
995 -173024346
996 442955513
997 3260932950
998 -26448561260
999 80845344470
1000 -66978864645
1001 -466524936590
1002 2534659766925
1003 -7475373709804
1004 15923381420518
1005 -26364118164956
1006 34469796392603
1007 -34402625226970
1008 21981631028929
1009 2061035950402
1010 -31057526463040
1011 54728484340970
1012 -63847551719825
1013 54728484340970
1014 -31057526463040
1015 2061035950402
1016 21981631028929
1017 -34402625226970
1018 34469796392603
1019 -26364118164956
1020 15923381420518
1021 -7475373709804
1022 2534659766925
1023 -466524936590
1024 -66978864645
1025 80845344470
1026 -26448561260
1027 3260932950
1028 442955513
1029 -173024346
1030 4150102
1031 2430274
1032 96965
1033 902
1034 1
1035 1
1036 945
1037 107415
1038 2916045
1039 8003160
1040 -217124028
1041 368087955
1042 5376612285
1043 -35980802550
1044 90661305350
1045 24959663685
1046 -1043811785025
1047 4431717493575
1048 -11701690917345
1049 22362373351890
1050 -31322210233314
1051 28058116941855
1052 274791132135
1053 -62104970990205
1054 154560002009985
1055 -260968414613742
1056 355064368168950
1057 -410358032048475
1058 410358032048475
1059 -355064368168950
1060 260968414613742
1061 -154560002009985
1062 62104970990205
1063 -274791132135
1064 -28058116941855
1065 31322210233314
1066 -22362373351890
1067 11701690917345
1068 -4431717493575
1069 1043811785025
1070 -24959663685
1071 -90661305350
1072 35980802550
1073 -5376612285
1074 -368087955
1075 217124028
1076 -8003160
1077 -2916045
1078 -107415
1079 -945
1080 -1
1081 1
1082 989
1083 118680
1084 3476979
1085 13217985
1086 -267209998
1087 204245313
1088 8258006595
1089 -46926425073
1090 89832254600
1091 204560175985
1092 -1952799899235
1093 7083802845150
1094 -16720938874671
1095 27243966221615
1096 -25759531034094
1097 -10724877957651
1098 108609480950295
1099 -284418827347122
1100 531616428363735
1101 -815797829962137
1102 1082103465884892
1103 -1271754269229075
1104 1340432504352485
1105 -1271754269229075
1106 1082103465884892
1107 -815797829962137
1108 531616428363735
1109 -284418827347122
1110 108609480950295
1111 -10724877957651
1112 -25759531034094
1113 27243966221615
1114 -16720938874671
1115 7083802845150
1116 -1952799899235
1117 204560175985
1118 89832254600
1119 -46926425073
1120 8258006595
1121 204245313
1122 -267209998
1123 13217985
1124 3476979
1125 118680
1126 989
1127 1
1128 1
1129 1034
1130 130801
1131 4121853
1132 20119572
1133 -322638503
1134 -84552577
1135 12052298172
1136 -58626311886
1137 69537034061
1138 512460897685
1139 -3286690679710
1140 10485092976435
1141 -21568828256547
1142 26030646595072
1143 4104026694911
1144 -114317814840801
1145 353890487742636
1146 -751185389150079
1147 1290920805308979
1148 -1908075125017842
1149 2503272977673897
1150 -2971195919058867
1151 3227877050800270
1152 -3227877050800270
1153 2971195919058867
1154 -2503272977673897
1155 1908075125017842
1156 -1290920805308979
1157 751185389150079
1158 -353890487742636
1159 114317814840801
1160 -4104026694911
1161 -26030646595072
1162 21568828256547
1163 -10485092976435
1164 3286690679710
1165 -512460897685
1166 -69537034061
1167 58626311886
1168 -12052298172
1169 84552577
1170 322638503
1171 -20119572
1172 -4121853
1173 -130801
1174 -1034
1175 -1
1176 1
1177 1080
1178 143820
1179 4860176
1180 29089710
1181 -382129176
1182 -542921440
1183 16895640840
1184 -69861020571
1185 17457155480
1186 997710740136
1187 -5121654982200
1188 14396804593450
1189 -24182695156608
1190 10708364012460
1191 80359128773288
1192 -330641364437670
1193 821392021377720
1194 -1589179605629772
1195 2590729997562720
1196 -3702925918253178
1197 4761582821248440
1198 -5615075296619640
1199 6160347161793672
1200 -6346702151685475
1201 6160347161793672
1202 -5615075296619640
1203 4761582821248440
1204 -3702925918253178
1205 2590729997562720
1206 -1589179605629772
1207 821392021377720
1208 -330641364437670
1209 80359128773288
1210 10708364012460
1211 -24182695156608
1212 14396804593450
1213 -5121654982200
1214 997710740136
1215 17457155480
1216 -69861020571
1217 16895640840
1218 -542921440
1219 -382129176
1220 29089710
1221 4860176
1222 143820
1223 1080
1224 1
1225 1
1226 1127
1227 157780
1228 5702228
1229 40574254
1230 -443562406
1231 -1225067032
1232 22893807160
1233 -78645563843
1234 -82831915789
1235 1715283685696
1236 -7484195105968
1237 18179293238050
1238 -20848201634554
1239 -31440106003012
1240 234858270868508
1241 -721401738091454
1242 1603118812670830
1243 -2893968586796196
1244 4461451745883132
1245 -6055288901536938
1246 7410598320966834
1247 -8364226258637760
1248 8906107131175856
1249 -9131394504698347
1250 9131394504698347
1251 -8906107131175856
1252 8364226258637760
1253 -7410598320966834
1254 6055288901536938
1255 -4461451745883132
1256 2893968586796196
1257 -1603118812670830
1258 721401738091454
1259 -234858270868508
1260 31440106003012
1261 20848201634554
1262 -18179293238050
1263 7484195105968
1264 -1715283685696
1265 82831915789
1266 78645563843
1267 -22893807160
1268 1225067032
1269 443562406
1270 -40574254
1271 -5702228
1272 -157780
1273 -1127
1274 -1
1275 1
1276 1175
1277 172725
1278 6659100
1279 55091050
1280 -503735190
1281 -2195565050
1282 30095472400
1283 -81987877475
1284 -252308561925
1285 2720752949845
1286 -10301627536200
1287 20567496407850
1288 -5560225826050
1289 -118837062812650
1290 508545412163740
1291 -1351509631174850
1292 2755365858060550
1293 -4610177764733450
1294 6531179829528900
1295 -7969185778269030
1296 8470683871436850
1297 -7946899480591050
1298 6773510906726200
1299 -5632184338062275
1300 5164777240149619
1301 -5632184338062275
1302 6773510906726200
1303 -7946899480591050
1304 8470683871436850
1305 -7969185778269030
1306 6531179829528900
1307 -4610177764733450
1308 2755365858060550
1309 -1351509631174850
1310 508545412163740
1311 -118837062812650
1312 -5560225826050
1313 20567496407850
1314 -10301627536200
1315 2720752949845
1316 -252308561925
1317 -81987877475
1318 30095472400
1319 -2195565050
1320 -503735190
1321 55091050
1322 6659100
1323 172725
1324 1175
1325 1