0 1
1 1
2 1
3 0
4 2
5 2
6 -1
7 1
8 5
9 3
10 -1
11 -2
12 4
13 10
14 5
15 0
16 -4
17 -4
18 12
19 20
20 8
21 1
22 -2
23 -13
24 -4
25 31
26 38
27 13
28 1
29 3
30 -11
31 -33
32 3
33 73
34 71
35 21
36 0
37 6
38 6
39 -42
40 -74
41 34
42 162
43 130
44 34
45 -1
46 3
47 24
48 0
49 -130
50 -146
51 128
52 344
53 235
54 55
55 -1
56 -4
57 21
58 72
59 -50
60 -352
61 -254
62 376
63 707
64 420
65 89
66 0
67 -8
68 -8
69 96
70 176
71 -256
72 -864
73 -368
74 976
75 1416
76 744
77 144
78 1
79 -4
80 -38
81 12
82 343
83 344
84 -916
85 -1960
86 -353
87 2348
88 2778
89 1308
90 233
91 1
92 5
93 -34
94 -130
95 171
96 1039
97 468
98 -2764
99 -4153
100 211
101 5358
102 5358
103 2285
104 377
105 0
106 10
107 10
108 -180
109 -340
110 878
111 2766
112 8
113 -7480
114 -8250
115 2438
116 11756
117 10188
118 3970
119 610
120 -1
121 5
122 55
123 -35
124 -725
125 -631
126 3347
127 6577
128 -2851
129 -18705
130 -15323
131 9047
132 25017
133 19139
134 6865
135 987
136 -1
137 -6
138 50
139 210
140 -410
141 -2414
142 -390
143 10794
144 13972
145 -13298
146 -43946
147 -26282
148 26314
149 51942
150 35582
151 11822
152 1597
153 0
154 -12
155 -12
156 300
157 580
158 -2228
159 -6876
160 3196
161 30964
162 25956
163 -44772
164 -97980
165 -40308
166 68164
167 105676
168 65556
169 20284
170 2584
171 1
172 -6
173 -75
174 72
175 1340
176 976
177 -9124
178 -16888
179 19798
180 81012
181 39102
182 -129768
183 -208548
184 -50368
185 164572
186 211352
187 119825
188 34690
189 4181
190 1
191 7
192 -69
193 -315
194 820
195 4844
196 -692
197 -31436
198 -34930
199 78050
200 195850
201 33270
202 -342780
203 -425060
204 -31780
205 378532
206 416569
207 217487
208 59155
209 6765
210 0
211 14
212 14
213 -462
214 -910
215 4760
216 14616
217 -14264
218 -95288
219 -54780
220 254596
221 439900
222 -61860
223 -847240
224 -829960
225 85032
226 839848
227 810718
228 392286
229 100610
230 10946
231 -1
232 7
233 98
234 -126
235 -2261
236 -1309
237 20888
238 36632
239 -75314
240 -259554
241 -30964
242 739276
243 916670
244 -450770
245 -1988200
246 -1548520
247 476531
248 1811611
249 1560418
250 703618
251 170711
252 17711
253 -1
254 -8
255 91
256 448
257 -1463
258 -8792
259 4053
260 76544
261 71222
262 -294352
263 -640402
264 213632
265 1972402
266 1753040
267 -1670870
268 -4468992
269 -2741797
270 1562456
271 3819591
272 2974144
273 1255669
274 289032
275 28657
276 0
277 -16
278 -16
279 672
280 1344
281 -9072
282 -27888
283 42656
284 243968
285 73056
286 -979104
287 -1425600
288 1238400
289 4915488
290 2987040
291 -5042112
292 -9675520
293 -4539472
294 4298160
295 7901728
296 5619520
297 2230608
298 488400
299 46368
300 1
301 -8
302 -124
303 200
304 3570
305 1512
306 -42476
307 -70568
308 219455
309 687920
310 -194424
311 -2912688
312 -2800004
313 4614480
314 11545800
315 4166960
316 -13646705
317 -20246440
318 -6802700
319 10788200
320 16085170
321 10535240
322 3946020
323 823800
324 75025
325 1
326 9
327 -116
328 -612
329 2410
330 14826
331 -11732
332 -164772
333 -122969
334 876975
335 1716568
336 -1608456
337 -7930196
338 -4526612
339 14411640
340 25670360
341 3182815
342 -34395785
343 -41022820
344 -8455700
345 25552010
346 32291530
347 19612380
348 6954060
349 1387225
350 121393
351 0
352 18
353 18
354 -936
355 -1896
356 15924
357 49140
358 -104424
359 -549672
360 -4482
361 3007422
362 3708720
363 -6933072
364 -19983976
365 -4460776
366 40529520
367 54045680
368 -6799570
369 -82262610
370 -80513160
371 -5791560
372 58096500
373 64043060
374 36277880
375 12212280
376 2332418
377 196418
378 -1
379 9
380 153
381 -297
382 -5358
383 -1410
384 79206
385 124314
386 -542859
387 -1595901
388 1163403
389 9201573
390 6422412
391 -23998892
392 -46786588
393 5871772
394 105804025
395 107312255
396 -44856545
397 -188715855
398 -152879550
399 11557710
400 128079190
401 125658410
402 66715315
403 21377365
404 3916061
405 317811
406 -1
407 -10
408 144
409 810
410 -3741
411 -23628
412 26760
413 323868
414 180267
415 -2238702
416 -3989592
417 6651774
418 25564479
419 6116216
420 -73257776
421 -101428312
422 53169341
423 260445370
424 198764000
425 -159858810
426 -418066455
427 -279931500
428 69802280
429 275556220
430 244204505
431 122038142
432 37309288
433 6566290
434 514229
435 0
436 -20
437 -20
438 1260
439 2580
440 -26256
441 -81432
442 224904
443 1126200
444 -338220
445 -7934556
446 -8135292
447 26957244
448 64881160
449 -13932560
450 -204556752
451 -200849584
452 212174228
453 609869940
454 334933300
455 -469902260
456 -898271520
457 -491087960
458 231257800
459 581124600
460 470523692
461 222146684
462 64935132
463 10996580
464 832040
465 1
466 -10
467 -185
468 420
469 7725
470 762
471 -138189
472 -204024
473 1197597
474 3350550
475 -4102917
476 -24960324
477 -10732119
478 92373962
479 149770855
480 -110944784
481 -531833453
482 -350549038
483 676449509
484 1365107420
485 481861495
486 -1248101090
487 -1877228215
488 -815317880
489 637980175
490 1205166370
491 899565593
492 402553668
493 112726771
494 18394910
495 1346269
496 1
497 11
498 -175
499 -1045
500 5545
501 36003
502 -53415
503 -593373
504 -214059
505 5111271
506 8308389
507 -21266169
508 -70584243
509 8625391
510 283034621
511 308263983
512 -455861213
513 -1299113471
514 -484819053
515 1918797857
516 2926741115
517 466965225
518 -3104143605
519 -3822075415
520 -1249550265
521 1603880653
522 2463709879
523 1707707821
524 726430543
525 195224773
526 30737759
527 2178309
528 0
529 22
530 22
531 -1650
532 -3410
533 41206
534 128502
535 -442002
536 -2143218
537 1342638
538 18720174
539 15353094
540 -85221210
541 -179293138
542 131157038
543 794617350
544 534007078
545 -1515370430
546 -2992215486
547 -281677654
548 5040126986
549 6006914850
550 -278088670
551 -7359002230
552 -7586834070
553 -1666153862
554 3806005114
555 4974030402
556 3220977186
557 1305814074
558 337343034
559 51310978
560 3524578
561 -1
562 11
563 220
564 -572
565 -10780
566 748
567 228668
568 315876
569 -2424576
570 -6505224
571 11540364
572 60450708
573 9024516
574 -294405908
575 -401754964
576 626135796
577 2067520262
578 626014102
579 -4478628076
580 -6491804468
581 1346889164
582 12498874468
583 11759710900
584 -3348050260
585 -16800429640
586 -14678944000
587 -1573408892
588 8676208348
589 9932286924
590 6039274308
591 2338849892
592 581700476
593 85573315
594 5702887
595 -1
596 -12
597 209
598 1320
599 -7920
600 -52888
601 97504
602 1027752
603 163020
604 -10714440
605 -15828252
606 57980616
607 173416608
608 -90735160
609 -912539120
610 -749529656
611 2290806018
612 5003522144
613 -326391410
614 -12204125320
615 -13177257776
616 7557171128
617 29576801024
618 21777577720
619 -12839734500
620 -37172222008
621 -27645192076
622 462615192
623 19193523200
624 19639777560
625 11261758352
626 4175053464
627 1001092247
628 142587180
629 9227465
630 0
631 -24
632 -24
633 2112
634 4400
635 -62128
636 -194832
637 810128
638 3844016
639 -3730320
640 -40507632
641 -24803568
642 233913072
643 437538064
644 -592494800
645 -2582610480
646 -927998864
647 7294449856
648 11223279072
649 -5412698160
650 -31206900336
651 -24610765584
652 26721150416
653 67201303472
654 37497983760
655 -38681062768
656 -80044434832
657 -50537729232
658 8150442576
659 41470234800
660 38494972944
661 20894385648
662 7429422288
663 1719677016
664 237387960
665 14930352
666 1
667 -12
668 -258
669 756
670 14641
671 -3520
672 -362384
673 -465344
674 4588628
675 11855888
676 -28246680
677 -134006256
678 19864644
679 820166912
680 930998992
681 -2516310784
682 -6713954482
683 613399192
684 21134926356
685 23018228376
686 -23768732130
687 -75578962368
688 -40643673968
689 79702047296
690 147115822756
691 57766720720
692 -103920040024
693 -168217001264
694 -89226001932
695 30443515008
696 87896972592
697 74854082688
698 38584474041
699 13181565588
700 2948929758
701 394905492
702 24157817
703 1
704 13
705 -246
706 -1638
707 10973
708 75361
709 -166672
710 -1699984
711 84436
712 20984964
713 27960856
714 -141179688
715 -388562316
716 377689924
717 2577573776
718 1434836752
719 -8894761202
720 -15977615626
721 9597047612
722 56860302748
723 41679675654
724 -80149627074
725 -174150687088
726 -52753695728
727 216041036708
728 310764909716
729 71389099288
730 -260280374824
731 -345637880604
732 -150790450956
733 87995957232
734 183326904432
735 144504107385
736 70940748261
737 23322529674
738 5048581914
739 656451269
740 39088169
741 0
742 26
743 26
744 -2652
745 -5564
746 90610
747 285714
748 -1404832
749 -6566560
750 8748168
751 81781128
752 32643312
753 -577853328
754 -965045560
755 2044129352
756 7348888224
757 185029024
758 -28002086804
759 -34229448852
760 44052521176
761 143443636888
762 60127239324
763 -237425372324
764 -382185392480
765 -24472155744
766 548741273000
767 633189871784
768 37092446448
769 -620612293520
770 -695088847832
771 -239917468248
772 226912293984
773 377143510368
774 277117372746
775 129898822218
776 41157771684
777 8629805124
778 1090444930
779 63245986
780 -1
781 13
782 299
783 -975
784 -19435
785 8047
786 553969
787 656227
788 -8222500
789 -20503340
790 62652876
791 276589092
792 -128686844
793 -2061768500
794 -1887052300
795 8335870748
796 19006252226
797 -10404605402
798 -80723344470
799 -63014846050
800 155413530022
801 340580806034
802 38532229742
803 -647006696150
804 -796849272020
805 160750511812
806 1326583082204
807 1241327602772
808 -166492867180
809 -1425191065220
810 -1368640153916
811 -347122529652
812 547547654199
813 766647039285
814 528197772675
815 236948760249
816 72453655213
817 14729743799
818 1810142185
819 102334155
820 -1
821 -14
822 286
823 2002
824 -14820
825 -104650
826 270738
827 2705638
828 -713999
829 -38878840
830 -46198152
831 315346824
832 807536704
833 -1192766472
834 -6570803480
835 -1865115336
836 29201223302
837 43952621852
838 -56713471996
839 -215792798500
840 -85274401768
841 479919617908
842 759982044988
843 -166161834604
844 -1656809184750
845 -1567025425688
846 829671566488
847 3079559511528
848 2328636900896
849 -859502638120
850 -3174526044408
851 -2637763825384
852 -416635854069
853 1263989614722
854 1542089500110
855 1001106133986
856 430671432556
857 127250725766
858 25106445122
859 3002921270
860 165580141
861 0
862 -28
863 -28
864 3276
865 6916
866 -128492
867 -407316
868 2328196
869 10768108
870 -18433272
871 -155952368
872 -27943760
873 1314223248
874 1953127824
875 -6005204496
876 -18833558064
877 6442803440
878 91894321304
879 86968746552
880 -219896029848
881 -537204074760
882 -8950435944
883 1356782963176
884 1581407712568
885 -987589517592
886 -4031591818400
887 -2860786213424
888 2828653987056
889 6901272361808
890 4135652930768
891 -2831881395792
892 -6890358405360
893 -4970587487568
894 -266415808284
895 2825428996356
896 3072893913132
897 1887521684004
898 780141174772
899 223000683916
900 42736776036
901 4978643596
902 267914296
903 1
904 -14
905 -343
906 1232
907 25298
908 -14924
909 -821366
910 -889408
911 14081041
912 33919314
913 -128901487
914 -538121792
915 432544632
916 4775464368
917 3326263512
918 -24166413696
919 -48162781406
920 52519387556
921 264777763154
922 126818137056
923 -728539174836
924 -1241866927112
925 502576080476
926 3584272128256
927 3010609424714
928 -3618317744908
929 -9378858783062
930 -4678717163584
931 8230961014456
932 14975987442224
933 6806934480280
934 -7943978613888
935 -14618836083267
936 -9138756735958
937 600287833893
938 6161206390224
939 6071833664690
940 3541518266996
941 1408706846122
942 389985264448
943 72656284613
944 8249479162
945 433494437
946 1
947 15
948 -329
949 -2415
950 19586
951 142142
952 -422058
953 -4167462
954 2016209
955 68761823
956 71738303
957 -657512791
958 -1575752776
959 3226937416
960 15421155624
961 -53464296
962 -84777203038
963 -106371273218
964 236771207598
965 703386251362
966 22451783532
967 -2181351695852
968 -2633277884572
969 2496490060220
970 8939254033738
971 5005291210774
972 -11123979832138
973 -20917821752102
974 -6209814724360
975 21899949512968
976 31516075680104
977 9888967202520
978 -20424108605379
979 -30381535416301
980 -16334485385989
981 3422184502701
982 13170947367266
983 11906104670046
984 6614746113206
985 2536096509306
986 680663589381
987 123374625515
988 13661617195
989 701408733
990 0
991 30
992 30
993 -3990
994 -8470
995 177884
996 566748
997 -3715036
998 -17053660
999 35969310
1000 283482654
1001 -13733382
1002 -2794711686
1003 -3662401520
1004 15754374160
1005 44309569392
1006 -33341622416
1007 -267834277508
1008 -182540610180
1009 865858709460
1010 1719154972884
1011 -790214848152
1012 -6045744835736
1013 -4962926879720
1014 8927710749720
1015 21147135117676
1016 6270779586412
1017 -30981402165564
1018 -44737456273980
1019 -3964569817200
1020 54840051727248
1021 64325008938736
1022 10890629160688
1023 -49610865899610
1024 -61935144719450
1025 -28212264009470
1026 11121586039170
1027 27696740160540
1028 23183977601820
1029 12302375625060
1030 4552810660196
1031 1185774000182
1032 209259032886
1033 22612505090
1034 1134903170
1035 -1
1036 15
1037 390
1038 -1530
1039 -32375
1040 24857
1041 1186276
1042 1161316
1043 -23206963
1044 -54013635
1045 249729870
1046 996023886
1047 -1160953989
1048 -10341563413
1049 -4904935760
1050 63344345264
1051 111166305638
1052 -194858091002
1053 -771923298324
1054 -126439425300
1055 2799333106410
1056 3813678071946
1057 -4180230015784
1058 -15686513471528
1059 -7607748048310
1060 27566044716842
1061 47481148569964
1062 1212490383724
1063 -80633023547322
1064 -91519797356250
1065 13149591505584
1066 131176042976432
1067 127155822384907
1068 1550265879899
1069 -115635633838450
1070 -123951128647922
1071 -46596110723555
1072 30334406032365
1073 57436919016420
1074 44856361387620
1075 22789268809081
1076 8151306544169
1077 2062035005254
1078 354544754758
1079 37409025455
1080 1836311903
1081 -1
1082 -16
1083 375
1084 2880
1085 -25405
1086 -189392
1087 635915
1088 6240512
1089 -4425239
1090 -116904944
1091 -104820079
1092 1295456448
1093 2913264237
1094 -7853849264
1095 -33795585019
1096 10467438592
1097 223606647478
1098 228452061536
1099 -817582401562
1100 -2032055710592
1101 771198098046
1102 8269084735968
1103 7398347864782
1104 -15694031455744
1105 -38267717105294
1106 -6151765328864
1107 77704124450114
1108 100822176236928
1109 -28412297303206
1110 -199169653251936
1111 -177947713851894
1112 76036055726080
1113 302281287927899
1114 242641963103152
1115 -41259594078413
1116 -260985364376512
1117 -243603970130097
1118 -72170708861200
1119 75708933486135
1120 117687644939520
1121 86276797138325
1122 42057176978128
1123 14556893176733
1124 3579741255104
1125 600077909929
1126 61857842448
1127 2971215073
1128 0
1129 -32
1130 -32
1131 4800
1132 10240
1133 -241184
1134 -772128
1135 5739968
1136 26208512
1137 -66155232
1138 -494661856
1139 140598848
1140 5619404544
1141 6397002272
1142 -37905452512
1143 -97014055104
1144 118002844672
1145 710261145280
1146 293959263936
1147 -2918056777856
1148 -4832114017280
1149 5100165336768
1150 22646995722944
1151 11204507952512
1152 -50534230528512
1153 -87672040622528
1154 16463462502976
1155 204879855020160
1156 200524051051008
1157 -134849662815168
1158 -470899982156736
1159 -324607498458496
1160 264311112774656
1161 674549028127584
1162 444173825248096
1163 -176743563927104
1164 -573628857621504
1165 -470060213671584
1166 -100494805115040
1167 178874623070400
1168 238612092285184
1169 165039028959904
1170 77341303958688
1171 25933396221248
1172 6204445144832
1173 1014644195232
1174 102238082976
1175 4807526976
1176 1
1177 -16
1178 -440
1179 1872
1180 40820
1181 -38672
1182 -1674632
1183 -1462064
1184 37009634
1185 83198736
1186 -460422248
1187 -1766424400
1188 2741919076
1189 21165712528
1190 5200399016
1191 -153240795472
1192 -236413442929
1193 610279367008
1194 2045409458256
1195 -363589741792
1196 -9338951294744
1197 -10033089127072
1198 21120011292976
1199 57814619867168
1200 6336342394076
1201 -147748537277920
1202 -187180419674960
1203 114369375957344
1204 511520327824488
1205 365666217724704
1206 -456214228423216
1207 -1070713189593248
1208 -540525387463633
1209 772254233525168
1210 1462263735381992
1211 771057588800656
1212 -548028045496924
1213 -1232503726808400
1214 -889867922402856
1215 -111478535845360
1216 406918851703394
1217 479281589206480
1218 314100236880184
1219 141752135902960
1220 46094656632884
1221 10736972752720
1222 1713988973064
1223 168903452400
1224 7778742049
1225 1
1226 17
1227 -424
1228 -3400
1229 32420
1230 248132
1231 -930936
1232 -9117848
1233 8566930
1234 192103570
1235 143646856
1236 -2433600728
1237 -5138571724
1238 17651228180
1239 69890968600
1240 -44629339080
1241 -545562535585
1242 -433409276305
1243 2479732406000
1244 5310137639600
1245 -4576467755320
1246 -27390262536440
1247 -16392187574320
1248 72830288544400
1249 137332188512700
1250 -42535646308804
1251 -401926649984368
1252 -365362939360304
1253 441829115233800
1254 1216916063384520
1255 580876022509232
1256 -1337169582373136
1257 -2346449671988273
1258 -767427680524545
1259 2054655256433720
1260 3084613916237336
1261 1240832226173332
1262 -1487215122560844
1263 -2595505701717720
1264 -1650281294990200
1265 -43666581542190
1266 900036035020370
1267 954652614413160
1268 594958005521800
1269 258983651349700
1270 81750381411620
1271 18553168787640
1272 2892729093720
1273 278920277425
1274 12586269025