0 1
1 -1
2 1
3 0
4 -2
5 1
6 1
7 1
8 -3
9 1
10 -1
11 2
12 3
13 -4
14 1
15 0
16 -4
17 2
18 6
19 -5
20 1
21 1
22 2
23 -9
24 0
25 10
26 -6
27 1
28 -1
29 3
30 9
31 -15
32 -5
33 15
34 -7
35 1
36 0
37 -6
38 3
39 24
40 -20
41 -14
42 21
43 -8
44 1
45 1
46 3
47 -18
48 -6
49 49
50 -21
51 -28
52 28
53 -9
54 1
55 -1
56 4
57 18
58 -36
59 -35
60 84
61 -14
62 -48
63 36
64 -10
65 1
66 0
67 -8
68 4
69 60
70 -50
71 -98
72 126
73 6
74 -75
75 45
76 -11
77 1
78 1
79 4
80 -30
81 -20
82 145
83 -36
84 -210
85 168
86 45
87 -110
88 55
89 -12
90 1
91 -1
92 5
93 30
94 -70
95 -115
96 279
97 48
98 -384
99 198
100 110
101 -154
102 66
103 -13
104 1
105 0
106 -10
107 5
108 120
109 -100
110 -358
111 441
112 264
113 -627
114 198
115 209
116 -208
117 78
118 -14
119 1
120 1
121 5
122 -45
123 -45
124 335
125 -21
126 -847
127 561
128 693
129 -935
130 143
131 351
132 -273
133 91
134 -15
135 1
136 -1
137 6
138 45
139 -120
140 -280
141 714
142 385
143 -1672
144 495
145 1430
146 -1287
147 0
148 546
149 -350
150 105
151 -16
152 1
153 0
154 -12
155 6
156 210
157 -175
158 -973
159 1176
160 1496
161 -2860
162 0
163 2574
164 -1638
165 -273
166 805
167 -440
168 120
169 -17
170 1
171 1
172 6
173 -63
174 -84
175 665
176 84
177 -2534
178 1352
179 3861
180 -4290
181 -1287
182 4212
183 -1911
184 -728
185 1140
186 -544
187 136
188 -18
189 1
190 -1
191 7
192 63
193 -189
194 -574
195 1554
196 1442
197 -5382
198 351
199 8151
200 -5577
201 -3861
202 6396
203 -1988
204 -1428
205 1564
206 -663
207 153
208 -19
209 1
210 0
211 -14
212 7
213 336
214 -280
215 -2212
216 2646
217 5472
218 -9594
219 -3510
220 15015
221 -5928
222 -8346
223 9112
224 -1700
225 -2448
226 2091
227 -798
228 171
229 -20
230 1
231 1
232 7
233 -84
234 -140
235 1190
236 378
237 -6300
238 2556
239 14715
240 -14235
241 -12948
242 24804
243 -3978
244 -15470
245 12240
246 -816
247 -3876
248 2736
249 -950
250 190
251 -21
252 1
253 -1
254 8
255 84
256 -280
257 -1050
258 3024
259 4032
260 -14328
261 -2565
262 32460
263 -16302
264 -31824
265 37128
266 2380
267 -26010
268 15504
269 969
270 -5814
271 3515
272 -1120
273 210
274 -22
275 1
276 0
277 -16
278 8
279 504
280 -420
281 -4452
282 5292
283 15804
284 -26478
285 -20790
286 61710
287 -9282
288 -64974
289 50218
290 16150
291 -40698
292 18411
293 4047
294 -8379
295 4445
296 -1309
297 231
298 -23
299 1
300 1
301 8
302 -108
303 -216
304 1974
305 1008
306 -13776
307 3816
308 44847
309 -38148
310 -66198
311 102816
312 18564
313 -117572
314 60078
315 41344
316 -60078
317 20178
318 8911
319 -11704
320 5544
321 -1518
322 253
323 -24
324 1
325 -1
326 9
327 108
328 -396
329 -1770
330 5418
331 9492
332 -33396
333 -14553
334 103785
335 -33660
336 -159732
337 149226
338 85918
339 -193800
340 59432
341 83011
342 -84303
343 19646
344 16170
345 -15939
346 6831
347 -1748
348 276
349 -25
350 1
351 0
352 -18
353 9
354 720
355 -600
356 -8196
357 9702
358 39072
359 -63690
360 -80190
361 203643
362 23256
363 -327522
364 180880
365 219640
366 -294576
367 36499
368 147136
369 -112860
370 15180
371 26565
372 -21252
373 8326
374 -2000
375 300
376 -26
377 1
378 1
379 9
380 -135
381 -315
382 3090
383 2178
384 -27390
385 4026
386 117315
387 -87285
388 -250173
389 340119
390 201552
391 -594320
392 155040
393 454784
394 -414086
395 -26334
396 240350
397 -144210
398 4554
399 40986
400 -27830
401 10050
402 -2275
403 325
404 -27
405 1
406 -1
407 10
408 135
409 -540
410 -2805
411 9108
412 19866
413 -70488
414 -49599
415 284790
416 -40755
417 -613548
418 466089
419 614992
420 -969000
421 -5168
422 832371
423 -534888
424 -153824
425 369380
426 -175329
427 -15180
428 60490
429 -35880
430 12025
431 -2574
432 351
433 -28
434 1
435 0
436 -20
437 10
438 990
439 -825
440 -14091
441 16632
442 86328
443 -138204
444 -247104
445 575718
446 232674
447 -1281189
448 445417
449 1428952
450 -1418616
451 -423453
452 1393593
453 -621414
454 -378994
455 540155
456 -201135
457 -47840
458 86320
459 -45630
460 14274
461 -2898
462 378
463 -29
464 1
465 1
466 10
467 -165
468 -440
469 4620
470 4158
471 -50589
472 792
473 274131
474 -175890
475 -782067
476 956592
477 1047774
478 -2341598
479 -14535
480 2852736
481 -1827534
482 -1282158
483 2168831
484 -611800
485 -743820
486 756470
487 -213785
488 -98280
489 119925
490 -57330
491 16821
492 -3248
493 406
494 -30
495 1
496 -1
497 11
498 165
499 -715
500 -4235
501 14553
502 38115
503 -137709
504 -135135
505 697125
506 30459
507 -1971333
508 1190007
509 2943955
510 -3756015
511 -1448655
512 5103723
513 -1938969
514 -2829575
515 3159625
516 -408135
517 -1299155
518 1018095
519 -201825
520 -172575
521 162981
522 -71253
523 19691
524 -3625
525 435
526 -31
527 1
528 0
529 -22
530 11
531 1320
532 -1100
533 -22946
534 27027
535 175032
536 -276705
537 -656370
538 1448733
539 1045200
540 -4209114
541 587650
542 6714505
543 -5160096
544 -4724844
545 8324850
546 -1278225
547 -5377400
548 4311580
549 134550
550 -2103465
551 1318200
552 -149175
553 -278226
554 217413
555 -87696
556 22910
557 -4030
558 465
559 -32
560 1
561 1
562 11
563 -198
564 -594
565 6655
566 7293
567 -88088
568 -10296
569 586872
570 -317460
571 -2135562
572 2374866
573 4064307
574 -7740719
575 -2370840
576 13323256
577 -5538975
578 -11110725
579 12432650
580 939550
581 -9280845
582 5476185
583 1219920
584 -3219840
585 1639950
586 -33930
587 -424386
588 285418
589 -106981
590 26505
591 -4464
592 496
593 -33
594 1
595 -1
596 12
597 198
598 -924
599 -6149
600 22308
601 68354
602 -252824
603 -320463
604 1560702
605 369369
606 -5555628
607 2519673
608 11217376
609 -12084384
610 -10534000
611 23587075
612 -2753100
613 -22265150
614 16870500
615 5908815
616 -14891580
617 6359730
618 3121560
619 -4710615
620 1952106
621 173043
622 -622108
623 369489
624 -129456
625 30504
626 -4928
627 528
628 -34
629 1
630 0
631 -24
632 12
633 1716
634 -1430
635 -35750
636 42042
637 331474
638 -519233
639 -1563705
640 3326895
641 3550131
642 -12139608
643 -956984
644 25672600
645 -14873640
646 -28582100
647 37450900
648 7079400
649 -40075200
650 20242530
651 15324210
652 -22471230
653 6458010
654 6192225
655 -6628791
656 2203449
657 509733
658 -884616
659 472440
660 -155496
661 34936
662 -5423
663 561
664 -35
665 1
666 1
667 12
668 -234
669 -780
670 9295
671 12012
672 -146146
673 -36608
674 1171170
675 -516230
676 -5259969
677 5332392
678 13170066
679 -22400000
680 -14545200
681 51080240
682 -9878615
683 -63279900
684 52636650
685 30284100
686 -66226545
687 19809900
688 31435710
689 -32050800
690 4976400
691 10868910
692 -9005283
693 2315824
694 1024860
695 -1227600
696 597432
697 -185504
698 39831
699 -5950
700 595
701 -36
702 1
703 -1
704 13
705 234
706 -1170
707 -8645
708 33033
709 116116
710 -441012
711 -688545
712 3251105
713 1416844
714 -14142492
715 4301934
716 36527050
717 -33527400
718 -50751800
719 89540955
720 15950385
721 -122995950
722 62427750
723 76268115
724 -101360655
725 10845420
726 57028500
727 -43219425
728 736281
729 17670744
730 -11830840
731 2175580
732 1780020
733 -1669536
734 748000
735 -219912
736 45220
737 -6510
738 630
739 -37
740 1
741 0
742 -26
743 13
744 2184
745 -1820
746 -53690
747 63063
748 593736
749 -923637
750 -3423420
751 7094230
752 10226944
753 -31614492
754 -9825116
755 84599650
756 -33855840
757 -130414140
758 136870470
759 86309685
760 -215707800
761 52386180
762 157818870
763 -143641785
764 -14132280
765 95271525
766 -54824616
767 -7929180
768 27185760
769 -15031280
770 1623160
771 2852124
772 -2232032
773 928081
774 -259182
775 51135
776 -7104
777 666
778 -38
779 1
780 1
781 13
782 -273
783 -1001
784 12649
785 18837
786 -232869
787 -89661
788 2205918
789 -751322
790 -11934494
791 11009778
792 37539502
793 -58316426
794 -60897366
795 169207290
796 7017345
797 -283234995
798 173556735
799 239589735
800 -344362095
801 -4072035
802 290615235
803 -186538005
804 -66184380
805 149359860
806 -64566180
807 -23284100
808 40041460
809 -18434460
810 440572
811 4336156
812 -2940201
813 1142043
814 -303807
815 57609
816 -7733
817 703
818 -39
819 1
820 -1
821 14
822 273
823 -1456
824 -11830
825 47502
826 188643
827 -736944
828 -1371942
829 6380660
830 4088942
831 -33171216
832 5084768
833 105681044
834 -82018710
835 -196248816
836 292604085
837 153381870
838 -543101415
839 149674800
840 531565650
841 -498108930
842 -151045485
843 491285520
844 -215625150
845 -160719624
846 221855220
847 -68467840
848 -48294280
849 56852760
850 -21727156
851 -1663552
852 6348276
853 -3823062
854 1394715
855 -354312
856 64676
857 -8398
858 741
859 -40
860 1
861 0
862 -28
863 14
864 2730
865 -2275
866 -78169
867 91728
868 1015248
869 -1570920
870 -7001280
871 14226212
872 26250380
873 -75795486
874 -42279850
875 248597120
876 -54977184
877 -495870246
878 422457210
879 522926550
880 -932365950
881 -37528755
882 1033746615
883 -637678680
884 -455793000
885 773095050
886 -204265386
887 -318008664
888 313607160
889 -60215020
890 -86712580
891 78139344
892 -24399760
893 -5071627
894 9029295
895 -4913970
896 1691418
897 -411255
898 72371
899 -9100
900 780
901 -41
902 1
903 1
904 14
905 -315
906 -1260
907 16835
908 28392
909 -358540
910 -186576
911 3958110
912 -950300
913 -25316434
914 21147048
915 96961098
916 -139196680
917 -208858260
918 499823120
919 148288977
920 -1071709326
921 442632075
922 1305617700
923 -1426402845
924 -573166440
925 1822470780
926 -673171200
927 -1013262900
928 1138080060
929 -108111942
930 -563147984
931 422116460
932 -30355200
933 -143124768
934 104202656
935 -25676409
936 -10277860
937 12548550
938 -6251076
939 2037997
940 -475228
941 80730
942 -9840
943 820
944 -42
945 1
946 -1
947 15
948 315
949 -1785
950 -15820
951 66612
952 295204
953 -1187212
954 -2573766
955 11909690
956 10139922
957 -72713862
958 -18564
959 278437628
960 -178935540
961 -653704196
962 847404389
963 797541093
964 -2037267951
965 69380325
966 2769549300
967 -1886983020
968 -1757958540
969 2951434980
970 -433003350
971 -1947077574
972 1564200666
973 141428882
974 -925049424
975 539184240
976 34630224
977 -222927664
978 134950692
979 -24427844
980 -17912440
981 17108208
982 -7877818
983 2440854
984 -546858
985 89790
986 -10619
987 861
988 -43
989 1