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