8292 6524
381088458 833023196 894084699 577442318 924289423 981690742 187107171 38284339 483297422 922167593 486047250 272457368 819373157 697034716 141267136 106904609 691196356 13854847 591878365 397080608 28618987 373203729 427709304 42305938 172151739 486274422 211803867 653239715 183197581 865656345 426122065 556015633 430592229 256498881 381502604 431005690 79148382 548956007 461224323 859507572 864674081 79083745 201514337 537753564 577588866 554624343 874236946 957354207 430636020 736084755 465655548 784098155 810002281 453377183 828335459 426487556 988536849 411555362 822358945 146158580 481751605 454014979 551441425 149238353 376060773 257099339 248854318 984626996 188276508 648105157 676487347 893008393 741463375 188847286 360824447 158113516 305532468 79671228 479407631 18948349 619995514 670127962 549150909 376122020 652143246 689149052 730056507 158476286 808507865 916597341 587036037 289146634 725251746 101088786 224385920 932699966 201949046 458870516 1700394 477831924 875743161 745432116 145894508 619556663 682039610 371396079 525550370 696144074 21757009 995034757 232486880 590856971 104790198 945021145 874354670 303133968 913562454 393219212 912756990 886891332 345127506 880357876 481675636 89059882 175832048 471181279 418014718 410858414 50526387 228534177 569458900 104831624 21624165 659991539 529095245 560791064 749761198 185596928 366462978 801054644 539924185 645291305 673007802 895046356 53062795 460292955 469680325 785659968 914000757 234799902 410307711 541590494 9110835 222361374 477638316 399324551 741048292 436310394 125317152 270447309 774301300 230614032 27924130 834096806 450772317 776802790 299993739 903654028 400875442 381513151 592454445 496683142 455772589 607798612 574217169 750499586 757953432 723011471 294576967 247932721 933846735 730452236 507748028 569978137 284815890 19727448 745374693 185364846 871683476 334035801 70855472 212265883 99619144 134384664 759196598 479037563 94214461 559907877 578503990 83368730 82778980 981782850 785807114 106467081 33768377 457435343 587370003 426820406 546181154 875499461 307037392 286696834 692881415 426532477 818849241 952313468 782091140 817047688 453637534 201921879 878383494 32878935 77030201 707111776 31030523 522723768 290334328 944328383 868012970 576939121 978786890 863812199 531340154 881320142 909634636 542991592 250146337 808840455 835464677 746173840 810488180 649402631 368603017 570446895 208258428 648065638 181351083 895305028 578395984 38147534 417607013 762161341 241300693 796474970 36768941 212636329 593742843 251625029 288196796 983792890 751434777 526985949 38976116 694768509 271946754 329561886 76131674 554520728 661173171 436289390 689307346 361804416 771210630 875906782 402658715 524976221 772771747 702945229 162843763 837724397 721552637 877153387 347418449 451545400 652614919 589435583 248514606 604869235 660023315 973819166 139798446 724109179 460213890 594674593 685375626 965383757 409399783 960065504 299202823 658443911 548890936 317440158 607842584 975822510 930263050 44178534 245336055 180046819 638832480 108365977 408434689 864014198 219368478 541776387 65928490 36741402 381614646 794277589 437570675 603806096 742638903 349920067 598807428 105270175 217216827 73941755 804392812 920473271 869996185 396522902 592892865 769929835 772281760 530195610 832702437 413532696 982532878 446547481 83746225 429201835 990144599 512567144 821076358 276803621 412519403 694301689 749652301 340329716 712640171 490214462 188451412 631618633 680991862 669666002 606753749 403538293 32722647 197974141 840655626 928163107 26612501 709192074 785834687 56767205 587590163 337643065 71578422 968551156 96302548 161191624 241262229 403197932 876923281 108669723 120461075 860042845 18988927 405138129 448114798 386577319 292475091 577710184 339057811 530566869 833975590 397303040 521694608 441414951 294715977 550887347 756073315 870237687 73147345 564534528 166930036 273783183 931362312 160389807 900102955 638256086 639183047 458525072 31617577 407388569 640091982 254234962 812993084 232854728 89080831 707805352 52702280 682626640 505174322 828211595 302745393 985712011 697041911 513701259 228904824 365790318 839190544 706832126 923003469 554602927 23441952 458576134 289383304 12745915 503236102 872380270 538080288 119151299 982044809 659173172 444658459 589341072 161288955 680885930 19457454 977776430 283889936 697595588 358183092 704089952 764407328 124838845 408845879 783995302 653369390 939265191 645874359 450944224 989219408 826394285 347284718 299961223 185626761 95325836 437986098 517433239 615698198 677331924 323246406 456384266 294071990 320183111 12852402 711950181 628484283 391195270 480909599 51607332 878334183 196802316 636721676 668064170 844932041 888293772 338446123 222328007 159338952 521540485 561860138 146415267 945077945 433903808 655717753 938363693 240414485 961334915 53955286 340436915 87573542 440589221 646733254 493538526 455802097 82448286 971180562 737889401 541189985 330400520 237508471 855927761 373542444 493530893 342355046 710145741 563047915 949402324 338277034 449351682 107785836 525187233 622223998 888784373 290445388 968223145 959117588 399822614 651024191 942096289 592376505 294247161 308134095 964664450 129669053 187260567 27472182 18944834 236220372 482627234 367444334 42040388 174469299 61103106 237654419 945226495 557412874 23469298 423415971 56921813 121389348 719493469 612333916 975407401 587749074 975776477 724798877 353204265 524494144 242683041 95327513 883099291 663407566 843303232 868925619 425856075 15264243 753672628 859695428 779120357 166788530 978665569 417473800 520358217 19442031 286245620 328032050 152216643 228195352 923591527 904542997 652231788 85075812 654613188 946491440 646380003 74108906 971861855 456507989 722112966 722985925 524032896 947618569 156992496 859613945 214976639 771870433 915924146 162584215 549876896 682997422 917136737 886138213 26652022 461071859 951720444 562572690 168531208 837061292 354112247 798446760 709544060 531646688 79990838 621716103 744863806 323472572 579859217 10542599 758225276 471313391 480990482 169627035 592239633 835736275 418535714 279690793 945611410 777554939 712071381 174607604 315833022 979821862 309191707 53866708 152689029 336774589 926156302 572799338 63690667 180759410 693727878 418653803 359232684 510103581 685376944 864090011 851282762 834534912 817639481 121525696 719130924 171719307 150176283 341641079 887688012 799088586 476926631 896159386 120707935 214002015 759072121 981456274 541587833 446717247 642317266 548934979 754413966 479068960 151998964 625908101 895679963 328303574 939094520 664281022 610650236 819803013 777038291 295109831 929915650 955225173 525460517 148927734 487059964 884029691 900488634 186509522 605374670 710771646 818386869 708411560 277521068 655076161 829353713 284419254 499898145 499432294 121248203 96062559 872629453 373056425 939148003 577550666 459692577 199479295 81041855 268086218 692210436 348904135 529741563 903420129 439678769 736290623 261539571 171799768 259552793 733746272 561543478 542228547 439613865 886262775 805063463 540762089 500302700 11221289 770705747 394627719 964862374 430822157 212383227 60255788 479144911 486753139 218245879 327711088 287730346 85971427 373549159 975337577 796010484 238551537 320253330 349707602 326786161 597104404 834166783 492661320 772131969 429482532 101927294 761150966 564406960 974339104 567398547 292533065 16315167 617180002 151632114 826746535 486915294 546977560 665791406 748235306 251522562 659983457 791305122 625060869 11235202 119660142 387570467 866772121 284419270 820926556 45727764 333751834 963280335 361496870 140252328 638531412 522337039 874491421 16827810 523202379 437348039 243765588 967409014 855533276 426572233 849016906 536352328 262245801 522228769 602362186 976124672 925024476 749799216 319676222 250888925 129553769 416003959 24129589 368559713 720749253 274150777 527354889 290520982 972945754 359877011 518764193 51207774 368972815 323588863 163989952 647432914 70497755 933947960 426947928 972636267 644950321 122417700 929656810 799494790 707519762 567854905 699586891 389942778 750031219 573681012 264513942 728832439 954187185 316550438 506027938 432310224 548141428 202160850 735313257 75109357 660821892 714153168 577468274 167630572 875287197 584662392 507411511 157757389 856907318 815482724 962691217 566156655 893379287 731502278 216661945 81935234 66955883 914339171 887543650 489681385 962729531 779727619 71250102 447777860 922193499 933104748 144640310 950850195 161668051 255995934 926519428 569548853 338152225 95198951 8760017 940849758 94908441 771583071 364272384 119841899 365582560 195374543 584352410 832160407 73947734 846280533 884378968 32236256 313645955 428277375 148074869 506005615 659525123 169239244 136315442 988906343 624435065 219804887 447755161 840165214 305861155 505718926 253519602 510228097 107893465 988595401 717462931 568201100 903420436 501960024 187469667 125109318 65654351 538457436 435600455 944880419 247057307 449901691 803459359 751246762 906805229 605293074 906010522 365772747 626781474 385813939 185221349 522450705 449659040 428359573 632961844 790337009 524277677 472704233 83690725 941657301 391344845 263487543 21996766 959289002 915994522 529261605 489874384 679428817 738424748 503336587 311457537 889790343 472326627 284239669 319229703 678150539 693621572 703362465 813153693 415660979 480390536 152645918 679755735 292039473 108794109 986267023 158312302 400990405 37406103 759882542 915149119 753102898 221782304 7428201 69890465 47359786 82911467 259209745 573088434 933828324 403773877 400493910 154496864 493400551 633917986 671605117 240688437 329680473 362203340 263666490 202261498 984347789 653008728 763662265 429733676 866938904 703174060 28198441 525470438 338198577 808833866 642893138 507714081 309937705 618023168 532503679 294823592 847039349 811900742 878802171 658486428 779462600 432654079 466508880 106617729 182256787 567869081 21771992 85133927 575116772 290190492 887004927 389841316 478802596 332280857 881426343 80730948 309732095 327245327 420156900 217290488 369149720 867698679 781620811 570603505 610149568 591544976 780275955 194177958 412745112 459554728 501725354 928873489 860313798 906601452 145339796 947416580 864434705 475591777 19488056 441395117 585649767 161146694 661418068 958656262 100932698 152079908 656028962 75280250 847812199 789313495 796928198 774788590 144084046 418997169 132047238 926746764 374417074 84066545 478819348 118945285 612203078 317628818 592508 188722115 207193607 495055683 53875828 144264727 802309618 315972007 489398194 206632632 258062855 563367970 24082152 811243921 790791773 406739031 953495382 239948692 886896329 973577445 344464019 535907789 216902994 267987681 999635002 596517683 184693269 462113767 240296515 24812653 390135504 154109498 707321857 966136022 875786732 164413910 317845507 770432858 993612957 16761893 818262768 400262818 791193718 367177709 839608503 775292157 5629777 198771605 574415696 56248771 123398809 887380135 421895899 227208558 314032416 804395579 572853895 946711254 563718391 569677100 55974528 194533862 916905977 999758678 384155241 410501606 586093850 684637529 390318801 223406971 930372245 828372272 7601890 509404808 943602109 812015042 940088144 103076841 136944819 126128042 581149427 47574905 996244205 187023058 220247177 607286887 318226185 882488045 312839090 577044706 402987607 47498442 631598862 349357192 607607740 323004398 346432074 722122063 94862913 437250049 91379276 956785998 412788371 25176337 455881867 322110608 675151232 453533543 471468559 393861395 77560490 794704837 336300525 410217424 441153394 172805091 706928820 437011814 365574523 665220322 830867146 325719682 732620867 170077180 248173542 225531213 641983492 823930483 261284396 5294698 53893010 526632581 304284888 289819478 77754737 24509924 74280219 807091133 767271467 870531824 238335905 869992911 960339781 855730960 479112119 833474592 902341972 95184329 540167412 248561434 719267295 544575897 245957734 680176501 179926143 194484357 551420286 837165758 121586403 235602165 733496684 366942695 230511609 392928041 609052758 213829046 242708728 314480536 174039026 828701801 343619637 339063227 987200580 676058235 295031791 693073243 388605088 823662218 463559660 971202250 886448864 55662578 717322056 930525119 78856957 830062569 425110969 397357063 530101597 582150135 445026669 55115145 67246111 148505410 545085964 535094106 402150738 622719543 741538381 240105222 427113574 447035193 892479891 969437249 580805372 701842309 580447331 676865903 966914494 253776728 350453017 436950002 368242237 74444778 419204627 515463378 811121185 548452971 530798899 758450205 419866357 168841419 810159834 149814820 24952356 848604056 326262454 510681885 475901128 5601201 98735421 988090324 191725305 455334615 448029891 584385342 924484194 137369374 220938430 854818757 366763776 213443998 9308797 5613031 864727424 504322336 543313061 587293753 485447293 756238876 36541754 768577403 536712952 413643323 923529367 234927943 909407660 883155895 774643706 222859162 271379412 751832531 784836592 981462018 114609780 959358840 268296240 441394474 976949474 471541269 830071998 791396610 686773484 223578158 756851240 222125115 943152094 360502465 298480333 492085408 704472883 428243148 396412610 245728357 975241816 725971422 690970154 612009144 216135968 961368242 799230500 929253536 887747354 46990643 692396695 809252888 125302580 598831014 639766170 781686905 807314983 251854710 121578802 670571591 810237941 184590014 25641293 209537674 903259955 869267004 921555893 654945585 944597844 841811657 439794959 279493440 735340182 379495998 122909225 34622205 99561591 585610420 876821879 585230328 831362137 769670940 884798441 347687340 856562637 601443974 122524417 875855965 164051950 333924726 309914066 557687193 475754012 792829219 242502326 718440880 586709164 337447078 904215576 662823008 101962876 764849732 335689428 499678372 700661099 875023186 471574177 196952873 873280660 345917732 410667458 437845817 43257498 352042565 953666362 629870080 246923055 909289825 153366564 772716480 367520890 973150318 211388248 852542531 670430448 805245975 535225315 349203390 512350030 889971252 986813548 662770905 961722013 217925918 769087204 620297280 152888728 703701441 325551715 714393307 411342915 275847239 669558707 731681571 301365409 806681734 614702418 474961781 78041568 650841974 207420024 530930260 464991029 574344767 811354948 511379658 487233126 881333107 479573437 664294914 277284504 16915255 327363881 669974637 980742665 805604181 537594169 506731502 974811868 846339822 279560756 516723742 422807875 854916718 448627991 404548702 424977745 613993558 949839854 158267563 361901046 646475742 838421387 742666317 233341524 908029553 890534552 604327364 770700233 628651368 705209827 711779490 294874290 845668826 235339555 713984116 453048867 290708317 171381416 861591087 902839305 21011208 113064029 491858132 177302039 989577683 347464953 194446972 785449384 533812050 616031493 777742864 781984041 43675664 42426441 37772573 117314693 21386722 404677113 864387660 271458262 55542768 675272039 778129277 296859804 68859205 882005263 82771366 944161026 810241157 920079402 601366699 518071695 833897602 716134500 772995803 182691901 248483880 952994395 900881928 860449702 435797233 453729505 615051384 654345941 883724081 117566642 739216818 890162411 840981267 653237441 601230909 584435454 218264562 484634586 190475165 367767395 790979932 812306422 35723584 248340532 340737218 311060525 282106334 441738090 930876166 686341887 125944019 181014129 437545758 931584530 492413506 834853261 371820893 120833969 872612280 596218597 566712150 20682651 749404609 472363669 609788175 371141886 429670793 99760990 969658041 832837458 282770183 141622281 706844152 469433996 516260365 299777584 69292281 343359156 738423533 690394687 384727332 648357842 927781235 769171004 710253464 101399943 201959230 790037689 716282166 762514953 488574605 756711995 661579138 483602771 298629304 910241522 244687332 350918978 505326169 781467513 750610082 301904138 380380771 354104859 617178743 927353028 259623755 831461789 83209693 818725304 464864506 780068408 673524030 793090352 235830831 201849780 478428301 464067546 821913266 776174384 402243300 236577940 347564034 32493918 293468270 5406043 719952508 339407481 227366292 655967149 153560916 922088313 377347934 825265213 554259997 667727530 692242369 397312498 815671317 593084242 306390176 589171802 743063217 648527300 536646775 110287917 573597359 557057891 641798534 700637725 216140822 368856469 754449713 577091728 301187541 672119792 647498264 982818043 20023838 489465087 608141812 386850654 276088514 140930415 940376180 191262050 85796862 492610583 618233851 231958571 787887265 325135890 785401685 541565475 797977900 959528740 298853360 698058076 568197353 513587806 557562154 363616809 962149709 42590612 27496597 489374851 61369628 39925447 152903220 170589972 325589880 841874229 20006625 175313041 207076547 514504039 214922670 71343466 225517945 44392903 686877278 492788417 193109362 736608504 4472516 207716558 437993760 731964447 202554707 622174009 178486886 783587016 930583922 769382161 241198738 42361818 352164543 18626768 676123807 256537172 998849387 583288250 539266329 806680996 682018898 135054117 628900653 762516263 257882584 656312368 363112592 876103096 817207910 454370187 11349898 746890048 252456560 67837271 486047686 15929185 276883794 80420746 166849957 535538854 455320444 315789411 674711113 553931298 372546508 279806597 157206532 890580844 30984037 570309447 393852546 676740809 64474918 780074674 822566713 494880783 973849941 441195031 522455513 273495180 177158735 679073897 529557250 27275265 934574515 214548310 475438152 192565426 820467757 761432987 409193750 682983420 399108183 663204545 653515923 402749239 61878208 606290595 385486142 771640062 623666964 633250635 233140140 302356469 23796371 866336572 102771772 388304 45741741 241156979 526003727 959256492 944909978 457270282 762903179 545434776 42738941 298886628 565882840 219492229 206639735 543197455 440595264 337197029 534000929 944348353 419433031 463143886 467195463 939335821 383659880 188050634 769799795 272003848 717256538 383306047 56426794 728711836 144177000 246883096 577679611 749572247 181554233 223339937 176622791 382296218 603546979 742571949 287204098 522731144 433250973 244408349 170453880 109996290 72108535 61596279 26832777 115223733 273637587 679748383 89324844 801574511 556139290 534083639 933750883 714420143 86038803 666040857 116746815 264505085 576472880 336003021 309434782 92030597 85461579 217377855 875801785 269439698 773491232 50038864 867728145 129733292 137007403 499204322 194016554 777770166 103537731 833158074 993383403 426708709 48019786 760328046 613920978 213025052 260704252 125828355 920348541 356692726 205312067 24225952 148357517 19334292 566165216 474587790 740893529 427164952 122936274 91142466 829937045 484140281 850978028 292323921 869013484 176863986 970656938 278414478 192223660 608912957 27290870 335644046 814744589 772451619 975321868 549307712 66384675 768474416 254231330 928423756 564202288 813516461 495171114 552616149 169390380 431605828 443482542 115193423 918154557 654210681 817908127 162183448 32813815 827241507 380208434 689862036 538578994 898231097 152919328 803874911 660046539 908878764 532175059 724173455 805426304 833483691 388249067 911899169 980725829 150136059 489755024 265350352 417396831 654541737 610651843 145449495 393373463 212936613 753576727 974785316 454017898 708538264 837201079 239369255 44077579 155030924 224293157 530700107 762745082 674068840 954031674 876578381 508876401 810059495 616861546 702645083 608053414 138348530 649227654 336995960 62650794 572365877 761395559 786264456 92408293 413109517 126455441 275933459 478378825 611693809 615385335 985355886 505395875 546420656 232597772 513744133 487831481 312371527 190292428 938571501 23858606 505138518 163724916 272851033 674474154 554770285 684508913 672840709 708779765 163119845 680487846 751216864 801106517 680128136 567463358 299458713 461874045 393713941 87545711 529353461 570233128 622857834 134798346 9886566 546569870 200139857 48009994 995839974 60678524 305293588 460969869 956084294 766649341 401665707 889954811 670123011 918903227 965231304 168962335 320727155 994668356 808757185 12100109 159694566 542819265 607387756 756811098 336474995 215256713 877364878 532450090 24348416 492366811 451035142 99507031 664342157 678982515 29247179 727313728 953659299 269474239 854684059 149464545 179468627 552034835 923967845 856242638 180741865 55162105 447069879 26903955 460086940 339193033 566993490 369476272 781182607 247464310 295874189 865716689 487580808 77874093 556534702 668317624 141368188 947336658 115682596 947718299 367131513 814001315 230098355 675646678 656715682 121053997 340476782 473847210 760943233 629436759 162659988 725252283 316986226 803227445 116452097 369982183 741221573 50750837 519093371 240192106 832130493 602080158 21979883 161237872 754905769 889210698 433429295 243836567 581750647 409000019 269066427 787958296 531797702 7519720 510828943 460771534 450523664 342804878 320564321 372228273 253535412 337546810 125771672 444521034 485638870 475098615 989438664 243911911 149137520 10247481 482181708 876533780 943136944 971932229 496854056 814516456 899016999 186647638 424135916 158155449 785413247 677917667 29543032 611692006 469625125 838231163 470217050 74992859 82972673 8452592 989415075 221017518 149607858 287854515 28181124 977197922 681648724 617034247 922479384 726743515 92689494 125424489 527622428 355367623 1071070 2106692 355641572 294238070 31342616 906737476 262503599 531193462 552370043 574520357 928906679 841535360 134709540 408973965 593637003 621050378 135517570 446273576 558241273 285906640 417484597 260321249 60092324 232804090 756336627 222878229 964775887 839977058 386690955 419572042 181572612 439915701 187481766 860239559 343107657 466422824 337391916 454848229 113775105 63532927 594405355 276194179 694001677 919326549 585579901 693097010 345428253 454892052 96997512 216652885 614283095 15655165 896150507 717604455 569235853 309106789 20845394 405649599 832929615 162786018 25165704 766179267 123575992 735636738 18572816 759339806 213101987 580672656 60021179 168067014 400596836 184538539 33651304 928493521 613216610 525888228 852017018 760274157 639890877 577620914 277700509 671802249 579601140 23501948 966762455 52997652 822834121 683671459 348663180 939632784 556725139 482349710 132010421 394420080 590581260 852474985 145349096 660191993 23558369 15148889 665332399 842600347 471350910 508530547 180879490 449571689 307503497 815192283 240437450 627587096 718591853 49608186 581588154 646460693 518327874 425066463 662254816 218644220 224916839 148016984 527055760 605860426 203119853 574285510 921270 465979243 782471238 548848462 337111451 653204379 623089307 80518811 930688839 513545130 283324255 268027061 424581896 814534527 693571555 356715160 730122554 1239605 483283244 581026657 228725289 125901045 656606326 370674771 568881065 1911069 42389397 42980991 815794560 309432952 288108269 100168577 337815938 27796461 765996885 410978946 180947591 220885680 492956786 351242016 580556861 604439248 756194753 153502634 174314037 296688999 467950241 113331000 319153466 348157545 263765679 422743907 727333043 356513099 194321976 546431894 352312438 254289963 342166584 82209040 407790568 938453889 843433208 666540261 691117265 737301452 643272619 454622263 838727284 923871409 973898155 872854025 730405741 350643300 328569130 111969303 960979403 303387376 310902199 683116583 229425605 284881266 190827819 609418296 735487632 80255257 920308663 863737191 969771958 505625994 310835509 332528912 704953530 297395611 73887028 863269142 401732842 76253263 824383018 782520202 683587629 888170050 649280090 544449069 444160897 87585708 133895249 417230439 962959091 853281923 650560556 485966494 244683687 423887404 319949131 92030791 338987875 533539377 119167231 559841492 29145310 642920108 615295292 530743458 986081842 221693352 413197163 364541941 705881176 636524100 363985301 660317655 726172136 901644145 358779356 666545708 729364635 503566804 631504883 333481158 687693378 391976780 616148091 737960653 322644721 131385080 664625449 755469421 907943145 93529499 701531886 979782467 699959984 4850151 180795380 941198519 319951244 873852615 947264081 946242771 461394165 358074512 514600654 45949095 355376093 574429545 670637973 341048884 596593568 853583266 645349418 828334933 928050689 55759776 477966218 806347832 276915265 418369002 884642178 245872869 364790120 830067552 972537808 755035903 31626839 886709786 401331410 530737423 341910766 114563756 930999235 648756180 363164609 538847976 392494561 971561068 932208275 31870592 974185857 271834351 93779710 116277777 594335842 685055806 727811370 286892309 159122731 82440242 555776741 64500408 892431057 553854660 199977915 838916880 98502044 106277384 975716710 45768318 449806166 348782393 433475831 458871857 158938917 250227878 522937740 557114054 926822591 894709288 447549429 135080134 673836489 87833382 292597649 464851020 683544577 43769554 874979640 325325335 693338198 164180564 187575307 625616105 455111324 663989592 887612596 874492824 306486874 655890286 782727236 526099684 19929721 69606446 262818685 375028869 423550678 81269034 853855646 643646171 257980503 679901616 2601501 288030002 370446286 887531908 245804990 180863009 291263073 134536410 7570545 708204482 25709716 996773793 31964034 653736104 176022912 248809674 902925817 866572338 724682039 794361972 968483532 136733422 422151511 845969680 225782752 748233682 673245403 849378973 681222647 376340589 832480189 363621637 895766223 211914436 392648146 13177638 181561699 218519822 309945182 665150349 431125047 681298444 324963460 732432304 256947470 375718501 339316720 940198362 639763282 716126938 3891756 765257559 789439115 216117839 678707482 897977197 150567496 623212366 597239548 110717400 816651911 399576581 596715288 52498438 122544114 127516859 512520162 558346194 159040797 348952929 19452814 669654855 790314584 756575125 933833298 294509183 826115397 368457767 125209583 598639699 432145865 495032534 465830716 629929273 567785594 447733271 869540000 216641962 236208401 997093898 308419811 813728594 222105198 947465034 507881578 686691508 981604746 712696395 128556162 742517005 296393014 257984732 506175621 150073268 504521659 470933059 864138691 152150132 727166040 934166311 536407186 355383537 755626068 326901783 598367445 638339665 285517545 426639295 132397899 435632404 76963672 423117630 573960367 43902945 462034833 576191827 544713823 950807704 358017431 919100828 686641098 632401082 668526996 419225161 632774731 911722957 614321377 168753927 759703204 856762900 631652817 507709529 231516154 545291988 743511 612969889 654435614 501275754 768859411 977123669 326709420 776314680 117078620 286834887 898843279 902554910 840729071 278511021 600534577 388058504 342283662 919660008 93776532 646628211 948920712 695075325 748106226 756685022 273687542 211131317 168094768 917084650 935870519 188988262 459121340 987741597 158267249 820017947 765717502 289097818 315522589 932821809 327476929 141113231 146670648 292865448 848920638 714157459 297639247 296340133 286828406 38125168 942718823 507311217 722131364 807575333 724149527 988334712 766434953 927793303 40136481 24246960 898494026 781267871 623300938 49741855 978246065 492504867 700011566 661026872 588492663 299247218 39837479 486595501 114857902 925839901 570996306 296535304 686090164 277090262 250996716 151700045 266739075 967469472 344079998 796071292 91495827 646164843 458294731 779001483 947461768 468960415 799452540 912383243 961194796 978383167 417199462 217342509 365784714 237689194 28116190 226384694 466236509 438113925 164159363 877674839 569725389 480251397 428186319 455324147 629626691 714269787 974863390 509383446 285199559 198609369 14412439 161237842 676914889 732106791 18124980 310420793 448423221 265358001 930845922 369242214 224746882 196822968 51166417 205157762 655982833 574970 110897439 158480979 370212970 243681568 113255833 817046244 546252957 957799027 416723709 733647737 241219412 650416522 406026658 211148046 593810199 542293624 615743670 114561508 900205779 573386550 674285328 7895636 477638935 767372625 133954541 88353130 317667724 567381255 852672573 594118940 633607162 679190698 566850243 265716586 264894487 722898742 720326463 936064279 467264948 563479698 168884598 198776567 825547487 524463322 961389990 913434437 366125462 494295898 58365366 888573309 184837850 337337259 721964583 542445393 467805648 45866243 408018102 327355430 687951792 259098847 58396274 617959333 974894408 733118551 219743414 83800017 991105845 724638549 713134422 501276434 21025169 951426836 327659145 287521571 308547137 127446510 105682227 306223786 86877596 960816280 89125687 682730673 586082596 27994706 215610096 927682394 279354678 653917842 14970384 618913111 558703947 236654758 145562433 816560751 90666654 71288343 714988576 461546997 957778 578563343 705877444 562812222 779227487 713232719 145038411 947106638 626392594 561176356 999465504 834735407 252026989 812723736 449098947 494711527 882734262 892077836 909618413 183651034 47043229 618821082 545675865 373979362 846104949 402825762 48414243 738849546 976159003 677128681 277274116 54535272 810339989 265539035 278477209 828436724 574184864 67596583 20292999 614795686 870364692 968313863 873906295 813536294 23052885 178450496 147617997 946945758 103527213 957860950 515990916 180235427 362750307 744962211 921948071 281672275 615602137 519836550 133702198 352208890 47459052 255062126 818147692 41858793 930359200 23895593 264292727 286957161 262481084 599521954 773826105 873044771 908293616 100608821 918928768 699797039 710453284 160163932 803919536 286001183 630491163 216554541 679637212 74357758 58872483 879823180 331246274 241919051 872710113 292362525 562120975 959964409 145000143 890872982 566022057 926209601 214844465 437150829 213460271 348205566 244705878 361449194 112111280 650152662 904895647 455355695 848855191 91903812 385234025 266091987 307453799 733110030 359585960 956049251 725590806 182945201 150508038 888527048 832603282 727170831 330409136 268806630 961525698 467819435 90156865 327497840 116753081 163969026 283283705 876763964 694882091 970310297 27110370 83990216 13611619 540563108 554256295 302075804 56695994 424244967 24002438 330946538 343016868 803205616 528413207 194120152 981204045 44800842 921978953 634581959 68033757 524386024 650163496 865697187 852207235 821148998 493442941 929090199 720232862 119468340 528294643 429161014 233545822 714675689 121899101 152729647 707178692 441145581 361047922 752958110 828534019 732766280 794901752 772617232 351071114 641199396 748273899 31096697 745187730 898121941 862167182 358163211 30900001 67688134 10661000 547888900 137406505 837015105 826615838 576893083 639413048 40830060 418747213 930540587 221606055 617274423 147447453 187322010 687945067 507959677 407266437 405547186 305665775 107280517 528524169 540981987 55985788 558005866 667984415 973160973 995936363 912893219 609274130 414649355 935303292 28797867 283628561 848001722 557498302 360412602 113446769 268773737 72852763 133405435 207997929 490302187 310227030 323335486 390613132 98460861 163194904 325357008 294525570 782602184 804169714 279700763 214796323 90889693 180263528 740394808 447764807 600694615 456947581 878073191 328799327 230475119 341143393 68500580 940409160 311633179 390039681 454093838 622180115 298296976 849857230 80460523 755557746 571630419 481269696 311021947 448636069 864503844 724629744 728527921 524276449 870358964 914351705 789411514 147019669 255783605 657259217 687895419 684569154 72599103 30095299 345535270 89749957 71691584 395634158 254356449 596428601 379178991 591197413 262865903 28422300 368062944 365201601 537739000 57634968 732056075 129580240 248263934 828082801 479935218 869834198 716981604 248208440 622874591 17947373 126771582 197674073 920597052 530789654 358016194 214431001 197522854 383403832 937218105 263520152 73724580 88218895 846600673 132880363 266199489 421180221 959722470 58876590 322100740 504080278 184405196 26112134 109565830 485391998 731600193 620431301 75610534 499361175 224513186 250417133 273999521 553024003 153062711 281622020 502755185 846570065 45590007 591401798 819782063 816882887 838628884 57365754 694863567 426469877 793718654 259482410 902970678 890354142 293944380 306195174 253302345 344106319 105227392 173398228 833561594 549976679 651083411 885193989 999895792 973744012 487119092 80305123 699592608 253776876 680197369 24463772 500016072 564391424 772418623 153302717 838612702 634908724 746204860 577120496 392974088 234513688 383011752 670514412 89209113 251740229 39079235 596184894 160183517 73340771 559850920 206156117 150691423 100167079 393221534 559529221 23738144 219976409 345150828 993588262 348247441 119778153 392240663 429333572 442225570 477200728 952302364 769498334 46082619 336226139 945389446 518252359 5473312 142275140 53434406 490011661 417234312 681474709 9012059 833902547 540235381 906185038 37138565 241064664 100796916 318467737 648492579 585860044 877368255 581027408 65824786 53507677 516445420 75677200 386132199 840405033 488723103 934010649 566640723 438664410 739357444 345666424 448975618 371358714 271680325 104593110 915247556 693238851 574461704 901206449 933571396 686355598 116688778 101035692 147212091 924960842 623439443 223084080 768365231 408997327 748226347 449356525 457302364 643670828 200404752 472579470 394490599 261460813 284489877 236513985 789867294 273992856 216854499 116352106 339228055 409802818 829770898 42482071 366626003 68332629 796044823 936030705 119991897 171121098 238392969 182181239 65489720 552715082 541701845 79077897 634161460 476587048 476754254 718853728 432256482 827765354 642803144 858333966 410226392 766573365 670731507 72338317 828330321 407674114 632512532 985727830 21771604 33176042 741526232 125874182 607492553 916011789 203489569 465320350 340070234 731959184 961804913 408421634 456053920 195131236 686732226 802511185 349045745 952331907 51890171 958569435 889902593 534746298 850138704 410714350 248077607 347498570 57285273 602465488 112161857 634041796 655985885 906210536 462831536 892111013 119282015 461681886 108138618 524059378 526464236 943901606 972836880 55369797 96086694 248536362 432243782 64884131 384831860 832232418 697945204 403766795 789892392 687806861 312089329 482939822 73043637 163433377 153823237 75291202 423600132 935890985 206516321 92882746 722101459 715593519 464734193 200182844 324910305 543654758 884436375 849105798 895142164 261549020 555370891 684127084 360807952 446629617 935083144 199973685 183459220 559235590 715274205 784307367 706702659 929338874 662990267 588402677 936986643 592799781 323288653 88385734 247624223 686017531 202203333 769396758 469964749 859571594 288998811 789142417 238943898 991593800 374158268 466683540 431655750 910660437 639264896 881017115 952581225 737666927 372165949 31836341 489510708 382273356 406835596 295805765 665186847 234236591 672752519 375714502 886786491 676357934 240838365 421431183 821765857 493550817 219796035 741133363 756062255 577934786 629312504 933596868 490284216 449088697 403173445 813994866 879979915 920323761 411989503 46392146 925154603 986006554 490345041 58538693 44758054 111184607 701987942 948383710 765889262 342880408 2150242 307444379 496288227 700703212 194810178 698430235 360078164 274669849 701088900 338045680 333936105 6599152 23190129 602501375 89130069 611404595 254106115 213253637 82105424 543407946 306046190 214828433 395705840 880736408 314539345 326102468 715690758 231575651 586792395 637799355 36488835 518481481 829802413 361505188 826156940 478721294 442880330 777699306 947195246 640473157 683024055 656299108 97482526 620546762 34386215 685529381 973426456 527146211 557560691 605893665 513278762 440698243 17884317 203013868 37312196 760110119 75757195 630465285 510965508 208682050 696821846 122338624 441367707 921214850 778901289 576390180 460747218 162240548 583514502 557716371 541849942 655639866 762174098 704271651 752943431 41167877 273697959 691450147 222198881 999946426 300652317 888914331 876457218 728540519 806852554 26797894 662374149 153053008 806083225 623247884 96556013 177495181 839582725 377108378 596962367 682595232 180533888 454388328 448289699 670333522 901694962 809832634 68523639 34641504 388551444 107283249 602795947 29374910 982199048 34344840 457201405 363786 214978367 347759439 294851225 768253478 969825179 801394928 706205149 665352878 12651593 89277632 529437250 890913375 682583298 614437207 89573274 690850047 744667959 216911941 634103863 878766226 38834923 742828980 466286321 661749882 400519697 758161227 937040366 480119340 894187323 584962525 743382614 234234172 113025926 839676404 197385857 234102366 655657346 415335972 800578137 853841160 621447205 611678507 652948757 515686014 413791587 183615496 883640667 29416553 735935060 161408999 797267793 449246862 445042492 176521973 109902414 631486349 986620792 716336706 984236475 95493834 726487135 677531139 920602307 282879854 81889590 411691207 28251891 620519545 134900429 503805909 290203428 187719716 575799905 788646857 980009546 675540981 683295954 5274159 567557540 334663361 680989568 708476504 349631755 52789875 303758868 239618395 780916249 997899632 180490252 942475201 654238003 945775418 141582759 208248491 533315026 948598808 287935236 789121973 16128572 558094772 669646448 787859250 690287661 627081492 102506550 596904981 852121470 534671974 396441597 212023781 27770167 921393846 950000270 895196291 776674829 884616334 670514549 274225573 663812835 103865420 367599334 975742226 272070870 311755919 35243151 684695420 831420911 566721375 145089242 555338705 785991923 30734986 275618118 499978610 66469842 495783707 178106787 47942284 341037063 577521812 256046180 688196463 100875537 71983465 476369632 57689300 967614636 715039332 555395957 596960271 677786444 744410710 958812213 232699793 958494624 459300664 469203927 817370942 386828430 281854882 605625984 593553213 176299061 892218630 498974251 958776265 63490568 501553958 87379331 981399145 63334816 734499857 443929632 815321693 412712298 618999183 186674637 206552742 402814237 742928594 911983554 362986835 18449424 828204813 556700196 548518235 469136763 718863683 738708881 693289002 502935045 691861313 312328223 235783098 87940037 500805387 763133187 423289925 988248429 198338666 805238586 168279657 276359380 801348744 825306501 444801936 594494572 555738116 580407572 449350602 961956172 441059535 752414872 382473758 743974401 77127834 678201175 996241306 958373715 367399984 771810785 97245587 843108947 368776177 642750535 806541985 920100127 302383222 262982934 607990581 562687916 940018844 706719183 402013381 103443122 185130987 132728822 274890436 725885331 955360053 605217538 410857899 352649873 722629509 958289416 585647243 779346590 639091276 559215506 858107244 631207851 932783942 130418759 948278225 955489292 287502222 82438500 803191047 970776013 925121781 84710237 972357310 686673157 941571885 932543469 356982464 23634601 467788893 253579296 358010534 512883427 448127485 172119400 60656959 626643604 734638824 11998917 856793064 656569251 654806232 661360124 772331824 327083484 342365094 620942116 105230245 610724575 639470606 293973045 700720726 419334743 424953402 29891862 639617470 116133598 224438930 797777305 982998218 213635584 148359485 859333776 948737737 460148954 982313963 381217339 217874951 856981481 89043945 591891505 718343822 229184151 88529257 598247760 903628441 413836649 178182291 827321343 571873205 38299972 871684776 429639362 500046236 752350092 725860896 500652478 95611652 681614519 336843129 801655687 57451763 787963414 992418999 600146884 255973082 534488524 210607911 231730994 881036773 434119275 28601719 692198021 759263874 326112224 186351291 804253016 14274887 838423984 179207490 337726980 31174141 733923648 8516305 345737708 810013718 762366233 862242261 687693499 306565833 789668074 825778230 141653508 894191765 17127825 139345146 344215420 24794666 973894501 18226591 587951976 58157209 813297020 902143529 138935545 970561489 736458329 590604468 959974979 364358754 622197948 563398071 576608527 488926873 873745090 429671707 563326766 536754173 64541910 595315444 155664697 49736979 971030521 576952439 371136120 231191927 375733390 510437682 262252184 83539962 164984363 153624019 501469619 452097966 982193979 263857440 146433964 230157859 819204552 922683962 857255375 783894855 657590439 675673095 467135218 392582176 436904825 35439463 484015018 565139041 936350479 700405078 416972115 209266291 916807848 918132402 913939249 86740010 613617699 810560410 452440129 237762280 658504436 494859888 976736497 455382929 423385861 480536332 358813306 268308784 528697240 33570128 725345145 237659650 121669460 260946029 659310693 773149389 649574453 607090460 192093160 139185417 569405827 878299033 394967987 373237618 77279384 179270359 202265244 165031891 446527812 476641686 438510886 956189214 530108839 954187008 152608577 757348444 182127379 708761726 607272032 425098471 893454823 80111685 543602012 293142954 387658276 308445471 862711391 914418165 640131133 646269443 338488205 287075163 449034123 364078197 353560684 869175658 154279994 860338251 209377466 447689878 699766354 872915908 438151361 363767191 63513051 84282291 151903840 286645753 978936242 945181275 130768812 86477789 243037474 565342249 711120659 161314533 357193127 736155561 896105302 856877601 851015936 531587402 793843086 839349191 905915037 565466906 456774525 917320544 979613239 709771418 689966664 13600079 896332249 150007160 588026289 701821749 986720293 243507066 780505756 489051956 533567300 783346811 427702718 504475992 259171572 25622316 691238536 269579856 544058942 92714788 489436873 673177353 937531925 510521015 861509392 425754914 303447081 479998904 685664567 857691943 137267799 329684488 934623237 629004200 118612842 534200463 807253369 882865030 819743865 221849959 819517109 15183553 797334364 929826189 72506274 903406614 829994217 782692076 971165289 380518697 549350630 106692712 885148063 642833014 858247644 781453752 887107027 324014727 394916190 817296423 17163013 852048134 566402617 375176129 47721702 639801999 454780616 925591665 560210414 648010130 187636675 680480450 150153675 824183923 396946904 301977119 127524085 204490758 938804670 375040178 170081971 355078554 292288782 229960148 392830450 966172387 222624518 56868951 542325741 678889137 688411434 329173887 986728430 602059906 629803075 945151281 166169466 917350588 503659065 255392145 854888032 400285239 842922924 210883934 882568306 136631394 764999625 466020987 50233433 114276135 545845645 252281815 200680245 448348888 605783200 289268136 12485516 656684728 129057295 142705750 373090915 929970663 279717460 601042614 674515876 156484987 501926517 119347558 416274471 64742378 728950534 90139637 780283526 865666822 48413251 359996077 806798001 372227598 990301644 980438010 379335461 217592056 981094363 938588129 648489596 330698669 339427126 599107455 350717740 879884639 55071894 892869759 541944687 85922725 423282090 999822842 935801942 206689605 764117667 784859349 603661389 890442371 82848096 350105851 187736529 946749563 267523734 271868832 562570461 732147323 444476261 400716216 814945008 618689028 269135305 915602633 418810252 548089200 294277348 303255426 26345532 76492353 274797074 517798980 919038409 48960260 779527494 29558170 110544046 228050661 481237541 601579173 314645827 88285623 81158865 830791194 624769789 16897673 709952125 988729140 392805489 476707476 435598371 720321781 589060173 319204624 169169347 128433393 860749238 4550888 307973610 198427867 305813224 285158137 677849054 551319775 885506852 716358796 578774531 490734845 570337200 840914260 785557194 322459803 875482296 542055228 152356008 458090470 783535562 881005165 209678204 503399305 705590468 70941902 362349866 997897090 611351652 143315378 952389480 701140829 318905035 854517443 977503163 795245476 211252113 494161738 397866574 586679208 988717705 846626234 772883232 147708663 490997408 845669575 171299171 176363323 428787761 540836254 861422705 538138914 767294560 85724740 845344364 80746120 234163460 173938692 790826527 587849846 302501865 329770866 780038409 512799046 393318601 235543154 614430533 522922221 579499165 833347296 735996743 91156966 383366812 142571977 277382556 900691247 632966185 292747107 970239202 933110696 75959215 940446940 613198700 255950674 169574795 234992713 418039710 975350976 856321002 601715017 857183490 913173286 578279370 793795805 815434431 941438265 743971961 34157451 945458602 928309358 251232837 70534027 824551724 834683237 431831612 713435702 673301981 718586085 114551002 348691968 830209925 247969480 976282611 663670321 31928736 828760096 291757339 190628444 3850659 342141416 587101435 794361555 859592833 981260173 980790022 132844167 177905998 267686384 412423542 763048005 29725143 773083195 959466927 720766129 478283706 629993350 898078561 758902756 189535002 508790245 434809800 218313960 273934732 508263079 650484529 584763492 570283248 991028734 855535132 510662602 908200488 285133727 191868379 640765982 250680841 432121518 432373662 581854188 476598366 853034841 219967750 69403344 882593836 56193228 122134635 685971840 623456686 289562609 145524049 834863663 942507682 853303814 730363051 265890106 693021753 326265184 448796663 140971853 137107666 383697183 35561680 757684960 588807920 67231382 162614403 358838314 211040746 685005349 891029957 508776805 400036785 794939682 66584146 54766606 457753802 551258762 879198579 810197715 282945686 63409443 638696515 213703122 991819370 157410508 448975244 578514194 621486598 396820692 797599946 427960219 116399777 52218422 692447929 657734360 26938640 817349673 415916555 583520712 680801154 522027034 145129868 573110232 710991137 43311475 335272483 965715016 739727576 838224675 375327736 316316593 438752006 180297176 113065171 143843175 416570956 665144416 59620444 673098067 32618369 680095459 756956523 369867017 322738232 696388394 694008514 23820983 467074573 450625596 365136205 797169764 762063157 355782766 2476096 946392942 725548704 866171987 469925521 970923880 838387797 902157025 820076465 874635040 543828959 97376636 481692968 847297072 578653333 155178668 182747843 915909984 734961313 295957470 884771860 441995289 914739201 510935605 575973937 237826480 814071617 639256964 738776217 838686635 318098413 366460612 205078924 818166848 2737475 546614074 25247336 408825969 636014914 928299230 147278567 817485908 654106694 167781895 557693786 528559579 971676453 12934037 853085675 970660110 485414664 119296420 807340829 975228466 981053427 812638334 877927507 401458764 47888599 64707664 282420504 97420105 640973824 769807145 65352366 133887915 45424693 869848784 678039861 860223089 848405888 734040148 960906467 363061808 942332188 777916602 244650998 536470629 203667667 304493185 949944896 319248081 80197669 562046829 895387891 770551281 353321970 350173202 482514595 28995497 540556185 570351792 694330745 445883284 770935481 875750907 675359601 962571699 282671705 290201467 543422121 14493295 646102240 157393127 7243923 286663908 549553784 781891810 707176622 959154562 145422178 418906316 37528781 302178158 168405028 742422906 335645109 829768819 511210070 773172932 830805086 501213258 540296899 307292270 455469955 739782374 581921107 690576572 962338604 114115944 517889265 149332763 223533648 624899833 36350847 791077799 554169730 484052140 563958395 782316302 663471455 17469587 982547594 417656655 370582738 713048765 43613149 7021320 863521332 324628527 695099422 830357347 326546807 845089850 507971394 354017521 486977688 710619220 908861369 356031738 788260757 393557813 836925311 459295417 116197291 325157933 13594857 246843965 656964167 837823220 666749669 667345902 470467822 873536035 85527883 337084065 403547073 269056542 460444657 496157466 102323507 157026983 663698031 311933584 416984798 252918847 640992666 843327449 183450525 26961947 314027187 196791103 216240112 307430645 648142390 783677369 328432725 1707220 144632749 284360890 297889255 932255466 114311442 135142933 538466046 863607140 446168680 507896065 513206948 206094657 641389582 836136808 936669315 69629741 565932777 308327454 572095483 557682738 963716606 375289075 42639346 400016284 863132213 956676719 998854177 302359787 993710898 478626793 443946205 331413927 66440578 425057840 188628672 706888646 720557364 873194386 516319216 637174637 130237702 274332431 274003026 318786065 260406184 151702563 720987348 110445270 946930473 619527260 813612723 474601105 313685256 383667861 12099417 39275759 418068964 536615077 366706376 740963519 680972988 351084430 19658072 818989205 798771075 214603168 198024840 634601773 726782571 134402508 260114664 1077835 728816255 214975678 189189495 37319596 453323903 558983943 817924061 107619347 485899972 144561537 188771891 872601441 296513349 408352115 773742756 988532377 114783586 287904857 592503859 44665021 552202675 134685852 827650196 100663967 227397916 986240032 497872354 208784247 917648940 612976133 840572331 720879015 217890995 32661070 671893084 691232143 562137264 930761856 226729744 860878457 58144845 450862258 507733307 969145759 71130815 780327418 611713950 829092978 566278745 614472366 139335497 574648307 353026366 353745189 75375690 708718696 876140133 855545204 90025879 867647878 406354915 57459705 54377298 181445206 582115304 268710990 128672107 352936697 663853233 990101677 435010109 845242518 940368115 509386469 913775426 59056105 807037520 216527368 512153072 812848343 492925594 484212320 531162424 828495842 933627099 321502860 60124680 621865225 567737380 670961291 198937931 396247095 317371639 586100769 618995636 512827985 636517286 222525465 811437732 282533162 425542935 453854712 445001142 792872849 954507715 222993898 639368953 46184655 208172780 712628716 578640836 46418749 715698657 339555986 286642057 216164772 856414348 541645312 265728229 674957177 616068946 757723856 833765492 931754248 268047229 860751147 250562678 851827312 466082429 746605660 452456528 118336327 607732860 37961727 647657695 277528537 414854879 421637199 387387548 927244136 863345308 557246708 47683529 833484082 146438206 89840129 263750987 851927758 768540863 350664979 56209755 643144406 771899340 94000653 968402420 167785547 403052047 747782877 837546229 690102785 794108243 25067431 984483464 386785925 725369421 598406461 680277741 807726811 728867607 292744398 332509795 82106564 749708344 262031763 88645847 716165760 614389727 782776216 837672785 613543408 913479939 962944693 417878161 814420632 270774194 722668290 768274035 118908296 29403287 16812747 130817409 500948241 896448884 779785094 902625827 317575310 613079553 608381301 169731032 393982396 300564928 231991847 296935763 261858278 717202594 839334061 135812766 840490544 636543783 615019693 302045635 946049481 131294394 764765139 520119629 778908110 338401350 621319579 828394292 484059081 928782041 351035429 473560573 908465104 377483598 995917958 928628744 547952457 341010659 184221375 532301898 231842219 337098763 116807392 615603934 100709221 86958309 496997477 739590042 258400161 340029039 377168128 951865274 267420621 85439223 866968607 296843954 777251536 709389163 812907427 39678092 722511439 553010674 713377183 971915114 464187890 312300905 197683491 697306070 436411052 694053332 538554616 398039080 804300699 574305977 799564516 118919450 143242572 187696061 945421159 758953447 3848403 901018391 320965258 299446431 786643588 110524559 913408933 881892698 146026448 217836878 52323737 356568765 657049653 326661201 29353199 830695159 810829961 15557802 24807137 704976273 245256447 344658802 233018142 805175382 102400140 194124012 596835078 475117718 495721956 730067839 460296472 492832472 354593418 971938271 590434644 754555625 28533371 243835894 797801791 292848626 480970504 877290683 382280635 353548288 538544497 729259492 584935681 515011826 496535274 607021480 735373691 104560267 175679063 700795646 976295614 486840285 766256967 495727030 612837576 868147908 790471907 869224967 146527650 31035697 299426644 217785793 882583421 411238424 8451438 978888088 241685417 507861387 264848513 518980618 194508308 760398480 569869299 414045098 4109217 943052232 628659104 969013614 739023998 469965070 50466433 655373215 831731813 501949061 429096372 108506743 315058283 244847900 132807292 482965321 456857740 430479162 373653885 425400976 889186623 295773657 419898884 270926295 396931875 437043956 180620472 419808028 216067432 398764415 307748821 60325424 524444726 498140909 941683012 453741664 403507322 480921577 878316499 80446988 802991287 265288650 85012373 918622617 633467629 273583918 463214046 95564837 974842179 551746805 701619723 538150306 743248220 258754914 171386852 878880455 723475928 871173925 887012468 469155574 60905554 807323958 3082928 626895005 988446216 978302478 917590180 637698800 524319618 425773054 431546410 427900035 109428410 361477575 216290618 985965222 273287803 568653778 750065451 460527278 439440873 820925783 51857591 466606115 584163576 756066620 216072317 481856880 422285235 142333951 594281605 836489207 925855928 834412452 616434123 698454535 302548499 211047985 991092583 71480065 619096183 837271663 871062356 222562295 865931282 397619134 251246158 433606226 495259556 188898904 972605064 362009555 427461591 299020923 95509478 176382144 604603282 340847458 567403429 451358437 110928436 825777759 613604199 234147852 941433377 406969388 751857964 640562200 235958384 383312351 536873829 662069413 869981477 683485669 776082080 14628713 757910783 475808080 368663157 177828213 186027237 655877237 835654751 169036435 848281861 83173726 828965949 686326493 414127201 762625854 134977477 807212850 394657763 808877762 674707798 844166269 186287670 806952 870632374 377302789 207578183 362914086 283397476 569631702 942491391 235751735 316523137 593442164 785815018 928558027 255798583 682274725 599709634 377920640 175935115 829858819 482929208 377502712 426057461 547570528 204514335 343590761 767490769 967083043 229439133 771229179 395793073 673385296 359681922 210180868 513605571 846185443 552116548 91245742 754163330 804765631 277567030 905535080 971960314 585155907 65655440 583734523 611807628 237564978 129038935 62578038 105560606 178910884 354003021 292309112 242943109 451308137 584618825 493002349 778854038 491052550 833694839 137520650 381697573 146745444 523725624 396855826 11390260 210172776 202488897 349798045 530909199 83416406 707941590 348949456 803634745 130326275 272165203 305481637 868313318 37022111 318918042 746134546 313956084 183007366 295197824 568612866 807287801 249028802 428815522 875019332 826360729 377307213 223091085 450219814 306823037 445043039 415053658 36091785 648511001 496105464 798962164 511438858 614806756 898003899 100907237 838365400 347160619 178835012 523698195 48398479 845982873 106350410 257805488 988161478 91281717 626929033 210362984 283234556 529576262 670039740 481007105 45233209 603889498 15647058 884911115 279248986 901926590 370462870 159301069 174437408 854046691 889782114 974669608 800647112 688036557 217291588 30312226 776272240 477620577 767876352 541751613 559843039 938196300 985094313 843607266 683181404 519509826 553382796 367767235 42947902 208508555 887987311 894724432 522682623 701714632 909374662 722523212 704045196 601536713 666435946 861969719 120142839 841416524 558999382 264622191 506573976 517832026 542818307 652063532 923339888 179689540 652854029 857355962 206822725 721258215 996811106 516127287 585343851 98234570 670448136 380071462 209635260 747819962 659305927 551559974 710147104 529707665 400716471 428987164 235914800 539714577 269327030 758826130 375111712 122837694 724180655 935102386 186053877 101431935 103741331 852994949 858147674 392596589 477437726 697883693 545107500 265046742 503126420 755879667 49250093 505555348 898491488 667781909 819635342 158928241 433306860 935519690 20346993 326325737 84099794 390391236 636749993 655400092 135257730 820355014 852820940 490184228 384141531 414506679 737797825 255034453 71963451 738116794 438845605 15436253 305238253 554528740 134662760 28200166 128430235 432971853 745945003 90131061 19726691 726540992 149211378 425043165 632920559 723125698 233287768 476468594 187188724 192698103 339142023 855540962 902139297 203193226 574286197 842617607 765771099 806700726 711453136 590828357 898932983 150681150 738021883 547032231 446170672 133883254 417112949 864220363 99060859 244752662 245435807 523729457 703014607 632601585 96680602 62083443 199934313 472332443 249105188 15826594 903702234 264174793 100648674 31386976 772873731 105214071 712923910 770519554 903058770 59591829 49807759 687217802 247845662 501826040 123273304 745583563 807286985 62167381 652101586 626560527 688680429 497270076 521326990 901747504 311369131 742114338 9493771 295791019 720740438 985527619 835218550 525526310 924097743 381102937 559307170 784293007 249087365 251103413 562607221 131680252 829626086 294614004 776939110 179333319 243463696 700722990 779079005 920259408 506833083 845148113 242326378 444948705 696058921 356005562 596522085 243188147 885781047 368176957 798681894 81800828 598622843 158746486 191286597 379847458 653587241 980828731 618110668 967042817 51837739 93703900 844286161 504153090 729447189 858465013 770131543 95913333 583164162 641851591 142196185 804888684 842998303 387707030 723469528 847186112 796145284 375500449 881121627 850790173 684584004 576808149 127333417 563725363 270076408 471471011 425658577 319059100 299974349 838194387 849630919 864402229 791627539 680030277 735953181 31175189 225288985 848900504 143981083 984334830 212631508 809597242 450212576 554079896 412033447 171026281 541623818 572702848 236941512 281340645 646061660 913792116 440852463 705773521 602343485 573679068 549339124 355546716 486781501 309808926 970040310 221979633 682212432 736058064 850876774 610234093 802319685 895873072 702661613 736580309 168726737 122004640 697112829 185348495 483717484 472333167 780729848 856058121 938824084 723564985 468878745 441744874 969611369 556683481 985420372 685895503 843094432 179602013 605821311 530556545 808042113 173795803 503491027 34669463 832044544 383494964 924007384 399327552 607807204 107926482 109585107 431431559 69914072 823066646 560030079 332718443 781620101 686725516 532731225 307709494 833860277 669219193 206396756 880548383 488254344 194397540 650051267 907983558 131702960 63849354 510095670 675738654 487751526 318943742 945384272 79971020 757546146 228189306 918352010 398985837 965738827 905979441 549375536 822099486 693899751 525234835 710631858 380441704 469382786 458172226 448101422 927001085 351733773 33791311 913803321 675620963 189435974 717558284 357093739 10943380 386104812 462090925 669241433 850336552 801650630 540369378 151481377 70585162 382262545 541609288 200039221 292408459 155500154 423778324 241088472 293530202 383007495 88796879 623295183 91814373 786309017 207546002 694438570 497673979 580484484 764480488 391599403 964715258 565830479 183917719 218918482 475345828 981759362 110736436 353221935 911593781 609720432 208938960 131973975 333810247 401958325 454495162 810387259 43169715 230591827 748005520 593864907 751612536 872020934 329153067 777491475 95132819 819587350 722126258 282263591 627054826 266845842 623800424 178133389 360853176 741010423 888615379 952878641 426396985 279172016 725049735 189022844 916162809 579492313 408779398 266147210 740024352 510320284 523371445 843174451 61457501 670912032 181467149 665002813 684916565 989810146 475154737 143264378 636993530 100480436 15253377 204702805 594956400 435356815 375187859 537441697 20984626 53168912 990991259 26815365 573624230 549646665 378147773 528961146 184008701 675984443 792728657 180421262 798564258 541724097 932235210 837108803 284886156 494098936 162841453 782823155 596431453 914897241 249537397 967149009 909167347 767729341 779091569 758302866 487069913 274629098 835488287 528360458 327743513 172508368 270163103 903602960 714338528 990690948 187694023 725141985 609231817 211777916 902726978 170116460 355075431 539467979 484296870 53041238 369261302 989234911 609835753 556140554 924011755 82313548 819227269 280636175 639081274 281793888 34993761 287477078 24283623 642768162 214530316 529601116 401131864 738904650 709536439 818271966 616019248 702971431 806187759 119027904 100592503 433785099 249479874 784978562 832825691 600267438 140247855 347460809 1844605 923868726 992322673 115594050 935333868 896827494 723454709 538830351 637021072 283146117 959371673 797148495 599607230 761222586 467714859 142832521 870074945 734564474 26432343 444321112 160381537 171034293 88201948 239085322 360814148 98374922 150062621 372950226 313368522 396822385 824538218 584866111 891704211 740237550 691253512 561486021 223240892 699788787 761232418 249687583 88272809 856529508 448212780 250758787 874190524 770555336 645114052 864956182 166008798 482948435 548008096 793330965 411142286 123464974 883974830 654540249 359937465 263190130 509946311 361243671 772053199 719161694 419668407 741000417 913862578 496631874 986999697 295216610 250263929 478930634 131133666 399979796 362311094 40218517 909322789 132307564 997471282 416879514 915412589 266802176 380436795 418929950 302895552 137236703 620107407 876641423 464081316 567869580 427870453 569822861 363984981 672448434 147915100 366259672 575501034 180087172 941446043 942505686 448667768 872935398 558575498 443289375 858327212 370689857 489652362 300128480 34698347 439728698 647892280 793865818 572049550 806917794 395454457 328518793 196877982 857543881 137335350 497159574 754507818 29446772 578878176 914988871 818429126 405385805 321340668 555756388 604873239 777765229 455210806 968025939 322017678 20077865 191958639 249250755 132649073 225464670 269464950 234076458 257488278 29447726 16276968 522205607 566725014 438004839 484592359 734950573 748590065 463825318 326375874 760413526 331788974 716241447 376516881 814966109 567140556 203649120 79703676 93458632 843523571 265902284 514499432 435363003 896229938 465359906 485070245 300470403 806670790 256716262 372632950 115147918 218816162 32184955 223012884 464429938 607077260 598416071 749029914 439830606 771719292 49062182 376559576 720251361 647772195 59670988 677017036 602895583 864264937 954143052 469972201 953151915 515476980 220335637 25094106 895699383 193414104 779508961 322572138 153721406 487091846 383120720 722514065 954279569 88115446 736021390 298941852 17809421 19670350 711086101 980658817 629185940 453350032 760714103 271511292 641615386 435182114 475372749 851944573 920917608 557063170 958578434 373209682 579127128 440940522 24595782 599598009 638589589 49687359 741668701 834695409 640514973 690960258 404796883 281478018 463157775 975656155 716889157 364811779 991254663 508340893 768563182 943473685 846800150 325292978 943074829 53231954 467390265 442267203 78099665 372182036 523867008 207543578 875001113 962286052 136369091 289591313 559722993 201695116 918204624 354836356 815328567 319894708 884393060 138873602 248074920 851321053 626122661 397495443 564112345 470007442 740679227 176663441 512088638 177330699 227721699 409562105 149308278 502573305 4374339 54150966 71466984 280418692 377044629 663406193 339668397 981370116 890895465 971235942 227466932 153813328 229938426 682165651 711612966 688806720 417903334 372226808 874976956 617294819 966651463 606326811 388592514 369205786 679381255 693417629 913546459 635217426 31426593 103954106 719235317 7216198 987394617 396447596 808839182 325170829 566470762 367385894 381376716 252459656 26446029 890169807 872203222 46588625 67419658 414732476 715132512 929622070 539713651 469230360 615736448 548632342 310609719 454794446 806077802 838758363 985307372 182220701 436092935 88464470 377665441 181091152 157994631 111661406 555598244 363535002 439846734 586237512 923542379 525731560 133503858 938082893 513876690 545685520 139955123 679595374 196738417 353707557 846590176 410798023 738312121 490157355 330824262 130855509 835850578 573753081 79757235 341199505 768721108 726777423 781993683 556416837 915241311 318079931 761143641 785624955 630434583 193998652 568024225 130614743 457277758 684675902 487301420 300995099 527739433 491232563 199884768 215070272 768012238 518341704 113480667 257851887 575349562 586256439 265227911 729024481 839656662 191432540 483528908 281865494 552635949 142890001 323680405 36922017 491483123 496260169 571161832 729706750 936648864 956724150 555319059 938374891 801952195 33668449 805930048 346877628 727030959 201354478 819143386 904373955 673579789 818059210 576880078 294049555 550182640 695792553 906807988 781002949 466387854 833234310 301994488 889420506 58013259 278626837 260341768 492518489 154952484 876335888 515987173 667682746 299233156 147962204 528493512 81334203 401062395 367673923 107006968 753013515 894043801 770796896 25496000 382029986 961745842 127069627 106203332 766063458 909336576 29302161 381617242 564309058 686745835 253568525 44615851 870650327 442026287 397137115 110967546 645512377 442592176 175961725 512347654 426577292 709575175 316395574 194437046 240432509 469201603 536599149 678840131 955979498 797229353 174770712 280516095 527302342 418646495 866823584 217797915 730453899 466606924 925564779 409447310 362537474 480306155 248613052 259958363 880129071 520770001 521409026 458823630 64541147 14641865 843101425 765718970 757811273 948955309 686683636 681961387 127487068 779600945 380484673 898550726 167641098 18482376 406743134 727359437 288172624 652986055 612884604 198012091 551030378 767690826 95523941 322464271 923329615 930740504 26202605 162102316 793715750 963561807 368213725 112820819 145834167 819230375 557254199 976386569 903375289 600410190 590029374 526912668 291434972 351769399 308415296 652348550 6153267 825374873 754118449 944477515 558786013 197569705 80723580 684345720 823919874 647667054 308872454 839346211 200943969 302059552 333191099 381886753 839390099 781466862 670382444 452089643 538397113 89313078 777991121 538827519 489680707 847303398 549372083 441440521 351348272 234276719 309845883 803667740 548542278 254937300 474700577 812513190 11123736 271416939 877034469 682086904 186104803 213252642 158259378 330102129 586284585 267071475 425189150 73587875 846375923 934773535 627163178 125436325 422349468 949137842 391239310 362669039 313976790 892177055 643889125 125960803 614745295 149956412 959017261 161535949 426274332 738265783 915700106 497111163 312924730 730932438 5648176 36708130 30470722 263841578 235181285 804145252 693616673 301934420 788755139 381590855 452637009 908994160 983211479 240222935 274048327 122807168 18374783 716234737 8194588 39251428 711974198 974488165 902505036 938613324 960711467 838058868 628724400 63948793 534110548 588857259 918123612 261949270 742936107 539519735 552856646 968740823 339381390 257306830 405961003 754532667 56289818 956351122 146660090 894074711 476037592 513213051 96101360 717580712 31153023 152709954 933756815 676427070 872256350 694260382 2197427 282209629 932107667 578063302 571703376 88767333 442307782 651972585 803960596 110341769 30840008 772605153 288513348 342692385 301537040 185487812 519674376 191499960 418912231 216046572 232176611 467219620 691069489 583884620 877682906 888145143 188673064 101242164 296244988 701229564 323955220 389787307 40470607 452187642 285619545 135016384 269419756 347204575 714651427 164173086 228289734 823878180 733558236 667871355 922880682 393555770 31459300 813624433 375683009 523435270 615185870 632550583 177172614 427974315 969648328 807500667 354719423 421829253 29352691 313799049 816877102 31761363 325013783 11980831 453542279 513826294 702133633 369559280 739226024 2953043 269940437 702033041 435989771 351081696 762236889 305370817 718026565 932444387 150489783 679585084 785067030 15131305 738236882 15416034 217548886 267051153 330351885 813760970 275799290 319774682 916623194 34019854 242894958 79870878 713383493 59994531 972231977 296621093 160995425 911839204 528634144 698549328 415467022 464168717 375079681 183147588 986837935 586823643 232185343 651729538 653878644 250283254 95677458 325551923 160868611 687334729 389979114 557171316 664318072 413598580 499517600 312416524 468658103 433202014 639820052 907407143 237310612 617148405 934307446 267420377 2504437 979424503 419530332 655058798 414297723 32498634 189372939 847932045 131413358 389335166 560786479 949038824 818078453 329048966 543678327 515874315 883111975 181192120 374552366 491254706 47495569 986477523 879456528 456022291 427093126 216663484 456376399 697778939 93797297 963981479 86844928 378191507 733275412 138120464 526644563 676439484 283859765 836664506 812872212 980226252 214147829 973306357 546728173 10053194 343235568 772873744 791433767 502013297 416814033 929269637 496931647 298258116 502203136 150116335 94739084 387594559 228854242 293152245 483684113 463005545 890440205 461064929 152574817 292208465 397427505 351113848 57804911 234127315 149573614 153891801 824424258 272519085 479268159 795663507 253100553 313816732 422391003 727383499 957095956 203269781 585726413 302926621 834289276 300195498 828752180 672027118 906855509 175300642 485933074 18553153 846597418 819637603 6320512 772377821 332996982 431479895 372391937 218778387 388585656 129286394 144660292 525066820 978353586 747877569 727684378 436015759 702671464 704588895 581666912 471203763 289345100 592905437 431484394 831632467 951556623 713333976 603842506 770992798 273963476 880068680 539753775 10118539 455824548 857552618 729996119 965437613 287267561 650520506 800748847 573981809 43021922 957115642 847342378 399194509 518769321 457935865 4783521 377780895 412873174 588420546 457286090 707702052 740999143 367762308 129217277 894002399 255859525 921449882 561336582 891033487 143663196 744390119 7020509 931217121 406552321 740959694 495849638 288514203 42905427 567649896 864741511 654457465 672918520 325897793 142528527 717245154 758118817 297737675 607225595 245359864 354111502 17542656 741074712 588443313 139129747 585020622 463083609 437543981 876497378 74974713 271359376 356965675 837140329 186128232 641137449 132610594 259729010 789583531 29435194 432701393 423328304 547650583 20908814 830160814 389061424 866432045 403550127 702826363 702884053 420946881 427286569 793208879 535997781 327096066 53719701 52285081 420471808 861995203 986973414 606487827 85266070 37423929 661468046 718135498 588384904 226870333 893007181 986741344 768136482 740611744 991793751 619818799 905266691 342564000 787100498 445601997 317545541 244422224 421845839 398707459 912662023 236718115 466759094 599839929 237076613 892148914 561779040 579891533 272350584 745750069 617261709 641416102 381036058 79773300 74557259 809372526 259510658 113317397 975253819 404872799 133321715 367991706 796075245 762377425 818103077 888997957 748989475 515074366 831982604 859494259 449260727 153553588 296096578 400519730 395426282 161300694 19244744 731498775 906476741 698269775 325606370 598352410 681087447 602811206 346223631 392654252 561596859 495705276 698700267 43569647 666439317 915852811 933644552 812573502 982917619 3534588 301594832 306058463 42588704 945472357 930915042 41617777 485101180 334811535 721955061 371638626 900339180 175750394 942459077 92081933 482219901 999301791 478123872 515885794 918291791 775730384 640515278 962735416 495131166 320699667 685400719 582472946 383047546 937746409 644113550 165762682 624378725 584163902 135018491 557156421 359852900 314009987 898647399 777325661 582106859 780465812 45788411 299769434 753870335 628606991 488895144 84361219 511599276 991138692 711107556 17661268 147254000 909084154 585327601 360324875 599028443 793246904 361442934 854802001 287386817 205422096 235386302 836871823 591252422 123947585 422127010 473628595 696582821 807157241 367532458 978209670 478766558 996719165 394624169 948905124 509332918 217815159 935724203 490344825 201548329 145283938 261993748 769327035 540788665 929080821 781683876 453370441 970820346 965766197 824965370 206636384 586679163 541273877 547721578 15241639 205305625 444834625 374016207 376244160 535051111 984608312 865128240 342649536 409977694 613225268 246130483 577460368 139324842 554803652 231698478 476586878 294148794 250667931 562783354 393394701 454697278 218061985 421231778 144126108 479294090 457642733 399922094 170796623 106504857 207646952 646879794 676635222 871548671 722666070 378327657 387843822 11491133 991269626 763900583 587840146 580555558 247124361 460074622 824471413 197922135 800425545 806339312 901819829 924002263 579092959 341289605 972742795 471339491 7067576 290022387 773464082 769637717 28977533 41292163 754509411 519268474 438646479 671308130 222153786 879759829 210884478 226433547 879559202 446516306 371444211 363539184 665783082 458800370 374345544 346712743 974674842 877464638 626305793 713213476 140079183 792509743 489940286 188149299 885477991 912882841 632148692 173333653 819446230 906107116 204497608 545120909 323624713 724479837 930977177 841579543 271889219 50326936 226223233 918948892 659685420 856192582 521761108 604974917 298140022 341594083 571135681 383039789 319296619 85747343 924448081 155762896 99145835 53926722 764935646 535253757 771988957 856834344 830239877 496976960 4421753 472044004 652367157 885992417 546192247 353910991 527324404 577090209 401847068 758683019 511974935 708354666 132724137 97884896 889908995 107362896 853723068 442269402 872723783 211072602 149687461 642822492 578520918 840136358 524334860 841308191 125400215 115108791 324866752 943919387 678130284 303789038 100843274 462835644 826823681 191604593 306439141 98433770 648754886 287368813 624536658 705444103 356933091 758658807 384585215 987789543 851466648 354494486 339629008 845586648 49821499 387936224 811829372 928688444 333042050 746851950 296527776 414751266 596363848 338482651 343275146 276319358 413966049 329541607 200418053 248131242 681516549 335249076 774220723 306718223 969284887 203445952 424136997 19839169 77613197 29163517 268143834 687242614 511483728 866855108 274968981 811483788 541665355 287929431 494083089 143768993 867224982 432786563 297183763 138763176 638189425 786414260 901808590 60611169 686452587 22039262 136400041 599550171 597027531 250281551 197247232 452529106 772162758 543797440 871542509 990128142 176818278 596776827 799496754 237515229 545275298 48432193 852243961 826936422 600799837 426458510 122371465 903677922 458252959 892591612 272724731 843324310 670628217 474115861 43489533 873038866 962867 977872879 695369036 530769905 146914351 512920082 610265312 20872345 937017967 895040118 387990134 7972021 51005911 996226491 716085600 101281378 519712670 454115781 52306581 295024644 89868043 83384719 217870144 546509888 824300542 563283090 548445611 490400259 961072593 528220384 43854229 756827602 280459745 691070348 300628841 62330580 860712569 289133105 915291667 412023401 210855844 625671305 141572992 325269732 21410182 746347586 16873666 758280669 735657014 426510128 671389301 259780645 427964754 347019982 56388772 366766609 810944355 545162684 740523276 83844741 983386290 50550244 632659940 745946675 776924025 25310923 472967380 516178921 179391579 309278508 557940062 844993335 933021929 391391051 86427045 565697905 846420811 629735798 514319216 960536392 105135535 975423292 623179457 963661651 44151214 58029304 357954164 965842178 29322048 49765409 953282924 773060692 416528850 799327571 250808258 224698713 232429209 156446089 333137845 239913607 202091040 174391450 332328607 56681236 160931913 107459524 285276344 799301147 866990568 91437809 82526953 473726979 429444689 103887993 426798263 706451091 242920798 884371549 537710151 83697990 76044364 191349059 421638147 473986893 146730817 283310636 607584107 681136840 442175074 171375021 911474623 431163511 684797415 937632042 212662994 840778107 613729986 370667901 379262996 12061809 613589431 62224643 19923640 94133510 747936879 498345751 588260125 312558094 517198364 163821240 594670278 796424556 172024754 121736981 23218339 89108985 395796289 456909806 624602677 737568356 62092358 281291498 847863497 648949097 65104403 267527723 459999624 204154017 597346177 135165483 434744415 953424642 51277440 249299093 333980704 50699280 232598849 620740329 314358760 333233246 474258362 796410903 604295498 522117388 373318492 496598802 448136283 768478409 301951190 898430534 597373185 650260162 165903898 101692990 912321380 307808964 565752292 782054534 532556153 990934946 623418346 22363354 135274420 195899792 579374042 872728396 179470161 647652796 76369361 966042964 170896557 47179375 985974429 780751582 939207730 715251221 676507639 490241779 493987806 633554173 197448579 415527975 698653186 681653574 356978874 314317466 861122111 210521686 579773410 958056236 326154831 559724823 427395275 58519053 29050714 456595634 524395878 551638309 394844030 525716177 479099870 185502463 488373788 462580855 155055338 727900693 901761057 581216542 8004249 47763364 412017186 869503500 344154175 400616123 169892849 935255120 634285047 138970744 259190883 833399612 488364427 114286750 601239260 1159578 806796305 620286479 182753808 973813969 154007702 270867377 631819277 386815673 241062994 75889304 35879520 254962432 13940492 156232384 691794070 375136605 153736609 693566038 242424412 300191335 419085273 550713976 151478477 375008756 8854554 517269833 560305195 11353868 510457479 630116060 250897501 528622610 736777736 106017112 496772067 24018603 61930326 304780161 353627204 962745923 432113452 421990250 229620681 749336283 491040123 232534611 157330 970560637 781104026 913777677 290809825 918056448 855535748 231939108 601597122 787562552 432412383 92133434 19075392 845533201 301876329 6758549 507539657 26639748 911334429 959689533 818314073 989886303 608271345 169585524 564303102 446282270 761962712 772972293 934397029 815091956 677165092 91102050 449529053 245542796 157541137 21083600 819379781 753960650 385028306 442114975 460533214 151008199 847464708 555101316 833073178 123019982 458950550 952865647 44332039 280838725 519796936 952734748 492686559 514600782 341684925 703021281 961047547 302699464 519398183 850686843 10096862 357711239 524440035 32253631 471694213 209064857 778723449 798058797 981434204 125158262 556241664 660829466 389878004 406982444 978811839 403243052 927468172 235232877 921997133 558124706 495995555 125710555 838476787 682875261 543961843 579680555 269976727 205943094 349030918 401753555 219476530 644823804 768131904 511099490 686032161 868506094 553690856 587685785 257478617 486844673 625779180 918185902 467755856 284068736 929451075 921060685 889603901 254344355 200418852 854369728 597367184 258867926 802755330 616952086 36536002 136293525 412125853 447934994 102926935 228017055 879418030 20380930 582295909 910056141 169866734 729771811 613361535 666914339 350214093 801566034 353283692 815071289 417775118 786210719 852676589 999510964 470350666 262910744 401817737 423409857 950076216 458245133 91493072 985810878 316185175 318945394 19538900 730340004 82403630 337261335 721731665 187279207 661699437 655547157 540241916 234523257 66621823 893129096 212181082 644872557 983565549 544445155 942142095 113740816 819573467 520847418 871473921 258110533 196355188 163760331 925293313 978849507 760468890 789912371 312046753 129150677 268050791 69700352 666372253 78296603 548619957 702037749 96676937 217455887 768002630 479340713 646010806 40522330 921866328 29331567 147020694 898135913 119851633 986917160 37352786 519665205 95143935 224015098 536604857 211097158 54596265 56368122 797627423 971068618 989383156 34472903 698351835 645538086 516957608 472245457 943913646 639172141 963231501 135582162 640185713 171075951 827194373 537143453 801243159 546844986 515054411 529835198 700138159 640964330 406555117 417305287 91986380 249456003 864455617 887781776 302326752 631902206 36779175 99982725 349794240 462898763 91039148 868771797 301025265 516871894 110984536 516701350 708876922 810176651 567714563 898400728 124188907 951748328 587118637 120837431 754404131 944055118 754686464 661350358 244555150 436783402 67959744 516262358 365569843 895204663 161698527 39685532 148101240 647597292 315309384 726737626 794925088 201880230 523931313 383932411 8355524 281111775 437920795 992304491 932836376 507187767 54765595 808319997 654456422 238484438 591593257 775558086 89734974 524213349 903010657 795858593 673855514 574315030 638195655 252674826 617555020 697596457 757691459 986913364 608758456 548031141 683751691 438147143 385867246 568062173 141145623 677600903 733761682 654856978 781523973 96407955 53127622 172223591 849085217 696183180 5923221 770766638 700227022 472433392 333269109 262540325 713808911 834400759 571075921 219372163 142284893 617555084 407833909 237879657 140469478 706471473 24804675 363579517 474422252 311818566 960998084 758380321 301894708 409205359 186394646 482877795 468917914 760945982 201375437 13196286 359488648 951329785 686120407 841747258 322885684 170034834 489351373 912570113 878812675 924096901 295902339 196911851 785627878 552927702 958745478 604035217 918616679 637918904 447832209 637024993 651100064 959330766 217875747 573544692 151709630 188510205 115144092 210862842 32687001 854175197 935712226 311259025 48832825 254762971 275524829 820308863 68598972 390083149 75194722 345065109 335603964 950310038 344953708 82842413 709823727 203506747 650439369 54697833 760931605 457035669 728582155 832735059 638897872 48504009 946822899 596924208 756662734 368014886 979037708 641277519 378256013 633725340 510363222 990619184 777672750 431401418 252065178 878736966 145382334 350834449 530645038 266757395 787249753 422227644 866646892 745265246 441079174 123707409 851618886 922975742 881495796 902710742 855252755 109860512 338756527 646666955 317364793 876595720 662307756 52851247 124955027 491969873 959698543 397021264 824672705 130625609 564679814 264687627 244295730 612292919
256716262
296861843
423328304
398358669
779785094
655969840
360853176
780729848
536966747
311933584
234853836
366271067
115144092
220092760
542335491
425573533
250693123
398156555
403461727
599083363
417775118
523729457
59654194
250298594
241150016
217187204
330824262
671459234
369205786
242668590
124701098
320463291
812961711
698103520
219492229
258370518
725882041
336843129
332509795
457713200
203309681
863637880
725885331
330351885
114276135
952446070
206632632
811718130
673579789
730487060
742330337
39678092
578640836
844993335
296688999
326154831
156815985
85922725
297879933
64474918
393100940
721242684
800647112
730122554
326901783
956724150
935801942
828701801
602362186
58365366
545592000
308872454
753993057
789583531
514704009
251740229
465830716
570370196
496178430
949965515
514283974
337643065
381036058
78730312
970911877
269035509
741538381
804392812
215712857
558706545
570110132
252674826
95611652
316816261
350417199
458950550
524378283
607842584
165950725
951346105
855535748
773600217
479998904
944717623
179468627
94956277
773603576
531193462
580489099
642803144
598367445
692396695
203303671
518288768
915247556
38299972
996574816
903375289
408281723
488036538
903179840
421895899
633725340
859215516
844993335
854849259
47836255
302676541
857362713
233285227
148505410
2846961
9066838
224967320
347204575
504521659
925687522
692242369
478103834
482929208
234513688
88464470
695185755
386664293
478456995
826360729
223099799
90889693
647772195
753960650
800328391
171799768
756851240
850538221
978665569
311299340
717637434
503131706
995548363
680095459
614017403
250996716
881320142
12796672
588108395
238928468
692198021
187113472
950000270
584566843
912312067
803046285
169866734
94384651
393221534
485070245
50073084
396822385
60253597
953753646
285517545
940446940
990074723
173398228
87379331
389841316
29302161
413197163
229946252
894788273
806796305
962469611
239186951
698984801
829770898
307430645
997380520
231254161
508876401
352190074
514056118
157611857
849105798
102926935
934010649
666435946
389787307
957887728
442367428
42980991
657590439
803960596
918352010
685375626
958829518
863615316
282198765
32013996
433810730
53955286
909205310
105249341
478802596
291368611
298258116
815957059
318945394
509386469
941231276
323624713
916116896
213933918
590581260
282533162
971030521
665064846
194920024
59921001
911334429
427702718
164984363
132397899
370624505
682165651
486855593
177878724
895196291
806077802
939304419
661030555
319153466
393221534
243911911
370667901
740982666
563725363
741133363
738904650
60092324
227163708
263857440
580737632
740893529
345065109
974339104
261699878
81892560
667048555
60325424
629679924
835606415
687423273
596091609
454633671
135812766
871062356
292830356
554154943
558462476
418535714
350643300
349920067
915513447
127524085
563375931
563291564
945389446
840165214
42831817
900177569
148567666
27485585
326079785
27110370
82448286
295805765
951072817
546252957
24018603
299202823
394420080
800647112
435363003
466110161
183459220
702645083
174444449
607272032
338446123
692515195
895305028
768540863
148212516
887704439
281672275
132724137
300803322
504475992
966762455
441254895
100932698
612538524
973259774
622132098
701055599
538827519
649280090
565697905
854170272
261460813
844463105
920259408
189662034
606549010
882005263
941571885
682583298
785659968
982974668
411612554
952928327
129669053
726782571
108957273
150445385
396899659
769327035
933756815
113775105
246923055
256389826
215913837
670637973
922167593
816769347
816882887
344805256
882568306
998361965
206396756
56681236
62083443
30095299
233341524
224264180
596593568
196223995
250667931
62650794
573110232
896448884
574286197
511599276
771611921
802812645
736463223
835464677
190475165
543602012
204490758
676559788
286782410
99982725
137841476
163119845
230511609
455382929
980658817
33693705
233287768
263190130
150007160
911983554
29331567
988446216
72048339
502755185
579746231
216652885
250283254
226433547
641277519
538870971
449098947
684324394
889971252
717462931
476856585
383697183
540647157
27770167
219836594
936986643
990619184
716085600
365702126
369476272
596922379
709900407
706702659
961368242
76369361
833483691
429161014
690152570
349631755
95523941
708318807
768437556
3400068
661749882
926746764
109428410
216641962
464429938
508765827
415660979
841089947
85207882
212605710
404872799
21996766
358163211
854175197
886736307
748424436
188963493
113596475
215676306
738236882
391148413
483019468
683966910
47591898
56681236
243836567
762745082
599083485
141368188
915054042
824471413
326154831
691450147
725369421
90743449
79971020
225782752
178412195
876637739
307370050
671029883
754344097
87585708
721955061
319204624
188510205
855577309
266802176
624485570
904208952
281028101
790189130
847429810
953389669
951865274
878334183
282420504
254664955
832705776
508575645
230732605
410182483
540587911
691117265
141236834
362537474
211097158
154952484
177539002
347284718
356982464
266802176
498974251
64383303
739748285
8854554
772873744
971282962
205305625
514334167
752091953
394967987
905599297
544006824
842866043
218511337
981864033
615051384
808833866
60708255
911334429
551814873
135165483
390419448
431484394
962745923
484015018
803544294
332725274
371168620
830209925
203598803
350918978
149308278
557114054
496157466
257516950
9001005
214603168
870587294
448114798
550182640
815096802
445883284
154929879
515990916
317545541
557156421
375136605
578941786
941005179
775228921
821777810
520358217
720627649
932881379
125424489
286177156
781620101
722897867
46870877
778065588
10096862
201921879
794309190
806541985
360412602
554624343
972514798
428815522
898647399
50550244
548428233
977774491
341145589
386760828
299769434
159338952
646628211
108951375
83416406
802957144
378346740
169234667
565752292
210862842
852820940
159338952
656923082
412023401
957107125
540235381
194711188
40521540
930845922
977123669
925986677
15647058
452874674
758450205
296957140
711974198
729771811
876578381
356175653
949038824
755506933
28414135
53062795
928688444
949839854
489398194
922767044
897076031
626781474
388058504
239594708
528622610
978383167
151470651
271180573
571703376
450625596
615698198
46364000
706115727
302084784
900339180
398129310
90139637
286645753
167671112
515686014
587325992
782312630
667180977
378021341
289591313
285133727
938993533
806798001
670214512
553854814
591648467
146745444
140930415
820308863
966197323
92714788
573679068
553382796
245256447
177053616
69517795
178133389
113064029
737360939
713213476
770519554
255082742
170929760
312046753
260956604
961390138
104146460
216527368
538825479
150489783
853281923
280459745
390135504
742594135
306718223
256778904
771988957
79671228
470669218
891029957
768794034
530196250
394627719
677684785
745394033
866017232
141113231
528622610
494580568
404796883
557785149
377945111
486753139
856907318
259958363
560804192
354537030
906715277
140971853
630434583
97546083
217291588
727170831
892591612
344579069
262854737
543602012
899619598
883155895
650484529
23560485
40709339
217505243
125960803
788240767
170896557
757667006
464429938
769670940
90131061
907983558
782677970
753118893
921866328
111390656
626630714
48960260
180297176
639494168
351144807
20333218
606392504
573253810
558785672
154328901
29322048
653878644
954216376
571397297
827241507
383403832
100480436
632555736
894709288
415053658
15237107
632966185
799327571
633032004
214922670
637315842
8355524
188451412
789313495
882830795
200039221
812723736
897167168
639617470
609374368
469925521
852243961
879884639
467677101
640964330
930283466
686732226
854175197
282181963
413803889
134402508
278511021
172024754
892077836
37138565
789912371
790471907
432306301
705209827
630740087
39317328
171375021
888784373
852243961
717322056
142284893
322412382
369261302
258626036
918204624
7021320
624683074
830867146
627717094
611456191
739941728
106319822
601579173
569978137
807599861
224744922
18259323
784215006
963981479
365434297
839390099
455117055
60678524
474741652
585649767
171375021
806759068
894191765
741353619
406555117
153178637
451358437
316016855
460147556
318562744
142656489
754318383
4421753
876751848
945389446
139716898
527342142
412291492
666545708
888165309
716777049
734961644
16812747
8452592
558295103
269066427
168780839
20634094
270447309
401847068
781034236
742105027
34019854
119778153
805072394
864527370
863188877
579499165
186700088
724049602
182602210
432121518
795001697
644635200
21945566
576939121
257980503
869111599
383541958
513876690
697321299
551900648
198427867
64558137
479717699
42639346
641389582
163883006
458891598
966557729
731964447
698679994
714988576
224536505
411257256
636419566
946049481
286254449
449571689
730363051
74270516
700581025
796936105
860239559
206632632
70997560
854401699
811556945
778901289
48504009
584618825
797507322
287935236
409927239
970660110
71343466
808833866
338482651
405471228
987228192
659810340
325170829
182267727
973399226
390109440
905266691
917732413
116705909
91102050
338830599
773083195
654613188
805175382
596904981
759072121
837061292
601536713
560791064
324452030
163573094
839676404
476817235
861809523
389878004
305861155
598687739
106017112
132880363
441833652
959974979
985355886
797148495
7020509
271889219
350105851
706629531
514139484
951059554
569978137
977089390
317689345
907407143
530825182
455853428
24129589
494083089
194484357
675359601
298886628
376122020
516365498
196877982
581262716
68859205
443393554
883398448
324014727
119778153
653369390
505138518
341010659
536718829
760778736
364366852
85922725
505555348
891033487
603643019
457006338
877428046
601239260
995034757
972262716
694301689
792419185
50482170
53866708
630562468
433168570
717177566
152560409
761962712
407661572
558178511
268806630
458870516
303758868
170116460
157612141
416331999
975228466
401131864
606930307
179926143
65489720
37366957
243779155
708204482
685895503
791805803
674711113
566805004
486047250
153624019
372391937
776247962
624602677
878072750
850876774
130614743
304603540
808840455
85012373
248272123
874707651
147525238
557693786
756027701
610035529
29302161
75194722
224024788
19417395
941190684
48790245
76369361
655530617
781891810
793343149
135257730
645355236
380651868
690730538
859409704
494735473
175559716
453637534
809597242
936030705
196207656
728551727
608680134
971030521
235831753
750374533
715088938
262540325
441899850
528294643
40470607
291750073
619556663
162903126
735387313
645324203
546181154
952302364
161300694
518203646
494907404
407266437
145799187
638897872
533032279
375500449
145558304
989886303
395003917
100167079
295957470
46555413
135549606
773060692
951428710
518764193
325848384
340965181
433785099
175832048
201548329
183615496
782993030
627630679
691794070
740679227
639256964
564112345
727811370
668526996
754555625
827778165
513605038
74974713
250758787
631618633
924484194
309117942
849105798
852266249
68598972
580282380
558364413
28280383
131424398
183237298
671838447
762161341
714338528
183059262
504780067
406224018
729238989
417385099
247334319
411813782
153891801
556241664
798004040
853314328
308678364
414615176
738068451
103954106
556807849
327986947
481211962
846719738
590434644
467950241
693021753
110341769
209266291
971180562
281865494
205055936
288196796
622874591
930761856
513701259
875376733
686910064
263394973
13985280
360502465
535225315
430880093
103162230
761496333
920568593
828701801
584604603
797610126
922418219
327743513
720598644
294308479
693566038
306718223
966023283
348050026
476641686
163724916
258338918
374552366
427702718
900513985
988090324
933833298
153033913
775292157
740237550
180863009
828752180
670964477
340934335
212301222
516890128
491483123
513826294
89277632
862775796
681884974
455805082
496157466
158746486
473972479
506725384
342987329
923868726
234163460
24002438
58320551
572616843
869996185
810165484
702671464
549976679
488574605
309191707
323588863
532613166
27924130
49736979
994595707
484296870
842310788
707336345
426532477
196355188
929712821
368281743
679215152
328032050
688770692
902726978
149814820
259323233
566442691
56681236
835218550
966314198
348462302
746605660
86038803
598416071
889541775
659310693
164109552
686594294
374851037
510363222
509386469
248483880
947195246
232699793
955575300
469224971
721087287
77204619
46146329
573624230
669633407
776802790
845089850
879768230
354185520
128433393
419200350
210883934
111310565
731959184
538397113
546614074
884029691
569167943
685971840
730453899
375289075
7601890
21290872
364078197
940880736
480306155
813293653
863806572
381886753
74374429
540563108
934540371
784293007
855340637
616148091
790314584
194810178
536712952
711928168
619527260
714421256
82209040
695077010
961722013
22363354
665412704
60487913
88088118
1844605
631643655
796410903
577710184
715593519
538864441
896332249
391151716
26612501
772451619
649402631
205475494
607607740
480336733
896448884
426628314
742087055
737353721
557063170
314916294
381897167
718586085
233365177
241064664
67419658
461129184
341668354
745945003
757348444
256046180
971068618
238335905
328502040
214530316
441738090
198783690
181971187
817714683
448432650
342141416
11594402
206036320
339381390
750389280
863981890
13191279
413748981
299335193
517901432
366763776
21025169
425189150
915577834
110967546
624535863
950256029
752958110
966405161
346209151
989550392
974488165
557498302
202838244
257780670
236567008
425063048
640515278
817924061
27991506
182747843
232854728
704472883
135813404
83539962
142890001
269924015
420946881
166008798
348205566
590434644
60905554
87573542
278969184
824471413
818262768
616333004
527778874
776282725
397357063
720740438
645819126
833765492
884436375
4472516
697793914
444658459
381620547
916597341
661350358
24564065
134384664
938824084
793421518
426057461
129150677
592064572
894191765
437348039
292760322
339057811
974093066
681144532
755820478
83844741
179265678
325157933
290094785
601154935
45854350
605172718
955648927
974863390
500302700
777699306
362537474
89130069
817296423
410226392
227491462
145992305
388058504
201849780
685971840
369261302
25038557
41476943
361651768
397637114
466759094
333233246
712696395
903865577
403014327
407751904
273999521
718582963
738021883
874975458
703701441
259284903
249087365
73640274
479935218
999545640
423887404
861422705
549002111
740951909
839249473
549876896
759527354
11235202
493442941
746657202
314480536
756685022
556518087
341879795
42389397
721258215
343340832
709823727
625671305
212265883
111184607
770766638
334035801
93776532
72779605
359659119
411989503
856324028
744410710
418570293
639413048
459220422
387936224
283741297
723493631
596311094
454697278
223006996
136690538
980790022
965383757
740691593
754955810
216773821
277553729
64370509
735941553
343107657
266739075
690344623
224916839
648492579
531090999
708354666
20507462
810237941
519712670
50699280
896707558
325589880
165529279
290203428
746605660
930263050
308872454
488595861
489680707
719809793
676865903
340703529
736467804
856529508
848552124
730859
686341887
64423096
298296976
765717502
366462978
654958957
565945643
509791347
450251916
77754737
322750348
771640062
428186319
925121781
483602771
99830196
590408164
352312438
213829046
133954541
22642212
856058121
462573053
476587048
530101597
776939110
965998083
89125687
738079261
431431559
448127485
935712226
469833153
588891755
159182475
333137845
314539345
150459728
634147751
220770037
978021269
454697278
777238770
695933186
810018746
843607266
259482410
485812439
53203034
723494863
756194753
615051384
181731619
325288187
856041832
414732476
79990838
863386688
847702254
449529053
398764415
23190129
501826040
151008199
728683563
478378825
547483702
898231097
243756329
772873731
839269054
548619957
497320783
479037563
57494166
834735407
769290013
481751605
511321789
735636738
284068736
604974917
336820739
739782374
334377595
92689494
598406461
353283138
602795947
456931578
449901691
714153168
354836356
296674344
613823040
116352106
71130815
486059632
851321053
537143453
100167079
803667740
877364878
685055806
632148692
462016980
723469528
26446029
47495569
153823237
386850654
619266650
760714103
302895552
326172619
403197932
981690742
913442442
330916483
719130924
901544072
864387660
991092583
229425605
452089643
166849957
109484527
281095787
686181951
676482789
368457767
681005966
261922882
843892558
764117667
829485011
426943903
29707373
533567300
11434503
290022387
44690383
128430235
325826871
114115944
349357192
410834425
471163220
889908995
530571142
167519175
493414010
924289423
358567036
561543478
607286887
931522610
197922135
372366312
855545204
477200728
367335308
553931298
444658459
12758691
838476787
622180115
959591863
893775795
610032392
129150677
586082596
485852399
143843175
517198364
148927734
412770118
617274423
755294489
707774538
65489720
892148914
909065164
959466927
248051806
24787558
736747086
964969483
527622428
764407328
7016503
856192582
69375000
26797894
26112134
615051384
157169256
222328007
810002281
11353868
487513228
85747284
743846963
613604199
665220322
778908110
185596928
714139216
268760322
963967286
271314073
500948241
475199480
569015484
154279994
546989812
976124672
276194179
666284939
418336233
742188269
579490584
968483532
224293157
59620444
407819583
291263073
436950002
702639302
198779865
865633224
107816230
710729775
289819478
217290488
448289699
720879015
243836567
224513186
237440307
655547157
669219193
402987607
198012091
921270
474258362
440638150
51890171
838778272
351348272
51005911
801348744
595258361
171917780
521032474
173754074
425658577
500689250
125302580
159922270
76694015
982991318
431831612
869892544
109087641
702918795
103103928
132880363
795245476
42361818
701108270
219312170
771583071
865716689
248854318
500046236
553470184
321888669
614435579
77523500
255859525
777491475
179140110
300191335
287506961
871683476
267071475
488742157
987789543
352164543
939259064
713134422
944502604
510179881
785988820
947286237
839349191
971982427
637784257
349357192
524386024
921449882
898018841
619279695
986477523
973643402
143665569
326154831
448072637
455772589
618276791
662770905
517175694
47139553
480490953
980009546
271151511
623800424
595090330
496683142
244223439
490455270
122206697
113065171
807286985
819163924
425098471
136315442
459222815
235958384
642822492
671025357
875114086
362009555
803565948
519674376
54961199
716361356
448348888
653204379
255392145
967435990
250263929
134798346
646460693
639890877
244647592
816714168
510009763
806339312
255783605
119618363
476207019
428456692
129150677
179873744
590856971
563283090
978936242
8994182
222125115
873906295
130817409
503491027
541273877
961600479
79969648
245872869
781002949
208036344
111364236
892218630
917084650
19488056
353316734
994929543
527703263
394620809
212943068
358907030
377623378
423138314
995205003
358838314
220498751
978665569
686394584
688615218
305238253
772319247
463946099
294874290
541623818
617072142
878299033
841579543
457701416
609274130
305238253
620286479
222562295
236614651
208258428
132649073
920668709
728909772
602833498
848001722
843612145
407833909
467074573
373318492
400596836
494667500
660640023
684345720
910836005
290135135
900488634
613225268
624602677
489706165
2476096
129733292
347460809
43257498
187469667
941189091
138442974
968792963
966887202
107067026
98976638
150007160
856058121
577588866
171441130
781255209
883724081
578653333
339063227
786309017
106153791
281643836
426458510
557433401
570788483
47942284
423409857
175730146
409770835
26797894
429671707
782026713
552888412
401665707
217455887
83800017
336843129
495171114
931217121
716234737
370933725
115594050
322462545
98265387
225723007
701821749
924096901
717869248
698204590
78574320
951563798
750783321
345666424
776209965
156404385
507881578
858279910
721584025
306651849
884423151
19506836
602059906
189435974
673819411
147513962
890832701
982199048
793807449
702971431
670815817
921362231
53507677
705590468
245728357
87146127
942081894
190485747
357624908
308341306
820925783
704089952
794090745
863859910
566721375
966373988
496653014
569458900
275799290
442742533
932821809
116807392
543797440
83690725
833658214
423887404
79671228
935437348
326325737
103816294
757546146
971235942
309449968
679247263
434296407
229773825
548746143
461959515
884616334
910769453
627587096
240222935
105270175
646663045
28200166
633467629
262178170
18948349
566640723
820926556
823260100
583880301
241300693
959444440
966655480
31426593
913434437
240220114
575799905
440309793
7540104
204054814
305293588
125960803
527622428
942459077
537739000
530769905
571075921
382262545
394627719
211181716
859505673
542857487
839334061
975057803
946711254
21134973
851321053
873280660
315091796
431484394
91986380
335280169
925839901
541273877
682295144
991092583
152645918
896764020
290190492
978429117
549166048
587609248
365011703
580580867
946153296
519665205
618995636
323678780
602811206
818180244
704976273
426298683
814308605
426122065
182127379
439830606
18948349
991593800
945775418
977954532
245804990
394490599
281296099
325170829
751741887
656299108
748989475
783431862
874737696
609116619
166329298
607090460
60984507
136369091
933596868
827544917
316935626
917184240
207524138
619556663
809177875
396524856
810944355
570793469
532761910
219963802
878766226
787562552
461366031
520358217
197247232
14641865
798518190
938804670
338277034
976037484
596379856
594131237
68120744
177158735
23613803
632137478
500016072
852920369
644805797
86204340
12511686
129486117
960191445
51277440
863810391
149516824
667781909
689939115
116311397
120822934
422807875
828777847
829802413
160347826
985465030
163778723
15902682
457035669
830054102
180087172
462835644
596776827
5891855
903628441
12954307
205445024
699857315
694537120
649700193
464329011
402491115
835111416
617180002
903280013
201530440
869834198
944867860
265902284
992272645
796441627
724635617
813632611
759913641
858604735
233502912
510363222
743063217
981399145
864606229
362637044
179602013
614472366
613604199
529261605
49801271
334168889
330236618
162102316
400916481
623049724
663670321
337440838
752839088
879883177
475591777
49875346
165907217
848571968
179333319
216527368
826380235
666749669
399603815
401958325
222153786
876595720
991436871
376122020
909634636
30900001
921997133
543313061
665002813
962735416
53719701
835212105
594674593
975407401
529741563
710453284
434744415
927732240
665220322
644823804
874821118
717869828
954864992
985754111
961542515
134799684
396946904
826197601
900205779
693218449
178754735
541724097
455906470
377040196
511022010
871683476
296935763
468338389
371195212
613572004
600267438
987795439
652143246
252281815
990058202
383985371
333751409
457035669
844512312
943832420
25081977
846800150
918213403
411112650
273416477
466422824
742379468
749290724
201949046
450686078
846192525
784836592
814971357
719952508
133902812
979675477
318467737
162843763
642317266
844592752
82264805
933642339
927061727
908008694
854529505
919998829
293890314
768715857
136517428
614791699
288763036
984402916
780608018
192224575
361449194
779346590
29322048
455355695
164259422
667984415
918681066
796928198
166352569
45788411
935421326
133321715
614795686
952734748
304493185
398039080
661926950
415467022
439878168
508530547
687693499
593015782
874979640
560791064
344464019
423282090
607871101
518481481
614389727
536646775
422127010
164159363
119468340
222993898
76930205
8516305
721955061
752506745
141113231
583514502
71001453
720766129
599147294
161237842
591569029
47721702
737889401
418016503
927781235
815097283
593106847
732006498
339555986
259729010
475591777
696294998
83800017
114311442
205710363
431038222
765996885
338446123
280858774
411238424
82972673
368457767
663407566
605821311
530403416
42389397
331246274
833474592
295686144
984608312
265902284
661055828
370674771
425000447
774301300
459554728
581750647
824424258
112863960
47574905
436289390
407974829
7020509
725458294
992399285
449078264
880548383
973856856
785815018
249527292
528590090
721955061
420946881
657590439
692210436
577541492
736608504
588443313
721964583
973426456
871638846
343016868
93949849
56901536
548836281
396441597
408191514
466895833
36488835
475298306
757668270
143606042
287752926
282556365
99818702
898344107
347459995
605860426
696879478
457042397
515818827
614411380
424736624
889603901
169731032
704838134
640473157
547032231
591401798
34233066
278477209
682018898
728832439
140079183
733277863
473856201
7200442
420043125
861842973
937218105
857377007
20000127
685186197
937791597
82337414
640203538
670480461
546344080
997419487
528524169
691516238
450598435
573442141
64565986
529261605
31836341
91495827
4055763
623026103
356031738
322110608
978246065
732805031
543313061
920624845
384099532
458090470
874491421
698058076
481751605
817226749
198346401
754178516
571442020
214828433
361804416
463143886
604974917
877955807
417396831
323624713
174562925
216407170
530769905
397866574
89324844
978383167
281111775
624435065
966172387
393747145
806700726
715169634
668450472
79573829
994691531
636517286
221849959
794925088
101088786
643522653
872935398
925635899
714420143
645379838
365546260
639329917
62495980
481168600
887738679
774950336
191430421
567649896
281527959
276334924
974693510
688680429
876923281
485447293
85458331
339189968
850336552
928088301
315058283
288087922
946893272
929090199
945460153
796010484
584290630
416187247
12099417
581854188
17542656
736745730
426057461
197683491
272517614
452637009
633725340
212662994
39685532
88272809
353457917
580555558
283283705
273697959
552856646
177172614
964862632
717220515
454370187
485638870
734638824
245728357
257478617
58136165
429444689
375930758
572365877
117566642
873280660
246843965
182893824
777470234
789121973
725860896
286957161
952389480
695369036
542360306
949070581
159398932
414708704
918291791
7816442
469369546
21141846
598129383
76492353
157393127
180741865
708411560
759196598
18124980
265881431
191461457
159489732
185364846
350834449
765489086
41981761
465475160
557171316
575116772
961804913
808833866
459300664
20023838
648126939
99619144
96407955
986548957
383306047
744585543
548141428
317628818
19670350
425754914
806431250
209797523
247969480
535168679
556241664
275544956
203047557
466700587
548840334
299697814
924889604
484901905
886891332
765942118
784755459
313838782
277382556
258400161
706928820
300195498
875328803
691995669
32869831
695717400
830386881
125874182
779120357
293718849
374417074
338554981
743560354
187023058
814516456
500064781
327497840
684745679
520801182
633399198
903406614
265987089
374345544
236635803
828760096
94739084
857653685
207076547
612884604
872203222
802854359
377168128
376062547
249105188
441395117
161146694
714988576
486047686
395793073
107783963
999946426
698180813
854802001
441654675
411477036
316749536
181064896
362110410
578063302
741010423
757911136
286517852
827194373
812907427
437209398
848669684
65654351
142801700
830916664
536030322
336995960
588264634
727635448
268865878
974982725
815449593
365772747
612884604
606331867
670213197
800969570
869224967
317667724
714420143
580484484
610650236
111535870
645114052
837546229
98745961
831424232
396946904
262503599
929491536
535857461
56722625
170189579
518601763
719703967
545777604
335249076
1348567
933947960
700854581
201949046
665783082
863269142
314749841
144084046
262386878
810410035
344737059
878726683
587293753
420946881
108669723
93244559
336300525
488254344
130614743
480921577
210215074
597721581
401817737
680972988
629069635
376340589
776082080
881224113
308023750
233874782
947577177
654106694
897877528
927079366
56426794
292309112
991092583
604869235
461537617
654435614
851015936
979256573
96086694
534552021
194397540
376098879
36993057
495013897
96021380
158480979
309914066
324963460
96062559
605783200
940400669
612886146
674711113
29909775
608736132
712696395
15264243
489755024
732259115
879418030
596776827
990481840
385333696
67807041
747613562
444587838
851542511
627081492
424135916
214002015
52285081
965555568
852176439
145894508
928558027
81415922
409977694
384720443
556416837
851580480
685005349
65655440
432138487
824551724
314528056
506712271
225517945
616086551
974775589
326657949
902726978
320699667
946749563
216902994
768563182
8004249
138470180
636973602
463005545
27769692
163197184
986813548
29558170
389787307
6312708
188386678
889210698
617588724
621693376
508212853
453192213
201548329
188673064
192358035
600772060
674068840
479394245
459561645
875750907
285163194
253776876
550855829
570859689
578551182
635636110
421638147
489540601
110420069
171026281
810197715
118945285
723011471
340024898
617467595
921555893
418906316
807091133
289463063
549265153
185510216
200404752
534110548
324628527
598622843
837546229
334474259
309732095
975388272
474021734
874964077
718343822
593084242
477978422
901747504
681222647
513744133
747877569
318905035
106504857
857201954
801574511
632961844
767490769
442092951
251670065
377920640
425057840
513744133
679226469
396946904
108607735
511497877
506005615
826394285
659451490
584506359
411555362
661892729
995027422
564679814
790826527
567692086
285199559
490905027
679269765
117297235
162733528
121316432
273513566
333233246
674590470
4374339
367520890
883268669
336124299
195131236
304780161
652986055
727030959
766256967
24348416
975002984
586100769
919472308
384727332
460086940
803757562
500292907
742396315
80197669
271868832
774322049
237307025
788260757
480536332
975776477
834412452
742599653
222562295
905979441
29891862
917359872
151282101
401753555
211206667
512725410
402243300
234163460
196911851
830160814
614437207
27110370
290270142
987943508
164751075
515054411
21757009
203103008
838421387
94628461
301753221
31030523
150691423
442175074
258894650
380484673
938824084
998499290
647652796
330530575
576652754
660046539
400620641
939357185
543678327
772424821
467109120
477966218
351348272
780074674
894905523
232287400
653573441
396412610
768136482
91867834
489351373
115614284
157994631
133887915
106149331
444418989
474700577
461555675
583884620
89313078
955979498
30640854
429791180
221072028
905005049
102978820
353026366
705023103
151903840
906185038
408434689
407457733
12100109
219743414
421638147
454697278
955756939
132226
769498334
945384272
889782114
148927734
457270282
867578288
280315071
422127010
361477666
242326378
457035669
496931647
755417323
172024754
128070243
80446988
327497840
713435702
958138807
861503883
799323263
654386947
301143794
133702198
274688845
762161341
411646413
771131864
670101307
898135913
503659065
168911114
480990482
656838560
10464860
714240769
482961172
204803001
84099794
329561886
252674826
810287816
139661129
167785547
371837511
24348416
672752519
300628841
277449607
905912129
880129071
807726828
37772573
982960765
53035410
241156979
704731960
923003469
684751213
449351682
116986569
911839204
654210681
419225161
543407946
205943094
816159964
776361885
951551358
257036925
462113767
538578994
777268932
534401409
771899340
951720444
4472516
515990916
436411052
305056783
852942867
990619184
926209601
633917986
177158735
564685627
323801637
866646892
182139322
81269034
5173269
103767880
876936356
550386322
815434431
876304025
535225315
228761374
421990250
806915516
714333430
337111451
876533780
806978995
669646448
960984459
722898742
461224323
55967804
272190492
928329943
487892509
860338251
744667959
225517945
523371445
110888739
428815522
191661751
947812942
463559660
485984798
508370632
747936879
904907087
880142356
785655112
205061590
825889072
70941902
766979285
198012091
240660674
743063217
517230384
388401064
973744012
853583266
322017678
494813682
307808964
342484622
410978946
573102426
44615851
329680473
292323921
543010511
283310636
64500408
42738941
679716171
361496870
261260127
265690888
668716619
302699464
252026989
105214071
717245154
571630419
77206880
827179320
610497132
866287179
101962876
888594882
730730127
911726929
207578183
302895552
876457218
552441521
47459052
857831932
823557271
262252184
488035988
236513985
7428201
117330290
34386215
350664979
990690948
141351776
734961313
16315167
176525562
454286351
686767021
349633515
723680360
634285047
64536845
628551144
341199505
105230245
222328007
525757690
38078251
221693352
550942447
77279384
836739944
779294460
981409740
407834162
483717484
549553784
221849959
212889726
527302342
779605241
760482355
21996766
8952559
574947829
494645612
541665355
425189150
311021947
731498775
202860236
606675771
149308278
287267561
68772525
993612957
680095459
480119340
294841067
481278683
343737935
704684005
242424412
138970744
26202605
647652796
798729816
170453880
206516321
819878280
504574528
428156294
210855844
757684960
857343881
324014727
866717159
900691247
161718938
831461789
72508735
188149299
651809327
516701350
610724575
587370003
512186822
248173542
91203481
52543071
792633878
862711391
421697255
527622428
52924576
857543881
543422121
765741748
781993683
996356894
410978946
388096306
587840146
948125289
329927419
883147124
985727830
496967147
622617492
420946881
392648146
444160897
2932861
168067014
114609780
453417980
1953271
769498334
513278762
997093898
190544332
655657346
597027531
619389852
641137449
347425227
43769554
767372625
504475061
152901747
33829655
181091152
75757195
240722029
879017020
53819794
892431057
960168039
221852546
147962204
421665779
491747813
261549020
487059964
610651843
79671228
377780895
933408960
162078499
926519428
630234501
502069182
474366489
641999825
449256312
5473312
796075245
386391774
950484108
728198188
828752180
606971702
35040719
780310974
101722079
656242583
422270766
590581260
909108625
740893529
729996684
249299093
27770167
377108378
285580120
836764016
538135313
786414260
685529381
971068618
576472880
709167227
13600079
921270
375700207
395454457
298038960
499939167
248528818
779346590
21171725
201108978
234799902
409562105
103443122
192698103
75109357
298140022
225284246
796075245
88697465
91480955
194810178
640848913
285276344
806083225
291595578
889790343
579441698
766408323
242708728
250283254
782091140
682086904
45927000
719735664
776250081
697595588
453370441
400875442
224385920
780916249
8552155
959964409
726156045
312328223
949141827
209335253
316523137
161408999
588492663
602465488
231958571
290203428
179333319
431131169
927692563
975146064
756851240
742571949
371571497
426458510
171026281
649574453
12061809
871062356
131629177
372226808
530737423
510783089
218816162
834400759
934748612
801348744
56102970
39730121
913173286
719812660
492610583
454677433
990991259
913862578
329541607
507187767
568381124
280838725
763703230
46107842
49693387
22248927
615295292
145382334
985500204
229439133
200039221
539585431
24570132
537758079
793795805
56868951
383932411
24920033
210180868
772816425
670826890
78606375
375111712
705881176
746757681
405273979
623677927
426082722
954361565
771990663
381502604
915555043
344215420
142035305
25176337
280432036
281478018
356326406
754413966
464187890
193239599
98373290
306486874
121306554
571642074
64541910
502790676
819998140
947872381
872854025
111724952
273312803
759882542
548445611
247058661
788762975
596960271
293140382
648976305
177098870
646475742
537071550
890067382
325269732
202780832
860878457
160558807
926735827
605402254
769452946
153721406
626635453
289268136
792255090
452325959
619527260
921813518
594281605
793345414
33287178
490914783
883069347
418191461
656519501
781615435
768563182
637774752
257119676
920308663
352042565
575231618
302548499
556725139
40470607
707111776
642462419
635859036
336774589
901235628
762161341
244225913
955497687
831775143
42089352
558575498
468291447
487301420
33371116
271458262
29163517
132314579
489051956
4276678
592905437
806849909
180169891
29352691
106999114
56209755
468057033
993588262
973700456
776939110
957778
476411222
864027532
927333816
337261335
249479874
756956523
16128572
87138026
930263050
887747354
764957149
331828216
598774850
817951859
250034093
208784247
994788053
665783082
525234835
105197326
596431453
533666900
942142095
373592033
358543215
304323310
26883674
452187642
302059552
575005672
908029553
319248081
984227269
12082091
223240892
593029617
731673401
793442023
282366701
57667498
350834449
1844605
54150966
674825578
182330261
731026761
572095483
945384272
730363051
903058770
865965190
285669961
490241779
707941590
219114354
869540000
632428023
768540863
32491503
687334729
946822899
982998218
923810981
930764191
82153502
506186467
726172136
812872212
754404131
858147674
207076547
717604455
689862036
935255120
366259672
355078554
479068960
228264962
631486349
199884768
130817409
121916465
697674986
901747504
686574725
911593781
982786425
932966338
961969044
539713651
120769714
205098458
128433393
534526155
76044364
433785099
797334364
154109498
919536953
410226392
624435065
665220322
702973148
507709529
147783996
959974979
538878778
362311094
27881008
498345751
8064995
797229353
479068960
888243384
678150539
264148295
996773793
592799781
703963042
29026198
36922017
726123399
811437732
63948793
935102386
654737269
512349146
957200358
163989952
957607111
782391143
774075500
690960258
381088458
311010289
147229684
469965070
552715082
964664450
530909199
465979243
615603934
921392227
966914494
455355695
310202463
529261605
9308797
345127506
421505612
491148600
501926517
564208475
839656662
624041351
70497755
828330321
971202250
614279984
558467318
379335461
282945686
161191624
542672173
215031043
41167877
591197413
667345902
505418345
215932078
119027904
791627539
772281760
622180115
691450147
516138215
441285432
484784247
968619469
21209994
44178534
65212654
524213349
484296870
645907404
978128347
756316330
85922725
613543408
490814018
188673064
263750987
488364427
832595182
597200675
601579173
531797702
762516263
266091987
245957734
477271822
591201489
462898763
739317607
119296420
369137583
577921111
113516584
203506747
471313391
679585084
591878365
898640070
37022111
351769084
45866243
737666927
505954448
185364846
222624063
146730817
145129868
581026657
73947734
716889157
273429447
53041238
945384272
782065370
361047922
605625984
680991862
747819962
479112119
263679281
132173381
610077506
766684562
86775937
765332353
113593908
841116452
991819370
616493812
188771891
605625984
19726691
903677922
991269626
101431935
797306510
325325335
977937722
98259193
86796751
614268624
107419677
453245987
574520357
861122111
556700196
12199935
382029986
519712670
543797440
811437732
183003142
768365231
789439115
44800842
784846407
442165273
98041361
848770284
344604160
650271993
650152662
561176356
121119828
959017261
864741511
45590007
169634317
670039740
705886372
286834887
225531213
535495652
797977900
206754935
40840233
522922221
56921813
914339171
919809483
251359516
907589780
52789875
853193114
252026989
205142352
745583563
503927932
692998774
409186650
926295193
717627802
424841980
280255721
341238716
595373698
331246274
13953639
24952356
564303102
818114950
452366422
840028802
273697959
614745295
704588895
493851836
604097031
467195463
51607332
513213051
234513688
960711467
748226347
800578137
394775100
491268145
260407816
85266070
372950226
267523734
400875442
762817182
329093324
536462050
536754173
455334615
879358750
830209925
721254507
906468624
210180868
452456528
437845817
307996695
479341795
18898852
737634419
24447516
394780723
642750535
452456528
277284504
858107244
538402525
306439141
999301791
338488205
738884083
402898220
577550666
21071462
227352455
590868223
384072926
105190709
102232883
931441021
214147829
684797415
96676937
100663967
192042620
267420377
446547481
794896064
458358251
770159156
94428002
423550678
178450496
168313435
95815201
980739453
275688509
110736436
763265966
632361059
21771992
412125853
18988927
819518712
426939570
543403573
332933703
304691784
430877072
839656662
690102785
283310636
751612536
319951244
80197669
272003848
205366255
882865030
820017947
677768866
295805765
432221140
633917986
514733330
92064354
557171316
487233126
992644477
909167347
467788893
482509264
461958519
868147908
448627991
755626068
19334292
603121868
716358796
779346590
424581896
709771418
111634402
522680416
503507400
639470606
729287084
120306167
99760990
352322258
21150086
564781090
144126108
86688970
575628879
767930678
537753564
694260382
973744012
363061808
489755024
15436253
650416522
739275526
244555150
320965258
316986226
684325111
161146694
607990581
558005866
733118551
453637534
156540366
184008701
92788717
946711254
556534702
393606900
431831612
216902994
591197413
694008514
853841160
335232178
509946311
586168068
471339491
155500154
977197922
344465723
285977891
158113516
374552366
856817580
386785925
574217169
937382576
260341768
863161033
414506679
637327211
95892789
815091956
919038409
649948963
466020987
724798877
31386976
911899169
404578605
796145284
488373788
965251385
969502936
918928768
620740329
524695635
247464310
664949629
258142886
85266070
717256538
362708170
280130307
796075245
293685180
335249076
975047263
554169730
829858819
581588154
807157241
317371639
607607740
88218895
746173840
978939892
783346811
500919677
620713105
545256345
187676323
197922135
832929615
996244205
366775747
437768805
181143200
392494561
963983538
947336658
890976364
570351792
286135445
586256439
722983281
889790343
289077656
135814459
382262545
807041814
414879748
809252888
852930799
130614743
740237550
599598009
474961781
875023186
966647772
654435614
703693518
243188147
398039080
892591612
787100498
369202181
121011196
46392146
38340769
406026658
363328818
594047074
713534552
814570090
752958110
427974315
903601583
9012059
125828355
684916565
103323367
77450477
280636175
454495162
268686927
333131572
216554541
922612592
155055338
537143453
297452743
33495305
564424222
43016047
976808856
375136605
728711836
921020055
2197427
271224466
454093838
385234025
23181646
727648507
278276681
221261709
959651330
795045212
260704252
779462600
444521034
406354915
740237550
728867607
743723700
524444726
318226185
769420345
294023732
5215051
588807920
589060173
17571755
656299108
529437250
829313436
292747107
788039326
811294848
441440521
652283358
640666084
654046912
676113879
11221289
767185738
808397768
782461395
23004000
414854879
234639137
727333043
406013140
279354678
862167182
204504391
940368115
569405827
238368131
32236256
400262818
485638870
224422737
41780599
672119792
391039775
930845922
232323799
985366140
454093838
272306281
338488205
686341887
981462018
403785737
711779490
272457368
973577445
801054644
438113925
306718223
15655165
352649873
972231977
937632042
800683760
495995555
114563756
264838340
49564305
706543196
326546807
215357291
383366812
9886566
675941471
95198951
332556522
10239259
895046356
785627878
986267023
813297020
274633949
812287449
849016906
687334729
915250055
621898625
928117354
717256538
742394105
168962335
798779236
841579543
161892455
200714836
316743099
665220322
978975666
711544288
395425600
36741402
149114831
460287948
857748295
587293524
542454379
218313960
758763628
890162411
693338198
398196630
910337653
214465732
731949117
519401662
420052610
431634550
996811106
656873000
325839489
675607241
589341072
512730508
89209113
981782850
961737587
28113736
190628444
724638549
505639019
819634417
881426343
135165483
730056507
85971427
11507383
848405888
804253016
373056425
255973082
623843122
882005263
74137739
45866243
320363156
626560527
89203783
351734709
10708153
491254706
892788738
501960024
600694615
619096183
209635260
254614547
478037574
8004249
982044809
103319178
423522855
52323737
79778637
663770970
86958309
496282028
60398700
201354478
723236417
876497378
168940738
101692990
39129496
186319766
321435249
894709288
281119241
339339803
570896149
263248782
986837935
442402545
651269993
378284075
742666317
4623344
89595630
528360458
52285081
622857834
289097818
806917794
26575081
877927507
601579173
604869235
727811370
504757605
768563182
481125457
674515876
198937931
420471808
663853233
607732860
790337009
369691820
716809867
66393705
530743458
624622362
692557897
847297072
757723856
591878365
942751487
107558546
696644678
151709630
916944081
975226157
575116772
26202605
443289375
956865710
3848403
456376399
546569870
728327188
708538264
744213183
125901045
20284015
840549872
803413705
57365754
594919229
765718970
43192717
970103135
232597772
76785252
833692479
874213033
896923013
51736026
345500530
23796371
225531213
505555348
337525733
177667991
548655900
837823220
101873337
422127010
806187759
324352673
340260686
498356073
856748957
290117635
874190524
67934266
126455441
915412589
819473183
185758906
689307346
949232165
839977058
281221481
832837458
561543478
50550244
106769478
425098471
398985837
549064211
238196523
362349866
843432392
935519690
748556418
911593781
35710018
833234310
512764488
304780161
749761198
51643332
708718696
718026565
198609369
845838217
436304818
144608264
708365165
212331196
5739194
843101425
469680325
180095506
849085217
970040310
912882841
228603911
55392277
186351291
928905152
183917719
441394474
258062855
435250180
426708709
356202819
461696914
23052885
353703555
572642962
273697959
440482101
528524169
27994706
527739433
77063075
510998822
889782114
467074573
931754248
843094432
306506822
155193850
170050567
874997528
58013259
140317034
527353391
112764028
886448864
316161413
839927063
219136913
372069216
184064437
711120659
602465488
846590176
671893084
516752236
954116539
711120659
473769654
352503182
887004927
529095245
778854038
829092978
58128096
209706364
464636032
670544046
941178138
290334328
525716177
611969380
653917842
200512346
27396808
564723918
459999624
96676937
257099339
818989205
465231048
857720052
5629777
593084242
450212576
643834715
772162758
878345881
626083514
24952356
587370003
980742665
820267792
360078164
529397843
366739341
725049735
442663284
469201603
491254706
421990250
898400728
771970274
888615379
995892971
864574840
965437613
314377294
836569225
369559280
625779180
831484273
234118843
414854879
240302900
49546963
76131674
455469955
554079896
646597654
634161460
781620101
266091987
877034469
361804416
532175059
414109455
16803648
202554707
459554728
982358104
94908441
454622263
75889304
808487256
573386550
217797915
690154854
515885794
973849941
527629189
194533862
601579173
326102468
853583266
927741742
992208347
495995555
488876864
368776177
738708881
449659040
846800150
213204193
289591313
518433095
568476912
975889767
130614743
889782114
1160071
802338032
479025342
192150785
234513688
337261335
336843129
636013449
785449384
59994531
926961559
209847495
20908814
31720066
850336552
611399120
456181744
769396758
872703436
738904650
356005562
72852763
366528474
796865421
913775426
3891756
946822899
350173202
442225570
975350976
287647364
263161813
216164772
620286479
686725516
657734360
810535856
626122661
123711080
725860896
549248857
627081492
847342378
738792512
523082527
987917853
942332188
648270298
921585645
978472073
426639295
672695411
659991539
396820692
303447081
268773737
282879854
556725642
960339781
82105424
454055394
366460612
484634586
788646857
661699437
323288653
905349857
131300279
540235381
174437408
381376716
834572570
273987632
667345902
171799768
637706623
609642437
69349710
171731996
754066293
121525696
531646688
943919387
74189346
959062786
110287917
913862578
570233128
45233209
983239847
337337259
600108582
78854476
23477489
381502604
662823008
676740809
244847900
927468172
276803621
492925594
782776216
862268910
105682227
254289963
556241664
180009325
649556836
314317466
702826363
5632101
942505686
848604056
89933686
463322044
412033447
352267447
530789654
959537309
907224032
257446230
748078577
911852860
866646892
11349898
473734531
624630607
336065880
676409820
270944103
910241522
690396721
825194656
510965508
856242638
513366706
682626640
887543650
405385805
656964167
292669296
285594415
490157355
968107861
766434953
954772316
250281551
131413358
594674593
299929309
873079945
508776805
455772589
227651982
170979172
271379412
22345814
263857440
214431001
269474239
974339104
5724991
159525344
355078554
30003951
550887347
61605724
15557802
265895789
460533214
413532696
125901045
920111516
850206892
627896511
83159298
490344825
362750307
920473271
857355962
559452405
267985785
726799725
5905688
952463456
703315535
797956885
931217121
587101435
181561699
742761052
734499857
427591617
478640177
487930708
690960258
852160785
887543650
47043229
693616673
779727619
241919051
406026658
580191986
790907328
354836356
825537744
689732021
771554344
801394928
288325943
929269637
928493521
221979633
493719593
230181393
428893889
528929553
66002042
918616679
539021224
361449194
834649208
363786
554144784
839390099
352208890
45233209
983211479
825863313
980995605
929622070
316550438
655657346
23858606
442183583
212181082
749029914
6258420
162584215
527587715
745343455
816506610
338933831
647280628
518350674
830239877
712291421
470201222
482929208
527246285
168771395
747979021
881333107
121736981
986606673
417234312
278538908
458224298
156601686
828211595
545291988
619096183
613225268
252918847
529973223
961768082
718900961
420894381
732432304
306439141
936190472
965364825
868313318
861122111
629735798
70383963
361047922
593906628
453204188
123464974
617294819
502203136
367762308
355336773
704271651
326120325
253733024
81105549
982821482
350398984
990405438
473726979
581490387
727433745
535301288
433086605
971465170
758703207
64500408
834527278
942474086
767271467
698700267
236941512
942382554
429032935
81193865
249087365
995939920
671688934
496854056
584797470
75109357
650406509
441458577
58286334
586256439
345535270
416274471
255951126
804145252
866646892
401131864
275469828
186287670
757097827
630046230
275524829
632401082
524812031
962338604
682274725
404796883
973160973
528685385
443946205
189190780
635192567
611235315
85012373
960711467
649574453
314539345
95224418
933161892
753013515
755043917
187023058
714651427
300309713
462113767
530930260
449070273
579739526
670637973
361784749
883111975
230006079
37499163
57634968
586792395
126656347
622708330
151998964
59162522
963716606
875743161
111758193
647667054
746851950
22545103
892218630
507187767
376392212
621638180
394494760
914988871
739542157
629315740
980226252
29353199
481281096
725656316
596988188
477717818
535243278
898650342
401817737
999438679
428149529
305255751
818262768
218578484
768799958
683181404
391770462
95918202
451358437
235118539
83209693
887831752
276664927
397080608
650560556
71916870
501645855
741133363
601597122
410707932
616861546
361360541
348429316
67231382
925121781
83384719
196952873
851168367
273583918
173139704
251731875
390772035
267523734
179270359
111661406
648756180
276264194
154233168
684916565
639763282
875786732
46082619
880068680
367969731
215498972
302745393
91495827
369242214
933627099
154132156
110736910
817048780
182127379
958776265
370162955
158480979
882005263
437348039
144561537
644872557
23895593
481675636
95611652
561745415
134685852
335517266
203425133
552115924
572799338
833975590
45972060
217797915
693655096
837724397
437543981
957799027
782265793
411151320
923967845
474044084
780749369
634704832
639368953
719493469
224693094
381886753
682274725
287521571
423195312
868583177
839676404
772716480
211884537
92152381
275732511
172508368
356965675
80197669
261949270
638355766
988090324
750610082
345249020
870824782
604195912
886896329
969437249
97807088
306195174
957234093
406061322
891319020
611678507
742835320
524059378
298376831
679955227
401847068
153995844
890580844
511442878
97806068
898561174
878334183
444645179
793843086
834096806
985974429
846833857
730122554
905412527
318610684
808319997
701714632
401847068
854165985
650481134
136733422
75239319
135257730
717202594
152689029
846394818
133911338
516455185
746693530
656299108
839826908
135080134
467135218
662642826
113224917
946455076
779508961
164207621
187035854
83980627
308415296
709905759
479935218
709544060
170017598
35450770
918232884
83384719
934010649
901018391
294332643
495663033
460236269
293176114
678239396
925392450
838727284
842310714
336594520
694301689
607492553
52789875
460292955
799230500
428852691
974551958
430906697
194229354
389335166
121431989
92002459
644823804
316470729
127061937
80025929
277187584
792829219
760107424
115103752
653091549
705361946
289383304
213460271
46156280
885477991
478808861
624769789
289268136
37014716
74975535
466291193
643833304
432802053
248074920
711912513
518529174
694001677
254231017
460769424
494711527
467052548
173564982
110484815
702133633
241198738
538873531
568411955
875287197
109936550
171084007
379748793
194533862
650525956
534103948
850230231
654309196
976124672
300995099
97482526
168279657
465327708
639091276
516260365
572853895
161668051
747819962
240153549
368603017
438178029
579503574
707178692
587649185
660649383
837061292
728582155
339407481
599550171
982532878
544367898
743049444
518769321
288721773
15148889
681204916
282879854
13611619
685005349
418433370
89573274
968025939
984236475
3891756
764999625
10014357
107025739
572095483
236421954
460148954
980753306
219492229
205936655
410714350
280838725
567398547
826345947
384585215
220157160
455388824
962286052
705519600
215385498
190318519
919100828
565342249
320048605
756099186
706093680
334663361
273934732
616644346
15236802
673098067
314113269
252419209
248074920
321535044
415916555
145914208
554256295
549297993
950458284
364811779
643646171
187481766
306046190
567737380
981399145
851944573
10943380
326546807
554344665
584385342
227907517
932783942
771719292
82448286
35723584
850790173
45788411
823066646
29620377
460771534
282671705
589398981
117814770
656569251
376121376
472579123
949944896
480008578
807287801
814611010
146026448
196355188
740984920
413835799
53168912
476468594
561176356
587370003
73947734
342188805
374759297
172840788
717837173
637799355
798634957
517433239
530798899
374158268
948278225
251625029
582828105
270549195
289485088
85724740
100480436
403173445
586709164
864090011
876103096
622223998
81269034
237909366
367520890
931467302
884603043
139640460
109653131
801802324
845979694
666040857
188507680
338721681
256207657
466759094
426820406
400716471
105682227
389082940
648754886
707805352
738278194
19452814
15647058
293494269
181629939
838612702
930977177
863132213
615271438
623439443
870074945
309937705
29435194
567714563
25176337
55293312
90156865
467788893
658885873
545243510
266313190
97389331
299253154
467714859
31030523
550522688
338488205
287075163
62578038
354112247
209021670
798669430
421990250
561596481
630001298
566495458
984662540
710127891
217216827
641851591
638723833
100096085
638889184
358831094
644311092
421895899
363100158
201880230
486923351
95564837
621081337
817641928
369476272
543426875
307037392
641798534
676750070
267051153
209118127
886896329
46990643
76744082
8452592
494098936
682018898
121053997
592033739
326970162
976257792
450706680
678018728
152356008
383306047
420392773
365138536
913546459
904573409
972836880
856562637
48210618
926932841
340737218
832322007
696058921
908200488
494161738
8880503
427113574
623862757
971180562
610400084
423778540
779079005
785413247
279202869
447069879
782823155
51892591
199609080
5406043
456857740
629955894
316185175
134630789
924878154
715694031
513605571
29374910
309914066
881669386
836532723
509773847
285673511
928583347
730363051
72108535
461394165
838387797
713213476
85133927
776314680
407674114
507539657
177302039
605625984
741566100
779527494
916011789
425185663
766581728
892218630
567714563
909634636
298133746
476440410
141145623
362750307
417291166
502935045
653550587
839656662
106467081
63195758
75375690
512093117
442267203
739023998
418569669
176382144
551376201
565249933
753868059
522455513
46082619
860079242
410307711
877034469
581588154
424837343
762756712
482081603
919376306
582150135
609052758
737301452
858147674
574562765
226209356
401255591
825454491
331963563
96315690
726306230
790826527
562812222
8321244
503126420
699766354
374123084
772995803
308419811
744410710
354836356
306913403
400285239
108669723
623439443
597041325
723454709
617555084
680885930
762277807
987200580
118676366
592239633
640946225
566725014
210362984
18482376
665070938
678840131
281793888
16276968
648286044
383064781
817200905
753424604
965766197
869509286
878334183
945843498
616978666
908386636
77873102
931671344
184208063
57451763
58235773
269940437
530958630
7021320
342649536
810197715
361711790
89289963
430220055
643734337
784709639
35879520
363616809
157541137
149464545
892077836
544260661
487831481
612310141
446629617
941482731
824130938
677786444
659173172
509367405
28181124
939557912
592762406
169968039
508902151
741048292
896626912
642227660
87545711
35879520
745694611
551030378
8452592
843108947
170333084
355898033
34669463
591340192
524032896
4850688
50987740
863521332
400016284
703824780
152216643
207409667
174539678
516251527
841654854
105157864
305679950
263547109
144005057
159338952
723143160
995379232
11840959
825256752
650400563
272783006
517433239
383312979
417859158
546984440
869908310
864778285
335644046
43091435
931584530
964744024
79773300
103300530
307815946
481692968
762182916
365113462
296935763
341992269
208172780
392481694
392952844
285619545
403390621
727226922
688614337
542115171
212662994
453634826
302657818
271317089
87987477
889644211
652385842
178387458
262252184
483710297
48186204
763662265
411238424
861591087
464138074
669924108
735298868
556140554
16082620
465359906
584632518
827560202
518255268
449780851
324077834
269327030
323915269
463351917
302926621
980059505
31840896
225990528
235181285
693916078
943052232
952725284
248074920
796047706
49062182
684508913
221944531
559293756
641416102
872296918
267454760
102319491
774436408
397507279
368062944
611351652
116352106
109860512
260272685
650722433
485352247
240296515
95378566
792509743
406615945
744225104
936350479
432846844
453048867
345021428
474961781
929338874
878299033
720557364
326546807
615603934
378931592
893053571
396322927
944328383
866726629
354017521
370672717
246130483
222878229
7712973
319153466
222329020
569631702
278626837
557782049
955527484
28601719
588026289
831091217
448420605
82440242
683024055
684923458
837201079
860751147
542170817
699742840
931681310
108859810
358163211
39488435
802991287
926860165
412812632
419668407
53808853
467755856
438113925
793795805
987394617
176382144
762792174
573679068
172508368
427164952
569458900
448975618
118813547
803173846
636919379
108138618
224623008
71343466
951693829
867728145
940368115
932328091
879696911
934623237
362969313
719130924
228904824
389979114
534899481
885506852
50313232
993369047
47459052
3279878
290334328
584163902
642768162
923529367
501001697
896150507
651329815
834589869
722125692
368655713
34645471
620241447
244422224
199215833
5313015
876763964
407388569
936779835
330915273
889186623
705444103
872203222
336474995
700164471
831731813
679710256
6599152
516517779
113064029
552075630
33685330
762903179
447733271
41167877
960568472
317440158
796843061
252125986
149464545
963070973
345239337
569832813
656901496
281672275
329770866
747402665
390039681
386785925
679552373
875855965
157219566
522337039
713094628
973785405
640765982
945181275
239084196
271889219
128897469
946985649
791547265
996533673
231297960
903420436
968092280
616952086
840914260
742571949
809597242
417199462
535524575
481237541
39729538
840405033
750065451
68371007
655400092
862380401
933417951
962661478
914242391
152729647
466422824
683156186
595841449
628724400
852820940
255949212
412023401
536470629
751832531
274968981
893367492
801106517
434719643
380330742
690970154
101431935
579525765
809742788
226569018
268820622
794561984
168962335
800748847
423456464
772605153
942507682
138935545
894187323
141582759
953424642
674820550
699959984
187322010
914897241
400875442
683024055
881082178
741595108
244896106
943852807
183651034
264848513
806852554
287477078
646947009
41292163
964664450
968223145
416701825
211803867
561779040
146190952
335063748
597104404
572799338
688680429
436783402
792829219
344188102
969331283
847471242
243681327
785278894
524047376
699766354
633913158
959289002
419334743
488368187
768482465
302356469
397301417
492173975
212023781
898550726
637595278
111252225
242326378
671234137
594335842
27446757
516246543
405183502
613920978
214844465
740799352
770700233
201714685
677497600
253302345
794976786
310722922
872710113
830544605
178336813
362009555
175114881
736237029
953465011
942659495
599607230
933110696
506803920
780967671
613945809
773982419
70166969
867464746
439830606
307292270
309914066
583288250
305841902
895699383
717256538
881426343
211350562
308419811
954716929
89313078
575799905
395635707
549157295
354836356
314009987
800773648
457233301
148357517
434677408
833349821
543197455
252065178
457742643
650484529
523725624
198012091
830062569
815671317
378419901
541189985
702971431
203649120
360966414
819676157
828335459
871548671
528524169
5648176
839190544
487317146
799403383
130614743
842174614
171133655
448727570
950807704
77127834
284133668
738904650
803395035
776939110
627827766
827765354
875023186
217585066
563621674
569631702
331430378
922193499
370997910
251631123
903654028
768002630
616083624
271843411
507411511
479998904
584385342
368014886
46082619
944055118
702724615
21410182
458172226
359232684
597844644
455898884
114286750
846654990
658012754
262917396
244528050
847643839
490400259
324980330
546252957
470689911
927444589
559642861
758161227
753960650
945414091
586753184
274770253
286454671
978384367
278651931
29403287
792728657
554335086
877368255
485414664
12651593
44367989
339427126
915659128
188451412
235602165
984446889
465340984
574305977
444926321
886715855
890913375
865782093
92200289
494271809
646102240
527348280
402069477
426532477
211833228
502755185
295197824
168094768
746787602
280151960
938449621
714157459
933401335
252750145
300652317
12344810
337643065
840618841
829868831
832929615
555710037
559724823
920244009
682086904
605625984
872360677
344204913
689958248
975560057
15253377
209064857
129099073
400596836
420411728
102184547
963426535
456537019
639074183
277990942
58821845
895955567
274797074
549307712
401732842
448423221
314645827
471181279
403219476
326901783
7943141
406645598
469433996
892111013
100563606
905414935
50750837
903406614
691898672
122544114
283412416
820599885
64756663
539610608
467950241
253776728
712738393
748005520
693146148
788793771
404548702
740024352
226366725
311736474
669241433
199114876
417199462
834863663
354112247
646733254
395233356
79289653
404825546
121736981
336944876
403507322
597502398
810159834
758953447
709140559
838686635
352761888
73043637
248514606
930977177
743421747
16758312
472967380
174314037
907943145
969263988
467195463
752394302
872612280
263947491
76369361
893589076
432193586
731681571
244683687
574285510
662990267
603757939
15264243
447755161
189189495
298209963
959371673
104199858
633755071
565466906
960596889
524444726
168123407
187094245
895172430
746605660
328032050
796075245
854401122
62083443
622338502
505555348
27472182
334157942
52789875
234880708
715841762
579667204
409193750
565830479
959017261
527354889
967788252
728582155
280516095
198928095
937837317
849378973
973306357
327995010
40538520
715463295
347019982
292537628
245359864
611053427
440270606
732345764
216527368
356978874
148205253
270340959
421638147
39623222
265861297
170945636
731785427
454697278
58876590
129163360
575501034
89925078
690394687
31928736
349030918
746605660
544505133
158746486
633467629
920283983
216932251
535332921
201898936
263190130
581933347
810059495
639470606
108794109
545120909
146660090
587293753
32661070
678771320
312954257
965052846
733101087
219711333
962788420
546509888
208636861
805238586
273934732
774301300
902625827
242257695
697973275
510320284
118108042
662345176
825446667
230591827
340785833
148505410
293596433
422391003
25247336
923868726
96407955
380484673
960055350
959360741
3850659
356816180
18374783
708411560
1521156
37406103
480431221
877070526
563326766
333906477
579659025
530566869
664281022
569686362
637345868
162584215
983697647
685400719
736290623
193109362
576808149
814966109
812907427
889420506
908994411
962989298
615602137
529741563
224239358
28504429
92523757
691238536
959698543
227481111
309151455
686341887
367421340
70165093
136311791
467219620
432967901
961840039
469201603
593737784
765771099
520954453
851282762
103865420
407266437
302895552
872723783
12863664
586093850
671162476
555495226
160395546
305293588
513527023
437845817
63849354
657259217
287353024
811483788
542818307
815434431
432310224
465359906
516242354
846280533
548031141
92963207
821411811
911467014
237260381
3850659
276915265
455307877
80255257
185596928
565752292
915247556
722403023
402939800
949137842
27290870
953666362
288748995
573664133
969010371
525889191
758902756
564202288
489009940
18279351
410858414
886709786
180490252
291434972
819635342
138120464
0 0