0 1
1 1
2 1
3 0
4 2
5 1
6 -1
7 1
8 3
9 1
10 -1
11 -2
12 3
13 4
14 1
15 0
16 -4
17 -2
18 6
19 5
20 1
21 1
22 -2
23 -9
24 0
25 10
26 6
27 1
28 1
29 3
30 -9
31 -15
32 5
33 15
34 7
35 1
36 0
37 6
38 3
39 -24
40 -20
41 14
42 21
43 8
44 1
45 -1
46 3
47 18
48 -6
49 -49
50 -21
51 28
52 28
53 9
54 1
55 -1
56 -4
57 18
58 36
59 -35
60 -84
61 -14
62 48
63 36
64 10
65 1
66 0
67 -8
68 -4
69 60
70 50
71 -98
72 -126
73 6
74 75
75 45
76 11
77 1
78 1
79 -4
80 -30
81 20
82 145
83 36
84 -210
85 -168
86 45
87 110
88 55
89 12
90 1
91 1
92 5
93 -30
94 -70
95 115
96 279
97 -48
98 -384
99 -198
100 110
101 154
102 66
103 13
104 1
105 0
106 10
107 5
108 -120
109 -100
110 358
111 441
112 -264
113 -627
114 -198
115 209
116 208
117 78
118 14
119 1
120 -1
121 5
122 45
123 -45
124 -335
125 -21
126 847
127 561
128 -693
129 -935
130 -143
131 351
132 273
133 91
134 15
135 1
136 -1
137 -6
138 45
139 120
140 -280
141 -714
142 385
143 1672
144 495
145 -1430
146 -1287
147 0
148 546
149 350
150 105
151 16
152 1
153 0
154 -12
155 -6
156 210
157 175
158 -973
159 -1176
160 1496
161 2860
162 0
163 -2574
164 -1638
165 273
166 805
167 440
168 120
169 17
170 1
171 1
172 -6
173 -63
174 84
175 665
176 -84
177 -2534
178 -1352
179 3861
180 4290
181 -1287
182 -4212
183 -1911
184 728
185 1140
186 544
187 136
188 18
189 1
190 1
191 7
192 -63
193 -189
194 574
195 1554
196 -1442
197 -5382
198 -351
199 8151
200 5577
201 -3861
202 -6396
203 -1988
204 1428
205 1564
206 663
207 153
208 19
209 1
210 0
211 14
212 7
213 -336
214 -280
215 2212
216 2646
217 -5472
218 -9594
219 3510
220 15015
221 5928
222 -8346
223 -9112
224 -1700
225 2448
226 2091
227 798
228 171
229 20
230 1
231 -1
232 7
233 84
234 -140
235 -1190
236 378
237 6300
238 2556
239 -14715
240 -14235
241 12948
242 24804
243 3978
244 -15470
245 -12240
246 -816
247 3876
248 2736
249 950
250 190
251 21
252 1
253 -1
254 -8
255 84
256 280
257 -1050
258 -3024
259 4032
260 14328
261 -2565
262 -32460
263 -16302
264 31824
265 37128
266 -2380
267 -26010
268 -15504
269 969
270 5814
271 3515
272 1120
273 210
274 22
275 1
276 0
277 -16
278 -8
279 504
280 420
281 -4452
282 -5292
283 15804
284 26478
285 -20790
286 -61710
287 -9282
288 64974
289 50218
290 -16150
291 -40698
292 -18411
293 4047
294 8379
295 4445
296 1309
297 231
298 23
299 1
300 1
301 -8
302 -108
303 216
304 1974
305 -1008
306 -13776
307 -3816
308 44847
309 38148
310 -66198
311 -102816
312 18564
313 117572
314 60078
315 -41344
316 -60078
317 -20178
318 8911
319 11704
320 5544
321 1518
322 253
323 24
324 1
325 1
326 9
327 -108
328 -396
329 1770
330 5418
331 -9492
332 -33396
333 14553
334 103785
335 33660
336 -159732
337 -149226
338 85918
339 193800
340 59432
341 -83011
342 -84303
343 -19646
344 16170
345 15939
346 6831
347 1748
348 276
349 25
350 1
351 0
352 18
353 9
354 -720
355 -600
356 8196
357 9702
358 -39072
359 -63690
360 80190
361 203643
362 -23256
363 -327522
364 -180880
365 219640
366 294576
367 36499
368 -147136
369 -112860
370 -15180
371 26565
372 21252
373 8326
374 2000
375 300
376 26
377 1
378 -1
379 9
380 135
381 -315
382 -3090
383 2178
384 27390
385 4026
386 -117315
387 -87285
388 250173
389 340119
390 -201552
391 -594320
392 -155040
393 454784
394 414086
395 -26334
396 -240350
397 -144210
398 -4554
399 40986
400 27830
401 10050
402 2275
403 325
404 27
405 1
406 -1
407 -10
408 135
409 540
410 -2805
411 -9108
412 19866
413 70488
414 -49599
415 -284790
416 -40755
417 613548
418 466089
419 -614992
420 -969000
421 5168
422 832371
423 534888
424 -153824
425 -369380
426 -175329
427 15180
428 60490
429 35880
430 12025
431 2574
432 351
433 28
434 1
435 0
436 -20
437 -10
438 990
439 825
440 -14091
441 -16632
442 86328
443 138204
444 -247104
445 -575718
446 232674
447 1281189
448 445417
449 -1428952
450 -1418616
451 423453
452 1393593
453 621414
454 -378994
455 -540155
456 -201135
457 47840
458 86320
459 45630
460 14274
461 2898
462 378
463 29
464 1
465 1
466 -10
467 -165
468 440
469 4620
470 -4158
471 -50589
472 -792
473 274131
474 175890
475 -782067
476 -956592
477 1047774
478 2341598
479 -14535
480 -2852736
481 -1827534
482 1282158
483 2168831
484 611800
485 -743820
486 -756470
487 -213785
488 98280
489 119925
490 57330
491 16821
492 3248
493 406
494 30
495 1
496 1
497 11
498 -165
499 -715
500 4235
501 14553
502 -38115
503 -137709
504 135135
505 697125
506 -30459
507 -1971333
508 -1190007
509 2943955
510 3756015
511 -1448655
512 -5103723
513 -1938969
514 2829575
515 3159625
516 408135
517 -1299155
518 -1018095
519 -201825
520 172575
521 162981
522 71253
523 19691
524 3625
525 435
526 31
527 1
528 0
529 22
530 11
531 -1320
532 -1100
533 22946
534 27027
535 -175032
536 -276705
537 656370
538 1448733
539 -1045200
540 -4209114
541 -587650
542 6714505
543 5160096
544 -4724844
545 -8324850
546 -1278225
547 5377400
548 4311580
549 -134550
550 -2103465
551 -1318200
552 -149175
553 278226
554 217413
555 87696
556 22910
557 4030
558 465
559 32
560 1
561 -1
562 11
563 198
564 -594
565 -6655
566 7293
567 88088
568 -10296
569 -586872
570 -317460
571 2135562
572 2374866
573 -4064307
574 -7740719
575 2370840
576 13323256
577 5538975
578 -11110725
579 -12432650
580 939550
581 9280845
582 5476185
583 -1219920
584 -3219840
585 -1639950
586 -33930
587 424386
588 285418
589 106981
590 26505
591 4464
592 496
593 33
594 1
595 -1
596 -12
597 198
598 924
599 -6149
600 -22308
601 68354
602 252824
603 -320463
604 -1560702
605 369369
606 5555628
607 2519673
608 -11217376
609 -12084384
610 10534000
611 23587075
612 2753100
613 -22265150
614 -16870500
615 5908815
616 14891580
617 6359730
618 -3121560
619 -4710615
620 -1952106
621 173043
622 622108
623 369489
624 129456
625 30504
626 4928
627 528
628 34
629 1
630 0
631 -24
632 -12
633 1716
634 1430
635 -35750
636 -42042
637 331474
638 519233
639 -1563705
640 -3326895
641 3550131
642 12139608
643 -956984
644 -25672600
645 -14873640
646 28582100
647 37450900
648 -7079400
649 -40075200
650 -20242530
651 15324210
652 22471230
653 6458010
654 -6192225
655 -6628791
656 -2203449
657 509733
658 884616
659 472440
660 155496
661 34936
662 5423
663 561
664 35
665 1
666 1
667 -12
668 -234
669 780
670 9295
671 -12012
672 -146146
673 36608
674 1171170
675 516230
676 -5259969
677 -5332392
678 13170066
679 22400000
680 -14545200
681 -51080240
682 -9878615
683 63279900
684 52636650
685 -30284100
686 -66226545
687 -19809900
688 31435710
689 32050800
690 4976400
691 -10868910
692 -9005283
693 -2315824
694 1024860
695 1227600
696 597432
697 185504
698 39831
699 5950
700 595
701 36
702 1
703 1
704 13
705 -234
706 -1170
707 8645
708 33033
709 -116116
710 -441012
711 688545
712 3251105
713 -1416844
714 -14142492
715 -4301934
716 36527050
717 33527400
718 -50751800
719 -89540955
720 15950385
721 122995950
722 62427750
723 -76268115
724 -101360655
725 -10845420
726 57028500
727 43219425
728 736281
729 -17670744
730 -11830840
731 -2175580
732 1780020
733 1669536
734 748000
735 219912
736 45220
737 6510
738 630
739 37
740 1
741 0
742 26
743 13
744 -2184
745 -1820
746 53690
747 63063
748 -593736
749 -923637
750 3423420
751 7094230
752 -10226944
753 -31614492
754 9825116
755 84599650
756 33855840
757 -130414140
758 -136870470
759 86309685
760 215707800
761 52386180
762 -157818870
763 -143641785
764 14132280
765 95271525
766 54824616
767 -7929180
768 -27185760
769 -15031280
770 -1623160
771 2852124
772 2232032
773 928081
774 259182
775 51135
776 7104
777 666
778 38
779 1
780 -1
781 13
782 273
783 -1001
784 -12649
785 18837
786 232869
787 -89661
788 -2205918
789 -751322
790 11934494
791 11009778
792 -37539502
793 -58316426
794 60897366
795 169207290
796 -7017345
797 -283234995
798 -173556735
799 239589735
800 344362095
801 -4072035
802 -290615235
803 -186538005
804 66184380
805 149359860
806 64566180
807 -23284100
808 -40041460
809 -18434460
810 -440572
811 4336156
812 2940201
813 1142043
814 303807
815 57609
816 7733
817 703
818 39
819 1
820 -1
821 -14
822 273
823 1456
824 -11830
825 -47502
826 188643
827 736944
828 -1371942
829 -6380660
830 4088942
831 33171216
832 5084768
833 -105681044
834 -82018710
835 196248816
836 292604085
837 -153381870
838 -543101415
839 -149674800
840 531565650
841 498108930
842 -151045485
843 -491285520
844 -215625150
845 160719624
846 221855220
847 68467840
848 -48294280
849 -56852760
850 -21727156
851 1663552
852 6348276
853 3823062
854 1394715
855 354312
856 64676
857 8398
858 741
859 40
860 1
861 0
862 -28
863 -14
864 2730
865 2275
866 -78169
867 -91728
868 1015248
869 1570920
870 -7001280
871 -14226212
872 26250380
873 75795486
874 -42279850
875 -248597120
876 -54977184
877 495870246
878 422457210
879 -522926550
880 -932365950
881 37528755
882 1033746615
883 637678680
884 -455793000
885 -773095050
886 -204265386
887 318008664
888 313607160
889 60215020
890 -86712580
891 -78139344
892 -24399760
893 5071627
894 9029295
895 4913970
896 1691418
897 411255
898 72371
899 9100
900 780
901 41
902 1
903 1
904 -14
905 -315
906 1260
907 16835
908 -28392
909 -358540
910 186576
911 3958110
912 950300
913 -25316434
914 -21147048
915 96961098
916 139196680
917 -208858260
918 -499823120
919 148288977
920 1071709326
921 442632075
922 -1305617700
923 -1426402845
924 573166440
925 1822470780
926 673171200
927 -1013262900
928 -1138080060
929 -108111942
930 563147984
931 422116460
932 30355200
933 -143124768
934 -104202656
935 -25676409
936 10277860
937 12548550
938 6251076
939 2037997
940 475228
941 80730
942 9840
943 820
944 42
945 1
946 1
947 15
948 -315
949 -1785
950 15820
951 66612
952 -295204
953 -1187212
954 2573766
955 11909690
956 -10139922
957 -72713862
958 18564
959 278437628
960 178935540
961 -653704196
962 -847404389
963 797541093
964 2037267951
965 69380325
966 -2769549300
967 -1886983020
968 1757958540
969 2951434980
970 433003350
971 -1947077574
972 -1564200666
973 141428882
974 925049424
975 539184240
976 -34630224
977 -222927664
978 -134950692
979 -24427844
980 17912440
981 17108208
982 7877818
983 2440854
984 546858
985 89790
986 10619
987 861
988 43
989 1
990 0
991 30
992 15
993 -3360
994 -2800
995 110824
996 129948
997 -1668992
998 -2571556
999 13533156
1000 27086202
1001 -61706736
1002 -169656396
1003 139259512
1004 666231428
1005 25054464
1006 -1649397562
1007 -1121572622
1008 2392176969
1009 3412265976
1010 -1273766130
1011 -5229698760
1012 -1951495260
1013 4036222320
1014 4397701230
1015 -375994164
1016 -3403166298
1017 -1985919768
1018 644361846
1019 1433878464
1020 647678784
1021 -153355232
1022 -332201947
1023 -169656396
1024 -19063954
1025 28769572
1026 22948029
1027 9843444
1028 2906982
1029 626808
1030 99589
1031 11438
1032 903
1033 44
1034 1
1035 -1
1036 15
1037 360
1038 -1560
1039 -21980
1040 41412
1041 535976
1042 -351832
1043 -6814314
1044 -948090
1045 50759280
1046 38093328
1047 -231381696
1048 -308834512
1049 626555400
1050 1344990088
1051 -776938709
1052 -3568511277
1053 -766663604
1054 5735062620
1055 4908049146
1056 -4616481870
1057 -8939152560
1058 -866707920
1059 8000920200
1060 5968784640
1061 -2214959796
1062 -5530514948
1063 -2266607346
1064 1539056070
1065 2116187472
1066 717251216
1067 -350606487
1068 -477430499
1069 -206632790
1070 -7402590
1071 43839783
1072 30350619
1073 12203568
1074 3444000
1075 715778
1076 110166
1077 12298
1078 946
1079 45
1080 1
1081 -1
1082 -16
1083 360
1084 2160
1085 -20740
1086 -91392
1087 447440
1088 1853136
1089 -4594590
1090 -21295560
1091 22724988
1092 150559344
1093 -23631972
1094 -679475720
1095 -348510540
1096 1946491024
1097 2217448941
1098 -3223877364
1099 -6727351850
1100 1556133040
1101 11916877896
1102 5521266036
1103 -11604139170
1104 -13842082800
1105 2736511050
1106 14345699004
1107 7156991142
1108 -5759554976
1109 -8441484140
1110 -2161429740
1111 3007564758
1112 2986793920
1113 698846676
1114 -658380590
1115 -664999335
1116 -242804952
1117 13489164
1118 64346958
1119 39647205
1120 15020760
1121 4060189
1122 814506
1123 121561
1124 13200
1125 990
1126 46
1127 1
1128 0
1129 -32
1130 -16
1131 4080
1132 3400
1133 -153544
1134 -179928
1135 2652408
1136 4072860
1137 -24942060
1138 -49329852
1139 135191004
1140 358309068
1141 -394273180
1142 -1654541660
1143 252990396
1144 4940878674
1145 2562082854
1146 -9184565610
1147 -10906281430
1148 8564961790
1149 22054625802
1150 2856279426
1151 -24579514050
1152 -19106491950
1153 11113425414
1154 23717649942
1155 6927951114
1156 -11934431770
1157 -12141969950
1158 -1270052454
1159 5277107462
1160 4036247083
1161 517896585
1162 -1116747135
1163 -900401697
1164 -273155571
1165 47485503
1166 91790595
1167 51223965
1168 18365171
1169 4764529
1170 923769
1171 133815
1172 14145
1173 1035
1174 47
1175 1
1176 1
1177 -16
1178 -408
1179 1904
1180 28220
1181 -58752
1182 -780912
1183 619344
1184 11319858
1185 426360
1186 -96996900
1187 -64698192
1188 517132044
1189 643511608
1190 -1700304300
1191 -3348042288
1192 2976420129
1193 10726838892
1194 104869094
1195 -21646980080
1196 -14258197536
1197 25098321556
1198 36515044398
1199 -7881151824
1200 -46422517050
1201 -22338765540
1202 27674084214
1203 36405156032
1204 3435003484
1205 -21914971980
1206 -16419587162
1207 1020261088
1208 8614507869
1209 5212524258
1210 66148785
1211 -1774343880
1212 -1187046432
1213 -290017026
1214 99628893
1215 127993800
1216 65528947
1217 22315194
1218 5566737
1219 1044384
1220 146970
1221 15134
1222 1081
1223 48
1224 1
1225 1
1226 17
1227 -408
1228 -2584
1229 26724
1230 123012
1231 -659736
1232 -2813976
1233 7866342
1234 36688278
1235 -47240688
1236 -296886096
1237 94124784
1238 1554916832
1239 597748968
1240 -5301336984
1241 -5312500833
1242 11141176167
1243 20016273596
1244 -10635829556
1245 -44470139406
1246 -11214501782
1247 58757086528
1248 53213406624
1249 -35197176924
1250 -79874708004
1251 -18382331268
1252 57151289132
1253 51774591286
1254 -6337998546
1255 -37064506688
1256 -20676433536
1257 5598521874
1258 13309135542
1259 6395420178
1260 -807793398
1261 -2688234741
1262 -1524548961
1263 -282178728
1264 176398728
1265 175157576
1266 83079612
1267 26958162
1268 6477306
1269 1177209
1270 161069
1271 16168
1272 1128
1273 49
1274 1
1275 0
1276 34
1277 17
1278 -4896
1279 -4080
1280 208488
1281 244188
1282 -4093056
1283 -6267492
1284 44128260
1285 86444490
1286 -279428592
1287 -719893356
1288 1005530008
1289 3852970100
1290 -1355545728
1291 -13590257946
1292 -4898163558
1293 31052580669
1294 31027424120
1295 -40847771426
1296 -80782962744
1297 11027540348
1298 119851644976
1299 64438746750
1300 -92733119388
1301 -125931123486
1302 2363801832
1303 105490876934
1304 67351564720
1305 -26982918072
1306 -58761201312
1307 -23692419531
1308 13695133158
1309 19638406935
1310 7361970660
1311 -2308981707
1312 -3922766676
1313 -1906356582
1314 -233773800
1315 286027357
1316 235921994
1317 104471037
1318 32391084
1319 7507545
1320 1323144
1321 176156
1322 17248
1323 1176
1324 50
1325 1