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