100 2952 0 908068381 834928493 769586546 789779330 998224343 754922005 737109785 92421727 493207029 144467837 347444111 206160717 899677709 374616620 753331303 793374310 694337436 555019269 149113351 519718195 844154761 15352037 100640754 317132435 445741732 544603459 745633233 393478887 122716464 415116058 677841189 548746677 127275999 147377472 746866507 96435369 307928119 56447123 104163558 226950819 287817702 372557464 394162095 488754984 217564793 428532989 976610665 346135806 956611793 626183219 318740491 305623823 108779123 639451770 315055853 434273463 243796018 394027095 960480673 798692207 529151153 611897498 499228992 674247355 25871121 167911262 138867530 935241037 423617881 124532095 820691350 655261993 967305423 632166502 566030182 63685535 338157660 760545861 95600341 562891506 358179276 364020009 186496685 317925877 762707824 444036859 115248632 42670632 983123490 217946612 684792086 191056759 453875699 415484872 764246999 352257907 891948166 19285373 11626054 908068381 0 746563922 290526110 564476737 398335506 441067977 203029186 962054224 385716568 17125442 667152384 12579194 686570247 405948345 400272362 163078049 455046331 827575032 859639062 693068448 208799499 637137175 751396271 542216687 428075421 456479225 168133894 500401520 248970344 69644377 929066003 578418324 584086540 567187944 379300911 334552987 679087497 916634757 166396066 871240935 524963439 51847939 160605725 796051803 7756876 850561656 375281043 664499155 456132839 289895682 364483218 437415707 111630167 11104921 536084096 398710563 143201458 605082003 28660740 40437101 368980506 31737108 692684383 256226527 317454343 317447997 575126233 897563212 103850057 25750937 140200569 84405474 33976414 599853975 572734509 332320504 479702571 52433778 969731751 105425108 727274329 571591291 130423027 392591778 53449130 956940684 464822959 866800873 402491107 468084426 852864807 377258253 455207214 489864264 516560266 639838535 610726426 337590719 114886605 834928493 746563922 0 409522167 213641968 686878542 158393859 625602489 351928950 882397859 805635495 973242277 483079722 735803913 337471763 705884607 599565608 18169347 891883099 768997954 909197075 644569790 828078350 484484101 370413237 371721226 110156594 735569859 575174122 973501594 652450567 487509917 767993317 446493787 437173069 241853297 836106523 760603106 558659950 294613440 452543787 469536337 24576048 163871830 823487971 341896667 877778271 994777390 577561381 807935019 72636526 833283146 46418825 345899213 814017999 545418351 521046361 397089978 896709018 896470154 815418171 319151450 649218081 925823226 25248440 413690006 176071900 350064644 298639015 961039690 80880718 415737291 140847242 840175533 94971606 174803388 234924733 894606952 55480435 312387747 511527687 537667427 324986003 980804380 773592546 34120435 320835753 261660046 263743139 624276129 737555847 180128498 822228988 129320263 88725899 415351358 74183365 880668935 667509092 776808015 769586546 290526110 409522167 0 150631976 360462406 511549854 373940861 332507030 566487436 955966452 983019773 867704382 554662583 473565230 455200497 215851881 346701838 153460630 411487857 570127236 826574581 242171429 431422950 732341967 183887796 934766098 695865772 849359554 604772865 305436938 950711383 949835748 158431151 179778489 506684931 549284101 319896574 405608574 392075155 964693477 279030117 573426546 225402448 973158084 60052773 636375642 372528668 407814102 44591599 161582164 631485112 998723813 188859528 427577237 724058930 586773024 634688888 316842327 312622771 30099133 250908582 846778914 773707596 180095326 939589878 388159451 989517969 755658463 167941796 847164077 593216921 896356210 753293189 902070317 930780472 857833445 631783349 608867156 663681938 913850884 566322434 135230452 753480804 714586229 514418096 228435938 162160769 462372388 670796037 678913910 672466491 768481339 699003703 853820299 734712214 262853316 338761114 41856206 375435563 789779330 564476737 213641968 150631976 0 682790417 774278373 729836174 971019561 399195726 63375666 468282841 408597447 339884978 177490295 88729332 528748569 899026179 852296761 351956841 103435931 560444562 696436318 939646407 855355875 950683682 304901627 609252581 809857566 749512094 451237708 465913985 652907987 82177003 990469942 31521950 478743896 7301613 817059557 277809080 365946958 310767982 163443943 336450931 598771643 134086355 12453170 830279546 348729899 25366250 817102874 230010153 159124886 505124427 166571604 781061489 701966077 450047227 155886132 422075652 881926966 753153911 958043276 667099470 30666488 483370524 688647615 592411671 593348197 466169738 970278436 754761422 355732038 388269717 807828771 463779529 958920361 245936918 822769682 324412157 515224499 528359815 303451104 160244944 522936987 701817296 196071526 922072547 295658282 500763818 336737983 782876755 573958075 568912561 468350101 672929324 605094109 700115607 140344191 344358167 998224343 398335506 686878542 360462406 682790417 0 332626369 984761469 290799532 165559544 258278955 66333963 513846784 992246319 361333137 968500776 658607606 67714428 742415639 363838119 196663722 303913058 738263560 216751477 925539733 1333998 185910795 826045785 78525315 613633451 914188593 706176660 742912838 158781820 922949313 11112329 645833704 185457556 378487879 14630758 897104892 142821926 877236797 197239226 474064123 638083711 165146974 746440599 538207989 220945880 995129044 725141617 459064158 500026759 438909214 134404513 813461558 833947463 23347663 102849690 914022323 440786215 783168988 621398897 204494823 996054442 37596467 486537188 965667299 479367404 130959773 257168487 828801804 310996121 611668646 523229452 403726342 395463204 861334912 422084142 169755428 664576592 198444044 662538331 71549926 195998870 912216836 460308476 453989793 627306669 34843525 806820533 326697168 218339980 607205035 695400140 212087099 622830140 734352035 156359534 754922005 441067977 158393859 511549854 774278373 332626369 0 496422309 187863974 673702965 151488472 394237177 155597219 219001004 611824313 416572171 571847395 55841622 318037757 347858486 284166543 410510576 303278694 469921880 181406830 522174704 999306482 919879690 821690209 742418783 332413382 516677784 244932964 894407276 578528363 386032316 222290832 704490271 118449811 556983564 642957144 769220491 431291651 21040323 132060330 876752888 232377137 944227968 67006305 410400479 599599517 155477316 683000086 576988358 384874698 368905416 837633924 827711776 33554447 72114058 961778817 315405706 815258375 709719952 130088449 95613902 255553563 254742709 740996720 453738637 323663103 56571996 630426828 909000938 880686932 396125802 662460805 365324127 135084212 315079379 96215996 425041233 737581500 618924071 50642902 392800310 434286152 592015373 122089658 693881414 768321266 18141579 369128252 509217089 702804613 957883026 375559498 434003926 820783578 755755915 737109785 203029186 625602489 373940861 729836174 984761469 496422309 0 389813599 733456177 874967787 438389340 691573381 399029480 256643708 566050248 390171963 462059621 596037535 669702668 53771244 596717393 522457620 573559351 462096688 888136799 847567772 121682068 731640752 568574530 743010466 612478082 606508898 667163924 588738581 268660557 361746090 793944145 481973359 43362991 242385455 594119744 25307629 191402065 912767885 731657013 979642114 488575825 458843875 903105544 210919388 655579615 322131830 106229836 676564770 950098201 980548517 342104546 672524400 498060797 305569305 542968762 719270910 234156529 221938366 362064781 286190235 68371223 723955657 272067688 705171112 483607773 564719990 204922493 406667259 738599337 839914652 139677348 75923889 801151868 156338219 227152720 817786382 904240400 466137496 898684210 612278439 273813627 185823339 223158647 357827596 844552998 202620678 619631379 18641427 417922516 944792349 621914950 913947308 979017941 92421727 962054224 351928950 332507030 971019561 290799532 187863974 389813599 0 783159277 549193188 343516731 611393215 946729749 546529488 466415931 97765866 127558344 608662212 744038456 599979598 569784287 9146922 38263788 229788880 878517488 261875487 860720641 246064402 48839220 654907975 520129585 813924827 101638768 554535323 612199501 195790738 205769694 311585623 811399247 712315171 316170880 36796199 245658641 409703327 591819420 174938161 563261783 941403124 868436219 293228028 872121953 342764722 678779057 880480898 12644809 56227361 269760229 99201479 56656703 269111472 890650687 855078439 280980459 588833621 963451745 921162513 552818609 875187394 112373474 512116733 476143125 670235585 15664867 927037438 965756584 295700324 322423817 273208862 215701644 967954662 249111852 137704410 786888985 264662017 498574209 708063503 25192730 60236526 366102767 118261425 767781253 504937655 875802430 51280905 498753071 797319273 895527960 126777280 631772187 493207029 385716568 882397859 566487436 399195726 165559544 673702965 733456177 783159277 0 721136754 769301751 594959072 902831310 706065172 282738080 295988085 261232219 355514072 645114122 605674622 206105526 742535984 903708733 731584203 655890484 61769664 384471143 855779784 594946181 2470767 902604278 645368922 161744618 699767519 293760836 476365989 714757424 135296475 265770746 39558636 431616470 266192310 208686772 570400052 938029186 381847528 149886736 495854237 609405666 914615545 573313730 496772656 54235647 796384685 131591076 666424465 665624070 643836628 279656331 828233369 374768098 148597905 884624168 735991533 130299956 180930375 302400793 605921216 852363636 536320623 10947496 586283603 414401631 996877071 613596354 73900372 674182502 480104888 265245078 352775299 600377779 757236249 526627066 274674324 659717314 101189072 193506472 451335402 279696151 565690146 79785908 341480574 389699538 227042044 15629342 211857998 202984430 937659912 317564346 144467837 17125442 805635495 955966452 63375666 258278955 151488472 874967787 549193188 721136754 0 976876668 69874309 685490991 117470944 750577572 665039968 6094605 788391435 977220423 553011 231170928 655983909 995699070 674180554 368390928 373715241 948509189 198993729 635705168 256347799 786463337 379690095 231727516 295031250 732784549 381041817 682104020 759942352 846619338 350921731 875172185 999171391 751511901 117877961 127857280 817269446 343178147 756375173 149521148 756449571 178269718 612637946 555539805 579545511 893795289 459099661 239278857 731815360 183907217 297564990 203129702 836113513 217238219 609853635 322186378 26324811 46082371 648317878 473017416 974053720 205977985 730205920 966527859 255675302 506085593 302441051 822455165 932090499 947216728 874190086 464356982 649212107 324567818 51323637 284897150 995981303 661122030 471188356 277449983 268747267 410785198 590591859 492362721 144433406 7680569 215666368 566454935 122452704 695815631 347444111 667152384 973242277 983019773 468282841 66333963 394237177 438389340 343516731 769301751 976876668 0 18122633 939394258 734629567 603186479 900913633 122667082 705145109 184956814 594031954 935590580 82103179 431313483 17986143 753024955 220945042 820041832 785324611 247971277 310292875 237495018 254402071 897533311 150340748 295609851 960838717 960734073 128342766 57429700 1084630 206904938 52713724 601489276 506866043 896973784 843204729 244480032 201505128 390399562 850578450 896067940 587859416 974396267 249746474 381605106 288587658 797939305 89087814 13204644 165053639 850317724 461610928 164445790 662286197 344439497 697724630 419951984 231516214 505491336 283425443 270899877 217933148 980842677 245613650 932748998 440828301 581372774 286014738 624560016 335684039 907244161 634355864 609995247 557241492 870978442 146260156 865300286 224425129 534052167 595048703 724605617 54785983 701621525 640922051 375894736 306211736 597376395 55712056 410692690 206160717 12579194 483079722 867704382 408597447 513846784 155597219 691573381 611393215 594959072 69874309 18122633 0 275523442 75668549 1936071 403115316 599608409 209115112 577846262 391203336 948945300 701787983 134115672 583199577 186799517 914078244 918273596 86732158 511010743 580147150 776145912 131279396 683925927 200260473 29309557 85144095 487182802 127455346 164428080 722094151 447537834 68640409 671905129 574937176 921337683 314258361 17037800 788233804 93727206 527105294 498998337 679125298 734596366 590448440 535208700 215888598 19511786 135179084 869243954 441841486 973270665 536078806 977363625 285120515 235786632 576600730 965300714 356088401 513833544 538407880 286543269 760402951 660255402 785396035 216941221 619993410 948892836 133118818 122001982 102374158 960596424 813763873 360790930 397163673 33314629 345262991 982049642 412188179 64000741 894591548 934510920 537877637 996091029 991706207 978582557 22773575 40958515 219483434 320673368 899677709 686570247 735803913 554662583 339884978 992246319 219001004 399029480 946729749 902831310 685490991 939394258 275523442 0 339828282 629040371 158055714 816991897 570795278 617128408 338418475 174467694 591368583 210122534 291228539 618667055 597583590 247707147 335251362 98261141 573827660 304905464 974117616 12721699 770616505 991516709 273547687 612079701 57680484 225973060 463239224 967718425 469342901 200277298 190964107 854373634 78699706 688635063 344413880 690309069 669882760 854026655 680629757 869185012 600868595 107612545 549740570 933041880 448595477 961346855 980359074 36827942 483253217 555478307 486659002 141398123 499005602 408958560 192305795 297452993 337528840 295185688 113389399 680485578 719779266 876459708 204481804 93428690 825430990 200133771 292285843 655441404 686875130 358306124 911675483 842703792 141868153 913944353 852994308 52072100 494792329 348642728 30568417 823379623 550379401 831137246 349442255 423444207 898958762 420253507 374616620 405948345 337471763 473565230 177490295 361333137 611824313 256643708 546529488 706065172 117470944 734629567 75668549 339828282 0 68302779 183413902 883739276 280620159 225118329 374369894 581618059 478441894 194211885 255785852 41126961 728128512 387901792 333068439 277140503 731464767 615658956 24250166 431280716 288815578 645020481 947305702 226276368 804465640 139913907 531504203 963464329 560759526 274061173 902667977 718592681 877104148 515987166 573206800 26232945 325814618 423062743 951876163 848622980 992942392 895884591 30658396 243276432 985548540 455695687 749387765 117028501 669710410 491835980 976205903 172674334 590206379 176229949 992247316 465502263 445211695 63257365 659757591 207194745 887250383 879110937 430798811 743622368 948186345 478313397 979066285 745237217 451687854 535405431 28859982 833995483 326586557 188474821 631729085 854823322 634265943 576751278 900131769 123289069 607567946 424879621 634581984 404498040 583773790 30611928 753331303 400272362 705884607 455200497 88729332 968500776 416572171 566050248 466415931 282738080 750577572 603186479 1936071 629040371 68302779 0 555087497 923962408 310005635 99449202 186250712 297864628 863688039 710571644 369472143 558806181 601229013 587514661 978232767 328507250 747905478 189056588 157917997 35171443 535101963 211221686 263186901 726977102 327640011 561128578 556334112 717794389 101218570 238324101 889316376 727681340 255284210 663228065 804544644 532272654 848199644 938488829 688376542 467087031 85557017 661959153 494926361 498510882 572333442 425636099 838755653 42350363 530752004 142356513 575658690 79091351 942944174 707745735 444473835 695445470 797692005 593376587 906415557 425910708 699763010 608089063 79077976 915822708 863677202 482393287 362634103 429780294 453777568 856506486 144279683 305565490 698749458 492338610 133218005 236623251 382927825 502576222 208280169 400595430 730658182 271920228 296712073 888045243 714308923 733197136 793374310 163078049 599565608 215851881 528748569 658607606 571847395 390171963 97765866 295988085 665039968 900913633 403115316 158055714 183413902 555087497 0 458763912 162322656 403148591 19005474 176317211 48723691 985965065 398844737 425835729 275956734 664375899 303914159 907712798 604196277 591354640 979643584 809858963 422537850 959344224 554776005 108382323 550451168 102987239 938015679 645680913 1783753 925687349 719943523 170814319 279694076 812964362 95836325 652496471 273070202 251260827 632832424 632768932 687621331 189106845 607890626 495390856 621462093 975785180 67171535 878711200 446217505 932874878 551681107 335282995 963653528 789278914 94551336 696695144 111144818 22084545 41126123 177641983 679196351 761542156 403052702 422460392 998918824 817413329 432873435 313969916 145919990 812342422 305802809 326583726 193346139 426990366 106113285 326321705 945646234 404824460 498251082 183448477 881732576 336498388 705059129 254698847 878487138 167536601 694337436 455046331 18169347 346701838 899026179 67714428 55841622 462059621 127558344 261232219 6094605 122667082 599608409 816991897 883739276 923962408 458763912 0 174790140 609720947 49961116 514416753 797083974 886975508 416017156 951169406 325928038 270598653 72668938 76126748 748808948 820240749 119867444 222714366 972319539 255100451 370772294 68909916 226232904 23244702 821013105 879611537 943998558 118418121 508386333 653734083 277678545 831489700 830988446 131392049 978360219 70854653 287245674 511249776 75408042 652244564 158008032 579108560 45668255 98717291 150712963 18246413 563977090 116354892 114210161 745583187 97446980 487998932 437112285 912177420 325635761 981106722 732106420 85597433 808086597 518274425 671900142 929404017 691278420 650578259 931724561 444694452 73325770 191960088 481122109 877477972 693980160 651832620 728211133 277963016 860615812 380223630 378485470 746117662 433398856 478185750 143822417 39072629 324815117 419705638 555019269 827575032 891883099 153460630 852296761 742415639 318037757 596037535 608662212 355514072 788391435 705145109 209115112 570795278 280620159 310005635 162322656 174790140 0 730077955 256312304 663299371 369880584 262333590 453441041 343171899 124768061 45505777 585658271 966099696 727680075 532495522 444080813 310533710 420713556 384061508 827895000 281432291 404434575 101077755 42504345 553985359 357309215 839558999 687404895 511478829 12055190 85290846 761406545 390575878 675150529 584659946 436726130 147487827 981311675 273653978 586684107 182809853 558461128 846350615 837875564 608411473 120490101 133656668 720720115 197230113 235061440 839166739 587067401 495826303 379266413 244285105 330374261 815449521 742784611 974969404 522723159 787258984 826766929 127669838 6407453 155760692 317014002 146569470 394616948 739251581 564268709 453923702 64129467 366929580 684813706 837688035 659898511 795225225 244357605 298445959 187028936 617996722 344401325 786734955 149113351 859639062 768997954 411487857 351956841 363838119 347858486 669702668 744038456 645114122 977220423 184956814 577846262 617128408 225118329 99449202 403148591 609720947 730077955 0 27090449 182873889 294730451 914314082 258821146 735528824 959649743 883794664 21391415 116056211 772182086 150424064 734937632 619362867 827265950 24288333 921350759 762193500 306041462 537015389 305383344 141527137 112866282 324711035 995865450 511988026 773815218 501613817 65351448 492886987 686672527 97305637 755073365 927941185 590966683 81552402 403907157 938414497 486066277 417794948 466941602 745072425 327923544 671402867 445144762 475150078 214043135 795202463 842846200 533436594 613195624 147141265 748690994 103311570 191433937 605516411 822433618 123064864 611242153 546577561 11278543 371199526 485509415 304716131 391378793 578105407 870818587 851945248 866112843 619282236 409065508 234282664 359826992 382042241 537161451 92838083 919026137 864571662 861912745 254535802 519718195 693068448 909197075 570127236 103435931 196663722 284166543 53771244 599979598 605674622 553011 594031954 391203336 338418475 374369894 186250712 19005474 49961116 256312304 27090449 0 250958223 698424445 392367948 161557090 675373461 88865005 63032815 659238384 691932959 413414505 42656017 828026125 296584976 733407249 734733278 149968148 63205351 892904976 539663906 713251474 91633818 752356354 570310757 779802010 896274897 499683023 288975975 848384137 762544601 726431442 745274391 699809520 23802508 610036833 775619143 446262231 667711404 806341605 467563947 72693473 567797965 999812677 425430273 370030386 100553003 491438379 86383608 281885027 182117767 273647220 514769575 371666122 229269412 211365032 931606006 888040471 879869320 247506477 89177981 817925994 976191196 268127328 454617438 270560831 312098127 352885258 45833107 452506927 316514755 966637850 377307130 531467393 145290011 145381653 867763858 387504506 233964187 668905040 522315500 844154761 208799499 644569790 826574581 560444562 303913058 410510576 596717393 569784287 206105526 231170928 935590580 948945300 174467694 581618059 297864628 176317211 514416753 663299371 182873889 250958223 0 244762267 525485256 276223074 877410465 296320614 8577792 484182882 772638080 529428140 493133472 150386334 970794424 958979642 689069859 864116165 577005271 259355641 185186550 138675093 947959496 729153132 441314704 459091606 924625529 286961707 223328227 558028481 324748850 957103607 240718558 114901487 296544414 134988044 955044932 776747035 784222928 757603495 326887845 725663790 182239610 780133899 297265835 680365459 905210639 416415574 197094122 395031988 59295339 472395089 872521163 927138514 707111800 416195589 279957673 336413872 243412821 63685027 772168048 287443170 715490685 959700479 337234635 215139037 330604018 514948117 188716970 573657103 377317648 502891567 454563090 306881935 996374738 338229741 513167802 126710290 231616941 633518147 646890749 15352037 637137175 828078350 242171429 696436318 738263560 303278694 522457620 9146922 742535984 655983909 82103179 701787983 591368583 478441894 863688039 48723691 797083974 369880584 294730451 698424445 244762267 0 250374113 556320952 557346638 325789087 692641134 110637224 960752673 723229596 765164283 483565072 488354099 608728921 245873537 431068304 87225607 292125641 647150330 275113924 856486470 877105636 126005585 905315464 424403734 881049108 468623143 317357221 708787743 219578788 583812550 718057318 579743924 792486086 763209213 525014148 178633346 16797903 813434130 49507941 32665744 480072559 850734573 106429833 49479936 584695446 124073102 44669139 491624214 178207303 125855017 319083703 108876728 891253520 696471189 793275203 422604030 314774451 355456844 531311457 152571721 349673355 9598802 802257224 510752585 155686834 848370003 226635839 310618762 745419956 86711318 731035355 733343149 215299987 609366038 876266370 567819345 170448818 685710572 100640754 751396271 484484101 431422950 939646407 216751477 469921880 573559351 38263788 903708733 995699070 431313483 134115672 210122534 194211885 710571644 985965065 886975508 262333590 914314082 392367948 525485256 250374113 0 403402821 724652288 156045513 120042967 189670303 891982065 525473442 368731295 797302769 931686830 685662385 216077957 631708167 226124810 288202091 818624044 78218284 54072711 961738078 649071528 623382949 995424337 124567741 434820715 608580617 329419242 120628793 825729730 9878814 973581392 710805822 951279838 497546451 428432994 240952191 712895326 606506345 200718983 260463614 997021808 245473773 854548905 780022538 999450719 151144321 451108789 652786316 239918065 549781432 300270884 647238586 65960294 113998038 110588408 165534941 197403414 889721343 862658347 271167019 121729463 27441947 944872419 757438387 424936829 172703148 574479012 630684838 251018387 679592898 420800836 553902260 624759545 407467391 322485733 160858727 278316367 317132435 542216687 370413237 732341967 855355875 925539733 181406830 462096688 229788880 731584203 674180554 17986143 583199577 291228539 255785852 369472143 398844737 416017156 453441041 258821146 161557090 276223074 556320952 403402821 0 685458633 960666413 672976875 56408850 404160085 588822630 630894364 20821436 418518937 45212831 121279673 556823029 157895539 377534124 178028537 128846608 216261341 444459994 458080948 865373098 73566769 524527145 555869306 727171202 563768085 848561020 667048756 695062360 264336870 372965866 477764940 879523830 82638699 821574224 268369739 336294237 171887828 973734575 57574961 700091576 828651857 514070425 110546272 416856660 818880794 380251262 356070854 296962288 413562952 737753165 19361895 39327910 429616147 260600412 686936614 853442994 747371176 123414812 119271529 375000475 575726771 428369030 13075522 999794938 371873135 98579376 785777625 925263767 860213344 208655878 799155425 582393439 231997482 877740081 849271344 445741732 428075421 371721226 183887796 950683682 1333998 522174704 888136799 878517488 655890484 368390928 753024955 186799517 618667055 41126961 558806181 425835729 951169406 343171899 735528824 675373461 877410465 557346638 724652288 685458633 0 454450096 69849456 923947517 255637964 160325706 263941792 742742421 933813093 188492900 625043261 283814794 785541425 104701261 352186687 812786317 45934665 345459602 757994018 234271698 981724088 994637551 722488528 496668859 864001906 37842343 836858900 886253472 936811754 372654460 389966796 862786734 232143367 80833804 531276844 437713999 933221288 608577559 361004248 901896847 911987441 506571954 994194051 510917501 284499446 384463447 635468056 794229965 931470406 467588818 480797772 285977151 976488923 698735109 995299719 927177722 833245150 377663881 818587522 140510848 712530571 350442433 631794808 271465481 955574715 653019482 423919625 755807105 336565820 172673219 642326422 191678262 165382278 572159255 797834906 544603459 456479225 110156594 934766098 304901627 185910795 999306482 847567772 261875487 61769664 373715241 220945042 914078244 597583590 728128512 601229013 275956734 325928038 124768061 959649743 88865005 296320614 325789087 156045513 960666413 454450096 0 827614060 78048328 86961682 337831076 598078046 64845568 581158712 473098364 657832792 532671923 928438507 283898152 41693047 715369710 732186492 476750831 636719837 296394414 243131425 682115261 656851384 613176800 440365752 872082973 357335443 624528109 853611112 449448003 55302155 776423033 380701423 111932549 280672071 140514427 374753469 461173785 514387495 295695479 997046510 643708859 252282385 912251225 955953850 519746354 749519656 712608537 766923927 22937196 186432106 629827012 153658129 722919416 190393314 88835871 351089728 228686504 414546227 801671011 439046076 927831545 943510769 837705122 485143066 315381732 999774217 255316329 525487906 37457144 212544968 306176066 194740476 360973463 472347889 745633233 168133894 735569859 695865772 609252581 826045785 919879690 121682068 860720641 384471143 948509189 820041832 918273596 247707147 387901792 587514661 664375899 270598653 45505777 883794664 63032815 8577792 692641134 120042967 672976875 69849456 827614060 0 636707662 120620663 290085719 191614262 359602831 504896015 633963718 470295063 560802531 362287849 3478739 193278346 485886744 372073341 767093128 174403497 144362224 17318531 544314200 80109278 95184384 448112648 125772778 291317094 949120111 987771666 440747497 662785562 26978964 705640440 102910059 212714408 182487544 755292065 239313056 124685456 758962665 254392630 905165571 615762453 839715045 747585639 257258457 441174018 13803112 935138196 693671663 180600689 907370832 27752955 319671875 682773450 988070010 177853919 471652113 406808775 641081762 658361534 269584696 776681861 901126190 571151994 265712875 192562455 692906037 809235802 428565392 342140356 971140453 737848218 436897511 478294568 393478887 500401520 575174122 849359554 809857566 78525315 821690209 731640752 246064402 855779784 198993729 785324611 86732158 335251362 333068439 978232767 303914159 72668938 585658271 21391415 659238384 484182882 110637224 189670303 56408850 923947517 78048328 636707662 0 135365484 634295183 234570909 157355930 225436555 911879011 226537833 664924099 304774371 697911952 564499623 708684497 708414695 588592876 507288283 399824481 101438684 315508338 757609930 873399296 112324999 465318506 27112850 849513554 40801504 345746610 217076140 904092490 16306534 126225464 405860787 696174547 711036843 689955757 912194336 399273051 305859621 302411504 842405307 103641571 262179262 695479101 985752604 878856093 1558076 866581716 651364568 559216285 229359621 243153147 496517665 471629288 286837616 296289191 42876386 306994850 962500432 786866097 593167543 213762017 333414667 799206105 928880651 738513071 169567520 676533283 142219234 374529210 171122730 948115792 108094883 122716464 248970344 973501594 604772865 749512094 613633451 742418783 568574530 48839220 594946181 635705168 247971277 511010743 98261141 277140503 328507250 907712798 76126748 966099696 116056211 691932959 772638080 960752673 891982065 404160085 255637964 86961682 120620663 135365484 0 83841152 97652030 241728620 581597248 544643599 682515202 742853548 968032354 773474920 991155083 335939528 695914398 903101992 26531469 657621926 511051642 592222854 804070620 694980734 37801227 277786185 819895187 158018419 958742734 768669146 523176195 575945025 490685670 456171054 631014550 295672122 737135914 384252720 691537544 217463667 923401858 2356620 332825359 184207173 333150288 937057954 345833235 520109305 669195523 671610917 349649133 311045764 928150188 532187326 286319207 203818624 515772762 113710340 49109722 170130461 180115751 468748331 291073627 22400258 661787699 292639947 913700414 459868039 299219831 406150044 650387794 189955156 281872128 22435789 995227259 415116058 69644377 652450567 305436938 451237708 914188593 332413382 743010466 654907975 2470767 256347799 310292875 580147150 573827660 731464767 747905478 604196277 748808948 727680075 772182086 413414505 529428140 723229596 525473442 588822630 160325706 337831076 290085719 634295183 83841152 0 626769639 636720642 699001106 934779908 272905607 439419886 620386466 25431943 94083840 571373908 198972857 820972387 57414687 942313875 811518888 475473986 630307867 972834757 331074351 22723878 975049288 999329450 536249361 979055218 622818043 912806538 680255143 558041111 768734933 579433516 244513511 886728109 337049898 705023868 963119802 130221010 374410629 264204277 419625580 133785877 659500664 770868932 397103586 648968623 398537201 662788527 387564536 22893559 751344212 649150873 274270296 555473962 722633222 381561625 511496340 675342860 249547674 801443783 990979980 150835516 311960631 993862697 991414165 543809060 964435499 952414367 808883276 851105000 819307093 677841189 929066003 487509917 950711383 465913985 706176660 516677784 612478082 520129585 902604278 786463337 237495018 776145912 304905464 615658956 189056588 591354640 820240749 532495522 150424064 42656017 493133472 765164283 368731295 630894364 263941792 598078046 191614262 234570909 97652030 626769639 0 877819567 995114313 723612563 67168529 893745219 548604705 454389762 551498528 326096437 304219619 872953058 359695776 346956982 361205181 636255529 933101744 9754568 550321180 794053187 789475560 630174434 527473280 271425925 372099257 638872888 946151103 83858337 766527678 358291736 26986721 21870940 820932392 552983731 591627773 810886415 132516219 690069015 835574792 872854960 322982090 76269555 533392473 974399554 149203117 961485153 462370845 722427073 388590177 679433046 676382997 544574894 142790917 768118949 910894856 462742888 331060606 482788343 559614430 155321946 551547778 820834244 351862043 834922929 805811397 916281099 851567315 364713990 406340418 548746677 578418324 767993317 949835748 652907987 742912838 244932964 606508898 813924827 645368922 379690095 254402071 131279396 974117616 24250166 157917997 979643584 119867444 444080813 734937632 828026125 150386334 483565072 797302769 20821436 742742421 64845568 359602831 157355930 241728620 636720642 877819567 0 940488513 71489859 942640032 609947216 327502599 510460125 185075556 587130982 101739058 846704466 475084750 725555927 608233521 479734077 494743814 879568667 603327694 350349198 391392571 634809304 329381411 967445311 463930693 284091743 592183635 419322329 799742153 193767428 528626406 358717121 321726749 808730934 138616474 396833306 951774683 807789106 30540298 442277923 679756322 522371741 999610898 414192616 498298938 955328311 659147504 504060438 377140547 25764669 473859247 343791237 614495460 875526116 348663745 756961181 586033860 567037867 844476874 238553597 962418064 542982924 267138147 108337975 965785547 870744053 596583284 615310390 675558889 127275999 584086540 446493787 158431151 82177003 158781820 894407276 667163924 101638768 161744618 231727516 897533311 683925927 12721699 431280716 35171443 809858963 222714366 310533710 619362867 296584976 970794424 488354099 931686830 418518937 933813093 581158712 504896015 225436555 581597248 699001106 995114313 940488513 0 505431310 909717788 8672204 668840665 219438210 215144880 47481920 506364782 925749676 496619345 422652843 972359520 561946423 146106753 453620933 853927090 400630661 435502861 769672371 755020290 492939141 345620363 874022810 541519575 548088971 48931270 254215927 489373794 447036629 685830909 897731455 833994608 941578626 751591295 790877349 728194298 388001713 414260450 987470675 621600282 427624666 277681301 522562872 471804677 920770856 70672002 933801353 916910688 843618164 911228381 28258850 905691528 132852155 214665942 913339693 707406073 573291854 47682133 209223355 971351972 720312788 856884966 637238077 592057050 892366326 260280855 147377472 567187944 437173069 179778489 990469942 922949313 578528363 588738581 554535323 699767519 295031250 150340748 200260473 770616505 288815578 535101963 422537850 972319539 420713556 827265950 733407249 958979642 608728921 685662385 45212831 188492900 473098364 633963718 911879011 544643599 934779908 723612563 71489859 505431310 0 210935985 952878983 802104566 680284755 58316917 830133007 81091047 448309694 110959334 729747565 62493368 349306245 685246695 165547401 268598879 895651253 917098897 611857238 187628501 425639848 70565171 695548749 960360333 380555129 969412055 251878321 952252658 254149670 30915792 725396486 977854481 831909183 842224534 76905167 516129793 723580724 599170468 536527093 108717418 226550649 375489040 345965554 912994861 709338932 120053509 176116886 392234936 602267056 104642167 317448951 671539432 426295843 796810783 58433861 394259915 262589479 20412332 883943008 359827963 543377999 629470009 580146375 251290836 259068274 126023821 746866507 379300911 241853297 506684931 31521950 11112329 386032316 268660557 612199501 293760836 732784549 295609851 29309557 991516709 645020481 211221686 959344224 255100451 384061508 24288333 734733278 689069859 245873537 216077957 121279673 625043261 657832792 470295063 226537833 682515202 272905607 67168529 942640032 909717788 210935985 0 310566167 224276308 236491656 240295376 75499597 987810175 834504460 319896763 771067971 335895238 503568304 962434580 326259010 163137197 654273059 570915938 271954146 360867290 52162836 258223486 82161344 678531725 368922531 506213894 959274718 555794389 901887307 683212164 463201858 35088838 81529947 518256182 91452954 411497346 392215535 35666146 799464064 289948322 377912405 974718083 740371266 967903630 621531338 842180213 501683660 745253253 870125490 692028334 947027313 788753939 865030285 212816662 383999816 432298023 336899957 43487080 786588734 923175366 649515410 923369248 74342978 434588781 295717629 647456515 96435369 334552987 836106523 549284101 478743896 645833704 222290832 361746090 195790738 476365989 381041817 960838717 85144095 273547687 947305702 263186901 554776005 370772294 827895000 921350759 149968148 864116165 431068304 631708167 556823029 283814794 532671923 560802531 664924099 742853548 439419886 893745219 609947216 8672204 952878983 310566167 0 51596141 770280438 22548977 159990489 183251662 861961270 830196306 385731299 944050375 706289401 906349376 378889346 452272604 904656793 401105223 240948518 748820439 424697351 812132939 567793673 599065257 563721031 847438800 832721422 106973704 759190527 392847122 297305569 578142093 78441584 102913868 449870448 138988144 424407152 31899032 520906129 231425085 912410685 765288752 742389998 615756774 358211323 336511331 282791288 145171964 900220817 429536063 309413447 294606772 273581778 232941378 922786198 532240927 439799134 96155313 5137600 40561886 642259906 436954774 389528053 106118453 458874095 747119006 307928119 679087497 760603106 319896574 7301613 185457556 704490271 793944145 205769694 714757424 682104020 960734073 487182802 612079701 226276368 726977102 108382323 68909916 281432291 762193500 63205351 577005271 87225607 226124810 157895539 785541425 928438507 362287849 304774371 968032354 620386466 548604705 327502599 668840665 802104566 224276308 51596141 0 641502840 207309351 873746753 414215433 188665564 152800755 323359826 575766793 753599649 511288409 778789767 757578678 95937351 957479034 688509911 196681049 31766098 360276623 479099690 377363515 325761125 566831210 896638591 11709898 994163288 50308200 621921955 640726514 872642721 694244543 97628905 396733600 422156221 932235451 245219239 403359705 23620083 268773140 339228196 598938924 267421795 958365549 157620298 385777802 391318595 376407981 126777591 77333029 679600916 875450588 647159212 198804059 696194352 217496015 570631643 263194352 21758396 7699290 285146910 987615738 758048341 905871254 56447123 916634757 558659950 405608574 817059557 378487879 118449811 481973359 311585623 135296475 759942352 128342766 127455346 57680484 804465640 327640011 550451168 226232904 404434575 306041462 892904976 259355641 292125641 288202091 377534124 104701261 283898152 3478739 697911952 773474920 25431943 454389762 510460125 219438210 680284755 236491656 770280438 641502840 0 163692984 974445277 692284894 926832212 57755129 328613523 779643150 355523094 523603013 725315548 697227158 163568808 162130878 373932547 138268462 124826609 31424336 251524124 142188387 37067246 81118330 576171048 464390375 938691461 730554969 411719911 620572651 412437361 946112026 592211268 266854872 37342727 132996517 736950240 830437311 143701029 275580011 902791819 47260530 396511424 724662410 746989995 432446824 166715299 997874018 978394280 562642874 863149711 472975097 19053571 201546175 873487937 794979603 289642432 45233101 904608481 116169753 999406237 504450392 391405407 247131734 104163558 166396066 294613440 392075155 277809080 14630758 556983564 43362991 811399247 265770746 846619338 57429700 164428080 225973060 139913907 561128578 102987239 23244702 101077755 537015389 539663906 185186550 647150330 818624044 178028537 352186687 41693047 193278346 564499623 991155083 94083840 551498528 185075556 215144880 58316917 240295376 22548977 207309351 163692984 0 820682496 363065281 477137529 720169786 937482317 74662283 713222439 422753765 562726574 235608910 225164015 838731268 50551826 256340110 711124193 616864271 99381557 75438908 716177710 785803292 296244982 879008410 388675183 855898037 275780813 454114755 571456404 976341660 870063945 633587632 556364441 660931128 662127770 472385973 337744528 330502814 881304010 17036878 268396059 68337376 295542159 809205036 49773904 104485179 361004138 795302356 536934331 590465842 316166218 910794472 807025019 265790087 122813051 427343876 778764549 869920402 312676105 382589981 272385742 329185078 226950819 871240935 452543787 964693477 365946958 897104892 642957144 242385455 712315171 39558636 350921731 1084630 722094151 463239224 531504203 556334112 938015679 821013105 42504345 305383344 713251474 138675093 275113924 78218284 128846608 812786317 715369710 485886744 708684497 335939528 571373908 326096437 587130982 47481920 830133007 75499597 159990489 873746753 974445277 820682496 0 872469325 6040119 387905834 230287568 856105498 643484940 572876943 238829696 909807642 217724670 698384955 803815382 691165282 359775165 809797672 745720674 487426520 150227371 118466149 425722219 579444559 467376911 447412266 671907440 319572467 42466220 663011510 938888852 447563636 911933498 989642901 360934083 147222082 680686611 302475029 249393603 485778105 969955802 949887683 177529085 863565258 914119708 919929542 717571253 864391785 334254876 474364025 158271982 61157434 316167881 147419576 331297234 68050894 404301209 737877022 172045264 659052078 815300941 714234929 287817702 524963439 469536337 279030117 310767982 142821926 769220491 594119744 316170880 431616470 875172185 206904938 447537834 967718425 963464329 717794389 645680913 879611537 553985359 141527137 91633818 947959496 856486470 54072711 216261341 45934665 732186492 372073341 708414695 695914398 198972857 304219619 101739058 506364782 81091047 987810175 183251662 414215433 692284894 363065281 872469325 0 699874586 527503367 727834856 513464860 484089420 382202703 372966733 86589038 623199610 538185608 610564291 446624569 594271537 132955016 583148547 118219562 692970303 550738804 51043431 750785976 939101677 610801647 633266115 15881832 608319968 427107933 379347402 405823899 952995229 710027650 446977723 9635188 560854749 939161592 852912184 626427193 641768950 611796607 771379880 507228408 157842137 409276877 815205468 609377389 955539104 711660556 368149879 388994287 748689393 316983646 356407911 357488192 940229525 565197835 843740649 894032864 184568889 155546418 372557464 51847939 24576048 573426546 163443943 877236797 431291651 25307629 36796199 266192310 999171391 52713724 68640409 469342901 560759526 101218570 1783753 943998558 357309215 112866282 752356354 729153132 877105636 961738078 444459994 345459602 476750831 767093128 588592876 903101992 820972387 872953058 846704466 925749676 448309694 834504460 861961270 188665564 926832212 477137529 6040119 699874586 0 140164666 970960797 344821086 335172590 202396927 73432743 619925033 242182470 144699115 825813132 672038408 771914009 674525774 833941115 567532217 767179012 38783972 570051668 878757113 512285198 117967308 438837523 111486577 677224192 276944473 77372510 567151489 150648367 560093829 126278464 957274890 875794993 619420953 175475461 285227871 654600813 621475116 62538877 808017276 995847838 524920232 551772520 33839109 260408901 123353125 537756289 153935730 646763138 414116693 547401578 743116002 137145838 614035889 995645362 821378499 234217213 48954898 394162095 160605725 163871830 225402448 336450931 197239226 21040323 191402065 245658641 208686772 751511901 601489276 671905129 200277298 274061173 238324101 925687349 118418121 839558999 324711035 570310757 441314704 126005585 649071528 458080948 757994018 636719837 174403497 507288283 26531469 57414687 359695776 475084750 496619345 110959334 319896763 830196306 152800755 57755129 720169786 387905834 527503367 140164666 0 277635493 573958239 960022797 944313273 584229269 410229279 976150825 105167745 326948890 77403635 537168174 749232251 33907131 526638047 834482032 145300993 716105717 228834772 78539892 722718361 302436723 497503434 29054306 123852728 592898314 77070111 809867173 537357450 657625741 699883381 680891427 560313653 754716852 709861446 678347960 467116436 415911619 647506389 769120676 438371612 811609801 702419464 66315185 501618455 239638388 527078815 47054211 256093599 859072693 173995489 922299178 930313011 615945109 354988801 156725591 286056568 488754984 796051803 823487971 973158084 598771643 474064123 132060330 912767885 409703327 570400052 117877961 506866043 574937176 190964107 902667977 889316376 719943523 508386333 687404895 995865450 779802010 459091606 905315464 623382949 865373098 234271698 296394414 144362224 399824481 657621926 942313875 346956982 725555927 422652843 729747565 771067971 385731299 323359826 328613523 937482317 230287568 727834856 970960797 277635493 0 466933063 794286546 30781510 735853073 892272719 330159999 657384671 86881083 684723147 953779032 510615325 153196257 824695430 932189530 318013008 551289596 212473376 152749033 634240071 919835154 405602210 17869056 619479510 986274515 40824490 49359869 576720605 919507850 572672652 91667744 527357119 806917679 929079597 919408176 105833396 929833492 654323320 249823857 291084446 994593851 388839934 850841853 363617757 178185427 38940353 817465838 828132970 531872521 666870404 893636963 114171613 900910401 358932360 952852857 875776878 217564793 7756876 341896667 60052773 134086355 638083711 876752888 731657013 591819420 938029186 127857280 896973784 921337683 854373634 718592681 727681340 170814319 653734083 511478829 511988026 896274897 924625529 424403734 995424337 73566769 981724088 243131425 17318531 101438684 511051642 811518888 361205181 608233521 972359520 62493368 335895238 944050375 575766793 779643150 74662283 856105498 513464860 344821086 573958239 466933063 0 592099574 658551566 810686362 186119552 295826600 919162605 293961460 668729627 701740423 586097625 30171781 592896442 18139897 691170561 322892077 714814761 626725228 517230531 489089611 703103358 303957727 700041318 349718213 693939981 979945610 944384185 863234771 292773674 413603375 858825718 942820617 606181106 423284525 683086291 835272634 688835179 184153996 937456741 135414018 421184991 109571027 392550253 870837100 523406584 753804770 10568574 34824641 47216520 946901334 826479290 39864110 913684247 477487603 866882465 428532989 850561656 877778271 636375642 12453170 165146974 232377137 979642114 174938161 381847528 817269446 843204729 314258361 78699706 877104148 255284210 279694076 277678545 12055190 773815218 499683023 286961707 881049108 124567741 524527145 994637551 682115261 544314200 315508338 592222854 475473986 636255529 479734077 561946423 349306245 503568304 706289401 753599649 355523094 713222439 643484940 484089420 335172590 960022797 794286546 592099574 0 426094126 679032434 20360215 737597243 192094984 215909125 196785464 612911150 682877403 473317619 16797311 754374596 279326982 182913115 229286939 966243169 346319126 655244968 58918256 703546743 999973473 979841135 115533939 312412514 239456541 555261809 680077265 443143249 781902377 605865997 797806322 491226345 444909459 974444887 24930678 809263665 285023370 308698010 506708788 87554731 327359496 37523882 767768941 879660492 422539441 480596426 6666472 653416364 579072784 106177717 513803135 459904516 90376719 976610665 375281043 994777390 372528668 830279546 746440599 944227968 488575825 563261783 149886736 343178147 244480032 17037800 688635063 515987166 663228065 812964362 831489700 85290846 501613817 288975975 223328227 468623143 434820715 555869306 722488528 656851384 80109278 757609930 804070620 630307867 933101744 494743814 146106753 685246695 962434580 906349376 511288409 523603013 422753765 572876943 382202703 202396927 944313273 30781510 658551566 426094126 0 337198899 750633080 445461548 727054150 190489020 641849628 277273250 99422165 202346608 359663065 197006494 690873919 633185694 956542943 296145791 449343463 371438109 176010605 104810190 78800604 178035232 272006654 325170454 475615079 493246630 848869758 708824718 534926967 388283875 279582624 754713702 134193552 888621895 736809163 402532810 87002853 129194040 746911670 226027846 926850172 253984062 162340386 402518618 454471024 589624517 256725662 398442255 183899640 68196402 592725344 359435400 191119331 346135806 664499155 577561381 407814102 348729899 538207989 67006305 458843875 941403124 495854237 756375173 201505128 788233804 344413880 573206800 804544644 95836325 830988446 761406545 65351448 848384137 558028481 317357221 608580617 727171202 496668859 613176800 95184384 873399296 694980734 972834757 9754568 879568667 453620933 165547401 326259010 378889346 778789767 725315548 562726574 238829696 372966733 73432743 584229269 735853073 810686362 679032434 337198899 0 940133000 681344099 992602625 6293395 538286129 508687380 108337381 448200010 53659292 237201544 302536838 921320906 260908520 176210976 184564876 317093428 434979215 275694777 567562979 960169153 46732033 478514028 398771058 476058095 879056378 48855783 543241953 256625523 349075704 899651075 629223959 968823679 447238809 951315995 54111111 984504903 501937415 335153325 492787316 932059335 746618547 676129299 612889940 54861728 225186332 172411731 185245945 840364577 649803595 533836396 902612914 956611793 456132839 807935019 44591599 25366250 220945880 410400479 903105544 868436219 609405666 149521148 390399562 93727206 690309069 26232945 532272654 652496471 131392049 390575878 492886987 762544601 324748850 708787743 329419242 563768085 864001906 440365752 448112648 112324999 37801227 331074351 550321180 603327694 853927090 268598879 163137197 452272604 757578678 697227158 235608910 909807642 86589038 619925033 410229279 892272719 186119552 20360215 750633080 940133000 0 143286932 656983703 709346253 841879221 974537498 406247207 534636932 958863834 613717573 651902691 380928639 582806298 653050536 473019382 884178250 816431410 61338823 826281416 129388122 991680650 138263141 541152511 356596702 231835004 735190355 943446803 552597610 116706661 427858252 628323373 334573311 385723880 148433401 876243032 327488901 537252236 497269555 717267628 808085078 861062567 521827357 594133776 652224287 111403800 661286037 445477474 656030060 794853804 582169091 234735106 626183219 289895682 72636526 161582164 817102874 995129044 599599517 210919388 293228028 914615545 756449571 850578450 527105294 669882760 325814618 848199644 273070202 978360219 675150529 686672527 726431442 957103607 219578788 120628793 848561020 37842343 872082973 125772778 465318506 277786185 22723878 794053187 350349198 400630661 895651253 654273059 904656793 95937351 163568808 225164015 217724670 623199610 242182470 976150825 330159999 295826600 737597243 445461548 681344099 143286932 0 858887230 91815887 905741446 556903608 740687578 377434101 571895558 686866737 127705481 716175075 973675561 476707420 191685940 440526589 260862726 851946674 773874207 299154155 532770501 686973013 512818104 565214921 346301278 657670498 584764567 913928749 165033050 543163372 454533378 987355243 906112273 330370071 841086920 974600408 274996033 927587938 730622750 330373948 295843723 239576477 793526067 796724207 73888816 691625178 520131560 748475217 719294794 786536377 591355885 318740491 364483218 833283146 631485112 230010153 725141617 155477316 655579615 872121953 573313730 178269718 896067940 498998337 854026655 423062743 938488829 251260827 70854653 584659946 97305637 745274391 240718558 583812550 825729730 667048756 836858900 357335443 291317094 27112850 819895187 975049288 789475560 391392571 435502861 917098897 570915938 401105223 957479034 162130878 838731268 698384955 538185608 144699115 105167745 657384671 919162605 192094984 727054150 992602625 656983703 858887230 0 681675386 564921733 699038576 114652743 380175610 269330879 270767667 619355999 579115116 345037463 974364762 263144517 809951062 582108351 506885099 884461474 148006925 386029768 660516778 291971077 539831130 460728833 692306411 56253297 574453516 775463883 22584596 964153146 538506237 723637054 835893843 254125448 867768857 895224709 256092270 370145981 636822392 196696330 361232542 164244013 695249030 87751790 316767207 276589508 18699159 176103808 675577731 647810150 305623823 437415707 46418825 998723813 159124886 459064158 683000086 322131830 342764722 496772656 612637946 587859416 679125298 680629757 951876163 688376542 632832424 287245674 436726130 755073365 699809520 114901487 718057318 9878814 695062360 886253472 624528109 949120111 849513554 158018419 999329450 630174434 634809304 769672371 611857238 271954146 240948518 688509911 373932547 50551826 803815382 610564291 825813132 326948890 86881083 293961460 215909125 190489020 6293395 709346253 91815887 681675386 0 5191185 252997802 196745076 266968429 776557639 970363682 848029243 399107588 694282467 307335982 179479331 74059011 988220993 75807718 47684449 162603593 312555427 72312133 969817348 401189541 162839930 371582703 390736760 432450691 114793724 972262422 524780882 932492238 342175705 473439329 994285410 213383204 308003637 346665520 582074950 511391602 953414239 967576985 42840372 786334939 406373075 155755125 714168833 703427253 608606372 953839363 843878641 108779123 111630167 345899213 188859528 505124427 500026759 576988358 106229836 678779057 54235647 555539805 974396267 734596366 869185012 848622980 467087031 632768932 511249776 147487827 927941185 23802508 296544414 579743924 973581392 264336870 936811754 853611112 987771666 40801504 958742734 536249361 527473280 329381411 755020290 187628501 360867290 748820439 196681049 138268462 256340110 691165282 446624569 672038408 77403635 684723147 668729627 196785464 641849628 538286129 841879221 905741446 564921733 5191185 0 737757836 651093419 740197240 322494680 539304659 689767904 733982115 430531656 278262272 740624859 212345411 868417234 483758174 541092207 851068070 127578583 500533349 788266856 848975957 124368039 56579089 205740313 139542397 274964808 457975492 628140395 703943563 904935394 329327899 532178685 862991685 395704185 204970359 371070607 340980382 657366456 697288057 878503598 156534074 932402811 79663914 630169212 718235778 497326406 272345131 706956250 639451770 11104921 814017999 427577237 166571604 438909214 384874698 676564770 880480898 796384685 579545511 249746474 590448440 600868595 992942392 85557017 687621331 75408042 981311675 590966683 610036833 134988044 792486086 710805822 372965866 372654460 449448003 440747497 345746610 768669146 979055218 271425925 967445311 492939141 425639848 52162836 424697351 31766098 124826609 711124193 359775165 594271537 771914009 537168174 953779032 701740423 612911150 277273250 508687380 974537498 556903608 699038576 252997802 737757836 0 953495506 969778626 900629428 905385370 451425544 677815221 379916516 92450091 883420490 817007847 15141213 7603444 370966462 925507114 729160777 643201647 738177835 4481679 656302448 769690078 553156487 396747231 884621411 990740590 965413126 566833161 862492215 935204131 39430004 478209194 920320061 233305282 65512626 390424964 860666852 311161697 704914598 392256804 4641079 581028125 745220230 398721630 748704435 4637571 857354921 315055853 536084096 545418351 724058930 781061489 134404513 368905416 950098201 12644809 131591076 893795289 381605106 535208700 107612545 895884591 661959153 189106845 652244564 273653978 81552402 775619143 955044932 763209213 951279838 477764940 389966796 55302155 662785562 217076140 523176195 622818043 372099257 463930693 345620363 70565171 258223486 812132939 360276623 31424336 616864271 809797672 132955016 674525774 749232251 510615325 586097625 682877403 99422165 108337381 406247207 740687578 114652743 196745076 651093419 953495506 0 873810534 9313288 813844377 917627405 21717188 645238102 262966024 781902576 292532999 368254800 235158631 814472758 848238943 411619130 112677822 522386417 447199063 456889901 888815145 415885117 369212501 896647941 274135616 650329923 389198813 867022448 922540633 496271834 898335036 276868448 825797662 541973281 328606442 394585967 869611051 984817054 746400007 728973872 779097735 196839389 29973638 756310635 915498538 413034063 434273463 398710563 521046361 586773024 701966077 813461558 837633924 980548517 56227361 666424465 459099661 288587658 215888598 549740570 30658396 494926361 607890626 158008032 586684107 403907157 446262231 776747035 525014148 497546451 879523830 862786734 776423033 26978964 904092490 575945025 912806538 638872888 284091743 874022810 695548749 82161344 567793673 479099690 251524124 99381557 745720674 583148547 833941115 33907131 153196257 30171781 473317619 202346608 448200010 534636932 377434101 380175610 266968429 740197240 969778626 873810534 0 887458592 375494206 44747017 382699220 576324020 861277347 819148619 784632080 999684846 81460856 425753138 26641000 193514211 233977939 892101459 37271537 202515145 345530569 585806717 203867982 214965499 831985400 96408486 819818425 722236839 299016089 451053095 774568474 751878100 327291166 417503192 646965109 891323237 771186182 736068045 478040193 74209303 880428642 722259085 949118004 592316705 531401899 320865188 243796018 143201458 397089978 634688888 450047227 833947463 827711776 342104546 269760229 665624070 239278857 797939305 19511786 933041880 243276432 498510882 495390856 579108560 182809853 938414497 667711404 784222928 178633346 428432994 82638699 232143367 380701423 705640440 16306534 490685670 680255143 946151103 592183635 541519575 960360333 678531725 599065257 377363515 142188387 75438908 487426520 118219562 567532217 526638047 824695430 592896442 16797311 359663065 53659292 958863834 571895558 269330879 776557639 322494680 900629428 9313288 887458592 0 959041671 574052500 154890828 131058337 488959726 746434918 769682135 372317602 262418782 970260098 19591767 941803004 424782577 217207836 956252181 876034276 268737157 398250347 2192203 592656013 950601596 751671267 884548313 801163459 509414706 775462079 234408057 119782519 494699885 594252176 174148637 139867985 54828741 877708636 269128899 699745220 356962545 925831867 237394997 432098505 589936541 585850952 394027095 605082003 896709018 316842327 155886132 23347663 33554447 672524400 99201479 643836628 731815360 89087814 135179084 448595477 985548540 572333442 621462093 45668255 558461128 486066277 806341605 757603495 16797903 240952191 821574224 80833804 111932549 102910059 126225464 456171054 558041111 83858337 419322329 548088971 380555129 368922531 563721031 325761125 37067246 716177710 150227371 692970303 767179012 834482032 932189530 18139897 754374596 197006494 237201544 613717573 686866737 270767667 970363682 539304659 905385370 813844377 375494206 959041671 0 759607779 201761065 344655885 427884326 788592325 185890271 117674047 342324986 662046682 75023157 875496224 344035316 914788421 478833947 240600582 25764166 116191602 299606276 421425612 211708013 608582308 35835026 531593634 37487975 302752774 150836827 763586105 61321801 776431652 317798592 698149791 225006566 676400598 974491182 507184937 242620346 426964941 74381073 335976997 898366787 23204941 960480673 28660740 896470154 312622771 422075652 102849690 72114058 498060797 56656703 279656331 183907217 13204644 869243954 961346855 455695687 425636099 975785180 98717291 846350615 417794948 467563947 326887845 813434130 712895326 268369739 531276844 280672071 212714408 405860787 631014550 768734933 766527678 799742153 48931270 969412055 506213894 847438800 566831210 81118330 785803292 118466149 550738804 38783972 145300993 318013008 691170561 279326982 690873919 302536838 651902691 127705481 619355999 848029243 689767904 451425544 917627405 44747017 574052500 759607779 0 141232035 589139612 535039244 159408036 901936697 454620251 603629944 412711487 521201746 332640896 569831470 287504522 437517111 213539824 537761843 535206193 920884044 648498473 686172721 632456700 445374650 630542898 528761469 597793705 347468753 733578912 916468205 186729430 718500038 445669770 244283116 433696023 378574884 786998916 586544618 450067942 699716141 761644422 940895287 486372753 798692207 40437101 815418171 30099133 881926966 914022323 961778817 305569305 269111472 828233369 297564990 165053639 441841486 980359074 749387765 838755653 67171535 150712963 837875564 466941602 72693473 725663790 49507941 606506345 336294237 437713999 140514427 182487544 696174547 295672122 579433516 358291736 193767428 254215927 251878321 959274718 832721422 896638591 576171048 296244982 425722219 51043431 570051668 716105717 551289596 322892077 182913115 633185694 921320906 380928639 716175075 579115116 399107588 733982115 677815221 21717188 382699220 154890828 201761065 141232035 0 178675973 393301191 813771889 117088908 283305489 746963230 112607358 17084190 712136214 415644093 510674542 768681310 939116850 986422055 4883413 998099488 912780358 22648818 980279808 52545364 635699139 120147435 107228222 320749789 103362468 990544657 576435761 853731772 850197548 415557475 979909997 300535686 990501583 733954200 940177522 290466963 708814906 48413149 493281481 529151153 368980506 319151450 250908582 753153911 440786215 315405706 542968762 890650687 374768098 203129702 850317724 973270665 36827942 117028501 42350363 878711200 18246413 608411473 745072425 567797965 182239610 32665744 200718983 171887828 933221288 374753469 755292065 711036843 737135914 244513511 26986721 528626406 489373794 952252658 555794389 106973704 11709898 464390375 879008410 579444559 750785976 878757113 228834772 212473376 714814761 229286939 956542943 260908520 582806298 973675561 345037463 694282467 430531656 379916516 645238102 576324020 131058337 344655885 589139612 178675973 0 338029286 539078606 857437093 869538388 965505374 751275255 555426537 301816134 859381531 875619752 70088382 15510441 528832030 401795751 966841571 534650805 512732857 234023356 790548699 680867310 201269470 921977017 796087642 609216371 889880414 529493975 621866577 906184384 487926911 397299118 606277719 458217446 304710621 949648982 946662038 284926103 850828511 59485682 611897498 31737108 649218081 846778914 958043276 783168988 815258375 719270910 855078439 148597905 836113513 461610928 536078806 483253217 669710410 530752004 446217505 563977090 120490101 327923544 999812677 780133899 480072559 260463614 973734575 608577559 461173785 239313056 689955757 384252720 886728109 21870940 358717121 447036629 254149670 901887307 759190527 994163288 938691461 388675183 467376911 939101677 512285198 78539892 152749033 626725228 966243169 296145791 176210976 653050536 476707420 974364762 307335982 278262272 92450091 262966024 861277347 488959726 427884326 535039244 393301191 338029286 0 651970355 304705668 398062376 71448250 225226041 410015277 811645856 483016834 329035635 290727465 33662137 124872041 551268816 19551599 288960030 945787809 286570678 899312453 201445104 23616494 712692215 616372562 729233094 19662141 673660076 892543573 817502019 816819690 92341934 830222384 737841623 774206364 398391054 447000333 488433175 489598042 871767407 499228992 692684383 925823226 773707596 667099470 621398897 709719952 234156529 280980459 884624168 217238219 164445790 977363625 555478307 491835980 142356513 932874878 116354892 133656668 671402867 425430273 297265835 850734573 997021808 57574961 361004248 514387495 124685456 912194336 691537544 337049898 820932392 321726749 685830909 30915792 683212164 392847122 50308200 730554969 855898037 447412266 610801647 117967308 722718361 634240071 517230531 346319126 449343463 184564876 473019382 191685940 263144517 179479331 740624859 883420490 781902576 819148619 746434918 788592325 159408036 813771889 539078606 651970355 0 730055027 542516058 823979707 690448832 49874451 280745179 758780068 392943800 425263597 258809260 327616668 152580631 342370900 20884934 610368576 247519081 758949238 635407081 46500168 439079743 601495284 737804910 707901468 460526567 41888086 710872317 407724086 250115184 696824878 601438916 809724618 364489957 276906357 445566668 348281346 170104736 674247355 256226527 25248440 180095326 30666488 204494823 130088449 221938366 588833621 735991533 609853635 662286197 285120515 486659002 976205903 575658690 551681107 114210161 720720115 445144762 370030386 680365459 106429833 245473773 700091576 901896847 295695479 758962665 399273051 217463667 705023868 552983731 808730934 897731455 725396486 463201858 297305569 621921955 411719911 275780813 671907440 633266115 438837523 302436723 919835154 489089611 655244968 371438109 317093428 884178250 440526589 809951062 74059011 212345411 817007847 292532999 784632080 769682135 185890271 901936697 117088908 857437093 304705668 730055027 0 702337957 100329292 114057363 161665102 28900781 396799884 140010933 276339320 397772930 573605966 488446466 509119793 80419671 749506370 917104975 529811074 800886698 887129781 230133769 934360341 368964702 214347574 297783510 359879839 86494092 301925194 422216711 635410631 819904969 376946094 560820417 697249171 439222837 974760190 224920829 25871121 317454343 413690006 939589878 483370524 996054442 95613902 362064781 963451745 130299956 322186378 344439497 235786632 141398123 172674334 79091351 335282995 745583187 197230113 475150078 100553003 905210639 49479936 854548905 828651857 911987441 997046510 254392630 305859621 923401858 963119802 591627773 138616474 833994608 977854481 35088838 578142093 640726514 620572651 454114755 319572467 15881832 111486577 497503434 405602210 703103358 58918256 176010605 434979215 816431410 260862726 582108351 988220993 868417234 15141213 368254800 999684846 372317602 117674047 454620251 283305489 869538388 398062376 542516058 702337957 0 366632547 584265730 99244411 106640368 286718468 934167014 156999039 879201221 182217905 898057945 15799209 82778147 647977749 680036456 956038384 205932998 444543386 872676915 332704641 766510415 913438671 302076201 338240145 434975815 345630573 273494104 675858588 963715223 451826549 474162242 783166189 398912477 796863635 312794872 167911262 317447997 176071900 388159451 688647615 37596467 255553563 286190235 921162513 180930375 26324811 697724630 576600730 499005602 590206379 942944174 963653528 97446980 235061440 214043135 491438379 416415574 584695446 780022538 514070425 506571954 643708859 905165571 302411504 2356620 130221010 810886415 396833306 941578626 831909183 81529947 78441584 872642721 412437361 571456404 42466220 608319968 677224192 29054306 17869056 303957727 703546743 104810190 275694777 61338823 851946674 506885099 75807718 483758174 7603444 235158631 81460856 262418782 342324986 603629944 746963230 965505374 71448250 823979707 100329292 366632547 0 471581042 10774139 728656649 460131743 843866283 832400263 120859904 588930794 476229419 977674211 655570285 440238498 634145611 448973569 667442666 561843315 264586658 732845314 709247328 376642023 846887045 397461428 487209148 389798906 39101473 397151527 602843166 829488766 224373769 481313231 854429513 267996140 194354164 138867530 575126233 350064644 989517969 592411671 486537188 254742709 68371223 552818609 302400793 46082371 419951984 965300714 408958560 176229949 707745735 789278914 487998932 839166739 795202463 86383608 197094122 124073102 999450719 110546272 994194051 252282385 615762453 842405307 332825359 374410629 132516219 951774683 751591295 842224534 518256182 102913868 694244543 946112026 976341660 663011510 427107933 276944473 123852728 619479510 700041318 999973473 78800604 567562979 826281416 773874207 884461474 47684449 541092207 370966462 814472758 425753138 970260098 662046682 412711487 112607358 751275255 225226041 690448832 114057363 584265730 471581042 0 549548223 151258546 905733595 697618704 735284492 85216164 256129003 427905860 171662001 481126122 930544132 50129280 289262558 720002777 676666725 344759738 648990865 535797 912895403 614712364 424932796 727481371 100758575 488061972 468007820 165428002 681619169 565313034 610540646 666572850 384414911 883737423 935241037 897563212 298639015 755658463 593348197 965667299 740996720 723955657 875187394 605921216 648317878 231516214 356088401 192305795 992247316 444473835 94551336 437112285 587067401 842846200 281885027 395031988 44669139 151144321 416856660 510917501 912251225 839715045 103641571 184207173 264204277 690069015 807789106 790877349 76905167 91452954 449870448 97628905 592211268 870063945 938888852 379347402 77372510 592898314 986274515 349718213 979841135 178035232 960169153 129388122 299154155 148006925 162603593 851068070 925507114 848238943 26641000 19591767 75023157 521201746 17084190 555426537 410015277 49874451 161665102 99244411 10774139 549548223 0 36436636 385798710 545793217 843310145 510362718 215456141 152696425 782468760 816124850 191490637 237027318 484943769 219168133 507229525 301431568 355091361 160310225 836872564 678111333 971707533 536260166 901055633 467603257 711564998 767601946 863252750 487531568 820773457 405884394 816905459 38741801 423617881 103850057 961039690 167941796 466169738 479367404 453738637 272067688 112373474 852363636 473017416 505491336 513833544 297452993 465502263 695445470 696695144 912177420 495826303 533436594 182117767 59295339 491624214 451108789 818880794 284499446 955953850 747585639 262179262 333150288 419625580 835574792 30540298 728194298 516129793 411497346 138988144 396733600 266854872 633587632 447563636 405823899 567151489 77070111 40824490 693939981 115533939 272006654 46732033 991680650 532770501 386029768 312555427 127578583 729160777 411619130 193514211 941803004 875496224 332640896 712136214 301816134 811645856 280745179 28900781 106640368 728656649 151258546 36436636 0 485385666 466476012 964379543 334245378 616328231 27509729 18154671 261933965 318072428 14411977 77293344 920486717 477308334 274502436 799878417 575943019 911258464 906999071 139315758 89766676 733066129 359908135 725639373 748632902 331817932 366490418 692804541 298408069 761720979 576559252 124532095 25750937 80880718 847164077 970278436 130959773 323663103 705171112 512116733 536320623 974053720 283425443 538407880 337528840 445211695 797692005 111144818 325635761 379266413 613195624 273647220 472395089 178207303 652786316 380251262 384463447 519746354 257258457 695479101 937057954 133785877 872854960 442277923 388001713 723580724 392215535 424407152 422156221 37342727 556364441 911933498 952995229 150648367 809867173 49359869 979945610 312412514 325170454 478514028 138263141 686973013 660516778 72312133 500533349 643201647 112677822 233977939 424782577 344035316 569831470 415644093 859381531 483016834 758780068 396799884 286718468 460131743 905733595 385798710 485385666 0 309373720 813097973 763596771 730390461 109476982 947313778 1886911 288530172 877570434 587290754 204116760 348969697 821722581 647778465 849510988 440841824 630735800 802067584 264891118 709466647 328334089 650826224 414756654 485324867 349297692 25959625 985015132 122897244 509086783 820691350 140200569 415737291 593216921 754761422 257168487 56571996 483607773 476143125 10947496 205977985 270899877 286543269 295185688 63257365 593376587 22084545 981106722 244285105 147141265 514769575 872521163 125855017 239918065 356070854 635468056 749519656 441174018 985752604 345833235 659500664 322982090 679756322 414260450 599170468 35666146 31899032 932235451 132996517 660931128 989642901 710027650 560093829 537357450 576720605 944384185 239456541 475615079 398771058 541152511 512818104 291971077 969817348 788266856 738177835 522386417 892101459 217207836 914788421 287504522 510674542 875619752 329035635 392943800 140010933 934167014 843866283 697618704 545793217 466476012 309373720 0 375360625 230404413 960482073 863055179 272231074 736014711 993511390 753417872 33411846 413059225 821644231 563277734 684381880 270815840 204400061 404601234 356192663 512139552 916872081 471615276 774154148 703989702 438001540 704208258 710619420 138304586 461746373 420522723 655261993 84405474 140847242 896356210 355732038 828801804 630426828 564719990 670235585 586283603 730205920 217933148 760402951 113389399 659757591 906415557 41126123 732106420 330374261 748690994 371666122 927138514 319083703 549781432 296962288 794229965 712608537 13803112 878856093 520109305 770868932 76269555 522371741 987470675 536527093 799464064 520906129 245219239 736950240 662127770 360934083 446977723 126278464 657625741 919507850 863234771 555261809 493246630 476058095 356596702 565214921 539831130 401189541 848975957 4481679 447199063 37271537 956252181 478833947 437517111 768681310 70088382 290727465 425263597 276339320 156999039 832400263 735284492 843310145 964379543 813097973 375360625 0 194813792 369492848 990114303 373265737 345730130 298438894 909813888 321369235 436818791 19103656 765790092 349437543 167854272 285518665 746870913 62193883 241428221 871670666 620273317 20699963 220998646 303728115 998172486 746096967 794744365 108263347 901862947 967305423 33976414 840175533 753293189 388269717 310996121 909000938 204922493 15664867 414401631 966527859 980842677 660255402 680485578 207194745 425910708 177641983 85597433 815449521 103311570 229269412 707111800 108876728 300270884 413562952 931470406 766923927 935138196 1558076 669195523 397103586 533392473 999610898 621600282 108717418 289948322 231425085 403359705 830437311 472385973 147222082 9635188 957274890 699883381 572672652 292773674 680077265 848869758 879056378 231835004 346301278 460728833 162839930 124368039 656302448 456889901 202515145 876034276 240600582 213539824 939116850 15510441 33662137 258809260 397772930 879201221 120859904 85216164 510362718 334245378 763596771 230404413 194813792 0 221329403 91985090 139433166 702360591 633558846 616964356 57321558 70503164 969788342 176513825 325185286 499393283 487718746 19888741 688089031 264864217 319727642 399316202 875597754 91399629 666334802 704606097 100867622 816843513 971534643 91024990 632166502 599853975 94971606 902070317 807828771 611668646 880686932 406667259 927037438 996877071 255675302 245613650 785396035 719779266 887250383 699763010 679196351 808086597 742784611 191433937 211365032 416195589 891253520 647238586 737753165 467588818 22937196 693671663 866581716 671610917 648968623 974399554 414192616 427624666 226550649 377912405 912410685 23620083 143701029 337744528 680686611 560854749 875794993 680891427 91667744 413603375 443143249 708824718 48855783 735190355 657670498 692306411 371582703 56579089 769690078 888815145 345530569 268737157 25764166 537761843 986422055 528832030 124872041 327616668 573605966 182217905 588930794 256129003 215456141 616328231 730390461 960482073 369492848 221329403 0 620271446 680444265 472008971 641031146 564745284 186555545 83628807 92829146 967875987 591824503 307887795 400551519 126082003 824054697 70664900 874439078 688844576 898818822 497623902 134970870 684432562 257467780 440406579 58324725 431660242 566030182 572734509 174803388 930780472 463779529 523229452 396125802 738599337 965756584 613596354 506085593 932748998 216941221 876459708 879110937 608089063 761542156 518274425 974969404 605516411 931606006 279957673 696471189 65960294 19361895 480797772 186432106 180600689 651364568 349649133 398537201 149203117 498298938 277681301 375489040 974718083 765288752 268773140 275580011 330502814 302475029 939161592 619420953 560313653 527357119 858825718 781902377 534926967 543241953 943446803 584764567 56253297 390736760 205740313 553156487 415885117 585806717 398250347 116191602 535206193 4883413 401795751 551268816 152580631 488446466 898057945 476229419 427905860 152696425 27509729 109476982 863055179 990114303 91985090 620271446 0 805181884 341144915 858879407 371163245 521941204 148629039 877847320 202061283 174784710 384079523 380198123 345367076 719051686 226672607 892072463 358687863 438272461 669975634 444720284 630471179 498226015 645978903 950172853 756993089 63685535 332320504 234924733 857833445 958920361 403726342 662460805 839914652 295700324 73900372 302441051 440828301 619993410 204481804 430798811 79077976 403052702 671900142 522723159 822433618 888040471 336413872 793275203 113998038 39327910 285977151 629827012 907370832 559216285 311045764 662788527 961485153 955328311 522562872 345965554 740371266 742389998 339228196 902791819 881304010 249393603 852912184 175475461 754716852 806917679 942820617 605865997 388283875 256625523 552597610 913928749 574453516 432450691 139542397 396747231 369212501 203867982 2192203 299606276 920884044 998099488 966841571 19551599 342370900 509119793 15799209 977674211 171662001 782468760 18154671 947313778 272231074 373265737 139433166 680444265 805181884 0 88531425 26321983 833609816 957691604 580903044 861063468 973739354 399863624 759049144 266002530 898863136 324317767 938537972 632242185 448106410 249118579 136449523 252764990 795488682 736597747 528407183 487505824 821998944 338157660 479702571 894606952 631783349 245936918 395463204 365324127 139677348 322423817 674182502 822455165 581372774 948892836 93428690 743622368 915822708 422460392 929404017 787258984 123064864 879869320 243412821 422604030 110588408 429616147 976488923 153658129 27752955 229359621 928150188 387564536 462370845 659147504 471804677 912994861 967903630 615756774 598938924 47260530 17036878 485778105 626427193 285227871 709861446 929079597 606181106 797806322 279582624 349075704 116706661 165033050 775463883 114793724 274964808 884621411 896647941 214965499 592656013 421425612 648498473 912780358 534650805 288960030 20884934 80419671 82778147 655570285 481126122 816124850 261933965 1886911 736014711 345730130 702360591 472008971 341144915 88531425 0 56765337 116531900 363153449 962858751 167979244 71303719 204653486 317108979 939752866 157174506 868553243 399647407 637220188 388499529 616551795 703186878 176152795 79220951 85260419 531460822 370381144 94636870 760545861 52433778 55480435 608867156 822769682 861334912 135084212 75923889 273208862 480104888 932090499 286014738 133118818 825430990 948186345 863677202 998918824 691278420 826766929 611242153 247506477 63685027 314774451 165534941 260600412 698735109 722919416 319671875 243153147 532187326 22893559 722427073 504060438 920770856 709338932 621531338 358211323 267421795 396511424 268396059 969955802 641768950 654600813 678347960 919408176 423284525 491226345 754713702 899651075 427858252 543163372 22584596 972262422 457975492 990740590 274135616 831985400 950601596 211708013 686172721 22648818 512732857 945787809 610368576 749506370 647977749 440238498 930544132 191490637 318072428 288530172 993511390 298438894 633558846 641031146 858879407 26321983 56765337 0 769571666 869637188 959240969 17181051 803226353 856214379 86797160 383243731 244900571 850792484 481803225 91284840 310585161 723584438 860047585 927708773 285372129 990687292 708353897 181439911 20181263 95600341 969731751 312387747 663681938 324412157 422084142 315079379 801151868 215701644 265245078 947216728 624560016 122001982 200133771 478313397 482393287 817413329 650578259 127669838 546577561 89177981 772168048 355456844 197403414 686936614 995299719 190393314 682773450 496517665 286319207 751344212 388590177 377140547 70672002 120053509 842180213 336511331 958365549 724662410 68337376 949887683 611796607 621475116 467116436 105833396 683086291 444909459 134193552 629223959 628323373 454533378 964153146 524780882 628140395 965413126 650329923 96408486 751671267 608582308 632456700 980279808 234023356 286570678 247519081 917104975 680036456 634145611 50129280 237027318 14411977 877570434 753417872 909813888 616964356 564745284 371163245 833609816 116531900 769571666 0 55616459 108562314 716359865 935714919 159421693 262239315 363200653 717853386 11713874 46339002 627682946 217991239 486484160 657691785 980076360 627022468 801612004 262000655 61039159 911739035 562891506 105425108 511527687 913850884 515224499 169755428 96215996 156338219 967954662 352775299 874190086 335684039 102374158 292285843 979066285 362634103 432873435 931724561 6407453 11278543 817925994 287443170 531311457 889721343 853442994 927177722 88835871 988070010 471629288 203818624 649150873 679433046 25764669 933801353 176116886 501683660 282791288 157620298 746989995 295542159 177529085 771379880 62538877 415911619 929833492 835272634 974444887 888621895 968823679 334573311 987355243 538506237 932492238 703943563 566833161 389198813 819818425 884548313 35835026 445374650 52545364 790548699 899312453 758949238 529811074 956038384 448973569 289262558 484943769 77293344 587290754 33411846 321369235 57321558 186555545 521941204 957691604 363153449 869637188 55616459 0 636152268 388961114 271048327 172406827 218884088 70692434 81635672 349441911 144903727 180111314 173161052 764768677 479677053 289466529 542225174 189379548 817378631 463619319 315439843 358179276 727274329 537667427 566322434 528359815 664576592 425041233 227152720 249111852 600377779 464356982 907244161 960596424 655441404 745237217 429780294 313969916 444694452 155760692 371199526 976191196 715490685 152571721 862658347 747371176 833245150 351089728 177853919 286837616 515772762 274270296 676382997 473859247 916910688 392234936 745253253 145171964 385777802 432446824 809205036 863565258 507228408 808017276 647506389 654323320 688835179 24930678 736809163 447238809 385723880 906112273 723637054 342175705 904935394 862492215 867022448 722236839 801163459 531593634 630542898 635699139 680867310 201445104 635407081 800886698 205932998 667442666 720002777 219168133 920486717 204116760 413059225 436818791 70503164 83628807 148629039 580903044 962858751 959240969 108562314 636152268 0 774380640 196012473 808409549 345033528 198670761 354424832 787757880 379464402 245045625 998655952 995776146 437520544 541892254 287711404 65536962 760518569 262796606 99931880 364020009 571591291 324986003 135230452 303451104 198444044 737581500 817786382 137704410 757236249 649212107 634355864 813763873 686875130 451687854 453777568 145919990 73325770 317014002 485509415 268127328 959700479 349673355 271167019 123414812 377663881 228686504 471652113 296289191 113710340 555473962 544574894 343791237 843618164 602267056 870125490 900220817 391318595 166715299 49773904 914119708 157842137 995847838 769120676 249823857 184153996 809263665 402532810 951315995 148433401 330370071 835893843 473439329 329327899 935204131 922540633 299016089 509414706 37487975 528761469 120147435 201269470 23616494 46500168 887129781 444543386 561843315 676666725 507229525 477308334 348969697 821644231 19103656 969788342 92829146 877847320 861063468 167979244 17181051 716359865 388961114 774380640 0 998094291 645611973 10520705 302034955 298591636 716135725 372608549 428000726 796276855 380065311 753018079 813951901 176810394 572549656 657737114 791073354 174279238 186496685 130423027 980804380 753480804 160244944 662538331 618924071 904240400 786888985 526627066 324567818 609995247 360790930 358306124 535405431 856506486 812342422 191960088 146569470 304716131 454617438 337234635 9598802 121729463 119271529 818587522 414546227 406808775 42876386 49109722 722633222 142790917 614495460 911228381 104642167 692028334 429536063 376407981 997874018 104485179 919929542 409276877 524920232 438371612 291084446 937456741 285023370 87002853 54111111 876243032 841086920 254125448 994285410 532178685 39430004 496271834 451053095 775462079 302752774 597793705 107228222 921977017 712692215 439079743 230133769 872676915 264586658 344759738 301431568 274502436 821722581 563277734 765790092 176513825 967875987 202061283 973739354 71303719 803226353 935714919 271048327 196012473 998094291 0 943138467 166055062 207405737 276223642 364876960 234122866 142712295 513077103 514600781 255919059 315058670 996369651 744245343 597934282 225879356 455768327 317925877 392591778 773592546 714586229 522936987 71549926 50642902 466137496 264662017 274674324 51323637 557241492 397163673 911675483 28859982 144279683 305802809 481122109 394616948 391378793 270560831 215139037 802257224 27441947 375000475 140510848 801671011 641081762 306994850 170130461 381561625 768118949 875526116 28258850 317448951 947027313 309413447 126777591 978394280 361004138 717571253 815205468 551772520 811609801 994593851 135414018 308698010 129194040 984504903 327488901 974600408 867768857 213383204 862991685 478209194 898335036 774568474 234408057 150836827 347468753 320749789 796087642 616372562 601495284 934360341 332704641 732845314 648990865 355091361 799878417 647778465 684381880 349437543 325185286 591824503 174784710 399863624 204653486 856214379 159421693 172406827 808409549 645611973 943138467 0 123518734 129210504 536220743 797711895 957472568 244950360 209730840 851422269 644629387 337840144 582932139 489267560 317511330 569429810 727642019 762707824 53449130 34120435 514418096 701817296 195998870 392800310 898684210 498574209 659717314 284897150 870978442 33314629 842703792 833995483 305565490 326583726 877477972 739251581 578105407 312098127 330604018 510752585 944872419 575726771 712530571 439046076 658361534 962500432 180115751 511496340 910894856 348663745 905691528 671539432 788753939 294606772 77333029 562642874 795302356 864391785 609377389 33839109 702419464 388839934 421184991 506708788 746911670 501937415 537252236 274996033 895224709 308003637 395704185 920320061 276868448 751878100 119782519 763586105 733578912 103362468 609216371 729233094 737804910 368964702 766510415 709247328 535797 160310225 575943019 849510988 270815840 167854272 499393283 307887795 384079523 759049144 317108979 86797160 262239315 218884088 345033528 10520705 166055062 123518734 0 109635903 421429120 978905485 730372982 540973393 519956419 358412349 44486135 370785776 990534333 335327671 912479354 84110456 106233434 444036859 956940684 320835753 228435938 196071526 912216836 434286152 612278439 708063503 101189072 995981303 146260156 345262991 141868153 326586557 698749458 193346139 693980160 564268709 870818587 352885258 514948117 155686834 757438387 428369030 350442433 927831545 269584696 786866097 468748331 675342860 462742888 756961181 132852155 426295843 865030285 273581778 679600916 863149711 536934331 334254876 955539104 260408901 66315185 850841853 109571027 87554731 226027846 335153325 497269555 927587938 256092270 346665520 204970359 233305282 825797662 327291166 494699885 61321801 916468205 990544657 889880414 19662141 707901468 214347574 913438671 376642023 912895403 836872564 911258464 440841824 204400061 285518665 487718746 400551519 380198123 266002530 939752866 383243731 363200653 70692434 198670761 302034955 207405737 129210504 109635903 0 665507417 144046511 254919581 835599647 826120330 761484064 535669485 723320851 342012274 161142904 663201778 786030135 845205255 115248632 464822959 261660046 162160769 922072547 460308476 592015373 273813627 25192730 193506472 661122030 865300286 982049642 913944353 188474821 492338610 426990366 651832620 453923702 851945248 45833107 188716970 848370003 424936829 13075522 631794808 943510769 776681861 593167543 291073627 249547674 331060606 586033860 214665942 796810783 212816662 232941378 875450588 472975097 590465842 474364025 711660556 123353125 501618455 363617757 392550253 327359496 926850172 492787316 717267628 730622750 370145981 582074950 371070607 65512626 541973281 417503192 594252176 776431652 186729430 576435761 529493975 673660076 460526567 297783510 302076201 846887045 614712364 678111333 906999071 630735800 404601234 746870913 19888741 126082003 345367076 898863136 157174506 244900571 717853386 81635672 354424832 298591636 276223642 536220743 421429120 665507417 0 639544161 844478409 611043637 629319346 846116367 146323733 553154340 630405680 119404468 341676876 164334530 539343198 42670632 866800873 263743139 462372388 295658282 453989793 122089658 185823339 60236526 451335402 471188356 224425129 412188179 852994308 631729085 133218005 106113285 728211133 64129467 866112843 452506927 573657103 226635839 172703148 999794938 271465481 837705122 901126190 213762017 22400258 801443783 482788343 567037867 913339693 58433861 383999816 922786198 647159212 19053571 316166218 158271982 368149879 537756289 239638388 178185427 870837100 37523882 253984062 932059335 808085078 330373948 636822392 511391602 340980382 390424964 328606442 646965109 174148637 317798592 718500038 853731772 621866577 892543573 41888086 359879839 338240145 397461428 424932796 971707533 139315758 802067584 356192663 62193883 688089031 824054697 719051686 324317767 868553243 850792484 11713874 349441911 787757880 716135725 364876960 797711895 978905485 144046511 639544161 0 494529403 377545407 994580228 393902566 223062639 352082852 337048283 120583102 603154443 293230796 988876079 983123490 402491107 624276129 670796037 500763818 627306669 693881414 223158647 366102767 279696151 277449983 534052167 64000741 52072100 854823322 236623251 326321705 277963016 366929580 619282236 316514755 377317648 310618762 574479012 371873135 955574715 485143066 571151994 333414667 661787699 990979980 559614430 844476874 707406073 394259915 432298023 532240927 198804059 201546175 910794472 61157434 388994287 153935730 527078815 38940353 523406584 767768941 162340386 746618547 861062567 295843723 196696330 953414239 657366456 860666852 394585967 891323237 139867985 698149791 445669770 850197548 906184384 817502019 710872317 86494092 434975815 487209148 727481371 536260166 89766676 264891118 512139552 241428221 264864217 70664900 226672607 938537972 399647407 481803225 46339002 144903727 379464402 372608549 234122866 957472568 730372982 254919581 844478409 494529403 0 64499303 14088911 720281465 842710034 160097816 882941610 630980668 409000442 242663323 658447666 217946612 468084426 737555847 678913910 336737983 34843525 768321266 357827596 118261425 565690146 268747267 595048703 894591548 494792329 634265943 382927825 945646234 860615812 684813706 409065508 966637850 502891567 745419956 630684838 98579376 653019482 315381732 265712875 799206105 292639947 150835516 155321946 238553597 573291854 262589479 336899957 439799134 696194352 873487937 807025019 316167881 748689393 646763138 47054211 817465838 753804770 879660492 402518618 676129299 521827357 239576477 361232542 967576985 697288057 311161697 869611051 771186182 54828741 225006566 244283116 415557475 487926911 816819690 407724086 301925194 345630573 389798906 100758575 901055633 733066129 709466647 916872081 871670666 319727642 874439078 892072463 632242185 637220188 91284840 627682946 180111314 245045625 428000726 142712295 244950360 540973393 835599647 611043637 377545407 64499303 0 640869408 116485045 364974666 365169599 421688913 556702729 877404948 38565655 536404379 684792086 852864807 180128498 672466491 782876755 806820533 18141579 844552998 767781253 79785908 410785198 724605617 934510920 348642728 576751278 502576222 404824460 380223630 837688035 234282664 377307130 454563090 86711318 251018387 785777625 423919625 999774217 192562455 928880651 913700414 311960631 551547778 962418064 47682133 20412332 43487080 96155313 217496015 794979603 265790087 147419576 316983646 414116693 256093599 828132970 10568574 422539441 454471024 612889940 594133776 793526067 164244013 42840372 878503598 704914598 984817054 736068045 877708636 676400598 433696023 979909997 397299118 92341934 250115184 422216711 273494104 39101473 488061972 467603257 359908135 328334089 471615276 620273317 399316202 688844576 358687863 448106410 388499529 310585161 217991239 173161052 998655952 796276855 513077103 209730840 519956419 826120330 629319346 994580228 14088911 640869408 0 6814723 51938583 993384239 107071691 157922742 716551130 206311842 531193515 191056759 377258253 822228988 768481339 573958075 326697168 369128252 202620678 504937655 341480574 590591859 54785983 537877637 30568417 900131769 208280169 498251082 378485470 659898511 359826992 531467393 306881935 731035355 679592898 925263767 755807105 255316329 692906037 738513071 459868039 993862697 820834244 542982924 209223355 883943008 786588734 5137600 570631643 289642432 122813051 331297234 356407911 547401578 859072693 531872521 34824641 480596426 589624517 54861728 652224287 796724207 695249030 786334939 156534074 392256804 746400007 478040193 269128899 974491182 378574884 300535686 606277719 830222384 696824878 635410631 675858588 397151527 468007820 711564998 725639373 650826224 774154148 20699963 875597754 898818822 438272461 249118579 616551795 723584438 486484160 764768677 995776146 380065311 514600781 851422269 358412349 761484064 846116367 393902566 720281465 116485045 6814723 0 704421512 598443429 172587877 349919944 86286423 47891630 95145423 453875699 455207214 129320263 699003703 568912561 218339980 509217089 619631379 875802430 389699538 492362721 701621525 996091029 823379623 123289069 400595430 183448477 746117662 795225225 382042241 145290011 996374738 733343149 420800836 860213344 336565820 525487906 809235802 169567520 299219831 991414165 351862043 267138147 971351972 359827963 923175366 40561886 263194352 45233101 427343876 68050894 357488192 743116002 173995489 666870404 47216520 6666472 256725662 225186332 111403800 73888816 87751790 406373075 932402811 4641079 728973872 74209303 699745220 507184937 786998916 990501583 458217446 737841623 601438916 819904969 963715223 602843166 165428002 767601946 748632902 414756654 703989702 220998646 91399629 497623902 669975634 136449523 703186878 860047585 657691785 479677053 437520544 753018079 255919059 644629387 44486135 535669485 146323733 223062639 842710034 364974666 51938583 704421512 0 778451704 173563227 175742687 814253114 82307591 206974376 415484872 489864264 88725899 853820299 468350101 607205035 702804613 18641427 51280905 227042044 144433406 640922051 991706207 550379401 607567946 730658182 881732576 433398856 244357605 537161451 145381653 338229741 215299987 553902260 208655878 172673219 37457144 428565392 676533283 406150044 543809060 834922929 108337975 720312788 543377999 649515410 642259906 21758396 904608481 778764549 404301209 940229525 137145838 922299178 893636963 946901334 653416364 398442255 172411731 661286037 691625178 316767207 155755125 79663914 581028125 779097735 880428642 356962545 242620346 586544618 733954200 304710621 774206364 809724618 376946094 451826549 829488766 681619169 863252750 331817932 485324867 438001540 303728115 666334802 134970870 444720284 252764990 176152795 927708773 980076360 289466529 541892254 813951901 315058670 337840144 370785776 723320851 553154340 352082852 160097816 365169599 993384239 598443429 778451704 0 776881915 41148331 394602845 458297512 425567570 764246999 516560266 415351358 734712214 672929324 695400140 957883026 417922516 498753071 15629342 7680569 375894736 978582557 831137246 424879621 271920228 336498388 478185750 298445959 92838083 867763858 513167802 609366038 624759545 799155425 642326422 212544968 342140356 142219234 650387794 964435499 805811397 965785547 856884966 629470009 923369248 436954774 7699290 116169753 869920402 737877022 565197835 614035889 930313011 114171613 826479290 579072784 183899640 185245945 445477474 520131560 276589508 714168833 630169212 745220230 196839389 722259085 925831867 426964941 450067942 940177522 949648982 398391054 364489957 560820417 474162242 224373769 565313034 487531568 366490418 349297692 704208258 998172486 704606097 684432562 630471179 795488682 79220951 285372129 627022468 542225174 287711404 176810394 996369651 582932139 990534333 342012274 630405680 337048283 882941610 421688913 107071691 172587877 173563227 776881915 0 57393961 536378038 881556625 432753307 352257907 639838535 74183365 262853316 605094109 212087099 375559498 944792349 797319273 211857998 215666368 306211736 22773575 349442255 634581984 296712073 705059129 143822417 187028936 919026137 387504506 126710290 876266370 407467391 582393439 191678262 306176066 971140453 374529210 189955156 952414367 916281099 870744053 637238077 580146375 74342978 389528053 285146910 999406237 312676105 172045264 843740649 995645362 615945109 900910401 39864110 106177717 68196402 840364577 656030060 748475217 18699159 703427253 718235778 398721630 29973638 949118004 237394997 74381073 699716141 290466963 946662038 447000333 276906357 697249171 783166189 481313231 610540646 820773457 692804541 25959625 710619420 746096967 100867622 257467780 498226015 736597747 85260419 990687292 801612004 189379548 65536962 572549656 744245343 489267560 335327671 161142904 119404468 120583102 630980668 556702729 157922742 349919944 175742687 41148331 57393961 0 246041931 379266485 84447025 891948166 610726426 880668935 338761114 700115607 622830140 434003926 621914950 895527960 202984430 566454935 597376395 40958515 423444207 404498040 888045243 254698847 39072629 617996722 864571662 233964187 231616941 567819345 322485733 231997482 165382278 194740476 737848218 171122730 281872128 808883276 851567315 596583284 592057050 251290836 434588781 106118453 987615738 504450392 382589981 659052078 894032864 821378499 354988801 358932360 913684247 513803135 592725344 649803595 794853804 719294794 176103808 608606372 497326406 748704435 756310635 592316705 432098505 335976997 761644422 708814906 284926103 488433175 445566668 439222837 398912477 854429513 666572850 405884394 298408069 985015132 138304586 794744365 816843513 440406579 645978903 528407183 531460822 708353897 262000655 817378631 760518569 657737114 597934282 317511330 912479354 663201778 341676876 603154443 409000442 877404948 716551130 86286423 814253114 394602845 536378038 246041931 0 483539932 132678642 19285373 337590719 667509092 41856206 140344191 734352035 820783578 913947308 126777280 937659912 122452704 55712056 219483434 898958762 583773790 714308923 878487138 324815117 344401325 861912745 668905040 633518147 170448818 160858727 877740081 572159255 360973463 436897511 948115792 22435789 851105000 364713990 615310390 892366326 259068274 295717629 458874095 758048341 391405407 272385742 815300941 184568889 234217213 156725591 952852857 477487603 459904516 359435400 533836396 582169091 786536377 675577731 953839363 272345131 4637571 915498538 531401899 589936541 898366787 940895287 48413149 850828511 489598042 348281346 974760190 796863635 267996140 384414911 816905459 761720979 122897244 461746373 108263347 971534643 58324725 950172853 487505824 370381144 181439911 61039159 463619319 262796606 791073354 225879356 569429810 84110456 786030135 164334530 293230796 242663323 38565655 206311842 47891630 82307591 458297512 881556625 379266485 483539932 0 143539465 11626054 114886605 776808015 375435563 344358167 156359534 755755915 979017941 631772187 317564346 695815631 410692690 320673368 420253507 30611928 733197136 167536601 419705638 786734955 254535802 522315500 646890749 685710572 278316367 849271344 797834906 472347889 478294568 108094883 995227259 819307093 406340418 675558889 260280855 126023821 647456515 747119006 905871254 247131734 329185078 714234929 155546418 48954898 286056568 875776878 866882465 90376719 191119331 902612914 234735106 591355885 647810150 843878641 706956250 857354921 413034063 320865188 585850952 23204941 486372753 493281481 59485682 871767407 170104736 224920829 312794872 194354164 883737423 38741801 576559252 509086783 420522723 901862947 91024990 431660242 756993089 821998944 94636870 20181263 911739035 315439843 99931880 174279238 455768327 727642019 106233434 845205255 539343198 988876079 658447666 536404379 531193515 95145423 206974376 425567570 432753307 84447025 132678642 143539465 0 1 9 1 15 1 19 1 20 1 25 1 27 1 32 1 34 1 35 1 42 1 46 1 47 1 54 1 57 1 58 1 59 1 65 1 67 1 70 1 71 1 77 1 79 1 91 1 94 1 95 1 98 2 1 2 3 2 5 2 11 2 14 2 18 2 19 2 24 2 25 2 34 2 35 2 36 2 38 2 40 2 42 2 46 2 48 2 54 2 56 2 60 2 61 2 64 2 66 2 79 2 80 2 84 2 90 2 93 2 99 3 14 3 17 3 19 3 25 3 26 3 28 3 33 3 35 3 37 3 39 3 40 3 42 3 47 3 49 3 50 3 56 3 57 3 62 3 68 3 71 3 77 3 78 3 82 3 83 3 91 4 1 4 3 4 5 4 7 4 12 4 14 4 17 4 20 4 22 4 23 4 26 4 28 4 29 4 38 4 47 4 50 4 51 4 53 4 55 4 56 4 57 4 58 4 60 4 62 4 63 4 64 4 65 4 69 4 70 4 72 4 77 4 78 4 82 4 85 4 86 4 87 4 88 4 89 4 91 4 95 4 97 4 98 5 4 5 9 5 14 5 15 5 16 5 17 5 20 5 22 5 24 5 25 5 26 5 30 5 33 5 36 5 37 5 38 5 44 5 48 5 49 5 50 5 51 5 61 5 68 5 69 5 71 5 72 5 81 5 84 5 89 5 94 5 95 5 96 5 97 6 1 6 2 6 3 6 4 6 5 6 8 6 9 6 14 6 16 6 18 6 22 6 23 6 28 6 32 6 35 6 38 6 39 6 46 6 48 6 52 6 53 6 54 6 63 6 64 6 66 6 67 6 69 6 71 6 81 6 85 6 88 6 90 6 92 6 93 6 94 6 95 6 98 7 5 7 6 7 11 7 18 7 23 7 29 7 30 7 42 7 46 7 48 7 51 7 60 7 61 7 62 7 67 7 68 7 70 7 71 7 77 7 78 7 81 7 84 7 87 7 89 7 91 7 97 7 100 8 4 8 7 8 10 8 12 8 13 8 16 8 25 8 27 8 33 8 36 8 38 8 41 8 42 8 43 8 47 8 50 8 51 8 52 8 55 8 56 8 59 8 60 8 64 8 65 8 68 8 69 8 70 8 71 8 73 8 83 8 86 8 89 8 90 8 98 9 2 9 10 9 12 9 20 9 21 9 24 9 33 9 34 9 37 9 40 9 43 9 47 9 49 9 54 9 61 9 63 9 76 9 78 9 90 9 92 9 95 9 97 9 100 10 1 10 3 10 5 10 7 10 9 10 16 10 17 10 22 10 24 10 25 10 29 10 38 10 47 10 48 10 60 10 63 10 66 10 68 10 74 10 78 10 80 10 85 10 88 10 91 10 92 10 93 10 94 10 95 10 98 11 1 11 3 11 4 11 5 11 12 11 15 11 17 11 19 11 27 11 32 11 35 11 36 11 38 11 40 11 43 11 45 11 46 11 51 11 55 11 56 11 61 11 64 11 65 11 67 11 68 11 69 11 70 11 73 11 76 11 83 11 89 11 93 11 94 11 96 11 98 11 100 12 5 12 13 12 22 12 28 12 29 12 31 12 35 12 40 12 50 12 51 12 54 12 55 12 59 12 60 12 63 12 67 12 68 12 71 12 72 12 81 12 83 12 86 12 90 12 93 12 94 13 2 13 6 13 9 13 10 13 12 13 19 13 20 13 23 13 27 13 28 13 30 13 36 13 39 13 43 13 48 13 60 13 62 13 68 13 78 13 80 13 82 13 83 13 84 13 88 13 93 13 99 14 1 14 10 14 12 14 16 14 19 14 20 14 24 14 28 14 32 14 33 14 37 14 41 14 49 14 52 14 61 14 62 14 63 14 64 14 67 14 70 14 71 14 75 14 78 14 81 14 84 14 85 14 87 14 91 14 94 14 96 14 98 15 1 15 13 15 23 15 31 15 35 15 41 15 49 15 50 15 55 15 63 15 68 15 69 15 74 15 75 15 80 15 83 15 89 15 94 15 95 15 99 16 1 16 4 16 5 16 17 16 18 16 20 16 22 16 28 16 35 16 36 16 37 16 45 16 47 16 48 16 54 16 56 16 58 16 59 16 61 16 62 16 67 16 72 16 77 16 78 16 81 16 83 16 89 16 90 16 100 17 3 17 9 17 11 17 13 17 21 17 23 17 24 17 26 17 28 17 29 17 33 17 34 17 37 17 42 17 46 17 49 17 50 17 53 17 54 17 56 17 57 17 60 17 65 17 67 17 69 17 73 17 74 17 78 17 79 17 82 17 83 17 85 17 86 17 91 18 2 18 3 18 10 18 12 18 15 18 16 18 19 18 20 18 21 18 26 18 34 18 38 18 44 18 45 18 50 18 51 18 58 18 65 18 69 18 76 18 82 18 83 18 84 18 85 18 86 18 94 18 95 18 96 18 97 18 98 19 1 19 9 19 14 19 21 19 22 19 31 19 34 19 35 19 39 19 41 19 55 19 57 19 58 19 71 19 76 19 84 19 85 19 88 19 93 19 97 19 99 19 100 20 11 20 12 20 15 20 16 20 17 20 18 20 19 20 23 20 24 20 27 20 29 20 33 20 34 20 38 20 43 20 48 20 49 20 55 20 58 20 64 20 71 20 73 20 76 20 83 20 91 20 93 20 95 20 99 20 100 21 2 21 3 21 6 21 10 21 13 21 15 21 17 21 18 21 20 21 24 21 33 21 34 21 35 21 38 21 39 21 47 21 50 21 53 21 59 21 67 21 72 21 73 21 79 21 83 21 96 21 97 22 11 22 13 22 23 22 29 22 32 22 33 22 37 22 42 22 46 22 49 22 50 22 51 22 57 22 60 22 63 22 64 22 65 22 66 22 67 22 74 22 79 22 84 22 85 22 87 22 88 22 91 22 92 22 93 23 3 23 6 23 8 23 10 23 11 23 12 23 15 23 21 23 22 23 28 23 35 23 43 23 44 23 49 23 50 23 51 23 52 23 53 23 54 23 65 23 70 23 74 23 76 23 78 23 82 23 85 23 87 23 91 24 1 24 4 24 5 24 8 24 11 24 22 24 25 24 26 24 31 24 32 24 37 24 38 24 39 24 42 24 45 24 47 24 48 24 68 24 69 24 71 24 77 24 80 24 81 24 82 24 89 24 92 24 94 24 95 24 98 25 3 25 10 25 20 25 22 25 23 25 29 25 33 25 36 25 45 25 50 25 52 25 54 25 55 25 61 25 65 25 66 25 67 25 72 25 75 25 83 25 86 25 88 25 93 25 94 25 95 25 96 25 100 26 2 26 6 26 12 26 20 26 24 26 32 26 38 26 42 26 45 26 50 26 51 26 53 26 54 26 55 26 56 26 60 26 61 26 64 26 67 26 68 26 69 26 71 26 73 26 75 26 79 26 81 26 88 26 97 26 98 26 99 27 12 27 13 27 16 27 18 27 19 27 20 27 23 27 32 27 37 27 38 27 45 27 48 27 50 27 53 27 59 27 60 27 66 27 67 27 71 27 77 27 78 27 81 27 87 27 88 27 92 27 93 27 95 27 100 28 5 28 16 28 30 28 36 28 42 28 45 28 49 28 51 28 56 28 57 28 58 28 60 28 62 28 65 28 66 28 67 28 70 28 71 28 74 28 77 28 82 28 83 28 90 28 92 28 95 28 98 29 3 29 9 29 13 29 20 29 22 29 25 29 26 29 32 29 36 29 37 29 42 29 44 29 45 29 49 29 50 29 53 29 62 29 63 29 66 29 70 29 78 29 82 29 87 29 93 29 99 29 100 30 13 30 19 30 21 30 26 30 27 30 29 30 40 30 41 30 43 30 48 30 50 30 51 30 53 30 56 30 57 30 58 30 60 30 65 30 67 30 68 30 72 30 83 30 88 30 89 30 90 30 94 31 3 31 11 31 15 31 17 31 19 31 23 31 24 31 25 31 26 31 28 31 29 31 32 31 34 31 35 31 39 31 42 31 43 31 44 31 45 31 47 31 51 31 58 31 62 31 66 31 68 31 69 31 71 31 74 31 75 31 77 31 95 31 96 31 97 31 99 32 1 32 4 32 12 32 17 32 18 32 20 32 21 32 24 32 26 32 30 32 36 32 38 32 43 32 51 32 54 32 55 32 56 32 61 32 62 32 68 32 70 32 77 32 78 32 81 32 84 32 86 32 90 32 91 32 92 32 97 32 99 33 1 33 8 33 14 33 15 33 16 33 19 33 20 33 21 33 26 33 27 33 36 33 37 33 39 33 42 33 44 33 46 33 48 33 49 33 51 33 53 33 61 33 63 33 70 33 71 33 76 33 81 33 83 33 87 33 93 33 98 33 99 34 1 34 6 34 7 34 9 34 10 34 12 34 18 34 20 34 21 34 22 34 26 34 29 34 39 34 42 34 49 34 50 34 53 34 54 34 56 34 60 34 61 34 68 34 69 34 76 34 78 34 80 34 81 34 83 34 85 34 93 34 94 34 96 34 99 35 5 35 6 35 13 35 14 35 15 35 17 35 20 35 26 35 32 35 34 35 36 35 37 35 39 35 44 35 47 35 49 35 50 35 52 35 56 35 65 35 68 35 71 35 73 35 76 35 79 35 81 35 82 35 85 35 86 35 90 35 91 35 94 35 96 36 2 36 11 36 14 36 17 36 18 36 19 36 20 36 21 36 24 36 30 36 31 36 32 36 33 36 35 36 37 36 38 36 39 36 41 36 42 36 45 36 46 36 49 36 51 36 53 36 56 36 58 36 65 36 67 36 68 36 70 36 72 36 74 36 76 36 77 36 80 36 81 36 84 36 85 36 87 36 90 36 94 36 95 36 96 36 99 36 100 37 2 37 8 37 10 37 15 37 16 37 18 37 29 37 30 37 31 37 47 37 50 37 54 37 55 37 56 37 58 37 63 37 64 37 67 37 69 37 71 37 72 37 75 37 81 37 83 37 90 37 92 37 96 37 99 38 2 38 4 38 8 38 11 38 17 38 18 38 31 38 37 38 42 38 45 38 47 38 48 38 51 38 54 38 57 38 60 38 61 38 65 38 68 38 70 38 71 38 73 38 77 38 83 38 87 38 88 38 89 38 90 38 92 38 95 38 96 38 97 38 98 39 5 39 6 39 9 39 10 39 13 39 16 39 22 39 23 39 24 39 26 39 27 39 28 39 37 39 40 39 44 39 45 39 47 39 51 39 53 39 55 39 57 39 62 39 63 39 68 39 77 39 84 39 85 39 88 39 89 39 95 39 96 39 98 39 100 40 8 40 11 40 13 40 16 40 17 40 24 40 34 40 44 40 46 40 51 40 53 40 55 40 57 40 58 40 59 40 64 40 65 40 69 40 71 40 73 40 75 40 78 40 79 40 81 40 84 40 85 40 87 40 91 40 92 41 1 41 2 41 3 41 4 41 8 41 12 41 15 41 17 41 20 41 23 41 25 41 29 41 32 41 39 41 40 41 51 41 52 41 55 41 63 41 70 41 71 41 74 41 76 41 89 41 91 41 92 41 97 41 100 42 4 42 5 42 10 42 11 42 14 42 16 42 23 42 25 42 30 42 33 42 38 42 45 42 54 42 55 42 59 42 60 42 62 42 63 42 65 42 67 42 68 42 75 42 78 42 79 42 82 42 94 42 98 43 2 43 7 43 8 43 10 43 11 43 12 43 13 43 19 43 20 43 21 43 25 43 26 43 37 43 39 43 42 43 47 43 49 43 50 43 58 43 60 43 76 43 78 43 79 43 83 43 93 43 99 44 3 44 5 44 7 44 10 44 11 44 13 44 14 44 20 44 22 44 23 44 25 44 26 44 39 44 41 44 50 44 59 44 62 44 65 44 66 44 68 44 73 44 74 44 81 44 96 45 2 45 3 45 5 45 15 45 16 45 24 45 26 45 35 45 36 45 39 45 50 45 51 45 55 45 58 45 59 45 60 45 61 45 63 45 67 45 68 45 69 45 71 45 72 45 73 45 74 45 79 45 81 45 83 45 86 45 90 45 93 45 94 45 100 46 3 46 9 46 10 46 14 46 16 46 18 46 34 46 38 46 52 46 55 46 57 46 63 46 64 46 65 46 70 46 74 46 75 46 79 46 84 46 88 46 95 46 99 46 100 47 2 47 3 47 4 47 5 47 9 47 11 47 16 47 19 47 26 47 38 47 40 47 41 47 42 47 46 47 54 47 56 47 57 47 62 47 63 47 86 47 91 47 96 47 97 48 3 48 9 48 10 48 13 48 15 48 18 48 21 48 25 48 27 48 36 48 38 48 41 48 44 48 45 48 46 48 47 48 51 48 58 48 66 48 67 48 72 48 74 48 76 48 80 48 84 48 86 48 90 48 91 48 92 48 93 48 94 49 2 49 13 49 17 49 26 49 39 49 40 49 41 49 48 49 51 49 54 49 60 49 64 49 66 49 71 49 73 49 75 49 81 49 82 49 89 49 92 49 93 49 95 49 98 49 99 50 1 50 2 50 4 50 5 50 6 50 10 50 11 50 14 50 15 50 18 50 24 50 29 50 30 50 32 50 34 50 36 50 39 50 40 50 41 50 45 50 46 50 47 50 48 50 58 50 63 50 65 50 68 50 72 50 73 50 74 50 75 50 77 50 79 50 81 50 84 50 90 50 91 50 93 50 94 50 95 50 96 50 98 50 100 51 1 51 3 51 5 51 6 51 10 51 16 51 21 51 25 51 31 51 63 51 69 51 74 51 77 51 78 51 84 51 87 51 89 51 92 51 93 51 96 51 100 52 2 52 6 52 9 52 12 52 15 52 16 52 27 52 28 52 29 52 30 52 32 52 35 52 41 52 42 52 43 52 44 52 47 52 54 52 55 52 64 52 67 52 69 52 70 52 76 52 80 52 81 52 83 52 91 52 97 52 99 52 100 53 5 53 6 53 12 53 17 53 19 53 21 53 23 53 27 53 29 53 31 53 32 53 33 53 46 53 48 53 57 53 61 53 68 53 69 53 72 53 77 53 78 53 88 53 91 53 92 53 98 53 99 54 1 54 3 54 12 54 17 54 20 54 27 54 29 54 30 54 36 54 38 54 39 54 40 54 42 54 44 54 49 54 57 54 66 54 68 54 88 54 89 54 90 54 92 54 93 54 94 54 97 54 99 55 7 55 9 55 10 55 17 55 18 55 21 55 23 55 27 55 28 55 30 55 32 55 35 55 37 55 44 55 45 55 49 55 50 55 54 55 57 55 59 55 62 55 66 55 67 55 69 55 71 55 79 55 81 55 85 55 87 55 89 55 98 56 5 56 9 56 10 56 14 56 17 56 19 56 33 56 34 56 36 56 42 56 43 56 48 56 51 56 52 56 57 56 59 56 60 56 64 56 66 56 73 56 79 56 80 56 82 56 83 56 84 56 92 56 95 57 1 57 3 57 6 57 8 57 11 57 14 57 24 57 25 57 27 57 37 57 40 57 43 57 47 57 49 57 55 57 56 57 67 57 69 57 70 57 75 57 82 57 84 57 88 57 93 57 96 58 1 58 3 58 4 58 13 58 15 58 17 58 25 58 26 58 28 58 31 58 33 58 36 58 37 58 39 58 42 58 43 58 45 58 46 58 48 58 56 58 60 58 64 58 65 58 66 58 67 58 70 58 77 58 78 58 79 58 80 58 82 58 84 58 85 58 89 58 90 58 93 58 94 58 96 58 97 58 99 59 4 59 8 59 10 59 11 59 12 59 13 59 14 59 32 59 38 59 41 59 42 59 47 59 48 59 49 59 52 59 53 59 54 59 61 59 63 59 66 59 67 59 70 59 72 59 73 59 77 59 78 59 79 59 82 59 83 59 86 59 88 59 90 59 93 59 94 59 95 59 97 59 99 60 1 60 5 60 11 60 12 60 14 60 20 60 21 60 29 60 31 60 39 60 40 60 45 60 47 60 48 60 49 60 54 60 55 60 64 60 65 60 66 60 68 60 70 60 88 60 93 60 98 61 5 61 12 61 18 61 21 61 22 61 32 61 33 61 34 61 35 61 44 61 50 61 53 61 54 61 56 61 66 61 67 61 72 61 77 61 79 61 81 61 83 61 84 61 85 61 86 61 94 61 96 61 100 62 2 62 6 62 7 62 10 62 14 62 18 62 20 62 23 62 29 62 33 62 34 62 37 62 38 62 41 62 43 62 44 62 47 62 48 62 53 62 54 62 58 62 59 62 63 62 64 62 65 62 68 62 71 62 78 62 79 62 80 62 83 62 85 62 86 62 88 62 95 62 96 62 99 63 1 63 3 63 7 63 20 63 22 63 24 63 28 63 33 63 34 63 36 63 39 63 40 63 43 63 44 63 47 63 49 63 51 63 52 63 54 63 64 63 66 63 68 63 82 63 88 63 90 63 93 63 95 64 1 64 4 64 6 64 12 64 13 64 16 64 17 64 19 64 20 64 24 64 25 64 26 64 27 64 28 64 29 64 34 64 35 64 47 64 48 64 59 64 61 64 67 64 72 64 77 64 80 64 83 64 85 64 89 64 92 64 93 64 99 65 3 65 7 65 12 65 13 65 16 65 18 65 19 65 25 65 32 65 34 65 35 65 37 65 39 65 43 65 44 65 45 65 49 65 51 65 55 65 62 65 66 65 69 65 70 65 71 65 75 65 76 65 80 65 86 65 88 65 93 65 94 65 98 66 2 66 4 66 5 66 7 66 8 66 12 66 13 66 17 66 19 66 22 66 28 66 30 66 32 66 34 66 36 66 40 66 42 66 43 66 44 66 46 66 49 66 50 66 52 66 55 66 59 66 64 66 70 66 74 66 75 66 77 66 79 66 86 66 88 66 94 67 2 67 5 67 15 67 17 67 20 67 24 67 26 67 33 67 37 67 39 67 40 67 41 67 42 67 43 67 47 67 53 67 54 67 56 67 57 67 58 67 64 67 66 67 68 67 69 67 72 67 73 67 80 67 84 67 87 67 89 67 90 67 91 67 93 67 95 67 96 67 98 67 99 68 2 68 3 68 7 68 11 68 25 68 26 68 28 68 32 68 33 68 34 68 36 68 37 68 39 68 44 68 47 68 49 68 50 68 51 68 53 68 54 68 56 68 69 68 71 68 72 68 73 68 76 68 77 68 79 68 87 68 88 68 90 68 92 69 5 69 10 69 13 69 14 69 15 69 16 69 18 69 20 69 24 69 33 69 34 69 39 69 41 69 43 69 45 69 49 69 51 69 53 69 54 69 57 69 58 69 61 69 68 69 70 69 71 69 75 69 86 69 93 69 95 69 97 70 3 70 5 70 9 70 11 70 15 70 16 70 18 70 19 70 23 70 26 70 32 70 39 70 43 70 44 70 45 70 50 70 52 70 56 70 61 70 64 70 65 70 66 70 67 70 68 70 69 70 71 70 73 70 77 70 78 70 80 70 84 70 85 70 98 71 2 71 3 71 7 71 9 71 11 71 15 71 16 71 17 71 21 71 25 71 26 71 31 71 33 71 36 71 37 71 48 71 56 71 60 71 63 71 68 71 70 71 72 71 74 71 77 71 80 71 81 71 86 71 88 71 94 71 95 71 96 72 2 72 8 72 13 72 14 72 22 72 27 72 28 72 29 72 35 72 37 72 41 72 45 72 46 72 48 72 50 72 54 72 58 72 62 72 66 72 71 72 74 72 76 72 78 72 79 72 96 73 1 73 2 73 8 73 18 73 21 73 27 73 30 73 31 73 32 73 33 73 39 73 43 73 47 73 49 73 52 73 55 73 57 73 60 73 61 73 65 73 67 73 71 73 79 73 81 73 83 73 84 73 86 73 88 73 93 73 95 74 1 74 4 74 5 74 6 74 13 74 14 74 16 74 18 74 21 74 23 74 31 74 37 74 39 74 42 74 43 74 52 74 71 74 75 74 78 74 79 74 82 74 87 74 88 74 94 74 98 74 99 75 3 75 4 75 14 75 17 75 22 75 26 75 30 75 31 75 33 75 42 75 43 75 46 75 47 75 48 75 55 75 56 75 57 75 62 75 68 75 77 75 78 75 84 75 87 75 90 75 92 75 93 75 94 75 98 75 99 76 6 76 8 76 12 76 13 76 19 76 20 76 26 76 33 76 39 76 43 76 45 76 46 76 53 76 56 76 58 76 65 76 66 76 72 76 75 76 80 76 84 77 4 77 12 77 15 77 22 77 26 77 29 77 30 77 31 77 32 77 38 77 39 77 46 77 47 77 48 77 49 77 50 77 51 77 57 77 60 77 66 77 70 77 73 77 78 77 79 77 80 77 81 77 84 77 94 77 95 77 97 77 99 78 1 78 2 78 5 78 6 78 11 78 12 78 13 78 16 78 17 78 18 78 25 78 28 78 36 78 41 78 45 78 46 78 49 78 50 78 58 78 63 78 64 78 74 78 77 78 79 78 89 78 91 78 95 79 7 79 8 79 18 79 19 79 23 79 24 79 25 79 27 79 37 79 38 79 40 79 46 79 49 79 51 79 55 79 61 79 62 79 68 79 74 79 78 79 81 79 82 79 83 79 84 79 87 79 90 79 91 79 94 79 97 79 99 79 100 80 1 80 5 80 13 80 15 80 16 80 17 80 18 80 19 80 30 80 33 80 35 80 39 80 40 80 44 80 46 80 49 80 51 80 52 80 59 80 60 80 68 80 69 80 77 80 83 80 91 80 93 80 94 80 100 81 1 81 6 81 9 81 10 81 13 81 22 81 25 81 31 81 32 81 33 81 38 81 40 81 42 81 43 81 47 81 52 81 60 81 74 81 77 81 80 81 84 81 86 81 89 81 90 81 95 81 99 82 1 82 5 82 7 82 17 82 18 82 22 82 34 82 37 82 39 82 41 82 51 82 52 82 54 82 55 82 59 82 63 82 64 82 66 82 71 82 73 82 80 82 81 82 84 82 85 82 86 82 99 83 3 83 4 83 6 83 13 83 17 83 22 83 24 83 29 83 31 83 35 83 36 83 37 83 40 83 42 83 45 83 48 83 49 83 53 83 57 83 59 83 61 83 63 83 66 83 70 83 75 83 77 83 78 83 80 83 81 83 87 83 88 83 97 84 5 84 8 84 17 84 18 84 21 84 22 84 24 84 26 84 32 84 46 84 48 84 49 84 50 84 53 84 64 84 66 84 67 84 70 84 76 84 79 84 87 84 96 84 99 85 2 85 3 85 7 85 11 85 12 85 21 85 22 85 26 85 28 85 41 85 45 85 50 85 52 85 53 85 55 85 61 85 68 85 71 85 74 85 75 85 79 85 82 85 84 85 89 85 92 85 97 85 100 86 7 86 9 86 12 86 17 86 19 86 20 86 24 86 25 86 28 86 31 86 36 86 37 86 38 86 40 86 41 86 44 86 46 86 57 86 68 86 72 86 73 86 82 86 83 86 88 86 90 86 94 87 1 87 12 87 13 87 15 87 18 87 19 87 20 87 25 87 27 87 30 87 31 87 36 87 37 87 38 87 40 87 47 87 49 87 52 87 53 87 56 87 62 87 67 87 71 87 73 87 76 87 77 87 78 87 82 87 84 87 85 87 92 87 93 87 96 88 1 88 5 88 6 88 8 88 15 88 17 88 18 88 21 88 25 88 26 88 28 88 29 88 31 88 38 88 44 88 45 88 46 88 48 88 49 88 51 88 55 88 64 88 67 88 68 88 70 88 71 88 72 88 75 88 77 88 80 88 82 88 85 88 86 88 92 88 93 88 100 89 1 89 6 89 7 89 8 89 9 89 10 89 20 89 24 89 29 89 35 89 39 89 41 89 44 89 50 89 51 89 52 89 53 89 54 89 56 89 57 89 62 89 63 89 74 89 79 89 82 89 84 89 86 89 92 90 3 90 14 90 15 90 17 90 21 90 26 90 28 90 33 90 37 90 48 90 49 90 50 90 51 90 53 90 56 90 57 90 60 90 61 90 63 90 67 90 69 90 71 90 73 90 77 90 78 90 79 90 81 90 84 90 85 90 91 90 93 90 94 90 98 91 5 91 12 91 14 91 20 91 24 91 28 91 31 91 32 91 33 91 37 91 45 91 58 91 61 91 63 91 70 91 71 91 73 91 75 91 76 91 80 91 83 91 85 91 88 91 90 91 93 91 98 91 99 91 100 92 2 92 7 92 9 92 10 92 11 92 15 92 16 92 19 92 20 92 23 92 24 92 25 92 28 92 29 92 43 92 46 92 47 92 49 92 61 92 62 92 64 92 66 92 69 92 76 92 78 92 79 92 82 92 88 92 91 92 96 92 99 93 4 93 9 93 12 93 22 93 24 93 33 93 39 93 41 93 44 93 51 93 53 93 56 93 57 93 58 93 59 93 60 93 64 93 67 93 68 93 72 93 74 93 75 93 80 93 84 93 85 93 87 93 88 93 92 93 95 93 96 94 5 94 6 94 7 94 9 94 17 94 18 94 20 94 22 94 34 94 36 94 41 94 42 94 50 94 52 94 53 94 56 94 66 94 68 94 69 94 70 94 71 94 72 94 74 94 76 94 78 94 79 94 84 94 89 94 90 94 93 94 95 94 96 95 2 95 3 95 4 95 7 95 9 95 15 95 17 95 19 95 27 95 28 95 29 95 30 95 34 95 38 95 39 95 46 95 48 95 50 95 57 95 68 95 72 95 76 95 83 95 85 95 87 95 88 95 91 95 94 95 97 96 3 96 5 96 10 96 11 96 14 96 17 96 22 96 23 96 24 96 25 96 30 96 34 96 35 96 37 96 39 96 41 96 46 96 47 96 52 96 57 96 61 96 62 96 64 96 67 96 73 96 80 96 81 96 82 96 87 96 88 96 90 96 93 96 94 96 98 97 3 97 5 97 7 97 13 97 16 97 18 97 19 97 35 97 36 97 39 97 42 97 43 97 45 97 49 97 51 97 52 97 53 97 54 97 59 97 65 97 67 97 68 97 70 97 75 97 78 97 80 97 82 97 86 97 87 97 88 97 90 97 91 97 96 97 99 97 100 98 2 98 5 98 10 98 11 98 12 98 13 98 26 98 27 98 33 98 37 98 39 98 41 98 42 98 43 98 48 98 50 98 60 98 72 98 81 98 84 98 88 98 89 98 90 98 92 98 100 99 1 99 2 99 10 99 12 99 15 99 17 99 20 99 27 99 28 99 34 99 36 99 38 99 40 99 49 99 54 99 64 99 70 99 71 99 74 99 80 99 82 99 86 99 88 99 95 99 96 99 97 99 98 100 2 100 4 100 7 100 10 100 11 100 14 100 20 100 22 100 23 100 24 100 26 100 30 100 32 100 38 100 40 100 42 100 47 100 63 100 65 100 67 100 69 100 71 100 73 100 75 100 78 100 83 100 87 100 89 100 91 100 92