0 1 1 1 2 2 3 2 4 3 5 2 6 5 7 2 8 5 9 3 10 5 11 2 12 21 13 2 14 5 15 6 16 9 17 2 18 22 19 2 20 21 21 6 22 5 23 2 24 134 25 3 26 5 27 6 28 23 29 2 30 157 31 2 32 27 33 6 34 5 35 6 36 478 37 2 38 5 39 6 40 208 41 2 42 224 43 2 44 31 45 63 46 5 47 2 48 1720 49 3 50 30 51 6 52 34 53 2 54 322 55 6 56 295 57 6 58 5 59 2 60 13899 61 2 62 5 63 68 64 126 65 8 66 429 67 2 68 42 69 6 70 358 71 2 72 19959 73 2 74 5 75 86 76 45 77 6 78 567 79 2 80 4223 81 19 82 5 83 2 84 33388 85 8 86 5 87 6 88 551 89 2 90 34117 91 10 92 53 93 6 94 5 95 6 96 49540 97 2 98 40 99 84 100 2555 101 2 102 894 103 2 104 719 105 1651 106 5 107 2 108 70861 109 2 110 652 111 6 112 7748 113 2 114 1089 115 6 116 64 117 93 118 5 119 6 120 2875864 121 3 122 5 123 6 124 67 125 8 126 81164 127 2 128 1045 129 6 130 861 131 2 132 135533 133 10 134 5 135 2257 136 1132 137 2 138 1536 139 2 140 131891 141 6 142 5 143 6 144 2298986 145 8 146 5 147 125 148 78 149 2 150 183404 151 2 152 1379 153 111 154 906 155 6 156 238637 157 2 158 5 159 6 160 192841 161 6 162 21833 163 2 164 86 165 2938 166 5 167 2 168 11558749 169 3 170 1368 171 126 172 89 173 2 174 2352 175 173 176 20497 177 6 178 5 179 2 180 88352012 181 2 182 1164 183 6 184 1944 185 8 186 2661 187 6 188 97 189 3581 190 1663 191 2 192 3522768 193 2 194 5 195 3766 196 8717 197 2 198 316562 199 2 200 421482 201 6 202 5 203 6 204 612564 205 8 206 5 207 147 208 30814 209 6 210 30504053 211 2 212 108 213 6 214 5 215 6 216 35927337 217 10 218 5 219 6 220 511634 221 8 222 3712 223 2 224 480838 225 21054 226 5 227 2 228 914316 229 2 230 2363 231 4660 232 2990 233 2 234 555461 235 6 236 119 237 6 238 1839 239 2 240 2245731441 241 2 242 66 243 174 244 122 245 232 246 4507 247 10 248 3391 249 6 250 2765 251 2 252 467698465 253 6 254 5 255 5826 256 14862 257 2 258 4937 259 10 260 893276 261 180 262 5 263 2 264 95411696 265 8 266 2242 267 6 268 133 269 2 270 94465175 271 2 272 62062 273 5917 274 5 275 210 276 1838435 277 2 278 5 279 191 280 111278034 281 2 282 5849 283 2 284 141 285 7074 286 1962 287 6 288 930489657 289 3 290 3640 291 6 292 144 293 2 294 1500061 295 6 296 4736 297 6668 298 5 299 6 300 1654881205 301 10 302 5 303 6 304 83806 305 8 306 1431830 307 2 308 1247904 309 6 310 4130 311 2 312 223807358 313 2 314 5 315 2898335 316 155 317 2 318 7365 319 6 320 21525204 321 6 322 3206 323 6 324 94467871 325 444 326 5 327 6 328 5758 329 6 330 248537116 331 2 332 163 333 225 334 5 335 6 336 16068515713 337 2 338 82 339 6 340 2287436 341 14 342 2144585 343 10 344 6306 345 9955 346 5 347 2 348 4353883 349 2 350 2105253 351 8406 352 1804836 353 2 354 9054 355 6 356 174 357 8970 358 5 359 2 360 937346091459 361 3 362 5 363 221 364 2149904 365 8 366 9654 367 2 368 142086 369 244 370 5788 371 6 372 5593758 373 2 374 2919 375 11614 376 7478 377 8 378 414786173 379 2 380 3418892 381 6 382 5 383 2 384 670261234 385 14171 386 5 387 258 388 188 389 2 390 579833081 391 6 392 3692775 393 6 394 5 395 6 396 5368896447 397 2 398 5 399 10813 400 175384048 401 2 402 11578 403 10 404 196 405 346174 406 4971 407 6 408 927988935 409 2 410 7048 411 6 412 199 413 6 414 4339930 415 6 416 3087743 417 6 418 3511 419 2