0 1
1 -12
2 -12
3 -12
4 -12
5 -72
6 -12
7 -96
8 -12
9 -12
10 -72
11 -144
12 -12
13 -168
14 -96
15 -72
16 -12
17 -216
18 -12
19 -240
20 -72
21 -96
22 -144
23 -288
24 -12
25 -372
26 -168
27 -12
28 -96
29 -360
30 -72
31 -384
32 -12
33 -144
34 -216
35 -576
36 -12
37 -456
38 -240
39 -168
40 -72
41 -504
42 -96
43 -528
44 -144
45 -72
46 -288
47 -576
48 -12
49 -684
50 -372
51 -216
52 -168
53 -648
54 -12
55 -864
56 -96
57 -240
58 -360
59 -720
60 -72
61 -744
62 -384
63 -96
64 -12
65 -1008
66 -144
67 -816
68 -216
69 -288
70 -576
71 -864
72 -12
73 -888
74 -456
75 -372
76 -240
77 -1152
78 -168
79 -960
80 -72
81 -12
82 -504
83 -1008
84 -96
85 -1296
86 -528
87 -360
88 -144
89 -1080
90 -72
91 -1344
92 -288
93 -384
94 -576
95 -1440
96 -12
97 -1176
98 -684
99 -144
100 -372
101 -1224
102 -216
103 -1248
104 -168
105 -576
106 -648
107 -1296
108 -12
109 -1320
110 -864
111 -456
112 -96
113 -1368
114 -240
115 -1728
116 -360
117 -168
118 -720
119 -1728
120 -72
121 -1596
122 -744
123 -504
124 -384
125 -1872
126 -96
127 -1536
128 -12
129 -528
130 -1008
131 -1584
132 -144
133 -1920
134 -816
135 -72
136 -216
137 -1656
138 -288
139 -1680
140 -576
141 -576
142 -864
143 -2016
144 -12
145 -2160
146 -888
147 -684
148 -456
149 -1800
150 -372
151 -1824
152 -240
153 -216
154 -1152
155 -2304
156 -168
157 -1896
158 -960
159 -648
160 -72
161 -2304
162 -12
163 -1968
164 -504
165 -864
166 -1008
167 -2016
168 -96
169 -2196
170 -1296
171 -240
172 -528
173 -2088
174 -360
175 -2976
176 -144
177 -720
178 -1080
179 -2160
180 -72
181 -2184
182 -1344
183 -744
184 -288
185 -2736
186 -384
187 -2592
188 -576
189 -96
190 -1440
191 -2304
192 -12
193 -2328
194 -1176
195 -1008
196 -684
197 -2376
198 -144
199 -2400
200 -372
201 -816
202 -1224
203 -2880
204 -216
205 -3024
206 -1248
207 -288
208 -168
209 -2880
210 -576
211 -2544
212 -648
213 -864
214 -1296
215 -3168
216 -12
217 -3072
218 -1320
219 -888
220 -864
221 -3024
222 -456
223 -2688
224 -96
225 -372
226 -1368
227 -2736
228 -240
229 -2760
230 -1728
231 -1152
232 -360
233 -2808
234 -168
235 -3456
236 -720
237 -960
238 -1728
239 -2880
240 -72
241 -2904
242 -1596
243 -12
244 -744
245 -4104
246 -504
247 -3360
248 -384
249 -1008
250 -1872
251 -3024
252 -96
253 -3456
254 -1536
255 -1296
256 -12
257 -3096
258 -528
259 -3648
260 -1008
261 -360
262 -1584
263 -3168
264 -144
265 -3888
266 -1920
267 -1080
268 -816
269 -3240
270 -72
271 -3264
272 -216
273 -1344
274 -1656
275 -4464
276 -288
277 -3336
278 -1680
279 -384
280 -576
281 -3384
282 -576
283 -3408
284 -864
285 -1440
286 -2016
287 -4032
288 -12
289 -3684
290 -2160
291 -1176
292 -888
293 -3528
294 -684
295 -4320
296 -456
297 -144
298 -1800
299 -4032
300 -372
301 -4224
302 -1824
303 -1224
304 -240
305 -4464
306 -216
307 -3696
308 -1152
309 -1248
310 -2304
311 -3744
312 -168
313 -3768
314 -1896
315 -576
316 -960
317 -3816
318 -648
319 -4320
320 -72
321 -1296
322 -2304
323 -4320
324 -12
325 -5208
326 -1968
327 -1320
328 -504
329 -4608
330 -864
331 -3984
332 -1008
333 -456
334 -2016
335 -4896
336 -96
337 -4056
338 -2196
339 -1368
340 -1296
341 -4608
342 -240
343 -4800
344 -528
345 -1728
346 -2088
347 -4176
348 -360
349 -4200
350 -2976
351 -168
352 -144
353 -4248
354 -720
355 -5184
356 -1080
357 -1728
358 -2160
359 -4320
360 -72
361 -4572
362 -2184
363 -1596
364 -1344
365 -5328
366 -744
367 -4416
368 -288
369 -504
370 -2736
371 -5184
372 -384
373 -4488
374 -2592
375 -1872
376 -576
377 -5040
378 -96
379 -4560
380 -1440
381 -1536
382 -2304
383 -4608
384 -12
385 -6912
386 -2328
387 -528
388 -1176
389 -4680
390 -1008
391 -5184
392 -684
393 -1584
394 -2376
395 -5760
396 -144
397 -4776
398 -2400
399 -1920
400 -372
401 -4824
402 -816
403 -5376
404 -1224
405 -72
406 -2880
407 -5472
408 -216
409 -4920
410 -3024
411 -1656
412 -1248
413 -5760
414 -288
415 -6048
416 -168
417 -1680
418 -2880
419 -5040
420 -576
421 -5064
422 -2544
423 -576
424 -648
425 -6696
426 -864
427 -5952
428 -1296
429 -2016
430 -3168
431 -5184
432 -12
433 -5208
434 -3072
435 -2160
436 -1320
437 -5760
438 -888
439 -5280
440 -864
441 -684
442 -3024
443 -5328
444 -456
445 -6480
446 -2688
447 -1800
448 -96
449 -5400
450 -372
451 -6048
452 -1368
453 -1824
454 -2736
455 -8064
456 -240
457 -5496
458 -2760
459 -216
460 -1728
461 -5544
462 -1152
463 -5568
464 -360
465 -2304
466 -2808
467 -5616
468 -168
469 -6528
470 -3456
471 -1896
472 -720
473 -6336
474 -960
475 -7440
476 -1728
477 -648
478 -2880
479 -5760
480 -72
481 -6384
482 -2904
483 -2304
484 -1596
485 -7056
486 -12
487 -5856
488 -744
489 -1968
490 -4104
491 -5904
492 -504
493 -6480
494 -3360
495 -864
496 -384
497 -6912
498 -1008
499 -6000
500 -1872
501 -2016
502 -3024
503 -6048
504 -96
505 -7344
506 -3456
507 -2196
508 -1536
509 -6120
510 -1296
511 -7104
512 -12
513 -240
514 -3096
515 -7488
516 -528
517 -6912
518 -3648
519 -2088
520 -1008
521 -6264
522 -360
523 -6288
524 -1584
525 -2976
526 -3168
527 -6912
528 -144
529 -6636
530 -3888
531 -720
532 -1920
533 -7056
534 -1080
535 -7776
536 -816
537 -2160
538 -3240
539 -8208
540 -72
541 -6504
542 -3264
543 -2184
544 -216
545 -7920
546 -1344
547 -6576
548 -1656
549 -744
550 -4464
551 -7200
552 -288
553 -7680
554 -3336
555 -2736
556 -1680
557 -6696
558 -384
559 -7392
560 -576
561 -2592
562 -3384
563 -6768
564 -576
565 -8208
566 -3408
567 -96
568 -864
569 -6840
570 -1440
571 -6864
572 -2016
573 -2304
574 -4032
575 -8928
576 -12
577 -6936
578 -3684
579 -2328
580 -2160
581 -8064
582 -1176
583 -7776
584 -888
585 -1008
586 -3528
587 -7056
588 -684
589 -7680
590 -4320
591 -2376
592 -456
593 -7128
594 -144
595 -10368
596 -1800
597 -2400
598 -4032
599 -7200
600 -372
601 -7224
602 -4224
603 -816
604 -1824
605 -9576
606 -1224
607 -7296
608 -240
609 -2880
610 -4464
611 -8064
612 -216
613 -7368
614 -3696
615 -3024
616 -1152
617 -7416
618 -1248
619 -7440
620 -2304
621 -288
622 -3744
623 -8640
624 -168
625 -9372
626 -3768
627 -2880
628 -1896
629 -8208
630 -576
631 -7584
632 -960
633 -2544
634 -3816
635 -9216
636 -648
637 -9576
638 -4320
639 -864
640 -72
641 -7704
642 -1296
643 -7728
644 -2304
645 -3168
646 -4320
647 -7776
648 -12
649 -8640
650 -5208
651 -3072
652 -1968
653 -7848
654 -1320
655 -9504
656 -504
657 -888
658 -4608
659 -7920
660 -864
661 -7944
662 -3984
663 -3024
664 -1008
665 -11520
666 -456
667 -8640
668 -2016
669 -2688
670 -4896
671 -8928
672 -96
673 -8088
674 -4056
675 -372
676 -2196
677 -8136
678 -1368
679 -9408
680 -1296
681 -2736
682 -4608
683 -8208
684 -240
685 -9936
686 -4800
687 -2760
688 -528
689 -9072
690 -1728
691 -8304
692 -2088
693 -1152
694 -4176
695 -10080
696 -360
697 -9072
698 -4200
699 -2808
700 -2976
701 -8424
702 -168
703 -9120
704 -144
705 -3456
706 -4248
707 -9792
708 -720
709 -8520
710 -5184
711 -960
712 -1080
713 -9216
714 -1728
715 -12096
716 -2160
717 -2880
718 -4320
719 -8640
720 -72
721 -9984
722 -4572
723 -2904
724 -2184
725 -11160
726 -1596
727 -8736
728 -1344
729 -12
730 -5328
731 -9504
732 -744
733 -8808
734 -4416
735 -4104
736 -288
737 -9792
738 -504
739 -8880
740 -2736
741 -3360
742 -5184
743 -8928
744 -384
745 -10800
746 -4488
747 -1008
748 -2592
749 -10368
750 -1872
751 -9024
752 -576
753 -3024
754 -5040
755 -10944
756 -96
757 -9096
758 -4560
759 -3456
760 -1440
761 -9144
762 -1536
763 -10560
764 -2304
765 -1296
766 -4608
767 -10080
768 -12
769 -9240
770 -6912
771 -3096
772 -2328
773 -9288
774 -528
775 -11904
776 -1176
777 -3648
778 -4680
779 -10080
780 -1008
781 -10368
782 -5184
783 -360
784 -684
785 -11376
786 -1584
787 -9456
788 -2376
789 -3168
790 -5760
791 -10944
792 -144
793 -10416
794 -4776
795 -3888
796 -2400
797 -9576
798 -1920
799 -10368
800 -372
801 -1080
802 -4824
803 -10656
804 -816
805 -13824
806 -5376
807 -3240
808 -1224
809 -9720
810 -72
811 -9744
812 -2880
813 -3264
814 -5472
815 -11808
816 -216
817 -10560
818 -4920
819 -1344
820 -3024
821 -9864
822 -1656
823 -9888
824 -1248
825 -4464
826 -5760
827 -9936
828 -288
829 -9960
830 -6048
831 -3336
832 -168
833 -12312
834 -1680
835 -12096
836 -2880
837 -384
838 -5040
839 -10080
840 -576
841 -10452
842 -5064
843 -3384
844 -2544
845 -13176
846 -576
847 -12768
848 -648
849 -3408
850 -6696
851 -10944
852 -864
853 -10248
854 -5952
855 -1440
856 -1296
857 -10296
858 -2016
859 -10320
860 -3168
861 -4032
862 -5184
863 -10368
864 -12
865 -12528
866 -5208
867 -3684
868 -3072
869 -11520
870 -2160
871 -11424
872 -1320
873 -1176
874 -5760
875 -14976
876 -888
877 -10536
878 -5280
879 -3528
880 -864
881 -10584
882 -684
883 -10608
884 -3024
885 -4320
886 -5328
887 -10656
888 -456
889 -12288
890 -6480
891 -144
892 -2688
893 -11520
894 -1800
895 -12960
896 -96
897 -4032
898 -5400
899 -11520
900 -372
901 -11664
902 -6048
903 -4224
904 -1368
905 -13104
906 -1824
907 -10896
908 -2736
909 -1224
910 -8064
911 -10944
912 -240
913 -12096
914 -5496
915 -4464
916 -2760
917 -12672
918 -216
919 -11040
920 -1728
921 -3696
922 -5544
923 -12096
924 -1152
925 -14136
926 -5568
927 -1248
928 -360
929 -11160
930 -2304
931 -13680
932 -2808
933 -3744
934 -5616
935 -15552
936 -168
937 -11256
938 -6528
939 -3768
940 -3456
941 -11304
942 -1896
943 -12096
944 -720
945 -576
946 -6336
947 -11376
948 -960
949 -12432
950 -7440
951 -3816
952 -1728
953 -11448
954 -648
955 -13824
956 -2880
957 -4320
958 -5760
959 -13248
960 -72
961 -11916
962 -6384
963 -1296
964 -2904
965 -13968
966 -2304
967 -11616
968 -1596
969 -4320
970 -7056
971 -11664
972 -12
973 -13440
974 -5856
975 -5208
976 -744
977 -11736
978 -1968
979 -12960
980 -4104
981 -1320
982 -5904
983 -11808
984 -504
985 -14256
986 -6480
987 -4608
988 -3360
989 -12672
990 -864
991 -11904
992 -384
993 -3984
994 -6912
995 -14400
996 -1008
997 -11976
998 -6000
999 -456
1000 -1872