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