0 1 1 2 2 2 3 1 4 10 5 1 6 14 7 1 8 10 9 1 10 22 11 1 12 910 13 1 14 2 15 1 16 170 17 1 18 266 19 1 20 110 21 1 22 46 23 1 24 910 25 1 26 2 27 1 28 290 29 1 30 4774 31 1 32 170 33 1 34 2 35 1 36 639730 37 1 38 2 39 1 40 4510 41 1 42 602 43 1 44 230 45 1 46 94 47 1 48 15470 49 1 50 22 51 1 52 530 53 1 54 266 55 1 56 290 57 1 58 118 59 1 60 18928910 61 1 62 2 63 1 64 170 65 1 66 21574 67 1 68 10 69 1 70 1562 71 1 72 46700290 73 1 74 2 75 1 76 10 77 1 78 1106 79 1 80 76670 81 1 82 166 83 1 84 1134770 85 1 86 2 87 1 88 20470 89 1 90 90706 91 1 92 470 93 1 94 2 95 1 96 1500590 97 1 98 2 99 1 100 11110 101 1 102 1442 103 1 104 530 105 1 106 214 107 1 108 69730570 109 1 110 506 111 1 112 557090 113 1 114 14 115 1 116 590 117 1 118 2 119 1 120 776085310 121 1 122 2 123 1 124 10 125 1 126 1452626 127 1 128 170 129 1 130 2882 131 1 132 1402310 133 1 134 2 135 1 136 1370 137 1 138 91462 139 1 140 226490 141 1 142 2 143 1 144 793904930 145 1 146 2 147 1 148 1490 149 1 150 720874 151 1 152 10 153 1 154 46 155 1 156 598196690 157 1 158 2 159 1 160 76670 161 1 162 43358 163 1 164 830 165 1 166 334 167 1 168 1134770 169 1 170 22 171 1 172 1730 173 1 174 826 175 1 176 347990 177 1 178 358 179 1 180 2408571295130 181 1 182 2 183 1 184 470 185 1 186 14 187 1 188 10 189 1 190 4202 191 1 192 289613870 193 1 194 2 195 1 196 57130 197 1 198 81571294 199 1 200 455510 201 1 202 2 203 1 204 93730 205 1 206 2 207 1 208 9010 209 1 210 3075329642 211 1 212 1070 213 1 214 2 215 1 216 5090331610 217 1 218 2 219 1 220 2530 221 1 222 3122 223 1 224 557090 225 1 226 454 227 1 228 208390 229 1 230 1034 231 1 232 137470 233 1 234 21014 235 1 236 10 237 1 238 478 239 1 240 3179621515070 241 1 242 46 243 1 244 10 245 1 246 1162 247 1 248 10 249 1 250 5522 251 1 252 101313400370 253 1 254 2 255 1 256 43690 257 1 258 14 259 1 260 763730 261 1 262 526 263 1 264 124805590 265 1 266 2 267 1 268 2690 269 1 270 24581326 271 1 272 23290 273 1 274 2 275 1 276 1646773310 277 1 278 2 279 1 280 2609391290 281 1 282 3962 283 1 284 10 285 1 286 46 287 1 288 77008778210 289 1 290 1298 291 1 292 2930 293 1 294 602 295 1 296 1490 297 1 298 2 299 1 300 288684806410 301 1 302 2 303 1 304 170 305 1 306 8411186 307 1 308 6670 309 1 310 6842 311 1 312 187235563970 313 1 314 2 315 1 316 3170 317 1 318 1498 319 1 320 76670 321 1 322 94 323 1 324 11366082910 325 1 326 2 327 1 328 830 329 1 330 2435078954 331 1 332 1670 333 1 334 2 335 1 336 734623998290 337 1 338 2 339 1 340 110 341 1 342 266 343 1 344 1730 345 1 346 694 347 1 348 18737810 349 1 350 1562 351 1 352 122840470 353 1 354 14 355 1 356 1790 357 1 358 718 359 1 360 7208853886324090 361 1 362 2 363 1 364 15370 365 1 366 5138 367 1 368 7990 369 1 370 22 371 1 372 339430 373 1 374 46 375 1 376 10 377 1 378 550545254 379 1 380 21010 381 1 382 766 383 1 384 289613870 385 1 386 2 387 1 388 3890 389 1 390 49406126 391 1 392 57130 393 1 394 2 395 1 396 77883047941790 397 1 398 2 399 1 400 3105211670 401 1 402 14 403 1 404 10 405 1 406 118 407 1 408 5251973090 409 1 410 1826 411 1 412 10 413 1 414 1737778 415 1 416 9010 417 1 418 19274 419 1 420 148872663910740770 421 1 422 2 423 1 424 1070 425 1 426 14 427 1 428 10 429 1 430 9482 431 1 432 37469930981210 433 1 434 2 435 1 436 10 437 1 438 6146 439 1 440 9231970 441 1 442 886 443 1 444 30236570 445 1 446 2 447 1 448 250133410 449 1 450 13696606 451 1 452 2270 453 1 454 2 455 1 456 95234230 457 1 458 2 459 1 460 2383370 461 1 462 429516766 463 1 464 2336990 465 1 466 934 467 1 468 420532273070 469 1 470 22 471 1 472 10 473 1 474 14 475 1 476 69310 477 1 478 958 479 1 480 308423286961790 481 1 482 2 483 1 484 230 485 1 486 21115346 487 1 488 10 489 1 490 766942 491 1 492 75530 493 1 494 2 495 1 496 170 497 1 498 1166662 499 1 500 2788610