100 333 0 436234512 371770128 464274262 104741444 556762013 350975883 216787941 382799494 637523868 260875339 418642606 108566035 940255404 472923990 899845041 16881499 239232206 199134630 52660961 488733707 114577520 39256126 374579856 760251325 97674184 305656624 29174562 679796560 158664106 180315551 173733721 702145449 601657265 469299915 616047503 556561700 311726182 114498433 700285083 739472486 712269308 524480266 13717632 700182404 508273793 973778856 914523884 867091086 336274519 943800858 940725525 694166711 736193259 503583212 255265448 734560841 34196850 549924110 579649837 719289459 573383856 183544660 289125949 502206817 927235384 660070498 383141831 609740909 490867624 850518230 719517609 851286341 415475000 184702509 320668085 384708490 223319539 935143081 557145197 153378509 348452907 761860456 560645291 599900246 58215133 753686160 542207638 478903578 535715146 39768768 734260711 603677919 414704490 268019027 86038084 896657741 304797287 169206252 866599626 436234512 0 595432226 2773019 931343839 512965502 383882278 331366312 604974100 547108503 75910365 876151369 279385119 102561249 659365610 576394304 668066321 691375494 406235919 866922970 712449951 632770643 20815645 79342689 74985275 990945663 44869292 209663173 411497481 240112186 782887818 425390586 549172067 757846528 412592295 893228030 552753047 858431366 533924688 156183426 848537561 227701541 281347373 643193370 674069269 961620783 820258549 886562548 802835154 746047078 560335898 1540850 469967252 617163433 495095746 50645225 875409864 176491891 498465859 557879290 878836185 212927954 694061435 965110751 498909344 813099875 104211852 81792634 80931717 532097419 462509483 746317257 38872143 181873996 440907105 580332440 914937645 450903202 99806869 515540657 338577238 925344212 11922512 711618148 396226466 336392195 199141999 750620880 265611598 709952405 724807467 369859749 584079836 823238076 845713872 954259695 850638066 441632009 8522852 449308713 371770128 595432226 0 665334954 242983652 948674190 929103801 973947650 495647536 581406113 974888140 111524051 632841575 503017 563395043 763322331 157009889 179537843 192501838 659641720 133193396 471595136 906884992 684157336 89515701 297778626 208004552 321272916 774482547 355195935 622144171 547124429 959942322 560602647 443484561 428597104 724328505 324047760 89539026 402126997 395922066 224294132 356983543 205807834 544163108 79209744 755298178 338573852 158025266 89932926 979897169 360234955 573625892 829856171 359309299 999285881 277018458 69723879 418325767 698398587 252836563 669590735 823926713 846397010 925544327 391131490 257950014 484681866 911633175 65000505 746003467 659767204 609045348 970481421 775163983 228622390 822571402 286687321 51257537 645166063 509218890 896038065 990210161 311573160 792398534 93493549 274768418 86929092 443040363 148998017 563318281 901187959 146888450 634417503 888324991 779549116 14348676 652866359 746793140 498633595 464274262 2773019 665334954 0 850758092 94261173 10147261 765784034 795322619 269277116 426716093 763609393 869025797 12939875 533529431 450723490 198109951 808554961 430837594 464395036 242313035 510199115 116665643 993154199 17677684 347638252 981462960 23458777 577342538 274296148 57500728 369815182 98765646 36409389 609106782 823644158 942388546 465598355 840725607 780136903 364055093 921645060 889319948 601348502 340278753 855987066 737237474 63045332 626955458 154805427 4524044 735527401 816106068 700185763 462637348 999743804 158345194 810430179 266555558 695235346 115288391 332492251 855914729 217620573 174383258 298677376 61332957 898973609 994537176 539220999 267367033 832830640 337928841 663215100 991100332 662220472 990367573 499294333 762601915 826842478 623542124 278131699 396839990 95241730 754459025 493265146 168441990 477882807 480190628 873188512 487807721 89192576 32443516 231274503 596308317 29474799 233965730 477068554 116855950 547034555 104741444 931343839 242983652 850758092 0 175384206 800516207 622634404 656398733 635525312 514264152 323069277 782657371 440217322 119020077 123955200 211299115 975847469 621130086 409101528 669486817 368460456 233026923 759447724 791738352 396433114 561772388 841492987 697926851 770779047 707731180 798348533 98498121 325231669 8754691 578453110 208757844 919611184 404364593 811667912 351288072 56933601 455211525 50803298 2918388 946627279 597958643 383876737 658218272 948291331 235509111 920696110 406850658 207380089 207418825 5388557 134459871 632281070 897272906 711032112 640948760 18093452 753716442 398238592 447870672 518962044 456615077 568826642 670654389 403216397 58215928 949963431 96547993 877993278 484159709 924827754 149392976 710450148 858089842 907413070 652222790 432853039 884031330 301527844 883134240 197442617 389371497 296038489 159167461 820060272 176504564 38314868 212344747 720868875 395584887 693256706 720048080 355763720 615585889 683260282 556762013 512965502 948674190 94261173 175384206 0 272245383 873147218 240519584 890807538 3836952 622609975 17790582 222357598 135541280 104572687 602510570 29008114 670495212 608305804 181850174 486302938 94963841 801807173 428890756 148179148 955181302 309381372 80010710 688385231 21299348 50406624 785867635 645452595 48901768 405024858 771795520 719580669 295443319 836251965 454341771 943864133 369935131 484038649 167217144 658633229 607514344 852526341 861182326 266268524 427135722 836680298 240221489 792050993 46232597 644516357 825779016 124305784 993878263 263348403 381990075 356581980 354939369 991621036 69443698 623927478 577479667 657794335 139918722 255168929 306168918 955170399 292220416 825287562 81383122 366061769 557488812 463045711 9367920 35490165 961541307 105480776 401015144 481873230 608984498 513036694 54356745 902866759 910052471 178605882 318135537 482731347 166896761 994746151 529358960 889803624 726433500 890575692 704800093 467894689 350975883 383882278 929103801 10147261 800516207 272245383 0 426067288 219625548 761273479 129751767 732364789 244762453 955018833 262530557 243252544 539186607 966895468 856233521 733875584 125580591 298400929 144332666 443237633 97488779 672206423 829542207 884087990 603997841 386475770 574360905 420177462 406869430 21868225 338362449 255225521 356415077 87167893 356874393 764745549 561391912 274675753 350317036 548710105 148665249 68581791 157356191 852636932 334316175 344498741 11845343 308462548 837136106 230782381 620641888 860173791 619991745 62254587 499532289 31371922 556468658 261721782 115638507 427831380 106266613 935950074 538387270 525435009 850347151 317259452 506688045 221906117 266139428 598950179 835615596 39238329 591293771 563039681 24274713 689388336 49298683 245599414 758361448 170888350 997729208 552438689 539547042 776698563 377965204 865181846 213826559 487999390 396855779 34489509 369456975 811304610 409237860 485853580 115564055 176569125 216787941 331366312 973947650 765784034 622634404 873147218 426067288 0 690768676 340698910 531783700 715274259 246260602 514331193 727603807 238544071 482903515 343312206 389862444 235321115 348174127 479041139 483580972 647858980 882739979 111426345 969085268 51461086 275794330 735641002 740466890 23222465 563550769 378191899 858426989 735855386 968193412 938183867 898678184 340883723 574790659 758976684 105065430 141719262 285352070 743817515 985163648 401579222 595878267 361252991 425067558 645187487 597379893 676485642 312898357 833355502 379638954 500877061 217060259 583611597 251797896 88000099 987435407 482241160 991834248 360051270 497597867 135763487 132010830 672677954 598633614 67510752 874904680 904201257 232186109 942266041 111906123 823427614 607343268 619777527 30097508 788295324 679120258 227399809 101843380 880831071 103211333 670034761 905236240 261215778 939443204 892363279 458049227 618076757 607540308 272276358 747368085 234130940 971965780 994979834 382799494 604974100 495647536 795322619 656398733 240519584 219625548 690768676 0 827831292 225053515 411918666 474610357 628319129 538455530 774724913 320295139 712523118 320978072 561033564 268101118 388749575 74260601 386696918 371120841 218579107 568591371 955034684 528592999 560934390 998293598 485816162 929685320 830303986 814340338 271968580 605087174 762993363 321617090 55803595 810967151 673494787 15615038 875884955 868836149 762019183 610623071 922716876 912387199 396108360 496100960 278597975 671133731 271052237 226222789 68364059 473898388 697008 842883912 322146165 651624851 747193100 711954901 10306230 437198676 679785872 487594755 806170749 141142765 265852785 712798320 84844202 58693719 556591085 176906673 486668087 264589661 996861969 12281719 781888979 400504172 330256631 137879169 839923628 156695681 95710877 152930241 724730649 833397437 718944026 651524412 467064861 799823127 356479241 550203432 709457160 344627925 552615839 710188453 59392775 637523868 547108503 581406113 269277116 635525312 890807538 761273479 340698910 827831292 0 751831605 555498231 26890416 174278603 378612849 113198652 404313981 357039550 416925 731699879 820000581 940305492 577161154 896537490 735461263 303982853 136425525 525829960 458000351 23932268 463966834 429820536 24218995 487289395 167826788 217835346 590457962 346128271 496109464 331824145 47903803 314360105 33975838 887741085 442087785 906218664 55800041 714451585 980352726 492387579 559658002 407711532 305290082 237062040 942874900 407153550 628367042 367875833 215889916 941981191 471468047 541854438 102244729 323167580 961556311 796059222 283410853 28298894 857940525 354913487 713344790 628216501 714392483 755981486 289784438 101941282 832571591 941429275 946164195 288298972 523349868 797925799 44901657 978564751 956451340 93102444 717429545 199520003 876296387 615115464 136899532 371383815 952137305 332683512 453707726 402698752 2135604 830207842 650149363 961160208 260875339 75910365 974888140 426716093 514264152 3836952 129751767 531783700 225053515 751831605 0 627256351 724612096 801975352 387305439 284382745 276984872 325393411 284021460 673913736 940230065 521475392 765981664 350705193 20172006 365225073 178618902 378565342 959232622 703072143 706198829 112785822 783599976 927878866 30085152 81203633 259036789 83960666 803426583 994623678 39756623 767710452 88267801 927140406 271548983 193468269 625541752 968475140 995662102 248611347 73216000 704007340 601505804 379331930 597971466 485959520 179584943 695754217 630479932 692996948 991081479 7928488 593579501 677294152 883129570 682578251 782550662 242373551 494410264 872238788 867587158 566375306 988070567 823789094 242535022 824804713 400337663 254732446 465111480 482536564 83663436 247045634 684640239 318510141 419243650 446074903 207985846 317825256 619427124 64747307 171583939 185381700 519148951 767698170 786259820 426401710 37328009 298738579 168858483 199039538 418642606 876151369 111524051 763609393 323069277 622609975 732364789 715274259 411918666 555498231 627256351 0 814502744 73752699 215846693 748644366 899552780 229515795 358651756 748392829 494198748 89023641 968524715 943615262 279438642 69778133 828676293 215312869 292743552 30537738 698792599 201767762 153532813 145454943 608645077 302197210 749144050 505636213 641291820 530002268 803075907 809276899 201684421 750418192 769185103 425985365 479756983 405544797 594855212 406743748 789340079 381916197 111713597 41464939 27105685 560761883 247844826 760759450 920843387 450671923 672913921 862751904 940746285 526077034 433022683 133715748 215350381 282395178 9106962 497787475 459528071 869316254 196790969 286378534 313733404 268229744 660488596 265995234 318967521 241860434 223745295 985423484 37937100 577583339 930542292 231181920 548400331 694348186 891712427 145067030 613133360 369726360 731409976 311416942 164245051 928690441 574979702 529144746 477788915 190323016 108566035 279385119 632841575 869025797 782657371 17790582 244762453 246260602 474610357 26890416 724612096 814502744 0 631200460 967117066 311007016 894037490 80426681 773371082 341978735 764990108 898111688 370382235 988406230 948612949 243863536 792643581 878438298 363321843 632682234 197586592 199979191 105130578 887017476 413370146 580818760 982488977 630393408 168317812 643551200 787158725 969377213 879000518 309909417 885145101 350540244 397929457 465628838 350406224 644912469 698855087 55591426 909727864 714087271 891990834 453315462 208808206 807108344 601434905 300632996 444231045 812905467 721170165 994582254 316959997 639501291 185190104 702333686 333968082 691765478 720880049 381826042 75126005 184673336 135216807 54822889 487910044 573286375 114010141 567650025 466637994 984162331 775438055 956664441 96231013 200426984 216573010 91743912 677140728 980293623 775534643 721658632 521142182 745840654 405041081 971428711 322119301 423227200 315841484 397586735 940255404 102561249 503017 12939875 440217322 222357598 955018833 514331193 628319129 174278603 801975352 73752699 631200460 0 414419811 802762500 785007689 914052008 644547931 357816803 609808777 20596760 737595433 517299726 850128201 328935324 715144417 904769145 604653428 411856031 934046099 912758523 249095585 764004576 499202286 121240443 710930195 431113704 639568459 968587136 581611350 385299158 555742512 98625955 58366271 142855446 598414944 740131350 836308044 342323870 241408289 781560775 727559508 228743418 903455314 973560945 562956218 876634839 465669888 278479873 552167128 740678266 378790007 527873394 414114597 211687371 412829956 825849892 512988039 432234368 406511725 307873467 394678276 244991518 250061413 810822196 753345871 498470005 344903180 416688664 508407892 339421128 446538432 589285305 25730066 610203952 748054115 619443711 350117214 715060442 417419776 156405994 784046869 766644865 940810836 954121013 963909967 387933493 642644288 289412656 472923990 659365610 563395043 533529431 119020077 135541280 262530557 727603807 538455530 378612849 387305439 215846693 967117066 414419811 0 430177419 106355629 184529340 740451817 625162209 635195603 662695961 192044457 630232443 909289435 232101237 229887006 166452320 477796970 459770968 109547116 655562161 133072374 566122449 724943288 524886502 41780981 802140766 143629285 790815173 42238919 737792448 249424985 724992412 974137311 787246374 114069570 570504990 249887525 613945339 116082465 977791580 527246188 596505386 521611438 16620920 158467541 247602266 614748484 522096739 74009590 949834697 871609671 168394117 110935225 475088809 236044432 376859440 534000025 697305800 236762058 316357501 206636199 473529065 105740954 857525297 408059169 599058850 422690144 728063357 819373952 503909394 222723339 219394314 769076159 578939651 243058275 623349094 692616990 78182831 901824297 530530989 241993119 539882973 737647343 728577062 891836530 922397371 122892845 946417333 899845041 576394304 763322331 450723490 123955200 104572687 243252544 238544071 774724913 113198652 284382745 748644366 311007016 802762500 430177419 0 169800987 814948462 167210294 531043712 639097390 663306509 703720393 858526096 183380308 621165325 462988988 624475372 870954806 330412135 251224627 827052110 356131525 898391546 138910275 794103708 568061510 124611445 68491201 993166645 23936671 509807075 67487049 752676617 783869238 823822118 941590165 984202260 293029726 148035065 849771644 805670316 661024198 866774541 940602051 691512194 289589955 316731346 83127938 992483178 780893057 560903771 133831228 183771390 582181367 748456154 430125960 263606555 679468991 811526357 334814504 722143611 388673404 388078079 890114851 641083628 832646087 940680846 250952627 119740293 716895855 997137091 202145774 210582451 861397863 832862305 482542593 881507658 753236619 39219716 256022413 404818282 607981602 176153435 355031755 226696288 695166417 656483461 7504540 285980681 16881499 668066321 157009889 198109951 211299115 602510570 539186607 482903515 320295139 404313981 276984872 899552780 894037490 785007689 106355629 169800987 0 959488712 291366223 368100111 187436368 974279259 962260057 982525815 631950515 720460639 62294293 590099271 450193443 150882602 828504759 308428351 358361522 168058072 119063624 297210048 160781681 562475661 152763673 3704614 925053599 704309565 351159712 484702677 150683644 719342251 519436279 628591679 830918059 704176931 532882353 681641196 568300521 619479204 432685504 515912697 232836437 66414852 514943821 712140786 118478640 922396904 732804358 290933677 255446725 868733676 176683749 834204825 607291396 317726400 50707238 659766019 544346984 753987115 433178581 55226817 477672198 532489134 377068717 831980716 297775212 826006812 955592559 580139519 265145194 10187158 472733684 721573676 418939192 91332770 761971073 899570385 547432681 354874115 874738717 524418304 255305154 287183526 235738105 510116040 239232206 691375494 179537843 808554961 975847469 29008114 966895468 343312206 712523118 357039550 325393411 229515795 80426681 914052008 184529340 814948462 959488712 0 658754997 638143026 73784085 152688944 575097609 805901309 170325857 478834407 530179148 558705288 840193488 975359118 581932838 434824792 672780029 71760860 534708808 844105919 664050478 111862091 343303483 541891568 280270701 968765999 812803431 96003541 302746823 351967738 636871441 110806612 972177509 342371045 598601797 403139258 221677694 275566364 98363512 89646329 900936513 684234000 212242584 542630658 118463510 283211079 659121984 944492944 565496789 209927458 333042494 218192580 96059778 793056596 660025108 779842041 998446301 249685266 927755982 810290470 501789404 686616186 660621007 608663310 630447193 930440736 35509313 851685188 892960977 916837928 627817104 741326877 91940199 396309094 881894453 896954358 825182347 746039663 95125910 445968400 538718451 152843008 359217816 420948786 199134630 406235919 192501838 430837594 621130086 670495212 856233521 389862444 320978072 416925 284021460 358651756 773371082 644547931 740451817 167210294 291366223 658754997 0 613540965 368475127 898410025 847839887 798506196 343831512 944869261 338959638 54376515 102922284 441645813 20119489 768680814 430201856 845114041 99981567 279939269 316060091 681741939 417788579 667016977 370917150 595547552 247098887 355248134 562675546 103241247 883455592 879241894 324558271 462384308 559738954 699530097 512265156 777865178 198759064 909946350 677459422 836891252 302692992 472483172 323679720 541047745 239064139 73798192 988056582 345227037 957777829 105891907 557794365 296332227 727025752 299664005 537054573 655379286 998262274 827476774 996602747 914243815 889088740 331225102 887780469 116479686 208196021 758857233 317385416 251866866 68865007 301781343 828517594 620202851 737231279 544516297 216107675 224682433 760958266 157431398 819819447 852993996 106632987 130865309 52660961 866922970 659641720 464395036 409101528 608305804 733875584 235321115 561033564 731699879 673913736 748392829 341978735 357816803 625162209 531043712 368100111 638143026 613540965 0 66347312 156907049 287801984 631581004 860622491 692824042 631805035 943020446 223928712 992838390 207940676 390689699 802608288 597389231 36966086 744932528 854727969 112105512 876529088 695026180 373476721 219936556 658147858 260033232 713615054 83646586 696204016 193538957 382280615 250569136 672662261 131420000 180739800 888259586 563045226 267528251 513528192 67272526 843525538 250055744 346308554 943884862 248982356 324713466 285661517 895863786 155273194 623639017 809312721 454110471 40539244 156979819 80993354 683546100 863558187 336893024 438344488 45061606 873694976 455133802 186776343 633047920 546216263 309836040 946218283 54615410 485641885 726160004 33902948 333866171 209184947 598614369 888124265 390495174 293652570 530844678 687181739 82980808 120575193 47643849 488733707 712449951 133193396 242313035 669486817 181850174 125580591 348174127 268101118 820000581 940230065 494198748 764990108 609808777 635195603 639097390 187436368 73784085 368475127 66347312 0 853049936 377644798 771742981 940579146 56914788 628704114 773103996 212603498 243033422 817476051 393512633 614435195 291205977 630623228 8249392 731269241 925703918 959090165 989762980 405339838 792530824 838703096 188240975 140646748 471681570 3309720 155601815 280151655 817150165 480983420 978418787 406048816 723456979 978028335 649326586 64121339 519072344 185931213 932427911 950621068 733623423 351384526 415607360 429819842 937540247 203159455 436095791 46389205 923866353 947285662 915054771 824978333 615393546 434444661 234182924 105251601 258100964 576769405 69922718 115880249 870494101 940373332 156177752 227035318 754063998 494999900 181952663 124309957 928516529 698148745 25609453 685808892 614905015 742147335 245570835 262181205 995814878 523883760 486458112 114577520 632770643 471595136 510199115 368460456 486302938 298400929 479041139 388749575 940305492 521475392 89023641 898111688 20596760 662695961 663306509 974279259 152688944 898410025 156907049 853049936 0 364829434 400079922 72629891 562711889 203012310 244443112 213312044 306502418 965043816 394669098 518161003 999823214 989792545 305924267 145785159 938632057 821959601 144056448 810738153 234108438 388669072 416953735 722221947 111721428 215742239 113116640 321138671 976494319 305465715 609011138 677177402 563856599 84253879 51518443 473733564 461978372 698360493 807725529 189085741 286028676 681066912 124374365 593623814 484678616 650007115 117804591 778823713 865003014 13629510 743312805 6117607 963363104 508191099 695332781 526771200 603812794 636045051 378735654 131626060 748275508 262379585 754341797 134048744 924700944 38986847 841679190 32111001 819189304 186911268 461072476 302442511 481393835 442200404 703066863 885363292 947061046 274992471 340955605 39256126 20815645 906884992 116665643 233026923 94963841 144332666 483580972 74260601 577161154 765981664 968524715 370382235 737595433 192044457 703720393 962260057 575097609 847839887 287801984 377644798 364829434 0 121488292 490820221 552760006 624732290 388704852 546905312 872448424 758577703 926913297 977341415 325751523 408359054 153781495 96941025 787176503 842421656 752036597 282737822 96027614 283456293 109093166 707945227 367737097 352710698 15309245 744589371 887085083 562694789 439920200 832827566 240029842 824758914 322315166 861254501 100019333 701321533 169941372 700503890 20353686 725066852 728286521 997800306 122602249 293117724 1331045 298791048 929657851 621421035 880200137 480069829 989737366 690025948 607475129 246015115 783335465 732882699 16322448 395706474 584572468 269166354 358211633 62093729 949687924 238009605 549755743 420450834 336983636 913799997 567679469 821230727 285885479 526452775 933936079 256772176 96327034 825284188 629248848 374579856 79342689 684157336 993154199 759447724 801807173 443237633 647858980 386696918 896537490 350705193 943615262 988406230 517299726 630232443 858526096 982525815 805901309 798506196 631581004 771742981 400079922 121488292 0 284469147 812639785 999620535 634746378 599240724 287058767 420447786 441739631 29079065 162394105 182049576 240235653 209890914 961586529 371443539 724612433 523853284 165443292 639091173 242804732 455429133 495811456 920072081 886004238 819778579 407405250 189663486 171349620 239839270 261388117 215251062 800355996 976397680 592094109 79931281 940078424 555420662 842664865 415993056 112941425 58330036 6706838 26772548 421913509 616571863 188837712 968126943 206991705 960838250 475112381 262481245 409748471 276212313 849519176 66628476 378221792 874060693 337954406 28594833 287830975 165553484 812555451 487941029 62756536 467878323 879663876 57550638 71283122 681187809 572035278 114378864 943169016 120481527 498958454 104375110 614053845 760251325 74985275 89515701 17677684 791738352 428890756 97488779 882739979 371120841 735461263 20172006 279438642 948612949 850128201 909289435 183380308 631950515 170325857 343831512 860622491 940579146 72629891 490820221 284469147 0 419764345 892547355 115834830 297595565 848297549 940534092 475725383 797521106 464096127 379028954 619461097 951395038 515460828 493449343 847366613 927320132 242063110 710793779 391329420 125216916 268470070 354743041 685274869 4442246 134132185 137128302 383436023 921861449 708097709 669296523 543151496 25888170 259826780 140744859 12795523 756592780 324986270 406619446 851073517 750376692 52223982 829565109 357492384 406433529 801265487 791346400 826015181 389945590 679310212 212538365 473215767 503494358 89593251 431392462 176278623 543738848 974360341 422974865 542572922 694250993 796091636 937697647 728063940 907383560 103603574 461604290 263912831 243442048 725301804 737595396 913464044 925566814 223637591 86820279 668512065 97674184 990945663 297778626 347638252 396433114 148179148 672206423 111426345 218579107 303982853 365225073 69778133 243863536 328935324 232101237 621165325 720460639 478834407 944869261 692824042 56914788 562711889 552760006 812639785 419764345 0 723780577 60018395 393775401 688995737 913991535 340721317 936879237 975526572 930196992 741463646 496731827 364959534 100978525 291431863 244526453 333585214 94134542 265179702 462187662 316161125 516057831 52420421 946724540 226395381 281394407 752132528 316257556 19358394 795468951 647792435 722068723 393593979 107764410 33285353 353146644 405298988 181421257 520999257 417351865 466810877 76982194 417539365 195324532 733956013 749514378 750430557 653426158 74904555 299674650 89098884 167140894 380205902 28887034 712000981 526320262 528836166 447287489 335671290 841623255 903840365 329684323 401083996 459694330 339633599 246527671 741403984 574175712 968706208 211390647 233743428 716664379 249066260 943879821 567411038 305656624 44869292 208004552 981462960 561772388 955181302 829542207 969085268 568591371 136425525 178618902 828676293 792643581 715144417 229887006 462988988 62294293 530179148 338959638 631805035 628704114 203012310 624732290 999620535 892547355 723780577 0 713975593 963413187 231343645 758757228 230184150 816603686 512195458 715382178 656801474 971371256 981869025 423558236 146907579 79793925 401468546 712630884 738386772 494355137 452289238 683062873 722395580 332296021 374615722 954398475 939516028 669388092 755424631 33315445 304688139 919992860 611022465 34586145 789667696 212790328 186020626 231163186 193492533 776458979 298992691 343235762 427369211 216475914 988785163 719062608 958873459 594062960 516697970 729020016 410340484 607096988 58246133 131088839 183358935 654681329 740444374 967926034 403961277 965658160 152671756 676131832 902037707 856694670 754874253 807181630 181040419 494250454 314851344 156655446 722752507 523591063 640799826 611601146 347780945 29174562 209663173 321272916 23458777 841492987 309381372 884087990 51461086 955034684 525829960 378565342 215312869 878438298 904769145 166452320 624475372 590099271 558705288 54376515 943020446 773103996 244443112 388704852 634746378 115834830 60018395 713975593 0 50307528 660983740 902127027 707493183 999992975 63681398 803391652 237934658 393412563 949733373 178412113 373492168 794473241 820518544 688957579 714359312 926242233 230286557 654337253 630721074 273463025 96923756 378648384 420226069 37069178 118929271 783424106 98517445 592944757 323007565 895830288 880240863 192023111 35230289 362354805 549141356 156004075 866375377 22302761 715914474 323803601 914362788 521381185 875119430 721144583 823631268 303671660 427504069 571130517 716526945 4833998 166851525 522606931 117845522 473076274 422638353 162226968 312901282 284483197 518668175 188939051 848043095 94540867 376632377 790301231 434264644 279346346 883577815 880723228 858452463 532427869 649199718 679796560 411497481 774482547 577342538 697926851 80010710 603997841 275794330 528592999 458000351 959232622 292743552 363321843 604653428 477796970 870954806 450193443 840193488 102922284 223928712 212603498 213312044 546905312 599240724 297595565 393775401 963413187 50307528 0 626072601 761288664 198188437 678762507 145379918 151963591 148487206 695213925 954783082 784427245 698741519 90741042 53909470 852422723 909806094 511490651 273415013 131135631 764568704 426456068 374437975 944892863 423897221 344902405 211012465 622341529 646141773 563757325 429075435 513636817 300314263 193589886 71803861 641815273 535394571 77854163 505719302 545103214 597037740 145799535 991059277 481558105 574784436 310171368 819209046 680357057 407988804 138684628 250597178 463809528 881822904 435627363 568773449 299338138 336977850 847875854 564253556 9981165 944636084 109376935 354100569 629958823 892315835 612872029 674916839 358227417 571858742 410826894 961490049 486726880 109311870 158664106 240112186 355195935 274296148 770779047 688385231 386475770 735641002 560934390 23932268 703072143 30537738 632682234 411856031 459770968 330412135 150882602 975359118 441645813 992838390 243033422 306502418 872448424 287058767 848297549 688995737 231343645 660983740 626072601 0 470281993 114796372 387650632 215364472 427617115 79884115 502726426 653980335 744285931 45775144 19914237 830287152 226140064 934372377 94656460 635973824 455483678 349119596 157977624 737967596 871799658 478922189 152679125 112750468 569305490 425710110 323608349 749664588 468765379 175251645 882674659 128230668 915508154 250445804 446126972 432722177 439101252 549006178 602251900 844358639 690391848 660498289 257373602 49873792 79832349 933463574 823554723 71848822 504031088 224535727 529446243 139662783 395124823 957181979 705311590 276040781 169301073 768169676 787159321 166277225 893064258 176699311 758551962 165794386 450293616 265740591 821755666 616233440 832780984 504228072 180315551 782887818 622144171 57500728 707731180 21299348 574360905 740466890 998293598 463966834 706198829 698792599 197586592 934046099 109547116 251224627 828504759 581932838 20119489 207940676 817476051 965043816 758577703 420447786 940534092 913991535 758757228 902127027 761288664 470281993 0 136488776 555573522 820222762 397018990 357113710 412364377 815596376 936532202 178297245 574056500 171568629 984933871 813349356 399728241 305305400 402771059 943954613 30316173 98836561 199284113 816392797 247946992 775735595 282114090 673176240 271407269 381866385 521426559 458991545 979817616 119512270 973785002 659426011 733118399 100126725 122441151 712810908 78019017 694279627 423220201 382032286 383428008 250895753 974863819 891444251 867182170 220695224 242717412 608906434 701358951 615214536 53474423 127008441 798827575 17246736 861075710 656484270 186487257 639978807 438437078 254098310 425527242 760844519 31840916 418265763 499513125 749873827 124331171 826295376 173733721 425390586 547124429 369815182 798348533 50406624 420177462 23222465 485816162 429820536 112785822 201767762 199979191 912758523 655562161 827052110 308428351 434824792 768680814 390689699 393512633 394669098 926913297 441739631 475725383 340721317 230184150 707493183 198188437 114796372 136488776 0 869624537 990438660 261316471 850441468 298779834 862854455 961178987 328628866 724449364 900133983 193891117 280424840 682693892 406822105 573495275 385261046 806610618 539826819 618662755 109344865 606162582 31747580 99758705 385228977 138549164 300895458 519863826 131678067 895964086 684584128 569768220 420149470 173854286 695695039 353510476 942289543 168980760 849421118 539010964 131784595 612890236 990018478 771431124 976085688 945949434 123233255 747284904 401073058 867601219 369795222 279598929 589702090 100275178 906888922 826644092 688430455 897911087 812849899 266892920 232798155 569540113 563873159 523429926 103125627 498254377 537359344 549442461 525854053 702145449 549172067 959942322 98765646 98498121 785867635 406869430 563550769 929685320 24218995 783599976 153532813 105130578 249095585 133072374 356131525 358361522 672780029 430201856 802608288 614435195 518161003 977341415 29079065 797521106 936879237 816603686 999992975 678762507 387650632 555573522 869624537 0 35312087 505769162 591510921 110708765 253516442 443516405 740397952 678590382 777565469 923135943 131365861 964928172 352965166 292534070 647628994 137426386 811510604 149678062 820758731 189553813 997817076 869296834 678235053 91738780 768810679 305558691 118761086 789380252 864584564 144443804 964815863 669583643 623211161 830976545 452430373 895305545 13450970 917352170 333855177 345018487 860035724 668093515 421583373 767837146 370872857 385297674 670964914 250280367 465191837 734809288 344077819 734835026 910681619 470034247 735553533 782371895 958827655 260008311 685864230 232458056 252212476 445271887 201659755 265260576 148098707 242675524 805418425 601657265 757846528 560602647 36409389 325231669 645452595 21868225 378191899 830303986 487289395 927878866 145454943 887017476 764004576 566122449 898391546 168058072 71760860 845114041 597389231 291205977 999823214 325751523 162394105 464096127 975526572 512195458 63681398 145379918 215364472 820222762 990438660 35312087 0 146189564 47190556 368996131 305795303 958875363 925616461 802135873 575579648 819360679 338502963 810037787 122803762 23722141 254828806 495809804 7101029 456142276 933626948 964775448 611567141 250993041 550567404 7164261 348691779 501830308 272734589 497944876 227973878 765054907 729777368 390171320 797531512 288660006 980013438 908072184 155759898 721708298 251557549 681771353 593289896 863105472 34789508 598407077 772687459 386256650 195554748 519707639 579927321 593585383 847143227 16987754 765045407 597943667 592785322 194065019 486953356 407195815 432567413 811794015 129650837 368758402 210661840 674036035 609001789 972749112 456483468 469299915 412592295 443484561 609106782 8754691 48901768 338362449 858426989 814340338 167826788 30085152 608645077 413370146 499202286 724943288 138910275 119063624 534708808 99981567 36966086 630623228 989792545 408359054 182049576 379028954 930196992 715382178 803391652 151963591 427617115 397018990 261316471 505769162 146189564 0 214962841 725148205 739113600 238710106 217993376 863497855 410094641 420955335 509745380 755495730 510730538 573542003 963017078 998817849 142710589 859012355 137403141 833390809 906296081 564720747 138392495 430794687 887072412 127780973 840950559 741494726 199293217 133352593 997334260 129796094 180825285 6551245 23867894 811544097 49360696 377100380 306273006 919868052 108413822 842522120 913121694 570122044 97078850 279610427 537704913 614086690 88993750 581516843 349361397 795294889 41856891 336770370 800869495 492394903 203291192 729205364 213366481 693800123 406021566 460417028 571976820 987634277 922927428 158458190 349327589 616047503 893228030 428597104 823644158 578453110 405024858 255225521 735855386 271968580 217835346 81203633 302197210 580818760 121240443 524886502 794103708 297210048 844105919 279939269 744932528 8249392 305924267 153781495 240235653 619461097 741463646 656801474 237934658 148487206 79884115 357113710 850441468 591510921 47190556 214962841 0 944595697 560865118 169143932 609157245 272031432 550228066 638799623 544528906 333721958 486323923 233178440 779340808 942142025 21837699 418073967 106740906 840184749 266236682 877053865 744647944 290503752 220522392 918074512 385545782 86589490 904849206 1543795 410406590 581814135 952001677 198457304 810318440 925181921 109349661 808274826 794745802 449436551 351644811 763639033 833872495 855687409 172280417 297376057 925707731 404565650 256689731 182527862 138644741 822502347 428556403 842577173 310613972 125872797 200116833 188898503 826965997 922643438 19260587 653539222 826490603 799460959 297730729 738151559 267997594 556561700 552753047 724328505 942388546 208757844 771795520 356415077 968193412 605087174 590457962 259036789 749144050 982488977 710930195 41780981 568061510 160781681 664050478 316060091 854727969 731269241 145785159 96941025 209890914 951395038 496731827 971371256 393412563 695213925 502726426 412364377 298779834 110708765 368996131 725148205 944595697 0 286148866 7315863 166898840 849581567 409091294 312441853 49705813 447045329 240207773 293273472 981426990 245716536 533768935 267718484 714484637 684232207 61731800 102116554 68211125 325335253 762851259 92332975 145125142 996211091 483404878 169341033 83685458 544973257 845974318 536858129 196299190 184329404 700883819 908403939 783722656 289179795 968407812 229868329 879105850 507953374 745972128 552252275 32631120 852304877 955685409 888280933 982537243 753235314 149298994 339289043 74176911 38576278 618682656 864696383 800257267 904983927 266254337 413421328 530390741 614627286 5186654 716374982 139790082 311726182 858431366 324047760 465598355 919611184 719580669 87167893 938183867 762993363 346128271 83960666 505636213 630393408 431113704 802140766 124611445 562475661 111862091 681741939 112105512 925703918 938632057 787176503 961586529 515460828 364959534 981869025 949733373 954783082 653980335 815596376 862854455 253516442 305795303 739113600 560865118 286148866 0 228798304 918524340 748929027 140395049 621785586 172430862 272356030 913581510 183198030 933124548 34657593 28668837 477843727 860849663 394269200 617630082 139742667 48118154 271964168 764125523 721345297 185946709 974292011 514243795 33628726 856918134 348582943 45111220 276650078 630582212 393193415 795459491 343697640 299905943 843330583 621961987 81162053 426097834 980165133 683668389 341914363 12583141 665799115 524119347 333674336 234228424 214547848 895067056 637047835 949018995 737892243 543059601 941813760 643669040 396098118 139614794 165621278 857774720 106773063 715014024 98314065 535248251 114498433 533924688 89539026 840725607 404364593 295443319 356874393 898678184 321617090 496109464 803426583 641291820 168317812 639568459 143629285 68491201 152763673 343303483 417788579 876529088 959090165 821959601 842421656 371443539 493449343 100978525 423558236 178412113 784427245 744285931 936532202 961178987 443516405 958875363 238710106 169143932 7315863 228798304 0 34745984 408571232 770418597 20375172 955944998 406850069 977560144 619328629 542299321 176877979 932234915 7866621 360408976 408475203 937678980 352576617 301428131 949956669 663092670 862184 336313608 687266075 801533064 217768148 547855601 37542522 913731032 119559770 81443217 790796030 430331204 840342642 346277454 87033710 670577838 939262233 167054670 528982079 926663870 750411065 353487890 99644889 330276034 501891069 65616315 702372904 107205117 824345075 202515155 5435031 294035447 80706785 354084100 822088288 979473115 668721598 234416912 848966277 914517366 532326988 695611093 700285083 156183426 402126997 780136903 811667912 836251965 764745549 340883723 55803595 331824145 994623678 530002268 643551200 968587136 790815173 993166645 3704614 541891568 667016977 695026180 989762980 144056448 752036597 724612433 847366613 291431863 146907579 373492168 698741519 45775144 178297245 328628866 740397952 925616461 217993376 609157245 166898840 918524340 34745984 0 796283304 132330999 742851895 93634040 672633122 112091951 399871012 749266457 613258730 286420300 694865859 756888344 699289504 656607629 593784945 79912861 871471237 827668857 687818344 282244393 634758507 287405656 201053897 404887821 825582313 557178366 886217335 379938159 437569082 775641819 809708638 131815708 513215801 81098155 813515056 468135196 630076922 476837603 190271638 424981201 889518636 30747524 521561295 783110592 904878638 701587682 382561332 867994002 50678894 619700123 683774556 363980737 693873147 128514076 358507392 440630476 228296237 967835903 387512181 975065457 739472486 848537561 395922066 364055093 351288072 454341771 561391912 574790659 810967151 47903803 39756623 803075907 787158725 581611350 42238919 23936671 925053599 280270701 370917150 373476721 405339838 810738153 282737822 523853284 927320132 244526453 79793925 794473241 90741042 19914237 574056500 724449364 678590382 802135873 863497855 272031432 849581567 748929027 408571232 796283304 0 447858579 99796134 256809087 789474424 804315274 277785639 994592694 531020204 810334769 243474858 183566336 16902157 301251409 875694481 100249273 271722910 73798696 761976362 376673247 527301915 590092478 590753634 179385533 655574470 188957378 243538046 195474437 485656072 128927024 760955429 790163140 468709933 694787492 812677454 151096364 547816141 110156746 723460711 649752158 754142829 369821240 734857485 635045033 20397337 709870138 799288101 136206315 755874131 671040811 115931926 614017763 27606010 294941141 432557330 471625923 691225236 57723710 103063705 998298491 712269308 227701541 224294132 921645060 56933601 943864133 274675753 758976684 673494787 314360105 767710452 809276899 969377213 385299158 737792448 509807075 704309565 968765999 595547552 219936556 792530824 234108438 96027614 165443292 242063110 333585214 401468546 820518544 53909470 830287152 171568629 900133983 777565469 575579648 410094641 550228066 409091294 140395049 770418597 132330999 447858579 0 34016601 433136721 141966333 508885965 92538806 428818090 712319121 210689502 481561806 564875078 838821237 413334568 421681998 996834880 190419338 886160762 59483743 342783405 414425880 80919990 552055781 891917575 979297304 681942485 224564137 153452381 505243584 764996317 424026928 629212594 970228132 946936183 743901760 285443272 732740458 472685734 861276075 417143356 574564488 221215437 486500329 743516742 647842788 349315670 352496899 336238039 333441830 302155658 202138575 635103102 53733966 337776895 442019243 553565171 953210925 494531922 659371666 282215360 524480266 281347373 356983543 889319948 455211525 369935131 350317036 105065430 15615038 33975838 88267801 201684421 879000518 555742512 249424985 67487049 351159712 812803431 247098887 658147858 838703096 388669072 283456293 639091173 710793779 94134542 712630884 688957579 852422723 226140064 984933871 193891117 923135943 819360679 420955335 638799623 312441853 621785586 20375172 742851895 99796134 34016601 0 463746949 96037662 479146264 652612034 463116513 21704532 664284962 35849276 468981663 381120269 600345124 721343124 314312635 868244048 156487801 709142829 854082678 588744694 450682551 57829999 90741058 536984856 222030742 725543221 103524814 506809759 392232525 300472514 908679718 840857861 59543667 791636049 167684224 239627056 486776708 747293851 695189088 872338352 955316054 252040037 635401680 362489459 80269993 401753063 104177185 784205476 116135872 386690280 945930887 817378713 45786084 254229628 580298392 784678128 218380524 708871903 53562904 13717632 643193370 205807834 601348502 50803298 484038649 548710105 141719262 875884955 887741085 927140406 750418192 309909417 98625955 724992412 752676617 484702677 96003541 355248134 260033232 188240975 416953735 109093166 242804732 391329420 265179702 738386772 714359312 909806094 934372377 813349356 280424840 131365861 338502963 509745380 544528906 49705813 172430862 955944998 93634040 256809087 433136721 463746949 0 817833345 794173992 947585328 683978759 718489807 318163593 486195210 391486629 153024726 431699627 624646266 880785193 688841629 416601015 631818423 312783276 977445025 946972773 153872319 1208860 475707544 683584165 566243808 126541029 310874430 728591802 25455146 588555472 467208460 198945752 655643586 761167823 535365018 381137940 786778409 61752308 48603140 571004401 60333411 456448256 461181700 220034873 90823679 34764434 454449201 56852958 980267628 346674327 650953967 445183310 662072118 932755524 374214963 655585918 79725111 764826610 700182404 674069269 544163108 340278753 2918388 167217144 148665249 285352070 868836149 442087785 271548983 769185103 885145101 58366271 974137311 783869238 150683644 302746823 562675546 713615054 140646748 722221947 707945227 455429133 125216916 462187662 494355137 926242233 511490651 94656460 399728241 682693892 964928172 810037787 755495730 333721958 447045329 272356030 406850069 672633122 789474424 141966333 96037662 817833345 0 917860892 380917667 730651445 419570979 183254399 35439026 993022563 16906660 626023266 683393271 885514823 797298414 141408601 141360729 874586970 729370306 974127692 369788157 367651149 558781767 462155935 718701823 86580816 104671262 634806162 536222750 619647901 834104390 56137845 351634506 402717173 430258770 76979859 716526568 465254180 126853064 752613860 909686555 114304311 593532658 420252875 614424792 360480828 986472366 55190105 337251951 629914689 24363989 496323022 485606498 570146998 936626928 200192505 114349082 316118880 508273793 961620783 79209744 855987066 946627279 658633229 68581791 743817515 762019183 906218664 193468269 425985365 350540244 142855446 787246374 823822118 719342251 351967738 103241247 83646586 471681570 111721428 367737097 495811456 268470070 316161125 452289238 230286557 273415013 635973824 305305400 406822105 352965166 122803762 510730538 486323923 240207773 913581510 977560144 112091951 804315274 508885965 479146264 794173992 917860892 0 926767410 258617721 871871692 468803058 731478057 587319112 445535739 509838798 857702195 275339726 851893380 430191363 457842945 764355762 98838650 100991815 79498869 68428046 684779229 401219474 814790676 46915278 699538524 418702524 938184580 239622854 595888596 751509270 159991056 542855309 293330562 671620793 165941056 10550667 847683786 894422150 359257698 227644474 260951150 993419981 686259911 316322974 850793655 331069016 881122377 491272634 530776304 129552277 814984357 166753159 168387655 479809633 623601918 582087986 973778856 820258549 755298178 737237474 597958643 607514344 157356191 985163648 610623071 55800041 625541752 479756983 397929457 598414944 114069570 941590165 519436279 636871441 883455592 696204016 3309720 215742239 352710698 920072081 354743041 516057831 683062873 654337253 131135631 455483678 402771059 573495275 292534070 23722141 573542003 233178440 293273472 183198030 619328629 399871012 277785639 92538806 652612034 947585328 380917667 926767410 0 672952602 878037658 873783374 150315122 473514193 154817414 891972144 303620595 884401227 840926939 318508178 133456664 870063737 880587521 588161763 847746200 699976902 941897604 834499325 946256561 332458146 910366857 39150645 575722022 114816444 223389334 187277545 524327407 830800424 142624102 889604166 527197310 128051776 506246218 111585640 599380163 13404059 503454514 783028116 48979892 416772344 245080245 315261547 310596578 277169711 597577017 515721032 244762504 382779400 166740902 529023055 417325439 135295257 914523884 886562548 338573852 63045332 383876737 852526341 852636932 401579222 922716876 714451585 968475140 405544797 465628838 740131350 570504990 984202260 628591679 110806612 879241894 193538957 155601815 113116640 15309245 886004238 685274869 52420421 722395580 630721074 764568704 349119596 943954613 385261046 647628994 254828806 963017078 779340808 981426990 933124548 542299321 749266457 994592694 428818090 463116513 683978759 730651445 258617721 672952602 0 519976524 286788939 736867356 94599358 783793519 470949234 149559998 741774368 236107689 833899127 118580298 628387609 356744117 172656284 528939947 280680268 287859215 306419248 386525066 120346572 537569115 289581963 71255977 904032481 944687515 3810696 515249583 268103633 27044828 625922057 791216515 396013212 818926147 544219940 671414506 34600456 189216505 45413174 746815080 253236744 200915305 866366939 751762855 374695697 438008949 184193333 890984757 919429040 517830366 180801258 485860509 615204101 867091086 802835154 158025266 626955458 658218272 861182326 334316175 595878267 912387199 980352726 995662102 594855212 350406224 836308044 249887525 293029726 830918059 972177509 324558271 382280615 280151655 321138671 744589371 819778579 4442246 946724540 332296021 273463025 426456068 157977624 30316173 806610618 137426386 495809804 998817849 942142025 245716536 34657593 176877979 613258730 531020204 712319121 21704532 718489807 419570979 871871692 878037658 519976524 0 802105266 873835229 969722777 740610092 383097173 917103055 852821770 237842499 803750889 589642240 116066093 814775372 985777951 487748906 47680743 437437410 413271358 247895383 954595953 94606325 32385528 374062865 894102847 581525269 281851772 685021139 247094859 743631147 283211826 344228261 272795649 727873391 214941592 335680429 630204080 599744083 514744718 821557042 522594611 936846549 333923449 537165503 368624964 965187441 911700658 375509800 386661411 899271608 979656743 443634494 921342786 336274519 746047078 89932926 154805427 948291331 266268524 344498741 361252991 396108360 492387579 248611347 406743748 644912469 342323870 613945339 148035065 704176931 342371045 462384308 250569136 817150165 976494319 887085083 407405250 134132185 226395381 374615722 96923756 374437975 737967596 98836561 539826819 811510604 7101029 142710589 21837699 533768935 28668837 932234915 286420300 810334769 210689502 664284962 318163593 183254399 468803058 873783374 286788939 802105266 0 439247468 458401922 920518639 413230695 122347423 411930089 399020813 306444751 46434861 735809095 692651118 304504572 187364249 732540412 827652417 414066455 623877661 322200781 273008031 30857878 858171198 261682206 15087797 573715500 528985004 828571275 588664260 675601472 953284796 182130997 273824245 454241948 332108333 315656770 773635264 407988051 794454619 185288577 638814908 715437496 560663875 276184493 79073861 406031464 956190155 277933671 475267623 766219769 698309449 727740418 943800858 560335898 979897169 4524044 235509111 427135722 11845343 425067558 496100960 559658002 73216000 789340079 698855087 241408289 116082465 849771644 532882353 598601797 559738954 672662261 480983420 305465715 562694789 189663486 137128302 281394407 954398475 378648384 944892863 871799658 199284113 618662755 149678062 456142276 859012355 418073967 267718484 477843727 7866621 694865859 243474858 481561806 35849276 486195210 35439026 731478057 150315122 736867356 873835229 439247468 0 697317422 103683698 413999016 773264579 738142243 143213868 667057479 220537217 741207891 662675368 975997272 889506119 856693507 680802 160735461 66865791 158060205 617838956 19185728 120132925 235277675 39849084 62098987 858118593 15524703 381266862 139253886 586096536 250539797 497925458 57542170 119540707 230023179 621045077 496561105 737500439 712933522 155673948 981062758 567489103 842139399 229584481 174597142 959309942 210941398 753903467 358655536 296034580 5144527 940725525 1540850 360234955 735527401 920696110 836680298 308462548 645187487 278597975 407711532 704007340 381916197 55591426 781560775 977791580 805670316 681641196 403139258 699530097 131420000 978418787 609011138 439920200 171349620 383436023 752132528 939516028 420226069 423897221 478922189 816392797 109344865 820758731 933626948 137403141 106740906 714484637 860849663 360408976 756888344 183566336 564875078 468981663 391486629 993022563 587319112 473514193 94599358 969722777 458401922 697317422 0 53411252 348043637 48371458 444495302 609577134 584376065 714573352 247819345 197138222 839703590 913261329 432700551 375406999 331800828 721558845 565501171 80376419 598031676 879919535 324279708 833565721 193649191 507374886 420643220 480395961 56458224 839972500 732948416 860449279 267105080 598207431 901989593 58524771 864190479 614461939 1557041 700894622 563922719 93220319 669861829 158586111 437825946 888485916 609782606 331552174 361492562 224446511 162041452 694166711 469967252 573625892 816106068 406850658 240221489 837136106 597379893 671133731 305290082 601505804 111713597 909727864 727559508 527246188 661024198 568300521 221677694 512265156 180739800 406048816 677177402 832827566 239839270 921861449 316257556 669388092 37069178 344902405 152679125 247946992 606162582 189553813 964775448 833390809 840184749 684232207 394269200 408475203 699289504 16902157 838821237 381120269 153024726 16906660 445535739 154817414 783793519 740610092 920518639 103683698 53411252 0 238992037 924589462 938916077 488651330 675274504 287864581 951099230 883769900 859902308 303864376 973096824 257691892 389858952 138645974 99046597 6613062 920140814 66867694 498234276 818547447 688299544 798239467 847979255 466556079 886046532 92868913 807967976 593742057 340886850 382168274 551557829 129756869 337533686 155349237 883457571 854364445 17710431 544422432 368624075 65865883 102442227 450754933 179300930 389163574 943942106 507587837 472803208 736193259 617163433 829856171 700185763 207380089 792050993 230782381 676485642 271052237 237062040 379331930 41464939 714087271 228743418 596505386 866774541 619479204 275566364 777865178 888259586 723456979 563856599 240029842 261388117 708097709 19358394 755424631 118929271 211012465 112750468 775735595 31747580 997817076 611567141 906296081 266236682 61731800 617630082 937678980 656607629 301251409 413334568 600345124 431699627 626023266 509838798 891972144 470949234 383097173 413230695 413999016 348043637 238992037 0 511775226 116721725 539996724 929226055 886307149 791024992 401260675 793680761 897265174 850827691 372688534 67456237 591669203 892793468 330009174 563666992 264234733 865596967 326946841 348197192 332793518 706674661 863356380 999588800 149728695 799746497 676755834 873915564 627258486 938166493 579204504 234132665 334946736 899003456 445692666 539648746 470260577 967814940 399916321 259474205 123780982 80810537 187223053 797540848 259927281 411986186 503583212 495095746 359309299 462637348 207418825 46232597 620641888 312898357 226222789 942874900 597971466 27105685 891990834 903455314 521611438 940602051 432685504 98363512 198759064 563045226 978028335 84253879 824758914 215251062 669296523 795468951 33315445 783424106 622341529 569305490 282114090 99758705 869296834 250993041 564720747 877053865 102116554 139742667 352576617 593784945 875694481 421681998 721343124 624646266 683393271 857702195 303620595 149559998 917103055 122347423 773264579 48371458 924589462 511775226 0 391202104 692157046 969473421 872155385 61827202 404082828 99674078 543921967 77327280 470939314 780345328 260638225 301491314 224279908 244753458 996286657 751096192 244675483 528755758 420848485 70681041 230603657 147197147 462578401 149412747 953008840 955773867 45349395 413298383 598210922 767754045 176511215 960739878 39454610 961581755 791151355 448720983 100007353 800420617 533057111 603236457 137675659 439670433 858529438 605278016 255265448 50645225 999285881 999743804 5388557 644516357 860173791 833355502 68364059 407153550 485959520 560761883 453315462 973560945 16620920 691512194 515912697 89646329 909946350 267528251 649326586 51518443 322315166 800355996 543151496 647792435 304688139 98517445 646141773 425710110 673176240 385228977 678235053 550567404 138392495 744647944 68211125 48118154 301428131 79912861 100249273 996834880 314312635 880785193 885514823 275339726 884401227 741774368 852821770 411930089 738142243 444495302 938916077 116721725 391202104 0 974188274 209921208 982368603 280615108 11576987 804023145 703687417 260348167 356187119 458522275 668371029 957381397 490946208 623794940 437851966 116467574 858020173 259630100 758755876 174501620 425404002 800408896 769313136 324861225 852789559 454920878 168119858 509159695 195432322 692438681 965411442 113759611 455305137 169047654 695343648 400545234 98750935 234113898 782347586 262079476 463866948 412540066 176154303 230886753 734560841 875409864 277018458 158345194 134459871 825779016 619991745 379638954 473898388 628367042 179584943 247844826 208808206 562956218 158467541 289589955 232836437 900936513 677459422 513528192 64121339 473733564 861254501 976397680 25888170 722068723 919992860 592944757 563757325 323608349 271407269 138549164 91738780 7164261 430794687 290503752 325335253 271964168 949956669 871471237 271722910 190419338 868244048 688841629 797298414 851893380 840926939 236107689 237842499 399020813 143213868 609577134 488651330 539996724 692157046 974188274 0 498605799 305809815 245308454 625376501 153738051 331576489 721272918 116630472 294649923 286254160 209222661 453239352 932505765 26501365 388770957 627599603 142882020 790026879 946586446 931030785 611153079 835663025 731091106 188705843 231912104 993131163 228944205 207519613 721231640 270968724 665269137 934494006 811541207 958550925 44562310 684316391 315900135 120550011 92165254 300680919 431001345 677772408 704372534 34196850 176491891 69723879 810430179 632281070 124305784 62254587 500877061 697008 367875833 695754217 760759450 807108344 876634839 247602266 316731346 66414852 684234000 836891252 67272526 519072344 461978372 100019333 592094109 259826780 393593979 611022465 323007565 429075435 749664588 381866385 300895458 768810679 348691779 887072412 220522392 762851259 764125523 663092670 827668857 73798696 886160762 156487801 416601015 141408601 430191363 318508178 833899127 803750889 306444751 667057479 584376065 675274504 929226055 969473421 209921208 498605799 0 402670789 154527130 728774629 310908443 639478990 240936523 311298963 965718788 449496912 465404648 591509484 872579082 879324039 754102264 200105043 73993125 910285819 996918916 21980969 5417310 842589833 904307744 782716106 339110599 949885623 504424887 357277110 381724464 158742338 330948875 24347323 763780539 950845732 396887978 43204692 109052271 659235359 193597764 951420419 149055232 413740899 282365826 549924110 498465859 418325767 266555558 897272906 993878263 499532289 217060259 842883912 215889916 630479932 920843387 601434905 465669888 614748484 83127938 514943821 212242584 302692992 843525538 185931213 698360493 701321533 79931281 140744859 107764410 34586145 895830288 513636817 468765379 521426559 519863826 305558691 501830308 127780973 918074512 92332975 721345297 862184 687818344 761976362 59483743 709142829 631818423 141360729 457842945 133456664 118580298 589642240 46434861 220537217 714573352 287864581 886307149 872155385 982368603 305809815 402670789 0 111940112 165763503 741909458 116404445 697798708 650421273 662769857 879867575 5204103 73280497 504749166 976146724 857461389 916255622 219864567 934535400 902808472 49758603 525067260 632168832 539145628 264641627 183064231 831293399 929140864 204182859 744629632 978029701 861448382 52136369 296002901 463282324 829610522 791371888 584268599 908634185 681730825 103218264 520092293 425665606 10443982 579649837 557879290 698398587 695235346 711032112 263348403 31371922 583611597 322146165 941981191 692996948 450671923 300632996 278479873 522096739 992483178 712140786 542630658 472483172 250055744 932427911 807725529 169941372 940078424 12795523 33285353 789667696 880240863 300314263 175251645 458991545 131678067 118761086 272734589 840950559 385545782 145125142 185946709 336313608 282244393 376673247 342783405 854082678 312783276 874586970 764355762 870063737 628387609 116066093 735809095 741207891 247819345 951099230 791024992 61827202 280615108 245308454 154527130 111940112 0 90557775 613301851 842047037 868046912 975652800 515172312 644113818 440212235 492395611 790645163 762649895 488716768 2665344 685960284 838137662 175794095 970906750 497792665 383711881 589351545 506207178 795763477 565106781 487936203 924855143 244150843 341782794 845861952 398585800 746607005 371316451 985030446 553211518 451762418 452386461 418899211 277150862 63786310 103388510 218351929 719289459 878836185 252836563 115288391 640948760 381990075 556468658 251797896 651624851 471468047 991081479 672913921 444231045 552167128 74009590 780893057 118478640 118463510 323679720 346308554 950621068 189085741 700503890 555420662 756592780 353146644 212790328 192023111 193589886 882674659 979817616 895964086 789380252 497944876 741494726 86589490 996211091 974292011 687266075 634758507 527301915 414425880 588744694 977445025 729370306 98838650 880587521 356744117 814775372 692651118 662675368 197138222 883769900 401260675 404082828 11576987 625376501 728774629 165763503 90557775 0 530111598 736104326 699027454 266267284 438322817 387156161 836826921 386362946 498270600 260733861 425586049 16100867 233944491 779564840 836570317 551803888 221136663 339755981 465448753 700753428 984575291 595859579 403790947 799090502 564590764 905620013 128852603 606283249 490661420 542158983 301574661 438583122 767650066 845143063 101025830 374357109 400709068 652844299 675039928 573383856 212927954 669590735 332492251 18093452 356581980 261721782 88000099 747193100 541854438 7928488 862751904 812905467 740678266 949834697 560903771 922396904 283211079 541047745 943884862 733623423 286028676 20353686 842664865 324986270 405298988 186020626 35230289 71803861 128230668 119512270 684584128 864584564 227973878 199293217 904849206 483404878 514243795 801533064 287405656 590092478 80919990 450682551 946972773 974127692 100991815 588161763 172656284 985777951 304504572 975997272 839703590 859902308 793680761 99674078 804023145 153738051 310908443 741909458 613301851 530111598 0 260722757 235556955 250585290 565633604 439042989 760909002 189537105 670622374 341124082 164952102 30622737 376904717 856454165 513557836 709376001 828809965 946381355 407109960 653885867 506493354 845005886 193517282 427932127 680067536 179004296 829602560 361903038 820222686 287865895 813549183 938673114 269539578 541998325 396884444 584208181 840891210 770346377 700921621 183544660 694061435 823926713 855914729 753716442 354939369 115638507 987435407 711954901 102244729 593579501 940746285 721170165 378790007 871609671 133831228 732804358 659121984 239064139 248982356 351384526 681066912 725066852 415993056 406619446 181421257 231163186 362354805 641815273 915508154 973785002 569768220 144443804 765054907 133352593 1543795 169341033 33628726 217768148 201053897 590753634 552055781 57829999 153872319 369788157 79498869 847746200 528939947 487748906 187364249 889506119 913261329 303864376 897265174 543921967 703687417 331576489 639478990 116404445 842047037 736104326 260722757 0 956307698 739437258 927617630 518747958 527858276 255308617 382484154 612754685 773171318 534775357 192188458 3874947 324316737 700861873 104031664 963524681 499435865 608513363 53620402 992074689 892406023 671510046 377890828 937615538 197398731 6387902 570278352 373823928 949571996 308647414 17369095 201221203 263553555 777484118 256828162 433241072 342177118 289125949 965110751 846397010 217620573 398238592 991621036 427831380 482241160 10306230 323167580 677294152 526077034 994582254 527873394 168394117 183771390 290933677 944492944 73798192 324713466 415607360 124374365 728286521 112941425 851073517 520999257 193492533 549141356 535394571 250445804 659426011 420149470 964815863 729777368 997334260 410406590 83685458 856918134 547855601 404887821 179385533 891917575 90741058 1208860 367651149 68428046 699976902 280680268 47680743 732540412 856693507 432700551 973096824 850827691 77327280 260348167 721272918 240936523 697798708 868046912 699027454 235556955 956307698 0 251642054 646456042 75917156 345206576 896709491 490999350 516659952 927178533 892983656 376341466 506406022 646697736 795595899 435299202 536623691 70124187 936744583 542618857 590916517 883252542 325537824 797444233 872088354 134870442 474117237 176751371 907117708 327596236 819946047 64187683 37062191 678022187 751705317 492937235 261885332 764371197 502206817 498909344 925544327 174383258 447870672 69443698 106266613 991834248 437198676 961556311 883129570 433022683 316959997 414114597 110935225 582181367 255446725 565496789 988056582 285661517 429819842 593623814 997800306 58330036 750376692 417351865 776458979 156004075 77854163 446126972 733118399 173854286 669583643 390171320 129796094 581814135 544973257 348582943 37542522 825582313 655574470 979297304 536984856 475707544 558781767 684779229 941897604 287859215 437437410 827652417 680802 375406999 257691892 372688534 470939314 356187119 116630472 311298963 650421273 975652800 266267284 250585290 739437258 251642054 0 892464902 480102468 664144039 412072170 73714977 4785613 589489692 408709366 18009888 94106505 950738574 733240512 433438327 289696996 672968872 33695998 909523274 268426885 106144748 820796877 357929594 415376841 708431608 373203901 4957097 475011823 348868198 873213595 4309133 499873351 178521360 672846756 172013188 718738079 615761004 927235384 813099875 391131490 298677376 518962044 623927478 935950074 360051270 679785872 796059222 682578251 133715748 639501291 211687371 475088809 748456154 868733676 209927458 345227037 895863786 937540247 484678616 122602249 6706838 52223982 466810877 298992691 866375377 505719302 432722177 100126725 695695039 623211161 797531512 180825285 952001677 845974318 45111220 913731032 557178366 188957378 681942485 222030742 683584165 462155935 401219474 834499325 306419248 413271358 414066455 160735461 331800828 389858952 67456237 780345328 458522275 294649923 965718788 662769857 515172312 438322817 565633604 927617630 646456042 892464902 0 809593100 20602208 609512329 146313021 514650982 676216493 924304457 401367000 431074331 979626651 438770901 66680408 318170582 990752261 596964475 445058766 957275123 398178209 193069582 301677047 809069915 277709325 149772461 347527260 441392360 470010863 400134452 692733486 930240867 26409692 451355215 293498410 222164243 971286653 660070498 104211852 257950014 61332957 456615077 577479667 538387270 497597867 487594755 283410853 782550662 215350381 185190104 412829956 236044432 430125960 176683749 333042494 957777829 155273194 203159455 650007115 293117724 26772548 829565109 76982194 343235762 22302761 545103214 439101252 122441151 353510476 830976545 288660006 6551245 198457304 536858129 276650078 119559770 886217335 243538046 224564137 725543221 566243808 718701823 814790676 946256561 386525066 247895383 623877661 66865791 721558845 138645974 591669203 260638225 668371029 286254160 449496912 879867575 644113818 387156161 439042989 518747958 75917156 480102468 809593100 0 401251257 498075531 447897461 692620420 596239445 489863461 64822928 641460195 578001692 701279105 118030420 701695901 299020383 993465540 350548194 434779352 274515384 668442957 450406538 881375441 89697628 141129824 251737494 159067662 851657817 953408527 35190564 507892940 637433986 454453544 338843706 491789221 272927919 383141831 81792634 484681866 898973609 568826642 657794335 525435009 135763487 806170749 28298894 242373551 282395178 702333686 825849892 376859440 263606555 834204825 218192580 105891907 623639017 436095791 117804591 1331045 421913509 357492384 417539365 427369211 715914474 597037740 549006178 712810908 942289543 452430373 980013438 23867894 810318440 196299190 630582212 81443217 379938159 195474437 153452381 103524814 126541029 86580816 46915278 332458146 120346572 954595953 322200781 158060205 565501171 99046597 892793468 301491314 957381397 209222661 465404648 5204103 440212235 836826921 760909002 527858276 345206576 664144039 20602208 401251257 0 663549126 508253689 244816848 805974135 904107929 839245127 478364325 427504841 694957474 6715750 326798540 775337917 895572253 402339652 29343543 560884469 645742017 872142828 206114385 439131167 795405739 179074614 881131385 980981904 976225994 815270721 966553006 872415453 52030309 154467774 50593339 592268373 609740909 80931717 911633175 994537176 670654389 139918722 850347151 132010830 141142765 857940525 494410264 9106962 333968082 512988039 534000025 679468991 607291396 96059778 557794365 809312721 46389205 778823713 298791048 616571863 406433529 195324532 216475914 323803601 145799535 602251900 78019017 168980760 895305545 908072184 811544097 925181921 184329404 393193415 790796030 437569082 485656072 505243584 506809759 310874430 104671262 699538524 910366857 537569115 94606325 273008031 617838956 80376419 6613062 330009174 224279908 490946208 453239352 591509484 73280497 492395611 386362946 189537105 255308617 896709491 412072170 609512329 498075531 663549126 0 366673041 437217132 735240709 772071781 884658160 264063228 157372197 615082224 94572994 696199842 5999260 663336935 184996699 177004525 650245523 177107709 111712197 430880960 561120667 558057424 998531074 786769524 703506147 142300522 924845098 437060808 68739002 810049110 46565304 894993146 473073434 490867624 532097419 65000505 539220999 403216397 255168929 317259452 672677954 265852785 354913487 872238788 497787475 691765478 432234368 697305800 811526357 317726400 793056596 296332227 454110471 923866353 865003014 929657851 188837712 801265487 733956013 988785163 914362788 991059277 844358639 694279627 849421118 13450970 155759898 49360696 109349661 700883819 795459491 430331204 775641819 128927024 764996317 392232525 728591802 634806162 418702524 39150645 289581963 32385528 30857878 19185728 598031676 920140814 563666992 244753458 623794940 932505765 872579082 504749166 790645163 498270600 670622374 382484154 490999350 73714977 146313021 447897461 508253689 366673041 0 409948031 144425639 383542524 42284093 119182820 312831450 275784798 56955826 285084477 196684672 511204891 407509289 524741992 983287755 256207771 933946829 642456035 17999761 227744791 359791302 27948644 634608277 577191670 451927935 338692277 671902107 162720044 827659150 908911859 743338897 850518230 462509483 746003467 267367033 58215928 306168918 506688045 598633614 712798320 713344790 867587158 459528071 720880049 406511725 236762058 334814504 50707238 660025108 727025752 40539244 947285662 13629510 621421035 968126943 791346400 749514378 719062608 521381185 481558105 690391848 423220201 539010964 917352170 721708298 377100380 808274826 908403939 343697640 840342642 809708638 760955429 424026928 300472514 25455146 536222750 938184580 575722022 71255977 374062865 858171198 120132925 879919535 66867694 264234733 996286657 437851966 26501365 879324039 976146724 762649895 260733861 341124082 612754685 516659952 4785613 514650982 692620420 244816848 437217132 409948031 0 852063983 218310886 73543334 277024849 44475071 517358469 341386629 686698828 460863464 81573690 859795930 786088355 41571253 203492948 765130518 799943355 137970573 619108369 784891069 89493891 101063452 43950213 693461620 32693619 968155064 186338805 212269547 230558190 349101903 719517609 746317257 659767204 832830640 949963431 955170399 221906117 67510752 84844202 628216501 566375306 869316254 381826042 307873467 316357501 722143611 659766019 779842041 299664005 156979819 915054771 743312805 880200137 206991705 826015181 750430557 958873459 875119430 574784436 660498289 382032286 131784595 333855177 251557549 306273006 794745802 783722656 299905943 346277454 131815708 790163140 629212594 908679718 588555472 619647901 239622854 114816444 904032481 894102847 261682206 235277675 324279708 498234276 865596967 751096192 116467574 388770957 754102264 857461389 488716768 425586049 164952102 773171318 927178533 589489692 676216493 596239445 805974135 735240709 144425639 852063983 0 445167811 688515007 755087094 891020504 292287884 809157454 618865226 286803846 719032418 40257151 571918182 563129794 504811879 305693042 125902125 844411221 126188369 419366532 729161950 962332818 86219336 641040462 812876531 208462860 178174862 226217721 658518409 262126122 851286341 38872143 609045348 337928841 96547993 292220416 266139428 874904680 58693719 714392483 988070567 196790969 75126005 394678276 206636199 388673404 544346984 998446301 537054573 80993354 824978333 6117607 480069829 960838250 389945590 653426158 594062960 721144583 310171368 257373602 383428008 612890236 345018487 681771353 919868052 449436551 289179795 843330583 87033710 513215801 468709933 970228132 840857861 467208460 834104390 595888596 223389334 944687515 581525269 15087797 39849084 833565721 818547447 326946841 244675483 858020173 627599603 200105043 916255622 2665344 16100867 30622737 534775357 892983656 408709366 924304457 489863461 904107929 772071781 383542524 218310886 445167811 0 878246851 699159907 303310534 76279939 992831150 588245390 242685717 401530229 276766355 535964783 913892422 296694702 871238685 128440465 288951200 738307392 3993315 992199982 74215269 548613150 471424174 80462885 501981344 563995828 56224253 834495839 566195623 415475000 181873996 970481421 663215100 877993278 825287562 598950179 904201257 556591085 755981486 823789094 286378534 184673336 244991518 473529065 388078079 753987115 249685266 655379286 683546100 615393546 963363104 989737366 475112381 679310212 74904555 516697970 823631268 819209046 49873792 250895753 990018478 860035724 593289896 108413822 351644811 968407812 621961987 670577838 81098155 694787492 946936183 59543667 198945752 56137845 751509270 187277545 3810696 281851772 573715500 62098987 193649191 688299544 348197192 528755758 259630100 142882020 73993125 219864567 685960284 233944491 376904717 192188458 376341466 18009888 401367000 64822928 839245127 884658160 42284093 73543334 688515007 878246851 0 735842661 473484001 165878050 430461631 479007322 121496800 808478369 970415183 984893462 677400679 761832139 107555864 479115239 319000275 37391724 995768633 580122492 464463807 729467869 823201662 526110340 568779006 340348118 562314283 85642879 208295976 184702509 440907105 775163983 991100332 484159709 81383122 835615596 232186109 176906673 289784438 242535022 313733404 135216807 250061413 105740954 890114851 433178581 927755982 998262274 863558187 434444661 508191099 690025948 262481245 212538365 299674650 729020016 303671660 680357057 79832349 974863819 771431124 668093515 863105472 842522120 763639033 229868329 81162053 939262233 813515056 812677454 743901760 791636049 655643586 351634506 159991056 524327407 515249583 685021139 528985004 858118593 507374886 798239467 332793518 420848485 758755876 790026879 910285819 934535400 838137662 779564840 856454165 3874947 506406022 94106505 431074331 641460195 478364325 264063228 119182820 277024849 755087094 699159907 735842661 0 228499285 103479976 773325598 787016952 296802865 763998669 146497567 732413015 295784330 925143731 329539390 844490283 946665105 384630819 315982072 562044926 413070791 917031744 496709514 867356025 195851742 197281965 165933828 131795598 854449635 320668085 580332440 228622390 662220472 924827754 366061769 39238329 942266041 486668087 101941282 824804713 268229744 54822889 810822196 857525297 641083628 55226817 810290470 827476774 336893024 234182924 695332781 607475129 409748471 473215767 89098884 410340484 427504069 407988804 933463574 891444251 976085688 421583373 34789508 913121694 833872495 879105850 426097834 167054670 468135196 151096364 285443272 167684224 761167823 402717173 542855309 830800424 268103633 247094859 828571275 15524703 420643220 847979255 706674661 70681041 174501620 946586446 996918916 902808472 175794095 836570317 513557836 324316737 646697736 950738574 979626651 578001692 427504841 157372197 312831450 44475071 891020504 303310534 473484001 228499285 0 811105790 863027275 265444300 923668254 367109641 794580586 873067182 210605500 457364025 267402824 609008227 917543572 883839922 263507084 105455212 683245746 907513834 711824768 185859900 476547341 223738994 784983611 306956717 15875900 384708490 914937645 822571402 990367573 149392976 557488812 591293771 111906123 264589661 832571591 400337663 660488596 487910044 753345871 408059169 832646087 477672198 501789404 996602747 438344488 105251601 526771200 246015115 276212313 503494358 167140894 607096988 571130517 138684628 823554723 867182170 945949434 767837146 598407077 570122044 855687409 507953374 980165133 528982079 630076922 547816141 732740458 239627056 535365018 430258770 293330562 142624102 27044828 743631147 588664260 381266862 480395961 466556079 863356380 230603657 425404002 931030785 21980969 49758603 970906750 551803888 709376001 700861873 795595899 733240512 438770901 701279105 694957474 615082224 275784798 517358469 292287884 76279939 165878050 103479976 811105790 0 322466417 971404391 22277738 76184576 816634909 204224284 285380422 565600449 688763235 904182425 769612970 787985253 271582308 807269910 83381064 673162382 764427762 431886917 906066492 787687442 674129766 575941568 197137288 223319539 450903202 286687321 499294333 710450148 463045711 563039681 823427614 996861969 941429275 254732446 265995234 573286375 498470005 599058850 940680846 532489134 686616186 914243815 45061606 258100964 603812794 783335465 849519176 89593251 380205902 58246133 716526945 250597178 71848822 220695224 123233255 370872857 772687459 97078850 172280417 745972128 683668389 926663870 476837603 110156746 472685734 486776708 381137940 76979859 671620793 889604166 625922057 283211826 675601472 139253886 56458224 886046532 999588800 147197147 800408896 611153079 5417310 525067260 497792665 221136663 828809965 104031664 435299202 433438327 66680408 118030420 6715750 94572994 56955826 341386629 809157454 992831150 430461631 773325598 863027275 322466417 0 461169570 13709711 608855834 97092633 212959863 287421862 497675930 184698360 278468847 284384421 49730735 569883216 347078774 921995325 712772894 688287755 269363239 718542852 723812668 729863406 875248451 684806042 935143081 99806869 51257537 762601915 858089842 9367920 24274713 607343268 12281719 946164195 465111480 318967521 114010141 344903180 422690144 250952627 377068717 660621007 889088740 873694976 576769405 636045051 732882699 66628476 431392462 28887034 131088839 4833998 463809528 504031088 242717412 747284904 385297674 386256650 279610427 297376057 552252275 341914363 750411065 190271638 723460711 861276075 747293851 786778409 716526568 165941056 527197310 791216515 344228261 953284796 586096536 839972500 92868913 149728695 462578401 769313136 835663025 842589833 632168832 383711881 339755981 946381355 963524681 536623691 289696996 318170582 701695901 326798540 696199842 285084477 686698828 618865226 588245390 479007322 787016952 265444300 971404391 461169570 0 792792349 358555069 50524735 525752405 307161550 984560001 547194045 787460542 432415753 121243922 364346516 493490776 243776749 860620072 805702189 781460036 690839915 770443007 249394403 106924757 380078835 557145197 515540657 645166063 826842478 907413070 35490165 689388336 619777527 781888979 288298972 482536564 241860434 567650025 416688664 728063357 119740293 831980716 608663310 331225102 455133802 69922718 378735654 16322448 378221792 176278623 712000981 183358935 166851525 881822904 224535727 608906434 401073058 670964914 195554748 537704913 925707731 32631120 12583141 353487890 424981201 649752158 417143356 695189088 61752308 465254180 10550667 128051776 396013212 272795649 182130997 250539797 732948416 807967976 799746497 149412747 324861225 731091106 904307744 539145628 589351545 465448753 407109960 499435865 70124187 672968872 990752261 299020383 775337917 5999260 196684672 460863464 286803846 242685717 121496800 296802865 923668254 22277738 13709711 792792349 0 929575715 407165307 933533242 933654326 89395583 455584421 878294879 53721155 171591238 289170999 794171194 748096642 242455888 937242221 388299932 62177910 9373847 499978222 488279715 463343901 153378509 338577238 509218890 623542124 652222790 961541307 49298683 30097508 400504172 523349868 83663436 223745295 466637994 508407892 819373952 716895855 297775212 630447193 887780469 186776343 115880249 131626060 395706474 874060693 543738848 526320262 654681329 522606931 435627363 529446243 701358951 867601219 250280367 519707639 614086690 404565650 852304877 665799115 99644889 889518636 754142829 574564488 872338352 48603140 126853064 847683786 506246218 818926147 727873391 273824245 497925458 860449279 593742057 676755834 953008840 852789559 188705843 782716106 264641627 506207178 700753428 653885867 608513363 936744583 33695998 596964475 993465540 895572253 663336935 511204891 81573690 719032418 401530229 808478369 763998669 367109641 76184576 608855834 358555069 929575715 0 407800266 905789698 412012282 810578215 930808285 681349315 475601995 655918611 681198160 286792339 933169088 94726752 372078827 751644091 434825146 273399777 839790702 844836443 68597834 348452907 925344212 896038065 278131699 432853039 105480776 245599414 788295324 330256631 797925799 247045634 985423484 984162331 339421128 503909394 997137091 826006812 930440736 116479686 633047920 870494101 748275508 584572468 337954406 974360341 528836166 740444374 117845522 568773449 139662783 615214536 369795222 465191837 579927321 88993750 256689731 955685409 524119347 330276034 30747524 369821240 221215437 955316054 571004401 752613860 894422150 111585640 544219940 214941592 454241948 57542170 267105080 340886850 873915564 955773867 454920878 231912104 339110599 183064231 795763477 984575291 506493354 53620402 542618857 909523274 445058766 350548194 402339652 184996699 407509289 859795930 40257151 276766355 970415183 146497567 794580586 816634909 97092633 50524735 407165307 407800266 0 146339685 915973713 270577531 131721059 373793640 676177239 3313365 382238368 384331740 129687667 116600244 255082157 701882784 766822361 246873327 134634508 392876665 708106351 761860456 11922512 990210161 396839990 884031330 401015144 758361448 679120258 137879169 44901657 684640239 37937100 775438055 446538432 222723339 202145774 955592559 35509313 208196021 546216263 940373332 262379585 269166354 28594833 422974865 447287489 967926034 473076274 299338138 395124823 53474423 279598929 734809288 593585383 581516843 182527862 888280933 333674336 501891069 521561295 734857485 486500329 252040037 60333411 909686555 359257698 599380163 671414506 335680429 332108333 119540707 598207431 382168274 627258486 45349395 168119858 993131163 949885623 831293399 565106781 595859579 845005886 992074689 590916517 268426885 957275123 434779352 29343543 177004525 524741992 786088355 571918182 535964783 984893462 732413015 873067182 204224284 212959863 525752405 933533242 905789698 146339685 0 533139810 713232983 888051142 269019661 387984714 327845810 401416770 944060135 226971576 882898344 375517435 137197360 802312724 284312851 590541366 724016474 497549585 560645291 711618148 311573160 95241730 301527844 481873230 170888350 227399809 839923628 978564751 318510141 577583339 956664441 589285305 219394314 210582451 580139519 851685188 758857233 309836040 156177752 754341797 358211633 287830975 542572922 335671290 403961277 422638353 336977850 957181979 127008441 589702090 344077819 847143227 349361397 138644741 982537243 234228424 65616315 783110592 635045033 743516742 635401680 456448256 114304311 227644474 13404059 34600456 630204080 315656770 230023179 901989593 551557829 938166493 413298383 509159695 228944205 504424887 929140864 487936203 403790947 193517282 892406023 883252542 106144748 398178209 274515384 560884469 650245523 983287755 41571253 563129794 913892422 677400679 295784330 210605500 285380422 287421862 307161550 933654326 412012282 915973713 533139810 0 298134051 13667929 69671841 968475127 312689824 732965788 543566400 706547949 528727814 903357410 303280276 480020055 912416878 505404605 651217079 559571828 599900246 396226466 792398534 754459025 883134240 608984498 997729208 101843380 156695681 956451340 419243650 930542292 96231013 25730066 769076159 861397863 265145194 892960977 317385416 946218283 227035318 134048744 62093729 165553484 694250993 841623255 965658160 162226968 847875854 705311590 798827575 100275178 734835026 16987754 795294889 822502347 753235314 214547848 702372904 904878638 20397337 647842788 362489459 461181700 593532658 260951150 503454514 189216505 599744083 773635264 621045077 58524771 129756869 579204504 598210922 195432322 207519613 357277110 204182859 924855143 799090502 427932127 671510046 325537824 820796877 193069582 668442957 645742017 177107709 256207771 203492948 504811879 296694702 761832139 925143731 457364025 565600449 497675930 984560001 89395583 810578215 270577531 713232983 298134051 0 951984908 471498868 470996202 63306400 17642837 794896939 839160576 452175012 768961317 872420308 9036302 726219755 838629705 668375471 437897876 58215133 336392195 93493549 493265146 197442617 513036694 552438689 880831071 95710877 93102444 446074903 231181920 200426984 610203952 578939651 832862305 10187158 916837928 251866866 54615410 754063998 924700944 949687924 812555451 796091636 903840365 152671756 312901282 564253556 276040781 17246736 906888922 910681619 765045407 41856891 428556403 149298994 895067056 107205117 701587682 709870138 349315670 80269993 220034873 420252875 993419981 783028116 45413174 514744718 407988051 496561105 864190479 337533686 234132665 767754045 692438681 721231640 381724464 744629632 244150843 564590764 680067536 377890828 797444233 357929594 301677047 450406538 872142828 111712197 933946829 765130518 305693042 871238685 107555864 329539390 267402824 688763235 184698360 547194045 455584421 930808285 131721059 888051142 13667929 951984908 0 992150043 365244499 688013215 617666028 950540162 32658023 78174259 151065950 31045085 176030028 108407319 334229241 366146931 902556586 753686160 199141999 274768418 168441990 389371497 54356745 539547042 103211333 152930241 717429545 207985846 548400331 216573010 748054115 243058275 482542593 472733684 627817104 68865007 485641885 494999900 38986847 238009605 487941029 937697647 329684323 676131832 284483197 9981165 169301073 861075710 826644092 470034247 597943667 336770370 842577173 339289043 637047835 824345075 382561332 799288101 352496899 401753063 90823679 614424792 686259911 48979892 746815080 821557042 794454619 737500439 614461939 155349237 334946736 176511215 965411442 270968724 158742338 978029701 341782794 905620013 179004296 937615538 872088354 415376841 809069915 881375441 206114385 430880960 642456035 799943355 125902125 128440465 479115239 844490283 609008227 904182425 278468847 787460542 878294879 681349315 373793640 269019661 69671841 471498868 992150043 0 527799629 342323904 179032313 391430488 591322356 620224731 38330770 59293153 856649678 676838876 275161212 724154783 103147914 542207638 750620880 86929092 477882807 296038489 902866759 776698563 670034761 724730649 199520003 317825256 694348186 91743912 619443711 623349094 881507658 721573676 741326877 301781343 726160004 181952663 841679190 549755743 62756536 728063940 401083996 902037707 518668175 944636084 768169676 656484270 688430455 735553533 592785322 800869495 310613972 74176911 949018995 202515155 867994002 136206315 336238039 104177185 34764434 360480828 316322974 416772344 253236744 522594611 185288577 712933522 1557041 883457571 899003456 960739878 113759611 665269137 330948875 861448382 845861952 128852603 829602560 197398731 134870442 708431608 277709325 89697628 439131167 561120667 17999761 137970573 844411221 288951200 319000275 946665105 917543572 769612970 284384421 432415753 53721155 475601995 676177239 387984714 968475127 470996202 365244499 527799629 0 139912281 786042081 448857955 290530183 115004641 626288694 229895770 810938999 999949042 259599023 323022085 136758859 478903578 265611598 443040363 480190628 159167461 910052471 377965204 905236240 833397437 876296387 619427124 891712427 677140728 350117214 692616990 753236619 418939192 91940199 828517594 33902948 124309957 32111001 420450834 467878323 907383560 459694330 856694670 188939051 109376935 787159321 186487257 897911087 782371895 194065019 492394903 125872797 38576278 737892243 5435031 50678894 755874131 333441830 784205476 454449201 986472366 850793655 245080245 200915305 936846549 638814908 155673948 700894622 854364445 445692666 39454610 455305137 934494006 24347323 52136369 398585800 606283249 361903038 6387902 474117237 373203901 149772461 141129824 795405739 558057424 227744791 619108369 126188369 738307392 37391724 384630819 883839922 787985253 49730735 121243922 171591238 655918611 3313365 327845810 312689824 63306400 688013215 342323904 139912281 0 2866459 313263725 887242000 669666541 727368562 649574782 918412415 160878181 373818335 155367011 429211300 535715146 709952405 148998017 873188512 820060272 178605882 865181846 261215778 718944026 615115464 64747307 145067030 980293623 715060442 78182831 39219716 91332770 396309094 620202851 333866171 928516529 819189304 336983636 879663876 103603574 339633599 754874253 848043095 354100569 166277225 639978807 812849899 958827655 486953356 203291192 200116833 618682656 543059601 294035447 619700123 671040811 302155658 116135872 56852958 55190105 331069016 315261547 866366939 333923449 715437496 981062758 563922719 17710431 539648746 961581755 169047654 811541207 763780539 296002901 746607005 490661420 820222686 570278352 176751371 4957097 347527260 251737494 179074614 998531074 359791302 784891069 419366532 3993315 995768633 315982072 263507084 271582308 569883216 364346516 289170999 681198160 382238368 401416770 732965788 17642837 617666028 179032313 786042081 2866459 0 723844797 158116451 119243486 686531587 347211638 330176223 725626853 956956501 548227215 984706564 39768768 724807467 563318281 487807721 176504564 318135537 213826559 939443204 651524412 136899532 171583939 613133360 775534643 417419776 901824297 256022413 761971073 881894453 737231279 209184947 698148745 186911268 913799997 57550638 461604290 246527671 807181630 94540867 629958823 893064258 438437078 266892920 260008311 407195815 729205364 188898503 864696383 941813760 80706785 683774556 115931926 202138575 386690280 980267628 337251951 881122377 310596578 751762855 537165503 560663875 567489103 93220319 544422432 470260577 791151355 695343648 958550925 950845732 463282324 371316451 542158983 287865895 373823928 907117708 475011823 441392360 159067662 881131385 786769524 27948644 89493891 729161950 992199982 580122492 562044926 105455212 807269910 347078774 493490776 794171194 286792339 384331740 944060135 543566400 794896939 950540162 391430488 448857955 313263725 723844797 0 623228245 235870462 821476124 534979131 227109324 626267014 749046621 250508664 825147055 734260711 369859749 901187959 89192576 38314868 482731347 487999390 892363279 467064861 371383815 185381700 369726360 721658632 156405994 530530989 404818282 899570385 896954358 544516297 598614369 25609453 461072476 567679469 71283122 263912831 741403984 181040419 376632377 892315835 176699311 254098310 232798155 685864230 432567413 213366481 826965997 800257267 643669040 354084100 363980737 614017763 635103102 945930887 346674327 629914689 491272634 277169711 374695697 368624964 276184493 842139399 669861829 368624075 967814940 448720983 400545234 44562310 396887978 829610522 985030446 301574661 813549183 949571996 327596236 348868198 470010863 851657817 980981904 703506147 634608277 101063452 962332818 74215269 464463807 413070791 683245746 83381064 921995325 243776749 748096642 933169088 129687667 226971576 706547949 839160576 32658023 591322356 290530183 887242000 158116451 623228245 0 353014822 869235759 946103289 408258083 64266404 654552154 114419597 811782952 603677919 584079836 146888450 32443516 212344747 166896761 396855779 458049227 799823127 952137305 519148951 731409976 521142182 784046869 241993119 607981602 547432681 825182347 216107675 888124265 685808892 302442511 821230727 681187809 243442048 574175712 494250454 790301231 612872029 758551962 425527242 569540113 232458056 811794015 693800123 922643438 904983927 396098118 822088288 693873147 27606010 53733966 817378713 650953967 24363989 530776304 597577017 438008949 965187441 79073861 229584481 158586111 65865883 399916321 100007353 98750935 684316391 43204692 791371888 553211518 438583122 938673114 308647414 819946047 873213595 400134452 953408527 976225994 142300522 577191670 43950213 86219336 548613150 729467869 917031744 907513834 673162382 712772894 860620072 242455888 94726752 116600244 882898344 528727814 452175012 78174259 620224731 115004641 669666541 119243486 235870462 353014822 0 348884637 290413660 146796736 445852646 44406363 80306257 105773423 414704490 823238076 634417503 231274503 720868875 994746151 34489509 618076757 356479241 332683512 767698170 311416942 745840654 766644865 539882973 176153435 354874115 746039663 224682433 390495174 614905015 481393835 285885479 572035278 725301804 968706208 314851344 434264644 674916839 165794386 760844519 563873159 252212476 129650837 406021566 19260587 266254337 139614794 979473115 128514076 294941141 337776895 45786084 445183310 496323022 129552277 515721032 184193333 911700658 406031464 174597142 437825946 102442227 259474205 800420617 234113898 315900135 109052271 584268599 451762418 767650066 269539578 17369095 64187683 4309133 692733486 35190564 815270721 924845098 451927935 693461620 641040462 471424174 823201662 496709514 711824768 764427762 688287755 805702189 937242221 372078827 255082157 375517435 903357410 768961317 151065950 38330770 626288694 727368562 686531587 821476124 869235759 348884637 0 326141809 882838073 48489744 60434707 11986338 640625041 268019027 845713872 888324991 596308317 395584887 529358960 369456975 607540308 550203432 453707726 786259820 164245051 405041081 940810836 737647343 355031755 874738717 95125910 760958266 293652570 742147335 442200404 526452775 114378864 737595396 211390647 156655446 279346346 358227417 450293616 31840916 523429926 445271887 368758402 460417028 653539222 413421328 165621278 668721598 358507392 432557330 442019243 254229628 662072118 485606498 814984357 244762504 890984757 375509800 956190155 959309942 888485916 450754933 123780982 533057111 782347586 120550011 659235359 908634185 452386461 845143063 541998325 201221203 37062191 499873351 930240867 507892940 966553006 437060808 338692277 32693619 812876531 80462885 526110340 867356025 185859900 431886917 269363239 781460036 388299932 751644091 701882784 137197360 303280276 872420308 31045085 59293153 229895770 649574782 347211638 534979131 946103289 290413660 326141809 0 273043744 500648735 639799992 359042048 214888658 86038084 954259695 779549116 29474799 693256706 889803624 811304610 272276358 709457160 402698752 426401710 928690441 971428711 954121013 728577062 226696288 524418304 445968400 157431398 530844678 245570835 703066863 933936079 943169016 913464044 233743428 722752507 883577815 571858742 265740591 418265763 103125627 201659755 210661840 571976820 826490603 530390741 857774720 234416912 440630476 471625923 553565171 580298392 932755524 570146998 166753159 382779400 919429040 386661411 277933671 210941398 609782606 179300930 80810537 603236457 262079476 92165254 193597764 681730825 418899211 101025830 396884444 263553555 678022187 178521360 26409692 637433986 872415453 68739002 671902107 968155064 208462860 501981344 568779006 195851742 476547341 906066492 718542852 690839915 62177910 434825146 766822361 802312724 480020055 9036302 176030028 856649678 810938999 918412415 330176223 227109324 408258083 146796736 882838073 273043744 0 993707759 183571267 801169820 671528424 896657741 850638066 14348676 233965730 720048080 726433500 409237860 747368085 344627925 2135604 37328009 574979702 322119301 963909967 891836530 695166417 255305154 538718451 819819447 687181739 262181205 885363292 256772176 120481527 925566814 716664379 523591063 880723228 410826894 821755666 499513125 498254377 265260576 674036035 987634277 799460959 614627286 106773063 848966277 228296237 691225236 953210925 784678128 374214963 936626928 168387655 166740902 517830366 899271608 475267623 753903467 331552174 389163574 187223053 137675659 463866948 300680919 951420419 103218264 277150862 374357109 584208181 777484118 751705317 672846756 451355215 454453544 52030309 810049110 162720044 186338805 178174862 563995828 340348118 197281965 223738994 787687442 723812668 770443007 9373847 273399777 246873327 284312851 912416878 726219755 108407319 676838876 999949042 160878181 725626853 626267014 64266404 445852646 48489744 500648735 993707759 0 920956693 486018148 359097153 304797287 441632009 652866359 477068554 355763720 890575692 485853580 234130940 552615839 830207842 298738579 529144746 423227200 387933493 922397371 656483461 287183526 152843008 852993996 82980808 995814878 947061046 96327034 498958454 223637591 249066260 640799826 858452463 961490049 616233440 749873827 537359344 148098707 609001789 922927428 297730729 5186654 715014024 914517366 967835903 57723710 494531922 218380524 655585918 200192505 479809633 529023055 180801258 979656743 766219769 358655536 361492562 943942106 797540848 439670433 412540066 431001345 149055232 520092293 63786310 400709068 840891210 256828162 492937235 172013188 293498410 338843706 154467774 46565304 827659150 212269547 226217721 56224253 562314283 165933828 784983611 674129766 729863406 249394403 499978222 839790702 134634508 590541366 505404605 838629705 334229241 275161212 259599023 373818335 956956501 749046621 654552154 44406363 60434707 639799992 183571267 920956693 0 701159406 609907106 169206252 8522852 746793140 116855950 615585889 704800093 115564055 971965780 710188453 650149363 168858483 477788915 315841484 642644288 122892845 7504540 235738105 359217816 106632987 120575193 523883760 274992471 825284188 104375110 86820279 943879821 611601146 532427869 486726880 832780984 124331171 549442461 242675524 972749112 158458190 738151559 716374982 98314065 532326988 387512181 103063705 659371666 708871903 79725111 114349082 623601918 417325439 485860509 443634494 698309449 296034580 224446511 507587837 259927281 858529438 176154303 677772408 413740899 425665606 103388510 652844299 770346377 433241072 261885332 718738079 222164243 491789221 50593339 894993146 908911859 230558190 658518409 834495839 85642879 131795598 306956717 575941568 875248451 106924757 488279715 844836443 392876665 724016474 651217079 668375471 366146931 724154783 323022085 155367011 548227215 250508664 114419597 80306257 11986338 359042048 801169820 486018148 701159406 0 603552586 866599626 449308713 498633595 547034555 683260282 467894689 176569125 994979834 59392775 961160208 199039538 190323016 397586735 289412656 946417333 285980681 510116040 420948786 130865309 47643849 486458112 340955605 629248848 614053845 668512065 567411038 347780945 649199718 109311870 504228072 826295376 525854053 805418425 456483468 349327589 267997594 139790082 535248251 695611093 975065457 998298491 282215360 53562904 764826610 316118880 582087986 135295257 615204101 921342786 727740418 5144527 162041452 472803208 411986186 605278016 230886753 704372534 282365826 10443982 218351929 675039928 700921621 342177118 764371197 615761004 971286653 272927919 592268373 473073434 743338897 349101903 262126122 566195623 208295976 854449635 15875900 197137288 684806042 380078835 463343901 68597834 708106351 497549585 559571828 437897876 902556586 103147914 136758859 429211300 984706564 825147055 811782952 105773423 640625041 214888658 671528424 359097153 609907106 603552586 0 1 12 1 65 2 33 2 53 2 99 3 27 3 67 4 7 4 33 4 36 4 60 4 67 5 97 6 3 6 57 6 80 7 51 7 70 7 82 7 83 8 26 8 61 8 77 9 4 9 62 9 89 9 100 10 7 10 18 10 28 10 58 10 61 10 72 10 85 11 9 11 82 13 37 13 62 13 64 13 78 14 2 14 65 14 99 15 13 15 17 15 26 15 77 15 97 16 27 16 37 16 95 17 2 17 34 17 40 17 52 17 56 17 71 17 85 19 9 19 29 19 62 19 66 20 27 20 74 20 88 20 91 21 10 21 56 22 75 22 92 23 4 23 6 23 50 24 57 25 31 25 33 25 97 26 3 26 9 26 19 26 56 26 60 26 76 26 77 26 88 27 8 27 45 27 59 28 12 28 24 28 38 28 64 29 16 29 20 29 43 29 51 29 62 29 77 30 2 30 12 30 19 30 22 30 42 30 66 30 91 30 98 31 12 31 22 31 39 31 50 31 60 31 99 32 53 32 67 32 77 33 92 34 11 34 19 34 42 34 76 35 1 35 4 35 9 35 10 35 22 36 59 36 65 37 2 38 24 38 37 38 46 38 55 39 55 40 24 40 26 41 8 41 49 42 68 42 90 43 8 43 81 43 84 43 96 43 99 44 30 44 32 44 52 45 10 45 12 45 16 46 31 46 63 46 66 46 80 47 52 48 4 48 73 49 25 50 6 51 17 51 48 51 64 51 80 51 81 51 93 51 96 52 64 52 88 53 69 53 71 54 37 54 39 54 49 54 89 55 5 55 9 55 33 55 48 55 71 55 86 56 40 56 55 56 65 56 71 57 23 57 77 58 13 58 18 58 51 58 92 59 11 59 31 59 40 60 15 60 59 60 74 61 62 61 66 62 22 62 82 62 85 62 96 63 27 63 57 63 84 63 87 64 46 64 60 64 85 64 86 65 22 65 35 65 61 65 73 65 76 65 90 67 28 67 34 67 49 67 83 68 97 69 36 69 40 69 74 70 5 70 49 71 5 71 16 72 35 72 57 72 64 73 15 73 16 73 24 73 32 73 94 74 5 74 51 74 61 74 67 74 71 75 35 75 43 75 54 75 91 75 100 76 25 76 30 77 27 77 32 77 72 77 78 78 9 78 43 78 45 78 55 79 3 79 26 79 39 80 2 80 11 80 44 80 50 80 71 80 73 80 77 80 81 81 52 81 56 81 58 81 79 82 43 82 77 82 89 83 18 83 29 83 69 83 98 83 99 84 39 84 45 84 46 84 53 84 58 84 93 85 26 85 33 85 38 85 83 86 28 86 37 86 69 87 49 87 64 87 96 87 98 88 24 88 39 88 92 89 22 89 28 90 2 90 87 91 79 91 92 91 98 92 26 92 50 93 10 93 23 93 57 93 79 93 83 94 2 94 18 94 34 94 69 95 31 96 26 97 59 97 79 98 19 98 30 98 70 98 75 98 92 99 45 99 56 99 58 99 76 100 83 100 91 100 96