0 1
1 -1
2 1
3 1
4 -2
5 0
6 -1
7 3
8 0
9 0
10 1
11 -4
12 1
13 2
14 0
15 -1
16 5
17 -3
18 -5
19 1
20 1
21 1
22 -6
23 6
24 8
25 -5
26 -2
27 1
28 -1
29 7
30 -10
31 -10
32 14
33 4
34 -4
35 0
36 1
37 -8
38 15
39 10
40 -29
41 -4
42 12
43 0
44 0
45 -1
46 9
47 -21
48 -7
49 50
50 -4
51 -30
52 4
53 4
54 0
55 1
56 -10
57 28
58 0
59 -76
60 28
61 61
62 -20
63 -15
64 2
65 1
66 -1
67 11
68 -36
69 12
70 105
71 -77
72 -102
73 66
74 35
75 -15
76 -3
77 1
78 1
79 -12
80 45
81 -30
82 -134
83 160
84 141
85 -170
86 -59
87 60
88 9
89 -6
90 0
91 -1
92 13
93 -55
94 55
95 159
96 -285
97 -155
98 365
99 60
100 -174
101 -9
102 27
103 0
104 0
105 1
106 -14
107 66
108 -88
109 -175
110 458
111 109
112 -680
113 29
114 410
115 -40
116 -96
117 9
118 6
119 0
120 -1
121 15
122 -78
123 130
124 176
125 -682
126 44
127 1128
128 -330
129 -818
130 249
131 261
132 -62
133 -30
134 3
135 1
136 1
137 -16
138 91
139 -182
140 -155
141 956
142 -362
143 -1692
144 1027
145 1400
146 -846
147 -556
148 275
149 92
150 -30
151 -4
152 1
153 -1
154 17
155 -105
156 245
157 104
158 -1274
159 912
160 2310
161 -2361
162 -2039
163 2218
164 918
165 -920
166 -194
167 156
168 16
169 -8
170 0
171 1
172 -18
173 120
174 -320
175 -14
176 1624
177 -1767
178 -2860
179 4610
180 2408
181 -4913
182 -1016
183 2500
184 200
185 -580
186 -16
187 48
188 0
189 0
190 -1
191 19
192 -136
193 408
194 -125
195 -1987
196 3002
197 3146
198 -8052
199 -1870
200 9565
201 -23
202 -5762
203 442
204 1720
205 -150
206 -220
207 16
208 8
209 0
210 1
211 -20
212 153
213 -510
214 324
215 2336
216 -4689
217 -2886
218 12910
219 -616
220 -16708
221 3968
222 11524
223 -3200
224 -4214
225 1060
226 745
227 -140
228 -50
229 4
230 1
231 -1
232 21
233 -171
234 627
235 -595
236 -2635
237 6891
238 1703
239 -19279
240 6565
241 26454
242 -13848
243 -20145
244 11191
245 8590
246 -4346
247 -1925
248 775
249 190
250 -50
251 -5
252 1
253 1
254 -22
255 190
256 -760
257 951
258 2838
259 -9655
260 880
261 27036
262 -17992
263 -38024
264 34208
265 30460
266 -30012
267 -14207
268 13720
269 3703
270 -3170
271 -480
272 320
273 25
274 -10
275 0
276 -1
277 23
278 -210
279 910
280 -1406
281 -2888
282 13004
283 -5440
284 -35735
285 37373
286 49139
287 -71097
288 -38050
289 68300
290 16925
291 -36185
292 -4145
293 10375
294 500
295 -1450
296 -25
297 75
298 0
299 0
300 1
301 -24
302 231
303 -1078
304 1975
305 2716
306 -16928
307 12648
308 44490
309 -67520
310 -55299
311 131598
312 32826
313 -137368
314 -4960
315 82672
316 -4208
317 -28400
318 2247
319 5170
320 -395
321 -420
322 25
323 10
324 0
325 -1
326 25
327 -253
328 1265
329 -2674
330 -2240
331 21374
332 -23256
333 -51850
334 111350
335 49001
336 -222697
337 3926
338 248990
339 -47344
340 -166462
341 41345
342 66379
343 -16465
344 -14979
345 3200
346 1700
347 -265
348 -75
349 5
350 1
351 1
352 -26
353 276
354 -1472
355 3520
356 1364
357 -26235
358 38076
359 55671
360 -171530
361 -18971
362 349296
363 -102674
364 -410216
365 187435
366 296636
367 -150952
368 -132708
369 65631
370 35400
371 -15386
372 -5160
373 1755
374 340
375 -75
376 -6
377 1
378 -1
379 27
380 -300
381 1700
382 -4531
383 23
384 31338
385 -57950
386 -52991
387 249983
388 -50491
389 -511207
390 308325
391 614063
392 -492688
393 -462734
394 414962
395 221420
396 -202415
397 -65687
398 56707
399 11333
400 -8470
401 -1000
402 570
403 36
404 -12
405 0
406 1
407 -28
408 325
409 -1950
410 5726
411 -2048
412 -36431
413 83710
414 39915
415 -347244
416 179931
417 699022
418 -681580
419 -825120
420 1075801
421 606254
422 -967407
423 -279940
424 527440
425 79152
426 -173157
427 -12824
428 32375
429 1050
430 -3045
431 -36
432 108
433 0
434 0
435 -1
436 29
437 -351
438 2223
439 -7125
440 4855
441 41169
442 -116127
443 -11518
444 461660
445 -394783
446 -888839
447 1297814
448 959582
449 -2082755
450 -575155
451 1998164
452 147096
453 -1203642
454 26940
455 453526
456 -29156
457 -102473
458 7707
459 12670
460 -854
461 -714
462 36
463 12
464 0
465 1
466 -30
467 378
468 -2520
469 8749
470 -8606
471 -45099
472 155848
473 -38225
474 -588434
475 724872
476 1035936
477 -2242113
478 -860030
479 3676846
480 59744
481 -3730019
482 548938
483 2444170
484 -531256
485 -1034263
486 243602
487 273783
488 -60600
489 -42329
490 7854
491 3360
492 -448
493 -105
494 6
495 1
496 -1
497 31
498 -406
499 2842
500 -10620
501 13482
502 47644
503 -203320
504 116472
505 718520
506 -1203203
507 -1067623
508 3598942
509 266418
510 -6000745
511 1487245
512 6344334
513 -2536210
514 -4431623
515 2057355
516 2052819
517 -971343
518 -616179
519 272587
520 113730
521 -43330
522 -11711
523 3451
524 553
525 -105
526 -7
527 1
528 1
529 -32
530 435
531 -3190
532 12761
533 -19684
534 -48086
535 258700
536 -231499
537 -837384
538 1863852
539 875664
540 -5434855
541 1213796
542 9107594
543 -4936580
544 -9823160
545 7075200
546 7101166
547 -5814524
548 -3467879
549 2974948
550 1126675
551 -951098
552 -234114
553 182448
554 28910
555 -19180
556 -1855
557 924
558 49
559 -14
560 0
561 -1
562 33
563 -465
564 3565
565 -15196
566 27434
567 45548
568 -321750
569 392625
570 923655
571 -2738772
572 -308844
573 7772720
574 -4131670
575 -12852208
576 11555040
577 13671365
578 -16124125
579 -9695250
580 13869050
581 4608044
582 -7730072
583 -1442595
584 2791845
585 285306
586 -632408
587 -33026
588 83790
589 1960
590 -5684
591 -49
592 147
593 0
594 0
595 1
596 -34
597 496
598 -3968
599 17950
600 -36976
601 -38975
602 391716
603 -610064
604 -947700
605 3853331
606 -833544
607 -10556148
608 9212256
609 16734950
610 -23033112
611 -16484399
612 32409190
613 9983710
614 -29319200
615 -3251360
616 17697640
617 136306
618 -7127768
619 320155
620 1866418
621 -125448
622 -300832
623 21070
624 27020
625 -1624
626 -1120
627 49
628 14
629 0
630 -1
631 35
632 -528
633 4400
634 -21049
635 48577
636 27114
637 -467190
638 894690
639 870168
640 -5220411
641 2806305
642 13603212
643 -17350740
644 -19694192
645 41422930
646 15339307
647 -59259993
648 -3055530
649 56110830
650 -5992990
651 -36281850
652 6732180
653 16042300
654 -3487924
655 -4753264
656 1039931
657 903819
658 -179880
659 -102200
660 16758
661 6006
662 -700
663 -140
664 7
665 1
666 1
667 -36
668 561
669 -4862
670 24520
671 -62528
672 -8493
673 545954
674 -1257700
675 -640560
676 6832918
677 -5919836
678 -16549144
679 29578368
680 19848840
681 -68927608
682 -5012230
683 100005968
684 -20352457
685 -98042570
686 34179385
687 66847760
688 -28172510
689 -31808180
690 14205400
691 10404448
692 -4543484
693 -2261072
694 902721
695 307560
696 -104328
697 -23632
698 6146
699 840
700 -140
701 -8
702 1
703 -1
704 37
705 -595
706 5355
707 -28391
708 79145
709 -18601
710 -624805
711 1710159
712 195895
713 -8654584
714 10537086
715 18778525
716 -46985395
717 -14200476
718 107470628
719 -22931756
720 -156665450
721 75896887
722 156286249
723 -101367210
724 -109692380
725 82147250
726 54482850
727 -43655990
728 -18954766
729 15383696
730 4499540
731 -3515494
732 -695652
733 493836
734 64764
735 -38640
736 -3164
737 1400
738 64
739 -16
740 0
741 1
742 -38
743 630
744 -5880
745 32691
746 -98770
747 56145
748 699360
749 -2262410
750 540444
751 10608984
752 -17064352
753 -19348550
754 70586800
755 -1684569
756 -157965128
757 81068584
758 227608280
759 -187728330
760 -224530392
761 240318480
762 155278900
763 -200431325
764 -75538800
765 113763040
766 25536016
767 -44133908
768 -5831760
769 11474760
770 856608
771 -1914516
772 -74592
773 189840
774 3360
775 -9744
776 -64
777 192
778 0
779 0
780 -1
781 39
782 -666
783 6438
784 -37450
785 121772
786 -106404
787 -763840
788 2923331
789 -1659585
790 -12566745
791 25934091
792 16906266
793 -101115636
794 33979425
795 219200515
796 -186874656
797 -303854472
798 390016736
799 280713730
800 -499250291
801 -171494189
802 432823110
803 64230030
804 -262019450
805 -10207386
806 111034014
807 -2499106
808 -32398816
809 1757900
810 6283126
811 -417012
812 -761964
813 49476
814 52080
815 -2820
816 -1656
817 64
818 16
819 0
820 1
821 -40
822 703
823 -7030
824 42699
825 -148548
826 171956
827 810832
828 -3699420
829 3267648
830 14330991
831 -37577766
832 -9604248
833 138728880
834 -90837368
835 -286270896
836 363023981
837 363708568
838 -726835120
839 -274357272
840 941106468
841 82448808
842 -846771783
843 57632770
844 542664090
845 -83238304
846 -248316050
847 48615828
848 80061020
849 -16764528
850 -17669564
851 3578528
852 2541771
853 -458760
854 -219912
855 32304
856 9966
857 -1032
858 -180
859 8
860 1
861 -1
862 41
863 -741
864 7657
865 -48470
866 179524
867 -255718
868 -831028
869 4593688
870 -5485700
871 -15621149
872 52386621
873 -4979010
874 -182611782
875 182500980
876 348489714
877 -636814296
878 -365548660
879 1248807172
880 108865900
881 -1635141586
882 263155748
883 1514876669
884 -456896647
885 -1015060395
886 386045589
887 493617086
888 -205942326
889 -172458768
890 72920680
891 42290412
892 -17064024
893 -6995999
894 2542689
895 732600
896 -223992
897 -43686
898 10170
899 1212
900 -180
901 -9
902 1
903 1
904 -42
905 780
906 -8320
907 54796
908 -215156
909 360973
910 812940
911 -5604339
912 8449034
913 16055337
914 -70658208
915 29905670
916 230469264
917 -321192051
918 -386771116
919 1038188503
920 238819150
921 -2004340919
922 380982856
923 2634594502
924 -1134208572
925 -2477771610
926 1448389608
927 1701815884
928 -1166278184
929 -857629412
930 639961280
931 314895820
932 -243270704
933 -82711226
934 63349944
935 15056745
936 -10931482
937 -1806048
938 1177056
939 131586
940 -71340
941 -5064
942 2016
943 81
944 -18
945 0
946 -1
947 43
948 -820
949 9020
950 -61711
951 255931
952 -491398
953 -742590
954 6723215
955 -12305603
956 -15131667
957 92526481
958 -68921525
959 -277897175
960 520674120
961 370514266
962 -1595695573
963 126355125
964 3022700875
965 -1454640685
966 -3932115122
967 2966078206
968 3664044340
969 -3567796090
970 -2487715601
971 2912112939
972 1233756843
973 -1679267445
974 -443015730
975 689142354
976 112888476
977 -198937608
978 -19736145
979 39263895
980 2244726
981 -5044896
982 -152622
983 389250
984 5400
985 -15660
986 -81
987 243
988 0
989 0
990 1
991 -44
992 861
993 -9758
994 69250
995 -302368
996 651093
997 603174
998 -7933983
999 17213420
1000 12208925
1001 -117873342
1002 126462392
1003 317632448
1004 -795359745
1005 -254104990
1006 2329630640
1007 -889985016
1008 -4285720853
1009 3490436350
1010 5382848521
1011 -6405516584
1012 -4743189098
1013 7639846652
1014 2917365200
1015 -6416847544
1016 -1196400473
1017 3898429646
1018 277663262
1019 -1720316000
1020 -3668098
1021 545664548
1022 -20587021
1023 -121453044
1024 7027185
1025 18218530
1026 -1167606
1027 -1726704
1028 104034
1029 92940
1030 -4575
1031 -2340
1032 81
1033 18
1034 0
1035 -1
1036 45
1037 -903
1038 10535
1039 -77449
1040 355019
1041 -844611
1042 -374699
1043 9210040
1044 -23336714
1045 -6487237
1046 146219687
1047 -207608404
1048 -338689700
1049 1158816859
1050 -26747885
1051 -3241526505
1052 2271806205
1053 5684772825
1054 -7001969739
1055 -6584368311
1056 12330445715
1057 4884279862
1058 -14800076270
1059 -1838542244
1060 12808935890
1061 -388344421
1062 -8160296851
1063 987653130
1064 3839574186
1065 -659759066
1066 -1322598546
1067 258349911
1068 326890565
1069 -65062887
1070 -56060301
1071 10527671
1072 6330753
1073 -1044450
1074 -433278
1075 57645
1076 15615
1077 -1455
1078 -225
1079 9
1080 1
1081 1
1082 -46
1083 946
1084 -11352
1085 86345
1086 -414470
1087 1076989
1088 33592
1089 -10512111
1090 30840610
1091 -3010504
1092 -176594272
1093 317968085
1094 325402814
1095 -1621514740
1096 558494976
1097 4299161500
1098 -4557093640
1099 -6959866280
1100 12634735200
1101 6703941700
1102 -21809090136
1103 -2395444204
1104 26392745248
1105 -3162602740
1106 -23407010376
1107 6029021720
1108 15485502816
1109 -5275500764
1110 -7669194700
1111 2963066205
1112 2823921904
1113 -1140339013
1114 -760411146
1115 303050410
1116 145644168
1117 -54496981
1118 -19010090
1119 6338277
1120 1582680
1121 -440517
1122 -75450
1123 15900
1124 1680
1125 -225
1126 -10
1127 1
1128 -1
1129 47
1130 -990
1131 12210
1132 -95976
1133 481342
1134 -1353780
1135 447720
1136 11785514
1137 -39884078
1138 17455489
1139 207379117
1140 -463471510
1141 -256403758
1142 2187642347
1143 -1452545575
1144 -5416328743
1145 8095094945
1146 7618674245
1147 -21126380665
1148 -4248108805
1149 35944784175
1150 -5767974525
1151 -43618997735
1152 16566550974
1153 39184038114
1154 -20622597072
1155 -26479493150
1156 16599899689
1157 13515543943
1158 -9370522758
1159 -5185123980
1160 3788373095
1161 1475510079
1162 -1092736308
1163 -304481696
1164 220198306
1165 44002420
1166 -29813014
1167 -4223604
1168 2544135
1169 247731
1170 -123090
1171 -7710
1172 2790
1173 100
1174 -20
1175 0
1176 1
1177 -48
1178 1035
1179 -13110
1180 106381
1181 -556292
1182 1681086
1183 -1101260
1184 -12957065
1185 50610872
1186 -38226954
1187 -236130708
1188 650049375
1189 103587500
1190 -2850832510
1191 2846701340
1192 6426809555
1193 -13285285600
1194 -6835109275
1195 33208357910
1196 -3221324320
1197 -55532112040
1198 24609487825
1199 66750437050
1200 -45935173629
1201 -59496815864
1202 52796990062
1203 39840816860
1204 -42458390560
1205 -20084456104
1206 24837913173
1207 7573052066
1208 -10671637510
1209 -2104453440
1210 3346304267
1211 420623306
1212 -751296013
1213 -58274700
1214 116833200
1215 5293200
1216 -11942865
1217 -289080
1218 738375
1219 8250
1220 -23925
1221 -100
1222 300
1223 0
1224 0
1225 -1
1226 49
1227 -1081
1228 14053
1229 -117600
1230 640014
1231 -2065592
1232 1963982
1233 13931595
1234 -63138155
1235 66921854
1236 259376962
1237 -883172536
1238 168868518
1239 3588637460
1240 -4904340352
1241 -7052341762
1242 20545388570
1243 3330060393
1244 -49421012045
1245 19405539920
1246 80429359510
1247 -61742285055
1248 -93661641825
1249 102979609225
1250 79590138521
1251 -116349223770
1252 -49206961506
1253 95415687972
1254 21499080010
1255 -58206102275
1256 -6080471351
1257 26557831527
1258 757906445
1259 -9005067905
1260 166383669
1261 2231383232
1262 -101929346
1263 -392845946
1264 23064580
1265 47054029
1266 -2884431
1267 -3586605
1268 201069
1269 156090
1270 -7040
1271 -3190
1272 100
1273 20
1274 0
1275 1
1276 -50
1277 1128
1278 -15040
1279 129674
1280 -733240
1281 2514601
1282 -3078284
1283 -14588050
1284 77542480
1285 -105358601
1286 -272390808
1287 1167224644
1288 -605339240
1289 -4355627456
1290 7810249952
1291 6864905270
1292 -30253866844
1293 4758701740
1294 69809194624
1295 -49579065110
1296 -108535808640
1297 127932829695
1298 117385652700
1299 -204309080675
1300 -86253775142
1301 231135781571
1302 37315686680
1303 -194086188550
1304 -1329703124
1305 123184896774
1306 -10905743064
1307 -59330897902
1308 8679326420
1309 21561390530
1310 -3837275936
1311 -5827752538
1312 1110143984
1313 1143853685
1314 -215455228
1315 -157230634
1316 27469640
1317 14333253
1318 -2176680
1319 -796158
1320 96800
1321 23375
1322 -1980
1323 -275
1324 10
1325 1