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