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