3538 2978
558892962 358167492 988462166 816280052 647522211 1069316127 438948063 186437152 2892257 226131480 863923288 161998725 420400986 306197845 1050993198 1007076563 684199999 612928902 444753216 992347224 921678800 345506479 675878024 219752770 368947912 794472946 921559097 318365662 82517545 178505392 21030188 904916565 395221198 136801528 527930419 143947170 450294692 577987785 551510635 951279941 242543132 825645609 164381642 353477811 546700936 41049807 247811744 772900840 542768334 340175821 261992186 978565000 670393971 980583401 1042361526 1051856473 192097725 474924545 451679123 673271265 4570089 680032090 143139784 959825233 893309461 436696103 55850585 1021704681 625001224 190293843 489361770 753679922 578130720 410711009 477596474 217643821 752055281 1069248273 200977765 568797887 72573306 65167231 900150613 1056534350 549044363 565626994 803631994 434012760 262848040 528812119 500639787 403310761 311451550 849690774 45838633 686956932 546294102 484435372 423862043 334721004 123754227 975346296 589387244 944070102 748074133 981051765 346430541 141416780 72904870 137877807 501303382 845176347 645277776 1024690409 336431375 131072105 1072683107 258933011 722062626 576672773 281536990 55626362 531728042 328353314 286599972 134156976 773474440 21182469 1009955153 544093662 1064073290 738012438 171805040 834196856 552448526 98587034 677660784 582377454 731796886 1031915680 770032705 90748709 309369033 929364406 153829397 620734603 516079731 383656596 374154336 363719772 628983365 134056024 841744413 1069868686 848425980 189311148 138906132 873358951 815060044 349749704 1063712926 45835112 479028840 202824025 1050291176 880446132 326741967 1024292183 216609449 598550915 730136807 569094987 131506203 644184714 467649064 748489578 918950759 6188165 671192977 658566650 254423731 765772580 1038335306 754161663 240621077 322650919 449850152 213146048 220831015 56303663 698926063 858273720 771926879 1026369259 777783560 33446350 336389947 37659419 828363510 776800280 995687027 723724916 85591542 935948933 589089511 856843747 298992633 821323652 373372826 761641517 999859802 31592350 217795708 948950089 40361303 199382474 723864948 540321859 1003135270 80714574 503142168 84906907 426164837 1043036890 683290965 151132042 842466961 164647804 182011167 236129826 1045162027 739292521 273988873 961021310 813383966 506863333 1013045944 952994580 572899606 255458101 349799618 670357640 1070410665 657482645 1010971766 861408613 672434823 1047518782 444033313 220116649 576909527 505526219 137813694 328677220 355650849 782777696 538432710 905630221 661405758 656436768 623335757 183789630 330232864 1045426416 453089884 189325869 273238812 730014150 742209466 129716745 459184497 744638841 68728265 687827294 581464919 187832997 98572283 269654913 659267769 904387522 573668404 829645874 750372632 584845822 871417951 334562976 62180948 518549115 135439212 460019050 1070261248 446926703 426456891 1019266297 979986140 99778678 353511289 245935214 762835161 904312878 385377676 1030553536 925077308 919706401 503118625 261458211 271395676 32743749 195508579 1061117052 938307871 496517924 1073689293 340900267 105745300 1057521372 774166689 843698199 838271274 889525174 366049602 723634970 960108887 717131960 804722142 552720793 948934565 587618523 907107749 1071481396 375103096 143183736 77924411 230916725 730330386 849116165 410824091 650226185 841038606 885272297 409453902 340926594 659993259 679598115 84585266 98767558 476693975 707276995 758687743 663317005 862857199 729705467 721309045 522312801 821342667 736708379 242209574 735371165 279000240 320030057 304093826 1003318689 261137501 510603542 82690894 610177927 698976149 544218859 741130729 992170509 942212960 508753403 948435925 222347370 748449516 1394207 1061762961 80794810 575893147 51186212 245198517 25875220 575983993 959910062 107151823 979409782 81846725 452251046 795506009 430526697 478856338 549682335 367897402 702063918 418714493 337874597 328278496 759428101 824514929 930231192 38890659 1073360790 323070349 281397274 776878730 852334246 822716710 660541791 340637238 759196617 96202702 366300703 613030249 243496400 23140799 778280399 461004843 256469514 1001129159 71474065 281087768 426039589 45851500 197306850 291254728 1006547756 717300468 123095474 853269326 305200686 908083372 418497370 795875588 813632904 690196063 603407631 160716627 19641147 405282624 799290941 708383241 388980515 13589813 598645718 595747432 440092251 639040811 846628278 1049697349 168836038 307255149 609643192 250943907 511487489 494347633 181931508 93237969 880783518 206240943 901884409 1059352403 301003034 610541520 174935376 1063338264 610007042 961339931 557610261 1048008868 1029468046 566890538 668779288 999900972 336041213 649366949 993926923 553900559 820990720 3341985 679412526 24572869 592361339 504258 909047877 938675860 123027783 1022702791 602284687 1041509720 255563806 411414569 986283045 914756584 196373255 595085622 773261028 703055003 840645771 484344780 533966317 249793806 451615891 148565438 472815876 212230783 1048939140 726174521 53306100 82542532 12491552 569682737 567456734 369170107 299991178 591345836 16114966 923254485 526466701 619746256 721268693 310723080 797844450 550667349 801324231 708870856 1068459101 995399778 544414184 1041911040 780358000 399317239 458154327 388743376 557287481 393102178 436977347 394015900 992353346 85294466 684589640 130024968 340429863 808026054 416519701 299369432 26846367 1038402422 1061808404 19742156 447985109 515978623 521849747 314469698 1053468628 935162036 743418294 810144068 170696331 800743974 670643189 926029799 928377940 794033341 939996628 633741822 470036513 589347237 764508460 776628434 739850516 1056834206 258384105 1006877072 422554894 334593382 248109477 319372714 437294707 971799934 243227972 746278136 961616386 388042580 984533184 789020239 958569987 910553267 65085068 18309602 351890325 552538409 569717827 242491696 640346099 529234666 630842932 447627821 509649238 101220716 842447663 600821968 157680431 230383024 475423891 964107696 864002783 296021970 958498014 636984590 208255165 1060154649 764743092 747151696 128432425 709740324 221977797 1011202776 519208187 788842930 429048506 847568433 156203155 286262120 31769200 856148203 1034070423 683945042 394681911 409605088 115277047 415583831 801352692 666168085 939583493 333096666 21087159 438072582 353131930 229670987 394090447 454708202 936846355 330507565 136523008 770027582 344599514 576507162 994700337 431809798 686336324 995420048 942468908 150003047 447838721 204222647 835940408 429080952 751039775 758827208 273841839 322138534 810934805 691212324 85465162 569602238 603083492 745708940 874921847 369014978 265062540 151002197 29539099 971667399 225903028 115076409 926559826 969011787 69483541 339375621 108761567 641683483 192284742 1049579348 1013915294 686199000 241025954 390274294 930154360 140405915 425477848 53523652 442115216 721192667 28053519 867975669 308126477 158253740 41922890 1303548 341178481 1002492215 628849259 355173578 529905046 234856435 165191623 446761828 770529755 627206902 762088205 77216613 790703384 631143984 211510402 809994947 201794650 615656427 849138424 804551969 278476753 104049074 985916198 703047144 338965426 939600367 621836445 1066656898 194036517 750865050 916303902 321125989 746749743 1060715019 762804671 386046338 990690570 305055389 175510740 271357129 537819204 428812976 828956406 138989497 138505140 94478541 58494451 337636739 1020153981 805745120 513436759 948636370 98615763 667541786 1025660458 101983092 267859060 693009228 488110076 415252695 178055144 402574482 1035642906 315121549 593428901 557134539 59001938 74065061 815854069 635976144 201025617 595918251 22745797 904218230 933838286 1044849445 536002240 695376891 960703877 166842142 828037367 884870717 905836403 632918552 983495280 39939932 1022120642 781246177 246545572 1033555220 25392775 668356526 366195992 36369160 823417801 132127921 455133690 310519237 660579220 127237638 62738311 726944474 487152737 787441717 894444257 779494719 736133424 44224907 644193047 444890427 301779246 471147840 50440587 115842252 911432354 1044424214 253186213 811577981 657601278 881447603 259714700 793480040 212324488 822100616 580169753 265144248 154188803 999853485 87026982 693369027 371810649 1047137353 838962195 167590745 817329979 55318733 275101793 61137707 889140825 282867159 562787435 537629714 1011138764 259671208 739717423 612083447 1045960174 934196122 949242992 972302964 512764521 254522807 205492649 681969160 330651455 296009380 1029224640 166868365 457073378 134095754 4108559 1039501259 796655296 7537701 952196678 530596026 953258573 573773739 470507181 1072506665 416240726 443256412 407691116 981727638 992982903 952588300 286742635 547050308 547412780 348984376 68607794 367399235 478590881 775481095 188523455 772657640 88923341 59097574 966704922 5500786 233660314 388891191 826903545 329621087 149190676 48877270 879817176 48424723 1030012506 61262812 294357816 469339396 663735609 465778297 406175744 742234434 692786416 10094878 567467006 55764883 326097439 31544236 960770972 247473387 942075453 549589137 828245574 427202748 992035783 106835893 574629919 777654187 589135859 1025788089 786596830 460513542 399053903 126166795 467462849 606478543 792137275 639429397 729062536 765012956 156346371 1007248869 763460270 205700933 292350738 416177785 139585984 845871429 757483901 245080884 243740443 146396420 987948226 542765559 504076718 831966813 687581752 852203843 693949345 698844561 1044484182 536353564 300200146 635804647 782679904 274204666 376046634 495549051 1019807480 517730589 776874981 455085789 751417452 110334424 200122108 740611083 837454645 625304485 277878583 611470830 645242821 87044534 552750320 95888963 335672614 907394780 814795693 702601968 373460278 927548321 858804869 540875613 50953973 116591960 352538846 762955045 1041421569 339988882 276345331 825491838 633167520 442088981 25126850 213536059 884205798 311702346 171576244 871597266 333658097 735049056 678094763 260650954 759611356 189481850 492908964 909911933 566279433 64985808 901265216 60376065 30884163 490133752 973084783 1002641355 201121694 894435769 666702111 726091797 964957324 647040156 32642291 1050441126 588757152 1023744289 896222405 1033061392 498036666 1021351392 84703192 1021337503 369363636 477893139 633433789 642456160 1011105099 451892468 337036131 1036649481 989061912 110377674 875283679 383774218 442960535 889935152 819512111 834806723 357609867 336658341 571277833 1035254179 150126492 688092510 11452385 763116379 818414267 860923097 810679593 1642626 802886289 542898359 221975537 236796463 766960065 92597841 774354332 342773327 28560118 1051683088 1020384111 933853860 630355245 657970872 972922318 969006052 581042083 474718611 487423135 761294396 946172564 323206627 228333262 131353632 655670037 1014663623 79092544 73718594 487291385 1068862735 807494663 974575987 124415126 733272442 490148278 276422332 129984127 183385805 1052469135 411428726 529885989 289756205 914452284 362613966 790498774 910780291 406333238 714029136 367174868 890736838 45953851 491017253 842677522 559417038 62183243 775923925 356147233 684603989 452571274 664985733 1037490683 411600346 32461994 555291137 165254351 135451684 625897627 315189509 712568984 684881442 894903037 744234780 101571692 152564983 174606526 447997133 98136114 257407272 925223338 865998490 908077053 631458447 568795613 134411653 978183869 188799165 295997850 124470804 40653633 909268550 547281834 453012134 486282474 500948501 519621858 406892 529306716 803879667 645773299 266048580 787768223 933017770 879658336 373376320 701937260 441387140 568047281 155418209 563898965 455932534 339238809 429951924 341370790 182831074 208107620 970968643 812618456 969674484 489754728 1046736606 917088670 453268398 534869913 149498906 33157051 1031745650 734683248 111365 806876128 1038491443 231657019 861681139 149590783 950429340 932388316 1049774788 195745033 965332984 765937751 631797184 712533630 389107078 981028507 962101100 770201136 369221371 978500643 787586211 915981375 962765338 802820227 400421424 211376648 687675241 1017399024 22671093 144195006 749193742 1018471978 950362022 62230533 693355736 642868822 538209208 198690422 577621610 476023557 934755375 9233953 822863230 496546063 679650676 605459876 529997076 894030444 68792733 345207978 734317950 927721423 767628297 701856022 752042041 499949931 396732433 974510707 953176623 19274195 579115124 650629592 918073095 347967918 11039030 864979786 589422107 649460168 728795210 827398291 481781014 491253795 272669419 943767579 277739845 317799236 732576432 435094807 511621457 892292700 815901109 784849835 584920510 297078227 827113054 829594877 274194412 639053516 640569687 143235784 190585624 37850672 832690956 420109803 835849355 639768952 26277199 183298789 688974911 662385112 722013729 357024634 817332708 960646589 522188512 437940830 682523546 386302185 738662969 689970997 864649152 704699909 862679724 842884971 305876559 249712581 599985467 258315292 451008991 461559623 636058744 980914902 201847333 128626970 9250340 992387435 766254349 688501620 285596750 22041315 983273422 731619722 296295997 174077157 356430251 381881644 863004859 1028991352 613100640 230080121 67321277 304698207 441955087 91066885 456519103 517860416 69657133 450158027 621866893 202993010 894007430 584819208 218018849 82285762 853900466 401500265 690755746 336598580 881943078 839603511 190201424 820600112 302924932 609234736 1036687740 429630767 353985221 297075284 480164109 6171698 127795423 531056088 406880043 223449536 1064157474 173049386 163991474 79201471 1058415859 294331072 512886077 893260096 919951846 954741345 150309351 975872776 971332945 1011787935 553795134 988801093 1017416161 32141260 362033479 571489776 17290064 39391504 241231690 327492060 95420835 851731817 800286312 559382624 417289110 779718177 323578357 488356434 8247468 652642475 217056165 113751602 233669957 765481591 212175394 580085113 488404112 882576190 553980191 555078679 309580177 795539813 954762409 438347484 241204662 1027858033 928439523 725855018 261663369 251640836 490794852 44674673 973213382 171849839 695243087 533138703 951404785 927553935 220964451 864501774 109598492 1006074400 513628996 578030532 107749540 513484031 777984057 860821173 123416411 138096209 715789981 865940557 971189440 323137732 115051840 683814223 920262538 216477036 1035061959 587780330 144745429 695881713 200529425 97032840 827595765 545893992 622150616 1016215849 457257145 464995731 207728195 937761075 1047111174 425722154 228079177 960520983 984662899 585746895 450443065 335515166 333877733 685373740 1043902167 1043833243 443637146 648300093 941860333 558714018 751442877 284853232 806449829 655709758 722969586 1016829515 223640766 665075700 338469471 775624452 1042219783 236569939 265819367 660981658 329790087 12921609 106524689 152238626 474347720 366169896 383234474 956261220 125591893 373860289 600848561 130016779 893887 481379790 515560725 772446761 668337924 723630294 1063321761 1023843410 51253916 378078319 391026059 465269995 1058630676 706370465 1053678535 713781014 1057617228 933581292 413707003 27773250 461207565 75425576 915665698 424238394 607027025 725048901 271262644 197172604 898575156 362914422 328579808 966837444 387764116 284416071 290172383 553220628 768252928 317496043 235178254 253841979 842856450 57131540 772363172 1052040948 221723982 741134497 611706655 935468770 750725024 1011928250 892328091 934306008 920684611 843757072 403383779 1034935363 49551844 78059791 382216313 55178878 127287874 910663678 363442795 8330718 996058579 419686678 889812895 685129933 256247816 830253743 874734055 222772452 859032396 566430342 304316416 800543597 952376349 759786584 1065943658 453229233 139559960 797386298 137207585 523686551 780181969 32881610 695152803 170643552 278527578 1018408160 786098571 709037983 441470542 657363539 136014991 542704388 40702629 212012864 449983238 499089964 1013304366 928198772 415692356 463327092 589629019 1073234510 44733815 454995628 188897241 516072745 205306637 898964320 56718310 846977933 986539629 957796331 138230655 291487641 779279411 659368966 850199419 749884098 881912339 574634262 542874893 876168420 483151872 205672645 881445834 213128996 525601420 110901701 311080974 87263430 369988400 711237524 53134619 412414596 374255580 704046502 23940971 628196439 239207980 973230033 179489803 1052321557 1033475966 374186480 196261377 812279703 346219049 144378329 784521599 92459648 159860155 434195602 1033221412 445031495 568911839 300883494 216861631 229533895 869260195 1038020691 469862157 691433829 208635189 473144041 293557964 498931953 169471373 624591203 526443121 706113751 148822815 436889374 169161860 878646792 852236506 537045444 1037368843 388900664 196719952 68848093 579548491 606492081 746038753 968917028 182846806 717663814 972257889 948551612 559961061 757785557 921977548 432984819 159106965 563499847 161579549 753227361 144389883 720917236 626067307 240062143 909470011 228832923 85518352 278577877 34976787 680548942 206090271 734465804 1003552208 1025400997 516242199 232730685 223397598 651372397 775125811 428977890 288064888 155516485 539860686 904964867 777065807 1015795664 838150331 301904264 909077178 781683558 778036895 166595427 789710346 701493538 295628947 821496092 98057589 946973220 371218388 778018000 1061337549 153346356 112687007 977760957 676380722 1011701571 81466642 1020503521 856258601 92810696 894212548 960259862 781988712 161176255 598557712 270636117 138995613 77234304 243045675 781843579 295769964 991366281 14181230 686128455 833995710 324480342 944742256 41753306 807747115 654728173 504963629 628657175 928195300 1070807444 151031804 126228232 333416890 455744653 292848435 639863314 1047348777 599544005 503825585 787339107 444431267 498479200 616043434 1019774265 716927841 1031813100 263399771 229840394 588320860 918996440 378151019 615960923 932399493 523041018 17736638 407576671 136850119 461627419 443866498 549140657 375503922 569319712 197968317 149417800 4077754 944799714 354122236 398987091 1032506387 366620516 849953196 221851893 1003660060 90901996 265101193 33566148 343481201 636714417 182625037 588002075 1014752509 653921934 234161820 735875267 532248816 721063714 20475213 203869854 735795614 413120457 559358067 819053585 1028683026 839712120 940557081 211464956 343303743 762103026 592255249 140281051 875102415 460539923 894954639 254531987 346189133 614342500 126305659 995821018 201701439 964949790 667692196 785941052 901068520 464699973 1023484080 272805845 448030401 575625993 284703280 739648757 196551466 821070751 305578989 39846874 598564046 422689534 349594211 283142260 1066435448 450123304 465888912 868778105 32257725 38755278 89666075 611766590 1028244493 463185721 346678728 919661433 518125776 55417947 101377952 371360778 674724100 453050795 748761120 723770386 821180234 291679461 140930548 280826972 625947346 918970770 312195297 803098686 85651425 433160080 321868551 762770799 985332573 309208224 688048825 441242540 196418050 973578531 736369467 352853381 646681838 609798743 1025411067 1055520526 324133599 331961499 725419859 817118572 78252200 442136700 174864373 697659617 997847386 764909664 454516735 904138500 893371353 176124207 61068160 277256535 19507558 396860440 1066158434 470906055 833601934 195266000 828732967 619096771 86328809 453328196 375712855 354541887 249272264 599905233 881013837 502019827 1050515931 791042245 70714622 697093811 909463112 940846081 1032987334 308307994 817947972 155813239 53358630 63444562 75929961 191775580 644815641 706603346 640982728 577335821 551920303 593280125 719769924 57282128 714853960 90533991 1013494847 506128106 206015614 1038499703 484669127 182766069 389772562 27700420 1021283167 378534553 529994795 10308069 526396103 485669920 1018980239 272017867 16467916 244951228 34243946 790160515 676415531 402617012 332967059 37395045 76943035 1046551560 287049362 259139511 621755637 140576253 206443968 541578124 946707543 754777964 758225611 1038423041 561723382 830552848 968963367 1011506559 577102887 411516084 1040250251 865846618 924263306 616795103 953058705 895840192 849331832 939242654 553664692 542869315 464018797 933070800 780930151 76178246 857987133 839938193 386658304 52708464 356883549 888609049 942932914 245760674 1000554063 702754723 301856933 626809429 868555605 578516567 439579446 999016672 44837287 510192715 803438803 121480991 972398985 347738777 275535150 237040210 372609426 941769284 252598915 992667902 303903024 121187602 448629484 140896202 100061947 531782391 597669934 196271743 40064194 227974093 685619964 748587471 264820786 223055942 88159491 852740824 573595873 982071680 508676892 418766240 193775407 411535035 88034246 412046305 214625579 165459438 595998527 276085677 1072910874 289348147 1001709813 735343551 381396625 626493068 487250698 692980854 412382972 661264446 1046497224 690751454 267593538 959108727 829798537 236971032 2412303 789640353 235257623 923966382 403037114 291073355 212932301 542099968 628706917 578999769 117215298 440076633 741660286 990342809 1060089607 18290229 301650787 419970835 81732694 84940408 865640966 963336942 749048002 758888161 437462136 661323447 467561702 812051895 103023530 592171665 1009562752 178016071 971448719 215598144 417015142 164242827 753209076 1069632493 1063602329 528899136 621630115 211313719 321644143 803054447 27816106 507474208 99783010 565829197 501968197 739609398 467601968 311746461 425956279 842853437 644712582 483050456 787604627 484532012 1051560035 686402144 97014077 344008842 994081260 116753046 69652916 99643138 423551320 1576555 647660467 141099688 1047767633 994146940 52572211 866506868 410674969 1006972794 65274300 574727164 617397287 345932771 630926405 6010384 617929632 543894381 504374925 481791755 359673664 783567094 693376616 321829968 997256913 550238461 1000657603 822872835 1058938629 941519352 171343596 224604205 58355983 181606272 134481256 301564284 925950628 315733718 223517756 531213529 124800803 247401980 383132931 264984319 243509697 744344364 763934664 501861985 881045951 815674187 476187022 1068754294 857604790 721815450 19338576 131248507 557537834 745383936 197281389 17155874 891095479 1051608837 582842579 1024008689 382767080 1004572891 1058836351 658852517 217981550 262489308 933977961 595687884 792366243 731961265 720111936 521265723 487098873 838947356 678188934 356904563 692231983 917560227 680219715 968540007 487686564 830715798 701861316 314792102 463325757 1070545511 325516245 882430564 620135305 986299856 330810772 956101221 745516877 324257824 598551620 712797502 411895188 695726206 654299964 841589109 358926151 822297503 491387834 1068117970 344922743 499347589 151247491 504048343 201464935 60429203 160983818 120085353 805159900 689773505 761057320 424028410 1037838417 625308013 374918184 111684475 512579968 218482926 894785222 695849666 81319477 545955357 960751456 328940505 989385680 663990391 618889800 744224495 1046974713 785208470 494335842 1012553900 263384743 285234181 9923042 784141032 821180562 329462655 305903112 124384040 90137868 1056206472 621078066 267033978 490158143 815528443 565831504 189582014 789265222 575891563 955124596 496479570 17262835 488311498 1002887392 288012071 855192473 990500452 493085492 941995041 803180815 1051610246 769427335 382758128 558091281 225365064 596657772 135560037 561637043 596289040 636437552 1011735736 421002489 167533303 121327012 867700116 208102863 184358306 340960333 368153450 985688657 902298620 153106818 888221429 46762103 217935583 622605989 162370421 250326358 297767179 578242623 294195130 668271653 737189704 573334742 604381220 403933066 592430480 820409825 141475617 397334516 111951634 603576279 348429417 19475683 364939867 72678977 765851968 330290762 950507995 671158237 28861240 719223168 150200962 903255956 542739447 209644100 844732403 124540362 332619552 570335508 748034440 483726313 478218254 447265832 647053886 110860870 331613995 886428755 971825263 972413772 872333502 232711029 676175157 855351497 459889924 645236000 174347167 713006076 274272489 564625460 691380591 282305007 18242416 1057534678 754238149 789586836 1063360936 1030069276 171845410 826707110 816836105 577001263 774157992 836733367 72412496 476791836 463555834 121846421 776252315 453715752 101982946 459442825 258985867 193328382 858221748 88735292 925436561 429668022 32666631 914392031 17734546 786982971 337507973 832991900 569626317 954697112 16634329 764372130 514931923 974844724 431795366 63401095 964588503 994859954 236190927 76971464 528076887 843587765 517509792 983703465 515405665 21401549 147916484 128769241 965477885 1072305374 173905573 905142915 972517555 141294472 932550048 343836779 122516691 541080853 633004562 1010681570 960912717 661262928 580008164 746501687 374079947 525796229 691962228 799034391 727996764 442087704 176067697 263935566 983968444 56102176 249921391 591842217 285026697 250486490 159486396 288879120 681792841 1025612483 296888572 571639630 703569069 313088695 674772787 570440915 585821570 298631906 188796433 1001645530 986339049 1056688520 87200920 325120818 285885526 227405141 53692126 662676346 639999643 45374518 894009515 788171571 420913337 70903411 683951229 861620182 827560413 989662694 900725020 1045528182 508940045 448606587 297811098 690964764 639950248 407667598 797229835 229785780 762061346 484358567 652494900 614815255 240699468 660002231 444178281 801082373 967809270 97924198 84614024 1067225812 623701321 622968963 695524580 699019645 10599836 945967892 455646156 241393341 900891249 880962996 389868776 917839554 978948985 124536773 921837394 373846236 363237668 864435573 326666977 717579617 737068981 624804710 291519404 415778795 854604368 781891196 439621634 366586731 16301486 953636206 1066983122 136248347 1052665467 100750044 607980443 246063852 890613792 652949698 284302075 596047540 463890086 209588814 539490198 738916675 237115227 298809255 413770331 333100535 742401378 1000960325 754342459 1051059569 902613598 549781251 166278488 34689772 833067730 585323096 1017204783 587669131 1001510359 1038650457 699671211 33043576 333643446 36989479 695559766 793022107 382416552 346915225 1036088769 886974563 769592416 536281339 701382951 64284266 371355125 181414797 538240752 520606860 453497576 1026752315 480460733 641375784 828747591 195260516 328490077 499459296 830977387 740116244 881655612 243019522 693976990 476647705 296763488 409571593 9719991 842010249 935071495 1062966130 477476624 364527440 617417666 175470744 27700747 338643015 125977191 1028304727 922863523 1059498836 311019690 397823251 46811433 318943616 645168132 915327964 702743162 840405318 157140046 350849565 491061250 143794229 321097855 288970825 520384832 321076748 598189020 144946715 165554097 739414440 431588053 572035643 259508193 326354169 344619031 652516298 379284715 576764212 151270200 210201030 608446904 177009479 763291233 338983940 838995138 940912919 521013015 42584688 844352259 703602122 910124880 833274156 918684837 507303408 803797819 680025828 1037021765 911833632 209109104 390330994 428625514 799955504 770858233 224368840 139212553 976394365 499459742 370864805 62260667 830381861 864848169 544610405 659489095 928487378 1023460607 761725852 867073285 352378990 1064564427 93865785 628987990 70858881 476945934 1040153873 904990451 942825815 826275275 38749252 1028513820 66789784 589875636 891342791 985142437 407261592 782268306 210601411 733586177 555410885 509848964 300159983 1009710537 856205144 361123535 617015478 988539094 120536698 1070803823 957437647 335360190 874082530 461110490 502146063 427816649 181087715 6691769 799007707 1019326365 870092266 315695349 1008479305 361819523 1051038831 190316294 87865774 943913262 275294168 649404212 963535974 759796030 313902155 633849422 427833125 686273639 530519864 538339465 266155292 658568568 1072904021 944949192 48377831 715119131 672692244 458033897 66410487 799334302 674216312 725925969 646590588 297422192 534840823 284287494 927282559 368540829 961429177 583297631 337459003 569088934 619589813 266743218 380525666 60317893 719829147 1009248717 354746007 940489962 198388417 718589911 284595660 32870523 192026262 895686946 922660040 820749391 44181289 506056893 209243604 474290652 939660260 422519165 444372920 756093542 298406032 1009144570 166119192 715027971 919107415 572731868 738204720 76779046 259626511 58547277 925240391 215636417 597041864 565669762 84798353 74969124 276575240 656886701 821084766 551885547 896961803 569894144 639660179 671542252 447215383 817044458 547167589 428130183 966346196 805323564 457869953 594073130 275847447 955275854 83244554 437633203 946444081 701257415 1052497932 748489560 343786457 645947765 140496834 257266399 120210329 662641868 762921031 16074276 566422482 342930804 189412501 561305654 323025327 626821845 615773447 671485143 891428249 523532734 992967366 310107184 485525836 191494253 533742133 843097744 543500947 312277881 794313536 20285466 425315675 909497949 490260587 113893246 39664702 185249364 965152801 1030879120 975118922 833848936 148693797 307932634 275327692 833476127 665350311 27193257 1050593547 58884424 581497952 653203125 767625183 511911386 644431599 577931200 1043902881 689513170 581631980 36153527 268813205 503578625 246643833 292476431 517755549 294611902 606660214 571065130 4141057 375587514 862571820 335589599 969767758 482166543 536337636 516005722 628865364 473604327 785099815 58652863 346704462 15880317 1013395023 976475393 250276460 344444040 514964270 764661074 1014530174 171816667 827918941 434114585 696840217 1033181007 715227384 141394492 775083117 57378760 743696853 404672895 140898404 59514658 925644713 202914208 472945722 143566091 225997894 1027124889 852471004 815636393 519961424 9772137 1027815098 1050402764 675965995 631139221 334158926 538898021 979764760 705448132 99041807 190842916 249861358 618720105 224541956 941747015 624139268 368945759 152951118 817633247 735031556 693963119 169205015 441945399 136015952 624954278 1000783320 393521929 918580737 1055506743 130764995 609130570 991087793 994611563 666054531 69975979 385176387 1040751884 372655340 258902618 780887753 685633502 61998546 960269827 317488501 122335624 650399335 902077662 692856920 765222116 760935312 1068342107 435953276 820898913 804258848 99899633 954916337 634788005 209112015 805332645 688854349 1055219841 779570340 92073201 47147359 382900494 167338770 575392456 529762573 22955161 961809286 521579078 325957047 1056443954 911270242 213461025 422946765 359594848 192448447 933062046 374763745 247437074 493304789 65041486 40865197 909505133 363275226 352672093 502579831 750464071 985276582 1026117610 656753938 1017905242 627053377 411050172 224982659 604979117 5868792 61653415 573469611 727351625 664450400 146832932 749944362 722043643 476906368 774407105 913260070 1046777669 122971957 378012117 797373168 466455830 1029764454 307253202 13710760 1066908488 978598903 602222537 800098083 178815819 911919852 282930489 545324374 879304887 736355192 10708498 486793183 155101140 1010803749 129624631 954753760 952207949 190343714 572487127 164054534 52891277 826913860 311844079 845109752 125269384 629123616 377744953 960422027 360006442 96240594 436278314 889654288 809524563 756135233 339551373 502910734 828459429 1073075284 170983914 485815838 630427168 541027889 703979796 829765789 230363784 1057429320 233290314 950151396 732318935 378547773 638029218 101213565 440626282 290296078 243433208 72509835 535553069 271877553 411810952 802222311 183378046 265246587 300872483 957740470 889031508 104864342 104704738 509002957 1017295778 909901193 875385830 392103043 374366557 834557873 634191245 399441493 696473022 993731445 708955563 405561928 152594308 353202905 269553957 334438684 893906234 798489920 990829216 382686987 186228866 438297614 882662711 1004341376 721292171 648148671 637116054 101519703 826611447 220609440 32230027 58352689 949270824 640765367 933615332 375630181 606497993 324536192 1033370185 533740277 495800572 946073259 1006341162 254003107 727910065 551562263 203334341 833219573 2932778 646491879 163987941 573049728 607226875 196119720 172762884 573539280 768975663 1070049337 673065655 680268499 467294946 303951065 331204940 780715015 391473446 829759627 10147698 304491969 289581015 282655883 177041412 892607499 845983483 558237188 861678391 14416348 711106089 53883156 392477803 305841888 326250912 1009658968 141975172 932243465 544502721 526988650 128923427 885548492 416055679 613250714 729239116 55411979 230430913 458047852 1008839896 461225737 204372625 73645478 484228573 45783925 917140802 98052067 720001601 32021475 113429062 218780181 299969961 180771998 830636245 947142913 478056560 734236452 578869005 59827063 765177745 265414830 801629160 1042699563 799044404 821698081 434571498 1293451 953776937 404582811 978561231 473276970 962556847 406003557 919035092 880775930 8237258 73446150 633718619 682818711 427723087 1040986466 510525878 76239848 932264266 1666452 943531884 188851534 998537315 293002645 39226513 381754524 160201255 294611063 679535292 949169297 271324556 57713137 494411552 659286796 697307220 664625851 829970870 300940892 277090707 576669035 329191516 53675626 63983324 100733278 982089891 277038924 324830879 348295150 551592894 177127309 847939981 744066570 507124650 754954235 338757305 901382570 736403045 289885229 313360786 85042382 307489939 486601980 41750995 428030272 904458600 655103946 68391097 936130136 676528643 855518343 541753384 754275512 1064883797 712070318 936554974 953576643 374128717 259623906 929569076 418631053 687055652 1043205623 400060050 151759253 908423967 48404615 991575472 161002785 943537101 757999595 803303602 451663275 779216874 363727141 413335186 184772546 104992060 769301298 685163834 940785753 893201299 600676600 254693035 198307652 1034184995 843622137 471415444 154628382 31969998 243594546 267154162 987634180 559992635 155517047 184073816 350958735 760444525 876716439 985206357 319319582 351270244 132520133 615777178 720809652 771514043 662360500 459094574 219303110 471616028 237364640 1065791092 242414270 37722379 667105250 845606896 454053606 88984043 257012107 676631354 280106173 588002263 693769008 1027317241 896728345 966755819 755316236 902130354 215231453 380333277 51353773 978687649 1006068411 969869741 920666269 657234099 918990031 88723748 911973701 637583414 596291524 415471932 593123394 586293787 845781744 491421859 871930800 756530019 211978868 757143554 656028007 861810433 31436772 703197092 9372708 577886045 500250915 832353009 132139539 114185919 230505777 895652584 118469546 781218467 439963974 491209784 207698310 559323845 70724730 451540636 280063698 595086818 145736884 175403079 657534591 346659905 487468833 610503765 21156556 497645725 563055234 707514681 994874198 530396372 850584544 800468078 1059163440 844666281 140951855 500753504 743449273 252884479 510578310 397421527 991666246 910455420 1071077885 726122387 635968603 1072306449 43247417 273269285 540525225 775769951 758269397 131315545 545570640 986415955 570458230 219801255 892055361 1024264009 733229686 131627034 639719963 818864154 773040928 95735011 834939385 619214346 866032696 661195702 163568829 160539761 172161550 750526801 398347192 900795737 689124318 819578089 347555669 697619911 196046729 292464575
149 3351 952118323
1051 1797 239814567
622 1161 29564556
421 3437 565714777
897 3232 948466159
1725 2485 289750740
1049 1593 352376480
242 1595 916913652
1173 1235 334842268
3120 3425 886817020
1490 1568 697699431
373 1788 1034110499
1266 3452 866728961
1682 3225 766893235
2266 3074 57556280
1277 2679 313210181
1679 1716 573828032
107 597 136477409
1186 2369 873038933
1681 1719 329084924
459 1855 732129856
468 2797 140134878
2145 2794 813067584
1721 2043 71463986
2216 2748 225121809
112 461 883837836
823 1500 172833879
1693 2350 394340721
492 2207 1011369093
393 2859 462319143
1188 3241 497945613
1668 3319 880072527
1520 2830 154689661
543 2977 290310782
1198 1497 203088272
909 3074 50011590
2650 2957 1008850467
2319 2535 696967659
772 2917 739545101
303 1601 159389106
687 3456 521203354
394 1234 961979299
486 1692 270264853
2389 3195 92897519
527 3373 210171115
226 863 234057324
1600 3318 95615973
188 3120 3314626
379 1795 966010167
815 2432 994284084
888 1930 678518128
1274 2734 727587342
1322 1358 392738821
374 1828 400474759
1822 1963 150694789
2701 2827 2072704
787 1181 90003259
1219 2740 470692256
1114 1567 897337206
1 1729 23540579
1740 3183 330221489
2055 3323 548448554
2511 3205 809959559
2170 2973 925115698
1733 3288 635866973
1795 2763 1045459716
2568 2811 269661396
413 1347 520456932
537 2867 993038021
1394 2269 22364000
286 913 968414831
403 1605 375124069
2292 3311 860236249
990 1619 625534178
770 825 486721375
791 1252 174712613
1847 2944 241596330
1023 2079 19882381
823 1644 91040292
599 3407 375357134
886 3100 571413522
1399 1767 1057116965
226 2757 149744287
1580 1848 779400607
1227 3153 138292279
2754 3234 331773322
970 1801 143271076
1247 2368 215973028
685 1798 639889367
649 891 415124514
211 2204 284745777
75 3284 225864551
89 999 179575270
1416 3514 882920232
1495 3021 27326282
1042 2295 945849391
576 1350 345124534
2445 3138 952620172
709 966 848002577
167 2752 718571715
2785 3500 689911237
501 931 955904454
1732 2932 911799803
1161 3312 514802543
357 2926 720071429
1178 2683 431930449
1335 3335 526113319
1923 2283 384183019
1626 2709 897139623
871 2862 8044601
460 3374 202098501
1590 2988 761865928
1447 2512 444263977
257 2071 1036886695
250 789 356727707
2361 3035 873421406
50 1693 357179342
1116 3094 625819351
3237 3327 565725924
786 2430 388567617
2537 3114 375125829
1591 3300 308781882
1702 3201 1024964511
754 899 548838287
461 2177 81601489
2026 2682 378177313
347 2389 874760232
2486 3037 353181051
1131 2151 180310399
1310 2951 341005785
427 2192 18342072
2690 2707 870054261
980 2945 597520758
575 1286 449590025
1585 1995 860915147
1300 1828 122331436
1140 2268 963058724
886 2550 22323969
533 2840 506446784
533 1107 183562265
2629 2695 246863123
764 1535 893434915
2337 2850 115427965
2975 3109 537761763
48 3204 67104154
1869 2067 1073638825
705 1772 203801853
672 3096 827651236
623 2225 930612406
1260 2533 25975187
1389 2333 1037539920
2848 2972 97258343
2503 3099 539782096
2134 2717 202590377
408 1781 1018336163
959 2824 835653954
2849 3347 1063760465
78 540 1045083961
772 1184 442101542
323 1543 666830154
1711 3187 738114739
922 3314 151899375
399 1827 298651504
906 2420 798115070
1029 2854 627824202
1348 2168 943519890
1146 1722 882817939
885 2108 484264199
1080 1707 309507104
229 2206 135860172
523 2784 313157724
1179 1580 410987028
311 2671 462598548
333 2925 788941058
375 1276 945500388
538 2156 560601878
1935 3077 752745407
829 2140 700155244
748 2138 1046830104
1936 3156 703545448
2423 2789 554176664
113 226 180435369
306 2105 907015304
536 813 135787701
1707 2506 560429269
787 1918 781390636
45 3324 344326454
117 351 471165296
1694 2218 888206677
860 2111 1002772553
1988 2737 224659421
138 2628 11239786
1120 2575 144359650
224 861 188712417
676 3030 866615473
1009 1395 857663627
1760 3012 176471144
978 3087 247030025
74 1962 8385924
900 2041 502306622
16 1101 311122531
1685 2644 667345936
421 2134 842270234
3099 3480 265253793
959 2997 404850709
1078 1922 803570082
3476 3537 207571554
125 1845 342778156
182 1583 602357167
1804 2179 379807558
617 2316 365325837
450 3354 793788090
1854 2307 899314869
170 980 442548182
381 2635 403970175
1986 2701 755187286
2613 2653 136926816
1561 2463 894990913
27 1851 794702185
510 2455 282869639
1563 1590 234251454
2244 2540 432479633
1633 2569 485192327
1127 2332 358049896
65 427 989787260
520 2391 276420867
1503 3103 768107930
132 3057 824992467
805 1634 132591061
1114 2946 354066183
357 1107 244021262
717 2049 413782392
1690 3271 506651349
2686 2702 419159536
951 1718 127999357
1228 1252 826376535
642 3347 943708696
304 689 425076354
198 2044 289043088
654 2840 1014087212
620 1745 3669222
1168 2375 372958728
1163 1390 476798501
753 2430 713890215
587 1011 313759369
2317 2527 518652184
2886 3326 1039850756
889 3363 894657437
800 1367 583392999
2332 3119 72144551
934 1761 48667863
2908 2939 190319697
448 3166 464011753
2351 3165 73550109
1243 3178 54306683
928 3057 725779933
2199 2772 653369140
2228 2492 260369151
1291 2774 320532765
253 3474 792195527
1394 2492 416776478
175 212 112386872
356 2244 812191077
2072 2621 29573586
286 3344 591271996
1935 2511 231895968
1559 3358 293029899
2252 3450 596462284
1432 1844 861644121
1094 1996 100344255
702 3043 17527780
79 1770 525444973
1846 2975 924566668
1808 1984 822741404
137 1406 490882820
553 1137 274596695
1869 1996 412990264
771 3407 1016319984
695 2056 693630562
147 1674 40039581
366 1109 691090769
1149 2442 148533254
221 312 422769433
1524 1776 97653999
687 3030 1038667124
627 2082 24967132
1458 3473 177988396
2142 2749 779882123
1805 2779 885116998
2159 2921 116155521
1174 2094 90642816
1332 3513 390914202
1010 1914 339160900
834 2136 655896401
2641 3110 261218072
1561 1757 787960647
1049 3428 183354638
449 2104 1003963725
787 1111 661919948
2401 2841 731050894
2577 3095 100832762
1354 1763 290267362
1584 2976 339465716
968 1216 51796837
827 2841 244852807
2893 3139 738675467
853 3464 8309861
648 2418 1036399142
1156 2196 257150028
2626 2876 912633501
1675 2828 187115598
1122 2058 681151474
445 1818 42293536
1740 3135 895971479
405 2609 391617573
1854 3296 88218051
1174 3526 1047019525
1268 1748 562723303
1988 2915 474195981
968 1034 969832417
1093 1431 527048258
313 956 400964478
1140 1609 623604231
699 2729 993948989
3377 3477 940607721
1163 1971 962345331
218 2931 986933325
846 1545 519255735
3037 3192 1013137354
962 2178 702240649
313 3102 642081241
1395 2707 435544674
1724 1741 412731114
559 2108 574502058
1197 2790 487950053
1083 3249 469178538
1245 2761 349694584
1715 2714 893112306
1511 3169 344179420
607 2531 170466704
2125 3400 152685942
1495 2436 53824585
67 1564 557285012
205 1322 52736064
1247 1830 797328090
1842 2486 166150705
2564 3086 145001078
511 3390 172389186
1217 1835 951164986
1581 2357 1027921733
89 623 735399901
2706 3332 476484785
756 1280 472658022
1400 1986 991877626
1026 1168 499702979
798 1848 665613827
30 155 292311232
873 2336 512376242
1984 3231 347802950
2375 2866 675007686
111 341 585163573
1025 3150 981193488
398 3154 551227415
945 1963 142267050
119 2857 606235985
527 1729 910838141
10 2091 392590627
741 2319 953320682
792 851 999255989
755 3150 512745889
2598 3251 9793909
1705 1722 763890976
2908 3030 825420860
628 810 890212993
3071 3418 325774498
83 2467 1073011681
248 1299 1044587079
3404 3461 636020636
302 3265 219588387
461 3142 65172376
2903 3182 139855322
1554 2196 421459418
153 3399 242883862
2652 3382 273280942
3420 3516 147573307
1658 2392 979517656
539 968 673810567
1599 1813 353746390
695 2181 728246192
812 2963 596121075
1357 2554 660926078
379 1559 402967358
1121 2323 768313909
928 3238 303680600
853 955 875416165
180 3398 765066676
2716 3522 123178435
1845 3070 490198751
103 925 329643803
1992 3021 229862739
1105 3210 87425841
1303 1704 690990373
1721 2712 64455798
397 2945 356452727
1807 3046 438983371
980 2538 403298826
1476 2969 897062469
930 2806 683222361
405 1278 206026905
12 3538 46031291
1811 2708 151198163
945 3037 471621152
851 3364 294806983
700 2467 627467106
66 3319 229864956
1392 1415 1047869340
2329 2454 27750534
8 1639 971621005
975 3167 992897420
1479 2780 840346216
343 1674 943638689
1178 2368 717243160
367 1064 605548653
907 1774 927980854
2909 2992 177881382
526 843 639936373
1895 2172 982725147
1177 1210 765555441
566 880 169486455
1809 3054 61031543
31 1314 576363732
818 898 18008342
3140 3468 67322919
305 2843 712837192
273 2855 340007850
371 1984 210211252
991 1390 132088654
626 3355 181501644
1108 1857 408732769
424 1635 300262034
1748 2193 919418351
1686 2662 212094425
10 1470 620378750
340 3133 218979713
994 1486 963070548
642 3261 253014475
299 719 1022825511
1032 1563 649782984
1027 1876 774088151
759 2797 39343396
1287 1922 332276593
1060 3055 635681615
212 2554 587994486
710 3451 380408102
429 3103 545859730
64 3218 184626716
2577 3388 236476700
1155 2701 133584982
402 2452 823080781
481 3041 62739785
1253 1591 610796137
2471 2730 237981649
1079 2428 100242322
706 3363 763080776
226 2083 460803514
1051 2759 1000840894
757 1043 792150460
421 1407 322718254
2919 3247 422957794
674 3343 164627255
1021 2836 909402587
734 2605 402341020
71 2286 603549535
1560 2384 965330608
361 3262 546325743
1683 2307 246927094
1399 3096 897659277
255 844 648841598
412 3127 207091987
1532 2983 835805715
263 1043 852175904
1636 2565 441477924
646 862 568212860
161 3074 13496058
941 3392 507923516
420 687 670203136
2247 3386 4660721
577 1655 661594358
1149 2801 818660903
2810 3234 1020252564
652 2658 892209987
1694 2998 161999858
2717 3161 70773707
1297 3156 165328201
1106 1224 448884686
2338 3081 691514311
2129 3520 621581737
2573 2933 1058255602
1623 2594 117230450
2860 3337 906107291
556 1979 139167866
428 2319 812030409
1625 2305 942049240
907 1927 15661895
153 1822 276421190
2300 2804 696890130
1319 1545 259180627
1118 3308 284406772
1742 3191 135594042
943 1822 649300167
1033 3203 110679600
456 1096 76539155
107 902 294741419
1693 1901 723524504
770 1806 618631751
866 1974 635958571
94 3515 199642218
645 3536 631452149
223 2670 198426075
2656 3324 971255089
1589 2464 18527245
2411 2557 100879658
635 803 665896923
662 2459 426089766
2284 3526 390658661
2989 3390 268318158
421 2461 174572270
2631 3193 569217528
251 2713 472533297
1049 2102 948408644
1022 1611 920584302
1123 1154 247631235
681 1951 312353562
1462 1469 188729470
212 1415 1018028747
159 2099 1013677040
3000 3426 1062483842
2101 2453 184152434
3005 3324 812985963
555 3015 991004243
1448 1656 327515718
262 3493 294164350
1363 1492 51960931
38 1131 574657446
350 3345 138637540
1031 3313 43624461
2511 3146 68439588
1384 1727 1018457343
1208 1677 774815214
2305 3142 189176391
2499 2685 115760491
91 1045 268148687
548 3538 668276590
2495 3526 304870763
2352 2961 691345539
2186 2884 2475966
660 1309 920636866
1576 1622 488417327
1214 1591 116805001
1005 2103 14594958
620 757 112420925
1331 2150 710468567
734 2688 55382188
233 2492 382935076
2359 3466 339215112
1409 1950 472393499
1675 2433 434783322
190 1030 270368653
1529 3243 537440288
862 3416 690812531
1115 3256 460337425
1091 2020 1072204630
109 3514 792901352
959 1422 566467421
732 3391 794501813
1848 3232 757505618
158 823 684673088
434 652 21911666
259 2056 501280180
2675 3317 236157664
2151 2690 953344427
964 2636 581815481
327 3444 901397414
1780 2284 655046387
1098 3127 212076629
1118 2971 9361271
559 2956 1051636086
784 3448 449062719
1048 2677 134317522
174 1441 166529216
117 826 418503540
876 926 740055816
733 2479 473354066
1737 2741 724988433
1559 1677 171713411
2438 2856 663568255
699 2981 776589648
35 494 472705927
158 492 84648987
622 1221 588483116
2640 3092 705439754
684 2454 491950559
672 2708 356703670
33 412 799517520
1786 2199 466971784
883 2366 609371150
1425 3067 585993316
1534 2026 499854976
1409 1822 169475465
240 497 33108442
481 1104 136666471
7 3092 147268961
1055 2380 542758766
1205 2337 540703132
1697 2233 64982628
994 1995 349817093
958 3160 72801448
949 2189 201443166
380 3462 634047727
562 791 873512678
1338 3272 1055459668
1224 3050 332743503
2297 2726 1007860345
3211 3231 524279246
1046 1514 731146706
1904 3297 490734547
662 2619 766891024
1044 2927 44428510
846 2737 473542934
3082 3495 1070791715
433 3387 996348338
529 2810 710080470
899 2934 748127565
49 993 360247021
1220 1675 769797024
813 832 285919337
788 1386 69386414
1522 2147 235283693
487 2057 426619963
716 3404 328919115
554 1992 349452127
315 2408 979175992
1090 2922 678727788
2832 3532 182057594
982 1256 467087693
375 2755 344830075
3012 3229 826633519
209 2352 246771989
829 3258 101598030
289 2954 617597942
1835 2415 1035057152
1839 2055 396513843
347 1182 414358061
2028 3347 372469311
926 2358 482998737
2879 2981 225242628
974 2181 24829201
1365 1985 586879618
458 1545 213823070
333 1314 128726200
979 1048 629581407
723 1607 779324155
462 1094 562469313
2031 3387 583561837
35 1925 884104058
257 2644 273977665
1051 1385 625784880
1012 2260 291687396
643 2142 730233228
913 3218 393144041
31 1357 224854570
1960 3007 813878762
1046 1168 430245923
307 963 1072099359
1328 2766 1008546431
1264 1760 115068888
174 3282 915562040
890 3348 786342269
1101 2276 624203094
711 1814 905401240
1953 3508 402782212
2406 3432 851171133
518 1340 1063278675
1108 2205 732049304
1260 1479 71739531
677 1335 707111512
859 1060 133608904
537 1298 834340132
206 762 504317638
268 3062 1025410676
1301 1727 62621976
600 916 276108202
2263 2575 20328194
1004 3410 935988282
818 2653 818237400
740 2851 25969166
232 1414 767651548
1184 2401 130255934
1432 3531 522262253
1107 3409 1011843276
3200 3209 226675092
942 2221 920900205
291 817 293982384
3 281 14538283
783 1118 943113215
2554 3155 265756036
902 1385 211688778
663 2201 1007822425
486 2717 870696818
2590 2694 873684262
707 2885 533466734
1997 3300 140562654
2666 3070 235381516
223 1516 205231194
116 1063 802031116
74 3318 409740691
636 2349 517230445
704 2176 272760995
2134 2856 805166839
2077 3118 189760073
1744 2930 752054968
1207 2057 908759932
2722 3495 701826107
2319 3244 140877503
495 2304 113467793
2574 3334 820397587
128 3297 921613584
514 1040 605756526
908 1653 235447645
1422 2533 880154541
594 2838 905484166
530 1712 160181133
1831 3520 918114661
190 1094 1032855149
418 1244 916842930
217 331 603640038
171 2060 960545071
802 3141 696471224
1546 1718 660129619
1098 2252 664792345
1107 2277 574506214
2143 2318 1038991211
2328 2957 336077714
862 2990 987899609
1927 2635 525640966
918 1017 841377934
2331 3196 958478016
302 2884 641491026
1742 2477 392740010
238 1415 369325018
1008 2163 143165089
971 2503 128925142
1865 3036 317805660
355 1745 441687709
28 422 1056066553
1104 1772 918768442
448 545 627397100
1070 1588 911271129
1449 1753 1012219448
392 732 896786382
2169 2414 115083396
1312 1879 206475737
397 1600 886817388
555 2484 80136470
703 2798 776307397
2559 3247 444014365
749 2792 864227228
42 3445 783525591
338 1374 409462149
1382 2487 965507315
2592 3077 486077493
806 2876 998905337
1405 1865 64655072
2463 2480 964290635
832 1355 534148274
2445 2867 1030153095
1198 1202 598791606
1604 2854 963179978
215 424 347647220
944 2863 884857744
2059 2906 498802798
3058 3076 45203362
347 3392 643894211
1383 3523 102866051
1461 1729 1028896526
1472 1952 224830489
1785 3316 837755972
963 2006 1013322025
305 3502 279731720
447 2163 846058202
1170 2364 440815142
818 2695 411406536
702 1837 569322893
2125 2966 184799672
414 1485 655625422
1651 2822 201898182
1 2512 262960922
675 1684 112080810
2971 2977 225179651
2154 3523 290054300
672 2585 348606
2148 3215 690689631
2771 2999 671519868
1300 1340 182853646
431 2446 720857973
445 2392 105154157
477 769 1028965013
1112 2151 99660140
1095 1204 757548228
188 2625 1072166159
408 2162 749331138
315 1882 438226424
8 3149 278127053
1478 2976 394333858
67 210 108925341
2360 2587 239746110
3078 3344 632914706
913 2568 696852531
1218 1982 64983316
161 2715 709166132
1859 2323 701368135
659 3291 326437290
134 3534 338939888
2555 3144 821434674
1523 2402 480629674
2265 3105 244439282
1561 3413 312711298
705 2621 361649374
1301 2415 93562121
212 1010 385608769
425 1468 381331372
744 3133 221530426
1315 1935 1047856514
587 2499 151478936
568 1601 296692953
1336 2038 958049435
21 2355 445546719
1866 2344 614228254
1520 3425 373355694
2697 2989 188981474
260 2187 60201005
2179 3382 494253980
608 2935 438973972
1653 3085 40641057
503 820 567365064
2435 3360 774633245
88 1951 274192913
631 2639 792240190
187 1181 1023511114
1442 1878 325096316
1879 2086 1002417418
176 1994 827181978
1018 3182 1063224220
1799 2141 723476456
136 2426 1031519404
572 2454 26320891
252 2485 254431397
856 2465 658339101
959 2227 1020409938
485 1340 275645814
355 3314 507195819
1430 3029 720661939
96 1008 693796834
630 1793 51957419
93 2535 1013048011
1651 2869 1053641349
1687 2705 600255068
2346 3483 65882822
974 2652 630646340
271 3277 517791790
795 1599 192570495
624 3253 786086085
3072 3346 95040638
2227 3010 341141883
2516 3313 1955498
302 1164 461883311
1125 2491 156579800
123 770 68156804
317 2385 206429869
374 2509 313167276
844 2116 857060741
1338 2436 380610032
83 748 1019538059
1029 1437 610662013
1065 1642 871644561
1326 2919 1035063044
1789 2726 446588450
213 370 85219954
2954 3021 947544566
2179 2851 665983217
1036 2246 4254016
1520 3276 125369837
2810 3156 123987829
691 1186 771676064
214 2396 834024022
160 3393 898768052
2401 3141 1050125123
598 975 790210969
68 2753 29007176
740 3085 801687319
259 3367 204955004
2561 2900 1043919921
936 3175 507516492
1824 2903 682611016
1505 1571 240261752
2318 3299 251927594
111 1729 476499662
1200 2637 1037385249
803 843 344273960
814 1082 27682814
121 2828 468688013
220 2937 574218137
865 1261 657114547
1504 2863 1042572766
157 2966 772171351
2606 3358 565967579
763 1992 965912901
1288 3126 52763513
1015 2132 683917148
191 3529 666758266
511 1211 645022216
1837 2080 172997651
156 1930 384609437
1966 3225 971656189
817 2493 283923033
22 2890 673670622
570 1009 89276439
2629 3015 483572957
910 1656 24166396
3237 3379 777504774
1589 3531 118108691
307 2333 930780207
1016 3127 168438580
1685 1737 1031329863
2770 2927 669938153
1282 2014 835136645
70 1617 800081294
2166 2371 171325594
316 1318 104427310
1113 3530 1057539261
1534 2998 760760399
1058 3169 724175055
79 2137 199014339
34 2041 412525713
838 1936 699960070
2082 2488 53905340
764 927 879473676
778 3087 358049781
3010 3366 684464219
2611 2728 814945390
1807 2074 913798195
1537 2481 968086943
1662 2495 8002953
1295 1557 583711495
115 2484 388696648
1729 2789 734231191
2979 3318 25226772
267 2362 532328889
583 1895 827357048
974 3121 519459214
1657 2468 1001922950
66 227 1013063196
407 1746 882507612
645 1697 164812235
898 3106 651461572
1215 2095 757074465
657 3464 469373646
310 2299 151436071
552 2411 1008733067
581 2341 119624111
636 1218 422067045
1692 1751 328643364
2038 2067 619336968
2262 2836 201802556
2394 2507 514087900
1413 1451 580541474
2293 2651 470358713
463 1320 298693720
1946 3135 824592640
22 794 893021433
382 2928 783546432
120 539 556936183
1175 2684 847168652
266 3020 746188113
2331 3019 950045857
784 1735 168583411
106 2894 65476852
1631 1816 264288548
2335 3386 1008504314
1052 1200 15810982
1169 3506 665646766
2444 2464 842867448
1155 2749 115202875
1473 2906 75667770
1427 1490 915673751
461 1234 935995476
1343 3425 887744924
395 890 426374636
1595 1990 934742622
2008 2780 58926529
412 1306 99847011
857 2704 313574166
222 3241 716543264
1185 2540 120437150
2705 3067 645448690
1404 2939 780699421
494 3451 251583043
1146 2435 69544588
1505 3167 213888141
1716 3483 609047180
818 1644 372249422
2421 2885 16241785
1214 2507 599595468
544 2047 1043787386
344 3258 632246357
2495 3100 741312023
434 1563 571376839
2118 2562 806211755
1329 2086 527604522
1187 1285 712292723
1296 2073 752102770
31 411 233898911
3006 3015 600562988
413 2319 403937334
2047 2383 201494296
960 3475 892473602
400 3373 340283601
174 2200 77052081
736 968 454554687
1498 2918 785144900
1258 1327 448692435
324 1349 484031438
3133 3169 485136877
2154 2594 960089868
578 589 699489907
1541 2857 1051034303
1981 3154 707549663
2085 3138 51420173
892 2542 852561915
465 3522 310531363
1035 2089 341691865
2503 2782 330318743
150 2758 1052328066
689 2130 298427968
119 2919 772058843
808 1464 156090673
648 1915 289148182
1468 2923 305617507
108 2007 389276354
14 3161 986729094
1349 2957 956112831
2433 3337 896811428
3158 3299 955106316
2129 2995 394753144
30 693 204413319
727 3070 743183658
910 2480 908702777
2186 2704 315442073
1015 1787 158368124
55 2414 852031438
2 3500 317481978
646 2368 670509816
2328 3051 198055752
301 760 929239111
522 2783 295425495
1286 2942 792921722
1655 1724 738718373
1327 3094 626796498
539 1437 209930415
841 1008 177021656
2530 2727 591340245
2576 3265 259356844
680 2233 874084089
1300 1536 46742536
1053 1536 411252009
49 503 209887917
839 3291 542154459
367 1234 986929722
1738 1743 617132769
1573 3039 940404195
227 1479 394813913
65 315 857827470
1163 2750 263271645
990 3369 267778649
340 2723 335627328
1584 2247 584045188
909 2414 715176924
393 2300 958185654
2870 3243 919535737
43 3309 819729107
124 2718 595351544
1217 1274 846188869
87 3431 203250564
521 1336 119314007
1192 2891 493405521
2156 2746 589262358
640 1784 959972688
565 3495 788989532
400 2983 605020924
304 2287 223449424
750 2336 127272446
260 1089 402428281
42 2374 701420812
3190 3417 43497399
245 1164 12352452
648 1535 240171679
1134 3365 985594352
547 3065 709485394
1909 2546 342284918
493 683 601490367
1771 2141 746687329
1745 2402 939721828
62 1652 169180865
388 3179 326974201
892 3312 720083156
58 675 636264068
101 1096 448467572
90 1450 504482624
1854 3523 378568759
1717 3463 473874854
603 2785 87806457
803 963 744689271
2560 2722 354201107
677 2629 505311673
977 1049 388923940
25 2301 709592423
789 1127 230768503
315 536 103584270
892 1518 301738232
2582 2746 517473670
176 2254 590156597
346 1256 864634146
2917 3515 481724593
494 2452 296682317
648 2512 614229838
882 2493 14573935
877 3536 466201808
62 2503 309817637
644 996 255898479
2586 2659 574168434
663 2155 346307450
167 1102 122847955
642 2689 771815623
1931 2141 40415899
641 1945 457597470
1692 2041 275858008
1480 2751 682707814
676 3017 883208582
2855 2870 767462206
645 3026 158057066
85 3474 912770177
403 1078 85679091
984 3157 502481277
35 632 708918172
2295 2302 85307485
702 1013 705267900
209 2586 754909324
2500 2685 461129446
2190 3074 1063663694
2298 2876 894840895
1179 2237 542293917
452 1130 324549464
116 2802 1045443664
942 2717 570864300
75 2462 672311142
3213 3411 467570636
143 3174 55320863
764 2648 442399455
1696 2186 23575431
1969 2768 676411478
1175 2953 421946832
1347 2972 558531823
1390 2348 724511078
1177 1344 710477324
71 3326 419821859
429 2739 592197292
1283 3285 981144581
156 868 187939016
867 3100 1029187535
2605 2948 507507637
603 2832 549419175
2200 2463 880757803
249 704 711796525
1728 3453 789594366
1185 2452 997604919
1109 2272 673786620
480 2459 614769127
2142 2513 493475848
1950 2136 248445481
2744 3243 212368165
845 3163 614899407
1948 2727 260782829
626 2429 143826572
2209 3019 497945402
1086 1727 748631938
477 2415 287799883
519 1100 248881431
988 1117 971185967
1665 3230 159417119
276 1216 573508715
317 2079 276244026
585 1924 1038096756
1100 2988 679241738
2617 3154 953086937
1369 2214 544159776
1071 3122 870310659
1189 1290 157662834
156 3523 78693403
1068 3131 424598859
2257 3454 1008951544
2029 3495 236589032
339 1186 848129981
837 2654 727355491
672 1180 1071675335
3349 3476 672870701
2837 3048 857795520
1133 1790 1027186123
1830 3303 23203286
1106 2621 822182231
785 2429 925126286
2245 2652 961990545
903 1904 145963987
1356 2736 547144817
1499 1974 545283315
1775 2718 465067624
578 3037 782934071
2037 3305 909216300
1119 1929 568333797
325 589 546062930
49 948 641277275
2442 3519 159581069
1449 3422 178163916
1304 2126 349252843
1810 2651 498685148
2929 3112 546351713
1906 2141 665963969
677 1794 1042086606
776 1010 842067240
490 798 24529969
392 1501 240193620
1412 2980 806131725
1021 2740 363335137
1199 3058 66603085
138 2075 292548453
256 2795 757599294
186 3166 176665377
182 743 996055681
1138 3278 98962100
25 3102 1071270957
928 1836 971772733
1364 1881 31500286
1237 3090 630613347
358 1993 611522963
2262 3112 599998550
1545 2551 506850719
2401 3457 914918569
367 1267 40932046
1195 3022 79326845
1138 1822 244746787
878 1772 69154158
996 2583 893628204
2664 3438 270264729
62 832 124085197
1639 2232 534448918
2407 3117 780178676
646 2761 470663360
454 1623 664337283
1765 2980 487914368
440 2467 84974280
1902 2462 995229158
32 1039 882536253
448 1678 361659533
441 3048 244798516
542 3435 618689517
420 2112 873246654
387 3378 332045193
1981 3317 411339726
73 3520 890592875
1426 2258 377664498
1610 2806 405190874
1052 3445 633769040
2802 3443 760279792
437 2259 837171175
1765 1991 141259037
1871 2585 299203499
979 1972 261857765
953 1052 772992787
1963 2615 136605274
824 2183 363082810
2138 2399 295060811
371 3384 97981583
543 1060 240530774
660 1791 633443204
2242 3498 414149608
1581 1625 29996547
281 3401 319983052
1071 1971 726125054
1406 1877 782299117
261 2086 55254807
985 2961 203896768
1423 3000 173421176
1311 2656 88297628
1922 2383 468905493
698 2885 165362500
1339 3299 531911374
1594 2948 847199326
479 3257 783958492
2604 3307 1068638384
640 3114 409969054
327 457 875129943
1121 1891 651623173
192 1959 266814659
84 683 238306822
2407 2419 407302545
2266 2576 837563112
1676 3188 645169340
2156 3246 328790469
1859 3206 483489125
834 2701 66617624
1574 3237 441943828
1613 2480 120657062
564 661 155646682
252 2872 262553604
2484 3166 289446930
1508 2941 672577999
1882 3120 216978119
2847 3428 414267046
1049 3128 77061926
3035 3446 141680757
829 976 525974885
172 1887 169220320
700 1134 867258618
454 2451 655572504
2308 3046 80641370
3076 3247 914482956
248 1783 463832796
1885 2902 388158084
706 2334 809945365
157 3145 565994362
1816 2845 1034554435
2820 2820 718755165
1712 2882 168005886
2001 2098 235869657
2662 3291 877517063
124 2838 9715474
623 1430 977099183
1159 2667 74590356
9 2472 359181455
504 1439 409825800
628 3525 685043981
627 2665 818802337
2357 2460 585266986
185 2019 148997537
508 2426 749488779
1597 2616 771771536
2295 3216 825191869
1160 3193 813254891
829 1464 748563802
1963 2982 278448372
1785 1934 849772993
698 998 664348492
2458 2976 398879180
1205 1589 193950494
966 2016 545532492
7 593 282211109
2204 2749 45661613
1829 3290 435746909
553 1614 923877677
1796 3297 807687205
1726 3232 86406790
504 3338 956545456
2740 3337 42052069
1006 1842 507019193
313 1923 1065531232
106 2507 1048162212
2909 2911 860840420
791 2427 531075910
615 1889 524183927
845 1993 619646595
2107 3391 161574730
875 1582 57235776
2465 2471 243763100
1140 1311 886270756
353 582 832184674
1822 1937 1062306928
1594 2830 733457576
602 1863 506234732
2125 2838 264619010
1545 2833 713805134
2729 3126 42427932
1187 3449 994083853
286 818 605886513
528 1960 497491374
1667 2668 178185345
574 1309 376975405
2324 2630 542564240
2596 2917 868296310
443 2260 654005017
512 2525 833130666
1504 2207 4092440
209 572 274944244
380 2970 30337307
411 2948 216436234
3213 3281 213839324
1403 1599 165290992
1178 1451 98754708
1383 2671 186605068
320 2843 100747537
2198 2285 369904372
28 2725 288950922
252 1241 319635584
284 1032 808784996
699 1704 582736376
676 1708 761789012
463 2574 923479029
481 1104 609672924
63 1882 331893675
777 1335 763829876
2258 3463 27912829
378 989 569111346
284 724 367310889
98 2519 29686406
1810 3406 597399640
1312 2610 518559749
537 1152 524819712
1813 3082 1047730524
517 2549 13058789
910 975 658706168
1936 2613 362567607
303 528 516379550
317 2122 369694074
1547 3014 861643779
506 954 859367550
392 3378 631719992
1233 2539 665349730
1142 1973 1047803391
1071 2938 96834791
1847 2187 136954450
1383 2988 728938100
691 730 26623116
200 3486 514479506
1353 2546 928686698
86 2683 798638316
1501 2339 272928101
1502 1866 667219736
1090 2215 697399472
1596 3509 611940227
1350 2513 918100971
1359 1887 392034416
2690 2916 458151553
2654 3361 26716977
60 2219 976706149
2641 2973 385661527
249 2812 489239778
755 1285 867416659
2171 2981 503783725
3336 3480 898337585
432 2249 374363452
1990 2017 459301357
93 584 722357015
2811 3270 81095343
1829 2547 690601196
2024 3014 696955341
1251 3350 581205046
467 2265 477341372
2291 3368 867203345
353 1576 892717040
50 2676 917834186
211 3099 316778078
2316 3095 577759721
1691 2596 463204766
2544 3258 1018951702
2985 3113 86816486
981 1213 984975479
2755 3123 733463690
1679 2811 608962763
249 2411 23848942
750 1573 729338233
3070 3300 794792275
56 243 508797371
375 1966 948934275
1858 2125 195897446
1956 3536 352212159
333 3324 145403472
2302 3307 6586523
61 128 797154548
1125 1961 326031346
842 2286 1032626502
494 3133 1053265867
74 1056 694395433
1211 3532 344805680
1536 2756 786902456
1178 1460 684780758
887 2991 863557664
1389 1968 31985886
304 678 299610894
1781 2011 774936098
762 3421 673792425
41 3203 26526013
631 2105 69010551
88 3185 636581432
738 3028 149911561
15 3480 169338706
1132 3215 1035065079
153 1766 428867619
77 778 73646669
661 827 713576244
1053 1403 986776453
649 2252 736463274
1168 1291 989710986
731 1243 691971162
317 1397 282380042
355 2413 20762027
1413 1538 138307104
697 1862 953523054
1428 2153 1033786164
1423 1860 1015104341
1304 2475 1028428592
1620 2950 913497125
446 1168 612553603
992 1876 1017379309
2502 3113 978739528
902 1003 97834552
234 858 630776825
1134 3114 166260876
1275 1451 584703280
12 1084 858137525
19 113 702573866
543 2229 202136395
119 3120 340710738
790 1563 25257852
1895 3194 870194814
2509 2567 290138932
131 859 672985859
27 2886 712732025
167 2302 494939627
2139 3357 621766916
2819 3304 224507546
485 2632 802612657
916 2108 871789720
177 1546 3478157
274 3308 707042258
945 2359 457955343
897 2634 42998410
120 262 626525591
592 889 738978824
2559 2813 623228207
374 3278 733256866
2582 3438 1043771749
487 2581 910598874
1796 2068 775356580
2944 3056 254865157
1668 2107 896280441
1447 2438 713624727
2436 3318 343716809
871 3112 980442305
1620 3261 556842647
2265 2386 455290209
2070 2577 742038026
3371 3506 43513527
118 1904 332507328
1647 3437 705885910
505 1423 104684677
143 2282 1018880212
59 1829 311182412
2974 3279 533421341
848 2737 1016795000
1213 1414 312970006
1596 3070 1039978116
398 1666 907337102
762 2186 1068699796
1542 3243 176558872
723 2044 1048410845
1526 1869 875207535
2395 2895 655129458
3145 3447 272368606
26 2236 737555791
2883 3278 257958220
1631 2260 242385080
2757 3460 410345798
1152 3143 140977055
1538 1996 845550400
714 2875 977298507
1134 1560 437740801
2723 2799 991132867
823 3521 513827106
905 3457 1069701371
2541 3090 666634113
1538 3237 766179806
148 3387 299362286
1208 2843 354436124
1821 3316 547164308
1413 3404 611450980
1121 2167 1056570852
605 618 85108623
2568 3178 56972943
1680 3384 369380258
2031 3091 270825013
48 3525 378790199
934 2818 666791653
1135 1536 365609811
1218 2172 715156756
595 2426 437817617
399 2953 296076454
32 1985 993985684
2584 2975 91845317
2615 3319 104899034
1897 2454 449249767
465 901 884200067
3284 3504 676815064
1847 3433 723264407
1853 2093 947708013
268 1717 718409599
221 868 22536660
151 374 327290093
1103 3252 778438780
1468 3346 367847165
149 1256 276455396
1778 3514 456630053
1099 2628 546617260
531 871 568983732
398 1704 790891268
1529 2311 340361107
2229 2398 216947308
467 2356 841004318
409 626 244700406
1516 1741 729790075
1565 1672 337966497
80 2450 48085171
961 1223 483913980
810 1134 498585480
1156 2636 681293267
24 2992 41183074
2407 3199 416442641
106 2173 488770364
27 37 931714581
688 780 872896304
460 1524 503314978
2046 3130 892341340
1561 3237 1017493510
205 418 6892611
983 1291 60764840
1155 1620 435781273
1916 3243 860652595
1182 2578 403630510
1020 3129 59189100
406 2225 309711917
536 2506 922827796
31 139 347642896
1466 2303 1044318919
440 2311 536111091
1077 2767 267290821
5 104 265892692
603 2378 146431748
1541 2458 573458628
1614 2221 887986811
134 2166 709961411
1324 2609 728189734
1429 2790 441631392
1418 3138 958803462
2133 2454 12582782
340 771 945167075
94 1162 497732397
1181 2815 610030000
1484 2738 466082783
1551 1872 341939480
1314 2103 970495738
1509 2033 637645279
919 2734 988987722
927 1027 710245222
6 308 679715969
1239 2194 406491076
1356 1683 572970181
145 315 71915257
2814 2900 1013077881
1079 1470 554754026
351 1470 790496700
218 2538 338912275
1097 2068 551154350
966 2398 68719723
2033 2701 243460795
1108 2642 515871017
1920 2331 734763115
2790 3115 624391944
925 1682 216536645
1394 2460 191370828
1279 1721 424605657
84 2207 896061484
1319 3510 782693544
302 1568 988567349
419 3512 32258482
2686 3135 755514411
393 2902 68766817
168 2436 578433570
582 2691 261678575
23 2907 1019451621
1039 1256 938612805
2370 3102 189814501
324 1505 1031684890
465 2327 747116859
1518 3359 536165979
1805 2385 374372157
530 1995 56002062
429 2533 57766140
1748 2763 212452297
1370 3262 674366960
3134 3332 54120596
3121 3126 178418514
1712 3229 8150323
298 3082 903061327
952 1607 461661958
888 1982 673360430
620 3252 892885528
1518 2580 370922046
1304 1606 437045253
441 1850 625526635
1753 2648 150561041
1048 1987 807066346
1105 3159 613346449
2647 3401 1009110443
261 750 289641481
1999 3298 351681387
1320 1858 888722680
1373 1694 782918695
1572 3524 1019450367
1752 3106 846860000
1040 2850 30374709
235 2835 657524598
691 2220 227652789
633 2293 385532715
1492 1976 614491361
2309 2573 681083281
672 3332 650280916
543 3419 304722274
1174 2674 852566168
533 3026 849522999
1171 1277 138768770
1844 3507 564280036
2530 2735 80098259
1902 2828 912606211
2344 2444 500014964
2096 3280 809533808
2004 3072 546768308
1429 2152 221741441
459 3450 382467610
1228 1628 845341996
1674 2807 778317396
1336 2517 901263304
2061 3484 1025984651
711 906 478646063
1131 2599 356129576
513 2530 135402882
676 2982 1001221002
734 1628 65788188
1110 2134 907258250
2031 2103 534613222
1069 3324 965799323
20 2386 105938915
258 515 522173719
2320 3446 211165463
133 1997 983312829
1454 1503 106826021
2384 2690 828247645
677 2708 430216529
374 718 782395461
1920 2029 146233861
836 1127 250346978
1993 2284 949080122
2694 3513 867108423
1027 1547 771924312
480 1719 431229018
668 1301 465686406
2409 3136 427550778
1555 2646 550616907
53 1682 224885038
1257 1569 611146573
405 2400 99206578
411 1543 668386808
2089 3055 578251579
223 1712 232953263
30 2240 904404203
1197 3492 390889329
803 1693 341990333
274 1141 66167279
6 3071 713387777
1692 3379 240391852
68 2498 519724917
570 850 349623732
1916 2148 691316886
2603 2865 918242539
423 2521 496819597
2296 3013 1008132834
2277 2420 906869662
532 2644 605632441
986 1644 813851483
100 1467 77565405
919 1221 722918713
527 3461 1072393935
1500 2266 806357052
1147 2521 298604856
1022 2791 668954949
1022 2247 528725581
1673 1974 314180549
1005 2746 813180380
882 1547 673564154
275 2995 651102266
144 897 561424649
549 849 676174429
174 1164 313670725
1581 1649 69873466
996 2053 341763229
2219 2542 922491818
1891 2714 597176285
1645 3258 197316018
569 758 60290881
1836 3053 441129374
580 585 402728298
1479 3476 823231193
400 1901 405998932
2350 3538 219693487
1505 2495 757323970
2433 2636 217591626
1221 1868 159007519
2093 3379 918021840
1194 1212 799361222
296 2579 903514536
2067 3258 846297908
1520 3310 482424084
779 1712 715085005
525 588 349547054
425 2073 695291232
182 1632 983603191
384 2161 912361548
2539 3114 60388340
2766 3127 1071014458
784 3390 711556969
118 3075 675430886
1743 2791 724345519
12 1583 172590667
1815 2867 608228314
524 3396 272246069
577 2475 715988858
2011 2280 701179693
616 756 243432596
1164 3056 509478064
104 2423 304560369
736 2359 940143143
706 2750 128385296
732 867 1029306937
2358 2541 389826084
2544 2939 1018886645
965 3364 585634281
190 2369 376924496
1313 3069 304333005
2611 3128 241930399
2505 3312 529381988
409 927 799366353
2897 3232 526301174
841 950 481398164
2444 3456 152503728
716 2678 927799739
2409 3114 980066190
420 1942 759108001
1166 1652 855786725
322 2651 584521167
143 1542 30611847
808 1299 614538831
1028 1696 780320259
2091 2590 522501298
2202 2283 923744824
1004 2543 393091158
548 3124 1000312170
948 1044 643740799
958 1571 354483926
1031 1961 359054012
1183 1427 849509143
461 3307 229980682
745 1696 336663227
2633 2707 849216399
1097 2477 1063233616
544 2240 228354612
160 2243 670625548
440 1637 1059270064
1084 2570 139900588
218 3133 476082462
296 809 177523646
2692 2702 835904834
2233 2544 903553140
672 2171 212014590
1078 1627 894104624
1667 2857 454735515
402 1110 949372656
227 1050 894648764
112 3170 333158782
275 2120 40773308
737 1599 663394396
1548 3366 867020188
219 3364 821666444
137 609 788037054
805 2378 980786657
82 3390 787701171
1584 3240 203966523
681 801 949959771
1667 2837 229356929
1947 2882 475702058
402 2547 380457490
1159 2669 831637001
2256 2893 414016872
169 1724 467001628
173 2232 374572899
799 3234 150509839
793 3309 578455323
7 1859 300533125
2405 2855 703144707
1418 2535 169801292
234 413 220990324
21 611 183011503
2111 2967 325340651
1789 2496 337400909
1496 2689 444358236
1080 2719 496472670
870 1163 198166002
1570 2816 825406402
3115 3159 838803405
2053 2204 977842051
458 1297 498633549
2084 2222 586891822
2495 2515 124173104
73 804 425917787
1257 2043 621880257
1032 3394 442201411
1538 1809 383291766
287 345 237022252
1671 3449 300780524
3348 3435 266090534
495 956 942844648
1168 1903 291505573
1678 1906 1056859829
1270 1358 1046477302
2252 2771 450655373
2365 2454 634224878
656 3327 251936190
1467 2544 1020112210
538 1132 35146208
313 3348 334075681
3057 3235 638440813
866 922 630394960
1359 3210 77985529
461 1559 977008565
622 3050 845804647
412 450 725866331
1306 1714 14212110
1552 2515 1060505716
455 1473 443685123
107 2661 520631068
1894 1941 530509976
2737 2841 276317336
535 1807 902518127
2520 3239 494549165
1725 2351 468141616
274 2029 232693154
295 2892 142023779
920 2063 961292633
2622 3029 468510581
932 2566 608734114
799 2153 906590806
972 3105 102994468
2019 3462 101437726
1520 3046 889444909
1297 1718 580518493
1100 1750 247351968
779 1344 22088486
1482 2152 651753635
1453 2509 166008199
220 551 246193036
1457 2736 77383786
1182 3146 322164349
246 3340 210390669
322 1798 428020845
994 1011 1041991850
899 2204 1003642017
931 3119 274227083
2260 3203 225819766
2463 2721 687062494
18 3348 38031955
503 2298 668776098
1371 1392 641360612
1762 2412 246308364
2740 3405 988628934
167 2749 184997430
2379 3449 675841936
1482 2186 889643632
180 981 609008688
1392 3232 111793913
445 2960 461210408
750 3088 720079565
867 2371 514946979
292 1683 370445060
1159 1564 1034914302
785 2786 752536010
132 394 673969947
320 2356 22826821
2843 2868 1726432
631 2652 438859023
85 142 255878601
205 2367 773920021
6 1859 173865463
1329 1733 411002747
1701 2940 7949004
1310 1764 656302652
1876 3257 169702405
2629 3272 274560473
903 1920 590064904
638 2583 49751486
805 3519 557458142
911 2562 910251971
3234 3333 811056063
743 2195 693710225
1140 1486 1004204024
494 3186 627785643
145 2061 688856698
254 754 546916103
5 2437 14924893
2070 3221 100805687
863 2828 969652842
1312 1907 468196296
1750 2891 832692618
1991 2390 876460065
1950 3131 933351443
1841 3144 238044919
11 1416 322381176
7 1080 305723036
2529 2894 559101624
720 2234 117662241
21 1580 870136655
305 1615 228745616
1649 2709 324169473
639 2597 282216299
1366 2047 754458406
1969 2236 249789631
432 2870 1030699863
1731 2062 854589234
26 1153 814909333
2361 3205 160649952
1960 2996 170135388
1482 2592 614078146
1018 2095 982766276
786 3150 979876656
892 1092 502770383
496 3511 315457402
3358 3440 171063063
2097 3157 1019839647
2294 2380 882290573
1297 2273 1048920768
1798 2700 846379224
1603 2085 662438332
91 301 307321912
852 3376 42710742
259 2657 280903463
1713 3322 619004838
1250 3048 241512843
1474 3395 49054361
2397 3231 783640982
106 2038 214574870
697 1068 779832792
426 2563 367094262
450 474 753627302
69 762 807896252
1332 1649 465703957
17 1000 327602840
1358 2393 185225431
979 1691 763178498
1621 1818 721029842
1246 1854 808367235
2121 2559 286317484
721 991 883138038
668 3066 81101463
1522 2239 860169463
1745 1934 31454552
1782 2687 596405760
627 1866 887926474
2189 2562 997956399
1560 1740 671429568
455 1630 344007269
1152 2413 769190815
991 3250 587606234
1392 1993 932037257
572 3233 1036495128
500 2915 551901350
498 1624 654589956
813 2989 890603303
458 2224 212989681
139 3180 884099448
2074 3359 616397283
144 1521 127086089
2049 2481 676404786
2481 3002 364069213
1616 3358 773603621
641 1523 946701863
686 1048 531466585
457 1330 632347869
219 1081 723332329
1340 2245 1068516308
1758 2034 44213266
225 3109 762211527
460 2957 921956947
470 2695 729195951
2491 3314 337780728
1854 3284 188745380
74 3133 436049256
18 3061 455903113
1774 1999 213963146
1561 1922 838800987
286 2264 215103569
788 3213 189600777
10 2982 534643692
2692 3471 453523910
721 2790 233663282
2798 3193 80681098
2480 2835 1004313793
296 2589 426817423
632 2934 987934834
2560 3091 187673864
1649 1853 331485649
653 1395 728252685
1497 2332 911637438
217 848 323743096
160 2909 599533304
996 2846 464079513
491 821 468470129
981 3510 795712782
721 1950 922204232
2359 2514 138122509
2313 2912 45147710
223 1967 422342319
162 1191 412248455
293 1255 108944177
1057 2715 833201271
1048 2097 431261527
518 1893 138518879
991 1481 780843703
503 2704 241061320
1401 2069 195965456
2303 3379 749008509
1921 3015 956790313
371 2280 503071876
2849 3296 338127949
430 2964 425812067
388 3363 714929178
1506 1761 129314742
2502 3278 315355550
59 2905 489379815
521 3407 416002890
1994 3305 719499023
281 1413 748826903
721 3436 21010611
126 1775 917494463
567 1322 1068778984
1529 2718 1066076425
1576 1884 214027136
361 2387 1016013106
121 3046 200042152
1854 2352 948698504
592 3213 156649966
2115 3182 694702850
820 998 261377564
1089 3504 32694782
1110 2822 486565974
2401 2987 149221871
834 2915 786058080
923 1224 448594103
638 2458 361317290
738 3299 796706882
1544 3271 841161762
2703 3126 715813571
178 1113 387695028
208 3078 601728612
117 2611 890259936
822 2216 1058424150
617 2832 631223608
284 512 437603165
5 2630 187595458
752 1412 148440286
1883 2341 51000822
275 2073 789156256
274 2183 653352412
337 906 93540166
2812 3329 858037460
1569 2666 312464718
1836 1980 317216309
616 1101 426184899
604 1092 629002712
1170 3295 70532293
1782 2346 922902183
2017 3026 1002108814
2447 3265 255862205
430 1783 134061777
811 2009 912596145
653 1835 788411231
1783 2061 198664805
50 635 698250776
120 412 469172967
2422 2588 916425436
2872 3377 588115260
598 2584 517975192
558 2639 138533245
221 290 853831670
474 1995 537033733
276 2024 692782849
2232 3303 448211125
2781 3082 252714001
1373 2042 582671741
396 2609 418492307
2094 3418 499007343
1183 2251 574630803
2965 3534 180761891
367 1902 762868025
1802 2361 902352652
1094 3140 598965969
609 990 268668643
312 3485 5569675
1958 2437 942533949
1691 3118 988468446
1821 1999 590825744
56 1874 407161440
59 1541 100058411
1904 3424 277739106
796 1930 530722989
667 2048 208164493
399 2194 1013892217
2959 3139 1033035387
1253 3429 943929284
1284 2224 808353464
347 700 804072417
42 706 707678705
3140 3157 1067570284
28 629 922701664
1005 2073 285262118
92 3202 521444837
2467 2481 34745973
67 2900 762581594
2725 2839 47879500
1362 2455 866749600
1973 2709 351630698
951 3282 829395416
1450 3483 849682435
1213 2503 942533285
533 2233 318537964
1444 1736 392237168
1387 1704 856969604
695 1185 301678195
551 2755 300037513
2093 2945 568744910
634 1365 236533098
2928 3165 489307768
2000 2207 1003190894
349 1157 810739129
110 2239 459705038
1474 2736 235473665
1408 2932 752224088
1917 3444 153226502
2415 2421 73038043
2460 3480 865810136
1105 1993 139634470
873 1118 384241901
265 2692 253697654
1193 2151 530862975
1177 2804 658265427
410 759 1050156662
1491 3409 768269832
236 644 816827230
1384 2918 519025486
1153 3519 555350208
2002 3309 540617230
469 1520 125005247
823 3461 844352784
271 2610 278970254
1006 1432 67564763
71 1510 683421900
104 2233 358955396
692 2533 679296921
1785 2714 503889125
1534 2358 225720368
194 1835 109049852
1002 2947 489222640
1862 3073 438461710
1747 2973 239254299
1273 2795 54838681
2410 2781 157059128
2423 3286 974144189
1010 1111 712435052
17 1339 280132888
1036 2688 973819112
1100 3322 982433227
813 3099 711925023
1773 2651 714541793
2528 2994 496192527
1985 2019 853160569
761 1216 958532664
6 2629 981016844
692 1992 819940693
133 3228 678744522
991 2869 51090252
114 2012 42605484
1391 2817 487023710
1097 3327 24774712
410 710 727245910
1236 3357 1041829596
1693 2529 847444864
2272 3384 946653742
3449 3454 356071155
849 3418 300080436
221 3123 957504794
466 1150 384146124
1284 1914 681275710
1813 2699 399105091
2455 2578 409736126
1030 1391 425169089
139 215 260471985
844 3398 803391836
1108 3357 1066485172
222 1105 102321803
3108 3281 660737058
543 3513 520771179
705 2857 140272668
201 2201 874478861
2655 3277 233191879
2129 3158 226739931
723 2559 266492027
805 2110 987498824
1869 1878 407414305
470 1022 391628129
2165 2987 457440333
573 1334 632223341
1704 3065 200071150
832 2476 809051929
1288 1712 305974491
220 2506 394790929
98 2013 525808950
134 2514 693390664
641 2605 147183147
1231 1992 994699162
290 858 669133527
166 1683 60306564
717 1093 657860285
1101 2355 8210752
2589 2887 52233035
2482 2485 395273412
894 2084 567007233
978 2338 274485640
366 2343 196002873
1245 2597 92684087
2234 3275 556465701
1778 3031 285883979
313 1820 217857203
946 3291 434247226
1139 2878 598350140
1532 2494 1039458959
1107 1927 166531636
2507 2874 332484208
616 3361 695154654
2426 3110 914265821
294 2085 596979593
202 2099 685971101
1662 2175 492205841
1891 2876 524098648
1496 3091 545192458
634 1761 613783434
307 852 611946973
378 2284 404850447
1739 2355 727745146
81 2073 189291200
1477 1825 966290754
3053 3227 610279326
302 2634 469193570
1086 3179 406212152
1420 2835 492617266
2021 3205 797740709
45 170 668237828
691 1848 358181656
310 651 520039691
2805 3014 347942979
2499 2841 387289691
203 1432 768531859
1740 2215 444265650
490 833 254131200
1035 3155 316286434
944 1129 368957263
832 1840 8012829
2328 2559 82405255
395 842 216300772
165 697 197981873
1780 1904 831808370
1756 2454 726233662
1982 3002 420999804
508 2827 870056745
2070 2087 867086178
1382 3333 875436282
2108 3424 480006300
949 2785 168925911
214 1723 184334613
2124 2577 170092692
847 1323 83349032
230 767 661369097
2137 2168 739676210
350 1042 546914962
1761 1863 321684328
468 2632 155681094
2058 3334 665571957
943 3010 952480452
1645 2515 335516500
51 427 428349637
1071 1240 295062676
3028 3441 714126722
387 1294 837762553
23 803 136516924
604 2507 884000819
658 2315 346247064
1685 3454 994920027
3094 3224 196468012
786 3325 790480349
889 1381 861818786
877 3269 850720396
469 3069 218934808
33 402 167975912
239 1983 22972935
1652 3513 49230421
253 1977 160493322
503 3038 437447588
1773 2178 686674188
208 2565 363273504
1239 3106 1067324845
1756 3463 209187050
2490 2884 789742486
2773 2909 848758629
441 1421 206624628
421 1782 622356218
1552 3137 376822816
752 1637 354553529
201 1638 176324271
1023 1280 362836145
899 1867 586359347
99 2222 734140922
147 2176 554005309
749 943 290610421
2410 2725 39206467
2277 3309 720310763
624 2128 774947042
112 471 316494814
2031 3078 143233121
2636 2878 761541084
1218 2876 177343876
1655 3300 178475284
602 733 365716111
966 1080 812015821
1777 2969 826743952
225 523 655984719
1315 2917 554826766
1145 2109 472517297
506 824 27946347
2593 2606 801992663
1414 2409 964101991
695 2358 718207316
2786 3351 500732868
1464 2793 109919973
939 3002 1489720
63 290 100625923
1180 3095 1027542634
2689 2913 108256562
185 3032 952225731
3159 3489 632728633
2314 2823 997532659
2744 3180 1031215303
2088 3442 138490266
1210 3173 342116802
2115 3149 596007469
868 2053 433651103
1016 1275 856848141
13 1872 289608754
805 2104 424393574
1312 1979 166143217
1844 2210 1019828638
1039 3134 675508962
1941 3430 1012036321
901 1623 601852057
1310 1638 724460035
1344 2839 234671135
1735 2550 65947669
1620 1704 345931062
2101 3528 1010706933
1437 2095 366376466
2240 2724 554542719
1874 3385 820451620
1045 2422 553715549
241 2428 912718944
3317 3508 144043118
2363 2602 383228143
150 1873 940258412
1373 3066 820548484
811 828 331316269
572 1678 431996221
200 3069 356520185
49 3081 840952211
2082 2484 229675874
691 2401 76346565
127 1806 750402862
1254 1449 989117370
714 2758 508169936
636 3434 710749641
503 1116 814108989
1887 3257 633414384
192 3047 481224093
961 2894 657059701
1551 3002 852990257
1338 2707 86959289
395 3326 645318192
484 641 542858348
416 1881 30262276
1268 2124 779832236
875 1819 669601499
675 3045 351127621
464 3232 706719578
281 2061 741016368
1837 3384 64555913
608 3516 597787666
1408 3021 33453402
1680 2979 288896091
476 1360 659685923
83 982 771500483
2143 3350 556902387
2408 2763 722124736
1129 3054 865956735
139 2542 41822613
688 1085 921327340
519 1644 383528708
2061 3017 332850812
14 1527 299588517
1029 3066 638040293
1656 2853 437527234
198 2563 248924227
2720 3154 553055025
310 2801 913270478
306 1902 680964930
3217 3252 533668359
1128 3250 221979044
1876 3243 135389692
3030 3096 9930574
98 962 738277197
304 3381 286059343
250 2435 1032913282
603 2343 643780573
781 3528 386574699
1254 1874 1011647391
303 3444 699278076
225 3082 354222106
2367 3346 593581026
516 773 807269044
1849 3034 32186494
833 1260 793499745
1524 3227 601143488
66 2588 839737910
2683 2694 709626467
497 2763 357100763
1429 2865 859456347
318 2367 356616725
2330 3215 855040151
478 3243 408677171
2507 2870 278449105
912 1641 112654618
3042 3402 347520620
80 1543 308104471
2376 2871 800496513
1837 3391 619868227
608 2169 742474994
1522 2574 831720380
417 1838 165124223
2426 3195 357842488
1450 1851 575700328
9 1671 722499279
270 2578 422320260
510 2871 573842169
1099 2477 393222668
464 2118 52835535
1625 2191 1005729819
1886 2191 809602484
292 1210 711156784
899 3434 59149275
2029 3057 718967184
946 2973 470990998
225 3014 8011490
1527 2415 952761364
2126 2434 489686633
3298 3494 748374285
1308 3052 313697442
360 2843 1021485585
2178 2314 16659174
564 1813 487671681
253 1556 526164624
2956 3043 669158716
816 2807 655391566
159 2440 280264163
1149 2717 961761688
938 2877 625652103
1341 1468 285025664
466 2344 926853603
305 346 227640430
1248 2081 577094105
479 1197 955601837
1095 1150 464275071
719 2964 318807467
2036 2706 894819988
1483 1933 767309166
1050 3491 1013526390
1191 2032 930235020
390 2645 238675041
825 2039 615597712
1357 2977 425691037
878 897 609749226
2765 3412 824179049
327 1944 677428861
1298 2458 383380712
252 393 245313064
1063 2319 226020251
782 3507 29621977
151 568 22041803
529 3207 705999324
201 3112 259094420
840 1423 761656399
132 931 153374971
350 704 234112540
2816 3015 667948390
2669 2843 84816240
491 1390 405952737
2408 2656 92799986
560 2615 710343945
1714 3135 200079846
196 307 1001759652
494 2734 385002824
405 1846 797289917
2039 3041 421413534
401 2920 855566487
511 1514 774854748
153 1833 167798049
632 1348 133113353
2178 2308 549919490
2674 2981 1061297882
393 398 269371518
1082 2033 635037185
1015 1262 175309021
328 998 974836330
1423 2310 332814381
877 3198 266975063
1192 1709 412459079
299 963 642621187
1379 2517 719834746
1755 2184 679099132
92 1107 446590628
297 3034 1029648413
163 2089 423531475
1520 1686 469880572
665 3429 287664720
2244 2738 638139554
376 2982 514743529
1247 1484 113819102
2040 3388 1028926318
457 2913 557669250
1021 2205 675305450
3211 3243 26154646
2326 2989 351027403
821 2604 451870748
924 1087 17321179
793 1759 812345289
131 2443 625713230
2130 2880 357978541
1560 2461 949553774
2515 2896 758463764
1488 3203 360083901
528 2777 952233463
640 1238 888631939
1475 2712 282524354
465 1529 613240016
573 1336 870641338
773 1792 167163844
302 783 266651825
179 2955 703229186
1900 1946 1045423660
1684 2149 291062526
538 3513 367375758
999 2237 914234216
152 1979 258500908
1399 2737 830147997
870 2646 703075310
1749 2822 1032759674
1344 3087 85438385
1349 3216 4198127
2654 2912 360755434
894 932 313483572
263 329 943404019
321 1551 99847460
180 3469 992846002
2117 2723 237679422
736 1052 41925104
1498 3379 701505635
373 1985 191817526
568 2345 448937674
1664 2932 837566681
1053 2220 170109776
127 819 423899658
255 2307 955679991
2333 3189 756282650
693 2096 394510445
575 2188 255132107
2654 3379 671431676
1008 1539 892238687
328 1556 418640361
2021 3443 1778641
1842 2385 300220704
1504 3195 633839814
444 1854 472649234
476 2550 861058182
1195 3426 444284320
449 565 840561107
1423 2473 2361461
538 1651 326829694
451 1533 411641514
287 751 41400406
1475 1650 151073451
224 1676 888115603
698 2600 1042664487
144 1321 1054968635
313 2820 342655018
639 2036 401777784
1669 3264 1009403638
343 3427 402180527
12 531 300563935
2185 3100 839282261
825 1211 793850139
224 381 210223880
755 2267 855581960
1565 2622 630562517
1740 2572 585078608
700 2623 468667817
2940 2954 157337625
914 2220 819543794
1575 3152 598306061
812 2336 226862370
1423 3085 183291824
1551 1900 286637477
3071 3485 759072544
2499 2899 878862022
752 2883 477931973
787 971 773516981
361 2963 745392630
1845 1978 203060425
2969 3109 196939091
21 1884 461701841
569 989 304283290
68 3469 364248763
1191 1608 353050450
2637 2922 56587640
1730 3020 980236932
535 3058 879123483
1625 3261 882994626
860 2889 469454227
2914 3423 837668059
2250 2440 112054914
389 1941 1009271476
585 3499 125956021
1063 1285 531831392
956 1511 668234749
460 531 273014111
1117 1233 895278257
1454 2013 936780994
317 2341 794607726
550 1006 714643987
2776 3175 413426845
567 2313 259015940
160 1819 661937337
1179 3135 858696713
493 669 604391820
1533 3506 19036175
846 2729 235544053
664 3503 218484119
1527 3195 565203926
1269 2563 731675519
1503 3096 492847941
22 3051 944880535
1980 2136 340397071
136 735 261360956
265 1480 941762107
1442 2117 36483355
217 2053 643490987
2043 3036 1007442600
1025 1949 475344706
1800 1974 81562643
600 1040 36205970
931 1030 675280669
43 789 1039990844
881 1456 927669817
1363 3378 668548109
19 2077 537492500
1495 1612 509496266
2756 2831 486341115
716 2453 158065500
1021 1669 5558038
622 848 914955370
2211 3283 325710745
692 2808 751175037
2189 2653 90810717
1145 1190 166784102
2866 3129 483410392
784 1890 49436713
2009 2879 31436934
335 955 311145887
59 2638 830449344
1294 3228 162318507
2754 3315 830778011
94 3397 554642942
695 2763 908032880
514 589 107928411
2411 3313 661092058
1067 1112 646988809
1006 2697 255564700
2767 3172 1070025591
2381 3174 354876002
643 3035 340660534
633 869 905840792
323 473 443939499
3398 3472 153023134
1024 2679 146162248
2171 3088 994028676
1121 2155 331879134
1935 3081 616543935
2712 3100 279637577
1882 2598 428258332
2465 2744 259307959
740 2747 831869305
2188 3330 785889076
721 1211 439592843
110 389 386301136
2276 2691 904151901
1038 2870 473255736
586 2147 156749306
1869 2548 825272674
427 1727 556309471
1768 3054 826792632
38 45 784010833
2200 2300 424814356
1923 2840 700481451
2147 3001 693549504
2307 3457 473715829
851 891 913187123
96 1626 276735625
806 1974 847776551
15 3108 897000043
2080 3242 524529172
2304 2422 168389251
1842 2958 234543375
841 1187 229276854
810 1721 976810980
2 1523 892253629
296 2683 586196197
741 2952 962470082
84 2244 326102183
2411 3201 113449582
619 2166 339009259
1422 1685 643850498
1929 2537 419666252
2862 3024 867813889
816 1319 949015587
1247 3328 1037775897
935 3294 358620969
172 1534 606889071
1948 3493 1019445674
52 418 327089619
603 1969 904470652
1133 3089 778063611
850 3357 616173473
2326 3211 107305379
2126 2374 317879232
1616 2636 677287892
2090 3048 1010027744
1245 2213 46161854
775 2372 674919546
454 940 743142551
792 2061 676153078
313 3283 1016589537
561 2272 618785266
823 3296 394643714
1247 2994 572274896
3314 3483 525673589
922 2900 1024779853
1154 2685 388856347
1848 2631 687898830
2933 3187 554102530
1739 2366 634382228
442 2654 61900417
3395 3426 657309853
2505 3483 6362380
516 3023 377694617
1282 2068 576317593
1221 1770 1065410058
986 1847 722247857
1928 3173 703296962
3160 3392 740134582
1040 3160 427983909
407 2887 202045951
1115 1642 9640921
925 3142 486508957
1656 2912 592438850
901 1849 105453601
2136 2806 172669266
63 2429 913776870
435 2247 207385382
378 1916 839956721
2176 2864 252059735
1040 3495 536028487
1721 2243 934455865
1517 1851 998495345
2110 2118 192179494
2894 3265 294095103
133 1013 476204108
2471 2817 32396538
1230 2406 582125410
229 1603 1033407491
1137 2088 141892230
1527 2096 140169458
827 2352 1006815176
2311 2467 566250086
1036 2727 809078969
2485 3511 520586130
3079 3209 1054958898
1173 3522 104510501
377 500 314954395
1544 2946 903027780
3229 3463 885955963
1143 1429 830068105
1834 2013 468749901
802 3229 616392998
775 974 1037608937
1418 1426 128405033
1392 2768 1000791723
880 2831 353460798
1069 2230 268555883
318 2826 972855483
535 935 609239908
1155 3110 488945229
426 718 262901585
699 3490 522338003
2285 3493 12993113
1892 1924 592658308
1808 2356 30087330
1222 2095 221676975
1764 2903 680151403
949 1076 1008552632
1398 3321 498892691
2836 2836 117798009
423 948 279987049
1371 3322 403242482
2337 2639 383250226
3387 3459 406065219
2080 2498 947279600
652 1928 85100461
632 3254 169296507
429 1019 239832697
1919 2374 517782589
322 1321 869631111
2652 2878 994069817
936 3323 327017227
2332 2946 45232539
927 2579 598532186
2459 3297 45412525
902 3520 57731342
2330 2549 784024441
807 3108 614819998
1776 2542 750407571
1168 3325 487244402
34 2212 290582622