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