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