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