100
1183574703644263 1901852383972073 21065779602606702 1670858167295303 3580410358489935 3010624624020569 8831678884275173 5200750816753177 1143790679992355 1832554118969042 2225244287319551 1251786563822130 2128037158497621 4057798406288593 4346404583970949 5705557151916219 16220620337965765 4250113428596089 8464051031943427 5559260814687598 12042498496082276 9626834764632095 2378394471262047 1293512782616201 3244124067593153 10825928954917954 1371004331805190 1178070505051527 2330707364068823 1925366952926419 4535186454087251 16220620337965765 1543870095380627 16220620337965765 20952522723022795 19253669529264190 14529536228968833 8464051031943427 10306376042135537 3153309963151937 2225244287319551 13984244184412938 1698853193758605 1701657396185539 6008320819354602 10990336533839585 18109178956626814 2386940238993290 2151880712094233 1424464336173415 4215712473849485 17270097058724943 3518376575919495 1916170086174318 2890651735811167 2478712146278419 4456610329498027 1895485758918791 3233264065135151 2288529628661149 7581943035675164 1458065968399070 7588282452929073 1401011213113889 1392089378844590 3950720963205415 3340872892810043 3450132716935909 2478712146278419 1771689773561683 2233016196594365 1730660910317157 2144677094311511 5153114299833150 1172792191973165 2047631773012607 34722444525581839 1531146202408303 2144677094311511 1771689773561683 1695073537769589 4456610329498027 3450132716935909 7271311590233623 1771689773561683 1531146202408303 8310976019874699 1658812031755814 11258327813159282 1895485758918791 8858448867808415 6968635655274977 10350398150807727 4957424292556838 1806733917364065 3837843221399546 1398702452811855 4697508185146569 1401011213113889 4520004502037117 
10
1 6
2 21
3 23
4 43
5 44
6 62
7 65
8 86
9 94
10 100