100
8016480765859462 3703607274050879 20952522723022795 12042498496082276 3068766009885415 1627322532968769 3364815756258283 2925926744572420 10336180484131302 3510963267101117 1701657396185539 3364815756258283 1585596314174698 7122321680867075 4057798406288593 9031873872061707 4427389152971425 1701657396185539 1176744860933505 10825928954917954 6405227807957188 10532889801303351 5072716027679203 6282776372707262 6552535946397709 4724352808664075 7021926534202234 8508286980927695 1472339434590791 7361697172953955 2151880712094233 2225244287319551 2014780278913714 2779630407343799 4190504544604559 1195203603850109 2487037732886557 1570760673402036 3364815756258283 1322818786425941 2779630407343799 7021926534202234 5120371803001735 8601561959977779 1322818786425941 2712204221614615 13312966687804511 5489962549684567 4619688509343575 1472339434590791 2165641030701570 18158593247031100 1179131609227074 8858448867808415 4520004502037117 11622273531431759 10271874504334079 18669583812762005 2586372605725781 13844700418885063 1172792191973165 2047631773012607 5912285479563494 6355507636460885 7925980565933845 2488218047633721 4577059257322298 3340872892810043 1977814345555009 3450132716935909 16887491719738923 28177526780024907 2144677094311511 3450132716935909 3086960851995287 9079296623515550 8209545343812155 33212206993229251 33622843874435153 3450132716935909 4402231930428891 2529427484309691 2956142739781747 10022618678430129 1863788672649246 1271101527292177 8485461547058587 1172792191973165 2890651735811167 21659272982611415 2821943545146725 5838586630095251 5591366017947738 4241778224949986 5315069320685049 4088137344534299 1371572652777661 5445526099597955 8678662220601421 1641909068762431 
10
1 6
2 25
3 25
4 35
5 44
6 47
7 70
8 71
9 82
10 100