49187074 178999373 256543960 497892904 382340996 805089535 638903701 705938410 623867768 328356532 473072251 951559399 247647824 769845789 646649656 372391124 140160003 174876367 376926440 616245604 803276523 328972502 129379996 995091686 964331631 225356446 237983692 806811918 139878958 888975435 637885697 14434512 79066639 336231972 691099129 353940256 885333653 690058277 430165106 235548985 432711284 415896554 717527356 667053866 283394019 991806915 68544577 577906021 64257168 549358942 324313003 190671556 24590936 30205377 706625532 895020192 831624896 914324174 440886404 780220852 898510974 61205305 327893482 417065344 679681648 335389668 253023738 560928155 740450181 990565323 223258254 206856168 910435817 252856030 832128133 837280423 35411400 219069106 698005114 487737232 45774221 881294291 580198804 916795517 111243429 457208767 940879242 391034640 340574933 417000001 555883842 928894622 888210115 125953516 821328929 713999600 61829408 624330582 489130240 703268732 534962357 302976838 926545781 390713786 549955635 872846505 894384026 422778035 419848737 875414174 232871005 14043077 211307904 599144736 781806482 818143624 731878472 765054717 126987619 470876608 196848136 143148071 814360259 733546436 61025774 822996414 785811272 240925123 37982702 187502299 443070692 455984339 146972140 484771546 948974876 405811299 261307908 729435451 934699139 11268470 149599607 229037237 371854207 308234726 823263388 517235124 920778368 388934364 749035899 37830889 758911271 904915085 137536295 73540809 736192199 503124584 187919219 366466523 228355631 968267410 512093289 362618786 631172956 286663769 217458847 985175064 49725077 645909636 304963388 598346848 677211457 334842340 10259057 918361342 365537305 741241848 262387932 251746504 682253520 995011872 920323879 459604237 265375695 745363929 978009240 94310436 838167768 919512801 833949993 687193118 108311446 793065362 591600639 907899136 643042957 752586341 271168008 501949037 81866037 238641028 499413012 250752296 46808115 35782307 315707082 703279407 562165315 898348324 669271753 960256620 784771380 944763625 96449312 17079054 832545717 120162114 297487803 88604024 512772298 592619589 182227691 358052293 16254219 221751896 474671111 413724554 448845740 427981078 897059423 139589316 857797871 691550709 394296291 345701439 481482603 684060138 662703901 360544012 456655295 155765787 51934626 295630826 65168454 598668059 752385626 389386428 358870316 550240460 189493350 317256784 461005875 12384027 86626364 176393163 512509473 381672696 256270156 375610635 914585084 373273137 788643533 31479595 621743455 770987696 98454815 686843678 859498609 444023808 327703585 644137966 913731106 588509497 585417538 648859451 807918387 930158366 983169097 370837754 795180125 812459499 602318084 42043906 770170966 821641320 955461915 91681854 130143181 642713215 395333828 770193200 353340844 237511704 97692719 225860768 471599453 848401509 635869968 286644291 344540927 127108110 445412675 738985046 875264594 436467063 73438580 727031966 138039033 314967738 517092188 987424809 479811869 586055608 692739941 61225995 937042624 937709543 617375598 709235178 533423830 304875690 911547262 673596715 97196171 487063533 395707670 713241215 86277725 658880463 664582542 141070607 650799924 811710209 986410512 171798778 410380053 962027577 786739885 397777259 952230383 47046132 260151467 105878368 824255351 343574732 237242639 469225674 903028330 866757160 713619579 323874945 44941851 771894362 208438911 313048652 708738279 841857989 331889739 422202276 185238214 291481862 583576907 566678460 146363361 988178725 314487760 791131206 675205435 717765898 625498047 638117175 524814140 924767799 138364860 704236168 203855893 768349894 271141030 761395862 553363719 881461488 877869719 236639903 984769097 23464704 548521171 717459780 882483614 64825340 470076192 637892458 114068489 294935787 535474915 47585636 632568328 205969691 289478782 109449905 269891283 708729492 201891961 537175752 550770349 610170084 228784888 301999057 734035313 259820123 576654335 221131107 653671726 322164670 198387238 633048536 196029109 37327567 329703134 348380302 625745104 379519251 694737428 788014896 403912878 423662050 418712866 254953692 274595910 789835098 444784036 567294670 771329938 797670903 793718044 890598805 938906483 708274685 7493180 522126959 137770635 575777057 223485054 443152296 633501785 309204564 838098425 236380557 104755356 92677289 771582037 870007754 213485538 738005394 135818195 551011941 307552178 450947783 156454822 903868170 310740693 697131056 825512772 363289665 722730042 466269069 166140389 903640663 650440291 90956747 760607361 878210320 234252982 667476531 507902425 846361711 508123974 921209843 197461195 296917210 106676674 646057921 577478280 699560852 150647970 686105020 131284734 73266675 863722688 214495689 699227835 652343162 363080409 393732718 414371001 133469037 35849009 685506049 558616355 682024337 619454937 417442389 731286788 99302382 719574628 714262206 482835577 262723856 425484175 545892386 342204694 45824991 125106260 383172656 826632095 192932419 273342278 727229651 860055770 600939285 656709504 115374922 830316215 244809983 134772988 57226999 149768228 461111793 983084776 56077382 662063698 418290377 65339737 627512141 393399723 849567457 129369263 366074938 93464687 377070219 292453510 931595319 883966485 938730885 122887508 952322636 40576349 367803003 785209137 653043332 354107579 168482224 547118715 235014561 849410103 293717968 130138652 724953777 618700173 479121409 533384599 914259196 93401641 968821747 967347957 509652963 31762664 157091496 853194724 581435333 585744598 832000278 790560699 751747755 551751731 253820855 358067047 349210442 841985975 40286636 524193158 642264858 454610548 1605290 395872266 986105414 861267497 651228855 130465458 529475536 43551197 374471944 797174886 506395022 428648744 100559059 456522317 172308171 342318950 636725187 493306659 659134240 718941086 291031915 820429518 728881081 946169888 818932954 256478721 62652598 199022871 510462566 227266668 967565085 357164681 285386179 186527118 400610929 811264564 355241225 532581316 325552615 941154729 663878298 991874271 44285665 871947457 802526574 26708097 932528930 190481286 818251735 891308461 59741405 804005223 319233018 893407155 794543426 330904575 413594733 573734139 896118904 353494211 318031528 226718298 446337584 22624256 622545074 841912711 412383166 176935795 493614582 438439079 948319350 39502826 226221376 305942161 383402055 801788466 56259204 452237878 859369143 487751611 677545974 798478986 164417006 720127842 817816762 552070932 778300673 194761542 193708943 718037255 944636578 330929904 443776969 411235369 419005357 174891433 210504337 54955633 694087247 439648692 848581325 660700757 34139766 443079620 950513146 165874546 552354398 515166077 737929932 343292439 857444317 923370917 381140527 590154692 781495677 220503332 465415719 473038850 490842560 318409141 107994184 995603528 251870546 121529336 157282693 156200904 909278530 403485966 76585121 692704022 766614121 879541368 102908529 203681587 263095945 943124077 270398450 932665501 371753670 627642227 329222571 459326877 841516913 705353578 664018342 746211540 929365812 815483672 408181928 484272440 788592455 1314087 257630730 842770762 832629896 923556308 413172118 807705021 669320835 796387160 608989967 887467033 280836893 898507519 947172463 56979942 307942997 552906785 207289631 221928639 881798313 484943871 394409936 666684809 251666460 760762283 149997102 530318627 815634545 269240205 13566648 556563002 399420460 799244195 350073371 163521874 155453051 959698774 692699258 890642291 958821145 33738412 201202839 705159134 774621496 804753812 12786633 543083826 776856443 49403312 997374357 937546520 61968505 128399723 817136175 781507472 141277326 264166881 238128565 130617987 127144687 471689272 977897752 842804587 265503084 690127187 140846383 774621230 139382406 345479169 952590919 777888121 737176171 302220930 143368519 225761793 296268391 596880219 445862811 36874172 924095364 361914519 640311476 486370043 975540677 536317032 739124817 841904492 380840901 756845687 591165740 196187802 642454620 53952668 286328625 257532315 476166007 241396431 659446091 143185946 544213975 392367968 490173051 76381432 134938737 604012716 807022251 394535050 3203750 167500577 178785089 694729000 648293202 791116959 382194637 402753486 438614230 888920221 365420909 584328199 871495366 426885781 136419015 587178744 193872702 106816249 52277837 340812909 942976567 82585498 261694847 55168643 471337180 293795197 277623237 121816187 75907160 753772623 861111669 635422694 373824332 752157918 798383999 254387653 907332179 206107826 251962574 482283089 288820171 796894139 874340045 105349964 763231891 821743930 908863203 482056606 955974251 810924730 918882899 15073254 707617721 731460531 190222918 258618477 638703544 295635309 505925294 710284198 337344651 136812126 345159249 496756672 565427312 390307861 188613840 627357786 699062321 687639461 886684099 416755345 991478461 933486761 646121291 268962405 993456347 776594468 443731389 397597945 314968300 912872458 739755694 356093196 305033600 833233972 650823663 688259292 648637030 458967199 614133994 924722827 594650668 500430142 946676700 25233828 485847597 664654469 581244712 207939652 267857609 537271902 311961218 438453371 990290583 220798544 624336339 856875870 895161712 357784199 849805052 566663419 252528685 152063982 153160475 492937152 176514995 804513042 662126389 352463210 776021947 380439011 29126469 828124608 387649312 741880860 943536401 530770410 906302348 901808618 9226248 800513388 757139033 820351454 424429452 316492290 265264862 229564367 310585516 473891207 886919922 641782617 705495398 741983677 672891678 224877733 53742738 254101498 345821175 425333412 341737536 415036147 942287218 199973874 800315333 762249610 665725954 997018355 755019818 297510387 740855155 213111114 517806356 182163776 113523518 847036950 222455025 867114972 269217949 709269649 223788409 757211242 28021502 410341320 300386805 68154572 779895106 776892974 885010641 528487175 29328193 733360330 651794665 641440852 785756788 42689168 61073681 226130727 175602477 616724119 880520514 585649930 977794030 708809911 916795726 971777902 469534154 57042430 491957374 554182690 696080550 657098270 552796943 455178586 857779738 830790850 153268731 106298460 485244520 827513534 919193169 626831666 202870487 12816099 85205116 927524756 700678108 769869247 647838964 762747992 951353788 996604737 703792330 777020037 217414194 504646585 456567940 62940147 272007063 277045258 662365795 369606588 293315361 844508605 195785926 435235470 833399892 520315180 45466528 372157672 516952332 427293196 668119952 564024784 555327723 159270841 574897041 991553075 795168029 143726716 197623617 306366593 794341557 164906280 909934369 324103358 631354764 455875673 448260574 274698929 455013114 166657531 609985196 184352990 370131548 871930664 541772304 563039659 529028235 833346281 768375157 681616506 270278544 742580134 144224768 142978643 786487712 341871940 672378047 744104617 628217688 172735425 466795625 653373321 804815275 500634245 698203217 33791893 459836846 417368329 424409969 75910456 802670027 601999713 482033970 18267599 752513557 619969995 358764598 973761160 240224460 413079338 381034440 60017463 649554245 797018793 1483087 524225316 802420227 561499697 695970807 649380837 436083424 548497360 432243606 92398336 260776694 438258561 708010746 970362960 980594411 346556332 749535932 812730678 729687959 691273297 14928549 105761993 89906708 88996077 810475472 469211233 671601316 546875134 603858140 124984490 526920574 769682891 660904624 908041783 823973398 770885960 991408297 816709932 288545669 941144340 447509548 988754974 489476864 340487647 887376751 365695841 266119439 709945648 193425617 54774837 772079465 684369365 760267253 712791141 935433157 277192016 826991029 544684644 546186580 564651279 724539663 546294065 384344112 819690511 380539192 123521005 520767211 451305943 458475192 909511679 498509288 973923249 117585923 189133184 396744768 665229684 342943403 631416857 825481191 600697125 574207087 39166378 586057420 392241853 305973467 466625237 771587021 204219888 225527675 379548193 244535801 847716162 27850327 129824970 767696940 129173159 272356646 555015388 488629052 215518904 534092341 226959893 835470304 861236813 939072775 695738261 33619540 251229422 951083124 792977264 903903133 175970048 530497799 660625495 78994857 994922964 45084077 878354696 75885130 393324303 892565869 496297093 359724619 686452946 450275594 700604896 724358394 938417120 934668240 641776824 945142431 752751629 66351051 873113428 883861596 43440637 744788627 44868798 464701909 9880774 485874249 841649177 276023660 826631864 116206270 127810261 174090977 322593584 768187679 588371895 878846623 355923225 510578673 772840671 142768816 988147861 402688902 595263224 509021240 589206217 441031907 104373968 995549067 681916455 645690920 700245136 648973140 884013026 199698451 568767627 946326668 164216999 829542946 957966878 557259812 110315779 786663965 826274628 927333993 31924433 924507659 414788712 331044266 119892011 625348789 333736011 519306458 334511836 109335108 329391871 449424689 826677428 835838555 894992192 237503311 833197111 431503712 265316984 438267154 935748627 173862913 964104341 784676006 253182414 359022052 65264244 813965911 291539695 751640843 161825510 297325710 53750386 505653307 200309174 446560266 154773563 651536460 721281429 772041644 490447757 969424746 277863433 499965251 415084576 213558641 106025909 711702695 357123605 266303641 520874416 967154487 133212043 737981029 247543202 157857198 393185511 885089063 724585742 739797490 377630601 301112088 849385784 467729530 81607894 669881912 689644557 556528874 810493680 849743884 204898913 813466016 883132973 792804307 219011252 739874020 800631937 370439811 828267615 141273781 915594216 747102715 876085080 113040286 457479812 539423673 283901472 432598557 961321692 317089209 907473436 893325610 98634048 714716380 952492435 386936847 487194489 28623245 204154941 8652809 903932397 630441587 115523346 653089496 377542250 969437677 899165197 245115910 548632709 601456579 146553940 936059802 433150448 990090743 273166803 514146391 622602507 817602872 658772928 192948372 181874881 271010890 182765297 59579452 671072982 525492756 285953124 429619636 790265601 110684028 298566553 731953451 648821080 780542032 324452180 613565260 568675695 637988402 132558603 308163779 389856923 703823291 155769575 788796250 55902895 133308369 249648813 143488118 456435383 268429605 670860716 714914445 590488167 762870060 274079486 33813412 34030731 417352690 98395685 474096426 439747688 695627222 665837457 553064514 410865424 414871021 287585005 526506197 728042414 895800497 977161247 555157404 759001279 143574079 195970060 715342855 433137409 598800568 342087429 966155802 662419004 274445938 681490654 572882646 210983068 563594392 743225213 972406021 353417596 328455026 830533880 360210904 343733635 876567355 201276149 984396736 38347789 831335174 259154310 538545817 472752090 91586607 982360775 950687871 109926107 195747545 819512473 124484937 281382700 10588714 526994751 879475829 5417125 240389612 827869274 837291078 317016274 10852278 751062146 539111078 130288621 801682591 196705216 886315309 509250726 393637468 390776664 33554700 667657650 187269669 180730127 26210558 34399052 656468188 466420136 734035295 94623093 626735934 101570863 381960504 747240577 886389042 565862186 691498052 944718812 638791168 277097435 548890772 635695548 699578564 204264332 819824985 676423430 349228693 78135559 902185203 871843613 581303207 34271282 605288384 868742066 928818117 391737336 450427462 607497503 968379807 474515327 169784755 423843929 799663080 795398498 178324995 402077357 708563142 364493873 363211298 295289261 72698748 689023135 709709597 16916334 254885991 739504270 248059335 453866932 214858229 152004811 947721499 130346353 694821129 588694459 643310135 687790534 147175693 593473924 417364054 38191853 514670588 903088198 575273890 904006730 276845645 449557387 51084230 863553805 291353009 687838974 156170627 61577973 596736726 889813055 190632736 96001007 395699390 283411787 100342349 985029044 287081600 49728796 677938292 691677506 490918720 225360762 153445176 374377362 713148475 159537022 917987129 199164835 756709980 126409399 464727202 157749314 681011818 879414704 301974029 47276388 351786109 235567369 505961618 376650884 884564990 227553666 176034089 710671080 942731941 14598310 912716810 91682714 819663375 696440365 195279850 658205906 917415878 202162273 697272795 258609250 830362688 392239534 238070095 951778137 552256599 295037730 314805532 553210042 385873911 178146506 281273395 473018205 573569992 865624776 975079210 151019555 338918764 644345236 100625002 7059554 148733858 600493115 203346796 252847474 707772012 587776794 477507942 304766926 817138735 128394479 450161944 813288109 173693789 785211057 217830892 766382854 73554380 90085255 917393507 96706603 788591219 430608886 863528503 570743967 679283641 568988090 748414151 97913672 619669628 901896817 987818276 80347612 65904867 332957654 745151636 358834544 108343712 975428597 473034108 745591098 170552250 558303851 470477999 879942308 804761347 301497099 636239775 641757798 758282703 365369452 653861149 621875488 432032046 840252586 490313694 716208466 164542034 662145929 526989515 229139219 544318279 214082538 135055081 941607119 566109697 216880690 849122000 440232469 1025958 176922304 124451978 18996271 885499983 389276291 709071249 948551759 774676935 256286449 78354964 585781217 675099983 168448739 456169122 27037315 877030606 519983254 491748647 497819788 13293874 464278850 846432052 890547891 96054270 75539646 253610423 802559743 191318287 688370334 98856217 241288331 930485392 23371740 784653470 513024457 159922393 76264306 261761966 661767376 97462286 759070800 278246031 518615508 630482766 628662207 321972849 909990599 261242757 921210988 142168295 736183048 342457748 113776493 306201349 337372514 953000593 482543911 383474129 961654677 3925130 977432000 802435745 337634748 781462858 180681929 418770078 780992451 188420041 651483715 336766528 881699007 965099942 370742932 842806901 759374266 368633285 731138903 466284509 233755028 683733559 741818711 243991354 741850400 369075349 311935247 215555385 347419203 965938845 857822461 810557196 805427304 896385032 53575435 509141180 125839523 82787179 138736751 940661045 924759602 713185505 235625958 642866117 846958339 662005155 654557518 776722141 64459297 564718689 526990528 14167459 234290213 886126419 557543225 882611796 475477940 536948327 481301426 372903459 319609973 469566220 47194126 229399268 432669095 538999187 529060089 175113333 558999399 965645617 311576240 231493294 344183468 446641382 321181377 763249024 385377630 995330164 236141068 228192102 845915217 779367989 253958624 743839341 188574138 595022188 169320916 526655093 158378680 482669605 607381279 196791052 561387122 843111342 852910550 757670946 805013625 135809950 805823914 98819611 350979851 357759847 375867301 144682136 261963769 395047651 418746372 811191280 848001412 329211114 282154157 248839446 745811939 31451317 293965190 268834665 75728580 405245390 148894865 692345891 903137607 342616192 840074343 49314127 405065333 911583435 193933789 306812427 898969826 456765188 122305446 480949010 177468977 625567508 11450689 233002116 480787739 205572761 58246874 719420299 7801485 712652329 852441670 883782466 684821196 188697833 893055751 536466522 379141565 774047646 36609900 301692826 601071342 204289338 750806027 371242348 227584582 890645480 699415187 881343340 864133289 372083275 542206309 190663711 165062336 992355415 603336554 543140105 2379802 303554785 901872301 470739925 408656945 26900818 304201003 384884257 322062862 575194017 931309749 100351906 292810987 349187633 504526239 265806613 710502942 854086771 104446689 68539861 621285294 710875563 155054494 443049537 393101412 799329109 388308608 215231662 710010281 890028104 499281939 957175779 422571945 910227612 81441560 25319968 17408311 479744801 833560096 260809302 899118942 565748150 289182827 391101508 712945404 836001819 389660857 249359888 644923441 658478324 254780335 608809258 951524548 585766212 921092108 956031119 484462845 37186941 502844988 451197522 895548661 353570437 331195795 342569068 433329489 647791085 27971920 489755958 238204876 956213497 479549540 869658708 339615979 788644399 98502228 414989140 265140078 373938467 160103801 780291928 552550929 257199380 14194759 480357859 982935160 690083429 452463113 963052606 761663629 707661110 299515778 168847614 175648981 311026001 941970116 276184216 141899244 453387675 56974110 748616918 448438912 497372455 940196283 694389367 591967053 525035183 497704682 903512223 471024927 683607410 649655974 343270042 404771259 64661142 746122191 381238688 156778474 881583911 109283231 898396997 296285117 53692474 618267990 861337876 930917454 573157582 699048950 185632477 441579331 71701964 212470101 668756289 258552067 140580602 426243013 109178611 317684039 772990883 739430251 476566166 706291983 583221836 624243496 205709019 985865314 886767951 544157192 661388761 702472093 384828725 931677734 472156878 419210464 512884974 967267714 578759042 196702520 459930521 63464008 983429582 724910250 89707765 786318277 923553565 210665359 687904812 132349811 361197973 780946793 107462744 354320010 703074810 108979063 439480612 145919621 900850224 917620976 599427088 905466646 700995126 257780017 453336512 722278504 92650567 905844096 341717642 689013642 213241607 285722264 580360610 956236379 649813740 150135835 273106621 649966001 971294027 944821998 602234674 590702428 603838687 985946292 210347959 145124906 792067338 120156187 870117683 42044537 648315283 418676133 659365823 219783495 401350200 262216946 55649270 884863142 450623767 909236678 140254351 72102907 635132830 677616630 585088259 844224978 434825467 600696862 789629478 770028364 405676273 760712511 386311687 112796060 556540137 744498959 429145725 694760451 737584400 568120693 212637527 501061194 313295970 417971329 939403424 506794453 136303165 271999719 875765744 745697144 497661236 260649992 504867624 324974444 633459236 632281483 356746568 827404312 176022015 420469633 513817192 877271508 880598220 138049537 38166505 769117906 644786335 681825534 646435242 551965355 425115934 594533085 230272547 120242159 416697288 938110987 555098252 512285754 642488745 18266188 978976622 844359254 440816418 297763568 254224045 59946521 839730913 135755961 166672421 709485241 842462622 208221568 899409609 473840103 934329045 103866387 334145550 729955849 108727475 30861698 491445690 399590530 708724565 241947451 902162913 522474823 318602416 216758341 752235639 596240408 191977745 115771729 569026904 575341221 341389183 397208440 934042464 169950549 583336410 542381688 154826181 130542181 874320891 328545194 203229944 222472728 251747306 69789755 871128142 850302236 884243201 951984297 183001246 267956283 934272297 654075691 349522303 859648453 509638871 778366784 80647920 134002543 576698971 648379140 185580327 544085964 729214068 143527687 607760395 357540571 105533183 591229183 494429686 96446797 804802052 264016937 866463093 437846263 479900309 815870713 274971743 565390940 850813746 457657952 911177974 652013783 946325102 312158380 634131974 612977327 888611500 259083279 4055831 385751142 569945112 102668231 937172497 675242305 831598901 294332267 298958950 501077244 593766631 807721713 401628243 658745633 74337788 935838436 380586517 702611084 603485215 79355062 813385195 535181633 243251009 176239475 503125026 492980697 116185055 293168581 219590440 607422190 231806778 691293491 374771175 82201950 445637446 552211605 752878648 712868386 193995202 290605510 110020705 147077020 627584848 732748438 123795381 608790475 873239689 464389132 685500191 54218351 245015911 373215999 968397388 589032912 6003768 892001081 701930132 422313458 963501244 985057146 984347874 902133514 205899622 349941059 204784765 593462787 530639844 647912512 86956692 336938536 900821646 788231276 798514203 275449822 256467599 302113885 501170141 784047826 297653402 988621229 630212237 541458915 342997386 64218020 101095911 892643755 903133768 368161296 235672612 127070653 790961771 895322695 377888868 655760121 608440189 53135056 165206475 384470689 352297125 887521789 688672948 198947966 811351623 356640846 464044546 468988614 706907140 444002117 17363081 282762990 116715196 638073190 244056456 522191906 136275873 163388512 335434623 726221654 518033591 388422420 362454071 938403412 545036841 461365664 628401596 702802889 659230241 438286114 511979978 763220133 575376347 509911367 433082210 968712374 931538947 14051786 502968279 163097707 40072517 447248763 119626770 653025144 842993662 489025893 885524632 247357331 116508811 94600699 212154557 731932653 960363009 431511600 778223652 761490833 112287399 585764622 912173558 786905681 950875326 568724658 449952857 7100310 90647961 549985527 466202072 490882182 147589088 626321642 600025172 411308086 997848315 240524971 488258332 257880191 819762513 466401892 899286116 475369433 51771895 714393355 392756752 356794927 182162842 823839154 274339702 238060865 822160938 246922515 979705251 66400260 522427353 707891825 385989908 944927127 446030561 350486478 41382475 750718007 164138604 443987927 90618480 272806640 301526658 264921773 872826331 353732046 721014748 939418972 196769125 778692345 703615825 544076741 665927445 490765002 987834169 928613572 573724609 987690349 907925269 838480243 988483426 866565244 71923907 783633206 48935331 991477025 313762347 436081606 874612311 274127678 879339136 585232597 229598353 48013480 253813161 425471963 103816294 584599434 72613235 491183280 543890444 52566713 997033039 616359053 478112571 690753428 86625621 387320285 782938147 987683656 126529626 886586077 909302138 507137330 465256367 303212805 157776236 83067426 212320861 530734536 61082780 698307643 665316652 276097854 426538189 537347597 338911059 910973821 280053084 427350513 544264218 44587378 233412173 632193757 453220583 718222508 808135574 550686491 771147484 811991319 808726127 648444015 447112236 672909051 507746776 59044397 847222470 950014912 105070689 650238317 419148384 536972661 837502433 636936564 159706644 50106028 967793889 574238064 225545418 628345046 502469238 445335538 143132722 238413874 898083439 331996488 825242682 691747132 279352323 485650208 87729847 95822419 722696181 504549580 924457550 12863170 546335380 380228995 832958337 889488863 618456915 810014757 23249932 475099347 747837027 524614385 840671411 119844227 535744990 884563483 501904402 782219901 220426664 596835140 762577227 412945380 40598259 560933089 332450178 260660317 334293943 20592556 907821327 290544795 6078665 891676748 234855874 975734194 417663144 135149615 13596185 844467641 841158677 451150475 778548188 899725637 300156120 444541907 766212290 404019293 898637562 54627723 692007733 355467651 544280758 435900068 632126998 794194661 572962736 84774613 885878649 892182109 739859220 993236109 889386730 214410725 791404993 294989967 7375889 692224954 461558256 101865734 779382308 60378318 446940834 485779517 716952985 79533681 177076123 500171252 20542459 674248272 19782396 165954899 543018849 729155216 921650505 523126998 17082016 162411514 254410239 472411364 51381828 384264570 100937779 57440196 466599846 8308057 965985138 844452549 119228572 287465430 345181093 394006759 786896581 780764453 238415569 682225555 581424649 221414505 883525864 450313366 153654342 844124705 827558810 374445055 960972227 681993514 858336060 223736401 815563759 708319738 323483208 307864318 815580199 541259419 621071849 210233617 953545136 582334401 967209028 803227622 86151822 672595217 728610442 866123630 786215612 431242516 183151468 195739579 424864965 593675317 263456370 598036344 163750765 69053061 721283761 942227241 400728244 96885170 625825670 428829613 734747720 262629896 122135674 625861372 175696792 612464480 68576307 212863666 220106411 126060196 513277051 251200764 222452672 712251057 795961256 455671362 46727986 995375176 121512462 227417584 555705491 53748980 308427985 596349698 762690885 838868219 507359679 302494989 184333671 794670989 611601165 357908139 352048076 671455484 821212999 188056708 312534298 994599997 293846417 633164293 539450806 467209995 651115204 121397914 91859187 162400995 472621138 860387780 115816300 776373719 985320851 133427668 288956398 800877591 172966238 527511547 549095000 114643743 575546245 572203881 720597853 996704398 714318586 935403216 872836255 917641545 609235387 72510010 378383466 429103414 363316443 149751859 597963622 411739536 496309082 803309403 685904067 889781491 552108953 16665341 690715919 660886855 56215838 375938621 217758476 754062274 224450210 437431776 129687563 129668175 755224894 246450282 747351254 596890297 903267512 811223278 153344545 184744232 208112468 274550741 33415556 519804686 532505556 360896627 726732186 875270489 455212801 693032160 391466242 520442589 104413687 651169767 794533359 548394951 236191898 891184132 262833131 859097305 572039685 495589725 886595872 56915374 182022262 205217309 182554652 475398848 265797096 747679269 47307863 143250500 209906332 547556843 953093402 762634578 139349856 915281968 359994251 745990499 62778722 37374845 225009984 277089859 156064568 168637684 955642684 529196410 533603881 720075931 107464158 906014218 308522351 124852043 865012040 993779219 806686603 206022763 668116354 63040439 68234954 105032496 88069787 933336872 779924260 126754408 148447390 408297277 678128241 680552280 651429994 778920058 240353058 474178596 61372620 341072371 11714921 49203471 645073729 442834619 314682767 803013451 825179903 504132613 203159153 606602943 386034445 843412155 227786795 401093427 555508041 214175336 167432519 62857551 629588906 125986014 264047084 216160504 54955465 161899946 653082122 533130474 904615413 321270601 184477045 892734854 753040733 720266344 287737861 824350977 437433643 889277575 879358444 737883652 22680109 203401296 81114396 310157245 530921401 158424127 989741975 329263367 629225032 454885048 461323582 905311338 831378258 494245399 464209178 116759462 519409540 864742740 927907861 33045707 812069507 931613009 268760738 549740621 262879802 444699527 808529850 107453259 74295959 506761831 606843045 407513566 986255601 938694328 669574292 882543353 431436552 662820604 767860292 661779424 178886269 613591746 301785605 182863786 275771857 925441629 619402751 865419320 818384409 87008853 983954735 540391830 404980582 457822221 523139751 125344073 33100504 785457047 786934826 117083443 542223893 525947202 332316455 163602594 730043622 278385424 827817839 724113514 269393050 150328994 35752860 221293774 351706587 935931678 85558907 445252299 733271277 727021923 563388414 370605193 610678955 583765226 958832136 323851764 539066975 978322946 163614407 794948395 670051498 234762925 786243070 798219162 709292570 447985998 43658255 45941943 706564792 588238133 211512295 55542241 685910104 781055947 271816550 112600651 327888931 925945315 636049297 839533722 17182582 780527430 229232067 857622714 538654567 143491220 632325260 528030826 139267971 305128840 751321662 344352775 720979702 982003429 581384794 880486083 900996968 991300832 29365532 102503117 257413907 300786833 409070294 226540471 332276508 89610200 967376145 735393966 280676153 882093767 273528216 357935669 415057168 512014795 253161288 100450984 811758558 779155623 288305764 616006098 107554759 982674612 807634048 328106588 281986119 846087999 415780636 83200738 123622104 426539974 456756759 397398024 484876765 317872952 681696806 746484520 293235909 536929415 275951642 798276708 249513469 463051440 474422794 568547152 41630084 310679435 833197986 817130038 82562096 53438235 885536316 631152862 224048812 462964172 135963582 460327557 979084572 654600579 582733344 614705764 82107355 858237115 493392619 854016813 147218915 949138145 758076778 644966927 981447323 771477593 679608347 799316472 499142482 372839013 516658181 336035102 956089225 325753590 449100413 3097591 435668399 222623481 88117982 583678146 696926777 915376971 596308097 479746007 917476761 226452172 258347162 357847644 77836947 551868947 312494777 523826124 277815515 539644216 235518012 628417497 687889944 125981597 841820824 926522492 5005780 765619827 832349406 622159413 224050294 64265326 256764121 337043032 630831046 209000639 106997203 478588231 353652194 44915510 623315841 451282154 424481695 843872021 521764405 395393802 878226608 720540419 833192916 735992530 436982902 910569114 565854473 309527897 519407255 43318604 533217124 693140195 104371498 810691455 957810371 977131534 309194088 118906542 31224671 250222109 593707945 487340605 456348850 116957752 84432907 380234774 746165444 966636535 704598348 890745702 904084042 433389847 838556072 780563456 840210360 205316687 531459296 375783423 558490658 567347397 600480554 24652931 819094862 545388774 846484677 601831383 69382826 462167263 70051562 26579334 40869024 643610269 482580460 686252200 359280489 320068693 302602218 668972367 841596852 427291758 703052333 730970301 749838552 711905269 321576764 859860890 21513148 245478195 975862987 551222036 332316102 94560219 346523104 715688957 438935705 410113120 4405336 781693193 395851426 48774786 64733671 789104773 99037889 693603605 280410109 79208104 990858658 983954604 162075199 25427888 734092674 924505157 70276310 770656381 68458557 424855670 450766640 202313029 718228829 250310887 739324142 789804676 441695161 825492335 913457162 678457700 265249222 866337017 69092711 639147488 371655058 205297553 521881872 238418153 239206255 523103271 811955883 788142983 983403071 337841078 345132416 901102159 673403223 207053079 119077332 822185100 741151123 782060523 266264744 514321719 179441437 139514319 546171803 619755651 334154101 670545866 618100107 263926268 411114462 161621187 828526271 92304379 375729477 373514408 419915759 641078983 24682391 517260185 970873881 308222448 750647231 348861403 902094541 947423478 504677528 516206122 555349646 31997375 42782136 928183665 491502608 95194184 346214487 721399631 863344411 303274936 62969476 782762764 924014593 408364937 849937591 188776148 794455804 21474889 671382534 839626300 149729626 376977496 603145823 757013891 335224221 171815017 942980719 584361347 17036798 878761974 659904722 612856528 865224039 621366690 792411543 58399696 994171824 543427563 142000056 729353212 397621741 241115009 727659448 978053436 925061973 452150307 215767268 31981200 32377219 370429232 514188993 840040776 693181032 26260672 646199264 576002074 618993157 613172147 106403900 373242047 782352908 148469464 143565565 873406833 65982246 893671502 583347318 715614321 375742900 450912092 140080337 730495571 185194256 177671269 640138006 317964543 576390123 187106309 474323557 119675296 15473732 931912995 964953 133959152 525573936 555169657 865661268 344593655 93609262 285189520 927791822 350473239 788759706 706736346 924467245 60538073 147509917 788083844 157808914 509852304 452925617 453964781 486956504 541770331 1798741 720094270 516004361 826756723 43648286 548555118 654738679 598042557 737430480 935662785 902420272 428491216 715279134 31284406 282801181 638220677 684426589 183999774 662358702 822320666 143010266 338659065 960755263 637447786 7818743 345362332 26544208 607880312 772986696 134257919 331197643 959908437 311425450 902410241 405225927 118297019 681788904 916309505 256160868 111106602 362321847 556549994 501956056 18338977 941129038 324516563 556612722 593778777 863335809 21108427 397137720 39588693 657262256 89064512 887951614 986496999 426679457 655563008 452375017 572879390 409035838 456342707 741650674 979001551 524022873 689759748 338681663 946997561 183876044 504413490 411281683 189076129 371235621 610944962 971662832 571689654 392334825 376968114 82920116 511670351 783513203 396690036 373204572 130547402 654101253 704966332 222923675 487202084 804918618 510844377 823250789 215361397 71340359 918612340 610070018 341081739 394227132 771576967 338794408 903458088 470108522 612308268 940862130 787153794 653624014 513081090 116444378 749989890 730486785 125114484 608723391 927758716 702715409 922314192 548019908 745044185 716793002 403595939 354721922 82517511 892065648 815318312 707732378 446662577 461446045 598955142 81613167 667935529 358147812 496579167 555079773 994830365 63486245 631849271 928014343 510115887 833106545 181120471 599133286 615665154 9647907 681047670 789530559 790975486 495027233 825259534 829581488 632549976 524803288 896419954 68074890 411545988 372059201 227759392 406606652 941871249 103387640 770576675 311559063 619755974 25329124 714948349 730187511 111617883 877690286 416246427 201529327 864307079 518624497 75598174 159377273 311281315 870493892 945058521 643961285 37894097 98981868 107151695 40374587 169514601 939715286 735053368 980362465 148600585 11836796 382998921 78476486 19820214 191983453 444034135 622894673 339233281 671285000 607702091 800696784 674795517 60893449 499323552 371325279 14562864 325252922 74552839 724011743 745455234 763162022 502696998 312457497 174677832 815125216 19693749 330447760 221362557 337803525 40429896 744110801 245186530 988561273 640935385 679136568 968152172 6569851 284701969 887403912 453889089 332330058 154729594 462421993 838163541 696794173 899233309 817317519 877180924 674128335 655083580 760457803 231533371 679188340 739557826 986591953 446056452 332871517 394654025 603582844 725914535 523621674 804680568 985000384 709735781 303490289 565170182 511155328 718487565 446450239 247991196 413085415 87122939 547555828 677401665 387892400 705897261 96367498 888135371 132769159 738313758 729269222 396532606 750222971 819106113 58510127 547290825 208223175 315248861 948113539 622298143 732345050 89062684 960145719 42451608 212067018 831154544 370452587 417896059 360338782 635175557 448433601 739100157 738857242 683076132 703399574 370100892 40492768 278443057 623991864 709022755 66647598 628054995 681244973 534460361 861299968 357913744 930698339 344601717 844324267 673245119 889020122 383509402 688219331 534629979 989739012 204178597 716289666 772504382 135314018 821153229 961726391 872630716 198946632 17722360 551352911 215112961 800212732 340525784 864694169 926459774 94547767 354546563 583437996 863341639 71255431 338538199 618951160 99997662 310758221 628214272 347511723 161396383 911791489 586176070 141202469 347175640 683351263 330314693 806910336 308330469 853555236 598970232 179427261 330948035 697675934 533702145 494595202 320737968 138286407 866639476 560243244 189305810 712236638 55010591 217013900 656310802 771413775 879037606 599954647 431744590 900590054 271339733 663463270 757600846 17991462 419502357 798920768 703227831 229939679 57652952 29204315 342134361 872783405 286197602 508520896 434655488 844503091 925631419 519228636 300369234 888088105 27091798 728522649 952427122 843356263 933141069 819886953 341238511 972766980 259608805 613844656 734137452 3741349 97650354 7100774 432894711 121893234 19728443 582036620 489493829 170412433 736374704 224331964 214593500 449127744 857524573 561251936 373207926 681250561 767346843 636000736 459369718 834257997 606593155 232309591 523493507 31296077 394059367 946352095 625122101 510550080 589446107 341305710 876238597 70711779 964856287 863363437 310816200 224884412 923847747 860597535 184491862 699125297 783756995 506185022 853545781 341274193 889144531 729676031 155353875 155201830 879531497 829628721 425737424 869432589 23007049 924045638 166869920 487770413 931723646 567315457 306329844 633130184 123524415 732318534 797792311 820330008 675716843 528422431 841210065 427119360 614855128 725028548 389057550 92960427 353764505 720376858 531482959 763079898 902827637 587796316 244470582 601473131 688237013 349333932 274203330 962249967 175031846 528015202 48250582 248541243 71798060 69159522 896532724 619559076 370973494 577176151 611264585 454366331 497334056 386287905 525976376 373921567 503775099 978342620 589481747 260649347 926994834 909664303 655559157 753086836 880547907 152742146 135212582 300987336 519276516 327658874 727897992 562415531 960838959 455464335 725660310 71031080 858632934 76238020 589190549 438693534 387972535 718666653 368525563 730707249 500198297 699457060 418713324 970960209 10750363 505986540 110949796 676512303 729377732 838534187 656237447 123202199 724530505 814387306 372269330 854220179 841542891 321389185 369580434 855684831 698921013 294233482 469665749 221606024 46874995 928398756 531461563 787616781 498170423 176286169 218390051 188444626 337330742 329644962 786354484 190279226 234720983 427725640 362892026 625344824 627507211 842456902 283364886 301131496 85017044 541775946 479360085 964330304 673972396 468416590 795970971 416724135 247843774 575076125 606378081 332766185 760069159 553593226 447804473 648600228 330587087 705400693 465644667 604336780 959506449 395513313 324912583 946603584 146160130 223986629 815532821 971633832 677526337 499663034 155115810 621611979 768030853 378810978 127912311 103162985 596054733 965031809 488732371 223719170 792609963 832396527 724062289 72374396 879309116 277598179 211607815 59242996 756779917 300116136 601118297 978568314 697781798 561662735 627953165 933438840 68575053 524653278 234984519 331863721 295219251 324299659 895050722 604163967 341416920 52710242 627312819 808263474 296619068 453605249 471082233 513323664 682064160 759930513 792911463 838057053 547259847 81222398 4616167 399086084 639255813 299808613 135550691 742122149 759705602 722455814 463062300 312376090 358023919 704747369 666042143 992878380 319215721 724682252 90034832 609305336 491672361 540224735 228393325 817341454 468534725 485263917 329597291 314122750 383866429 24713784 415541008 864664509 309664988 873932873 421317963 929812636 695562309 547653768 399713760 950977687 659923732 624643390 154434644 474931661 988336416 957625758 342519304 300338100 424462656 57619669 143227297 941837186 312497094 656419390 466923036 316349730 928390874 443625761 159694699 785378874 806333124 719101686 554325427 747116917 888157825 215723716 427952743 163193434 765270798 127012932 606859556 77605741 596036631 844283312 879176311 954914844 303468386 328093196 876018372 210256598 882945018 516883854 433210224 731411590 865857605 382027664 694131720 112496979 50912314 512468641 84764976 428786622 479979808 697178309 485646796 111773127 548642160 531986289 563083028 714649516 158432785 704992145 816809319 577589245 545320747 373250197 371308781 223458310 730438958 38762311 97131891 46620572 382145243 467032376 614564674 594529891 883941747 724971104 386162116 768128981 69953537 604861238 67810229 338039950 132069838 231627241 184189036 920460586 269047786 216985331 753844154 765188815 228749098 386130655 624949415 979729129 298216373 309736414 829401831 875014000 27520897 302092755 94354655 805991835 311080084 888565611 467927707 970139109 967954312 774352236 742540740 857277010 668695971 144781627 396015722 832791371 572428776 522059835 265720838 415898313 491959024 32380178 548891208 869209251 849701378 420929639 318867862 206973093 624925462 498858941 201262626 657406256 624730730 221355064 247174140 285786820 950647131 260865444 320520273 906711656 508652595 625010798 181074440 419563600 453736510 192813799 918044026 359281126 205539724 303219083 934345176 779492334 706103260 121285129 547469556 611467188 967505593 698361122 573557111 464593249 153441414 889212671 54245944 772702857 469838373 995840044 125964317 100542608 937727010 993755400 430630205 15878737 453855132 253005636 101386983 339445632 330717593 387006976 632237372 491486690 108676191 271931908 564067579 717699687 968919497 903201449 649106208 453603411 775332153 915092708 835047938 189359406 841153875 823992629 429436964 746822890 730952764 915663835 17741484 326989935 735741341 863627735 483393101 487222087 29040853 130414785 182693776 664682119 174991279 203876068 894505486 589006004 496145703 185385893 598670435 517165172 943186208 528542800 895477434 867319939 291694973 501212662 156109182 316162919 436442292 172275444 53149792 881025854 826460178 386657921 385610515 275987120 205686133 373191877 710922299 831345142 78982490 663175518 468003908 975218742 56216642 647383586 778780021 72945411 885074200 243733071 797481003 561149825 422839993 523640050 984625956 217686324 706138923 414009562 127670883 611268194 564340682 458045653 835361841 264273294 852336126 401690897 492424614 992360912 796784132 875583817 305977596 830853445 96513622 347146131 91504146 174138773 813408048 622450284 976037308 840749231 995705107 21424360 273084421 381004116 139752017 964171214 571279443 337465317 431423333 728694408 121858370 896507123 565742356 639092843 113839536 149370658 401151400 357646055 562673372 303439447 772376796 459068458 158295766 660020406 970059146 316390032 131343489 358031383 904097641 561038611 227946603 203129959 500951148 669218428 303915135 443920333 639296507 17869729 611009754 783996722 300652605 553211892 66125085 378729637 439518420 255881996 473799838 811638724 890107159 710354908 854809293 796472869 834095846 156734525 341858372 970987554 364568294 43402677 981299531 971797899 527075397 523658458 470556677 967929297 50737472 249822639 361304008 575008600 927024060 953458747 274636474 743075303 859646412 672015611 774225678 476177863 84136869 904108403 361513452 733209594 65993856 381747548 543239354 297312298 638149904 560276471 146839006 179686852 548033323 262007439 510120236 943572814 61513656 959872028 663575432 149623275 354517211 349447718 611292082 349012185 689413055 337802411 821554999 595703534 19805944 988081369 252078805 388542480 474726660 537440134 556352211 808446894 834643113 507341407 451398174 744861933 497711154 153740250 660052705 285603880 738278045 338386698 389862920 264942560 217504713 188279941 546775725 955755237 637407996 487666849 345305917 205006540 800986099 907573384 680576242 480876676 235134505 326059584 435889585 810197859 975603621 45193957 389079972 769072754 790163054 715004497 533404852 432223612 512104201 627698429 236993759 219107642 134870946 716804403 514309846 137858855 601641182 910685855 55584201 573947199 934241727 622672930 409273335 481732471 683988619 662510528 19238897 249444999 445810242 895882536 111253085 757031750 524349844 703729342 628775136 312136119 992055974 382811857 523543379 544277480 729545847 216099481 178884740 27526028 370178176 550747386 118976638 828858855 140829317 659088582 554859250 373641189 322945621 109814794 488735588 183126409 729726849 500813377 973264490 847448673 586989582 458012004 139100754 877288459 743037097 47879706 501375614 235385115 636481731 190159299 745570320 149154520 311083846 848994858 500135351 851173643 321604384 913223002 628279474 112381674 249026245 931754474 217766986 594999840 372703019 642853964 627849141 464480109 869917600 792811655 468444 86464979 377625889 353159991 256695589 467467082 339353847 851748331 729970206 877434885 196623600 166182199 591660388 579387876 957020450 844667274 313968340 724002878 269931236 810971180 326652421 774668610 49699083 883140808 844931439 486007303 29543070 63594978 461790358 801870331 539802134 46785840 123262414 932539282 140979258 924165236 393461016 298995432 155566846 234063184 217500726 607393854 118924509 422759418 523392355 51329754 190104736 217606749 534155644 473777109 740615446 566564362 331133841 291630541 337092793 987836651 208953668 218113739 45081589 51538258 434079050 350473701 53470464 575435541 647631911 56326749 55253032 573865384 902265076 379025844 181501177 76935073 91629812 237933664 209619560 28192821 322775295 731854785 509068326 455206129 253823202 544862229 975040825 364805446 161715509 386190533 183058309 24339881 445550277 557856272 367304634 657682357 568941112 216888094 244863660 696891050 76909302 232014954 653650558 150710340 478042326 614556975 966781751 560529226 276259458 881714074 755540866 308955103 328543735 845906448 270394883 249289470 784145330 382394356 67526389 820176789 149823699 604193092 703792808 270901920 175744806 538632942 866642996 848558540 895289467 260652363 526447584 287112169 515608142 14827417 848600549 368044736 923663140 637627925 676908321 147938445 383210431 915200131 131386301 497633491 848623488 427168028 346161870 607301836 356647976 552830139 65464233 852032496 681305010 865311540 779758716 297598721 350663744 227074574 152633582 671545227 271785751 110588350 867971377 361838138 98622540 728708823 127761642 255725022 279970888 166059487 603941488 911529362 449023275 372105255 356193410 212038566 580028110 598618710 213485240 226992152 821399358 890791770 532579247 331532693 580689463 276241067 972233931 215538016 213226263 353880029 301399989 70145438 664951434 391680568 678857469 685842967 607996086 987471520 784236417 628039008 261343739 563055416 33651908 331270290 320619413 253335056 372523921 354581258 552859700 631507037 722313969 304163145 345395645 877577592 262626703 514842124 115612206 849112610 778176531 742363075 204645926 981513717 451814153 645430602 994665954 3933881 929889412 202545137 743836477 970523492 695158976 986503416 506539063 279527832 189414410 663603510 75345883 252824199 873961736 809586746 744125757 892980735 508402388 577228442 351748243 436998038 894697400 235382277 675685393 366550925 80329983 64584965 387913801 420030504 724793336 904495834 362409379 886849052 148911222 804636964 222328630 96391214 937550209 675630894 542294696 48376216 932991161 662698991 597853196 223051127 287890471 954769265 737048193 603884884 158285293 865242540 341008194 48423400 362508561 535065813 6727511 410181301 241685403 665056385 189236808 304696083 624337759 282667603 175759445 471429655 488461875 272585065 243707264 231183225 495897157 554282037 295917277 602047004 717942610 494450383 162269134 771669211 211895667 704508519 949687510 246403845 18056032 918486418 555125564 391747904 744824284 460529961 486679999 278568816 246948656 699179769 514675691 441859699 752029598 378471569 982627920 658970533 940597632 610171333 177569029 599211715 157045707 291334811 966716565 276969993 414475875 962273956 17329799 558761385 504979468 861703863 755389436 116817073 414914722 722023474 632542187 195172617 929595800 496325039 573725163 694108999 884725726 181190711 869042547 260623558 688118642 681970239 592919906 841972765 677436708 787843460 156918814 529388601 785713304 886182324 384967545 424973887 661504775 10734428 849429269 677505921 64468637 812966104 331868009 54741875 932174301 235510978 211494515 663745558 408390378 76548047 956171781 716856968 95337207 912578015 689684139 988756685 339203429 286325158 186113731 760914319 440602544 928642245 139168244 546215632 680856561 795255762 85519206 673510043 222770511 839022376 464960922 565212348 526880803 384667556 943651138 399790574 707626605 439794339 834330569 259075916 123210760 396378495 526221328 891533959 56967680 764353399 757403527 197029809 249762098 109575558 449055615 210394778 245817648 533700461 407872761 244475962 381595451 667593899 987611516 105952628 948528273 358798306 549336106 368921719 292807834 607289179 98440216 474300083 157521087 66270007 249572887 800956909 418281720 891282975 217675560 439874010 20041058 751586404 147512721 43142810 513813339 174069379 7425699 969638661 312234670 452362259 670882604 291261595 797084370 853194376 185521700 52142306 755292989 144906062 582332880 229290778 910968758 762740547 170573510 302541704 793250977 769263861 291031733 515409214 319641592 950434174 313648610 37119756 322253572 857497264 527913648 96233966 490052451 6800081 618186127 634595787 858794255 98960065 553563909 334610857 182143253 89206146 43038057 966719894 422109533 989271215 960017255 623546539 837206552 906077434 45789595 400487838 501671352 300067351 413624836 37332013 353095319 715958594 721963002 152137948 430518189 55930529 675324210 649291335 581419168 444118908 354341016 837174483 268696409 991761198 306769976 681173222 64259063 675524245 746804351 227913539 78602070 761692825 716044883 149121149 962648731 586752916 59922985 835189624 185449139 396710801 899243342 255908039 3599755 178598036 411990275 407467655 402479516 163371724 306958876 70069313 512519940 785046580 242034178 676843899 565500107