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