1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 3 9 3 10 1 11 1 12 5 13 7 14 5 15 1 16 1 17 8 18 17 19 17 20 8 21 1 22 1 23 13 24 41 25 63 26 41 27 13 28 1 29 1 30 21 31 99 32 227 33 227 34 99 35 21 36 1 37 1 38 34 39 239 40 827 41 1234 42 827 43 239 44 34 45 1 46 1 47 55 48 577 49 2999 50 6743 51 6743 52 2999 53 577 54 55 55 1 56 1 57 89 58 1393 59 10897 60 36787 61 55447 62 36787 63 10897 64 1393 65 89 66 1 67 1 68 144 69 3363 70 39561 71 200798 72 454385 73 454385 74 200798 75 39561 76 3363 77 144 78 1 79 1 80 233 81 8119 82 143677 83 1095851 84 3729091 85 5598861 86 3729091 87 1095851 88 143677 89 8119 90 233 91 1 92 1 93 377 94 19601 95 521721 96 5980913 97 30584687 98 69050253 99 69050253 100 30584687 101 5980913 102 521721 103 19601 104 377 105 1 106 1 107 610 108 47321 109 1894607 110 32641916 111 250916131 112 851302029 113 1280128950 114 851302029 115 250916131 116 32641916 117 1894607 118 47321 119 610 120 1 121 1 122 987 123 114243 124 6879979 125 178150221 126 2058249165 127 10496827403 128 23720149995 129 23720149995 130 10496827403 131 2058249165 132 178150221 133 6879979 134 114243 135 987 136 1 137 1 138 1597 139 275807 140 24983923 141 972290957 142 16884649135 143 129422885699 144 439621976195 145 660647962955 146 439621976195 147 129422885699 148 16884649135 149 972290957 150 24983923 151 275807 152 1597 153 1 154 1 155 2584 156 665857 157 90725999 158 5306478436 159 138508056265 160 1595777230271 161 8147000813446 162 18403310404291 163 18403310404291 164 8147000813446 165 1595777230271 166 138508056265 167 5306478436 168 90725999 169 665857 170 2584 171 1 172 1 173 4181 174 1607521 175 329460929 176 28961194501 177 1136221529549 178 19675706193157 179 150985649174085 180 512615852515459 181 770548397261707 182 512615852515459 183 150985649174085 184 19675706193157 185 1136221529549 186 28961194501 187 329460929 188 1607521 189 4181 190 1 191 1 192 6765 193 3880899 194 1196397873 195 158061670175 196 9320704799431 197 242599324206721 198 2798109826697003 199 14279081380626859 200 32260116141540213 201 32260116141540213 202 14279081380626859 203 2798109826697003 204 242599324206721 205 9320704799431 206 158061670175 207 1196397873 208 3880899 209 6765 210 1 211 1 212 10946 213 9369319 214 4344577397 215 862654025422 216 76460212316453 217 2991220223776445 218 51855860689753372 219 397743903151933881 220 1350668111471923517 221 2030049051145980050 222 1350668111471923517 223 397743903151933881 224 51855860689753372 225 2991220223776445 226 76460212316453 227 862654025422 228 4344577397 229 9369319 230 10946 231 1 232 1 233 17711 234 22619537 235 15776816033 236 4708111537971 237 627222736888811 238 36881397137844409 239 961012671564107667 240 11079210955047892241 241 56548869471250924613 242 127750070550172845235 243 127750070550172845235 244 56548869471250924613 245 11079210955047892241 246 961012671564107667 247 36881397137844409 248 627222736888811 249 4708111537971 250 15776816033 251 22619537 252 17711 253 1 254 1 255 28657 256 54608393 257 57291635519 258 25695485730239 259 5145271430670385 260 454743263319217787 261 17809889025037476097 262 308612346305435364071 263 2367568471466798904283 264 8039144604242883698707 265 12083401651433651945979 266 8039144604242883698707 267 2367568471466798904283 268 308612346305435364071 269 17809889025037476097 270 454743263319217787 271 5145271430670385 272 25695485730239 273 57291635519 274 54608393 275 28657 276 1 277 1 278 46368 279 131836323 280 208047769363 281 140238391149386 282 42207992410219447 283 5606930966068061311 284 330060028036299469334 285 8596429463536785057277 286 99124191528715070072009 287 505895767712482884973116 288 1142905840646183024996181 289 1142905840646183024996181 290 505895767712482884973116 291 99124191528715070072009 292 8596429463536785057277 293 330060028036299469334 294 5606930966068061311 295 42207992410219447 296 140238391149386 297 208047769363 298 131836323 299 46368 300 1 301 1 302 75025 303 318281039 304 755500774443 305 765379824048327 306 346243111960194009 307 69132797971282998447 308 6116807668464485142495 309 239454372000785949580817 310 4150089431226615984955779 311 31835463913062005686452609 312 108102244692016476122031505 313 162481813349792588536582997 314 108102244692016476122031505 315 31835463913062005686452609 316 4150089431226615984955779 317 239454372000785949580817 318 6116807668464485142495 319 69132797971282998447 320 346243111960194009 321 765379824048327 322 755500774443 323 318281039 324 75025 325 1 326 1 327 121393 328 768398401 329 2743511349031 330 4177217595760125 331 2840321953949094447 332 852399258227534373941 333 113359165025721294081199 334 6670025519347989904596733 335 173754051085238010502455397 336 2003372808359257374596567435 337 10224865987802162338842130221 338 23099457587377397021217958619 339 23099457587377397021217958619 340 10224865987802162338842130221 341 2003372808359257374596567435 342 173754051085238010502455397 343 6670025519347989904596733 344 113359165025721294081199 345 852399258227534373941 346 2840321953949094447 347 4177217595760125 348 2743511349031 349 768398401 350 121393 351 1 352 1 353 196418 354 1855077841 355 9962735709201 356 22798023012345528 357 23299897320310506293 358 10509982444811982110825 359 2100818281753958316025266 360 185794218863188133489419905 361 7274657756906748726063647449 362 126070121871478397408235373362 363 967121732734103600475330208107 364 3283958267007000189206675439393 365 4935961285224791538367780371090 366 3283958267007000189206675439393 367 967121732734103600475330208107 368 126070121871478397408235373362 369 7274657756906748726063647449 370 185794218863188133489419905 371 2100818281753958316025266 372 10509982444811982110825 373 23299897320310506293 374 22798023012345528 375 9962735709201 376 1855077841 377 196418 378 1 379 1 380 317811 381 4478554083 382 36178491743225 383 124424893212114297 384 191135096396113325773 385 129586845674622013484293 386 38933219751978978714854453 387 5175316411731841033414553473 388 304572106880332373769144794943 389 7933460309648506052703500606699 390 91475414696269529091691671269719 391 466867871514396686081152537710131 392 1054727887880873003123899368746005 393 1054727887880873003123899368746005 394 466867871514396686081152537710131 395 91475414696269529091691671269719 396 7933460309648506052703500606699 397 304572106880332373769144794943 398 5175316411731841033414553473 399 38933219751978978714854453 400 129586845674622013484293 401 191135096396113325773 402 124424893212114297 403 36178491743225 404 4478554083 405 317811 406 1 407 1 408 514229 409 10812186007 410 131377896967213 411 679074411075722393 412 1567930738642645112439 413 1597790543609846637140345 414 721526292971508626189406443 415 144158951117236312990594994837 416 12751689206612812360192210003665 417 499244281065832395505728095491289 418 8652224024957604293321644769946557 419 66372797708066134019183673485369717 420 225377046019121585326666765445484971 421 338752110195939290445247645371206783 422 225377046019121585326666765445484971 423 66372797708066134019183673485369717 424 8652224024957604293321644769946557 425 499244281065832395505728095491289 426 12751689206612812360192210003665 427 144158951117236312990594994837 428 721526292971508626189406443 429 1597790543609846637140345 430 1567930738642645112439 431 679074411075722393 432 131377896967213 433 10812186007 434 514229 435 1 436 1 437 832040 438 26102926097 439 477083233044745 440 3706188077591198432 441 12862142240000313568901 442 19700569208455857163196223 443 13371619160896360939021731034 444 4015561873409486423916741005967 445 533882022291623386388414975903547 446 31416916594145560730033231261138232 447 818372576212946826184979975630993829 448 9435965781948917604640251675574977305 449 48159135352907043195589410065990642268 450 108798804644352712810281514096397865663 451 108798804644352712810281514096397865663 452 48159135352907043195589410065990642268 453 9435965781948917604640251675574977305 454 818372576212946826184979975630993829 455 31416916594145560730033231261138232 456 533882022291623386388414975903547 457 4015561873409486423916741005967 458 13371619160896360939021731034 459 19700569208455857163196223 460 12862142240000313568901 461 3706188077591198432 462 477083233044745 463 26102926097 464 832040 465 1 466 1 467 1346269 468 63018038201 469 1732471112183567 470 20227282669532101793 471 105511486607267373814255 472 242905697910202417930375799 473 247808293876692952119375642201 474 111853873860648134385246885185601 475 22352334139762382536292528213959599 476 1977033430401033177392451766756213021 477 77405960794339971785223897809566448303 478 1341474890625470711097897498182857554719 479 10290768161294847094701843636345996827803 480 34943467885287955988285188366498251441499 481 52521741712869136440040654451875316861275 482 34943467885287955988285188366498251441499 483 10290768161294847094701843636345996827803 484 1341474890625470711097897498182857554719 485 77405960794339971785223897809566448303 486 1977033430401033177392451766756213021 487 22352334139762382536292528213959599 488 111853873860648134385246885185601 489 247808293876692952119375642201 490 242905697910202417930375799 491 105511486607267373814255 492 20227282669532101793 493 1732471112183567 494 63018038201 495 1346269 496 1 497 1 498 2178309 499 152139002499 500 6291263130892379 501 110394549771234469435 502 865538072463408870082711 503 2994998644684021123250216495 504 4592484251197299011189411397289 505 3115700741272688439163325518405651 506 935837539334512828652646357506472799 507 124412629675453262445272659987114037319 508 7321460634671567313436419566268550221727 509 190712323526501269707596290140167027774911 510 2198957600554595364887100713554193822221685 511 11222974768655848662308947854827105369591619 512 25354431010749357708347888948191177615467683 513 25354431010749357708347888948191177615467683 514 11222974768655848662308947854827105369591619 515 2198957600554595364887100713554193822221685 516 190712323526501269707596290140167027774911 517 7321460634671567313436419566268550221727 518 124412629675453262445272659987114037319 519 935837539334512828652646357506472799 520 3115700741272688439163325518405651 521 4592484251197299011189411397289 522 2994998644684021123250216495 523 865538072463408870082711 524 110394549771234469435 525 6291263130892379 526 152139002499 527 2178309 528 1 529 1 530 3524578 531 367296043199 532 22845975037918947 533 602500929971680026442 534 7100233150828690360681747 535 36927980523877720349918233073 536 85109789039083691883385954564394 537 86788152895987458800969045074331191 538 39181228115085137741185191740534812441 539 7829155614001559406950052190604209491612 540 692502049672270777133354829659325023095769 541 27112836714015896203945639431266513556886515 542 469878896817632107475360800756958947976746652 543 3604540619085624095394100558928785864814963091 544 12239642367063509319133812569522440190894909583 545 18396766424410124752958806046933947217821482942 546 12239642367063509319133812569522440190894909583 547 3604540619085624095394100558928785864814963091 548 469878896817632107475360800756958947976746652 549 27112836714015896203945639431266513556886515 550 692502049672270777133354829659325023095769 551 7829155614001559406950052190604209491612 552 39181228115085137741185191740534812441 553 86788152895987458800969045074331191 554 85109789039083691883385954564394 555 36927980523877720349918233073 556 7100233150828690360681747 557 602500929971680026442 558 22845975037918947 559 367296043199 560 3524578 561 1 562 1 563 5702887 564 886731088897 565 82962445628147423 566 3288272576580880750383 567 58245052871055328724196397 568 455317650309363047567903554205 569 1577289282111724938951391153361693 570 2417492599379135216775841299994475143 571 1640422156412976406895547185384689857329 572 492680508879034492849026639168196089274409 573 65500466356274180434158654118003227649298763 574 3854527631466275468827950794612143007548121181 575 100404924661290263038100581229132010506284638983 576 1157688932730051986255716691644006300708928518109 577 5908585687791351253136000028399188356928178387879 578 13348400428142632378995537792412145050868993037737 579 13348400428142632378995537792412145050868993037737 580 5908585687791351253136000028399188356928178387879 581 1157688932730051986255716691644006300708928518109 582 100404924661290263038100581229132010506284638983 583 3854527631466275468827950794612143007548121181 584 65500466356274180434158654118003227649298763 585 492680508879034492849026639168196089274409 586 1640422156412976406895547185384689857329 587 2417492599379135216775841299994475143 588 1577289282111724938951391153361693 589 455317650309363047567903554205 590 58245052871055328724196397 591 3288272576580880750383 592 82962445628147423 593 886731088897 594 5702887 595 1 596 1 597 9227465 598 2140758220993 599 301268270371624961 600 17946422984611933683595 601 477799265459968978062115131 602 5614012998866205457603858756673 603 29230967529847501450538208918033889 604 67339495919438669846757177885807689431 605 68680462113073262725059959135060611906445 606 31003864998492233429593940096689542388638721 607 6195376759688608262638749659884336278540127301 608 547983354349935820626156961117915878906448081215 609 21454781388595547427482685173173739506415620133219 610 371820927770335713915891215692771811369344779268345 611 2852320809603353966427737694503239810661121996050611 612 9685385489855876264886638858785080186275897775456467 613 14557601701834111295974187104248827765798599152358303 614 9685385489855876264886638858785080186275897775456467 615 2852320809603353966427737694503239810661121996050611 616 371820927770335713915891215692771811369344779268345 617 21454781388595547427482685173173739506415620133219 618 547983354349935820626156961117915878906448081215 619 6195376759688608262638749659884336278540127301 620 31003864998492233429593940096689542388638721 621 68680462113073262725059959135060611906445 622 67339495919438669846757177885807689431 623 29230967529847501450538208918033889 624 5614012998866205457603858756673 625 477799265459968978062115131 626 17946422984611933683595 627 301268270371624961 628 2140758220993 629 9227465 630 1 631 1 632 14930352 633 5168247530883 634 1094019951381242081 635 97946289561401855579670 636 3919511217136417728591424071 637 69220119031280048559669877607809 638 541720198290186777845750137171612124 639 1875748331941475378725480022195130665027 640 2875482909152797324472470153180931558101341 641 1951040537885345211314267907640121178340431522 642 585991142982199349456285895337178603661642151681 643 77904684004587658525765683335292111207607662003541 644 4584512598282066754196367046336863886249216371718344 645 119419646929961517270698920684669057059744762618112181 646 1376934217638699142416941744177210395521436113423035359 647 7027560878613404476165687209719293169341607913968894538 648 15876339995103459891092125430118786193184992929825495095 649 15876339995103459891092125430118786193184992929825495095 650 7027560878613404476165687209719293169341607913968894538 651 1376934217638699142416941744177210395521436113423035359 652 119419646929961517270698920684669057059744762618112181 653 4584512598282066754196367046336863886249216371718344 654 77904684004587658525765683335292111207607662003541 655 585991142982199349456285895337178603661642151681 656 1951040537885345211314267907640121178340431522 657 2875482909152797324472470153180931558101341 658 1875748331941475378725480022195130665027 659 541720198290186777845750137171612124 660 69220119031280048559669877607809 661 3919511217136417728591424071 662 97946289561401855579670 663 1094019951381242081 664 5168247530883 665 14930352 666 1 667 1 668 24157817 669 12477253282759 670 3972803549954314981 671 534561993054094936082787 672 32152766427064699700967108547 673 853475914585732275851457934564087 674 10039379399469485533369327747271168547 675 52249155665856276819770795613890579829363 676 120389434020399987762070486490583814803082923 677 122776924112886347267054286917074731429363181903 678 55426107753367372370293388252958789187426067904553 679 11075409020177447142677765558597199666852305531183445 680 979630387906061237753845690041107144823242488286397535 681 38354624361758096186070587166049926066161335033753311521 682 664703582219068599450251004747077345517597046562003780243 683 5099085718707816168637746554871481200310756184316168964137 684 17314540504600995231095921069687952400570367839693821826311 685 26024585612650837861658126921792857026992497268285945167621 686 17314540504600995231095921069687952400570367839693821826311 687 5099085718707816168637746554871481200310756184316168964137 688 664703582219068599450251004747077345517597046562003780243 689 38354624361758096186070587166049926066161335033753311521 690 979630387906061237753845690041107144823242488286397535 691 11075409020177447142677765558597199666852305531183445 692 55426107753367372370293388252958789187426067904553 693 122776924112886347267054286917074731429363181903 694 120389434020399987762070486490583814803082923 695 52249155665856276819770795613890579829363 696 10039379399469485533369327747271168547 697 853475914585732275851457934564087 698 32152766427064699700967108547 699 534561993054094936082787 700 3972803549954314981 701 12477253282759 702 24157817 703 1 704 1 705 39088169 706 30122754096401 707 14426764362567935025 708 2917481873969584933155113 709 263757476797238749334129150503 710 10523257500450778711662357179137179 711 186053868847811347649309282933679784125 712 1455405408772289546983191052388237102272001 713 5040411047697238499825512495347834089970009989 714 7726222393895262349815839516202475130716966291453 715 5242491216189318890529316431864052711257251763517945 716 1574548264569789711639437776782821316055964920062212835 717 209329928814431936437583319234045819257422007016986767229 718 12318552687360990375719749627417419990401973809435156716577 719 320880144033665035544418358927261564187447210733543844500631 720 3699815037999008899863530084651444351450694318456065154088615 721 18883023806473995511556936817683423526645523188225149773600095 722 42659648878695359193462558094627759316636686090351086846489535 723 42659648878695359193462558094627759316636686090351086846489535 724 18883023806473995511556936817683423526645523188225149773600095 725 3699815037999008899863530084651444351450694318456065154088615 726 320880144033665035544418358927261564187447210733543844500631 727 12318552687360990375719749627417419990401973809435156716577 728 209329928814431936437583319234045819257422007016986767229 729 1574548264569789711639437776782821316055964920062212835 730 5242491216189318890529316431864052711257251763517945 731 7726222393895262349815839516202475130716966291453 732 5040411047697238499825512495347834089970009989 733 1455405408772289546983191052388237102272001 734 186053868847811347649309282933679784125 735 10523257500450778711662357179137179 736 263757476797238749334129150503 737 2917481873969584933155113 738 14426764362567935025 739 30122754096401 740 39088169 741 1 742 1 743 63245986 744 72722761475561 745 52389081754490134975 746 15922756566196318025483188 747 2163670946459452852742173656373 748 129750525501989663700799251170258395 749 3448026091664570614631228174490889288160 750 40540461886644028820255571312158602181109751 751 211029678287643334198686387022544935896569689469 752 486203029683745295246154154067745754435834784219534 753 495862243793344266762399239990570161847371584239417993 754 223847465372571693712406011035229588600362102231732393767 755 44730155026693438205879646456529664389985513993493571596156 756 3956413149998533901575206634749361518942021946756771210487137 757 154902229831351927684136666727424074149964433381183734817386745 758 2684526601622231411122273973352410393391533161587185082241892684 759 20593592514875036605543246362478037137698272857798443740675346127 760 69927937733842965839012043216369982212608411847058624201058294481 761 105105055066577962012604229608317915229737651637019975757755051314 762 69927937733842965839012043216369982212608411847058624201058294481 763 20593592514875036605543246362478037137698272857798443740675346127 764 2684526601622231411122273973352410393391533161587185082241892684 765 154902229831351927684136666727424074149964433381183734817386745 766 3956413149998533901575206634749361518942021946756771210487137 767 44730155026693438205879646456529664389985513993493571596156 768 223847465372571693712406011035229588600362102231732393767 769 495862243793344266762399239990570161847371584239417993 770 486203029683745295246154154067745754435834784219534 771 211029678287643334198686387022544935896569689469 772 40540461886644028820255571312158602181109751 773 3448026091664570614631228174490889288160 774 129750525501989663700799251170258395 775 2163670946459452852742173656373 776 15922756566196318025483188 777 52389081754490134975 778 72722761475561 779 63245986 780 1 781 1 782 102334155 783 175568277047523 784 190244729733006638019 785 86901714429980066331279749 786 17749153583800909781029204660989 787 1599808696814794995008605145613771429 788 63900224179078181609230374149435517442891 789 1129258583262849454250939489396069301989039751 790 8835296307406259080830773626565312257372857791503 791 30596244066455426554777581299098903817801005363225325 792 46901244974127237223122904421295664735479905107798347041 793 31823532427777443519792682895207329096798469772074499607667 794 9558054022988534025752674311138616205263323196426182129592363 795 1270701633253044130325668504680369783977543825273572594409084301 796 74777767426683725064393949165810228499746648929764875911958576489 797 1947849558662744461533055653879197635153031925620627042548418338193 798 22459117514252093569865179528671303050271684878665036110763372167223 799 114626272197573842368674487320347776086931284236596874339143844820945 800 258958351582644146975985124636390069504071031543427416069687433647587 801 258958351582644146975985124636390069504071031543427416069687433647587 802 114626272197573842368674487320347776086931284236596874339143844820945 803 22459117514252093569865179528671303050271684878665036110763372167223 804 1947849558662744461533055653879197635153031925620627042548418338193 805 74777767426683725064393949165810228499746648929764875911958576489 806 1270701633253044130325668504680369783977543825273572594409084301 807 9558054022988534025752674311138616205263323196426182129592363 808 31823532427777443519792682895207329096798469772074499607667 809 46901244974127237223122904421295664735479905107798347041 810 30596244066455426554777581299098903817801005363225325 811 8835296307406259080830773626565312257372857791503 812 1129258583262849454250939489396069301989039751 813 63900224179078181609230374149435517442891 814 1599808696814794995008605145613771429 815 17749153583800909781029204660989 816 86901714429980066331279749 817 190244729733006638019 818 175568277047523 819 102334155 820 1 821 1 822 165580141 823 423859315570607 824 690851146442999770907 825 474283955763184224999940645 826 145600907317696680676831314033181 827 19725452798763374494420044166241993917 828 1184224986003941714435322378679411774142631 829 31455609742144262344303923414736597747340005849 830 369912239233944543047952708046008115521341321540613 831 1925389382250820230144860403080603701939975345119495947 832 4436165099717895614142508314022676673265374334857973469371 833 4524229097123675083098919248024503023488252309406549333849299 834 2042389449845063474306090635115454583365007058479698084069061697 835 408117802482828314782834597198976405294406181662316817728269428127 836 36098347389940468667578425397339903242298711503550630110593377574669 837 1413328479426245342697163747558969214393999773906201594897168120604155 838 24493636077519804383455453498415818796754017420017353477207711604067897 839 187896034761251244839446108534527052532592616560857655225508993289447005 840 638022866653740674879689421327988018350938835470933496886777707464890025 841 958979036662929619406859624886958746851620546557485230898539651354907499 842 638022866653740674879689421327988018350938835470933496886777707464890025 843 187896034761251244839446108534527052532592616560857655225508993289447005 844 24493636077519804383455453498415818796754017420017353477207711604067897 845 1413328479426245342697163747558969214393999773906201594897168120604155 846 36098347389940468667578425397339903242298711503550630110593377574669 847 408117802482828314782834597198976405294406181662316817728269428127 848 2042389449845063474306090635115454583365007058479698084069061697 849 4524229097123675083098919248024503023488252309406549333849299 850 4436165099717895614142508314022676673265374334857973469371 851 1925389382250820230144860403080603701939975345119495947 852 369912239233944543047952708046008115521341321540613 853 31455609742144262344303923414736597747340005849 854 1184224986003941714435322378679411774142631 855 19725452798763374494420044166241993917 856 145600907317696680676831314033181 857 474283955763184224999940645 858 690851146442999770907 859 423859315570607 860 165580141 861 1 862 1 863 267914296 864 1023286908188737 865 2508743906921471434903 866 2588502104588751662057326716 867 1194401981572924574602251642487801 868 243212509652512983131084192774009170025 869 21946539867292236978872079412132945777144898 870 876199126502329654985931322646774105062354753601 871 15487320399196265741621057966056471831947442150481625 872 121162723935561943958829522310667078128420587661475470626 873 419595701618532756134139222765902762385274652498166441833127 874 643192234235547568313143058460747040952195208247614489059810275 875 436423005623464900890186781391783637177910468172561313725014342106 876 131077301198545130776921984411728894023520239855555816331568983372363 877 17426177978393977534321322085107696061036784852905899163307972055059161 878 1025488535633148903626546489446765718412460702052522995399709003116379374 879 26712456860197241702980734577250141839877822133608343565151344511318108071 880 308000245260352516579725205807625609003446067451803912079632666801889640511 881 1571963885387961841663982105814331247608708702194772992852182911153886162750 882 3551307754080144213584172702026752085879546964345546620084301403098330160189 883 3551307754080144213584172702026752085879546964345546620084301403098330160189 884 1571963885387961841663982105814331247608708702194772992852182911153886162750 885 308000245260352516579725205807625609003446067451803912079632666801889640511 886 26712456860197241702980734577250141839877822133608343565151344511318108071 887 1025488535633148903626546489446765718412460702052522995399709003116379374 888 17426177978393977534321322085107696061036784852905899163307972055059161 889 131077301198545130776921984411728894023520239855555816331568983372363 890 436423005623464900890186781391783637177910468172561313725014342106 891 643192234235547568313143058460747040952195208247614489059810275 892 419595701618532756134139222765902762385274652498166441833127 893 121162723935561943958829522310667078128420587661475470626 894 15487320399196265741621057966056471831947442150481625 895 876199126502329654985931322646774105062354753601 896 21946539867292236978872079412132945777144898 897 243212509652512983131084192774009170025 898 1194401981572924574602251642487801 899 2588502104588751662057326716 900 2508743906921471434903 901 1023286908188737 902 267914296 903 1 904 1 905 433494437 906 2470433131948081 907 9110205610746451360273 908 14127281903682948654403596285 909 9797989036377475278082724120685561 910 2998781597306706697293387686351551642813 911 406722217348316950929179490244701513134539469 912 24406613496823092029252340741773473835726441045761 913 648416212570952113632880980511597287710795172183946303 914 7624642478455622485903168478800015355075709329585825741111 915 39687556450277974949353676582922324341168894687676588052055097 916 91440163903701398451680031601268287967605375212326957517652861859 917 93255984972125586836712312526072169521297177514964238584027032515971 918 42098773404195484730561838688501555157075548482153711791363193712559139 919 8412342971952900216354261522125067744681705284948383116328317942206224229 920 744078076566302944144916448398229451232051256176862842205857067006944167035 921 29132275402700889461968842446657916707793204641434041543017704220382301349771 922 504875747455937523652900427622396815569756987151461333916819138766775533909627 923 3873012381301670320625410624525811434375896397113504551795389179865279729756349 924 13151264235304786903560298301842796424787788600484263872474871101527169551221133 925 19766982580727525559447459703066410506378295841376040664015562851325369819076327 926 13151264235304786903560298301842796424787788600484263872474871101527169551221133 927 3873012381301670320625410624525811434375896397113504551795389179865279729756349 928 504875747455937523652900427622396815569756987151461333916819138766775533909627 929 29132275402700889461968842446657916707793204641434041543017704220382301349771 930 744078076566302944144916448398229451232051256176862842205857067006944167035 931 8412342971952900216354261522125067744681705284948383116328317942206224229 932 42098773404195484730561838688501555157075548482153711791363193712559139 933 93255984972125586836712312526072169521297177514964238584027032515971 934 91440163903701398451680031601268287967605375212326957517652861859 935 39687556450277974949353676582922324341168894687676588052055097 936 7624642478455622485903168478800015355075709329585825741111 937 648416212570952113632880980511597287710795172183946303 938 24406613496823092029252340741773473835726441045761 939 406722217348316950929179490244701513134539469 940 2998781597306706697293387686351551642813 941 9797989036377475278082724120685561 942 14127281903682948654403596285 943 9110205610746451360273 944 2470433131948081 945 433494437 946 1 947 1 948 701408733 949 5964153172084899 950 33082629933288724691945 951 77102542676060914503830986551 952 80375443642973860964056450347624929 953 36974623884246609390917859127682874657895 954 7537541821398609254456266566721959418866814211 955 679848637559366517284626618208875671066521660843325 956 27147600352246221277132442985733832915284450410594294593 957 479810712700729552953843607566078199906008700082652360546885 958 3753856702806633810822290817455853830223877439574665745186555233 959 12999696093488201651110830443300052374024340561756211965884891649095 960 19927177579926778994144410650696148345163587420059830911149139727593047 961 13521080354550722595874029458275737722952253045561301500197143740248114431 962 4060988838874774388074542830908391800455825336314408705556177373911939951499 963 539891149274704539653168654308246840648819654431714635819394796351453831906907 964 31771299600337361226867580208803244709116230421974981020927585136205114550855967 965 827595186681361519286851820153050965734100904125661699649403108149957853830496833 966 9542347016336791866096961534220594762451405428965820852626752471516904715980716647 967 48701989046412859291634347778465922438132117673624069327996292692559682088487658145 968 110025271146469579460220276166930824503040050570419150765515575576292252732513117423 969 110025271146469579460220276166930824503040050570419150765515575576292252732513117423 970 48701989046412859291634347778465922438132117673624069327996292692559682088487658145 971 9542347016336791866096961534220594762451405428965820852626752471516904715980716647 972 827595186681361519286851820153050965734100904125661699649403108149957853830496833 973 31771299600337361226867580208803244709116230421974981020927585136205114550855967 974 539891149274704539653168654308246840648819654431714635819394796351453831906907 975 4060988838874774388074542830908391800455825336314408705556177373911939951499 976 13521080354550722595874029458275737722952253045561301500197143740248114431 977 19927177579926778994144410650696148345163587420059830911149139727593047 978 12999696093488201651110830443300052374024340561756211965884891649095 979 3753856702806633810822290817455853830223877439574665745186555233 980 479810712700729552953843607566078199906008700082652360546885 981 27147600352246221277132442985733832915284450410594294593 982 679848637559366517284626618208875671066521660843325 983 7537541821398609254456266566721959418866814211 984 36974623884246609390917859127682874657895 985 80375443642973860964056450347624929 986 77102542676060914503830986551 987 33082629933288724691945 988 5964153172084899 989 701408733 990 1 991 1 992 1134903170 993 14398739476117879 994 120135642384613157774621 995 420802963205823680761001196358 996 659340597016366385128059761085598437 997 455892757448342552571710481545104622947403 998 139688795659473259178435878706208857242030798742 999 18937251169707998271176040094403434172714038481972637 1000 1136603605211164584830436840293122640934171167791914689027 1001 30193982297906974589965415817660028673955226113796463004205594 1002 355059404145453661245062558261027369772729820603985979287294658001 1003 1848116749887539938538184263644602820340707386087413972714676921432427 1004 4258090313696217805530011929006131856988787997094308740671334222310521816 1005 4342635168910395868619187600566362272142221547492093663596285813328016411185 1006 1960408700025911421793552599594927239527032215713384338036361518651845379930509 1007 391736381213814620951227171937068556289919114056326115544454786614278020432896568 1008 34649386786145190329845624665229010248888481787591933460903376035159537927413211285 1009 1356598720262750129460102631551314469810947826495727064356133030865053845812751290995 1010 23510481675477756415906003971114689559969131993457361120245120908794188669133265081054 1011 180354047523289382353678064694460127675291796775824087229854757230900771454487883241069 1012 612413162525015463789541452820797355904277487160923685282736972810377953588897984370669 1013 920486427724231647653646535134255190048558085587696509535085179014710020739303637413062 1014 612413162525015463789541452820797355904277487160923685282736972810377953588897984370669 1015 180354047523289382353678064694460127675291796775824087229854757230900771454487883241069 1016 23510481675477756415906003971114689559969131993457361120245120908794188669133265081054 1017 1356598720262750129460102631551314469810947826495727064356133030865053845812751290995 1018 34649386786145190329845624665229010248888481787591933460903376035159537927413211285 1019 391736381213814620951227171937068556289919114056326115544454786614278020432896568 1020 1960408700025911421793552599594927239527032215713384338036361518651845379930509 1021 4342635168910395868619187600566362272142221547492093663596285813328016411185 1022 4258090313696217805530011929006131856988787997094308740671334222310521816 1023 1848116749887539938538184263644602820340707386087413972714676921432427 1024 355059404145453661245062558261027369772729820603985979287294658001 1025 30193982297906974589965415817660028673955226113796463004205594 1026 1136603605211164584830436840293122640934171167791914689027 1027 18937251169707998271176040094403434172714038481972637 1028 139688795659473259178435878706208857242030798742 1029 455892757448342552571710481545104622947403 1030 659340597016366385128059761085598437 1031 420802963205823680761001196358 1032 120135642384613157774621 1033 14398739476117879 1034 1134903170 1035 1 1036 1 1037 1836311903 1038 34761632124320657 1039 436258320462037192266009 1040 2296618602926836387883236316747 1041 5408741814290426212373820694181852173 1042 5621104002153345742316216385918594696322307 1043 2588769667240505089226051947203199129236110248443 1044 527499007943944074888050609923451512462074882612884491 1045 47586812042926517255029677120550998265890311771408519206981 1046 1900075473252294450876653414397812869349262302141165484349098239 1047 33583375832591377002428501137330877237817254999981238830280720071103 1048 262739643808074037446942580171621157980116483146348469596313247853008319 1049 909879637837601120624644980937540785750509486168558865171927476737034637025 1050 1394746552479745558670484086373979219700896858967849439978419424525764737337081 1051 946371049905160928509811808414956189387132578421485473346114452025945860273554537 1052 284237651562088843473787386939574607542095605151845126796944828277265169912338409599 1053 37788193108457621685125838795359139015981537789420830752851198815670304286343646186359 1054 2223744310734764759820992308754945054541681707490504798393850592827338722323204319682663 1055 57925240777516535947896108537623005388718559185370083253349462174821255225219470990287223 1056 667890226016583658326271298179449513390080143915506869501523374584849266253650663236515851 1057 3408761254339197268266391387921022461331499139670667237885489775181827439333634982574672189