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