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