100000 1 46
56813 41784 841118149974621936 13131 56716 444303578036587412 7689 22686 1894 83888 10026 84611 5036 30649 12157 60076 36099 11542 214397710579576531 70416 8781 22436 80929 10225 52035 3057 45144 14273 60243 17028 72963 509482251986970017 10319 18176 41138 79414 291094465489277710 45477 85911 62743 776554367283505374 1 1 1 1 1