0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 -1
8 -1
9 1
10 1
11 -2
12 -2
13 -2
14 1
15 1
16 -3
17 -2
18 -2
19 -3
20 1
21 1
22 -4
23 -1
24 0
25 -1
26 -4
27 1
28 1
29 -5
30 1
31 3
32 3
33 1
34 -5
35 1
36 1
37 -6
38 4
39 6
40 6
41 6
42 4
43 -6
44 1
45 1
46 -7
47 8
48 8
49 6
50 6
51 8
52 8
53 -7
54 1
55 1
56 -8
57 13
58 8
59 2
60 0
61 2
62 8
63 13
64 -8
65 1
66 1
67 -9
68 19
69 5
70 -6
71 -10
72 -10
73 -6
74 5
75 19
76 -9
77 1
78 1
79 -10
80 26
81 -2
82 -17
83 -20
84 -20
85 -20
86 -17
87 -2
88 26
89 -10
90 1
91 1
92 -11
93 34
94 -14
95 -29
96 -25
97 -20
98 -20
99 -25
100 -29
101 -14
102 34
103 -11
104 1
105 1
106 -12
107 43
108 -32
109 -39
110 -20
111 -5
112 0
113 -5
114 -20
115 -39
116 -32
117 43
118 -12
119 1
120 1
121 -13
122 53
123 -57
124 -43
125 -1
126 25
127 35
128 35
129 25
130 -1
131 -43
132 -57
133 53
134 -13
135 1
136 1
137 -14
138 64
139 -90
140 -36
141 34
142 64
143 70
144 70
145 70
146 64
147 34
148 -36
149 -90
150 64
151 -14
152 1
153 1
154 -15
155 76
156 -132
157 -12
158 84
159 100
160 84
161 70
162 70
163 84
164 100
165 84
166 -12
167 -132
168 76
169 -15
170 1
171 1
172 -16
173 89
174 -184
175 36
176 144
177 116
178 56
179 14
180 0
181 14
182 56
183 116
184 144
185 36
186 -184
187 89
188 -16
189 1
190 1
191 -17
192 103
193 -247
194 116
195 204
196 92
197 -28
198 -98
199 -126
200 -126
201 -98
202 -28
203 92
204 204
205 116
206 -247
207 103
208 -17
209 1
210 1
211 -18
212 118
213 -322
214 237
215 248
216 8
217 -168
218 -238
219 -252
220 -252
221 -252
222 -238
223 -168
224 8
225 248
226 237
227 -322
228 118
229 -18
230 1
231 1
232 -19
233 134
234 -410
235 409
236 253
237 -152
238 -344
239 -350
240 -294
241 -252
242 -252
243 -294
244 -350
245 -344
246 -152
247 253
248 409
249 -410
250 134
251 -19
252 1
253 1
254 -20
255 151
256 -512
257 643
258 188
259 -395
260 -512
261 -358
262 -168
263 -42
264 0
265 -42
266 -168
267 -358
268 -512
269 -395
270 188
271 643
272 -512
273 151
274 -20
275 1
276 1
277 -21
278 169
279 -629
280 951
281 13
282 -713
283 -603
284 -182
285 174
286 378
287 462
288 462
289 378
290 174
291 -182
292 -603
293 -713
294 13
295 951
296 -629
297 169
298 -21
299 1
300 1
301 -22
302 188
303 -762
304 1346
305 -322
306 -1076
307 -526
308 239
309 708
310 888
311 924
312 924
313 924
314 888
315 708
316 239
317 -526
318 -1076
319 -322
320 1346
321 -762
322 188
323 -22
324 1
325 1
326 -23
327 208
328 -912
329 1842
330 -878
331 -1424
332 -176
333 919
334 1311
335 1248
336 1056
337 924
338 924
339 1056
340 1248
341 1311
342 919
343 -176
344 -1424
345 -878
346 1842
347 -912
348 208
349 -23
350 1
351 1
352 -24
353 229
354 -1080
355 2454
356 -1728
357 -1658
358 552
359 1795
360 1752
361 1143
362 528
363 132
364 0
365 132
366 528
367 1143
368 1752
369 1795
370 552
371 -1658
372 -1728
373 2454
374 -1080
375 229
376 -24
377 1
378 1
379 -25
380 251
381 -1267
382 3198
383 -2958
384 -1630
385 1742
386 2699
387 1709
388 273
389 -825
390 -1452
391 -1716
392 -1716
393 -1452
394 -825
395 273
396 1709
397 2699
398 1742
399 -1630
400 -2958
401 3198
402 -1267
403 251
404 -25
405 1
406 1
407 -26
408 274
409 -1474
410 4091
411 -4668
412 -1132
413 3428
414 3337
415 818
416 -1522
417 -2838
418 -3333
419 -3432
420 -3432
421 -3432
422 -3333
423 -2838
424 -1522
425 818
426 3337
427 3428
428 -1132
429 -4668
430 4091
431 -1474
432 274
433 -26
434 1
435 1
436 -27
437 298
438 -1702
439 5151
440 -6973
441 116
442 5556
443 3281
444 -1243
445 -4122
446 -4906
447 -4521
448 -3861
449 -3432
450 -3432
451 -3861
452 -4521
453 -4906
454 -4122
455 -1243
456 3281
457 5556
458 116
459 -6973
460 5151
461 -1702
462 298
463 -27
464 1
465 1
466 -28
467 323
468 -1952
469 6397
470 -10004
471 2479
472 7936
473 1981
474 -4636
475 -7001
476 -5984
477 -3751
478 -1716
479 -429
480 0
481 -429
482 -1716
483 -3751
484 -5984
485 -7001
486 -4636
487 1981
488 7936
489 2479
490 -10004
491 6397
492 -1952
493 323
494 -28
495 1
496 1
497 -29
498 349
499 -2225
500 7849
501 -13909
502 6421
503 10183
504 -1195
505 -9217
506 -9151
507 -4741
508 77
509 3575
510 5577
511 6435
512 6435
513 5577
514 3575
515 77
516 -4741
517 -9151
518 -9217
519 -1195
520 10183
521 6421
522 -13909
523 7849
524 -2225
525 349
526 -29
527 1
528 1
529 -30
530 376
531 -2522
532 9528
533 -18854
534 12520
535 11646
536 -6884
537 -14374
538 -9096
539 110
540 7304
541 11154
542 12584
543 12870
544 12870
545 12870
546 12584
547 11154
548 7304
549 110
550 -9096
551 -14374
552 -6884
553 11646
554 12520
555 -18854
556 9528
557 -2522
558 376
559 -30
560 1
561 1
562 -31
563 404
564 -2844
565 11456
566 -25024
567 21484
568 11324
569 -15604
570 -18868
571 -5036
572 9316
573 16896
574 18304
575 16588
576 14300
577 12870
578 12870
579 14300
580 16588
581 18304
582 16896
583 9316
584 -5036
585 -18868
586 -15604
587 11324
588 21484
589 -25024
590 11456
591 -2844
592 404
593 -31
594 1
595 1
596 -32
597 433
598 -3192
599 13656
600 -32624
601 34168
602 7768
603 -27572
604 -20704
605 4844
606 22472
607 25992
608 20592
609 12584
610 5720
611 1430
612 0
613 1430
614 5720
615 12584
616 20592
617 25992
618 22472
619 4844
620 -20704
621 -27572
622 7768
623 34168
624 -32624
625 13656
626 -3192
627 433
628 -32
629 1
630 1
631 -33
632 463
633 -3567
634 16152
635 -41880
636 51592
637 -1032
638 -42452
639 -17068
640 21876
641 37388
642 29832
643 12792
644 -3432
645 -14872
646 -21450
647 -24310
648 -24310
649 -21450
650 -14872
651 -3432
652 12792
653 29832
654 37388
655 21876
656 -17068
657 -42452
658 -1032
659 51592
660 -41880
661 16152
662 -3567
663 463
664 -33
665 1
666 1
667 -34
668 494
669 -3970
670 18969
671 -53040
672 74960
673 -17776
674 -59020
675 -4376
676 46216
677 49576
678 22276
679 -9360
680 -31824
681 -43472
682 -47762
683 -48620
684 -48620
685 -48620
686 -47762
687 -43472
688 -31824
689 -9360
690 22276
691 49576
692 46216
693 -4376
694 -59020
695 -17776
696 74960
697 -53040
698 18969
699 -3970
700 494
701 -34
702 1
703 1
704 -35
705 526
706 -4402
707 22133
708 -66375
709 105680
710 -46000
711 -74732
712 21508
713 75976
714 52040
715 -2924
716 -46748
717 -66768
718 -68432
719 -61490
720 -53482
721 -48620
722 -48620
723 -53482
724 -61490
725 -68432
726 -66768
727 -46748
728 -2924
729 52040
730 75976
731 21508
732 -74732
733 -46000
734 105680
735 -66375
736 22133
737 -4402
738 526
739 -35
740 1
741 1
742 -36
743 559
744 -4864
745 25671
746 -82180
747 145385
748 -90240
749 -85180
750 64816
751 106236
752 35584
753 -50036
754 -94224
755 -94796
756 -71552
757 -42978
758 -19448
759 -4862
760 0
761 -4862
762 -19448
763 -42978
764 -71552
765 -94796
766 -94224
767 -50036
768 35584
769 106236
770 64816
771 -85180
772 -90240
773 145385
774 -82180
775 25671
776 -4864
777 559
778 -36
779 1
780 1
781 -37
782 593
783 -5357
784 29611
785 -100775
786 195955
787 -156215
788 -83420
789 129100
790 128036
791 -10132
792 -118532
793 -138412
794 -95524
795 -32812
796 22334
797 60554
798 82654
799 92378
800 92378
801 82654
802 60554
803 22334
804 -32812
805 -95524
806 -138412
807 -118532
808 -10132
809 128036
810 129100
811 -83420
812 -156215
813 195955
814 -100775
815 29611
816 -5357
817 593
818 -37
819 1
820 1
821 -38
822 628
823 -5882
824 33982
825 -122506
826 259540
827 -251030
828 -59155
829 216040
830 127504
831 -94568
832 -199832
833 -156872
834 -45488
835 61256
836 132626
837 168844
838 182104
839 184756
840 184756
841 184756
842 182104
843 168844
844 132626
845 61256
846 -45488
847 -156872
848 -199832
849 -94568
850 127504
851 216040
852 -59155
853 -251030
854 259540
855 -122506
856 33982
857 -5882
858 628
859 -38
860 1
861 1
862 -39
863 664
864 -6440
865 38814
866 -147746
867 338584
868 -383400
869 2245
870 323725
871 85344
872 -223136
873 -274136
874 -119640
875 74464
876 206816
877 259506
878 256802
879 229840
880 201552
881 184756
882 184756
883 201552
884 229840
885 256802
886 259506
887 206816
888 74464
889 -119640
890 -274136
891 -223136
892 85344
893 323725
894 2245
895 -383400
896 338584
897 -147746
898 38814
899 -6440
900 664
901 -39
902 1
903 1
904 -40
905 701
906 -7032
907 44138
908 -176896
909 435850
910 -563896
911 120905
912 444280
913 -23011
914 -392800
915 -308136
916 5888
917 268568
918 372256
919 343810
920 251056
921 148954
922 67184
923 16796
924 0
925 16796
926 67184
927 148954
928 251056
929 343810
930 372256
931 268568
932 5888
933 -308136
934 -392800
935 -23011
936 444280
937 120905
938 -563896
939 435850
940 -176896
941 44138
942 -7032
943 701
944 -40
945 1
946 1
947 -41
948 739
949 -7659
950 49986
951 -210386
952 554446
953 -805214
954 323809
955 560695
956 -226181
957 -586499
958 -254664
959 246024
960 513736
961 491896
962 302434
963 75854
964 -113594
965 -243542
966 -319124
967 -352716
968 -352716
969 -319124
970 -243542
971 -113594
972 75854
973 302434
974 491896
975 513736
976 246024
977 -254664
978 -586499
979 -226181
980 560695
981 323809
982 -805214
983 554446
984 -210386
985 49986
986 -7659
987 739
988 -41
989 1
990 1
991 -42
992 778
993 -8322
994 56391
995 -248676
996 697852
997 -1122468
998 646387
999 642694
1000 -554046
1001 -766658
1002 -55563
1003 607632
1004 747984
1005 468496
1006 49818
1007 -309332
1008 -539852
1009 -655044
1010 -697034
1011 -705432
1012 -705432
1013 -705432
1014 -697034
1015 -655044
1016 -539852
1017 -309332
1018 49818
1019 468496
1020 747984
1021 607632
1022 -55563
1023 -766658
1024 -554046
1025 642694
1026 646387
1027 -1122468
1028 697852
1029 -248676
1030 56391
1031 -8322
1032 778
1033 -42
1034 1
1035 1
1036 -43
1037 818
1038 -9022
1039 63387
1040 -292257
1041 869948
1042 -1533508
1043 1134347
1044 641463
1045 -1032742
1046 -868342
1047 350777
1048 1061397
1049 863568
1050 189008
1051 -465478
1052 -864382
1053 -1000892
1054 -967708
1055 -864994
1056 -764218
1057 -705432
1058 -705432
1059 -764218
1060 -864994
1061 -967708
1062 -1000892
1063 -864382
1064 -465478
1065 189008
1066 863568
1067 1061397
1068 350777
1069 -868342
1070 -1032742
1071 641463
1072 1134347
1073 -1533508
1074 869948
1075 -292257
1076 63387
1077 -9022
1078 818
1079 -43
1080 1
1081 1
1082 -44
1083 859
1084 -9760
1085 71009
1086 -341652
1087 1075043
1088 -2059264
1089 1845775
1090 483036
1091 -1676667
1092 -792992
1093 1015751
1094 1523300
1095 709701
1096 -443392
1097 -1213462
1098 -1429496
1099 -1246610
1100 -888896
1101 -522614
1102 -235144
1103 -58786
1104 0
1105 -58786
1106 -235144
1107 -522614
1108 -888896
1109 -1246610
1110 -1429496
1111 -1213462
1112 -443392
1113 709701
1114 1523300
1115 1015751
1116 -792992
1117 -1676667
1118 483036
1119 1845775
1120 -2059264
1121 1075043
1122 -341652
1123 71009
1124 -9760
1125 859
1126 -44
1127 1
1128 1
1129 -45
1130 901
1131 -10537
1132 79293
1133 -397417
1134 1317905
1135 -2724117
1136 2853527
1137 60117
1138 -2476557
1139 -404175
1140 1959443
1141 1837497
1142 110207
1143 -1460827
1144 -2034870
1145 -1712002
1146 -947342
1147 -133722
1148 523906
1149 972230
1150 1234506
1151 1352078
1152 1352078
1153 1234506
1154 972230
1155 523906
1156 -133722
1157 -947342
1158 -1712002
1159 -2034870
1160 -1460827
1161 110207
1162 1837497
1163 1959443
1164 -404175
1165 -2476557
1166 60117
1167 2853527
1168 -2724117
1169 1317905
1170 -397417
1171 79293
1172 -10537
1173 901
1174 -45
1175 1
1176 1
1177 -46
1178 944
1179 -11354
1180 88276
1181 -460142
1182 1603792
1183 -3556298
1184 4247938
1185 -777906
1186 -3382512
1187 472602
1188 3141252
1189 1765438
1190 -1098896
1191 -2770022
1192 -2608913
1193 -1319948
1194 199648
1195 1412156
1196 2167976
1197 2541364
1198 2677024
1199 2704156
1200 2704156
1201 2704156
1202 2677024
1203 2541364
1204 2167976
1205 1412156
1206 199648
1207 -1319948
1208 -2608913
1209 -2770022
1210 -1098896
1211 1765438
1212 3141252
1213 472602
1214 -3382512
1215 -777906
1216 4247938
1217 -3556298
1218 1603792
1219 -460142
1220 88276
1221 -11354
1222 944
1223 -46
1224 1
1225 1
1226 -47
1227 988
1228 -12212
1229 97996
1230 -530452
1231 1938484
1232 -4588316
1233 6139874
1234 -2237022
1235 -4280652
1236 2043204
1237 4422204
1238 987804
1239 -3008452
1240 -4089332
1241 -2457281
1242 140879
1243 2303704
1244 3506488
1245 3847576
1246 3661528
1247 3273928
1248 2912168
1249 2704156
1250 2704156
1251 2912168
1252 3273928
1253 3661528
1254 3847576
1255 3506488
1256 2303704
1257 140879
1258 -2457281
1259 -4089332
1260 -3008452
1261 987804
1262 4422204
1263 2043204
1264 -4280652
1265 -2237022
1266 6139874
1267 -4588316
1268 1938484
1269 -530452
1270 97996
1271 -12212
1272 988
1273 -47
1274 1