59693 700142082 33752671 693418689 354542 287537735 936482239 491358452 411013700 80193971 27744724 442744537 244786383 758953149 190949 2168 231904127 860037879 413104 510264957 412367430 840110594 316224612 336253088 237165018 164404561 364395377 206467594 136112042 193931383 171062039 328051965 225989295 202400088 902707125 132346456 318464312 934808252 182036855 951074382 897595886 42809167 866786266 355417956 387322765 176119 201566 652437100 21663490 81986004 174196650 433172762 813092605 365268828 236226806 119098 951597376 174326019 624292921 375706942 383513823 165158 25028258 377276699 916937026 199201 236322 588115656 266609 374943807 356985 352541 459205888 189920353 207940369 171914346 417352857 393936 372051 589728743 397581188 67880544 624841849 149036422 70082254 970692924 345940987 733670007 543712622 773498607 769552113 34014 807726911 361283 478342 726232729 181302143 124402116 455216041 73663847 257060077 267985 858538991 18812 341932696 158136639 743603763 732851820 114501835 310335194 873246589 565639622 48008487 297824344 328851092 132043943 629282147 362294147 755637834 254459350 927777704 14417450 343667 377706352 609887695 888148056 596469434 -1 713948834 57198 441182512 14130591 129583 167286619 937612451 149883 458773 338194 997945010 750997347 985295327 335161858 436886 195394963 517715670 761414097 503808060 126169 653976839 374525775 68770067 275454 59296 206376794 633446974 334864 66277273 772398120 786207954 758520070 355968080 961956564 190953585 541342253 838027965 322433953 486596366 347099586 517179253 565426615 912256236 309340 86624834 84743007 853143817 340285 499195 151337484 243733 72417792 694586263 422465981 217015416 427769 255261 626352337 497691149 921170182 56426 75365745 392911 16961 455840 751482619 882320233 659521461 957852158 836197014 489756 152025575 153480936 229789583 924668986 449665 614595226 814458946 800941697 159871 83777 79604006 595037945 879702004 451388 439705482 429174079 143670605 660071868 156763345 935490502 55217 26972458 401432 247297 795480118 959166423 566118847 362446 798962127 884935227 197428278 336718213 380062 42630000 271799876 6683 659515360 91914578 275142637 968615886 333473394 409455349 10303 82995207 308686246 3780 71785441 937147458 184098972 438519 376243 772948031 592261923 407259 465067 990040404 346215 10107 151561604 583486215 474467572 353435397 115988 855857868 335782186 679280076 660133304 797029272 4276 595381651 336107 853382835 393061987 215264344 492093 197753879 757983570 722343256 39185 14336764 354815 951498461 338255668 382976349 415190545 654038780 669758510 300667868 80628 451587802 194204 73409511 753750135 637478390 148623 231941 713938988 305949931 313439 964531225 784137442 888578750 179808 90313416 810349421 23383397 353781 25897658 92212549 799138329 695822223 546714611 395149620 10171 123235 312140076 796226863 97927 193344611 933702450 769377354 470491 760604553 536398512 21489864 16644482 364367003 144021 889106834 932451704 335562185 42927 76351234 428967 914574508 483477 617192660 762955169 468004839 169446044 459278 827109973 349573370 382845201 841722525 881839731 360750927 361722 885660600 609106063 302905134 25325 584218561 747177794 170754144 365440578 110321556 959453624 939271165 781476245 789496396 504632058 101039138 201806 380079614 634168701 488501254 2344 314823368 386375535 670479146 438897693 240822 759474781 37343339 426614 77756881 959144960 28404733 5737 422520416 502079 649120646 775434696 271433 489418 194443974 78158331 810401933 968880145 487608 586162718 27993471 803479527 199886417 403814887 551207157 741572246 882070578 269746 689899358 112104607 482532083 915536271 523720176 423422 343732 148108212 590005519 336755204 355657823 735064655 132753 133396194 556999086 352167840 179392178 500150364 308037153 243243 364654839 93789 903855051 446956 436016 694480524 63056454 440623257 25561598 225855355 706364720 404457 292611927 955859568 226986815 286921636 394542 736630252 544612085 407724 347216385 712138729 930259171 196035 623861488 214917148 70451967 475452031 440804910 459792198 432884 314943352 228973238 112648 281916323 440482 175653410 515465047 187839 569581577 179155 672479541 630250283 75763 257472301 442685895 848527814 128140374 496448 275264343 683119132 963766779 193670 986800840 157949951 63708267 205712310 295720210 838128360 184556 178611542 6116 762124161 451954849 445960 226916 114852963 174840761 497428765 575481365 969941953 245626715 863052575 219349 68965 383903431 746200501 115654434 981121769 776225370 208913 272667083 878915758 10524219 460892 251984 602564510 952325746 716889249 779166259 842648902 421159043 615836079 153974 98222 188358 510113696 633009176 329449090 80459 210355525 503248149 324803391 247748 895703464 587419615 224299646 382997401 424336 390264692 367422432 19543386 988147946 476648096 302195955 49369 141753032 289041565 818536729 952258167 536735655 153913455 210881248 672132754 942767805 441388214 456700 920124658 23144438 12576430 234994539 119644 395047533 625341424 639992919 641485921 90840852 978459463 264251412 206108 858913106 405151 791190688 238334 841761328 993299451 991955117 110206541 386024971 595299031 20719789 179174408 529528063 466707 832947967 491836 634602702 425302 390947 347972 949766818 959444017 745136451 893539359 83665 159677166 458312422 117858332 339360779 65831 227938644 74795 993726134 27758 493253 514005016 345688368 183275 90126917 197832108 986143899 130317549 735170024 39649614 620065781 12953096 989408121 450843872 905839513 40637244 681820188 131461 491693 44170 937403000 465534904 944725114 296531 426046 753800484 220351587 160499507 445638538 740876979 302033 269229 309539 554510104 475214 520148886 572425451 665067553 790195114 81184 601098844 66014909 557733948 453221862 456215 144448 31192 319709510 166569 707405020 82829 112318858 74695231 837430198 101140 893707715 709413115 337137 159803467 569856615 578818293 571005033 782120733 535947157 687512314 330950 13595228 512509770 67029605 526630077 479424490 793074675 914809237 602046298 67216 543388577 512360216 928923614 917584940 956640282 742430850 214421087 92108877 84644901 651440240 176261 987292822 323988118 132534192 293385770 392506 595340925 828449513 144940701 300757 150407436 581601372 578485272 44933 944321627 930441584 306318 242135 335758 -1 240526 585016428 62850069 262272135 101790717 40930396 261397497 328465 512186928 351911608 864377138 826886886 448519536 792508649 711913698 884617490 119739600 562505150 513384425 772647313 372340551 472520301 328387383 32251595 74993216 796998488 184033 280173854 693890248 307184143 77363 749286617 534168514 516457378 572143162 190544 63928877 451003589 593325950 974620359 212725 396084081 380836812 995022942 30578359 460149999 985376989 97315557 965186915 27229 509839152 289429 713235393 938977001 6505013 980433054 701166141 664977033 106484691 488212569 669830809 963131598 712830042 109964158 168317 611072092 536790396 152967 444903913 296862105 615752194 489921134 620362175 578233550 772151331 962018235 592083709 531167485 440034 461143410 205301033 616231694 136747631 38932 983747365 436132703 611048206 307871 694838368 518680807 794532254 223637137 834317431 342472 533193895 507586 158401659 142727650 501402002 593663418 105162 966328997 885967246 278890696 363681047 525587056 445848 375619 377611330 708483609 517219336 814145147 13341598 37852009 760695537 628863822 685518639 244697502 266276083 584467527 828740734 147710750 269967 320311 910212348 918589850 316324074 65863735 982162160 710147622 718226982 465213236 556785720 401997 921479323 90799 367230973 909952022 215523 119766979 304299245 900960024 153774784 178008 778993488 425287432 306702478 789603102 -1 363179 78288120 832812015 366603381 589296939 505343476 926626630 172467 646356867 679001883 721119945 186164148 728319032 640780773 11443 110142 208944216 664342936 261246 722650056 596586009 177118 485991 504501 511570822 405152 311737820 87006446 395320500 682846461 767376270 33203 128283 85194 192199043 569152176 603358992 382558 61294 643326803 105201 421466 16163 369235798 18196704 96984491 23142 673663226 738222775 546565510 125284846 817294764 432894 886706781 328677982 392874 470863579 362699 443838 46057 216112446 193552394 122113354 13660162 941703335 83066 857543356 524135067 206857088 65620377 861581383 981823259 408852378 384225866 419718254 452202080 63614844 548638852 136838 994898934 29034 380635642 299084 160539201 509890076 274191 905415699 189560805 917181917 327265 88186966 972686528 341303 805810954 862018861 459087241 965178867 90198010 569101442 284246676 61871 422953 263461428 388651974 342893039 363491060 198284280 684221105 554862392 979791042 363291763 477419 928547156 84790614 19231432 55804 918134040 182700082 25377 167659 769285337 645438250 303510 478963449 844443186 250113 985117602 648556985 518950660 620134336 139618323 280821986 939241543 534741189 511501247 27846 979834658 563194728 374822 935765331 8368416 77235 147174345 375513146 809191121 147222773 380785311 24749 768930381 278266013 96887678 487273 140929075 424876 354463 467989 309696448 443563141 377341603 789453772 510617957 552301050 576398367 240486 299912829 15247673 151318426 796838566 948760503 98009084 820192089 206877779 524297764 29306131 941121096 476526 199814 13461 390396 592443068 366195217 46322322 260922 594628205 462112591 309426 236787 41419 13492410 414954 298754097 887919195 813499677 59871 95483780 741787207 749577844 192582035 39496 11687917 820375941 177506211 206823978 345048159 80555323 918259642 313503568 715939752 667093400 495047 505637 277769448 59998 955425421 184810 816398474 780424275 859131906 279288304 577856381 322587 261033 416908465 236256 8076150 178271843 385145847 469518803 811571711 615528954 293682 18828 294103267 472659106 920221548 229040678 925286877 637096157 704928361 163520 960876815 244647404 136530123 13804 815378030 356081505 149697 611634266 71293442 832842892 932376423 83249506 243096178 458689484 47615062 624478646 137096102 256178289 316771 198216 500186502 312756062 283242151 4577362 280025 938927231 323291 437081491 241509 853374327 425829003 95079183 713824128 55242298 928872956 433604957 133664 509496 369418923 120451 377808 815710649 328233810 435435536 118793627 994849127 72999 463918242 709197234 677198249 229744 389494 781906210 762683455 491319 582804657 683800370 849793838 217005793 18210 262874474 22221 68697246 121289 484858965 137140901 244221 599699710 37352 813561239 539145560 660691674 317310709 411164 80409446 178932223 802089317 264331340 370157608 664546538 45627161 231144 946712025 891130688 10037982 366995 393510 593893743 715416936 277461 328769 156158 99573205 869127602 104373171 222926 334191 68768 458812 445425106 755994892 406877 685719580 166956 371535 932811964 399415582 345886970 52321207 113907151 221784230 940788288 100819759 143410 467777320 155096 51997390 804516202 430796 243445828 98386 38161 686138007 954717137 45559 614569209 254100 478861 554928649 812612685 565353217 451875148 79415124 137189544 936176959 191864377 963575140 879203230 139552 600112532 87637650 746241574 930349618 819064255 50830447 660812548 131951 82393448 672300131 303000152 571123460 852072486 877272696 360527 206708 326175 445476737 218301907 936482239 559818719 378039602 397425 921204647 71479386 189804221 962672056 117754716 219950940 487276 867512332 40946898 225955 449299 840370483 885390414 29697 104912387 745424992 361870 821274134 399427 353914246 298478489 962495607 105620253 3770 352802 357854098 93860 8560 700295692 402142 207034194 812853611 462074 175454 944324853 94591 751044367 490017414 493721315 319302 740924598 670309396 46726 12228 678721452 738657367 376381572 806363925 167675 967105568 859420477 698533605 397842637 339238944 677178662 314032336 320621 911202780 472040 298996 374444502 447420106 308056684 391260937 886561152 489858467 293417404 427167900 248396926 356894 649607795 417559063 391418 408874 246486 913805396 183749380 510137 538010986 74385 929462966 192026977 224500364 164312 366125000 420308 298206673 861142049 681016939 469295364 447951 291099 197616115 484815 86818 489252994 602558898 350646 152263 53283809 469244 486900919 407093719 491095 173332969 181712585 957552583 927267878 351686648 950383215 523478475 187089389 130837 631817656 44803 797010195 814754178 832087977 422923680 382473529 117965244 895416834 429024 467620 160277 11812 659067509 295827 941006558 727983878 89959419 758974029 358024 577281317 16557 636791688 688897821 562509849 149274 119729 23226837 41625 593942510 68963 963828729 767060019 677645168 355083 531493507 105731 259232955 869660298 228989761 161794571 449364826 477531325 141267 462586 396469 93486 945799368 103457326 600234341 495250 233680 938619537 306803 121637 694765501 25547579 989589566 512751543 61369 241948 294298 430541815 957120562 191993 57339852 630078008 590566522 669025537 280121 481256 33458 49739 435980 791116443 914682408 819905035 770305576 227303 344480262 605181135 403731517 989849643 265771061 241184216 477912265 33311646 641551833 509500 702806230 206835919 25681 842992707 350415241 682190225 17494 43613 918644186 573210275 343459149 89404207 252944 252485509 418255328 6172425 135006 290074887 838827924 587053112 286146260 859783929 765338215 777600734 846707745 573585540 596694025 32460 562160816 885996378 272775 275001335 86344400 41712 894962110 219910 667688442 438067843 -1 989817492 661746493 269315 494922174 517905765 845843501 68450852 348593 670379621 153278008 144262301 485385562 160723 210527 110238036 79599806 423712419 529725932 922441676 409982 296659 222952 93064068 403315 742596719 480755921 71236 341056324 953384584 231972417 472409970 472394 160215134 75264 606305312 195993 454172239 753181599 833779904 891051857 508266346 650572221 539430574 111781779 324813346 588182104 428670 146422 116299750 144498538 915452052 851475549 507510 359789130 331294 813518824 125876957 92442 405169 297904457 466077 70839592 894534528 442779 75220081 517632 523312922 45238 330067866 320398894 628241671 437408 50626 226263 176944 101116450 78998979 56665 267856513 917293954 402652 161340798 617454858 977513881 287364 282791 930229680 479400180 643860907 321389631 446696187 192134047 208629669 995205726 728234937 322513257 114462 122123521 513364181 246789 918677737 511242 313594785 713553586 417241710 707759258 973311426 44331 140272 858717766 470259836 131544191 225685967 440390 708991492 240638819 361922278 290461 165417 15440 295206831 142607049 485200466 889021972 425668 352748553 138837 469625090 398345129 364133524 766677710 149546 687968477 405288000 632562099 670362160 514449 891569124 801608020 299569015 473832034 91528 406765129 312868 425110313 607509359 588963838 401478 805793092 499791128 615647530 141504 307096610 906332492 15591 465770884 958397631 462797438 628119170 404834752 211625748 57760666 198510 226501831 63570329 862276041 353621833 422943249 640703028 331996945 326394703 203502 701819683 216905740 192890 914095888 254482095 309803 387553085 23599836 501443093 12620 41062658 88729 304405 392642 443626 129242638 592074915 100228 828315241 261113154 826818642 508733 983037302 714155956 95570345 687271386 823844734 414187567 293511416 885716085 392901 568628662 892532754 149563522 789598841 370710 923732087 744017125 218633181 330196492 360213 889185632 462543 214278570 97040883 46242048 882699987 116296 590416723 255927105 279314609 254664138 843659365 995646973 162456784 559467924 174316531 448007 285215 28177390 911208993 838647886 220489779 29562 792217237 349970265 460890761 288116 987751414 71295 123553199 377472923 105810 168827819 254782537 554738235 931403614 205117023 829154825 65001 129334 272858 197961844 630131746 94899465 874562357 77845944 494693521 36437 463073830 861875881 935359090 934984270 387512624 272685 554447482 881346765 393111434 963403035 507761049 733298308 893920756 989056862 11112644 92531543 418711633 660286520 182499169 770830231 998183880 809246664 724221365 853230923 586416973 515570 438965 642402429 950897174 457563116 909170630 62618 764476103 479067839 711010152 1764 534832371 353192 208559955 101569 459401 202169 318003839 298481141 164517927 306828 272585255 784144174 569244421 254176905 489035500 379643181 462099 588936123 623008900 178341192 219257 230657732 492471 -1 785095120 682502779 462425 603503688 106337 5011 520653 593686166 514948 967804202 688045024 391100555 818696243 435132305 767124177 853311901 159845898 443275508 200718472 644067148 720464339 479284157 508559587 311655 606097476 478200525 405776352 145162423 76160304 803203687 385142491 156683 805914189 142982631 12191217 392064057 852272645 263581 500283925 2866 243294017 245552590 912642187 682439738 889017364 206956 903163217 77101 118098 420693 875174091 724648970 295180 437448376 536586331 177040097 823978709 740461869 126136773 880763836 784281381 320236246 79364616 809475677 167794719 640966558 678491014 187699415 52823951 185900787 94326034 347099586 501971022 109998 768239580 336489690 906994054 218180 659354952 484835432 619502242 708768953 646206340 329388678 395249 280545881 429789136 505071370 420787 75968790 936498826 647805487 223021397 889095232 789168968 494749737 491968112 887311045 818832777 320417 593867504 238664 188321 958634150 8019592 717897272 124567907 308432349 437958 189820730 441130 685433913 577535463 846724357 62625487 268267 61013551 187106684 642648683 739426592 43022253 8445008 831313546 266246021 71746 290130629 700405083 619463784 197338038 67487 650632104 954265001 299990938 438945425 340650816 963582738 409443 953904346 306026 69441619 175827549 101967058 563122527 391761 43953747 6356709 695319642 499813563 661372469 509241 186909 495048928 863437498 786423315 143313934 432193675 950764228 389229664 716262658 520652111 2614 213959497 415277266 728176505 890388600 720628495 447343522 418560 990249285 362729178 839713401 460207 644797273 221178316 170060 235527986 633962857 456085952 445364 731114711 109706786 657475767 298610 464167 929279526 283578033 472771467 805263172 368570 125359669 35613853 227287594 419057384 814027570 314084278 770137103 194303692 778765904 256093434 -1 339083996 941893961 964383973 468059 6452363 562771151 416054 967445156 245148 936612723 277865641 283111441 290256352 240070 286919 419526 809388865 195857930 637808032 473786 639281244 340707588 365607063 660385572 955572319 640340392 789394204 307589633 981824520 829237160 344799502 103193407 304317312 452750777 778770664 311837 765358114 303120711 523778296 115041 305537615 445359 551420840 419760 640566487 82105638 258105794 114001132 795335275 88613691 950540966 213593434 482582289 174033778 4326514 333219 878971245 504524437 192685 727541533 62004 484531403 909222488 153795 262225943 890499192 18434959 767571288 105993536 347474331 758617736 262975620 154383677 630944686 63947 60899090 876942827 163796 115020 496007710 888131528 105419 226434565 190827979 919239790 808325928 967321673 541539150 686245638 229034612 407376566 164823664 480064869 363369258 80944172 32054796 655718417 158830038 195598 590309225 334996217 132598572 806804840 937072097 211480 945100469 707717813 46302204 964436166 90876 233677 730772349 12652 332528 608986651 192420168 2330 45207254 669154368 946488155 157095735 697094337 -1 8375368 365849877 671584644 964148324 117431 153050028 390518 584120480 154095989 148933530 368296372 208479585 400932238 279266167 436471758 516190 549508803 412048 -1 141813062 266910613 264066222 918683657 281069237 932498459 66138907 944069259 821779990 103328021 128096190 205611 956866189 270218464 436448 39658 105539 495071272 837663693 796561528 505521815 525300187 10228 153790 46113131 363714 836439022 335537341 878589736 221757 316625600 219469 519201 281921 415439262 519577286 916614214 657751526 327654 550739657 776865799 512189754 678828855 605357193 677746876 83374905 248947152 497711734 134821102 292043343 200565 236541166 43080282 203171860 514305569 490672341 143725 987004532 39515 799477322 886270683 919701125 145208980 320232 300789802 471633748 343067 746877398 26608517 147914 333783550 466649772 957426701 833448871 230165 273824652 42621527 399262 912726908 393537706 128796085 563765744 840617492 941067390 63582264 397641 644466839 982830373 263620091 294427771 306955 292611927 873266365 318332284 219517 439010606 408835963 664494513 507316 417367371 286933 39546603 363176446 866194826 31218 714362583 503790396 725553486 332737924 154817 173517168 382361649 913181010 930782779 358151728 833514497 684665105 481699137 568712154 615143673 506371 348142874 394257967 163521795 786540795 504777 921657222 2350 824840190 192091 185200 495431446 145647436 180949963 524636932 573495919 45513906 244203 500046471 513261 806495031 650004606 336473 373110773 355931814 746008968 66622957 94223 925027682 996058532 396478295 459402 462078997 572093452 620479899 851322232 300827429 845726542 128723 27560 976635797 481384113 230752718 102376 121208796 217196 105956 -1 809261814 937262471 664703584 451729472 544046195 96096741 546022990 245739588 758069555 278953 896573066 761503304 215954 610226441 529507509 236125989 386418139 812906852 774828585 211875631 900457169 344501 663252593 518355262 843709625 780699952 719363976 477765819 870848179 265592618 348757539 951550874 392503 489922 7033210 913628391 -1 788448166 299025149 152337668 72398341 36523492 188670180 309346478 471916 418972 463498734 5200 648417157 655979087 575371780 129928500 91838492 415375853 690587504 984622951 156960231 578395501 433855031 582299011 83572711 511020081 176476 404229 908980805 648498027 778700065 829776698 91356098 512625674 165534465 865758619 120148 401311 112403549 639721638 166627 403567008 691038814 932680243 320989733 355194 123766 696745179 271468702 987031580 121794776 208078340 473691848 362037126 485051 472591 471518 329796 279122 1699 366101 471679209 358728 991810412 454190 314718148 745326597 211284933 325703283 316972900 285611 382925230 189358044 282381768 37192533 233774 817533548 961017091 494378 124282894 135614 787114001 552449081 377341 169910827 76917427 378523421 733631306 530348106 816687610 370113292 37958107 781570802 286135 72822 496155828 250281624 239484112 788998301 963564293 622001661 460337 733382739 240293444 56106 886259410 109627522 70440360 175640799 529282 485828704 189553 504051374 617739221 868570678 455627454 353586 589491625 843092678 49728406 267671 389823261 123808840 625711198 370559 109574 266757128 193723 557613849 780646439 983131842 465279 670834560 59120381 718905680 643522280 458444 363896 26144925 45727065 348441224 573702862 552707081 366843178 435513364 574716311 54692869 350056 45104162 80640362 82285 266826560 140386986 466843 199851073 25214977 258466 153280537 337908606 507579957 603248891 507933294 658225245 944002319 89743 396069 114338557 425415 471097 812899151 630119535 743268297 180789442 484619081 681377635 587860192 957209959 472398 621889307 438705566 426516105 964521309 452064790 546694628 160335121 53786 522942882 271392194 211711 477406089 393620150 414082432 462887 955981511 8277 403369 379473418 840635986 703959082 3756 864973669 390364795 347219562 620536779 161476354 13366007 523112 883508285 49496136 99285 547872042 928521883 490448281 491552 3355562 63731447 6057106 476407319 759290076 453425085 546229190 634846599 823015569 287816358 43926 510445 817824875 221616 434620648 218794553 587378300 152854086 245354147 476512072 534261703 530036732 480782343 573027174 66805623 574032134 497950705 208339479 83313 975511032 110629059 489970783 648878493 877959170 869340483 178072115 742017393 302127381 89925 979555697 187353963 700441327 195685096 627829693 463391682 215597789 492129 675512364 290142 975614619 244970651 308892 173889485 979342508 690629931 488992327 246477816 171987768 77480 6253135 58351077 465934066 839920001 642458332 949924544 904396896 986015185 257609923 278179102 629890814 906775725 473399 350523201 519097 483218669 486935 900139719 793742554 767152159 149286 355943062 245894 319480 380331 992577203 28470 847492402 54605 716690778 197305030 488825110 380661 274475 208125781 551783435 549096511 298196137 876425726 555544050 634208164 830527829 727143168 473721 248400125 569778840 142814 656358276 868094732 156955086 792493592 672180404 444803 415628288 149536549 559779414 997379718 846412627 929694915 208915 108056 531270998 548674113 2909327 157302028 990255218 618693140 572028397 694969176 87489227 462803955 934670600 994907943 527884553 273614674 260436554 595614840 759940129 429960424 746528525 849187213 884660714 577746080 556081122 147030 153833 22019287 855426370 251893394 11662461 265742 175921795 978283036 961054176 244426 327383008 195436010 353592 607543441 6975699 659967800 37056 633657002 240761001 27831258 305486 64044451 770163983 773050679 14024581 28233868 153620478 964522416 164373668 737856066 731189480 188175983 415241 149912835 438433854 17700 230132876 337471 668589299 208996499 282352178 239136 155074 29171526 101334 634354707 80307257 191826710 303968262 938452669 349586 841916698 134232659 733623820 92068725 179095 555400646 371501 55544317 6162553 975132738 146271161 546874345 88734 64161243 398357424 123390641 250521872 45736900 492611329 707606249 596742945 162184284 787307917 6842852 290630723 381477373 482867 461037 973615292 993769037 225282 182447 413628299 390160 80543861 483598270 464360342 880709001 42765 26142 222858093 536187640 864377138 727954499 116271580 413345 275298 197480304 104642361 486310764 269339170 981713754 426631068 365455 826735966 754431835 854652682 242056349 441796021 294854 425820455 891550947 183493294 619887643 204296388 187092 444971464 470367 449866300 432550 177320484 877186717 602564510 97005267 368728486 248040729 570794747 119397730 81377 100134913 411333 505363 553912328 691732430 564288881 511007737 361678 315542 487694010 189663992 863330098 34928 985252871 48636021 604139924 726571960 452704346 242773851 446748693 641039923 313581 621260277 361174 402661061 628400228 173055309 428959986 269888 632597040 165802076 268207 351433771 81003 416329292 72842673 26018252 921733433 647638280 577812025 907249257 812342080 478808056 835484866 39956 524995 290271609 96749 845131083 245469419 512745073 803956126 401011209 18053740 866374374 327473941 105359349 330773624 719441186 230049 57519006 314981948 446907528 112588842 417253 968420918 3171 629347585 431619 61305102 328700657 79498 534712308 660895120 85400087 405228487 599713664 63848459 387531297 660323757 407405 760679560 967093662 306403314 947110745 256090 640274130 448778 201698 898646965 612077952 682742928 72067 838058966 650082966 837016171 391857800 127486462 339462098 700038773 742796706 467214 767376214 305857 86694 655097984 286571513 722291584 84273462 455732 515563 573248506 936176959 782247805 928695438 70386294 352445 579601116 73314 941620323 309343456 671105006 98832 49820778 279840443 110310 182851482 85091650 445255976 954372258 345162231 292644932 571097558 468385999 244672324 340417 859455700 169424 954792964 830123099 984755046 419614505 31773619 362099 659320598 471482041 5325595 419453162 879849201 154177 975686298 14587 108425932 643979342 276477899 397358 371439656 508848 381667804 979010396 850961341 502675759 88832049 233695132 63316880 466066639 40391 119379345 373644740 782486119 210972046 86535202 48504739 277712 921507603 80921681 58192827 743754964 745821181 614979998 34970392 753142158 865240009 98505808 705124931 860006476 232997542 146100 890692927 411359088 797851148 246332570 724861025 207916475 688345552 232203 496618463 350629 363393 884112616 892148938 10056391 598121606 449426355 531392 855911140 955093995 612312431 175985 164579842 720668221 1202 527953 666415468 510948 23846907 678254307 46043907 774539588 715744617 851215752 130288081 995563420 492575 299401511 327289194 766783621 218133872 156804085 103833626 912928618 431792 272269 456807 52198 231769494 658965073 502254 207709 156798240 609320337 270473951 66688 830107385 515153968 418141783 459268 223299 251237 158438209 773856428 986671659 389832 923844415 109198305 188967 93795 114929064 310832455 238744008 288891 294319 225220730 857375586 737910569 178593 783604631 454117021 362310789 111671450 715760231 189314923 955074058 552662946 425292521 572221477 193117613 189981155 191867642 901460933 1015 230062 313524 602884871 897820162 469616 349491467 82518059 511933092 911637600 895596834 727039218 244805 995536353 803491925 339913 51846 352365 744006405 88034960 838595953 457539049 190897 71476726 694006693 52791 290156691 607281342 29022 793540011 111117684 705044160 191915 148504055 685209364 986083321 371908700 119480369 490544 598381335 70469 134683407 368120 13989 241934677 8955 169555974 184725 80500696 312662401 337805 21029 495541 34408062 635008387 59522 346541225 24879975 701885235 476214435 46516864 792804486 421282317 47485 451486 995082175 43262 211216436 799031631 232004683 158289992 117190 188764 844859848 349142098 412769719 427066 230639445 782855769 334766156 735655690 775409419 174782 26445 680557631 51727403 92595 279453333 318235 516265396 568005743 371066929 473507172 451400002 483009 261067851 574609781 966993418 489801 370657419 172798334 48190671 254580608 409087519 444740 51810499 136477489 750831926 979444949 930165042 337629 84776 189511 365691 277687782 685765372 914907205 328913124 622387294 406912 383163922 450866 291814 140045424 314749 569545488 13544 715943769 62124857 468686 840393199 583905018 42229 8789 677723719 260560803 296434 132375 465293974 372071812 736186476 148376785 507781 753972921 338312 247802092 249728 654207599 871911719 840164104 699915210 491460422 295082 16092571 272112 902887256 567845196 86737 636872493 956033327 456414 365067501 928048493 838356518 725846493 65022 176871625 25222898 339255 471852918 271152060 366645681 533916183 982307023 95452124 459147020 905488252 242233863 667220535 209318 74798 493399 881695266 248236791 526845905 691991226 755496580 410644 505764401 31421316 413713 506588 805427224 416853739 127401530 326920 889577726 842354197 108459144 423729533 954963187 323654 868795234 500815 453072 208491490 558718661 775229736 559995816 834437287 726631981 573486486 627383151 194087 642236554 672570308 -1 720751294 37087 295911530 337048085 925156867 107021 18619 88234555 125444 197257074 797696505 670877561 942996643 56118229 493144470 66302206 168002431 150208627 364397383 677129890 674967837 405132977 200602 613462770 145714 538001675 281679386 41648 245902625 689725257 571606822 133000213 514781228 37172 126260998 441445228 783330251 257005 948468767 585182799 444010 683759013 943435776 383982520 453169915 352957841 673058956 183290 66866357 68279345 482078 652218695 357209342 923404318 594686724 730608702 101523 785055830 515254 414341600 150696 671019019 457277924 98120730 184620885 290972359 684598620 752224146 102732 156069 441737819 103894 30817465 114090554 211012656 167918177 562467247 959919760 558893161 431109 166435804 107166379 642873736 160682870 607198057 179695 1270 122761855 19950 254390 830248533 120005495 127855497 733514734 316387777 517568439 156161 370366018 92042326 824124044 247004345 396278107 687777689 591409524 18778259 149268121 391373413 887254904 170243977 481740136 260263988 357076 964458124 364650 322380642 705826485 119828 925987262 276141564 111125437 997807750 631712252 227760 551675885 934451755 623814746 413910566 390368924 445651720 644772327 853977593 922473693 502142203 946792676 481248 830349727 115825 24364217 230269008 783760576 220715701 721602354 872305277 350440 441112938 456886675 954562439 496207010 864369624 447630 812942460 541370 611879622 238523 708123628 137127500 89595 632099075 419396 101841599 235367768 585094473 404753128 331130904 515051465 75258 59405 214262 469026 210059 458590719 11274 646923325 936487682 123204168 279382272 852358313 287840697 197446 882385580 65965477 521730337 327913087 464448 402058 27183113 815447418 334863 447314 985564472 302712343 25883 399434728 335111956 403446475 456804 472012672 865534552 499844 36701362 189033 387919756 256251999 101993303 373442925 690890844 970046719 129904 376587088 424163682 45793420 228168023 238100289 368816 443193 214734109 141722750 456542 197681 47525 130854854 359017598 207330812 493755 638601515 845746791 430967536 436349651 20213289 150144300 207679595 438581970 951626495 533215 241823114 106597713 238903 390138 632547816 248530392 806679602 647861904 346336614 762880507 309669286 484295952 420193 98874754 953915397 350896522 28520599 967116111 567114108 84396356 255888 521402074 501739 293429221 530595908 805884539 336256224 453958 101514817 270878792 19983 584531020 303103321 359375323 244289583 458707 971891155 901484176 693332612 24561 353699139 255376648 356900362 893215742 849453790 408760468 327810 391447296 999614721 261013 337208 974492930 962152688 892838762 145250330 849829165 282359424 886649159 348814370 282894334 935603202 187996 210779 12425632 70953 193321152 770741988 382516 251333206 374687 106089153 256530540 236541166 722235881 990572328 373838 863243726 686215388 546483160 245259968 638638221 594062162 774200319 389422965 26893187 364216 637095993 105325 665503041 375767 821439024 754921526 980803629 163240838 913033172 117125 608307842 113306036 711057539 426037491 278438167 161139 997736680 780768745 149518624 125936293 827342370 442917 291196 802370657 901983993 448658 449410012 14504031 631264743 430695619 283869557 195880070 296997509 492360160 266541 688031557 939025677 364791857 462068190 416415 303389832 904062755 627920778 201261028 193864 517091353 177480971 97747614 299752706 2648925 66085078 852638393 474525377 573245413 690032574 315450 35357 51732 981309179 97558957 500245922 246979 86454651 163359 364402103 368400 337390624 125868943 751116768 976563848 414252802 128594548 985492488 291751 331774 853893616 820489740 16143832 255223 366095 219286756 527087 100378439 73047045 462626817 122134 720996850 902410753 508927 625936629 377819789 950760880 294056677 316841 481528257 345573 264900 191192921 913216738 442658 464375 295919826 675019900 450769823 151312297 863398652 557150069 237164245 145646 525185810 856020496 399097 881825854 156109361 357186881 918661653 299406 5546895 48359727 697467503 154202 992877942 816623053 163182 431034164 494529359 823451213 647154249 690102897 858947093 497633 111762026 306059 195137 928557115 363663086 130826551 978077074 394287522 669830809 345627007 968869491 42688226 752753172 480165144 622496702 943427163 591376974 330111 262984249 141934 834315192 184800 43874788 452740101 338119149 291244 847725580 121687 51771 272082260 469710229 849006268 261243658 256868938 505087186 639791661 628230930 667273442 65632 125435548 512020 804359329 894738488 467386390 173879042 321350614 355715 351339 325422 -1 91743834 289004 785310831 444667339 152325 894454178 165740874 271003841 644742573 991426444 189976056 241919646 274800 64498 958166348 664458256 850409223 22807958 38379488 864370971 931187936 113530 518794129 499717992 84485 181129288 362466 142170 70357 264574767 623917157 924557590 307459119 502876 306224 663969859 29669 307517463 244931488 558950358 737856121 200377607 344550 359156 914709117 88613691 572376933 146103528 829796664 300525393 518937 846026509 869735770 343824407 283698 922490268 726572474 275149 815678326 778940504 806614254 609457349 835271723 953091869 347391 924193819 194390 695249158 486965 674758228 953085424 718458434 544871071 15038 520014 286819 986846324 430008 220666 300666 336366534 465572332 765813250 775338977 49840356 831368631 971980455 333656 560040339 786731434 974175897 508278745 214155673 357708 119300775 342393 839827382 565229087 60562 468166477 27933 163293804 496952631 484170797 540826581 718695855 243816876 934146923 368479867 508623 231563064 612721370 456774 585634888 925858085 524262843 17978912 70422320 446631825 896856410 312757610 800321437 158951319 388702935 572587485 243300267 135449888 140806433 581364798 450459496 543840709 303612823 694856757 612442524 781908373 55121 449610 711511281 823713274 130202368 623806895 776104105 825649340 447946906 771158684 85864958 859827650 310515093 613090032 172189 793540011 -1 -1 446189453 587375599 116770424 269835519 250120 298288966 408181211 833566184 193874 144822794 177921 369431834 498669 188331445 818066536 249323995 392148 593939622 460641 219861 594589937 820236379 379378189 780497831 517377 129451 224012345 756009144 505178 513622 273930 406364270 479658 543159 9044 223779 19938416 354614688 527240018 130023 12340 405755045 339058 508982152 772858813 66783992 396327 538967 213164 607239029 194907813 41969 527186201 791898691 91330884 772748192 164831130 198798 660640876 848919620 102434 421878031 509810861 297729992 974637041 178074121 734266549 380779381 562566184 421547244 141186226 677062390 470870033 726134028 424712708 964728436 537810 214039 719614220 835088311 340032 70985562 232468 421230340 304536900 174924 7555 300712882 8532255 680621125 359155327 704271836 197336 698874623 365470 167346 363915191 190677717 877147982 205989559 19317336 766309349 921090294 739349804 307371 977940495 410199803 344438 695318757 189630841 432857 489468322 388412739 -1 624293538 846099016 68722 956042295 356247 544324 997344349 977855722 604635910 241820 38192 202428765 60871997 547973132 493510 229561104 966044457 558968994 436205 950538706 372021995 353208 390493 960499099 477283503 649234065 31886 132049259 897667017 946384905 639350644 577496692 229183826 259568702 502245134 144864586 997079199 455025410 946463853 97014 693278920 58859 515372 95691171 30962 222990894 92704 903817147 568225120 128294 126798 676917090 34532865 113261945 608886635 496776699 334555 403557857 273048479 258373058 79951952 267913 514066285 861896266 323077000 404485582 299597 688552904 338629 455089 729430962 991079207 111402 540059024 402969 899134766 541983441 78082382 133060 524371196 865879365 786904473 884406282 602847394 853248834 620093754 878408429 298030287 407694677 858798839 470126858 545711989 801655123 307334203 362853 586210950 748668735 814910427 731259872 739904732 933746947 606137444 508547290 883491304 114804060 227935 999804445 685969307 75703981 238210438 467333502 18973755 910128416 17057824 677760302 472047476 353537571 530943819 192731 847519147 818496534 199047928 127025835 374849831 280782 341869710 435378 403756 203429 137267579 54880957 755107563 727687961 778636217 514131538 741867146 231182627 321622 127557665 66563 521176615 157421815 14167 305436882 994507817 213895 604857433 23591 31097 472750544 402923 593962977 136726818 124172236 441279561 840019550 315222 270401 467951 160600 513751285 322009 748749983 161374 627064149 461511998 175922104 130345 40127 155239 370306 256871 351747 922184053 863365660 59078825 323327660 93943496 855241181 123528 468941 -1 717984437 937408417 789427814 548390211 684914874 485632120 37442208 866946895 353421095 919084129 655444988 89293910 558640682 156330 222927399 852120848 346247 366869098 35385605 243580170 537039 582579192 601658542 513951841 208920 444866999 986111415 96448 961333779 216038 289659405 984801345 942602077 181860746 491212371 270121399 332718943 229053910 623837419 745278735 803740127 6402 377256325 995458725 378344991 425256 650185701 279083 732592703 470462 423566 1151899 372153 98859928 70383 253768238 199265779 521739711 415555 463163261 220500510 885368242 605708267 833268313 238475073 585080924 526805 261750240 986900116 312568 156045777 452817035 899134766 151698794 392262 497453742 339800 32581243 287328793 18580406 475267730 891673548 656159459 190764 437428915 200815 220637916 468585501 312579378 266090126 182672484 200266 402227724 463463 949002723 786264756 488892089 273740587 273095525 892716115 33160 255954271 282160110 731728951 658352431 374589595 284532547 23855 280279 878470725 691091268 224375 504357358 596964411 581144600 695951813 322655578 25205 96490526 257198845 233643 212196 129963973 608535144 826218408 463002837 883161177 38804229 60842504 437668 192809408 643991588 211082 232721717 138117107 55031 630102516 642784317 467441683 600350641 431492 66198289 785324870 366970416 33350909 98117008 580988954 716990915 687679628 549127 179154 818435334 814694234 344512886 924791483 906958776 864898545 137590115 187457586 139649509 784122776 142926 195499572 268840 664875409 448143318 849590847 257724384 157571342 718122455 762902814 207660 652324932 470314 593618370 363341655 655469637 65694949 115268 770770457 995545421 454646915 783185602 814309400 411735 122196411 300657 764795798 9487302 998851026 42496937 984758969 741527136 687863145 820930012 839091027 889659958 475899 603888188 692666143 19558540 157350 608180544 10078046 391422245 148064731 377781 259328740 279549072 432437229 777600285 34229 399756083 330484270 190967952 144769885 424496260 959395544 330614 268601749 453312817 61219853 469247862 761862687 70671267 860154995 180302630 349144 383212 138308 643132543 749027193 239221 405825382 689386882 766891500 680129672 740814113 960195547 137178903 139740 325936263 229516328 457517 579713594 171069019 496269 133823551 751470818 12970803 418328437 174722230 772246067 458744 30163569 408115764 147622 339034197 14321713 2079 118605998 3064015 456183008 178221 927203945 723342380 187478 473780 371976171 28610990 71984809 417290 454859854 171504 64737 581679489 177223998 495352 695343994 708106105 73983881 504029926 210345 866396660 920689951 818854688 687861550 837715413 875399539 874998357 985675789 460500 838200370 726250856 2882 978701296 731107417 3786743 510225867 327318170 216281 969436411 893743937 937915414 234353 708253150 198954422 451740732 703971275 382702737 418528124 58894290 416236219 148785554 184165863 869019796 139256066 735445779 750597651 365210617 496638 678873076 200524777 343703 982805659 64161243 66649116 719802963 133764 143307 524858309 999346596 51991 374134 544471001 350618698 30836 173900442 378056170 866222482 546925 497587324 495275 288128166 470501 442246 530905901 541853 142716361 414203892 317968216 615575799 230578583 929104799 539636711 426781 880198631 475217614 861200370 131626248 690539850 465120774 606701003 230399832 93573179 484147 102692414 929837513 105201 241872540 811566980 54574530 918048938 726792853 277856384 71372935 837100494 199976 284004251 664445692 549269021 917912849 789852246 314797068 31731985 461118 84178804 788318952 74635505 745917722 996507065 612113336 348727 400212 467834 278582 506555 902042223 425939 464068249 635773555 245474 902523706 404496037 382390970 585304244 564329325 686598128 768805535 747721575 978551140 83064 208087 52274386 597749184 473262 960063631 573604389 497271373 310867595 593122198 497128584 282817 520996 229593200 294594 174736623 764666610 286142650 198602 824013342 360461077 627213747 401055742 413607191 442149767 827585565 383565 924807201 709574253 107132616 815583113 323739 76265176 148527086 470510 523914 404202836 999946126 187694495 85935001 494168 792850690 348517343 434196 502567216 93158836 732142874 530114 176956696 80976 275001335 775292056 461328628 362685768 472943737 498880 499976 68184 450372 119175848 606298682 97700607 771526424 112319 457267555 290365091 229097086 408721619 274054865 239813 589726563 119169729 93945 259712618 398591568 167360 509445 226002240 61646 412823402 377889 543097045 655518145 971152107 626157266 497302 153907463 461802547 91155680 174332 742078256 930240964 232105143 322264693 749383962 821194975 913808537 967829590 900506226 64708 905774144 384159934 243225 371212 831001410 475761121 807684608 635295102 67591157 136792265 728835353 211317265 239724 947018122 675743818 325940589 750330193 750880098 106262530 242035078 187148330 301267842 399314 206866655 269779 133551 87183495 366216 817989707 216995612 506973728 303276171 242784 360637597 350405 295558 408585 214146841 559254595 869597894 510163142 -1 566913491 710703615 173507617 594826025 535521 189688166 546149193 692464389 318699543 319884167 236826840 574823241 131908 810936394 646976079 715209755 980507673 512424 98264518 944603083 223555 244032631 493763718 235907229 194406637 212164 847141433 507474220 601211331 770849305 106655083 398700998 600988825 48511 277928473 724477441 312486481 216917 484989329 105688076 36353257 168225 200629044 686621939 104270 496174768 527777671 816961364 289897 930052688 163686221 109236 176138 374386 583486215 191463 6912 520712 107505830 972584803 876791374 583437502 853726606 497801904 296596260 527845 228671249 961994759 462236 443756 54172029 531685757 411159 416881156 988063330 180860265 219829787 675378501 319766 244489028 923648167 91353 882959859 527002 478722 328734969 471436278 588500902 860201973 206161 48514 44494346 704216260 59031938 329472 673294126 207311779 695859697 635146127 595191986 127765047 60570918 96931516 377401 898088436 654495994 163062 247317305 472129841 377100261 666520496 640367930 952004402 538748636 880548656 760715549 199823900 314621178 640755006 354564107 203599 623419964 220452 131598 592656817 511394174 785465609 954021000 164282501 344745257 832325291 354094628 564395629 476710 64827287 742111721 503177 658873124 35308 676815809 338806104 500146394 459924 797986936 374278 304867389 6515 772498963 475925516 429068 630602105 281676013 941055676 190062425 606053559 107974 477587 430412 499150 163370676 96359 538277 92789910 133630223 942317230 319714624 337777553 307322941 437768 868639477 534874838 864690617 200477980 442172205 136312747 291208545 242301584 921581712 142375086 38840008 282879422 702161841 147577701 827755152 923001608 150848 586192128 414716334 722189335 269556 670728036 442625902 208358 414227871 690669130 442552358 891553854 582788787 752860815 797109587 156166663 858061143 523145639 98728084 93589399 902662585 284874 345708498 47694533 144229 81455493 939002202 437999276 121049421 876596123 715202573 514854 216986400 988107340 156911570 492925 190752540 521023169 774503987 594929474 350707 800019840 101539117 847777392 345042 151597249 131110 20868340 466435 233049 50235299 972390746 534104084 209800 142819803 342251 782415493 658401219 69591361 181702 872385957 880812127 43224 46123 276417463 900614668 475233 868352260 433388816 406568641 641092700 418069858 637938885 534470529 850943878 980935722 637685120 801001834 359075328 306525220 277429 649844517 328292924 878065544 384573894 302595559 87943 462505589 212731 292890003 305379279 273528594 21104132 440824931 88462077 694938433 658086616 596425369 986083640 389867253 356154803 452874464 777046351 227250 249817915 269224136 167239 378706641 685379323 511444340 258794464 337583227 809400578 154560 426360191 402687218 610130923 82994 259785068 500764471 260077379 992789219 362174 982282757 912497829 798921672 64484 867897402 285421826 24005 273260 985974176 600882825 900634050 304444516 394320 906901421 368543335 8938 236801 7642 560922219 865083706 707844179 285108 124581699 401072 401911724 770682483 561773131 327705 196174 815504675 518694457 578732096 140274482 969833023 223188 485056 67972 784212248 11103 555799 226092 477152 107743375 449957235 283695 826361622 99996353 539581830 198850838 573977786 616049135 551603 705109286 370105123 277470580 819656624 130603959 708425324 38670983 439807668 559467 889141320 197728204 406668 7527248 384941456 417161967 115576798 199299632 391168 285170289 60021229 142893849 44869 104165 385909 222016964 89278 502238175 918452690 476956302 852581236 741547360 80954505 47801 879350669 698696253 766826661 132232 142513 813628055 995619194 164889457 488122 341377854 884633064 472335324 940396700 472250610 52178852 304703584 443016340 386412646 776150687 666881776 243872700 889426972 611935978 376274314 706946086 165245 414215 388158 458975614 179604241 484496260 447442561 3918 586143009 674630206 97899218 277103607 322614 97005267 725321796 528756101 656916921 485187 661550972 27836184 11659 199195 680476239 769113177 108181 711814134 306561134 821510579 428481755 413167276 645732371 625666279 299402 133318775 878866784 699297412 57099 434761 585068780 426361985 479964 38750 414584361 558678177 42717 920088921 457397 172155 897550449 643702013 732456219 462046 95804434 440284948 184296 252493992 7744 500844 169632701 795951318 352405115 74284288 130499 393839084 749910128 608981450 845848567 306584975 561950 743644536 80098330 543789 574872386 340456686 145329 33925591 835709167 560465 409245407 337045540 422917 43364179 160470 29231167 978077074 120051 493671784 186021498 158489 988214536 479203415 333956060 921733433 948735450 900114843 487568617 92544256 35947 11931 86865398 980507673 85546280 323883 794580592 414252802 820221993 206810831 461719212 84354127 911489290 8349 17354590 74495194 826415022 233587264 202171 221530783 619818279 109918113 112440 873516492 540311875 593730969 466999924 148819 536866831 367512316 488707253 269698008 414364 980925684 721515728 450584933 548865 320325906 902067873 263363 41694823 157351672 931080607 403704873 151841898 40378842 88883548 316737 311971346 397818387 393247607 801013331 398474035 543405399 741081090 130736847 598816302 155919 443049 519667708 333605039 819772519 552623560 290178467 398346 363205974 46143880 942784921 429811771 55905949 556474863 29751928 370372973 528465277 380334872 407145267 40223769 59591 102273 512072202 574181389 815493428 445120914 302572 505265497 406532984 610116253 834944409 576271672 684926843 325445743 247638 272906 415733993 347703288 353955 934457171 831719259 23896977 125718 52422 116056251 356781616 155466842 714667608 491814 994234617 218556 915594025 624292417 181005287 311676 959865554 131669 581867457 929916227 753330927 940564506 21302124 930732995 37818605 955400324 892317403 225080667 385137583 872890627 236506921 954795417 631162296 630433666 958753818 694208303 440208 696048394 503111979 148513 189440 947735229 823916393 278964400 985817048 452425318 214787 910355883 830711727 466471509 225128297 110072607 227018 189340095 406624111 753651588 233716 395103596 93690 394920267 319658793 530539 822189283 90014724 86975 906302852 423395411 379580 8274858 416961756 98930 770933614 927827156 751886383 401046 683131843 94824559 368375739 181503922 263849136 155100217 430406354 264193873 513605211 78930929 154479840 927069076 792650620 354318620 148686 17969522 499558 113240 667371744 159323974 218292872 650495993 591716312 577658578 552031982 988366791 888995400 725101762 461405 395290592 218606 301877 335764006 143467313 328739550 930833623 834683167 63354678 855917284 235948348 135618214 38739668 653847824 297046813 118281 19061746 47133212 119179824 550904842 28645307 2305255 417509122 30847015 821506330 806151995 368921222 313123689 140085 15833198 197702498 735522338 298070 171182 362758799 50351342 222019 775001608 633195435 936725926 494685783 929332735 157037 851125280 373735 366173 829086364 21980 320888 371908700 437520639 570980423 376277964 923489353 517454 253821 634736028 445789 428067524 212526859 80677776 662345613 588113725 458680841 487392851 333135949 910959667 291727 882575900 142176765 57215805 613933617 978027711 669429887 15090835 681820678 580579022 15055 966148739 815318129 729394356 555966 324786531 802231418 415995611 218757 178950693 371434 900946996 874220098 976335535 477816835 456274 485143026 981134493 325254 21023569 801912593 600882481 414014 812585709 969669067 820920625 168772586 749213837 479003638 342543362 824497026 559810 26457940 616836318 689097612 524311434 67821074 645108059 438649634 303933823 356726028 547582128 987292822 709477837 346948 98519 127111 393229550 379903099 657869480 370255 482058921 508586140 146546 354918 485686293 659668918 253061787 256006 95138 667138600 569425320 504336547 314819 857542725 871208283 216083 849803966 538911811 244104123 690235169 313759350 102716 550416 235443612 133194126 571659705 312018724 539609 157415 944338372 317452969 677577379 523980 263199 830026946 745235674 959310329 366689356 152967663 76319640 354228766 718214236 227188 892833795 10578 595030452 939641496 121956589 676816644 129522 94221886 266486210 918521842 95623 565774 550433 266361726 153309430 318551150 390534076 987377103 186395 84256 241988682 856256304 519739740 230859 757127109 195388871 307653981 385580 618030457 445544358 4932 442680980 504797376 288887 179558078 791568987 327255750 280344 116898482 834371444 551020 943394567 464024836 592868060 550069584 651762968 373604 107876333 657296767 124875 985451465 636937657 7029522 708371141 663118808 184015 726676212 144363761 210865 268777 946599332 917748888 263191 809089672 672090976 351077497 10140822 208821 32484192 411132 79665780 172505 370368 703524009 136234 528280013 130910931 332342891 935402387 347878 191235 870018615 495070 410405669 568027909 560112456 464180063 241829449 420982637 347289262 123464948 860007965 303253718 813929972 179706 503221464 547593197 165941852 958402213 208293 383458 383260828 163390768 321682249 73421043 254395 937275470 181697236 40817 297737 589882073 334781 114661200 176618869 298647447 676859267 144257 744116499 784780520 171936 483167721 387476560 549627 290392 214201 679716581 940363319 273662791 217143516 223726623 563459598 127254 641497368 921353900 951985963 818837287 659777173 659076355 193871 400949261 251724368 728507439 393254084 613785826 10864 328785014 508424 470086 344255842 73329653 82410 324647723 848053338 652772192 431257749 305412309 216526059 552206309 208319002 109425 594791112 586622531 474911121 281758621 694305432 556199835 516466670 835952671 423328363 404130593 310525159 362461558 162057534 259064387 926000653 99244432 647750850 868642792 616740243 373713992 962851320 575845062 660394021 553732690 46301 431806367 183229 813426779 957212985 480406503 572234019 -1 563236040 387300 446836392 416227 543997640 495150189 343027 144363563 989469566 591989642 783648759 519865413 650016169 685183026 34513 40490 60024613 198034523 471369412 19739961 193377 764432128 440824848 374247773 951540929 226868 163479 525195326 32387 529467235 671509595 187618 713563691 894407980 557058 20842868 526037 301338473 457193 588387975 528158798 299462 284518 459601685 550648868 745762363 415389952 976384346 335623504 231624 324100351 120655 416499 433520 487535598 90451 141644036 915113903 125027875 797840110 445350409 471749 291286813 831612287 816742689 300573 229366263 81263520 900036289 883283505 911716525 813120372 912436793 556262263 980069008 687505153 417970538 123379123 859119841 771237511 892293196 873957179 890191427 208180 15589 214303 932495838 149682 226156023 721867636 702770198 53023890 995673405 222414164 233318198 592486735 356114654 435004195 708700191 446635388 124858 248388 435000665 120173201 178517496 242353107 345176 945139566 426546863 491210 783069976 725538527 514678592 159784 798277076 125242513 264779 293216621 788922420 12444 89946519 504012 254440591 919182698 146222078 185878516 297773597 987558870 518471124 165381 161366712 228715826 697787633 148949700 351428624 53308 657256001 45867 493617 504766025 124244258 842661 205345407 759758689 954846420 8541 711147572 896251778 353971790 970059152 855867742 315287294 325446156 321270600 104628893 934156465 288801632 462735983 11259986 47229279 501559137 340472 546098 132803 745281525 941842763 210502 659716864 390148151 383498658 357476 293283586 329393220 805988124 126487513 718288468 208226507 587049600 327562 143260117 40211 895440080 231978551 623969058 133994 151939 648153132 122898493 444656197 360604446 855602310 816981298 427595883 162433300 232243981 283669960 366596 176854441 220512 338458 437112 626236800 370159872 247818647 19019 78456 637589663 375331578 768856369 559564327 198325 111558 111382 866072532 735310112 431835 473721346 937002329 73101889 892844980 553578 662894014 31290 902796517 268877330 184225655 110362238 849173885 202361685 926641084 732499376 197265552 324795 119114 985072207 240086518 838684684 390469 47573730 174818564 532962 195839485 551149619 460525227 165731064 388479276 398494 806986067 947483367 63347328 526765 764214750 56546854 669444786 872980834 118830724 867865190 483382 625713575 406382977 3507 97877060 66310 67704 549496 966707618 272277 707974315 651950076 913085703 471491969 796600341 880624519 65389204 977859048 259627 313400148 491014 372116182 120790 797749457 827011583 361864629 499486599 276983597 443294884 846110663 451407 673484674 784291667 204519096 688831872 679166468 700868088 527306 39617 19353106 277260 889387054 230152 184048318 326434085 456702995 225949304 275545 836045177 25090966 321504 920928530 644822580 586364203 315968008 629684504 752596002 356129 159593 18913 415152 612008172 223399220 144131 33303472 346755 26654 965688173 857973185 996548053 227181325 888294091 962813565 397731 470778 995624239 177213753 187197581 193996015 25316986 1799 655662521 954089973 24599614 167615920 127059 699180766 889390160 456254641 133065772 728459580 651311529 246198149 597568535 463526912 21816280 124872759 483839690 535890394 115596 876384585 425777 25480647 894622503 241564058 1324 311343248 569287252 -1 29273076 509882 615327600 475027518 219658 779208216 303482954 466872 497073 396677738 460120915 12793 565557 330828799 275591681 916309790 955505781 266172623 318824314 851658872 478844916 746621651 351278567 525205 188014285 675914991 18215477 477082 223137753 430480725 50532 207430 11828 567554715 239136248 516851435 122610 500147821 519315577 418557298 321875 967344449 63443756 613109811 161998174 441929 907220203 473379386 180091074 412772758 304011634 141962 18875366 178936 966355519 703634675 79370925 811045181 335950656 854585764 539437558 32896438 765840480 467703809 511857407 569702 73421043 707884644 198199494 580545762 167192167 517699737 29596 825211647 847665701 812363453 436009942 232212123 906982074 825066017 759667343 446104458 102960460 319276 472065858 261558626 918761119 632543392 689756761 55414 939874446 361108199 267833202 315549644 667435997 149566760 447968184 447997 263265 383202692 897756623 440635 321656131 927923437 652674744 455836 330613132 343425049 155884 702950366 250368089 44288327 201520234 605396947 907620603 464509057 -1 989647337 45546 950995184 64431454 942405813 462883 735906021 379536640 81929445 17993861 756715550 521240 631714240 992914534 372230 231656107 498350533 399123784 225258 590935557 418341634 930319809 55368478 235182570 744535762 302554 507082 571209 885166568 243387167 805761901 779783199 895727544 871720144 177012955 663938737 710179828 41695319 31872696 883235751 223133 334202 159721025 794246100 309226992 713514570 625738789 818903210 336862863 341793 183974792 256231326 426340 235688231 213174565 746120275 219742 134676916 670157444 48718 500057 888857759 489120 504032762 471472 553551996 633421902 706335928 213024 939040490 314124325 236274499 310488964 585380288 655255240 664898350 315068131 784249866 947347525 270464 100868064 326591616 451576800 603913270 639744971 799569514 777045614 139898203 852309965 424026064 35612 49907542 932827338 947774947 473911587 507822 780684322 91412451 192640996 669350762 940942147 240096549 617150500 192860 56259928 527415608 948017432 859891440 577097408 704393253 386455388 51361 531414 770449818 436804531 945099514 69808538 669480276 390372465 544329 365087 201863051 282731930 604342212 27696711 106793089 560713496 12669118 76275723 685470833 548310 88344692 235605990 929743504 992892591 479690508 84223 288952 617951887 260732 101825 710214932 738691999 873049135 274926991 939098166 224039 953284884 501748145 528314161 746997304 431471 447508 455498 320630070 605260064 714757591 998266849 272040914 501497 529287683 447030917 94802144 581190406 452688297 289254943 280087133 194705321 136633148 514481404 584509243 942579562 67258 522362422 534688301 345982929 862063186 626872033 673582710 79208704 7898 173476483 222646498 70601000 871785423 536052187 551235 907207147 414161 119673877 487015502 361187 102394571 837705692 908585895 181314827 765365760 479542177 400653280 396993747 374564196 301926680 126072502 417285848 385267277 886054799 502800306 346847071 150387323 539538 576422953 337097889 499940 211136508 267343 593027455 995550192 321867352 402998 712949010 565389 493674599 681224380 74509 564916449 676159518 311614981 200376018 57861117 421948 94691 256522447 442001613 552161837 699014885 256610 56222880 517387583 226283 414732974 862636165 150167 486530 544457232 72359 59152 644828709 73774 79720307 203205806 383447433 674591007 102008024 631364089 670388248 883822197 360071826 48622 572284059 299738 896147002 101945870 305700258 598238260 720189129 867716316 349025277 191731 419800352 123245 10385 542434326 503526233 592517036 372661868 115185901 191658841 726890520 561586240 279041154 567418 364742482 392119128 781350064 603316277 634085747 456153742 310470 358318562 728872047 52451100 196337928 236513 719921855 740946607 397445 737262578 491388231 725972959 223130 265250239 554976423 497449335 145503 15368357 55386 934001149 378575447 106250 734644608 68283561 79873 561922039 347884 900327507 141746 233493 42122904 987072229 827765822 832817295 230058744 19706 724135502 302683 170450882 397322 660977291 134108 435343290 532976641 713743142 607412926 33859311 85908036 977133553 809275358 238312627 924210252 699782912 790401829 211614 54665 359042290 245257259 223716055 540402173 611716677 444911904 477215 393780487 998291921 711559851 551107 316953 281681741 730914807 305239 138050 964571089 574716311 281503 531604 155084984 168140354 362903044 492650790 298658 835762102 342634 470886554 904387513 838153169 908707824 534514 779635118 535762965 39377 924530612 140405 875976235 843442773 64830 575217 627804923 474641 695927151 585248031 279290 883651099 143904663 760738462 226631 302100163 173616553 161974224 816425224 614304749 481463 341955986 90966443 970927867 191822142 73470 92900324 752727239 714797858 519947072 728573967 90438201 172351 297238837 272585 746443279 188934926 910506041 395269534 628589469 513136 183464016 280037486 356991 113070666 402044931 67397565 629101782 893316162 858378919 228210637 523576 263698594 687681616 689255309 309892303 429623 702836903 370756 168650 458041883 697275238 160124012 194301175 237964 407434 276259 234086 289493 286042 686711194 380850 569409813 217391 71712491 26571004 396969 584775320 576874221 882975013 825457320 593138787 307453 320000 181853918 388314 780901146 537088 314664776 411618 520023531 707735431 233980766 911813108 554832982 888998109 129008360 380999336 172498236 464038 4997 521886321 374235 519516705 293245 551561 325335591 853038554 78703 134058265 220107 485446 688601663 575479 266578482 302142950 422730496 339621544 52583 427483 194130399 98218935 608569946 276756190 306947196 732536009 675320327 271719229 324085039 623107935 897391042 213227654 913203919 721730867 226033 666630861 268721437 248985837 979844648 805285256 863238419 48475442 82419 449879 676050828 996034960 360964387 903947476 93820400 42120435 467759 936783925 371599646 172095 383999 333708858 718485468 100764390 949094467 711860320 301659273 234335662 924700733 800797567 961233307 190911627 275821973 -1 385331 756080089 433833925 27404384 575129 167411488 507292599 341642006 611484719 373008 736862667 86060 881030983 578570 771340267 569560439 79560291 542633267 229888538 950139316 551065924 483534271 440681778 571316845 365862 104222382 891067395 558441 532608 478278 818737419 219985933 130469 979663183 574769254 23855 178792360 857356543 162930159 528164972 754914459 167560394 528557 212435675 771140508 603682922 164686 325921 556369 924332174 468178822 344810769 69871660 514703813 682553137 319116341 723536377 387604775 780043647 288076777 514907859 964820482 942283736 869340483 934788466 122538 490213271 205848224 59860793 36104 974923110 741738607 163317040 881102285 596144006 188748344 415851496 239240 239878782 114373581 366826014 141646 390837 843171057 125130 874185103 468684 858388512 755053098 380146 230879 113245178 213024344 25896 958263726 643070944 449824082 76120525 626236800 275982639 384721418 89047 795349331 634844873 674824777 195880259 249495348 914976503 929994211 773095124 258594318 142368746 304903213 933243507 776157531 329551 613614781 308639038 731413824 503484283 998774729 540912617 237670229 531235794 322134 843447855 443468812 649557155 165469531 415068 870752927 487971982 361093 81820676 323492450 442863 578220177 266276610 126751166 397796 505547308 106836 168409299 632892728 251187180 565165535 334193172 849914000 619145555 435232091 514117 962354492 290367107 758300078 944245744 73760560 985114621 551863 464907 284030891 654431720 98008277 473074037 940651786 268531488 175735931 317600 484001 89221602 69982 827966381 633962857 182760861 382087 117115 658191337 312982 814027454 859313512 356589983 974245686 645524277 578751829 459534287 105053814 75008272 326005063 743057070 355899 31257 597334228 1650316 823574919 251811 240970022 781716554 496966550 728722313 67934125 597828913 14455703 512969924 409872672 205118 680323554 490467010 233303022 421040 725195680 943644948 444256925 969128909 205734226 68874092 470203 587288783 862879366 952244583 483060 826718449 440575935 283083215 609351222 223550824 420455 250982 941655920 707588699 296164037 377704943 110456 475898 238815 878756261 401905675 69258328 306679349 23084 134560713 309455990 480155463 204288616 673744912 995501870 895858879 125173183 184663 729262404 127894875 160816688 694543552 594800930 74925 594784802 318663 146016 837794090 401611243 580445 239670443 479999 543074077 434877 49820778 524165 217992 1216 373840543 127766226 603248891 355542018 780374503 609814653 535112 56724578 747592221 263594 331636337 324813633 327147525 859947760 810050595 133749141 386212477 557262060 604281470 59108 13325356 361117 730567719 365152 255883 316127255 35315949 418589705 75803721 261601390 382822144 602345577 391221158 693577420 533631034 526185 81821634 89214 552335830 419446668 243543991 557031 559497320 376737 760733992 66145 212426 573983649 395087 72714 724926197 467151977 222583 966964718 335377 43942183 651950076 974445328 578402498 87628601 23622909 89340798 31255 990310734 23077035 251299 233915 207081801 27362222 571606822 621959048 773898127 822981274 513366081 447158502 993742975 126869637 778643018 467730905 718656736 457690 714332482 142659501 120520755 48716583 147803164 233059267 225001123 172420 809038374 940143234 11022399 490859 92433 473040 577906670 395136 466412 125156746 447368480 196463585 446182 837294420 171881424 663375926 970569648 444780564 108243680 62087 350911239 540006 324455 648889188 785230475 213338359 779939457 383066621 294973 253885594 510423749 433538356 717127686 132224794 237257 481144612 121158 60527 399380 92067883 330564801 728075669 317510981 150862409 55294 89984036 613943899 534559845 855198116 69095004 380905 504658956 691877263 876600827 405738135 672095602 492443829 49917 157123 803839731 560593284 311269107 281455425 440809697 484438 116447 154207 650369748 999346596 160118 578199 105154863 873093823 569628 368020 950227241 811965792 936173794 3178324 764877285 285390380 703006859 314597308 314052004 756096225 273097586 751512286 599565307 467950 51390370 132531337 496376795 763621482 238944 672262878 243283 307465879 482743 755812423 16885908 38986053 47934654 678428126 316213050 656880397 558748 135212909 31537617 997071437 105383 570547944 297648 53926892 206373 638833187 379288 329940307 305873 71440984 565869727 848926602 608948889 100205145 302172877 742831949 803675157 835469053 407192888 23574122 613106230 491720955 574120501 901382311 479317 167431747 731009372 153437 725149357 304617445 120662 599222063 594691970 272014282 711603372 163997 269602 374501192 717421015 748836202 407689763 231590654 134883616 58441 49865 764384989 369152 559782566 484082156 5457177 138638528 467049 843051747 521659187 417661 139344214 423175734 397465035 119713776 671637105 32484 61881937 35948585 55905949 937598204 629080648 479839702 583880459 145709117 412957969 954720855 40180934 182857 49687210 721133694 343089 775493014 249207 695903887 239523 72678040 674405405 306842 459644486 412712138 66009 923627390 171503526 541967642 266562820 302351 205789 505901176 224526723 427619473 185010597 550981 900434291 122662787 721722419 428361873 578485272 521267560 977632220 836730762 482103935 146676247 968093101 687684676 83693603 995580646 196506133 79138 252320 607098854 305800 769324531 525179 58094157 687601840 108040253 354578213 802603796 812094716 787603323 145850576 54960005 998388599 559260535 191098650 798017778 573066911 739393476 414899264 308361379 890448365 508894324 257232 325547706 579655984 464852226 521832109 191942521 995444199 488335 152680 604466331 934734653 105038052 89060 379931881 36725427 374175733 112983097 491375294 331945816 504586 54563461 359101 646021926 95387540 69753543 119306186 447466396 229758 229142263 342687204 854696793 978522256 546450248 268343849 398899 636328157 923073280 195280018 735070413 585550251 268773 565639622 168177456 128405924 56475607 252177840 779322024 942259726 15417 323256 255572 404509682 383864 622245190 873476157 237980735 951854874 53631 682181576 240000864 27219 602899893 245343 868079280 311727870 834489755 870969841 573195341 370887 463140 716356526 811012638 381836661 674567697 116230 353607765 282144673 153370883 997482186 354781 104936071 12850 520850884 374616967 851518342 430044 118704606 85451611 550527 124525254 774171670 626962417 308571 812457191 403501492 48204131 288155209 504448691 169904 511785 137738727 443218029 395466279 619819584 524774988 401112967 193310702 61068656 718232389 576897339 66648217 391720 447375 385039309 13684595 270345453 398512 87739 495940057 995592787 687806952 90374155 366451 893455782 844131881 714405992 912551389 195049080 828497799 632725730 55461215 247981311 560340 110447 239765 732249462 570118344 108396531 508887491 300603 335342 749628778 458815025 315748972 165627 322460 674650349 150935900 542894 199302914 515906863 443498511 749934794 520123278 452467 799299928 431938 216283595 864635390 569455 586695 108947468 382831867 45546 254975965 204438356 686673656 6526212 445221 348292042 676054866 532108337 119752821 716455700 314525 657633754 383541473 377650 874042078 508828 477621 547511340 627316611 227709 652917746 749064467 117091183 952374164 905235818 33595282 315426 379927566 63954 888341576 82832715 151871766 157258555 385514991 51376438 427631383 360343 64710817 96585407 151817282 300851 62991 646437160 116499612 11704017 272289912 774514903 209202112 136484241 402187 720538481 756666629 533322 699161069 355043 190975234 793073370 565743 969171722 364507825 529960 321665 44040502 66531704 129299705 489862 532350479 872495247 487128678 818034878 504053037 44880 728756129 274958095 515551 267330 25412610 683485043 388908 724180652 416396942 531909 926578225 321422 692043274 507245212 672991418 478152 11967694 275158 795088022 839867910 17359421 601268042 441478331 608318118 253478696 199554347 342669759 183710825 351467979 309232 949147802 445723719 570002042 376620968 915152533 692287445 397286 399824254 41635193 317381459 490018547 95608996 563559458 241984464 396695 524104 755297173 758088010 19132 960166221 782038795 542958548 524216 672729934 941621158 109009656 329728 295074066 104719220 949684291 475117 734171356 841991051 198963674 904847465 386974 483762119 791526015 483176 431573 334623867 691574029 628224535 297810 910299251 476172108 592531949 528198591 23793103 622599597 46931 483125 172164 73355 230027968 94865576 641509677 10461 557700324 930994504 620985259 957866634 948989417 446333 226482486 11692 995268456 67108472 340714 498491009 998258035 479538 554242576 627953130 396911658 166472587 682102934 239721 373889 835129308 242889362 554536153 174683691 255814 411848938 39773 759936667 766561925 287708 247988 472716 902196817 342632 362596 757256643 232309592 204622720 19438 459259925 316009 706857308 11750 761616202 537907245 386551131 755112442 951857788 340030695 605218016 8451826 930239928 551546 343758235 585080924 406199 395392 219615 545288465 309061426 932584966 210734999 795724903 517644699 18768496 529317 134495975 976335535 705450463 387031 716186964 234425043 731087551 10063 206357458 506103663 57873445 406522 245582 83454729 25347 498153 968215576 525091308 552620 222842 577168 551998764 317002911 538046 161826207 53275 569003 562546405 288209 393845 1335 61078153 532263816 924150558 182571316 518714136 230066 645254173 411098976 332699471 2426 314722029 75807820 509227049 9330 154700984 74084306 571562303 60747 791658410 592422038 887440027 722555372 8430320 446619 602184556 559398572 97334 568699 330853 690995568 283413 81458 200257980 873255464 799581305 596024839 48781831 604867909 399954752 487974535 158243 37343 743865081 283845966 97032 810061556 563160022 291533088 286661439 108115203 164004 897850711 309309700 427720897 971546169 38848895 134484 420036179 491981 891293220 898372665 195079214 945820194 296980630 538328425 31106 229659 720058765 505843449 954444352 890207087 708316289 932032964 826425393 466108467 246821167 629450673 157134215 443227899 796898543 387068 923001608 441955 473738 174278 312956778 567755304 400826 269458 488972657 149298921 737626958 897772588 189660393 506619305 480348438 708913748 75941057 842011802 401861103 507719922 53196 291337568 119688 469087258 147440 344910 771408494 165046 76729811 412544818 573743059 188309 305918 149692382 202358 7979 96053720 525243517 106138635 631171551 334662684 830250911 928535715 362675818 846051673 784123142 228567809 958105540 578727386 524254646 230740334 445336024 23948 677868933 427108 552153 470300 952761215 496822 643035429 477749160 902858866 852743771 460839114 568081101 599462103 5016409 445052274 337316365 471427211 883980709 195659 161622 766915892 9521203 267040 924014657 863568839 14732 189699684 438888 954558430 234951 52869 77529279 302462096 18311303 20953832 298807 511452 928558116 123648 900614668 230760263 647569335 277711130 302566 945139566 187971126 95126920 314596646 154213173 600049249 356033729 59609070 323849439 27905083 784975462 149094068 242494744 860931341 205053954 676279635 695599870 127866865 91322 243072145 227553 648398457 295715021 231959 104899959 473194210 435416449 415207 468381696 73131385 174393 655242547 718827269 763713867 488928 88198432 707668156 565335907 191267718 323357 169965499 150310169 353521955 734480972 793093571 654749988 894216225 183361 974196694 90056880 592391112 154682 934036785 148184 269213139 465260982 619784266 330804 690913445 553411169 40320705 431542 772162694 794561086 408324406 240533 37260945 285213 536264706 356961 849436994 206934901 82701 759706184 67333850 347036280 33947 846354269 777128966 145051616 493204232 254617 95485 149901823 62456491 186149 79819 114009 734378834 267878210 349705 653122793 959510197 320958691 809335212 80224 517571 904127992 614501771 447945 45884167 240997908 892605350 801096718 295537213 203560551 273105649 79809 456259877 33050183 494056378 697690554 487476469 300779 581191401 47175400 5552442 578136853 450077767 704327497 359697495 294726 312954932 817127569 443485279 300484768 814168464 392960677 545736993 266469537 147621345 177730 234944 632456800 663774131 84164 533351288 458306 974862614 286142650 205836 666168716 447257 436146 581476662 316723429 248964 966841924 790591552 691807148 156891254 103065 239318 253529545 491259658 725589867 604115106 179252 148911641 164222672 994926545 677693191 21040 815875372 300387184 122367519 215131007 836280866 68750 440196343 851808004 649120243 242045951 568720917 469057 950492876 287470566 249663502 586413071 39407 562455 448542890 687489687 409875860 235589 245617383 448888 482617 113816 881096757 914345933 467320078 191977869 473806219 947200943 296686401 130280488 75529204 45730571 335500 548052 760164135 253234762 293943932 623252865 51352115 434564875 26008337 625582974 90659 630183431 511655 688887225 649030341 259749558 336284393 441056091 726582004 342593643 421494562 540661160 910433235 434005 248793 418007562 391198454 440036349 601401003 303545695 339448 9066608 301168539 807719132 719582679 847586675 478909 186444400 335971268 61835205 31724548 465232601 142146 421890 423016708 957681934 824286306 767087877 703904123 148500 823429623 14920 256739013 598301297 703093254 100029949 639473539 348768 682885808 62167807 248084037 244352 631558102 868917437 16529 102949774 129718451 387356519 497276 659607245 78613 736051158 469084150 319593238 547164764 789790623 837177101 111188474 142488480 479872 635762688 803625278 240050 442098 948514582 861563723 746046240 495549 919698327 809653315 134279 966032133 61281967 970885193 363889 855700715 547441 942976850 43820595 410802 244517 470321139 181335472 419054 479786095 738952659 217348977 739006845 894199543 46571164 832709060 206281 40085 538038 125496 792129539 693828136 93391749 147294391 515836 33117477 106817 523293757 385214396 383546760 91186723 130070 721958958 558562008 388996 945707870 320386535 148578965 569217 450500 541236 23168 528390 256143373 465004071 14567720 964167707 943958288 147821293 561767 361722824 359604177 385778473 430447042 739125288 30868530 585481163 394066798 580417987 278750820 9787 465896874 840490000 498669007 26869614 59867 356411 65605913 99399 475721112 377791033 118630 285123703 892555098 299633 390895058 214616 496872 966321932 23368349 663904848 508897141 434664689 115946208 7126 347076308 164884197 43990 791103372 880784063 494648 327841906 188065796 223602 372910194 328332 565168130 8528368 898766447 261760420 650677395 911118636 124113707 14158738 507520 396322 513545554 671824870 803629700 131142 600531174 432861170 326921897 846138880 977297128 231372859 374185 176202122 313452915 311618 491612 67195 995272896 531431 419187 278952 575296 304917 308110 733461290 593375483 445946553 279915776 779778075 476865 284155939 22398 774490689 55687221 409734132 387556785 264627381 512200564 26764 531558 70893 327561 382223028 488655 785765300 481673 992087382 540939972 540617203 6142185 569177 154497896 213366839 325196 59587 389133200 54614 927915091 138445 328939412 421849620 867689083 884818336 46251090 427627697 5726308 617660212 374741 534699360 577315066 684207056 770857938 545642503 637301651 570563795 422814 137426 578529078 48124552 599020107 706934296 947573147 38803 516349782 687675216 510204 125064365 124889747 755782585 212402369 545265021 591655699 20987761 770622439 383785156 480705 506566216 46627488 863425394 349348 12748042 855155239 308144729 966953305 329286301 515244 305978691 570823340 359870879 674142484 192616520 515977 21588525 299012 626385108 473391 63311813 41153 649038850 277143 635644708 852144821 337696 543797354 339349025 877876989 276473543 120704 444489931 145102170 271737157 495651 27836874 47165074 228062252 211403015 593110 327487905 225169391 319224171 219547567 500872172 319170524 257981179 843930049 859899652 491423446 46468500 249701832 793570462 178351 146248363 645431690 730139191 371836 749852818 859319560 158192148 917078959 59530611 968290915 660252258 2647 274298390 722158389 696577374 918876361 359236034 450697859 487568617 175252759 853316952 790320290 89331567 816509585 554509725 775389210 244598460 580393 695076590 215316 836729757 146428041 880459710 45580949 436806 969439721 790597105 9809450 105461239 18631774 830639532 572297882 815201402 331518 697878596 666073206 152599259 477123834 786471037 658775194 188196417 619545701 577171 771845759 491691199 214406670 320388 618322671 267160288 573382 58460600 436688 534745959 49165 318921 616203710 89684447 722259654 593261959 493261719 378110 797491245 72030 162797 349900115 831723892 890696636 472805046 571523905 214371887 398412725 625889663 939801464 33729 916275518 370044196 493577 826575932 492713 932004025 224375 835730852 839556930 768003233 669774834 399068 925619797 546622559 239593721 372545362 391415678 5022146 465888 600399140 36697034 495397255 195224129 782991432 -1 730186953 981988869 509950513 811298646 506658144 945254447 1432873 160425010 149529675 58928807 211033379 840957731 467265917 698588046 694479578 125712563 694559659 263698 500352623 546893764 874902481 821971590 468808 338724 200201 388552 475149773 262183 723605643 494489 849525878 103001715 847333893 295759442 181153 581265514 637495038 933746167 150126084 184764532 322558136 340785501 308690557 964558254 173116492 404085753 297165889 337169679 236627975 743490699 465574473 997820870 350723973 99720661 974038296 583013739 746209698 46940 548225602 92249 399065 164752480 892987375 656358276 583153 633910323 219474 613710849 195326706 495025761 115357518 490921 144017889 82097 488477054 529970 427070 115208 345294252 490067 875018257 722832459 370803434 883298818 567521815 61846 954035611 644856534 510388 147064 750768028 236506921 138888969 621473751 367310240 548674113 189176457 293211445 565094380 521984416 155238653 20227 225853438 659943198 307974506 893523191 222933344 562609987 647518298 384659 55232 312900437 502372 1878 987843287 999774707 42988063 582676 654887745 822914299 435111019 -1 550185 368725 184391942 73808638 503957751 910761733 423978282 334402523 464964 179979265 500789066 488279030 9895214 700093040 626413844 397447281 6597504 72338 503104352 966550373 565040536 976921730 184338729 241088426 156455 623391515 285081 847598839 198192404 158152292 786088017 417993258 252973 259927476 627187677 450581840 582343292 253928276 243217300 442218725 261227406 950685473 280057164 175248287 902709537 441690774 39031295 38072963 779249855 861919611 268238710 705568135 255820840 750056153 160855558 648693015 691029014 514080777 364469903 675263265 641428520 563010945 807247915 647574553 640235156 571291521 869552041 586621 806778623 770450706 786412970 19772034 276293 635321346 153734401 158081197 160210270 863140516 126249837 895837743 907138436 669851883 266992 10508 84060439 532865407 252830 570740041 406176562 266915505 135099566 621593159 991507307 565783 498578337 551444 443525710 543892 755315949 64142288 901554044 133681 602074072 713424978 650205397 73823726 185151570 55415 998324569 498057750 699688890 441334 77509635 635908171 794786925 84559 257834 220989704 856174942 428905973 74547640 50569964 910620455 26028 144373 903939968 774417346 369390743 305016 85264615 990946489 335179 876983712 291702818 42706939 242178746 -1 175090 838332941 713643513 628644499 990096710 943016340 675397698 488111 841115063 491727165 63126793 426883981 327453126 75633 660474095 780890499 135738 182176508 6337967 462741928 784858598 6337967 819237597 5942741 436313 466144534 330512 930914809 529199739 122083 263551805 760002987 856439257 142446 35572625 195168 207589 510617957 227659 107783 137649 568951 568563223 604098238 370572273 527552393 238366588 666662386 103330 175077 365254431 389898177 83266404 70290517 123049802 258205 311493 847880451 347829971 506010 405677 288584759 44814 187484703 954660412 577409547 685890180 194245701 786552202 387197 23869 687286000 24734 888230601 776377634 509182301 206952 229381 268095747 389596756 341825905 445343 151970379 349061 150801161 49104405 373398 226927748 251944753 276544268 702046185 637151901 253945 709214089 589655 541393 85271134 844979482 456120773 631690626 248238 698157226 295210716 779223072 981597774 111366706 308884 322946 530995366 483660893 646468580 439783324 153910338 492113 401019079 357485442 11650 162208 401714 321384 333509 524499267 497522042 139937 118422421 413867 775666580 656256470 261909895 -1 815652878 844987370 190435330 967487536 650717952 871313870 723102536 351934399 339391 615398813 239202 486900919 607699375 158787099 323839631 136979 388040 279060457 782147223 307782 2730 292229641 534863873 365418453 960536622 906131348 625843594 695740671 551894737 498947167 711637850 764942472 274042 507641137 207282299 36583 32261470 671211913 708461513 423644 932517842 231736954 227854 310626 523726122 474100852 750518037 123918531 516790279 -1 185968598 727804157 272477515 409243 890122350 316074801 593138787 812338537 220580403 796490124 620816405 969671253 424008554 741278920 88554991 542359149 557061751 187211 576867453 748627863 279294 132117302 695249158 377736878 546202037 694969176 133462220 217516 481711370 708554452 696891065 630029958 196668 302057 365380580 383534 291507 24517 204779662 345967386 185952657 569605100 924417478 581431733 451766354 781279320 536705509 392279 867308540 768578531 171616623 190367395 98374226 387911 374390258 910937811 269220 417745964 386475469 277337 296609447 934644121 152218 631370268 355842616 422305 770979192 443606597 197506633 28530096 204499782 855380818 468806107 136476 545678973 114718255 272435 632992768 890559439 576224 4927996 602470079 310062688 532704 966128613 10256491 794508486 895760738 431985286 435883336 847474802 860711697 735130059 157862995 56856836 536023938 527231447 468489551 518821 288163024 747074607 331487 936298661 748668735 976683624 110259262 92872962 473417855 529302274 244607 333207 608448067 409685507 968166252 514643335 885905606 68291715 408282 11007477 394290125 547165154 23257293 639232841 158987 715001676 749506206 630393481 258399 891997636 250921867 621233943 586114 247632795 102368028 417068354 118653693 863299074 689484085 559320777 78162140 994662502 471322 500414850 399972 103710589 101714 600052 647175034 768091991 60298 33685984 515069780 55734799 466968 932390532 407352932 206742726 22241252 605962572 347439726 303420538 264110 878064579 177784121 13143 251098 357167534 489650151 666163819 583508725 767093959 413640910 331269858 215508832 376329779 684634126 887523121 898800252 767476521 833439008 733461290 999020612 909839872 308037153 977287555 992861848 671157650 241078381 39109 849513307 746124920 336925 542182 233642438 532177 472829413 82708602 653470466 543249872 223041 594062 550143 546887667 475969033 922595937 83874278 517812 89537811 24255 814885475 476648096 238808 805346674 865770424 365462776 312388 112353970 207952 546722 596945 713852505 427814 489217 808277251 48328520 22210 997135287 86597 950362049 323736508 320404490 499116831 910508199 836377051 125918 297542827 637715415 90071 323047377 253084 661577494 89430 363491060 517768 293185678 83629245 935111563 967628281 277065 864851805 749867347 396257441 694543552 86856 74493004 180875 889294132 783073900 84525 958446730 33748285 685148215 290476602 159398328 625106868 562046779 501727769 572480052 500865192 251712941 961620828 167589026 853794204 98398234 11427128 815957930 234710953 122830392 174538049 53222198 359460671 266438413 916529165 643408723 360867 405951244 598421407 257780565 451107 387771059 93161 37336976 735249488 666313020 119033143 85761930 439815140 259616 199451127 436638147 181990353 323847413 547384 619065725 184944 192781899 363324344 457058085 178468987 815358671 211263164 205884 212039318 661252675 881675023 471815618 339297582 274045 16604 883669128 202536370 149753201 813556742 889620626 167765593 888755102 649541475 558455 528269 522184608 57230731 806982649 65940667 280945 331249575 2457546 840607696 378639676 332627 839810080 548749 143935206 398612 669602172 382335859 356214 123397097 889961675 671132328 372145078 736325972 22649414 286577089 507069414 240057 27667465 650267230 486151 955214498 27270 843419230 93493776 513454 492639577 3182108 160865113 333566696 49480 645690092 360472492 981054871 -1 44307424 407945 933658941 832166324 287832433 935800517 187378736 964136314 232152 283341893 378584 760151944 395488551 51439341 652214809 118767421 276649 129340942 173259823 649922706 647298170 782980987 580243 462143 739992216 435184890 673663226 586730860 289094693 788461242 799949506 39057 972209938 905720295 955827568 368910 11609174 111340 392576754 270340020 795187717 417474208 579544199 272804 834515253 412040221 992380288 85491278 470173 481451 38281 91526 553879 120788 603346 72563 363899404 941683597 501934 440913887 907542997 86750058 795999464 596220985 298112842 302299528 141009053 829554617 374281978 519733817 156865162 279594533 103457326 139189361 621054406 213963161 94726310 39762 178169 11953 474829669 280889531 171839277 887497120 279925589 357419 57319184 419466155 327711945 328976770 74160 268728919 526514544 461015744 186398280 721812619 418303 264717 197162395 124031 601526047 463771561 588950082 296157832 514049 370070177 441505059 697088315 881295056 269804 361208250 895800664 788192033 678456991 663774845 246237091 960572122 121792446 926454021 446353477 180483537 55044 99016001 309898 828575329 226996 181263 716815177 655902525 988545181 825622442 925487984 368913139 550832866 326754 496097 359378 433905760 580825972 34060 707069173 308027366 553775795 76998 817080369 196982244 380361953 165545297 79176326 36153087 497288543 771439818 154330398 449613 536695352 722352277 774030810 616799234 916307027 229849135 215636361 252853 706253316 867431551 798707584 666933757 169066011 303326 195115713 403572013 440358881 399483120 171668 194477535 856231870 230847246 940627097 510658150 942162458 299757572 578445501 43280740 287565 620772841 531695126 810480255 7692 816138625 141406410 40701 672621515 509244615 637503406 850233333 192052412 110954039 587446 551947997 544764359 512221469 514650712 510916955 447554 24982776 41540 146167 503519745 375778049 687465784 541702 318725957 471890825 958127337 115890 170689209 268304193 854721212 383409280 862733961 301952796 919506973 160505 375005 46206945 278667182 932947175 676600281 895545093 778113207 494436 691805127 528585 519497451 714081710 291209 523615451 755194373 738896372 475944724 700591033 98780353 82776 522246317 575128 578954757 945215606 925860140 430941 455949 187099 453491999 769939118 304277 948195234 894411339 611626266 24848770 82731479 381207921 503579 207462522 381879412 297422850 744595509 444390583 333320609 13976846 344362369 508216901 487041848 440516441 455572597 222484 2263464 582776856 458046671 69985482 407390321 411689 380855476 302131137 325584416 958882292 333270491 903209970 734258876 68986710 697326955 66555654 69273503 293668 181027 117477 460508396 127265 136147 328484351 139700006 518429471 44352 389542 354561 54532280 638249884 877819288 437960 710181064 393523264 263263270 293332608 204332 271291546 382212354 501781924 623437753 190568 329233123 986841601 550771769 133757807 901424193 161857760 340630267 239589 702457429 733872113 288182796 466889797 446478311 68929399 89067805 175945 154268521 472627529 458398546 437203 21653976 354947904 221809552 640828259 363338 649313226 849340178 386091 367733348 159268169 193125 225004 96600 798331256 359316 541404 88819368 142669 379085 286218 579002649 81086493 347342 31428258 330644661 754423086 457877364 25966335 820566389 309878729 951513528 973867948 887485201 545184 869880103 106428990 597103186 340507349 594360154 114042 583803862 975552779 181367 265424113 794435732 310182168 916884274 979680497 141328 470586920 396267 947912391 184941309 81531732 615160367 989676429 392638852 108898972 216097 646623850 341008321 880945138 394775660 517767429 60618261 905780512 992741156 599713 229533551 755542286 721475258 629592205 392969568 100407 933985082 632913269 913613742 660803078 433657704 788465410 815052507 760078716 689376265 726401176 630648858 495509215 644086664 396614487 370503 487301127 321688611 267181 714544204 849925162 329641981 298772 399790 492439165 224487753 52908 339504996 529181780 539468 719710269 350530150 447323907 223115819 950056116 893947948 566465739 550348096 409079181 529794 206948 907142545 302760386 946446207 349344388 265429930 226593 110512699 443856220 122955595 121061145 181992 476571 526057764 799755339 740212572 473261 837908049 532436 115153033 576662628 358251465 98689 802447172 431128062 664395946 88688550 339524188 550526601 95065580 315778 269828 186333327 921438046 262492897 432809320 587035 454321523 299626442 457778179 300791299 519894580 463085021 981137914 136450385 795524505 496348038 288869184 337384471 445532704 845665699 610491132 672961323 77855 309114 429648 561751077 462288063 214559 700356181 830331037 21692 229541798 316186 305704464 324813 869351242 938455202 926912482 252652613 295954 978215495 969639208 70877 529755690 730189488 426440939 807049186 440541 367525463 427364 311362435 749975556 438423533 2517139 67361942 375744135 617690643 841574289 419846 293613004 100711984 910045062 365770 100526608 582163020 788259508 598769597 426317597 542015 435147072 654471628 985070345 382484 477913348 216857804 303120711 145876581 626320242 796307637 291996460 450312 337757553 758207106 546013997 596071 666096339 502832 59173535 540805 737536560 224824375 15277 353792270 401606 25375 80599 538697555 639433418 321344130 618355244 586611307 833601998 349649340 423650 720454043 833114899 745915683 64111103 320517383 349064 745322233 273917611 562921602 594948142 982378581 186041 709394521 892281061 909178134 748026412 60358482 434686 449422044 872590305 502982304 51476528 918228287 516509113 887330706 52695706 243033540 650022191 394311 712297923 70716 431375702 339687753 172685609 51969473 351794876 346150105 870681073 195896836 922023385 513204134 565295195 588817675 344505134 945092523 867138864 373935480 925027682 896025174 14438 556033 125150313 352639820 156753898 47874 438537 564534411 914705720 756983956 66679354 271613 63074227 211797640 587948390 563017658 212628 12200242 262716299 565299884 688843570 357283502 561022853 659294519 546496 287778 146400439 187029645 129250877 175020 8891 82003057 954202197 355037750 201586633 530274083 441481 527798 219637 967981041 637545155 808906074 948334507 172271735 348437834 109531 891337042 54667 214593589 149186 530938 504140599 805830162 363312423 376976670 47745 23805021 344776 407145267 247177 83317 446812499 839060918 803581409 337323 720552050 795200401 760651615 755066706 92664593 565197 883345024 781731982 276117233 42183671 168570086 318835830 720983194 91854785 685793804 389109 310436 468304967 656375102 911652964 318204403 71647084 855821262 494301546 658943199 643771002 344550 634185625 285558103 345990 605286358 308816 459569910 275871574 391713946 243496292 196332648 302173086 128923681 182261867 292039712 592962685 868294314 815076433 890067596 83294765 10303405 304144224 943018729 97694 206410 472523 438737 758528381 337557235 83158146 103841 414651017 579221678 111365305 296896 72075 497393 118731046 230429589 546451793 450705 465744 159154031 23663981 532524098 166603 266380 331777873 735396791 287700 184615 293915 44787 214941 843768799 170690 788363571 688496482 847855368 240867443 846917510 275398 371589188 498331 67499829 560318 281760 869993082 416725 478401 66233 255095 440224 240370995 579817 689449720 262402420 87144826 258238155 332171 237034 277743631 937939416 481143 499802 707219244 318847554 258773528 18594 144500231 413445299 992064153 401686 426133089 340960220 218233187 433120134 66759030 108138550 843540507 823477126 319819 955436102 46681382 59414 850476415 377282739 181170 181988540 241709161 22090677 392063 427414627 907724605 421372 159400 514012492 199612 556144690 149607947 556154158 842943990 21869282 255976 555388 870605949 477782926 45753948 401320999 602222883 106120 46349744 759600543 90793613 760024834 155618650 259422188 429054 5074146 502238 303054 446779 482522440 96733 734890266 157332 206839933 410992604 44469206 26754 514271 159328310 180237 290034038 318859695 896118431 614791807 864390068 768485885 816820621 372353779 479054 965512575 35177952 186110 703185315 107747837 9700659 341319905 463660464 833018401 449981972 412200797 726968492 412566 583874827 499015598 503562 324803391 722960686 349378 292942 645866140 64387 459801132 190814351 420069139 540788 335562185 450483648 65311626 404644276 373515 183750468 24982557 457733192 338772795 395202284 2475524 451826418 213355 564748486 330635 198548 477138 461753549 28013302 100930 260989 142272024 507991102 385725514 24585902 14246 369083783 445924 240909684 172037902 562794 342179757 18282184 19197801 929695620 465327312 69074133 143951266 524672914 47191850 457979212 795939688 754428315 474330214 722978064 589832865 1711958 767472609 8234 558780662 581431733 156367501 358937310 991615000 409061470 325864058 562374 647614309 350226522 766956542 191866882 504581 836238795 138655375 91218105 448168939 112577984 507192416 506754565 54452778 68126728 242071193 560665 43569 691508381 610792625 271498 126618227 4423 668767216 201543646 913507424 707275243 80277 143924647 31163303 347322 756509450 387242410 118500 3437 318781861 604137 458213 848815883 847060643 334052460 105226791 622822388 119049871 661117862 629966348 144404545 867184827 175820829 480081236 69400 610261226 851801068 689309002 832730172 448376 471329009 139994 38574 107729342 700253525 1739464 193313 959020593 334074 984415626 450522366 416248 193171122 848242617 957506177 437080 360342415 828296339 219004 150362426 242151 477587904 300999141 94642829 126464689 946611688 490009049 301832002 487710 431899 182063375 302897 962108226 202129 172145093 608627030 564343 448357524 695755718 385931509 378337795 896777989 503067003 306453 506432932 162452089 28611285 126015 477671407 891704280 260118920 517059198 13970728 452947164 454621 832090825 279234907 604646501 717074275 988495530 429265203 895922872 580052 53956 837235919 808809872 642613500 20893 564714092 292475249 5910111 360000093 482881193 363584 262319146 872511207 197619132 933503766 367369752 81770004 344030 445280 364328423 523695 805251597 483457101 299403427 383186 640467771 914155744 951506550 204090941 746835680 557010 436837717 545669362 855071698 290267047 315730195 588932085 203656 570058097 188619287 346380433 376633507 458838 888090769 20099356 7434 158808290 497574481 29064719 350129449 730497416 793822295 836197014 401379 768375499 925782856 499385 706993595 436788 663312457 405146851 634875584 429070659 517227726 845696951 233483273 331924090 991402670 163510 941268278 792667712 961627862 691821842 974189744 171814518 106803911 640226804 850651965 291087 356920 783266961 222086 424570 385369 10417407 93955754 27614 -1 413776349 247661926 394464007 452920031 665092653 510767360 718261183 221476 543009 459053 462790373 328688172 575993139 914148261 476695788 53173 610391013 495512436 478425525 965382700 616589721 433117 542386794 347914 604994 167804824 675475604 853772119 120735 271697055 806431190 614301476 335841 390065 804674739 311438 334144244 515637 483297472 248445177 357882071 686046202 130205 244054 122961483 175674 522084735 925715462 479288 473114765 501408667 909851573 461427 715582829 814397016 531172469 472573826 565637 956587661 127434357 289588716 610900673 888504255 605376665 160985592 113034 472497547 617982929 550510693 451151008 647698890 115809 770341366 169642272 303684079 347279339 99290132 46639573 954054749 6016596 421489 313500445 932554920 769948528 588817 96458 649693628 734046637 768335193 315035190 77995 527062 295028185 152401 803352843 136115483 774798849 297353 809014795 482098 698403580 750435500 310896026 259268 743786829 814036978 366474 84448739 472965 52677940 908920600 683699395 940597748 921678906 512489456 550968808 815907852 80121768 713474662 487944601 60334 448769208 11022399 675358121 267622426 469244944 980564449 837278412 791404419 397617937 551094192 370140 460898414 308569 350248420 523913493 975483421 960098363 231069977 177896 451893 546802 13547136 204737 325478 234281 196580 543590830 646586853 985542201 202456 889763869 435033575 463048 21941 630012287 953889329 329990080 956836746 59636076 450857557 192193 501260248 400830079 425579691 642847585 550008 191019 921678906 139704 554199528 945108505 737627890 128821 536779895 624496704 516343990 724497635 473862 255747671 808102884 468012461 361524203 604669 661410891 438366772 849577942 498659585 606662 907200446 564810211 968018206 890551697 526531 658843185 819279568 843536853 122345 236069560 959055033 214089765 196180498 79422 872591255 662818194 521706804 128994944 11811400 489047837 204430 223200363 123658947 609208 355887438 41520 502462 959320986 111038889 70504 447664 129718451 10733 110699567 696621228 972273401 790192872 756828046 251410 813922870 292039451 255755 513845 231092062 461462 788338907 632393924 222091465 264463377 160524171 281074681 324028454 478909397 742763331 475771627 952796544 691360310 399244783 533377 562396 274154 416277 161917 979721852 490848 365267928 150938 413823244 187187317 300212446 70068 568468737 594357 879275461 947300194 779590876 752849195 640728152 42925946 149556326 76058 412579 854952555 315076 403154 636876112 243099940 268480111 281839424 227106888 289191183 674757322 589739573 69252225 563120638 72568 356091845 957835743 636925671 912555371 325746 389585 266404763 83589984 529600897 142442876 925454897 806991032 187722 369346764 571728 520297 250825872 386822 901577130 525077 428339323 756130690 764807806 354576018 79154 248477117 834651087 171770304 961666921 447980446 373481013 652733009 490304764 284779994 540284470 604606 48693425 899763511 609827470 414355426 773185005 43443725 785277316 782456871 464048637 508051342 936950478 236341177 448987826 438678391 735078193 103994 58002 902849679 371006001 621503473 619059913 678397858 330918503 294539658 400844325 960485126 992937322 168338255 988929705 552527 371917 973893754 260179029 473189 341187480 151299148 364607135 590536024 34154799 811638310 870115848 258154664 340898012 288826817 834063853 58035768 315646 341724985 430575998 853273265 506720040 914592543 176977227 850643699 682488111 51513249 933150816 601588383 780390127 522700 854073878 780792679 984796573 715202972 773794257 518974672 545575464 52288 916498993 531195 26513 863512597 821274134 272657244 499109 791333483 386495 992645604 148453 198516 900402954 332371 680538025 543843753 289361 52869 634026133 816837095 941306650 84210 579557938 206448 542364 233683105 564419560 923878743 615086 787159493 637726123 942651748 420995 252029427 601507338 144863 848018036 741512724 672504806 227900 276417463 230133232 382843 30634 188979 663119063 129413788 309484 292940569 494513241 901684531 279266167 156255325 171392870 106645737 422363937 460222 376980 293913759 225226336 295067 154764 386465376 839126093 771164713 903511450 406537 865059303 477947067 84602 422042106 558781242 41798 734387461 97392987 431706 76476646 368328 916570393 91706411 442995 5332476 850914463 75299251 454980 263068 1561342 234300204 90539293 207552 419404 18524 295269846 361712 848280738 642636881 436872 784142316 396479 481861805 244886382 272912973 731500461 30453561 125440 523312922 574636 558088 13693564 893864050 522738720 964310302 176382621 255090931 48832 289521 713000529 447072518 892579819 321503 649530770 378459518 73980 573860 433341252 470154 140356783 88576740 348004285 321126 52371919 581906239 3164 953865585 462250 695576997 831908513 474912291 86263958 748576881 525568047 834864259 382430199 481298915 347114167 277576146 291925802 174934 19532432 15740 826897941 107844833 538950823 174220 396707 472065323 847377050 587991212 127759 63927 535339925 431306965 174199702 743268861 579588 178787544 74244 720034186 86943 896714528 871844298 101829 489999 110011 5719780 682127413 825092008 345133974 589917785 179339864 480153687 376534 604991 605674944 292481711 946191070 169474148 823204850 416334 857578216 464112 370535 299068205 409128084 31503 188242153 637234788 744448224 727403703 859468667 -1 880726848 257075668 985391390 39596 92468459 368243039 323632 117329 12625932 209436246 229646600 531450274 451072 162774344 812361745 616304920 241983497 191054558 559881094 69981942 180319420 37289 154639 880844999 864639173 480348170 13465659 288490611 39361579 375319929 185519078 289426 545562638 422783741 602026 335369793 279146283 587967615 498653732 81887929 649884999 84941 878902773 560098605 962518557 872602335 457929 897086653 682050146 218289828 778933604 314772614 587234 918974456 137988080 621034 531590705 522567 222895 57499239 612090 918314680 235203156 540252233 121030862 327631 302544495 478110 581990045 488992327 28389 319150 939890193 23574122 916821739 331554435 748959268 980047128 610011 460362725 138103240 542101639 856732063 244427950 141849642 399213 564644439 70011664 475855765 610016921 697825528 577796 237898498 698969542 345215186 38439 228441 375243 262778 711158743 747713885 966489134 99736380 660482364 603256 693202675 133329 486586269 114964297 318498 788638289 36094534 357325472 317000 560824331 366322 126311241 305668999 359581801 86575265 363496520 750223778 359108865 471807 720564019 393197636 647776498 279693 389228 854792559 667195007 365287429 228563085 319565326 834091388 560502 702802242 99888 305954 415557644 662890007 364871 282375 592071866 930160490 417125 38003296 388957634 725870985 117627380 716849966 703623748 230663963 933945159 138953931 645409907 319615 319789015 179571270 40331787 575767986 843815514 389089036 150308 771741855 196608976 502683217 189022882 632806905 506258314 736367726 922503804 142357424 277885408 305619556 472523 221570 553546045 688680806 787999092 87046315 294054 159795 372386784 799686639 761659969 541104 923993003 492056609 487094 350477583 109503226 38313591 697901011 689212825 894743395 869633361 940281842 390306681 751533707 223724872 82791960 515776 265466291 163045263 349416083 292072136 141994687 264908 457445366 145975099 477103 464809287 44751228 712630969 181813155 602471024 688842222 891419637 799706146 338772795 909204495 164000 266270374 224602 224237178 617307849 936081166 551228 590333 414138732 220934809 554455342 853511550 621981781 151815114 109706786 403036927 997448908 16343625 848871898 196718350 550290239 323293 593334 527448626 421393541 60499644 491544 207096504 241363480 961984959 322865022 335379195 234164562 875177357 959584830 56895 39504942 71494 447008002 517742863 825636090 665680644 466546467 146210769 472651 6381571 642502351 479903232 702879607 421520492 585234531 519351665 561008 420260682 435761027 840595892 561031 12901 339949128 684262735 872702537 273289429 165051134 48256706 470083623 182418382 381365695 -1 47455509 394850870 602936414 144543 292921733 741997678 371964846 782748597 729803963 119608 875656419 618274375 79049 973867948 200395201 387143436 138142176 497124726 296422045 501992 988957895 555380 518054735 280523878 402104969 205405 935481769 445129657 289143 531209496 883035779 986311882 249071511 825750823 494620205 340444 512345998 202170786 621008 220777858 95271806 904467992 766440896 531586458 22724169 788719572 863006394 6570031 587195223 285158130 168970324 177648127 201351 480517135 320059 127562975 284593835 726718373 931522498 310966854 783545914 273255689 141799360 412732086 306800 36324954 34708 353414 82434034 275900879 512091059 156338896 132770003 605230 463303691 100225089 171451261 453912580 141419 654737248 969994648 423854481 398028722 44313919 888049933 973342879 599296 408350167 237189487 392764048 382751229 179087303 89142 746223035 413332292 42121 972760586 851504737 951319096 126106 117424294 174863 420183665 8333 523221695 423386 106193 421454 383314 234050 184643 336452 447849101 422536394 109711659 122357513 65544227 442211623 826325964 946728384 195772803 345718624 523018 91168921 57596888 6909 42042 134843455 537457221 72215 222423937 294498944 381176449 608591133 779707117 671309715 381816640 643080103 990868250 671016521 523948802 40251198 246430110 499526389 508538213 342466 787388810 178708925 638827445 193679960 857295097 409012 758322149 219627 221513041 291613 550188 45479075 24588989 281530889 53735919 29628831 429152215 706474325 17361 510801 922525462 864211572 923202545 116662165 37018 654654193 957585759 744705880 417182 348886276 506779167 356776902 722042476 893306326 540605601 36492768 990574410 749021272 858938726 390126400 997763965 654825757 543881 947347525 103806351 619882919 328027 94595038 687825661 138217991 587046750 884085038 58402821 896511491 190930 283611361 620934938 590339 636556974 613028382 461912447 687181049 816912321 287703 910943675 278942 626668 412538457 445241270 273378524 455082 387858361 186606 345082697 380583373 377375 903509926 931049473 522896816 850919073 328855033 156289 206722714 149440814 230837375 196936 986549504 875558097 968084399 630531959 936010159 47132947 538729736 984077139 690385655 401967471 223815106 503674119 3164 142402783 869819888 405973705 790239466 124164231 358608813 84246663 723108439 95736 627447289 803906574 360637597 949105435 157715824 858494244 872262958 699992302 89435124 783790662 284071311 100684368 72740829 419651559 346365128 362368 2560 154438545 273523341 688151084 55318490 864875443 349613035 822658631 137613850 105192810 830014303 107635 140049622 283485428 996492457 304456593 912889017 532870717 244875370 361400 278240342 113819530 5776453 391087081 182681 315241 795974044 177419751 773988469 980104265 760735355 181448464 203218 453365534 115460871 84931676 495100471 597519 317016 776179344 423426141 273552262 917974289 447512864 611455 755147950 28895952 974028505 467221 124555754 581476224 137081 283610 7368 57720286 943758330 34686 261850301 201793 282598940 580937243 17074922 593445577 598933 188780600 874102007 233842 154929 708163794 19044552 439705532 585916150 497369 274787 77251875 556105364 584391694 849841029 276963959 973093774 622353 395669394 360417 775425005 261205 611857280 7130583 706688666 317143995 769998520 890611341 439250723 257043986 550531 975262700 407082346 288023943 489038006 507752 151894004 606301602 251393645 417670 663218869 452777916 504309 937398824 138910964 826140418 872666468 10767534 174943 976729929 1717261 17512 886280168 931573356 78504601 812359668 426887 245457 857134396 187648346 323904 135431 157797 381497386 678461109 523473 822940657 839883386 433064525 542536114 255403 624547774 700862613 298603 544476 127668916 237690214 867884975 513794355 189565 197826 345307832 647615749 30354603 571555792 759109553 914247597 165939968 627248 241041660 98662 921626231 270547 96126 138201 175364565 655178608 659726794 442630 61976165 398940 148392699 23378798 26359750 671044505 809850595 875956455 764307053 651325785 24496 881065361 473143 69457522 339029414 742264733 292579790 122074245 878289305 478279691 37203 205176971 771574248 853935207 578609562 32437833 356777378 804726528 547703459 573253343 568621760 303189392 421372 426440939 349356325 760278107 173993856 619081858 72442203 730204663 538836 286599948 860749655 28729332 442704760 347986143 479988324 832186987 959868734 112371501 19445204 604409659 125715749 680734570 419993 12063 594386 932438772 197639452 15126387 44478 72176 234849938 48880 658018217 111698 445840024 621063226 175256960 742951756 332160608 399436557 528605382 609591371 636815179 218663 384988882 148631165 124376072 191582201 522206 96364684 667594034 257243607 622922462 641162187 74053 13750301 73388 269033646 183694 18137682 304390 252135453 140708 604067 234122466 558890 466941565 296114952 133731 129524885 389839081 305440383 363133312 860033202 864270809 658367296 631777198 609659 732647074 138362 786922386 542961444 433139 890128830 801399556 690773856 73048942 476457851 370839878 807462082 194661168 949316988 940589999 137299708 231978551 569248357 134991278 725362094 471780755 227388798 685617582 94022997 969080957 505205991 600213095 423458300 174997 581605555 454619725 615866049 509125 353800053 182716276 857888752 728570419 236291055 44269476 448384 603744841 857389899 926396862 580316032 757103567 131243327 418478399 363459 668260252 673754066 389272112 385497 163435020 252338417 680237436 77050 380725 86382 541980575 426262240 208108880 336436 192874013 722799802 628090 33466084 41577 749501488 333178230 523288 557549 326572 400007175 318352574 213616630 987883690 723739386 199332 545003564 16248338 264336 911941910 345545606 326539694 277828187 497324651 383225549 743662391 892983265 358418 278801679 184481090 756136777 735480593 883373638 328727267 187295706 616369 577795 348713 285624 182996144 289627268 374121284 591941050 191268 112181172 349756 373442925 606047 860480090 789692692 94779159 263344951 275341029 790431087 403799768 559277100 550046 220835965 565488242 786588745 36783 595341543 700112939 903301354 555819390 735315204 716496805 548045 226604 759985429 532505 694853681 800869962 24630580 847418151 43055 535593859 193805695 947850641 933577698 435339177 407723016 91157830 64534341 531539893 82101 286849786 276036 758172513 53813789 515079 891238360 -1 927916733 47078453 994246312 602124903 2819079 30063655 844569393 19466 571968 195419037 50915516 353957 299972 530502 810961126 198770280 531214 166070078 272477515 536459858 573725599 106390388 757625568 61550 2361 107017 175794231 359825 159896913 671516463 556894 976179503 997445402 993534072 590747121 8396379 46559664 669059217 923037314 367254980 217173006 378410666 538511 590155878 505901176 129763949 593781 369245541 951124436 608164192 352629637 621161169 715032968 107060655 874939119 165513452 459298591 124600570 423532361 139747733 435374938 535370 689022378 408210993 267365534 461498056 226419750 419900847 446166 552227 143683 371331 960782101 29310220 472459168 339752068 484753769 275581421 873474909 633702783 692440220 28050169 183307 386843502 262499741 703314124 317238020 987205324 160129502 618197061 512389 469523732 886252281 343906958 128513 726250856 415811 279684 362907129 465342 147653064 976085361 374968424 37023 203976790 520133342 123384660 687516433 326258154 206064 139871 962545397 25372647 122149266 573725599 445812 781050304 656483002 697527444 546099490 338831199 643551515 855522340 878260574 449422634 418045849 126155789 983029625 15435791 679979348 488854266 156209977 67294 28243125 221573475 347617 332816 629614954 546603723 130551 666283787 90143 331780180 54645 175210 713561212 94447830 500884148 274347 475050 20572 171534 435520 987726287 314059 916881383 844548363 671105271 798769243 440858852 881268913 575788023 504062835 337500 760252159 903142777 997395435 235335298 85714 152201 249532329 162556561 440624 427157 693724883 791124257 437462208 339843480 807072879 396926 853519439 892804820 110417346 574951034 664990996 432412 749878819 831645706 75280 283446573 242968 997629798 935088412 195922806 200900031 544915106 323847413 194417135 923051298 527636898 15545295 496713638 155840125 197492183 34168629 728228882 261305354 190795 335270 489914 215480340 96477 297481374 299275970 947610475 184495694 460312770 254003204 225472532 115297 27364642 359894372 343728 846841 506527167 553967650 353501 451779686 63503536 139551 385707354 256676684 856937877 118563392 476032882 27698 590685496 282212907 63532794 836098420 980382401 971589496 643258891 519954031 40204685 61044419 569538 545197169 399279391 252123885 373868 959092417 91125588 188389 251266243 83831476 262902853 878816444 798324917 599075791 548716473 144961 795914914 411584 192339288 489284 399122 599320 11022399 453180547 -1 949474937 955369107 501539095 923135894 709784224 607038409 76934 547436 311950474 710303475 151227032 393036446 542760649 967034968 559764491 821833073 836095428 630246280 936393658 852828090 90691860 890823124 871120129 522593612 354977592 898867865 351868 902837752 612978694 473514 121135135 365322231 625881 103710 742348986 846595798 408982754 432945545 -1 241568743 331408604 807260436 196992458 549867668 85201832 294052671 765370844 645672864 127870618 304202 987358874 359615135 353510471 666665638 797029386 91989 31702835 163532541 928163606 586709727 303961502 145254642 50800286 268352277 843370420 239210994 101962071 52974615 885102155 306788668 479169576 570943497 827219330 136378453 945429193 761233971 362872026 432269810 254675 724159438 483683 756250318 806661018 234948638 -1 763746718 921768080 281789031 879649142 736691506 142510218 947510059 556881751 44163 60479077 126740666 92465075 677636777 567582813 419791 501518466 221773905 87813 390145262 660357378 912051938 598901133 53250144 992162740 70227 405755045 717284889 344414191 665433198 647687583 982844939 13953886 496023512 411543535 971318685 276093107 448217351 104725196 133984707 523095286 442839825 366091876 278576164 375097867 169767780 947671372 263154419 927711318 629025514 159882 388507807 780634292 592443068 965708276 389415 747742472 786677453 523531 432787544 918335289 883805285 531223778 260103559 172326 225527208 410896160 51439115 383641169 311313 804894930 409653446 138020 634964 413301576 884259783 183187096 477927 232193696 105432162 328448798 4431 292630671 3158569 950605751 513585669 28107270 958529638 120 579236012 423150 580761 169405825 121840 190382758 738865205 351984999 353723858 117870517 588819 988811246 486653 841141798 298173802 575674866 370356297 110762673 882385580 927557801 413962910 929422964 84747955 495848613 557980200 284141 175690234 586872297 151249 58744323 74466308 12845520 280405610 324469596 49491851 776887595 615623129 539480 905157217 308460702 704153762 715996935 43105492 248842645 217340154 289810 49600 412634 451814 985702829 20130704 915868811 739996729 693262371 117037447 102645294 131603344 557032 271478 750433852 106704 180472789 749308290 395205434 858079300 608791145 749112379 484513325 399971 663388647 739346889 243516 230864736 18491 610984147 541407138 411385 568216819 80905596 963457413 942020950 49748259 26216831 326132 269598 241097544 469602942 198693330 603001704 385771520 930504212 905181671 655795882 304601 313031832 99243 739299469 947658392 763029025 52165510 569574424 627702 291195762 171605247 127654687 664423708 171901 591999447 289041565 440131357 633536790 202102525 810517984 530434 812091284 440003186 467206532 176190 433734360 591874636 602998609 112822 577508 261461395 349841 133077 227878736 36987 567150328 811538846 624324958 943582869 158471 515691 464854058 657783117 291951931 197782 781634336 499901896 195074 250792 220769382 946501962 800585388 616509165 793332201 272772935 366023561 793769663 933511189 341777396 633374911 201065242 289732 691476309 597406471 153287 635162303 768215413 161037638 332593 633009833 437171637 951692469 604357 563353404 74240 44992666 301314368 246566 273105649 193076 87824631 360689839 856259947 604547 209827 175929 478137898 399838674 363616 658826451 521251477 510471233 412410 175396242 727040768 92534145 796806083 888612561 558023 915267735 87817972 98837 826675043 223727138 116573291 61700707 3158 671264054 694437594 91148827 369155824 545719 569815594 491982821 374468 819467696 593088705 588616924 414267 295200 440879437 620023714 965645787 109587419 433838548 212728 22615 603242560 630668571 364728 374841995 188939169 493922496 524068 668161641 596454673 397044352 33058885 647585194 360747274 383101867 999903729 695395494 317383 920388844 697191865 675764275 938981371 366692208 297777763 542847 597471120 491594620 402700719 415701417 599486 247320656 236244 513342 331093334 626978727 542956461 535189947 262317724 388106401 622189093 618433161 629203466 888872904 445694788 255963 469096479 432179651 7743 42708 580525992 309525 901089561 65101939 933296419 952390303 850082112 203722936 532109 61647 112064848 154563415 1554239 132101 295759442 471766925 252266 434947600 840635986 443335 631569485 523651826 428727220 345230921 537793301 697737619 173837576 142645 60057386 421843516 27031196 124057299 995775462 406667687 381290253 868034458 564062404 899189637 248832761 504460 968591115 8757852 88158617 704172634 721802760 487661 791664052 135499 68747458 799186376 208205688 674591007 982768605 468986 884856189 20567318 518207982 267593909 54073 15036016 530740942 504645 345271 499496214 548197059 396971 810221507 158130677 32357 978 398493 371194 582486044 641560319 812089252 258278371 300511646 187649105 285783 975503537 935971964 413061431 570620 414749431 208817 775410562 515140 245591 379928 612895 622619336 897443598 147887584 343131 66735950 740084775 821267097 292149 460940210 388954 440425 755477232 515920349 206010 477276015 24891258 915135211 492484 293629271 61667305 415831 3319112 416608427 231049043 985037964 218518 424268569 461870936 474802 13895 504754 734704961 30867736 220003 728622918 914998204 272179762 420149947 113909 763077666 790279375 604027 235417549 855626333 99371215 228062252 207711 102406 459435141 746462297 255921278 922770394 89201048 146731 649352469 169361670 120168917 997314276 881183827 485248191 398038 21926157 460709737 53358055 557026 625355 178574738 40505506 402573486 505917596 227360262 163773468 604391709 577402518 185287328 413617358 383765945 120572 833758702 625021252 538179085 609075 277954218 743382572 518429 299847 894718516 33873 758033801 90808480 512093 183946 130070700 299729 531793 638804960 471155 533316 320962 817824875 520291 878497428 108805666 697926253 208291 566587338 525775170 133809168 191909 194748031 630299 554288364 118798 325130194 802471417 794310968 383314 795321590 119882170 682769289 111393196 728806741 152888218 899428961 786219067 461824 895355702 625613922 157844 490539330 387630663 372140 967228229 581520621 131802828 195800084 521127 556188238 877636572 445999 425101593 399684165 270781037 645428065 572287941 723278340 198467704 522449472 776369389 223557 607181973 416116 865212497 29167 210638 350531 206845642 545037 635840376 789881473 369328618 682574912 527607637 868014808 945105559 929418506 101413975 742658611 413879108 603471141 616023 175682 262429582 688492220 199347743 334732 535908 789666223 197411877 760184684 254354 463586 139802344 799919806 617255761 669731447 66612378 468401 986266009 627106957 71865032 571735 361932972 170048 316992257 850710829 534608 742066295 590818398 516343990 47077359 641159114 566491379 344750 114990577 706077502 701051617 271187 126552703 526286 742510498 19159187 750774837 50681 338133790 167141516 447112911 145433 809281134 310148 620021757 825680039 463105152 893570394 884802620 772368360 302637 417983415 211053548 475824179 670312716 508367385 337741 16243800 25888465 433451 641313634 888776651 919744199 572235248 326376 446654888 769639670 232849 356233006 231319963 426338867 763549404 799740201 129387 883977044 446560 955403620 520634866 49692 568457119 371488 534731711 114420 329393220 316756067 110297781 51491545 445380433 333232 394402252 258263227 229069177 426381 956408438 501313678 376838780 962320097 557910158 872368753 264990159 664887815 657905290 496250615 928972099 253334938 828471284 279676 812849090 796143723 180745943 830799616 804281077 412987829 218123045 134555250 794219803 592415 634335315 856522369 519696716 748696950 443680 585310371 83148 655030012 211955 924731054 659091317 416056 624161475 853728856 358836346 126424786 542603 110265 205591 182191559 464401 60038915 456550 640336695 633810979 899603777 811393998 221418009 966387178 757605908 749134761 929024188 21873 269784813 857111568 640047 274159699 911514858 187739 411349 689984514 449978737 360253 950793498 237250336 58738634 656425004 410050853 272602 7082303 520671482 160555 430328 832695513 624118 377918589 92395422 736237430 498294268 759597355 460692 116336 805761901 347013211 392764 169867098 704407010 550018 482617835 255638 322162138 183055349 881850687 16195500 785239601 59512 461869285 386972 570605 944626060 72716514 418210660 728327419 211997 55871 653040025 388512360 57762932 628352262 907835272 534658467 452322 4058942 912875916 731596677 434274128 304041398 112791 117100 282121982 155238653 933894263 660426095 105774 929217401 654630577 218749126 979852115 709848118 31759 825173674 934595195 8913206 142474807 24810573 338313429 913710198 183737073 331335095 402753419 82290 340027 39941741 84225 93169 250143 665970489 857799050 84110591 125850857 368152 212184877 29780798 174670023 929994211 42231768 662498814 67684498 560634699 197160 927309789 573698514 87245 240967274 378644189 174966395 246470207 60041524 419436 438190157 148490 114620 527813155 36662383 501563 504942200 276756866 206390 473298867 364795337 437940743 564667562 550851224 429619 14236 936883856 160416650 244133616 928489967 508000 195849 1348 997496564 201499846 303612 378998 165878637 478857 489296 671526835 395766277 780967803 298871 604853087 261157717 889716637 162607 147647 515802234 428098 368738782 990756376 401123469 145293 32245845 338334006 938134613 515812599 701388722 45059 367807 210593958 596250 265194 730457746 513774 991393676 681936848 90176 674295197 394448 508005859 950093233 568385799 650595648 609846932 122691 311449504 772965168 352470385 563440126 847624385 620326658 395626093 139877722 341004 145534246 832519789 306210180 676247373 255108421 776681023 993122534 355189 465011464 367885704 589285 191657 288534 387825387 128138 357612 586547138 661162051 247104 973991633 136466 896580413 268486431 708320635 317087 923389002 170716 984195426 662934546 287706118 378766101 32602405 27057555 942754732 169497 464219764 497701 296445133 224084 694438299 408997755 427652783 974902043 149639 128640120 726975384 575518 63335 81317 312689457 512598514 630146593 202999018 511747 162201 509160689 322162 966871691 289706960 665788400 934618603 564235 128688356 358488722 278911715 495585 578852279 543814 217305074 436710474 434169 293096 109586 517219336 912724806 508309708 96118196 289094 25427 58722 141629 8737076 488272257 820368443 379094339 278019788 547171765 30932 480753862 165778 215301489 403819 741798114 223867 285769 164662 636733923 303495797 100392 991275753 364177208 161568 23657304 131465 909370069 552340 426262240 449606753 742126884 789244308 695617460 382475646 86148 742688917 492970696 111962706 85566968 740593266 240336163 587818597 136222187 826552115 345865595 585472853 118546360 264264 306779 772304261 556591 229820 576405787 147031627 515379697 111754 172290 806654381 503384 800754538 794755279 416507 981299834 152357140 264857039 548730183 50681227 880751084 711849943 229166026 959319320 587029647 934635827 238644265 944560113 71394 321703 158153272 397507509 152901695 122954120 874807222 31244056 38867 65397561 549443454 271804102 584101977 624545 139636051 862770644 668367371 927973539 220513455 354122048 464159047 866020914 537502111 42081581 88106775 440095791 305612 604978 784502701 63577 309542 429617149 359263875 341726833 489771999 372340551 808387615 427204640 229199 578960 317750548 168632 468287276 480090953 995523711 527656 861827466 915452608 6438 61921 465991131 335039134 499072402 427897101 830810288 555203 374290892 955493663 677263640 26622123 231964340 804320281 303957 773522430 675841095 242026254 80486 181974 658527062 921666396 717020604 120698 741896658 355558487 158090100 58178 988844944 276159673 253160 3416 621394922 174580020 681805124 727058542 92574 10176149 136543 364476915 632827752 191925 726509567 762227705 226099292 115519997 271512775 584843786 231195 618659089 490199 59461 780745205 529772820 356561952 833264077 279028270 430751164 264775260 174896 114165960 907490731 885699283 261725 554749670 607123 74091922 540051 14259 27772 195751 363981 97121040 779607971 295671 38330262 920861428 297594047 199632069 195136 841056267 599909279 147489642 985627556 520657219 861736621 63610 391151921 611974207 542417589 50477190 -1 401662395 201551 89357468 868365968 318115857 126034049 742221632 476578 596396953 549585112 443434191 717839639 3630860 249055950 649579182 469587 183942333 424536160 347770535 875003000 444608 275000746 356323002 797777192 334954888 81410780 734133667 705627384 25470384 940486141 991375436 409432 705502672 623437320 472472 29253 392835368 250200820 562293 971287794 362263982 952201580 656063045 595830 975959240 979180129 41337 344226 731157898 856284834 635776576 910418588 532999436 557924971 623568776 790442145 352359183 700205327 617678 149080564 788988687 53331132 840881424 104974 633096 984564470 276748481 578334 22660630 605794036 989561561 482677417 318656 123477784 356547 103486026 625705 189689 314400768 350211982 380032515 717636724 522510023 279189355 688127033 506916864 605749216 656675426 181556626 568619 556379885 562798 336596 791359296 473845902 559175981 622128 263798210 331794 864190777 316087065 380523948 509084755 946267950 903775822 799680291 593962 873857793 546947704 762884368 561997 33261 659907139 671958057 141380 948479043 922125104 734975691 193981 331782589 477888791 555537702 88656342 114714371 416825024 114376 4610003 152447163 948689529 691147439 104683954 895005621 699235735 992162740 542762 131255901 573914287 208487384 966008809 395775647 72503187 544150 25168 579947256 291213713 82807975 316971 364431945 936227027 798340308 989728254 272445114 224546 496883 38602399 47005 85680504 2884 137365503 287177 764588104 555819390 234833 315467 406286857 959419591 478139048 539284839 278717179 90795205 447285817 838207059 95629972 114287 128395667 371489175 285585 811369356 196903 701017826 276003744 398858836 484333545 127078456 564927421 249697526 450905498 424694 418908 240845418 948729606 821955893 444198662 235728 383110755 302446906 819216722 626101 263304553 356032715 230019 219443 457045 662567398 51100425 82371349 680399113 753377315 -1 298667598 266202303 324384668 520419262 911125388 14794 36299241 804297967 816462044 615996 51463 942703615 471851244 276981656 495168 240911529 579453 324653 396805238 158786491 572654 37086 909315441 509962 894526182 203901 822540062 203861738 936952512 203528 430120 91157830 446799 726382054 103996912 156305290 623509229 393879 133078 573472 988910589 745099558 300558 268968195 76283448 76865262 73926566 812928532 467501 632026802 780492904 938087014 739423711 152122426 309433352 501321345 198056792 426080969 254900 758283654 481699137 278576164 775356302 221736780 708334699 571461772 152041 814467957 595723315 241985962 364115879 737889384 577260 986944557 139249 342573742 7069104 351156536 279895204 690913099 293834121 177692 331233454 559977850 361942 364010404 520596443 438000410 191031502 419247767 634323 640688742 799559690 501884815 417066526 901891000 446817241 245718454 686713942 825661005 618402913 577702076 592195380 717959861 969489708 366085992 787275280 925635132 133009752 613177348 589415537 370932123 795432126 605317 551190 999846505 374137264 184527394 474919625 197367053 907094882 103446 313558046 476374225 17843502 847150818 949651802 394730158 370515748 228704044 282704053 713341634 402190 156404806 372892264 226987624 36050303 670037179 -1 224260092 307564 115139100 260467213 412481551 184074 502314 27343034 511070 496755 850279427 177175 434117799 321131 208871 10524219 452465 586815 361676 10491953 132470761 636781 450966 356861550 288273699 532177087 251614735 471008129 197635907 656533746 36885 816182199 168308773 843170758 382938794 901364497 474023226 428880 409095927 899099195 496656437 313834265 471328136 198873539 503109101 754443057 375581422 152082 534172244 827887303 141262244 899604303 450272427 309265591 187155676 194707632 962903306 616306258 32340725 328924504 587198 793614348 599159066 462389 30511927 913573589 364728 349099 935679627 837948145 545849644 427296 639745071 267638814 229086 86255870 698446030 276748481 809686091 120628336 864334522 244909787 865207226 968266079 124072237 578562365 255894506 265936967 927253017 306326468 718273368 908173238 177966001 634584393 924179263 396322633 972209938 993742975 163687 294064 143797232 508295079 803862140 28254097 343088043 233417 397598448 734515686 856140716 796968436 168287 180386810 591015 767435828 701608488 590868516 982384882 961073870 568255564 45082334 270571876 932904010 209768817 861426912 627239 371479 92336110 395859420 194031 664631944 865016483 6738 601549 389329 765831581 336344520 637824174 116324 88891 747179272 867138864 412419734 704581503 413302 172031 6843 81801890 375839198 47964 98087540 289159903 667662995 21493326 331620 173881726 832263138 422237012 598891 157701868 201497 506954 642129408 433522041 807141179 330781913 745408328 249868 689517399 692143115 836413684 507218 491785403 866286329 572796311 642735786 171358 362134383 180367 489579672 291668 373256994 427031622 21733 358626 844701250 426568000 511837886 432865 723763387 502472973 402953643 358129 362638 404185935 839937770 483036217 846762410 454332270 182317020 247395256 958350071 213365083 535466 564784139 161889701 825263106 896644292 957146034 96502519 349748520 16088167 456949864 525982226 353879470 168609035 559422520 785373857 68766 950582664 111309 984015543 191393824 708845064 914883039 940300185 196853154 889267031 233666458 352663937 164455 846 427167747 757521891 853133861 506158405 53554329 976812643 191592 729688172 299976386 879500014 615221576 662794848 604239952 662611591 928172935 45693 203818897 130832380 40580442 199359456 702126670 340937 205176 232475709 779722409 74005079 681603960 526091742 909336268 210890156 365424816 316919342 380556534 499996751 255325346 168685076 7834827 60063481 649723837 693588464 398570 306566 162792982 271323983 172104246 855521153 333310 822163994 25745240 473379231 493451862 423447009 75761399 387849299 260680653 372624894 500236582 842701279 321086777 509521 461940 184660402 939978991 209053964 86188140 364818788 405142 324393 159278 220391 72465 783028708 480772409 267448037 517200647 690561399 25660307 496713638 325406 379525015 371887 303075775 275006107 176488428 285838624 280447334 310978725 541681920 377568321 370833827 516597746 519865413 173104 147239693 259251276 502510549 657186895 586548 485099029 205449759 728099650 487597 441029 288881973 718065798 677143064 470369252 489042665 715480182 331519 793874417 7412037 507583 52486995 925293637 543463480 575161914 946785663 634672039 485520 246583248 8497631 89280611 573755 957908221 878614977 842120774 405689862 851462230 277373 785234330 345779555 293441448 626933 515016 202120 560845225 439097 595944048 76621 463228 14741306 904550514 480058 68791428 943125784 617081384 558768030 227026909 390019 36169155 580300219 436757303 981152016 36672962 435572 312202 980030597 861255388 279625276 982027505 242885879 787732811 423372881 581330 988802314 145533781 995843230 187148330 751790071 600570204 975089463 989097634 159435212 579156 243829811 621013317 404997431 416577 510014 24890 568807307 909101571 361288 207921600 548157 901823675 514644472 445548 565549 116470323 972937696 113890358 689939343 587560713 965205149 331367929 553441105 968870724 298471538 571878778 243240 96028928 240581325 461598 791029729 251585 904816307 651196 174239960 81885419 177571415 975527842 958750065 530920 402309078 567427 182998471 476122023 803127213 639837251 407370 656905236 944688837 375754 198901583 807862755 27815 814116886 572217 932721748 882596271 47855385 101154427 897290740 669469948 643860503 32339991 71038891 836616709 633912067 716258378 772851250 281623306 407995384 190216672 387368949 944782911 945374954 911811708 891556750 990655602 371723386 44731623 25154506 576410937 395474915 180041396 56231904 698490161 348523 587939 442750 313448205 214994 246060 673083341 176695204 852843414 646300570 521737260 181562 631577 245748 367266994 856655093 165170 558696 672165378 397607 900184800 107269366 282624833 987610672 65118 533263738 231438687 392664657 638196 36627276 97498855 149915411 872251520 708333351 272701601 326901943 305871396 312071 255394562 105847125 610081898 868246010 123716074 329877 403371562 67054 578807786 159631002 825333843 970115858 431671086 87812738 158636830 968790773 500097102 434775480 61532 476203 161335962 677723398 273361 480231051 551715797 597803159 483765024 133671 526392171 465369983 194965572 412884634 120736049 437731902 383880 249118122 739944385 885259213 849728613 594765230 888987819 454001 229151 774880173 503571293 850399608 897595886 366807519 166053 296716712 949899862 759163244 19589871 276399 290652315 742951756 364736119 640045 789941720 352392 411500274 360530846 863132672 737283645 20057506 3653665 606832431 564674 255309505 205466056 738530311 253746 718645412 239492391 367652 726644260 710076586 601175599 70836047 263128100 296972682 506472352 156493053 580571 46741 260021 711516079 550082 328536783 565706 356942853 156513611 724215192 141559029 509110487 575435335 148260 84303054 115484017 306287 263271574 619061037 510789449 889190725 362204 350065 1218 536854868 82913065 286280 369136308 648394814 591999447 855453650 153560166 58936433 17702 17596490 405602229 532684587 295781407 687195462 823693418 754781145 6215143 205814 440301375 421004920 658833461 332487264 836227007 54803885 622271871 696472898 842623347 106424 468496531 502831484 313667 301513 581339 695841574 829449325 270540106 858446912 60222780 371187 177859888 453528 15265582 939128906 737277240 990202078 624729 943267733 564903866 424643694 758600444 746537859 845455926 26799189 34470816 516840098 572280938 154588 689817099 589077794 509372407 271715379 199723 651230267 944183268 300088 501680172 528885867 486926685 869777546 327530109 166425 256258919 292316 709485910 167961 929841875 143433450 320251514 94217363 975664921 84472116 196896541 992969309 966960521 480909930 180922677 431873910 876722686 446625913 304376403 695786634 123883957 377145631 798555544 5423629 223586056 843275988 999830119 965083673 234817 442258047 603200 163372207 770990172 437675525 302033475 220155 178344012 462293 176740639 692012576 293402338 211747 114145573 513025642 604530492 552645478 878426430 349896153 962861481 553931 928675197 349621629 758310898 429902710 897154653 637221572 958411169 520640901 287428614 547217314 184540505 458596218 538262 68952334 325879794 254224904 175021252 205364 302236390 881622513 299770 532470 288649841 303234 873323761 352078 460296672 412329 464875307 567232 587351 98035394 17193 231345718 297897 149298921 79154369 340114832 273072417 549426534 179422325 435018226 526249591 199516 354789845 397231544 228762022 68012 668267628 957190171 166223 501698 46921221 588000767 276311622 320655705 236918794 663059777 82597903 322087866 723200292 459679453 210838900 903301354 870095377 973889885 766674108 285776 228052492 407943474 375434782 141585073 141119606 952671291 751847055 351718548 460478753 14791042 311685035 46829 449016707 237964693 331824 211337647 652994 331583779 193314190 904175131 855111005 68413 561739121 479606 980138380 345552 33897279 713878799 894661165 253205175 305928 859192641 276892 637338154 694896557 91050 350795 390110486 323020706 316723429 475559829 641056296 434079 611817173 282990 268017710 21610544 634670152 84730 337707 243563 321820 347044 616747574 651848827 597807026 494557 711909304 431364984 208451543 497038818 585412 545617664 376159050 537524318 120264 535572 57387620 176765317 352786 176456282 142167066 481606950 924129490 267721348 15351107 265436443 113506 820932046 426639 863829717 460746780 850304926 572675 768327143 570142 607110911 421217813 465493 429604139 500133982 412171 284426131 851115083 898231417 807034070 349834 329856847 890418171 713030559 468425 133553923 364316 53311786 667156882 670876269 545624878 627820429 478691657 213765 50969 489161581 267381949 799880580 220279336 531378440 619054786 27064799 715245994 460933339 458353931 787672482 652211082 781381653 290827 598502856 586550 358407012 465955462 274997383 169269 130032852 231135265 531616 32628196 661207067 233215920 220963 753064533 284590038 659220994 620525194 653300391 162417 215021 935046589 269580 400167418 640959639 653098549 904862454 390745397 218239 293941104 59823584 849606550 191536787 639195687 204820575 68834821 971063247 513592930 265274 387555322 220264960 59806 216430155 501212579 164496 438588828 221273291 133528968 182366946 768254931 167105110 79513186 455316956 131319174 125883498 391265 136423878 417737 856189944 180615 944754724 497801562 149474980 866126640 374328 12408477 414189 291134081 591182 12803 207390555 328794282 266525 512350206 469126730 980653345 520865052 731943496 383744702 859719274 655170590 384000735 228198598 723576059 67382715 805591474 388375918 687599424 919443061 157639 51649 672088090 563983536 244805342 254397 364015541 60590875 924251865 674476716 147976297 133421941 160892796 19748 453333200 91680345 156673052 273833064 452089 545575 242178 893623974 34272 693339974 806363722 365239392 645596 140957502 688048967 113632 231771 1151851 806271523 604409659 545351442 64741 503457304 997482186 278375246 134889409 64118174 635477626 140837658 737335485 646906 613928427 44920 196287321 104377587 67446731 516818907 153950217 280189 554501005 104255096 229292751 949611837 66762 23913609 816698834 119767 333005991 468287085 131083 215257004 952343309 92304893 516011551 89131479 48459 284311 84721 916774968 840087148 382601067 524541664 424734655 987966097 173006 230312083 842089297 26226154 841921755 959924105 549511 240838 820852683 997827381 66867734 877840360 378224 358510478 212398257 127539993 922949764 120439 713932107 542634 690822220 69380 516783049 703976216 263826935 783736318 427395042 661657469 385902 159291 943127580 243451 59469 262810103 79041313 549241513 523655 246625 699823741 105734393 290442 970603233 123406771 402158884 371027918 165060975 996736507 810271324 522411 619038 683473903 248315374 55577125 256459917 742839828 227981841 266193460 556988258 439774 477051443 179596249 341702458 308844971 272717745 333189481 813636617 503255651 920367828 165822938 208632 235424608 166786750 594241219 197443290 234977076 419663832 31446 933326912 681930319 774595330 44886279 424914866 215432384 353846749 641278 250318 415921039 486155968 25101453 245371697 268270017 23563042 692620183 285289 832093623 363298 692331599 282665628 383467612 234173867 936788766 17595 815534525 85677 502218828 267690828 65980755 134615500 505579945 741173323 648323335 315452 209390644 922162317 155742 37203272 266434 733026037 535600 983921398 161703797 978447302 378397 872250636 270198556 281255430 910877873 301091855 495442718 451515 644742 500851018 442781053 821553603 85859 586464267 363514 526745989 551368 654159 299960616 482264971 405149 91552007 231402 188428891 557027389 383346785 240111 128419716 283166 519831 894428334 11994072 964194201 127267892 916483744 70376570 709758811 320418592 667253233 320285017 291344 45422892 983427147 663657133 994022955 524289876 426630177 933357119 184179814 325295860 212099971 54882 203737370 428459073 270023049 753355101 492556568 190711 719366175 761112946 660892411 102585 33241654 959868734 936362740 43170151 138992112 298960766 629699885 344319099 348777060 694184754 419894304 455722599 475088282 469702837 591536015 613729 908336459 375573 442178094 914907205 94138 382721185 625175682 214075015 445414903 134649 306095 491804164 57674920 153020900 317360279 228495 420103294 630078008 529472 503127606 50647045 354546 79579974 676376306 384361 617388 218842393 149255668 926445773 540468906 736430968 626637 625809989 130727931 275064 342410318 288234043 858574200 96163308 596898 121782 660628621 630363981 349889086 147800418 13596 858025592 312390823 507455582 875674108 870381255 564801429 978651134 18150314 45984506 596850135 536059 251678531 102164574 440298379 923681240 227969 95115082 144537132 301195630 272040914 560212347 75984799 25438 726020467 760178024 341138 196915035 923593061 16870 18016255 518921089 134628729 177593308 944146997 102072923 484847 482539156 338691 289202 416134182 707364682 149748542 282474909 536355282 202290249 417582 547082471 136060566 449381259 418186 825195400 55055 365668389 230349716 304305648 978038301 32323161 956948644 -1 878866784 386893106 827599561 861179755 347586216 50455876 521014230 98729292 288668915 353389 531914475 465859395 180314370 814885654 158021073 790673117 815998343 73819 298104794 468730061 756489372 398800199 487305 337164623 766724536 716129708 744392245 771770767 412594 244594341 645532 5342852 562468910 620829 341116351 425413840 28696379 673082843 370291 746516709 637410858 224420 97638221 701375849 180595922 676435902 539260826 119363261 135847863 970183006 514211945 978698042 339470 93591 418547909 997145404 545043653 387459842 127940 351042 645305039 93842212 302472075 640754 150332 723310212 102146 763789746 503698892 583874827 231381345 143235173 117879395 604648299 349756628 338564648 331017 504566926 619681 622959 656296232 724902494 585350974 465815627 670828181 849656055 651129 329940307 473747892 307733 697672593 355206620 766041696 804585783 125656 184883 90048237 452786 3609 853189296 239348984 264134 252956257 196587353 127379340 543096539 235119897 759432312 204040 94758 248212256 211557506 633786841 12743 599502016 744199425 427593261 766149284 427909487 343970 58213022 325455129 740987775 929711486 411335729 620868 890752046 539247 146750043 939404054 283946172 401288821 101445530 193790 -1 663551473 395809 243438603 265842 565202 314918 987417487 99665688 598865715 320811 815613355 306361 605622218 98610 825117626 241784 479686 469760950 572340009 885639761 353915645 488323101 891962033 769501554 538328 165571855 349521382 47263835 512100155 153800759 486267560 983509941 173162700 591288974 553505873 370816 212674 633962 152759139 261704 258653990 247079220 492895 664362231 566203532 293956040 129847 606182 596817638 76494643 875004759 882429295 855428205 780746651 61053629 307827151 17629637 647987467 608291134 700704644 870135528 52506436 706103819 348914 376863678 25003710 993516092 112094 664358806 789400339 101967058 706221775 9592 178106090 18969231 408633624 149995731 27869695 119263928 548109 613637457 75857484 380088 319369305 638019625 207675449 497781 124667911 541661094 221951122 992902140 300822997 429602 659866280 396692282 858742084 502706 307316794 485277821 654194 301101 687215565 202623 296716712 803996375 770119623 343879 536890 695326380 983639112 483026790 696719300 286918161 398365 338339646 616549152 792596861 802020936 910457605 991905971 80523329 281104207 867289422 548099906 535031832 238808 79440032 729366123 366929805 477264516 283618201 358977449 716279520 641602158 809893074 198958621 112747349 452827668 223602154 62504 833560832 536207 783602079 128349 758610529 62245167 309599 382875368 466419709 667439690 961165769 990526043 876211146 328345130 190316 291512858 359940041 140237 600733941 165673627 615247244 50374958 229593148 502609935 267863120 349493 718841234 461852 469432868 416006213 -1 425389 285191 298415988 331655282 200095360 86808 827479301 38047050 57961528 853881892 571752768 666060472 542139 92028 670725999 47491093 75535894 56484 141628819 27960171 371431 439610393 180017935 462620 921310399 792461917 399036124 639249 185089 350436004 295703943 912834941 451557 296842085 86161103 355571432 451751076 419297811 359127085 332298 652284474 529560 225117 428381938 930052688 549135019 467983 923964561 606493637 433047 748001485 487826205 502653703 756536342 301580547 434862 721665037 35576836 189648 140297921 390529136 549051 951714420 655947013 260055958 883708263 324427890 579041706 334397 391636 430578243 202565496 823625150 39531 582866988 121014388 103330 386998 961987273 561345528 72954481 205169405 948305219 772571255 458893 31582874 407497770 562612234 106486006 358072831 854340373 62677147 105226791 846496085 634522 174717032 254568 619301145 732963712 175265 949739977 548401 258674808 467657732 372248 939668894 137417 117205765 102523918 908014938 70940302 507850 478689 594991856 407457030 630203592 616780288 676694411 721929371 145812480 844197008 399995253 46671349 1419000 185398055 400555 560456929 499885931 252299009 66072425 946020443 949749689 474729507 143919520 185516 262217 657615463 822322571 410298 230103 537551778 457884 613014 155623 482993578 79602621 341837333 834364467 4168 567074424 766812142 447285 204846331 871979160 529588628 91030 581025 498867280 703157923 880677227 428685503 790049680 610241515 473945570 499225588 643788 235835857 383662432 377560370 125803497 493340 855460342 841645338 22500109 343205881 69540111 110471655 865358938 316260052 50144078 569404932 577269061 405445 508453379 492200550 103743428 630911200 275460495 288193430 331812 122230387 254789111 980946988 322093 992018355 663163410 494539732 592140 548803 602686245 675077991 439838 250349 329440688 518789661 352159910 481048 416199235 814847967 209123 421104725 630241189 613566 97455379 453217 214687364 391017 185614557 448944763 466803 691845756 312561432 841787453 804612058 433453092 532563647 366857267 427022764 341297 892778227 534776694 454180984 60522469 35072302 804745184 260894 786254390 398428 658057229 595622905 380986 346032095 252468068 163578567 42043035 91758 862636165 780186153 99035326 127343010 363766 138865 112389 412168331 375400 624921 877549469 650473 206298015 942458027 497354 117833318 115566902 610991514 890552220 832142462 236391 845634181 207241 285468 325274030 275680 77108985 403560058 111102219 8574945 177148438 830314197 50507 614979 647064933 90405 248291307 892993726 845494103 274671578 286394999 875713910 996154497 981232270 850722886 759284713 186624505 230803080 268475541 117493270 29689 636792 767145225 39167663 439621 332041 664241787 78974197 990574410 700572804 464314 474577433 181846480 863552248 457200 769316480 -1 869482992 506994174 541159 54131753 515144012 634653 457494 249820 161204573 30067938 960536622 988710502 328059680 245406691 596890654 292207459 817053370 343459537 659303003 302175617 485234 843051747 4377480 178844 137628691 437257699 445786105 979523236 493565 854683815 981560368 969757313 861416823 487784031 52187152 70364 906105653 226169363 284523 483657398 436155 57877353 855677814 285780658 148362235 394826716 780596187 75474 203693408 232754415 25788 217362725 980172257 268453150 529706 344966598 17433239 499862759 182514425 883450674 324660882 473689180 931651286 412392170 410041119 240599773 183015 233680392 407926 42426 230801715 305582 532901 594080781 661404 498653055 321282086 438151218 513183182 600273248 39466450 808450892 59322550 114027 806389818 559041539 27531 247780867 676293162 366503 102028351 484342903 326186 70249183 500579793 365280 561921131 731269206 6251 6433962 250563214 207817 11712423 805458391 381774 516769579 282309 386093826 355779747 211138697 324082 178389751 544524357 8780336 366492717 497477395 875980595 137138910 812098773 513623 606762675 123765198 886477533 30508016 688674263 868256332 307901 278663 293424835 329049 741345 556884060 431451 984793184 483478114 770045753 173466 271399 570166527 200816 344852222 617574023 7801743 348261 972153466 254982749 37605668 324143 52602893 452314 642488344 418802295 727976204 74001109 997164363 964950531 800447819 892364124 402352825 446777837 470418926 628178418 56847239 23563042 95658341 416252540 550876782 540888355 639696714 798120993 265780019 654413921 279684225 863493415 935309572 185696 458156347 207710 368101 592700 822982692 702067003 534185422 785628385 129349059 380187 705768846 192773503 976440730 268029 807186658 229775292 893368246 438993402 934751025 547068 956409133 720656203 134268787 524353916 422697880 30787190 654873315 847989490 800399601 322369 834705362 264627019 601399118 355707 165245 277492839 960033192 833802970 76466 962075649 280957510 520955749 591949776 515141119 604278 764739484 585126 129829696 546823889 657284374 1715160 777282988 641732274 428278316 64044451 98341041 874198279 365882071 901089561 784014852 18647960 488220 445557635 732687589 253357153 746010625 499732130 960269715 339752068 55950849 650304377 45465 888478631 359986991 970791187 247186661 7613819 525644516 792865294 951198855 312578 661289850 460279974 273105404 448015393 172470088 113475045 564545444 131333067 985549426 506864992 582865852 357567 598074530 537726620 55105110 677596240 629262326 44358710 503813892 643875227 228526 92187 336799801 599956 632255958 403225542 41308195 245473647 388215337 87153156 491587577 488323101 206982726 713967269 63607682 776587820 89519388 575797 492717963 653757389 294428655 78285591 454835985 187224 90537 143250969 570324402 12740968 259772 880491224 363257252 681552480 928487993 595091518 983263957 285827 45728951 437428915 529849535 547344444 540412 398271729 984293777 800596226 777324301 56495 101656086 384388603 13146180 599969339 82969277 984320835 376469189 920567553 944922110 419150118 777887049 21577221 517246 98393947 108667970 598301297 309245692 512611239 378562395 645035 130414289 733418551 775601965 343802736 434780491 76086086 588862043 545592 854105080 585239870 278706436 842045520 741812129 962851320 596202 440872517 443671 396169005 225089 394956232 204196 181884 227792717 318555 857532357 650815 674584279 232177500 844909928 723317533 467136058 236075001 407317154 605514736 287889 699680767 429398 209302 422058564 122610 259883770 951047684 407032748 578921798 134708399 677768584 811967534 476439 765852498 216987998 879022846 41355 781260402 431601906 629099 653863858 873779874 366898723 554188 825953959 850469423 607067 270324667 540485 786965783 230313453 169106660 187034 986474250 294506454 760760473 272769807 936511139 322983815 136907 627034654 970683617 241198 248422245 773338545 624908499 598388676 805627155 15933312 179273486 761845323 662128989 59265 412474014 93907416 601279922 859295976 314496580 94820 194759993 204907385 295137799 885347049 554197 567529950 38413560 135578577 100964076 150916844 492249633 455621683 756992191 150381008 136849413 39389 964430559 552524358 580080 705044262 190783765 159493188 564358 114481795 665905895 624759 890533615 548246125 577610075 792860068 153371 445199076 959372663 82076 938127985 366077444 304492607 686487852 668025766 119007 278006383 350902 422642618 555332784 681811611 736041668 154515016 265590120 303578 503515 857529964 226976128 342639244 48458 57620 7783426 954089495 967679118 387356684 553555 439557914 801612535 496415 357060248 250616693 101026692 659492564 542362580 645186 578487 644605623 99768694 431674 79252497 255208654 349625593 282848629 392740091 299885 713825186 350061341 595258 541072 389199 143448947 742903766 427533494 256281 179666 247668 900184800 361412 224993855 858598809 600831 700963997 266311142 186335815 609442 650938 773372910 117183614 228703568 638449558 893835750 160288 436536582 981485604 2782817 655772 717877816 550021244 528901283 84662663 799039492 897256595 962560608 47449118 163964 426036014 81421224 593322811 482488953 154022 757472 163682696 473890 465466614 27814282 405447 918281749 350701093 316924667 110108172 340186947 522177255 978981532 609520617 170696 247294 285893508 612284564 526402 807551095 242714988 897553534 404828 313246922 627867 663712673 700816579 566758209 927363085 712975013 501110446 638461572 208416528 377475930 743322791 453585 812144004 684603189 47011389 204043 424771 754395227 838750845 100314 192619415 326155614 3052874 547992165 79122532 448418599 388425720 449230752 448084572 934028968 545106 419510741 110432704 630386 229441 54193 413368461 639640125 362444 330960215 241140 131130 260949 771298120 278131487 416748967 867057685 561266520 656478036 714181610 375518421 360341 160891 179478079 654218877 147628033 932877792 104831346 678305379 255361141 636672710 967106536 964857814 282394 351806 285768869 38785 643547 124010 182718 452314332 381109526 369745392 597622926 879874541 916916524 571510919 590607698 78444542 61257290 292246726 49697964 646698 325587 464980 644881473 797441007 19532432 661668 574516095 154689 497865953 153530163 485864884 279493 404239 121264687 144717 515002705 221594076 61357445 565562515 396565 881270516 390141 109160347 654189535 560354091 82533970 641275 142849 442466520 382285209 170108 866875361 270146 603273738 215944248 415661 678759178 272013799 719042391 389220925 886778747 90984026 907885544 302123764 169436 255790509 253784180 21465 124389670 619237686 4696849 765295428 429652738 680744431 106716 585837944 956654262 413990995 560194 796841180 60773 704626156 303952833 89900 858602215 810617959 522906 978591611 623474257 511817863 642486 950889870 207959 50056685 354566827 663952455 812428597 278427744 638500728 592699523 945443762 617324849 173586331 777820528 404794 577184762 175659771 129567427 913536279 159614 446948934 766906261 979029988 185094312 806328088 909034328 479123 603217 49018 530814083 366967894 137490 849783858 37574758 609901558 559789501 744247447 664607777 427337 937069641 255593 482800342 39047522 13847 573540 19974114 585720133 221858715 43447 937532922 612957507 149219 589138441 780974773 471580887 317674549 184258 525650017 659398586 42713 843598619 537440354 625994 834489755 221840226 162128829 594178 646659 562839907 528702 95214552 371103 550997 586800113 665767 548112491 144158593 198289 179110 545159871 821025504 309131 740665285 450942 627378413 521311 690576606 457435 216347 237886759 908000574 476268435 333162029 641575 899689559 376210 135748119 582519265 37695693 493451390 42701 240360 269847 481792716 149745926 630160753 137885814 210633 319515510 230 35469328 230018518 547160822 355666578 220351587 717251237 297796932 676322329 60813165 47960038 598986142 149209185 708497781 805337669 665896567 949175939 927154220 375328435 534348003 649123219 223715285 808567566 140996439 296991118 113634796 98104 193326 549405205 25259 165618043 535447 327310103 316227005 981706559 381984 894358822 512058 778965557 251057986 717841922 341550 103762317 379450 440133437 375550 566161315 993563300 637713 413319914 111675030 492650 176105 956090866 697805990 502093 559839395 312203197 588139418 706070888 562054860 424189 333992 719387803 95319868 193349140 955544052 317256177 664455 920920273 127570214 368780561 396655584 633865 906044013 527417 450959173 841540574 156329 271747 433530 4883 60945246 51695367 774076111 927656066 951225962 295255069 596377741 486037 205966979 197744031 199264 611396306 921942212 690638212 63440832 791269461 543881123 540101 191633395 406582673 575058 771791852 794547416 245256218 671078797 238698 556043 62403775 131234874 718790777 684486688 92963 435066356 85394870 834473168 111434615 3670 650336580 663647 817986856 777828495 692125130 67518800 425709493 750330193 653749624 613696178 151173797 7887808 66497277 506511 94020226 274077198 309859351 399660 213042760 792270957 18047955 13779528 200350 277936564 582275815 287328749 662322 619209331 805802413 734167046 306775498 686918992 502850647 396848367 234886512 775578372 814663143 747791036 508978837 477727 887471112 367905558 995461285 727387476 130463018 385951 778398594 772265887 811093965 419120320 377011010 594087540 34790 458339 502955 473735 992505668 288101 719647111 382886482 511575741 261012769 791229724 546057995 355965 29687823 83698138 982373252 372315 151336714 252850 627612 145367523 526118246 554986006 415540 501926344 470373633 758637175 453732832 145361507 790238932 306933723 873552467 580127707 855143178 198656 89947 207726 752728451 955274941 432147 401847595 780952804 519228 731607558 67955 332383920 669957920 624978293 78481226 614266765 991456909 317724 436064533 859945088 497990390 336551 252667802 790663491 31209625 100284021 365902 179869 397948816 262064210 553858635 452607 204487804 518789661 512189366 157446 540029 744875394 937282403 463483962 589193519 257713 306311168 216336 653583 312291827 161392 327917007 655006 235971975 31860573 332196644 191057781 160782 553892 172573958 769685755 871505830 50823563 150792483 745420901 540892 383048 739633163 206136653 944626480 640529243 613594 384353894 361003150 268822387 197589731 708310220 755170280 380463 313762179 443201577 919466632 380366 933409571 458002292 224177306 928434523 44413 961359021 936498826 428509534 257232766 941373526 429621869 911824705 335293122 322734 166520420 88729 762918015 442372 553989107 358933658 351135 189785025 599964138 777531753 745079640 155907326 386234910 436599042 463412581 166816982 141920744 49759029 138946912 383719 377470 229286326 395944 156930 328686 83297 43960801 845572051 968687825 433751 107114853 389823261 337457 921590755 608503 791526015 178217 342440124 481157813 595798 153319045 151413830 868193845 198289575 834877497 13728977 125842 54276 841495342 635179051 698214174 908746378 103287 338583750 429305817 639697342 976070457 242364304 218027 225257461 559773697 138173 237952676 535918959 470792806 187678504 124388 327334357 854161904 400488353 794707530 548884754 605691599 60616143 587195223 888565716 551454900 517876 793283439 198752618 498887978 998049825 281028405 444371597 822459428 758672979 86510 565467 679018315 361329216 817314303 985255728 722845136 733424051 346727185 153055 177150806 682849641 472300147 861200370 341981 249527410 416339987 44532325 753845868 406932 338957 870564387 659007512 20458175 459203295 550355684 823778629 179655740 499229866 511772 405703248 467162763 356774883 851342232 99905613 72406459 717536560 468979161 377111 533841 979071189 247619009 422060372 45051776 545790 858670840 501207677 570195 707378255 888755102 138997 541913 178314 667596954 475079108 150254806 250702911 418708 7093 113733 844116662 601524476 655838001 384450 695079849 97344980 809151524 328037872 958751744 220187938 68913390 791646630 787281503 264233 218803 276664 397322190 320483262 66269975 219200848 572241972 375223168 2919 434719104 366725502 492736910 128230628 162073 621969743 403270897 620836863 545236 17349494 644815817 479187 743121196 899298670 995730440 853010127 396819216 403178126 559986816 256298035 881746247 953686774 229974782 92843823 285238 832890162 595452021 378605052 357985 815445525 50217328 464646407 57765093 871372923 567405804 502727542 108911 551846892 233339 642726005 409116 746382887 949348790 557871181 36685589 629606970 796295171 539365749 921726444 67291 408679828 993333002 527822 3417950 572265 699958446 462605 523286782 367445645 367497 436387130 843431942 789200747 250702911 83373 448311 519504208 230163138 327883 243315761 103326744 310612705 590500 298080522 766839103 335311459 718513669 405265219 178476053 145021 75919422 323620904 948556255 766531603 693243237 341286 312192 554685 526282476 781869105 914917013 634328 116343 436563159 153121959 555576230 770441729 114462 462259362 759116294 384230772 544960 219745926 243495400 150733 474979 308154828 87524 366489732 365324722 40441263 445513000 106858786 191613657 91183 793961599 754926498 526254 73878089 217448136 670653674 593622799 223394166 54887 18693218 866644667 73756829 233941 818195590 736704409 403486 496372638 520526 127846125 510255 870702089 85601 648603648 504618517 986686131 656270701 469336 365606693 721218379 338876583 108574 269745044 80479926 673878247 670604047 995428892 511307671 882049778 137898 419239341 203323 892948025 68601697 829384890 167052 523466 378571277 620009645 373356 472899 307623 973618780 63163375 78619742 576128846 161097182 288057009 298615269 38659819 501457447 316685245 73238 535715330 748023793 198737 296920 119642 394598 169423353 972093725 11942308 677046082 219063673 406910 435402342 89131 17805 831841536 987358874 58657142 256863031 360480 666149029 705334420 575270450 926615467 688406295 336211 387464287 624025032 661291330 585394 970105095 532408155 399503 407863020 406734778 38288384 151406545 491525 757191975 591927 60862482 839095647 893799958 633081 704759541 677189848 337515 444300942 536996397 649342 780937269 658158455 624293538 444259527 130350907 871092894 271913130 213653 132251806 150584948 821265320 619098717 615892 121540425 216809715 581769158 666374614 22435 159384544 652724 650412 520713 798589981 128006585 646318 239654224 728593184 352395916 525643 327161126 310085888 503036819 16217677 338790965 565572 415629 398412725 249889 458910 365716431 593727 589110801 523979 933607423 484176 87859 495924 414405 371307037 610540191 296091577 529528063 668874277 398271729 695434528 760485886 17659916 789896298 907394741 344671 773191264 317247 461139610 849786553 688849000 846543275 851807060 163026069 798224007 54334079 214872346 541337734 689246377 677283551 710082449 789932190 510673 343348 46165 684854348 435248661 964570245 939685853 745821181 493312649 630996533 671715178 397123179 624355 73825180 22456884 396563675 441974138 272911 246564277 525810 681371625 534341909 667090100 724923886 853433092 477377436 974773374 130057 158153272 24915848 234151022 403386373 835920789 8407138 633207323 925743114 104280 82924847 403176453 711979085 737164893 435896224 604964064 670737514 563762 286006934 51627610 230556333 619912925 188145 462047018 142979 67816 114224963 746287874 452878654 910223876 635000008 745948635 22564 692375241 496896398 935233913 972311293 62955 540872 91880 903681608 265836 463713411 103271885 921037916 756838941 168878527 936549093 44040502 722787927 843472125 53245558 396365028 291365384 861217670 467580979 584329 80072503 312681597 997887594 49596 585072692 570125091 626196502 326218 615277364 37015103 504893511 625564663 835741022 860350869 979029988 785078673 21021032 84253432 455257164 440484883 315175406 672502118 440126 693914635 138995443 294612688 424215204 200641 253400 247611 137199129 356840290 76234257 826290439 869706994 612985393 949050614 453084859 734635103 255930442 999137327 52983201 379528374 707039950 464839039 453617274 573538 763806835 560241913 299442403 795502240 460237 349691 494028932 358386277 215602 137697653 21244 642511 616965277 616037893 787155916 62481 267743966 221769553 2221790 914876754 17833 835915095 111782813 567649885 837220976 529910 428489 208916285 613605425 29443693 225747 83434845 25743 106533982 230214004 867159477 649794671 788057082 247365970 467082262 164068730 778093776 163404228 608281044 315284 294194923 687550465 645526 554845783 217223391 943738789 609991943 342179757 696200775 802993253 328867627 133557890 667868 272750 106753588 141348371 267466249 38409123 609659070 717670925 512384523 272033 788912700 482730925 109380035 602207376 669416449 150816 346646881 440727 910519317 414123332 880031397 165742 89464095 791968808 875058427 281611717 241075702 309362 296578 968948061 416613527 370543135 922715142 968803452 571756975 316954774 218805 288065646 23911837 428545387 439969159 425492029 551434080 108209 223888 655606736 837653091 272342 934506356 137548 139285 962574402 538306 824497026 263262 996575096 41743603 307011 924630657 546844 230814140 16716113 178581796 531453812 27861 164312 189244 320771184 148387 938293073 63847401 702274206 433717304 9642481 852321512 933116272 927575608 322433953 434919 257978 976002797 108450970 893125022 656843448 330410905 558953835 849700439 953303112 354896 887021317 142901 669054000 595136 751318930 750878750 702801448 170284172 524777550 785889988 297836861 12240 732040161 812738681 652637 719277917 585260876 96616561 169406482 171316152 340908 933375447 607358387 192395 581316 24462340 37312714 334747320 397529 473973494 896819698 666207917 612518291 944345946 93430443 902360734 919025630 473483 592134866 349354 956094329 536583393 690254347 451665 832264081 607920 487766 787031660 535205286 502587902 329309 483395 242705 443326517 687687986 874642215 769375740 519390959 330695151 421131847 399633 682785885 913637850 391085406 987607834 557783246 773692918 102922265 448979 245136324 16163635 323500223 284220 837872381 383690 532458202 768832581 389588534 522347138 331272 432061570 420698 654908502 599565307 518154 918565818 651927 554986432 840989784 577486 241764079 120044 213307409 901146774 770954245 471125 225091141 149978 615639774 567601107 438525487 756914184 355309 740267451 127537 607531672 142822971 480676159 460448 500589420 655071952 54659617 461698 580660908 187043793 577902480 346278471 228216 883688467 540123 320780982 450542817 272280 623721 485654803 39734753 331320 527681540 220532764 801949536 517663520 674339 408508 484539466 813932676 720600747 736045763 181160 707128860 91324515 970754776 787816084 661830 4160208 474267 168258 179388617 97471 697437612 678398457 821720155 216922 466146 135551673 444467327 64241703 507278234 776729412 976203675 886497972 231433980 210692465 80520991 210529334 469823 573907628 95509 194168 276344 305584921 854989003 28453446 761630851 269045782 285166443 521267560 369751 612299659 458447655 159755113 48669882 33497 686868827 157563138 640298313 940754674 313905114 738382167 235887 389931218 259364228 546503623 174650031 475285478 135831459 177274213 412996016 55796383 750641910 102467 426564485 374910524 25143134 112511594 338759246 614304749 152820716 36021 442530510 310307812 783723288 98306446 467819812 758830252 122898493 724026584 408818 301264970 454520606 439218 443979131 384792248 205202 488042151 14598 661983 421331364 593747120 222426388 904733468 144808944 14344 188366082 382118939 302042 72419834 493603493 121930982 206350045 346640452 320848 667851559 442480435 498779313 509745083 637715 153052 541359 791723131 925101661 753803591 154786 42535 612269466 395789949 300181680 562600856 457392361 842819089 554811479 221170841 509674429 451667539 741985028 843460103 478121663 45902 552548286 395440421 18416 633927 284764680 540823664 970277474 422663339 380262746 389223921 782723362 793116509 775549505 579320770 336798 595236846 876465359 775999336 799047831 751792172 459074 948535326 499988897 208367 144766309 326662104 661675 205618833 935195640 248787488 957761861 297097816 548644736 183436749 548039 643853350 526210 170308009 108976200 923610787 677771 153718211 846430536 566461423 958244160 985243165 201674375 384622999 297401 131342 375857 966640547 812459987 875285095 477343 102605901 533330110 994155173 90410561 953376738 413164 225071 78375244 20746 72259486 573323342 153145252 334971 241623773 645816 17900 812850365 180214 442783338 759148208 654605417 520062049 863574972 281836 323008688 731136696 754904518 990314466 952536619 952273404 981722459 33611899 253074 500180708 361039621 254520115 420845072 928636263 946691465 408474855 352412900 45397 596200801 209557309 62187562 929142092 4878354 522646 647733629 778933562 394149767 453979 294804770 120860 459705629 154545 168062676 613018122 153010926 666226 425570849 345900538 425109277 433496066 352703763 401500296 819502194 204303278 759814510 898459824 657239180 169126470 44741556 286225 848853245 256622 310561529 135761 126720468 259894 83258 271722321 230080263 853479233 146462 28412799 248297688 437010579 636052754 78227994 949679319 141712143 126459014 23348696 459606 903722573 534907749 619695964 428916858 67315 658122946 543133 542013988 482459 126005707 728593184 422457660 620728 642770050 678536774 461726640 163939 975041107 626202913 168187 938378533 600257450 438938 697226858 13665718 563586574 857475258 63099302 455241 212763141 80573 796569499 390140 664427 8570623 618940 553964 259275676 326930 272654282 441033940 243214023 395048942 654449200 494508142 370787 21973698 886839883 161141601 480763 342498019 788417127 907120137 42960 658205 307006257 728332217 584547 604439710 877447787 184958001 90395640 477330 197975582 415734 730830143 564225 101314153 304339109 666406054 304784248 925323688 835004562 101216537 42428 383012 116689108 571327015 555155443 618663471 13722051 561187320 377892 104668857 710544785 861045300 778504781 207704 156368 337801006 662088 59075184 68691078 154552745 133671387 273375722 339574631 147431 147776639 784745596 238496249 608625014 137057510 167106 176189741 -1 63062081 446601797 671295 252831178 454044 667412 439966180 505828788 306154288 351133 866403109 702619096 963369074 594877601 4058942 589855908 787031175 339993653 636749187 545480267 852652089 867357790 120774917 998875605 588120155 589878273 519691987 525301 230197239 962251809 7260 144769885 338689 687527 789340664 553878 636961277 93579 493053078 366987913 362751 719084644 618509002 275841024 754285527 559274787 299308 174587 550482807 568692283 180543974 323363 886200416 595361327 659985300 185449 988135602 660064158 913007499 17237 287946 738385800 182809385 -1 558548747 228728052 758849264 968668597 817016273 6231775 869830262 713597164 818446449 418589705 688340759 828281546 600115 84602 965875839 -1 954209510 376301 307030254 216263203 511573176 998344341 131279071 981488556 443762873 284967448 441927 380477465 458418444 968952595 167739285 543113738 651470430 14209385 664951686 498836 277945208 339343 135737971 350534 556667366 931308035 52400174 666519 60186 982433137 560551 347814547 618929781 892345097 727384244 602263171 679176952 75186 259953415 462784 142021232 376715825 967842169 184263037 443093673 352451 403279660 789530304 887932024 908916828 744681757 701425775 55745418 616950 654781370 259892213 691448172 642989 419263137 701483832 270965332 959052684 287959 440825 189657761 587340278 241522224 25094689 804911774 323177503 360271468 36580580 81482571 74629086 140495 238022427 877804709 264028300 90894226 396297 448519536 445984849 788658868 398585522 18117792 614575509 387097 643390163 263192528 699203784 565553867 204841 167659 844860990 904809599 450416618 934915252 294388373 589425343 323178117 170016 82317739 274196 521558 431458864 500848415 378494 223247727 468759 4829 575844562 414923155 606123 710279974 549322526 632359132 298561444 841039861 752543631 225768067 672497550 698121236