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