654 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 16 16 16 16 16 16 16 16 17 17 17 17 17 17 17 17 17 17 17 17 18 18 18 18 18 18 18 18 18 18 18 19 19 19 19 19 19 19 19 19 19 19 20 20 20 20 20 20 20 21 21 21 21 21 21 21 21 21 21 21 22 22 22 22 22 22 22 22 23 23 23 23 23 23 23 23 23 23 24 24 24 24 24 24 24 24 24 24 24 24 24 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 26 26 26 26 26 26 26 26 26 26 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 28 28 28 28 28 28 28 29 29 29 29 29 29 29 29 29 29 29 29 29 29 30 30 30 30 30 30 30 30 30 31 31 31 31 31 31 31 31 31 31 32 32 32 32 32 32 32 32 32 33 33 33 33 33 33 33 33 33 34 34 34 34 34 35 35 35 35 35 36 36 36 36 36 36 36 36 36 36 36 36 37 37 37 37 37 37 37 37 38 38 38 38 38 38 38 38 39 39 39 39 39 40 40 40 40 40 40 40 41 41 41 41 41 41 41 41 41 42 42 42 42 42 42 42 43 43 43 43 43 43 44 44 44 44 44 44 44 44 45 45 45 45 45 45 46 46 46 46 46 46 47 47 47 47 47 47 48 48 48 48 48 48 49 49 49 49 49 49 49 50 50 50 50 50 50 51 51 51 51 51 51 51 52 52 52 52 52 53 53 53 53 53 53 53 54 54 54 54 54 54 54 54 55 55 55 55 55 55 56 56 56 56 56 56 56 57 57 57 57 57 57 58 58 58 58 58 58 58 59 59 59 59 59 59 59 60 60 60 60 60 60 60 60 60 60 61 61 61 61 61 61 61 61 62 62 62 62 62 62 62 63 63 63 63 63 63 63 64 64 64 64 64 64 64 64 64 65 65 65 65 65 65 65 65 65 66 66 66 66 66 66 66 66 67 67 67 67 67 67 67 68 68 68 68 68 68 68 69 69 69 69 69 69 69 69 69 69 69 70 70 70 70 70 70 70 70 71 71 71 71 71 72 72 72 72 72 72 73 73 73 73 73 73 73 74 74 74 74 74 74 74 74 75 75 75 75 75 75 75 75 75 75 76 76 76 76 77 77 77 77 77 77 77 77 77 78 78 78 78 78 78 78 78 78 78 78 79 79 79 79 79 79 79 79 79 79 79 79 79 80 80 80 80 81 81 81 81 81 81 82 82 82 82 82 82 82 82 82 82 82 82 83 83 83 83 83 83 83 83 84 84 84 84 84 84 84 84 84 85 85 85 85 85 85 85 85 85 85 85 86 86 86 86 86 86 86 86 87 87 87 87 87 87 87 87 87 88 88 88 88 88 88 88 89 89 89 89 89 89 89 89 90 90 90 90 90 90 90 90 90 90 91 91 91 91 91 92 92 92 92 92 92 93 93 93 93 93 93 93 93 93 94 94 94 94 94 94 94 94 94 94 95 95 95 95 95 95 95 95 95 96 96 96 96 96 96 96 96 97 97 97 97 97 97 97 97 98 98 98 98 98 98 98 98 98 99 99 99 99 99 99 99 99 99 100 100 101 101 101 101 101 101 101 102 102 103 103 103 103 103 103 103 103 103 104 104 104 104 104 104 104 104 104 104 105 105 105 105 105 105 105 105 105 106 106 106 106 106 106 106 106 106 107 107 107 107 107 107 107 108 108 108 109 109 109 109 109 110 110 110 110 110 110 110 110 111 111 111 111 111 112 112 112 112 112 113 113 113 113 113 113 114 114 114 115 115 115 115 115 115 116 116 116 116 116 116 117 117 117 117 117 117 117 118 118 118 118 118 118 119 119 119 119 119 119 120 120 120 120 120 120 121 121 121 121 121 121 121 121 122 122 122 122 122 122 122 122 123 123 123 123 123 123 123 124 124 124 124 124 124 124 124 125 125 125 125 125 125 125 125 125 126 126 126 126 126 126 126 126 127 127 127 127 127 127 128 128 129 130 130 130 130 130 131 131 132 132 132 132 132 132 133 133 133 133 133 134 134 134 134 135 135 135 135 135 135 135 135 136 136 136 136 136 136 136 136 137 137 137 137 137 138 138 138 138 138 139 139 139 139 139 139 139 139 140 140 140 140 140 140 141 141 141 141 142 142 142 142 142 142 142 142 142 142 143 143 143 143 143 143 143 143 143 144 144 144 144 145 145 145 145 145 145 145 145 145 146 146 146 146 147 147 147 147 147 147 147 148 148 148 148 148 148 148 148 149 149 149 149 149 149 150 150 150 150 150 150 151 151 151 151 151 151 151 152 152 152 152 152 153 153 153 153 153 153 153 153 153 153 153 154 154 154 154 154 154 154 154 155 155 155 155 155 155 155 156 156 156 156 156 156 157 157 157 158 158 158 158 158 158 158 158 159 159 159 159 159 159 159 159 159 160 160 160 160 160 160 160 160 161 161 161 161 161 161 161 162 162 162 162 162 162 163 163 163 163 163 163 163 163 163 163 163 164 164 164 164 164 164 164 164 165 165 165 165 165 165 165 166 166 166 166 166 166 166 167 167 167 168 168 168 168 168 168 168 168 169 169 169 169 169 170 170 170 170 170 171 171 171 171 172 172 172 172 172 173 173 173 173 173 173 173 174 174 174 174 174 174 174 174 174 174 175 175 175 175 175 175 176 176 176 176 176 176 176 176 176 177 177 177 177 177 177 177 178 178 178 178 178 179 179 179 179 180 180 180 180 180 180 180 181 181 181 181 181 181 182 182 182 183 183 183 183 184 184 184 184 184 185 185 185 185 185 185 186 186 186 186 186 186 187 187 187 187 187 187 187 187 187 187 188 188 188 188 188 188 188 189 189 189 189 189 189 189 189 189 190 190 190 190 191 191 191 192 192 192 192 192 193 193 193 193 193 193 193 193 194 194 194 194 195 195 195 195 195 196 196 196 196 196 196 197 197 197 197 197 197 197 198 198 198 198 198 198 198 198 199 199 199 199 200 200 200 200 200 200 201 201 201 202 202 202 202 202 202 203 203 203 203 203 204 204 204 204 204 204 205 205 205 205 205 205 205 205 206 206 206 206 206 206 206 207 207 207 207 207 207 207 208 208 208 208 208 208 208 209 209 209 209 209 209 209 209 209 210 210 210 210 210 210 210 211 211 211 211 211 211 212 212 212 212 212 212 212 212 212 213 213 213 213 213 213 213 213 213 213 214 214 214 214 214 214 214 215 215 215 215 215 215 215 215 215 216 216 216 217 217 218 218 218 218 218 218 219 219 219 219 219 219 219 219 220 220 220 220 221 221 221 221 221 221 221 221 221 221 222 222 222 222 222 222 223 223 223 223 223 223 223 224 224 224 224 224 224 225 225 226 226 226 226 226 227 227 227 227 227 227 227 227 228 228 228 228 228 229 229 229 229 229 229 230 230 230 230 230 231 231 231 231 231 231 231 231 232 232 232 232 232 233 233 233 233 233 233 233 234 234 234 235 235 235 235 236 236 236 236 237 237 237 237 237 237 237 237 237 238 238 238 238 238 239 239 239 239 239 239 239 239 240 240 240 240 240 240 240 241 241 241 241 241 241 241 241 242 242 242 242 242 243 243 243 243 243 243 243 243 243 243 243 244 244 244 244 244 244 244 245 245 245 245 245 246 246 246 246 246 246 246 246 247 247 247 247 247 247 247 248 248 248 248 248 248 248 248 248 249 249 249 249 249 249 249 249 250 250 250 250 250 251 251 251 251 251 251 251 251 251 252 252 252 252 252 252 252 252 252 253 253 253 253 253 253 253 253 253 253 254 254 254 254 254 254 254 254 254 254 254 255 255 255 255 255 255 255 255 255 255 256 256 256 256 256 256 257 257 257 257 257 257 257 258 258 258 258 258 258 258 259 259 259 259 259 260 260 260 260 260 260 260 260 260 260 260 260 260 261 262 262 262 262 262 262 263 263 263 263 263 263 263 263 263 263 263 263 263 264 264 264 265 265 265 265 265 265 265 266 266 266 266 266 266 266 266 266 267 267 267 267 267 267 267 268 268 268 268 268 268 269 269 269 269 269 269 269 269 269 270 270 270 270 270 270 270 270 271 271 271 271 271 271 271 271 271 271 271 271 271 271 272 272 272 272 272 272 272 272 272 273 273 273 273 273 274 274 274 274 274 274 274 274 274 275 275 275 275 275 275 275 275 275 275 276 276 276 276 276 276 276 276 276 276 276 276 276 276 277 277 277 277 277 278 278 279 279 279 279 279 279 279 279 279 279 280 280 280 280 280 280 280 280 280 281 281 281 281 281 281 281 281 281 282 282 282 282 282 282 282 282 282 283 283 283 283 283 283 283 283 283 284 284 284 284 284 284 284 284 284 284 284 284 285 285 285 286 286 286 286 286 286 286 286 286 286 287 287 287 287 287 287 287 287 288 288 288 288 288 288 288 288 288 289 289 289 289 289 289 289 289 289 289 290 290 290 290 290 290 290 290 290 290 290 290 290 290 291 291 291 291 291 291 291 291 292 292 292 292 292 292 292 292 292 292 293 293 293 293 293 293 293 293 293 293 293 293 293 293 294 294 294 294 294 294 294 294 295 295 295 295 295 296 296 296 296 296 296 296 296 296 296 296 296 297 297 297 297 297 297 297 297 297 297 297 297 298 298 298 298 298 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 300 300 300 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 303 303 303 303 303 303 303 303 303 304 304 305 305 305 305 305 305 305 305 305 305 305 305 305 306 306 306 306 307 307 308 308 308 308 308 308 309 309 309 309 309 309 309 309 309 309 309 309 310 310 310 310 310 310 310 310 310 310 310 310 310 311 311 311 311 311 311 311 311 311 311 312 312 312 312 313 313 313 314 314 314 314 314 315 315 315 315 315 315 316 316 316 316 316 316 316 317 317 317 317 317 317 317 317 317 317 317 318 318 318 318 318 319 319 319 319 319 319 319 319 320 320 320 321 321 321 321 321 322 322 322 322 323 323 323 323 323 324 324 324 324 324 324 324 325 325 325 325 325 325 326 326 326 326 326 326 326 326 326 326 327 327 327 327 327 328 328 328 328 328 328 328 329 329 329 329 329 329 329 329 329 329 330 330 330 330 331 331 331 331 331 331 331 331 331 332 332 332 333 333 333 333 333 333 334 334 334 334 334 334 335 335 335 335 335 335 336 336 336 336 337 337 337 337 337 337 337 337 337 337 337 337 337 338 338 338 338 339 339 339 339 340 340 340 340 340 340 340 340 340 341 341 341 341 341 341 341 342 342 342 342 342 342 343 343 343 343 343 343 343 344 344 344 344 344 344 345 345 345 345 345 345 345 346 346 346 346 346 346 346 346 346 346 347 347 347 347 347 348 348 348 348 348 348 348 349 349 349 349 349 349 349 349 350 350 350 350 350 350 350 350 351 351 351 351 351 351 352 352 352 352 352 352 352 352 353 353 353 353 353 354 354 354 354 354 354 354 354 354 354 354 355 355 356 356 356 356 356 357 357 357 357 357 357 357 357 358 358 358 358 358 358 358 358 358 358 359 359 359 359 360 360 360 360 360 360 360 360 360 360 361 361 361 361 361 361 361 361 361 361 362 362 362 362 362 362 362 362 362 362 363 363 363 363 363 363 363 363 363 363 364 364 364 364 364 364 364 364 364 365 365 365 365 365 365 365 365 365 366 366 366 367 367 367 367 367 367 367 367 367 368 368 368 368 368 368 368 369 369 369 369 370 370 370 370 370 370 370 370 370 370 371 371 371 371 371 371 372 372 372 372 372 372 373 373 373 373 373 373 373 373 374 374 374 374 374 374 375 375 375 375 375 375 376 376 376 376 376 376 376 376 376 377 377 377 377 377 378 378 378 378 378 378 379 379 379 379 379 379 379 379 379 379 379 380 380 380 380 381 381 381 381 381 382 382 382 382 382 382 382 382 382 383 383 383 383 383 383 383 383 383 383 384 384 384 384 384 384 384 385 385 385 385 385 385 385 386 386 387 387 387 387 387 387 387 387 387 387 388 388 388 388 388 388 388 389 389 389 389 389 389 389 390 390 390 390 391 391 391 391 391 391 391 391 391 391 391 392 392 392 392 392 392 392 393 393 393 393 393 393 393 393 394 394 394 394 394 394 394 394 394 395 395 395 395 395 395 395 395 395 396 396 396 396 396 396 396 396 396 397 397 397 398 398 398 398 398 398 398 398 398 398 398 398 399 399 399 399 399 399 399 399 399 399 400 400 400 400 400 400 400 401 401 401 401 401 401 401 401 401 401 402 402 402 402 402 402 402 402 402 402 403 403 403 403 403 403 403 403 404 404 404 404 404 404 404 404 404 404 404 405 405 405 405 405 405 405 405 405 405 406 406 406 406 406 406 407 407 407 407 408 408 408 408 408 408 408 408 408 408 408 409 409 409 409 409 409 409 409 409 409 409 410 410 410 410 410 410 410 410 410 411 411 411 411 411 411 412 412 412 412 412 412 412 413 413 413 413 413 413 413 413 413 413 413 414 414 414 414 415 415 415 415 415 415 415 415 415 415 416 416 416 416 416 416 416 416 416 416 416 417 417 417 417 417 417 417 417 417 417 417 418 418 418 418 418 418 418 418 419 419 419 419 419 419 419 419 419 419 419 419 419 420 420 420 420 420 420 420 420 420 420 420 420 420 421 421 421 421 421 421 421 421 421 421 422 422 422 422 422 422 423 423 423 423 423 423 423 423 424 424 424 424 425 425 425 425 425 425 425 425 426 426 426 426 426 426 426 426 426 426 426 426 427 427 427 427 427 427 427 427 428 428 428 428 428 428 428 429 429 429 429 429 429 429 429 429 430 430 430 430 430 430 430 431 431 431 431 431 431 431 431 431 432 432 432 432 432 432 432 432 432 432 432 432 433 433 433 433 433 433 434 434 434 434 434 434 434 435 435 435 435 435 435 435 435 435 436 436 436 436 436 436 436 436 436 437 437 437 437 437 438 438 438 438 438 438 438 439 439 439 439 439 439 440 440 440 440 440 440 440 440 440 440 441 441 441 441 441 441 441 441 441 442 442 442 442 442 442 442 443 443 443 443 443 443 443 444 444 444 444 444 444 444 445 445 445 445 445 445 445 445 445 445 446 446 446 446 446 446 446 447 447 447 447 447 447 447 447 447 447 447 448 448 448 448 448 448 448 448 449 449 449 449 449 449 449 450 450 451 451 451 451 451 452 452 452 453 453 453 453 454 454 454 454 454 454 454 454 455 456 456 456 456 456 456 456 456 457 457 457 457 457 457 457 457 457 458 458 458 459 459 459 459 459 459 459 460 460 460 460 460 460 461 461 461 461 461 461 461 461 462 462 462 462 462 462 462 462 462 463 463 464 464 464 465 465 465 465 465 465 466 466 466 466 466 466 466 466 466 466 467 467 467 467 467 467 467 467 467 468 468 468 468 468 468 468 468 468 469 469 469 469 469 469 469 469 469 470 470 470 470 470 470 470 470 470 470 470 470 471 471 471 471 471 471 471 471 471 471 472 472 472 472 472 472 472 472 472 472 473 473 473 473 473 473 473 473 473 473 474 474 474 474 474 474 474 474 474 474 475 475 475 475 476 476 476 476 476 476 477 477 477 477 477 477 477 477 478 478 478 478 478 479 479 479 479 479 479 480 480 480 480 481 481 481 481 481 481 482 482 482 482 482 482 483 483 483 483 484 484 484 484 484 484 484 484 485 485 485 485 485 485 485 485 485 485 486 486 486 486 486 486 486 487 487 487 487 487 487 487 488 488 488 488 488 489 489 489 489 489 489 489 490 490 490 490 490 491 491 491 491 491 491 492 492 492 492 492 493 493 493 493 493 493 493 494 494 494 494 494 494 495 495 495 495 495 495 496 496 496 496 496 496 496 496 496 496 497 497 497 497 497 497 497 498 498 498 498 498 498 498 499 499 499 499 499 499 499 499 499 500 500 500 500 500 500 500 500 500 501 501 501 501 501 501 501 501 501 501 501 502 502 502 502 502 502 503 503 503 503 503 503 503 503 503 504 504 504 504 504 504 504 504 504 504 504 504 505 505 505 505 506 506 506 506 506 506 506 506 507 507 507 507 507 507 507 507 508 508 508 508 508 508 508 508 508 509 509 509 509 509 509 509 510 510 510 510 510 510 510 510 510 510 511 511 511 511 511 511 511 512 512 512 512 512 512 512 512 512 513 513 513 513 513 513 513 513 513 513 513 514 514 514 514 514 514 514 514 514 514 514 515 515 515 515 515 515 516 516 516 516 516 516 516 517 517 518 518 518 518 518 518 518 518 518 519 519 519 519 519 519 520 520 520 520 520 520 521 521 521 521 521 521 521 522 522 522 522 522 522 522 522 523 523 523 523 523 523 524 524 524 524 525 525 525 525 526 526 526 526 526 526 526 526 526 526 527 527 527 527 527 527 527 527 527 527 527 528 528 528 528 528 529 529 529 529 529 530 530 530 530 530 531 531 531 531 531 531 531 531 531 532 532 532 532 532 532 532 533 533 533 533 533 533 533 534 534 534 534 534 535 535 535 535 535 535 535 535 536 536 536 536 536 536 536 537 537 537 537 537 537 537 538 538 538 538 538 538 539 539 539 539 539 539 539 539 540 540 540 540 540 540 540 540 541 541 541 541 541 541 541 542 542 542 542 542 542 542 542 543 543 543 543 543 543 543 543 543 543 544 544 544 544 544 544 545 545 545 545 545 545 545 546 546 546 546 546 546 546 546 546 546 547 547 547 547 547 547 548 548 548 548 548 548 548 548 548 548 549 549 549 549 549 549 549 549 549 550 550 550 550 550 550 550 551 551 551 551 551 551 551 551 551 551 551 552 552 552 552 552 552 552 552 552 552 552 552 553 553 553 553 553 553 553 554 554 554 554 554 554 554 555 555 555 555 555 556 556 556 556 556 556 556 556 557 557 557 557 558 558 558 558 558 558 558 558 558 558 558 559 559 559 560 560 560 560 560 560 560 560 561 561 561 561 561 561 561 561 561 562 562 562 562 562 562 562 562 562 562 563 563 563 563 563 563 563 563 563 563 563 563 563 563 564 564 564 564 564 564 565 565 566 566 566 566 566 566 566 567 567 567 567 567 567 567 567 568 568 568 568 568 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 570 570 570 570 570 570 570 570 570 571 571 571 571 571 571 571 572 572 572 572 572 573 573 573 573 573 573 573 574 574 574 574 574 574 574 574 574 574 574 574 575 575 575 576 576 576 576 576 576 576 576 577 577 577 577 577 577 577 577 577 577 577 577 577 578 578 579 579 579 579 579 579 580 580 580 580 580 580 580 580 580 580 580 580 580 581 581 581 581 582 582 582 582 582 582 583 583 583 583 583 584 584 584 584 584 584 585 585 585 585 585 585 586 586 586 586 586 587 587 587 587 587 587 588 588 588 588 588 588 589 589 589 589 589 589 589 590 590 590 590 590 590 591 591 591 592 592 592 592 592 593 593 593 593 593 593 593 593 593 593 594 594 594 594 594 594 594 594 595 595 595 595 595 595 595 595 595 596 596 596 596 596 596 596 597 597 597 597 598 598 598 598 598 598 598 598 599 599 599 599 599 599 599 600 600 600 600 600 600 600 600 601 601 601 601 601 601 601 601 602 602 602 603 603 603 603 603 604 604 604 604 604 605 605 605 605 605 606 606 606 606 606 606 606 607 607 607 607 607 607 607 607 607 607 608 608 608 608 608 609 609 609 609 609 609 609 610 610 610 610 611 611 611 611 611 611 611 612 612 612 612 612 612 613 613 613 613 613 613 613 613 614 614 614 614 614 614 615 615 615 615 615 615 615 615 615 616 616 616 616 616 616 617 617 617 617 617 618 618 618 618 618 618 618 619 619 619 619 619 619 619 619 619 620 620 620 620 620 620 621 621 621 621 621 621 621 621 621 621 622 622 622 622 622 622 622 622 622 622 623 623 623 623 623 623 623 623 623 623 623 623 624 624 624 624 625 625 625 625 625 625 625 626 626 626 626 626 626 626 626 626 626 626 626 627 627 627 627 627 627 627 627 628 628 628 628 628 629 629 629 629 629 629 629 629 629 630 630 630 630 631 631 631 631 631 631 631 631 631 632 632 632 632 632 632 632 632 632 633 633 633 633 633 633 633 634 634 634 635 635 635 635 636 636 636 636 636 636 637 637 637 637 637 637 637 637 637 637 637 638 638 638 638 638 639 639 639 639 639 639 639 639 640 640 640 640 640 640 640 640 640 640 641 641 641 641 641 641 641 641 642 642 642 642 642 642 642 642 642 642 643 643 643 643 643 644 644 644 644 644 644 644 644 645 645 645 645 645 645 645 646 647 647 648 648 648 648 649 649 649 649 650 650 650 651 651 651 651 651 651 651 652 652 652 652 652 652 653 653 653 653 653 653 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4 0 1 2 3 4 5 0 1 2 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 1 3 4 5 8 10 2 4 5 6 7 9 10 1 3 4 5 6 8 9 10 11 3 4 5 8 10 11 13 3 4 5 8 10 11 13 14 2 5 6 7 9 10 12 13 4 5 6 7 8 9 10 12 13 14 15 16 3 4 5 6 8 10 11 13 14 15 17 3 4 5 8 10 11 13 14 15 17 18 6 7 9 10 12 16 17 4 5 8 10 11 13 14 15 17 18 19 6 7 9 10 12 16 17 20 4 8 10 11 13 14 15 18 19 21 4 5 8 10 11 13 14 15 17 18 19 21 23 4 5 6 8 9 10 11 13 14 15 17 18 19 21 22 23 24 8 11 13 14 15 18 19 21 23 24 5 8 9 10 13 14 16 17 18 19 20 21 22 23 24 25 7 9 12 16 17 20 22 8 9 10 13 16 17 18 19 20 21 22 25 27 28 11 14 15 18 19 21 23 24 26 11 14 15 18 19 21 23 24 26 30 10 13 17 18 21 22 25 27 29 16 17 20 22 25 27 28 29 32 12 16 20 22 28 16 20 22 28 34 13 17 18 19 21 23 24 25 27 29 32 33 14 15 19 23 24 26 30 31 15 19 23 24 26 30 31 37 20 22 28 34 35 21 25 27 29 32 33 36 18 21 25 27 29 32 33 36 40 20 22 28 33 34 35 39 21 24 32 36 40 41 27 29 32 33 36 40 41 42 26 30 31 37 38 43 28 33 34 39 42 44 30 31 37 38 43 45 28 34 35 39 42 46 28 34 35 39 42 46 48 32 33 42 44 46 49 30 31 37 38 43 45 47 36 40 41 43 44 37 38 43 45 47 51 52 32 33 40 41 44 46 50 52 40 41 44 46 50 54 42 44 46 49 50 54 55 37 38 45 47 51 53 40 41 44 50 52 54 55 36 40 41 43 52 53 58 36 40 41 43 47 51 52 53 58 59 43 45 47 51 53 57 59 60 44 46 50 54 55 56 58 42 46 48 49 50 56 62 43 47 51 52 53 57 59 60 61 42 46 49 50 54 55 56 62 63 46 50 54 55 56 62 63 65 44 50 54 55 58 62 66 46 48 49 56 63 65 66 46 50 54 55 56 62 63 65 66 67 68 47 51 53 57 59 60 61 64 48 49 63 65 68 52 58 59 60 64 67 52 58 59 60 64 67 72 52 58 59 60 64 67 72 73 52 54 55 58 59 62 67 72 73 74 51 57 61 70 49 56 62 63 65 66 68 69 71 54 55 58 62 66 67 69 72 73 74 75 50 54 55 56 62 63 65 66 67 69 75 77 78 57 61 70 76 53 59 60 61 64 70 54 55 58 62 66 67 72 73 74 75 78 79 59 60 61 64 70 72 73 81 59 60 64 70 72 73 74 81 83 59 60 64 72 73 74 75 81 82 83 84 61 64 70 76 80 81 83 84 67 72 73 74 75 78 82 84 85 61 70 76 80 81 83 86 61 70 76 80 81 83 86 88 72 73 74 75 78 82 83 84 85 87 76 80 86 88 89 63 65 68 69 71 77 62 63 65 66 68 69 77 79 92 61 70 76 80 81 83 86 88 89 91 63 65 66 68 69 77 79 92 93 63 65 68 71 77 92 93 95 67 74 75 78 79 82 87 90 65 66 69 77 79 92 93 95 96 72 73 74 81 83 84 85 87 90 71 92 67 75 78 82 87 90 97 71 100 67 69 78 79 82 93 97 98 101 67 75 78 79 82 87 97 98 101 103 69 77 79 92 93 95 96 98 103 68 71 92 93 95 96 100 102 105 81 83 86 88 89 91 94 100 102 106 84 85 87 90 99 85 87 90 97 99 101 104 109 97 98 101 103 104 86 88 89 94 107 87 90 99 101 109 110 99 109 113 93 95 96 98 105 106 97 98 101 103 104 111 86 88 89 94 107 112 114 99 107 109 112 114 117 92 95 96 105 106 115 96 100 102 106 108 119 86 88 94 107 112 114 117 118 97 101 103 104 110 111 113 116 98 103 104 111 115 116 122 92 95 96 105 106 115 119 120 97 98 101 103 104 111 116 122 123 98 103 105 111 115 116 123 125 94 107 112 117 118 121 102 108 112 99 109 113 114 118 112 129 109 110 113 114 118 130 110 113 116 122 125 112 127 129 131 109 114 117 118 121 127 130 132 109 114 117 118 121 130 132 135 111 115 123 125 126 110 113 116 122 133 111 116 122 123 125 126 133 138 107 112 117 121 127 134 115 119 120 124 111 116 122 123 125 126 133 137 138 139 109 110 113 114 130 132 133 136 138 119 120 124 141 109 113 114 118 130 132 135 136 143 108 120 128 144 115 119 124 126 137 141 144 114 118 130 132 135 136 143 145 112 127 129 131 134 140 113 132 133 138 143 145 115 119 124 137 141 144 147 120 128 141 144 146 114 117 118 121 127 130 135 136 140 145 148 115 119 124 137 141 144 147 151 113 122 132 133 138 143 150 123 125 126 137 139 142 128 146 152 118 130 135 136 140 145 148 153 118 130 135 136 140 145 148 153 158 117 121 127 135 140 153 158 159 127 129 131 134 140 149 160 129 131 134 140 149 161 118 130 132 135 136 145 148 153 158 159 160 124 141 144 146 147 151 152 154 131 134 140 149 160 161 162 141 144 146 152 154 157 164 139 142 156 141 144 146 152 154 157 164 166 137 139 142 156 167 133 138 143 150 155 146 152 157 168 139 142 156 167 169 137 141 144 147 151 154 164 130 132 135 136 145 148 153 158 159 163 140 153 158 159 160 163 141 144 147 151 154 164 166 168 173 140 153 158 159 160 163 175 137 156 167 169 172 146 152 157 171 145 148 153 158 159 163 174 142 156 167 169 172 178 157 171 179 158 160 175 177 152 164 166 168 176 152 157 171 179 182 184 156 167 169 172 178 181 146 152 157 166 168 171 179 182 184 185 156 167 169 172 178 181 186 153 158 159 163 174 175 177 180 183 170 174 180 189 155 170 181 150 155 170 190 191 156 167 169 172 178 181 186 188 151 173 176 186 170 174 180 190 192 164 166 168 176 184 187 164 166 173 176 184 194 196 167 169 172 178 181 188 191 193 170 191 192 195 170 190 191 192 195 199 175 177 183 175 177 180 183 189 201 173 178 186 188 194 171 179 182 184 185 187 164 166 168 176 184 194 196 197 174 175 177 180 183 189 202 174 180 189 190 195 202 206 170 190 192 195 199 200 207 174 175 177 180 183 189 202 206 207 173 176 194 196 197 203 205 171 179 182 185 187 204 166 168 184 187 196 197 204 205 211 174 180 189 190 195 202 206 207 208 209 176 184 187 196 197 205 212 176 184 194 196 197 205 210 212 214 177 183 201 201 216 191 192 195 199 200 208 180 189 190 202 206 207 209 213 183 201 202 216 183 189 202 206 207 209 213 216 219 220 183 201 216 217 220 221 190 195 200 207 208 213 219 183 201 216 217 220 222 217 224 178 186 188 193 203 183 201 216 217 220 221 222 224 181 188 193 198 226 191 192 198 199 218 228 191 198 218 228 229 189 202 206 207 209 213 219 221 186 194 203 210 226 181 188 193 198 226 228 230 217 224 225 217 224 225 234 186 203 226 232 186 188 193 203 226 228 232 233 236 217 224 225 234 235 192 195 199 200 208 218 223 229 194 197 203 210 215 232 236 206 207 209 213 219 221 223 231 198 228 229 230 233 201 216 217 220 222 224 225 227 234 235 238 196 197 205 212 214 215 240 217 225 234 235 238 201 216 220 221 222 224 227 243 197 205 210 215 232 240 244 201 216 220 221 222 224 227 243 246 203 210 226 232 236 237 240 247 199 200 218 229 239 202 206 207 209 213 219 221 231 241 203 210 226 232 236 237 240 247 249 201 216 220 222 224 227 235 243 246 248 201 216 220 221 222 224 227 243 246 248 253 202 206 209 219 221 231 241 246 251 254 198 228 229 230 233 242 198 228 229 230 233 242 256 207 208 213 219 223 241 251 208 223 239 250 258 201 216 220 221 222 224 227 243 246 248 253 254 255 211 208 223 239 250 258 259 216 220 221 222 227 231 246 248 251 253 254 255 260 212 244 261 226 232 233 236 237 249 252 226 228 232 233 236 237 249 252 265 213 223 241 251 258 259 262 218 229 239 250 259 262 218 229 230 239 242 250 256 257 268 223 239 241 258 259 262 267 268 216 220 222 224 227 235 238 243 246 248 253 254 260 263 223 239 250 258 259 262 267 268 270 214 215 244 247 264 232 236 237 240 247 249 252 265 266 226 232 233 236 237 249 252 265 266 274 220 221 222 227 231 246 248 251 253 254 255 260 263 271 225 234 235 238 245 261 264 219 223 231 241 251 258 259 262 267 270 239 250 258 259 262 268 269 270 272 226 228 233 236 237 257 265 266 275 217 225 234 235 238 243 245 271 277 226 232 233 236 237 265 266 275 281 232 236 237 240 247 249 252 265 266 274 275 283 244 247 273 232 236 240 247 249 252 265 274 275 284 228 230 233 242 256 257 269 281 221 246 248 251 254 255 260 263 276 240 244 247 249 252 273 274 284 285 286 232 236 240 247 249 252 265 266 274 275 283 284 286 289 258 259 262 267 270 272 279 280 246 248 253 254 255 260 263 271 276 288 232 236 237 249 252 265 266 274 275 281 283 284 286 290 251 254 255 260 263 276 288 292 244 247 273 285 289 246 248 253 254 255 260 263 271 276 288 292 294 240 247 249 252 265 274 275 284 286 289 290 293 242 256 257 269 287 232 236 249 252 265 266 274 275 281 283 284 286 290 293 297 245 277 282 232 236 249 252 265 266 274 275 281 283 284 286 290 293 297 299 236 249 252 265 266 274 275 281 283 284 286 290 293 297 299 301 265 266 275 281 283 293 299 301 302 261 278 247 249 252 274 284 286 289 290 293 297 299 301 302 245 277 282 300 264 273 242 256 257 269 287 298 246 248 253 254 260 263 271 276 288 292 294 296 249 252 274 284 286 289 290 293 297 299 301 302 305 265 266 275 281 283 293 299 301 302 303 277 282 300 306 264 273 307 256 269 287 298 308 264 273 285 295 307 313 273 285 289 295 305 310 315 253 254 260 263 271 276 288 292 294 296 309 269 287 298 308 314 257 281 287 298 303 308 311 314 261 278 304 258 267 270 279 291 267 279 291 321 268 269 280 314 318 281 283 287 303 308 311 319 260 271 292 296 309 317 260 271 276 288 292 294 296 309 317 325 267 279 291 321 322 268 269 298 308 314 318 323 263 276 288 292 294 296 309 317 325 326 277 300 306 312 281 287 298 303 308 311 314 319 324 278 304 320 277 282 300 306 312 330 285 295 307 313 315 316 285 289 295 305 310 316 278 304 320 332 275 283 284 290 293 297 299 301 302 303 305 310 311 307 313 315 334 291 321 322 327 287 298 308 314 318 319 323 328 331 285 289 295 315 316 334 335 282 300 306 312 330 333 282 300 306 312 330 333 342 306 312 325 333 342 343 281 303 311 319 324 331 337 287 298 308 314 318 319 324 331 340 345 307 313 315 334 338 300 306 312 330 333 342 343 292 294 296 309 317 325 326 329 303 308 311 319 324 331 345 346 307 313 315 334 338 347 300 306 312 330 333 342 343 348 291 321 322 327 339 295 307 313 315 316 334 335 338 341 347 351 339 353 314 318 323 328 340 292 296 309 317 325 326 329 349 298 308 314 319 324 331 340 345 346 350 294 329 349 357 300 306 312 330 333 342 343 344 348 352 303 311 319 324 331 337 345 346 350 358 298 308 314 318 323 328 340 346 356 358 303 311 319 324 331 345 346 350 358 361 308 314 318 323 328 340 346 356 362 313 315 316 334 335 338 341 351 354 339 353 355 307 313 315 334 338 347 351 354 365 309 317 325 326 329 349 357 329 349 357 359 306 312 330 333 342 343 344 348 352 360 332 336 338 347 351 367 329 349 357 359 368 369 317 325 326 329 344 349 357 368 323 328 355 356 364 366 322 327 353 359 369 372 312 333 342 343 344 348 352 360 370 316 335 341 354 365 321 322 327 339 353 375 312 330 333 342 343 344 348 352 360 370 376 320 332 336 371 320 332 336 371 380 313 315 334 338 347 351 354 365 367 319 331 340 345 346 350 358 361 362 363 323 328 355 356 364 366 374 334 335 341 354 365 377 382 335 377 315 334 338 347 351 354 365 367 382 385 343 344 360 370 373 376 379 340 346 356 358 362 364 383 337 345 361 363 334 338 341 351 354 365 367 377 382 385 387 321 327 339 353 355 366 378 323 328 355 356 364 366 374 384 338 347 351 367 371 380 381 382 387 323 328 356 362 364 366 374 384 393 322 327 353 359 369 372 375 378 392 337 386 390 334 338 347 351 354 365 367 382 385 387 391 394 324 331 345 346 350 358 361 363 383 390 322 327 353 375 378 392 396 324 331 345 346 350 358 361 363 383 399 330 333 342 343 348 352 360 370 376 379 339 353 355 366 378 392 396 400 331 340 346 350 358 362 364 383 389 399 401 335 341 354 365 377 382 385 387 391 398 326 349 357 368 373 388 335 377 386 397 328 340 356 362 364 374 384 389 393 395 404 334 341 354 365 377 382 385 387 391 398 405 355 356 364 366 374 384 393 395 408 359 369 372 375 396 400 345 350 361 363 390 399 401 345 350 358 361 363 383 390 399 401 404 412 337 390 397 412 340 346 358 362 364 383 389 401 404 408 333 342 343 348 352 360 370 376 379 388 402 356 362 364 374 384 389 393 395 408 410 415 369 375 378 392 396 400 403 411 346 358 362 364 383 389 399 401 404 408 413 415 417 356 362 364 374 384 389 393 395 408 410 415 417 419 338 347 351 367 371 382 387 391 394 398 367 371 380 381 394 421 348 352 360 370 376 379 402 416 386 390 397 414 355 366 374 384 393 395 403 410 347 351 367 371 380 381 382 387 394 398 421 422 367 371 380 381 394 421 422 426 375 378 396 400 403 411 418 354 365 377 385 387 391 398 405 409 377 385 386 405 407 409 429 366 374 384 393 395 410 417 420 425 365 367 382 385 387 391 398 405 409 421 426 429 370 376 379 388 416 423 371 380 381 394 422 426 427 365 377 385 391 405 409 429 430 432 358 383 389 399 401 404 413 415 419 386 397 407 414 424 383 389 404 408 415 419 436 386 397 407 414 424 437 383 399 401 404 412 413 415 419 436 438 361 363 390 399 401 412 413 414 440 366 374 384 393 410 425 431 378 392 396 400 403 418 428 370 376 379 402 416 423 433 365 385 391 398 405 409 429 430 432 435 386 390 397 414 424 437 439 374 384 393 395 408 410 417 420 425 431 442 378 392 396 400 403 418 428 443 384 393 410 425 431 442 447 373 406 379 402 416 423 444 388 433 444 406 433 450 452 387 394 398 421 422 426 427 432 450 390 397 414 424 437 439 441 446 376 388 402 416 423 433 444 451 452 380 427 434 388 406 433 450 452 453 457 392 403 418 428 443 448 382 387 398 421 426 432 445 454 390 397 414 424 437 439 441 446 456 411 455 411 455 463 406 433 450 452 453 459 385 391 405 409 429 430 432 435 445 461 394 421 422 426 427 432 434 454 461 386 397 407 424 437 439 446 456 462 394 421 422 426 427 434 454 461 467 382 387 398 421 426 432 445 454 461 466 467 469 388 416 423 433 444 451 452 453 457 459 393 395 410 417 420 425 431 442 447 449 408 410 417 420 425 431 442 447 449 472 405 409 429 430 432 435 445 461 466 470 427 434 458 469 407 430 437 439 446 468 416 423 433 444 451 452 457 471 418 428 443 448 460 406 450 453 455 459 465 412 413 440 441 450 453 455 459 465 479 412 414 441 456 462 480 411 455 463 464 418 428 443 448 463 464 478 483 421 422 426 427 432 454 461 467 469 470 414 424 441 446 456 462 482 429 430 435 445 466 474 476 423 444 451 457 477 450 455 463 464 479 481 483 415 419 436 438 440 430 439 466 468 476 487 425 431 442 449 460 442 443 448 449 460 478 492 443 448 460 478 492 493 431 442 447 449 472 473 424 437 439 446 456 462 468 476 486 491 430 439 468 476 487 491 496 417 420 447 472 473 490 495 429 435 445 461 466 470 474 487 491 421 426 427 454 461 467 469 470 485 424 437 439 446 456 462 468 476 486 496 497 463 464 478 483 484 489 425 431 442 447 449 472 473 492 495 425 431 442 447 449 472 473 492 493 494 495 503 436 438 440 490 433 444 451 452 457 459 471 477 432 454 461 467 469 470 485 500 432 454 461 467 469 470 485 500 507 455 463 464 483 484 489 502 431 442 447 449 472 473 492 495 503 504 447 472 473 495 498 503 510 429 435 445 466 474 487 491 497 499 437 439 446 456 462 468 476 491 496 497 501 432 445 461 466 470 474 485 499 507 508 512 441 456 462 480 482 486 463 464 483 484 489 502 509 458 475 439 446 468 476 491 496 497 501 513 450 453 459 465 479 481 452 457 459 471 477 506 443 448 460 478 484 494 502 442 449 492 493 494 503 504 510 456 462 482 486 501 515 440 480 490 505 480 482 515 524 454 461 467 470 485 499 500 507 508 514 454 461 467 470 485 499 500 507 508 514 526 480 490 505 524 525 478 484 502 516 521 490 505 524 525 528 448 460 478 492 493 494 521 522 529 478 484 502 516 521 529 531 452 459 465 471 506 519 520 473 490 495 498 511 453 459 465 479 481 519 520 533 472 492 495 503 504 510 522 480 482 515 523 524 525 528 479 481 489 509 519 535 480 482 486 515 523 524 525 537 462 482 486 501 513 515 523 539 482 486 515 523 537 539 540 468 476 496 497 501 513 518 540 480 482 515 523 524 525 528 537 539 541 483 489 502 509 516 538 478 484 502 516 521 529 532 482 486 501 515 523 537 539 540 541 543 492 493 494 521 522 531 486 496 501 513 515 523 540 541 542 546 483 484 502 509 516 529 532 544 545 495 503 504 510 511 522 536 482 486 515 523 537 539 540 541 543 546 548 482 486 515 523 537 539 540 541 543 546 548 551 476 487 491 497 512 518 542 494 521 529 531 532 545 547 487 491 497 512 553 492 504 522 531 536 547 550 554 505 524 528 530 501 513 518 523 540 541 542 546 548 551 552 530 534 557 524 525 528 530 537 539 543 557 524 525 537 539 541 543 551 552 560 515 523 539 540 541 546 548 551 552 558 515 523 525 537 539 540 541 543 546 551 552 560 561 562 503 510 522 536 550 556 553 555 521 529 531 532 545 547 554 524 525 528 530 543 557 560 561 531 547 554 556 566 515 523 537 539 540 541 543 546 548 551 552 560 561 562 563 521 529 531 532 545 547 554 566 568 522 536 547 550 556 564 568 529 532 545 549 570 524 528 530 557 559 560 567 537 539 541 543 546 551 552 560 561 562 563 569 534 559 573 531 547 554 556 566 568 570 571 537 539 541 543 546 551 552 560 561 562 563 569 574 550 564 536 550 556 564 571 578 537 539 541 543 551 552 560 561 562 563 569 574 577 545 549 570 572 556 564 568 571 576 579 557 559 567 573 575 557 560 561 567 573 583 545 554 566 570 572 581 557 559 573 575 583 557 559 573 575 583 586 550 564 571 578 579 582 546 548 551 552 558 562 569 554 566 570 572 581 585 558 562 589 564 575 578 579 588 551 552 561 562 563 569 574 577 580 589 550 564 571 578 579 582 588 592 557 559 567 573 575 583 584 586 587 557 560 567 573 583 584 595 568 571 576 582 573 575 583 584 586 587 595 596 559 575 586 587 592 595 598 564 571 578 579 582 588 594 597 560 567 573 583 584 595 596 598 575 592 599 578 592 594 599 602 569 574 577 580 593 575 592 599 602 603 583 586 587 595 598 599 605 573 583 584 586 587 595 596 598 601 606 582 588 594 597 600 579 582 588 594 597 600 608 584 596 601 607 582 588 594 597 600 608 609 582 597 600 608 609 611 584 595 596 598 601 606 607 610 584 596 601 607 610 613 588 592 594 600 602 603 608 609 611 596 601 604 610 613 614 593 604 610 614 616 596 601 607 610 613 614 616 596 601 607 610 613 614 616 617 618 593 604 614 616 617 619 595 598 601 606 607 610 613 614 618 619 596 601 607 610 613 614 616 618 619 621 596 601 610 613 614 616 617 618 619 620 621 622 608 609 611 615 600 608 609 611 612 615 624 598 601 606 607 610 613 614 618 619 621 622 623 600 608 609 611 612 615 624 625 602 603 605 615 624 606 607 610 613 618 619 621 622 626 606 621 626 629 610 614 616 617 618 619 620 622 623 606 607 613 618 621 622 626 629 630 609 611 615 624 625 627 628 605 628 630 624 628 633 634 615 624 628 633 634 635 610 613 614 618 619 621 622 623 626 629 632 628 633 634 635 636 624 627 628 633 634 635 636 638 615 624 625 627 628 633 635 636 638 639 618 621 622 626 629 630 632 637 618 619 621 622 623 626 629 632 637 641 630 634 635 636 638 628 634 635 636 638 639 640 643 634 635 636 638 639 643 644 643 643 646 643 644 645 647 643 646 647 648 646 647 649 643 645 646 647 648 649 650 645 646 647 648 649 651 646 647 649 650 651 652 0 1 4 1 7 1 1 9 7 2 4 9 3 10 9 2 9 2 2 3 4 7 1 5 1 1 10 2 10 8 4 7 8 3 2 9 9 4 8 10 3 1 4 8 4 6 6 6 4 4 1 3 7 9 6 3 4 8 10 3 2 2 5 9 6 6 3 2 7 10 5 8 7 2 8 7 1 6 3 7 10 6 5 9 7 4 6 1 1 9 4 6 7 6 4 10 10 7 1 8 10 7 1 7 6 7 5 6 10 5 9 10 9 9 9 2 9 7 2 6 10 10 5 3 3 2 4 5 3 9 5 2 2 5 9 1 5 8 7 3 3 5 10 9 10 3 5 4 7 4 2 3 4 2 5 4 9 1 3 1 8 3 7 7 6 4 5 10 10 1 7 3 3 10 4 3 2 2 8 9 6 3 1 7 2 10 7 9 6 3 5 5 4 2 6 10 1 1 3 1 3 7 2 5 3 3 1 2 10 4 7 8 6 10 9 6 8 3 5 5 5 9 7 10 2 7 4 8 3 2 1 4 2 6 7 9 2 3 7 9 7 3 2 6 3 5 8 5 7 4 2 3 7 2 8 8 7 6 1 6 6 6 3 4 10 9 10 6 3 2 2 9 4 4 1 3 10 7 7 1 5 5 8 6 10 10 6 9 9 6 3 10 8 10 4 10 1 8 2 6 8 6 7 8 7 4 9 8 4 5 3 10 1 4 5 8 1 1 4 9 9 3 4 7 10 1 2 4 9 3 7 1 7 5 5 4 8 6 5 9 4 4 9 10 10 3 9 7 8 2 7 5 9 7 1 6 2 6 9 4 1 10 5 10 9 1 2 2 4 5 10 3 7 10 2 8 5 4 4 8 3 6 10 3 4 1 3 1 9 2 8 2 4 10 3 2 1 8 9 5 10 9 7 1 3 3 3 9 8 9 7 5 5 7 2 6 4 8 10 6 3 2 9 5 8 1 1 8 7 2 8 2 8 7 2 8 10 5 3 6 5 7 1 2 4 3 1 8 5 1 3 1 5 7 2 4 3 8 8 9 3 4 7 5 3 8 7 2 2 8 2 10 3 5 1 8 1 4 1 2 10 8 5 6 8 5 8 7 4 9 4 1 8 3 10 2 9 10 1 9 5 4 8 5 1 9 2 3 5 2 4 4 7 8 8 1 5 3 1 4 9 8 8 5 10 2 7 3 1 4 5 5 8 7 7 7 1 2 5 4 7 2 1 3 5 2 5 8 1 2 2 7 2 3 2 7 2 3 4 9 3 10 6 7 6 1 3 8 7 4 8 4 9 8 3 6 5 4 7 6 10 4 9 6 10 6 4 10 8 1 6 9 2 6 3 10 1 6 9 3 2 5 7 6 10 4 6 1 2 6 1 10 9 9 9 3 6 6 10 8 1 1 7 7 6 5 4 1 9 4 8 1 3 5 6 6 1 5 6 1 3 10 2 6 10 10 4 6 7 4 8 10 3 5