0 1 2 3 4 5 6 7 8 0 9 10 11 12 13 14 15 16 0 21 23 24 25 29 30 34 37 0 17 22 26 33 42 51 52 55 0 18 28 32 36 38 44 47 50 0 19 27 40 43 45 53 54 56 0 20 31 35 39 41 46 48 49 1 57 58 59 60 61 62 63 64 1 107 120 127 128 129 132 139 143 1 110 115 119 122 125 134 135 144 1 111 112 116 117 121 138 141 145 1 108 113 123 124 130 136 137 146 1 109 114 118 126 131 133 140 142 4 81 219 259 260 339 340 341 420 2 82 220 257 258 338 342 343 421 2 72 216 247 248 249 250 309 430 3 73 217 241 251 252 310 311 431 8 105 229 246 305 308 414 416 418 8 106 230 245 306 307 413 415 417 4 74 218 231 312 313 314 315 424 4 104 227 240 304 407 411 412 440 7 103 228 239 303 408 409 410 439 3 99 223 238 298 387 391 392 395 3 102 224 235 297 385 388 403 406 5 101 222 234 302 386 390 401 404 6 97 225 233 301 384 393 394 405 6 98 226 236 300 383 389 400 402 8 100 221 237 299 396 397 398 399 6 75 196 316 317 318 319 419 425 5 95 214 295 375 377 381 382 422 2 96 215 296 376 378 379 380 423 4 93 213 292 293 372 373 429 437 2 94 212 291 294 371 374 428 438 3 76 197 253 254 320 321 322 426 4 92 211 282 283 285 368 369 436 5 90 209 286 288 290 366 367 434 2 91 210 284 287 289 365 370 435 3 86 204 268 269 280 351 355 356 5 85 202 261 264 273 352 360 361 5 89 206 267 274 277 345 348 353 6 84 205 266 270 275 354 358 362 6 87 203 265 276 281 344 349 363 7 83 207 262 272 278 346 347 357 7 88 208 263 271 279 350 359 364 8 77 198 242 323 324 325 326 427 7 78 199 243 255 327 328 329 432 7 79 200 244 256 330 331 332 333 8 80 201 232 334 335 336 337 433 3 67 152 160 170 176 179 186 188 7 66 153 159 169 177 178 187 189 6 65 147 158 173 174 175 184 185 5 71 150 167 172 183 190 193 194 8 70 151 168 171 182 191 192 195 4 68 148 154 157 163 165 166 180 2 69 149 155 156 161 162 164 181 9 57 65 66 67 68 69 70 71 9 107 204 205 206 213 216 221 228 9 110 197 207 210 214 218 225 230 9 111 196 198 200 212 219 222 224 9 108 199 203 209 211 220 223 229 9 109 201 202 208 215 217 226 227 11 60 181 422 425 427 431 432 437 12 59 180 419 426 428 433 434 439 10 58 173 176 177 190 191 420 430 15 64 170 182 184 189 194 421 440 16 63 169 183 185 188 195 423 436 13 62 172 174 178 186 192 429 438 14 61 171 175 179 187 193 424 435 15 85 136 243 265 305 368 376 391 15 97 135 241 295 306 312 346 371 14 81 145 235 250 325 332 404 405 14 92 146 238 281 329 374 382 418 15 89 143 237 280 362 364 370 373 16 82 141 234 260 324 333 363 406 10 94 142 236 279 311 326 361 412 10 106 144 233 278 315 380 381 403 11 72 132 158 261 262 282 297 334 14 73 133 161 245 263 264 383 407 12 88 140 168 240 289 310 360 402 13 76 139 166 239 290 319 337 379 12 83 134 152 231 338 375 384 413 11 101 137 151 254 258 314 358 359 12 102 138 147 259 302 323 331 378 13 74 125 248 272 301 351 377 417 13 104 126 252 271 300 342 352 399 14 96 129 269 292 299 353 354 357 16 100 127 275 277 294 328 355 372 16 105 131 249 251 273 350 400 411 10 79 128 270 274 293 343 356 398 10 91 130 276 298 308 327 369 401 13 84 112 242 256 339 365 385 386 11 87 122 160 284 286 304 330 397 12 99 123 167 247 255 285 349 416 16 80 124 165 287 288 303 318 322 13 78 113 162 246 283 344 345 387 15 90 114 163 232 309 316 320 408 14 103 115 154 253 257 317 335 366 15 77 116 155 244 340 388 389 390 11 98 121 157 159 267 291 395 415 12 93 120 153 164 266 268 348 396 11 86 118 150 296 341 394 410 414 16 95 119 149 307 313 347 392 393 10 75 117 148 156 321 336 367 409 21 57 72 73 75 77 78 93 95 17 57 74 85 91 98 100 102 103 18 57 82 84 86 88 90 92 106 20 57 76 81 83 87 89 94 105 19 57 79 80 96 97 99 101 104 21 107 173 232 235 272 273 284 285 21 109 183 233 239 258 259 269 305 21 108 182 231 234 253 270 271 291 21 111 178 180 236 238 277 296 306 21 110 179 181 237 240 256 276 288 18 121 199 237 264 301 420 423 426 17 131 207 238 266 290 420 421 427 19 119 208 235 267 308 419 421 429 20 130 200 232 268 300 422 423 424 19 116 176 211 239 245 275 289 422 20 118 177 210 234 241 283 299 419 17 124 171 206 233 244 252 282 428 18 129 172 201 231 244 249 298 425 18 115 170 213 236 246 262 287 302 17 128 169 196 240 246 250 254 295 20 117 172 205 240 243 257 297 307 19 120 171 197 236 243 248 260 286 19 114 156 169 204 231 242 261 281 20 127 157 170 209 233 242 247 263 17 122 148 174 215 234 245 255 280 18 123 149 175 198 239 241 274 304 18 126 148 151 153 214 235 265 294 17 112 149 150 152 203 232 279 292 19 113 147 150 154 212 237 251 278 20 125 147 151 155 202 238 293 303 31 63 219 245 262 276 320 342 348 32 63 217 243 291 292 319 323 381 51 58 224 231 303 345 376 383 397 52 62 226 237 247 314 382 406 409 53 62 225 232 302 328 343 395 407 54 58 223 240 294 337 357 390 394 55 64 218 239 297 374 396 400 401 56 63 216 238 304 336 364 384 386 44 61 212 285 290 307 356 359 389 45 64 199 252 284 293 317 324 375 46 58 213 251 255 258 316 325 377 47 64 204 279 283 288 378 405 415 48 62 206 253 265 289 326 341 347 49 61 203 249 259 267 321 346 399 50 58 208 268 282 306 363 365 366 22 61 214 242 296 310 318 327 373 23 59 158 221 260 263 295 298 379 24 62 165 229 241 261 266 332 380 42 60 167 220 236 299 313 385 408 43 61 164 228 234 301 334 391 412 39 60 168 215 272 274 281 322 340 40 59 159 198 257 273 280 315 344 41 64 161 201 254 277 278 339 349 25 61 163 202 246 275 330 338 403 26 63 162 209 235 312 398 402 410 27 60 153 222 233 335 370 387 411 28 62 155 196 269 286 350 369 413 29 63 154 210 244 351 358 361 416 37 60 152 166 205 264 308 333 371 38 59 156 160 207 300 305 372 404 35 59 150 227 270 287 329 388 417 36 60 147 230 250 271 355 367 368 33 59 151 211 256 309 311 353 393 34 64 148 200 248 354 360 392 414 30 58 149 157 197 331 352 362 418 33 99 109 262 324 362 367 424 438 39 86 108 295 331 336 400 429 435 36 76 111 255 261 393 398 435 440 43 102 110 263 274 316 414 436 438 50 89 108 185 248 403 407 427 439 56 91 109 184 307 332 345 426 437 41 82 110 191 261 292 387 389 439 55 80 111 190 263 265 338 351 437 38 94 107 194 245 314 318 331 387 54 98 107 195 241 329 338 339 367 26 101 110 166 184 249 268 326 329 35 90 111 164 185 252 308 314 357 28 81 110 159 167 252 275 336 376 53 103 111 160 168 249 283 362 381 42 104 107 155 187 363 381 414 426 49 88 107 154 186 376 393 401 427 48 92 109 152 159 248 318 390 398 52 96 108 153 160 307 316 339 361 40 100 108 155 166 190 262 310 405 47 87 109 154 164 191 295 328 385 25 103 132 230 311 349 390 423 429 28 78 138 221 322 361 394 421 424 35 95 136 204 330 335 402 420 438 40 75 134 206 359 385 418 423 440 42 83 133 198 288 358 391 429 430 23 79 134 193 226 283 294 320 427 46 72 146 192 222 275 279 312 426 23 85 145 192 220 268 278 304 318 23 105 137 189 224 289 292 301 367 32 72 140 193 225 280 303 308 339 45 72 144 188 227 265 290 299 331 25 104 138 191 209 280 347 374 425 35 100 133 189 197 285 380 386 425 53 86 139 189 202 276 313 325 428 32 100 135 186 200 258 281 412 434 24 99 139 185 214 257 279 340 397 52 73 139 191 200 267 287 368 384 51 82 143 178 227 321 405 416 422 55 106 137 179 216 328 340 352 419 48 96 141 173 218 246 364 431 434 28 103 137 173 227 242 348 371 392 43 76 140 173 220 244 372 382 415 26 84 132 177 212 305 322 375 407 37 102 146 177 201 286 342 373 393 38 91 134 178 209 251 334 340 354 40 94 141 179 201 266 368 377 410 46 80 143 175 207 291 360 369 385 49 99 144 182 196 264 365 372 410 52 88 145 183 197 293 334 344 371 53 93 142 175 209 254 333 376 417 28 79 133 180 195 203 297 370 377 22 76 136 181 195 208 302 315 354 52 105 144 175 180 204 342 390 432 31 84 135 171 223 273 378 409 437 22 97 142 172 219 284 355 418 439 24 74 140 170 212 336 353 363 432 54 95 145 170 215 358 369 399 439 56 105 138 161 186 214 270 282 408 36 74 143 161 183 223 326 330 419 44 102 142 165 182 216 344 357 422 32 99 145 163 177 181 206 400 417 46 106 138 166 169 226 284 353 391 51 79 146 164 170 230 273 319 341 27 73 137 163 172 207 363 378 398 34 98 144 164 172 211 322 325 364 33 86 134 161 165 173 222 243 399 23 84 142 155 188 218 255 267 335 22 72 141 154 189 223 274 300 413 42 78 135 157 185 201 289 356 404 48 102 139 156 193 199 306 358 411 56 82 136 157 193 196 272 311 396 44 104 136 152 158 210 277 325 409 27 81 132 149 182 226 327 351 434 53 83 146 148 183 221 365 389 431 31 101 140 149 178 221 317 368 403 35 97 132 148 179 220 323 345 350 30 91 141 151 167 204 319 346 407 34 82 133 147 160 206 312 327 337 25 76 135 150 153 216 324 369 383 43 78 143 151 152 219 366 380 400 30 87 129 222 310 409 417 421 436 34 101 127 217 344 408 413 420 435 27 88 122 229 277 319 388 424 430 29 106 120 203 303 404 431 438 440 31 98 113 214 269 333 430 433 440 38 97 112 202 253 396 430 432 436 51 77 126 205 278 395 434 435 436 33 81 113 188 228 306 343 360 425 47 101 117 188 229 272 373 383 428 49 78 114 190 230 304 354 406 428 47 85 119 187 219 247 270 337 431 24 92 119 190 228 254 300 323 370 39 73 112 184 228 286 294 315 416 26 87 116 193 213 271 380 392 433 40 90 128 192 210 259 383 392 432 26 75 123 186 202 260 357 370 415 27 85 118 185 213 256 321 374 413 30 80 118 186 199 250 315 348 389 30 90 113 187 215 297 326 372 384 32 83 128 184 211 296 335 352 406 33 93 121 194 210 281 337 350 403 37 86 116 195 207 247 317 345 412 37 96 125 194 198 282 321 328 402 41 75 131 187 211 302 351 371 397 44 105 120 190 215 256 312 317 395 45 74 123 191 205 296 320 350 404 48 93 122 195 212 298 352 405 408 36 93 124 176 226 257 346 386 414 37 81 114 174 223 287 359 381 396 39 104 115 183 224 266 309 327 415 41 79 121 174 216 305 310 313 366 42 92 117 182 225 251 330 348 379 50 98 114 179 222 293 347 379 416 54 87 124 178 218 264 309 323 356 22 90 125 176 221 291 332 349 411 29 89 126 176 196 313 329 334 378 29 100 117 175 208 309 341 375 387 47 77 130 174 197 338 353 410 411 56 77 115 177 203 314 355 360 379 43 84 130 180 194 217 250 347 397 46 103 126 181 194 229 260 356 384 45 92 127 174 181 224 346 361 433 34 94 123 169 225 366 388 399 437 44 73 125 169 220 341 362 401 433 45 89 112 165 187 230 258 298 402 41 91 120 163 188 198 271 382 394 50 80 122 162 189 205 259 311 382 39 85 129 162 176 180 225 324 359 24 83 121 162 171 227 316 355 401 38 95 118 166 171 224 343 349 364 29 97 130 159 161 168 213 290 406 31 77 128 160 165 167 208 301 374 51 94 119 158 163 168 199 269 386 54 106 131 158 162 167 200 253 373 25 88 124 156 184 219 299 377 395 36 96 131 157 192 228 276 375 388 55 89 115 156 192 217 285 333 394 49 74 116 153 158 217 288 343 418 50 75 127 150 168 218 332 342 391 55 95 129 147 159 229 320 365 412 53 69 135 271 297 318 353 416 420 55 68 140 270 286 325 346 387 423 23 68 143 252 281 302 307 410 430 24 66 136 245 249 293 385 394 434 45 71 133 246 268 291 340 393 409 51 71 138 241 248 276 335 359 372 44 69 141 233 320 329 360 397 429 28 67 139 234 278 309 402 418 437 49 69 137 236 280 332 337 375 436 31 65 145 231 290 311 328 370 414 35 70 134 239 250 361 363 373 395 36 66 144 232 260 310 345 358 374 38 65 146 240 267 324 351 380 408 39 66 142 237 282 319 338 392 404 47 71 132 238 289 315 316 333 399 30 65 115 339 350 391 398 422 428 34 70 112 262 356 376 382 411 419 48 68 123 256 334 355 381 383 421 37 69 128 251 265 386 415 424 439 54 68 125 279 305 348 406 425 435 43 66 117 269 287 312 349 352 427 26 70 114 257 277 301 331 369 431 50 68 116 254 273 299 327 384 438 52 69 118 272 275 298 323 366 440 27 67 121 285 295 303 326 342 354 32 70 113 263 266 284 313 321 390 33 66 127 253 304 308 377 378 389 40 65 126 247 292 306 322 330 401 42 67 130 259 261 294 317 364 417 56 70 129 255 288 300 341 371 403 22 65 120 258 264 283 336 347 388 29 71 122 242 343 357 368 400 426 25 67 131 243 274 314 365 405 433 46 67 119 244 296 344 367 396 407 41 71 124 235 362 379 412 413 432