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