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