4912
883987066 263716559 482228058 437243834 649237771 173883752 685864746 350120130 602587399 431241747 602276219 195800699 746761999 727147659 757081739 29586262 582668309 100171975 197057912 57468547 951018758 391266039 664877848 228464091 846455208 60249406 100194003 82149482 585237829 441125309 705931697 337504594 901468378 456410481 806223548 422091305 896530573 49362882 992912350 940174426 982385959 181331524 617315035 376407432 526268589 97611765 182056073 108042995 836280299 325544959 701301919 517499421 754216207 592559563 877395010 664307851 996115877 472003406 631855338 243855200 384570701 221609528 872456123 71311023 508371947 89590852 976146926 220024083 758609347 304111645 694486149 21277433 595698026 411180932 607591867 525887157 907667067 587573073 664361210 311169258 661336995 272082964 901835289 687070045 890235519 341332590 799747685 301390115 763291662 574722206 657129493 132186543 486568249 276517851 724131326 720566852 735613062 696018521 947420142 408720519 745549577 29331910 564680119 294442654 766786719 165214416 654425741 161012580 697382981 315132123 397006087 365192199 757289629 408882896 739654921 318190540 714301820 140417128 862605425 256686263 477951498 108710206 214592215 115790700 634887232 477727789 989910255 942239830 954431502 381401758 512916921 300054450 393203244 358042042 697731038 544737237 700267694 134151492 274917151 21074600 521258698 513470264 542972075 223198334 284342167 283686892 764899346 105913971 663128808 584108718 837422301 665764193 746180090 623062444 792826779 619312489 952759625 160170287 182618090 120853845 882254597 835835315 967513869 922149634 972956934 92192450 763553962 442250281 746050357 600775084 677702139 649117550 973899669 802570484 941634548 745857221 969202228 646525299 708332034 74815694 177090397 129380910 142909778 25434132 552344102 515835604 540741102 181927242 455073165 260949151 935717418 579766600 911667623 679798691 713044497 77277928 497881822 121863290 393746254 82870823 290648441 6243779 311096015 301432960 703707023 625096283 977705949 64141126 588215511 283887462 863448016 186905539 238458582 141347161 188571532 97496981 548610557 43623871 294958983 151268942 579155310 501664819 548551926 9925133 227375534 127284304 291382815 139888853 884049175 343364092 884748681 363387620 701196174 186079228 729299546 562098563 940449032 190377913 287256793 230334534 394996699 217063637 834619983 165032931 500193020 402481960 732115963 660265067 726008532 403873215 595070278 279266334 587550926 540788546 862589285 289099086 550353769 205555834 399450261 108594637 807798738 379719148 507601652 231196706 998843370 608281258 769233848 202662219 535617527 16449859 82511075 79302659 763885735 553824301 959473258 704938354 877697747 167976599 739028343 602406608 977209327 88157469 613497433 558755739 852555644 42919830 311210747 65008445 420436911 323648074 827514546 559052095 653494423 140621349 369178924 345473224 664490514 235315352 456709818 186278248 591308718 547008141 629824142 341157568 706339132 565963263 589024747 58591511 307443204 263824783 987893249 500892633 892361043 500356615 898466321 255697710 629881335 67835148 793508598 19533519 622349693 503862214 822027963 646563040 685812744 167313146 846233704 755773025 899226704 739119463 749439707 551852904 803686207 466857448 679016683 401928281 553363014 311860090 397932029 248466339 501775346 96390341 190282620 96336242 491824873 40523404 150900026 19083066 413698367 253863894 310390262 257964541 958113860 956558611 990325681 411167504 631180845 63778895 66502622 40384165 537490936 474294041 754096947 247443835 349226791 150525211 781643689 359775302 761609991 310819456 966658651 424940658 543364408 487320379 709495673 185258175 217826419 79224455 217369406 52256237 150068931 95516672 218223274 81487370 769168581 36878267 156154083 75129582 649040351 369427138 504914951 164970287 810223961 257698926 435243569 286778635 384676963 61453126 147098663 94203837 633519893 18414642 650193867 375635714 954895652 803958269 891657160 19197527 22059271 11717554 739559656 438955094 606199298 397445845 889289937 291670222 335109765 74384394 382273880 262531366 269942993 251992563 967893063 575466678 857155285 445312459 960082155 660309856 950034816 938196957 992815400 278596585 499906975 150225579 503300270 163544243 944819488 84985535 876604257 239456735 701934874 634043409 752928121 691279630 949612491 11712281 855522451 162033749 522694834 184122149 766409512 76149528 792251114 522127579 801111365 99915759 739454278 85116188 859655526 805500429 836563054 636650514 646011411 11599150 912025461 735425595 969327417 393498594 600534392 401778482 733513543 447599388 559405048 361471216 918968875 635670535 961409014 319699948 816702529 584056372 978352270 35231073 445060955 130498331 866747258 612780823 670356144 461020889 932956252 431441486 853018698 781954924 782092623 7223946 765772960 738183166 989232193 370518336 996228720 130230598 326330752 105828689 861622532 307614920 424675993 211485119 356216763 236716856 622623165 569297117 575453738 192903880 607960748 240403309 387234709 66179312 896415466 870941006 905198336 888239563 903418267 295807804 450853285 448049514 714662184 509056114 642164132 110810670 611073330 120956954 546860635 80738749 726115493 508187920 735812156 309323338 509721324 446759421 736315329 688112456 907563813 264891270 887832445 227925673 405606940 298454183 478770744 298622349 463604821 410660271 908163676 581087914 851536560 143596976 257792674 235447894 318915547 36700753 364540737 206953284 279399455 236851097 943719726 138205980 152459518 127753121 968365806 166141269 568496026 337342332 690649805 546943385 932975681 703898292 938512155 110242610 771585102 318865319 461460549 102736582 382039294 259869567 572899449 455947589 800669146 730472275 739727773 61837703 557640058 226076076 730603565 205883344 675778221 325684591 795290327 38350803 893847377 335770881 937484139 475052640 885021077 224609216 765963009 296248014 433967059 238945826 499255216 301110776 707871934 593704962 762468244 402203277 402876986 387018716 955804598 792316738 817404782 812978857 982135821 491126457 963948609 276312138 869256804 572704645 848476062 596904759 821015844 452507951 953512436 277316366 961251931 75210953 754819129 378998824 646909901 96994720 995498853 915375174 952289754 915025176 925172343 77124321 295888171 282123365 500522449 290536712 807894538 119362277 332548360 261997119 533601074 326152510 622573980 461785761 579289105 578658526 930396400 146244603 357755703 71444943 370071379 302460481 458597087 290808041 531084539 189704741 984523234 721970634 971676691 824016251 890749355 248659186 767281252 310655730 943983759 62385842 738138675 328075715 735005654 315107175 497680747 289325583 481709964 173435187 889361707 458587961 563074238 15501845 894411217 207332265 347358897 96087507 297145891 12073592 230886599 14298571 312068641 264789587 898044014 593856121 993901445 858303914 948828600 447982049 966222533 127705320 686801806 63999930 840413657 730614525 965293525 293168405 963706265 175304465 221269081 216762433 699762611 56142113 503878150 231847868 737322369 644614674 949052434 478660402 907564401 828530987 988567901 589909866 894342315 637908726 810997387 724796650 840374924 715590307 803522511 38833562 150770535 14475866 992162165 100057858 169680714 117783529 919157158 336662476 465759659 43730882 430030441 244441787 405939379 112377459 720338417 422085037 595899555 452700706 710062056 29520524 507354929 145520919 773737187 315889078 687740970 331345741 933097462 160567767 904459703 201919604 742453101 424256295 878591910 407968252 964192109 138718668 322052253 56237693 606841202 216640894 749018257 263130144 590335286 409538699 701515628 40071287 649037886 227209965 603042333 34526504 140412660 119433153 320785149 188071968 489129023 243719336 686268679 262733605 705398748 475155708 641803422 24800984 456276241 22644858 515430919 37709011 992398710 640884465 987909186 773837115 903563825 894170791 928404414 265253411 973965632 406765630 521416899 263812378 811243418 97726954 564233219 366697948 613133092 211910644 738277191 275761081 871484835 91486365 278714981 12997240 338975290 297616896 638070751 291702833 955839358 241100541 871259446 796199295 843764386 448352235 469913529 400983467 853553322 71623229 252176799 93459955 256484995 87731550 180228093 132425133 382734193 15333324 133259435 122997259 438044389 38836480 264505860 100412957 465374479 92692156 369060825 11787087 80797745 43321672 320535051 121618192 829106761 496421735 792469168 768898670 839739868 603490420 994025327 510928705 903944047 829607353 869568505 479048379 833284893 182097947 655210984 559265170 798082457 494972947 607467919 16600399 22994676 9226107 520535523 369565493 454329762 421049659 876807447 426360988 903804888 681112026 877699372 398582375 635775572 598481828 896713749 94952588 429829659 416493457 931228400 921741107 937954915 152011565 452100530 168443855 530063587 175843302 289691651 195980957 759094616 406311352 480530151 428850140 891079551 319068828 420456873 308120285 917616954 782446543 942120912 83446269 776961662 199421761 484858078 203839314 487297986 95789650 903048468 217739424 653108501 392676484 988815952 749442536 888336772 759688527 861213930 391047696 735997720 339447332 496456886 327106470 653142743 532992703 898887296 812226856 855467068 454794865 697693670 236695531 305749171 262060227 742138267 392037997 557168348 51606590 287437765 138020906 379242359 34911637 492877398 439505802 894960567 864885764 993392117 747699729 893722257 112058394 235549625 70548475 704437558 526932161 746572667 497868051 601403879 494628782 959201709 577882608 633117412 152310452 570446068 515816629 867636315 563690224 738213106 373945610 931121255 719788733 911241902 834796321 990262033 988708162 997732151 657633266 723113768 363050508 960847714 326815020 923674860 478332566 915791468 283797655 796952027 28632241 942822192 334408739 834215246 716574521 986715877 541424224 747140840 343113072 919377667 99873183 593196502 126529341 260293347 33695083 389365630 373334739 894591844 220990385 540194217 300837069 541607440 180519314 636555902 164177040 811361177 346777072 836943102 815217539 987834778 365602757 522224055 31012804 589873209 19547434 240431311 175683993 874941784 400862006 819669744 811414964 903082764 46145477 733828290 514058569 973517397 566201902 877318599 162319943 277093613 192923184 472998612 33137964 462804827 130885049 319610671 291025307 688688502 289436666 844999598 433194277 573527677 395827513 634302839 345507347 961631441 414311920 885227034 636240899 799874285 331318250 369552229 335635921 844724352 100120408 421001745 11004375 767896352 488022174 534807890 310896028 616323788 599370635 815409837 478213979 818882935 495204678 833521777 360601333 656609816 175428779 500582753 258206156 330498387 119826172 125326561 70942550 695379487 657620277 669102561 291687825 520557431 249367265 758638162 92241851 778398390 591985920 888792717 387021917 917144029 373168966 740999654 10426445 107041428 15452357 755217310 174565868 764710472 67263913 128474846 63291082 165251935 117192021 165540979 72928133 364080876 269016287 366036041 105620393 312506410 118157029 717774437 363991152 440495254 125227044 660266137 273454687 319625402 293577520 298812178 201176310 987468387 37675674 843689309 171143812 532293943 403356977 607039601 596485272 795461346 225930941 696738820 132673631 270489452 122137884 541611132 455352145 745854465 585001293 830039356 385160509 736327590 630855727 803530185 462455520 947880702 142859239 179570824 166636697 359878236 227610892 760059917 301634234 590779451 391781220 429808005 108927113 822078504 416768249 877090803 51988689 580342191 33183984 843353477 362302678 894256815 740784267 890594376 831739298 976061095 388488547 708259308 687989732 798309393 753171155 926986260 764191051 813903995 757618047 995677012 683993520 866199466 485066424 848718827 438870453 564590183 551700498 816550054 654670785 774971144 123236881 131910930 43920292 801883596 705444153 783837732 674378134 830851017 652268903 812284198 653132296 730405291 246579194 812542175 377947720 910261847 475690183 943800873 143895215 262067057 254510232 998546044 290364029 570248338 512155778 640981189 31741536 795265332 781102649 885137279 287504044 880406409 600909300 673306869 104672296 160304552 11965537 917769566 602022287 828151082 12346450 706808684 20137858 66215003 40961963 816116183 533381137 539977417 339787843 455915433 400559137 795572098 221481112 618110287 47028273 573712173 471553800 763527571 724864709 909134551 642424180 832766672 431648515 637364689 164645251 785635903 676355364 777162206 3368956 296458129 118426556 176849155 139335033 269945493 105995408 606536636 51551211 212083425 61473425 643437571 595083650 852131265 458000405 819235915 144495866 707627709 265118177 437936869 129802673 657918510 260937408 364600378 291873736 773551959 749167991 778125789 252887511 978588056 171513134 713570497 370733864 502612002 193345354 431355969 295296087 990838235 748092225 786636674 121369228 463984694 112927987 174950335 89447975 832650488 165989629 484561353 317028135 340334508 193066587 301744863 34055725 552048028 105846624 807243163 90632010 634309565 326745134 330685071 188804375 799734368 9984031 476037648 336802903 408773117 267897381 693546820 425128389 647482337 482806271 585038220 426398302 905317242 526394925 706473446 30356845 491932065 351187723 805883805 590335362 797682707 556489021 698990856 18699492 787447396 416760884 833616111 95252479 866086819 847914477 978837316 845536435 966558597 433046118 499001076 230205198 490995900 157203977 468234314 31445100 933302193 552677836 708751139 211533556 458028616 105952774 696868813 557785050 812663878 714606698 721675303 207799621 720727967 78928335 929222559 296795212 423543015 16141869 50565616 48097133 591194702 556991887 662132522 445582611 972680074 431728307 691522668 395971983 997693034 421241869 466647044 21991770 550759867 207181549 858382855 420003912 738042493 3055876 147327053 40309575 434418168 5503903 639311591 324196059 530249227 51754192 209677695 21039008 117134766 71387372 395856852 32377530 856014680 562610943 793263936 107083368 234842857 161550647 353153790 263033677 361904962 125647855 674503977 120380972 186460213 55797894 323511956 19400181 185572305 63739240 295729583 4732847 259311547 213614522 515249164 483501235 964399442 669055056 716108814 182772049 504489828 226385552 334936073 284992152 866114247 112188216 156840705 24669886 562800882 337072924 981942661 661565755 996029316 674060617 778638644 363016244 580294206 181114604 714065326 399805339 471504019 310679422 965319918 935230555 970322717 388802363 813887729 476348204 606307604 364225178 986259300 175161153 928557106 837255223 998487842 105369775 191987676 54901539 929645118 250409867 300050646 109970930 848943190 842503295 873368999 847148224 938255797 93841337 486892397 92893169 628813611 312624450 410986202 121710663 354113194 351191182 404057432 16422452 613076122 210566591 385716347 156976086 341710957 302669773 982915502 713053965 942136082 494029099 779983215 508810627 794265585 751283471 977114720 104435056 643124008 331243245 799948674 399063391 666321151 308007090 845791984 842063420 860822811 104266803 832194830 145309031 232047651 43947716 781142445 749709419 796311818 235671461 903934839 5654835 377224162 368127454 762147108 390874546 854269664 123422353 148439637 25893231 403070375 269755132 709166748 371473142 753645538 675168834 712933794 283815588 476067916 402716807 698440884 101992973 682923565 237670402 846034350 315078415 494638314 257699828 593188167 280625902 920655843 332149851 372291613 153692625 183908174 13997579 940847613 125662762 567797922 489558777 796794851 502736745 596553469 380316284 788909022 295887159 905879790 904602796 937525972 326774892 949326518 329916865 761969321 668180938 691129709 392028215 955826831 801640483 844969746 491189701 715726376 407961102 477334205 42167022 477097871 269535311 339722971 203573955 515056861 20824431 633499959 400911927 930824780 10248972 94081366 87648260 977022178 450966960 849953534 444803683 733953159 677428460 903062414 598498253 922372759 319605320 767265426 607814788 857259543 225292803 936715393 605207563 923586273 762198502 987708791 833983054 924370429 685143540 858199804 306026937 588752098 466169653 812009433 119367123 972444733 668324416 729580826 562537606 911770923 131281026 605116954 56078792 589448876 446807239 590751306 520697324 997174297 356677109 859469615 524951621 809597116 584016767 936053330 218131199 661369486 58572068 653378366 585209508 748423127 333984420 495495702 401335505 770007056 584616455 716710368 84013389 300879605 13429189 506351191 192751429 207173209 69923764 541923083 143694940 165331300 80900901 772178881 469266631 606423968 429084894 496522036 383769315 563423627 11830208 250751298 136755432 470807636 306442058 626332582 175784811 873464023 846110225 888782268 14397012 134428590 90302741 751133545 144664405 953087705 791845911 944564687 915662801 917006413 111435365 487093113 296517293 901303790 420868168 787255630 460097422 560829054 301110094 450427631 441906136 574989380 132334913 597448582 494018575 606514458 434203442 883548812 374111633 404638971 112796082 385037560 50533150 839303524 38018211 266970814 7279979 323900123 89869957 893793388 418397328 834970529 352651147 482369306 154515354 489140493 337077996 630679004 426494551 852240820 606894354 615699981 541013213 626250310 151275260 439652311 104724485 560158520 122904002 506289236 110563375 764864078 434757806 572084026 112801825 897667023 794529717 882714800 596145316 707073230 237647770 743548019 325941010 361558628 136475792 974057133 819793968 820702820 741084063 773757473 770195483 839316458 199917477 884614093 232862640 887886803 597493582 857595742 182020407 673182887 72696689 956508668 467664642 657486661 430327533 660978257 173632570 599839219 371741477 422174607 190924782 401239278 218110503 548426018 445334057 825576527 227738972 557500722 215712239 869683218 276324601 779739083 587397392 831239131 287433490 686564449 621238876 950846567 871674055 885058311 662679145 940998987 585310307 640270616 550310896 631728154 622852390 765752728 166411419 345582443 32919875 455261625 88867468 604360946 374100017 429523474 93004733 565553857 53609265 694678885 617711812 644840658 391013506 487004367 229782353 641256207 539436206 622092374 411265445 639546889 351466460 848392638 754813565 771161665 606102340 693181684 297237779 839398751 838414904 945823069 129531225 397660098 134767167 644211773 500312278 861489900 640293694 933900112 881606893 914889010 306115577 812597880 727689816 910024361 276575247 457656202 172966803 848954485 651411548 789941254 461446271 795834273 213896097 509087810 233424213 723664358 317625148 983100829 580594566 645714086 179890356 613685698 370011746 829841050 65834933 761716727 336266068 521234408 439396373 566904217 350556376 898464644 384601581 445250371 394622152 398009826 240247564 712784130 225741324 511914827 40715503 74275087 31377921 526342866 11937174 972076575 211453150 888104578 712781471 938713608 907633596 954616915 137943756 727047069 306392027 750377059 250251287 959308977 720992272 927719584 119778734 334651411 190162785 646641641 296737980 809634908 13719938 990701835 499140901 977615691 662932631 849767391 407547347 607725324 68903791 330415037 142644656 450128161 131065174 175250077 81784873 112449832 18470649 900719993 618933762 921860578 710707962 871852542 343163737 825802972 637574146 722087045 218945964 628386412 346157833 381690464 239102766 955859651 559953487 611108438 280308817 853679711 632520451 950970241 332688283 592728976 276848808 364422608 138750436 560728190 245812366 732273652 163063492 417421611 227270844 748372799 230985787 878029772 155664517 708637119 674825364 836641210 732811924 874407030 26846259 393923838 391316159 637664346 451706231 678027790 356569693 680253614 116564880 889317753 102158924 304626307 232673451 907409224 636523728 721203748 669948157 891893093 398429825 644484405 121124306 162099006 140275000 794770917 59659843 916961373 79223248 383508001 78098032 171514354 73268139 885759237 749674372 880122183 825897922 834439389 237858591 491151894 485089769 548778197 105792095 433926985 19125154 852542945 782762997 892516758 521227207 976867470 777023526 819011328 224396682 987012335 235672753 941286149 405787398 974551421 71352796 337812742 257511835 504975265 75357993 494538795 162892639 470831458 67242994 329635256 90771395 572525559 417492534 983257532 1718625 18327830 16119258 744737999 535645655 665518399 49687198 936558029 443275906 648741538 160188431 546423088 3741142 719878229 648457605 690020112 140836237 908909558 722801945 816472922 653595635 688027376 541146233 851172738 573027360 794224742 99745280 107343580 31209011 156731009 95735299 598484845 301956366 760343524 329058216 676260415 70618280 989503606 330653020 355140955 156341373 903316264 552037492 641148653 23735762 362463423 280422495 458941954 315023172 547519335 233687341 239711937 119460891 273262731 27198644 772736203 637128202 925749030 307513657 886271137 544971063 697881575 77650486 566593197 198863137 755098094 228973392 378389801 222627054 677786925 519654635 731811457 121825788 598992189 581601932 634377753 531930151 577843410 377692871 691067003 86533589 618900007 450362969 714554215 114136962 785118927 776239469 860899757 671990338 777644457 9726632 558184843 550584341 854513193 456575751 657483039 595012429 896427801 317219176 967070513 693334018 901922262 126038581 584718769 114772941 317382826 102315063 408780996 283092840 566967569 480919610 997850218 375499049 765664641 314126684 934242734 733342921 960767138 826501910 879201760 133683303 566287168 37101120 213771591 74551030 869940685 150745197 329420907 280747141 482337252 120491976 522844767 458273056 735652702 187921687 467613504 43192558 804194082 194469254 932649116 768438528 864303105 300515133 781567086 17772997 236971803 205687179 642454071 497301092 820180956 8855636 96356772 36835089 922765640 91323547 870608944 56416838 642952657 545371647 989829677 942553065 993090768 165570565 970364072 606929944 680903687 449075923 557247786 514828511 924385537 520292759 561821571 143586998 899731919 376882206 859097302 302844737 436092865 273846283 607513028 150070267 880190811 320927910 949998666 377233522 920542991 742651998 974808193 229918892 470259474 325962493 350414533 47680179 853584373 625721382 999067067 983249147 993069673 511061122 997051089 728681198 880229875 593453786 999988086 693104902 752659297 333678525 457232692 337468062 561893905 371935291 663170369 426719739 982150372 133813341 733124223 33814574 514389188 345095877 702915454 614774192 940935283 698252991 771261416 362785644 553785318 333925723 448738315 287504179 298648120 69352308 563942350 15433139 255861892 186894394 219753092 136117126 916127447 230612244 625896096 16121615 496023822 234791759 960909536 568064873 580412921 340733055 397911987 71432010 889870464 650897291 680467490 481224879 746084196 239938549 531986357 292100214 536578576 129064510 524324199 416736776 684860414 126331927 200052842 164287337 331659430 232176042 756595001 551093759 825905865 129973241 639767208 298698726 977238161 497765475 620030810 609786293 996984888 979066476 995009142 134578112 185460383 65330582 227890412 137101928 515866930 450977885 762605693 751777093 799773789 501703717 622399065 463770836 764703535 82356170 913874036 577958987 972715530 286296032 404941489 201728882 755510388 487630180 623059274 462483287 887549861 737505879 829930075 100483264 623600224 215026978 709486024 179691390 818782907 387437041 595685337 500506327 908877891 133708386 690570093 80126922 907719445 336278766 476140656 55459198 740492802 382167639 880904753 445858998 471472153 30953684 631348686 564829595 878283793 228870133 605313645 596282712 856119492 476310769 948896992 822239200 889075060 695970030 920265462 524042786 690298086 389429671 818099471 375931269 768755733 502217925 714111864 554329135 720017478 525230711 847029692 410516114 804179955 508880326 603357355 143914011 338098139 152454170 630956778 246373947 542047807 251927106 733569838 141590363 500920492 307466135 415192932 217456487 742284088 261840632 334461509 62754537 280152787 275511443 563236684 163053236 489636881 488378761 741307563 183809109 564949597 396757478 498411592 55906192 499861854 370829218 965960956 388369235 908250209 257463718 954464632 651523101 881114115 339422794 904672887 270246065 602123095 197014395 636541622 300549525 328413398 216021155 714629172 269385264 685469540 217751291 732646306 160603335 670115998 183327837 580797315 262039376 452465504 170168239 970099855 427628693 781507143 71889800 179120435 54998240 525047787 248343651 789844015 726590531 792772825 120610531 440585773 424359235 966210651 666179479 698651323 679914790 973983827 356530228 731918292 222677917 999997730 766464940 794606730 484227121 967899317 80159264 887146346 252733475 423378477 96700475 832321083 692905913 762160111 719059333 770561774 504689690 942485975 581666310 595897261 490137180 742688543 697453345 912382588 407342021 598587669 264540936 444902162 167950630 690717000 595882194 604429018 111273649 891236570 702623931 741796475 491133703 681553453 570110929 717033144 562412171 592619156 461318575 485090303 154488723 924441258 220925375 740062916 441653862 451956347 143303461 308007192 128843348 800118968 771521365 903549364 859827014 949535925 202488950 953936066 285572541 768494986 302448884 940159371 198258598 515080607 147161468 365280021 171017291 478168197 41007567 103970048 89388659 893408055 675910996 968411333 435541414 886075559 37040837 908563191 907013895 930498859 692583523 961088551 867314292 877350908 155870617 516951011 144007673 587909416 155601503 367950206 130348569 378914032 170066277 744943269 744448335 813344333 551706700 628303724 548149026 754029222 288359338 454502640 311194845 883776639 156501897 267693493 180103182 537642480 226525058 493968100 277703972 373818400 107431883 897695776 892151429 984992604 699654091 864340730 25262333 835934939 65716968 264050444 7422134 322780909 104127143 664329767 530759852 811194970 115214577 752569354 252886447 868566636 791548830 908941442 832950225 872601318 54136775 230655061 111973463 999636194 920169980 927696541 644567425 802324939 245297309 769333723 662470750 667961276 384015059 662578917 319757109 820857199 819851016 865008895 268736711 344734627 25525150 310678843 61271979 590915194 225351806 318672381 284661672 704517718 102811989 945624806 125590058 850195785 310528765 884193391 358413710 524423288 334792397 821605628 391552689 718020156 61734137 574255725 281764316 858387269 335597338 428383252 31298807 770677962 277699602 912136449 393529519 480123832 206209416 520416240 415357105 702766191 700623571 848529895 90911439 462263148 235412879 557651666 284073048 357673459 56229262 491118726 229014236 923348962 252300494 361470696 300035967 803848550 190981999 670152100 108013226 799246143 700076359 961769064 68918651 877588023 322447800 876170519 657334442 875703963 162104447 427713154 147732885 664147268 78350838 879107489 56735124 648483449 503458887 561355381 233053498 931793684 140114506 779083702 534146182 991507324 853184789 925016305 178142623 302635385 62156697 889337826 237299165 482379170 203624840 323673729 228080451 547140437 454760724 454851959 210098972 705852730 371344920 895852180 1664251 767898999 551749332 703584989 648105754 762983492 541219608 861326768 570422957 891770359 95198629 135342257 131418678 717712962 187605163 866424316 372598915 940871717 633820491 939472653 820905967 977080121 820019736 868761418 216546993 527042398 47339888 380168636 302938938 772600390 318952906 514461529 80844009 397682737 298127191 702001898 524504904 952391747 848917583 852031643 420015634 484445800 74908741 446307359 205560742 660638708 53572023 535948671 431116892 490158749 485088141 885407823 256278676 586812551 226043018 699809358 432033309 507143257 392311285 889376756 446565811 601711416 61104725 404448801 290792143 304263236 112863733 272224153 127616829 553763130 167430567 169631172 138123793 932553241 537570078 633661639 82195462 99706779 76085228 712880897 679952452 737133567 140605447 279261426 102680389 745057932 672932420 886176014 395549713 492882809 466159027 796886578 393803916 394950255 47051578 934818318 113366840 126782032 17085300 850750970 716816832 979250692 934759562 999679610 545712014 999016584 383396179 571384110 6602410 21555138 1991482 377797807 80781921 678897635 294571451 861453478 636586338 960339537 926154760 956629767 670031195 941655620 247827829 970043960 686498019 763255089 180041248 341483897 242470917 777486104 349704111 543287045 386524339 975943882 577440485 772196946 212727298 905893025 329359069 438019633 222193418 575470184 255605168 302587184 121337065 910751216 674395906 829618337 470053207 522609543 119983334 684042015 203539300 741943836 177232366 673771889 451562553 970746914 476544100 590107386 330874887 581159412 70951138 394835798 386186858 915032611 907347271 962037063 137527415 398473079 61874787 137592726 126024897 355625301 113169102 746649924 576592202 767625107 500145040 888563980 40945014 424978782 66416334 700968885 694376374 759619628 54445464 692178243 79861351 157795679 29735155 398352050 170809806 415736543 78503622 758729658 734692955 824429515 30615958 508758097 411530360 897402568 608222668 872964899 815944564 835795983 230595942 882688014 444904383 615228634 42154364 145021781 44503408 987883208 404130450 777932504 512479524 892529243 29911811 370100733 155562262 658420746 217588954 796278716 458793293 556221537 387311272 843987799 276574405 886287921 837688437 938608592 103339315 372609791 48877249 603785568 74912347 562003016 469438183 651419998 23572986 490429312 124591475 684985218 362512719 756724765 381312966 919923306 92748287 851858067 448540277 879080630 746408987 957357842 162502864 609039206 77692315 932526052 415012938 954087618 681385688 963584347 316148356 881500795 140664315 976848344 701880068 832108495 622472605 747076286 299017400 802536895 416973248 670567103 268570471 311009099 274543992 795226376 754294067 882682787 67264906 767017219 416184385 843179394 771077832 786798207 727740136 936260667 113861705 443703939 199370086 399716368 317736502 368602025 175143613 731999631 402089816 973977453 424344900 892524689 575648577 938089067 884447714 969699598 153468079 676699360 71369396 857095593 805429039 902394819 26183297 325583281 195084012 713132697 209783460 226761181 144559939 530216376 110420672 878684196 465042030 717257521 164672438 615257394 154827194 982486488 571169289 829161723 554303833 723590840 312671030 813887970 338095734 881169831 711441852 799170519 772232102 967473829 405361934 409565981 260157842 745365336 246346750 903447622 111968043 454463942 117000422 493550716 271149329 656851270 273763295 726833355 366354938 469548669 341030793 668661607 20790120 808817886 555180682 602750540 185692412 726742900 620414300 990983056 289484165 669571304 291250786 379309737 73454688 897200587 896572569 995876848 333267645 396962309 178760999 689470143 509589713 534193692 433860003 783351224 373667956 789495040 498426986 517786953 454585934 833507882 319922493 900112306 27335869 919176776 488847541 673698181 169084537 663658677 29976850 686325122 86696534 815683223 516668619 935130947 726855570 826093408 277559855 515018083 232652464 633730676 117772018 726718925 223861607 443422969 139210097 529877855 527839546 566203802 390733109 583388302 27296041 680983525 451050448 629869097 199050443 418079415 108259539 884283010 337399971 940703821 780465080 991144733 952953278 995909268 521103923 612642514 610304442 739590716 242340338 740706315 669694254 697322195 530848914 701317706 306454382 697942800 430752467 709715056 572876748 943465390 899253101 991352668 931457997 993624478 878360707 896729697 129760773 856603935 350286967 594988008 224096127 951199218 198092082 362112946 95649562 391985432 364985066 548157330 508466980 892285848 823991197 972687886 607269739 786177349 547690759 978840950 636984867 826840115 746449423 842055621 493429681 989176767 874542041 920345278 540831305 860640232 253997117 833419549 318214497 598614340 468268290 598956795 492494255 495364133 188637085 701343748 633257029 734193078 385011757 857601070 824379691 912393305 888846746 917187246 89537151 292706347 105708451 391415237 240204475 601615229 468208816 897806395 258295162 801787798 782451539 933140994 832089584 942560494 291661953 810124802 30889580 795368483 555670545 755227856 584300511 665941731 486290345 991180785 886529938 971153798 758795681 900618451 107952928 696264105 326164092 359660882 175567367 909689107 843596531 963587725 96342926 968397851 489429040 600233846 234231727 363225904 27466051 320375173 31238298 302684474 192193416 978299442 650394564 849333767 640704678 682055360 227131946 836623463 188538573 861383868 107689972 156147867 132248908 411647924 200011173 724865633 509306398 582264753 211321013 530793314 142792351 589627286 37193944 379247426 334184824 715467354 436262063 951144545 550398919 660644563 128074026 673248894 42052324 608448630 14928984 333485853 95820096 737980551 53653242 656231497 364377430 561383198 468920702 495855928 444920792 955867510 8402866 990195455 942280773 960481977 215677122 379294211 70874671 754168905 132237844 684132872 34170036 690845330 372222374 567597935 254510866 621883436 304008631 746561131 271925583 685745989 56217148 905775117 374078440 680751445 17925121 803123947 578244146 660984866 33744587 468311541 160069044 871327470 470828101 565196566 15114432 501067918 477725916 975213564 896308738 943540141 426436533 976852204 833290334 998895610 421353345 751317545 747477161 897077100 23117552 852715566 509405216 621258544 436791612 533880738 6096915 782025990 549411315 766283656 625563052 810707743 189654332 194739926 131488110 993847618 185179556 212137942 2921196 988141838 764563545 840294470 121348411 715339560 560507618 854301546 121972303 882217556 307021849 358877450 68570676 149354959 95828007 798144957 8078688 310610453 71893567 600190830 360405870 604678141 368695269 849733809 216253534 384722600 376139924 810382051 396114681 467134475 262807350 744097341 253810690 936985195 502386454 966073488 841094397 970682373 325682634 800027257 571085461 589703076 118351816 749837405 701143423 893990828 335390699 865274022 407479989 877197631 129197334 472416181 358527532 587489220 177545892 346747445 333649299 636898698 569918265 619991759 432544805 504125978 464282290 865688625 534820480 911937400 661802525 922593988 525556386 788668938 157263342 983316461 523717678 576971283 181299783 513381765 118463855 759187733 268040 392242679 327255304 471019359 442084648 443908014 34753546 511617726 142949698 147792723 135563727 936369905 429105299 603106242 562589099 930439186 870251890 943363594 146247194 156735014 54524657 606870686 314572146 945292783 320823930 780534754 187522454 292438858 288590588 416215001 78125477 653456129 465508492 843237593 257530663 521036843 102694535 761401857 312683931 978235545 883600704 989478672 968498271 980040766 507909979 831573434 300964961 495958482 94421664 589920348 407705106 869327994 376203714 576713611 12908326 198497607 39892260 544469442 182788249 541871257 344517457 475375283 349088941 934264986 724255564 824177508 574239786 646118487 475394406 783467429 685634350 773527703 728397410 959474073 549163840 908054413 503555397 948435398 935478877 964975262 203579111 740132949 528067737 650428510 337950190 609497402 248082276 257721170 81563141 442911696 199677281 493905775 135512034 412330056 92667483 699776491 435066423 896617471 323117092 435913897 425549396 777086448 337415610 345324638 187890730 898471573 625967027 896628641 270129776 684384359 672228334 828041143 643176426 947743353 859666783 940668681 561352943 713172075 449658423 829570163 235052404 558455983 496712777 837107477 344377193 759475164 444493830 559521180 218365590 370064911 227580983 815407056 383852536 689852946 246131748 587587063 474678831 787080755 285640413 380429855 212455172 482201389 283098367 294390370 72858288 460475414 79279460 706516505 157061184 443968485 42846749 899668500 2710296 434988929 385885705 969577007 743708520 918938287 773256072 818127116 614210587 692183194 336666218 663166497 436366233 564027636 202339153 435681258 180476193 362097853 99313740 264871493 128977126 492337147 400003388 858130416 680147913 960014979 159774161 771694294 390849369 508177101 452655041 548962646 442546699 676847408 280137438 687482167 163892034 268449523 237072433 454026830 274303539 381173155 31397533 751822218 121970148 520205499 290237678 356868883 22576140 634545514 373408342 632047981 233466773 244839620 214407642 273004540 12651276 618014104 481644057 644882098 353116895 386707481 185993919 780570189 442750476 873285635 456084424 594657701 246275113 839757808 52296407 107172097 63041251 514241887 453299287 740335864 163678119 666938700 541036279 685446328 545715336 592871693 590038450 849720597 289407662 816904732 132088686 377608333 215914151 222902556 194717539 496695362 331465628 754453990 679698850 825866890 690719937 954316915 870919714 955802776 169123227 800520336 382480609 54390038 882833222 397820077 762885011 220991413 627746222 5306538 28773238 22882092 277999027 191637815 542397600 159598150 551375339 446126621 797950905 209588327 688776054 155614068 950677486 44599051 570382705 282931496 741687587 226062303 578433223 92461831 904170471 306938319 602958349 527444496 812214968 794281298 993892871 703363594 746697794 234876875 698541567 525774124 870197888 44849088 379392828 326764590 605191835 287390346 558773458 210895554 262841007 234402055 923726807 769088857 810792402 518362613 626899370 52347102 104198012 13583277 587410258 180269933 557212133 395821422 688733843 73176545 388901338 76935593 290613713 66564571 116696920 39328870 762802243 207046813 897575545 542482635 831030864 31427804 734430926 285725984 347207895 226377725 703607460 458437970 698241904 696617212 697902724 631228359 998995776 591977808 944070522 438918461 794756563 592187339 891607528 303300557 872185965 536537263 768480951 542408135 959142375 892058116 968332130 963891113 992125794 519829733 706530745 463850445 869035114 111908173 776559548 428985962 443368135 190673695 447805926 300138109 722922003 419855097 944317091 313378487 353877053 196216345 706085670 275759904 733785385 116196904 547459356 338772601 496647149 28393741 470022369 82760319 657643561 184824711 376670137 348557113 541500610 104424486 639830212 611496951 944305902 932279770 952158342 821063414 845595497 551713360 632857996 228972288 824336405 487995059 492549179 206227716 722991054 556617947 986603860 986467226 993954534 301614691 565309223 394684880 460420364 101282710 828088313 314082655 573551128 481217542 612596863 73833298 998556845 994508543 999254900 686512802 836188823 447418954 982298910 359690996 612795809 200477447 219819619 151977727 197409459 2663775 586077423 388756019 464171802 294736678 552480370 466976802 504585527 371288120 580112283 95725813 852187881 822899227 985657884 927509603 931830431 846862033 907561340 274005156 999938147 486212649 897138540 439244188 628308244 208102690 587790348 367596839 152393505 825535999 434861356 786370703 42502025 898988140 66183458 174120839 123284127 450423240 270330569 725202128 706764098 776302110 454350783 667395446 549000357 990675723 790049020 886204974 155401154 884233991 238428800 283168892 250126802 576102684 285475959 520134340 369935679 521857391 371439146 389767500 351644098 586882515 177958487 453758195 131821414 600745051 413220355 579884591 208733969 247386899 88370033 910841033 504706784 945238501 855304051 936050379 499443285 808161360 179885504 600141235 115748818 462848307 396720014 889094119 41892992 542351416 249617121 458568470 32439367 333985565 242369210 407380085 212684075 278784115 105113291 170136233 71144061 407366314 31812033 723188807 505593126 641854127 594129231 880853729 495858436 650813939 639373396 690554395 377823054 661655244 297977270 309193352 120518564 865757395 280251530 691766299 205536454 697181284 629077484 829555957 347374879 638316594 23010935 808714549 185216570 434546097 77883128 219180101 46449186 907773556 108413419 468521560 139800995 176958965 81184353 736569244 190187484 302422828 266042023 533002474 52217767 904186064 313136491 334848194 35010870 172997539 69366554 96551709 6213966 851384672 739794393 891437817 239344210 947027707 306684136 389879429 63582294 114497344 83013973 220580921 165678589 639138832 36048391 371045695 71144160 987708173 174294437 279933604 169370570 452383836 202345079 400641491 120976661 170221802 92418056 850614054 129231506 980909237 496248777 551825581 189111620 725451341 591178150 794223442 224091852 239059240 49303565 723274839 527624877 708748653 549018481 980567461 5205535 126906257 104591796 469226209 467848760 468121487 93947171 103823291 40235797 115324118 3132165 372978012 252843796 793573978 101482437 500838573 237826461 450114178 301842279 994555958 576065589 699300119 444175197 848995207 133548186 434613891 86253929 682563570 127033133 638889951 407191609 986585688 436762370 916246963 192751194 856759279 272837722 283705266 117182555 437499377 43615590 649834106 15522757 928437647 170045054 972972340 873705390 878466849 859699493 994111134 984344954 991085456 973320836 979721814 839973770 884953050 862752559 958252505 835303105 900047631 759263565 801742851 741465995 887395873 296652007 798574821 71645739 485846999 274925976 829103460 751113467 881869346 235396406 247618754 62876339 110297669 34826525 218847402 201639697 939936457 269136457 432883513 343328844 505400664 475621219 757877160 385468880 765609875 1936510 836057519 32674944 844066345 302406881 445182888 22372285 735568388 412816012 795483046 331020012 871319235 201009558 938249132 128864562 870020245 525660917 957891301 168148589 507247602 354422263 592752139 430680002 720122975 155946244 614668110 249913927 618055089 595403808 739987322 535262411 879835997 592829817 966163210 787678136 825887744 268346475 473590888 216163205 326670524 307601054 962926685 810956038 886292571 148778341 808786472 726489193 930729972 791664517 798565440 513664637 923761402 677141557 915146430 85778826 536409908 221064606 262607678 155448246 171529796 119588630 872964284 610133482 831486424 796270185 846989916 520280460 753706719 753496863 960300736 825525689 953522407 553920027 572813741 343678345 836813814 602947620 931000296 663417484 858900329 198249354 218947990 15425103 529087075 207221325 764231712 228337133 453521811 86733779 232926570 9106453 878928865 824129327 833607483 127426539 191607755 39810668 944467880 228828636 634115623 358551199 377226043 367964900 704315214 54058543 755523019 446332091 481623192 57695017 814520181 448072809 861793764 703379796 721635909 158703218 744320637 240053963 895018427 879860830 957812659 2835004 674238294 108032839 199493002 44624920 541329009 340179425 940438224 907043342 983739700 870759903 975539691 113528082 347305063 57737716 453039287 13903696 393605681 359817159 891337213 347748723 651234564 137323226 856400447 491350037 611657505 589433728 919709695 16976235 756264261 609169727 736938730 173250495 952352316 596654516 647773159 289059004 557424015 255381837 312640388 186255266 749419584 385956292 598703485 88714051 358029914 38787268 947555263 280794533 942348122 899208594 952872655 896024397 981509244 149422322 157885700 51577918 255576847 139807558 512340599 27935132 876462219 368923604 410506423 337678501 964055895 824938569 993646282 2343537 383603148 23138975 559585659 394359150 479445437 80115960 432942738 269873381 517862388 431626814 857596153 363408539 407263777 188833704 210192887 129399233 514700818 173827351 576026936 352633326 653142109 336486574 491209889 329248725 806534408 452164145 848197040 8471141 321671782 138239734 700103545 76478912 798569826 200513992 340156362 70528602 385629756 184174194 353756652 93365792 345493487 108701168 325159946 64251095 980680809 202932453 816599220 811920216 951535716 18871472 753624697 200280713 688562403 70485065 799131926 330465161 787694513 641446940 765690649 81842509 526594993 156857235 679678298 84052221 199195222 44903453 915379440 771388719 909985631 764980826 877400625 200401464 455941537 411332471 519158022 46494039 160935219 197905600 160389779 269231735 148498136 621438985 435460696 725179850 101384997 505489467 340324111 960871502 410902334 514070202 1465922 385280547 2516927 646366281 280083377 717544960 8014407 32465261 30865783 80874314 51916855 465410710 129528901 155932745 124926452 530301338 156798536 297600918 126331796 411901914 122514689 757098710 102420426 564904500 49470119 627896216 258356265 280886560 181531396 993507155 865158246 894292422 487721504 558242984 137349890 572391790 80778469 271620060 101320171 564745135 52137678 721372839 93245652 825993617 625141201 896382217 662740130 814341787 35547364 425363732 420780841 938947126 745605258 976535825 948982352 991813447 886444675 928084493 320492511 370838215 296371339 621967208 27152704 606046321 21306897 367769330 137601052 173380714 159141366 991022538 460948652 470727761 294376574 493811253 395046501 478052445 386438626 785229259 630988618 678450423 17836344 343787973 137521722 968313942 759778741 987952021 386655846 881528152 691270969 777279589 589592064 864918276 49622906 716756156 29456543 865456975 741349593 874938957 61117106 586645176 286029945 702892561 188849558 300064368 1383287 956399227 361012432 959476567 238494624 955240595 271139231 711150198 105508742 297590073 283808365 716293769 612924450 814310366 456077224 809814622 111137834 237124693 237090872 457610326 235874747 944206957 386841753 780667898 413645970 684244238 177783575 385166991 41940792 222354733 204708963 766381700 662794431 973940326 388872653 440939953 162038640 899701724 716054403 928765279 424763761 547916736 268361597 723110551 259431759 806831638 657227923 702681098 609584628 769692922 105032775 702718382 246587859 427392792 339771880 763807894 212547051 500481934 341218430 523171747 397447057 525702753 406174787 925562655 808852283 871189027 63797211 362132918 312465218 444642190 395410560 479214992 318347305 598372307 51459176 66175131 11672394 902098259 841182545 860123944 328063230 556896168 13750803 347069577 297301143 937315061 850854069 863411547 136214654 331578102 147813651 788929230 542537211 636070727 113358354 483616060 270187291 483444004 421651278 984360086 804869344 898248417 795002882 929472733 121708021 343011395 308555343 771830350 648979367 739041238 700791406 768828834 5346984 288589308 24051286 586478415 373047778 703095204 410079428 834052865 15879882 956412640 372882700 473673089 262524388 787442029 457218322 897113385 752417442 804736724 211336166 212428471 165567795 570734784 14638531 324417607 216456887 641585522 243027786 749305440 689123998 515297561 560303876 138603911 298164736 103880395 130507412 55702427 556444706 70067184 357285284 322652359 524981281 117688190 394891225 354329626 843639265 579849625 903022991 718591969 756366650 67643237 710523927 193401501 869768930 76563905 108801423 95380016 732148101 21338983 755422356 459892828 638670275 18088789 905467322 38798045 111198403 22632995 53741908 40511176 626365600 555657976 619027054 68757537 640230916 31688308 765902682 226635623 894339898 171149314 713356617 662133202 764631928 225492158 316089249 47692653 69348472 54549730 383271253 133933262 595335086 261235886 717344996 4687263 944780840 323616293 830699874 741588007 920108951 532002439 677900226 85931457 441428614 417417478 558519782 293063696 941389374 328995966 685580440 404827775 800711162 659641150 892932817 737739804 795372823 223950963 603336241 364684200 542721658 42132258 923182238 298675855 16240835 913841849 634938605 780455447 273141333 743173009 552959862 797871876 112110374 972298442 698674070 861795411 41579117 829924543 60948817 306270630 238164341 777593648 543700649 920032630 757798796 995907040 384730210 948171220 15157072 595307746 67819502 74330849 38064126 191755065 58271705 472157260 67581549 716071610 492329766 723171808 334685496 467505740 139063766 587062025 508557876 566930290 381741373 647126597 269832373 378623725 204530853 738717120 167215454 724258043 507160463 937262971 996408807 615963475 852408452 367053095 665743674 257501209 726662258 181241623 368290906 220256029 917267911 636541207 893736508 10242973 42307585 717480327 164623436 713409820 905927173 594398749
