0 8 0 12 0 22 0 31 0 35 0 75 0 101 0 113 0 114 0 131 0 166 0 169 0 176 0 177 0 183 0 191 0 192 0 206 1 10 1 45 1 64 1 65 1 88 1 96 1 97 1 116 1 125 1 126 1 135 1 151 1 155 1 177 1 182 1 212 1 221 1 249 2 7 2 19 2 32 2 35 2 36 2 60 2 62 2 63 2 65 2 73 2 77 2 118 2 163 2 167 2 191 2 227 2 229 2 238 3 5 3 56 3 62 3 69 3 70 3 78 3 86 3 96 3 104 3 112 3 192 3 199 3 201 3 208 3 214 3 219 3 234 3 243 4 15 4 50 4 52 4 57 4 110 4 128 4 130 4 142 4 148 4 167 4 170 4 171 4 173 4 192 4 200 4 203 4 221 4 255 5 24 5 26 5 39 5 52 5 56 5 85 5 97 5 101 5 106 5 121 5 180 5 181 5 194 5 202 5 218 5 238 5 242 6 14 6 22 6 39 6 47 6 55 6 60 6 96 6 103 6 105 6 111 6 129 6 162 6 178 6 204 6 209 6 233 6 245 6 247 7 19 7 23 7 32 7 36 7 57 7 60 7 97 7 102 7 108 7 112 7 139 7 159 7 165 7 186 7 188 7 191 7 253 8 12 8 30 8 75 8 101 8 112 8 113 8 129 8 138 8 149 8 150 8 168 8 183 8 187 8 213 8 216 8 221 8 229 9 11 9 18 9 48 9 57 9 62 9 66 9 72 9 94 9 117 9 121 9 124 9 126 9 129 9 164 9 169 9 172 9 198 9 232 10 31 10 38 10 43 10 49 10 58 10 64 10 70 10 73 10 135 10 164 10 171 10 178 10 183 10 188 10 195 10 202 10 211 11 38 11 48 11 60 11 78 11 82 11 113 11 124 11 133 11 134 11 164 11 184 11 198 11 201 11 210 11 217 11 221 11 242 12 30 12 38 12 67 12 72 12 97 12 98 12 104 12 123 12 150 12 162 12 173 12 179 12 224 12 225 12 227 12 248 13 36 13 45 13 66 13 85 13 88 13 98 13 105 13 109 13 120 13 131 13 133 13 153 13 188 13 192 13 200 13 207 13 216 13 231 14 20 14 47 14 55 14 58 14 67 14 75 14 82 14 129 14 135 14 159 14 162 14 167 14 181 14 214 14 231 14 236 14 244 15 18 15 44 15 50 15 54 15 60 15 66 15 70 15 75 15 84 15 92 15 93 15 147 15 190 15 197 15 212 15 218 15 224 16 31 16 55 16 76 16 78 16 100 16 106 16 109 16 117 16 137 16 140 16 144 16 146 16 150 16 167 16 186 16 197 16 222 16 249 17 34 17 39 17 61 17 66 17 73 17 83 17 87 17 91 17 113 17 116 17 119 17 130 17 138 17 146 17 186 17 196 17 214 17 251 18 35 18 44 18 81 18 87 18 89 18 94 18 96 18 106 18 124 18 149 18 158 18 173 18 188 18 193 18 244 18 246 19 23 19 45 19 48 19 80 19 85 19 89 19 147 19 150 19 154 19 157 19 182 19 191 19 195 19 214 19 228 19 232 20 24 20 37 20 47 20 51 20 72 20 73 20 89 20 108 20 109 20 135 20 155 20 168 20 192 20 218 20 244 20 250 20 252 21 26 21 59 21 73 21 83 21 86 21 99 21 105 21 124 21 127 21 134 21 149 21 157 21 159 21 170 21 176 21 180 21 224 21 249 22 24 22 55 22 79 22 90 22 101 22 128 22 131 22 134 22 143 22 154 22 160 22 169 22 188 22 212 22 219 22 238 23 29 23 30 23 54 23 56 23 57 23 59 23 64 23 109 23 113 23 139 23 158 23 160 23 162 23 174 23 223 23 230 24 26 24 27 24 28 24 30 24 44 24 73 24 78 24 80 24 90 24 98 24 115 24 126 24 220 24 252 24 255 25 43 25 51 25 62 25 74 25 82 25 91 25 94 25 101 25 122 25 128 25 147 25 153 25 174 25 175 25 179 25 185 25 209 25 249 26 32 26 39 26 40 26 44 26 49 26 57 26 82 26 85 26 99 26 125 26 138 26 144 26 204 26 225 26 243 27 45 27 46 27 66 27 95 27 98 27 101 27 103 27 118 27 123 27 132 27 158 27 159 27 171 27 210 27 220 27 222 27 234 28 41 28 64 28 68 28 77 28 106 28 115 28 119 28 129 28 141 28 147 28 165 28 176 28 217 28 220 28 235 28 248 28 255 29 41 29 49 29 54 29 59 29 72 29 78 29 109 29 116 29 118 29 127 29 143 29 153 29 180 29 187 29 206 29 244 29 254 30 36 30 42 30 59 30 80 30 91 30 96 30 110 30 136 30 149 30 181 30 183 30 197 30 198 30 237 31 49 31 84 31 101 31 105 31 108 31 122 31 151 31 158 31 166 31 169 31 194 31 198 31 214 31 227 31 255 32 36 32 46 32 55 32 61 32 65 32 84 32 89 32 99 32 113 32 142 32 146 32 164 32 179 32 187 32 237 33 37 33 45 33 55 33 64 33 75 33 98 33 102 33 110 33 122 33 124 33 138 33 154 33 189 33 193 33 208 33 226 33 242 33 254 34 40 34 42 34 60 34 61 34 90 34 116 34 120 34 121 34 122 34 146 34 149 34 152 34 192 34 195 34 210 34 222 34 248 35 37 35 39 35 40 35 43 35 59 35 67 35 68 35 78 35 132 35 169 35 182 35 190 35 200 35 206 35 236 36 38 36 45 36 77 36 91 36 95 36 127 36 144 36 192 36 194 36 212 36 215 36 231 36 247 37 84 37 85 37 91 37 95 37 102 37 116 37 117 37 123 37 170 37 183 37 209 37 219 37 223 37 228 37 235 38 54 38 55 38 73 38 81 38 82 38 115 38 119 38 123 38 145 38 182 38 192 38 195 38 211 38 253 39 64 39 66 39 76 39 86 39 115 39 136 39 139 39 168 39 179 39 184 39 194 39 240 39 249 40 41 40 45 40 50 40 79 40 178 40 198 40 199 40 216 40 225 40 226 40 240 40 243 40 249 40 252 40 253 41 52 41 76 41 91 41 93 41 108 41 122 41 123 41 124 41 154 41 177 41 178 41 180 41 201 41 229 41 244 42 53 42 55 42 62 42 85 42 108 42 139 42 140 42 155 42 156 42 161 42 166 42 171 42 217 42 224 42 236 42 244 43 58 43 73 43 74 43 99 43 109 43 112 43 126 43 147 43 152 43 171 43 181 43 185 43 201 43 247 43 254 44 69 44 75 44 84 44 88 44 95 44 140 44 149 44 174 44 186 44 201 44 205 44 211 44 224 44 227 45 50 45 64 45 69 45 72 45 87 45 101 45 134 45 156 45 201 45 228 45 247 46 67 46 71 46 91 46 92 46 100 46 152 46 155 46 158 46 164 46 176 46 207 46 213 46 219 46 242 46 253 46 254 47 51 47 62 47 93 47 134 47 136 47 142 47 158 47 182 47 186 47 202 47 215 47 216 47 239 47 248 47 254 48 51 48 63 48 67 48 74 48 85 48 113 48 133 48 143 48 149 48 178 48 197 48 208 48 215 48 240 48 255 49 53 49 60 49 68 49 72 49 94 49 107 49 136 49 138 49 148 49 157 49 195 49 219 49 231 49 252 50 57 50 63 50 81 50 109 50 110 50 129 50 130 50 151 50 184 50 202 50 206 50 219 50 224 50 237 51 54 51 68 51 101 51 111 51 124 51 130 51 144 51 146 51 155 51 188 51 199 51 227 51 240 51 250 52 57 52 64 52 89 52 91 52 98 52 111 52 112 52 121 52 134 52 166 52 167 52 190 52 203 52 211 52 223 53 68 53 79 53 86 53 88 53 113 53 123 53 161 53 167 53 193 53 213 53 215 53 218 53 232 53 239 53 245 53 247 54 66 54 70 54 90 54 106 54 120 54 166 54 170 54 182 54 185 54 190 54 199 54 204 54 213 55 56 55 81 55 124 55 137 55 147 55 186 55 187 55 200 55 233 55 252 56 73 56 78 56 92 56 101 56 104 56 107 56 112 56 151 56 200 56 201 56 215 56 232 56 235 56 246 57 67 57 114 57 119 57 120 57 124 57 168 57 171 57 209 57 212 57 239 57 243 58 66 58 67 58 69 58 83 58 110 58 144 58 177 58 187 58 195 58 211 58 217 58 223 58 226 58 238 58 246 59 69 59 71 59 82 59 105 59 130 59 137 59 154 59 164 59 189 59 218 59 241 59 248 59 249 60 62 60 63 60 83 60 93 60 96 60 98 60 101 60 137 60 141 60 148 60 152 61 87 61 96 61 117 61 133 61 138 61 145 61 154 61 171 61 176 61 180 61 190 61 215 61 227 61 230 61 252 62 66 62 118 62 162 62 180 62 189 62 211 62 219 62 228 62 229 62 249 62 255 63 104 63 109 63 115 63 122 63 167 63 172 63 176 63 183 63 204 63 205 63 238 63 239 63 244 63 251 64 65 64 70 64 133 64 141 64 149 64 155 64 160 64 167 64 172 64 179 65 71 65 72 65 90 65 97 65 111 65 171 65 174 65 177 65 184 65 193 65 197 65 214 65 216 65 235 66 72 66 79 66 99 66 108 66 110 66 117 66 131 66 150 66 235 67 88 67 90 67 91 67 107 67 123 67 141 67 180 67 208 67 224 67 233 67 248 68 104 68 110 68 129 68 146 68 156 68 186 68 203 68 207 68 210 68 212 68 228 68 230 68 236 69 72 69 145 69 148 69 152 69 161 69 166 69 186 69 205 69 209 69 221 69 238 69 240 69 241 70 71 70 78 70 85 70 86 70 91 70 146 70 159 70 163 70 169 70 173 70 239 70 245 70 252 71 74 71 81 71 90 71 101 71 108 71 117 71 189 71 196 71 203 71 217 71 225 71 231 71 239 71 241 72 117 72 121 72 139 72 175 72 176 72 197 72 200 72 245 72 250 73 87 73 100 73 114 73 153 73 178 73 203 73 221 73 224 73 232 74 92 74 96 74 99 74 121 74 123 74 156 74 160 74 168 74 186 74 206 74 226 74 231 74 245 74 255 75 76 75 77 75 104 75 113 75 114 75 121 75 135 75 153 75 157 75 171 75 189 75 253 76 83 76 90 76 94 76 109 76 123 76 139 76 141 76 163 76 164 76 215 76 221 76 222 76 228 76 243 77 86 77 107 77 118 77 121 77 125 77 130 77 143 77 150 77 158 77 163 77 185 77 209 77 217 77 252 78 104 78 111 78 120 78 127 78 135 78 142 78 150 78 156 78 242 78 251 79 89 79 127 79 137 79 160 79 175 79 181 79 190 79 208 79 221 79 227 79 235 79 239 79 250 79 253 80 84 80 94 80 104 80 124 80 131 80 152 80 154 80 167 80 180 80 182 80 184 80 196 80 226 80 244 80 245 81 116 81 131 81 141 81 157 81 158 81 181 81 193 81 203 81 229 81 240 81 243 81 246 81 250 82 87 82 122 82 125 82 139 82 154 82 167 82 201 82 206 82 207 82 234 82 235 82 247 83 101 83 127 83 140 83 157 83 172 83 182 83 193 83 207 83 223 83 237 83 243 83 252 83 255 84 87 84 105 84 112 84 123 84 142 84 147 84 172 84 175 84 180 84 212 84 217 84 240 85 106 85 129 85 137 85 145 85 153 85 158 85 163 85 170 85 177 85 181 86 88 86 104 86 112 86 115 86 124 86 128 86 158 86 195 86 197 86 206 86 225 86 255 87 94 87 106 87 112 87 143 87 148 87 156 87 162 87 177 87 207 87 233 87 239 88 97 88 101 88 109 88 116 88 120 88 142 88 154 88 165 88 198 88 211 88 233 88 245 89 96 89 107 89 109 89 119 89 127 89 158 89 166 89 179 89 189 89 195 89 210 89 247 90 107 90 112 90 122 90 133 90 143 90 161 90 170 90 202 90 223 90 228 91 151 91 157 91 169 91 175 91 186 91 187 91 193 91 204 92 108 92 115 92 127 92 138 92 167 92 172 92 177 92 188 92 198 92 209 92 228 92 236 92 248 92 250 93 114 93 126 93 144 93 154 93 156 93 158 93 161 93 179 93 183 93 196 93 200 93 208 93 209 93 253 94 137 94 160 94 163 94 165 94 192 94 196 94 209 94 216 94 224 94 242 94 246 95 114 95 117 95 127 95 128 95 139 95 141 95 146 95 162 95 201 95 202 95 213 95 214 95 215 95 226 96 110 96 116 96 123 96 125 96 151 96 153 96 176 96 199 96 202 97 122 97 126 97 127 97 131 97 132 97 169 97 173 97 178 97 186 97 217 97 218 97 219 98 164 98 185 98 206 98 214 98 230 98 234 98 236 98 239 98 240 98 246 98 249 99 102 99 134 99 141 99 145 99 150 99 151 99 161 99 192 99 230 99 239 99 244 99 245 100 110 100 114 100 121 100 132 100 133 100 137 100 165 100 174 100 182 100 219 100 225 100 230 100 240 100 244 100 247 101 117 101 119 101 142 101 244 102 103 102 107 102 169 102 179 102 189 102 194 102 196 102 197 102 199 102 207 102 211 102 221 102 244 102 248 103 105 103 107 103 111 103 144 103 149 103 162 103 163 103 171 103 175 103 182 103 198 103 203 103 206 103 218 103 251 104 108 104 116 104 134 104 137 104 171 104 179 104 204 104 207 104 226 105 118 105 119 105 121 105 155 105 173 105 177 105 201 105 204 105 208 105 216 105 228 106 121 106 171 106 191 106 208 106 213 106 231 106 237 106 238 106 245 106 248 106 249 107 130 107 131 107 132 107 136 107 145 107 156 107 172 107 201 107 230 107 249 108 125 108 128 108 145 108 149 108 233 108 236 108 237 108 242 108 247 109 138 109 152 109 162 109 169 109 207 109 217 109 234 110 122 110 142 110 143 110 163 110 191 110 201 110 225 110 250 110 255 111 120 111 129 111 138 111 158 111 172 111 191 111 211 111 224 111 226 111 235 111 241 111 247 112 129 112 133 112 140 112 144 112 199 112 250 112 253 112 254 113 114 113 173 113 196 113 202 113 220 113 223 113 247 113 249 113 250 114 120 114 145 114 179 114 181 114 193 114 199 114 206 114 217 114 228 114 245 115 126 115 145 115 146 115 148 115 175 115 189 115 191 115 216 115 218 115 223 115 244 116 118 116 125 116 134 116 144 116 164 116 181 116 191 116 209 116 255 117 126 117 136 117 143 117 167 117 195 117 204 117 224 117 230 117 253 118 140 118 145 118 147 118 167 118 168 118 169 118 202 118 208 118 210 118 225 118 246 119 135 119 141 119 161 119 163 119 196 119 197 119 205 119 219 119 226 119 236 119 254 120 123 120 136 120 147 120 149 120 151 120 189 120 207 120 216 120 238 120 250 121 146 121 160 121 181 121 182 121 183 121 233 121 234 122 127 122 158 122 168 122 175 122 190 122 205 122 232 122 245 123 130 123 159 123 174 123 224 123 232 123 238 124 132 124 152 124 177 124 202 124 227 124 231 124 251 125 126 125 169 125 200 125 213 125 222 125 223 125 224 125 228 125 240 125 251 125 254 126 130 126 151 126 157 126 163 126 166 126 187 126 207 126 208 126 247 127 129 127 152 127 171 127 196 127 202 127 233 127 240 128 130 128 138 128 141 128 142 128 153 128 156 128 164 128 173 128 182 128 197 128 210 128 238 129 145 129 151 129 164 129 173 129 174 129 196 129 222 130 137 130 140 130 187 130 188 130 214 130 242 130 245 130 255 131 146 131 156 131 166 131 167 131 174 131 176 131 178 131 241 131 243 131 254 132 148 132 153 132 160 132 161 132 204 132 211 132 214 132 215 132 217 132 222 132 237 132 250 133 134 133 157 133 200 133 209 133 210 133 218 133 226 133 227 133 237 133 244 134 136 134 163 134 174 134 184 134 188 134 190 134 213 134 217 135 152 135 156 135 170 135 175 135 188 135 194 135 225 135 229 135 230 135 232 135 237 136 147 136 173 136 175 136 177 136 205 136 226 136 234 136 237 136 240 136 253 137 141 137 168 137 175 137 177 137 211 137 220 137 222 137 254 138 159 138 182 138 183 138 194 138 208 138 217 138 229 138 241 139 142 139 151 139 159 139 176 139 185 139 188 139 203 139 208 139 220 139 226 140 169 140 178 140 179 140 182 140 185 140 205 140 230 140 231 140 235 140 242 140 250 141 166 141 180 141 216 141 232 141 234 141 250 141 251 142 145 142 157 142 160 142 170 142 178 142 185 142 248 142 251 143 151 143 152 143 159 143 160 143 179 143 211 143 216 143 218 143 236 143 243 144 160 144 173 144 174 144 176 144 184 144 189 144 232 144 236 145 152 145 160 145 190 145 193 145 221 145 249 146 154 146 159 146 162 146 221 146 237 146 246 146 254 147 176 147 197 147 214 147 218 147 221 147 223 147 225 147 233 148 150 148 155 148 169 148 170 148 174 148 181 148 189 148 192 148 215 148 226 148 233 149 150 149 167 149 175 149 185 149 187 149 215 149 219 150 154 150 155 150 168 150 193 150 202 150 203 150 205 150 209 151 161 151 182 151 189 151 220 151 227 151 246 152 173 152 194 152 197 152 203 152 213 152 235 153 161 153 172 153 184 153 187 153 203 153 216 153 231 153 248 153 253 154 171 154 172 154 194 154 219 154 246 154 250 155 182 155 190 155 196 155 201 155 206 155 212 155 238 155 243 155 253 156 164 156 165 156 168 156 204 156 220 156 223 156 227 157 162 157 168 157 172 157 199 157 222 157 235 157 236 157 238 158 193 158 221 158 226 158 230 159 165 159 166 159 181 159 184 159 186 159 200 159 205 159 249 160 205 160 207 160 214 160 224 160 229 160 241 161 162 161 167 161 183 161 191 161 221 161 240 161 242 161 252 162 177 162 178 162 190 162 225 162 242 162 255 163 167 163 206 163 213 163 227 163 233 163 241 163 250 164 191 164 198 164 199 164 205 164 215 164 218 165 186 165 187 165 189 165 190 165 191 165 192 165 198 165 202 165 204 165 235 165 240 166 176 166 184 166 207 166 209 166 215 166 225 166 251 167 199 168 184 168 188 168 211 168 212 168 213 168 246 168 252 169 226 169 232 169 240 169 248 170 176 170 179 170 186 170 198 170 200 170 229 170 234 170 246 170 247 171 173 171 200 171 216 171 240 172 181 172 186 172 192 172 213 172 220 172 225 172 236 173 220 173 228 173 235 173 244 173 252 174 194 174 195 174 208 174 223 174 236 174 251 174 252 175 191 175 200 175 202 175 217 175 230 175 243 176 206 176 211 176 239 176 242 177 185 177 192 177 205 177 210 177 213 178 189 178 197 178 204 178 209 178 213 178 230 178 234 179 198 179 213 179 222 179 231 179 241 180 188 180 189 180 205 180 206 180 221 180 222 180 247 180 252 181 185 181 197 181 227 181 228 181 242 182 212 182 239 183 188 183 203 183 210 183 233 183 235 183 243 183 249 183 251 184 193 184 201 184 217 184 219 184 230 184 233 184 248 185 196 185 204 185 210 185 219 185 232 185 241 185 252 186 206 186 210 186 216 187 190 187 194 187 225 187 226 187 228 187 234 187 239 188 193 188 222 188 225 188 253 189 210 189 213 189 251 190 197 190 220 190 231 190 232 190 243 191 201 191 224 191 231 191 234 191 252 192 208 192 218 192 222 192 230 193 204 193 218 193 234 193 254 193 255 194 199 194 210 194 224 194 239 194 242 194 250 194 255 195 200 195 204 195 206 195 212 195 220 195 229 195 242 195 248 196 200 196 211 196 225 196 234 196 235 196 238 197 207 197 222 197 246 198 203 198 214 198 232 198 238 198 252 198 254 199 205 199 208 199 216 199 217 199 220 199 233 200 205 200 213 200 255 201 222 201 229 201 239 202 207 202 236 202 237 202 241 203 205 203 208 203 211 203 212 203 223 204 209 204 221 204 250 205 228 205 247 206 235 206 237 207 229 207 231 207 252 208 214 208 237 209 220 209 237 209 239 210 224 210 240 210 243 210 245 211 228 211 237 212 215 212 234 212 241 212 242 212 244 212 249 213 214 214 219 214 243 214 244 215 225 215 235 215 245 215 254 216 223 216 232 216 242 217 232 217 246 218 226 218 229 218 242 218 251 219 223 219 231 219 243 220 229 220 231 220 233 220 254 221 231 221 236 222 223 222 239 222 241 223 227 223 245 224 254 225 248 226 249 227 229 227 234 227 238 227 248 228 230 228 251 229 238 229 240 229 245 230 233 230 238 231 251 232 237 232 241 233 241 233 246 234 235 234 236 236 245 237 251 238 254 239 254 241 244 241 253 241 255 243 247 243 248 245 253 246 247 246 251 246 253 247 248 249 250 251 253 253 255