10000 1000000 6757944 6777125 672289094 672342589 391999209 392035568 710571677 710596492 130242671 130291485 77921301 78012497 204363867 204376426 124321088 124397533 924237241 924251606 320316094 320399826 574863478 574901462 179205757 179339467 622542609 622563582 227596875 227703883 175821956 175838483 254129565 254158124 401808472 401943880 782073113 782091583 838009942 838059441 63056055 63078961 638204839 638253540 558349476 558379913 17721034 17747367 342103537 342146590 93213314 93229666 883028423 883109859 224048977 224057306 358844739 358854042 373487512 373517147 952754349 952768216 48848896 48889764 22731924 22733198 232219452 232224574 154349542 154379021 332238283 332266748 33588453 33614082 291285548 291319291 614980131 615006816 299154507 299197039 929659747 929692503 684677418 684692770 255366070 255387090 343457914 343577948 536761805 536864326 116544986 116545772 27984273 27991703 767637054 767707369 869584235 869635587 409248345 409257763 559301039 559319158 701568990 701734870 937938535 937938571 314920172 315012525 282770444 282779386 528746868 528755563 745693059 745696855 281845289 281847497 760430804 760481135 438485374 438507752 826047641 826225920 539183461 539235053 675279239 675361852 560838779 560883387 238945822 238962600 8620975 8701130 737594374 737654461 741385792 741462701 548204645 548233367 34178958 34202235 183378036 183451467 455046235 455071892 889947178 889964006 222028828 222068158 364566933 364596471 419796394 419887198 321244823 321245555 586334887 586437997 604490235 604507192 512127295 512197494 592483778 592518589 976012582 976112927 456651794 456653303 415442496 415505363 438357886 438399376 604069470 604077689 485381380 485458701 95737916 95738486 476156217 476176279 281474981 281490600 388808396 388813760 218942709 219006470 58279076 58292890 595876005 595930242 59472633 59509848 322232273 322320049 952534561 952576530 63018202 63043340 99326785 99358641 105152916 105168386 370906660 370917955 423260674 423318485 233665123 233694996 710837233 710887989 127833189 127844550 4880533 4884053 622651409 622782493 263707074 263737297 580316073 580342508 4187516 4270296 813648762 813797748 204596844 204622652 278410533 278450030 322569755 322623287 101481276 101513929 948432483 948435492 133718096 133749763 915247444 915256190 346276152 346293807 138078721 138101281 202376250 202435690 808548654 808549291 211962005 211981617 449089325 449189833 711449719 711596411 844967250 844988156 295815494 295913602 164826621 164965537 595253362 595311776 87796504 87815277 82095572 82129940 14126950 14154863 236381555 236387801 236396233 236419163 341568044 341583675 9900574 9929241 296602871 296638053 553137406 553160358 313624841 313690556 246331354 246369856 595780804 595827412 804723202 804743119 76593093 76638047 232056856 232058931 233087710 233114544 767261420 767317444 791396296 791455662 13966848 13987015 264095060 264156066 146891741 146928807 26929416 26965196 152059765 152062548 652467361 652489423 75094675 75103204 830992300 831036126 604808331 604832038 435918124 436012033 23334271 23374773 780391104 780411030 813154600 813165203 229669664 229704136 553910891 553918865 971529848 971586084 41824130 41901145 167793078 167837396 543246894 543260053 173894721 173909543 894964680 895079503 873137361 873193468 870897485 870912643 661761152 661783051 957893884 958079008 44990355 45055200 87259299 87327795 375179334 375189497 119935666 119950846 199568276 199591139 11747325 11775386 408151507 408347194 123987799 123993584 871521238 871581568 628962031 628966950 204463495 204576294 708613301 708956831 712633417 712665044 788286467 788335888 290063950 290127955 281205147 281214314 103688051 103742950 691882959 692013263 852506444 852539234 379772493 379777138 228088044 228217069 299024120 299145549 112789918 112805732 506983259 506997827 544338287 544378032 115093100 115115464 856427892 856578274 544917843 544928980 346030096 346091107 125670350 125745017 488873165 489001354 712171054 712266541 194454391 194471911 123307607 123309484 440648000 440727863 347310636 347395971 96416216 96521213 693826286 693856841 142326265 142447450 953640408 953658959 526293752 526446286 738012627 738045374 72738427 72778596 303129423 303193785 332665749 332682669 10604139 10720737 135962564 136010076 151890648 151894275 216220853 216272000 466643235 466647227 375444584 375487534 702711509 702727241 30449291 30471777 753959819 753999960 472938349 472973166 178814282 178816714 605098652 605219953 537763603 537794114 973586264 973594324 140430090 140455685 21902725 21912843 999188439 999285836 349871009 349923337 806429240 806465268 593848508 594087092 888015460 888017808 60976185 60980495 627395206 627395546 510530121 510574887 522423739 522446444 493003739 493125601 39052927 39086513 185402260 185524677 11662880 11671338 142225129 142270325 188463104 188510062 784273487 784621140 367845681 367851507 312580169 312585701 7550385 7684930 737518944 737582315 289700723 289924554 131919953 131923394 612895067 612957975 70151970 70196444 253869986 253982618 19305995 19329928 414760346 414810713 696253215 696261471 557600359 557642754 124716594 124734562 197552065 197626005 762359495 762419666 40619449 40651434 519910284 519923071 499328347 499414756 948627941 948641364 67191712 67247035 112528260 112619604 42137798 42168754 120131589 120214107 604544017 604551371 523833911 523958425 614868146 614925966 495592431 495618155 67147774 67150654 703571522 703571841 948726953 948736763 791018654 791089645 597003997 597010431 635725747 635829094 611429135 611761996 177149193 177186398 832741634 832850260 322959500 322981146 480327894 480393604 182002039 182176620 461669460 461699559 778818446 778899775 747844822 747846753 577988308 577993740 579340423 579344667 404158660 404196431 108063242 108082213 505193512 505217975 148917313 149113402 46438024 46569816 513992119 514096829 622994868 623043530 344446575 344449400 542347435 542444649 114129954 114168275 688120366 688142480 111080261 111088131 71426428 71473853 104075167 104122138 47796223 47802363 908198220 908518808 96198530 96332304 863768422 863846072 524688209 524830320 776808933 776822508 240094112 240103994 994095022 994120896 172977758 173002606 916018859 916168155 79329225 79450668 836131502 836208501 491233950 491244720 18060498 18114053 500474762 500489229 594769883 594937999 560890244 560917383 520842657 520850343 319254283 319257917 720155633 720185677 33505236 33541468 295531760 295549701 224115152 224170893 141710732 141756931 327254586 327305250 387001914 387036159 74502734 74518912 506811446 506887326 721989392 722060049 439590865 439636273 915299042 915427417 835388779 835462166 778631013 778688376 659721992 659784109 851422246 851445950 301752615 301795088 874506252 874545820 747433194 747537475 56858069 56865451 15186553 15196827 289063811 289077669 743015479 743131527 550380367 550396914 789964939 790003056 987676357 987706141 309086835 309112297 567363260 567508611 349281413 349455430 659478951 659506461 41530616 41555027 926700989 926749346 203053790 203059261 852340564 852402116 729290176 729296513 110980456 110993018 188442949 188454875 193047510 193088109 939337149 939413554 75245562 75259134 614646552 614650272 780419494 780446925 199336882 199346827 997060084 997135565 272312086 272312160 466715638 466728141 567304789 567326720 463916423 463998697 439750025 439766429 599063141 599184492 108375482 108399134 286420894 286448566 734833957 734890280 352660121 352951898 545320489 545320585 525791262 525829204 634628762 634658492 10369391 10407643 773901111 773923401 119683980 119764672 3137020 3180931 45648291 45725652 334001460 334010984 92244623 92295431 179529128 179596064 61636745 61661180 782826941 782926243 37992107 37999382 992277052 992301602 28770117 28961856 371499336 371570003 217900676 217910498 725441295 725589129 92210306 92224270 898955126 898975639 45156839 45164646 212081925 212220435 272020127 272098389 619675403 619709845 208507882 208591742 552551906 552597271 749807866 749841505 135177290 135202499 950622654 950700644 91752 92804 175446571 175453149 123016228 123043725 75964647 75993010 43792559 43829331 181862897 181919426 392287203 392386466 935374297 935390716 143957514 143988891 840798782 841076672 993119007 993153820 696627265 696680989 517766615 517862933 579270019 579316706 450099355 450101582 576827267 576858184 930750056 930772757 34941247 34949299 964263748 964368701 544794691 544818431 171567008 171600998 912181086 912194650 146200266 146203063 45299067 45360857 371780651 371786900 886616957 886635446 914891902 914934074 384795562 384810947 638341203 638359223 723101750 723163331 281830857 281844238 720591308 720652107 218779461 218808741 750616188 750621862 438417072 438456375 3980519 4011520 631637066 631704567 683085845 683119161 85338722 85357096 120757938 120781428 297396217 297458331 88862579 88894220 133319862 133397992 501223409 501252996 45276451 45280395 5930850 5944460 696301298 696458320 294019420 294060809 729707178 729814612 117595568 117612880 42063073 42080532 390993487 391033786 644056791 644210801 105390221 105574461 131976445 132033398 925213404 925277874 335616094 335635625 773319847 773444833 916988534 917073764 656542644 656635246 454235975 454306681 93508921 93581629 944508186 944615475 768125357 768148484 81020722 81029448 157272379 157358075 15322500 15373140 471990783 472037472 597070757 597141723 906302059 906346141 837550395 837587254 332992448 333016204 16912198 16922351 8308457 8433906 475557065 475597582 455660613 455713673 843594648 843621636 7519836 7550001 43167514 43178123 274971385 274991284 295020645 295059017 61816864 61943967 699460008 699562496 125553286 125566172 616090023 616108107 479201365 479214144 15532009 15577834 434457257 434471058 568022169 568048529 246627712 246940183 975962877 975991724 926909627 926919184 62952107 62959863 81159527 81174232 122551742 122611014 762680168 762681541 32265889 32310219 981861027 981907527 60908728 60975266 129096341 129129451 998562957 998586652 193381775 193462879 127483452 127531881 3960014 3972540 130983963 131024333 113974112 113986157 605419535 605539862 19415518 19451109 409098738 409189291 585678330 585695316 72441976 72539626 787643316 787660056 933085886 933089727 244101113 244155624 774044599 774151945 628661738 628680495 119978516 120027587 700108581 700217177 152536492 152645729 221482980 221547451 244743639 244835312 20833867 20845014 713276222 713355511 417816168 417988751 30722107 30777364 174722033 174832291 809077632 809086317 490897332 490981369 859388718 859456208 162088421 162115871 395595520 395668112 904800816 904930058 425460737 425525089 723660395 723681702 45506922 45511941 731190952 731201565 543796939 543797710 44835613 44879519 113643974 113658790 739033556 739068399 878786386 878837568 9603177 9621380 124824706 124870880 784639529 784701431 529541201 529654075 51239531 51245830 67598095 67600849 531850772 531900034 167398185 167434826 852044365 852087126 16612752 16665385 845172657 845207433 778731071 778748854 28532221 28575829 787780128 787872249 53514403 53532090 140093902 140118252 906183458 906250008 232521532 232531774 774346821 774404628 691449122 691451546 358131385 358279876 485560280 485690757 854530345 854565135 950434412 950471268 679067431 679230692 510659514 510770136 211608254 211649477 704858606 704882678 722454443 722480751 293661455 293690285 140579593 140603554 835512531 835630576 361075788 361083759 561103587 561115944 455780329 455792828 793513990 793588849 706200179 706332892 473655485 473730655 334289597 334335742 5360121 5385391 374052336 374102675 718899831 718930959 137766877 137793100 273054715 273063951 158516349 158523443 254390769 254413882 820830304 820923254 726579530 726614537 617064703 617114346 945892271 945916064 258718810 258732033 571876647 571908486 937495191 937558955 858829294 858945740 54912741 54930039 353225912 353245499 657270181 657296367 51414541 51423222 975287847 975358653 863465660 863510023 417341234 417383757 145292789 145336947 278275643 278340031 284112466 284122032 996947684 996951380 568109023 568122272 139373295 139407195 155884104 155999161 170253681 170270256 628401861 628414422 938790638 938828104 296793946 296864819 928219639 928295252 850794259 850890802 675518157 675570919 110999689 111046824 362981234 363022104 262178224 262192741 950955939 951186440 390848153 390865725 82683220 82735328 155585247 155619603 1176746 1229904 337266416 337434154 365468160 365547042 112932184 112981818 114760235 114764032 742027358 742035879 907339252 907398977 105816539 105818334 836802671 836850812 810998055 810999497 591389225 591418836 448448708 448587637 12438971 12444768 231684179 231689013 120048699 120048829 45582865 45606619 872080026 872099043 780238390 780295098 641263347 641321335 46069997 46091840 529695171 529709589 264176201 264225840 192967873 193023162 749856098 749856158 686634414 686714201 699263921 699275912 794581163 794645486 333394793 333404311 299335936 299338717 573648145 573666704 345912263 345967621 890001206 890060908 583945256 583957539 593642157 593694067 338243934 338256816 552298784 552322823 635293080 635422209 140636904 140693564 722900352 723040194 775134510 775191544 17248940 17309884 571692084 571768238 78417603 78432299 46864860 46941238 652942916 652996966 921534628 921551015 802491982 802511350 298700600 298749565 508685697 508846449 165418241 165468380 886086990 886179822 729528119 729533112 914480998 914500838 820097487 820164213 794027639 794123786 210158967 210212628 518909618 518934804 201472053 201505177 622838287 622858860 18373832 18375880 63585478 63603166 347188233 347269730 684723783 684755603 40361677 40480202 351450250 351461850 460477910 460547410 621795933 621947727 146753918 146810336 51402293 51410612 115172467 115206657 931033791 931101489 403389087 403414417 40658094 40713858 219940086 219976257 304179285 304199837 497489644 497510499 736077591 736214337 429907046 429964451 380758462 380791514 953357773 953401014 23614417 23637094 787534194 787539863 22365334 22436511 562478999 562716271 796529518 796563491 134606994 134627803 12869366 12895151 103764399 103790349 822037642 822069232 362332345 362372127 821111883 821115873 624337112 624375853 208385768 208405468 195147442 195197077 693203309 693330984 337765501 337814111 35498335 35563816 316216098 316321813 588695568 588824910 643283209 643382209 547654000 547772603 777535114 777581175 20084148 20091484 145683577 145690916 734948415 735001925 287218572 287256880 80147293 80184908 163404111 163559090 584598800 584605206 210911548 210930142 599296449 599300131 665636010 665676898 838452351 838549458 165303170 165339609 219407971 219423562 95258504 95266356 116248990 116276305 818032248 818058187 117817212 117830110 659933610 660026181 137638147 137666726 30387226 30389002 602785819 602859880 137564860 137626793 70951576 71061648 666662720 666669172 50933945 50995832 505492905 505538316 522359337 522396126 159009628 159019992 859138183 859310840 23698779 23720679 977138260 977146706 929156425 929242864 125152182 125152410 513912055 513937457 61537967 61606711 189852888 189884784 730652673 730685888 121319157 121320887 39437769 39442652 576146542 576184454 849857196 849859375 265939255 265989390 526083781 526226967 761716576 761812811 175454918 175523541 23159745 23194568 717698626 717771586 91817694 91854097 8293554 8298947 761213948 761250573 711081283 711089503 560007945 560063084 447351500 447395528 155505211 155505365 285332060 285337757 480700494 480708313 482606669 482637607 371415530 371419723 56882679 56906502 340183017 340321698 229300 245409 454886558 454911079 539942439 539946036 858619717 858721860 726102609 726161187 699761353 699769384 629779269 629829704 437951605 437964783 818194011 818249794 449508341 449549730 246045417 246088582 456805790 456849177 768633555 768640094 516889788 516898760 791216525 791251530 655440581 655441642 421842275 421856043 607873478 607908806 534186872 534187931 271634882 271651863 124778828 124794191 393090759 393129559 945973061 946035280 468000867 468249121 745790417 745792349 96617457 96647893 501533450 501560353 230024327 230108652 735832376 735840146 140466625 140497762 683951996 683955381 144279172 144316428 98664285 98666793 583430706 583571043 58144308 58156556 287572525 287581221 648494676 648533177 641988085 642003878 80869451 80895403 751792346 751841726 116308952 116314197 98065809 98073008 780491036 780531352 576994985 577040500 63638844 63641238 901482438 901540637 726857769 726880519 654358675 654413323 189256387 189258051 998437372 998539240 104436784 104447885 192276234 192370732 124109608 124149955 579537642 579789124 437137104 437180529 9023591 9056578 808697565 808714715 204453361 204462951 36189173 36215463 353271422 353314704 400693327 400756106 479615166 479642452 217568547 217580460 433540655 433572996 564472373 564633137 116058121 116087764 282925077 282935469 200593589 200600487 84411376 84420925 850002037 850008923 866446832 866449004 472571462 472576335 948951092 949008724 200852718 200855746 795005729 795031416 557777389 557867750 229548226 229657787 354321179 354340534 838076139 838095899 677365996 677413022 830081923 830137023 155785752 155789224 680615222 680634295 85119868 85139523 118645634 118659432 320076129 320211233 494106348 494200775 528740566 528743829 707056552 707079917 520747345 520764736 117969503 118106685 129478884 129482240 909583148 909676663 266012818 266085262 376764793 376814809 243182071 243198812 96863707 96879265 544305454 544317585 500245675 500257692 203684112 203706802 443465244 443478145 267414135 267424138 602334527 602416639 720080605 720123538 237979969 238065991 729235911 729238311 755539259 755594861 137215215 137226130 772642177 772642337 69493093 69526815 586636027 586751366 419050808 419186726 850377601 850382211 446142024 446146692 439493451 439502484 7772309 7851666 359428571 359512183 219848145 219863529 481651341 481762508 234815955 234854942 589095236 589130772 747017287 747040077 375589473 375694984 370649247 370713210 620992524 621045389 854824254 854894461 63345929 63371421 763343750 763360602 114192435 114198673 619054081 619071116 214065570 214100736 209854446 209946571 345709879 345786667 498008900 498045658 590522791 590599678 778475286 778479138 912669538 912802551 578785739 578791138 60308425 60343334 291079690 291123519 655819068 655858699 119496664 119504120 792632712 792762381 316505735 316514566 108639282 108652312 86926591 86930670 488385901 488406422 381639126 381650574 824463952 824569343 891808979 891844563 815859315 815949412 883237338 883268048 507857366 507881036 766092489 766103812 474960250 474989136 84147070 84175289 819635083 819663249 56912989 56930792 712838100 712898603 629248671 629261991 209140875 209328566 384422605 384525171 7905771 7937732 93593453 93616017 14934328 14989683 376990546 377021485 264375638 264448664 116019425 116032310 164010783 164089636 342673094 342709943 950361526 950390868 408671759 408691647 112043682 112087195 256767318 256768836 413959065 414180370 318523635 318561886 973935396 973952119 827462271 827506915 161766151 161922596 217606111 217704412 487105994 487191794 599278070 599287719 965482131 965618096 88942161 88965375 298625210 298644533 543105141 543167166 562402336 562413305 655885310 655900344 526056448 526058590 200072750 200255469 556707205 556806538 810981973 810986736 728120804 728123034 817114752 817126916 132114218 132194444 540232676 540283253 108859324 108878940 497928526 498003476 160996816 161053621 310554844 310565258 477171087 477178553 975467941 975541128 172192384 172323077 556655069 556658347 420144770 420169790 283624803 283751559 435800461 435868921 553979924 554207993 691531229 691576879 128190434 128228875 424238335 424268980 129033333 129043633 451214137 451326984 211182541 211270210 3000745 3023247 392248152 392272431 379951751 380046549 583915881 583922584 232900029 232970514 991241042 991241427 438843467 438865740 810787842 810821955 213877140 213952386 538728475 538776050 73070847 73088030 498777856 498836276 612870036 612887392 716385387 716462158 710103450 710140016 956246677 956297539 597693149 597818771 938088958 938090588 57467587 57482840 663222704 663370845 869177672 869226716 97879283 97951318 196163926 196233429 37400008 37400926 363870688 363886473 194064088 194108067 387430712 387440356 841834532 841856134 181098225 181179911 331727002 331759914 280982766 281177503 174393059 174425672 594567454 594587330 350490027 350534604 101331249 101333222 686424619 686518107 49678619 49783667 115425614 115497987 574486766 574596534 335855938 335877162 695748720 695815225 591547053 591564428 126475082 126497922 309418564 309547534 745202977 745243488 498351918 498387409 265490598 265502950 406416812 406466243 664152744 664185582 95659815 95707034 491705403 491853830 168420696 168488323 269532869 269544161 647104279 647125657 35728687 35744636 879458623 879500208 259987437 260047436 67854538 67874133 643159138 643203999 653468858 653488781 66870288 66908520 666287926 666326885 917784621 917820531 245036421 245041636 351246048 351426360 427012372 427026162 69774565 69801058 254448898 254538401 75018366 75030755 243929809 244096984 130687217 130698571 833205535 833215350 90031984 90060397 284589771 284614710 160475789 160665426 970605814 970669615 687872805 687926652 549218751 549292991 230711825 230769829 273986264 274000323 615408917 615419962 106902794 106914653 784877933 784969907 121980228 122053552 495725506 495737178 252506025 252507433 356731148 357037062 247482935 247483752 182912999 182930685 455371254 455388393 26820799 26900253 16370704 16405135 392116941 392188622 84808849 84870791 391848875 391927494 726956429 727035928 135760143 135771559 750829613 750946360 123867656 123914005 69444267 69470380 153404714 153581734 998785076 998835495 4486278 4504234 644835938 644916979 283177365 283267000 603009038 603057229 65103348 65120356 658933213 658981351 329137057 329202900 217916894 217927335 680389878 680438765 273707662 273860542 530342482 530347680 319619072 319652169 220723533 220852616 994011521 994073005 976594918 976631158 834435242 834480061 681195176 681224640 86617894 86635281 94716227 94836299 148830593 148859368 119176901 119177881 102588474 102602405 130456799 130484028 829477896 829531752 580443608 580468881 464898012 465011370 738255977 738275472 189409560 189516314 247842263 247849492 253207672 253237140 680835785 680843634 441153083 441168510 695311102 695348756 620140801 620145550 166394024 166414489 687217497 687266005 766004082 766070586 221796467 221827329 1923439 2044757 782436840 782602577 829056151 829118800 704976362 705137101 977165932 977233336 452283427 452290963 692616671 692619885 531752809 531755837 799400810 799419879 431973591 432071129 723632161 723638217 297510827 297512858 17565625 17572725 77691605 77706541 630692812 630748674 652736636 652743364 473735746 473758610 290266348 290283398 683309587 683336672 966112759 966156006 650003619 650076585 444516633 444560305 308424538 308428239 707124168 707134463 814969968 815019511 437549016 437574703 992670086 992729682 357898352 357953447 593209441 593212935 93448881 93468213 241027172 241171435 308928797 308977413 436643820 436675867 221005857 221098605 989422101 989481706 457876724 457880381 906705458 906765007 84938416 85011703 649145716 649162283 402394026 402492972 581045979 581101110 773955051 773960520 989492335 989494394 203013321 203030386 32714926 32716705 499833713 499851326 299607515 299638056 883799426 883843424 67604223 67639169 452825171 452867621 97599619 97611886 364234956 364292845 169687919 169730360 563148362 563176075 541639838 541649241 896656575 896734744 746349250 746386059 260583252 260596963 645489929 645722402 562205895 562299759 425245975 425327781 241909610 241944128 14063062 14079126 76764902 76810012 45427197 45491800 953468439 953483303 130813938 130827706 582145053 582152040 230400594 230421862 941353885 941466971 25251990 25270015 98667493 98760957 426761527 426765221 815562734 815584927 146220943 146243684 112255763 112424865 124236872 124255933 427705387 427769243 833803895 833949222 46707442 46741222 89803513 89816339 744893147 744893593 815983044 815992989 362757102 362780500 406136133 406158436 330634181 330672235 69935983 70058320 136807908 136864840 249350256 249390406 276655519 276673168 410638566 410681417 915014435 915114236 122974514 122996178 3497683 3518947 319918356 319924189 147775927 147978165 663114934 663153916 119625673 119667502 234576987 234578912 131770872 131784242 910053150 910061092 420711732 420810673 125787401 125797354 968654762 968701561 8284428 8285608 310062900 310076445 166686579 166730292 203869454 203893668 898429150 898468226 405352115 405599474 545343058 545350238 599226472 599242475 338299904 338346092 287276742 287383561 82587660 82637399 108473470 108537283 776976024 777020865 777322269 777371823 7297277 7378125 824700010 824722490 940218397 940282941 532553100 532561210 476998343 477054886 303832171 304089172 452362972 452400443 603568831 603570492 927203630 927209561 834009324 834032976 402046781 402182467 948391333 948401606 798490020 798675331 412620409 412652516 103162496 103226396 254752761 254900004 338110984 338136476 109237503 109437136 433700826 433742216 7039037 7047983 115555233 115590824 453173332 453222190 227833555 227836767 8192177 8266817 900484142 900529168 136569993 136580706 311269559 311327060 335936515 335939811 426526357 426608253 22502801 22557051 89075076 89082539 94307398 94347227 121300712 121301079 668170982 668210423 372004513 372156975 323514358 323537084 719920991 720024122 432693178 432873748 754300597 754381470 737386300 737437075 145580777 145593267 474612399 474613996 160328187 160339198 91518399 91529924 61112236 61119836 586441824 586488639 60804329 60817084 175526309 175541144 10753170 10764797 436454226 436508213 821375974 821394827 176225844 176226681 331635331 331666021 143772480 143825790 492182039 492279944 333359469 333391301 674087531 674199113 820262674 820263421 46360822 46370347 774303706 774318984 146162141 146171124 825689195 825726814 107921672 107939561 777080124 777134495 7143189 7155813 431127206 431148302 950138326 950148346 304703405 304704500 484375282 484376386 328999345 329010978 474860558 474868796 309308949 309381560 643520498 643581116 42028215 42061591 304582664 304683412 117726230 117811241 348325554 348361729 94258726 94300935 930216735 930237129 464758910 464793462 911110 937120 353511414 353529242 9726312 9771475 451701271 451729086 540846267 540850627 879398910 879407477 775497886 775580294 451516499 451628984 120630960 120658418 473271908 473367734 750659091 750679664 40718861 40721261 986894018 986960392 829715400 829724491 618250231 618253187 262104061 262129793 274238783 274307021 381831590 382062923 209464730 209473567 741572589 741638678 538246734 538346168 387316750 387346491 93155710 93189435 419774866 419786226 104222232 104278851 235955816 236008623 378872062 379069113 840019304 840048410 34829832 34886580 29927772 30046548 303785506 303804315 133584523 133626110 843513546 843575178 294151249 294162051 655035325 655074337 439646991 439729134 742738557 742811797 55825325 55887156 104152274 104198490 188569839 188624491 24289713 24330594 584469756 584488956 535556805 535589735 70707654 70721063 606833374 606868606 155156584 155324914 322044317 322166549 542803495 542955260 321911583 322019753 708156001 708255471 521125086 521169432 30150508 30150589 745712158 745778636 809005548 809018734 10743338 10745797 541755650 541781887 470912175 470949153 114723506 114738097 478633400 478664732 709764980 709779147 29552533 29560978 221376152 221379704 388450127 388469004 99456393 99495096 59792301 59824067 835158061 835181862 83736981 83744172 879222665 879285455 921633998 921661146 37100227 37127828 838418805 838426270 625971839 626073264 764851988 764892438 192669635 192707556 734548334 734566766 773560864 773595097 234732739 234799752 899422632 899455405 141564362 141566047 389901984 389925019 10132999 10150109 596558875 596684635 169620192 169638149 227369130 227412239 315536646 315590718 323541735 323606479 239761906 239767359 147511485 147527678 224223176 224278990 213302451 213401316 380390179 380501218 180785758 180877362 582246489 582257597 268308970 268323726 673561342 673620130 75822415 75846552 275318627 275373743 813800446 813823381 223947889 224005009 134386647 134396293 913454833 913498391 587501685 587504579 715840749 715845809 597334727 597353187 108250254 108255486 589988539 590024275 773826189 773836432 612816071 612853942 969501661 969513620 610328686 610381661 121193793 121215817 424745702 424771149 398963524 398973021 468988790 469055179 202444704 202550399 36616935 36649511 502774186 502781486 108775703 108785490 537477828 537519422 57418418 57444165 421955290 422146546 1233556 1252297 263427118 263441410 477270681 477375218 881748501 881865366 495169080 495284832 25011789 25020172 263555438 263580957 260626448 260675084 144797622 144808010 126260595 126273268 507002397 507133596 257290476 257355675 239485307 239547247 957205263 957290577 428528370 428653313 719184738 719205852 964093409 964255351 578938305 579028313 775892212 775935004 184725459 184726095 441252327 441405612 735858570 735914085 875759119 875775484 76645762 76730619 680171761 680313984 659409271 659425705 395132002 395170269 985189595 985204628 411266131 411328205 468443652 468459473 384696634 384724137 695627551 695630512 628818955 628846894 576245486 576248635 160370627 160402720 467770472 467815322 258106321 258129326 871700699 871703933 671501905 671566222 141865958 141872317 713806755 713887680 363047085 363056687 948106407 948143916 627329411 627383727 322710936 322814652 713941457 714016748 182761981 182825333 752177675 752183745 642152396 642186942 582406699 582412617 902990173 903092272 777959587 777966854 108198754 108199257 993049646 993077304 744224864 744266209 942232734 942439339 229199532 229223994 830539036 830708258 246481169 246500154 437613210 437626032 298849397 298868189 129978657 129993382 140758218 140818983 150670286 150689084 64534295 64564349 204754116 204824147 424627019 424722137 142324744 142326223 15386284 15398163 968922326 968948004 956785692 956835269 713475737 713512714 493680328 493687112 142699356 142757034 88973871 89010816 198713221 198720172 292218004 292242700 66558994 66575074 778379878 778405211 135099159 135168881 150950230 150997450 139651408 139671172 591450104 591481434 762168344 762214490 571947052 572003985 233530952 233611256 780538558 780602752 402505904 402586708 585733938 585839505 252245560 252278825 683520005 683538773 719609524 719650353 879357133 879372052 337739299 337745691 525998569 526055435 144009695 144072703 204233867 204244491 580661806 580674589 892705979 892723111 241315329 241335858 373953666 373955972 134363460 134381811 681545190 681614270 535460229 535547597 635723058 635725327 353344031 353350916 23762697 23763458 268614275 268632557 200450312 200458209 512005269 512056675 967905751 967948818 933040692 933064172 217415497 217469380 244316437 244390402 30246831 30257805 217985588 218056391 584401425 584428899 472469492 472493080 690492373 690598957 423194047 423252464 520357840 520371388 85178604 85206797 991948972 992028067 344564617 344585263 170341849 170388403 215278791 215341973 844400657 844462197 36065275 36140795 214969796 215021934 673321442 673365159 100802873 100846659 871423156 871517268 475745488 475770520 535184342 535187618 284884942 284898994 664944648 664985707 1089438 1100545 606918740 606990322 141056561 141153674 506219942 506263802 253687297 253757415 678893660 678904805 338993126 339052247 31447374 31589325 301053842 301232805 542200638 542314107 719052784 719094417 344593499 344625765 135019593 135020182 80779600 80799831 647160401 647187291 603110764 603123090 891893891 892035829 813113418 813143667 899825776 899859619 337232243 337245745 157207535 157230909 88709635 88761804 681353585 681388744 133656396 133711522 574690958 574699656 685746743 685769541 777970294 778036936 435869397 435889744 285145381 285228804 615302746 615381715 37239920 37263842 667640866 667674495 205433364 205438291 386753870 386811320 410228794 410338406 304815105 304874704 226818961 226909541 458411637 458450460 576374637 576556433 54302449 54306629 131352346 131359211 83149517 83189141 471641186 471690579 177332700 177378250 413783119 413792150 651417574 651419562 640170337 640235955 615432184 615522621 561400576 561425683 546500941 546559784 502862997 502996626 848096107 848114221 69724119 69741529 128684921 128745227 600380817 600434358 745425661 745520789 894600361 894617267 122407502 122447168 688347869 688378865 344247686 344281216 150770916 150778683 388564510 388568830 826326920 826340414 604917216 604947645 95376564 95380736 175007493 175079540 193949740 193950177 809105831 809359339 434569908 434614255 972860448 972929446 468719216 468759325 573120688 573132048 555583301 555595984 158136104 158253253 655768735 655773537 200005952 200011735 420445524 420494513 4715257 4744263 148214896 148218652 143195511 143250221 557038772 557189375 105873340 106019008 731967487 731971138 202029501 202066956 875641892 875717581 77079381 77084746 802587895 802753326 942835171 942844305 923046588 923095061 223161700 223192218 12102697 12240174 190103902 190113083 470757662 470796522 268409912 268549899 877532448 877565100 143767338 143768651 131058752 131094174 196353848 196461191 776501082 776524403 215056583 215082984 398204190 398206829 95092162 95220412 524135236 524164169 861798817 861838989 244446048 244453596 55339813 55423542 438573268 438588837 91984547 92059772 617574872 617577122 799906078 799919847 668217972 668358922 244862617 244874491 804210859 804289383 22213345 22267402 948286952 948351597 6263012 6282815 61089174 61101360 607967721 608034986 214535796 214552268 759198234 759272773 255346831 255349946 377678852 377742616 632236820 632258974 381092396 381477694 142630905 142656086 611386343 611416945 80502308 80537395 267076865 267133976 366405247 366420782 323270867 323276847 837696183 837716948 461152493 461255808 999585426 999607582 357104749 357195540 805972619 805980199 469834481 470332231 130172111 130205246 721446521 721520425 895232088 895340127 855191614 855320512 13772388 13788413 261886159 261982913 231974323 232036437 646755199 646806931 236946872 237053542 863687944 863689917 247557260 247568289 495820703 495842816 65242273 65260914 225930902 226034515 755510828 755526127 447707601 448092100 221117890 221197734 968606521 968642166 116982279 117091251 67525092 67527535 441722481 441734570 812282134 812426701 406846587 406900489 548312243 548313450 88443982 88590930 537647278 537677436 255789528 255866545 666645590 666647974 296982081 297007261 647271401 647276993 174513994 174515334 379910959 379931497 326218207 326247643 647149314 647152955 84637082 84662667 896846813 896870037 582864006 582949170 953197930 953198099 329658703 329711190 535944573 536034282 818255558 818435479 145357080 145367445 805104510 805222102 978220440 978229010 602569078 602634982 811204984 811401051 156038879 156046341 616606285 616716465 623546412 623608349 506060707 506157045 145254786 145266074 804875752 804900753 910528474 910536079 40759385 40776180 312877728 312977177 32454154 32510264 337891884 337904018 878999096 879093152 391459427 391465907 64384719 64525300 528501240 528681717 11431447 11457637 33997237 34051019 104569528 104596952 179448499 179455486 507139204 507242834 941222395 941243762 486006071 486023949 36256709 36267705 51902754 51927193 344648820 344681063 553485746 553574882 846959080 846975546 375230326 375283539 705151947 705178736 306528711 306587750 513789208 513823749 267939884 267944427 975001816 975005226 384868091 384868448 417507013 417551820 329811733 329840897 260111871 260135419 897690562 897786574 361030951 361039674 833475571 833488263 348394155 348408099 742819515 742822854 298972472 298975429 182595892 182609898 759123913 759170114 411522957 411549676 325225370 325243385 952031182 952062315 111183559 111220949 218265690 218272784 13431905 13450037 346502533 346524751 696549109 696609188 751429336 751442622 429363923 429377313 672815348 672852004 464041325 464072606 122192213 122209660 510607118 510640950 562823723 562824495 714330334 714375728 116323015 116327147 89763596 89775394 179909486 179946307 627001852 627051477 395302840 395316464 396861354 396893507 390868264 390871053 250105196 250198952 519810318 519812656 284327308 284333415 864072160 864101839 720826144 720875351 968487783 968507230 522481822 522487404 200751265 200778102 48084744 48184823 688994032 689004604 86442347 86451542 356359602 356406982 668025861 668101217 73646711 73673339 136052337 136100514 543678155 543715409 52849201 52854602 851327779 851329519 159473059 159536988 423059268 423151341 690815424 690915487 407743426 407795895 255168164 255171637 683912677 683932587 250250393 250304093 555442107 555501255 796348687 796375271 911257971 911445431 516999080 517079794 235851172 235892837 305433178 305466004 267774969 267843188 997168777 997191005 4832583 4850422 19217281 19250808 690918075 690987322 939214445 939279623 26373053 26374844 857718659 857744169 26061770 26147997 841452831 841546849 715577216 715577963 809028384 809044911 359226398 359288777 310094165 310111427 166377433 166392597 67771000 67819724 344993274 345056699 357841390 357887558 797666825 797745971 946039167 946049389 25807764 25858471 210006058 210018448 729653997 729679855 218574358 218599172 151322349 151476660 870721819 870725893 996548869 996561360 748507794 748515749 471704617 471763626 676483390 676526395 883563305 883598410 718560540 718616116 442105801 442156802 183714683 183734462 885205113 885240695 472843637 472915135 827946632 828036709 979139883 979290080 50872028 50900473 759594379 759685515 224617059 224862830 322850063 322932094 573775188 573800760 961877948 961899473 130701314 130722593 562895836 562897458 181958007 181995322 526622318 526737459 382549957 382616039 183244701 183368460 471079933 471309145 203488456 203554811 170681375 170722958 718740855 718764828 530115317 530130017 46759670 46768832 24890075 24967769 499747543 499760227 734899758 734927588 330588736 330625380 771878070 771893916 475038381 475122431 688630420 688777949 911622560 911630089 87522686 87562551 216622069 216707246 784116909 784127156 447528627 447680589 364480337 364531492 443686954 443704360 670639843 670641527 248580822 248654437 653434197 653448036 909190702 909197235 840714375 840735668 285264398 285268496 14519532 14523315 557995688 558045108 422392059 422449966 896757354 896776767 637573283 637594307 642267292 642527007 590713053 590721820 23085906 23107478 718004486 718053801 58657199 58725017 308202906 308218417 55519019 55608407 187070491 187161534 264254832 264299455 755192278 755318288 150517567 150568116 575471147 575575027 781801511 781804171 234644696 234686974 819417898 819485269 934878150 934946106 297785900 297820659 677160923 677182057 301538664 301562809 415257294 415431554 943116035 943137703 632998733 633027489 74271246 74294404 121398099 121411749 469157086 469231791 117527977 117591268 95802345 95937346 816636480 816637777 339138715 339173201 376669325 376696776 515132946 515146222 780653071 780679582 752704313 752750471 272267 295008 9396400 9413566 195950186 195958573 499429649 499676837 127902459 127948460 15805878 15831264 181738995 181829366 178069004 178124203 289404619 289511154 443286196 443385099 68589612 68601912 231016623 231038043 305636989 305670542 758225205 758259176 587632498 587640700 555129733 555199861 779765596 779845590 820312756 820353051 213738060 213773216 463780922 463807234 340789236 340915192 81573850 81603703 988315741 988394535 597494948 597636435 445183171 445267456 514722040 514748566 240647306 240727191 470591100 470593630 658174787 658305512 4290255 4384052 840419026 840425629 125163953 125181419 945644032 945654409 296180069 296227843 730441138 730467903 682184662 682323339 124666328 124688519 290957677 291049088 174208154 174256678 298374069 298446468 12836610 12863766 604110508 604111413 399874863 400000569 696779465 696852701 987253124 987257597 449841316 450024451 217340448 217343095 846521017 846540807 27838558 27907669 385680691 385787936 184655607 184696224 300694242 300719389 888653039 888830763 171624328 171747414 114636869 114646704 511066057 511070689 873199181 873326235 522971726 522974659 145013598 145022544 408922789 408960629 193030291 193047189 301806373 301876130 925283562 925357509 388748132 388803074 581361464 581367423 452703447 452790165 414444767 414447381 673963244 674006175 608580149 608637282 211059829 211091789 752433521 752589375 748748387 748806355 41499297 41506200 136363551 136373382 99885196 99898397 952007439 952011763 148307840 148420696 502278611 502341798 529994550 529998305 87689238 87742367 969397820 969406543 460855525 460919265 972122523 972125383 831430683 831545290 732328890 732360161 602873849 602911371 204393169 204428608 135225995 135304773 50324874 50365223 18821386 18842435 748034084 748051103 567726726 568008764 163957075 163976653 395235128 395256132 83954856 83955432 633819949 633872633 839302697 839348133 575880299 575938993 63449294 63473287 302199324 302207118 557878660 557987454 7202119 7210708 460686763 460724624 657777013 657906726 118963567 118993446 779288829 779289672 273232325 273240240 799560997 799652977 700450376 700583178 465628956 465654805 782183311 782280524 555977554 555981575 173974263 173993923 740774787 740872047 974255332 974269224 423399815 423401433 627153538 627154520 653321315 653377373 367149078 367209095 916928191 916988100 788986238 788995638 311824334 311844724 525861402 525862589 804006863 804046007 616992200 616999001 552604753 552620548 608113244 608156673 551008693 551030183 55609722 55640066 256363941 256383960 643212957 643279164 19494010 19577898 870648407 870701493 533556092 533586405 154788321 154847471 279190602 279204680 744409802 744669387 487073847 487074882 61384897 61395503 533344553 533366506 863043860 863079957 393557142 393576053 198029445 198034307 305197314 305216454 416257684 416292561 601396085 601396580 781774261 781799238 444030774 444150125 651559901 651574882 743983644 744113883 456298329 456339643 226510302 226514141 712786252 712828258 731461381 731536186 166670466 166671026 831680016 831755997 970086681 970090192 760228810 760241879 21784812 21791312 997517875 997753261 240854387 240956681 287859999 287910310 79198273 79208390 502415628 502425255 141774465 141849808 755397664 755421365 686730762 686736078 499947950 500005884 696739071 696756623 670325922 670368551 888482339 888520737 499159587 499213088 424415507 424439189 12934031 13015758 473194081 473269641 8148675 8175571 336888358 336963035 319958780 320042279 69114447 69117832 805750846 805816260 988072035 988110427 176989207 177037159 358897723 358984857 82940701 83037545 592784195 592817127 605908235 605934762 848397022 848405987 209597698 209653829 918502651 918560027 62606633 62695057 760190642 760207767 85443638 85459807 310820993 310917808 590735306 590812239 294902699 294987084 732940310 733053144 736374366 736480879 641358149 641440610 620806760 620866408 660355077 660376832 912098043 912113698 884202611 884211519 19258306 19271173 79854224 79897638 202640845 202645988 808808585 808851235 574800890 574831224 474625012 474630775 159571025 159582965 540302502 540326456 405341089 405342800 64209420 64317458 391091185 391290164 826785426 826804266 672397965 672406711 361610110 361622524 825148555 825172631 108050440 108054828 236916774 236945942 211687684 211692123 190575670 190668363 683120088 683137418 162826977 162831027 183555598 183587600 124170631 124177305 80689481 80717431 600999159 601110799 386967843 386997339 87887786 87910750 109135673 109171275 397849319 397977904 761267672 761274594 341225491 341276054 699219986 699249728 45552368 45558790 489319456 489360457 138126183 138154452 117923969 117937760 187337023 187386865 188054990 188203608 345621736 345705290 250822806 251002019 759591334 759592334 173261050 173369081 181028140 181042122 210488116 210576770 502121845 502133386 310936585 310968378 701888923 701943705 817906638 817922951 971289976 971343899 4152226 4187269 32839987 32855943 844169939 844179240 863910364 863916812 592865524 592879630 97020655 97050466 169377985 169432989 143847030 143849810 962231767 962284199 180082199 180085771 47319700 47348777 154616289 154650502 897496077 897527544 926029375 926104607 564773630 564826722 526909202 526915896 580565737 580570024 444311956 444336255 342828697 342830353 341395489 341443181 862875640 862876141 425380177 425406639 479889318 480032908 813519606 813551461 544516854 544521668 131176229 131189562 243253491 243268139 831551004 831588723 478543751 478584783 694300411 694340950 978481700 978587665 413735552 413766042 34659494 34702555 104338439 104420171 625722261 625728906 151519934 151572322 861476695 861539356 166255825 166334445 577647724 577682821 759994001 759998876 213280396 213282469 351715685 351748718 220605494 220637267 163051113 163063806 401538754 401542104 206515837 206587497 523244070 523381652 162526505 162636428 718137590 718152760 13137347 13146790 351554236 351562992 583370120 583412323 387501163 387508863 791559189 791576802 141598197 141616124 430355843 430518630 352511233 352610331 836452213 836453016 541027284 541082060 854499373 854519490 638869958 639138264 248010417 248107964 615935710 615952861 280631491 280707300 81748279 81813252 121486729 121495633 432500721 432588119 600502206 600595036 410134047 410140068 657095895 657103124 684971714 685195723 353428888 353436873 126558185 126610639 480832247 480886206 216338131 216458355 42672721 42685127 493289156 493299698 213773881 213789923 314042365 314186085 645255251 645264932 336675863 336720835 150848205 150862639 68941735 69020142 318691472 318792502 751713665 751737835 56665155 56677006 532890117 532934577 171029949 171142496 45955838 45991403 312011129 312025557 789545183 789547096 280974502 280981337 62057539 62158823 60494695 60505309 325488203 325514126 515530019 515559631 838838699 838905872 399311258 399402276 376544687 376568800 417218944 417236053 636750614 636816346 132323114 132390804 296527505 296528780 850408031 850500202 140539414 140551921 93984170 94004845 76267937 76270887 661625290 661625565 929765404 929779159 954696532 954771801 18852039 19002259 612381976 612416219 548252527 548286284 33018190 33042201 727856737 727879613 206038725 206266994 125184120 125267731 472626152 472687199 150330645 150350359 849676642 849725352 755471652 755479186 285378462 285461672 522066537 522140470 867283437 867289123 754496780 754574048 281944976 281957436 89833850 89839285 467658884 467678995 921562649 921619778 588192086 588209817 335586903 335612604 476269450 476350251 105575579 105598922 979788782 979916856 752027138 752032933 662919361 662935226 119108354 119120845 772857501 772900257 534230297 534378413 81046952 81062749 320255076 320274971 114827124 114887659 285839403 285859963 207169008 207222095 124895997 124896821 305385907 305425913 269721428 269734918 384597513 384603888 100669 159981 355171280 355174780 378715576 378769454 512976554 512998586 657228691 657248505 330546620 330573317 58457569 58511092 942481690 942581876 669161002 669163487 440106892 440458800 737131575 737133118 598582841 598604876 207450789 207456911 408638532 408643863 932026304 932062638 368013821 368046387 39537221 39630215 22356819 22362380 415522325 415592277 823796892 823837557 62903959 62934620 276234646 276650270 34974688 35005211 1439048 1526759 78107280 78175617 832248370 832316153 450238957 450280965 508909576 508918064 483740447 483745089 439515583 439516859 275095252 275191410 495938149 496013372 205356554 205401904 714527259 714578030 135872484 135939723 430253414 430304607 149447905 149528725 945803708 945860548 661948287 661955081 936597105 936621968 990526343 990608995 573912269 573924591 201974990 202019540 506741685 506743789 646297099 646346768 928494151 928533185 635905385 636059385 255497604 255515016 873047941 873052991 93782069 93838762 420381074 420408507 20514629 20532420 802528136 802572483 293887285 293977108 956453268 956551462 7245829 7277217 413449354 413510974 502178849 502182394 207505273 207567674 30478874 30507472 448624706 448636640 85504679 85520273 660543830 660591429 285942916 286077750 333114587 333206751 228698447 228756837 212295100 212349737 695281646 695302120 381543847 381562171 113135941 113236157 354367395 354401070 587052540 587374168 682399261 682429808 350573633 350573793 503426866 503458793 245093316 245174342 362638020 362645441 126741667 126769166 25703759 25715985 290947366 290951277 858348129 858432999 128419117 128449583 478272026 478307629 656957797 657018507 612203759 612226445 328711089 328766010 287617471 287726651 56062105 56116847 37609823 37621714 29116548 29194185 548509401 548623656 655117098 655127193 197629923 197655695 682066674 682073873 947346619 947380602 403327046 403384829 529780258 529800793 26579822 26594057 221921769 221961997 989198090 989199232 213554182 213576803 281532005 281542088 715546868 715567702 867299815 867372709 30121288 30138200 81243750 81362124 60761846 60789305 872030366 872051253 42169370 42173528 517408978 517409934 716778306 716898500 973663777 973825604 606765135 606776099 304133130 304135205 12422292 12432610 826822032 826870874 897959820 898012745 652695705 652701270 671036143 671045011 413511965 413575986 83468301 83504275 36584179 36599722 188800835 188830878 900553541 900645818 115117541 115133608 410757699 410901189 796653814 796664164 331777702 331913287 884167637 884191275 308221177 308255233 30874969 30898478 955038477 955194731 20940087 20956582 355347978 355436828 216963099 217010946 975661636 975758927 830496746 830497618 549399844 549428545 452888574 452946245 886872710 886873446 537430026 537467276 855912950 856007619 55002427 55026196 41641751 41655229 286108161 286148895 847549551 847550726 508889615 508898458 63673151 63722932 753151054 753212170 185570923 185599311 106278415 106350826 900257991 900269508 514928229 515119502 403057225 403068011 802438799 802478538 51856142 51858969 347498823 347584264 81038894 81042973 853101996 853231367 929885154 929938681 10785634 10790016 545103003 545131919 51211969 51228353 415641362 415675634 652191652 652196879 312630443 312712376 958106106 958160788 464355903 464367994 43388777 43416395 203465657 203466624 717226057 717293418 305043127 305044571 267174808 267190466 808391141 808530261 262458924 262486766 82132043 82140124 455634982 455637861 556202568 556385341 624402974 624443280 132217828 132243972 400408990 400505638 345234555 345287263 237379107 237381409 667164526 667250732 566572873 566586128 228392612 228412395 596808940 596867777 579068977 579084993 67022279 67025873 368435786 368441403 208229337 208348505 637246616 637336066 366709735 366831742 536981430 536983346 147594215 147772807 699776712 699839323 268126901 268211309 578874427 578884665 63816220 63878539 486779179 486913209 674426555 674515082 155722604 155785488 728031207 728084007 911213257 911241979 845299958 845318908 82489669 82494917 376058616 376076517 757379646 757476815 274345269 274368348 637033714 637172784 985509174 985541655 917498415 917498991 123790267 123801655 922587542 922658717 21826207 21881751 927488636 927495994 653794759 653953333 152846768 153000820 330786017 330873323 764756387 764785688 152680481 152789849 37159483 37204294 626267890 626276121 604661764 604665417 420982066 421001218 48519030 48522001 358414622 358499343 79044353 79065186 51681801 51704987 402779368 402883341 405714397 406011017 8491352 8516604 145758063 145760099 23904533 23914172 356068307 356090435 705651378 705812977 545073913 545089965 17036170 17060637 983262489 983337213 631481940 631488398 370232649 370238634 150084506 150096221 999751470 999868156 434290636 434304389 891616533 891630297 25228721 25235884 818150212 818150997 336516595 336573917 215207056 215247638 440835333 440934303 642966376 643088474 854965170 855007708 325876744 326047612 299266406 299296727 511493790 511539387 563338053 563436826 924258995 924264286 899908410 900036667 612991719 613129860 507611410 507629701 982945082 983228458 896306640 896334796 65356489 65385371 17966791 17971976 73099142 73103327 230552261 230603645 71391707 71423537 466332771 466373558 46827740 46860993 240156349 240165198 774579553 774629234 92083088 92112365 313819730 313823293 891498980 891528784 6216289 6254466 923757430 923775275 718980077 718993431 38626088 38626924 291660503 291738776 990086512 990087183 825493053 825514176 214837886 214878516 475423721 475555382 505231122 505251896 236682857 236698281 49488897 49497623 274704518 274716492 585481004 585584545 633295539 633348181 946739677 946760793 123465261 123468976 782689163 782712023 3193828 3211014 813167711 813274570 633615749 633619864 13798878 13801552 94852791 94983411 62813827 62872672 630398698 630466327 569654968 569670851 54835608 54873513 69687307 69701101 162683120 162824071 305783873 305886679 28350134 28363610 708441119 708443037 735194528 735272127 412277685 412406912 546677694 546711646 812920245 813080154 777635325 777653074 4077941 4081940 70924813 70934371 32176347 32252932 747584650 747726801 58607026 58610747 978610417 978617122 541930490 542048155 125436941 125443968 167435392 167538073 576062616 576103855 618873689 618910167 430123840 430183357 75276617 75313160 473798213 473861267 529050462 529073957 151590983 151675002 881468482 881476700 665204916 665228399 911029223 911089661 401255671 401262337 92819519 93111700 95989935 95994662 657617320 657655733 221293325 221361030 843785554 843798628 503132781 503236937 80083088 80084073 82368144 82371082 380123492 380171692 452947988 453048498 134890115 134957498 730900971 731053912 119908277 119914800 796837390 796937326 629190168 629245774 33173094 33206202 912143917 912163036 853894232 853909257 984258288 984313970 742585312 742727725 397520295 397533389 438941036 439046852 28264029 28275860 399712723 399813791 485236486 485364792 374953927 374967600 326574328 326611449 304719330 304746770 762265225 762304962 331565220 331601568 839677468 839719074 42697699 42710819 962033002 962156407 742262480 742264926 575243653 575288019 383346239 383371971 246101662 246142849 10902814 10906257 587407661 587473146 573363368 573399478 45069410 45075106 341300260 341340878 408030696 408055973 603058080 603100422 992209118 992232983 738338796 738393740 371656458 371682823 591776790 591798340 132573266 132587760 224881114 224885118 749862542 749895680 509987760 510080967 14013054 14020105 430310992 430319534 115917669 115937886 863625396 863647435 145095475 145133984 924047996 924147554 288943976 289054465 65261921 65262050 693866392 694016001 975806095 975830465 758277416 758303104 703786772 703794520 286316151 286325968 738394660 738519554 908636548 908681983 705884929 705937578 174293852 174305058 116296609 116300579 79724334 79809530 738112818 738153978 885426490 885475113 32949964 33005374 352615253 352638492 433667394 433684563 803563461 803590181 704365084 704438702 195620421 195670425 589513899 589546277 813908251 813920038 431071774 431109849 884412400 884434070 677654945 677666622 714636915 714710647 371629153 371653516 161088276 161137844 750737802 750811505 880471638 880481701 896918466 896925393 243444543 243458146 808350771 808366202 95966189 95969100 133499008 133518054 319675513 319729707 787670983 787689126 312197203 312313043 608901980 608959295 527337001 527386450 924279777 924303609 536058531 536129205 870826427 870845388 887832424 887966143 823910783 824010845 901135729 901197662 455404273 455434205 11806878 11831636 232334604 232438437 493616368 493649292 537339447 537367203 519572366 519698131 495862612 495927355 326254146 326316792 113903653 113903881 261084216 261163303 336307861 336351825 120306710 120341026 133971114 133974898 860868541 860871202 126709735 126737257 539473955 539514500 787131134 787171368 317263794 317276637 29412418 29419588 156848143 156919225 651097871 651131545 3463633 3472374 357376042 357595074 233934451 233944554 836353644 836420938 863855284 863884684 954784284 954882014 688150683 688156489 435658121 435739432 119399015 119408034 863090086 863351323 432906132 432908502 486531738 486577616 521201655 521322667 310033585 310057911 94579826 94613281 543291530 543324176 392665789 392740049 92720083 92731323 391476936 391607779 462265128 462520797 554841746 554904603 184177381 184214677 892066601 892100321 991394267 991504719 314189396 314218593 568062975 568078591 885388310 885420959 716334471 716334827 243464950 243608828 656905664 656951142 123559445 123598167 242769634 242880168 822472410 822500760 746938633 746943939 164107681 164111985 540824784 540836825 701096176 701156194 812064537 812082060 551836836 551948152 139871307 139901474 692322936 692359398 116423768 116441309 774922909 774973107 261732794 261817689 572747271 572807882 212368523 212409675 139536873 139603219 857037729 857174069 741896562 741924082 170023078 170118664 47144572 47181793 162429983 162493967 36457220 36486616 90462563 90501895 387158031 387286320 868423919 868449659 583261606 583274723 71827588 71847910 874093137 874147478 669475776 669516833 50211136 50249804 159079237 159126505 574229532 574430604 94671941 94677067 774648232 774693592 295932146 295969480 69142334 69157620 884084579 884149446 517725050 517735046 933437603 933489709 394633074 394709364 817213073 817260361 945081277 945117276 661084821 661256289 656527645 656541449 368148863 368163787 660038320 660056565 741152161 741160450 377144249 377160374 555099393 555102061 592164090 592456289 261227241 261360755 696233114 696245731 575075889 575095731 528215004 528271690 198550974 198569360 600028624 600059904 580414680 580422199 154035153 154052782 144252088 144278050 879683501 879718418 24855909 24875909 328104339 328120956 855089128 855103807 65212892 65225195 306949983 306954032 81063046 81111283 618217266 618240642 47138864 47140186 472112824 472131489 366117195 366178007 156670317 156802060 759480153 759522149 498119944 498145646 942724790 942739003 558138863 558188317 194910886 194953865 102380292 102497640 363722895 363840163 665030637 665041159 783215032 783263123 572641122 572660336 228223820 228271702 148427354 148472296 667949711 667961344 870484615 870567988 213028788 213063286 266956354 267040926 611249680 611333188 857554980 857568285 240413144 240477773 257460810 257520965 210215450 210233664 144970279 144981554 422636548 422703148 446072831 446091543 292175400 292198918 375535973 375552878 765756135 765771233 647190800 647248836 770330298 770361246 127210541 127231941 584503595 584522045 986651091 986686461 479826663 479834853 394363168 394533748 543485250 543622091 423417001 423524763 928027710 928046758 689672155 689710555 41429801 41453865 552352544 552473416 241258962 241267199 561006484 561009460 612548901 612575201 76334055 76387350 943471008 943550446 315042856 315066503 865945941 865954342 915736906 915799450 395264453 395279207 269881600 269909706 476805603 476846184 616514869 616589339 890606230 890934444 139722835 139796577 857276549 857300821 567022181 567049325 324043957 324210974 825867182 825920764 766799426 766879645 596769257 596791192 665179443 665181698 673096915 673155181 275448028 275604784 484763967 484784786 988714904 988949971 591644042 591770081 25905641 25919945 311907651 311931809 478705400 478841551 68638580 68668551 51934046 51943278 8716185 8736584 135467698 135473067 545665368 545839767 460654187 460674641 292925790 292979623 965421244 965457702 805906221 805960462 201412843 201464525 576195195 576223060 38750051 38781922 450395738 450431524 550314835 550321408 128629118 128637675 483697659 483732493 938177298 938266254 511743016 511850119 445546413 445567796 253759667 253785515 568644969 568713979 747311851 747327704 660420424 660504151 960709859 960764683 109793927 109797542 132885249 132958290 177590282 177593312 118549760 118627894 631391951 631418417 422801676 422824259 967063978 967108342 744966133 744970809 918477456 918483162 633411187 633446174 782985092 783002463 67360762 67400997 130485775 130512841 291449381 291501092 547795445 547863821 879951567 880074537 959367596 959371788 579391546 579402360 902275532 902328134 721129695 721286010 289530568 289541607 252692819 252732118 399031711 399049726 598370327 598466328 593490959 593612170 107366041 107458391 6555366 6605841 569947608 570073850 209658435 209734969 334909046 335077589 325366596 325415243 138792406 138902493 926440376 926500875 501906049 501939119 47272888 47279893 627198092 627200707 132671376 132688302 87040716 87052142 965620727 965670123 195411689 195431043 772935702 772954887 429993781 430024020 947846316 947867422 640481776 640594339 987655112 987671130 3086469 3099897 522487787 522570569 63212820 63285287 258496870 258501626 168535013 168624029 592058800 592095745 75563677 75669741 52818916 52820758 375908347 376035217 349638498 349672635 98270517 98403305 208470243 208492506 883271621 883307750 981725170 981736951 711896050 712020386 319540471 319572965 811685986 811690885 616734673 616757669 495560961 495571137 97527093 97537102 393617091 393654840 22848525 22852617 187595233 187644996 951329765 951426815 364319529 364345019 787701609 787766131 778480021 778591752 674381056 674402557 861752189 861790417 258059903 258095765 568569653 568589866 565074164 565134894 767912150 767949981 413121941 413132509 320401392 320404103 946947820 947074060 144394806 144511610 384295879 384370277 159037710 159051288 93655353 93658610 43695777 43768504 659347223 659373349 963380683 963382006 393826550 393885808 639485940 639624893 741171584 741175375 120475596 120528605 876074543 876085544 123826444 123828552 154344580 154344919 745598382 745630632 753554421 753636158 86983807 87026909 365173136 365180540 891411301 891431366 42613465 42653408 356540815 356579531 10917012 10955913 53605270 53622201 721372664 721428525 961647660 961734538 615180393 615219029 952594394 952617546 576724902 576733019 745863593 745897490 32636498 32652302 262021414 262067183 136543151 136561149 217506625 217521297 933181154 933190184 871000 881759 617697737 617749769 62526110 62577120 132290775 132320548 676184447 676259876 761349170 761405891 42830296 42969491 885563139 885615209 170598296 170614624 540451576 540452375 639286229 639339602 846235449 846271957 893266596 893305737 467269252 467313024 675498940 675503999 28089281 28091955 1121937 1162493 769304465 769341814 382839441 382926131 803602255 803703534 858228073 858287797 951966463 951985986 854396894 854428386 11196007 11261157 230886687 230891466 904572463 904612995 55954327 55988922 294231746 294346374 465375320 465412956 932771048 932862806 789797141 789895007 19621946 19875926 735937718 735950088 222728076 222761749 914544919 914560116 552725150 552812661 469543483 469669516 845462314 845525398 176473438 176476224 184748276 184794536 45165483 45251304 777381216 777381735 808620603 808623708 568620893 568637651 126794893 126804722 880492499 880523447 348681806 348691735 444995154 445080308 828083351 828147768 433573769 433640088 344105642 344130872 205007593 205100543 651188170 651232027 506942341 506959639 886876567 887077888 864272763 864396164 543891187 543906158 606639061 606733503 743299774 743671206 346780946 346804712 856196471 856245199 520223205 520250610 344495274 344541320 215737346 215745481 467343626 467363106 365973720 365987523 111783898 111792817 503984129 504038566 861138496 861183971 540750254 540779578 79569560 79611790 31118762 31126087 14701101 14708784 152282807 152332313 998590590 998597238 842125276 842133534 439310776 439322915 661407457 661515852 380509317 380546694 546937682 547050381 380591486 380756687 33289573 33294618 88207128 88293996 846748904 846765779 20191269 20234751 21606356 21609142 178065080 178066103 318324966 318333694 993506285 993517225 491944264 492067917 14392739 14428725 456038073 456137474 634172025 634182669 286598370 286701200 179429817 179429890 383878408 383918121 499078317 499150323 178204389 178328378 641450052 641511058 782734431 782806240 445834946 445913373 186908138 186994949 756646226 756682401 49003117 49062539 479537911 479549128 502468165 502570714 689155066 689197586 233983202 234059669 167965515 168002245 74430181 74456778 487436217 487602186 339636673 339740287 204102747 204127369 93661738 93663325 9820892 9898111 532966009 533047406 180965441 181010038 674630440 674722363 30942085 31004039 263043320 263163351 317289389 317335177 166566592 166574449 604443639 604454235 832106133 832158198 527901404 527925460 454806773 454830940 52646493 52694754 434007518 434029830 446255756 446340713 94154073 94197274 81632429 81682196 174894610 174928311 215828993 215946974 754891281 754905172 625321929 625327076 925726390 925728496 190194625 190202155 271468237 271476153 692446449 692458743 521595368 521691277 666855489 666878638 297543001 297554631 474592478 474601256 134550627 134591281 95240339 95255472 103318776 103359445 290573640 290650615 276793640 276950646 910415677 910450857 980356728 980390721 62357290 62361873 575003658 575047290 951450700 951499465 142930164 142987739 779338130 779451238 481326312 481387902 306662886 306766083 386510139 386525162 311481006 311488114 417393790 417403375 666459389 666554831 607226000 607373883 102792423 102829475 942894876 942895911 944216249 944245312 517422363 517442346 144833541 144857976 601178665 601245402 169442043 169464549 833147500 833195397 352964522 352974391 362473388 362557630 108899806 108905499 156819949 156833785 900874211 900912310 760034596 760100985 736246039 736252766 449202313 449228398 336092622 336108527 504573876 504760186 168162097 168224259 92604409 92630773 398313560 398386545 932649716 932686300 301376247 301397243 189914410 190049292 65645050 65645686 794663852 794913027 815507455 815538954 75699972 75762849 111694319 111698569 336465782 336472033 85404090 85421897 335757408 335848640 633238319 633294960 828321738 828386697 608852129 608852481 194328621 194359979 463213769 463276318 76982346 77063982 535321496 535406671 500711700 500758826 570942072 571019486 820748897 820819684 62336225 62338979 919051904 919121924 812481453 812560053 373183215 373191096 717906630 717974103 749073181 749146145 98137092 98154069 319863873 319875815 758205040 758220161 852149642 852163585 991143319 991156334 427515728 427574585 379623891 379760705 424808075 424870254 219994425 220071006 874412034 874459131 870849028 870886105 131884850 131915331 855459967 855485165 303238858 303256490 108103443 108154500 215149023 215183540 358072012 358104524 702831596 702833817 426647847 426704581 904768654 904789998 656766367 656784365 469283917 469338524 427973257 428417140 434248626 434255174 122522636 122533302 949809910 949890584 154869305 154920996 734425473 734502590 692713933 692735493 816792856 816823884 136011351 136011731 145048095 145066648 14773873 14784744 769078574 769116309 304344235 304352949 113766839 113803454 416324366 416341786 695481660 695511928 908604521 908609430 281887950 281913369 340521365 340563072 457676440 457848347 808665736 808681861 920176757 920544032 131390628 131420235 216555919 216588711 792132271 792169487 751062934 751078044 867162837 867214319 661687573 661754130 106411246 106418446 885064566 885198451 320833657 320835136 278018720 278058814 390342789 390352042 511153954 511354103 132624027 132629780 989241888 989306075 319308630 319354671 663781508 663856148 604018108 604057657 310242589 310245543 472369841 472401461 581611011 581617578 525031790 525125144 664087340 664090210 651666173 651675551 784722032 784792170 348947837 349028806 674766897 674792036 345825822 345831974 947502939 947591670 377918216 377970868 842493053 842533461 407155919 407172980 455493854 455590964 59770330 59789835 280771726 280871166 604569051 604578354 119547937 119554206 506675260 506683557 554430612 554445012 950561927 950615538 147489047 147489676 852947256 853066582 489467046 489503108 633938701 633998215 712939805 713004062 691306440 691309106 997343155 997396268 277324810 277329827 539963760 540068107 9968996 9985199 749984665 750003033 481556032 481564119 400559498 400660703 487731720 487756167 917921772 917944148 185211901 185242480 911165193 911211168 30230742 30245415 866381465 866396003 463698870 463765751 798340127 798418557 480423336 480433226 744161708 744209227 208734689 208744777 648969266 648973713 291169347 291248359 584327263 584350766 326386851 326551394 970925433 970957102 505774618 505785674 714438320 714481123 295216493 295249918 774700216 774706704 977040972 977063429 422484653 422570268 489509185 489523515 749156109 749217043 362444350 362447374 31797565 31827767 25314788 25449941 476395693 476453195 25042772 25084100 663087662 663091009 343606042 343660104 201690613 201809689 724429372 724479112 528279472 528322864 82791925 82849218 528396640 528433890 250372661 250374036 656804804 656856688 332598869 332641024 251300606 251300996 697848505 698187598 847953064 848022578 284381703 284585327 453995556 454040354 306271076 306352767 404320330 404515797 104933720 104979569 338192594 338238709 346977268 347001914 141416429 141540322 714771583 714880226 771463778 771476364 609416931 609446676 685674017 685710872 670647740 670731504 111121379 111166929 105324908 105342203 6811972 6824859 550087688 550092053 688622591 688627221 130543363 130623136 77162161 77211388 715444522 715467234 644730116 644738586 924774222 924801876 996953964 996970046 738982993 739000681 351773435 351777724 525745336 525777184 750408174 750547889 644462828 644577054 482025949 482070158 480298490 480317428 743718250 743725716 277103472 277108224 856374729 856385336 490371616 490426163 44951680 44979982 589647656 589714786 196242635 196285753 426451503 426463622 421268318 421341801 311647339 311664328 771503883 771528058 798765382 798801153 467057115 467184791 277944539 277970780 609842943 609843373 501088883 501151446 450956042 450967523 987267562 987323286 72914491 72923009 46105473 46258677 306459373 306492882 733609966 733628447 384095820 384098734 259322902 259345178 13161731 13180653 776280505 776495251 197352298 197405350 901723600 901748460 649826567 649829391 297282862 297316897 76919591 76932076 387717293 387718360 514559299 514620094 597970373 598048401 459443334 459521838 672139932 672180407 350285732 350300348 566072213 566112132 842217685 842369283 541601039 541618460 881068170 881111094 175544746 175627016 382402303 382407918 464566927 464661174 768426032 768580150 250399616 250413481 833263497 833264839 983650352 983690368 374391529 374437574 298924024 298926449 621415411 621416139 314886504 314909341 126215873 126257224 561669937 561717988 835093397 835112859 509803162 509809328 195726791 195740084 692780898 692786742 607021784 607045196 28995195 29009428 573177440 573279608 877295586 877357308 191201435 191204760 985381474 985433483 952062949 952109885 211721386 211858853 560509889 560548499 568275358 568286970 245553303 245644428 447107163 447133447 404726037 404729913 316660286 316819339 483522600 483689685 31207394 31227338 654017501 654040400 451986075 451997892 930808927 930920822 156144020 156253188 580149776 580268399 790909354 790913700 580932069 580950009 618973847 619051919 920992956 921163568 820018113 820025014 863519112 863542711 485501682 485511804 186042097 186046631 107955771 108039334 70405249 70516996 126004367 126093972 457436333 457479470 435083506 435109197 792220968 792256530 896551633 896595622 418322250 418327731 900915125 901044665 396005216 396028861 753704762 753732836 735551514 735666273 316156705 316211128 328875978 328887693 444788924 444843023 557686227 557751056 659861792 659900492 119570878 119575968 894637619 894638889 736824539 736854338 271485079 271496281 345143375 345152401 82890564 82901094 859484421 859505776 290872056 290883088 929452470 929465979 432074123 432114613 139254568 139286157 996814482 996879552 634544007 634620684 973161140 973187079 307952487 307964193 803435007 803554565 928657817 928682751 188898645 189059476 841274596 841365914 921918122 922018481 116730436 116764843 573715235 573766819 397996340 398068012 622453485 622509328 678730970 678800870 350165730 350184692 988272854 988308582 530219416 530231228 487223193 487261591 191351613 191428862 379571479 379605560 892403529 892430639 910141133 910146984 847196228 847228023 240497572 240502091 375289331 375303482 197882164 198024801 88329528 88364616 412765671 412776091 159155306 159259470 99967403 99994413 995397551 995416572 52750605 52751783 674206062 674209439 928398892 928467798 262883865 262892045 118716956 118791958 67744487 67753675 771379000 771387294 569822750 569856258 646400734 646475271 82474478 82483791 30584778 30678241 531577770 531585205 208783283 208823149 640695190 640698607 624068506 624074333 496142173 496216347 354553034 354575023 425984067 425991974 218640587 218715837 925915895 925988871 319146885 319229166 311942471 311971612 733327612 733327814 579952366 580048074 179478661 179486052 675365723 675439379 639801569 639806732 119129706 119145334 323649545 323791664 703610268 703720234 551130878 551167996 790079874 790102966 741734272 741886670 430536895 430883666 238101519 238105518 943392626 943410399 727918107 727952741 28364631 28479998 820660735 820697697 171211719 171232711 546299808 546389569 39199093 39231247 355128526 355136414 593333506 593387662 530953234 530992844 89299624 89344223 192376263 192433878 722633179 722838461 172621 208560 238433452 238498976 978875260 978900980 515607396 515632228 474443704 474529371 340961821 341072976 632651476 632730758 931876599 931908009 597297656 597322404 413854447 413880941 203812974 203845520 369149013 369221236 134454274 134487890 588677538 588681505 831593128 831661736 815754673 815774123 600948456 600991758 444707312 444752826 977988610 977992238 557019034 557037392 833456057 833469976 472933199 472935064 772020847 772054180 871812298 871837733 950777694 950832434 302373570 302380530 808164292 808192518 596465195 596488875 824147326 824172190 614523425 614579988 441116459 441145323 360775860 360933007 383794960 383866429 137387633 137390358 253664728 253674535 676706215 676760513 4537736 4586664 994703850 994766608 936971908 937010165 691056028 691076123 408066975 408126616 870923556 870988342 606106372 606189876 277072707 277075122 972794556 972810042 276192190 276217690 433039960 433102829 152209204 152247220 805620848 805652170 255439570 255481829 962312630 962348740 607618164 607627840 768830365 768837781 966482116 966488613 959658925 959681850 335354340 335423094 248561908 248573965 476152433 476153275 456549611 456575805 354474841 354496593 810418009 810514965 779664872 779737423 555254268 555319301 90664778 90681237 949761723 949784416 700287639 700313522 48920236 48931436 806506595 806517553 366861354 366913064 938658649 938755188 549513668 549550044 861853489 861939330 331365439 331473250 339434293 339624583 623293671 623353867 205523763 205526077 414829150 414930983 80390382 80429018 788014412 788086920 235649157 235681894 640687052 640687167 23421465 23431017 718157576 718171880 676662454 676670814 195678776 195726636 760243555 760281936 123204721 123235782 900337754 900347851 260372476 260391565 732742852 732754190 267975998 268010120 371064320 371091134 376387879 376539012 33786302 33829228 485463645 485482816 989032862 989090950 660765403 660889088 334718859 334870019 670019253 670088434 370763696 370802582 191669792 191676651 850928988 850952926 582268569 582304313 536931666 536932342 949129451 949166187 503615949 503644409 34363341 34371439 415922256 415930078 350091751 350162945 466056788 466085739 727393098 727451192 642832152 642913884 902621055 902624191 3403933 3424864 121222210 121234768 619290071 619390752 173555164 173710068 340042692 340051498 38828826 38911358 884370369 884387825 798027458 798232512 778913410 779003253 345536379 345554529 957873435 957883852 43999395 44037603 977862538 977987422 182379127 182414644 273615398 273683402 138656388 138700754 336395034 336428585 948050740 948093345 754963290 754975230 876902208 877057460 438792350 438838164 888548359 888573191 837836795 837869432 875335928 875352776 188330210 188340719 318484696 318513885 389040743 389079342 914097874 914141335 365723562 365862802 495302177 495343217 562052135 562087860 533193837 533235093 852094467 852144106 966491027 966511257 945595394 945636391 27609417 27664246 502676149 502750887 391298508 391307067 405201937 405311857 895359939 895366652 949704895 949708770 724949884 724997102 468884135 468969447 709873501 709936136 718328516 718500113 725280198 725317249 124056792 124083847 178341976 178498326 350623374 350810930 423977622 423993346 302149743 302151842 256400299 256437032 698312496 698352282 935871402 935888731 838797620 838823352 9678472 9683170 903531787 903610071 429801028 429841549 47196295 47250822 53232475 53239099 747350013 747385037 362656202 362672869 515345020 515450385 983827549 983848021 705283252 705284663 671124114 671125200 814617348 814634316 738919447 738953657 787321792 787367354 48536879 48701790 140624109 140634059 921787292 921878241 560687547 560711564 90403228 90421335 335531187 335558628 515940404 515947209 890102501 890117155 157734505 157840563 413892161 413946291 112500168 112526508 538044131 538118450 719411506 719466130 68734876 68756573 550892613 550992715 779513487 779578411 507607204 507608543 143178726 143179679 126627306 126627311 213439204 213440476 160720214 160811214 524183202 524258712 612019432 612071710 214654540 214759371 428800553 428857559 517864929 517866898 127450303 127467479 700251595 700286371 934695984 934857790 919471831 919516060 4011563 4012459 744303891 744373783 935652914 935718902 163384280 163390034 581908968 582101493 240544043 240554603 667702941 667748050 303351160 303392661 108911563 108949115 440058359 440076869 553113606 553115601 11321040 11396610 266188254 266218466 665947468 665967229 987235624 987246498 294110991 294124046 584008430 584223042 493878945 493886463 197277486 197334728 930644296 930703970 363956375 364032101 932074308 932116354 831172301 831220360 304799374 304811783 867398850 867406200 234435277 234451739 882857544 882857589 901623570 901706317 361261451 361350612 63880569 63882112 820965014 821066342 80842088 80860580 971899228 971900334 683007199 683031894 966655788 966721140 212932028 212993805 707255825 707321100 472713773 472745083 353668775 353673391 103830839 103877186 266305438 266400521 388540384 388557970 160051528 160063179 919285430 919402309 256626033 256640967 82177503 82204601 230293640 230309671 204019315 204020294 555363139 555414049 221558440 221626687 353013617 353056618 606872162 606899262 760682775 760699642 147388315 147459640 390890816 390906689 723578341 723586407 269400735 269441500 35432343 35456600 101149638 101197923 915163038 915181705 142089041 142185639 648064049 648208618 525551903 525597125 418878187 419037682 698361489 698374759 560170322 560199086 8936987 8937603 19063328 19146052 466477048 466497994 78546482 78549373 544442509 544459256 897952628 897953933 871002743 871187842 837127249 837251408 622005635 622059671 367858053 368012859 988967060 988992210 404097298 404158378 516231355 516260054 666992709 667006157 230125980 230179017 954947677 954954454 150402092 150423168 414647625 414742854 909373320 909443370 805408935 805561749 394062426 394100857 899363308 899412819 524872353 524897797 601385644 601395371 827524435 827592008 477137660 477142854 651233494 651250430 201305896 201345764 89640750 89653714 729335133 729412433 116778394 116840594 546725842 546769567 727760536 727767377 447426070 447466937 890130224 890147028 197424292 197428657 35344526 35412664 762000549 762073627 65773815 65785292 532495011 532530123 410993461 411061087 626306400 626354372 260809773 260995960 654704072 654829090 539307814 539472985 852733648 852770992 127640526 127679694 63762111 63765871 860516127 860577718 501343915 501384115 770385503 770443272 904523818 904545986 847669294 847778623 994987956 994996828 518967699 518972133 964258018 964262198 621421514 621444932 839350741 839425676 25864452 25877014 262275767 262299226 710174721 710209651 672717276 672804793 577718055 577721120 436877981 437046647 703835733 703955951 8572202 8572754 595381604 595383071 86169466 86186434 709691201 709735794 266903171 266911191 421101832 421103858 479215233 479250269 963235673 963247659 136135018 136142742 80948400 80959576 50294124 50310085 99109935 99138989 888303841 888416871 58415548 58434097 277721971 277744496 59418525 59433945 969516434 969543619 543448843 543459833 269113379 269145207 772970072 772974437 327570504 327686821 111853295 111866225 282524777 282551769 942973942 942980252 249212405 249253100 475607668 475645296 870737514 870819743 624486946 624488804 926405457 926411641 619446365 619480878 236031324 236043559 643873289 643911212 211555432 211583049 888985672 889023311 701764957 701807124 376854286 376875057 344714559 344746652 645830851 645890029 464229948 464315995 123472891 123473348 212528560 212534319 876037876 876050531 953990497 954117522 453368956 453630604 511856851 512002503 646823888 646824656 509983296 509984235 30273655 30296120 3610932 3632499 875065626 875147163 692216746 692306507 197761100 197854369 193246746 193353426 505577989 505593010 192072480 192098739 315859324 315901593 746493161 746544720 788478123 788513271 770087928 770317109 270744729 270754552 894661689 894675436 715687920 715695020 410193971 410224465 418646579 418705976 444158301 444289072 641796658 641888835 585990364 586048123 175711248 175753124 980883620 980934033 344746655 344815548 102135590 102194872 930353825 930364175 377858564 377859184 739840177 739867931 245382704 245466382 879609339 879659327 380065965 380072447 242255018 242413387 688417632 688607668 442705134 442745638 773607741 773748473 126971017 127011757 922105082 922265375 431496983 431520092 68801443 68812584 816649024 816652431 138704485 138762539 72058703 72079841 369836458 369850084 472562275 472566995 362795150 362795843 395738724 395919159 777288820 777318074 369546119 369602726 531992554 532041598 344931185 344952189 394230302 394289512 815021557 815045476 51527998 51564182 490107 599735 250799163 250801052 785195123 785252277 539136001 539159663 805251743 805274956 944044101 944076204 306980108 307147498 417058963 417076376 524009618 524133589 140173533 140210352 794292538 794296349 87755422 87770711 890151936 890223184 523073712 523186701 232458961 232460882 214403805 214419677 127585134 127625769 456926754 456939099 555942212 555943022 775065763 775094909 407545848 407726293 19192061 19211457 959372260 959420995 698636143 698689402 614413714 614438038 518811485 518873579 130735687 130736220 816956650 816976784 518260757 518306722 720941315 721087823 492352861 492362763 613263589 613266589 663928140 663946390 782630773 782648142 640711981 641009431 866135518 866218295 629490177 629580952 807128014 807181353 83568295 83580859 984439722 984441554 976350310 976361647 108320526 108335066 628561867 628573790 110919287 110964399 27126413 27209802 146410762 146532239 817013888 817049764 329717648 329742223 842642094 842653857 915664225 915666051 497855488 497905611 796947866 797005272 414990964 415018069 673865686 673961297 274565862 274663361 191566617 191614946 272840964 273014148 732048599 732185143 269569792 269598457 593113573 593114526 101850097 101902255 758816155 758869064 913038435 913273209 986790856 986796618 976369015 976444722 927310246 927317021 549068818 549208567 416002317 416023182 766991927 767066249 702253823 702286931 950174144 950193285 849191662 849394218 80238761 80329499 474424342 474432342 984838184 984915613 395191309 395213736 845394080 845433104 384953312 385006734 943639044 943679781 711670882 711845894 627646073 627899425 758474781 758479703 682974831 682976441 856843845 856914522 407932454 407997299 54080843 54154386 980203575 980263431 759460395 759466821 286536496 286556210 694539746 694602153 44177751 44186288 480733465 480792476 377312684 377343408 302427736 302525932 136153709 136168117 512333732 512368638 979577822 979581659 396757435 396768681 238504350 238517115 21249238 21263121 566821329 566943619 570326283 570335672 245468426 245469366 387516123 387518312 431194782 431211697 53018658 53073625 129707775 129709433 797560228 797608050 36001642 36014007 3886059 3906021 36987926 37073012 801066805 801105253 586126267 586191723 845987038 845997813 119559995 119564480 743906909 743955464 229939013 229999242 991787676 991810563 83782839 83782853 608731286 608766712 607382700 607500335 16264854 16300961 47704449 47784154 231367155 231578673 853367538 853535238 360170055 360285121 59961393 60016329 95481274 95530607 512935173 512961783 761872132 761919641 976556330 976564525 341678174 341737184 274396429 274441652 707562062 707728674 763731568 763794427 497042093 497122729 828655606 828976728 531606221 531673052 337051953 337178684 508597231 508622342 898073077 898152167 274472164 274560645 338468398 338591351 135026650 135050197 135664967 135670537 388165915 388391521 970753559 970782719 953139345 953153006 439140172 439148632 386265391 386291271 658035733 658115934 565306616 565385717 740758323 740759355 284144212 284158388 486975396 487053959 627293232 627310940 365900343 365903901 402923307 402961682 966263280 966458760 813465002 813511382 799656624 799656980 813284967 813409486 809957663 809967237 40215898 40229189 249322792 249349542 576279545 576320870 785285357 785286845 346194440 346212866 540478823 540610696 743768897 743894715 704694087 704702779 388103241 388146290 628257755 628392641 618749117 618763616 562837810 562887660 22437589 22438616 443908254 443911745 59652950 59666085 411463558 411493172 241513528 241604296 203074103 203085212 988133595 988180237 75259636 75263240 806779162 806846238 240178741 240263333 453801203 453808027 599893069 599901625 975402908 975410584 893008764 893051878 500786664 500790714 30397210 30431801 89282269 89288333 273879356 273901915 907848424 907895021 312387211 312569518 2360932 2414583 144568612 144573559 447053428 447090501 356529569 356535968 772232728 772251233 438233869 438296358 922757472 922792507 806176022 806188759 34924874 34932596 349029729 349067609 958238469 958605027 984604677 984621133 306096271 306266858 318080056 318141009 598527249 598564401 348846162 348920673 563037320 563074602 599197764 599203049 468358023 468431721 51357863 51371707 541787377 541909246 556585467 556621710 342845040 342850532 752064835 752090023 437063275 437116466 453811050 453894840 35788611 35839366 11300742 11315372 721733683 721842339 872285314 872358697 570840516 570859022 268598907 268601315 845636353 845708726 72190528 72276107 356684278 356719802 478109628 478234907 298200077 298229353 610906008 611105821 390598089 390639191 839584633 839609782 275720824 275744952 987489992 987490457 387752912 387856086 214578810 214651003 775428484 775432384 372555 383032 60836501 60856419 306794567 306851320 158374771 158381494 944813581 944920182 658787454 658921832 870359979 870376242 60467191 60477679 38649718 38661606 535286141 535297508 977084267 977125167 730847543 730888980 476492728 476557073 875217972 875218967 727527773 727650989 923277578 923381916 877863828 878039984 377819101 377852861 179647001 179864277 338356108 338360595 472184324 472190433 668614302 668691156 236126447 236198752 12707329 12743476 876771662 876855542 131871222 131882834 146086900 146092376 807840197 807869145 226565051 226673520 477059094 477127367 939288131 939309556 153024764 153053473 797197175 797250747 494744953 494843956 275769071 275800308 808217741 808271632 521869957 522008328 923698026 923744725 51943769 52117930 32321825 32351103 549678649 549820880 700975927 701062795 106668624 106803207 56505530 56516645 6857645 6865514 496972025 496987743 213224178 213240857 602182790 602188113 853334005 853339042 915688411 915711850 432355860 432372430 517244564 517245786 809784096 809848853 109672009 109678103 418773198 418775270 947959737 948026123 633498626 633595698 431419379 431491998 752839639 753107760 392888244 392934130 560413640 560425329 201517686 201641554 69892236 69929843 153845032 153985846 671067660 671068506 9509431 9589844 756095042 756098480 675150229 675161631 130752746 130762049 387401175 387425720 886817608 886856988 704572553 704601855 645954403 646019278 905936686 906032277 412831354 412871141 648447764 648484047 403997111 404025703 927451950 927454328 481830041 481907231 385090717 385158732 89037138 89057537 982840553 982906996 38199531 38267737 183896868 183912267 322633623 322668248 977475063 977485251 563451408 563461609 649501666 649709016 90099484 90313984 685220851 685549484 237250102 237257407 212841663 212849265 30313563 30319742 613890976 613909962 713639137 713695995 473891334 473903566 158294806 158303604 365928584 365950039 949379408 949497169 140359559 140384172 579524471 579527540 565955410 566056714 288772212 288829143 191315332 191339885 235459100 235601070 456959710 457003637 460967259 461012585 167649175 167684928 344323580 344377723 831255514 831265917 720688454 720730976 256740024 256748305 76168298 76198656 597264014 597272000 202889323 202969762 463004308 463079269 393241439 393262520 769759633 769789348 995906054 995954196 79943989 79952559 398462299 398499123 771604107 771758782 427840028 427961309 520980164 520982030 455184311 455252833 626870461 626923502 421449833 421568473 137363926 137386989 85277806 85291638 441949349 441949759 816295240 816306175 566127179 566211289 123806591 123813246 613932652 613947041 332773059 332846768 814283572 814414250 900375786 900455021 469262009 469269022 102698888 102713256 596170911 596276343 397190771 397208466 969589214 969617057 355721112 355772679 660694232 660737522 564239301 564325578 594609194 594643385 379413094 379452422 370751884 370753946 199680559 199709539 250729925 250786360 41934188 41960106 734358633 734415930 372668364 372758343 322983567 323199267 517261129 517338676 894519218 894568290 46623860 46646271 54323094 54350259 248413811 248419044 336601282 336665796 266774044 266779140 566417809 566542323 122769458 122801455 109967654 109972926 781258322 781328125 612766056 612809822 613298036 613393829 519953966 520001143 550026101 550046828 768047293 768123568 379787889 379803200 927818509 927874975 461273879 461486783 999701161 999733429 662294732 662335664 35756851 35757022 1751284 1769972 828527324 828585542 773273718 773291006 596503621 596516649 664199218 664214027 112624854 112718116 914711381 914753801 933110197 933129901 184154091 184154882 415046017 415232485 777720504 777744673 888908023 888959006 371132821 371195941 614340012 614344774 143288218 143295983 385847495 385923598 503008174 503075218 146136870 146137088 541207624 541279136 210255829 210359231 998713308 998766075 733898061 733934702 599647544 599695231 697250256 697344650 355053539 355082466 749757806 749801284 123100731 123125124 16685695 16740848 820183422 820208842 55201132 55323828 308044878 308068339 851371657 851414032 90510029 90564922 768193721 768244773 826418206 826620483 647323691 647336451 880210192 880289773 632565483 632621729 310409559 310440579 596291138 596372961 523994254 524000681 118486034 118500185 521366821 521406858 749038829 749060263 919564026 919655804 940443437 940451370 232103654 232144163 249596759 249628394 758963445 759007339 467378989 467407997 623872734 624064901 617677550 617692191 454514919 454580282 27569887 27580703 904251768 904279192 186724091 186730666 133164871 133239242 473065666 473144500 77600757 77643493 265122573 265175635 58371774 58375451 812011867 812017630 217196008 217290176 226719938 226723382 51030530 51105476 90924387 91037287 393352512 393534345 73872212 73881423 2708074 2809090 657258062 657262432 198948480 198979245 972418881 972451449 134635592 134674884 680949563 681079145 374138644 374214851 954330691 954462294 822262754 822304435 154086204 154322436 908061222 908117873 589147732 589185712 417467118 417484331 319368077 319373042 119317003 119374718 383380865 383491953 982121027 982200918 575308116 575339747 337727192 337738393 130651648 130655595 518604293 518749253 922529121 922538714 738594251 738633193 809732562 809738985 394897588 395011053 180287895 180315855 918398544 918477074 156565744 156630098 396473730 396536298 825039875 825051735 106065812 106125336 999357998 999416032 645433478 645449296 785504283 785548881 952183675 952376751 34738304 34740865 337856142 337870496 758511682 758733727 864036239 864071294 579194364 579204677 316933620 316953165 154964331 154998214 288472174 288555916 396377017 396426693 17779848 17817277 79270742 79306406 749017833 749024605 110122439 110139784 334251885 334282987 92526049 92551400 239858908 239860543 45875316 45899853 74653128 74939544 761553239 761614513 144654214 144658322 75769350 75784936 764253738 764308144 557522728 557589675 883137091 883186760 546599027 546625677 476055251 476131424 836479036 836573095 608081097 608112644 567254732 567259471 473049339 473050491 41733544 41772882 401273402 401338986 616301449 616426850 807315047 807319332 119031355 119104338 236227440 236294331 574027320 574059497 62218704 62235925 582512905 582513990 681622699 681678003 660993230 661054331 458812897 458835625 753744777 753753683 493143456 493161505 109987193 110066444 610727042 610800056 939593952 939597939 243297018 243302457 198426384 198526816 437502386 437525776 930317048 930325509 461851014 462055960 230938372 231014774 113936346 113953046 399435744 399459168 729875159 729887057 882711167 882788742 555201282 555214197 695051704 695206560 49187623 49197811 510941341 511005895 375861065 375869818 6071125 6072641 687937987 688050063 22053971 22055332 710617964 710653527 66972580 66988628 868680459 868740800 197699240 197704113 320417460 320610556 796681342 796693027 90067496 90087033 833550093 833626887 676382650 676431362 649022765 649067223 429696174 429736019 770972884 771133649 21122004 21219654 109679812 109704489 601258291 601349411 60381161 60405665 218233570 218248263 755917150 755919606 430929702 430953845 768670778 768728756 608195321 608340634 933197247 933366332 518774697 518807784 396221817 396342013 684051018 684062223 265744613 265784918 320235362 320237862 141319961 141376468 245690016 245792623 172154161 172154289 968219149 968338082 738781156 738842941 671078449 671094884 151188314 151209592 869439259 869470124 819827984 819919772 927473819 927479072 834265572 834363130 777374883 777379069 466663220 466686896 824726897 824765827 43588474 43599384 63481264 63485056 547147567 547188536 629847027 629872743 583348145 583348699 266795367 266885246 650532949 650591957 841989042 841992110 362575055 362625916 935962074 936060910 515838984 515940090 207677522 207697603 823839559 823854624 689743885 689879876 831768825 831796728 572561811 572585089 102506685 102520059 101045664 101052921 529849065 529950122 321851486 321869343 320634492 320709172 572207480 572223116 414460396 414532248 542537541 542539014 346122472 346174174 279130564 279176737 724564980 724585303 239784764 239789199 145847749 145854098 501496684 501520182 532646386 532670688 126107205 126180200 727671564 727679954 654435776 654493787 81937463 82076773 671157106 671167080 598626724 598649746 502602038 502624176 719272028 719299353 297200982 297265269 38446824 38453666 643784928 643821032 84546560 84567553 335199218 335322394 612490591 612502403 2416949 2477583 79086480 79161257 97163767 97233362 121343084 121373480 39507092 39533257 266222407 266235189 180728634 180785147 158747661 158762669 586804149 586849650 993295178 993393988 99786528 99797396 212740021 212821123 684259683 684262099 411908490 412017135 672673525 672681876 285825311 285830504 732499486 732576509 990750003 990784207 254199972 254219413 625828236 625843881 549865319 549874398 200501653 200527886 593254768 593326046 911446562 911539847 134433230 134442362 828152508 828182238 180210224 180278864 367085193 367122594 114395776 114485541 849416753 849418103 545212063 545310485 897345799 897347940 981142971 981180037 306493749 306505047 138909989 138927478 299960249 300004310 139863078 139865322 126362173 126385058 980142481 980185190 92771206 92801079 938057741 938061445 707385712 707438156 750630257 750648392 549933150 549959887 319771396 319779575 59344234 59411852 71635854 71732524 811507986 811545533 635422411 635515175 907042420 907092923 592991384 593005632 21674783 21697246 537558022 537606701 560923492 560980286 913699865 913702650 436288783 436359554 13505905 13514934 1669161 1693409 242751403 242754098 12260289 12287537 668119707 668170912 628048919 628124337 972595928 972605807 756108663 756128352 360047928 360140678 364075776 364076320 793895841 793957324 269763402 269833163 543647338 543655053 948223782 948240527 943913816 943947739 744846053 744850805 73117447 73255162 53999932 54072415 641533153 641545301 764324635 764380409 863616668 863617753 475945128 475952280 174060939 174106745 308499408 308543630 238187480 238241306 615558640 615681000 268351206 268374276 716705615 716727459 610515434 610548850 217476218 217497935 438042040 438221603 390811259 390841640 251754825 251836754 129834447 129840618 718264801 718275111 228666316 228691975 364090032 364131151 4058025 4077773 814476780 814546887 349554898 349577611 146948402 146975669 638456434 638462029 49354567 49379438 850045042 850059965 873055724 873107613 291164104 291166069 345367818 345392877 822166058 822248130 725851476 725868784 512508528 512596234 670511237 670542297 700009949 700099955 311686155 311721459 548863084 549021079 266434174 266436758 807983977 808079088 351049773 351205738 728149010 728313462 137821247 137848992 56961810 56991491 800874093 801013669 310273413 310291260 8457666 8484956 944387172 944411965 498900178 498921849 680769997 680786224 165134742 165256477 582595114 582599982 226198032 226243934 332702450 332707537 51303286 51324344 457070026 457082379 392438180 392483372 660089143 660111403 99039916 99084675 330199503 330301183 609694762 609707131 592561018 592565382 994845884 994878584 754777750 754889414 259386319 259406332 912834346 912986794 583752421 583793107 362398934 362407396 458848330 458880412 938343238 938409401 924402325 924743259 758747530 758781272 842979878 843045901 42186306 42254228 12502954 12548159 445577423 445751128 520633836 520716454 43064148 43089236 526876604 526901068 563470374 563527992 15061773 15099483 229713172 229922580 946484795 946510393 880293376 880346039 917104697 917170429 20981889 21033915 132262458 132280346 551485707 551541549 835125244 835127597 484150831 484151578 259076780 259135240 456197836 456211597 673211110 673301002 504072899 504253031 223692607 223712350 818084292 818086594 51600281 51609233 84583195 84601863 812147124 812247776 153263590 153390744 155366074 155433979 36870834 36887419 919785523 920083750 61730690 61755148 869048839 869050415 92174037 92186634 849580744 849622936 91464932 91484155 88380608 88443261 729071797 729107776 941478015 941511021 945002884 945039414 39695798 39723618 138259617 138320591 284263301 284300014 29809451 29814904 478488777 478507398 123925383 123967051 960435413 960481397 84271978 84353895 587736392 587833102 990178440 990185898 753492792 753532038 446913970 446942875 64651899 64784082 111049597 111060014 220282619 220308335 199075743 199311796 13516442 13530811 518322452 518390646 23853384 23892999 154669224 154731157 259367310 259378182 496619041 496622281 457275837 457384564 532412451 532458454 914337823 914390428 893910072 893916965 533691109 533776589 679299142 679351320 786573390 786655868 93691606 93761564 412040584 412056591 119777667 119784361 6738678 6746254 24540735 24568036 692842292 692852973 862237808 862248064 532390852 532398396 617436554 617538457 150699900 150701993 221216242 221283902 607165449 607184964 621693237 621734132 200346276 200399277 253417521 253531372 9215689 9324303 704608262 704656700 406185994 406385755 955532271 955695746 324562945 324591026 371701783 371704852 944644439 944795869 740903352 741114191 991267256 991282939 996638286 996665225 214347518 214392262 883424290 883490248 44554163 44555166 669239430 669411305 672032919 672121968 685860279 686013725 734673185 734727551 311379661 311456646 103822254 103827878 780695788 780821396 762651235 762677667 895551508 895610196 121912843 121927665 566251819 566288819 10969397 10971844 603386966 603444944 790104068 790148650 126644461 126697423 975915209 975960378 620661343 620799050 401422376 401473495 371888680 371891934 133246419 133253675 225627540 225708428 113051959 113053882 458324960 458327407 511658082 511659952 521035021 521040815 553596803 553746101 534043067 534092876 348710565 348809889 288001738 288210297 968961127 969044901 923933022 923951713 271704452 271826264 26801055 26816104 94348820 94441264 97415393 97427412 286713846 286791631 233214779 233233021 430327084 430349678 181401064 181419924 78480869 78486221 59220570 59295781 26335530 26366796 515153405 515161639 642663198 642763093 59133544 59170461 625008296 625017223 720916090 720936636 854586048 854703690 31672309 31678345 143150337 143154913 84531861 84538075 216712638 216803069 22450290 22472543 603682789 603723958 726371155 726409053 364132237 364180570 964406865 964445884 452129560 452146765 809489949 809615802 488124455 488204782 766146081 766154485 285750753 285800234 308340177 308411059 478046711 478104712 990150842 990159016 569549548 569649326 327529462 327552473 996018704 996029941 633108117 633194850 256825559 256850202 484718194 484753642 368293026 368300832 380797356 380822376 836881504 836899061 110304183 110341087 932209404 932601412 817632555 817657730 522935924 522956857 27021542 27037564 130082424 130129408 996317382 996447599 156533904 156541312 108905706 108911140 411782340 411826969 333883724 333927221 273311435 273370405 166421349 166437685 926654144 926687531 775473788 775496414 458935580 459043102 814639225 814651134 530548506 530788967 22102749 22178046 92334640 92462348 145975358 145999278 546873664 546935545 893920964 894056704 537999117 538026652 168021018 168057522 659131038 659239833 825987747 825992939 765800805 765928468 398231726 398295499 177198542 177207566 930545146 930570524 186178431 186212148 918891743 918927664 82314283 82360401 616131635 616236492 653567869 653635872 580744477 580833136 409835529 409841327 184366026 184464065 18014057 18041598 569688345 569790459 373226340 373244978 683673949 683723387 206681884 206745106 378285211 378333872 402684042 402724286 42744428 42783991 611336688 611363200 414242453 414256629 186241694 186248290 362710384 362740180 328896755 328958449 859734841 859771896 687848099 687856424 370973813 371009051 916459253 916541094 933769743 933773484 185336642 185359956 137798942 137806862 589842195 589885052 627948044 627992393 792060528 792063497 829660787 829692924 795272062 795519125 843886978 843904657 342854715 342876793 333457512 333461302 757079907 757242050 730081555 730159247 418792081 418862962 667475154 667495910 592842504 592864697 787196637 787208966 552219162 552275701 563685941 563714798 148894153 148895461 795690885 795753713 939033219 939070143 807444981 807456642 317811236 317816476 104627321 104665169 406736335 406757875 404244714 404259631 155086855 155148066 632012713 632163438 534536452 534706181 647722663 647831464 78013685 78029613 99098905 99102362 529088372 529106038 330048492 330073505 807717081 807727524 80002362 80070491 790287828 790291161 92657521 92718723 85308422 85331055 38664370 38686044 371752385 371764884 78607275 78669906 172048758 172062372 219544266 219557577 64602030 64604173 613397300 613418791 269444300 269455306 601403881 601509202 860023074 860144854 169572536 169594465 489435518 489442893 577325551 577345703 219015469 219117174 875470641 875638893 554209995 554252777 528806445 528974801 346580382 346764505 121569538 121595380 853830084 853890809 194476024 194484950 401016538 401128545 47690785 47695085 466267725 466304797 151003694 151170311 321268023 321290875 165731460 165825651 52205660 52340773 962994110 963059304 550101877 550159051 595716342 595747036 355126162 355128121 561610652 561611680 630915180 631035109 803274436 803302064 10173939 10250658 291554098 291583426 439847918 439972672 888141434 888297301 837592201 837626799 236419985 236616554 56744674 56796100 160256975 160316691 595371198 595379851 295525951 295526914 11476151 11487557 883721594 883738058 57458000 57463075 573287356 573309267 657956909 657994585 858730850 858805984 132397548 132520821 891633083 891667319 169256948 169267667 610564030 610645107 111627188 111652492 70575321 70636429 341620976 341655913 714029215 714050499 213714339 213735047 788623936 788669585 779043527 779075615 275682904 275710679 100854211 100946794 762976444 763104635 731282077 731299951 184868399 184922568 218884636 218925238 371591002 371616080 195786338 195811230 525377387 525445259 129761540 129768394 23504827 23586319 300555008 300582243 58577559 58591440 477211859 477223956 947217015 947242349 243631257 243678075 899504476 899542553 100598388 100603786 666139861 666152978 968116330 968217462 213801961 213817574 113082451 113131143 357669532 357801442 84884396 84896152 132714959 132719348 749940468 749963007 47590078 47610720 655628372 655655117 62262449 62299853 758323466 758351644 329239775 329255324 260530018 260559764 740630765 740671154 404568155 404678859 889690962 889705436 677085507 677128464 755337121 755375305 126925575 126948028 882931519 883016110 681114922 681185764 139984211 139991121 746920124 746926210 364638978 364666764 310586254 310636527 883354018 883369330 790728944 790871120 877162652 877269512 964508972 964567142 962291840 962301760 931946849 932021116 567083802 567212613 437204445 437479771 262941571 263031224 430186916 430235839 990341616 990377500 304505404 304539138 278073722 278190158 992960645 992984389 655495367 655528787 198900994 198911786 569232817 569515339 196733495 196748250 488663950 488771728 604303818 604381347 643830323 643849722 770477853 770479279 470490118 470503465 460831979 460840006 398736920 398836991 890422864 890506638 376909810 376941062 752367198 752392754 73917092 73962720 657311291 657358538 255625584 255733143 256273378 256314228 329953612 330022571 793039021 793172501 349455729 349517445 534512650 534525213 786055776 786082460 930973780 931011016 98957864 98958923 570543360 570635726 144923147 144931902 190770737 190833023 298933922 298965069 108346115 108358340 196774315 196807716 252642341 252673288 493902918 493948634 784155733 784259160 567668629 567676350 140054963 140082830 495749339 495808780 205142902 205351585 484238046 484308628 133029438 133126168 135787096 135813159 753382944 753390924 478894818 479134312 28720897 28758750 628150871 628175011 5418816 5501251 370372729 370518232 581539848 581544070 427267829 427355115 246250699 246322141 651141610 651150019 419787146 419795180 119453545 119480835 873938704 873986451 937775010 937775122 129324761 129409253 792770742 792920849 547407330 547449638 50365403 50405522 107230151 107302800 91393701 91413388 307231945 307267861 16820660 16835481 682737078 682900658 14161746 14210884 44558711 44574246 841548634 841585795 829878520 829935412 40610537 40614457 772630251 772634225 435001171 435014241 320277392 320295809 419805 436756 434476172 434492631 833221774 833245482 654053330 654313498 215797266 215817075 703964683 704030677 870161705 870195809 817572761 817592173 93847726 93882409 129947779 129959601 298143656 298151631 527546208 527622954 688946156 688958657 310979780 311143145 778413934 778451002 133433621 133480685 97619100 97639309 574105782 574119948 99286517 99312970 20426165 20432100 693620395 693640292 199411898 199420528 558487927 558491890 350862566 350873255 664441299 664502799 767716484 767820249 343352742 343410107 766883647 766912549 125898167 125912305 481928577 481969091 95410091 95417593 868562080 868567339 718514519 718523539 54944669 54971733 68240818 68250649 133525033 133541225 115296009 115296600 86963638 86977809 840048586 840098998 213213171 213223780 333293469 333303590 576897007 576932626 567346368 567359684 615050470 615073828 970996743 971042974 856669179 856680429 512380259 512432834 696947386 697038495 342028256 342096177 20885055 20909913 242608872 242639747 10431673 10466146 121241302 121248617 238602881 238625567 810295023 810411310 676267480 676314462 298167279 298191412 44804919 44805128 507415601 507435043 505185185 505188091 689627512 689630845 850791129 850793504 95769462 95786880 142885482 142919358 35586989 35727023 572119660 572125094 102111096 102119446 799386969 799397524 834957773 835022190 756249610 756297406 140735740 140753203 223650303 223665284 83600272 83637733 452030351 452045269 545493343 545589791 35566556 35567177 254582474 254626941 37826801 37949114 750333555 750361063 433815305 433896632 940472515 940483085 18376938 18400960 26214507 26253510 802135719 802148194 736718026 736786587 99417423 99449707 93494389 93506748 61263637 61269499 58953642 58955669 659067697 659104718 346890982 346941484 158526843 158535326 914987067 914990513 396097512 396169070 158671754 158706713 350322227 350411134 604857679 604888036 817482649 817570370 895143152 895175780 598661668 598845591 654844049 654875286 429612496 429620605 309572886 309623847 28648726 28676782 626250262 626257215 632760005 632919567 442982639 443052472 918162923 918258803 99568484 99582985 76532804 76556243 614123006 614129524 31270270 31286403 137901056 137949908 96079422 96108327 579435573 579507503 500173960 500212242 613197917 613203430 644252146 644254884 16069300 16078426 128160481 128178583 211014183 211022298 938558571 938571076 194667274 194706123 612270347 612353198 197463628 197477949 973298730 973331705 766527885 766529297 230314043 230337745 556939443 556986208 240369931 240371412 653265587 653315680 37403472 37412975 123716509 123734382 602069832 602176897 469701064 469703419 113675743 113678424 493202972 493273132 636958517 636984066 887386922 887445421 851164576 851194526 679232826 679260666 26199358 26201114 264228904 264249758 712413306 712466016 729568616 729588011 786324110 786488630 406967877 407089491 476220377 476247871 688167934 688266505 726739053 726764303 16427366 16477142 401967870 401970592 172407990 172466467 256903766 256980264 772521450 772551045 800289812 800349937 86690306 86830222 579159539 579166829 896926903 896979651 551201745 551291986 50446172 50562779 409575676 409822860 640039908 640098543 282956466 283052099 712268428 712378612 591845204 591991933 639672320 639712646 421794919 421825361 97996229 98063889 191489900 191520958 691805591 691824152 750031639 750159999 976213 1083689 145142792 145151225 45064825 45068647 635558992 635611315 968890371 968909699 30817357 30832077 902504178 902559461 736491298 736581905 359116926 359147515 32113190 32114880 278893608 278933610 829783325 829785428 65703554 65767522 186297783 186314559 407405279 407487131 737161521 737168133 580508860 580540264 871279081 871316929 231602422 231606753 687332873 687433755 842170124 842198392 692863101 692885361 821937972 821985700 111537764 111583362 519102393 519235462 995456276 995700962 671390075 671401091 147466242 147469841 647984004 648031326 496682069 496969273 536518566 536663264 717807878 717868312 42350266 42385829 638151121 638202324 343945053 344091686 921327070 921376925 993165407 993184210 321885135 321901900 98500799 98520602 246376876 246447757 861543921 861646919 852554090 852644824 676922167 677013029 732853814 732866473 359772234 359781125 394191742 394206713 638401657 638422090 537306188 537322532 173511146 173547068 89538576 89555551 516007402 516096358 12645538 12692331 477400436 477446502 906542042 906669942 343300599 343303812 43467988 43536271 901589222 901609632 779940123 779967608 674566963 674621081 1625606 1628172 154593723 154615609 257818135 257860798 115862565 115911572 683213486 683274602 541417540 541556672 290314301 290420056 551542017 551672441 709936378 710058106 551813261 551813323 733132839 733163043 13564810 13725218 299547287 299561763 154073370 154081018 937697478 937760406 817368056 817404672 670195800 670212032 866716594 866755776 709123789 709163925 630654858 630668850 524625669 524651857 298471509 298484488 888427288 888445998 626642356 626717774 967412412 967414985 883401305 883401701 318297816 318322042 89935603 89966067 204868098 204913640 356426808 356525701 29032073 29035165 134738561 134802126 537387453 537416479 400264201 400267990 289547084 289592972 374600938 374631287 286188063 286236129 913821261 913965709 953262487 953295096 835296967 835342733 488641889 488649731 571647241 571667694 584710873 584892936 458465189 458510094 274324065 274325361 123310631 123325975 686146433 686215406 68552361 68564716 678827024 678890048 620529490 620555504 621557457 621582735 772717349 772796790 978020813 978053418 19479266 19485054 52861120 52893135 135497281 135524786 858541749 858568325 280320518 280321648 883555567 883560533 399570228 399689571 17091749 17100013 500268381 500467702 361571620 361596766 77425216 77486715 985072486 985119375 905341551 905412601 793275646 793447534 647930036 647962847 92070592 92079926 119408135 119434455 482138424 482417719 604209675 604263370 253356656 253385110 639739091 639761745 533064135 533067545 336189196 336194465 268680389 268753405 522170159 522175827 577418325 577431238 974924938 974983157 70199088 70200474 10528946 10589799 682414 750440 434954631 434970129 648591562 648634356 65953055 65989960 358532290 358574839 385617161 385650422 434164209 434175004 156968030 157100161 275803427 275808662 347795651 347838179 336114291 336135205 702320482 702407452 503467943 503586099 333479579 333480470 185110902 185157518 339193736 339234935 87113103 87130583 5053603 5084672 125447706 125486319 3790764 3852790 13463042 13475641 794305052 794319229 631794669 631948891 31308902 31322512 441180183 441190821 220523653 220585472 842086414 842110292 91539794 91655573 219700272 219701856 119191451 119307354 931336718 931489114 29621931 29702765 270061917 270186431 83821533 83907736 42982516 42999170 962888786 962928545 694495558 694518525 726290514 726299012 333257350 333267971 462166488 462211243 190397991 190445432 867653058 867656132 508958027 508975978 59903939 59944813 716952774 717032538 375496790 375518078 207805037 207879407 717782230 717786377 773963288 774028996 709248977 709315328 811742698 811940865 902146702 902275468 218458780 218474917 916219499 916237892 716256340 716274432 671735990 671745091 715159346 715198105 177414099 177459948 165554294 165622711 917847044 917911446 941754140 941762344 925641920 925687757 662177809 662207203 788160650 788175905 690017808 690075412 373366559 373470798 282564806 282648518 710918619 711053309 210952087 210997811 766270789 766326154 855527188 855536242 59080636 59130877 56010054 56016738 119389304 119398397 34543698 34629606 352361717 352406219 146533149 146564063 769615304 769647409 848626607 848745356 974723753 974749298 70292808 70298129 608413784 608427746 494961077 494962575 931702944 931706506 974526587 974571475 486163851 486222842 56703509 56707079 122859509 122887362 599966478 599967501 773058976 773082217 650156547 650184072 991333957 991389996 882802159 882848787 703524857 703550253 755994274 756030983 975886384 975892498 376703851 376710097 335565467 335573273 940492747 940599174 44654782 44670848 856016522 856130939 403119574 403126510 446041991 446058856 120060738 120090212 281998501 282068815 820456432 820461016 889804310 889829481 781485213 781507959 1638765 1648609 989344198 989352324 131151306 131158158 702464430 702489022 15273935 15300301 829725399 829740888 725600380 725641689 521422891 521436753 727836411 727843428 372602901 372628965 59847537 59887569 560220729 560268824 841602461 841623293 98207139 98247530 691635767 691639518 434895504 434914857 555985191 555996658 13864880 13881611 89392568 89426538 825274581 825312109 880081198 880103628 417241452 417253485 790411260 790413831 47066737 47135004 218371435 218398759 144940184 144963628 144991774 145007311 571333576 571476116 825060319 825114463 985778828 985912787 993799694 993861575 597187635 597229291 164585770 164688046 746123499 746263266 790517973 790685205 431742587 431787582 218192473 218200987 55892486 55934151 645753768 645803002 73407063 73485445 999114641 999135461 704783593 704841123 288367555 288448430 727895322 727905838 167307282 167312499 854037210 854047329 884661237 884684613 947145375 947216726 677433464 677447094 71354711 71356558 789243938 789348162 789065969 789074682 339980538 340024171 737686219 737703662 204987951 204997685 992746710 992865128 384370888 384411276 91714937 91729405 589822662 589829283 799838280 799878206 439048686 439070798 272126598 272282059 14805931 14847299 18649393 18808254 690989675 691017315 246181734 246237639 604969710 605028839 200706944 200747796 706404069 706701148 423534638 423541206 965688959 965800701 552671123 552715175 222609302 222680517 13888761 13930163 173098339 173181541 85895807 85970562 962721330 962727805 723705710 723810686 431315644 431399260 939691430 939819582 41128169 41145494 205111398 205134850 617857653 617869388 44041351 44082050 479663071 479666902 313249025 313365118 958958091 958961895 762696028 762924393 347840569 348013236 766362180 766522010 625851315 625938445 769655676 769743002 733248624 733264227 279326657 279459366 196970984 196986752 454333378 454416748 571825916 571835100 132823298 132839995 943190495 943327684 785915741 785960505 848857675 848904405 806861727 806884068 569115921 569229320 681928291 682048425 865685173 865713968 237906096 237963995 821751833 821916733 103898492 103976415 65131013 65170197 446739204 446773587 459601454 459704242 406067367 406133348 96689772 96718393 29902733 29919492 431212037 431305921 106059479 106060818 24716929 24793078 554290596 554291039 667293437 667416757 832543664 832630793 231177537 231192379 422343341 422390193 231106557 231167297 996048535 996088853 792336574 792378194 709018461 709117422 891766632 891784685 543915709 543918972 561812722 561863538 969301167 969323427 947678506 947691087 217852623 217871137 771143651 771151432 455822910 455843485 823128581 823238867 945206781 945220900 390314384 390330255 650240993 650368361 809700307 809729298 588279216 588279465 572255140 572276965 137062258 137083878 859083776 859095655 968728872 968851584 694978850 695029219 5631942 5643578 129183332 129250011 397461481 397489210 374301398 374330757 107752538 107830682 779013409 779037339 517358825 517363546 471894604 471963571 77829877 77837209 668959279 669129355 815271487 815320763 939178416 939183393 245479380 245491186 960507482 960539718 707184680 707198483 17117507 17137166 992055382 992105692 62399683 62468989 56996196 57079567 756996798 757001842 198619204 198628789 374985644 375020955 558581086 558818427 399176198 399196337 96956508 96973703 82150100 82173109 94097161 94144490 155465115 155492838 38013405 38051333 328228669 328298285 665680297 665692994 334123113 334181978 938871128 939015752 233704423 233706126 464418460 464507192 247854894 247897416 912286220 912332231 174429643 174451607 107654819 107713080 143565421 143597914 994320152 994413589 339388427 339414910 882575226 882709537 340390979 340394319 991505661 991516270 535832222 535855657 16499950 16536753 387908846 388057861 131249096 131337281 114532415 114598437 309383303 309398337 906849192 906880163 644828678 644834684 433247212 433310002 574620392 574682290 776086290 776088411 365195187 365224860 716162975 716167332 28602476 28616614 136416008 136418493 472766461 472814816 65533764 65542485 940022924 940055232 297569780 297598514 684104343 684110661 23254325 23297005 788380902 788415147 242990415 243018184 180513923 180682444 674062382 674082568 475840020 475853939 78866952 78898506 398549887 398580069 32683953 32684367 593441089 593443203 594342280 594383727 330936419 330961679 662023298 662058476 784051571 784052567 245240853 245277883 548688883 548753597 29747430 29777560 156064091 156139885 749527092 749538034 232549909 232787891 720041614 720065891 931525347 931629666 15142536 15147641 819696777 819815207 17883869 17900305 676098366 676130834 67062760 67093279 475963214 476010050 715713469 715725394 937818038 937826668 17679567 17691704 185037200 185075234 304409693 304415835 57256109 57292139 825339402 825440598 602929563 602967253 894120867 894146451 742949164 742982043 602262766 602297893 679414905 679641348 66077375 66080830 173801176 173817034 384011079 384079421 739619370 739824806 80928360 80948345 709518141 709606368 382728103 382837098 195878179 195945229 720228804 720273398 624205826 624249596 699340650 699348729 369356620 369429249 954484696 954515802 38936592 38944465 865318614 865367149 651701462 651767755 756898537 756915667 332514811 332592530 267733606 267743458 451920852 451978273 672979059 673003760 927612902 927647495 302905192 302935500 169524625 169571909 88606287 88621468 644611709 644612056 243804735 243822493 947772071 947803465 493707480 493717246 698870249 698975881 21918746 21995857 26478004 26488339 619175679 619281639 68698 80523 644813998 644817046 738713814 738735571 125804838 125856120 66120160 66121326 686870873 686929924 489593215 489605197 766531234 766585659 43891160 43995593 649336752 649364334 289161527 289180081 725095309 725131496 763460503 763590181 538545323 538613081 752192614 752327934 692368543 692380323 454841266 454850215 970403532 970420178 961500039 961519704 837269388 837277950 376149720 376276594 694641147 694708374 293327038 293460090 313097107 313119812 120818240 120838155 130637476 130644815 459142779 459263904 221974018 222007025 751378130 751382895 948744811 948761568 439401358 439461918 636453333 636571303 668740609 668771510 356228371 356314592 509815844 509844324 502386251 502390523 797344536 797457561 98579958 98599402 554472058 554567089 317965196 317992893 264454995 264498915 913747178 913779762 904288656 904402852 801459307 801583960 67974802 68187456 77683174 77689740 188213258 188258885 645202512 645214815 14592595 14672986 782351021 782433444 725138377 725148764 25495688 25533459 6826220 6854787 298609098 298611814 693402750 693441153 604765404 604784925 462216090 462246210 142852509 142865746 624549797 624671189 757874954 757891797 646092609 646252101 59604592 59643461 856406667 856416100 751002780 751027311 834802337 834931978 618012450 618082821 166895669 166905442 634296630 634375222 637409751 637438146 804817184 804854228 903409954 903508162 213961255 213975407 490288515 490336693 571105310 571113418 672437697 672466289 394865224 394891645 57537591 57673627 910586057 910609220 269193263 269227448 807869899 807929701 202304040 202336386 118887490 118941728 648230642 648237579 89502400 89509652 941883880 941972526 883612596 883709144 702750723 702763364 625778861 625798426 306364754 306370245 501800174 501830323 597235483 597242006 939964443 939998119 87922886 87939720 227144491 227248175 617876982 617909211 671821093 672009206 363159161 363238199 369678468 369705107 902735036 902736997 682350731 682367563 678006046 678073870 338620985 338624785 327116361 327161748 698487330 698495632 344177449 344211799 27947119 27976659 783368690 783387964 720307456 720377089 897528046 897534569 655296118 655401775 781133753 781210812 378769585 378770797 729266805 729286230 908835090 908853067 103087854 103108141 17848335 17881519 957640735 957709673 821395413 821457493 113239572 113287420 370731735 370736544 527742793 527793660 109611820 109640550 138982933 139108589 710373137 710458317 981064260 981138321 426409753 426438711 716909182 716925566 627617405 627623109 390246644 390254185 753759576 753779927 997276125 997315115 68391076 68506467 816664702 816676289 867493978 867626400 737156407 737159487 977530607 977648522 858983422 859025798 713717699 713726734 328654505 328674418 878383339 878437668 258380098 258493785 272474285 272617108 608692780 608720933 983459672 983541876 720528026 720543777 472214055 472253583 970339393 970372897 723978677 724025165 944442929 944486877 829399458 829403447 483494747 483516143 688852786 688876723 407224822 407281165 126401947 126426010 656486128 656498187 111272931 111285565 648374634 648440876 160847908 160920433 959168920 959171794 865845082 865846426 852843952 852865332 675765134 675879333 443555821 443574801 695991608 696009183 342730630 342802117 369043554 369133069 570714601 570784101 319041805 319125765 481395727 481429541 436529694 436592480 754125140 754166027 152262092 152280548 11875671 11882475 156275812 156411041 967650032 967666648 320221155 320232381 302539390 302606300 129525515 129566413 158845576 158983086 54696435 54776255 838289233 838293456 26718204 26774509 314219929 314358698 643617807 643762327 247906197 247995349 416732620 416767876 980755098 980813720 981208324 981223415 868573613 868649713 887383 907370 325599258 325659789 705336829 705496661 445344803 445533206 521740435 521780300 418172758 418211933 628974580 629116052 561736858 561783348 893333907 893360808 428667105 428674782 423873964 423887803 813857413 813898044 878732190 878777377 104201069 104221117 568851210 569046683 683158590 683175938 930326204 930334779 670248364 670269905 886419808 886422299 386604393 386615055 326959104 327020956 714993431 715101348 511114180 511117184 842670719 842734373 887754209 887815939 103039626 103067764 161372316 161477504 945229157 945359154 490039758 490137698 500504980 500618996 870455982 870464947 997466894 997491735 719005510 719035391 273374994 273452910 409354354 409544918 588219756 588256391 960188534 960433764 61509000 61535680 116846854 116903580 191983739 192048860 830877171 830921752 563118325 563133653 993683397 993684691 812135661 812143410 336728279 336772066 987059619 987099538 8575608 8580314 44445090 44468303 251049997 251243823 223888966 223890046 483774683 483827399 296568384 296596980 88015781 88026348 134221263 134243767 710472696 710561456 588064282 588092071 953548444 953583398 392782692 392850244 909757532 909850543 562390279 562395735 665728802 665937673 157247224 157247397 314586528 314595508 849399083 849405871 184803526 184812754 12058773 12072943 718523678 718533247 151978198 151984537 45844788 45862310 660905839 660916487 48938329 48998171 916250774 916350768 746463844 746484119 896179453 896236448 827609115 827643865 37776266 37787758 588122949 588175651 836285824 836351569 136690968 136760038 857584492 857695551 660231636 660260756 859563181 859667998 601698078 601750186 520427838 520622482 485040131 485151039 558189012 558198575 820042348 820070323 879534879 879566433 7944932 8057661 340179218 340179474 65549195 65566092 921881557 921896658 751266410 751318260 842546208 842566590 566369633 566379885 448703729 448706806 668924221 668926483 335451076 335486058 638478912 638585120 417080398 417126763 727128754 727184765 550449569 550660427 510318460 510355799 889208053 889342100 97446870 97513621 963799634 963816134 862109339 862124047 560307071 560318023 901761793 901913787 374449426 374526214 586235379 586286233 22988865 23037932 378122177 378141671 396970910 397128771 533499281 533552041 212223735 212251746 843993368 844005667 386230248 386245400 213594814 213637808 230264357 230275515 466747319 466798941 343305852 343313098 698768838 698778155 756787212 756825105 216028296 216125060 973204606 973294814 707532339 707552322 963405070 963575413 633075465 633095872 290284102 290311065 947921995 947923973 563731245 563822751 21426263 21432192 343886628 343920561 684704205 684714733 872456618 872469679 376291125 376358898 207703408 207774949 493741176 493753884 801969677 801979802 3449151 3451107 99368400 99376898 475283639 475295657 967488667 967513926 265204346 265426865 962388295 962432381 648839760 648942252 292594697 292850339 896168603 896172326 54625727 54653977 662229153 662249973 340472283 340473108 61204105 61250748 631518149 631544495 247271822 247291216 82383176 82423444 389474193 389492803 974008740 974032764 341445264 341470686 568393796 568445176 379487857 379571270 349933399 350009545 91902044 91978818 648313531 648336313 277407456 277511625 810882584 810892722 22070189 22089159 759337080 759385448 754441986 754486149 163732120 163877960 143343669 143408282 166444293 166546556 899304817 899334107 574144367 574208074 372160269 372261796 882142838 882160379 483460493 483469168 113341455 113502215 929544987 929588156 116391568 116411266 936196847 936239779 518938779 518962500 450452574 450573622 277033808 277070513 555680018 555917759 450905597 450947209 184538386 184622626 861674912 861701682 990926198 990982690 227977990 228015056 420219014 420376850 987217421 987231011 799233683 799266619 812718902 812834870 965056927 965104813 189552293 189577091 799713879 799728962 312033081 312186354 769166371 769210206 669635244 669679262 165344818 165401877 220674984 220719484 290759121 290824338 903946414 903963410 494604956 494613810 481198748 481243820 598171894 598208466 860923474 860933138 572954068 573089481 876456903 876495230 861078543 861109485 208009113 208010348 856700206 856713789 655135339 655154589 467847177 467963981 696109445 696190181 56720771 56732194 162908548 162952622 660316701 660343702 144522535 144567055 648732992 648774058 317355230 317397309 286289270 286313498 154499430 154580226 352976434 353012555 800611970 800687913 776878673 776969299 476564285 476667372 728572311 728671166 110525289 110613202 968051584 968112291 971927769 971964385 155045156 155060642 402262813 402263674 321185876 321222660 219147069 219377470 702114272 702239517 104671445 104764240 300522637 300545117 35313736 35317824 888055336 888092792 1555629 1571236 382926234 383174967 954296984 954301386 251582358 251721527 665372604 665527785 613461296 613621467 6288939 6420005 739974245 739974431 540380270 540383426 920670038 920703868 21509420 21516840 211864390 211919533 776629666 776741536 839429416 839483538 768853411 768956932 646478179 646674147 636913901 636948247 111387570 111410482 864447137 864610160 865648090 865681877 718191779 718263659 735030706 735079296 728830027 728970290 846162289 846164556 652061567 652177718 766163390 766221743 560080942 560130791 243439214 243439405 600206898 600229307 475132824 475160574 845591360 845630304 979977447 980102875 62490223 62510140 791987678 792040816 819544518 819584238 102275019 102325578 412517323 412609598 18238965 18320483 201215264 201305624 244909500 244930122 302239828 302256187 408409645 408461159 310123202 310176736 122104367 122125315 617305843 617409831 236863809 236872865 578744047 578768323 277110262 277148711 960607211 960657146 862718873 862739356 120679784 120738486 865726357 865771437 926987596 927034633 988673200 988699027 581339349 581348719 51183242 51185046 891066487 891252715 929061918 929105944 44723964 44783687 259423779 259480129 22576525 22699613 847344718 847472101 953673882 953691761 327053464 327113811 36861454 36869528 666066380 666120674 156267497 156272083 56184710 56220369 445770625 445810436 207026272 207095171 867293976 867299152 377534697 377569507 964691109 964845004 727720801 727726063 36772582 36816674 794523005 794532124 877365898 877492427 113556942 113591845 979095785 979110059 237271188 237273567 510103030 510314683 776106570 776273865 466177207 466178855 940094764 940115945 930243830 930308239 493584485 493609498 586540533 586586766 445968158 445983636 282331784 282427923 578051255 578173865 765947763 765963502 549488788 549495354 237140292 237158893 844031600 844034365 700637325 700684580 342419691 342591537 986456725 986478257 951771341 951788018 824986997 824995261 691846333 691848977 953433063 953443376 690173661 690211680 96759867 96819439 246016371 246041080 303414865 303455736 348570530 348598639 736650301 736651692 870225144 870305000 752138887 752143421 879797440 879809556 18157499 18186358 548437537 548450023 87638368 87662584 689977674 690000543 621260856 621345730 785699897 785790998 471352604 471398403 291389109 291425259 554938157 555015814 390387708 390538160 678571336 678701812 497675913 497764814 875421817 875441009 392537953 392574011 24839943 24854106 369511384 369520631 623380595 623489229 390543437 390583223 73781763 73785404 892971750 893005634 626385313 626599097 830354908 830365981 271361135 271422453 300248473 300363749 910210050 910300925 223917358 223920278 166123681 166166264 334648931 334694520 695448851 695466127 590236503 590335821 542466194 542483202 71065054 71071469 835707304 835787884 101305737 101323875 940315092 940430898 790325783 790352646 841115635 841148365 719141247 719171765 498858054 498889885 41337227 41356631 822514995 822617140 397401777 397413022 380845099 380904079 76277107 76293255 581435800 581492425 865095027 865144369 269374550 269400346 67936271 67966707 998994314 999001511 375021071 375023740 761480184 761525357 187177203 187284596 304752628 304792370 117876538 117896651 230671443 230674396 559401236 559412924 770707617 770833934 177279614 177312851 904653870 904732036 861199372 861226951 432958781 433013540 49388584 49427405 422839582 422984281 939457669 939509589 897561770 897567232 172755590 172861636 204914462 204980926 107734713 107747442 928170170 928189300 953697147 953874161 722307327 722308542 194727393 194893451 575655191 575705360 144863232 144874089 59562421 59566101 847917094 847925053 703412595 703461246 907400984 907712995 174542394 174590791 588946088 588965557 148477592 148488681 574907165 574908147 108815380 108832695 654962007 655027572 57337242 57359363 94205529 94255812 471551939 471595956 186090428 186125413 701243281 701264944 60092623 60292504 781851004 781882152 440468723 440489911 677498956 677597359 248817201 248860260 330459518 330505954 407318877 407392292 14279082 14285513 511119080 511122980 872480931 872648354 419299513 419392574 15579791 15678901 686775837 686863907 85655917 85694223 288727223 288761018 913338638 913347909 213132347 213153954 116573191 116612849 125495901 125499895 15399722 15405690 623668254 623678685 603284259 603313082 943710236 943757985 145719561 145723190 214162988 214259954 362043118 362126378 198630751 198692762 822101665 822122245 75178405 75191653 631562244 631596366 1839949 1887329 117339482 117384194 659804212 659810865 718088972 718099138 547547519 547586952 530998216 531101331 301989890 302116632 251344019 251498922 935495798 935504242 103995154 104001379 749405682 749525393 249814746 249870414 416820974 416966149 950881304 950926136 844198918 844206644 78900713 78924042 114921437 114928237 5742111 5814191 493282174 493284451 974806403 974916074 49255288 49280148 997424039 997447975 874213496 874286813 871328242 871418852 543661726 543672876 581263655 581296002 559616423 559619909 694065829 694185642 76061924 76065818 256524081 256606651 346811305 346886342 211422206 211553356 934603207 934618834 303656688 303703486 713194684 713258270 271059426 271164051 209331367 209359415 355509744 355591844 209004130 209026776 443796414 443862327 258801683 258892582 584612602 584621224 21619219 21648903 413141312 413198849 300862416 300964936 247655423 247821949 365626302 365676865 132205946 132210128 793183603 793196074 994458901 994542232 364215345 364228444 183803056 183874026 102880123 102882606 392042210 392052732 17170620 17187602 661299468 661362461 13815150 13825605 121754885 121806221 734575198 734594767 116194002 116222881 500798298 500845035 779165525 779204840 992492968 992501832 675575223 675644664 238138000 238152243 891463481 891490004 586903190 586911826 631739405 631785269 194548894 194559277 85440562 85442035 841723330 841791521 99838862 99881530 474770928 474840040 684917459 684953421 473431429 473442062 151711365 151887248 464540076 464563928 897061151 897091332 315924783 316054947 907202639 907315076 446648412 446659695 645457515 645475210 117667944 117709574 862922341 862938717 422291743 422321869 935417405 935455190 88058261 88093640 376082163 376108019 263384255 263419017 40906787 40910276 132764442 132818205 718808263 718824763 217741904 217745659 66783691 66832056 933890538 934075089 188372853 188382427 28185480 28185620 756711504 756730118 475334645 475369028 355674634 355705377 741314280 741355989 712047379 712059803 307363072 307391107 187797756 187800951 597644449 597664147 301004340 301039909 134113236 134186613 825126695 825146425 43034016 43051214 139925496 139955152 694860591 694887982 78756298 78804478 888845772 888906197 844337048 844342337 345815918 345816050 774472064 774494459 737472253 737517723 940642011 940694003 740307084 740382040 130794395 130812280 190497565 190503441 893109286 893229329 373026856 373068835 383567303 383722460 258634288 258679396 896127367 896164255 468799843 468854062 144749078 144754925 959881789 959970879 2699846 2701149 66056987 66075704 637840187 637945550 913523411 913677622 104023856 104028380 741946790 741957620 995706887 995715730 671581032 671664390 179389412 179429636 922884872 922932288 297845269 297893529 580838809 580895291 322429884 322467930 411154259 411264360 273145036 273207249 567596029 567617845 725149281 725155783 799009241 799044646 166769639 166784600 547224425 547274058 367426141 367430644 780894828 780993731 459930075 460082195 751095575 751148990 927725029 927732434 386628015 386723723 866472020 866476504 749241873 749336620 25897652 25904735 143913649 143932915 53887233 53951742 989113371 989127486 724209377 724241990 501592666 501659818 371439074 371465677 500037525 500041768 603591171 603616223 691643253 691759477 567545392 567571860 829768694 829774317 826627171 826641402 990687681 990742200 551408090 551423304 677930180 677991833 176837636 176911340 938613851 938635352 37521490 37604431 608963204 608986333 721861050 721908160 644291980 644444898 885785368 885799631 38455193 38465875 333655576 333666794 942599750 942615648 984682512 984800044 32051582 32070846 252161029 252200279 825532840 825541096 949174214 949183050 430995074 431016449 986193371 986218278 283529843 283566638 123735140 123749111 464395013 464415775 487986777 488059543 173059560 173069030 553951831 553955469 50020550 50086034 448114251 448291436 668455507 668455932 405177468 405181805 434322197 434368115 660618872 660641217 120090736 120129986 692812949 692829525 914652991 914666118 18186733 18189838 747851013 747868190 120741187 120756556 47919986 47924304 222803171 222827834 95270062 95275444 941154508 941160530 178167237 178184112 835913922 836040215 117108129 117142618 546772124 546774889 433142383 433159495 86888837 86923279 394577775 394622285 321418098 321711703 836228807 836231584 49546350 49561859 239579561 239717093 921248540 921250448 242660715 242720768 958822040 958942307 524542468 524581324 991742780 991775226 498498040 498617647 798895675 798936868 221672001 221713886 568511153 568534702 47528138 47531508 340606628 340756446 369321801 369351039 62202515 62204404 733450907 733485179 200996683 201034821 751481932 751595613 487609464 487684761 998256876 998281500 803105342 803232221 531352976 531515917 910645540 910659858 861349958 861426567 875242061 875278640 34216739 34256914 16570124 16584176 14324504 14387948 85700422 85849746 372315265 372490061 139329766 139352160 867847345 867874951 2564350 2664172 404999343 405097218 33231964 33252481 127040702 127046062 146009905 146070203 981914693 982075616 11614769 11631455 874599163 874648506 742163132 742225125 125573353 125657475 208015270 208218980 811015120 811098165 386839851 386847845 849552528 849557795 243079373 243103606 725362297 725397015 141010563 141018260 847125612 847159282 47026067 47048267 620044208 620059940 301275405 301321554 320756122 320830701 363688700 363707757 797778574 798003979 925612439 925626562 846327782 846385245 151264814 151297278 29010775 29020468 965838862 966071161 917631486 917679292 887085106 887097654 680720613 680753219 735402675 735477699 270500962 270551295 763617015 763664554 914603038 914635591 248574635 248579860 886256344 886277133 800447351 800469184 31625998 31655719 168095160 168109159 851600957 851778017 976217081 976243076 47967647 48017638 456748696 456764098 227448096 227452352 729484654 729500114 573496076 573556837 826996512 827081697 697627830 697661741 844208513 844232233 999079095 999112340 39768380 39788742 516677340 516678669 802205057 802216246 689728954 689736275 887484999 887603745 196534623 196556829 829570037 829615902 765030798 765097602 491425877 491481724 172117713 172118130 785301301 785446847 555218377 555227118 195504959 195590948 302941604 303080806 110164648 110269240 491009120 491023662 848764488 848819656 877062718 877068972 704107717 704213077 680466996 680476021 623699081 623707630 234532148 234566816 823399162 823541320 259605843 259832673 499684410 499692876 514666862 514676538 39660641 39687612 58870710 58907361 792389733 792500684 899073888 899129212 231321145 231366256 701486310 701539807 584298947 584299699 120279370 120279569 121608488 121624772 961740902 961820431 864658872 864765693 24673937 24708625 643427868 643465974 184120326 184150539 858044526 858118234 450127513 450166951 689510778 689567578 748870680 748894649 622941034 622993624 821338094 821351989 252025496 252133764 976714674 976856940 834706673 834767818 775799924 775842631 740391252 740528221 593740418 593783434 534947983 534959656 571851391 571865573 272327630 272432737 917305981 917307433 571137384 571300213 515166202 515230949 891292515 891342723 691098887 691276274 471402489 471491926 529214945 529235706 640272695 640282781 451042659 451055420 482871181 482999518 543052014 543066317 850152336 850375125 806636938 806720168 924181659 924200848 687506457 687579920 317497243 317516817 817349340 817367798 986340769 986404521 861248446 861254360 164349063 164364036 717560565 717637040 845563291 845571192 552046942 552159519 942024561 942214286 730199492 730257072 139192954 139214724 135054024 135084701 845711337 845716951 910027536 910045329 482811272 482841197 295178497 295197504 304554270 304564185 991011984 991022529 744941743 744959366 844282958 844320799 702943003 703116833 241691092 241769484 128289614 128349144 955701520 955769409 654498994 654640605 311722396 311760060 663568111 663693245 511574682 511583958 87460459 87463993 176110869 176111696 368676368 368887374 777479640 777483316 115218657 115220510 642076738 642112110 396542706 396554328 638601157 638601241 730722386 730832933 828388027 828398469 420613993 420687483 38301418 38328932 492469147 492586311 254941307 254980437 759014869 759052072 664423428 664424259 817780325 817852636 113303660 113331867 8532428 8566973 554602408 554702499 294623728 294702567 96884266 96933927 101913295 101987953 848239428 848287600 77367524 77399472 816460185 816504794 914680302 914681921 323614577 323642235 159822640 159877624 912484362 912546534 40920053 41003773 239243468 239306466 937896603 937927180 389569690 389665131 747883034 747983652 756755858 756759355 116491544 116542251 967020934 967036047 807056774 807069883 84368447 84384795 967681095 967787158 810550209 810713171 757278854 757344978 408492692 408563574 479673382 479684357 609946277 610009097 81430932 81458260 72616468 72628238 936248728 936380690 129712307 129736077 940717932 940743191 457486666 457615859 48334866 48426690 259250821 259299706 49650119 49666467 475690294 475697057 544048623 544086036 280907839 280931765 285501755 285627117 418408182 418468232 316352683 316443745 476967137 476989827 582972798 582977971 908575765 908590765 364686248 364704939 186572993 186631626 951884197 951958779 172623403 172669440 756468244 756495232 959185480 959200313 622595011 622597488 707900973 707927994 442550232 442684294 361761673 361833184 223002615 223030407 949624196 949650635 295387899 295494529 971621717 971649385 984953220 985008568 386353914 386418627 373328502 373328854 210750266 210868852 654887343 654953968 402266943 402290337 125538804 125544207 806889408 806934377 783908348 784036967 444343189 444353015 242588954 242595422 882263958 882322541 926106506 926228785 460431190 460467935 690367770 690471744 111948964 111977441 915681216 915681522 600621946 600646106 971813271 971861556 186737643 186896499 16949023 16980204 48074733 48081041 95563560 95614704 589221326 589306240 819599372 819625524 962936546 962980710 467704485 467756338 84258597 84261667 331496343 331557302 346436388 346465845 181187346 181226513 894372687 894395019 27307272 27320899 369618236 369622689 61977748 62009483 504468327 504569917 951192653 951238812 528456081 528469499 934657902 934660183 548348142 548410949 694830070 694858976 374551422 374566169 77087997 77097128 621241284 621247452 496387191 496424175 447241023 447267605 737260897 737294815 419511818 419708675 403187891 403227682 706704325 706709647 494885185 494923395 911759956 911790657 516266761 516443731 31076077 31076486 51740449 51755766 881633863 881702512 133626771 133633061 818109358 818128616 379803375 379848766 143447997 143491591 790189902 790228127 290699705 290735602 153661748 153720941 442832878 442907104 876373997 876387181 90778224 90826265 319796227 319855732 364918050 364999330 210078463 210143113 636107007 636134094 257891621 257926451 493966812 494041167 11012773 11134716 731991514 732045611 458723804 458728060 68210640 68224547 738647283 738671388 505631809 505711593 667038994 667134136 481111673 481163338 917957771 917963375 91431327 91453248 850577577 850594371 852803193 852840870 816720766 816790085 895834907 895840352 43376243 43383731 139136604 139150768 696458675 696475247 130901632 130902164 917505428 917609663 953887977 953916861 538840775 539114462 160071510 160245820 824787437 824804774 985970818 985971968 435482362 435484165 512084315 512126718 699945266 699994675 609372147 609388440 270820277 270961472 582482437 582488688 765268780 765312847 78266818 78359216 814804644 814887560 944090200 944095745 612595853 612630990 849832227 849851193 204726267 204742850 848164490 848211870 270683403 270737053 71907063 71959367 750185838 750251201 65351718 65353127 31839550 31986476 488220734 488243700 6487637 6530079 317097467 317109974 284218236 284244891 17362762 17411882 983614030 983631233 731812679 731846098 725663994 725781645 372808274 372824807 714061190 714066612 447272592 447315861 110349978 110518776 44206456 44419480 559718567 559737840 566719513 566810333 927111748 927138961 360357987 360424424 983913488 983971853 977344717 977415389 279991182 280311131 484698506 484700224 7441624 7455850 69110270 69110699 683992733 684034736 803373308 803428816 381672606 381690930 879745414 879795257 851969827 851985402 595439124 595483186 627423304 627510635 238736587 238765411 920588737 920613545 765524865 765530938 27587771 27598393 142270809 142310010 809400536 809485522 846930886 846942590 780220692 780232968 150373097 150387176 99518845 99527851 227712775 227714141 225092474 225199672 163892983 163944658 250500668 250566737 405602463 405633612 60507888 60563645 146266066 146285188 662739668 662775865 49843189 49868863 638610391 638619223 94622929 94648401 973603940 973622720 835845194 835905917 52775474 52810801 932167852 932200158 122249809 122336503 662536258 662614223 487853921 487943946 642231761 642259056 980691360 980728871 131198868 131202677 885950564 885991119 369871046 369893141 123681627 123698023 758870342 758934158 166024100 166026160 832162286 832237385 911804951 912078408 145174067 145186709 579051290 579059895 97952596 97959761 570179506 570179830 127167744 127203658 58937627 58950421 85972980 86086317 44829904 44833335 468519716 468703135 723387536 723445143 206475623 206496585 742380193 742499321 264537114 264563976 611912093 611952790 539811250 539847451 622411614 622414540 494362958 494446056 834429743 834430275 137298785 137335935 905612631 905666068 527271028 527281209 355002615 355024136 207590180 207621703 542629936 542698514 223402969 223462504 769931542 769989605 677252843 677259595 496424773 496452140 260745989 260781772 206592111 206674446 796707277 796786335 649436001 649472921 787078592 787086305 690111448 690127682 750167716 750175890 221389873 221411270 299872531 299918331 691338130 691400494 895414816 895463724 98462977 98472631 115699927 115824909 508976505 509024776 234295466 234313225 945957975 945972417 615080262 615167308 117413002 117486980 892119326 892284136 354233926 354298766 840231526 840263627 149306577 149320379 642916029 642949730 10014811 10027118 816556927 816615708 335132244 335173294 932138380 932163249 93232173 93428923 247335017 247343519 198766761 198805545 663910265 663925721 275813070 275917927 308846135 308909376 324901554 325043453 314434309 314562922 77648989 77655378 423696827 423802162 1906952 1910442 572308338 572478041 55119204 55199639 33105161 33126381 287267071 287276103 554377606 554430207 282222754 282291499 57918263 58090960 84108484 84129877 240975716 240995298 286983804 286990372 568372802 568388370 301328204 301373537 789595022 789613693 15694469 15736991 570374595 570486455 625676877 625715489 248153846 248185889 369724071 369772020 325674167 325685404 939671752 939671869 977764957 977847898 155335425 155356199 922802942 922824791 591313492 591350727 189517832 189544209 934990669 935014385 218743872 218754152 706023440 706043324 56054364 56057602 256031502 256256574 367328384 367379412 288844664 288858256 44897763 44916354 608794798 608833428 314642488 314760620 898369585 898388898 258944095 259042831 110750073 110769332 13235085 13419716 10794583 10861064 151573682 151577982 41779111 41780031 767405991 767477153 124178032 124220263 285884625 285890698 777811830 777828487 978428641 978467039 565545526 565584440 159275456 159282370 680852001 680879842 128482280 128504449 246247255 246249395 266606669 266729436 378145669 378175871 300756256 300819353 972039810 972058109 215420507 215429748 49137436 49165085 442767057 442822020 15313220 15319199 178835412 178931766 908526411 908554593 91683571 91687584 372758355 372770358 807091455 807103978 182663749 182753657 981512505 981522538 364196342 364210008 237065760 237123558 297046355 297196868 946638228 946710049 275062513 275073516 972569156 972576190 852283855 852316061 983866662 983912664 404765852 404790656 23041985 23062189 139993259 140044449 389111603 389161353 403667873 403743349 42121133 42122590 819249853 819305710 846621269 846667123 329370448 329416116 516919411 516935695 676896855 676902021 957479071 957564323 32363193 32417183 455017516 455045991 79221830 79252911 327756003 327768271 449645484 449659991 300413891 300506645 241361591 241428255 388932193 388984166 428713943 428779579 74314281 74374581 698425785 698471337 419237027 419248525 79635657 79636837 637495924 637503484 441971924 442030655 706928570 706998337 971387525 971498222 858504292 858538432 189153143 189223059 9065282 9099186 815368623 815449424 890943636 890971424 96535128 96565041 625157511 625288549 669908538 669948522 600819363 600941196 509256527 509530472 50127732 50137483 763187937 763233661 270208318 270423750 88032276 88056328 875936070 875969377 68822516 68853740 394331627 394353725 66612981 66681034 193090655 193242336 589494289 589500839 33768127 33772662 632297102 632381616 156651193 156669207 89012628 89018456 583176316 583202274 111659205 111691313 19178193 19191893 693089976 693149220 818592290 818656120 111450034 111517854 185963953 186015033 23432104 23457753 904012145 904054136 650793800 650837655 47435893 47498481 278608944 278638637 117248527 117303605 445095127 445173738 547462078 547529369 956046407 956094749 726334697 726359202 93886271 93942374 377882328 377901397 916580059 916699331 934143998 934392735 480192729 480198455 632390884 632467106 209425786 209427991 12345168 12354718 247412082 247467688 779978004 780083448 453050605 453121317 155018550 155036189 73492800 73577994 101335410 101354279 434655159 434678017 250016323 250090987 168244835 168346459 902814195 902863873 764459090 764545123 115420271 115423840 373802181 373947051 22883882 22963858 855636226 855810150 215387142 215388258 886386216 886396215 672871181 672974164 884258257 884296028 326326173 326381838 716929947 716938808 527083155 527153958 135619633 135624875 247147343 247195041 763382443 763447433 283154861 283170885 965149637 965151359 193836679 193874738 228964479 228984837 650868717 650994571 767125139 767249598 659510631 659639006 856975218 856979759 895876606 896073990 238803233 238832461 763801748 763857976 532759196 532771415 818982353 818984200 150864827 150899012 164465626 164551729 770498598 770571220 420544861 420599300 748430901 748462857 92633360 92637289 982290695 982302073 505933253 506059129 887099571 887138548 98645533 98659209 408895404 408906622 48209912 48305187 276032534 276120047 106043397 106047257 731563037 731571083 763949151 763950211 989833661 989959220 321756868 321828873 294833428 294867516 959052753 959083031 292413412 292423943 138328364 138356941 990887047 990892921 986424588 986437271 162980896 163013917 672535883 672563970 877801574 877832873 905031020 905039195 276977467 277009176 596686029 596727699 435151213 435218189 925404308 925473439 282828202 282878238 941566444 941688652 797017881 797073940 775218594 775417873 965169453 965234660 313429634 313515824 658462592 658524254 613950304 614051382 66990816 67002429 649210979 649296072 252482884 252502349 223207428 223308246 914576914 914600930 270606442 270617569 389518423 389548121 296080254 296082014 855131258 855144498 875201564 875204209 957060987 957161926 760313736 760313750 311859226 311867490 909002904 909118513 900095018 900104667 943781775 943895198 555325695 555329604 446667916 446703183 176759693 176802398 292287125 292385259 480239057 480255160 34497597 34514500 122075582 122101760 972971927 973037628 644693634 644704513 681692777 681924215 108400044 108451979 518015057 518096547 788682184 788872918 963883720 963920830 501772890 501797827 41197385 41268864 795903036 795918602 89918875 89931380 981746433 981766422 533865840 533871665 615755630 615844045 680503766 680527490 988249077 988265522 801778808 801826896 187427397 187556669 75315331 75331834 869940457 870147056 135689654 135693054 953926143 953972526 26262331 26284044 925744456 925754977 364368059 364368636 539519354 539647077 470546534 470558289 46788789 46811558 229080353 229150462 127282255 127340947 733659013 733781810 777165662 777210498 905440770 905469306 135753738 135758546 987106312 987122813 368368071 368370984 76111793 76127098 55651297 55686583 256772878 256804978 832913196 832913203 894869401 894924677 17435164 17461929 60614149 60726175 386122429 386214636 731893930 731960661 805279640 805287600 659020276 659045021 274835666 274942960 625586253 625587495 887351315 887372903 312712724 312852536 465180601 465236214 672655340 672673078 977235706 977316469 18410471 18462069 20336956 20406649 894414408 894429689 685622011 685662164 292505194 292536658 203349502 203429128 697054660 697144830 20778181 20809432 459095512 459134722 499280317 499296774 45733237 45826607 613666650 613703163 58964125 58974267 788873040 788975461 436796072 436829557 84440200 84441947 937332381 937370163 354092234 354119228 796412173 796425834 117165683 117170068 27424184 27553146 397713716 397782947 99722045 99728386 230192409 230261749 564388321 564432898 922958755 922996338 608519614 608554197 564682684 564739221 480475404 480636999 920706138 920954715 145406847 145479782 372504158 372519149 564003050 564101444 991156615 991213813 540696487 540748641 141891434 141895730 565744814 565826860 439200885 439290486 5525173 5555898 118512503 118520168 358623206 358625421 620161060 620191493 144371469 144381960 47348783 47372231 302741853 302799678 707993881 708090210 511609044 511650846 987987334 988068804 747113010 747205649 141290804 141306666 61382185 61383844 800027059 800066064 735162672 735169591 25924464 26036945 773446912 773506466 838733342 838733761 486622314 486642257 670272225 670313062 959470496 959558365 26598765 26630665 53404949 53476175 647457439 647586035 649760492 649785905 525275533 525338692 330721237 330728661 652646820 652676224 951669375 951761153 860996496 860998146 670372305 670406819 597833693 597848432 601854194 601939917 25202362 25222833 598080776 598087361 57116473 57152742 788098575 788110663 359810512 359835607 897647313 897678934 539692035 539766780 360478499 360613073 215487236 215630316 54174413 54181467 882417411 882466810 945493634 945560613 449378491 449420721 149730250 149759223 984048626 984078612 361478979 361520407 443482892 443491243 533593589 533657236 945877108 945891638 823565081 823579582 10873705 10901063 592758116 592764755 356599919 356676291 103627430 103633811 24427010 24516898 867682178 867769063 877671100 877671595 326206371 326206842 533122737 533129067 626136052 626138954 263281188 263290720 992417950 992434581 902411556 902470083 586931938 586946250 258182995 258219170 43315081 43353969 529508606 529531400 640002429 640004156 326743049 326761948 690225845 690226100 280513515 280529045 578187134 578278374 547315814 547397383 896509884 896525724 22334982 22337363 990217934 990268425 328776135 328782466 382697713 382717965 850763082 850785341 688916937 688922873 600243658 600371097 786193703 786266877 311572935 311638677 475777610 475791576 424321892 424361823 230445656 230476845 116147984 116184274 421736284 421784698 56236614 56387970 794426468 794452111 370567096 370608681 618127085 618147889 136618466 136679828 339751094 339762386 846404357 846409938 518401695 518434573 21412660 21424758 160683741 160715005 939828293 939882271 785260509 785280947 512845455 512873802 58741015 58836041 975546887 975594427 10493679 10502696 821319300 821334426 65311705 65339680 399403847 399420311 184726823 184738270 235238502 235455061 137990260 137998291 37306508 37335344 244979846 244993098 250592662 250698524 470976763 471002037 633621233 633799130 603833896 603928843 56542618 56579649 780157723 780172261 749687097 749698586 21303708 21363101 563910494 563918751 329753514 329791173 730609623 730619865 540672475 540695540 880795718 880897883 185609154 185659701 244471694 244482226 378219289 378270765 210602530 210623961 125274394 125290021 180330149 180452320 224406045 224588579 220414105 220510539 523465512 523583945 63497502 63556360 953502804 953534826 466886157 466942491 601850478 601852795 707746139 707834812 674286455 674286585 962514488 962558215 786096879 786146246 957728263 957747793 716510225 716564669 584224505 584251327 249400702 249524594 137288709 137297512 658357602 658457802 121849872 121883504 793725219 793891254 73333996 73399195 653747604 653754212 671196046 671221859 805034979 805100486 255059234 255095368 818481106 818588849 962348895 962367707 544617505 544653859 123044746 123065643 844052018 844149500 894254715 894357851 116105230 116126889 120848916 121053499 577437215 577629906 869921280 869926710 219897395 219933931 994159651 994244506 301700550 301712142 857746939 857756970 746736287 746779037 136495343 136520918 931511569 931513970 543755629 543785591 840664473 840680130 169053079 169092351 200960801 200977805 746021525 746086716 972733769 972740481 490436812 490448215 783122045 783175739 629432162 629436982 159357860 159387487 2495425 2547689 100477583 100529357 962672025 962675295 891363558 891370321 505804741 505848993 781400682 781459970 164136554 164266659 832461141 832466348 978701519 978701535 959997301 960073039 531120506 531143753 63958031 63980824 267889618 267890444 619772932 619778927 607502745 607546728 596386814 596390851 242532233 242561041 933395361 933414663 701319451 701338509 166909480 166995992 751954494 751989155 926231109 926315612 270447231 270452168 53713271 53860725 77152058 77160106 101072999 101133600 54273952 54283507 74216439 74252766 397641365 397645754 914453810 914455110 177645073 177787814 340155872 340157793 135386147 135410116 733942956 733999635 441767868 441812163 944376647 944378903 910998161 911019927 740033621 740165329 962764794 962799749 635051986 635219973 239868731 239882893 973472612 973521090 85642301 85648095 507965712 508472944 338803123 338853646 295130726 295166342 320049557 320062251 284665220 284703785 142790986 142838693 274467386 274468214 149677717 149688091 93146514 93151555 668794409 668801286 72889850 72912739 88639634 88655144 206758863 206828015 52165898 52176165 892335526 892349609 248988174 249006368 625296742 625315128 264778033 264868716 645911225 645933681 6777163 6794608 795959058 796000064 456510 479345 395358504 395405989 681446038 681468557 255969386 256004034 935280134 935281052 801122523 801291747 66102252 66107757 322334813 322354719 924839325 925156826 873513751 873524566 652349353 652448738 934490504 934491586 577235957 577296813 919191847 919214647 184311108 184320788 789366143 789373855 233287504 233324627 122384560 122385135 81713004 81735125 910613193 910630780 97237199 97378363 613751173 613760497 898774064 898823138 49211756 49213455 513969803 513985321 222509902 222534640 376043061 376053302 124898138 125023787 328342428 328386656 222118486 222171391 104451352 104459937 82429296 82447445 403980758 403992724 497799367 497827050 305286317 305369615 426916269 426977315 862140492 862161669 734750190 734779227 353828929 353896679 714109307 714117792 327727208 327755204 350957627 351044962 307740939 307752255 755045160 755181116 598146542 598162325 722844083 722900138 214790563 214823865 825791694 825814465 517574168 517624061 219481030 219538049 857201477 857268121 804349416 804393119 976470337 976505642 103748092 103762797 863967037 863999548 316552787 316554595 214472154 214528508 484467830 484521438 29344385 29411890 795538034 795600554 432192934 432301192 538532091 538537474 247011964 247119446 834499599 834612208 592603198 592655302 680326130 680333694 164802414 164820174 927371905 927376882 941690360 941727088 192499433 192532621 889531794 889537797 591191675 591209039 111724688 111768487 107889310 107920488 898225701 898269613 695247250 695258232 466799287 466805858 690474005 690475393 278722862 278792724 437972848 438032889 719216808 719247757 91302200 91359264 102223437 102238231 895630889 895747335 308717278 308829357 578819968 578867820 509887186 509940042 242474976 242491927 87206421 87208297 452519990 452573032 812599179 812716914 358627149 358699985 395963470 395987428 699045063 699063049 45081858 45108916 865569236 865640296 850598623 850612763 731333016 731333847 233614511 233655858 618636580 618657302 704457236 704526539 887658390 887665154 4775113 4790837 623804486 623810840 472548211 472555299 351797369 351897293 32722106 32740576 892838847 892938699 494218785 494220239 199061619 199074634 37130398 37147135 122621884 122651787 987359759 987376819 240959156 240959431 767110751 767113523 235179089 235202254 810024745 810093610 306014248 306026445 620089368 620111994 286929456 286934388 67701695 67720910 559436157 559473950 2044819 2054525 933596911 933611099 590971475 591115383 878459647 878577057 121932605 121948088 918386023 918386822 848934683 849061430 682085273 682180821 54397243 54410544 823586388 823631439 570667748 570712462 656089822 656184096 24583019 24631499 204275569 204337904 471794716 471846018 62790753 62796820 277150859 277195084 57755650 57859718 167345654 167368542 66148151 66212151 442337375 442357055 804765595 804798971 898476753 898581402 738909365 738912494 938148604 938176152 212919906 212923201 309126101 309198987 150238230 150280526 148224805 148306525 638055389 638092951 558410655 558425843 136957293 137014998 260401255 260512028 535778000 535790478 544840575 544899551 533892571 533915982 564144266 564190428 978081815 978128825 29860596 29893007 91115381 91119157 880642381 880656434 732840718 732851936 709393584 709429650 926585258 926630134 131950070 131953877 904492549 904521238 30716691 30718942 145540504 145570311 202727356 202818262 140858988 140921664 37487770 37516865 14041792 14054545 97692191 97859745 885699776 885716771 89113328 89140826 922495390 922505523 104551074 104561852 503075388 503105646 614350996 614371690 725888562 725961688 425530777 425575056 995030921 995038466 683760987 683859015 868007561 868200108 617590072 617667386 647898189 647910977 713073797 713079957 77889298 77894282 485772426 485838666 616250886 616287985 58387245 58406700 96334712 96404842 65819605 65934396 775036055 775056794 883330509 883351084 193715399 193763371 533392511 533422750 493379753 493510923 187867910 188043983 563106724 563108957 225382524 225557130 46029580 46059656 125856468 125895685 243110911 243128425 818681944 818868837 196095815 196112312 127719835 127734307 277754604 277769586 652214442 652307073 367480709 367514659 746623578 746719224 116640778 116716255 435379574 435478226 348601478 348641857 899633766 899760752 518447676 518468232 438638589 438749757 71544405 71619923 98526873 98532892 636289888 636420041 388876831 388907441 996160755 996206583 584919770 585059720 761637199 761701659 119526048 119542713 941110138 941117027 83289868 83309345 53076244 53097967 283326553 283467324 626186952 626213652 882175406 882244712 532072699 532158525 135563969 135618790 844006 852513 371256304 371371000 715606032 715658425 355185606 355193435 523655627 523782140 715850741 715977337 363543197 363669231 487295849 487351186 255933587 255961878 38198847 38199319 26413173 26416758 177838571 177970178 719506853 719594457 57515087 57518732 410148839 410151948 893764120 893820606 506191535 506196010 755632302 755644008 881225008 881328713 305564045 305589888 145777965 145825584 239892379 239893163 998311960 998318550 518475051 518585745 475178850 475230690 846811127 846812080 133286977 133301088 366495776 366577133 989200801 989230775 556462918 556483103 731121866 731190922 848465442 848520019 512615571 512634855 431530126 431645714 95339922 95340144 192566586 192618770 190133822 190181932 961135338 961205062 352118606 352196158 984457609 984459928 3375873 3381663 355925974 355970409 105198110 105205963 240567536 240639467 65012510 65027762 916768482 916914554 778288880 778371206 410944562 410987608 706345994 706360777 254712913 254749154 141399827 141413008 277637370 277688044 53479870 53485487 318171929 318200396 832077645 832077979 442181787 442271058 239318443 239321960 90887686 90922993 180889079 180947243 303578547 303615502 496060028 496070927 279272057 279321470 340573924 340587401 124512770 124543597 367651184 367662449 993400677 993429385 494646436 494711873 253655458 253661390 814078111 814226116 506381664 506619790 932624099 932625275 470631541 470683085 485718598 485758440 226064959 226077591 206034303 206035777 108221448 108223198 963633000 963723706 407841593 407875045 481259333 481265238 131202843 131211119 791698927 791788160 550692118 550804899 572132557 572171648 902871502 902919189 199829406 199889327 46374817 46386630 2144529 2236196 497131563 497466483 872397112 872401378 25152910 25187190 836997946 837072444 719713118 719751590 374787754 374902204 47574090 47585923 277228203 277264389 566337499 566360555 582115776 582133343 391669035 391829160 660651136 660655196 477473367 477774827 115227667 115233031 906889260 906937767 69174754 69334002 38453694 38454414 366464105 366470063 748630388 748710535 217019268 217038602 103810509 103816215 491567528 491600940 112023528 112028656 949601851 949604923 999008624 999038585 217161528 217165967 601971323 602022381 840764704 840791588 799189617 799216969 645001677 645112812 29322037 29325815 682522757 682613748 204070909 204096549 174688094 174705690 226918245 227068632 562113183 562200406 478325453 478326644 806084542 806119540 311524657 311567971 322505240 322510069 129133844 129137682 751598256 751602870 649070330 649116840 74061048 74087711 836902203 836926386 147198697 147290156 307164213 307213474 8581226 8615105 427122766 427204319 813555678 813592586 864825630 864964762 917688989 917759602 697517721 697538877 533424260 533484833 25109644 25125849 710214393 710231996 65456454 65509192 610090555 610120709 669842954 669881734 44470216 44495950 932874974 932884083 13726645 13760477 78364602 78374295 801595598 801728089 208622409 208629186 919658456 919728010 128360477 128396958 558921877 559004251 527049398 527050707 334600469 334604016 650376838 650414932 514820752 514916418 865427373 865500374 601655576 601663417 427231456 427240128 73835153 73845528 193509578 193552063 676064317 676073182 25716116 25753319 828984987 828995128 493166697 493173797 252818718 253043592 860285167 860422328 917357931 917372618 259878274 259881152 639438582 639464588 964887614 964952921 599523547 599529154 796094790 796136154 588564521 588673369 929962103 930104896 73829296 73831160 895861096 895873480 242088208 242097408 452435012 452456682 893444036 893607613 540111021 540194778 299296835 299302580 922526313 922527672 881039392 881049613 63102296 63161952 353684099 353825800 237668265 237681287 4929969 4994831 284344023 284355952 138398210 138545657 656241707 656331303 582177427 582187500 307294213 307347180 155814414 155816098 36359196 36372440 861726197 861746410 651972386 652055793 408564037 408605336 444294831 444298960 632968966 632984672 175324309 175376493 244849762 244857159 350422715 350438492 477809630 478034945 756459200 756461969 35229780 35244944 332172006 332205740 730268714 730293145 600766768 600773440 998165900 998171884 201145489 201162069 421136977 421186593 532839577 532844230 146690120 146735658 100364920 100418235 6617983 6681648 854155594 854371903 217747481 217751620 255179497 255237575 772258083 772458889 23917951 23950723 61445033 61475114 353592203 353650762 138235817 138247860 516522092 516634689 349121784 349247299 514127925 514149832 60436837 60448761 38531336 38589103 862376256 862558705 43876224 43880685 2887952 2918943 778165365 778219419 606193485 606199759 921677093 921720906 363505863 363529715 585064266 585177161 575162991 575201877 667832997 667920292 991857006 991901004 483206766 483262061 766625001 766721873 142010736 142068427 463480570 463543455 847107084 847110094 11895705 11901684 24027583 24052883 32510512 32566124 529131195 529195746 143493320 143551670 536432691 536503812 139294886 139329709 385414639 385464893 48465562 48491537 162132424 162207304 602520623 602536681 975130342 975255375 122173788 122182275 344992371 344993144 831083598 831099451 823046720 823089412 325084555 325148150 159761931 159786507 205648146 205655781 32149778 32156252 724694082 724916170 746283858 746296989 540806073 540812641 547990804 548048628 32894977 32907826 949991279 950038936 219600867 219678963 776544874 776562613 605667344 605751950 51112508 51150811 255251593 255251761 664056747 664078259 987521497 987544444 513054346 513219562 84027132 84040881 7426169 7438469 206286810 206345706 817289323 817292180 929783631 929840295 738076217 738110294 72342396 72426762 129250044 129285946 881982869 882029820 40333888 40360293 6046380 6047395 126966692 126970727 509601701 509623969 233706647 233870641 66493503 66557554 351508362 351538839 635628848 635654526 495082009 495088456 928544006 928623293 893244856 893249025 144664548 144741933 41155977 41191228 378516021 378578878 29454544 29489547 96030841 96055805 946409607 946482206 781903141 781999754 128232714 128242134 817736868 817769857 666164020 666200345 501156306 501203584 504047775 504049676 279820114 279868571 570209564 570240349 683275997 683306396 948376671 948377259 523783727 523804238 384115948 384180838 495375861 495401666 372845727 372914363 51760182 51854353 583580085 583674895 840166897 840169714 63297950 63299708 841946062 841965215 623103693 623111781 995061991 995097051 830187787 830194916 866355856 866360494 237530131 237583429 465757519 465864481 363333205 363434274 86406404 86415338 315147408 315209188 229285268 229392419 323810552 323944298 679895436 680007057 148521726 148558184 333480550 333582338 771258412 771358132 79499550 79531077 819192426 819216446 883957751 883987086 265596083 265632904 821542432 821687849 337453826 337554739 730363565 730418657 92503157 92508867 931726693 931875017 53256856 53338071 131539990 131557285 283113255 283123573 339326423 339335164 21449807 21477009 278547491 278582102 209379174 209419369 62740061 62763851 451387474 451405344 874566183 874586284 127052251 127099310 768771125 768794057 671294892 671307563 325757742 325763851 578317287 578467455 114928820 114937732 996689980 996774026 356341138 356351072 190276470 190330491 383960411 383986452 426867428 426869906 20263048 20325443 443145325 443155027 378342196 378344903 589050293 589051328 456139563 456173702 25545665 25554010 956671823 956774406 625663448 625676132 827873515 827910825 747746249 747768890 692981712 693074473 656351636 656478042 937039828 937166982 125378384 125405953 865529339 865543722 451163042 451212667 265833499 265869829 262545336 262692685 515784137 515814780 778070285 778072822 27384071 27395900 55729781 55738089 483332973 483401997 249121989 249152986 832690811 832734282 956428651 956451601 909448681 909514846 363304213 363316653 979295286 979575260 462761744 462803711 583849308 583887958 827761011 827777918 447032062 447050500 703354089 703387973 429138282 429245236 266510489 266531426 483993985 484036461 75438747 75548480 780310744 780345318 122714465 122725705 984124220 984210012 755867970 755872282 52378122 52591415 958619429 958761659 183609189 183638251 840682571 840700573 271026334 271040893 410522558 410553902 856306879 856363827 302613134 302701117 717044582 717058218 657129085 657150799 981416908 981426070 449667877 449726479 295684475 295754256 144770700 144787989 192713458 192954674 629593614 629668681 291946845 292072293 449767574 449830217 737820039 737874330 285682472 285716599 987563924 987597665 235104522 235137619 718640970 718663022 962564682 962604885 507520460 507578762 486083200 486139861 317666853 317727903 875292267 875295031 144109352 144167240 176256958 176273891 823010272 823025015 16747294 16764524 874799051 874847582 881346364 881356391 880139043 880176046 873806238 873928187 532532031 532546523 688286533 688323172 202591535 202610391 622100688 622109077 150122846 150203107 277923369 277930067 886511380 886578186 318859551 318984471 851227066 851301382 763697247 763731410 450874686 450905575 2059187 2080360 822335302 822359767 648790541 648823069 527472223 527532074 570902182 570904491 865033882 865036214 234609000 234624943 810261991 810287004 438537945 438552083 656654004 656703024 272704851 272796157 316988559 317047478 702608562 702622777 961955371 961997000 634051376 634109592 836605683 836676273 972487325 972500950 662142317 662144042 425719076 425835202 638095020 638139716 872137184 872187600 714909614 714943171 653005979 653143030 864652544 864658196 70061690 70079322 163202610 163337668 33062 40220 763126048 763148569 419413069 419481884 995206745 995234140 70309542 70347076 329064496 329132133 823098032 823116684 450624808 450782831 150105381 150117731 766952788 766967659 87479885 87495966 982455411 982526843 821197732 821281468 305233000 305263243 248937684 248945629 127758874 127774931 129643180 129656473 982908766 982936784 211134239 211138899 163581079 163692552 699635878 699717041 169916240 169924812 880944650 880944981 81497348 81572601 223479515 223629436 61709050 61723147 65278447 65304975 496505333 496612959 428491755 428517122 5171236 5176239 955982431 956021008 436045496 436106377 298662559 298676912 646927301 646934035 957333399 957426576 530304030 530319303 427773756 427778693 716015815 716066681 111800030 111806228 272469786 272470118 847295153 847302720 956134158 956188387 867266229 867275864 820432110 820445510 754193780 754200792 277849958 277887546 521795472 521802050 910461139 910492930 341088980 341145961 33126768 33165457 915989944 915991275 826301785 826320095 697420657 697496619 161948866 161991219 647041119 647085256 285350894 285353347 367663846 367743294 616804335 616814316 54449299 54490412 140830430 140840013 17487483 17535788 417004319 417023023 465550001 465601833 612436334 612442422 537133871 537166974 227734017 227808416 543173172 543216584 894171251 894185033 350024145 350075092 514254321 514346896 331189727 331232989 590608208 590693106 831110978 831143041 115351688 115393921 168810423 168921787 925157976 925203165 409959708 409985199 25779365 25788253 926875053 926885603 459522215 459541652 824338464 824343846 827092061 827271751 181448177 181548369 459286076 459364367 33312656 33321322 590853023 590968698 287451354 287483036 790424858 790448452 552858089 552910253 828405811 828489038 857776019 857802689 348132501 348223759 259488863 259577690 683602483 683632822 564377770 564388143 815171932 815209933 799473132 799544350 955325766 955399018 12367015 12384011 853585411 853651108 677870460 677918487 484850682 485039129 373347640 373364788 760582799 760633261 751166370 751254946 127241254 127254477 275237224 275273814 271265405 271334586 105173402 105177358 129851426 129900479 165933716 165977497 989753853 989806367 105210525 105304130 124256479 124311574 525616175 525636487 254345135 254355975 847869796 847915875 941124485 941127616 967534783 967632854 65066623 65093662 907126662 907136219 9194688 9210467 669744526 669817857 828209943 828313169 637760029 637792559 762956846 762969589 945697454 945742588 100661313 100731660 238372705 238386917 287087586 287187956 642548899 642661448 832659620 832664447 786012299 786039021 474710668 474753060 117661055 117662732 89861417 89865232 201811701 201885508 338865617 338872657 607641113 607774548 222549294 222590256 659648954 659683578 368186746 368255610 562983130 563005442 602709520 602712476 217950192 217966036 2237012 2283803 846076973 846158627 579216221 579235467 866769450 866804146 240738543 240826693 298501962 298606992 296273897 296278068 927885991 927925537 838346685 838374019 965359859 965381894 922294981 922435179 787183409 787189168 450292689 450333403 959112711 959136643 51382498 51384862 545898702 546136024 152432626 152508272 795053762 795169437 87145472 87157360 955798986 955877025 461722172 461780768 844635252 844658298 74941497 74961686 951817537 951829047 501948966 501977975 701956813 702022939 70788355 70804676 684863770 684892347 624178779 624189066 53972715 53995091 122726660 122744446 416162964 416237552 393787969 393790666 385952847 386099901 175081350 175127614 748258001 748349614 347034585 347118159 701431906 701475883 398104335 398135899 374344043 374369755 121659524 121684427 483911450 483989693 307510076 307563729 773131745 773238632 64831585 64945486 357984240 358020305 666727347 666753875 294703065 294741448 65042992 65051334 736680520 736709428 73592327 73631757 347629628 347788837 69755936 69765727 729972835 729979334 768356649 768400947 597884486 597957687 997816071 998126997 68706636 68728258 488446727 488515260 974612786 974718019 614064335 614091864 186391879 186452551 726213734 726277479 859514321 859560903 739166582 739209116 538128223 538210980 433925857 433930114 150724923 150738382 692064091 692120911 498189547 498236300 185178690 185183640 696860485 696869224 297698739 297738044 326819290 326879183 723843001 723938255 199733273 199828923 291789062 291924967 84041882 84068914 592906829 592962932 833639403 833687637 137100237 137150484 963947678 963964191 171380431 171422429 666205448 666231349 243769942 243770387 45252191 45257739 675910875 675977882 658668874 658698394 933079867 933084303 239036029 239079908 897234431 897257158 400871023 400889327 428903682 428922186 984498433 984573021 499298506 499327462 85041389 85084008 906517763 906536221 39978269 40192012 378409503 378469911 865957388 865987415 130957977 130961353 739253147 739273303 189262583 189265070 434389937 434433518 523398970 523437329 339795430 339838425 924219460 924227022 281644146 281727883 599340755 599509803 536359305 536359574 22800096 22806489 511702305 511719909 464837581 464860959 956572610 956642247 972619592 972650123 906358701 906423611 41984908 42010569 770016228 770086200 697691796 697799515 868272669 868396261 33261900 33279397 222202335 222228742 585212247 585429566 107332566 107334942 106981092 107021491 928056842 928096382 984101365 984104146 825183547 825234944 455324310 455370606 362187727 362243428 988506952 988566858 547900920 547910616 489692377 489758470 115519640 115542732 393543719 393556682 144177501 144229135 936381035 936526797 201381899 201389838 52955325 52971676 693485026 693550658 97962404 97987776 309667127 309766496 410409117 410431248 962845746 962847194 974341966 974423328 580983320 581030215 231278962 231320970 517471994 517573146 802333329 802431969 700833386 700859594 720770326 720773024 109662274 109670046 769130385 769130908 251870269 251965469 758029098 758179117 616763876 616770012 409907854 409930651 385268502 385343174 903180548 903218190 461608414 461622789 353968635 354014752 318572350 318653156 901997495 902076169 304433731 304438548 303523995 303545319 606352115 606486530 379160558 379366797 245855714 246003342 125096771 125105133 33639274 33669086 492601396 492754365 670752506 670958581 24133013 24277725 304443746 304480086 274151786 274165627 219584608 219594302 361662688 361664647 909732454 909745105 708403454 708436665 682632062 682671528 785550551 785557508 225040072 225090138 102524643 102558880 708139051 708147585 862292122 862372072 388601952 388660356 504967108 505022103 660938574 660946369 25609941 25701533 656002637 656061029 639717934 639731643 226283390 226351142 889575205 889604812 923141281 923246249 979601485 979629507 573401868 573472692 765434825 765516336 15418862 15473649 660064472 660065571 982246127 982275856 478364602 478375525 473465470 473577823 244602532 244624221 264299868 264313265 448749264 448790527 126183327 126190206 564207915 564224930 378110185 378115096 292997911 293182160 999298442 999337836 862740647 862871492 737052621 737071478 859031536 859070999 639241473 639250754 359191676 359202788 42097660 42106956 571551377 571646719 138010661 138061273 6938620 6939507 686250819 686344548 845827372 845954166 34104407 34115208 173419293 173506518 83651148 83716390 448897691 449052630 759303174 759316586 268794521 269026234 368464777 368568591 116945487 116981556 561900975 562018496 490549207 490865220 195986667 196003615 262711284 262854206 757950880 758021197 774718991 774809492 338459946 338462266 426819080 426862095 912202400 912266717 81608747 81617841 610486506 610506582 111311885 111343390 16406904 16408437 486235104 486363501 963268779 963321357 227477752 227586442 317422721 317457580 338888228 338979865 583965679 583988229 61061979 61076485 790294353 790324521 501047577 501052464 439324586 439357769 915804415 915892857 966836395 966924662 201393422 201407458 760837342 760846223 94033483 94090389 960840507 960985290 167059054 167235470 114962507 115000093 58319548 58322285 440077406 440083304 866596855 866714440 202099231 202236076 297898752 298125972 735722097 735724587 922845444 922883852 873753834 873798383 944096913 944206243 191460531 191471704 842749802 842898927 102002902 102105255 249705837 249748707 969069027 969230359 967803346 967844197 354683366 354738316 460097567 460362196 246951700 246960577 76209358 76261902 862015452 862092647 973365509 973387981 678149891 678552044 390153050 390226917 822767213 822786704 489005601 489073701 595154931 595198377 89187430 89218148 6119907 6138722 838925786 839134142 610670806 610695631 590079444 590105340 224923618 224950082 22817733 22834107 378811577 378836593 74552805 74617659 121101940 121147484 118801173 118834515 40317565 40332871 727953264 727967862 239125872 239238470 417672071 417788168 89439146 89495988 973870590 973914398 609010122 609326221 564937672 565069830 155438144 155460991 502023415 502070392 900181517 900205108 980955125 981022049 355990609 356052097 723938340 723942034 736017566 736034190 946855866 946899220 139815850 139842053 662981776 663080928 816396638 816455562 786908802 786910435 109054405 109111120 325790866 325827441 222930771 222989240 537864921 537928300 78707238 78749241 705605356 705632563 581785838 581890009 513317405 513453188 759726503 759973646 242138651 242156461 606600117 606638712 952822940 952990370 903269614 903396211 528196040 528206668 106587011 106597032 443739205 443778146 425888611 425911180 981303315 981393799 513784061 513785815 334437864 334499856 345170506 345211322 805587942 805613091 581550967 581567478 990383233 990392306 250701746 250718831 605257325 605350035 114005693 114060442 825604081 825680229 99670182 99720750 122466788 122478169 106179553 106179915 130324323 130406357 630037731 630387677 427027495 427107603 606224472 606289773 592593160 592594440 80201211 80231637 312349899 312387146 207387371 207409617 680922375 680928040 948515205 948534832 584671813 584681888 442366146 442482781 73043227 73070398 379377500 379406150 553184445 553324025 525938512 525991183 563582023 563618940 840536404 840609985 617975084 617983534 792531318 792534373 294458676 294506782 489622445 489665487 966618017 966652922 953161956 953178406 424191937 424192717 614699643 614718295 261411498 261584355 92520269 92525963 149988992 149999504 693778276 693807394 379458491 379461075 853715932 853791825 843101324 843180921 624719906 624786509 348421476 348551138 724114467 724148075 549387536 549389594 949328061 949378337 53106823 53113030 717295407 717302666 142577956 142611409 105629391 105798202 142458380 142565850 922719975 922731303 97657371 97663793 814905605 814946862 225232425 225359881 300595513 300607328 878051463 878156682 1271361 1323524 449603565 449631209 478381609 478454237 131491977 131498256 143651652 143725690 969944095 970034225 191860517 191967117 263810615 263847379 737891187 737989741 411681975 411763102 175989877 176060205 822654124 822660461 191021091 191146961 426274789 426394421 620356973 620383092 279022527 279121308 638711486 638823523 692534070 692556167 992541074 992576590 107484169 107565548 850979716 851055323 827705958 827723200 401644811 401778719 437714038 437765757 369949465 370042923 995776845 995839872 396918184 396926156 371935247 371959864 64143910 64147571 826750128 826782912 776624031 776625973 582805463 582856128 48426761 48460751 55064662 55096860 324763920 324811796 110685444 110690461 326647807 326720485 519497247 519526532 222343444 222456821 279899975 279937264 522665740 522702354 826668133 826668206 123837643 123856264 809908775 809930469 134313871 134317260 828611770 828638960 587992726 588039530 566626064 566675077 153153621 153162844 791125089 791214191 248732818 248742574 993927481 993967637 578556917 578716908 236300691 236317769 4013153 4028914 20636554 20769384 536885515 536904465 1588997 1621158 866000081 866085693 682679470 682736626 893623017 893763697 793228101 793256508 545032460 545042417 959158547 959162035 831823197 831909283 764024124 764181562 234134936 234262547 108541627 108613512 2934134 2992734 815611343 815622241 690634488 690693464 133776605 133898711 91814883 91817390 134855237 134884025 594184892 594248677 458744276 458757446 742828515 742853661 161493215 161681244 415699454 415704796 711645630 711658716 197182313 197225213 788186480 788250444 452595551 452670801 33687063 33713861 110793789 110826703 347008216 347018142 271597778 271634144 554725062 554812972 819933772 819996023 101709878 101841888 441664994 441675288 621586455 621672783 37623446 37770478 984461366 984483445 639854683 639980835 372774870 372791343 502114062 502118139 507906577 507946550 626728584 626826460 66926180 66961835 518142894 518214613 453298941 453324830 603937362 603998402 961268277 961415139 147317028 147365029 310485137 310512686 845001244 845139773 242886478 242907571 561154144 561397607 499865177 499893403 605624150 605644196 616916066 616953959 689363806 689442530 101397543 101457716 58376731 58381670 787897525 787923526 122131125 122155988 235696038 235745791 516816850 516863160 302275129 302351202 603125530 603232610 739383281 739388337 661639052 661676259 170761540 171027847 775655318 775707997 77277188 77314238 124416065 124458356 589409571 589475794 141624395 141631424 34956713 34971048 722222428 722237927 112720090 112778398 631340353 631384599 829196782 829197086 463845539 463914981 172895038 172952403 176356569 176435039 342989822 343193908 822874455 822890675 283069504 283104774 327413260 327472438 281276174 281470170 76910258 76912470 987722163 987788370 30047741 30108594 630634994 630643794 565511559 565513707 196575455 196676245 684395173 684502181 463770803 463778847 183104812 183111147 953044687 953101556 386913208 386956022 181242845 181271232 289328273 289360871 827316372 827336327 34299619 34338460 987496144 987519915 512717155 512750253 669732106 669733894 973130968 973140817 568329164 568334253 636600769 636705898 980460861 980690626 2841954 2846977 878262431 878273679 857962504 857968223 403262999 403286688 3551387 3566992 701160292 701169957 274030164 274121526 745265896 745330706 992154714 992208942 873641024 873707975 313986754 314024013 969842968 969930698 869240390 869421294 719824015 719885386 928939951 929015271 137967329 137970821 419914800 420104802 107096180 107171644 364718335 364746624 377436351 377488779 909902199 909904586 561442570 561583054 904422147 904474448 176924347 176928911 127786143 127827160 524904266 524915331 673424768 673549028 644956142 644982266 708299574 708302647 664307000 664353696 145368497 145376088 245798898 245847382 502796295 502859928 866882815 867107722 359013537 359108375 967239695 967332384 459834400 459860081 205695480 205941834 198035466 198107031 78081202 78092797 928833662 928877845 722418520 722441214 50575063 50760512 243356999 243415108 872666833 872779705 429857344 429859944 994635068 994675953 113690868 113734352 391402650 391417745 273911899 273972404 559623676 559653541 674855869 674876952 808141220 808145622 131591804 131761079 293212741 293259316 595856209 595866557 998884888 998898814 229403668 229538274 376580126 376606226 255035368 255056757 90438014 90461670 804322627 804329686 47830643 47872532 134028943 134040403 71185160 71341376 395042484 395071201 24798203 24830797 786707833 786761681 349726265 349806051 399493245 399540075 104849758 104852634 456391017 456419087 631207466 631246687 610060798 610073206 300023229 300229011 317875109 317902268 941804289 941809167 115025402 115085972 691500013 691526035 34411449 34422124 711100255 711345075 914218486 914307154 529246513 529302443 510837867 510906527 233897563 233927532 651159141 651176284 765326717 765417016 779223168 779244399 495089358 495158182 24641569 24641629 541110115 541176888 146988668 147040898 789376348 789394668 795172604 795223735 762118992 762167172 357242587 357284724 66379982 66467164 435525339 435654103 976651985 976668784 799336349 799345225 908722770 908792549 827376971 827385948 106356264 106371392 316880017 316914301 42478537 42517543 910063519 910088735 663425202 663525443 72019720 72027157 61408878 61439099 647381003 647438953 105080810 105149687 22185703 22193368 257543997 257620370 368047690 368062958 148576388 148702375 464793803 464817898 377206254 377233355 315634022 315813605 299342872 299474048 530406424 530498338 689034589 689080886 961833325 961876942 524305153 524445371 35911917 35991215 460552958 460585728 162268157 162403134 50837700 50859223 333726965 333790753 715207829 715292453 542090057 542106687 378019832 378104178 33846841 33857018 49795366 49805604 335714087 335743980 4627902 4642738 498618349 498664542 75106226 75156181 943003493 943029673 373565109 373768766 571023244 571043872 751655327 751709361 403809429 403938270 599534911 599618516 277278674 277317186 544183718 544242461 474061759 474285307 869642670 869813362 87184889 87191744 168992848 169050820 69662137 69670102 489095609 489096812 3645831 3721894 706740259 706790001 820388464 820390424 544819965 544828280 403457649 403498165 443916314 444021743 905068689 905241081 129805258 129821724 680687005 680691643 244683190 244738938 849876229 849982271 729983394 730015633 113003303 113043914 299665654 299707540 98168837 98193842 197106413 197169021 385569378 385591416 102633963 102666501 959337207 959343768 185660716 185943265 374632731 374705486 748139265 748245382 584522071 584523327 175192209 175197930 506264038 506289888 136279950 136303135 465714084 465724345 257675105 257791366 103407747 103540592 817882984 817892616 73321787 73333297 964958996 964959770 211092454 211118475 855843024 855906264 280395156 280474463 359577837 359648905 86854189 86876402 799775096 799802056 112823741 112887890 719346228 719408094 308302051 308330959 550245196 550287458 910661806 910742231 403551 407152 880710621 880721553 750680281 750735862 71977971 72006198 928130539 928140528 670432072 670492731 546274890 546280603 392493296 392510978 901211983 901402361 282723354 282765320 905890241 905894996 39848341 39949179 742134822 742150527 824215546 824272813 537005616 537084224 899049480 899058025 367285434 367294790 991647732 991688999 503885238 503967857 853952286 853991046 5818569 5923237 100984705 100995797 603272535 603283738 32591327 32596200 57414873 57416906 578001246 578037126 220136823 220264054 170132540 170243543 240066343 240092024 731388346 731417238 686973815 687063770 914008292 914020567 217075155 217155554 228629733 228662366 954233518 954250668 414359509 414376621 149759306 149798315 559382853 559395389 618365509 618411204 950309151 950317949 172063133 172091042 84743898 84760494 371807771 371809322 86206725 86354754 969678173 969680838 712108691 712165555 254256271 254280206 424497417 424626388 307565984 307571472 41271360 41320959 698498295 698602336 523617663 523619435 98809452 98873009 769392729 769500843 687679709 687776787 101533292 101592596 324295909 324323221 292908529 292909145 910858270 910968445 629335817 629382593 349829760 349851601 196153579 196159703 224090859 224111769 265713200 265725379 838549500 838715232 364425568 364438702 469348094 469447884 15857464 15877502 801844274 801872382 132036857 132076427 383183255 383266194 367393429 367410241 449277843 449338207 543326572 543378889 522307272 522338960 114202904 114204634 277344685 277392187 158341184 158366445 287029573 287057570 680439128 680466382 861021530 861029053 700735180 700792293 412097364 412164681 189641421 189750561 111991341 111996021 323440074 323504134 651801181 651881588 146288216 146405071 622197219 622345808 874960596 875036381 634782858 635049699 181287877 181292956 843831497 843855628 278513768 278545647 611111544 611129429 915461710 915554257 655191152 655224149 328525187 328631099 19366122 19382894 628027108 628045483 159897004 159999213 213078002 213111612 625032172 625040140 764599314 764713432 851807222 851876699 173386741 173404700 889096169 889164757 212003296 212052176 61285958 61344491 359978009 360022300 605873133 605894428 676536923 676646441 668405729 668439097 974133758 974207668 402903177 402907526 326127303 326175997 469742675 469778175 329044020 329052918 937416439 937477084 954125973 954222218 791286720 791321676 191745295 191847527 257009719 257164626 54497857 54621031 533803669 533815427 128054390 128111465 755649752 755655376 241276335 241289308 377025347 377108003 572515463 572518150 227114378 227142227 209122023 209131987 651945308 651952074 63176307 63186404 268081244 268110174 312994984 313065039 750556571 750589995 963140091 963197315 690257385 690334813 14871043 14933990 316819470 316840588 464145257 464150254 260152959 260301462 100015462 100213251 978940910 979015720 839486767 839496389 761130985 761213046 328180214 328193944 903633726 903910229 286936952 286966948 669165879 669229279 38385492 38430927 143105001 143124030 228473152 228604451 698816284 698842299 649830540 649933792 509633776 509643566 192623476 192625980 872800250 872823809 726181851 726210900 207887313 207993518 231067850 231097529 205995668 206003094 204439060 204441643 138172497 138224663 819626409 819631361 63924138 63936406 34146244 34167715 413360099 413395007 198335280 198410928 810006059 810015533 87179687 87184288 598961071 599014523 90568974 90655158 574719259 574788777 118409217 118421993 830053655 830072485 136888176 136951266 141632098 141665067 986586432 986627193 169130115 169177265 780997717 781098823 331016259 331053297 776528010 776532036 425007144 425046326 936701484 936834707 991034551 991039875 94509689 94520277 898628357 898649244 973041205 973091116 829979003 829998522 30679743 30681019 416027130 416142757 832335145 832450611 389684659 389867269 39304487 39363665 635542078 635550270 279527351 279685548 100251816 100267957 215956450 215992974 705561761 705582353 677135099 677157265 857490000 857504598 465865002 465939414 406605987 406707847 741202941 741244017 931141843 931267973 761855727 761865277 930369539 930501259 146830235 146867102 285089856 285129688 301634171 301682527 111243006 111244961 927525724 927535811 946203277 946397489 109450254 109481764 516459787 516464582 580136907 580138223 541665273 541665852 565139471 565201825 283761862 283876816 269228964 269365760 486717062 486759810 509676012 509741054 140210619 140322655 387451659 387485478 308581515 308693644 106211926 106242869 838139053 838177151 64988827 65010947 354194976 354205010 26540959 26565593 722517848 722605134 31338553 31391085 296701105 296709204 7155895 7192161 981430985 981451587