100
3364815756258283 2339645664679557 1585596314174698 5728413751586033 2779630407343799 16320912436880914 16115696516815987 1239668962831999 2487037732886557 1333644175724639 7361697172953955 5412964477458977 1132568795839070 14337041048404858 17952540672923485 5412964477458977 3580410358489935 3749398803067237 12173395218865779 14922226397319342 17952540672923485 4913326921010638 6198344814159995 21065779602606702 1670858167295303 10306376042135537 3364815756258283 3419482125300891 1840011093900745 3510963267101117 2198067306767917 4535186454087251 1810173076161814 1293512782616201 1418691438998414 2656433491782855 1317356336212813 1840011093900745 1424464336173415 10825928954917954 5042624997879339 8834036607544746 1178070505051527 2151880712094233 1239668962831999 2356141010103054 8464051031943427 2330707364068823 31229094323162567 6652351453454748 3543379547123366 2041292355758698 7869399370997947 3938794066024987 3938794066024987 20476317730126070 1401011213113889 4289354188623022 2022623979850669 1371572652777661 1269257963064185 13927699706838073 1825674780512316 7829180308577615 2235531767203371 4896879109112146 2120889112474993 1375653544098253 6713487195174867 3578488579735799 17343910414867002 1832091586379701 4755588339560307 7436136438835257 34501327169359090 1965219348711790 1128777418058690 4456610329498027 9584792597689659 7436136438835257 1565836061715523 4114717958332983 2944511927708275 3294053988803967 4456610329498027 1128777418058690 8310976019874699 8678662220601421 1172792191973165 4692222233186735 1212208792436941 22403500575314406 2120889112474993 2009866851300229 8012871813595809 18407948760963345 4095263546025214 5192376123069974 2454393168128446 5192376123069974 
10
1 6
2 11
3 17
4 35
5 43
6 55
7 62
8 65
9 80
10 100