819 986693136 38341654 986717486 38302950 999992456 1010021 999994716 692265 756102098 123587996 822490756 77173841 999992257 2026522 999995909 1832648 997152654 11978123 997350308 11105355 999989039 3702217 999989959 2937663 999734253 44016551 999749470 43971212 999986142 42989560 999989822 42802318 999986142 43099656 999993102 43001626 999820478 44198621 999917947 44191622 999995023 2472376 999999069 2304102 999992361 43770418 999996030 43584856 989998711 43770418 990488440 43584856 999642989 8646428 999854289 8236717 999607371 8519120 999642989 8379657 999992456 692264 999999607 1 998463165 47345043 998617028 47340792 999989822 42981671 999993457 42802318 999614577 7127761 999664354 5043914 999989959 2491571 999995023 2364075 999778498 43596992 999831143 43584856 998799593 31647243 998985736 31020832 999967760 46761084 999978021 45443380 998229432 31647243 998799593 28753496 999792761 45443379 999996344 44385431 999667750 46761084 999792761 44385431 999994229 4531624 999999090 4403887 997152654 11105355 997350308 9646334 999054607 47345043 999199666 47340792 898564857 67148454 900170258 64991761 999734253 44090806 999749470 44050632 999997281 2985590 999998862 2600191 999820478 44371800 999830010 44308924 562433848 485103021 756102098 77173841 986677779 38341654 986693136 38302950 994438593 28753495 994449345 7127762 999977045 44345924 999987131 44287301 999997439 44961780 999998463 44385431 999995347 43297577 999999100 43141757 999950674 44385430 999976749 44198622 999615964 46808726 999627928 46761085 999991649 44360180 999999825 44291433 999960548 4356904 999975039 4319321 999989959 2276371 999995023 2169329 999989959 3166162 999991031 2663554 999977045 44287301 999987131 44234089 999994229 4716826 999999090 4607082 558335249 1000000000 562862761 662514532 999954543 47340791 999992955 47326974 999987131 44315974 999991649 44198622 998695631 47345043 998819803 47340792 999615964 47326973 999883900 46924270 999615964 46891832 999627928 46848169 999732700 53819219 999823859 50609699 720897448 555798759 769794760 506953063 999994229 4403887 999999090 4299482 562862761 555798759 720897448 485103022 999997439 45443379 999998463 44961780 999960548 4454167 999975039 4420193 986717486 38977762 987463719 38297953 999960548 4390332 999975039 4356904 999990982 44090806 999997292 44014047 999958459 43843274 999964986 43770419 997516593 123587996 999616979 77173841 999995199 43099656 999999470 42989561 999734253 44050632 999749470 44020106 999992257 1752368 999995909 1625897 999517374 8236716 999653331 7127762 999989959 2364075 999995023 2276371 999991649 44252344 999999825 44198622 999607371 8379657 999642989 8246782 898564857 42802317 909795379 40052556 999996344 45443379 999997439 45054014 998955842 47345043 999054607 47340792 999994716 1625896 999999765 692265 999992456 1580432 999994716 1397564 911165698 2662663 913624117 1 999820478 44251549 999830010 44208734 956288000 50609698 963245445 47390318 999997774 3702217 999998523 3166163 999989039 2937663 999989959 2501858 999615964 46924270 999627928 46891832 995189782 47390317 995482794 47345044 999996344 44729961 999997439 44385431 999999282 3166162 999999836 2491572 999960548 4479727 999975039 4454167 999998523 3571361 999999435 3166163 999968330 4819428 999972932 4739343 999994229 4607082 999999090 4531624 989070909 43770418 989998711 43584856 999953496 43843274 999958459 43770419 999968330 4897649 999972932 4819428 999607371 8246782 999642989 8236717 999481420 43770418 999552783 43584856 999414576 43968473 999528957 43927808 999996344 45054014 999997439 44729961 999820478 44288228 999830010 44251549 999995347 43389116 999999100 43297577 974716159 44169694 989070909 42802318 999977045 44379601 999987131 44345924 999196007 43968473 999414576 43770419 994449345 8646428 999469470 7127762 998879699 47345043 998955842 47340792 999992257 1625896 999992456 1 999991649 44291433 999999825 44252344 999999090 4716826 999999846 4299482 999992456 1397564 999994716 1258426 999971193 43968473 999973550 43843275 999996401 3951793 999998002 3767544 998669737 43770418 999481420 43584856 999990982 44014047 999997292 43968474 999960548 4319321 999975039 4299482 999997281 3166162 999998862 2985590 999998862 3166162 999999282 2491572 965784952 47390317 995189782 47340792 986677779 38348486 986717486 38341654 956288000 47390317 965784952 47326974 993392574 42802317 994191677 38297953 999831143 43596992 999852143 43584856 998819803 47345043 998879699 47340792 999960548 4407853 999975039 4390332 999963927 44191621 999988180 44181185 999615964 46829408 999627928 46808726 999960548 4496759 999975039 4479727 998637759 47345043 998695631 47340792 999994499 43389116 999995347 43099657 999936906 47340791 999954543 47326974 949382752 123587996 964128087 96556661 999607371 8646428 999642989 8519120 999999971 42802317 999999992 31647244 999995135 3951793 999996401 3767544 999993327 4716826 999993882 4299482 999968330 4947894 999972932 4897649 999993102 43099656 999995199 42989561 999992456 1110628 999994716 1010021 999992257 2088192 999995909 2026522 999615964 46848169 999627928 46829408 999749470 44090806 999961949 43968474 999993973 42850740 999998484 42802318 999977045 44234089 999987131 44212644 999992541 3951793 999993402 3702218 998428544 57013258 998717718 53819220 999995023 2304102 999999069 2251383 999968330 4994138 999972932 4947894 999994091 3767543 999997338 3702218 999992456 1258426 999994716 1167413 999989039 2390093 999989959 2166735 910926497 42802317 961461351 7127762 999987131 44360180 999991649 44315974 986677779 38302950 986717486 38297953 999992257 1806394 999995909 1752368 999820478 44308924 999830010 44288228 999999069 2491571 999999672 2166735 999995023 2214989 999999069 2166735 999994091 3951793 999995135 3767544 999883900 46823617 999955617 46761085 998717718 58875676 999832551 58767636 999989959 2663554 999991031 2491572 999997292 44090806 999999213 44000551 999993402 3951793 999994091 3702218 999997281 2600191 999998862 2491572 999200043 47345043 999239299 47340792 999934039 47345043 999972408 47340792 999996794 43770418 999997653 43584856 999995347 43141757 999999100 43099657 999925530 47340791 999936906 47326974 999992257 2166734 999995909 2126208 999995023 2251383 999999069 2214989 999929322 44197574 999963721 44193307 999968330 5026010 999972932 4994138 999993882 4716826 999994229 4299482 989070909 44169694 995708283 43770419 999996030 43770418 999996794 43584856 999992257 2126208 999995909 2088192 999997653 43770418 999998382 43584856 999999285 4299481 999999674 3951794 898564857 64499956 918141357 42802318 999992456 1167413 999994716 1110628 999963927 44181184 999974990 44169695 999820478 44385124 999830010 44371800 999997338 3767543 999999256 3702218 999967394 8236716 999986870 7127762 999999031 3702217 999999959 3571362 999975039 4716826 999985621 4299482 999993457 42981671 999994323 42850741 999998979 4299481 999999285 3951794 999992456 1625896 999994716 1580432 999960548 4414706 999975039 4407853 999820478 44208734 999830010 44198622 999992257 1832648 999995909 1806394 999999257 43351095 999999626 43099657 999999674 4299481 999999940 3951794 999999765 1625896 999999860 692265 998617028 47345043 998637759 47340792 999986142 43001626 999993102 42989561 999968330 5043913 999972932 5026010 999999895 1625896 999999982 692265 999960548 4420193 999975039 4414706 999999992 42802317 999999999 31647244 999995023 2491571 999999069 2472376 999989039 2501858 999989959 2418722 999998002 3951793 999998401 3767544 999963721 44196700 999985375 44193307 999974990 44173104 999994972 44169695 997152654 9646334 997350308 8646429 999917947 44193306 999957251 44191622 999977045 44208831 999987131 44202375 999988180 44191292 999994538 44181185 999188467 42802317 999989707 31647244 999998985 43584855 999999354 43413160 999999626 43351095 999999865 43099657 999977045 44385430 999987131 44379601 999999783 415348 999999920 1 999976749 44385430 999977045 44198622 999999607 660643 999999831 415349 999734253 44020106 999749470 44016551 999998523 3702217 999998906 3571362 999917947 44197574 999929322 44193307 999998214 44000550 999999705 43968474 999999672 2491571 999999869 2249631 999994974 44191292 999999485 44181185 999999920 3166162 999999987 2491572 909795379 41963535 910926497 41469873 999999607 415348 999999710 1 999734253 43971212 999749470 43968474 999995285 47340791 999998841 47329293 999957251 44192946 999987181 44191622 999974990 44181184 999982167 44175807 999977045 44212644 999987131 44208831 999981673 44175806 999995757 44173105 999977045 44202375 999987131 44198622 999989822 42989560 999994613 42981672 999998484 42825281 999999983 42802318 949382752 90028451 964128087 77173841 999999354 43516622 999999673 43413160 999999860 1625896 999999895 692265 999985375 44196700 999994785 44193307 999999131 43351095 999999257 43099657 909963283 40794398 910009642 40052556 999999710 415348 999999783 1 999999256 3767543 999999710 3702218 999999878 3166162 999999920 2491572 999999836 3166162 999999878 2491572 999989039 2418722 999989959 2390093 999999470 43099656 999999704 42989561 999993457 42850740 999993973 42802318 999994323 42981671 999994505 42850741 999999673 43516622 999999884 43413160 999999672 2249630 999999924 2166735 999994613 42988323 999997753 42981672 999998484 42850740 999999215 42825282 999993978 47340791 999995285 47326974 999974990 44175806 999981673 44173105 999997292 44000550 999997825 43968474 999999902 624085 999999981 415349 999998906 3702217 999999031 3571362 999994785 44196700 999999295 44193307 999999124 43389116 999999526 43351096 999963721 44197574 999981145 44196701 999999841 660643 999999902 415349 999999572 43584855 999999899 43539295 999999354 43584855 999999572 43516623 999992955 47340791 999993978 47326974 999999865 43351095 999999921 43099657 999989959 2169329 999995023 2166735 999997825 44000550 999998214 43968474 999999999 42802317 1000000000 31647244 999999607 692264 999999952 660644 999999835 43071056 999999967 42989561 999981145 44197574 999993400 44196701 999963061 44193306 999997191 44192995 999999944 43351095 999999986 43099657 999995757 44175806 999999448 44173105 999997753 42988323 999999773 42983628 999999215 42850740 999999587 42825282 999995285 47329292 999999177 47326974 999998985 43413159 999999359 43389117 999999920 277965 999999952 1 999999726 3756879 999999876 3702218 999999100 43351095 999999131 43099657 999999704 43099656 999999943 43071057 999994972 44171580 999998808 44169818 999998841 47335507 999999894 47329293 999917947 44198621 999924133 44197575 999999705 44000550 999999893 43968474 999999921 43351095 999999944 43099657 999999937 415348 999999982 297741 999999987 3152395 999999995 2491572 999999884 43515121 999999935 43413160 999999572 43539294 999999791 43516623 999999586 43407741 999999935 43394245 997152654 28753495 997350308 11978123 999999935 43515121 999999980 43413160 999994538 44191292 999994974 44181185 999999781 43071056 999999835 42989561 999999359 43407741 999999586 43389117 909795379 40794398 909963283 40052556 999997753 42983627 999999887 42981672 999999899 43584855 999999987 43539295 999999876 3756879 999999948 3702218 999987181 44192946 999989960 44191622 999999959 3702217 999999987 3571362 999998841 47340791 999999523 47335508 999999704 43071056 999999748 42989561 999997021 42989560 999999911 42988324 999987131 44385430 999987267 44360181 999990530 44192946 999993008 44191622 999994613 42989560 999997021 42988324 999820478 44385430 999830010 44385124 999999526 43389116 999999599 43351096 999999748 43071056 999999781 42989561 999999791 43539294 999999907 43516623 999999831 660643 999999841 415349 999999920 415348 999999937 277966 999999924 2212902 999999997 2184144 999999924 2249630 999999976 2212903 999999599 43389116 999999648 43351096 999999948 3756879 999999981 3702218 999993008 44192267 999995762 44191622 999999986 43351095 999999993 43099657 999999982 415348 999999996 297741 999199666 47345043 999200043 47340792 999994972 44172958 999996818 44172102 999999885 4739342 999999977 4722191 999999586 43394244 999999892 43389117 999995762 44192267 999998192 44191622 999999177 47329292 999999811 47326974 999999988 624085 999999995 415349 999998808 44171580 999999612 44169818 999995699 44172101 999999873 44171762 999999522 44187356 999999748 44181185 999999833 3767543 999999963 3756880 999999997 3152395 999999999 2491572 999999995 3152395 999999997 2491572 999957251 44193306 999960858 44192947 999998302 44172958 999999795 44172102 999995596 44192946 999997448 44192268 999999748 44187356 999999947 44181185 999999971 50832 999999994 1 999999726 3767543 999999833 3756880 999999967 43071056 999999981 42989561 999999961 692264 999999997 660644 999999359 43413159 999999567 43407742 999993008 44192946 999994599 44192268 999999710 3767543 999999726 3702218 999999989 43515121 999999999 43413160 999999995 43351095 999999999 43099657 999999952 50832 999999971 1 999999980 43515121 999999989 43413160 999999987 3702217 999999994 3571362 999999100 43389116 999999124 43351096 999999485 44191292 999999710 44187357 999999723 44191292 999999947 44187357 999963061 44192994 999981807 44192947 999999981 624085 999999985 415349 999960858 44193306 999963061 44192947 999999456 44175806 999999741 44173105 999996818 44172958 999997637 44172102 999999952 277965 999999955 50833 999994599 44192946 999995596 44192268 999989960 44192946 999990469 44191622 999999999 3152395 1000000000 2491572 999999894 47335507 999999995 47329293 999999985 624085 999999988 415349 999998929 44192267 999999883 44191622 999999853 42988323 999999984 42983628 999999390 44196700 999999570 44193307 999981807 44192994 999994418 44192947 999999612 44171580 999999941 44169818 999999943 43099656 999999983 43085247 999997191 44193306 999999026 44192995 999999981 43071056 999999988 42989561 999999987 43584855 999999999 43539295 999988180 44191621 999989782 44191293 999999567 43413159 999999664 43407742 999998192 44192267 999998929 44191622 999995699 44171761 999998329 44171581 999999885 4722190 999999992 4717802 999999981 3756879 999999989 3702218 999999944 43407741 999999977 43394838 999994972 44169817 999998216 44169695 999999969 43085246 999999996 43071057 999994972 44172101 999995699 44171581 999999773 42988323 999999853 42983628 999999523 47340791 999999593 47335508 999997637 44172958 999998025 44172102 999999295 44196700 999999390 44193307 999999938 285373 999999981 277966 999999938 297740 999999962 285374 999999902 660643 999999910 624086 999999952 692264 999999961 660644 999996650 44173104 999998439 44172959 999999999 43351095 1000000000 43099657 999999994 43351095 999999995 43099657 999999993 43351095 999999994 43099657 999999895 43394244 999999945 43389325 999999988 43071056 999999991 42989561 999998025 44172958 999998302 44172102 999999996 415348 999999998 297741 999999485 44187356 999999522 44181185 999998456 44171748 999999782 44171581 999999924 2180189 999999940 2166735 999999983 4739342 999999995 4722191 999999940 2180189 999999965 2172080 999999956 43085246 999999969 43071057 999999943 43085246 999999956 43071057 999999994 50832 999999998 4791 999999983 42825281 999999991 42802318 999999965 2180189 999999987 2172080 999999587 42850740 999999594 42825282 999994972 44173104 999996195 44172959 999999977 43407741 999999990 43394838 999999962 297740 999999975 285374 999999924 2184143 999999963 2180190 999999987 3166162 999999998 3152396 999999878 47328683 999999963 47326974 999999950 2172079 999999977 2166735 999999949 44187356 999999972 44181185 999999963 2184143 999999998 2180190 999999795 44172808 999999982 44172102 999999983 43099656 999999992 43085247 999999935 43407741 999999944 43394245 999999999 415348 1000000000 297741 999999998 415348 999999999 297741 999999991 42825281 999999996 42802318 999999921 42983627 999999975 42981672 999998216 44169817 999999074 44169695 999999074 44169817 999999928 44169695 999999977 4739342 999999983 4722191 999999977 2172079 999999996 2166735 999999997 692264 1000000000 660644 999997389 44192994 999999245 44192947 999995564 44192994 999997389 44192947 999999828 47328683 999999878 47326974 999990469 44192946 999990530 44191622 999999884 43516622 999999937 43515122 999999885 4717801 999999962 4716827 999999987 2180189 999999996 2172080 999999996 42825281 999999999 42802318 999999995 4739342 999999999 4722191 999999887 42983627 999999921 42981672 999996195 44173104 999996650 44172959 999999984 42988323 999999997 42983628 999999996 43099656 1000000000 43085247 999999998 2212902 1000000000 2184144 999999937 43516622 999999973 43515122 999994418 44192994 999995564 44192947 999999940 2172079 999999950 2166735 999998439 44173104 999998797 44172959 999999963 47328683 999999993 47326974 999999710 44191292 999999723 44187357 999999999 50832 1000000000 4791 999999998 50832 999999999 4791 999999999 43584855 1000000000 43539295 999999941 44171580 999999970 44170072 999999992 43099656 999999995 43085247 999999963 3767543 999999967 3756880 999999873 44172099 999999977 44171762 999999970 44171580 999999993 44170072 999999245 44192994 999999968 44192947 999999931 42989293 999999996 42988826 999999811 47328683 999999828 47326974 999999997 2212902 999999998 2184144 999999782 44171748 999999944 44171581 999999990 43407741 999999992 43394838 999999916 44192057 999999972 44191622 999998329 44171761 999998456 44171581 999999448 44175806 999999456 44173105 999999945 42988825 999999987 42988324 999999892 43389324 999999992 43389117 999999937 297740 999999938 277966 999999811 47329292 999999843 47328684 999999911 42989293 999999931 42988324 999999995 47335507 999999998 47329293 999999996 2172079 999999999 2166735 999999981 42983627 999999993 42982343 999999892 43394244 999999895 43389325 999999995 43099656 999999996 43085247 999999883 44192057 999999916 44191622 999999996 43085246 999999997 43071057 999999998 3166162 999999999 3152396 999999962 4717801 999999978 4716941 999999982 44172808 1000000000 44172102 999999947 44187356 999999949 44181185 999998456 44171761 999999429 44171749 999999795 44172958 999999867 44172809 999999978 4717762 999999991 4716941 999999883 44192267 999999931 44192058 999999843 47329292 999999858 47328684 999999993 4720662 999999996 4717802 999999944 43394837 999999958 43394245 999999997 2180189 999999998 2172080 999999996 2180189 999999997 2172080 999999961 43394837 999999976 43394320 999999975 42983627 999999981 42982343 999999928 44169817 999999991 44169695 999999931 42988825 999999945 42988324 999999959 44170028 999999990 44169818 999999995 42983627 1000000000 42982343 999999995 44171580 999999999 44170072 999999984 42982342 999999993 42981672 999999975 42982342 999999984 42981672 999999911 42989560 999999932 42989294 999999966 44171748 999999997 44171581 999999993 47328683 999999996 47326974 999999995 4790 999999996 1 999999994 4790 999999995 1 999997448 44192946 999997455 44192268 999999998 42988323 999999999 42983628 999999997 42988323 999999998 42983628 999999941 44170071 999999959 44169818 999999992 4722190 999999993 4717802 999999998 2184143 999999999 2180190 999999944 44171748 999999966 44171581 999999996 47328683 999999998 47326974 999999996 4722190 999999998 4720663 999999993 4722190 999999995 4720663 999999962 4716940 999999989 4716827 999999975 44192057 999999982 44191622 999999958 43394319 999999999 43394245 999999993 44171580 999999995 44170072 999999997 4720591 999999998 4717802 999999996 4720591 999999997 4717802 999999987 42988622 999999996 42988324 999999996 4790 999999997 2156 999999993 42983627 999999995 42982343 999999992 4717762 999999995 4716941 999999999 4720591 1000000000 4718993 999999998 4720591 999999999 4718993 999999958 43394837 999999961 43394320 999999999 4722190 1000000000 4720663 999999998 4722190 999999999 4720663 999999995 4722190 999999996 4720663 999999999 1521 1000000000 1 999999998 1521 999999999 1 999999997 1521 999999998 1 999999996 1521 999999997 1 999999999 44171580 1000000000 44170072 999999995 42982342 999999997 42981672 999999972 44192057 999999975 44191622 999999998 4718992 999999999 4717802 999999990 42988825 999999995 42988623 999999996 42989293 999999998 42988826 999999997 4717762 999999998 4716941 999999996 4717762 999999997 4716941 999999995 4717762 999999996 4716941 999999991 4717762 999999992 4716941 999999968 44192994 999999983 44192947 999999998 42982342 999999999 42981672 999999997 42982342 999999998 42981672 999999994 42982342 999999995 42981672 999999993 42982342 999999994 42981672 999999997 2155 999999998 1522 999999996 2155 999999997 1522 999999996 43389324 999999999 43389117 999999987 42988825 999999990 42988623 999999992 44169817 999999997 44169715 999999990 44169986 999999993 44169818 999999967 44170071 999999986 44170047 999999982 44192057 999999983 44191622 999999994 43389324 999999996 43389117 999999992 43389324 999999994 43389117 999999997 42988825 999999999 42988623 999999995 42988825 999999997 42988623 999999983 44192994 999999991 44192947 999999989 4716940 999999992 4716827 999999959 44170071 999999967 44170029 999999991 44192994 999999998 44192947 999999967 44170046 999999985 44170029 999999996 4720662 1000000000 4720592 999999978 4717801 999999985 4717763 999999993 44169894 999999996 44169818 999999996 42988552 999999997 42988324 999999992 4716870 999999997 4716827 999999999 43389324 1000000000 43389117 999999999 42988825 1000000000 42988623 999999997 44171748 999999998 44171581 999999991 44169817 999999992 44169695 999999985 44170046 999999992 44170029 999999993 44169986 999999994 44169895 999999997 4716870 999999999 4716827 999999990 44170028 999999992 44169987 999999999 44169894 1000000000 44169818 999999998 44169894 999999999 44169818 999999997 44169894 999999998 44169818 999999996 44169894 999999997 44169818 999999998 42988622 999999999 42988553 999999997 42988622 999999998 42988553 999999996 42988622 999999997 42988553 999999992 4716940 999999993 4716871 999999997 44169817 999999998 44169750 999999873 44172101 999999930 44172100 999999999 4716927 1000000000 4716871 999999998 4716927 999999999 4716871 999999997 4716927 999999998 4716871 999999995 44170046 999999999 44170032 999999996 4716927 999999997 4716871 999999995 4716927 999999996 4716871 999999994 4716927 999999995 4716871 999999993 4716927 999999994 4716871 999999999 4716870 1000000000 4716827 999999992 44170046 999999995 44170032 999999999 44169749 1000000000 44169715 999999998 44169749 999999999 44169715 999999997 44169749 999999998 44169715 999999994 4716940 999999996 4716928 999999999 44169714 1000000000 44169695 999999998 44169714 999999999 44169695 999999997 44169714 999999998 44169695 999999996 44169714 999999997 44169695 999999995 44169714 999999996 44169695 999999994 44169714 999999995 44169695 999999993 44169714 999999994 44169695 999999992 44169714 999999993 44169695 999999999 44170046 1000000000 44170032 999999993 4716940 999999994 4716928 999999996 44170031 999999999 44170029 999999993 44170031 999999995 44170029 999999999 44170031 1000000000 44170029 999999995 44170031 999999996 44170029 999999992 44170031 999999993 44170029 996682872 31647243 998229432 28753496 761944324 506953063 769794760 485103022 999991031 3166162 999997281 2491572 957032583 44385430 959829611 42802318 961461351 42802317 977605116 24106280 999989959 3702217 999997774 3166163 994191677 40735051 994927988 31647244 999778498 43770418 999852143 43596992 996662080 44169694 997307648 44110020 999624577 4739342 999999885 4716827 756102098 485103021 956063805 123587997 999883900 46940623 999955617 46823617 975676157 61319183 976800272 53819220 986677779 39851863 987463719 38977762 997350308 28753495 997540619 8646429 999892874 29858211 999974313 28753496 997128140 37890523 999188467 31647244 999854289 8646428 999964310 8531485 822490756 123587996 914477272 77173841 994191677 42321294 994927988 40735051 999469470 8646428 999517374 7127762 999958594 53819219 999978573 50609699 988934702 44385430 999225975 44169695 998461132 47326973 999615964 44385431 976800272 58875676 998428544 53819220 914965815 7127761 924828615 1 997018056 42802317 997128140 31647244 998717718 57921843 999832551 57371259 987463719 42802317 993392574 38297953 977605116 42802317 986677779 31647244 986677779 42802317 987463719 39851863 999653331 8236716 999788522 7127762 909795379 42802317 910926497 41963535 918141357 64499956 926242882 53819220 909795379 41469873 910926497 40794398 558335249 77173840 590631768 1 924828615 7127761 927502749 1 999547291 5043913 999624577 4716827 562862761 1000000000 769794760 555798759 999607221 43843274 999953496 43770419 914477272 123587996 949382752 77173841 979185529 53819219 997790291 50609699 918141357 50609698 956288000 42802318 997592162 47345043 998463165 47340792 999225975 44385430 999820478 44169695 558335249 662514532 562862761 534115640 994360590 6035569 998935428 1 994360590 7127761 994533059 6035569 999414576 43802598 999528957 43770419 998985736 31092180 999162781 29518864 949382752 96556661 959217736 90028451 990488440 43770418 993239252 43584856 959829611 44385430 963063068 42802318 998031578 42802317 999188467 41577784 999883900 47110577 999955617 46940623 999859911 7950884 999872251 7661463 965784952 47340791 999925530 47326974 898564857 64991761 900170258 64499957 999961949 44090806 999990982 43968474 994927988 42802317 997018056 34093839 898564857 26266642 910926497 1 999859911 8236716 999872251 7950884 998985736 31647243 999464082 31092181 986677779 38977762 986717486 38348486 998935428 4716826 999960548 1 997128140 41577784 999188467 37890523 898564857 40052556 910926497 27933459 999892874 31092180 999974313 29942387 999624577 5043913 999889645 4739343 761804017 506953063 761944324 485103022 558335249 499716583 562862761 485103022 720897448 506953063 737051171 485103022 910926497 7127761 914965815 6683530 913624117 2662663 914965815 1 998428544 58875676 998717718 57378778 995708283 44110019 999196007 43770419 999734253 44110019 999905091 44090807 988238398 31647243 992469479 7127762 918141357 53819219 979185529 50609699 964128087 98294443 997516593 77173841 999979554 3951793 999992541 3702218 999852143 43610299 999979346 43584856 999788522 8236716 999822424 7127762 986851777 38297953 994191677 31647244 999552783 43770418 999778498 43584856 963245445 50609698 980288210 47390318 999985621 4716826 999993327 4299482 956288000 44385430 957032583 43654320 956288000 47326973 960486898 44385431 998717718 57371259 999832551 55207109 999960548 4716826 999975039 4496759 999852143 43770418 999979346 43610299 910789051 40794398 910926497 40052556 989070909 43584855 999986142 42802318 999196007 44110019 999734253 43968474 998717718 55207109 999832551 54399096 999820478 44191621 999963927 44169695 992469479 13264983 994438593 7127762 964128087 123587996 997516593 98294443 999627928 46924270 999883900 46761085 986677779 36947528 986851777 31647244 996322159 44169694 996662080 44110020 558558981 485103021 562433848 77173841 995855063 47345043 997592162 47340792 995858320 64499956 998462100 64149076 992469479 31647243 994438593 13264983 910926497 2662663 911165698 1069723 966513673 44169694 972110084 42802318 558335249 485103021 558558981 77173841 999946833 43968473 999971193 43843275 986677779 38297953 986851777 36947528 961461351 19879485 977605116 7127762 956288000 43654320 957032583 42802318 999832551 58875676 999956819 54634817 901279931 27933459 910926497 26266642 999414576 43903791 999528957 43802598 999792761 46761084 999967760 45443380 972110084 44169694 974716159 42802318 999239299 47345043 999934039 47340792 999823859 53819219 999958594 50609699 898564857 67479345 900170258 67148454 898564857 27933459 901279931 26266642 977605116 31647243 988238398 21599119 998799593 28907623 998985736 28753496 999822424 8236716 999859911 7127762 960003132 64499956 995858320 61319184 898564857 77173840 900170258 67479345 994340070 42802317 994828206 42321294 999867498 43968473 999946833 43932497 998356497 47326973 998461132 44385431 999830010 44385430 999950674 44326260 927502749 7127761 994360590 1 995189782 47345043 995855063 47340792 999989707 42802317 999999971 31647244 994449345 28753495 997152654 8646429 999867498 43932497 999946833 43843275 999615964 46761084 999667750 44385431 999960548 4299481 999979554 3702218 999414576 43927808 999528957 43903791 999974313 29508171 999995020 28753496 999974313 31092180 999995020 29508171 999989039 2166734 999992257 1 910009642 40794398 910789051 40052556 993239252 43770418 998669737 43584856 994828206 42802317 994927988 42474327 994191677 42802317 994340070 42321294 737051171 506953063 761804017 485103022 960486898 47326973 965383538 44385431 999883900 47326973 999955617 47110577 998428544 57378778 998717718 57013258 999528957 43968473 999607221 43770419 999832551 54634817 999956819 53819220 997540619 28753495 999561876 8646429 998935428 5043913 999547291 4716827 999892874 29942387 999974313 29858211 995858320 64149076 998462100 61319184 994927988 34093839 997018056 31647244 999607221 43968473 999867498 43843275 998799593 31020832 998985736 28907623 999830010 44326260 999950674 44198622 999986142 43584855 999998985 43389117 999517374 8646428 999607371 8236717 976800272 61319183 987394992 58875677 999889645 5043913 999968330 4739343 997128140 42802317 998031578 41577784 910926497 1069723 911165698 1 590631768 77173840 898564857 1 926242882 64499956 933567779 53819220 959217736 96556661 964128087 90028451 999979554 4299481 999998979 3951794 999872251 8236716 999967394 7127762 999986142 43389116 999994499 43099657 999979346 43770418 999992361 43584856 994438593 31647243 994497309 28753496 999960548 3702217 999989039 1 963063068 44169694 966513673 42802318 965383538 47326973 998356497 44385431 994828206 42474327 994927988 42321294 999854289 8531485 999964310 8236717 998985736 29518864 999162781 28753496 999162781 31092180 999892874 28753496 558335249 534115640 562862761 499716583 933567779 61319183 975676157 53819220 998717718 58767636 999832551 57921843 999972932 5043913 999994600 4739343 999859911 7661463 999872251 7127762 910926497 6683530 914965815 2662663 994497309 31647243 996682872 28753496 995708283 44169694 996322159 44110020 933567779 64499956 960003132 61319184 963063068 44385430 988934702 44169695 961461351 24106280 977605116 19879485 977605116 21599119 988238398 7127762 998717718 54399096 999832551 53819220 997790291 53819219 999732700 50609699 998935428 7127761 999614577 5043914 999973550 43968473 999991066 43843275 994533059 7127761 998935428 6035569