1 0 1 2 0 4 3 0 2 4 0 4 5 0 3 6 0 5 7 17 1 8 14 1 9 24 1 10 20 1 11 17 2 12 25 2 13 31 6 14 24 6 15 27 6 16 27 6 17 52 1 18 27 5 19 31 6 20 31 5 21 24 6 22 58 1 23 46 3 24 52 4 25 62 4 26 58 4 27 74 1 28 62 4 29 72 2 30 57 5 31 78 1 32 69 3 33 80 2 34 82 1 35 80 2 36 84 1 37 82 1 38 84 2 39 86 1 40 86 1 41 85 2 42 89 6 43 94 4 44 89 6 45 107 2 46 110 1 47 94 5 48 86 6 49 110 1 50 84 6 51 80 6 52 111 1