3
2000 18 772
39861 6499 2148 28672 47653 19873 437 38913 28119 41248 26030 39975 11514 12883 7561 48602 28558 45846 16113 4369 24034 44764 38020 6156 36842 8228 29033 30096 3649 28006 47329 14612 46056 48658 11913 17043 34333 18296 1386 29945 8853 32945 28936 8494 30114 5680 4236 10753 29278 8625 44213 4124 21813 24492 11059 33365 21318 30515 14117 14783 25137 12312 37296 31767 37545 14041 35473 18049 41229 14306 15257 2034 49362 49781 6593 9975 32396 45732 6005 22725 36992 37923 39198 40222 6593 41287 36195 3685 14744 33230 46625 13434 21127 5035 13547 29069 28347 40604 34770 5568 37999 25953 27530 19799 23426 18164 3286 46416 12978 13451 48470 32604 1197 11685 45164 25461 47691 8720 18051 29146 23350 2907 4998 31541 45124 29811 12123 14156 22174 16890 40811 38229 34561 6897 31388 3191 1445 20025 18316 39 10982 20426 4160 32585 20616 43870 3362 14459 38266 45125 32927 35740 19056 21432 25896 2203 42941 6041 32623 29791 46531 16417 49722 38512 14155 11704 23179 3553 33346 27777 37544 29299 1406 15351 12275 13033 45506 21925 19893 39785 44708 14876 23219 16341 33477 23351 40584 30325 8779 18695 11875 34503 8493 45809 44992 21300 778 11211 9708 29223 35056 2261 31237 12102 14174 46132 35398 33249 42598 35643 42181 36215 46702 38913 25991 49667 76 28784 33781 22363 18601 31236 37505 12217 38172 40014 12445 13338 42085 14516 46019 42902 17061 11665 46568 30209 23560 48639 43130 26981 11628 26942 48659 49229 5623 17935 19228 35170 32204 32565 37449 38552 1578 46549 2565 6953 3666 11969 42447 20198 16664 28670 15923 39331 950 34713 44003 45392 47233 25328 36936 16586 28499 551 28481 25251 46854 31121 27302 9995 2755 14897 3136 33364 9595 18943 8513 39787 46931 20121 14308 9918 10222 702 29050 31691 20255 9329 13548 12673 41229 47005 10697 30477 30665 23883 14649 18507 23693 31425 16474 47062 14117 36384 2832 48888 23865 39310 43853 13661 2793 40299 28862 35245 26751 7239 48621 19989 13451 1975 12217 9995 7733 18411 16967 32852 34447 36575 46207 21433 34980 48316 40698 26240 26354 16017 17251 49039 42179 40870 8114 28082 29488 1444 15200 31389 13717 44613 17650 11040 33934 3706 33137 11496 18943 6688 23713 2545 7257 41743 27379 7276 1597 27209 15581 34277 31883 10698 13852 19000 31179 33991 37904 45886 37677 44897 24986 22059 28349 48183 41079 26220 35073 8074 12444 3629 16187 15695 37335 41326 26923 31028 7240 6782 42675 22705 48394 39577 9309 32586 48411 17612 4692 3876 36555 39673 1995 17746 18544 39178 34524 4616 33421 26314 37716 36822 16302 47444 13546 27949 40925 24225 42237 48905 48184 16740 29071 15733 25290 49152 44536 4959 23939 9215 16189 11608 37335 6955 14630 39179 17252 37640 16284 41457 37278 47082 6024 28443 13472 13585 16151 7637 40527 46342 39464 15637 40167 1919 41497 29848 32396 37088 47139 2413 33629 4200 21241 11552 35664 113 45734 29183 40489 12351 23865 4882 46114 34674 25421 32546 41250 48090 34524 29337 46836 35339 6423 34902 26600 22896 14023 6176 29943 42920 6821 31254 41820 2735 10145 22077 45086 10526 31331 10336 39520 5851 38228 45884 30342 22781 13850 29317 27606 8245 15410 6878 7505 38987 3668 40166 27398 33022 10544 45846 30933 44250 20597 11931 33630 2699 42485 12389 21887 19094 30456 43529 17594 45847 28462 31313 13983 41781 25822 36158 13242 24853 32774 47026 11380 41191 48202 33610 46568 5530 48392 47159 16454 15638 28843 40604 17101 4390 33401 42769 28880 45620 25365 23807 11323 37393 3762 14707 8606 2661 4827 2945 3514 38780 44916 48468 40015 42066 23825 28671 1045 28311 39994 34504 2051 9253 32964 27283 46056 32529 20253 37277 43529 29013 39728 44043 5699 15809 21984 342 24300 41020 36671 3856 3781 24889 512 30667 15885 28765 44727 24910 8017 19493 29772 3516 46245 46075 9615 7904 41231 40965 16170 6440 34599 3857 49021 39728 48584 4143 10887 47690 25043 43985 34674 13071 44594 36346 43110 9728 1367 27532 1291 21432 22590 398 39919 34333 5358 12996 2697 29850 20939 3210 33041 9995 47500 20578 31483 19286 25555 36310 21718 5395 9653 46227 32946 760 9329 46665 10525 17518 21509 27550 8435 5168 39500 24283 40927 46664 12273 4179 44878 20330 23236 36061 39159 4274 45048 37906 26865 6479 21431 6079 11818 21128 42313 45561 11344 27512 6288 37222 21583 12351 43112 23198 25574 41402 18943 28311 18239 39652 5985 31369 13945 41952 37563 931 22876 951 26124 33116 49496 5434 39329 1653 37127 33629 23788 32301 12634 28633 361 42466 27815 21983 14059 36271 1652 17804 35701 41003 9442 1805 38589 36174 34751 28328 47576 16569 35700 16909 29256 43320 44784 26457 43283 44099 26846 43015 28138 46956 6859 3874 17383 13964 30213 38180 9765 32889 38665 43377 1673 8492 18849 4903 46156 1787 23922 35623 4338 21868 3212 30572 12464 17289 35474 10336 14629 36650 3989 14365 25250 24872 20938 27227 35664 19523 19134 5746 35872 32225 18392 10469 29543 31008 48753 33932 49932 43148 27791 1939 12638 20710 28957 36595 19223 33543 18050 37374 44340 31065 17367 14555 44246 17404 34181 8265 31579 16491 46758 4977 15047 8039 24473 44155 40412 23921 7854 47655 22408 29601 15593 42636 9159 34678 45847 38039 20312 30380 24549 34600 24807 6214 29845 19609 456 43110 11514 28577 20387 12046 874 48582 43697 8480 41913 4694 43738 25917 5147 49990 36803 28900 45372 43509 44499 33979 11950 37905 41590 49082 49855 33535 20728 2755 47956 5437 15942 40014 22965 6232 31786 2564 42284 16682 42048 35777 37925 7618 44670 31864 33380 9880 2375 47463 30921 35587 77 31736 6613 10033 11024 20768 33916 2528 20498 38076 27815 39672 16740 7733 21631 38835 23960 18887 23388 48451 8285 32823 35949 27493 1748 22039 31123 36768 8361 24778 42561 17818 7050 44763 47152 28919 8969 33191 49019 1327 12142 32331 46615 34105 13624 12476 13756 38299 31235 31141 22383 31901 24585 32757 47007 3675 39766 23264 28043 2432 6879 42751 4256 4180 46478 38931 43775 6840 12540 5376 12711 39728 41289 20139 30418 37771 37004 36441 2376 9412 20103 835 21680 31863 38286 7314 28233 18450 5832 12026 40452 14629 6647 2775 27216 34808 43157 34145 19322 3687 48146 11608 29679 24342 33212 33250 24305 36167 12991 43058 43548 16157 5034 31427 47348 37849 16168 20075 5872 11798 27532 34487 24795 3649 39691 49988 590 1426 38322 40091 5110 42331 14838 19854 31568 4760 31217 17519 25043 28018 5319 39673 7297 19873 36177 47424 45411 24112 3276 36517 24495 13888 49092 15789 35531 40698 37146 39215 21243 39502 48717 15258 2015 11667 35507 34219 46150 19893 10926 24149 47936 37620 6707 49533 8626 22078 20436 26924 13490 45732 35284 9577 5206 42656 2385 35759 3961 4667 29071 48203 1301 19722 46692 46036 41894 1653 9129 26029 28843 4180 27796 31900 35310 1796 27114 9605 7457 23428 18145 40755 14534 26280 39159 24245 7105 14402 30342 32576 3675 37031 13565 20464 13870 48147 39101 26371 8834 17499 44631 31989 48508 15976 23863 45221 14990 39804 1329 40309 47898 45011 46701 35892 37885 43036 33775 49723 49214 38400 14591 36480 5509 12781 29847 27076 28064 24530 14364 48338 40759 32395 10451 5890 6213 36713 16048 47215 4294 13090 7143 46815 43150 16717 7372 31920 29602 4578 7123 27797 9899 5775 35379 2413 38361 12332 30040 19000 22040 6250 13185 18126 4293 20265 38000 6459 15313 19532 13148 1369 44565 48544 44193 16359 28013 12171 26239 45504 14233 20704 19153 10949 9035 26221 31938 930 6430 14080 43851 41002 21632 22628 5398 6090 892 21603 43418 38873 38020 29974 24114 24985 2338 7601 10353 37697 32376 11952 40965 30338 22140 21032 26563 4256 16588 24180 17992 39691 25689 8930 4331 8493 6611 30343 5652 31692 23922 25322 29356 28941 13284 37716 32164 49247 208 14648 3514 17772 1557 1597 18943 4637 31424 1312 3016 5468 43718 30172 20273 26069 4414 12020 6233 42086 38391 28843 26865 39577 31902 49076 1613 32128 5099 44726 8836 49355 46340 32560 3639 11418 49257 7428 38912 34922 39995 17348 8967 23114 45296 12369 42789 29925 20354 5587 31089 19531 45832 44610 27987 1778 27703 46341 26562 39045 26677 42713 43663 35890 16663 32471 2850 29811 9006 5454 43186 7980 20386 6631 42882 30363 45847 26606 37999 32909 43069 23314 8702 7563 17385 30494 1406 3701 5871 3420 19722 42313 25917 43473 30188 7771 30780 26411 14331 9215 19191 22722 7981 16112 28746 11001 15506 43490 23979 2262 48717 8068 31881 31236 873 39134 13110 9500 39995 33407 2670 16290 13090 23039 37508 27735 4390 10812 26675 45190 40527 16928 47553 31864 4559 3647 49363 34352 2338 12194 30395 10867 27146 39141 33725 46378 45564 23199 2260 44669 7354 32774 38133 18734 10240 37524 649 16875 33832 39293 23047 19362 13071 30609 49000 49610 19627 12623 10961 16510 38533 24908 30351 25307 49561 26338 43395 40908 16701 12425 40584 18885 37961 15750 11135 19189 6689 28556 45839 23266 8739 22461 24566 24224 9005 26695 32471 35626 28461 9957 12256 5716 21465 11895 47444 18458 44441 8952 704 14953 43363 12997 4061 22286 16512 21129 36954 13358 5072 41154 49192 31731 11304 30590 24554 41697 22366 16530 7694 44597 29545 9119 33344 21109 10465 7270 28384 9784 46131 4255 41628 27929 13171 29284 33211 16739 18564 21945 21679 16453 17025 49039 41360 2159 20406 21542 35007 15961 3153 38454 24948 10651 9025 40053 26894 35538 13528 28931 7202 10550 25233 35222 10887 38436 12158 24952 2640 267 39728 9861 23960 26753 4046 38536 11610 27323 26942 23749 40053 30249 49562 8517 31920 22458 44003 29257 34346 4698 35877 38379 6252 39082 22723 33798 28152 31824 12201 44248 39633 5054 2337 46988 10322 29148 3210 22971 30686 40140 2108 17176 41554 41211 10603 7657 23447 44668 38060 36460 11895 30553 9709 46930 45011 36840 626 37171 14536 44517 48848 43244 34104 15587 2445 43225 43625 34009 41059 17506 42047 22316 30238 46569 7276 23029 9588 28925 17669 29376 12198 20523 17289 29203 44689 34180 43586 26108 30059 37695 1653 46407 20816 43889 38285 18203 24735 16720 26467 41648 12729 48297 94 30534 20343 20349 8703 42977 8646 4476 29069 16663 21600 24130 11591 13510 34922 45829 24217 31103 40527 2356 43852 15581 35002 38624 22249 45595 31000 9386 11362 9971 16875 32177 26430 45637 4598 15864 44575 27265 3020 15921 11325 29620 4112 35948 40699 21186 20102 44516 15352 5434 45105 5834 27323 41666 13015 39747 23142 41325 32605 17422 41725 49237 39462 22212 33403 37031 26048 34580 33763 4162 43422 24036 1236 36348 22790 21588 17227 32983 20044 32204 13678 35766 32129 1597 49763 18255 8417 22514 25184 2984 3131 39369 20843 20957 3305 21338 46739 33005 47422 37296 1901 20817 18361 40697 27473 17006 15303 361 26656 47538 35662 11373 37106 46986 29014 37925 29506 34353 40926 32206 30779 29450 15313 25573 189 44440 30513 22381 7764 14745 33878 48812 1139 14499 284 8764 28139 46018 662 5572 28102 15199 48530 48030 46911 4154 20519 40089 29128 43585 45979 9025 15733 27532 21298 10935 17861 170 29566 2146 48831 20293 13964 45885 13375 41126 36042 22781 40974 23510 35738 43073 12978 28501 36574 476 36530 29716 28938 31027 5776 7314 22723 7779 5205 3231 228 47888 21261 970 45753 14327 18621 49798 38224 7790 9728 9769 45623 48337 27740 7656 32225 28905 13923 21129 34732 16492 34127 36861 21640 25478 36671 8399 38874 5034 29823 17409 43188 1730 24889 2879 11977 39081 37152 27800 6556 26357 2375 10717 49973 10812 27853 13014 2623 6461 16132 38489 19722 40490 39310 21147 36044 45371 15864 23143 47252 33954 21794 34156 45562 25728 38262 21794 20918 15922 31426 46909 35054 25325 19571 34048 23428 46190 24439 2660 6763 32926 33021 38323 7562 10354 3762 6631 27585 45173 30979 45031 11097 24659 10641 22286 41894 7638 33232 28425 21939 894 26679 1882 8904 48943 29183 11361 24395 48223 33838 41381 18068 16588 12597 38151 46361 10639 39652 6954 14802 24453 32244 16037 2110 46036 18771 27397 5245 32148 30818 17214 4142 43795 26353 4085 35112 45201 2698 36764 18773 10242 31140 4028 28462 29982 2470 21413 49457 7924