2992 3716
1062644078 752728715 885301914 559029369 71184254 124120395 1042467828 420123604 62913686 992943129 432489880 974478381 440025920 493224439 865062464 927569239 69151048 298435163 392108089 1057894968 802253096 124012328 352364070 500584883 877480453 849500912 1009525872 94676058 737065990 29684348 192416371 1049297324 989681281 717034292 144917084 401590553 614669174 16994595 353303650 677464372 479191400 337868833 335151715 846787274 939132052 882755502 1053150278 989674178 74965641 71638144 198379596 32228669 240712644 491444446 1071065928 749401473 786882869 503380792 528214687 1058481744 709490530 174407088 866541179 856991474 864018725 873213708 233974879 1067753546 46218589 786417684 1042428410 687044042 505758437 202503509 760180083 397407071 586192546 689848323 747073500 913172008 23648674 1010690246 27033186 7028621 115658344 1050763795 810371273 557179271 788211095 985880511 741602437 220375070 288458799 290577023 485502913 360466044 826691917 926511646 573008757 375463952 1069092528 958270959 666321203 152909760 531488796 29609487 943288730 836735611 671805673 214806389 49625152 586595584 175974957 762138357 690148786 440474042 1032464130 745963476 152555133 177113069 75022693 853122214 304190549 515946102 345425864 771046443 1062747237 101691877 1045558801 94357784 292200177 1058550212 175135508 1068060395 466323774 1029102844 87950983 76632274 261566240 172395826 155656496 1021284498 918156029 264228941 395730604 840060113 321764942 251733281 291913959 385329423 80606319 576818950 471421303 940854150 645541146 964405825 254116584 117134151 103126198 429001620 817876949 199192898 105120607 1036164130 435720299 164987591 763658025 347798988 537633302 657965898 222698422 834262254 993302910 703452531 311427783 84912659 41652234 55778308 98149097 262962374 470686570 19568248 198066975 405418605 304019301 353287246 287528205 82650768 637040796 259191337 535568229 445906818 22795578 148716287 640935170 977638751 193135089 422763227 445683567 308314300 375794595 1061385885 435224065 1072526803 584758154 763744371 388063229 167793500 623631596 954149959 919309807 20194122 590311607 34823105 566828716 316748725 503234030 267610657 962969058 1046793940 759934717 82155333 789341039 914190845 795033790 198316494 551064963 755078032 445075011 331088859 612160034 764820191 266513968 1042631357 451871610 659524435 876371663 601058812 368583410 225524626 828373639 243590293 577835768 841058572 513957510 374439442 963586139 782621698 625505503 185210349 590527646 338081898 822893457 46040844 470125516 421300836 829206152 838556883 45147898 34668453 51129740 236595282 128168791 651978464 142902865 728929170 1028898891 786545842 212630850 298141730 1065369550 542820760 1032502208 408730248 157126602 999828761 502214642 86767774 360562007 223636381 113972771 390146529 764470739 344773341 279186342 401467499 196185490 975497927 1047070735 175881426 330782793 747255691 418989814 948556309 770512060 597060281 846712987 1066848359 58541898 1068448014 288778965 930799683 10810305 811854263 62220920 766021319 725465678 137737582 162722400 582268769 441040917 1011045393 87817982 842195429 629980726 362218147 495223232 1045970888 27205494 321644667 991661603 164539011 80454483 419457459 760934508 455570514 640818847 122482581 1003934671 81483709 36533487 787875240 662942542 736582706 824285199 443290793 178275575 932875292 530600394 376265805 279342266 795570782 340783964 364852361 806343683 790368427 917908862 1042815206 643458319 113577779 515081181 411829772 526494116 463107541 439831382 363782480 273650685 848731245 1071993818 526224134 9601813 891896547 953804994 752632735 820772046 512977679 997569805 9208079 186213370 606079702 1003678072 890873637 238809568 480556693 648971510 416860772 250139856 113955791 640861764 450229060 743627211 895871673 1068248922 656588806 593046516 250901173 408162976 888197084 511627125 239601838 177565144 49174251 715701673 647944568 519871151 818650738 500849409 496552487 901913748 306679765 408858773 293504911 48192286 469991544 932926995 279304537 549680569 371624818 832048145 711691354 981298268 672967441 155556858 674508401 328195982 793764219 28906019 810987263 368503951 537003975 386651595 100060260 665604299 274844031 299476925 292145904 1062918465 719907171 1059819151 542332349 1004573945 810922793 577956411 1050485779 328113768 996560632 97077492 723010526 1054411030 385515211 64407124 939217377 542013788 988592730 533863074 365464172 905256927 903229455 728306818 579203261 381480520 232003836 427682636 455171760 504804015 864116435 147648954 895450660 1010431559 407991730 496786021 365188471 930971539 537974390 318142795 174834701 633234913 240243331 94744774 877295046 251808626 883894807 837022719 79065601 245234567 724886684 363716279 476878417 897199205 157858506 771960028 808333718 269397414 673046652 91383438 626409191 296868934 872045849 754426068 877803444 898036407 316811601 535867419 563258583 704024758 811614557 6791395 184109713 310064378 717162484 874264355 495917849 531532798 1033333533 103280146 635049286 904381299 50620253 99769902 634208995 122724396 46375165 615257967 738292719 589721301 96331459 965029516 978061585 706136771 147338641 436645242 270935991 356163581 778504080 320268254 282444873 451728519 10744479 673982168 193207274 441006127 541793155 440658729 776931026 89783441 48705865 343877060 624672887 528110056 695140743 38369452 638921528 191553687 243395710 421283722 608986651 972349985 585540659 860340520 109159449 61764597 801546490 982937297 286089606 19042404 467025309 136080255 1005651953 812322000 197208130 1011732645 525339869 497969758 560544550 1047348081 321109823 184590438 611912221 314879721 1051257685 963611360 78875100 80289117 684356601 258716203 251298630 30730602 37748143 169007595 457676520 501731746 404787981 492274425 835086099 64649997 930041184 32073520 641783686 76765479 187820117 329471695 202058096 581302086 700956544 1034295746 320573861 709314489 719366973 620572637 51500144 814086822 269146419 833322864 357250137 427676147 679465844 452492389 879707028 857902774 878109742 249856915 554659131 273066853 981556138 318215707 202883136 842350263 903412962 9277010 697201419 926826502 899867939 723756267 293118332 567009803 930427034 1014136743 876530117 35895723 225688298 743319803 675554002 158907410 859219314 832608727 649744276 8445435 382822048 18631570 857808018 652555975 266264909 954638557 810314745 1039501518 860513560 934009888 949143509 432189732 55333876 242546605 180474507 621234978 786998810 170972378 128117178 592513300 888511806 73489745 950376871 942973348 1031868074 928494949 1001899948 882413520 159494233 59119145 718619892 1046513037 611847544 69659931 831311950 316327633 871775673 659542058 934447250 314210563 488438647 850527301 87019741 735363117 1042521628 619095370 55746765 254955074 845781073 668866323 116727006 241524542 504792753 862006441 834205966 569121320 43513102 1041478822 939980443 644308841 39348749 48940058 875831087 114736163 685790793 313093246 249988395 843745353 994531392 393759696 277139923 834786842 343937688 320842288 448477384 611436110 516673505 658845004 386136555 113127386 163043097 321345642 509703058 261678223 977356757 192034658 857282870 198877825 850748842 1007856306 178419568 755859296 699289922 823709558 476317907 440897968 148694898 852856493 734252277 295929613 889212025 272872041 39916612 621406678 200866376 560349682 54124065 876050244 1060925447 507726023 888671016 556841449 882202897 943437281 218567300 866816236 700250752 24840818 58138647 898834063 273271772 205993733 837519322 704877521 494305824 1056342434 422635272 172025945 959042538 500018447 1028640927 277941055 132787389 589853740 152782773 225162393 774462254 632218712 223075706 29935416 50464044 515788130 960683761 419606074 37274026 484549414 590615535 372204458 249838647 234813051 795111625 845943797 394776900 915337952 832395497 295619379 103616444 609955162 322546631 380681283 208216871 242099840 948638666 498610024 450016907 105022285 261599065 946033029 871155845 760307615 655139916 427482773 164884616 432027041 876619327 448017097 876086190 253240594 105004497 269507953 673742579 751286927 845152321 327043322 255866911 862966467 671825019 980025035 112376357 310096449 232012521 965678709 5830378 148166924 647339509 394787989 491701515 522334036 62425309 115881758 518236821 472754730 629640858 189429311 1031127521 132690486 146335986 371150854 463623509 353937639 169189587 299838053 1066713026 56742828 610656413 70023519 286139441 934401052 643219813 994672130 542865222 973196476 984643476 1072150489 398367129 71011353 261619085 854284959 859723390 981298444 926878955 144203731 521743320 618966024 279701724 231389491 705133699 439379528 54225426 286044381 787203504 808986594 165459921 1065430450 591009411 666553300 568148074 550119634 900961799 622013909 435104395 1026036252 218528692 717513390 683263241 185898097 50008772 742699836 995911855 933640523 344311362 185356819 789706724 630819224 649366234 332870329 290681167 1041182650 643411708 619339358 731328018 623242164 250209987 15820083 464235596 464847634 859367390 314733444 518943854 151722367 247500219 1058653207 800533691 1063558748 399416860 72995848 850930429 1035690254 1027357948 648664968 756824164 755069732 286377089 451841645 672635146 875059974 988402980 1039549489 133626316 997889864 967030329 479651893 268830765 976929206 544537716 679096277 30227182 1068209952 12203630 262532968 504060940 1041673351 320786153 68142145 435120498 586917208 998391414 306196124 759527595 11422825 206913261 430423695 671048813 534107556 953776589 683291701 532711619 555874639 1055915102 704045110 26510531 404924931 451201523 666372323 941119506 309540733 588099943 117882127 790958513 69850455 668655028 66489785 367609514 900524055 578738247 24610218 577190394 715157387 58080291 288185704 522894299 447072323 557257577 424274054 586304110 411814922 1016404753 986574996 430670625 578098353 300278723 411797012 2331657 119556993 794579864 848306950 427986276 1058633348 736980514 234165306 987772423 389018599 554246368 409791333 179122140 796500682 593800208 99115780 486840287 216268659 288088435 1009622506 447362182 424074320 332118100 207492402 34143143 248568805 732409772 920057864 138472751 665516429 676651654 684313208 422570282 1018634217 140509134 792222194 692808701 244155484 318277488 704245103 582555770 935984560 1064164996 732510232 61750130 609197098 356934446 346043596 429791091 557953161 1015615361 267377962 938533960 1064110753 238134203 96430913 652685406 772683127 751802281 945060757 958532453 437447379 124652399 66014615 1047084500 606553908 1010973435 8592952 1056825412 247144182 369671341 823041512 348471741 963282183 411013931 721169845 84144382 122698280 90088259 376796795 693330610 624399432 454786556 587976947 831586097 68720058 328151282 562406973 211496159 605598256 93017066 347767212 224333961 684760921 1035591243 15997266 377095249 895510576 636710646 350550655 354888194 109978421 459279967 266617581 1064900524 537260529 1048881365 284795689 660718319 771157776 1062385063 252306700 561847792 796052607 648736700 276739661 672196981 1067226857 813641090 321077997 430145865 450291600 811541456 663927845 335358921 351813630 258851946 316286440 908854380 596484083 511922259 61327476 395288497 832774036 180997831 250584990 925352015 1039191191 279686153 742093896 541666198 209980202 525624430 980865645 1003558546 1049951865 714220190 962017319 404613231 570812454 735609628 191036660 388818880 249829586 930911604 55221775 93190345 191249421 32401822 950347998 210525780 115717931 751135005 85186506 117956602 842993273 342362029 406584566 370332264 124733979 430471416 41115940 990255604 830070068 821680778 640036666 1016491689 251089161 192195423 912281704 108144126 729968176 880872645 448729338 28649232 404762303 98498398 421624994 600917641 46292612 447811370 234713683 456860377 158189717 561966725 1069029073 241131957 838860209 1015152121 408618257 64550471 654710997 228295636 653880652 460024066 946035440 570748380 303722344 74154834 859867466 721268657 321904315 667085898 78897700 608277259 136554143 1061572908 591690920 33725330 393700988 291478452 462988416 590192620 33355467 183881846 676502105 297545922 900233544 904785537 84367456 76811530 216593910 164445378 833472721 127257994 498680362 367840305 618304965 932191029 1034009622 671039938 211247121 328614996 1071578430 362444695 935011948 934348259 127318528 209709755 416157828 855615643 748447242 555913118 653761795 94979730 999278395 584904237 332589106 424503039 348552284 381304901 944947790 513994677 489647771 210078870 699865218 305939375 884603351 972760372 218183652 829644324 908584017 971686957 479039696 410573540 212771634 218586340 1023758801 301908062 545341793 855090213 362403189 205873912 266871560 919208965 958873080 506954410 750962920 795009952 23615077 655179394 990347833 235310123 1010348516 1007261287 653758100 1044732926 232696122 5708278 683741505 78628398 521886424 830094294 448018913 954880205 3924161 775475065 640591534 892200057 146578801 1040783922 160047364 372407045 814293580 766825223 1054636334 530323371 707339821 607788987 722118887 32655164 689765009 401977701 732578858 500897545 259121845 1030619239 422634546 1005943793 843779089 381990741 124699382 381482226 677385195 462923598 890927198 492883224 380608338 482717611 473053777 447373016 301289965 344757892 570246292 17772784 13640436 262514437 854675612 823593282 753292789 529846556 585662611 755877022 776934851 577400137 908612495 798428457 1069602247 76564184 1055928037 504146720 85734830 551282032 1012426100 469466235 1029962981 206139602 607136855 926474439 278026417 200278533 590841925 173461891 455782587 23837846 772482666 236287881 198199911 213061358 332578906 512828546 788492834 40543112 526470673 601334677 621502595 3500020 166194528 299415101 410356372 793392745 82600626 262497349 772632994 117298683 977353746 265913038 189922614 445459153 50806926 724700918 93592752 667176931 108010891 1064513935 853312213 896111753 60640753 477632013 839494035 1022542734 254079293 487431862 364449339 880813543 468762373 600179306 681780011 212800502 370916240 800023923 839630675 674331554 420493067 567981114 808559084 142319664 649793438 379920656 86489114 876356969 789134997 127563268 404182881 1018490788 257865781 807794077 921704213 804385940 14027339 410685076 32894996 1013301280 1066306355 860529379 265618833 425014234 386935853 491987020 888249730 648078541 936183464 214102666 938284354 247670300 359183698 828111638 839030630 255303412 423665647 88667119 463125872 107623630 448857368 246990864 722040059 275905395 841817784 629058230 36175725 398445513 845789709 1003333981 160542992 441805016 405959781 527813067 1016536673 698890394 755177507 107606898 309819512 977697691 542678002 425184430 467158651 624840197 170325031 563491756 293734733 131360090 823640273 694455479 315608393 887892275 1050454729 528362062 580906263 711824839 525667151 867632950 661600456 429819949 499080108 729592764 813269103 200181859 682495061 205491608 509740933 387400151 1046389238 639116694 672032213 324952962 898566023 832532721 865437289 527790339 5553830 282159136 662038851 534306128 415014928 920611169 817308792 348905699 1050597538 193841910 823793867 835013151 121018014 857498628 229661462 1026201926 14625474 709512089 910338897 989710069 746028437 175164566 353039641 658754662 950364569 365733688 1019188604 1070676082 873936895 466503925 144822666 155787945 1045490655 397156025 626830667 475458666 426969227 361949132 98168632 101801044 183518204 197977590 414002283 822500799 619843466 461008497 633358602 673147557 1035267038 743369523 635333206 966605694 809754490 641151612 311923110 914583006 902810184 668817311 350011365 204005704 368849788 832548208 557107642 896365798 88177718 1011108222 110260287 323173926 1001287550 270739021 87474762 450075329 893653800 952962098 307948791 929212372 951725914 655067803 780824594 643586358 610457513 562576589 355939895 984720096 147970647 558208466 280756965 1052993880 83964824 302047465 463482219 47730128 33472902 227831831 309419920 482790616 1006206967 631858411 1012063509 348827417 72121916 192276050 730284153 635628088 16029209 431048156 609173420 604293737 244571900 784403884 201682741 14698401 1036754780 870782708 693413657 320520046 662216526 29660281 563956485 954746775 415498014 229955327 533888832 862496612 807708091 867264393 951579078 318270188 675492104 20763177 168863457 957871698 745938188 688270755 758826076 598299085 318256303 102502180 528456823 235282432 193501249 897673760 364841166 875908063 920814841 660215384 687428062 262102508 541737759 377407613 757555225 685344327 903787855 1064194980 240881785 966093335 963800899 293326127 693357473 744298243 878562956 500156903 838971973 99291096 252845049 664741231 370631803 13469675 818037842 546750473 614163211 1030322844 734275916 604097005 934945011 673142239 133906729 669923516 767777495 408433629 526127082 263571851 489568152 921633105 227006295 559326722 573340536 190508498 8660372 939951574 138777568 158320539 615597202 920512022 585077867 357195387 1055923387 136949772 9588735 174587385 802264457 610774420 38481542 466072809 997576825 361555755 633352927 276063966 793600963 54556753 361626644 151891968 201542054 31979445 880811383 709854234 869671086 945179036 458706330 778367954 517325934 302189403 662316652 934859518 185195463 708463742 868390150 25955183 12068984 288518525 888235899 922144135 355847751 710397569 1021155993 817591973 175610937 967148880 112942283 669151669 492514204 714724509 282230802 441877086 356426900 139444106 185669850 1011820096 269703910 272604584 48377967 832056438 694623905 127480792 790226518 176052565 230986032 356478601 1062844195 126945619 106194280 833979880 321174115 3144057 26448045 726557739 675035047 881515418 753902621 551666778 315339465 941747369 949589782 651395328 124712366 1034089492 846607755 452625249 685322700 83086085 235952951 82568870 209440566 672762075 312054854 907443138 203999063 12866033 316527107 487102133 576174307 496300488 1031369873 192097426 903204307 183229601 834558766 421501988 522058324 890761097 17726983 446616761 212183259 547734821 3113572 1009078637 698962687 474424657 571700652 646100554 116936232 75131148 687336735 186851732 829311091 827916258 319398072 586015324 934335193 473936446 902605007 371965773 71498991 91295460 1014919540 433075707 1008724412 470183805 343689133 263606389 238460260 359147843 317653278 46793304 70639764 420826971 199675126 243922619 271306840 175884112 1021783650 481481392 145437406 526050947 796754446 196372156 586475744 978685547 177022551 1016661271 353571176 454903791 173646247 726767342 785221136 100315490 314748206 1051213602 282361461 866411899 796037195 601545492 22582217 616857255 505589916 748496831 634921340 422292593 553334525 473298874 519946300 213799817 321085821 498242335 227729807 192637969 248180036 175863609 603985720 110990581 1011144293 571078764 904957785 113022337 260021457 798753752 760409614 841086969 787754504 571993158 869554292 146060930 914427136 766870396 500899783 440983270 594384384 475556925 387877742 157876386 202996278 135099156 45748560 509186708 521188206 221799576 858914806 189904484 140461176 981080930 415993713 894124983 827191874 390495479 27344725 530520983 999033109 26232380 887910820 239694387 167780440 335243517 510120932 602639833 871910689 154705768 482301409 81558509 602026438 994890957 854979796 887777789 360020493 478577973 859080360 1056082779 304433274 182821241 905748528 408353025 228124117 429607287 109751463 162015213 495435900 393196990 1042576826 129443275 1043329754 969142626 764095819 667727605 650770292 957496626 696385347 1031255365 362483279 713944464 554253009 682529227 54569017 335491088 874395097 454169671 694421155 44567893 684881453 217176486 114403631 405384763 461131967 837095322 979913295 1062640252 20964294 928241621 252910219 758469702 353054257 328390054 992563654 720871345 989667726 107502568 389256323 565194757 553179152 204314717 558720644 690251334 451797780 31671701 624705156 337043992 166760643 515690853 528575936 754261808 989609071 458702137 912802928 941024977 968097069 147955675 534228237 1063315034 88245193 285249917 314225756 67729276 1028987856 330226008 585303475 18068021 906507334 1027952988 429629187 114631328 96841680 659724455 573210685 808101932 906248904 890677195 263158096 639299621 55512049 716701604 674685990 306836449 859276760 214452860 858896451 916180890 678704365 829694962 708921072 485060690 389411632 491486247 219603755 738520370 699200160 609022220 135018262 672678584 1052890033 1008972197 960204531 484067463 810540367 100942785 457259883 656787529 1064275698 683381320 395778510 500715535 670962727 746476158 329457084 896009053 1049196150 929856632 158723983 1034815279 76377399 84450012 1005339321 406571096 682847058 707402340 792403994 864010 955046961 739212914 800887464 62778519 21290079 303791140 591509930 1040994991 355814256 639661265 605945082 910944255 1006640148 754010734 521629945 991874901 164632944 144484378 735391075 379929702 401744317 830299843 317289199 95289110 790909184 1006143663 250461818 584604143 962196919 905711825 367112807 556155559 89814662 843091374 397600624 803521376 396362411 537209509 146505942 488436308 782103507 30861739 674808121 94908516 676193076 586830048 52897706 479922394 63773474 573094829 204171593 261663756 1014711922 973889140 783666606 366168742 517771013 264003057 980563879 691839734 961853953 815322199 889287133 599047328 664666894 943831165 419743291 861639015 91551094 694533611 849601325 395047176 532709283 1026566387 403580390 540492547 789303985 824073132 450584267 945952308 159748771 710108589 879575894 279686313 505643105 334917253 859500685 113643138 208898226 403070543 123286623 56284298 190431668 487638372 60787132 600857631 752501243 39301779 169136476 915421403 250565605 852762940 775646324 142695616 673373856 480761739 604929234 915178203 530916507 267641864 659862285 143249087 968949171 408238183 114552049 23656128 349198697 208892409 694442349 649907698 101370654 492396727 638494416 973040597 573969093 451369414 393879143 968422918 287320400 656794312 383139345 814458727 120803714 1071612683 310077072 299483242 460022195 161625676 60122400 779419422 1046593470 858473024 37647995 1051767383 206144496 451516821 939834323 533032509 939663742 217682882 468098834 581929044 994305081 456720017 878492178 340625740 144120823 1008494329 428597967 308390367 1062430859 1049223902 399842320 1020039170 222119208 433965749 827928298 522865444 713655661 860752528 929673480 1042177414 594397403 651874818 528601902 1039209117 919266587 249061404 384280564 217965373 610610993 871536992 254199228 877861030 963017490 910333443 661199055 82467658 575800317 760611275 1029834653 132677346 125462200 365770319 9043464 248169653 307474105 325102400 787793530 261246882 704302016 983280415 284576869 724178518 845210951 100063006 163199452 807824932 144925876 1070837895 853787025 421538784 345069331 282036658 70261156 561926188 507311150 561998584 117493236 456240695 398218278 515725774 367217832 926333884 705825723 437479410 758345729 332327585 807937507 432325267 467991740 743472851 182778833 210808839 606138788 213772640 110836453 313735313 582203294 93876882 964515808 1045524434 239974985 265084300 825922292 360645281 206521840 698855251 591488065 255089431 1007426033 382542479 206226456 530132219 1006174307 594083127 851144891 739663915 567276095 615693913 232631392 801260034 1018963865 1021548916 984131340 723477179 546995753 898169165 368651136 856057093 1043490439 128088366 416890192 452685972 409989494 903563463 153388773 102997273 919426192 1028625094 869148738 476608394 138575786 755108807 1056986799 469066444 1046176184 422260401 493334762 159964495 845471059 501925650 143716934 916406395 93966709 872243090 345638705 55091587 486443435 113818100 893260729 818557374 589235119 385250958 658241627 217727044 999074509 452821201 812528394 26170637 632706315 617133915 926871300 858491854 622026911 1026812767 658485134 230536346 914378491 817613147 561663907 43041736 108294631 148378949 872403522 326460272 68962026 664647030 786175127 252805190 1826979 315432978 114029357 175666561 256510101 171970567 1053107006 873129917 741136608 2567447 462847932 850070018 114165622 724408438 171621812 115633115 1073409378 574390600 375829734 15186050 965078684 299448327 84145901 498344036 499496816 1064383693 1022086556 938171395 957284839 238214335 906892318 330523968 594844600 258873409 437149257 210794027 791898712 335218715 313916455 1020556660 499453510 435841644 866831677 119490463 144668066 95833436 210526496 445902911 307305267 922801412 953633173 531660040 650876430 584061946 276300845 379242654 1042884366 100124905 658340991 930808414 788678715 168970874 268665657 837449926 271056912 590015068 568723814 959846045 923356231 446973097 107697167 828729306 1060574475 242994747 581407958 8417620 828194899 838087857 1038365350 367473200 986395920 518194439 1061563373 849805302 849180499 62571477 545845117 802136798 937926421 86863708 753994066 637828188 747726102 613574913 216739850 896738832 737061086 958720658 557477028 967876223 235642359 999247860 551103045 629368279 274753599 863794828 621622782 440673439 921079393 182026673 1022862502 722971830 827765852 635187696 819190892 476245476 1001365078 326163719 192599038 218376854 353979261 794614105 287394715 814706883 707188386 1039370989 15835554 621815712 393483441 1005391635 543861204 806961230 782065374 256126648 442822706 388542682 882306825 499769359 114778780 605574504 637320180 790895181 115849430 213921492 206217675 750747658 1071964037 15808007 248686869 995255894 142506380 458598893 701385707 411585954 258054420 343582862 104603485 203629278 645732222 783048366 653037724 795161574 1059316374 74667271 956317220 947112787 530209643 287972438 142561896 894399816 893907277 134466190 473475106 644041653 408073801 88227496 590821905 413436754 550005567 676539614 109485178 631541245 621457618 1026116164 21878677 802104216 560832015 826912719 298957433 288748354 763620261 654287092 522094400 253470073 1016501181 854447076 191415101 716861592 977913664 212531822 34043913 798483583 126675308 116332122 520197698 715624084 100845549 265803230 1044010311 249716275 1014862874 342248070 898726136 219206367 781052349 607191880 575253212 501331957 594697541 24188523 263168422 35545264 530616757 535991695 369690612 60569779 961750211 541388705 214689758 983727874 565174394 90251843 676726561 411531523 76242259 445302378 434853054 173328175 87389702 751979600 777184271 632331748 859047380 740340805 343491541 282551196 868775225 422719654 879770172 140206438 1001069159 247907773 593138477 331796417 494386359 820194812 404996145 892918868 622237130 382607937 141848770 252011183 341283330 465820337 787355833 861845405 619723640 75047640 441931360 643418531 681020921 833697079 190075013 996765821 335311757 438937663 1064015728 718834146 835514321 137975567 313733357 548310621 653845306 485239018 566393208 667561201 425472467 192133691 489710822 578768027 1064574958 465583537 625712714 86408460 776451994 619565594 133660046 46142502 165887135 719293432 922750507 719296505 691273613 343753545 301268045 997665552 419728491 179906247 282537959 361425260 956296500 874858663 325181318 911393480 884623497 231128796 1006863343 421229794 391051052 894543478 581526043 827572984 930771396 309081815 717067059 686207951 341271841 1010585220 834317609 519750395 821830478 396539440 785340836 683478790 513971255 684802609 956441873 811409940 125949517 494070064 521621706 240576588 389963640 886762449 350660673 61318413 694274917 786454572 980323782 61867319 91028237 963659376 341356648 96904264 957320078 1001517374 197405275 742071892 381895809 392629746 659501776 125144659 865819627 1061288774 646354706 379931594 581216391 132833066 217329881 528718427 96780826 753645515 713872754 592294804 848027480 740460145 562951671 787213003 1052568464 944043449 967952847 1030898964 208168730 507254641 57690105 467080742 617031354 899149847 19731468 483213948 875229826 308180647 938106862 859474217 357661606 863633884 24812093 782899308 559290774 110886269 615798319 251429790 257955525 41566878 358294610 791332384 727269328 295200318 260968527 893064094 293458006 741059900 648398073 685376714 689202395 487543493 724380839 982575995 285445259 759743112 486735747 647725417 883041191 946132163 733042260 1045625055 527007246 800644868 244533052 900805808 828918574 360388673 470262730 624273185 586312673 739280299 163046940 830282110 553782377 773500858 1031269236 541023165 488915621 222092448 378535447 867931525 282622634 185430046 585658823 79477019 777845864 720473196 628125281 361861265 487200898 95612052 424486048 1042741868 297371258 699525741 588710728 115182320 461265958 920344581 1073386917 227876431 432247721 643333431 557555486 101376682 316963832 452513706 586122598 354743620 101761483 178312432 635014589 889316083 843412685 805759782 399465957 368796056 829542337 850512791 700603574 494664083 446462221 205472405 503985257 101716838 516943235 847937355 477261180 451893223 258842900 342040747 304636029 85397587 134437756 214759854 392910981 574632841 766140362 260077256 688120881 56498526 593465480 1049018076 72908869 1026203036 45837167 191677503 413943150 221169453 981236790 222673913 644174539 346166857 721958943 208337277 10596474 881848004 900743395 631711957 288354899 846278764 1199433 264823141 773079171 227272670 217778260 791891289 595881937 751045082 219302499 543542635 450727607 653883768 329415797 744379825 1039703727 882668536 661435567 124614820 859509523 801847399 246061693 455192718 717557057 106357060 103400148 849360862 1041454612 322096240 478035059 1052640445 235362469 290345709 974801086 784493292 98819316 761514582 854008906 535303901 265371410 812447468 831898347 964776169 600526041 821785714
2092 2715 200668964
688 2838 827451786
2089 2707 304652362
2094 2786 797425521
2090 2332 816418566
104 882 479228593
950 1072 967684456
1002 1573 438378741
474 2177 885472244
596 1087 954450397
962 2326 884291928
765 1899 257786934
1937 2235 44121165
1224 2764 613577988
796 2834 234701888
1868 2885 1060404378
1854 2935 743778742
502 668 1007219129
356 1906 486448617
1948 2629 261839335
1077 1200 728873557
1555 1846 510383020
1223 2833 52341186
2482 2858 868911451
1038 1801 590402748
582 1797 357993717
1335 2667 996256362
646 2453 804437786
379 589 271155994
710 2395 972766668
505 2501 535529708
288 958 81015571
450 2408 729704858
1840 2198 301512296
585 2397 74553575
1872 2669 1073595425
1447 2252 987138986
421 948 914209511
1520 2707 681300864
1725 2590 377790624
466 2873 378090865
1314 1864 792446449
803 2968 139298144
418 595 320060057
2174 2506 714150645
1071 1993 670882255
1117 2586 821873
1709 2807 178808256
1038 1604 736091956
1627 2595 467491155
937 1731 660927536
444 1540 492599373
781 1188 227687607
2162 2379 603109604
213 280 499859796
290 555 673892198
296 1134 557087102
1400 2367 1035235335
489 1202 738018739
542 1310 705923849
1494 2422 395505500
386 920 368899106
1324 2169 930596074
980 1211 898975872
2433 2589 440154617
843 2467 276385641
125 2382 693914274
748 1219 228651890
1879 2982 808369131
980 1370 303242373
142 2001 494863954
1986 2409 1057637203
2130 2904 793713577
2708 2812 943877804
50 681 800682153
1018 1527 34110562
380 1506 473145168
62 2745 28853189
1208 1217 7530021
1590 2843 315030598
386 879 944240642
585 2756 903820732
2656 2968 473082679
831 2464 1001790305
577 1232 75664968
640 2393 571920148
894 2829 181923433
385 653 583515185
714 2821 17937540
1734 2462 826960790
176 1194 182067617
667 2088 69763179
1909 2159 672526407
749 1939 779200020
1348 2908 831842697
441 2094 554079940
704 2695 696756513
49 860 76545379
960 1875 613513135
416 2886 990702307
1919 2623 189897975
1047 1340 6407905
741 1072 653086384
463 1519 262788561
1843 2641 165013283
2513 2713 41789117
2035 2310 194664060
798 1358 254869684
663 1501 765724398
1166 2017 806530406
1114 1849 689503330
1141 1602 18079235
432 2888 668267692
984 2290 977260613
1447 2329 406215649
103 334 918327317
1502 2910 152572739
750 957 913630518
1816 2691 213928277
982 2508 890060163
1916 2474 683282801
315 2700 139848242
1138 2048 854836473
78 1136 754882587
502 807 1007438300
2264 2541 901605478
1152 1168 580569886
1150 2227 835584654
2752 2932 564238933
1103 2636 691824165
1483 2948 178357766
1679 2891 808354374
2468 2523 975398207
2006 2986 666160940
406 1246 1010468131
1925 2737 812576400
2061 2859 94812324
1240 1967 439829966
504 2431 348902929
163 2539 350677366
678 2070 947156633
882 1833 426215979
947 1416 341032710
149 346 852182798
673 2437 736577399
1248 1343 809877883
251 1874 779031278
1132 2873 661361026
130 1218 85459865
639 1569 1010486197
204 2809 353490273
409 1305 487039088
1816 2324 937799296
403 2486 792575957
1404 1904 386211283
399 631 727640287
37 303 802486817
15 2962 969713326
1339 2940 470782621
1030 2902 364808101
1070 1866 419283376
242 727 584708552
2250 2651 169705330
244 403 65943061
6 2825 316470309
1412 2688 923044678
287 2665 190360234
195 212 849899871
319 2419 650787165
286 287 993041199
1408 2773 121789534
2073 2880 551161133
1405 2822 766194549
419 1433 370349243
856 1099 884042498
1206 2361 685194603
476 2660 37697357
896 2695 390235071
529 2527 449875844
569 1643 367168594
1533 1828 618161074
1133 2711 456067674
500 1271 1010170443
65 342 255717978
769 1163 374649339
2536 2556 710760113
944 1338 519943017
2678 2834 945941248
2125 2264 32320340
1 915 999818022
2763 2780 102970745
651 1130 882335528
407 2051 370567973
297 1806 715626667
1987 2903 9716503
202 1543 415907711
1105 2353 301693578
1018 2420 500054563
55 2150 655339397
1486 1554 151947895
760 1521 779743536
1270 2544 1022065752
1949 2724 927824022
1220 1606 991403631
2644 2816 334100508
364 2902 242034126
535 1643 40489499
198 684 487885041
913 2782 164230224
1007 2237 326509677
2525 2980 803059544
46 443 645111646
1320 2106 629328361
954 2580 48400751
1911 2470 324041797
262 978 69177081
1585 2015 244646799
146 2201 534459201
375 496 87222182
1708 1753 995908056
780 2338 938325295
676 2108 807305118
1434 1741 321477635
210 2126 355256128
1233 2201 454797811
519 2924 621181710
818 1514 520461059
56 163 851893631
2016 2019 395904636
226 1033 259956070
343 1198 722590401
514 1069 304103297
998 2325 369982982
1736 2088 31924843
2018 2122 351912346
366 1819 154884345
393 2430 840698652
2171 2676 862923351
864 2831 887375563
517 2242 717463156
486 1116 627639354
342 845 761909844
2043 2343 345476575
638 1156 233477041
808 827 760197855
1837 1905 619575550
2517 2671 960781550
1472 1714 604002972
785 2130 591467225
1414 2294 138689600
1451 2958 223789238
533 939 845919389
1438 2720 721785994
405 1849 194491146
286 1475 915828344
856 2561 984070491
284 1384 920467144
2082 2588 605556023
1391 1995 9126670
284 1409 43851093
340 2170 975661946
1193 2818 307681852
909 1138 550760511
1943 2371 387482399
2318 2795 977685542
1439 1600 113655472
415 2654 557399046
119 1992 143240335
575 2987 524048829
732 2725 623586186
1670 1933 314887109
854 1942 4403766
536 2483 716622754
562 2119 83143356
1441 2416 76761459
12 2581 365997080
1764 2303 314737059
2139 2431 476018248
1334 2956 704694626
1800 2619 547669589
922 973 217149080
351 917 692876338
1832 1868 159711449
985 2401 194281821
1916 2152 933377551
909 1208 43657614
1077 2967 457221425
2307 2619 530012665
1813 2798 25815353
691 2959 522743456
1188 1865 22681961
1038 2506 51393821
935 1280 89985291
2442 2968 392021360
1295 1318 410695038
2797 2909 140479090
469 1869 385338897
510 1803 464961026
1175 2090 972886033
403 1448 606390473
1077 2331 8833382
734 1718 345305154
350 1411 455805100
177 2376 126979169
91 1398 804223351
828 1856 700572426
1252 2907 482483014
418 1122 348604321
2444 2658 548551354
353 1369 689844988
1473 1971 990275495
1853 1908 379204361
1952 2052 990329660
803 2918 856016479
1784 2256 800657511
1212 2944 775598975
465 1588 949017535
2620 2647 1027737508
1690 1999 359238882
82 2660 648992294
1328 2276 136318371
564 2072 491693558
1132 2704 261311868
837 2745 273989522
2203 2322 370677375
424 1324 948335512
1967 2312 568610372
1112 2539 578344752
58 1141 135002529
2019 2481 898766688
2524 2702 241556077
374 618 39928300
910 1168 663891169
51 2917 451328441
706 2618 873535733
453 1972 954434082
1462 2154 958761417
1957 1970 599445675
1245 2105 44976456
1097 2471 436693304
741 1835 713862571
1317 2070 991467281
1756 1841 885521573
996 1619 422073577
232 2062 432545581
536 1593 40359619
546 2171 553403584
234 1820 238240352
175 2221 296326424
1183 1599 798505079
520 2810 592211935
2137 2281 131409316
675 1717 147780535
482 2805 653819152
1660 1731 628325009
2508 2889 51825724
343 2884 652834140
1871 2299 792621637
1114 1586 12025583
260 654 792672876
1835 2277 923054988
2484 2593 519297724
2048 2649 724711613
1362 2631 139549529
1031 2309 758795863
2427 2859 612200974
797 2326 885357751
532 2206 616781250
2106 2610 415732174
1603 1739 6253555
446 2917 73896682
719 1015 337485431
1839 1927 773221606
2322 2522 361251714
282 1012 372146115
1703 1947 712545359
1528 1567 42951735
1528 2075 692656231
2696 2708 608150178
371 1021 615723401
366 2505 707857712
1267 2304 782292808
1153 1202 266215453
298 2129 302426119
801 1207 345386278
525 2593 98562007
665 849 531381389
518 2714 1072362041
1479 2376 713101853
1285 2714 522979248
1688 2327 1038120370
865 946 808002297
834 1050 397392952
2547 2615 691993507
592 959 948914343
282 2466 815452248
335 2665 836701416
900 2692 204445031
677 2180 198775995
870 2540 295015325
1875 2066 145986870
120 632 44982205
1764 2616 908402602
118 1163 69115085
1842 2919 1035711067
172 1219 266662778
869 1982 89453929
456 747 681762294
1856 2290 1006004564
369 2083 440308558
1482 1928 44703303
1530 2348 391461372
1463 2880 121657912
850 2542 830563843
127 704 218109525
377 453 227803122
1896 2862 958725843
642 1756 229129031
1030 1960 427563697
1396 2745 322292307
1194 2917 313131852
431 2409 208938896
1219 2049 1024237705
2752 2833 521508509
2379 2664 341964203
482 1120 587980284
992 1399 195124614
2509 2856 818815442
831 1354 445104469
601 2397 953530178
1071 2861 40314162
420 1682 1018280712
650 2863 981493389
474 2195 19448563
604 1287 28538856
1112 2334 639495359
1000 1899 513916390
400 1831 443645482
386 1873 231981240
1073 1515 28408398
2425 2723 303509240
664 1497 761552372
235 597 1056538917
329 2424 804658202
124 193 437787229
1635 2973 174162605
1388 1859 254704068
526 1202 1059060916
977 1414 532031831
739 2103 890831046
364 2954 129770217
895 2252 787616595
1853 1987 421902557
176 376 274537263
781 1352 424190138
1296 1669 1045728903
813 1771 197643122
2440 2580 918296816
1620 2523 1048937755
407 814 951276124
928 1890 878522914
1279 1950 741530284
223 1224 337136230
1987 2497 1059973831
1976 2188 556745902
839 2739 2611980
1274 1680 504803749
665 669 215782968
525 2477 757657304
1547 2716 425944416
801 2869 901022912
797 2368 7978300
354 2789 13322748
708 1594 803393597
1238 1859 960688050
2210 2941 965861464
860 1782 417626080
273 2398 636678633
163 1872 960005561
904 947 191921532
170 1298 897521495
114 2865 149268511
245 566 606191350
815 1415 669658715
1144 2495 28304384
362 1008 919159190
111 2323 178568084
1595 2354 741037126
254 378 279678900
2211 2451 601682450
778 941 274234887
1738 2949 627747110
1691 1899 471625691
257 2180 275762519
537 2060 62477872
2159 2684 559019840
2166 2944 367543493
76 2837 364529644
345 1507 190146587
2723 2893 21771310
1283 2549 317313098
547 1770 144622947
823 2806 599256830
2227 2314 837524997
867 2539 726366978
1297 1776 183877847
94 1180 171010411
2581 2750 970588350
1505 2161 125869044
1919 2982 723490590
1063 1575 434093656
2528 2951 228750393
218 2150 484067100
1562 2924 166765142
2687 2766 870791100
869 2777 947321830
818 987 138551038
935 2295 74154931
1988 2708 532053045
222 282 78176375
915 1530 681899255
117 2163 90254399
22 856 1021789526
1046 1634 927798770
450 1823 96127014
794 1549 328266007
1742 1754 603643750
1877 2472 159893463
244 828 932333714
1698 2592 765907558
160 218 767492657
2017 2718 515726601
435 853 1057229119
666 1890 62794441
984 1113 939374737
1764 2710 114105670
733 2010 600091492
2363 2708 186148511
4 2229 1045994004
974 1847 692102623
75 2046 754395960
1900 2927 1001308787
2382 2514 6006988
260 1950 17986153
2142 2369 8582528
939 2839 457031315
1118 1920 822169789
220 2624 463157870
2282 2905 1054953593
1165 2470 954406515
691 1497 237051654
377 2906 769641456
1881 2856 565256773
1218 2873 836021295
530 938 916331379
245 1251 501335194
2683 2980 822067615
686 2403 881459974
1706 2600 199734910
218 742 816678280
299 562 86751
67 1555 609080047
1608 2483 226998816
2004 2841 989488045
1759 2806 475521778
1148 2576 172419494
990 2717 684784153
1832 2604 744800437
546 734 223584908
544 1249 225227412
550 2240 781283749
293 2251 269168990
1198 2175 999501547
1817 2608 332433086
2271 2400 445367792
1670 1800 848523775
2434 2701 908285502
494 512 158663651
32 2903 72459611
316 2191 923864578
1466 1599 578645700
382 2115 1062375433
121 2047 930573628
145 1605 152199977
508 1713 303615808
1661 2523 673568326
1011 2478 424128813
2533 2752 574126047
212 1605 941637598
696 1334 66183299
656 937 884654331
939 2837 212555050
2048 2980 588571955
1569 1894 701877011
566 2912 918981674
1187 1767 179296133
1298 1525 604387533
413 1467 618694341
1208 1647 943838594
1087 1839 333117268
518 598 689531769
418 1761 406628459
575 665 962666648
1057 1804 779898239
281 1515 466947617
736 1372 20716617
1453 1720 556037054
1015 1477 411185513
1531 2764 231362812
1801 2182 123695026
1484 2519 195042178
643 1952 53968594
391 1890 511509225
1015 2666 599321886
230 764 402373518
2135 2861 550007179
2283 2661 557495751
254 2907 767647345
1449 2492 781738150
1274 1374 291555960
683 1262 622971809
1760 2954 976122897
470 2518 768643089
2563 2719 715621325
531 2581 621934367
501 1201 859223906
333 1577 778500838
294 1501 506431589
78 1762 1011723637
690 2980 297820329
1259 1447 743486224
1280 1395 61285516
1914 2707 448310280
2641 2800 457939162
1112 1961 188512428
381 866 98673507
169 1902 926617834
1745 1788 1018133016
858 1307 904033933
194 773 751773780
1824 2870 1062619408
459 1200 1026741865
2759 2778 608245541
1997 2088 975957220
45 148 818722020
6 1602 106138868
497 2698 285740344
1969 2751 740195679
1238 2131 881964522
1805 2954 817740995
360 2226 973118487
1011 1830 688985750
160 1588 638940920
538 1420 628746970
1852 2885 382078532
89 1553 217264278
791 1190 590527529
587 2469 617938576
2858 2974 443792915
1275 1721 856732998
274 2274 406010020
420 2907 644129336
367 2342 522829415
1981 2402 534106585
694 2234 568328275
197 2609 1057261434
708 2471 609292405
1768 2879 400218837
92 2230 434362768
686 714 24991829
1105 2000 668413709
1676 2179 960095748
1934 2557 191967836
177 2176 85697379
1006 1052 1041640662
2383 2764 194970972
250 1550 538063864
700 998 726646794
1425 1466 306749044
1018 2191 594774169
185 2084 941159643
598 1388 63966317
217 234 1006249292
1110 2287 348281942
1643 2347 642508792
1436 1740 703785160
859 901 106457500
1003 2478 272103606
47 205 1029618095
265 1387 244631053
400 2496 183817206
1353 2973 60915927
2450 2872 300157171
2036 2345 1061309277
706 749 934902790
1146 2949 984385710
306 1336 130550410
1562 2010 861645560
926 2045 546675548
1706 2818 141937891
107 1977 658069606
1300 1892 757472259
1293 2684 438557041
123 1494 428783570
2899 2934 349021240
618 1111 188032856
2379 2565 744746637
1019 2763 904186554
497 1427 542541929
2580 2626 769247722
1029 2568 1005610470
346 465 239700049
254 917 329759394
814 2551 1051208574
1912 1977 925371699
865 1481 228326530
2125 2132 743065176
1534 2602 792166303
1649 2034 696475487
382 885 329678150
2021 2258 266461772
736 1286 457594649
1401 1519 822729904
2106 2708 688800090
628 2710 572759403
1891 2070 815142568
925 1707 372668136
34 349 644093331
417 1774 766073105
1444 2241 549360708
811 2803 154518559
986 2142 191948631
971 2753 473081170
2304 2789 1067023742
1526 2786 599071650
1718 2976 341928004
1854 2652 657366078
267 2870 102924637
633 1550 587097591
1984 2186 238617223
1793 2438 320612892
623 837 926850790
1785 2477 175255314
706 2596 376024945
334 1372 788045698
347 1083 523933356
631 2175 670180130
124 598 247660348
127 1889 1058638583
1335 1700 1043030663
2124 2479 1002491447
637 746 1031621721
2429 2663 677286034
1135 1932 910681455
260 1985 400396934
306 1983 152245949
376 2188 552309745
10 1534 346698425
532 1181 291155206
1164 1989 102329158
494 2085 758892625
496 2888 116977969
963 2609 181703041
1978 2010 174169599
1647 2124 902650006
267 2793 90023081
1279 2480 462951850
1768 2169 148468350
1852 2214 23825248
731 972 224403522
140 845 451014682
1170 2348 132260036
1735 2253 472770398
1380 2143 49836903
367 1239 945864826
389 920 391615792
846 1461 931755541
1015 1974 947138042
248 1059 958341798
656 1753 828175613
2487 2687 274773468
2465 2703 885054624
1546 1990 1054672869
1638 1835 330868
1281 2171 650885108
1703 1710 427625221
1477 2895 641759285
325 2564 304337258
963 1511 335072233
1507 2012 729778919
821 2964 688467414
200 272 549369581
1343 2464 498785296
333 2247 663879042
1045 1864 328117832
356 1630 291496624
415 977 486254769
1125 1610 809703479
13 821 548142430
1649 2386 176973255
1940 2629 993366786
498 2455 928777875
215 903 568367309
839 2962 641957475
177 502 704788379
799 1272 897174829
969 1146 640177103
1657 1933 58465623
701 1147 956757364
853 2650 364205202
644 1859 94848042
284 2806 192917366
119 1711 424735219
1181 1555 458763728
1982 2987 847331859
416 2124 587157178
1139 2932 489784154
558 2479 970029813
1273 1299 855989805
883 1728 224811758
248 825 172848482
131 955 773917324
674 2454 351863404
783 864 1022427985
805 1482 734167404
782 1093 665941968
683 1327 1029192981
536 1437 40663022
1654 2051 981816801
1315 2195 442440670
931 2437 804030529
2391 2975 961596677
1365 2893 467476846
1634 2947 192778323
160 882 425741269
636 1227 414969586
388 2412 821801694
1526 2055 418180643
344 1031 578698952
2169 2387 480723841
400 2647 516951441
1183 1187 832359892
2156 2899 832102398
1308 2468 553350205
1017 2789 12915909
1444 1744 117238777
2454 2492 470318010
1182 2157 774035802
2294 2979 422715861
492 2247 234198608
464 1537 337600971
1304 1720 604498379
873 2786 463477045
1078 2522 1048885852
420 2050 3969183
839 1827 660614139
338 1076 475932501
2638 2899 431271059
831 1441 635591138
468 1998 57872536
1178 2507 138593806
727 2668 79239203
2304 2811 483373616
366 2553 826085551
789 905 754819411
2362 2763 968601833
2189 2210 746021096
335 1005 467378618
451 480 250555569
291 1101 95553606
159 1152 80593322
44 1581 942474826
313 624 882445615
1524 1731 899122871
1359 2785 427616035
1046 1319 823490189
536 1965 565756250
1510 2348 634371161
164 983 254393731
2233 2535 149480745
784 1921 418803518
36 2907 588699869
1548 2472 732028945
1736 2660 524258158
2294 2520 724359241
2535 2557 527546932
1337 1485 820270899
1818 1824 1006871819
20 1239 702292025
2279 2829 53111273
1437 1705 570654492
404 2765 420025951
1648 2597 88545117
1923 2684 726774900
656 2206 677345070
411 2830 47511140
413 1133 801465309
1236 1295 826407602
1656 2760 313783569
364 2400 180022547
5 850 540572805
940 2766 610322358
752 2390 825647563
1297 2417 448557484
81 1611 585038812
240 1502 551212577
306 707 658256713
383 1472 666482145
2261 2684 218561071
407 1043 626520248
779 1156 15290681
195 1026 890871532
100 1832 696210501
315 901 36842325
274 1606 607509140
729 840 57005595
804 1875 985890805
2 337 409241336
176 1505 216466180
1363 1942 375389311
133 674 1034142234
1724 2727 889166789
417 1351 228924239
2586 2956 310879297
1228 1298 795376544
38 2282 92199434
171 404 554540225
843 1451 440434741
519 688 344933579
2508 2531 165250948
2619 2982 372340793
347 1199 785522811
2082 2157 428132997
815 1148 872372918
171 1006 915702754
1793 2387 123014628
1185 2721 240827890
671 1865 544900337
2644 2729 38948742
1510 2616 97686251
1147 2320 329556912
31 2438 277047852
62 2660 539835807
1650 2720 1051752861
1499 2597 261006742
994 1117 202806022
939 1263 49207907
934 1941 691371493
1014 1846 973302087
2448 2889 605155691
1864 2448 208169103
695 2471 815389067
490 1268 500578617
300 2128 866039966
2202 2686 89398800
1932 2946 358945040
196 1311 742118
270 2341 158174294
562 1582 707268230
2872 2882 63844547
493 2689 602949861
476 895 820073199
704 1007 371474700
1564 2389 70455030
1419 1468 127887223
1265 1909 1008843930
877 994 445885816
1320 2861 553066811
263 2126 1061455097
930 1102 821641698
394 1445 773044091
1361 1626 22287245
2257 2327 565037559
772 1350 869520970
59 750 926442090
673 872 427589542
17 689 1046865862
1294 2605 774812925
635 2385 245233823
2022 2424 803436554
1973 2319 403011198
78 1720 1017350211
562 854 331099450
2688 2772 708630618
1541 2103 670562335
487 1328 558632099
696 2282 987529600
100 261 773174177
904 1470 333521985
674 910 481884769
127 1521 251370956
789 2132 747427074
680 2900 824086041
775 1697 1002741061
1351 1879 925267101
1068 1308 1069743268
672 819 675974258
718 1540 852381544
1424 2011 406995560
277 311 284196175
1129 1731 182650773
1264 1619 425228293
165 2189 816361460
831 2590 644682375
365 2509 778227547
1 248 693932412
225 1108 476482562
304 992 965570632
1051 2303 472007787
1792 1944 778568221
1097 2058 512232845
711 2723 371299340
970 1783 712818545
871 2051 344967345
1044 2585 823219303
1503 2920 874418545
358 1151 375449650
107 970 605210519
1864 2334 529881547
396 1988 193882883
604 1240 296709781
945 2915 821416456
840 2557 592714455
130 1449 928068572
1472 2411 328572508
11 663 185685398
690 2360 564299411
1628 2827 256570984
496 2233 806823468
258 2808 768087328
1220 2156 761859072
1212 2815 321772645
1367 2538 751522687
1537 2498 686036896
111 684 932610192
2153 2251 905818667
183 2406 595969592
195 2953 531502573
458 540 26483074
1713 2600 1059169642
301 742 812689935
722 2480 548613434
1581 2321 814667826
1212 2899 997650293
386 2723 158658426
186 1648 965598766
1594 2007 12301998
309 1688 194517304
264 555 663092204
149 2857 405008573
528 2102 446252119
2582 2847 362413572
480 881 201939453
692 1091 542323840
755 1211 33183106
1118 2778 365649475
1503 2395 788028036
2154 2554 667134578
70 2686 492375759
701 2116 652481470
777 1713 1070891631
384 1034 788772292
135 508 182720890
2370 2957 37279925
406 1421 695411624
1970 2043 452428422
755 1403 676101424
509 2618 916119577
264 1497 486728231
1226 2229 1025041494
1885 2169 927760637
1597 1774 758181035
628 2713 919937393
786 2946 1037975993
613 672 1061989242
181 2435 588356098
420 929 36300287
373 2248 1042197247
92 1279 186986314
2419 2445 539346432
2006 2613 988209771
1911 2345 584486464
1581 2597 449643203
1459 1987 640380281
47 2774 1009555691
1212 2601 587233505
319 2286 531836334
1303 1808 617055313
1434 1456 830485591
1657 2701 1012083141
168 2082 848628657
334 1661 716891952
159 2892 481962299
780 2110 320141164
2282 2668 581306456
669 2916 218374823
1510 2940 395953217
1673 1913 733964991
2005 2448 877176123
262 427 825777417
690 2967 452585464
2052 2276 904281911
2125 2281 619275928
742 1619 995195914
267 2314 831564139
2267 2801 500705137
618 2155 120950421
1394 1672 370480898
888 2328 810944060
204 851 925574904
791 819 920250393
1144 2767 439775741
1340 2871 582162803
2546 2579 694286923
356 1134 422376247
583 2445 904689992
1422 2504 752532913
986 2189 254273925
749 1769 524728176
2422 2456 840340978
204 2979 488930392
1501 2807 474755154
1454 2385 148414015
2165 2414 216114522
1579 2593 905494434
334 2122 924541134
818 1729 175623546
1312 2265 1047131482
1571 2503 208640142
79 1745 473661181
1595 2095 455376695
1747 2432 769023680
589 1128 147037809
1423 2060 710601203
417 1228 559376863
1472 2665 991454834
944 2166 387003770
1592 2831 562984369
1929 2886 118150427
321 2438 93911555
1132 1352 1020328760
46 2773 442994692
1308 2845 812293952
389 848 1001155273
330 1773 572683461
446 538 54381218
641 703 506591680
298 1392 500158240
1236 2421 224803428
2146 2350 201181220
230 1278 332703985
683 2635 551280118
2687 2762 819888624
1229 1434 407034568
180 2954 145467218
1507 2172 218578412
825 1002 963699409
1464 1739 490234466
1377 2010 577121305
692 1203 592545010
472 2549 938797682
1998 2071 215122584
180 2190 349211133
962 1218 465577347
319 1040 80344365
1238 2157 463274160
1386 1912 81515876
271 1055 762107139
2681 2815 731535700
743 2411 460300193
431 1014 480490276
18 2335 959535486
1598 2440 683611037
727 1153 151429195
235 484 634984396
533 545 1028810380
51 468 610013590
155 1518 548933910
1081 1907 876670750
64 66 568748327
1547 1656 278692770
178 2779 873367586
674 824 867604366
1073 2618 713409615
1339 2461 1000961349
792 1921 485516343
1031 1690 617317784
15 253 664539718
932 2233 299516366
1718 2344 408023975
1605 2855 341350753
1167 2732 956582896
2479 2803 858080139
385 2523 265493380
64 628 453642417
64 2471 752841523
782 1323 849603614
1792 2414 311271378
154 726 1026246377
285 1061 55234022
607 2796 470183834
2168 2665 101025550
363 2406 875187279
613 2523 942389333
446 1109 173793538
1230 1605 949504157
862 1773 658776117
997 2158 89670517
949 2657 551314756
597 2971 121357596
2309 2815 186367110
2016 2222 337019938
225 992 916527189
2063 2986 287879160
1378 1403 59808704
2040 2874 137074026
2080 2501 79712541
1276 1809 54251753
369 2242 701503006
1724 2732 431524890
131 2004 831845556
652 1839 143618545
1901 2116 657878710
650 1502 1066923669
494 2434 592276388
1191 2570 289405586
672 834 549446991
1195 2376 712307343
503 674 317436896
181 2319 686348398
454 1822 166999197
624 2310 1008484486
277 2623 874644081
284 439 217956801
929 1045 281553994
1547 2160 565040532
1584 2167 523065070
727 1337 810882284
312 2545 5469333
1697 1782 76129158
1038 2688 808683144
443 1807 869838262
735 969 834953463
92 2297 391440918
1309 2693 604287148
1659 2881 499821125
637 1449 255285637
1285 1820 536299812
1676 2618 93822559
2466 2544 740900513
799 2404 518978026
553 2873 113059287
589 1638 1060792155
726 2205 24736979
124 1618 854508050
191 2739 962591261
2122 2938 244117142
41 197 579945849
2141 2974 627248072
676 2959 282711940
2754 2920 1067897205
653 697 849481473
1679 2802 909540006
51 2317 484327904
1706 2162 452134746
654 1754 1024086881
776 2856 295381642
1151 2397 982794850
2577 2616 942685584
957 1430 1003088000
1030 2279 578409957
1470 2433 566959426
1986 2589 951405137
2058 2672 18310846
97 436 234261881
10 1030 598617415
859 2634 748129991
2389 2642 836169366
1895 1906 203992080
427 1229 426389442
484 1854 763322096
579 1217 704449302
1505 1623 826170179
1780 2272 669858037
846 895 858561606
1461 2301 95636828
431 1424 1073033359
1738 1803 627533538
474 2527 630900594
601 1972 765462537
30 1462 30449338
1594 1850 1067942838
2286 2991 184613600
21 2392 858333634
1459 2738 225541022
1112 1315 659385086
261 1115 22702186
631 1548 967954896
1063 1897 675258250
1251 1490 224963520
1608 2315 961189234
178 1516 561739891
15 2389 562381745
2915 2931 253324068
1043 1600 72772980
419 2436 1024234423
1732 2374 114975287
2159 2544 822190363
166 796 343954519
414 1944 937838860
2467 2562 691433178
2035 2287 903784066
1328 1454 406661786
1014 2562 838814069
1149 1996 3509987
879 1879 571012186
292 525 890667765
961 1311 101264894
506 2715 381402700
920 2159 721328538
2899 2909 535428634
874 2333 370362714
2644 2774 358985108
1352 2046 891465978
924 2296 627282177
1242 1285 229926070
2241 2364 444905288
1811 2430 88396117
945 2092 263594636
174 1690 965726365
1826 1866 403820778
1304 1486 797114602
1006 2694 578965422
375 1610 365193003
363 2767 211786923
1954 2549 804927501
1144 1900 1028710764
122 949 925450700
1776 2706 22961223
1199 1633 510711218
2077 2824 692050467
861 917 494865191
1058 2399 193105516
653 667 585602890
53 663 667366771
799 2067 683137029
1073 1722 893738296
1314 1752 1047247601
388 2205 826931935
487 1561 849344367
2843 2924 297145820
244 1227 17652929
71 483 864150173
77 194 407272250
743 1589 295972471
1887 2124 1028929069
1116 1872 110085927
1802 2561 564235981
787 1623 418182112
402 1148 853393450
839 1647 102518923
1287 1741 579846350
3 208 625478591
635 1432 216760115
1996 2784 1036797252
330 1782 154696090
2154 2814 945447190
2500 2614 913023653
2190 2888 775512175
750 2713 113447569
1120 1675 325220086
2204 2221 689767264
1195 2767 655942848
2122 2398 846512978
649 722 418455874
554 2628 831911101
211 1920 734691449
1273 2636 446849687
603 841 219760406
198 350 205328437
973 1233 1047356423
131 1053 397856519
1099 2913 838247961
561 2096 967692556
1814 2433 359144369
1354 2209 903013782
767 1585 208038051
640 2642 683705050
1078 1583 702733212
1216 1960 340408397
136 374 151727706
1903 2182 534395026
75 244 103148793
1420 1752 113077678
1108 1378 836629485
407 2751 15275880
392 1087 419264595
733 2259 625650810
1248 2884 525695028
1339 2850 838419748
1069 2907 1049588892
2253 2513 292840221
90 853 237416453
455 1740 243873341
1643 1973 388555497
2009 2903 820604407
1015 2922 397554521
1407 2787 532699547
1284 2233 152376418
271 1128 832807558
295 578 839212795
529 2288 1041682632
156 1605 877176824
262 650 789814555
2101 2695 400435948
1907 2469 182443828
662 793 61182567
1664 2189 1037498070
1516 1604 766032635
2249 2792 483702681
1421 2770 463860945
790 1705 578691465
643 1183 192446360
617 977 261176483
2477 2846 997048533
1480 2502 1060380876
89 373 181410201
1670 2603 126212257
1015 2882 892418562
1142 1932 552254911
199 2452 477027001
1752 2902 961400601
266 2128 418824114
2738 2881 288379214
313 2084 1018278322
2386 2458 648974341
520 2843 809814143
960 1544 950038921
497 1453 629944591
1042 1543 457960452
58 1270 178626705
1336 2190 567524953
2651 2860 633851624
828 2310 385194121
168 1729 521427463
686 1345 571272236
1147 2979 139105179
151 2355 14104340
178 1922 799822041
1324 2576 790427873
33 2110 1026246913
589 899 199231974
2265 2670 616978334
513 739 314974113
447 2272 236283832
499 2989 804657211
1256 2968 859586694
1877 2193 523376325
502 1730 499531531
888 2553 23453643
1487 2606 995346291
687 827 1050343734
1600 2746 863575520
1843 1988 531978019
641 2370 112921528
418 428 237308323
624 1033 587319733
564 585 368032507
134 2925 621508159
297 1256 385545974
714 2775 642505444
1931 2222 638806705
26 248 297286826
225 1827 43192240
1670 1694 1054156244
1030 2696 735100282
1225 1788 504225591
923 2117 190069653
1558 2050 556521587
40 944 108202107
275 1178 671697247
1633 2616 717125784
1395 1406 281227734
141 2125 138069174
83 2851 360884997
1429 1885 73970731
501 827 140777485
931 2473 573301809
250 2631 302933576
396 1101 67210225
676 1309 292027265
776 938 55455207
513 1393 614738407
1600 2043 624007219
757 837 269288946
597 2577 629704492
27 2672 554434813
1072 2761 507332636
2386 2598 1061850087
486 2433 776360292
579 1518 824236112
2365 2969 112079683
81 2869 337744001
1071 2217 801189471
444 933 658961173
2554 2685 566161370
31 755 834392641
286 602 267923574
220 1654 293644176
1273 2474 502819733
1172 1763 586567453
295 1635 219579431
1531 2327 565226869
822 980 227859248
1199 2683 846341789
263 2833 564797965
2163 2390 274667918
100 946 87905290
466 2867 560896153
549 2008 1051358355
282 1865 690556259
1245 1428 246305876
2734 2882 538891215
2160 2849 142540684
2244 2514 109326716
1631 2514 201177439
1033 1224 694675567
2380 2393 574059063
1102 1452 994468395
468 2486 79405139
1310 2102 332213724
123 2213 405970592
1232 1572 701425464
50 2303 992705791
1754 2389 824193105
415 2764 727787593
682 1093 755385858
1245 2242 794346395
1795 2520 422039021
1250 2700 388290994
229 2358 843929090
465 1748 761288708
1187 1664 77138960
1668 2271 313930835
1245 1663 503070536
1425 1742 547550588
585 2182 215749377
143 150 79583879
366 1706 549602056
273 2402 895792186
1011 1749 65003240
1523 1571 1892954
381 2478 91390759
870 1182 1049409250
331 1812 220923255
524 1276 256168115
1935 2741 56569472
1934 2425 1058090975
1766 2420 501302805
1463 2145 210237924
702 987 192457839
1551 1662 226085182
420 2307 136727232
190 2518 748699158
1803 2552 223768687
182 1959 532945914
327 2873 682481715
38 263 310609413
751 2693 450388505
710 2793 895794962
918 2457 41550664
114 2488 786649971
506 2435 827273952
1636 2514 953116746
1116 1857 663436150
1673 1735 941638342
1032 2015 595574369
1089 2092 336313696
283 2865 392153169
1176 1957 444060644
201 902 464848916
893 1968 392919069
1348 2578 948803016
287 2759 490166180
219 334 20499670
493 2169 411291476
1297 2934 555231480
836 1949 192503921
359 2577 555569519
2197 2475 118860181
1965 2936 872831954
860 888 774308132
634 2441 468986285
1688 2407 868890151
488 1984 356352416
1208 1739 707350283
245 1303 63479320
128 1257 855164351
582 1869 882673252
806 1583 891031858
118 2304 862585990
17 1772 398976089
1790 2769 105244506
532 1412 129754006
1225 1787 719044404
2118 2418 13360550
915 1623 5660010
455 621 445318984
2407 2484 612501847
1492 2770 650650820
1617 1730 604235004
1858 2337 1000535758
1857 1915 349445711
406 497 824933711
1604 2706 581713781
1086 2419 930500186
1950 2454 912158229
73 2173 699373923
1445 2814 881713919
494 2406 1035646440
2623 2674 795931122
873 1400 928160802
339 1044 230364341
658 1295 869795751
54 876 254143185
1310 2291 254200737
594 2525 407334383
2294 2314 343907663
237 1208 268928291
1114 2987 1006623293
235 1602 277203249
717 2402 489215123
1662 2452 525555866
85 2082 745553037
1642 1722 516609230
1270 1979 918639456
82 369 737925696
2124 2156 255844626
515 1661 700386202
658 2029 642651479
294 857 439282733
350 794 1063884619
917 1841 589148368
477 1837 720439076
617 1607 832793958
1222 1351 515574015
1490 2358 474814248
588 2083 72697379
19 2085 470348372
2402 2661 209291486
2695 2707 533186664
2140 2192 266636802
412 2723 915530432
998 1314 260758471
80 2093 152366131
123 480 331259182
69 1072 195190269
1905 2632 434070062
195 206 481658952
1305 1728 863157420
28 2027 651827340
2586 2777 944578023
911 2663 220980655
687 749 124905138
761 2613 390963466
496 2725 675039115
2303 2429 696317679
1280 2055 782194875
337 1449 427983473
1034 2566 656294489
1 983 385373281
347 2753 368260842
348 1260 107390280
902 1880 739305416
908 1698 224929843
857 1117 88197022
908 2551 81723995
2915 2952 801845158
21 1024 134418048
2072 2910 1059294906
606 2255 481070518
2330 2509 737282990
1131 2816 557605474
2083 2894 374805532
2002 2957 220793524
118 1396 239124953
1914 2086 114229590
352 2804 382188126
1090 2214 437807433
1402 1897 211266097
401 1019 767895961
1962 2090 591495166
308 946 286598496
326 2249 331858124
557 1494 632178017
459 988 513614220
1416 1917 243225677
733 2923 775545216
224 2714 146725994
2007 2539 464154797
326 830 732984276
394 2612 59063500
2037 2187 428945109
1792 2518 348474871
603 1103 658402453
1585 2524 551942098
132 1718 856547255
364 1252 714694621
1308 1412 599508579
1313 2862 773462762
2520 2784 134885896
966 2666 252150597
1056 1616 975696557
1801 2877 744639674
623 2776 222533600
1885 2481 28919569
365 1319 998029603
808 2986 212088227
1957 2690 821969533
580 1269 834503697
33 1621 569248889
34 440 44658348
973 2882 840723207
902 1761 498480760
897 968 729440307
393 2987 451201300
2195 2532 173144822
852 2200 685827593
1380 2891 807927881
1734 2959 699410589
278 463 92400648
1266 1457 141618038
572 1069 965296562
218 1707 321866235
2296 2571 184359235
1408 2085 1052172622
84 2066 901815502
316 656 585038035
1183 2964 509948337
109 1028 621412462
458 2949 101248967
1146 1189 622782289
749 1393 398471344
827 1249 886037072
555 1387 336605234
64 633 1009185003
504 966 619774598
114 1373 610928259
114 796 758360145
2189 2677 26126869
1475 1988 46164399
723 1396 247606083
149 280 428046386
1 1076 1061467579
1125 1553 719850551
622 912 1052799565
234 508 781342326
1530 2918 226805860
1225 1858 273268547
814 2045 66522531
390 1983 920659369
289 2905 973429445
431 1647 298399038
8 1183 901493677
228 1944 369087823
2456 2462 543305548
664 2055 560369763
1454 2596 380359192
271 2975 256623927
783 2409 835822143
1035 1578 27418841
330 1235 509617495
1119 1263 950634660
1187 1802 290854530
559 998 375947857
25 2647 763841874
1473 1731 266527018
263 583 515914825
1110 2464 63541811
673 2780 605401027
204 639 999432006
1236 2537 735117498
518 630 974499600
1091 2634 829606124
132 913 836715810
1850 2047 1020849922
1420 2828 248853642
975 1424 5839280
1607 2584 175253251
564 1852 978109775
404 1964 1053596613
2165 2398 742856810
255 2408 1051554881
1806 2912 376650728
715 786 812479751
422 1536 567334655
237 943 1071182272
2015 2933 752775558
365 2024 525850145
2469 2672 664174056
99 327 377721730
318 1501 770141739
814 865 625000805
299 2320 602985735
1318 2992 72278528
2213 2763 384562134
482 2794 539113595
1211 1386 35044775
741 1521 918204730
341 1524 120751169
1712 2576 8359781
254 2179 449552890
916 1647 605563902
2445 2884 575280364
2268 2530 9934912
192 1928 892905303
1713 2333 677955398
2092 2762 817940339
506 2535 854894374
1032 2881 349116496
355 1507 475808056
2375 2890 716960811
2392 2847 390525364
167 1796 387027431
1672 2039 605275384
235 1544 948110075
798 2263 198730120
1308 2987 600174340
1128 2062 997420977
1934 2833 267284573
2495 2655 65708448
92 1219 769592065
640 2190 837976274
1323 1852 551861716
53 1396 119660205
2226 2934 1060809452
937 2020 722368147
188 723 1041638771
1270 2320 190437963
370 1889 584126668
763 1037 823354638
917 2079 504455288
839 1362 800823749
367 1469 955996614
47 1636 817532247
2687 2946 660146222
429 1786 598166352
886 1653 875763598
1317 1886 697333527
382 1500 393325351
1004 2071 669490611
1228 1761 11864428
1442 1791 752534001
1646 2734 58259600
524 1321 855565073
31 633 365620665
197 812 471856604
2399 2546 931088673
1452 1797 672481113
877 1042 688576395
1479 2812 173998169
867 2758 195357422
2536 2580 139193319
179 1715 863779727
787 2914 1073134095
1023 2281 568044827
944 2813 527954271
2594 2606 401898889
1268 2369 487882369
806 915 1030614158
264 620 860627305
1412 2304 463720832
1412 1517 902174569
1292 2107 900650004
2087 2189 465377144
1626 2403 435969153
457 2614 17851144
309 1555 25007094
1957 2803 748861872
1749 2051 177343826
2780 2798 1041572246
3 2354 940002216
315 1538 1042980240
2028 2386 956102269
822 1698 295599392
274 677 1005841192
250 2093 943979224
1885 2653 763775259
113 1298 611906413
1829 2011 696283027
2331 2646 318365235
1150 2494 190146518
675 2980 821899857
431 1785 628379713
2562 2962 39496039
437 1236 427078056
27 813 14538362
674 1483 948933907
1750 2763 313486101
437 1678 237794935
747 2634 273680340
1002 1603 857988001
2408 2561 551906873
725 1359 398503253
348 1274 193823624
23 656 127385292
909 1844 51654085
162 2317 436870003
1333 1559 669893047
914 2501 213700622
1109 1275 701458297
986 1491 706385821
2469 2708 248361628
827 2045 479525538
403 1159 7245424
239 1298 971231418
756 940 921696430
1336 2401 469528247
11 618 340848595
1713 2425 802325927
734 2566 1033586208
1930 2120 719879124
652 1190 783015570
268 2846 323945620
683 1299 682907727
764 2188 862906916
1880 2200 840242058
1435 1753 971786546
1789 1836 1041812544
409 1673 365974761
222 1482 997487234
482 1230 1022422301
1393 2653 876267482
730 2386 827695451
1606 2264 267212841
792 823 90381509
1951 2682 864154629
1681 2989 106292259
847 2945 1040661066
1060 1897 609570929
2231 2847 874344524
514 1535 889317503
717 1218 981546019
1652 2015 346262024
1357 1950 403691480
2050 2172 758784790
827 1147 860317693
861 2051 378511139
1694 2603 785189340
126 2310 405293553
1847 2889 396969891
179 768 22683629
2492 2842 541861309
1816 1981 132682994
1822 2959 102717500
1523 2947 1028652136
2480 2729 566980605
661 1996 382078050
1082 2672 1009964003
2846 2984 226788761
1368 1458 753146342
817 878 208340612
1290 2829 86165434
355 1906 875084777
646 2903 389955870
119 2562 1620571
1034 2430 1012919506
385 986 230217084
66 2809 215796423
1587 1885 790240547
925 2093 269505019
201 744 819059010
437 1677 402090723
1612 2364 854514916
258 1618 255464240
1109 2491 91885010
696 1309 423969015
302 2691 853381087
1540 2923 320214994
2033 2755 627273862
2540 2662 398909959
576 2945 853456167
1120 2812 591776799
115 1955 366124647
332 534 906557205
589 643 370392169
1998 2536 418222225
1146 1232 956562272
2168 2570 530131893
2363 2368 453646906
1176 1930 793149886
34 658 947518727
2919 2959 443779853
871 1573 597695586
1672 2781 948427921
1706 1901 651823524
2122 2558 821935458
1840 2357 285725567
2357 2418 705867371
981 1443 1037083693
1246 2962 28528109
397 2417 597145024
1145 1962 556076964
1641 2544 14537826
469 2044 554272949
1282 2038 485836083
728 1407 862137204
210 653 1065252081
1163 2350 545492970
308 2052 597447674
154 1528 656017055
303 2102 245602835
1653 2749 87631435
1771 2496 754641810
1477 1891 268784246
178 575 949091588
1060 1964 310290612
635 1077 343461501
870 2133 661963143
566 1026 391313857
595 2414 828432476
980 2970 176103938
32 1829 537050953
405 1790 923519427
596 2155 348616207
223 957 27075803
1610 2777 316721037
1147 2512 466620138
1082 2007 612052222
2030 2706 391018207
661 2543 951354705
281 587 997561496
1499 1636 983745300
734 1864 25795476
1444 1697 459091071
419 2110 1037895855
1447 1645 218436412
235 1356 183407797
1277 2145 856793697
2241 2951 357574603
2191 2764 977079227
1550 2106 85975953
1050 1069 574699751
770 2899 985413808
501 2207 98220268
458 1869 188439605
1611 2546 875556681
1769 2223 595852412
10 1436 740094608
1320 2179 833045000
878 2726 457931727
118 776 680248908
634 1490 311903449
703 1157 792983871
111 2094 26607653
1726 2864 712632968
261 2417 549776194
804 1768 191614219
669 1505 88472770
1826 2891 60948343
410 1451 600277645
2277 2299 42886922
1376 1845 854134866
1444 1613 1017203779
1722 2073 370225220
1285 2858 717096717
1045 2012 94139602
59 783 977573323
511 2092 331455901
1509 2004 518244271
898 1502 1025995104
1983 2605 263290932
899 1977 838303530
263 2668 90723338
1520 2891 1009631808
639 2206 15288347
1592 1955 478540433
53 647 254111819
437 776 556662761
984 1891 839940296
535 1879 54383339
1609 2393 34872387
263 331 570018745
335 1286 348390703
1945 2796 1042181064
962 1612 125003294
1776 1793 693414991
2301 2443 9046985
408 1123 356086563
1000 2382 251759819
1853 2412 385312262
202 1941 48768410
537 2265 268521153
1516 2760 565427680
480 1554 222649697
1614 2872 978409425
2155 2487 460061667
135 674 61441748
1525 2787 47266039
1522 1659 462740094
2194 2238 1003511208
61 916 366275834
970 1373 87873191
908 1283 298316018
1778 2568 493630053
687 1640 904612304
1258 2117 267271724
1911 2427 208111264
1957 2911 1030827574
1504 1960 927702214
474 1460 729354094
1326 1731 771477675
767 2762 965513703
72 998 1005389144
1183 1756 277448974
574 1976 1024273448
1670 2757 576747305
261 1790 367642694
1 772 946822723
90 2726 964690551
938 2184 57668410
1698 1974 340097162
1212 2915 945234230
990 2288 21208051
557 1743 396759269
2071 2155 705834599
35 782 179882437
294 458 1027851850
2011 2021 626253766
2145 2317 536676102
1923 2835 611299094
1445 2230 974655093
870 946 442122698
1724 2184 197601622
1155 2724 743420098
1894 1929 802303302
173 830 66315621
1035 1049 310311766
15 1986 279727219
991 2894 752157944
1294 2374 1027430776
1550 1753 640882851
87 1408 323126684
100 585 1053554250
264 1473 156072177
1740 2200 61727112
596 1438 25341336
894 1626 392672832
1843 2396 245329421
280 1962 458927465
648 2956 119535895
1111 2577 726752785
86 2038 904452223
1084 2075 757413565
2289 2877 1071146377
1351 2460 325486612
627 758 217074723
124 2944 127008390
1666 2466 477214416
469 1801 310934604
2003 2439 528906080
520 2268 858368197
16 783 82507809
476 1857 150297391
1228 1352 815970420
641 2417 519374447
83 1724 4809283
1139 2180 776911726
931 2743 381684513
2552 2576 81483495
1722 2350 986351694
1377 2623 7450354
1849 2143 458165653
1894 2985 556357140
507 690 233682273
182 1888 772786862
853 1587 1052542531
1104 1454 199654931
202 358 551392402
301 2055 1034178762
620 2771 456676568
1227 2249 844989934
1272 1760 62969573
2080 2301 977840296
2160 2487 882046357
399 2973 586903167
1110 2982 1013694309
2300 2512 884447038
1773 2371 597260417
1221 1648 1021999482
301 1838 542153914
1181 1184 156527580
818 2362 37609053
555 2777 552583047
1395 1513 256885854
2708 2922 260499544
747 1298 692628917
1682 2151 265352467
151 168 24822845
2373 2701 806183316
921 1503 174170173
29 1546 658168589
901 1816 649558636
340 2789 267896237
966 2843 942973517
1825 2684 364889051
1063 1126 383738634
58 638 146642824
467 688 104261638
1144 2170 825860478
109 760 870992859
1497 2287 10688646
1228 2885 749575750
406 2721 1024433921
987 2008 148802347
99 2942 284627667
1399 2145 781165466
1803 2901 909782707
785 1698 1055441166
479 2925 374158397
2049 2977 579607577
619 1483 758064337
2414 2731 48096266
99 1205 185070642
328 1087 558802643
1223 2420 996142201
844 1944 209165931
816 1912 364286790
917 2296 399906089
2008 2453 161850930
206 2426 676185423
899 1817 645722175
1229 1528 725205298
99 910 693925156
1102 2473 734999225
499 1557 159699167
1039 2952 847606381
2195 2542 1042671930
733 887 1030676196
586 1948 293658930
528 646 102247853
796 2207 499515574
1562 2963 170256756
1451 1874 66891599
1539 1969 758676382
922 1144 814412107
1924 2988 820081438
717 1660 107324286
559 2619 725595408
708 2470 649207796
60 2511 997726793
1639 2758 410487199
942 2522 300586156
799 1999 244136859
975 1411 971671876
909 1472 844012591
521 1950 947003107
503 1342 777595657
226 626 83241495
855 1735 976793552
1562 1791 209007331
395 1897 429668351
465 833 543001635
1714 2237 345164794
439 1757 182966044
306 472 445522377
313 1293 831173315
122 2727 1031414914
1544 1812 656776842
890 2166 924365767
111 247 950404876
9 1374 984020121
1515 2831 297053321
287 1065 14474023
1483 2538 536027747
974 2058 976709800
124 2813 136757841
1104 1984 601322732
455 755 146021983
582 871 61860387
215 2973 989134700
798 2428 610032976
1117 2261 803312400
616 1767 324471502
98 2180 265465847
340 2774 1061256495
100 1267 536901562
205 2714 829371586
486 2376 25314646
1875 2248 418725901
1938 2394 709465246
90 1788 847960321
1760 1912 887941294
1405 1845 406556175
2604 2757 240024214
639 1744 370435428
607 1892 565949746
1182 2767 717251799
2328 2782 285961861
187 2667 937488242
438 1679 396877033
917 1137 450093318
1567 2489 309228344
403 621 328959749
1504 2030 346634093
562 1947 418845478
874 975 690346686
678 2359 302890009
643 2213 421446264
585 2223 206692722
59 2534 954129398
2292 2879 264426711
1020 2079 735193791
1099 2890 313048706
676 2004 462453024
1110 2120 289030991
2922 2955 529205190
889 913 652880945
1316 2136 179115484
1802 2226 197650260
1797 2834 870401241
389 1508 750004188
1235 1291 377882932
1254 1864 313976040
1185 2526 531695325
1219 2154 360271013
1920 1985 654219210
440 1228 242551992
907 2581 620577173
1113 1588 1058351157
249 2546 810655680
1665 2292 504548031
780 2448 925707837
1359 2512 408196127
964 1787 891208173
912 2899 501443149
352 506 346021525
1777 2098 128969360
832 2812 892766203
1390 1574 974519452
772 1746 227082302
255 1950 628598655
1332 2676 950584329
1292 2667 630203384
933 2975 42586914
2280 2706 1026557834
2257 2948 754989205
1008 1735 412890752
210 1995 432084279
738 1009 2834895
262 2548 340744825
1125 2550 132324233
2435 2473 192554809
52 175 634536238
787 2785 648773984
2569 2737 336878966
2520 2639 154627390
1315 2785 633948447
942 2003 494170707
55 85 822538265
732 1412 81821945
584 1973 422852982
2173 2882 934789247
241 2613 73022339
1099 1149 555163546
2149 2479 539346036
1409 1995 517320179
669 1857 1066813996
153 1453 575676216
2317 2580 731153881
271 501 124447237
1610 2827 409488780
989 1671 561605943
853 1230 900655498
1136 1426 310023181
1171 2979 960341515
122 2569 464191488
2362 2802 1058386695
1723 2804 544433776
916 1311 930733508
1189 1655 488499217
187 259 283595289
429 1655 394430330
171 1557 665007194
663 2033 859970176
1807 2618 637429147
87 713 837393129
65 467 536672228
352 1811 291494898
479 635 939609370
99 1948 692181169
14 1022 5623353
2090 2504 119921557
600 2291 684255941
2523 2584 556314617
1309 2533 605396946
706 1817 386585442
2078 2255 758051517
2119 2849 35002340
2153 2543 984149077
219 424 636718974
726 2154 303140138
2545 2753 609299935
21 917 817622470
389 2646 83057901
1690 1800 81121158
1146 2856 1048515438
100 1932 441321689
494 1658 991644729
1564 2683 172283443
1669 1862 891951323
569 1012 425026999
976 1774 217082138
1629 1977 572226893
1490 1545 433330023
135 1229 813812843
121 175 366414742
643 1289 100354833
2251 2726 23596520
429 2841 402403713
196 2574 690257387
1494 2614 917886832
1236 2882 96709644
187 815 407541388
1501 2846 143826673
440 1163 904401717
1570 1777 353237547
1141 1651 683160212
360 1717 810455004
223 1957 556473494
1123 2795 395672435
485 2231 967237788
1266 2227 830592908
1014 1391 321357573
1406 1946 421748742
898 1135 11760412
1496 2883 690471396
1535 1604 521527833
1180 2756 338298574
970 1012 185059084
1292 2047 384526333
869 1207 180255082
212 1652 1004745979
1020 2871 926966938
1212 2091 227950443
323 2267 167725817
2307 2331 580724317
1953 2062 946970921
1390 1729 66131829
1408 2201 833535922
2053 2903 131152023
884 2195 952964467
132 2555 921970116
373 2497 254141370
1700 2810 910098486
987 1422 309755407
1452 2340 247817323
514 1724 675174110
1742 1938 1036768028
1631 2873 15854451
278 1896 535375675
678 1597 112730810
1192 1771 19254088
176 261 498596278
442 553 576372638
1623 2980 379399860
456 1899 420813472
560 859 489150647
375 831 589496530
1546 2922 881312030
1368 2816 986097057
817 2415 932493544
2091 2312 1012391584
1489 2117 1982953
847 1743 190645885
277 822 688470463
949 1449 594215392
435 873 683784585
815 2777 193172994
239 2834 752568184
1126 2742 581070041
834 2324 746769782
161 421 397082426
973 1760 914367653
820 2458 813564757
724 2686 130761786
442 2124 355780348
861 1154 339204986
1641 2775 1023456457
1002 2568 16362885
221 1850 838957026
1386 2095 929382867
273 1208 984988119
623 624 203505741
577 1672 856227811
147 2437 479040196
2541 2764 447916977
916 1973 166845699
46 2270 576307177
758 1228 184813656
1098 2723 437379256
320 1431 274938062
103 1007 1055689388
467 2956 401757933
2227 2882 116562791
616 752 714029260
352 2627 216503266
1137 1230 787827553
1640 1851 640575488
2375 2469 973891889
1119 1753 968810505
499 2907 599336733
375 2235 846503525
1228 1930 7007393
8 1577 221120405
362 455 157609829
703 1091 887087387
1030 1742 173477840
884 1549 481357192
1835 2663 776730378
555 1936 885558137
1959 2459 514664440
1342 1968 835088175
1447 2298 385305224
838 2806 411192609
1216 1450 283433314
2055 2835 995482360
1106 2892 321592568
1211 2036 278664513
893 1864 932739824
142 941 1031794049
479 2227 225280728
2246 2743 601909705
2352 2761 594503535
753 1429 55199682
457 2973 961980424
1469 2000 644095935
912 1318 436690819
1303 1590 855240604
1736 2542 440159263
170 2135 303494439
58 1296 503308163
238 1171 142013356
1801 2581 782524257
558 1698 541194400
54 1687 769870852
676 2518 586272663
1117 2174 782444895
2072 2362 265984225
1729 2175 521399742
862 2130 587025789
979 2442 719774720
2100 2554 229006300
1945 2487 443334764
103 247 994086260
656 1718 1001886357
267 2913 552784968
1331 2113 770868067
2274 2712 959551597
1424 2370 1017169182
1170 1480 14484106
327 605 937893608
455 1749 789355136
426 2622 337501451
649 1958 113014280
761 2369 461525258
1389 2486 778042944
37 554 867716975
927 995 334004197
63 195 339306256
330 1661 648859732
867 2680 1002431777
150 2359 755743810
2204 2684 503497530
1415 2746 619196882
386 2664 728239487
1227 1564 118937197
389 574 285681310
607 1795 463433481
1395 1812 57821741
622 2721 389628745
882 1114 204801969
1991 2570 227326323
2312 2884 303729943
242 314 985369615
710 2188 829279262
1059 2032 146730947
390 2695 177268580
2296 2692 170175154
916 2908 862415847
2506 2979 836395071
242 2633 341969064
1688 2028 234827902
706 1479 329867457
687 1795 428984259
1253 2721 623784121
863 1304 920214811
815 958 17249187
413 1795 819476830
1474 2897 222437341
2054 2106 818750710
1055 1604 722667716
2148 2689 136879795
2859 2947 949100105
744 1710 578567101
930 1247 540331881
875 1509 158171024
775 1768 187510710
1526 2027 634989860
1099 1662 892103730
274 1511 89271626
2066 2238 697017688
420 1094 651316093
2139 2743 886941018
1718 2034 127694849
767 2260 925366367
409 1369 718278441
147 2077 942228928
1254 2476 206522810
2812 2832 1032369871
169 2677 676023153
1836 2801 702687111
717 1420 1047286650
2479 2564 715924132
1288 2694 646282565
687 893 816454124
1283 2138 360686904
1604 1909 583306459
158 311 877144951
2717 2772 802307976
592 2751 47100161
1625 2963 57370154
419 1773 84585862
1305 2523 365444330
792 2291 434988570
1638 2378 243921652
1351 1730 656384555
2592 2704 783749563
1111 2063 721223832
1119 2502 878441208
943 2421 306239889
238 436 909736462
1230 2571 612456333
2519 2678 960279950
920 1102 697832877
1363 1586 867274339
1538 1614 969036367
1451 2068 425872100
1270 2081 50626593
1417 2934 799205659
747 2923 346069121
288 1781 381912715
34 1529 382366855
559 728 559665537
2498 2596 776138465
162 2897 327640557
1388 2667 599772415
43 1373 655469810
1636 2160 837215931
1716 2925 535236448
232 2131 429414890
772 2318 880453677
2343 2813 24157921
171 2747 919287269
2483 2746 944310210
225 2558 113110738
718 1011 681550982
1049 2975 896645957
1030 2743 143805734
619 2708 740315508
618 998 697219383
905 2040 539086981
2377 2682 564521900
1797 2326 228744364
311 2768 277094176
1038 2180 377946936
551 2120 904380412
402 1563 173303709
751 1909 238720895
1176 2537 58651732
619 636 832192502
72 613 638349853
660 1134 379787140
231 1220 673653392
708 1510 1015157913
68 2771 857239142
1296 2972 920984784
374 827 839718347
2304 2387 1060004661
1535 2390 107857079
1235 1560 446558219
853 2346 243983265
1214 2608 328821903
244 1849 779198213
1701 2259 321382296
1481 2793 1023639206
422 837 395876114
328 1142 516760441
809 976 616258602
1632 1748 74546699
1316 2425 20099625
39 1518 750185670
1045 1634 251202588
406 2497 409781733
3 2070 219276842
211 1813 667740748
1241 2420 1032335428
1652 2935 6878093
1180 2947 725630947
1542 2197 1015448960
1863 2377 529314773
491 1886 991603732
1069 2709 93733619
56 2247 317112683
1450 1928 959529834
301 2567 929282253
2960 2963 397361321
1205 2263 637456007
1772 2256 987492623
2012 2138 473118305
1851 2978 836254117
246 2224 225684004
833 1268 155962774
1567 1750 42696797
1114 2584 344545956
83 129 790859307
1178 1974 71860170
229 547 105997391
816 1074 991399471
1063 2257 243982162
252 1080 544892355
512 2792 582064440
849 1871 1001086358
308 2558 396170886
1065 2310 291551381
1518 2171 877251604
1535 2076 523986779
546 742 366274076
116 2221 42209167
1232 2095 105201434
2607 2622 304564205
682 2808 573642179
260 1332 74666979
1299 2137 735674409
436 1715 805547312
748 1579 82059453
48 1406 760158177
292 1964 441791771
541 1714 577106484
389 1065 808938440
202 2892 852534516
101 1646 758017663
393 833 200300528
1066 2603 437330550
295 587 524478148
246 2167 303276291
421 2796 1027200991
1062 1109 22126040
1189 1987 271940966
2190 2565 696715300
320 990 539155785
26 1300 885797369
1735 2093 541957385
2486 2531 1054251218
1931 2425 809079920
1807 2955 539692986
855 1147 163211290
334 1302 385754842
1946 2023 227815275
1982 2930 923283242
147 2099 122643376
169 2115 877040878
1089 1264 391850224
1075 1849 470890096
2033 2367 353857243
959 2119 227643567
63 2273 1059732148
1148 1505 467514695
1370 2036 97990019
1033 1144 754948304
1581 2027 321581271
376 712 990258234
911 2300 472444707
332 2669 694978364
907 1904 852134438
1151 2418 447928112
205 289 185080286
1305 2250 311658447
635 2705 1024588261
2073 2981 616960820
880 2096 1013529024
652 1077 730095158
338 683 137930692
896 2341 276447782
2311 2813 28539084
231 2301 683579307
1003 1165 635031363
501 1908 527824684
2164 2411 858977800
128 2470 790000657
49 1445 94951496
1060 1461 541064859
716 1211 482808857
1074 1404 761676678
1716 1773 489666825
381 2719 352370820
290 1380 624538413
31 308 955626779
350 2502 998140393
1898 2285 193360399
120 2946 341041104
140 1466 911796936
643 2923 627809759
1146 2406 178363993
1272 1571 202721368
185 437 533582639
932 1520 917821460
1271 1840 1064187572
2712 2811 1073244045
483 1058 581854253
291 1662 765935594
373 2499 158172828
125 420 740637192
175 2361 747775077
1673 2663 990043209
322 994 1000440551
477 2491 125946587
2190 2817 830532657
372 778 142723807
409 1340 1025807865
1102 1629 43011458
208 1551 416856430
366 1417 789552860
199 1501 376060202
1691 2688 159943370
2908 2949 605802710
782 1736 813982263
2041 2043 615758093
209 288 631126122
23 1873 366685083
1261 1905 673081781
786 2748 931890534
312 836 657091561
1368 2813 178897776
681 1916 427276251
675 1500 648528662
1152 1594 99226059
221 2703 516804040
1662 2920 959589984
592 2572 154507853
2089 2122 960450577
460 569 1031409983
190 860 290238976
238 1460 337936490
1705 2165 227261791
1935 2610 214066574
197 2904 441361773
697 1946 842907034
570 1568 91490948
626 1614 460228073
1541 2900 46256245
23 2014 885164853
1876 2070 557464738
165 1226 965228811
1473 2619 203948828
646 2256 149808130
669 2699 979970188
2281 2607 265038628
1224 2447 996239151
389 2006 153627581
1938 2915 629962111
570 1681 523056548
1177 1521 927748150
948 2441 234758216
1161 1430 262479514
1454 2127 1048518211
1271 2072 758408611
2482 2950 490771982
732 1060 285716258
1481 2215 339747560
482 652 1022336285
688 1100 1052897262
1093 2114 530912799
236 1446 869159550
272 783 737512624
104 875 492959197
1389 1886 571242979
139 722 267981848
889 1827 782659752
57 2478 500363429
1415 2330 267953018
488 1600 227816558
444 1323 28133620
6 711 116624671
1333 2046 504772752
1618 2392 1039311932
869 1251 723672775
862 2230 476072758
2190 2559 776212882
870 2167 967754807
1219 2367 759528097
1571 1950 196535582
1153 1417 281703908
646 747 996447701
1072 1256 493740217
44 636 858657234
1767 2645 976767457
801 2555 142800429
1804 2589 114890855
1856 2033 957844976
1229 2566 318507099
2038 2517 687495221
231 2724 988129180
81 853 489611089
1152 2917 1023304009
1212 2464 714182021
313 2527 1003144343
1413 2058 178594833
1549 2048 598011573
706 2282 89550496
1843 2723 545110036
1583 1838 649193544
1199 1760 331684180
1833 2668 211270629
960 1508 315615091
1211 2953 316005312
1127 1355 979537752
549 587 92028803
927 2587 160735579
942 2930 932124330
2131 2497 733237272
903 2973 392071718
1126 2565 116272903
1806 2611 94528678
1151 1743 1060485696
828 1096 1007457037
1148 2299 170788276
2455 2810 612592299
154 2503 928194502
633 2419 1000018304
1260 1589 410000430
977 2756 621286897
91 863 539532389
133 2261 700882353
1252 2405 1070132361
1179 2068 868822812
364 1609 446700216
1065 1304 83925744
308 895 856409986
1510 2862 297812193
1188 1792 289082089
239 1485 854947990
2156 2484 317317929
1497 2726 645548868
1931 2077 837425385
1031 1162 734771531
434 2186 921627711
648 2346 908319071
402 2035 542751459
344 2228 601672185
578 1314 782497297
323 1836 593251489
1007 2918 1007799570
731 1960 424044929
535 974 69439525
736 1484 42074382
93 1422 982865391
2267 2713 874176341
968 2056 765271887
380 1419 823465944
725 2291 768033209
494 2222 1006055979
2593 2638 707147192
474 704 882722656
112 938 232085835
927 2792 979152518
299 2862 791623171
1584 2566 905231551
1187 1398 1048945061
1668 1694 231481
1170 2239 326489632
445 854 968914546
1363 1931 908655062
1293 2341 835782118
818 1618 880747568
922 2946 368392094
1727 1897 920205191
2192 2227 739378414
64 2048 323590259
407 2571 504006754
1632 2664 378714846
193 1830 214133761
339 2589 972868455
1463 1974 752400384
1019 2587 794065844
205 1840 399142834
683 1644 592601513
1360 1860 854111801
708 1125 450846495
1823 2374 789848951
1658 2936 516735171
904 2783 895701391
601 2807 730445562
2375 2428 27577849
1463 2639 74689804
233 1610 595672584
2468 2747 1032254332
573 753 24775332
1273 2806 139993242
1333 2655 517246972
24 2805 249194967
1929 2782 1061513136
1064 2511 148399416
195 415 607156191
597 1154 397038313
858 1982 810102272
1068 2990 1028438074
104 1986 1055121325
836 2490 884680351
713 1784 891585221
254 2890 297828912
477 1201 9083388
266 1320 563205521
383 1606 578486748
1 2352 324857323
1543 1796 836494402
1788 2752 603162347
581 1674 1020827800
141 1847 438783336
1110 2427 21479740
426 1006 464058547
643 2627 1037029076
1249 2529 270888105
2007 2340 720786347
2434 2464 222536322
834 2720 1060396065
599 1323 76179132
1015 1605 942948864
1767 2458 739717328
408 2196 599088133
626 1788 55237242
1085 2521 33209867
252 665 571596390
1045 2899 429937904
1106 2150 634303889
770 1066 437674328
1985 2756 362740201
752 1236 145581228
879 1754 342135525
1588 1671 816772596
131 2210 947874894
62 522 383549735
1095 2950 218978046
1798 2350 480098195
2289 2722 785143830
1410 2206 870131231
2407 2514 410289341
1255 1257 946039465
726 1194 999195607
1249 2465 138751248
757 1586 993989102
1529 1832 873120841
1409 2931 784060623
770 1534 657890129
114 2274 698530631
1032 2854 663648039
456 2943 938356490
368 1811 673545166
1681 2659 447487790
2561 2960 922434066
718 832 866466881
2267 2487 447281918
848 2128 1047426549
368 2371 576494077
1267 2727 272435288
1568 2714 898619603
574 2146 640658828
1347 2865 213838483
1151 1158 173995043
1114 1738 874590371
888 2816 734287807
1966 2084 1037599998
198 388 795366465
1667 2581 261709275
250 252 904086478
740 2888 431619644
113 1547 659336451
980 2578 188856556
2586 2670 559942991
755 2232 518316463
2600 2968 702251297
1377 1463 152726869
1371 2250 45030128
24 473 620973715
285 2140 854608531
1889 2449 590159016
924 2899 209361487
94 2690 754104471
378 1913 742829981
148 2684 315334899
523 2791 654688673
193 2903 336541401
676 2188 640025781
1166 2646 820671263
1217 2413 516474391
1824 2783 505386327
2456 2487 272623398
461 2587 283941329
2108 2902 102208949
169 2683 896966029
2095 2793 49656423
2124 2352 691149225
828 2517 238122291
335 2697 339140253
434 1075 240253613
1617 2411 807588027
218 1912 586507650
776 2347 452586751
74 2157 365193181
1416 1929 663122876
612 1426 170236074
2190 2209 233023006
1355 2019 650807932
2665 2689 734884330
755 1509 240719035
414 1615 1071121412
1000 1857 370579087
697 1719 575668976
953 2874 904888170
1343 2102 428802406
2223 2808 681782684
626 2043 452494636
1024 2359 706577726
1059 1076 190515476
969 1831 983124480
597 1806 166011064
629 782 464648079
171 837 24558347
908 2328 899912241
141 2952 145742003
642 2205 461648347
379 604 51305567
134 1889 428797169
2485 2824 199142747
1168 1574 621123886
627 2633 879749827
372 805 453936469
580 2130 455799944
849 2219 671543650
1993 2525 271847153
1814 2234 650312015
200 575 149974365
1088 1287 302969580
978 2162 721102833
1004 1078 788706458
993 2881 110190903
1000 1367 1003240832
1009 2742 96021296
222 2197 632070313
172 686 235365667
440 1379 116131808
672 2352 57495988
2352 2368 919288421
572 2586 877339505
296 2454 304405927
308 2664 61231768
1026 1037 32395877
123 586 22003184
1184 1455 427270236
992 1404 63011191
167 173 537431806
1408 2644 33693813
1511 2612 683397965
486 962 620391526
624 659 277679324
1455 2174 680068790
93 566 220753554
1923 2545 37063172
549 2480 848312925
1999 2602 209430741
491 1806 60118901
639 2043 373044031
258 2012 613171717
1028 2424 306367471
1687 2890 986546952
1297 1338 700486985
266 1850 771906184
1944 2108 562223039
327 2207 1067044813
163 1530 43537431
969 1116 612352528
951 1693 388462352
870 2546 837772255
1800 2874 321631165
1381 2335 203272495
1722 2327 504594029
75 2960 88414208
2268 2808 358960175
320 476 801675218
397 1461 760753163
1212 2832 47651575
720 2024 863669541
158 721 75539876
1426 2639 249660793
2117 2461 723041519
2423 2939 649119138
1244 1528 605899360
247 1177 590513011
2674 2694 625799427
223 829 1063213683
1271 2746 811449776
121 2753 1035695928
1565 2192 407825217
524 2394 1019247441
377 2804 59691681
413 1166 1016148911
2179 2417 597894637
1635 2951 304265689
218 2782 626121311
517 1801 848891109
62 822 201176196
1712 2461 1068034539
1069 2090 95915836
747 1038 818689038
689 2182 160301806
1441 2347 580952684
1473 2385 711700725
1101 2804 925280654
1058 1645 1025304551
1819 2171 260451357
944 1953 549983178
697 1577 898617168
1992 2422 1005314273
803 1666 330524042
1788 1908 263448917
975 2162 967487891
1023 1876 388577695
1597 1787 984593904
1559 2397 162455825
896 1496 390294452
1823 2019 150780391
326 2740 4468970
180 1798 213577362
8 2249 917737715
122 614 544637783
2089 2547 1006442557
2154 2773 951537626
1309 1555 691350790
697 735 563391263
2222 2396 644068180
1197 2046 216892543
545 883 831185309
44 491 457775451
1101 2061 555436308
715 2277 803034187
169 2873 616343564
12 2751 259850521
398 1539 681676948
1359 2532 1007856830
670 1034 733303073
1778 1941 833146810
2076 2807 236216533
705 2109 660612663
730 1681 375895733
1868 2015 940962756
735 818 12272942
1681 2981 182351163
15 242 304020589
2303 2407 265376472
396 1910 573513159
2590 2696 429068337
1099 2072 560899879
2760 2819 276127806
1211 1935 175398001
2046 2247 536485625
248 1350 213041709
308 2979 400966854
1973 2692 441726757
1104 2502 542603155
245 2906 744282612
1097 2816 196924010
763 2948 167982321
124 622 529953600
910 1619 248899161
1051 2846 295062185
2596 2655 630145057
1748 2130 510699865
1076 1764 864686339
307 2182 290407946
1707 1941 866339336
1171 1836 465809859
2084 2092 315232788
201 2178 283450094
946 2592 846233826
1846 2361 935591461
1372 2519 627308627
376 1985 943761737
926 2432 908676453
235 2946 823412603
762 2321 1015317004
951 1488 213286984
1702 2514 680516536
823 2323 116087618
850 1668 319704488
1001 1882 1029515637
1660 1894 403734365
95 1928 146261779
503 2717 218845389
988 1187 117352951
2679 2754 392365932
1610 2583 196128311
694 2312 378356460
2541 2648 917203447
2048 2445 381527227
2148 2651 243369968
188 2935 717249718
628 2782 280835662
345 2413 530151700
896 1704 422564903
1956 2406 852363003
270 1468 669531320
560 2614 309652219
30 769 84493125
394 471 363238038
331 713 637755007
1532 2663 1063292111
754 2255 400925071
621 2745 981661005
609 2022 383724868
1782 2907 325836704
2506 2977 657237993
172 1592 1012157524
735 1697 531138359
1228 1547 625259083
1021 1852 702741891
832 2650 867711726
668 2401 198738693
168 885 971440245
374 1107 930892534
181 429 415204075
502 2955 202488752
1344 2301 860241735
1266 2637 1012158037
810 1923 835146273
407 2486 674560506
969 1727 763688919
1345 2385 544227679
1710 2704 648804210
1055 2712 463301827
2394 2618 443176833
1334 1936 853254251
572 2412 942947752
651 1053 344126125
1770 2797 323978474
2367 2922 148330629
55 2716 248089369
2118 2525 470163259
151 1263 689124061
1341 1648 497895818
434 1676 222890442
291 1098 811386123
1229 1918 308078690
1227 1815 56993886
241 2567 173636538
831 2764 110069981
584 1140 190500475
1096 1451 270123812
1583 2240 1007129738
664 2518 735605559
1213 2593 839579951
1313 1893 460071446
94 355 53455405
2152 2987 154923244
2116 2735 914727843
972 1769 1050641787
1014 1855 76221699
1165 1508 428462619
554 2938 412333013
1213 1651 1072972203
2136 2720 95214231
2151 2494 612068999
237 1872 927971497
40 1140 43848700
858 2213 566203148
548 593 1051011513
2024 2828 679059313
1572 2146 212436367
2768 2802 886730922
2421 2920 1686954
148 669 225771346
749 2541 93668287
230 2571 725075012
1907 2708 671219398
1805 2732 73170224
28 29 470182890
1842 2474 942315805
1634 2772 877749630
566 2056 981490648
113 2147 449025373
1951 2253 971209002
305 789 467988045
1738 2401 917758852
1605 2490 17552060
898 1074 594982511
494 2518 45607968
675 1768 796462940
1690 2537 125725099
333 861 706093445
306 1790 710744032
811 1649 366423177
593 751 219385310
1365 2422 67118946
682 1195 258379775
365 2905 1054986674
360 1320 833305868
2586 2771 659458757
22 2055 786736551
1180 1290 333233325
40 1506 746418942
1066 2009 426266841
198 2177 941145965
1043 2537 385861869
1651 1957 84071142
2299 2831 109739640
1702 2706 993065458
1115 2031 658840126
796 1054 385719715
1194 2258 125348578
1154 2782 299952699
2395 2631 806612979
415 2355 131800023
294 1119 733450310
1439 1839 1056236276
971 1788 875860045
942 1787 1071439414
516 636 761877599
1284 1930 195534064
831 862 480378432
1616 2593 314905051
448 2895 755839348
1692 2796 106308449
892 1604 593088778
570 792 54013489
1669 2990 750864842
503 1065 774564386
1371 2840 50533412
173 2302 747137663
884 1051 1023034643
602 1965 447840264
317 2980 892144975
1116 2662 619199966
386 2771 73472171
89 2021 847389653
843 1396 290800264
1855 2621 525384644
1899 2428 463975966
733 2803 727559537
646 2271 869795340
387 1238 891048636
290 2237 778141860
932 1786 739577030
2396 2989 944674242
1008 1893 44406863
373 1958 127230677
2042 2265 939497350
1 2806 795051704
331 1707 265902740
226 932 544580883
143 466 40962378
214 463 857007362
2491 2768 868587181
285 1884 666199453
2271 2470 1013376721
830 971 7859954
329 2161 265803357
2401 2579 166128541
87 879 143607630
27 2748 489488824
814 2352 38184243
1599 2160 854935962
2038 2539 1065783185
825 975 127455884
335 1228 274149858
236 395 59867390
196 494 424949173
1268 1562 987841172
397 1458 208887645
539 2043 1062340943
2417 2429 830443779
749 2668 766529477
1629 2319 136095864
163 308 699802847
1438 1837 321401240
1875 2332 231316032
1165 2618 274378913
2299 2645 213805501
401 2310 766876285
1278 2848 419765301
2695 2725 596190277
795 950 299828285
223 1925 41368523
640 1167 954766950
2255 2267 36924045
91 2065 41624107
119 1447 351226193
1737 2200 27534623
2782 2811 728130200
2092 2284 310359973
1486 1962 397821031
2298 2903 286044106
574 861 844012686
1224 1270 455665721
2040 2746 155407587
2524 2796 1013478261
508 798 430014696
2815 2838 63489782
1932 2674 917207178
1980 2005 663621017
709 1444 52356441
324 1010 376128581
525 973 653042003
962 2026 105983338
1337 2465 132315718
1021 2947 887929816
1889 2097 341396427
1887 2238 142628113
906 1936 222744098
1069 1560 161767124
1789 2582 146555227
1658 2875 186771777
1690 2864 810473253
586 634 615792722
665 2530 74667545
2634 2903 1023833860
749 1786 592260434
1846 2775 553668352
2101 2382 412258930
758 1762 540359438
365 2658 900184002
191 868 608654350
769 2607 642559897
283 2952 571896683
1053 2301 553165160
42 2790 718191007
2862 2988 186220649
1032 2455 992958762
300 2135 542505958
1702 2318 222703459
468 1734 909255938
1588 2958 501406906
105 2902 158850923
1010 1599 1010672305
1193 1224 12349382
209 809 654881783
1007 2370 453551079
370 2068 604246170
124 635 86833679
2488 2754 856898455
1733 2511 406794206
911 2634 346896921
1336 2151 847799608
153 1059 1055203706
1504 2748 664246575
805 1321 494687153
1003 1472 795227239
1659 2341 533359740
408 2434 155893910
808 1349 1005794295
420 596 408002190
207 2581 578653752
748 2624 996982181
1738 2095 946150944
1165 1662 122914584
443 2333 334366109
269 2069 766550152
449 2099 816283379
804 1908 170346907
522 2436 349062162
764 2120 377062429
531 1900 400191075
1041 2840 157589469
2119 2392 35519370
1358 1621 862928724
506 2718 709329062
266 1252 1057034804
271 629 944888160
670 1890 612924330
223 1107 378287563
432 1842 235289520
262 2869 11915822
101 1648 203551094
1293 2895 947612507
558 1996 775436923
668 2428 482849849
180 2655 965096746
1360 1392 206952447
246 2921 369096410
494 1918 686066446
933 2481 667010584
945 2181 340674974
890 1853 795062730
2015 2586 927549949
455 2261 692414688
1595 1745 813080003
483 2892 810428874
1215 2100 214824659
389 2392 91888543
1839 2349 749206116
1011 2938 621605993
148 2320 520061957
2236 2896 792592075
504 847 660812813
937 2849 937232832
1265 2659 26667877
60 2466 1049439939
923 1872 659213267
2749 2806 642460852
302 402 328842465
864 2470 686157693
1441 2891 780140880
285 1022 48790602
499 2306 164271111
1086 1516 498926988
491 496 587297902
1678 1849 590640944
100 789 989836831
1240 1891 525134288
971 2066 771798648
1305 2278 285069119
1408 2255 694846426
680 2853 604080403
1928 2368 71336132
2094 2694 88742864
619 2423 488323066
873 2361 423540603
9 412 761559507
273 793 399440565
555 1387 980984418
1167 1220 482577695
1082 1133 762631158
101 1151 883903426
521 891 58308532
365 2673 92198884
1126 2652 554120744
39 487 87536869
624 2386 35679894
2722 2871 446260827
1273 2057 632492207
39 165 468135895
1417 2675 243922753
1933 2643 251022046
616 2055 81787070
736 2314 541218697
1105 2923 275654990
1408 2529 566390386
687 1488 290564549
1135 1433 387520751
9 1082 1015404148
737 1800 78401959
484 2172 18810343
302 1032 385736945
2886 2888 1007688764
1319 2539 370183530
926 2556 559255005
1361 1450 481143601
2670 2918 782857374
1408 2069 8808440
74 1887 1003555660
1889 2986 319435050
446 2201 980537519
18 1822 174844037
2007 2758 337302649
228 624 104621387
2643 2913 966854056
653 2399 381665475
1079 2282 379749638
968 1012 946747216
449 1327 151412971
94 1236 499710745
1382 2891 998713447
364 1882 478816762
395 551 484536535
834 1325 639052373
1672 1799 599735315
2051 2751 251098936
2370 2647 570091508
108 1144 206620034
1119 2382 97385391
1177 2280 228603799
654 1800 133767602
198 1218 914324628
2061 2251 205284869
1486 1693 167266865
182 2792 540870540
1520 1528 593574105
279 2016 168789892
837 854 129911981
1457 2138 1073480592
1358 2157 810842901
170 1199 1032664662
771 2298 76126212
1947 2572 542388260
1338 1925 46223701
130 1565 445625674
375 976 548804811
709 2208 374132915
1631 2332 803195366
1244 1280 194999370
342 2976 721046886
616 2418 701736451
230 510 80946161
158 2148 881750618
104 2573 944873143
2049 2488 874546036
599 1911 297904644
260 994 291001812