784461565 17034 696290589 120134767 444072043 478264035 539496395 583440809 305190568 492874483 303439185 181371246 603361614 749634943 546637047 176850497 675627512 223074994 221330795 145366779 540363808 540649093 351656701 559524892 13671648 298789019 207018514 423474526 656152071 267384699 468219368 700034849 28215079 141264303 208219088 775082289 681873150 715364086 77364640 68269307 148237384 104737693 595892989 408345156 397338779 235054414 25776009 775051426 593285915 219827081 374632593 633440498 639857705 581807706 737344306 154449829 306548949 306745069 531417359 557459589 380960529 17434829 724938010 30112382 48340784 278318300 331453935 436056793 635207726 725732549 758937105 298727287 737589553 355075140 351459839 554489033 574267785 476831111 768293246 72808942 346844954 32215406 363216024 57753484 694455146 470369380 22740415 45135304 417861331 165773487 277715661 623632982 757338195 215031459 544543361 169053581 608691435 38507957 513635726 180035412 289716825 217050381 355029475 329908987 172690438 85332316 362252456 21601350 195901952 125473217 686858392 100926937 569522801 569754209 202747506 586192220 432484267 321673418 270685683 130812034 5825947 451171317 474229687 144752904 642537532 121653942 323998788 449405557 213742003 248116425 406341188 470335257 367312265 112777762 4065302 620937847 130474350 671148551 288360250 659612513 709252895 411816546 496600669 172829710 302638726 717195600 142703367 641400121 611162497 509034322 320892240 314845962 142133766 606111884 495547611 676359597 175957427 400387931 59235983 50075197 88338630 115074199 607785588 637619501 122031323 343805730 425003947 132401734 454821220 643914008 167791503 534132439 3320666 186996187 581202469 289128901 668819861 75479417 643063503 37191328 326692931 526793308 17210248 757333946 636829031 278383626 41315070 583096573 364014433 491546982 48706111 211998982 449793359 734932162 655559470 338679909 211986964 252058700 626562241 625195341 368861109 677317010 30074735 459819582 533196514 569524633 713852334 423985028 42395749 219443811 133237832 314808618 311344781 350032354 400763566 235526107 106392107 158646751 430295340 349898235 465927415 740582092 189115615 100200976 705553531 33523458 288245647 618304204 570854000 99815919 734991231 618286232 578353097 718477709 712242284 263557597 411994752 509627025 522539628 367510233 31641981 469951786 4542058 164197118 553893616 633250793 701673236 235558421 190999093 369981063 623473997 574379959 189478208 710545840 476948493 268586019 275026066 44486750 374839605 447825085 770043417 643172748 608378499 545766346 603683288 311588240 103363737 570081011 490316574 330792830 517576049 266634547 495695259 577810096 614565823 28317596 510680426 254814306 135470107 404045869 636247528 268133006 483157062 513077567 417899405 685534968 53227181 364525562 284773314 162957452 691942240 394806766 655598244 406612676 561885780 436789611 564296313 318713926 266763630 716169423 8005115 689475136 241342576 241556580 762628834 543701027 338840392 672266447 407377630 748513648 369336580 547581464 707520045 263607474 709706741 242072128 520706693 75491582 560303157 619837083 488171092 276551410 62675501 247281926 388637877 187059375 737306673 475754671 174447521 684605416 625165315 576121949 325463968 678323400 112266936 72414163 530370412 168175999 625922101 613118502 538249978 478876973 446358669 244999844 104848705 154290095 27435947 94681617 192077087 457050291 425321123 483281331 630302614 78645016 782246246 329164156 5221966 766999360 550845132 245137206 442533205 402397525 59967339 612174208 378552856 127027349 357936391 141344662 572742037 154109964 724286141 159807302 729442742 516004875 235370360 771152813 736770792 12820269 142292393 328090003 586904041 179991320 229073254 23945030 764085002 536738535 128005742 685362497 77136469 145591367 670280810 127481937 174623626 309538317 121970812 646105373 275278287 674233333 547306372 710603090 538746662 259108562 212189753 540345778 667944240 149575986 304389530 662070010 630999632 353553912 241623161 543072827 126390063 397544483 10826721 179724364 765699908 507873304 695677216 144171260 141324469 160231575 39303844 205093105 462718572 301046725 345868619 557362946 768531252 657299514 108197256 198028476 479083199 616107489 129814078 121486563 619289709 773759729 653513476 100181221 369383817 612705914 113018336 738492350 313049444 411258124 159691917 115105749 707170689 260592074 141928331 393234863 202546527 593907346 665146312 610102244 474130893 401744478 670985753 223749059 738550017 290090616 25261678 674961823 703590340 100426570 508921343 305404131 217852325 115676170 485927700 366594768 50704255 679951891 212029615 659163393 569580652 134738782 461058153 278123869 691897789 22642579 731368523 311616255 473442459 469722696 77714282 99251986 40424278 75278133 118649801 466387101 14061925 412448006 310720697 499044647 568152607 285342245 253615548 681704175 594364444 561439611 419665598 663962512 595205354 380680316 368128787 212540536 426514025 515045492 594749515 222149931 313822994 694305156 717831124 696660551 647420603 62792055 659149497 70955541 596489753 388526280 255367084 265724554 665474392 542924252 214211910 597345467 269579347 418754881 41229046 389022238 115863812 627585948 612774747 296958509 138182654 504365709 472275450 355232769 3505166 397990358 42852292 17005110 260854766 678250352 198522973 226669642 396697711 585818898 466015423 331596776 284573328 99396452 570329031 325602043 538128275 696687233 90704963 740904844 688543862 706190699 768913053 673484971 281418875 776044332 184122978 147605452 172268205 139930496 737151417 392625122 443070032 216592476 316581801 688904545 677438208 679753444 133656023 621835890 475403119 509804245 11153902 153077630 39168723 73358928 536678341 269861170 498647350 50595686 549660570 713516376 192037276 522294319 521880484 523180429 168529159 711417400 193918733 449535886 243924422 24030021 561405786 621609751 652381754 254482152 538850155 365746239 468507426 72724775 528376981 410572093 463524859 76359867 193364546 319823929 664864744 549148975 69751773 82389047 170598086 505345427 468139591 328516353 201795363 603688434 199919169 761145227 711999608 763008931 275813936 255588417 255308227 510193822 248199106 625189720 389287620 734388763 164758805 263729068 769102928 288898421 85218614 606807704 767089146 83095439 439937560 509979106 72355406 266618627 206966815 654243292 5526568 203916153 11628705 37262333 622244865 118639417 687603997 259289653 759533760 30858044 526740107 70552501 255905310 406179437 172281711 3576086 612901054 400097877 514516491 559916712 586883485 202445986 579270169 332818203 305176409 244485624 735171878 187085664 605658905 780360230 12333625 742819079 187670313 703555136 206994967 442723890 618290609 134931348 632043503 405831276 7876264 679603121 112214615 407134502 691338601 165508088 756468011 623825406 387451798 275826572 277351085 589177628 483742473 652454567 134628214 38126638 380991106 780722219 15281238 14221132 395053150 714700157 626626141 532958009 651613804 304647705 478877004 281955068 430296364 247426581 326599371 514581008 270618959 235178699 420530408 610039491 761034653 400956762 702230348 478692270 486930419 566647912 418383559 703416230 641450586 385033927 567686992 677983236 420528967 703874478 558227526 278274589 606179537 360718678 644267348 393705975 690242664 314321876 163172245 664563009 120824941 191135816 698250142 399289824 89206348 463879090 191194783 680734106 218721712 259881286 523261171 92321582 288185322 147810218 732354468 219290793 436160227 717667979 309933685 212311583 165570525 223765833 648374574 720816478 478018932 619654473 215030274 326608107 263035329 51182163 342293081 351587623 361855421 354807856 483025355 349452077 538244491 77448250 1994453 704723653 413236371 277763357 186529602 634512881 101691254 370969035 2439374 129915524 93548080 26634836 219726629 598374455 394577064 725362037 361865652 92839956 719907278 15771689 180614763 403577104 121450894 224003283 726893881 13202031 281012541 240040642 498138000 638944606 642002006 408283810 389772121 598588746 224513235 271828357 93862293 781122928 444490918 709674165 402788684 343922724 613800730 674860770 272843568 161630435 395492671 234228764 34996675 72700441 576326295 235412303 219049558 243460052 730646482 106830423 545309946 287175030 409860091 274347311 736475445 457871249 56866893 514806578 71725146 551386175 264261407 161801433 381136524 597862843 81131170 697605618 219153198 734040914 732972729 488351920 741146165 139439942 433301229 355435375 403859832 415029984 230156771 692656807 576220643 713442026 721439514 765808635 544334032 248022759 89588806 428429325 707688337 328003859 18348693 560292784 61895903 330815223 762867911 313531893 301832734 215161538 416332509 278796791 729465045 39986777 481943196 284413961 229341664 243605731 579538429 153031071 504125917 443682431 10566755 520234013 460388987 135340696 317786402 32277115 98440492 334379357 742423604 375912371 168707112 97481667 439645780 506949340 6834724 422489646 194556972 402933781 462628785 227260965 468367484 334297805 587796878 770248683 316535051 653752232 352959220 544630232 512026012 623814078 81455485 487979464 429968773 759974638 540521386 30617125 774018347 375245363 79450016 343283885 281257245 481258520 89222900 271939776 614478318 310120976 525463450 116571188 218091946 706727137 29711290 725481034 540472485 516485241 506749843 360917278 676669528 232069280 27795833 42609389 101704927 591771156 153350247 415746055 325555704 250580946 143929722 405561646 481277556 159273411 194573958 563800767 378863848 653004572 231625038 605359569 84458361 622314152 693777657 245314731 719325300 528786583 136463262 283704674 500466680 660937394 742776555 499919247 319508953 55081998 40787477 75487719 347042686 547388805 575407140 463049436 451396407 392775326 428776222 57961159 310388987 292376502 127325815 26329304 398389654 26501722 524922398 70026775 213968370 602300173 482271712 356865664 58479798 264911395 584905111 283982572 84643630 598783935 748668361 140775242 757075283 227216397 701403906 103721679 540843528 397816053 54177585 228935728 641035452 190222774 708943955 326570897 247417725 400141095 358395258 741684869 666789397 756057964 57119336 84465640 90403620 267378154 218049320 561361488 536799617 397412672 249775719 177374043 285529185 217609123 137847343 634001347 346714144 739979698 100625638 69316660 173802070 43007390 154102911 649301831 166594019 602721512 754468974 188711366 619283320 779508897 452648146 285948695 126407460 433142361 466475845 90345910 468098230 527418238 258777871 129317627 599608529 443181118 394788240 473988982 312959713 347685952 253832723 646229981 99913106 254166864 199875844 465561048 468231881 387946923 324149122 87288646 48224675 161567659 147912645 192255709 244702834 170895452 680843002 53333302 359923930 226353812 234551201 422438695 676055528 233956065 401596503 603032686 624235765 320735318 373499309 514939830 680966326 779118202 544219933 727443619 771946836 261939363 57674894 390022517 354231920 152063619 443212828 650129285 355267142 264908534 509396068 739253750 308077017 776128912 714749156 56688532 110070989 112515735 123676657 339494786 374201471 228555870 435257594 117547574 19238505 772029523 32409815 248296655 143780534 582316907 322859910 603547749 719715067 267904501 490174414 440962586 3181500 510130997 647371953 236010019 665584907 76829772 296897918 181129792 53980581 299211349 438064556 472351876 674811288 31400068 273501394 583271205 225320027 255256900 20616447 566496782 757244652 304907631 161087177 514892330 212825127 128356384 627567586 74888263 699592111 244642120 398510290 35013700 193672521 640021211 198421586 556305946 361674916 24861673 93263007 414479677 594327630 74241198 610390773 155165790 625754330 185496224 547491341 772208175 439096040 752885364 692471648 559697175 381222218 576034037 766175562 8457579 180073013 225301390 531775112 535007504 144099521 222500991 477157985 258523771 332804437 684273176 670262341 330252004 289707843 192154317 742048708 542778718 456102644 627929433 199662681 266228315 358646321 548702891 522402114 771137327 164733418 184640153 470484346 196413666 743100662 364773089 78842343 256595273 520396412 315669109 136134826 769973725 199788285 246650910 114923078 628296153 604413502 79985798 507294092 319082197 481477496 482810515 368098334 562998367 229329434 22765568 604736834 777921755 576416396 87663096 651852414 27223976 346488105 200947742 295359074 691349849 495028165 138157316 19553738 351525916 372217176 381107361 736468530 471218100 356426337 242447453 527639264 525468906 421746460 297550996 574850596 750954637 686198894 475531475 275830654 495656465 437936144 259750544 324242613 406587837 490386729 178074449 163180656 73212023 312956481 139204878 290801404 619574002 87206679 535938737 720978078 521855759 9773661 555367704 491665312 777505704 404178484 386553063 222094238 648045699 370906877 698447828 378918296 338274815 157832865 249027520 570987608 4967017 364575946 487316969 508983469 710672642 457440926 485248485 21488390 218300440 199282537 89389908 248234381 316974439 334482348 632922268 59390418 212112068 124400797 356529955 239307091 42954647 693000225 593886875 627134659 750529660 221722120 271871399 284891985 728442167 488766099 566348121 121964691 76541867 309038151 638468312 30147747 386353083 248875652 249098988 485774427 200774834 583778495 12184177 731416595 327634102 314266820 667097853 356380938 717561575 400447308 699577355 281038558 423294744 683145284 581906477 495128990 538613180 505333976 62879264 726336036 381573167 31777055 425607650 676794821 51712027 573981405 77945746 502503027 159758500 361178206 366637114 714744113 134140004 48965526 714382854 440443351 275448327 64552436 588376795 752453976 203324535 253653167 631234866 404621032 225664599 15811566 527913692 524006730 413454826 604248819 668441024 484050806 506018384 93093486 418268085 149263729 781657435 509810165 618422137 725412122 170198731 739821742 454596878 569395212 490758647 421194926 288361294 578805882 179386664 664763577 444204616 698019822 559496799 21494347 543309254 633502220 762346025 199459343 136441221 254999181 698227905 223590597 590729683 692217446 186641845 566141291 633205037 100284035 108654234 572149141 657548408 640148003 583657979 638682878 239555441 355268970 13865066 64638556 629168772 13626923 247578783 434762370 55704904 61646501 8039665 427076570 446723505 496046191 466161961 776100032 503988014 211038115 404680583 544765394 178339970 70529210 32429455 676206581 698958176 710505896 633109774 556824602 700091090 347373174 490187708 197891476 473921744 479473404 366884117 110712516 698300155 35725685 143539471 327042809 456411480 10526284 605830089 487529153 503568214 602823353 322646543 465317034 416215256 78421456 70975096 287470410 45108322 332314296 662969086 173388236 445560638 513956747 222031898 92352001 739348802 30257510 514483706 156518562 648188854 726723231 12591076 278431412 43210825 318275910 626921297 420009211 722896183 476237428 300787598 780270657 6383353 642400357 180099633 175298529 493641319 721530987 20291278 65164505 364033314 667563574 683294438 71927295 503261510 14089351 190754705 593315529 595392297 184260071 67457445 163813656 174518419 212601557 441478882 432715361 88136081 143629730 317301569 582203121 238594003 515577120 739831993 255013940 571807351 604204500 322648354 584284397 70708128 297446276 597211105 423204999 528004842 155608017 731255629 20545738 181805007 115341948 557318296 100311242 34725835 259126261 732619174 404431570 460662904 5326247 122159705 182837946 655676473 267635815 105729948 164118225 510904549 509249017 612206292 607744656 277478732 289524877 588491545 111328196 686720233 82386418 340843280 457215275 630892135 391737448 474850641 705253739 740278689 550706092 16153545 672291694 255572431 96290323 718594768 585832377 232128530 51516381 12198872 471328829 161817547 55444971 687325988 377506248 391962313 230849015 133371613 48419280 193763635 657371317 666498538 155941336 711330602 29257026 381768917 258748115 205937675 52703786 386996168 303669014 466721140 69723425 134149500 10661133 32187227 147796554 655148087 600189987 183596762 647166626 447597982 235855087 600406859 557821616 511784706 701896713 423172379 364837512 632565194 415091885 740672140 233591806 279315829 604152097 496026869 158649180 209276955 66632531 759293383 61911920 468905694 167321860 13075815 295951616 498940782 48335656 426442572 543730171 582805822 733555763 101051371 684223144 45841635 731886456 524438767 414305375 403318429 507784040 549670794 338397860 421037721 10035377 2790554 769594482 94876314 697030435 547971257 430775172 398461573 663427464 250820769 617115383 171758947 452385152 583882955 156344688 611386947 537305090 92108114 636999247 649637451 675040930 466054762 239772612 458081945 383043892 570893469 212340801 267894755 776161603 765841676 460503197 527387280 203528856 748808037 43462611 211974073 782949389 231679658 620767718 125538420 729017595 125203042 429419949 209909050 755338358 278425988 643032321 446605012 594347511 164337497 541619113 555398875 115191503 95997031 43751027 80940178 673973165 214609164 551296123 220070847 281983102 515379976 401565592 701400782 37225730 426188527 122653527 349457211 575704332 714605284 41165045 324156686 465960232 35558454 360119466 344791957 554305275 635243503 499393695 476208025 571974953 539896556 312948525 296480375 467268384 706347400 485286674 318300760 383932745 535586869 282477909 205888914 513002735 555842500 272567304 563954030 238540305 96678891 150052384 666619458 615399290 223845077 492759562 465988279 31774720 545947541 644374489 352373433 244218871 153930061 17074140 551092184 43912673 329189179 679385294 383125084 705127227 501780217 745702013 323509220 475001779 750700998 238528670 298197322 190246798 451291157 280112444 723713896 637167307 585230680 332785894 274625152 315197467 278109429 545866557 491377744 344041165 573707421 736056471 116399246 674773286 301392600 724365851 25986638 491593864 228667161 425984164 169834505 150354826 96696796 211833234 27117618 567571513 615823498 441474000 100534012 766897001 545361614 95691540 378480455 357081 415774122 132607831 743562109 209347566 649122678 455518168 434610678 463721437 252109826 467260082 385556450 656441653 218119335 623883028 429346511 751303146 305092164 720201794 376782519 172454956 175114498 164066882 577320122 140798891 113830531 467182877 384933730 135582414 379201326 710816453 60448731 645493116 769955536 391510543 565364150 464777383 622868919 378094770 448267653 96396255 761787167 455412098 158878741 514375927 361946169 103206849 10025651 35518160 684666049 586192727 360896884 296230866 725952650 48375368 533349399 426412748 737130593 482203495 372701946 114985106 210032427 233704315 391716358 100154306 322222067 471748235 386401519 680632435 625816812 478187379 41977281 736438198 456656918 345073220 595761399 49727682 702644378 441001945 19871514 478644435 763009914 559566413 26789085 14781231 189436549 409838727 373514638 774740514 119590292 273359591 408804456 598956620 150380217 107484993 133155829 213208169 256766958 57518638 319906214 359944429 617611642 186710048 413373402 528598773 625659971 23725152 538485499 91124404 775279809 310804613 360800135 116141926 587575954 452845984 286434614 558525385 691372867 495928170 287963734 257506269 304639769 702146995 452886577 89470460 606986607 429638175 617978974 150479592 418279142 541255234 357023953 683694614 636151603 252357467 123217582 172933687 139116480 379573262 750009333 75750058 427126378 515734580 557896391 554161933 206873595 200773435 30500616 741366869 292699094 254650563 621622756 177714575 627733185 581202223 297671100 553421129 783813705 755833707 314592287 476129709 117314236 549024248 593281307 764765754 554684330 367014212 685068918 140550982 633747573 780793416 177886538 611934322 7235936 730779959 765756262 172072624 202313794 221682607 50061629 594630763 552490803 41363582 423232445 195761294 585362379 78229980 12124551 62464573 665445247 339703097 558639831 462907399 669650214 536087721 78243082 261157101 665215721 368616111 404139252 453073980 682169443 628804225 514322135 647369458 628022430 358619945 656066406 643417741 201942162 682384446 762418104 286431524 630776065 676913642 716481784 706468795 270855899 507339498 275816162 16220761 435371809 402215656 766989162 77096429 141833707 314622299 381899290 745795976 752006380 307054353 533854655 641308905 566691423 598177754 708175530 435911644 314922732 529301264 723062601 641371384 779220185 712562496 550775526 237548008 714798934 742566642 460156567 663220281 192694461 119882024 14995176 254766835 26168780 393052435 771942571 385625913 510113231 688612348 417116044 484627124 362477902 382430717 497254978 623097832 535970071 238150181 375652835 236857230 272506783 103043193 445311784 538814462 179786178 345766680 379559370 750513487 716943033 224587607 209980484 394807957 743463198 328497174 588803787 132504429 193768424 394565566 525624005 761768386 118673335 358831616 769383395 89340719 417575338 419445709 253538961 70096304 89488975 129497105 304621634 64745202 294541486 670134458 489994116 297625652 200009350 268797587 413798540 744862602 284464200 159012865 154927584 465297103 770865010 721943935 82679703 254887062 372461584 473238299 234282336 429917941 594423661 617811446 519910113 579229686 330708491 513167886 532078017 130731613 269373105 501692923 750225464 327994535 403365848 705564141 311011597 499714246 299409576 567357802 128658850 317128076 77517761 176753337 397151572 351627163 679354695 34911505 782577562 236125191 119175864 177912942 320715290 470943986 749755377 227616652 581777875 727996664 666717038 564842838 859911 412705097 307725218 358009384 386308634 328880853 9950584 131766799 451060509 176979285 159988361 361855509 15592690 315909316 263132846 534846467 411703163 351554255 244265157 689022831 42233756 715143878 601959957 630811239 665801568 748092813 450100587 290465663 502547605 383794863 532437271 735756653 523542784 223620679 425617031 705991889 253491516 463121635 210369957 591749959 354441522 405569716 281653728 283338221 475474051 282216734 10705568 161762990 375807247 567951713 17006215 719352557 448547164 153762499 346663811 697077749 563819460 580360455 403481503 298361333 192228136 511118363 459061647 556554492 647355053 93758335 8068752 749885549 142018357 43819666 115004299 160621485 783951768 86843577 751276548 453535230 35601489 69179972 42343447 12311584 667871681 37626876 24359838 525516715 259148581 691165829 771166908 323175076 369167910 547922404 118146173 367002731 427716937 172793525 235412304 268797587 392775327 646105373 328090004 364525562 238540304 709706740 637167306 41363582 351459840 290801403 538249978 317128075 375652835 533349400 350032354 506018384 676359596 703874478 568152606 61646501 602823352 279315830 579229687 664864745 412705097 85218615 61895902 328880852 288185323 202747507 223590597 715364087 249098988 219153198 579270170 10526285 144099522 372461585 539496395 426442572 724365851 41229046 356529956 115863812 751276548 386353082 603688433 759533760 591749960 31641981 488171093 621622755 24030021 547922405 476831111 463721438 75487718 82389048 611934322 679951891 623825406 711999609 571974952 542778717 187059376 725732548 705127227 526793308 686198894 129497104 620767719 177886538 30257509 413454826 351525917 26168781 714744114 732619174 364014434 526793307 463721437 591749959 77096430 444204617 525463449 752006379 313822994 612206292 31641980 576121950 133155828 594749515 533196513 16220761 733555762 719352556 770248682 404178484 356529957 524922397 150052384 61895903 706468794 186641844 278425987 739831992 662070010 460662904 45108323 263035329 281418876 82389049 779220186 328090003 311344781 228667160 473988981 568152608 144752903 10526286 709252894 158646750 290090616 558227526 394788241 167321861 711999609 435371809 647371952 141833706 667944240 133155828 612206291 297625652 271939777 511118363 349898234 219049557 276551409 346488105 691372867 252357467 619654472 627733185 212540537 463721437 718594769 416332510 571974951 103363737 553421130 268797586 526793309 679354696 557459590 553421129 573981405 193763635 263132847 272567304 612206290 417899406 555367705 181805006 276551410 724365851 507784039 306745068 716943032 132401734 259289653 583778494 323509221 585230679 673484970 308077016 14089351 75278132 253832724 223620679 418279142 62792054 253653167 630302613 467268383 84465641 386553062 70975095 325602042 411816546 705253739 179991319 283982573 75487717 219153198 673484970 417116044 406612676 774740514 87288646 74888263 138157315 141833706 423294744 582316907 468905694 764765753 655559471 48340783 89206348 30500615 557896391 756057963 288245648 263729067 153077630 476831112 328497175 717561576 168529160 501692924 328090002 117547573 77096430 779220185 536678342 249098987 465927414 143780535 702230347 268586020 634512880 397544484 78421457 206994967 429638176 10526287 96696796 403481503 176850496 598177754 610102243 177886537 18348694 361865652 742776555 423294744 560303158 14061924 136441221 619283321 703555135 389287619 143780533 482203494 278796791 465317033 100154307 57961158 693000226 769973725 275813935 441478882 620937847 220070846 385556449 583778494 714744115 429968774 272843567 121450893 545947542 252109825 619283320 558525385 211998982 538249977 223845078 175957426 89470459 389287619 460662905 771166908 283982571 112266936 6834724 328003860 593285914 517576050 350032353 55444970 598177755 780722220 667563575 110070989 351587624 608378500 440443351 774740515 752006380 544219933 24359839 205888914 118673335 563819461 533349401 553421128 324242614 5526569 62464572 82389048 211986963 39303843 736468530 543309254 479473403 564296312 413236370 625922100 720816478 625165316 467268383 393052435 312956480 209909050 320892241 25776009 37626876 759533760 606807703 569754210 563954030 235412304 23725151 697605619 740582093 316974440 510680426 555842500 619283321 249098989 612901053 255572432 738550018 557896391 121450894 164066883 714798933 385556450 463121635 62792054 350032355 71927296 769102928 523542785 595392297 290465664 460388987 730646482 89470461 212540536 663962513 234551200 762867911 720816477 313822995 598177753 515734581 57518637 17434830 580360454 212540536 2439375 683694615 606807705 576121949 582316907 435371810 115863813 436789612 368098334 219153198 439096040 648188853 457440926 22765569 581807705 736475445 254887062 12333625 325463967 637619500 132401734 755833706 274347311 77096431 167321861 507784040 463721438 641308906 770248683 268797586 452385152 17005111 499044648 96696796 248022759 148237383 203324535 674961823 637619501 290090615 59967340 122653527 279315829 104848706 369167909 574850595 24861674 722896184 663220282 703590340 545866556 364033315 555842501 456656918 503568215 164733418 619574002 328497175 576034036 351627163 278123869 422438696 697030434 445311783 643417742 780270657 435371808 272843567 437936144 705127228 734388764 555842500 313822993 101051370 736468531 267904500 369167908 756057965 272506784 403481504 125203043 630776066 571974951 598177754 323998789 576121949 635207727 191135815 613118501 223620678 655598245 236010019 268797588 10566756 682384446 162957452 378094770 270618959 646105374 730779959 356529958 563800767 351627164 171758947 496046191 116141927 460662906 684605415 193364545 235526107 164733417 10526286 367002731 268797588 407134503 549148976 771137327 752006380 201795362 71927295 404621031 648188854 663220282 235412304 771166907 627929434 482271713 439645780 30500615 369167909 5526568 549660570 281653727 225320026 236125192 233956066 176753338 85218615 236125193 259881285 719352557 397338779 167321861 637167306 62792053 233956066 301046724 489994116 212540537 85218614 736475446 550775527 545866555 475001779 698447829 328090004 81131171 115676170 314922732 13865065 193763635 202445987 381136523 28317597 404680582 490758647 675040931 313049445 110070990 96678890 504365709 632922269 48340783 693000227 763009913 511118362 254814306 466721139 582805823 686198893 176753336 273501393 96696797 740582091 565364150 201942163 405569716 93862293 295359073 583882954 297625652 274347310 766999359 715143878 445311783 202747506 627134658 430296364 12820270 782577561 112214614 309933685 468098230 575704333 679951892 630999631 697030434 582316908 667944240 667871681 468139591 61895904 190222774 709706741 343283884 373499310 190222775 332314297 355075141 360119466 279315831 77136468 155608016 289524876 675040930 219049558 89222899 473442460 14061926 441001946 641308905 606807702 134628213 425984165 612174207 771166906 150052384 343922723 750513487 495656465 705127228 633250792 116141928 525516714 324242613 89206347 484050806 720201795 607785589 314922731 774740516 170598085 540649094 135470106 742776554 290090617 375912371 179991318 553421129 385033926 78645015 13865065 734388763 516004874 779220185 76829772 561439612 252357468 466475845 476129708 581777874 14089351 150052383 192255709 89206349 164733417 212825126 209909049 634512879 178074448 172933688 523180428 375912372 684666049 742776556 362477902 325555704 582316907 435911643 129317628 388637876 533196513 444204617 460662903 202747506 27795834 175114498 13626922 545309945 705127227 266618626 422438696 253832723 369383818 667944240 57753483 583882955 369167907 165570524 176753337 355075139 42852292 705127226 498940783 328003858 466015424 491665312 676055527 463721438 37262334 683145284 636247528 559916711 761768385 248296654 643032322 636247529 10035378 116141926 89470459 391737447 129915524 583271204 73358928 290801405 233704316 263557597 364525562 716943033 68269306 381573168 230849014 228667161 740672139 736475444 53227182 112266936 756057964 243924423 351525918 179991318 136441222 647420603 165508088 583271205 436789610 235178699 542778717 692471648 122653526 563819460 607744657 42852293 499044649 463049437 389022238 263035329 349898235 670262341 653004573 714798932 607744658 401744479 27223977 479473404 212825125 296958509 23725152 215030275 20291278 774740517 405831276 155608016 739348803 612174206 28215080 167321861 241623162 547971257 62675502 595761398 533349401 409838726 626626141 413798539 356865665 313822996 352959221 265724555 466475844 305092165 41363581 220070846 692656807 507294091 770865011 24861674 737344305 619837082 619283321 70552500 40787477 579270170 13202032 173388236 375912372 427716936 779220185 569395211 252109827 687603996 365746240 21494347 564296313 164733418 667944241 115863812 328090002 89222901 499044648 253832724 132504429 582316908 100625637 642002005 547922403 717561577 584284396 199875843 9950583 200009351 373499309 425321124 446605011 421746461 692656806 770248683 301832735 476129708 415029985 281653729 30617125 533349400 369167911 524006730 632043504 491546981 164733418 305092165 298197321 244265158 697030433 572149140 177886538 680966327 62879263 757244652 174447520 220070847 375912372 581202468 25776009 364033316 633440498 228667162 180099633 368098334 680966326 717667979 647166625 225320026 69751772 182837945 620937847 465927415 376782520 211974073 478018931 22765567 610102242 544543362 298197320 685362498 103363737 244642121 265724555 729442742 692217446 112266935 728442168 62792053 643417741 115863813 56688531 496600670 328516353 254814307 506749844 586904041 227216396 41977282 180073012 770865011 708175530 72355406 360800135 159691918 343805731 709252895 675040932 235855087 88338630 6834724 507784040 43007390 540649093 776100031 200774835 153762499 267384698 195901952 559697174 180099634 147912644 679385293 314922732 632922268 737589554 730646481 476208024 199875842 417861332 13671647 462718571 541255233 451171317 409838728 220070847 496046191 87206679 360896884 32409816 771942572 750954637 96696796 216592476 273501393 142133765 195761294 172690438 172933686 557896391 253538962 326608108 130731614 9950583 282216735 533196513 319082197 555842500 570081011 603688434 314845961 288361295 68269305 167321862 563954030 203324534 725362036 268797588 277763356 135470105 22765567 586192726 567571513 175957425 406612675 152063620 265724554 659612514 75479416 523542785 167321861 179724365 533196513 297671101 380991105 663220281 553421129 541255234 475474050 545309946 190222775 27117618 235412304 231625037 638944607 525516714 115074200 659612515 147912644 625922100 164733419 299409577 222149932 716943031 205888915 637167305 366884118 210369956 219827080 404621031 638682879 115676169 476831110 717561575 168529160 703555136 703590339 104848707 498647349 95691540 56866894 703590339 633205037 508921342 634512880 327634101 697605617 24359839 76829771 2439375 227616652 490386730 139116481 284891984 174447520 598956621 121653942 281653730 626626142 471218100 213208168 583778495 697030434 417861333 212540536 441001944 77448249 683294437 585230679 43210824 193364546 387451799 159988361 585230679 140550981 522294319 527418238 598177754 324242612 22765566 259881286 121450893 559524893 510193822 581202468 324242614 378918296 610102245 427126377 696660550 41977282 553421129 218300439 200774835 17434830 30074735 686720232 296480375 235054413 720978079 62792054 630302612 696290590 145366780 525468907 383932746 737151418 648188853 24861675 10025650 567951714 725362036 415091886 53333301 516004874 602721513 583778493 573981404 187670312 594630763 181805005 524922398 628804225 101704926 164733418 145591367 263132848 510113230 319906213 177886538 402933780 180099634 343283885 719715068 421037721 679354697 73358927 490386729 611386948 698447828 731368522 490386730 465960233 606986608 378918295 475403119 434762370 763009915 314808618 643172748 563954030 277715662 720816478 403365847 613800729 495128991 466721138 536799616 569395210 11153901 217050380 657299514 583778494 680632435 343283886 367014212 180099635 314922731 278123870 626921296 511118363 594749515 297671101 493641319 17434831 254482152 439096041 736475444 469951786 96696796 299409577 636247528 122653527 225301391 463721439 717561576 113830531 541255234 705553531 172072623 595392298 513077566 248022759 510904549 127027349 604413502 641450587 153762500 29711291 236010020 731368522 381768916 121653943 544543360 167321860 266618626 573981404 653004571 617611642 717195599 168707111 266618627 423985027 174447520 39303844 568152608 108654235 96678890 659149497 69179971 573707420 101051372 89488976 701896712 367014212 417861333 129497104 672266446 605359569 107484992 202313795 581777874 638682877 68269307 17005111 399289825 637619501 17434831 369383817 121450895 263132847 210369957 13671648 227216395 496046192 212311582 278274589 476208024 769102927 200009352 253832723 313531893 774740517 54177585 730779958 73358927 465960234 72808943 437936143 705991889 191194784 506749844 152063619 93862293 426412747 193672522 732354469 141344662 301392599 230849015 545866557 117547573 328516352 613118503 412705098 272843568 75479416 346844954 284891985 594749514 272843567 483157063 628804225 595761398 558639830 288185323 136441221 255308227 150052384 553421128 279315830 761145228 282477908 734388763 605359568 176850498 692656806 22765568 476948493 623097833 334379356 330815224 125203042 170598085 89488975 733555764 167321861 466721137 189478209 210369957 211974074 273359591 93263007 356865664 103363737 275813936 45135304 475001778 495128992 85218613 295359073 279315830 358646321 273359592 430296365 176753337 129497105 89470458 648188854 235054414 347685952 77136470 636151604 564842839 304907630 619283320 299409575 274625151 555842501 34911505 181805004 71927296 544543361 163813655 349452077 608378499 142133765 244999843 3181500 759533761 327994535 570329030 525516715 474229688 594749515 271828356 4542059 540843529 303669014 30858045 241623162 181805005 505333976 763009912 28215079 384933729 551386174 31400067 218091947 619654474 491546981 516004875 288361295 554305274 243924424 258777871 168707112 705127229 212112069 406587836 150052384 450100587 74888264 150052383 159807303 486930418 182837945 542778716 468139592 679951891 205888916 358646320 705127227 541255235 643417741 10526285 57674893 725362037 274347310 701896711 686198895 769973725 536799615 355268970 490386729 249098988 367312265 737344306 27795834 328003859 10566754 14061927 35601489 13865065 286434615 212540536 736475446 385625914 764765754 281418876 582316907 323175076 561439613 258748115 24861675 612206292 610039491 554305275 313531892 288361296 534846467 540649094 389287620 271939777 236010018 205888917 402788683 73212023 704723654 505345426 253491517 643417742 451171316 288361297 454596878 202747505 62464573 625922100 279315830 253653168 575407139 165773488 201942163 532958009 141344661 168529159 212540537 390022517 378552856 720816476 670262342 394807957 158646752 191194784 271939776 275813937 259881286 164733419 78645017 163813654 17434830 638682878 628022431 303439184 135470105 44486751 475403118 351554254 735171877 115863813 710505897 766999361 142133765 31641980 558525384 192255709 527418239 647371951 607785590 256595273 481277556 508921344 612705914 648374575 389772122 677317010 355075140 137847344 200774835 112214613 254814307 495128990 476831111 99913105 78421458 62792055 407377630 249775720 297671102 164066882 594630762 215031460 213968371 136441222 452385151 32187228 705991890 692656807 355232770 468231881 533349401 200009352 761145228 314845960 581906476 761768386 106392106 375912370 666789398 427716938 415091885 527639265 200773436 176850498 367014213 305092163 344041165 636247528 768531251 403481504 186996186 235526107 436789613 415029985 378480456 24861674 296958508 417861334 70552500 164733420 498940784 91124404 289716826 727443620 319906213 419445709 1994454 356865666 622314153 748668362 411994753 475001778 653513476 319906213 119882025 467268383 735171877 686720232 167321862 664864744 112214615 446605012 143780532 311344782 323175076 115676170 522294320 153762501 583778493 121450892 535938737 553421127 14061926 253538962 220070846 559524892 730646483 75487720 3320665 211998981 394788239 533349399 611934322 595392297 165773487 720201795 637619501 751303145 255013940 159988361 468098230 403577103 493641319 95997032 319906213 445311783 148237382 361674917 17434831 139116480 423294745 739821742 606807701 492874484 532958009 268797588 236857230 395053150 354441521 15281238 701896711 305176408 479473403 61895903 443181118 367312266 274625153 378094769 164733419 737589552 288898420 771137327 581906476 115863811 425984163 570329029 115341948 319508954 370969034 164733421 412705096 737130592 774740516 351525918 290801405 539496396 576416395 342293082 42395748 212601558 736475446 591771157 575704331 467268382 211038114 314845961 441001945 90704962 451396407 220070848 179991319 701896710 665146313 713442025 323175077 4542058 69316661 263035329 533196512 612705915 74888264 354441521 522539628 655598245 619283320 201942163 476948492 269861170 164733421 720978078 705253740 45135303 278383625 411994753 96396254 676359596 265724556 555842500 521855758 147912646 547581464 70552500 392775325 686198895 449535885 30074736 357023953 527418237 190246797 319508953 459819581 328090003 491546982 266618627 268586020 96696797 697605619 742776555 384933730 41363581 730646481 640148004 525468907 633109773 522294320 103206849 587575953 563819461 313531893 334482349 312956480 715143878 490187709 369167910 523180427 340843281 35725686 607785589 278123869 756057963 740672141 547971257 230156772 618290609 248199107 56688532 667944241 366884116 463121635 317128074 740278690 619283322 180099635 155608017 716169422 569395211 523180430 764765752 719352556 541255234 692471649 232128531 413798540 379201326 681704174 77448250 259881287 184640153 689022832 136441222 532958008 608378500 517576050 154290095 30074736 462907400 281257244 423172380 538249978 392775324 415029984 440443352 406341188 322648354 369167910 736468530 762346024 567571513 378480456 364525563 167321863 479473403 27795834 89488975 153762501 297446276 244999843 413373403 670262343 620937846 277763357 579270170 3505165 542778716 203528855 203324536 754468974 403365847 192694460 152063621 640148002 28317596 174518419 364525562 212112067 532958008 642400356 736475445 279315829 369167908 478018933 739979698 199875844 144099521 541619112 268797588 619283320 141833707 771942572 478876973 532958009 10025650 165773487 295359072 729017594 769973725 514322134 581807705 300787599 350032355 13865065 647369458 257506270 550706093 429968774 180099634 468231880 558227525 533196511 180073013 27795834 319508953 172072623 352959220 14089352 84643631 264261406 598177753 196413665 161762989 625816812 375807246 68269305 181805004 23725152 524922398 24030020 711999609 62792055 769383396 369167908 235412305 538249977 265724555 507339497 762346024 557318297 219827081 104848708 696290591 354441522 235370361 547971257 544219932 292699094 118673334 698250141 699592112 455412098 84458362 355075141 561361488 619654471 643172747 232069280 57961160 313531893 574379960 434762371 115676169 619283320 663427465 742819078 443212827 278431413 456102645 324149123 213208170 696687233 96678891 412705096 454821220 381107361 323509221 132401734 62675500 324242612 570329029 626626142 545947541 630302614 623632981 481258519 227616652 74241198 61895903 423294743 491665312 314922731 473988981 252109827 224513234 397338780 164733417 368098333 405569717 520234013 326608109 569522801 163172244 376782520 168529159 415029984 742776556 10526284 281653726 729442741 394565565 466054762 740582090 466721138 89206350 697030434 181805008 15281239 361674917 190246799 338679909 553421129 649122679 465960233 562998368 628804224 315197467 174447519 222094237 271828357 321673418 426442572 236010019 449535885 205888915 423474527 349898236 112515734 768531252 290801405 443212827 286431525 508921343 720816477 541619111 576034035 176979284 122653527 172690439 357023952 252109828 134738781 647420602 134628213 564842839 495928170 613800730 770248682 504365708 564296313 62792054 27435948 510113230 712562495 476948493 505333975 535007505 193364545 85218614 410572092 515577121 416332509 8005114 612705913 73358927 511118362 711999609 253491518 30617125 255367083 600189988 559697174 598177755 110070990 193364547 121653943 42233755 696660551 446605012 397338779 576034035 281257245 559916711 404045869 194573957 24861676 712562495 77714283 781122928 17434831 468098231 230849015 17006214 35725687 179991317 533349398 252109827 500466680 752006380 200774834 218091948 314808617 739821742 134149499 515577120 249098988 218049319 117547573 678323400 34911505 180073012 136441222 244265158 730646482 210369958 85218613 213208168 234282335 775051427 62792053 548702892 27117618 625816811 174447522 579229688 263132847 559697173 536738535 689022833 569524634 155608016 655598244 450100586 499393694 655598246 712562497 392775324 755833707 322648354 90704964 679603120 289128900 278109430 490386731 383125084 630776065 200009352 731368522 283982571 174447520 630302615 16153545 423294744 411994754 202546526 541255232 636247528 567686993 37626877 631234867 762418104 278796791 392775325 691165830 759293384 351587623 369167911 547581463 421037721 641308905 288898422 118673336 165570525 96290324 70955542 533196513 95997032 705553530 610039491 467268381 179991319 640148004 25261679 122653527 576034038 750009333 122653528 559697176 713852333 735171877 351554256 328003860 697030434 728442168 470335258 364033316 570893468 93862292 365746240 641308905 404431569 525468907 328497174 488171091 22740415 502503028 275816163 255572433 161817546 43751028 521880483 734991232 769102928 30074734 466721137 91124404 402933781 10661132 96696797 89488975 451396407 735756652 313531891 516004875 499393694 630776065 369167907 667871681 213968372 682384447 581202470 12333626 75479416 221330796 71927296 720816477 332314296 634512881 28317596 325555705 739821741 322222066 559916711 560303158 416332510 267904501 180099635 581807707 220070845 96696796 717561574 627134659 541255236 546637047 117547573 605359568 449793359 468507425 726723231 752006380 683145284 630892135 513077565 297671102 41165044 89222900 234228764 460156566 77517762 617611641 278123869 739831992 490386728 122653527 299211350 48419281 296958508 86843576 351554257 16220762 604248819 328090004 444204617 757244652 310720698 168529160 269861170 279315830 406612676 134149500 563819461 689022833 319082197 247417725 328090002 610390772 225320027 859911 520706692 378918296 702230348 505333974 680843002 288361295 422438696 314808617 543309253 397338778 439096040 540649095 30074734 358646320 696660549 253538962 514806579 634512880 53333303 212540536 168175999 515577119 652454566 358831617 502503027 600189989 176979286 163180656 280112443 328003859 445560639 641308905 499393695 745795976 576034036 542778717 165773488 389022238 595392296 621622756 260592073 482271713 136441221 168529158 189115615 235526108 313531890 705991889 774740517 228667160 369383818 79985797 607785588 296480376 203528857 638682880 327042808 504365709 670134459 143780531 667944241 542778718 212825128 584284396 200773437 381107360 364837511 783951767 167321861 505333977 485286675 112266936 370969035 471328829 275816161 468231880 167321860 201942163 535007506 685362497 734388762 490187709 575704332 211986965 430296365 166594020 187670311 612174208 573707422 299211351 168529158 575704333 634512880 401596503 23725152 112214612 23945030 288245647 263729069 498940785 489994116 222500991 721439515 554305275 412705097 159988361 749885548 215161539 579538430 490386727 520234014 27795835 443682431 454821220 344041164 172281712 670134459 781657436 674773286 62792053 62792055 193364547 254887062 598588746 77945746 270618958 318713925 74241199 448267654 604204501 610039490 628022430 677317010 495128990 563954029 648374576 62464573 393052436 116141927 707688336 533349398 167321862 465960233 74888262 450100586 429638177 48419280 486930417 668441025 61895903 630892135 642537532 358395258 48335656 475001779 720978078 20616446 670985754 142292393 264911394 304639768 463121635 478692270 211974073 42395749 647420602 684605416 526793310 93548079 290465665 195761294 684605416 598177753 459061648 145591368 547581462 236010021 603032685 541255233 288185322 254814306 113830532 313049444 268797588 667944240 176753335 623473996 634512881 178074450 200009353 584284397 585230679 276551411 14061926 164733417 4542059 10035377 32409817 366884115 748668361 467268383 168529158 495656464 515577120 676359595 192077088 175114499 195761294 159988361 607744656 248199108 522294319 281653731 28317596 448267655 544765394 200773435 547491340 351525918 12198871 561361487 212112069 682169444 483025354 533854656 288245649 205937674 369383817 772029522 241342576 545866557 691897789 435911645 468231880 221722121 285529186 703555137 263035328 172690440 177374042 10526284 487979464 101051370 478876973 526793308 613800729 28317597 253653167 172933687 24030021 76829771 188711367 553421129 279315829 121653944 527418238 253538963 274625151 249775720 32409818 132401733 569395211 535938737 422489645 130812034 30617126 190246797 413373403 457215276 135340695 15281240 525468907 24359839 212540537 136441222 751276548 619283320 598374455 699592111 486930419 255572432 445311784 659612512 540472486 219049556 48375367 108654235 705553532 379201326 328003859 193672520 219726628 547581463 277351086 96696795 143629730 344041165 711999608 482271713 248022758 510113232 692656807 228667160 763009912 267384697 320735318 235526107 630302614 21488390 13202032 637167307 581202224 610390774 514939831 34996676 326608110 224587607 62792053 107484992 768531252 235412304 633440499 717831124 715364086 636829031 418383559 462907401 244642119 124400798 25261678 249775721 541255234 89488976 508921343 166594019 239307091 364014432 739348802 561439612 776128913 444204616 118673334 770248681 425984164 195901953 487979465 305092163 570081012 281038557 656441654 633250792 82389048 358395258 525468906 278109430 478876972 514375928 142133765 161762988 205888916 676206581 542778716 142018358 263729068 205937675 2790555 234228763 192694462 116141927 17434832 630999632 253832724 93548078 768913053 118673335 230849015 30074734 676359595 165508088 168529158 129915523 715143878 48335655 263035329 11153902 769102929 476208024 152063619 322648353 683145284 91124404 737344307 61895902 153930062 233704317 670134460 683694616 659149496 776100032 254650562 556305947 560303158 736475443 179386664 479473404 770248682 176850498 576121949 676359596 224003282 61895901 212029614 176753338 247417725 277715660 545866556 30617126 116399247 737589553 25776010 223765834 4542059 246650911 22740415 255308227 634512880 423985026 279315828 112214611 641308904 256766957 129497105 533854657 559916710 220070847 781122928 466015422 525468908 691897789 346844955 10035376 237548009 254999181 610039490 163172246 381899289 385625915 581202223 113018335 334482347 536799617 17434831 466054761 462907402 163180657 164118224 213208169 209909050 718594769 619837083 159807301 215161540 540843529 705253739 82389049 17434830 174518418 297671103 593315529 82389050 588491545 411994754 367312266 737589553 395053150 278274589 143539472 87206680 166594019 292699094 417116044 620937847 413373403 378094771 287963734 619654472 490386729 394807956 555842501 378552855 581807706 765699909 5221967 611934322 121964692 112266937 75278133 499044650 643032320 254814306 406612675 107484993 243924423 263132846 642002007 714798934 643032319 769102930 700034849 397990358 625189719 499919247 115863812 41315070 731416595 557896391 619283320 580360456 463721438 355232770 247417724 740278689 163180655 360119465 311344782 268797589 56866893 514375927 200774835 629168771 634512882 40787476 667563574 313531894 248022757 289128901 217050379 172933688 757075283 714749155 299409576 266618626 449535884 461058153 77096431 191194785 200774834 630302613 468507426 624235766 434762371 467268383 777921754 134149501 266618627 113018336 568152608 679753444 62464574 344041164 725412121 357023952 93548081 340843282 621622757 278383624 184260072 209909050 562998367 633502219 440962585 238540304 450100587 132401735 717561577 103363737 96696797 235412303 185496224 627929435 445560639 238150182 729465044 467268383 691338601 461058154 443682431 709252895 288898419 182837945 776161603 14061925 297671100 475403118 555842501 724365850 218091946 545947540 417116043 181805005 187670312 87663097 703590340 123217581 523542785 471328829 476129707 586192221 432484268 160231576 89206348 413454826 633250794 34911504 640148003 75278132 666789396 541255234 273501392 34911505 205888916 258523771 509396068 703874477 557821615 567571514 226669641 655148087 351627165 22765568 456656917 670985754 167321861 200774835 228667162 271939776 381899289 238540305 187085665 462907401 77096429 490386729 305404130 72700440 153930063 532958008 617611641 50075196 225320025 107484992 122159705 230849015 641308904 31400069 467268383 659612513 244485623 57674893 588803788 726893882 252357468 691165829 423294744 558227524 575704331 277763357 598177752 759293382 218300440 93548078 30500615 558525384 612206293 14061927 527639265 141833708 263132846 573707423 719715067 429419949 34911505 212540536 709252894 356865665 404431568 406612675 402788682 752006380 559697175 215030275 554489032 275816160 72724774 273501393 5526569 200774834 82389050 613800729 473442460 328090005 705127229 725362035 621609751 202445987 272567305 301046723 14089350 203324535 278123870 174518419 87206679 468231881 142292392 254814306 41229045 24861673 549660569 61895903 328497174 679354696 465960232 546637046 561439612 319508953 351656702 16153546 680966325 81455484 116141926 246650910 752453975 323175075 30617125 106392108 782577562 223074994 134140004 544219934 523180429 680734106 305176408 351459840 687603998 619283319 27435948 748092813 705127228 201795363 674233332 274347311 350032356 200009352 705127226 757244652 182837946 516004875 783951768 653513475 235178698 313531893 579270169 600406859 633502220 684666048 279315828 610039492 221330797 699592110 315197468 352373432 19871513 345073221 647371951 715143877 313822996 751303145 664864743 269861170 476208024 559697175 426442573 161762988 723062602 230156772 213208169 732972728 569524635 761145229 715364085 611386947 290090618 478644436 607785589 742423605 369383819 575704332 573707423 557459590 782577563 93548078 406587836 439645781 696687233 707170689 559524893 517576051 705553532 34996677 165508089 538613181 43210825 263035330 25776008 78421459 367014212 400387931 89470461 553421129 467268383 487979463 495695259 281257244 528786583 446605013 179991320 603032687 378918297 144099521 675040929 57961159 510193823 534846467 89588805 340843280 14061926 14061926 306745070 558525384 177886539 691372866 93548080 663962512 491593864 303439184 351554253 771152812 30617125 411258125 269861171 533196513 138157317 505333976 139116480 133155828 532078018 243460052 77517761 542778715 585230678 667563575 93862294 368861108 141344663 703874479 417899405 728442168 411258125 610390772 275816161 263035328 181805006 683694614 309038152 357023952 212825127 466475844 328516353 153930061 394807957 754468975 60448732 576121950 423294744 223590597 64552436 275813936 161762990 664864745 704723654 100154306 441001944 705991891 292376503 637167305 519910112 393052435 539496396 319508954 417861334 455412099 740278689 644267349 619654473 462907402 179991320 709706739 263607474 86843576 709252894 576121950 252109826 358395258 309038151 398461573 203324533 237548008 533854654 418754881 522294319 524922398 328090004 378480456 657299513 513167887 40787477 610390773 360119465 209909049 419445708 554305274 288898422 691165829 173388237 301046725 301392599 15771688 703416229 640148005 637167306 316974438 559524893 670134459 449793360 123217582 530370413 466721137 243924423 200009352 619837082 103043193 691897789 402788681 224003284 619283319 482810514 176850498 774740517 314808619 252109825 393705975 324242613 145366781 37626875 394807956 219827079 220070846 448267654 723713897 482271711 586883486 285529186 411994753 707170690 217609122 27435946 449405558 683145284 691897788 22765569 533854654 417116045 326608109 766999360 742819079 32409817 765841676 731368522 95997032 161762988 670262341 67457444 132401736 468098230 370906876 700034849 466475845 285529185 606807702 13865065 351656702 488171094 17434831 255308226 13865065 703874478 475001778 579229688 625922099 429638175 236857230 55444971 446605013 24359840 449535885 41363581 703874478 136441221 736475444 57674893 141344662 117547573 533196513 9950583 89206348 78243082 401565591 663427463 389287619 186529602 381136524 722896184 358395257 655676474 533854656 738492351 633502218 236010020 148237383 637167304 653513475 381136523 563954029 24030021 859910 710672643 256595272 200009351 608378501 557896392 84458361 563819462 603688433 42852292 53980580 576034036 172933689 275026065 176753336 218049319 195761295 334297804 266618627 334482349 379559369 174518418 748808038 532078017 144099522 676206581 386308635 288898418 640148003 515045491 351554254 735756653 662070010 19871514 725362038 554489033 236010020 610390771 547491340 630776066 769973725 77096431 76829770 699592111 193364547 179386663 172268206 755338357 595761399 460662902 209909050 278383626 275448327 780270658 313049445 413454826 495547612 726723231 612901055 264261407 143539470 441478881 168707113 10661133 419445707 547491339 429968773 776100032 12591075 705991892 532078018 16220762 640148006 217609123 586192728 732972728 545866556 84643630 679603122 41363581 763009912 403481502 78421457 392775325 508921343 49727682 460388987 288360251 209909051 101704925 299409577 10025650 481277557 496046190 266618626 667944240 648374575 185496224 750513486 252109826 544334032 27795835 172281713 474229689 220070847 452648145 705127229 342293083 15771690 164733420 742819080 324242613 715143878 201942163 634512880 742048709 740672142 167321860 735756653 314922732 346844954 12124550 691372868 498940784 608378498 666789396 194573958 576416394 710505896 76541867 255308227 254999180 305176407 256766957 469951785 752006380 195761294 23725151 449535884 425617032 782949389 435371807 419445708 575704331 86843575 779118201 314922731 533196512 172690440 123217582 43751029 731255628 655148086 181371247 213208167 411994754 380680315 701896710 563954029 76541867 613800729 228667161 521855757 358646321 168707110 218091949 413454825 43210825 606807701 255572431 266618627 27795833 581202468 360800134 643417741 625189720 211986963 482271713 10526285 209347565 675040931 411994752 338397860 77096431 115676171 219049559 655148087 362477902 680734107 352959220 619283321 780270658 703874477 389022239 161762989 476948492 100154305 672266446 771137328 546637048 181129792 167791502 570081012 73212023 89206347 423474526 153762499 239555441 561405785 118673336 630776065 250820769 579270170 255572432 585362378 369383819 117547573 381136522 176979285 709252893 505333976 768531253 328090003 701400782 74241197 281653726 184640153 326570897 451396407 655559472 703874479 259108561 623473998 757075283 346844954 444204616 112515733 301046724 426514024 74241200 445311783 475001779 364033315 20291278 41363582 679753445 610390773 773759729 375912372 256595274 499044648 189115614 641371384 417861334 30858043 73358927 223074994 12198872 309038150 179786178 417861334 281418875 422438696 362477901 263035330 413454826 17434830 155165789 705127228 68269305 429968774 672266445 179386663 466054761 413373403 705991888 331596775 132504429 583271205 423474525 136441222 460662901 89470459 641450587 372461584 136441220 772029522 327994536 738550017 200009353 489994116 736475446 212540536 145366781 215030274 766989162 147912644 476948491 542778717 419445709 714749155 720978077 288898422 739979697 603032688 88338630 200774835 61895904 541255235 542778716 392775323 605359570 457215276 82386418 569522802 370969035 754468974 554305273 27117617 62675501 583440810 496046192 180073014 560303157 202747507 709252895 69179971 523180429 272567306 511118362 165773488 500466680 618286231 742819079 579270169 559916710 485286673 643032321 159988361 274347311 173388238 540649094 330815222 780722221 680632436 676359596 164118224 588376795 655676473 741146166 201942163 56688532 859910 775051428 612206293 555842500 212540535 510904550 464777383 782949390 735171878 196413665 598588745 143539472 95997031 117547572 125473217 598177752 543309254 361674916 763009915 525516715 43210825 508921342 17005111 701896709 420530407 307725217 250820770 604736834 418383560 720201794 350032355 39303843 236857231 319508954 699592112 144099521 101051371 668441026 505333975 619837083 139116481 24030020 539496396 547581465 743463198 23945030 195761295 112515736 23725150 757338195 17434831 156518562 559566413 540649095 598956621 378552857 136441221 41363582 714749157 380991105 235526108 179991319 408283811 364033315 89488976 463721439 633747572 628804226 648188852 13865064 23725153 68269307 351627164 370906875 135470107 697030433 168529158 212540535 520234012 14995177 526793306 569395211 426442571 89206347 545866556 773759728 481477495 247417724 10566757 193364547 583778495 223765833 625754329 57753484 620937847 595392297 736475445 64638557 420530409 581906476 86843576 271828357 180099635 10526286 741146166 392775326 739979699 554305275 528786584 558639831 103363736 595892989 266618626 535970072 254814307 563819462 117547572 715364085 699592113 174447521 236010021 742566641 89470460 24861673 647420602 161762987 98440491 697030434 595392298 756057963 61895904 736475443 563819459 358009385 114923078 648045699 380991106 322648352 356529956 569522803 351525917 199282536 682384446 89488975 445560639 235412305 314808618 500466681 633250793 725362036 699592112 581202224 501692923 182837945 542778718 181805004 555842501 612206292 417575338 604204499 761034654 622314154 32187227 132401735 62464573 673973165 381107360 25986639 699592110 482271712 314922731 770248683 142133765 780722220 703590339 647355054 634512880 116141926 429968774 439645781 136441223 769973724 153762501 710545840 535007503 96696795 93548079 138182654 533196510 495128991 619283321 219049557 128356384 686198895 401744478 415774121 172268205 322646543 472351877 571974952 41229045 412448005 468098232 53227181 176753338 742776554 651613803 582316908 612705913 549148976 265724554 244265159 516485242 762418103 370906875 100181220 346488105 233591805 134149500 203324535 62675501 342293082 536799614 611934322 454821221 236010022 754468975 73212024 740582090 159807301 367312266 533196512 567357802 559697175 712242285 413798538 248022758 619654471 632922267 683694614 527418237 756057964 468507426 699577354 57119336 89206351 235412305 545361613 278383627 620767720 77448248 89470460 386996169 143780534 776161603 670262341 170598087 451171317 608378499 255572431 462718572 159988362 248022758 338397860 499393694 368128787 51182163 495656463 374839606 5526568 507339497 594423662 476948493 263132848 34911505 175957424 91124403 74888262 693000226 319508952 721439513 637619501 684605416 514375926 716169422 643172749 737130593 253538960 642537532 27795836 475001778 627733184 174447522 374632593 10661132 768913053 634512881 586192729 595392297 386353084 338840392 239772611 421037722 637619502 468231881 145366780 607785587 400447309 241342575 535938737 367312265 576034036 126407459 509979107 436056793 196413665 155165789 356865665 193763635 527639264 314808619 201795363 573981406 129317628 43210824 273501392 16220762 181805004 445311783 637167306 455412099 180099634 276551410 686198895 355075139 285529186 707688338 200774833 2790555 692471649 89588806 612174209 697077750 96396255 581202469 534846467 264261407 563819463 12198872 737344305 740672140 319508951 625165314 205888918 558639831 717561576 320892241 468231881 763009916 325602044 227216397 201795362 230156771 666619458 456656918 212311582 115105749 394565564 647371951 30074734 141344663 468905693 269373105 495128989 252357468 770248682 367312264 463121634 521855758 378094771 228667161 466721138 544219933 252109826 782246247 313822994 398461574 412448005 449535884 74241198 502503027 515577121 259108562 15811565 24359838 295359075 386996170 274625154 34911505 675627512 413454824 314922730 463121634 340843281 752453976 225320027 679603121 591749958 630302612 513956748 154102911 708943956 167321862 171758947 210032427 422438697 223765833 143539471 691372867 75278131 670985753 612901052 18348693 48419280 165773486 468139590 463121635 253653166 476831110 236857229 174518417 476831113 515577119 542778715 587575954 441001944 684666048 210032426 605359570 235412302 142133766 638944606 153077629 29711289 369167907 535007505 385033926 26168780 408283811 386353081 673484969 763009914 311344781 369383817 652454565 697605618 719715069 311344782 344791958 159691918 633502220 319508951 628804225 76829772 89470460 255367085 757075284 460388986 192255710 561885779 77096430 220070846 532958010 164733418 84643629 144099522 457440927 423294744 142018359 573707424 263132848 31400069 224513233 454821221 288245647 244265159 239307092 774740516 718477709 68269308 655676475 620937846 490386728 273359591 10025650 314922731 355075139 395053149 417861334 393052435 243924422 273501393 668441025 757338194 26168781 703590340 200009351 313531895 271939775 235855086 454821220 745795975 254887061 299211351 454821221 430775171 351525918 271828357 583778494 493641320 72808943 741366868 57518636 525463450 676359595 174447518 620937847 41229047 155165789 404680584 467268383 96696796 179386664 724365851 288185321 215030275 606986607 642400356 742819079 402933782 249775721 649637450 41977282 667563575 491593863 244642122 595392297 414479678 532958010 386353082 53227182 212825127 619283320 567571512 598783935 239555442 668441026 685362496 379201327 305404131 559916712 413454824 697030434 24030020 630999631 723713896 42395749 238150181 43210825 77096430 186529602 176753336 14061926 272567305 253538964 859909 716943031 567686993 563819460 129915522 436789613 300787599 89470462 628804226 68269308 271828357 23725152 57674893 10035379 218091946 640148002 241342575 369167907 117547571 277715660 705253740 279315830 547491340 663427466 90704965 557362946 663220281 510113232 144099521 698447828 106830423 260854767 404431570 50704254 757244652 443682431 576034035 353553912 254999181 564842839 101051372 568152607 12333625 178339970 76829772 200009352 2790554 218049321 187670313 411994755 314922730 520234013 559524893 422438697 137847343 170198730 89206349 76541867 244702833 137847343 630999633 255308228 167321862 211833234 244265160 570081010 8457578 323175077 70529210 219049558 751303144 254650562 202747505 252357469 550775528 550706091 761145227 535938737 402397525 625816812 325555704 456656919 446723506 726336036 159988360 180073014 287963733 14089350 511118362 599608528 619283319 700091091 579229688 486930419 519910112 43210826 515734580 163180657 569395212 748092813 665146312 186996188 212340801 364014434 163180657 595892988 195761293 637167305 475001777 223845076 611386946 375912371 433301229 164733419 685362495 555842501 193672522 572742037 514892331 510113231 720816477 544765395 91124405 540843530 278123869 634512881 643417740 10025651 587575955 85218614 514581007 224513234 29711289 662969085 491665312 456102644 2790555 253832725 437936143 665146312 346488105 430296365 1994453 290090617 141833708 656441655 474229689 703416228 490386728 89488976 30257509 434610678 70026774 78243081 89222899 89206349 485774427 297625652 479473404 223590598 274625150 331453934 496046190 586883486 393052434 692656808 283982574 450100587 326608108 263729067 64638555 768531251 81131170 769973726 567571513 608378498 554489033 576121949 310120977 161762991 519910111 646105375 115004300 106830424 403365847 473988982 709674165 211974072 715364087 582316908 278274589 737130593 545866557 727443618 714744115 89206348 172268206 569524636 343283886 559697176 284891986 30617126 586192727 538746662 218091945 647166626 13865064 451171317 589177629 294541485 71927296 122159706 103721678 269861171 255308228 662969086 328516353 310720697 158878740 612206293 12333624 283704674 234551201 328516352 633502220 325463967 597862843 545361614 205888915 740582091 467268382 326608109 466721141 612901052 720201794 774740517 254999181 143780533 169053581 541255236 459819581 575704330 682384447 281038558 14061923 32187229 141928331 342293081 379559369 406587836 676359597 653513475 277763358 436789612 89470458 101704924 215030273 351627163 476831109 533196511 227616652 585230678 544765396 604204502 347685953 372701946 523180429 152063620 540521385 763008931 425321122 10566756 355075140 510904549 570893468 237548007 570329032 682384445 253832724 559697174 702230348 69751774 57674894 200009350 93548079 147912646 542778717 581202222 89206350 69179970 414479677 89470460 524438766 608691434 221722122 41977281 581777874 215030275 684605415 768531253 305176410 725362037 223749059 17434829 563954031 559916710 220070846 24359841 322222065 528786584 525468906 385556450 202445987 764765753 313822992 449535885 663962513 227216397 26789084 636247527 586192729 265724556 545947540 278274588 481258519 462907398 192077088 305092164 254999182 663220282 514892332 523542783 351554257 401596502 90704963 581807705 533349399 579270170 662070010 417861331 93862292 329164157 737344307 575704332 679951891 22740415 180099634 284773314 324242614 576220643 495128990 324149122 538850155 328090003 243460052 515045491 524438766 13865065 523180427 364033316 608691435 736475442 319082198 321673418 128356385 505345425 500466680 24861677 419445709 769102931 358009383 159273410 27795834 92839957 160231575 314808618 285342246 215031460 126407460 653004573 542778716 210369956 449535883 515577118 17005112 655148087 247417724 43210824 130812035 141344664 187059377 749634943 31400070 598177753 39303845 174518419 707688336 539496396 593315528 556554492 236010021 212825127 495928169 550775528 365746238 495128990 627134660 24030020 549148977 227616652 139116481 164337498 297671100 167321863 178074450 17210247 149263728 491377743 762628835 586192728 547922405 651613803 572149140 39303842 258748116 152063620 414479676 510904550 682384447 720816478 314321877 681704175 89488974 667944240 269861170 499919248 218049320 550706092 595205354 581202221 478876972 769102928 417575338 334379357 507294091 754468973 13865065 612206289 281038558 416332510 37262335 553421130 608378500 89488976 244265161 739831992 386353082 272567304 76541867 164118224 62792055 205888915 415029984 621609751 125473216 626921295 351587624 144099522 59967339 608378500 637167307 606179538 258777871 471328829 462907398 41977280 536799616 155608015 508921343 467268383 401596503 429638178 533349400 610039490 230849013 30617125 540363808 525468907 287963733 205888917 623883029 736468531 355232769 93862292 748092813 575407138 126390063 209980485 759533761 177886538 637167307 39303844 770248682 602300174 575704330 78645017 301392599 142133764 217050380 423294745 705553532 731368522 195761293 10526285 448267655 189115616 205888915 187085664 443682430 605658905 315669110 566496781 717561577 347685951 613800729 66632532 483157062 89470458 252357468 172690440 595392299 117314235 297550996 486930416 193364547 24861676 304647706 617811445 487529153 318713925 393052435 701896709 736468530 763009912 602721512 117547571 84465641 664864745 2790556 180073013 598177754 557362946 579270170 180099634 259881287 418754881 176753337 441001945 595205354 413454825 533854653 249098986 200009351 30074734 314845960 402397525 159758499 528786584 39303844 381107360 351459839 479473404 193763636 488171090 769973727 505345424 430296366 187670314 468139592 673484972 77517761 388526279 740672140 121450893 621622756 656152070 404621031 632922268 757333947 443212827 121450894 41977282 732354468 212112070 376782521 272567307 33523458 717561575 195761293 594749514 23725149 41165043 254814306 407134502 273359592 547491339 247417724 281012542 369383817 422489647 244265157 641308905 648374574 665146312 404621031 523542784 211986965 273359593 355029476 703416227 748092814 425607649 619283321 463524860 116571188 264261406 383043891 462907403 417575338 118673336 20616445 412448006 623814079 187670313 304907632 687603995 301046722 176850497 769594481 93548078 589177630 273359594 725362036 319508953 598783936 479473403 428429325 167321861 43210825 575407139 571974951 123217582 107484992 462907399 450100587 233956067 10526287 11628705 465960231 684666049 672266446 475754671 684666048 526793309 621622755 75479417 12124551 386996170 512026012 698447830 714749155 72724773 598374454 576034034 370906874 559697175 385625912 379559370 583882956 664763578 112214616 323509222 542778717 686198896 134628214 221330796 748092812 730646480 89206347 470943987 425607649 736468531 782577562 640148005 691897788 525463449 659612512 472351877 562998366 713442026 505333976 125473217 563819462 603032684 466161960 201795362 581202223 730646480 121964692 392775327 769955535 641308907 740278689 51182163 749634943 212112070 547922405 449535885 224003283 249775719 441001946 290801404 278796792 586883486 69179970 78645017 174518419 563954031 144099520 543309254 675040929 77714283 514806579 302638726 385556451 664763578 598783935 17434830 89470461 598956622 358395259 180099634 711999608 35558454 594327629 101051369 461058154 625165315 742776555 163813654 187059376 533196513 255572433 281955068 706347400 310120978 331453934 178339971 48965527 75479416 772208175 89488976 313531895 563954029 582316907 378552856 89206350 41363581 366884115 112515736 311344781 121653944 324149123 491377743 663962513 756468011 25776008 560303158 75278131 563954032 397544483 403577102 774740516 739831991 211998982 117547573 220070846 451396407 322646542 474229689 620767719 415091887 43210826 179991316 516004874 708943955 288361297 395492672 125203043 254766834 247578783 675627513 28317597 612206288 181805008 89206348 115341947 612206288 430296365 263035329 187085664 164733417 443212826 394565566 368128787 213968371 15281240 703874479 648188852 34911505 217609123 460662900 538485500 736475443 640148004 127481936 253653166 541255233 636247527 202313794 349898235 572149141 12198871 124400799 562998365 388637876 322859911 20616445 543309253 741146164 451171317 621609750 219049557 56866894 759533761 255308227 107484992 742776556 642400356 319906213 16220761 468507425 619283321 10526286 223620678 643417741 75479415 27117618 75479417 89488975 742776554 411994751 691897788 17210247 139930495 112214615 125473215 34996678 511118362 423474526 121964691 739831992 314592286 217050380 209909049 523542786 733555762 409860090 28215081 70975096 715364087 418279141 254482153 482271711 30074735 653004572 670262342 394807956 637167306 324242613 602721514 195901951 706468794 329908986 642400355 763009911 159988360 725362034 620937847 549660570 559524894 313531892 720816478 772029523 736475447 106392107 655676475 355075139 17005111 62792052 313822995 307054352 30617124 630776067 437936144 218049319 268797588 580360456 769594482 28215080 781657436 726723230 77714282 192694462 319082197 16220761 582316908 569395211 441001944 648188853 743562108 235558422 354441522 31400068 372461583 461058154 96396255 485248486 769973725 675040930 236125192 479473403 103363736 638682879 235526106 259881286 696660549 533854655 209909049 714798933 247417724 134149501 544543361 358009385 563954030 242072128 541255233 463121634 589177627 319508951 167321861 368616110 483742474 782246246 389022239 665146313 173388235 602721513 17434829 663427465 144752903 187085665 278796792 542778716 575407139 559916713 706468794 515577122 637167306 680734108 538249976 193768423 465988280 638944606 764765753 774740516 606179538 756057964 227216394 692656806 106392108 12591075 430296364 316974438 763009914 471328830 593907346 780793415 556554491 539496394 549148975 361855421 527418237 606807700 769955535 475001779 170598085 487979465 486930420 126407459 198522974 715364087 24861672 557896392 583271205 168529160 478018933 732619173 641308904 163180656 310720696 30617126 551296123 682384446 24861672 413454826 462907399 725362039 236125192 360800134 584284396 278796792 366594767 201795362 604248820 599608528 214211911 133155828 735171877 430296363 663962512 401596504 349452077 62792055 416332510 254999181 115676169 574850596 705553530 267635816 263035328 125473216 126390063 288898417 732354467 539496395 570853999 61895903 724365851 149263730 323175077 235558421 664864744 520396411 755338357 495128993 569395213 212825128 498940783 684605416 636247526 62792054 403577101 17074141 595205353 134628212 203528856 103206849 87663097 439096040 269373104 225320025 423294744 419445709 316581800 703590340 35013701 736468529 372461582 731368523 314845963 436789613 89470457 659612515 320892240 149263731 583271206 70096303 365746240 196413666 297671102 159988360 426442572 762346026 557896391 726893880 625816811 533349401 623473996 696687233 468098232 643063502 134149500 372461583 220070846 87206680 211974073 115863812 77096430 665146313 25776010 719352556 43751027 591749959 41165044 465960234 133155828 41363580 719715068 563954030 587575955 418383560 298197322 41229045 30074733 505345426 389772121 281038557 288245647 705991889 253832724 394807958 595892988 258748117 195761294 543701028 301046725 164733420 636999246 464777383 34911506 662070011 576121950 161801434 665146313 287470409 544543362 691897788 229073253 77136468 544334031 75487717 253538961 200009353 618286233 73212023 486930418 278318301 166594019 455412099 670134460 257506270 519910110 78645017 763009914 559524895 553421130 221330796 62792054 10526285 159807302 326608109 577320121 475001778 225320026 53227181 533349401 278383627 736468529 150052384 739979700 557459590 308077015 254482152 656441654 283982572 703874477 219049559 314922729 89488975 394577063 162957452 455518168 229073255 413454824 103043192 135470108 269861170 14061926 123217581 528786584 625816812 292699093 320735318 425617032 421037722 614565823 443181117 761768385 255572432 737344307 87663095 162957453 378094770 525516715 5221968 70552502 241623162 546637047 471218101 633502219 692471648 425321122 360800136 705127227 426188528 215030276 757244653 358395257 124400798 266618628 189478209 507784040 621622756 98440492 495656462 235526108 396697710 17434830 763009914 381899289 93548077 223590596 553893617 366637114 630302613 680843003 466054761 304907632 30617125 716943032 499044650 174518420 195761293 235054415 388637875 859911 466721142 281418877 619283321 89206347 449535883 247417724 454821219 62792054 544765395 466721139 516004874 2439373 138182654 115676168 748092813 561405786 586192729 544219933 496600671 57753483 724286140 533196511 762418104 10661132 314808619 165773487 394807957 309038149 711999609 48375367 716169423 283338220 324149123 627929434 725362037 10566756 41363580 188711365 93263006 613118501 536799617 289524875 664563010 210369958 198421587 583096572 771946837 30074735 404621032 543701027 439645780 95691540 684223143 25776008 215030273 209909050 212540535 630302613 700091092 491593864 439096041 628022431 770865012 61895904 508921343 511118363 547922402 541255233 239307090 398461574 201942164 150052383 737344306 588803789 637619500 465317032 402933781 729017594 604152097 69179971 161762990 617611642 378918297 470484347 32187228 550775527 17434831 644267348 665584908 181805003 595205354 41977281 478018933 411703164 412448005 180073013 154449830 10025651 10025652 761145228 472351877 299409578 231679659 244999844 515379976 473988983 545361613 24861677 719715068 775051427 255013940 51516380 774740514 355075139 446358668 74888263 532078018 319082197 644267348 491546982 57753483 725362035 294541485 205888916 343283885 30858043 696660549 326608107 362252456 647420601 84465640 164733418 211974072 177886537 675627512 705253738 209347565 281653727 1994454 100311241 549148975 522539627 288361296 309933686 417116043 514892331 253653168 115676168 10526285 630892135 159988360 691897788 25776007 349898236 514375926 281653727 692656807 199282536 253832723 212340802 603361614 248296656 619837083 279315828 555367706 249098989 359923929 96678889 392775324 330792831 541255233 62675502 228667161 647371952 290465662 376782522 145366782 464777383 115863811 172268207 45108322 739831992 498940783 78243081 313531890 244642121 782949389 745702013 619574002 269861171 263132847 522294318 129497104 540521386 414479677 193364546 319508955 398389655 85218614 466475843 115676170 478876972 184640153 581202468 27435947 10025650 581807704 519910110 703555136 406587835 325555704 193364546 41165045 212825126 275813936 380680315 731368523 633109773 375912371 381107361 254999182 441001946 436056793 375912370 718594768 742776555 89488975 246650911 144099522 466475845 267904501 179991318 312959713 736056471 328003860 714798933 731886457 279315831 511118364 466475844 136463263 670134460 13865065 117547573 254650562 132607831 212540537 48706112 155608017 13626923 763009912 205888918 369383816 174518419 10035377 324242614 123217581 77517761 90704966 153930061 27117619 227216394 372701947 314845960 113830531 402215657 62879264 648374576 547922404 141833706 717831125 164066883 30500614 268797588 504365708 468231881 255588417 468231882 358831618 703590339 353553912 279315831 699577355 64638555 352959221 473238298 366884119 324242613 667944239 586904041 193364548 403481501 430296364 752453977 248296655 325463969 395053149 93862292 212825128 41363580 264261406 559697176 35601490 142133766 5326246 236125190 126407459 546637048 471328828 161087176 641371385 576034033 236010019 455412099 24861673 581202224 657371317 25261678 586904042 75479415 311344781 354807856 599608528 359923928 209909049 167321863 574850594 190999092 553421130 254887061 511118363 53333303 212825125 219290792 167321860 62675501 533349399 726723231 236857230 338274816 281038558 235178698 288898418 495656464 221330795 495656463 312956480 636151604 93548079 546637045 263035331 355075140 612174207 24030021 141344663 499714247 585362378 340843282 244999844 535938737 281418875 267384696 664864745 254814307 499714245 243924423 413454827 406587838 75479417 122653528 691372867 235412304 288898418 173388237 56688533 444072043 186529602 219153198 768531254 275813936 636247527 655598244 41977282 713442027 27795836 478692270 332314298 698447831 314808619 586883486 274347312 101051371 200774835 769102926 32187229 478018933 218091946 631234865 413236370 196413666 30500617 284891986 520234012 417861334 473988981 285529186 235178698 375912371 567571513 560303158 756057963 367014214 101051372 233956067 278123869 62464572 269861169 567686992 780722220 607785591 707170690 181805005 51516379 87288646 705127228 751303146 91124404 228667159 237548008 573981407 10526285 152063619 179991320 169053580 411994754 403859832 613800728 425607649 180099634 142133765 268797586 444204617 640021210 342293081 604204502 278274590 198421587 768531251 150052384 750954637 328090002 655676472 255308228 144099523 538244491 81455485 555842500 495128991 163172245 656152072 77714283 411994753 589177628 13865067 215030276 89470457 559916711 112214612 456411481 215030276 212540537 395053151 55704903 628022430 598588746 460388988 271828357 12311583 200009354 272567303 314808619 227616651 527639266 179386664 210369955 112214611 164337499 536738536 622314154 533349401 423294743 488171089 714798933 456102643 533349399 231679659 177886537 534132439 78842343 463721438 360917279 423985027 736475441 38126638 510904549 267904502 314808618 203528856 476948493 357936392 509034322 219049559 172933687 646105376 218049319 783951768 465561047 508921344 612901052 576034036 233956067 89206347 652454566 673484970 362252456 200774834 364033314 440443351 522402115 225301391 367002730 633440498 571974952 543309254 76541867 248234381 130731613 541255234 624235764 152063619 195761295 140550980 547388804 375652834 595392298 782577561 522294319 42395750 771152814 212540536 82386417 140775243 640148004 300787600 731255629 362477902 314922732 581202220 705253740 17005112 159988359 11153903 595392298 657299513 369383817 423474524 272843566 588376796 332314298 622314153 703874478 488171091 212189752 219049556 274625149 61911919 581202221 612901053 32277116 490187708 630302612 41977281 475001779 714798935 267378154 633747573 385625915 525468906 414479676 143780532 557318295 737151418 766175561 61895905 582316907 511118361 279315830 425003947 617611641 236010022 488171090 409838727 328516353 25776009 238594002 612901052 26789086 681873149 159988360 595761399 235412305 41363579 13865067 221330795 235412304 95691539 230849015 466475845 142133765 463121636 174518419 182837946 205937674 450100587 159691918 219726629 165508088 255013941 570893467 463049437 93862292 426412749 45108323 62675502 689022834 705127227 736468531 579270170 117547573 630302614 266763630 450100587 633109773 115863811 575407138 520234014 147912645 103043194 190246797 676913642 408283811 64745201 619283319 716169421 449535885 143780530 726893883 139116480 179991319 77714283 625816810 441001944 282477910 211038113 273359594 115676168 273359594 265724556 703555135 51182163 378094771 202747505 620937847 499044647 100926936 606179537 720816479 707170690 463049437 41229046 139116481 533196512 260592072 495928171 665146314 116141928 288898421 755338358 200009351 664864745 535938737 10661134 492874484 285529187 30617126 683694614 436789610 783813705 308077018 263729067 619283320 468231881 313822996 121970813 201795362 739831994 175957425 380680316 574267785 15771690 742423604 454821222 582203122 10526286 635207726 78421459 180073011 19238504 705127228 569522802 86843577 173388238 707688339 504365710 439645780 730646480 540472487 423294743 16220760 213742003 275813938 495656465 763009911 659149498 542778715 720978078 139116480 351627163 39303842 267384699 683145285 422438695 24861677 263035328 646105376 435371810 70552500 389287621 564296312 506749844 757075284 704723653 741146165 726893881 440443351 770248680 678323401 135340696 625195340 498940784 364525562 184640152 164733419 22765569 89470456 129497104 11153902 620767720 338274815 764765751 295359074 656441654 769973724 40424279 137847342 585230679 782246246 510193822 738492349 496046190 683694617 218049319 423474526 700034849 76829772 164337498 12184177 598588746 379559370 10035377 710505895 107484993 311344783 180073011 243924423 633747574 478692271 598177755 674961823 52703785 314922731 129497105 164758805 29711291 740582091 446723506 342293083 572742037 496046191 736475448 301046721 264261407 538249977 549148975 57961158 705127228 717561577 81455485 162957452 637619503 281955067 510193824 542778718 273359595 145591366 418279142 682384445 235412302 236857231 263132847 583778494 389287618 192694461 581202222 328090005 64638555 584284396 27795835 732354469 676359597 573981403 413454825 233591804 358831618 391737448 445311782 553421128 423474523 476208024 715143879 686720233 236010022 571974952 89206349 86843576 16220763 514939830 331453936 23725152 24359839 713852332 150052385 134738782 521855757 351554254 475001776 716169422 134149499 100926935 619283320 281418877 434762372 771942571 346844953 61895902 612901055 4967016 289128900 514375926 413454826 213208169 176979286 742776555 598177754 411994755 205888914 351587624 133237833 473988982 558639830 418268086 381107360 621622755 172690441 316974440 705127229 93548078 430296365 228667160 675627513 446723506 547491341 19238506 172690440 281653727 173388238 668441026 122653527 70975095 83095440 327634102 423294744 545866557 561439613 135340695 62675502 490386728 133155828 144099521 686198895 549024249 714798933 501780218 634512882 137847343 734388762 263035330 697030434 12333625 314808617 281038559 647371951 301046726 476129710 172829710 583778495 441478883 679603122 676359596 540521385 386353083 765808636 315197466 645493116 575407139 134628213 51182163 187085664 39303845 696687232 223074994 14061926 763009913 607785586 610390774 175957425 425003948 471328830 55704904 540649092 313531889 164733420 583882955 603032685 175114498 736475445 554305273 96696798 122653527 115676171 332818203 558227526 76829772 415029984 364014435 87288647 703874476 3320665 369383817 392775326 633502218 144099522 253832725 17434828 167321862 627929434 652454566 30074735 397544482 202546525 342293084 444072042 129497104 692656807 697605620 266228315 393234864 272843568 406587836 769102929 288898418 541255233 576034036 701400781 297671101 313822995 583778495 346488104 456656917 524922397 15281237 123217581 235855088 326692930 466054763 236125191 386308635 110712515 381107362 56866894 104737692 429968774 568152608 643417740 468098229 313531892 238540304 699577354 62792054 142133765 235370361 297671100 217050381 490386729 391737448 664563010 56688530 254999181 43819667 358646321 720816477 508921342 155941335 390022518 759293384 395053151 640148003 454821220 724286140 523180427 509396068 250580945 211833235 282477908 24861673 164733417 187670312 646105374 283338220 364033316 430296365 538746663 186641844 89206350 16220762 213208168 425617032 372461584 731886456 141833706 174518419 570893468 10526284 408283810 59967340 439096040 290090615 573981402 279315827 137847343 571974950 499044646 104848704 682384446 533349401 163813655 408804455 349898235 490386730 610102244 254999182 153077629 510113232 717667979 108197256 779220187 473988982 712562496 667871681 92108115 165508087 228667162 301832734 737151417 710816454 417899406 233591804 464777383 468139590 496046191 205888913 255367085 676359597 675040930 30617125 62464573 296958508 233956064 19238505 364837511 468507425 321673419 328497174 697605620 328497176 462907401 763009911 511118363 713442026 32277116 543309255 22765569 454596878 97481668 509034321 378480454 452648146 101051368 17434831 87206681 768531252 674773286 724365851 9950583 538249976 444204617 78243081 283338221 670985754 404139252 343922725 625195340 588376795 170198731 75479417 412448006 278109429 368098332 172268206 125473215 430296365 668441025 672266446 434762371 732354469 57753482 513002735 42852293 202445988 548702892 763009917 510904549 228555871 482203495 598177753 640148003 763008932 213968372 200009350 397990357 750513486 152063622 142133766 663427466 525468907 468231880 411994754 127481936 24861676 57753483 704723652 78645016 263035328 17005112 522294318 6834725 636247528 769973726 174447522 12333625 581202225 28317596 752006380 533349402 68269304 346844953 486930417 187670311 314922731 514939831 549148974 517576050 756057962 533349400 414305376 595761398 478692271 164733418 150052384 2439373 136441221 630811240 595392298 237548006 32187228 606807703 755338357 692656805 740672140 412705097 126390063 209980483 542778717 41165044 235412305 499919246 223620678 581202467 122159705 174518418 523542787 598177754 516004875 266618626 140550981 129497104 730779958 168529159 142133766 742819080 275448328 468507427 378094769 471218101 319906214 221330795 78645018 212540535 582316906 31641980 630302612 446605011 495128990 487979464 323175078 406612677 716943032 241623163 715143879 550706090 213208167 575407140 215161539 89470461 72700441 510130998 473988982 200009350 712242283 378552856 749885548 277763359 765699910 125203043 511118364 199662680 630302613 600406860 338274816 717195600 595392297 139116479 166594020 739979700 307054353 174518420 445311783 285529187 482203494 535938737 220070848 30074733 401596504 585230680 244999842 630302613 202445986 5221968 614565822 174518418 228667161 244265160 270618958 657299512 181805003 488171089 370969033 115105748 278796791 205888916 585362379 597345466 27117618 236010020 476831113 691897789 48419280 463121633 533349399 209909049 544334032 275813937 231625038 482271714 62792053 389022240 473988980 397544484 121450893 42954647 176850496 97481667 457440927 271939777 50704255 367312265 342293082 623473998 32277115 357936391 446605011 769102931 575704333 76359867 736468530 563954031 286431526 219290792 48965525 389022238 771942571 643032320 649122680 561405785 89222899 124400798 476208024 489994115 374632594 276551411 117547572 763009915 212825129 358646320 195761292 701896712 508921341 64638555 252109826 193763634 272567303 769102927 463121635 100625637 859910 163180656 68269308 76829773 313531891 319508950 417899407 142133764 761145228 48419279 259881286 468231882 189115615 576121948 619283321 759293381 172281711 511118364 381768917 99913105 238540305 101051369 682384446 275278288 420530409 495656462 110070989 288185321 717667979 525468906 62879264 779508898 35601488 248875653 93862291 508921340 168529157 91124404 248022760 35601488 317301569 647371952 547922405 731255630 581202469 510904549 759533759 526740106 620767718 88338631 179724364 680843003 155608016 540649096 72808944 176979286 449793359 351627162 193768424 311344780 446605012 325555704 443070032 27435948 101051371 508921343 595392298 745795975 579270170 281038557 457440927 26168779 674961824 220070847 75278134 84643629 220070847 89389907 142133765 39303841 134149500 696687233 495128991 77096429 553421130 541255234 315669109 451171317 122159706 403481503 372461584 710816453 259881285 17005111 516485241 62792055 641308903 13865064 473988982 265724557 717561575 181805007 62792053 533349402 53333303 495656463 594364443 557821615 273501393 32429455 313822995 750513487 101051369 504365711 260592074 288245646 535938737 533196513 4065302 274347312 430296364 582203122 432484267 101051373 487316969 605830089 218091947 278383624 527418239 542778716 697030436 206994968 682384446 702230347 772029524 598374456 745702013 434762370 198522973 737344306 739821741 380991107 145366780 698447827 41229047 525463449 570329030 625195340 264911396 532958008 77714284 290090617 780722219 386353083 692471649 664563010 547388803 659612514 712562497 759533760 288185323 378552856 266618627 581202469 17434832 193364547 179991321 31400068 648188853 470943986 227616650 189478210 21488390 771137326 534846467 142703366 617611641 553421129 702230349 40787475 550775526 186996185 569395212 706468794 422438695 135470106 476831114 357936391 768531253 774740518 221330796 525468906 511118362 13671647 238540305 281418877 780793416 468098232 196413665 699592111 636247529 346844955 357936391 541255232 195761294 24861673 329189178 748668363 12333625 676669528 118639418 757338195 195901953 187670314 470369381 581202467 772029524 89206349 430296363 755338357 303439183 37191329 705553530 514892331 508921341 413798539 625816810 404431570 314922731 281418876 741366870 498647349 653004573 115676169 31641981 244642120 640148004 103206850 159807301 172072622 202546526 553421128 301046724 168707110 314808620 558227525 307054352 668441025 479473404 145366779 478018932 288898423 643032321 705127226 12333624 474229689 462907403 147796553 303439184 211038113 134149501 369383818 122653527 495128992 763009914 707170690 682384446 3320665 66632532 117547572 301046725 488171090 117547573 221330797 679385294 717195599 664763579 742423605 636247528 593907345 311344782 233591804 484050805 454821219 20616446 460662902 8457579 555842500 495656462 267635815 738492350 247417723 347685952 449793359 681873150 389772120 540472487 243924422 307054353 64638556 89588807 170598085 745795976 488171091 593285914 379201326 411816546 384933729 31400067 608378501 328090002 1994452 22740415 243924424 406612676 100311240 771137327 411994753 462907398 373499309 682384445 105729948 526793308 287470411 541255234 356529956 593886875 243924422 514322136 275813938 218300440 30617124 373499310 600189987 586883487 462907400 283338221 62792055 533349402 155165791 219443811 62464572 465960234 128356386 326692930 70529210 563954032 411258126 285529185 328090004 364033316 235558422 259108562 754468973 542778715 777921754 473988981 555842501 581202224 535938738 453535231 264261408 495656462 57961160 550845132 30500615 403481503 17434829 126390064 510904550 77096430 585832376 781657435 723062602 103363736 619574001 35601490 668441026 544765396 25776010 266763629 761145227 125473217 150380216 236125191 538485500 304639770 703555137 389022240 200009350 33523457 82389050 859910 445311782 432484267 227216395 612901052 701896710 642400358 32187229 642400355 215030276 553421127 683145284 20616445 429968773 200009353 202546526 705127226 328497174 397412672 513077566 457440928 780722220 164118224 693000225 234228765 290801406 586192728 255367083 212311582 581906476 603032684 513956747 473988982 59967339 323175076 24030022 514516491 273359591 317128075 533349399 776161603 677317010 99396451 53980580 167321861 313531893 61911921 717561578 205888916 134140004 134628215 664864743 351587625 27435947 450100587 378918296 738550018 142292392 435371808 782577561 130812035 582805823 741146167 720816478 576034032 67457446 75487717 641371385 191135816 451171316 608378499 265724555 533349400 749885550 205888916 714798934 202747506 275813937 27795836 720816475 466721140 490386729 655676474 637619500 117547571 559697176 82389050 193364545 515577120 213208168 144099520 375912371 628022429 103721678 483025356 441478881 205888915 269861172 301046724 668441026 134628213 582203120 630776064 10526285 490758647 541255235 514806580 740672139 414479678 89470459 517576051 179724363 768531252 288245646 314922729 495128991 619283319 326608109 352373432 582805823 302638725 211038114 636247526 550845132 491546982 510193823 187670314 24861673 235558423 505345426 466721137 143780534 11153901 721439513 535938736 516004874 709252895 519910111 517576049 628804225 317128074 44486749 351554257 487979464 248022760 533349401 62675500 57961161 115074200 674233333 464777383 516004875 468231882 557821614 260592072 684666049 190222775 557821617 90345909 304639769 303439183 763009914 198522972 322648354 633502219 27117618 30074733 167321862 634512881 248022758 244642121 682169445 241342575 648374576 605830090 413454823 159758499 748092812 467260081 628296154 710672642 358619944 273359595 96678888 475531474 433301228 511118363 42852293 404139252 265724555 132607832 77136470 641308907 454596878 478264036 199875844 218049319 270685684 514581008 163180655 12591076 506749843 706468793 141833707 540649096 224587608 163813654 281955068 525468907 734991232 45108322 115676167 326608109 235178697 126407460 3505167 703874477 705127227 407377630 675040929 732354468 351587626 619289709 460388986 14995177 202546526 769102927 727443619 755338357 279315829 476237429 200009353 298361333 264911396 755833706 101704926 564842839 446358668 712562497 700034849 209980483 254482152 243924423 496046191 703874477 288245646 686198897 266618626 367312265 77096431 168529159 50075196 546637045 254766835 715364088 361674916 463121636 215030274 573981408 403481503 774740514 247417722 182837945 381136524 650129284 667944239 144099522 538249979 553421128 749634944 608691434 115676171 701896710 219049557 195761292 130812033 248199106 726893880 228667160 425984163 432484268 750529659 219827080 356865664 266763630 117547573 619574000 519910111 612705914 693000225 412705098 435371809 215030277 51182163 172933688 367002732 127481937 301392600 456102645 488171092 634512882 610039491 30074736 212825126 665146311 466054762 444490919 125203043 78421457 619654471 664864745 476831114 290090616 470335258 30500617 110712515 252357468 118673333 547388802 612206288 61895901 42395750 6383354 725362035 221330796 576121948 732972727 243924422 513077566 126407460 108654234 24861676 544765395 121970813 555842501 114923078 290090618 773759727 545361615 520396413 77714281 180073013 352373431 766175561 638468311 267904502 623097832 545361614 763009912 476948492 378094770 712562496 364033314 576034033 319823930 220070846 730779958 42852292 724365851 233591805 684273175 142133767 510904549 640148002 702146996 197891475 723713896 209909048 192077088 77096430 688904545 23725153 17005112 165508090 107484992 397544484 707170688 444204616 435371807 769594482 731368521 762346023 364014434 110712516 229073254 650129286 22765566 264261406 449793359 692656805 648188852 254766835 514375926 375652833 612206289 195901951 132504428 130812033 331453934 487529153 288898421 460662902 490386730 684605414 139930494 637619501 121653943 465927413 269861168 297625653 404621031 196413666 202445986 93862292 423474526 218049318 43210823 164118225 402788680 236010019 259108561 653513475 314845960 225301392 103043193 238540306 361674915 664864742 620767719 628022431 522539628 519910112 549660570 374632595 77096432 641308905 612206288 548702893 220070848 227216396 714798933 677317009 277715661 370906874 180099632 463121636 221330796 64552437 311344781 70529209 112214610 716943032 476948492 739253750 419665597 683694614 129497104 246650911 741146166 136441220 275813937 544219934 537305090 413798540 164733418 423172381 692471647 134628213 40787476 415746054 604248819 413454825 350032355 533196512 30074735 769973724 448267654 49727681 187670310 511118364 22765568 10661133 664864742 170598085 570854000 285529186 598177755 475403119 162957452 201795361 314808619 14089351 525468907 675040928 18348694 535938736 357936393 676359598 619837081 187670312 272567304 275813937 268797587 288360250 706727136 401744478 553893618 26329304 27117618 499393696 490758648 17434830 225320027 411994754 613800729 561439613 539496396 656441653 770865010 684666048 218091947 581202468 212112068 252357469 253653167 248022759 386353081 555842502 43210823 10661132 215030274 541255234 495128991 705127227 570081011 89470463 703590340 231625037 285529187 513077568 682384446 278274589 381107359 275278286 77448249 569524634 177886539 375912371 319906212 586883485 638682879 366884114 443682430 771152812 24030019 366884118 219443812 511118362 514806581 622868920 313049444 622868920 556554490 608378498 554305275 41977282 30074732 24861673 202747506 221330795 417899407 164733420 30074736 103363736 408283811 137847344 701400781 700034850 734991232 322648353 275813938 314321877 563954031 248022759 209909050 140775241 96696797 555842499 259881287 121653943 422438694 686198898 594749515 68269305 426442571 179991321 612206292 633502219 12333626 415029984 198421586 776100031 211833236 202747505 215031459 61895904 416332508 144099520 110712516 150052384 115676170 559916711 419445709 263557598 186529603 241342575 631234865 514806579 473921743 175114499 62792053 692656807 143780535 723062600 278318300 37626876 564842838 347685953 278425987 490386728 641371383 74888265 538850156 581807707 642400356 231625037 684605415 178339971 343283884 121450893 765756263 420530409 652454566 180099634 636999246 305176408 198522972 764765755 508921343 682384446 569754211 284573328 448547164 557318297 122653526 381107359 181129792 170598087 375652835 448267653 238540306 10035380 122653529 212540534 755833706 181805003 315669110 159988362 427716937 449535884 701896709 27435947 650129286 417116045 559697173 221682606 255308229 176850495 752006381 605830090 283982571 211998983 394577062 665584908 225301391 684666050 505333977 436789612 705127228 259148582 402933780 137847343 489994117 244642118 122031324 533349401 278109429 647355053 604413501 628804226 582316908 709706741 153762501 608691436 775051427 628022429 64638556 434762371 298361334 288898417 476208023 319508953 670262343 257506270 619283319 324242613 696660550 255013941 277715660 532437270 574267786 288361297 212540537 170198732 366884114 678323401 446605013 247281925 435371810 770248683 20616444 770248682 381136523 505333977 718477708 725362038 82679703 319906212 43751029 682384445 209909052 723713896 13865066 686198896 516004875 103363737 397544483 782246246 535007506 557896392 741146164 581906477 248022760 696687233 222149931 449793360 147912644 199875843 127481936 153762502 541255233 285529187 57674893 706727137 225320026 310720695 62675502 473988982 117547574 234228764 754468975 653513476 626921296 466475844 527418239 771152814 268797588 212825126 319906214 740672142 581202468 584284396 103363737 456411480 770248681 647371954 625195339 150052383 573981405 710816453 118673333 137847344 74888264 210369957 211986964 612901053 161817545 323509219 491593863 420530408 243924424 576034036 475531475 541255231 516485243 520234012 281653728 782577562 476208024 490187709 77096430 535007504 222094238 137847344 689022832 394788240 573981407 750513486 110070991 468139591 205888913 582316908 247281925 153077629 732354469 205888916 219827080 391737449 637167306 611934323 698447830 446723505 379559369 652454565 558639830 725481034 617611642 581202223 213208169 309038150 709252895 364033317 692471648 641308906 663220280 234551200 119882025 145366778 89470460 241623162 473988980 771942570 318713926 28317595 523180430 328516353 533196512 357023951 714798931 443212828 152063622 62792053 406587835 152063618 248199106 612206287 4542059 627134659 115004301 270685682 705127229 34911505 553421128 50704253 324149121 655148087 314808617 630302615 181805005 636247525 755338357 42343447 403481502 411994755 248234381 301046721 640148004 265724555 281653728 161801432 736468531 765841675 17434829 41363581 75479417 559697175 406587837 263607473 557896391 142133766 640148004 285529184 252109827 41363579 563819462 368128786 343283885 10035377 281653727 404178483 275826573 581202466 491593863 646105374 175957426 87288647 528004841 571974951 586192730 199788285 525516715 332818204 165773487 505333977 550706092 176753337 227216396 323175078 636247525 516485241 121653941 252109826 17434831 273359591 31400069 369336581 698447827 316974439 420530410 314808619 324149123 334482350 121653943 433142362 174518418 110070991 206873595 11153901 696290589 736475445 89389907 520706694 630892135 721439514 476831115 175114499 140550981 211038112 235054414 764765752 4542059 748092814 16153544 615823499 107484992 549148976 56688532 225320024 439096041 567357803 324149124 764085002 472351878 181805006 6834725 648188854 228555871 495128991 69316660 263729067 663427465 540843530 463721437 606807702 13671649 289716826 358009384 42233757 692471648 511118363 547388806 45135305 41363581 647371951 575704330 122653528 281418875 715364087 423474526 263132845 771166905 560303157 285529186 630302613 481277557 96290323 327042809 696660552 382430718 42395750 763009912 55081997 725362035 17434830 93548081 136441220 351525919 17434830 10705568 478876973 449535885 128005742 223620680 37191330 327042807 444204618 356426336 403481501 560303158 339494785 269861168 160231575 757244652 101051368 23725149 572742038 406587835 71927295 260592071 581202219 692656808 511118364 368098335 612705915 627134660 707170687 200009352 474850640 127481936 322648353 394565567 326608107 368616111 130812034 490386728 128356384 602721513 385625915 736468531 725362036 141344662 217050381 595392298 358395257 761768386 55081998 449405559 367014211 114923079 613800730 285529188 676359596 311616256 508921343 637619500 28215079 132401733 23725151 87663097 247417724 676359599 633502219 328516352 717831125 402215657 77714281 526740107 223620679 542778717 70529210 705991888 441474001 77136467 218091945 133371612 272843569 17005111 549148974 155165788 664864743 389022238 621622756 4065303 121450893 265724556 619283319 763009915 581777875 630999633 559697175 682384447 771942571 647420601 667944242 224513235 635207728 205888917 309038152 170895452 328003860 176753336 779220184 263035329 230849014 538746663 64638555 676359595 623632983 74888263 132401735 351627163 732354468 550775527 516004873 377506247 24030020 310120977 72700441 322859910 429917942 243924422 519910110 705127228 179991322 685362498 68269306 235178698 351554258 179991318 70552502 355075140 369167908 476208024 686858391 187670313 178074449 243460051 541619113 255308227 734991230 637619503 547388805 145591367 600189988 504365707 756057963 421037721 462718570 221722121 739821741 736468530 167321860 219049558 213208168 225320023 533196512 755338358 105729948 413236371 509396068 859912 115105749 702230346 18348694 429968774 95691540 610039492 344791957 357936390 557896393 24861672 434762370 31641981 68269309 281012541 260592075 166594019 737589552 13202033 12333626 655598246 319082198 14061925 248022761 276551410 456411481 31400068 205093104 42395751 425321124 432484267 580360454 465927414 634512879 311344784 364033313 383043891 576121949 230156772 140775241 667563574 581202468 555842500 764765753 167321862 180073011 325602045 115105750 130812033 235178700 351587624 168175999 273501394 215030276 646105375 378552855 677983235 627134657 390022516 756057963 243924423 600189988 637167304 402397525 597345468 6834725 100625638 679603121 640148007 338274815 200009352 625816810 317301569 763009916 209347566 62792055 281418876 586883484 314592286 403318430 297550995 675040931 735171877 380991106 23725152 730646480 628022430 228667161 89206348 422438696 131766799 425607648 283704674 663220281 218091948 514375927 699577353 110070989 235412305 676359597 574850593 202747505 574850594 297550995 360800136 463721438 155608017 776100031 24861672 632565195 663427464 434610679 612206289 209909050 580360453 455412099 525463448 163180655 355075141 553421129 15592690 434610678 543701028 34911505 559697173 275813936 680734107 716169424 10035380 82389049 553421127 278383624 370906876 635207728 490386729 669650213 170598087 282216734 374201470 48335655 579538430 136441220 553421128 179786177 408804455 50075196 55704903 70552501 636247528 673484973 23725150 347685951 254999180 235558424 691897790 544219932 143780532 385033926 235412305 516485242 253491517 386353084 316974439 5326247 278274589 525468906 475001778 126407458 113018334 232069281 764765750 62792053 676359596 488171089 70552500 84465640 640148005 475001777 476831111 508921344 403481502 555842501 619654475 97481668 620767721 332785894 167321862 379559371 513956748 505333976 411994752 563954029 435371811 327042808 525468907 572742036 607785589 4542059 511118365 769973726 252109825 573981403 24861674 278274590 598177753 70975095 89588808 311344782 129317629 288185323 564296314 647371951 180073013 468231881 757075284 457440926 76359868 366594767 175957425 568152608 581202223 441478881 703555137 677317009 278383626 119882025 368098333 468098230 283982572 66632531 211974071 634512881 275816162 526740107 378918295 739979701 264911394 450100586 69316661 495128989 581202220 173388237 724365852 305176409 613800729 259881287 235054415 756057962 252357469 488171090 721530988 39303844 78645018 683694616 35601490 310120978 316581801 607785588 541255233 281653728 559697174 119882024 223749058 165508089 714605283 163813655 493641320 87663098 194556973 519910112 31641982 676359595 502503027 132401736 692471649 655148087 256595273 757075284 510193824 264911393 269373104 715143879 116141929 219049558 4065303 514581007 738492351 561361488 215030277 575704333 289716826 538249978 298727287 232069280 382430718 685534969 64638554 290090616 369383817 697030434 735171876 81131170 170198731 541255232 189115615 411816547 95997031 676055528 332804438 4967016 254766836 288185322 233956067 542778716 533349402 218300441 124400799 254887063 515734579 559697175 174518418 278274588 625165316 87288647 324149123 263035328 364014434 351554257 468507425 415029983 61646501 168529157 275448326 439096041 76541866 164733422 697030435 286431524 259881286 423985029 686198895 763009914 4542060 625165316 254482152 630776065 748513647 520234015 37262336 62879265 346488105 541255233 676359596 351656702 763009911 12820269 279315827 504365711 132401737 736468530 385556448 305176408 306745068 134149502 413454825 270618959 509979105 766175560 507339499 619654472 253491518 707688340 275816160 714605282 346844953 35013701 381899290 403481501 212112068 454596877 385625914 538249976 626921295 706468794 478876972 752006382 533854655 612206288 381573167 236125194 707170688 17434831 610102244 269861169 740672142 686198893 541255236 100311240 89206351 671148552 164337499 17005113 266618625 548702893 55444972 139116482 676794822 514375926 61895902 511118363 478876973 533349400 299211350 44486750 435911645 23725150 537305091 610102245 273501393 612206288 598177754 7876264 707170689 61911919 630302612 82389049 491546981 259148581 17434831 411816547 48335657 780722220 567571513 380991106 513956748 414305374 62792052 686198895 541255231 685362499 732354469 248875651 642002007 668441026 132504430 103363737 465927415 190999091 288361296 475001778 405831276 670134460 622314154 742776556 328090004 720816478 580360457 228667162 70552501 263607473 558525385 411994752 627929434 513002734 274347311 495656461 776128913 200774836 281653726 619654473 775279808 513077564 26168781 488171091 633205037 425984165 278123870 689022833 540521385 281653725 573707425 28317596 686198894 223749058 630776064 328003859 599608527 77714282 551092184 468231880 412705098 254814305 288185322 546637046 114923077 484050806 18348694 404139252 297671104 265724556 402397526 444072041 277763357 149263731 298197321 684605417 351525916 696660550 642400356 726893881 697605621 198421587 77096429 638944605 260854767 314922732 426442573 170598084 459819582 636247529 708175530 227616651 435371807 272567305 468231882 62464574 217050381 89470460 476948492 516004874 754468974 43210825 598177752 145366782 91124404 606179539 217609124 48419280 625816812 621622755 313822993 342293084 628804225 603032685 516485243 473921744 509979104 366594767 205888912 322222067 715364084 640148003 42233755 527639266 274347310 364837511 742776555 466054761 134149500 417899407 731255627 737151418 478018932 351554252 667563576 441001943 172829711 538249978 708175531 379559369 220070845 165508089 71927296 320892240 307054352 12198871 252357466 360800134 705127228 386353083 178074449 448267654 281653730 620767717 282216734 360800135 24359839 93548078 541255234 665146314 640148005 10035377 344791956 490386729 608378500 670985752 360718677 286431526 533196512 439096041 232069280 134628213 418279142 611162497 272843568 277763358 230849016 360800134 712242284 569395212 85218615 561885779 759293382 720816476 516004875 304639769 179991320 62675500 10566756 670985754 728442169 96696795 187085665 62792056 364033313 375912370 423474527 397412671 314266820 617611641 413454825 243924424 627929434 404178482 628022429 684273176 413798538 449793359 715143879 735171878 433142362 664864746 173388237 30074733 574379959 776128914 649637451 417116046 300787599 367002731 598588746 252109825 277478732 314922732 664864747 630776068 610039490 675040929 487979463 100154305 771166908 181805005 555842499 487979463 696660552 152063620 136441222 218091947 542778717 108654233 664864745 115105747 555842501 533349401 423985029 134149500 433142362 68269306 532958008 253653166 655676473 173388237 212540536 281418877 495656461 594327628 101051370 378480455 128356385 89470458 104848706 1994452 41977281 235412304 707688340 275026064 776128913 172933686 437936144 475001777 186996185 255308226 121653942 598956623 389287622 68269310 77714282 495656464 731368522 617611642 648374576 538249977 709252895 516485240 635207727 555842498 386308636 235526108 563954030 62675503 121653942 68269305 468231883 89222900 763009912 8457577 711999609 305404130 713442027 641308906 212540537 603361615 310120979 472351876 686198894 716481784 112214611 23725152 457050291 288185323 216592477 315197468 350032355 147912645 381573167 275816160 559697175 657371316 505333975 686198895 30074735 17005113 67457447 453073980 742423604 221330798 475403119 41229046 488171090 2439373 161762989 187085665 243924424 30257508 671148552 699592111 384933729 670262342 423474527 247417722 386353085 599608529 265724555 12333624 394788240 511118364 205888915 299211350 200774835 42609388 643032320 683694613 620767721 533196511 331453936 283982571 76829772 417899406 196413665 165773487 426188528 725732547 636247527 89206347 218091946 444072043 495128991 219726627 755338356 16220760 572742036 277715660 263035330 611386946 538244490 361674917 174518418 200773437 619654473 553421129 17074141 559916713 389287618 540363807 594364445 201795362 189478207 51516382 598956621 89470459 27117618 443181118 199788284 495128992 647369457 194556971 249775720 8039664 582316908 100284035 304907632 443682431 542924253 164337499 523180430 771166908 556554492 598177753 235412303 507784038 164733418 210369956 288245646 412448004 532958008 457440928 134149501 211998981 584284395 322648353 274347310 499044649 547491342 200009352 678323402 525516716 339494785 201942161 283982573 326692929 713442026 583778495 506749844 619837084 508921343 638944607 244642121 425617032 685362499 297625651 670262341 478876972 576326295 686198896 253832724 467268383 559697175 468231881 775082288 452648147 319508950 3505166 567686994 539496395 211038113 14061923 22765565 756057964 642400356 145366781 32187228 519910112 533349400 735171878 288898418 446605011 721439513 137847344 75278133 411994755 532078017 569522802 636999247 411994751 176753336 509034323 783951767 420530410 467268384 373499308 212825127 71927295 588376794 466475845 27795835 281418874 172793526 719352555 720978078 186996189 91124404 254814305 212825126 647355054 715364088 263729066 322646543 290465661 165773488 89470458 87206679 663220281 736475445 40787477 30500615 502503028 701896713 176850497 35013701 692656806 554305276 559524893 27435948 633205038 391962314 43210825 538249978 248022758 608378498 674961822 332785893 217609123 305176411 200773436 358646321 670134461 705127228 426442572 34911504 700091091 769102927 563954030 285342244 275448328 559697172 653513475 754468973 264261406 134628212 568152609 563954032 736468531 327042810 362252455 545309947 163180655 411994752 125473218 686198893 440443350 503988013 385556451 38126638 659149497 49727681 41977282 34911505 613800730 32187230 590729684 619837083 10025653 343922726 619654473 525463448 634512880 306745068 180073010 243460050 456102644 273501393 741146167 394577061 401596505 676359595 212825125 416332509 725952650 314592288 742776555 62792053 511118361 680966325 273501394 277351086 735171876 612206290 756057963 456411479 766175561 334482346 535007506 426188527 13865064 300787599 574850595 709252895 234282335 386353081 715364084 539496396 478018934 385033926 558525384 249098987 355268969 519910110 190246800 538249979 129497104 367002731 272567302 129915525 757075284 199788285 725362038 495128992 361946168 200773437 346663811 110070990 360119464 731368522 144099520 103043194 10526286 530370414 736468532 627929433 619283322 520234013 286434616 272567305 75278132 154290094 757333947 93263005 112266937 429638176 288185323 281038556 122653528 346488104 665146312 545866558 523542782 489994116 537305090 198421587 514581006 375912371 619283321 457215274 304639768 426188528 144099520 378552857 368098335 289128900 751276548 304389529 364033312 200773438 714798932 706347399 636247524 135470107 659612513 14061926 190754704 717667979 356865665 200009349 355232770 174518418 199662681 386996169 5326245 488171091 48375369 322648355 720978079 347685953 679354695 683145284 331453933 697605618 586904041 731368523 525463448 514516490 511118364 233956066 782246247 174447518 5825946 543309253 553421127 161762991 158878741 128356385 604152098 278274587 670134460 172933688 13202032 475474051 29711292 17434829 147796554 766175561 56866893 576121950 70552502 27795833 439096040 92352002 69751772 68269310 243924423 124400799 137847345 700034849 413798539 101051368 358646320 305190567 77714281 648188852 253538962 305176408 709706741 256595273 748092815 427716936 476831115 597862842 142133764 89470458 443181117 180073011 648374575 625189721 32187229 392775326 297671101 460662901 203916152 31777054 252357467 359923930 510680425 691372865 413798539 777505703 279315827 588803788 301046727 685362495 389022238 164733421 167321860 27223977 520706694 711999609 121653944 270618959 355232771 76829772 193364546 108654234 364525562 580360457 103363735 305190567 463721439 632922269 355075139 72724774 616107490 736475444 686198895 253653166 421037722 426412747 451396407 212825128 575704331 426442572 10526285 78645016 319508951 716943033 553421131 437936145 621622755 558525385 172454957 254999182 41363579 107484993 677317010 275813937 647371951 76541867 741146165 12333625 278109431 357023953 482203496 705253739 144099523 593285916 288185323 551296124 57961159 270618957 498647350 389287623 4065304 544543362 676359596 266618627 248022758 553421130 14061925 62792056 211986963 32429454 515379977 481258519 783813706 619574003 670262340 514375927 288185322 389022239 218049319 225301391 367312266 255572434 159988361 233956065 403365846 485927700 365746241 642400356 24861677 693000226 761145228 89206350 481277556 612901053 533196511 163180656 561439612 725362035 627134659 195761293 488766099 215030276 110070991 279315830 776128911 93548077 394807957 284573328 205888914 154927585 499393695 283982572 468231881 27795835 581202469 125203042 61895903 41363582 218091946 716169423 607744655 17074139 630999632 679354695 383043890 269861169 559916709 35725685 595761397 62675499 107484991 53333300 200773436 555842499 748513647 415746054 582316908 135582415 268797587 16153545 463721438 516004873 567686995 403365848 322648353 325463969 718594769 177886537 438064557 247281926 766175560 665146310 466054763 478018934 538850154 241342575 561361488 221330796 212540535 110712515 200009349 319082199 457440927 281418875 575704332 511118364 43210824 129497103 553421129 423294743 495128993 212825126 445560637 119590291 272506784 136463263 29711293 542778715 238540307 610102246 381899290 505333976 544765394 344041165 153762500 573707421 423985025 265724555 680632436 241342575 460503197 569524634 139116482 444490918 630302615 243924421 375912372 313049443 235412302 227216398 364033315 202313795 62792056 628804224 199282536 252357466 70552499 101051369 403481502 82389050 612206287 742776554 736468530 225301392 316974440 771166907 201942162 419445710 465927415 12591076 148237383 475754671 222149930 571974953 234551200 258748114 549660569 68269306 32429454 731255629 189478210 188711366 64638554 643172748 217050381 659163393 101051367 56866893 622314153 360800134 279315826 397990357 533349399 676913641 438064555 604248818 588803786 545947541 288245650 549148976 445311783 532958007 705253740 594364445 719715069 759533762 637619499 72808943 76541866 78645016 328516352 594749514 433142363 34911504 679603121 235526106 637619500 26329304 242072127 368616111 514516490 106830422 285342244 598956623 656152070 78421458 164758806 553421130 522539629 95691539 340843283 476948491 716943031 50704256 711999610 621622756 270855899 254482153 254482153 264908533 272843566 248022760 713852331 31400067 491546981 35013700 327042810 222094237 53227181 256595273 495128993 278274588 154927583 274347310 447597983 41977280 267384700 226669642 75479416 61895903 100625638 297550996 656441652 376782522 486930416 180099634 475001779 696290589 719715070 445560639 566496781 378094771 619283319 525468907 470335258 737589551 217609125 281038557 259108562 649637451 434762371 155608017 668441027 233704316 714749156 692471649 511118365 15592690 611934321 567571513 116571189 181805006 5326244 56688534 186996187 491593864 742819078 249098989 324242613 780722219 676359596 716169423 510904550 93862293 523542787 22765569 594630764 636247528 509034322 670262342 167321862 713442025 675040930 328090004 468231881 771137327 542778718 470484347 358831618 193763636 392775325 638944606 201795363 744862601 136441219 595892989 547491340 583778494 540472485 479473402 179386663 483025357 164337497 93548079 544219934 115863814 692656805 569395212 192255708 602823353 241342576 712562498 694305156 328497176 664864744 316974437 386353083 61895903 152063618 266618626 272843568 717831126 91124405 76359868 460662902 263132846 499044648 468367485 314922732 252109827 180099635 314922729 82389050 562998367 470335257 220070849 748513648 281955068 199788285 515045491 299211351 360718677 488351920 555842502 605359568 10025650 423294744 740278689 535938738 278796791 566496781 304647706 69316660 332314297 550706091 200774836 325463967 174518419 545361615 328516354 2790553 610102243 177886539 84465640 454596878 717561576 367014211 37626875 215030274 612774746 279315829 62792053 462907402 720978078 570893470 366637113 358646321 288245645 736475444 545309946 582316907 57961160 32187228 164733416 70955540 586883485 636999245 594749513 505333975 595761399 368098332 234228764 476831110 456656919 698447829 667944241 51712027 581202469 625816809 554305272 330792830 125473219 297550996 165508090 622314153 378552856 533196509 742776554 625165316 145591365 684605414 30074734 163180654 449535885 404680583 413373403 186529603 101051371 173388236 370906874 76541868 278109430 288245644 751276547 218091949 559697173 344041165 138182655 703416228 76359869 338274816 724365851 632922266 236010020 355029477 526793309 575704329 435257595 227216397 553421126 468231880 621622755 354441520 244265157 513956748 174623627 329908987 233704317 397544482 610039491 581202467 561439612 361674917 613800730 550706089 181805008 32277117 418383558 523542785 563954029 234551200 331453935 4065303 140798892 142133765 76359868 10566753 466161961 680632435 281418878 406587839 144099520 96678887 135470106 35601489 728442167 739831992 117547571 643417741 657371317 288361297 205888914 595761400 340843280 69316662 27795837 205888912 463121637 297671101 547491342 405831275 170598083 516004875 328516355 256766957 467268383 586192728 165773486 177886538 328003861 254814305 665146311 559697173 212825125 465927414 514375927 476129707 445311784 718594769 619654470 24359840 179991319 656152069 460156565 178074448 478644435 696660552 93548079 31641979 234551201 228667162 763009916 278109431 386353082 237548007 627929434 70955540 676359595 413798538 521855759 411816547 253653167 718477708 640148005 235526109 289128899 607785590 172933685 755338358 604248818 735756652 637167304 233704315 655598245 383125083 586904041 679951892 254814307 598177755 100154307 423294744 533349399 556554492 452886576 62675501 89206348 360119466 742566642 176753337 99913106 481258520 211038113 273501395 462718572 583096571 294541486 492759561 1994453 701400780 223845078 194556972 298197323 641400120 144099520 162957453 683145285 417861332 271828358 318713926 626921296 147912644 584284395 768531253 463049436 15771690 320735318 87663098 70975096 693000225 315197467 554305272 527418238 594749515 435911645 684666047 597345469 417861333 116141928 342293083 254814308 254814304 583778493 449793358 467268382 202747505 279315828 598177756 332818202 619283320 750513487 579270171 418383558 89470459 186529604 236125190 551296123 53980579 279315829 272506785 200009351 510113230 555842501 168529158 401596502 212825124 203324535 567686992 89488977 84643630 449535883 482271714 620767721 545947540 233704317 550706090 543309254 27795835 235054416 211998982 545947542 255013941 278796790 584284396 258777871 473988983 769973725 256766957 582316909 558525384 755338359 498940784 124400797 361674917 591749960 93548080 147912646 139930495 581202222 115863814 533349399 193364547 725362035 62792053 235526108 27117619 96678890 249098988 523542786 158649179 776100032 24861673 232069281 385033926 191194785 271828359 26329303 235412304 254999180 741146167 445560639 417861333 533196513 136441223 225320026 774740515 495547610 547581464 235178699 275448327 425607647 213968370 667944240 366594767 510113230 607785587 433142363 612206291 415029986 583271205 449535884 213968373 235370361 305092163 600189987 26329305 35601488 28215079 664563009 535007503 782246246 514939829 190222774 14089349 633109773 533196510 115676170 705127230 265724556 449535883 311344784 360718678 729442741 62792054 343283886 24359840 771152814 556554491 474229690 331453933 425321121 218300440 355075139 563954030 169053580 539496395 394577061 375912372 713852334 14061926 225301390 263035328 5221967 549660569 364014434 763009911 607744657 725481034 294541486 445311784 134149502 686198892 667944240 581202224 209909049 504365708 8457579 486930415 31641981 173388237 510193825 190222773 124400796 77448249 755338357 514581007 400447308 612206291 575704332 364837510 674860770 701896710 742819077 686858390 145366781 755338357 172933687 647420603 223749057 331596774 540472486 380680315 233591806 193763634 523542785 313531892 435371807 351587624 385625913 181805007 694305155 479473404 742819078 13865066 255013940 490386728 570853999 504365711 633502220 248234382 446358667 423294743 181805004 69316660 297671102 370906874 415774121 253653165 417116045 763009912 62792054 141833706 404431570 129497105 769973726 69179970 322859910 426188527 314922733 682384444 325463969 17005110 670134460 701400781 709252892 215030276 5326245 449535885 594630764 378094772 212340803 272567305 445311783 249775722 142133764 241556580 610039492 444204617 144171260 528786585 148237381 714749154 573981406 299409577 323175075 462907402 761145227 323175078 427716936 138182653 757244652 200009353 165508087 536799616 254999180 189478211 133155827 49727683 273501393 513956748 89340720 646105373 275026063 72700442 288898422 403481503 414305373 420530410 386353085 356865664 61646502 643032320 369383819 544334033 451396406 718594768 476129709 769955536 641308906 272506784 201795362 17005112 559916713 570854000 186996190 474850639 211998982 247417721 606807703 725362036 61646501 182837946 538249976 107484993 190246798 750954637 281038556 150052383 454596879 684605416 595892990 457440927 42395748 115676170 737151419 64638556 635243504 141344662 550775526 328090001 288185321 211038113 10826722 576034032 167321861 634512882 59235983 193763636 488351919 364033317 721439514 159988359 263729068 547971257 313531892 163180658 569395212 23945029 30617125 313822994 734991232 176850496 757075284 218091946 581777874 451171316 344791958 628804226 41363582 769973726 130812036 627929433 398461574 158878740 89206348 417116045 236857229 730646482 255572432 675040931 115191502 173388238 594749514 398461574 195761292 575704333 220070847 410572091 449793358 781657437 646105374 180073014 780722219 218300438 739348802 618290610 668441025 636151602 77714282 89470457 288245647 585230679 627929432 462907398 305092164 510904549 26501722 253491517 465317034 663220281 538249979 174518420 544765395 343283887 467268383 129497103 356426337 243924421 275826572 627134658 281653732 164733419 253832724 643417742 618422138 84458362 73212024 136441221 414305376 55704904 403481501 682384447 500466681 648374575 487979466 478692272 495547612 332818204 630302613 278796792 5526569 297446277 173388237 771152815 775082288 630302612 330252003 595392298 686198896 652454564 5526567 170198732 23725153 404621033 586883486 541255231 364525563 771946836 523180429 414305372 64638556 325602043 273501394 303439183 259108561 665584907 705127228 137847342 141344663 465927413 314845960 112266936 680632434 92108115 179991319 179991318 467268383 140775242 765699910 409838726 595392298 715364086 676913641 209909048 270685682 174447519 41363580 89488976 657299514 414305371 25261679 564842839 184122977 300787599 467268384 627134658 417116044 670985754 706468794 193763637 492874484 186996186 413454823 25261677 139930495 61911918 159988361 253538961 679354696 381899291 100426570 426188526 327994535 281257245 184260071 673484971 77714282 220070846 545947539 755833706 375807247 586192729 69751774 755338358 89588806 613118503 223620678 737344304 163180656 215030276 421037721 307725217 705127229 771152813 545361616 305092164 364837512 220070845 683694613 627929434 673484971 381573168 264261406 465927414 495656461 716169423 115105747 538249978 445560638 355075140 665146313 446605012 736475446 500466680 398461575 575407137 432484268 172281711 129497105 418383557 640148001 49727682 79985797 62792056 375652835 28317597 96696798 697030437 285342244 195761291 35601489 172690440 705991889 93862293 27795835 223765833 241342575 559524893 43210826 112214614 528376982 781657436 527639265 125203044 449535885 619283320 671148553 495656463 172268207 91124404 581202470 325555704 523542785 523542784 393052435 725362036 505333975 62792054 745795976 41229047 17434831 39303844 360718677 478264034 717561576 486930417 212825127 717561576 26329304 258748114 129814079 189115616 566647912 383043890 164733419 75278130 12591077 87288647 514516489 478692270 593907345 648188853 322648354 542778716 137847344 383043892 39303842 408283810 314845963 255572431 212825129 378094772 10826723 471328827 564296314 235054414 737344306 532078018 750513487 527639266 205888915 771942570 467268382 263035328 313049444 367002730 656152069 192255709 581202225 667944241 218091946 782949389 780722219 582805821 168707113 583882955 701400782 574850595 725362035 385033925 541619111 669650215 495128992 218091950 369167909 366884117 121450895 418268086 72808943 456411478 684666049 145366781 476129709 230849013 610039492 779220184 727996664 271828356 714798932 56688533 122653528 557318297 89488976 319082199 276551409 688904545 763009911 236857228 683294439 475403120 136134826 479473404 16220761 265724556 702146996 768531253 246650911 393052435 495128992 172933687 423204998 255308227 463049435 770248684 656441653 96696796 56688534 224587609 314622299 676359597 457440926 167321862 720978078 9773662 527639266 676794821 585362378 403481502 701896709 378094771 255013941 742776556 734388762 544219932 203324535 281653727 30858043 769102928 524922397 776128914 248022759 462907402 443212828 465927416 533349399 121450894 719325300 159807301 209909051 297671102 159988361 725362035 576034036 626626143 386996171 48335657 328090004 402788679 533196512 533349399 313531893 161762990 538249977 619283319 598177754 630999632 381136524 415774121 406612676 675040930 535938736 180099633 598177754 236010019 625816810 361855420 647371950 385625914 659149496 17434829 77136469 637619502 10526288 519910113 103363737 254766834 212825127 305176407 468231882 703874478 495656464 256766956 24861673 620937847 715364085 186529605 313049446 61895904 254650562 73358928 96396254 574379958 763009912 678323400 121653945 449535886 75479418 599608529 10526285 484627125 122159705 115863812 17210247 422489648 532078019 301046723 781657434 17434831 427126379 643417739 290090617 110070988 626921294 756468010 707520044 475001779 764765754 533349402 521855757 515577123 408283811 445311783 278109430 514892329 167321862 570329031 633109773 759533759 748092812 193364545 437936143 32187228 85218614 30500617 524922399 724286141 769973726 676055528 462907398 85218616 642400357 62675501 701896711 736475446 737344307 200009354 756057962 1994454 288245645 571974951 538814463 743463199 538249975 782246248 243460053 77448249 702230349 546637047 495656462 563954030 456411480 42852293 703590339 722896185 132607830 22765569 731416594 236125189 716943032 676206582 549024250 545361613 281418877 163180657 679603120 268797588 722896185 618286233 8457579 101051373 750513486 212112070 62792057 323509219 121653942 327042808 75487721 782577564 479473404 640148003 483157063 116571188 637619501 92108115 187059374 776100033 558525385 227216398 351525918 770248684 742776556 462718572 285529188 331453934 192694462 621622756 141344664 540472486 55704903 466721141 414479678 407134502 234228764 394565564 68269308 541255234 209909053 211974071 426514025 626921297 496600671 630892134 574850595 76829774 172072624 455412100 686198895 625816811 783951766 285529185 362252457 127481935 53333304 476208024 103206848 351525918 282216735 418383557 573981403 356865667 599608529 235526108 22765568 95997033 275278288 525463447 129497104 156344688 379201327 569395210 466475845 602721511 446605012 134628212 653513475 17005110 324242613 213208168 62792055 76359866 184260070 361946168 457050290 636247526 145591366 389287624 540472486 301046725 263035329 757075285 340843280 647166627 411994753 279315830 398461574 211038114 640148002 413454826 540649095 417116042 283338219 403481502 389022237 271828357 403481503 278383626 677438209 633109773 53227180 763009911 612206290 101051371 657299514 115863811 380680317 410572093 636247526 42233757 281653728 176850499 762418105 288898418 370906875 181805005 264261406 96696794 559697174 254999183 657299511 677438209 339703096 225320027 422489645 192255711 193763636 574379959 281653729 357023954 93548080 394807958 547581464 684605418 313049444 32429456 619283320 476129708 42233758 268797588 268586019 252109826 252357468 487529153 604413501 549660571 328516353 647371951 509979105 254999182 273501394 643417740 178074450 135582415 459061647 11628706 354807855 200773436 476831111 283982574 425003949 139116482 14061926 418279141 375652835 435911644 739821741 581202468 62792052 269861168 203324535 323998787 487979465 42852293 290090619 598177756 369167909 427716937 705253738 93093487 619837084 309038148 557896391 717561575 369383816 181805005 256766959 100311239 305176409 234228765 386353083 62792052 296230867 323175076 449535887 510904548 478876972 582316907 30500614 319082198 528786584 668441024 117547574 404680581 28215079 145591367 274347311 450100585 145591366 420530410 701400783 394788239 292699093 4542057 664864742 55444970 397816052 403859831 64638557 255013942 253538962 101051369 460662904 369383818 711999610 186996187 389287619 417116045 403481503 253832725 10526287 272567306 761145227 117547574 694455146 201795362 77136469 128005742 71927294 10035376 664864744 269373105 213208169 432484267 742566642 580360457 69179970 586883488 387451798 20291277 354441521 762346026 413454824 570081010 445311781 547388803 369383817 355075140 783813707 769973726 506018383 205888917 41363580 106392109 606986609 366884114 633502218 441001947 682384446 17005113 404621030 640148005 731886455 587796878 319082198 417861331 326608110 255572433 263132847 725362038 164733418 193763636 309038152 212311582 355075142 179991318 134628214 259881285 55704903 684605415 215031459 212825128 422438696 430296364 281653731 547581465 3505164 62464573 364033314 164197119 720201796 553421129 698447829 210369956 27117618 367014212 702230348 163180658 465927414 272567302 332314298 278318301 756057964 624235763 331453935 89206351 164197118 598177754 41363581 612901056 736475444 543309253 665146313 309038152 62792056 540472486 691897788 378480455 770248681 471328829 136441222 296958509 675040928 305092162 117547572 272567305 40787475 389287622 362477903 115676169 164733417 136441222 272567303 445311784 39303841 462907397 403481502 707170690 859910 475001778 281418874 202747507 212112067 210369957 278383627 77096431 159988360 672266445 409838728 287963733 549660569 100625638 715143878 546637048 154290096 555842501 277351087 230849015 257506269 4542060 576121951 193672522 85218614 30074737 367014212 117547575 473988981 657371317 664864746 134149501 202546526 265724556 22765568 129915523 489994117 96696794 87206680 647371949 446605011 346844953 88338632 692471647 535007507 557896391 557318297 383043891 510904550 319906215 136441222 76541867 107484992 388526280 774740517 495656464 663962512 618286233 266634547 545361616 195901951 92321583 144752904 163172245 198421585 762867912 779118202 129497104 110070991 265724556 521855760 640148001 41229045 254814307 613800728 388637874 174518419 217050380 705127227 30617125 268797588 448267653 553421129 277763357 522294317 702230347 774740515 11153901 328516354 290090616 683145283 174518419 465927416 270618957 281418875 611934323 313531894 164733418 61895903 683694614 757075286 541255234 783951766 423294744 273501394 445560639 314808620 195761293 248296657 532958009 268797588 89206349 253832723 694455145 57119336 358395257 766999358 266618627 342293084 435911645 559697175 278431413 403481503 263035329 89470458 499044648 145366781 297671102 254999179 495128989 214211909 172281713 559916713 24030022 526793310 386996169 586883485 40787476 538249976 38126637 353553913 369167910 625922100 249098989 323998789 144752903 610390772 522294318 633440499 547581465 290090618 278383624 481277555 702230349 710505897 619283320 655598245 705127230 416332510 22765568 622244864 535938737 430296364 139116483 29711291 591771156 766897002 30112382 641371386 134738782 15281241 152063621 636247529 288361294 143780534 263132846 167321861 623825406 147810218 134149500 859911 41229048 263035327 634512881 714798932 62792054 626921297 62464571 670262339 253538962 397544483 1994454 582316906 674233332 524922397 432484267 748092814 697030433 364033315 176753337 99913106 201795361 13865065 43210825 68269305 612206293 685362497 200009349 640148006 731255627 705127230 304647706 499714247 210369957 3320666 177886537 175957426 12333624 89588806 243460051 27435948 112214613 859911 681704173 254887062 563954031 130812034 258748116 273501394 504365712 567357802 762346022 579270171 322222066 116141925 715143877 619283321 703590340 41363582 495128992 496046190 303439183 193364548 130812035 139204879 633747572 123676658 253538962 325463968 9950583 369167907 351656702 696660548 305092165 763009916 683694615 273501392 554684331 314845960 360800134 575704330 95997031 85218617 125538419 559916713 665584908 613118501 738550018 582316907 523542787 299409577 510904548 426188528 748092816 17005110 165508088 389287617 145591367 495128990 491546981 220070846 164118224 443212828 264911396 535007503 205888914 675040929 31641980 61646502 153077630 571974952 612206289 29711291 555842501 353553911 12198871 383043891 392775326 423294743 485248486 463121634 31777055 419665597 199875843 338274816 715364088 72724773 265724555 276551410 259750543 511118362 141833705 674233334 406587836 495547610 42852294 232069280 715364083 516004876 27795834 160621486 599608530 553421131 203916154 254650563 28215080 566496782 278796790 496046189 54177584 602721512 491593864 233956067 359923928 24861676 446605013 748092811 41977281 26789086 299409575 202546527 779118201 628022429 581777875 475403117 771137328 152063618 352373433 514581007 351627163 271939776 381136523 190222776 510113231 619283319 510113233 61895906 141833707 734991231 586192729 351627161 288360250 559916711 147912644 212112068 737344305 556554493 346844953 757333946 170198732 615399290 26329303 454821218 164733420 182837944 249098988 556554492 77945747 585230679 74888264 444204617 580360458 604413503 95691541 249775720 468231882 9950583 253538961 2439375 64638554 164197117 696660549 759293381 275826572 479473403 581906476 21488390 680966324 769102932 478877005 232128530 534132439 595761399 551296123 369383818 134738780 535938737 244218870 103363736 636247528 164197118 25776009 159988361 176753337 314922729 703590340 680734107 449793357 664864744 757075283 30074735 532078018 93548077 223074993 236010019 28215079 15281240 411994754 232128532 193364547 28317596 739831991 198421586 285342245 394807959 558227527 640148004 294541487 403481504 417575337 581202221 135582416 189478208 426188526 179991318 219049558 115105749 737344303 319508954 676359597 569522800 401565592 243924422 69316663 194573958 701896710 576034035 522539629 567357801 266618627 549660572 221330796 516485240 199875842 89206350 172072622 24861675 429968775 535938737 283704675 514581008 37191327 136441219 168529158 644267349 411994753 24861672 141344663 307054351 732972728 771152815 522539628 159807300 282216734 5526569 362252456 332804437 257506268 585818898 734991231 585818899 180073010 641371385 174518418 136441223 581202220 42395749 163180656 313531893 515734580 69316663 313531894 10526283 412705098 164733417 706727137 676206580 524922399 334482351 691372866 309038152 17005113 643172749 265724555 697030435 634512881 632922266 713852331 619654472 193364544 584284396 757244653 630302612 263035328 39303842 256766957 304647705 593886876 53333302 526793308 637619500 256766956 77096429 14061926 452385153 650129286 177886538 205888914 393052435 32429455 675040931 769973726 510680427 112515736 683145285 550845133 475403120 27223976 81131170 180099635 286431526 212189753 619654472 585230678 541255233 135582417 212540538 243924421 260592074 116141929 652454566 9950583 441473999 369383817 602823351 756057963 637619502 495656460 732972727 132504429 742819080 179991320 118673332 628804226 116399247 244642119 270618958 572149141 381107362 656441653 665801569 513956748 456411481 777921754 505333974 3505164 89470457 172933688 759293385 762628836 139116481 578805882 770248685 35725684 421037722 288185321 541255234 769973725 465927416 150380217 403365849 417899404 470484347 720816476 754468975 265724556 86843575 132401735 178074448 209980484 617611640 571974953 652454567 595392297 279315827 122653526 176753338 376782519 630302611 10035376 665584908 24861673 41229047 248022761 466054761 543701027 187085665 612206292 233956066 462907402 676055529 701400779 598177754 680632434 375912373 553421126 347685950 179991320 720816476 236010021 495656462 278123871 83095438 374839606 420530409 581202221 558525385 37262335 125473217 263132848 463121636 443682431 598783934 71927296 761768385 77714281 435371810 297671101 750529659 278796790 172829711 143780530 452385152 569522803 258777872 625165315 423294743 209909048 643032321 720201793 613800729 87288648 315669109 563819460 395053150 598177755 693000225 219827080 623632984 750954636 742566643 170598086 606179538 42852293 349898235 334297803 515577119 466054760 664864745 364525562 161762989 705127226 705127227 14089351 103363736 394788240 152063619 754468974 766999361 211038113 239307090 673484972 116141929 771137327 76829771 416332508 179991320 23945031 713442025 364033316 14089349 482271712 631234865 554305275 451171316 547922405 733555762 404139252 640148003 627134658 541255232 443181118 272567303 644267349 314845961 277715660 270685681 687603994 155608016 454821220 72700440 495128991 541255235 164066883 628804224 278425987 574379960 315909315 523542783 507784037 3320665 297671103 137847343 454821221 769102931 726723231 14781230 471218099 533349400 150052385 118673334 449793360 499044647 634512880 386353086 209909049 536738535 163813655 682384447 451291156 319082198 465927415 524922399 750700997 697605616 379559368 235558425 244642119 28215079 420530410 12333625 369383818 5221967 42852294 75278135 167321859 735171877 142018360 104848709 640148005 423294743 651613802 142133765 112515732 205888918 141344662 647420602 223845079 468098230 731886457 756057965 23725153 307054353 164733419 281038556 328090006 62792056 573981404 108197256 310120976 261157102 254887063 731368522 278796791 721439513 486930415 313822996 281012541 655148086 697030435 87206680 482271713 576121951 252357468 191194784 716943032 355232771 24359838 142133764 385556449 704723654 62792054 700034849 771166907 265724556 244642121 535007505 762418104 706347399 551296124 739821741 91124405 568152605 408283810 14995176 136441223 425321123 750513486 159988361 575704332 712562496 444204617 517576051 664864743 170198731 633502219 257506267 125203043 234228764 557896390 248875651 554305275 606986606 385033926 567571513 385556451 614565823 17434831 651613804 607744658 507339498 108654236 359923928 540363808 5526568 640148006 441001946 278796791 2790557 640148002 200773435 368861109 30112382 236125192 630302612 559916710 472351878 619654473 196413666 328003859 374839604 699592113 339494784 441001945 712242285 193672519 252357469 594749512 176979285 595761400 763009913 73212025 89206351 10526284 178074451 62675502 45135302 376782523 602721512 745795976 544219933 32187228 62792053 258748117 286434616 709252894 423294744 406587837 123217580 346844953 219443812 715364087 535938737 24861674 462907398 468231882 510904549 780793415 540472485 13865064 283704674 641308904 22765564 752453975 253538962 490386732 51182163 155608016 476208023 652454565 272567305 756057963 355075139 62792052 364525561 488171091 762418105 164337499 454821221 619283320 500466680 643063501 136441222 216592476 738492352 748092814 364033315 630776064 288898420 623825405 466054763 190246799 413373402 244999842 725362036 50704255 212540536 625816813 24359840 763009916 701673236 22765565 273359593 411994754 619289710 180073010 50595687 212540537 571974952 504365709 733555763 422438695 167321860 164066884 172072623 567571513 369167911 216592476 547581462 297625652 234282337 637619502 161817545 21488390 208219088 328516352 118673334 328003860 619283321 14061924 177886538 214609164 375807247 701400782 644267350 93093488 42954646 476831110 220070847 75479418 14061925 558227525 369383817 771152814 748092811 6834723 547388802 684273177 96678887 252357467 94876315 525468906 411816548 542778715 736475443 538249978 594630763 209909048 328003859 419445709 161762991 37626877 381107359 254999180 619654474 172690439 763009915 73212024 515045490 296958509 582316906 683145284 763009911 696660549 559697174 73212024 107484991 77096432 453073980 315909315 736468530 14061925 633747572 604413503 406612675 266228316 278383624 766989161 435371809 219049558 542778717 174447521 440962586 71725146 524006731 128356385 572742038 463721438 315909315 545866556 281038555 417899404 705553531 14995177 235412303 739979701 271828360 297671102 164733418 307725217 670262340 607785589 630302614 696660549 595761399 606807704 298197321 254814305 268797585 675040931 233956068 739821740 12333625 284891987 533854657 245314732 62792055 89470458 586883485 468231880 610039489 218091947 748668363 362252456 238594001 278109431 115863811 209909048 684605416 281038557 103363737 780722218 412448005 742776554 435371806 165773487 39303842 692656806 663962512 512026013 476831110 100154308 147796555 559697173 159988360 525468907 60448731 235412301 145366780 419445709 314808619 93862291 421037720 478692271 610039492 554489032 95691540 107484992 567357804 159988359 278796790 741366868 57961161 72808942 236857227 595392298 319082197 756057962 563954033 432484267 663220281 71927295 538249978 13671648 303439182 261157102 305176409 524438765 400447308 619289708 313531892 762628835 255572431 212825127 178074447 558525384 756057961 252109824 163813654 606807703 351656703 622314152 223074993 545866555 573707421 715143878 14061926 686198892 540472485 13865064 769973725 135340695 305176410 394577064 676359596 45135303 14089350 423294742 26168780 389022239 559697173 236010020 164197117 559566414 281038556 152063618 454821223 41977281 514806579 636247528 3505164 476129709 178074452 770248684 714605284 375912371 318713925 376782520 482271712 174447522 93548079 42233757 397338779 248022758 575704333 210369956 697605618 154109965 406587837 516004874 555842498 40787475 553421130 707688337 581202223 574850593 535586869 555842502 220070848 621622756 762418105 62464573 236857226 252357469 9950584 171758948 235054414 138182653 147810217 648188852 360917278 671148553 423474523 574850594 388637873 312959714 400447307 553421129 577320123 714605282 209909049 757075286 113830533 41363582 55444972 568152609 155165789 364525562 445311783 732972728 75479417 87288646 482810516 328516355 638944607 461058152 289716827 116141927 737344305 118673337 465960235 139116483 752006381 278123871 713442025 301046722 511118364 763009915 193763636 684666050 585362379 612174210 540472486 413798541 22765569 22765564 373499311 85218613 106392108 593315528 412705097 397338779 347685951 506749845 544765395 476831109 550775526 759533761 422438697 12591075 697030434 314922729 771166906 242072129 716169423 235054417 523180430 555842500 720816478 508921344 306745069 770248681 693000226 598177755 179724365 597345468 780722221 620937846 27435949 460388987 697030436 56688531 473442461 523180430 701400783 383043893 473988981 403318430 317128073 117547574 402397524 633502220 115863812 285342245 164733417 563800768 682384446 575407140 273501392 594364446 19871514 495128990 383043890 691897787 680843003 462907403 231679659 328880854 544219932 195901953 78421457 444204616 192255709 116141927 241623160 581807704 731368522 741366870 381107362 576121948 77096430 219049557 754468973 267904501 656066405 545866556 619283321 501692923 408804456 179991317 642400359 633109772 113018335 636247529 279315828 191194784 320735317 14781230 623814077 619289710 144752902 432484267 554305273 755338357 441001946 471328830 89389906 462907404 585230677 581202470 89470457 281038558 62675499 619283320 283982573 716943032 735171875 496046189 525468906 774740516 715364084 62792054 164066882 468231880 642400355 182837946 17434832 314922733 542924252 742776555 362477902 279315827 243924422 103363737 89470457 520234014 575704329 30074735 554305273 552490804 754468973 755338358 576220643 505333976 19871514 478876973 682384446 11628706 211974073 559916710 641371386 651613803 504125916 378918295 357936390 122159705 369383816 344041166 147605452 263729067 174518418 34911506 470369380 174518417 212601558 115676169 630892136 525468907 705127227 10566755 490386729 606807701 762867911 201942162 607744655 238540306 145366782 486930418 375912371 569395213 553421130 32277117 646105373 209909049 141928331 511118364 575407140 314922728 426188528 699577355 17434831 576034037 11628706 474229688 697605618 436056793 211974074 220070847 633250793 525624005 15281237 641371385 524922399 411994755 45135304 12124552 462907401 524922396 318713927 103206849 201942161 520234015 278109430 376782519 558639832 731886458 50595686 738550016 300787599 532958008 214211912 164733418 332818205 279315828 164733418 115863812 582316905 520234013 101051370 647371950 715364087 319082198 358009385 582316908 351656703 640148006 487529154 68269308 188711368 703874478 535938736 723713896 15281242 173388237 210032428 366884119 123217583 369167912 496600672 186529603 506018382 351587624 153762499 356529957 705553533 610390774 681704174 686198893 140775240 193763636 581202224 322648353 272843566 372461583 328090004 659149497 252109826 12311582 272567306 387451797 82389050 134628213 193364543 278109429 625816809 316974438 212825124 638944605 720816476 212540537 344791958 164733416 200009351 462907400 161762992 505333976 103043191 533349403 220070844 122653528 607744654 163813655 12591074 407134504 74888263 405561647 619283321 202546527 328090005 656152069 493641319 170198733 382430718 361855508 558525384 328003858 5326246 117547573 319906214 62792056 563819463 758937105 435371807 564842837 49727683 508921343 456102644 415029986 737151417 367312265 622868921 488171093 212825128 457440928 288185323 89488974 4542060 684605414 338274817 545947542 423294745 200773437 248199105 692656805 764765754 192077086 210369959 541255235 725362034 656441653 755338358 595892989 465927415 541255233 16153545 511118362 455412099 476208024 619283320 116141928 717561575 426442574 275813935 253538960 544219932 89206348 181805007 675627513 684605416 500466680 736475447 665584909 212540534 113018335 394788239 444072043 59390418 495128990 705553529 263557598 637619500 604204498 699577352 358395257 751303147 77096432 465927415 6834725 232128531 781122928 607785587 586192728 62792053 569395210 468231882 176753338 620937846 549660568 530370414 647369457 69316661 164337499 604248818 101051373 553421130 265724557 751303144 295359074 486930417 255308226 331596777 533349402 457050292 172690439 720816478 17434831 463721436 13865064 6834726 633250792 272843567 581777875 233956065 34725834 418383559 425607649 297625651 238528670 700034848 533349402 496046190 196413664 288898421 455412098 718594769 581202222 859911 264911394 749885548 774018348 471328827 532078018 254814306 742776555 24030022 476831109 178339971 195901950 667563575 575704331 288898418 617611641 593886875 254766835 423172378 665146311 545866556 714744112 495656459 602721513 404621031 303439186 573981405 619289709 550706092 358009386 209909050 173388239 465927415 413798539 766999359 509396069 143629729 606807702 495656464 525468906 422438696 75278133 490386729 699592112 369167910 87663096 325463970 17210248 523542786 680843002 163813656 702230347 510193822 22765569 328090003 138182654 285529188 253832723 665146313 605830090 218049318 77096430 108654235 72724775 467268383 164733418 279315829 411994754 314808618 586883486 10526285 100625638 319082198 637619503 574267785 700091092 676359597 305092162 281257243 253832724 421746460 557318298 241342574 41363580 195901951 533349398 702230349 20291279 514892328 631234865 200773436 179386663 456102643 423474524 420530407 282216734 488766098 84465642 93548077 41977282 187670312 200773436 252357469 345766680 77714283 684223142 476208025 30500617 737589551 22740414 319082199 672266446 771137325 587796877 446605011 426188529 425003947 219049558 89488977 489994115 676359595 413798540 553421129 651613804 393234863 375912370 314845961 255572431 218091948 598588747 554305272 355075143 368616110 351554255 563819459 381107361 613800730 247417724 556554490 328516354 466721138 259108561 604248819 163180658 581202468 543309254 586904041 101051368 56866893 284573328 97481668 700034850 386353082 701896710 542778716 597345465 547388804 686198897 513956747 734388763 549660571 423294744 13865064 41977282 138182655 502503026 129497106 364837512 271828360 643417742 209909048 205888915 436056794 537305089 476831111 144171260 135582414 569395212 570854001 676359596 549148976 254482151 236010021 274347311 347685952 491665312 484627124 763009917 138182653 415774121 683145285 379559369 32409818 250580946 159691917 68269303 140550981 74888262 326692928 24359838 142133765 732354469 142133766 783951768 185496223 186996189 488171090 254999181 200773435 411703162 692471649 279315830 411994753 763009911 9950582 771152812 413236371 599608530 243924421 121653943 383125085 427716938 763008932 541255234 772208174 488171088 351554252 771166907 498940781 445311782 657371317 159988359 750009332 301046726 602823351 439645779 378094773 30617123 670262341 606179538 713442025 365746240 201942162 327042808 770248681 602823350 26329304 475001779 415029984 668441026 89470460 201942164 540472486 465927415 769955535 332314298 5526566 705991888 612901052 1994455 209909050 441478880 30500614 429968774 378918296 195761293 158646752 385033927 542778716 643172749 275813937 142133766 594327629 647371951 573707420 465988278 435371810 35601489 178339972 76829771 725412122 670262341 236857231 672291694 28317597 550706093 129317630 755338356 446605013 276551409 173388238 205888915 298197321 378918298 75278131 553421130 749634944 164733415 707688340 325463968 667944238 301392601 144099521 491546983 236010021 264911395 278274589 281038558 211974070 488171088 619283321 576034037 563819459 73212025 720816479 93548078 622868919 406587837 750009333 196413666 168529157 351554258 301046723 702230347 236010020 210369957 625165317 174447521 20291278 93548079 599608528 625165316 45108322 141833706 684605415 641308906 677317010 406612675 150052383 281038557 698447830 499044648 583778494 32187227 680632435 684605416 742776555 72724774 557318298 490758646 759533762 169053581 490386730 394788239 547388801 361865651 535007504 235526108 163180659 490386728 272567306 628804227 440443352 437936143 145366781 627929435 73212025 628022431 640148002 756057965 693000224 100926938 192694462 246650909 17434830 423474526 187085666 212825127 121653941 617611640 588376793 313531891 193364548 236010019 583882957 613800730 563954028 381573168 269861170 21488389 239307090 525468906 115863812 187085665 381136523 364033315 87288647 253832724 375912370 95997032 319508955 8005115 116571189 324149124 572149140 70529209 594364446 755338358 201942162 623883028 777921753 252109826 62792055 254814305 638682880 361946169 540649096 328090004 115676168 606807701 276551410 574850594 17434832 543309254 187059377 223765833 68269307 236010020 205888915 559697174 124400799 544543362 386353081 684223142 674860769 364525561 559697177 750529660 283982575 750513486 100154307 732354468 69751775 223620678 136441223 486930418 93263004 541255234 396697710 310720695 623632984 164733421 235526109 221330794 315197466 281012541 45135305 397544483 441001946 184122979 281653730 536738536 274625150 260854765 90704963 748668360 301046725 209909048 346844954 211974070 470484346 225320025 338397861 533854654 10035379 514516489 745795976 378918294 610039492 633250794 725362037 540472486 254814306 418279141 163180655 585818898 769955536 559524893 89222899 412448004 495128990 75487717 633502219 212825125 34911505 604736835 664864743 375912371 782246245 64638556 142133766 96696794 5526569 355029476 404680585 739831991 725412122 10035376 619837085 712242284 70708128 160231576 369336580 692217446 682384447 205888917 10661133 625754329 561439612 710816453 175957426 310120979 34911504 476129708 460503197 542778716 608691434 225320028 604248819 358831616 119882025 699577355 129497105 41229047 192037275 176753337 265724554 697605620 199788285 697605620 89206348 606807702 165508088 103363737 89470459 555842502 125203042 771152813 683694616 328497173 780722218 441001943 199788284 598374455 242072129 380960530 93862292 450100586 549148975 499393695 550706092 628022431 96678891 76541867 709252896 649637451 533196511 356865665 554489032 581202467 647166627 561405784 525468908 128658850 360896885 703416231 163172244 276551411 581202219 715364086 12333624 659612512 324242614 429638176 74888263 533349402 613800728 765756263 581807704 78645016 647420601 759533761 510193823 516004874 193763636 62792054 533196512 697030435 525624006 347685952 697605617 326570897 288898418 559916711 384933731 253653166 732972727 457215275 648188853 209909049 215030276 172793525 62792054 620937846 490386730 514581007 282477909 427126377 89488977 668441024 100625639 30858043 143629729 260592073 247417723 737151418 640148004 538128276 238540304 755338359 675040931 714798932 612174210 142133765 355075141 523542785 417116045 176753336 51182163 384933730 243460050 474229689 281653730 31400069 259108561 741146168 759533762 466475845 10826722 774740516 256595272 314845961 597345464 23945030 403481504 220070847 175114500 69316663 290090619 736468529 304639770 281653729 490386730 711999609 273359594 5326248 200009351 425321124 174518417 468231881 98440492 406179438 486930418 133155827 142133764 581807703 186996190 64745201 248022760 376782519 327042807 508921342 290090617 615399291 621622756 137847343 575704332 664864746 765699911 630302615 627929435 579270168 215030273 268797588 42852294 762418106 199282537 182837944 235412305 640148004 369167907 290090617 449535884 369383817 369981062 182837945 575407140 713852335 533349400 161817547 662070011 555842502 468231882 425321123 575704332 495656462 667563576 62879265 258777872 676359597 190222775 648188854 218091945 652454565 42233758 62464572 305176409 150052382 14995177 274625154 633747573 402788683 117547573 532958009 563954028 684605417 26329303 239555441 734388762 140550982 272567305 638944605 6834726 22765568 742776555 263729066 163180658 234228766 360896885 408283811 193763634 732354468 256595274 304389530 61646501 475001778 26168779 266618625 423474526 367002730 643172749 625189720 406587836 680843002 410572090 485286675 77096430 250820770 210032426 200009353 203324535 128356385 534846468 122653528 750954638 161762990 184260071 296480376 227616652 248022758 172793525 93862292 705991888 193763635 1994451 274625152 514516490 617611640 375912370 426442573 458081946 423474525 31641981 545947541 236010021 768531250 587796878 647371954 313822994 281653729 742566642 369167910 155941334 638468310 70529210 281038556 739821743 301832735 549660569 737151418 705127228 34911506 273501393 142703367 640148005 742819079 27795836 759293383 26329303 560303156 266618626 281418875 509249017 315197469 574850596 776100031 386353082 468098230 769102930 653513475 460388987 505333976 41229047 576034035 732619175 27795836 179991321 582316906 164733420 268797589 508921344 163813655 443682430 41977280 121653943 774740516 569524634 603032684 70552501 481477497 256766955 581202220 575704332 225320026 465561049 715143879 360119464 783813704 514806578 403365847 242072128 327042809 221330794 491593862 57961161 8005114 576034036 641308904 259148582 607744658 117547571 666619457 282216733 305176407 10025653 217050382 547581463 69179972 17434830 95691539 279315831 763009912 89488976 626626140 475001779 328090004 525468908 523542784 780722218 248022760 417899405 351627162 429638178 630999631 286431527 95997032 569524634 306745067 764765755 210369957 77714281 619654474 393052434 647166627 545866556 181805003 643032321 532958011 598177753 551092185 748668362 487316969 223590597 283704673 610102242 144171260 115676168 690242664 517576051 687603997 664563009 29711288 461058154 368861108 91124404 215161540 364033314 358831619 17210247 584284395 740278690 16220759 511784706 209909048 40787477 763009912 741366870 281038559 462907399 549660570 692656806 780270656 673484970 288898423 743100663 542778716 116571188 670262341 281418876 360800133 6834725 859911 769973726 48224674 633109773 636247528 244265160 569395212 62792052 13626924 273501394 328090005 520396413 203528856 55444972 641400121 772029523 547388802 53227182 57961160 584284395 683694613 77096429 278796790 307054352 511784706 89389906 563819462 41977279 313822995 777505704 754468973 678323401 667944240 220070847 248296657 715364086 243924421 39168722 89222899 383043892 297625651 466721138 415029983 763008931 189115616 582316907 705253739 532078017 175957424 41229048 422489646 311344782 582203121 466015424 445311783 598177752 314808618 339494784 314922732 174447519 61895904 723713897 190222776 481277557 556305947 721439512 619283322 553421128 219049556 200774835 675040930 375807248 136441222 314808617 679603120 559697175 314845962 581202222 769973725 255572431 326570898 48419281 434762370 210369957 619654473 209909049 115004302 268797587 550706093 714798933 198421586 89470464 78645015 30074732 235054417 199788285 468231882 726723230 78645017 389287622 13865065 751276548 420530408 254650562 619283319 314922729 327634100 221330795 508921343 75487721 193364548 754468975 638944608 64745203 689022832 328090004 488171092 475001778 195901952 264261407 602823352 468231883 636829030 511118362 576326295 75278133 200009352 418279142 243924421 680734107 176753336 236010019 331453936 205888915 89488976 649637451 159988360 602300173 771942571 633440499 259289654 705553531 657371317 228667163 12333626 225320025 628022428 327634103 347685950 610390772 122653530 640148005 72724772 59967339 292699093 13202032 569522801 612206291 762418105 715143877 4065303 85218613 696290589 24030020 256595273 252109825 79985797 512026012 57753483 714798931 319906213 13865065 754468975 209909049 634512880 505333976 700034849 725362038 444490919 413798538 665146311 417899405 481258519 303439184 648188854 655148086 254482150 698447827 462907400 665146310 72414163 50704255 476129710 637619502 745795976 129497105 10526285 517576049 714798931 213208169 37262336 305176408 70975095 757075284 212825128 762346025 278274588 367312266 510113233 28317596 211986962 172933689 64638557 32187228 614565823 644267349 629168771 488171090 714605285 763009915 619283322 238594004 619837081 144752903 526793310 576034035 555842500 173388236 297671099 202445986 212189753 309038151 663220283 769973726 354441520 692656808 684605415 586904043 173388239 547491342 475403119 561439614 385625916 435371806 619283321 549148974 303439185 644267350 729017593 682384446 267635816 180099635 685362496 686198894 652454566 476208023 209909048 637619503 763009912 244265157 369981062 4967016 490386728 274347312 732972727 640148002 256766960 164733419 676359597 417116044 61895902 752006380 692471648 62792054 34911504 621622755 506018381 397990358 490386729 443212826 640148005 30074736 748668361 707170688 427126379 330815225 254766835 32187229 282216735 618290609 99396452 411994754 476129707 360718678 295359075 268797588 699592111 556554491 769973726 406179439 541255233 463721438 61895902 404621030 179386663 279315828 10526285 545309945 682384447 203528855 426442572 750513486 499919248 89206347 754468972 254482152 546637046 702230347 373499309 659149496 75479416 49727683 211038113 685362498 694305156 381107361 574850594 402788679 347685953 199875844 41363582 381107361 394565565 781657435 92321584 575407138 621609750 625816811 110712517 484627124 178074451 369167912 680632435 198522972 115676169 64638553 748668364 23725152 67457443 217050380 642400358 331453934 137847343 403365846 534846468 541255234 630892134 757075282 394565565 145591367 450100588 514375926 582316907 263035328 595761400 627134659 56866893 72808943 112515733 112214614 174518417 301046723 285529187 538485500 617611641 135470107 147912647 418754880 769955535 386353083 579270170 276551410 535938737 561439613 423474526 699577356 468098230 16220760 281038557 367002731 140550980 220070845 586192728 121970814 201942163 364014436 717831125 476208025 248199106 533196512 116141925 258523771 216592477 515577119 513956747 313049445 144099522 570081012 123217581 764765753 21488390 332818206 553421130 772208175 121653941 89470463 405569716 89206348 559697173 648188854 696290588 288361298 394788239 236010022 466721140 563954030 732354468 235558422 418279140 444204617 684223141 751303143 604736835 498940783 771166905 756057961 736468532 32277117 759293385 328516354 737151418 89470461 625195340 304621635 230849014 376782520 87206681 533349400 285529186 483025353 235412303 648374574 12333626 253832725 167321861 378552858 89488977 717561576 139116480 172933689 664864743 205888914 110070992 420530406 462907401 252357466 243924422 320735317 284891985 705553533 220070846 130812033 56688531 576121949 701896710 717561573 421746461 475001777 223749057 619283319 263035330 655559471 452845984 43210827 575704328 416332508 200774835 288245647 161762992 205888916 735171878 482271713 404178483 351587624 115676169 9950583 253615548 12124550 748668362 500466679 404680583 96696796 31641981 101051371 764765754 155608018 693000228 190222775 260592074 465927414 762346026 166594020 184640152 454821219 709252894 10035381 353553911 499044648 199875843 212112069 585230680 502503029 782577562 619654472 476948492 69751774 418279141 27795834 696687234 415746055 741146166 175114500 142133765 583778495 486930419 351587624 235178699 722896186 14061927 684223143 707688338 249098988 541255233 48706111 625754329 69316660 375912372 168529159 561439611 361946170 32187228 133155828 86843577 188711367 627929433 76359870 719352556 287470411 252109825 643032320 143629730 779508897 264911395 445311784 647420604 490386730 264261407 423474525 77714281 159807300 35601490 9950583 454596878 328516354 115341948 393705974 534846466 351554257 78645017 212189753 561885779 446605012 588376792 545866556 351554255 325555705 249775719 774740515 110070991 673484970 628804226 177886540 75278133 705127227 521855759 450100588 273501393 525468907 320735318 533349401 471328829 281653730 125473218 413798539 692471647 328003857 212112067 630302615 112266936 563954030 369383818 314808618 769102926 16220760 736468529 10025650