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