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