3 1 2 3 4 4 1 1 1 1 0 0 0 2 2 2 4 4 6 6 6 7 7 7 7 9 12 16 18 23 28 46 49 60 63 66 69 72 77 83 93 97 102 105 109 111 131 134 145 156 186 195 212 213 222 232 234 237 237 237 237 238 239 240 250 255 264 270 273 265 252 235 238 239 231 227 221 221 222 224 228 233 234 234 237 250 271 290 296 299 297 298 298 299 305 311 324 332 335 338 334 334 334 336 336 336 336 336 335 334 334 329 326 318 317 314 312 311 308 304 302 299 296 287 285 284 283 279 277 275 273 270 269 270 272 273 268 269 270 270 269 264 260 263 269 272 276 275 274 276 276 275 274 272 271 270 272 271 268 266 261 263 272 275 278 287 288 288 276 272 271 269 268 267 269 272 273 274 276 277 277 278 279 275 272 269 268 266 263 256 253 253 251 246 246 246 246 245 245 244 241 240 241 247 247 247 247 248 247 247 246 245 248 251 254 258 262 263 266 273 275 277 278 289 291 290 280 275 272 275 278 281 282 286 299 299 301 303 312 313 314 314 318 319 321 321 320 320 319 317 323 325 324 321 318 318 318 320 320 320 320 320 320 320 320 320 320 320 321 323 326 328 333 335 335 338 341 343 347 350 352 357 359 359 359 359 359 360 370 375 387 391 396 396 398 405 405 414 416 419 421 428 423 421 418 409 408 407 404 399 391 388 386 385 383 380 375 369 367 366 360 360 376 378 380 382 386 390 393 399 399 401 402 404 407 413 420 425 443 447 459 473 475 475 474 475 477 480 478 477 476 474 473 475 480 481 482 481 482 473 463 455 453 448 448 447 446 446 444 441 434 430 428 427 423 425 428 436 429 435 434 429 428 425 428 431 432 433 433 434 433 429 429 426 424 423 419 411 408 400 399 398 396 390 383 378 370 365 357 351 350 344 344 344 344 348 351 348 347 347 347 346 346 346 345 346 347 348 350 352 351 350 354 358 358 359 363 365 363 363 366 373 383 385 389 390 390 389 388 388 386 383 382 379 378 381 385 381 376 374 374 376 377 378 379 380 382 383 395 398 407 409 412 414 417 420 424 432 434 437 442 443 443 439 439 440 445 447 449 449 449 451 451 450 448 446 448 456 454 453 453 454 457 459 461 462 462 459 459 459 459 464 466 466 466 465 466 468 469 469 468 467 467 467 472 475 480 482 484 487 491 494 503 504 504 505 507 510 506 503 504 508 508 510 510 512 513 514 517 521 521 525 527 527 527 527 529 525 522 520 521 523 522 519 517 517 515 510 508 506 505 513 518 521 521 521 519 519 512 511 511 510 503 500 500 497 491 491 490 489 488 487 484 461 461 461 453 451 449 443 437 437 436 427 424 420 417 416 416 417 418 418 415 414 408 408 404 402 399 398 390 383 382 382 381 379 377 375 372 368 364 363 362 359 359 351 346 343 341 340 336 332 327 327 326 323 319 316 317 318 319 319 319 320 321 321 320 321 319 316 315 314 304 303 305 305 302 301 307 305 307 309 311 314 318 319 327 331 333 335 339 339 340 339 336 334 332 332 337 339 340 341 347 352 357 360 357 355 350 348 344 342 337 334 328 327 318 316 312 304 299 295 290 285 285 288 290 290 289 288 284 282 282 277 276 280 282 284 290 294 297 299 304 304 304 307 308 308 304 299 296 302 302 303 307 312 313 308 301 302 302 301 298 294 292 291 291 290 278 271 263 266 273 277 280 280 284 286 284 284 285 288 295 295 296 298 299 300 302 304 308 308 309 310 309 309 322 327 332 334 335 338 339 341 347 349 351 353 354 354 357 358 363 366 374 377 385 390 394 400 406 408 411 419 438 439 443 446 450 454 461 464 464 468 472 475 475 479 474 470 468 468 468 472 475 478 479 479 479 478 477 474 469 469 468 459 453 453 456 457 461 462 458 456 439 436 433 433 435 438 438 437 439 438 434 427 425 423 423 409 409 410 410 411 410 401 395 396 386 371 367 367 367 360 356 352 349 346 343 332 332 332 332 331 324 316 311 310 310 307 304 300 298 295 294 291 288 281 278 275 274 275 275 275 275 275 273 263 253 252 240 235 223 224 223 220 218 217 210 206 202 194 191 191 190 190 189 189 189 189 189 186 183 181 178 172 164 157 152 152 150 150 150 149 147 142 142 138 134 134 124 124 124 123 123 123 122 116 112 108 101 100 97 95 89 84 74 72 71 67 56 56 54 51 48 47 44 41 39 31 23 19 18 9 7 7 7 7 7 7 7 8 2 2 3 4 4 4 4 3 3 0 0 1 1 1 0 1 1 2 3 3 2