1 0 2 3 3 3 4 8 5 4 6 8 7 5 8 11 9 6 10 11 11 7 12 16 13 7 14 10 15 9 16 15 17 5 18 16 19 4 20 19 21 12 22 14 23 4 24 24 25 11 26 15 27 15 28 19 29 9 30 23 31 5 32 22 33 12 34 10 35 11 36 26 37 9 38 14 39 8 40 22 41 5 42 26 43 5 44 22 45 18 46 21 47 6 48 30 49 9 50 16 51 11 52 24 53 13 54 28 55 17 56 27 57 10 58 23 59 8 60 37 61 7 62 14 63 16 64 29 65 12 66 20 67 11 68 22 69 14 70 26 71 9 72 40 73 7 74 14 75 19 76 20 77 13 78 27 79 10 80 32 81 14 82 14 83 7 84 38 85 10 86 13 87 16 88 29 89 9 90 38 91 12 92 25 93 13 94 14 95 15 96 34