1 1 2 1 3 2 4 1 5 2 6 3 7 1 8 2 9 3 10 5 11 1 12 2 13 3 14 11 15 8 16 1 17 2 18 3 19 11 20 17 21 13 22 1 23 2 24 3 25 11 26 17 27 49 28 21 29 1 30 2 31 3 32 11 33 17 34 70 35 80 36 34 37 1 38 2 39 3 40 11 41 17 42 70 43 108 44 249 45 55 46 1 47 2 48 3 49 11 50 17 51 70 52 108 53 423 54 414 55 89 56 1 57 2 58 3 59 11 60 17 61 70 62 108 63 483 64 664 65 1237 66 144 67 1 68 2 69 3 70 11 71 17 72 70 73 108 74 483 75 739 76 2667 77 2099 78 233 79 1 80 2 81 3 82 11 83 17 84 70 85 108 86 483 87 739 88 3271 89 4221 90 6314 91 377 92 1 93 2 94 3 95 11 96 17 97 70 98 108 99 483 100 739 101 3426 102 5030 103 17124 104 10846 105 610 106 1 107 2 108 3 109 11 110 17 111 70 112 108 113 483 114 739 115 3426 116 5216 117 22666 118 27252 119 32254 120 987 121 1 122 2 123 3 124 11 125 17 126 70 127 108 128 483 129 739 130 3426 131 5216 132 24476 133 34917 134 110935 135 56036 136 1597 137 1 138 2 139 3 140 11 141 17 142 70 143 108 144 483 145 739 146 3426 147 5216 148 24854 149 37233 150 158899 151 177405 152 166127 153 2584 154 1 155 2 156 3 157 11 158 17 159 70 160 108 161 483 162 739 163 3426 164 5216 165 24854 166 37674 167 176887 168 245151 169 725107 170 291145 171 4181 172 1 173 2 174 3 175 11 176 17 177 70 178 108 179 483 180 739 181 3426 182 5216 183 24854 184 37674 185 181883 186 268945 187 1124817 188 1163953 189 858237 190 6765 191 1 192 2 193 3 194 11 195 17 196 70 197 108 198 483 199 739 200 3426 201 5216 202 24854 203 37674 204 182772 205 275132 206 1289725 207 1737163 208 4771005 209 1515675 210 10946 211 1 212 2 213 3 214 11 215 17 216 70 217 108 218 483 219 739 220 3426 221 5216 222 24854 223 37674 224 182772 225 276148 226 1342917 227 1960265 228 8014799 229 7682169 230 4450576 231 17711 232 1 233 2 234 3 235 11 236 17 237 70 238 108 239 483 240 739 241 3426 242 5216 243 24854 244 37674 245 182772 246 276148 247 1356007 248 2028394 249 9470869 250 12389961 251 31554697 252 7910979 253 28657 254 1 255 2 256 3 257 11 258 17 259 70 260 108 261 483 262 739 263 3426 264 5216 265 24854 266 37674 267 182772 268 276148 269 1358047 270 2044208 271 9983097 272 14390851 273 57429411 274 50941468 275 23136531 276 46368 277 1 278 2 279 3 280 11 281 17 282 70 283 108 284 483 285 739 286 3426 287 5216 288 24854 289 37674 290 182772 291 276148 292 1358047 293 2046503 294 10131559 295 15062571 296 69941272 297 88849813 298 209597918 299 41361393 300 75025 301 1 302 2 303 3 304 11 305 17 306 70 307 108 308 483 309 739 310 3426 311 5216 312 24854 313 37674 314 182772 315 276148 316 1358047 317 2046503 318 10164643 319 15248045 320 74631364 321 106252224 322 413371936 323 339124586 324 120553201 325 121393 326 1 327 2 328 3 329 11 330 17 331 70 332 108 333 483 334 739 335 3426 336 5216 337 24854 338 37674 339 182772 340 276148 341 1358047 342 2046503 343 10169242 344 15287242 345 76127580 346 112508508 347 518879732 348 639970236 349 1397219579 350 216600707 351 196418 352 1 353 2 354 3 355 11 356 17 357 70 358 108 359 483 360 739 361 3426 362 5216 363 24854 364 37674 365 182772 366 276148 367 1358047 368 2046503 369 10169242 370 15292352 371 76525774 372 114423396 373 560498492 374 788139368 375 2986709832 376 2265010733 377 629294119 378 317811 379 1 380 2 381 3 382 11 383 17 384 70 385 108 386 483 387 739 388 3426 389 5216 390 24854 391 37674 392 182772 393 276148 394 1358047 395 2046503 396 10169242 397 15292352 398 76607200 399 114910989 400 574672535 401 844385743 402 3864186695 403 4626660043 404 9342385131 405 1135763262 406 514229 407 1 408 2 409 3 410 11 411 17 412 70 413 108 414 483 415 739 416 3426 417 5216 418 24854 419 37674 420 182772 421 276148 422 1358047 423 2046503 424 10169242 425 15292352 426 76617430 427 115005949 428 578863651 429 862855785 430 4225690438 431 5868707734 432 21648717846 433 15170198411 434 3290238806 435 832040 436 1 437 2 438 3 439 11 440 17 441 70 442 108 443 483 444 739 445 3426 446 5216 447 24854 448 37674 449 182772 450 276148 451 1358047 452 2046503 453 10169242 454 15292352 455 76617430 456 115017202 457 579900555 458 868114143 459 4354884748 460 6362363975 461 28870387411 462 33552967488 463 62629743919 464 5962334608 465 1346269 466 1 467 2 468 3 469 11 470 17 471 70 472 108 473 483 474 739 475 3426 476 5216 477 24854 478 37674 479 182772 480 276148 481 1358047 482 2046503 483 10169242 484 15292352 485 76617430 486 115017202 487 580096879 488 869362969 489 4395920660 490 6533103057 491 31961830573 492 43842625518 493 157348142164 494 101848723545 495 17226509737 496 2178309 497 1 498 2 499 3 500 11 501 17 502 70 503 108 504 483 505 739 506 3426 507 5216 508 24854 509 37674 510 182772 511 276148 512 1358047 513 2046503 514 10169242 515 15292352 516 76617430 517 115017202 518 580119396 519 869588952 520 4407301728 521 6585554674 522 33109526739 523 48100218489 524 216296687601 525 243982160894 526 420807779383 527 31331152699 528 3524578 529 1 530 2 531 3 532 11 533 17 534 70 535 108 536 483 537 739 538 3426 539 5216 540 24854 541 37674 542 182772 543 276148 544 1358047 545 2046503 546 10169242 547 15292352 548 76617430 549 115017202 550 580119396 551 869613516 552 4409940004 553 6599597852 554 33493501815 555 49634203231 556 242423375634 557 328444289911 558 1146363342960 559 685217726382 560 90300866104 561 5702887 562 1 563 2 564 3 565 11 566 17 567 70 568 108 569 483 570 739 571 3426 572 5216 573 24854 574 37674 575 182772 576 276148 577 1358047 578 2046503 579 10169242 580 15292352 581 76617430 582 115017202 583 580119396 584 869613516 585 4410405590 586 6602731205 587 33608605599 588 50132303745 589 252432788850 590 364683032382 591 1624386031247 592 1778256813695 593 2832994019662 594 164785764007 595 9227465 596 1 597 2 598 3 599 11 600 17 601 70 602 108 603 483 604 739 605 3426 606 5216 607 24854 608 37674 609 182772 610 276148 611 1358047 612 2046503 613 10169242 614 15292352 615 76617430 616 115017202 617 580119396 618 869613516 619 4410454730 620 6603261263 621 33638765411 622 50277039295 623 255917519498 624 378186234038 625 1843165648401 626 2466466711600 627 8369227210777 628 4618493535063 629 473857716504 630 14930352 631 1 632 2 633 3 634 11 635 17 636 70 637 108 638 483 639 739 640 3426 641 5216 642 24854 643 37674 644 182772 645 276148 646 1358047 647 2046503 648 10169242 649 15292352 650 76617430 651 115017202 652 580119396 653 869613516