3
2000 39 151
837 14137 22722 39122 38410 45166 1117 15965 17423 30845 16213 25606 11934 37418 8897 5581 27932 48081 19963 32179 373 38036 32489 10448 9238 25698 47493 13422 45725 44548 10169 29791 39495 22815 30691 48607 11997 26165 38750 19499 25141 23590 26257 43494 30008 27930 25762 35960 36610 40022 30566 5611 34378 25142 1458 30846 38191 6045 3936 24148 42222 31093 35866 27807 14229 44670 39680 869 36239 1487 38099 27993 24241 3348 16462 26940 21174 28737 39339 7594 12709 15780 47493 39834 49692 38532 20769 6511 1580 15096 21825 39339 33697 30907 16710 43492 8185 27125 33822 45633 15469 19871 40952 18446 44951 2108 35960 13484 26287 5147 9642 18074 37573 38038 3317 15439 16182 1892 11750 28335 30970 36085 14818 21949 46253 31526 39960 10695 29450 11843 38657 28582 962 44236 35154 37294 25481 9455 36767 42004 2419 42223 13702 38098 14105 42996 26041 39555 2293 35930 47492 37169 24056 31651 21948 9921 13950 48670 49382 30504 42316 21514 36424 41293 30224 40983 16617 39710 30629 34316 40951 37449 3256 13114 46561 28674 48173 48824 43678 22288 19684 34937 30969 33512 22753 3595 49599 18632 11810 15098 30938 22071 11595 1923 23343 27622 40425 7503 13610 15097 30069 22290 44919 1892 22939 35153 19717 10355 24272 26413 21328 48950 43184 30968 32797 30753 31774 34813 36734 5922 35743 48545 40176 21141 49322 14011 1239 25793 37914 25142 23282 15469 8121 45106 47679 18105 25823 25202 26225 20956 4246 42502 19933 29604 12742 36736 23032 20832 49258 43771 29450 22042 42377 23746 42595 22321 39214 21545 41045 13795 42719 13546 16864 30969 44825 29139 21701 41291 34440 46778 650 32952 35588 23373 15594 21854 49072 8772 23312 3627 21513 47429 2140 42253 25947 46593 46562 960 26815 28365 30783 43399 44114 26659 12959 15532 26163 44578 15004 13763 9084 41479 20244 26721 27281 29202 21360 40796 41416 36549 34937 9392 7811 34471 4589 41291 36953 47615 22165 13517 2262 1983 19437 47833 19468 42035 49508 20955 40764 46902 19841 3162 36983 48142 49198 28364 2882 23189 39153 13639 26847 21792 17050 49041 32953 23685 43926 44330 4092 29108 154 30658 45941 6138 46933 12895 45106 39462 26195 18072 38999 2140 14166 4868 21885 31124 46284 12804 38007 29573 8371 43432 44546 21825 3442 5147 18445 15127 48080 36486 42192 13856 14229 13980 35123 10167 36766 12182 23993 23652 11347 14260 3442 18167 27870 11285 12741 35961 36951 2976 30535 15656 26382 12493 23590 46222 38069 31218 19592 1798 4744 21484 39681 13981 8029 11719 21948 31372 37883 6541 16958 24986 48237 30536 8184 10045 39245 11562 4650 39960 47741 31714 20244 35526 34596 36147 39370 23869 19189 24707 35651 35494 12679 38410 49817 14167 15375 7532 34473 25948 45632 7782 6449 11843 1580 26907 16584 20057 13207 32458 48918 27002 39493 31620 41727 39898 38285 42347 32612 36548 39246 18104 39215 40423 7502 17144 45229 22939 35899 24305 32055 32828 10881 32581 5271 23530 26256 29605 39247 19808 30844 26195 13825 12865 20335 36765 1984 49135 28581 17824 12618 25297 34936 5828 25328 12554 23157 1984 49848 27528 31743 27343 2603 15561 37168 45042 557 33107 7811 14632 16957 15624 11315 28799 22568 20924 45228 41944 42099 40579 683 29420 22289 20924 17485 39338 41386 38378 31681 46624 33419 25172 17980 559 21296 16182 40424 31216 12215 31961 17050 3254 6571 6664 36487 8338 38656 13763 23776 44670 44578 40332 24181 25296 25295 16926 14972 23281 37479 49507 41818 48514 4155 42471 32644 14817 26412 7781 7130 14942 21823 21916 12307 7687 39896 10353 47647 18072 12337 41354 34752 33634 16956 185 4649 20306 18289 10633 30939 10478 6572 19746 30194 48080 49043 5734 19065 12617 7100 9796 15283 93 41973 37077 16771 15222 32830 43214 20273 557 45476 10478 36674 18446 34255 38596 48639 48855 16896 48609 16090 12337 44393 35620 7441 43492 23281 11934 774 18508 10137 13485 9083 22445 42471 39989 47059 37447 712 4186 49725 12926 21236 44949 2171 32425 45259 29139 40237 37013 25946 30968 3721 8185 41199 21668 41105 32332 36238 42190 46530 34999 29326 40518 49630 11502 46313 31898 38068 44672 4866 48268 38038 24243 15499 8898 1673 33169 17608 18104 43370 48142 41975 2046 30474 41230 42378 28550 11346 14755 7688 37913 28087 35456 47243 38843 25235 24491 19592 18725 7316 27124 27715 48020 46004 49043 23003 48638 29604 2605 10696 35494 32146 7904 33417 36735 22600 36053 10138 29604 15221 9704 25421 46500 19964 32706 217 38192 11438 2511 27281 47307 4556 19591 49506 23963 22536 3380 47181 12990 7130 1673 23871 17607 5364 341 39990 36550 44670 20739 23933 7534 21670 21607 34969 38131 19591 526 40176 36827 19499 29667 20243 48483 21297 30070 25607 49010 47213 47554 18568 37976 3162 35713 6170 19498 5610 32830 38905 16647 45291 32736 14167 30101 960 22135 15439 47028 744 35589 8245 10695 42593 24117 49413 27497 2851 41694 6448 29574 23683 46965 40330 43401 39277 5829 41818 47927 20397 33264 42471 27808 39650 21918 19839 15780 38843 14881 10665 15127 21515 16616 28676 16834 29482 21452 33264 47336 17173 32519 24893 42315 26847 775 35091 47275 49879 4465 45880 22600 29916 5425 29048 30906 44175 42905 22909 13019 3068 18320 28893 528 2758 37976 13640 33419 2915 6666 48390 48733 39215 3690 17578 21825 15282 40828 7936 25978 7563 63 2512 43151 27527 9269 45292 17082 29140 28583 46499 49476 16338 11748 36983 1828 39307 16089 35372 1923 8245 5922 186 38379 6077 38719 38069 45757 37478 10571 29792 2015 35618 10911 35401 28924 11159 31372 21420 36889 43431 48485 7098 33635 12122 7905 9610 43339 40332 28829 28612 32085 34689 2233 4091 2014 23591 16368 21514 16896 311 21514 8650 17485 15190 21453 49352 25730 3502 49754 29916 18880 9734 32239 25048 26723 43679 35124 10695 31929 46097 12709 35403 19499 44300 37139 16338 30069 18198 43523 16523 28271 1613 16646 22660 11037 41417 16367 39648 16647 33851 9177 10819 2295 19127 14911 49197 44051 18599 40797 24955 24522 16771 4680 48268 41292 20676 5114 10756 12121 40733 34534 16027 43740 31714 38813 42130 27094 33200 3379 6944 7317 29482 18569 9703 38565 25667 4557 32736 32768 15965 125 42440 38347 24831 23219 41354 7687 25142 9982 15097 8588 19655 21824 38998 7036 45973 20583 19715 30133 20676 42903 26691 40951 16461 39060 13082 41229 44019 16150 4247 35897 48856 4619 16088 36828 40114 34348 2479 2511 45013 5920 2387 37201 5052 26010 45012 17981 21700 2417 19779 30226 3472 30348 42128 19531 28924 9113 14043 9858 7131 33510 36332 17328 42068 12120 21359 45261 30844 48328 35060 47460 19033 44795 45757 10788 29792 47708 47213 22908 34535 7563 28427 19097 4804 37324 11595 17143 6664 3224 20583 29108 43648 25605 340 38253 39929 20740 43184 20213 46561 39927 7750 27498 20368 26413 49227 37851 33355 43029 35185 16677 2016 15098 17516 14663 23498 44050 30070 44641 30070 13640 43153 44145 46996 22289 46871 43215 25265 14788 1178 42223 13949 46438 12989 31340 39680 9921 45538 8153 18971 44609 10045 30071 46408 28892 30938 7317 23993 42408 35836 32395 4806 19221 8865 25142 46499 21143 49506 8896 36580 39246 13856 46532 49291 43554 46778 38191 10694 30658 43742 46345 40208 47678 4277 31714 26474 5611 45383 13485 7657 26630 38875 31558 46500 24986 47369 32582 9114 38997 27033 30133 20739 18475 7625 5611 23559 10076 8276 12587 35060 3317 5889 39028 11500 34411 47028 45694 19748 46593 49072 34566 8958 28767 4246 7347 20894 18599 17948 34814 38565 6635 2326 47337 45632 48824 1148 19529 5426 47430 30722 34256 8865 29698 21358 35837 31683 37170 7346 23344 1859 49322 9548 33511 19250 39464 16276 37945 15530 30503 13515 32643 46345 29140 33233 7532 39402 45478 25607 26289 42221 22567 35093 37480 3409 20275 17793 26349 28086 15158 28831 34006 24799 41758 29418 31712 24211 48485 4061 27682 29699 36610 22226 35680 20087 6789 32396 15873 20337 31962 43771 16956 33822 38036 47926 37634 8743 42253 39309 28674 4402 21112 29141 9518 44920 39929 30226 35680 44702 712 4124 21886 35930 40113 28644 3442 44050 42129 39307 26473 5889 34751 23995 37790 1520 19065 37573 24429 45507 32767 26630 5859 9175 11192 14601 22722 2077 37757 42593 23157 43027 14974 40424 11812 15778 37354 20926 17981 37571 17826 19932 18476 17360 39555 43091 44392 19808 43153 12152 24644 21916 2605 37417 49787 29853 18042 26506 49227 14571 10478 806 46128 24274 42191 745 19250 46780 40549 11873 44051 27870 42812 47616 9425 43524 2605 46189 33140 1085 23993 42936 35432 23652 2233 15625 17267 18320 46129 41665 2108 35155 30939 11005 47088 1828 42749 28955 775 39090 40208 24706 27651 40175 45260 22848 49259 43771 25948 34471 32489 30627 18508 22538 9673 6417 7006 42222 6819 5083 838 23498 20398 19064 26877 44795 21637 32768 17578 21205 36301 16802 43833 36426 47615 43059 38036 27403 23652 30566 27002 4681 24676 4773 48020 40580 15561 11686 27901 45538 20336 35402 15003 32395 9671 28552 1551 19716 29108 12742 15716 32210 45662 32148 38100 19901 11285 42005 15625 43864 28428 25915 8710 16678 19995 44887 6014 21112 23095 31123 28861 8556 14168 18136 40702 28178 8773 3101 49135 19963 1116 21513 17266 26381 45787 8929 35122 8772 9362 9888 46563 26164 34627 36457 18878 1333 34441 6449 7441 25109 14167 36455 6541 30659 29356 1520 42996 2542 35060 17732 7471 44578 26723 38999 7409 27311 35619 17237 49258 10665 22722 29730 27280 25202 4277 17113 43213 30040 1055 19994 36672 48237 1178 34256 38193 39649 15933 9361 35401 20460 2264 4494 49816 48733 14695 3194 15097 31217 31961 44050 21668 22879 13392 10820 29263 47865 14385 35898 12152 29977 4279 36641 27498 3781 42533 35773 3038 7998 43959 39308 39619 2572 14726 9269 17143 30721 38750 14911 37170 16553 30906 24057 23343 8743 49755 340 26196 15222 6014 28768 29357 4434 16460 44670 44763 29326 28613 48764 23839 9982 27652 5301 26785 20802 23621 31683 38813 14352 8804 17762 48888 31681 27186 43742 33140 32798 39028 49692 39773 12368 9734 17732 29604 35928 8835 37354 27219 43121 15346 9331 30287 22785 2543 29358 27962 49477 25233 13579 33386 40921 23621 41818 48826 11903 26194 49444 22629 4556 30287 1458 18135 12678 9765 44547 24398 11812 4960 19500 41199 33728 18600 47181 22381 26319 21730 23808 15406 10850 21575 35806 27342 4153 37231 27341 28459 31931 2574 41323 10014 31061 39339 31000 31154 19312 36487 14817 26196 10417 41012 28860 11811 24893 8619 48111 49973 4184 44424 10198 14912 22722 40733 28428 9301 776 33169 31619 8898 27684 3130 8898 30319 42440 47770 28984 41727 27620 37325 22847 33356 18568 21576 38875 35775 43121 8959 15439 46097 28364 10850 23560 6386 43555 29171 27651 43275 16026 42750 33325 38563 39958 22476 27962 38596 8494 23282 30071 26630 45848 7161 12029 3721 30503 32549 13051 26536 11160 25574 16183 40890 24676 44269 28273 26444 1675 9858 4712 13269 10726 15067 23280 19436 2915 42936 23280 3783 11128 31434 47460 6386 31403 8059 43555 46035 27808 6728 47431 15437 21358 28581 28986 31775 15686 7285 34255 9796 47244 20924 10198 24708 35494 25699 1766 32055 44796 25265 745 42500 16522 5362 23559 21266 13733 30317 38999 18289 30008 5610 26783 17918 5333 7068 38595 41756 5859 31123 27125 21577 20801 5239 26506 43525 6447 33884 24150 45104 48733 32147 43709 9113 18382 49166 40764 47214 2821 10198 45911 7471 32983 10479 33295 35929 14384 38162 30629 46809 19872 36860 30689 5859 42624 17360 19934 34068 36953 17950 6261 18475 5085 23592 13671 14075 5734 35587 35155 30628 22910 868 11655 42315 6324 31991 38627 6852 32768 6294 9270 32674 433 3813 3783 19686 38688 1395 35930 2450 41076 29047 27465 34938 16399 23095 27218 21513 23746 21513 45074 4681 19747 32766 33263 35402 35278 25017 23900 44268 46065 8308 26413 39526 44484 47306 23900 6790 12834 3285 247 31775 8648 373 12618 20149 32737 3316 49074 37573 25822 8867 25172 46592 14106 42997 5178 49228 2231 47710 22567 20460 30534 45323 40981 41322 45197 15189 17144 20802 36735 31496 29822 42378 14942 27186 39617 23282