0 1
1 0
2 1
3 -1
4 -1
5 1
6 1
7 0
8 -2
9 1
10 0
11 1
12 2
13 -3
14 1
15 -1
16 -1
17 -1
18 5
19 -4
20 1
21 1
22 0
23 0
24 -6
25 9
26 -5
27 1
28 0
29 1
30 0
31 6
32 -15
33 14
34 -6
35 1
36 -1
37 -1
38 1
39 -6
40 21
41 -29
42 20
43 -7
44 1
45 1
46 0
47 -2
48 7
49 -27
50 50
51 -49
52 27
53 -8
54 1
55 0
56 1
57 2
58 -9
59 34
60 -77
61 99
62 -76
63 35
64 -9
65 1
66 -1
67 -1
68 -1
69 11
70 -43
71 111
72 -176
73 175
74 -111
75 44
76 -10
77 1
78 1
79 0
80 0
81 -12
82 54
83 -154
84 287
85 -351
86 286
87 -155
88 54
89 -11
90 1
91 0
92 1
93 0
94 12
95 -66
96 208
97 -441
98 638
99 -637
100 441
101 -209
102 65
103 -12
104 1
105 -1
106 -1
107 1
108 -12
109 78
110 -274
111 649
112 -1079
113 1275
114 -1078
115 650
116 -274
117 77
118 -13
119 1
120 1
121 0
122 -2
123 13
124 -90
125 352
126 -923
127 1728
128 -2354
129 2353
130 -1728
131 924
132 -351
133 90
134 -14
135 1
136 0
137 1
138 2
139 -15
140 103
141 -442
142 1275
143 -2651
144 4082
145 -4707
146 4081
147 -2652
148 1275
149 -441
150 104
151 -15
152 1
153 -1
154 -1
155 -1
156 17
157 -118
158 545
159 -1717
160 3926
161 -6733
162 8789
163 -8788
164 6733
165 -3927
166 1716
167 -545
168 119
169 -16
170 1
171 1
172 0
173 0
174 -18
175 135
176 -663
177 2262
178 -5643
179 10659
180 -15522
181 17577
182 -15521
183 10660
184 -5643
185 2261
186 -664
187 135
188 -17
189 1
190 0
191 1
192 0
193 18
194 -153
195 798
196 -2925
197 7905
198 -16302
199 26181
200 -33099
201 33098
202 -26181
203 16303
204 -7904
205 2925
206 -799
207 152
208 -18
209 1
210 -1
211 -1
212 1
213 -18
214 171
215 -951
216 3723
217 -10830
218 24207
219 -42483
220 59280
221 -66197
222 59279
223 -42484
224 24207
225 -10829
226 3724
227 -951
228 170
229 -19
230 1
231 1
232 0
233 -2
234 19
235 -189
236 1122
237 -4674
238 14553
239 -35037
240 66690
241 -101763
242 125477
243 -125476
244 101763
245 -66691
246 35036
247 -14553
248 4675
249 -1121
250 189
251 -20
252 1
253 0
254 1
255 2
256 -21
257 208
258 -1311
259 5796
260 -19227
261 49590
262 -101727
263 168453
264 -227240
265 250953
266 -227239
267 168454
268 -101727
269 49589
270 -19228
271 5796
272 -1310
273 209
274 -21
275 1
276 -1
277 -1
278 -1
279 23
280 -229
281 1519
282 -7107
283 25023
284 -68817
285 151317
286 -270180
287 395693
288 -478193
289 478192
290 -395693
291 270181
292 -151316
293 68817
294 -25024
295 7106
296 -1519
297 230
298 -22
299 1
300 1
301 0
302 0
303 -24
304 252
305 -1748
306 8626
307 -32130
308 93840
309 -220134
310 421497
311 -665873
312 873886
313 -956385
314 873885
315 -665874
316 421497
317 -220133
318 93841
319 -32130
320 8625
321 -1749
322 252
323 -23
324 1
325 0
326 1
327 0
328 24
329 -276
330 2000
331 -10374
332 40756
333 -125970
334 313974
335 -641631
336 1087370
337 -1539759
338 1830271
339 -1830270
340 1539759
341 -1087371
342 641630
343 -313974
344 125971
345 -40755
346 10374
347 -2001
348 275
349 -24
350 1
351 -1
352 -1
353 1
354 -24
355 300
356 -2276
357 12374
358 -51130
359 166726
360 -439944
361 955605
362 -1729001
363 2627129
364 -3370030
365 3660541
366 -3370029
367 2627130
368 -1729001
369 955604
370 -439945
371 166726
372 -51129
373 12375
374 -2276
375 299
376 -25
377 1
378 1
379 0
380 -2
381 25
382 -324
383 2576
384 -14650
385 63504
386 -217856
387 606670
388 -1395549
389 2684606
390 -4356130
391 5997159
392 -7030571
393 7030570
394 -5997159
395 4356131
396 -2684605
397 1395549
398 -606671
399 217855
400 -63504
401 14651
402 -2575
403 324
404 -26
405 1
406 0
407 1
408 2
409 -27
410 349
411 -2900
412 17226
413 -78154
414 281360
415 -824526
416 2002219
417 -4080155
418 7040736
419 -10353289
420 13027730
421 -14061141
422 13027729
423 -10353290
424 7040736
425 -4080154
426 2002220
427 -824526
428 281359
429 -78155
430 17226
431 -2899
432 350
433 -27
434 1
435 -1
436 -1
437 -1
438 29
439 -376
440 3249
441 -20126
442 95380
443 -359514
444 1105886
445 -2826745
446 6082374
447 -11120891
448 17394025
449 -23381019
450 27088871
451 -27088870
452 23381019
453 -17394026
454 11120890
455 -6082374
456 2826746
457 -1105885
458 359514
459 -95381
460 20125
461 -3249
462 377
463 -28
464 1
465 1
466 0
467 0
468 -30
469 405
470 -3625
471 23375
472 -115506
473 454894
474 -1465400
475 3932631
476 -8909119
477 17203265
478 -28514916
479 40775044
480 -50469890
481 54177741
482 -50469889
483 40775045
484 -28514916
485 17203264
486 -8909120
487 3932631
488 -1465399
489 454895
490 -115506
491 23374
492 -3626
493 405
494 -29
495 1
496 0
497 1
498 0
499 30
500 -435
501 4030
502 -27000
503 138881
504 -570400
505 1920294
506 -5398031
507 12841750
508 -26112384
509 45718181
510 -69289960
511 91244934
512 -104647631
513 104647630
514 -91244934
515 69289961
516 -45718180
517 26112384
518 -12841751
519 5398030
520 -1920294
521 570401
522 -138880
523 27000
524 -4031
525 434
526 -30
527 1
528 -1
529 -1
530 1
531 -30
532 465
533 -4465
534 31030
535 -165881
536 709281
537 -2490694
538 7318325
539 -18239781
540 38954134
541 -71830565
542 115008141
543 -160534894
544 195892565
545 -209295261
546 195892564
547 -160534895
548 115008141
549 -71830564
550 38954135
551 -18239781
552 7318324
553 -2490695
554 709281
555 -165880
556 31031
557 -4465
558 464
559 -31
560 1
561 1
562 0
563 -2
564 31
565 -495
566 4930
567 -35495
568 196911
569 -875162
570 3199975
571 -9809019
572 25558106
573 -57193915
574 110784699
575 -186838706
576 275543035
577 -356427459
578 405187826
579 -405187825
580 356427459
581 -275543036
582 186838705
583 -110784699
584 57193916
585 -25558105
586 9809019
587 -3199976
588 875161
589 -196911
590 35496
591 -4929
592 495
593 -32
594 1
595 0
596 1
597 2
598 -33
599 526
600 -5425
601 40425
602 -232406
603 1072073
604 -4075137
605 13008994
606 -35367125
607 82752021
608 -167978614
609 297623405
610 -462381741
611 631970494
612 -761615285
613 810375651
614 -761615284
615 631970495
616 -462381741
617 297623404
618 -167978615
619 82752021
620 -35367124
621 13008995
622 -4075137
623 1072072
624 -232407
625 40425
626 -5424
627 527
628 -33
629 1
630 -1
631 -1
632 -1
633 35
634 -559
635 5951
636 -45850
637 272831
638 -1304479
639 5147210
640 -17084131
641 48376119
642 -118119146
643 250730635
644 -465602019
645 760005146
646 -1094352235
647 1393585779
648 -1571990936
649 1571990935
650 -1393585779
651 1094352236
652 -760005145
653 465602019
654 -250730636
655 118119145
656 -48376119
657 17084132
658 -5147209
659 1304479
660 -272832
661 45849
662 -5951
663 560
664 -34
665 1
666 1
667 0
668 0
669 -36
670 594
671 -6510
672 51801
673 -318681
674 1577310
675 -6451689
676 22231341
677 -65460250
678 166495265
679 -368849781
680 716332654
681 -1225607165
682 1854357381
683 -2487938014
684 2965576715
685 -3143981871
686 2965576714
687 -2487938015
688 1854357381
689 -1225607164
690 716332655
691 -368849781
692 166495264
693 -65460251
694 22231341
695 -6451688
696 1577311
697 -318681
698 51800
699 -6511
700 594
701 -35
702 1
703 0
704 1
705 0
706 36
707 -630
708 7104
709 -58311
710 370482
711 -1895991
712 8028999
713 -28683030
714 87691591
715 -231955515
716 535345046
717 -1085182435
718 1941939819
719 -3079964546
720 4342295395
721 -5453514729
722 6109558586
723 -6109558585
724 5453514729
725 -4342295396
726 3079964545
727 -1941939819
728 1085182436
729 -535345045
730 231955515
731 -87691592
732 28683029
733 -8028999
734 1895992
735 -370481
736 58311
737 -7105
738 629
739 -36
740 1
741 -1
742 -1
743 1
744 -36
745 666
746 -7734
747 65415
748 -428793
749 2266473
750 -9924990
751 36712029
752 -116374621
753 319647106
754 -767300561
755 1620527481
756 -3027122254
757 5021904365
758 -7422259941
759 9795810124
760 -11563073315
761 12219117171
762 -11563073314
763 9795810125
764 -7422259941
765 5021904364
766 -3027122255
767 1620527481
768 -767300560
769 319647107
770 -116374621
771 36712028
772 -9924991
773 2266473
774 -428792
775 65416
776 -7734
777 665
778 -37
779 1
780 1
781 0
782 -2
783 37
784 -702
785 8400
786 -73149
787 494208
788 -2695266
789 12191463
790 -46637019
791 153086650
792 -436021727
793 1086947667
794 -2387828042
795 4647649735
796 -8049026619
797 12444164306
798 -17218070065
799 21358883439
800 -23782190486
801 23782190485
802 -21358883439
803 17218070066
804 -12444164305
805 8049026619
806 -4647649736
807 2387828041
808 -1086947667
809 436021728
810 -153086649
811 46637019
812 -12191464
813 2695265
814 -494208
815 73150
816 -8399
817 702
818 -38
819 1
820 0
821 1
822 2
823 -39
824 739
825 -9102
826 81549
827 -567357
828 3189474
829 -14886729
830 58828482
831 -199723669
832 589108377
833 -1522969394
834 3474775709
835 -7035477777
836 12696676354
837 -20493190925
838 29662234371
839 -38576953504
840 45141073925
841 -47564380971
842 45141073924
843 -38576953505
844 29662234371
845 -20493190924
846 12696676355
847 -7035477777
848 3474775708
849 -1522969395
850 589108377
851 -199723668
852 58828483
853 -14886729
854 3189473
855 -567358
856 81549
857 -9101
858 740
859 -39
860 1
861 -1
862 -1
863 -1
864 41
865 -778
866 9841
867 -90651
868 648906
869 -3756831
870 18076203
871 -73715211
872 258552151
873 -788832046
874 2112077771
875 -4997745103
876 10510253486
877 -19732154131
878 33189867279
879 -50155425296
880 68239187875
881 -83718027429
882 92705454896
883 -92705454895
884 83718027429
885 -68239187876
886 50155425295
887 -33189867279
888 19732154132
889 -10510253485
890 4997745103
891 -2112077772
892 788832045
893 -258552151
894 73715212
895 -18076202
896 3756831
897 -648907
898 90650
899 -9841
900 779
901 -40
902 1
903 1
904 0
905 0
906 -42
907 819
908 -10619
909 100492
910 -739557
911 4405737
912 -21833034
913 91791414
914 -332267362
915 1047384197
916 -2900909817
917 7109822874
918 -15507998589
919 30242407617
920 -52922021410
921 83345292575
922 -118394613171
923 151957215304
924 -176423482325
925 185410909791
926 -176423482324
927 151957215305
928 -118394613171
929 83345292574
930 -52922021411
931 30242407617
932 -15507998588
933 7109822875
934 -2900909817
935 1047384196
936 -332267363
937 91791414
938 -21833033
939 4405738
940 -739557
941 100491
942 -10620
943 819
944 -41
945 1
946 0
947 1
948 0
949 42
950 -861
951 11438
952 -111111
953 840049
954 -5145294
955 26238771
956 -113624448
957 424058776
958 -1379651559
959 3948294014
960 -10010732691
961 22617821463
962 -45750406206
963 83164429027
964 -136267313985
965 201739905746
966 -270351828475
967 328380697629
968 -361834392116
969 361834392115
970 -328380697629
971 270351828476
972 -201739905745
973 136267313985
974 -83164429028
975 45750406205
976 -22617821463
977 10010732692
978 -3948294013
979 1379651559
980 -424058777
981 113624447
982 -26238771
983 5145295
984 -840048
985 111111
986 -11439
987 860
988 -42
989 1
990 -1
991 -1
992 1
993 -42
994 903
995 -12299
996 122549
997 -951160
998 5985343
999 -31384065
1000 139863219
1001 -537683224
1002 1803710335
1003 -5327945573
1004 13959026705
1005 -32628554154
1006 68368227669
1007 -128914835233
1008 219431743012
1009 -338007219731
1010 472091734221
1011 -598732526104
1012 690215089745
1013 -723668784231
1014 690215089744
1015 -598732526105
1016 472091734221
1017 -338007219730
1018 219431743013
1019 -128914835233
1020 68368227668
1021 -32628554155
1022 13959026705
1023 -5327945572
1024 1803710336
1025 -537683224
1026 139863218
1027 -31384066
1028 5985343
1029 -951159
1030 122550
1031 -12299
1032 902
1033 -43
1034 1
1035 1
1036 0
1037 -2
1038 43
1039 -945
1040 13202
1041 -134848
1042 1073709
1043 -6936503
1044 37369408
1045 -171247284
1046 677546443
1047 -2341393559
1048 7131655908
1049 -19286972278
1050 46587580859
1051 -100996781823
1052 197283062902
1053 -348346578245
1054 557438962743
1055 -810098953952
1056 1070824260325
1057 -1288947615849
1058 1413883873976
1059 -1413883873975
1060 1288947615849
1061 -1070824260326
1062 810098953951
1063 -557438962743
1064 348346578246
1065 -197283062901
1066 100996781823
1067 -46587580860
1068 19286972277
1069 -7131655908
1070 2341393560
1071 -677546442
1072 171247284
1073 -37369409
1074 6936502
1075 -1073709
1076 134849
1077 -13201
1078 945
1079 -44
1080 1
1081 0
1082 1
1083 2
1084 -45
1085 988
1086 -14147
1087 148050
1088 -1208557
1089 8010212
1090 -44305911
1091 208616692
1092 -848793727
1093 3018940002
1094 -9473049467
1095 26418628186
1096 -65874553137
1097 147584362682
1098 -298279844725
1099 545629641147
1100 -905785540988
1101 1367537916695
1102 -1880923214277
1103 2359771876174
1104 -2702831489825
1105 2827767747951
1106 -2702831489824
1107 2359771876175
1108 -1880923214277
1109 1367537916694
1110 -905785540989
1111 545629641147
1112 -298279844724
1113 147584362683
1114 -65874553137
1115 26418628185
1116 -9473049468
1117 3018940002
1118 -848793726
1119 208616693
1120 -44305911
1121 8010211
1122 -1208558
1123 148050
1124 -14146
1125 989
1126 -45
1127 1
1128 -1
1129 -1
1130 -1
1131 47
1132 -1033
1133 15135
1134 -162197
1135 1356607
1136 -9218769
1137 52316123
1138 -252922603
1139 1057410419
1140 -3867733729
1141 12491989469
1142 -35891677653
1143 92293181323
1144 -213458915819
1145 445864207407
1146 -843909485872
1147 1451415182135
1148 -2273323457683
1149 3248461130972
1150 -4240695090451
1151 5062603365999
1152 -5530599237776
1153 5530599237775
1154 -5062603365999
1155 4240695090452
1156 -3248461130971
1157 2273323457683
1158 -1451415182136
1159 843909485871
1160 -445864207407
1161 213458915820
1162 -92293181322
1163 35891677653
1164 -12491989470
1165 3867733728
1166 -1057410419
1167 252922604
1168 -52316122
1169 9218769
1170 -1356608
1171 162196
1172 -15135
1173 1034
1174 -46
1175 1
1176 1
1177 0
1178 0
1179 -48
1180 1080
1181 -16168
1182 177332
1183 -1518804
1184 10575376
1185 -61534892
1186 305238726
1187 -1310333022
1188 4925144148
1189 -16359723198
1190 48383667122
1191 -128184858976
1192 305752097142
1193 -659323123226
1194 1289773693279
1195 -2295324668007
1196 3724738639818
1197 -5521784588655
1198 7489156221423
1199 -9303298456450
1200 10593202603775
1201 -11061198475551
1202 10593202603774
1203 -9303298456451
1204 7489156221423
1205 -5521784588654
1206 3724738639819
1207 -2295324668007
1208 1289773693278
1209 -659323123227
1210 305752097142
1211 -128184858975
1212 48383667123
1213 -16359723198
1214 4925144147
1215 -1310333023
1216 305238726
1217 -61534891
1218 10575377
1219 -1518804
1220 177331
1221 -16169
1222 1080
1223 -47
1224 1
1225 0
1226 1
1227 0
1228 48
1229 -1128
1230 17248
1231 -193500
1232 1696136
1233 -12094180
1234 72110268
1235 -366773618
1236 1615571748
1237 -6235477170
1238 21284867346
1239 -64743390320
1240 176568526098
1241 -433936956118
1242 965075220368
1243 -1949096816505
1244 3585098361286
1245 -6020063307825
1246 9246523228473
1247 -13010940810078
1248 16792454677873
1249 -19896501060225
1250 21654401079326
1251 -21654401079325
1252 19896501060225
1253 -16792454677874
1254 13010940810077
1255 -9246523228473
1256 6020063307826
1257 -3585098361285
1258 1949096816505
1259 -965075220369
1260 433936956117
1261 -176568526098
1262 64743390321
1263 -21284867345
1264 6235477170
1265 -1615571749
1266 366773617
1267 -72110268
1268 12094181
1269 -1696135
1270 193500
1271 -17249
1272 1127
1273 -48
1274 1
1275 -1
1276 -1
1277 1
1278 -48
1279 1176
1280 -18376
1281 210748
1282 -1889636
1283 13790316
1284 -84204448
1285 438883886
1286 -1982345366
1287 7851048918
1288 -27520344516
1289 86028257666
1290 -241311916418
1291 610505482216
1292 -1399012176486
1293 2914172036873
1294 -5534195177791
1295 9605161669111
1296 -15266586536298
1297 22257464038551
1298 -29803395487951
1299 36688955738098
1300 -41550902139551
1301 43308802158651
1302 -41550902139550
1303 36688955738099
1304 -29803395487951
1305 22257464038550
1306 -15266586536299
1307 9605161669111
1308 -5534195177790
1309 2914172036874
1310 -1399012176486
1311 610505482215
1312 -241311916419
1313 86028257666
1314 -27520344515
1315 7851048919
1316 -1982345366
1317 438883885
1318 -84204449
1319 13790316
1320 -1889635
1321 210749
1322 -18376
1323 1175
1324 -49
1325 1