10000 10000
639986567 620129914 703534392 549991651 122529480 289115502 197744289 459666003 830321408 666106481 8501864 154957848 999612200 840897493 696976883 378854924 306147757 373567840 567220116 93124434 908931732 77831852 573527178 306837388 454562319 991279562 220488562 204312336 434623809 782442541 328542470 222031189 462675562 970245363 105816632 449735520 133881956 292490287 836824370 560688683 604143048 448445097 5236205 563929384 188540952 693825745 136009543 829505649 922203747 795468281 715863271 843124079 314965730 803561556 589924716 47362112 561609589 899514654 261849450 978088393 41751107 384418260 32754353 886411540 641043616 476409735 587328258 776810518 122219846 483007022 248491973 86105085 508032626 955708121 77030848 411448107 149791523 61592183 546508486 862910628 430042870 927571093 745373658 426556516 970884493 589308971 172906067 853321748 240550296 913206198 400427472 781297010 460997249 730467639 703846947 761214209 903837315 115385347 401559797 878453988 855510790 203585251 485650202 133573701 669175239 577408453 411851822 99954103 278030657 585071561 390963048 262728127 923332322 449075822 813688917 773673881 844941955 470121693 353705237 263620728 500350445 41755165 74956070 204041308 947535057 714698524 313022717 573544264 443483473 11322220 687230799 314324306 441144125 7022969 154996271 918342156 571303026 583062089 366376785 159932385 604227979 499795309 162133197 223911847 169264255 927659797 217748623 853137160 560781203 426971541 966780200 985678491 183757387 520417025 279676482 807812677 751587649 973523616 531519368 363698802 308191905 426088206 115039747 747105360 642347076 405733023 363867762 888990344 668159376 253349082 498930559 221755095 13942127 111460426 314799902 105770222 440856477 997595534 823305660 42314356 225894622 905093247 979471711 430407245 850643243 77075783 811566338 535455112 930474980 359943234 160656543 719730026 539821072 169782661 642045268 665161996 156083844 161542487 397417070 598361382 224356961 714273068 618909019 252935695 343944098 434997766 692308991 594070024 945086693 254554621 22813588 11210406 696709085 586006580 132450567 67226203 905996214 86611353 783738664 258110901 992269568 508980422 750544921 195382144 38490599 94356563 926869433 420557118 570137492 751757120 394865445 8410089 1124758 79481020 868409449 912000464 524224685 644548241 488128133 782292725 255136444 973499595 826013822 247546654 420236235 553681956 284247617 150711864 981610315 191239523 180858556 512662110 171390161 67691401 808633141 310744093 127368694 688634335 724865414 581886362 678017917 172089406 751024761 19034556 245359555 683114686 471176569 93145293 74344013 281513130 142617447 680027386 157074167 817510763 550280148 765838398 429770692 532644719 899970650 661745099 562662091 760203206 989403901 556324062 567065819 550611238 242890062 301500023 100175141 984898294 250087482 253570861 791996464 476081871 731902954 210344296 414363378 578923380 10875990 45263508 957703834 639846537 805760203 129558217 591051688 128568332 525082193 45775574 386844461 865444250 938941914 55631968 233560295 149022631 203742458 880033509 650025291 519311365 50802907 565794492 968226273 683445436 558204785 253387127 818332534 299028569 604473794 525420537 655915225 824953618 273423059 762706513 700373915 4992673 486214334 534507749 131082319 783525023 265169870 773322716 457328633 147018669 291746691 31395150 640738823 415660580 181130960 556972777 384884109 991791274 51155836 450735179 993527627 678426882 495305314 908830840 855849340 742399181 512913170 649700061 164098045 97963807 374059007 405093990 756733404 204397598 373044918 270487810 810184765 553759551 878037939 939271027 482277531 635169165 363223346 206009858 346115673 476405680 438148330 712611159 902034311 183951971 556332382 924868065 899029221 508649386 831268047 399320604 581277395 815523901 709322683 980233603 461663040 350593994 20167538 451138568 701334999 911943337 606255619 770122101 234908886 261659034 770259552 605438132 681719838 558921618 490106312 973770075 276490367 85453513 693540286 716363975 632022868 986866603 418193128 140579800 158487138 727336118 49056033 471361579 713096990 646864810 840968766 937168347 199171282 687432532 466965316 28663881 251825006 28484190 641333183 369403122 174409629 448013052 71343759 654416178 508002843 931723698 7642665 330688374 422965322 416173651 707686639 558556565 20906227 58863092 800067536 293108708 22720403 609076675 53306559 232184289 128881978 659227770 150930848 608902817 371515297 161007135 789762857 653019266 93938015 462465312 414208329 734024605 894628097 32814517 245085438 717137828 645998381 316787466 398558167 845761090 44365493 405406785 227141417 290045138 32023321 596658127 764532172 90158579 777084095 459031032 923236414 480305472 886022977 354657833 274003691 35825604 830213997 359102529 446211303 961547954 155950567 460276642 659618964 145693851 76707614 880698129 955198162 999959988 263993440 620410772 407926037 959641963 212704631 689436471 842192256 541513143 258537695 540432978 887215839 969814196 331735405 941863050 530832793 582742101 546858394 617802851 916618860 902270587 683861335 992679479 578160424 680639211 59404861 501417686 31049500 345725768 123661875 381828643 947889311 206620798 294962202 787464043 953846541 113729858 104225565 431892566 296459713 366221660 741730604 527818516 974125143 440044647 101325163 950288575 474203444 744235378 474927418 216363929 160519356 14921723 441808259 875883367 98887422 393364708 34809866 10646023 184219843 231388310 816796411 244261121 974751329 263973661 215592503 737822229 112395289 725904303 822071156 316699265 110884347 761398160 272102682 203657716 821205134 306658075 872287796 460303767 645361845 624161092 561925608 626930386 922107133 893722065 285781761 402716127 267073818 622267452 123504955 759293089 980629836 824846355 58724471 990537185 721902243 440749695 711431190 427154958 821345871 488801623 481335928 331820667 760200872 606962550 807717714 746978581 566807592 169032197 522011741 912662010 927708375 985503200 324221323 285642488 797459211 885824546 221580221 888131069 630613655 505197854 844604963 782253681 558288862 373505662 807388914 414312305 707154157 904567371 567385487 409006939 193157237 961527342 770357352 302466655 563798299 919899295 225483009 298960622 864911047 242417442 34468931 285858156 985810880 316736714 57477005 93086463 423607544 544247665 500542578 158600003 906665008 782499835 438211695 705522860 884162805 38033513 799488748 558127648 123012245 831251601 934199142 906141629 219851792 578947685 184908110 603888578 614401563 106092890 654166443 623070297 583583905 983331249 991488509 876883190 445184768 572236050 556626758 165010598 366985378 198827937 622543569 320642504 345440372 807409482 657874511 660745855 30156107 221684671 834525357 451056843 814912935 928749414 83102084 390477690 63185928 687506 805209815 543015189 259992452 287449910 827372736 906279630 202742512 965785482 921592934 730763521 144794044 636621850 631076058 602275516 435047193 940713849 112163992 492310956 238931879 263991375 958836161 619395096 451994160 921046890 428917148 723636605 398018021 470447039 358705023 183432850 557535647 672364696 468500775 277430179 804662546 153431193 36867921 292857091 175908958 777609465 441151874 93865274 313986896 10949240 239892807 994828327 752656274 748230133 409262428 818018358 397938304 333101082 965405878 436694972 383006512 607511100 396202257 204375121 246610516 44130187 758678902 617328022 661654255 930854926 513638719 739205018 558318393 461696531 799288277 322734491 256151869 409117359 941872992 752447891 435011656 351312717 434961333 95324455 119309253 387310254 118039014 989055320 196529663 830329941 877731642 261915089 620387918 899078171 344624181 617345337 260210406 576872072 584714533 169258442 594768431 982227676 925264341 496107042 475148340 208427559 545490734 218023099 277746699 673322573 29403801 672666166 898795557 24384996 504533132 817693367 329023838 571371617 826094289 766690494 129762115 230804634 918890806 915530626 630155328 556804388 266023605 827171938 820974055 616064653 538489311 890727240 614166320 465493765 466305842 163438834 104967573 639549814 304152662 418807948 476432679 729975381 563499146 841863822 835299706 756415777 590329503 390423481 556521674 258914592 22708701 458519480 848058224 149205869 231730767 945428150 353113156 103004485 824635916 757171654 512220409 736271926 493374730 662026530 181701756 236170055 929512893 33517432 461297684 159767396 423329560 751135077 936952864 166013619 970780309 101967087 654974151 700272407 181739606 896432396 493897985 811065139 540421574 975113126 842417463 722782722 525544566 139901721 184886195 651508292 875441631 89794050 807894777 429345970 132452641 212217359 662789966 998285409 826343074 371661321 141641681 428734890 58759895 178387590 938482495 877700181 356381489 569225681 124117738 477111370 754099605 503110332 366963196 171891598 739176312 240622349 682742769 50418662 129623796 138397177 450565960 614159527 360888647 113953460 338981097 551952336 874451766 567636577 954779286 373343864 65569338 948593011 134079208 268743100 446611050 848522558 239273449 799021649 610443376 256896361 655163521 568207635 677341188 488290969 932125928 433841340 154120255 782758976 51322964 562337161 574585818 633724170 410965302 293003144 387972038 678257742 433100079 743819417 498061022 959470546 206873755 700808427 675683007 604967316 530898255 284755197 102884753 917088979 561475123 203149908 94052485 882640592 882752490 380169647 615151130 683491144 920748400 22674063 145036924 281738101 940975298 744431281 847574512 959795738 800966925 383714081 986747745 471791935 922268046 833733977 766534386 601425266 764602556 67296949 498032487 124745789 362565115 571516441 397171244 599151510 430778979 606576427 441475524 496478979 819473792 244534143 332102692 482231361 422708053 888659856 599314804 861944695 805523948 529060194 900605626 71986314 344292554 866627763 609766428 19262590 361393486 981276033 919256930 736118409 420849479 82494236 130821890 996187417 901820595 231259856 622660705 179348999 269420346 392911170 854311964 743575089 344057478 359587709 91896077 618656446 841633749 515129716 363337096 151180334 553503238 248616913 351091013 596755462 255945634 878637442 842933358 714177464 537815462 489031753 597737323 75120413 589637776 769365502 582089032 577844300 71648259 660104416 866122640 744123178 513578915 575868785 466166045 592506779 80337324 495032762 560704312 743089310 489288832 65323814 722924399 976525231 604229658 675322236 261572233 467804874 117187969 170427473 48900803 273004017 683675791 145060723 683778970 52036629 764450174 286412111 598683395 798632573 279170418 272957003 552737566 499145328 266131569 634943523 36033227 517601563 779934423 19249769 126241110 275431960 481971956 108799476 830151209 573265576 794300228 371967520 100221313 907775191 715663322 992594285 825671638 980338477 326327685 582915353 620125134 888880506 956231643 573603751 617021833 674776695 315059116 883365609 616130850 213520351 441058689 608410348 695547789 158398991 793840848 25084847 214660965 417079815 95380412 910672788 259565035 23819721 276935516 224681576 64625384 315511547 232096897 148599803 410910792 424971647 955798429 962560208 247033335 513767165 649085823 924769281 829565078 848145763 286414390 432951977 127528563 675117065 771739752 115573361 180153066 627756159 575966560 217522751 905779493 481216261 902812630 726604082 500609608 18603015 979572563 842035948 984668486 204811219 796937397 673231034 629704550 782172668 613256454 110317087 204015022 857269360 387334070 998673601 454062937 996325690 810035212 861765773 550407180 401608463 512062045 431865124 841518807 61763655 809952713 246847568 323786119 785973928 619846271 149771922 350432016 882673003 636167388 535274821 584321529 508987060 853027706 91567064 47470438 508554093 840373954 496094080 337887678 400594044 713559980 214517712 444678947 291277858 805314865 912922676 489701642 10538516 333045632 708978935 130228375 667947143 109441279 166989557 427981146 589901296 492258702 73629152 904956200 470018332 62063563 56775834 583991921 265103084 648686949 343291143 172867768 430752109 270915093 721856514 11033514 218550824 391038324 262066574 269879929 513957644 487253392 511063731 646518439 567613914 474756216 909419930 253622827 553853290 610581240 582040716 783880501 453618991 649807856 287143470 682771713 522581782 651363414 156744849 389020988 30190679 233831975 436537376 102066208 745070896 994706769 91446221 55174678 120571924 799113033 296038134 460793489 850538006 926701936 35834550 302904197 719942041 647119707 352704601 460020626 367586028 673024830 996461458 504591183 196614541 308974241 530705347 237642523 71271307 480574168 559056411 699448184 223625523 126244386 741248552 450932108 547346129 926976336 888537485 243225578 69585394 114986314 562176497 669852130 86680502 416351673 927382292 381235783 130071566 308113869 458256463 811324097 992430910 966002575 580977503 829556401 385008946 620130804 672121911 433406458 949681597 687853761 716889511 212601299 102749556 7772264 701125924 746774955 207679683 587960941 231302055 646450014 81699782 868761614 134996170 230761707 228541617 28997976 139874587 349317917 301702166 379998131 364372471 763681897 427578256 284038108 979723561 288544864 821521885 604265217 419363172 709691691 401624047 676644152 902771438 38360599 544060687 572155189 874094681 227476730 157951460 851063042 195220750 87981561 744521702 141820687 255571591 385097733 865453456 999622279 3180621 73163462 496790259 928779164 460026526 87637219 134252798 691318983 215247523 228634760 210648824 410943520 638238439 569711845 592954232 810000976 55799078 333292207 610272725 733306353 812158344 125008259 548518387 871281429 259711770 197496741 436329257 414278191 310188271 889114472 390422631 966237858 705193989 347782244 10243345 148588477 551955885 403402577 840904888 22476355 308082795 770435419 399164769 577873496 614546043 703606520 622310284 842635199 68196510 389959158 267384496 601518349 352768354 394831053 30329107 130705820 135096416 547701472 899833779 283490671 802602705 75336328 490278962 730637288 806501023 860161738 918403101 632006449 407178890 282762801 610190401 481659786 440749055 202870559 40139617 772038138 681413855 598501012 835665081 225465840 4372986 463179508 745467584 384883839 679253738 516034017 905230586 200757360 510324253 824883595 884441186 807696556 473411659 458579957 772530839 791966468 680215734 58154958 300240595 164220196 156372364 437136642 760330592 502623975 812146201 843512 801323176 403117645 435386706 917591658 172441063 812326122 149599431 480157190 976096884 528841926 386159350 392813260 778414874 853670185 977004267 621306800 26962251 51376397 897194878 456010773 591589039 377595931 268569081 701388257 178589262 954083760 903597165 621521359 67944896 884210364 773271742 789629062 903250372 396764886 969550937 419642212 630469202 541836896 338719887 854497118 878073058 885884164 324975974 43828096 685303641 813737065 960101731 521670511 357183412 335802263 407573103 92037495 706204584 898501865 552731065 373187703 63368086 638322434 176109670 38339511 605400493 340013038 835087146 742791027 900497364 509863221 188496148 532665242 629582439 647683902 484347626 376335215 813086020 784590856 97800363 247348919 963388953 364023486 618283734 454067540 199847146 123050432 315001069 476677326 149277919 839192064 159656710 286223031 478560963 993052526 188852585 529788722 742190289 416635383 782285580 945884926 746620405 181235962 789474715 340504288 474878224 4575636 46593404 499171768 25952430 405421700 543743401 358565147 228046179 646720062 633062753 637564779 506958388 590264847 642600696 545286683 893219240 516334894 739180706 700325312 228935663 710327694 778417861 75216714 474490140 267055037 478364731 851725230 84946571 658870578 240218253 545016078 819061950 116156908 151704222 712329714 382564307 950974481 578842149 496290505 814505406 160434812 126876523 532064598 888166666 885976016 148263161 517264256 939930769 682665321 712190973 714155576 83989658 615050071 480144967 422731553 468704851 261888380 293422273 265018062 323435453 818280307 177808249 474329508 852174254 12849463 319737664 453446198 771331878 448523121 873648372 65935327 681386632 949644033 972346495 934424821 990030778 298099569 898375220 878228803 197043835 528007698 617514559 36647017 772748422 972733423 704956296 421990225 781563804 531357868 849508328 33891523 234779647 75178247 41501003 916642146 480665975 842875607 912126596 60226252 742835509 794721607 423878259 194290409 890166033 613851442 539028973 870816940 807632801 454839639 347671903 813935871 360531068 885293264 351332441 358876679 900703465 850243240 584621432 522663080 157126310 221231234 779605952 414555363 557874426 50799258 951456574 424162060 957389654 466393654 456101983 443928377 343503384 774438600 215584236 640145248 851379075 631019292 870819626 717282672 565803449 425895682 45209633 839902440 987121025 739397290 473423431 306665721 817992090 773010655 130941347 914988562 90740845 226085666 813533635 74051735 61483204 413891530 578740262 636169377 425546133 229521244 486404506 689106312 63344806 625654016 605465066 846452326 769479490 559382833 914927095 177745856 570449947 841873003 933022502 160454710 544666555 534139870 642467485 412837142 390010589 208333765 484751579 967840624 35297266 965324100 939309745 573738517 368862235 416276676 40429812 88888225 231579669 405542191 96069712 53716222 796711601 849358832 909317473 749357790 768106333 156461444 604035794 433038982 216055228 156840700 804650276 886484604 187067097 504084574 842640613 587572296 457005674 958758894 432303633 804968742 916629962 305449707 316139554 720765879 621969067 460637746 559820976 185762291 409920613 186359344 886858001 13565480 282712016 802742109 168558343 153900327 21135063 586132478 887173809 7034461 378801926 994402003 98587742 856449161 106052010 668404298 243814391 670442070 559976143 12465380 744478724 653898798 388721639 474441034 521667125 158889804 376468384 359634769 238471264 920195879 390810815 245130484 140418319 179648171 155570485 92213297 540717748 856784344 448050877 726269985 411561036 653034842 156848079 736601033 894802777 274006082 855549009 951469786 634181044 928934438 678501464 444831516 633500627 396923642 707352589 654082399 11286468 371275213 618681124 262935325 590749920 402074922 918612236 926164017 291383269 316234966 266176480 977580866 865979116 916482402 137461067 790533342 631132201 439158977 117750010 804632887 767880918 170369395 515201444 654195583 279827240 348015842 128555631 445735842 399437751 968318132 773578369 797308633 780122895 243885125 483271981 38051655 807538834 51659197 854760582 524858130 135708190 739041509 599723465 415001672 367599278 210995285 903635987 495373924 129437329 588057204 350820313 446471170 601300824 634656287 216110142 363302621 691457148 433677914 781143119 170144192 446467037 140836320 202501594 910964948 642689891 510971972 411384010 425048372 42693836 239444438 706138349 497726055 922873964 404148442 488626090 593298121 630728087 90451835 51122399 175471303 126284868 752378914 516433634 538946737 936784825 811464466 137499098 808776520 494502478 139107042 79306067 740357735 428986700 564302259 274406734 376791685 873037035 879690931 46152782 685855642 853625085 43028778 743018653 758445902 500906381 148099072 515054354 101943591 971102169 584226822 435783809 213112307 423334195 932079566 793653325 621006776 497701 20187570 172440646 65980923 243321337 138194600 997265843 547233832 789146739 471695379 674771098 134861951 167202399 769415827 663826842 57372283 70620266 645889939 331001757 890296134 131226806 782828228 318340976 456950445 487910830 926225585 416443585 764878511 864174012 937334294 795510224 890129984 182510871 441255420 165746898 454972241 796330684 230626860 283618854 377764405 168074183 567274214 675689040 673015987 138728495 956855456 57423620 770750422 413477167 77248630 755814967 892318319 642477263 756088222 548891768 421817147 339153839 996395240 612600525 93729909 644089897 156268055 814713942 182630811 750643831 378691439 999149486 849842127 33541970 992377755 467613814 169898910 877589567 12903183 146324099 367183361 539229901 494722017 455224553 965261317 763903358 611296723 852169919 878364836 419673095 394955956 664611577 437649534 375887843 768041823 101592111 866302132 943318101 672616617 655260268 865794952 797789998 20895668 896414473 378705754 966822859 833424020 213633987 620044484 716248198 953425725 568804210 351982756 47313385 576223508 88728484 184466582 387050075 164659731 955610659 431663916 156365054 390384199 485223438 908853629 772762942 970530982 51823962 13738157 508913584 47357013 198502255 300361977 880844233 651922839 707508924 790749142 614298186 559790341 773980168 747282146 204908553 54089761 706268945 4176189 135771394 831539770 373537283 725821984 941097427 568539222 38754985 204239400 95516701 381791547 661448236 813171772 549361426 375235995 790864877 310284582 865793490 924926577 753587571 73439390 772969977 165894099 677765612 554074917 192643651 934452929 577845718 37113257 702172952 863166991 4732215 677499562 487123038 9959228 406535144 178052821 417533835 902599528 728337836 645126558 350167676 905290657 629848766 222197424 933876529 188446181 438961339 95734496 603173007 164385575 635032248 512994414 592303135 920256930 791096629 122517074 176615203 220764197 390637418 804143095 165258245 785122501 104082113 253726767 794205452 928144638 957950905 59969082 656475028 462138435 395375567 595940126 377320007 90744288 86020408 574327895 799406726 608674267 757729893 627807745 203554610 308462500 421657425 589765957 797143512 433152800 432601950 113331490 747731089 85998011 440549209 723106896 31108240 212796903 174786441 694632167 157312988 940553460 306936782 278337495 470888307 387794507 409495959 934014024 985925951 933028216 77088860 576487732 690396055 310264606 394270852 520949482 361759861 211999190 940711696 628465556 886004734 984871210 292056965 617377044 779264572 850268424 959885193 228892074 340551859 726966176 581179741 800935637 760446566 712699521 379973455 584641383 904107944 899439542 662686649 919230337 757641794 117124839 81919801 341796721 504151205 561691203 156099016 827668533 842582066 202561123 341424544 780723686 378875490 382339084 695504205 352280082 560885501 782277519 953972100 597254122 801580313 814087735 285266746 904093669 439095762 376187623 436549591 775949363 820448877 587186278 509116318 512162060 727148171 397778029 335406416 393811034 203680708 564537165 100129150 351337171 347048447 438357221 929187864 594210292 880983895 287658139 887546173 571422412 639791793 882831899 255871742 603298505 369807468 711913400 153871383 383815640 348206897 612117499 120263813 225977686 410177414 901289514 486865434 885919108 434104538 251742654 150964066 608449678 593297745 256128396 993254555 940377631 86833843 760207168 842752782 33351087 507633061 638306631 590515355 122505827 419069681 915441383 509587667 321504335 927274976 998734365 480477494 60296986 720333774 708200128 203424770 137010545 601262729 443946549 174971052 588695876 693810392 853612544 107458507 87136986 54500249 972347718 304996832 794972302 916598750 739918243 640697213 426135055 573892140 915042918 120372208 155420456 706458735 743412539 113531214 653130814 929374661 288795924 395628283 518933415 633622131 570705895 291721748 240745691 485680097 875351061 941858523 39548001 947667449 174630988 115191509 781320389 721754351 930558624 390943514 139706766 190612764 343210373 74128635 238258375 130516357 996307932 733384639 637390185 704479531 458776244 105587740 251396560 164111728 433176962 119269440 429600667 946488426 118370585 705444914 626001491 189128815 82399180 80841866 106308594 639327260 786662613 730045011 320891719 210599121 247655998 176418607 158656107 847192381 109751211 197484436 766421676 933536231 731674184 925137070 714404133 735657940 424469183 967606409 43772214 544654771 68713298 250489567 943629624 388687090 369433444 300118196 915211417 995619043 744171107 247145813 57808886 345671079 454624645 204414866 715795689 704467536 255290418 467490031 998714054 386815149 371068753 523098234 735701857 748934095 134103335 806315435 986243523 948486903 181280901 602509872 360224610 618147034 184975879 334831396 788383598 924247582 904465043 243985685 347538175 909709081 694441807 286649752 788765738 843159088 92567518 764299271 896699861 557105831 832899668 342271987 90291144 485772738 401741298 191995933 9406519 29512661 21826035 916113905 81222652 806262820 168486791 737871956 576142176 154992033 49599636 884710222 923265364 435678455 83741343 494936709 316607473 670404036 865028908 395532176 547759471 112482897 545137801 662756966 245068289 861827942 966120256 667376229 397914538 151603619 23275709 997842166 194470298 144248069 872300568 312757631 825362724 893579590 645429374 249202027 225118850 262226308 506510992 684117147 68237868 429835474 853315237 964145152 345731823 492997289 169595933 458886731 483138635 974794735 25265923 181413561 192215596 368984894 960045015 522420819 537832779 415372908 839201251 368121267 948450192 578915696 918153405 575337153 753993739 366682528 764051300 113249441 188835488 489197773 549902675 721552037 744913469 323100271 5782060 585611564 155446795 409638591 295214406 753133242 587012782 978751208 866292486 819826557 473728350 451007942 351594185 332775818 317602827 300094902 961307352 970212668 624661749 332426784 269319644 141859437 66811641 801740623 468429363 373669988 342386865 861302571 518500774 397760191 893049823 407801977 244233105 676532302 173727585 241894369 272573051 921200444 200282430 606811746 276071479 318313104 188717087 348416921 29737135 987864978 429637943 811973885 422547957 16843272 132427484 286850590 44219799 596602778 585492248 728490916 645065926 732125903 388573085 209400398 895940803 934188867 46767401 363297971 576431561 114576936 131662101 233691122 962975819 177826812 449280213 310785821 65362959 352385253 182431274 465274059 317262034 717509453 237047817 692036383 843786787 230965441 663676095 945378560 317834262 787465993 268890840 622322978 544608786 140673069 219927061 498442129 372162284 564182206 411660028 214433239 133641155 727180063 974735035 81675676 306145485 194484279 144166267 52413927 642806615 897278803 643644232 758252741 74253773 337941253 623429620 965800543 117272900 849356607 732337664 315219568 1900285 106927585 320749483 571483392 97996554 595040264 424452661 293437777 511617773 727787411 116175785 992853944 252853532 213621627 260048334 919999 821632813 296711379 682526248 135276171 739100655 262094203 7923978 276329240 582425868 165439739 47197539 121714914 948667147 517186856 797667523 951242616 146463104 151066817 550590933 47343275 712649366 716959253 160617342 432842832 715591647 937414991 102070816 877387057 700358981 89295071 69611641 164976777 758244495 984186774 912229353 196468191 291874991 178452441 913524922 652070461 268954908 655958396 735916562 250230835 189434836 332175805 384517033 66977760 173407840 937888035 712209999 368346354 489005666 762410240 544310675 686360941 231235701 635316755 287270413 967822988 864700095 309206060 828274408 812264635 245313162 362670682 212654533 946273649 870108416 306585217 627211510 576772865 538933436 713547757 646604269 705116276 874601706 473655529 72685709 619806039 202175746 698779807 388185531 134688954 286808733 760877373 802811728 816889477 277924944 815783245 948776512 965164577 631489088 359750988 166130793 671141878 634206211 256606656 179748304 204182856 281636942 976282473 309049056 608939794 386554072 221485398 404064302 847868126 396981553 348710874 985672286 643209797 352365686 790978949 620669483 544284570 967419455 214353925 570119453 187468083 672406846 32300535 236942319 521892996 716610476 887871435 611978866 902877667 680052086 954441834 677357432 359625314 425548305 581251444 866344903 536881996 133098285 423315403 341116737 13428176 411406487 31892812 671148265 279440847 638085708 870993020 146397577 475491797 963550833 927717903 163687586 787655276 779376359 963909050 867170349 393451125 599304455 352383838 273939937 525745146 949125668 124872609 582883782 299151183 836335925 100200472 619668505 574209728 119817745 172750054 133212717 632844241 881485905 455035174 230136211 199545969 779405211 746763739 897883570 329267236 468000185 444212601 610781401 327599149 129588394 210754662 606421521 869584095 879024339 2640662 726701338 846033090 667704749 819205815 133427539 751108634 138516023 433435587 508684631 9278926 991524031 168658614 946668336 263454245 927335724 655843529 180040594 811163289 226727889 599566170 526488172 528821767 356407868 247688275 253142590 246693941 678777648 650019027 420302421 986855658 70367683 350757801 449297320 711515374 67025401 825030037 692109858 201582872 294378904 595447623 727551716 199443906 794122549 201169678 633048060 860836142 927733068 521708840 210773254 541627880 593220261 538338700 579116596 6989211 8792749 449373907 15469445 612324783 289981029 49136592 241664723 444497548 45884105 713371049 255845386 406725816 56325875 509383790 346040737 20029019 783016870 712928309 599867292 236819349 709807628 232938295 758123052 460598580 410790312 505820707 724720774 982370440 643899360 886808713 133624400 324338031 27659693 38456408 918581180 959186466 864867461 522525987 458357949 474025356 842380785 545367057 810966796 267136191 179909279 281541725 510677586 59309650 734152212 774991628 245414800 219950654 891912930 851298025 914171007 675523089 472983226 161541267 772294703 347706804 488496430 852452434 423189708 617822916 561346716 953361507 413912160 558827664 922715171 995914147 483207533 657551549 219700198 241693780 314974864 738030369 731245301 426742303 354445650 904807614 622589538 462145000 975318833 138375042 911306267 291080783 997009279 174357555 240730012 270567525 306363555 960722950 723628214 184691328 610336937 273598312 969965025 104778509 461380295 241042486 485942006 506688090 472392628 367535494 888186239 755835022 309238747 159300378 93106143 773469831 154237295 228642598 506188803 641355629 331118764 111869581 726340400 223173988 49322258 822097328 96299987 597340064 372248182 198033545 536904992 105359046 50655514 143249594 74533668 479562087 897483813 691880486 501298038 582901458 279588712 26341557 131133504 752016001 726343923 562989614 783434509 185175743 980440136 559366566 670398030 789355667 840581180 702795917 45548636 674551929 372228737 664048537 963525515 651956042 954612528 402474279 176558697 690629234 358284407 710462572 656521635 205888482 952185398 215093931 413930565 424177238 912095098 795479291 338612864 966978070 994045058 165719695 384455901 671814476 737787104 29063989 182746467 166207890 138000500 2430382 809635295 373188111 786080219 972177852 624739796 500075755 651669076 662479309 916430539 939049315 815255516 892198719 631406563 555269793 117658225 458796341 292944070 146785492 277079346 720577643 114830327 534132260 759057725 191208763 586582799 134626661 742432712 410759079 559012879 456077394 240067884 401522436 594474624 283593407 773941308 326381298 259054659 789284884 406282829 307869777 946424537 734700733 313846222 12083046 911438689 971206288 660523574 76699630 926554839 430336609 505927337 799361056 60214106 208430813 633972506 804909346 594314759 39529009 333865256 62001322 539713347 110545049 796130789 730940779 330628204 182902241 872281049 507647315 500705876 207083113 348109753 720692855 916597254 812664554 252492857 870252084 929098617 45431294 390468098 624620691 315942061 66044974 363982689 543756095 448895833 444573312 635448350 69942608 606599804 429441946 911061219 723503291 792964830 144230828 292950408 974458029 644536479 384767257 688490550 136743395 6775671 224900388 447211536 80488405 976831302 864286986 860904253 933663205 326954188 164897590 132445952 733648561 157623059 645010237 664340052 500527812 43212727 501758925 575406761 581902544 135275371 295685994 906488960 932385385 760110463 275915994 631269345 581461026 538712180 459535184 220659611 199922985 363978772 767898713 66906916 877099566 990721930 360733208 317755353 291841404 506923487 244704690 130195869 917503205 538954900 254833238 266398110 97011803 222846489 451745584 481041468 688689347 372355715 77500393 371505020 801038134 185068684 627602014 756901681 980538532 979689 104925804 764242842 64782440 880174112 929912970 650726890 235691122 853628828 948553551 121809812 657962097 157784764 658956286 722525601 45172008 651978639 582379826 916051858 498605266 870814056 271832404 579391100 231789744 637055667 918513208 951462029 701911533 134606221 415711615 17010345 816895942 452205391 608684802 569089921 48927410 531873301 482178905 928146606 823133051 409504537 23512373 268968018 545752495 519509472 400363057 510638 19248247 455571274 340752700 48971839 831908425 104941900 603287567 821460362 460386589 40269181 39018100 87344837 885403004 429855946 383782761 834926717 333882469 676400937 10593172 271604806 927884967 311249612 234313752 411642512 128557921 991033801 920181988 595171401 566787726 423220228 405821139 881312096 951595145 682294150 27496079 815602385 154843799 138340063 458414168 873423641 647184330 818660441 424041289 143971747 488909453 458279730 785521285 936713250 338774277 138722262 376005333 835144445 857042516 700303840 183405577 144037971 739103828 264505184 155405929 870258258 932640255 37207934 694367637 656090147 681019495 619027582 445500503 765984144 639039059 151863941 919403508 698240587 22698695 146319447 662029918 142475928 571702480 610755663 831298870 936255897 245169638 238032697 568539043 482772415 759172053 372004056 811992785 962230027 776006843 170207710 608405225 332107068 637763749 950911777 338792639 606004044 69009297 723648038 601988472 556199741 337671011 247011438 835506894 168308732 200093066 670217649 764739118 904683296 211588990 241687308 208852179 355358781 195000439 963813055 176939543 491426272 925885285 759144278 441451653 558954275 458764866 130788549 227292974 962412555 31307525 756026126 965444263 614510336 255676583 399140088 534747552 317474465 979581434 383599802 229084196 998328589 487504708 350966688 819208274 386964209 389938857 926785533 276705738 396255286 200265301 967930946 411485846 688155937 231980527 985613970 434061243 831322844 972629719 918714055 617052193 157327962 101905612 452886106 366939738 279061550 893303180 907645268 132986419 416776260 930640699 241209203 641911792 889255285 304254831 676580312 489014421 565363071 886933980 786682599 889888099 741590824 770892819 489012694 943715232 639934015 585424715 270802042 79787247 984468439 207809289 465453511 258224565 719543110 519368646 124134498 384388717 40784294 1180838 691910394 251682732 871782956 496527317 514466159 879641888 754208062 388428447 109246294 944395561 656831459 349845340 705979090 686196481 987486450 278473455 662847818 20972 223327572 935550518 30055609 342577046 124753938 287861300 75026044 971496548 836182397 547529026 486625945 459253536 298186354 629926458 678734782 726474922 261532199 737700968 760155949 141271348 563557882 559577609 453887319 518089126 92731478 480305464 236901410 144692117 957376944 93985869 211502598 912343693 47225914 741087255 410630645 459494583 29500157 886116766 866813648 385541107 357229484 919989668 822368688 179438123 175765956 506051633 7084499 608852129 912354637 761351297 769824420 803261078 78169055 69183957 515020974 678536680 395729234 499553591 255728030 971474116 532265297 303476362 512385616 233668152 552303294 198250790 612290802 967292877 876765613 272989687 165681782 933190420 400640540 181749795 408010421 716161383 980154293 707138125 762870291 892380464 472672421 682122923 354637950 895570240 730074749 658095386 500197434 262272585 553093543 155631813 943170180 568070166 48466056 479061902 204517429 768895871 759833354 115689523 758743875 73883099 498101426 590424422 925852233 150834730 220643345 498500933 917572482 350051191 256056581 900609342 353035602 260749869 671345000 417214561 637049212 382904247 410149661 540847593 263470996 410225211 544915195 652330307 180693025 536567300 919168706 926161857 192499966 597359931 292175875 249868841 476518679 698170198 245082541 106405565 264428250 220468761 931304397 586414287 192253397 477236632 366017784 211425070 885979958 796593210 845419415 398251423 828126864 62295985 41662352 527621606 491106903 821282771 551133665 46986146 42384867 357573346 397768035 304189291 184092573 445062197 719812595 238923203 927483273 356223525 774073491 49324559 332946253 92473954 669594108 807086201 618063942 881076553 421849015 4648003 266561360 630294347 526766260 116720376 901400520 400505074 797238456 21324754 420775244 45848990 513312873 19198780 879323722 874708395 765616428 633893078 65837085 474650519 68693633 506467222 430777867 256374189 508701492 396323351 561160910 651194238 408879314 651717017 137669245 41204393 60285595 283004563 355532352 620333513 379646724 354061519 643517692 166553874 576973058 824277650 561118045 566414515 675448776 53932330 469298883 853412215 717620701 626999983 899082527 345215965 455303119 902091269 863383503 100663563 512208606 821001257 345030835 185532864 801410544 662300633 276956448 800599506 916693871 797235245 146225345 13150635 472423632 350442634 295916433 607530443 584215291 599233500 461972367 843282981 135307285 414199148 573376989 984488623 917769398 619691664 304590654 766648841 813727547 872475265 23089821 29651797 194463879 569461723 26430297 138510707 628640105 189031511 171318557 905417969 180430149 308764748 403522604 989358142 489866804 424844345 574460886 76276173 283889879 510369653 394978080 204548383 919311056 514579415 966343462 235846555 491300240 754393513 453804033 170975521 1851458 787568475 444552545 879158760 275248139 262089829 49357149 567628893 92346655 957430482 671123450 394063656 66068976 307273939 837941915 721188894 429195039 259878770 493198605 104335550 650683587 685870161 96652940 355905506 396356964 978014749 249515754 3258699 281852842 434331021 426578049 320709324 971002745 692682168 765255478 238513807 324617377 266336958 685545420 868087729 687979664 868193369 229428181 595579315 649045362 626270286 987074529 228165881 833440862 663777023 111062332 424512660 145562705 477444861 754788000 47865891 894975619 751881582 505212725 617737378 991956433 743025785 941199104 829939889 566534640 513703157 574569806 877429142 257012843 307172099 858000032 220857787 621531678 198700494 661902790 733259075 478884815 330503318 463948122 302925838 760831400 829047350 757135362 176425050 132245002 719021185 147064266 514494373 78678762 897455132 49179177 522532015 493286446 936496502 812591312 127225116 846621708 337820535 377048538 451610168 444340963 156889674 921413869 785283253 248590260 909229824 579512157 559288296 24018761 206320983 789161134 497873671 332636883 396955448 883893946 877430115 353452967 425348947 19530248 751865313 727417880 924638494 872642402 163590932 725563596 828123344 817943941 748209313 536168891 758310730 307323769 827336341 580384329 871250718 763407760 923985380 714667559 921070164 413443641 480536967 456761996 888517758 620870761 12133505 152125180 412452319 421795999 398965189 489634519 56092494 910193035 677288954 184922921 392950676 339696683 457889583 419461965 623728041 100771476 440443050 336756915 765170506 322336833 117801333 770958168 317478198 477227726 994105506 642082304 2601589 653658124 857451113 681547455 797848973 137249988 719779390 390562117 321371209 101618494 982755546 399263763 924259074 272983250 370279280 848936641 376056802 485601715 143723099 326522889 505506912 580289017 135681614 420661704 624602713 398436328 287565751 326414615 425612361 416208281 252508288 882961170 641734293 838677162 664731553 214019220 219945338 164876959 726938111 246260201 154821442 429240575 960815651 789725921 742060744 737994119 194010514 626438525 388041901 539656366 132591896 31979911 871899045 996449388 745034543 99795343 729373425 429044882 294536547 175032955 281433019 509847600 679116734 468636163 569123580 757449853 468326194 642008037 260116302 735042168 323868838 102303163 7336823 544673732 990335441 199599978 845207869 382173881 151212375 690362983 385966379 372980440 255666604 97689462 934954732 641923109 439129886 951403073 229938014 15736227 712634692 34116283 499759545 345451269 324274352 927565221 355558583 948316421 847656029 431478807 527250479 429252287 970213959 634619995 470213351 824466032 196560878 58053095 220600277 845820714 437445721 934564252 508570882 254412777 27425408 204533536 883589212 171491511 655501008 887096923 673930022 881012121 655283094 485078236 837779936 12034779 525488038 527091333 502701313 24292367 980124124 557066030 97967188 167926950 466581349 252950716 421806214 899994304 962199703 170786469 323315828 903072825 833698789 622960573 156276842 236387832 292494799 198160745 523741061 566011586 434053950 825806808 838975699 6660053 436728683 860273272 955989012 310716987 926243191 748755513 326051588 44255165 495388458 648181633 623880511 884127805 919008431 954824601 262467821 135930366 473958508 775854369 753719431 320977126 599791811 223095410 64632813 564520622 84371871 992048318 799046028 174053696 907371980 259547059 102819616 719835329 919693454 337907485 659221506 567902642 481229968 140847210 864807637 954944136 44798450 554096272 971796361 49676948 515615826 615736582 132676600 916126049 391915119 572585966 65968445 821813467 751440042 181368211 320289516 581068828 234321357 827528935 441559795 730904214 586691046 265361796 772207132 610112928 391102606 951749312 282095972 892459703 563175562 660852782 910767645 773483984 753661404 518838951 86189498 827954139 943805283 482592579 442472078 562159938 388786723 732785134 44822329 59572965 994203749 671284170 532390110 911577266 77745583 991891205 517135584 300341364 966288371 38955173 886854179 156943591 696680263 48712641 307700834 779445984 646670692 831116146 491263949 239618822 106379685 189109032 816741571 622020502 316694489 903144393 616420530 429060519 919743024 986924972 108362819 980496285 707489280 121825593 300430030 401395311 766755768 793439754 519456693 678954571 352387186 546339925 64874099 178801605 499230249 430934467 598921127 431989309 719363671 394768927 107321724 447001127 453879498 266704408 471228334 121406861 299055640 711404515 138479611 610378567 869257021 979656808 882148564 764058294 109420553 512334421 89615360 529062141 324748088 205512891 52338978 245182355 313937862 640321362 499759965 818762157 920370313 329770017 91992041 385079387 480836865 611683486 158240258 696642237 913171624 704319964 680733463 599803512 319233714 769568533 395494883 897309743 337995888 898471693 4182886 228641065 967397776 830256755 374883878 871723664 705040610 874654350 584237668 348691322 568761834 744049427 319194668 126681139 919169258 538418689 339550913 579960231 630831826 856613452 12128707 511534306 451957336 750814174 668015822 917056413 356406570 41600310 200447191 130962108 56708317 740176933 90673441 259523856 472604269 82582958 191529129 735958675 215278613 998386296 568479816 435163135 380090982 376908875 166513157 152162199 603101451 715415818 415564629 897998916 517282140 323653351 780232844 770392201 153922024 540004664 334070611 532077611 445117342 186163491 266343250 588368610 685240901 610538053 215782165 761064379 481701037 158142983 565213833 667733557 151750501 898647059 187957015 700190872 676074030 745862600 270396767 754577835 705547386 509819286 489655390 450134595 346567485 207561823 142589386 260060983 869360673 186258223 396145002 724953518 489659350 477259373 937304726 38860197 811559690 128535383 313172094 817400623 580147978 16288846 354136064 367562882 985889310 721077483 510500423 973476977 560082362 850936601 490349778 155895453 570301877 321683767 477619469 676035658 239992133 105549878 956793923 342672041 270393540 718641067 914627216 857284025 30559469 343892744 466442111 998942272 730676745 815623433 436842014 788119339 474530479 889481363 798723679 426457147 810814903 285292358 886376088 632744162 473295822 818917489 321641136 773908365 73068085 852685442 135112301 346909781 974182002 479664630 227515817 906885605 858922540 987489336 830380825 608994740 634525790 846912875 914534615 622623198 129075341 521000680 364025978 257372235 388750454 401932011 36291903 329825520 413223043 937851187 825962524 39721991 829261994 625054663 884589605 123550043 653858294 880223768 508475712 799004708 426840012 742231013 518106188 838265635 389797896 219421255 939904436 49829694 83949109 265102569 134409534 98611038 876017554 250091814 175264146 413685634 580984141 632011146 165089556 436229412 698573011 534044900 306819113 418391121 673854649 635707848 394334729 4570163 890339500 961451445 712052908 625023770 326065045 507754687 321384792 815766661 393997270 155305036 810598105 733134803 204534233 368675762 169178146 486111476 975956305 51383731 745530600 825055862 928709365 974209930 22430519 79839646 225954149 945112152 23499931 378876775 232110437 833900103 799966116 626816944 622978848 546494661 616665019 629030060 58291182 354859925 775334300 327290882 249931447 704891172 923030742 949975348 435973877 594861762 511351590 2122382 782688867 783150925 767134111 353523175 619592018 731904023 872654559 729432191 422151472 582754693 890951693 757580102 545048690 862083656 167657366 708257471 985398649 556911533 694409562 170955315 778319079 267229763 354192706 955779319 742983423 342097253 924622892 272180646 445850263 236248625 955562615 568446483 745422637 742819519 161868797 535514386 545899931 64779291 318527574 320325345 168585689 485217565 48517565 256740010 746478879 570812984 30395312 347087281 123054244 540619234 513527832 280304200 448971257 17796005 857557828 234206549 619584215 934991683 599316489 227339249 885500473 610915538 765704529 598061124 700021252 253804972 333843990 211396190 858405369 680223976 808952493 855589949 709916496 155442374 976674245 6967140 33350070 762439532 91967819 128189774 851972260 362411068 855788274 117497844 167812109 481339859 893347077 700132116 84562149 239138458 791369976 424352158 235242285 244570023 333535752 370059246 618392582 770960593 508247967 426555742 955309913 369910103 512976691 363924999 392279557 62754572 730259289 441546493 243088219 535723143 611231804 777823828 803978050 79817568 226838597 22530174 30420905 292727060 595274265 565688697 430001490 27362220 253585354 646253313 215792746 720308853 670860810 605315266 585370168 770456912 707638762 711412137 830517287 496014654 857109696 785458660 400957086 477234175 274795981 745374097 928964791 931352184 825309906 321006247 595288869 12264198 647866671 976057747 616787938 705369302 553344425 81856192 945381206 15450246 624687852 212183700 989086947 721851789 359324732 531658116 648331711 762034135 599515959 998049796 321308610 941580865 681151038 386996718 641693251 401858033 447444696 693667871 843973303 318654928 752143150 620993462 721609359 812303940 245145181 496237015 87849651 147942289 443463505 417655379 189888173 831879880 396278843 768930400 502656651 184878806 46313659 380039215 344588446 440417262 402282538 475889299 984824030 530486013 625974273 825714741 665589797 738405101 402072239 569045040 222557598 402351009 979094990 542118575 82667647 690841869 360022929 867902408 951609843 208483364 781319954 415100316 527026311 534512511 552909655 72668376 992510443 681490751 132555352 56409009 935897766 870528666 452894436 905345270 130234032 212958682 777850736 787388944 729179330 155347565 337073252 803961990 98803238 950322769 641061007 876938340 157702421 937966730 735602231 441475602 355652232 100341504 366532446 40270344 796274586 965925867 19645017 720799638 813296873 737599364 470202056 219448679 256155681 688658612 40004325 786856423 167197134 396848123 876247919 876805306 313793332 976472173 910306786 536870089 756295858 653380410 575605123 650293171 231221873 415314333 424319300 177097282 402426332 920839444 283278732 348870819 857425443 55512206 473701003 166313492 258266663 102660889 766132265 848646294 53772165 88289441 259320015 132952276 907061607 737443656 813123352 483209907 915203623 802337061 887048712 144362983 210918268 36618136 786545651 889999560 709582288 530891740 378148727 695227743 788630600 755591106 373599600 194885919 296690739 88111023 173266320 133578913 569323799 514365477 446613779 608684465 603963544 395337507 383257061 235405083 247530619 348928882 419860727 879123379 785289019 317878130 813461194 606702051 754982215 31039734 645515355 508269622 591749853 6527525 81036010 241177472 156313731 365478066 913811148 280633418 397922336 497824189 623026953 251780961 597643114 694898636 744935770 115413182 698231063 798629689 902938487 505640860 254834533 908943313 162346869 601657854 341544153 120619100 566978021 793984128 60630129 846515610 350304327 501826192 398209323 265438170 480144331 707905414 293380957 471499649 961787502 708613583 603094312 96175550 154961616 494123598 369224536 995190076 910896986 898146391 435965115 768609766 15635374 478933976 562541016 406469334 849095033 409867343 472704289 117931043 854745233 120207879 911740741 50275509 51868545 105815496 189042351 419545405 561018352 754330587 939275027 393042433 240319195 590802862 54927339 501794734 457426387 37366247 675831580 440934477 425663260 462974746 662465381 951723389 864678934 897875512 218290891 128024072 753401052 877130955 114961877 610986450 509576898 518296247 179772370 613990893 198450372 802047802 474942461 296067407 226625901 695819921 363092299 722031407 540001523 969414555 388672662 326671554 794793019 177337400 174404234 67266492 754242420 336668170 711553052 10877785 898713317 46835062 217796450 162626898 448578529 508346993 663807239 869834215 696569713 243186639 737891777 254542149 748769819 406683182 59933982 649679517 497031344 172968624 233655942 295185385 60217362 846057767 858293407 321064240 296834619 214838207 347309533 721990416 212299231 229607887 568765373 448423128 154249918 286037929 850184462 888934042 299276236 819844029 124042538 283903997 900132685 769049837 59176578 875258386 726193413 157069337 445730865 782610786 183691352 784637850 827369169 372342090 358032764 616977721 265081454 95856618 418088030 897521136 606023389 903692643 908735253 846062414 988434598 152198170 458378106 143559555 59118610 101717781 565594203 365844460 460528890 205302741 635709798 465382368 468880060 445547686 473143860 194964191 932870704 375472089 771766405 381169097 277764026 560859837 962324554 873484515 746793403 831793720 55765574 663841560 991316858 899120189 154710641 230011 511826941 376289377 18309958 652002601 144553094 861042669 783469962 70176624 440009232 887344551 269090346 202349880 231923884 721093955 303777911 227832592 378955639 487660676 101319462 68035970 188756256 28541006 180807060 695812326 658919927 848990897 580260120 628987479 84459531 25174674 603176091 551045624 557510801 562026536 199559850 485053325 890741907 207340631 53344024 231599890 430495640 733904790 759548598 125658651 363309179 718145664 119587642 265480780 717391024 721834707 91861051 701071119 731243962 525171155 32338377 478305192 354430731 908566024 649567423 814350682 208583190 454890380 596601430 414358527 630031505 143564787 968300998 288983818 475956644 781454634 337204993 438346287 197378603 24779245 497933262 371531668 698425674 699195776 471652875 415655529 925691838 988655268 300560758 174475533 578447056 141705429 317520680 415722537 207496716 976488405 950146896 459678727 104431283 168459406 4832732 841986561 610913497 206877460 920170671 293970718 669432270 50036036 625117365 711652904 12646137 154759861 629096436 84508951 784969602 332824173 581367215 482000204 369261803 383793062 28586992 899865638 92712555 292526435 14442721 938539300 848589177 250274034 480899818 803841333 821299301 326559640 99311932 760696340 629055434 962594954 329311750 351098090 204653529 806718401 747248986 248158663 777441765 492391606 695858163 687952521 588453108 459942308 582328296 640864931 787015813 285922330 846263914 349146431 572610229 462139209 962186297 208605764 626241424 273739664 607837270 940654913 846749785 587432764 173078630 551473045 437441777 752929718 592308885 291632191 44678701 683000017 902490487 987865097 108566512 867641096 946784729 432422593 891299081 949253168 804411079 934573597 696612183 156889733 768124251 446695448 294070998 990592596 556592814 100135540 314184363 427299881 958288773 348309726 282424759 17125792 627438396 745074959 27315341 743980679 65117337 485478150 991512932 950613196 130232579 289261053 470835791 173729359 162363869 603809933 745056346 940094594 203201318 352930862 763963912 179810748 969387851 932380464 318883450 841802986 811704317 555924240 304014926 55893380 785896876 267063187 633452372 200032148 545867100 648294461 517347373 523254773 296445870 522503484 187328667 419953849 855057697 828602087 256929 507917126 273795805 29709145 380528295 253222400 485504772 768737263 169829794 449406774 588543859 423991847 738240459 837067156 241414103 701589303 109476151 486800155 565055536 776688059 737685895 191703111 986551719 412143494 521156383 257209144 647705944 359681183 441582231 840357112 166340732 636127760 272694781 68552975 616367894 970055442 947609835 786598731 756157611 570803504 669717256 826625026 414241820 322471218 842339432 281212858 416442384 173848714 497991405 531337404 70220950 119476795 575798143 268969659 212136886 269294431 266595467 897727601 453669217 728305774 736630631 335622701 648808772 123130019 849487779 86327273 949781345 969722568 278110302 910956126 109749842 83670032 460310283 53717039 992680779 69983305 736429213 865896454 162912699 505855998 637558542 113981631 494340882 667318162 758285424 210257776 723506483 72124621 494541754 658410647 597517663 305585653 908957396 598521703 195506107 718700124 779387357 729642005 958635435 450346475 692119683 415092915 719508651 815767930 478353945 449951073 811889014 54133247 165455697 932999072 863303980 387280786 819793713 577579288 276165898 34903585 58247330 700219480 240957039 413500328 465038271 865516048 624849182 9625315 177998900 483156377 424335925 227615017 959536125 848648913 888204983 794651220 279650823 253605981 511314281 60311138 69315261 449106600 783883922 29856987 489149696 543148247 250872388 971726857 440097262 959489422 469737744 166373344 687526154 13798327 682829264 35165939 90310094 140261625 695841936 959609461 674294366 351407148 235175295 371196715 998082068 253421297 846639483 450999071 243821903 613333229 788258783 181226229 871945473 981681664 491282441 371013101 48976368 773077184 644549196 653422619 174438032 993970145 553822184 290739603 654680255 980055678 81480275 422611034 723803388 782875976 559069001 953094801 862188082 299339966 181371027 905704085 858907053 17858937 390705619 498614816 217707069 561602893 554609777 418352872 243510443 619336603 464369291 825571334 498240750 690704451 433464305 109916612 988499067 952459188 59429489 386315336 417682468 516093052 415014581 577698444 670854913 102995605 993943372 974393184 1168232 202717859 72555631 435352002 463556109 656010233 800355045 125541580 6243555 770483537 221071485 23714248 14241303 534829917 438874907 29495833 424369266 18059145 283038450 721982235 879996155 483170768 203969471 338740814 108758721 703549018 309898251 763210748 75985745 3143379 893239806 518337386 20792024 32793123 269796983 874097567 407021948 255136167 131177154 927724872 483416916 981229989 726781977 968324588 513511885 125279716 367506261 975546571 318619645 338382220 148113239 323301460 244836226 594631001 405489405 937735232 176316062 594271891 332561858 743992882 463878220 123224673 685757318 952249249 381526400 343721017 103420080 842984229 487223179 47166667 489276278 66863383 417160768 76367269 206591756 768264220 463959851 585141797 106020209 42191784 591048822 739961138 395136060 333080770 592392076 335794272 913204700 943118974 149261858 145650608 514206530 904410923 378642620 331517387 440406070 607802199 142398056 917404257 33484827 496981958 750859397 986865934 258386917 477361792 265233692 972903521 260713801 764341992 366314408 748812848 748367340 980102368 133784306 175558777 132499287 171268977 647869146 875983384 548643379 868260317 931013047 993899963 268650597 460661262 752025769 807733154 830334260 523426075 286664348 584861 88841919 981022795 881321540 721274484 926886488 835514254 400109659 645381312 166480806 401335833 469396361 766222783 686298500 670613568 809802954 740364543 944009408 857849689 300996458 327586695 319753390 932549847 99068438 813831397 226825138 90750054 402302456 839437365 37011714 192820937 298751906 421913891 141362666 712863516 996163230 371842061 127237163 376347511 281066028 439453225 766533912 901280027 547032908 693333803 203069880 983936150 57544892 781908345 23802547 94373417 542533768 545799057 756216728 207605422 862374289 301922770 963270581 93938887 365282114 220736466 165382688 963857406 261312573 975204306 549541310 12397442 154949944 803941865 593412744 955378834 60299503 282074164 279700257 91281000 487273609 215355054 363600157 916201526 307548945 691276206 353847006 758528210 953443652 927828060 288893086 248702763 922191279 486513363 615235567 445257678 600441567 626438471 497511746 320310458 565343606 476296490 258452676 384722358 390688597 169340051 557430566 293763762 215109569 155896343 685619004 986563988 901174084 607638477 685155028 926670642 271215909 910598764 48866307 567416781 372834583 643306603 277919987 289515751 426915578 718764887 111318311 151894402 280086904 594639303 84801351 729870835 397317598 59932941 998022897 596353746 809957331 672206917 579196331 543639341 161253679 91335328 903085638 971005463 490988 225187138 924828901 601142180 112491761 434919071 964396909 79392844 667723199 564999992 212399232 982420504 522753438 956497091 94154376 216476285 130962250 104428033 713886791 311665790 896907919 638448609 975313476 444588164 355392104 266543645 541986017 347765055 63948196 91369488 408985910 848407235 31510291 29778530 578710885 217478359 174626315 26056074 678414336 168901155 88875424 544395587 955007800 562235792 486059329 698759905 244411233 129411313 133981057 284284073 939531806 501557408 693856590 452060917 500475386 449589068 301297551 360845336 94686239 306447551 553154996 68294921 788167914 19230407 586533463 675525377 846794765 30742296 837448909 554432993 82361655 68724451 359946543 132333289 360235566 979140722 985049703 219164931 885468170 375724272 436910873 784403653 297310335 281123241 371896443 618211718 811865955 278200083 385136781 414931592 940095691 104835822 502265266 750465376 411307897 262901881 559291930 501443781 275665909 178202480 83927016 869526278 567509523 719248644 800885732 733211259 852546501 654796871 171138668 322988685 560115711 50140910 111336288 810931283 993612340 538144271 714524860 823958206 597743304 109156360 726324432 673291196 944131069 366675137 576230340 539905633 555870693 191283773 586349713 687145549 113944304 398856503 425423484 533740959 291188318 287909369 436354749 484856529 221384523 485733204 210414969 208650754 373390944 3931051 267535219 775210049 14337347 201201574 948841814 185241148 522793061 628131143 828560687 62586421 467136898 665152128 651899328 982515351 366218002 812712625 98358998 661762109 643068749 811349679 826946757 477778873 467834907 646705326 947108262 809500899 171527907 933001210 366471771 477225025 151773215 462117556 512953545 713186374 822737387 357273168 224284664 231795771 106120037 990937252 300924176 353967829 288471374 191205332 44589304 264267645 521195321 527603278 177816290 39290846 877384169 670698621 402645029 93406670 486457064 745213174 131361347 363714982 906745816 758741763 92507592 692262432 838044436 775607847 558471111 857682548 574959820 280247645 198378000 717464855 336376803 506136990 585840646 757514555 966987841 38076951 571334872 424999687 970606296 243112702 678405733 425966140 991477933 257282592 446565448 787144346 427339439 235054886 177686407 562065052 405505172 729667190 645734802 972368142 212107538 793978213 232070457 293405929 794806110 327240205 120277792 858624852 756019443 210137984 786354745 768950384 532983341 463679139 804352732 337653881 911378456 579442503 964729828 14518798 563523597 945170316 783456857 320186027 213083316 40742270 534363837 437574877 550842709 969415383 165916037 175310632 92790998 97649997 736983024 869285612 104617549 568738487 42922906 138511852 626735239 117481261 920668774 113251945 501266054 194894662 348312054 925316302 933929678 346262376 283531835 164104264 286573726 86787954 719180587 491522617 96601022 150877541 873726133 310750341 895797497 634837551 530956776 707670393 560768320 217997629 404655614 22172023 532116376 708147900 578019437 478385836 333235058 676467802 300578585 596374127 898204996 331413022 125084851 273338504 424258777 694356268 907898524 922821029 252937268 521520237 598849514 384202305 124863970 3988670 906912672 705234902 656361501 99798008 146483608 158627643 674757420 704961667 70522188 206320246 309409965 485420052 627447859 155577925 704735153 10871816 147307243 887329546 673049047 299345169 812487604 876710810 348746210 377059649 580428370 43493896 263636590 236372968 859055910 943240773 288243972 584162738 671796093 32823526 60338560 650939240 997605090 527044608 241949072 63292010 157606979 805008591 944153307 794991233 248259309 860751246 898352393 868323785 469967979 18547256 310819081 838324797 447609274 801779257 461286354 173084074 67379906 786025255 471462064 1473948 600463171 806235517 897794049 937223627 961120362 10338805 851578742 172766825 529029849 145160301 391161762 165199538 272834738 967153279 6667043 266435333 566828198 511148400 509012872 261386109 506612038 756563427 205163913 54040007 952072363 811459335 32891928 704507113 3926406 444422068 289033897 21126821 441306547 622594941 734119298 269324063 974438397 762767816 741470710 868854609 389191019 402086133 670761074 845400307 314631742 677790296 540316344 97647122 933228072 317029333 265201986 235170027 871195450 230226643 701663867 723962935 882218679 748189726 961342315 457547465 331923271 64408256 773784197 90708357 308094093 504890154 801454757 379232776 286229102 307103484 783437655 406207883 537186447 82624437 86126624 256758009 579478445 83596001 78148087 578091474 165015592 510346304 174838241 583491856 507005886 387744526 384487472 158362361 649017498 994389650 465349359 498811502 946034035 204479978 737363823 835706559 5847770 185789205 13937050 670327795 741059989 639604357 343009698 471800042 730982394 428084669 930646530 813368369 38156591 147136797 810561031 288811564 145859949 794483838 314501026 842101265 422542131 780496682 315745954 905002387 29829839 410098170 700431021 289499049 750174707 13410431 789086533 538967179 822884148 471929830 153934635 279145958 125079510 751262053 268375832 958763449 668344885 165897041 208193947 138103720 760518884 873774387 596978844 132465340 732961771 666029475 40923643 384775754 173573526 939998316 110104568 151010145 316783405 514801433 544969791 718031842 858909683 914559465 526564483 296918436 487063132 438556263 456036207 99955603 915214378 488673295 646857942 372754353 325553012 298092627 217413946 817385511 194586395 509375437 670876920 986922987 15727463 988737454 183209775 683109200 174855264 644609850 945547030 443522286 781698890 214960074 556848597 797890885 704233863 458444167 312984365 874624537 88548706 252497737 15898902 722683551 142969235 95907201 662349192 516762805 621738168 444374529 769609909 454041321 54043328 940572788 345880443 969913076 169296498 63159104 7218350 963588578 101197448 668691111 298896897 194778239 856505616 716163279 424690737 556201638 61817786 646987109 198217328 307975991 979591076 385879583 881704292 305137405 641417868 243233162 803202224 940269680 112697941 461138884 633807321 118672565 603615605 939546094 575724413 936033362 736653653 82570972 293760878 783070384 458572572 677710596 729282426 815120463 302110847 241545956 299843512 709484148 424604510 32006697 178017229 341984538 853628599 666427483 82675400 1934465 256651111 891167219 513301183 423754520 486268360 866991381 25145526 294521911 306945174 233413296 507445625 652091237 350026773 593633520 29842411 746608492 134544911 581560232 346640865 97359346 309920616 682453973 234077958 272133239 27102256 618200362 420100398 671730486 487207861 659342389 26643547 255630880 610629243 966811587 103097146 284450097 480896562 202541542 737175631 86295883 718379658 2112269 503905908 637433706 941032545 345710675 690384477 23023282 547493794 317466687 437492262 517725150 615684808 595638767 391976603 617250267 145485411 21284900 475579197 257858642 521445150 3482388 578486844 349968439 332997120 481641086 646424342 847963157 315164895 335234391 9988870 863994855 9423428 823523107 673381163 559796807 91318654 779238297 668755695 815713088 913882890 786424674 423916912 43350512 469609340 294964599 633166717 33934020 175304563 672204740 745460062 697052414 580643692 257573112 426852165 415374457 340393360 165537834 342010950 488780940 214263738 726185693 552634809 195096812 727670610 27542459 866118001 891380285 412566339 199322934 78312440 444746233 350717056 245238307 602148121 323095840 986077121 884548475 440752641 723488148 885966895 629631390 917262361 504547309 579088722 63926482 230048015 277602666 293002350 101979672 927318090 359320151 760023595 975389155 430156337 74199054 815443841 495338410 756729683 438111758 333585358 204983955 394469791 796579540 787775265 17142040 202248279 499641978 730286458 814598599 410521973 770427073 863755367 708778421 863453077 878822806 54262756 147594830 304869342 621995469 314213391 470607820 261332549 389540321 164259437 437466074 921765634 675067527 989225197 713777510 913018691 836209939 894747753 501611013 94251718 752046464 637291208 913007239 323417976 995768224 404751576 293912609 784387345 453050967 301736431 244151859 462725951 345320970 753039628 835922397 953376790 219502382 848182262 833057192 180578790 493561686 417025233 51394485 704822107 40710196 941968890 905906147 715886354 964455749 47425895 412065992 707005206 544373453 304980689 106635989 379189827 664602275 541915000 159622491 901841587 884297912 613540494 835158134 396163830 51909793 436795342 399260481 449224019 197121354 954548425 305871579 223105010 987972503 963612599 799951687 280948831 768611994 452301595 947072179 910569618 708398367 132426245 475779728 201317848 427697818 81133238 976291401 290941468 986851214 464786914 851173762 319572466 609263880 607491939 782843928 747839296 718100433 421683627 362231891 58866166 593453739 919875615 130076751 184843909 14632848 833942136 799214129 678851817 485043782 938033920 950702551 821852188 620388411 584883204 285311907 920186453 636908360 84217639 648675228 115992262 834266821 923139766 780820439 645103874 11622690 295409625 274997957 871271238 310421541 456684257 4963250 788516360 393033156 868902524 421709454 964017722 840070930 246033955 346405539 678685888 208789566 972786912 907688361 955636357 635209591 672613668 122678195 127181449 143879716 553821713 528306850 354177094 203791286 226375659 958755977 780283751 352063910 916464538 298661887 807985674 732067456 789433652 441974536 662620580 839817641 725580608 284212151 282812538 259099184 805834311 86802761 652984294 635641695 321164746 632708176 170083376 7190681 900182899 990612652 950336663 149283874 929825748 490804636 621258311 893267003 598927491 378513243 724557840 96749663 485688976 133395669 338025176 54683605 482226081 452312226 633087887 120193058 87757088 698111787 110469879 125216622 651638711 756818368 484221033 640256972 405054273 281820582 289650607 683886205 139698090 482415423 846706391 813976709 827051978 778647834 966952603 78076755 835904325 519165165 778951002 832528546 107320211 520893344 577681038 681969933 560992896 5710137 365904126 498556028 455914327 233025016 39859175 470268123 558698222 535880957 79003584 923162981 545203613 349886304 644932347 402490288 582795341 637135899 763904485 903848931 477200475 132974963 559529768 760806400 238409806 747852976 889797028 193032147 650508671 484763576 14114139 326306771 812249443 591154085 578298209 644169665 318975463 484349747 409987876 304167892 675366678 117372149 646797921 287900350 470170308 376274396 549467590 89343758 620034049 810985529 679014029 65729142 76535381 701619730 574269189 291891670 570758079 718420390 332348505 681217448 270908336 893102815 743070915 833081846 594677636 596367394 790282308 384785099 200940834 542133460 885945170 373970930 350088731 755100450 12763148 421676510 832322004 98655136 533121485 162128939 855009299 388238768 739073502 26562389 188822393 345701381 490902742 285733516 948079472 387848152 49541238 3523421 776264760 160521715 870981529 957617562 196914627 143603761 156291894 248400816 474557287 857188778 536427406 823704224 916917402 694697107 895121625 259496604 515216084 1464550 678151333 353771560 449179994 67240929 416568089 611344966 156625318 816086817 980109479 65131688 383917560 316479849 760400480 567751574 839728245 464282783 781126924 781592137 696449335 543009672 115328247 276651094 574676630 251613704 20489757 968698806 658503594 245162115 924104981 633782115 825457543 874400262 984780895 541707916 577942950 175141823 991261428 569336342 322983685 82341279 799537684 375001585 525530487 81084919 105576528 663930664 207026981 42616476 301091630 962978434 796138704 643693855 215929365 173609730 324755977 93508615 790389919 466220374 240857263 407672114 329412687 880740178 205140557 21305383 853384881 265560573 149275663 451278919 211785571 781506340 140414747 756041708 137118232 583486092 687240940 399596878 16016513 627841147 883019583 749836420 831071442 716716845 176988618 132513000 889761446 535069763 60865879 537824211 314418928 632072403 223293123 465621608 134015472 376156996 225667428 473062290 598890521 290159005 722683724 519898044 899649749 47311033 403407767 784588521 685575792 135216480 24929839 514227516 206075626 819478744 458703146 703363972 53741637 558967860 618369448 960351701 858212178 84911659 978064055 556337811 827531580 789208302 827797777 611053233 971462203 880913878 285265638 853945344 647444008 160444358 205050659 603179283 390133632 629554864 968708364 974727225 931830128 538882311 572423957 516348041 596373055 467050971 502948097 710102367 450420576 230594268 12382927 573762987 769315140 823385976 190535598 144257954 879383208 135365480 835561145 909646835 279583103 632109506 879439787 722420004 126380861 841727181 698521179 854313715 636925246 627028721 539187168 970985595 438137637 854548361 504696036 487564616 317391522 915204669 975434322 874753735 631120456 524706171 41571253 156513505 915081886 241352627 990282754 748824541 434646405 509690730 313324389 22521675 728081963 512264920 972865640 331232099 207508786 868347809 762901267 939378710 720844311 841456442 15819976 229175677 108865908 530789994 745713466 42865016 36107178 571424614 673236067 625642466 400803319 177788500 569921562 290314577 117306790 642144671 171170007 704250153 323267298 84244144 114329611 791723866 920899755 627863410 97541219 840754100 765929116 508267324 483438614 766440998 354433428 689050718 563726141 382716472 611621377 773416764 984817258 908353724 201221682 803658286 391073119 185046934 408430543 629918685 853988663 458891119 790645709 715215181 43339527 280464930 1381398 166495671 209074978 762048759 790064191 316056271 231762328 32722994 162740004 440567649 274340112 127845755 574524155 822828221 382589279 190915942 480209403 814395481 734016193 59919914 973937174 570522217 603151447 450282100 736402667 258727994 850458471 866561932 68431345 274838156 607934053 715366210 749328945 802292486 641622943 666847050 565373571 707915486 273422144 542564265 404091754 504098308 612467146 363442107 26450161 82967308 397830143 768948442 206233740 259420581 487267562 967586067 753420000 72133136 25652638 431732001 552665622 997084274 939212413 66749269 863967795 934932516 387765856 323961542 545412392 316140079 74725213 238510567 671837883 780213319 185933754 402842035 404868241 893554731 833167449 356095386 903017123 841556144 284385350 797860686 56263225 461093219 654155468 993671678 9594039 180784758 506527320 984618859 329942726 677703322 888844558 961838875 579391747 3588731 285560767 59199574 579031197 596152781 396833108 96680383 451815372 945906237 896729104 418208835 705078863 975409556 19753599 916591578 888089714 92260818 917767222 737241040 72625826 609034394 883016883 791978552 719078234 297568894 719479695 657907655 138766413 350934086 455350407 33734971 829333442 557194165 228634137 495618021 60465298 804196154 475473942 430983300 393416209 6467255 858747481 64647407 775810575 197294248 453442055 189440888 609571473 203474578 331676552 603523429 326377620 912915556 534226693 820814577 20370163 561910048 839640140 519040186 621925765 676774569 589001447 724096928 27806617 924507180 297104451 22032907 962659406 901890194 135204856 502817948 66024807 31188014 156723690 505536595 254415296 79704063 138044756 368781299 385245348 131067332 202923357 17212733 306835801 620523701 141690065 97220948 613045986 338324345 196542251 162811512 290581247 179528501 66174942 834143344 721968437 342886754 59605591 96053947 137822998 10361727 638190246 260425934 361813016 971749972 350000284 804658133 839479307 675336258 881003931 634896140 399789765 141953748 504977322 124519550 573235367 113996792 196196851 369491584 792645398 708212947 967141310 297408100 882429008 974568798 484602709 945660105 821455978 772243279 938103958 113031238 222555920 239562273 284267074 5243598 835460864 168964089 98833541 193647816 367804855 794119687 813642239 171576669 983183560 419349834 518441483 366406642 967197000 261734708 757056374 240369164 193804871 793896624 896270926 28827260 295017260 384807955 776686296 226834446 500360730 230268647 901832673 150610238 727741946 393223102 944233418 137200756 152826285 979459352 365093329 177045341 606274028 711029144 706447952 693082542 950825659 402027552 197223047 796394791 235583714 385157997 281762725 392189388 126323804 464194831 923237943 706577652 938929538 115455304 415795535 983679251 913445831 830784915 106210009 171214416 20072922 206527801 684701 291853599 991296172 835408846 556136468 346857152 776331835 804281395 844684818 329000023 184627170 436823128 757112994 774366969 447087660 364736135 635834214 194745524 717976008 908898812 205023031 796082176 151830455 525282642 784369006 607668667 734012148 911010388 857175766 972347698 414838923 682194724 662576041 821946859 656742891 587005266 903009558 674507378 10230506 713091812 661583822 896062386 284751063 68797397 467789525 86813399 328480106 38264318 453933413 329668496 679319224 308622642 996894593 287290426 137165856 351306650 846401033 557137640 511998574 885345386 764897170 195885535 386379645 544792294 713181693 33833554 250989882 275961479 618388989 703086782 185365770 816565093 511391456 287016496 14189703 170178869 702544788 690926118 905082951 452675808 694700113 595439127 209837216 934702273 594459596 604930514 213140013 721686046 778246210 436609600 67283390 341000513 832262781 302811994 228480272 173544170 167820533 251449460 10783088 771230167 615500958 652891486 639169745 907567929 865525229 519911974 794512479 300676846 624700677 206319757 43934343 580880484 770648978 499154856 907128561 813834592 500804232 608136961 730042750 203446688 787940699 51749789 321103868 7402713 693254000 218298792 62260793 27517149 529146744 312631309 356095831 496221180 613667333 428954993 734017943 29300457 477327121 818852924 374517434 151933565 460210183 220393757 76131900 639164585 999999929 874351059 449475378 694497542 464289559 605056137 256375980 961309499 646937643 7136876 715292214 761704699 197484217 362929216 579419302 111385854 401305849 881090679 167608336 202310973 258531193 179812870 658630453 640035048 295375459 427636750 333023205 607845392 911620186 599238973 981349083 395517217 207352183 562272989 801330551 589329661 545852367 177409121 3106340 540580491 34802274 924779991 910931794 893178429 719005737 913370193 199682613 24917045 293056865 327685346 699491428 607149605 845757113 874989573 218298197 841276983 890964283 976543272 327114868 849953165 845066798 941209615 851070518 186515137 597135770 582500002 607033414 653197107 558013656 87531605 317459501 24426380 47839836 172077822 559413329 192155909 504673801 516303807 534132370 383125529 298395042 222959437 532946974 454996523 250836417 211266775 580607165 911661856 519117184 722144127 227648250 181441176 316148033 536366809 152766245 932859125 865341945 137942855 640194524 537997492 102874959 406079650 770486789 333800267 572036524 460598282 795981213 455077149 558492504 551416018 779979578 202754063 921853967 348854548 524501478 750644819 10705102 859781713 434213640 441639375 820767692 786173128 659156111 627852645 897975596 420513684 215713546 703086702 306500195 285910960 180789286 429885877 607558441 532285383 702127602 276906392 139118206 691925163 119379967 344909276 40553143 790404676 123445202 237503545 317919461 131879621 939574747 257720220 478684039 731861200 567058160 693447833 966949374 374154401 35334931 420379046 331997721 424854165 302140947 673900372 333052956 157563216 79353425 960553251 766063257 678799543 35196513 563018430 357749861 395287106 222143982 865710103 603969646 184272274 544372369 189511609 182956840 804433714 916416810 564388659 857434430 344549793 211033599 241894088 612841274 184384184 845907578 171456711 18788108 856544352 837789211 472438886 965705452 372178336 424430058 212262181 948377178 615274141 53009633 155400446 125866002 786444824 572332324 225658791 914793432 331352861 912925507 516839721 751181233 473464955 49157634 712258580 687403921 578926847 367484800 963011258 519919379 558742724 840514549 578500791 166555144 555770243 733512668 132608634 224097737 7772196 692460867 127339070 305333919 517365814 632506951 892122586 809934061 414462031 949716155 786849883 266423037 569560899 958097841 105153494 957619841 965134047 216957391 793624090 237669690 958255268 116375673 840642370 637178331 647762761 939471877 667204068 282723114 530456045 428914658 988729552 823113467 390598008 962574043 206978188 887474881 808221558 103214321 140354105 184462740 750851379 263147411 922603840 13170703 959033792 382481446 39234513 952651330 453641893 130951380 744476091 293357491 466303422 321075655 237189223 59883881 2687024 855252940 322542505 464603121 197045111 783914720 178539082 508860174 816762650 182359633 475659494 181135653 155483080 125199501 300152949 20427569 339612424 943217472 244279616 356197586 69922179 404700629 903002912 848068285 5433457 856510406 373100752 743511642 87608181 945089498 389392222 372716318 663307213 547165752 328851974 994437247 488448111 939039448 118444418 533136985 551406908 398236418 166044765 17958419 988764736 498526299 339663048 667155283 606894152 708040799 863504479 289783469 911521782 990507060 468033046 765405270 288554848 393053592 259891335 432630296 7216781 520562975 849023454 474192783 420189018 852225466 879691945 115775207 322824299 831585574 324115515 592103996 464953896 414626146 802350630 247505324 406796389 396716590 373707340 426800093 843737037 3495800 866671332 774634434 96440034 371489861 999674959 858147056 330548096 405502006 922034452 362482709 828996131 22217651 228694722 364315045 403570601 507443391 266502551 653374282 33328584 879926838 763644605 463941485 378903258 112248194 234030599 350995261 879502071 187565664 197180276 197734960 754534915 999656829 45543021 795148088 705714667 546676481 512236141 278586506 245145043 693253857 160848285 733749786 95819968 411898365 956051726 25047969 574458795 55186363 75534945 879490280 594147720 421907121 846028542 509514662 350956476 386550917 991709268 321045316 929026010 718446217 150007005 792884177 273279199 445023713 612529834 124290631 472077799 367321487 82004292 77207588 637223658 872128257 681006401 708463328 534308571 581090000 46768885 948548637 509784353 451686247 169718193 507211733 41137219 787715105 355234545 38806130 848538164 23115184 242241070 846593745 521592443 685434220 867942151 821356285 711778067 586528035 137433862 693885209 890681337 673901487 686041684 135327064 321145106 511062544 1088458 410289831 327826160 626745493 917512413 359712947 212609627 407195033 604732647 75781432 535676300 372420020 790791895 403773098 835559048 53551663 772479709 750815042 49537129 173258008 665613309 550045426 967837869 345029044 955975141 25886029 756642371 337615272 589079789 551157441 750187364 430806228 170189992 905730475 2974619 564313522 16534469 67276894 531684989 499891634 319229666 919056829 650701661 588751043 223626099 805188164 534122312 112306575 872731015 186785267 188253466 999498274 108115286 409831399 936722037 535859499 400537797 729939217 824280179 537347043 493529041 524048401 38600537 450436669 550817539 949601138 83641441 618604142 813979379 509381558 247555760 571254454 973951516 765894034 557924773 492570075 577037836 337053546 827681104 556415886 119885533 187984580 349819323 292994909 445988749 621912907 874748544 920637494 103427899 911456152 821135040 948445652 315507779 903777691 275641001 243950730 887300317 240506134 375837278 10270724 551630230 726915977 815645393 200081664 666856555 87529 408654226 91308518 376274369 895149862 425897736 906287795 149731682 383293105 704539742 627771796 30555319 859179946 267998553 837234458 188359552 622288532 721669637 188557326 184009108 533681025 24840310 768830529 200223964 708791065 708173028 498798090 102086780 940235225 72611952 644546189 178944409 64134027 69574302 160591632 548617651 169069384 306536857 113485428 396417048 693405012 528369744 769615102 66187220 599663549 506969195 380683256 734601040 679948845 40817407 41970678 711473973 749047026 205480572 657003112 48764280 962750578 645002459 32207384 540630064 509069021 424714757 265234212 202278196 925075624 296524891 604039891 349605109 72160065 573433530 680120937 57281315 389366127 320096413 736076702 643261809 97476381 762233774 16308674 156769743 986664119 266602764 890576805 242430613 128425494 821587755 88495989 797969177 286277311 782930754 832868189 858849678 590022263 828961311 25812420 817460798 125252170 688560699 354935918 985169818 197395759 448297065 191712926 216791809 26522866 472782793 276861098 90756954 987834192 210541726 393441677 862928299 616013087 65654221 694566126 281612282 646757407 243665821 958158365 384932800 455039436 33288311 515829794 315596680 962863955 880825198 588438159 69000755 700928688 366321693 565246142 443072529 640066712 993356587 202713341 312659015 522308339 130317321 255787585 836360138 443822105 3916225 861872635 129208005 463399095 926010276 20294257 569801042 409802968 526747007 692202419 327875405 290966257 706336744 720970501 433493406 77030354 502767078 917224269 253926797 957518544 637549469 51873406 412049582 94335474 269973561 727246584 245956422 217994884 370689632 740508855 428479137 308210042 185441401 185489560 799138841 672563343 600371583 336560850 646333153 758822360 993657284 574431091 770324785 442316277 581488255 540549372 251825507 300394300 935710586 368762561 292068350 372486602 624219338 14280989 572226899 117135571 527775080 321587552 745729158 572201325 422679635 809037431 219699985 741778137 5104521 218063473 630503427 823966248 726737140 926016306 717529576 512277639 163956810 784185347 836597772 838671003 634322050 416106265 575773553 6849951 483843291 284455663 686043130 160339825 90704686 566433214 628520183 995489640 93992760 589464331 639522068 462720624 456952296 728592981 3057551 19555289 82521989 822212326 591038858 836097213 748313831 459128741 443084112 975617673 169492618 147549561 429134141 608280767 366698136 413025533 370319107 990354012 900819581 75809897 765448419 242777954 851858708 651048965 11415064 354273577 597552755 437772894 885710953 797589360 83748386 556713117 550278903 638795679 794149576 525228527 788315577 891665737 925051826 333560746 597587981 104728082 808659176 223477896 109072669 125324703 403644154 969108755 125066764 247038398 489446284 897181813 710262731 489496247 572268059 310484170 610013097 888771119 322539673 985264524 781511137 202616456 213889803 755452786 876856436 452401134 396095365 976724708 698854964 434928425 836274665 465620740 172242731 784504773 580217674 144170592 212977169 30619350 45365098 438043730 162579407 886689154 474317676 191367402 337595653 10415349 940838771 740768881 274226304 84305977 393804532 256734143 447115947 950140750 835979603 496129710 903146508 735591513 323884787 943102729 921037380 30091355 833267192 124612142 25587296 117026667 967965643 352413972 518362673 6174386 767756721 150014925 451915993 448590589 268959273 378915756 509783165 48860547 77558404 547379543 64404541 267542416 803013133 460528906 300388801 852701451 589134342 433932583 693894181 224903021 85117847 189769920 63965080 487359438 292250155 123292105 321789995 260703369 418441774 974392454 438918181 75448841 412675757 434449094 523511046 387226655 55487373 476299126 790545751 219150837 649784244 602461136 964647529 725039126 939981087 84025247 246228731 288249003 40224527 476576138 427250837 449288460 661268781 825587939 871441861 319624532 111030000 96876562 248840245 792703538 248185351 535901728 805830345 695181030 882615227 524262311 765917298 122730759 158209636 312638095 309616359 719767686 213035156 178288734 37967337 859449354 939070814 894923368 876792245 167924678 218512629 960479991 249113435 194209486 263447211 703118337 63040280 74099953 194469014 960783739 698271699 345760980 99214260 484283029 32131215 968598804 274186811 38316834 639223175 11262832 794276195 746522515 407479632 418280308 619120897 948268233 288099923 741440268 386657017 143909364 835754478 585012142 385340866 353780496 73381755 531936539 347746924 434870007 93660387 759424686 443536966 64720102 74815792 213392262 803099841 130083802 623234146 271401119 367096591 290606281 323589311 379259303 608819947 732686704 676267781 257002307 979378906 693204950 23281691 399296714 970789828 995180198 222944594 406185042 644636754 930105844 629205304 479626491 900596226 937402159 371642676 342003398 745364330 338716758 54507868 982150670 899207026 115117327 868788374 864114200 187605490 196641002 791097293 204691805 617930736 101295601 973189385 309646778 98874154 848835556 485621189 722167765 996173816 693071048 706784679 65075096 619234368 712195296 591677756 344369942 948324518 558300606 36484722 962819159 594288479 530650834 541016295 885076532 685647091 47216847 591858240 750414403 707214318 928949086 236382639 186434412 276805243 827080382 874046697 656905123 298994142 188672217 858100164 366633261 750649251 915287127 981828116 239058602 903046050 439968129 216923370 756883907 448902417 868272595 48307770 376980321 274125897 139563553 891365875 185270321 578412762 183346311 804619852 544797311 67187093 333044126 127796933 387764208 716267827 716922917 398530157 658696473 640119514 871645993 137703249 516944689 532083832 301986473 69625223 861204905 832563747 648425710 912421170 560217848 928406676 897975336 762808650 520535697 171543234 135253638 881357544 433574507 260826544 524033939 653653235 994960263 123058216 405067741 807098680 598005623 397841415 901753576 864540216 170900041 925126299 7583312 355316241 208815952 368082987 39870116 508352285 159912123 443596245 402803315 893351521 326733054 630515578 740770067 793305630 818771918 684688239 339447960 123579815 289255891 10471899 602833439 147609882 680655256 29213812 728956581 345604074 380653067 714109255 798858702 670957571 598160542 593489510 555669990 711185514 869236066 817770253 478780070 540456467 989429841 39392649 497949433 139199442 865597656 545366220 917182542 366165455 671027010 448736081 599214412 909433029 599306812 111678162 708880452 480376972 411430009 598359874 703306240 455117225 160620361 667872384 997356554 102355107 540047216 546685848 417280304 757619955 765966908 980893006 316195847 247115321 966770514 674568005 865886024 119697406 680582723 510517171 928841146 999848289 871653306 172623696 439256853 187845730 270431948 58203 166881638 339662818 406603378 798086858 225039128 548092397 379113737 732210567 51441938 153453588 475306749 863944966 96290550 817258517 236097505 164449960 792243587 611308020 15840912 699336194 185032534 329337993 724464480 113734444 383670405 343619265 487181014 832617039 134083929 668030562 60791566 981100109 359952951 626844586 651643573 234380114 978142215 240862749 761795044 644018366 941996871 661386998 57875633 669892130 377800856 503651142 257633753 768168029 373366873 516260027 362048708 528277702 875538095 55349967 876332285 580318877 698661073 704220887 126025527 576189916 247991106 357251848 537275481 57696341 112103881 524311999 229355352 991458929 74072955 171831904 944551959 450974869 960432153 865803237 248187203 997679259 286891050 171791431 610598522 920400804 722270994 177976487 331890080 620240440 286353401 474671018 716715855 359540682 376401825 425913918 976398154 886195943 313178227 467242214 523337559 724651457 748060524 532990184 583944478 169316836 264229578 823661836 360260257 941724563 601513214 64888355 214265632 307179286 48802970 623824544 894484968 788065541 140551925 639284985 88868685 999657880 779142840 869116364 224794464 359974035 223136508 597830505 812766797 671921525 338414065 517733533 34360445 961186782 178019096 70273639 271505698 182107933 640645123 722371391 350315245 204190997 15959077 641855425 576733321 261881013 944766802 620761725 648072533 461062700 515701379 487444876 476682308 437314497 95118925 721950428 153242042 43763696 896738381 747492447 153693559 59296682 280690367 889680828 1104491 943868252 544969570 978157175 250728138 150133536 142641331 626955974 835636113 607166426 562621141 679188496 29611558 601427071 692346232 137363499 405524685 574147830 818512538 460927619 839761764 842241854 411901465 210459852 333249732 346513227 981791700 2857759 443336166 581207859 82559353 980174180 743644270 10592256 580320536 541612168 132843512 998183710 204924880 43500365 489670733 925507425 344138055 277718647 712488064 921280392 625402083 450412832 590752597 865106084 185383488 907226911 1113990 31665567 794464535 288626561 256984345 614515873 725103791 427405023 849261578 991117837 402981386 610355614 906275522 551556106 506082879 921840163 268914117 810857455 164429006 378960450 544560854 430976481 73103870 8286417 179284262 176276371 87436781 673457263 902312997 13047148 206499994 240228006 605578300 892329250 985093101 952378657 616291573 100309960 402161274 874891886 108526095 315609299 965050178 803068348 885638151 256585734 888370452 802012039 916826309 415620363 886259141 428953009 807929486 357881600 448034608 337653310 261765038 130102174 852660296 111117422 782188466 55231295 408207783 946458997 342535146 60205754 3484311 722684467 681368543 784807173 37908626 941269463 349914731 271802170 155463454 450320442 8300506 212591713 655294304 587286575 187840183 522729013 652432286 573608612 281316064 709984392 515646759 449675295 229482274 231100442 911210312 282650070 80643428 8565021 3338293 786120963 65511188 232805592 105824014 400231437 825529255 868563129 582821048 553803988 198857274 954080674 78324047 872907430 983422863 976037422 61209659 45980628 784813364 713583094 23409085 268564852 219978280 867921609 152339067 327831204 72899947 661217434 869840467 925547443 738858532 68193110 33493981 733856404 180868272 634453241 417416889 693045294 200159031 298583188 885036452 612585599 922324887 198736595 160036183 644921354 491241979 82533212 857686321 267651807 467368149 337598913 161655583 59124547 2804039 643988184 848896950 621714860 807064410 207022257 125813909 918550347 246760336 59922645 257941373 142966001 380765630 179676294 737679964 12490091 796721839 900046951 137781716 942349367 716501376 921510152 469208507 741501028 163428486 152987186 73425313 403968192 180594824 525660181 560367110 665352878 451920432 558093031 930708624 730441047 44450699 807438915 872782921 357976313 810568645 838494370 32629392 429817722 858682007 285700055 564964323 929058018 762947457 167391403 77256818 427566973 80535065 606959149 114036678 779205888 380339919 190275297 540513380 358253185 969670204 972793577 611841357 267151665 31613744 174073864 498386672 780021780 991309289 889506692 452976004 295100263 309034243 239531683 289699767 202205190 961891228 114882150 605946334 850712380 606140040 936183554 211241102 191660827 502002710 38587760 302158428 702063830 792783981 781286389 167455194 612119942 257566949 531733951 741283843 855797863 554067118 641179777 714882320 113685615 752949305 744647154 328142065 277354884 409596832 235726099 164519478 625698690 247000137 566630852 610575976 385218127 719283063 411779629 916903837 415138875 401080044 43758651 761031941 327474894 517638700 442284772 912626906 86973170 446036939 207851271 130250562 957335198 842308170 521183100 990885708 613354224 976077353 941540114 563881977 81120830 365608450 577767396 848324560 720428441 126985256 520202696 881137889 479791938 56836495 342292387 933008532 977890675 239222274 174126116 419430811 164356720 898245733 824940027 244929482 606321163 330541746 193658687 434124472 694312665 536607196 153172494 145576891 207165691 618767708 531658906 198430272 36377199 355685092 748599971 498613228 270155051 154047481 223406099 982590924 821364701 575614650 207489782 866102833 393226549 19553537 709240712 659984052 391483053 67443335 892576748 864256178 116134260 954270610 560223679 773253878 93498295 763544861 911112860 68215935 48097419 846600299 857366453 410674560 103778116 769404731 571431613 481386107 691714703 621543087 427213134 637639079 757172634 448833542 222834033 317596245 679755406 682040673 822331920 257593957 605398501 265110661 187079839 293035189 688040528 856103368 656561679 58077466 167001113 523800533 513511100 795825791 790586167 56359905 794156214 413343509 723113592 276827904 453584847 852693881 749749855 342265387 513598754 469947293 197034801 32657880 16418397 384723063 571367035 664674307 739289887 948592872 566793111 220530041 426501974 650751609 350270278 149383151 491279732 149297656 476451118 914505816 599261732 744533260 112827706 264724539 841877873 66365885 944892582 432640935 109923423 485625872 516931466 123148346 613051495 41439285 206273384 395513672 530866029 446607414 866966020 103793690 887730663 833582950 296695001 604078713 308481427 350831680 763399081 125523931 941207506 936073643 568494132 203533760 662578949 989003609 378093092 93357924 610094978 600232938 955539158 811956274 243300975 662065106 95689887 680185317 183783293 959046577 852846233 145460738 699519222 726309037 888364828 202542526 555680878 703906565 447440291 210446392 341053396 24591911 621530545 600179682 152351568 908616631 117473491 492958690 420617195 989742008 218171219 393065182 29884620 947594441 153102837 137885108 962954257 760175170 385413404 491575122 792522456 504043604 172082156 730344988 209565288 625295386 286360054 361648387 64858400 154797925 94096597 658845650 439921043 255837277 456590775 686369990 488831902 979128833 334430517 730646937 665821803 103800509 50893228 499281358 884823893 451190902 13834815 38346856 665665999 420987118 450318801 972866991 948165403 120316552 813279295 848296763 517367135 193426645 377875865 110044572 826890220 497040856 264181301 6850219 985930930 56996113 286690565 100479531 922811780 400482387 602787778 38211551 109551261 138978002 339670302 985052784 438635650 394750447 641033039 43699611 454583948 336717676 601165514 569752474 825246314 635572813 969337112 257492393 468853476 91045032 285175016 711049249 504713454 544769503 652841066 628499931 381395089 486282260 201149473 594101250 5616484 725483726 173968720 806130172 601584029 732257835 227430513 71351779 932844040 670024436 451962187 784682967 49869085 468363329 877979526 172880007 220682302 929547394 745558391 393241199 300773648 385728670 401389944 640020011 627068451 736682674 586244410 283820586 324505495 974101583 448122938 494948842 147327698 371031131 543241012 81916028 148854477 826235703 574489117 917329405 517408998 145934586 161796355 823186951 541963098 167323083 592261538 152662471 453826897 172090918 80380779 669842102 178576629 1051772 160073329 1319578 689017266 588354543 472136086 225119216 440522803 538011316 244150939 41998500 156881218 271004120 478581404 191112884 42523349 869198898 108525127 196519228 812586646 875030173 656935039 81036144 996758990 123883010 670888501 425922382 688975168 98451540 701956386 505986743 55010406 397201946 353170401 304734027 306900925 116637219 372537066 137498751 103232696 164018147 143498597 310830759 963950742 944975457 183993897 498880531 767402670 306118937 25915869 864905304 267693256 62669529 614665957 864832599 629575824 871964441 577566426 685820150 372878314 117055440 40073093 513829720 940064634 925621325 691243391 228079261 580078424 248431183 975493039 962365434 223609000 88808578 460745274 668118190 893080749 16446401 690426051 959749274 34042784 939223121 477838933 213642949 773460534 977937132 217927689 323220250 800612091 816338868 861892888 366336029 276039413 252598598 449920362 489881741 435851298 64864640 125791927 807333513 233411256 897975063 999062941 78537672 243367831 689272597 819112611 844609540 957180939 808981477 160417521 646460606 245251487 172333840 190052676 476527105 512776662 419088492 790043592 785643241 371643417 513972191 446561018 870643736 990701033 804143456 767078720 715177191 680201273 365026642 196003620 871273567 305355657 783818184 811480157 595744227 917722539 117779162 799770936 650858057 221075571 630976551 118908238 234567036 772322342 541571202 884287837 142409720 203622472 772637514 631574664 757033159 985659004 143577908 376077413 342948909 848477112 271860262 806530688 526866223 690760964 626099407 591895527 169333019 807633823 231811245 121371996 446018158 78538603 943309810 641674195 973156530 748147003 508717345 758371285 8074592 519070208 957450728 737298583 355914686 352702067 432378707 826366252 33688507 354082289 732635509 961573502 928130162 358306636 191258419 581455008 9472396 694017399 360026313 713387477 289491182 516746097 388983548 964062361 968660292 518349050 378703122 383011933 65360745 681695168 710179310 3843059 853518960 576582787 354407262 292675207 698508000 463434534 199683410 340993914 350852338 82644833 153743670 338063550 853112013 234086523 422146253 781847040 602727033 793647518 708957239 989713905 68064680 216147572 293665059 39385843 908129307 314862628 713928251 925346173 276198247 965878943 942718620 9390495 939608646 209080808 282270544 814364075 56796454 594503118 713708636
89493437
299300071
382919903
953490164
417997528
171495186
163460252
925630708
371949066
893090092
697339633
329133921
695200285
90027453
571624680
419895493
972184057
901154534
742819755
898086273
252851204
579827710
279379899
900622609
654123958
363554232
892356989
240622821
421942157
667064350
86110602
505995221
250866546
628407865
867094919
531322998
659244497
698473535
776483666
227002562
514205752
542976467
751140430
48927156
336638266
10207128
919825851
567537023
386074517
542736769
247421474
274148508
55365022
631434131
82823698
626860651
642947476
339727139
7246522
464147115
674922169
809956883
385068479
846569349
45382826
330520842
457901964
821572076
99171947
382614881
118417218
48936433
168519069
740785758
670027474
275888990
291939280
246808269
404739571
327270730
377729995
554536411
759475872
540536498
309180789
922257983
404998973
275064238
416235015
235150368
157319325
283412887
352700596
887370820
973192093
259649796
8569890
303488027
243671324
877164600
84380686
590934612
318180980
402527308
648506260
133361560
49285453
133200682
707826171
196531353
827044857
686546380
768934501
484493415
239391185
355156474
958219541
522895553
177727659
725378235
870249643
182085605
495885311
558941876
892612868
594057463
429148753
212774886
901944
665760142
183010699
110860858
956600415
299105460
578705940
958170678
753978922
342142448
45499835
306434949
602905879
531589471
947511980
704382567
109481994
736996878
834068793
916818607
58408928
792866899
797495899
474514121
634228963
635249506
944421481
880839210
453907459
764182462
349692596
677128494
114684018
664570219
698414597
183361089
184687707
15874704
56247076
90934454
946391973
240025576
686228403
484816175
483038713
261873597
504660069
302303525
874185469
192847416
389203492
86170232
593641292
725115736
196015418
884802078
542491991
918611802
391175640
271026307
828223672
496766954
781828981
436135252
592081386
987663286
325997542
884155725
866896212
724714496
554856970
550787875
864112761
113904753
134907841
867625167
199854186
483182388
260570029
850348222
91161747
534160631
883146587
908956034
150222760
916151639
288384281
767169976
162286458
437534972
982197520
4549989
603669244
253279785
776276614
717209983
580605967
601075954
405705668
870609431
681174346
146539557
786426285
614342605
885603660
905068658
401733988
757958170
368192385
490947061
919358368
911541496
392296579
303649074
817559608
572297543
879799985
423347068
97452762
661206339
834720526
470214079
805073828
475255421
26114006
452887929
970628073
750213036
45792181
151726138
61537083
360550545
878834207
41624943
698702986
489609875
387530546
344954375
355845343
744689707
316802046
170589921
988749146
539704421
10088603
7135408
115367444
771691024
119961782
35209156
294266167
149620641
592276827
761049156
482230610
252602090
562872345
303866002
369937909
463514218
812832768
378191110
555723569
492745908
258348377
59340026
678712432
531860969
26653737
126127762
570800375
352760940
12869308
515835549
94319023
237716537
481097927
926962368
309553473
957229838
883004075
628679530
622325759
324286513
249595322
302304712
880176343
787493550
86623868
684424432
539992211
327146156
618378427
606670290
730366849
120576703
463153700
24844661
253002425
194264671
410038499
952222443
143215771
783229671
773100346
145052422
979604865
308824740
350994765
152931299
612035203
881571630
251764584
123497202
203725964
992906814
519712699
501476547
779592651
897097454
390283572
445899860
424783365
194402172
516237520
60948138
142585296
669047230
513082385
788478709
63681815
293046097
687788547
826741671
493612918
235787374
65788232
666974266
18322182
416124411
405875747
459219376
667630440
696763136
745316203
633819283
696338025
671667502
482023612
623632070
816394423
195276924
682838767
323966137
440101516
597872107
858736214
614372817
180083489
129510670
942365174
972801046
853517950
525414407
897512669
351412891
351381393
52080424
27399604
686305361
516543636
810849718
11661071
275736008
439839509
972813626
799201924
497876242
862589575
431915758
730325384
778317339
236397111
315658983
972113861
657321902
826748599
142321424
760102151
708894340
270655698
193956188
869145885
398104010
485261896
108012115
137930009
583250791
287523471
586485009
527907552
148389057
509050768
121563316
881126130
573403038
510225553
131708004
570183032
618294296
403283246
316380315
50021444
630606376
612253256
597106018
208373516
857070777
393135910
578418749
571613524
970467126
184848315
942340755
11291416
19136647
915650718
102450695
859973742
531512983
993336018
180742577
956877726
730168878
267758776
559679753
687838479
142658337
860802312
102234505
180394660
669216526
687555901
819305927
650461302
143183139
390650280
617470012
893360255
597067034
429678559
526024574
84683293
976416968
562916101
600499139
473243900
957662084
74291796
983858394
789824212
499003056
208496034
373540089
620193649
135969648
984983419
33117363
796924493
585093506
441418366
4090718
420543858
750148529
118505731
793989135
264270947
412407938
55248536
505576838
273332458
990156916
697488716
746958002
304580770
602231502
958857631
884725623
72335222
697043856
562269421
919862720
750514489
938054053
984851161
113562437
408139682
419386141
387404383
365877990
356663187
167614822
984302079
341519598
61649230
419221111
100075500
164451476
63563454
57521416
756183347
778838521
134272878
60931581
80434987
774393729
91623364
476078612
8331379
492076983
652117144
385676393
60258187
62593912
302758464
791472926
241042147
841986479
862132385
139702461
61986069
286022911
223617640
722837125
805091366
998664115
731594957
669559433
299405314
485321370
820138200
654138389
614724671
977873793
30878847
621400321
33358413
684791199
218241735
790343779
530863037
913032736
538523488
385975010
481888427
9845340
602070460
865167530
479731977
541008919
696810962
990319340
374228786
356805122
446345490
294345461
802655036
873718665
339167418
956966751
143039810
343288048
506328952
437457770
554506335
709362311
411485135
377820246
245141519
855228548
519260119
471965757
54102546
877213904
831528293
976627648
284636783
760999763
861728723
613314595
499343302
414783565
681937746
903465583
706829554
743855860
270286090
533710533
984547233
376654751
919496222
462548805
901592625
80529
677489200
835275147
431173882
570100802
440129328
829517453
57363549
1453591
757785075
878855660
431569896
938766920
51565322
825245423
901753918
496032988
879756743
728901003
582016948
58050130
388624535
267976113
951568333
260882886
698869022
645949341
667221957
664092123
210599621
990933422
595358578
74023614
818398885
830621683
272160857
757699769
29368415
752480998
399139274
814392042
765214964
357719890
15803863
491453154
53940858
163568992
339275895
196610275
414119910
729739687
603716365
680310760
311087710
976608983
302437996
496499162
156620017
829595682
963506557
555621551
842854682
330592895
519506177
499959296
858264748
659214190
923579387
630371934
209833353
294221818
338166178
51166249
902324496
161245324
462184930
339434219
144240615
957862292
592427892
848017033
545055275
629003778
513142739
402039297
932317559
22014875
758482638
850165310
84604680
230356664
471010384
305484295
998323608
497830877
109549042
48903478
495325153
718115340
18274384
627198701
189466879
601884593
885300203
20196146
580956614
147760267
583669507
855589770
978778611
36311237
248379691
600435170
997855827
581883922
37096049
488138070
186964532
844318051
183815574
536741245
141696666
304093639
6121850
422506687
64117127
667006938
415381081
990926381
58862075
728459979
875764375
868778576
825474373
461280633
317295171
607459147
643184189
49261507
832319904
226427365
626428045
890424918
87617919
447441931
32397383
259245977
321043412
436163289
155985606
26732443
517685944
914660183
264759317
632296162
962387372
871297171
885195507
363921215
438803706
765320205
8727776
353792241
357856852
209188666
435038220
991246990
984335864
334357391
382198662
446963677
898580196
479642286
566015649
127808138
26024641
500450028
254332492
190235518
502985456
642972912
262198253
165831596
33298204
635954374
670499245
771701888
202681241
286144623
204919573
323742217
714689833
758921209
833017208
22075677
410160906
48065420
587559619
9718729
800313351
607098026
238477230
418088057
439511921
612784817
891097812
814352789
359391526
218744419
255286049
605152442
391913152
552669840
989974025
822277468
894023595
489261280
791097511
664308355
46199694
989594139
781213156
429572589
811602105
782221732
580600196
87509451
742649965
137979987
138047351
456968869
129864123
922228844
490765994
854822978
500190914
270612113
108627300
364649506
296186415
249230749
670434582
786882167
969853321
547585916
975946569
608947107
881824997
829653359
731386060
950133166
125548043
52012000
135358169
53765796
679531932
489176801
969569700
228232637
829091478
210326377
980401868
755169133
563684425
142221934
248033258
323842627
828186819
917924578
896416219
125517795
179245797
123542014
650781791
34795257
84504363
859603231
277690081
777014124
121418882
428694901
203772668
659024316
57616255
198446280
146266702
609884810
923943150
439239355
189575816
283405049
308591600
295791710
659935539
496233332
980180030
437312618
767749920
868833928
389008256
654822318
809921041
306868682
635756005
703654709
615602204
205604146
44855098
504604306
698567959
731873085
356613369
970906155
284183677
64662339
563632600
852942544
177832551
995559259
460969630
830906526
933604890
517278821
696610360
801005339
343399404
716006545
862637555
742934828
871587427
777201242
367640818
411080572
909425726
433316150
660772115
527671529
228406204
864390083
70862072
53702317
748606752
179045967
701841690
659332574
126730419
332501761
482273828
950318967
993196012
62463898
983582725
624842636
489433895
620455726
55865128
862966133
736562457
791491535
909267647
649284878
361524561
835612151
69256472
464045720
590603232
215174166
2253577
643043720
453105377
533960148
37679888
150710501
852820972
412969628
986548815
602675801
101347015
730540096
613023991
550140333
629019313
88186741
445202833
124523918
685080272
357514766
349554728
516898032
973216210
133325507
197735267
278893204
181869909
346837879
184360390
14957504
588513771
104043385
653247145
936222359
390421307
118378132
275761535
945588107
876122552
465292060
788688115
379268554
827572976
862821108
530375673
782627962
598011288
835906334
543551536
749221588
786233371
6705793
634826177
5791820
448956196
406180695
666049441
33723099
331908547
839523772
13388065
404937115
617361691
668290293
344713786
465592011
79065572
296055771
130261699
722539712
888631994
204174479
111799437
762672595
287812930
320096646
91066833
975113399
714368132
388304949
920127601
159943855
974315473
146503670
446320270
924955039
5137363
312025664
15779171
895586632
176423075
315075805
229647407
646574182
660632906
468443658
722454616
956779431
919144992
411200993
143950082
389643885
395584406
223853082
638066804
390952495
260371262
779089947
415713490
464837847
752217058
950422807
119154265
158821415
739748166
729240867
458850461
78650542
922850585
657380906
535570887
714301166
985082633
516501496
289760041
489658970
270438942
449185147
959493108
970339662
422166249
742590545
684745223
769030191
144073422
225397347
149634234
53696576
602239250
532644575
798055895
153645567
126178772
801886724
322234895
814917934
746905848
724489707
490743148
608054084
225841114
447740770
201505368
157155096
330504603
901165657
638241983
362230127
409259751
539328354
227656492
533944553
302735380
480213216
209008700
149503418
926918157
980612662
964328906
883254183
797038689
847236784
85651379
356942459
541336257
383949132
786905885
728580163
662308146
172924957
992817435
134011647
435006607
591542290
30460916
441366886
102942688
620969329
207572383
237770344
317646946
566919111
345205592
197845636
628401286
975239168
412611084
155470140
239508656
493977369
164154945
415170335
16909664
453822844
162509213
758580136
259891958
35057520
587527014
679489702
352614819
504437605
107668162
524372919
621135627
314631884
641327276
943352297
342191976
985236790
25029320
824026617
19029575
468668136
882246456
390558699
642987545
785638443
833593492
237088898
525618361
147990951
278849821
608208162
562887185
857086501
175781041
50273237
118124303
417007864
338535757
269841185
839280089
295346413
779721359
812027897
376666544
696478983
237515033
453957291
41243522
527478009
831812936
423428222
132863149
128855965
109625359
300385770
42454804
950803854
866196639
190733514
155824122
653434875
456799564
597288371
389316034
494870905
470806657
956003510
846621767
280798712
200536927
525840541
882791716
809701206
528970628
601465266
551244464
413111016
621745923
817152653
113159529
166004859
301872109
449282314
649822021
218260499
198774869
279149948
156965602
215170621
259482635
463082365
713542658
268510204
387790593
552042892
277154156
303382036
20138054
207170465
311315604
264503887
117012443
527844277
586279102
564257843
152641428
525749857
101619837
227808559
733622105
590370367
549327313
164825598
456658694
415320854
163671303
5301333
889526501
442985275
790337613
187348348
698640608
95403103
885472540
597942846
377957511
404562059
656763051
545026619
187846899
332966541
46368177
705769562
142769728
263000897
675397347
393579841
414837083
450563886
614221803
914926304
981733997
285518953
126266503
142555669
515257850
60374823
997482371
991354606
621757885
349574617
659973989
284723738
935878009
651560459
891718662
758154063
427660149
298143791
869965495
507145073
187150999
880360653
352878546
131488251
945002875
745547868
651896293
627257280
159490262
861270506
812581056
750530573
185001746
94621435
575227409
938691973
519830474
14153546
91958149
358152817
478238611
284032633
435243413
768016222
202453108
802706405
479857649
148513879
867692047
721907132
82043347
224557956
483601638
405250599
242895227
891461972
725673499
98190903
368343278
665433962
434382171
777311411
736204810
17433236
465259450
762875113
813270974
191884053
378051003
877655168
671043777
573131236
322354200
510878482
63718320
255350752
216970883
965741989
775687470
583458622
5039991
65742939
425400201
370044997
639914889
602823344
631651014
967749863
878113080
107491778
9397065
574876233
198763753
165934711
948666742
284026230
312763205
158425181
992726288
467019267
438880879
306887424
133048014
715652563
111564722
171014486
229780280
943968741
992768368
491474396
638103126
888530485
329888727
351999788
490381501
511977177
756283943
163666621
837494260
222893375
713423424
232868787
184316492
456651302
391882284
180576548
927402336
963896430
559519311
167932543
693735433
880022282
992856074
146103081
271181221
699617696
58399213
311121231
869783241
252050552
170674679
370020264
963926826
315399467
849910163
150736287
40168747
988657353
364674030
725549978
811576107
387925148
774040100
230565897
78274856
522286728
499607734
272624524
701223329
842454326
764258343
567858209
586129052
564856806
22181131
877790033
399431075
755887402
372402992
408076268
860736409
103946916
19241474
237520879
430543261
636323857
351623176
347594445
936536154
424648051
839835638
960085508
963146251
254384569
604530372
244103564
359500664
456613813
496042035
436677149
931470842
439615398
638371582
367127569
213197223
961429740
947319077
936875463
189503305
595208853
720917957
186731593
171334443
493571195
996988946
276096146
560218395
339177222
386376879
25273580
969985343
282853576
288915668
429935929
404009107
596324575
496415930
366153886
270752176
429091054
334710002
611259766
573008707
93963135
15767817
93806500
289141723
411812469
418429963
271145243
386638876
618209349
562856771
53319930
677408621
523721492
372222328
341548246
852152465
55072512
725634157
273365956
477796591
805111696
803294938
954969719
94941931
114538792
108849064
871995822
303927108
905395862
20473442
387131400
258116640
226815658
828404933
812013804
873475124
197138396
356733867
754950290
396476493
917261456
86143836
541553179
265729941
20028433
235039659
10485000
426885409
909897388
485494717
973844053
690258366
753754792
662995167
418954447
466284410
293995927
15887741
818263476
938083274
497216906
643834948
619588137
167821218
845893124
673505916
751202680
654472009
611059115
399236499
156017371
48437081
272932569
366469857
653278988
887102416
692313968
266336305
567086908
798885746
309434179
678569841
219569443
38795314
517754086
225751401
201034347
667473549
758057841
155727045
903899205
463543398
339338722
410484822
182764412
297935681
470697435
581221879
107960337
329621221
242292142
652643497
821063349
448392385
507576669
566582192
581741095
992823779
655940117
241545393
522380447
339640701
674834261
540895935
67545666
14988649
385550304
330370196
650885037
203525795
854667644
501457079
714943323
754235095
593351706
410084265
852750456
741316894
347070537
552859444
391386857
622716738
691752654
51872297
432689643
271178447
487860536
761472162
290243116
163191493
722375478
788165175
906296052
40840757
313340413
807724648
322450849
664609034
499352415
526643647
645045122
721203014
271791052
888698217
395728222
960297092
256349533
203379331
277071582
365522830
423016050
297902292
636396020
271842613
751867714
844319309
149470583
856305481
676735876
231182066
239278627
517995536
307448738
661032019
719770347
292260588
948623276
754746927
175336393
493259280
909572409
820928466
216802932
947415222
779038922
28759813
852577101
787859366
192569134
34564264
343018483
246200709
789225422
755775445
607215320
493518522
844409589
789055360
132352372
514327021
968328537
398933624
685719096
833682644
826241950
561911405
929714036
117488913
897099914
809521034
208840371
671756733
134550833
586312570
147843077
958554735
157462741
916478741
189661819
651887297
983139787
384524604
448379124
555339213
979911922
80028212
843297773
341458274
524267604
895126405
932837967
475841632
899953670
77598610
536543163
656564477
784831803
730865919
659200586
171717502
368965683
925628481
451934724
745169838
666824479
717962546
962609334
654367735
325982382
917029708
813889997
759153747
846579642
704317521
244234149
85519915
743662998
47388642
885098386
211321139
69068440
137864905
791568593
644347902
824469596
294218051
208171384
755779115
421409662
749932592
835047189
481210548
333194047
676299515
224408655
576426770
627121398
157501365
229301445
276484548
933552274
710388146
912920129
452985989
239543073
452058566
902433107
733175837
462229620
532798300
813027587
594765220
430858531
737325426
334356458
392585877
417033514
690070520
656229224
273921501
476104223
725003964
675981160
206152449
430428111
981161319
798989561
446884606
792920365
621693524
41908198
435976642
781910893
574433206
185990169
863514756
849967806
526837340
147212519
400430086
210232893
152248552
438093121
819920277
960614907
618454107
340077519
697480445
195076053
570384571
647922266
299098654
106265916
496022401
503698058
735626877
155204102
446282506
254377904
896756083
836923792
168893399
440977047
550517651
686258608
955198153
289795240
650836071
199973534
607892324
461789006
434394173
204433348
405186424
15635572
509135281
720447806
944376397
175417212
617680836
778830083
55391635
697560917
171630234
897941814
902742703
943429852
952741786
565722640
126998309
756466593
410669213
804761134
134248070
253695515
809442170
991642572
977499657
487631881
484418000
611194703
234983892
417462148
211620645
714344733
485766423
741318557
193829101
140674188
946484562
549869354
376413976
389906579
618339340
282494213
969644446
904013215
275251082
961228114
575860869
733517180
223991980
895593885
606861023
153174317
946011260
646734506
57565397
957849247
988511595
584417941
427217540
729043407
520427260
554573253
161358152
602165833
389654981
817514252
96139284
763699386
746458225
648916991
41798698
505564254
223011606
448487291
575695432
794911564
881222617
57871021
73870675
286116916
874217040
227436857
909451193
588354605
775188698
285586731
907732805
992120903
943898037
724693865
290450609
36681767
288395341
264184393
302953963
385799629
897856531
982484830
209503539
999181906
302941746
277216465
326017956
383920862
148720981
333122047
577702710
61354238
722834052
845622006
407229852
362661726
323166760
878054643
554060192
597564982
657830082
832922797
123423539
282561747
115610731
92490731
195228526
592352716
49833890
555732071
855963799
722901798
884326135
25559114
289880080
622025030
833772869
715754614
705909096
435029573
943023488
35841598
854244518
451218865
743905054
73339956
965731836
655474925
501891811
844030838
420522725
665434693
836463211
239522515
507772912
426073365
437539888
412114455
297704487
210344980
641760077
318741806
902490346
636298312
344096654
866063790
962503107
719479818
267149946
244022350
427784745
548560899
426829532
899768938
861750627
406215252
588183092
606808213
130442180
884821069
979427498
680412351
41458877
467298643
819506457
388053982
488111297
306685599
296943229
230117020
267007494
601155625
727140531
605735907
125795775
470469006
724109627
342195447
822237334
158193019
30942685
838022722
933858626
260774058
766076021
594180488
960334379
384480368
75250703
339916252
294639964
659656253
993601418
762561450
636420645
131296076
213227658
534636863
521561395
795128722
235044450
961704169
111167882
22257967
893855880
298789095
949504171
4294838
205818507
824657945
161638019
791117046
79958051
754131269
444222488
216634993
665904662
819978490
806608030
802321221
844645629
592041621
961491484
746854443
421795348
73985719
34441701
99232592
139387674
52110217
374443750
36665766
629691616
302283663
353844551
173690689
278073544
910805974
281752393
466962337
43924929
651868544
379939789
378826818
240564377
164419992
959738864
825054134
330170955
116858793
129005412
135121945
124196069
639448989
505406539
834475341
754623166
678792933
107784595
171643019
825922699
368362172
500478527
298013325
903250511
25772030
203712715
954500050
205343516
1854322
36683864
837613933
170911563
765923627
401026440
8604417
224318402
969783060
781465819
975729975
626948182
689587238
370365223
523160320
591453027
421584078
572001747
901856052
271525058
651983871
163616002
38833006
864744048
779012200
867763670
573797369
148461832
741411283
281203078
802901548
9739795
784284660
161398927
668780280
555868784
876621388
199491878
221337618
767025605
792995107
331783828
162132805
584486453
527091981
211283194
969172433
807214538
315865566
925244735
197020464
52903932
838161007
156759785
165367653
791096529
135126779
285743736
816210360
393022361
105473778
706597124
463277420
762561159
155684745
987306538
904227526
277326699
50168290
554055934
250258261
578347809
343853876
596581650
876615506
261640662
541393211
556908389
246902156
938825179
938384144
536359998
784935284
668141732
791260431
189932514
905906241
643422009
483033945
637803209
418370695
480262313
460300623
618339612
545470353
339715074
258101108
970826736
749339487
663636263
441909917
824173600
150121592
811802132
728176103
715177176
622008690
820416829
593214943
672524685
693324452
652894750
82626320
955388098
551242834
870664400
195364076
496026996
52733678
859904227
284732215
747660532
702643961
305755144
87815072
16848933
323454487
125879395
646946031
176701749
248741756
946292561
492589734
985455737
758115765
902155936
98557454
739723976
10891242
582287468
638145950
888562900
7947198
604266941
379751148
369262216
145057626
771660965
238812532
593762185
171389078
394972030
819844437
728888272
723660648
597164131
678949627
306427116
775471972
152266983
624717731
311781799
681197186
795701518
409738939
177157952
313756576
118990496
109203737
240201538
637019018
258139115
13222834
47979756
862368050
868220289
630226593
738643851
878132395
527977746
462918908
971639202
308612437
419655920
119288263
628605886
893655126
346272925
680702641
744547114
80388945
378132305
691380029
302837740
914037282
570586752
635292148
969860532
280163744
888919352
998541487
928610820
240949704
319073540
419108380
312823970
722616850
479291204
610854118
765992714
611359818
353373265
71327128
502392882
149577930
917550263
343893304
844560313
993439190
764310783
665192177
765758414
98444041
909057231
466619232
594609362
669627106
912309780
329022015
725384939
476464856
439669095
65587659
712936905
611884569
894871097
729112730
994845806
976747813
174509994
822460400
824915526
32785130
531874989
273254007
869291954
197725481
198354758
33403469
411778647
942162942
584843900
563216837
339648760
835022344
832605177
557310334
257617732
306147997
163455771
667613302
911238713
462557481
173978497
928642251
491062769
25454330
171004871
258023423
724693395
595523219
299051867
446455100
667374244
654120992
531883876
700420992
984680707
517232575
400212224
182880962
39435878
348893765
119137065
271989863
952579377
729120878
798854171
754435871
199741140
138684920
220365551
331697584
961757780
780448033
955460546
643754156
710701691
486052500
784445653
466756538
893527481
841932065
431069414
657229986
562154103
747754691
637313348
746779923
584179320
525624253
489516877
215444587
392098280
189609203
738166764
147818459
416757913
652340550
94679976
417620855
812430250
398393651
334392232
385213613
959723386
895995580
558470514
310637753
294773876
976497062
579149852
426870865
462785079
370418521
299659780
342338726
153759032
457482788
135439713
569620910
218989026
682482005
105295655
58836100
57362075
237945218
573328368
31071410
98842877
665199904
123893316
27836799
175981109
591558683
754564266
480173439
558629852
351034944
484145883
606695564
370124506
102198207
75738740
847735960
470183558
300136590
149733023
558589686
977079855
233187741
604163422
790270824
668399365
474066651
588301224
871477083
969671179
554417312
426951409
796340866
192880588
896841005
618181603
271545760
800915156
413922912
291449439
767065819
359638368
611611143
452933738
745376990
898167223
254796853
406350826
402325110
120117634
742699087
693617334
987900958
86606185
328797063
188348406
169882779
586125855
996852473
559682199
683981362
861354010
886028381
850090052
414411053
35844836
195974440
567093146
561512534
218705446
310960173
67166629
451126366
997065136
598214885
851290720
240789959
491666756
704121733
410711128
623577422
446274532
839975981
919145683
243542910
455640877
114273479
859866051
156052721
318497809
704979290
85286727
550557578
193912151
28319090
481322980
949708981
58865007
429841940
148747255
554470956
66533002
697972277
225667930
741296858
487164208
842642769
902857809
644149565
330754101
162566705
784626601
666368776
797340785
608458899
841780923
750795543
247250632
540441192
939825328
391479106
102061917
974356894
198336949
222413074
654370472
994593342
977830803
662887990
784589283
966490096
966105128
865265637
835563876
868283592
600284902
410072286
537222352
559235880
271622418
765708337
17040994
961742756
547956478
465405399
665204209
168495725
870991615
417595531
322149155
877710107
223987689
940813914
544048284
433167999
664811536
622816426
828887504
149748229
651352870
681667666
540832290
704006878
792908852
315127877
772990202
682271045
463836719
880439096
535712042
445257637
631486154
2916007
910265674
284266641
185110372
87150762
144727417
192047677
39201791
944257101
868195671
548790240
593417648
209261277
475996836
187263854
643089665
102847157
533252781
211264449
647619890
988109855
533050639
64074061
686084820
137689363
937965376
267280060
531898967
870252726
141759292
436573257
212763672
552273046
760709666
116970463
417028657
152705893
194688796
768065772
582435316
779206575
576498999
248334704
465129382
905328793
979756705
527188607
201633686
868487203
948214843
222421135
709572586
460966242
643212165
995945873
784360809
409570239
822659092
335129773
737566208
103768711
563789007
214739774
130996783
387680377
985657229
902011313
711872837
645762850
782207516
401064694
730251664
49394801
364425053
187945405
565151387
134274322
597009669
889368590
712949988
201511981
865513164
86751348
223628752
115289462
895736694
957269778
348494764
297844483
238571866
559602658
695658545
313094147
406278479
941059759
752992159
820383075
478364546
9868707
75129058
246945665
947953150
591002572
260390057
120333086
725348797
947043061
537289152
141322923
726278741
672950225
314913672
209246828
455981414
41186377
850943611
282987433
929303681
2568706
664805288
332666445
138672760
904497689
19578104
409677003
955124581
539414123
49408567
139547786
638161582
616510897
328631380
262742555
235819344
149448
264060251
380244943
364986154
380472754
974351469
941470290
709389968
10290294
983418518
867338957
297262152
97025831
190210994
493075234
207317835
651466150
519824178
215909669
439858847
273422222
516353538
699185596
227862113
491323616
14138957
748428592
250309771
764551726
155826634
554793112
154131538
560145683
61341957
954215093
46496580
637291390
215053738
33806253
222530880
687737593
585612530
910426300
573157522
695632726
146727204
54881840
177725976
79370226
758420637
171438178
81528611
169323694
65669168
833546852
174375188
819599178
696291066
380528055
181650313
12683084
462088405
422435531
823040034
161812513
138518724
62623708
559680387
354013343
568095967
925858310
481600645
97304039
866512300
251332882
575600595
762816540
995894160
897770336
934594093
149741369
334463150
743690246
378582391
847959091
402601604
193919890
257813562
677205401
397444495
61714329
304140043
246937457
963563151
349397450
750534015
32798868
545486425
862666576
733599316
985032770
798347499
200139551
872555562
671958042
687994881
129810831
212683820
858830539
951600024
442066544
177018956
327720840
868659966
986657184
9070852
170319347
961454545
330181787
414702730
283458921
991850494
322641459
912771569
59613833
369562998
762624948
470915598
187067885
836270975
154548613
221591869
79670471
341987563
360688365
61432765
595889757
681941773
477023910
705673500
566739364
2359320
166364723
426525762
35380515
538835928
172364825
698577523
982508951
342586059
965954697
242830130
417134941
486453027
384635593
794567293
632957369
770644171
177530730
53707759
571054521
740900854
600916726
6225360
169165079
725528470
68297558
427324374
535454480
474065938
225966362
492591268
932178066
309368007
933997688
952645203
959792315
279525279
640234434
272365038
303263847
191157229
455605904
283927137
235406414
560901988
662708653
554059041
697831807
995377536
884867129
985901763
450964706
807557323
71531911
98110443
289618922
274091061
487210199
754296774
502016660
738431313
551382293
742873753
631898829
193649001
186063950
648165908
203810800
792180636
71441827
300094472
546953870
769556261
176495538
141107900
459918623
140889003
800293999
620331593
726752435
675782579
723342717
703425589
435999637
94659818
552343650
947899945
609206076
362412049
254309372
725270021
375134664
894657317
921090046
815632462
40810618
218877515
833137624
345254220
520526203
457623008
141055267
342146254
970530072
916855764
267471663
789534485
347571591
362790830
421701229
859988843
960283221
909088285
441003556
559159914
975246441
254572139
586629257
562279885
77627354
977726575
546442688
184837931
782830961
246912983
238160396
182026674
952604241
409140833
784678632
680997513
745944396
517046774
23991994
552173080
68790274
181861307
292001005
161668306
364777209
107228709
10794865
381522951
657633809
24334380
129628638
500146528
936124718
448670739
11923806
501708527
844609414
813916954
900017082
246126093
914441466
22996873
580693143
580768530
353785441
50207710
169861682
963947105
856833423
148801516
188306627
279449026
426838803
958047264
51623498
40859307
187714326
888451508
961327622
892361655
87122471
780779793
989037563
750402464
479793247
798827086
130567353
418658977
747590187
65363657
414905338
845643813
728685752
623441089
241641253
172045843
100408417
324558641
35247572
991190197
892713683
11795585
983319158
233408928
823739068
897710239
355018818
651875138
745447681
282024084
400761014
254879282
95345862
557735382
630497630
196450781
118849666
661637774
622662718
624171622
897625325
280100805
8243207
929169904
445506291
820487534
129833663
923049464
497659420
210092563
66699403
388947470
889382514
926191780
913258562
551764226
53723773
761537476
981533783
857736376
423178721
918880988
507465882
407211905
7379681
538830277
374309501
386821941
315023473
233566369
805414207
403120598
909896578
263904704
728157984
529041062
102636638
965036717
897766509
162851495
798898683
27401257
926619632
609905706
639295608
28115863
271857917
181345122
334324433
538090275
955312290
410256532
429156637
53679816
334960470
263713315
279312112
677935753
459106393
592828346
597581164
311752354
458648498
614362185
174148205
476732563
448012289
500309689
642352405
528423387
638298423
398919226
874885692
230561428
908655681
556474536
536354269
275615182
352117953
686800472
83211170
583067255
582613390
550114372
684063001
919477597
483629725
913843883
605548427
818303865
58229665
83162258
518821882
890834172
514187771
49469062
318263735
157496223
634390331
404496254
548482974
127752969
665495771
110585437
587338712
608759861
968884238
724355284
586874167
252669063
396100892
304692569
8128621
754380095
568867374
580711187
96500341
528661348
478506526
909571340
308132863
960221330
641878550
858652599
440603597
962448583
88245272
41711152
22857323
94686516
612150463
904006532
914385033
825081606
271989278
302598091
366616432
961383753
507121987
521536531
11622391
160529136
477051716
847522778
845905107
681321544
720888244
785461532
457907589
728293179
910685592
325066431
997446317
647244066
874524661
611053410
739732104
409163806
901567755
368609876
413851767
167709187
539043437
764994301
773163395
799420100
203635491
60478081
949675371
891906364
701095147
167492036
458273362
891564057
170328020
491995175
383285657
138071547
542088067
140363847
451915062
246940250
969302004
36704996
945713496
731152721
292559675
735783389
864549372
664492287
474207058
250357523
349841472
631506861
83559125
7604145
298860081
236885326
259159340
705827989
829452801
645643576
754701066
288050059
547876827
153697349
451705917
993455886
866169212
915959175
563592711
548647926
206819168
98411798
453778586
871720555
363412488
266652505
498723685
404756139
627443779
612911945
714318031
926109362
988311935
841331816
812999797
226054516
391385878
214032978
338803103
63212830
193926956
96821005
13682548
460212178
360608756
442524979
536072309
658504276
102646314
515899895
653664406
377909985
726777880
711694627
230807125
40523822
222311774
824648595
232765904
118593814
285795528
194659561
500603149
944992975
562426655
793554882
964901418
160020420
112056682
30952642
953528128
638956963
63937793
389328372
166957703
792386472
729350292
841628043
971647185
898136497
2267292
736179078
99025138
297352468
368258654
440819921
188768341
353523869
188403285
486463498
530603071
863023191
491114379
233614254
292136085
409219654
925481661
455111557
640931521
653294132
532790321
882606773
873526792
102169833
711924556
968030158
753501359
465789586
245532557
54551586
606795605
772759458
320114183
282353326
497951585
647675591
880887491
533869712
880684380
672110267
652440989
376863472
130136668
43216818
559200812
150846993
315458412
380465204
206380022
707850005
237807816
283848916
671529335
208567248
914002157
666718525
208609458
693060866
22452564
32517245
973791696
934142646
623028406
70055285
483682188
477026799
477522072
162694394
834597122
440020131
197785958
930881918
137808247
142902601
735153981
6027676
733653874
768146383
120929112
58667312
240390299
793098589
240610257
348738861
354140932
246200129
223078801
120188691
150295034
617729158
846681662
231833012
430960698
279141299
380685318
713185189
331305215
904910315
219913604
690490495
848485862
550338305
917532451
921890587
144120138
971498042
664838777
828822999
272125834
525949183
238210496
932594550
303035817
336750133
264259272
386285818
154219143
62068070
889016661
717710775
290284361
929996989
455057883
95271921
82590424
974865082
38222375
713087214
799899928
593934640
411894569
459063071
833650666
597882326
991542086
747988092
864138511
22858777
191565361
281994144
645411316
820286795
130974853
839698143
13596022
114560090
661062324
328996568
239718313
502149874
940365511
993307095
542706013
775318845
531927677
660097400
705286259
505560462
259284387
81479985
381917003
683195487
379968458
778160791
176580550
901356253
279833766
798119431
483312730
558178848
845869139
707480794
155426676
231444892
7541203
195463194
306845351
644222387
976473609
257082404
611969746
777131648
182737442
986655294
745978900
31027975
411382170
926364265
412297121
348609033
813811088
106870576
863252683
796406925
449187050
219465931
952717014
450514992
109296911
838716636
931749793
956759964
629620910
494329857
590125597
243710682
349596755
963857221
177761766
558874547
271924224
421965264
486239088
474399032
564107303
123189105
546622748
953451247
863352756
719880644
178192437
312607330
719265967
973598468
64117171
202361259
384203094
477174063
503675930
250798825
878162736
185103308
817648117
12875139
544758303
758217365
127108175
883137556
312712600
454955404
172645934
246921246
379000507
100316763
101734655
62593883
807451244
857874433
963345975
609067902
498810596
898148423
669989575
68225061
486902936
488576612
761292855
103722718
131735945
855558586
50046335
529534203
473716134
130477086
253195568
898664545
359669684
906684374
309439141
967710871
771296634
428285716
790080084
549806792
291352757
9166173
247133176
294087906
777868884
775094069
483292416
875482550
422011799
105732225
597039028
803780114
541543421
585043591
766399112
788185777
64573095
140941022
818173909
115178205
964172601
349349795
383881561
961870733
621280702
855833580
179049901
128913360
211951562
619201760
358239611
691939319
753176557
424757018
278167032
661502724
856602896
407719419
678869102
987727187
528036661
141265752
618586480
264221492
825119758
467686612
701802066
693067051
689849879
509029748
284539068
598104326
594086399
399160053
920548597
853528061
80180771
792067628
21038808
914629779
163510628
642703233
592847344
768115147
379509325
902080501
480127436
139927
644817852
428917195
450709584
71287977
314866349
160075521
412771976
283400302
461286728
844186466
654808877
768299124
774098106
641563572
747962757
188161111
136122678
206501732
684675910
102154213
474484574
952677240
208458482
47080621
634497427
840028849
915100601
217186033
317308887
725574637
331255574
481730993
908426189
374545010
818761963
230826774
225707615
448120759
377071991
974706489
863849386
118532763
993841084
735732882
430768527
601244303
238446310
367967889
866249459
114457789
208729018
797400507
358779243
339918566
25201374
408437167
946955846
317111764
344924608
670776071
310310384
849814486
429098754
58383860
889127070
473571357
583306295
413835933
279925920
219662453
507474563
748036065
431815602
356326937
368845457
821417222
941059262
356798249
350667420
195341102
918498763
472630805
321436870
492150311
19228249
124436576
928142417
713370067
494901628
383502922
714918422
844925405
346561635
296320219
304886281
94915076
527783307
153307934
276249540
528027832
761926397
969129349
717130035
50788600
522619010
411053534
336774272
780406487
711370540
354725849
967839089
355756061
737268861
440974054
999722309
518511562
732299296
169747860
599552567
232279307
249671462
793369313
13543699
477595213
555761668
375684007
853244454
571471029
314243500
755864241
678823400
133671991
937006213
364159879
805572362
89868149
279492768
229651182
869350092
601045854
491140261
144039044
31833530
97439291
222890980
609548507
236637791
737598597
746198160
51969004
102537472
933530807
837584652
489667120
113548458
18409809
588129433
301499279
965263252
850233761
511138953
681833497
779684557
516574773
264064032
240186467
452136701
909964803
83764600
289825273
648673581
252224560
346236655
123682195
74056464
529672142
553978075
930693044
980363599
192117523
951632875
127374712
315284455
328479496
782497114
813173787
957463119
12910981
224338186
861538390
146343885
179794888
927924573
868344278
974346789
145729563
935104890
456371214
864048995
566522555
745332800
308620566
729139696
453346471
340574444
58329236
93501392
405207365
22794387
62455085
222017146
736742132
597915679
33590780
950563407
154964397
572111183
326217925
49043405
621996370
392466888
812403791
259360113
170868504
426280371
785287577
444735919
260838215
120119360
729324641
829309996
646940366
295385084
114303881
269706119
687029451
380504810
546710675
452296808
4946558
660105072
920649616
410589681
251574177
149562907
764363479
973166344
534468364
866966710
607671676
528168726
719209197
385634984
206696496
994435986
99858101
562077274
978461146
193976382
734474622
840631506
564682169
849773406
492343665
650717872
890480403
577977300
229958979
147249394
103344248
474109440
83805216
792289225
624411176
468720504
867853285
38597303
303160461
343360799
740483214
862183585
636372187
276697466
285781879
678863288
692007013
928872722
344660442
536954062
234475351
326588692
944506374
529279426
841816117
101155845
795677538
175191282
38363953
432313824
399717443
578472578
92055472
669499849
700033634
778193198
767430559
926204479
428787020
60218697
562495127
923425597
832329
370619092
844606335
822371256
159387032
187514659
481959355
409504493
670393618
111760314
438679879
686226809
671373797
247908397
9879296
11320377
750292302
19487520
47412966
855824499
286072113
908176068
588964078
283427498
180339488
927781000
181293371
625385726
354227070
93265484
38287612
97151955
516707665
520721928
868181733
83255085
508350550
563981263
503132818
360773662
724997772
128870794
481031556
353152684
918510454
990197274
714108120
872369502
901431738
943200921
794507474
678307517
777948915
64309464
926582090
389367521
938630252
888632233
696208888
379581667
790314406
582247125
446787025
151422343
935753256
615263832
357872776
325983493
921621803
641822077
130525458
787599784
229632019
265055246
435323420
704725090
452977198
993707868
950241753
808928898
463524085
57878382
52214505
537918571
796278373
788555634
791887844
496376794
773336365
688363296
611295870
524089529
681726497
146665130
70883432
226377475
754161760
95586220
214706738
338420487
628856836
45961598
310420740
956613233
115914976
812518960
647269648
258673105
322753341
490849476
856102427
237920241
551424212
158794005
598217180
357136116
22690974
352291972
139928864
959800984
68155225
868133145
30710266
992843942
214385812
927887710
349782519
306209609
249396061
594986409
935604683
958648824
7414121
459845314
930990369
850020376
187853655
128470640
713091720
12973088
419446759
805007030
990711606
108438497
452267103
866804339
726413974
773597251
689376991
48750399
316237188
97680466
789968741
660261800
701936053
919485599
978644975
717947360
253544472
13810855
274173980
506403097
650839625
839685144
896469977
344605509
909066121
460047792
537203262
620314542
187610377
591646842
16090098
70263768
280178467
428859971
104442268
547431221
924915836
892576718
604673999
454785748
660211471
884906921
248292234
555187472
730158582
925460192
198741207
453759287
118770282
191746603
915557775
751834232
308485720
487978982
309011384
886438632
77098487
233576004
302996007
428526481
335089311
527623037
502652338
921042280
87672143
360264456
238614796
951033936
2817660
371232872
375175092
557063713
857449643
356970723
144031278
221394478
353827578
451415295
184362976
436304693
610474055
705008776
193514246
407284081
914481864
139218583
103945147
110565561
961776811
447216229
97717264
756458904
548908320
701575334
946102885
844713549
427828248
500034460
952650208
496643835
966386382
565525779
578505181
505775855
536961910
343280328
825996336
788921554
415511933
903989510
146509060
508347901
963084785
667189225
812883738
681449444
518576469
272525870
905613889
70255252
410168948
238722288
841979934
385591089
220010643
451696472
943607372
822382058
146482219
905949331
340226938
473608438
606571039
986989373
911798709
657195679
589160297
464771512
928060067
501097826
338865671
696796200
915416597
773707059
195676606
537691498
120397723
675062926
932986093
254382990
3893337
492071481
914978905
596671125
626776641
957549309
859861520
290395994
187630076
449598475
591465160
874189509
300358797
722538219
77588893
363247620
900761316
709683279
492686854
433262001
317160924
27227832
89126069
929575660
592715788
386285102
554029664
450072753
1769515
643980719
248375297
378114074
840980676
505850554
451907534
822697066
234897440
851038335
598732414
712148024
165643101
200549616
134926137
47304714
263750110
839059919
496595599
222279990
692716182
675847322
430645531
150031204
768970223
443681984
619650396
564556771
828178019
548527942
238490494
404028757
978601980
640335288
284598303
867496021
769000701
774174305
647466839
364963805
723927738
753098864
513376597
797689349
392560801
710275911
695438288
66694183
94410639
458660151
698755967
827499373
337163573
169289627
299704628
737230885
803060541
950765965
802258653
726526959
213070776
217685730
899155075
450680051
870808205
801964294
340619684
856256180
974165382
871488354
975218275
684883167
732974312
961043880
168673455
499907695
221667857
901323398
760340482
901582397
762894829
871067464
620086244
619485283
544292427
563463531
596533728
622199890
741476005
266013904
642065426
135831950
34847986
728760954
530441813
333804763
851207301
570967150
84537970
246149445
701762968
622000261
823383151
278498274
564775886
952723525
494677524
454042126
875384014
871323762
492199641
407961371
40928239
359703090
372550496
745634811
6578304
725373014
3853208
801932341
102560999
40833959
16716326
535530495
708242612
688637398
571334178
461565045
847184809
513193774
712954611
484069095
440483043
759696332
714792940
537869949
338471409
686419059
658842589
597168285
625974365
924141393
827895035
64266271
779829871
532657664
353015485
412278673
576018617
381365157
705515848
912592495
197526100
740566308
889111315
90101109
571784840
368998154
2570352
789134189
722220468
840490993
872208576
720618420
745891521
911204783
687454650
692171891
707394868
875320500
606937717
178309372
616638449
737618259
645814636
624990760
467358890
243082397
457419054
312528310
9958813
692801477
657377355
431141814
348594705
824278644
463292550
217831441
628760578
153475173
445610678
367336448
527377811
70795681
342576402
344997127
872863496
224355202
684468474
41609818
968057622
851318531
273054591
398793438
514132933
71332624
713245179
470211115
18312377
667661583
421087558
478525069
858771323
580019080
109967208
252511206
923134742
318495061
136347377
809784793
942096400
664960650
268280424
843962565
46328711
549798558
688165385
385821170
726413986
904287435
917854992
239801283
566192848
832662860
70284739
99432570
81472832
435669186
153559032
201406912
677128051
993547467
846471918
202030862
575194417
633722281
526266100
901323146
445285903
832465597
735104525
95098912
839419098
997420872
566057634
213229353
498245081
215262865
151803665
172085946
947875532
613830560
479473386
192304709
247852792
336568755
222542330
258446379
176509584
117922152
883482126
825237858
473847583
211118400
550993178
333470926
706792106
31172234
704005666
691258235
752400707
120331508
461049377
24570208
950072933
503078806
130517576
138107050
998290439
146416376
159080862
312049422
936265294
519309007
251564292
332430152
316685951
371837227
594790202
489218513
60582785
954421708
176078868
262650647
343236845
174451851
223807650
867952508
855381073
911626698
403105268
2480583
548981969
721987456
375594886
37575858
134760906
959761205
442888476
763377936
735564875
175808275
321012663
988180397
233993253
463831293
904871850
785064226
741277102
778202032
103777385
987690000
456052958
812308338
35156234
712291557
643695096
229075544
631578044
412469664
617112688
754511722
79423924
446809918
593300672
327889622
246345294
752529539
290062171
494240198
28075839
156729522
451010346
769321387
242317029
243185202
578021373
889237693
569301126
74021577
33826672
693107992
821989539
201307573
283031735
601937037
800880628
327036724
788779319
782145517
541979941
253729339
587452988
624219759
87173286
387078347
745202514
599273943
803988243
444340251
163790578
967088014
406572013
570177224
934984080
611703210
408820459
852646298
598753040
582811908
549472565
640842476
328956879
998616217
159075729
507178324
580834773
713865661
475465489
420182913
662068375
605270172
72125391
392663292
765691246
632065182
211534393
563896942
931851765
343037674
172716999
494545919
422958896
557744465
802284244
815844772
822319236
297124062
130592534
779172234
945897871
859270050
779250365
853347439
929434317
107547454
763580540
220034493
700606945
687443975
195732150
36578678
231702978
880547066
619854354
863531358
918107529
995376286
659136625
641377769
382866301
164136387
974268884
292122761
74593332
549545575
467509327
698030501
4371597
662529039
654643125
583650874
216709481
664129350
174507224
616990844
543797159
579725742
974501957
349609147
775239995
170242189
232377774
184418612
539373380
463282845
627190640
581807408
827084981
372677034
329411170
448904301
889323408
624488859
922534988
357651026
739691464
464327793
733157107
183526500
438673894
381726219
447971818
423177564
441409151
818441968
971049353
423864671
34113197
238424036
200135790
349124496
794940640
786715818
549156801
987988753
414751445
224361136
874710482
293000342
29766796
656785744
956140494
244965279
969616996
678739412
280854722
293186145
8711967
299047551
686750624
743627382
996147231
952816496
972215884
629116288
678769313
705233610
511453745
304718395
861557136
393501272
431221218
965008113
650957144
459187607
379948898
540573155
926049690
750339380
655579846
582830100
258945391
639499431
743861031
197180172
566439546
363615473
841337353
377683042
707478978
385771199
616427247
483120317
907889751
262694327
672180736
139974183
455964190
597259539
68352939
633384119
276661930
394868884
699075467
798812135
855319707
224928897
798094859
867395280
772553878
616355206
866833704
193973471
877622237
21827824
748417813
255322561
332231416
782533185
287608323
245965779
401622185
743424668
892649372
319212767
685461694
620569810
685784494
68939686
788731776
858916570
592137034
800216491
851304963
297211009
64139856
331710513
736270821
587642042
492798050
399275563
628052932
290124465
999163811
931752410
725157878
548146922
906297205
202253869
770660232
597598190
267642021
408349589
536959733
593905541
813065312
463384854
325070090
445448103
536315566
695673224
218511695
624811418
550058596
828109324
630655348
699217707
666807948
948284834
685650367
803901510
715418201
583074121
525332715
572582162
397849144
35658746
757121168
3195462
572337864
443012241
390441071
146533697
305675105
8384730
190842346
398334765
374192092
71827902
25256165
519960890
672476652
207611385
867374073
229005185
681852487
112267241
509565921
972284923
558636541
695030038
756144874
86242038
508671141
396904034
549616662
414537969
197483017
655195202
213554310
300560238
695974142
205075706
601961970
430528145
790870955
75255312
802286214
646805660
622802862
414516285
146971996
555029002
988748277
589027557
266894603
77902026
388019888
125531757
68266211
495445418
290559091
460086321
338762975
308359490
668538764
154340149
667437276
879009185
146294255
416459040
257378120
767681244
840441145
208620799
295201471
675404347
956796620
688775228
188279481
287682472
704561838
769849591
136868230
650708835
114848244
196439581
87110366
193510094
598444292
283056333
806129946
731867448
239287207
865528699
683135478
561761117
829941488
878482944
882113371
353740530
147737756
739225190
376244994
642655701
671528702
959442350
962432851
155388598
748407415
104993565
456352297
835080969
439915411
69561746
354220311
813308917
984737914
671235726
171292445
629470394
662780091
55125431
694986612
797617085
439814005
583338185
332821778
921395969
640941147
351885135
528361821
488214584
48530685
966158696
49406342
521707235
581697184
29310922
847225464
501995133
664366973
707501020
847322171
587587420
284931819
946677324
492258183
525968883
141883497
510114470
300050898
75178985
3780273
616623346
74878053
364716728
987728603
366879746
671238984
825004707
272277186
719696268
781660481
588110849
504972884
15823779
776829903
880432935
714033533
895727484
393609116
700781979
471604617
527332970
825522752
67915579
503847310
253097096
287266651
455946270
782917824
43657177
282676502
798426598
177306024
308136117
707753155
840991504
38431672
632925115
311866916
335208444
459599613
777996685
669767891
759065703
65139340
32388867
757115363
51549063
676570313
251304883
141072741
257508270
142109626
733991371
862918189
669697841
636057192
734940665
420285046
260252705
129507750
224326915
636419427
461226682
922313988
571822811
225241121
244007220
312694290
848393458
909284384
190476006
667082366
410993111
395552612
991783053
149953478
623890889
738162526
875916278
420400794
758151292
908015730
807956400
268544403
10616966
511723412
674249998
928425297
684496457
889175929
841704850
214405355
20024253
966870433
716315144
181267249
10107051
315035872
195256902
130271375
960380891
81354816
606031554
815747247
393122111
410991585
626398903
425496099
799055664
66823348
554723102
17450644
737389787
80038007
409344275
245089583
619262062
188811109
880790457
506772627
957049246
500388711
841394975
660954462
713448477
942531813
329865271
164494811
38747165
419559520
725620539
76294112
946564343
784294219
827388497
96316873
302240145
550871956
324062523
467183187
336612241
355005128
374948463
389415898
789489356
942198354
397324685
180761643
406662629
141774495
310871560
126871050
279805246
89832245
360337043
758594298
555139746
849102486
503515699
811135415
713907585
230369656
547109803
962347719
906613366
109850963
510025256
804106362
957959797
60126089
626848029
510372737
926604890
31108977
547840564
204515371
875741952
699905937
739554412
640472024
392835330
577291034
655879532
422721304
199679078
52239794
526604499
591585866
923937940
420451294
742224231
262047604
226665342
895633037
839736968
835964592
233985394
296506881
255933653
669383000
733295578
382608280
880947965
230549602
407720786
528168355
726731520
624653420
123830397
600445363
816489047
239701784
327007660
537438830
670673768
57077672
996335147
480990132
206810633
476466782
414596879
418911903
113504402
340231293
656961869
216305864
927520640
974275246
665471431
913704071
303717254
898707195
445633309
47850120
194668509
286940016
149003075
272104022
63161960
434961418
146661925
421802102
496082442
372646468
607034269
43727926
691320482
762785226
690311218
945210640
498795366
741984737
874286035
626685294
722014972
746486133
928714363
70707308
689263295
681869285
431880664
809239517
701580797
506978170
363540880
538392320
874820991
922557689
174646169
721940824
96082367
106217388
400738490
536409275
246744759
232509056
742499579
294709523
80211656
989339136
334222845
738144649
629569958
846812007
172614764
200637189
504090043
819562802
383729388
350557247
373352624
757512822
511239085
120136706
104299238
749980048
275461793
90573891
367095092
362358863
718405422
679738899
656068422
969419297
708408409
442992789
878390469
715816910
264412807
762985711
864489397
662219817
569277559
628819948
648326064
996466648
175865040
124875178
945863698
769583956
320558960
578802714
665501020
834108098
259311105
918965200
840199006
415140233
370647774
499125248
668385454
532152258
932594590
208683701
12083047
465089213
466928852
159780374
332938416
85420621
664425096
761214058
294864363
165354575
65716064
434768525
461931633
886797472
843413021
577562694
269686437
429445364
994091387
19236904
978261980
622406321
815489667
926010033
505603558
299926255
206497663
237909614
439244815
853605959
377125982
829046442
934255652
849410474
435122113
900987543
369813524
558134696
136879236
501645087
464722990
602385838
651349798
276805801
419390546
317644065
80515575
196635905
543717463
286422314
417300512
878085166
641206394
315108715
701524004
260526958
807167479
248765559
320923122
249049127
90012897
941207640
2409170
653636283
346473102
542835940
8955168
378261160
578513888
507816978
202449795
128323483
165266233
311243425
937150891
49631839
898322246
839793462
935322221
838359054
28949175
336214062
663570149
255593768
825459037
753282490
76853401
163358806
940010130
348577422
894138917
206610512
835272191
475213559
410834753
80708249
463851652
554938367
314958792
183710167
40343569
673835661
258072542
539403643
662374187
427173027
742328223
555208768
83199330
523680196
662565319
496944904
612153253
353330804
337168600
37021621
656369147
19762028
363514451
758168430
428179274
965082583
35296858
176543561
332292955
456949547
488934228
707354205
435552225
337249157
724555516
176460094
241151338
748705376
981680103
474079235
723994676
981465830
782563184
10526427
967511914
111040672
770485195
940528187
231825382
807015235
54858347
513752060
265684526
819973064
524327685
752206115
431325637
59158341
358378487
242204502
250287280
191294600
349037748
635302553
672011476
49725612
169279269
594161179
901411207
221138270
778836606
560788171
241815559
590357510
506205839
144456282
551872649
221271496
163932173
231023362
673584614
762811294
615520767
50476938
374605369
563581120
989859709
868176258
520026759
349933358
971589305
800585373
548424526
452652640
407248367
627041258
621953188
168490348
553300722
809460905
758419298
901024118
163617000
897918192
144950493
498428812
702825378
707273828
939522562
840602593
716469542
176175777
667952739
189157539
518776562
812946590
315518359
704413836
948033990
616038934
631222269
984609711
764529915
224376853
125966998
127582996
444612871
41253452
479583332
93081598
389159657
995370746
725290744
824206903
770870123
233084605
179738094
894362817
506875703
366754023
48088122
621313593
105722407
382059048
779561231
527597113
856005998
221259340
506648415
610070211
786685508
859587751
96680450
221791446
740179643
648159726
731639664
95848378
958643900
444359633
603352510
138940731
276255262
672388423
123713855
514478668
770699936
661290591
758065345
59566297
914762276
734642070
682377422
980966350
749889214
218659521
17295792
4849176
348805170
255114033
387090863
761673986
940979231
903104711
942667514
829634224
786986304
550479884
699315464
513421440
231796398
176667301
397795385
609954455
254655355
168438771
429943820
958628695
663344469
965422369
80614678
115367630
922430989
925285076
454466699
621877013
424999171
663844048
270037892
62111086
627741831
821189841
621991714
648139977
103736623
39560737
171612567
947624291
529686620
901582677
177724035
310836606
600099537
925397341
58723369
975167869
980988398
571157219
906299128
704736622
560326259
576583775
491370947
369445322
984615673
973556771
800647595
443644328
128780398
368026858
102256390
966501801
435094041
335694272
811601460
347496648
175587634
220398544
655323185
57067836
920578007
866525110
379145284
356054119
781477442
970635448
230334081
286278786
500195340
98344882
381076756
238550220
461823366
641197360
810840278
379456745
609786761
564131493
97347240
697815306
253467211
160054104
449779518
116333154
125109381
303928141
724885670
868126271
199031819
387866348
72602956
581152272
282216885
803699741
378557859
133687611
406762272
866288211
981337296
75426952
970382419
381425995
799760542
93816854
532126955
195924622
116094956
132759745
167829278
920128065
60665268
932703791
679920937
644343724
397032457
241566449
560097039
982503942
920436760
925715277
188395589
475971134
386088058
906079473
93145082
23882509
90883897
40378908
961581313
225801416
999645301
106894096
261507655
745245592
949910094
361429637
60495486
602205067
995672180
486591878
485698626
188265457
369701683
548316155
99459609
182344422
910716799
478695246
316876522
690702781
756558682
254327981
180899295
11969932
201295778
194119883
465159932
280330722
511904883
943395058
335136472
983804269
244260331
643468326
596909459
736863444
541457179
680592953
781571031
301584023
651950209
683514270
964386607
899435281
466705270
949714761
810530744
827032028
689662865
618035145
703970069
316361807
160321563
459747315
566093216
946700233
19813202
866296394
23785949
171500975
189083521
189109687
83912383
404060957
393644535
776869789
632587525
678776917
142917982
195629957
262745504
482964494
28104492
674023189
115374022
148667957
354785132
273661988
737544488
536865661
612580927
11400767
367315271
885169908
936077372
350261051
477874658
749215617
649165922
556816208
311150019
498349462
505870318
815504696
850447405
820679845
769017421
97440746
646307734
88249196
896749962
91501922
743837766
921665784
349285205
732891710
576475069
949180582
2968685
880307708
798911597
993040756
752430696
804698299
809104393
971277022
613352757
48977659
572001725
676555394
590693867
267545234
503508595
87441913
440735134
323379513
180886794
288765886
914830324
620484562
792750539
360350924
919057148
815838217
222846416
509347757
221897204
838181309
649589392
269882593
169841036
973475447
190853391
158747706
595143308
444243636
85867099
459726999
462951085
637085970
867025975
289431947
336616952
236766157
978268767
440057360
371754805
857264563
807732537
514899340
847052860
670302938
279133557
765844421
734404819
906757080
847300702
998093926
243226028
556440211
245751398
158770287
99830914
731081394
944735252
15474321
35095442
613666619
924358357
502843574
185205647
326735950
606440892
96858578
654598962
492858782
539732722
142777382
163262550
812257860
56552133
427396295
299139001
77177038
210335683
636645358
449417766
998244384
126071397
609176521
5168011
740341068
965703871
391867582
824060060
335077158
299279749
465008190
391507375
127287557
341045420
44314238
365596485
711226232
75339336
384140144
976450900
287272436
880193654
378162032
565313593
619778596
800981994
328292663
790259569
252017641
737023046
508238829
368639182
968148499
705177045
575633472
693629316
678481239
919002957
572748826
462677474
308000078
909631118
624898558
202689781
400634678
423432947
370464129
105436288
522750294
461639217
97221773
230696569
92047290
105512883
187916985
689410751
475634372
448216532
233525205
502687600
190299784
300281683
746374004
843018483
520202198
533231734
861564441
962318527
56704363
549041204
785508287
367877044
218259982
918378469
638371573
749793184
409468034
709985712
385666118
158082338
740270912
561384060
200029224
651189415
376560199
49338972
233273677
393754149
92499007
748200214
33219548
83870953
144394419
550449192
794167881
578688995
177141437
362108986
378883876
343763863
289185895
901533359
521538466
688364982
896326889
887981897
711022816
27374099
811452769
282628601
125975334
129291273
646154979
328685188
224133948
124780876
275839271
467080927
958652909
858402703
75697192
510140796
946879556
950519219
877910813
381287665
736887036
153853268
498300153
18827216
835740758
186270623
765679601
495818413
52456304
75601986
796201753
285519925
766223961
352588993
831294955
132880459
259135383
738791847
519785552
919790965
785375463
229325566
658232746
122517913
112370840
684765024
735668910
737355705
307432705
550099325
2424783
351876645
962610071
920083155
61536868
391250765
17357423
665044474
733357276
597434876
235128609
781747154
338450236
453126330
301488871
145438043
839450408
410192549
690249944
971393500
808541423
782511975
809073928
621528616
238014682
131843917
670529923
798781528
569851253
861545483
874367667
447535492
730078224
831007813
13429170
244023694
617986533
99194268
213232698
578203246
558420710
375179800
763676806
320965549
496431497
542249672
378167850
917847177
169842720
99419324
759542978
916129838
323082813
407935013
194857623
365779982
195071089
231203104
428085777
769356168
957000306
743583074
277051698
901259997
424793412
167019401
648533267
101369002
201695304
919595851
503373778
432444004
703894804
122219729
750250587
984135144
395651777
707283511
959881599
800005165
393942654
258250670
87217115
295792507
612473253
967524570
374922416
555783668
120235440
266911409
415824551
927449886
8204328
32390359
180659093
140585920
857480389
480202496
48869220
65227001
848977289
488277573
730593926
474923161
143646015
63253771
855624906
276197476
953026841
437497548
845948634
905233670
330069212
322575570
921115262
935361076
231607444
694508210
262086013
588157011
451007928
871271772
71770236
811490526
772726137
996394060
845152575
569618224
353703809
834222423
291764389
215732770
377899537
121845016
505361260
35613248
852598009
521632289
817344195
953646300
875795820
208937982
170026736
274992145
445369639
221310923
581755484
435160301
837956864
712081736
551659044
357978038
78728458
170984263
271423075
124794216
326868585
753401449
236890427
543021038
978883598
439923763
17206679
370087434
26880344
102626519
302119113
774348125
382234240
659902800
274229222
396766092
408011964
23766606
251094180
644047521
876857603
207790915
281416125
208961686
14478815
522890768
477616726
37758713
520735591
354607988
731808534
725061135
530678677
66818242
964709368
30943216
67348500
903332677
705030746
630096067
639372347
800269780
413857855
185676364
57461709
841785625
862375030
74377420
9740443
376783838
790622529
854951136
576346216
812011776
250778594
867941057
931512405
421094774
573901611
961350939
622046114
961527296
337582014
559734440
448808406
124914332
372410764
866215729
52259798
353562681
688735814
996647810
559105555
113205671
78412857
542254879
684467199
470171480
693355172
703772894
834246842
473145045
687497732
975926302
167077600
954081529
492061690
575449526
306498186
162205905
197407354
352915141
309852834
2123957
185434122
575377460
967555947
401089773
137081912
576797836
181584050
256194580
737372093
779323486
598340529
143349160
893774283
2061155
165482572
841649165
828347026
828164403
752196152
641368120
295960214
848668850
937664894
453031285
688311937
897434557
277810908
501466141
567375863
845779070
391170017
584074672
785340411
582677495
766773169
775705626
816146459
863469340
484061210
725460334
852819162
714147909
588866829
636380893
767359381
490576469
313735907
120416385
976706544
63007367
175637419
693008770
414630565
620685259
966202013
725036619
501755476
93880507
267789081
977975638
244683964
916815046
313683063
997734149
388182189
208110130
997662084
267264661
220208845
909892229
855847591
397399090
442187627
386179611
650805424
543784227
91686775
332932340
401339028
162540850
129506889
513033893
416382371
956310675
74458649
95255619
89720810
851057098
980807826
294308452
191325408
241022139
575124870
685099076
92701515
771487819
841767234
874353372
700706572
183175341
678522882
668671173
165213377
432448401
312594091
816582128
402089233
16381810
326599678
854196727
49975560
709253392
284732299
169515850
648672478
800346439
707471979
262802929
338584022
302352293
45354890
295468361
109402441
832302960
498017787
322103898
367232288
719043427
444493331
471604724
16534340
249629082
603066339
106796896
939638275
201488095
778326351
376806682
569199161
74434396
478327650
232216814
690012354
588228170
88423667
691877704
140621457
581216890
594126085
16771648
11364665
984846250
723147932
109686016
164647379
734569408
350207553
439755390
373383893
851186435
506854483
151259640
974373735
499338584
402813926
286378744
706004917
761751812
940053751
734410463
367221324
974052030
86046885
872247633
172934919
805103808
115181359
655878720
845042195
4467970
965542397
195008920
642099066
517249144
885969683
779941641
870221269
760864992
441013123
834893733
692763820
232102634
140392734
226937917
470671046
381000817
743358963
252424201
50721029
394337015
673364689
492573492
640858563
928810339
401853314
810770707
635954395
762302076
123051913
515414260
142865495
177852899
829516395
60260121
673060863
320000247
928674746
111355348
539108225
682451242
556070698
600105906
418589960
575128372
378643513
829475601
326487990
236094756
345589366
547644130
341528503
727493717
555713561
347472299
893983033
15457016
749171737
636879593
864177889
159056428
55200271
328850618
987875068
984040663
324902044
367284693
977661955
750386530
693341244
700071192
170616466
804561657
736794652
458015795
404182162
131736340
903566504
12216544
456419314
389624794
640516755
336370070
667886056
27413574
924664892
166561737
72469985
252636020
239894355
282911955
990626402
175239449
755054968
5033682
130486385
479682394
420465723
433627823
386391829
335195239
891907810
314093356
606162357
908658660
391207412
363711411
770331294
348813327
152798438
837112137
983399165
621227115
779218204
361128699
383318358
50815190
346123014
109090650
381939441
845748603
9445507
352075680
321136279
283178501
976379412
990938126
724321880
540398924
442812727
871321815
239943491
856008589
411270025
903978823
882925530
539660654
272783985
765600798
296877999
982777292
74368231
834191253
674794
863143675
317982961
110746516
230465536
549913394
332241781
700746950
206171936
11909048
162801398
298690932
561516018
668333381
916846502
571039341
176686392
85277607
483178577
153771928
969076123
969977789
737407215
224986402
467220002
631589230
242318439
974074171
36091972
989701422
118555610
645450127
304675782
607429769
670275711
96662933
623381143
67476200
386108958
746393289
889527832
625841517
126350108
217454348
113622439
221323860
772565958
661193327
568073176
459527143
83747965
754660512
883601848
164054949
127169773
248420864
857694828
871132955
950959207
475057441
356622737
15992570
681740407
705939280
938482606
424720395
234899467
693680803
696447816
709981683
704375080
218211041
72483613
975248171
749856611
455149214
675559470
998391742
188783301
113478364
223831455
867551857
282116762
387657777
349222413
699281570
91039397
441875505
958265168
556357636
460776575
241797375
154880911
827070326
739411495
70565133
289144363
67952881
375692018
911815395
219623698
480338384
843222759
789780463
326439412
262160089
839538571
103685977
904025259
764633301
817364498
108825099
589401868
619711231
751377515
3999450
898995877
997307642
617233413
369175761
165590575
291433896
574770012
510519665
939400531
600970019
567581217
455773466
418703115
64900909
225429130
467723920
837022653
459546345
559732971
679248665
491926727
606578872
446401842
830982010
386262954
414294572
80887740
285020734
713421667
287109077
147514838
855308050
446937294
804036964
668451025
647980339
55653726
268903057
727724849
961359403
820506404
781424842
693230802
794504475
911450108
909131558
101446798
649802087
432756518
423533381
163598436
39188182
91340699
242443680
99219681
495588930
89294798
258339025
825591426
448491428
889819000
609006119
360634917
846736008
741861504
35628696
520128360
409954233
959206790
714636688
325656973
592527585
282218549
854538453
997483577
604178363
628439951
834386311
760810421
843577153
985043761
961187680
818144722
186979637
341351575
737527981
980913854
646951399
989809085
260845938
503380649
167789963
108476274
582715530
692976108
869953949
120485505
793999539
173787231
684647976
202389559
614287035
20247613
226299931
285518827
954111528
868734283
812956523
321373828
92672327
231766003
180793645
370654919
206901291
653368198
943356636
35727668
482224917
188665867
776788143
727283574
683747766
403555877
784513929
611238461
962644919
53934270
131702169
318736297
409732035
358977284
896235935
610029518
219715677
211424
851073631
354841513
834302109
617713176
13274574
539143914
522363394
373551802
945296743
342911127
233940532
752455375
694882854
854036089
194800192
584395565
429761424
515716629
611024505
952512891
274970983
691755511
460965348
303103876
952113406
908195598
733517491
338906664
220308880
509295135
208666956
679139508
693408068
230184488
127432234
548461517
890533901
784024594
848707479
383330240
246704314
770643383
601959625
266478424
430671004
619455789
295930253
121527736
811195115
540137479
811862160
118893121
154987183
895083467
613216711
653347198
777024361
151246363
127448697
550564124
540672627
44392416
498596550
989305677
224132481
304670099
192029334
209151876
957759795
371587399
443698044
69878140
798749605
844058812
858575206
633008510
605085030
25727873
943292456
45258577
47981227
668175635
241849222
540063500
102685220
170847840
566490836
55636503
436200570
11886996
638421210
680663559
911578454
736018793
201837011
760621552
752583528
589382473
328665873
793199731
371133997
56347312
76331982
43827758
70514606
950218334
710791071
733832379
733148293
919334610
540017523
802047152
632854602
985629890
374090695
399958092
595687677
156143852
141801379
934626969
373358168
277008743
489518176
175725211
934313492
277633345
923030137
590030571
965734482
552293648
528718985
485124373
417263714
43212089
174378133
697877998
573336864
112748302
575080946
564548746
347990431
687838528
304731487
54930390
449782257
569330989
697298888
288557153
205395451
587332325
359195742
679573606
744286325
574370300
499844667
321250567
660350481
774823361
735895015
856387382
299373811
274138248
408800666
634016613
327657905
905736706
2140936
384456061
634053531
120030897
116281289
406793174
642076410
902621112
112379117
901322563
612804156
206283513
684975199
267363210
81953661
377230292
748332287
459198493
324483807
682854944
896912148
767190787
407055310
961251250
298340632
366197811
384822288
21240720
352890183
262901941
819385822
153203444
747815858
404465249
274216231
782129354
744282267
898179235
452463047
130848832
572405299
978704563
749632518
76678533
128278924
29537735
796836533
873957717
677011376
277137113
495711996
729117218
889812575
37488046
606991599
245026915
692701754
430970534
285907400
948109520
513006227
738504600
767561543
818361810
543577069
465599635
955597431
821567982
170202872
890036367
893472355
523723603
573068224
358860827
863547009
133122102
21518180
442801323
919466298
82592565
837303412
563031443
113028226
557724322
674032910
892124851
534564049
278262571
76539345
860806108
410112926
378945582
408109333
91052186
787883155
1655743
488670791
707559561
31170526
131615206
371639845
208079588
559058099
966814762
42940099
914486956
424136209
294640599
118024439
30698420
842507692
820764350
494778248
240715772
248895783
20290365
825271452
452606944
125754009
768217596
787840767
289035012
626740773
610983413
540094396
661127829
363440660
575182669
825888592
430397263
627681389
902794658
661479726
327826118
958432613
744008275
429641079
95310555
273943635
139377357
948456151
525433537
537232117
617760477
39330450
784309933
377640761
916054189
387002646
103581726
456709648
177862037
833246761
289791221
825171701
225529146
91979019
315815971
613194209
654742220
218020612
794391001
749334092
198679243
963367912
441223317
676048282
500643528
274688761
381432292
123347403
9200595
967527370
764749110
45388975
825000332
905665108
922565283
82066305
780154448
252137501
29682564
446986069
517657077
125470331
960117380
310370270
641801214
58145443
870105907
246047611
122846893
807735986
450291863
836071355
103160198
909514886
630657496
369277884
671800684
332705644
26803284
717928408
677383433
829708299
835322265
237869718
590195946
17541983
490130381
433251026
131257222
834114636
188761588
962732456
136904717
487017969
767626672
423666355
849109280
308907606
327195340
959973447
358714598
842362767
213096355
925714818
526533844
403065026
235310297
253048004
299251037
78312289
217247629
419601991
550777777
892336799
322194854
15437440
532543642
820904235
236208990
373178027
175966028
664087467
200213736
563606517
145096692
74326666
529601127
522175602
74813637
629848189
753209173
854556406
151811922
12798308
628017777
133575825
548635456
973659885
76949574
676041503
628512252
250433071
202165111
173079749
473307532
801284426
972083299
54064711
954892669
159781433
740407529
903335002
490148258
41597244
651621310
443705718
528717877
821685458
923401585
823292141
865217536
109940863
338278704
916789326
200308913
172950521
958521086
759398512
82530487
896326823
411364277
473692200
966094311
119630253
72288523
73833393
815579502
943299752
431779339
172271851
848846004
829296279
254935228
318494353
779095754
370788487
561745693
772943861
951608506
788240367
108058924
415014819
151750368
897090693
756280545
204253921
940604783
904876950
991608343
982767090
320026075
753888609
417351227
68362094
407980032
312012358
344324997
955810729
106360838
800001703
26319636
195156696
309018497
529104833
661923898
605869815
318331625
907296555
453723119
345752239
414639689
558458579
251649249
728853980
311687796
453443732
133673241
911105406
965471301
785708324
203036143
612721176
910792185
663273914
978634462
743053536
262229365
675927590
357867393
937574893
895364899
195148400
498174166
473107058
617555848
41803308
507952854
625026755
487863628
963376545
611771702
37861271
785441395
398704279
268730929
656249234
601390
80380575
411220014
175936161
986762729
769965968
218687596
558099311
817097078
831639511
77499294
714690315
105931598
97701372
680774329
356491729
963236245
634444529
721384450
701232877
907756408
744371669
647066353
813225529
553649283
184611063
579529687
516534222
981604796
270116849
933263927
778302337
301006158
637222705
320424331
215103141
521693334
389589075
627650192
223614525
706179028
333964157
420331922
103472544
117738019
438186244
76737866
263923862
709030346
420409182
802745613
646806279
401793998
761466839
114780346
399430093
204130615
897274595
638886495
867923635
595726398
483549271
770903208
752622296
16446827
832766433
499799102
149544321
42096076
13229376
404931685
683605783
819119982
594421218
823526595
479092106
714663024
54965442
784241707
134228877
822513891
318121987
38627503
202389569
108749013
949650203
462089872
244093667
351776977
825368247
391418251
453302478
897964406
673517162
480002900
509725107
648083248
313913577
57810723
121388553
843160902
153543909
533575268
97133601
4462465
267333555
430817344
797490639
447140354
280299350
964658687
871143993
816865195
247792023
211665432
829253926
440703078
41210865
472566592
874307183
363141285
360191138
180861502
125432807
226457666
835469969
234467332
47391386
886257716
354848011
802296878
292458776
846860505
862003348
388298495
101808137
47414157
330514007
671404095
740715372
380300153
655490938
989357721
144629700
505885725
197464423
22329419
205818086
990867289
277202230
351320991
557166964
783057081
886547862
442445752
687063946
635013814
785101860
292677754
299638925
969777456
313549709
506858089
138389769
814315244
761544543
258351172
879687903
351836089
682951996
427173387
439557652
121503463
302733664
595227357
454703729
628124748
77162995
706141440
131936240
904958116
613794368
593048786
534083339
664078915
473515012
337525832
177043231
201071703
397138864
25175984
889746610
495481689
954648079
938761817
149036196
862944993
242338792
929857017
960304681
292229045
476069918
830663946
983571139
554526196
600429609
553080937
596451247
566460779
830038588
628580662
600328944
616722247
134392833
691071814
151055547
750400751
932361336
349766540
741620279
10820681
61188145
300075504
682417402
856387014
37326548
503596887
401383432
320516202
453244582
49882551
579547585
452050593
485436008
130512935
500859326
448301104
900746497
670470751
243029912
574929681
728826806
628156110
512220267
122423229
857880618
67195440
55396284
244983302
509298121
977375736
872999534
834438697
842488494
575400469
95500167
321690405
16206687
373818322
425445471
154027268
234676378
800575004
420736100
884964230
828931377
821175566
692611577
51937624
871290153
193957656
782125184
836413996
776621344
532659255
760472870
659405347
488851954
420670107
407508174
180803869
303486196
811170970
53286878
480430166
581010846
822458768
717619634
446056580
810839602
175578704
654926299
454343555
481776378
675880891
870457898
443174563
492053369
853403605
205789573
849759557
424572498
265444130
883308166
527060797
611413293
161071886
787652800
522153332
520333868
935615094
749455377
73961741
943746795
272570153
616797670
162751029
346493030
993386286
906880940
414972092
438020576
517695263
398421481
836924452
718314841
763911765
564752735
534901343
389588246
666487926
762444284
423392896
91731289
847860828
16794740
92967259
596717836
320357478
584136018
432003844
869041134
214062151
456132914
525202531
23807114
710228029
56309642
416914766
904407272
601153619
752594248
381452333
464755184
286682215
234378335
369364339
29819513
920167614
545751657
344205989
485455910
466666267
87822812
937414242
468313650
819114152
937588352
584049817
302522802
767627575
699233706
695757854
828724833
208453665
912181992
272751021
588449891
761964675
467174974
392058944
792899953
291711736
673080600
480601212
409618677
972270461
714964627
501058863
739295233
617981550
943845517
303890134
822061501
963714305
179916632
364793990
623427933
192723260
27297921
347998048
355626332
923528600
283782130
247668194
875785785
848103207
501233996
846083621
786218285
618949576
366747795
684130226
807451214
853481978
725786756
570973423
760318617
142759414
779625608
200676275
645287408
605828277
695691901
243195251
801682631
442198292
901198020
722157777
909576819
802948666
623705506
336955932
903628337
584025832
395452284
466829708
905941559
948831287
51118753
877236455
975002283
770520681
209424081
916680456
930914736
968237847
3053141
930782340
112552941
282585550
21035172
389315045
414487102
321532977
56373383
429861978
68152661
179505703
642456914
297778924
251279128
749375304
725494448
414806275
811411689
641463367
26723332
56049954
970644890
934619223
472537333
404740809
632499511
524104133
88513290
36647289
9910038
799496611
41523682
899640978
504115794
704272360
118167558
229465592
666785250
22611022
270819689
650093033
165933380
874975707
599351394
121362613
516246211
744078390
930055422
57581194
912480736
248169988
662305713
658972991
539457433
817590606
404005023
266900684
888777588
843678814
94642429
159566037
796889416
318645677
960656437
52879199
420949192
790549677
153644257
345910530
308640131
17886786
938016974
612726015
933609895
157189763
29496923
212606431
625414473
680227211
469523591
100733581
700779400
593613871
510869111
566954597
306191548
473314591
964007566
56019231
724585734
58297073
128827366
527002452
492685731
907417579
436230123
84640979
911946120
917574700
162831507
136790311
919684718
466561327
119170503
150877108
168787387
752147004
739398034
638768594
999706103
501849936
699695521
328522739
691251424
7679784
268947628
357512847
130669302
716496622
127182094
872144143
986774100
943346350
884869623
811929209
15405950
459924193
832406177
747626785
337280138
706828396
403191056
451427908
97660056
823304986
975893359
772463874
451018380
797406504
928561915
107619871
749914029
575529070
767817903
458841438
246990937
916571691
423303744
107526307
33293638
946229396
709233033
127985258
13744016
597664526
223975608
846437215
945047368
820362607
836352021
405866371
312148372
817871717
959515129
810627740
737981551
721562845
180416788
12939422
449935330
368965205
721416923
563490712
385435612
102010532
192336317
689885462
60943179
415701230
960363604
282943528
613973954
463394342
439162362
337620313
141974674
214645715
414407384
35879392
261254650
243176244
906646695
97372218
414956819
899974361
16711296
199004561
3885465
259600696
658509463
521396882
190891907
848596793
263559459
71669447
663013967
809274034
849278629
768840960
695113750
84844953
143950512
991777610
253477390
23435396
270511232
615507677
229940032
375110633
573166176
224957601
463950647
127224346
534368322
514827780
314550803
371207320
402421734
397754842
825707055
416594126
299449543
801180683
991805774
906259090
935328979
34380838
636496805
952635859
132850440
219830591
119158629
871008993
453353771
186538133
474978192
458073060
219824079
905846457
222889079
219572525
543194248
753685978
179381677
421539926
99016347
847975137
687872648
937841752
814793990
448473778
676906617
909641847
52974568
891282762
621340674
97317266
69474098
725799369
679261250
767311393
464767138
823081129
130172219
115330367
164984840
617331902
886423009
16472654
232759706
199620710
932621395
950721645
865714937
72840446
947645094
177541843
90100543
709754879
750376009
976356580
414864090
574556067
236689910
429672913
903861767
210687779
706252887
503742163
233463887
502460049
879741588
787948849
643183246
819128709
683373086
858058256
660952974
831836695
354825793
553005818
281125908
630736271
74206461
15988114
634304881
858128029
119561664
544439347
458603741
969048516
668406656
993409394
682526443
8487804
352395288
604539113
761689434
82305181
147023611
647491059
165692352
612339466
588852615
676656932
338343266
356617536
580252508
179831646
546988838
39179638
779833151
839004969
357152566
518305239
954743859
438624393
698662977
827345053
667348559
13139500
627773036
605138075
301279224
412489431
759177839
563844772
120620256
205968432
655454016
82889126
112765452
640372665
443782444
561175293
426294450
128027376
212901417
544781589
137043975
552499792
44666433
220272730
397058374
646190006
364367444
366763765
728064270
587484931
160713269
415156456
88467289
569461853
881475969
4582508
81982362
792786916
746602042
324961027
846703953
537712820
183674149
731763429
266770944
35182231
381869312
817233839
4055472
624123381
759653491
301958116
667379895
912659920
607455271
379222089
952070877
510966594
47112216
296419288
351930378
384020421
905412745
546227852
524702810
281021534
976410443
228878015
784703149
399045468
322059053
271899859
483002124
980838558
211063987
571384309
81634472
151401567
762630829
811098489
876583551
684208356
237572600
536852897
758478670
743625229
873208087
719668749
55660659
932048053
835864188
817098463
641514863
94223399
826522607
221734364
421697922
739105570
865535289
708719890
595808680
334068491
349182301
26077455
391546056
683923047
685594025
113164635
60899808
875478283
791317588
586600584
747698487
820471679
446520982
66427245
81156170
290728008
658926040
911464307
603629852
985431694
416277337
755250360
264234828
365477790
217244948
121203334
912167553
695534515
4226512
777979018
748562767
791388714
448943783
377588139
403303706
782427240
167036639
373145925
913009570
93864610
710447018
749091626
91906909
401003438
1961464
447806736
927048491
295783666
438576356
482618403
532122243
715845471
950857232
392484468
331072209
208923570
164894647
1066413
930001289
168589888
234916381
673646054
784866920
842651902
766211818
380475986
403280865
68955810
145098836
214239122
740858766
749177365
647289141
653091865
804572090
781969420
839937761
908546716
914789587
609039302
979963130
233179669
211795248
231505443
791681674
839141092
827871440
809672459
308925890
727264401
754625990
940230336
750337988
933374184
561387620
13468740
273076877
934927272
912660258
921034869
162627779
744757264
173419751
16742050
949504899
61417104
935786715
676359396
68560720
163062920
234636715
666553958
675232905
462293995
569641948
923932685
249991107
594712815
833516106
455566147
242831090
156274893
896209916
92501847
450365401
306949373
132017767
930104984
511483058
569766785
161869340
356537866
226309863
898545650
261993954
504465549
52273918
37698761
934050426
801947629
618388788
465852296
427145257
87650967
432766678
378072355
409992310
158447867
811973144
132934284
151446228
597427030
182522750
189921266
153984960
87898536
198413589
774923805
785302049
828890332
247518594
496140463
465981791
838792370
430786355
244204523
335791972
166972199
793970671
288614049
372084843
704962523
769032611
26077157
815739617
818086418
2380299
305177758
395669617
632717683
959451360
533891125
816501569
638736164
700275809
880937686
281367567
940631208
905515803
450643884
216035500
77500300
757609702
459627206
618614099
787929585
115853264
173685247
313365276
190498069
701544502
224458953
606568043
603804236
359810501
355811740
978989479
321557784
656639878
411319111
944072212
370936427
885690723
329863358
772723200
310767447
556223982
263245365
27736394
701634814
469181206
524324937
293456325
94709275
571719214
606241273
461883585
833102413
719648706
813168044
600080648
734261417
327669760
177226619
874151630
694020325
599679032
30580931
946733102
562607293
521519195
722115952
469003303
539028015
28846179
304301156
513896981
855550581
293284692
143677821
162539258
425451218
976859380
202644810
682971477
422486201
596318010
45251304
413101771
412188456
754867483
681168911
966408394
872336127
898780817
332016489
426175972
908139958
598425567
628815703
200353883
625039161
496732748
881803057
544170914
93905784
749053975
244930717
426984538
156092282
578212085
296340182
525022894
327058034
923179875
711419019
267422681
754514821
583302902
322503534
22617421
329509691
425259236
634020961
330510092
102098264
765497182
348933241
721692869
840314841
947386243
576303300
629943498
781818887
129717243
610364498
767906857
205039860
856478500
26287988
269290546
322608473
646964160
563973165
592660874
806102550
610610285
746113355
927761269
462057989
574201230
210983082
176346239
685953850
772914658
100331854
777049842
97090117
957524492
521946254
307931504
151432154
164333208
342134329
774982039
838751210
932228016
440590072
664657141
674799832
168279419
865606170
763608325
998978183
100701512
535515296
151822657
36884642
298105174
324676061
347443824
489502785
765287930
704415738
728985652
83735477
815157808
167328760
873657341
823663112
584945395
499798047
385135026
814249324
644097871
122535949
224286350
284751575
796989091
760552700
678300569
817071806
538289383
376907345
206385780
835319949
933858277
309478854
97950341
623296400
712309468
284036399
919568333
365513902
596829456
360276513
123492710
713425056
511797360
577245510
750224466
650256239
554238325
549096441
943656028
813500207
121717810
885702894
314754588
995240078
95297230
798100828
177966490
287421089
443994823
980365475
504933281
764388588
933884673
211617778
705540764
635630450
196415333
689598168
441459794
770795250
501357581
518600954
674718798
634980031
509415847
323508994
727266532
232320399
236229938
321078729
196242271
869362302
529755334
909492004
765196469
469966673
448012359
659394767
834883956
325224444
795593945
123787820
993577447
753586105
119450080
46486345
541544325
896667746
589899355
791654974
665921581
83966134
980664022
665676566
865075758
526532870
68817526
270372428
976061629
804707144
678457465
253655693
206896048
963292736
151401730
254591039
406696353
973529356
895268362
981187125
524469158
681544523
860316055
689262705
731920832
792576145
681533769
649465787
181920503
319759225
840432368
283862098
896049557
114892405
701253930
840112502
770672230
247892169
761908622
232815287
528834729
935505747
366285587
45789521
753423244
816216449
590008847
857314071
165010361
445785298
849296391
425966623
711233663
628786907
378477725
924695245
69121340
173463408
345982315
251827299
821375784
579843624
144734785
125338276
231882567
580897708
873859168
749593151
503062511
197872605
257162240
581946509
547897321
623778144
465625391
384877144
871609070
564586698
404290423
498774905
65919165
747538092
349454177
50804423
341066640
634972309
137230134
759461624
174908627
224695215
511308632
6274720
796218972
489295539
817567778
531096894
465860715
726078809
645921341
981478798
768993800
193517273
971132252
83586222
536301648
10540026
788146608
457078723
127404493
195732392
591461476
875053899
979168379
505296029
719724701
96688212
179123074
911435904
456734626
286334577
125249352
721691692
185620149
808562045
686192214
760612866
610125660
873681238
91261327
182958492
279174668
357519923
937520727
925903257
585497156
843176784
797878706
97012376
107967049
493139681
12926767
185528013
625442109
434281264
43691835
186277679
934121728
756034527
562927221
839156154
284077963
920115849
801797011
113429790
461908975
971421943
257604415
168609914
243327693
570340767
566036502
865347129
135283650
954662334
642323974
799916359
565770141
200209427
357250778
391382027
563552297
797339628
461658719
52295360
450407562
663353667
250260875
415879986
509305831
279987283
471756543
926126273
2898370
446952215
499142054
664379725
562847998
737751949
618653836
932103900
77382840
404584738
520938265
662491467
175950812
966224683
792632587
4884747
260374647
33355999
113483362
360834045
33061379
677305262
630488185
803238427
353161003
89085478
920760024
702581183
905607610
219970480
130241932
741351249
844471221
585971286
392595270
309127086
185387857
800244125
78933865
664587988
544445808
717726769
497947455
515333093
50008206
529317512
811513975
375555819
211600365
196066186
574921597
82061827
390777005
978396288
37178514
329559194
680268945
278891577
758835818
39217834
608785794
57645823
925166072
544351942
287443734
644428968
904386315
915641194
298870680
392193755
382616385
422700990
337159339
345012894
238250380
268050873
244929894
335421690
204257426
307356791
585053434
871670113
257702459
701748353
491162780
252447056
788269248
560552757
986535736
546993579
988243949
106347189
540066301
180266887
598215533
806357959
984458497
834370445
854840821
205832856
348118760
14176278
543489315
536952089
42829918
454707043
415583650
607561066
167732326
17524980
545316011
515245788
566031454
246272402
59649617
374017417
973373258
383079974
948053162
469654083
485178258
44724935
559610675
600665663
129705684
679263048
300665083
546505648
931173546
701915972
275380560
38238622
619711287
669311020
146056379
796954820
84146221
958722579
981919593
468675459
6046926
987438602
995670746
35058023
572444804
150724269
712695877
96295911
24891312
831702546
110591574
525498391
299033998
434712097
441376749
204771205
562181894
544705821
458295016
857330470
838387627
737255470
530420543
736560203
557063154
605042015
236325896
84196778
929507617
12871727
835643462
585543392
555099975
767399548
884094190
128316868
226340497
347636826
694405307
780952339
307560222
246565768
767640057
119589185
311333027
783925547
509309288
80739227
8488505
940573521
240733485
741055158
312391231
598810700
99768662
173061869
271643813
116279710
138745826
699504193
852800675
410418670
996442632
976788325
82516440
104457201
744099610
229653971
152638577
223836840
363909137
256296503
306505201
381996484
61482
759871858
144480917
492280373
781117179
179600039
85659625
408238618
654541968
648130196
823317523
703484084
972886813
461435053
215501144
804691961
865899678
587627318
718648590
548612712
622412331
999810074
289989728
602584163
84213421
804502202
715026586
240402393
762597921
447281565
738154652
231151353
364760289
650422662
581962698
820899501
819904855
123751439
734887782
786594869
827070222
121538836
509868664
233850564
251116800
419844755
195172258
331381481
45616716
276831687
92725797
958187834
321886797
921816234
772856241
702936583
883397385
384938367
853910005
318064326
99531076
859194855
95874936
568796033
87986568
335940608
751368301
853835795
913261299
410203059
629892330
457351571
317957342
978637324
805523580
997151642
590830177
424472829
133662572
225688876
178573739
186540687
721307187
438173371
561342750
322664463
319673293
602656409
17009164
512336386
949805998
342055530
673257178
270026565
520295782
800882820
801124793
855844817
978014181
432808364
707704265
620536125
59618953
557449934
335419658
971890381
775226690
231474365
226845484
994250592
873533804
875438463
660157772
846450198
288849361
235639790
674497549
943074031
523840633
77544453
498970207
491567802
872480116
978224601
380644726
927834442
655806209
542030497
82277350
821566681
523610845
525220209
372868530
712767809
940927467
76068844
633567622
145358070
645864616
534870257
516592226
562889091
330757147
81112363
326441672
721238610
654441576
567792821
819979980
774865888
245146478
511304466
354096009
634802360
640618728
479661006
256146434
115168365
605877225
653872221
219454772
592555278
989538718
537479155
891797305
105246428
195311264
683050915
350218540
551126638
754827907
796952723
357346100
756218619
472566009
400361925
829871009
949333619
677128839
527886143
282430644
162319932
312975157
36916122
658020959
746329781
468518028
819868842
854661593
560688392
736040788
204156283
343309990
81135316
308480290
12339461
137784707
280609173
110289614
283038229
850229248
250165778
840693060
353634586
926038872
440204629
109596639
249231875
100413879
53178657
649559854
768711528
992043622
737395292
166390262
661736088
419431843
788399088
350283961
648834757
99088258
689596112
385054995
22471215
571023151
761712928
655404250
772104624
129784878
689571384
243965131
163206748
337188225
860991820
145625636
564329763
527404349
738171989
100640153
828751619
722863048
459966961
580799581
670811755
760927939
105567657
850541460
756932255
692324939
642368157
388732822
292246983
586151623
59835797
23812786
329034291
385987524
597346412
638828102
445415896
385262420
700678089
301491577
461486091
708845467
945260777
555716239
997849160
73202995
596961065
443537585
860205411
39467959
705386229
865641298
507882851
908966604
111125868
683810241
456707794
421169084
728273714
145648218
332231699
188520037
13295140
281503508
927311918
507545831
835646495
606100370
553990692
955325521
641339220
97447717
564913957
986285910
411337346
8428408
459256524
32669456
401594074
110663914
241840697
918268811
305414488
330775433
336202698
47784201
189764313
563075845
381404099
491865112
751403842
41733877
313804640
656439416
620373705
923464946
459876964
952999252
80108799
812628598
63581124
796635038
405567193
295613508
451530437
290737241
969573312
500979233
947173411
527179552
392639447
936616107
304127763
232969568
128915539
256391950
4182438
538615061
353623016
242809651
77360401
992492229
73085679
405994559
242430739
871301276
106952013
641853845
685153207
413472355
837286982
403759794
859033857
644451048
510024942
435072462
260119752
990888217
946287484
131533896
799480006
874752
500126885
346997459
139695387
797701989
404309102
109374150
97889286
612845380
414168549
823741097
525575028
242446954
51654254
528320862
674410900
444405238
430016778
30990518
413532515
50109178
945703960
910472442
474507285
109983791
845365895
486496349
247572664
395530708
209720082
718988691
703131869
339480181
889206509
280081408
856340533
524792310
344491211
989304295
336372858
662485509
977781826
970305430
302493426
827157901
567854570
256517121
213428498
662395844
663712685
736391521
50341686
831233476
54112621
69170717
248749855
932024969
496106241
176710467
756705784
647893494
917300108
771344306
769997101
983683961
567882368
102305096
381639402
930915404
999186405
156661187
428798538
893512566
753820986
478458281
752841608
750540736
887039261
16822648
764600782
12986005
423323484
251646843
858290000
980269220
56387072
392885220
357746317
543855848
59021789
644431988
752993661
84839552
177085401
436491425
34195326
794276921
959937055
550242022
476131506
530277290
164025070
831146658
190832802
943652654
847958311
254970064
26318114
604458939
578981497
981796789
688212712
152031940
410093543
225001674
489416763
43270889
228782143
552833692
536570047
123966575
933063198
259354098
107252081
339069380
849970402
632274355
941388659
498556858
910496542
974884338
195955644
887644878
155698043
698612744
282751646
640898250
443863720
456590089
1444890
717864269
788133206
545714460
764926772
339818135
119251755
122013741
84025396
647565358
947618001
101915062
444419328
891225910
855770277
281765270
619729641
266621514
880636655
781438133
722843019
977905971
954909982
233690876
678194634
239099493
964139445
953142067
682609325
799711886
591739729
93102787
21762454
796400632
105647093
125107895
811949634
805982013
342820903
446761553
486344745
539920796
906896891
669938088
540551071
323699394
804375648
889074318
608149644
373168326
646965439
283888787
0 0