1 1 2 1 3 2 4 1 5 2 6 3 7 1 8 2 9 6 10 5 11 1 12 2 13 6 14 13 15 8 16 1 17 2 18 6 19 20 20 31 21 13 22 1 23 2 24 6 25 20 26 61 27 73 28 21 29 1 30 2 31 6 32 20 33 76 34 185 35 172 36 34 37 1 38 2 39 6 40 20 41 76 42 269 43 577 44 399 45 55 46 1 47 2 48 6 49 20 50 76 51 300 52 979 53 1788 54 932 55 89 56 1 57 2 58 6 59 20 60 76 61 300 62 1189 63 3552 64 5540 65 2177 66 144 67 1 68 2 69 6 70 20 71 76 72 300 73 1252 74 4701 75 13068 76 17165 77 5081 78 233 79 1 80 2 81 6 82 20 83 76 84 300 85 1252 86 5197 87 18754 88 47999 89 52991 90 11853 91 377 92 1 93 2 94 6 95 20 96 76 97 300 98 1252 99 5324 100 21735 101 75243 102 177283 103 163600 104 27662 105 610 106 1 107 2 108 6 109 20 110 76 111 300 112 1252 113 5324 114 22869 115 91151 116 303407 117 655064 118 504983 119 64554 120 987 121 1 122 2 123 6 124 20 125 76 126 300 127 1252 128 5324 129 23124 130 98497 131 384641 132 1227560 133 2425417 134 1557494 135 150639 136 1597 137 1 138 2 139 6 140 20 141 76 142 300 143 1252 144 5324 145 23124 146 101037 147 426139 148 1629124 149 4981002 150 8986341 151 4800848 152 351520 153 2584 154 1 155 2 156 6 157 20 158 76 159 300 160 1252 161 5324 162 23124 163 101548 164 443687 165 1850782 166 6927800 167 20260788 168 33341753 169 14791118 170 820296 171 4181 172 1 173 2 174 6 175 20 176 76 177 300 178 1252 179 5324 180 23124 181 101548 182 449297 183 1954738 184 8067832 185 29539650 186 82579632 187 123816292 188 45548176 189 1914208 190 6765 191 1 192 2 193 6 194 20 195 76 196 300 197 1252 198 5324 199 23124 200 101548 201 450320 202 1995797 203 8643654 204 35280090 205 126281489 206 337175123 207 460226315 208 140205732 209 4466904 210 10946 211 1 212 2 213 6 214 20 215 76 216 300 217 1252 218 5324 219 23124 220 101548 221 450320 222 2008061 223 8897364 224 38334338 225 154696678 226 540980783 227 1378826528 228 1711870476 229 431413253 230 10423760 231 17711 232 1 233 2 234 6 235 20 236 76 237 300 238 1252 239 5324 240 23124 241 101548 242 450320 243 2010108 244 8992011 245 39785045 246 170484342 247 679891308 248 2321907944 249 5646408697 250 6371885563 251 1326980704 252 24324417 253 28657 254 1 255 2 256 6 257 20 258 76 259 300 260 1252 261 5324 262 23124 263 101548 264 450320 265 2010108 266 9018609 267 40392985 268 178384214 269 759981900 270 2994160190 271 9982050981 272 23151632776 273 23731057146 274 4080331096 275 56762346 276 46368 277 1 278 2 279 6 280 20 281 76 282 300 283 1252 284 5324 285 23124 286 101548 287 450320 288 2010108 289 9022704 290 40608673 291 181963215 292 801724841 293 3394985612 294 13209317445 295 42977082052 296 95034718893 297 88430326347 298 12542893726 299 132458006 300 75025 301 1 302 2 303 6 304 20 305 76 306 300 307 1252 308 5324 309 23124 310 101548 311 450320 312 2010108 313 9022704 314 40665989 315 183399937 316 821683837 317 3610840326 318 15193904307 319 58367173629 320 185279158666 321 390504864746 322 329681018798 323 38546177015 324 309097941 325 121393 326 1 327 2 328 6 329 20 330 76 331 300 332 1252 333 5324 334 23124 335 101548 336 450320 337 2010108 338 9022704 339 40674180 340 183886935 341 830377656 342 3718403611 343 16293014131 344 68110073753 345 258266895944 346 799716576405 347 1606102645910 348 1229642693864 349 118428377799 350 721296815 351 196418 352 1 353 2 354 6 355 20 356 76 357 300 358 1252 359 5324 360 23124 361 101548 362 450320 363 2010108 364 9022704 365 40674180 366 184009785 367 833735692 368 3767980293 369 16858735831 370 73640428535 371 305763078912 372 1144247729578 373 3455546697332 374 6611314522432 375 4588155649388 376 363772262171 377 1683185225 378 317811 379 1 380 2 381 6 382 20 383 76 384 300 385 1252 386 5324 387 23124 388 101548 389 450320 390 2010108 391 9022704 392 40674180 393 184026168 394 834826797 395 3788842452 396 17130883429 397 76563830105 398 333331416412 399 1374445131557 400 5075406674186 401 14946086528673 402 27235758104621 403 17126079485326 404 1117147291580 405 3927803988 406 514229 407 1 408 2 409 6 410 20 411 76 412 300 413 1252 414 5324 415 23124 416 101548 417 450320 418 2010108 419 9022704 420 40674180 421 184026168 422 835088909 423 3796619258 424 17252418593 425 78017859435 426 348236595544 427 1510831100884 428 6185623154620 429 22535970467972 430 64704061451845 431 112279739875866 432 63947758287573 433 3430089594015 434 9165743599 435 832040 436 1 437 2 438 6 439 20 440 76 441 300 442 1252 443 5324 444 23124 445 101548 446 450320 447 2010108 448 9022704 449 40674180 450 184026168 451 835121676 452 3799047651 453 17301978407 454 78696897783 455 355853344442 456 1586033971024 457 6856132185820 458 27868058443354 459 100160698537196 460 280347713465343 461 463180096172037 462 238852273635967 463 10529822518326 464 21388759708 465 1346269 466 1 467 2 468 6 469 20 470 76 471 300 472 1252 473 5324 474 23124 475 101548 476 450320 477 2010108 478 9022704 479 40674180 480 184026168 481 835121676 482 3799604673 483 17319846859 484 78991650761 485 359536222454 486 1625336243400 487 7232375667802 488 31147109237341 489 125677196689504 490 445553530843373 491 1215613679630752 492 1911894316790000 493 892401100949866 494 32319380457771 495 49911830577 496 2178309 497 1 498 2 499 6 500 20 501 76 502 300 503 1252 504 5324 505 23124 506 101548 507 450320 508 2010108 509 9022704 510 40674180 511 184026168 512 835121676 513 3799670208 514 17325220217 515 79108373173 516 361211546206 517 1644880428302 518 7432802957682 519 33016507349615 520 141641272457866 521 567279869799664 522 1983598373130080 523 5274754037017830 524 7896317378205060 525 3335099056946377 526 99182886175158 527 116471963129 528 3524578 529 1 530 2 531 6 532 20 533 76 534 300 535 1252 536 5324 537 23124 538 101548 539 450320 540 2010108 541 9022704 542 40674180 543 184026168 544 835121676 545 3799670208 546 17326399829 547 79149145471 548 361919892090 549 1654100445450 550 7534804229962 551 34029017804542 552 150876046600446 553 644701925513968 554 2562702147490409 555 8837555894874388 556 22903117241852576 557 32629859205227632 558 12467155010431617 559 304331624877029 560 271793641685 561 5702887 562 1 563 2 564 6 565 20 566 76 567 300 568 1252 569 5324 570 23124 571 101548 572 450320 573 2010108 574 9022704 575 40674180 576 184026168 577 835121676 578 3799670208 579 17326530900 580 79160974063 581 362192723330 582 1658194747322 583 7584353499348 584 34554456053294 585 155951773022204 586 690098913160637 587 2936927395646550 588 11585937054951827 589 39401375195500116 590 99506804567476039 591 134902673922547794 592 46615342949295348 593 933681035306862 594 634245200926 595 9227465 596 1 597 2 598 6 599 20 600 76 601 300 602 1252 603 5324 604 23124 605 101548 606 450320 607 2010108 608 9022704 609 40674180 610 184026168 611 835121676 612 3799670208 613 17326530900 614 79163464393 615 362285186070 616 1659883479590 617 7607211215508