1 1 2 1 3 1 4 1 5 8 6 1 7 1 8 19 9 19 10 1 11 1 12 42 13 114 14 42 15 1 16 1 17 89 18 510 19 510 20 89 21 1 22 1 23 184 24 1975 25 4080 26 1975 27 184 28 1 29 1 30 375 31 7029 32 26195 33 26195 34 7029 35 375 36 1 37 1 38 758 39 23712 40 146954 41 261950 42 146954 43 23712 44 758 45 1 46 1 47 1525 48 77200 49 753800 50 2191474 51 2191474 52 753800 53 77200 54 1525 55 1 56 1 57 3060 58 245325 59 3632800 60 16233970 61 26297688 62 16233970 63 3632800 64 245325 65 3060 66 1 67 1 68 6131 69 766575 70 16739125 71 110232250 72 271423918 73 271423918 74 110232250 75 16739125 76 766575 77 6131 78 1 79 1 80 12274 81 2367166 82 74622250 83 701813375 84 2510401508 85 3799934852 86 2510401508 87 701813375 88 74622250 89 2367166 90 12274 91 1 92 1 93 24561 94 7248786 95 324527826 96 4255289375 97 21378729423 98 46682756028 99 46682756028 100 21378729423 101 4255289375 102 324527826 103 7248786 104 24561 105 1 106 1 107 49136 108 22065651 109 1385096736 110 24846252961 111 170825270288 112 519187857003 113 746924096448 114 519187857003 115 170825270288 116 24846252961 117 1385096736 118 22065651 119 49136 120 1 121 1 122 98287 123 66884857 124 5827240407 125 140852425637 126 1298260404299 127 5342567701901 128 10648083484611 129 10648083484611 130 5342567701901 131 1298260404299 132 140852425637 133 5827240407 134 66884857 135 98287 136 1 137 1 138 196590 139 202128876 140 24245349626 141 780016253476 142 9479791533438 143 51678838360596 144 138610344895898 145 191665502722998 146 138610344895898 147 51678838360596 148 9479791533438 149 780016253476 150 24245349626 151 202128876 152 196590 153 1 154 1 155 393197 156 609532068 157 100013331644 158 4239516162144 159 67018960495816 160 475509366925428 161 1677349981133740 162 3111092973465962 163 3111092973465962 164 1677349981133740 165 475509366925428 166 67018960495816 167 4239516162144 168 100013331644 169 609532068 170 393197 171 1 172 1 173 786412 174 1835280553 175 409805839664 176 22697780785380 177 461466989244912 178 4199812054923604 179 19124912252175056 180 46450686553664798 181 62221859469319240 182 46450686553664798 183 19124912252175056 184 4199812054923604 185 461466989244912 186 22697780785380 187 409805839664 188 1835280553 189 786412 190 1 191 1 192 1572843 193 5519997075 194 1670423128057 195 120045797361524 196 3109268647250172 197 35859222233893996 198 207596854731407300 199 647555126009083854 200 1133176146783505178 201 1133176146783505178 202 647555126009083854 203 207596854731407300 204 35859222233893996 205 3109268647250172 206 120045797361524 207 1670423128057 208 5519997075 209 1572843 210 1 211 1 212 3145706 213 16589875242 214 6781052459578 215 628626179984589 216 20576344641285416 217 297653585346010552 218 2162803949125774344 219 8526755245590049586 220 19102422979944058028 221 24929875229237113916 222 19102422979944058028 223 8526755245590049586 224 2162803949125774344 225 297653585346010552 226 20576344641285416 227 628626179984589 228 6781052459578 229 16589875242 230 3145706 231 1 232 1 233 6291433 234 49832539846 235 27439417467910 236 3265189844195349 237 134144712907450509 238 2412796611682640520 239 21767235373196353032 240 107020052498071287090 241 301872047992111224898 242 503457703280936949412 243 503457703280936949412 244 301872047992111224898 245 107020052498071287090 246 21767235373196353032 247 2412796611682640520 248 134144712907450509 249 3265189844195349 250 27439417467910 251 49832539846 252 6291433 253 1 254 1 255 12582888 256 149629739631 257 110754320668560 258 16847298152867035 259 863641694640219336 260 19170036401205142293 261 212742628772493072576 262 1289689003080586879290 263 4517001214894110268240 264 9462371359987752367206 265 12082984878742486785888 266 9462371359987752367206 267 4517001214894110268240 268 1289689003080586879290 269 212742628772493072576 270 19170036401205142293 271 863641694640219336 272 16847298152867035 273 110754320668560 274 149629739631 275 12582888 276 1 277 1 278 25165799 279 449166042429 280 446159507206491 281 86451577177706375 282 5501948832745789681 283 149735805311959944099 284 2027831649000431999589 285 15011083088085171074826 286 64515347195149905871750 287 167324101968382819794626 288 268006646224750622204334 289 268006646224750622204334 290 167324101968382819794626 291 64515347195149905871750 292 15011083088085171074826 293 2027831649000431999589 294 149735805311959944099 295 5501948832745789681 296 86451577177706375 297 446159507206491 298 449166042429 299 25165799 300 1 301 1 302 50331622 303 1348076940664 304 1794519681759402 305 441627235539868186 306 34740724540028865586 307 1152687665005889612632 308 18917897687618734990494 309 169572885825773883666447 310 885330801360861795914716 311 2808295329579459605817136 312 5558617182254366943576772 313 6968172801843516177312684 314 5558617182254366943576772 315 2808295329579459605817136 316 885330801360861795914716 317 169572885825773883666447 318 18917897687618734990494 319 1152687665005889612632 320 34740724540028865586 321 441627235539868186 322 1794519681759402 323 1348076940664 324 50331622 325 1 326 1 327 100663269 328 4045438780920 329 7209084496672880 330 2247615610698047774 331 217718519186510425422 332 8763628145841804600144 333 173244247136061782563960 334 1866678130809102182826915 335 11736047072646773981476759 336 45056541447147844398623952 337 108827836130744297410178304 338 168406886975526847515139700 339 168406886975526847515139700 340 108827836130744297410178304 341 45056541447147844398623952 342 11736047072646773981476759 343 1866678130809102182826915 344 173244247136061782563960 345 8763628145841804600144 346 217718519186510425422 347 2247615610698047774 348 7209084496672880 349 4045438780920 350 100663269 351 1 352 1 353 201326564 354 12138832924485 355 28933428517433600 356 11403886996913715110 357 1355758658554419603560 358 65917485923809351134870 359 1561226540005330352514560 360 20091743872867093514157475 361 150960677081031579105652060 362 695134756153621446069968375 363 2026838696723297079300122880 364 3821707072643013478849490660 365 4715392835314751730423911600 366 3821707072643013478849490660 367 2026838696723297079300122880 368 695134756153621446069968375 369 150960677081031579105652060 370 20091743872867093514157475 371 1561226540005330352514560 372 65917485923809351134870 373 1355758658554419603560 374 11403886996913715110 375 28933428517433600 376 12138832924485 377 201326564 378 1 379 1 380 402653155 381 36421733264119 382 116037184892846525 383 57713837268986981950 384 8396841352255533068890 385 491249091954862689222410 386 13874079524442639193948750 387 212050225655910448677708475 388 1891349904394790567825512625 389 10363774505148404330671389205 390 36139355215291129534790936935 391 82111611091931928493845344660 392 123341105784051726408677122300 393 123341105784051726408677122300 394 82111611091931928493845344660 395 36139355215291129534790936935 396 10363774505148404330671389205 397 1891349904394790567825512625 398 212050225655910448677708475 399 13874079524442639193948750 400 491249091954862689222410 401 8396841352255533068890 402 57713837268986981950 403 116037184892846525 404 36421733264119 405 402653155 406 1 407 1 408 805306338 409 109276071427542 410 465095704636253194 411 291470115967256072875 412 51766180207988885980140 413 3631870994785916085141340 414 121800116218548092714483020 415 2199807700916489461172300025 416 23154503557066114651809295750 417 149937167740133468426070021130 418 620220203676164832369576248910 419 1681819982855064272511435408475 420 3040561258447635025623005226760 421 3700233173521551792260313669000 422 3040561258447635025623005226760 423 1681819982855064272511435408475 424 620220203676164832369576248910 425 149937167740133468426070021130 426 23154503557066114651809295750 427 2199807700916489461172300025 428 121800116218548092714483020 429 3631870994785916085141340 430 51766180207988885980140 431 291470115967256072875 432 465095704636253194 433 109276071427542 434 805306338 435 1 436 1 437 1610612705 438 327850762860090 439 1863333272473556410 440 1469443068156822947419 441 317883834147114717702715 442 26665485288493145859512740 443 1057933962628460811674114980 444 22477871865056463190269326665 445 277740997289907425202711258025 446 2112398916282790445722956147430 447 10291448631176513888530245388390 448 33027623443286802525301032790555 449 71158797326802982991416475118715 450 104152477737985437293872788663160 451 104152477737985437293872788663160 452 71158797326802982991416475118715 453 33027623443286802525301032790555 454 10291448631176513888530245388390 455 2112398916282790445722956147430 456 277740997289907425202711258025 457 22477871865056463190269326665 458 1057933962628460811674114980 459 26665485288493145859512740 460 317883834147114717702715 461 1469443068156822947419 462 1863333272473556410 463 327850762860090 464 1610612705 465 1 466 1 467 3221225440 468 983598996348715 469 7462512911254308160 470 7397525339140900760165 471 1945508524654765702849184 472 194605492873129888959157055 473 9103443347951521994021225600 474 226633327925962767380928584525 475 3271923153930316442213037766880 476 29068949022198750832209454040255 477 165745361899773975576822067609280 478 624896628755082196710988088656625 479 1590720384554404207335249241892000 480 2771986720625432270262171906965555 481 3332879287615533993403929237221120 482 2771986720625432270262171906965555 483 1590720384554404207335249241892000 484 624896628755082196710988088656625 485 165745361899773975576822067609280 486 29068949022198750832209454040255 487 3271923153930316442213037766880 488 226633327925962767380928584525 489 9103443347951521994021225600 490 194605492873129888959157055 491 1945508524654765702849184 492 7397525339140900760165 493 7462512911254308160 494 983598996348715 495 3221225440 496 1 497 1 498 6442450911 499 2950893625809345 500 29878576015911345375 501 37196577057219624429305 502 11872784332085398537619559 503 1412821671752933130988178169 504 77692684105440423176148731175 505 2258182591684501434284866675125 506 37931798081600308071891735112875 507 391740748630653220882990825314165 508 2599392272263461474398263346156715 509 11438563411811548068779286504721725 510 34143121330108220640202263070963875 511 70212767731360759785967064958539325 512 100449842852480892488919790213952355 513 100449842852480892488919790213952355 514 70212767731360759785967064958539325 515 34143121330108220640202263070963875 516 11438563411811548068779286504721725 517 2599392272263461474398263346156715 518 391740748630653220882990825314165 519 37931798081600308071891735112875 520 2258182591684501434284866675125 521 77692684105440423176148731175 522 1412821671752933130988178169 523 11872784332085398537619559 524 37196577057219624429305 525 29878576015911345375 526 2950893625809345 527 6442450911 528 1 529 1 530 12884901854 531 8852880593406276 532 119602830872419661850 533 186849363990559551162400 534 72278210150114540709737894 535 10210316879236837677432975276 536 658274836309099646814882481794 537 22265960427796523487967518355500 538 433514363016431115141754151331750 539 5181579590813992515366408986051940 540 39811003737035908552204958310792210 541 203288562071082815856494254830673440 542 706774966857746050338417413087928750 543 1701910821242467588953348972726403500 544 2871027304804187955970123812676945530 545 3415294656984350344623272867274380070 546 2871027304804187955970123812676945530 547 1701910821242467588953348972726403500 548 706774966857746050338417413087928750 549 203288562071082815856494254830673440 550 39811003737035908552204958310792210 551 5181579590813992515366408986051940 552 433514363016431115141754151331750 553 22265960427796523487967518355500 554 658274836309099646814882481794 555 10210316879236837677432975276 556 72278210150114540709737894 557 186849363990559551162400 558 119602830872419661850 559 8852880593406276 560 12884901854 561 1 562 1 563 25769803741 564 26559054097078156 565 478685762788074241956 566 937834904878970345667500 567 439087892456413471242136964 568 73496008038861070881903487964 569 5541877246212191791809750186804 570 217508789594205302208894609726144 571 4891792640859224238616729472205000 572 67401720211348264432432598478533340 573 596908375433152730479886906408701140 574 3518593389138866594282934395636183340 575 14163909339501183837724223134675144740 576 39664161655791934841068582852654627500 577 78272742480473891485635611484632794980 578 109738500655209339066057867371849480730 579 109738500655209339066057867371849480730 580 78272742480473891485635611484632794980 581 39664161655791934841068582852654627500 582 14163909339501183837724223134675144740 583 3518593389138866594282934395636183340 584 596908375433152730479886906408701140 585 67401720211348264432432598478533340 586 4891792640859224238616729472205000 587 217508789594205302208894609726144 588 5541877246212191791809750186804 589 73496008038861070881903487964 590 439087892456413471242136964 591 937834904878970345667500 592 478685762788074241956 593 26559054097078156 594 25769803741 595 1 596 1 597 51539607516 598 79678012694757921 599 1915592940883403468816 600 4704013783041282029838136 601 2662662401884849937822846784 602 527205605153263486839346387704 603 46392906194785644319171299157424 604 2107209791995576898258914742579004 605 54573154938041580243598554574929744 606 863713738346311514722176820068991740 607 8780541790270191112137025240389213840 608 59470606693767778526715545990670509640 609 275703785314071638802363680589448059840 610 892404520966403883208237428617997452040 611 2045647112803420960591541440807217269680 612 3352736618267562702350060363529464277030 613 3950586023587536206378083225386581306280 614 3352736618267562702350060363529464277030 615 2045647112803420960591541440807217269680 616 892404520966403883208237428617997452040 617 275703785314071638802363680589448059840 618 59470606693767778526715545990670509640 619 8780541790270191112137025240389213840 620 863713738346311514722176820068991740 621 54573154938041580243598554574929744 622 2107209791995576898258914742579004 623 46392906194785644319171299157424 624 527205605153263486839346387704 625 2662662401884849937822846784 626 4704013783041282029838136 627 1915592940883403468816 628 79678012694757921 629 51539607516 630 1 631 1 632 103079215067 633 239035790430929307 634 7665001137952540886657 635 23581367889314679060192792 636 16121798838583379369862062920 637 3770319108129389906010110117448 638 386432212107729795671711438502808 639 20263889501414190125267029059618908 640 602626213764296378688976243798930548 641 10919753150198507748277507439707082484 642 126959344941900081213698723386395359580 643 983850889985465707538590703648057757480 644 5227676948353661849347549086037694559480 645 19451551091405634301775562402237819097080 646 51470848745149216916837649053893422807720 647 97909464766616985151781854996145238103110 648 134812544171659343059456644964018284776610 649 134812544171659343059456644964018284776610 650 97909464766616985151781854996145238103110 651 51470848745149216916837649053893422807720 652 19451551091405634301775562402237819097080 653 5227676948353661849347549086037694559480 654 983850889985465707538590703648057757480 655 126959344941900081213698723386395359580 656 10919753150198507748277507439707082484 657 602626213764296378688976243798930548 658 20263889501414190125267029059618908 659 386432212107729795671711438502808 660 3770319108129389906010110117448 661 16121798838583379369862062920 662 23581367889314679060192792 663 7665001137952540886657 664 239035790430929307 665 103079215067 666 1 667 1 668 206158430170 669 717110979065315266 670 30668131768684815143066 671 118159784484125829150223641 672 97485396803958345949098546864 673 26892009520901814102536494772656 674 3204567270105720062553994811545904 675 193581539663851875201882893253151604 676 6593651043682561110397239251658634904 677 136388192423819587455654940419349032120 678 1807425721207962176019599874069128459544 679 15964045193358556228344147232084634836740 680 96799898636602442871791864092081110012240 681 412009836183218737061627065012434261324240 682 1251467703933311425308464757711526785059280 683 2745348724680622302833882165066230926714990 684 4384815090422207878105856709275233888041180 685 5122876678523055036259352508632694821511180 686 4384815090422207878105856709275233888041180 687 2745348724680622302833882165066230926714990 688 1251467703933311425308464757711526785059280 689 412009836183218737061627065012434261324240 690 96799898636602442871791864092081110012240 691 15964045193358556228344147232084634836740 692 1807425721207962176019599874069128459544 693 136388192423819587455654940419349032120 694 6593651043682561110397239251658634904 695 193581539663851875201882893253151604 696 3204567270105720062553994811545904 697 26892009520901814102536494772656 698 97485396803958345949098546864 699 118159784484125829150223641 700 30668131768684815143066 701 717110979065315266 702 206158430170 703 1 704 1 705 412316860377 706 2151340358899431918 707 122697625959006546606574 708 591841638900764429465982449 709 588811653711726228056548661337 710 191363599344039365788126616908240 711 26470190455993716737610589830319568 712 1838370875077838478693565883624741556 713 71550375087077315484826996420927745556 714 1684892345885127173103327043659281130632 715 25371589849938674973537881880151965381768 716 254525656265068247544983510742897592825764 717 1754299710746398105913689778091251411089860 718 8503345110026739684847410713396460560157360 719 29499709495147013757352858618670416571406000 720 74203217806103430504962221475779515025458990 721 136578994845892810165416946233345059445756030 722 185030958700382203251044831849525879369536020 723 185030958700382203251044831849525879369536020 724 136578994845892810165416946233345059445756030 725 74203217806103430504962221475779515025458990 726 29499709495147013757352858618670416571406000 727 8503345110026739684847410713396460560157360 728 1754299710746398105913689778091251411089860 729 254525656265068247544983510742897592825764 730 25371589849938674973537881880151965381768 731 1684892345885127173103327043659281130632 732 71550375087077315484826996420927745556 733 1838370875077838478693565883624741556 734 26470190455993716737610589830319568 735 191363599344039365788126616908240 736 588811653711726228056548661337 737 591841638900764429465982449 738 122697625959006546606574 739 2151340358899431918 740 412316860377 741 1 742 1 743 824633720792 744 6454036332422129703 745 490867952088946565975344 746 2963502611412387376461142335 747 3552992537992983358941135371288 748 1358975979980762526042752424181801 749 217885158826958993606104770383620224 750 17365913779836351527108021237362580612 751 770654877123108309209076940718019702240 752 20608776682261641053196580376458997058076 753 351636063884047660529347739784283456238912 754 3993866457394231442370308450421771772042668 755 31177863013341347918961228172592857168727904 756 171407669419061047920553405153228193679606900 757 676075634562993972553983595020241718586272640 758 1939948021092139635003473513317671336575140830 759 4090892698960346054086673904667360400583706320 760 6383747107071010875243607676041237956382061010 761 7401238348015288130041793273981035174781440800 762 6383747107071010875243607676041237956382061010 763 4090892698960346054086673904667360400583706320 764 1939948021092139635003473513317671336575140830 765 676075634562993972553983595020241718586272640 766 171407669419061047920553405153228193679606900 767 31177863013341347918961228172592857168727904 768 3993866457394231442370308450421771772042668 769 351636063884047660529347739784283456238912 770 20608776682261641053196580376458997058076 771 770654877123108309209076940718019702240 772 17365913779836351527108021237362580612 773 217885158826958993606104770383620224 774 1358975979980762526042752424181801 775 3552992537992983358941135371288 776 2963502611412387376461142335 777 490867952088946565975344 778 6454036332422129703 779 824633720792 780 1 781 1 782 1649267441623 783 19362140333347779205 784 1963710607700085882700387 785 14835184303337138958680824059 786 21421677819357333711822952209453 787 9633633606157099116503265571896399 788 1787927477955037112208248993066961225 789 163265549100989851539367543788539072676 790 8244892098406009989431118065538437021372 791 249816189818571300861434692362589558706036 792 4817287290394159516894873708328712389551148 793 61766073734878343245635746569442969811244220 794 544324476536423119809455522577687838207342692 795 3381739479632790764701293009785837191581029004 796 15102401888484429758877572649154572339370534740 797 49204931588078229136354656006886213967847937470 798 118254873066405440578640021090318927951734952850 799 211290834411476819819535371747465449984100698230 800 282083456208796990980951626676486700579652097210 801 282083456208796990980951626676486700579652097210 802 211290834411476819819535371747465449984100698230 803 118254873066405440578640021090318927951734952850 804 49204931588078229136354656006886213967847937470 805 15102401888484429758877572649154572339370534740 806 3381739479632790764701293009785837191581029004 807 544324476536423119809455522577687838207342692 808 61766073734878343245635746569442969811244220 809 4817287290394159516894873708328712389551148 810 249816189818571300861434692362589558706036 811 8244892098406009989431118065538437021372 812 163265549100989851539367543788539072676 813 1787927477955037112208248993066961225 814 9633633606157099116503265571896399 815 21421677819357333711822952209453 816 14835184303337138958680824059 817 1963710607700085882700387 818 19362140333347779205 819 1649267441623 820 1 821 1 822 3298534883286 823 58086485321473560912 824 7855578192133010746411338 825 74248578809170597971064034614 826 129064133551064139273450222922842 827 68185193966777200495436662330605648 828 14630963366249638267627102973980167366 829 1528391548681424888557180110868061374509 830 87673418555291775143570942056617620539352 831 3003569743054870619148146276020176693428928 832 65301933179287053228581525270822235435794856 833 942660289974849088183216042944291266843158152 834 9349992736086517288210178220032032889617635848 835 65422853060975285705374694256385129505313687744 836 329563656686203436024274780640904924411035309944 837 1214043884209440639289968468345929945937678305490 838 3309506073309175429688032123791009838359579650580 839 6734387934345384709879892548279178892587817181920 840 10290067481228429855648810711973973911243257305260 841 11847505160769473621199968320412441424345388082820 842 10290067481228429855648810711973973911243257305260 843 6734387934345384709879892548279178892587817181920 844 3309506073309175429688032123791009838359579650580 845 1214043884209440639289968468345929945937678305490 846 329563656686203436024274780640904924411035309944 847 65422853060975285705374694256385129505313687744 848 9349992736086517288210178220032032889617635848 849 942660289974849088183216042944291266843158152 850 65301933179287053228581525270822235435794856 851 3003569743054870619148146276020176693428928 852 87673418555291775143570942056617620539352 853 1528391548681424888557180110868061374509 854 14630963366249638267627102973980167366 855 68185193966777200495436662330605648 856 129064133551064139273450222922842 857 74248578809170597971064034614 858 7855578192133010746411338 859 58086485321473560912 860 3298534883286 861 1 862 1 863 6597069766613 864 174259587905816014176 865 31424578141459580454520920 866 371541406017154044263683803914 867 777131998722324147765630706817770 868 481942666575278712481900844339461848 869 119434188718834308158357106973412536608 870 14252976692585311698113942498927878061025 871 927171106659404772758096364224822230752317 872 35844816567372913615223879182033707484977472 873 876733860186145627936570837806492302725835040 874 14213641765051649743239254316400453532034901656 875 158237046714481865592255760325832907193098488280 876 1243142592525051769650505404006673863488999119904 877 7039435539625587690433513235176877287220034528192 878 29207401105401780204560608258544337115627449251874 879 89922206424801173716633789936886425738914391347690 880 207381516511982519800230729388288635079798438070400 881 360692272114512445440213742849900592754384941289360 882 475179092963184402869473170392088695958604810454940 883 475179092963184402869473170392088695958604810454940 884 360692272114512445440213742849900592754384941289360 885 207381516511982519800230729388288635079798438070400 886 89922206424801173716633789936886425738914391347690 887 29207401105401780204560608258544337115627449251874 888 7039435539625587690433513235176877287220034528192 889 1243142592525051769650505404006673863488999119904 890 158237046714481865592255760325832907193098488280 891 14213641765051649743239254316400453532034901656 892 876733860186145627936570837806492302725835040 893 35844816567372913615223879182033707484977472 894 927171106659404772758096364224822230752317 895 14252976692585311698113942498927878061025 896 119434188718834308158357106973412536608 897 481942666575278712481900844339461848 898 777131998722324147765630706817770 899 371541406017154044263683803914 900 31424578141459580454520920 901 174259587905816014176 902 6597069766613 903 1 904 1 905 13194139533268 906 522779034197308473661 907 125705282949354554458650720 908 1858932588633287144956145335450 909 4676910565762596740275804225455352 910 3402352549979676980840634246528490426 911 972823445747384498916205286183520919392 912 132456986838427006068567981234420341330505 913 9756312274141948325316837687211770161598020 914 424889628760862407268479851021789915949578653 915 11667840452389680770926014187502986272229299584 916 211956092611441961128144002085207157300954607768 917 2641727906954295610588758274053674306664425885600 918 23236013242595750646932998109549262260934842958680 919 147438961224710852597150363075016904773212527808384 920 686590578361721131119235197745029417720607569543042 921 2377992144386867412217984033586108428306772724807144 922 6188303974347697219120228606799644709989030107029850 923 12191001838577829384009812362316939097002861339476800 924 18274683210860658705383852663781576248481554669209020 925 20907880090380113726256819497251902622178611660017360 926 18274683210860658705383852663781576248481554669209020 927 12191001838577829384009812362316939097002861339476800 928 6188303974347697219120228606799644709989030107029850 929 2377992144386867412217984033586108428306772724807144 930 686590578361721131119235197745029417720607569543042 931 147438961224710852597150363075016904773212527808384 932 23236013242595750646932998109549262260934842958680 933 2641727906954295610588758274053674306664425885600 934 211956092611441961128144002085207157300954607768 935 11667840452389680770926014187502986272229299584 936 424889628760862407268479851021789915949578653 937 9756312274141948325316837687211770161598020 938 132456986838427006068567981234420341330505 939 972823445747384498916205286183520919392 940 3402352549979676980840634246528490426 941 4676910565762596740275804225455352 942 1858932588633287144956145335450 943 125705282949354554458650720 944 522779034197308473661 945 13194139533268 946 1 947 1 948 26388279066579 949 1568337656745785818239 950 502842565737820307482022981 951 9299691154484409906959072706050 952 28133961765532278640308115020814662 953 23994190451356717542014920286266736358 954 7908474610328324039620745756589721500898 955 1227134525592748896578095221412389825072657 956 102199117280764428465568256215322413562547875 957 5005500533690312723014050842604889260939697863 958 154035443177784628690972005333754902493087690557 959 3128800098425215279335504481107788605623747487672 960 43554829568314839343215079901392862169631555239208 961 427792035847565128021657719864849163113955420948200 962 3032867763630650410315462754377199081938510890735864 963 15800330746441163101747208527765973434900279460866466 964 61341804214730083960143062943665745987978313424190726 965 179405571266664799880951928402432068625767662878552894 966 398527636130249018158201962416329899689782979465282250 967 676352391553941738029296402635019639546181320200832620 968 880291075838157652201478640206518111403005213912189380 969 880291075838157652201478640206518111403005213912189380 970 676352391553941738029296402635019639546181320200832620 971 398527636130249018158201962416329899689782979465282250 972 179405571266664799880951928402432068625767662878552894 973 61341804214730083960143062943665745987978313424190726 974 15800330746441163101747208527765973434900279460866466 975 3032867763630650410315462754377199081938510890735864 976 427792035847565128021657719864849163113955420948200 977 43554829568314839343215079901392862169631555239208 978 3128800098425215279335504481107788605623747487672 979 154035443177784628690972005333754902493087690557 980 5005500533690312723014050842604889260939697863 981 102199117280764428465568256215322413562547875 982 1227134525592748896578095221412389825072657 983 7908474610328324039620745756589721500898 984 23994190451356717542014920286266736358 985 28133961765532278640308115020814662 986 9299691154484409906959072706050 987 502842565737820307482022981 988 1568337656745785818239 989 26388279066579 990 1 991 1 992 52776558133202 993 4705014104933357317614 994 2011436133132864552932457962 995 46519072317617300167402126472471 996 169175758239373048238127053033129972 997 169056557668352781661076458489678926324 998 64179576119778147583562533023595907988788 999 11336824290916888058668824585705328121187139 1000 1066168015728983244932493990124070169328094402 1001 58637474975420194949449448236190066345025852118 1002 2018612336278886176874141792653625064789002014026 1003 45757570904394691378163634430415163655380611128117 1004 709889217106014639743747262014949305754801692954416 1005 7767080254331236939964533274915916173967909526638448 1006 61359645293517360405697135665980660204434836880219824 1007 356558787834788634628850964848960321769521566666069978 1008 1546561736765494078131496971763430683960817466539694116 1009 5064934567864343464661949339125184445565000057145654588 1010 12635097575538265160068789386789831778065618824148020244 1011 24166591125889001952570273515743659922714382210849541270 1012 35598861065734070061135643747783869799974466390888149240 1013 40493389488555252001268017449499833124538239839960711480 1014 35598861065734070061135643747783869799974466390888149240 1015 24166591125889001952570273515743659922714382210849541270 1016 12635097575538265160068789386789831778065618824148020244 1017 5064934567864343464661949339125184445565000057145654588 1018 1546561736765494078131496971763430683960817466539694116 1019 356558787834788634628850964848960321769521566666069978 1020 61359645293517360405697135665980660204434836880219824 1021 7767080254331236939964533274915916173967909526638448 1022 709889217106014639743747262014949305754801692954416 1023 45757570904394691378163634430415163655380611128117 1024 2018612336278886176874141792653625064789002014026 1025 58637474975420194949449448236190066345025852118 1026 1066168015728983244932493990124070169328094402 1027 11336824290916888058668824585705328121187139 1028 64179576119778147583562533023595907988788 1029 169056557668352781661076458489678926324 1030 169175758239373048238127053033129972 1031 46519072317617300167402126472471 1032 2011436133132864552932457962 1033 4705014104933357317614 1034 52776558133202 1035 1 1036 1 1037 105553116266449 1038 14115044636968629813730 1039 8045946848137970346094489250 1040 232679841905678081148233795596759 1041 1016961831401260598735625805384151143 1042 1190162934008044393557060291549077683148 1043 520029814707290939153282246069864742036940 1044 104470242510803562136194797526244597594258195 1045 11081142656053757307495686410911798833764868163 1046 683394273295865541261513714242557255891095771770 1047 26275659659486340945720432200110153099543928992442 1048 663481241190613117929848068545620379722774013142405 1049 11448448879329229771891861604412990681194783868589685 1050 139222658762361022571267911508217120393672297074118032 1051 1222533812580546111630054702178083964663962585409309072 1052 7902288751996927600861380472411745276214911739729784346 1053 38178316108987763810603623472361601642610839831030523450 1054 139537485418856360016258952652754563616637890148878872420 1055 389455184843102576747248419892176615591567378025893078756 1056 836010950607663935165764267887152484606708115855688893014 1057 1387339721593374590159241000344836633667297815870777815030 1058 1785720623814388477496419851285309037063766709700411945800 1059 1785720623814388477496419851285309037063766709700411945800 1060 1387339721593374590159241000344836633667297815870777815030 1061 836010950607663935165764267887152484606708115855688893014 1062 389455184843102576747248419892176615591567378025893078756 1063 139537485418856360016258952652754563616637890148878872420 1064 38178316108987763810603623472361601642610839831030523450 1065 7902288751996927600861380472411745276214911739729784346 1066 1222533812580546111630054702178083964663962585409309072 1067 139222658762361022571267911508217120393672297074118032 1068 11448448879329229771891861604412990681194783868589685 1069 663481241190613117929848068545620379722774013142405 1070 26275659659486340945720432200110153099543928992442 1071 683394273295865541261513714242557255891095771770 1072 11081142656053757307495686410911798833764868163 1073 104470242510803562136194797526244597594258195 1074 520029814707290939153282246069864742036940 1075 1190162934008044393557060291549077683148 1076 1016961831401260598735625805384151143 1077 232679841905678081148233795596759 1078 8045946848137970346094489250 1079 14115044636968629813730 1080 105553116266449 1081 1 1082 1 1083 211106232532944 1084 42345138660796121431395 1085 32184408454515908004089761120 1086 1163745185242860338466051041021545 1087 6111543541767602071821980651719970736 1088 8372835973143762439447582698864293978899 1089 4207845035018649288968540380220881043621440 1090 960513345370816405852731185332926103287764415 1091 114781295775948108436132266415115283046230493040 1092 7927339284528509974253991253871866371651353611501 1093 339910109752487250834059680114053898406606595693024 1094 9544904223559992466188240018096920294880099685586735 1095 182836646511090062816100896792332962447301290607097360 1096 2466138694453279921041450105568885498384512323775230085 1097 24015666081684290508361448403112291287220914872920722176 1098 172237456973944698675175163798520272600236339723094915114 1099 924278352521687576616706636674861187853442469150442952480 1100 3758383390118915990816425181100823156351834267928583756030 1101 11696153288590029615400219072120660093097208484686470002880 1102 28071519953524712210656756962718970797713189639668579879706 1103 52257758590853503297813172972652370540454962961405023149024 1104 75755067387565299736398681588183023694149079719878920129150 1105 85714589943090646919828152861694833779060802065619773398400 1106 75755067387565299736398681588183023694149079719878920129150 1107 52257758590853503297813172972652370540454962961405023149024 1108 28071519953524712210656756962718970797713189639668579879706 1109 11696153288590029615400219072120660093097208484686470002880 1110 3758383390118915990816425181100823156351834267928583756030 1111 924278352521687576616706636674861187853442469150442952480 1112 172237456973944698675175163798520272600236339723094915114 1113 24015666081684290508361448403112291287220914872920722176 1114 2466138694453279921041450105568885498384512323775230085 1115 182836646511090062816100896792332962447301290607097360 1116 9544904223559992466188240018096920294880099685586735 1117 339910109752487250834059680114053898406606595693024 1118 7927339284528509974253991253871866371651353611501 1119 114781295775948108436132266415115283046230493040 1120 960513345370816405852731185332926103287764415 1121 4207845035018649288968540380220881043621440 1122 8372835973143762439447582698864293978899 1123 6111543541767602071821980651719970736 1124 1163745185242860338466051041021545 1125 32184408454515908004089761120 1126 42345138660796121431395 1127 211106232532944 1128 1 1129 1 1130 422212465065935 1131 127035425693275060809609 1132 128739539349303367841823457255 1133 5820142040186300392282435154597005 1134 36719302293571055425485924105083750851 1135 58866536640760576363149602079422296623205 1136 34006046555048088571765673932420484402106379 1137 8812933909738093624233322283205170171334737335 1138 1185272978228942924189579180379136948490527742585 1139 91562421369299637837366929916364910843921648462031 1140 4372232870557401879056113837761905836630379231941825 1141 136320518857369443090473268719365904176079133357576419 1142 2893784698979860615742000955726053684583021557494898765 1143 43208526398176260951369182074472603198975928737269761515 1144 465633234223906885528151027933569882042223544651314147621 1145 3696538083170957173745544133474437955395087051226076666570 1146 21976371511582662038031149537901629831969290976123915513174 1147 99137634987910031124013277541161475606288125165156379938970 1148 342916184085249156041680711694337073396147363463658328982470 1149 916994211104539785654998030236476869358698820004261337554466 1150 1907601727743944302239622243391764363428265305421962166030590 1151 3101068273276192979680312173817171179017257870553745764845074 1152 3951026843323308019485842708385251603051186242571847564790350 1153 3951026843323308019485842708385251603051186242571847564790350 1154 3101068273276192979680312173817171179017257870553745764845074 1155 1907601727743944302239622243391764363428265305421962166030590 1156 916994211104539785654998030236476869358698820004261337554466 1157 342916184085249156041680711694337073396147363463658328982470 1158 99137634987910031124013277541161475606288125165156379938970 1159 21976371511582662038031149537901629831969290976123915513174 1160 3696538083170957173745544133474437955395087051226076666570 1161 465633234223906885528151027933569882042223544651314147621 1162 43208526398176260951369182074472603198975928737269761515 1163 2893784698979860615742000955726053684583021557494898765 1164 136320518857369443090473268719365904176079133357576419 1165 4372232870557401879056113837761905836630379231941825 1166 91562421369299637837366929916364910843921648462031 1167 1185272978228942924189579180379136948490527742585 1168 8812933909738093624233322283205170171334737335 1169 34006046555048088571765673932420484402106379 1170 58866536640760576363149602079422296623205 1171 36719302293571055425485924105083750851 1172 5820142040186300392282435154597005 1173 128739539349303367841823457255 1174 127035425693275060809609 1175 422212465065935 1176 1 1177 1 1178 844424930131918 1179 381106296923811040527772 1180 514964001026795362020091071034 1181 29106503480202220612965057828561500 1182 220571900011194529770175971777304773326 1183 413644686483947589925343109292474677649028 1184 274520766979296652781377674746699611675025642 1185 80710653096399814249542293180075771402498997554 1186 12205247138678952986865124695119576291758666919250 1187 1053412281213224790254429817114800360274268715043156 1188 55946166458722208786493309389964736651633573424859078 1189 1933939361356426629701228705348947270244352765230340972 1190 45420524464583348571645051054061924134501150605801333794 1191 749410360436939035821507764567500926945044685571367879500 1192 8919221645120503040796968637469186621440758291488198253446 1193 78207044143295199176103234190873251349109856844336670203183 1194 513863905869958546244418103953411351548090023209464932567372 1195 2564882581629353114535217908957018561310522398397812599748824 1196 9832452731342284054554012560121585736111591024227857977818500 1197 29201447771667561023963699274101789385020948760535579629135416 1198 67643075921293888647611634201240168337465403679402485104198028 1199 122829816934438934693116980569372574929960094269129131074262632 1200 175452419344940409939348341520492489127677174456121731440940324 1201 197551342166165400974292135419262580152559312128592378239517500 1202 175452419344940409939348341520492489127677174456121731440940324 1203 122829816934438934693116980569372574929960094269129131074262632 1204 67643075921293888647611634201240168337465403679402485104198028 1205 29201447771667561023963699274101789385020948760535579629135416 1206 9832452731342284054554012560121585736111591024227857977818500 1207 2564882581629353114535217908957018561310522398397812599748824 1208 513863905869958546244418103953411351548090023209464932567372 1209 78207044143295199176103234190873251349109856844336670203183 1210 8919221645120503040796968637469186621440758291488198253446 1211 749410360436939035821507764567500926945044685571367879500 1212 45420524464583348571645051054061924134501150605801333794 1213 1933939361356426629701228705348947270244352765230340972 1214 55946166458722208786493309389964736651633573424859078 1215 1053412281213224790254429817114800360274268715043156 1216 12205247138678952986865124695119576291758666919250 1217 80710653096399814249542293180075771402498997554 1218 274520766979296652781377674746699611675025642 1219 413644686483947589925343109292474677649028 1220 220571900011194529770175971777304773326 1221 29106503480202220612965057828561500 1222 514964001026795362020091071034 1223 381106296923811040527772 1224 844424930131918 1225 1 1226 1 1227 1688849860263885 1228 1143318931303829767915380 1229 2059873916103136867199269089420 1230 145556205745058335651478213332075064 1231 1324741192723776278548639258266113907456 1232 2905217968988125688787289507805524153569540 1233 2213952857353182968617811151673173304539113340 1234 737925750080728787662698500960043326312842054950 1235 125361608163741922252882480971578869545089128092214 1236 12075744978892630812273332976067587014687302542244716 1237 712437076471982272257842475547054053870299360984992020 1238 27267166023064990120002718926354974505938661738139077600 1239 707443098874354665301976176854777986882057160794741289080 1240 12876294287279086085901838306458743173017711705379366209084 1241 168936908937220914906504269959369518386128696658809047837636 1242 1632773286370115489380851914918797618063853348264322134071275 1243 11830382762387995405210932599460221622386245693633478902917735 1244 65176414038796382655990519596692515914438806312261317237383560 1245 276160414657355627641672006380099290122858014834889350148583544 1246 908203985145287303139858061559785149168787654698082911546398736 1247 2334989655646824819942403231376235595589846395002386481537283680 1248 4719091915288324380074816310730293936838113471213239597625585320 1249 7527263121508421075258518671864879262173174732213408093587658840 1250 9500546457122585682780360265014369221133589339073974473452385924 1251 9500546457122585682780360265014369221133589339073974473452385924 1252 7527263121508421075258518671864879262173174732213408093587658840 1253 4719091915288324380074816310730293936838113471213239597625585320 1254 2334989655646824819942403231376235595589846395002386481537283680 1255 908203985145287303139858061559785149168787654698082911546398736 1256 276160414657355627641672006380099290122858014834889350148583544 1257 65176414038796382655990519596692515914438806312261317237383560 1258 11830382762387995405210932599460221622386245693633478902917735 1259 1632773286370115489380851914918797618063853348264322134071275 1260 168936908937220914906504269959369518386128696658809047837636 1261 12876294287279086085901838306458743173017711705379366209084 1262 707443098874354665301976176854777986882057160794741289080 1263 27267166023064990120002718926354974505938661738139077600 1264 712437076471982272257842475547054053870299360984992020 1265 12075744978892630812273332976067587014687302542244716 1266 125361608163741922252882480971578869545089128092214 1267 737925750080728787662698500960043326312842054950 1268 2213952857353182968617811151673173304539113340 1269 2905217968988125688787289507805524153569540 1270 1324741192723776278548639258266113907456 1271 145556205745058335651478213332075064 1272 2059873916103136867199269089420 1273 1143318931303829767915380 1274 1688849860263885 1275 1