1 0 0 3 1 1 5 2 2 0 3 3 4 4 4 5 2 5 2 5 6 0 3 7 5 2 8 4 4 9 1 0 10 5 2 11 7 6 12 9 7 13 11 8 14 6 9 15 10 10 16 11 8 17 8 11 18 6 9 19 11 8 20 10 10 21 7 6 22 11 8 23 13 12 24 15 13 25 17 14 26 12 15 27 16 16 28 17 14 29 14 17 30 12 15 31 17 14 32 16 16 33 13 12 34 17 14 35 19 18 36 21 19 37 23 20 38 18 21 39 22 22 40 23 20 41 20 23 42 18 21 43 23 20 44 22 22 45 19 18 46 23 20 47 25 24 48 27 25 49 29 26 50 24 27 51 28 28 52 29 26 53 26 29 54 24 27 55 29 26 56 28 28 57 25 24 58 29 26 59 31 30 60 33 31 61 35 32 62 30 33 63 34 34 64 35 32 65 32 35 66 30 33 67 35 32 68 34 34 69 31 30 70 35 32 71 37 36 72 39 37 73 41 38 74 36 39 75 40 40 76 41 38 77 38 41 78 36 39 79 41 38 80 40 40 81 37 36 82 41 38 83 43 42 84 45 43 85 47 44 86 42 45 87 46 46 88 47 44 89 44 47 90 42 45 91 47 44 92 46 46 93 43 42 94 47 44 95 49 48 96 51 49 97 53 50 98 48 51 99 52 52 100 53 50 101 50 53 102 48 51 103 53 50 104 52 52 105 49 48 106 53 50 107 55 54 108 57 55 109 59 56 110 54 57 111 58 58 112 59 56 113 56 59 114 54 57 115 59 56 116 58 58 117 55 54 118 59 56 119 61 60 120 63 61 121 65 62 122 60 63 123 64 64 124 65 62 125 62 65 126 60 63 127 65 62 128 64 64 129 61 60 130 65 62 131 67 66 132 69 67 133 71 68 134 66 69 135 70 70 136 71 68 137 68 71 138 66 69 139 71 68 140 70 70 141 67 66 142 71 68 143 73 72 144 75 73 145 77 74 146 72 75 147 76 76 148 77 74 149 74 77 150 72 75 151 77 74 152 76 76 153 73 72 154 77 74 155 79 78 156 81 79 157 83 80 158 78 81 159 82 82 160 83 80 161 80 83 162 78 81 163 83 80 164 82 82 165 79 78 166 83 80 167