100 3628 0 534502368 539714259 283747562 993409969 736625865 527283201 946006529 959952802 666389399 907021066 277356942 633767304 850248459 629302476 673763842 561028353 922203222 68614037 150685892 727562581 446977849 414291424 416347743 530730814 177184755 44842942 681303758 423608030 220697608 364526253 684778530 321636545 561556920 271721633 378785700 178365448 16360410 523285604 444608915 323500113 483919660 641144909 638790375 573435195 559842901 762832131 996331062 674945098 933621474 851066133 387678485 86302802 620977675 315690564 67776983 174068270 218340828 744224079 439140695 922144376 637700934 364264559 313165023 171332261 365411590 14890103 383065737 955853681 636261307 439327446 896858286 185916958 459284455 540450017 435101693 639722597 845725704 233918722 175730185 795491465 961971162 12842240 459684691 219376375 998357607 459739725 257672330 107392185 544005274 34267594 502597856 873409521 374819494 634535717 849817822 133140920 285078432 442951544 191583899 534502368 0 728732903 346362248 314456848 263143947 463594703 350481975 905613840 499912772 596496099 639167571 624024588 162766527 446015551 220523251 880372847 380415916 67659541 266488807 956742446 763210979 40109821 489683758 266458751 381481696 360600842 547656720 860115379 514539816 937473593 330146555 39658202 745189637 945506130 879339807 985603065 205943880 199941777 262252754 326951021 216531337 867503590 558768538 982427852 880059592 470539372 555202902 520831382 347841053 711173786 137918879 318203583 507065319 421508107 944046370 889490370 801484378 317213832 324258938 895778987 997498947 946535479 565094455 488491114 646975859 575386569 687032383 192316882 933411470 504149007 217583325 639414210 133587015 840182995 195375965 774010550 821716119 663198083 571633692 833115203 683588642 939509079 274065716 751889441 708392857 688450466 985894650 916608877 985273388 762340762 759841649 577966288 871489755 610979023 990731290 898558794 786497723 274884593 601175717 539714259 728732903 0 453511982 548581273 233985670 975504628 337781618 424541345 866531698 307272875 737621471 813491222 164668236 438159911 771624506 475608015 167322425 456704577 274198275 843891555 589105236 398420372 573379287 934648381 704931542 723365207 869547144 551794533 725867696 942669219 225050568 368435155 990001333 175561808 32271885 770431422 191386482 241252290 606230415 121833962 84228174 589237487 332537735 244046541 519352302 258794112 440628183 689188082 353100099 650018522 694168836 379260503 667733904 369178994 125214585 471005923 669024167 716450495 201708841 420861297 217021289 842471881 147381079 542218507 45215626 849991965 748032955 579292130 10922443 401711317 387039707 552366918 790499575 225515070 46002047 997634825 677817440 371449261 625010890 289548108 946784894 530633357 205889706 455142410 347375217 975983633 514191799 77821052 132156919 680098570 576357366 148437084 357195714 203035700 194116367 951774049 715843415 571553303 989937076 283747562 346362248 453511982 0 993412099 390817673 932270517 722839212 802645506 652926421 158898307 850945188 82952538 317389780 136989546 618236749 100763544 871979248 64274762 138942644 748478754 33255849 494372559 634205739 42956583 34614184 224648046 609974001 408240764 205016732 996917694 505969232 294966517 863986456 588179761 478009747 945672000 584223322 911438833 978237640 259942897 778298008 284887434 877068968 973121385 929377179 299313202 328543817 574499810 543119885 159887918 371564559 550315579 575686129 408123421 41108125 401026247 504969484 412878679 970473391 958682592 398060464 124646252 911364260 790669182 240138263 647850964 45514862 934122688 45367404 404746586 345361164 224462428 914630445 293688599 61764887 178992659 435772231 687602235 34611890 683725035 21879410 763085897 625692996 132071171 126084383 873371529 546600777 589861208 224860714 847798139 226955841 423327244 956487665 360888535 365990118 652709656 467053175 171774829 201408426 993409969 314456848 548581273 993412099 0 284451092 975645215 42223020 265539079 306936371 362657311 728085555 64625347 991099929 123661515 27336987 766542739 559290957 189662390 601416738 67017146 302509954 447013863 444461093 214995505 64064555 578972938 473942021 415824623 270030442 482207397 669661492 223802587 321743494 462781599 908849057 480143585 768062646 497971174 219451669 798762251 83213614 95683531 808472146 894074475 438403510 535914588 333861965 356432634 577733577 164999173 751334963 24551925 869150694 685391214 82925551 978068377 712106660 473123835 110620691 690928406 118589274 23494102 706359169 546887792 637988437 776480829 327200116 940460141 849671355 355337398 198008677 378250000 501875345 440387235 966265473 523374761 988659616 710906839 337648208 737186678 485619054 139125674 918075610 796771081 81995236 588847153 867219895 45127577 815631767 822626191 642492632 29993195 190011053 224573247 923486432 385605684 514519502 878512753 814874941 736625865 263143947 233985670 390817673 284451092 0 798831157 310155615 116443699 166829026 146215992 827543856 735145472 262420898 871820833 776024959 385493784 866181019 13661044 563591297 272263761 215899813 794931232 175071577 647611053 259730771 799146285 111052301 881149774 107898138 33858881 12770910 958536042 813257615 520351186 934326680 230400098 839737524 40571500 193042204 713644624 255026769 56070940 886562018 591279229 708433173 382861937 73997846 568525651 292814467 289274987 829924765 730213337 653142779 328065571 452315229 940261250 936838848 180843731 951685227 745551530 238645716 86687868 993885450 276937843 753627007 161462069 626153925 536087536 694576121 711935229 421146670 36876094 166783522 844799241 841595876 534978727 10061062 821113531 552502854 815996101 496420438 437070145 370110903 445953757 237745975 214883753 753013116 886166421 187773676 368187483 617441896 14659698 728847338 620941946 45632687 650282200 165444138 846745550 542301898 527283201 463594703 975504628 932270517 975645215 798831157 0 717729389 882951799 956121820 665344496 406422010 924806522 993804772 571686764 379069706 627895266 202282894 653469006 817598297 203811285 855171886 247996070 92908376 505941650 267569929 544231771 737520527 21256956 181552261 826440992 545973575 609879563 808048346 818692878 451639538 316275351 604923721 832393468 421082357 43502213 597364851 653730515 248408854 289230618 362092867 852225018 542248755 823676468 778606654 157196579 182626779 930315504 228436104 187366955 311393751 870434302 549124303 374150064 829299162 187669140 23113847 351748046 468256655 608565472 481500149 738733705 905207624 711087863 405262232 982026249 647546234 540002691 107543655 726485389 999615972 739596075 485643899 506431775 494376876 140461181 205954046 471206130 893122640 338116283 758031654 738199725 149265561 714571329 391401488 744220936 559323015 821718251 946558310 273604749 503989059 191681888 652499382 766477803 178097125 946006529 350481975 337781618 722839212 42223020 310155615 717729389 0 286584160 840031016 978722242 233856347 540273406 768320056 522217865 126991502 107710847 993585202 566015517 762050737 256493710 141457504 42879760 125521902 739512234 963840155 388511887 590311964 860159667 382844988 758671670 930932446 701650893 169449197 533577939 640354014 335248649 633207341 934606238 565148856 908167009 382910058 849513166 724765015 184344854 19053736 320057112 631314945 19619872 836980430 862013722 131091913 637368976 32118554 863393663 257895248 909234940 329539330 222496119 263454374 641105631 813181305 305860415 752199230 775266741 208091094 48848276 255290627 854502953 91383788 535284371 215504003 81422343 389811825 755602468 280656176 896549583 241964260 246703902 870689179 317541609 38027435 160588841 370326451 387437879 700105503 988466276 305243458 38823033 256590858 363470486 202070927 805254441 399104062 879123269 421511527 629765612 138494648 846365292 921982649 959952802 905613840 424541345 802645506 265539079 116443699 882951799 286584160 0 884024512 489887612 319989130 247791917 605032100 890757337 295070127 503549311 469707668 194801135 582485357 604894376 580177513 184056180 584412188 229377303 827649253 899693421 699799867 340527973 183406889 645572499 841660935 99189779 583870752 361137840 986685299 178714583 192976986 715056403 807518736 234992339 407638000 368574337 71458379 326558246 600755016 85588567 296817527 326535728 231176712 478654396 673327202 363874329 405133115 281021725 972218241 825090091 81810993 793882169 180873233 332152885 60647383 28066623 257889717 261787854 194888560 974283508 843459156 999644321 556735892 316630877 281908498 731278324 933627591 700659771 767252278 978069608 154255869 791752952 720485757 527955291 988158382 469633419 219461524 555842454 364290056 738068757 411241644 7565572 264322171 439532903 747618847 62658824 433333617 102502280 754592418 342687216 110426266 340573667 269946449 666389399 499912772 866531698 652926421 306936371 166829026 956121820 840031016 884024512 0 985417267 342047361 927866309 667737943 870491534 437113007 1885827 671775286 644203282 695971595 595945075 345312144 647985378 996129019 503494730 649631677 869209126 94622548 10717925 70541341 950124831 656295454 2337972 686081896 342644532 934280878 424923635 264777974 73556997 689207415 172030053 693106872 574110039 716335911 374323615 601834695 699190842 54961940 700594299 136804412 345261747 870495404 506765420 281044382 648769033 786149419 644361464 185262598 659324679 199241630 990856329 170913706 364897838 779639424 85751239 327507668 713920727 389792824 904023683 129267781 975156852 348906204 428131143 635320288 148495606 64682318 499406366 470960913 809366857 289276005 462184022 996046354 424891719 680626341 749626588 869860132 484688952 209095353 612940618 549449282 636255827 217292006 407958871 238010805 517436666 730687017 929398871 724690146 717653998 734658268 907021066 596496099 307272875 158898307 362657311 146215992 665344496 978722242 489887612 985417267 0 800268129 678231749 547878483 647298188 208320444 494460628 283240544 277624650 519651498 74946077 116181395 190071476 438228410 777698074 947351164 465463746 945176837 584399593 691643692 338467902 756738563 315296067 933987349 610915003 527004927 945421897 950756185 301137169 942524248 896430919 40545861 930148224 562440161 616192493 998870321 72138420 649033153 596740282 148660514 796952461 907413953 141932982 462014892 24460750 798664456 50279852 557345310 909120027 575046034 326725809 984298456 510047644 985351601 443013347 183120827 571381716 370257054 387242574 747042736 93494848 57809881 158330682 472081312 103314220 560949761 749408987 288503105 406150973 516521744 223549850 341346528 387777036 240058841 637634146 523751396 586054169 484809570 624696199 318491444 301459694 739071276 662975340 917368638 200346624 21284467 935059034 660385397 263579789 428238130 277356942 639167571 737621471 850945188 728085555 827543856 406422010 233856347 319989130 342047361 800268129 0 513457015 656417108 425455868 383313575 567972204 771168637 118868345 2994 694986762 960318898 125844490 651819904 253008444 740459057 636567709 562766656 225863817 688621218 397273351 231391158 904661504 401089645 864851757 947123310 823506951 389583302 901432517 740335413 310770060 345348797 882454016 136279340 785280768 281512012 857510322 834634852 714971841 709728757 138931059 991942787 599912423 880286247 248697272 172850307 621096108 796645245 198610101 420486833 990239701 741023443 593023566 521372697 499705138 458546681 290091312 335926409 890103669 909640117 654860650 265453371 756911638 393088799 324040984 547191911 226073842 357550149 450886772 647052562 416820329 657398078 629913432 401948631 15044474 535123349 969102480 866522915 983946214 90674051 393172797 606237150 197197585 641674838 657199920 478545746 229449000 407696107 356909680 786094072 633767304 624024588 813491222 82952538 64625347 735145472 924806522 540273406 247791917 927866309 678231749 513457015 0 573639695 445409509 152982331 518812134 516556953 367653912 811550167 607430830 303609460 848222225 737003889 102399938 852548100 582441905 447339883 526092358 741003003 631882150 229301542 722425547 797264668 305034945 106736619 213590089 171453894 296087515 263614164 475892362 934507796 204356191 579056178 154253297 945016312 910481709 108527879 744738539 276360889 817777999 397158175 134072469 563281450 990080208 496298731 471531230 984291916 983854593 825505486 33950922 636413709 903844085 164200880 667590071 341539122 728237866 725706642 14439622 479456584 843024274 46396779 987671941 615699152 204641120 845834887 283844141 34893992 114417659 180770277 559408841 503093171 352623199 584633075 813146627 385227158 567811772 837397571 788464666 846961428 24134155 110795727 629280150 942408627 535442052 263818498 128824032 809079419 264609375 583445079 850248459 162766527 164668236 317389780 991099929 262420898 993804772 768320056 605032100 667737943 547878483 656417108 573639695 0 25158681 838213406 923617278 106034609 49374838 401772004 60754924 142774869 38909252 320779336 550211383 478236413 808110334 541208224 713479195 226571791 727751728 606322546 95595339 334232371 256651395 909217579 92955666 390636919 916815783 150523235 315824602 69133949 783512983 266902372 91403142 875854108 276299318 843336602 82210407 496500723 639386761 321791168 466477925 259147654 807915237 546832488 927753964 818250930 362977735 747908743 101982622 458483724 767758697 507391802 205014787 618569517 338943902 170606421 862329869 380430438 607382501 22200786 491946456 785343525 459219817 663736301 441952742 563349106 938127090 386691396 690129836 322511618 277333051 817053126 460007019 384928507 299636706 813480602 445471660 367927910 34612917 483770114 311775699 908341742 796414380 542905726 122775632 893463978 139442699 567612079 629302476 446015551 438159911 136989546 123661515 871820833 571686764 522217865 890757337 870491534 647298188 425455868 445409509 25158681 0 361939388 565863610 447698271 691342374 999689117 870297512 375219810 610319075 910265021 734190455 788816407 963409655 316243794 136966255 174169211 576935817 571388002 784034212 73057673 5683127 107428295 604181106 325174165 737463904 156113354 544965491 959374807 11413898 259919129 682539015 104491513 837530 287529141 713204993 541697393 840159883 646700449 955147064 758902330 403843762 676832722 835552115 451006792 819567296 976391414 951591035 533732526 478222589 789616999 758758258 826749092 272173488 120526829 30774029 581836211 44446058 791912755 552180626 425060275 590109316 719740007 390411727 39416382 177720819 995109162 286234309 180354120 615525391 899754047 113786023 291119612 672867409 721556088 213106083 184395778 555818047 808862313 407035787 745016257 995897671 610913957 173875690 816004034 371654564 759978830 673763842 220523251 771624506 618236749 27336987 776024959 379069706 126991502 295070127 437113007 208320444 383313575 152982331 838213406 361939388 0 447483175 327167693 380862032 555275207 131142291 487858137 549421131 124968529 594429162 886588726 319506863 55562815 448881900 647298781 839861529 35823640 673462610 714762538 802495437 968919274 271444803 254309558 192598872 160957013 392229481 452487118 363546738 364232504 810121166 887523158 224280538 821739479 230770835 331905834 23691785 348866364 97128889 47666098 313162174 295858312 356321167 823258774 834849002 797830470 917643016 912365011 940055572 418333074 415215792 340951052 502676514 109243303 460102035 114007075 950380775 697239580 450726806 932406408 526315941 936744653 180313550 349545997 797028459 135691399 991012025 841315938 18609612 192457115 621188882 403996076 315371760 768235256 888911820 987407054 978526118 901840109 807538698 776174816 408648564 262821035 18146905 969446352 921667846 965404100 561028353 880372847 475608015 100763544 766542739 385493784 627895266 107710847 503549311 1885827 494460628 567972204 518812134 923617278 565863610 447483175 0 299768754 304748188 526169396 677682353 811737652 305165795 144191377 40958108 160677700 353466816 253790149 938395 83074340 846111755 127944004 960930373 664475933 716649593 809540877 353713009 699082719 138845818 303028055 131759551 143691225 603164841 938554720 104667787 451655840 223556036 422337012 40158026 56879848 685171270 59285489 268364075 256238830 277684207 642939531 439695550 517491382 290578249 202797711 744152793 495541256 910159829 591260296 873606651 278108835 656868048 229510813 415537735 758357666 169270816 390519854 484800590 274022020 288029163 185782331 766838505 437236407 817781463 10406387 958001645 643782609 183030507 189640409 41179099 900018842 261438905 356027165 712053488 713417638 221760086 388842290 189240186 856671486 758851642 937150871 376097190 900992641 101713498 908874587 922203222 380415916 167322425 871979248 559290957 866181019 202282894 993585202 469707668 671775286 283240544 771168637 516556953 106034609 447698271 327167693 299768754 0 625320850 729206187 930391899 308285990 635443994 387844875 539987426 4585960 577811038 415042159 227075851 322692081 884918444 247088696 131957957 270110666 417345567 86769888 263535656 279643942 565724088 138931721 442253620 74227554 212318315 823281536 167576468 688199290 305272475 78612754 54505122 922387020 521235455 720213338 136304986 371931417 390774130 860362260 66082554 608027595 991817189 545102038 231277504 713652109 943180454 581919259 699271653 891145909 191359667 569501206 933688175 419163526 388568047 744710243 285603494 224861793 659998370 633581547 253250376 578798730 278075564 360732462 521092675 559749647 624922020 909391198 294596187 642914526 286217272 488775992 296685497 442754620 291593160 521957334 176284254 512644479 139407908 562385335 264386738 44335545 611167317 711170662 68614037 67659541 456704577 64274762 189662390 13661044 653469006 566015517 194801135 644203282 277624650 118868345 367653912 49374838 691342374 380862032 304748188 625320850 0 103236907 97561209 882703248 177466461 699097273 906870664 900701457 933007235 899053790 107872922 907783635 352318506 359136233 159231661 842598432 330451645 53929822 45030388 908300705 190302409 528828405 701101810 874678076 573898014 218689708 435897787 525156766 847870623 641928918 584317654 40126913 994217222 442928065 265359037 69376138 810709601 192902903 910407271 196598311 735657665 367264376 121396918 662194064 147764080 402889628 876420758 888946625 168996979 399091046 510318921 518919149 767814346 358673471 98917172 720052164 125449906 642377533 963767080 196173250 864309837 122223655 65296411 660524464 434587992 545492315 514398278 316056960 829900607 855945694 436208800 252196713 768678624 85252317 791963816 260570363 963026479 884698025 706361241 688933775 827597506 867523055 150685892 266488807 274198275 138942644 601416738 563591297 817598297 762050737 582485357 695971595 519651498 2994 811550167 401772004 999689117 555275207 526169396 729206187 103236907 0 999824038 272565279 200548568 318285201 870051665 815672336 645554221 191546508 823846255 232736744 769925739 623038404 584767306 326402961 141932188 473745436 901708407 434765057 708802090 324558513 636526822 59992720 567961903 979053238 791621924 881593210 25418195 658981118 21408068 227474017 291151843 81147959 792788789 96345879 458816659 197952127 709000676 263309399 620469888 95836912 771607196 950755432 414633965 2576100 220570559 763670446 402690061 157751331 553243052 29199353 797782068 463129036 251718564 184813403 116878834 823764238 520356344 140680946 407997092 329042901 679307616 745141070 556772206 724675536 545197726 298263533 979926898 409040734 396321268 943545242 266568584 687287825 794924751 847753688 785795021 546000936 819000415 30453685 541608386 793332460 727562581 956742446 843891555 748478754 67017146 272263761 203811285 256493710 604894376 595945075 74946077 694986762 607430830 60754924 870297512 131142291 677682353 930391899 97561209 999824038 0 509013991 606656492 912903345 953435835 62470020 1063008 765953085 812141406 451346619 214418398 532636001 24177393 741433614 365993859 3150053 846929795 686149852 240915174 737646697 444500997 585436193 729643088 816607497 636424605 373956787 187274512 257957340 29713446 337363156 405846055 740525152 333260436 915501911 883970412 165294335 261080322 311607084 505330535 301124966 328536317 31913049 41664942 298144501 696718760 291654083 260877881 652884424 868638139 73796705 872614796 837134691 935943604 381494903 694463208 453860959 842154148 935018253 369648217 205182656 806874760 702328692 375356451 816163840 897453189 580932793 946979624 967855022 371774812 219729816 265019440 35219914 353242927 37806594 822634783 547780733 153299350 517242357 8731758 237877521 446977849 763210979 589105236 33255849 302509954 215899813 855171886 141457504 580177513 345312144 116181395 960318898 303609460 142774869 375219810 487858137 811737652 308285990 882703248 272565279 509013991 0 633468913 521791007 647432542 206124586 758648445 1074653 929297392 665828435 445824820 78267661 185153229 633995324 296972158 69476227 575832629 557347929 441577619 947562325 393172725 257317333 83051589 975988688 218497437 346048164 244156312 31631284 457670133 673883284 68863830 584733321 953566064 590761228 531848893 443461780 845778937 269248406 983003289 143962250 777754065 893565242 545875831 464402296 292115660 664898386 644950342 769127589 316459180 186596940 503077884 401760043 484219235 630132789 821120762 248254740 117831220 303851527 880801551 66344462 322414926 469135606 621663632 890956048 806701426 387031114 376316050 505906360 1584832 216218885 306425303 667601372 839548486 694592593 496155885 265790891 122728390 712253355 352425893 7759398 414291424 40109821 398420372 494372559 447013863 794931232 247996070 42879760 184056180 647985378 190071476 125844490 848222225 38909252 610319075 549421131 305165795 635443994 177466461 200548568 606656492 633468913 0 909969253 144148730 347469649 225251769 994241514 54657341 564361868 949763319 396268427 655277015 324343734 391355856 86252545 352161500 393938895 456282737 769165426 894480913 128425764 884091669 106070239 700347882 171433953 364695202 206841541 281993392 355154848 402704397 231534571 720666127 185409744 93617994 429877956 920350686 996100767 897840201 250125794 664068496 826526610 332186288 49062939 735679160 794351184 226223211 779256324 439387589 47695087 60253046 607095171 763083191 296669030 645273751 470520730 607905338 270322871 622461876 641885241 161582105 821630083 100593798 574800647 895735667 149328289 217033840 413844130 963734013 949417699 672791407 304372493 501922966 162445578 999473320 843113293 620514590 169956464 842858065 147772000 416347743 489683758 573379287 634205739 444461093 175071577 92908376 125521902 584412188 996129019 438228410 651819904 737003889 320779336 910265021 124968529 144191377 387844875 699097273 318285201 912903345 521791007 909969253 0 513698673 35648383 925306622 166714324 869541107 260203836 298604817 602375182 777578610 349698801 416987089 119078762 173118373 394255740 737043966 412292819 44889542 749193421 862141191 133398180 231099436 113133889 180781859 72707456 831297237 848718556 610388682 20794474 384440411 982513958 823150944 284513664 330578542 100216304 980590790 742481896 639361610 212479347 12203671 717649257 581485374 259718941 209680507 18043251 543940665 905992174 545099930 491280210 538948952 63444268 688885205 154856186 587334751 738050194 333222181 676931860 832733465 720362962 927676782 173946474 251375597 527522118 89152027 526186366 96863981 660502494 611491859 282523923 564206204 807522305 320763010 206248450 931317598 567228887 616777495 448118186 530730814 266458751 934648381 42956583 214995505 647611053 505941650 739512234 229377303 503494730 777698074 253008444 102399938 550211383 734190455 594429162 40958108 539987426 906870664 870051665 953435835 647432542 144148730 513698673 0 635762494 835048538 473447705 197490437 707569271 986332762 319101885 351641339 20296604 22949563 178100896 371214396 736480792 906703233 947404490 701620285 626106837 776543203 327929940 515750035 225980949 965160187 870262758 41100612 819301820 362864771 965285565 979155689 766180678 226189576 987353658 936084542 201706350 531834510 518587629 167848710 280389119 824580092 651450430 746283444 943027678 875893540 778848236 718579378 461102358 673781082 274283362 698530199 123115589 209205516 271641453 154650945 985511898 66264980 406954371 821149549 20973513 605032307 85193847 172533007 913296655 202014505 77538876 74854319 393057964 879536889 78906485 653140329 869800036 917833918 205202011 153659971 63963934 479781834 212276250 177184755 381481696 704931542 34614184 64064555 259730771 267569929 963840155 827649253 649631677 947351164 740459057 852548100 478236413 788816407 886588726 160677700 4585960 900701457 815672336 62470020 206124586 347469649 35648383 635762494 0 608367182 720524270 743666856 961025507 124990450 117925843 644003460 64700715 482182932 137943342 739725635 888359199 535054906 378414960 934571574 379485974 461796024 175225300 842187474 822453924 661268373 645961630 463475778 146210809 860932286 117421686 724770187 852278781 342753359 871147736 688909408 185423677 236933739 653562790 798647781 221379703 893220749 753908394 657921647 127491967 337321302 606216316 53495273 542607008 103795281 766318749 803902520 172874548 549088526 466651366 353322799 965390024 488738111 977965813 259181769 78279817 452486065 56286256 875177664 51724008 547905327 720296240 23738913 709542559 821575595 102219593 735242186 937750691 145782242 739641441 901585432 44364968 380630514 246599156 44842942 360600842 723365207 224648046 578972938 799146285 544231771 388511887 899693421 869209126 465463746 636567709 582441905 808110334 963409655 319506863 353466816 577811038 933007235 645554221 1063008 758648445 225251769 925306622 835048538 608367182 0 622784081 312964648 980484166 258213538 685021567 968208355 830929853 779825573 538627288 138904011 27608528 323489808 284487167 857544669 960549811 207464219 861185045 2406311 232263555 533495092 409990836 588777998 903150875 931817200 323956615 529772737 47845538 852365028 731710886 396860379 2999119 367736018 582092829 185750169 304433496 789106021 767916404 523065828 85094723 399972573 617092796 381437474 944293559 998639154 569000711 54057805 162125102 959713874 94368366 841286903 747947551 735396734 450074137 743732591 46612559 259756997 398341784 320730352 783636119 534146183 925399482 546727537 916368832 342646489 983852287 735128517 695467800 915999415 410875090 301105074 180712960 943830185 735661755 681303758 547656720 869547144 609974001 473942021 111052301 737520527 590311964 699799867 94622548 945176837 562766656 447339883 541208224 316243794 55562815 253790149 415042159 899053790 191546508 765953085 1074653 994241514 166714324 473447705 720524270 622784081 0 308729358 259047334 29411180 318859125 620889672 389063527 632491770 800746921 537572937 794079593 655710192 115575598 160408337 962978911 748494806 220873937 682154883 354913981 25375391 30434309 470568269 782760820 930062333 829312068 951658130 410689302 515166325 294201631 205399001 206473676 709699392 341735410 286594535 818775472 204401123 553876655 852957147 72527132 984150543 644338762 182070479 499941191 247385581 265292021 811813213 680779649 863013239 722726428 860733537 903875169 96298691 24644990 522984006 316765048 165192925 728093275 860826705 332098160 184051328 136402309 140627761 511665356 407125614 835294767 287761537 510507659 11588318 382523620 490635622 859891786 366995524 39125400 423608030 860115379 551794533 408240764 415824623 881149774 21256956 860159667 340527973 10717925 584399593 225863817 526092358 713479195 136966255 448881900 938395 227075851 107872922 823846255 812141406 929297392 54657341 869541107 197490437 743666856 312964648 308729358 0 686707494 634547088 10772171 349714623 999527705 357511266 753536415 922150823 943347588 156986723 433139101 189115376 654006751 949954851 262587919 440643580 553505865 496499447 337073420 779305895 879494542 285527964 399060666 594984614 300747807 578428437 270987634 687358070 123590155 410604313 819689734 981230631 649406123 221891044 793286166 337506790 683257082 534746266 834493078 288729906 436869116 753336447 979824631 881327977 314469025 958181128 886235018 189973113 567381459 662738738 753660523 716679388 542508570 145844265 247640539 508274798 253526412 931042626 559012973 204932810 792881881 71396373 548664047 737873977 263406112 424629953 622370293 548621187 728767035 993471685 859530044 220697608 514539816 725867696 205016732 270030442 107898138 181552261 382844988 183406889 70541341 691643692 688621218 741003003 226571791 174169211 647298781 83074340 322692081 907783635 232736744 451346619 665828435 564361868 260203836 707569271 961025507 980484166 259047334 686707494 0 967722001 551217493 939882358 137343161 50812314 418404789 677862143 413328883 285242948 191042964 319789621 881124665 730943967 142717522 536392996 690787115 408391375 108238014 820504713 799847483 662868322 11034701 145872232 629624032 990305653 11832868 541216684 744992705 862510021 697720805 888270538 170958043 18681364 279157208 832614708 337734701 347692768 684961665 424098581 383716576 31661409 450567028 198272370 226420485 830232878 279453988 515958661 483058757 942721411 110307656 702565662 919176120 395748551 447881770 450343231 869667612 908506516 696831121 62895149 562872349 221264058 833714472 54652056 412764712 512439245 401922052 147963779 237666865 469691050 175877474 364526253 937473593 942669219 996917694 482207397 33858881 826440992 758671670 645572499 950124831 338467902 397273351 631882150 727751728 576935817 839861529 846111755 884918444 352318506 769925739 214418398 445824820 949763319 298604817 986332762 124990450 258213538 29411180 634547088 967722001 0 933940438 438906487 686099493 38506548 156122471 852273702 297878889 476197804 350346566 588266459 555042538 105668608 77126183 766563071 513269059 822773390 116930475 942478769 217674630 944972929 203207621 177915189 671257358 359341192 11181295 856446565 136609300 725758771 105637445 20939068 478142874 243966160 353148439 413403159 707393689 775341065 261339781 672407279 146894069 303578509 733918289 666600812 837610610 270887965 235383075 739808833 43669899 375525973 921396211 85274033 573889361 432263977 114774011 933521171 390856561 248737046 687555700 455089999 257752810 405458727 63029658 781103845 298221834 14534868 14972002 940462161 662196333 864332428 488994180 684778530 330146555 225050568 505969232 669661492 12770910 545973575 930932446 841660935 656295454 756738563 231391158 229301542 606322546 571388002 35823640 127944004 247088696 359136233 623038404 532636001 78267661 396268427 602375182 319101885 117925843 685021567 318859125 10772171 551217493 933940438 0 904204865 342990238 215817901 931497691 631185160 210738252 771684676 831648741 318266766 291939036 374203807 297669910 605738068 987121715 948170188 164747750 970652610 657249786 602789944 605376862 210959724 621704262 398178684 652464764 710031925 623453702 357636793 974314302 276741021 839460859 770560224 454911427 933599591 745260382 684193924 19912408 912965352 416156241 895061417 768234018 99466786 581052541 687256895 235051585 929914872 541489836 202880665 362909623 677478997 224601264 492797873 767241041 825288575 121546833 658010801 629243480 88200385 561981780 468414735 915116185 355019758 349768511 903930143 801329210 90719132 509161535 741518299 707779635 321636545 39658202 368435155 294966517 223802587 958536042 609879563 701650893 99189779 2337972 315296067 904661504 722425547 95595339 784034212 673462610 960930373 131957957 159231661 584767306 24177393 185153229 655277015 777578610 351641339 644003460 968208355 620889672 349714623 939882358 438906487 904204865 0 995577082 824210703 382091274 923073209 819355051 84833529 951525685 397414153 862442391 474269983 11547866 595403818 757813090 535372674 779582348 289924729 493299606 345825303 625828703 122483342 526931730 914356672 586361261 995715145 895120024 981086176 64775757 641411061 544792746 714470695 458220766 976224587 586258027 94982440 227961287 872451983 1353641 608565847 774582981 645985781 156014958 191756353 93328196 941284721 796515650 119339164 150459208 739182013 711314441 884549470 573733579 700095110 10025796 367276254 947008517 278716015 352070356 709583601 947634536 855404115 471612961 906163581 703683064 366966578 270610698 495847621 687107776 561556920 745189637 990001333 863986456 321743494 813257615 808048346 169449197 583870752 686081896 933987349 401089645 797264668 334232371 73057673 714762538 664475933 270110666 842598432 326402961 741433614 633995324 324343734 349698801 20296604 64700715 830929853 389063527 999527705 137343161 686099493 342990238 995577082 0 161585839 710172096 850469054 218363819 647360448 207021437 363924088 669625887 680004436 275300313 551046757 977705101 77855183 244457619 836027262 161427485 88681222 358228989 232332180 950728610 327755885 571885116 377038796 880177193 694117947 19919304 783428903 145991224 438080816 991372601 854408726 279799486 263821583 328569869 854119867 703189502 852140636 132938460 969234358 932522444 191553457 294917028 229203273 120944127 438296484 975430897 304634274 659164660 475950473 726913021 665926817 705034409 154147711 292260401 869055244 643960000 147039755 391544088 259485766 919736115 43089674 114612288 229554540 85497378 772237812 556941983 271721633 945506130 175561808 588179761 462781599 520351186 818692878 533577939 361137840 342644532 610915003 864851757 305034945 256651395 5683127 802495437 716649593 417345567 330451645 141932188 365993859 296972158 391355856 416987089 22949563 482182932 779825573 632491770 357511266 50812314 38506548 215817901 824210703 161585839 0 746628920 593767652 58199192 882301226 84794131 533360391 453949851 39006969 438725037 823535762 944634879 313286019 763903675 44620703 865866197 855804205 683324995 477459453 907475010 459170941 382348730 55527502 39878350 220896693 166798519 428084837 142069043 856893496 509771715 984273751 480429589 457752783 658791542 996634088 424238196 433778560 185655819 219856858 378692792 374833583 940795664 99612116 728383724 491399447 537970032 44244996 406604577 395449276 262932503 971007980 395957338 118505752 558611471 342943641 924659074 975651005 49972427 273886359 334737338 227578241 509581173 233736251 745149173 652650716 510843660 378785700 879339807 32271885 478009747 908849057 934326680 451639538 640354014 986685299 934280878 527004927 947123310 106736619 909217579 107428295 968919274 809540877 86769888 53929822 473745436 3150053 69476227 86252545 119078762 178100896 137943342 538627288 800746921 753536415 418404789 156122471 931497691 382091274 710172096 746628920 0 418307573 164465144 409210177 322311914 316709815 392980819 295568771 506425677 564906383 338959065 155859772 701105513 829918035 154128564 452020410 633040437 24192129 628115371 796792332 980722123 442873606 261153714 912455550 157989619 281828829 676417548 87998464 445995779 912045055 910164892 111434929 20382297 167587542 359255052 97395952 333959463 515746190 567643560 113978162 516710359 559059447 760111040 929175084 437631560 512992202 393614712 981815810 419472337 398659067 715693615 994726694 16122231 671509435 425740374 754724211 298956687 575571719 386482825 211535651 621336170 672691382 992607838 967817591 691331236 178365448 985603065 770431422 945672000 480143585 230400098 316275351 335248649 178714583 424923635 945421897 823506951 213590089 92955666 604181106 271444803 353713009 263535656 45030388 901708407 846929795 575832629 352161500 173118373 371214396 739725635 138904011 537572937 922150823 677862143 852273702 631185160 923073209 850469054 593767652 418307573 0 570350029 511417153 710461294 961771199 254348419 848890468 888235940 730211541 793976864 84092870 257165400 80523628 697714465 782535849 997956212 989514759 154654335 600046117 898674366 45478217 722303917 757118852 81028474 894782737 48158065 928744181 198878855 599685104 582228583 798433687 834576538 979809688 318949809 765673110 588034880 984315303 630657092 833573755 52446645 429000693 382374788 132671310 260386331 477554139 424420109 947479983 693299120 237259933 540766786 115776532 586664556 587982571 280651891 617185527 988772011 787858508 780173071 973077535 930168249 830045421 776323517 437299658 930314806 16360410 205943880 191386482 584223322 768062646 839737524 604923721 633207341 192976986 264777974 950756185 389583302 171453894 390636919 325174165 254309558 699082719 279643942 908300705 434765057 686149852 557347929 393938895 394255740 736480792 888359199 27608528 794079593 943347588 413328883 297878889 210738252 819355051 218363819 58199192 164465144 570350029 0 980141426 750656114 854093067 504820586 431822887 532196270 756708618 307247597 349401995 343400441 915551325 852437824 129733620 492946363 996726373 898727849 159375716 710204018 270491358 399658166 906318619 230015946 889649212 329665386 230277011 50329896 586893557 781557170 595817670 910562857 465117745 367533393 634093260 53514461 271686636 780479421 293039639 332573260 655306111 480786176 99263369 955557500 502187346 842423031 852083104 397936248 213315449 40177546 327852448 982656241 192594329 875175488 723905714 841113004 317360177 374729874 964648273 501217492 377371544 327867163 483552160 17530568 523285604 199941777 241252290 911438833 497971174 40571500 832393468 934606238 715056403 73556997 301137169 901432517 296087515 916815783 737463904 192598872 138845818 565724088 190302409 708802090 240915174 441577619 456282737 737043966 906703233 535054906 323489808 655710192 156986723 285242948 476197804 771684676 84833529 647360448 882301226 409210177 511417153 980141426 0 488612997 469554398 601271587 690169732 353817920 731660228 815323014 334329603 797234415 792407005 358088406 925365031 130461567 20117633 33324193 195860072 694473608 172965600 996372238 851467161 236936103 13047670 638403490 954022840 481407449 608185584 974111491 810440237 912719724 564118819 736676107 294043106 96247587 722201056 569271104 52151586 387478210 568095613 220872354 420415450 802509758 128730975 336474811 730182043 292492889 47324716 301986041 213652337 298009748 36826033 657084516 567740493 314779924 967813349 179937891 14432405 566277218 269433154 896506893 850096937 781941380 444608915 262252754 606230415 978237640 219451669 193042204 421082357 565148856 807518736 689207415 942524248 740335413 263614164 150523235 156113354 160957013 303028055 138931721 528828405 324558513 737646697 947562325 769165426 412292819 947404490 378414960 284487167 115575598 433139101 191042964 350346566 831648741 951525685 207021437 84794131 322311914 710461294 750656114 488612997 0 709346453 627656844 502193840 708601869 740135372 768178106 370837717 353025023 825970876 774865228 369423380 676475378 309124295 124862694 344697063 854667650 730692695 874315443 325200938 385355619 377489681 210978071 82209280 347648469 978551010 877969516 651291888 988490867 983114175 680234561 133169471 494512173 471286621 31070722 345354126 43083788 772073902 55201766 136796581 653860990 877243329 798652957 292561556 676132141 201652328 549809119 899168272 412274544 196949796 95932708 368747113 313066648 30141441 552696784 116145008 118290921 662981224 662120010 260064421 671644443 323500113 326951021 121833962 259942897 798762251 713644624 43502213 908167009 234992339 172030053 896430919 310770060 475892362 315824602 544965491 392229481 131759551 442253620 701101810 636526822 444500997 393172725 894480913 44889542 701620285 934571574 857544669 160408337 189115376 319789621 588266459 318266766 397414153 363924088 533360391 316709815 961771199 854093067 469554398 709346453 0 783029696 318485195 918001304 466399322 149685944 434316003 22892532 21545679 886419404 149549938 21429154 116407727 551656601 56692568 477285754 266199302 45225747 181904556 293957626 162359590 176968479 217976133 24970189 766590024 44653114 204302828 637655175 480632679 952070717 183534241 708634941 715082057 374034870 516110606 676205940 479556542 47137044 641922585 502560369 227139414 890257990 297254445 468207306 93774748 951463766 50076857 427785868 997488002 306160657 746666829 534892181 844883656 716926523 51683934 710822519 994488661 457398972 765876121 943930090 483919660 216531337 84228174 778298008 83213614 255026769 597364851 382910058 407638000 693106872 40545861 345348797 934507796 69133949 959374807 452487118 143691225 74227554 874678076 59992720 585436193 257317333 128425764 749193421 626106837 379485974 960549811 962978911 654006751 881124665 555042538 291939036 862442391 669625887 453949851 392980819 254348419 504820586 601271587 627656844 783029696 0 38120435 953495208 899304546 227057386 601378478 123423780 959023349 365336315 278559943 467121552 471132973 991043735 692119863 966298627 770268787 104271070 314292409 280233649 736047066 500242444 556696002 46470405 385543356 687972536 410817600 603430651 431243914 714781848 123847635 171100868 860517101 612669545 453992470 406257813 104615689 366859684 91856768 709676643 269415390 611047881 799461362 703177018 406765870 60609094 777458708 789653337 248226648 686834282 786682022 228910304 831159208 490785035 137899197 100754710 719840601 655470950 236462195 737068441 641144909 867503590 589237487 284887434 95683531 56070940 653730515 849513166 368574337 574110039 930148224 882454016 204356191 783512983 11413898 363546738 603164841 212318315 573898014 567961903 729643088 83051589 884091669 862141191 776543203 461796024 207464219 748494806 949954851 730943967 105668608 374203807 474269983 680004436 39006969 295568771 848890468 431822887 690169732 502193840 318485195 38120435 0 492006613 346617875 288591256 598554473 497114264 56408913 873422211 920493268 76088821 894311759 21578325 604054141 923088796 357330556 838271280 167402479 769856162 929204623 706502364 966961377 489327436 522881742 459689616 254269888 868761065 990600666 156491543 439776726 249839381 353116597 854069620 678909171 976574334 786648016 43315590 803931849 942668349 518847175 627717948 168916137 831915812 148490451 520207315 989375691 507337356 688287592 231076467 238298723 271559117 942987628 600139689 706279251 179082554 816774906 192239865 755922256 611436419 638790375 558768538 332537735 877068968 808472146 886562018 248408854 724765015 71458379 716335911 562440161 136279340 579056178 266902372 259919129 364232504 938554720 823281536 218689708 979053238 816607497 975988688 106070239 133398180 327929940 175225300 861185045 220873937 262587919 142717522 77126183 297669910 11547866 275300313 438725037 506425677 888235940 532196270 353817920 708601869 918001304 953495208 492006613 0 938388761 956438986 351891158 599041948 940911399 76042189 977379117 248298448 583675737 902471954 937756633 208177456 572044233 454957273 502321623 721628620 916396035 237718306 700907467 6431308 476607370 627770735 814107257 561284410 422302445 908483938 272295663 367026676 528406736 371729670 77723157 39906762 546422568 466859473 457419678 303537228 221089224 414548690 866162333 205579480 608959866 246719000 556473540 596836005 972018974 247598565 374547911 762247956 596629563 507466470 7207850 739973903 915054056 687121207 671464857 634858847 573435195 982427852 244046541 973121385 894074475 591279229 289230618 184344854 326558246 374323615 616192493 785280768 154253297 91403142 682539015 810121166 104667787 167576468 435897787 791621924 636424605 218497437 700347882 231099436 515750035 842187474 2406311 682154883 440643580 536392996 766563071 605738068 595403818 551046757 823535762 564906383 730211541 756708618 731660228 740135372 466399322 899304546 346617875 938388761 0 592738496 264095932 552491208 587740238 317269833 788873921 279134984 341277792 191438123 127373962 570689042 819022820 83183581 769587062 26135549 184781210 103384574 256266440 74024007 788626375 355021549 774530180 713440091 146364555 438647773 384667859 329814199 726201987 541195774 621973681 854302165 666167534 932108184 385335975 388144798 215812320 906722654 986132736 140234105 280413462 803296671 401057293 920719927 670393206 916050597 332199336 616988702 790826768 597587983 287727663 719052447 700281995 378821798 974084183 45546394 559842901 880059592 519352302 929377179 438403510 708433173 362092867 19053736 600755016 601834695 998870321 281512012 945016312 875854108 104491513 887523158 451655840 688199290 525156766 881593210 373956787 346048164 171433953 113133889 225980949 822453924 232263555 354913981 553505865 690787115 513269059 987121715 757813090 977705101 944634879 338959065 793976864 307247597 815323014 768178106 149685944 227057386 288591256 956438986 592738496 0 284662136 643808981 229583073 631665125 282198372 64608841 271372138 720200336 265753828 318955066 365614671 728402530 450759546 246198204 141495614 959650101 583423503 479605789 678456539 661967594 966596689 729243725 770321351 933212141 409298978 900530737 847198380 111585303 122071369 71213775 854055956 117263689 119875596 148678593 640106556 128352001 447711687 687405063 115271502 995790457 82993221 728109004 648031898 576961816 153749558 485758473 180237563 163156087 42797740 225001026 874340237 225729203 719132391 64841140 762832131 470539372 258794112 299313202 535914588 382861937 852225018 320057112 85588567 699190842 72138420 857510322 910481709 276299318 837530 224280538 223556036 305272475 847870623 25418195 187274512 244156312 364695202 180781859 965160187 661268373 533495092 25375391 496499447 408391375 822773390 948170188 535372674 77855183 313286019 155859772 84092870 349401995 334329603 370837717 434316003 601378478 598554473 351891158 264095932 284662136 0 100116933 598745240 892627042 372967021 7140793 244412803 252888734 958881034 654294817 99634307 252617650 286837226 148936759 805887650 845257846 858844214 259992287 341445955 806853676 469881428 168511613 70375554 489776121 572766819 88868058 654380113 514335033 659311237 946619026 547157163 917367039 171055833 672468743 536427624 848640322 888692962 944994580 189738882 393027747 130055745 445904328 167071214 834233031 397574935 506110914 555642060 229105090 353225483 902047156 700641272 923344183 292126478 325293225 996331062 555202902 440628183 328543817 333861965 73997846 542248755 631314945 296817527 54961940 649033153 834634852 108527879 843336602 287529141 821739479 422337012 78612754 641928918 658981118 257957340 31631284 206841541 72707456 870262758 645961630 409990836 30434309 337073420 108238014 116930475 164747750 779582348 244457619 763903675 701105513 257165400 343400441 797234415 353025023 22892532 123423780 497114264 599041948 552491208 643808981 100116933 0 263204459 263303795 37517295 538754143 596388967 38626450 383941034 126124385 177788824 958011130 470221290 726444990 808009051 386733844 640649525 984668468 913846307 527227151 767487938 738421010 275242567 572012613 768898650 218575545 480820315 862904567 978494946 846968332 499914421 112783403 310089508 541560000 725683662 577084807 506627067 737707030 39814205 294103621 636095624 229117979 481897072 837451328 558824397 91215171 421631519 146971865 773212981 781213825 641864681 772082345 692325671 124791070 674945098 520831382 689188082 574499810 356432634 568525651 823676468 19619872 326535728 700594299 596740282 714971841 744738539 82210407 713204993 230770835 40158026 54505122 584317654 21408068 29713446 457670133 281993392 831297237 41100612 463475778 588777998 470568269 779305895 820504713 942478769 970652610 289924729 836027262 44620703 829918035 80523628 915551325 792407005 825970876 21545679 959023349 56408913 940911399 587740238 229583073 598745240 263204459 0 109434454 210827848 940105772 500757804 736825706 719031283 77923919 111124036 782472578 157171582 506184330 477483653 778729887 472988106 25005905 443482136 174130899 131802906 159781665 940857378 86566978 712316250 923402154 787699323 790809109 99056107 598956124 440469757 206577078 635142940 77931154 646282094 343633661 104693163 635502158 975005868 940172918 13909377 969637949 519726861 603179303 503140321 622712656 109253111 984831756 798894248 826248521 42875067 332044810 560809457 888656105 933621474 347841053 353100099 543119885 577733577 292814467 778606654 836980430 231176712 136804412 148660514 709728757 276360889 496500723 541697393 331905834 56879848 922387020 40126913 227474017 337363156 673883284 355154848 848718556 819301820 146210809 903150875 782760820 879494542 799847483 217674630 657249786 493299606 161427485 865866197 154128564 697714465 852437824 358088406 774865228 886419404 365336315 873422211 76042189 317269833 631665125 892627042 263303795 109434454 0 905473651 652151294 312465782 194052743 207045038 737601128 409243909 691094470 955607437 504332790 394873383 813946894 29258630 493958442 856935983 190311109 940124425 773901636 537870259 21701010 522368659 996390141 730139706 636097757 67868463 432351971 164203921 730574791 178939875 860649505 377779161 89346574 2569592 769497830 265478072 978532718 332273396 762950598 202470249 405828908 448616261 204867534 947954489 822706900 199931287 831228140 334197219 762988843 877141575 151314992 851066133 711173786 650018522 159887918 164999173 289274987 157196579 862013722 478654396 345261747 796952461 138931059 817777999 639386761 840159883 23691785 685171270 521235455 994217222 291151843 405846055 68863830 402704397 610388682 362864771 860932286 931817200 930062333 285527964 662868322 944972929 602789944 345825303 88681222 855804205 452020410 782535849 129733620 925365031 369423380 149549938 278559943 920493268 977379117 788873921 282198372 372967021 37517295 210827848 905473651 0 598733719 654271043 681433460 6434667 887167739 995841049 144477426 398773047 284107412 88849304 150853078 267611270 49977249 272070071 886781630 427805027 344783379 647926170 450151901 508949597 836606868 966683032 614294816 344175013 223547286 732052559 456749219 637040073 794678166 20832413 931610609 645078721 892553991 167314847 216811428 323745580 799267710 662643575 285348250 47530918 21131091 204580571 512948011 600258874 992129670 696547817 10620260 190315625 563676174 387678485 137918879 694168836 371564559 751334963 829924765 182626779 131091913 673327202 870495404 907413953 991942787 397158175 321791168 646700449 348866364 59285489 720213338 442928065 81147959 740525152 584733321 231534571 20794474 965285565 117421686 323956615 829312068 399060666 11034701 203207621 605376862 625828703 358228989 683324995 633040437 997956212 492946363 130461567 676475378 21429154 467121552 76088821 248298448 279134984 64608841 7140793 538754143 940105772 652151294 598733719 0 88964433 105621148 524331212 373482147 898353797 196944372 592941102 641979888 728114376 473240886 339398162 428252251 232866090 641943522 414554542 73180388 21137267 746506796 312266261 59639047 753656511 314172826 727194413 785696667 596574444 358103161 760955277 486908376 108285763 548370694 62094342 494875899 859944755 668035671 986083298 693535052 194462694 222750676 804526820 103323134 781209528 494915814 991389845 519931684 356734988 181605235 227648174 613836491 86302802 318203583 379260503 550315579 24551925 730213337 930315504 637368976 363874329 506765420 141932982 599912423 134072469 466477925 955147064 97128889 268364075 136304986 265359037 792788789 333260436 953566064 720666127 384440411 979155689 724770187 529772737 951658130 594984614 145872232 177915189 210959724 122483342 232332180 477459453 24192129 989514759 996726373 20117633 309124295 116407727 471132973 894311759 583675737 341277792 271372138 244412803 596388967 500757804 312465782 654271043 88964433 0 261562915 651031301 625849279 972681174 149976011 613418465 473032316 982509371 637474950 712707178 633497771 962262316 863292403 369476009 442151146 813058495 8196511 397349117 275473749 625606021 73643023 868396089 852379919 712206628 337521083 990398318 76177484 82123676 955584286 970667499 989292278 871930746 862234779 200234446 774595244 741807584 874529228 64772773 896945606 918310684 839735199 770005759 909197568 12288505 880204360 452188368 473011768 620977675 507065319 667733904 575686129 869150694 653142779 228436104 32118554 405133115 281044382 462014892 880286247 563281450 259147654 758902330 47666098 256238830 371931417 69376138 96345879 915501911 590761228 185409744 982513958 766180678 852278781 47845538 410689302 300747807 629624032 671257358 621704262 526931730 950728610 907475010 628115371 154654335 898727849 33324193 124862694 551656601 991043735 21578325 902471954 191438123 720200336 252888734 38626450 736825706 194052743 681433460 105621148 261562915 0 45529365 585419712 720037228 810530758 820761617 831532574 488701694 164897647 86732758 221890672 629869417 622557614 70934736 190478453 579097962 791187860 260930536 486230541 499847077 454790222 653579800 790274417 798914765 15656446 169900633 2406061 548512968 457183915 956660656 178995376 172323154 626018217 482231205 124657925 990519445 761471203 195518084 21137742 791210639 876338956 185427026 857549323 454637178 381290968 758295940 705291570 315690564 421508107 369178994 408123421 685391214 328065571 187366955 863393663 281021725 648769033 24460750 248697272 990080208 807915237 403843762 313162174 277684207 390774130 810709601 458816659 883970412 531848893 93617994 823150944 226189576 342753359 852365028 515166325 578428437 990305653 359341192 398178684 914356672 327755885 459170941 796792332 600046117 159375716 195860072 344697063 56692568 692119863 604054141 937756633 127373962 265753828 958881034 383941034 719031283 207045038 6434667 524331212 651031301 45529365 0 17148730 469787260 611624046 930455118 460121951 911320371 227718291 457221169 107597179 864516843 244795065 721882988 153098786 411443595 717570522 750260748 76136533 14396336 84295218 105226693 760690303 792023651 708622598 367637499 727849915 488258633 691609588 741696489 523591114 529540944 351617320 234919604 251287250 737802336 781570897 781891947 35690094 139224239 102889646 352687661 955153548 326659276 166975161 303856872 408717218 67776983 944046370 125214585 41108125 82925551 452315229 311393751 257895248 972218241 786149419 798664456 172850307 496298731 546832488 676832722 295858312 642939531 860362260 192902903 197952127 165294335 443461780 429877956 284513664 987353658 871147736 731710886 294201631 270987634 11832868 11181295 652464764 586361261 571885116 382348730 980722123 898674366 710204018 694473608 854667650 477285754 966298627 923088796 208177456 570689042 318955066 654294817 126124385 77923919 737601128 887167739 373482147 625849279 585419712 17148730 0 958700603 477384498 508189333 844654705 886357000 77412959 453770806 199451859 715648487 198036530 730410662 522527130 55625446 227131118 467364649 259856040 463730178 318085875 80317138 488014420 658209651 961890666 898575175 891920712 308631826 608272859 257324980 41626811 995407090 133715224 45219452 223716552 318804944 279374096 551527509 628625683 275351021 486353498 878646892 599743760 292908610 998516990 763983057 314988834 174068270 889490370 471005923 401026247 978068377 940261250 870434302 909234940 825090091 644361464 50279852 621096108 471531230 927753964 835552115 356321167 439695550 66082554 910407271 709000676 261080322 845778937 920350686 330578542 936084542 688909408 396860379 205399001 687358070 541216684 856446565 710031925 995715145 377038796 55527502 442873606 45478217 270491358 172965600 730692695 266199302 770268787 357330556 572044233 819022820 365614671 99634307 177788824 111124036 409243909 995841049 898353797 972681174 720037228 469787260 958700603 0 808546527 23773639 585476239 272071257 557674288 968980328 283462199 346880053 194121909 963216354 668782427 243610482 358244428 443662206 83357845 495317817 977953771 172551776 359583735 852332104 28854484 101780695 21263057 881133782 807632744 501860323 286012628 833076215 506492216 625344020 684547522 94118821 531769580 198694574 461621001 949459414 646757966 373527745 235936647 388985442 927629190 12435043 368375875 218340828 801484378 669024167 504969484 712106660 936838848 549124303 329539330 81810993 185262598 557345310 796645245 984291916 818250930 451006792 823258774 517491382 608027595 196598311 263309399 311607084 269248406 996100767 100216304 201706350 185423677 2999119 206473676 123590155 744992705 136609300 623453702 895120024 880177193 39878350 261153714 722303917 399658166 996372238 874315443 45225747 104271070 838271280 454957273 83183581 728402530 252617650 958011130 782472578 691094470 144477426 196944372 149976011 810530758 611624046 477384498 808546527 0 376227655 328473395 237624799 425277685 465600105 157666598 18894956 12870903 483008558 224935620 784942306 716269522 914364732 327485582 918032660 381049924 562296505 508940203 909323896 11155367 734074907 225321793 239826137 248810227 327681236 747423143 924878795 752130977 830365943 1039678 131897301 1050867 571424100 798958229 634658820 700624559 142533529 709417374 533804542 841464907 822520851 54884630 744224079 317213832 716450495 412878679 473123835 180843731 374150064 222496119 793882169 659324679 909120027 198610101 983854593 362977735 819567296 834849002 290578249 991817189 735657665 620469888 505330535 983003289 897840201 980590790 531834510 236933739 367736018 709699392 410604313 862510021 725758771 357636793 981086176 694117947 220896693 912455550 757118852 906318619 851467161 325200938 181904556 314292409 167402479 502321623 769587062 450759546 286837226 470221290 157171582 955607437 398773047 592941102 613418465 820761617 930455118 508189333 23773639 376227655 0 939972093 991667111 580126984 791793943 198206272 10011592 414291295 726937421 696678325 723918264 729577842 32076362 501192923 603986446 608205139 538987935 518254361 411721 922626043 517344201 597026894 106598559 352335070 456655119 450298458 832930570 186907293 670815988 721934570 4661898 44338293 18651537 339538386 978217900 477146519 522638258 95515773 5038289 82717640 758744333 296866676 439140695 324258938 201708841 970473391 110620691 951685227 829299162 263454374 180873233 199241630 575046034 420486833 825505486 747908743 976391414 797830470 202797711 545102038 367264376 95836912 301124966 143962250 250125794 742481896 518587629 653562790 582092829 341735410 819689734 697720805 105637445 974314302 64775757 19919304 166798519 157989619 81028474 230015946 236936103 385355619 293957626 280233649 769856162 721628620 26135549 246198204 148936759 726444990 506184330 504332790 284107412 641979888 473032316 831532574 460121951 844654705 585476239 328473395 939972093 0 51786076 245082303 78037199 706545288 760825258 942378696 622280331 295651982 630139283 541673406 412198298 206904469 502413042 691424412 250055129 384619493 405662931 865317907 362361512 367228099 749251911 572600831 697995884 889635391 303727386 832005428 376008745 696962210 749728054 476496156 336154114 326573091 389648078 315515146 164298886 488277042 324497249 924220379 238653858 652793700 922144376 895778987 420861297 958682592 690928406 745551530 187669140 641105631 332152885 990856329 326725809 990239701 33950922 101982622 951591035 917643016 744152793 231277504 121396918 771607196 328536317 777754065 664068496 639361610 167848710 798647781 185750169 286594535 981230631 888270538 20939068 276741021 641411061 783428903 428084837 281828829 894782737 889649212 13047670 377489681 162359590 736047066 929204623 916396035 184781210 141495614 805887650 808009051 477483653 394873383 88849304 728114376 982509371 488701694 911320371 886357000 272071257 237624799 991667111 51786076 0 125663692 201842289 93828342 553898214 816884764 64749082 300006163 630023921 611236538 501919166 435622992 694419952 123070732 102975725 570880179 881181977 557219100 108096962 440209786 23205760 958126134 280161199 96899856 434419984 274578754 107795007 665929165 163012638 885521793 482440112 605107781 54340013 169302361 420370241 993529125 723664363 913845405 544151703 839911567 637700934 997498947 217021289 398060464 118589274 238645716 23113847 813181305 60647383 170913706 984298456 741023443 636413709 458483724 533732526 912365011 495541256 713652109 662194064 950755432 31913049 893565242 826526610 212479347 280389119 221379703 304433496 818775472 649406123 170958043 478142874 839460859 544792746 145991224 142069043 676417548 48158065 329665386 638403490 210978071 176968479 500242444 706502364 237718306 103384574 959650101 845257846 386733844 778729887 813946894 150853078 473240886 637474950 164897647 227718291 77412959 557674288 425277685 580126984 245082303 125663692 0 899746414 256697860 54288318 78917247 51523651 398128821 586069761 651041939 724411540 486994867 641818821 763635968 275217209 728793995 163380105 236576366 119343620 424176258 496357234 665579646 318075955 55199313 508151163 30210698 63359783 725381836 199502041 429104230 380416967 877728291 51857495 103149221 66844649 471259360 90961766 396977293 705342157 411245858 364264559 946535479 842471881 124646252 23494102 86687868 351748046 305860415 28066623 364897838 510047644 593023566 903844085 767758697 478222589 940055572 910159829 943180454 147764080 414633965 41664942 545875831 332186288 12203671 824580092 893220749 789106021 204401123 221891044 18681364 243966160 770560224 714470695 438080816 856893496 87998464 928744181 230277011 954022840 82209280 217976133 556696002 966961377 700907467 256266440 583423503 858844214 640649525 472988106 29258630 267611270 339398162 712707178 86732758 457221169 453770806 968980328 465600105 791793943 78037199 201842289 899746414 0 803451610 170974420 978322439 965742319 340434232 964027678 655379470 23683631 382683095 275325357 942953570 290524913 328338119 724070240 365587087 150249171 846877037 293022842 930176519 536965423 360651710 304780556 858541391 85722297 566992887 671920425 535710907 326775481 358678995 906717261 530895065 129887989 220779447 233174347 77527686 584888198 75831224 313165023 565094455 147381079 911364260 706359169 993885450 468256655 752199230 257889717 779639424 985351601 521372697 164200880 507391802 789616999 418333074 591260296 581919259 402889628 2576100 298144501 464402296 49062939 717649257 651450430 753908394 767916404 553876655 793286166 279157208 353148439 454911427 458220766 991372601 509771715 445995779 198878855 50329896 481407449 347648469 24970189 46470405 489327436 6431308 74024007 479605789 259992287 984668468 25005905 493958442 49977249 428252251 633497771 221890672 107597179 199451859 283462199 157666598 198206272 706545288 93828342 256697860 803451610 0 894544994 843013793 129533747 739668980 836576036 879935118 255629540 6460602 177445734 336660412 620107329 297756426 881881669 56262085 852943561 194918066 40776816 600408505 295720582 416324529 661242690 56748090 134902276 893403750 644947452 220393254 516458046 414060582 268398008 329195272 735020432 52627368 533823686 567508786 611514129 984946837 171332261 488491114 542218507 790669182 546887792 276937843 608565472 775266741 261787854 85751239 443013347 499705138 667590071 205014787 758758258 415215792 873606651 699271653 876420758 220570559 696718760 292115660 735679160 581485374 746283444 657921647 523065828 852957147 337506790 832614708 413403159 933599591 976224587 854408726 984273751 912045055 599685104 586893557 608185584 978551010 766590024 385543356 522881742 476607370 788626375 678456539 341445955 913846307 443482136 856935983 272070071 232866090 962262316 629869417 864516843 715648487 346880053 18894956 10011592 760825258 553898214 54288318 170974420 894544994 0 291170688 357418663 794897904 382853535 417066 937329094 387057714 16762117 753532668 134697949 59806051 153303729 544623604 601524432 484995092 845643872 44883117 606551360 963104378 189433689 478721779 539012587 509310699 888166792 353861668 775393553 948973698 78865541 195397070 671580804 9649058 217955694 705429435 671358173 957545935 365411590 646975859 45215626 240138263 637988437 753627007 481500149 208091094 194888560 327507668 183120827 458546681 341539122 618569517 826749092 340951052 278108835 891145909 888946625 763670446 291654083 664898386 794351184 259718941 943027678 127491967 85094723 72527132 683257082 337734701 707393689 745260382 586258027 279799486 480429589 910164892 582228583 781557170 974111491 877969516 44653114 687972536 459689616 627770735 355021549 661967594 806853676 527227151 174130899 190311109 886781630 641943522 863292403 622557614 244795065 198036530 194121909 12870903 414291295 942378696 816884764 78917247 978322439 843013793 291170688 0 318842298 729645614 814396790 583219735 479751135 425716834 720278483 561062981 207173486 914821276 891045384 556118795 440657992 943254977 933475493 486684126 71338967 359593451 830962205 19547896 964163518 119605725 452554598 887320574 352252624 90718821 204482772 587047899 651285021 177019617 902280146 130439184 754279679 616412669 14890103 575386569 849991965 647850964 776480829 161462069 738733705 48848276 974283508 713920727 571381716 290091312 728237866 338943902 272173488 502676514 656868048 191359667 168996979 402690061 260877881 644950342 226223211 209680507 875893540 337321302 399972573 984150543 534746266 347692768 775341065 684193924 94982440 263821583 457752783 111434929 798433687 595817670 810440237 651291888 204302828 410817600 254269888 814107257 774530180 966596689 469881428 767487938 131802906 940124425 427805027 414554542 369476009 70934736 721882988 730410662 963216354 483008558 726937421 622280331 64749082 51523651 965742319 129533747 357418663 318842298 0 161482950 715201884 194017012 401488216 607415912 363810910 639365548 507348944 200185269 6483527 357287674 180137045 649646054 709939279 795138192 822666810 562162012 724856202 387110226 746033445 224193427 383773251 119590350 729040973 745519232 193543248 997241602 422079964 334136941 634494995 244144563 511621563 254186173 383065737 687032383 748032955 45514862 327200116 626153925 905207624 255290627 843459156 389792824 370257054 335926409 725706642 170606421 120526829 109243303 229510813 569501206 399091046 157751331 652884424 769127589 779256324 18043251 778848236 606216316 617092796 644338762 834493078 684961665 261339781 19912408 227961287 328569869 658791542 20382297 834576538 910562857 912719724 988490867 637655175 603430651 868761065 561284410 713440091 729243725 168511613 738421010 159781665 773901636 344783379 73180388 442151146 190478453 153098786 522527130 668782427 224935620 696678325 295651982 300006163 398128821 340434232 739668980 794897904 729645614 161482950 0 866246092 303811440 952749454 333186293 991697652 827224268 514236463 20515545 193498150 823799312 773410765 472271848 142718879 412694605 11781158 540935345 194901806 106929488 3302765 973726627 667391594 928506186 822204676 954109448 229153703 814259555 458729771 49181899 478426825 684622032 697027022 417493878 955853681 192316882 579292130 934122688 940460141 536087536 711087863 854502953 999644321 904023683 387242574 890103669 14439622 862329869 30774029 460102035 415537735 933688175 510318921 553243052 868638139 316459180 439387589 543940665 718579378 53495273 381437474 182070479 288729906 424098581 672407279 912965352 872451983 854119867 996634088 167587542 979809688 465117745 564118819 983114175 480632679 431243914 990600666 422302445 146364555 770321351 70375554 275242567 940857378 537870259 647926170 21137267 813058495 579097962 411443595 55625446 243610482 784942306 723918264 630139283 630023921 586069761 964027678 836576036 382853535 814396790 715201884 866246092 0 965533681 212837860 341017566 284970677 970824939 671215456 108956497 484941128 39599663 577040634 864982830 438375185 757739233 733027989 966340766 229364797 128029709 491166220 19984280 757353347 889486762 711356459 444531138 229758389 561311743 945737660 280213488 301205604 509151949 148343042 959409697 636261307 933411470 10922443 45367404 849671355 694576121 405262232 91383788 556735892 129267781 747042736 909640117 479456584 380430438 581836211 114007075 758357666 419163526 518919149 29199353 73796705 186596940 47695087 905992174 461102358 542607008 944293559 499941191 436869116 383716576 146894069 416156241 1353641 703189502 424238196 359255052 318949809 367533393 736676107 680234561 952070717 714781848 156491543 908483938 438647773 933212141 489776121 572012613 86566978 21701010 450151901 746506796 8196511 791187860 717570522 227131118 358244428 716269522 729577842 541673406 611236538 651041939 655379470 879935118 417066 583219735 194017012 303811440 965533681 0 131431424 613296541 448101822 119455878 209114066 44503796 118902389 581047118 326883125 877292476 949473553 563718491 705436916 429883707 313245665 516081328 102423639 437954884 282633358 594473085 478238346 299559301 188367581 453846960 389728961 442689844 53382823 379660473 394555669 509813132 439327446 504149007 401711317 404746586 355337398 711935229 982026249 535284371 316630877 975156852 93494848 654860650 843024274 607382501 44446058 950380775 169270816 388568047 767814346 797782068 872614796 503077884 60253046 545099930 673781082 103795281 998639154 247385581 753336447 31661409 303578509 895061417 608565847 852140636 433778560 97395952 765673110 634093260 294043106 133169471 183534241 123847635 439776726 272295663 384667859 409298978 572766819 768898650 712316250 522368659 508949597 312266261 397349117 260930536 750260748 467364649 443662206 914364732 32076362 412198298 501919166 724411540 23683631 255629540 937329094 479751135 401488216 952749454 212837860 131431424 0 771336953 402205126 677567157 413536741 850610355 36743722 800539409 212355687 406420815 379086100 459892088 535511344 734285258 89753804 792579452 22998117 753661991 298003866 191693505 267659155 980054980 444695636 892750944 269833281 126954429 161865767 779606682 504332051 701608198 896858286 217583325 387039707 345361164 198008677 421146670 647546234 215504003 281908498 348906204 57809881 265453371 46396779 22200786 791912755 697239580 390519854 744710243 358673471 463129036 837134691 401760043 607095171 491280210 274283362 766318749 569000711 265292021 979824631 450567028 733918289 768234018 774582981 132938460 185655819 333959463 588034880 53514461 96247587 494512173 708634941 171100868 249839381 367026676 329814199 900530737 88868058 218575545 923402154 996390141 836606868 59639047 275473749 486230541 76136533 259856040 83357845 327485582 501192923 206904469 435622992 486994867 382683095 6460602 387057714 425716834 607415912 333186293 341017566 613296541 771336953 0 941847943 445949253 817451198 242608830 485165284 996962535 781906094 21529728 567974157 629260579 10937500 399563597 412264614 440504358 800497514 912017700 287995010 530168206 916928222 958027279 710021583 452483259 142197026 806168198 734366793 841016128 745988072 300225461 185916958 639414210 552366918 224462428 378250000 36876094 540002691 81422343 731278324 428131143 158330682 756911638 987671941 491946456 552180626 450726806 484800590 285603494 98917172 251718564 935943604 484219235 763083191 538948952 698530199 803902520 54057805 811813213 881327977 198272370 666600812 99466786 645985781 969234358 219856858 515746190 984315303 271686636 722201056 471286621 715082057 860517101 353116597 528406736 726201987 847198380 654380113 480820315 787699323 730139706 966683032 753656511 625606021 499847077 14396336 463730178 495317817 918032660 603986446 502413042 694419952 641818821 275325357 177445734 16762117 720278483 363810910 991697652 284970677 448101822 402205126 941847943 0 28362194 895830626 414462553 357419258 796316815 818305983 155492158 402675355 959408990 113312489 40625593 845756275 494180132 283755664 559988748 383161139 394209229 354433004 790919480 571373840 418946826 984535136 729839896 807550181 894497227 203460099 727328607 459284455 133587015 790499575 914630445 501875345 166783522 107543655 389811825 933627591 635320288 472081312 393088799 615699152 785343525 425060275 932406408 274022020 224861793 720052164 184813403 381494903 630132789 296669030 63444268 123115589 172874548 162125102 680779649 314469025 226420485 837610610 581052541 156014958 932522444 378692792 567643560 630657092 780479421 569271104 31070722 374034870 612669545 854069620 371729670 541195774 111585303 514335033 862904567 790809109 636097757 614294816 314172826 73643023 454790222 84295218 318085875 977953771 381049924 608205139 691424412 123070732 763635968 942953570 336660412 753532668 561062981 639365548 827224268 970824939 119455878 677567157 445949253 28362194 0 294210882 535704500 691453857 821846326 106844219 37204189 500966654 46922360 651348922 232152288 116828130 558560389 778387080 175867679 515106434 974497410 404220344 170139994 924280489 681352988 663634044 709492807 300713519 1518457 100259065 220327498 540450017 840182995 225515070 293688599 440387235 844799241 726485389 755602468 700659771 148495606 103314220 324040984 204641120 459219817 590109316 526315941 288029163 659998370 125449906 116878834 694463208 821120762 645273751 688885205 209205516 549088526 959713874 863013239 958181128 830232878 270887965 687256895 191756353 191553457 374833583 113978162 833573755 293039639 52151586 345354126 516110606 453992470 678909171 77723157 621973681 122071369 659311237 978494946 99056107 67868463 344175013 727194413 868396089 653579800 105226693 80317138 172551776 562296505 538987935 250055129 102975725 275217209 290524913 620107329 134697949 207173486 507348944 514236463 671215456 209114066 413536741 817451198 895830626 294210882 0 634447059 655376117 154191642 104380652 691937707 741338281 713026398 866702756 866511890 556961755 167705062 190075374 804141002 754491218 180944660 674877547 596527771 783031557 299085377 467555634 279780759 407783750 215012105 180494963 552882371 435101693 195375965 46002047 61764887 966265473 841595876 999615972 280656176 767252278 64682318 560949761 547191911 845834887 663736301 719740007 936744653 185782331 633581547 642377533 823764238 453860959 248254740 470520730 154856186 271641453 466651366 94368366 722726428 886235018 279453988 235383075 235051585 93328196 294917028 940795664 516710359 52446645 332573260 387478210 43083788 676205940 406257813 976574334 39906762 854302165 71213775 946619026 846968332 598956124 432351971 223547286 785696667 852379919 790274417 760690303 488014420 359583735 508940203 518254361 384619493 570880179 728793995 328338119 297756426 59806051 914821276 200185269 20515545 108956497 44503796 850610355 242608830 414462553 535704500 634447059 0 508488005 262309124 442768184 694093924 540395461 83265968 710589822 697944099 813152971 171266522 468325022 642151639 662238158 586691822 302970500 91969902 82470000 675285007 106516765 929960454 737764251 562817666 588381394 371296150 639722597 774010550 997634825 178992659 523374761 534978727 739596075 896549583 978069608 499406366 749408987 226073842 283844141 441952742 390411727 180313550 766838505 253250376 963767080 520356344 842154148 117831220 607905338 587334751 154650945 353322799 841286903 860733537 189973113 515958661 739808833 929914872 941284721 229203273 99612116 559059447 429000693 655306111 568095613 772073902 479556542 104615689 786648016 546422568 666167534 854055956 547157163 499914421 440469757 164203921 732052559 596574444 712206628 798914765 792023651 658209651 852332104 909323896 411721 405662931 881181977 163380105 724070240 881881669 153303729 891045384 6483527 193498150 484941128 118902389 36743722 485165284 357419258 691453857 655376117 508488005 0 498633805 703790041 704425125 910723454 685077039 67531933 44185616 372586986 945416811 133327974 9064336 504753291 622535352 80128084 927085056 665652853 619281946 283815349 793259854 157997596 410191705 118522796 1276136 845725704 821716119 677817440 435772231 988659616 10061062 485643899 241964260 154255869 470960913 288503105 357550149 34893992 563349106 39416382 349545997 437236407 578798730 196173250 140680946 935018253 303851527 270322871 738050194 985511898 965390024 747947551 903875169 567381459 483058757 43669899 541489836 796515650 120944127 728383724 760111040 382374788 480786176 220872354 55201766 47137044 366859684 43315590 466859473 932108184 117263689 917367039 112783403 206577078 730574791 456749219 358103161 337521083 15656446 708622598 961890666 28854484 11155367 922626043 865317907 557219100 236576366 365587087 56262085 544623604 556118795 357287674 823799312 39599663 581047118 800539409 996962535 796316815 821846326 154191642 262309124 498633805 0 106986921 397539352 412033187 313453170 470174863 873012591 652760823 856932602 390857360 526901869 207537854 462754803 603649519 816460049 659554143 521830521 312627271 256546269 907652653 590381264 180844920 894212718 233918722 663198083 371449261 687602235 710906839 821113531 506431775 246703902 791752952 809366857 406150973 450886772 114417659 938127090 177720819 797028459 817781463 278075564 864309837 407997092 369648217 880801551 622461876 333222181 66264980 488738111 735396734 96298691 662738738 942721411 375525973 202880665 119339164 438296484 491399447 929175084 132671310 99263369 420415450 136796581 641922585 91856768 803931849 457419678 385335975 119875596 171055833 310089508 635142940 178939875 637040073 760955277 990398318 169900633 367637499 898575175 101780695 734074907 517344201 362361512 108096962 119343620 150249171 852943561 601524432 440657992 180137045 773410765 577040634 326883125 212355687 781906094 818305983 106844219 104380652 442768184 703790041 106986921 0 470527674 311659970 726642541 645494289 450323251 260193480 753080557 292368076 682222244 947360762 131779364 667017705 183378917 835957676 359017049 481334484 592880760 332944827 375385213 204914403 638906629 175730185 571633692 625010890 34611890 337648208 552502854 494376876 870689179 720485757 289276005 516521744 647052562 180770277 386691396 995109162 135691399 10406387 360732462 122223655 329042901 205182656 66344462 641885241 676931860 406954371 977965813 450074137 24644990 753660523 110307656 921396211 362909623 150459208 975430897 537970032 437631560 260386331 955557500 802509758 653860990 502560369 709676643 942668349 303537228 388144798 148678593 672468743 541560000 77931154 860649505 794678166 486908376 76177484 2406061 727849915 891920712 21263057 225321793 597026894 367228099 440209786 424176258 846877037 194918066 484995092 943254977 649646054 472271848 864982830 877292476 406420815 21529728 155492158 37204189 691937707 694093924 704425125 397539352 470527674 0 36684235 268681457 497355131 539915569 799721641 704839460 375795201 526274947 913875187 316808562 940013564 295775039 54159170 573896172 608555436 184598491 848733764 157402915 726434329 600658727 795491465 833115203 289548108 683725035 737186678 815996101 140461181 317541609 527955291 462184022 223549850 416820329 559408841 690129836 286234309 991012025 958001645 521092675 65296411 679307616 806874760 322414926 161582105 832733465 821149549 259181769 743732591 522984006 716679388 702565662 85274033 677478997 739182013 304634274 44244996 512992202 477554139 502187346 128730975 877243329 227139414 269415390 518847175 221089224 215812320 640106556 536427624 725683662 646282094 377779161 20832413 108285763 82123676 548512968 488258633 308631826 881133782 239826137 106598559 749251911 23205760 496357234 293022842 40776816 845643872 933475493 709939279 142718879 438375185 949473553 379086100 567974157 402675355 500966654 741338281 540395461 910723454 412033187 311659970 36684235 0 416728421 909501269 639819628 231230240 3301302 685356869 732957150 10855851 233891085 806476988 677007553 380207267 305103458 904411698 117855025 648352758 913535477 439753877 498149683 961971162 683588642 946784894 21879410 485619054 496420438 205954046 38027435 988158382 996046354 341346528 657398078 503093171 322511618 180354120 841315938 643782609 559749647 660524464 745141070 702328692 469135606 821630083 720362962 20973513 78279817 46612559 316765048 542508570 919176120 573889361 224601264 711314441 659164660 406604577 393614712 424420109 842423031 336474811 798652957 890257990 611047881 627717948 414548690 906722654 128352001 848640322 577084807 343633661 89346574 931610609 548370694 955584286 457183915 691609588 608272859 807632744 248810227 352335070 572600831 958126134 665579646 930176519 600408505 44883117 486684126 795138192 412694605 757739233 563718491 459892088 629260579 959408990 46922360 713026398 83265968 685077039 313453170 726642541 268681457 416728421 0 917454403 157823591 427983900 102540146 285378384 905358901 82556913 73268461 563656929 892879242 919170344 950502771 49563117 861933394 3885884 829476337 613043368 138331887 12842240 939509079 530633357 763085897 139125674 437070145 471206130 160588841 469633419 424891719 387777036 629913432 352623199 277333051 615525391 18609612 183030507 624922020 434587992 556772206 375356451 621663632 100593798 927676782 605032307 452486065 259756997 165192925 145844265 395748551 432263977 492797873 884549470 475950473 395449276 981815810 947479983 852083104 730182043 292561556 297254445 799461362 168916137 866162333 986132736 447711687 888692962 506627067 104693163 2569592 645078721 62094342 970667499 956660656 741696489 257324980 501860323 327681236 456655119 697995884 280161199 318075955 536965423 295720582 606551360 71338967 822666810 11781158 733027989 705436916 535511344 10937500 113312489 651348922 866702756 710589822 67531933 470174863 645494289 497355131 909501269 917454403 0 562388893 934352512 216522111 669141312 135826569 470836733 121487242 335907574 91115610 554584624 796793442 97905384 577000172 9666909 334618194 810777529 725199137 459684691 274065716 205889706 625692996 918075610 370110903 893122640 370326451 219461524 680626341 240058841 401948631 584633075 817053126 899754047 192457115 189640409 909391198 545492315 724675536 816163840 890956048 574800647 173946474 85193847 56286256 398341784 728093275 247640539 447881770 114774011 767241041 573733579 726913021 262932503 419472337 693299120 397936248 292492889 676132141 468207306 703177018 831915812 205579480 140234105 687405063 944994580 737707030 635502158 769497830 892553991 494875899 989292278 178995376 523591114 41626811 286012628 747423143 450298458 889635391 96899856 55199313 360651710 416324529 963104378 359593451 562162012 540935345 966340766 429883707 734285258 399563597 40625593 232152288 866511890 697944099 44185616 873012591 450323251 539915569 639819628 157823591 562388893 0 195770377 139085681 387572314 409143146 371836022 968507052 765569772 551801382 663436757 886592663 296221266 892729526 119002552 389414872 123457325 255285560 219376375 751889441 455142410 132071171 796771081 445953757 338116283 387437879 555842454 749626588 637634146 15044474 813146627 460007019 113786023 621188882 41179099 294596187 514398278 545197726 897453189 806701426 895735667 251375597 172533007 875177664 320730352 860826705 508274798 450343231 933521171 825288575 700095110 665926817 971007980 398659067 237259933 213315449 47324716 201652328 93774748 406765870 148490451 608959866 280413462 115271502 189738882 39814205 975005868 265478072 167314847 859944755 871930746 172323154 529540944 995407090 833076215 924878795 832930570 303727386 434419984 508151163 304780556 661242690 189433689 830962205 724856202 194901806 229364797 313245665 89753804 412264614 845756275 116828130 556961755 813152971 372586986 652760823 260193480 799721641 231230240 427983900 934352512 195770377 0 23796221 396926988 957126068 180722192 202790621 860971018 791601568 770444600 389387902 482738788 12312493 417745973 610922998 801367768 18277066 998357607 708392857 347375217 126084383 81995236 237745975 758031654 700105503 364290056 869860132 523751396 535123349 385227158 384928507 291119612 403996076 900018842 642914526 316056960 298263533 580932793 387031114 149328289 527522118 913296655 51724008 783636119 332098160 253526412 869667612 390856561 121546833 10025796 705034409 395957338 715693615 540766786 40177546 301986041 549809119 951463766 60609094 520207315 246719000 803296671 995790457 393027747 294103621 940172918 978532718 216811428 668035671 862234779 626018217 351617320 133715224 506492216 752130977 186907293 832005428 274578754 30210698 858541391 56748090 478721779 19547896 387110226 106929488 128029709 516081328 792579452 440504358 494180132 558560389 167705062 171266522 945416811 856932602 753080557 704839460 3301302 102540146 216522111 139085681 23796221 0 768707286 669946531 395085776 243328916 705099333 861319988 173563879 409976186 703801702 839915591 484586038 930267247 548410348 151303742 459739725 688450466 975983633 873371529 588847153 214883753 738199725 988466276 738068757 484688952 586054169 969102480 567811772 299636706 672867409 315371760 261438905 286217272 829900607 979926898 946979624 376316050 217033840 89152027 202014505 547905327 534146183 184051328 931042626 908506516 248737046 658010801 367276254 154147711 118505752 994726694 115776532 327852448 213652337 899168272 50076857 777458708 989375691 556473540 401057293 82993221 130055745 636095624 13909377 332273396 323745580 986083298 200234446 482231205 234919604 45219452 625344020 830365943 670815988 376008745 107795007 63359783 85722297 134902276 539012587 964163518 746033445 3302765 491166220 102423639 22998117 800497514 283755664 778387080 190075374 468325022 133327974 390857360 292368076 375795201 685356869 285378384 669141312 387572314 396926988 768707286 0 385071691 428801915 843445031 218448876 896796689 865712549 523079946 999223156 708229394 958926053 162339462 744857641 614810583 257672330 985894650 514191799 546600777 867219895 753013116 149265561 305243458 411241644 209095353 484809570 866522915 837397571 813480602 721556088 768235256 356027165 488775992 855945694 409040734 967855022 505906360 413844130 526186366 77538876 720296240 925399482 136402309 559012973 696831121 687555700 629243480 947008517 292260401 558611471 16122231 586664556 982656241 298009748 412274544 427785868 789653337 507337356 596836005 920719927 728109004 445904328 229117979 969637949 762950598 799267710 693535052 774595244 124657925 251287250 223716552 684547522 1039678 721934570 696962210 665929165 725381836 566992887 893403750 509310699 119605725 224193427 973726627 19984280 437954884 753661991 912017700 559988748 175867679 804141002 642151639 9064336 526901869 682222244 526274947 732957150 905358901 135826569 409143146 957126068 669946531 385071691 0 339241748 578924951 544838696 158890161 101298152 475260873 626823759 628100306 54921874 960148795 85433189 207451893 107392185 916608877 77821052 589861208 45127577 886166421 714571329 38823033 7565572 612940618 624696199 983946214 788464666 445471660 213106083 888911820 712053488 296685497 436208800 396321268 371774812 1584832 963734013 96863981 74854319 23738913 546727537 140627761 204932810 62895149 455089999 88200385 278716015 869055244 342943641 671509435 587982571 192594329 36826033 196949796 997488002 248226648 688287592 972018974 670393206 648031898 167071214 481897072 519726861 202470249 662643575 194462694 741807584 990519445 737802336 318804944 94118821 131897301 4661898 749728054 163012638 199502041 671920425 644947452 888166792 452554598 383773251 667391594 757353347 282633358 298003866 287995010 383161139 515106434 754491218 662238158 504753291 207537854 947360762 913875187 10855851 82556913 470836733 371836022 180722192 395085776 428801915 339241748 0 66453521 41230565 137898292 868729320 457091445 706766210 467515903 584890552 744942993 444447183 379379861 544005274 985273388 132156919 224860714 815631767 187773676 391401488 256590858 264322171 549449282 318491444 90674051 846961428 367927910 184395778 987407054 713417638 442754620 252196713 943545242 219729816 216218885 949417699 660502494 393057964 709542559 916368832 511665356 792881881 562872349 257752810 561981780 352070356 643960000 924659074 425740374 280651891 875175488 657084516 95932708 306160657 686834282 231076467 247598565 916050597 576961816 834233031 837451328 603179303 405828908 285348250 222750676 874529228 761471203 781570897 279374096 531769580 1050867 44338293 476496156 885521793 429104230 535710907 220393254 353861668 887320574 119590350 928506186 889486762 594473085 191693505 530168206 394209229 974497410 180944660 586691822 622535352 462754803 131779364 316808562 233891085 73268461 121487242 968507052 202790621 243328916 843445031 578924951 66453521 0 935654319 885809546 221740895 483686001 257104452 318221535 162313377 71740128 991743064 100341732 34267594 762340762 680098570 847798139 822626191 368187483 744220936 363470486 439532903 636255827 301459694 393172797 24134155 34612917 555818047 978526118 221760086 291593160 768678624 266568584 265019440 306425303 672791407 611491859 879536889 821575595 342646489 407125614 71396373 221264058 405458727 468414735 709583601 147039755 975651005 754724211 617185527 723905714 567740493 368747113 746666829 786682022 238298723 374547911 332199336 153749558 397574935 558824397 503140321 448616261 47530918 804526820 64772773 195518084 781891947 551527509 198694574 571424100 18651537 336154114 482440112 380416967 326775481 516458046 775393553 352252624 729040973 822204676 711356459 478238346 267659155 916928222 354433004 404220344 674877547 302970500 80128084 603649519 667017705 940013564 806476988 563656929 335907574 765569772 860971018 705099333 218448876 544838696 41230565 935654319 0 251361627 729877923 888325837 583285324 391767347 442218247 50510737 516842854 946241836 502597856 759841649 576357366 226955841 642492632 617441896 559323015 202070927 747618847 217292006 739071276 606237150 110795727 483770114 808862313 901840109 388842290 521957334 85252317 687287825 35219914 667601372 304372493 282523923 78906485 102219593 983852287 835294767 548664047 833714472 63029658 915116185 947634536 391544088 49972427 298956687 988772011 841113004 314779924 313066648 534892181 228910304 271559117 762247956 616988702 485758473 506110914 91215171 622712656 204867534 21131091 103323134 896945606 21137742 35690094 628625683 461621001 798958229 339538386 326573091 605107781 877728291 358678995 414060582 948973698 90718821 745519232 954109448 444531138 299559301 980054980 958027279 790919480 170139994 596527771 91969902 927085056 816460049 183378917 295775039 677007553 892879242 91115610 551801382 791601568 861319988 896796689 158890161 137898292 885809546 251361627 0 638730060 190758073 344411953 294783223 210817612 896489729 95468342 424539187 873409521 577966288 148437084 423327244 29993195 14659698 821718251 805254441 62658824 407958871 662975340 197197585 629280150 311775699 407035787 807538698 189240186 176284254 791963816 794924751 353242927 839548486 501922966 564206204 653140329 735242186 735128517 287761537 737873977 54652056 781103845 355019758 855404115 259485766 273886359 575571719 787858508 317360177 967813349 30141441 844883656 831159208 942987628 596629563 790826768 180237563 555642060 421631519 109253111 947954489 204580571 781209528 918310684 791210639 139224239 275351021 949459414 634658820 978217900 389648078 54340013 51857495 906717261 268398008 78865541 204482772 193543248 229153703 229758389 188367581 444695636 710021583 571373840 924280489 783031557 82470000 665652853 659554143 835957676 54159170 380207267 919170344 554584624 663436757 770444600 173563879 865712549 101298152 868729320 221740895 729877923 638730060 0 832894515 288409049 247103261 778300874 204893765 30647407 829845096 374819494 871489755 357195714 956487665 190011053 728847338 946558310 399104062 433333617 238010805 917368638 641674838 942408627 908341742 745016257 776174816 856671486 512644479 260570363 847753688 37806594 694592593 162445578 807522305 869800036 937750691 695467800 510507659 263406112 412764712 298221834 349768511 471612961 919736115 334737338 386482825 780173071 374729874 179937891 552696784 716926523 490785035 600139689 507466470 597587983 163156087 229105090 146971865 984831756 822706900 512948011 494915814 839735199 876338956 102889646 486353498 646757966 700624559 477146519 315515146 169302361 103149221 530895065 329195272 195397070 587047899 997241602 814259555 561311743 453846960 892750944 452483259 418946826 681352988 299085377 675285007 619281946 521830521 359017049 573896172 305103458 950502771 796793442 886592663 389387902 409976186 523079946 475260873 457091445 483686001 888325837 190758073 832894515 0 629157315 888670997 243748305 792594104 929345456 715064077 634535717 610979023 203035700 360888535 224573247 620941946 273604749 879123269 102502280 517436666 200346624 657199920 535442052 796414380 995897671 408648564 758851642 139407908 963026479 785795021 822634783 496155885 999473320 320763010 917833918 145782242 915999415 11588318 424629953 512439245 14534868 903930143 906163581 43089674 227578241 211535651 973077535 964648273 14432405 116145008 51683934 137899197 706279251 7207850 287727663 42797740 353225483 773212981 798894248 199931287 600258874 991389845 770005759 185427026 352687661 878646892 373527745 142533529 522638258 164298886 420370241 66844649 129887989 735020432 671580804 651285021 422079964 458729771 945737660 389728961 269833281 142197026 984535136 663634044 467555634 106516765 283815349 312627271 481334484 608555436 904411698 49563117 97905384 296221266 482738788 703801702 999223156 626823759 706766210 257104452 583285324 344411953 288409049 629157315 0 826780101 833206966 252360907 296529289 716208783 849817822 990731290 194116367 365990118 923486432 45632687 503989059 421511527 754592418 730687017 21284467 478545746 263818498 542905726 610913957 262821035 937150871 562385335 884698025 546000936 547780733 265790891 843113293 206248450 205202011 739641441 410875090 382523620 622370293 401922052 14972002 801329210 703683064 114612288 509581173 621336170 930168249 501217492 566277218 118290921 710822519 100754710 179082554 739973903 719052447 225001026 902047156 781213825 826248521 831228140 992129670 519931684 909197568 857549323 955153548 599743760 235936647 709417374 95515773 488277042 993529125 471259360 220779447 52627368 9649058 177019617 334136941 49181899 280213488 442689844 126954429 806168198 729839896 709492807 279780759 929960454 793259854 256546269 592880760 184598491 117855025 861933394 577000172 892729526 12312493 839915591 708229394 628100306 467515903 318221535 391767347 294783223 247103261 888670997 826780101 0 64715875 40239803 87627335 389274218 133140920 898558794 951774049 652709656 385605684 650282200 191681888 629765612 342687216 929398871 935059034 229449000 128824032 122775632 173875690 18146905 376097190 264386738 706361241 819000415 153299350 122728390 620514590 931317598 153659971 901585432 301105074 490635622 548621187 147963779 940462161 90719132 366966578 229554540 233736251 672691382 830045421 377371544 269433154 662981224 994488661 719840601 816774906 915054056 700281995 874340237 700641272 641864681 42875067 334197219 696547817 356734988 12288505 454637178 326659276 292908610 388985442 533804542 5038289 324497249 723664363 90961766 233174347 533823686 217955694 902280146 634494995 478426825 301205604 53382823 161865767 734366793 807550181 300713519 407783750 737764251 157997596 907652653 332944827 848733764 648352758 3885884 9666909 119002552 417745973 484586038 958926053 54921874 584890552 162313377 442218247 210817612 778300874 243748305 833206966 64715875 0 642597311 934287507 635753866 285078432 786497723 715843415 467053175 514519502 165444138 652499382 138494648 110426266 724690146 660385397 407696107 809079419 893463978 816004034 969446352 900992641 44335545 688933775 30453685 517242357 712253355 169956464 567228887 63963934 44364968 180712960 859891786 728767035 237666865 662196333 509161535 270610698 85497378 745149173 992607838 776323517 327867163 896506893 662120010 457398972 655470950 192239865 687121207 378821798 225729203 923344183 772082345 332044810 762988843 10620260 181605235 880204360 381290968 166975161 998516990 927629190 841464907 82717640 924220379 913845405 396977293 77527686 567508786 705429435 130439184 244144563 684622032 509151949 379660473 779606682 841016128 894497227 1518457 215012105 562817666 410191705 590381264 375385213 157402915 913535477 829476337 334618194 389414872 610922998 930267247 162339462 960148795 744942993 71740128 50510737 896489729 204893765 792594104 252360907 40239803 642597311 0 577677442 137683059 442951544 274884593 571553303 171774829 878512753 846745550 766477803 846365292 340573667 717653998 263579789 356909680 264609375 139442699 371654564 921667846 101713498 611167317 827597506 541608386 8731758 352425893 842858065 616777495 479781834 380630514 943830185 366995524 993471685 469691050 864332428 741518299 495847621 772237812 652650716 967817591 437299658 483552160 850096937 260064421 765876121 236462195 755922256 671464857 974084183 719132391 292126478 692325671 560809457 877141575 190315625 227648174 452188368 758295940 303856872 763983057 12435043 822520851 758744333 238653858 544151703 705342157 584888198 611514129 671358173 754279679 511621563 697027022 148343042 394555669 504332051 745988072 203460099 100259065 180494963 588381394 118522796 180844920 204914403 726434329 439753877 613043368 810777529 123457325 801367768 548410348 744857641 85433189 444447183 991743064 516842854 95468342 30647407 929345456 296529289 87627335 934287507 577677442 0 353202521 191583899 601175717 989937076 201408426 814874941 542301898 178097125 921982649 269946449 734658268 428238130 786094072 583445079 567612079 759978830 965404100 908874587 711170662 867523055 793332460 237877521 7759398 147772000 448118186 212276250 246599156 735661755 39125400 859530044 175877474 488994180 707779635 687107776 556941983 510843660 691331236 930314806 17530568 781941380 671644443 943930090 737068441 611436419 634858847 45546394 64841140 325293225 124791070 888656105 151314992 563676174 613836491 473011768 705291570 408717218 314988834 368375875 54884630 296866676 652793700 839911567 411245858 75831224 984946837 957545935 616412669 254186173 417493878 959409697 509813132 701608198 300225461 727328607 220327498 552882371 371296150 1276136 894212718 638906629 600658727 498149683 138331887 725199137 255285560 18277066 151303742 614810583 207451893 379379861 100341732 946241836 424539187 829845096 715064077 716208783 389274218 635753866 137683059 353202521 0 1 3 1 4 1 5 1 13 1 15 1 17 1 20 1 21 1 23 1 24 1 25 1 27 1 28 1 29 1 33 1 34 1 37 1 40 1 42 1 44 1 45 1 49 1 55 1 56 1 57 1 58 1 59 1 61 1 63 1 65 1 66 1 69 1 70 1 72 1 74 1 75 1 76 1 80 1 84 1 99 2 8 2 9 2 10 2 12 2 15 2 17 2 20 2 27 2 29 2 30 2 31 2 33 2 36 2 37 2 39 2 41 2 43 2 46 2 50 2 52 2 53 2 54 2 56 2 57 2 59 2 61 2 62 2 64 2 67 2 68 2 71 2 73 2 76 2 77 2 81 2 85 2 86 2 88 2 92 2 93 2 94 2 95 2 97 3 1 3 4 3 5 3 11 3 13 3 20 3 21 3 22 3 25 3 26 3 31 3 34 3 38 3 45 3 46 3 48 3 49 3 53 3 56 3 59 3 61 3 62 3 63 3 67 3 68 3 70 3 71 3 72 3 73 3 74 3 75 3 77 3 80 3 81 3 85 3 86 3 88 3 90 3 92 3 93 3 95 3 97 4 2 4 10 4 16 4 19 4 22 4 25 4 31 4 36 4 38 4 41 4 45 4 46 4 47 4 51 4 53 4 54 4 57 4 58 4 62 4 63 4 67 4 70 4 73 4 75 4 78 4 79 4 80 4 82 4 88 4 91 4 92 4 95 4 98 5 4 5 9 5 12 5 13 5 17 5 18 5 19 5 22 5 25 5 30 5 34 5 35 5 38 5 40 5 44 5 48 5 49 5 54 5 55 5 56 5 58 5 60 5 65 5 67 5 68 5 71 5 72 5 73 5 75 5 77 5 80 5 82 5 84 5 90 5 92 5 95 6 1 6 2 6 7 6 10 6 13 6 15 6 16 6 17 6 18 6 19 6 25 6 26 6 29 6 33 6 35 6 43 6 44 6 46 6 48 6 52 6 53 6 57 6 60 6 61 6 63 6 64 6 70 6 71 6 72 6 73 6 74 6 77 6 81 6 85 6 91 6 98 6 99 6 100 7 4 7 5 7 6 7 10 7 13 7 14 7 15 7 19 7 20 7 22 7 23 7 24 7 25 7 27 7 34 7 39 7 40 7 44 7 50 7 54 7 60 7 61 7 65 7 66 7 69 7 70 7 72 7 76 7 77 7 78 7 79 7 80 7 83 7 85 7 86 7 88 7 89 7 96 7 98 7 100 8 5 8 12 8 15 8 18 8 20 8 21 8 22 8 23 8 25 8 28 8 29 8 31 8 32 8 33 8 37 8 38 8 39 8 40 8 44 8 45 8 47 8 48 8 49 8 51 8 58 8 61 8 65 8 71 8 76 8 90 8 93 8 97 8 99 8 100 9 3 9 4 9 5 9 6 9 7 9 12 9 15 9 18 9 21 9 22 9 23 9 27 9 28 9 29 9 30 9 31 9 32 9 33 9 37 9 39 9 40 9 41 9 42 9 50 9 53 9 55 9 57 9 61 9 62 9 65 9 66 9 73 9 74 9 83 9 85 9 86 9 96 9 97 9 98 9 100 10 2 10 3 10 6 10 12 10 14 10 15 10 21 10 24 10 32 10 36 10 38 10 41 10 47 10 57 10 60 10 66 10 69 10 70 10 73 10 75 10 79 10 82 10 83 10 88 10 90 10 92 10 96 10 97 10 98 10 100 11 2 11 3 11 8 11 9 11 13 11 14 11 17 11 21 11 23 11 25 11 31 11 34 11 39 11 42 11 43 11 48 11 49 11 52 11 56 11 58 11 59 11 60 11 62 11 64 11 66 11 75 11 77 11 79 11 81 11 83 11 84 11 85 11 86 11 92 11 94 11 96 12 4 12 6 12 10 12 15 12 19 12 23 12 29 12 35 12 37 12 40 12 43 12 44 12 48 12 54 12 55 12 58 12 60 12 61 12 62 12 69 12 70 12 73 12 75 12 76 12 77 12 79 12 82 12 87 12 95 12 96 13 1 13 2 13 4 13 5 13 12 13 19 13 20 13 21 13 24 13 26 13 30 13 31 13 35 13 36 13 39 13 40 13 41 13 46 13 48 13 49 13 52 13 54 13 58 13 61 13 63 13 64 13 65 13 66 13 67 13 71 13 72 13 73 13 75 13 76 13 78 13 80 13 85 13 90 13 100 14 1 14 2 14 7 14 10 14 11 14 19 14 23 14 24 14 25 14 26 14 27 14 32 14 38 14 39 14 44 14 45 14 46 14 49 14 55 14 56 14 58 14 60 14 61 14 66 14 67 14 71 14 73 14 74 14 75 14 77 14 78 14 79 14 84 14 86 14 89 14 90 14 95 14 100 15 1 15 2 15 6 15 7 15 9 15 12 15 18 15 19 15 20 15 23 15 28 15 30 15 31 15 32 15 35 15 38 15 40 15 41 15 42 15 43 15 45 15 46 15 47 15 48 15 49 15 50 15 53 15 56 15 58 15 59 15 65 15 67 15 68 15 69 15 77 15 78 15 80 15 81 15 82 15 83 15 86 15 87 15 88 15 90 15 92 15 93 15 94 15 99 16 10 16 12 16 13 16 17 16 21 16 22 16 23 16 27 16 29 16 33 16 37 16 38 16 39 16 42 16 43 16 44 16 46 16 58 16 60 16 62 16 69 16 72 16 73 16 78 16 80 16 82 16 87 16 95 16 99 17 1 17 3 17 5 17 6 17 8 17 11 17 16 17 18 17 29 17 30 17 31 17 32 17 35 17 36 17 38 17 40 17 43 17 45 17 49 17 50 17 52 17 53 17 62 17 64 17 70 17 71 17 72 17 76 17 77 17 83 17 87 17 88 17 90 17 93 17 94 17 97 17 98 17 99 17 100 18 1 18 7 18 8 18 11 18 13 18 20 18 21 18 22 18 23 18 24 18 25 18 26 18 27 18 33 18 35 18 36 18 39 18 45 18 46 18 47 18 55 18 59 18 62 18 65 18 71 18 72 18 75 18 77 18 84 18 86 18 89 18 90 18 92 18 96 18 98 18 100 19 2 19 6 19 7 19 12 19 13 19 14 19 15 19 18 19 22 19 23 19 28 19 30 19 35 19 37 19 40 19 41 19 44 19 45 19 49 19 51 19 54 19 59 19 60 19 62 19 63 19 65 19 71 19 75 19 79 19 84 19 85 19 87 19 94 19 96 19 97 19 100 20 2 20 3 20 4 20 7 20 8 20 9 20 11 20 12 20 15 20 25 20 28 20 32 20 34 20 35 20 38 20 40 20 42 20 45 20 47 20 49 20 50 20 58 20 62 20 65 20 67 20 68 20 72 20 73 20 77 20 78 20 79 20 82 20 84 20 86 20 87 20 89 20 93 20 95 20 96 20 99 20 100 21 2 21 3 21 6 21 8 21 10 21 12 21 15 21 17 21 20 21 27 21 29 21 31 21 33 21 36 21 39 21 43 21 46 21 48 21 49 21 52 21 53 21 54 21 56 21 59 21 62 21 63 21 64 21 65 21 66 21 70 21 72 21 73 21 74 21 78 21 81 21 83 21 86 21 90 21 92 21 95 21 96 21 97 21 98 22 1 22 3 22 4 22 6 22 12 22 13 22 14 22 15 22 16 22 23 22 24 22 26 22 29 22 30 22 35 22 38 22 39 22 40 22 41 22 43 22 44 22 45 22 49 22 51 22 53 22 54 22 55 22 63 22 66 22 68 22 70 22 72 22 73 22 74 22 76 22 78 22 83 22 87 22 98 22 99 23 1 23 2 23 5 23 6 23 7 23 19 23 20 23 30 23 31 23 33 23 34 23 35 23 38 23 42 23 45 23 46 23 47 23 50 23 51 23 53 23 54 23 55 23 57 23 58 23 60 23 63 23 64 23 70 23 73 23 75 23 76 23 79 23 81 23 82 23 88 23 90 23 91 23 94 23 96 24 1 24 2 24 3 24 5 24 6 24 7 24 9 24 11 24 20 24 22 24 25 24 30 24 31 24 36 24 37 24 38 24 41 24 45 24 50 24 51 24 54 24 56 24 58 24 59 24 60 24 69 24 77 24 80 24 81 24 86 24 88 24 92 24 95 24 96 24 99 25 1 25 8 25 10 25 15 25 22 25 27 25 34 25 35 25 36 25 37 25 41 25 42 25 44 25 45 25 49 25 50 25 51 25 53 25 56 25 61 25 62 25 69 25 70 25 74 25 76 25 80 25 84 25 85 25 88 25 89 25 90 25 92 25 94 25 96 25 99 26 1 26 4 26 9 26 13 26 14 26 15 26 17 26 21 26 22 26 27 26 29 26 31 26 32 26 36 26 37 26 40 26 43 26 48 26 49 26 50 26 54 26 55 26 56 26 61 26 62 26 64 26 66 26 77 26 79 26 82 26 84 26 85 26 88 26 90 26 91 26 93 26 98 26 99 26 100 27 3 27 5 27 9 27 13 27 14 27 23 27 24 27 25 27 26 27 31 27 33 27 39 27 41 27 49 27 51 27 53 27 62 27 63 27 69 27 74 27 81 27 83 27 87 27 88 27 98 27 99 28 2 28 4 28 8 28 12 28 13 28 14 28 16 28 17 28 24 28 25 28 26 28 27 28 32 28 35 28 37 28 38 28 41 28 42 28 44 28 48 28 50 28 52 28 56 28 59 28 64 28 65 28 66 28 67 28 68 28 73 28 74 28 76 28 78 28 80 28 85 28 88 28 93 28 94 28 95 28 97 29 1 29 3 29 5 29 8 29 12 29 14 29 18 29 19 29 21 29 23 29 30 29 38 29 40 29 41 29 44 29 45 29 48 29 51 29 52 29 53 29 55 29 57 29 60 29 61 29 64 29 65 29 67 29 70 29 72 29 75 29 76 29 77 29 78 29 80 29 86 29 92 29 93 29 97 29 99 30 1 30 2 30 4 30 6 30 11 30 15 30 17 30 18 30 21 30 22 30 23 30 27 30 28 30 31 30 32 30 35 30 36 30 40 30 42 30 43 30 44 30 47 30 48 30 49 30 52 30 54 30 65 30 66 30 67 30 69 30 81 30 82 30 84 30 87 30 88 30 89 30 90 31 3 31 4 31 7 31 8 31 11 31 17 31 20 31 23 31 26 31 30 31 35 31 37 31 43 31 44 31 50 31 51 31 53 31 54 31 58 31 61 31 65 31 66 31 67 31 68 31 71 31 72 31 73 31 74 31 76 31 77 31 81 31 82 31 84 31 87 31 90 31 93 31 98 31 99 32 3 32 5 32 7 32 13 32 15 32 17 32 21 32 24 32 25 32 26 32 29 32 30 32 36 32 38 32 40 32 43 32 47 32 48 32 51 32 53 32 55 32 56 32 62 32 65 32 67 32 69 32 73 32 76 32 79 32 81 32 83 32 87 32 88 32 90 32 94 32 95 32 96 32 99 33 4 33 5 33 7 33 8 33 11 33 14 33 15 33 16 33 19 33 26 33 27 33 28 33 29 33 30 33 31 33 32 33 34 33 41 33 42 33 51 33 52 33 57 33 59 33 63 33 65 33 71 33 83 33 86 33 90 33 91 33 95 33 96 33 100 34 1 34 7 34 8 34 14 34 16 34 18 34 19 34 23 34 25 34 26 34 31 34 32 34 36 34 38 34 39 34 40 34 47 34 52 34 56 34 59 34 61 34 67 34 68 34 75 34 82 34 85 34 86 34 87 34 90 34 96 34 98 35 4 35 5 35 7 35 8 35 11 35 12 35 15 35 16 35 17 35 18 35 20 35 21 35 24 35 27 35 32 35 36 35 37 35 38 35 39 35 40 35 45 35 48 35 52 35 55 35 59 35 60 35 63 35 64 35 69 35 71 35 72 35 80 35 81 35 89 35 90 35 92 35 93 35 94 35 95 35 97 36 1 36 3 36 4 36 8 36 10 36 15 36 20 36 22 36 24 36 25 36 28 36 29 36 33 36 34 36 42 36 50 36 51 36 54 36 55 36 56 36 60 36 64 36 65 36 67 36 72 36 75 36 76 36 84 36 95 36 97 36 99 37 1 37 2 37 6 37 7 37 11 37 13 37 15 37 25 37 28 37 29 37 30 37 33 37 35 37 44 37 45 37 53 37 55 37 56 37 61 37 64 37 68 37 70 37 71 37 72 37 73 37 78 37 88 37 94 37 95 37 100 38 2 38 3 38 4 38 5 38 7 38 11 38 13 38 14 38 15 38 17 38 21 38 26 38 28 38 33 38 35 38 40 38 41 38 42 38 44 38 47 38 49 38 52 38 56 38 62 38 69 38 71 38 74 38 76 38 77 38 80 38 83 38 86 38 88 38 89 38 92 38 94 38 96 38 98 38 99 38 100 39 2 39 4 39 7 39 15 39 16 39 18 39 24 39 25 39 27 39 32 39 37 39 43 39 44 39 45 39 46 39 47 39 48 39 51 39 52 39 56 39 65 39 67 39 69 39 70 39 71 39 72 39 76 39 77 39 78 39 80 39 84 39 86 39 99 40 2 40 4 40 7 40 14 40 18 40 19 40 22 40 26 40 27 40 28 40 29 40 31 40 36 40 39 40 44 40 51 40 54 40 57 40 60 40 62 40 64 40 65 40 66 40 69 40 70 40 72 40 73 40 74 40 77 40 84 40 85 40 87 40 89 40 92 41 1 41 5 41 6 41 16 41 17 41 19 41 20 41 21 41 22 41 26 41 27 41 29 41 30 41 31 41 34 41 35 41 36 41 43 41 46 41 52 41 54 41 55 41 61 41 70 41 75 41 80 41 87 41 89 41 91 41 97 41 98 42 1 42 2 42 3 42 5 42 10 42 15 42 17 42 19 42 28 42 29 42 31 42 32 42 34 42 47 42 52 42 53 42 54 42 55 42 56 42 58 42 65 42 67 42 70 42 73 42 77 42 80 42 86 42 88 42 90 42 91 42 96 42 98 43 1 43 2 43 5 43 9 43 10 43 15 43 16 43 26 43 27 43 28 43 34 43 35 43 36 43 39 43 41 43 46 43 48 43 50 43 52 43 53 43 56 43 57 43 58 43 62 43 63 43 66 43 68 43 73 43 75 43 81 43 82 43 85 43 88 43 90 43 91 43 92 43 93 43 94 43 98 43 99 43 100 44 3 44 4 44 6 44 11 44 15 44 17 44 18 44 20 44 22 44 23 44 24 44 26 44 27 44 28 44 33 44 34 44 35 44 37 44 38 44 39 44 41 44 45 44 49 44 50 44 51 44 57 44 59 44 60 44 62 44 64 44 66 44 70 44 71 44 72 44 77 44 78 44 84 44 86 44 89 44 92 44 96 44 98 44 99 45 2 45 3 45 4 45 5 45 8 45 11 45 14 45 15 45 26 45 27 45 28 45 30 45 32 45 33 45 40 45 43 45 49 45 50 45 53 45 54 45 55 45 56 45 57 45 58 45 60 45 65 45 66 45 69 45 70 45 77 45 78 45 82 45 86 45 87 45 88 45 89 45 95 45 96 45 97 45 98 46 3 46 7 46 11 46 12 46 16 46 17 46 21 46 27 46 28 46 32 46 33 46 34 46 35 46 43 46 44 46 50 46 59 46 64 46 65 46 68 46 81 46 82 46 85 46 86 46 89 46 91 46 92 46 96 47 1 47 3 47 4 47 7 47 13 47 15 47 26 47 29 47 32 47 37 47 39 47 42 47 43 47 54 47 57 47 58 47 60 47 62 47 67 47 68 47 70 47 71 47 72 47 74 47 76 47 84 47 85 47 94 47 96 47 99 48 1 48 3 48 6 48 7 48 9 48 11 48 14 48 20 48 24 48 29 48 30 48 36 48 39 48 41 48 43 48 45 48 51 48 54 48 57 48 60 48 64 48 65 48 69 48 72 48 76 48 78 48 79 48 81 48 83 48 87 48 88 48 89 48 90 48 93 48 97 48 100 49 2 49 6 49 8 49 12 49 16 49 17 49 21 49 23 49 24 49 32 49 34 49 35 49 36 49 47 49 51 49 52 49 56 49 62 49 64 49 68 49 72 49 78 49 82 49 83 49 91 49 94 49 96 49 97 50 3 50 4 50 8 50 13 50 17 50 18 50 21 50 22 50 23 50 27 50 28 50 30 50 33 50 37 50 45 50 46 50 52 50 54 50 55 50 57 50 69 50 74 50 77 50 78 50 79 50 80 50 83 50 90 50 99 50 100 51 1 51 2 51 4 51 6 51 7 51 13 51 17 51 18 51 19 51 20 51 26 51 27 51 30 51 31 51 37 51 41 51 44 51 47 51 49 51 53 51 54 51 55 51 56 51 57 51 58 51 60 51 61 51 72 51 73 51 81 51 85 51 86 51 92 51 99 51 100 52 1 52 2 52 6 52 7 52 10 52 15 52 16 52 17 52 19 52 21 52 22 52 26 52 36 52 45 52 47 52 48 52 49 52 59 52 67 52 69 52 70 52 74 52 77 52 79 52 80 52 81 52 83 52 84 52 85 52 86 52 89 52 90 52 94 52 97 52 98 53 5 53 6 53 10 53 12 53 14 53 15 53 16 53 17 53 19 53 22 53 26 53 35 53 39 53 40 53 44 53 49 53 50 53 55 53 56 53 58 53 59 53 61 53 62 53 63 53 66 53 67 53 72 53 74 53 75 53 78 53 84 53 86 53 87 53 89 53 91 53 94 53 98 54 1 54 5 54 7 54 10 54 11 54 12 54 15 54 17 54 18 54 19 54 22 54 23 54 28 54 30 54 31 54 32 54 39 54 51 54 53 54 59 54 60 54 61 54 64 54 65 54 66 54 67 54 71 54 74 54 78 54 79 54 80 54 81 54 84 54 89 54 91 54 92 54 95 54 99 55 1 55 7 55 8 55 10 55 14 55 19 55 24 55 25 55 26 55 27 55 29 55 31 55 36 55 39 55 42 55 45 55 47 55 49 55 52 55 56 55 59 55 64 55 66 55 68 55 70 55 72 55 74 55 81 55 82 55 83 55 91 55 92 55 95 55 96 55 97 56 4 56 7 56 14 56 16 56 22 56 23 56 24 56 29 56 32 56 36 56 37 56 41 56 42 56 45 56 46 56 48 56 50 56 51 56 53 56 54 56 59 56 60 56 62 56 66 56 68 56 70 56 72 56 73 56 75 56 76 56 77 56 82 56 86 56 91 56 93 56 97 57 1 57 3 57 4 57 5 57 6 57 10 57 17 57 19 57 21 57 22 57 23 57 24 57 26 57 27 57 33 57 34 57 35 57 41 57 45 57 47 57 48 57 52 57 53 57 58 57 59 57 60 57 61 57 62 57 63 57 69 57 70 57 81 57 83 57 84 57 85 57 88 57 91 57 93 57 94 57 98 57 100 58 5 58 6 58 8 58 10 58 21 58 22 58 23 58 28 58 30 58 35 58 36 58 38 58 39 58 40 58 51 58 63 58 68 58 69 58 72 58 73 58 83 58 84 58 89 58 90 58 93 58 95 59 2 59 3 59 5 59 6 59 10 59 12 59 17 59 20 59 22 59 25 59 28 59 29 59 30 59 41 59 42 59 43 59 44 59 45 59 46 59 47 59 48 59 49 59 56 59 60 59 61 59 66 59 71 59 81 59 82 59 83 59 86 59 94 59 98 59 99 60 2 60 4 60 5 60 7 60 10 60 14 60 18 60 20 60 21 60 23 60 25 60 30 60 33 60 36 60 38 60 40 60 41 60 43 60 45 60 48 60 53 60 55 60 56 60 59 60 63 60 64 60 66 60 67 60 68 60 72 60 73 60 74 60 76 60 78 60 79 60 80 60 85 60 87 60 89 60 93 60 94 60 98 61 3 61 5 61 10 61 16 61 17 61 20 61 24 61 27 61 28 61 30 61 31 61 41 61 42 61 49 61 50 61 53 61 56 61 57 61 59 61 64 61 67 61 68 61 69 61 70 61 73 61 74 61 76 61 77 61 80 61 81 61 83 61 91 61 92 61 93 61 96 61 100 62 2 62 4 62 8 62 9 62 11 62 12 62 14 62 15 62 16 62 19 62 25 62 27 62 29 62 31 62 32 62 34 62 36 62 37 62 38 62 40 62 42 62 46 62 47 62 49 62 50 62 51 62 57 62 60 62 61 62 66 62 67 62 71 62 73 62 79 62 83 62 87 62 90 62 91 62 95 62 97 62 98 63 2 63 3 63 4 63 5 63 6 63 9 63 10 63 12 63 14 63 22 63 23 63 24 63 25 63 27 63 35 63 36 63 37 63 41 63 46 63 47 63 53 63 54 63 55 63 56 63 57 63 58 63 65 63 66 63 68 63 70 63 74 63 77 63 86 63 88 63 91 63 96 63 97 63 100 64 1 64 4 64 8 64 13 64 14 64 15 64 16 64 17 64 18 64 23 64 25 64 26 64 29 64 30 64 31 64 35 64 38 64 41 64 42 64 47 64 48 64 51 64 54 64 57 64 58 64 60 64 66 64 67 64 69 64 73 64 76 64 79 64 81 64 85 64 86 64 87 64 89 64 92 64 95 64 97 65 17 65 22 65 24 65 25 65 26 65 28 65 30 65 31 65 32 65 34 65 43 65 44 65 46 65 47 65 48 65 49 65 50 65 55 65 56 65 57 65 63 65 66 65 69 65 70 65 71 65 74 65 75 65 78 65 87 65 89 65 90 65 95 65 99 66 4 66 5 66 6 66 9 66 11 66 12 66 15 66 18 66 19 66 20 66 21 66 22 66 23 66 24 66 25 66 30 66 32 66 41 66 43 66 45 66 50 66 51 66 52 66 55 66 56 66 58 66 61 66 62 66 67 66 76 66 78 66 79 66 80 66 84 66 89 66 90 66 91 66 95 66 97 66 99 67 4 67 9 67 11 67 12 67 14 67 16 67 18 67 21 67 26 67 31 67 32 67 33 67 34 67 37 67 41 67 42 67 43 67 44 67 46 67 47 67 49 67 52 67 55 67 59 67 61 67 62 67 63 67 65 67 66 67 72 67 74 67 75 67 77 67 78 67 80 67 83 67 84 67 88 67 89 67 91 67 92 67 98 68 2 68 3 68 5 68 7 68 13 68 14 68 18 68 21 68 23 68 34 68 35 68 44 68 45 68 54 68 56 68 62 68 63 68 67 68 70 68 72 68 76 68 79 68 81 68 83 68 84 68 86 68 87 68 91 68 92 68 93 68 94 68 96 68 99 69 2 69 7 69 13 69 20 69 25 69 26 69 33 69 36 69 40 69 41 69 42 69 46 69 48 69 55 69 65 69 66 69 74 69 75 69 78 69 82 69 83 69 84 69 86 69 93 69 95 69 99 69 100 70 3 70 8 70 9 70 12 70 14 70 16 70 17 70 19 70 21 70 25 70 26 70 28 70 33 70 37 70 45 70 48 70 52 70 55 70 61 70 63 70 65 70 67 70 71 70 76 70 78 70 80 70 82 70 83 70 85 70 87 70 88 70 95 70 96 70 98 70 99 70 100 71 1 71 2 71 4 71 7 71 10 71 11 71 14 71 18 71 19 71 23 71 24 71 25 71 26 71 27 71 34 71 36 71 37 71 38 71 39 71 44 71 45 71 49 71 52 71 53 71 54 71 56 71 58 71 59 71 61 71 63 71 64 71 65 71 68 71 75 71 77 71 78 71 84 71 87 71 88 71 92 71 94 71 95 71 100 72 1 72 3 72 5 72 9 72 10 72 11 72 12 72 17 72 18 72 19 72 21 72 23 72 28 72 29 72 30 72 32 72 34 72 38 72 44 72 47 72 51 72 52 72 58 72 62 72 63 72 64 72 65 72 67 72 68 72 74 72 79 72 93 72 97 72 98 72 99 72 100 73 4 73 6 73 8 73 9 73 16 73 25 73 29 73 35 73 36 73 39 73 46 73 48 73 55 73 57 73 60 73 62 73 63 73 69 73 71 73 72 73 74 73 76 73 78 73 82 73 83 73 85 73 88 73 94 73 99 74 5 74 6 74 8 74 10 74 11 74 13 74 19 74 21 74 22 74 26 74 31 74 32 74 34 74 36 74 38 74 40 74 43 74 44 74 45 74 46 74 53 74 59 74 63 74 67 74 72 74 77 74 78 74 79 74 80 74 82 74 84 74 85 74 89 74 91 74 92 74 95 74 96 75 3 75 5 75 7 75 10 75 12 75 13 75 19 75 22 75 24 75 25 75 26 75 27 75 29 75 30 75 33 75 35 75 39 75 44 75 49 75 50 75 51 75 52 75 55 75 60 75 62 75 71 75 72 75 74 75 77 75 82 75 85 75 87 75 88 75 94 75 99 76 5 76 7 76 9 76 10 76 11 76 15 76 16 76 19 76 22 76 23 76 25 76 30 76 32 76 38 76 44 76 49 76 51 76 54 76 56 76 65 76 67 76 68 76 71 76 74 76 77 76 82 76 84 76 85 76 89 76 96 76 99 77 1 77 2 77 6 77 9 77 10 77 12 77 13 77 15 77 21 77 26 77 27 77 28 77 33 77 35 77 38 77 48 77 50 77 52 77 54 77 56 77 60 77 62 77 63 77 67 77 68 77 69 77 70 77 71 77 74 77 75 77 78 77 79 77 80 77 81 77 82 77 83 77 89 77 92 77 95 77 96 77 99 77 100 78 5 78 6 78 10 78 11 78 13 78 15 78 20 78 23 78 30 78 31 78 32 78 34 78 36 78 40 78 42 78 44 78 45 78 49 78 50 78 51 78 52 78 53 78 54 78 65 78 70 78 71 78 73 78 76 78 81 78 82 78 84 78 85 78 87 78 90 78 91 78 98 78 99 78 100 79 6 79 8 79 9 79 10 79 14 79 15 79 17 79 19 79 28 79 29 79 30 79 31 79 32 79 36 79 37 79 38 79 42 79 47 79 54 79 60 79 64 79 65 79 67 79 68 79 69 79 70 79 71 79 72 79 74 79 77 79 78 79 81 79 82 79 83 79 84 79 89 79 93 79 96 79 98 80 2 80 3 80 6 80 9 80 10 80 11 80 15 80 17 80 21 80 27 80 28 80 31 80 32 80 36 80 46 80 49 80 52 80 53 80 55 80 60 80 67 80 68 80 72 80 76 80 77 80 78 80 82 80 83 80 85 80 86 80 88 80 90 80 91 80 94 80 95 80 96 80 97 80 100 81 2 81 3 81 4 81 5 81 6 81 8 81 10 81 11 81 16 81 18 81 24 81 26 81 35 81 37 81 40 81 44 81 48 81 50 81 54 81 63 81 66 81 67 81 70 81 75 81 76 81 77 81 78 81 83 81 84 81 86 81 89 81 91 81 93 81 99 82 7 82 8 82 13 82 14 82 15 82 21 82 23 82 27 82 29 82 30 82 34 82 35 82 37 82 40 82 42 82 43 82 44 82 45 82 46 82 47 82 48 82 55 82 56 82 59 82 62 82 63 82 66 82 69 82 72 82 73 82 75 82 76 82 77 82 78 82 79 82 80 82 83 82 84 82 89 82 92 82 95 82 97 82 98 83 2 83 3 83 4 83 5 83 6 83 7 83 9 83 16 83 17 83 19 83 25 83 26 83 28 83 30 83 33 83 36 83 38 83 41 83 42 83 47 83 48 83 49 83 50 83 52 83 54 83 59 83 61 83 66 83 69 83 70 83 72 83 73 83 76 83 78 83 85 83 90 83 91 83 95 83 97 83 99 84 1 84 4 84 5 84 10 84 12 84 13 84 17 84 18 84 22 84 25 84 26 84 27 84 28 84 30 84 34 84 36 84 38 84 40 84 43 84 46 84 48 84 50 84 52 84 54 84 59 84 61 84 63 84 65 84 69 84 77 84 85 84 88 84 89 84 91 84 93 84 99 85 5 85 8 85 10 85 14 85 19 85 26 85 27 85 30 85 31 85 32 85 34 85 38 85 40 85 41 85 43 85 44 85 45 85 48 85 50 85 53 85 54 85 55 85 59 85 62 85 64 85 79 85 81 85 83 85 88 85 90 85 91 85 93 85 94 85 95 85 96 86 1 86 6 86 7 86 11 86 13 86 14 86 15 86 16 86 23 86 31 86 33 86 36 86 41 86 42 86 44 86 48 86 51 86 52 86 58 86 62 86 66 86 72 86 78 86 80 86 88 86 93 86 94 86 96 87 4 87 7 87 8 87 9 87 10 87 11 87 12 87 18 87 21 87 23 87 25 87 26 87 27 87 29 87 31 87 32 87 35 87 36 87 37 87 43 87 44 87 46 87 51 87 52 87 53 87 56 87 65 87 66 87 68 87 71 87 72 87 73 87 74 87 84 87 85 87 88 87 89 87 94 87 95 87 98 87 99 88 2 88 6 88 9 88 16 88 18 88 19 88 24 88 26 88 38 88 43 88 46 88 47 88 50 88 55 88 57 88 63 88 69 88 70 88 77 88 78 88 82 88 83 88 86 88 92 88 93 88 95 88 99 89 1 89 3 89 4 89 12 89 13 89 15 89 16 89 18 89 20 89 21 89 24 89 28 89 34 89 36 89 41 89 43 89 44 89 49 89 51 89 52 89 53 89 54 89 55 89 56 89 57 89 58 89 59 89 60 89 62 89 66 89 73 89 77 89 81 89 83 89 85 89 88 89 91 89 94 89 96 89 99 90 1 90 2 90 4 90 19 90 21 90 25 90 27 90 29 90 40 90 42 90 43 90 44 90 47 90 48 90 49 90 50 90 55 90 57 90 58 90 60 90 61 90 75 90 76 90 80 90 82 90 83 90 84 90 86 90 87 90 88 90 89 90 92 90 93 90 95 90 96 90 97 90 100 91 2 91 3 91 4 91 6 91 10 91 11 91 12 91 14 91 21 91 22 91 35 91 36 91 39 91 40 91 41 91 45 91 48 91 51 91 54 91 59 91 61 91 62 91 63 91 64 91 66 91 68 91 69 91 72 91 77 91 79 91 80 91 81 91 82 91 86 91 87 91 88 91 89 91 92 91 93 91 96 91 98 91 100 92 4 92 8 92 12 92 13 92 23 92 24 92 30 92 32 92 33 92 34 92 35 92 36 92 37 92 39 92 42 92 44 92 46 92 53 92 59 92 62 92 63 92 65 92 67 92 68 92 69 92 70 92 72 92 77 92 78 92 81 92 83 92 85 92 86 92 93 92 98 93 2 93 3 93 5 93 6 93 7 93 9 93 17 93 19 93 21 93 23 93 26 93 27 93 32 93 36 93 38 93 40 93 44 93 45 93 51 93 54 93 55 93 58 93 59 93 62 93 67 93 68 93 69 93 75 93 79 93 82 93 88 93 91 93 92 93 96 94 5 94 10 94 12 94 17 94 18 94 20 94 23 94 24 94 27 94 28 94 29 94 40 94 41 94 42 94 43 94 48 94 60 94 61 94 66 94 68 94 69 94 70 94 72 94 74 94 78 94 79 94 87 94 90 94 91 94 92 94 93 94 99 95 4 95 6 95 7 95 11 95 17 95 18 95 20 95 23 95 25 95 34 95 36 95 37 95 40 95 41 95 46 95 47 95 51 95 52 95 55 95 56 95 57 95 63 95 66 95 69 95 71 95 72 95 74 95 75 95 82 95 85 95 86 95 96 95 100 96 3 96 5 96 6 96 12 96 14 96 16 96 18 96 21 96 24 96 38 96 42 96 45 96 47 96 49 96 50 96 52 96 53 96 54 96 55 96 58 96 59 96 65 96 70 96 71 96 73 96 77 96 79 96 80 96 83 96 84 96 85 96 86 96 89 96 90 96 91 96 98 96 100 97 1 97 2 97 4 97 5 97 6 97 12 97 13 97 17 97 20 97 22 97 24 97 27 97 40 97 42 97 43 97 45 97 47 97 54 97 56 97 58 97 67 97 68 97 70 97 71 97 74 97 75 97 76 97 82 97 84 97 86 97 88 97 91 97 92 97 99 98 3 98 5 98 7 98 11 98 12 98 13 98 14 98 15 98 20 98 24 98 26 98 35 98 36 98 37 98 38 98 42 98 45 98 49 98 50 98 51 98 62 98 63 98 67 98 69 98 70 98 71 98 75 98 76 98 77 98 87 98 88 98 91 98 95 98 97 98 99 99 1 99 8 99 10 99 12 99 13 99 14 99 18 99 19 99 26 99 27 99 28 99 29 99 30 99 32 99 33 99 38 99 40 99 43 99 44 99 45 99 47 99 49 99 50 99 52 99 53 99 58 99 61 99 67 99 72 99 74 99 77 99 80 99 84 99 86 99 88 99 90 99 95 99 97 100 1 100 2 100 4 100 6 100 14 100 15 100 16 100 17 100 18 100 20 100 21 100 22 100 23 100 25 100 27 100 29 100 31 100 32 100 38 100 39 100 40 100 41 100 43 100 44 100 45 100 46 100 47 100 49 100 50 100 53 100 56 100 59 100 60 100 63 100 65 100 68 100 69 100 75 100 76 100 77 100 83 100 85 100 87 100 89 100 91 100 96