836 1477
141567601 614715598 800857577 895328748 756119348 771443295 144022703 483859447 828063717 308709585 890876381 114235932 822592507 695032011 983993007 877904635 316978980 896693196 645753684 43031818 621461579 684696109 963638078 602927036 618713004 846502684 689231896 62454128 388439190 974576390 511867869 755493269 533764441 342718673 523768345 749868889 467109937 974904314 637640128 809841628 952655585 236804617 522161201 157748773 4942087 150566545 920219719 916996547 59715011 948644111 508602314 808133613 762379752 802469488 384460854 61578405 705007802 541158757 60608676 54026774 955712550 854369982 943755385 251167769 882183011 694174150 49091646 876775210 900417603 879330033 482030403 600815933 712208233 949333842 311640531 411538431 866017413 355162450 980587687 467849817 800180660 951095808 380413673 369840828 358968304 318937915 730741342 981229191 932880236 88431517 271519930 380646473 529830252 751329960 783521075 398275966 107612669 160132026 602911662 964517286 69482528 241958987 569142584 330763116 2171825 759456073 499863087 97259150 282894185 583223149 940330001 524832036 847716907 67228353 520936327 876882348 493042850 255849618 115425490 104533521 322845447 376730493 795061413 905494637 562964766 166387180 153729004 823956741 232781116 258249611 392684309 993070205 895957337 894769210 217907393 147652026 879964900 397671127 852497909 917925710 963220001 466126236 369727990 667050378 965639636 158343168 50741454 669955700 64588607 276042025 959077976 569106927 327557835 81142996 951280054 191580835 611777314 966905542 633691316 643845191 291828222 978226948 664102172 781724287 825079549 324491459 739658523 876704690 728144718 830104741 233360815 491513658 991127743 905444256 89438936 139052633 293375465 330628527 210319990 375877858 52536525 710392645 205641360 445376362 317599558 379211538 156382166 759097428 556262821 272708758 41344039 273096633 668341800 500212295 806269598 367532909 757550724 899965170 526128866 189101976 161539218 924309124 458767530 431168713 267718073 738904960 225923605 280480461 160362711 636386293 558487138 665010389 328778998 324080123 189132420 584323526 108187209 832502846 124750985 984914935 850232705 585555117 5697883 236604904 58578167 450276611 601918595 944149006 797022846 290173684 20054811 212696041 330894746 557216890 366599787 884601022 177998988 482965415 759206569 231724671 469743140 367954052 536593469 34280229 612263123 612050241 102272018 17440418 677994203 554493450 151253351 30254807 398607711 893029881 238333959 507256563 183911724 291142099 637480338 471159157 179908195 341451741 98778161 4029488 369543704 136071198 741100496 898331922 777578552 364805852 490598340 104950471 54553816 676022835 332355060 607789442 644967270 656381626 583872689 887712892 547857731 620060366 245035461 457781051 975424568 789094800 173829659 631926787 732562027 191317627 114290271 908841091 766915546 530121378 748415652 84461453 378768738 609068523 148696645 402020092 359809271 488821560 636186044 664238567 276276574 584546970 286789395 235807429 887720749 610805555 902671759 950381910 378321526 228049308 739779106 44128198 417881669 102879034 428129201 390033808 362197963 490064815 899655557 639377169 478673988 657214846 172415563 481893208 558596345 532926999 380058889 54752869 780446435 882494597 460117782 924601669 259479827 516547819 300107374 461691860 885580661 833372976 683783890 257085877 864687082 685912721 93222265 193196131 408997765 213594006 220703362 831724808 95976954 710678641 626986973 946087503 804728626 457499688 745856816 108307050 136037057 342673711 44743302 364357535 730821479 941083732 236118720 518249083 226736827 552225866 425760420 882528329 126504233 409153739 149805972 915560744 719265082 76720500 521415769 857398476 798942512 620415654 736524475 941347896 466847702 389112923 359722282 166599409 141107445 160164146 415179685 445545496 76029948 829145696 272162073 933486689 972008508 932446748 289488500 555414468 276844405 692452832 780120515 424891486 662090105 100336795 829972897 659398635 559768465 738187309 805453920 535213752 341656561 679418847 375417393 553911387 233868581 629863882 937850551 899560295 940782761 392301294 592635081 106802594 532853566 771472706 394625266 816471416 614957673 580675590 729691816 596514820 695138301 491726472 760772877 799149031 826421929 576653924 87682366 761034713 538836467 330016681 24155246 574696172 442868090 232210079 431523897 140189118 937352587 476864189 762731185 782364870 617797337 175648253 247284026 690255001 870956588 957837077 168155298 994237995 290658174 737933181 473705643 952023636 720688846 85793725 609494874 136757888 963411691 555454388 875559763 33619287 971329293 453058202 229549976 649926716 636278895 344010800 349504833 405564223 540863173 567901061 979287350 361592880 974383926 628612022 377258356 257307184 904467373 978615651 371589944 719935892 249814176 479632954 373409637 807468419 496085370 884822197 545203849 423176283 957132202 940802158 219326347 339672399 115659561 647317896 689786253 709117073 608302993 263290848 500580726 916175887 955291259 462839564 871408266 79661654 428294925 713593076 151445995 506905465 531386967 503391233 999057293 127868074 385601186 749990975 244851080 182990452 756705357 950763768 683899464 42364531 743859214 367286282 29076350 380488951 668258808 649703001 911976575 674923259 109932431 980228468 451759068 212762503 27906458 32315562 355218853 594956904 538736989 171515931 98372791 348961940 937305668 527045915 826213558 880107942 677310298 283419060 23427575 364576238 966501331 635968279 615868957 834160418 269622702 562527274 234482200 378771446 699973343 366763319 121413634 487380382 790601003 347136112 136388138 203614311 328793038 785601522 449562533 260786387 159249214 677237130 885904537 861229371 559140508 65777204 11779152 307405598 553334303 786202848 148470238 599543678 285059832 905561289 879017690 919884973 623040158 462628727 133533673 312384768 914327018 919218956 148395619 380238726 569466026 584628618 131078271 272446306 999086755 961437108 939204900 505491164 60548401 643734395 742272000 21134311 441782284 227280594 303370809 129061483 213739052 638236888 424006723 124539458 716971130 402843562 587604555 69469089 680585939 527267720 452690818 617016458 863720898 397619645 845052932 662646874 44242956 345842078 288712858 528732971 397430223 417752256 933728648 339792990 715598149 301311096 617909382 295339521 977681769 912009329 117904837 789331347 569256740 491886368 811859421 492124486 223694764 506497886 438129762 950228528 286267651 707898090 370848258 292201001 547584942 447733033 876655432 957080924 572785493 498779533 934027204 437917244 934890114 793634807 155326879 364586286 864243091 203513034 750433087 589503037 875859794 916163560 706254209 184651752 275933704 254683071 939432733 93283127 697168373 590656073 689420802 355053333 429182792 705100920 771049203 465939388 168155086 605162457 657746283 718108096 606866298 672221178 456113667 416806928 640139909 152597260 380278457 268563245 173049377 253126225 751857872 317726090 225270563 580030431 584774759 317801084 134911069 653340757 780551363 103828568 361407762 912374622 656570319 423500959 510303252 796437861 287639239 510350415 54536780 406361482 679844767 785656080 756103991 603464775 175469069 428220211 717496078 813897076 843494917 367290201 230598286 794879225 752124676 608703814 826136003 980200273 944535560 593334451 350607381 989342205 847674149 807705356 907737748 32140734 344960321 913314358 398404795 431551365 2197426 260235217 920828197 557399217 888775542 29562818 384745592 389725832 256280475 987276990 657830172 790110365 603712199 22711817 715394489 182948072 348135830 707150790 217628250 738087453 83131017 45363168 617836771 180252944 418695863 607942854 903227866 456891637 659531002 421878139 641260216 855505989 166899512 397400427 231432755 139243833 966376800 811660733 633303564 291165907 312569717 374022292 790256077 603775506 859016229 261818118 863543108 18233752 361604501 674864918 158729541 614792025 469968555 773075242 378901302 16006360 85762778 756319919 680271376 254671023 932239969 729998758 820907806 289098950 781146166 247899274 204900166 224255349 427289196 169876085 139627092 807223244 915927087 499712068 528692176 39540409 981561553 580756731
260178978 757707626 797745786 541504400 307308687 935689513 883921350 543221236 645553994 123693623 677180774 385668723 599263467 600459113 604295296 386994427 454649388 449283748 645702384 444722966 94647584 56566654 996092400 644278987 26742892 304263883 180080950 891108384 328667063 937696484 837667464 344650805 472754703 10713429 551635330 648866835 205932871 815936405 682124873 65195642 795931308 843116194 434998367 937091765 338790594 796132786 960137688 852673480 894360997 707995609 53834647 555111949 911086305 13832837 155136655 955685572 645843872 902394860 513445779 242762221 540393257 770086608 664949348 455059209 532120905 515191246 638568552 826812942 609741186 379835576 637020128 660752229 877205628 633188105 828385879 62457698 310903228 969564762 782024796 477299799 558000693 428067561 845793882 490333310 534501546 983994108 768191939 689593950 401984946 313290536 31216004 43078150 858895313 679456579 34962766 825742916 954408830 842628439 992032419 615749741 901866842 789057787 456550362 363094085 527868555 571367456 428121228 151277777 381365785 316562980 317127176 708395828 413673570 485968046 416522386 145710640 133125316 859447506 694344062 973090659 703649906 607149720 331070167 745846117 731536351 169752515 933499512 10757335 916736505 506228579 890069528 105029206 443224843 618774868 750184081 679593717 47988664 170382738 196662785 71721091 220428245 670146554 462150599 186907970 636934790 403736931 622510842 391959468 588244404 53840190 58924066 160456921 700587384 584603461 814161699 163999201 608687437 473201146 595263412 414222473 560735933 697761466 632822054 92392097 137500455 975503913 853483064 426153090 624465444 600594673 198525203 915496367 327464047 230301259 489034484 17312868 957549686 822051395 557402739 2958001 758289622 237740101 965435584 186234299 500695757 407157960 719503393 123095019 2254419 67861335 362018572 201805652 978492496 323913018 361827542 617787409 329022878 651834359 421060905 290064869 21540416 192774130 753727640 91045581 751142917 457666430 245767191 22635218 382283362 626821346 638746132 996254344 872600101 670957184 783046177 820234724 60620314 990411257 818724551 498578397 804316032 206941323 363616428 227867574 53410964 491910378 69326322 97871667 218981385 547495022 71955368 358225998 232883855 395705223 80994681 835217877 909444958 95397321 981775528 470141679 962270205 883191963 844397745 149539223 1346962 70408261 480382691 28693485 503938336 199197205 189849065 683994410 72311569 66945941 975469778 203668348 421485956 438766508 333939419 217017447 460259244 765937857 111820288 25154971 728339448 567603123 522362763 243918119 778608285 431992469 381711636 642256464 90028641 691887293 62401631 626116172 969845535 516800053 93571354 522078946 683542547 872756407 848516325 925625983 146907509 913117230 35287574 147726858 860952848 460111257 844365001 583130994 814182724 654269737 451778845 525855608 72090867 422945377 742456207 405105948 793124610 69738066 248021065 91792195 838937797 130658702 575212907 822623602 68247256 51541009 533943917 746462982 456875745 603463955 369371911 227638949 774391209 726509333 149492170 207580481 729449780 451822842 950502869 504477293 188549213 48629980 360515481 856193772 129097379 555080556 522442226 479385276 354050931 878086429 622481362 593429201 419655573 346969526 857216330 162839311 312453635 366067600 87914851 44939654 593901794 591198848 178514231 225680208 634697707 993646008 280118341 895207043 701995488 912831655 642869857 338320617 777260422 536050459 805539269 321236779 689911344 849306603 531732633 336714621 274089422 414535353 659621199 211193161 870796285 703382134 291036060 177970906 108587815 167282482 870481130 14685798 57094462 799413941 151453468 447815864 628647811 562172933 160669649 102204838 885437322 856040038 720327300 374615895 317917090 110125767 136666543 593138281 883228386 487345040 421852843 871185731 182508625 979683993 152119643 658761847 930118746 967564640 184632606 413389569 740474660 890704491 746097243 981832667 697931051 117332806 935508462 414044680 685619664 256111308 105718355 865266109 272582755 322516090 180743166 318015538 942052063 979819516 768420507 432002005 900647936 646055663 610920383 724793546 887428757 144449752 953071176 366860648 954690104 7621348 171506171 445787739 38274320 620371875 796569814 688984003 873251503 50470923 402282091 63464825 426760731 878455976 961638119 696463058 810491045 981424009 955138191 143150180 425698156 316757752 661923887 519953170 604057629 671296504 266924184 956769603 954167852 86664283 590838299 331069878 923254219 531831978 523797580 122010252 754497254 699069014 817515539 469501732 219363327 714586987 600473470 675293953 197005217 391047457 776923662 424686832 630737986 3524640 334786505 28676838 951867874 883530286 270526577 265986809 590122266 436916781 350541695 890400928 46903041 702327632 945686696 435655451 680999265 496134072 936251400 893084446 467540748 746906208 755298976 728100029 646845687 702014483 831771428 702405093 620961961 985823157 159992290 395026830 852834693 49388653 242530331 797905304 505142648 712865024 872138148 838373385 264307224 642842651 365270821 211339549 240220832 857482770 664455185 377931046 500535690 192792014 353206065 54782142 165226530 640517702 907116931 793892994 479204142 706617147 648254729 674704242 917083951 441555503 59784350 292953973 933753478 109757046 809094541 539790943 508846162 299615617 188794257 548210735 229233897 873875684 33546719 98100046 742271090 947712489 362629588 83164675 92400152 685401125 88177764 566240240 42456318 249234637 12344692 193081570 343576572 550184366 151994162 888906159 815636083 865646771 503055049 407461599 678591749 290589026 644845816 228321920 405847152 449085802 99464614 717922805 463162409 256507126 612030427 120528726 967008024 959313883 454909906 758330159 70797150 72939343 695773265 235751092 293525206 399458702 167680200 607077867 82110640 410309825 622875286 849216534 855371273 839550156 441206473 961235894 485726306 426925042 41759695 460898539 203991908 797538539 534530752 115239284 700354252 554834229 372998075 997191954 990358625 587182460 404681646 615590989 868863272 449392872 463773892 57653225 935796964 400116488 85638216 311984295 412009423 44918242 151385150 342155706 480054145 551706420 522181267 943389961 334523490 377706354 517257360 126849620 658608808 198328917 419490178 671958624 375050626 310101855 69945207 832285863 196272612 840676356 432514767 298508347 163127626 450251635 823441390 829681744 745629757 600968318 756837138 228974358 899404982 881584057 714414068 199055777 297361677 768802064 400973691 753033055 745060331 549503424 12186194 202555464 13723126 210961739 421424924 562257350 995108174 713658615 844850637 263992758 989978125 915323485 442495472 826392645 37403590 129339909 64652539 240419891 765349762 844000956 364392256 989189809 624374075 245684560 825296259 496351568 817412110 761634341 110677015 785368068 893399093 100942869 411240909 50246382 303090487 993197430 732088188 204561706 939321385 368794918 887868391 33521057 254267801 262526567 355865213 554328760 213020486 630192980 693369634 334843087 131171295 166110841 518620619 846906063 867057658 593145088 942162487 957059891 662273513 862834213 662147212 640115461 770544227 588955179 849448469 271503917 478576748 953169853 293307880 970448291 976024283 501375301 432731259 584083471 4476100 270756553 971727218 487957948 5084881 347126122 589757653 70997514 288661736 791185478 506290326 260285016 344607393 14367230 830003748 757718947 226548572 137574023 861000160 513113365 985981919 383473233 209410004 88074739 14216983 999391386 473932669 992804971 639160157 84905665 710262622 7318951 595243550 100043814 717261064 978486366 475241972 885786871 77654791 104196280 135663261 792263720 359086093 873962942 492310553 161650339 963972073 797855280 739580202 140671186 606769730 350778172 952883291 363155096 640003364 352962026 738687246 871128998 5963402 549007869 736812218 880969280 963889350 693118096 132094667 144133221 655008611 462644562 843702002 55194053 664956504 226445982 264108034 756292150 287272608 928581084 416001627 408482259 15662279 26450232 326345729 335593166 828829484 307670348 68241136 668408352 235102567 927177249
2 213 467637384
2 606 982989140
2 423 417945234
3 741 295
3 638 394
1 259 666815571
2 369 261391460
3 717 206
3 576 800
3 127 681
3 183 82
1 56 139503864
1 177 948146091
1 145 713640947
2 817 93040273
1 269 481655686
1 618 4411987
1 71 456029927
2 657 397266305
1 704 942721683
3 232 649
2 811 798431689
2 545 109476278
1 739 614881644
3 621 207
3 689 570
1 247 358113144
1 501 456409214
3 443 542
2 504 793761190
3 738 596
1 284 866720996
2 697 94846673
1 644 616629864
1 254 352692860
3 501 95
3 632 701
3 748 388
1 337 51515724
3 809 368
2 27 871469138
3 783 415
2 139 961979397
1 585 884955208
1 697 504007832
1 173 286289912
3 461 147
1 480 375903092
3 223 446
2 700 464764605
1 308 130567221
2 732 687042442
2 514 273954365
3 774 237
1 324 881023595
1 726 171185155
3 829 490
1 688 927808637
3 581 235
2 810 205934967
3 778 204
1 87 218929100
3 792 720
1 226 547205783
1 715 322884298
2 91 326573685
3 667 351
3 196 531
1 75 856802748
2 6 191913138
2 784 770868906
1 374 976996571
1 131 714747086
3 659 59
1 571 257754644
2 268 169724586
2 300 869735528
3 625 405
2 348 839653061
1 695 569298352
2 399 999455147
3 657 44
1 89 954078954
3 292 66
1 333 146426245
3 559 310
2 458 971657667
3 567 610
2 132 732531994
1 255 796150576
1 394 270038398
2 619 627462792
1 297 649989854
1 646 474904882
3 476 749
2 515 100781522
3 767 108
3 453 451
2 525 231873901
1 97 875596914
1 693 674777552
3 592 286
1 189 848340630
1 139 548781173
3 206 536
2 615 544032779
3 720 675
3 323 469
2 765 467596467
2 371 342712970
2 654 936611769
1 689 934548674
1 487 997024175
3 253 271
3 267 456
3 705 173
2 544 417539136
3 810 404
2 174 79406165
2 3 808138953
3 290 764
3 409 342
2 724 755907487
1 675 884902757
1 832 536156939
1 406 787949451
1 288 423183752
1 138 268648043
2 555 945234640
3 500 340
3 85 228
3 356 752
1 104 627134722
3 564 413
3 343 57
2 370 25129846
3 466 311
2 387 94459358
1 55 202884134
3 770 12
2 637 753241736
3 672 488
2 554 640107197
1 129 622542166
3 771 206
3 620 140
2 612 451426947
2 484 276364341
1 363 500025177
2 501 328689643
1 414 608737855
3 698 14
3 756 237
1 249 428247476
3 601 51
2 179 226320535
2 132 524956563
1 213 892978237
2 222 778054844
3 781 23
2 465 332173769
3 545 360
1 610 881022506
3 190 521
1 10 904468745
3 724 332
3 798 452
2 617 423120331
2 789 774299889
1 204 471842688
3 359 147
3 392 50
2 318 491452211
1 821 427644253
2 334 815904281
3 588 363
2 814 425506136
1 46 657402554
3 738 100
1 682 24344946
3 23 818
2 734 897186389
2 507 917735019
3 198 405
1 243 272460856
1 94 861729090
2 233 660171903
2 579 790759432
3 483 269
2 746 321281053
2 80 347134475
3 546 469
2 239 883253030
1 263 979016567
2 486 133998443
2 179 232707304
1 294 99711264
3 244 787
3 480 307
1 698 425426050
3 586 64
3 575 3
3 795 247
3 487 603
3 513 174
1 202 402582375
1 326 925751682
1 137 45411379
3 829 279
1 458 181298905
1 213 52295554
1 532 885941386
2 808 484808440
1 728 102650421
1 291 591910748
2 306 859686792
1 782 731799212
2 188 87762436
1 428 206142835
1 613 981425085
1 441 328621614
1 770 4599588
3 811 434
3 489 14
3 410 212
2 208 559167356
2 160 412166260
2 542 960795848
2 435 703669805
3 143 822
1 336 917384549
1 565 765051320
3 556 74
3 54 768
1 721 958129843
3 603 511
1 805 234853888
2 599 95152174
1 250 541038954
3 588 333
1 317 805447905
1 750 544357284
2 133 4564140
1 647 835868157
2 295 213716755
1 141 656014115
1 112 106187038
1 84 907662094
1 435 147384733
3 109 651
1 22 340435213
2 361 463409486
1 543 241494673
1 4 140630996
3 415 74
2 63 65223935
1 106 41350855
3 472 213
2 347 6834677
2 126 160551511
1 764 103426287
3 460 320
1 193 162489522
3 272 19
1 533 64923729
2 555 490603091
2 381 143409074
3 204 568
1 380 597362402
2 262 257671339
3 459 367
2 588 832449452
1 401 184295857
2 807 454960765
3 460 164
1 731 283826702
2 493 494053703
1 193 962117508
2 246 254164317
1 153 18790214
2 231 269237910
3 639 385
2 259 890737201
2 717 945081838
1 348 43342871
3 176 829
2 751 751071587
1 308 468525799
3 536 616
3 732 775
3 603 548
1 90 216349345
2 69 422426164
2 223 714724147
1 115 477331955
3 359 393
1 320 853687264
1 252 284639941
2 336 196756455
2 34 973729757
2 707 661227161
2 230 613457607
2 534 997503996
1 579 66528149
2 82 637298794
3 150 233
3 531 349
1 690 78724485
1 265 666076887
2 268 374286983
1 545 196020407
2 775 183421565
1 64 756316525
3 417 132
2 28 612071548
1 464 258616869
2 101 553109521
2 320 307625994
3 138 92
1 329 158740618
3 434 460
3 696 312
1 463 156883741
2 780 803244353
3 814 790
3 409 739
1 244 808619732
2 739 762299856
3 811 80
3 517 83
3 469 162
3 491 217
3 427 415
1 66 40114287
3 692 253
2 349 680473829
1 412 256549353
2 374 835469320
3 259 761
3 691 23
1 418 341046662
1 183 384715224
2 298 948200218
3 829 359
1 24 776994472
1 728 524826634
3 451 281
1 603 103621943
3 747 234
3 609 378
2 753 922658159
3 421 610
3 834 262
2 443 475626319
1 22 31191123
1 590 197550364
1 156 588899671
2 284 944851068
3 528 491
1 134 265301562
1 170 991905339
1 321 393861952
2 254 662353631
3 659 254
3 694 778
2 348 318946846
1 658 831630980
3 382 666
1 701 948470753
3 672 87
1 194 491110458
1 268 478152779
2 605 409623869
1 212 532881585
3 483 760
1 447 40056451
1 305 361943696
1 384 538748887
3 747 11
2 788 720253718
1 19 98410085
3 596 668
2 539 796758164
2 539 919063313
3 518 489
3 341 127
1 647 478881078
2 802 432718510
2 773 978058405
1 73 602421162
2 220 539707529
1 721 217022220
2 405 28629574
1 508 995126985
2 646 991376514
3 753 379
1 481 778187750
1 771 92056025
1 259 58073398
3 800 37
2 151 787047061
3 682 462
3 662 20
1 188 916165536
3 651 386
2 189 37983995
3 452 561
2 824 150477525
2 561 610644879
2 60 530626003
1 92 61018335
1 509 520707394
2 778 825766576
1 399 375621223
1 307 604203063
3 771 73
2 436 220446507
2 50 38698141
2 139 291327691
1 270 676662386
2 269 891049429
3 157 449
3 564 49
1 338 939193213
2 387 178904322
1 330 407280616
2 201 951520690
3 629 400
1 375 861096880
2 248 37185806
3 237 206
2 662 161956827
1 581 948693991
1 32 483325109
2 184 854748934
3 447 131
3 552 318
1 99 327981923
1 815 55814747
3 469 287
1 243 827730517
1 442 780838441
1 165 399773252
3 467 9
1 59 110478246
2 798 900329721
1 597 990179874
3 421 791
1 121 498090649
3 468 541
2 94 786906949
1 21 681064865
1 100 667516226
1 686 405700908
3 552 291
1 16 512375226
1 767 348474784
2 11 954837223
3 637 692
1 766 819588723
1 78 145704524
3 600 492
3 275 524
1 687 640196035
1 705 940147627
3 5 669
1 602 708295104
1 757 227716563
1 351 650849783
2 243 775806700
2 720 245291197
3 65 473
2 464 547580023
3 150 311
1 487 896293146
1 137 217928578
1 653 958688790
2 216 635410344
1 102 92059766
2 498 301934223
3 817 299
1 693 1383654
2 242 198457801
2 745 466938899
2 259 859555423
2 544 590253299
1 521 443688763
3 608 434
3 766 267
3 657 363
2 806 847080977
2 131 79173684
3 271 9
3 279 50
1 434 223466692
3 817 514
1 713 255909069
1 178 939769732
3 78 104
3 688 22
2 291 832717956
1 466 321776171
1 185 558413297
1 62 232191110
3 836 97
2 263 171180056
3 740 246
2 97 483319032
3 354 810
2 164 794526430
3 790 511
1 215 190260007
1 408 320677527
3 34 526
3 735 131
3 784 249
2 432 785882024
3 802 346
1 638 315374917
2 572 70920557
3 771 518
2 348 583694991
3 240 184
3 412 407
1 209 17005464
2 671 674929806
2 233 106924863
3 640 660
3 498 376
1 416 381823364
3 18 138
3 821 373
1 797 792953868
3 392 172
3 373 132
1 641 34465504
2 649 361986285
3 189 276
2 158 776892655
1 224 307984729
1 525 720759037
2 442 494208354
1 380 203058528
1 262 397308378
1 426 121662906
2 322 514886841
2 279 773181135
3 790 68
1 407 221029156
1 93 538832836
1 588 558591961
3 716 1
1 776 462472116
1 89 231952060
2 302 568503459
1 188 524943829
1 345 964796251
3 742 233
1 744 433649907
2 320 542927805
2 522 105648587
2 586 863926977
2 260 386059631
3 312 91
3 582 17
2 274 968095747
2 831 781463760
2 602 784030853
2 594 653492138
3 248 475
1 586 859490779
1 157 927593320
3 525 513
3 521 262
1 65 765145537
1 160 6469897
2 166 706847011
3 608 214
3 75 501
2 652 313209442
2 626 620214137
3 461 126
2 628 260780729
1 591 412475612
3 461 697
2 767 105732266
1 584 608461106
3 759 175
3 499 242
2 118 225300582
3 395 589
3 758 426
2 24 64825757
1 160 101083316
3 742 394
3 796 83
1 105 680368374
1 464 479971008
1 791 971010323
3 462 394
2 283 56828397
2 104 98937234
1 635 313320397
2 424 28492618
1 815 373335316
3 796 697
2 362 284730535
2 163 794689839
2 378 421009358
3 234 270
1 286 904316147
2 832 892311823
1 3 747297698
2 830 641715388
3 809 297
2 159 715480524
3 794 233
3 497 451
1 13 74989866
3 1 630
2 19 988062599
2 219 186029091
1 137 940602337
2 60 341249546
3 418 201
3 90 438
1 415 243736177
1 73 568677206
1 774 724819660
1 137 934921310
2 747 449933925
1 522 70615759
3 697 271
1 226 596372902
1 243 992629394
3 716 572
3 349 277
1 136 140015341
3 500 146
3 425 755
2 113 465214930
3 392 132
1 119 640999203
3 799 717
1 394 484041968
2 248 420650808
3 793 417
3 647 481
2 21 784072529
1 586 109904597
2 555 493004275
3 560 715
2 353 704501849
1 384 190473608
3 820 11
3 550 173
2 711 516207627
3 695 217
2 748 709725414
3 701 342
1 172 635844476
1 163 64985044
3 379 507
2 98 420174966
2 755 863783135
1 532 729114067
2 344 627587141
3 467 69
3 818 62
3 636 391
1 108 464266976
2 248 740165857
1 651 688882055
2 103 72092051
2 814 93854118
1 678 401950365
1 94 803667558
3 647 728
3 480 70
2 81 6919965
3 686 42
3 296 603
3 702 31
2 426 700857226
2 651 458169567
3 218 270
2 91 672480121
3 783 489
3 591 32
1 622 759716264
2 145 158510766
2 707 389935030
1 512 769481240
1 808 827364802
1 680 368482956
1 735 712369025
2 444 614023953
1 31 53306811
3 25 332
1 715 686791192
3 390 688
1 344 933970308
3 746 52
2 683 541539753
1 833 649289869
1 122 697972006
2 70 377145423
1 421 288578985
3 131 251
1 133 326197666
2 505 621153830
3 823 153
1 465 696058010
2 274 361820073
1 27 736705675
3 80 253
2 731 803189662
2 333 813362389
2 289 683918867
2 768 853735135
2 464 204226369
3 747 64
2 446 563704754
2 295 252097870
1 81 53592270
3 610 264
3 743 534
3 565 157
1 261 97771287
2 486 687030894
1 748 307612182
1 459 780200145
3 267 321
2 538 436364074
1 383 422959361
1 2 522067422
1 706 851277108
1 48 787538798
2 165 509331383
1 357 417227094
1 241 740104419
2 161 888113524
3 563 43
2 607 657438232
3 119 383
1 240 891593757
2 1 832332674
2 265 122449849
2 809 147214537
3 717 399
1 27 941592119
2 430 844702487
2 21 303301515
2 385 980908475
1 326 863311905
1 354 413871066
2 176 973786641
3 301 662
1 345 600439816
1 114 219408338
3 634 261
1 331 280534739
2 796 390121723
2 290 757615155
3 482 782
1 671 313497717
2 66 825652894
2 567 627503577
2 270 604927255
2 692 992049298
3 621 492
1 823 560688068
2 599 910958129
1 648 840390539
3 716 545
2 320 815476103
2 178 329096534
1 666 251842040
2 27 487664537
2 439 410799286
1 19 956612852
2 709 214397899
3 814 613
2 581 191740909
2 118 962763997
3 540 152
2 245 226616576
1 747 619974580
3 620 12
3 192 61
3 444 50
1 240 976910537
1 131 406973766
3 461 125
3 430 356
1 155 515809664
2 515 997943196
1 326 851323995
2 197 425415314
2 671 473357080
2 6 930933425
1 813 27597195
1 454 124737935
3 248 510
2 234 309276571
1 84 418890082
3 551 676
3 220 493
1 815 66498501
2 400 440249200
1 76 553404074
2 182 37872643
3 36 832
1 705 747482567
1 284 311664270
2 525 972269120
1 18 834631602
3 159 520
3 815 728
2 403 206616273
2 734 177025420
3 205 279
2 532 219867983
2 589 449149115
3 741 127
3 499 809
1 274 907715913
2 204 416261287
2 3 741588502
2 398 962918829
3 737 197
3 337 695
3 453 156
1 716 378253625
3 518 12
3 298 471
1 342 520352414
2 765 194225372
1 98 297882884
1 152 92172157
3 389 323
3 789 252
2 380 52187922
3 46 219
2 789 962358753
1 257 997648174
3 399 112
2 501 404506666
1 54 611312228
1 450 474160098
1 644 876077033
1 468 945999900
2 468 370519876
2 28 600054142
1 593 185797050
1 686 13866923
2 63 101200778
1 276 298627751
3 634 316
1 158 343633427
1 302 469510488
2 456 676594969
3 449 68
2 470 817745584
3 553 358
1 58 196296413
3 577 7
1 239 898700272
3 439 238
2 11 506534650
1 488 81135607
1 266 698924068
3 693 34
3 813 98
3 394 317
3 570 772
1 74 378167407
3 428 649
2 193 701539011
2 743 760014057
3 492 589
1 315 33666847
1 295 125022126
3 323 276
1 409 342018055
2 363 662529030
3 653 258
1 416 262615941
2 732 693427788
2 89 592716468
2 746 669081401
1 688 431179607
1 165 429700709
3 320 190
1 335 344645734
3 586 161
2 813 347171483
1 451 352331924
1 12 54434981
3 786 514
2 784 509945988
3 571 505
2 798 80437553
1 373 908236606
2 120 929471963
3 155 454
3 10 150
2 347 186278222
1 835 548742629
2 739 583051730
3 258 59
3 268 175
1 833 766735214
2 193 980785524
2 9 62977023
3 300 137
3 182 748
2 676 343450584
2 641 121332354
3 762 5
2 623 783813173
2 476 270555194
2 771 167168542
3 458 670
1 546 445271953
1 711 48253962
2 689 133147096
2 48 362487949
2 683 223313616
2 88 473225061
2 722 475328428
1 453 622405001
1 565 334345027
1 537 238091435
3 525 29
3 214 117
1 510 339919961
1 619 630988884
3 391 87
1 625 157234825
3 703 733
2 474 699703071
3 162 219
3 491 163
3 485 402
2 223 824373477
3 338 118
1 603 99663925
1 768 336855767
3 800 156
1 149 185776513
3 696 274
1 29 102494873
1 804 207160201
1 577 179726766
2 491 315648017
2 324 583422179
3 611 762
1 592 185902784
1 443 231981363
2 347 294862034
1 401 385131937
1 709 587207205
3 513 207
3 334 146
1 272 436366593
3 533 188
3 502 163
3 212 409
2 13 182346838
2 115 228032055
3 509 68
2 43 614648663
1 793 852538218
1 589 327949057
3 638 302
3 260 683
3 741 277
3 424 12
3 95 629
2 231 111301787
2 588 115134738
1 451 609043773
1 654 187836094
3 430 399
2 712 942855471
2 174 672814700
2 442 41072930
1 576 713171355
2 809 705496387
2 121 86938831
2 632 307167
1 587 509237281
1 398 603344320
2 719 891424500
3 665 101
3 542 787
2 221 333422743
1 675 66498795
2 594 882669089
1 661 922823256
1 378 413552910
3 19 531
3 348 566
1 462 29261226
3 395 792
1 794 859461501
2 412 476627676
1 383 188600321
1 829 779424275
3 835 39
1 332 760815509
2 645 331943365
2 736 561724354
3 737 78
3 559 63
1 175 442231156
3 336 632
3 678 201
2 364 670483325
1 102 671495824
2 299 736382399
1 649 52561298
1 196 418833731
3 229 268
2 10 96009350
1 297 829832949
1 31 172173055
3 378 98
3 535 509
3 245 49
2 396 801371072
3 222 257
2 553 272112053
1 489 67785784
2 705 887053627
1 599 635963151
1 91 477713541
1 542 202201887
1 72 182850388
1 402 859763437
1 771 223201692
3 615 14
1 768 193187738
2 690 755978329
1 580 138555030
1 512 261429082
3 579 261
1 9 473676098
1 499 739667871
1 536 193803032
3 330 424
3 55 796
3 117 515
3 649 263
3 549 24
3 431 170
1 599 819829322
2 785 393485836
1 394 699909412
3 587 611
1 253 364779505
2 435 581968342
3 503 311
3 651 604
3 328 639
1 372 788765078
2 574 335670826
1 809 143623164
1 746 595763917
3 606 173
1 360 797596140
1 421 626517262
2 210 300277043
2 695 360916252
3 537 829
2 11 801469381
2 663 746789006
1 79 267240234
2 552 124304657
1 69 620173809
3 208 634
2 766 276892641
3 202 649
3 272 829
1 540 323053080
2 807 282034037
2 29 935319065
3 440 264
2 725 849953812
2 179 247558880
1 88 401186871
1 179 118764546
3 686 64
1 795 191991831
1 313 217501520
1 251 698227357
1 44 309093318
1 632 343953047
2 353 135766223
2 144 519988996
1 606 427542137
3 457 36
1 737 725533696
3 517 126
2 339 732928782
1 526 542242956
2 381 979000467
1 566 920920057
2 547 880488279
3 419 364
1 130 463545834
2 379 570911059
1 100 493228680
3 6 311
1 170 590854387
3 247 249
3 480 358
3 760 518
2 252 423686701
2 68 715709522
2 402 507841650
3 722 679
1 256 541700939
3 472 374
2 49 36248185
3 265 525
2 290 503883656
3 699 9
1 295 229147282
3 523 169
3 677 325
3 195 770
2 86 646048849
2 582 756935060
3 737 46
2 168 844980948
1 511 576998743
3 580 813
2 632 812925795
1 636 831074449
2 159 546867579
3 389 814
2 521 831359513
2 292 14561539
3 339 171
1 323 36159270
3 714 441
1 356 836340424
1 44 972329824
3 712 239
2 53 95285239
2 781 356936367
1 769 58833683
2 341 226294444
3 189 77
3 93 231
1 651 544162923
1 183 644713744
1 646 33317715
3 544 205
3 210 257
3 140 31
1 523 54207848
2 792 157409838
1 360 700653730
3 33 172
2 724 442990361
3 615 286
1 237 798823828
1 767 75145833
2 43 761393331
1 526 491663286
3 671 676
3 208 60
3 543 307
2 347 485355276
1 728 885546083
2 400 546113337
2 255 108504023
1 705 245659212
1 85 679338786
3 807 331
2 805 574634657
1 727 982248869
3 484 591
3 433 169
3 516 265
2 256 120601770
3 821 46
3 592 344
1 673 359904587
3 793 342
3 571 292
2 552 764446792
1 30 362758846
3 690 204
3 317 786
2 607 662651037
1 791 590983101
3 487 152
2 289 481926020
2 260 918910246
3 117 676
2 783 849860368
1 228 232353075
2 825 450376040
2 246 170876067
1 111 549791331
1 215 753940402
1 517 283637440
1 767 461965415
2 436 739466732
2 167 509452919
3 357 793
1 315 301847901
1 770 472009902
2 305 344107031
3 617 16
2 395 975564994
2 470 690988532
3 104 810
1 491 834684785
2 221 363740089
2 376 373227871
2 453 386735730
1 60 677834754
1 181 250062879
2 508 30025341
2 290 226754190
3 562 357
3 472 175
3 201 755
1 548 734454764
1 668 316988789
1 439 661246663
2 52 43295613
2 652 566347274
3 587 453
1 824 831685625
2 656 309021119
1 704 292058198
3 261 645
1 47 596170938
3 556 1
3 281 319
1 624 269267729
1 46 694243120
1 331 282444772
1 117 68175239
3 443 236
3 51 798
2 803 160345443
1 818 188944658
2 302 74926142
1 657 537296122
2 502 265226759
2 424 123525855
2 314 842362896
2 8 490130787
3 98 277
3 340 718
1 747 279719782
1 663 82700605
1 772 362787324
3 609 216
1 528 837438502
1 106 161163149
1 477 313104436
2 49 63252662
3 815 433
3 36 138
3 507 150
1 145 885347562
3 556 832
2 798 305059414
3 114 71
3 654 590
3 481 782
1 79 806785256
3 316 617
2 674 70871290
2 656 124513139
3 156 467
3 779 36
2 413 182277785
3 835 346
1 723 721193449
1 127 605979322
1 684 983370274
3 488 30
2 83 290921641
2 379 663481288
3 317 181
2 688 594847945
3 217 654
1 694 792422928
3 257 224
3 699 237
3 806 7
1 93 791622393
2 108 116464181
2 495 574798073
2 767 729625865
1 23 487841138
2 359 640867818
2 572 328285788
3 593 4
3 393 25
2 777 78739236
3 827 736
3 213 300
1 69 288844010
1 794 944280799
3 699 490
1 812 666309441
3 473 166
1 647 924724109
1 523 138263744
1 749 358784004
2 90 468756384
1 257 914973009
1 699 149850021
2 182 300178405
1 19 638247767
2 663 184498076
1 705 52437128
3 97 575
2 160 921148720
1 187 575159622
2 97 672517958
1 359 39535163
1 414 306520245
2 559 206596880
1 630 609765823
1 451 609897976
1 437 338852734
1 665 228207902
1 417 312529667
1 667 999537888
2 655 152296264
3 835 589
3 709 285
2 331 994231825
1 196 430032955
3 250 107
1 728 568929332
2 439 141043799
3 514 174
3 302 692
2 457 670341255
1 418 586419417
3 379 185
2 87 384276676
2 54 996448742
3 244 452
1 172 547450395
1 136 302354607
3 673 340
1 520 658134733
2 176 426199130
2 75 690448608
3 762 320
2 156 386501715
2 100 347803794
3 122 543
3 395 828
3 287 94
3 830 344
2 634 838642663
3 124 475
2 493 541300190
3 626 82
2 725 335522919
1 729 736067409
3 535 223
2 8 207268887
3 200 60
1 529 330811131
3 446 489
2 269 700817759
1 279 927533987
3 554 441
2 365 583949960
1 715 568153261
2 5 642545612
2 699 767364731
3 492 310
1 556 289497985
2 751 165275096
3 224 391
1 308 598924829
2 23 200649620
3 686 131
2 424 269272345
2 267 404966158
2 824 607112259
3 703 758
1 234 53042509
2 400 648054543
3 772 419
3 469 62
1 835 197746919
1 172 59123360
1 385 492627197
1 389 807081635
3 734 677
1 478 430947930
2 816 409206115
3 739 151
3 136 200
1 86 7812179
2 469 629335806
3 689 759
2 462 806804049
2 280 268075414
1 534 816223368
1 674 284905722
1 566 495480804
3 720 279
1 215 287604671
2 540 271717867
1 319 459364704
1 630 70235988
1 626 767778280
2 91 799739032
3 648 186
3 641 310
1 357 686931228
3 88 124
1 451 999787476
3 607 20
1 466 210074931
2 170 445699725
2 136 535453714
3 521 515
2 634 521430767
3 292 563
2 237 644366273
2 38 282463255
1 254 356588460
3 439 184
3 829 312
1 429 426798503
2 145 512394628
3 658 722
2 408 942143428
2 152 312640087
3 424 115
1 183 516369278
3 542 548
2 22 455684118
2 670 821331410
3 645 94
2 6 854243911
2 760 281130055
3 799 95
1 476 466755408
1 87 78992782
3 769 562
2 108 743459501
1 199 561993554
2 528 112449483
3 639 135
3 700 154
1 309 872790752
1 334 469621680
1 204 679491741
1 824 59544098
2 183 98670722
1 537 189184733
2 446 575980908
3 189 497
3 423 79
3 429 404
2 557 943813033
2 225 17564251