10906 4310
201890474 935105888 3296207 332609392 684791553 255881510 788800953 500261333 176231524 454895257 45955784 339800021 763583658 692061909 447049345 819093815 763730135 870244226 584435538 850694279 850829971 50878769 16532942 871945080 719007521 902872334 549719036 482346648 127030099 231227577 980087203 80044032 339769003 561071052 295160246 127884582 100227114 603424050 917322158 650142527 780227513 491865319 666848829 759183524 951789550 393904338 273583823 44972230 440303869 932033476 827441837 215938204 409026686 808222252 331325072 503820312 763647547 507340669 39957000 892977400 179226516 823220719 42503337 811763463 592962066 797459112 564246380 685160929 536213411 763387518 588666007 322227431 167937981 871324511 51136664 681044503 874944774 538320460 942969215 558548743 683381939 556718798 769111072 246519831 18544999 246320975 590059835 640358599 709397295 303192309 283838335 473058061 376818751 295452681 991041681 458961358 35708110 338921394 745434993 975318590 461283867 124751270 598454193 39580359 422702967 392211662 79243714 524545169 178490490 378918466 14044588 772887742 326156072 589218109 502765263 401136261 662698783 589434113 546130276 370481558 152313558 468718074 726879887 321978730 163026344 710983237 555030765 392158778 762186219 143376964 145311821 610389721 201728876 665752830 468024829 422083286 117660023 498089277 532544618 705187336 821231134 322278925 762290604 264832226 468007092 761059008 302529889 501067088 647050394 413840465 719402417 893358681 468468974 794951163 471740895 786540640 841496369 304416866 386615654 899763816 550211899 539321926 249026858 713299333 72950554 981145894 144578192 135954597 681195940 993145056 383370027 8737505 417859486 379269112 336793783 798667683 411945458 590484053 948786713 213206955 316322908 666196419 82059222 669234618 940082685 815678716 132766359 93915325 584422929 495360758 421955413 327393265 402749200 98225171 912520341 643904768 689730679 605583214 842404464 980158720 655050550 681909111 477676961 341024424 304911121 876448197 162664478 111435752 724324578 770584892 946886345 139933272 39976416 951246112 122513456 251946461 446280360 424173733 950004656 552408522 74617599 149427779 476293912 199001134 627008092 350758561 69082295 678292291 8767326 207774317 836299599 435177716 822275381 628939743 916035421 114413658 448077301 73827696 464187978 57544825 557555254 383591153 554145527 186042453 646747397 219858757 249254063 128644966 483585397 687793429 237253151 604519500 878674281 690830296 81553967 291428208 778833760 19224000 901941288 517114917 752325731 320843455 173588082 200373506 308977079 828028391 931533977 984360480 909710963 486970255 526682250 367668407 703461797 381198108 442645751 157188361 325869592 36619300 893616298 934610799 367493358 785031390 260119198 41580289 985291344 413280244 40154457 123955092 662266726 987636254 491280692 650440761 552084512 819933415 120922782 388521510 396889038 97771090 40619245 727495190 719436139 962548849 335278868 744087356 712087788 181312362 319312085 948101180 793668264 517406324 941693161 548759524 447329267 35153236 910294747 370543802 282249831 237072356 45239061 681097595 203600205 370788994 914437009 271646155 596079151 121111811 207321469 234575069 399805346 752136284 155797867 961293441 3460023 290254385 57003436 460690025 850563410 19789192 547543286 682267864 860238701 697242108 339411730 227232183 623004630 412982923 258322512 911674389 373139728 167284943 694708577 828021487 93631145 389541509 800464842 25744727 507219880 806513402 287057490 818664978 827394869 135305990 467381987 784977594 142862033 287953591 873476841 880135793 123791603 834805279 943850121 141638604 782536463 910092746 472305287 382746413 544896753 545315472 631799905 161587656 646920786 468972536 425147745 646831018 964357607 11841856 922035423 359462158 122389418 823265837 284933159 350061497 903783873 837945657 620975381 228737256 119456096 989309341 194568851 102882764 848576057 719912635 424453348 217368759 936598708 955187708 849775584 894075412 334397131 520689858 367452207 111988239 528286076 360439528 285584650 275200053 992003257 59585833 728833479 312346198 479261533 317494739 829840537 875458976 468324445 467994188 361552874 822457850 793374899 320214142 552069641 919637546 500084140 204015140 209657048 103597074 204801320 277967870 309909756 559505595 9416087 820935019 940464955 619677158 259937458 125437845 736504030 826480456 313927410 438223649 3658223 524303037 10753148 380090083 841995690 777750126 649728540 814518366 87993485 516807267 372107476 500301084 312736072 209812822 106615121 946115920 189196374 32045836 183973319 175679621 228804561 663997766 12209745 674732948 751917937 59929361 787713564 163309785 63561935 751315470 969493298 912622609 575239305 264695736 912789141 62777042 368686108 753420895 368350548 199196774 140116459 715320245 7331426 85478584 393673760 692282985 716247810 499802515 26188111 848067852 4327747 328260352 478552406 117514806 424274622 109382671 297078419 199648521 388571264 643116422 587486680 359005921 119300198 507514246 291195101 66724813 305197001 751307771 459550162 494870551 245291108 638595377 140753987 393493023 274450519 812016965 437253033 928168616 183325676 235146510 355580466 814936027 523117670 708487893 986860967 339694910 759705103 275744232 802561787 706313602 344348641 336474406 274239672 884515117 996463941 455169943 338328343 55352582 189413063 364333268 580584781 286823763 379501056 664870869 931537094 1912738 875846470 322582906 887911221 162514872 284129371 941186342 37552714 146647720 703723665 340566129 708786159 888820747 958802522 507207502 801878304 86327518 363148319 174230133 218546466 415140681 8930787 953017618 92459174 599970261 37525352 950085930 583282023 346848083 260970136 675162882 800141294 479278991 708021433 93964423 98425392 953478350 914268960 89066674 816068046 225793742 691841453 282772676 132661218 45812825 47008920 98375883 67593998 603117307 800593382 963403928 896585691 818907544 599262868 239095380 423900535 43831535 435099881 29251256 704925267 485758308 727293620 541237967 349131677 399222118 768078330 85315970 549997269 281199996 541465362 481407533 406567641 683770278 824186940 828552265 762588070 147515264 158758261 99393966 262086400 767561702 784773896 566299092 194150753 771937165 416289935 323229734 98435261 334391056 203741229 661997764 585162045 834208267 154870763 240106337 595398739 708321769 105971123 895133425 533620949 310688814 845529503 583729445 345536913 827486114 33042721 685279227 498067832 602187961 353969610 881304210 78448520 423966729 983748950 938190366 866815026 674439796 278338471 79837378 747572186 865786027 699002101 317736516 753635183 890307332 90256572 859794824 576712217 383678157 291497773 818937756 555990197 203721373 382047605 322130083 309376523 34308606 263923158 466790743 545080724 978308975 17405939 90819232 595608935 647655314 871201104 247691785 319376840 971176970 847045166 970866934 264770065 285901186 245678813 937639086 820054602 318974534 726612755 31626876 55870176 541626751 730235474 818758979 144908454 548082615 986674876 541958721 160163969 19027750 585493207 75163166 409674380 528580533 997170388 12218995 711193421 167497999 627760009 959995396 646366980 675371041 448804850 759006173 705830939 449699809 581226703 41024168 173026971 945082409 554937410 785071436 414276176 572625518 124880805 952518413 42125298 746689852 438071758 90410625 424304076 265830152 271940646 484757348 294672950 876424189 836730258 173684658 784730527 926492502 422831222 497510302 203195284 959874440 539426164 398312620 272666661 588801375 566973227 15251026 750498342 49575163 41527617 436806361 992071231 547716298 507813928 534793261 447666191 965065871 558528935 558491837 777968699 841437257 877498996 64544195 906366912 646365047 634032215 981892275 713364828 479223662 914661392 331835364 667596037 83644134 274867642 189058181 656988403 797228005 408893611 70923285 619821327 250342824 540218300 960285635 650572938 83873883 805410897 473557527 537277667 219371387 646760682 12501177 500730075 262862455 609266765 151792724 116190743 635703537 147770097 857923640 405793375 518830050 943695232 528622137 983435026 958774695 297357903 589463072 948963123 129423538 267614799 52240809 262031637 721566129 838973197 201172282 914979280 22575745 438085744 519864455 90491364 955962837 247572018 953681509 632635235 500573081 243266838 407132138 288437140 623293578 104856496 699096691 753590646 666520296 517571546 30056964 834865783 202502568 394281261 119356205 967667628 228292634 536953049 981732397 345268101 871483797 781142717 88898725 791267899 353460612 921536033 37693440 34852996 496625142 244997001 692190486 195527736 91649038 639745597 26725244 212009295 227339625 759763672 704234163 458928732 210917656 790250832 274311777 580100070 991512304 633943869 814284109 704041746 555752727 245433141 747426252 757304380 6543698 801050935 616154042 586267010 724448384 55951895 68935265 429205720 986549537 750329745 329851259 477106292 629216114 199535012 433270347 729092158 739349057 28355923 138990162 442461103 83803007 137773689 917307118 347131765 36632399 837751692 325804624 550827046 232213159 30781596 609274262 666085045 553391104 822732369 451032011 868026597 398083868 522782861 792505692 327113965 880121113 818867199 993950282 476375488 430021287 360132687 566059287 471529452 622025718 661171819 259129942 830826186 716555744 663041526 907822056 770425076 449915796 592006608 263678818 62240225 638963017 608504035 603431930 196180336 490470740 482857259 891777994 223799581 376862223 421615232 629840297 895564356 180477403 73925566 610112844 214972217 29937801 913624075 794174518 259044345 41321114 678813386 134537730 195608429 324796974 173759887 179676 776464659 674483645 843737407 391918516 394023758 257590749 173937112 744781686 837392044 368357848 39555974 964040172 347479797 648457560 671112034 911263384 402432765 964580384 320231068 655786635 392956247 662325832 442659201 896394523 940960260 643989171 756540363 595741821 359753648 721479838 264231334 643848191 337173689 226552383 14028822 338875475 943486075 694651148 193185421 531312917 364255436 100469113 267269254 395769121 627724974 537056590 638906423 931349121 804813205 418415533 583617270 582027756 887672473 379464009 75507857 786187340 568498570 573034140 666936387 682507053 725589147 916702095 531148082 755672632 997640043 836794103 291830276 568395740 224693505 987272654 866037078 817246839 619571475 267573854 148398182 876346038 484555046 293841345 655213389 558385174 302506957 128904680 525517412 611020577 574234023 105375881 138166762 302627781 880146062 532023534 432700466 747277494 18437190 363590975 227022515 852784941 782220496 808362368 750250199 820776747 484468779 688472075 299718753 887036203 705412720 340021093 870101850 493197047 292675372 655357245 456942999 498485632 473545535 16231871 44029258 37291171 346647997 631399953 516099794 303626535 463418457 581330149 396338162 997804386 669115764 516377063 321227825 546604419 60668226 689690268 662779390 744638622 577132099 947150203 741405957 469600747 678311417 209714365 683786846 188786301 219186061 511792195 8344410 40790929 745676574 104326543 981868837 54163317 443419534 160746476 208634715 570630143 857945361 382190986 653397410 331098311 699978029 778330254 88475606 845764691 953287859 871053511 869377040 868170896 902402884 255447809 330853044 306798538 963914920 53259566 283149587 930868917 72383291 446931577 853021162 4864447 662287143 307413081 37363152 830810408 822961601 275396031 302821162 730415882 132076304 125683861 149926994 8251879 887766831 860776846 148591682 55991377 329986802 218693565 880047421 510651828 918132767 254224721 932326113 706724984 455113585 516091671 293031537 674342916 76619991 244429224 317630899 861067511 168662848 163905214 97347488 812797930 718464775 338151352 585519994 918562665 845961592 261111476 40351343 826110987 525020258 138799663 370059423 336500948 176292705 586531596 343356442 106749471 697092534 769973393 881982800 171042407 827291582 963100101 883188 652813549 114094895 833194596 653246984 873710883 427531505 400006938 847661399 740831412 104151229 225346906 870489408 594555812 133462047 959346594 13557353 6239031 85446201 285139858 982012123 846743488 618588056 199591323 134623714 287646857 26118699 933173787 102965297 835111989 461452901 226340377 964448302 731878153 216518586 471595612 800970635 148124072 196762542 885989272 877516676 653860376 295022094 751960284 96214563 75447211 667007869 78206557 693630077 76802392 935321198 777775386 318035818 140319334 349159855 596811510 508299640 168767737 681151292 466535928 567883402 438645231 771204556 528752269 248445231 492756375 521084313 740021396 279444574 257816861 800303916 973104835 561551722 234632660 273028435 750135685 161104394 526402628 328467721 968702925 59231645 817550675 728189204 608443473 989080610 463393226 902668784 255807332 113288153 317427306 967206175 645626785 939558022 647068984 666822022 243547861 89271189 938449617 965589864 127300102 689682978 812250781 600003114 92645415 656927608 982574235 176985266 451951176 900796032 363513959 708189790 564744707 858972448 405173831 200532845 87441892 327122621 517904106 953182204 609665941 563283527 593140588 40060690 243273636 557785149 383259100 268346613 893669204 537494492 36331144 419796758 217851057 773407394 265181984 486897556 26818135 580501849 426313905 765060460 187817503 530508417 89107076 568025970 581913256 522945578 56459400 973120743 91142372 735393866 113146639 974278323 872408456 154693200 153570296 451528692 796839244 565716514 174738534 878050856 196717526 76527677 216981223 730010196 165574869 77067293 415845437 919203928 493943011 365858903 291581821 59939456 861303845 775872091 251278303 213926057 427516177 352784470 424432715 435834961 357605458 758636840 316922430 553889925 906935744 776965432 491720873 781732793 656830002 636330991 783064446 363927755 112569642 191557603 963072254 264493443 344733622 137907314 308702680 96863404 441610032 986340502 931596187 895516137 386511502 519843333 621507799 2931774 774483647 533705339 675313161 708749310 554600174 202654119 703404639 462739960 165560228 815446516 928880184 443088666 110684013 212419575 181142904 572640348 972958977 887462345 413491307 467964755 216498842 444477223 760466137 542076419 248803556 10090448 810803506 442580533 77972878 396852996 873424389 909658377 117386063 33127521 386762243 112185193 413603555 985677797 727933190 826601234 252980394 497254886 714994290 700164135 460634591 223740357 19301367 264000306 562620907 364264628 813242132 493265526 156435604 39217494 25538405 392148977 194074957 830555735 12603883 800356849 757576023 518981084 277579614 472532942 769421760 797669536 751439691 449562897 366816124 336731781 448282470 934149052 853685905 485985353 145489970 40286112 382995704 105180033 940362161 413163838 575204837 126978258 25843219 961873686 109299552 496540898 596513467 121012662 668086937 852223500 23998887 142673927 904839362 641361311 154208536 425308505 555342003 692200606 720128043 670691521 953684540 998460939 11663098 133184041 594068134 751259724 82227706 302397476 52290988 452894794 710002941 912167307 862669179 208703925 3696339 675038485 335351943 907726625 774829374 563460389 724154405 585608422 839405335 783251986 375525618 219822692 969948437 422617987 925830340 415308976 222013708 177312777 774974549 252604088 950951919 652545951 810708998 783939990 867098259 880449760 376653605 488642405 977389957 168932639 533693507 615419366 103915355 403099351 275372819 483432072 58711991 434335174 739006420 457877485 64127354 857729798 355853924 397594998 183722779 845555246 714580194 221777542 331102641 564235944 184708955 220701298 848793400 614466735 879026340 448730332 479150043 948755468 78796620 431229091 518125669 421565785 890851142 162294048 814748556 801049358 206444855 837501439 259637356 831267053 220156970 870685389 286039534 825471831 985492466 572389043 329452487 935528360 982223673 257884540 306295604 786510331 52509347 50263532 403813601 469464783 914585065 891732605 35825885 486146288 175172268 677792392 215437104 863304028 736985165 581901988 373539127 352487397 792309943 647624148 938922949 501235052 14795905 976769521 506620780 224120662 544084334 211415478 722551970 46226983 989607900 332297379 426624223 753624157 850863385 176126734 147162004 696725720 514072193 540973815 746759726 236109282 27512233 703701433 627164311 708377271 66572286 363322447 1824261 414707798 905222922 832224376 157048940 666904051 745956001 411411515 918579034 300959012 649779114 726279787 251969333 707800705 790312458 398993553 303004601 521083739 494395852 334892770 773089159 702166321 535982157 75128046 42121462 718693488 419260587 901328978 708896823 336613724 502270392 760795337 16040167 525900118 853131857 339441133 968707611 755755718 198021757 809411330 535461791 521631357 143078590 490298919 304655510 253382102 520892030 73914508 767310062 905874635 498511698 1457800 979112072 718508551 650744380 351994121 686937334 569071014 327839210 382802112 847587376 231000089 192247481 90262860 168639463 585456779 780196059 874536390 631050110 937466993 265109173 763272424 768373130 760738552 770702243 774543219 826285724 782176649 63141328 130599219 104623273 860054547 792287493 61474115 546321469 182624530 267000255 24578255 635849294 650455442 880424161 287531233 511618093 819622284 440154852 815715147 811179526 621840384 276055378 752072031 82323542 260016727 946349382 345964602 68679488 106923247 70733359 303112045 251172975 211145413 471860561 625560167 442525463 382573197 682490217 621832557 683549967 427964633 523477473 721114213 36702945 975949728 254230229 98228829 24584872 96524689 490918808 417772994 187546876 801992871 369096143 783172304 325587556 18695748 398198526 833676494 923903907 713351673 979460315 182410024 737727506 183440988 55520685 15436731 247195932 680088453 398434142 200263662 895250628 416209943 881870650 991162286 446122756 56775656 240255308 60812074 267489722 441050498 931130276 341343494 121618896 214076321 722074137 854640512 43481704 929119082 180994055 598948229 545200267 381227983 385434879 662408227 493743206 388312005 935491089 252480350 718247577 164971269 969471570 841519790 520122782 434797706 796748138 173119974 648682176 204749016 208230236 725766692 458081292 591941567 846664016 392541107 226188969 366452309 194083775 743381186 700201312 106206379 545372327 446122129 364215181 454502185 368954242 315085165 619908330 562435268 715017308 473729150 877071289 692904868 299079914 582417599 447417886 455889640 516546813 534329234 770757154 327572116 163499897 957423375 886723326 864209699 877882047 231389728 196634849 469305303 926082103 414674462 975844903 683449630 29353354 134456811 984985827 906338966 757993998 594000310 404999964 503496208 806079417 859430443 533388938 263675657 646638228 910004974 147489125 767942494 385290798 756274050 286386324 621072655 408562492 574004882 547075013 834278929 663475949 56767305 920485049 319044790 595139431 162263389 893570337 950923873 62071175 177748494 884309700 702958017 294526247 506703769 909308229 176949113 17895709 324528919 533957440 7480443 823645948 731601268 348409750 175795830 98529960 631095303 975097618 180154386 421415012 682110754 245997438 529303085 546823369 884579647 5221489 460284246 376993024 292655400 122054134 299154463 929674000 756657503 5844583 614001284 717891793 476530485 389165974 370890446 116477235 675121950 139341857 80799726 491164155 346161822 759214374 430095579 481192981 778132193 894626152 127620437 322260916 841740193 708417588 806532901 582237920 260794231 478691052 410327929 832290831 498480534 770944870 1 33243401 967279514 890285726 349340710 48509908 359067949 193057244 356189278 350516247 135389003 387850242 758917661 918148638 422668740 209363015 915535816 820590022 675449332 17150871 830448383 322986042 703683068 994708767 234979332 914983833 916726500 153007337 683035850 885612181 253873413 621148843 200891201 982840349 929268144 794259381 170099923 796295585 948167796 534227495 144612495 852070560 21770173 885297789 10798131 364934223 200407840 268076364 72917542 683833751 784373503 362261520 581374743 586580515 427598752 693781665 636236541 184039631 526324289 291535930 29777770 660433733 386795737 101742430 625108082 60869417 627967156 911236221 377226404 487754562 991503152 77268020 197308366 936501860 661331643 210502460 885264971 878613486 378031759 822238147 290766629 970579592 694081863 979901158 414189160 929340081 491854967 254167966 742089878 672333241 873943575 388290151 854718768 100641422 579943313 382291641 206902766 394874763 370025069 876080424 527973108 422417108 965513732 239732419 21800660 257175324 272947415 755600805 447561544 544556672 168916702 844625519 13904105 136997395 815675552 110565821 123943266 536902523 831231281 575142681 788593270 60117040 876996379 930752892 565629007 25254129 474410190 322365816 341758121 433728918 124462598 606243193 685461101 445394248 106834259 953513588 471100630 468427031 266858800 119921094 118095457 842493522 267661573 334716048 468482772 736518565 532834706 219912310 406999577 312377447 882396995 464907166 150060292 807848693 781111691 495097807 211136156 997289522 70376966 901572537 99045138 813587887 792407752 95170062 205620370 167853911 827612654 770379815 428570036 339797188 568356646 563625374 555359198 15817729 479932046 332988300 534131781 872605085 75275908 516503376 487259527 647524148 75736917 273028919 797691482 315354251 777882015 228455190 672351780 864358499 522105052 518225897 104773064 313792238 93469585 674593825 211630542 246012798 424798818 574719422 153314448 188473762 577871 428594975 394772715 167385827 921072088 890803015 52990736 198040834 267632286 400075777 455416410 842653705 430798412 624112430 466437805 352199141 472791942 999808633 204765798 494148906 169002946 708099275 792353734 384521000 42994265 2811254 967110661 155328765 104979558 314076195 694187146 948493200 526132557 956123007 8772543 751829318 800599416 185484427 417042186 974110728 110884178 812635750 873377687 839881031 669715632 23275037 815525370 847840148 117883682 668573452 977765252 535065977 297187699 21103107 89632232 554005058 96093818 91110235 663569221 720335799 847726812 366947046 106607226 540539047 204003918 558958265 276810462 35013500 611722843 232361716 599501024 610925148 102481589 168781563 246069062 980224403 360899584 956096252 200643135 627605229 368697685 573140634 329947627 517248224 892362235 144360660 284010931 715214273 458388659 139312076 182190090 345803511 175032160 600713837 621494828 76878853 16297248 69666724 542297265 268754407 680003959 859477496 355000167 598800058 568101956 904912189 173788984 391455153 558047355 90197133 307554093 632708770 525531643 331609012 202933253 254326667 665839608 434098578 584534130 946886259 74245095 211606383 356417560 831667886 368823705 689563241 283575312 476878550 694992724 171161323 532490184 518938452 148117535 580691879 261695044 64018379 82150964 740152111 577334304 627503698 347799469 43382054 871634628 911660236 694143571 69469918 418837567 233332880 613859584 257151945 510058267 741666682 650833970 18681733 63370270 254471912 793291758 177253021 768313338 172673485 260901447 944469011 651453351 495051096 908868881 580156059 103660751 107650724 536763355 357862205 290383591 969461597 920640684 186282483 226015880 683406123 221965891 272624414 555426707 56369407 228979619 144312139 192043737 673538215 157524650 165973825 79065733 516005830 308364111 447272049 60978955 112140352 207167256 197809384 377940439 800704899 254908545 583297099 738995588 857211199 327404413 631806077 421995448 152626065 71424624 209441151 916736333 798095641 983070874 748137266 663766664 974307032 918291540 611213969 820939592 752540798 63159286 831911792 443025376 148570650 275699816 837771541 191477467 528805822 258942796 640797516 120068980 419206126 750171664 309305728 126157580 6965161 596878571 517578807 818415795 736943151 619864138 174914575 400430441 104700396 856252858 505698418 483399436 423675420 300065627 595678025 54608273 833991313 951924040 614699284 506193065 703132747 456831749 397856745 496740777 884309730 865454445 591485079 197079282 138211833 394111736 33945532 431260155 96993112 551413762 106664588 346523673 787809059 291458758 641187224 700094770 230227862 784864820 520831606 861247462 305535442 992759124 584442641 989214119 358431197 381807295 601281290 938715552 394357019 709515942 101014651 288722904 883148658 608906986 520279717 892680654 16510576 3265869 966301593 350841273 41125958 27759707 146634296 711952804 609607964 292272713 773066879 917348268 516502037 236560926 282994719 372589523 202412351 299311140 955635435 921388128 710526258 804601032 559889003 469971431 760182247 561646185 371132155 518540468 244039671 759082910 134767834 161469016 276473119 236291463 375275640 698243795 15498475 904915277 87404104 32341444 490355662 297636630 995313801 963265420 792670411 4515503 662110360 852763070 928082581 902544612 913613227 14547888 286854558 954554991 653073124 493510341 709495201 240563235 440780632 695535949 176064681 96819293 392002388 428701013 657353247 389567904 108398078 883648427 561519298 270610639 750159751 879331158 855260558 488653652 976003368 831087009 892106593 315763369 358101936 881860932 72792597 87458065 950385205 918055323 687847159 457604685 392008807 961845509 578985293 686269086 491391953 286064738 906147150 446449973 579499184 445768276 787884566 93980054 563446584 169142791 537516390 830641990 302622999 631342223 538253143 23722887 418127970 586385259 250182187 22737940 319028694 686868627 443625500 107826528 979427390 229357477 524219198 612150832 75835986 606850209 35763113 252391122 932888144 92368893 946335467 595881600 346603893 496598135 873298426 500028891 117775448 756688904 927661509 295933038 839435789 839327033 374000615 793705534 851732815 957367285 89203699 722081757 153866035 872446699 458299406 181745375 899210810 75692290 454136619 853675309 932102573 113915985 952743330 271033443 876498487 929409839 528394669 869102693 607475354 535411094 729283565 7348144 799557232 31288291 645831046 688269615 679444540 166235509 365542707 841323346 321884900 467615705 777226092 987468723 8687944 800980632 179595956 913214594 31814792 845878150 725653088 677886197 565240921 938521302 205040665 326491797 434610678 692735026 856965003 907222021 359140415 575284086 201207192 633122821 884527414 577990220 804940999 765566353 754312737 914322344 906020384 852543296 177422 477880500 871072385 581533175 100487695 284527440 579654906 184937475 108976179 421790280 474361146 794516137 268327402 287154254 677074153 792781932 421885872 514918318 517879815 100954447 826185460 663860237 602429454 848912292 998129951 167613828 682531147 31441484 963276858 753950678 495981166 358520949 317923333 875886780 467180861 416028476 813558967 337622009 93748143 43320727 716872538 162973836 309360429 115613975 696359342 184556259 104233373 658206548 727125384 965961941 308254649 405155765 980593548 453633196 842568062 27164190 955562525 595771397 653628781 779541571 661342912 848270735 704788394 236412689 420966060 16672145 544933514 277561482 81862157 574567855 171905752 130801370 179055602 409575741 714804975 910752322 676981020 861049127 270677580 914379656 954426667 280770563 614596202 84647572 556914079 810582607 816649446 408507229 148613396 693703997 905029462 349117740 107383557 142350124 370875201 868515975 930096446 198609919 63756231 762523236 15633444 210466448 779365755 52600951 370109196 69108486 296719271 802835546 483239466 845731281 345153459 259023151 264526710 990590091 695414563 687548159 462387149 767951732 730376675 586013618 934622691 689282087 523505975 618667179 127996437 905471681 359769773 448019510 353727273 42358143 17205850 927564279 525522353 331910564 752207817 523913626 476994916 366994756 596712287 122158821 64370665 395634202 582173637 107682718 129364038 732125034 571615676 848179999 736477723 922773090 157506689 607069214 798765945 549142150 974843880 219083401 675240747 245050157 378113836 591287459 55945080 646983838 624949754 33001856 283628227 670957526 59794333 178773015 50128835 723196520 237035233 547352048 762667716 629727787 673163163 610237132 496435814 722616916 123113830 284115579 359802353 703035219 554469082 120515610 777217077 375233071 229757131 715146213 160265608 30811723 904222695 410159991 129087820 641330164 945303139 173849335 73236225 981426094 79009125 330451943 153954766 100638853 642119061 392941773 609115884 285780044 54262518 576805683 434557082 192251823 604018714 377053840 530246931 738450632 885877567 750516402 823606462 349198707 579159555 300325264 564734313 294523931 303804921 997297202 386541987 737348159 558072283 60025211 666165275 646903746 235450715 161602521 671469869 543733401 565970989 994966025 602889691 843959241 101918046 419298039 244065122 122066352 144909769 652213405 786078573 536809891 284146022 223055483 656819610 228859395 13314940 189512834 521462714 965480368 650935751 553587313 203773533 335944621 615724839 436518440 92909511 669790045 905054769 403306283 396675397 310494827 606667196 334801660 582514142 762156732 521661953 291222352 500307131 44285161 991389153 723279976 112820086 983538628 287267787 361199570 743852825 942969603 153791888 301166082 472466896 105661755 392660262 971999204 141921322 104596186 743544952 727467694 454000240 733303174 97148722 576303814 697464913 272107022 500918396 191813970 134064811 652260918 972359802 702653726 622200324 94327314 307902184 672038878 586327600 668971839 993596099 264069458 206599218 758855525 234240249 906846155 687815730 738084124 996206763 946426142 929102711 707595483 787044226 887660666 104507401 442071794 253828888 320280444 635202554 974277207 535947300 390579034 61993856 207282656 415935254 979812959 522262457 979370237 449187808 71592345 349209948 110882615 403369171 383446306 204461729 14144229 515492160 606330758 939484020 776585919 560041165 58950204 382433506 862019564 953441080 554634503 181817601 532362584 967467824 261093614 364269823 57605596 841153427 116301315 611859011 972569600 110389781 453177893 750749303 992150595 886140088 855477894 561548191 815900277 751907575 83453005 968189494 124303733 684736111 346029496 844188966 312895652 288361445 340686033 151940207 235705094 641090452 879064220 714424586 419810585 599093634 663840626 456566610 774082888 732773971 276422101 264789469 429279880 15918992 600269024 542681431 842267582 996051413 640954586 586245039 276697613 84452922 657461478 649279112 402247631 841300037 68034356 395369451 501206145 957337191 794394755 95714751 879274360 565843860 617029715 416319460 343844923 754905939 973368512 390884876 176177746 458233410 795375048 799868031 842252045 281189648 8441868 503904694 933566649 673354466 593170360 814459947 22253799 981432900 358596932 886008836 387551120 248114772 385700670 233932737 740908957 948428546 283799806 558236984 761998452 263184137 152364365 289567622 649497379 335096646 33908915 959543274 326075806 756464180 217153321 859854072 711638264 827667153 280115507 956408935 256740612 946076459 125638593 218654172 268158341 377743536 92139863 4997315 529045565 252934241 226033263 123696148 187265011 356551848 273971638 705785305 9155001 946402338 974052549 277678258 776979623 807748641 495645764 965755506 668363831 918199815 861917539 681216252 227523930 153139449 465078458 77774741 212311185 726486777 211691528 540040051 975471833 691419949 766254401 476374699 768008576 788093295 613883106 576908845 780096009 563229567 789981252 651686747 758330725 167091403 457338856 799996687 401731542 906909063 817418850 422309367 797942601 154763112 979659049 614756767 720582896 981294746 90066314 550320328 567789299 709881516 254145793 405492354 982261562 313591053 116403067 811442124 668099002 128242213 494809967 966172028 883240496 556698065 147130853 425521958 937578719 193661291 208601666 766684552 204661979 441326340 888238149 481726462 599824424 782467371 5372098 218219712 276195661 618385096 253773674 92506891 40722242 43133152 418191474 829996931 808851058 976913061 436436276 448757253 398149551 917298548 850069254 436429710 431938336 45510316 884575074 272686539 760055442 101060208 583473620 262348912 765629092 217485658 300564860 542875271 650654176 159837128 661881588 780832713 404376697 83241713 181019198 489946399 552928398 32295791 635340301 4231560 47691980 25090489 857197976 192595360 795188549 326233016 402143157 262032483 873354566 172335024 451791897 573234617 403859773 882291009 396939657 414618427 551088515 387083921 902910724 375495284 275148754 719953483 476952010 682079512 665015040 537741685 394733341 355332955 563130085 114415451 784217086 564596800 861567236 213098012 426853318 502885201 687936105 701235283 812030974 62904424 508464395 13602301 741726409 566395853 141577255 607204715 171142010 817878190 753710589 845126057 838799251 711120298 74583313 250439589 120869712 708612721 313184748 432423164 533957937 81186588 318017770 637800611 499588449 317295329 387682748 267061433 19687537 755620575 434947790 340745449 399621669 958321678 492075050 532204190 574737085 769863627 358090549 205344178 259833226 241034467 59802897 325368769 216109571 354694047 762017767 603326426 944174857 70824715 365454576 793746844 967356127 75919985 576257903 32176498 33365792 470938548 994444053 591469007 245779986 903128423 82728285 284346791 476930422 407401655 692721747 880403452 819646244 574669170 126324684 761319951 690374655 197207655 883269737 765754748 798321699 123773078 237713921 651660466 490997229 530068610 820237536 869303624 848862450 48726362 316077248 752445843 510783031 891529409 548784795 28892385 766006691 963667827 167209370 874461038 407946197 107425298 344849222 857675736 895797942 851407838 487759517 600417886 356628630 42265699 893912906 798190954 505238026 183055726 656306672 881835364 69975848 238604105 752134570 201751855 131670159 477273332 361191551 422622993 319582972 542120982 615666847 88646885 565542713 201069292 403420636 433985866 339724459 415275376 671776042 41626261 870290473 677882760 472467610 101832392 487850346 364794509 207949346 87375239 354325782 527894198 82443194 870128949 366451827 263996428 534270515 517482848 224960764 48005945 594316459 749620230 605089100 257122836 614406364 389561640 602647588 139709820 335906868 690216389 622738224 907074658 213565827 104869228 794695894 735016600 142020937 156184626 38051496 612729937 645347215 170407002 291764391 891598856 218883464 472001765 5809878 109322020 952427819 422321337 714110853 237529470 344344830 163022763 94613337 732780868 452913946 549548956 17555303 842866444 379326349 289118093 741500246 219742138 426168128 40687771 665796335 553992530 691860730 683240426 580052294 595686877 749491233 252028253 502253486 483841769 497799749 190030703 298288523 190255569 681521906 355654075 200266021 544235211 187378509 600300397 312625508 70274721 251213831 771253030 228886325 947906245 931079325 223726782 170700652 247927525 226833226 222298925 867770895 267792307 279963535 434043942 564783880 672911184 788457573 883076126 168601592 422009496 460350365 390315846 439576234 968460173 820423381 419353593 618632466 306976888 430315310 606963111 731661988 42209035 943303262 131802524 625627251 143044125 662010361 609827515 587791686 394366141 697175872 863063785 878750130 951554130 670775145 248434004 453515186 922905929 320085854 234858250 837131344 46596715 929186719 113948573 7161315 397163073 297551976 664083544 87780157 848350647 784498289 154005839 851978529 706036676 927729181 623441128 6687615 307752151 709702068 243783104 632617785 74135637 526211950 983147711 823790474 770909562 761890712 129327292 428996473 997885136 815564826 38149691 364994095 497852786 557197932 781243305 962938798 62766202 500175578 571788288 933882088 521802546 933419798 653156529 622641353 285181428 10816221 358783571 574620890 696100978 392307162 720696554 667900171 288657427 750859088 212492232 411691338 199298339 573119708 992237514 214297622 815217339 927007566 903898608 893158797 826672054 832790973 504880653 985616731 876017440 391047986 193380481 670163718 182276524 357449283 758764928 342162989 324216830 885791030 134710508 290336198 234735058 169826751 166105221 611380581 462214901 951083650 620232837 143770023 460131628 883467668 673431241 734961079 57580831 814217757 240222344 586731668 344324091 60594901 112651596 525926736 842782388 489324648 151944116 258299278 288371890 573078166 935271435 632708638 929909630 389408174 254396275 532991741 597018526 803855226 689656398 547663303 802985375 8620025 366312232 298460590 91470199 69436883 836696631 752868114 64845488 744655945 966641687 14480052 597339564 76412678 992003505 295373913 476403729 132619566 656705033 660181111 566053668 173157415 526325706 815749354 747120302 2399191 305162601 251067258 22238300 284839572 888702831 644662303 162681397 630784041 666554996 270724031 384859850 886924751 677945058 836413178 222511544 238022586 566924823 303942013 777395347 242515444 393829592 186132096 70600008 611431691 677069107 820500662 182804208 42592236 525292690 701876604 141594341 760252058 375634141 387216179 69017064 712846670 675991463 799436291 978577183 862269848 813969862 648643795 686942962 390292856 96181510 576086735 961929807 70125626 953822136 180034447 484151929 36915921 405578667 681562367 232965090 896190635 784613830 262775492 685979410 727402957 205087044 895533204 752787832 609215478 760178815 867638645 157046721 541780400 524169539 318729959 660030850 993134990 718883520 451023422 902628068 342621292 655789914 306400892 399908988 756558276 404575584 435053573 692280127 285845428 683833759 524016465 787052320 892508566 561160982 415471166 176197128 149643623 230979375 614736559 583515853 764834673 827908519 494100167 617807536 727099399 986260554 921115545 20402045 903675442 100753333 711072571 882341880 818518782 357375659 968421031 144306987 207050106 618193439 242161417 714746822 113804194 71530044 168516433 542654913 96643526 859190042 726054453 691793654 354892591 206973341 809093351 956106384 85588328 569574199 580360369 289949204 896860859 766678542 817257581 507698245 814202031 235640161 628764711 902635235 150930243 759158475 670558096 787403055 621623583 758510230 212028599 220787057 426199902 141074708 432328076 161658196 405787702 583150344 31430100 960512659 733465715 302669053 699857630 836933588 879733304 62981120 38672353 869384829 820098526 89633010 847326879 286370724 989854823 86729945 531939713 687439910 497145911 675822059 601161047 712888092 647891925 929929541 653678248 500111387 99908612 496420705 275008663 855887176 405308969 256639167 553214454 821447558 980017202 601947702 918220698 825562749 609508961 874201526 853002082 924807935 265171161 201586687 13069604 392654400 570052657 389629587 229928380 149889723 825763824 272877928 958178674 333235672 586233777 508832302 615895302 232979748 959303211 191538378 234681069 306707347 501171737 722242471 323939409 236082060 346527984 764682135 576745053 119591742 339257306 786578773 866373711 243362864 892943061 762647122 717772311 56166034 140689018 491085902 264570667 646733709 629136411 186256722 575166977 675110487 186394340 260333993 469315425 56181452 418462334 136818096 250183188 213073515 836627922 728797591 92134659 325823816 258132407 77101834 13806435 3661150 980185210 803291597 460870910 799565189 10244631 98703484 203621974 782930212 272568602 754379808 190197873 110603856 115990502 612507322 549687233 731797089 550449703 644982637 958367589 336402080 727315984 289279386 539409537 383465020 626527099 80449401 485031234 223700320 508926163 785921462 661554821 479612187 648156380 630023414 359696363 126324475 632641000 231235345 21829076 403516398 651822915 313298354 72473019 687922282 917379395 814713519 798786308 869846236 468553610 350111042 619812839 897837630 980807169 702917747 357895781 392176813 58652996 326301272 300297876 888956492 389288597 870202324 635194258 592304897 579340102 576988214 63826323 484608082 955236938 773958082 404325898 877125768 124015099 768093972 540723873 593035469 735853098 910203687 470130430 868917136 9393483 742166914 736403562 450727779 665923772 424040173 678829505 306474148 718685564 303338531 436818214 918657999 874754359 360760400 533632403 690577509 619585985 974781903 215003718 949088596 31630555 99063187 726341633 973208202 34964448 289309499 139091927 12589219 712778824 900041876 428639459 619045199 758419210 611791900 672704707 724420982 567231961 492986435 695106375 869265070 62017062 840452232 978899070 714280498 475120453 312739701 964664878 563755508 337391200 996528982 879907646 364026421 809046666 215947119 173787135 819510489 851050730 478253786 449069536 669633885 536034850 701720110 374615323 989894460 304859822 952592839 678682863 755380808 604537272 616780133 873611985 125553719 563152623 700067168 589860709 717904449 532742815 398432662 50018242 195306015 176984355 83543884 956110755 964514835 130826141 759143813 734127048 133818899 228094385 402807428 564816146 304597589 438142910 950386984 813425117 843029604 484087170 933735491 884821573 599385387 419169494 371313956 470715834 509049670 889991773 158921865 689765384 997040515 331330768 537950583 532216639 796004121 780471249 203221318 269858404 665602523 552569524 926659999 413099895 972712933 249804791 239170706 333777607 972899158 736179323 964326806 77376676 993655438 99834063 405093559 873241035 738521546 38289533 436579118 892634172 987802019 954427786 694591535 931152839 545877691 989714617 943671658 840373668 500062356 608078688 721619607 832730644 692991648 975452821 946139348 39207127 136871387 893227522 110588692 337445864 309585741 469792605 409746481 654555777 513776579 564721565 261208181 949152948 737591506 531599772 136276538 84070297 152011019 910749538 256975879 127748185 202613381 466317739 183031417 441708515 599483821 666580072 993106600 429023386 468023929 124901115 926901006 781553382 21783059 482662097 616475178 81536010 733045885 174875120 654770190 386076086 840950394 745864993 836238810 398331145 871278651 188564675 482090820 308039620 960333261 220350404 457761531 548674837 4692160 177178125 51469924 600089390 389052556 572615179 614776237 35866253 902274944 95838227 312633177 430968394 896364377 604552962 645605798 447882875 990364680 466016071 220500325 54428832 709625999 358571103 931857843 779467036 672993963 436984124 308982539 974849474 238868452 589076852 228203548 144921415 153844042 810087539 387107280 274165692 970676227 441259420 229969409 708847013 371693224 855825688 458532843 530673524 142716019 254513133 763670107 41166336 110847474 769542833 709682397 222806224 684767247 318762688 780273022 904506380 199924561 484640793 914844735 262054072 908859471 709780216 383693264 622663500 844623569 240395721 775463212 133652444 458051409 647152803 464625194 335249694 320898514 211967551 383617227 411032959 329113290 443958968 18982071 584453613 956309544 609477671 323003730 394054449 672032114 386160315 400259997 665904406 217740581 275249876 646623882 609428938 74348693 833601471 542259937 830396783 864253127 491253835 240188378 697108618 415848242 241904047 712896208 503360095 509332950 283883491 77545887 443572863 915595687 955526857 520540140 295275338 131192481 224146910 410668087 888291005 968954338 462221841 538176081 928052058 898308144 526017593 787250412 446735949 219328037 555872547 34551918 142356113 538186828 721107737 508853846 199139472 763884253 532557342 859590698 462670797 464868219 171204074 671219385 747920517 799252359 507549010 988488435 293018857 840362976 234992372 750085661 40656828 289553131 75050854 440462475 88640867 936984258 250869275 706335935 527663615 496960488 15929185 703061821 490162928 602053803 185349584 863441298 132288452 308156154 106408549 275975073 62873543 468783443 982885454 403029946 257947109 814861103 862117107 372188914 554191308 640300113 357608076 688841607 266674496 876775065 333104530 262365020 708884128 84663751 971923760 464625554 573323307 546674828 38902548 492503974 745863534 531882202 157301747 125132817 209660865 816747602 569354155 700222742 775674023 257385643 682312933 219374053 71136651 38449738 226921961 708701463 559466982 503071924 85489714 965502678 932504632 240184477 357816463 40874017 786134624 309066760 9567610 196269266 843221469 279389872 213661936 699918479 84281280 949361372 222390527 559540362 985374585 816564265 201658855 145628973 476981700 476304024 816605849 733662167 448153249 663453862 494993883 431843333 751482328 890498920 239556583 751204377 635642584 199367838 822030167 451833590 222744030 492921148 478375513 927389732 155515722 373550412 720888820 358235857 815196113 610079380 241613222 209726064 582112494 938085904 346869013 893379658 903831134 370511069 619718708 511605429 961432065 776314419 729466852 266501767 793868649 951624744 957642375 634733950 697673885 295678888 848775512 108225369 400903230 486317188 409914123 851812571 795332491 952106193 662003183 13218292 252703290 779920335 487792908 75675004 229362169 858595247 258005030 470958065 453542392 238857017 873219011 489655200 397646769 246356879 567133634 613718431 891071543 750903083 569832844 712924488 613416779 115386842 606208454 103869588 784683437 756860344 758600343 78959813 578806993 808771263 13416418 694000284 555242442 867221682 29367880 537022442 404118641 561910877 94702300 976954393 925164157 654873356 40113781 585684036 851975536 162128760 882740026 385084688 403776121 426502512 777134504 836708863 915993100 241001675 390005012 677688474 314431567 288743449 90449792 970216544 386194385 981421479 723195502 770646455 295604319 762342526 605146836 810403488 35830690 920894542 624648327 700975182 985992539 211698986 276355334 662306287 148276550 478979419 826035950 396698542 975330662 890623108 3610050 87869282 954739073 168517639 522268022 786251013 949409653 65926630 561575919 156491223 65800973 959350545 124821847 830860102 729007063 699378023 97747284 248426482 537597023 559130417 151562643 597528208 469040895 9368574 44074465 521315243 155591466 751849484 65343674 158103162 553962223 360414879 148372885 292930914 454587934 341855323 851723549 686839255 982856674 348763179 860623411 210647624 902257571 796429190 612831308 589260165 818002459 235998182 925969419 384229266 800998062 478676213 266395836 27899695 398451274 271273491 442363776 515059143 240320392 980240007 345122069 289630002 830731745 291604388 787904603 415475284 642241830 680308592 468391284 871673932 437948518 675101846 271777720 173140201 645081116 491057400 932722822 90178553 679848713 106778857 722512001 319328028 728963266 594190221 750052907 573347731 745936996 323260624 186988157 459759577 700292556 417008299 65130987 874601942 484440392 85427323 356611987 434416955 35371118 169780244 230281551 90145222 107177317 196613510 530128795 440882130 277632888 864238179 362090654 790698107 720472300 160759585 482107606 785862559 898234325 211621617 327895424 599239235 932575834 964907125 604846668 61068113 507704035 221575423 928036044 146292526 940786777 821562317 218553052 444622724 901337021 590153128 353285096 425011299 551722447 969834330 278284457 849759396 84859129 102568642 90064398 645115396 253177301 441799262 513291404 397199926 629793995 262978849 97432369 597317087 642027892 229390136 252654673 550161221 335675927 432900006 260096213 826917723 211621589 83684131 482184785 682465105 622742381 175053745 150982420 717796741 915490089 852990772 816470184 331044334 857859281 96088682 514507319 542499191 881775727 991504773 448628257 771985996 628307504 144100946 64188086 392559169 166398159 787393010 825376966 17754136 200210486 553370123 24179635 773161187 179231275 112339112 274799937 312345163 147753955 50986663 809302124 395653999 543258562 526526612 428774649 523477197 52022409 642236249 830989130 655498264 47779749 664427052 682391260 748765809 176994106 965696640 605615719 992056733 815925590 644920296 862772441 457781170 868687291 134792439 324121799 666690316 356727733 662612885 721878868 258663375 898728794 858991199 733613630 19084749 537521374 343801309 333538626 476480522 788231180 1016567 571086234 934930576 957803676 548657640 702627483 242812794 234814156 765318007 462247149 776683761 181498946 627165392 322116574 497933078 415598834 366140461 679862799 236365891 962130253 317873011 326413334 960722664 468295837 181063202 195409814 730821152 439020199 820268708 345390022 476161495 741609715 988406550 491933130 604123903 758352450 89301098 129562298 663119770 489058757 965654022 768487623 785669555 997077271 925900126 45946025 896381935 411778521 309398455 699623271 221590037 366965737 722209865 444139941 71703561 69094950 132617233 84143365 690706752 747216315 881640605 323390580 738065915 33793858 307733095 740593817 987352027 962884386 140393205 336454179 409141087 872870485 393823345 871123567 960535170 125093991 480526135 575752006 304918012 31283502 244472947 1857543 563136541 157115785 322572123 923295593 357230136 569930730 976317513 48100639 647438444 982943074 884346788 173172343 226202202 915987868 77397495 937298548 436852681 957102244 27025941 474978379 309305392 560979954 487221279 771967648 954958763 953806122 829071384 372708637 545148404 2967224 702154054 591809470 676495413 27179553 585900671 943476424 382226460 94722481 278866707 595556561 398483917 205771991 811136692 567107342 274621802 562061042 440565642 300777555 333445658 847045477 279311509 115303864 486179748 164218590 186143888 752300356 170781491 263848742 153948495 763302812 81912709 966231062 619114582 830740046 658937570 543006250 252240747 146978394 568213514 428278039 365644832 367373370 58042681 843176437 947979289 600785662 960463948 538995059 911737040 644378114 919272773 743805931 24148653 342959407 59173331 209374429 163568721 846303023 636879387 450167782 798362409 541858961 182367250 484691026 60195092 79025660 265442280 129012542 97559303 202107361 390979738 658541976 205447230 693261724 567158837 676749839 648356801 249522732 222025524 3852231 64244259 603238011 478484358 517613238 977910483 142748246 819550944 108533403 543949164 519488740 645538922 457361606 725032641 471066735 250503814 116031306 784398575 695852873 899695539 998330979 189167270 523897018 927771262 453188826 54571698 779415424 452862305 699120053 690239406 350024445 69779876 15969352 287528870 348499473 320669061 329687877 921513795 959253685 10411774 136970391 375481959 460374402 219526883 852030776 531345021 24868391 99351443 942241794 331604897 498120158 470495313 493339665 795368740 699758658 321400528 350343455 264621564 368675997 355200637 40897904 65249507 178746896 594226213 787150997 478490977 228726633 512580690 717544667 404158030 354341938 615388834 365849472 302833202 248700655 857555812 745403489 911510910 212242187 292846508 14031755 491972308 786390797 765039346 576701438 47080313 133120116 70064503 813834635 291503595 118121901 897418243 524118868 943037066 182792082 398349673 474487874 259618359 387484133 720574438 775917623 336221147 362416736 86265363 453470318 805215101 70764303 589393843 517291725 497028791 225752308 872566913 361875952 744498847 928028334 164696696 325340647 317666111 638889764 455550683 159015416 689245236 329181682 78012106 241729985 749647269 2174765 691682622 884780529 584875604 941519966 945927520 776142476 620037992 741972052 566481936 770044858 341076737 118053007 112400179 402722070 800992256 203454107 263126090 452344620 105527196 823548520 949472070 596994668 625713591 925353536 287781512 276354198 175635752 73556598 835907382 38918855 685685244 902634754 139997754 436049568 789323638 367025795 328138917 377678217 986244841 924343712 84037111 683374766 711854633 574252969 205901205 997296477 252837529 224371093 935089812 522845377 250996775 507970933 511108631 786244111 381215840 876366349 741390793 587815797 705488184 961452516 638635505 363469271 30631212 571126432 859194783 595889267 279674307 253813001 242779820 333445506 377626131 800217087 48763662 655293917 304250183 947044126 730931849 570167045 237115009 823151562 247756090 226222522 711075308 921363115 39818243 294861350 253973982 183476844 955493277 329096998 736084887 70056696 976576647 579511947 756160050 39403636 178221483 985542512 499293200 791651421 87044418 947241178 613177102 958824076 843309658 963726227 6413052 131756649 556099015 92727193 28375362 564412018 221731292 453961103 689438605 836433866 240016245 730810935 303715063 303769587 376176716 706195559 405168043 959875846 571895432 4318291 285550177 970849108 272044297 234991911 292590901 835916825 928961780 777202601 46256837 883226406 453978843 419816665 251696386 451643196 88025456 176783254 853578540 92099066 557265633 596880780 430437548 318548085 610626361 159227307 683622745 907396918 906795332 236776076 855580115 315827939 61515822 349513596 901208686 38031215 436973854 517955682 889780334 131180302 272685324 603775373 606242588 324273288 858737458 339349400 562420808 607303668 328148162 272875402 222243969 884865179 497118934 658379578 34992452 383555055 321609565 527350196 770964851 630853864 116748199 82137136 311866991 79443601 312058860 751721724 22575357 646830979 180813023 693239488 452550012 989483064 781137914 712274974 498768543 639252450 679034524 992350145 865835982 943452445 725912525 996041890 740115635 98308156 497616532 243288079 418643348 47266216 693860817 361264346 305366164 619203621 241181458 100444683 556956004 641205822 712002808 157792859 315421900 52067636 118890545 472694521 405299754 870575986 353502734 720809421 248836198 932197020 519875361 774869970 852271198 243537471 596550602 797392682 435346263 599261833 542985285 69845814 615365700 65327532 99985242 801632462 387950478 481662839 507630072 65098986 915759511 27839633 356544883 774387953 229196049 305156019 148564660 691361312 565000376 491271740 976425249 336489702 188054007 270962066 456727034 226077802 230617466 968623326 791374367 497203533 472810969 673857550 930905591 801996982 981977220 362250705 811130754 550405964 204347418 834005645 245033380 177248698 596694900 854156476 814737549 934400246 896705914 572119928 382925090 125717367 17646657 622005873 948861623 62815543 829643120 558657462 876666693 77410873 71697570 957074855 419248531 189615048 617956198 936646360 388332188 770271882 47971736 717215095 968439708 573033502 687548438 729001223 9787771 214990510 829049472 621558433 954408465 139416217 327768211 473083829 958770994 103477907 261436824 891817608 894664983 24544351 565582481 877952222 164744465 691287464 798585367 917103353 952024041 34185424 649195902 371114420 392250244 672326395 233521650 588437448 312210667 289005353 166025755 889171751 584214390 707796702 336631904 107752428 831383263 824939072 509836372 98644031 74721433 953606542 125795287 771343679 743723221 872277551 321491800 714233771 819108244 34910618 723359751 704093206 367310688 614432777 782886239 170936669 297548560 923619433 311737056 242023844 201275021 48988121 844604743 648294560 181805874 860719265 267441266 388932197 857863739 966661362 929609754 950975843 999995973 13454112 591616700 661304279 621576293 716625025 919685175 954163786 966483428 51342036 806335313 182465011 723253188 920783216 382956863 376601584 452067729 748444264 740797442 245344123 538814251 232021453 320978270 640452658 41330988 140444821 692882908 129751604 623454069 563045213 526336903 761372123 693776708 239105756 832584938 53300208 848187040 800613230 262481871 30231980 558427313 941421954 186704389 601311743 878210800 869437237 475107048 405970131 905649146 65470089 409974077 344606994 127524399 682608109 821002384 889302641 58490286 903237835 943756300 592213152 499920098 755488120 427115754 72091379 283091401 27676631 91587283 513126553 319878175 773791070 149939214 597821068 71588211 336191826 734380736 521459087 196801406 717091406 82240355 91805020 605016367 536174225 837521141 999406483 565969989 749992090 452391392 687688016 250968601 519872754 257794559 741751967 356498858 61589965 122680943 947695339 322434460 496036298 245871431 987953050 367308926 743180553 39060755 801216478 120903417 834691140 531127516 934760323 749523162 796608516 471431018 372089981 57795560 269726011 956139113 846160500 254236838 628520819 353021755 936978168 81614189 766785078 141175334 726952223 524235781 555279372 953341405 810424730 583374706 354234394 6389724 32616972 86181213 430800492 758565249 200348657 482825355 100996225 863502102 605762302 724039694 558385810 51019639 508487561 71062183 614926248 133746333 848508702 796303959 466695002 523768175 818461358 408046086 976376093 922370400 157026702 424176609 995766394 780638756 652826230 479262661 743851133 24976605 755748740 185936530 604480375 729017964 549950261 691383166 188786161 906263720 752975623 833922165 358514291 811190862 877893650 327509037 191824592 880516707 142612499 321400804 11043312 656789152 71667232 902420236 126334839 50302367 362632255 827270680 881703437 449632980 209327854 798475788 904926577 729245610 62813935 719526394 3286016 94802390 623564234 579165596 917847351 652493821 163357923 777743289 234819685 755418490 682678266 870319574 66709701 929828097 722785190 741359775 234140073 889142785 478031434 49398227 473846343 909466663 129104960 748578040 301076387 238357133 771534963 790024730 37245269 124858610 266218059 492568605 927774795 901157759 901925917 560919655 470580786 492058960 785579603 493542791 699479319 70537727 685080656 488978436 436951009 646049157 378621441 341437871 383225279 687149086 38615997 121385407 68009444 657778195 487206921 379106748 966799520 595545815 662714900 161608946 471290875 397314293 395880613 580715306 341612691 26185416 827991408 63344156 979590673 759440439 246798546 188172751 714739227 7424727 209442552 898274475 748111702 721224163 95085616 173063277 594697017 60859535 948103134 97602784 396280734 760343480 808715101 600948197 487292079 369849187 647583554 87405685 901157773 764130645 605973213 545440782 688977583 117109412 250113418 444405591 828707716 689650347 728657278 30206806 602040222 995201774 711129462 621084622 485618391 552213576 71998545 645222587 774090293 734506973 950942126 21673393 440765521 768366088 433887972 63762328 292487472 676197648 306789036 299114727 675336704 716604870 571788888 767579823 793749446 233564764 347026432 877225686 610458808 688213960 759082314 957315617 823914851 111389153 686686597 195579171 124480857 875051477 540849268 715708549 691811375 58355325 285072754 711407980 590180947 429222928 973267114 772049190 557816103 432355680 866310887 796312940 929433357 580681648 249283906 502430119 854375785 771229560 977309200 758444535 124211450 241784530 145584528 841172374 404652778 115940122 637769832 222480862 918422119 616650150 500604603 330086285 302154896 870486544 367738222 395701730 570529865 380443793 320597509 496950955 913867430 519815427 788105744 408654392 882471769 9554368 108654304 183542116 255622611 443982664 970500879 99906912 901868399 76105404 327303025 307417219 648717230 554623006 782808684 899297515 291503679 174547325 613103111 977540075 313954656 462995713 780926354 756237231 248745909 254827399 255404584 53436507 8651116 523480440 840472914 511621682 768652634 571099908 993274708 131461268 909980895 801015611 350803573 742436712 461176681 946755229 590510024 12980887 323269090 877258818 198459351 744820484 772697990 859963070 129100743 147904061 444773108 125783524 503320295 968266073 260700150 510233354 478856769 949590216 565193327 170185449 909632680 476671420 313401454 675839185 405899371 498655339 253399274 157733266 615970990 64078874 439583488 271364815 31773972 999589456 409626322 378883018 931892394 665378444 24999514 141650879 190631702 452358140 600726184 187045479 86291462 826088237 894790100 794559830 426088985 994282080 569473061 849494243 721272207 275935515 719259900 100612 53951898 842258576 852798217 772141717 280500515 239848041 746244542 777360657 583483166 944276302 163061990 322617785 761138218 946469426 636391630 207047073 788693674 194676380 435196061 628940630 654607959 717285184 292186304 44609254 53035716 948063041 412194295 236126207 208794425 16774543 267201979 25210246 206293495 894142148 199387209 776150034 390724861 297922358 587012142 56958538 665831054 806909976 489994169 179635732 844323671 573919860 564383472 939108101 468716576 804435011 741333225 119271944 972334910 878114858 408572954 11648535 11995834 837425401 213857455 600293846 445787075 218559444 276567535 760513343 989588879 804798938 283310880 859759535 31933881 344696931 55294689 476400085 748445080 55755199 371544649 423102524 846475360 545200365 232935247 769702025 210175202 12788166 838745437 80924235 752914932 639441638 559633876 153221397 59771210 216917106 694274541 38068842 393414620 387476601 754123920 116471018 853484477 447183056 790564721 667950011 674271931 815105307 979522096 558615991 336832760 516349064 24445864 281637357 890394187 484347577 389465051 65764399 208764069 345858362 375319081 563260362 697229963 464654840 662235332 331248362 424849456 628988842 424797790 871654198 508242391 538045058 618452505 430251456 728856492 716545894 723791544 685454283 159245749 506300935 585322229 320402292 459158392 477555840 680863559 993436495 370245062 203615184 897414454 793013719 268505361 523321682 4944969 639733049 281580327 309474351 184798557 330938839 229560983 6892868 409604806 681394392 654939318 481029555 869229873 175746909 814181361 187616573 957972022 803117619 201464303 238652920 685997254 67053550 106686529 757458589 414565788 781056761 881884500 26841638 158911436 777779217 750017899 536976753 383002133 415561711 940522186 89692784 896060318 661046505 754119236 867656924 516793273 506697871 228645139 370793097 734479022 878574296 45430572 675369195 132311829 639416352 384423032 65036996 804831073 552626671 509737076 403734196 847486563 854139503 500124785 654794528 3576817 37885502 126377443 545724350 209520077 115552607 901961996 787918575 104600045 348637314 541207215 242902777 976012728 803124821 148897506 133242503 816128792 12957924 334028319 731322103 830299617 303603726 573544520 534433159 851328950 64953706 882140017 173633490 937697049 138758997 151195293 967602155 173524914 681029916 991876844 112067661 63893839 108684704 521782671 534011502 19351125 227447849 951423973 894947617 169411482 461603681 169540379 544725419 399464605 727130964 658806438 655681366 12080888 127291947 781543904 187851457 423808914 566581432 589899469 97567855 571744838 116672201 388770401 702618321 264642110 626079208 348017859 854223381 520355488 90349516 573888066 626840732 794981889 645845235 691045546 292061739 630400999 558873287 292550817 389184944 187270539 829023118 776850142 880019093 373398290 153026313 78432700 391719021 481899450 35077956 594163603 197713331 186485714 295159353 177061076 746333388 142210607 299343756 608430992 149807688 960436854 2730351 400588055 975632667 281934908 268491907 891084768 291672004 4719566 870683900 374724789 717213092 6590353 205362981 563720191 374542851 779962528 307966055 251139992 173663341 822601562 702845347 942968050 881973503 447168461 123802084 353173632 722867550 517086835 524718660 554811487 63220097 726799349 348828857 969307484 270239187 116184628 543110152 9037098 426294551 343621187 748175936 371384713 328679170 292038108 274424516 757757757 123001943 75665140 88391609 216815912 677361961 671074200 126816987 619486656 634324221 336282508 873145352 943731639 648637833 897772483 496361785 741830099 952772087 498341966 856749994 535208654 125987722 871031841 225463910 698128778 168628272 953778026 910027635 905296668 916184288 205833416 186124106 204380265 283441248 540985187 870198702 764490514 492296917 824412038 321360325 169573238 107082880 357487845 957741416 424413885 71494645 96172093 294822289 960236254 45227309 496815456 402417993 909485387 240480012 799145148 780575630 285548667 386814703 202839388 278623080 984115199 202574624 472450607 710377253 872740427 170575515 193579533 108051411 25802099 75708192 299898786 496779001 295073175 636870132 371729686 862821462 739388095 632518196 792005505 399604268 81995260 373442647 216739247 830370599 645542860 118750102 908144157 845832537 815393680 343201035 595140756 330608499 884176607 262340192 470211046 34602404 846025401 655558412 820153595 866889838 313686849 959571586 807119498 589004971 846781224 261512373 45490040 634716982 339468736 826911366 484282905 416324539 743904310 74648800 944304312 565069983 565962690 332772955 681121841 148004762 817604771 189525014 539692887 741463776 656648497 841529216 525187400 183113439 323095254 863506151 621873879 553136577 865903185 550792676 76106302 688086115 449274121 232319326 101230665 505225712 207136615 478364210 697425056 419754289 860128206 999302237 315134994 184057648 957031505 134932300 510914421 187113236 178867791 975775745 154868492 400437205 69635726 157410408 279491872 306373174 671227670 381151437 706882946 912776355 570806242 945672078 576297883 203163828 156579096 398074155 140841752 904265634 556677521 731071930 928592261 237308326 18006069 212753972 674659750 939284811 432981184 727802388 608905744 438962943 404122020 937750577 658192392 930537671 724394393 909244202 408761227 510698890 113032624 15207890 144796882 816857771 902787443 920051598 28835191 16218906 601681271 130319586 646668607 652213169 910637844 680536713 610304228 83451792 135261730 47638201 288388274 177903508 974487251 396179020 592035704 302775835 713376446 235852032 911701568 839692156 899543552 244264513 62026828 705764260 673399273 159175204 572112358 192195492 313955312 727348166 829825943 782692145 324519188 506195405 902106367 559615374 944323287 796500042 412085912 40899710 988860073 183417781 432266516 180952507 406647677 642008644 280001751 92107939 800297340 618360244 506545019 844344498 399794175 954740443 717224586 487940108 411615863 337214434 575660656 962728432 347219809 666847148 180740033 134643944 841740953 487786434 311332244 47161944 336239145 287070642 499445543 340653729 824798491 795030956 655370438 864279737 365046117 390356812 876004199 335404701 43071111 808410997 178880923 886192954 219594269 515672606 834364532 522056120 25840008 484212767 587996163 319766480 960518278 373496389 73861885 53483982 724744639 236079139 892643113 942239370 906235359 422072146 71697049 516872100 111288815 597395836 576236980 215866171 912525197 806058590 282890327 680837087 504375154 114718992 631601885 826231986 182175546 24722439 955898741 215732691 810127483 158306271 121188235 933916353 240428673 465712983 911444535 185326949 992526229 51923424 296022800 248196620 761626086 227231424 651615774 331543696 396793936 630543599 895760286 379748222 188579132 782583823 551520494 908483718 840985056 901745752 231603416 318342653 91057227 295005869 938779009 112808801 286615132 473992229 645556494 433906942 265117096 465019321 180999581 434405705 62162041 86370653 801221927 789512066 33750927 627111405 445548716 117913371 472931349 82672384 127286215 252773000 646028665 181655146 86985733 675247735 263310605 222377362 344106414 617143207 801226764 256045295 166269084 401433592 735503890 57856907 765076372 642591406 569697808 334393797 709413358 375917888 866600449 679741622 452116666 833610488 947603444 296065913 681416875 21413239 268157166 871416119 313058584 635515366 60758203 573155695 610527758 711492609 429043148 548484287 153874585 418447980 902965297 22155840 356252535 217598988 517718861 138505034 187806606 933666645 6981996 940446863 304165467 175256972 873362393 43799332 877512965 263583500 102636549 764169447 907760229 271690261 351195841 368189273 237451835 89602212 578577792 570810379 457384454 145503867 570210367 784366290 369693211 195704036 615610152 83001269 525910237 511882496 45031230 191381169 951481453 825966803 755861561 46230450 626101431 280252958 280967539 202806938 137056321 842500214 620617733 532689067 682067946 416076374 56160074 426703103 365534462 85640267 608975694 718771226 966309950 372564759 747919563 868947066 196965670 994387196 121378636 981148393 47102621 678007101 267278255 665883333 106174544 402233393 530047571 364183017 967167518 292709374 531999612 476769026 243700074 425709114 848755840 735335862 248473075 236484838 895211261 263395255 157605971 886852299 144985085 767293382 730489880 327009500 274070862 307619089 592208384 794947868 252151970 592919049 807519473 310497292 183793149 407204810 60173896 344356690 628480561 667847424 448020728 756263902 111487725 369885186 378911836 794253172 801155150 202066604 384851956 762596802 410767254 782469517 62318868 190947065 25890580 227922198 480251740 142331308 258862638 695917188 419835614 564147757 155849481 241756205 312587818 750884152 680296902 853863087 342990019 113787429 582524351 767867526 545288432 104008515 109258123 669546264 713277747 949302390 605204341 519433101 83675224 251397451 755226278 98150296 908249496 705149798 166406129 889525685 380330368 946267879 526730882 388293363 11279726 507951921 713630678 254097545 12705710 329149746 278929284 752119751 906758527 389295734 320692416 240415743 110773840 673363089 107981671 577521637 353976619 201570112 667991068 902422256 70965892 720097003 408423823 320302224 754834342 457495364 498888600 797349435 414853301 675780562 864926941 659431982 452221245 487901100 963590340 738118056 653292629 400326563 947739650 17698116 252327145 758542208 721909676 218851497 511555047 478978652 275397814 689276201 226177953 978225339 817612579 917262227 291633495 607919617 32798566 312028765 448730494 144235833 389097298 798513384 492683468 684384737 684053914 885569162 851370973 831229292 974777515 279249939 734497421 586532204 17883823 636082664 823314108 622008191 637482336 974537672 715485924 714266534 357777946 821604217 278652976 179085974 576545271 531586662 776294064 820941622 496964570 230982801 6241034 3460655 571909441 300499175 70724436 539415789 502060426 951152827 644986912 424635095 946484295 264621555 328717682 113636286 321941120 523759748 761331848 112670585 116897440 887534014 42896590 387722975 48194226 103309888 605009111 94719339 198661592 303330464 738386631 867229304 461449690 956845062 980689559 319674628 692696066 598846891 48334243 753765819 990862153 713647355 696205737 386746423 219871317 286567617 708343498 800581381 56506415 517356909 933923279 88632152 298614855 802041161 414942737 660269703 140575299 118569289 371865864 23022097 910302777 786077178 567565665 524713414 806603399 131174185 109850821 957887212 106323622 913984707 867589630 285422468 714210980 998995136 755994355 774745251 983646021 842921110 578566265 984095296 73470495 109288179 149310658 801964192 667563693 929518924 585279210 609354203 565407307 970180775 315571252 875725167 532492514 434125362 114014052 636119973 722199693 842814266 933777775 830429094 443367157 743715430 519968004 512344522 475869374 938513344 170311836 987785118 768148923 554939529 473925449 84348702 316637844 148683159 857674560 569540235 740692457 530921181 224493264 224367629 449518681 13725136 188281383 821904616 735677023 904260685 953282321 670462918 372506589 281560490 526553535 638664719 756651343 191377003 672142993 879350135 376334563 97759782 716048814 523978241 139226652 658951524 537388874 936277693 699346748 644868172 8625971 670239751 65439813 358780081 334499674 355754344 801033740 258463236 835344344 42445240 492075933 831585814 800878772 314313202 998526048 500799820 23224620 770907641 702185117 769842914 279589970 546646178 644603831 136093885 566760416 705007044 489141192 84088655 418911220 393433778 67571147 344739384 403317136 241910415 877569757 487574876 814240580 151604864 330257295 461202221 82779581 523980323 259091502 545125818 947739490 83211882 97768159 484677557 409752604 842209566 284383310 140644525 917804462 259807853 624667885 627799781 476632051 986642860 542134677 221915107 947630074 284353447 910908298 636797009 61998032 323361214 379199467 871681033 46821448 734895942 635245798 835099614 571755599 103961337 732249224 924910858 805024444 359481626 505284303 795215567 619467492 63873440 63063210 692213176 277485835 399685859 594734736 845707642 243954225 718048204 826299356 11598520 978490207 649559934 113736553 757124456 207447750 757075628 696617782 479481182 489424359 428371823 195321024 585463682 459664176 745634865 96773437 886035485 246978724 879098899 610209530 858460803 730472453 684767475 687340878 601718016 964966404 31331598 351140158 979241733 738826441 44889241 802564632 875656166 383110414 76841773 778663324 658529000 910230378 314881743 278760302 354022974 48838976 182082887 822345915 702907121 948410087 933060680 536964113 166982215 606470859 176313266 766228142 944021347 200839124 608819686 650328886 872727532 581835621 487554052 736350078 330829095 295158496 673622378 530008421 70662791 763507832 883158203 331968269 12667923 953854597 797281666 505648026 554849159 716305226 807572650 150642475 587103807 154891225 61945291 850516988 965176716 913640937 830408160 149158403 869424961 462901499 754940505 836810840 962284361 170399892 91324451 993675264 595880527 479554613 11319548 249374527 349026286 133431437 749870204 619513380 407709878 481892915 379399342 333791006 237152395 191205715 194624997 79922523 596633521 515514647 597265328 521089202 837364405 413315294 827987607 533201235 465236253 718979999 600101891 491204306 615590612 744885182 181089296 21778613 353559211 580749186 304628757 831997743 544478903 487634068 497165241 262592733 791796446 20767280 507295779 21507137 454645463 414367289 505641558 526573904 313976117 663665171 955969124 960688832 493827007 527081875 485025040 116227201 660713732 932445237 204776760 727142340 201269299 419000759 665954123 117970545 379275018 89194407 510912543 533691905 27687528 394695446 444030217 358968705 784259254 451750802 16355296 509268861 600840725 721038252 538593418 223440905 134286406 144758305 309198928 244703514 812203492 93772316 991222405 695136543 337678665 982473350 24694641 346286691 404574325 665124063 922888769 380376173 151448387 631031357 855920156 698943347 232322261 557237923 501155187 495646682 337277582 301366752 875072751 190763202 446867597 243603730 731313463 341550536 339779133 974069443 949426274 176301638 806895001 557735256 554825840 205944028 900154079 317168737 454414350 228020874 867139098 7213830 451086178 36087371 644844205 501368506 681794124 570642931 319891445 501872983 996259466 334106340 585691141 501233468 500224381 344166055 353276304 974852361 993404537 628642703 989905748 456345496 210599467 28850690 875176733 847047713 657105760 830088653 128290179 304148998 519920673 222134627 833858616 677343821 617221109 676810820 850864414 331234081 492744211 618659724 940496139 768736934 300352976 906366399 842484664 333476347 743704075 554338487 332708037 355290819 403770243 820963003 986791129 972835194 469825237 500951370 482664577 899554277 324021198 990497657 133376607 670415924 946704180 468628956 12043781 280095834 461415171 161485255 579029577 14742328 290229761 444585385 904056846 54535175 147857740 227347987 406683429 901070269 151620343 615128301 580513815 73638475 254911789 325101048 437799570 745479681 559671180 659385239 476732656 341997649 329368522 88950403 35346620 533229610 486643176 176223692 159106948 231850838 526905407 358382979 325479631 768955266 798708455 258118170 569242101 786142829 718314227 349538315 946472977 75636915 276857566 28389198 415227299 269528121 669943267 257689959 722534203 171111665 576206014 613223606 4900044 454042204 951293667 115475310 775908902 543517889 483423001 166608885 429348496 244550566 97804002 934816849 203606414 563408079 510372003 213569903 906983996 733267522 579161573 267052877 795340222 84899984 4236582 552801368 643521792 617296846 744879160 819088099 660619344 723803806 229534097 709057014 860717028 910412483 379384710 684955724 283434188 158468935 342928290 445867248 421654111 573890990 743238791 401156175 49822297 814625149 718336261 139172454 965676670 649284108 910567471 459040227 581307942 857383593 343053183 977847860 534841410 314070947 319009624 542463416 806544334 315919943 83487954 505242861 208831365 188990008 192988327 548783563 179909124 146185577 702850960 275701545 927696439 5125189 747150749 235873082 569973361 843980196 777597174 872626740 75624267 970669760 452068957 623979023 168602768 231427984 714633445 952444893 460965454 355365510 652960182 875219774 901471043 929547149 159940555 912981699 431776313 420030580 748018739 578658474 305254014 587085934 818148053 792428754 817178813 241763519 406759711 850937766 528254071 276717453 455866103 88906298 560444006 610582114 534163032 539174518 325535008 66303871 363196852 672973115 750622389 441823997 758467296 550711146 485652486 964139360 902675668 645602215 237221604 528986033 620470808 834906875 563237925 798911875 936640911 816904175 625306871 624219367 335682973 512685059 984010771 692602272 15435456 41834133 603383517 905042815 854560112 323951884 869152300 745132244 754652265 280772820 156936929 725740778 218757687 306310028 244767782 37344676 771518570 169773404 963238571 773934585 808135834 1596191 657339103 680457570 585459158 195335024 320048925 267894392 595302863 886096141 800780528 872481060 968225496 725947325 161449505 622542520 678811045 516414047 752876572 129737332 218979315 864794400 109131304 507250676 161759504 803555587 645153457 252168586 757563004 381496613 453354822 658055524 754215485 317259003 719290309 822669096 242806873 636743891 641601627 202582806 59900957 806875666 176172134 337775181 570270713 474355912 845938594 147582175 267021829 392944674 542143852 227136829 605659688 198175018 595018738 197710900 826279374 956105652 132490609 832248654 730165883 610481368 872169573 147933794 759467671 526249624 177584542 801388915 158077770 151301503 523789009 913614757 347273641 882124454 101048298 496049713 155155023 301071892 759967828 452120523 421581655 239824258 350581884 599201094 720304795 619039830 687168314 234099943 897033066 80550217 954383966 321293978 700772216 15229720 118454897 893392620 722900866 36155897 437458534 88375303 746221708 501379507 659074317 954827744 140422368 849689000 760293952 240608076 354720922 964872376 616525737 191379234 207581448 858801768 68516114 610028863 435731333 239633996 880036731 872970595 164478755 408480972 74779132 767443560 805427865 909294117 129281369 456907152 812010824 977662167 514334624 148823349 550162367 339129429 475095008 486110802 626679097 478946190 97824298 868493304 708752999 402691663 236636272 393370418 556969104 691901696 415443022 242189972 23966415 621976308 885485425 350629736 705584148 394036876 259038406 20930848 907876108 366054079 233954802 511691185 327022705 623929018 803783444 261544927 924893831 161042570 654828485 845415177 54407893 581484657 969189578 946233967 623604358 645131353 501446357 926804694 558682180 688997942 405130846 721445352 313301666 108471750 567400423 993268807 604236442 501958886 229810252 66798921 660975005 470782058 912864318 671380622 772979027 235446355 195900665 76660032 894327666 555980384 829014383 295395775 201941463 58775429 634514151 111263212 146567223 803987846 161565834 144447790 455873712 283989402 607584673 226440969 334293137 39797422 440447400 291328213 424865899 942801356 817007821 328340436 174766227 343980004 552213118 892735722 120491892 523236702 168740572 643760449 614979434 158812614 2654243 388956648 199040674 419783977 592961382 172797196 592265478 350252761 915565212 292523975 109369912 411335020 468454132 213243120 602199336 148038715 897442715 364804284 821738142 949681252 594795289 608297544 319776888 570788751 863853670 647869835 29377435 49838931 733995814 757259640 5485477 163833798 609491978 475812778 693784413 886808297 629708205 634416873 911106966 357423532 449777440 875973048 345293075 723770293 922479422 989402656 317400903 446113962 878542237 88439663 486882869 646322106 130703802 36334296 754591856 138183962 961788385 102686362 899094883 209527702 10945367 113293423 324539412 334703793 769350408 93802023 74350295 226113648 191467303 244907254 476780894 833409608 632337655 273307035 679387043 330709405 125969120 497780659 386087528 878668616 504512047 32315166 504674158 663312059 867130235 714042777 770860575 173382399 33318110 312244980 953024978 127523535 464631271 258734717 666371797 860322672 128804206 150760653 51916731 757910315 401456021 701030008 179021628 865013834 416885415 58102277 221121885 454911044 815785598 802577400 99774 191105637 356675477 167859456 199432460 81914941 717414243 70223169 231279479 136076429 613772028 908962521 684403268 659137727 586385702 857212413 495754428 229867506 687054778 34424422 747846904 459780017 816427521 226878847 229571642 180225368 546439992 273704883 461278280 580982364 966038431 166167516 336760349 113485978 340739325 167358251 199821155 13604328 214835984 760360745 572043818 162737767 70318253 987084456 539178046 421666068 108706890 32754767 872951156 955619225 630371286 75656484 930311860 768292901 431874660 808426806 422813064 24511350 299384948 273442985 463857729 427132659 343751967 655655887 331827929 40471066 934433507 872471915 364223561 682232529 695428674 981047273 601342003 355939413 609820547 624484530 606593914 14355843 390488350 764955352 481389814 71980090 275587685 644462249 428173125 226102978 347290683 557681243 830643706 118042649 465749064 599370470 285043145 247539372 287591926 568267289 92752728 353127226 606262162 344945659 761759113 865856808 302297305 266394681 352438007 979107509 146260073 938657801 176560398 399528661 902647906 909572358 712593746 489663111 15018694 781417475 397688014 588762591 402054013 747178365 816755721 311998405 515249276 218089912 652782976 668197573 387410204 137800719 1393431 269086405 543036320 873987350 844497131 993287086 530361756 242771036 541723080 736005638 693693218 541134408 534792773 511592919 627060453 286351849 402241628 895513679 866271931 158976428 102562785 278960684 961883750 79164001 140805811 490574292 341520596 599366982 312704307 625714623 847436753 355898045 947590574 338920830 359520085 397082095 228593011 390113909 355976934 275461766 953279233 501809772 72232297 915889343 964448447 81805547 380330120 175044583 377426095 179399560 204209180 932117814 39269706 441097514 389973198 242497392 136044712 475965725 728245999 655023199 389464571 913136652 897904422 866056801 193571588 445161781 345846986 124673 33183802 351384966 503637204 919152918 974315096 704702784 138825220 13055313 984376064 69244398 187452714 822136037 376626176 848195613 62758198 351896364 777671492 59164759 375004826 518354539 808674466 13288291 610763687 458587190 485529241 21076131 86897944 978605870 176597899 509364272 650944170 170374487 290758790 126660687 815735109 319998946 879973880 327923073 389404169 632899233 354822994 863621698 366290486 905904837 27753259 466626275 776162676 895189917 883729018 801959252 612949553 80934806 569150825 588417339 533577050 20716356 865243349 155031249 993140573 201637964 518590731 786920042 211563233 781827883 268649212 975974048 935219563 954164900 147565306 361083569 837671235 942983261 750869500 479665500 549140806 328668749 478623845 165235122 834478109 603734411 17824876 519427686 1363828 594164248 747227542 663840463 513481443 884149860 49543771 198089572 947535058 944101611 810488475 425897957 760850409 896141894 507145595 965701033 884153144 279823901 28343600 114118157 740782758 598642431 769462325 858421002 69338852 223364406 925661341 37131479 323643852 143721447 908078576 203523864 613225724 375595707 775216316 729321436 966444624 949817650 187889928 809867349 987558900 825360789 790103005 877780794 880749298 210526655 872006425 765195443 15616430 973951775 56235122 244026496 828979133 516381798 301585668 650151780 972084761 705396850 193573491 608398845 434684909 873641168 530633272 486693984 577059131 103814451 174313633 811503488 407061022 475883960 196468575 586270737 264561332 92384314 211678405 471210287 646968403 866677011 411327950 565179531 29955672 851096181 142613056 542573670 904596643 872769472 176019464 158694003 365549815 984571489 471350106 660473397 343356338 381774626 958097662 464194232 643283187 775909233 896810020 114519499 710060602 869253981 188707925 65699695 220373804 832310219 994810562 833762060 257159023 546759582 237022384 728247565 144479248 189852886 962443404 16735183 252592529 295734989 371605103 837865535 289039214 897356507 310101016 584361390 913040810 413923734 254297584 891616652 214218149 605298070 174182113 836968769 158598385 779968751 777123691 406191411 819767724 787949584 249181701 507989717 576674236 812326962 143353332 364410629 51008225 387212259 113379644 113871545 414032252 514402432 689007476 536786096 458000431 954549940 398850336 868137767 910473623 787878570 161739286 30043405 493445675 700542916 323411394 537954230 246855896 662439067 632904835 495759487 261023796 228978456 787349801 484845768 539492781 381513475 394161109 942275349 358376194 114805437 748375911 800071008 456197652 359874779 911839357 112813094 358870824 100611994 423596910 123538228 173921542 143840588 82629178 469207495 24595210 174579341 804130550 796501805 78809759 570703292 578162281 496688639 417729324 404103010 842025968 297815682 926816965 400470715 911757445 887765333 178094024 551251845 798173742 415692252 251566956 903644874 386673693 720834932 685018835 425121564 877286283 838932316 787673453 901327266 633688355 433906022 631467837 238242353 190108604 938121613 342351632 852398710 760321441 984823956 421942311 16499492 953894373 597084638 656257944 214928895 354284915 181786952 401110458 217542465 797047027 286492702 217228893 210370612 179297011 658034299 308897487 138217411 674043928 982117748 238070951 512058583 804795960 969889538 86108357 295115917 183906151 507582288 880775051 604099268 43983531 861723742 18467250 989997938 319514454 301637558 249253936 253805306 702210831 974737272 657175326 261704685 43709245 880782131 597250412 789119182 97679828 570430492 860202398 215511644 648530063 453311335 469511704 558934423 107927028 432845420 877182296 3357980 759392629 584459776 886587097 778770778 366088483 880400501 788014398 750285699 703892971 195211679 375420214 139560890 918340446 883383060 592378869 827540560 831335031 21120183 587619334 770764443 119176883 812537341 440010957 645399912 978830232 854375392 1535247 843342842 504003970 387882786 58009733 619823042 210050269 888200346 798388115 516575170 263058795 479780748 976776119 594861245 354835036 25062093 34670335 810868017 280109102 71564659 994653821 439919032 561520551 806186069 674412094 48740985 181610993 653014200 768842039 125379324 813416378 841161218 821670220 986059109 318602397 717721472 205840096 751002448 851999554 791601014 436389933 485743906 485902705 589737395 23647833 790652448 877447450 667167211 499536832 559316811 146103687 731216439 420692078 677934834 863255861 298863982 484181763 238907687 686194276 692009468 588124750 157483130 277474425 342363154 633010213 894817608 494188485 423053914 498046031 251939302 605453879 384142312 540862532 108149660 910011531 148141921 128873051 287274528 138927841 563063304 64759022 464995959 839241056 35265050 79103571 92071307 300009140 376898837 334557891 899822510 508031374 564290266 86883413 386166350 540273061 457109377 59284410 580699371 780624544 493598761 560871989 75274929 638262735 331051410 615010807 135194389 368148201 888983377 893595334 422982053 416178371 39820350 686121339 877428081 11028497 510774873 661181054 97355559 12969012 612545751 342386743 443522934 945267586 28553734 842761748 239542974 812325998 914613675 783161209 411926845 825770493 724036136 818209008 575015825 374961960 36873655 30167007 314516172 301737802 131130943 122860850 587319355 813621940 6531407 905155752 706560685 200179982 648861894 940030276 439238774 790589394 530030602 973371848 715495489 850632352 555520647 341836513 138171454 741977614 608020274 64173662 657831628 337827265 449749152 222757450 238778081 310147553 880750048 60488343 993209462 748550637 657674755 412526199 871229173 530872234 690209689 519378132 262548524 323926727 422377847 907755260 104642450 320140377 619096782 567798683 798802942 965017476 799473162 296648430 649757245 178984803 647267219 136543786 937582265 890690115 513194121 657120431 17294093 901339051 296927627 410526173 935932305 44243946 394804783 484214832 35259780 944998117 176639516 36042855 380266518 900988467 977054595 670139576 73025758 540447215 637096520 671576473 917165028 584048932 514039987 998101186 614462298 955270401 688613945 286721585 686763969 677046382 268466216 913699475 171425135 794339356 636635004 934731162 772834429 285298027 594538847 406413308 193556465 983696247 231228121 386728074 427973607 652617510 604359221 420038037 545556207 146481213 883224104 458088245 199000435 249541964 673110902 996888991 80905278 984253422 208292740 161857272 268519393 868749391 250508830 833862444 983956104 219852925 660819187 911321385 974939448 829145696 742529844 301527630 703875760 27480934 364304434 372724689 546121636 8895197 673066831 998785885 829058636 712935385 712850902 444496755 641905670 992376842 343456250 549004392 304448793 266659227 753051346 1025846 6226565 492157634 409145190 991108524 36642769 613584183 1619015 617425721 735506763 388500573 216040989 956901710 445766904 524957145 521543763 765949246 601802905 344703614 689626907 3120483 175590973 176465596 454300101 395645703 185001944 438599071 397236257 37720964 1439231 441034801 899357223 249861350 297845230 637557566 135747362 668463911 804355918 879259469 499161444 86571663 336237879 562663032 14877411 796599935 884387079 768806840 164163497 58002179 427609630 931451984 231835057 212705957 958045639 510468574 177644060 484638326 88484178 761711165 349161561 619475444 278594013 365719178 303906658 741550034 157166336 776670670 175557030 366863000 48638261 779260075 600828212 407019400 803548975 646192869 786785272 177826465 998014190 296136888 75235850 713043646 136040441 343174997 560591747 52296742 216012515 965491185 876191381 799862355 816743822 852461147 163435621 18337866 14718843 847791067 326467775 479825414 348971667 150164441 867865640 313643194 824508921 626464620 355453839 648366632 26265478 405884223 621791573 682908177 52567038 352366596 264067864 528908192 743085152 141089051 80197239 919540452 958846139 135676760 404841519 199996269 5881693 340405080 129147844 221776413 507762904 56785800 413290428 676391746 738590979 461112847 424173998 166190972 171745833 965829338 237724715 857369659 623879334 180215159 955248568 178569618 244489370 765044940 605287188 435103213 481247093 54729565 817345185 414905028 377076393 828883176 141033362 576406941 717944151 613456813 161163198 73358038 843251088 393642672 887770079 711823019 293220576 366736212 169437448 597213652 84273677 32466229 948427764 71185641 64962358 729134232 282098897 951103358 710221840 542859467 643484026 501110517 336073590 947719514 868840788 963182235 209318927 261465988 186554242 942581236 704879176 529774641 380462960 734799642 840973144 548001436 984626845 52761506 647863183 777907787 910754812 653047745 870590925 444170711 584871046 143811297 771591489 117228052 344230574 493092662 128536291 208637288 300595768 162499545 861623466 721197997 130238035 309427 980180499 150430339 476861600 529404907 780903431 398759291 292192676 919328175 453866841 917906192 509378149 861233088 507839080 396898737 983079670 165033215 759297501 457063078 653501235 665583759 738322173 578072511 905312697 426845887 652204224 351181095 980841280 704735702 408230795 753797794 945269871 243782360 124557112 479351364 416781984 64220167 2306084 552395161 210084818 126953913 949086261 680132386 30174701 670443321 191649719 42305727 265593001 742115247 35135583 462383628 721684242 882070362 46739680 206010659 810350191 237620343 470401821 44461631 799291331 310917832 765154244 487947745 561644401 160177008 597549923 242656766 230941251 984033273 568968694 57300510 755468398 848731684 370644974 297286818 173837627 727567493 410738023 459140890 431555029 473881998 292572970 946444673 810765458 489618915 91308748 85816083 882308412 512914762 547080443 543760647 327849553 10624981 22142150 483038 679785209 993018233 602099350 434071882 841485386 421055392 313164512 272856571 341442247 912969957 894000477 115827330 433177481 634311187 252526749 920389103 106861211 438567765 813003048 783341213 372196928 421192122 798767861 172161127 378521244 79521639 458172954 433027863 421570705 917485806 891467031 969802926 726342500 161175357 999103208 460418057 529720996 590657862 3905218 976865772 272795218 187902740 333858364 801256671 390891030 788377163 452733510 927638131 258097679 571616900 297718422 609169810 96929309 294847090 504638411 648564214 500247901 903659163 606275229 182603699 599654959 587057986 528265895 788233239 153906490 28798192 548870328 235632818 115457079 862864995 931144371 278457607 579601593 825656644 106284389 613650582 22846372 422320244 783602799 473210420 22984501 822540802 497201573 485114363 536606826 492900659 123678255 137393506 716953406 306820951 504353818 279129815 338424288 5660501 884207911 905974195 579145071 826151135 697170713 787517880 153971747 683848932 796802742 842669847 824959368 262551847 115203206 672028914 303226936 118471355 306265045 541252818 100860410 498145875 388307304 610092063 966631297 599796253 26109219 128331053 808923705 560597144 563791317 972717205 626642574 807590388 402480936 330304244 56406228 922069724 260438489 59823839 711423453 583758193 939655804 512139711 307811030 655078460 678628356 773067272 327279392 119806223 518601679 961103748 935181144 539120802 44466585 26093427 660034101 683050341 392783560 785658695 387508158 435885662 662769703 189956449 437921777 583123888 398919037 441968057 457326871 750496780 228283952 501338349 995675102 585772446 952697998 372516990 486062916 131694038 93851228 170495193 130869739 856436805 492877287 753577259 553562381 686793634 893560456 351467287 394397231 979829378 780035792 526248413 312694286 396365388 586970538 154513982 104198905 408539421 42758450 692649173 695040804 312109589 7704366 431450020 400018926 857116555 487118986 910042837 323592958 658042798 249685385 57686860 605886475 248832864 431792781 706509789 71016034 261274218 670867578 425407067 60481020 663994552 933961476 238536661 195006676 354437623 435735442 227335527 206472342 402036689 99936593 346644407 647053970 349552968 82470679 504076095 630304282 783711241 97915040 148938440 52453424 664084831 768786746 21632081 758924960 742857549 684140772 825867629 255656998 822743116 817580747 142164071 233144683 724839392 949161713 49023084 987745908 224741361 522796200 582361816 37608882 876114040 692298931 473977043 977994832 826536597 715015135 185841579 458196775 721318626 581145732 653269242 969381420 830925136 602696316 242573429 83273965 848947569 585043155 85527122 508429159 770070049 471425208 818186965 391374191 864994095 298880055 199948509 622922614 37221990 466879688 91212095 213749172 96080229 463035404 838554909 702040662 710780104 193350783 251358559 916625118 675631370 657598119 672286852 560724966 826530674 688835847 966226369 226446980 455221048 810305350 553609723 894348820 324709178 773690873 139274619 194489661 556949056 459581940 531677741 111276730 108480003 179338466 409634380 490278858 940987544 120095274 133382760 649015143 78786026 944910942 911930114 784864218 59775952 826209001 433180677 290221180 131365760 226154215 134156777 194899032 985706804 663972624 463412687 666755035 374345497 51017016 23576358 759171780 783969286 38867184 9451778 697910646 384981843 880332512 315516722 237575339 514796508 389079592 131390990 616863125 667200712 223264589 393449508 462487239 843682305 597581038 986111908 298724058 542870485 395108685 731376602 316197819 233392248 172843008 294954219 945903913 834492486 267643214 983333257 498549560 388766733 967796725 735138036 310785889 446270596 480405361 854829971 498670072 895747912 521432799 517634989 903253810 295448487 508729592 460761704 950962517 839896939 606899539 774611481 632185952 960495633 474744880 249570176 104020684 725140470 851049241 192409243 850688719 630235586 762097824 792970409 731175077 634608792 681437203 706037156 891649359 841910209 555334329 87350233 32833494 953083737 644111505 500154711 743902422 824417920 505235924 362370962 725544087 435268415 38635721 131539070 882926801 7253467 717615478 653883401 760059419 249049665 970999147 131338569 284500928 902580672 558916241 539924953 564803436 803205867 177313211 351108444 303782260 646718067 908874021 145251492 634147149 914370820 294022979 430814938 28569405 531304522 690832605 588583862 712912438 751335219 514534976 564833915 636276487 753009824 756969599 808560846 49925594 888347429 976020323 287237033 4949904 360820513 681770156 417242947 258540499 227820514 83099882 51646402 333920096 251005704 363093927 279290726 36666216 799611986 50544656 909963882 901749821 747212147 320176414 354744576 966009917 587342635 503048839 171387466 255288189 707308643 72818440 555216291 535416863 502780255 989695009 151660872 70139188 874099698 534906623 229077073 414579522 530789238 226248162 352269623 843925080 613329806 454156729 885637678 342099862 246192240 407514207 299772967 35950645 462574487 224980347 203004957 803435462 200462000 122325791 610302667 605709772 432304705 596841015 820233019 587718119 519468617 40375902 572800249 167110365 576482234 610077836 838317837 347685459 284386824 66183395 555024183 253649082 570417495 575385403 425892156 751380294 898019788 951581635 464089890 226404961 284137163 416557005 93691366 550307300 952150945 325333709 682118001 896405820 609914366 887694823 566522991 778094725 404414194 599753994 22125476 755093153 809057473 253732020 148610408 555102707 359499545 4403815 421078338 789784353 694824352 256301394 744774009 213826169 786745201 392964893 17911335 907107785 198907039 692309890 357747399 525918135 366038668 205264503 551819318 280487903 334699074 659506682 368032412 272853327 3013923 552832548 293327747 384199557 427313950 751596599 973025077 879303179 372734361 790621722 470051968 943427550 444183594 607283379 902464275 680897183 578283256 840380666 76677279 240572257 276306876 156844249 379862039 283254445 925890883 193640763 133666735 109359578 98138080 330976469 108346421 112327656 199305116 254959587 268373056 85527176 122317726 972453543 845909851 884480782 997302458 852308310 503215179 523812430 846539574 647817937 382344171 872336878 252400184 467447377 658439934 675913005 266169835 153999763 553818155 108401542 133436933 691285448 20365800 76107662 572655241 301967320 191567808 353500823 757334829 194949623 520996607 747836972 408317276 413180629 59173829 517776173 27109586 123731516 396993650 874702826 405433376 854785849 743698744 696611121 816494358 183123477 147808573 996910358 476232121 723975592 545527520 804350642 176004107 859296556 263883950 979206729 614944133 400946086 709763083 573184814 847125215 105305532 794502087 750083697 982372521 405210771 7064089 596674076 700053434 363642519 425167259 573452761 810467948 71687414 554678342 248254232 722897447 119375721 890584411 142227674 541284288 172381646 429062000 29133191 681352768 486309380 930705640 629116628 463636455 848994285 834503331 257285011 319828742 616148472 614079187 577421750 835478899 960515226 803366593 144473089 169978236 756108904 846129833 866070500 514478143 529949709 519065968 384636044 406524111 271045442 917792365 485166040 779687883 238040653 697778297 590958303 349996307 34332925 822701288 869709487 238170164 554010060 169431026 279700567 292868043 858320544 647383121 670605107 895857253 991537667 776494974 861525344 499000371 121895739 679538963 39689191 878771025 375006951 778027476 334409517 9985409 986897272 127204391 730006188 378569484 765448071 787707813 290396787 276940560 183439005 881586427 925261732 601306426 886310459 851984490 286082860 779954959 18773188 397976662 752303148 166291322 772143093 978773058 999592136 597187860 915615 309354556 334982382 923345110 9836556 456622795 821231610 20240069 361595874 923374697 645001121 420356941 121481279 231277732 237334985 167369563 905474242 514897611 425859507 806342150 120527524 83269281 660642695 404307475 874305215 315162842 486017492 362572346 380261756 256509283 418168651 147588791 795632926 900565220 545803981 415731033 606088737 584256686 788736840 269276861 533045896 226529685 725753247 873194121 294160344 584891217 36705541 388475961 662661621 660475461 381530038 611185788 292266643 152528436 569246580 105706509 854437880 698020974 709969423 380662354 625740599 513378091 671447040 14159340 927016871 114743635 174936064 400710162 37891336 857261962 814852363 615714104 232818102 101325292 798084648 727251816 911467304 391062767 552149443 332281896 405484167 425345769 440336632 207187275 325845907 805503547 522959632 432494559 64951982 241919452 470947326 861328444 330821444 508844696 199931585 403964598 929577976 900491170 827269267 584685761 256592007 869922073 775402014 415359876 274660411 103312259 137151050 643308455 534438020 692821233 759880961 925816814 408208597 938378334 42644180 579359662 776193704 320868262 443431599 446202699 708473310 371233428 56042049 728697585 795149451 284129195 353607354 545954719 719797669 790604724 858828785 654119116 317076041 201979241 594006852 412455827 940408630 684352466 542301340 994199893 864468517 964385870 818616044 189762577 836426632 537173963 544241511 158245546 937021738 703402329 574062389 815283055 108168187 776233429 150485275 839590873 661194887 451572122 758801646 42779923 298872166 387386569 739003312 848490261 668376933 218859225 92551221 31372779 795316535 81735226 16728428 436878597 277491834 254354405 397145224 906745738 348266552 507423512 957881517 246576599 838040657 925306768 216745677 722413513 328901375 857213180 541371313 473660000 644111293 231633409 952172068 440823787 428055865 260341760 380675336 950988178 842157367 379809336 711527454 67261460 562676273 762245949 518811484 35797671 345564716 781219550 664351316 670741349 863186334 517542042 987698401 315939140 477749129 582401986 192094005 706533862 209272950 525990257 257780632 672607543 984366498 751859465 583440337 364290068 207123287 533644524 797462271 274820475 983609927 281513683 200071106 105663414 673563296 225591909 313028882 300606872 875312393 691653162 988666512 719280883 266050549 232317621 959071953 204342253 342703045 227158325 328132411 556003721 631977461 478608682 969411185 580890164 276350154 149785017 246383939 15980693 120669835 306631288 381143395 667113485 101253503 351732662 133876699 338388803 322901415 357780286 889609308 569860392 861758036 553807218 442383817 707259437 91038561 997347144 756003948 678413945 805873366 792132070 661432392 641490902 711382997 961778937 116242721 325391440 334548119 694665094 250604520 6380963 368678728 461433545 961900595 878979431 752389836 328233309 357433383 931267486 70585022 144742760 506654541 330574608 295292784 346142027 249290446 376637909 788252817 714222469 382071330 841259919 175045603 859935617 651058713 614521365 721342622 186137831 33655832 495509866 146968727 814807993 673019742 376893140 447929207 263857852 98789647 204783247 588574836 135194327 960119760 959773343 57715306 991123899 246555241 699437193 553127293 716874340 619110745 553503369 97295449 639263633 857886693 264952040 647405436 293854075 885950937 204926849 895855840 115078249 656408628 123702942 477798143 104761113 639412997 710310158 774846391 311558643 434705755 6845272 965866067 526039871 845675938 722943600 595783530 661082790 410711913 339594950 971398945 155354780 965120223 505013664 141795324 166151279 59170803 711775230 650158648 801532192 809321534 140169159 223863105 100557180 97519418 828589766 821256956 944938850 278008972 493573928 785960749 696544019 94823876 717986383 256946713 720176708 243038318 799067629 724832915 187278249 121462396 150540805 627760087 52314475 894970686 760818697 623425646 538642077 586453569 670309443 888633527 469674704 414614337 375913153 822154521 411587137 788703299 348123547 76769922 181640325 428919598 941812974 116024173 383291060 53147191 199578670 916897269 937926603 738070758 635731112 92488256 21574498 392112209 224297737 827069656 382275300 385967445 75706413 220060248 834863528 722074358 635413895 724725172 138671979 256444038 189905420 286043660 187003534 924429576 696665251 911710106 33631380 791563644 349355088 465299341 807351927 465671999 936060122 710891441 94825866 957506561 455676462 789067406 272569378 901060572 107996593 33882747 18720986 559546899 123866803 155489793 146441750 407201183 143523627 894595528 567196994 381414890 855437193 258623588 499668761 341669741 731309514 870849514 629273413 731132820 580524059 465915335 924215350 441862711 806754835 433649778 50505103 542013741 60362428 601316380 134277450 334304060 846381196 810444594 712163670 375779913 919900170 757528087 319756925 613721780 584742861 642337707 837762185 581553901 70461149 454751854 999925289 824247597 137408794 833264606 211454906 268082375 227842941 1000000000 935025832 139750726 169575601 586406259 565862305 832586144 961122004 859265905 796036770 956146177 242231814 872009004 447779538 417723394 262113354 733442367 795968507 858945142 741076867 830480727 718083020 998347852 836841133 645783341 575523190 969083180 556452201 371828050 547069550 989797726 899239675 455022891 366647125 131648433 883204390 396068519 848542444 32931994 963481113 559781332 163822290 476248070 279774072 243494271 231585945 929955954 604187477 206518102 149820063 462475138 5828111 29920012 623500785 40298815 882289282 620849463 186343548 224983133 376058611 969885444 729692689 386330023 846249249 373677592 466180132 551978201 37746513 306654238 570752338 232538629 825274150 6289301 849069414 923072841 958861188 184194184 831802612 289133795 838190785 287512798 119818651 954948557 941693791 326060194 177258109 444116443 846020329 650111900 634951333 265355799 451382904 379108018 878731169 410374120 504442209 142413306 778120185 514642020 322875291 166907639 269216651 451029620 37978870 502704835 441273570 933221537 701620757 907519387 600056139 862029307 940341618 504412117 328065753 689284985 897040846 718979610 99544373 822545448 531865403 794303102 205432247 606564024 718930062 904186295 937125535 469496735 769637899 450073686 941343758 974952715 780756748 30638105 554106185 658894334 710942744 209374430 410530067 880952073 389138399 511295308 138097942 645402618 160298913 486211616 14634220 844559517 193690569 569777891 575158627 508761330 297848254 326702438 943232802 20987879 934114377 571339543 755132353 773838364 221159168 86529475 172379261 142981906 711233628 288997018 655232655 792276859 737263972 872832636 207457755 380409610 427562250 272011814 602524710 52604350 413826487 188752278 262783798 522716193 58520339 906778117 475433205 920706291 508631531 184104299 760070037 331758087 487896522 957467575 821680528 775495492 164489533 904447669 965121 763875589 318708409 804216364 257980691 652562587 819085571 777673075 601476603 47394126 773466088 532120047 626943619 172190699 659632378 87024997 313730676 847195477 899946322 597382121 413775226 308227022 723072927 305650373 990730347 938556761 901290585 345876404 62175017 162861512 146754265 834485077 69043953 349500796 793693719 74235474 933717780 171827466 237336207 61375684 144438437 917810453 154332937 580987217 82986955 770357141 269496404 465189639 791735642 866444971 748460879 834162901 5048738 83649067 74079197 166694861 967772443 936552766 920633834 839885043 509998331 87287816 873560818 203457672 837311000 620363602 769431248 817903949 850719586 37306856 351803215 470979731 733490926