0 1
1 -1
2 1
3 -1
4 0
5 1
6 0
7 -1
8 0
9 1
10 -1
11 0
12 0
13 0
14 1
15 1
16 -2
17 -1
18 1
19 0
20 1
21 -3
22 2
23 0
24 -2
25 2
26 0
27 1
28 6
29 -7
30 -3
31 3
32 -3
33 3
34 0
35 1
36 -15
37 14
38 3
39 -10
40 7
41 -4
42 4
43 0
44 1
45 36
46 -37
47 -12
48 19
49 -19
50 12
51 -5
52 5
53 0
54 1
55 -91
56 90
57 24
58 -54
59 42
60 -30
61 18
62 -6
63 6
64 0
65 1
66 232
67 -233
68 -67
69 127
70 -115
71 73
72 -43
73 25
74 -7
75 7
76 0
77 1
78 -603
79 602
80 165
81 -338
82 283
83 -198
84 113
85 -58
86 33
87 -8
88 8
89 0
90 1
91 1585
92 -1586
93 -438
94 867
95 -757
96 504
97 -306
98 163
99 -75
100 42
101 -9
102 9
103 0
104 1
105 -4213
106 4212
107 1147
108 -2304
109 1976
110 -1362
111 803
112 -442
113 224
114 -94
115 52
116 -10
117 10
118 0
119 1
120 11298
121 -11299
122 -3066
123 6121
124 -5302
125 3612
126 -2195
127 1194
128 -609
129 297
130 -115
131 63
132 -11
133 11
134 0
135 1
136 -30537
137 30536
138 8232
139 -16476
140 14229
141 -9798
142 5913
143 -3302
144 1692
145 -810
146 383
147 -138
148 75
149 -12
150 12
151 0
152 1
153 83097
154 -83098
155 -22305
156 44597
157 -38612
158 26567
159 -16223
160 9036
161 -4733
162 2313
163 -1048
164 483
165 -163
166 88
167 -13
168 13
169 0
170 1
171 -227475
172 227474
173 60792
174 -121598
175 105278
176 -72726
177 44458
178 -25078
179 13158
180 -6542
181 3074
182 -1326
183 598
184 -190
185 102
186 -14
187 14
188 0
189 1
190 625992
191 -625993
192 -166683
193 333351
194 -288879
195 199833
196 -122823
197 69477
198 -36939
199 18477
200 -8787
201 3993
202 -1647
203 729
204 -219
205 117
206 -15
207 15
208 0
209 1
210 -1730787
211 1730786
212 459309
213 -918634
214 796423
215 -552118
216 340249
217 -193762
218 103477
219 -52462
220 25213
221 -11530
222 5089
223 -2014
224 877
225 -250
226 133
227 -16
228 16
229 0
230 1
231 4805595
232 -4805596
233 -1271478
234 2542939
235 -2205841
236 1531512
237 -946958
238 541327
239 -291363
240 148616
241 -72388
242 33609
243 -14837
244 6382
245 -2430
246 1043
247 -283
248 150
249 -17
250 17
251 0
252 1
253 -13393689
254 13393688
255 3534117
256 -7068252
257 6133872
258 -4265262
259 2643975
260 -1518094
261 821100
262 -422520
263 207385
264 -97548
265 43932
266 -18778
267 7893
268 -2898
269 1228
270 -318
271 168
272 -18
273 18
274 0
275 1
276 37458330
277 -37458331
278 -9859572
279 19719125
280 -17119388
281 11919746
282 -7407161
283 4267780
284 -2320799
285 1201285
286 -595320
287 282637
288 -128868
289 56474
290 -23427
291 9644
292 -3421
293 1433
294 -355
295 187
296 -19
297 19
298 0
299 1
300 -105089229
301 105089228
302 27598758
303 -55197536
304 47937701
305 -33418218
306 20811415
307 -12031050
308 6570870
309 -3422604
310 1707770
311 -819168
312 377617
313 -167374
314 71553
315 -28862
316 11658
317 -4002
318 1659
319 -394
320 207
321 -20
322 20
323 0
324 1
325 295673994
326 -295673995
327 -77490471
328 154980921
329 -134641998
330 93963945
331 -58633047
332 33995194
333 -18643959
334 9761175
335 -4905139
336 2371137
337 -1104918
338 495993
339 -214197
340 89514
341 -35165
342 13959
343 -4644
344 1907
345 -435
346 228
347 -21
348 21
349 0
350 1
351 -834086421
352 834086420
353 218183523
354 -436367068
355 379215520
356 -264912652
357 165601552
358 -96275460
359 52993648
360 -27881238
361 14093315
362 -6866142
363 3227222
364 -1465010
365 641888
366 -270578
367 110730
368 -42422
369 16572
370 -5350
371 2178
372 -478
373 250
374 -22
375 22
376 0
377 1
378 2358641376
379 -2358641377
380 -615902898
381 1231805773
382 -1070773798
383 748709598
384 -468805178
385 273218618
386 -150898878
387 79735828
388 -40530103
389 19876038
390 -9421643
391 4317713
392 -1913613
393 819913
394 -337873
395 135603
396 -50723
397 19523
398 -6123
399 2473
400 -523
401 273
402 -23
403 23
404 0
405 1
406 -6684761125
407 6684761124
408 1742738478
409 -3485476980
410 3030606057
411 -2120864484
412 1329995106
413 -776872068
414 430386630
415 -228331062
416 116637909
417 -57556146
418 27480438
419 -12708330
420 5690787
421 -2466774
422 1035201
423 -417558
424 164565
425 -60162
426 22839
427 -6966
428 2793
429 -570
430 297
431 -24
432 24
433 0
434 1
435 18985057351
436 -18985057352
437 -4942022647
438 9884045269
439 -8596177714
440 6020442307
441 -3780705628
442 2212964182
443 -1229454514
444 654638014
445 -335944537
446 166695238
447 -80133037
448 37348999
449 -16886104
450 7401787
451 -3142573
452 1293442
453 -511234
454 198079
455 -70837
456 26548
457 -7882
458 3139
459 -619
460 322
461 -25
462 25
463 0
464 1
465 -54022715451
466 54022715450
467 14043034704
468 -28086069434
469 24431914342
470 -17123604480
471 10767163445
472 -6314462584
473 3517266624
474 -1879118942
475 968357905
476 -482969190
477 233586854
478 -109675654
479 50005512
480 -22140830
481 9513940
482 -3961284
483 1600919
484 -620632
485 236640
486 -82850
487 30679
488 -8874
489 3512
490 -670
491 348
492 -26
493 26
494 0
495 1
496 154000562758
497 -154000562759
498 -39979680747
499 79959361467
500 -69570481855
501 48792722283
502 -30717248976
503 18046345357
504 -10076377872
505 5400062970
506 -2793557383
507 1399827156
508 -680851587
509 321793597
510 -147876885
511 66065913
512 -28687291
513 12099117
514 -4945542
515 1964545
516 -747618
517 280776
518 -96307
519 35262
520 -9945
521 3913
522 -723
523 375
524 -27
525 27
526 0
527 1
528 -439742222071
529 439742222070
530 114020882011
531 -228041764050
532 198450962915
533 -139269361020
534 87774352472
535 -51652533808
536 28905252317
537 -15535221862
538 8065349577
539 -4059016834
540 1984435020
541 -943665854
542 436730979
543 -196748354
544 86250091
545 -36772352
546 15238636
547 -6120516
548 2391901
549 -894198
550 331049
551 -111318
552 40328
553 -11098
554 4343
555 -778
556 403
557 -28
558 28
559 0
560 1
561 1257643249140
562 -1257643249141
563 -325721340060
564 651442680091
565 -567012599215
566 398152437060
567 -251196482693
568 148048940337
569 -83021869356
570 44739366003
571 -23303985971
572 11775096852
573 -5784329089
574 2766081421
575 -1288581276
576 584898047
577 -258665331
578 111394716
579 -46678341
580 19024109
581 -7514088
582 2891275
583 -1062523
584 388056
585 -127997
586 45909
587 -12336
588 4803
589 -835
590 432
591 -29
592 29
593 0
594 1
595 -3602118427251
596 3602118427250
597 931921909080
598 -1863843818190
599 1622552559006
600 -1139970041070
601 719913396222
602 -424908501518
603 238739089806
604 -128972652822
605 67386163498
606 -34175686614
607 16862468406
608 -8105619222
609 3798790278
610 -1736392086
611 774043526
612 -336416094
613 142467138
614 -58726654
615 23558334
616 -9157038
617 3471702
618 -1254894
619 452430
620 -146462
621 52038
622 -13662
623 5294
624 -894
625 462
626 -30
627 30
628 0
629 1
630 10331450919456
631 -10331450919457
632 -2670196518171
633 5340393036311
634 -4649762386415
635 3268501086161
636 -2066005172003
637 1221040025637
638 -687296041127
639 372153976593
640 -195001376111
641 99239200173
642 -49166254883
643 23747417453
644 -11191777991
645 5148556961
646 -2312115243
647 1013350589
648 -433256019
649 180580409
650 -73281591
651 28956233
652 -11083235
653 4143005
654 -1473767
655 524841
656 -166835
657 58749
658 -15079
659 5817
660 -955
661 493
662 -31
663 31
664 0
665 1
666 -29671013856627
667 29671013856626
668 7661254401285
669 -15322508802602
670 13342942934327
671 -9383811198270
672 5936544726013
673 -3513008786218
674 1980747598725
675 -1074849637622
676 564706196977
677 -288314396322
678 143385965501
679 -69565602758
680 32954987337
681 -15250790914
682 6895454641
683 -3045662334
684 1313641661
685 -552966682
686 227009481
687 -90754430
688 35345837
689 -13329834
690 4915837
691 -1721758
692 605997
693 -189242
694 66077
695 -16590
696 6373
697 -1018
698 525
699 -32
700 32
701 0
702 1
703 85317692667643
704 -85317692667644
705 -22009759455342
706 44019518910651
707 -38337830377641
708 26974453311096
709 -17078776849026
710 10118501590551
711 -5714218052031
712 3107107226916
713 -1636503068836
714 838045231869
715 -418267465713
716 203773432134
717 -96998082054
718 45136675719
719 -20537024655
720 9136026048
721 -3972592080
722 1687604725
723 -699920265
724 283208634
725 -111607746
726 42869319
727 -15937479
728 5801724
729 -2001648
730 696645
731 -213813
732 74058
733 -18198
734 6963
735 -1083
736 558
737 -33
738 33
739 0
740 1
741 -245613376802185
742 245613376802184
743 63307933212301
744 -126615866424636
745 110287795502304
746 -77631653658198
747 49189499742627
748 -29175321690006
749 16500828379500
750 -8989437614064
751 4745823720113
752 -2437174330164
753 1220449027484
754 -596897829194
755 285405713561
756 -133493687762
757 61095256772
758 -27359579660
759 11985988973
760 -5134950280
761 2150042660
762 -879149566
763 350830189
764 -136359982
765 51684076
766 -18950512
767 6813109
768 -2316388
769 797572
770 -240682
771 82729
772 -19906
773 7588
774 -1150
775 592
776 -34
777 34
778 0
779 1
780 707854577312178
781 -707854577312179
782 -182305443589884
783 364610887179733
784 -317631024889764
785 223671300309234
786 -141825658722501
787 84208183116924
788 -47693176684803
789 26029245760233
790 -13772031274684
791 7091243050569
792 -3562144633136
793 1748521501262
794 -839564589411
795 394578786016
796 -181571503445
797 81813492795
798 -36091826710
799 15583285743
800 -6582204390
801 2718147204
802 -1096423921
803 431744562
804 -165590279
805 61963861
806 -22417188
807 7963397
808 -2669104
809 909606
810 -269987
811 92128
812 -21717
813 8249
814 -1219
815 627
816 -35
817 35
818 0
819 1
820 -2042162142208813
821 2042162142208812
822 525549133722294
823 -1051098267444624
824 915772686144709
825 -645121523545506
826 409336140242475
827 -243282315538818
828 137971663248438
829 -75427411056084
830 39991448856830
831 -20642991320712
832 10400058463461
833 -5122438544766
834 2469250823481
835 -1165715125614
836 539157818774
837 -244337043408
838 108487206048
839 -47182254220
840 20091508863
841 -8372280306
842 3411799199
843 -1358331354
844 528061716
845 -199943572
846 73899966
847 -26389896
848 9267001
849 -3063102
850 1033617
851 -301870
852 102294
853 -23634
854 8947
855 -1290
856 663
857 -36
858 36
859 0
860 1
861 5897493615536452
862 -5897493615536453
863 -1516613008486519
864 3033226016973001
865 -2643002464550622
866 1862555359705201
867 -1182568056863523
868 703500358021674
869 -399474870069579
870 218736806723115
871 -116201105673931
872 60122152153965
873 -30373636154386
874 15008264752369
875 -7261394010193
876 3442491163294
877 -1599797646653
878 728903296405
879 -325595314991
880 142563223411
881 -61166762720
882 25703737057
883 -10572709301
884 4253896840
885 -1672367279
886 642154069
887 -240135959
888 87702457
889 -30925386
890 10739389
891 -3501873
892 1170518
893 -336477
894 113267
895 -25660
896 9683
897 -1363
898 700
899 -37
900 37
901 0
902 1
903 -17047255430494497
904 17047255430494496
905 4380880607049933
906 -8761761214099904
907 7635371758035764
908 -5382592845908184
909 3419577684199240
910 -2036090023335888
911 1157547454424460
912 -634785159749250
913 337845990728855
914 -175188137525706
915 88735547851354
916 -43978767099406
917 21352001687196
918 -10162639781726
919 4743939288174
920 -2172342475128
921 975852809889
922 -429981605064
923 185782750764
924 -78682553016
925 32646818052
926 -13261893456
927 5270713716
928 -2047030086
929 776680917
930 -286960350
931 103601462
932 -36085002
933 12397132
934 -3989098
935 1321266
936 -373958
937 125088
938 -27798
939 10458
940 -1438
941 738
942 -38
943 38
944 0
945 1
946 49320944483427000
947 -49320944483427001
948 -12666374823444564
949 25332749646889089
950 -22078258495903296
951 15569276193930972
952 -9896919597604152
953 5897814412559320
954 -3356779297271508
955 1843451568610830
956 -982843283206765
957 510715976660664
958 -259322575606161
959 128891218832403
960 -62782436393259
961 29993031199323
962 -14059730005679
963 6468687036999
964 -2921237414064
965 1294766143761
966 -563112188172
967 240230780856
968 -100483765056
969 41186136636
970 -16530498324
971 6492288498
972 -2491923951
973 934614432
974 -341292403
975 121848513
976 -41934921
977 14257953
978 -4528653
979 1486863
980 -414467
981 137799
982 -30051
983 11273
984 -1515
985 777
986 -39
987 39
988 0
989 1
990 -142816973618414817
991 142816973618414816
992 36654569659982436
993 -73309139319964912
994 63897255647506141
995 -45073488302589376
996 28667586403012900
997 -17097415394126760
998 9741530911810420
999 -5357044227911778
1000 2860873216044335
1001 -1489548953979606
1002 758099071827344
1003 -377814451940438
1004 184600658773421
1005 -88498845134954
1006 41649709935339
1007 -19247721704696
1008 8735441321952
1009 -3893225555256
1010 1703642096781
1011 -731757360336
1012 308392187964
1013 -127459035528
1014 51630908784
1015 -20482981974
1016 7952848197
1017 -3017869218
1018 1119267296
1019 -404096754
1020 142717943
1021 -48546398
1022 16340777
1023 -5124614
1024 1668357
1025 -458162
1026 151443
1027 -32422
1028 12129
1029 -1594
1030 817
1031 -40
1032 40
1033 0
1034 1
1035 413887836110423787
1036 -413887836110423788
1037 -106162403958432381
1038 212324807916864721
1039 -185082121929341056
1040 130596749954292909
1041 -83105396206363244
1042 49602078912660008
1043 -28290376991963448
1044 15577448281735330
1045 -8332088381792353
1046 4346368415945304
1047 -2216945082053231
1048 1107680747960531
1049 -542795469300204
1050 261082830998233
1051 -123331307424427
1052 57234450520116
1053 -26097020967521
1054 11691515029521
1055 -5145657166044
1056 2224316347233
1057 -944039422824
1058 393215214924
1059 -160651153704
1060 64340044986
1061 -25239269979
1062 9691266984
1063 -3637020709
1064 1334322033
1065 -476433548
1066 166508339
1067 -55996017
1068 18665782
1069 -5781262
1070 1866843
1071 -505205
1072 166064
1073 -34914
1074 13027
1075 -1675
1076 858
1077 -41
1078 41
1079 0
1080 1
1081 -1200394300050487935
1082 1200394300050487934
1083 307725432151991406
1084 -615450864303982854
1085 536531146333074138
1086 -378691710391257564
1087 241100942209846173
1088 -144007509549256500
1089 82213815263589816
1090 -45324665061157926
1091 24279647969137455
1092 -12687919653249174
1093 6485254605348894
1094 -3248150523496290
1095 1596090720103386
1096 -770122610444826
1097 365078664718428
1098 -170092690624506
1099 77898812752674
1100 -35069868170558
1101 15518705066514
1102 -6748530855804
1103 2883150614169
1104 -1209658474836
1105 498183113232
1106 -201279007026
1107 79728628329
1108 -30936586338
1109 11751562634
1110 -4362994326
1111 1583862102
1112 -559465278
1113 193544052
1114 -64365948
1115 21254451
1116 -6503088
1117 2083464
1118 -555762
1119 181707
1120 -37530
1121 13968
1122 -1758
1123 900
1124 -42
1125 42
1126 0
1127 1
1128 3484084625456932134
1129 -3484084625456932135
1130 -892668867898496529
1131 1785337735796993015
1132 -1556532021615910325
1133 1098920593253744045
1134 -699980215102081298
1135 418381937371413407
1136 -239074689447233918
1137 131956330100409308
1138 -70787531928839963
1139 37054595183570318
1140 -18977612262333143
1141 9526796690936573
1142 -4693601888980583
1143 2271419475142853
1144 -1080372700765865
1145 505236064414961
1146 -232351277568365
1147 105087531525975
1148 -46739881877345
1149 20440187917497
1150 -8786863092618
1151 3711824376147
1152 -1540149123582
1153 627394754952
1154 -250762020417
1155 98275055382
1156 -37731450757
1157 14183432727
1158 -5211002317
1159 1872404815
1160 -654463939
1161 224176765
1162 -73744210
1163 24129625
1164 -7294798
1165 2319412
1166 -610003
1167 198418
1168 -40273
1169 14953
1170 -1843
1171 943
1172 -43
1173 43
1174 0
1175 1
1176 -10119592485062548155
1177 10119592485062548154
1178 2591415757558435605
1179 -5182831515116871254
1180 4518968361399457415
1181 -3191242053964630680
1182 2033650410500383102
1183 -1216328094977306948
1184 695655127799405139
1185 -384391549774816342
1186 206485658499151769
1187 -108262265144012106
1188 55551716136409318
1189 -27947936524235570
1190 13803519063858417
1191 -6698904786759574
1192 3196349672155979
1193 -1500066833364030
1194 692578919444761
1195 -314606601072190
1196 140602973152455
1197 -61815135586328
1198 26728578533862
1199 -11363429332836
1200 4748241492783
1201 -1949171485266
1202 785655096219
1203 -310747306302
1204 120528890510
1205 -45801853158
1206 17042832811
1207 -6197997586
1208 2204936145
1209 -762818504
1210 258787120
1211 -84224940
1212 27315557
1213 -8161318
1214 2575929
1215 -668102
1216 216244
1217 -43146
1218 15983
1219 -1930
1220 987
1221 -44
1222 44
1223 0
1224 1
1225 29412628894558563849
1226 -29412628894558563850
1227 -7528176727504112550
1228 15056353455008225055
1229 -13128800851167203289
1230 9273695643485158770
1231 -5912318925549948933
1232 3538399187108394407
1233 -2025421743785913114
1234 1120357226833194963
1235 -602607990309454397
1236 316439833889777718
1237 -162664724398228737
1238 82006238866390379
1239 -40598940190358214
1240 19755617943221487
1241 -9454653993966665
1242 4452032045999040
1243 -2063170287762330
1244 941075772770871
1245 -422500481245845
1246 186681717739782
1247 -81165301639793
1248 34715315254491
1249 -14601924560682
1250 6037565235363
1251 -2452840131627
1252 978576436278
1253 -383139755851
1254 147119486901
1255 -55349616738
1256 20392598805
1257 -7342827435
1258 2586947490
1259 -886042729
1260 297786405
1261 -95908668
1262 30837967
1263 -9107799
1264 2854308
1265 -730237
1266 235233
1267 -46152
1268 17059
1269 -2019
1270 1032
1271 -45
1272 45
1273 0
1274 1
1275 -85543870540455597789
1276 85543870540455597788
1277 21884452167054451299
1278 -43768904334108902644
1279 38168280210445811860
1280 -26967031963119631324
1281 17199607829887637872
1282 -10299831924844033628
1283 5900490442616565988
1284 -3267155772460889732
1285 1759483265198717184
1286 -925294194785198900
1287 476461313967293484
1288 -240679965609354124
1289 119422539887157552
1290 -58259623267903900
1291 27961647026800508
1292 -13208651031546646
1293 6142858795816691
1294 -2812921264809110
1295 1268326268571806
1296 -563069259306998
1297 246085194161142
1298 -105853462806662
1299 44801551860678
1300 -18650595931506
1301 7633396474560
1302 -3070094934546
1303 1212691483346
1304 -470135316018
1305 178765430330
1306 -66602961362
1307 24303115994
1308 -8666397134
1309 3024474460
1310 -1025783294
1311 341618302
1312 -108902598
1313 34724098
1314 -10139622
1315 3155894
1316 -796590
1317 255434
1318 -49294
1319 18182
1320 -2110
1321 1078
1322 -46
1323 46
1324 0
1325 1