0 1
1 -1
2 1
3 0
4 -1
5 1
6 1
7 -1
8 -1
9 1
10 -1
11 3
12 -2
13 -1
14 1
15 0
16 -2
17 5
18 -3
19 -1
20 1
21 1
22 -2
23 -2
24 7
25 -4
26 -1
27 1
28 -1
29 5
30 -7
31 -1
32 9
33 -5
34 -1
35 1
36 0
37 -3
38 12
39 -15
40 1
41 11
42 -6
43 -1
44 1
45 1
46 -3
47 -3
48 21
49 -26
50 4
51 13
52 -7
53 -1
54 1
55 -1
56 7
57 -15
58 3
59 31
60 -40
61 8
62 15
63 -8
64 -1
65 1
66 0
67 -4
68 22
69 -42
70 19
71 41
72 -57
73 13
74 17
75 -9
76 -1
77 1
78 1
79 -4
80 -4
81 46
82 -89
83 49
84 50
85 -77
86 19
87 19
88 -10
89 -1
90 1
91 -1
92 9
93 -26
94 14
95 74
96 -160
97 97
98 57
99 -100
100 26
101 21
102 -11
103 -1
104 1
105 0
106 -5
107 35
108 -90
109 75
110 96
111 -258
112 167
113 61
114 -126
115 34
116 23
117 -12
118 -1
119 1
120 1
121 -5
122 -5
123 85
124 -225
125 213
126 97
127 -385
128 263
129 61
130 -155
131 43
132 25
133 -13
134 -1
135 1
136 -1
137 11
138 -40
139 35
140 145
141 -459
142 470
143 57
144 -542
145 389
146 56
147 -187
148 53
149 27
150 -14
151 -1
152 1
153 0
154 -6
155 51
156 -165
157 200
158 166
159 -813
160 895
161 -49
162 -729
163 549
164 45
165 -222
166 64
167 29
168 -15
169 -1
170 1
171 1
172 -6
173 -6
174 141
175 -475
176 638
177 50
178 -1295
179 1543
180 -251
181 -945
182 747
183 27
184 -260
185 76
186 31
187 -16
188 -1
189 1
190 -1
191 13
192 -57
193 69
194 251
195 -1079
196 1567
197 -363
198 -1894
199 2474
200 -584
201 -1188
202 987
203 1
204 -301
205 89
206 33
207 -17
208 -1
209 1
210 0
211 -7
212 70
213 -273
214 434
215 217
216 -2058
217 3275
218 -1307
219 -2574
220 3752
221 -1088
222 -1455
223 1273
224 -34
225 -345
226 103
227 35
228 -18
229 -1
230 1
231 1
232 -7
233 -7
234 217
235 -889
236 1547
237 -371
238 -3403
239 6113
240 -3101
241 -3268
242 5444
243 -1808
244 -1742
245 1609
246 -79
247 -392
248 118
249 37
250 -19
251 -1
252 1
253 -1
254 15
255 -77
256 119
257 399
258 -2219
259 4193
260 -2301
261 -4934
262 10481
263 -6159
264 -3872
265 7619
266 -2794
267 -2044
268 1999
269 -135
270 -442
271 134
272 39
273 -20
274 -1
275 1
276 0
277 -8
278 92
279 -420
280 826
281 182
282 -4494
283 9526
284 -6883
285 -6201
286 16807
287 -10999
288 -4239
289 10347
290 -4101
291 -2355
292 2447
293 -203
294 -495
295 151
296 41
297 -21
298 -1
299 1
300 1
301 -8
302 -8
303 316
304 -1526
305 3262
306 -1736
307 -7526
308 19042
309 -16097
310 -6368
311 25519
312 -18251
313 -4173
314 13698
315 -5789
316 -2668
317 2957
318 -284
319 -551
320 169
321 43
322 -22
323 -1
324 1
325 -1
326 17
327 -100
328 188
329 596
330 -4144
331 9674
332 -8230
333 -10159
334 34457
335 -32737
336 -4081
337 37010
338 -28664
339 -3423
340 17741
341 -7923
342 -2975
343 3533
344 -379
345 -610
346 188
347 45
348 -23
349 -1
350 1
351 0
352 -9
353 117
354 -612
355 1434
356 -48
357 -8820
358 23694
359 -24639
360 -9477
361 57465
362 -60543
363 2679
364 51596
365 -43112
366 -1677
367 22543
368 -10573
369 -3267
370 4179
371 -489
372 -672
373 208
374 47
375 -24
376 -1
377 1
378 1
379 -9
380 -9
381 441
382 -2454
383 6222
384 -5046
385 -14610
386 50262
387 -59778
388 252
389 89352
390 -104313
391 16757
392 69467
393 -62599
394 1444
395 28168
396 -13814
397 -3534
398 4899
399 -615
400 -737
401 229
402 49
403 -25
404 -1
405 1
406 -1
407 19
408 -126
409 279
410 849
411 -7194
412 20040
413 -22950
414 -16539
415 94878
416 -126972
417 28908
418 130443
419 -169987
420 41998
421 90631
422 -88263
423 6392
424 34676
425 -17726
426 -3765
427 5697
428 -758
429 -805
430 251
431 51
432 -26
433 -1
434 1
435 0
436 -10
437 145
438 -855
439 2325
440 -633
441 -15966
442 52554
443 -71283
444 -1377
445 161820
446 -244980
447 92130
448 179360
449 -264695
450 83433
451 114851
452 -121379
453 13698
454 42122
455 -22394
456 -3948
457 6577
458 -919
459 -876
460 274
461 53
462 -27
463 -1
464 1
465 1
466 -10
467 -10
468 595
469 -3750
470 11001
471 -11901
472 -25530
473 117426
474 -181323
475 58653
476 250920
477 -438645
478 213200
479 232070
480 -396761
481 147476
482 141575
483 -163361
484 23978
485 50555
486 -27908
487 -4070
488 7543
489 -1099
490 -950
491 298
492 55
493 -28
494 -1
495 1
496 -1
497 21
498 -155
499 395
500 1165
501 -11793
502 38235
503 -54891
504 -19119
505 228843
506 -403173
507 214533
508 352455
509 -739075
510 425185
511 280703
512 -575655
513 242131
514 169859
515 -215763
516 37939
517 60017
518 -34363
519 -4117
520 8599
521 -1299
522 -1027
523 323
524 57
525 -29
526 -1
527 1
528 0
529 -11
530 176
531 -1155
532 3575
533 -1793
534 -27126
535 106755
536 -178728
537 50787
538 392040
539 -809973
540 551643
541 439685
542 -1183130
543 773313
544 312121
545 -811885
546 377208
547 198283
548 -280279
549 56385
550 70542
551 -41859
552 -4074
553 9749
554 -1520
555 -1107
556 349
557 59
558 -30
559 -1
560 1
561 1
562 -11
563 -11
564 781
565 -5500
566 18326
567 -24695
568 -40755
569 249711
570 -477477
571 290763
572 584307
573 -1499538
574 1203488
575 458555
576 -1811961
577 1317550
578 306220
579 -1116821
580 564547
581 224860
582 -358742
583 80223
584 82155
585 -50501
586 -3925
587 10997
588 -1763
589 -1190
590 376
591 61
592 -31
593 -1
594 1
595 -1
596 23
597 -187
598 539
599 1551
600 -18458
601 68354
602 -117821
603 -4983
604 497673
605 -1109493
606 908469
607 722229
608 -2591068
609 2367748
610 314073
611 -2668319
612 2135336
613 233948
614 -1502443
615 818249
616 246938
617 -453122
618 110469
619 94871
620 -60399
621 -3653
622 12347
623 -2029
624 -1276
625 404
626 63
627 -32
628 -1
629 1
630 0
631 -12
632 210
633 -1518
634 5269
635 -3817
636 -43791
637 202235
638 -403304
639 224532
640 838926
641 -2311506
642 2270085
643 610271
644 -4213883
645 4324191
646 -147119
647 -3792325
648 3324429
649 55023
650 -1981005
651 1154913
652 261095
653 -565523
654 148254
655 108694
656 -71668
657 -3240
658 13803
659 -2319
660 -1365
661 433
662 65
663 -33
664 -1
665 1
666 1
667 -12
668 -12
669 1002
670 -7799
671 29095
672 -46838
673 -59851
674 492701
675 -1130492
676 992772
677 1132470
678 -4395351
679 4973111
680 -134662
681 -6484399
682 7453702
683 -1158449
684 -5215366
685 5005797
686 -284664
687 -2564607
688 1593878
689 263027
690 -698179
691 194830
692 123616
693 -84428
694 -2667
695 15369
696 -2634
697 -1457
698 463
699 67
700 -34
701 -1
702 1
703 -1
704 25
705 -222
706 714
707 2014
708 -27808
709 115907
710 -233013
711 52987
712 995357
713 -2737658
714 3010734
715 946230
716 -7708648
717 9931927
718 -2188337
719 -9466791
720 12257357
721 -3059837
722 -6951757
723 7326489
724 -855975
725 -3264667
726 2157469
727 247429
728 -853449
729 251576
730 139616
731 -98804
732 -1914
733 17049
734 -2975
735 -1552
736 494
737 69
738 -35
739 -1
740 1
741 0
742 -13
743 247
744 -1950
745 7501
746 -7072
747 -67782
748 361933
749 -838552
750 680823
751 1609751
752 -5888090
753 7592325
754 -713584
755 -12532802
756 18470001
757 -6659647
758 -13111997
759 19374111
760 -6329243
761 -8987785
762 10462407
763 -1749793
764 -4091285
765 2871246
766 207869
767 -1033811
768 320004
769 156659
770 -114926
771 -960
772 18847
773 -3343
774 -1650
775 526
776 71
777 -36
778 -1
779 1
780 1
781 -13
782 -13
783 1261
784 -10751
785 44395
786 -83005
787 -80795
788 914485
789 -2461745
790 2804087
791 1749449
792 -11415911
793 16960787
794 -5821357
795 -18882539
796 32408102
797 -15271798
798 -17168914
799 29595274
800 -11619704
801 -11267728
802 14620892
803 -3080644
804 -5052491
805 3764255
806 136655
807 -1241855
808 401765
809 174695
810 -132929
811 217
812 20767
813 -3739
814 -1751
815 559
816 73
817 -37
818 -1
819 1
820 -1
821 27
822 -260
823 923
824 2561
825 -40573
826 188110
827 -431925
828 205205
829 1856855
830 -6194760
831 8552479
832 -315055
833 -20070789
834 34601362
835 -17941621
836 -26160993
837 54132250
838 -30588992
839 -21060834
840 43873520
841 -19802168
842 -13676420
843 20043028
844 -4990684
845 -6153369
846 4869280
847 24695
848 -1480275
849 498655
850 193658
851 -152953
852 1640
853 22813
854 -4164
855 -1855
856 593
857 75
858 -38
859 -1
860 1
861 0
862 -14
863 287
864 -2457
865 10374
866 -12012
867 -101283
868 617825
869 -1632410
870 1724580
871 2785783
872 -13692601
873 22032894
874 -8620964
875 -31890007
876 65604165
877 -43071269
878 -32613343
879 86618358
880 -56292346
881 -23719376
882 63323712
883 -32014368
884 -16017912
885 27005559
886 -7654061
887 -7395049
888 6223095
889 -138650
890 -1751860
891 612621
892 213465
893 -175143
894 3333
895 24989
896 -4619
897 -1962
898 628
899 77
900 -39
901 -1
902 1
903 1
904 -14
905 -14
906 1561
907 -14469
908 65520
909 -139412
910 -99073
911 1613105
912 -5008640
913 6990412
914 1731145
915 -26857961
916 50409592
917 -31403108
918 -44951189
919 116894806
920 -90751169
921 -34510459
922 133382546
923 -97507324
924 -23367400
925 89212332
926 -49715904
927 -17989759
928 35822305
929 -11281661
930 -8773559
931 7866715
932 -365720
933 -2059484
934 745767
935 234015
936 -199649
937 5321
938 27299
939 -5105
940 -2072
941 664
942 79
943 -40
944 -1
945 1
946 -1
947 29
948 -301
949 1169
950 3199
951 -57603
952 294203
953 -759447
954 538057
955 3264755
956 -13060255
957 21737651
958 -7136389
959 -46613695
960 105081743
961 -83946091
962 -53170561
963 197188049
964 -175472411
965 -24982301
966 198316900
967 -161183012
968 -17241652
969 122931780
970 -74749616
971 -19152444
972 46844954
973 -16126246
974 -10278529
975 9845645
976 -670717
977 -2406095
978 900360
979 255188
980 -226626
981 7630
982 29747
983 -5623
984 -2185
985 701
986 81
987 -41
988 -1
989 1