0 1
1 -1
2 1
3 -1
4 -2
5 1
6 0
7 -1
8 -3
9 1
10 1
11 2
12 0
13 -4
14 1
15 1
16 3
17 5
18 2
19 -5
20 1
21 0
22 0
23 3
24 8
25 5
26 -6
27 1
28 -1
29 -4
30 -6
31 -1
32 10
33 9
34 -7
35 1
36 -1
37 -4
38 -10
39 -16
40 -10
41 10
42 14
43 -8
44 1
45 0
46 1
47 0
48 -10
49 -26
50 -24
51 7
52 20
53 -9
54 1
55 1
56 6
57 15
58 20
59 5
60 -30
61 -42
62 0
63 27
64 -10
65 1
66 1
67 5
68 15
69 35
70 55
71 41
72 -21
73 -62
74 -12
75 35
76 -11
77 1
78 0
79 -2
80 -6
81 0
82 35
83 90
84 98
85 8
86 -81
87 -30
88 44
89 -12
90 1
91 -1
92 -8
93 -27
94 -56
95 -70
96 -21
97 97
98 168
99 63
100 -95
101 -55
102 54
103 -13
104 1
105 -1
106 -6
107 -20
108 -56
109 -126
110 -196
111 -161
112 40
113 234
114 148
115 -99
116 -88
117 65
118 -14
119 1
120 0
121 3
122 15
123 28
124 0
125 -126
126 -322
127 -385
128 -117
129 270
130 264
131 -87
132 -130
133 77
134 -15
135 1
136 1
137 10
138 42
139 112
140 210
141 252
142 84
143 -328
144 -648
145 -400
146 242
147 408
148 -52
149 -182
150 90
151 -16
152 1
153 1
154 7
155 25
156 76
157 210
158 462
159 714
160 624
161 -49
162 -850
163 -814
164 110
165 572
166 14
167 -245
168 104
169 -17
170 1
171 0
172 -4
173 -27
174 -80
175 -120
176 0
177 462
178 1176
179 1494
180 680
181 -836
182 -1332
183 -169
184 742
185 120
186 -320
187 119
188 -18
189 1
190 -1
191 -12
192 -60
193 -191
194 -450
195 -792
196 -924
197 -330
198 1143
199 2474
200 1958
201 -408
202 -1885
203 -637
204 897
205 276
206 -408
207 135
208 -19
209 1
210 -1
211 -8
212 -30
213 -92
214 -285
215 -792
216 -1716
217 -2640
218 -2409
219 -100
220 3058
221 3740
222 650
223 -2354
224 -1330
225 1008
226 493
227 -510
228 152
229 -20
230 1
231 0
232 5
233 42
234 162
235 375
236 495
237 0
238 -1716
239 -4356
240 -5775
241 -3268
242 2454
243 5759
244 2534
245 -2565
246 -2272
247 1037
248 783
249 -627
250 170
251 -21
252 1
253 1
254 14
255 81
256 296
257 815
258 1782
259 3003
260 3432
261 1287
262 -4070
263 -9427
264 -8712
265 -325
266 7462
267 5370
268 -2288
269 -3468
270 936
271 1159
272 -760
273 189
274 -22
275 1
276 1
277 9
278 35
279 101
280 320
281 1067
282 3003
283 6435
284 9867
285 9295
286 1221
287 -10999
288 -15964
289 -6265
290 7975
291 9154
292 -1241
293 -4896
294 646
295 1635
296 -910
297 209
298 -23
299 1
300 0
301 -6
302 -60
303 -280
304 -824
305 -1650
306 -2002
307 0
308 6435
309 16302
310 22308
311 14520
312 -6760
313 -23282
314 -16050
315 6112
316 13685
317 900
318 -6498
319 96
320 2226
321 -1078
322 230
323 -24
324 1
325 -1
326 -16
327 -105
328 -430
329 -1330
330 -3366
331 -7007
332 -11440
333 -12870
334 -5005
335 14729
336 35958
337 37010
338 7826
339 -27315
340 -29672
341 442
342 18495
343 4484
344 -8170
345 -798
346 2948
347 -1265
348 252
349 -25
350 1
351 -1
352 -10
353 -40
354 -100
355 -275
356 -1078
357 -4004
358 -11440
359 -24310
360 -37180
361 -35893
362 -7228
363 39689
364 65674
365 36860
366 -23024
367 -45985
368 -10574
369 22781
370 9860
371 -9751
372 -2134
373 3818
374 -1472
375 275
376 -26
377 1
378 0
379 7
380 81
381 440
382 1535
383 3849
384 7007
385 8008
386 0
387 -24310
388 -61490
389 -86229
390 -61945
391 16757
392 90915
393 82088
394 -3995
395 -62253
396 -28367
397 25345
398 17343
399 -11011
400 -4025
401 4854
402 -1700
403 299
404 -27
405 1
406 1
407 18
408 132
409 596
410 2020
411 5682
412 13650
413 27456
414 43758
415 48620
416 19448
417 -53976
418 -137449
419 -153230
420 -52710
421 94992
422 140454
423 36738
424 -73758
425 -53960
426 24549
427 27170
428 -11638
429 -6600
430 6075
431 -1950
432 324
433 -28
434 1
435 1
436 11
437 45
438 86
439 101
440 508
441 3549
442 15080
443 43758
444 92378
445 140998
446 138788
447 35750
448 -143857
449 -264695
450 -184776
451 52241
452 201450
453 105279
454 -73548
455 -87584
456 18293
457 39445
458 -11224
459 -10005
460 7501
461 -2223
462 350
463 -29
464 1
465 0
466 -8
467 -105
468 -648
469 -2585
470 -7578
471 -17108
472 -29120
473 -31824
474 0
475 92378
476 233376
477 333710
478 258076
479 -32625
480 -348128
481 -380885
482 -67950
483 244758
484 204840
485 -52416
486 -128216
487 4025
488 54072
489 -9250
490 -14404
491 9153
492 -2520
493 377
494 -30
495 1
496 -1
497 -20
498 -162
499 -797
500 -2910
501 -8853
502 -23569
503 -54756
504 -107406
505 -167960
506 -184756
507 -75582
508 199784
509 526694
510 624630
511 280703
512 -316710
513 -614313
514 -294633
515 238830
516 333144
517 792
518 -173052
519 -21207
520 70675
521 -5070
522 -19980
523 11053
524 -2842
525 405
526 -31
527 1
528 -1
529 -12
530 -50
531 -56
532 260
533 1086
534 350
535 -11440
536 -57018
537 -167960
538 -352716
539 -537472
540 -537472
541 -163268
542 523940
543 1054016
544 856358
545 -49062
546 -816354
547 -644880
548 141162
549 479400
550 98440
551 -216936
552 -60650
553 88504
554 2106
555 -26936
556 13224
557 -3190
558 434
559 -32
560 1
561 0
562 9
563 132
564 910
565 4060
566 13434
567 35133
568 73696
569 119340
570 125970
571 0
572 -352716
573 -890188
574 -1293292
575 -1059270
576 15368
577 1317550
578 1674144
579 589893
580 -866040
581 -1109682
582 -98934
583 621092
584 252840
585 -251775
586 -117676
587 106326
588 13230
589 -35496
590 15690
591 -3565
592 464
593 -33
594 1
595 1
596 22
597 195
598 1036
599 4025
600 12978
601 37192
602 96000
603 218178
604 419900
605 646646
606 705432
607 293930
608 -745484
609 -2023272
610 -2521168
611 -1350769
612 1011330
613 2564202
614 1706808
615 -588294
616 -1637196
617 -534290
618 720936
619 474380
620 -265980
621 -195534
622 122300
623 29435
624 -45906
625 18476
626 -3968
627 495
628 -34
629 1
630 1
631 13
632 55
633 7
634 -875
635 -4291
636 -10745
637 -10420
638 36006
639 216410
640 646646
641 1352078
642 2057510
643 2084642
644 713830
645 -1917328
646 -4166207
647 -3792325
648 -411711
649 3140910
650 3315396
651 233970
652 -2115310
653 -1209938
654 724475
655 768976
656 -243984
657 -297010
658 133835
659 52055
660 -58435
661 21608
662 -4400
663 527
664 -35
665 1
666 0
667 -10
668 -162
669 -1232
670 -6055
671 -22134
672 -64750
673 -156416
674 -310896
675 -484500
676 -497420
677 0
678 1352078
679 3409588
680 5019420
681 4304944
682 324938
683 -4950774
684 -7116754
685 -3516120
686 2764944
687 5253468
688 1828408
689 -2356512
690 -2148875
691 558896
692 1134810
693 -165900
694 -423980
695 137430
696 82646
697 -73376
698 25113
699 -4862
700 560
701 -36
702 1
703 -1
704 -24
705 -231
706 -1316
707 -5390
708 -18123
709 -54579
710 -152064
711 -386478
712 -865640
713 -1641486
714 -2496144
715 -2704156
716 -1144066
717 2800410
718 7790760
719 10109577
720 6148134
721 -3059837
722 -10386160
723 -8641584
724 565356
725 7092050
726 4378164
727 -2089050
728 -3333525
729 133758
730 1558354
731 -7395
732 -576840
733 128495
734 123008
735 -91047
736 29019
737 -5355
738 594
739 -37
740 1
741 -1
742 -14
743 -60
744 64
745 1820
746 9856
747 32025
748 68528
749 74766
750 -109820
751 -824296
752 -2496144
753 -5200300
754 -7904456
755 -8097610
756 -3038784
757 7048183
758 16392402
759 16314274
760 3891920
761 -11619538
762 -15544188
763 -4443968
764 8054600
765 7941075
766 -959246
767 -4683393
768 -655592
769 2009729
770 260130
771 -753796
772 101152
773 175208
774 -111792
775 33355
776 -5880
777 629
778 -38
779 1
780 0
781 11
782 195
783 1620
784 8674
785 34524
786 110572
787 297025
788 677484
789 1292646
790 1954150
791 1961256
792 0
793 -5200300
794 -13104756
795 -19508554
796 -17376754
797 -2601765
798 18519471
799 29595274
800 18170166
801 -7680970
802 -22957450
803 -13123224
804 6971885
805 12344579
806 1449549
807 -6030045
808 -1921076
809 2437509
810 668949
811 -949996
812 48015
813 241604
814 -135982
815 38151
816 -6438
817 665
818 -39
819 1
820 1
821 26
822 270
823 1640
824 7030
825 24312
826 75236
827 220440
828 610623
829 1543940
830 3425092
831 6418656
832 9657700
833 10400600
834 4457400
835 -10578896
836 -30065163
837 -40357710
838 -27033238
839 8534440
840 41214978
841 40630876
842 5459280
843 -28155288
844 -25823450
845 2304510
846 17062488
847 5575640
848 -7091312
849 -3770550
850 2763154
851 1253888
852 -1156485
853 -40052
854 324870
855 -164016
856 43438
857 -7030
858 702
859 -40
860 1
861 1
862 15
863 65
864 -160
865 -3180
866 -18710
867 -70216
868 -190468
869 -371943
870 -418285
871 319770
872 3149896
873 9657700
874 20058300
875 30458900
876 31498960
877 12711019
878 -26019417
879 -64314487
880 -68818740
881 -23719376
882 41566954
883 68865358
884 31898148
885 -26649575
886 -41866214
887 -7730955
888 21085682
889 11809902
890 -7447490
891 -6291233
892 2875344
893 2050532
894 -1358963
895 -174200
896 428022
897 -196322
898 49248
899 -7657
900 740
901 -41
902 1
903 0
904 -12
905 -231
906 -2080
907 -12030
908 -51588
909 -178262
910 -521024
911 -1316889
912 -2877930
913 -5318841
914 -7845024
915 -7726160
916 0
917 20058300
918 50517200
919 75924380
920 69802884
921 14812989
922 -69081720
923 -121226700
924 -87043088
925 16030310
926 95042784
927 74259375
928 -12201514
929 -58924098
930 -24896340
931 22805571
932 20394510
933 -6523268
934 -9527136
935 2624589
936 3092606
937 -1536325
938 -367884
939 554445
940 -233358
941 55614
942 -8320
943 779
944 -42
945 1
946 -1
947 -28
948 -312
949 -2011
950 -8970
951 -31518
952 -97902
953 -293150
954 -864594
955 -2422025
956 -6136031
957 -13528209
958 -25110020
959 -37442160
960 -40116600
961 -17383860
962 40153745
963 116259480
964 160611484
965 116145745
966 -20417124
967 -161183012
968 -182381168
969 -53096490
970 104000150
971 131399775
972 22642281
973 -72381722
974 -50496395
975 19936455
976 31286905
977 -3580128
978 -13449879
979 1818609
980 4408355
981 -1658961
982 -637177
983 707921
984 -275613
985 62570
986 -9020
987 819
988 -43
989 1
990 -1
991 -16
992 -70
993 284
994 5049
995 31980
996 133308
997 416280
998 1010725
999 1853146
1000 2098360
1001 -861764
1002 -12072125
1003 -37442160
1004 -77558760
1005 -117675360
1006 -122689935
1007 -52527400
1008 96432790
1009 251898484
1010 286300021
1011 124176976
1012 -143941360
1013 -293715704
1014 -181543135
1015 72433114
1016 195502968
1017 85274140
1018 -74805326
1019 -84755690
1020 9510118
1021 43989216
1022 2275020
1023 -17922522
1024 219114
1025 6015728
1026 -1686793
1027 -1001110
1028 892658
1029 -323608
1030 70151
1031 -9758
1032 860
1033 -44
1034 1
1035 0
1036 13
1037 270
1038 2618
1039 16245
1040 74457
1041 274638
1042 860280
1043 2356875
1044 5698195
1045 12053657
1046 21718026
1047 31387525
1048 30421755
1049 0
1050 -77558760
1051 -195234120
1052 -295859925
1053 -279422170
1054 -74224450
1055 257242419
1056 491267557
1057 397939720
1058 -3767928
1059 -378023225
1060 -374250721
1061 -29707263
1062 248950170
1063 180832313
1064 -55699110
1065 -126010877
1066 -12017616
1067 57347235
1068 12058236
1069 -22656375
1070 -2459232
1071 7916150
1072 -1567025
1073 -1482039
1074 1113320
1075 -377897
1076 78393
1077 -10535
1078 902
1079 -45
1080 1
1081 1
1082 30
1083 357
1084 2432
1085 11235
1086 39654
1087 120309
1088 354120
1089 1080720
1090 3315880
1091 9525175
1092 24300696
1093 53372995
1094 98285670
1095 145422675
1096 155117520
1097 67863915
1098 -153033030
1099 -450400605
1100 -637799200
1101 -490933275
1102 31315834
1103 623611673
1104 793389048
1105 334086900
1106 -357620640
1107 -612927405
1108 -234394888
1109 261657807
1110 309003150
1111 -1772270
1112 -169751040
1113 -48503961
1114 69328074
1115 26846400
1116 -27161208
1117 -6546706
1118 10086644
1119 -1231581
1120 -2106040
1121 1375058
1122 -439068
1123 87333
1124 -11352
1125 945
1126 -46
1127 1
1128 1
1129 17
1130 75
1131 -439
1132 -7530
1133 -51009
1134 -231609
1135 -801819
1136 -2226315
1137 -5004620
1138 -8755846
1139 -9901109
1140 1988350
1141 46389735
1142 145422675
1143 300540195
1144 455657715
1145 478469115
1146 215180985
1147 -358698225
1148 -985627510
1149 -1179069815
1150 -601370351
1151 480947849
1152 1219319325
1153 925220296
1154 -119906226
1155 -841354969
1156 -566195594
1157 189890115
1158 459884287
1159 102026178
1160 -207577788
1161 -103653573
1162 76791855
1163 47676288
1164 -30689872
1165 -12412130
1166 12470042
1167 -594205
1168 -2903333
1169 1683542
1170 -507744
1171 97009
1172 -12210
1173 989
1174 -47
1175 1
1176 0
1177 -14
1178 -312
1179 -3240
1180 -21450
1181 -104418
1182 -407778
1183 -1353528
1184 -3956814
1185 -10351380
1186 -24219206
1187 -49954344
1188 -88169120
1189 -125266050
1190 -119759850
1191 0
1192 300540195
1193 756197910
1194 1154256840
1195 1115661000
1196 347981490
1197 -956904190
1198 -1975415950
1199 -1763095176
1200 -224365750
1201 1455963236
1202 1759232034
1203 469281240
1204 -951468424
1205 -1027791930
1206 -22158738
1207 609195168
1208 270436815
1209 -226204278
1210 -180306030
1211 75280176
1212 75396306
1213 -32179084
1214 -20450820
1215 14963000
1216 452804
1217 -3908736
1218 2044994
1219 -584584
1220 107460
1221 -13110
1222 1034
1223 -48
1224 1
1225 -1
1226 -32
1227 -405
1228 -2906
1229 -13850
1230 -48564
1231 -138915
1232 -375960
1233 -1126269
1234 -3770224
1235 -12489620
1236 -37235574
1237 -96008900
1238 -210428610
1239 -384942375
1240 -565722720
1241 -601080390
1242 -265182525
1243 585302505
1244 1747853490
1245 2528867250
1246 2050468860
1247 58505675
1248 -2393106600
1249 -3375286901
1250 -1798174560
1251 1127040264
1252 2696753290
1253 1532323460
1254 -775101474
1255 -1580612035
1256 -436530592
1257 713406375
1258 514537725
1259 -206666943
1260 -279439452
1261 58852570
1262 110462390
1263 -30189042
1264 -31065280
1265 17401507
1266 2042250
1267 -5162150
1268 2466222
1269 -670284
1270 118726
1271 -14053
1272 1080
1273 -49
1274 1