0 1
1 0
2 1
3 -1
4 2
5 -1
6 1
7 1
8 0
9 -2
10 3
11 1
12 -4
13 3
14 1
15 1
16 -2
17 -2
18 4
19 0
20 3
21 -9
22 6
23 1
24 -1
25 6
26 -9
27 0
28 5
29 -1
30 3
31 3
32 -15
33 10
34 1
35 0
36 -4
37 18
38 -24
39 5
40 6
41 1
42 -8
43 18
44 -6
45 -20
46 15
47 1
48 1
49 -4
50 -4
51 36
52 -49
53 14
54 7
55 0
56 5
57 -30
58 60
59 -35
60 -21
61 21
62 1
63 -1
64 10
65 -30
66 20
67 50
68 -84
69 28
70 8
71 -1
72 5
73 5
74 -70
75 145
76 -98
77 -14
78 28
79 1
80 0
81 -6
82 45
83 -120
84 115
85 36
86 -126
87 48
88 9
89 1
90 -12
91 45
92 -45
93 -100
94 279
95 -210
96 6
97 36
98 1
99 1
100 -6
101 -6
102 120
103 -335
104 358
105 -48
106 -168
107 75
108 10
109 0
110 7
111 -63
112 210
113 -280
114 -21
115 441
116 -384
117 45
118 45
119 1
120 -1
121 14
122 -63
123 84
124 175
125 -714
126 847
127 -264
128 -198
129 110
130 11
131 -1
132 7
133 7
134 -189
135 665
136 -973
137 385
138 561
139 -627
140 110
141 55
142 1
143 0
144 -8
145 84
146 -336
147 574
148 -84
149 -1176
150 1672
151 -693
152 -198
153 154
154 12
155 1
156 -16
157 84
158 -140
159 -280
160 1554
161 -2534
162 1496
163 495
164 -935
165 209
166 66
167 1
168 1
169 -8
170 -8
171 280
172 -1190
173 2212
174 -1442
175 -1352
176 2860
177 -1430
178 -143
179 208
180 13
181 0
182 9
183 -108
184 504
185 -1050
186 378
187 2646
188 -5382
189 3861
190 0
191 -1287
192 351
193 78
194 1
195 -1
196 18
197 -108
198 216
199 420
200 -3024
201 6300
202 -5472
203 -351
204 4290
205 -2574
206 0
207 273
208 14
209 -1
210 9
211 9
212 -396
213 1974
214 -4452
215 4032
216 2556
217 -9594
218 8151
219 -1287
220 -1638
221 546
222 91
223 1
224 0
225 -10
226 135
227 -720
228 1770
229 -1008
230 -5292
231 14328
232 -14715
233 3510
234 5577
235 -4212
236 273
237 350
238 15
239 1
240 -20
241 135
242 -315
243 -600
244 5418
245 -13776
246 15804
247 -2565
248 -14235
249 15015
250 -3861
251 -1911
252 805
253 105
254 1
255 1
256 -10
257 -10
258 540
259 -3090
260 8196
261 -9492
262 -3816
263 26478
264 -32460
265 12948
266 5928
267 -6396
268 728
269 440
270 16
271 0
272 11
273 -165
274 990
275 -2805
276 2178
277 9702
278 -33396
279 44847
280 -20790
281 -16302
282 24804
283 -8346
284 -1988
285 1140
286 120
287 1
288 -1
289 22
290 -165
291 440
292 825
293 -9108
294 27390
295 -39072
296 14553
297 38148
298 -61710
299 31824
300 3978
301 -9112
302 1428
303 544
304 17
305 -1
306 11
307 11
308 -715
309 4620
310 -14091
311 19866
312 4026
313 -63690
314 103785
315 -66198
316 -9282
317 37128
318 -15470
319 -1700
320 1564
321 136
322 1
323 0
324 -12
325 198
326 -1320
327 4235
328 -4158
329 -16632
330 70488
331 -117315
332 80190
333 33660
334 -102816
335 64974
336 -2380
337 -12240
338 2448
339 663
340 18
341 1
342 -24
343 198
344 -594
345 -1100
346 14553
347 -50589
348 86328
349 -49599
350 -87285
351 203643
352 -159732
353 18564
354 50218
355 -26010
356 -816
357 2091
358 153
359 1
360 1
361 -12
362 -12
363 924
364 -6655
365 22946
366 -38115
367 -792
368 138204
369 -284790
370 250173
371 -23256
372 -149226
373 117572
374 -16150
375 -15504
376 3876
377 798
378 19
379 0
380 13
381 -234
382 1716
383 -6149
384 7293
385 27027
386 -137709
387 274131
388 -247104
389 -40755
390 340119
391 -327522
392 85918
393 60078
394 -40698
395 969
396 2736
397 171
398 1
399 -1
400 26
401 -234
402 780
403 1430
404 -22308
405 88088
406 -175032
407 135135
408 175890
409 -575718
410 613548
411 -201552
412 -180880
413 193800
414 -41344
415 -18411
416 5814
417 950
418 20
419 -1
420 13
421 13
422 -1170
423 9295
424 -35750
425 68354
426 -10296
427 -276705
428 697125
429 -782067
430 232674
431 466089
432 -594320
433 219640
434 59432
435 -60078
436 4047
437 3515
438 190
439 1
440 0
441 -14
442 273
443 -2184
444 8645
445 -12012
446 -42042
447 252824
448 -586872
449 656370
450 -30459
451 -956592
452 1281189
453 -614992
454 -155040
455 294576
456 -83011
457 -20178
458 8379
459 1120
460 21
461 1
462 -28
463 273
464 -1001
465 -1820
466 33033
467 -146146
468 331474
469 -320463
470 -317460
471 1448733
472 -1971333
473 1047774
474 445417
475 -969000
476 454784
477 36499
478 -84303
479 8911
480 4445
481 210
482 1
483 1
484 -14
485 -14
486 1456
487 -12649
488 53690
489 -116116
490 36608
491 519233
492 -1560702
493 2135562
494 -1045200
495 -1190007
496 2341598
497 -1428952
498 5168
499 414086
500 -147136
501 -19646
502 11704
503 1309
504 22
505 0
506 15
507 -315
508 2730
509 -11830
510 18837
511 63063
512 -441012
513 1171170
514 -1563705
515 369369
516 2374866
517 -4209114
518 2943955
519 -14535
520 -1418616
521 832371
522 -26334
523 -112860
524 16170
525 5544
526 231
527 1
528 -1
529 30
530 -315
531 1260
532 2275
533 -47502
534 232869
535 -593736
536 688545
537 516230
538 -3326895
539 5555628
540 -4064307
541 -587650
542 3756015
543 -2852736
544 423453
545 534888
546 -240350
547 -15180
548 15939
549 1518
550 23
551 -1
552 15
553 15
554 -1785
555 16835
556 -78169
557 188643
558 -89661
559 -923637
560 3251105
561 -5259969
562 3550131
563 2519673
564 -7740719
565 6714505
566 -1448655
567 -1827534
568 1393593
569 -153824
570 -144210
571 26565
572 6831
573 253
574 1
575 0
576 -16
577 360
578 -3360
579 15820
580 -28392
581 -91728
582 736944
583 -2205918
584 3423420
585 -1416844
586 -5332392
587 12139608
588 -11217376
589 2370840
590 5160096
591 -5103723
592 1282158
593 621414
594 -369380
595 -4554
596 21252
597 1748
598 24
599 1
600 -32
601 360
602 -1560
603 -2800
604 66612
605 -358540
606 1015248
607 -1371942
608 -751322
609 7094230
610 -14142492
611 13170066
612 -956984
613 -12084384
614 13323256
615 -4724844
616 -1938969
617 2168831
618 -378994
619 -175329
620 40986
621 8326
622 276
623 1
624 1
625 -16
626 -16
627 2160
628 -21980
629 110824
630 -295204
631 186576
632 1570920
633 -6380660
634 11934494
635 -10226944
636 -4301934
637 22400000
638 -25672600
639 10534000
640 5538975
641 -8324850
642 2829575
643 611800
644 -540155
645 15180
646 27830
647 2000
648 25
649 0
650 17
651 -408
652 4080
653 -20740
654 41412
655 129948
656 -1187212
657 3958110
658 -7001280
659 4088942
660 11009778
661 -31614492
662 36527050
663 -14545200
664 -14873640
665 23587075
666 -11110725
667 -1278225
668 3159625
669 -743820
670 -201135
671 60490
672 10050
673 300
674 1
675 -1
676 34
677 -408
678 1904
679 3400
680 -91392
681 535976
682 -1668992
683 2573766
684 950300
685 -14226212
686 33171216
687 -37539502
688 9825116
689 33527400
690 -51080240
691 28582100
692 2753100
693 -12432650
694 5377400
695 408135
696 -756470
697 47840
698 35880
699 2275
700 26
701 -1
702 17
703 17
704 -2584
705 28220
706 -153544
707 447440
708 -351832
709 -2571556
710 11909690
711 -25316434
712 26250380
713 5084768
714 -58316426
715 84599650
716 -50751800
717 -9878615
718 37450900
719 -22265150
720 939550
721 4311580
722 -1299155
723 -213785
724 86320
725 12025
726 325
727 1
728 0
729 -18
730 459
731 -4896
732 26724
733 -58752
734 -179928
735 1853136
736 -6814314
737 13533156
738 -10139922
739 -21147048
740 75795486
741 -105681044
742 60897366
743 33855840
744 -89540955
745 63279900
746 -7079400
747 -16870500
748 9280845
749 -134550
750 -1018095
751 98280
752 45630
753 2574
754 27
755 1
756 -36
757 459
758 -2295
759 -4080
760 123012
761 -780912
762 2652408
763 -4594590
764 -948090
765 27086202
766 -72713862
767 96961098
768 -42279850
769 -82018710
770 169207290
771 -130414140
772 15950385
773 52636650
774 -40075200
775 5908815
776 5476185
777 -2103465
778 -201825
779 119925
780 14274
781 351
782 1
783 1
784 -18
785 -18
786 3060
787 -35700
788 208488
789 -659736
790 619344
791 4072860
792 -21295560
793 50759280
794 -61706736
795 18564
796 139196680
797 -248597120
798 196248816
799 -7017345
800 -136870470
801 122995950
802 -30284100
803 -20242530
804 14891580
805 -1219920
806 -1318200
807 172575
808 57330
809 2898
810 28
811 0
812 19
813 -513
814 5814
815 -33915
816 81396
817 244188
818 -2813976
819 11319858
820 -24942060
821 22724988
822 38093328
823 -169656396
824 278437628
825 -208858260
826 -54977184
827 292604085
828 -283234995
829 86309685
830 62427750
831 -66226545
832 15324210
833 6359730
834 -3219840
835 -149175
836 162981
837 16821
838 378
839 1
840 -1
841 38
842 -513
843 2736
844 4845
845 -162792
846 1112412
847 -4093056
848 7866342
849 426360
850 -49329852
851 150559344
852 -231381696
853 139259512
854 178935540
855 -499823120
856 495870246
857 -153381870
858 -173556735
859 215707800
860 -76268115
861 -19809900
862 22471230
863 -3121560
864 -1639950
865 278226
866 71253
867 3248
868 29
869 -1
870 19
871 19
872 -3591
873 44574
874 -278103
875 949620
876 -1034892
877 -6267492
878 36688278
879 -96996900
880 135191004
881 -23631972
882 -308834512
883 666231428
884 -653704196
885 148288977
886 422457210
887 -543101415
888 239589735
889 52386180
890 -101360655
891 31435710
892 6458010
893 -4710615
894 -33930
895 217413
896 19691
897 406
898 1
899 0
900 -20
901 570
902 -6840
903 42465
904 -110466
905 -325584
906 4170576
907 -18226890
908 44128260
909 -47240688
910 -64698192
911 358309068
912 -679475720
913 626555400
914 25054464
915 -847404389
916 1071709326
917 -522926550
918 -149674800
919 344362095
920 -157818870
921 -10845420
922 32050800
923 -6192225
924 -1952106
925 424386
926 87696
927 3625
928 30
929 1
930 -40
931 570
932 -3230
933 -5700
934 212211
935 -1553307
936 6155088
937 -12994290
938 1172490
939 86444490
940 -296886096
941 517132044
942 -394273180
943 -348510540
944 1344990088
945 -1649397562
946 797541093
947 442632075
948 -932365950
949 531565650
950 -4072035
951 -143641785
952 57028500
953 4976400
954 -6628791
955 173043
956 285418
957 22910
958 435
959 1
960 1
961 -20
962 -20
963 4180
964 -55005
965 365142
966 -1338189
967 1658928
968 9403176
969 -61182660
970 177813438
971 -279428592
972 94124784
973 643511608
974 -1654541660
975 1946491024
976 -776938709
977 -1121572622
978 2037267951
979 -1305617700
980 37528755
981 498108930
982 -290615235
983 14132280
984 43219425
985 -10868910
986 -2203449
987 622108
988 106981
989 4030
990 31
991 0
992 21
993 -630
994 7980
995 -52535
996 147231
997 427329
998 -6049467
999 28552554
1000 -75349440
1001 92541438
1002 103901994
1003 -719893356
1004 1554916832
1005 -1700304300
1006 252990396
1007 2217448941
1008 -3568511277
1009 2392176969
1010 69380325
1011 -1426402845
1012 1033746615
1013 -151045485
1014 -186538005
1015 95271525
1016 736281
1017 -9005283
1018 509733
1019 369489
1020 26505
1021 465
1022 1
1023 -1
1024 42
1025 -630
1026 3780
1027 6650
1028 -272916
1029 2130660
1030 -9046584
1031 20808306
1032 -4763604
1033 -146454660
1034 561144024
1035 -1093446732
1036 1005530008
1037 597748968
1038 -3348042288
1039 4940878674
1040 -3223877364
1041 -766663604
1042 3412265976
1043 -2769549300
1044 573166440
1045 637678680
1046 -491285520
1047 66184380
1048 54824616
1049 -17670744
1050 -2315824
1051 884616
1052 129456
1053 4464
1054 32
1055 -1
1056 21
1057 21
1058 -4830
1059 67165
1060 -472682
1061 1850562
1062 -2569788
1063 -13793715
1064 99138390
1065 -314345538
1066 549783468
1067 -269651382
1068 -1269280180
1069 3852970100
1070 -5301336984
1071 2976420129
1072 2562082854
1073 -6727351850
1074 5735062620
1075 -1273766130
1076 -1886983020
1077 1822470780
1078 -455793000
1079 -215625150
1080 149359860
1081 -7929180
1082 -11830840
1083 1024860
1084 472440
1085 30504
1086 496
1087 1
1088 0
1089 -22
1090 693
1091 -9240
1092 64295
1093 -193116
1094 -553014
1095 8607456
1096 -43648605
1097 124710300
1098 -172654482
1099 -157815216
1100 1384939374
1101 -3368256920
1102 4260751140
1103 -1355545728
1104 -5312500833
1105 10726838892
1106 -9184565610
1107 1556133040
1108 4908049146
1109 -5229698760
1110 1757958540
1111 673171200
1112 -773095050
1113 160719624
1114 64566180
1115 -27185760
1116 -2175580
1117 1227600
1118 155496
1119 4928
1120 33
1121 1
1122 -44
1123 693
1124 -4389
1125 -7700
1126 346731
1127 -2876258
1128 13027806
1129 -32424678
1130 11778195
1131 240829446
1132 -1021944222
1133 2204374224
1134 -2368628122
1135 -861499140
1136 7798761356
1137 -13590257946
1138 11141176167
1139 104869094
1140 -10906281430
1141 11916877896
1142 -4616481870
1143 -1951495260
1144 2951434980
1145 -1013262900
1146 -204265386
1147 221855220
1148 -23284100
1149 -15031280
1150 1780020
1151 597432
1152 34936
1153 528
1154 1
1155 1
1156 -22
1157 -22
1158 5544
1159 -81235
1160 604142
1161 -2516360
1162 3867336
1163 19831383
1164 -156580710
1165 538194228
1166 -1036783488
1167 661619634
1168 2384568172
1169 -8490507200
1170 13415058224
1171 -9633302841
1172 -4898163558
1173 20016273596
1174 -21646980080
1175 8564961790
1176 5521266036
1177 -8939152560
1178 4036222320
1179 433003350
1180 -1138080060
1181 318008664
1182 68467840
1183 -40041460
1184 -1623160
1185 1669536
1186 185504
1187 5423
1188 34
1189 0
1190 23
1191 -759
1192 10626
1193 -77924
1194 249711
1195 706629
1196 -12036728
1197 65283867
1198 -200783583
1199 309142977
1200 225990180
1201 -2564698812
1202 6957570518
1203 -9997636182
1204 4754797728
1205 11755716461
1206 -29629597671
1207 31052580669
1208 -10635829556
1209 -14258197536
1210 22054625802
1211 -11604139170
1212 -866707920
1213 4397701230
1214 -1947077574
1215 -108111942
1216 313607160
1217 -48294280
1218 -18434460
1219 2852124
1220 748000
1221 39831
1222 561
1223 1
1224 -1
1225 46
1226 -759
1227 5060
1228 8855
1229 -435666
1230 3827131
1231 -18420424
1232 49319820
1233 -24371490
1234 -385631961
1235 1800967896
1236 -4263101934
1237 5234621980
1238 877439190
1239 -17150767696
1240 34804077526
1241 -34364736954
1242 6138143515
1243 31027424120
1244 -44470139406
1245 25098321556
1246 2856279426
1247 -13842082800
1248 8000920200
1249 -375994164
1250 -1564200666
1251 563147984
1252 60215020
1253 -56852760
1254 -440572
1255 2232032
1256 219912
1257 5950
1258 35
1259 -1
1260 23
1261 23
1262 -6325
1263 97405
1264 -763301
1265 3370213
1266 -5677067
1267 -28000775
1268 241695960
1269 -895558521
1270 1884120693
1271 -1472412942
1272 -4287647350
1273 17832645890
1274 -31903201606
1275 27803158793
1276 7020577178
1277 -54544034825
1278 72715834345
1279 -40847771426
1280 -11214501782
1281 36515044398
1282 -24579514050
1283 2736511050
1284 5968784640
1285 -3403166298
1286 141428882
1287 422116460
1288 -86712580
1289 -21727156
1290 4336156
1291 928081
1292 45220
1293 595
1294 1
1295 0
1296 -24
1297 828
1298 -12144
1299 93610
1300 -318780
1301 -892584
1302 16570488
1303 -95741019
1304 315387270
1305 -534298050
1306 -302479164
1307 4591656888
1308 -13785371264
1309 22189828680
1310 -13874994720
1311 -24151686429
1312 76189391658
1313 -95046915294
1314 47826553740
1315 34649792100
1316 -80782962744
1317 58757086528
1318 -7881151824
1319 -19106491950
1320 14345699004
1321 -2214959796
1322 -1985919768
1323 925049424
1324 30355200
1325 -78139344
1326 1663552
1327 2940201
1328 259182
1329 6510
1330 36
1331 1
1332 -48
1333 828
1334 -5796
1335 -10120
1336 541926
1337 -5026098
1338 25617768
1339 -73417311
1340 45690535
1341 602956431
1342 -3082158378
1343 7948190523
1344 -10970136856
1345 69535440
1346 35860852776
1347 -83858046828
1348 96971973273
1349 -33482303291
1350 -79433315430
1351 148213397871
1352 -110416232388
1353 11027540348
1354 53213406624
1355 -46422517050
1356 11113425414
1357 7156991142
1358 -5530514948
1359 644361846
1360 539184240
1361 -143124768
1362 -24399760
1363 6348276
1364 1142043
1365 51135
1366 630
1367 1
1368 1
1369 -24
1370 -24
1371 7176
1372 -115874
1373 954316
1374 -4452294
1375 8154696
1376 38894196
1377 -365437754
1378 1452641751
1379 -3313977264
1380 3054054471
1381 7406891296
1382 -35905664504
1383 71925676176
1384 -73581355119
1385 -3369104814
1386 137754003661
1387 -222306784464
1388 161390159511
1389 5016522456
1390 -128512508924
1391 119851644976
1392 -35197176924
1393 -22338765540
1394 23717649942
1395 -5759554976
1396 -2266607346
1397 1433878464
1398 -34630224
1399 -104202656
1400 5071627
1401 3823062
1402 303807
1403 7104
1404 37
1405 0
1406 25
1407 -900
1408 13800
1409 -111550
1410 402270
1411 1115730
1412 -22489170
1413 137929275
1414 -484545600
1415 895375855
1416 371137545
1417 -7976294430
1418 26325218675
1419 -46945336800
1420 36134358840
1421 46137544485
1422 -184199124915
1423 268208280225
1424 -176355772325
1425 -66256553790
1426 263646152715
1427 -249956281660
1428 77665778700
1429 64438746750
1430 -79874708004
1431 27674084214
1432 6927951114
1433 -8441484140
1434 1539056070
1435 647678784
1436 -222927664
1437 -25676409
1438 9029295
1439 1394715
1440 57609
1441 666
1442 1
1443 -1
1444 50
1445 -900
1446 6600
1447 11500
1448 -667920
1449 6522340
1450 -35096160
1451 107189775
1452 -80213650
1453 -922703650
1454 5137756560
1455 -14344326165
1456 21972381850
1457 -3632781000
1458 -71696981840
1459 191644575780
1460 -254411375220
1461 127085171750
1462 183705015800
1463 -449953497765
1464 420019789770
1465 -116427250280
1466 -170698375200
1467 219487568650
1468 -92733119388
1469 -18382331268
1470 36405156032
1471 -11934431770
1472 -2161429740
1473 2116187472
1474 -153355232
1475 -134950692
1476 10277860
1477 4913970
1478 354312
1479 7733
1480 38
1481 -1
1482 25
1483 25
1484 -8100
1485 136850
1486 -1181740
1487 5808880
1488 -11491260
1489 -53228670
1490 542261225
1491 -2302625105
1492 5661994870
1493 -5996894190
1494 -12329131255
1495 69637774475
1496 -154776677480
1497 181641390135
1498 -24074705820
1499 -325322233390
1500 628269068350
1501 -560052716300
1502 90117083265
1503 397175184095
1504 -498320435560
1505 232714600600
1506 51580335366
1507 -125931123486
1508 57151289132
1509 3435003484
1510 -12141969950
1511 3007564758
1512 717251216
1513 -332201947
1514 -24427844
1515 12548550
1516 1691418
1517 64676
1518 703
1519 1
1520 0
1521 -26
1522 975
1523 -15600
1524 131950
1525 -502320
1526 -1381380
1527 30127240
1528 -195514605
1529 729664650
1530 -1460135105
1531 -398465340
1532 13485188535
1533 -48645839270
1534 95242937325
1535 -86712476640
1536 -81700167485
1537 421981245180
1538 -706818780360
1539 571649224300
1540 73605797265
1541 -779856204270
1542 933622224145
1543 -444049310640
1544 -157471343250
1545 363801023404
1546 -200281911606
1547 2363801832
1548 51774591286
1549 -21914971980
1550 -1270052454
1551 2986793920
1552 -350606487
1553 -169656396
1554 17912440
1555 6251076
1556 411255
1557 8398
1558 39
1559 1
1560 -52
1561 975
1562 -7475
1563 -13000
1564 816270
1565 -8372000
1566 47427380
1567 -153777195
1568 134174755
1569 1384751225
1570 -8363085315
1571 25144077595
1572 -42313602205
1573 13276031595
1574 137701975315
1575 -418118235100
1576 627697341135
1577 -405571252790
1578 -381942077440
1579 1261927581915
1580 -1430026003835
1581 626564123315
1582 451446309015
1583 -888506379410
1584 544935288638
1585 -22770452754
1586 -180718610786
1587 105490876934
1588 -6337998546
1589 -16419587162
1590 5277107462
1591 698846676
1592 -477430499
1593 -19063954
1594 17108208
1595 2037997
1596 72371
1597 741
1598 1
1599 1
1600 -26
1601 -26
1602 9100
1603 -160550
1604 1450540
1605 -7492940
1606 15918760
1607 71864650
1608 -791004500
1609 3574550980
1610 -9424755080
1611 11260423720
1612 19817425600
1613 -130612745000
1614 319657389280
1615 -423130544255
1616 124015928470
1617 723228772750
1618 -1660410082100
1619 1759971008950
1620 -576564002300
1621 -1086914305100
1622 1829117843800
1623 -1175084346800
1624 23662921984
1625 541312482256
1626 -383364324224
1627 56080087480
1628 67351564720
1629 -37064506688
1630 1020261088
1631 4036247083
1632 -658380590
1633 -206632790
1634 28769572
1635 7877818
1636 475228
1637 9100
1638 40
1639 0
1640 27
1641 -1053
1642 17550
1643 -155025
1644 621270
1645 1695330
1646 -39880620
1647 273069225
1648 -1078956450
1649 2323974510
1650 323081460
1651 -22246739190
1652 87275105400
1653 -186202378800
1654 195231445560
1655 132689666160
1656 -921799647765
1657 1756497366675
1658 -1684039257450
1659 116101349595
1660 2115389583450
1661 -3143504432250
1662 2004235658100
1663 164868341625
1664 -1409778746064
1665 1109018223648
1666 -225416166192
1667 -230129400240
1668 179180440200
1669 -26982918072
1670 -20676433536
1671 8614507869
1672 517896585
1673 -664999335
1674 -7402590
1675 22948029
1676 2440854
1677 80730
1678 780
1679 1
1680 -1
1681 54
1682 -1053
1683 8424
1684 14625
1685 -989820
1686 10638810
1687 -63292320
1688 217123335
1689 -216087300
1690 -2041580970
1691 13322387520
1692 -42931917990
1693 78718103520
1694 -35772208200
1695 -255038688720
1696 875477599695
1697 -1468946120490
1698 1157284522395
1699 699599597400
1700 -3304279741455
1701 4451924594700
1702 -2633154129450
1703 -911796490800
1704 3169070532225
1705 -2608526014848
1706 591368663376
1707 699260640288
1708 -669573811944
1709 167908962960
1710 77433153336
1711 -58761201312
1712 5598521874
1713 5212524258
1714 -1116747135
1715 -242804952
1716 43839783
1717 9843444
1718 546858
1719 9840
1720 41
1721 -1
1722 27
1723 27
1724 -10179
1725 187200
1726 -1766115
1727 9564750
1728 -21716370
1729 -95826510
1730 1135938375
1731 -5444511930
1732 15323280570
1733 -20362097340
1734 -30803741070
1735 237705276000
1736 -636472513080
1737 938019379095
1738 -414456806565
1739 -1521012492045
1740 4140136221525
1741 -5104420348500
1742 2452636360845
1743 2625739886250
1744 -6059536581150
1745 5008437848700
1746 -1033878927159
1747 -1927428306336
1748 2033695030128
1749 -664860577896
1750 -241400877480
1751 283596511608
1752 -65067685848
1753 -23692419531
1754 13309135542
1755 66148785
1756 -900401697
1757 13489164
1758 30350619
1759 2906982
1760 89790
1761 820
1762 1
1763 0
1764 -28
1765 1134
1766 -19656
1767 180999
1768 -761670
1769 -2063880
1770 52214760
1771 -376242165
1772 1569149010
1773 -3619018260
1774 -40687920
1775 35892208170
1776 -152453762580
1777 352195587720
1778 -417206032560
1779 -192496909320
1780 1929966913620
1781 -4147243134930
1782 4597821146520
1783 -1100541009645
1784 -5303567975310
1785 9710818610400
1786 -7780894219800
1787 927570825675
1788 4743717619914
1789 -5127322984560
1790 1925803053216
1791 703973874336
1792 -1078883652384
1793 374072321232
1794 71126668800
1795 -88052142717
1796 13695133158
1797 6395420178
1798 -1774343880
1799 -273155571
1800 64346958
1801 12203568
1802 626808
1803 10619
1804 42
1805 1
1806 -56
1807 1134
1808 -9450
1809 -16380
1810 1191645
1811 -13394745
1812 83495880
1813 -302132025
1814 337384125
1815 2961432045
1816 -20808480420
1817 71577586080
1818 -142012118850
1819 83686570650
1820 456971756520
1821 -1766988801495
1822 3282443099280
1823 -3040687449450
1824 -1063327567050
1825 8144015560380
1826 -12860624684655
1827 9537715084995
1828 904382247600
1829 -10140403604175
1830 10786034395773
1831 -4233773605383
1832 -2035320283248
1833 3402529482360
1834 -1502343352800
1835 -150925067856
1836 419790866256
1837 -129427409034
1838 -23306421915
1839 19638406935
1840 -807793398
1841 -1187046432
1842 47485503
1843 39647205
1844 3444000
1845 99589
1846 861
1847 1
1848 1
1849 -28
1850 -28
1851 11340
1852 -217035
1853 2134314
1854 -12092535
1855 29217240
1856 126324900
1857 -1608007050
1858 8149599315
1859 -24386810760
1860 35644689990
1861 46333851900
1862 -420962779650
1863 1226373376800
1864 -1991697924735
1865 1159979276340
1866 3036522599100
1867 -9808391848500
1868 13842377716545
1869 -8657597718990
1870 -5476671500715
1871 18396095077800
1872 -18848868649650
1873 6969887601534
1874 5637266999091
1875 -9088446321024
1876 4624358661240
1877 280514173920
1878 -1603881041472
1879 722736518688
1880 29751402483
1881 -125053697790
1882 26938119915
1883 7361970660
1884 -2688234741
1885 -290017026
1886 91790595
1887 15020760
1888 715778
1889 11438
1890 43
1891 0
1892 29
1893 -1218
1894 21924
1895 -210105
1896 926289
1897 2493855
1898 -67673385
1899 511952805
1900 -2247523200
1901 5525551395
1902 -616898295
1903 -56741376510
1904 259923556830
1905 -646661469150
1906 853088190930
1907 232262633280
1908 -3889452624435
1909 9359653147830
1910 -11785751730900
1911 4635034589115
1912 12347042526045
1913 -27875011270365
1914 27029427915195
1915 -7804082797875
1916 -13956550398414
1917 20657075000247
1918 -11286899643159
1919 -813491104368
1920 5185387009080
1921 -2955299326416
1922 152020584576
1923 578969677773
1924 -231174684909
1925 -16006708935
1926 27808170993
1927 -2308981707
1928 -1524548961
1929 99628893
1930 51223965
1931 4060189
1932 110166
1933 903
1934 1
1935 -1
1936 58
1937 -1218
1938 10556
1939 18270
1940 -1425060
1941 16720704
1942 -108983160
1943 414845145
1944 -513191250
1945 -4232054970
1946 31919511780
1947 -116772877260
1948 249234394920
1949 -179364837600
1950 -794247965520
1951 3450333934815
1952 -7041129825510
1953 7483109825070
1954 1059162716700
1955 -19015734975930
1956 34847017961580
1957 -31055937488640
1958 3156661336680
1959 29440880929575
1960 -39775306649598
1961 21989695602690
1962 3438813676956
1963 -14526296086632
1964 9529231496400
1965 -1070904111024
1966 -2174596975584
1967 1271954793978
1968 -76369584636
1969 -167998526640
1970 47384320248
1971 7741223694
1972 -3922766676
1973 -282178728
1974 127993800
1975 18365171
1976 814506
1977 12298
1978 44
1979 -1
1980 29
1981 29
1982 -12586
1983 250299
1984 -2561454
1985 15153138
1986 -38815920
1987 -164781045
1988 2246284755
1989 -12005129565
1990 38061961470
1991 -60648399045
1992 -67430538420
1993 727220188380
1994 -2293997625600
1995 4071159492465
1996 -2919414567795
1997 -5765995947195
1998 22204567595430
1999 -35436521295945
2000 27135010024650
2001 9166116307770
2002 -51747777848880
2003 64274391642645
2004 -33622839049059
2005 -12623929795971
2006 35382788320362
2007 -24999704625423
2008 3530353382952
2009 7069782224472
2010 -5281916886576
2011 845005700781
2012 733774778046
2013 -383166502614
2014 3569440320
2015 37858376394
2016 -4707199422
2017 -1906356582
2018 176398728
2019 65528947
2020 4764529
2021 121561
2022 946
2023 1
2024 0
2025 -30
2026 1305
2027 -24360
2028 242585
2029 -1118124
2030 -2992626
2031 86887944
2032 -688609350
2033 3174321150
2034 -8286265845
2035 1910394720
2036 88043989995
2037 -433437810600
2038 1155819420900
2039 -1679114497680
2040 -173422407870
2041 7572049192530
2042 -20290235597775
2043 28628514703800
2044 -15361623603315
2045 -26727742912860
2046 75069071757990
2047 -85960376674200
2048 37990172049750
2049 35593348530114
2050 -74388932048259
2051 53933670246096
2052 -7034594861835
2053 -20525174200080
2054 17669917831896
2055 -4178224022016
2056 -2601546068781
2057 2082099156660
2058 -291537560610
2059 -211813406568
2060 77501472948
2061 6956790948
2062 -5546944530
2063 -233773800
2064 175157576
2065 22315194
2066 923769
2067 13200
2068 45
2069 1
2070 -60
2071 1305
2072 -11745
2073 -20300
2074 1693629
2075 -20707218
2076 140857002
2077 -562644225
2078 763255350
2079 5965148475
2080 -48156696315
2081 186754350510
2082 -426655671225
2083 361168694100
2084 1342103316300
2085 -6538579525935
2086 14562623252790
2087 -17443654218375
2088 657951161175
2089 42279465288060
2090 -89299274233455
2091 93037965474870
2092 -25046482517550
2093 -78031997441775
2094 133490579221818
2095 -95387841301347
2096 5926952129763
2097 53347898083950
2098 -49055232208455
2099 14130488990376
2100 8173475089032
2101 -8728468656138
2102 2193330079395
2103 825403720050
2104 -598549349502
2105 43212536874
2106 49522366764
2107 -8347787370
2108 -2316529110
2109 286027357
2110 83079612
2111 5566737
2112 133815
2113 990
2114 1
2115 1
2116 -30
2117 -30
2118 13920
2119 -287245
2120 3054338
2121 -18832716
2122 50976432
2123 212853069
2124 -3099675150
2125 17425735470
2126 -58353356880
2127 100620755235
2128 94826129370
2129 -1228088537400
2130 4177037234880
2131 -8044271615745
2132 6817151652390
2133 10418630571930
2134 -48260799140400
2135 86269603595175
2136 -77933154923910
2137 -8758849195980
2138 135982965914640
2139 -201982546165725
2140 135887402741454
2141 14594439277026
2142 -122395650164592
2143 114316163191881
2144 -35564652870210
2145 -24064603041600
2146 30021616942944
2147 -10305146609373
2148 -2490315146046
2149 3199040437320
2150 -678273503544
2151 -246102342642
2152 120067048764
2153 4155948108
2154 -7629699840
2155 -122904019
2156 235921994
2157 26958162
2158 1044384
2159 14145
2160 46
2161 0
2162 31
2163 -1395
2164 26970
2165 -278690
2166 1340409
2167 3568131
2168 -110587788
2169 916354296
2170 -4425574725
2171 12223842345
2172 -4231512090
2173 -134290291590
2174 708236151105
2175 -2015912902725
2176 3196102612680
2177 -163588773510
2178 -14284051126335
2179 42424908043095
2180 -66362404519950
2181 44648089468290
2182 53645584597605
2183 -191096088904305
2184 254067413907060
2185 -148997031241500
2186 -75635173922139
2187 243472859800191
2188 -223710443595702
2189 66895217237694
2190 66838477422195
2191 -87250324240431
2192 35978630844288
2193 6596797135797
2194 -13412113881579
2195 4566966796665
2196 745679566008
2197 -887864229018
2198 113757218874
2199 62026102242
2200 -13660958100
2201 -2725460486
2202 438869739
2203 104471037
2204 6477306
2205 146970
2206 1035
2207 1
2208 -1
2209 62
2210 -1395
2211 13020
2212 22475
2213 -2001174
2214 25455185
2215 -180396936
2216 754477659
2217 -1113046506
2218 -8301568275
2219 71547580260
2220 -293264403705
2221 714030776970
2222 -692998235955
2223 -2209023159600
2224 12057720077115
2225 -29145474394470
2226 38823429123555
2227 -7682974807620
2228 -89882313267285
2229 217848343116690
2230 -260270394632235
2231 109325598796440
2232 188968480838865
2233 -413505122829318
2234 364765823264619
2235 -86720354154084
2236 -169816596118779
2237 216719293484286
2238 -98750374069041
2239 -18107589140256
2240 46923560688114
2241 -21226945344906
2242 -1122388786701
2243 4622993506872
2244 -1320035389920
2245 -252412172532
2246 177937202898
2247 -1875310152
2248 -10232256307
2249 80043726
2250 313434869
2251 32391084
2252 1177209
2253 15134
2254 47
2255 -1
2256 31
2257 31
2258 -15345
2259 328135
2260 -3620273
2261 23227463
2262 -66241017
2263 -272464425
2264 4228882515
2265 -24950985345
2266 88002934695
2267 -163205624205
2268 -128495665725
2269 2031150817875
2270 -7421038675005
2271 15417411463305
2272 -15025012041645
2273 -17885530045875
2274 101104337755425
2275 -200892807255525
2276 208850847987375
2277 -15528721130325
2278 -335837904014925
2279 592032925987425
2280 -486866980148679
2281 45657789542289
2282 380462949241809
2283 -460422256952175
2284 216776033299785
2285 55338427593585
2286 -141336544224975
2287 76305394396605
2288 -1218034327530
2289 -19101469464945
2290 8444280737529
2291 313508405106
2292 -1254033620424
2293 229668319530
2294 73811750190
2295 -21167753921
2296 -3084286499
2297 647833571
2298 130384815
2299 7507545
2300 161069
2301 1081
2302 1
2303 0
2304 -32
2305 1488
2306 -29760
2307 318680
2308 -1596624
2309 -4228896
2310 139611104
2311 -1207339020
2312 6096406680
2313 -17762463576
2314 8153786160
2315 201606359760
2316 -1135790846400
2317 3438179830800
2318 -5905013751360
2319 1150668226590
2320 26178182429940
2321 -85854433563900
2322 147610741686600
2323 -118693468795860
2324 -98879808396600
2325 462590016618600
2326 -705433897443600
2327 512390043945000
2328 115606623519504
2329 -732613156551648
2330 831949126660512
2331 -377326014987480
2332 -169759856303280
2333 370808095146912
2334 -221979329153760
2335 11274244568235
2336 66932471705490
2337 -39206026023150
2338 2698898443956
2339 6256537301898
2340 -2321656837812
2341 -200681055900
2342 253624263240
2343 -12810807766
2344 -13396586532
2345 414442428
2346 411428600
2347 38721420
2348 1323144
2349 16168
2350 48
2351 1
2352 -64
2353 1488
2354 -14384
2355 -24800
2356 2351784
2357 -31076632
2358 229079584
2359 -1001115612
2360 1595059740
2361 11417404284
2362 -104800133880
2363 452814918660
2364 -1170500804880
2365 1278533347200
2366 3547175741520
2367 -21687781911720
2368 56620605934890
2369 -82993915559670
2370 28620873885300
2371 183303676215090
2372 -508623463639500
2373 686969585736300
2374 -385124714559000
2375 -415480786057350
2376 1194506529655608
2377 -1265137926242616
2378 497143966960992
2379 463559191206504
2380 -846958146555240
2381 532245700853112
2382 -25304357335200
2383 -206367694053345
2384 144455900429625
2385 -21322590885735
2386 -24846851758518
2387 14387309634321
2388 -754114812282
2389 -1684382995854
2390 409480832580
2391 82168696345
2392 -31480053954
2393 -3317677642
2394 928877356
2395 161598690
2396 8669620
2397 176156
2398 1128
2399 1
2400 1
2401 -32
2402 -32
2403 16864
2404 -373240
2405 4267088
2406 -28444360
2407 85239584
2408 345834512
2409 -5708685960
2410 35276274540
2411 -130716383616
2412 259362345060
2413 166896401280
2414 -3295437330000
2415 12890369323680
2416 -28743463889670
2417 31593091731540
2418 29038700434170
2419 -204844301365200
2420 449607886697550
2421 -528437124038760
2422 125499760721100
2423 782899199503200
2424 -1633304727445950
2425 1591289950081104
2426 -416918146171464
2427 -1067418316251168
2428 1672834332854496
2429 -1054524305239440
2430 -8322250597080
2431 567483066965472
2432 -439621267775340
2433 88797673292370
2434 84815906842905
2435 -66751776225624
2436 10829670776379
2437 7824079327428
2438 -3805358777766
2439 -44824486560
2440 348603767351
2441 -30894275188
2442 -17128706602
2443 931891184
2444 534305870
2445 46067896
2446 1483132
2447 17248
2448 49
2449 0
2450 33
2451 -1584
2452 32736
2453 -362824
2454 1890504
2455 4984056
2456 -174916632
2457 1576029708
2458 -8304861312
2459 25453929996
2460 -14498845452
2461 -298252707480
2462 1790212124820
2463 -5744471482080
2464 10621726929360
2465 -3508506236430
2466 -46715296115070
2467 168653221928730
2468 -316459090810170
2469 294925084367760
2470 163490015815830
2471 -1070093288654700
2472 1854993499798500
2473 -1602948655947600
2474 -18697365631854
2475 2042726309726760
2476 -2829700209454776
2477 1706419108608984
2478 255993032522304
2479 -1387526098005432
2480 1125033125153784
2481 -258557931057195
2482 -262025921190600
2483 250594398158265
2484 -63227515352841
2485 -28404490616460
2486 22965503774031
2487 -2875090594194
2488 -2138688314994
2489 675915903586
2490 82754475111
2491 -45291082914
2492 -3314663814
2493 1301584536
2494 198996966
2495 9976596
2496 192276
2497 1176
2498 1
2499 -1
2500 66
2501 -1584
2502 15840
2503 27280
2504 -2749824
2505 37695504
2506 -288600576
2507 1315434780
2508 -2250340840
2509 -15531030504
2510 151493812704
2511 -688331436156
2512 1882678068600
2513 -2282137750800
2514 -5564079724320
2515 38125326976920
2516 -107051851736280
2517 171207613226100
2518 -82576089010800
2519 -359527103694990
2520 1141535026552140
2521 -1724030173414560
2522 1197594061016400
2523 813255271001550
2524 -3243292043158908
2525 4050934405979328
2526 -2179200039375072
2527 -1033833540496680
2528 2983351670616240
2529 -2433728152647792
2530 549227807591232
2531 748546403683617
2532 -790444862258310
2533 254576164607730
2534 88340167715688
2535 -105985937618463
2536 25971095222982
2537 8754347511000
2538 -5899222606200
2539 282487649675
2540 462252517650
2541 -59056651500
2542 -21375261600
2543 1699169850
2544 687234940
2545 54561360
2546 1658160
2547 18375
2548 50
2549 -1
2550 33
2551 33
2552 -18480
2553 422840
2554 -5003152
2555 34601952
2556 -108699888
2557 -435511560
2558 7630550180
2559 -49289821812
2560 191446588152
2561 -404577574128
2562 -205786763700
2563 5252545856100
2564 -21930278135760
2565 52255560142710
2566 -63845061857640
2567 -44160904817700
2568 402536223728100
2569 -970911278872920
2570 1272970095104070
2571 -490446868944030
2572 -1727492727436800
2573 4271197426747650
2574 -4827543333474654
2575 1989510730620714
2576 2693226479806464
2577 -5569952858560440
2578 4433777746702920
2579 -790209022120056
2580 -1963331415567984
2581 2132137459894596
2582 -786976872124905
2583 -258044154741135
2584 402162081226794
2585 -140808962354844
2586 -25398899167509
2587 34594941879225
2588 -6635624885400
2589 -2532116568905
2590 1055413946125
2591 68988906525
2592 -63351680700
2593 -2917078500
2594 1789822510
2595 243581730
2596 11442480
2597 209475
2598 1225
2599 1
2600 0
2601 -34
2602 1683
2603 -35904
2604 411400
2605 -2226048
2606 -5843376
2607 217596192
2608 -2039546916
2609 11196325800
2610 -36009132148
2611 24421744944
2612 435247674732
2613 -2776796268456
2614 9417361675500
2615 -18648336162240
2616 8566153441470
2617 81332116855560
2618 -322420369780080
2619 656319925965000
2620 -693960264188730
2621 -228092035143060
2622 2375118331022670
2623 -4649116961867760
2624 4655536216762500
2625 -770996019314196
2626 -5304715718517522
2627 8923360925160864
2628 -6715319357438832
2629 416592535590000
2630 4626870801143976
2631 -4946287375807008
2632 1932818863802211
2633 752014393817022
2634 -1303065181607175
2635 568398078118836
2636 53517142979307
2637 -157355932008954
2638 51811689591207
2639 8017945231800
2640 -8713826824780
2641 875649078150
2642 590298075675
2643 -101033070600
2644 -25991509950
2645 2801757420
2646 876255310
2647 64345680
2648 1849260
2649 19550
2650 51