1 1 2 1 3 1 4 2 5 1 6 2 7 1 8 4 9 4 10 1 11 1 12 1 13 4 14 1 15 1 16 2 17 1 18 6 19 6 20 1 21 2 22 1 23 4 24 5 25 5 26 5 27 4 28 1 29 1 30 1 31 12 32 7 33 7 34 12 35 1 36 1 37 2 38 1 39 10 40 26 41 29 42 26 43 10 44 1 45 2 46 1 47 4 48 16 49 23 50 29 51 29 52 23 53 16 54 4 55 1 56 1 57 1 58 21 59 35 60 55 61 78 62 55 63 35 64 21 65 1 66 1 67 2 68 1 69 31 70 64 71 115 72 146 73 146 74 115 75 64 76 31 77 1 78 2 79 1 80 4 81 42 82 99 83 221 84 364 85 466 86 364 87 221 88 99 89 42 90 4 91 1 92 1 93 1 94 66 95 161 96 443 97 783 98 1155 99 1155 100 783 101 443 102 161 103 66 104 1 105 1 106 2 107 1 108 89 109 276 110 851 111 1773 112 3364 113 3907 114 3364 115 1773 116 851 117 276 118 89 119 1 120 2 121 1 122 4 123 132 124 431 125 1659 126 4170 127 9229 128 12510 129 12510 130 9229 131 4170 132 1659 133 431 134 132 135 4 136 1 137 1 138 1 139 191 140 705 141 3318 142 9548 143 25566 144 41683 145 52773 146 41683 147 25566 148 9548 149 3318 150 705 151 191 152 1 153 1 154 2 155 1 156 280 157 1164 158 6531 159 21795 160 70308 161 136701 162 196401 163 196401 164 136701 165 70308 166 21795 167 6531 168 1164 169 280 170 1 171 2 172 1 173 4 174 407 175 1893 176 12883 177 50340 178 196647 179 446548 180 781997 181 925875 182 781997 183 446548 184 196647 185 50340 186 12883 187 1893 188 407 189 4 190 1 191 1 192 1 193 601 194 3099 195 25491 196 116807 197 544696 198 1484311 199 3116201 200 4351555 201 4351555 202 3116201 203 1484311 204 544696 205 116807 206 25491 207 3099 208 601 209 1 210 1 211 2 212 1 213 873 214 5082 215 50374 216 269080 217 1527557 218 4879275 219 12334789 220 20635583 221 25789942 222 20635583 223 12334789 224 4879275 225 1527557 226 269080 227 50374 228 5082 229 873 230 1 231 2 232 1 233 4 234 1281 235 8299 236 99493 237 621237 238 4229863 239 16102730 240 48442102 241 96976290 242 141003764 243 141003764 244 96976290 245 48442102 246 16102730 247 4229863 248 621237 249 99493 250 8299 251 1281 252 4 253 1 254 1 255 1 256 1875 257 13605 258 196918 259 1433845 260 11872589 261 53108407 262 193224262 263 457110493 264 804419959