0 1
1 -1
2 1
3 1
4 -2
5 1
6 -2
7 3
8 -3
9 1
10 4
11 -5
12 6
13 -4
14 1
15 -7
16 9
17 -11
18 10
19 -5
20 1
21 11
22 -16
23 20
24 -21
25 15
26 -6
27 1
28 -16
29 27
30 -36
31 41
32 -36
33 21
34 -7
35 1
36 22
37 -43
38 63
39 -77
40 77
41 -57
42 28
43 -8
44 1
45 -29
46 65
47 -106
48 140
49 -154
50 134
51 -85
52 36
53 -9
54 1
55 37
56 -94
57 171
58 -246
59 294
60 -288
61 219
62 -121
63 45
64 -10
65 1
66 -46
67 131
68 -265
69 417
70 -540
71 582
72 -507
73 340
74 -166
75 55
76 -11
77 1
78 56
79 -177
80 396
81 -682
82 957
83 -1122
84 1089
85 -847
86 506
87 -221
88 66
89 -12
90 1
91 -67
92 233
93 -573
94 1078
95 -1639
96 2079
97 -2211
98 1936
99 -1353
100 727
101 -287
102 78
103 -13
104 1
105 79
106 -300
107 806
108 -1651
109 2717
110 -3718
111 4290
112 -4147
113 3289
114 -2080
115 1014
116 -365
117 91
118 -14
119 1
120 -92
121 379
122 -1106
123 2457
124 -4368
125 6435
126 -8008
127 8437
128 -7436
129 5369
130 -3094
131 1379
132 -456
133 105
134 -15
135 1
136 106
137 -471
138 1485
139 -3563
140 6825
141 -10803
142 14443
143 -16445
144 15873
145 -12805
146 8463
147 -4473
148 1835
149 -561
150 120
151 -16
152 1
153 -121
154 577
155 -1956
156 5048
157 -10388
158 17628
159 -25246
160 30888
161 -32318
162 28678
163 -21268
164 12936
165 -6308
166 2396
167 -681
168 136
169 -17
170 1
171 137
172 -698
173 2533
174 -7004
175 15436
176 -28016
177 42874
178 -56134
179 63206
180 -60996
181 49946
182 -34204
183 19244
184 -8704
185 3077
186 -817
187 153
188 -18
189 1
190 -154
191 835
192 -3231
193 9537
194 -22440
195 43452
196 -70890
197 99008
198 -119340
199 124202
200 -110942
201 84150
202 -53448
203 27948
204 -11781
205 3894
206 -970
207 171
208 -19
209 1
210 172
211 -989
212 4066
213 -12768
214 31977
215 -65892
216 114342
217 -169898
218 218348
219 -243542
220 235144
221 -195092
222 137598
223 -81396
224 39729
225 -15675
226 4864
227 -1141
228 190
229 -20
230 1
231 -191
232 1161
233 -5055
234 16834
235 -44745
236 97869
237 -180234
238 284240
239 -388246
240 461890
241 -478686
242 430236
243 -332690
244 218994
245 -121125
246 55404
247 -20539
248 6005
249 -1331
250 210
251 -21
252 1
253 211
254 -1352
255 6216
256 -21889
257 61579
258 -142614
259 278103
260 -464474
261 672486
262 -850136
263 940576
264 -908922
265 762926
266 -551684
267 340119
268 -176529
269 75943
270 -26544
271 7336
272 -1541
273 231
274 -22
275 1
276 -232
277 1563
278 -7568
279 28105
280 -83468
281 204193
282 -420717
283 742577
284 -1136960
285 1522622
286 -1790712
287 1849498
288 -1671848
289 1314610
290 -891803
291 516648
292 -252472
293 102487
294 -33880
295 8877
296 -1772
297 253
298 -23
299 1
300 254
301 -1795
302 9131
303 -35673
304 111573
305 -287661
306 624910
307 -1163294
308 1879537
309 -2659582
310 3313334
311 -3640210
312 3521346
313 -2986458
314 2206413
315 -1408451
316 769120
317 -354959
318 136367
319 -42757
320 10649
321 -2025
322 276
323 -24
324 1
325 -277
326 2049
327 -10926
328 44804
329 -147246
330 399234
331 -912571
332 1788204
333 -3042831
334 4539119
335 -5972916
336 6953544
337 -7161556
338 6507804
339 -5192871
340 3614864
341 -2177571
342 1124079
343 -491326
344 179124
345 -53406
346 12674
347 -2301
348 300
349 -25
350 1
351 301
352 -2326
353 12975
354 -55730
355 192050
356 -546480
357 1311805
358 -2700775
359 4831035
360 -7581950
361 10512035
362 -12926460
363 14115100
364 -13669360
365 11700675
366 -8807735
367 5792435
368 -3301650
369 1615405
370 -670450
371 232530
372 -66080
373 14975
374 -2601
375 325
376 -26
377 1
378 -326
379 2627
380 -15301
381 68705
382 -247780
383 738530
384 -1858285
385 4012580
386 -7531810
387 12412985
388 -18093985
389 23438495
390 -27041560
391 27784460
392 -25370035
393 20508410
394 -14600170
395 9094085
396 -4917055
397 2285855
398 -902980
399 298610
400 -81055
401 17576
402 -2926
403 351
404 -27
405 1
406 352
407 -2953
408 17928
409 -84006
410 316485
411 -986310
412 2596815
413 -5870865
414 11544390
415 -19944795
416 30506970
417 -41532480
418 50480055
419 -54826020
420 53154495
421 -45878445
422 35108580
423 -23694255
424 14011140
425 -7202910
426 3188835
427 -1201590
428 379665
429 -98631
430 20502
431 -3277
432 378
433 -28
434 1
435 -379
436 3305
437 -20881
438 101934
439 -400491
440 1302795
441 -3583125
442 8467680
443 -17415255
444 31489185
445 -50451765
446 72039450
447 -92012535
448 105306075
449 -107980515
450 99032940
451 -80987025
452 58802835
453 -37705395
454 21214050
455 -10391745
456 4390425
457 -1581255
458 478296
459 -119133
460 23779
461 -3655
462 406
463 -29
464 1
465 407
466 -3684
467 24186
468 -122815
469 502425
470 -1703286
471 4885920
472 -12050805
473 25882935
474 -48904440
475 81940950
476 -122491215
477 164051985
478 -197318610
479 213286590
480 -207013455
481 180019965
482 -139789860
483 96508230
484 -58919445
485 31605795
486 -14782170
487 5971680
488 -2059551
489 597429
490 -142912
491 27434
492 -4061
493 435
494 -30
495 1
496 -436
497 4091
498 -27870
499 147001
500 -625240
501 2205711
502 -6589206
503 16936725
504 -37933740
505 74787375
506 -130845390
507 204432165
508 -286543200
509 361370595
510 -410605200
511 420300045
512 -387033420
513 319809825
514 -236298090
515 155427675
516 -90525240
517 46387965
518 -20753850
519 8031231
520 -2656980
521 740341
522 -170346
523 31495
524 -4496
525 465
526 -31
527 1
528 466
529 -4527
530 31961
531 -174871
532 772241
533 -2830951
534 8794917
535 -23525931
536 54870465
537 -112721115
538 205632765
539 -335277555
540 490975365
541 -647913795
542 771975795
543 -830905245
544 807333465
545 -706843245
546 556107915
547 -391725765
548 245952915
549 -136913205
550 67141815
551 -28785081
552 10688211
553 -3397321
554 910687
555 -201841
556 35991
557 -4961
558 496
559 -32
560 1
561 -497
562 4993
563 -36488
564 206832
565 -947112
566 3603192
567 -11625868
568 32320848
569 -78396396
570 167591580
571 -318353880
572 540910320
573 -826252920
574 1138889160
575 -1419889590
576 1602881040
577 -1638238710
578 1514176710
579 -1262951160
580 947833680
581 -637678680
582 382866120
583 -204055020
584 95926896
585 -39473292
586 14085532
587 -4308008
588 1112528
589 -237832
590 40952
591 -5457
592 528
593 -33
594 1
595 529
596 -5490
597 41481
598 -243320
599 1153944
600 -4550304
601 15229060
602 -43946716
603 110717244
604 -245987976
605 485945460
606 -859264200
607 1367163240
608 -1965142080
609 2558778750
610 -3022770630
611 3241119750
612 -3152415420
613 2777127870
614 -2210784840
615 1585512360
616 -1020544800
617 586921140
618 -299981916
619 135400188
620 -53558824
621 18393540
622 -5420536
623 1350360
624 -278784
625 46409
626 -5985
627 561
628 -34
629 1
630 -562
631 6019
632 -46971
633 284801
634 -1397264
635 5704248
636 -19779364
637 59175776
638 -154663960
639 356705220
640 -731933436
641 1345209660
642 -2226427440
643 3332305320
644 -4523920830
645 5581549380
646 -6263890380
647 6393535170
648 -5929543290
649 4987912710
650 -3796297200
651 2606057160
652 -1607465940
653 886903056
654 -435382104
655 188959012
656 -71952364
657 23814076
658 -6770896
659 1629144
660 -325193
661 52394
662 -6546
663 595
664 -35
665 1
666 596
667 -6581
668 52990
669 -331772
670 1682065
671 -7101512
672 25483612
673 -78955140
674 213839736
675 -511369180
676 1088638656
677 -2077143096
678 3571637100
679 -5558732760
680 7856226150
681 -10105470210
682 11845439760
683 -12657425550
684 12323078460
685 -10917456000
686 8784209910
687 -6402354360
688 4213523100
689 -2494368996
690 1322285160
691 -624341116
692 260911376
693 -95766440
694 30584972
695 -8400040
696 1954337
697 -377587
698 58940
699 -7141
700 630
701 -36
702 1
703 -631
704 7177
705 -59571
706 384762
707 -2013837
708 8783577
709 -32585124
710 104438752
711 -292794876
712 725208916
713 -1600007836
714 3165781752
715 -5648780196
716 9130369860
717 -13414958910
718 17961696360
719 -21950909970
720 24502865310
721 -24980504010
722 23240534460
723 -19701665910
724 15186564270
725 -10615877460
726 6707892096
727 -3816654156
728 1946626276
729 -885252492
730 356677816
731 -126351412
732 38985012
733 -10354377
734 2331924
735 -436527
736 66081
737 -7771
738 666
739 -37
740 1
741 667
742 -7808
743 66748
744 -444333
745 2398599
746 -10797414
747 41368701
748 -137023876
749 397233628
750 -1018003792
751 2325216752
752 -4765789588
753 8814561948
754 -14779150056
755 22545328770
756 -31376655270
757 39912606330
758 -46453775280
759 49483369320
760 -48221038470
761 42942200370
762 -34888230180
763 25802441730
764 -17323769556
765 10524546252
766 -5763280432
767 2831878768
768 -1241930308
769 483029228
770 -165336424
771 49339389
772 -12686301
773 2768451
774 -502608
775 73852
776 -8437
777 703
778 -38
779 1
780 -704
781 8475
782 -74556
783 511081
784 -2842932
785 13196013
786 -52166115
787 178392577
788 -534257504
789 1415237420
790 -3343220544
791 7091006340
792 -13580351536
793 23593712004
794 -37324478826
795 53921984040
796 -71289261600
797 86366381610
798 -95937144600
799 97704407790
800 -91163238840
801 77830430550
802 -60690671910
803 43126211286
804 -27848315808
805 16287826684
806 -8595159200
807 4073809076
808 -1724959536
809 648365652
810 -214675813
811 62025690
812 -15454752
813 3271059
814 -576460
815 82289
816 -9140
817 741
818 -39
819 1
820 742
821 -9179
822 83031
823 -585637
824 3354013
825 -16038945
826 65362128
827 -230558692
828 712650081
829 -1949494924
830 4758457964
831 -10434226884
832 20671357876
833 -37174063540
834 60918190830
835 -91246462866
836 125211245640
837 -157655643210
838 182303526210
839 -193641552390
840 188867646630
841 -168993669390
842 138521102460
843 -103816883196
844 70974527094
845 -44136142492
846 24882985884
847 -12668968276
848 5798768612
849 -2373325188
850 863041465
851 -276701503
852 77480442
853 -18725811
854 3847519
855 -658749
856 91429
857 -9881
858 780
859 -40
860 1
861 -781
862 9921
863 -92210
864 668668
865 -3939650
866 19392958
867 -81401073
868 295920820
869 -943208773
870 2662145005
871 -6707952888
872 15192684848
873 -31105584760
874 57845421416
875 -98092254370
876 152164653696
877 -216457708506
878 282866888850
879 -339959169420
880 375945078600
881 -382509199020
882 357861316020
883 -307514771850
884 242337985656
885 -174791410290
886 115110669586
887 -69019128376
888 37551954160
889 -18467736888
890 8172093800
891 -3236366653
892 1139742968
893 -354181945
894 96206253
895 -22573330
896 4506268
897 -750178
898 101310
899 -10661
900 820
901 -41
902 1
903 821
904 -10702
905 102131
906 -760878
907 4608318
908 -23332608
909 100794031
910 -377321893
911 1239129593
912 -3605353778
913 9370097893
914 -21900637736
915 46298269608
916 -88951006176
917 155937675786
918 -250256908066
919 368622362202
920 -499324597356
921 622826058270
922 -715904248020
923 758454277620
924 -740370515040
925 665376087870
926 -549852757506
927 417129395946
928 -289902079876
929 184129797962
930 -106571082536
931 56019691048
932 -26639830688
933 11408460453
934 -4376109621
935 1493924913
936 -450388198
937 118779583
938 -27079598
939 5256446
940 -851488
941 111971
942 -11481
943 861
944 -42
945 1
946 -862
947 11523
948 -112833
949 863009
950 -5369196
951 27940926
952 -124126639
953 478115924
954 -1616451486
955 4844483371
956 -12975451671
957 31270735629
958 -68198907344
959 135249275784
960 -244888681962
961 406194583852
962 -618879270268
963 867946959558
964 -1122150655626
965 1338730306290
966 -1474358525640
967 1498824792660
968 -1405746602910
969 1215228845376
970 -966982153452
971 707031475822
972 -474031877838
973 290700880498
974 -162590773584
975 82659521736
976 -38048291141
977 15784570074
978 -5870034534
979 1944313111
980 -569167781
981 145859181
982 -32336044
983 6107934
984 -963459
985 123452
986 -12342
987 903
988 -43
989 1
990 904
991 -12385
992 124356
993 -975842
994 6232205
995 -33310122
996 152067565
997 -602242563
998 2094567410
999 -6460934857
1000 17819935042
1001 -44246187300
1002 99469642973
1003 -203448183128
1004 380137957746
1005 -651083265814
1006 1025073854120
1007 -1486826229826
1008 1990097615184
1009 -2460880961916
1010 2813088831930
1011 -2973183318300
1012 2904571395570
1013 -2620975448286
1014 2182210998828
1015 -1674013629274
1016 1181063353660
1017 -764732758336
1018 453291654082
1019 -245250295320
1020 120707812877
1021 -53832861215
1022 21654604608
1023 -7814347645
1024 2513480892
1025 -715026962
1026 178195225
1027 -38443978
1028 7071393
1029 -1086911
1030 135794
1031 -13245
1032 946
1033 -44
1034 1
1035 -947
1036 13289
1037 -136741
1038 1100198
1039 -7208047
1040 39542327
1041 -185377687
1042 754310128
1043 -2696809973
1044 8555502267
1045 -24280869899
1046 62066122342
1047 -143715830273
1048 302917826101
1049 -583586140874
1050 1031221223560
1051 -1676157119934
1052 2511900083946
1053 -3476923845010
1054 4450978577100
1055 -5273969793846
1056 5786272150230
1057 -5877754713870
1058 5525546843856
1059 -4803186447114
1060 3856224628102
1061 -2855076982934
1062 1945796111996
1063 -1218024412418
1064 698541949402
1065 -365958108197
1066 174540674092
1067 -75487465823
1068 29468952253
1069 -10327828537
1070 3228507854
1071 -893222187
1072 216639203
1073 -45515371
1074 8158304
1075 -1222705
1076 149039
1077 -14191
1078 990
1079 -45
1080 1
1081 991
1082 -14236
1083 150030
1084 -1236939
1085 8308245
1086 -46750374
1087 224920014
1088 -939687815
1089 3451120101
1090 -11252312240
1091 32836372166
1092 -86346992241
1093 205781952615
1094 -446633656374
1095 886503966975
1096 -1614807364434
1097 2707378343494
1098 -4188057203880
1099 5988823928956
1100 -7927902422110
1101 9724948370946
1102 -11060241944076
1103 11664026864100
1104 -11403301557726
1105 10328733290970
1106 -8659411075216
1107 6711301611036
1108 -4800873094930
1109 3163820524414
1110 -1916566361820
1111 1064500057599
1112 -540498782289
1113 250028139915
1114 -104956418076
1115 39796780790
1116 -13556336391
1117 4121730041
1118 -1109861390
1119 262154574
1120 -53673675
1121 9381009
1122 -1371744
1123 163230
1124 -15181
1125 1035
1126 -46
1127 1
1128 -1036
1129 15227
1130 -164266
1131 1386969
1132 -9545184
1133 55058619
1134 -271670388
1135 1164607829
1136 -4390807916
1137 14703432341
1138 -44088684406
1139 119183364407
1140 -292128944856
1141 652415608989
1142 -1333137623349
1143 2501311331409
1144 -4322185707928
1145 6895435547374
1146 -10176881132836
1147 13916726351066
1148 -17652850793056
1149 20785190315022
1150 -22724268808176
1151 23067328421826
1152 -21732034848696
1153 18988144366186
1154 -15370712686252
1155 11512174705966
1156 -7964693619344
1157 5080386886234
1158 -2981066419419
1159 1604998839888
1160 -790526922204
1161 354984557991
1162 -144753198866
1163 53353117181
1164 -17678066432
1165 5231591431
1166 -1372015964
1167 315828249
1168 -63054684
1169 10752753
1170 -1534974
1171 178411
1172 -16216
1173 1081
1174 -47
1175 1
1176 1082
1177 -16263
1178 179493
1179 -1551235
1180 10932153
1181 -64603803
1182 326729007
1183 -1436278217
1184 5555415745
1185 -19094240257
1186 58792116747
1187 -163272048813
1188 411312309263
1189 -944544553845
1190 1985553232338
1191 -3834448954758
1192 6823497039337
1193 -11217621255302
1194 17072316680210
1195 -24093607483902
1196 31569577144122
1197 -38438041108078
1198 43509459123198
1199 -45791597230002
1200 44799363270522
1201 -40720179214882
1202 34358857052438
1203 -26882887392218
1204 19476868325310
1205 -13045080505578
1206 8061453305653
1207 -4586065259307
1208 2395525762092
1209 -1145511480195
1210 499737756857
1211 -198106316047
1212 71031183613
1213 -22909657863
1214 6603607395
1215 -1687844213
1216 378882933
1217 -73807437
1218 12287727
1219 -1713385
1220 194627
1221 -17297
1222 1128
1223 -48
1224 1
1225 -1129
1226 17345
1227 -195756
1228 1730728
1229 -12483388
1230 75535956
1231 -391332810
1232 1763007224
1233 -6991693962
1234 24649656002
1235 -77886357004
1236 222064165560
1237 -574584358076
1238 1355856863108
1239 -2930097786183
1240 5820002187096
1241 -10657945994095
1242 18041118294639
1243 -28289937935512
1244 41165924164112
1245 -55663184628024
1246 70007618252200
1247 -81947500231276
1248 89301056353200
1249 -90590960500524
1250 85519542485404
1251 -75079036267320
1252 61241744444656
1253 -46359755717528
1254 32521948830888
1255 -21106533811231
1256 12647518564960
1257 -6981591021399
1258 3541037242287
1259 -1645249237052
1260 697844072904
1261 -269137499660
1262 93940841476
1263 -29513265258
1264 8291451608
1265 -2066727146
1266 452690370
1267 -86095164
1268 14001112
1269 -1908012
1270 211924
1271 -18425
1272 1176
1273 -49
1274 1
1275 1177
1276 -18474
1277 213101
1278 -1926484
1279 14214116
1280 -88019344
1281 466868766
1282 -2154340034
1283 8754701186
1284 -31641349964
1285 102536013006
1286 -299950522564
1287 796648523636
1288 -1930441221184
1289 4285954649291
1290 -8750099973279
1291 16477948181191
1292 -28699064288734
1293 46331056230151
1294 -69455862099624
1295 96829108792136
1296 -125670802880224
1297 151955118483476
1298 -171248556584476
1299 179892016853724
1300 -176110502985928
1301 160598578752724
1302 -136320780711976
1303 107601500162184
1304 -78881704548416
1305 53628482642119
1306 -33754052376191
1307 19629109586359
1308 -10522628263686
1309 5186286479339
1310 -2343093309956
1311 966981572564
1312 -363078341136
1313 123454106734
1314 -37804716866
1315 10358178754
1316 -2519417516
1317 538785534
1318 -100096276
1319 15909124
1320 -2119936
1321 230349
1322 -19601
1323 1225
1324 -50
1325 1