5
100
0 1 1 1 3 5 6 4 5 7 8 1 10 2 14 5 6 7 3 19 18 18 14 21 4 5 7 12 17 3 26 1 12 31 28 32 25 4 36 12 28 24 11 1 6 16 15 11 22 37 21 44 46 36 4 20 44 34 36 17 20 52 33 37 34 59 11 32 41 33 55 20 9 52 64 47 70 61 47 12 7 60 47 48 65 55 80 39 67 40 53 77 14 21 88 19 92 89 61 90