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