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