1 1
2 -7
3 1
4 -13
5 -13
6 9
7 -7
8 -7
9 -7
10 8
11 29
12 -91
13 -91
14 29
15 25
16 91
17 -13
18 -63
19 -13
20 91
21 9
22 1321
23 -599
24 -1919
25 -1919
26 -599
27 1321
28 343
29 1313
30 -7
31 -1327
32 -56
33 -1327
34 -7
35 1313
36 64
37 1547
38 227
39 -117
40 -1813
41 -1813
42 -117
43 227
44 1547
45 243
46 757
47 29
48 -323
49 -91
50 -175
51 -91
52 -323
53 29
54 757
55 25
56 11641
57 4921
58 -2639
59 -8879
60 -12359
61 -12359
62 -8879
63 -2639
64 4921
65 11641
66 1331
67 2851
68 91
69 -63
70 -104
71 -2669
72 -63
73 -2669
74 -104
75 -63
76 91
77 2851
78 72
79 24241
80 14041
81 1561
82 -10319
83 -19439
84 -24359
85 -24359
86 -19439
87 -10319
88 1561
89 14041
90 24241
91 2197
92 16673
93 1321
94 2873
95 -599
96 -11167
97 -1919
98 -2401
99 -1919
100 -11167
101 -599
102 2873
103 1321
104 16673
105 343
106 2983
107 2023
108 261
109 -497
110 -325
111 -819
112 -2897
113 -2897
114 -819
115 -325
116 -497
117 261
118 2023
119 2983
120 225
121 29393
122 1313
123 9953
124 -28
125 -12607
126 -1327
127 -26767
128 -448
129 -26767
130 -1327
131 -12607
132 -28
133 9953
134 1313
135 29393
136 512
137 75841
138 56521
139 30601
140 2401
141 -24479
142 -47159
143 -63479
144 -71999
145 -71999
146 -63479
147 -47159
148 -24479
149 2401
150 30601
151 56521
152 75841
153 4913
154 16051
155 1547
156 819
157 227
158 -3629
159 -117
160 -12149
161 -1813
162 -1701
163 -1813
164 -12149
165 -117
166 -3629
167 227
168 819
169 1547
170 16051
171 243
172 120601
173 95641
174 61201
175 22321
176 -16679
177 -52199
178 -81359
179 -101999
180 -112679
181 -112679
182 -101999
183 -81359
184 -52199
185 -16679
186 22321
187 61201
188 95641
189 120601
190 6859
191 14917
192 757
193 8197
194 232
195 -175
196 -323
197 -8843
198 -728
199 -13403
200 -175
201 -13403
202 -728
203 -8843
204 -323
205 -175
206 232
207 8197
208 757
209 14917
210 200
211 60827
212 50387
213 11889
214 18587
215 827
216 -5391
217 -4459
218 -43333
219 -17271
220 -56173
221 -56173
222 -17271
223 -43333
224 -4459
225 -5391
226 827
227 18587
228 11889
229 50387
230 60827
231 3087
232 110513
233 11641
234 68393
235 4921
236 8753
237 -2639
238 -48247
239 -8879
240 -88207
241 -12359
242 -9317
243 -12359
244 -88207
245 -8879
246 -48247
247 -2639
248 8753
249 4921
250 68393
251 11641
252 110513
253 1331
254 265321
255 226921
256 171841
257 106561
258 36841
259 -32279
260 -96479
261 -152159
262 -196439
263 -227159
264 -242879
265 -242879
266 -227159
267 -196439
268 -152159
269 -96479
270 -32279
271 36841
272 106561
273 171841
274 226921
275 265321
276 12167
277 52651
278 2851
279 11817
280 728
281 10171
282 -63
283 -15509
284 -832
285 -11943
286 -2669
287 -46949
288 -504
289 -46949
290 -2669
291 -11943
292 -832
293 -15509
294 -63
295 10171
296 728
297 11817
298 2851
299 52651
300 576
301 74669
302 65429
303 51989
304 35789
305 725
306 149
307 -17131
308 -32851
309 -46291
310 -2275
311 -64171
312 -67891
313 -67891
314 -64171
315 -2275
316 -46291
317 -32851
318 -17131
319 149
320 725
321 35789
322 51989
323 65429
324 74669
325 3125
326 219113
327 24241
328 157073
329 14041
330 63113
331 1561
332 -36847
333 -10319
334 -122647
335 -19439
336 -179887
337 -24359
338 -15379
339 -24359
340 -179887
341 -19439
342 -122647
343 -10319
344 -36847
345 1561
346 63113
347 14041
348 157073
349 24241
350 219113
351 2197
352 170387
353 152147
354 4641
355 92507
356 56147
357 681
358 -18853
359 -53893
360 -3159
361 -111853
362 -132613
363 -5439
364 -154093
365 -154093
366 -5439
367 -132613
368 -111853
369 -3159
370 -53893
371 -18853
372 681
373 56147
374 92507
375 4641
376 152147
377 170387
378 6561
379 296393
380 16673
381 222953
382 10568
383 108953
384 2873
385 -2401
386 -4792
387 -131287
388 -11167
389 -217207
390 -15352
391 -263047
392 -2401
393 -263047
394 -15352
395 -217207
396 -11167
397 -131287
398 -4792
399 -2401
400 2873
401 108953
402 10568
403 222953
404 16673
405 296393
406 2744
407 683761
408 619801
409 524761
410 407281
411 275281
412 135961
413 -4199
414 -139439
415 -264719
416 -375719
417 -468839
418 -541199
419 -590639
420 -615719
421 -615719
422 -590639
423 -541199
424 -468839
425 -375719
426 -264719
427 -139439
428 -4199
429 135961
430 275281
431 407281
432 524761
433 619801
434 683761
435 24389
436 26159
437 2983
438 6813
439 2023
440 2275
441 261
442 1079
443 -497
444 -2907
445 -325
446 -16681
447 -819
448 -21841
449 -2897
450 -1575
451 -2897
452 -21841
453 -819
454 -16681
455 -325
456 -2907
457 -497
458 1079
459 261
460 2275
461 2023
462 6813
463 2983
464 26159
465 225
466 896521
467 822601
468 711841
469 573601
470 416521
471 248521
472 76801
473 -92159
474 -252599
475 -399479
476 -528479
477 -635999
478 -719159
479 -775799
480 -804479
481 -804479
482 -775799
483 -719159
484 -635999
485 -528479
486 -399479
487 -252599
488 -92159
489 76801
490 248521
491 416521
492 573601
493 711841
494 822601
495 896521
496 29791
497 509873
498 29393
499 410753
500 2626
501 250913
502 9953
503 64913
504 -224
505 -118447
506 -12607
507 -276127
508 -2654
509 -390847
510 -26767
511 -451087
512 -3584
513 -451087
514 -26767
515 -390847
516 -2654
517 -276127
518 -12607
519 -118447
520 -224
521 64913
522 9953
523 250913
524 2626
525 410753
526 29393
527 509873
528 4096
529 385067
530 356867
531 104769
532 260747
533 199307
534 44289
535 64067
536 -4693
537 -23751
538 -133693
539 -17303
540 -79911
541 -280693
542 -312253
543 -111231
544 -344533
545 -344533
546 -111231
547 -312253
548 -280693
549 -79911
550 -17303
551 -133693
552 -23751
553 -4693
554 64067
555 44289
556 199307
557 260747
558 104769
559 356867
560 385067
561 11979
562 651833
563 75841
564 538433
565 56521
566 352793
567 30601
568 132353
569 2401
570 -91207
571 -24479
572 -291967
573 -47159
574 -449767
575 -63479
576 -550207
577 -71999
578 -34391
579 -71999
580 -550207
581 -63479
582 -449767
583 -47159
584 -291967
585 -24479
586 -91207
587 2401
588 132353
589 30601
590 352793
591 56521
592 538433
593 75841
594 651833
595 4913
596 293189
597 273989
598 244829
599 207869
600 33025
601 118469
602 9947
603 20189
604 -28411
605 -14975
606 -118051
607 -156931
608 -190651
609 -31213
610 -47975
611 -254371
612 -261691
613 -261691
614 -254371
615 -47975
616 -31213
617 -190651
618 -156931
619 -118051
620 -14975
621 -28411
622 20189
623 9947
624 118469
625 33025
626 207869
627 244829
628 273989
629 293189
630 8575
631 273811
632 16051
633 25659
634 12376
635 159811
636 819
637 73891
638 1816
639 -1701
640 -3629
641 -98189
642 -936
643 -167069
644 -12149
645 -24021
646 -14504
647 -241709
648 -1701
649 -241709
650 -14504
651 -24021
652 -12149
653 -167069
654 -936
655 -98189
656 -3629
657 -1701
658 1816
659 73891
660 819
661 159811
662 12376
663 25659
664 16051
665 273811
666 1944
667 1835281
668 1727161
669 1562041
670 1351441
671 1106161
672 836281
673 551161
674 259441
675 -30959
676 -312839
677 -579719
678 -825839
679 -1046159
680 -1236359
681 -1392839
682 -1512719
683 -1593839
684 -1634759
685 -1634759
686 -1593839
687 -1512719
688 -1392839
689 -1236359
690 -1046159
691 -825839
692 -579719
693 -312839
694 -30959
695 259441
696 551161
697 836281
698 1106161
699 1351441
700 1562041
701 1727161
702 1835281
703 50653
704 1022033
705 120601
706 877193
707 95641
708 634193
709 61201
710 336233
711 22321
712 20753
713 -16679
714 -280567
715 -52199
716 -541807
717 -81359
718 -742807
719 -101999
720 -869167
721 -112679
722 -48013
723 -112679
724 -869167
725 -101999
726 -742807
727 -81359
728 -541807
729 -52199
730 -280567
731 -16679
732 20753
733 22321
734 336233
735 61201
736 634193
737 95641
738 877193
739 120601
740 1022033
741 6859
742 756707
743 716387
744 218169
745 575147
746 482147
747 126369
748 269387
749 156107
750 14049
751 -69853
752 -177493
753 -92871
754 -28561
755 -453853
756 -174951
757 -583093
758 -627613
759 -219231
760 -672853
761 -672853
762 -219231
763 -627613
764 -583093
765 -174951
766 -453853
767 -28561
768 -92871
769 -177493
770 -69853
771 14049
772 156107
773 269387
774 126369
775 482147
776 575147
777 218169
778 716387
779 756707
780 19773
781 251437
782 14917
783 219037
784 6056
785 32825
786 8197
787 95917
788 1856
789 22477
790 -175
791 -49283
792 -2584
793 -113603
794 -8843
795 -33175
796 -5824
797 -202643
798 -13403
799 -221603
800 -1400
801 -221603
802 -13403
803 -202643
804 -5824
805 -33175
806 -8843
807 -113603
808 -2584
809 -49283
810 -175
811 22477
812 1856
813 95917
814 8197
815 32825
816 6056
817 219037
818 14917
819 251437
820 1600
821 2777761
822 2643241
823 2435881
824 2168641
825 1853761
826 1502761
827 1126441
828 734881
829 337441
830 -57239
831 -441239
832 -807359
833 -1149119
834 -1460759
835 -1737239
836 -1974239
837 -2168159
838 -2316119
839 -2415959
840 -2466239
841 -2466239
842 -2415959
843 -2316119
844 -2168159
845 -1974239
846 -1737239
847 -1460759
848 -1149119
849 -807359
850 -441239
851 -57239
852 337441
853 734881
854 1126441
855 1502761
856 1853761
857 2168641
858 2435881
859 2643241
860 2777761
861 68921
862 510211
863 60827
864 150057
865 50387
866 347491
867 11889
868 31213
869 18587
870 25857
871 827
872 -62789
873 -5391
874 -192029
875 -4459
876 -100503
877 -43333
878 -384509
879 -17271
880 -436229
881 -56173
882 -21609
883 -56173
884 -436229
885 -17271
886 -384509
887 -43333
888 -100503
889 -4459
890 -192029
891 -5391
892 -62789
893 827
894 25857
895 18587
896 31213
897 11889
898 347491
899 50387
900 150057
901 60827
902 510211
903 3087
904 3365881
905 3217081
906 2986801
907 2688721
908 2335801
909 1940281
910 1513681
911 1066801
912 609721
913 151801
914 -298319
915 -732719
916 -1144199
917 -1526279
918 -1873199
919 -2179919
920 -2442119
921 -2656199
922 -2819279
923 -2929199
924 -2984519
925 -2984519
926 -2929199
927 -2819279
928 -2656199
929 -2442119
930 -2179919
931 -1873199
932 -1526279
933 -1144199
934 -732719
935 -298319
936 151801
937 609721
938 1066801
939 1513681
940 1940281
941 2335801
942 2688721
943 2986801
944 3217081
945 3365881
946 79507
947 1846313
948 110513
949 1647113
950 93128
951 1303673
952 68393
953 867833
954 39368
955 385673
956 8753
957 -9317
958 -21112
959 -562087
960 -48247
961 -964327
962 -71032
963 -1286167
964 -88207
965 -1510327
966 -98872
967 -1625287
968 -9317
969 -1625287
970 -98872
971 -1510327
972 -88207
973 -1286167
974 -71032
975 -964327
976 -48247
977 -562087
978 -21112
979 -9317
980 8753
981 385673
982 39368
983 867833
984 68393
985 1303673
986 93128
987 1647113
988 110513
989 1846313
990 10648
991 269503
992 258583
993 26847
994 219583
995 38675
996 18207
997 131863
998 98143
999 7047
1000 5675
1001 -6377
1002 -4473
1003 -72737
1004 -103337
1005 -2925
1006 -157217
1007 -179777
1008 -22113
1009 -214697
1010 -45325
1011 -26073
1012 -238697
1013 -238697
1014 -26073
1015 -45325
1016 -214697
1017 -22113
1018 -179777
1019 -157217
1020 -2925
1021 -103337
1022 -72737
1023 -4473
1024 -6377
1025 5675
1026 7047
1027 98143
1028 131863
1029 18207
1030 38675
1031 219583
1032 26847
1033 258583
1034 269503
1035 6075
1036 2208353
1037 265321
1038 1989113
1039 226921
1040 1608353
1041 171841
1042 1120793
1043 106561
1044 575393
1045 36841
1046 15353
1047 -32279
1048 -521887
1049 -96479
1050 -1004647
1051 -152159
1052 -1407007
1053 -196439
1054 -1708807
1055 -227159
1056 -1895647
1057 -242879
1058 -85169
1059 -242879
1060 -1895647
1061 -227159
1062 -1708807
1063 -196439
1064 -1407007
1065 -152159
1066 -1004647
1067 -96479
1068 -521887
1069 -32279
1070 15353
1071 36841
1072 575393
1073 106561
1074 1120793
1075 171841
1076 1608353
1077 226921
1078 1989113
1079 265321
1080 2208353
1081 12167
1082 4816201
1083 4636681
1084 4356961
1085 3992161
1086 3556681
1087 3064201
1088 2527681
1089 1959361
1090 1370761
1091 772681
1092 175201
1093 -412319
1094 -981239
1095 -1523639
1096 -2032319
1097 -2500799
1098 -2923319
1099 -3294839
1100 -3611039
1101 -3868319
1102 -4063799
1103 -4195319
1104 -4261439
1105 -4261439
1106 -4195319
1107 -4063799
1108 -3868319
1109 -3611039
1110 -3294839
1111 -2923319
1112 -2500799
1113 -2032319
1114 -1523639
1115 -981239
1116 -412319
1117 175201
1118 772681
1119 1370761
1120 1959361
1121 2527681
1122 3064201
1123 3556681
1124 3992161
1125 4356961
1126 4636681
1127 4816201
1128 103823
1129 873691
1130 52651
1131 264537
1132 11404
1133 653611
1134 11817
1135 472891
1136 5824
1137 89577
1138 10171
1139 56491
1140 -252
1141 -150389
1142 -15509
1143 -113463
1144 -6656
1145 -503909
1146 -11943
1147 -633269
1148 -10676
1149 -240903
1150 -46949
1151 -768389
1152 -4032
1153 -768389
1154 -46949
1155 -240903
1156 -10676
1157 -633269
1158 -11943
1159 -503909
1160 -6656
1161 -113463
1162 -15509
1163 -150389
1164 -252
1165 56491
1166 10171
1167 89577
1168 5824
1169 472891
1170 11817
1171 653611
1172 11404
1173 264537
1174 52651
1175 873691
1176 4608
1177 5695681
1178 5499721
1179 5193481
1180 4792801
1181 4312801
1182 3767881
1183 64729
1184 2537281
1185 1876801
1186 1201801
1187 523081
1188 -149279
1189 -805919
1190 -29351
1191 -2038199
1192 -2598719
1193 -3113279
1194 -3576119
1195 -3982199
1196 -4327199
1197 -94031
1198 -4820279
1199 -4963319
1200 -5035199
1201 -5035199
1202 -4963319
1203 -4820279
1204 -94031
1205 -4327199
1206 -3982199
1207 -3576119
1208 -3113279
1209 -2598719
1210 -2038199
1211 -29351
1212 -805919
1213 -149279
1214 523081
1215 1201801
1216 1876801
1217 2537281
1218 64729
1219 3767881
1220 4312801
1221 4792801
1222 5193481
1223 5499721
1224 5695681
1225 117649
1226 617797
1227 74669
1228 565357
1229 65429
1230 18925
1231 51989
1232 353197
1233 35789
1234 216517
1235 725
1236 72877
1237 149
1238 -69083
1239 -17131
1240 -8075
1241 -32851
1242 -319163
1243 -46291
1244 -415763
1245 -2275
1246 -487643
1247 -64171
1248 -531923
1249 -67891
1250 -21875
1251 -67891
1252 -531923
1253 -64171
1254 -487643
1255 -2275
1256 -415763
1257 -46291
1258 -319163
1259 -32851
1260 -8075
1261 -17131
1262 -69083
1263 149
1264 72877
1265 725
1266 216517
1267 35789
1268 353197
1269 51989
1270 18925
1271 65429
1272 565357
1273 74669
1274 617797
1275 3125