721158645 167929822 115103278 491345159 114397872 118781003 944010596 906579107 831369588 164018739 423944668 630707242 708196432 494397887 983220076 617375218 908113613 374383066 512863331 136674950 432410357 672088102 251584809 589163848 931573014 897536098 737325973 201363860 281515435 759546070 120484471 214545645 143166140 754557682 191786627 351486003 980326376 203246248 665580092 367934038 734610031 852303139 294019036 91950536 930877458 626198418 66945816 600458430 306548602 924908733 260419588 198642804 642026331 241028417 448880709 539143507 908137869 325956941 39731283 539273980 527411138 195154017 807368914 929023112 979081541 563375124 612512757 555952854 462921499 941196827 203088351 92345490 37642668 445766770 87496879 91911920 896788700 122516101 406419994 679809002 377297939 492275610 424986412 299007714 968373055 273114047 550146799 79093025 726088164 840680688 425458710 254942116 812084623 839736273 434991187 301959752 587890230 651452400 259665061 295278416 137930756 738440515 162208809 469166077 191713059 892833061 950945553 59894784 248653101 850494430 854779619 60853164 297229634 452122853 103535380 447160949 38319064 189454834 797160608 249291421 481383475 306834763 197137400 491723515 70807519 904140133 162642378 777651092 488782068 592844362 299862400 810507845 608456385 456461935 57869832 483078714 1894431 668494052 884562470 14349195 40448782 394457491 782175439 151788124 676420717 460524945 574637442 618650290 483824060 113637591 505763513 587619622 384156600 386572879 681684940 101565059 11496445 370739634 405438889 558236625 104077619 65318713 41662990 144948569 428520640 789011894 855253830 174352150 860769000 947645492 703001576 924763538 581164810 99281025 160609613 420903440 990616170 891640428 800549656 398444982 177577540 694263953 75341839 16577350 807851984 508172469 755503713 724076184 557212402 272950102 82668549 373628335 48694059 845656923 928833414 481694769 217626966 465014368 21506610 582046286 423505100 603445652 378248358 757559648 502947476 225894137 513878216 564105328 255413090 958892331 18110162 592218733 404816588 826930912 94948365 380806163 33713883 891930351 270679351 986192214 476962898 760399792 170934183 230019384 16299571 26569257 28176028 538439800 942059331 772049149 32234695 174025697 105874829 823323496 43464334 698033288 969703887 995706729 435342296 286118692 736454938 588845286 403818073 435753546 872720735 135706306 86000440 968714674 923801932 103150761 740586535 895294270 338649770 74164075 834051185 975836384 13698789 953575059 155565981 292466840 268977592 419807783 39365704 737367344 487545274 668378779 702221273 864656802 620313942 121680650 52256257 33164567 41217450 613083005 241435856 232758238 899736459 222466454 121865743 601288581 352409632 682256540 464794851 871281140 885763038 931673552 57027026 828308272 424882977 522168212 808765883 60827789 393405802 321368133 146521455 220715188 115917683 318870571 9448068 140566812 413978101 594566324 674634283 97127850 570336187 254995126 333250031 373479120 314986413 973112527 990481434 789277145 20452693 964189788 958400418 660478465 420881088 126613813 418480697 212902701 31279607 590492414 260580046 746247780 942069843 811215218 646474317 149856263 109873754 258565980 186009753 938994819 63237687 159315105 614320935 208169411 560378394 261274763 598028429 279040314 211919780 147617839 475537139 683904059 125459650 851216326 201290096 220811314 582328439 734565576 379076501 133134001 218173259 830772812 350729859 277243328 771430699 583232283 566747533 290440504 480933054 491101445 951483920 950277295 154307438 69070989 146628734 468220789 835921173 424286039 269855514 106785909 184174155 895528870 531825738 522672518 365368021 732739898 646457465 131533951 675214780 810597095 89438976 132606023 258188086 620138201 727599198 992191857 136661327 952870478 933927008 894368294 529213813 219292041 853233542 981891822 750522857 91479823 687325720 610775358 808083672 781828300 553234059 577252252 447899190 3647189 119656088 838311628 982976174 361601224 330895011 808024683 255384946 206684495 632695018 625387733 170895445 165809807 872998551 405684260 735342620 802661266 851609795 609604658 75586778 904549095 796200911 35474002 385408777 242462428 751289915 488637870 857915928 624914357 931269819 611284934 475676208 496682943 244637593 817694910 630147776 607332726 533908555 603733117 769372306 513332100 82983665 602622896 508288375 649420497 111445249 14052149 267549373 219666939 767235865 215856312 4721181 931134373 537346989 785317456 139262808 255014721 962695130 61822710 131232046 937648139 119622463 887861285 319989209 646216810 307629506 784666905 646401202 905700424 423484975 918804194 896209003 668220310 749548532 466806302 644129854 342293671 221599123 24567854 810177850 637242524 828748259 62593044 60762842 744951623 878640291 579690677 706802481 974601626 268220767 281483557 220779615 200712144 539036890 945047566 85339779 854957432 378577903 915971183 493963411 694704771 924386262 826621182 482670020 692013990 983359156 850549201 72825864 813841557 194159829 100295612 497105579 197982055 31102825 848333765 389372295 300666989 598971481 682229534 596070179 953970491 400253682 126594136 901883090 866407604 537082187 431777158 573384759 917371517 545322004 712282570 717405236 675954734 254426496 345656436 296503294 96668748 264709175 71860739 325125191 970295595 999409481 484091675 943438902 430119151 848420824 681547172 62800857 703087755 604103282 574850026 573399672 512515195 993590415 500625306 15182124 461115719 355163203 862900685 81692655 426095139 4727835 836964587 687940081 675874755 754523712 361638517 591554802 952236578 160547124 770005123 792836436 869013388 658091943 598009059 773357310 21001505 626627006 788917843 147863416 708364626 347498411 937357103 752299275 266684879 763637579 249323259 975820360 263559939 705618606 265391901 719898126 291130243 25457123 869280498 643715515 114903754 26509154 569793716 882917312 465636026 532649688 166752223 996824487 930536130 163856677 870369605 6522737 500613613 79643579 133508531 223738554 709260360 808779786 498107955 467125112 640561939 768944 708299113 645105145 105418596 180029353 670829084 430531522 764857182 417550975 945524830 94806252 633920237 754646623 999558562 551529267 826059352 781604797 223945723 810088858 66709596 411394765 237863981 410247539 146690426 462014882 210278498 255570621 133097054 812711367 783895502 620113451 64049556 919535385 614047401 992821524 520960817 667369403 714425791 648215102 900617210 57603384 828744769 45301357 503540565 102868464 712069189 528571175 575018960 704401645 762212848 845799757 645658614 790458225 613597477 680665507 493283822 667675010 80121103 715599525 186173419 604614175 789151565 933619204 809601972 583578326 74863291 448566616 141678314 152698342 564969553 461286018 161304274 175098010 946739235 944876694 868881137 489754274 379827914 69017818 203972137 225681940 613298393 477001732 601567983 992672515 934637941 666892886 278248712 523791738 707471589 588002782 433426693 57271457 526495310 683423988 215220660 480986859 70803772 560225774 447759909 351709389 521499584 754675314 51144090 449003757 121263556 284518428 585110505 949535607 115758980 203367202 687260089 154809807 720955427 119882708 844549253 172232320 995533727 855760934 229114212 152268566 116453993 753868767 27577815 697578817 429907303 890653715 73254032 999257455 547161205 190881109 835455568 839408023 357968531 241810098 664046724 994453814 85599818 893355464 32035704 657430286 929195458 366785348 190591780 406795599 827733893 983381364 599423132 497565625 349352659 726463862 110993214 85243382 603014266 804962164 138814544 480749422 266968647 142416432 759754127 911415527 756959496 647749799 234747102 102107833 734643099 559904603 807153776 236371423 700217809 200046083 678475572 327092614 94543201 907017431 431696123 854915363 596359230 896192634 564891261 58685090 543287016 860806664 533747870 936656382 919079323 387548455 475187870 567316016 848782786 244626987 775415121 133871066 484438511 739137364 996188912 1581933 435494766 977917833 460648636 79215127 326497124 955358394 784324674 951908223 353050092 145673877 460247322 4449199 111971320 846409023 744999289 799933427 602673185 351517779 337321027 802015156 528551312 871321937 352343132 77101574 15947383 322735993 644523007 5971790 96693943 556871742 69543152 181007980 939125357 568530296 425656708 232716905 754910841 232302952 926007064 266226436 157301646 574929612 554935131 638553818 750473658 511989806 424121333 113418749 650517759 41987097 994896634 947941468 495506445 916232030 222633361 714271867 554308092 982745427 956164190 784408035 423666062 933146312 52871330 819458665 338542947 394987732 328208397 220840545 945714837 14611933 504799296 827879248 97354489 611676966 929219441 761840242 139482182 525378688 284371523 58248763 238750347 214074028 568212682 661717680 238241501 807807229 635484015 130520095 872310142 900976384 707749878 969599956 647558266 895051413 817904503 80610577 495672937 385892421 779126740 827596775 902719875 321642249 640940030 548998017 418633505 94127351 321321016 339249451 473283583 447152407 462751954 302489666 13750700 953548635 104472220 768955975 316517573 752296318 344206751 524228312 594328404 863552693 80535836 21866468 136404465 463139700 575205942 417213763 228988503 678002499 484798074 138416262 336217214 650067282 626767265 803860575 586940233 906103167 438772101 996694348 807414441 132545003 374026247 397905039 752750020 929955823 423077198 203284606 599830689 269707678 409904287 10896284 394268261 903373290 194919518 217300605 8039502 969447327 33822764 317393255 452598883 356188125 953183188 894106800 463851495 630846244 163268141 390527233 310128476 101402006 429634114 120812300 999172143 943386482 361806888 390301785 848310353 364437201 242874083 329053565 454772915 730926280 205443284 30151032 503093248 564111496 564143845 220855775 552529425 649104038 504116081 898203783 116556517 961310674 73588937 346110225 470883243 177373353 4109913 353814253 157104855 525082992 343306725 683802594 244109236 979318068 143524092 324177616 116759272 923231784 938916560 352066437 34777252 552280483 446245396 423983484 837128923 902417086 348438612 489321448 567061726 498981368 245750054 776232335 35007512 492680241 361456832 246381062 784563479 19849552 780309938 951303464 543323997 156070987 799196020 875942113 662789254 650734897 310853137 720283284 451700281 816453824 358776179 785333752 401339710 936260294 581513654 599082659 291934377 808873033 73052869 569164748 905091016 531121231 183949225 485569055 649272996 764113682 344067916 224449493 846194708 716108809 851617392 180852383 611238996 272959297 232423296 147032096 304030963 237137872 476817085 739804984 873185836 527962593 660351447 522021317 296035002 597483374 998028851 636845494 515887684 140578196 799478460 789275213 453666692 348606151 111047106 841812036 361340868 810053128 136824852 264285246 92322099 917872568 658810064 996550197 402009564 188735949 506936154 441328753 951743715 737098082 315305121 508010318 884892685 406619666 228088789 376836866 150143082 907558739 660657960 381842983 384046978 774188961 706726857 147127028 332698024 783053513 325587911 802136158 65351458 281747071 916352400 730646917 418431129 190562492 492277289 827302879 995455237 84668786 346823332 541106725 713936823 15573238 371470348 151777565 218192536 65765683 494538162 622042065 257324971 786622124 517523813 577407945 943493182 669462891 158077963 848397129 885678655 690506683 170032584 547169189 589721272 675426677 20028156 427596938 736458751 59820172 509353356 148546925 515156794 576659519 636654574 63680211 86413765 149205739 995684158 853527370 1476090 127470440 732588942 841976815 125684686 482483081 428254047 505098144 626729274 705009171 537792891 580921056 241668281 817867392 82653539 201260325 494718613 771416820 469668307 983810026 164353781 829244994 58701377 520779170 171702717 943003466 744628702 833299608 447106553 32656842 265548742 648555003 506617252 370112669 715542356 380082611 368083162 645438406 402009759 771500003 465507194 878921315 831292379 531218506 107693703 307885028 528162409 307417502 304026119 741162453 633973649 3229604 74567096 556999403 507977784 236384614 955747732 348478122 901644040 671822825 472422640 59473894 749165913 216465864 471610086 818937073 391975774 313343183 931849721 334830331 468780191 226894082 448871631 730385028 72692171 757585855 295022815 516333562 524547947 169918078 54573998 98944719 355795726 141034689 72874476 900128699 490142413 33124614 844767127 13120180 866145912 355101504 420642456 277579157 146430471 98874821 375185797 384429934 623705973 769358995 117835699 828050758 886932650 546092746 932004577 40694233 98002970 438494471 680889468 948886539 135288799 42895720 608154675 535525570 72780006 717977893 88670132 367256450 3171884 36634878 160943206 973609988 784558763 835734365 585685190 468077341 833446506 978106672 745290619 713581041 942235570 57675136 626842370 151638095 141455603 141971879 706847006 612064574 800250302 257901631 150898846 663227122 507808434 253225426 516192658 216678021 220707076 623405284 824590369 278420116 434151484 561199518 672055959 379401005 251139109 759863884 390168316 354244589 240278230 119529437 953187148 135155818 146656395 752377709 956297613 596167145 370985083 225136686 426250407 487842117 764487904 389389475 663094858 267419738 340736858 625623029 695158225 413634788 513232920 332379205 204103466 278469192 633994065 978915588 419013151 897656795 884531408 875062747 482227901 34924400 885237683 344452778 206944595 445824276 295188404 200665701 335170453 14465817 35649430 405698942 676206843 897938003 407355254 779065307 854376709 190231175 261156624 7173806 421411383 770793386 36806790 920591597 210512501 981777669 838761041 405415350 806953138 813367899 358377072 864220763 591557305 18323258 603053434 236858273 873688793 72118441 909694770 28118853 847634061 772841649 496229165 218654480 912613198 139884571 82776550 249040436 675558478 809913028 929967855 210371313 228356119 60160923 820193373 87656494 135428168 121030028 181958679 49045533 371188956 288951884 755737832 131935569 670751286 100839611 649962445 48057909 692215391 589089633 402403036 562362515 828979973 478167039 666039768 961754397 895031323 159618864 598367515 53350911 276200322 570779730 253129959 623134066 424556161 457725724 226468974 512462237 795050010 73777430 265822214 202004328 96842819 479117263 800786217 565598950 339186814 544763806 589616836 237405852 381668938 640463025 125715096 246628076 484857175 2124899 247418152 370418652 975244407 558646443 112273232 328642041 517688646 506094256 821931014 636589041 156938148 230425782 19226190 81812168 762514716 371165704 607870032 319475462 197493412 638457453 848852691 795817792 429884511 634679844 806727268 156391408 517692632 189181720 569281742 836443973 188970299 547043765 891887357 107128966 352483851 614551674 30100607 332817347 597169914 551496747 558579143 836458412 291661582 379857326 238908545 613822639 95687828 332220850 518768537 132107608 340568091 7975944 437606095 322809218 483240872 645217644 823099054 956192611 543327046 331216207 726850567 116734543 753057392 19817283 737048758 767601497 761078991 87042189 861025965 646136272 524316430 437891682 910404510 453869584 906676416 485299529 238605125 251725040 285702844 219419800 543544534 511481196 819068230 174515315 459912958 162894014 963452042 808730068 288498191 525805091 231674319 704499283 794185136 496674236 934915604 352050032 422895559 423589234 509433592 232720804 105201576 465612366 82798986 237054062 799392606 11434953 280824657 492701679 829877723 269991081 41490244 223945278 409913837 670102591 507411869 41550488 350999730 633902010 765592224 892346190 302368391 122411076 314277284 602411241 318425228 47578952 832732862 947859348 962948652 308250243 212077925 234328448 501054205 410481935 386461148 367679157 950610373 432669388 819286990 814220949 727543955 964424997 834354204 584877392 672030009 555209830 743653432 873417874 391555946 800932665 776355076 388720029 394350309 264247895 54990238 153576434 198411403 137810132 255434773 262076953 714166691 17594907 420550384 451854850 898523261 105446700 442957421 624986129 996673477 791757402 401846700 10315513 398471322 739041086 314758459 332291441 138537411 446565422 555375363 776915033 839782946 631189997 993545886 722825928 648175950 865640510 766142366 990991282 813817453 316175728 479718751 386319021 111249360 301501861 639971139 387668019 258894747 759653212 263724161 120836591 342026998 835051084 251327371 968241892 895383860 557409251 634888390 91053409 654555085 54489371 930603086 265670932 656341313 747285823 185523786 681624055 186946003 449422101 700394249 328919040 501065798 48951779 738853291 534135270 326827815 134752644 165086976 718059590 725698837 452178030 243321652 988577732 1167011 768324904 638076042 15691433 201197849 928193061 270204104 557864555 885513610 518342128 240397824 151848041 778545807 806124309 492756864 203383334 898171046 43544903 575961867 267865869 710977554 162838439 295872639 458620881 541482539 413984609 995786304 905669588 940044723 614353 514375819 172419910 860676317 867221544 46055184 432970114 76038596 559442277 323123642 603343475 193411962 237914991 725320610 321603882 646719921 100262130 679142159 247007053 957011357 685888540 470884159 687568133 133016587 399814307 195472689 334265449 224851329 184512564 187274577 930908057 27722943 199576674 348652340 136161343 590109493 246500901 611025049 602114633 435223807 428098771 774973974 486240716 810201590 248520858 203769662 391832060 359190235 237861946 564989947 316696566 252715123 806521511 128842431 921079817 544627445 378293752 316479223 85387571 504196918 293146910 855667611 530549275 17379726 707950778 460425292 191565430 158062731 649993933 269705784 527555964 133342449 962167160 148772095 311323051 292107014 504125062 744347427 563418070 233433371 540255937 674457374 982516971 2695354 163787952 666813351 319929119 320587918 450517750 751600180 615653598 182048312 885877862 227754433 671779131 479452634 471028076 349822622 897476372 563645331 806196128 232936277 460999125 629608547 12914104 375483298 14863552 68825693 380211253 414371973 892071779 45634482 622752503 625595792 140085229 762845154 524305978 199050497 965265394 677464436 40816212 901938481 919393781 194319806 229380004 68586264 873716146 261388390 150336911 161496041 770143423 466252145 591914609 425877469 225790113 119608018 672471424 807008987 313016804 437974885 955759789 324774862 844444854 157590313 510626722 437473838 586216808 118891599 137799266 297728414 583972490 789592026 466605087 595100215 65228149 696043799 392646780 488672397 210913961 752090751 456480587 916259685 281921827 262984392 135391624 476894995 814382412 77460100 67988769 971778233 738295973 716073624 477867173 276361410 966310684 616131408 169212453 265164310 656779758 60573002 558747013 629138389 558295177 449505878 5243280 619509775 892575003 951821761 315244798 446330494 713299397 25643878 252958872 56695224 539116079 511505153 445620723 142491245 345835298 146552138 507972913 140324359 94642032 364599515 914705893 31689549 824096452 337872334 529258200 606023883 730778296 716105717 601820967 142631085 480662372 755552359 899410008 52223691 866146174 74050728 527964426 710449887 653403140 864030948 115680456 233779695 238081501 904702672 277175574 586580305 618966140 820141287 341295181 917002913 212810788 258685659 829673380 851173058 552773595 888209104 117760831 572960941 851493253 758021420 545285654 627085509 940735068 426787010 881055392 126666875 511990366 244683928 56653994 628377106 608569596 67473079 617441825 34639781 13696656 127332380 331450713 392826221 5811146 574419770 119037165 771852248 400647439 904144854 318001440 530506106 92004285 13443108 638433488 341619355 110474751 372392540 803070463 642140478 845182489 208827686 698917603 13540910 209544535 586421816 682294224 565523836 841596799 219650052 516143581 356434838 299092250 837715761 119393131 955933879 315594378 708324147 703614415 808276927 351419644 346725686 186522006 125837638 185671828 595439016 717345594 328739912 467799022 156304361 590609772 437698867 178672315 24944322 773503118 150366124 323337485 901787231 870874031 966655391 578955633 425173870 651372672 334546538 976248188 244314966 193355825 828604406 666847652 347803818 743890167 160454193 227275742 421323235 933406000 129676296 864092549 187319809 794421770 482930214 80772301 844907838 909251813 90314381 868372757 861137170 199742482 606505244 311137012 372008243 721984024 399573052 750562358 228748432 390617170 207514510 829258023 333025567 389963257 430976682 295281938 501040848 555094789 561403496 428955147 810400400 818419378 852565782 654912567 19713054 865913148 559259446 754570050 819401945 114567212 849651340 927591870 536426488 312672831 467728727 864973780 423607905 864361477 610767471 266520474 410710841 254434447 791890836 162414890 407851262 984312974 88606320 335007693 86984373 639019795 172729422 985127450 995168916 443466826 694949649 817019210 327247121 870659 853486954 843696108 383884951 578421122 299287243 318355505 808839106 518602153 804357628 728096 917226967 991254751 11799688 91233791 145443731 89367868 515998161 280301065 835726419 998107729 775410107 197559648 219395523 440994441 649371220 492113405 820065533 473664043 504882926 626917577 961933230 893457932 408728677 613410257 112522002 216564441 793881603 794139744 883705461 749646204 510928859 711444203 62346213 862620886 891140069 606194604 330349539 304758151 138444038 914329574 724530681 496275729 119480884 577893434 764624102 323503951 310389728 729888243 446015188 284650644 457428522 962961460 247377546 535756893 487336334 518058830 31609499 489363003 667806274 265731867 295224971 724447177 577423179 47617050 49807650 1289773 55534013 165299386 28727173 954235006 251124404 620868686 983063829 328042076 139261764 384954606 83896038 864672888 866275230 453827193 976055197 893974936 433517409 803112867 889322208 996400697 704585584 210427720 571774815 899567541 823088488 797199392 709492874 404257309 91046054 530612924 910721762 130646350 638814494 976329496 85513860 423401789 366624954 471774995 219214934 240318777 743232465 353478279 476314061 451508315 107357671 974353349 939997692 190886024 198443207 710994289 78892920 816462683 521240413 118127971 694082757 834551196 346022933 624303830 247561970 346558818 982572135 460192805 497225221 218539893 558007424 390547282 876526522 565617615 277361033 784833688 928410215 933081507 538871381 602208130 426368302 237790425 198904513 783888189 826090299 781252821 954135828 49056013 135694662 142945518 856118699 909485818 279060675 477588831 260524732 369930437 904154994 295768230 658332628 81683210 868669587 375613051 118526966 342578142 482551301 864770230 667685580 927333676 7475547 950031 955396764 724544120 656912539 266650481 382370272 803218426 523125587 283849794 20749129 198024064 644959651 393228689 454515085 127870066 276501153 322902503 516184746 213861368 864889767 580512749 354199867 803416541 234062856 424094069 593037845 74516294 203472994 98965977 735771731 226208308 186305958 313465821 526418552 732989707 722866553 329303014 522117194 636912202 808060726 409126690 270045331 820948647 620521567 413433966 403996582 912891576 491777274 585015702 378013337 819491241 434042062 321234936 122450537 741478585 274896186 66187922 513246180 469832164 968358359 952872084 613969953 778183640 123138010 611609984 466118276 401228270 424121024 297814113 680876575 687224001 288220972 827936136 228230808 158193133 377758288 772109245 50223841 615973804 400937799 379448355 452295377 899030794 979692810 424560102 27353222 738448024 544270178 829032580 673903122 886521973 507419913 996325025 270873323 604433417 504912433 593723173 116627502 340476112 919038469 701292030 163432388 205621646 180536467 882170919 995408368 551910529 912092898 496232070 937040982 946033826 177985397 601801223 560211278 193869915 774228997 880356913 364692673 979043373 956947378 651511614 524066943 382645047 375542998 908090769 361917338 188641802 966205160 636990366 279867775 855568665 784528799 212115522 702636464 332299055 14884872 253739455 556928913 177537214 240311311 579237403 392485798 904109762 4724557 713843376 653648265 96463574 174620759 809359384 63613011 461468135 687590754 42036646 201548263 8853063 317883526 463796998 650714249 84225030 828598319 580331 990531481 755542376 268146083 830072088 503410139 190207825 846253128 894222097 940956307 774511810 282082573 777490873 972047173 983135082 231276088 558374766 427644159 618332168 540380732 78897090 19596632 336064735 53584534 2235169 882017195 254743646 409651886 180887596 435240093 416948198 182294270 36503239 278425735 627573941 480652078 148096484 249741364 171890949 34203775 886196175 303028490 907228296 887228462 492056495 372825454 758739259 581885102 457374853 112917824 405986439 62024915 692895149 429947416 405295386 197201914 177896791 100313364 514558542 223051401 209091237 560292742 484047090 83886481 751641119 348940276 784646312 961219996 64831802 660579580 944069042 369810125 320286294 342071964 11424082 735880616 770382755 760006067 3965463 606213111 363030166 690177372 608644012 957763533 418774734 688748922 591888631 453051428 386211804 193213426 307885356 950204153 215813728 786835288 776270352 33486439 537067171 924554936 568183269 190797375 749411667 315061862 310771850 479530549 970165073 985326122 402410808 229689207 810163922 956814377 885789589 259110932 363510573 520710501 17198357 168888191 553471686 248608969 767658661 118995020 16833209 628723259 23927705 459875510 791674871 878883509 695517256 648745177 525591621 627498290 612312513 643880548 677755973 242893215 225633582 302435415 938692989 901279327 485449476 706911097 6264912 912607186 642710897 825116214 997198855 794815026 587025581 641810946 400860209 541899560 888723246 91375928 542044355 449116271 95582665 567633356 65949665 46359142 470568477 495478965 870454847 682812490 59061547 804742381 319525738 529532352 707099768 254448839 264146310 593982517 91025854 104731888 599970415 788176958 770328613 539804407 414648557 370018024 395808167 494887328 852893984 788591719 860248724 415659121 588466571 978441722 271066552 757583561 649283640 710409240 605965654 451750629 450710478 356495839 911062365 925680 293347115 781199019 790539316 335938750 105559735 298038509 276913834 885051723 468380941 183714665 751658112 55835563 492208923 507567778 722550326 291772202 819767407 553808508 240660861 57162289 792684998 369103676 138764777 912531427 842299463 461877903 815482239 345573833 430147085 657064343 776616835 466599669 930941958 794392101 292698864 261386083 901097776 687284329 820804378 337746809 56359527 387172238 936798333 414058692 719624073 941641739 189138536 8606086 723279568 599464368 611306033 616744939 308046413 257632689 222968084 331796404 342904980 185729518 307651710 994209524 383778362 183885850 930326744 179340705 307298468 677364274 674995997 828179989 660069390 372366392 897880196 342784989 934625805 381790776 221954212 251026391 459924231 161406794 957888071 32597493 257478563 641568718 277041997 304884428 498535046 387692912 140388874 58349815 675134147 778985572 650865247 185922017 474967554 204320153 974639286 140853217 363590208 605874975 916296505 619753462 712776435 354338685 95191919 996990123 805797502 378341370 686595528 212667930 69990921 289949309 105409017 475461857 368083741 97825456 846415915 14595828 743914640 860594801 388301226 909343203 999761379 779872554 413587450 519763890 321849267 145052493 785080180 59684141 781202029 52710368 464334691 41917988 444135073 346866366 348988897 404099174 646187214 994124004 271373937 896642226 123166571 468243309 358583712 967884822 348641670 771350585 219738076 295006425 398502466 776739950 75731336 695021601 744947136 143075388 418178110 293017278 558673956 442264034 320127376 966170358 392119516 619338954 502540587 807405933 147751878 505857104 72249605 235440855 742374532 543224424 630674784 914510458 201240783 561482234 263684042 364494596 335100495 80164423 285751897 238833481 297434984 287247230 951705203 338489942 822849528 628350206 485325020 437060403 589342009 49666522 827090324 660321011 474697211 486457589 811906138 730713878 270892632 881404188 920661098 401270997 130795007 711124608 36085626 397653144 314768825 452680511 914927490 240231714 329220857 947454103 480597470 258614740 871110750 139791538 241235176 552813901 796225249 517007689 8961758 141810935 973477124 638680214 335895645 792210300 892072546 378288097 455466747 421130950 940045958 278897254 399094762 415407828 512215325 620004296 510717148 690354745 776179980 883829209 421444507 574601720 778810418 326170855 76009841 643835352 569456432 464270545 842809455 453074830 893204376 826967668 636002584 945946555 344004891 83280578 626797076 189534625 135091629 526985594 305596444 61786011 704430184 825519859 201201665 359600465 983680804 472892655 923824971 50981496 759570558 887571131 970363584 675291138 80327338 332518540 91936544 816155378 454541148 271269852 407555634 330942831 738495847 401143799 159089656 843233290 223332462 134815298 513121411 362880278 55615354 80789060 540167624 621518789 256075286 935127371 756689108 887510657 338257943 81452868 309160277 610169022 121380733 795067235 743928040 783791804 802016103 912237024 638661867 725748466 153288920 328147715 468382745 684505432 612310083 685453865 613687930 839647301 378312668 174236428 824767675 692030742 563562477 76690024 418030656 195635616 411041530 922036369 354438266 561525645 590981611 639779645 235285223 220353866 13015775 705614944 100545130 339036002 116619501 224795953 238235193 527868163 869043820 421123399 845024177 546025916 110181304 245436129 340325276 676232365 700948922 268823989 180775229 646961683 193538078 580605965 603730515 361935928 710614841 58796265 389322128 373774741 982453049 831857991 386376434 593098949 991846684 653148543 642194923 774793056 227484646 872937789 138846150 647806119 159902336 876165516 998527965 294375311 93292840 479693732 33075618 470263337 2643536 451096668 988360709 475894313 189865263 93550559 315340464 101396448 576351057 221900593 149100634 833798917 116552286 675137248 470901362 953204700 52116570 962905482 484319997 741924753 356547823 495780426 972295637 764517827 298102220 444435729 846968099 153173768 832978906 637057141 38719354 966749871 642920739 361316854 307660435 52503108 898074186 957997600 268997059 906087163 647154318 664912037 438384906 633407047 724802578 939231600 597309169 126787889 48068367 292792633 875168090 284938456 627476080 117675547 728040137 564955479 549181711 74688149 476902070 380669348 804373224 605623353 16543834 611633035 982619329 290699013 595986499 530616373 412622767 943570648 389410449 316119213 899558290 32038276 194834269 949246573 23618085 849938612 288032985 887337594 812594270 647327840 603215432 845441660 796320545 937647462 366048076 37802600 178036346 42130768 210225671 856004895 688554249 357101752 215561799 469806638 777460628 502098748 499028928 16420989 36698932 441363677 133271573 703257067 806828254 538031387 925496098 144135722 601269744 581724589 235209528 401203251 998416057 324704760 380385510 882362540 869725186 104539690 255744311 224692223 801519520 415895701 759756769 456388598 551185151 387366623 452061804 260083412 556980326 198186473 939260797 151512254 160623560 467737960 455916578 474408494 196265501 104622685 550017417 347839759 268376507 109558434 534518547 444934315 156570205 852767013 318917962 922682089 843072888 568154007 923830411 629011872 899705466 702703274 581994482 2413873 16572731 208842353 650387887 860433409 819430957 90807004 278516032 203641420 253594893 85489674 177522332 8130034 998849568 158767738 965855819 32947170 346980086 919963779 105011840 473218880 86542905 514670807 981210811 564240965 848229653 919029831 499412273 396607528 942540553 842849062 42645821 467814373 267853715 518513246 969109582 694029560 628605436 877276872 954489154 557837419 98836167 984522685 523778888 445334526 184655641 989159022 805775063 499492800 992362128 247774303 403969259 810264098 628466497 491164864 684996105 526950829 847604447 462092553 101907439 48118577 943642685 45253127 613161041 632198579 785732541 338379167 502308466 367681637 576757536 49850500 368218986 568172025 196886706 967906076 730499049 718527578 252039012 731530360 347490122 388161159 411011926 715634512 895329388 50733121 312086133 883867762 182471557 788673152 69912321 64236085 694358481 224550165 807785635 753203554 877449005 822833666 897563434 717864100 419934451 244918669 487219178 824096129 190700488 795293831 366766164 828342389 725535314 814967208 995490648 704846382 900149158 116049731 862570077 546238591 956941052 517138425 855693538 168763324 522697744 70626904 574365481 544390933 761570392 528733523 966755516 128543966 526055008 23776796 623209228 865814692 537363986 10854884 609718947 497974843 957251832 266078950 28256961 748209961 921097821 338654778 872989298 170590177 617385927 926376136 207850565 294141591 609821472 726345748 448691083 314333854 337303583 948500139 469075284 203764814 599627616 717471973 977278970 861062210 960387667 777780755 657980184 755642953 383208807 301656149 231927148 312668930 298449798 638764945 36526720 108614289 820592411 822102701 537418968 390601440 323928744 579856892 543094095 600321262 411661204 468292088 548066752 775638798 733141470 765879407 430045551 37786721 228920782 809346455 960742487 728164425 993000697 497922500 33581250 198755911 38712931 353433970 87691614 492320246 392497440 842373698 759530376 933277034 837565651 520331873 833508320 117683736 233876188 793645181 453730686 824875121 284529042 474045109 69035402 642792328 41484710 526906796 896723482 9283813 592647589 41277133 45647680 469712940 324018132 127193744 294338060 355964764 222419968 18828304 411915906 300487581 809858726 482125623 898338836 299513481 623327245 704545522 257814956 954643304 655292417 843375004 119126979 280319464 278493795 753344294 275416721 142611183 463432567 58386655 875860454 780463361 204502626 498006622 776733992 821351987 184108301 540828704 377595077 525622723 700044795 565750453 921727956 672411908 557608966 373805476 208567343 512758264 559200742 529218429 949933629 529435156 982027629 616542581 560813697 619250035 783851539 910234715 176087540 129403883 498006379 579199830 470803433 285176307 132111942 757150685 849864914 557712682 889407001 301174765 838144189 846422768 191815334 397987574 45822582 319132626 689736852 272882196 802886620 162119430 301629836 161869664 747676054 845858253 91555872 805804362 719302448 681503167 107033006 450103887 462949626 389174140 192624725 613218579 201216379 480433077 326472474 700516899 918652391 729091916 290587520 425574717 324275244 885941822 387557809 830219559 875602145 611653242 839688363 787255087 184605649 621202461 52323294 978224375 73839004 201651568 293535323 688635202 544986444 954431199 327295513 512711304 571292075 764783341 562921079 984153389 469878372 971752068 996770363 82928133 460825923 615088129 669450907 213601596 343808535 698033897 588054498 683417130 342627827 168034840 223869779 380946785 761263019 57346474 220625131 817690788 407949846 913240620 750851642 719160098 160819398 71113575 482399279 18004896 571149906 177494692 703811786 128747754 318997840 243798605 34578615 618761092 624681350 729356549 537368048 34637898 710257298 50708722 277240701 938044929 192941479 346850881 449522457 205744670 743773928 975589432 556829614 754391889 429369027 706548494 278175432 84238109 561469223 913311558 10366420 567345269 905815329 187289929 482004551 451269249 44188871 400203415 595332446 224847829 622890594 676854704 753684811 963220936 227197069 663058697 521831656 298870558 76670895 430134333 817186416 536814108 456302864 438823635 390394752 604713723 581854917 373974563 698713789 611337180 100530170 398301863 317995054 57419925 922890701 545237886 96228410 538727151 87006357 321368696 486279676 689780792 79206644 674286444 568379658 30426549 580127961 835363109 782665344 614328419 111914727 102231343 790985880 794038164 333003671 213465141 796390216 241352791 716014983 820067074 435728026 3080245 48649601 533201725 606671865 552360154 636711042 998278473 39411242 412178139 530041172 826104684 361177180 978118804 478065938 970681963 788700188 560773154 869426639 519940896 308043086 996972036 149965019 948690091 692630540 908560321 271796910 989710995 173040802 170962437 577275851 99564473 607159081 203770932 523963963 38144593 174220607 768477803 82671706 42204293 441868398 616748062 488527852 336394510 484692677 885576908 947620297 6643005 229456480 39735423 540038773 122546228 785908087 505237990 431334851 394814306 24285002 551552927 426884326 339264301 517801269 546784384 998998463 760733193 179438758 842505704 677459387 971116287 813955631 691573945 895526033 176344207 194979176 819077392 169143673 490353257 691282523 411549451 37595206 329003158 804706051 123526324 124984579 977023639 858965827 576390739 795247537 699749251 684981623 632460638 89382091 669505348 298756896 392809972 205674452 277923475 984467765 538882311 310417109 301842322 305637411 479271474 989926951 359658549 549199050 295793720 676888380 389005983 446234662 784802912 299774511 240495438 374047611 293883064 596678644 534661134 491571327 682344119 998722865 799097917 880365523 97700427 971884158 462602384 992671923 144288243 965143018 784604068 472991627 264967396 954610580 86673326 275986994 245383018 506997931 774181801 715302054 487055309 506996915 718969512 208716570 402046965 615378452 817602919 537084380 283781659 858582960 56099100 40735258 94869254 284960821 521952190 831148279 612557976 691629968 795848337 275622327 591196712 550836099 151999797 583017726 729827654 741510704 263933828 639113452 690022876 343650133 702370602 864723817 666456914 582492061 430603050 22486532 694735786 68627180 773437436 530615851 926287368 260372469 698685423 808533769 689762415 325561588 742634422 824084095 313711216 44009903 226071858 843425836 404981233 768850634 256379902 610417700 63153180 88968115 262126034 721812489 223965918 98709530 744404272 161283686 273376318 16663284 968905847 379855283 366210818 184419270 407981978 960242219 309462756 727599696 613830204 145373821 779504227 813197504 966726459 834206820 377365553 141587308 827891286 104848880 122426811 437131019 658936883 888545614 14247474 721696830 688463460 56029326 938689529 779717055 762571301 144339173 274113015 579410652 724352007 757391517 704105530 697023703 737733175 456561794 803800796 171166119 633677239 273774798 996193615 486912530 704199390 114646440 803394213 769676251 59999422 512877627 978312518 440311635 129470235 681171412 896712853 120348698 970349276 251855267 81651552 393481963 955954620 730500811 358224878 256285296 835560033 571553846 960850160 585144142 54581281 611591867 914146664 519726821 858605178 996287579 732144810 499167243 151235640 794097477 531300408 222714573 309343728 869571715 510561369 69727402 474855855 603155584 380142924 262468292 818336160 612411085 694764921 977779447 627690702 805567116 553377114 131923438 751108003 632657053 585192668 392672344 876428098 243480379 530917937 623622246 870466046 166810781 532749977 411183585 43210305 880712977 895989368 921409755 559077085 413205371 31585997 405598367 305706032 348870443 601864329 388688357 298141961 310548562 270308980 730576976 125016400 542389954 44284454 538883790 979425385 859475983 694004624 557381928 841382065 431759826 848624443 590094440 603386984 641700176 593594319 242160886 248654893 736262443 576578687 511321095 150238413 993717042 380790789 946081903 387511351 691473387 303547538 108600637 281930506 295288454 965669412 998385309 984491070 531021806 60316311 978499419 501369243 459870215 764203552 14002902 22266489 229049752 45234357 90244094 673595525 540655994 447502599 403857212 314535243 979453942 348668333 498620283 158292777 968035762 921259416 135877659 583422356 464203825 300161441 916744820 500848679 467267605 621026258 868269201 749986318 203573848 794719499 835627243 153331279 628134550 125553601 184827557 461868561 718079964 176030207 206498469 211527500 828256149 150652032 778497333 817295937 882938270 28918520 518888041 148728919 607857782 264847045 980848885 615892664 690891892 93930043 937716834 686049662 325396997 825853107 122847293 236832945 236778780 153804123 791940899 877836159 706005861 584803001 901122210 594233462 166001735 261793367 974026235 189958737 511689437 384965601 692611355 303085952 854675382 804959337 36930857 14970731 493589269 491969137 940204386 610004824 129923322 29269790 136392784 147138915 616879455 227404153 869554769 42753368 991154918 236510779 21098321 944629488 133988323 161776275 137338769 600251892 501669386 966751956 729126203 27180991 112786317 410199339 466271479 227140527 280077026 431164726 939838715 945774079 831695690 553199030 51071938 409414394 597601124 658383129 639584676 355828342 261797444 461159539 445866016 293414726 565999575 797019732 192225375 130555082 398638926 126254143 634678688 888254017 66329319 994315337 881326327 763417991 327756291 74974645 229852535 100902379 465944691 759795917 255349789 650908749 596572624 831178371 936594056 168261785 161850540 201650582 325547852 732900084 232246031 21014486 870359590 602999323 437734240 820585923 120262360 266757829 801999361 886937210 157546811 222554515 171074047 366295153 266730274 549117674 139835114 867018019 113164595 332654930 215901854 728609625 755536288 570267937 540946545 577482842 223933940 956133032 976507358 133766843 249905995 178747379 846134393 17727737 734890513 724510044 229445468 84546713 180494103 304602639 113875115 747441680 135551913 85931852 545583059 464526000 749700320 141392518 355772675 823445345 499046031 528404770 451126341 856540183 108647251 372376825 177114826 77396639 794571840 404798685 947633269 652562023 275803232 950724734 375857573 813119898 31878461 524715821 396497443 514026724 364950388 192784674 127929178 599117519 667567438 100959746 253429565 162295468 204883056 623586005 827359960 162267170 434221457 484028810 296570357 409461219 18186190 708708767 7558678 535854266 133814743 122131823 121952761 526592131 362990778 217880738 916647533 882612748 723538422 253811732 256028990 48075942 950557568 626466357 744524133 51914045 943528922 23161480 352547366 214776367 780331897 952519388 74575298 836782921 9007732 852160450 653961258 60871822 812618523 103579053 505345335 997732715 99372441 587456615 856331304 450215761 906566370 992817158 830924769 630146516 565046633 594859060 80274065 322352702 917402778 493096088 446935639 905117465 330845332 495945483 966337427 668443297 768928996 233489177 19182964 848128590 786470181 886521876 622590272 500229701 608053011 359700078 323195419 774963822 911176574 883563489 620801861 486170945 970265995 805127538 606407330 851779195 913637873 31219761 788264519 594305586 471868217 990231452 262527450 140682618 161421973 326633240 867536506 913782931 324075307 940577012 821786202 520584716 599858583 332447953 39914985 759564032 751780538 363742844 882259439 224970164 103165933 925967363 848334821 863750037 73953735 330029878 66692986 57451074 692968858 926714429 955613069 262186328 102914907 548688727 553534757 154614207 748402676 546310524 127710144 623754868 782161973 420581461 367569403 514992672 863627571 834587461 152708374 940655062 153521539 892459998 392209827 332627306 367764210 688200386 594923525 931131439 392695365 588085434 529315569 10335975 296160982 769823386 802809039 753270225 269380478 276760523 328181405 545574909 155427088 392674287 311217501 455226820 902021768 306495696 166941337 849428888 870196591 527711324 546342476 959845435 73197721 175065932 910310568 866243409 355257771 323893635 837971281 417496896 215434682 159736192 284811803 179655412 528171770 130193776 947256458 50233026 722234067 186974508 961159790 262544490 277900120 354978846 45857693 602053461 592907166 905948233 401693787 295910496 224917183 694554313 395106867 317624055 645580330 417112163 327038544 322801954 912068053 880624642 946007047 128292800 977161774 264873796 288967021 384230488 103820007 707394433 297444315 391464289 180617788 436184500 928156821 331694679 397979446 650143578 413562401 994178100 740874217 980716972 897555299 154400410 674651948 332983603 351254697 98820846 536083854 286414315 599616091 738606423 591774078 601139102 540128616 144463843 596988556 617573833 515789635 315991186 478719386 40887128 767705526 471737022 127187125 342856832 67417797 385587233 395046630 660909554 751847512 281491885 614489823 452340174 846531481 56272630 97023683 572291887 538029821 606915903 94733409 689724219 659459725 501469569 994411887 739284575 379700902 942504321 164226860 966674974 193272476 606253519 222589722 80720039 507568999 316444455 759889519 37388205 258248637 424205531 466800626 768364970 53481392 657081179 261872386 246819899 790241815 426789056 426989897 433451024 953006091 488823305 241979783 938066132 107765095 237266064 149643979 352069271 410636664 479591189 363277393 351485716 688300781 333278429 241839044 440391686 132344865 974229121 25033140 997949375 988092599 153610092 563189111 427453474 317379936 719080749 659526181 43755763 24934590 374629761 582561140 955974313 875177936 278634173 901023282 885196518 191896531 339009985 236536891 160996083 762574680 732759414 939659387 186221783 364588828 379302503 952608908 989063648 955875713 143080387 541500974 629727028 172539726 349867795 788472574 661702327 619260764 80133316 719263842 478176339 970106384 381577463 75792302 737933741 973056274 686098759 932089561 478088371 448520599 567519874 90453348 648554781 653697613 333719623 330756240 273260793 102016364 208450604 586962866 803808019 880374298 17461780 461932654 378493494 868885270 598885831 984336236 602625590 834875759 714057410 2384809 75276078 685213889 332466742 437174235 68624057 288268338 610859644 625997741 693998643 573455939 618443212 564766573 240539912 931951847 215269557 818602734 96098180 867418215 871884623 405916956 208152802 409456137 650578376 32292975 474114089 890766379 286422117 21672308 337938133 868475131 743502465 320149224 2068022 782212433 393947382 826155954 483102460 290445190 900102607 731983569 129072710 843624264 566665702 88221349 163112123 954960122 831516017 388161057 577222462 725977096 711283064 296447920 357531671 15628359 21105894 425619448 493178365 746818372 883741687 14976353 226293110 242373333 794878327 122517390 835229135 366464333 917545910 363274950 202069434 144399638 769110363 531228554 753025736 430994442 865507051 272414777 799361456 967376180 908295199 635723647 728536127 113307616 231056104 217192219 553315650 244597294 897371191 288776764 880177033 836541476 393486073 658655634 11960685 195311022 533461778 123885149 373668825 412881283 449814187 549212392 649811779 48088437 874125554 61923625 260518935 363100621 610720064 700143190 591207403 744617453 736814573 998344831 674040414 303977884 583427917 997715801 928731488 211576633 862902224 89609302 708659313 985336061 78183072 642027482 998243252 15361990 457338516 643909073 264439750 727127165 990656288 605945195 882732644 956560263 533540311 183063169 402422479 959488240 812648075 569532923 586540846 310071775 913031212 329768398 665109406 884948947 157572821 371136358 462626205 858347697 297935596 698152692 55857576 628376724 828744625 778260282 567888144 712500789 474237985 101599577 780514866 664201111 542247340 272030161 702045507 26387510 70225920 359040490 349542353 623295918 84196872 64014320 888128332 488506604 471127076 844292145 847113194 845993331 482794576 58034045 350394113 683258550 664641235 995648317 731042124 494602901 339846005 298360928 493302489 916161526 917966049 645004110 899819012 923083138 801965431 859313495 350216962 963084664 461143530 658231723 115573087 643324685 807827008 176789158 143170406 330635980 917979008 385730197 808280141 982535068 447497238 68975389 831869794 614907043 831950028 853134108 513485315 868727363 718017577 640316960 769734004 151049109 886042734 464812423 299645313 537725661 953109257 673691449 168441032 789902163 162574736 274890612 963483899 804310834 15847117 764435521 26188731 718106915 943775613 90836072 306792127 309777924 533914363 961589190 109587818 876217454 348829110 249332932 201363140 383706532 799351841 610298695 547523165 818294498 161474335 752136752 701738898 175650431 363233398 126538026 594427779 15246707 766130939 389463935 716924541 531491528 933156352 15361367 976333619 586141347 908331875 409690033 646279846 538630528 393897849 150961253 950955983 699256014 915728698 223420631 866986083 319620741 845506723 156442805 581113987 597309006 409981008 671434314 357951888 343902242 502556292 595150840 313660643 30436069 67788680 170207666 817989201 757057356 688352574 747836738 220545478 845493573 281377673 888834537 658466629 787825704 927871535 114371279 205184000 840635635 751740673 967627198 24082717 996335799 308369046 854468378 622059149 925440149 150666435 466917500 474011194 859018443 299365030 582822560 380667746 570555276 517516256 70589422 40930347 728284776 501266208 86229363 337130351 117088508 605088804 225211771 997528737 292596083 381099132 37432530 1