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