1 18 2 29 3 29 4 69 5 64 6 69 7 133 8 171 9 171 10 133 11 236 12 365 13 581 14 365 15 236 16 472 17 813 18 1483 19 1483 20 813 21 472 22 940 23 1964 24 3849 25 4146 26 3849 27 1964 28 940 29 1781 30 4499 31 11261 32 12348 33 12348 34 11261 35 4499 36 1781 37 3433 38 10188 39 30957 40 42524 41 44500 42 42524 43 30957 44 10188 45 3433 46 6725 47 23712 48 82977 49 133078 50 182654 51 182654 52 133078 53 82977 54 23712 55 6725 56 13008 57 54825 58 231015 59 406770 60 670088 61 899557 62 670088 63 406770 64 231015 65 54825 66 13008 67 25088 68 125645 69 639787 70 1313046 71 2436036 72 3919925 73 3919925 74 2436036 75 1313046 76 639787 77 125645 78 25088 79 48696 80 289829 81 1746635 82 4180198 83 9361060 84 16946757 85 19848497 86 16946757 87 9361060 88 4180198 89 1746635 90 289829 91 48696 92 94445 93 669250 94 4808581 95 13059524 96 35240824 97 77735408 98 100074919 99 100074919 100 77735408 101 35240824 102 13059524 103 4808581 104 669250 105 94445 106 182717 107 1540429 108 13273939 109 41407226 110 130549550 111 348525973 112 540718241 113 593505391 114 540718241 115 348525973 116 130549550 117 41407226 118 13273939 119 1540429 120 182717 121 353893 122 3548858 123 36465831 124 131557812 125 491638762 126 1536576910 127 2836175763 128 3793818370 129 3793818370 130 2836175763 131 1536576910 132 491638762 133 131557812 134 36465831 135 3548858 136 353893 137 685924 138 8183956 139 100266697 140 414760302 141 1851623400 142 6895676466 143 14601337621 144 23386045739 145 28804661988 146 23386045739 147 14601337621 148 6895676466 149 1851623400 150 414760302 151 100266697 152 8183956 153 685924 154 1328520 155 18857787 156 276172373 157 1310911640 158 6921303290 159 30940535849 160 76851462133 161 141528180394 162 210102444563 163 210102444563 164 141528180394 165 76851462133 166 30940535849 167 6921303290 168 1310911640 169 276172373 170 18857787 171 1328520 172 2572916 173 43449225 174 759825267 175 4153427590 176 25956767494 177 137721843827 178 403972462723 179 878347827704 180 1504323324541 181 1803294030851 182 1504323324541 183 878347827704 184 403972462723 185 137721843827 186 25956767494 187 4153427590 188 759825267 189 43449225 190 2572916 191 4984581 192 100146613 193 2089908821 194 13129841142 195 97538420980 196 615229646787 197 2103028520409 198 5436039870215 199 11065111281231 200 15180752517510 201 15180752517510 202 11065111281231 203 5436039870215 204 2103028520409 205 615229646787 206 97538420980 207 13129841142 208 2089908821 209 100146613 210 4984581 211 9656065 212 230800868 213 5751835379 214 41501667938 215 365652086782 216 2754036127174 217 11002287701399 218 33292485931519 219 81105718893378 220 131700737102160 221 150215435682396 222 131700737102160 223 81105718893378 224 33292485931519 225 11002287701399 226 2754036127174 227 365652086782 228 41501667938 229 5751835379 230 230800868 231 9656065 232 18703333 233 531852951 234 15827945517 235 131324101864 236 1370955967484 237 12296912173643 238 57691734432881 239 205124207614161 240 588009256428047 241 1137359993507323 242 1536691411630580 243 1536691411630580 244 1137359993507323 245 588009256428047 246 205124207614161 247 57691734432881 248 12296912173643 249 1370955967484 250 131324101864 251 15827945517 252 531852951 253 18703333 254 36229992 255 1225710880 256 43546434477 257 415367424944 258 5145436930220 259 54916113461292 260 301509897465995 261 1266602021253886 262 4290974540416650 263 9704770615061683 264 15627891713397547 265 18581117366931470 266 15627891713397547 267 9704770615061683 268 4290974540416650 269 1266602021253886 270 301509897465995 271 54916113461292 272 5145436930220 273 415367424944 274 43546434477 275 1225710880 276 36229992 277 70182768 278 2824793748 279 119824549005 280 1313373627382 281 19301728914022 282 245512383603304 283 1576431183067455 284 7791450143101417 285 31381510268292296 286 83436199727154392 287 156884658074023965 288 223142196414750456 289 223142196414750456 290 156884658074023965 291 83436199727154392 292 31381510268292296 293 7791450143101417 294 1576431183067455 295 245512383603304 296 19301728914022 297 1313373627382 298 119824549005 299 2824793748 300 70182768 301 135948832 302 6509782737 303 329723993993 304 4154238856134 305 72388123438246 306 1096996203548411 307 8253455108152491 308 47961304200180000 309 228583342141144597 310 718938817905896349 311 1588580583188289681 312 2643370995059014883 313 3161106877662837437 314 2643370995059014883 315 1588580583188289681 316 718938817905896349 317 228583342141144597 318 47961304200180000 319 8253455108152491 320 1096996203548411 321 72388123438246 322 4154238856134 323 329723993993 324 6509782737 325 135948832 326 263342141 327 15002141393 328 907239344187 329 13139818335000 330 271572903042692 331 4900372848349691 332 43176458490253615 333 295664486752668384 334 1666314861935477709 335 6166702732563733323 336 16121086356368180053 337 31609122306998562778 338 44135724679671264537 339 44135724679671264537 340 31609122306998562778 341 16121086356368180053 342 6166702732563733323 343 1666314861935477709 344 295664486752668384 345 43176458490253615 346 4900372848349691 347 271572903042692 348 13139818335000 349 907239344187 350 15002141393 351 263342141 352 510120437 353 34573642293 354 2496332494875 355 41554851674662 356 1018795558864426 357 21898313885330085 358 225809352642239419 359 1820892855863229317 360 12165518208455525395 361 52948134916353837292 362 162772427828835107388 363 378806154582731866953 364 622595796583115718603 365 725638805668965032687 366 622595796583115718603 367 378806154582731866953 368 162772427828835107388 369 52948134916353837292 370 12165518208455525395 371 1820892855863229317 372 225809352642239419 373 21898313885330085 374 1018795558864426 375 41554851674662 376 2496332494875 377 34573642293 378 510120437 379 988149701 380 79676799626 381 6869002248743 382 131427416947018 383 3821451136062438 384 97852528127789990 385 1181548031651002049 386 11211480077717572783 387 88725578587202656752 388 455384911310570705019 389 1645549379496199013364 390 4515136338444352333636 391 8801894305456695195204 392 12065643819699800934939 393 12065643819699800934939 394 8801894305456695195204 395 4515136338444352333636 396 1645549379496199013364 397 455384911310570705019 398 88725578587202656752 399 11211480077717572783 400 1181548031651002049 401 97852528127789990 402 3821451136062438 403 131427416947018 404 6869002248743 405 79676799626 406 988149701 407 1914124956 408 183619417737 409 18900630415909 410 415686666147460 411 14335216350131424 412 437190293169655389 413 6181854782640851009 414 69069569863825733601 415 646938268404253518949 416 3911764070290909109674 417 16665984474672987329466 418 53893819303829022150377 419 123710306422062365306329 420 201061229446212691967623 421 236686439674936087627391 422 201061229446212691967623 423 123710306422062365306329 424 53893819303829022150377 425 16665984474672987329466 426 3911764070290909109674 427 646938268404253518949 428 69069569863825733601 429 6181854782640851009 430 437190293169655389 431 14335216350131424 432 415686666147460 433 18900630415909 434 183619417737 435 1914124956 436 3707828408 437 423162840766 438 52006535801167 439 1314693139804236 440 53776426294979910 441 1953465811489287016 442 32337417195779052509 443 425451730283715437440 444 4719930720568224998536 445 33594219684699464726047 446 168553489309975588173709 447 644521188922324177730977 448 1741544114490531317234566 449 3329329351628646724560793 450 4653067587025473732513464 451 4653067587025473732513464 452 3329329351628646724560793 453 1741544114490531317234566 454 644521188922324177730977 455 168553489309975588173709 456 33594219684699464726047 457 4719930720568224998536 458 425451730283715437440 459 32337417195779052509 460 1953465811489287016 461 53776426294979910 462 1314693139804236 463 52006535801167 464 423162840766 465 3707828408 466 7182397948 467 975204126536 468 143101355366851 469 4158006644041054 470 201724484215650996 471 8728780878657635990 472 169179450486521705237 473 2620151575198003519887 474 34430333023307690280424 475 288704063859905138122139 476 1704313430534093772681566 477 7696103331294378004864184 478 24566679528090252621456726 479 55230977770438124900741074 480 90860803750607581613954723 481 107917704711441212770191120 482 90860803750607581613954723 483 55230977770438124900741074 484 24566679528090252621456726 485 7696103331294378004864184 486 1704313430534093772681566 487 288704063859905138122139 488 34430333023307690280424 489 2620151575198003519887 490 169179450486521705237 491 8728780878657635990 492 201724484215650996 493 4158006644041054 494 143101355366851 495 975204126536 496 7182397948 497 13912922517 498 2247413504555 499 393756934774009 500 13150882662686402 501 756709556470594166 502 39001301437842606859 503 885120761211352590541 504 16138748918808219262138 505 251105528374019147405281 506 2480594229524495600999695 507 17246185100021045233295657 508 91878408618421678536088258 509 345962093376098952085092952 510 918224598431321569471665690 511 1777848046848675816179045105 512 2485045570126087098674455389 513 2485045570126087098674455389 514 1777848046848675816179045105 515 918224598431321569471665690 516 345962093376098952085092952 517 91878408618421678536088258 518 17246185100021045233295657 519 2480594229524495600999695 520 251105528374019147405281 521 16138748918808219262138 522 885120761211352590541 523 39001301437842606859 524 756709556470594166 525 13150882662686402 526 393756934774009 527 2247413504555 528 13912922517 529 26950532697 530 5179299926901 531 1083456380879293 532 41592925445387110 533 2838622703355600130 534 174264414189947771013 535 4630478560257769013039 536 99408592535636080827174 537 1831652605987967334503029 538 21308749264612920873733122 539 174474336874381340922904794 540 1097767378443818453555515398 541 4871060135974031872027254783 542 15237406919582791771135352210 543 34865932045318905560787795861 544 57350903569097401740679550782 545 67450225187947778974653078679 546 57350903569097401740679550782 547 34865932045318905560787795861 548 15237406919582791771135352210 549 4871060135974031872027254783 550 1097767378443818453555515398 551 174474336874381340922904794 552 21308749264612920873733122 553 1831652605987967334503029 554 99408592535636080827174 555 4630478560257769013039 556 174264414189947771013 557 2838622703355600130 558 41592925445387110 559 1083456380879293 560 5179299926901 561 26950532697 562 52205554949 563 11936008252813 564 2981232000834595 565 131547387918124122 566 10648314347131069084 567 778657847773854413313 568 24224648414009842005981 569 612268342021408103755831 570 13361033650467556345703469 571 183081957885508505061113226 572 1764660353197293800437204199 573 13112643352002816719930743968 574 68644002370812434698265123458 575 252808896287665779394959381813 576 682404738988144404807369139871 577 1326737445827243311118637562628 578 1835222520425442969220464790223 579 1835222520425442969220464790223 580 1326737445827243311118637562628 581 682404738988144404807369139871 582 252808896287665779394959381813 583 68644002370812434698265123458 584 13112643352002816719930743968 585 1764660353197293800437204199 586 183081957885508505061113226 587 13361033650467556345703469 588 612268342021408103755831 589 24224648414009842005981 590 778657847773854413313 591 10648314347131069084 592 131547387918124122 593 2981232000834595 594 11936008252813 595 52205554949 596 101126720448 597 27507233053516 598 8203141130481673 599 416052540162933992 600 39944114718279310198 601 3479197505980879977022 602 126736020162647888306961 603 3771125194958525468992987 604 97453857284943843707517590 605 1573047939469239320895022465 606 17852102100353544967136922887 607 156587086926284783600043390019 608 967050587145290564897812963218 609 4198469781350145742724448261204 610 13353856732612182740353302940152 611 30626739719472432598716583127606 612 50059497995181516313391065613326 613 58881802858142214359677237857355 614 50059497995181516313391065613326 615 30626739719472432598716583127606 616 13353856732612182740353302940152 617 4198469781350145742724448261204 618 967050587145290564897812963218 619 156587086926284783600043390019 620 17852102100353544967136922887 621 1573047939469239320895022465 622 97453857284943843707517590 623 3771125194958525468992987 624 126736020162647888306961 625 3479197505980879977022 626 39944114718279310198 627 416052540162933992 628 8203141130481673 629 27507233053516 630 101126720448 631 195891241056 632 63392053543483 633 22571689707762511 634 1315871637542177144 635 149839975132768703328 636 15545694655537263733619 637 663031097971671763440239 638 23228006184136802333214573 639 710837384869592677084372943 640 13514324779708345875699992858 641 180602777326661205463369126731 642 1870373166726531727132573877585 643 13619908809396597196060687189706 644 69700990769764815323587445679852 645 261587078146672947799070645132520 646 706878738461033982926969026765794 647 1362341943695186400733424053371931 648 1894161509472896163186614429205222 649 1894161509472896163186614429205222 650 1362341943695186400733424053371931 651 706878738461033982926969026765794 652 261587078146672947799070645132520 653 69700990769764815323587445679852 654 13619908809396597196060687189706 655 1870373166726531727132573877585 656 180602777326661205463369126731 657 13514324779708345875699992858 658 710837384869592677084372943 659 23228006184136802333214573 660 663031097971671763440239 661 15545694655537263733619 662 149839975132768703328 663 1315871637542177144 664 22571689707762511 665 63392053543483 666 195891241056 667 379458438600 668 146090774894692 669 62108087044482577 670 4161766166362372274 671 562084811844610237350 672 69461523859313668450004 673 3468698437640920371507143 674 143067949246586748645229452 675 5185059120142741760894509690 676 116108065432778636954009414986 677 1826879538636750723988385137567 678 22341192977716804246791942527853 679 191874267214771713068657022223585 680 1156797748390597701873450688885573 681 5122245194969922857054372405904158 682 16332863525975471064831657802904996 683 37069755353605549981223900237513110 684 60783998433586994865499284656741460