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