1000
50 700 2
19 57 3
1 1000 2
24 97 2
6689 279695824 8
17 243931419 3
924098 316965614 7
134089148 395066631 10
3440 404712560 7
3 732421876 5
64825270 844805180 6
22878 113392893 7
1730 907018240 2
4091001 883656432 6
186974 2493966 4
300791581 981104079 3
14 25254 6
801 1018175 6
1404623 175577876 5
2 774840979 9
107031 702230390 9
141395381 263046248 8
1 282475249 7
455226557 799349592 9
1 387420489 3
13 322 8
34005 163477 8
842649538 953470796 6
208698541 834794164 4
27085519 71378634 9
236964724 725274674 3
450636 770512 4
2 536870912 2
15 732421876 5
2145 910189094 7
3 23742 7
553 216015625 5
287389267 854345824 7
147 703096443 9
1089 579270690 9
563020469 807463694 4
249510864 380085366 4
5 268435456 4
22095 144958734 3
1 396 6
2 314 9
23049 9749474 5
504 982421875 5
3 852624684 7
601471795 632079010 9
250198 256203776 2
781545814 852275342 9
1295 76468454 3
23 229999999 10
3 5684 5
1 387420490 3
281315 24814641 9
2539 991796876 5
840031631 898688249 7
155458602 268067013 4
37268139 931703474 5
3 11368304 9
205 668118047 9
54157681 794960187 7
440 5117486 3
10020915 512319694 10
35748 47416167 8
550100964 953193652 9
174477675 209469887 9
395632664 436223065 3
72300833 305583666 5
7 797 10
490100760 549078165 5
5 335544319 2
293083532 963011771 5
2861341 618049656 6
3 825764 10
84818604 353281596 4
13141217 523834978 9
2741 293870042 9
2 13348 8
459606 595649375 6
3 46973 7
50 3464634 2
14294 936771585 2
815828145 972265971 5
5715561 28577806 5
635029 154312046 3
46438 19367561 10
343 2956 7
93951709 294176763 9
914 958398465 2
227814 49392894 3
43927 738297896 7
294361098 400589277 5
5800247 742431488 2
116198 762381639 9
1935702 15935809 10
1172 922696 9
6 117440512 2
1 11141928 9
1 60466176 6
14 473428015 6
48 25165825 2
62398604 374391623 6
1 448 6
8 5651043 9
36969498 295755976 8
303003935 333685443 10
30676580 941788258 3
9 3164 7
88909 728342529 2
731933 533579158 3
4 96625254 10
895980283 907616486 4
91010762 910107619 10
338299935 808999181 10
217651219 368841413 9
182054493 728217968 2
4 266 8
5975 380445950 8
5 302330881 6
759889 474930625 5
38 63825408 6
3 847425747 7
624386806 984864552 5
19884 651558912 2
2130 377323110 3
268943255 798413813 3
128046394 926630294 8
525111639 890054088 5
19 488624 7
115424481 886752117 8
111908604 783360229 7
55277367 474209458 8
10 1000000000 10
36689 150278143 2
17261435 977842617 4
87347 570095269 6
12 725594111 6
1 725594112 6
361766395 666588574 3
744447086 882089463 5
440 1970913 9
49793 54623 4
2956156 612592694 5
2113 20950067 10
2441516 911378336 8
21591 134628 2
700069878 915128336 8
32727884 760278262 6
91 20442028 8
260363986 452808575 7
52651491 526514920 10
78 489727 4
79793235 522061439 7
420936005 432478872 9
229876691 538145962 6
3 6325225 6
628625168 769301646 8
9484068 172296499 8
3506 412477393 7
63 630000000 10
2239692 143340352 2
528 650 2
2 197221611 8
14211355 173530310 5
189 9163593 5
120 796512146 10
1222271 891036288 9
3150572 853257356 7
17516 23793 5
138748516 250482112 5
12532839 272386006 8
1785 510028 6
68 570425344 2
62589132 645431816 8
31381531 479885660 10
1940927 67541620 8
14417 876226213 10
468695178 576559994 5
7 375799 8
669152 342605825 8
103 13127 9
35183141 949944807 3
143132 447290625 5
92966204 867241131 8
22202644 555066100 5
204768166 982703186 5
122 7929856 4
4 2652934 3
2294505 57633494 8
15023 20880 10
1855581 950057472 8
908048 2889188 10
18 442137787 4
59214765 947436241 4
188 520163 4
15498387 60306714 8
15 28 6
33656 565656392 7
1 536870912 2
89647789 688844095 5
586 101779 6
132906280 398718841 3
5 215233605 9
76864407 485871528 3
537517326 685335567 6
11 430467210 3
623825408 723154484 4
13 51 5
10493457 94441122 9
36382 149020672 8
325049401 757138932 7
10566042 28170731 9
12 402653185 2
593155396 634789371 8
3 774840978 3
10 142960807 6
1679 892289439 3
170101803 773769158 5
392287551 479653491 7
811210173 868973083 7
271687677 299513611 9
37575119 660042776 6
152 1992 8
13 284 7
320075929 793658363 5
698 697999999 10
250178 2515528 10
493798824 785460136 9
359966676 696690181 8
144833246 586361661 6
47 16309 4
189091 454007491 7
524131673 987838910 8
363368922 620375389 10
207745166 250500598 6
2626 122472000 6
8 903981141 3
19 1519860 10
4618011 440297815 4
1011 832601972 7
431830787 971249512 6
6 191685132 6
428 897581057 8
27371354 120618116 10
432449693 898649085 9
3 805306367 4
312152 4252187 8
585880823 692419801 8
2630 689438720 8
197766519 566726435 8
6 38211 10
13241117 331027950 5
39653 21846879 7
27959144 894692608 2
263154362 665298690 9
23 947027862 9
161311 178025104 5
32947 256203648 6
616 20185087 8
520851021 749893156 5
64052813 652797756 7
949 25030722 10
7418 243073024 8
26736 31894 8
9879 583345071 9
7641 596953125 5
66877955 445905604 2
146803948 685530211 5
416034818 466909310 8
24010470 74125430 7
9 23342 10
47 9824 4
2341 237951 3
131 257812500 5
607260704 788025661 6
42 704643071 8
56278 922075136 2
106131478 208953263 3
191357400 718982751 6
337 353370111 4
15239770 548631684 6
202842151 207372262 8
1 67108864 4
52674 1104013 6
30198 471843751 5
1 257290 5
193085099 193295429 10
319876 2006341 8
99461617 895154552 3
153597721 568493483 10
18233666 54730589 3
146497 25466896 10
33218720 132874881 2
554087 403929423 3
518466 25048498 7
42796 175296512 8
9962 996100000 10
4879082 226385247 4
236885556 759535364 3
425362982 844353125 4
2455 149705 10
47525350 701283924 8
41584108 610952537 3
969 798836710 7
631 165412864 4
29 486539264 4
4782363 129123800 3
87158363 803590963 5
322123486 745374674 9
5056 140617 8
72841 477909801 9
10 1089015 3
1018 1515690 10
12 100663295 2
779 41647570 8
7739576 151234137 6
69741361 139482722 2
133687347 296166963 10
12995989 831743295 4
138 342865 10
17 17086822 10
34678 582816339 7
118616347 724543732 3
506757445 591403309 5
8 274 10
1 591 2
342621504 973214813 10
1839 977319998 3
3354 879230977 4
200965 222898202 7
155558561 361137676 8
404 5390832 7
260086 769345 10
240695994 874515447 6
6 469762048 2
3999888 511985665 2
10717 80155 10
16918345 270693520 4
235125961 741790134 4
1 1000000000 10
472457661 659245093 5
716324 928355904 6
6 803751 8
759893442 761319009 2
331582497 765637833 8
53817844 215271377 4
4 847425747 7
1140584 712865625 5
4664 5227035 10
603106379 688855422 8
4 391 3
66 16678 3
2 8 8
314993873 549456364 4
1409877 721856512 2
7 939524097 8
199127 1446782 9
199314129 595912174 10
702526845 904707841 4
312264014 337604888 4
1 1000000000 10
6302975 76971231 5
47 4548 3
526058698 971124531 3
9 84 9
163681054 654724216 2
132760781 764553143 6
267417 25448917 8
4286 428600001 10
173089112 717599157 6
387216152 846396406 7
160828 10292991 8
76358 171076914 7
5 645700815 3
95734309 714836839 6
2348 307757056 2
59 81 10
190 62932882 7
1 5996346 9
48361246 773779935 4
588556249 902782857 9
139876467 407582116 7
213997057 725338535 7
198582057 576844296 4
533249363 844391969 7
1445923 2926658 7
369565636 822698565 10
3699129 236744320 8
896659 307554038 7
56 261270 3
4642014 125334379 3
11 1000000000 10
95 729 9
142522811 388721327 9
7 100663296 2
47 804476 7
5365471 227927547 7
67426105 390815380 4
151327 619831296 8
5386130 103675398 6
1379 4508 8
8971947 287102336 2
8088 132497408 2
237154651 353827127 8
11216 43459476 8
10419298 843963219 3
332138680 838518302 10
42494 1589684 4
335468299 709210946 7
814001914 817837477 5
3112169 25966393 5
4 536870913 2
607836 311212032 2
2 725594111 6
557379747 791547250 9
125489869 788526082 7
53756 81805 4
847963 618165026 9
66924 669250000 10
282 675 6
941560 241039361 4
3949 472284501 9
225313212 680586680 5
12 2679058 7
2281 271544377 4
104657 428675073 4
90581078 724648624 2
9505 36536272 6
6395826 313395474 7
25717471 186431551 2
44481 22774273 2
7619953 952494125 5
46283923 321115449 3
301 122543354 6
783813732 824945946 10
12138 570645712 4
5942944 8954138 6
805827186 878227883 5
14354457 918685249 4
1 3 3
795973604 835549537 8
1517318 547889511 5
1581897 4902142 4
36 874 8
210950418 831370301 10
12562 150104832 6
8343213 335763522 10
2186384 4999347 8
80 232716 10
14351261 918480704 2
202640401 515448834 7
4359 7268724 9
3150263 806467328 4
7 16378 4
12707997 23375709 9
2556 5589972 3
65 272629759 4
100137 39421021 4
403 845152256 8
86 495772886 7
751492212 972480922 9
36985 187811691 5
35 516560652 3
644120445 907991057 7
76 14899 9
3759 175379904 6
445954958 750254309 3
71598357 572786864 8
9846 322666496 8
74583653 376802197 6
819418603 971095976 6
176757576 296191820 10
140430795 421292382 3
302116448 604232897 2
16 230 10
449215430 737212007 7
558091690 712613712 5
275849 1122546 3
20 331364053 6
473856476 743373301 4
454411069 706673067 10
38 3355297 3
15 2118020 5
228563668 292708078 4
13 117187500 5
26383 432259072 2
1 372682 10
3 172186884 3
8404233 247462353 2
122811080 628398001 4
400 209190912 2
849786 870180864 4
3271877 837600256 2
527 423658324 9
465706 953765887 2
46770825 432658043 10
91507811 823570308 3
88 305 2
20130 396218789 3
551976961 855950303 7
5494519 501191436 10
449937416 459483515 10
200 838860800 2
26263380 586990242 5
39700749 317605992 8
447322726 729079679 7
16905 2842779 9
919744949 954748347 10
235590916 837360747 6
64 26452 2
234711 480688128 2
21561 88313855 4
15169 561100855 4
312 3004252 7
46675177 236410707 3
101946 668874267 3
502249651 869135662 9
694613 177820928 2
730 9305 6
3 2584502 9
85291647 511749888 6
13 431 9
4 536870911 8
635987163 989426023 5
182 4171136 10
2 536870913 2
24835 10585033 8
14377 942211072 2
269487969 286403409 6
73495826 788072631 7
1 26625 10
434075979 837779656 9
62 111933999 10
5727 338232672 3
1200398 32680056 4
4 10105609 9
22 738197503 2
267129 64912348 3
50249 66494 9
337626 738388063 3
138260186 757292984 4
345 723517440 2
5495974 686996625 5
310496688 922259597 7
940259 587661874 5
659320373 873116546 4
517199287 707040709 6
42832679 342661424 2
215 901775360 4
689880462 750083780 3
165559864 179386597 8
739938630 978337764 3
179 851368482 9
230505950 277153373 5
49927974 698859450 9
324 5046875 5
1 3 3
865119362 885835291 5
750466851 939619553 8
3 225556 5
81949399 327797592 4
10881974 881439813 3
374170168 971077948 5
3 12646 3
305689668 917069004 3
62507917 241837873 2
7332 240222208 2
6 23124668 6
6 700000000 10
530 148646016 6
214701445 659520421 9
267787212 827929626 6
76952833 974951811 6
25 48412 7
203465798 822126321 10
273191746 837421142 8
11981 235841706 3
112960519 433695289 5
4 19481789 9
1408 2966639 2
116 26996658 6
1185 3122840 3
33598884 335988840 10
607102686 751705410 7
697512537 812933559 4
1425 89392274 3
719887461 957363396 2
616977008 880583166 6
8170369 817036899 10
337895870 534568130 8
70298 702979999 10
556416162 813945315 7
13711 449314816 2
21 704643072 2
532528 690157584 6
826785367 885790088 4
493188 594888 6
110292681 547007975 4
3 805306367 2
50 488281251 5
9 603979776 2
341 572749057 6
4112 13739182 8
503903990 938410558 3
7864287 385350014 7
7912939 506428096 4
669837297 856285214 7
1491 382150 3
317544745 868365482 6
53062 412610112 6
7858459 15046711 8
364248147 830723004 4
46 788529152 4
180689102 285205593 5
1 558 5
4736 1323890 7
73538311 578508711 7
119161271 460704682 10
8 461776503 5
59 576171875 5
391 167337 8
26513434 283277712 10
492287143 759941593 6
9 176818207 9
3 402653184 8
402879388 605375813 7
774084730 889985872 9
8661 213200 4
480825920 965320122 8
1 863929427 7
3 924352 6
160 12009 8
305 123683831 4
173123402 557638741 8
11 257558002 8
47 788529151 4
69 18087936 2
290675 697913076 7
437 92691 8
285505950 571011898 2
4549 8879 6
308272 73851598 2
13 222472697 7
96 5592035 10
14 605304105 7
18 18150 5
6201 218277 9
253776330 271416188 10
4 732421875 5
98 20935 4
48088845 769421520 2
794970554 796265987 8
853347947 891411928 8
2 35 4
1346 158355555 7
36 1678 10
158271860 646177841 8
372 1933 3
20884 77435130 5
23562046 528393074 7
381 313769883 7
307844924 751080611 7
610193100 732989159 9
733350610 888810136 4
125 528482304 4
37338 305872896 2
266 5085394 3
4 699 7
120 578739249 3
2252 73669 6
132453214 329490409 4
899 14745600 4
228402683 950011865 9
772698480 969674312 6
484976 993230849 2
111478 866852927 6
1508153 772173824 8
7 404735 9
534208774 807565335 4
594 8701675 7
311292176 489399353 6
918378510 925722385 8
348 679687500 5
38 39845889 4
3404 4730 8
6478 25852412 5
4211 551944193 2
162356297 401858791 8
29152 761873747 9
131877511 734777903 6
548822792 725166404 6
234017324 653409460 5
13 871643944 8
37 146 5
1873787 56094549 5
12357 729727542 9
447585790 549799616 9
498573110 591796933 8
8 603979776 4
5133 139202088 10
683 683000000 10
132554846 134310456 10
22 847425747 7
4 161414428 7
5963 596300000 10
23158361 833701032 6
2440906 837230757 7
57 4133 5
1 25961 7
9445845 250923354 7
1991781 22923180 4
98 875953 8
12261400 169870182 4
3055439 782192385 2
24 906482 5
742131 742130999 10
858 56229887 2
464087102 477457106 6
13030086 208481360 2
192 5698 7
15774890 504796448 2
18505542 34804596 2
990 17813740 9
1 387420489 9
2 5 9
35662 72147954 8
13686 896925696 4
416624721 469473605 4
477135070 799475694 10
280074212 480708042 3
474 475000000 10
10 430467211 9
503274379 690824384 4
4 172186884 3
914165234 992386524 10
1595092 129202371 9
4435856 366692517 8
16 781250000 5
1565 70122 3
2 7323 9
3283283 797837769 3
83 696254465 2
3426124 877087488 4
11534 3471122 10
622381 136906580 6
18 171320832 6
15662071 91486571 6
1944906 21226175 3
98797402 286665329 10
666279690 702791840 6
295 309329919 2
130 207261991 3
628870337 716738490 10
13126 775018125 9
21317241 341075872 2
1546120 192021500 3
242 108480735 2
2199 389369106 3
3149 825229312 8
71864 471499704 3
183194230 529664578 9
216140439 516515612 10
36462990 328166910 9
31404 514523136 4
35335 129410854 3
1571 835425252 3
6 49866793 4
487408712 505703095 6
28 129140163 3
55490379 437018549 8
7023 34388335 5
1709999 3241215 7
334658520 381606808 10
170497709 355267952 10
639815994 808040244 8
1 2961 9
62108863 439406991 9
4 18 6
2038686 5107117 2
153896615 969647304 7
318448 995146875 5
1 536870912 4
20 258 9
42 176160767 2
472 210042 5
6 903981141 3
4 976562500 5
345583 829744782 7
480391973 802053207 7
9909489 802668609 3
313232764 602165369 9
185346502 998415658 3
629136683 694250034 4
1083 494813108 10
5 803 5
21 65121 9
16309 760912705 6
22 625751910 2
1144 299892735 4
670382489 906727934 6
157 658505729 2
43 721420288 8
200112 437644943 3
3350 2500082 8
298153436 486767285 9
79322 130828 7
43296 43296000 10
1 268435456 4
134 778248135 7
117418055 821926378 7
4593 271212057 3
34147 559464447 4
43 2849 10
545246034 818496284 5
1949343 15582641 6
3 402653184 2
2 4324686 5
111 58989950 9
462826115 622834515 8
33 29956 4
544521985 630245297 9
7355216 735521700 10
199007821 536113018 3
573712664 644256452 7
485403249 844588811 7
786305049 801861037 7
3421 448397311 2
455062139 723101538 9
594 119986119 5
194890312 974451560 5
1 362797056 6
96244 98553855 4
1 536870912 2
4636 362109375 5
1900 531878399 6
13 131010048 6
3 30233089 6
140 293601279 8
139709366 706494515 6
304 484674192 3
9522829 952282900 10
75077 307515392 2
13625 1825008 6
140736290 844417740 6
36 620756992 8
23 178027195 3
56 7659 8
270 566231041 2
54731351 140602136 9
1 144464872 10
12 29 7
6 1094 8
543 910351872 6
66929 548282367 2
2309 25104625 10
37961337 341652033 3
2457 687802752 6
673 705691648 4
71039 1930907 7
90627105 711910690 8
49 8798437 5
1715 98369 6
24041 240410000 10
3727 54223418 6
212334451 313964717 9
10549061 17906915 10
117915380 904267061 6
529873695 710018453 9
63 640000000 10
287 41562 3
2 5 5
414 5964 3
210559 657996875 5
66484263 531874105 2
138384793 668052225 10
599855482 724962048 5
12 12582912 2
130125480 671553680 3
729390566 977107687 7
2685 703594496 2
9 190775 4
177598948 781565909 9
59248820 296244099 5
7614 31186944 4
3028505 193824256 2
62015577 150329390 10
11139478 342956901 3
84 275286637 9
3173 832045056 8
99021 6478272 6
2 3 9
360401 360401001 10
120601756 844212292 7
152781041 955428788 7
3 774840978 9
62473 976633008 7
133382128 289904883 9
15978174 880460700 7
96 921682 10
3 5816398 10
94 197132287 2
183560373 199105897 7
824 321484375 5
199 607 2
268325159 681790051 7
1543 36834056 10
182062 31613352 4
702 69485 4
119458 122324992 2
440262518 803172160 4
18 1480618 7
325784207 485508160 9
180464033 727294560 5
1756 175196 4
60132 939562500 5
756130577 916035798 3
20 976562499 5
81 387420489 3
6 64827 3
404311152 433111446 6
185475971 514940912 6
362231522 790412371 9
674823525 905624754 5
27200381 514778435 6
22929 1696471 10
652 250002278 10
385001522 819711296 5
709420845 805053556 7
924147 673703163 9
426127 75173237 7
193908 241412 5
22 1093 3
767695726 846952908 3
178635 939644 6
826030080 988502235 2
278416188 427191970 10
3528 899594575 4
25418332 797142772 5
2388 186640625 5
301 31756956 4
593367181 798420617 3
2 1804707 3
612696458 921202519 9
3199201 204748864 8
10221232 827919793 9
101455190 913096709 9
120044412 736594453 10
561206069 795109406 5
105109357 390277238 8
701 1954102 8
28 469762048 2
120 573956281 9
152943 626458624 2
907246 116127488 2
19011911 931583688 7
697170352 718346005 9
237603720 488460794 4
758678419 908846388 5
111 2036 9
270930 3545932 3
6 805306367 2
5 9 6
134579527 886615609 9
2 536870912 2
1262699 45457164 6
566070905 717962242 7
546095 559201281 4
4139 733211434 3
3 165776 8
412102 89014031 6
480247069 592331049 9
50861193 186187361 4
144641015 923808590 5
329595014 769273678 4
2 1000000000 10
29 161414428 7
2459 644874240 2
125 66430125 9
150529964 155340198 10
2056462 166573422 9
648 21355 7
319 506994714 3
30995813 38836213 7
21368515 737106688 5
1980 129826816 4
623789052 829266743 5
663015293 948344992 4
276394271 881167413 5
309700247 354092165 6
5882 509875 6
904410 659314161 3
30281089 107790843 9
8 100442349 3
214131 219270143 2
131429 164673003 4
191 4488653 4
11606 228440898 3
