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