20 2 2 3 3 4 6 5 8 6 27 7 30 9 128 11 1000 12 1999 12 2012 13 52 14 7945 13 3982 16 8888 13 898 15 6208 17 16169 19 209999 20 71663 20 523102 -1
3 5 13 30 43 110 510 1951 2975 3807 7360 8735 6943 63138 6172 32518 70908 379059 769860 907007