0 1
1 1
2 1
3 1
4 -2
5 1
6 1
7 -1
8 -1
9 1
10 1
11 0
12 -2
13 0
14 1
15 1
16 1
17 14
18 14
19 1
20 1
21 1
22 2
23 15
24 28
25 15
26 2
27 1
28 1
29 3
30 17
31 -21
32 -21
33 17
34 3
35 1
36 1
37 4
38 20
39 -4
40 -42
41 -4
42 20
43 4
44 1
45 1
46 5
47 24
48 16
49 210
50 210
51 16
52 24
53 5
54 1
55 1
56 6
57 29
58 40
59 226
60 420
61 226
62 40
63 29
64 6
65 1
66 1
67 7
68 35
69 69
70 266
71 -378
72 -378
73 266
74 69
75 35
76 7
77 1
78 1
79 8
80 42
81 104
82 335
83 -112
84 -756
85 -112
86 335
87 104
88 42
89 8
90 1
91 1
92 9
93 50
94 146
95 439
96 223
97 -868
98 -868
99 223
100 439
101 146
102 50
103 9
104 1
105 1
106 10
107 59
108 196
109 585
110 662
111 -645
112 -1736
113 -645
114 662
115 585
116 196
117 59
118 10
119 1
120 1
121 11
122 69
123 255
124 781
125 1247
126 17
127 -2381
128 -2381
129 17
130 1247
131 781
132 255
133 69
134 11
135 1
136 1
137 12
138 80
139 324
140 1036
141 2028
142 1264
143 -2364
144 -4762
145 -2364
146 1264
147 2028
148 1036
149 324
150 80
151 12
152 1
153 1
154 13
155 92
156 404
157 1360
158 3064
159 3292
160 -1100
161 -7126
162 -7126
163 -1100
164 3292
165 3064
166 1360
167 404
168 92
169 13
170 1
171 1
172 14
173 105
174 496
175 1764
176 4424
177 6356
178 2192
179 -8226
180 -14252
181 -8226
182 2192
183 6356
184 4424
185 1764
186 496
187 105
188 14
189 1
190 1
191 15
192 119
193 601
194 2260
195 6188
196 10780
197 8548
198 -6034
199 -22478
200 -22478
201 -6034
202 8548
203 10780
204 6188
205 2260
206 601
207 119
208 15
209 1
210 1
211 16
212 134
213 720
214 2861
215 8448
216 16968
217 19328
218 2514
219 -28512
220 -44956
221 -28512
222 2514
223 19328
224 16968
225 8448
226 2861
227 720
228 134
229 16
230 1
231 1
232 17
233 150
234 854
235 3581
236 11309
237 25416
238 36296
239 21842
240 -25998
241 -73468
242 -73468
243 -25998
244 21842
245 36296
246 25416
247 11309
248 3581
249 854
250 150
251 17
252 1
253 1
254 18
255 167
256 1004
257 4435
258 14890
259 36725
260 61712
261 58138
262 -4156
263 -99466
264 -146936
265 -99466
266 -4156
267 58138
268 61712
269 36725
270 14890
271 4435
272 1004
273 167
274 18
275 1
276 1
277 19
278 185
279 1171
280 5439
281 19325
282 51615
283 98437
284 119850
285 53982
286 -103622
287 -246402
288 -246402
289 -103622
290 53982
291 119850
292 98437
293 51615
294 19325
295 5439
296 1171
297 185
298 19
299 1
300 1
301 20
302 204
303 1356
304 6610
305 24764
306 70940
307 150052
308 218287
309 173832
310 -49640
311 -350024
312 -492804
313 -350024
314 -49640
315 173832
316 218287
317 150052
318 70940
319 24764
320 6610
321 1356
322 204
323 20
324 1
325 1
326 21
327 224
328 1560
329 7966
330 31374
331 95704
332 220992
333 368339
334 392119
335 124192
336 -399664
337 -842828
338 -842828
339 -399664
340 124192
341 392119
342 368339
343 220992
344 95704
345 31374
346 7966
347 1560
348 224
349 21
350 1
351 1
352 22
353 245
354 1784
355 9526
356 39340
357 127078
358 316696
359 589331
360 760458
361 516311
362 -275472
363 -1242492
364 -1685656
365 -1242492
366 -275472
367 516311
368 760458
369 589331
370 316696
371 127078
372 39340
373 9526
374 1784
375 245
376 22
377 1
378 1
379 23
380 267
381 2029
382 11310
383 48866
384 166418
385 443774
386 906027
387 1349789
388 1276769
389 240839
390 -1517964
391 -2928148
392 -2928148
393 -1517964
394 240839
395 1276769
396 1349789
397 906027
398 443774
399 166418
400 48866
401 11310
402 2029
403 267
404 23
405 1
406 1
407 24
408 290
409 2296
410 13339
411 60176
412 215284
413 610192
414 1349801
415 2255816
416 2626558
417 1517608
418 -1277125
419 -4446112
420 -5856296
421 -4446112
422 -1277125
423 1517608
424 2626558
425 2255816
426 1349801
427 610192
428 215284
429 60176
430 13339
431 2296
432 290
433 24
434 1
435 1
436 25
437 314
438 2586
439 15635
440 73515
441 275460
442 825476
443 1959993
444 3605617
445 4882374
446 4144166
447 240483
448 -5723237
449 -10302408
450 -10302408
451 -5723237
452 240483
453 4144166
454 4882374
455 3605617
456 1959993
457 825476
458 275460
459 73515
460 15635
461 2586
462 314
463 25
464 1
465 1
466 26
467 339
468 2900
469 18221
470 89150
471 348975
472 1100936
473 2785469
474 5565610
475 8487991
476 9026540
477 4384649
478 -5482754
479 -16025645
480 -20604816
481 -16025645
482 -5482754
483 4384649
484 9026540
485 8487991
486 5565610
487 2785469
488 1100936
489 348975
490 89150
491 18221
492 2900
493 339
494 26
495 1
496 1
497 27
498 365
499 3239
500 21121
501 107371
502 438125
503 1449911
504 3886405
505 8351079
506 14053601
507 17514531
508 13411189
509 -1098105
510 -21508399
511 -36630461
512 -36630461
513 -21508399
514 -1098105
515 13411189
516 17514531
517 14053601
518 8351079
519 3886405
520 1449911
521 438125
522 107371
523 21121
524 3239
525 365
526 27
527 1
528 1
529 28
530 392
531 3604
532 24360
533 128492
534 545496
535 1888036
536 5336316
537 12237484
538 22404680
539 31568132
540 30925720
541 12313084
542 -22606504
543 -58138860
544 -73260922
545 -58138860
546 -22606504
547 12313084
548 30925720
549 31568132
550 22404680
551 12237484
552 5336316
553 1888036
554 545496
555 128492
556 24360
557 3604
558 392
559 28
560 1
561 1
562 29
563 420
564 3996
565 27964
566 152852
567 673988
568 2433532
569 7224352
570 17573800
571 34642164
572 53972812
573 62493852
574 43238804
575 -10293420
576 -80745364
577 -131399782
578 -131399782
579 -80745364
580 -10293420
581 43238804
582 62493852
583 53972812
584 34642164
585 17573800
586 7224352
587 2433532
588 673988
589 152852
590 27964
591 3996
592 420
593 29
594 1
595 1
596 30
597 449
598 4416
599 31960
600 180816
601 826840
602 3107520
603 9657884
604 24798152
605 52215964
606 88614976
607 116466664
608 105732656
609 32945384
610 -91038784
611 -212145146
612 -262799564
613 -212145146
614 -91038784
615 32945384
616 105732656
617 116466664
618 88614976
619 52215964
620 24798152
621 9657884
622 3107520
623 826840
624 180816
625 31960
626 4416
627 449
628 30
629 1
630 1
631 31
632 479
633 4865
634 36376
635 212776
636 1007656
637 3934360
638 12765404
639 34456036
640 77014116
641 140830940
642 205081640
643 222199320
644 138678040
645 -58093400
646 -303183930
647 -474944710
648 -474944710
649 -303183930
650 -58093400
651 138678040
652 222199320
653 205081640
654 140830940
655 77014116
656 34456036
657 12765404
658 3934360
659 1007656
660 212776
661 36376
662 4865
663 479
664 31
665 1
666 1
667 32
668 510
669 5344
670 41241
671 249152
672 1220432
673 4942016
674 16699764
675 47221440
676 111470152
677 217845056
678 345912580
679 427280960
680 360877360
681 80584640
682 -361277330
683 -778128640
684 -949889420
685 -778128640
686 -361277330
687 80584640
688 360877360
689 427280960
690 345912580
691 217845056
692 111470152
693 47221440
694 16699764
695 4942016
696 1220432
697 249152
698 41241
699 5344
700 510
701 32
702 1
703 1
704 33
705 542
706 5854
707 46585
708 290393
709 1469584
710 6162448
711 21641780
712 63921204
713 158691592
714 329315208
715 563757636
716 773193540
717 788158320
718 441462000
719 -280692690
720 -1139405970
721 -1728018060
722 -1728018060
723 -1139405970
724 -280692690
725 441462000
726 788158320
727 773193540
728 563757636
729 329315208
730 158691592
731 63921204
732 21641780
733 6162448
734 1469584
735 290393
736 46585
737 5854
738 542
739 33
740 1
741 1
742 34
743 575
744 6396
745 52439
746 336978
747 1759977
748 7632032
749 27804228
750 85562984
751 222612796
752 488006800
753 893072844
754 1336951176
755 1561351860
756 1229620320
757 160769310
758 -1420098660
759 -2867424030
760 -3456036120
761 -2867424030
762 -1420098660
763 160769310
764 1229620320
765 1561351860
766 1336951176
767 893072844
768 488006800
769 222612796
770 85562984
771 27804228
772 7632032
773 1759977
774 336978
775 52439
776 6396
777 575
778 34
779 1
780 1
781 35
782 609
783 6971
784 58835
785 389417
786 2096955
787 9392009
788 35436260
789 113367212
790 308175780
791 710619596
792 1381079644
793 2230024020
794 2898303036
795 2790972180
796 1390389630
797 -1259329350
798 -4287522690
799 -6323460150
800 -6323460150
801 -4287522690
802 -1259329350
803 1390389630
804 2790972180
805 2898303036
806 2230024020
807 1381079644
808 710619596
809 308175780
810 113367212
811 35436260
812 9392009
813 2096955
814 389417
815 58835
816 6971
817 609
818 35
819 1
820 1
821 36
822 644
823 7580
824 65806
825 448252
826 2486372
827 11488964
828 44828269
829 148803472
830 421542992
831 1018795376
832 2091699240
833 3611103664
834 5128327056
835 5689275216
836 4181361810
837 131060280
838 -5546852040
839 -10610982840
840 -12646920300
841 -10610982840
842 -5546852040
843 131060280
844 4181361810
845 5689275216
846 5128327056
847 3611103664
848 2091699240
849 1018795376
850 421542992
851 148803472
852 44828269
853 11488964
854 2486372
855 448252
856 65806
857 7580
858 644
859 36
860 1
861 1
862 37
863 680
864 8224
865 73386
866 514058
867 2934624
868 13975336
869 56317233
870 193631741
871 570346464
872 1440338368
873 3110494616
874 5702802904
875 8739430720
876 10817602272
877 9870637026
878 4312422090
879 -5415791760
880 -16157834880
881 -23257903140
882 -23257903140
883 -16157834880
884 -5415791760
885 4312422090
886 9870637026
887 10817602272
888 8739430720
889 5702802904
890 3110494616
891 1440338368
892 570346464
893 193631741
894 56317233
895 13975336
896 2934624
897 514058
898 73386
899 8224
900 680
901 37
902 1
903 1
904 38
905 717
906 8904
907 81610
908 587444
909 3448682
910 16909960
911 70292569
912 249948974
913 763978205
914 2010684832
915 4550832984
916 8813297520
917 14442233624
918 19557032992
919 20688239298
920 14183059116
921 -1103369670
922 -21573626640
923 -39415738020
924 -46515806280
925 -39415738020
926 -21573626640
927 -1103369670
928 14183059116
929 20688239298
930 19557032992
931 14442233624
932 8813297520
933 4550832984
934 2010684832
935 763978205
936 249948974
937 70292569
938 16909960
939 3448682
940 587444
941 81610
942 8904
943 717
944 38
945 1
946 1
947 39
948 755
949 9621
950 90514
951 669054
952 4036126
953 20358642
954 87202529
955 320241543
956 1013927179
957 2774663037
958 6561517816
959 13364130504
960 23255531144
961 33999266616
962 40245272290
963 34871298414
964 13079689446
965 -22676996310
966 -60989364660
967 -85931544300
968 -85931544300
969 -60989364660
970 -22676996310
971 13079689446
972 34871298414
973 40245272290
974 33999266616
975 23255531144
976 13364130504
977 6561517816
978 2774663037
979 1013927179
980 320241543
981 87202529
982 20358642
983 4036126
984 669054
985 90514
986 9621
987 755
988 39
989 1
990 1
991 40
992 794
993 10376
994 100135
995 759568
996 4705180
997 24394768
998 107561171
999 407444072
1000 1334168722
1001 3788590216
1002 9336180853
1003 19925648320
1004 36619661648
1005 57254797760
1006 74244538906
1007 75116570704
1008 47950987860
1009 -9597306864
1010 -83666360970
1011 -146920908960
1012 -171863088600
1013 -146920908960
1014 -83666360970
1015 -9597306864
1016 47950987860
1017 75116570704
1018 74244538906
1019 57254797760
1020 36619661648
1021 19925648320
1022 9336180853
1023 3788590216
1024 1334168722
1025 407444072
1026 107561171
1027 24394768
1028 4705180
1029 759568
1030 100135
1031 10376
1032 794
1033 40
1034 1
1035 1
1036 41
1037 834
1038 11170
1039 110511
1040 859703
1041 5464748
1042 29099948
1043 131955939
1044 515005243
1045 1741612794
1046 5122758938
1047 13124771069
1048 29261829173
1049 56545309968
1050 93874459408
1051 131499336666
1052 149361109610
1053 123067558564
1054 38353680996
1055 -93263667834
1056 -230587269930
1057 -318783997560
1058 -318783997560
1059 -230587269930
1060 -93263667834
1061 38353680996
1062 123067558564
1063 149361109610
1064 131499336666
1065 93874459408
1066 56545309968
1067 29261829173
1068 13124771069
1069 5122758938
1070 1741612794
1071 515005243
1072 131955939
1073 29099948
1074 5464748
1075 859703
1076 110511
1077 11170
1078 834
1079 41
1080 1
1081 1
1082 42
1083 875
1084 12004
1085 121681
1086 970214
1087 6324451
1088 34564696
1089 161055887
1090 646961182
1091 2256618037
1092 6864371732
1093 18247530007
1094 42386600242
1095 85807139141
1096 150419769376
1097 225373796074
1098 280860446276
1099 272428668174
1100 161421239560
1101 -54909986838
1102 -323850937764
1103 -549371267490
1104 -637567995120
1105 -549371267490
1106 -323850937764
1107 -54909986838
1108 161421239560
1109 272428668174
1110 280860446276
1111 225373796074
1112 150419769376
1113 85807139141
1114 42386600242
1115 18247530007
1116 6864371732
1117 2256618037
1118 646961182
1119 161055887
1120 34564696
1121 6324451
1122 970214
1123 121681
1124 12004
1125 875
1126 42
1127 1
1128 1
1129 43
1130 917
1131 12879
1132 133685
1133 1091895
1134 7294665
1135 40889147
1136 195620583
1137 808017069
1138 2903579219
1139 9120989769
1140 25111901739
1141 60634130249
1142 128193739383
1143 236226908517
1144 375793565450
1145 506234242350
1146 553289114450
1147 433849907734
1148 106511252722
1149 -378760924602
1150 -873222205254
1151 -1186939262610
1152 -1186939262610
1153 -873222205254
1154 -378760924602
1155 106511252722
1156 433849907734
1157 553289114450
1158 506234242350
1159 375793565450
1160 236226908517
1161 128193739383
1162 60634130249
1163 25111901739
1164 9120989769
1165 2903579219
1166 808017069
1167 195620583
1168 40889147
1169 7294665
1170 1091895
1171 133685
1172 12879
1173 917
1174 43
1175 1
1176 1
1177 44
1178 960
1179 13796
1180 146564
1181 1225580
1182 8386560
1183 48183812
1184 236509730
1185 1003637652
1186 3711596288
1187 12024568988
1188 34232891508
1189 85746031988
1190 188827869632
1191 364420647900
1192 612020473967
1193 882027807800
1194 1059523356800
1195 987139022184
1196 540361160456
1197 -272249671880
1198 -1251983129856
1199 -2060161467864
1200 -2373878525220
1201 -2060161467864
1202 -1251983129856
1203 -272249671880
1204 540361160456
1205 987139022184
1206 1059523356800
1207 882027807800
1208 612020473967
1209 364420647900
1210 188827869632
1211 85746031988
1212 34232891508
1213 12024568988
1214 3711596288
1215 1003637652
1216 236509730
1217 48183812
1218 8386560
1219 1225580
1220 146564
1221 13796
1222 960
1223 44
1224 1
1225 1
1226 45
1227 1004
1228 14756
1229 160360
1230 1372144
1231 9612140
1232 56570372
1233 284693542
1234 1240147382
1235 4715233940
1236 15736165276
1237 46257460496
1238 119978923496
1239 274573901620
1240 553248517532
1241 976441121867
1242 1494048281767
1243 1941551164600
1244 2046662378984
1245 1527500182640
1246 268111488576
1247 -1524232801736
1248 -3312144597720
1249 -4434039993084
1250 -4434039993084
1251 -3312144597720
1252 -1524232801736
1253 268111488576
1254 1527500182640
1255 2046662378984
1256 1941551164600
1257 1494048281767
1258 976441121867
1259 553248517532
1260 274573901620
1261 119978923496
1262 46257460496
1263 15736165276
1264 4715233940
1265 1240147382
1266 284693542
1267 56570372
1268 9612140
1269 1372144
1270 160360
1271 14756
1272 1004
1273 45
1274 1
1275 1
1276 46
1277 1049
1278 15760
1279 175116
1280 1532504
1281 10984284
1282 66182512
1283 341263914
1284 1524840924
1285 5955381322
1286 20451399216
1287 61993625772
1288 166236383992
1289 394552825116
1290 827822419152
1291 1529689639399
1292 2470489403634
1293 3435599446367
1294 3988213543584
1295 3574162561624
1296 1795611671216
1297 -1256121313160
1298 -4836377399456
1299 -7746184590804
1300 -8868079986168
1301 -7746184590804
1302 -4836377399456
1303 -1256121313160
1304 1795611671216
1305 3574162561624
1306 3988213543584
1307 3435599446367
1308 2470489403634
1309 1529689639399
1310 827822419152
1311 394552825116
1312 166236383992
1313 61993625772
1314 20451399216
1315 5955381322
1316 1524840924
1317 341263914
1318 66182512
1319 10984284
1320 1532504
1321 175116
1322 15760
1323 1049
1324 46
1325 1