755 490
143231572 232378970 874611412 626679790 71863539 140163084 680215865 466199619 804976731 935465000 678670563 237164692 768811290 480265501 549415103 957487957 882082836 718050100 554334052 661843156 725318155 588362589 493308529 505976491 121223455 851477644 116499732 418942619 348233558 220646553 993900955 521540189 46171897 917003382 417449507 47091217 480363104 181646753 476289054 350411534 704338947 127587295 818223830 893633243 631144678 167565749 614190445 884251874 148272610 602853447 818664777 756354998 416060301 486220914 181460431 900428550 233683099 962808447 417272406 651848754 863004157 8984943 633074325 997950107 780423 277165343 582557729 410164327 391249527 282627965 741120100 249208500 542312911 799218270 798588707 175900258 234523266 3038414 521769765 98887625 337128321 565484529 679842878 196745850 234565443 403541834 896518872 421031444 755939976 224623028 734369309 378888117 614007233 771978306 10809380 150275575 688943252 813376870 34673485 998049333 275910103 284962754 280094968 659100379 52046164 600149714 883996593 864990807 137382949 400674398 787895362 767810992 830052846 511299328 515921147 658555098 417002542 400340761 547046984 447179 49512170 535550126 215058065 454746316 379374863 40792646 520738683 779984074 740879307 594352115 598126552 638568995 504870564 358778812 959924740 334007991 284717990 553187076 666579321 645337892 173173728 512780595 334227850 757548399 432432876 188877806 846914270 643942796 227919801 831634955 578333095 27426667 785855592 612856240 481273965 954584519 870698270 202198667 876311184 751078118 933625948 379310648 885409491 485088331 131814331 977847417 351159232 397652974 812102458 854778982 656051692 665824219 653760290 237879873 973586888 855733997 298191483 836612448 97842654 190103944 92677298 54586050 939252674 458186790 517193473 607561796 166958153 968136941 625398339 700943696 890795585 823712761 688746651 707932724 665453566 583766836 926322585 123212950 352511485 150782696 655070885 625409192 561012904 512335324 570281648 504496850 102035378 468123596 741626674 553938436 937519491 869238522 308875692 337693055 470507970 55224635 299195727 596081489 558005475 477659096 47716448 976939335 638883520 590304275 61275004 371767884 790353775 656785423 197919008 642733794 843411742 264301368 939824179 783036745 21242863 573369090 6770513 212719783 629185450 236417614 771715474 59954024 942305991 120196693 516288731 447206819 935544207 357048042 241553486 32390311 403510308 191467344 526879181 932272937 455387077 977758824 740587201 548263867 673896330 28348128 119568383 477326611 16186491 647382114 22189924 725834521 119297244 999943944 834013077 631515803 595843133 97087060 281440528 628057655 314109571 718985795 94449240 10045233 919688050 224501013 505529792 505105238 658563902 918540746 892465183 324374353 645812263 225677484 904309865 855320431 183716797 767343512 541047966 295478043 110765268 33650467 677370967 4578939 95415021 819386732 691825342 845079345 213816370 522744197 993219601 247402795 141113377 654515600 563157831 171531675 388012094 407413743 300297765 420198561 748031091 788099188 238794819 225915695 156021384 330257556 930041095 907963310 337181100 776478510 727565314 352750910 670937183 186772997 156428925 955989773 804064583 966871540 785126679 936544517 836575555 609031756 805724509 609189351 73492452 485838654 741604030 142890191 673895986 975548445 664561441 332412916 205718856 925609586 835857673 784238235 56547427 427892406 863608786 487715752 366767997 340676785 510963153 322070757 490575877 722676229 734123523 838319710 435155463 85889668 907583288 513736973 609627332 935887503 52751147 123813795 960952787 197337503 751927939 393538975 785775751 169836945 946158318 80620092 531130078 62945069 859106115 821734662 945337436 640683463 355796788 508631047 909061393 356094958 501113053 520460536 357556869 756017398 56128437 546726144 422270215 885796789 617505498 399713295 1533848 731548392 422347759 997185731 203209079 705474946 35838524 790811763 607251691 996451575 997194763 231313744 480633732 691900713 217637440 215375608 327088570 798822431 33533888 983876854 325587003 346276128 684562912 944705853 420556459 910161000 876428292 75235812 166029741 175914129 842193130 923701113 525323979 122188706 151749799 239337254 858162149 204217702 384332644 837774377 103343553 385421211 777306598 822096777 411145227 544016971 56943980 35238507 259114472 508821166 940556982 697928401 551751787 525196332 184163433 241788768 599187100 439983845 268008870 837508522 167457474 847714713 160920574 444649613 528423638 201474410 703601085 115170008 58173849 633865756 391727255 663677219 559529186 54555040 252781568 804579269 9435147 810908555 205762770 672670540 809937506 377185100 631931936 222201865 78137477 644112979 650060609 38922904 885125683 777447642 847108646 626545054 471958382 436548532 455486537 590887614 538245790 744176751 386116896 284599156 63724959 71761341 932327754 994340772 129880456 5923047 682395920 359194769 329236294 398188649 86250550 633419774 187937448 957592561 420149144 990268778 623688462 740159939 231710208 655553402 835136516 860461291 426863497 337401452 298902410 649550109 446000774 30519043 586896427 175698704 450496309 434587374 735035494 953783047 76399930 626485930 53359518 236767616 595240751 989119835 802190971 410560374 14460207 27402909 387802247 32448013 75550075 880036769 61158465 190239920 949083850 221988900 162481880 564649354 450197060 702780166 32292948 85780132 496806379 299462886 395920235 348199043 63859405 222331980 222775976 594432749 156469816 82421481 998005506 227597025 721010456 517260978 446098825 437979341 265212935 818948226 451457050 913762722 406081815 530953145 635783163 212793960 818832832 6588433 976623510 524227054 662913505 736926546 277067548 365487184 442577974 14923720 699556737 82596347 698410390 745570119 69478914 843697911 221485373 619474910 990160981 795995196 985153245 573847836 396757555 49566975 540692480 686652841 432914604 979886511 670788211 547538215 847953363 424387951 199657742 77098101 23228169 313498248 742387511 583815067 364737850 172455824 205408426 995440585 921867412 5831304 238495887 249323019 485541645 635617344 317025837 866128499 211688413 273017539 494352859 738110446 764565514 386196146 391568361 337307084 804546493 49026301 100340835 647744030 462607746 591844764 839191223 552513875 81900752 692692932 112241892 990183260 812391525 507686143 890499762 733672723 945775165 652124603 665717015 734114675 870894256 947178585 284434747 240343794 661425978 382459643 834836067 869840986 268362320 577682018 338255964 976712111 659784026 296640337 938855958 669429049 533210680 492944352 912025301 825475774 797341535 431581454 38921053 574160662 225114402 543482782 522028080 590274330 338635502 27072623 342032152 346667734 85356034 944748160 955283509 809209784 654579002 166300881 836291531 958571386 587543602 236119871 4906979 717359807 121427365 410641536 737151915 246647261 850465714 694309442 194922055 663811896 168339149 955203781 211683938 291945149 617162972 999148187 37749599 18135538 635152073 769975760 849752368 851464037 623407803 236235574 167207714 237303088 265624283 389705727 908847268 858800878 131690756 789501307 354186846 387018873 204582169 467408428 356338435 334456395 269754014 879143332 802338025 108299139 499054171 557489021 119779312 468415234 853475013 962624958 408092107 129050937 963410600 94010550 315621082 71192228 347557285
466604740 993898723 406798105 986888909 446105280 942951635 807622488 519551434 577174212 153915649 709460826 607255676 852402854 705013912 664024691 6128401 634208692 150983884 148505411 228560779 817637694 666123810 207615374 6269703 367046871 643639602 70607129 236759952 992877542 817427890 372849867 199628116 907002532 855479955 300430461 548991049 202996275 999858877 512052393 227939696 318371799 628885105 854832779 29826675 385385961 68794721 995092821 950035289 755201066 888596379 1799605 784074824 496489146 159983753 509762284 712050748 418638173 736696914 671828043 933757685 262943213 866347165 95024041 636360416 6480579 624730287 855486436 796155206 306944980 487016022 495460047 891977678 934015487 817851303 867368784 13904443 389004545 48687439 622797143 311309234 496770451 948551687 225238133 630414511 539985993 215348106 324196632 509385800 850790003 879435640 626972409 107754248 352874280 647305357 799450002 513441919 57283337 70900448 599595540 417750078 281723329 494318782 533201332 238193680 39546609 6564595 379902114 635589154 195387902 216275477 571895025 266861476 811496555 606897613 171240891 859877927 374624833 391017675 904368262 520054395 383091565 779866263 288454351 981870712 23418917 158473130 532209229 479667798 864262733 719652394 229619093 956246894 471011858 223882900 451817527 577040149 607777500 5282388 916831549 788488719 123555596 897551378 591605134 11260501 872524027 392829635 213413797 649618677 683043820 534103581 427277076 715817932 541932747 595073027 455475573 627164043 236741117 467457033 731789996 563122161 326301965 671278272 933513719 31893206 127703211 414662703 764684573 382097136 704810849 531372861 35307921 231838190 319042588 976633388 3821268 799093050 784544065 350075332 549613192 348463654 121412192 756285768 392024282 339269357 952546098 99648586 913309409 407237051 356647176 524746454 50440081 508370733 789775529 218324528 645400396 579457129 113248439 4294275 959775898 838650881 743606020 955485543 331424772 797687910 989621236 351730140 287392527 813088053 6594935 587853154 447216018 788678752 857443430 184445346 733457725 792206409 312751755 952887771 798161562 487528243 870795398 390145887 368282952 880514709 58626672 665666067 980005308 237294365 635318320 942129633 55603818 481673430 940796151 570599185 411354354 857944616 882530515 297349803 881425186 663782643 412566506 305885615 169124381 556145329 652484204 358161311 227896063 810346357 17755145 918273459 959705250 321261141 963439773 457427495 140808836 308249172 586279868 772359927 976422566 149803664 406315674 78828282 866481590 761682020 761562605 61605076 538782434 173694517 6322855 184684170 977263859 87184051 427884165 8354190 902357110 768606622 93204227 488666360 882286844 15571751 364689583 463457035 891119399 838647737 438482078 602453418 588497376 624236038 162957867 647527203 301062780 489131803 258209844 655482794 544630409 908837461 125474338 313967029 558564918 324979140 762831977 169152747 340889984 720384470 950539084 747479766 142330606 549652146 427038477 131606768 685560687 150339422 958658546 714458089 575531242 59212367 356748900 758817615 802144732 48252516 790336393 797376181 664418829 741102771 119634783 761536555 595900701 995234575 232032932 978784485 270429789 983175197 131028373 581529683 699069310 778802408 349862282 957968862 750533580 997423549 776750436 70409287 136534633 236029874 41103677 442882365 418686164 886971775 399664209 979216270 635386365 916603456 586010335 978145881 587929834 412810292 964184783 408649748 825421653 804351576 799812975 895762661 508652141 447190492 54922988 446049867 448464829 685889663 986767254 943768460 552813234 950278287 248627229 264773884 164017956 786490151 336179306 492619093 495255439 777392397 692894606 691706130 856942627 990705249 508403717 339604823 236910633 556841409 773922115 593796280 343894452 692093444 365819076 810466953 763102901 857135629 956836379 830266550 509605236 527239341 843178708 792098991 774256644 841385133 676278366 560439739 523230399 358196609 515952036 186334754 364580032 314753028 74464606 18625426 96694386 870556810 613679767 295254012 477747934 224651774 308421477 865424304 259477682 414056190 882262247 538999919 987479495 698469799 247543031 519604570 290319533 222382649 873000235 440178162 949665224 83497842 385502609 459036009 510385896 115247418 677130704 59257575 480686240 928565415 929552283 919090875 758631649 235483754 719950937 197546842 902915267 440527999 964197674 694654622 629339303 948670412 422381249 192492428 213780947 636199637 402068253 200712054 731374828 340586840 242072125 102864116 308822749 358090375 20431011 492831800 894674263 773711839 568094215 860040280 705228509 631593114 701940879 555541011 711631395 95560933 911087255 122860139 995187068 385544251 224026996 576302403 472476562 829685397 953938617 675567608 811256712 608836626 353421487 605190177 992415780 537129601 291480606 808156107 139241690 701104516 939729907 781353761 278391556 951542877 312456777 588553149 927980626 409203301 482244922 49319806 192462666 810698515 789572773 955276428 138506311 594258841 719013025 833182971 633250466 341697584 594311217 541033470 552812406 57489470 331906598 921546373 745798023 772208346 951322293 288284460 191712424 290278227 190307825 34350692 550590155 906579786 71202735 298087391 462841243 819694729 499334869 610759416 688129109 660201636 818401574 900658567 632256385 755339910 224246175 695805984 27410263 801096367 780117948 528936071 925032608 20736213 44811024 28728648 371465533 994214013 549588124 433157316 73943441 291252863 309870072 118544355 544507829 508284618 299705867 145928379 887844663 695583184 21359934 718654947 990095853 875982105 177708857 683869578 739860673 917807818 672828008 794327952 341072146 37375612 50410070 846955578 367585966 727234024 250251770 450041250 203227717 299249618 287798571 566523517 6440315 949723633 249387169 271307838 472920531 229034480 752074316 82466629 243783545 426938604 340444498 39281880 412711545 531156302 116076360 684078324 534038515 213685411 210349653 981517623 14131594 335278142 897578083 828433946 882802734 7152006 601043879 188010753 552590526 640352025 746601688 147139606 930232167 443821508 849622668 690709834 358077092 470834813 45987695 662264409 439420913 678117245 958878583 184440163 415487549 826712964 908600521 687804713 463754859 597487395 796947856 300883012 410579353 992020801 76735208 810774060 631917921 124962037 441081810 689796011 905532550 261471453 912661514 522606639 448914504 506223575 583486565 363439576 988809278 259917207 702555040 602072603 466622287 536599147 964743557 524877322 336435283 760619000 619379839 883046040 153912649 173976049 69033202 516175157 581538152 308216983 405642826 340057893 210386685 775937634 720350090 299242222 277383081 332030310 167982728 304085853 919573644 641533146 693739056 731225005 242796654 161615795 127123450 673147538 670840330 261470502 703392116 323695693 507726334 727498840 969503712 232755364 838861208 530538173 376384988 748731182 469205013 760758596 505571372 633283311 906121326 162989205 944682926 16499781 26507228 384974801 563352194 719105634 858340203 875885949 851767716 564136409 682116057 589480397 810257344 717228972 337112950 844177877 12004762 189381824 489939947 960914032 911037883 632282748 659273967 724282891 592860078 81279477 738928498 407033535 290360507 267221315 653739697 26569518 124936631 495034711 578792060 923932378 524917773 196027157 815495071
1 511 705719782
1 672 459138641
2 264 614762978
3 318 237
2 442 949015654
2 10 651992149
3 534 371
2 580 722124846
2 80 599435774
2 322 179377380
1 615 469103960
1 71 647837272
1 200 127168446
2 70 507852805
3 101 139
3 521 168
2 358 389507178
3 643 122
2 268 854251281
2 615 312006987
3 108 638
2 128 653865860
1 350 372475739
3 539 719
2 202 242006497
2 396 721133248
2 181 75117048
3 534 584
1 281 875393068
3 69 575
3 147 394
3 256 561
2 327 243254801
1 462 751189870
2 740 574255360
1 313 819766703
1 369 828258799
1 278 24704111
1 703 66226037
3 699 638
3 149 211
3 647 23
3 178 588
2 180 166783274
3 531 282
1 460 289697622
2 745 893115769
1 135 100903088
2 135 158468124
2 446 437472432
2 573 552912805
2 683 847513705
2 745 966781982
2 289 91028224
1 648 804294808
1 675 649208564
2 455 211208757
1 77 170912706
3 585 640
3 495 113
2 243 933085374
1 168 740220759
2 8 294562185
3 650 199
3 534 43
2 633 801268835
3 35 740
3 673 319
2 329 604335989
3 753 209
3 715 356
3 562 703
2 718 774484246
2 117 20218358
1 54 975183155
3 519 620
1 308 148755786
1 476 202107266
1 76 202182045
2 127 835992259
2 403 502353913
3 34 309
3 94 716
1 586 464050186
1 648 763015179
3 179 686
3 271 286
3 638 500
1 483 751956369
3 500 335
1 4 625621496
1 478 957929688
3 684 408
1 358 308544221
3 522 331
1 732 896407459
1 220 753388886
3 211 295
1 753 211212844
2 739 409959601
3 663 562
3 335 657
2 318 96643446
2 317 671761624
1 379 768699471
3 385 663
3 369 46
1 161 871543004
1 36 24623813
2 573 397095825
3 347 86
1 270 43288281
3 712 698
2 130 111618127
2 538 545197096
3 526 290
2 556 966791909
1 29 767204011
1 18 325105499
1 145 978017125
1 56 28465548
2 32 910364101
3 652 10
1 49 6124535
3 219 533
1 517 584117453
1 60 78702982
3 242 698
2 6 182189146
3 701 339
3 495 710
1 47 544280376
3 234 470
3 105 449
1 401 192492548
2 39 932073095
3 439 520
3 474 157
3 512 116
3 123 120
1 419 839307173
3 311 511
2 38 716638719
1 660 640240932
2 395 79006134
3 480 62
3 405 2
3 24 272
2 300 792043532
3 271 377
1 742 906412830
2 56 628479412
3 386 104
2 372 765803875
1 376 39909054
3 569 366
1 486 891511975
3 542 478
3 249 500
1 666 342277603
3 150 730
1 223 913916890
2 44 343083323
3 349 650
2 321 433234928
1 606 886220971
3 120 90
3 128 523
3 702 148
1 466 397768786
1 19 628266276
2 248 47695131
2 618 829605408
1 292 98447995
3 105 437
1 5 621276886
1 191 964750937
2 310 408322487
3 700 25
2 124 366405458
2 245 338220049
1 554 115851218
1 243 225953083
1 258 847913472
1 231 164264360
3 143 99
3 187 166
2 568 197181642
1 440 622009299
1 659 837332514
2 393 372616017
2 688 732188614
1 561 480746706
2 637 251640521
1 41 74184404
2 419 675545984
1 209 428483801
3 15 382
2 367 491754796
3 640 281
2 119 449656977
3 511 351
2 748 325923622
2 510 284286119
3 81 601
2 407 637681162
2 594 336303356
2 184 562031864
3 505 235
3 61 94
1 133 736478591
2 408 43775994
1 221 475704685
3 533 306
2 703 966265145
3 402 85
1 99 792560249
3 700 169
2 137 531089434
1 374 576159672
2 708 738579114
1 260 241092062
2 336 28748661
3 520 233
2 369 912122481
3 584 495
1 186 81427462
3 731 150
3 324 522
1 102 219396654
3 684 357
1 375 636487670
1 716 331304616
2 423 339074798
1 16 177466478
1 447 780321340
1 523 856995337
3 477 50
2 28 415236233
2 544 82524684
1 731 255731739
3 577 224
2 681 500358258
2 627 154947915
2 514 852660759
3 641 153
2 13 715045301
1 374 907872603
1 224 646932911
1 125 780486096
3 675 708
1 722 491583099
2 556 839283329
1 382 307619133
2 470 896877401
1 75 518939212
2 36 217606618
2 268 732206246
1 328 801215893
2 264 613638974
1 706 745763272
3 486 189
3 619 77
2 41 671754885
3 685 173
3 723 168
3 612 366
1 712 364132467
3 481 175
2 168 883201850
3 443 357
3 419 451
2 388 639705875
2 412 12655143
1 610 236302958
2 638 350096078
1 177 223466115
1 713 221852413
1 49 163866361
3 709 483
3 549 334
1 654 464242047
2 264 146856096
2 654 367232937
2 347 653647543
2 283 984406017
2 236 655354229
2 210 761735991
2 254 783864120
2 330 755158435
2 86 175682728
1 35 876195928
3 667 224
3 181 293
2 385 41871346
3 374 287
2 70 375945658
2 576 98502581
3 14 477
1 490 727493555
1 452 558230519
2 501 362724380
1 71 321661177
2 55 552950975
1 671 190447193
2 703 922480427
2 705 248116356
3 634 255
1 202 755145160
2 509 512864913
2 470 117604438
2 648 320800186
2 213 584927814
2 458 388209840
3 454 5
2 492 220919058
2 205 383112203
2 233 57106272
2 173 485569750
1 384 459017355
1 96 636550920
2 336 887217455
1 698 169792024
3 687 314
3 661 235
2 100 708599415
3 380 617
3 572 374
3 73 633
1 220 812028665
2 653 769663943
3 415 449
1 301 193229533
3 628 296
2 517 227208196
2 386 700370416
3 157 178
3 722 255
2 205 67922204
1 380 499977947
2 222 121509542
2 46 881957904
1 684 505066909
3 130 391
3 416 59
1 452 660340494
1 107 687110251
2 622 227046822
3 527 276
3 654 229
2 551 184852545
3 185 345
2 600 914224064
1 490 790021884
3 113 567
1 749 337766799
3 529 33
2 712 799649121
2 707 63355143
2 589 932738121
3 506 330
3 728 268
1 104 166074717
1 189 413430053
2 411 612031545
3 177 334
3 688 18
3 619 279
1 501 122678311
2 743 287341799
3 585 660
2 476 10153135
1 77 137840497
3 661 666
1 34 155282153
3 518 85
3 162 703
1 201 483531054
1 162 931469011
3 455 260
1 514 994821555
2 698 238192228
1 237 509687740
2 12 866840945
2 472 766582002
2 400 964442678
2 376 362276450
1 729 988848879
2 524 55164348
3 610 486
3 725 41
3 407 362
1 362 90965065
2 395 656341937
1 386 395393158
1 148 642368375
1 299 659797140
3 12 131
3 631 108
2 331 261377240
1 600 426118023
3 555 31
2 578 546342902
2 174 336089907
3 464 126
3 227 456
2 158 678730435
2 611 312562598
2 552 952280423
1 171 350009608
2 267 983387345
3 633 555
2 97 370553400
1 249 476588400
3 550 192
1 269 219846400
2 709 73894545
1 174 576559445
3 456 61
1 570 951603699
1 677 906504617
3 272 507
3 464 411
2 678 534449983
1 692 86472425
3 153 211
2 717 874404359
1 146 371982665
1 321 993426134
2 676 849855626
1 1 57630652
3 713 87
3 733 349
1 580 885586538
1 619 175756593
1 125 511906220
1 524 867723329
3 696 181
2 752 289161428
2 33 878770314
1 17 234815120
3 462 376
3 491 581
1 259 431557554
2 694 91511117
2 38 301577934
3 621 706
2 179 10015536
3 714 489
2 209 693582587
2 500 354653413
2 224 531089171
1 530 233171346
1 49 501619348
2 715 310816899
2 35 724374525
3 565 370
2 367 706688406
2 339 325355139
3 67 647
2 739 847347805
1 128 883103953
3 292 106
3 387 56
3 531 314
2 635 801803411
3 241 582
3 507 319
3 80 497
2 91 678684731
2 251 366409065
1 79 257754072
1 252 578040320
1 323 283869969
1 512 791492930
3 708 221
2 458 332598063
3 624 59
1 730 322379194
1 23 222455672
3 703 187
2 31 376172880
3 696 10
1 379 440154666
1 385 900970946
1 541 13597213
3 436 585
1 313 174098145
3 644 545
1 466 961530762