3
2000 18 54
48595 46264 41451 29640 47106 3199 47050 16756 47665 1744 32481 12341 18715 43381 40184 38286 46471 15601 32935 12710 15926 45085 2611 25819 18089 31315 11095 40945 45 21785 515 41249 2725 2855 14200 10775 2966 40009 3229 6129 4896 21774 12851 13114 11761 23629 29104 45539 41841 8749 39645 37046 40869 8775 19469 26000 29284 43351 42869 11646 17931 27561 17239 7711 5581 30491 1354 8395 10910 20665 1095 40550 30290 9250 17946 38214 27205 5730 48194 5040 18580 311 3164 15864 45976 28874 38740 40181 42479 49230 19126 589 34300 19819 7409 20329 13239 21090 30034 37461 3741 36925 21204 26495 17936 31610 43930 1721 30819 3670 12084 4306 25320 3231 845 27174 24771 14816 2976 11811 4324 27190 349 4335 37634 21840 31184 10721 37384 25690 23201 16689 49214 2229 37480 45405 22699 3815 41276 43389 7314 37694 13346 48375 48470 5516 38456 24325 39404 22361 30730 25521 5935 28361 60 29530 29776 29071 5844 14474 11056 9901 35011 48966 15259 16494 22964 7040 2591 26746 48865 34106 11414 41085 26126 30056 2419 49165 27429 17159 31091 10956 29694 44920 16351 36091 42014 45046 25680 5664 10831 2876 32250 1154 47786 3079 49305 17489 14289 22440 3445 24479 26066 15710 20885 29679 34916 8296 18380 41066 5525 5046 39899 4591 38825 39600 31404 47029 13175 40010 10389 28421 27260 18796 44010 39294 27765 16404 44875 48329 1859 2565 20709 13100 34784 2994 48276 18121 38825 42620 49379 3606 47951 45731 24151 1196 25396 25731 3190 211 6574 20419 19826 16546 26096 45526 1534 45601 25430 25895 12131 27096 49114 12934 1175 5406 4709 28286 3431 27211 24986 45830 13909 19910 10215 43939 47771 33401 3496 15219 10580 31721 1426 36829 33664 17316 27894 6740 38825 35506 23020 41791 33551 6905 23255 15630 11484 13636 5846 29260 48595 31260 34986 48090 1561 39904 89 27599 44196 24651 15439 17839 45416 13230 14040 7971 29665 36565 37619 5719 25641 49020 32301 20570 31936 26639 4286 11691 20920 38591 49540 5681 37120 39075 30116 28111 34181 5339 18446 19500 6541 18229 34110 26300 31691 41071 49541 9191 15115 48786 32069 9741 42939 29100 43341 39195 15205 41900 29314 8796 9804 14270 25319 48426 10535 6174 17324 40054 4720 6459 38009 6210 37854 2210 30140 14210 15094 14030 36646 6341 6170 25409 42686 29130 29045 23586 2066 20784 7844 16285 27311 40704 33329 23316 24790 9735 18989 25199 45499 31845 1191 26631 20461 46761 6934 37160 6100 38041 10585 31239 27914 43496 2510 24115 29466 46286 46195 41354 10394 6935 17444 17314 3151 42380 44859 25404 33219 33609 4169 21269 38884 11245 17099 14559 13471 40274 45216 30431 28465 32439 27040 34055 28545 37531 8615 10270 42811 21766 41749 43446 44250 34695 45131 33230 4275 43741 19916 47101 31894 45650 161 34389 18350 24325 13981 10014 8410 33319 47744 42911 19870 16920 35900 22230 43264 17335 1605 27309 27835 22605 7149 18104 17949 32460 14260 5471 28290 27184 12501 21039 37539 14501 25671 38231 44945 22289 23661 44436 41349 2366 41796 26829 12164 3969 22680 42496 25270 29146 49159 24991 47751 39214 30394 12451 27896 33511 30915 29316 17984 48475 35885 6106 5424 41031 630 6474 26980 49941 32390 32146 29181 42214 38495 20996 3424 24700 15149 34360 20480 19034 30801 18919 23271 38071 6445 10161 36566 325 3735 5886 46086 14409 28476 14534 28996 16446 22151 22804 14224 18720 2166 29774 2371 11355 5441 25811 23811 4475 8504 9914 28016 34136 13806 14134 44475 23810 34101 7874 45879 11624 45680 25176 6751 13870 47316 42891 43534 32346 26954 20181 31389 33579 33780 35570 7969 2736 27826 5905 37316 29861 11784 5789 13314 36195 38089 40231 22484 41951 46159 16470 12960 31411 21554 24954 44301 47575 23194 44371 37274 9849 4649 47644 6806 32284 43565 25216 8614 6760 47979 23289 42671 17404 39224 26395 21335 40104 41425 25614 18100 26179 25185 21156 23566 15599 16629 17621 44739 46965 43321 43696 2460 4879 21545 31751 8539 23796 42070 48381 19260 14474 25101 5474 12910 15759 12115 22279 16646 36099 39564 19886 41479 8415 27496 47044 31455 31630 15310 13250 25259 37641 23371 32950 5895 31835 44690 8419 5485 20110 16826 44269 18394 44670 10619 21909 29390 42035 32611 17135 33879 30976 46749 49115 41025 42491 2449 15180 45270 13191 44716 12085 21066 11039 22549 40525 48689 41274 8474 42375 38030 11156 31901 23371 21929 18874 32230 43386 21399 48799 5749 9109 19120 43379 46420 29394 48816 10174 12289 45879 3176 8114 47246 41725 5914 41964 22369 37224 13251 27999 1306 2256 46019 43159 12824 34951 42355 37639 30085 3424 19815 27324 43129 535 20205 44266 37294 36401 10849 2264 12214 44581 48119 2724 41780 36810 16130 18894 16114 26009 29099 31055 49105 26701 17061 7891 3511 32615 11984 36569 28020 23394 24230 33940 19321 18844 1135 201 30495 42526 7450 280 14866 32170 9309 219 47599 6539 29316 12311 44986 9601 38069 39071 32505 16276 40900 45186 18045 2685 22495 43829 12284 2246 4095 18474 22794 12514 20865 10380 20019 14181 48294 38616 38000 44325 44345 10439 21831 23235 19941 3004 9224 12794 39926 18609 20954 14489 21870 47209 3061 30366 2934 18531 29116 18544 11084 37581 275 14514 19326 27679 8110 11040 15944 26881 39219 22005 30824 45865 9180 2656 25371 42190 34664 35034 48031 45995 39245 38951 38041 41314 38164 44284 4494 49474 12746 39965 28079 3566 16395 9235 18509 40349 124 27981 26959 5869 45325 4650 17949 22891 296 12799 7606 5540 43950 25521 24774 32184 29299 40696 299 48944 7109 33410 1505 45551 48624 42756 28995 26761 37886 14844 10581 3020 12300 9890 49101 37426 6714 24175 18761 5766 294 42791 48804 49214 13646 20890 45525 14701 10005 35964 4641 40980 13025 16624 48516 22264 49384 346 36479 20356 10180 41415 29134 16501 18724 21246 23964 32180 38269 6190 23976 18726 48781 18384 33455 18735 38060 21706 27245 41381 18631 1480 48831 37026 44219 6881 7614 26746 20635 49460 609 4361 4400 5755 1536 20224 17156 44040 38914 8945 4070 13970 10394 12171 34229 44539 41864 8261 1841 32126 1044 33826 39664 6124 15659 18910 34706 6420 14321 14036 21489 13784 32341 43404 6146 11775 49295 30830 8390 7564 5790 23716 10994 49754 45300 42340 24805 42544 46440 30989 27624 27590 6531 13155 38140 41411 27459 44880 6390 11566 40705 2444 36506 19471 35601 18461 46930 45086 18025 18484 24991 18056 30111 811 29284 6746 11731 37635 8510 37196 39099 2124 13499 41221 13705 8014 8620 37579 37579 216 40964 13279 3181 44545 7690 9324 23746 14474 36926 50000 13639 705 36316 22146 44514 23984 42220 46134 33845 10615 45494 39771 7131 25426 27855 1656 16479 9276 9351 35916 264 4680 48499 49876 34376 4804 43680 29900 47654 32021 40926 49075 45181 7246 22446 19124 18524 47970 45721 46416 849 1274 24484 19789 521 30969 11176 23535 620 35579 319 24575 81 25304 19806 42874 2459 33230 47670 28161 18284 18204 17170 5999 40085 8516 34741 31789 44061 20681 31786 26299 42334 14904 12440 44056 13275 23160 28979 15659 130 41489 34895 9481 13015 7454 17910 27964 48549 26866 38791 49390 10446 37040 19735 19404 5876 26266 46001 16535 9996 17716 976 22431 40064 4460 2159 44245 30434 35354 41035 2509 11721 13965 30999 21674 33160 28889 31864 46256 39041 28979 35436 8140 23171 11874 8309 2659 6226 18106 40139 11370 30899 16591 35054 17044 44519 14421 38924 36520 10720 3555 32129 31046 34354 33244 35665 35631 1384 24009 30940 49670 16021 10301 9681 19939 42216 20079 49130 16876 12665 23391 44129 51 42609 35314 21535 35899 27941 20705 39055 32241 3174 17759 48190 20624 49961 16691 5059 38151 27300 11619 27945 14376 4920 16830 414 26301 37031 45644 15314 41181 38551 36836 5405 34329 20805 36365 16980 37564 3526 31316 47036 21805 110 38051 4015 42129 23085 46541 14295 37716 13854 47551 11911 16521 31749 34721 44755 39949 15130 44741 46701 4525 31399 26771 5005 19821 34685 39494 1231 40914 38554 37611 41176 17136 33369 36585 38330 9725 36294 14394 6335 40884 13141 15806 30126 22669 22099 20694 6056 44800 42591 396 25774 26120 7614 6065 7249 28756 39849 42716 9566 44830 14949 42706 36681 10469 35516 15764 9366 40359 32475 14500 37666 42144 266 3024 7460 27706 17660 7400 39125 27734 25579 22539 41496 15394 48075 36809 43739 16170 23260 21540 18145 37630 40310 23650 4189 37169 44144 21029 4005 28761 40014 24765 16995 23165 37240 28734 646 36510 105 6745 23554 28519 31534 29646 2501 18040 46375 8040 19194 48316 36594 18210 9850 10509 11754 13080 31544 25710 44785 37499 25854 1405 32041 35836 36816 46751 44216 10844 45271 35555 19909 33621 27676 33065 34774 42041 35349 26690 22125 24151 17775 28946 24975 44959 11719 10280 48726 47235 24184 48341 946 35175 48984 13174 40870 15229 13434 33779 11994 41441 5424 47644 44604 28014 44600 34901 6655 7476 36921 16701 43399 3630 37240 8775 30000 35481 48075 774 41860 9795 4030 37215 6470 46054 2759 12869 42750 3990 49581 416 27304 5561 19904 35264 35379 7215 10806 24976 39584 36360 18580 27359 30519 20151 28384 28694 16389 8965 15716 715 9479 44119 19325 28415 17600 16620 42301 36411 789 1716 10294 11456 11654 35289 4626 22885 42726 37226 17261 45060 21641 2926 11926 39381 24605 14120 25141 45419 23665 1894 36401 30974 33671 34211 33421 19221 18176 31030 25289 35875 30835 40246 30050 1866 4734 4300 6954 8989 43911 42994 1639 27546 5774 38621 42795 8771 8134 22334 3659 48389 36065 2505 42130 26684 16021 12144 16320 40510 25959 14244 6759 21344 21290 20781 40774 13954 12776 49475 46565 35824 41265 7009 8100 46836 49360 8956 38304 41119 21504 32710 36026 38720 34871 4084 39144 14320 31974 12160 24744 35004 10625 12584 38156 24500 4464 48359 11341 18369 49306 20175 15786 39220 43585 42955 27450 3734 7749 49459 32546 46999 40404 47095 41196 33381 37921 3669 20965 44680 31855 2344 40934 20864 34576 36850 18914 44380 30525 6109 23591 30870 1756 48565 6206 4061 41424 40179 7604 45674 19019 24284 27751 45919 5069 2204 17809 4206 16174 30299 22151 17286 19499 33256 12889 42249 49810 34000 34084 29946 48195 22821 45530 36655 41896 37994 48954 4105 2714 3011 49200 16824 37420 24961 29761 43409 16699 49955 47151 19191 7475 38369 40859 45171 6751 16970 3891 24120 39610 10676 41574 45514 44264 42494 49391 17405 38274 10390 29786 8721 42644 17529 2485 20694 25585 28355 30729 41141 47776 18355 29375 19464 24381 21011 12855 23786 33844 4131 2419 19435 32220 17756 7871 49171 24340 25054 17820 1926 32984 29109 25265 15974 46984 21169 44015 17616 4154 39356 43230 47680 48536 14756 24886 44945 39530 11495 38855 31684 18624 22335 42631 49714 7951 25241 14250 23070 35384 38820 21371 20124 49934 28720 3704 35714 46690 24334 46584 40136 25766 16446 28296 30466 44575 46844 24399 30266 19806 14939 11820 33831 4609 9345 14206 31361 5686 7450 3761 5936 47231 17310 33645 48331 38569 24409 27596 42265 43915 43431 39644 18739 27385 37215 35606 19889 10146 14460 26876 49356 34086 10955 38309 24860 14121 14995 19385 3326 41986 3025 28869 39604 33879 32124 25529 32221 45695 25466 24125 32495 9629 36044 1505 28395 17090 40956 43640 2526 33960 876 1359 28929 13651 26014 1525 20931 49314 28256 26009 41299 36449 8286 45024 8241 18459 20704 31654 43555 36821 10924 16584 23769 33265 36031 49536 4769 7514 27896 554 11639 4020 34820 7529 37625 40341 45481 37384 29330 46434 42720 30641 17839 31006 26430 12950 11921 47839 40971 1551 39615 16674 48551 40246 9375 22351 11616 20929 32114 20271 49166 3560 21726 45765 35165 19704 27290 13831 46785 45651 25416 15404 47831 37276 40786 3640 659 46956 3764 15946 40284 34244 30086 32929 42665 48074 36819 29114 23446 22246 24181 11111 44434 24891 37009 30471 49361 17005 19279 22130 14901 7040 3344 5654 17345 38799 21574 25560 29694 28804 26495 12061 39119 12466 47915 26556 1101 9666 49711 25970 4966 37250 20975 47474 2195 1986 41504 19505 10839 6630 49909 47394 33580 40434 46241 11190 20786 9765 38691 1326 13054 30261 28514 25134 14279 18536 42629 17220 8820