1000 1000
40258 31980 30796 36006 49730 49153 44431 31862 50851 41378 47935 33246 51287 48731 39465 51037 46156 49850 32171 47021 44584 47974 45080 27921 49018 44820 34118 39510 35181 47886 32044 50814 42183 42617 28810 34006 35525 47872 31596 36969 45322 27382 48211 51068 37615 26289 43313 41788 38914 49127 45482 42437 42392 48529 31489 48078 27046 34710 29706 30245 33359 26479 40371 41136 45023 48998 28988 44025 40101 36409 26194 35681 34929 26100 34761 44756 32415 49817 42137 35353 49379 37339 32438 32552 31052 30693 26308 42984 38027 27864 49880 47070 45133 29711 40341 29599 39981 46611 49518 40471 42625 38473 41156 47486 43471 45846 45833 27927 41504 32030 47328 33996 51308 42322 32245 38066 49270 35069 45956 41904 31466 36307 45789 38635 26118 29864 28868 50810 33442 50047 47390 47356 30256 45306 40921 36235 41223 45839 42348 48971 51009 50644 28229 33901 46503 28584 49434 34062 38269 41848 36739 32668 27631 26031 47163 38624 30080 33482 32515 44786 31850 49627 45058 34232 38480 44474 29083 40747 32459 30226 42706 48253 37562 40600 33563 31081 51010 44789 38576 33437 27237 34422 34073 39436 42662 42631 34715 29856 40035 30701 25982 49248 27998 48180 50110 42400 50999 48909 39501 31075 41899 45166 28663 32827 43771 50329 44032 27947 31059 28711 43284 31536 33157 45097 31863 31536 50728 51243 49408 34750 28270 49200 39550 41654 31389 35112 30144 30134 47087 32068 32332 36570 29247 48821 26828 41214 33540 45829 49226 26316 43332 35945 42408 45582 33959 47913 26972 47038 26290 45741 51011 28041 26726 46898 30738 33739 46677 28391 26169 44336 30119 41962 44811 47530 38143 34674 34862 36308 39783 27260 33259 38794 28326 38291 39400 45891 38328 35003 43778 50954 34080 43436 44217 29870 37165 45668 38159 46181 45374 46481 35422 31760 32985 34808 30384 31429 31866 38266 27418 48778 41786 31913 48286 39825 47374 41380 46129 36641 51099 43817 26983 45399 44755 48029 37176 28364 33980 30789 32957 33151 43777 31607 27404 47941 29048 46082 49433 44953 35892 46663 39622 35950 39694 49562 48117 31068 37996 48064 30258 28323 29149 28288 45285 33519 43445 44134 37849 27101 49566 43724 33742 37729 38320 51137 40136 31721 41835 37057 45016 39124 30079 44008 35534 36635 38524 45512 50618 28618 50564 50104 49376 30715 48624 31797 37082 40198 44066 30182 40307 40726 42061 35753 39910 35545 26257 40926 45177 39665 40117 49805 25796 41690 35878 50673 44131 41177 43709 48786 36410 40797 45712 50469 30256 44167 40764 29105 50777 28884 36935 39699 35392 35102 34056 35714 41651 30831 28372 36749 28195 35666 46357 32845 47362 35217 38378 27870 29782 44595 47849 37729 31778 45452 25708 31393 39165 28998 31194 32054 35838 35625 28669 42074 42919 35152 49672 48609 30092 45681 38917 49507 47419 30744 27921 45753 27151 36749 35099 36259 39393 50960 46589 31513 37333 43637 48570 48609 37920 41051 36572 27796 47261 44059 31529 40351 30082 35558 40307 45931 39712 47223 50323 37341 42262 33398 38740 28648 39439 33383 28103 26504 37046 26554 46705 30793 38499 28438 49095 47884 45721 31009 48515 28367 32420 28912 35098 31760 36632 29192 38617 35862 33371 29713 32383 41523 34217 28054 31713 34555 28805 36825 37615 38792 30785 28443 30139 47447 47756 26296 27352 28281 32552 37804 49469 45923 44317 45934 32568 51077 43825 35067 27069 44698 32717 30681 42045 30011 37156 42566 51086 35485 51316 30354 44160 30968 38202 34242 26602 42758 50525 50087 39821 49325 49725 51099 35718 43919 41399 27740 35273 49362 29694 30641 26150 40984 29305 28101 30208 40033 45908 37053 35185 36628 44712 29698 44848 35187 49791 39536 39113 36294 45238 46843 49471 35128 28972 26097 30423 44699 28240 43602 48938 27970 50458 26185 39446 35897 33676 46412 42493 28745 37330 35671 29778 50254 44653 47718 27173 37559 48001 40291 46260 37381 46894 48344 25956 30938 31544 41135 27193 37967 39350 47491 29885 51307 34819 47004 50463 28962 49325 47508 31567 45889 27954 42928 36102 47628 47565 26471 40684 26170 36144 27627 51116 28113 46747 29888 38392 50876 42783 44076 33918 32610 41715 37207 50378 30631 33106 49388 28957 44987 38022 28199 50909 28019 40086 31058 45340 45829 43281 46802 32265 34645 47784 43361 32087 29708 45871 37652 50409 46852 38093 34241 30366 48947 48383 27186 48699 44330 25946 37203 39729 30195 26151 48047 29143 35571 30426 38256 49947 25961 33127 43362 47067 27091 46582 41646 26519 40381 36797 50916 32508 31627 38381 37591 35986 33616 30701 49302 37667 39315 39435 30188 29360 50668 37009 28802 29147 33407 47157 29918 48684 34907 35602 38341 37283 28387 42204 25695 32907 38480 36146 43245 48174 32806 27695 42460 33979 43490 41280 30695 45862 44154 37520 48947 27138 35596 26445 39182 44463 29961 51307 36246 30193 26453 33572 37316 45661 49883 33877 27789 46471 35919 36602 42119 42711 35833 34603 28023 38138 38367 34958 40550 30369 38826 46189 48393 37780 37381 30040 42633 39189 47061 32023 49631 34306 26478 36196 45348 35546 32233 32631 30378 51105 41009 29883 34288 45111 42718 37146 26406 44893 33667 31533 35012 39087 35411 43237 29008 31417 47113 51121 46703 32964 41973 45026 36387 40811 49282 36268 45870 46344 32540 27391 41333 31536 32070 30631 35902 38200 45786 40788 31304 38634 26568 27116 47821 31585 30448 31878 39661 45758 48425 27228 46168 29701 43657 30689 44451 39694 44500 37909 30873 40097 46994 32801 30047 32088 39042 29160 35058 45408 49821 28692 26562 51075 44679 39221 48211 34274 44391 51196 35499 32057 33478 38424 48237 50113 35793 39990 42839 37444 41654 39128 46246 45780 32123 48715 25792 47319 50381 45550 34335 50195 45081 29537 32306 33295 46292 46352 47379 32443 37628 39535 42139 38270 32836 26682 32540 38954 30861 50392 34924 28039 48155 40688 31774 29023 48929 35163 32832 28723 30541 29194 31957 49351 40251 45743 31982 49808 47026 43772 41481 44991 28160 36172 45850 36935 43696 25716 28094 31964 31199 33035 32132 26640 41807 39475 33347 26033 39234 33743 30600 48947 37859 29202 35669 50993 27503 38060 41987 34757 29326 27245 49655 48406 47596 33404 27148 26139 38911 45179 31483 42777 35282 31624 32774 39165 38435 40006 45480
92728 61581 63560 66129 51752 73370 54219 59445 84745 71843 90363 64324 87238 79875 69460 98883 92302 97488 61853 76994 62964 96458 90011 72434 92952 95137 92389 59032 99770 97172 93960 66622 53235 98012 83608 58735 89579 75544 72930 85336 95921 66205 75665 90008 64744 79493 52396 59102 84380 55025 75762 86565 80235 97206 81138 99306 64805 64048 57914 69286 66078 64310 95377 57481 70081 97100 56875 57941 70231 83257 71659 52716 70328 63947 63329 76198 93756 66895 83943 78549 58497 67615 69864 96710 62196 81917 91598 83784 53163 84083 62028 65571 52882 70629 60513 82164 96021 54603 66410 92465 98249 78188 76580 67647 81167 79896 55629 76035 90085 75662 97442 57814 56173 83356 91250 87309 88974 85617 74579 53121 75470 78922 53103 93157 88160 89338 69940 80637 73730 63319 79704 71419 63963 90849 53588 84567 66751 63328 90281 83471 88324 87166 78282 73186 85221 56332 86165 77057 53961 79773 86300 81405 98099 98731 66152 96300 51608 67203 73373 69134 54973 55304 52777 88083 52059 81133 91004 52523 71607 64749 87188 99963 55545 75927 75217 86343 93571 52522 61935 51629 90153 74914 99622 79854 85574 91947 63865 89679 93723 81384 58756 98183 80281 58329 82601 80374 80905 61869 71871 73552 70981 82579 75016 78161 97883 86554 95580 65486 58034 57313 97428 88777 96001 91282 55982 77054 97234 98027 89313 83932 74429 78406 76045 96125 84032 52956 71063 79312 69849 57008 79820 81676 59809 94402 58950 62071 95312 72893 77420 84689 91277 99723 94498 91469 99477 63079 90214 57697 82776 77401 79593 90031 66028 70995 82975 80747 54163 69438 75909 92182 76722 60373 99206 72811 76921 92494 51594 82267 88313 96323 68234 78007 77548 91047 75420 53620 76700 90079 82003 92473 73699 87205 85915 68079 68182 91797 55182 75200 52375 74637 62860 81451 53843 78149 69578 89142 92122 69632 59323 54099 94594 72369 93550 54018 75790 97547 92415 94101 69049 85042 54871 51783 93334 66752 74352 90453 67088 70740 54459 82267 97531 59178 90103 76992 84780 94522 53883 98785 80890 75740 87081 71132 81647 75916 63452 59841 81983 55725 56069 93599 56758 66757 84757 84368 94132 74638 78473 57699 86216 63797 80210 66365 62345 71376 91614 60474 57261 73784 75947 70849 92082 57522 94519 51846 74432 91845 91310 71293 99132 77745 58398 54567 72231 58204 83188 65958 73581 74176 96831 64170 76253 62582 69339 92101 69811 83320 53060 97089 68084 93696 98025 67550 78653 96780 64830 91920 92974 99362 96088 70511 97788 71820 53633 82607 61807 71551 69137 77596 79118 80506 97118 93535 73941 60004 88143 84752 56820 59287 78363 81127 67740 54012 93162 84155 68233 62157 73616 63898 82249 79039 64929 83862 83947 92863 54007 66953 56392 77001 86063 76835 51865 82927 63837 74721 92686 98857 63150 55840 80259 63383 84259 59410 97817 76589 97449 89144 64094 71946 98682 63895 81332 85675 98495 56476 53240 65604 85944 62772 76291 99518 76032 92690 53707 63947 71445 98066 62764 94072 56670 51939 87045 68838 90784 88568 81827 93771 71497 73382 78328 51471 72099 92863 83803 84365 63979 86931 56478 54345 58240 71365 97878 86237 88865 83596 95037 82811 63611 92080 94832 62440 94064 55928 66509 94982 91708 77319 93364 96681 93763 68301 54418 77533 54027 69324 85189 54221 89137 84339 98606 74198 72602 79164 92195 53847 73977 87761 85369 80956 83842 52625 52508 63835 57192 80365 82725 83087 52340 93697 91950 96770 88393 95507 59562 87513 84070 62804 78292 64001 51434 72714 64505 68885 99207 83402 83862 68357 65625 90587 76767 91898 62042 64166 94826 90076 68077 57572 65361 74201 64821 70375 87987 86407 96983 52205 98898 82207 68594 55624 78471 89935 78001 51658 95275 68878 77582 59326 72634 52772 61853 54722 63582 87964 92433 69636 70866 71115 70770 54786 81456 56034 84081 92507 59480 84910 52261 71442 52399 89475 57824 92919 72396 53595 66528 55075 87496 90212 91725 81450 81659 84406 53443 61696 74961 99186 81385 59685 57880 82020 58606 59594 56453 78434 53386 61263 75786 81763 94776 85016 94653 67944 76152 53329 87976 72470 55769 64911 98627 62047 51851 67276 54653 60637 66632 93510 63636 58538 63750 92589 84892 65720 91711 66506 87197 89242 89960 51346 74217 98493 70005 76212 91936 98341 98700 65672 75046 71345 80239 93811 54034 99787 68632 57333 70966 84314 54989 95687 80176 95761 52653 67699 83737 87910 58883 60762 76503 72364 97636 60871 86962 82381 67992 77383 58734 88293 67245 86878 67127 68024 87587 99867 72842 77833 63568 95342 78134 63109 62817 97081 62375 81684 84859 99871 86634 73630 53976 60682 82024 76702 53626 98904 97154 69090 85348 55337 80670 71509 89625 67643 81400 75457 74301 83534 88748 62829 88067 59255 61084 54331 83188 68826 75949 95858 77867 95362 81647 55755 60972 82987 99557 95648 87630 97560 88970 59280 76724 53478 95688 57139 61295 59219 68655 67262 79545 76156 72224 95957 97436 61346 64782 52703 89717 55033 67204 51370 56123 77139 79610 98161 68601 83112 92249 68518 78188 69139 89540 55363 54479 75249 94450 61955 69441 81586 71761 79122 79772 73223 65641 71351 67608 96746 62285 51479 72673 91378 95033 88867 55245 71250 82385 80137 87452 62131 54942 96206 72207 53649 86461 82381 73394 94728 87507 83556 91105 61736 95097 82058 61389 95054 79711 68871 84253 84831 93797 57253 53812 70911 60064 98960 79440 62221 55471 64966 72948 52776 58981 92628 62099 61062 91879 95494 79433 77355 97277 88376 72762 95092 90603 60867 94479 70613 78536 89339 78432 74628 84058 78401 59205 81864 81179 51854 92799 71444 81163 61975 67749 64393 81980 59541 61327 99101 95171 63914 69669 63589 53737 85380 80607 66873 84767 98166 84913 62721 90193 88323 52882 93973 58431 59341 87811 55914 56333 90637 63357 62769 70672 90240 89042 73638 67570 91857 74340 84754 88274 98462 73791 90390 66685 85193 73940 63579 97475 80040 56630 86205 59458 62610 83640 91740 63955 74346 87418 73902 74528 84097 93793 66178 97485 59603 84101 76290 83843 67061 81438 97729 75993 97670 84405 64104 61923 52252 74236 90730 51577 57735 70217 96454 82076 81023 67272 74082 89908 81558 96324 59503 67082 84176 60401 84448 60270 63842 69248 78477 79419 99092 81934 73604 70293 88875 54282 61232