# some n have more than one optimum solution 2 3 2 1 3 6 3 2 1 4 9 4 3 2 5 13 5 4 3 1 6 17 6 5 4 2 7 21 7 6 5 3 8 26 8 7 6 4 1 9 31 9 8 7 5 2 10 36 10 9 8 6 3 11 41 11 10 9 7 4 12 46 12 11 10 8 5 13 52 13 12 11 9 6 1 14 58 14 13 12 10 7 2 15 64 15 14 13 11 8 3 16 70 16 15 14 12 9 4 17 76 17 16 15 13 10 5 18 82 18 17 16 14 11 6 19 88 19 18 17 15 12 7 20 94 20 19 18 16 13 8 20 94 20 19 18 16 12 7 2 21 101 21 20 19 17 14 9 1 21 101 21 20 19 17 13 8 3 22 108 22 21 20 18 15 10 2 22 108 22 21 20 18 14 9 4 23 115 23 22 21 19 16 11 3 23 115 23 22 21 19 15 10 5 24 122 24 23 22 20 17 12 4 24 122 24 23 22 20 16 11 6 25 129 25 24 23 21 18 13 5 25 129 25 24 23 21 17 12 7 26 136 26 25 24 22 19 14 6 26 136 26 25 24 22 18 13 8 26 136 26 25 24 22 18 12 7 2 27 144 27 26 25 23 19 13 8 3 28 152 28 27 26 24 20 14 9 4 29 160 29 28 27 25 21 15 10 5 30 168 30 29 28 26 22 16 11 6 31 176 31 30 29 27 23 17 12 7 32 184 32 31 30 28 24 18 13 8 33 192 33 32 31 29 25 19 14 9 34 200 34 33 32 30 26 20 15 10 35 208 35 34 33 31 27 21 16 11 36 216 36 35 34 32 28 22 17 12 37 224 37 36 35 33 29 23 18 13 38 232 38 37 36 34 30 24 19 14 39 240 39 38 37 35 31 25 20 15 40 248 40 39 38 36 32 26 21 16 41 257 41 40 39 37 33 27 22 17 1 42 266 42 41 40 38 34 28 23 18 2 43 275 43 42 41 39 35 29 24 19 3 44 284 44 43 42 40 36 30 25 20 4 45 293 45 44 43 41 37 31 26 21 5 46 302 46 45 44 42 38 32 27 22 6 47 311 47 46 45 43 39 33 28 23 7 48 320 48 47 46 44 40 34 29 24 8 49 329 49 48 47 45 41 35 30 25 9 50 339 50 49 48 46 42 36 31 26 10 1 51 349 51 50 49 47 43 37 32 27 11 2 52 359 52 51 50 48 44 38 33 28 12 3 53 369 53 52 51 49 45 39 34 29 13 4 54 379 54 53 52 50 46 40 35 30 14 5 55 389 55 54 53 51 47 41 36 31 15 6 56 399 56 55 54 52 48 42 37 32 16 7 57 409 57 56 55 53 49 43 38 33 17 8 58 419 58 57 56 54 50 44 39 34 18 9 59 429 59 58 57 55 51 45 40 35 19 10 60 439 60 59 58 56 52 46 41 36 20 11 61 449 61 60 59 57 53 47 42 37 21 12 62 459 62 61 60 58 54 48 43 38 22 13 63 469 63 62 61 59 55 49 44 39 23 14 64 479 64 63 62 60 56 50 45 40 24 15 65 489 65 64 63 61 57 51 46 41 25 16 66 499 66 65 64 62 58 52 47 42 26 17 66 499 66 65 64 62 58 51 42 37 32 20 2 67 510 67 66 65 63 59 52 43 38 33 21 3 68 521 68 67 66 64 60 53 44 39 34 22 4 69 532 69 68 67 65 61 54 45 40 35 23 5 70 543 70 69 68 66 62 55 46 41 36 24 6 71 554 71 70 69 67 63 56 47 42 37 25 7 72 565 72 71 70 68 64 57 48 43 38 26 8 73 576 73 72 71 69 65 58 49 44 39 27 9 74 587 74 73 72 70 66 59 50 45 40 28 10 75 598 75 74 73 71 67 60 51 46 41 29 11 76 609 76 75 74 72 68 61 52 47 42 30 12 77 620 77 76 75 73 69 62 53 48 43 31 13 78 631 78 77 76 74 70 63 54 49 44 32 14 79 642 79 78 77 75 71 64 55 50 45 33 15 80 653 80 79 78 76 72 65 56 51 46 34 16 81 664 81 80 79 77 73 66 57 52 47 35 17 82 675 82 81 80 78 74 67 58 53 48 36 18 83 687 83 82 81 79 75 68 59 54 49 37 19 1 84 699 84 83 82 80 76 69 60 55 50 38 20 2 85 711 85 84 83 81 77 70 61 56 51 39 21 3 86 723 86 85 84 82 78 71 62 57 52 40 22 4 87 735 87 86 85 83 79 72 63 58 53 41 23 5 88 747 88 87 86 84 80 73 64 59 54 42 24 6 89 759 89 88 87 85 81 74 65 60 55 43 25 7 90 771 90 89 88 86 82 75 66 61 56 44 26 8 91 783 91 90 89 87 83 76 67 62 57 45 27 9 92 795 92 91 90 88 84 77 68 63 58 46 28 10 93 807 93 92 91 89 85 78 69 64 59 47 29 11 94 819 94 93 92 90 86 79 70 65 60 48 30 12 95 831 95 94 93 91 87 80 71 66 61 49 31 13 96 843 96 95 94 92 88 81 72 67 62 50 32 14 97 855 97 96 95 93 89 82 73 68 63 51 33 15 98 867 98 97 96 94 90 83 74 69 64 52 34 16 99 879 99 98 97 95 91 84 75 70 65 53 35 17 100 891 100 99 98 96 92 85 76 71 66 54 36 18 101 903 101 100 99 97 93 86 77 72 67 55 37 19 102 915 102 101 100 98 94 87 78 73 68 56 38 20 103 927 103 102 101 99 95 88 79 74 69 57 39 21 104 939 104 103 102 100 96 89 80 75 70 58 40 22 105 951 105 104 103 101 97 90 81 76 71 59 41 23 106 963 106 105 104 102 98 91 82 77 72 60 42 24 107 975 107 106 105 103 99 92 83 78 73 61 43 25 108 987 108 107 106 104 100 93 84 79 74 62 44 26 109 999 109 108 107 105 101 94 85 80 75 63 45 27 110 1011 110 109 108 106 102 95 86 81 76 64 46 28 111 1023 111 110 109 107 103 96 87 82 77 65 47 29 112 1035 112 111 110 108 104 97 88 83 78 66 48 30 113 1047 113 112 111 109 105 98 89 84 79 67 49 31 114 1059 114 113 112 110 106 99 90 85 80 68 50 32 115 1071 115 114 113 111 107 100 91 86 81 69 51 33 116 1083 116 115 114 112 108 101 92 87 82 70 52 34 117 1095 117 116 115 113 109 102 93 88 83 71 53 35 118 1107 118 117 116 114 110 103 94 89 84 72 54 36 119 1120 119 118 117 115 111 104 95 90 85 73 55 37 1 120 1133 120 119 118 116 112 105 96 91 86 74 56 38 2 121 1146 121 120 119 117 113 106 97 92 87 75 57 39 3 122 1159 122 121 120 118 114 107 98 93 88 76 58 40 4 123 1172 123 122 121 119 115 108 99 94 89 77 59 41 5 124 1185 124 123 122 120 116 109 100 95 90 78 60 42 6 125 1198 125 124 123 121 117 110 101 96 91 79 61 43 7 126 1211 126 125 124 122 118 111 102 97 92 80 62 44 8 127 1224 127 126 125 123 119 112 103 98 93 81 63 45 9 128 1237 128 127 126 124 120 113 104 99 94 82 64 46 10 129 1250 129 128 127 125 121 114 105 100 95 83 65 47 11 130 1263 130 129 128 126 122 115 106 101 96 84 66 48 12 131 1276 131 130 129 127 123 116 107 102 97 85 67 49 13 132 1289 132 131 130 128 124 117 108 103 98 86 68 50 14 132 1289 132 131 130 128 124 118 108 103 92 75 66 57 22 3 133 1303 133 132 131 129 125 119 109 104 93 76 67 58 23 4 134 1317 134 133 132 130 126 120 110 105 94 77 68 59 24 5 135 1331 135 134 133 131 127 121 111 106 95 78 69 60 25 6 136 1345 136 135 134 132 128 122 112 107 96 79 70 61 26 7 137 1359 137 136 135 133 129 123 113 108 97 80 71 62 27 8 138 1373 138 137 136 134 130 124 114 109 98 81 72 63 28 9 139 1387 139 138 137 135 131 125 115 110 99 82 73 64 29 10 140 1401 140 139 138 136 132 126 116 111 100 83 74 65 30 11 141 1415 141 140 139 137 133 127 117 112 101 84 75 66 31 12 142 1429 142 141 140 138 134 128 118 113 102 85 76 67 32 13 143 1443 143 142 141 139 135 129 119 114 103 86 77 68 33 14 144 1457 144 143 142 140 136 130 120 115 104 87 78 69 34 15 145 1471 145 144 143 141 137 131 121 116 105 88 79 70 35 16 146 1485 146 145 144 142 138 132 122 117 106 89 80 71 36 17 147 1499 147 146 145 143 139 133 123 118 107 90 81 72 37 18 148 1513 148 147 146 144 140 134 124 119 108 91 82 73 38 19 149 1527 149 148 147 145 141 135 125 120 109 92 83 74 39 20 150 1541 150 149 148 146 142 136 126 121 110 93 84 75 40 21 151 1555 151 150 149 147 143 137 127 122 111 94 85 76 41 22 152 1569 152 151 150 148 144 138 128 123 112 95 86 77 42 23 153 1583 153 152 151 149 145 139 129 124 113 96 87 78 43 24 154 1597 154 153 152 150 146 140 130 125 114 97 88 79 44 25 155 1611 155 154 153 151 147 141 131 126 115 98 89 80 45 26 156 1625 156 155 154 152 148 142 132 127 116 99 90 81 46 27 157 1639 157 156 155 153 149 143 133 128 117 100 91 82 47 28 158 1653 158 157 156 154 150 144 134 129 118 101 92 83 48 29 159 1667 159 158 157 155 151 145 135 130 119 102 93 84 49 30 160 1681 160 159 158 156 152 146 136 131 120 103 94 85 50 31 161 1696 161 160 159 157 153 147 137 132 121 104 95 86 51 32 1 162 1711 162 161 160 158 154 148 138 133 122 105 96 87 52 33 2 163 1726 163 162 161 159 155 149 139 134 123 106 97 88 53 34 3 164 1741 164 163 162 160 156 150 140 135 124 107 98 89 54 35 4 165 1756 165 164 163 161 157 151 141 136 125 108 99 90 55 36 5 166 1771 166 165 164 162 158 152 142 137 126 109 100 91 56 37 6 167 1786 167 166 165 163 159 153 143 138 127 110 101 92 57 38 7 168 1801 168 167 166 164 160 154 144 139 128 111 102 93 58 39 8 169 1816 169 168 167 165 161 155 145 140 129 112 103 94 59 40 9 170 1831 170 169 168 166 162 156 146 141 130 113 104 95 60 41 10 171 1846 171 170 169 167 163 157 147 142 131 114 105 96 61 42 11 172 1861 172 171 170 168 164 158 148 143 132 115 106 97 62 43 12 173 1876 173 172 171 169 165 159 149 144 133 116 107 98 63 44 13 174 1891 174 173 172 170 166 160 150 145 134 117 108 99 64 45 14 175 1906 175 174 173 171 167 161 151 146 135 118 109 100 65 46 15 176 1921 176 175 174 172 168 162 152 147 136 119 110 101 66 47 16 177 1936 177 176 175 173 169 163 153 148 137 120 111 102 67 48 17 178 1951 178 177 176 174 170 164 154 149 138 121 112 103 68 49 18 179 1966 179 178 177 175 171 165 155 150 139 122 113 104 69 50 19 180 1981 180 179 178 176 172 166 156 151 140 123 114 105 70 51 20 181 1996 181 180 179 177 173 167 157 152 141 124 115 106 71 52 21 182 2011 182 181 180 178 174 168 158 153 142 125 116 107 72 53 22 183 2026 183 182 181 179 175 169 159 154 143 126 117 108 73 54 23 183 2026 183 182 181 179 175 169 159 154 136 127 118 101 67 48 29 18 184 2042 184 183 182 180 176 170 160 155 137 128 119 102 68 49 30 19 185 2058 185 184 183 181 177 171 161 156 138 129 120 103 69 50 31 20 186 2074 186 185 184 182 178 172 162 157 139 130 121 104 70 51 32 21 187 2090 187 186 185 183 179 173 163 158 140 131 122 105 71 52 33 22 188 2106 188 187 186 184 180 174 164 159 141 132 123 106 72 53 34 23 189 2122 189 188 187 185 181 175 165 160 142 133 124 107 73 54 35 24 190 2138 190 189 188 186 182 176 166 161 143 134 125 108 74 55 36 25 191 2154 191 190 189 187 183 177 167 162 144 135 126 109 75 56 37 26 192 2170 192 191 190 188 184 178 168 163 145 136 127 110 76 57 38 27 193 2186 193 192 191 189 185 179 169 164 146 137 128 111 77 58 39 28 194 2202 194 193 192 190 186 180 170 165 147 138 129 112 78 59 40 29 195 2218 195 194 193 191 187 181 171 166 148 139 130 113 79 60 41 30 196 2234 196 195 194 192 188 182 172 167 149 140 131 114 80 61 42 31 197 2250 197 196 195 193 189 183 173 168 150 141 132 115 81 62 43 32 198 2266 198 197 196 194 190 184 174 169 151 142 133 116 82 63 44 33 199 2282 199 198 197 195 191 185 175 170 152 143 134 117 83 64 45 34 200 2298 200 199 198 196 192 186 176 171 153 144 135 118 84 65 46 35 201 2314 201 200 199 197 193 187 177 172 154 145 136 119 85 66 47 36 202 2330 202 201 200 198 194 188 178 173 155 146 137 120 86 67 48 37 203 2346 203 202 201 199 195 189 179 174 156 147 138 121 87 68 49 38 204 2362 204 203 202 200 196 190 180 175 157 148 139 122 88 69 50 39 205 2378 205 204 203 201 197 191 181 176 158 149 140 123 89 70 51 40 206 2394 206 205 204 202 198 192 182 177 159 150 141 124 90 71 52 41 207 2410 207 206 205 203 199 193 183 178 160 151 142 125 91 72 53 42 208 2426 208 207 206 204 200 194 184 179 161 152 143 126 92 73 54 43 209 2442 209 208 207 205 201 195 185 180 162 153 144 127 93 74 55 44 210 2458 210 209 208 206 202 196 186 181 163 154 145 128 94 75 56 45 211 2474 211 210 209 207 203 197 187 182 164 155 146 129 95 76 57 46 212 2490 212 211 210 208 204 198 188 183 165 156 147 130 96 77 58 47 213 2506 213 212 211 209 205 199 189 184 166 157 148 131 97 78 59 48 214 2522 214 213 212 210 206 200 190 185 167 158 149 132 98 79 60 49 215 2538 215 214 213 211 207 201 191 186 168 159 150 133 99 80 61 50 216 2554 216 215 214 212 208 202 192 187 169 160 151 134 100 81 62 51 217 2570 217 216 215 213 209 203 193 188 170 161 152 135 101 82 63 52 218 2586 218 217 216 214 210 204 194 189 171 162 153 136 102 83 64 53 219 2602 219 218 217 215 211 205 195 190 172 163 154 137 103 84 65 54 220 2618 220 219 218 216 212 206 196 191 173 164 155 138 104 85 66 55 221 2634 221 220 219 217 213 207 197 192 174 165 156 139 105 86 67 56 222 2650 222 221 220 218 214 208 198 193 175 166 157 140 106 87 68 57 223 2666 223 222 221 219 215 209 199 194 176 167 158 141 107 88 69 58 224 2682 224 223 222 220 216 210 200 195 177 168 159 142 108 89 70 59 225 2698 225 224 223 221 217 211 201 196 178 169 160 143 109 90 71 60 226 2714 226 225 224 222 218 212 202 197 179 170 161 144 110 91 72 61 227 2730 227 226 225 223 219 213 203 198 180 171 162 145 111 92 73 62 228 2746 228 227 226 224 220 214 204 199 181 172 163 146 112 93 74 63 229 2762 229 228 227 225 221 215 205 200 182 173 164 147 113 94 75 64 230 2778 230 229 228 226 222 216 206 201 183 174 165 148 114 95 76 65 231 2794 231 230 229 227 223 217 207 202 184 175 166 149 115 96 77 66 232 2811 232 231 230 228 224 218 208 203 185 176 167 150 116 97 78 67 1 233 2828 233 232 231 229 225 219 209 204 186 177 168 151 117 98 79 68 2 234 2845 234 233 232 230 226 220 210 205 187 178 169 152 118 99 80 69 3 235 2862 235 234 233 231 227 221 211 206 188 179 170 153 119 100 81 70 4 236 2879 236 235 234 232 228 222 212 207 189 180 171 154 120 101 82 71 5 237 2896 237 236 235 233 229 223 213 208 190 181 172 155 121 102 83 72 6 238 2913 238 237 236 234 230 224 214 209 191 182 173 156 122 103 84 73 7 239 2930 239 238 237 235 231 225 215 210 192 183 174 157 123 104 85 74 8 240 2947 240 239 238 236 232 226 216 211 193 184 175 158 124 105 86 75 9