1 2 2 2 3 2 4 2 5 3 6 3 7 2 8 2 9 3 10 4 11 3 12 3 13 3 14 2 15 2 16 3 17 4 18 4 19 2 20 3 21 4 22 3 23 3 24 4 25 3 26 5 27 5 28 5 29 5 30 4 31 4 32 4 33 6 34 4 35 5 36 5 37 5 38 6 39 5 40 4 41 6 42 6 43 5 44 4 45 5 46 6 47 7 48 6 49 5 50 5 51 4 52 5 53 5 54 6 55 3 56 5 57 6 58 5 59 6 60 5 61 6 62 3 63 6 64 7 65 5 66 5 67 4 68 5 69 5 70 5 71 6 72 4 73 7 74 4 75 4 76 6 77 6 78 4 79 5 80 7 81 3 82 3 83 3 84 4 85 3 86 5 87 2 88 3 89 5 90 5 91 6 92 7 93 6 94 4 95 7 96 5 97 6 98 5 99 7 100 3 101 8 102 6 103 8 104 5 105 4 106 4 107 6 108 4 109 6 110 7 111 6 112 3 113 8 114 7 115 6 116 8 117 7 118 7 119 7 120 7 121 7 122 5 123 8 124 7 125 6 126 6 127 7 128 4 129 5 130 6 131 5 132 6 133 6 134 6 135 6 136 7 137 7 138 8 139 6 140 9 141 6 142 7 143 7 144 6 145 5