193 239
841612625 594492394 841259018
581533827 570061398 728741094
498398681 984147412 115961324
995955785 96920367 943961736
864913388 601212881 773189830
352297773 303107436 986036707
547042133 275735038 251015391
616994042 498027183 5049993
35681904 440260100 11762354
376808026 289984422 13742633
885986765 358959447 601270138
589731394 846270167 211417053
147219566 584973237 71313959
395660575 233349021 620097780
610288649 132075402 216792161
144745659 602050330 862525129
811559594 955360221 694960024
201890519 263861544 838396732
147247907 216665692 906220187
411547781 984483539 428806304
249323241 871351947 462579333
586874682 401255040 14225073
640276171 910457950 624195280
295330117 460163414 459665198
138123496 639511923 787554165
572510503 681764830 449233214
620783239 589337736 288861445
423685358 192148944 409705114
452011284 238981689 616997100
814650001 277086552 40568464
598214080 813008469 724918828
606815504 759934455 30152845
133992640 572770052 912051853
583745788 978850302 424178379
125625456 709957311 104925523
756025231 359062322 177195346
553943860 471771665 295297661
53727889 314999408 779618518
348965735 623596181 781194598
64685694 780355372 893572259
914181599 84795053 684154210
677324081 532024707 608321563
749230362 897143677 299279165
226975385 982057303 267856919
11249320 590085445 857084341
886567373 33366654 594965556
806475629 455748159 463949180
232431249 114627488 656538921
671453681 14706148 390279725
958100392 713848110 23113979
945585030 243993012 385167900
870446834 729738808 557521155
894267876 964370630 169713505
417044881 355086069 444043429
755338399 140859065 228948941
293664033 863866277 626212347
293247546 456428454 132366897
330726041 889244175 825405380
667185225 718555318 594528171
80609925 447727450 857136760
937458457 744787823 486460474
232179238 941650379 763546152
423747216 756701047 326988974
283048052 199350706 6044793
749744122 201323395 83430402
62081984 686054332 67658953
192476479 508602600 329050715
113485424 349404246 139517260
965780962 614305213 332590815
219715122 897149944 59181828
399786813 753074445 234149220
348307971 469743858 271748676
218176929 927582448 86819504
841597641 550022566 291457299
67920179 883791235 279392112
96876625 711746593 527825971
959381528 583745129 396541121
327556078 716631382 188642535
521785470 493921957 706276928
49977827 242844014 523086140
81299517 686508238 551240523
491095767 191963104 282046215
137653947 504428952 94834521
864091054 167762728 603598611
434108243 544584487 142086766
375520308 922708611 284103821
821282568 709641618 691675496
838394734 294373999 648671114
666566233 32991932 912200879
218963625 345590696 998213922
18881524 961792690 332681350
552617781 343521701 637037191
535459533 283174969 87953507
917684929 116206884 855192543
307944446 700062013 409093546
714815837 721649734 838675563
777757010 116037323 929028397
627125445 419618207 753385702
289984885 841761984 743708957
236983443 331145459 597172857
713358493 932685094 952615865
840228764 420276103 351116295
750515233 50116611 995052499
799608 236985232 635561755
902625461 854493492 352760504
369709152 568180666 828254535
495634206 755483625 948564663
900302343 785177890 559220499
694905346 111389905 631878252
188492577 93098485 478866301
975097244 962918729 360843687
64502620 742247738 129212999
766799313 437536370 360414634
119410495 601933718 408234692
917593101 927987329 374248963
670812135 671085436 55264586
334141585 111372348 77515213
895955064 994330847 218312730
608830827 474112255 193946643
523932556 772835319 561591514
469435086 409615124 622176680
141159835 165000116 725661942
392146180 753821354 799170091
434772703 586956247 482245978
310903006 274399556 174453758
158382154 413505819 202735650
997809061 339043727 716966371
580133735 645786036 160034420
170481930 256695997 792044440
964852527 416032586 996045798
987946047 451491598 853608408
264973284 589421960 208265586
995328927 914731744 640726686
22083583 664815445 529026198
329700418 449252384 174588983
769726953 504568779 982504132
790090318 54103917 45862488
147229279 809263090 877324680
387334022 926612162 238760701
726749636 19056292 302065772
535767441 386105981 950919326
135160440 993836426 579698007
469877928 604981990 169910303
534620457 517414208 383003534
204613908 574506697 414586783
391598430 310698560 175431468
539478390 24646954 97318606
505877106 224662179 203828646
663750040 311147125 311407801
838073636 935526456 618168447
369930740 408406818 388251882
69600247 136574219 505062064
809262945 941103517 405197182
602064832 967799178 732841302
685176449 353943105 214177150
960390198 338016603 233588188
815622824 292315605 707877512
901244350 935295918 481185017
669306070 461431875 591004357
133637718 200918635 437608709
908802920 902682127 118020901
549020242 35562384 914726612
879937331 992696757 933943659
609164094 633837005 663895213
357337759 111620720 55357632
52822361 508932415 352926248
39780423 776478068 796319149
409581153 657157457 138627803
168953964 383207388 239174804
544115720 747321248 510877631
298377472 245842245 947779428
609190366 599602248 937107411
296140168 363108596 2060849
381925584 555924168 273976721
11573546 517185837 615761411
771560655 983139404 137803283
301949494 258528133 847963442
853960138 343228024 41710375
794481856 548299710 832747229
364213006 743151091 669362773
829385204 548818348 127899768
430087869 989490834 138727359
873009424 930568996 107843805
369397154 829988381 817645046
991981633 638956405 782827374
389147011 517759134 395417687
328827014 606554227 195228683
968391219 707372443 178798111
188331496 421557559 502730124
875610626 833108548 865783657
6586101 76468662 44922079
742920804 737279924 738232164
616505014 390304443 436270672
3 551820568 113797543 717683561 406750097 10717391 59577175
0 430362693 732996274 246535742
2 381799038 313129003 536906683 581899179
3 20556082 76610331 985400075 789420744 442274102 355714144
2 26819234 129035653 919779051 489673507
1 117 219324472
3 477001692 432786075 801317683 627906059 287429716 256191346
2 217722861 380409873 830693619 628083816
3 725799245 217516092 823634244 372166103 924543531 210692140
1 149 175245839
3 359908070 452202176 644251010 776815980 857302610 244894522
1 99 520693285
2 505289675 290019650 781423089 390281570
0 722526194 171218315 569316477
2 769457759 31706856 777912559 600374932
1 75 979604539
3 74055275 542106925 237038998 990875030 678804349 445669712
3 299656131 684458830 806751953 859157473 301285834 975817828
3 201371259 517268502 589638392 859216907 952796266 690335007
3 19173522 92502878 289718625 609206735 251626309 993971586
0 144750800 288970305 530993233
0 37230062 620719397 350084812
0 462212393 404734364 205392494
2 282646871 321130664 672653833 804953962
1 47 923679113
2 26998318 197405395 510842543 662348591
0 126289431 844742441 383938210
0 881235375 585579806 493520016
2 57778341 228175448 837040836 846466124
2 236049177 827675308 652186678 923894610
1 140 393199163
3 671329520 205416842 924675712 660485018 669635437 737371959
3 374089338 181283963 694863331 579045062 480742577 405701846
0 221911442 975183141 532435613
2 346534194 185373939 946096953 298847855
1 47 365791021
1 50 221816973
1 13 607303652
1 70 123682442
2 565908201 302392214 828881059 420715822
2 368421763 626479474 686721171 643345643
3 198753598 496980987 873172501 897932381 602245683 445285422
0 839520188 294718490 20810701
0 579325001 487919980 565378901
0 803936763 773100454 683753638
1 113 32530424
1 142 454062951
1 196 638726004
0 881777726 751682087 859516204
2 809989871 548674104 826237393 681009296
0 464619940 457264505 112629587
2 249114133 595419328 658946189 943847772
2 461375972 678993499 891924704 810738705
0 927789795 906776630 935451290
0 825686797 907412500 284045453
0 101886483 677068431 200514144
2 531982760 743942136 577060462 990349740
1 129 535836064
0 98484819 8460422 354038442
3 217086174 2582397 787257758 914283651 233960863 984449603
3 359834681 108296301 454170122 607161994 924084985 582293264
2 217242675 480295982 231927349 731960443
1 53 867699741
3 377347214 633025893 877069172 740828148 42761105 853151755
0 245494757 135358534 499610686
2 85568902 51678163 858862393 161491712
3 424215035 115834601 868710118 446684445 380998383 194439075
2 267362782 170501987 535700123 795120707
2 34837515 281776235 620313939 310001492
2 31337791 528064035 613476982 782740766
0 780801899 791591440 672531137
2 379938378 422763144 700393324 829291937
1 117 834480412
3 748596675 674614115 900558596 701227388 649389108 671821363
3 128337338 732514851 196461636 806087948 598033678 906600259
1 168 225281315
2 415461433 581796099 738473492 880142557
2 60625038 278901420 286780950 761830311
0 146849434 215929409 71415272
0 409144418 660134373 924891384
2 386794722 239838012 835344868 897298865
2 152076185 469170575 470786908 995965856
2 126680668 114495379 424490071 941891700
2 119421682 113756072 277316959 114570868
2 139938035 57895500 359287606 509300282
0 297730752 200346950 699433095
2 416340320 545897664 538251859 903218716
1 135 323259588
0 528817900 734606958 295191679
0 786710473 776093013 649953850
1 176 741457378
0 874864834 667077500 672479898
3 576318593 483033592 674165957 859040067 49030244 491189059
2 321430426 100027862 676151844 611439799
3 274590237 571977331 288058563 878986600 947748835 673410245
1 121 108280355
2 283809623 99972326 720676114 762408718
3 521048321 190845694 802371329 271634123 399612914 533771662
0 230196373 170182188 339031691
0 49576234 818565787 102481649
2 213383099 577612321 958325695 892686002
0 750077004 665468491 605415675
0 626783125 337499819 429654368
1 60 773689256
2 357728860 172231455 420568245 895204139
0 554205924 759897599 986745480
2 421950337 113301324 493578067 829971744
3 125887045 152311251 734992604 182190956 330974695 600883415
2 296136972 13491379 423261030 132496071
2 255556608 133523278 379528448 802119453
1 13 379174222
2 495200924 564767909 577388299 895898412
3 597035155 300949277 944044733 359859761 802765287 752225262
3 211571418 348782821 922702124 973995945 537618228 689133876
0 750506446 565249882 162330127
1 82 954821488
3 237758240 294199818 435460904 678501232 732259949 890420083
3 112055302 46735859 205307014 595770578 552158541 792180576
1 196 227527965
3 332754579 249649537 337241323 654616395 566080284 610551316
0 544376929 7346670 271322901
3 630948855 60562412 724601625 123538632 218700153 902723434
0 723330540 720498640 166024259
0 464134034 179158493 415033299
3 282393465 391823240 802351158 861895164 584149142 726548483
2 334492007 505738896 579253905 955953749
2 93289216 811573782 452606758 839892279
2 844084810 372601689 949817733 939467905
0 935753202 766725774 896063289
3 405221997 457249714 622736105 817609402 246315987 838928708
3 302515186 20490062 986415368 52340630 612963915 804840222
0 36181420 552071430 733511730
1 55 944662423
2 486090895 11042815 645176778 670166746
0 567890863 552836903 461866358
1 136 723254452
0 331705607 321172815 691688060
0 443479203 823143145 7889248
0 948172025 159667823 597164928
1 140 935966018
1 7 980118604
3 275252825 559746086 926734575 857040556 243419352 95091052
3 780713951 291529005 920316268 458258945 396415274 187445398
3 289288200 440964863 665449353 729999886 549064373 383960906
3 24333771 786064707 88686679 798866458 778740806 129818377
3 233149925 205310093 506310396 740977827 337769827 395269142
2 252003752 427944412 376029137 769088617
1 158 219928500
1 100 65350046
3 13397657 391556087 304987448 880247014 707742350 665171165
3 75861856 116699864 305951592 404689292 553825797 197038290
3 237582072 60035992 543739490 376326311 31543880 458667329
2 173875862 381097421 183439261 792637556
0 803454732 888815879 416578067
0 378405521 239693010 484901842
0 143266926 636677100 678504908
0 849932042 327912844 849262213
2 109597299 132012743 784246887 201940000
0 942205188 88140442 665115488
2 172643632 42283826 806395008 680402694
3 280841432 470972725 774015772 479780873 865198430 607468005
2 332969899 417788088 897815820 467427253
0 632113813 901802434 822404831
2 228570899 117438024 753009448 329200155
0 464305469 992493057 9680165
3 334400776 394087263 671736672 521298345 880028886 921064870
0 908615521 372664972 548111609
3 27681905 243663953 946809853 621067806 8493113 588148224
3 31213048 100648964 791203848 855945148 205283239 637443513
1 131 746123293
1 2 754995334
2 483751413 440106105 501977244 609848517
2 320893869 410207030 395653364 494287734
3 484436513 741794403 573502077 934306494 298118268 850781161
0 423431180 47648541 448538725
3 296622477 362322234 352038613 438901052 777362080 478199344
1 102 853550068
1 184 352759254
1 175 503620306
3 67493870 348871635 148944313 980601758 699130055 854969154
0 601094787 898077490 665554182
3 53678832 631684859 199718996 943120040 511196973 325809106
1 226 580413142
2 517486124 735805254 948278083 918381557
1 116 294517795
2 216199719 80686204 606317192 874306980
3 372311789 692877321 835221777 742518394 173874433 490035414
1 128 886604655
0 276606768 656039303 613601009
0 486909844 624568256 442546534
0 143925055 995673713 360644795
2 124047612 512017966 527049108 607990310
0 688534085 800855890 709972271
3 282036233 61358083 831881375 513882912 747172659 747641989
2 486392052 182519228 555245204 964869717
3 185563045 558068900 823016046 854630385 406150906 322310377
2 351992776 182584033 881617281 872036788
0 81691836 16981728 906773829
2 144988516 885902241 345061413 908509089
1 3 323818887
0 376920101 338282993 30121310
1 75 322266520
3 623924650 634327891 787346694 795312591 723195959 276273257
1 4 205894233
3 338436180 374006599 830518137 638396300 629928112 694642366
2 273655058 187787970 471905448 369288829
2 343133455 300083247 865629556 684398882
1 244 124084580
1 122 677609485
2 608262692 439540041 774788105 766784952
3 204412504 265955520 428784830 644161111 366857586 667909163
3 272363582 5940936 817043837 663788246 701355060 874739006
3 875850476 615010829 917699993 851298394 98143461 103144747
0 551512149 304848271 424781297
1 121 160281179
3 453949468 285918384 942164269 364205266 629027153 173532450
1 209 708875012
0 151039890 369735909 508626912
0 217736455 343689100 951436331
2 669844845 111622335 989552563 885308776
2 72021068 170990839 133917493 279876376
1 120 669627700
1 159 817691626
2 635862942 295664666 927247457 733950720
2 594397476 574977815 970657144 630879758
3 84136912 834538744 323588697 987792537 883276120 479959675
2 1415621 204944536 559486937 699653591
3 81447638 397870683 843195121 867685359 582928839 288652216
3 357686516 20278639 776341129 868866445 816631561 204686963
1 231 397090913
3 239499997 447691843 247495674 868606216 58867480 97820157
0 109521836 717931095 962230129
2 25843946 50794472 162135177 487431401
0 43078222 353169063 757988628
0 598329120 918174376 198568955
0 638402714 930607890 770913038
0 542981144 184874635 550843224
2 491751244 308794004 494244489 946005092
3 779273404 574003052 971301539 642470559 424753043 781656265