72 100 951256312 510970585 205188199 531142045 210293360 807671212 903808877 220190316 373237786 372712124 517732895 734405499 324568411 133666182 761542749 650517565 762797921 493185595 592772321 848761581 360684464 669716391 962456289 715692326 333558280 866684781 224114519 972645958 333496168 675444790 211069739 436732775 681155580 126265275 149826193 541744484 208164432 906845629 340995279 474352694 566344158 604235260 250832144 420510690 171151691 587159369 202637717 472125045 684825256 911304504 144508004 792878319 541781737 138166214 89117625 932707462 880671266 950620566 458528531 274879499 679003954 686716534 152566076 663586852 788601684 598215703 697511529 370131721 412228791 714015765 418744387 629338312 740721199 871215199 233955238 596129692 277221341 91396140 578129432 748337346 954645710 362905865 856949633 855793731 943302295 988051913 584944482 417928094 424405731 232843264 232164108 357095451 155254090 104925385 857109365 411328559 322595903 83557019 63144103 278530710 100 831541733 49765450 904238693 320460962 436052187 609386075 430491550 886621118 563182255 948379659 514069253 221723633 775703517 263446820 157125773 638013764 554583251 580127104 528651198 864937259 141626875 464485803 679886586 92834755 684280128 581458029 208414198 216947502 953097343 745373911 393581311 602621784 194138464 639809532 946470918 890952918 704395104 702223160 525701759 993302672 243924533 337675574 61281884 729473892 749880085 928892539 431908091 825745045 895362912 410717371 415303837 32678057 824990032 603746221 47054638 792193525 126059840 330716814 451744936 519947953 368798842 133221141 669304424 558100621 441041518 295355733 513745856 931080835 837360087 455624393 735059143 845997713 882674418 962449243 821661722 975065682 380011871 155529802 830064422 123313338 506462402 794799971 15822033 888663907 80359973 556779966 590507471 12924008 83555527 911081447 849367031 363006386 434088091 166578065 489485943 316590205 562303846 554808489 79544311 200972404 100 259400534 916713459 273543085 927223836 748922946 74117111 485634630 257757177 519846963 355760729 461474948 671997010 776990823 565939425 82975098 804019011 594274665 174846463 745648797 557068770 687735522 168287978 309019709 993101080 995223032 735888643 759847499 752768779 591741048 153648074 259159429 899497813 59166142 697463878 483791956 280199709 975168619 542318965 496266634 613324124 63202847 884620376 499328074 203459565 775263803 904222869 345803498 13666267 838805106 251789618 199552306 257019164 268533508 744097236 359379682 947630999 653353875 282412361 58566884 121416940 313642774 138404577 139177565 872467864 432015323 46245067 39972886 937054383 541700469 583218309 379099074 641385076 42020609 868524549 650017636 355409556 178226599 199386444 736586439 756747424 201576506 684011325 890237455 237610192 822368329 46870302 256799183 123487556 446420123 734077191 91769560 580969268 446576979 672069754 500266685 31340854 227316755 94330772 632664169 130000898 100 365511029 892031428 486157303 393623375 42630412 701802974 197779501 176227605 610612379 475108972 107121160 808276905 976854408 507566360 662226481 514954115 780461557 187986562 525252738 678315515 858759967 717748557 843387732 470960289 927546390 520615485 339420393 286299093 711242643 826548945 768592712 417977773 917909534 972720864 906321079 987060874 648381523 470768233 64357120 769167683 141090401 728735707 740982444 961637367 663534476 438731475 291846315 290204830 798866582 739902992 926500407 613711314 445619251 610207222 139548335 352305452 188419367 536469684 402486000 412869954 456416511 837468110 73581989 676237682 68994442 732403711 787011738 311934911 216102124 543479 306456427 2363583 688835948 849395235 324557660 988718717 985346892 979686456 585510654 819883505 600458831 477259768 499219775 471223163 816480585 123086150 657298042 893903107 114527748 285738683 382795077 554058156 58306832 897664965 934915828 631769712 391384595 590832165 724908164 64852261 100 42937341 285081734 456449337 174763120 864838488 691264856 497635470 333546777 339288909 817232631 936073080 72906385 272047189 567958958 587096595 138384920 805567575 576465811 779407129 420754685 339304849 683128116 848614988 133261188 139143224 169270421 506110731 281788076 301938121 129391518 612186852 139871082 28150698 358696702 629024064 936986195 756459136 950717898 433211898 481983179 178810605 561240960 590641085 337045214 547446316 744708228 895973571 872701474 477000387 163190649 629478362 512267846 628420993 555692561 981539146 580282001 370774893 547909376 641204057 445124135 78182865 651093283 98244455 719468617 348842606 324103321 456534783 850293720 459248530 197376242 83361425 748522246 694831234 409336290 602660638 285090223 826363496 82597696 472050792 525381198 340920472 175090410 881523703 225926310 579687159 834948983 785894218 132847018 385698228 252161435 989470956 327324116 210893950 408509708 967018645 413923229 735706627 675868963 602611001 77435388 100 221292880 699751458 251173558 554522110 744616737 691991613 25215024 92273402 149287609 598899789 450892809 388737723 521911351 256196838 706281656 57881659 365586306 29165974 996628374 606666636 509378015 899939761 842842381 265652840 898976516 659140920 602571258 146564821 381343457 696569131 489273058 788088939 33140391 651358389 300370128 882534764 212185340 465681871 707874306 202375104 255547444 513203965 981701234 374586503 584287280 316187399 27780609 452325739 513613325 315530368 7567305 261880524 286958532 877164492 367945573 19797539 54695149 202308162 9825820 337143140 76911497 864496746 575419287 385977240 153286675 44390946 123871335 203116305 888456464 948992226 442148492 645405084 1311802 230848744 652231093 637182825 436621797 725198186 913361980 55099087 143351102 971625613 564390807 95563582 49991148 371345622 449370660 989562266 780707717 650885138 500354282 669914042 539965790 66005162 912964739 432625223 412319647 162927307 805329784 596329911 100 453267111 776272608 493913472 676525477 549942801 144440946 648208453 539908764 590165362 708433967 596180935 451308998 399781151 330115339 710316131 12320173 119362019 782090863 245197173 296200557 7531329 436212104 83444880 105434700 160561336 412229054 626134324 588162751 230024749 477067924 302410832 129912052 125661201 376245119 122475826 3175064 700411257 162826285 638142835 876025175 869686854 210414625 334245154 70133713 449857048 332370278 882563126 783074103 448944265 283179703 523628009 425652644 922578029 951013136 650598846 248853420 820574477 850853772 732382905 135833747 232320339 941060283 458999723 58556071 182907859 247226917 210841950 868908891 813118652 115375285 406760928 304873111 369243556 71446916 997212624 450816174 957460173 247753780 781440314 311213214 192806381 246652661 17218102 382859594 693566807 680803864 845249035 8090471 310313506 517699096 51175834 866346947 868830904 821709968 90070300 695803096 385533779 133874009 22170382 415805889 100 656729702 762737848 365274961 512910588 758086170 38297723 431454370 248582632 775572139 432396533 611469128 412506130 598018770 407751802 921028663 859618358 81402374 109365071 958740258 797249843 576843235 745214330 672140418 522108116 876961384 376716004 25859915 789687054 482155962 359036485 876359852 126766879 905612728 497418089 94002038 152926113 409683934 678733743 296575199 535745084 252258005 563654415 475402179 957285449 533519768 921134138 649354299 387296719 182969245 890398267 587634179 911028301 397241458 976174250 202838974 183097492 68027787 383870841 134662948 733281328 346454868 431981510 678544740 56543120 445376171 60072918 378265153 631894094 74305314 978163154 387630629 821506789 826949338 447759003 42813409 193333494 237985817 79635012 717260564 806818190 580878702 724153429 902870050 389122588 508142209 755325238 312128290 187852946 992787118 314983249 128486652 128513741 495307373 846828036 659285596 758859509 501237565 347594482 369538045 963171000 100 155921300 835691219 635915252 331844732 1391046 274986303 178836212 620618713 789905209 594407888 879180451 587785169 554651863 829168303 684922986 314701426 650295909 352406051 638387505 770385132 754581550 329468567 779640813 297552474 556199140 454663376 520079931 805629011 891376722 267815628 268446375 454818531 57431599 541801764 517586321 88330719 555823843 427430437 812326170 199099328 432511316 619654938 416642773 887823235 887299094 99487758 9151375 522653258 876890179 28821369 969537216 32365443 68082921 579474625 838833805 319285182 637099855 572033466 914473692 124919123 130324609 545780648 733516230 8326116 127716604 680660560 31306711 690107971 268614078 32068885 200848754 61835229 622529478 674039706 598878670 720090259 113328167 85509300 656660935 62093194 949952213 252230313 412670999 566094274 86615065 690790341 200780308 210952578 19221576 134840867 361715288 473476338 821683556 799694722 778178964 955886644 298930165 800693437 994716053 317823654 100 948551288 142247491 838240886 747007563 800717775 902112780 552114164 875452516 421857804 229239454 337747494 777069861 889401453 797566390 590264892 181489898 872156252 699856717 548278671 85138179 551194947 994612453 900457475 409081905 273290657 323199008 791260513 804543732 902019392 258387232 479819613 123774005 421929360 288902645 996384782 620632335 615942447 593863919 952848244 445609545 823555695 604629148 836619369 333514567 110670731 389315588 422308545 506610154 65357454 495013926 561592965 57754493 353587711 762933163 950602263 577488202 102202541 788644054 137746480 322633597 460869880 849260562 146153867 888544492 722464302 353719407 143407546 282121204 625946666 889439093 71176407 97601099 756895662 284321745 805885191 224868931 433234942 151140281 175075518 992299988 912045594 574532834 962198 631480167 248924885 918478697 340200523 5996420 616282028 472116631 900878646 993660155 13176275 82665815 38788831 365227486 494469672 690271894 39284167 462990951 100 445826220 472702383 6459916 99861251 40540123 695804503 114181380 760444068 871462462 591943677 410363109 926512199 709957821 130279117 720107871 280493689 436814987 245039326 342463144 62244321 502592412 413641503 964387480 55750181 866796545 688694535 904612089 152433318 178753182 910091086 241158305 129866666 282706300 745137788 311015963 341912138 414391132 42833733 150364310 33835285 98422321 822859788 257072036 962587375 465690277 446670398 745410271 37701969 810606205 439917778 849986562 91009841 58184782 799959378 460251922 964453394 673872197 940461141 484232557 562640924 353724594 472386137 881569544 244916167 827295481 992874168 898211214 324263121 50753836 548126503 403120259 135583261 478954488 2579591 405787433 828974186 62158824 394447327 81841040 624754406 307840614 512191597 951666282 198134480 321204359 490588090 534921489 340572465 949726325 251569769 374288079 49153649 717975106 474794341 189073832 553397021 866876175 88969495 936983349 642036406 100 766037470 599854306 697270157 10847094 406948062 560312730 634880194 132023425 464768032 903038676 847378263 836784611 845984320 921215621 334001251 725699016 565983207 212124593 11047328 925507197 699791506 73010 820118139 188371965 400069920 362199982 349340058 428304758 862382586 173277213 137547168 848476704 154425572 519998161 927870545 282303325 201420481 845009236 366710223 227545541 688532444 684203381 529019796 5059400 521363831 881307706 856212636 138116360 952215764 726709019 479584607 895914057 628828370 218856202 967837971 281341039 593081641 725178398 630236613 154079061 640193101 637466490 677631231 617063824 77949474 278065597 892061894 561170796 952501961 648845963 145611770 21818643 478253652 489189410 295100812 675561685 620034838 884229407 85058121 787621745 69201606 704520512 630303438 401708152 442386059 62296860 741384364 577469041 589499988 787679153 602406772 252776713 238313172 79597187 110286046 616879291 81934325 269708121 804336790 148790526 100 787492431 484347114 165523559 602100284 996411458 308178026 725811432 434467157 920405563 876192013 1959074 475893906 13118282 587095218 335013786 159797445 470135982 305175120 632931915 305043010 295948695 670807631 22252055 141446081 999026737 857711610 10178849 342823034 92866621 597989149 788058181 540875251 775605867 913219705 911472577 384666712 278287340 823553786 214602608 499586856 374721334 94871144 396786672 818025269 551568176 653352837 639692868 607238593 528460947 348314750 121701367 115247347 956549032 281838634 917713230 712318112 995790986 711494224 891749592 383920158 258630208 205969832 576441504 828214136 775358735 189732606 469435907 597928297 496591350 86263950 175462111 56045975 307414714 103267969 324419274 217856195 915418274 14577668 455168639 526090570 949923766 815205047 997262592 641286993 462516710 411981075 87008690 522206726 32747134 532053385 89302661 402207106 579987729 270700772 998014270 274250708 861603153 558099638 506714146 165394965 100 395329825 98990019 584058078 981411553 656756980 855460876 790995757 799607323 419015847 364954697 504757424 435099285 791387134 661937729 680828044 970959947 857448879 376635422 587803510 387750594 256820004 630827260 300778696 951685292 870980914 383059745 347718243 626347015 68722204 932750461 422445712 155853011 415220576 600118133 650634295 787974597 161401817 357235867 842322387 814699608 452990539 479044061 161038395 627325345 755844796 108127235 991800752 940611164 842453999 423033309 993996586 827518046 656389814 295517843 858289617 558527663 487104589 676824639 539920364 653025798 170701243 742921306 799808701 552166277 739127782 520772292 501610122 242792868 249645906 280555014 29398405 143297531 450028919 356792139 684565902 25980711 391116242 658808475 463202643 979623059 876558111 338493528 693800215 960172177 910591994 577419176 779927855 921625156 982786721 534206958 300058958 328386223 85666460 214089304 251853708 845178553 418820335 361155642 70329806 997622289 100 834783542 108685249 750948311 187585574 49171937 422424132 299051800 857953902 272569272 908784860 423236424 842087612 352833977 418033115 114513550 831956505 304016908 315185796 611576549 110774358 715850360 346714256 34945882 757993421 399095225 488172213 706338418 785577453 825507923 649151949 490246588 547256173 131783572 656004430 7151698 134629116 498676479 194655987 832557858 934099271 477872762 536275662 758142565 102308674 395850095 243764956 582424452 215645715 796516625 644992731 208963487 201321434 169857995 735474003 848420216 786149106 796037478 98922056 496899677 849541777 251000443 413378003 263741263 835422886 786856597 50323180 626292753 459875341 807517576 1276808 145141948 823898647 139204198 58879343 864546165 524524350 683160954 314048247 965446785 654989634 934537934 850155968 661068742 906212975 38470630 863975265 645642388 578651779 619349862 153500826 481286592 84014932 271050781 260934891 450749094 82080553 714240106 10649687 25953372 833902914 100 203771648 376954476 875768899 956928031 141294361 984996103 525969355 291467549 52813190 857482899 821864577 550495356 252701846 970550233 832468071 919125642 518420607 968651668 374057353 291029173 991492443 286422308 263424348 603188798 422360643 52088635 701888139 353254849 863222267 190608266 270454022 719051413 511505716 465952154 55580723 527601024 670697402 387344172 674128939 694309128 631532018 158585462 857901649 60221020 185281204 841364985 629739422 381148782 931883895 665702857 633851110 942951261 759381433 498839467 447156673 642368688 376880426 454038576 115655930 298165527 736057442 219739516 121870711 736969553 455704970 941327714 796733579 801830142 807019145 631039705 638609629 876202068 574110068 690613150 854267402 282748252 121152705 627029188 12738354 270236938 347607178 688242924 140017690 893940016 289880881 307526745 549232774 612402963 350867734 523145107 758881374 592221022 835953621 360386717 542342116 474564509 533271592 323514361 698575790 9363116 100 798357580 844583043 308260358 248962548 650336078 260840313 148873951 667496191 824922318 657654430 613457955 101414026 877232066 916854371 108408493 60300214 563658278 503702681 169997954 625448961 53623316 395331782 434350434 709205897 578309273 544495915 798735878 143795566 499991467 141421453 239771854 544413789 948724191 729640946 596068187 87046974 497401325 441244905 528748960 143064169 113272392 443966561 755741672 780828101 733124950 190753690 152896713 896291692 587141872 595773197 68663411 52668544 641737516 847418157 415447642 592497875 458050127 225998 221037713 932003427 736632059 565277150 457780916 541238530 475674915 402226031 465662942 927201737 92672741 108295810 187742462 990948069 620386090 710025459 530476026 604024210 388967961 279408461 651733218 422986116 879640921 994706347 732595700 499259350 160688992 973524018 701453727 439909596 164125953 919491986 137501360 140610960 52955414 808497107 789402903 760124386 470576197 192419934 444366100 507435281 100 929324851 563409360 580775669 273250566 936109258 106421463 352073905 735850 372032035 994188477 243815198 89978571 839039666 639712823 504951260 500313413 49118649 315221909 510978366 423833257 820854169 732863722 832556908 302847366 479765483 206685508 814741414 753016605 186321907 222495013 258333216 329516096 144551643 415500823 475267760 866314659 855150582 421797427 889836584 160357702 525160038 517769135 849729717 510370107 700095995 954202457 762468227 794253650 361506275 520554985 26645369 859442530 967927617 740877818 950296537 75420123 174969962 205332542 328300569 525312838 941246835 94697194 584040009 244126371 100757287 854762347 885485188 597381011 936388275 857508480 965380712 868416229 134484922 867773161 357646469 196765249 475943202 906451539 396073135 638806609 319828744 718215524 452025109 127109636 175114668 26698842 170991106 839190899 99923541 987904083 373450932 86582547 258000523 261026781 192919707 211825567 638347700 323657711 692817409 573458279 100 756858289 949075460 516526999 331415982 408568393 116597978 114973788 10720532 711998153 981281173 419258435 657878227 821478177 131833795 805868253 264370859 373894200 630248874 497807158 414903473 648219379 85770690 582172536 130970233 329108030 914484701 962655243 277361156 120604208 622198235 813013308 33983566 177574942 705779338 749869631 155067497 468747912 472795262 897819382 707839250 819361973 878932195 89534580 717823914 960049058 14134938 754806267 459311222 897205307 332138624 492831609 351497642 962513898 14329003 314989276 666615166 162494674 839351278 155329901 670336758 30049457 449989569 32650449 158236206 521553521 937089810 121003727 61283003 361830930 659047563 645146252 925822694 147704891 810879986 997552255 821895170 108344549 772174560 535088827 678695362 859273126 291574280 479745969 717598685 821277231 775779828 605906112 892386707 547649157 208441345 361106555 229944316 68872528 771139313 273698713 545070608 652186212 136781780 679772632 391021466 100 83439443 364373065 779611103 66443702 606216949 461878410 707332406 991807812 267525141 306694109 462411558 818842543 661338784 836311966 198701865 107100951 709863260 814477909 197597305 776003061 348848644 113968595 490515721 554199390 983758469 36667319 404298669 901930491 26575599 834974465 704761723 616574330 852265015 939887230 673487930 326099721 778625849 857658774 922049585 391208751 310008151 583259096 181863322 364522800 799573823 674548340 806427118 965575878 146201211 14081996 149327580 622101349 339086769 120863834 614408132 238545217 493711614 638559625 576827341 13138446 642116283 847651503 991973759 557387276 617478202 55676480 822061037 122687973 753609499 63391897 672011234 850913263 637714689 825095743 724892055 714012433 108162343 925149790 539030521 199128982 460134191 63908650 811853335 949962640 644193689 698348912 553095032 93992343 949521752 716383519 463540082 603131938 797797645 475349053 752391380 480618483 755992573 22221183 977756152 533626987 100 17536230 297092121 978454528 624813718 746080023 12476411 731693187 614260011 236926122 502043357 183515173 386279791 541888138 71795436 801505163 912710446 174539826 314511497 757780833 974469158 577765203 903114598 698609679 214037992 195170191 642685317 547910816 336157563 312104861 149864702 60344148 723679106 392205110 527565662 182546151 370691909 794013877 461532376 974739281 289527832 931112082 105655557 586171596 48553752 745632877 126233324 652096735 936112248 135457712 576564809 815340310 806783225 846156528 482836650 58564394 995755707 96284791 354836342 863515780 713691490 486846512 440706427 445414788 618903937 471493673 846311083 974536641 25553962 466226465 320353335 209510093 168809245 263002801 143521123 502021996 206482428 185881054 738665165 644001529 921831627 668631172 818277132 647674868 871567715 345594819 685691071 481270992 868384333 729556831 637601014 556679513 620048603 928462656 949693367 946308439 815123097 212374368 869321219 906798425 247720012 100 494267371 233975928 316793746 607885529 282135711 229491676 495414092 401643058 745150733 479575183 902540258 185918438 445898400 372097976 175289427 175007822 361939508 817982401 377875072 24018061 770045578 40344917 722310057 541277864 240066977 221985373 654311129 869214046 259929522 531990834 756332291 396880648 706170649 803951311 851255141 378374023 716633798 700477970 952412437 317836707 567743039 206611494 460227005 760999916 180242183 159128176 66469959 981986886 902266224 642921756 884512850 862659048 339734638 494429270 508727563 618749190 157931668 41135733 623569092 632361557 687905665 35861463 273106318 55394051 531191381 552510148 78675876 856208698 512045998 810906117 894946149 397281085 689242954 968693392 737344562 861741532 532521271 107680776 959703311 89836308 919396817 164842746 41133102 237118087 329359849 803294076 50732068 674145970 970444353 470757719 785095042 487187152 75516105 844459820 273524145 442915794 521563991 44346427 357993394 568347828 100 373163517 964613868 444079603 610896688 123076170 152799843 494327911 892399365 478866726 458899174 290901525 270662474 690838946 984581709 17803451 495275740 316671858 586163439 877965898 714272545 947976966 412798898 999803847 890361846 438141079 613481033 796841320 46597886 296549199 826396726 712319742 781645626 115965667 278831795 92359620 91317593 757292530 719977229 165949219 207174688 871106883 955827522 407412693 885204921 984714661 34985899 909040096 301216321 283793713 621191610 335959218 320727016 334064684 869206291 302255505 832377695 41824175 90228458 572275618 317300626 60896482 543498219 823827802 273410826 120753120 298679505 109677702 340999276 964245910 312920597 691033035 967421684 971658302 356957556 72558409 948987852 677879258 316328670 98164358 422803216 554792835 272341507 948601359 209569208 438486367 69699470 992895820 625085144 827624927 185982093 130530292 429335472 923115249 151250307 798350541 857096690 251798215 365262912 383287216 324742694 100 790516096 355058549 564774424 663570011 304095772 724920802 228679490 871762986 908729952 455082975 332020345 707701189 496375890 772297669 726057369 114974340 177009218 531225706 144199740 209504624 406720713 826098358 643293713 186968275 619981870 25976794 363081452 957401801 834690603 215591123 363508049 624776888 933620541 956652334 766988310 793087984 151379799 498809248 572775717 980670324 718936221 138768382 583883697 984741715 646572208 275511030 672695511 921272768 849167362 769204539 654892845 239628991 611572448 344197134 618773967 631651413 400457297 759921008 467284993 331821476 730209041 601566506 23901887 236576441 799712706 353454313 804668501 960531064 737004133 322315669 249102900 589061924 887806237 287726906 415018434 540195472 406743986 714986495 138178394 607629205 494055466 584529457 809377280 24482606 330650543 325791473 667258656 288793220 403627755 843053773 403972255 608517007 220971305 750170045 424974056 734348072 847480041 943642228 996324837 489658482 100 848238959 329549061 258136015 813143019 956423149 203786152 534492383 896782107 236350042 334707107 776180156 458133099 390815352 355212550 906228290 665799683 550741444 179566824 337939657 185215583 893045220 153858611 585590519 545543296 388460533 654476106 103966369 561397468 818293372 215091485 577135854 788629687 988032569 71718309 695433692 442144963 503656907 797290287 87612254 945683867 41965867 568749260 957381181 738777462 78741552 488242374 163211358 661117633 50886825 623422518 377982515 576292651 784141790 394531272 407394197 840944898 649778540 822852666 805523385 182306864 992625445 973263683 315149770 784080258 786122651 534399974 74758396 660270361 158943261 313926926 877185611 907054017 707712673 838770899 773675784 55873233 251754400 999930233 907848484 318459616 202610294 862509159 133035680 679509526 213765111 276097234 69292665 854038182 624848464 524011665 48939891 414878402 228831774 334403193 46182457 929528278 650190747 509434882 285028009 875337729 100 714662028 718728451 321020225 902166740 710506476 708132786 985723734 333183965 283446180 818821070 685967256 175943079 133088050 988709673 872907165 164356242 975637788 660733921 680580228 64797506 108071095 971685312 634301217 388382869 362835281 820779335 66084025 746302410 395495288 623680601 652076037 235383398 748651900 5329511 259916870 606382057 317050293 186986930 518342776 393500076 236609068 791716849 486054991 859756075 729012171 523363732 526260763 718756540 198139334 533875060 859842237 547964335 460174648 408235896 24137956 23786308 752344270 543635110 653142740 393721134 190289183 901671990 79054803 423064311 4199172 398227586 477665945 805553113 819403524 567845055 981766036 818740512 631257720 841379147 164786340 428994913 672237497 15001484 540032788 765541038 554247205 296645941 521452240 811263857 844685373 146188941 89077789 895123846 496526376 156794934 704420266 23084395 517327336 799766944 565618404 222740782 48544130 92637561 726340033 643621570 100 286937957 165207178 622880186 335080510 803370715 451728025 3825614 943953544 586805345 536408318 534666727 527980021 423385757 388544394 255763052 298733348 949103085 165288208 542367238 249264994 34104208 450968201 513121351 212442077 303508141 195246045 743736218 368728107 126778104 422316434 490140432 904681325 175166317 84023540 49631424 219091364 724763130 989334765 256786235 47608414 179378226 367820306 217546081 333937028 750240798 287086815 127444822 737661414 116785234 191735450 707235140 819677083 181223273 740797081 701996983 477437232 28523050 33096384 887100135 665420805 313531679 30591518 135995487 314341884 139611509 961064450 481890732 561566967 649540401 216208179 359030109 187355588 77651968 865842473 22824722 723419002 406987431 553496872 841797231 659758222 555055272 819165458 682404303 256536750 377362753 191954130 683750925 413606611 30347146 290660153 299175780 762192054 467367327 881930338 312755477 401348469 549602352 31923641 236277046 596596958 100 211489306 157349861 790871782 107828240 818966017 593475083 613517905 793478466 39454421 750992685 18286465 754103030 756614014 626008907 308850658 399243590 528453168 545586384 227703846 303408439 83314284 540825396 71243821 613254249 122114372 575135020 509009205 125911239 163920208 655576987 805373666 467969236 922321580 481663743 449295322 180954851 103488986 549183111 4721849 221407367 749744638 761487836 587360516 945319557 154524130 204131431 71221346 744196185 677100049 700274715 432567952 946863940 62152054 566323307 952397700 432510727 125076521 963749875 819373935 771657785 979405907 25707327 730111402 405750252 533471283 675752482 665925879 248073879 789738543 715000809 919845858 950077880 782122990 716798964 485033328 677807375 22786395 843623563 49424117 798594594 787087809 482068873 17751740 164234259 970527990 749609784 434642485 10603995 854265177 256870041 371536747 637642258 522163097 897858679 587531496 24879989 401904365 263323717 754366417 788289513 100 236588958 948545235 337883726 549765847 230421515 799305853 50137379 256170621 313219445 508646379 507200303 769324325 483190269 18897711 449489049 660190566 434111616 683899523 445197063 211185572 18425160 881653575 62763978 193003701 336009352 233526861 348092943 950539480 665136671 737307324 926986192 487959528 118168345 940202998 631517074 162928709 887379493 722321614 290813643 969229512 966690030 980369501 37530183 734601808 731152201 655623455 532548367 209405196 296815257 897203460 225028765 580781053 709072510 83161151 861874231 546235344 440137912 973683394 912174784 240579663 103720427 170455252 170286504 928640398 859080617 468682836 735884401 903822639 15366823 165302147 142196161 88219675 25315937 213793705 887004695 614885886 233535275 208478143 915858297 594708751 513041399 573824148 937114819 214025609 451033665 60016306 133442361 800783854 958694229 117448823 496521820 774565305 349139041 555283107 235494266 540398054 860815727 472135634 911417630 603602056 100 100673508 154928591 379369102 485829031 994696570 178391191 1352783 851734798 666106261 728754255 814887477 658877014 143838244 121593303 416076999 881827747 993318207 696202885 43030098 174397336 436647783 185023263 789084499 857993404 782679506 699108427 614809737 413609526 20077997 18956921 282710902 288050981 76587990 443590344 652908331 333727691 875967173 229006377 369140227 2706380 432781009 404514379 610249794 459800970 351853229 662904462 630659557 388820069 289937655 550261847 642435682 351405098 401854954 176426945 882167600 864810266 593094770 165717704 502262736 182090921 298611569 341443365 881199057 131104189 129624273 791438529 113287076 376950084 822127605 101513603 97094624 731315209 368179926 302699759 124409489 498502423 348341856 517847976 973557120 344065642 415729168 215346799 49392165 580058334 776537502 771717605 254254063 558976802 576246290 430967541 353513659 42715241 428110939 650671289 44234787 783198505 735635974 416537894 472654241 810373998 100 364294502 373461473 262401676 792305555 280794837 852726335 876935674 783021275 848927024 541090481 620423756 917090223 23785892 571375611 84150425 521214905 879355439 146487547 778833484 84985 288707068 8333950 351468266 358036967 500311970 985745418 159861919 283083828 88791067 233362852 53828789 976316192 621008484 538907144 704829400 726712379 771725143 278246336 279342564 40158029 374682783 606745295 691019709 148447289 588111337 492499330 523826148 839184510 122323609 669278802 545214995 392271481 67040174 588973622 80178422 45214494 94134758 801990509 942023558 390296449 526543164 344913549 596226919 346530843 484862544 63696052 34667305 560424151 463364839 797209588 836500850 676728777 321853897 683717432 457330434 615725393 480243736 994750814 55405769 856540971 710952897 953979198 278401045 762857268 523161193 749570481 312920664 296255401 265055609 980525179 16091218 596417728 419043118 527689004 609982204 729228084 752177772 434689471 477621838 793035568 100 313529139 801268159 181438164 678646672 52187693 50358806 368940112 963477502 35774771 153459536 499964719 489032670 58442832 532757721 101755714 448039919 561306485 141625694 292565332 506038705 289216016 413167660 233654812 916176526 72574063 341319273 652018616 670562488 80511047 661056363 669582773 431969141 764813815 811670364 419816651 984850079 833517337 518538426 704483759 567585717 428280780 411873840 353487799 471735056 210072550 179448697 262079914 940065168 998219238 926381087 147853407 762827414 334420450 570077969 927814513 512648644 755255830 925099462 494323059 704671660 693189783 195820460 619152832 542606205 865282321 975450481 319005761 163754397 701555050 205586994 240997834 734345530 742691486 471886075 569803161 678599783 705555275 554561536 363932116 765752870 574351255 907317824 421804936 109023481 77581265 389072240 61969069 904213121 229640785 411398875 363867061 343790357 488952278 316055030 16290823 827147513 870968232 719064052 644816521 633145261 100 165174714 149575514 825200817 514812460 50188387 681384350 611666402 727584534 869141132 434006584 793015859 823322835 541057047 152228181 646405140 287098088 420036497 285868347 862130260 842914120 936226522 617091894 140176776 290187520 66216803 89829713 59327638 847910347 783398907 327599895 781741344 441171092 955948451 476785068 518498697 423266353 911804883 588784557 747795284 927479628 329239637 751601149 256208513 747446273 763030281 182880060 866224211 613658966 170392997 503787034 913307909 635972604 482472580 907158191 789109450 564836694 564258846 167053572 705329727 590109104 81074748 135399241 453364452 8142601 259086310 706033048 674455929 926686913 927605085 254418779 716019736 649695132 561556128 590056696 311647919 723659976 44292427 291555042 750555791 402640479 832675775 674765513 34091703 527238964 752293221 964687270 336660335 218992501 801297155 464682789 492258660 550698127 684211743 421768044 807643570 681089573 169319891 607667886 100971157 588679351 100 738054956 488965436 309155685 400276637 482961959 210545601 579218460 814164102 73620299 752650507 422595427 360152736 486142195 735607854 85228785 893611950 999022845 745093530 41700595 460814798 260142623 195257343 123829957 412911865 221516245 737605738 743053246 857455296 309485765 686807084 831798750 204193558 821899785 368739387 855863225 817738327 423934275 753275848 971439422 473758204 972753479 306011267 27881200 768865320 398979721 766472261 891476948 262496449 584669989 362496711 615569120 528353446 683006589 87756646 806536372 810527334 428224158 394449076 230514559 549961017 310136474 168516818 503888793 534632077 616547439 980036874 429205081 745780931 342139789 510911669 636218947 759508629 615319117 670177951 197691833 684660635 333186440 423228046 662129326 656792662 709374558 452845167 128266271 12706192 182350288 314268125 282535822 717663342 426192448 815271736 142332382 527068181 409632204 683557116 904188942 796210207 244767599 821800656 289007625 913002269 100 589448217 905680374 916718414 604029877 563083582 5169875 806905882 849836962 533646591 391766690 817658699 377258562 391754851 702665176 772391585 269054433 558105575 4221578 469213980 13886435 174146817 316932006 958035780 802218211 879455466 822569035 792916978 645762264 248888480 246129988 112180508 516847242 242330493 221382249 518964644 694353913 279139396 720072720 814089876 110762827 729017282 527165607 801862108 414760670 150760750 586796336 332489409 254740500 181552943 755340032 496432969 220609695 804581790 487303230 537616621 756157378 423272480 252247659 74413096 349842331 694017339 620335307 151351697 708194892 389111437 671551046 85668538 64227519 145134601 634026101 154083500 41308777 994001905 884273158 593624466 517194045 326530945 492027099 929291139 198033196 28625201 145152687 885444815 989867185 37793930 797057056 574964067 30812415 542789942 501497148 769900120 65074273 657743533 193266602 778631344 783165004 983797672 483907477 12011779 161512675 100 925228791 213118906 777371178 508324736 167319086 284974056 462960528 849080916 158019834 606622409 619032188 660809433 544680596 556314918 874423310 915001399 370369651 836315497 9547606 144469379 427787538 827701216 807362071 600186844 334638846 203243491 347446954 64423769 267944679 661530490 403726809 130092789 820507355 827366928 666624462 134730543 743854114 258344905 119427788 989370423 441704343 664553408 595197594 102793024 863176431 530507785 824138375 79120412 70061707 304292757 833790388 990465983 933147857 195267399 454074041 750236954 891134730 543554439 80943536 499965537 122027523 577814632 930123180 964035203 27700292 609687931 303669887 981692235 909536395 330705203 78665850 92442877 105406697 320887009 133756589 795657168 409893198 651642439 224989081 138177936 234645830 177999331 108398061 125591763 574276342 861037275 664932205 193026960 656555129 307078502 336145394 967477579 722033669 452465335 606595363 808883380 274626570 499020068 202326836 207840489 100 351118057 434465403 843092050 234581308 713652130 415806780 268289241 187340574 878473415 867855798 286968801 345239273 363751421 220477203 471044374 384187674 620235589 386139714 615646576 354938005 280985012 922812941 356579369 359173955 912852052 836359917 552876333 698972856 461041399 952583185 659293403 212973710 525462625 512664646 853669160 621827447 541396146 529746823 183393405 396813639 715964196 205499572 197878655 705672353 332323410 879450886 744718572 842005316 508290836 985868179 909087590 842256659 309012102 520130168 866150632 379883774 752739363 51010994 225058416 281702307 619527869 941522056 302995067 608623738 433758186 763360226 998057016 289500486 35574681 771870150 979215739 253169578 241165964 154400805 587721897 224518488 779917015 769781244 354588956 205208057 45322883 197629218 40626778 398660474 204153895 23667706 546087319 667125866 218805873 931532752 350668059 412547069 351444066 593711603 908245257 400341920 628463528 384356786 892667859 865785792 100 734162860 676640573 951424605 286451426 128752250 884852643 381979821 737755001 300225165 448036773 472467048 763417782 337679423 245897943 957627136 40528207 878562159 671307670 208393938 853937912 516378955 108851197 915450789 488125295 100316271 522781544 562788148 104845360 813164033 352414908 169203218 523208132 848866689 277964088 75374516 338235033 698351032 382269695 880531145 324125361 825115109 966054719 967768779 687391872 797958533 351668269 742487185 705058418 734556082 491738320 150825694 375451477 188605551 549323209 826155598 577151442 622401789 286067285 665645258 511530623 446246284 634231272 438466298 892702722 796302450 904531521 89807637 383153380 12401984 329975192 307125143 760672447 918993591 727133999 222721127 487407281 594604379 589800342 915573696 519952252 518865235 660421255 437536168 818109434 6314331 293691773 423607161 559439593 403694356 920196700 138144107 77898303 941072455 416024362 81067701 390452657 147618914 663364527 922031954 741494075 100 933583240 116817944 946509576 118983781 766093439 232470211 815786052 888339650 559049867 126876282 787705257 97848552 828545450 653406845 31072419 333280642 796858398 85140889 739844467 880252255 273207944 770242576 586422848 420501413 768622286 354616036 873982734 840996689 81456016 385200245 454701886 209325585 8824629 881642272 425040479 170685930 638564464 567502144 50500418 876235447 737612113 292469069 602984747 866454267 608710069 336869540 136717825 743205654 581009316 569262373 196791868 718964056 520834176 351011889 736560268 96794832 232840969 544822630 213093873 354474945 796007594 778651861 608062193 735771372 680844865 781387984 927524333 879691659 773437384 310621227 771203242 488592285 971056120 737435230 798321313 765905094 405001869 509529037 356173781 121769502 532254643 650150095 174381283 186987352 300776956 305863577 134582820 486662822 606121945 332052083 646585618 420952041 722955052 246839706 478739192 529106543 526288526 726601234 736168302 415533369 100 247025301 826581570 843444036 340800220 67737438 785336781 463585376 959593905 270476347 470433368 490387194 568164955 385432316 488786495 226900628 748926088 444110630 995093098 477198702 804452682 788705639 128661793 463238731 565860930 326459503 766210374 880327320 723853707 344513379 996245282 485751149 34599779 876002399 779718425 505490250 928037163 9212877 97650313 836295514 580053727 318853317 970138983 896406430 815037493 932736085 165549661 861376460 768477956 368395173 832371174 787613453 906857564 80570367 391717081 133698567 776562083 497165531 830292673 833550109 673727928 786636873 444661436 123594466 599996171 389872943 985902912 994345135 401521179 816087308 209229060 744537337 746479386 241148429 586388660 756176770 509154732 837324361 434630063 875839920 457344675 83582209 440666249 557103823 243189409 477228771 649497510 506528660 686213499 949805454 827331787 192770966 966888229 926889258 167254062 125604018 929697115 571542864 108235443 742618918 957160138 100 918903545 873161961 373182052 952079121 890545790 305733263 548629482 521198919 171815102 406163913 703194484 869533234 622599493 562705631 382860327 475826689 69059651 404934922 992698450 479205803 731546639 435462955 751041952 316760900 185073148 729010545 680388006 582818412 614940506 887807324 510073283 172944225 515551361 314733503 310373590 991822934 494775730 634011167 11563353 985195563 356912004 810593523 762164895 730123468 81895559 280988312 720703790 191309255 351130586 156551401 374097034 942199985 808909216 807850413 418328716 188195698 204781241 241136563 339585724 658112226 267228159 703093769 421780033 371729428 722330890 53365522 358423425 96574786 408348955 579961574 628477986 82365327 934742842 299994652 212778817 665590084 13326817 961033752 643802018 625011318 341702398 645840877 272165061 43514632 87363103 907954946 154460754 619916407 147473592 796723715 113792055 799220940 201042269 502109189 665078153 846691724 981347400 633863394 374507968 818145834 100 306454437 27081661 608853265 274949354 607742690 698046304 332076213 649185438 411322962 671617812 407015442 413006849 572162417 289216348 216086067 932726782 706567841 946673465 132022486 592416080 400238612 79627278 851280823 560985281 514357929 508821540 250944527 264992377 415365012 561638652 905999092 584775301 86132169 956516780 612361448 29568528 150647146 493939219 37885382 590471237 691421442 591612768 743168002 658022175 713260120 695022747 207795353 350144780 248736066 448964468 860526983 230376156 921792538 109511846 128724181 799546796 46910042 34228776 912893461 619456602 148570536 902512624 167165361 555600590 207508282 565810912 760566616 807617754 440380631 746475571 745424247 180689981 614035190 649136822 412556555 668309690 446259322 670820034 131595382 330768834 842747354 866593120 484656974 924912578 431384651 812340751 878593754 448229038 945291915 812216527 496113772 422139478 873465549 507535351 252530550 444876577 83488968 561553055 813691258 681990557 100 93929579 277912508 353694712 646888480 986245572 487527574 174318738 405275433 89474281 514874704 967833200 434240200 730980830 83563474 276332427 178235249 865414923 906566723 46465324 917057062 549758997 358007907 518657259 305132152 327173703 722427559 196431406 395023057 740263441 824457581 573255721 982712966 258676624 481442397 742430397 613134667 337483576 554442682 328016471 156258864 496674691 909291419 871035921 713899266 711587461 886604589 976103825 315113155 981080380 994035654 610910720 464328216 859415093 310508180 209850769 859442921 822657118 645191805 167114037 126288205 557061419 808307657 244755092 808477386 640921923 17328565 218772150 860983099 773242235 126364509 41983509 28138506 588671457 696631226 526893640 314251545 421251719 109166502 160254207 202526587 729874518 283253749 928971605 504997363 330893702 368560256 308140249 416828396 433895003 906194685 635972013 787162622 205243567 388276927 424843255 38166028 927130028 408790208 404446319 51403517 100 131829535 487849066 675351147 122563767 458947783 499760169 857785077 9040373 651490090 790725823 966658933 830607674 210580305 649980064 207492441 94109275 729611241 252119680 806657819 48714064 39895906 737597683 266442281 338608847 261425433 27307228 590711466 172715903 862161670 819944365 56472978 615342478 691995426 765348835 70122677 643323444 95355555 905247934 456283796 805353036 246626676 158148995 589599942 176868257 777327814 160719945 258784123 181014942 171072207 167111054 822162893 843958253 871236964 13400374 333156130 978971885 778404601 269831884 254841170 159088622 547168999 664025260 978651110 692310362 854447672 643070083 293458414 971269260 660738545 39693926 711521457 68174087 489218212 553981646 277103041 311174388 753262214 333773522 349692926 636521785 114137540 520695235 481800148 618039418 131426351 990446064 471777285 664919189 650761750 328706288 452520340 518318858 798995625 263556475 394927756 112808103 705623610 950337238 84637929 137757459 100 226648248 126405693 914464943 143880340 552143322 695751798 808445738 836831187 27332534 822834403 503579236 544328803 659262520 537067016 633418663 718759364 40486189 306707750 710048913 117133768 388058071 627285548 276809153 278355129 890159919 864030646 237714325 79945772 19332957 228625130 311660810 758198148 427994343 229265410 882273290 445259464 710819112 356453197 543997079 618397070 658719040 403153012 368022649 925699101 475220384 644736657 238964795 513598366 392199303 38064438 468154382 328763311 307162728 893153958 489363699 533370 62681707 454633509 188661543 265328337 260001795 876246249 784062856 117538797 932470942 85260824 548830139 395559002 352455209 221224757 950217943 359466511 616553810 98933007 160356912 469677154 175132422 706147306 375973124 50505475 356631029 862744125 580721306 686775464 87144769 316972 186455162 824064978 717822378 567709478 653097890 682409615 835955546 835819067 945441727 812642157 974121747 296763045 941536465 128714239 100 683559557 282180802 457471413 481964887 68498925 472293144 22687142 728916822 580409660 742957355 625030176 853000814 227422627 36462693 365638636 279096670 849835095 522062926 218163560 950196192 825739908 912833021 674936219 147163977 497699555 283213076 610031614 719247668 769094014 432204248 146311149 612912854 149951357 522896088 844014662 649115320 977437433 115917975 959372912 171021307 784991201 346141854 99743728 998439550 87670517 632961170 391396491 459820276 787806214 229055495 571477365 765590153 108116311 116613663 940554121 15055848 408763616 927993382 181664330 595040519 274928714 85874682 570163467 58122865 349526240 729676975 382529711 140495131 812317746 678577818 634465261 872146159 291036961 544094378 135917915 319417381 421994032 611135150 152931621 704038449 841509370 678609697 511480423 842454168 411746568 278286448 338540841 12221461 708800343 603876242 258783035 224373703 424966355 56301396 717393403 258048127 19196581 658142464 46659988 866423796 100 109190549 357621210 122481919 326506361 674090428 240116823 634640648 791947142 745402947 954000773 471605489 258956724 24535691 256841985 256609313 963078292 160564001 886773977 241042944 282408114 35472461 301589922 302186566 196488909 438937233 697685211 793430833 58293758 700587440 918497059 394752483 311947041 497044492 534886659 818672580 205321275 570180445 652726991 165195391 89325775 195986588 827065136 495405012 908271598 451852620 304598509 669897966 717012627 265694036 916620647 649547062 124166104 654648232 421787899 962243607 934037290 827846457 471413253 496962117 205222002 154870775 442585759 399502915 647571307 109044220 489233473 383983225 50430047 329770995 298575218 197799577 901785617 922699637 189046894 657617868 557787504 260987510 731172612 203556139 138480940 358557464 18756030 799879521 830908953 676529872 797953032 463506031 350366708 293129642 762686913 538362453 123770308 576177878 66280781 302716777 600740255 910293719 424370680 931363741 560972803 100 549974400 511094888 171632121 108626660 749173006 313798751 777598990 55561218 49875669 172450842 631060736 160358801 668985240 719141256 899553176 881115338 184819270 109390298 549840515 164875832 674286280 299047185 728993492 296062765 771954480 306573349 88781891 247742669 551456801 922137120 43208644 29521176 290810168 2623603 461697487 449686377 419589842 873243594 450396371 826723959 110198173 431926395 88475418 128781614 336351355 245206488 742691244 43965511 124348724 561415434 446994467 708564 339828083 79931579 132010323 971153669 865250446 969863485 325854614 610659567 337884013 906534222 697769407 987826944 353050953 99885601 288881891 441641097 79817528 180330723 416867933 337586061 47842188 799562302 805454869 420632262 24640345 238724037 564181725 635618537 737625306 160286850 17648400 312113952 210869400 321122671 969682299 252268648 321549693 460049498 99360039 604821664 259824103 251322401 897714429 244951652 151574319 546046706 470876762 421509862 100 897274542 884597900 420829250 668490307 140267425 44938287 809964748 910350444 566148206 43112721 566359406 47256017 851305287 845156057 902026271 301197691 497706839 786373145 701707544 464765809 416891685 609864870 27344758 63223638 117112142 511039909 639678026 421683900 883041973 626237304 230750569 958746047 609746222 738487111 142893831 139649439 901632348 60144537 640731752 708104820 622426428 385612761 493305321 179660395 910943380 532357806 506831920 835722262 16180942 620627011 35398191 102351667 877918085 882886000 788644128 325364792 391606192 771067557 267748017 189564955 976835970 313459404 670699887 875774114 171045368 516172340 76595445 862908739 642389455 551144278 10017257 222938256 825012259 196037539 960727795 842057326 719236715 308028939 363954334 917480516 594499685 298910661 635652852 344280836 189440423 899146960 753432008 51719829 579374107 964311923 863297161 897943896 398757950 811225456 140060369 188004076 451076417 819367868 357467485 593150397 100 71490167 649740201 127308830 96028549 914570898 67039535 987492467 443932790 774593438 511162681 926020726 175268358 822056601 939707107 952348500 405677947 366194983 281279765 912965874 414550088 466562656 838133927 9187212 357089480 113086239 890752341 120145835 756530305 263788187 293834819 101550500 920485450 788237770 653898676 895518005 85626817 386666987 475971633 304494215 579745320 758860572 306981596 593531050 805740100 923469367 161508610 655874668 769480772 375705892 985574235 775190689 256973304 257027481 135838937 838880264 463795384 662943210 2475130 840413155 884300282 71566192 457066792 816606630 271830504 663689463 2782091 549972605 502896615 241237426 725034609 334039968 758360902 320794529 254527918 803560798 369845972 774627043 445816010 704812102 421999201 685994456 509163100 804161325 704505818 595104948 257622471 909326752 40159861 756482213 927977636 680855448 536892750 54861253 114863198 83603527 35172641 321885629 111647686 854860873 624652339 100 398198655 865022631 239309875 833285545 775646469 774598187 198975515 18302749 190530707 753780358 202866929 939074432 209955077 136165842 158949249 822891801 638570364 274199709 289291123 974171576 395062438 260649218 91561295 612256651 16652232 400657399 361321120 62613421 380215941 537228155 64137769 401697507 123670457 245058955 493303603 342981532 440180518 371880525 171018600 313321869 124186387 899904425 649684817 825341998 277412739 318454322 381580682 401560615 567129347 183667344 269681734 868654767 92176868 788591304 744613636 701582120 911773288 743084521 601386874 989432105 635647307 42326767 284494982 821705963 639239318 746659742 949449752 104228328 750905031 988939799 458478908 820719179 554139722 778802905 595132779 180529783 508203987 889536696 399713434 96557341 315500549 102389894 989224905 800914949 818163809 691805505 646398016 582521025 754311655 804038784 661998655 959639226 392772201 843858720 577805289 137993755 386488862 377109086 332952030 50920680 100 891219090 792335581 354482488 818462930 812253326 366565654 923855368 989841282 13220308 275939099 135252044 123185930 260733177 707175422 525866325 46428717 300200596 204405082 577288107 275492959 790491385 66963952 698521124 292307733 777088983 590152795 852663006 432039284 709466600 397117524 924102378 142352814 340426389 659015516 568643490 611770381 449737861 11694075 302280562 495375227 984599976 969315379 149065668 1924395 262960333 497849769 982181585 680401046 11992839 377788247 89457454 801757292 132544501 171576742 165331630 77577661 875679163 134163536 380543788 78568333 925981901 891652439 945404765 158144023 199722502 226304437 391609006 373586951 520888136 888149115 183887354 820726217 853024397 419915641 260558233 585439933 560987378 873629973 490078651 830150479 124488642 150409015 827283006 928774959 111500361 733593089 522613261 809224178 450090827 502730556 965406364 482316610 259733331 565412599 490275575 622031925 829048467 828782264 230891657 445952812 100 212894762 196844642 645719575 514144071 925174749 76604745 893340796 636044733 220628130 766436602 879835556 845197315 327243874 116369564 599918755 65728035 928906788 492968585 26146474 968465114 125281847 852673379 89996466 908363280 635056526 654590962 985748335 796422427 648526241 246731863 96253006 806240517 271166521 957908975 150383373 811574866 657948371 269541839 934118846 163682080 249508811 760905419 24383194 903332563 541493151 787632910 981176180 215067169 681144930 44676841 648363730 748576158 98307297 581174403 949588682 378147663 106794041 878976541 177938990 873966697 429297003 532074940 344932803 394540314 166918379 813896124 120625459 414984579 409271042 929536064 806077351 839980717 673569222 837192831 987655434 668002502 596622223 277190606 569473378 22094656 851014393 399583011 145370211 640236278 376743929 800139839 724399963 843904307 856609516 869989363 491778618 420318528 696953408 308851143 39996321 855741089 564606649 402840961 690018471 733420445 100 455091081 377064887 368406761 58039591 155342991 42727662 907839603 712425272 421456911 49655720 453418038 104393405 791828114 257656739 437712403 80900133 562682078 331387473 450356796 260473225 453382313 425610394 274932980 500486653 234127648 155898947 556131193 784123787 267565783 50228114 297691926 291223539 188861477 956507304 123603011 735425816 351123370 240069675 913683005 170116242 575243489 283627403 409041024 260606875 803416303 884772117 269817911 482768728 300162273 324224168 720582498 350037736 505553426 476626343 304418565 220572092 378982773 163868650 539416241 608673579 297581051 574984861 968694227 331047117 349424759 138047108 616356052 596847055 14158506 986035318 897608218 3918148 951787811 171460755 319414628 670027572 319594889 85496155 755574432 265863830 755310211 591897390 486839453 189728302 428116354 998053474 860647411 165581890 685646068 330957433 341202490 576116362 226974693 696435926 971663602 968169346 769333424 556574679 647107571 574429407 100 999173712 749442667 334966479 938797536 636050538 103136351 306705673 424609927 214477186 56921893 841853691 388626926 375718886 58322256 708901460 980650652 424636224 991581971 422988447 783499183 913064507 517260416 411939663 298107199 801652464 695941662 524689404 938871814 195856593 138406891 172527900 350924221 257316141 760053620 206535938 794062739 435712390 976060739 29155336 55561469 197405332 899847532 775634285 139749376 427798178 70257612 969186342 319241572 189637644 65494268 209330961 323829514 949638404 305199650 686625736 996028540 548501415 868430497 116199276 13428291 476014121 935883842 343204230 313340348 962823106 313513959 856145943 727215706 599214646 838031693 729909393 154739039 15422762 727998460 323875458 506880279 87144086 714897758 898495035 320831212 775501188 658864199 261654520 746781583 903370584 741961827 766119489 840660677 397918222 282668600 10725114 990115616 456930214 975665344 345460458 446492782 721173386 468027826 714471734 829868965 100 629399216 905981077 103312313 467300982 399874882 656913784 216254470 128825695 26446520 830132190 846066618 133217363 800260284 312779628 591035685 716579233 117055325 974209177 353649277 79840727 451275787 486626678 631066804 744841594 104332554 623479755 186768776 148444436 485585736 644516003 561110028 204021001 286595062 900057837 713584277 514355995 51961422 927456675 317616950 71629477 104470310 753116222 822211247 387600430 920344353 966408179 154838352 705079901 843250312 965573441 213638107 745342108 656772446 316557111 428178608 648931607 690357106 982864861 867535476 140659612 140468769 669567084 362594689 501896622 520395339 98343874 844848263 743327791 715907804 545138543 817569719 846472847 684175223 705667953 981290421 374251292 663913010 753258007 775595784 223153098 221548715 576924911 693428512 215115955 515986842 943414641 976344426 557901027 716379098 651015846 298303897 125717367 239736538 408791336 312008860 14303395 269258231 142577149 534536166 665115716 100 13422733 955745524 217775515 661509322 204617348 791700189 632754103 310073096 576515622 593033250 289985461 563151165 547867060 339715990 470948005 696840431 717522403 737299148 197844112 139023545 699083554 647225077 826756006 527482525 670845771 718937385 245870552 252585506 64974873 615035152 2553615 435508087 647797294 278408395 117758685 729092329 49048699 366321907 773320685 76117762 309979268 14300059 700311936 467361675 957650142 222165452 727950530 291284775 302527749 383923916 307001652 962573183 313254055 687325754 521869782 46722379 309385298 573704404 166523566 51906744 813030019 552767488 899133144 751537798 913856061 427812913 969992206 197162901 582935098 105626379 860189989 643729154 100990711 650627883 941100466 664936141 983475475 36841214 82527527 748114706 727282537 128209078 718068808 526848696 351601787 844721286 249401461 403776278 851733889 871668726 526440724 540908044 438102825 168235623 77128500 256385638 200426240 486618996 774688344 348257877 100 533842447 408288228 317170924 861027489 120442040 515786599 682729970 404703035 907521756 863767790 476629905 412926412 31126714 663987058 997678934 894313345 429961567 753760852 908077151 231311859 741555245 617339076 439479032 388965613 473939106 56634131 882655428 593467157 603660283 759262481 262079410 422443449 897628328 148220136 381226299 853758995 710720696 387529602 399282568 25476708 685698067 695214356 521710039 425259572 787880032 724985953 615053490 98465547 370030117 846959660 46290214 517762747 184442043 817131433 865997626 229908424 94353210 211767376 647028722 397151579 163950423 596715160 834390277 761744908 497925096 300672155 521680625 442972093 480216574 795068828 315308860 372140101 202828052 754464131 978932933 216816986 120600427 272540747 7405362 339995907 396122113 252470824 935887756 868700868 418411793 301842737 88991830 597471755 432815323 145207126 428067098 479543708 88827577 897448381 459281891 337360565 319318140 994802650 27714001 202722112 100 286128338 371768975 887933122 656707535 706880394 611474092 526731572 451017618 792583384 319507935 336770586 282551014 105337088 283475031 694836313 830895283 184995749 61324445 451996 587299617 864006854 473264117 130554299 915561831 227701251 96574022 804452062 76550075 854403474 185345481 216591619 520709115 981896138 385996371 420050918 60952051 208048419 777935921 558816921 303466435 845972231 759281841 989412693 610415591 143742892 321377984 92272227 402907454 25043383 473476098 838983972 275002719 426446111 251135020 762218406 578805806 520248771 941152393 384839867 33956391 14870562 858649701 126818719 161551337 546501131 17442707 358067118 704147810 1471699 889288261 133601146 632854588 179957142 823303523 424649838 9902520 626825 243461489 630443818 167180923 992890706 786932530 610951636 810338008 605694732 104755157 413371016 629482827 651257401 372643814 590214217 516666432 804256383 434327478 976225838 950535520 732629317 710301163 843594853 924897359 100 465939596 195544268 180762462 699459434 165964405 545416182 53629106 670160646 588507300 868236741 41109970 198514929 864109252 81079426 626979828 45817266 150840246 349939923 555889275 801825330 50625676 882493669 189394387 168080017 488252741 201514573 709524693 916194567 194762022 18000741 860241152 930761424 882056649 414194036 880770514 715292938 538754689 951886404 958127269 792146270 422837409 784881680 436431048 904050217 399443463 350229336 53397683 487206403 678381798 199847081 121032357 892126056 173165094 661225237 522053562 531063605 568875326 276695400 792539613 385634818 146916557 658940769 43375112 33053998 808056155 962360978 378420148 229947576 166665255 423996306 962562345 983741061 460980646 642956354 408891781 756960698 673965910 893012592 260497748 140838507 829806946 441662949 171541380 164345071 407164657 803440252 828969402 925310485 554722311 386432607 389620662 771250808 67967132 355149883 556782867 644963454 310134994 82720015 90814716 795638764 100 415678499 638723945 903088581 324293352 435647828 65322307 28269876 654836725 63846636 939634806 809501440 130887410 702995284 70251987 28658006 775202743 333230332 324989347 678702555 455883993 485897708 205323106 899979138 210525089 316472412 43107041 874179619 387231645 267790198 723661860 318095125 290292503 851645387 440633973 766984164 140328702 643790340 216689097 689573311 70177654 357390723 718546251 583148559 104716129 580421562 642554462 696783847 211812224 784773413 240522505 562106882 722213110 459888631 137745055 687502817 547397426 235365407 304372424 418787751 359545264 927267123 312103078 728746130 559222205 132887403 357658089 68981012 559889004 128839816 680274474 613388218 924823115 637685085 322677567 817848123 542627922 214201902 419726519 628955817 395194609 697230313 842921480 227937190 981031441 108398779 967516937 218558829 808597338 949085173 198375390 815173122 554747638 233148660 849754221 879774460 492200051 797423634 702475890 715317548 989323361 100 782417502 765240493 311742384 363726644 729045599 599147645 494320871 612854236 76375947 437626614 173388184 298655160 389426889 678173538 241727667 374040455 477090434 132647419 277119250 153654681 171501083 284232566 840527197 129171710 114774552 380180595 256577152 789346266 245375946 507218997 272007985 489246660 847050718 420653570 795415678 449784110 573249057 361548878 850299580 223285233 543482156 65492574 273041492 768930862 899925280 433611569 396697824 106190063 187984685 899043503 432767037 927080163 206263875 740819481 950698106 504782759 961236965 657209337 44442366 955512303 67253973 35072459 594184241 102133247 394851628 492160046 24952821 463386373 373744213 473852244 4086713 367030345 772559581 83776275 143590871 748234517 825420892 494303843 774247186 660785858 94162508 155530406 806229195 397219357 428075983 390340381 430594825 95821632 672315125 769433913 299729404 265912487 592582404 784410220 55131323 510316493 886608010 588027754 923064751 949478561 100 579055663 7448355 211311114 317567383 97107504 491265753 397690839 304193470 872224495 270915423 153129617 630680619 758790641 692313056 965673299 262352979 136735606 337793774 709672684 872255751 427382980 973693023 26637045 36053768 237807874 88211537 692622166 94297473 196332116 932452930 785930861 564244378 337618490 526005601 432266437 149268184 558189048 516986300 622554522 288003058 843663253 482486535 781778456 295349736 743135429 691189637 516606333 107766176 881992858 604337854 275202028 113359025 240097205 2149503 899386734 892616877 775470385 569972928 883866630 958821042 640664216 133758934 613176048 778811684 360995250 709495614 604207544 990828184 948510307 490301466 104374557 805080516 371836875 37020991 889420144 495803046 350015644 869103207 635964802 755750143 48036121 540091155 80689833 589844305 82555728 480133953 589194937 308622258 738428091 665083235 63981668 657888773 793761296 557565489 753126814 702510282 901972237 433267596 400955939 904824873 100 635673413 135486077 413222987 65678201 521999832 360484365 318256351 132939917 109197963 949756640 285843512 914249891 870542288 679469276 134082731 17455126 237498379 315863335 82271465 247138183 409947305 375811330 71722925 691436827 256012294 207606954 250244488 157351752 712417395 169316187 767036426 789892298 794562169 523710099 82610976 474689124 723483063 210266733 360585744 64630814 179672616 984017825 329685492 82266203 619460365 803943890 606588152 101464135 348291939 940888705 941515437 570190083 974374303 151032209 688919639 547048289 885831587 188352173 88692854 861210979 281919848 891551226 929227736 33383397 367017568 246152340 450823877 133880014 784798730 957733451 917798347 581803049 686549139 381677892 114387609 35606902 990551479 633343715 172326877 755931795 573769281 895953932 825597795 999607693 925947883 21506350 226962066 738906831 93195772 738322589 798017644 424639484 563291251 377155525 557663590 184719239 182635185 514585059 439954457 477122629 100 414349376 742213765 911655043 814825385 915634033 969429322 69971797 963304383 747656834 712811618 242383220 671918435 786678223 813353560 883636774 604511010 664755389 83648349 325681107 144551236 779825443 121792964 232220629 647655604 692045843 241506240 597359009 364579595 827222744 73716012 771065386 382066070 934843367 943316603 713915111 290341009 43199896 355758516 632657339 341552907 845606432 109585669 544683013 897202717 419138415 876972733 139398939 131015831 395394480 655249854 371964185 406284775 3895136 846230498 447724805 596701082 714193379 503596429 875750015 766574432 649485387 581032191 855341289 129548848 327140021 608191543 449841603 602583171 888750164 817459904 55390141 809264882 560626570 137975972 689819530 452114738 229948679 499242627 207675604 288399480 564233439 813441426 652196715 431811617 373936550 385187931 51953588 726162903 60027793 669381206 431182245 872240289 394777968 12465274 58528860 533976620 731400159 447983790 142842688 290775626 100 106564840 583096634 277536764 312991585 969483430 438368607 551022060 345391021 987769727 698334724 538409077 455009881 479257982 223144895 688394267 237547933 263302825 946138785 665066208 934569986 663642951 605642273 203133012 47803773 473152881 744649603 706908626 609337001 66286319 619232458 789855530 643429992 323348040 775612474 575453811 830036867 225615135 958712164 429972990 276356787 360482601 988110932 169058913 618754559 194189403 661301086 796807137 334517312 722810631 952479702 831331738 953168702 362258206 587166802 500340090 995172303 613920336 840184274 32508648 992649674 979316963 841702109 659098122 661496221 771510230 58070490 407572304 68984765 938788405 617924276 669414214 552360311 916266197 781630703 855649291 957680772 476823558 101482888 359133647 821103505 515655358 786090440 307717221 316405229 236310784 776921066 308952211 207932737 122794935 781810935 575407162 154271708 577259373 976065137 288660809 390867384 884289925 152538005 739804766 320448700 100 891367734 83931733 282722711 914762362 477554923 302707295 976484748 471646907 322235266 246997841 246845036 755965029 152585301 568283579 934286735 814788394 681889795 444781271 790929524 756270962 364613728 985250889 946527365 775523731 713384708 572245302 68799947 149516791 465764913 463110714 627853852 754371221 959332225 560649538 677541798 547351567 111746465 503508799 999860465 815696967 636919231 550444779 725018318 266071359 359019051 427530221 552194467 283809521 853300556 394921120 48023330 97879781 974980995 602887740 814030578 92364914 4280747 300381494 164093955 570056018 750675457 574548247 437456902 787264641 949557672 421012952 416265571 971447467 666367929 712116551 637642140 371934511 351886157 266176099 977419345 891038521 328712484 96499767 466692034 361160456 274819203 216142190 943370623 268602433 776765737 725670561 641558669 277392241 492604820 936214767 247361202 304152073 470766795 497303799 155883213 519833740 212764113 634100585 373973859 181909743 100 932224344 473218136 728657889 972109982 864736341 603248534 191951656 197745718 437513080 541502859 212974312 719684474 95928669 65573487 816471792 48275911 192796807 504688540 232494411 306285480 932666459 525802558 803343980 158109605 991352813 153622536 796455172 955331889 611106225 784031239 135690110 963532071 637481023 262515439 827982485 474796872 3214018 344474994 30002967 80065575 531082075 253718601 738516074 188128672 622527714 834594937 437602074 323379770 935471884 138276944 458814060 554064724 46168790 179878863 744758080 276461000 590705756 97088260 330499313 452680066 432467331 573875914 475638547 390984564 815385212 606741430 48680241 152875420 33131280 173610690 72816635 214557645 55960042 991995705 922312980 656750296 742690888 898206170 330576415 229958667 643754180 68208416 47160593 171466894 570108346 607016282 390492089 632696627 737456214 398780399 844632868 125505055 954586842 350332634 168047079 99262847 438182727 449526259 123893721 513572470 100 240441019 358756452 735640611 580316353 667874056 500481595 719397821 400113836 620547020 378794660 528695092 559694472 784578358 362446546 481594161 549218157 100098656 57046100 211416959 919424462 330841610 772287549 61183036 417215165 773907960 424447210 922128900 963781463 123133933 444304993 577640550 863284410 519935368 155303936 731684945 45649443 592062195 959199054 106993744 828818653 464740636 255334736 783555108 510032798 513073500 899949697 529132452 512726042 827213222 60694291 726544497 743575752 524384108 79958845 763860676 625510953 802696937 99204703 63847281 617778283 193193916 422978611 314699721 581743563 360880671 783156226 186950166 227035809 586956931 78908841 501985369 36572929 653430251 513228028 252017813 762925507 798487180 56906335 91172767 600631883 606816878 166628567 226874983 287711834 226508498 244228743 150270039 18018409 251822477 327840415 456378165 755971524 935938472 989867351 108551678 43814836 507133894 206977972 243590413 154667890 100 588038926 499489276 522975671 174721031 890639113 454272451 408262862 142442691 633616561 499424290 545773622 10360096 38952072 269528300 132646614 904795399 10245645 395377234 927499750 783972061 543315570 104036005 51414654 605446995 956724696 212166758 496729156 331851758 641371949 579477086 575225809 839691716 45379951 564245980 578822119 115290848 355614750 190796981 687247126 98848233 597189187 719399809 964137746 35503479 328468517 941055979 644443759 869284970 21207989 708530353 658964273 743073494 275284515 189550385 940941550 320287184 194984170 803808730 671871625 508732834 576579025 618402107 42314662 820991644 99531694 460843029 598611705 100274757 512341241 626438889 162516949 159624798 683872842 111604730 37795422 898978097 465605323 13447424 513023238 35618318 567595336 182074512 908531342 270752148 386007402 817242895 612277914 841410078 901078960 475497533 619838840 853972384 975919055 381560881 880405996 263034147 325857417 774758985 444643227 726851477 100 83683216 933380060 960739001 220284557 469203616 462304401 311246909 210320925 564034584 738854706 939631112 595281722 161562106 563369211 311546494 723748462 92470687 880275823 947366787 824349567 481159325 352665045 486134696 340573008 857280795 863385425 82589864 471768802 952869469 175957838 330604294 284392321 321663541 50631874 427587409 919233581 374995964 467070550 562180477 831716594 189417501 26082797 292872487 19453830 573275410 47291522 120032612 412108913 601567708 62612649 234897646 993043639 694354801 698278082 110566213 470988531 226020299 721631454 89495459 968059452 352428304 201347016 455081373 758738204 116882253 134617332 502006574 2705566 703469595 477436713 457508510 774999145 462978220 432900680 243186606 832153997 763655493 131860605 537629962 231284388 494018864 18519758 370046526 578168997 861210999 710583204 398216854 229619473 972443243 40155994 183138033 565421804 576101961 153175979 32404879 451040854 812679574 751934346 603236945 738280454 100 5412759 10786209 954252950 365723780 64826132 848930650 471033116 261319114 777640137 579875309 245747885 284871364 848034387 803709908 498078081 764335200 729620531 331413731 331435408 149749663 364181842 597223137 828110921 907622306 407432570 259248546 728101249 371798344 899124360 644255210 203027205 339413439 462630418 736359851 605399517 394043169 142229038 696683712 180920143 92338432 688131284 976682527 575917790 98784330 305340859 553075004 688659401 508508126 263177795 152492580 7159273 852251510 85430482 1446069 301342578 88469573 566397009 471271947 833075787 90532673 620747996 873813195 892147138 670027544 584611110 561589673 705452669 753871347 566042549 843078239 227405154 240847512 834180445 47571783 142751221 168300849 42429809 758710877 292975093 702891159 169970 722638327 16667900 702936531 861298125 145848132 971490836 319723837 566167655 177582133 611949895 252881770 952632384 387241159 77814288 554882991 598648950 543450286 701716863 558685128