0 1
1 1
2 1
3 1
4 -1
5 1
6 1
7 -3
8 -3
9 1
10 1
11 -5
12 -3
13 -5
14 1
15 1
16 -7
17 1
18 1
19 -7
20 1
21 1
22 -9
23 9
24 11
25 9
26 -9
27 1
28 1
29 -11
30 21
31 17
32 17
33 21
34 -11
35 1
36 1
37 -13
38 37
39 11
40 1
41 11
42 37
43 -13
44 1
45 1
46 -15
47 57
48 -15
49 -39
50 -39
51 -15
52 57
53 -15
54 1
55 1
56 -17
57 81
58 -69
59 -87
60 -81
61 -87
62 -69
63 81
64 -17
65 1
66 1
67 -19
68 109
69 -159
70 -111
71 -51
72 -51
73 -111
74 -159
75 109
76 -19
77 1
78 1
79 -21
80 141
81 -293
82 -63
83 99
84 141
85 99
86 -63
87 -293
88 141
89 -21
90 1
91 1
92 -23
93 177
94 -479
95 121
96 369
97 393
98 393
99 369
100 121
101 -479
102 177
103 -23
104 1
105 1
106 -25
107 217
108 -725
109 521
110 679
111 465
112 363
113 465
114 679
115 521
116 -725
117 217
118 -25
119 1
120 1
121 -27
122 261
123 -1039
124 1233
125 837
126 37
127 -351
128 -351
129 37
130 837
131 1233
132 -1039
133 261
134 -27
135 1
136 1
137 -29
138 309
139 -1429
140 2369
141 507
142 -1163
143 -1709
144 -1791
145 -1709
146 -1163
147 507
148 2369
149 -1429
150 309
151 -29
152 1
153 1
154 -31
155 361
156 -1903
157 4057
158 -823
159 -3167
160 -2983
161 -2447
162 -2447
163 -2983
164 -3167
165 -823
166 4057
167 -1903
168 361
169 -31
170 1
171 1
172 -33
173 417
174 -2469
175 6441
176 -3873
177 -5511
178 -2661
179 -303
180 479
181 -303
182 -2661
183 -5511
184 -3873
185 6441
186 -2469
187 417
188 -33
189 1
190 1
191 -35
192 477
193 -3135
194 9681
195 -9603
196 -6915
197 1329
198 5985
199 7517
200 7517
201 5985
202 1329
203 -6915
204 -9603
205 9681
206 -3135
207 477
208 -35
209 1
210 1
211 -37
212 541
213 -3909
214 13953
215 -19245
216 -4899
217 10947
218 15297
219 14411
220 13597
221 14411
222 15297
223 10947
224 -4899
225 -19245
226 13953
227 -3909
228 541
229 -37
230 1
231 1
232 -39
233 609
234 -4799
235 19449
236 -34335
237 4665
238 26793
239 22257
240 11753
241 5457
242 5457
243 11753
244 22257
245 26793
246 4665
247 -34335
248 19449
249 -4799
250 609
251 -39
252 1
253 1
254 -41
255 681
256 -5813
257 26377
258 -56745
259 28065
260 46155
261 16209
262 -11881
263 -26023
264 -29877
265 -26023
266 -11881
267 16209
268 46155
269 28065
270 -56745
271 26377
272 -5813
273 681
274 -41
275 1
276 1
277 -43
278 757
279 -6959
280 34961
281 -88715
282 74325
283 60225
284 -18015
285 -62443
286 -73163
287 -72271
288 -72271
289 -73163
290 -62443
291 -18015
292 60225
293 74325
294 -88715
295 34961
296 -6959
297 757
298 -43
299 1
300 1
301 -45
302 837
303 -8245
304 45441
305 -132885
306 155845
307 50355
308 -96255
309 -129085
310 -99963
311 -67365
312 -54911
313 -67365
314 -99963
315 -129085
316 -96255
317 50355
318 155845
319 -132885
320 45441
321 -8245
322 837
323 -45
324 1
325 1
326 -47
327 921
328 -9679
329 58073
330 -192327
331 289105
332 -16775
333 -226575
334 -171295
335 -41719
336 52161
337 94537
338 94537
339 52161
340 -41719
341 -171295
342 -226575
343 -16775
344 289105
345 -192327
346 58073
347 -9679
348 921
349 -47
350 1
351 1
352 -49
353 1009
354 -11269
355 73129
356 -270577
357 495433
358 -195205
359 -394415
360 -109105
361 174241
362 310331
363 348793
364 353807
365 348793
366 310331
367 174241
368 -109105
369 -394415
370 -195205
371 495433
372 -270577
373 73129
374 -11269
375 1009
376 -49
377 1
378 1
379 -51
380 1101
381 -13023
382 90897
383 -371667
384 801837
385 -567087
386 -539295
387 176205
388 579021
389 609729
390 502641
391 418989
392 418989
393 502641
394 609729
395 579021
396 176205
397 -539295
398 -567087
399 801837
400 -371667
401 90897
402 -13023
403 1101
404 -51
405 1
406 1
407 -53
408 1197
409 -14949
410 111681
411 -500157
412 1241901
413 -1251549
414 -520767
415 820155
416 1082541
417 666027
418 181377
419 -124749
420 -223443
421 -124749
422 181377
423 666027
424 1082541
425 820155
426 -520767
427 -1251549
428 1241901
429 -500157
430 111681
431 -14949
432 1197
433 -53
434 1
435 1
436 -55
437 1297
438 -17055
439 135801
440 -661167
441 1856745
442 -2415159
443 -71055
444 1917273
445 1374081
446 11505
447 -981783
448 -1451295
449 -1605159
450 -1605159
451 -1451295
452 -981783
453 11505
454 1374081
455 1917273
456 -71055
457 -2415159
458 1856745
459 -661167
460 135801
461 -17055
462 1297
463 -55
464 1
465 1
466 -57
467 1401
468 -19349
469 163593
470 -860409
471 2696049
472 -4284117
473 1268433
474 3408519
475 830889
476 -1862037
477 -2968359
478 -2977209
479 -2682207
480 -2539989
481 -2682207
482 -2977209
483 -2968359
484 -1862037
485 830889
486 3408519
487 1268433
488 -4284117
489 2696049
490 -860409
491 163593
492 -19349
493 1401
494 -57
495 1
496 1
497 -59
498 1509
499 -21839
500 195409
501 -1104219
502 3819141
503 -7158303
504 4229793
505 4890117
506 -1512411
507 -5153391
508 -4864911
509 -3000219
510 -1305531
511 -406719
512 -406719
513 -1305531
514 -3000219
515 -4864911
516 -5153391
517 -1512411
518 4890117
519 4229793
520 -7158303
521 3819141
522 -1104219
523 195409
524 -21839
525 1509
526 -59
527 1
528 1
529 -61
530 1621
531 -24533
532 231617
533 -1399589
534 5296149
535 -11427309
536 9923841
537 5314611
538 -6847851
539 -9158469
540 -4432191
541 1039947
542 4625877
543 6334371
544 6806529
545 6334371
546 4625877
547 1039947
548 -4432191
549 -9158469
550 -6847851
551 5314611
552 9923841
553 -11427309
554 5296149
555 -1399589
556 231617
557 -24533
558 1621
559 -61
560 1
561 1
562 -63
563 1737
564 -27439
565 272601
566 -1754199
567 7209217
568 -17588583
569 19971441
570 2549073
571 -16203591
572 -11469087
573 1869513
574 11202489
575 14666481
576 14876841
577 14361057
578 14361057
579 14876841
580 14666481
581 11202489
582 1869513
583 -11469087
584 -16203591
585 2549073
586 19971441
587 -17588583
588 7209217
589 -1754199
590 272601
591 -27439
592 1737
593 -63
594 1
595 1
596 -65
597 1857
598 -30565
599 318761
600 -2176449
601 9653785
602 -26267813
603 36664785
604 -7251009
605 -29598351
606 -7129125
607 17875833
608 26368575
609 22749129
610 15665691
611 10234785
612 8302527
613 10234785
614 15665691
615 22749129
616 26368575
617 17875833
618 -7129125
619 -29598351
620 -7251009
621 36664785
622 -26267813
623 9653785
624 -2176449
625 318761
626 -30565
627 1857
628 -65
629 1
630 1
631 -67
632 1981
633 -33919
634 370513
635 -2675491
636 12739933
637 -38241679
638 63162721
639 -30500547
640 -44496579
641 11883297
642 45153969
643 38635869
644 15510237
645 -5584623
646 -18730047
647 -24545859
648 -24545859
649 -18730047
650 -5584623
651 15510237
652 38635869
653 45153969
654 11883297
655 -44496579
656 -30500547
657 63162721
658 -38241679
659 12739933
660 -2675491
661 370513
662 -33919
663 1981
664 -67
665 1
666 1
667 -69
668 2109
669 -37509
670 428289
671 -3261261
672 16593789
673 -54463101
674 103724481
675 -77332181
676 -53244099
677 56181771
678 78424641
679 30162339
680 -24959619
681 -58321773
682 -71311743
683 -73980261
684 -73999299
685 -73980261
686 -71311743
687 -58321773
688 -24959619
689 30162339
690 78424641
691 56181771
692 -53244099
693 -77332181
694 103724481
695 -54463101
696 16593789
697 -3261261
698 428289
699 -37509
700 2109
701 -69
702 1
703 1
704 -71
705 2241
706 -41343
707 492537
708 -3944511
709 21359001
710 -76089111
711 163986417
712 -163095863
713 -39074639
714 136427409
715 98956521
716 -26874927
717 -110704887
718 -129812103
719 -112879647
720 -89101863
721 -74341983
722 -74341983
723 -89101863
724 -112879647
725 -129812103
726 -110704887
727 -26874927
728 98956521
729 136427409
730 -39074639
731 -163095863
732 163986417
733 -76089111
734 21359001
735 -3944511
736 492537
737 -41343
738 2241
739 -71
740 1
741 1
742 -73
743 2377
744 -45429
745 563721
746 -4736841
747 27198273
748 -104511477
749 251286609
750 -310282889
751 29826041
752 257085067
753 66838617
754 -163192329
755 -228066831
756 -165638133
757 -67726431
758 11953719
759 58496937
760 73313931
761 58496937
762 11953719
763 -67726431
764 -165638133
765 -228066831
766 -163192329
767 66838617
768 257085067
769 29826041
770 -310282889
771 251286609
772 -104511477
773 27198273
774 -4736841
775 563721
776 -45429
777 2377
778 -73
779 1
780 1
781 -75
782 2517
783 -49775
784 642321
785 -5650731
786 34294965
787 -141390207
788 375042465
789 -550955531
790 208830741
791 404135025
792 -85358543
793 -393223275
794 -310634379
795 -61590303
796 156071745
797 282866229
798 337756245
799 354836817
800 354836817
801 337756245
802 282866229
803 156071745
804 -61590303
805 -310634379
806 -393223275
807 -85358543
808 404135025
809 208830741
810 -550955531
811 375042465
812 -141390207
813 34294965
814 -5650731
815 642321
816 -49775
817 2517
818 -75
819 1
820 1
821 -77
822 2661
823 -54389
824 728833
825 -6699573
826 42854757
827 -188690061
828 547186689
829 -929772893
830 588723877
831 523487643
832 -452478719
833 -679097669
834 -214280667
835 311975811
836 591395841
837 642117267
838 584761317
839 517102251
840 489731841
841 517102251
842 584761317
843 642117267
844 591395841
845 311975811
846 -214280667
847 -679097669
848 -452478719
849 523487643
850 588723877
851 -929772893
852 547186689
853 -188690061
854 42854757
855 -6699573
856 728833
857 -54389
858 2661
859 -77
860 1
861 1
862 -79
863 2809
864 -59279
865 823769
866 -7897703
867 53107377
868 -248720199
869 782667249
870 -1507713599
871 1311817577
872 485719297
873 -1141396151
874 -875500759
875 286291489
876 1029598281
877 1088142561
878 765297873
879 378279897
880 88594833
881 -57676359
882 -57676359
883 88594833
884 378279897
885 765297873
886 1088142561
887 1029598281
888 286291489
889 -875500759
890 -1141396151
891 485719297
892 1311817577
893 -1507713599
894 782667249
895 -248720199
896 53107377
897 -7897703
898 823769
899 -59279
900 2809
901 -79
902 1
903 1
904 -81
905 2961
906 -64453
907 927657
908 -9260433
909 65308393
910 -324177093
911 1100017233
912 -2366606417
913 2593422657
914 31365243
915 -2226139783
916 -659460753
917 1448083737
918 1958731771
919 1181813409
920 79252911
921 -782774031
922 -1287409221
923 -1520388279
924 -1584548241
925 -1520388279
926 -1287409221
927 -782774031
928 79252911
929 1181813409
930 1958731771
931 1448083737
932 -659460753
933 -2226139783
934 31365243
935 2593422657
936 -2366606417
937 1100017233
938 -324177093
939 65308393
940 -9260433
941 927657
942 -64453
943 2961
944 -81
945 1
946 1
947 -83
948 3117
949 -69919
950 1041041
951 -10804083
952 79741069
953 -418190831
954 1522000737
955 -3614590931
956 4749957037
957 -1310664831
958 -3651932431
959 538587917
960 3415125261
961 2547941041
962 51750337
963 -2003361363
964 -2999414739
965 -3205022943
966 -3073581999
967 -2931907443
968 -2931907443
969 -3073581999
970 -3205022943
971 -2999414739
972 -2003361363
973 51750337
974 2547941041
975 3415125261
976 538587917
977 -3651932431
978 -1310664831
979 4749957037
980 -3614590931
981 1522000737
982 -418190831
983 79741069
984 -10804083
985 1041041
986 -69919
987 3117
988 -83
989 1
990 1
991 -85
992 3277
993 -75685
994 1164481
995 -12546013
996 96718285
997 -534374941
998 2076341185
999 -5392641893
1000 8235185357
1001 -4340975765
1002 -5056692991
1003 3565074835
1004 5932095437
1005 1618815091
1006 -3276503935
1007 -5497051253
1008 -5240534835
1009 -3856115589
1010 -2416377279
1011 -1444324605
1012 -1110170163
1013 -1444324605
1014 -2416377279
1015 -3856115589
1016 -5240534835
1017 -5497051253
1018 -3276503935
1019 1618815091
1020 5932095437
1021 3565074835
1022 -5056692991
1023 -4340975765
1024 8235185357
1025 -5392641893
1026 2076341185
1027 -534374941
1028 96718285
1029 -12546013
1030 1164481
1031 -75685
1032 3277
1033 -85
1034 1
1035 1
1036 -87
1037 3441
1038 -81759
1039 1298553
1040 -14504655
1041 116584521
1042 -676879863
1043 2796538737
1044 -7882302919
1045 13686316257
1046 -10355661519
1047 -5465674263
1048 9464179137
1049 7881406521
1050 -2694465255
1051 -9301511967
1052 -8928806199
1053 -4727501999
1054 -98406207
1055 3342575961
1056 5360044113
1057 6241227561
1058 6241227561
1059 5360044113
1060 3342575961
1061 -98406207
1062 -4727501999
1063 -8928806199
1064 -9301511967
1065 -2694465255
1066 7881406521
1067 9464179137
1068 -5465674263
1069 -10355661519
1070 13686316257
1071 -7882302919
1072 2796538737
1073 -676879863
1074 116584521
1075 -14504655
1076 1298553
1077 -81759
1078 3441
1079 -87
1080 1
1081 1
1082 -89
1083 3609
1084 -88149
1085 1443849
1086 -16699545
1087 139717905
1088 -850450197
1089 3722783697
1090 -11314787737
1091 21981939017
1092 -21374901333
1093 -2798408487
1094 19168583847
1095 6650361153
1096 -12609345045
1097 -16852422495
1098 -8400806361
1099 2834845561
1100 10895696299
1101 14812516521
1102 15951751911
1103 15934245489
1104 15812965611
1105 15934245489
1106 15951751911
1107 14812516521
1108 10895696299
1109 2834845561
1110 -8400806361
1111 -16852422495
1112 -12609345045
1113 6650361153
1114 19168583847
1115 -2798408487
1116 -21374901333
1117 21981939017
1118 -11314787737
1119 3722783697
1120 -850450197
1121 139717905
1122 -16699545
1123 1443849
1124 -88149
1125 3609
1126 -89
1127 1
1128 1
1129 -91
1130 3781
1131 -94863
1132 1600977
1133 -19151355
1134 166532325
1135 -1060485855
1136 4902973089
1137 -15981620251
1138 34314060037
1139 -40451911087
1140 6893674737
1141 32767198149
1142 -2573592411
1143 -29603203455
1144 -21378371775
1145 2651307045
1146 21220457797
1147 27913047857
1148 26003431441
1149 20736540549
1150 15805865061
1151 13023528417
1152 13023528417
1153 15805865061
1154 20736540549
1155 26003431441
1156 27913047857
1157 21220457797
1158 2651307045
1159 -21378371775
1160 -29603203455
1161 -2573592411
1162 32767198149
1163 6893674737
1164 -40451911087
1165 34314060037
1166 -15981620251
1167 4902973089
1168 -1060485855
1169 166532325
1170 -19151355
1171 1600977
1172 -94863
1173 3781
1174 -91
1175 1
1176 1
1177 -93
1178 3957
1179 -101909
1180 1770561
1181 -21881925
1182 197479605
1183 -1313107245
1184 6393837825
1185 -22246998253
1186 52276802997
1187 -72083668101
1188 30566467649
1189 48056098347
1190 -27312145803
1191 -52127879325
1192 -13153540095
1193 31830202755
1194 49074183925
1195 40628968971
1196 21229390401
1197 2302422427
1198 -11312850123
1199 -18973342989
1200 -21391839999
1201 -18973342989
1202 -11312850123
1203 2302422427
1204 21229390401
1205 40628968971
1206 49074183925
1207 31830202755
1208 -13153540095
1209 -52127879325
1210 -27312145803
1211 48056098347
1212 30566467649
1213 -72083668101
1214 52276802997
1215 -22246998253
1216 6393837825
1217 -1313107245
1218 197479605
1219 -21881925
1220 1770561
1221 -101909
1222 3957
1223 -93
1224 1
1225 1
1226 -95
1227 4137
1228 -109295
1229 1953241
1230 -24914295
1231 233051745
1232 -1615224615
1233 8262188145
1234 -30562079695
1235 77974665497
1236 -122749045215
1237 79838532809
1238 57941541785
1239 -77557641903
1240 -71719247895
1241 23528190945
1242 82811777985
1243 72950465545
1244 26041779505
1245 -21880784199
1246 -54478481495
1247 -71220049343
1248 -77703788295
1249 -79435768239
1250 -79435768239
1251 -77703788295
1252 -71220049343
1253 -54478481495
1254 -21880784199
1255 26041779505
1256 72950465545
1257 82811777985
1258 23528190945
1259 -71719247895
1260 -77557641903
1261 57941541785
1262 79838532809
1263 -122749045215
1264 77974665497
1265 -30562079695
1266 8262188145
1267 -1615224615
1268 233051745
1269 -24914295
1270 1953241
1271 -109295
1272 4137
1273 -95
1274 1