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