0 0 1 1 2 2 3 3 4 4 5 5 6 6 2 2 1 1 7 7 8 8 0 0 7 7 0 0 2 2 9 9 8 8 10 10 7 7 10 10 8 8 9 9 11 11 12 12 11 11 9 9 10 10 13 13 14 14 12 12 12 12 11 11 13 13 13 13 15 15 14 14 15 15 4 4 3 3 3 3 14 14 15 15 5 5 4 4 16 16 17 17 18 18 16 16 5 5 16 16 18 18 17 17 19 19 18 18 19 19 20 20 21 21 20 20 19 19 17 17 22 22 23 23 21 21 21 21 20 20 22 22 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 35 35 37 37 37 37 31 31 36 36 35 35 36 36 33 33 24 24 30 30 32 32 32 32 31 31 37 37 27 27 26 26 25 25 26 26 30 30 24 24 29 29 28 28 23 23 27 27 25 25 28 28 23 23 22 22 29 29 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 41 41 49 49 50 50 51 51 52 52 53 53 54 54 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 64 65 65 66 66 67 67 65 65 68 68 66 66 69 69 70 70 71 71 72 72 73 73 74 74 75 75 76 76 53 53 77 77 78 78 71 71 79 79 52 52 80 80 81 81 82 82 83 83 84 84 58 58 82 82 81 81 85 85 86 86 81 81 80 80 80 80 84 84 87 87 56 56 61 61 88 88 60 60 89 89 90 90 91 91 92 92 93 93 94 94 95 95 55 55 96 96 71 71 54 54 77 77 52 52 63 63 72 72 97 97 98 98 72 72 96 96 99 99 100 100 101 101 97 97 74 74 97 97 99 99 100 100 102 102 103 103 104 104 102 102 50 50 104 104 105 105 106 106 107 107 108 108 109 109 107 107 105 105 49 49 51 51 110 110 108 108 111 111 110 110 112 112 109 109 111 111 113 113 46 46 45 45 114 114 115 115 38 38 113 113 43 43 114 114 41 41 44 44 116 116 117 117 118 118 119 119 42 42 42 42 41 41 118 118 120 120 121 121 119 119 121 121 122 122 123 123 118 118 120 120 119 119 124 124 125 125 123 123 120 120 122 122 121 121 125 125 124 124 126 126 124 124 123 123 122 122 127 127 128 128 129 129 130 130 128 128 131 131 127 127 129 129 132 132 127 127 133 133 134 134 135 135 134 134 133 133 136 136 126 126 131 131 130 130 129 129 128 128 131 131 126 126 124 124 120 120 137 137 138 138 124 124 122 122 139 139 40 40 47 47 140 140 122 122 120 120 138 138 140 140 114 114 45 45 137 137 120 120 118 118 41 41 48 48 118 118 45 45 117 117 141 141 43 43 46 46 114 114 114 114 140 140 47 47 117 117 45 45 44 44 131 131 124 124 139 139 142 142 136 136 128 128 138 138 143 143 144 144 139 139 122 122 138 138 139 139 144 144 130 130 137 137 118 118 48 48 138 138 144 144 139 139 48 48 39 39 145 145 143 143 138 138 137 137 48 48 145 145 137 137 45 45 141 141 140 140 41 41 114 114 47 47 40 40 39 39 47 47 146 146 140 140 141 141 136 136 131 131 128 128 127 127 134 134 142 142 144 144 147 147 130 130 131 131 139 139 130 130 130 130 147 147 129 129 143 143 137 137 145 145 148 148 147 147 144 144 115 115 112 112 145 145 143 143 148 148 144 144 145 145 112 112 143 143 140 140 146 146 40 40 48 48 47 47 39 39 38 38 115 115 39 39 149 149 40 40 146 146 127 127 142 142 128 128 133 133 127 127 132 132 132 132 129 129 150 150 129 129 147 147 150 150 151 151 147 147 148 148 143 143 112 112 148 148 151 151 148 148 110 110 112 112 110 110 148 148 40 40 149 149 38 38 145 145 39 39 115 115 113 113 111 111 115 115 152 152 38 38 149 149 150 150 147 147 153 153 147 147 151 151 153 153 154 154 153 153 151 151 110 110 51 51 151 151 38 38 152 152 113 113 112 112 115 115 111 111 109 109 108 108 111 111 155 155 113 113 152 152 156 156 154 154 50 50 50 50 157 157 156 156 51 51 154 154 151 151 113 113 155 155 109 109 110 110 111 111 108 108 107 107 49 49 108 108 158 158 109 109 155 155 51 51 50 50 154 154 109 109 158 158 107 107 51 51 108 108 49 49 105 105 104 104 49 49 159 159 107 107 158 158 69 69 66 66 65 65 65 65 67 67 69 69 76 76 75 75 64 64 157 157 100 100 74 74 157 157 74 74 76 76 102 102 160 160 103 103 157 157 102 102 100 100 157 157 50 50 102 102 107 107 159 159 105 105 50 50 49 49 104 104 104 104 106 106 160 160 161 161 105 105 159 159 75 75 65 65 64 64 162 162 67 67 68 68 68 68 163 163 162 162 164 164 65 65 75 75 101 101 103 103 165 165 75 75 99 99 164 164 166 166 160 160 106 106 97 97 74 74 100 100 101 101 100 100 103 103 106 106 105 105 161 161 102 102 104 104 160 160 166 166 165 165 160 160 167 167 106 106 161 161 68 68 65 65 164 164 168 168 162 162 163 163 163 163 169 169 168 168 99 99 75 75 74 74 170 170 68 68 164 164 98 98 101 101 171 171 164 164 96 96 170 170 172 172 165 165 166 166 72 72 99 99 97 97 98 98 97 97 101 101 106 106 167 167 166 166 103 103 160 160 165 165 172 172 171 171 165 165 173 173 166 166 167 167 163 163 68 68 170 170 174 174 168 168 169 169 169 169 175 175 174 174 96 96 164 164 99 99 176 176 163 163 170 170 73 73 98 98 177 177 170 170 54 54 176 176 178 178 171 171 172 172 71 71 96 96 72 72 73 73 72 72 98 98 166 166 173 173 172 172 101 101 165 165 171 171 178 178 177 177 171 171 179 179 172 172 173 173 169 169 163 163 176 176 89 89 174 174 175 175 89 89 175 175 90 90 54 54 170 170 96 96 180 180 169 169 176 176 79 79 73 73 181 181 176 176 54 54 53 53 182 182 177 177 178 178 71 71 52 52 54 54 79 79 71 71 73 73 172 172 179 179 178 178 98 98 171 171 177 177 182 182 181 181 177 177 183 183 178 178 179 179 175 175 169 169 180 180 60 60 59 59 89 89 184 184 95 95 94 94 180 180 176 176 53 53 175 175 180 180 185 185 186 186 63 63 79 79 53 53 78 78 180 180 181 181 182 182 187 187 52 52 77 77 53 53 63 63 52 52 79 79 178 178 183 183 182 182 73 73 177 177 181 181 187 187 186 186 181 181 188 188 182 182 183 183 90 90 175 175 185 185 58 58 189 189 59 59 78 78 190 190 191 191 185 185 180 180 78 78 90 90 185 185 192 192 77 77 62 62 190 190 191 191 185 185 78 78 88 88 186 186 187 187 190 190 78 78 77 77 62 62 77 77 63 63 187 187 188 188 193 193 79 79 181 181 186 186 186 186 88 88 61 61 188 188 187 187 182 182 60 60 90 90 192 192 189 189 84 84 194 194 191 191 195 195 196 196 192 192 185 185 191 191 60 60 192 192 197 197 190 190 95 95 195 195 192 192 191 191 196 196 62 62 55 55 95 95 190 190 195 195 191 191 62 62 95 95 190 190 187 187 193 193 88 88 63 63 186 186 61 61 56 56 55 55 61 61 198 198 88 88 193 193 58 58 60 60 197 197 199 199 83 83 200 200 200 200 197 197 196 196 197 197 192 192 196 196 197 197 200 200 83 83 201 201 196 196 195 195 196 196 201 201 200 200 184 184 195 195 95 95 195 195 184 184 201 201 91 91 57 57 92 92 88 88 198 198 56 56 62 62 61 61 55 55 57 57 94 94 55 55 202 202 56 56 198 198 189 189 58 58 84 84 80 80 82 82 194 194 201 201 203 203 200 200 58 58 197 197 83 83 83 83 199 199 87 87 184 184 204 204 201 201 200 200 203 203 199 199 94 94 205 205 184 184 201 201 204 204 203 203 57 57 91 91 94 94 204 204 184 184 205 205 56 56 202 202 57 57 94 94 91 91 205 205 92 92 57 57 202 202 194 194 84 84 80 80 84 84 83 83 87 87 86 86 87 87 206 206 80 80 87 87 86 86 206 206 199 199 207 207 87 87 199 199 206 206 207 207 203 203 208 208 199 199 203 203 207 207 208 208 204 204 209 209 203 203 204 204 208 208 209 209 205 205 210 210 204 204 205 205 209 209 93 93 210 210 91 91 205 205 91 91 210 210 211 211 212 212 213 213 214 214 215 215 216 216 217 217 218 218 219 219 220 220 221 221 214 214 222 222 223 223 224 224 225 225 226 226 227 227 228 228 229 229 230 230 231 231 232 232 233 233 234 234 235 235 236 236 237 237 238 238 239 239 240 240 238 238 241 241 239 239 242 242 243 243 226 226 244 244 245 245 246 246 247 247 248 248 249 249 250 250 251 251 225 225 249 249 252 252 253 253 254 254 255 255 256 256 257 257 231 231 255 255 254 254 258 258 259 259 254 254 253 253 253 253 257 257 260 260 234 234 261 261 229 229 233 233 262 262 263 263 264 264 265 265 266 266 267 267 230 230 229 229 268 268 226 226 252 252 236 236 250 250 225 225 244 244 269 269 270 270 244 244 268 268 271 271 272 272 273 273 269 269 246 246 269 269 271 271 272 272 274 274 275 275 276 276 274 274 223 223 276 276 277 277 278 278 279 279 280 280 281 281 281 281 277 277 222 222 224 224 282 282 279 279 283 283 282 282 284 284 283 283 285 285 280 280 218 218 286 286 219 219 287 287 211 211 285 285 216 216 217 217 214 214 286 286 288 288 289 289 290 290 291 291 215 215 215 215 214 214 290 290 292 292 293 293 291 291 293 293 294 294 295 295 290 290 292 292 291 291 296 296 297 297 295 295 292 292 294 294 293 293 297 297 296 296 298 298 296 296 295 295 294 294 299 299 300 300 301 301 302 302 300 300 303 303 299 299 301 301 304 304 299 299 305 305 306 306 307 307 306 306 305 305 308 308 298 298 303 303 302 302 301 301 300 300 303 303 298 298 296 296 292 292 309 309 310 310 296 296 294 294 311 311 312 312 213 213 220 220 294 294 292 292 310 310 217 217 219 219 312 312 309 309 292 292 290 290 221 221 290 290 214 214 219 219 286 286 289 289 216 216 218 218 217 217 217 217 312 312 220 220 313 313 219 219 289 289 303 303 296 296 311 311 314 314 308 308 300 300 310 310 315 315 316 316 311 311 294 294 310 310 311 311 316 316 302 302 309 309 290 290 221 221 310 310 316 316 311 311 221 221 212 212 317 317 315 315 310 310 309 309 221 221 317 317 309 309 318 318 312 312 313 313 214 214 217 217 220 220 220 220 213 213 212 212 313 313 312 312 219 219 308 308 303 303 300 300 299 299 306 306 314 314 316 316 319 319 302 302 303 303 311 311 302 302 302 302 319 319 301 301 315 315 309 309 317 317 320 320 319 319 316 316 287 287 284 284 317 317 315 315 320 320 316 316 317 317 284 284 315 315 213 213 318 318 321 321 221 221 220 220 212 212 212 212 211 211 287 287 318 318 213 213 312 312 299 299 314 314 300 300 305 305 299 299 304 304 304 304 301 301 322 322 301 301 319 319 322 322 323 323 319 319 320 320 315 315 284 284 320 320 323 323 320 320 282 282 284 284 282 282 320 320 213 213 321 321 211 211 317 317 212 212 287 287 287 287 285 285 283 283 324 324 211 211 321 321 322 322 319 319 325 325 319 319 323 323 325 325 326 326 325 325 323 323 282 282 224 224 323 323 285 285 211 211 324 324 284 284 287 287 283 283 283 283 280 280 279 279 327 327 285 285 324 324 328 328 326 326 223 223 223 223 329 329 328 328 224 224 326 326 323 323 330 330 280 280 327 327 282 282 283 283 279 279 279 279 281 281 222 222 327 327 280 280 285 285 224 224 223 223 326 326 281 281 330 330 331 331 224 224 279 279 222 222 276 276 222 222 277 277 330 330 281 281 280 280 242 242 239 239 238 238 238 238 240 240 242 242 248 248 247 247 237 237 329 329 272 272 246 246 329 329 246 246 248 248 274 274 332 332 275 275 329 329 274 274 272 272 274 274 329 329 223 223 277 277 281 281 331 331 223 223 222 222 276 276 276 276 278 278 332 332 333 333 277 277 331 331 247 247 238 238 237 237 334 334 240 240 241 241 241 241 335 335 334 334 336 336 238 238 247 247 273 273 275 275 337 337 247 247 271 271 336 336 338 338 332 332 278 278 272 272 269 269 246 246 275 275 273 273 272 272 278 278 277 277 333 333 274 274 276 276 332 332 332 332 338 338 337 337 339 339 278 278 333 333 241 241 238 238 336 336 340 340 334 334 335 335 335 335 341 341 340 340 271 271 247 247 246 246 342 342 241 241 336 336 343 343 270 270 273 273 336 336 268 268 342 342 344 344 337 337 338 338 244 244 271 271 269 269 273 273 270 270 269 269 345 345 338 338 339 339 275 275 332 332 337 337 337 337 344 344 343 343 339 339 338 338 278 278 335 335 241 241 342 342 346 346 340 340 341 341 341 341 347 347 346 346 268 268 336 336 271 271 348 348 335 335 342 342 245 245 270 270 349 349 342 342 252 252 348 348 350 350 343 343 344 344 244 244 226 226 268 268 245 245 244 244 270 270 344 344 345 345 351 351 273 273 337 337 343 343 343 343 350 350 349 349 345 345 344 344 338 338 341 341 335 335 348 348 262 262 346 346 347 347 262 262 347 347 263 263 252 252 342 342 268 268 352 352 341 341 348 348 353 353 227 227 245 245 348 348 252 252 249 249 349 349 350 350 354 354 225 225 252 252 226 226 245 245 227 227 226 226 350 350 351 351 355 355 270 270 343 343 349 349 349 349 354 354 353 353 351 351 350 350 344 344 347 347 341 341 352 352 233 233 232 232 262 262 356 356 357 357 358 358 352 352 348 348 249 249 347 347 352 352 359 359 236 236 227 227 360 360 249 249 251 251 352 352 354 354 361 361 353 353 225 225 250 250 249 249 236 236 225 225 227 227 354 354 355 355 362 362 245 245 349 349 353 353 353 353 361 361 360 360 355 355 354 354 350 350 263 263 347 347 359 359 231 231 363 363 232 232 251 251 364 364 365 365 359 359 352 352 251 251 263 263 359 359 366 366 250 250 235 235 364 364 365 365 359 359 251 251 360 360 361 361 261 261 364 364 251 251 250 250 235 235 250 250 236 236 354 354 362 362 361 361 227 227 353 353 360 360 360 360 261 261 234 234 367 367 361 361 362 362 233 233 263 263 366 366 363 363 257 257 368 368 365 365 369 369 370 370 366 366 359 359 365 365 233 233 366 366 371 371 364 364 357 357 369 369 366 366 365 365 370 370 235 235 228 228 357 357 364 364 369 369 365 365 235 235 357 357 364 364 372 372 261 261 367 367 236 236 360 360 234 234 234 234 229 229 228 228 367 367 261 261 361 361 231 231 233 233 371 371 373 373 256 256 374 374 374 374 371 371 370 370 371 371 366 366 370 370 371 371 374 374 256 256 375 375 370 370 369 369 370 370 375 375 374 374 356 356 369 369 357 357 369 369 356 356 375 375 228 228 358 358 357 357 229 229 372 372 267 267 235 235 234 234 228 228 228 228 230 230 358 358 372 372 229 229 261 261 363 363 231 231 257 257 253 253 255 255 368 368 375 375 376 376 374 374 231 231 371 371 256 256 256 256 373 373 260 260 356 356 377 377 375 375 374 374 376 376 373 373 358 358 378 378 356 356 375 375 377 377 376 376 230 230 264 264 358 358 356 356 378 378 377 377 230 230 265 265 264 264 358 358 264 264 378 378 265 265 230 230 267 267 368 368 257 257 253 253 257 257 256 256 260 260 259 259 260 260 379 379 253 253 260 260 259 259 379 379 373 373 380 380 260 260 373 373 379 379 380 380 376 376 381 381 373 373 376 376 380 380 381 381 377 377 382 382 376 376 377 377 381 381 382 382 378 378 383 383 377 377 378 378 382 382 266 266 383 383 264 264 378 378 264 264 383 383 384 384 385 385 386 386 385 385 384 384 387 387 385 385 388 388 389 389 390 390 391 391 392 392 393 393 394 394 395 395 395 395 396 396 393 393 396 396 389 389 393 393 397 397 385 385 389 389 390 390 384 384 398 398 387 387 384 384 392 392 398 398 384 384 386 386 390 390 392 392 384 384 388 388 385 385 387 387 386 386 385 385 397 397 393 393 389 389 388 388 399 399 400 400 401 401 402 402 403 403 404 404 401 401 400 400 405 405 406 406 399 399 401 401 407 407 408 408 409 409 410 410 411 411 401 401 411 411 407 407 412 412 407 407 411 411 410 410 413 413 414 414 412 412 413 413 415 415 416 416 407 407 409 409 413 413 399 399 417 417 418 418 415 415 419 419 416 416 418 418 420 420 399 399 421 421 404 404 418 418 418 418 422 422 421 421 423 423 402 402 404 404 424 424 418 418 425 425 425 425 404 404 426 426 427 427 428 428 426 426 426 426 403 403 427 427 404 404 403 403 426 426 426 426 428 428 429 429 418 418 404 404 425 425 421 421 423 423 404 404 420 420 418 418 424 424 417 417 422 422 418 418 400 400 399 399 420 420 406 406 417 417 399 399 410 410 405 405 430 430 411 411 406 406 401 401 405 405 410 410 401 401 408 408 410 410 430 430 408 408 407 407 410 410 413 413 409 409 415 415 414 414 413 413 416 416 412 412 407 407 413 413 431 431 432 432 433 433 434 434 435 435 436 436 431 431 437 437 432 432 438 438 432 432 439 439 440 440 441 441 442 442 442 442 443 443 440 440 443 443 438 438 440 440 444 444 432 432 438 438 434 434 431 431 445 445 437 437 431 431 436 436 445 445 431 431 433 433 434 434 436 436 431 431 439 439 432 432 437 437 433 433 432 432 444 444 440 440 438 438 439 439 446 446 447 447 448 448 449 449 450 450 451 451 452 452 446 446 453 453 447 447 446 446 452 452 454 454 455 455 456 456 457 457 458 458 446 446 458 458 454 454 459 459 454 454 458 458 457 457 460 460 461 461 459 459 460 460 462 462 463 463 454 454 456 456 460 460 464 464 452 452 465 465 462 462 466 466 463 463 464 464 467 467 452 452 468 468 451 451 464 464 464 464 469 469 468 468 470 470 449 449 451 451 471 471 464 464 472 472 472 472 451 451 473 473 473 473 450 450 474 474 451 451 450 450 473 473 475 475 473 473 476 476 473 473 474 474 476 476 464 464 451 451 472 472 468 468 470 470 451 451 467 467 464 464 471 471 465 465 469 469 464 464 447 447 452 452 467 467 453 453 465 465 452 452 457 457 448 448 477 477 458 458 453 453 446 446 448 448 457 457 446 446 455 455 457 457 477 477 455 455 454 454 457 457 460 460 456 456 462 462 461 461 460 460 463 463 459 459 454 454 460 460 478 478 479 479 480 480 481 481 482 482 483 483 484 484 485 485 486 486 487 487 488 488 483 483 489 489 490 490 483 483 489 489 483 483 488 488 483 483 482 482 491 491 481 481 483 483 490 490 492 492 483 483 493 493 483 483 491 491 493 493 494 494 483 483 495 495 483 483 492 492 495 495 496 496 479 479 494 494 478 478 483 483 494 494 497 497 496 496 498 498 499 499 500 500 497 497 499 499 497 497 498 498 497 497 500 500 501 501 497 497 479 479 496 496 497 497 502 502 503 503 501 501 502 502 497 497 479 479 478 478 494 494 503 503 504 504 497 497 478 478 480 480 486 486 484 484 486 486 480 480 505 505 506 506 507 507 506 506 508 508 507 507 506 506 505 505 509 509 508 508 510 510 507 507 508 508 511 511 510 510 510 510 511 511 512 512 513 513 514 514 515 515 516 516 517 517 518 518 514 514 519 519 520 520 521 521 522 522 523 523 524 524 525 525 514 514 514 514 526 526 527 527 525 525 526 526 514 514 515 515 514 514 520 520 527 527 519 519 514 514 514 514 513 513 528 528 529 529 514 514 530 530 514 514 528 528 530 530 531 531 521 521 529 529 523 523 514 514 529 529 532 532 533 533 534 534 533 533 531 531 534 534 533 533 521 521 531 531 533 533 532 532 535 535 536 536 537 537 533 533 536 536 533 533 535 535 538 538 533 533 537 537 521 521 523 523 529 529 538 538 539 539 533 533 523 523 522 522 518 518 516 516 518 518 522 522 540 540 541 541 542 542 543 543 542 542 541 541 544 544 545 545 546 546 547 547 548 548 543 543 549 549 550 550 551 551 552 552 553 553 554 554 555 555 556 556 557 557 558 558 559 559 560 560 561 561 562 562 563 563 564 564 565 565 566 566 565 565 564 564 567 567 567 567 561 561 563 563 564 564 561 561 567 567 562 562 555 555 557 557 562 562 557 557 563 563 558 558 560 560 556 556 558 558 556 556 555 555 550 550 560 560 559 559 554 554 549 549 551 551 551 551 550 550 559 559 544 544 553 553 552 552 553 553 549 549 554 554 546 546 545 545 548 548 544 544 552 552 545 545 547 547 543 543 541 541 546 546 548 548 547 547 568 568 540 540 542 542 569 569 570 570 568 568 540 540 568 568 570 570 571 571 569 569 572 572 569 569 571 571 570 570 571 571 572 572 573 573 574 574 573 573 575 575 572 572 575 575 573 573 575 575 576 576 574 574 574 574 576 576 577 577 578 578 579 579 580 580 581 581 582 582 583 583 584 584 585 585 586 586 587 587 581 581 588 588 589 589 590 590 591 591 592 592 593 593 594 594 595 595 596 596 597 597 598 598 599 599 600 600 601 601 602 602 603 603 604 604 605 605 606 606 607 607 608 608 606 606 605 605 609 609 610 610 611 611 612 612 613 613 614 614 615 615 616 616 594 594 617 617 618 618 611 611 592 592 619 619 620 620 621 621 622 622 623 623 598 598 624 624 621 621 625 625 622 622 626 626 620 620 622 622 620 620 627 627 624 624 597 597 628 628 601 601 599 599 629 629 630 630 631 631 632 632 633 633 634 634 595 595 635 635 636 636 593 593 611 611 618 618 602 602 592 592 613 613 637 637 638 638 613 613 639 639 636 636 640 640 638 638 641 641 614 614 639 639 638 638 640 640 642 642 643 643 644 644 591 591 643 643 644 644 645 645 646 646 647 647 648 648 649 649 647 647 589 589 646 646 590 590 649 649 650 650 651 651 652 652 650 650 648 648 653 653 651 651 585 585 654 654 586 586 655 655 653 653 578 578 582 582 581 581 654 654 584 584 656 656 657 657 658 658 583 583 659 659 583 583 658 658 581 581 660 660 659 659 661 661 661 661 662 662 663 663 658 658 659 659 660 660 664 664 662 662 665 665 660 660 661 661 663 663 665 665 666 666 664 664 664 664 663 663 662 662 667 667 668 668 669 669 670 670 671 671 669 669 667 667 672 672 668 668 667 667 673 673 674 674 675 675 674 674 673 673 676 676 671 671 666 666 670 670 669 669 668 668 671 671 664 664 666 666 660 660 677 677 678 678 664 664 679 679 663 663 579 579 680 680 587 587 663 663 677 677 660 660 680 680 586 586 654 654 678 678 658 658 660 660 581 581 658 658 588 588 586 586 681 681 656 656 582 582 654 654 585 585 654 654 587 587 680 680 656 656 584 584 586 586 671 671 679 679 664 664 682 682 669 669 676 676 677 677 683 683 684 684 679 679 677 677 663 663 679 679 670 670 683 683 678 678 588 588 658 658 677 677 679 679 683 683 588 588 685 685 580 580 684 684 678 678 677 677 588 588 678 678 685 685 586 586 680 680 681 681 581 581 587 587 654 654 579 579 587 587 580 580 686 686 681 681 680 680 676 676 669 669 671 671 667 667 682 682 673 673 683 683 670 670 687 687 671 671 670 670 679 679 670 670 668 668 687 687 684 684 685 685 678 678 688 688 683 683 687 687 655 655 685 685 652 652 684 684 683 683 688 688 685 685 684 684 652 652 680 680 579 579 686 686 588 588 580 580 587 587 578 578 580 580 655 655 689 689 686 686 579 579 667 667 669 669 682 682 674 674 672 672 667 667 672 672 690 690 668 668 668 668 690 690 687 687 691 691 688 688 687 687 684 684 688 688 652 652 691 691 650 650 688 688 652 652 688 688 650 650 579 579 578 578 689 689 685 685 655 655 580 580 653 653 655 655 651 651 692 692 689 689 578 578 690 690 693 693 687 687 687 687 693 693 691 691 694 694 691 691 693 693 650 650 691 691 590 590 578 578 653 653 692 692 652 652 651 651 655 655 648 648 651 651 649 649 695 695 692 692 653 653 696 696 591 591 694 694 591 591 696 696 697 697 590 590 691 691 694 694 653 653 648 648 695 695 650 650 649 649 651 651 647 647 649 649 589 589 698 698 695 695 648 648 590 590 694 694 591 591 648 648 647 647 698 698 590 590 589 589 649 649 646 646 589 589 644 644 699 699 698 698 647 647 610 610 606 606 605 605 606 606 610 610 607 607 615 615 604 604 616 616 697 697 614 614 640 640 697 697 615 615 614 614 643 643 642 642 700 700 697 697 640 640 643 643 697 697 643 643 591 591 647 647 646 646 699 699 591 591 644 644 589 589 644 644 700 700 645 645 701 701 699 699 646 646 616 616 604 604 606 606 702 702 608 608 607 607 608 608 702 702 703 703 704 704 616 616 606 606 641 641 705 705 642 642 616 616 704 704 639 639 706 706 645 645 700 700 638 638 640 640 614 614 641 641 642 642 640 640 645 645 701 701 646 646 643 643 700 700 644 644 706 706 700 700 705 705 707 707 701 701 645 645 608 608 704 704 606 606 708 708 703 703 702 702 703 703 708 708 709 709 639 639 614 614 616 616 710 710 704 704 608 608 637 637 711 711 641 641 704 704 710 710 636 636 712 712 706 706 705 705 613 613 638 638 639 639 637 637 641 641 638 638 645 645 706 706 707 707 642 642 705 705 700 700 712 712 705 705 711 711 713 713 707 707 706 706 703 703 710 710 608 608 714 714 709 709 708 708 709 709 714 714 715 715 636 636 639 639 704 704 716 716 710 710 703 703 612 612 717 717 637 637 710 710 716 716 593 593 718 718 712 712 711 711 611 611 613 613 636 636 612 612 637 637 613 613 706 706 712 712 713 713 641 641 711 711 705 705 718 718 711 711 717 717 719 719 713 713 712 712 709 709 716 716 703 703 630 630 715 715 714 714 630 630 629 629 715 715 593 593 636 636 710 710 720 720 716 716 709 709 619 619 721 721 612 612 716 716 594 594 593 593 722 722 718 718 717 717 611 611 593 593 592 592 619 619 612 612 611 611 712 712 718 718 719 719 637 637 717 717 711 711 722 722 717 717 721 721 723 723 719 719 718 718 715 715 720 720 709 709 599 599 630 630 600 600 724 724 634 634 635 635 720 720 594 594 716 716 715 715 725 725 720 720 726 726 619 619 602 602 594 594 720 720 617 617 721 721 727 727 722 722 592 592 594 594 618 618 602 602 619 619 592 592 718 718 722 722 723 723 612 612 721 721 717 717 727 727 721 721 726 726 728 728 723 723 722 722 629 629 725 725 715 715 598 598 600 600 729 729 617 617 730 730 731 731 725 725 617 617 720 720 629 629 732 732 725 725 618 618 731 731 603 603 730 730 617 617 725 725 628 628 727 727 726 726 731 731 618 618 617 617 603 603 602 602 618 618 727 727 733 733 728 728 619 619 726 726 721 721 726 726 601 601 628 628 728 728 722 722 727 727 599 599 732 732 629 629 729 729 734 734 624 624 730 730 735 735 736 736 732 732 730 730 725 725 599 599 737 737 732 732 731 731 736 736 635 635 732 732 735 735 730 730 603 603 635 635 595 595 731 731 730 730 736 736 603 603 731 731 635 635 727 727 628 628 733 733 602 602 601 601 726 726 597 597 601 601 595 595 738 738 733 733 628 628 598 598 737 737 599 599 739 739 740 740 623 623 740 740 735 735 737 737 737 737 735 735 732 732 737 737 623 623 740 740 741 741 736 736 735 735 735 735 740 740 741 741 724 724 635 635 736 736 736 736 741 741 724 724 631 631 633 633 596 596 628 628 597 597 738 738 603 603 595 595 601 601 596 596 595 595 634 634 742 742 738 738 597 597 729 729 624 624 598 598 620 620 734 734 621 621 741 741 740 740 743 743 598 598 623 623 737 737 623 623 627 627 739 739 724 724 741 741 744 744 740 740 739 739 743 743 634 634 724 724 745 745 741 741 743 743 744 744 596 596 634 634 631 631 744 744 745 745 724 724 597 597 596 596 742 742 634 634 745 745 631 631 633 633 742 742 596 596 734 734 620 620 624 624 624 624 627 627 623 623 626 626 746 746 627 627 620 620 626 626 627 627 746 746 747 747 739 739 627 627 746 746 739 739 747 747 748 748 743 743 739 739 747 747 743 743 748 748 749 749 744 744 743 743 748 748 744 744 749 749 750 750 745 745 744 744 749 749 745 745 632 632 631 631 750 750 745 745 750 750 631 631 751 751 752 752 753 753 754 754 755 755 756 756 757 757 758 758 759 759 760 760 754 754 761 761 762 762 763 763 764 764 765 765 766 766 767 767 768 768 769 769 770 770 771 771 772 772 773 773 774 774 775 775 776 776 777 777 778 778 779 779 780 780 781 781 779 779 778 778 782 782 783 783 767 767 784 784 785 785 786 786 787 787 788 788 789 789 790 790 791 791 765 765 792 792 789 789 793 793 794 794 795 795 796 796 771 771 797 797 794 794 798 798 795 795 799 799 793 793 795 795 793 793 800 800 797 797 774 774 770 770 801 801 772 772 802 802 803 803 804 804 805 805 806 806 807 807 770 770 769 769 808 808 792 792 767 767 775 775 765 765 791 791 785 785 809 809 810 810 785 785 811 811 808 808 812 812 810 810 813 813 786 786 811 811 810 810 812 812 814 814 815 815 816 816 764 764 815 815 816 816 817 817 818 818 819 819 820 820 821 821 820 820 762 762 818 818 763 763 819 819 822 822 823 823 824 824 822 822 823 823 821 821 825 825 759 759 758 758 826 826 827 827 825 825 751 751 755 755 754 754 757 757 826 826 828 828 829 829 830 830 756 756 831 831 756 756 830 830 754 754 832 832 831 831 833 833 833 833 834 834 835 835 830 830 831 831 832 832 836 836 834 834 837 837 832 832 833 833 835 835 837 837 838 838 836 836 836 836 835 835 834 834 839 839 840 840 841 841 842 842 843 843 841 841 839 839 844 844 840 840 839 839 845 845 846 846 847 847 846 846 845 845 848 848 843 843 838 838 842 842 841 841 840 840 843 843 836 836 838 838 832 832 849 849 850 850 836 836 851 851 835 835 852 852 760 760 752 752 835 835 849 849 832 832 757 757 852 852 758 758 850 850 830 830 832 832 761 761 754 754 830 830 758 758 828 828 826 826 755 755 757 757 759 759 757 757 760 760 852 852 853 853 828 828 758 758 843 843 851 851 836 836 854 854 841 841 848 848 849 849 855 855 856 856 851 851 849 849 835 835 851 851 842 842 855 855 850 850 761 761 830 830 849 849 851 851 855 855 761 761 857 857 753 753 856 856 850 850 849 849 761 761 850 850 857 857 858 858 853 853 852 852 754 754 760 760 757 757 760 760 753 753 752 752 853 853 758 758 852 852 848 848 841 841 843 843 839 839 854 854 845 845 855 855 842 842 859 859 843 843 842 842 851 851 842 842 840 840 859 859 856 856 857 857 850 850 860 860 855 855 859 859 827 827 857 857 824 824 856 856 855 855 860 860 857 857 856 856 824 824 752 752 861 861 858 858 761 761 753 753 760 760 753 753 827 827 751 751 858 858 852 852 752 752 839 839 841 841 854 854 846 846 844 844 839 839 844 844 862 862 840 840 840 840 862 862 859 859 863 863 860 860 859 859 856 856 860 860 824 824 863 863 822 822 860 860 824 824 860 860 822 822 752 752 751 751 861 861 857 857 827 827 753 753 827 827 823 823 825 825 864 864 861 861 751 751 862 862 865 865 859 859 859 859 865 865 863 863 866 866 863 863 865 865 822 822 863 863 763 763 825 825 864 864 751 751 824 824 823 823 827 827 823 823 819 819 821 821 867 867 864 864 825 825 868 868 764 764 866 866 764 764 868 868 869 869 763 763 863 863 866 866 870 870 867 867 821 821 822 822 819 819 823 823 819 819 762 762 820 820 867 867 825 825 821 821 763 763 866 866 764 764 820 820 871 871 870 870 763 763 762 762 819 819 816 816 818 818 762 762 870 870 821 821 820 820 783 783 779 779 778 778 779 779 783 783 780 780 787 787 777 777 788 788 869 869 786 786 812 812 869 869 787 787 786 786 815 815 814 814 872 872 869 869 812 812 815 815 815 815 764 764 869 869 818 818 871 871 820 820 764 764 816 816 762 762 816 816 872 872 817 817 873 873 871 871 818 818 788 788 777 777 779 779 874 874 781 781 780 780 781 781 874 874 875 875 876 876 788 788 779 779 813 813 877 877 814 814 788 788 876 876 811 811 878 878 817 817 872 872 812 812 786 786 810 810 814 814 812 812 813 813 817 817 873 873 818 818 815 815 872 872 816 816 872 872 877 877 878 878 879 879 873 873 817 817 781 781 876 876 779 779 880 880 875 875 874 874 875 875 880 880 881 881 811 811 786 786 788 788 882 882 876 876 781 781 883 883 813 813 809 809 876 876 882 882 808 808 884 884 878 878 877 877 785 785 810 810 811 811 813 813 810 810 809 809 885 885 879 879 878 878 814 814 877 877 872 872 877 877 883 883 884 884 879 879 817 817 878 878 875 875 882 882 781 781 886 886 881 881 880 880 881 881 886 886 887 887 808 808 811 811 876 876 888 888 882 882 875 875 784 784 889 889 809 809 882 882 888 888 792 792 890 890 884 884 883 883 785 785 808 808 767 767 784 784 809 809 785 785 884 884 891 891 885 885 813 813 883 883 877 877 883 883 889 889 890 890 885 885 878 878 884 884 881 881 888 888 875 875 803 803 887 887 886 886 803 803 802 802 887 887 792 792 808 808 882 882 892 892 888 888 881 881 893 893 784 784 766 766 888 888 789 789 792 792 889 889 894 894 890 890 765 765 767 767 792 792 784 784 767 767 766 766 890 890 895 895 891 891 809 809 889 889 883 883 889 889 893 893 894 894 891 891 884 884 890 890 887 887 892 892 881 881 772 772 803 803 773 773 896 896 897 897 898 898 892 892 789 789 888 888 887 887 899 899 892 892 775 775 900 900 766 766 789 789 892 892 790 790 894 894 893 893 901 901 765 765 789 789 791 791 775 775 766 766 765 765 894 894 902 902 895 895 784 784 893 893 889 889 893 893 900 900 901 901 895 895 890 890 894 894 802 802 899 899 887 887 771 771 773 773 903 903 790 790 904 904 905 905 899 899 790 790 892 892 802 802 906 906 899 899 791 791 905 905 776 776 904 904 790 790 899 899 900 900 801 801 901 901 905 905 791 791 790 790 776 776 775 775 791 791 894 894 901 901 902 902 766 766 900 900 893 893 900 900 774 774 801 801 907 907 902 902 901 901 772 772 906 906 802 802 903 903 908 908 797 797 904 904 909 909 910 910 906 906 904 904 899 899 772 772 911 911 906 906 905 905 910 910 898 898 906 906 909 909 904 904 776 776 898 898 768 768 905 905 904 904 910 910 776 776 905 905 898 898 912 912 907 907 801 801 775 775 774 774 900 900 774 774 768 768 770 770 907 907 901 901 801 801 771 771 911 911 772 772 913 913 914 914 796 796 914 914 909 909 911 911 911 911 909 909 906 906 911 911 796 796 914 914 915 915 910 910 909 909 909 909 914 914 915 915 896 896 898 898 910 910 910 910 915 915 896 896 768 768 898 898 897 897 770 770 807 807 912 912 776 776 768 768 774 774 768 768 897 897 769 769 912 912 801 801 770 770 903 903 797 797 771 771 793 793 908 908 794 794 915 915 914 914 916 916 771 771 796 796 911 911 796 796 800 800 913 913 896 896 915 915 917 917 914 914 913 913 916 916 897 897 896 896 918 918 915 915 916 916 917 917 769 769 897 897 804 804 896 896 917 917 918 918 769 769 804 804 806 806 897 897 918 918 804 804 806 806 807 807 769 769 908 908 793 793 797 797 797 797 800 800 796 796 799 799 919 919 800 800 793 793 799 799 800 800 919 919 920 920 913 913 800 800 919 919 913 913 920 920 921 921 916 916 913 913 920 920 916 916 921 921 922 922 917 917 916 916 921 921 917 917 922 922 923 923 918 918 917 917 922 922 918 918 805 805 804 804 923 923 918 918 923 923 804 804 924 924 925 925 926 926 927 927 928 928 929 929 930 930 931 931 929 929 930 930 932 932 931 931 933 933 934 934 935 935 936 936 932 932 930 930 937 937 938 938 939 939 940 940 941 941 942 942 943 943 944 944 945 945 937 937 944 944 943 943 946 946 947 947 944 944 945 945 944 944 947 947 948 948 937 937 943 943 940 940 937 937 941 941 937 937 948 948 938 938 949 949 941 941 939 939 935 935 941 941 933 933 935 935 942 942 941 941 925 925 934 934 926 926 926 926 934 934 933 933 936 936 924 924 932 932 925 925 924 924 950 950 951 951 927 927 931 931 937 937 939 939 941 941 937 937 940 940 944 944 949 949 952 952 941 941 941 941 952 952 933 933 952 952 953 953 933 933 953 953 926 926 933 933 953 953 954 954 926 926 926 926 954 954 924 924 932 932 954 954 955 955 936 936 950 950 924 924 954 954 932 932 924 924 931 931 927 927 929 929 932 932 955 955 931 931 951 951 931 931 955 955 956 956 957 957 958 958 959 959 960 960 957 957 957 957 956 956 961 961 961 961 962 962 963 963 959 959 957 957 963 963 964 964 956 956 958 958 964 964 958 958 965 965 964 964 965 965 966 966 967 967 966 966 968 968 966 966 969 969 968 968 960 960 970 970 958 958 961 961 963 963 957 957 960 960 958 958 957 957 970 970 965 965 958 958 965 965 969 969 966 966 971 971 972 972 973 973 974 974 975 975 976 976 977 977 978 978 976 976 977 977 979 979 978 978 980 980 981 981 982 982 983 983 979 979 977 977 984 984 985 985 986 986 987 987 988 988 989 989 990 990 991 991 992 992 984 984 991 991 990 990 993 993 994 994 991 991 992 992 991 991 994 994 995 995 984 984 990 990 987 987 984 984 988 988 984 984 995 995 985 985 996 996 988 988 986 986 982 982 988 988 980 980 982 982 989 989 988 988 972 972 981 981 973 973 973 973 981 981 980 980 983 983 971 971 979 979 972 972 971 971 997 997 998 998 974 974 978 978 984 984 986 986 988 988 984 984 987 987 991 991 996 996 999 999 988 988 988 988 999 999 980 980 999 999 1000 1000 980 980 1000 1000 973 973 980 980 1000 1000 1001 1001 973 973 973 973 1001 1001 971 971 979 979 1001 1001 1002 1002 983 983 997 997 971 971 1001 1001 979 979 971 971 978 978 974 974 976 976 979 979 1002 1002 978 978 998 998 978 978 1002 1002 1003 1003 1004 1004 1005 1005 1006 1006 1007 1007 1004 1004 1004 1004 1003 1003 1008 1008 1008 1008 1009 1009 1010 1010 1006 1006 1004 1004 1010 1010 1011 1011 1003 1003 1005 1005 1011 1011 1005 1005 1012 1012 1011 1011 1012 1012 1013 1013 1014 1014 1013 1013 1015 1015 1013 1013 1016 1016 1015 1015 1007 1007 1017 1017 1005 1005 1008 1008 1010 1010 1004 1004 1007 1007 1005 1005 1004 1004 1017 1017 1012 1012 1005 1005 1012 1012 1016 1016 1013 1013 1018 1018 1019 1019 1020 1020 1021 1021 1022 1022 1023 1023 1024 1024 1025 1025 1026 1026 1027 1027 1028 1028 1023 1023 1029 1029 1021 1021 1023 1023 1029 1029 1023 1023 1028 1028 1030 1030 1023 1023 1031 1031 1022 1022 1031 1031 1023 1023 1032 1032 1018 1018 1023 1023 1023 1023 1030 1030 1032 1032 1019 1019 1032 1032 1033 1033 1034 1034 1033 1033 1035 1035 1036 1036 1037 1037 1034 1034 1036 1036 1034 1034 1035 1035 1034 1034 1019 1019 1033 1033 1038 1038 1034 1034 1037 1037 1034 1034 1039 1039 1040 1040 1038 1038 1039 1039 1034 1034 1034 1034 1041 1041 1042 1042 1040 1040 1041 1041 1034 1034 1042 1042 1043 1043 1034 1034 1032 1032 1019 1019 1018 1018 1043 1043 1044 1044 1034 1034 1018 1018 1020 1020 1026 1026 1024 1024 1026 1026 1020 1020 1045 1045 1046 1046 1047 1047 1048 1048 1049 1049 1045 1045 1050 1050 1047 1047 1046 1046 1047 1047 1048 1048 1045 1045 1049 1049 1048 1048 1051 1051 1051 1051 1052 1052 1049 1049 1053 1053 1054 1054 1055 1055 1056 1056 1057 1057 1058 1058 1054 1054 1059 1059 1060 1060 1061 1061 1062 1062 1063 1063 1064 1064 1065 1065 1054 1054 1054 1054 1066 1066 1059 1059 1065 1065 1066 1066 1054 1054 1054 1054 1053 1053 1067 1067 1054 1054 1060 1060 1055 1055 1063 1063 1054 1054 1067 1067 1068 1068 1069 1069 1070 1070 1061 1061 1067 1067 1070 1070 1071 1071 1069 1069 1072 1072 1069 1069 1068 1068 1072 1072 1061 1061 1070 1070 1069 1069 1069 1069 1071 1071 1073 1073 1074 1074 1075 1075 1069 1069 1074 1074 1069 1069 1073 1073 1076 1076 1077 1077 1069 1069 1076 1076 1069 1069 1075 1075 1078 1078 1069 1069 1077 1077 1067 1067 1061 1061 1063 1063 1078 1078 1079 1079 1069 1069 1063 1063 1062 1062 1058 1058 1056 1056 1058 1058 1062 1062

0 0 1 1 2 2 3 3 2 2 4 4 1 1 4 4 2 2 5 5 6 6 3 3 3 3 4 4 5 5 1 1 0 0 7 7 7 7 8 8 9 9 8 8 7 7 0 0 8 8 10 10 9 9 9 9 10 10 11 11 12 12 13 13 14 14 12 12 14 14 15 15 16 16 17 17 18 18 19 19 18 18 20 20 17 17 20 20 18 18 21 21 22 22 19 19 19 19 20 20 21 21 17 17 16 16 23 23 23 23 24 24 25 25 24 24 23 23 16 16 24 24 26 26 25 25 25 25 26 26 27 27 28 28 29 29 30 30 28 28 31 31 29 29 32 32 33 33 34 34 35 35 34 34 36 36 33 33 36 36 34 34 37 37 38 38 35 35 35 35 36 36 37 37 33 33 32 32 39 39 39 39 40 40 41 41 40 40 39 39 32 32 40 40 42 42 41 41 41 41 42 42 43 43 44 44 45 45 46 46 46 46 47 47 44 44 48 48 49 49 50 50 49 49 48 48 51 51 52 52 53 53 54 54 55 55 56 56 57 57 58 58 56 56 59 59 56 56 55 55 59 59 56 56 60 60 61 61 60 60 56 56 58 58 62 62 63 63 61 61 61 61 63 63 64 64 65 65 61 61 66 66 61 61 65 65 62 62 66 66 61 61 60 60 60 60 67 67 66 66 53 53 52 52 68 68 67 67 69 69 66 66 53 53 70 70 69 69 68 68 70 70 53 53 71 71 53 53 69 69 72 72 73 73 71 71 69 69 67 67 71 71 71 71 74 74 75 75 72 72 71 71 75 75 71 71 67 67 74 74 76 76 77 77 78 78 79 79 80 80 81 81 82 82 83 83 81 81 81 81 83 83 79 79 81 81 84 84 85 85 85 85 82 82 81 81 86 86 84 84 87 87 84 84 88 88 87 87 89 89 90 90 84 84 84 84 86 86 89 89 90 90 85 85 84 84 85 85 90 90 91 91 78 78 92 92 76 76 91 91 90 90 93 93 78 78 93 93 94 94 92 92 78 78 94 94 95 95 93 93 78 78 96 96 95 95 97 97 93 93 95 95 91 91 95 95 98 98 99 99 96 96 98 98 95 95 95 95 99 99 91 91 100 100 101 101 102 102 103 103 102 102 104 104 101 101 104 104 102 102 105 105 106 106 103 103 103 103 104 104 105 105 101 101 100 100 107 107 107 107 108 108 109 109 108 108 107 107 100 100 108 108 110 110 109 109 109 109 110 110 111 111