0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-24 05:28:50 +00:00
OI-codes/BZOJ/2141/data/13.in

1892 lines
181 KiB (Stored with Git LFS)
Plaintext

16789
25408479 44796794 875427082 683552600 101540610 857314964 289375940 841647413 367245997 902647717 671274640 573435234 998635527 726541301 197567750 153411112 12745910 375391092 334031488 734553017 378638183 708840242 470635932 90837671 693559884 15056868 744806845 842402411 488450457 960583782 166186378 24315871 836551174 31673907 781883757 801114052 263579473 826391023 701167124 156793150 993131193 132803038 676281076 877592659 830921091 47304810 617266369 584206447 751944569 394931361 72151544 761980643 274518374 42415284 10216278 356109665 20918683 660488825 13405277 775670914 212119661 453130730 663965654 830940737 939883189 40697253 225661002 931868797 560674894 14965098 816143495 441583482 162652315 902193823 324029474 69600864 744282878 249030351 660973551 198478779 64709986 75142182 652318858 988149753 902138546 596471287 336225490 602276848 656288096 61179703 565018728 581062998 949094879 626380031 57027125 704628550 716670249 946331918 634886881 44296897 709835578 169935941 250561373 389612331 75717011 461410601 639900506 715389130 53014968 528483940 616103887 508267339 821977010 559030596 771236215 576307772 99336333 312707130 259490640 865020307 994375899 31163741 693602589 92886053 134531888 945541349 48647141 352120368 85163684 12479408 753351283 570089426 964695380 353929664 231273428 304938896 247861985 892996794 38907868 991352016 755651311 619384425 232988065 341273183 62924199 305134394 441038845 300265707 535803958 595868862 201664529 643101066 745322316 773878826 8741309 756076593 35473822 338969818 436407337 17044542 574145637 187379402 935505983 551501039 42230236 166394139 374470446 28444137 731609541 521251989 398948584 389709746 19002341 792272415 872749733 135728183 437293699 456395080 284654942 397078342 49411821 240138945 47348819 45909269 230060532 882068193 878099334 257458362 234560107 419391520 923616830 184883888 28125612 734998940 998915461 420255577 122364946 817340823 833263274 716769142 42398080 354945015 282487231 86955184 915278297 780768453 138367003 866882579 205555078 545223342 387994330 566782094 235979251 723939717 218032472 498496884 306279954 559235263 837486522 42033406 851350230 115161590 381599078 173041351 828402105 382319462 224191365 144865870 69591863 832508531 150166408 210925944 158975313 865957409 641293728 722726667 611355147 855445915 464541508 825582900 17450478 640753325 300210607 46398978 7184007 841420873 598415456 110221288 221139174 545606918 107214744 17818175 394807327 39006108 439888607 614450626 966935501 540726121 576414592 230732048 63770250 348199663 625676040 888682798 818103416 915476052 890185163 252291586 32025019 749925345 528025951 986915545 59576573 275362948 107279135 462256354 958943721 997328462 536310441 453618096 832360368 44653813 517995617 334814652 58134407 45472850 43550700 605321953 825122599 10974948 262487733 646465246 895617867 37636684 802339435 369793496 924722742 975382479 981029761 388997333 639032874 734747352 616202156 715534402 55515634 591960947 432062569 125085294 929063257 59586770 990028149 490659341 313327537 649217484 142591827 48522933 497811021 673611609 822152650 852298084 321116423 57000215 173717092 823625465 671448763 37089225 833234672 32091830 68177353 980703699 328644608 161918661 135945367 543565246 479335276 986525872 44413453 49183418 286794445 808762343 439718424 359232791 233672195 793782333 595471911 636379339 811813296 308977771 759556529 999195632 647050683 451589260 983731885 479557955 664554445 730889375 181784088 19714214 334585303 716524297 227116659 329513886 32348810 210661136 58183746 446952406 404905438 90769249 749721231 863648154 294337420 602793099 550070628 911477852 299426195 324959106 926017620 672755507 598357175 97937437 426108659 413791063 74004733 109903768 583769434 690033319 478756913 873558802 754196132 974395939 533178464 579699216 64593779 30549106 359443039 637975800 35769452 178529373 143243330 77191063 358199478 420314962 540666853 280923036 708455551 973748194 534971750 730368795 15137656 961718339 259324328 786596619 690670420 66880207 195563731 70837192 649978445 415440515 44485327 146470289 31787934 574324097 45303244 462595851 633065482 555658126 409279165 9726397 677767252 8869524 55439832 310281362 593266628 935768866 574903576 80272474 900260009 413837031 825041595 972048968 331183313 96109371 14862788 61877365 62270483 276287382 493844090 819937884 26868422 67164695 31820519 128798557 194582599 29510142 950263130 669273402 374293879 766126130 596707046 354987677 687842106 745335228 744473056 691581328 567875833 868678730 483022949 774619651 573917984 710297773 517382866 548662346 584393121 426882908 622106186 442359708 807853680 191527662 987620148 600768661 243221509 298543779 16439737 789056436 106974173 865725660 938023498 966969310 414477561 60092831 873529369 387107034 453997150 510983444 571335579 585548243 5576595 288211467 887854861 453437401 788492582 657181811 570404587 569664608 21958439 546782180 153751674 688674751 362608555 277843479 85200959 46394290 143579979 594639208 594583686 485225944 22694818 219207515 87953373 585968182 269153235 519905044 654595990 135126451 900991744 113242077 286521928 967432346 19190996 874163108 801698382 964344091 992385018 659300730 331919431 533849546 575310500 659245077 440609172 98242590 993578245 537364559 26684638 400377587 182951383 682497957 194478733 259496200 511138518 836952761 163792721 367314818 64519490 470058961 965418653 238585960 269410913 896328021 177315623 128047397 258592251 548315221 847350634 396845321 97240284 584546048 760303653 476799944 417833302 430822190 629150425 652919801 135951293 435333336 72831054 221975960 279587049 899763354 707431182 617365637 973553847 707714616 244812264 615068419 168596616 919225110 147170927 800367673 557788608 446476478 67887481 116254388 57795144 990496606 37110689 598493924 772685069 837631047 129628101 971084186 407249023 64918640 402668936 576384657 56738067 47523057 463738321 754817762 888560065 47224200 340310858 453638029 53076615 504748311 21042914 22659063 855132388 191834148 299073611 312560743 6644317 108002647 24361085 296674440 919189244 122324992 67517489 732537322 856589772 212672655 471945319 978641537 864458078 301892377 55152865 776719140 338577991 765434330 607715493 558160400 854314400 388749230 58198655 273647970 3504517 364356246 498013565 41695136 492147094 370298425 836107633 25432625 614511993 688170593 18358131 570717664 29371221 697469306 24611932 499143005 871162969 188224278 61391692 71942076 499698995 271406699 122444836 551376116 27321498 664971475 523569677 875599458 631988677 872643660 67997167 46039363 541649649 959695350 439496955 218188605 205806558 852757655 636170018 357330647 621911122 310168346 263485851 302939644 185632406 637612812 309932897 135201917 801660404 632144670 930085298 212925068 707548479 713688485 45918354 808404801 853058891 211278621 767126342 266425112 139735920 688968866 187238105 276146801 995051531 279617141 998603931 3649551 585422077 500497022 187983516 558555034 953732138 855067332 510140469 468525085 500827644 548809718 157037696 414623368 96581598 875438053 278289627 47835183 198277825 758532104 287706986 845290825 787898778 480227319 283418002 47942003 906403809 712321008 917922430 932548650 6845972 71053142 717717917 165315412 609675826 859041580 516994337 121227704 924138049 445924510 45638274 432029570 624797384 500292473 115014394 500622016 888731477 785963182 138188295 612320743 366496505 72389843 215540716 496341582 488222407 937060001 702044719 705665713 702760025 206601591 929999900 373194160 830830667 470305750 823757121 7343694 867846333 789643747 38183409 221841523 384244693 963909608 546731969 94928746 744138299 24406228 269838350 93299812 479027612 768498870 931303028 331433715 996184871 6216006 512680280 132751759 73589267 510099036 968006240 483290133 57553943 46242934 577955061 714047042 183784944 3081014 932912328 149357116 338681311 764250594 629480522 426358538 795829800 532079587 374414130 969229080 508625300 264059719 170564860 503387828 307696 690903871 394817380 314597011 260759692 5335713 325597423 662570573 200347837 812037734 563418978 13716188 815295067 568986669 753028680 313089313 393313859 953164983 124552561 42996831 685135574 717790825 853317486 837464254 936136313 31505870 279146518 808857033 104986131 751630866 977042180 357246193 827231122 957957000 23929366 60538888 91652199 494379556 411425775 309541830 988090373 771296769 580864631 540605000 431056485 501814237 735930710 212575627 102487685 772554648 162385020 455500278 885956836 48371385 587722396 21055182 119491080 585310953 548212652 52175551 256606457 482544758 90776422 965605977 18959299 363742417 777146314 678682256 809762808 66156304 990313371 55489340 945747243 926827629 502361309 623181207 896798582 182368965 344225629 917938882 638845941 671294233 125713193 617119296 456747337 838470161 321319700 6173305 344428054 889972 932107060 748078393 76504965 62888369 819099491 954794542 23893442 386813530 928440769 594046318 51555455 850394788 671811888 50316782 192812400 206952680 346716118 431331339 520143565 485148708 6041503 250241029 645524435 248798843 704567993 295124096 523541827 338775985 5846550 579940610 925241313 622525360 644338670 113637495 288100087 635635974 563484730 561866672 827322063 894996324 362447162 916053983 285414205 587354656 749975024 349622556 459474451 224365236 669721762 671829220 292986282 674087741 391459164 862333077 376255327 715145469 978220139 867348467 602040852 631701209 129960163 697624486 639239339 36321244 509143834 197779386 4410511 659390898 483813163 560567837 951453739 145651502 574494581 69724452 221610352 480441028 908030745 177117703 791551060 981260560 416541823 440754016 670465357 549942093 2348498 575342512 621690842 596040159 562925951 27288027 744570107 41610954 645463226 998830503 948134324 660367416 813740537 365026880 22596493 203320055 129107319 114243767 307867925 153990392 375508402 238189694 180946010 196237265 292483565 440851438 771648883 869008188 142870703 444846785 496991991 450322326 508823107 968411288 561854083 27785313 685603638 5260151 466731832 650983106 967205595 512567876 629333050 80833540 234914250 516855627 308127538 947252243 659117149 70381757 492515021 251148290 186912050 920210732 21241659 11890310 734143404 438276625 519327409 963512440 941355633 854026822 227704807 176017239 339043821 936343180 987331738 757312451 962312910 789694983 894724619 784248323 46957191 952282301 70740351 715678337 133755853 17886746 732004029 812903497 549221661 444811119 416974483 304951181 967245620 3985006 915782993 446467107 305707412 3798960 691000652 730015749 146498310 227486000 854498653 64702928 310476819 984472781 4405088 773440326 472521097 463459019 470310581 376368077 299600637 273208402 197246658 151137005 260563267 916882926 333371758 406328022 959105271 85084686 603422120 720177880 990448888 209531781 722390494 850921961 838018279 582191116 332453511 170549538 998396844 882627261 685028505 990844482 777672178 7669401 551210003 749391401 979902630 941240580 319655541 972900190 824422268 188693572 323080515 805266571 902751083 431079942 909456518 870532860 364179756 228224472 37146443 290945315 141221822 498757552 761833505 818030870 403773156 934215267 100132767 897872655 831618469 304933423 711221980 70892523 484288716 658849586 733994997 821468077 490051942 379713521 32103563 361388024 962562887 801521618 299324994 264138392 736973701 609306018 499502404 664088569 997871354 574234127 92905148 495741358 988569798 370423343 818190683 551198956 833781964 357193208 113532374 766565645 738679344 811774661 314410341 326795789 858651104 759009751 269670469 589085456 766676232 693500626 512562232 87454938 665759643 603879996 513950464 945842261 50547409 816149506 900735208 929936655 261850019 286459379 977212219 128682938 195901777 933919298 138555082 790751402 200807389 832981512 29066346 315645530 201663118 962408384 486586740 22554088 644385390 813648329 485710404 188611476 889177292 39210215 424117434 86029636 422702522 772196035 818105532 436515075 741417615 953053286 152300722 126680446 389607527 138744002 991083528 668356230 332255902 614297386 654423472 666318737 335593817 585323988 818777757 620918328 313184253 926688350 609049673 885050554 196041654 791245382 25250609 293170296 473713138 331563377 819193171 829026423 185128675 872399013 525985974 80472033 949384192 384540175 51457506 471003268 930166404 368011710 119742052 908779858 208557550 520914981 539114316 918258911 384645759 522204317 139146159 73851879 555228095 337613793 600017701 252026821 404860665 123459216 215797835 39097084 747136442 800943023 139551554 103923122 441629782 7239972 562416687 685108272 424876131 85827644 784867769 421442915 895825724 674397222 32978318 181023582 246295679 152631413 650415326 676235222 31289488 14915490 183341790 824026789 946667283 438845832 914596679 71755336 551519606 926319079 774262485 952130657 251896165 140746465 585165768 530052149 70299476 742648191 241658982 373447982 529017080 495213101 928597366 47297370 909448142 221115194 494822599 500462571 330170259 618771290 235452327 680540086 569447626 823957540 534135148 189234612 969487162 863318163 397197807 460555651 453582957 484065161 880634892 168507877 214910514 802614855 597797924 968665920 633471259 181309175 488570523 26628125 12170496 440364835 669210202 28362666 57009018 855751227 101159757 124326456 881637481 344419346 151947494 60869565 608737391 320623457 237278360 319023187 642593138 707175491 576734302 366798519 465469726 912693944 251759922 435225802 252337505 406236450 229904790 817904148 9238765 36668619 617347086 767738428 14169018 359613020 730288547 212580241 887596417 667843687 911151202 67990405 711688257 438900191 720735707 631225133 369339582 412896923 22894499 678602178 521745149 677158871 297584594 54287138 404744394 570154674 215209862 814877776 517255218 329445041 70797662 12761072 612386313 190186555 479071743 404174028 506699878 154400538 224720019 353553489 487218466 431203584 225714501 515007762 241844316 401073152 652121030 447561029 608322295 398230801 863092171 196359489 625750298 943187599 14887309 397584902 625760432 498702010 487829576 906846133 625952742 339445300 172900540 98794516 468491184 429083271 461813167 206409995 629595716 262992029 949730409 446707497 478737821 382852934 177654582 480688160 430449145 266553781 266938344 250169669 472124507 110998019 414252626 484988433 436692234 64453547 720570062 660560547 946082320 129994253 249642168 847466043 731442620 740394732 51717361 10998720 66177825 782269679 416556125 981972539 133285524 586863139 944563813 24387418 948097074 222828151 215405430 296101358 625315416 607877695 422942592 242488941 717912617 996102322 869611639 472844145 47119883 358294124 722255062 644002871 646452778 506384365 291267095 236185377 449981172 225690647 833512252 62516 209765276 815707828 731369289 853787547 378794647 490569454 932671432 229567522 370675233 188184021 324321092 902815164 711143097 386918621 367259598 91036670 492027297 740400221 738165115 698910881 865342303 384032273 11869923 685555204 618079807 59465112 866436516 283048359 8453839 173199607 960047325 222140081 535296097 632115989 183561140 629282923 42843020 949230141 26940880 594560195 979964075 52731551 26577376 558124747 35646557 176212175 957546002 73025335 551602179 788828228 139439772 91543778 983941189 311521754 970778679 585973577 141706126 684073041 618351775 587502862 949244043 350093515 483746581 1629302 920831152 871165266 234876636 579064812 486521523 253724496 24696255 114823292 177633551 905943573 159979146 203630681 631009411 11439445 367284109 707554648 43109008 975726503 803558684 263436146 884934654 847470855 517167121 682934086 108605271 959382869 874454088 212109461 425495402 60529876 67663138 347266244 781285834 561799339 736333315 436720989 386451789 452979048 38825173 470218382 197044365 521729400 394284162 244144552 771269739 465103280 527872381 271673249 797292167 598515143 702564922 142910355 587228104 14282457 106108338 777159996 873163482 780198374 277912032 903865212 127173291 997906000 616737350 657157849 68364526 343722081 2290793 472824830 29982873 911516611 792811600 656170551 587382886 136979974 641006345 547426807 341061973 499142942 686502180 505771859 886947112 565276131 492905271 269016197 646515941 666148495 729628248 132585577 105461592 651854146 156232358 651523331 207388559 466379393 794022336 866298359 344531804 319717299 883799372 420996879 241318359 457071011 325834098 204992185 360882649 525637377 348579678 444612743 835682433 686028513 627088322 539481005 69141939 173462331 294073681 643785094 7961748 825537385 695217989 697450511 307402256 542994092 226292698 128306282 282266453 306863783 578200273 372794717 487782997 55550433 768796654 551810513 233967175 601648711 435151226 259657555 140373542 850916265 576067266 877237398 66056496 61408313 670629525 39384047 490250089 331155727 762516938 732492248 301034518 125382823 994903480 661914477 222808130 958952801 741825213 544258290 505048892 823451136 558549688 185382987 986709783 727845420 508398478 598886275 832198441 172950768 233683368 352577350 11830925 812853052 771968627 102661478 379931297 50367076 600942303 282627930 981179785 335776416 944052705 537136314 470865065 883054986 10048754 900508100 206098223 794566819 345965709 425085402 491828359 709637070 787527348 775977474 719340260 828724178 490607980 832797541 175713726 683049181 444914493 552820176 598150223 648535292 921572275 136096310 809490453 909778596 739025375 935796012 614628179 21697324 421287639 596832620 73246095 584069457 658774065 677100115 74804245 555269040 366253708 980831842 395748467 269480783 780702728 5699521 174364412 460937749 566508233 987197623 162556741 959612238 181797751 392796723 911597738 57933864 473344961 308677191 628739274 990953016 868826326 54809767 147597831 833822197 387523050 913579822 53210119 472021820 396250807 866221146 183312438 209605067 519599609 737203659 906774594 343961542 590467057 272787144 377261213 264058933 50327779 258852538 6236414 367228291 167817112 15448494 501163232 351910912 486317021 488262871 796086786 329473120 237438210 527412490 874109670 459007547 425431132 952620353 966615378 179911307 140632003 731772697 349220049 262909489 59670037 904277844 30533939 163396720 806131633 659587159 742946057 340937072 940666108 528932012 530923562 954758332 589602016 879378818 526694961 156761029 408987976 5857576 659312892 571649117 776390565 409591190 330006318 342189884 654571372 716051172 832268974 951366271 346990742 74510800 926913319 683826212 629666334 7760445 604409990 568798351 406411399 490661295 149381503 257403144 404235348 994202064 950225416 13081658 23251085 53754605 537248219 783215286 226646337 876770937 103117560 679387502 659034622 441638281 882919457 317643834 657583194 742856535 132189021 271935063 933578350 305820608 660247670 903948002 557029718 331404742 634062715 790483810 54293939 774549006 158999359 116273724 439667753 314606947 14538200 443608380 802844641 218437425 618831136 857601043 461467912 284589067 622698807 151482067 743125325 826958885 68724479 756629620 553993319 35133403 32731806 458856787 207984269 152716328 977351168 891853230 558736124 400949552 809490259 595625001 654785141 909488310 723569545 557088844 361159101 908138150 11210970 758377730 430673947 368885133 320564543 616940316 25032157 244621596 29014776 97290188 275755731 158361770 255151366 419745578 215762 58058670 868431794 71519923 235910706 26648648 622046468 79265733 888484945 352730041 209930573 288379428 870905358 830407911 184200094 608988792 19825231 361030874 690672718 785090765 167143035 37410114 802067320 835076881 513256704 87971054 669845371 15638426 114680783 786768470 51719032 751829917 42068187 813794834 731903447 353454520 398656158 580791649 22428867 582116457 189411988 859870371 599189161 709628052 681303997 9189343 640177341 911480833 877411103 17502014 340174197 962077659 735768642 366986638 538882316 675258163 837786546 756139712 503632384 15884155 580768129 231245931 752382868 513579276 262222786 841293383 105132111 937692576 614504719 226661554 922386555 758354648 862765828 984996654 56602280 16077496 675292354 307085024 432642086 493705254 637483373 684979475 783984526 117006702 175696559 889927091 690595642 911327937 447022898 506488275 951799240 449337521 384256297 842715688 966760091 76122807 927657160 68909451 80732249 920346030 264722119 838690683 676305774 576558677 477973220 327491224 124553352 122350544 905327198 269685545 587106074 68911143 761819770 486487447 161936345 835626182 284185346 601656560 806393666 706468091 400061633 280584549 825336849 499130492 919754760 140211917 915031499 347542494 473625388 109303584 140721974 8155935 341301509 607005948 101718236 542128669 362508145 97496611 103767947 258797340 886977999 831985146 518484695 592464197 27663237 229453836 371843991 871960865 174188155 108393094 972251748 834620706 145303965 483174584 545799710 664056858 897502045 474656154 280556134 625291202 93297710 964638277 303973924 297266996 225606922 406203509 626850307 623610226 233215469 968136974 610338544 192622557 672635991 318348948 178482335 777711806 970598862 184386481 627347463 664242625 569156186 552914355 737225184 458934901 741813000 982215436 71498540 979732173 638398568 438857168 357223851 743709090 443186446 26381370 52506213 568162094 909500436 573893927 995360805 252694419 343925655 928263833 723699704 227983698 851612470 811254838 55788978 653630420 220451478 85004231 678908521 113979877 582042592 393921977 187354871 353319988 564346433 34871199 676536956 944982996 166505 236252846 828393691 249022 569043725 296597055 478900536 916887628 700669797 910833233 488123520 471635904 411483567 651099653 60009442 132052667 402622378 635100704 102109006 859956678 312675100 201814924 813777917 733211853 936331340 774324695 19245288 754732447 671967368 730324403 319323983 595457647 156157089 607135604 840537396 376669270 53541738 388044181 65175006 976573903 591009852 680890163 70022743 712092985 689621365 272881296 919927789 208888664 988686069 798557074 806197941 425601493 24610976 268406338 782450179 275799482 744975582 152725838 97613556 289532406 513044254 252030086 421315812 503593439 37867086 681168738 76948472 96779179 89916261 229045115 756460437 917009141 35659226 758660878 948026599 942644031 895314986 466831228 772096348 225761898 514743894 699796429 45985574 63977791 818036834 555417384 872176060 253880298 731426519 745808732 192805977 268418170 72963906 615428955 867245180 705136995 966196914 124935609 905356902 68562427 260937790 358551345 108549535 371225344 879029117 407981345 13474162 594947345 208456461 295510025 843400556 486698800 643816205 273780240 236354529 730385734 396552098 796435838 833450087 568831647 8637302 12143939 317056089 391557226 947643956 77750639 4891989 698882107 577577741 215550392 861572542 663246472 686067510 778725368 213958459 582752559 576225383 503382188 546977079 711290351 493505374 432140149 750031199 758969578 354585178 66164635 476591142 64430890 221803425 188293253 953555780 585241880 373833723 20996674 19517491 895906054 974889268 654337540 718857905 520411559 266684573 619629215 165841729 641396882 948010380 954744078 554770858 110979267 45499352 308764911 439874422 723331353 930386525 12991234 645164660 272924377 236427646 864361902 107868982 242638889 144939422 612126588 982922132 204586646 939968934 304646553 459874599 407792015 676973954 602452057 430697423 742260967 891206820 466835375 648941614 374208343 92485760 888704437 76117546 199402746 815600398 698627370 46552431 599648720 162366795 563834863 144926187 943185979 341734840 140286345 155667024 830840709 553963225 190960035 135156374 938806872 283043255 6100617 113539190 237946180 39120991 863793070 25077743 326369596 624561249 497428518 383602117 769762841 923489618 45848877 407467517 481120534 657328971 936871070 37124707 845609811 590596455 294649724 476168452 926428242 186043464 976415853 34835124 858111101 226183315 805930554 308138378 541960094 737169775 731413073 140162910 86536037 657313546 769266499 997262418 919014885 324470037 914879302 126858566 51804183 339257667 575758004 493886050 52146262 25692621 824284810 987137425 356018402 858211313 878658282 181405952 63597661 895486575 623373721 770983331 964088401 623344650 580160642 715442608 526085544 878381581 402234417 88964898 190452530 369422020 186829401 10693175 408295971 311800830 311930958 98957298 202057874 69978514 869866892 891231386 693061115 986459095 698544686 492995129 710049213 145267242 304679288 487425822 585011613 911990123 89863246 705186908 177749057 522788480 321012666 33789000 792495030 893406417 698458985 45822207 249863147 771265739 594904111 708084446 440555828 370533982 39537791 56933640 518075080 235146111 930370804 544601571 426202435 773476006 360341195 56633243 802506021 316125520 319677030 10517150 331649360 287879806 921507786 862990366 212473230 312517941 299027234 697944723 705907977 431888124 615544634 633663030 501757137 774555233 787738629 826685319 51377242 821537140 616799511 73550280 834097659 417465418 222413868 9723775 32085872 378605436 147350431 347968760 65047129 550809253 59888372 829983425 607635640 686241511 905850703 659243564 97302903 917357927 247792122 310887888 167668960 754329037 759545571 864655368 646170915 901400773 96238875 787919219 665844948 375081600 320863064 905842546 447611242 736495924 895609460 379179693 533016001 257051543 934070252 869068175 613767321 566163304 51084898 635790021 106367765 12048359 514675228 45749187 471876412 577795160 437946243 233676607 689817211 436762244 125952420 288018356 920126497 63381815 535780018 476518880 393316322 425744067 891955330 774056775 266763349 774877052 267650829 61278382 709574006 326934586 910693106 289914016 806484773 615952602 429569009 581015020 205745061 1996989 756750193 584906277 365170206 218687303 603110139 216707105 26377499 739460705 394528445 63403642 23758604 930190584 363657225 314038800 806359749 757504892 386128851 361453702 662584829 652168290 488216886 148667072 657839056 43393186 951716847 38634347 611810622 417087545 942272224 281914741 672939434 487384233 30215311 80935569 416855387 227971956 13791653 547328436 763032574 238555813 560829807 813641115 120281891 265955655 521471072 185015107 866848956 617555435 617319565 962021487 395772321 24718118 22484527 123298341 10843150 177096721 321042981 6601009 535112227 223333063 577980528 965309089 738268259 131230443 196290229 96268871 729650229 456797728 329967806 975969594 653807206 194418830 157103353 477320790 57216422 740303716 340291319 511100599 73577735 863585104 715289071 111635522 911262337 938376969 798776121 4012060 12116336 330667462 966911187 326974769 544967956 825243076 9949151 99905198 169034512 59635907 874307363 582643336 869516779 219393161 969597319 716205043 137031571 256857438 326356123 750916075 71649749 191072399 761653007 103122350 609710822 742686956 346489657 177894720 969587677 49526090 356108690 346633702 294723382 348582145 5739321 38512811 73101649 329164398 448189551 60072158 343006449 640751986 851777305 954941586 939140542 440550385 518849857 592205597 187792067 612402773 600867733 646791578 716167408 214244872 42851303 456442215 900201881 38939646 788232107 844190887 941975798 403950377 770255484 96261313 28550817 685848322 459541656 274408672 161702427 599425543 418375007 240775281 27421511 744503 600581592 91224487 504450797 434563480 322073387 891254778 170709816 910960817 49936168 787711652 301467704 795109648 199294143 381854499 980797537 146854342 633161350 183221178 662734090 731871206 432782647 882396655 772823280 187008266 518477870 73452302 242461361 816115150 56906223 16318117 378888017 802601042 55714462 627600134 741907639 52482748 112855686 290072521 60936753 265386420 132066451 186008135 601427180 308326118 561920215 300979232 350193277 850476932 84813577 25795510 503090012 5266114 419463425 576363183 771103587 380844120 57013053 568837239 283956819 695979779 36874592 855506108 312061519 951327492 762733741 368322032 143731295 756085919 161770128 149782474 75577582 472905373 63974678 538154437 779227724 886764747 998653808 98450848 117844781 323158649 957223028 592127452 297350953 28032763 195605788 807760962 656489274 111865388 265372421 725578842 791556161 492882662 494680816 985060853 57324929 36202379 509150021 875821988 960090914 248874112 202470027 220682558 337300655 646470828 378006001 856515166 535069593 905084925 840499145 195758306 856287666 496461795 232536583 491834221 416711602 698537940 836950215 521622502 598801334 908821446 91730116 824321528 660128700 997410488 29707233 21304208 455624744 35907881 840619428 28062562 609464898 66465183 505495990 790187363 136854197 435824930 69585509 690112848 105843730 348640702 29056802 477634342 453621067 617381125 798563075 18805672 695512120 746904714 735030082 273773277 231038998 542545511 873795004 682695311 395041795 315877304 704547187 43539661 737343875 687206173 618361612 239991914 268280574 912327484 804468562 534951291 449488447 27629885 818607537 124988381 265459447 813349709 895363771 291826093 556187960 469962524 711256743 782659022 431172602 218885214 965716941 82987622 796765082 541786958 264872236 655086433 38550102 312546086 192423140 889249005 669621458 895037608 314159804 610798076 576241814 174562456 296252061 816032454 639791757 145402431 546722581 857713476 177131400 137049578 307278805 596677046 125796537 375106409 710844467 3575069 531775033 844668049 994154921 505091010 855335298 824797115 750023252 559026605 948668405 167571010 703313782 490219311 556614997 175037193 936848372 481720153 562292298 851704050 861917913 310150786 609075936 975804776 933759441 826747077 614670597 989432534 743289775 740032641 808822543 116793133 862440 512396503 294772275 596361826 822539285 485214255 576537871 772841710 56295029 748934836 93909537 671473229 762990696 610256083 165496397 727047039 810759669 878171584 866103131 110431626 624588613 378364401 795769463 21128182 975241510 655050145 741357231 134594384 997579145 606592846 493365112 15857575 174021124 381820475 628246314 130282258 989755985 579084527 667179392 304204840 447589069 42375604 53349913 4308614 507756282 328695577 874132217 992894797 944662526 141391473 516749064 23152033 391560993 771036754 27475090 689194795 203448403 428499735 257326021 242129048 401085603 617748318 825701686 930021912 581242057 368915082 829650013 639730655 424160158 805541697 223306261 947701416 872210590 719993327 795633437 882954797 610734701 335404866 302243481 25037232 736598351 370567853 153737361 756610166 433473966 701807845 890039409 482328646 835063448 769991271 473209735 223747054 969217086 658297327 767771529 32735678 815366774 693893890 733257996 633670155 738510650 646669414 25466894 474033582 520220968 673094308 678643821 561176706 134584832 783560333 901373038 339011050 121594152 980583346 953659191 235630921 483948075 994815723 63647060 660933767 254980917 691791057 15434038 601525907 959235993 75987011 892044719 107946459 6091340 40083173 710363256 231627477 861162599 121242012 22289580 412049018 266183593 182388500 744635722 829561030 826205427 215643706 291307446 60949306 645273290 849531586 334894648 921926490 813491160 863667618 134111868 874752303 679884139 816696213 194730001 287143365 239033844 902869914 160493290 623972782 41159050 553921906 595174880 89983870 257325669 858859557 67966253 679966285 447774563 139149437 425365747 868196408 674382470 932183946 923524019 780228832 95113587 466004253 547743958 519096297 82080245 58792524 2811176 236770173 568343673 156973044 711166808 876418758 287065744 339373362 219296377 217409655 902782319 66252777 758985860 328331588 2805874 730812736 258674388 659051110 865684373 897763361 763055784 393894936 352371193 401920955 417842084 401724444 16738406 855480321 84230736 488885303 707674051 14957609 960624280 544114865 63301023 409258797 728024651 207288022 971223211 417549901 30458780 282768247 331220798 649805707 36103588 529244521 636587472 292894254 227347678 267587589 783880063 128311104 115622313 734196135 70150285 925481999 152095434 588522031 345109216 359231664 120978919 682409347 276475009 261431927 982670349 909772299 623359517 585754240 19114538 949377843 548768647 485244970 166450580 604127213 603719732 61583255 723915393 812347692 13349310 637718573 143970956 34390634 3117665 332662552 599160119 532203043 279749505 45316038 967165027 319303768 478332962 2606185 223786714 413864205 132765551 232949880 433570501 983550155 391460660 235547438 747683894 940493087 35109987 427060233 662920096 428514073 313055123 595606349 730568794 760280526 819493756 173561983 715154207 730227926 8524156 254705899 571520145 41713358 264987669 914501150 19724721 183348183 351436653 274326636 495503465 608140310 10198989 679973227 288476674 952012338 973724195 518421110 687543726 702875097 687476864 664550187 18628352 613749307 736341146 861459437 353483887 492504205 909601354 66715235 37074902 883848840 379597327 248827384 1280759 53313767 625181578 149293657 76946419 233112045 436269056 52421113 501927380 579400668 179283164 816076432 985686276 465032063 291800618 983463320 2006994 221877921 447502620 8640207 195580148 406925972 466452105 5515960 500709888 665563819 822689129 651778330 742732274 339730112 601529690 132525951 467649449 820834735 423055647 50222518 590438506 57906648 667791644 899223121 345875035 178793889 373736922 391655720 279158537 782882290 25584265 642907604 538626531 19611832 719900537 28302901 913663677 665799011 780502176 932425965 469699662 325211495 560821272 21300194 2045617 626719422 401335454 260286144 865364456 987313764 331701268 12351349 179889236 562606810 444144127 619117235 666984767 868032165 864068106 767834737 754707283 481661644 244242049 119583851 386907936 81430877 298853078 387045533 61109145 637461480 271332896 641112012 94858903 127762946 662982039 804848125 595399509 589260739 116592410 449639676 626084083 806581320 487453609 409918166 223165171 410298419 774062571 774338655 494265791 350747686 310155433 621267885 166226209 821774156 480053585 573274779 320662217 929543632 662848116 653807944 136710346 105860963 216123976 962416789 821025821 192875962 57526567 873745578 545262365 682459918 621896718 54940018 792128522 69224091 489760543 785470234 487470983 653438241 55653919 242981014 467290907 88619878 56346872 239271452 25787315 379220146 802349625 479326630 576911390 401754961 606002577 639515509 323566480 465705237 281426008 42746505 335056928 103157201 357180934 783752490 558309706 824568287 107375290 820075362 795156077 955297947 474924468 218278272 203156814 807530214 150203355 587443350 688909459 6473636 909972024 446016252 234800713 414403646 743377017 997456588 855724640 94015265 533062511 765689956 46729513 427167292 670611344 565525735 81954270 51907974 490300278 553774267 804493594 396851574 521267806 99431948 603712349 181647754 42426026 472147784 211169162 925031105 676977760 685753761 724952424 271152160 994120616 455109519 157887524 577099568 372368210 603010891 320382157 65354878 311919437 917064021 415622359 311180315 50296113 824611567 969767065 474284058 995803318 739538079 916747727 391302932 53733947 858025137 723230233 75780263 402309441 626382258 815567226 521510386 423520493 26471159 678170841 954865691 42478729 16914708 770199683 53937353 295377411 455772261 818436775 616822442 347352172 441319305 928973273 975400943 550110842 429653985 148398992 637361355 802077959 286109205 64958632 189220856 653013392 229048464 48480737 354605874 80247991 297172479 709912158 723101113 935454914 487689174 114526758 224490195 473037849 492555467 362518182 420950088 581637068 104795993 439394094 881124581 507186698 296897598 548721519 593278713 984122539 674542846 673415683 49971931 448075688 823087710 882092774 782598498 509331357 177615593 158605813 198114923 286318670 711371118 198197622 45405527 258847 631774080 210480272 78494090 945676698 558686197 983835086 12316397 763492333 709864807 30905248 233018989 122460009 905353398 921111770 22503034 408318213 168862596 768593715 979224457 9700825 221797048 538069447 479058066 497120163 58014460 22216598 396894099 619969349 411492671 121468419 467105803 237264708 336786740 531895125 904880511 657226827 502655952 924931386 330294777 910077351 746292176 682344767 805310596 134838217 3804721 8083289 657716145 636633798 206634166 268207711 860274709 878355674 111738981 739596941 270527177 954088673 540424202 997164035 131032041 143727836 624324275 783718212 651189525 507724914 91253298 107813303 407314419 415083373 74860958 87217194 708998315 553835577 300151763 167654730 972691561 948969064 161322477 308397100 135381983 798798128 471118289 617226951 886358464 56169963 511786148 582819959 612046150 607218327 52940114 52059260 191115437 604623956 966089480 878508153 576404406 209811944 920751034 651647734 47475237 489754174 636359327 56473566 724460099 837642979 67884208 797533441 720483164 285325960 188799276 5217939 923884610 561361794 108786711 576217003 640213449 155869773 903956662 774479557 348124489 867861509 486835732 839753281 830909215 65119979 516190080 709831906 831996204 352163559 92711693 118600272 750220629 614990848 863903761 512950678 563375105 220070117 988145063 124566437 570861214 696105831 507756845 449790415 659687964 127729917 950449350 516372556 241366384 105777471 233348569 410687672 7609874 463163499 49144720 107598995 693549184 50954723 38267738 44959680 396712633 332985005 780097898 222083847 756004547 61235698 44745014 42462355 949194534 917898624 683698680 533259380 509212526 975491144 2829616 825279262 737499820 238260448 68836128 272001001 346132981 444910081 129529167 198185359 361138914 804411146 704784135 508447409 32800271 919754364 537982423 261758034 933574044 87172220 250341393 64849498 989717423 488432980 929344845 398902292 994871536 315891698 240553188 649972400 57647372 454453352 21830262 556703682 941202226 22583914 147273317 214329794 429209 101557204 611240023 306891914 11399416 618684193 660754872 937102299 713023756 49610228 779008566 53657048 347488022 86672275 602662979 65310089 765555034 240865127 804986774 94309721 350181025 630798206 281571242 711661977 54003384 74593033 449393214 753519355 517986543 220992734 553425363 177699095 934378139 688510454 86855730 369741033 729027988 243560432 808297699 825320273 840468152 798115725 840682423 798490514 301540454 266446642 178203455 547474900 8375043 52185450 422132562 30193059 275461497 321221473 892728203 418462829 168038323 240689002 780814792 914454535 325542178 36957561 896942252 533205289 46215483 60284841 722667038 556619245 42905079 553603256 428155337 141515860 132076625 617235078 339260314 115946689 848155340 24602266 2507332 3433084 32438762 192967325 68098495 644784176 420553398 530004701 549403077 7331438 311266107 820665547 827020372 1382952 684769547 63254397 324230191 41577782 139937209 903381036 927015773 500525781 797441887 812681399 411535784 464929315 989032217 717012511 501562143 457699492 429127560 369875210 564231829 462226624 688796496 396765760 567055391 765816898 972086170 789591344 411280282 252144347 5895314 71719532 9498915 734389405 305907178 503255593 666099101 147622016 261262678 72445120 718676270 371347169 447744270 821649199 39214530 690364414 980761679 696895897 943844231 517113467 170655706 700339650 741339503 637301216 365451380 934219668 58835890 831523097 506092900 95406493 27546185 316083444 89730808 9226126 139175796 1605798 583564544 97351869 69053492 685743687 66638673 32686756 653474002 875791697 985805379 918018912 202432342 249446693 361029940 693220403 745344529 598346119 661985539 951055362 22487572 557567773 987261078 465207768 441352630 743443955 282912084 127246177 557819666 973058042 232464811 37931376 785056391 301793156 227947404 48915577 142612278 953395657 528108266 7362840 750248839 36295014 719181887 902644872 181800869 184496345 994165510 305401133 596159485 468634886 881864770 520063755 285704131 862697397 794679542 334012492 928212845 939811346 26125995 954342846 477610806 312540971 345709549 878308690 684389788 818116214 633763534 24464542 254538210 784852552 375827297 240555868 491018895 707016287 639834176 39395817 868724717 913497 986449671 743515079 649334411 431973434 345830103 416199195 93388220 581699306 712564436 274319920 196038166 248326325 774847655 35332594 946505715 182117833 951640829 8747636 258566643 975626940 511153158 227502187 14350201 551341827 729322487 955588272 968333097 910423932 129093512 276544194 470073712 519760101 54825590 533268289 521060092 255631970 180014595 37470324 397276992 354277371 55177073 556605125 679661297 181093660 252659338 439349568 439981707 818745108 961805339 223430679 466061517 809908118 181049461 324546336 716003641 87170875 97524203 470153301 590566038 279418877 178920278 877991507 950863213 320178109 600476308 884704988 364447375 243735231 973795076 392678742 612253069 283084329 821018636 914586953 55769407 639457927 719866772 846222565 117723198 848848458 898411656 845690 654719849 893560900 501174617 519002110 969115748 837341742 747442813 933831562 450233876 57695011 170711275 570784733 518126885 370745890 192828576 323531223 869494404 163422351 632046364 879898623 690119141 7824051 176932325 544965887 537969726 988040247 752568579 177733154 602560074 509351597 746781059 208884189 709077768 188459015 718654453 477452867 993900089 488612638 114266861 738156431 29453029 951927853 22553989 766243486 63039958 103088979 159323609 59791218 41730076 318850836 817854346 360447921 45757831 483731160 121452093 255268132 24142128 54508907 537394201 113579064 906725873 574098300 29089356 178550400 50755304 340912670 617469318 403303729 473650168 485952842 465072252 958901157 420706888 984553051 189652582 191414744 13796034 559527568 216937346 766641902 718636181 477192589 509901199 379786155 778389940 424218587 42581074 315935993 654119253 424644963 797827605 723123814 579406962 206401527 656981539 851412132 490612299 312730058 518486861 36814343 702321378 663702514 308691049 61340938 32337278 862311661 590127309 257749195 40475944 97978137 619369176 433000330 905872689 942506811 297465450 873038637 155512747 932004601 643951462 460655551 252137451 926215008 646821943 464872429 780287757 180006751 152535113 484830088 523977840 676512329 205654667 434037254 289498166 319281751 838490100 47572736 30667717 755024676 605374971 765937333 497465929 834437167 9754909 805732486 219630383 408354652 232971098 164537720 276248748 499309428 387177145 960032949 105414708 923643553 807893952 481733643 58456323 732001522 574944252 20372076 35420823 394165981 73680511 408908396 529135924 360805304 563301469 382806214 750265439 295724095 153581358 979913432 276105060 53177617 789343120 947431714 960438224 252504370 905729442 336761291 555611639 302527627 123472265 473848604 38220143 318504550 393898478 306150914 426178963 488614898 298802814 936493200 299044865 38161093 759028330 91123835 30819100 85660501 676492005 142880157 283679371 728038270 763561384 700433523 730812344 943905023 527560561 457545887 597101651 242160637 220713599 787816294 945240268 981395838 240774424 346483250 116546268 622771695 128352259 7225617 580027389 760709023 383206671 953699637 347000813 717953345 656274826 220975986 88470319 401994862 760668363 866778820 186734986 611159073 206082728 265173702 605377672 790761273 551815680 546119227 356407799 681448187 914652979 378922377 860148332 491083149 590166693 311557433 312113084 664113276 198015807 191077497 532300673 174578487 276655341 476639130 527035803 858561938 549400353 1902738 385448620 607195716 935390031 409082747 478239386 115038569 9960303 548631826 254154513 636132096 579149950 812599608 928322047 263862638 892520701 655735669 252072982 545035257 485910384 639578992 838495053 880925006 252532960 926939000 905795936 40921596 38113626 446977791 723817035 495635191 759338094 26745626 68160211 535603221 783329201 382550786 640243453 20094100 93379899 814676629 568547477 985384851 863197226 319547606 318504360 367139477 743660829 479443049 683314954 172294145 852797626 64299544 372346577 100809636 478598696 673380688 712746712 59873069 42371989 195687076 285157182 201675952 70068401 498877002 967480548 558444836 424045362 789247129 691554290 275019492 911381838 864064145 829135443 733290546 47126084 813861971 290596404 758581680 520399059 321958821 32000649 12432613 5122497 782419567 274791304 909580990 525987926 573311296 576081195 468422154 274751710 664465866 169432498 12365309 728651563 158622050 82364960 510060718 513886992 20672385 114255546 733973913 234799335 34536006 853515659 385347613 532152332 284459761 997709026 668506623 812144992 118244457 712979921 168234470 793968071 601366967 296192688 61231069 581362858 159141513 581709209 966670804 331104886 110478256 798131946 500173342 592842523 209418658 317365190 761547252 98671758 226341625 896147 419425777 666156359 53008114 996139901 983745173 961542851 478239727 982323954 937893571 597515267 340148725 751764516 205596226 607271947 791682351 723932555 993991743 294432869 573780073 278784352 717833673 123109276 549164950 982279203 627137620 983574465 317751883 818952982 73568311 908588265 871595585 907301567 38017838 49864108 404672983 699754 886465241 515124136 457729677 397584804 797059899 465821180 922665866 563237058 227301691 296182734 13309975 234632536 609371430 925667526 275797538 827023810 495787307 172875152 237755580 69523102 965629918 611053149 687125148 196680016 964802230 915646819 884691098 704762493 833476751 767352152 816577588 369228945 62020649 57388539 896152076 7100473 13210279 469519500 190193767 99167465 872890896 248638031 684241328 189383511 345667538 51099917 408168179 701741054 537520954 465756562 117916259 92080028 477622269 869855280 984023509 818309045 48330930 776294202 804677954 22846222 291219797 810515338 552525129 845451826 89618885 694551805 856067499 816563696 37953095 124114161 225210317 921954779 97729538 315753678 390646073 338614473 104224641 857326714 503269917 62751572 543071028 450220259 594327498 397795420 809392111 470284921 338208566 219551619 916574569 610057136 633587579 806618032 728649918 560684931 487111766 710078349 937707246 217298924 10665642 515874313 417234780 555836525 425756922 835852503 688906832 885532811 476806642 969641708 323438453 67897421 630204126 385368837 749492315 111521985 461204529 871172639 922813174 806853240 563616256 768236028 182615069 73284101 910404228 611936165 704991756 9821313 957948060 854382051 964300515 953103882 422539849 258175941 602663717 206481472 726893360 329485085 601690170 735283910 676343579 759185154 904719085 795699655 321414264 903117392 856853998 45677678 123195097 860155427 316744785 589929837 790008178 139360 365163533 138149239 563483038 457509420 390164606 465579462 692113754 559040115 137977060 471327894 838556104 733368418 287702754 202182056 526759342 428429805 475717888 253042880 186153973 68237387 138847529 764250151 719776298 17503349 28436269 16717610 522030848 249279914 100478784 140316825 683934924 282926061 224818297 608419144 131808264 899228806 490843989 993596049 27153872 715326077 37780529 99510481 247598696 20886306 850152915 58573287 834025396 547503752 413741026 363569080 887276479 573583877 74815849 86469293 283893557 35891380 111759193 768141363 988650472 533907955 846616324 315801914 448768847 226246117 132708514 456202423 691218690 882159601 103207375 901493283 911406399 603982657 632322059 628238329 396599144 736854852 983509817 901755452 46831235 638509613 55397921 381189358 902833593 636217202 77114094 559582874 156707543 286045773 270102960 63946443 317236432 524866622 443256539 363412627 824867897 50247559 996948935 337945861 633182156 962094511 7704878 107489723 461223654 42508800 279485361 163858256 348118024 34450441 991898195 99814375 26396506 116330012 356021500 156921251 40154915 6566353 47283447 222802221 944370770 1523841 203569524 573857841 59952889 643743180 536709640 67227617 941829836 512031252 41250600 373143408 33537446 84066047 152997553 140367512 624943621 459065337 21623395 570633238 775345033 677347504 642489953 926465064 392119161 6509462 28860851 78800662 496137534 898173026 423490244 873353126 568500965 805089935 149148133 135680421 937306017 775172060 88914888 821790821 466270791 758036170 99920901 144467258 283785169 951416098 393342873 918377981 666369500 597442156 364103521 28684681 740840746 671140472 239377060 749727808 5218848 797606873 176765318 71586951 78078280 61564518 33468310 550414149 708992465 635334071 880649793 345364584 353943562 266933166 746084188 263697248 675370475 471588587 691638175 845153186 533505932 361693526 824787236 749110567 386322859 812091033 201729516 181050091 917794859 705794724 623571546 695735662 190027920 293974055 365598646 302123318 56550532 931475227 389322412 51243850 361270356 115053370 487645642 114522553 251498867 77468290 396382213 861199889 161904886 946643894 503291701 984229865 174167575 18240221 6620820 624492888 122447027 920543681 39934275 429076347 368767948 934421105 25292485 280123634 29089799 57977280 698144642 842751075 165240367 37141443 318720837 414988022 131454384 403965015 817622975 39039192 34783517 628266393 686086402 250860985 203020970 792819308 979785223 681125709 281608883 792346870 256246568 999663566 749239859 203477283 920972454 415800953 840691534 973243169 138133796 628992013 994220487 41353698 740267050 933825871 674655626 887072158 259928228 438905224 88645924 51255374 33894752 956752133 424172614 730252849 577136019 900999062 465302087 230262859 881684309 592320272 321105054 239806177 132889120 719033804 456861035 625939967 129051477 395054373 322417135 975371763 413638328 184233981 872963344 732760527 594749679 426594617 244707798 10536426 114452998 235948608 839063025 69059679 836530158 389902721 971895856 804916621 642001145 448176362 78411531 16108181 580216416 837373041 294654746 453232607 880144061 237709455 119841180 394834326 853909649 83714240 560876273 556899367 545236159 71982596 137101600 10225862 901198095 782671201 219646546 916010473 320527021 529569375 304323413 6564299 462551207 397488522 398262810 736990442 916362867 286936820 856416312 370503305 983430758 998857905 741340518 914644271 57236030 547650905 75823621 401499430 379787161 809254537 618596756 944842493 837084795 881516385 869178681 288632327 688621516 779462408 333223487 132730586 779593176 432720676 164321426 97195472 685703373 428009058 181925189 947930505 899014977 201326324 855237901 976774503 315005609 122625294 589419203 569106449 834117091 30189416 125531622 288753 822713261 141036480 95124758 681551798 56323371 517808469 319817882 667233490 596723814 804938604 855880923 95463933 856239815 668886479 488191207 890139568 669365152 466720073 190643439 248727723 625605795 512146987 815168714 981393520 556797545 12572874 377940592 46153669 917495532 529768959 606641279 935057718 540571661 480406949 200373433 993945489 433334800 643911967 571497091 487170152 728190491 710182863 447595880 554672275 451877051 350987168 808310677 323789995 113572958 35862909 829196378 134547343 668572634 3477464 939646639 67719395 6259428 567001892 108903341 217207692 403450522 575269979 246199568 560225334 575649786 470403449 533888956 424439758 882807400 238476287 22290485 773954056 648918061 883198321 452650789 723962842 4867826 202506712 120137690 94816767 329025097 47049792 891733701 490122102 63694884 922345275 895189501 603416576 423956828 516068189 321357242 785479333 72497708 11136446 455558874 767065135 359638707 364856443 158231903 199854510 561382261 964554549 533483247 942533362 461690331 101326224 604633427 353699092 490331310 410205621 103468280 289162478 15889056 22423761 783001457 663231902 235991747 52796308 885267955 124294919 254859024 979331251 17432023 622292048 947072738 366117735 35475228 836221539 934825848 954319851 820268259 10220655 310005879 727119873 650633201 944579687 806145637 900020590 100375344 805004673 199081263 623727737 827534894 455980727 263572131 947273328 370891165 538511177 368496887 863181860 576399825 998117177 333240640 465655912 588497221 283471309 733851132 484821654 176173846 585291793 659160457 345140489 508915078 861132627 432704684 115385252 235025531 195041190 711293195 982913610 821046270 754533983 106335155 29735268 750940860 681214106 993500051 270130782 60148872 537547190 960102398 990031402 172055767 760660437 30329133 168343483 110489923 861598813 602719419 822222987 899570697 368662138 574864423 401614102 971038346 442523033 696781654 255647581 832250830 793171438 816738574 737975652 889703164 489603312 650390396 204359604 16594915 514016216 221371055 49960922 792342389 544876069 972649242 754179814 412429894 705912859 32948246 743840748 122296081 764950847 186676830 222864007 322149172 3929820 113661585 303829329 195489583 981211778 332521396 663410796 229852456 6369410 151490989 16289789 39933802 834383475 658915273 481648299 83133154 40329648 868545335 809037860 824832417 982150615 978705802 13316504 427316573 517200715 933550907 164158012 626078192 12367283 729318949 215526857 392116182 919190137 317806599 842340090 2942131 19746124 180903174 317324306 47097292 7597727 429028904 279633747 689827977 2448936 570207194 437667208 167238905 956791650 24462955 385166460 25412174 660197899 13854862 14632833 956975452 414672038 345219036 159451114 13271326 233382649 789968720 718430097 373373234 784589456 618990538 123493202 308472920 711138617 545986188 880473997 71528695 64320903 678263232 305250472 425522584 744228687 285709039 259013003 801191784 128119342 389291403 374264355 946376891 572417 576955751 542109151 57295236 81718635 786598202 849345078 433521629 373127762 538381600 39130399 66741893 28190306 985759000 11584407 932755293 745420169 121331591 257767455 775028202 128308857 465090483 481208635 591267287 347104553 243783753 669267957 980515184 324659028 273728984 761685591 234327080 35457785 777365844 990322165 616117523 812230362 18352276 742606432 278296940 987329789 681429716 243395508 883541777 393848110 849770291 760411403 864673538 201894266 284674870 112290567 92557286 835604149 966036291 658591309 920813702 635149045 345775911 781319684 237521488 558644245 377910417 995831387 441557973 965084724 40137109 69543168 689363787 142082611 337868586 32634793 623370508 21054010 315126700 712523919 477110805 309723699 179570010 13109997 777319048 844300878 803253465 496467334 569673770 990558588 673288111 151627037 610895078 822002163 30048457 244910330 788894024 379228592 938759414 62055788 362153731 747927792 548401514 26930753 17293675 438972599 726938172 228294992 934017532 30191433 146246376 290992368 258801361 593381556 554332878 23412350 807059758 678234436 907417520 925768923 67728375 8054796 763306040 958882539 468939318 658092900 50560624 320443927 19527064 946129254 582668872 408825547 400925937 805410415 727178260 867625209 729668788 312484772 409337611 596662933 138593148 33483627 344708041 507615767 29369478 525498862 868829901 508261628 553343540 393627548 364404476 379008582 984762507 61088167 801986588 247135479 765421494 430704775 66769754 657728153 146071169 734659701 620337094 95138233 425667807 22298097 612115665 691334247 566683236 56541757 293083349 646636216 923565260 513047007 543478157 206903621 126491250 997283619 554752153 795066281 152440026 143623830 552015356 519206663 255803176 343250316 892048029 14952577 160318630 964041372 758958793 369650626 700838722 904635423 751931568 643267957 841190925 746305204 775782115 355747276 731873213 207018943 749435612 497741562 69739820 561364965 912377719 917605305 350955479 215802258 654354289 527060421 277637216 618155891 163745776 324947038 426408205 27667708 599485179 650304202 71589447 397902563 639134205 179695313 679320347 5078947 140666950 964728639 441644988 935906298 180051338 181731942 891658239 131580779 538894432 806360218 263683037 660553917 10729668 410521267 40339957 145971835 599360150 31685262 65106439 896592754 577429528 385639308 357830010 381641014 26918004 930564369 11760087 630233756 608706100 274557190 687635788 48289345 634063304 507987032 705485099 938782978 471200772 27075959 175832680 513553538 32720031 618342616 433586206 829453736 155871413 214466419 921724426 68502302 358315334 952076614 40652046 595125203 486496693 753641936 522015664 504489338 887857738 169961622 472531097 874642184 32328368 303978402 794919190 804580154 321724535 332106239 426828186 639635213 611104147 65097790 398365242 499376195 138961627 590102772 44855599 550049765 980802187 247626554 332719448 874732732 436554435 542032172 340609205 940573143 195072006 944557162 853828334 811029768 63764412 367062682 40072138 881491302 958829232 454621156 533581240 138734028 51137938 959294836 10453065 460050265 98588022 79843323 688984756 846182383 155039315 841134639 173198929 914956468 507859333 965074759 147822878 771532948 802655820 592171392 711811133 475483836 544134731 10808986 751440500 179355936 341760010 836096092 58665643 938097398 605378932 376227596 46497906 821031737 911874649 227357687 398025849 284597032 43042541 539598319 714241814 700378308 989067848 954110408 283924162 332482901 517591268 137545946 704743580 650242022 888343330 282484610 143142117 426644420 763969477 467934113 149846402 171834115 750820980 354468635 261997693 794955001 20772925 255492698 792272516 790030529 677745677 805987017 920517993 534895545 16937785 80925017 677541536 819064836 864692728 48589567 379062724 968919817 106077158 367596851 730495763 865246194 662097027 403591283 381533677 410311214 621846450 442131134 594669401 740168688 856942139 383859738 920576127 739347630 495923273 815933198 913879343 668560290 585773037 533020457 372013657 21740108 908503961 98432889 245401747 348680942 690061477 707211540 997631638 158867215 53865421 499736979 562657217 160368121 629349809 135514514 489546389 579529531 421792084 448903985 947063607 225631527 762808990 775385238 694345202 521704277 5981914 96694889 943663538 542629150 335993145 4375639 231066249 240492578 290276685 376069519 695067694 46294723 836368782 49568584 67953273 68615847 309518808 989006649 2016744 37510458 758680043 268906527 66628126 550555689 4851178 540709435 605267038 727377897 34318045 843240913 927554580 429341230 62988079 968745386 950824781 35066996 165428017 57922963 365534522 2045562 271580565 160960732 619249841 132152513 64114675 805751002 55270060 180183825 727294792 679915365 460025032 92979445 481713266 57499482 322823110 476435002 527566517 233149722 577950222 586548596 921736761 438575370 280115751 212687481 347159177 397554193 467642688 84332772 847921429 363321885 106488235 801662612 351209393 310894239 221484380 289482282 892075797 947867402 109162607 512443790 329596251 27503447 663630751 902452330 840736900 70687364 857579215 47198382 904626419 652357904 263220101 828720906 843478000 23100801 96311146 159059319 444243495 180347103 637157068 460871087 472978982 832119094 395429660 376527280 564877026 72963096 241965424 738595901 6977587 58491672 694873346 547446621 896906067 23764048 950509999 62169818 193700195 783460572 733522553 268374723 292704742 240128861 669779973 868777451 976001860 300416631 109859614 18918503 182007625 503786323 991614768 103075348 888186275 912814109 563461325 221903119 411311719 304889479 884196396 89045050 780113037 404765253 740691877 303966654 451561583 49995663 47709751 74132868 656632398 765245858 623744514 977511355 606424269 122693951 122126029 658422613 885204852 805976874 591170689 79548553 72490799 17679533 526539180 707615571 182983372 590662675 478441983 222424559 999903617 253799213 740953296 708526946 45822307 495520208 785667993 337862129 774111216 24416852 440324215 755873192 587449990 269775383 664645804 106428117 2393321 889298936 702605085 686346378 673903553 243380956 200319701 91411230 869553945 834881581 921726336 212950700 205086946 387906134 545117681 799613330 755704686 777447240 15641245 132851444 248943606 450348793 831865885 667940151 960601364 402133471 855400368 314260614 28440393 87635833 455608758 492475729 395365752 444916935 735615030 904285897 981637994 74406605 281458009 341790053 11592776 678941971 98925037 315685215 117580580 289833000 631314403 764460344 788105072 49184795 522327249 729715760 150173573 925632256 344495217 776218831 644129565 27655025 556806944 714376031 337520089 472624906 133001312 141445231 15658940 452535532 156182871 727156562 837548463 150104123 568271693 581114014 547468283 736490144 811640370 28019885 694439122 818684616 68134677 538389023 595898566 541411 316932782 34995286 120608592 967188262 399427542 681570809 68225866 429698121 419074569 163154802 630751093 67911177 369980395 816879984 556735733 964644263 509931968 106728293 881109456 858476648 257592306 22990345 768026994 657301011 981653903 46657493 25069868 886007670 870888136 6164873 214733488 952319201 139783027 416288935 68363415 157656233 461872522 939723253 792180443 452772263 779879338 625612287 266017118 200935863 229073814 524505491 396429921 423038009 658016433 605367363 141461261 976832659 156814983 565298918 574744558 628004012 141245252 236282392 30865778 13977971 223128123 662985909 217145455 541047638 194250337 483312226 143407258 764079308 533894351 495872516 59588881 552016075 366202692 308716615 285638354 588642130 383536801 27963416 302011714 27657185 72383339 27360043 331951271 893208060 536447564 347905142 405820077 298439596 507130514 367208116 727525093 114207742 140164270 246002915 638717250 161368961 146918070 456180423 401272986 221580492 80800996 979454821 429774123 645582582 589462550 103741320 121273107 410954780 969638988 332848191 577442007 146554847 614219564 8814429 481621469 458685923 56401537 194979832 162761969 928913490 537945784 451733739 962698948 856356439 26808162 250544980 978308201 670972579 201256884 18219798 65671638 797301227 178332938 261826392 146233449 114835815 176673120 365039876 815208800 458591572 513151959 202867017 990056544 53347700 829181238 280274970 156270063 61236617 60992103 393806508 283933178 21782494 302825206 38947324 899601999 4487102 603402133 561279303 197792036 243242490 23719067 463451280 44717967 73575 291830912 46296349 915773451 25445214 539186786 910242298 725361914 985284667 224087171 791196277 770172701 42412510 578455241 477882528 532455453 625685037 283839805 694879699 670612742 984901520 407888524 288566055 238303431 228291955 348499593 525953020 17155251 809675464 891517097 401361012 709573891 949457027 423260806 130479093 760797010 611291163 404083292 19993003 894052639 634137104 775601551 640252163 758736975 387398751 333955875 479599665 102365096 392517903 995518019 311741100 687487319 246787241 922335419 749710765 289567083 439383223 129893757 29167795 250918999 543655500 323717920 52228098 820837748 228123772 37930588 217585439 388012413 938075871 108973199 511856469 752939281 732688402 156546619 976821812 186066741 530101303 30611846 774149133 42426319 286625648 855905465 68528759 235934252 141618279 304736450 434614988 753494907 86162121 352428978 566318253 618971471 302937542 671275839 173087866 749638689 29342355 211711810 252746203 41015244 313388777 528387130 813960762 270501903 997816196 113853896 343485254 966915855 523009700 140370225 239493490 992342994 695945871 135575520 252591732 828025541 319104012 771807713 39915975 793301559 227724522 883931238 948231465 9510108 408290935 526934086 984153885 330382410 9526793 409715833 791754089 205386623 802899321 926193821 670194073 26013530 609510819 783858549 40738683 184085277 955304168 598126948 438064546 907316978 397852588 715632374 614359011 217720419 965972184 782152536 504039899 109088991 312537176 55437531 522687335 68877884 643794334 94163317 21236009 7972656 66978333 634137920 779707146 198398423 714229712 29473017 434844339 840437808 358391729 692233858 537354770 826037920 805765186 802054496 247792092 427052141 854057991 719132989 367405061 990767172 658223113 404937832 523656777 11653812 325823061 734773840 248160423 832624817 256573563 113223181 725838817 469265938 5660176 350187735 772365309 653115411 39340332 323318925 999316166 219240403 498256621 49056815 60153420 49414871 663736818 687114340 157398880 727975813 841903328 953538037 335933465 901125034 656228065 246283344 110934610 200966901 789889056 326751750 546139689 725868410 104350798 787551565 633706626 159166000 945000736 633638527 788535682 665583987 85787855 534745753 570479380 204643202 745983127 380033468 299132776 621388034 581511992 725188016 118622062 302340986 749358968 615515228 807194975 387156948 609761951 375355984 962543413 914148578 616281849 772939067 227484974 857900503 507960920 709957237 38860365 985787594 320254095 949798262 310334681 942643511 993081848 1396829 39640284 228402814 281528815 968917098 333596326 919823969 74758485 851236996 620118855 326542218 427573518 512590772 457942296 423982083 705519747 324500904 16942130 777460668 327144481 330663729 787525365 727645961 177675224 83878085 550884483 99067169 398397852 226989310 430278467 580373152 995037160 450351897 834992479 258966533 969353270 267737464 853476678 638152757 269609352 463400993 539917354 366541559 264484578 915305276 649200771 376156022 593178062 162917785 896960650 27957954 981572823 15235367 37186239 370622030 508070414 723348350 463668835 554537588 762169736 77937750 630483455 285513965 9839581 292930574 626551260 801865561 915639467 560215079 938273928 80499133 681601297 570416070 366543703 525024512 111207989 483439157 57690336 145154413 459530174 496726370 688672636 513160500 954291803 10207326 324181962 359429865 209483322 684289503 460605230 575975427 457256337 504707775 929691213 227919710 640111385 329921659 842477458 751805369 911105166 372088757 204015021 87809593 289449265 570356403 51931663 367953125 355681349 561405917 44403567 169241896 27961749 321351747 14809672 322606674 230557165 404663828 680761688 729685015 676425117 707026728 761874466 71429902 140169977 972541816 809985389 40622387 656521947 899001248 226593732 614218854 135642399 913468260 951425524 964143338 756206374 398249000 84574609 71820262 849053268 882793334 359834992 349894119 337651347 242848124 887703598 230140252 406417613 455900043 380865192 980214041 619199861 994932378 50802817 264546518 4146431 409827777 290205856 967184813 514177124 727183550 207093679 357684382 453743519 709961331 649179805 329286926 60522034 525942629 416373532 55006020 905552290 644400191 217559076 51633899 185955830 330513486 930184303 472750483 393288764 31774722 382934266 72857904 358642437 140847987 473796490 137214617 484374244 429226202 999887141 493220874 131295474 152046356 601476245 487569315 45333325 971677730 524097768 634750439 717965716 888464299 462079987 641486910 376261485 653687160 441713866 249645939 759406336 116561911 154485321 750506550 713510265 610775738 34781583 727668635 752507786 495695093 861763710 60596121 847863782 32834051 810352700 935969677 36691911 48185826 690451381 972452020 553645929 224356274 192435734 574095028 854703245 883822649 173562195 249708564 722925815 107354722 245906594 308485823 634134256 744033210 257178366 226688646 278596037 987052786 294750630 832810906 47888965 652249695 287336091 721514774 603545415 612184701 277428005 854688627 1101346 753212520 291518031 170248978 306024244 751717473 881013606 451314358 986336860 447142992 39411838 56163846 722820991 886605372 454308077 129629200 70445318 671530708 250562510 748849601 684463710 491610089 510719615 960820334 28864631 814015218 581389091 564939854 944687686 243051399 493661985 419395326 479596868 994173414 832902563 196989435 19509740 5758321 58571288 33678635 91515969 50175790 11431603 700425557 764015685 40754246 280492778 151340708 644438147 41897607 757434871 406495017 842758278 66080994 567191898 73537878 16171359 647411181 890361685 425145987 380253732 464483937 941105519 336634220 464171627 34904477 58394866 484331697 21543635 270264866 25670509 698988885 907002748 701755413 578180402 137826624 697560202 524680128 548598745 275063229 616451237 313835537 790127291 47243261 201848188 115211546 885820280 891048338 793920574 355973775 897580145 673393396 103512095 204739148 564823887 776422911 336091353 897452748 248639355 821363 881519912 70910386 398567587 66998899 264061261 726115908 617751868 81779975 911457676 461374443 472200442 939126939 636292270 703962293 971404121 760567165 894538368 506827731 277497368 227741794 682914386 679995419 823258040 70247650 770811257 2899590 994384385 297920503 13607373 698268851 368651390 104374914 926912556 617870179 256566012 589251526 899420917 58382587 618770447 634971115 183049357 658330630 875501453 971200124 890590686 670913968 313466129 320277738 221844691 571999307 237453946 803604743 467165917 749073870 350656105 60645259 354259825 934738513 101143238 144820882 25600136 311785107 699173691 984828956 874664733 436719220 289663927 959242381 718054835 244113275 532973293 289554730 47789261 312249169 972109011 809580194 29121395 283857476 513048868 37171586 316572084 178650565 650389982 506867391 467477278 229825258 773828036 478893617 584046408 317949164 588344029 23799570 68931656 75710378 57705203 926292611 978508605 737567269 650906645 407321607 309241543 144494851 849083157 222056454 135567754 230590732 512419339 355710028 164804783 148912559 582287569 463801479 627154531 805171070 864085380 983774412 467927125 399396526 702292745 622445587 505857596 302210456 327310214 957259446 819998799 864509754 724955877 971118838 955256267 46120375 956616021 848177527 799146865 231441619 444997064 72114623 55580678 683928696 857457781 47887034 94866641 335278900 70368600 984705849 65171488 171968696 763141805 122424942 789350339 924338266 356296569 325641329 776205711 352666516 947609089 651941567 49503708 868375683 592199249 550900406 58770952 646164585 286062775 438418458 629663986 439915051 883179589 794963859 437685632 332076244 683977042 861295917 6034713 375236112 136943609 152404694 226540587 831338674 769146520 642936547 142018215 934379310 492874835 33384588 440842880 471479840 320596879 277765227 138777648 961773251 13821559 707990273 5897523 63405947 402921339 19023666 926860425 168120396 41626060 30340804 817369400 519414112 279260641 13041379 400501960 338082180 331166196 351469216 22841285 503656108 766766726 433375597 994216513 96004715 258499287 432597411 156150351 123860092 75775343 541373180 153522825 408636732 733678232 874046745 50400908 360405037 386626273 967761406 132596598 424662644 335219101 28349073 971973230 979530076 467479394 625726238 612447005 829805777 739011722 208194006 50023981 667408870 103716789 66343243 982540241 760136016 410205253 41859830 41720381 385613288 231984353 538975665 475103273 83496749 106188275 17549885 909093203 284093375 927044650 904418238 446812922 607747045 863245048 133758010 215725667 909222921 462207765 990197021 217902936 845930294 909601018 33310136 72184484 116713889 812213095 651164093 427758744 445872925 94497246 548093893 753934217 721949093 271274789 977248203 21737551 323963862 22592456 570289070 835837640 970806130 29901973 133053362 311271507 652302303 966844702 670445823 547226198 42178725 13874746 7929377 477241017 992542708 928876676 379468679 832691304 330059036 92486363 612922884 187725269 430329618 68443361 396203345 264834931 61320946 212486524 952433800 100949564 930826872 837375319 574453418 547446316 946216581 532548962 568420635 852170947 30209952 597722446 56956449 206994311 796421746 483571218 43446121 40268928 265002569 346025065 631109761 95705787 101626775 50462033 60976991 583176392 380122224 552224398 420528344 304643899 16356623 611412261 97367850 852248878 94212689 220552161 461701235 297716926 346659896 440645585 367062840 511338890 602722410 244633800 543426271 119789367 758088880 547951580 145641013 19841518 343269751 320697832 414593512 530854620 909872210 886469130 420411150 324416177 498655862 155424805 992230812 992789538 589185853 413084512 729518832 509417575 836201123 674025637 200643656 877203390 919100364 444124451 369926473 414941158 915463036 932992205 622042745 673614501 197786269 494364888 679102405 65766466 222703805 402048577 40651004 49750027 475203214 558851141 874324561 806119633 452481124 172032743 871909085 838267751 171309242 173361517 334369563 64514342 273078958 941618403 296680810 392285292 652291200 696096407 881136270 78448921 829651478 3971227 395589680 645909265 996552571 73207367 471531353 512222396 509424476 676052660 61900539 27084169 276107658 489162562 847801961 738394214 444970363 285341715 430757849 34314314 912209096 984792205 155548393 46288556 353184176 304007644 718325527 707258377 219454868 812785005 594155080 628191842 817103737 409308020 503672642 424545723 203768457 645569896 34967090 935111325 198889618 691798146 936589607 669403797 180509830 562037825 376426132 442238643 142739705 715532521 576859090 89892363 129742502 181943807 899730844 151733304 340418283 726175950 897268881 2145748 830668360 947268326 886849462 505899265 812879588 711467159 49042673 934414307 774312712 888139643 123368847 447451940 970928033 535325929 143496383 277626479 593090242 125322371 32765460 775309557 822936096 72255145 607665671 272012267 47199125 4848899 589385331 57179913 35504542 415156987 802089239 993825037 11572189 715802688 452649496 837704246 215118743 788378437 523854460 416034506 831209526 14425536 322484912 846502801 747255752 829433131 67192067 984655447 307998591 137359686 926210089 984798317 4626479 723141268 357484985 89604393 982304980 788074713 4929198 459588706 849893641 262191522 938088426 936093940 898534289 271400637 669356206 65499970 32458962 55022781 104600868 867907503 108144981 996147575 460081878 171344164 133926984 586386056 407713076 91375501 803755516 19671501 408037393 854619740 38732391 204066280 197544486 735904517 10866083 624235714 168798094 961516416 436825197 621665796 200201288 545797322 91002534 304093084 230497977 389128548 736814550 610588223 430953000 530585554 23176100 899429345 974391615 219332893 273948767 429047358 328339600 804366162 874510713 509474133 661412110 705674241 591771655 882694631 35860624 719908543 598190402 69091837 935183954 333730725 207651592 237435231 167504243 76732878 872762972 966958110 513908600 250450396 115663329 796215563 531920071 328893556 88632419 548376125 693147949 103291069 699567951 443392399 602882649 424577765 924944694 101998367 111320671 321974941 793473102 294868945 22435382 161110424 820116721 67741130 252747834 105046543 36968988 537595125 808542890 319454528 695779825 802510210 213050923 775664107 788370486 563740257 47042116 650867411 796345555 230336971 54648288 546800963 406340695 178509242 394622415 11106183 823014516 755653228 940993348 24323950 310354559 808286436 212834392 789665999 68014577 102201705 975714438 193649665 41129705 266033669 481266478 454018145 770064551 37503751 705693203 406499023 542446610 401721218 5459420 273717297 732485171 769515468 34077334 662717424 321208 794147839 477369904 86094454 973433458 744476795 501609214 670508982 419562967 32531554 904477751 577651108 491562881 338797083 52712055 54613176 242180781 850878928 227995197 197301359 695130557 214486000 685429358 269219274 923482294 261993901 46744785 659319246 167591875 305678719 69666961 100848130 624385456 765687199 14372542 634863860 170351216 26910861 976365772 433914036 787714456 114076042 857996562 181414231 482229473 185869087 337965388 458737526 903958186 35920788 554063641 876810924 607280243 633985914 456220286 953070620 792697187 633117218 199972962 584948968 982769859 736772132 915441936 121564347 737202305 179102681 853215928 32172096 965997486 950669792 790347758 172294056 544472321 957471645 444519977 794322217 42078546 735966645 927619141 8481146 753508895 101836435 354308353 61973591 105895946 838485223 859110786 362993411 622005592 393184802 178393039 438576833 227367028 202628347 9732435 374608218 407938666 730933229 9696606 410791322 7005549 400486326 52847012 206418387 430063442 561706457 572129980 925207129 783868946 397366045 380897954 474644484 128541772 13641229 134129462 154005169 401087425 981127542 50676411 162040769 346368982 30821099 11145304 71351448 856229397 601160004 401399450 46740255 242681516 359768859 405076465 145413699 919346924 871558478 188981039 320365684 647991243 757557632 538344972 693693991 562181219 262681752 15204772 386042452 977230961 52045120 935879926 869750520 18560728 678070887 19314535 402669461 437636123 571537855 337835326 944952237 992446694 72199744 381256742 713862475 310663301 762181283 128861103 295135098 349753195 101069800 381849037 834970827 864806317 691496913 177406808 756131283 989741444 887706469 315989642 660926379 415994319 34612590 43668867 315490926 168360079 82458874 847989960 600383423 830801257 356410334 187406784 762978625 369704999 513692974 924521782 636444444 144196407 950371270 28701658 308356735 850388523 658091205 56535744 460505112 210139191 46850573 934317536 158336670 994871990 143730884 600688276 680529224 393137061 315729877 647300125 355685971 449933350 957965936 377583645 807672191 923971327 411015814 199596318 987175570 332221209 65406798 322008330 464195540 886222337 473492419 120296370 170432658 141628010 279740708 322365768 591545244 498024105 117541234 495900900 630465991 42848056 734096885 428492546 363135083 172527923 712961464 30948354 170260453 999550174 236477448 985896615 540072470 652173341 150269689 477122201 394949858 613648635 625352161 622610147 383876275 995344420 491229147 325005429 403571444 775766890 461347397 678165667 12104342 858189892 586993474 307093412 144562318 283217482 530095161 43030805 163817044 628664762 506984532 310642804 549833830 342982134 755409666 292748197 923717315 487223300 599650934 585848175 447915377 410818829 333296166 117140992 45130487 540795102 552767820 806043493 993061603 473180266 13738344 85809171 969308230 957154374 601580732 202202465 430748723 107480876 87583951 3527692 760900 25514617 589039851 918074545 674461973 764015278 520389791 749648470 400434374 364148211 100267581 628525282 997253501 531159695 13409629 854527393 708427746 128595825 744018264 189803457 313595297 712356011 432275406 191573719 247104492 998388209 918371104 552422746 534875639 591477022 499046647 479935271 329105274 90026160 239870140 748014588 261022514 788290119 221415965 50093053 96422240 754731306 751405966 171115569 283385416 171371714 26783430 51906822 949768371 901688092 614134078 860725449 498010222 287411051 527785653 31173167 240168137 648441988 683869103 118352592 39615256 126706529 172825073 178929062 67003190 307359135 350716167 305895826 636989437 552174592 11533502 424432087 600992207 520290537 894239658 390079133 304976145 138915556 976297377 831849327 955814570 245031712 249025086 371427774 994773128 676866028 721823583 29561180 732446747 110655296 655110056 344895745 138203353 862651700 201533694 270395594 522076856 404527750 202320652 634005685 445531319 728891161 580707777 787353894 892793685 132707441 480538576 851312485 376221464 704364599 149366063 411525149 376308488 375178939 271652249 32641502 715430705 674870637 899089164 222418845 971098917 125386083 52340299 66457903 413279351 117202391 67190621 387301329 760028481 719208102 685891596 90260643 14122143 380902098 8275047 295466793 487363377 600652544 72636224 583792073 348204445 527564795 443869359 839762511 471752459 824573231 767925389 618243179 182158760 686138159 407362298 255990834 740072228 896072239 485111512 506684569 984468276 39840907 862344782 699565566 88414736 52156222 8397126 790689951 985930485 181528171 910557166 863459104 510965412 248490968 474851643 227189001 608928225 952798574 73316193 407407941 891757557 588606907 213256284 217705637 454053165 578560112 204986475 92249179 360267097 15456995 247346320 647366783 360634958 95842446 995305233 840187534 573003365 667240846 134918138 19435494 614721273 266940709 440501144 647939147 479070957 85024313 249551103 958028901 9475875 640042962 714524806 89711680 749309702 273366944 841103942 678581706 979515137 756882546 713516190 303631192 689405701 687076544 22436530 786055714 808789767 287271202 484944615 978988226 521318272 439025367 346033512 966366650 691048428 236685887 288170661 489886187 444169548 582035809 348471758 194659102 864075939 933514854 728455004 324840062 767958396 21860380 53072777 90409756 670189667 15287924 743876820 925916266 974613863 651092229 30530174 756960449 837928607 79336838 960764687 748999643 925385378 705087576 459406033 915625305 395000589 227098874 606611027 693392191 995474177 600843410 186561768 187347059 23844258 493158507 865535781 14334273 60558489 218850417 82621799 300775386 48219795 905940407 717590091 383992528 999871936 37265650 28695348 931341212 567512660 547943675 294121673 320108312 92761354 192539985 829356404 909498886 517197212 911271060 12045796 25596295 38023500 613230347 789300107 502022052 24234847 663289119 339407137 449040841 424434076 81085918 478904607 472893252 172668625 75538809 519323205 861057483 12305742 659663815 15952917 69796339 653988712 84494016 114517333 398989754 89115640 312669442 199707281 379612926 237628633 278086735 583876759 716946947 308514158 554256396 497827577 167660529 495105306 103719876 47916174 677755220 972374469 140879267 254154737 306898075 492035678 76312828 570565121 782195865 17121107 574142660 970563680 690971399 143141658 838634005 440824308 81854207 295812268 866297515 72426856 368287619 346914309 74477418 12003756 608325108 785726630 895737558 337655921 897642651 971942419 158798745 57186478 65131300 280511061 467495681 31202078 39779101 991576696 776121215 756015807 182990460 40283918 521060138 891548501 481690135 765160107 128122426 755060709 75344425 631069799 43583885 43755834 307214035 25044575 436712741 523279459 3855513 985197620 498926248 797442355 647203041 158378378 562211806 338905280 438837368 682924171 593182007 969796581 445314572 46016609 432259139 423455168 709784243 86934463 703821368 535909940 886954595 491988825 102441583 2324584 549445239 476219496 866542823 689404230 164905009 62737191 964306113 660185597 597001010 959252824 909445826 755214976 56078339 589801664 510659540 32839684 310912656 755679655 587170693 471542662 686784680 861902169 60068998 531259459 250610814 404231335 788944174 123927102 667264811 53914726 226899445 885859517 63315754 823254511 451559417 679354572 446793434 713658782 719752572 575833017 765595391 223592787 988483172 699565462 300695874 43651828 811668154 37000635 582832812 685439721 55581483 769932097 464356911 740216478 916813194 427241352 451878686 776154885 979899212 412569777 193881008 422915345 503592971 203345445 934358912 53440572 746906116 368124172 47683088 621010690 376340120 960187095 203101505 978026852 134276303 582296503 946952156 834091878 661938128 417380643 619055117 121913745 993806698 340311127 14922211 740022642 944125071 69744335 275428818 449863705 943237075 548375248 374852400 329146523 397731825 657993183 648057531 11319952 16451654 646921031 546715921 38492309 70305621 892551320 287385911 590706379 429139265 892065314 23856403 886012247 868864598 71957886 321153522 325538528 7998849 342396934 112389891 309754644 473008851 732904793 293796826 283047203 882362882 214702552 507631853 892167746 985122024 121158955 448072730 299383850 60984833 796487868 838695712 830530454 474838769 62956602 785620513 187731657 197568252 506801688 97337895 513575941 629279117 287983116 127359899 946056213 93583024 325375888 993650895 508442820 445097880 375033444 542631030 596573028 463827225 705408778 426526759 620876616 657296942 222377289 41112798 762174538 144439925 634323627 355247994 29599046 652532910 550640895 928155456 358446748 448233792 989035736 417598550 641738930 750609588 815950859 12793417 22678128 4097079 375157813 211421832 784619459 191396380 417717554 520692454 100712475 964777049 630143911 502764572 708574444 490062597 980488058 449547845 780990512 214991072 514880085 138758497 573833956 202803147 45700646 482260946 81501062 579275595 142889890 476825826 584664222 429589259 869402813 194657083 426404658 587580759 40830771 150142829 49765712 653504930 745591555 263662187 190042248 978086656 209088750 570685454 737933423 22403244 803800317 453893521 274050333 536638084 255656184 694561811 569516463 335759240 774890224 825672473 20013255 525687903 604570550 377737994 193434887 473646034 198833505 795520945 196316058 523764559 482243020 509883070 973606571 88718695 706435349 344043076 648608235 707128400 199278624 1418556 828447503 108932196 784862994 150261761 770201680 910038688 211136470 917527251 807298794 650783526 206982299 651951188 5083549 759319483 178331220 760006158 929795887 79578698 165202743 32489707 56027368 881979231 174609727 453922747 320303380 512380077 184883370 797516209 723470725 892227464 820992635 555562215 562854414 436117356 405759737 245393621 40113929 599225460 198819886 239214814 467138514 210502116 642538601 265156292 847347018 141422752 426603709 652606766 497412181 54782386 519037824 28231721 192135260 120697031 277746380 756072868 759384524 181751475 676264705 49100787 198675604 663014377 683716929 678085709 60615339 932281092 759006707 909142862 686409352 478597953 573158209 775752054 339655081 761846530 624008090 506168743 377903885 217555532 227350576 695210923 357897657 669764938 473847674 999818924 254414646 456699592 340773812 579580858 128785937 38499001 991439194 281928777 468799579 759847089 7763377 129587376 51918887 62665836 252978495 700766891 479757326 885832261 77941325 885055450 678646190 293569984 304534380 605469759 259840038 922777601 69229037 990569668 362433692 584503378 853803111 922436019 429527735 348524705 449667382 698323260 24425253 487303167 478219510 994761203 244113943 312356130 623843596 354970959 435066304 829368548 53933085 863926828 949071066 547975362 141297300 535605066 127247649 552702302 374017313 330198475 545612245 581421310 977750837 30772153 898957884 69472779 872544135 160605822 367249438 939146642 153482386 275514730 431590984 322346438 95014676 75795505 919195401 60866684 604785808 114802026 13988024 771340717 496437709 31556369 938761772 876412408 580823381 232899334 12933442 601771293 985633272 58155916 750724443 202222723 220314950 66184139 744844251 5875635 280401432 763287630 254241963 687135963 612001544 85031813 798815416 22116685 263313652 245018180 130606194 208816637 707559807 854082626 760727118 890712070 746848656 299800219 903902532 598092069 677163985 19160143 52646738 40192060 681831217 409128641 927633399 257063377 969949538 662571064 288063161 442928780 438564188 21295201 813956511 735434173 300571096 363765452 37546935 307021780 867783638 464368490 346599313 422691047 78702872 259570966 331632066 652692271 213474981 449174025 762679139 50788747 247916358 178594916 500054160 78041595 689398284 834692265 591908585 680871975 493988040 849073218 453439508 261900246 23621266 836071417 85604409 616419191 378940995 811948671 817543300 729258651 182495483 232640229 277544359 905993337 548959387 850010918 920036949 59345513 62541900 575789723 970262984 108934761 721175798 900974725 72131644 314767771 624590794 28276871 869683058 871853765 891749561 191456040 555234606 733199567 396630778 645880918 940218809 399257929 396166536 592730590 976674911 9267939 239567266 659158005 244210674 251499507 191059273 312258994 34872134 723430642 628714949 312613777 371065267 36431615 840797729 470474226 948771222 886672987 640486826 220265368 202817232 764904683 504374900 940019755 444498758 516836537 234378197 352199350 343170911 690037363 438321383 479954985 37019273 699213803 386844427 169006552 30644148 810098325 835877985 91186171 795631573 499560972 4510289 903307308 493933668 707809934 961168389 3155436 920756191 319496059 353342700 325346078 791185989 831971801 357375801 513209993 509300636 957060819 897823329 393324123 91719276 484248118 54460833 710676641 983995969 519569651 508863094 945317840 31421484 100922272 556047139 21165375 858762050 429814 819462447 907062187 183312156 313196628 899852260 856902066 167978582 897023035 989978320 573803608 2907921 7951056 939343944 87486852 600657776 713783902 63686112 670665348 372558878 387911633 404302069 984931973 266038983 948823355 27276068 339402012 883072154 474794579 108700367 473358528 270048462 80617713 944960415 493830478 968048410 800929683 11268348 325252 554865211 71185372 19133591 732973702 37857906 691047695 54598369 302423132 32864259 57513624 19282834 548811377 835431863 470293124 36998691 465968405 15887707 781026308 752877651 534325500 980205631 524556782 787793062 208363966 759646648 426625340 936731361 370287701 618811806 361070475 39206544 12468642 187631823 125801884 815046528 33108200 411605418 889965015 339247173 187159119 804454036 869452483 515075253 2914146 593225847 263704975 964751467 1404306 534590782 421022861 107287877 28980401 33093210 453679537 129102311 671150967 299566912 966807831 813647926 706320385 664515561 941891450 485602269 861976141 930738000 660320445 846588107 388960959 102832632 2777190 671318451 381234847 82172003 198850078 912088715 323820184 369490332 911088691 810390286 680745275 954887598 810413590 48915770 785174906 509987883 2422493 500358098 622219565 620063398 92633026 57760989 61218705 23279929 733585058 20470821 906731460 890399488 737301631 266770873 30849354 774592668 964511230 465760363 987466891 938359473 650729 887010387 560456018 350821992 871047599 659956042 277769552 651503085 206395359 999217520 375477399 47484658 226707121 511177639 432862751 766789931 27390589 835328534 752287301 2792656 610649154 72005799 115280199 857202974 29902368 839302024 652236233 331825878 173306846 747986350 497944403 539761341 324136805 727156557 3602640 187061274 212781379 62569569 29499153 683533115 624441641 695376681 909310792 40193008 14309485 381676199 11064206 322549774 15163017 480983329 265041757 742432237 910727066 457771683 66829846 11237099 600781538 569808762 630988156 437519847 711576390 932911802 89258551 885009863 50412497 183021754 702186579 64837618 616086063 177915283 709810622 499411670 321716531 632689572 811661518 272093284 347442002 868987409 580633272 480513167 279174437 87274303 916852250 476079057 360865770 458412889 729860466 216797605 123063300 148256462 734277028 70455054 903717751 972339409 400916600 214558991 450051181 615598552 947087130 707634993 2710452 555114014 408176792 84427264 239951677 695856161 118177895 64020366 40204446 45841189 49553631 823417838 210990993 209994159 193267130 195627962 372384883 965235722 462321306 654005902 806791878 801465029 192485760 893651851 684757936 281151795 462091605 526942677 182997113 701574121 639648869 154664725 52483345 206399300 972183262 34530296 783762055 232558049 475137365 52470958 295903635 816723747 862794562 397048684 886385934 867950001 411591040 356283114 746105972 185142773 306467022 39608549 103997033 71883422 920302672 812017823 526512945 958602526 912258062 62745946 593467190 728297517 218234740 203119840 834571654 828375620 491270096 113816574 747428434 201269795 844511960 779636485 781221232 180655948 707179809 931496008 696925402 469450885 131081385 876132000 745963309 83214938 767730510 553726955 298399275 38946201 561492 414864264 363977018 272090580 780523492 820502749 341438435 446164962 657963911 39728082 807611475 359567454 813153967 65687379 535565789 23480359 724997166 881915345 625689462 42222302 27645885 398933954 718382647 107111276 595366519 62829597 172647391 13871225 740981083 60689631 989479247 540036854 421725133 828357000 668998924 320836756 706493461 40699806 771127744 142525514 249748447 166715177 40802489 496546515 27209402 654304054 16163944 436406061 152274073 680207957 569731811 400378140 584823893 529387290 416000100 336691109 363736616 55819935 437576137 647126931 731520564 666777856 166055698 580749813 340434682 494323678 302896613 519821982 792951779 574452958 542446605 641549988 42416571 991968807 213940727 251546338 54862129 475518695 667645236 9019510 772620120 32236494 816687865 85900611 823617577 368706449 865616546 103222896 679721726 15176040 267763755 411142887 707992857 162578321 648801973 851115991 597603867 538962891 811162375 820717874 605762189 883441627 999775755 83038256 253105755 17780235 322484045 247462347 911777620 514685350 210450303 478504257 474199979 111450493 33173752 319036052 504592505 573338214 458699824 36339469 102644793 80407479 886341 123516341 101990730 875630543 426569593 430438875 423582833 477745806 55114162 638472593 247708500 745105367 802928377 365001263 4484352 430844437 972584955 570204366 371865187 220238004 123034251 340156622 903225555 922990243 348819998 783110736 72717958 189001945 271154254 7331517 949843223 632812749 511474519 138666301 29576200 375328508 172515485 8651073 659350842 363194727 432858916 998565114 358396279 547349010 222510615 700882399 513591528 28354438 85828418 768958763 745823135 651272527 273288599 478545501 21701647 566530687 577693613 624498102 214784911 945886250 841865788 572024511 706832602 516803048 63331490 274058944 774956690 62953559 22942049 812670793 535192504 784588182 26874527 242169005 40609334 141288394 65852069 841208962 829353813 849521565 415916129 929635363 660044359 182481081 65959396 241581870 328356511 973568594 849457892 600430087 449537236 816066970 25480506 822934611 617175745 187549770 383569765 884211581 380354088 507801376 651104518 311172404 892119850 720542811 87751522 468537835 786469585 988668481 603526116 73231704 242552199 617829786 958207640 601453301 351452571 946603058 221487280 587576450 6289347 317422426 830728963 930956417 537540501 455925352 508433545 168370873 313937421 636947762 957316320 712881332 351266826 37444247 45788875 804717633 960515793 760468215 771742381 18779634 772535432 793023158 495477010 73670559 802211516 519908541 171371815 944031458 593924316 244687096 292036413 864341912 406875836 529588953 724813642 225759846 849956626 58729940 145403752 774722354 40680444 172652001 437778004 114487206 656142201 442468861 27668464 835853744 507486699 956722857 329470401 992213508 564605084 16195689 12179825 277358233 799047222 205598278 272026447 432781608 550707017 209538125 71822026 956545457 713182408 857226766 198360826 852472053 147416716 59669278 549051671 50232573 282985936 860266389 236438272 54077329 726736820 902963857 511787445 557658818 910964666 824843441 843446237 656205665 265495116 435429019 34837057 360949125 134534964 935237494 792582223 227453705 995677218 289557360 39233688 211966987 350293801 10574393 528484690 346968431 948566338 799528327 647699671 13741402 358125768 7511440 153987620 664812471 531530747 61966739 245110106 660032693 864379773 417352271 637969473 36235079 514876632 512533642 612698304 611759523 320746742 211182988 728464231 950844868 18274983 470066081 914744805 662724584 427567391 457950363 308026770 3204370 940229237 713462861 980397542 147266953 899164709 532507409 528102144 911740759 575989646 320824387 364004384 222377163 671791221 323462340 721808941 694733560 341693312 24818040 626966064 780251188 185318076 367449544 685726679 541512345 539827736 199563809 103101427 582856327 443829736 909625971 814166778 578182432 493665635 994806963 475402118 617198283 2181925 964069209 85828820 1863090 828626350 322574306 467852614 8399427 100436449 595630415 493104354 435987379 385583493 433961636 274373584 79965814 166611911 53910379 733634784 695995081 649906614 537048111 619613185 930836776 434696390 612759809 639680715 144698072 516859214 152425462 745505014 831811679 300242186 73030054 238520033 973838342 721099162 321079727 692957197 23661150 528214784 749425968 960559007 822330040 749363750 517436751 362381537 408816043 166005590 309678516 404435393 426624914 48515264 931018507 721640784 54347532 972670200 425008517 61748292 533528442 307361141 453361496 719028599 809881477 36842771 461815610 786997350 960925589 221986450 33119978 638831539 958160475 648490773 837240232 448538020 731822408 998897827 663082680 87723169 980409107 621862057 5754339 841168314 356133430 46450294 293054453 276977438 838121330 19723198 667305280 673145509 891145287 773187864 406545431 934989896 33491325 918823041 975000916 995096739 854398366 910430166 786267348 441712506 965008250 765421917 374675445 39552049 653088929 163162173 722080799 257891922 471399404 361849601 107640120 502404107 570594293 343780889 219040814 764176557 703647130 74583641 49855857 751052079 900874878 138017656 131471222 321645737 668997512 968553106 993917237 663607001 8675682 607492263 149850283 774822561 660395259 646212890 487897433 57933446 537899525 29311538 8659652 69588275 242845048 897941917 486237939 531051509 619095565 103787240 694331636 977289532 535624900 320416264 41044312 962084128 782898015 383707092 284651186 491754970 50934501 892741256 436684827 130171462 167580191 892314692 525182897 700755048 197399582 594890123 692442900 438676452 874845875 478904260 521385959 330207364 45240566 57971132 180726357 459488438 587645376 100247587 93619081 247418892 755478065 182240267 203625525 435872186 220573738 807676268 985513740 373738267 345593044 861274018 832216904 269320748 833014551 659701229 555400997 892634128 266019364 378756592 40768612 727437194 542021612 225254963 500746441 236646278 165836710 206427297 988396701 356881809 25299021 570216714 549740845 589874267 174230303 769478562 5950793 986450492 507824672 170556288 743022021 506448813 35024021 507117856 24957436 344923595 675026825 415084770 494236744 413118679 19365452 301838729 48411275 785402553 28018415 371180221 871598761 596201848 355095241 392171401 948427531 829351363 91806452 139989213 437356318 261950827 287177937 507084813 231967698 669773287 254268032 990959953 750477340 892049103 64358249 224835 396237685 157801569 48036022 126945380 58535000 9074687 999854038 131406743 767762120 10712239 358413564 482511012 948204231 605738394 900332445 979890102 784270048 872289422 336321270 120361693 815561374 205249148 978824324 504613005 128900371 226100217 753826442 955809310 590519122 995781569 989355663 47270474 11759861 45532464 917057500 300814258 575835287 669320904 360628738 171519833 788197979 485811374 947958611 662063911 581580388 72585516 478202724 797153383 682651995 18139440 844753298 211403337 59015404 824515276 523338617 260693089 554372681 932643764 616051582 436233511 382674085 819677636 828823367 818108533 105404346 882646903 415317565 905138700 689338949 67112560 865396753 189349903 88335492 535130613 674812724 475702662 159763135 119832943 449796958 282356956 293249980 483519212 92514312 650037857 300621640 913931677 952838897 884747978 755575989 308470872 61222557 340314540 783389015 902754326 64845009 872029188 816549639 859370102 507831577 297835186 652679840 412428345 519686978 489087225 331260548 93598660 27534816 26178305 607610136 702392226 565511369 410619990 876566339 726999295 313096088 62723686 988715763 878211629 541330475 801895174 516457880 704470307 920083750 39279854 838481575 173366777 863711342 378918968 379108889 850101614 475276718 595031269 182833898 231039842 13563093 837838168 495655322 706838876 31669398 26903769 165575343 943287557 39018727 546530835 8535856 817877675 55553923 833868183 34975532 585181119 247287912 47684695 157951537 713418071 191656025 219953195 130525654 244208300 560022365 45486160 858751538 118841245 135184702 154545124 607242338 732958507 573812235 466018411 97122054 162394620 102131862 359339085 832225476 576172248 768133367 591499605 875886276 288368430 258379527 516122420 961511219 439684496 492167398 268492284 537746369 538784819 780491126 401012901 926629922 43634032 246294238 41584524 563067024 613763141 915781896 18729711 569106504 443890389 742883362 214541682 261695497 5823716 190626593 810671773 848112792 945328732 892720697 983922011 128294206 281511370 692017510 420151933 753644104 309580514 86894311 426093365 902935430 920895735 759253438 342991772 661917389 110595460 478352433 278828 484048502 525092518 487050828 692985158 322125788 573912479 673952860 387532717 505076193 172120404 785810805 336136457 64287594 710701264 163242478 551335270 26229215 329651647 294861280 246124211 933615532 599615220 526732202 19380035 37564610 989348579 885076592 417150030 529722134 447255080 201294999 91357297 2994465 727294462 277152330 72115242 656952415 722439881 56920568 752163421 879622608 59391629 765745364 649146066 16203898 142764916 14433108 805909685 219466213 501923403 763548083 230995732 413004957 103872774 622639215 157709669 188726964 410759480 304399564 457827837 112683582 518789788 44656463 21659290 111865299 484303247 103716419 587778266 753576720 25807763 971122743 538849473 900871446 676373453 619021949 778709815 333784841 48980360 49303469 575280776 894601874 330704560 36536865 74901218 787697246 300906584 796104311 339810523 287919260 462275381 848032274 836154344 604070275 327296544 879727513 813456615 191992267 670583960 321096566 282261654 328941871 9754941 32815704 588504601 621345009 347496534 297443249 290658680 552484437 699822669 555137081 297778719 627767589 958936621 884272233 14764381 969304620 58542635 931794689 601429221 582234555 810446874 588671875 312760656 512812583 411792373 262366389 173555864 161626697 550103641 746857251 660965534 710489084 31710984 542593946 131446182 630223523 81398632 289633711 361583830 449611168 755268865 356104758 948588218 679203550 845190147 171405771 824461763 406261064 634141630 377490253 441294019 855685968 584970023 283419229 332583283 32179049 774243162 285089252 345552622 475808909 997294611 661708426 618693683 541386936 469996595 42906432 8686246 979996523 350026817 547297719 557316239 413168170 485826790 739555558 818490266 698782974 58697584 668283784 593466198 157662451 42947665 91632795 968795062 355432091 526104477 152487906 729896851 671132810 880022415 430012517 962478888 52757464 202382084 956890860 660911764 75334818 608430590 613056647 524283995 112557193 14535203 485448969 980639717 294271281 698891580 382143880 882702334 873168067 279287734 313430751 95686997 745651820 542321444 495678508 608984317 12871388 837288123 952913234 802219759 622909640 731194325 715877752 46639238 200094569 113605742 913048968 756132609 103083258 46329770 16850097 371702276 227649341 620612685 55759077 123643416 480858103 591294785 644960604 505714470 852068207 502418452 803483920 641822464 8066803 73830776 400585534 471251929 1453396 111362497 757457899 383859399 470214501 866677610 624768605 452356680 57231488 68576145 347812766 335981754 878266112 846385782 259848445 928840418 840973512 29446143 820627084 236660326 824077243 970366007 204692899 662776915 822178370 260402123 76902235 858167192 614599625 42287244 227875604 54391688 105125698 699183600 323157231 919719516 332574112 214827408 175557717 201968559 858048605 720598443 689310318 442812160 44084725 681722786 105726123 889030195 931146345 639175290 584339261 885554193 638091709 32969565 422366107 718445251 433240698 696213017 903999232 981775963 403120685 315484064 935924971 467760972 792239590 119883910 943933853 96689389 866369722 388402566 997746846 2183161 594506305 481057790 681331513 508249362 854238488 688675950 707593979 556527417 13737312 458568957 909294648 25559640 847824702 512726004 48441990 574129592 945659225 268388928 149524800 712750731 969514847 224490996 798837252 136411748 699357312 724319429 155663158 433414586 43709937 315725453 962626683 22919785 721612139 150742985 678328126 500838960 25703337 466693147 607999278 772147507 288686830 959410376 673488574 443831419 767439228 753950522 222720420 668160114 935467038 119936895 583923546 288047976 151619743 710875849 774955936 169766928 147280977 31589868 326009592 690460675 668426887 535780324 626088233 970853948 83908379 67264588 497831869 926046618 959662313 152044007 33663619 766338914 197757009 2984731 365578253 95636922 248116665 416489073 916855859 901946927 589359113 856976663 145556110 481511472 619160366 31999326 212060926 66522001 67540119 392583996 64623141 165346057 712596411 50664139 6905834 868486835 210177169 31411400 494228982 678610577 151767574 418016532 527134266 306240773 867211979 61140791 11042663 694323542 751470900 844689624 197004661 640078385 630753883 401093190 531125277 456421413 209941579 203105523 68594015 936198181 559678613 400110580 665393660 839829002 832665293 251844738 734614012 422461199 18702606 380826747 485116714 263963732 3267698 327105762 315231124 769752411 738781083 68905562 951088140 195256974 54941486 698430895 34788521 857673655 172637266 432213582 752831814 986523270 519848246 555296968 766076929 130040079 555291528 257607507 737905598 937653321 74352894 288902729 680536226 876438159 817008593 916266663 824881304 724393507 231073084 552468623 14177743 850271143 938630146 424320455 137386298 311686306 472724198 248253495 496298255 919353857 12235056 19537518 359731017 161420947 460492591 956399646 41627686 904855948 301439153 705334428 502405289 293093635 167880589 627080545 400497945 789609588 597088282 901632651 257345408 417849150 15141301 156763997 850794029 851954470 982361407 136187067 132434483 72686291 3451292 301585327 479446504 726529104 114951221 621602791 511671142 902409101 554083190 737483316 464317197 612054237 655909201 873052940 715895295 351151993 159000506 194733321 987080867 331927548 813981993 137713512 210669859 386552550 146157340 886890635 293852653 542007066 922398866 676354167 887904310 117928031 887543952 55159639 197807730 717496802 351851679 381383671 757641950 225251506 785941324 840083018 845038070 360959555 865729191 427215333 524880127 946135788 704159429 604554369 848561278 210067561 312166463 35861629 502419135 62227546 877853360 731634521 643882576 224455362 274279227 906041404 744969347 550097032 49859842 316437103 475552751 793732601 835758512 904967136 109975279 51242820 604533744 595268512 531570210 724107517 714945012 645066854 686427881 301723291 849109487 784898826 3779053 593948922 620522139 396865802 413204886 487227098 853365172 364218120 443365524 740311390 164201082 223355721 729174106 935155341 804693043 282183736 526223263 319726548 142737575 114069217 265210075 396179587 68858019 944640375 482322640 663404619 524424310 119383503 347043070 399705543 176555639 201041890 82268717 42730736 583460221 484660303 834398951 19303846 326457701 994685654 919186939 246183470 107733904 710807775 255368444 302079407 3061090 759794673 100313792 270761652 606967492 762260539 235612642 107647405 553671843 145493774 45075264 751386478 78212975 127312224 263695485 537600942 953508253 2498635 29128320 873947017 656053797 99968396 46580211 774650879 87750405 75034117 613795781 656759923 157236156 692762684 349129640 364216621 106741711 946134234 558882452 11295192 804415816 771289900 644045634 422602756 117972786 213138341 178237106 23701413 770789406 335469146 656664230 549716882 615090337 507027844 400117796 572916743 756586964 654175234 867411448 37377316 390975443 962758613 754011952 128616300 902051902 104214690 425242014 150641734 966817979 574724659 578583642 516544640 921744754 747145974 502742589 41147591 284034959 478611068 229555303 979077680 238748611 947193852 135468217 807248050 354701508 864242894 140335196 383399337 266325449 874295024 651246136 997254229 953075983 36081540 956059006 576473689 247121494 490754384 435573791 300993085 823776613 989979453 446700882 77323756 608794754 759093976 434566162 52820278 37179642 809803476 83729821 653294671 950441887 555360646 67870199 70760014 828657477 465611624 879315045 12070320 177262404 24294806 215648754 938489042 953976825 652596308 299305966 156973178 929239877 713568646 868683881 917988943 602409741 851711799 987503292 742526300 52096952 339479059 525426177 378882706 752033460 537752556 162315158 618756931 542398705 437149240 989680031 858963879 9066852 386972818 488413569 481267034 944470917 52381493 988747367 903369180 110719442 264201604 547460032 784737552 853347402 170895493 602698686 493751230 690786035 430527841 340757977 803064337 48975444 631242725 324541771 108873241 487725052 603960580 349880210 911145546 409130233 259044691 121078513 858650620 699728993 93503372 597165294 571570665 338685901 222456588 640655573 323520178 824355801 80941652 779857460 616440666 608755365 945114508 126111582 204838345 939988567 533822715 404410344 160282442 564866967 92955536 991564591 16668429 766430226 339562845 68012239 29221542 334715127 224517654 292941101 441047693 872818045 661140374 150635503 379027612 962431323 335276123 599501438 241294996 664410958 776071685 612754571 492996248 247887767 286914523 464532615 690888624 664180346 358329670 392002089 326252615 397030080 941300819 1939181 339191982 499695670 686127157 53894799 8698775 639988268 85953 651674004 514237082 110940663 481286129 778391489 610444467 586507631 728516194 682849441 88319170 958326129 338377686 199131140 718529034 359990366 278675122 32844411 980878515 788284571 711509376 53962205 128708681 732061455 561172847 441575365 776578618 209762728 974657742 950242321 348338267 35220951 862929301 880603493 375638884 681107215 629812188 351756710 361900399 739664201 129191009 171343999 906880125 349302659 514791175 229083615 60178161 997585468 318667089 709042297 640737299 626464250 790127851 751381571 5882510 146026949 95513122 7077623 492075763 955628969 73046119 420496534 157497396 988731704 332147408 126201312 933335082 18539013 571960983 500265692 340136463 266377770 22394777 30066007 54927108 164748995 367905496 855690077 748392076 602402417 341720825 55492545 846892303 29867992 327871175 87205531 932991576 973072417 150310318 636970436 259494424 38310264 312296513 33695580 8711777 63242639 758629044 219342917 411069484 390213658 309763939 168983718 715071955 695561553 61465417 392176232 501005719 121608305 570910345 621333948 624084507 300672571 819816169 950288787 91596519 460175219 668956242 496234021 127075047 715456355 794895186 27858283 315856617 664386134 707784090 526957477 790146082 801010717 735150208 306368981 790567594 305094285 382270846 987445313 45931515 871593982 584046257 222722805 824225142 473612750 186333531 752933438 991314655 681608924 614107234 881989936 625019100 694792717 473360078 655154209 710866809 633582795 487805519 118200108 361264295 134741377 516771252 395578544 74368696 838368800 465214325 70704078 295638756 956416670 791513130 827039471 650019784 175806321 464569618 876059195 919454690 937672728 961139341 866679330 543610902 724024723 196541090 802398679 939347500 47916262 11623290 851249616 975115088 377226649 371982819 678374984 632641168 582213691 680825806 524258749 44478818 496250075 689048274 806238067 908008475 853143949 2798758 243558894 12917881 673966315 40809899 22364540 218319898 693811345 884113760 41907881 658708738 17165728 575755499 126430408 63558169 518145340 91075479 835014769 821328299 133050126 53546832 646841854 830154726 381495235 531050281 260745229 51786592 632376715 536348118 48846337 851453326 114802843 18126387 329486977 451995982 673630635 39650236 163475959 836850014 532582520 628512018 42326289 30202082 539681347 76213884 953305924 784805858 345933905 982322787 893700420 687738314 624537193 454148053 646528910 117019625 591681881 9012483 563414239 131874802 493940081 747406276 166193337 34022526 471549191 302771216 566972901 526445959 93017841 798799493 43183340 59252462 707849486 330603749 21078172 35859191 954657469 780328597 550424202 58357960 456205156 271534880 777801098 475820782 964641002 253648050 763345976 340821463 661174846 372007582 780078451 4861017 938564046 451951577 841638108 753168937 969200657 6313853 974791004 406154341 460942845 119046470 15938459 1556491 936391569 663611416 446837898 442884735 167001677 12497527 17038810 450078218 163122101 376670477 774567554 623840341 803103698 521213736 546413885 664840434 575360945 635312441 795437833 485069779 139698145 390178135 147877801 916941777 116589305 446513082 35024932 797862183 621882384 411776320 973014853 95420404 398297411 690030059 620199961 481628860 913508915 707682145 694323316 136492264 391575173 31481194 634461548 33305409 326554720 789255798 81740763 789112953 856383218 56320533 30883042 218844066 28806379 765622141 989431393 822793909 180856576 772916743 766449024 797714189 30942313 404003250 47638825 309357033 957895523 9405855 83711627 993070829 25443248 337796755 607789464 757238434 455760146 358958456 644864904 68673265 258510804 53199324 65931092 950661036 415821121 650308720 297470524 241799430 926756394 171026827 365385282 305065493 744609124 377058213 724921517 38709591 532501064 433337820 278502023 75090218 721467186 905492082 64061727 133818963 239468546 911511885 172319879 267551352 206760094 240239222 556075542 631485094 785699694 66582170 363701992 849553868 849625054 674539404 90463833 52729661 470044896 957313729 106451086 808660274 853631848 334677971 929216749 838185798 655504622 300601599 946379935 434841848 479631855 830220198 177604885 892270637 534398059 753258192 413393536 380909483 32578152 945864100 655540823 159972767 484023407 677444081 745432533 722846231 69374474 70711465 294399097 761024905 53281356 643549792 432842372 20500299 90629705 111083985 861418366 681658393 244331417 343405145 794996914 820368530 486187225 993667195 577386413 351325114 425735723 871706202 745958595 126190970 858071985 62035522 693624202 629320988 614017045 565482784 149614429 270541775 523470596 96021765 257187290 791704361 534220718 506914727 27918181 459198368 722580297 782147808 540333475 812755728 827861899 362537260 178837503 126441272 457945395 995280943 879629864 425670717 39614592 665028397 47977617 143099685 923761080 6777745 957641967 330409053 825357218 800061799 272786623 803469876 271042061 839587298 937139134 180449117 86214215 213926358 38117487 885352817 184704934 739271742 521754777 864477035 176798211 695575736 62917062 5911082 648736826 971396612 163671493 345657587 817895084 68219017 955624232 534419436 80630205 513678544 124314055 238323362 230931542 913395206 127248187 947925124 834231907 484961406 608391012 573503846 640758614 41797166 146799332 596416511 743981218 58327341 824522146 6643307 893697090 69633083 580363591 206130857 775373616 521429305 193218500 952264990 886743022 626803116 199410122 866013968 864231680 779602239 628374865 791459628 628096879 974780990 335861778 940896769 50910536 47486492 229220876 932742275 371237915 509594093 721595395 500438665 909405053 130782444 930686460 872286542 749293446 969803511 696290755 379984372 17944404 855423246 47672677 402002941 761695110 128324056 415476150 166892496 978197697 538169374 72868045 817453370 55933487 516465998 984602755 482486762 590737403 784424953 221281527 757023732 135374294 968173141 298413836 968679503 800404853 106250428 859054826 631326039 198693137 49392171 691342969 422308171 240744934 499150020 416901097 609690832 495240884 118437964 481817645 150435180 810433089 59953326 892560763 754601996 311732693 681457270 548784590 883393407 291517372 637377367 469109092 81963769 254035400 10375845 171177280 761671825 73492940 449908188 91710889 990437315 233823778 646009623 383084713 838469614 623831078 662588314 380305551 805613271 676626105 532073544 887124590 919393061 212086463 152316462 690332827 504381155 508382113 2067190 188190003 770107905 749266380 11122549 320581779 553807058 511201584 839640094 23146462 250577552 774454209 90209164 794945403 45732308 236016634 634186492 125902227 523305246 884080469 945218768 627884183 757007699 284500180 767337741 509326777 965920825 644870011 12123102 827340654 505022717 295689428 473753615 525681650 379422895 875465578 699842963 734075844 60783808 154031438 122516478 74633254 343544202 559637141 639748364 303325598 430275784 123523031 277791512 811134584 55957018 201516210 409569190 238940482 767966083 981981765 759290330 910856014 392802282 886092214 446637310 53980467 658067868 933993132 776345344 573493068 485345993 118647254 108219121 57371192 249040386 40214370 136119175 8931160 337991873 548633990 26946460 783142229 387630561 351350523 451355309 645651607 257486882 440466813 802636636 977148878 605627559 673945677 979681775 969773165 913352056 250047151 652788943 583793962 328039424 999391851 905333001 954421376 251026319 611518032 177884368 101360430 80581593 490650797 547064312 46188213 68195189 324051414 716980349 642737117 550828639 837783205 418812155 520759600 780778614 780988150 113239859 848202109 574215167 23510570 289862796 100928087 482903073 735301542 364165775 240984724 490023783 678482257 392996202 680765647 450307649 728868376 239842927 435081702 127943043 215579245 485047954 943538044 979188964 5481668 785754350 974659191 15949184 964185110 54659904 790943108 446861399 939925086 88244842 542032783 440802508 9325854 235358450 403607115 814835495 582342107 925050240 312836272 508707603 694781084 382341988 375388535 246470176 456019567 162019086 869460384 426707522 609609189 690296980 773677805 757698640 249338769 698478127 187250276 563507846 648643724 549025470 199893713 834975492 97366260 864052289 211686210 509579853 146961000 751228512 218918281 938125769 715993742 995419362 549875902 285468227 161241486 405649974 124232634 413357675 315114644 349126125 752210844 475734357 382979154 292540222 293642824 848759032 101407611 457183105 446768355 215907504 346363209 850148532 175870553 839891901 117574648 966302713 547193304 547719106 636290889 161772566 572373330 418670407 450517760 845715443 165579774 258603063 875056486 532152608 550193367 114184802 291474888 669055565 41807643 310606332 930298613 32037328 797421262 12935709 218069444 600951842 161555253 753598271 49238412 148254306 536438107 966977987 180671659 531364049 627857552 859312235 919175936 549501268 878887652 432995041 710739056 209657333 57893296 329554991 875437412 294195042 665438734 122795334 907374409 452778861 12288860 503859064 961838863 112258954 894630334 768874237 718850987 58008404 424192664 198950257 64891542 391549705 562142488 111070292 3469387 232327689 69902506 137854857 48040141 238812506 16489345 546963416 810918942 431494695 292940053 936621420 885901001 834751549 19187872 676178518 519769 641962125 769514400 17431816 798434783 199657389 805385304 803463898 112748145 441177174 716731470 332479112 311475621 843968999 70679246 925052594 913441818 205594337 100180838 834889819 538387440 238409577 621253737 863359339 602140491 171204554 842308972 907536173 19302100 612359920 844801483 400727250 240668727 567609581 513780517 497536492 224132262 497801592 213077980 487833843 666672980 678747753 57946006 250329539 317903867 232460862 490110911 156245020 480114007 50579098 334948869 570138145 516481961 20108480 497532634 948013786 472374069 772938268 845898229 680563890 72964805 769961659 543982290 607139834 539400739 97612750 203496237 906145124 633442466 673176619 411663755 730098824 889654166 235962572 929919921 659209827 2329303 42283341 564260138 457596883 30861635 977358962 927186374 721466396 497762105 371518112 133917718 903776102 272669982 896771167 54104049 157147452 159776732 839934686 276447474 995518222 345117022 710393967 260216055 742018736 736702229 929154822 10628771 827678938 901218422 188693183 351493085 655231910 672341370 926577749 647578704 723813653 356336924 437865387 419473385 56112010 534750175 911872583 555920732 296510029 391096902 813112786 901726367 849326090 3221849 891445914 664994156 729109839 716946215 126426640 568541635 40772881 854779198 932352330 304026727 614947112 283972405 2083714 952200028 945169614 319965986 223052949 557598319 386651940 636562980 715884421 38662574 804294061 143015643 428780791 104682476 302675665 678705131 255681973 991743295 511059036 642478717 456873262 721921409 581725692 29547710 897940465 476285650 448717766 771588189 886207030 975183892 463065266 231250193 752071253 603331437 625167642 400177937 880046925 648737993 488333631 588450203 337187646 474588246 807122884 448658797 467735023 879489286 488202289 449755983 568728393 611471121 654385522 874805895 679125466 70091888 790387797 415726435 745245011 941857123 927759888 808062387 457203978 96731883 206340792 325691212 830058105 934487377 401901515 831261318 13813693 738496669 460582567 465763519 511753752 806717728 294883088 967249110 963827823 147707371 955840942 629041585 412196301 585015125 107039372 813123767 16838622 721706361 55165339 250207319 73184629 239294134 976627501 748182143 922555655 573320749 216066683 686822181 238206765 890765894 445290527 994580162 646465829 107617068 271846042 59056850 839063378 651241804 108521167 677534293 241391544 8590298 197713542 530823249 56626305 126048076 380994283 107174478 686663291 299627485 539371277 591987928 897101719 400747531 631034463 912815105 875070827 477614873 326452025 897380828 589177777 27894158 388301144 808287491 968130246 721147317 427655258 474644243 381742636 161238555 552129091 168727338 382838537 950860819 464087547 6216815 309380773 58675253 304016846 17394827 73460976 963572443 16751083 889633320 400516857 773964451 463450853 12167033 518187384 566682352 908691509 3053746 811359046 291002984 400852661 727456395 779562975 785957239 896555814 576886978 886591975 26640587 319169708 567092374 786374050 778674135 247117645 516934476 367291258 670212944 314338933 193559726 393915005 115211187 798101365 54657415 598739676 169870269 509590527 514621992 592132205 60703984 723514540 807804134 369927466 309528597 115911542 670338201 418407344 119611317 36365887 545840927 342528449 400624286 787509576 314358743 313184963 54494820 723296698 840317479 37720127 637413854 313403425 822233079 106661474 61711781 436040427 756719667 822839935 83761305 268148974 56742221 226634123 569362523 141919199 209933240 340787359 28765651 777073372 18264174 759193978 150335916 36922083 98318187 496483580 899380435 650546009 536757807 508927405 656285436 384779396 290561600 443724340 247528734 739606032 479546278 354609120 130969586 241266574 833690478 940709154 400304759 848614640 33006120 162018320 386515056 72151311 13338728 189148388 4277476 943595558 836903753 65791612 695597214 108690004 561858277 410985176 602179755 212469277 749859038 234788254 72768735 408058602 866364632 466506393 324761168 420516740 425837820 670103094 630185432 987623581 807745655 283318789 467214999 675973960 227525113 601657150 195520624 885274491 116289079 990816570 255035015 785397396 360170089 65279990 36072394 441375185 579629773 759288467 199118693 314193111 5988130 36423640 329358155 359030828 808114990 302799535 82685620 868273085 310915384 48568484 34771097 764551512 664206478 866044009 169224762 859617075 961101313 138392149 216592793 268178020 322747492 63550688 263023613 9187174 653699857 242720552 989358704 392959643 405332067 603855727 916886081 186034884 820812861 701311387 841001858 340447114 40703106 759998901 345472906 910543353 321375642 169899626 356927349 346057984 925215988 946114445 1597599 898337778 944038782 49403027 133025069 739605768 678433327 630705942 47148676 711044061 25115262 325193042 909842384 5730800 829617384 617974955 224352895 669006630 246724462 775042085 485695171 991945797 878324756 34936043 326664723 985624954 107026275 29488841 293258666 42710228 502451944 391487153 701451527 827817158 497106867 1207610 165031019 59992233 766051544 9975580 163071838 597774648 540118514 650340789 615087915 637572370 32476059 937981319 422015327 993392956 946743285 118868152 825869902 268794268 172128548 861264273 850497422 994927999 928271314 233455872 929773178 407192084 991766442 680617238 764115632 146783470 478126045 197211017 69678739 526921350 705194400 350972978 629764042 839232695 506266283 18887056 459481536 330804544 730851260 89449796 52387874 926431302 825875218 278412947 739488611 958114511 383761139 509458664 56770875 303008072 287369255 851000399 741784356 823976448 231029882 607588858 449756 38368682 134189373 303996608 919730918 48442335 78435782 45165977 929112329 68417434 915584492 694766115 260653263 590860219 178442379 356264737 342257671 772213636 473366022 114896118 715208515 15206687 290662080 787012654 917172315 958824469 518465954 340692982 889074920 919390680 889934489 577213599 979524810 853915707 323084564 525035039 472190115 69426165 79109770 168393360 6411353 381440802 75629810 552475823 372923800 312444865 165901641 264132190 907881038 298010167 15381520 100199202 704799533 5901770 280768971 890692261 497694253 179481895 197594500 919282486 920732935 930424029 806285125 457382980 364684218 702781920 291806369 526745831 21077258 203053063 289855788 185864791 564740860 558785678 52071679 929692275 613890396 1089684 946961205 23063611 828659767 881589150 893716592 169250902 123144289 180499986 205164885 554085261 696380401 13841341 585158923 45273934 922766528 557243982 502257600 652810282 725031661 83761113 898208037 512697943 102169435 41677653 830233325 99775535 475588145 696596766 226306897 553364143 264230234 699049331 91047823 85088760 794428163 142638841 160860775 794031058 69496352 31156022 451852957 47830564 726739687 900232983 257159545 787965310 444230995 36741483 36915018 31387023 871459746 106276198 315640798 149409199 83196631 198414623 209139980 448946006 294614841 427873298 516521259 834974883 215216850 764207519 73151896 807637206 958428145 532833160 479867187 835661014 811320233 734329975 871949026 179257772 339201103 592583286 474000398 753378054 644876288 142825845 785015073 924117429 151715609 269088200 475568654 713961007 647419581 191975078 693618889 161829646 40791890 996210859 304013258 501505935 821269252 165142614 388860046 642804244 936752193 745569420 829385238 766055075 374029372 782143764 779648871 145165668 894855530 602964249 885489160 10711847 114183 38678955 805588103 198893019 597982866 607812669 625084660 799260440 941375565 856666409 792600420 851086998 269748158 960866856 580776048 964309684 826242865 480996570 439486387 800568562 882543924 11230532 724951632 520207479 246346521 277413965 26035561 753014925 70357367 832818752 604447913 18602783 743403689 498210125 547068091 334168898 484266830 621243399 548267472 608679849 648390855 416199656 625611294 371364143 487356 491695049 728140892 950465873 584458392 606540394 941941318 880345265 412026888 244504816 219023135 569966997 379943296 933553506 72886826 125796965 79281078 646669611 354458928 67443249 276283685 684634011 68550909 124127528 768976523 345061478 565886435 882511650 62355308 852365859 849065526 335354392 641154701 295469262 664359118 797585062 987287673 47272519 2407816 18535056 752086527 675709648 974652869 850360634 189767858 705698707 771252969 144681518 893346664 19701530 322184413 468352922 832311483 298052565 744728718 47256783 799924620 351769752 462020204 750517444 792918907 388941594 508748012 745187473 284462959 542076024 844438278 306423284 241633300 697931183 559054519 814520271 445106264 72115237 896781185 759429799 701397486 233651745 361653478 6434599 578546636 242761038 157333745 437982364 886866092 649196860 634631853 823931766 461745550 677049311 557438123 952891341 60196916 7652366 261040000 66073050 486106532 864481797 112920645 888463993 312510634 63949284 718097173 404636078 717971540 664071726 574653843 232168733 255841908 693774411 842655074 518516880 32859170 364741894 46634666 508775029 525890103 364361487 186759834 932673118 175961042 819595642 636218848 619329407 695097559 932274750 225566515 226300723 191216235 358765752 72330186 196848503 480662394 187581477 196478946 462072174 113164082 292460075 60760379 814266331 952452997 578319697 454777243 877628842 396149674 750232450 713538378 749832296 372213404 754375822 460175765 167564997 900980121 815155369 19164492 490156825 770252453 70825195 58643268 912403933 29261061 805476302 419627221 716769326 563587524 500551603 321706588 49356365 931212849 261437789 18153914 293167650 58596959 63649395 122844883 817522100 566232484 226933763 197223441 693564850 511876891 445534458 903280863 7128045 910873634 162489517 416611886 768778716 42827997 720756563 732411635 978995991 871695536 227016328 757434022 101564380 915672265 971339724 810592197 913485709 640923284 338209538 278000207 214463280 747334724 642082034 234762826 608638958 756780369 306852295 294948413 409139605 493968629 748601234 427687350 319286549 90210478 44697285 223072198 48069382 659197631 790183608 976929152 964995617 274214062 403803175 930227326 836295107 280804807 31636914 843191644 43278958 469082520 826834524 577094202 513147463 285934195 490044941 641777982 58440088 718189552 891430928 119666448 502577999 404431208 289870742 629280092 434979198 8127099 813121585 222558548 678852057 376494987 576526425 838046252 872532540 329463870 431981546 319305628 574266658 87080448 650054308 136415329 38118446 31979647 420775594 894085308 587359910 773812781 173369092 657987825 290015219 737743553 271483422 394828745 43178019 866192822 380172358 419704081 222130279 327966923 577087025 735971353 180193685 414900866 987866998 972176949 166849190 519397537 18358034 990371136 726831417 152063667 331926499 17704468 181888527 556336264 497964845 744608531 372062093 551980209 868645656 134606498 184435774 565936901 496001839 233355688 489542990 891454239 719509730 321135123 85453071 618768093 909194758 473549139 903114104 457676002 247949136 425073374 997427873 862953237 185237213 177271466 21101897 830206241 45831853 204034998 196944 584699635 825475875 181022337 339135549 646079295 67963783 533247889 12275129 490020347 929410693 358796782 58257937 29336289 471195819 318861732 966613689 691423217 771318510 829901381 366549188 725132269 338465574 926956900 682158444 842083548 786876557 19417883 942106768 865265288 297170500 949040774 703186225 270180608 633757134 866412613 423574517 470861591 874140051 631318782 359670180 260488419 399509343 957748697 134282669 513297982 409041632 935092483 49099938 967486792 735961131 515233836 921486008 900563171 557000248 449837833 296748616 475693877 845613409 750756306 69442128 611659818 54455271 895955908 816529651 302679024 763722350 705719712 23453173 51937145 926714492 816789546 644677952 164657405 418369789 606310059 7944033 818718325 769970881 7697776 422028812 257851425 838803709 924221513 86958740 130407682 737860550 723839243 380280948 319511393 68287130 363181583 961944009 960696134 675700951 298479792 476496853 835371266 445688897 288189393 147540349 730413990 254827392 940776020 527209932 26599817 887303839 564819364 64201838 31572678 180474767 206271532 342662710 57813436 578640034 767070173 213888920 245475724 178401041 794778797 934786864 392441502 550944118 311766802 199208505 119309597 203096658 21039243 356343063 410673526 520668809 740053016 193942990 531803869 571760609 317506748 277806728 986279368 97223558 483051522 372157458 700981874 24895113 442458742 752667744 252040025 64827484 364680231 968794373 392239040 860543832 245361452 351701436 176436782 390967 514763292 266329826 52581101 142140826 96108180 592337913 255405709 219012228 503138229 97655334 944796766 906588894 945548451 703830708 867768569 97055473 547668743 611737999 986663096 855948527 164660622 982982602 188278329 722385258 574773864 407694874 254023903 7934427 268790217 780736344 764177232 660124956 353436780 964064003 41122296 461280750 461822475 783962043 59565957 381632885 703545320 330526151 847322474 825110455 65355080 2113425 958449244 251289632 408445938 778335780 363995352 984300545 432005812 901531573 824904602 660769036 644444126 344559127 51076647 454912986 447802821 613261125 563808069 15792742 819845954 482603484 976239486 592305807 224397873 67485086 828781472 238880921 856909298 827549681 728103743 430207404 528140779 906308189 8750386 461434452 252045315 404263186 66437650 36311296 692895529 913027936 436022462 378739843 357671371 982825020 540367066 646383254 901925983 925180098 668107595 384633427 221481950 770155182 64835261 503630523 174584900 42387681 252984861 631768370 15588626 986832866 538812191 361419774 795519436 686922842 232180922 91947212 801950843 632560023 495627174 396486442 932618283 885395979 53782757 985687822 35421550 915334090 868432439 343041869 140024536 107961103 558962852 326035493 624145281 16911543 124539639 700753332 566050182 844972228 558996029 790579839 695185544 743402716 768203338 721564140 644897835 77676232 526719028 118143688 97341081 995473141 885022933 691153345 599706364 149639926 952125261 906599405 535318535 345458688 718599039 989694273 429207150 311151981 255312015 9721627 335359850 171145017 657189738 78510777 41929526 74653832 289362238 482552768 21898644 569042462 294206974 2729654 464246345 422752485 32230112 978288520 9216413 488525931 710003934 83559429 753157340 721069410 15848248 177221216 30779095 13523998 311047664 273262514 278338659 999995162 312816717 142531189 347086041 496724340 332833625 215913739 3504277 15284076 670805090 11779125 437457271 398811880 679222141 455216541 104615269 382161395 646528510 426242636 503013575 791514426 56545538 421323060 841470729 857012366 813858789 443732392 453299997 122967909 402879180 712424926 880720374 29136728 750480668 894285172 40687886 794405542 579730433 7929832 20135649 45085360 245904617 219238175 68092784 704559739 801276934 571146719 27782335 226410801 509512399 47885397 375958359 899896480 621219455 867626128 849935045 425327546 9598613 668137731 50007065 340308243 140499794 67714311 745282664 85011814 50158142 824306519 408060234 328122897 141538980 33569938 345654108 521520020 241447953 335247293 503116479 347472918 75319513 453303998 937346968 762863072 445352594 597110498 814712974 346017247 342615703 48861528 226951503 904470054 172105862 349099955 531106059 868982890 281010370 636649068 65294071 95975557 157111026 102350686 830665420 46116084 446583937 40252488 844322629 970359641 273691420 126945615 721144997 873240313 600537910 741293945 221312302 114607934 741365383 586022707 395343275 272818230 917207689 349534924 31681511 14880531 112305914 596074744 291271988 301800617 44591709 327212878 349684965 600946676 774451833 508998857 152849108 64802959 238524120 754603083 622488029 454164797 495713097 972330773 237813344 69274212 718072926 464158545 878179523 162782349 74237935 915999369 378187758 212611814 283552661 395908141 786235342 308788672 251753264 907855888 114419667 989682961 40893794 510633195 865465713 528378611 773700625 66588377 977233570 406165026 945618665 997650905 470736995 719867010 523638232 491025488 179254578 555038104 379694480 261470596 74759063 104152332 878737416 951628834 413021336 234630445 138255100 425035961 328483395 580344173 474984040 246317117 321482280 451696865 490064657 21282949 47824860 417157314 710486268 555667661 811895 260394734 237882869 201054260 642867222 829994088 510741513 60863551 61038171 117911507 74092556 236046676 883425000 746178555 757841940 594353984 686538984 944993869 567323132 137053106 254376070 160518490 129909219 257801406 696407411 38731096 149172394 82840411 163772772 269412513 603779705 72250341 899817106 501957170 617219387 480842395 855690809 384026669 73082653 522824226 9329945 303583319 826746131 27525121 470791160 211852443 72642387 282504995 848515614 265352581 46070231 842625112 549169111 64686792 174872288 977858771 486320885 269852601 238463342 750871213 795981643 624128465 9209801 175692129 371340595 394819374 827483643 194997327 289296393 592041747 437612627 33515834 392215726 46982244 978796003 591140553 835555334 382343723 499760387 991168265 11773306 949277206 807988173 94370281 661394807 476369654 31394975 831573949 548977644 496015681 441198236 175311804 990301904 409594769 872038442 183297666 17873562 813380899 149320053 385773710 808012488 53454425 146714859 507593925 409570393 672506168 482012094 640305902 218171474 454451179 400319590 11255860 47410748 918549310 254681372 276761511 576341668 410975012 436693600 928337083 131503515 309996338 977656180 337985991 329307444 164828449 747927262 728098951 610216456 21674320 547743978 484829850 518153141 830825279 427274790 101732357 576996186 188891157 898793444 203997615 617239069 161828123 524683451 244177891 920799141 779157567 619707142 16158929 816152736 199408786 959740772 766909197 91620671 988941515 457388854 536346638 6332341 965733826 655781668 906142384 677118652 820390133 229690777 460744114 210239504 597376774 895515970 730586681 946884337 68018746 33328019 995628620 273212069 848724220 86491970 201940822 355487988 600367192 378280650 623326375 292473003 783435393 337687273 383004147 750196761 51950924 174318883 604766673 677790613 129905842 77554237 350525501 63056886 547171666 86466754 818851095 138167577 489411308 630774657 550732450 34837087 244817639 521887757 970466309 110980908 101374669 983657788 786020301 611783018 988265162 690282920 724591210 601187331 420186160 65862193 349092013 817470314 923687925 885547130 914375249 315692563 880798003 105957735 304811119 296911606 2840487 472490917 454052871 18716689 106343987 323016226 403214462 893245667 117460317 168660625 768116251 518483186 337738190 282173415 287197321 265815621 938276563 31027425 556942680 653907946 51392735 28899964 700821116 614341745 49412103 663770747 225803468 650259568 536070788 222911972 402031237 223094013 598716213 131553155 945425860 105717303 658251803 125318758 592026383 37712317 694617307 536045663 491362253 273060149 217726271 953824389 754463945 577957063 56488373 633907636 894191795 972810655 81702862 648256776 936985247 998533231 853819585 266057830 57664133 727243754 171595750 447322355 812006847 296742730 61911355 491847067 114097549 115981515 670840802 727680395 884471188 668046382 300752033 502070967 779875419 836489527 11945057 64668758 478568397 124174895 338391215 974400865 899618747 469442146 379106366 734989079 19523671 143363234 856010083 986363772 23104697 129284547 326324376 261174229 94028125 436010781 656196345 297162541 612918947 303307021 280446154 135662803 510833486 152464756 18276847 555328218 662599430 986112567 527756915 586295448 434695382 164938685 463748354 64707880 273358254 739818356 274509166 710520296 668390114 54135884 259355949 360563963 714578089 49683258 2386394 757147592 565432480 22229431 256200112 975627641 262952004 384571454 160224786 113038718 312059771 690776785 97815046 647685639 779172620 36125045 961960629 658635405 61175075 349990578 428083180 675142218 326043086 695420436 709610142 459517627 771782018 830460588 877891424 756290085 818842518 71144847 591249644 343420430 785510086 47391830 199500447 197355968 643338674 613572509 446479098 812820682 592307549 724810117 695619109 193894782 158636975 58868273 48176743 32019316 111966708 865927244 837449903 744195589 757873498 858489730 15347983 403568337 902169462 330059522 767603515 783159354 707190975 313163267 168752910 112672742 924081938 966603836 286918918 464217409 648915500 707089514 738689731 777555961 44974132 307054286 62312332 219598464 514405422 147410860 56978634 67570829 172785801 288880077 687306378 894796187 732031378 140671230 59679743 427241321 21590014 947542159 668751870 661418104 213865317 358443477 273814913 620566161 614114497 550567592 856033317 520001852 785082611 918952934 99450028 160322634 47926078 26722286 280339835 139613772 875454410 373963045 722019612 515751705 71464482 952896629 583706814 139144780 22360503 137751497 173511344 952156611 849899099 319405202 784774378 74294305 783867590 326446661 908630916 812362573 25592597 328065243 633956156 719193842 20385605 966040399 275593205 724762365 368368061 10045476 747841330 979485218 807647682 52851676 313840287 590038102 246169088 360333698 595949193 173813078 792075527 835150113 372316257 789141279 201617868 914032715 782221629 315776116 103988772 873652371 464635991 169949020 938933580 217380883 31974284 879325089 786482788 28375015 329745374 476567890 236682992 625142448 326069234 6579010 413769045 961385234 639835795 40957318 598408034 845271606 256247597 11067387 815118532 607526472 987033171 359782590 796732817 367921402 864498745 69222578 692939966 45845504 17636155 859747325 302765736 673489298 777167444 281007243 51952527 44027117 935128999 105639050 493751831 71789778 560614138 393923308 333489606 487599622 896804918 229534697 492671368 983743440 707641833 273770362 254671406 513976446 811844548 622456799 523375850 75680736 698156317 407330841 237512148 425665483 106681198 216226417 971281001 540998295 207211732 889321199 395871239 45568930 80530065 838828516 369990258 791913419 312728459 482658913 669494866 556254200 818400970 906133693 904209331 962444176 408669693 47864595 958286979 2966785 251430902 924911042 27889943 895032892 486665002 160910827 182707367 206413620 733769778 405808118 967013325 274915427 196572237 911169550 713141002 823619908 586621915 144908960 706377538 911646426 54260963 224555744 987779643 481643048 675131790 210718020 123835681 431083191 502272682 808761863 15503621 133495059 247491112 78168999 198374233 999329102 970284447 550143335 362833014 44536699 290435270 910445006 996539926 867168308 9117693 164149542 435387354 631879445 442256069 324409342 733132742 946558271 793914948 108238249 317254848 114882006 200716227 41102013 200444180 650130051 520861487 716146581 126423283 354028019 130996635 651137743 754847983 172648022 204936123 184678350 75309185 912012257 926258283 675300664 156071043 625379148 519411494 76389241 604832182 187323477 320622224 993585983 217591614 949072955 856153837 85509117 371333409 917584963 739371175 684634728 498623180 195552310 533570252 319205117 675518861 649985249 843548045 381033592 585475865 883242645 4687041 358405726 228250632 465287077 32772192 256069493 226024021 541541098 991387912 465485894 653264863 817393218 358022779 158033314 537555178 434727180 175873566 644960026 179024542 593482414 951073660 818036102 919782791 327721232 72776897 777589119 215408660 469636894 642506048 763120100 262826264 767707977 573007854 754618969 119110220 897629703 611975653 745464259 302641866 70661711 151995617 612018382 549165460 91482654 153872838 655167591 386486283 529752308 298730264 664619074 379999352 604221015 32556929 728556885 828478599 696510031 281390159 566710363 56758214 872209897 469340147 608322643 896223787 146813365 502609028 519888126 655871628 718003271 202885690 551630180 18792740 57283257 486394355 333616719 797934100 410840360 918249393 490648783 68476896 749619506 85976346 633143476 3267054 800916607 938732534 166658839 126186251 414740789 691755189 846253266 973509605 232298114 728927463 338130179 910753170 952121110 70703042 411182989 62344200 45901734 881373855 767280023 618170530 956446058 721598333 58408971 294407330 418634912 103116669 354442264 424440745 73043719 9395044 502303153 762142272 497830500 718915612 493465612 324879443 205963009 299362611 91629603 55102897 682772009 215352154 910984502 342062733 283240621 870098664 648782663 320318976 611480931 38875221 874333597 660032645 686368673 121541823 456475970 617694331 368598470 66035304 399560580 684793510 163143602 4046134 760722552 611957935 619787592 180501298 385566066 252291999 256773363 783975689 536298382 1640040 598290975 407167630 600923691 836397149 71635899 104266550 915980651 727216052 386783934 677486747 891761844 314200075 702124191 634464506 29720370 662664417 51350491 185194932 242292819 616707096 72244851 541778385 286397001 192319609 481016427 667804792 130342027 346754096 217045068 67408760 655605844 197626700 37983650 98392514 366291234 281921088 638174591 587109869 359215929 43633765 28224759 336225457 301484574 287413878 921963938 450526060 448190237 934652178 573172254 818123425 35749827 524306238 168466058 483844211 641791076 679785696 6341899 840639278 551931542 509675845 273342027 903166911 535592884 269357468 376476661 767612983 628707164 324911992 693127994 374713932 809331185 788250450 729137487 17122776 196181786 749626117 727186412 444191575 140046401 328559697 798457807 416850541 469831446 174762840 725489463 302026846 704834569 566412579 436283498 969643669 863909075 105612830 75439152 139224350 798991086 453887128 746640469 135171372 199031320 1050949 557330986 207338387 338990804 647889852 998386949 259162958 57740521 259995897 36010172 953169915 996562401 423397851 907164718 191354970 623939467 945943463 111368123 5160658 964184697 28758659 769440711 788438508 816769155 109782524 883806011 529118933 458165058 451252097 523167235 753395680 572527254 735324389 14829457 288355586 779103009 67554017 955565401 64508501 978971849 62184336 377282899 704442518 150931770 114101490 616203388 814859175 114231906 457536361 525976917 917577997 297869555 558978623 246267490 567564403 697696996 960449566 200668332 68341285 135944689 498507157 765087296 342529942 560120342 637155226 460134574 284348890 202332184 807742979 183246731 824594476 294213628 862899724 595415791 35652714 642009998 979779796 179371512 276214676 167659739 87408096 411143493 48047697 268320951 333565335 865363324 40674666 257285432 411540419 360139204 215527501 992047161 295688726 920867403 381193099 583365081 205304483 603615937 398723418 439455481 239716961 948539612 615226900 169920449 684577708 71805650 895138486 676634140 841461956 387223010 322287458 400315447 676505163 893066444 794578397 827243270 992091595 867214931 552051730 856494271 48901678 12026306 187328141 428044124 79818820 975828836 737243905 526863134 549162304 766042891 298062530 637010181 271525179 686599819 975455564 88044889 233926576 872121915 399186618 72401444 204613631 419846522 15703632 965375413 381435883 413573416 92262641 315810078 489923099 102905385 761607081 98301623 626394268 195508198 516055589 677460122 624741213 378372812 741653814 812168997 93846194 731461323 185804115 478257019 200587730 590695896 833537300 67525122 754541913 230244971 496167863 257472742 111489479 67795969 29652894 405255829 43179518 98797467 486658254 833242177 540407240 34179646 939881330 417474658 656188495 781552497 197200470 215674161 19895971 187693506 262281581 250240814 22389816 820706113 802207819 183442331 935019365 243500035 728521900 664022782 805681126 211844256 449885419 49379747 67489626 437385398 500372108 20583959 39471558 538082660 839050419 720745903 172553233 512153552 820527786 490766079 39661702 809337762 910558815 202403427 112966997 925835654 777713379 336276601 686136082 817790381 203195116 509666981 698498356 838313549 662440788 822766988 557263511 198251036 61193624 655057818 893708795 392976089 27440218 280066940 990164098 710078404 547513312 3767462 25933878 851022881 674054290 605393870 67627649 2380729 577912192 186735983 67136179 430735192 8226010 954976327 194475136 43549008 202865781 603271642 399106687 884034036 100601933 25644781 715997356 107716638 741379326 39522315 95514343 114558379 673253961 484299267 199316339 130321402 620750229 23545960 203398519 901903472 234179691 511918096 862689153 473601782 879023865 254614421 656214526 298276985 506180241 380345303 119909827 208286057 4559399 147713656 408006279 500188219 118778582 439143519 377994598 395281383 143845979 409741366 788968288 392817258 111166872 175762668 581551063 998784837 456966419 952978484 270810901 52765693 845153652 497523971 642049220 20259481 809384459 29032470 43514996 513782311 65594696 644599914 498121241 780320056 127408449 436850114 559602827 343190111 182213167 471408420 249996292 979229366 753622257 730697564 258245284 407677528 551190407 581244280 293542128 683489000 64799641 59496778 330922063 80950792 93145838 312738793 380794252 681466851 975048181 448350769 929106776 525717925 17571903 21679934 827870404 396114941 996076290 80298229 151283659 532631970 293035417 141410427 501921734 167018954 224013311 209391804 619440118 949856948 518932311 243324133 176236030 310665248 768713319 294936298 23370341 521978322 396180503 244878850 517221656 180773395 371505655 209239334 549979111 319372336 229905079 543834517 71096580 450378489 55822509 372013394 91097991 651120450 990131282 4811173 766737388 24483430 40211653 810872214 230338195 125571263 150826055 388723829 533724735 469526575 577377981 221597781 303423128 79414938 414169137 44307596 952839849 778583145 678552913 397640757 679975778 416954121 181180399 485003438 947753495 726992747 731375999 995321882 750338816 818247809 128212380 80548832 140522423 6695879 855424131 741943082 133358013 872956343 119995799 633732455 59438325 138820692 962675163 791283914 958169638 214972832 417652347 72148681 52138878 50896422 891647812 562708638 482344202 803817329 739191079 803661257 272329535 473181843 541738170 22920844 889506164 616587935 393648310 924350574 403825254 884260143 7326842 894041785 833834162 224518878 562743943 57653500 131243359 981600719 785824514 345135497 942942801 779767845 140283446 931314680 716594391 110633609 543135503 790385570 730895390 928363175 161265055 847555111 764745659 546602417 764088733 359394793 879794725 165765850 714859745 407572622 652757817 112380380 444159465 547747202 152861365 44652916 4842071 424259699 516377277 902774240 518740337 982406099 897380953 14286696 926377632 982863705 384503796 828860626 775990258 629825152 588909534 775945708 462744728 501352199 313264843 194413061 65011048 77440879 555577427 122130036 556990812 159716737 520319344 756693265 356114448 594365637 743323395 587090615 729977928 812854540 445124687 491652552 96351337 44236518 924169596 990870697 362039035 977257517 31019029 170883137 48782637 166969977 830230411 868740734 974634321 186639785 564131760 274335952 574168411 7901792 287983420 605272748 996011367 199721093 176330828 51079179 617656880 314607042 426282206 494967785 190246809 839661575 758530390 874434246 64280872 482429444 589238012 876231976 865324678 128005042 947019387 7767063 578195969 24682699 618039908 118262175 491050762 861695821 479187369 33529681 31820471 149700091 985160226 124124355 423290946 9505500 327598860 61207564 492721032 599777722 780912517 22082121 669369227 657758884 686846225 492881434 136297712 859285613 69111832 595260965 22436993 333117226 33849445 304916370 822833581 288971448 726280105 120558734 490514691 800623924 631000054 329683657 715212475 407420289 870753348 945629687 988442925 681749957 70235376 168442451 855771992 730489324 701985336 32762135 693018460 957144612 71084224 473225477 5508864 52931423 855912976 535862497 251334701 806102997 877388563 933364212 851895153 508924287 318132890 860918923 840917629 961865885 55250903 409956470 143378599 927501360 852877539 505042826 9193321 624632449 110981432 291002400 970809568 524306328 694900791 559514515 397595214 817155014 67819939 330937541 385617560 478151196 52425252 549250715 211994825 223649521 157788614 932223613 197725837 770549344 167442039 714002135 873263799 693136072 176893581 58262938 667174844 319593290 228952893 69341371 708930101 930898510 619658021 883927731 638491488 335647743 728237251 466831614 456223648 927755466 665549051 118539932 896021753 160587747 371963285 23297683 174892437 20622272 460830652 25076843 3267138 622934684 511196801 738904241 455346417 952876277 179191126 669343604 879475512 951327758 980803220 73746635 405313745 8660590 155555317 791760717 196526617 55852639 233685787 8314519 5206162 368249456 20814343 425311178 324199266 588734452 843601826 735410186 947455441 799868289 614248503 324745984 874606031 152055665 49466359 384059225 65784427 15124580 560806260 953338693 983685725 358580156 258397735 858978040 174248574 24406048 36076267 469476141 519380042 891823610 253501055 827197342 570314341 902409721 900820487 229867917 215773459 640684943 33237387 73525822 652773566 922543988 56372343 628555131 733425780 54549537 945563673 708530191 424920166 985740886 283678247 157406795 646323306 909014933 43560246 860256900 554686074 460021925 746670916 909132691 871018803 734866959 219341359 177179475 361526871 535830692 609724987 121619751 505705804 805096437 43588241 36276849 98209179 65303770 614772154 49391900 185846129 195166188 973299752 87042067 11241505 65054218 994117293 213011912 70891680 138441944 707452674 197109934 474915847 260737339 530967617 418254271 52133397 939336159 99752300 922720503 52066218 32219569 988441572 152925143 592103246 33673317 440550898 790375395 628077480 662882033 801618242 163256612 374775815 344186384 295922019 652367014 766349020 137699009 580288072 367312635 71359549 414591173 10673354 599660215 474020452 55988516 21932835 62608626 326723631 249119400 400166773 96261577 630816670 397138017 193578561 913062621 409992791 741396511 400650992 260679122 902224421 318322427 444546126 304327889 832625525 513909199 760950538 779229959 947570647 772713401 688402487 404289316 629939331 347079836 250707918 40016349 553998546 717197215 463260457 76010603 642930881 92311980 15388554 635938569 844578673 394358770 139824274 307038073 431223209 953712228 489752266 908932992 117481555 392683064 55595038 48606053 554787579 253422696 457989213 452984951 422732371 707248180 280367034 644744068 560665266 156055966 409281870 248301410 180158096 873799661 414142356 597871466 190947595 286511146 524559595 647999992 756043877 103152550 57561624 71613676 590755972 11761267 810671297 438670892 155018608 636294630 388789747 656527904 147348953 722444059 160816284 195775028 670354831 362825073 2524690 872755546 66975240 598620426 783913611 270300293 428272350 471024972 44465058 935813423 919078989 112394083 822483673 923130836 38336441 213517500 787704337 37987957 286730790 14797196 929206292 311703318 211568831 262862663 29780235 704060992 753283920 396385065 106453768 66696064 484522187 697853104 742974590 335416806 741678023 821212192 135201475 762427015 763550972 64502014 60936853 8022267 17451976 461201557 340851859 641321439 754049709 878597237 486893503 16664916 527883729 377768175 948206594 379080575 20851069 96459674 732656808 377900295 831130271 434930129 68712672 366665626 270046024 60112178 74219582 964224616 861953326 507157536 981823801 770499238 114447402 746943554 633477036 195894797 286855355 613643522 121886041 593158488 576340610 640840720 69784673 838875850 712321732 52378588 433503182 28805797 927114987 424434719 9393161 401529780 450185990 387200083 63324004 228521410 968526916 260560438 105748114 932497441 20577149 950411851 10538794 950865444 93556649 926494809 321343016 565100453 138608742 387251690 671051883 32439680 641577079 727035084 693018936 93932053 775039039 379834772 561588917 38220234 516530250 997249559 687690351 961611655 216472517 339203055 11713493 100664633 837260033 868170492 336288442 24248400 568471028 760592352 592672215 349376064 703073976 622192257 368097607 423228675 373566474 136445067 883153162 602300821 549174220 753436652 197575554 981708407 114142595 459324758 898458617 795228718 133379289 28413120 205878553 634179009 199189533 913736165 77030258 42256702 817813182 620093124 801456119 707894325 24734676 157847071 636174977 696219706 334434455 389631996 406772811 762239848 255564518 752529959 189848181 630248665 435434433 873156269 961190017 870290735 812143055 705796706 472990425 151078159 585090009 268419932 539076935 679668640 4424012 49389430 33150843 354215185 241223356 11624655 77704 619899152 740224092 973018696 438565479 37050195 63476870 247784969 607255155 963432467 659166266 442441725 707198956 833095307 973580182 702351953 603714420 885910398 119598179 71020537 998662805 567349679 68395656 78328107 51906617 747757159 553891989 516410849 969580848 169312242 49091129 853690459 967801518 81097761 234006220 205095324 907860170 954670794 429185478 752312809 602478336 945090628 848207686 97453901 793023663 390962156 152430220 394200087 502917020 544038563 119018623 969813337 430644845 821515597 243240488 208533867 572035887 25139539 527422261 253357671 660164049 9756449 646228087 567779499 203388583 22954153 857068132 758595929 267802856 568608223 359915414 848444634 562394416 88480059 623510346 72051031 415998975 94435899 792625122 638633279 425969719 970873822 208544100 354010564 482415010 227706153 527714296 946353502 611536746 87881637 994181742 956768838 341856927 713418207 826685621 38624508 889970869 545208807 128378469 706250434 500217347 535178194 394618166 18100254 119904325 459401273 322717575 183666524 81492251 197248695 882983640 514955017 677030023 608211055 323168848 785978489 182982515 784586371 581630265 968506947 71786537 270063774 412872062 565234368 788536025 876182379 995275316 761423503 378858519 579260188 398891534 805192468 902556506 974005732 535390695 427701492 518734718 365345405 820294460 786817691 831725379 416278179 22986415 713163446 23302604 582314390 934676102 69970617 171920160 732577436 675561769 562277722 243631788 147751805 78248 775260436 89706943 409628422 19855922 473360037 853183501 372234118 261481631 201762705 235353133 393988436 247475432 485426332 318077467 798305607 306466217 625228884 24745911 5322044 496452262 312660357 695104836 408589460 904416579 842193347 552011754 996602547 543194890 551902180 175999028 981316994 140661801 599113346 92922514 909673966 231464433 669697661 737997784 781852775 993197401 726869367 17351101 62136674 606678392 210278487 761528157 65871319 729439759 53384647 629001144 607483332 829054461 3312822 533383217 139624104 704173512 906801879 889186575 890824712 455004699 150856479 233476607 273083374 51371587 659688523 35171985 214254949 645377712 161394520 68916919 55307518 113171322 453209608 935341385 413638990 4532954 157886820 408344195 233744750 279374764 36267573 149923973 550301562 83353588 12039050 842295250 364631314 268973910 752518965 212421073 266359772 144710044 183376973 317474639 357131264 264454452 42928557 469106428 992965290 518956464 443681396 492283882 976545932 46033988 137818756 360551441 715538521 590586955 347189507 502186701 683289931 904510914 707103965 629801822 550588830 6313932 807513407 315238247 62260499 70633772 331081757 235062639 584919918 956593358 936812718 866257764 883235576 849208383 224212459 779133203 9868029 793801263 327483667 969906865 866402895 237110518 910377 201096021 476732866 756373773 260139124 676022139 258950830 795073425 30974719 426583939 862175600 734205123 616588567 330078768 895663081 44180107 131114704 59927850 623911934 476758768 14043520 707592572 964382230 264203937 436999234 591677974 8495519 800850799 234355828 645196 508891529 37387985 799585337 828038742 890490569 503892063 989415672 25962446 489542359 825494615 214684123 582557749 128164913 792765979 55488081 654054254 769713878 661461681 104453261 105396801 771273420 49521474 923643909 279743705 250280602 726058907 156667891 143697222 752812495 408094895 48866775 620114428 224945017 113253139 606540787 2076243 465774766 372191617 943197134 332523269 219574023 259741526 223378610 529381555 749838112 318298900 351064622 517449312 273691417 783763680 739623572 695478772 878087448 482342148 194817404 557895866 1301957 693442158 542935615 209001954 838834893 20246832 192669309 400882944 872187231 668307710 178877592 20595852 395854002 363369395 140454454 691816544 977795197 45988301 337669827 235600957 296523645 57702636 45799916 761275974 533827059 882869335 914719270 248521091 258648099 971921271 262363941 906571871 940995798 235553369 71214181 24646954 178109401 578874417 550332325 378500761 624067708 295262162 810485606 939195969 263367700 16344118 210591088 736841503 534973561 300751100 375122254 206616083 95793800 999861477 366481101 615851616 65624739 893805654 44655745 14856750 911456556 178203098 876712513 153505545 34798861 32188573 974929829 143184991 366553651 341272817 469668495 51827205 338341391 271263437 37272991 907813042 187875348 185761865 98803389 637451907 419956795 45978660 690187667 411005302 938235266 817932350 929397265 922188271 847832168 214712350 228653799 412800310 3323251 519211885 177695758 884477942 153678763 5031032 655719744 22863552 315812636 249075379 909054075 530219654 335777624 262960433 226871426 834529056 825758194 558090540 360785756 26646987 550963460 398056067 26623187 280394149 930129322 648217655 813819126 910537778 469727877 928001774 881530520 692651994 606556729 654891888 63226318 853448296 410523119 760266028 273268341 142526349 547996627 707060916 142592682 238762843 400487831 473692733 62607184 16796874 149157615 61619744 15476365 148087863 309324819 305255771 886364237 857070048 862062656 90230801 709744830 348137577 57412151 284362758 881445074 346533722 961643708 855750948 820653248 498714014 455172377 367027704 450503812 960420870 48459673 509280822 202369626 286846916 853241357 570010929 617242951 436407537 961840202 87915620 471020432 634740999 686902952 31512044 939426113 499015015 987865733 353950475 770285224 612919764 52778176 366273190 716956375 550971126 919667262 855442375 52856357 795459801 474223209 431370269 199626925 29132651 191926700 60579447 436164813 173200130 404342265 755418445 721555881 317137619 162238275 860235063 893938086 582685564 65160195 451257204 540326128 248418171 24383415 38824549 611663860 398216116 508249951 571774478 339867110 871827951 868663295 924572316 194733884 34499416 117483295 22558937 143500337 585683709 111169870 302524602 728678211 7245395 448334491 696400338 522050485 567003570 554151194 696369628 692341774 698760917 288507749 828491061 580239512 610843483 151606040 133704543 386926050 8216904 13106004 835926399 238736191 338146180 659714877 796663008 996616517 264726619 645323900 599131502 368099406 403885051 254655934 566153276 427656954 140260090 769296691 596394495 775729323 483458253 109687568 672125328 958944264 78980690 959535117 963936878 339908987 480963655 233960423 459263801 786102707 283835856 693512159 556835896 365399074 663305973 680694074 742386132 598402432 850696994 633745343 304095003 422544966 720693157 607738940 719291455 491542836 829183540 614321921 121951508 629129676 974550884 558970468 252711829 101956308 503926067 848944443 121496159 710640856 364211583 451404133 4353844 888497318 455390349 991328833 743239034 134771152 876283779 782847797 495296697 898004269 620144365 269475369 743536417 392845145 162533692 618787337 93008898 268050224 425260354 841132358 550251089 839221335 263992504 947784790 514033450 287766963 69676217 411808815 249408585 973046768 229165636 520814800 515840655 310333435 290150589 958914489 793209987 572265864 543008876 280306286 326000846 35189133 11398909 275932408 912815294 901797061 40104959 273155172 702648005 715653679 37847909 696821057 474069239 552574348 333672456 858868262 921299855 998328804 335488546 640121386 611608426 944756737 581225941 696022890 56350346 278430963 92208546 111838599 641742997 19155082 839974130 97959974 41860948 981677023 73288849 839811438 344342324 961699788 53508910 93083789 805471176 108391279 239547356 39175731 96876613 526224043 480945300 411682069 402800644 105096359 618700465 915180651 8851716 980091469 315163506 693840499 151588966 409078988 702477947 650074348 760752367 574594071 259301461 623746459 765966729 803591523 22951657 537211082 181059010 121575853 439702025 63828932 269369932 478315570 65974247 41580378 158965627 980351221 540183964 262640225 571327434 311280444 478634915 81496114 704974422 896680979 10218587 768065321 85342562 855290056 277567113 15383846 11457745 579789165 51291091 635105295 305680559 325005146 835604806 628404300 29019561 615015336 898819024 707599177 572799376 99562935 942147783 709208056 863708634 524540329 882615905 531302221 355169824 561979108 85080122 741624512 574605473 48911508 487387601 635542222 457026238 159611430 732229898 186514807 13158780 60186574 634257582 519908545 5284869 907074307 949480166 763264309 809972775 917298942 594074564 935973981 509941972 4218686 977523643 141700940 803979936 452746759 268741154 800340246 293312070 339243230 144842676 666300755 955289892 180605710 325779731 550068897 329233338 622539303 222976320 900163871 479689775 357025402 184792101 129304818 450982092 152678814 192278795 54613187 130005630 40725742 299345188 197420095 485543768 392644616 670830083 270588567 183151887 448296783 143561759 115571966 387883901 735654506 827743571 310532397 574107423 793633475 494038881 228522978 375153558 786653705 664593002 61336924 30350378 569493679 342500216 925039073 60730946 496651371 76039925 299775032 132026861 755543736 251620145 624742448 367430749 296926036 57715423 342931223 815291494 731371202 341417880 207087683 104127748 159489224 693072983 666345357 842443218 558042866 423757819 998345681 731089299 804967182 213655497 185570672 452651181 38732207 136391143 610677966 420799401 615679146 502239202 611604692 348414389 342940 150935849 592600430 560414498 64908386 784489872 142774798 756320230 985361823 159696846 120737832 517816858 777103673 984393726 41361844 487311485 902060252 83514914 429029295 996521200 293703286 784852123 472805530 292182777 864027321 206103219 647966457 949113408 797078428 835399444 639909845 848335124 324211418 234347086 86348091 932353767 654869618 739252564 64695995 746530509 356674854 506513407 512870890 20419074 996741372 261061514 501218528 920064609 569442752 52484885 921724091 233977070 479747455 534791202 364803610 483939404 312810765 654354715 887987618 231875399 791278208 976996298 571319933 90425164 960640947 201923039 701935830
1888
3070 10275
1524 11754
16410 10397
4722 8983
13089 5912
10022 12457
9291 15536
4576 5253
358 5705
1083 289
6324 7846
11328 2151
1398 8603
10786 4700
13151 3081
1789 15700
13936 1113
1354 2100
968 7376
9046 15242
12311 2581
7169 12649
7330 12388
8801 14423
4589 1321
12009 3810
1013 7495
10170 4856
6189 6024
10896 9466
11914 353
10241 7857
8225 3474
14352 13802
2298 4942
9745 7525
16668 2213
4518 8644
11003 6441
16140 7114
14625 10050
12954 2514
10995 15621
12308 15132
15797 11032
10638 14285
6261 4650
6026 6495
5267 6579
12215 10372
14374 9192
5664 14447
16651 15556
5894 12578
7028 5810
14132 2256
8553 11891
9758 9228
16453 14966
1986 1714
12529 3505
4321 7421
2928 1832
11123 1294
860 10503
7540 11394
10812 3727
1059 11725
10595 10026
11553 15717
340 16661
7495 2899
4389 8819
6835 3167
10499 10248
6196 8044
13698 7983
15457 15096
12796 12474
1809 1251
1305 9266
2651 13959
5322 19
10753 10376
4161 13680
11479 1189
4528 15440
14398 11704
7898 13828
11937 15274
14119 12698
11320 1008
11691 1395
1830 2889
5035 2180
869 10406
1817 15164
16045 4363
4808 14958
8663 1578
11662 10724
5636 5019
15775 1606
10260 1093
4038 15862
8412 5027
4448 10535
9733 7260
10271 11750
272 1068
8643 11783
4548 9264
6557 5198
197 13793
3534 5891
7474 12326
8129 11096
798 10853
12764 9200
9262 3836
3955 6621
7998 4990
12033 2999
3506 12032
4484 16786
7751 12779
10909 5556
206 13858
11842 11632
2903 12276
11871 7597
16011 16489
10016 1140
11871 9147
6846 1963
5750 11801
4532 9666
9211 9256
168 9748
3653 8464
12453 5845
6974 12026
5925 9683
14715 6543
7184 8808
10508 11552
5154 12848
12569 11472
2725 6255
13379 12620
10281 10176
14944 4735
2039 3375
8102 14444
2059 9766
12823 10796
13015 10274
13609 4383
15367 2279
3998 4158
4068 15668
6311 577
9215 6348
5975 1255
5657 10647
2628 11955
15785 2960
13883 9411
8010 6511
1049 15165
11921 9098
3885 175
7215 1524
10883 15843
786 10334
13043 2900
6655 2277
7803 7879
4997 11499
7582 1651
6357 10123
5029 5511
6545 8167
15647 7716
2152 15572
16060 10697
13111 4098
1366 7923
5847 13599
10704 15161
14260 14104
14044 6579
12592 6797
16174 5625
11914 14042
9136 369
3676 5158
4340 16221
7006 13035
13253 6686
861 2711
5043 9263
134 15982
11711 12755
11865 15065
57 12059
3501 4053
1624 9251
8439 16309
170 5553
12237 6230
8151 9755
4605 5400
3574 9095
15297 9989
6233 4996
11523 10225
9037 11990
8044 9372
4803 11897
2717 5766
6831 10263
4024 12941
11370 14437
9443 15139
7813 13409
12352 3915
10505 2869
7769 13755
4837 6318
6243 2247
5432 10782
685 11079
14339 9501
11317 2827
8155 2994
14933 8914
16680 2934
12062 13926
9417 16483
545 12537
11901 5734
7849 1490
14229 11503
2558 5482
14381 7515
13463 1163
6103 7779
13881 16418
10810 2694
13341 12957
5198 1386
8944 3057
9785 7930
11433 5379
13235 4259
13261 5860
6331 5353
4824 155
8705 5248
2767 16482
15383 16463
9642 10473
3921 366
15228 12758
1016 16000
6709 9801
9376 15902
3389 11634
1912 4280
1027 8685
3607 1931
1902 4065
15886 7734
3146 6006
7651 16188
1546 7428
12476 830
13457 7433
14397 5333
15354 13384
11866 16737
8649 4362
1173 15794
9067 975
8436 11461
15840 9414
1182 1319
12344 7750
3026 1834
4113 4782
2586 15763
11879 11273
7247 16379
13865 9101
10001 16170
11434 5101
9397 14459
13892 5344
12668 9079
13470 8358
14205 4226
1447 13263
1973 9798
15169 7465
4753 14852
8404 5527
5384 339
7177 7845
4328 8090
10613 14320
10521 12331
16753 385
3211 7633
5279 6152
10506 16707
8177 13952
12199 3380
11771 2335
8740 16240
8024 2994
2745 2684
2374 9441
8081 10650
3375 12269
6115 4566
10777 5240
6025 2473
11699 2540
10232 5002
11930 14161
3042 11267
15067 8428
8850 1274
7327 16132
709 14473
11047 2779
946 10130
3495 7160
6572 8156
6132 2754
16140 15287
15726 11332
13353 2059
4759 6214
8103 8501
186 7836
12894 13710
8931 3913
12599 1634
11119 3470
1184 8243
5097 4175
15422 9874
15200 1503
6732 15993
14301 16303
2703 15764
14933 3047
9253 2148
16024 579
13456 7424
11908 8163
13219 13934
10320 10817
11242 16030
14811 4660
2714 9789
9794 162
14401 12327
24 16683
9026 14028
258 9538
3723 4360
7630 5576
5767 84
1767 12533
3416 3191
1216 12243
7186 15290
13470 4220
16396 10333
6790 1806
10714 4221
5705 8645
14758 8583
15528 2723
111 7800
13221 2381
2959 2675
3548 7489
13739 6372
13228 13650
10076 3731
9970 8296
7432 9815
5356 11839
10768 13711
15765 3262
3891 4523
15398 1536
1219 7434
9595 3866
11598 12601
10105 5290
8740 10630
15757 2020
2072 3188
10437 16177
8940 10982
6131 9691
13074 16091
11133 11705
12166 10671
13335 4451
2894 14507
15454 14857
6928 15433
2450 2902
2238 14813
5742 2762
548 558
3914 8886
8253 10600
8918 5818
4420 14529
16100 5168
2651 9595
2315 10467
1676 12784
10092 14248
5293 9300
11881 1593
2772 10742
9943 8875
15861 11839
7412 5254
2981 5147
15 5341
1703 15580
16640 13459
3979 38
8646 6478
10480 7808
4868 4273
10654 5657
9301 14753
11481 12970
2617 1526
1348 16413
2741 6715
11736 11129
11311 14570
608 11381
13275 11394
5258 7047
2806 8823
6424 7171
9652 2648
14288 5199
4147 874
6929 860
5346 13804
4671 645
6990 16387
8739 9279
12672 5758
3875 6908
7640 7590
15079 1063
8245 4819
3509 2085
6535 3350
8842 3477
4387 7570
165 1358
11986 14764
1018 14339
4961 6533
2851 10234
5049 15042
5295 11355
13353 3962
14426 5815
15281 1060
12264 15530
9077 4814
4934 4780
14630 861
8713 14777
3561 7323
9236 7542
14549 16130
14586 8399
16080 3432
2266 3314
436 6741
10938 2650
14736 13323
6223 5253
3886 8095
16013 3006
15522 5131
7444 1816
2520 12795
695 7809
6285 16607
13231 6035
4515 5625
8364 832
11630 445
7584 1234
8103 5629
7346 3559
8555 131
5691 9204
5660 9432
7886 1653
1885 9800
4575 14132
960 13154
675 6548
8620 6561
1287 7283
3184 2182
2915 5121
1392 7546
13200 12472
14095 3358
16353 9322
9039 4579
7395 16690
11321 1980
14681 11908
2012 12574
13167 9711
5115 10136
654 11827
8865 8966
13621 13016
4043 8076
7200 5773
8661 3888
8033 9626
16056 1042
1747 9934
4747 16167
2271 16232
1895 3232
14197 3968
4341 1503
7310 11630
14303 9993
4237 1242
2045 8281
9030 103
7618 7851
9531 11407
9122 12996
4075 1695
260 5211
1342 14476
8286 4753
5433 2575
1454 6628
1797 10520
12087 159
3033 675
3140 6855
2386 3371
5905 3746
5045 1485
10572 1642
5030 7633
6850 2612
5997 11936
14489 15940
10136 13233
10064 7483
5449 477
7748 12871
4607 3899
13398 14189
8003 5240
6140 5064
13355 14152
13558 15020
12679 11049
13720 12369
10792 7349
15676 12239
8713 827
13577 8612
3293 1964
7001 15863
62 5492
12371 461
910 1622
8023 5620
7621 2933
15522 16576
13166 15848
8944 8573
196 12178
12919 463
7804 12142
3149 4532
15270 4429
9300 14970
8059 1875
5192 14243
13556 5331
10417 2933
2371 6654
4135 7258
10074 5068
15140 11407
627 639
4915 1926
12187 16357
8982 12051
13163 14655
16679 5965
6225 16506
6338 10395
15869 8144
1848 10628
8768 16616
10786 15803
2734 3454
2523 348
12754 8179
13482 2843
2936 15512
16038 11108
16624 6161
13745 4614
6528 1013
7025 15427
1415 8620
1008 10653
3603 7359
1733 8067
8654 8941
12041 2500
16095 11775
7602 1137
8387 4947
10383 10167
8528 7660
3180 5408
7732 8533
13661 3730
7652 15556
6655 3938
15492 10025
15590 8723
12770 15248
961 12944
11247 13286
4155 12148
189 15556
4471 6619
14623 10541
16469 14187
2177 6472
2784 47
2812 8998
829 7168
11136 9795
16468 5587
16080 3985
12012 1442
2944 15968
9673 9672
4826 2193
631 10835
2398 3922
1014 1603
6071 14983
13456 16586
7517 4710
5825 15492
13398 16092
12817 2649
3675 12315
14807 9799
1559 5102
11224 15368
16443 7938
3434 9142
7971 6124
10078 9018
14618 8750
12441 14232
14511 385
10642 12533
15738 4310
14362 15557
7752 12387
10638 5768
10498 8207
6038 15467
7748 16088
10062 440
14169 12881
7556 10415
6011 13310
11904 6362
2135 1856
11437 14145
420 10083
9190 6949
9668 11066
4718 3858
12867 11509
11020 6158
6079 7420
2891 11726
13354 15020
13498 13324
3243 7631
2981 6557
14578 3617
14426 16274
6401 15635
700 11885
10748 8072
15450 12312
16507 11224
12530 12467
14314 13111
11213 16465
13219 11541
5974 15876
6483 5707
249 4480
11204 13910
9934 13936
7073 182
16269 4323
7123 6735
1955 10670
7074 352
765 16755
4140 11389
14120 8763
5800 8130
11448 11382
5872 16162
15798 556
16730 13646
9902 14594
13216 10690
9877 8309
14524 16159
6826 15873
13733 3274
1110 4546
3288 5043
3734 13308
14418 11876
9409 10686
5663 16187
8163 3035
8977 5789
13232 13694
14894 13056
1728 10394
3758 5044
9194 10032
9002 6720
1218 1551
7559 274
2290 14038
8386 12684
10058 5273
14708 5221
12057 3216
7318 13339
1591 13015
12468 8262
14246 12987
12159 12934
2285 321
4082 6573
3477 8184
6658 2907
5917 4355
12681 9354
6864 16111
6440 5679
8780 8074
15130 7718
1435 2672
13417 280
4148 8690
8516 8898
3178 12786
12385 15991
3611 16637
12656 2904
1769 2053
12041 8122
2468 9820
11239 4179
5117 11325
5637 7336
4011 7709
14780 11611
9323 9493
1394 4764
1707 10840
15546 1149
10358 4657
13434 2733
11715 16087
655 9244
13503 5252
6102 5697
14649 12424
11333 128
13588 15831
4698 15518
4239 13993
9939 718
15901 7231
4240 8265
3445 1482
14546 4721
5764 4281
756 7828
6416 1113
13445 12410
14143 16032
13420 16632
5888 12642
9461 2823
7911 11260
12619 8253
6350 121
15392 14929
1252 15772
201 7389
11506 1688
6632 14394
1607 15734
3944 10973
7564 12115
7552 6541
91 9569
12809 2383
2103 4662
15863 9524
1156 10003
11853 14845
5800 10298
6352 6396
14852 16011
10563 16668
7386 9973
3423 13346
16613 6987
10878 13841
13614 15300
14212 12843
9172 4952
11764 5017
299 6040
9730 11495
3347 15860
11394 9561
2425 15578
2983 16628
257 11854
7676 14009
5448 15452
8982 14249
12108 15987
16182 13144
11128 16678
3270 13755
7385 8795
7510 2781
7465 10444
16761 6225
12093 5215
12105 9195
4713 10610
12454 12654
8273 15862
13118 1724
3978 15829
16001 1318
12424 12033
9355 11075
13212 2196
5963 10744
307 6028
8872 1502
5148 2598
1205 728
4358 15964
4053 5095
13306 15487
3756 1888
15514 795
3515 3291
2981 15906
15224 1874
8705 14143
1290 4930
8568 11441
9446 88
16588 5987
10416 15665
627 10040
5032 9800
10001 6144
4079 12434
2306 11536
2465 914
9098 13081
13476 5270
12961 13452
11850 2563
5027 7596
12927 9118
8162 10621
10336 4322
12475 10389
2038 16191
6595 478
9281 3929
3328 16020
5198 4150
5124 959
10858 3826
12537 7591
2839 1028
5144 15635
14224 13626
13893 13550
3981 8426
1214 7885
587 278
4107 10682
16389 1294
15685 1677
6073 1671
3827 2298
5843 14636
429 10946
969 9382
12140 13965
9680 5389
6075 3434
12896 2263
6318 15143
998 2614
2450 3830
6117 11818
11709 8063
8750 9341
8111 14112
10834 6281
972 3396
12870 14692
3225 15726
10499 7916
1310 2014
8258 14668
527 14419
12969 14950
11305 3715
12213 3337
12273 6603
469 316
15932 10249
9112 2830
8172 14663
10079 1407
9162 14396
11972 7790
4691 7292
15761 1654
14063 4036
1162 11147
918 13527
11183 2388
14290 9305
9236 13888
15007 13562
14651 2144
5853 29
9513 3568
12873 6755
8863 8423
5653 4939
9713 15907
6800 7064
13943 15316
9416 8769
15965 4466
9099 8801
6225 8106
9887 5878
4581 14710
10016 1999
2239 16012
11681 7516
6656 10351
14034 14685
9679 11788
1893 216
7766 5468
1251 12350
1614 16225
7544 9846
3561 13432
961 9937
12142 2251
2689 9926
2916 6146
15723 4175
10738 8998
6513 14172
5608 11926
7851 7489
11974 13656
10046 5067
14316 14430
4667 7523
10868 10690
231 13604
9642 14625
15400 9745
15109 13182
3872 8736
16754 661
14701 8794
11033 14429
5907 10111
5731 4660
3453 13224
8389 14236
11743 12954
10487 12686
9558 6681
2558 2560
6324 647
1371 9027
12329 4665
8108 6478
2049 6287
14757 3624
8066 3130
554 1293
11970 813
11865 10651
14634 117
14642 3172
14056 11408
5273 5426
297 12608
8260 14125
528 8459
6031 4364
9059 536
13840 11599
8623 3417
11348 8342
14628 7844
1070 15946
8303 7832
5771 8375
13476 8735
2305 13151
15926 8831
16326 10251
832 5529
6944 11376
2789 16314
7572 3759
2257 11624
9015 13053
9031 3585
9804 966
14435 8589
10012 13246
15421 1449
10928 6089
16433 10772
2267 14369
8447 11101
1464 14460
11808 4500
16345 6523
5931 13470
2652 15746
9524 11292
10731 6430
16006 10868
5621 10522
11646 12478
15864 4124
15304 4837
7767 160
13704 15357
10925 6744
9777 11452
9777 3697
9982 5207
8726 13495
10683 12258
6658 8251
7790 12186
1594 9816
16313 7887
4506 5849
1770 1697
13623 13250
12490 4257
1647 12914
2294 6987
4522 15119
8582 10964
702 460
11749 10953
4253 7455
12295 317
16247 9839
1336 4750
13870 15332
5376 1668
16315 16494
8705 3323
10703 14510
4126 7423
8201 5810
7895 12098
10085 16723
4900 6339
6250 5561
9327 927
12234 6609
9359 9427
12420 1981
959 4287
12049 10727
3248 7892
13176 12398
8740 13384
773 16597
13679 14726
246 3084
8519 1055
8135 4442
6326 15963
2357 8438
2551 13340
847 3430
13915 10725
11570 11915
7702 13460
13745 6469
4834 15985
8703 4406
9793 9690
8844 14169
2871 2440
9394 812
14688 15236
7583 8012
14229 2445
5117 8575
16696 10072
11132 12135
8283 14926
10678 6754
16382 15907
13788 3626
14210 8569
4326 14448
4943 7196
14456 11934
15425 5864
6094 4822
6846 6079
6254 1909
15943 15899
6153 11972
3370 10924
11265 8409
4505 13425
7210 13962
11543 14808
1072 15098
10007 8128
14987 1672
1590 14861
3434 4551
9303 15113
7828 12289
6923 2159
12542 699
14168 2891
6328 3690
4120 10546
11367 11787
4119 146
15226 1754
8260 11920
247 5943
11763 15694
9866 3176
10930 13544
9443 14554
11440 13788
2354 11444
14583 3432
6155 9488
14648 14638
11979 5707
1698 16517
11054 11043
15407 15523
15630 11435
4108 8577
13758 7471
14899 2803
438 14636
4354 13531
1748 4124
16618 13883
3975 16769
2719 4086
11984 10075
1672 13974
6888 2567
6505 2130
4467 7824
7659 4962
8125 13067
13351 5431
8233 2341
6703 1696
10819 4666
10949 11661
11357 10446
14950 14167
4438 15456
3762 7546
14824 8894
14564 1978
16319 15727
1294 8024
6681 10352
4533 13338
3225 7577
15938 1830
16173 3649
16186 4366
4247 3863
9963 13529
2030 7186
15096 6237
6064 4012
2521 6671
3514 8122
6747 14272
11342 11250
13167 3255
14530 15414
7735 15890
1025 12200
15722 9147
11961 5412
7367 14892
11711 812
12305 16750
2360 10119
10387 8554
8771 13925
5150 6373
9176 197
4475 1770
4526 2307
6752 7786
6720 6288
7158 11950
11034 8642
9511 1473
8125 15342
11525 14027
5255 15747
4728 639
12051 15741
4614 5969
2601 13937
2323 7107
15839 6864
6897 13423
5311 5956
14345 12042
2465 6360
8631 2729
9659 11461
10252 13973
5274 15541
15731 7722
14772 9787
1157 3479
4720 7652
4174 3792
2158 4233
4667 15598
12748 13742
7547 6709
16482 11369
1465 5317
9528 4370
5859 15982
16354 9706
4412 4902
1258 10894
16227 3874
11658 12439
7677 1002
8437 13305
6580 12747
14434 12869
6154 13353
16152 16206
6478 13882
10810 14003
13137 6336
668 15828
15042 2325
7006 337
1760 13701
15324 2142
1184 8951
6586 2942
3307 1091
15227 13352
920 6187
2854 8071
1433 7908
1685 15334
8407 7072
4106 83
14884 5724
14276 8922
15755 3063
5345 7603
8728 15415
9315 14719
14263 15971
7187 9182
8489 14968
2273 2188
1725 15611
9316 297
2074 10071
826 7538
2495 3069
10758 16763
1362 3276
2854 14915
7700 5338
16271 9241
15640 14580
3578 8040
11905 12185
7638 12017
8952 13988
11386 14590
16264 11713
15656 7103
4054 13765
5189 11268
8627 11342
9532 15650
5249 7217
10690 4654
1082 606
11816 14333
11327 887
10322 11528
5814 10057
15049 1478
3260 10410
5391 7615
8411 10014
9125 6406
826 14400
14524 3718
10877 12155
8916 11359
3604 1364
5456 10210
1209 6121
4398 2756
7181 15110
14697 3006
16118 11778
5708 13588
9099 9459
6651 62
603 13686
7505 14141
4347 3989
1807 5704
2780 14165
13023 4536
13643 11249
12513 811
16146 15767
11036 13700
5356 12844
14263 8428
6292 12214
3515 6419
13624 7416
14226 976
7372 3633
250 9327
7549 11521
884 11271
16637 13907
10602 11415
10059 4710
2189 7200
13346 12930
9761 11065
160 15123
11768 9605
11635 15696
2647 9576
11834 7365
14764 9935
2635 2473
572 10039
8779 13320
2332 4418
10265 6718
5246 15561
11107 5139
16408 224
3305 8285
1905 689
11639 750
16472 12235
14030 299
9923 579
11142 3968
4374 3217
406 8710
1620 9945
13770 3695
6418 15718
16776 4592
2785 12952
12027 13953
6278 10853
8639 3332
924 13110
2663 4079
3444 15207
14906 1795
2732 11464
6546 5108
9181 14790
4713 7107
15342 8710
7028 8009
3427 13190
12106 15895
5420 9031
10525 4696
15051 9708
1696 6900
6820 6231
8445 963
15523 10089
13227 15857
4683 11
6269 3886
6367 4139
15956 14285
206 2142
11304 7251
8859 8187
11767 8672
5433 14425
1032 13465
10916 10159
2436 2891
15742 8156
7836 11107
3470 10941
9093 10289
9143 16084
3979 5757
4457 5753
5688 2495
4916 6177
8738 8146
14847 3118
7445 1953
227 998
15124 13512
5396 134
6702 1461
12752 11178
1140 13313
852 7998
1178 1025
5914 1258
5761 7810
15020 9228
5747 351
516 1162
7430 6851
3833 10954
1041 537
1759 12957
14982 4406
13577 10603
13907 5442
7837 8495
3736 8878
8798 672
7990 4905
8330 3773
9271 12322
11384 824
6322 15531
4495 1412
3878 13041
198 16506
14061 9094
10152 5894
1552 13818
15544 11376
677 5541
5280 11845
15119 8333
5130 10929
11122 7
3245 1442
335 16381
8069 7182
3826 8973
5498 3545
8322 6085
2653 12198
15409 10028
15778 5899
16392 4497
8267 365
4568 3781
15067 13099
13621 12164
12334 8069
12586 8258
3992 6270
12619 6805
9838 8437
4947 5143
2087 7518
763 8396
2813 4198
12978 11997
3529 2144
10373 6254
5405 16155
1689 8179
4953 5065
5154 1313
6383 10820
10763 5598
15314 12857
14868 14780
15234 2450
5578 16157
2352 7518
6090 3684
945 908
5783 11244
302 6875
8263 767
6588 2822
11188 5585
3853 682
15467 7995
9182 2093
5234 14474
16157 3100
5840 9814
10903 1604
16684 15014
1679 4539
5341 13259
2275 6877
3338 2067
2983 4988
14476 10910
5219 1320
7552 5347
14430 5271
16085 11531
15114 7551
12271 12153
11493 2227
6787 4977
12403 2949
14421 14119
8678 9330
8237 1097
9501 16149
4366 15099
6509 13008
1048 7989
2546 5862
12879 6827
13902 1657
15449 12989
11467 7967
1346 1118
14946 9214
15657 3063
8292 1270
6287 3262
4894 5578
9948 9864
9149 14863
262 7818
9615 12880
5159 13775
9801 7555
847 4202
4931 10623
1874 5530
8830 11696
1759 10331
13369 14902
16657 2263
13319 11217
8431 12965
14624 6398
4443 1915
6057 12522
8678 12478
6139 3531
1213 11051
9594 16592
9304 14953
15103 13666
4057 9670
12901 15491
16561 9215
2788 3327
10683 6410
15750 12923
9424 15709
259 10126
5591 989
4640 15004
4221 4967
12474 4244
7235 12024
13156 6252
16205 14849
12174 128
6844 2590
983 9297
10037 10754
5483 14658
2198 11266
12506 783
7818 6009
3402 12051
3603 5159
5166 13405
4542 15108
2431 11287
16037 14354
5237 3745
2844 6201
8268 1584
3736 4286
10731 9604
985 16329
981 162
3801 4456
10491 7435
7640 9144
5892 11839
15526 4585
14191 13599
16496 3329
12370 10592
11483 9474
11428 2087
15950 15144
6860 5526
125 4971
2658 6650
2439 5119
11042 756
4494 15319
5298 10484
8773 2548
16338 7436
13742 13318
14674 8013
5748 15202
15353 13888
3466 16109
1308 9852
5379 9603
335 10471
8441 10509
14939 15304
3607 15259
11954 14378
377 14401
3311 9219
15245 10979
10905 12347
13971 4502
16638 15323
14871 12488
13582 10348
8910 6765
15411 1647
553 14383
8955 6052
12201 13023
8898 8204
14863 5671
12967 140
13512 15582
2780 13267
11769 12685
634 4553
6712 10535
16073 15446
11440 7698
16126 10599
3838 978
8893 4975
3023 14197
8611 5723
7852 15138
6210 2359
6489 16109
7448 7384
6650 4866
8762 5127
16731 14823
357 4496
9012 3231
7023 9458
1728 7352
4929 3294
6503 6679
4459 9092
3544 3741
5432 15617
13010 11117
15328 4796
8595 4395
1697 12302
3990 13214
286 13062
15946 13468
15215 3996
9754 13949
3369 9233
4488 14920
5559 14522
8386 5838
8155 10871
7946 15146
5128 961
8954 1735
9989 12784
8253 9765
5062 12539
824 10362
2958 2264
10721 13409
11294 5376
8156 893
14842 2009
9496 1494
2909 2014
12056 8527
8296 15549
8606 11961
14928 16405
11678 16163
16763 583
1706 9777
11330 16246
16784 9668
9939 16166
2038 11532
10525 457
11219 9551
5474 14599
16285 15014
5759 7029
8701 14541
7460 1588
5452 7388
9623 8769
1425 5330
6439 15831
9081 7661
10922 6938
1879 15258
13775 4790
12045 14994
13090 9162
1890 16246
2369 14213
2929 16720
13132 2240
79 15316
1188 6766
10601 12912
8144 3920
14963 14673
6917 535
10125 14843
11757 11464
10650 6913
8955 9948
5715 3372
7860 9180
3441 16100
16684 15445
15861 2336
1558 415
11768 10130
6709 13825
10661 14057
7968 11848
13317 11102
6065 1816
8405 1784
9052 8772
5099 3408
4296 2211
6005 14742
10251 14826
14799 85
11026 3622
15557 14907
5779 4046
11655 9052
15806 9071
13469 1239
6667 7245
15720 6477
15803 11239
15915 14527
8586 8921
8326 4780
11888 3654
9328 13222
10980 7258
9678 15828
15254 3937
221 2449
15354 10440
9112 11362
13748 5358
5115 10869
2010 4894
15673 2904
5300 9286
5076 3567
3438 11406