5789 5324
512603420 10871824 897036143 599295483 40950178 658255226 916218247 674474863 773028507 73985320 147700762 571388799 374574801 193254408 491218398 236505385 109263833 706776494 300762674 565572410 441919339 918561379 622124762 653012547 299660825 392858365 40855634 897501313 494431449 609453500 811829255 227240800 402201562 151932546 462528189 155635052 987201416 912771033 61637330 166696693 263892194 132653231 968278421 99037561 385281738 17735158 227810528 978123240 389257545 274076201 17760006 376546498 494963183 80521075 141342035 579489207 120355542 196553737 740801041 31686833 582884733 944310275 670499462 888618417 460700967 451983441 477306597 6056207 687573032 638637913 707450688 455970259 427660410 675302783 495157343 437764189 367019730 462029794 46801077 821196941 607516646 966521980 30774956 561379908 236529492 767321215 366940527 695273935 33115517 561345255 580993601 590949979 827553859 311631654 219726226 612137317 121533672 684220210 677872661 620519516 496674527 324408673 279824141 916772382 290964019 368955159 119621100 874825485 843758034 770277629 907408168 602781730 493664947 103252812 325651112 888458426 37863312 692405808 958850460 747151429 298768415 177441650 63997812 149603621 899497368 599355873 817322770 871054879 222483512 224109852 765191107 321352662 244547343 989663729 266641885 154233014 339842536 585072665 104611359 827548643 801035454 675833906 664856335 614666509 830460533 876621800 942476682 903047486 617070786 928355726 617943944 750257411 834264116 633636764 629181065 32258144 801273207 111979510 427798715 611005100 450878381 666955383 352089325 34114317 157447332 312664023 436498215 222385138 151810981 963528402 539189189 158466282 312818784 804821025 86382864 251695330 650852798 671200394 153463638 612186924 30760026 758467386 219711053 221858966 38316987 866770233 733585360 950773196 237824719 873505062 981430288 18570114 759561236 975710480 722004080 867923027 338790460 186716547 244890564 788913168 225868950 307836859 258171614 508019111 162196671 639706543 258439451 591886749 876957038 324542815 797397362 80603935 718624563 612321469 702041100 659176538 94531563 209160525 873726965 500793318 635346030 302369938 396869967 577348597 753908663 380580765 102424487 60648625 768791777 216674115 609598951 217428211 640766562 803958285 88069829 462110341 49908068 522650092 704858557 567426104 159828769 82013652 201634557 32861426 51548804 48672777 131246781 32644462 89915227 586283543 928436898 827411566 212586167 139431073 262031307 965375654 968149847 905169443 104456684 905949576 300759667 626753188 590965644 564754438 768320237 514292782 100584155 201435564 944221498 355595169 387595257 206800985 796249973 638692850 396606832 950534793 793895588 311090848 681120152 663177847 962015005 38002884 411663542 492536997 43175001 418484630 538158330 636579596 480383512 715765505 882467290 795264119 762909671 93771075 197686951 512890001 133632879 518435289 808046314 42493873 548558437 327006129 891226786 616091614 435629637 405971586 547786909 753319797 344583008 22158885 282005991 268649975 595869663 744061300 625309363 487064878 341216476 315359173 850286735 827959033 54810321 163324205 509401178 504583817 635442183 803334393 481811261 353727744 869480744 258696848 243508538 675614020 539511075 954073517 215749661 185888262 122173801 900459455 724619534 978980321 740439149 749219459 136240369 35298537 280387678 763866328 724260806 599069050 594251269 882028754 445518512 556503394 958096570 254981368 226669303 143681696 884999696 474993408 706820676 3514314 83160374 490893041 99946922 577274246 398957746 698271394 157636610 658570673 718095843 818787176 757898594 507683172 428671122 628515356 526844468 671768991 552770685 261050951 67862329 329109705 281324043 325964851 317632768 111954844 174529440 736171297 424467892 997944583 486220358 82421534 570660074 994987358 682337956 483196285 161880682 735180992 328305338 771783183 90436858 235035062 837021617 910904347 711510439 224490895 305079185 953022072 790689353 653829226 496234301 964259716 858335003 653714880 126793771 707642727 7225766 959823856 854550543 106647765 419177198 155328013 544328625 514073771 45149988 854528870 649557289 874465255 685974286 747380605 274784230 692827341 582593372 843299608 46016792 938304786 929339991 128444820 141878703 863435099 529753569 621731325 402778911 985189869 572881683 63892550 343500609 644845302 364798141 915229299 469376530 751510155 598097054 206210138 634386169 457046219 265742244 607611627 768928185 348507267 360060473 529279611 131859666 385221605 847592940 88387884 167572034 704085236 294923992 611095460 866948175 364257770 787985256 554344455 135148233 560810812 238525675 55679652 151260252 163874970 727265118 848800389 25388523 482527297 587566947 425016162 653874386 35144563 822819017 229999295 350820651 20580005 630593674 322079741 238865617 511752898 963113162 733909960 750710447 494106012 802772615 86827443 558585234 41872821 681301073 163016819 788474739 23797427 183741569 238038690 549089481 98993764 541446884 231962992 344156183 274068387 630140303 622164408 936135275 708135517 157810342 26460538 114220529 501420135 335058889 568089624 817931444 21092464 350865156 927099906 324090904 592802209 568131154 120441296 379562788 599055094 587609713 317922386 894499462 804172857 774705465 679456944 164635439 421269338 50578313 141069205 728173438 244907376 803900289 960775825 594970401 66179075 537241080 278334707 769397557 309107029 878296405 20732560 712750873 866393742 136567773 277621062 961459021 93113953 78196921 308102 437013877 452216023 799492762 136126213 928380080 392022085 485223504 683440736 487924918 615188037 858755304 544222163 913584350 485232446 835727820 467777534 7487537 758639702 445075266 383651139 276299954 826750128 929567528 177836596 37314990 103081921 952847042 593381744 646433101 738435583 963174564 233638448 442029372 999385673 802817464 576985565 10752906 85189399 305017966 416101664 206701981 819230888 583661237 12087943 448035920 264748586 241398613 995090660 867245157 662684436 524310161 495805119 26979942 123214117 515213084 12722872 585290980 164607791 189164746 332863812 548612580 399939504 558121574 213548049 388906285 536612355 697657172 833393750 872553695 291805860 383134778 804894446 547780438 187124789 725871728 26943672 110599412 187183900 116219304 756837800 223098999 215353325 677008580 245815761 992040561 638622001 317608330 250102110 280412521 612110506 482778553 802390118 431418257 105910483 603061017 450252570 201433539 292282474 548542440 915943820 446476404 214979789 202040536 26172004 598552488 286796879 407404164 135297077 265334468 637940437 264879694 506527385 464038684 399006876 898547036 991504182 54375899 571256554 537614559 185903070 70721459 778430204 33942997 830233602 555839121 646226706 234113016 921924459 125985554 205464865 383093800 92411173 192135191 132830672 636377066 389113051 116859887 359671442 183569117 496324613 831970760 697414853 904226250 142771461 656685580 633345137 182752958 253974367 45452272 775080316 890329642 201653730 565561544 422668070 753057246 392295126 255448550 345258760 840140032 594428639 343144556 347307494 104632753 940046640 40813181 759169454 216021921 334312408 73579566 64851068 694238816 236281019 948481142 530108992 45529330 764163038 371621156 408973182 40180908 784793904 283848342 148729426 376773057 918951691 883465179 889037373 199725871 474821893 74426378 385887284 632565069 167019560 245680901 883512677 704697946 533501371 736143719 680226574 766676617 509834527 822858824 606759037 928488151 710126166 994038506 120484887 497937413 427107098 619427854 149969580 79031752 30313071 128581238 92769417 67260460 267459916 470435771 80324652 86972883 893486747 273500900 298468420 795734134 455397666 354183765 476538477 504836508 90437076 772740017 814919591 709377319 703733388 39920012 962893684 485288203 612215066 288311464 953144148 135667364 822267386 964712560 680938025 81599899 704457168 37556598 271091921 794758768 456815825 522943232 373344806 393698395 371370434 329198687 721855093 29946642 834263254 254372998 654749727 504570750 68666524 664395911 925217060 806488137 953071616 797201574 805977054 926909838 745489632 240794114 488124066 676523292 562317812 201319984 725979428 48962555 225627337 221096129 968948684 891073120 249701682 154290620 117667397 74335203 209238658 773568822 105302312 791366824 115460155 640353094 885549124 549222055 274825214 598011003 383024267 345404716 731568534 189281363 423919501 812982664 8008446 780186887 391417139 334322437 567122702 535999822 505871158 179983646 876047988 566287506 301441437 629067399 220172450 787438226 386497879 861952483 540998460 82640653 212784843 696962963 891168375 94207251 42085002 370929311 332527696 75069876 721201033 870284548 215870473 674756882 146196613 800984022 188810951 541550791 42326692 828017717 649709241 471750583 700808498 464273389 348533462 849725154 3914479 459110219 137590054 195006466 893710545 847499591 385126811 82421429 482332502 173602085 558797687 717600280 628263225 89499385 782465314 779913294 96753610 403256230 399157488 89312050 514916622 888393050 357985469 94909041 917794995 550811896 868574151 8886886 614731169 188616188 304370353 632509412 281276097 240394663 991443451 337205212 510833829 971720054 304133880 750645263 683401396 508464245 517963195 350458856 605112323 279730908 410667938 250855014 954038608 680520665 897366362 394231792 82594523 579053359 707896624 701164280 394949461 513678867 607438610 900008343 893306451 811622519 481606271 674796225 942730919 915046636 418064584 277266894 506292613 180945138 602602603 488599310 494531258 6931014 951888557 644154612 628592189 625136147 672978639 73469763 814342383 819754025 461725955 327663317 653020032 395580544 761457017 927805022 161015692 786377639 501936475 164494419 414993672 174603659 94411651 741410302 460815715 124936381 818891878 353050712 114855955 217414460 41308189 548392957 7194443 494454063 479478603 853777118 971088437 227310840 216841777 288799313 129118710 211527436 748264296 508580133 320293299 932678942 298069333 635213375 451607075 554999279 663996980 552876116 507052711 226661518 860341972 747060079 3439362 286836990 748684064 760181577 69298778 715431034 198581976 740780767 641152544 119602545 348945079 998890328 410349205 876226325 278277501 273193798 844792784 724073979 159952617 378431430 710470223 814995699 487080670 705228470 552644492 741193979 609211265 903610178 915203543 122414912 675249101 737466938 403024686 149154584 543777538 446122739 817111722 112611772 845496235 398518410 734899176 316364068 601315318 727255901 267408967 567577365 949731118 876430087 529699353 643504361 397891787 586498750 48659380 495810995 504600069 502576627 28829231 152323178 616538273 419129624 767293581 140444184 343205440 244325703 312521819 613986024 201740143 913578901 684266176 843019170 341705113 679918923 728618708 879206377 594102205 981700709 163638774 686001484 659869854 214324703 873116289 311982006 839659138 399584656 645836069 315550225 47725857 656857551 319370440 907722828 140634265 776897627 679800893 906172713 99394359 619703299 427907733 304628760 403268898 641216762 964184889 203468630 430174831 163267879 933282376 355739384 970636769 514263638 883661159 414586469 526521821 941387375 322082775 287964329 860404299 181595660 64683699 234945442 551624398 472154885 425784751 651299041 351537876 546609516 363124287 795108974 619901017 381147839 986048685 896539703 619625723 399269786 680262501 461859890 304463984 905013871 615571557 637036179 388961577 105972651 931764805 592447377 936925616 437594146 683705128 261235619 537588905 319627278 522639163 575385689 307883315 173015992 818864245 504621334 582685433 924654853 690866051 994000836 781515227 39710119 763636909 523141437 903149532 390052552 59614517 509119111 878327789 130857854 817395843 164580034 335128790 308581550 708473026 859212356 940660311 261585537 972811682 575504777 366554383 288067089 172351682 147412232 653736039 363437461 221466915 824317841 977581837 279005370 63585258 779500286 495560096 650158193 349733459 268191787 163653366 258645885 667159898 212540132 71602215 649338680 615881117 576411884 189631176 882255379 994313088 557810858 191622505 876768569 838675669 334173047 190800020 731292249 935064282 881515512 258182410 378445062 936796910 249486764 440038081 667739266 245733623 716513841 986907741 897138481 640390395 640362532 88220492 414436788 376518042 686635445 50285633 112838593 205259798 545045195 253757168 606204662 801721163 449635162 382776741 65120817 422649873 485721282 656884371 481650769 281165223 628274535 418318121 484485864 199899198 522859557 991665310 862412774 345557645 459979166 45500357 324597033 332708503 711316984 754168529 548602181 734962544 653240351 270511812 823875732 113989101 249149244 786639466 844771760 523933192 396788483 325616998 897890171 780333514 768552809 245022037 215208425 159213788 701816653 382483480 239420068 360981756 25974045 882064004 245946897 597785425 396290150 874500411 782468512 251320354 826263374 598081076 492988172 55235564 377543290 445152573 731314962 646683108 606385987 85656974 832227831 24004789 257953990 623593522 367427883 978947279 435201324 452276204 604296048 835004645 108341453 122380649 731236181 899603259 987346346 205283091 63092714 603469589 906821150 327506953 261807053 388141865 603802453 47854829 963479175 309279211 775980276 344774681 536970009 436464574 99609129 722009247 681371095 276286414 571303460 96687333 733037391 377263658 35671086 787883199 180985654 484621169 391152111 511552430 887068800 842660369 521215045 992682559 389392885 231272460 342556105 851770813 361532129 293458698 326709310 152443140 602583836 37897552 524885452 224090827 2467914 647658856 319508479 529135280 664477810 104209424 820557195 694261367 158959918 665961240 553320108 796480835 114939050 83865464 396882276 808561319 873416895 837330733 363953203 918374904 565887436 732181449 388198174 845292195 867079503 333118994 241302096 989040353 362943751 7861261 11541870 372505957 544512295 94562574 239181014 604032183 881557539 609801276 705959832 356134355 210786967 384637192 851934676 14383941 619239058 894452972 722390561 871552498 970513489 779957385 924641491 63406167 995311189 578185272 773941295 205217182 71429739 676702348 243733994 80587722 384366551 745964474 975738747 543738987 16794301 410836892 515444446 476293397 228326901 757327065 103464422 622808772 693440598 631822595 538805858 497871131 316950137 262748258 277047360 11792829 870999285 566223569 767639013 712088011 564074258 195533667 348411684 325139985 127386990 533837615 194686387 552189156 277041521 268294102 449814381 40982557 172687458 991823734 835214078 385240836 57219226 518650540 703792109 433413488 72518419 562380254 330588293 586826745 269356239 594253932 523833202 879787923 92521684 60795506 352019299 278677461 306794500 840019458 619545402 615091652 327489155 42734400 931311056 608996452 947689211 582812195 750494803 920012423 69659159 329214516 930699354 366597840 320832805 904988483 797030584 661086671 582486815 158703622 490392052 578237140 881235694 641240374 339120994 666838633 272333723 7476142 172616873 8058175 459674918 762639609 367201015 283623362 985250285 662878126 613462852 450921104 345325378 919155729 399119969 560367130 486011965 929830285 280788145 383388507 570564808 344851310 926914107 989898041 83990517 261025817 532726027 637904246 613117099 992493414 416190092 292859066 557901422 48237324 64662268 265710639 610060979 764901122 192486056 776152045 619402075 513302793 326056065 332771718 56518418 988258818 788010176 647364038 510937043 266731003 47583300 233627831 36940470 937938550 823830439 39913786 494354592 785467524 440311043 787236916 451910843 391443046 591769127 807419716 822867604 18469516 867272070 446923449 491059352 286044569 412639818 771283340 93300435 622289935 741408088 875052622 447310261 887531309 325885704 103960870 146938501 134014173 718738026 901474013 883797184 776428822 260074614 425706831 119971466 237928474 198392287 378490745 540034515 578213051 929368044 641257001 853688338 433358636 609775799 915668404 628727361 207995340 933757964 523902760 677961458 629283425 318577525 146589855 229632820 336107178 325630943 571267030 240164557 290304700 27228199 157856992 133033837 187381098 516661808 83941661 23284320 593611980 168900981 207284217 186352423 534604878 588364307 919419145 906020291 229364658 601536242 554940436 282069810 876865827 773582950 491769135 594294415 466231558 491139609 141024723 660434738 74523968 845135365 823046678 484240845 522508932 743122600 643603204 728606192 604220088 829729750 530856324 972027871 207535791 189276343 582512186 662163269 5578263 333266883 658513323 118244841 761840875 118320164 281201878 825756689 468997689 651761604 931394772 97181152 377228692 473311195 354038540 910720524 448588221 784030997 458982494 345095258 283873325 949702756 598823998 936818036 11164519 84306087 954520898 520287269 345171803 560264427 388383883 245090137 457848917 587744235 468697770 459305115 990731702 573214481 573734816 739658222 694448046 543473274 491141468 184986969 360568424 797232560 911839956 735223974 583745202 797957176 622823170 923212965 74405397 739998191 884259562 518636290 880730492 989973339 30792600 530199908 623725751 907365871 835106767 319062847 876971542 884065456 966344237 257623076 647121423 236179255 894915573 956169041 811842178 492430342 913335919 386068885 817612035 369442830 968746992 331379172 465620899 184103935 272393205 678967751 246916151 984746567 22628537 342608466 137168084 867956128 762006954 412060189 49397112 218582514 880776659 2598680 304523911 598851346 721862344 864429703 582119839 215190800 622094293 384475254 94719635 434308309 126761061 740067449 649128764 898170146 818095181 637336197 136698255 550855128 676727231 306119016 959990068 148282841 28604542 448693078 907039505 703140795 807544755 103178578 510424250 918231942 975289197 114957266 868351417 257884237 541351947 175303243 805393257 16490708 403706398 547057584 599737407 33491611 720079289 343277861 19270115 523015127 568188243 182773410 66344307 692069334 922410703 108442058 642388304 397167646 193001237 863092162 889631020 223493902 99717839 683104069 646374987 550358291 620374954 130665463 560982284 257926417 42820030 559273666 671729356 369917017 886567630 846121065 951408093 836439517 1247508 49321754 848168150 130221596 550194130 665066262 530511875 740391967 354827131 491080113 518432434 86690153 215542136 264118863 606974478 596512490 481359173 498519657 205750619 40047186 447978787 622063205 737449861 353779098 320927232 296310397 540178930 341442587 294217435 754365132 100233825 666336948 329579596 295322991 151918211 196054259 645699058 228172418 514681082 731085788 652941216 10340217 375856007 787334143 572182783 252699943 856133650 213641438 360992977 556311962 725192719 701067229 619559873 989362503 8634304 888979644 187206222 876540829 741394890 804484184 932585313 780019966 565533643 80217566 606893255 10317115 301035478 947638598 608932175 285617331 953844251 541120327 495125087 726539586 308921659 717205902 540157377 347835992 646507125 415768005 366510921 355434657 991252219 9682260 582694696 377609051 926418221 912430442 320093857 927716948 987175560 341864101 876119912 937968412 674820169 120777259 983161997 848525291 992546107 845142186 475502466 458767674 431387170 563065175 244905875 72345613 55440491 930625740 142552370 14559124 65787075 318830171 991980980 105019343 254283710 734573493 988236061 539456730 216821491 417674347 626360626 652575236 337941310 536750270 157410636 352367316 150691045 828042059 247869382 296341131 691207228 504850425 439309739 798743083 913427991 578050452 627971246 105712009 449841845 648468643 91521258 677947840 727056243 518123743 768741892 352775367 720595112 476509366 205023634 616070933 345378993 626456214 598897717 843034782 83654427 285585288 469624049 630796678 779421752 185905275 832048455 409598832 531271541 380581271 218350261 480589447 238204311 427498314 909524617 444351471 915927551 997660111 7054090 632233890 570199749 732517112 861293835 53873 388389319 462227221 965974595 218483971 900788166 471758883 776510084 917742731 257133650 183015441 475578406 930506576 686090388 610131977 545267382 400783216 283368472 208284383 264959663 704335252 724821271 243124752 742963059 782071438 506051344 764333222 597743966 437204929 418404753 401530727 352524860 774477313 350816995 208445799 232875983 333023097 742221826 953928127 239334869 697950327 957602418 275675858 780590230 773798307 686819256 978992956 23763052 661194550 35411111 519067860 753192813 855314277 635415781 207435143 646299889 795081318 136483559 896399861 557888962 15567977 398205966 885732160 777537752 785376999 223926269 303327617 613087014 811884389 648334296 360209563 383492895 237727988 296106549 839484463 505311719 4425289 736744541 998943761 119117737 591768927 117908899 669019570 922908303 12397896 757997663 108763854 535708546 779378701 493583501 123993113 56674424 235949111 339745655 894576395 905556302 20516203 936789848 116893593 978133787 742277927 972079198 153048739 440493461 665306523 773783068 131009924 305263825 797260305 134618559 280087221 115535173 995197684 377253419 785387312 277593105 594740484 461065125 347746387 173033129 237218769 537292354 268016432 304282039 323969444 624224764 360487697 194198849 621843638 378607695 479013553 626878224 498291110 411104387 284876581 918269105 327690459 57749923 496173561 49616028 339304201 655785931 757441346 78253552 273569978 210800587 338847943 410656977 870355661 202561505 106197009 106020876 838439872 721427144 447564054 574131892 106951489 990860865 295313050 404270018 998345703 332204476 768069444 234451890 707242822 497381135 455330789 63445297 308202982 357852285 845972629 412350543 325188833 384686174 659573051 64244622 730982929 206074227 238496387 213308953 393905997 156242099 485831596 32983248 99254142 915455455 857447841 577418396 4861796 422610330 651652226 17705843 287888654 77826264 891627380 337240612 689255952 928311740 264480759 870010612 88587073 263880693 910559956 439671191 1367855 816043257 699312875 692445483 831223246 21773203 592356858 335992821 966788922 216080296 934846894 603569052 817909425 650185100 679901274 127177988 824172272 508101949 960137520 668888153 182778289 897377505 685565933 359409423 680532566 981307664 734108353 272261880 186884298 621266639 721753999 401778066 47246068 246996650 615034367 41391074 748250585 694078402 269885329 369692418 107558788 831971404 212167365 30018296 800138108 249082011 419757807 956860766 791503323 413419037 274095209 151392100 280542195 52110716 274700181 604561231 382132844 939717114 471754012 585638367 772392378 923592716 643950907 528407609 910669605 941129112 230915686 949649167 575408508 475095825 879312143 900278671 928998386 614468085 376025442 58354419 431769395 175257807 929992715 865757512 487935934 682602922 842783186 30871898 130787911 82514181 372223213 472366292 703811328 844427508 930343546 655362477 637287068 925582688 291210296 664685863 354882083 824256365 647369037 928301456 814877575 624593710 466493961 206434933 862754341 728674324 12648336 941645805 646901341 576792349 723495722 398591828 177409574 852232256 569258572 662458469 396799361 981810468 656840353 297888660 899024431 50596383 828679639 650038308 88977711 234302773 738995439 960781554 707223044 561942613 263133759 809071145 942480086 934903816 959369340 231189994 657512004 985462165 762240191 51970286 265053630 173620348 848543755 199965300 680573923 649832050 743447738 364268351 686201641 26115040 646189046 718585346 300100033 773381116 474710022 459936090 620062788 648750689 942073596 529773153 966297134 226857876 381568550 816191944 223482972 449251742 760706015 64192401 299483243 690427345 712770593 495559543 211122044 605291151 368348230 400387051 597450791 859682876 760796056 106538429 185388745 602304589 230223502 318778676 745965459 867371402 57397398 57674213 549386008 383721182 778440421 925531413 329070933 710799294 864677658 857888801 515662651 89581179 574524769 951708653 39777947 43036528 720473476 544554189 407549458 55378355 177272358 693911801 325488363 518888652 767581111 20487711 116235175 555554770 403717013 288895716 783605905 34435862 5295366 414387009 324637517 249575135 41254807 799102023 754900006 236611320 954943440 919863538 586965380 790584029 907961028 754732065 316610064 640653399 180732776 554543329 894170622 82057181 525892732 687088430 225874545 270854962 832395187 959509406 288715601 944046271 764734808 761473910 479365529 646497490 143810285 445783242 44665862 313473873 729949806 73010583 716779327 532056610 220958436 938822401 536865711 481521627 88688067 653989341 328362941 110796162 460694202 522212683 648382552 503289200 535403620 399576611 637086473 796160901 227771744 601259171 736191654 70226240 916336920 275404158 363384308 9887915 860705083 561166012 975675723 81889850 301625520 705438465 385610642 673134244 21446038 636039361 198844614 672733700 262334553 416122055 822125100 926807432 439149719 290679405 620475136 384261612 954513633 510911338 301767875 551851580 121929249 762742270 66255949 846690080 565855328 697886944 740842919 718111395 100045498 20554452 240549172 795760329 279817603 203340938 763748732 999230356 930187509 635965127 327456048 171110819 125190387 964193638 662629536 86776428 279323201 278245702 905853585 893040298 577790505 392390998 64724232 704526856 532608394 584585905 720543834 951969775 157817660 126926493 370595075 879066131 760464484 485979270 833557223 322587411 606564203 758304574 453273071 441626396 806943393 993285095 460758550 673890312 794155591 589409540 240405810 58041773 276092905 674871320 614677398 355436844 250807018 197635712 959677777 366645313 240871336 731310486 540485418 721792455 455688607 413781015 488500861 98137703 303860074 822073147 256571285 780071792 329240092 102507024 987954091 372512176 312567751 831860603 695983294 261524823 302820919 731535101 894542555 741099923 959244077 525701691 179971705 913386536 748275156 799945007 243247476 354125467 489829224 292895001 319332554 600712624 314169542 447378426 457311136 412839744 539928507 985755482 94473241 754466153 172998773 194126368 285790866 431652232 400922002 129204973 942340118 52463291 723739236 425724728 376015938 470887928 724747232 598888374 180699077 361894840 945258935 103268351 234666677 376458925 968000444 964641898 613479740 725809612 432266700 460960970 782753343 489725408 370118534 848358460 627344487 295239396 490710840 601840824 50927304 41764004 543509018 682723977 441546367 524576906 55503731 220198828 67055220 697174665 388688439 367783455 61892982 642702452 955295162 274196482 779262662 218778540 761993520 462484742 474159716 723207463 704356026 220995785 724728191 395383671 160795330 137541571 43627190 87507467 952570498 96142639 810999633 303457411 428287217 211271981 69602679 62268073 783744003 130872666 943242270 998227898 912851543 998764399 425998551 799169425 606024132 867096501 27634228 834519699 150922989 895854231 804656800 191960170 691080772 493757513 192158933 402836005 754761260 398316994 72383469 954426518 936085901 642670287 33676917 454410575 81404423 838250076 379396814 49724701 705434913 695859095 130575110 103622893 440228556 52661866 10308509 280698313 192130142 966799016 726120992 15845208 484926269 800949680 402324573 690862737 39121537 538515667 383698695 360121733 796961260 231023955 368628982 862692489 732481296 875868480 10647636 312266497 79532994 532683218 499265860 938498474 914388820 122274381 44660698 60826250 336545232 850664487 386379489 596470450 803227468 959149014 632317044 594847000 330624430 50554407 973969757 508532984 429945470 421295111 17799250 274186540 878115040 212500246 397308264 355049272 209408164 996452073 841712844 567352493 428462259 335258915 939696998 106540186 576793046 25471684 53789341 658868265 427790308 563261021 356379832 398507016 822416513 460732698 18686940 744822393 291201998 503971173 170683133 599831862 642390093 419804886 408797949 976295117 416692739 684204874 411176147 73405261 62751915 250665242 475119718 66466589 54328752 562860298 619548388 150377982 574164291 244958618 29221719 237796504 819210515 147078345 196290693 338104438 376033330 687478692 25781364 192037937 280910257 481308091 253475524 701059308 925387434 946357248 8235372 86055976 728341351 823341375 317103635 93297043 126365198 448116410 747305672 686775891 939342468 376867774 757589349 871304158 354219517 464773692 536281271 398142392 821553633 370031635 322626004 201869984 214507714 518759080 715803110 178275738 154009494 828458237 251682675 930732067 95378922 506230693 747064871 373852805 793846899 997670511 971404563 955873985 952449560 312321840 432547075 577464118 358648728 927170563 781114852 596276559 817774077 463676767 803039316 879583440 755776544 622613993 591291657 363104124 589183432 967438076 719299626 952336871 535452876 811328065 255555415 225513775 591406675 971282267 393061063 514270868 802002737 286777287 291335303 558677562 830269190 393452203 208420604 919511897 61650661 793301354 360733413 786774461 118699838 661860165 804354039 331939461 928895348 353782779 434316455 352515469 415119566 685925937 42444762 964001183 137565316 963597974 937087542 767688484 39004786 267741919 260050826 205646115 245226839 634483899 990836489 853092040 553661754 694731312 689307006 586869673 102890752 198630644 758673244 836433272 665168618 568446052 113984019 168384864 387142868 996975485 243376208 140682325 675761395 778651573 831634233 26430358 276082957 335486571 311496784 481071932 264940947 269890646 952479981 975283143 945365908 152231086 468776506 223573263 82226269 850994211 75961826 189708984 407731517 257816521 568777265 959315676 502413247 688979968 132996050 328553861 207279515 938246526 689459966 344518230 506975367 196137610 849114524 597184772 94587587 688497787 359969883 842520808 523317640 606366329 1040428 554001899 734990958 16221802 431761806 301172498 527933073 181344254 876837172 440260241 815976879 232100226 363030138 804925347 643504540 900975726 618263046 606770388 743018905 426616839 652455596 525294713 213801498 977667158 889402708 124673291 974408767 773404532 293933610 662358686 306093777 862073311 878204081 69457129 374182435 322516545 272328555 974625748 104225775 411079404 233571336 231571672 780708483 725103902 361959220 441025204 662983446 300979566 934973144 761247102 93696791 503194741 207557847 529597962 797826380 614252303 963016130 431426101 186402293 700204056 544600508 802191556 208998561 69127462 968112664 544332356 187525140 826433321 982111184 89286001 302862754 319643099 123734602 720657716 44956154 63897366 682998750 904934966 951951148 583169018 994912675 686762708 616376559 894198070 108396870 402146436 33758615 394430859 392715025 618916410 719191010 414234530 353330508 718872074 788670200 476311720 794979416 391334497 262237530 664936641 527055657 332347952 342514643 269487150 903450650 735073304 778875286 346270875 952983256 665161786 451359172 352829495 765915400 90336146 917503860 270939925 296009935 580873450 416152459 782598506 247129664 620355978 367877160 671356788 900102082 791080408 544792396 817553430 543352149 648218559 860062568 107713116 253495522 865960713 399234025 953131366 362354750 819770140 328779959 160881070 14549076 27664608 151304219 13706292 777207683 305417425 717586900 72522133 101962053 76168689 133527724 169536021 731503729 716059256 782219504 309918972 338195327 8399653 318088950 516591728 617256239 422607150 475997882 245210412 887113993 560479530 145664864 842767953 495460954 282821146 894851662 5382478 90327009 891382276 694000157 243762716 709006953 166733313 288598660 968618126 119977912 294094006 677478991 759449262 199243255 505567250 255201301 692358016 396009266 746095111 215239241 677231801 117685934 64131094 736497847 642744209 775288285 706184006 829828939 428336936 453148126 596467614 390791917 446856980 324278676 475615809 441087739 100446181 969544792 905233507 938004675 929356239 842398210 207765820 58058572 114419797 391320206 806078339 813260469 402299705 980294547 573391846 804360602 411446191 387374432 612945079 688242161 404072301 917079718 425785688 627629402 621874077 682934192 152660712 93213732 453218073 217679847 842879100 269301376 156643986 720429184 340404751 860553181 400011744 82885294 739655022 851691127 337535661 681999113 146799409 785756726 305161235 592095165 413018325 291060870 600047436 594804842 444473306 715614062 293258531 527819119 895932387 943438999 351430975 344547987 586221765 55342646 905410196 465062430 373085063 54466938 686393721 401823443 572297762 545811005 568826855 912275838 174329544 548600350 719577525 240185625 115552013 243004364 811850295 730372043 587526604 766159839 746159971 433952747 694744414 437939218 368797524 498927987 953633182 27414753 296157065 550007470 108158835 112547513 100982691 217048957 706535634 326838404 626360811 926409149 616812751 286489188 330762464 908371379 407600602 357337200 788870551 694349239 858187768 271506291 949321095 842827765 225485141 438577455 966540170 78309113 742635254 715827144 511443917 918566092 392899201 234327263 216109817 690626050 220275133 146867369 432176001 700058882 236577598 221233361 27869368 393675406 929893667 750224964 748206630 11781086 315019388 261424492 139434174 915670261 1781562 598757101 630683704 760328162 85165128 508278539 731715365 616741096 304697398 896219174 473464605 68389924 991998647 702803672 570317250 839036175 908679688 163943161 647257881 865776733 638383989 514266628 485196661 674094141 110142751 800461639 436817110 217259142 28712543 219556514 425838804 55812296 337967259 293592172 725840576 604971002 960373420 431673333 25649899 466226617 873322734 438055968 96082424 836998582 787378854 121127263 518915733 343317076 580890112 48112319 763472636 506611466 844709521 842830746 843870234 457731638 775431217 438801619 49601533 253565387 947578761 171592935 748759751 372754857 516238512 706436746 977061245 489350910 108933352 242197728 240592245 801136421 683687554 56461981 313733687 187119048 197742247 233587356 573955164 205698232 695835704 238569784 367950970 668628557 932171877 576439389 636710802 250240320 820627734 726871063 247749492 428396060 921702587 110341502 365783622 910639899 889437970 456352039 915251021 795089159 624965850 229633381 357507947 549761140 608483126 650058524 914151069 992905766 635896166 281358034 773345608 805744321 269947795 786512593 122592345 139050586 892493886 400787309 897623044 387508307 494367526 463710179 35549336 347882550 67925698 783318260 358573695 124063312 109286908 988713821 702127429 87771373 365158777 745315573 68403094 766304416 582441731 310120029 982024192 989745729 231979642 202856788 469418258 242867329 281579816 474292716 954212939 238909473 890350323 562453218 976051509 119917869 939122548 920074733 684161715 898000674 184518899 607132504 956021892 655727552 680415539 741718227 256118369 856927319 83437199 6033639 453285603 615247522 663555160 510360354 340203079 988403175 658335111 662502643 600317049 819028985 951797558 904349767 66136 818776551 806474099 273776411 672620846 29538023 455479307 611149939 701235591 879877 606485219 397888540 477095495 20533378 394584585 169727231 372687759 29113767 383541315 735904117 119066775 129864941 401649702 828677200 240913444 999813566 855812304 656035827 399880843 454230122 872221283 893555727 318791829 91445090 67069936 874880408 9092830 979097729 299319442 555307660 777159651 900253706 564751370 994891224 826437356 466426524 184284757 811442645 148091072 19250799 771086435 478714128 752633579 414718622 104739719 577765590 99964871 495732533 251939969 352495637 714512263 334858132 921294205 200054789 891593308 714537026 56729902 370396760 968824085 123734341 657042363 657612308 627299182 585263494 514334104 523229787 694136977 808004648 455922240 884526301 242385646 506050842 890539400 300867031 229568377 57305330 682628928 919347279 715550351 807601370 989347429 832720857 602992651 45484316 358776464 104574312 565152682 869479234 934902557 845957387 773121323 852778297 865126278 740370775 824890514 708854777 166380794 505317725 573407349 860138800 271081616 671404878 702642844 911090096 207660876 240343145 277206872 771072744 579810567 703394568 866673659 566956157 699256059 409126957 720051288 777067405 193734262 962057738 958337790 31753493 305577215 401915310 948111754 667318851 735056931 10340347 667522276 78751645 183819399 399966834 421785516 537582140 78890158 748983305 59378453 344185181 467149786 871916609 91568582 204460761 936638873 973537823 344606242 433617928 940845680 807234708 639549988 870432969 171174428 434676553 598102404 532882663 317858569 221012300 250430509 835075534 122235482 73279987 575501297 659398776 859530183 485150022 785686752 20616431 718266762 428048727 852476028 972183473 805676347 500882919 595544021 97134905 684558708 673117786 945269635 801302326 571262636 788570454 499979981 978531405 103341911 991439131 829807307 182379754 168998364 743856863 799746216 605209999 254862151 245607645 136849001 97927763 211791194 270498239 304993899 443957531 243796998 97723227 694662524 650838179 260155734 234906803 745408044 488835579 674371243 787992018 209541504 590650849 221682505 762713329 683686299 592532356 502530476 234293299 833080393 412764434 512227570 791431261 821232186 253306889 295218697 621825787 100213317 192066300 130144359 388124983 455248838 161479395 374853880 588682612 569368310 89186174 531850169 87698290 230606270 366554733 919558064 412025008 55278820 28884081 652825944 591112509 367971757 159053877 418086206 353643255 281475557 750973439 601226916 235736299 32720870 534835695 259308918 490781766 437444536 355072833 502497940 786271833 705852090 117967062 79257821 642093588 100836693 512715 815697715 640926183 600910015 860251361 373935584 440684338 5671168 70286141 540440554 125212703 211337649 391815337 151566184 521780733 409475904 339377935 770480038 822086752 815602821 606264258 124478555 73870137 239981397 588989276 429226144 502804081 643353329 540790109 793044178 702828489 127656591 790901488 88104239 869651207 567063691 222148970 65709915 427636685 390979613 547503498 787333558 761094739 340489580 931243751 643693849 844970130 189493045 479275922 602382047 163017221 707352866 88802638 485819340 743065516 914272865 236681232 892447314 981531806 754645345 612716359 84789336 886432820 674150360 417990502 637331965 51010882 625732161 203495450 531466116 436585463 373899576 101650897 854846397 10723091 700245452 344653218 145532720 998065963 811305859 410457277 506171750 988555984 54538654 20893809 12413177 504898768 728132859 591885907 524258641 791909769 332865928 876164674 67421966 991938066 983428496 819706663 185040577 955597943 944211243 635648376 673760256 486849060 614274508 844866631 964618731 723366710 227062504 212850649 383262526 317672578 889283634 723967538 734751930 665705729 469947237 257732399 987552348 912517566 942652946 248243837 942031421 2705340 307515971 231116321 29589496 409402399 644771308 565507792 708929547 53861444 144322890 91425485 565813524 988104175 439679668 586943906 446781584 474946504 759201567 606521217 853136050 785073656 971712663 626409969 703488609 946961245 39626216 228411054 177502863 49333773 79979399 648310220 926503128 314021876 637949149 7531295 202750887 797777184 140503670 223451438 400759494 124007460 327179210 15730368 159144293 898684171 127926458 571789507 94207373 480970374 965412804 15334636 186624545 761682320 996642195 583905734 102326994 998789957 631196297 790592913 532562837 941039386 529991053 944818075 516924449 92474110 271661397 444564093 901020721 405562498 500694492 852591828 317190098 296808862 959498854 186850187 593582688 706613577 180618607 382914293 19725958 208808639 884018469 983894281 410623417 358361676 842835412 69219115 737305139 311307447 451895913 659512115 559114110 451247099 832366037 808598995 908504041 560775193 3778362 543833026 737768090 628721896 823011708 654717574 924905504 126735556 735644205 604747914 525258834 98981058 829013781 357839491 593840612 109065953 402705615 363095696 495378030 435727880 616202580 659426161 693788352 100213112 112298182 921309920 389017724 467838907 110450093 848137366 313839653 768403722 120178685 916446275 736641310 941210686 68655660 9126744 154205237 223613285 670650686 933285206 163344779 869357323 559218223 476383363 687278888 424388283 400367629 850124685 266667443 368303394 695300887 320548719 289391419 36100387 779019532 609377346 382161011 179598900 921437487 381507476 738799494 402354476 342238756 626350892 829763276 33162199 681091271 819301066 512985259 178237379 456493470 530548009 655565065 785156795 850352670 23076876 262567094 693604082 642473198 972718160 435468124 629701961 811314903 251655219 255687490 963912491 291226344 54935212 886124277 307979080 886073009 127050653 110807719 970582046 587960721 333789103 90430347 866104870 959362663 9673086 758708966 154886422 778769221 705420210 644728626 182447192 887437713 467479137 990583872 159191402 303438101 960795058 494397299 295337098 860326358 864780081 240148262 149005957 365679024 911207784 696874269 347715388 404920726 983348857 305187484 789671069 270628276 741763113 515268508 489414818 146388070 97725413 973496167 63827129 49119619 723581970 271993874 100044992 707905206 858731968 817758051 688922914 345544396 218891979 239032551 817993583 466173346 219063990 430064958 757489626 213668701 917375852 371318675 439143402 90114876 534889711 604712919 859481679 371269463 279420769 663520563 824504412 298233883 590451713 481138754 748365236 563372519 488632945 883819324 231312306 186417394 208262327 196208812 653129 461280787 787329085 142120840 820244338 113524006 90065876 892857432 513286930 476835177 265988749 835020112 560444723 232349832 204089432 722616780 639764653 829397454 762636020 897910763 337186675 106034236 116017221 768273081 267803138 421312814 646834925 115194423 655106423 788571709 473590313 584528799 153342985 211266973 354792282 618567819 214478728 314260568 493976850 645718983 544627714 273657539 732089502 546321377 852945431 189031983 114734560 932021234 688745523 942666349 890255996 80205585 275318590 654693753 751351201 672654061 688830424 90349247 719785662 452331404 489998376 909669462 186127074 513323982 93783821 506854522 629086159 503356803 730684008 264903876 658631845 571006193 104245047 300323957 318903274 502052867 890380923 427526923 972881204 694846638 435202827 504319604 550438004 478969657 601471881 869141989 257973068 325550784 753657389 168938283 264475199 665284010 955288039 702477981 151487951 26422645 833742192 524011227 897492401 929684627 141444677 492766267 686362002 486771462 212853446 775044461 578141822 542165787 260101567 224898625 239554248 688401214 723757013 985542355 319037088 72383665 8505062 633076913 377916353 606669015 364118070 642839796 541428781 582410021 707024867 927718846 508691523 423985321 144693003 65934553 451639274 400282585 986775722 399931189 527983965 41629369 846043744 942649049 44292970 268661247 574681199 422348979 451221163 276675401 888980182 977626587 467288485 658858102 667747115 210482237 408799716 881048039 250084152 766888941 893357038 687925028 562890698 43415884 520012570 910754355 359011658 330824885 924107190 552580525 819817389 336591796 856150926 385604774 991491011 756871993 136065828 81292725 159419139 761779931 987234155 348561892 65749083 279630128 811380851 220352910 275969280 129510006 382859045 296418602 148129926 988900371 39927010 545119935 647925339 629613057 542152402 229471561 732080787 859823918 46254587 588597601 218389979 96545370 426445116 223937252 819433424 837582985 459793346 224311069 567601579 597452027 461541168 932053398 24325542 883758731 867029257 156211295 613047707 195475249 403091461 890410246 528402597 892299820 600854442 574486306 890171412 454670786 530720084 265274131 600473652 560115667 949633966 744201718 336665697 296674527 743019154 733137237 4203 995401723 482490805 961804538 349930111 150485081 842740216 77700039 515185332 669213068 290143738 34943218 618885430 597335149 413331380 392943060 167926257 737990853 997879198 635199554 742018201 355266186 881617680 61889090 287583337 608997714 772404500 80154146 224282315 623887771 646659738 491420774 788313532 469291457 890055085 728217096 925551032 366420355 45636439 208409608 814370652 286840161 92583271 346613482 490675056 74432105 557560105 745462669 279816931 510506394 486909559 83481454 83125169 960974898 823735004 667317448 649400645 236610776 138360175 994891558 505739014 627400117 195202839 541600257 53521271 122662205 263231911 927224663 466731490 990828618 903060883 291920097 50569435 124810532 470194405 122365947 933822131 132695613 194983412 910236469 650059641 187053137 239474142 948983751 931117409 507439130 700990459 145331677 179214444 626098676 556800364 500754357 692450931 760502920 139483870 357521328 341712316 231596817 641320964 89541656 155528961 351974159 668842457 682558532 851000882 898302826 852456191 559392327 346982989 414733109 363337592 539831652 705207020 561795954 190413906 769963153 841744233 853116518 82105001 373883024 798900994 360698629 98329907 811052362 770418114 571468117 185838665 967100370 58804976 685266330 518967051 390346341 568907118 237148740 582737615 739188041 83556220 94952866 533124797 221199596 298310406 463508713 603312124 950535936 501540264 475658525 778433969 509670621 678381514 824596413 637292358 301850860 458597562 971888889 100648495 851258771 86073778 791745470 931069642 827181657 241574865 61014968 200700869 199822373 90531833 818348457 977216479 369128777 318918446 676325812 582891752 179630388 382803762 890263920 910841616 601437132 641462822 789422372 901156586 351522441 502229549 497013251 713447534 488388792 423161046 972070389 543205283 226061632 420792800 122065468 12186674 87559689 602351276 799606094 841928000 527996577 767620963 405400199 584777324 746773740 455034561 246678361 111338458 386990086 516144984 336662740 936507489 175072681 255501945 974565661 920479377 168297444 166640476 217125376 579290734 300893861 418914990 214969535 50117941 480761682 873001464 835786896 423300459 594934959 314750659 605683157 84363355 924253548 337716761 999509538 560172486 693903261 151189746 715192100 751228747 979340908 87435306 818452009 238040655 392806072 347814678 279507397 663889259 474868421 92802582 430421105 141903259 893523453 90650238 325820034 463957438 120723278 198174444 956400171 67156534 124897638 9453329 480618667 488258342 954982284 140257627 732581853 391860761 10242938 739551735 545712800 969861476 886340076 548367053 622212761 860923858 394085603 153089651 345480626 108035105 818515013 727282640 91348838 963014082 195149518 566213185 517729684 90703880 998387920 805036146 404970465 281710448 363851900 401876353 777331416 290176276 52670208 453037950 625638335 982478905 502778788 693609089 232949898 520224360 793739186 250401069 533522233 842999141 435651312 192392211 738989928 236801831 153407118 634570024 933161826 679728033 323279900 225146329 206321244 379004329 489573817 495706416 757262097 978032478 862260084 397766682 227242370 253269019 28901539 34310604 666555977 327013704 35955004 714873354 700510732 188728597 514501131 168227436 172280849 497341148 393812574 937101845 335008705 294899033 874056899 802556498 196742493 486682776 607332618 893595053 913239134 951033150 400221358 506083554 311391883 859304083 713507759 826348034 633963859 725601309 453737306 655791640 611995046 113764313 949916676 37675485 571486202 669404885 556096063 805011778 474006860 617358053 188117995 502114765 505325227 103093902 352036417 906443615 818438133 472786686 242744440 397441973 25645113 328844734 58887365 265828299 297993488 990711284 602822476 622524923 282466271 878577656 184672568 650774018 592944644 340360368 885231833 664381228 692247629 269589065 341297579 753547695 943424519 43030645 349272277 986419087 618158879 353312674 49452976 102824735 869559338 475080843 27292920 97151986 951892039 640302099 767978759 291311569 328457102 688133219 734966375 613589192 408798734 198902089 626257910 631011634 921163767 398925219 245894445 133599445 892288851 866833938 14489721 123403922 599011005 643075913 854710142 200138918 630591145 965815669 962233864 70452850 602522337 51447972 101977054 563365343 404540688 836258665 264823165 4175002 250813040 299001284 358434228 472265750 18934674 619804755 407614587 373809523 462611665 848565733 834327577 748873716 707089360 706394947 804932854 312965811 981580054 51834027 9734326 812282413 935879604 39370686 639021441 177538102 399770333 977374174 388339734 878950942 781575655 169324150 380015489 224742976 741244274 749291925 981109355 978544281 1468642 666737339 230719505 7847020 77308208 25203892 473554322 204761861 501660182 718446943 980582536 5729127 185506218 720523259 734874471 209457850 202776416 582180260 994113885 14983076 543805092 531321303 516592383 318199211 159690377 310524889 729280401 842394470 905964091 506740084 262150236 708051920 684397027 789035931 130944547 634556520 693274722 568519019 858080093 281616877 638124486 543454732 456508573 50498603 426890003 690374344 975242056 698917161 933271055 743244083 438385709 720508156 618234528 478311914 631043398 54047753 727388079 510766009 774912000 560283222 831442388 944833462 278147114 25458692 306218421 368819107 194359688 398708089 475540986 87861135 987258200 900838962 308329434 596070598 24123716 824423374 319665646 4341037 22320274 375799553 569869492 270777952 994978769 456021077 204561695 635922168 202149654 519376881 704903863 533667967 536131125 859721309 436518817 770423862 715328957 810934878 673847744 544114159 826693095 866124370 856462327 907867717 4763698 865669452 783149927 649453391 462703180 638261985 871908262 627145622 119388906 763431652 741352963 177755421 15415651 518241192 762358172 641955745 120981400 652408879 689723669 2944800 997485750 70988119 697120692 81836874 186898126 936656351 628501633 552216271 190118535 521415055 334099015 174304891 815681796 729413825 756427987 601910542 637116138 190979586 725570074 468515104 884402422 982367781 933167015 96412868 328979441 983398284 882706359 805015415 938559542 338204348 925476380 270637135 785646672 539922451 614798178 693334914 831879490 868363782 430940711 890080854 107343669 844352122 107667855 994690239 107267039 706569124 984880537 181895937 676172296 103518723 241412343 57671048 351578238 699080996 174803939 476279770 495294344 453626332 138594198 961837755 152193845 560711237 28725133 661292017 74498400 607779916 513843141 958037762 300812084 428746703 858495241 31794140 169977889 647292283 570730499 685602659 727782176 228755989 986331877 424917904 486727785 194765551 134952876 311195049 483948754 856505342 657742490 74414710 181756956 823797496 247182640 772278200 191435927 240339533 843156548 390267779 376536974 177792632 816226773 755079102 20907918 835820250 400813362 6556707 946672898 448478948 71068553 737842340 820294722 103566346 121708313 165461863 488308125 85455936 69548455 48642745 134738907 273874255 504565439 947127031 128739209 64208105 452348826 327320897 722665793 860164517 194584452 875545308 433632359 490926194 305874287 777172648 806459681 649979047 883913049 747788103 276562462 444928303 251683675 549521280 593756413 6694692 328030577 410172673 492718835 982647232 349008810 436544768 871778865 293760436 411535772 140670713 405916632 459395330 221483538 996478893 124296050 29409641 423185988 950663438 113585926 146516510 572172639 917012091 705971851 196945568 853500745 998561176 292062552 723389622 980565080 333161406 156234337 194455989 367695907 945333948 48314763 981931746 122130254 496129716 6836979 106792413 443258743 125281614 48530344 355222342 793107623 984720699 828513115 130722865 581472926 436889403 724836146 543578856 108775256 32250870 449587345 136483070 850814272 613464198 574141582 374808476 827388251 390706357 651865219 424363030 198298606 978432113 465495551 658041601 464932505 288185059 597492260 937908898 128290352 615541089 814794399 625223142 444626397 7028700 226249847 562081123 758690105 576990569 917618407 263718951 778083480 159945146 490799769 891710284 682427001 255771623 539055755 292993786 549221705 325693822 148880527 727872645 206319203 858650471 758021161 489909658 161340773 167559865 219265260 901611856 266012717 935709340 464678844 195422372 703613375 54609473 520662445 596191536 583239627 986287577 366071417 621220491 580602477 388633938 383174316 166551507 840254490 513688206 300266595 969966563 950912179 419704488 292372596 53281870 120803710 718448482 390123044 74920714 34075877 819322348 314991128 402366170 2746174 807514755 780398068 399135267 76987224 855071078 508492660 897590171 310179068 83789642 707769695 823573134 81767624 399862671 65043633 829437859 404071267 941587740 957110154 117059489 979517151 508390687 675494409 99065639 142790933 510891366 627987441 913106088 670688733 529988893 478880946 786883074 113219334 71957080 493735869 429693644 165438022 837114659 330991381 142227985 49316569 749902424 811070389 239723858 186804301 342324436 655134398 556116789 138279052 131728336 753485073 431588244 630834490 341532311 478725392 330538871 100743596 687611829 83451202 524965334 179845403 776404760 855219244 855876361 149492368 999210937 669177554 777512849 170456071 377748791 292710091 722696692 468079752 210301103 715409027 205944438 47110450 204140026 722996944 48153585 128805619 488504717 252989402 322354934 534942770 273880388 637413932 360184704 146200195 465455564 595706402 634976346 816296374 840788843 361324596 25174891 196443435 563988684 609612475 688093883 884122415 443481305 721760574 595833325 236572272 464154990 919659788 761792047 12433826 402019941 127497944 732243644 123917344 325157633 285225630 280181693 535828642 539883611 904472335 789563035 915652505 445784822 554297141 502181297 379024128 713681953 168412996 255404970 392276857 669758802 240183294 39905159 296023949 227356212 920749698 661560832 594305322 730836395 114265242 284384484 921776048 859060433 122931853 341289567 255679177 305099385 558554204 559097783 53505202 24147634 505699377 603980448 21707101 609767635 286179238 828082210 630814290 254321594 748089625 577173110 947848175 589521396 407150704 410393521 17894389 760024991 347931791 944346963 900342148 99371818 296847515 136595741 450071694 608842604 166177952 117188635 652561767 250864304 135505943 945428572 543474189 162980742 47829291 512529400 162321212 610655254 757653966 877362286 612814171 358844371 829228673 205461094 650640430 734381847 817500292 896770970 440809374 453371733 930918492 134680958 188968666 513025511 180284543 626237330 766045405 350217028 652168957 136625891 728269921 684146847 12870799 814141638 280957546 684602079 471139108 506515202 489231421 553489905 343753134 148121472 415005808 407516878 893025296 689134137 677175266 399974207 958683792 694775895 43752885 532746046 442313642 615212804 238704354 6672447 496796945 304727238 404394115 123940898 653170219 440866604 728784900 263314652 596055062 837905777 40476822 152063204 854409821 403396625 562357724 262944765 266402886 798988675 574187012 775791324 934834376 633280188 277830315 338675042 954992384 992152523 22179068 160727729 120055367 470715254 447825403 75070618 481049081 647270507 747742074 842997257 152597767 220092005 494624127 169196508 544003053 18141781 354395294 132286162 545349841 336007370 154501563 245632266 242080824 239788143 40096066 833397701 173536784 14286377 679491992 913369520 316429197 295661751 73766738 14651652 610097684 292050369 332175989 268362533 552671950 482770651 124843877 727575962 557603495 515468700 136949062 48479944 438828106 449507847 32866448 699785509 230846078 728655442 610321602 198997954 736406457 207930007 903161358 862439644 186788796 632259174 498294425 24763134 126691345 265023837 912069395 686583837 686566652 575975486 584891809 37624661 739446359 261813169 639667201 594667802 706358295 53065545 313192179 798929527 30057747 22107353 758251326 994665287 870167854 975440755 398813457 180868406 20347332 359202620 68801159 238519872 877972837 425434132 882222298 823234243 763298948 740450032 684950098 256146304 238554532 831189011 359751741 978979407 429055904 285544498 875965284 282885184 813460749 957323729 288023007 710799989 767663328 404183988 790020451 606746023 78528343 7947560 326820866 509319925 12236071 158757545 294266455 746645928 48133702 771643383 210754814 809716377 583340032 839782624 825554440 428171010 463193542 762392284 427473596 736943982 914556312 555045691 834140169 884883013 383980115 307153745 332613307 725218973 405429644 33226953 481916135 633623704 555903604 937722113 494010357 377977406 167804019 721568823 294776059 578488153 899730909 489320867 997951326 68664205 874425688 955434021 405329678 875758177 57992833 294547980 435040324 833529014 502313314 112726799 344048937 640476947 778347839 624996431 290792240 766081731 854251432 913834508 304813496 790583836 297689086 543867554 213150831 913117012 210241260 38150337 225151724 691419261 334899359 635845865 893252042 371117959
649595838
384417755
878577656
110599412
277206872
912069395
74432105
462611665
679456944
489350910
971282267
223613285
860062568
876540829
548644332
396290150
407000508
389847648
731310486
972645744
29221719
834519699
890298399
552580525
199199816
399862671
507052711
611005100
166901887
92769417
93816178
376469944
404072301
269947795
941587740
737397296
449507847
944818075
455779200
506083554
389031923
163872148
774740367
762636020
708827167
529597962
646482808
207435143
485831596
649709241
383388507
645319726
900102082
533837615
351075579
208014314
804594136
597158246
48672777
297888660
705363185
804440844
27228199
837330733
884842543
143681696
325579753
20044997
54909337
523902760
92000411
284384484
30381245
722390561
130787911
353643255
934534890
232790030
571388799
468697770
49724701
517066276
770374897
664381228
464678844
626446089
119971466
280087221
706857124
540178930
433482563
363384308
455479307
781114852
801273207
386046858
3159611
913335919
306202603
185838665
712997127
620475136
668457937
717862506
17400050
528581893
575477493
877305044
756049816
191703130
832395187
405493191
133875369
574059897
295483489
353782779
486461724
594251269
116884763
116267695
912069395
939696998
419159435
961310664
423919501
846043744
149083146
603569052
747380605
342514643
573214481
852476028
940046640
869479234
990836489
818348457
915455455
378607695
852946322
518759080
8058175
764734808
243791511
646834925
264486958
503194741
54550137
99371818
223008718
344596246
857344978
421255619
670407013
3850191
562081123
535114180
449545686
721568823
86382864
236281019
878402796
957108281
721057123
114138350
584971533
667991975
239173442
534942770
972422186
628611671
932021234
3439362
905853585
965815669
10421326
167497245
455709377
859304083
11361133
484100581
934973144
915053628
193462976
122365947
674756882
396799361
470194405
197450118
501540264
292050369
6131803
899632196
717807722
463769877
864677658
692689370
316828246
686580257
166845308
792143886
516339224
942146744
484234513
684220210
881319898
959525085
523696706
623593522
976088421
747151429
230913166
775431217
254862151
119388906
77826264
477523374
691528014
977396560
594294415
879665229
462731367
53789341
374785724
688088942
292372596
72148905
770418114
472366292
614677398
897173599
971282267
439143402
926409149
646058062
851267688
533667967
393061063
854995120
51161033
430940711
783744003
806686312
91425485
648218559
368239874
877614482
189774553
187374210
921118614
41254807
555903604
756894992
966540170
877362286
11087139
55342646
522530680
792228788
587744235
863092162
81504098
297421441
20487711
500247379
955288039
860924179
957400542
239554248
591868452
747305672
539831652
194765551
556035390
414234530
534896903
730912513
823326935
772873665
348411684
378200824
657227615
957247631
109154129
68139930
504836508
46315858
829929424
614468085
303105975
29863318
360733413
203463342
778651573
311391883
813826706
31265294
38150337
238554532
683858946
166551507
291226344
19725958
239122219
836457391
906525281
106951489
823499734
969832937
234302773
301546476
778769221
598081076
650898489
297993488
46555221
905949576
882911953
839782624
602482919
427664101
560982284
736223290
216181347
60826250
231571672
104268169
175072681
720508156
292062552
431146188
843156548
697281362
305386561
447378426
464038684
785073656
86382864
166724018
126247577
905765189
964712560
615906363
718585346
754949500
869243189
11199331
290792240
193784643
931311056
676954871
464273389
925531413
936085901
540577300
757262097
427798715
496559016
660601401
965815498
866673659
232716402
533921128
112838593
233857021
886283955
480766224
340142741
849767711
409475904
533667967
788571709
770744426
568596914
369128777
986907524
536131125
966291159
561795954
801192685
282466271
75961826
143810285
703733388
543187516
514501131
513955323
245607645
12252545
197635712
958037762
615321847
215116682
577348597
551549999
179334604
960480418
221466915
779262662
574960942
480970374
917332652
55679652
827437702
759201567
516592383
300867031
841928000
527055657
238519872
579826566
88847860
45500357
569902524
189147414
988258818
19725958
729337738
184465157
420853309
232636579
695273935
581029958
355739384
275185550
342591446
886406245
455688607
544299288
870330538
469953726
925582688
868724605
597184772
117908899
371318675
846121065
288067089
808008516
424837625
114855955
633963859
543474189
517158163
493664947
495706416
279816931
131618762
111202736
399584656
918619364
67486435
295843723
151830079
605578864
910904347
37314990
954978777
780820855
793301354
983891706
602602603
706932950
336653387
224891564
868363782
858293377
454137612
481254373
439879448
297269026
532746046
601091476
213548049
589982326
392022085
700204056
37675485
350820651
412764434
404970465
796671777
664685863
849504988
523245733
876047988
380561361
787883199
789065637
49380840
27414753
126228341
35144563
67156534
442029372
875043587
304282039
531850169
960578717
6033639
473311195
147078345
890097161
596109098
613462852
3803719
290312515
231272460
218997369
449113341
25974045
121674387
194126368
205698232
138070124
423886921
769397557
770117849
272746983
945258935
724104830
283873325
106034236
336591796
410697030
368820314
594157224
54024967
504836508
141900330
93275596
545712800
111979510
322032200
905991592
361180407
481880287
508691523
800374507
296023949
819433424
303327617
6034279
808544533
285567758
488504717
353727744
86690153
220958436
542713489
242541388
688242161
628263225
992940922
167740830
415460451
527415201
338675042
971211401
686204686
136126213
360698629
868207129
538929618
90888611
18141781
194715348
133639130
282885184
943332929
844427508
383573216
877383623
571388799
244905875
882255379
752633579
728618708
537596474
704858557
584739010
422325122
558677562
884526301
542073037
441919339
134129232
382132844
387699434
60747190
703811328
879583440
111953229
255552865
199081804
238204311
15744000
961459021
711954932
682723977
312837901
696719999
335008705
655565065
403503280
736171297
435727880
754198073
133599445
944984653
322516545
5382478
382908696
136814913
219063990
893359920
939717114
84363355
840254490
12087943
721239524
91348838
301035478
200054789
244325703
466231558
554001899
365158777
282005991
295863312
691359961
268411613
956932987
625676201
300812084
896701388
343980300
901474013
11781086
682602922
661292017
921702587
29409641
440038081
483373928
897623044
861399201
459793346
340171194
474821893
892401969
382859045
274076201
12236071
33011855
271506291
925998101
915301703
655496087
26115040
446856980
43030645
83865464
691615055
621551214
953340863
898279692
66179075
474710022
669710509
518967051
732481296
916214841
264748586
903060883
652455596
998065963
350016101
728319995
936962411
803910831
344575632
726120992
105761201
585290980
968790172
147412232
30489411
243526767
296157065
166733313
376518042
800929294
679728033
816944670
229633381
774376314
17894389
21773203
504600069
537588905
250880428
959571355
131514591
416912668
590402983
269951884
328367014
61889090
344540832
862633722
79031752
572842432
297727871
299384145
324637517
302820919
520224360
823875732
130421116
745794985
145114286
937087542
475189438
578050452
153345975
549521280
609293536
366510921
307833974
825460374
891168375
667739266
899555954
11781086
428268899
14843016
546432633
189933633
591291657
87559689
539831652
692405808
876851917
204460761
250665242
524310161
664278552
854846397
524258641
99557676
968149847
198844614
259308918
891627380
157256796
860164517
348766835
973714668
220082868
653895158
501660182
623228398
985250285
582119839
435228285
709377319
942450891
975440755
363124287
429945470
508449908
34075877
13706292
326618452
469291457
356418847
84993480
97587426
462996127
146938501
124941871
488258342
926477054
759169454
719067939
594934959
402705615
894695595
724288510
133599445
6548785
452276204
862227382
274095209
502413247
361532129
723366710
429693644
61637330
115259206
361532129
560982284
543833026
740370775
460149240
646497490
887113993
8399653
552644492
37158599
598897717
770948404
464767710
265592912
511890947
613270259
100446181
10752906
981874495
515734684
837116392
72303223
830565920
337205212
615188037
402936707
187994695
43861673
118699838
932171877
905888206
45135096
512890001
567601186
504675374
624593710
715614062
799747966
731175587
738995439
43135162
335058889
779101171
730759386
337353844
310052113
818869723
561605255
276355982
113762513
383561228
58213439
620110865
596191536
45538178
831189011
757760382
734573493
221199596
751406780
916218247
76367653
475615809
504511921
835392881
750973439
40180908
785467524
504850425
979097729
894394174
640632831
891627380
902406110
296310397
45100702
858584727
675856961
625465399
410656977
753657389
753185139
206074227
720595112
345871392
844533830
361189617
204460761
689398482
553292532
39121537
478714128
449452411
396290150
341537403
727872645
126793771
232776827
739395428
635199554
560928023
741394890
324278676
630586547
748609831
774477313
111551856
927257977
825554440
243571275
641831200
392072089
235811999
311982006
465620899
39710119
936236730
639433341
679519748
621220491
386424212
407614587
827548643
67260460
395383671
53368885
743856863
304133880
309669873
491769135
692141779
477056582
828017717
137119917
207077982
8058175
497341148
107558788
845004940
233932010
62199116
733909960
369098345
650058524
502778788
699785509
705152919
275969280
322079741
131233519
695835704
854707951
431418257
64724232
685818910
504898768
122970336
720508156
104225775
266775747
460913521
596859499
279479517
196054259
366597840
697657486
39913786
608078487
581949785
763298948
167019560
821728959
929684627
406380137
87559689
154290620
128734793
520759282
841744233
915646445
1247508
984739037
173038433
687758400
997578933
285544498
447378426
578245869
464038684
157817660
712738482
829729750
47854829
120355542
263231911
257617079
123692939
755231679
451910843
216674115
533837615
524576906
29072732
662458469
574524769
588942897
141252393
211772150
707382260
621457675
364268351
79532994
114355519
683619409
25645113
917074387
607611627
120055367
927224663
138657467
369283933
62433688
745956240
664395911
136120726
491574508
75683054
87386436
33740941
524990905
568565866
628175524
475119718
471438841
205944438
773896698
10737384
542165787
388141865
81216692
536131125
12972014
116219304
799945007
142120840
767257340
48153585
973537823
272876553
73985320
213979867
869141989
390863669
254837419
125985554
814633353
588194046
687952581
401870610
237862972
475095825
899730909
51204096
587609713
706436746
735245631
229632820
965160842
529773153
843707896
173536784
475502466
513302793
955713817
137381158
55440491
338104438
928311740
538846836
415220558
385249266
223926269
890548980
356665866
253615056
648310220
269118193
131053400
241302096
10498206
646226706
646361695
496129716
592319322
780333514
102423234
662502643
933983702
857254613
889631020
470708110
476794289
650851982
117119857
193594512
882064004
130787911
944679528
106672287
571874022
742104925
645718983
745035275
503820896
454410575
905556302
425838804
943242270
93113953
194131669
480669250
549550466
749219459
705043976
447378426
607516646
615948405
269895765
45529330
337240612
242197728
310179068
173505134
388633938
431018578
124658959
382132844
498519657
828594793
206321244
675987567
692069334
667720023
698297625
52463291
415598033
192095666
728269921
795760329
427107098
545118935
363953203
416775268
671729356
814916371
371318675
79031752
557560105
772392378
992682559
825554440
494963183
750508716
827535989
521780733
959149014
723397084
316673623
593756413
918951691
913091546
293868190
647482341
200345686
177824985
112196187
922089600
805924893
76053504
275318590
640433074
858555004
425161724
126222887
835075534
124810532
239420068
645718983
429693644
748238592
879066131
734450426
937344967
508390687
550811896
850664487
355181315
773460373
12577836
474481255
652825944
171834887
633345137
723302833
474946504
194126368
876421323
337941310
20762176
628727361
140519000
894517479
78223225
482411022
79648915
719315143
239111551
271091921
673987865
82114740
42544339
665105279
226122695
618567819
663634291
847709699
879312143
77458324
598081076
201319984
496677924
634556520
389469418
462484742
669404885
777172648
117908899
697174665
377619138
731418518
485104929
46098967
623406464
745489632
300616017
642088744
811746093
31802746
452331404
430174831
882703518
819433424
337240612
797260305
396788483
515185332
536970009
731053846
411446191
404394115
247246389
766676617
955891882
648750689
352929265
616359159
697414853
81609906
224437709
142227985
106197009
242775980
276860591
785073656
999738276
60826250
18934674
704335252
739188041
919760828
891073120
508580133
751958912
656857551
148706826
518567535
201740143
27615611
344257799
897492401
619703299
273193798
861387079
504422544
931594159
612214626
127926458
868574151
530511875
998943761
322587411
109314817
65502241
720523259
291781069
437852430
514263638
642744209
402973110
955295162
609018313
741999573
159690377
405400199
88474902
269762139
140715516
169734308
633376500
571353611
931311056
305712622
234945442
674474863
544003053
10149866
170456071
974975548
107522608
109364079
434273226
269607938
16721954
88977711
160157573
771072744
628141262
852591828
173279029
707059530
418495799
509670621
176885672
333023097
556820433
975289197
784448199
251992640
714537026
736406457
335361468
404970465
243561414
258439451
907867717
481996177
493976850
964259716
744020037
484621169
594667802
489054833
345691089
298672605
805015415
650128335
858192431
270628276
833998327
235437051
771072744
822548335
955597943
759521644
228526131
458651618
203845577
949321095
317103635
665707100
311948736
57749923
14383941
556503394
222524510
195661253
770612605
269589065
117667397
585278380
991504182
691036867
258806385
417990502
237218769
635415781
951892039
876226325
448231747
934121933
988730674
668895069
489350910
449587345
518792719
418318121
829106910
18570114
909737728
846690080
419521017
937004583
775527304
857193394
355222342
761442527
478880946
212167365
340203079
418563971
728157060
21660907
276126626
311812422
803190922
80205585
826482256
674796225
85455936
954073517
263185603
424552401
726807099
791503323
439544084
721862344
931069642
834919250
863229732
771066232
589521396
23076876
399987007
907722828
305316019
680415539
249636366
626071787
607332618
201433539
855740545
268016432
967278323
801035454
996642195
283623362
754761260
133599445
67156534
8886886
37624661
549221705
271506291
941332742
578585954
399770333
258645885
687088430
921345449
839473604
762240191
80205585
822819017
897910763
752633579
867923027
218254843
981109355
569612450
301172498
680532566
182661665
940660311
650640430
104574312
650897585
997879198
966368352
207778492
593756413
333722572
946012080
112974939
782736918
754761260
357852285
588998368
587397272
491551134
910311649
34075877
436658723
859553985
735073304
516678553
659398776
810178028
123940898
199243255
394518669
971282267
194455989
654462965
854189409
931311056
461065125
151304219
778433969
894576395
921437487
739188041
335580297
363572832
417292172
683401396
980960522
506050842
831781853
648418283
594305322
584910399
802390118
357956493
297675279
285221341
180699077
631042363
311380289
700808498
274196482
579489207
567587889
878936010
576792349
698492180
829763276
923592716
260416570
986752045
929486177
172106509
530856324
39935897
324665558
83990517
990232635
424233478
601226916
964259716
723665245
754466153
141560788
430421105
425998551
577813661
260582429
425301337
821351433
646595139
806194367
135148233
384366551
364321066
878169059
339631742
61778876
218389979
476605288
768741892
5671168
624657102
757262097
929356239
360733413
399862671
984058211
69093829
217414460
165887316
310574678
712509055
941969548
276299954
440311043
3820639
500694492
241163601
972872340
971260258
235460440
872601227
388198174
152597767
609235903
294751252
560264427
267459916
561402581
12764263
104574312
286777287
308105688
847546180
805265936
404394115
824304691
680010458
162108465
833529014
337186675
695788705
992682559
711444369
728652789
300343293
159974770
423161046
6843076
414103875
666235686
397167646
581888863
508192821
435276397
700527350
645836069
572172639
550811896
86484005
641606468
413277834
435245852
287964329
148091072
464154990
374945429
32982953
257005550
842857651
358573695
519184757
327855161
898380668
424335202
563881335
344774681
480761682
361533393
33491611
680415539
849018943
300867031
871371076
947727731
40950178
109080430
882153836
529699353
140682325
274076201
688497787
685307743
648750689
596470450
64208105
515946982
332863812
241234500
69729491
588169447
454410575
524874325
633043780
938701112
506233625
782071438
436772977
462227221
408026112
989275251
609185266
496979562
781964151
742238855
811442645
173838746
471751474
262366373
496324613
808988567
417620070
642136541
579722701
65120817
505157647
55440491
320548719
684130711
667317448
945428572
437095600
648580341
361806354
467479137
767978759
7861261
129353447
264959663
998065963
40079673
862692489
863092162
53950476
649832050
316863242
625638335
723207463
219711053
440866604
951892039
797030584
523299237
797826380
858631279
731057675
303860074
823094262
120907360
522483334
563365343
944012398
171460677
257926417
603569052
811842178
140973185
535828642
163746908
144504269
385604774
453966539
690866051
662761520
710799294
581962740
166961537
535682336
891593308
711316984
475615809
946158911
212853446
442804972
800949680
311465887
646901341
153728695
160403917
72518419
768436558
493002668
705434913
177113522
800847211
238554532
92565360
266397686
455248838
460203798
594847000
81049374
615541089
500754357
542471903
12413177
69127462
870355661
703394568
83941661
209112600
92394825
195422372
372974428
932695861
75070618
7384409
307515971
409661052
998468056
914632173
150485081
465122990
443957531
592669938
475428356
354183765
298233883
371364640
912364558
591112509
959509406
863037209
224090827
304897876
656742853
455970259
976165191
937584771
620950970
516693062
250480707
73579566
616292091
373191236
100233825
437594146
822457872
368605401
854846397
973537823
135464507
256267182
518123743
701816653
466829760
20854650
342556105
693504669
762909671
63092714
978123240
890380923
68850541
985462165
598338394
326109008
491139609
253610839
378003129
25974045
3176628
941453386
626350892
855066723
775288285
827898195
268271000
443496250
211271981
236611320
741200570
710045421
347715388
481359173
392854663
606204662
318791829
814887861
96687333
394231792
201051422
410667938
636377066
114265242
7847020
142552370
379701558
559392327
875007046
443608401
982647232
474993408
904578241
601816591
341295814
912517566
384274073
581629547
442446215
662163269
891308218
556450410
425434132
146581492
40982557
104225775
68801159
817395843
375909872
192047740
623887771
591626748
822593958
156384204
262670827
809213877
843299608
11215682
191151631
423695007
629991548
132937241
920749698
599355873
578050452
364257770
997670511
632317044
520404138
421314694
325550784
231928789
332152223
883305320
29409641
21166088
548532221
872221283
518967051
218389979
7487537
919222430
922562593
698271394
214023378
557378645
165438022
595869663
637413932
226763623
350562315
261046567
843870234
421785516
900278671
435629637
137782337
242867329
491218398
46258612
524201313
45500357
665946324
399119969
45423447
973453956
752449753
621266639
48957930
393675406
123734341
662684542
777159651
166696693
39920012
619133749
686819256
687627706
456352039
855812304
168127583
95378922
894605645
446873460
427636685
627145622
720429184
672380310
27414753
998227898
407257976
712811760
727922887
482827113
944833462
768034851
87559689
632565069
489909658
115706986
566213185
605010245
257732399
604296048
532056610
783744003
456493470
96284109
897325285
392363690
516238512
136483559
571625666
209455402
166289497
154313131
587526604
347882550
459813971
317858569
356138383
965918570
536865711
438385709
984191020
208262327
122414912
861071686
426791207
747006272
517268863
303845375
877989738
168998364
594934959
739655022
809414996
275205776
913335919
71068553
973218974
934195024
824256365
635368780
842740216
71957080
795742243
885549124
542968169
741228153
794758768
203380537
533667967
62321817
602234578
631416356
773980045
344156183
676172296
402201562
200122432
598011003
298069333
864672547
666596002
188181859
787262301
787224966
481811261
804396030
760706015
612024537
744590337
438385709
549511643
956773585
856072535
861003612
910865409
280910257
162906143
208245929
208137631
289638275
996478893
434345571
283873325
602135028
970489560
777329060
184745649
397308264
758467386
36523332
532683218
696660938
588470468
822864842
194765551
849093754
273193798
635605445
924253815
854965428
626089421
488731804
884065456
493701377
743122600
132141773
534213464
481071932
181595660
716112088
616202580
744061300
998943761
602912153
910904347
276299954
176634024
167019560
936915552
832227831
333434170
758837504
724821271
31419678
458305626
787430773
763748732
35266870
228484775
690626050
948481142
85087000
243376208
795734134
350816995
867029257
662878126
541972336
723805842
607516646
687306051
22487494
925551032
951273236
62751915
623224169
837905777
72381715
832048455
698686499
770631313
233192796
428746703
201267384
584891809
436585463
420792800
329607201
165461863
637086473
122365947
527313990
903047486
963709747
422283440
164532730
810568013
209238658
617712297
720289486
236281019
573665078
804932854
823046678
596070598
955100461
101307850
845135365
115472970
26357602
926807432
399576611
380580765
969631154
754661332
992403644
329109705
930343546
827298213
758873474
591406675
684161715
583745202
197983455
592273102
209457850
130944547
80302119
293933610
706165031
271043875
724821271
579446290
413781015
405400199
343753134
248096795
96142639
239334869
10912237
283368472
243541765
156555694
737990853
723492767
729471513
242425420
759069813
407614587
986334348
709006953
749759742
907722828
226669303
19250799
977038517
269206656
257816521
48532194
314787985
327013704
811328065
79257821
114265242
240059335
635346030
768339298
360072461
315653258
766799495
292710091
727265118
818654058
701759453
900949580
748759751
965974595
824504412
571468117
711086841
686635445
120441296
803227468
958076484
193740386
928758170
940007662
294217435
274666968
239032551
905754602
991980980
576411884
565561544
171110819
585072665
774632225
205763360
930187509
82115891
860062568
631873655
96753610
139483870
118320164
896907415
787985256
805744321
408761884
565152682
777394470
598823998
322314230
377916353
842611217
775080316
48530344
6090203
962015005
280412521
194765551
104456684
10976757
278497390
523602946
184373313
343500609
43403051
654717574
776859271
829807307
391334497
397167646
642744209
125071187
828078644
355419378
535999822
32132587
634976346
192111303
823750889
566348803
312521819
284582910
991448408
184786015
358026452
811070389
287964329
813733530
814794399
34346075
683440736
515299972
914151069
868764853
255848370
374833056
367950970
425785688
473464605
933082076
401876353
356855373
416190092
403024686
502778788
856931727
989672660
236281019
388198174
997253930
655791640
124063312
341712316
40380952
715382418
424543585
238554532
518572815
246916151
327663317
133867236
317892219
521215045
686583837
714541801
832395187
808827036
755251470
562293848
734689807
318979133
826750128
478848191
921702587
238569784
555450572
787086876
636579596
211527436
427591691
503971173
745315573
964001183
205944438
808807051
184284757
81929982
596287872
46827878
645490723
346982989
49908068
955544818
884667002
797957176
753077197
155528961
533787499
847592940
632842936
245815761
310160243
554543329
809716377
986356053
988555984
874013539
67397323
899261005
834140169
606835381
510891366
526402115
573955164
643287707
283848342
144032804
675453703
317608330
633076913
846296103
35549336
721792455
371269463
199243255
629586734
493630900
625766597
236179255
921807906
917954362
326056065
703792109
586224455
257828157
689134137
92088624
184986969
568495511
47175145
57397398
626237330
60882906
852255616
396270909
691753245
717600280
396799361
469624049
875868480
890410246
385130473
608274461
494612652
100343543
660140473
900385065
216080296
954982284
78890158
67208867
145664864
488438124
853143643
462819351
121688675
818095181
943438999
973496167
383492895
157219446
590936869
347412300
686469093
795081318
288311464
945341860
106792413
165860465
243323495
983161997
583499856
91348838
826543638
189281363
214612795
743505026
610661011
775080316
583661237
706274081
878296405
669019570
286335194
235945965
827181657
667522276
518759080
923212965
318564929
512205971
637538826
596397733
389565121
773345608
534879323
344992422
928301456
414436788
826263374
731292249
797167529
670726890
825606853
637331965
954982284
577055912
603346974
103960870
781568897
187053137
408895504
267063676
372512176
152443140
426083274
694560875
240871336
722288075
498367720
618234528
805245901
229568377
9044290
672733700
89624970
870964163
149040265
846992808
388984421
910754355
73279987
721862344
392584522
531419902
844792784
41643206
462748552
758467386
469624049
536970009
708135517
211791194
555497744
830863106
275969280
836258665
233571336
74179886
508019111
264879694
985840263
187191480
926409149
407150704
474428496
782071438
693788352
808866516
333061098
227590866
149969580
160795330
247638652
91335314
595833325
520868913
725871728
419122456
171926282
832006657
338323376
90759103
573407349
554966867
373645149
685925937
19725958
6836979
343144556
102265917
126075836
621384047
97324175
898660314
514270868
329109705
682602922
402354476
990746329
190628927
505636091
290176276
288240139
865410379
455688607
854806226
326016362
833397701
93213732
140634265
38937822
758366311
805468736
829729750
641462822
130144359
218483971
253757168
61014968
915229299
653989341
657257564
139969850
134874989
593452704
970937575
950637546
586960898
342034579
873529713
753485073
921924459
485288203
630428375
466511103
377543290
893710545
737707546
900342180
917503860
540157377
506079026
147503008
528587679
28507121
254862151
227343381
589192111
389700773
350498416
495560096
37738629
308416458
735073304
171174428
190979586
764544360
381347401
325616998
593453582
634591559
684204874
979977517
550339445
352089325
452331404
936925616
824317841
877296279
875758177
279730908
66179075
670001221
799169425
996552711
54375899
753192813
593582688
379396814
142552370
436544768
688401214
255448550
955470644
445381592
968314130
49321754
619559873
665909138
361268193
266641885
341289567
175939341
817285988
614887438
654816188
281616877
224742976
509119111
292993786
112838593
736737958
610097684
25974045
227557921
135272311
529321790
583661237
653012547
593491406
831971404
854841946
619901017
642187885
116235175
886226201
775592350
576411884
804821025
140503670
300572450
12989960
31753493
999813566
781384424
585176747
307476687
947397289
14061740
13575043
684852443
1367855
322733360
239981397
437594146
646899691
811107903
725809612
844866631
58241646
656167528
910423383
707687534
749791232
778875286
610097684
418484630
473527800
802503739
49871329
762240191
223247321
486220358
508464245
716149355
768010743
216616375
769963153
838722471
634976346
619545076
344248934
373935584
515316865
308581550
481308091
757259986
169776297
928529586
937501306
628755020
215208425
152597767
624996431
258108887
578563164
860404299
179983646
496324613
384366551
620583629
862692489
480589447
667658283
681871006
290040386
599316674
99254142
808046314
291311569
38150337
57749923
918074592
342847614
790020451
985462165
453510853
91454098
607121841
664948062
433803797
12870799
583649480
90895616
683013884
925582688
304370353
472564256
296373138
314853242
180382794
343649299
544328625
658255226
38532476
407404164
842501865
636917495
991278461
539511075
714914614
764480306
829082419
804354039
586027144
371286281
743432476
240183294
720595112
108763854
489350910
637904246
740805842
322911900
99394359
526156281
717440574
339377935
342075237
446421735
27292920
94637018
660232145
62964554
439501483
829159960
859039225
709377319
833059891
411797384
963814633
85189399
415147358
230606270
945333948
244597033
717739896
313538406
871353124
913117012
945258935
496184783
377713178
425016162
610243031
621194330
133750863
11314128
30486890
355372818
860326358
150485081
468079752
936789848
744205765
529988893
410474220
213548049
930187509
451761817
996099086
532108273
755603233
154205237
157817660
392390998
949550986
825554440
699467189
930187509
734258569
471194776
260155734
68666524
932053398
680532566
873001464
684602079
449510958
559274969
766888941
521206796
530548009
804656800
640926183
100213317
255026718
891226786
955288039
986907741
824119521
186884298
683705128
582486815
438110502
117192045
319627278
524409113
785967172
894074118
315187527
363157425
103518723
84306087
875965284
720987546
678293560
182068478
952847042
629162779
400759494
642390093
478629260
216271211
153342985
697289860
755808558
950912179
732365212
165947612
218346082
519028850
214376215
542688129
478841151
618158879
314767976
831189011
716397398
677415466
181525540
708051920
783319108
335128790
689134137
790592913
167019560
193734262
465495551
736744541
542315172
586221765
312818784
834519699
124451452
243569433
167063836
986131370
237727988
718029694
497287600
274971607
652373853
596268852
21041743
419774090
181329411
41764004
488170523
858731968
706514691
364257770
557901422
979855268
19012715
799492762
279824141
703488609
109154060
727160608
695285625
176934824
255687490
681301073
53691707
596070598
434343526
227810528
944132932
992493414
505699377
72101242
953597322
725979428
237433910
155642531
470118516
309279211
474533427
964641898
218891979
881628495
927718846
630645237
703835596
412350543
309918972
917012091
81890229
671768991
475083650
273223589
435201324
722004080
314169542
164651776
355731368
383024267
991770378
711812085
169227471
611149939
919533248
617513599
945194477
352515469
629283425
215104309
802817464
702412799
856083250
532995624
696519250
762636020
140682325
229558744
249635825
212729235
123734341
891860071
635442183
948097090
960942584
207605329
958240387
853083265
744347820
576411884
757327065
499917161
767859188
129856921
376025442
635965127
628698802
185388745
541248718
446412890
326056065
669404885
598996064
671832589
431900852
205088666
990583872
252699943
774207706
388592216
76567769
721866011
936789848
936135275
373999631
322516545
412764434
687925028
724728191
624996431
630796678
256992373
245436435
539050884
705971851
135297077
503971173
929992715
235680532
312262766
459551444
742994407
764418998
42444762
106197009
592944644
57674213
501660182
286412086
796160901
769963153
379117621
412839744
83367714
835106767
841712844
169015812
757741907
568777265
548570649
320548719
221096129
279420769
594305322
716366944
386497879
675249101
994665287
835926465
180269431
506503613
48659380
390016977
220092005
659573051
707509289
320205876
111179705
650852798
440352245
874880408
677961458
649400645
632055732
650838179
896843705
209877577
240164557
558797687
74523968
204507377
552745531
221524668
800279979
895932387
884778623
437940161
852670286
969820068
595382041
90349247
74432105
901020721
465062430
586943906
696080274
538723440
737990853
831189011
67783123
323745269
113782221
109428993
780176694
527933073
648218559
740780767
115753824
552770685
440260241
719379119
960915209
973018041
882467290
623641755
464996221
250665242
506051344
203340938
536970009
914646855
702828489
335258915
158393971
250379453
514501131
732596588
926503128
683687554
654397215
520689620
731694072
633502485
204761861
894181548
490675056
824317841
967184111
281579816
557782009
630834490
992546107
225769598
14575900
618885430
704076426
187206222
130221596
261235619
986287577
373809523
196137610
762358172
202149654
108341453
905169443
615539405
580993601
886626101
663520563
804656800
928887889
670828632
627298259
529991053
807544755
27775489
859361567
912666401
372543217
282979508
400674969
912311668
811150536
75233324
854846397
106499227
340307445
478880946
785467524
626456214
781506140
186850187
502832945
818776551
534604878
325693822
857528800
537241080
905169443
995864217
740573378
991703327
333161406
263294407
309279211
928044073
564074258
504565439
879312143
880527709
426091407
52463291
914516645
754900006
767321215
579489207
622402810
166551507
489231421
227638515
461541168
874880408
557944251
371117959
30002648
710803664
60275503
78751645
793107623
838688323
329070933
634358890
216109817
592944644
513455158
517597202
152597767
943107995
557942269
668888153
299001284
916446275
751275314
750973439
352884446
217414460
277331074
506292613
230846078
453950139
226900902
975710480
642683995
913584350
623448203
655134398
964641898
126926493
551791927
376458925
676156408
412025008
157636610
513843141
894170622
305889953
575504777
440684338
649924623
779234527
108225502
264748586
305099385
3778362
484622690
478508703
706535634
689255952
640330307
523467169
330385517
638992125
364161841
971927709
391815337
546900468
677025489
104811468
741900492
736307749
140656759
680262501
723581970
453273071
56429764
911912890
443316472
327630487
245271881
933442746
254321594
227825507
505689749
476470863
980044628
475080843
368628982
330152084
844276395
264475199
489725408
687088430
799060382
772278200
76783957
385691619
657612308
735223974
900183814
122803752
767774673
110228649
279260131
182379754
411663542
245894445
697205154
916772382
122773787
915203543
377748791
996478893
571006193
164494419
60795506
55235564
218582514
702215222
279507397
787513532
400010082
121533672
127722690
329229569
230719505
737449861
353050712
743718802
718541872
265828299
73469763
949649167
228326901
747769902
283123340
273776411
741763113
90677925
539311769
440866604
259942656
279837650
238555040
714259245
186804301
76017270
438932046
291983452
936789848
598552488
204761861
98829001
907408168
722299389
325693822
372626009
787769660
317672578
789287343
65787075
627971246
51970286
194353129
992152523
319643099
831223246
737865905
184888721
379024128
89312050
922882984
799553211
779560694
652581218
560716693
818438133
680415539
33278680
434995496
7476142
232246668
69219115
506611466
788106099
24128294
553939266
476293397
724747232
273722039
519102626
796480835
541252652
151189746
999813566
345378993
650154832
504565439
735056931
834892943
644728626
509880854
182773410
560479530
136483559
32118880
93301020
397300539
480073282
324637517
376786113
221128437
608842604
856942042
128805619
310846294
332613307
541351947
177272358
833393750
558121574
703484508
220604366
262944765
369068338
662684436
530511875
848134394
115535173
227356212
781751029
750838495
765915400
416031094
12413177
809773233
751351201
3914479
136595741
709715357
779421752
438078441
411176147
801136421
811442645
868785510
535972014
907408168
844771760
577149249
37897552
144928210
47110450
830145390
766304416
211888918
247302607
652408879
680573923
983174701
335349804
164635439
487436760
909200836
971888889
439143402
653565729
603802453
935064282
568907118
953022072
933285206
534942770
764320400
479119117
268392824
761682320
57915075
798929527
492601211
709746615
347835992
586700783
714512263
954212939
452331404
137168084
359011658
870144428
872224040
509319925
941474547
923511333
287583337
360568424
707223044
669964800
79532994
859561757
705207020
543703797
605812168
733585360
647270507
131984990
745408044
818891878
653442442
290796019
136483070
547932745
277047360
774814866
933907294
599348944
737990853
350020036
225868950
397167646
55503731
878416894
120945583
123044593
218350261
281544688
571486202
111092568
400221358
646957729
614677398
318593779
355266186
935709340
598168085
469373454
754761260
425706831
198008482
410393521
146196613
262150236
784030997
526521821
643903883
748275156
109197913
929312216
892447209
752090132
486220358
516327040
606564203
35129375
663996980
457311136
425036349
128967487
761397207
68389924
936818036
727872645
732055235
559114110
383721182
605914233
891748930
715409027
835020112
766159839
805794540
987190833
758021161
359011658
9092830
780071792
335258915
358434228
523570941
539813383
255885050
783044012
97432695
454428561
254076349
684495477
696874269
773280989
725331598
440463709
122130254
991492475
186601094
58794684
205924789
86635618
816226773
92474110
870886336
35411111
709377319
508573831
303518833
707352866
836258665
481606271
405329678
226858149
894465646
689378797
675249101
502576627
680415539
220275133
432261467
795868544
592794444
609453500
972794869
569368310
338869467
414733109
635732865
606770388
67814839
26428638
489909658
260155734
496796945
619040400
113989101
385240836
619380514
384193201
408466046
261592798
603544511
633071905
350239769
77826264
972585810
577474545
416710906
594740484
380063325
931243751
772943595
247178945
842345103
285544498
275865660
522776150
478714128
775431217
119602545
735678155
573407349
339801744
258223304
941559839
153048739
850664487
684161715
920958480
544114159
318455061
352775367
925392665
382775993
207202638
955295162
98329907
447310261
626763556
143034898
57219226
262653528
978544281
12432312
343928882
693357439
811842178
983831719
402705615
476835177
949649167
825155315
160881070
895612750
676523292
362943751
520042070
974034300
327690459
437769451
937381462
388902501
730020884
79310886
573015479
119388906
864429703
366795639
634976346
831970760
257623076
841878083
398813457
146889486
566934258
472265750
702462600
424651206
786397503
48314763
954084457
97181152
299736409
45726388
306486908
92521684
595197130
838227931
332019609
785545889
6056207
877896464
332918552
868959203
329579596
550438004
183741569
653330986
905935965
96545370
513286930
893357038
761473910
55844605
394250850
174304891
878529504
958793113
652058264
767599449
151619525
981519166
224776683
281475557
763163705
136065828
40644083
434308309
242197728
229146739
363384308
899497368
822416513
608996452
328362941
467929029
990324446
445371818
502181297
445044148
421785516
66995534
346789516
606974478
805393257
850286735
622624722
103252812
58041773
944346963
272261880
814209592
540034515
68389924
604712919
912588022
623725751
627629402
953954032
541471039
321580235
933768816
790583836
540178930
135923196
699785509
952479981
687089381
628625050
646189046
685565933
758128830
974486088
322727320
339682989
116893593
687478692
363030138
715948897
971712663
913239134
931212934
713507759
329942253
536932471
657547222
136949062
587960721
480618667
92769417
622829674
790957020
697414853
926418221
985102032
341297579
320927232
393959708
34943218
322587411
485608909
146196613
312060563
622145122
874960469
473924156
679961701
359409423
810999633
103518723
318091233
990646137
236505385
201708303
186417394
388124983
891073120
210241260
948850568
727222922
207930007
799654121
29946642
950195847
20347332
26681909
989745729
136003850
415543637
823432478
80217566
669758802
154485600
858755304
395539637
644709792
400787309
791749445
79504059
101962053
228326901
398142392
299319442
449507847
183819399
458222976
586498750
510833829
734627325
557853843
769261871
388633938
745315573
755385529
63956395
333821327
352019299
598552488
890774219
874950483
606385987
758708966
289682045
20893809
255603154
110311749
807014037
922410703
774734312
164722258
109594739
73985320
417119105
426120491
728674324
714873354
519604751
663986373
120441296
231979642
255679177
667468374
305084163
102590149
82879918
513122055
895790899
215749661
264005972
234235341
88104239
99254142
195149518
987893353
731314962
286179238
325139985
202259146
8235372
978531405
344185181
390421981
910841616
243508538
754466153
307883315
387374432
485232446
191148968
636579596
967043095
141342035
328553861
969089918
755963212
305689599
392899201
325666901
114285770
915668404
876430087
979340908
159659260
669925144
242385646
542481357
425998551
975440755
807234708
706394947
205217182
615713848
938559542
657318410
966521980
484561075
62473602
189031983
106034236
787883199
736544598
101650897
687083047
658858102
163943161
593025583
876655984
355089521
58058572
949633966
934058994
256118369
546805315
709399486
32983248
133128865
183339689
929339991
23076876
21773203
178885564
326450160
238865617
122592345
173075099
859367416
567426104
460694202
824963230
103622893
48643387
416318003
706742035
281475557
290015572
386990086
666664793
416282294
749096316
916039129
401538415
476311720
154205237
766304416
544600508
57183333
966803214
998943112
914317545
370518641
843870234
879267806
985944545
637904246
926409149
832762795
343500609
985542355
129510006
959369340
901156586
706394947
630593674
758042273
410393521
736326128
563914252
512603420
682990080
417370255
291655765
700204056
606974478
734673755
926503128
429099781
324090904
190261236
108035105
253306889
645359026
256571285
361126293
159419139
894542555
296578735
497937413
754583115
736744541
144190332
89043763
380644971
26115040
941129112
512136338
374808476
207995340
556691025
392781803
758288688
404427004
956762301
520012570
617704528
539511075
111979510
786639466
369428268
791431261
156787111
893306451
3191312
338104438
185506218
612215066
939696998
630190366
456571520
341289567
464678844
154205237
450921104
100560005
268294102
542315372
850664487
936796910
633636764
344206267
727388079
828513115
750645263
487489900
124478555
763693704
998789957
141024723
563065175
683646859
628131357
124007460
860149696
114077881
285617331
681037457
679927105
243762716
22107294
794324346
824890514
513342889
842740216
514292782
747788103
580163971
186453526
307169311
312245852
519067860
896672452
728195911
655362477
392899201
893223303
245464901
830043862
780708483
755079102
638338914
511769944
943278471
235130451
326654549
122274381
566940902
364257770
496720391
550043768
823756139
698436308
721252824
910635149
262567094
67862329
54375899
67260460
752606738
341289567
644537310
15845208
591899027
658729714
569811990
152766488
251053103
638622001
18469516
816790657
295337098
752987250
365618939
610655254
910621218
30871898
353330508
405971586
434308309
448588221
34075877
553942610
273592671
449251742
225524846
957323729
679491992
826433321
253306889
265023837
435887955
559328474
767293581
871863085
114939050
567426104
182773410
367783455
466731490
920074733
998576412
90349247
854260951
873018670
485150022
193456712
813431760
836439517
430083630
5578263
227810528
613589192
249139704
515185332
460638643
87771373
385126811
915943820
701816653
935709340
842403214
361645999
127656591
306881571
187381098
439309739
283848342
794590064
620899005
147775576
318903274
295027113
269487150
927716948
687088430
954177161
701816653
445091534
674756882
936925616
638729829
38072511
692793076
606264258
845255130
557603495
462110341
941039386
653782464
320067519
612391629
290964019
351522441
788913168
554297141
372512176
880730492
218582514
624965850
84374241
970223259
162442865
908810970
293592172
701437529
832395187
273500900
910559956
116893593
122625989
45529330
636579596
408904948
183012667
544332356
363104124
804656800
986775722
563261021
152445153
52557094
289590231
952031677
218889340
711510439
531271541
58041773
520662445
60655826
641462822
628861855
695835704
191173882
502778788
612215066
622094293
272715459
377077567
49397112
12186674
937938550
992685427
8008446
833393750
72617850
61407114
162529433
241299198
275318590
192066300
30018296
501899855
39905159
98662913
356155003
959823856
194431813
576985565
605683157
257574321
281579816
387719686
85189399
228383743
65709915
594305322
36099854
652168957
633636764
94562574
257133650
98329907
189418165
2944800
23029122
768263416
91035769
731611651
935064282
883922907
407449075
561312282
531117724
691769942
689178735
467541065
20616431
38503930
278147114
175205850
672565077
502804081
503705115
354792282
957468758
397837000
586034372
510937043
526327169
89581179
640353094
88480491
901156586
624996431
672248870
728704555
866004832
375469915
456815825
820680737
458230857
43455193
209408164
746387493
444349524
843399244
501161639
183249649
355197036
426018097
271486515
871778865
903972081
467479137
280698313
767418818
48659380
887463771
707940233
342324436
138836682
421312814
108147850
19250799
987987223
814275200
995212807
805393257
904505682
377263658
852476028
987386828
338489904
314869570
978432113
746607326
623577150
634483899
226857876
753058966
766821357
818260468
291175504
239242188
35830511
614468085
285402154
522974276
964193638
543523548
392806072
518129148
576911321
221858966
336591796
304463984
819230888
164607791
142427891
51447972
392838678
823234243
35049397
230183507
754316671
266364136
482770651
54579004
875756434
425016162
132996050
149969580
985542355
908293073
496674527
46207169
308329434
781575655
41931357
537167661
636369710
721886558
468515104
496779757
346982989
591919285
879066131
185554832
314169542
407549458
490392052
726120992
836724755
190353072
973835136
569418458
17894389
979517151
242156524
31794140
541281246
797658325
423042800
906172713
777097283
390052552
794213724
320278992
819538679
779792813
658335111
494624127
255247337
972629184
727782176
68333843
253390483
642459545
567122702
128144702
672294107
81599899
462528189
185905275
641462822
486682776
239334869
342692073
498927987
121811059
481308091
864429703
438944477
323861089
742277927
835723789
2705340
706820676
54935212
87771373
367746383
83990517
73579566
435727880
939487296
93247336
340875212
450373659
159235114
255597257
946680170
92411173
907790725
212500246
754652542
209408164
586221765
39905159
383990270
157504366
309839297
405562498
100233825
307979080
329876460
371942474
652408879
98992102
938822401
995311189
104561146
771465893
650586878
890350323
686645191
500694492
324534311
743674945
554248420
605650613
440260241
291226344
502477922
619817748
858305628
136567773
844771760
839368736
107580457
840185397
531787884
268882685
789868650
471386221
583109189
606264258
433632359
795064412
207116528
45529330
942055717
502313314
837021617
45452272
346613482
829931923
299557103
44774589
735777717
167466880
703811328
30018296
643353329
139001181
842256667
913578901
717221754
816191944
81599899
400787309
371318675
918482145
956699848
788848682
619239058
681885276
694649890
930732067
821835828
81649785
333023097
214507714
594294415
62469175
712770593
419400182
194082761
104456684
582593372
895854231
643693849
651949324
801035454
713812102
879787923
775791654
450468084
893486747
933271055
706613577
375856007
573214481
321553621
665335579
894585093
233627831
580993601
438103260
391866776
649709241
514334104
889325478
604654180
220352910
718660404
173536784
196553737
527999834
412234780
980582536
619901017
460071848
206313201
332663292
913982713
39920012
202012552
930732067
214831153
844463581
680262501
819028985
897366362
281914429
112726799
281934432
738435583
335627065
855494609
618916410
261838705
245090137
521820565
439149719
133033837
546428167
382679115
793846899
728394992
234992212
358995448
728524424
989347429
81767624
6694692
684025670
184695181
327006129
684558708
136625891
65986962
48672777
320093857
61594780
951033150
995613777
791279223
637904246
224090827
404468659
562860298
26430358
257158241
910841616
435689954
881617680
845517560
579381456
64724232
791366824
330327173
963024157
529481848
763298948
229633381
205993305
341216476
163327151
495470698
984977863
735056931
818359318
493735869
695702983
166733313
512890001
884526301
891226786
975013728
226061632
181344254
296281310
333161406
481359173
549761140
17547673
466426524
637086473
607069345
131728336
11185032
795089159
536612355
674871320
491180281
895297113
407516878
690349734
270339060
198748409
744045806
402324573
202191257
462484742
96412868
728761326
724566430
375902557
647364038
494618497
393452203
56729902
564754438
71957080
842999141
114053910
446856980
924905504
699772386
652884558
305258433
711335085
890263920
991998647
425785688
953131366
392899201
268362533
11665490
585638367
782598506
367950970
884498304
992766586
48479944
983688190
885732160
74426378
561334315
884883013
646976192
831189011
824562700
192392211
786536140
82885294
261153222
398316994
198915684
61190902
563720755
996703859
809166008
708853584
146006018
165179777
541607481
344110914
763527501
624391815
429192289
954259825
969803320
731669203
751510155
4591951
480164759
475993727
59042058
790592913
103960870
554012252
995309976
900975726
972349516
774997981
568519019
343277861
127908800
240592245
461280787
425784751
672213727
461124615
70721459
553009164
240339533
748275156
698387063
342324436
910720524
402324573
308540231
138643465
531353010
481138754
760502920
121127263
459674918
96833031
755743850
332865928
189204147
822819017
996642195
104842251
919558064
968948684
554999279
313360865
284144776
975283143
668689990
181980235
706820676
247749492
360281696
676325812
433358636
325630943
884065456
69211928
312746802
656761154
258171614
886941715
149154584
757469043
538158330
247333585
122173801
582180260
250827001
576233132
736064708
496702384
920159957
414234530
206590422
320548719
638004601
481907338
640096419
630024782
663243355
245894445
750940806
866393742
436694391
758366142
698490701
745962376
904226250
332771718
592569730
241412343
624965850
126342026
549222055
854094823
968278421
914445028
30351667
767321215
521347448
237928474
588469430
200054789
715476821
571388799
52424891
272261880
386379489
650838179
628501633
478406822
942774512
708185065
352367316
98764730
275971071
689307006
893595053
274095209
536636064
38013973
265988749
436889403
2746174
234302773
495404202
241290219
637498682
383980115
342608466
667317448
596470450
644085849
353730553
488308125
757932607
719129089
282885184
128368188
431673333
913239134
336151412
643369509
839782624
210677974
692405808
486727785
991980980
876910391
159228999
7085666
502801370
230712878
12087943
181595660
650179433
803266412
363851900
446267884
794329926
832211183
620850504
66255949
648750689
613087014
611383933
42414075
22158885
13910559
433351886
583169018
910754355
753207321
669213068
203468630
642692706
753657389
408798734
55378355
561942613
94562574
785686752
460016944
532673200
571267030
478013376
663497910
933757964
797106033
653714880
683440736
808755336
454230122
428336936
986327448
465691313
621874077
314840925
49321754
482527297
918374904
19270115
463957438
467149786
457883373
73010583
829828939
212681040
355595169
966799016
32449279
704793349
401671056
861410401
814877575
273657539
208998561
478133250
715409027
582410021
820184062
134629430
887347355
912146235
762392284
558929134
820557195
272144976
685266330
412060189
860236361
418064584
486547428
842767953
568645725
120637947
832699051
32644462
841150713
930972466
562470372
377165080
192402424
295179341
839187471
253974367
339093055
835548689
385281738
477095495
177463495
442029372
919369007
287573507
537581567
601910542
339842536
831214062
816149182
347725798
953071616
972912856
628274535
637510472
593732352
146637192
245162500
112762471
626456214
206800985
737305139
184672568
241302096
160546527
3344971
943160348
90650238
295137178
566955191
373344806
39777947
385221605
363337592
277830315
997670511
850587052
122401853
588682612
895028542
146388070
514073771
805812707
417745847
938304786
798688311
165118164
112018598
390990906
125070454
327006129
775044461
218267321
471992066
520985846
353618972
843135076
493583501
171110819
711888200
228222970
366614457
252903380
426865574
533667967
24471784
348507267
33676917
532056610
637116138
662502643
311307447
594428639
153434350
492988172
674371243
738682289
51935416
398142392
533837615
659580874
731085788
978023305
375130159
40813181
619559873
613825656
895291978
616337573
770418114
488336398
462611665
745964474
238204311
879227763
705207020
296341131
144392396
391417139
785387312
636335451
848525291
204460761
309630803
627240230
623887771
477019091
778651573
259308918
945205592
465535558
632317044
394459943
87014555
159191402
757965406
890410246
831810597
535971127
921702587
63229291
188458215
487064878
672978639
27869368
618158879
790689353
565572410
962537056
286829327
727586600
715303697
766885858
306794500
190585281
915741248
624593710
917503860
720621935
178237379
213022259
644845302
510506394
981700709
575185408
149867962
924823014
876226325
723495722
544600508
987979996
81889850
508868456
968545044
437537688
818373702
159191402
503971173
165403367
375484025
600728603
57389338
893595053
785633611
677460375
591931659
176668926
587566947
536865711
8304156
556096063
925476380
243529196
497381135
778212237
117065942
743122600
296631261
961804538
583865873
619548388
293592172
605912607
611168013
182488217
106951489
809071145
875680962
58058572
42537403
347124659
894429913
508580133
583661237
675249101
311469548
986439604
10308509
683585294
425546529
557578554
977626587
339957806
293146078
731085788
367877160
886584269
998402488
834645727
556311962
642116788
804439831
0 0