3 1 1 2 3 4 3 3 2 2 1 2 2 1 2 2 3 3 3 3 3 2 0 1 3 2 1 2 1 1 1 1 1 1 2 2 2 3 3 3 3 2 1 3 1 2 3 3 1 1 1 1 1 1 2 2 1 2 1 2 2 3 4 3 2 3 4 5 4 4 5 6 7 7 8 6 6 7 8 8 9 10 12 15 15 12 14 17 16 12 8 6 4 5 6 6 6 8 8 10 10 10 11 11 12 12 12 11 11 11 11 11 10 10 9 11 11 9 9 9 7 6 6 6 6 6 7 7 9 10 13 15 21 22 18 15 13 10 9 6 6 5 5 5 5 5 5 6 6 7 7 7 7 7 7 7 7 7 6 6 6 5 5 5 5 5 4 5 6 6 6 8 9 7 7 7 6 4 9 9 9 10 10 9 10 6 5 6 8 8 7 7 6 5 5 5 6 5 6 6 7 6 7 7 7 7 7 7 7 5 7 5 4 5 6 6 5 5 5 5 6 5 5 7 7 8 6 6 8 8 8 9 10 10 10 10 11 9 9 14 10 11 11 10 11 13 11 12 12 13 12 8 9 10 9 12 13 11 12 12 15 17 19 19 22 26 31 43 47 48 50 54 55 58 66 80 77 63 71 81 82 70 61 48 34 24 25 31 33 26 27 29 20 18 17 17 19 20 22 25 25 16 9 12 15 20 24 26 32 41 52 46 36 27 16 8 7 7 8 15 24 32 36 41 51 58 63 69 75 82 86 93 101 107 117 126 135 145 157 166 177 191 204 219 233 238 241 241 243 252 263 273 268 268 269 271 273 281 282 275 274 275 283 302 316 313 315 315 316 317 325 335 345 345 332 312 315 330 349 373 392 402 407 410 402 391 385 379 369 362 351 342 330 319 309 301 288 274 263 258 248 241 243 252 262 270 272 276 278 276 277 274 272 273 271 273 270 265 251 237 233 244 248 247 238 233 239 245 252 251 252 251 251 252 253 256 259 259 262 265 267 268 266 265 262 261 262 262 262 261 266 276 285 290 297 303 308 316 319 321 322 324 326 328 329 329 329 329 327 324 319 319 324 328 330 335 337 340 339 340 340 339 337 336 337 335 336 339 342 346 346 347 347 347 347 343 342 343 351 357 358 361 360 365 359 352 355 357 352 349 340 336 324 328 328 326 331 335 334 333 328 326 318 307 293 283 269 257 247 234 237 252 262 268 280 290 303 316 323 308 296 289 287 287 283 275 259 242 234 237 251 267 280 286 290 302 313 324 330 321 312 298 293 288 287 303 317 326 337 347 360 368 373 375 371 360 349 346 346 343 338 327 330 322 315 309 307 304 303 302 302 303 302 302 303 306 301 300 294 290 281 276 264 259 253 244 237 223 209 203 209 214 221 229 242 258 267 267 271 273 278 281 283 288 281 270 259 245 231 219 210 200 195 183 169 164 164 181 193 180 177 171 159 159 164 163 161 162 170 167 178 186 194 195 186 177 188 204 219 234 244 247 249 257 266 275 283 293 300 310 318 326 333 344 344 339 329 324 315 307 298 287 278 270 264 250 243 246 230 214 198 183 177 187 195 199 215 230 237 243 246 249 255 257 251 251 263 267 264 271 274 278 275 274 272 273 277 291 306 314 320 333 345 351 365 377 392 401 407 410 409 400 414 425 437 445 449 465 469 474 474 465 463 454 440 425 414 407 405 411 420 429 432 435 431 422 413 403 393 386 382 376 371 371 371 374 380 386 392 402 409 416 424 432 433 422 411 404 402 401 400 401 400 397 393 391 390 390 390 384 384 383 386 379 374 368 374 377 364 349 347 341 333 323 314 306 291 277 259 244 235 226 219 224 229 229 221 212 201 188 176 166 176 185 185 186 196 199 201 209 204 197 188 178 168 175 189 195 190 180 165 160 157 159 165 168 159 154 153 157 159 152 152 161 167 164 155 136 134 149 165 180 193 206 223 238 251 259 272 281 290 301 311 321 333 338 347 350 342 344 342 336 327 331 337 348 361 360 363 370 375 378 380 383 392 395 397 398 400 394 388 384 378 374 369 368 373 381 377 372 374 382 389 396 400 399 398 391 390 386 381 376 370 363 361 356 354 351 343 335 325 320 321 319 314 308 306 297 283 269 265 252 239 229 218 208 198 190 182 175 171 163 153 143 139 137 132 133 133 133 143 159 170 177 195 209 213 226 240 255 261 277 286 300 307 314 325 323 324 324 316 305 294 289 281 270 262 258 259 256 263 272 282 291 290 295 298 292 288 292 294 298 304 311 319 332 338 346 353 361 367 370 372 370 363 355 347 351 361 363 363 375 381 381 379 392 401 395 382 369 356 344 345 349 341 332 341 351 358 363 371 383 398 417 435 448 453 464 473 486 501 517 529 542 555 559 567 577 584 590 590 591 594 595 593 588 578 570 558 549 539 532 522 520 513 504 496 491 482 475 469 462 459 461 462 462 460 457 455 451 448 452 460 468 473 475 479 485 490 492 497 505 508 510 511 513 517 520 514 509 503 500 500 500 497 491 486 485 484 492 496 498 500 502 504 508 509 508 506 503 496 489 481 473 473 469 479 496 492 490 486 485 481 479 476 476 475 474 474 475 474 474 475 477 476 475 474 475 478 478 479 480 480 479 476 473 470 468 467 463 461 457 448 439 430 427 414 405 400 395 392 385 375 368 357 348 344 341 338 336 332 330 325 320 314 313 309 301 293 285 279 269 264 256 248 252 257 264 270 280 287 299 303 304 305 303 301 296 288 278 264 253 242 234 230 225 217 208 198 192 183 175 165 157 149 141 135 126 117 113 112 112 113 116 123 136 143 151 155 159 163 174 178 180 181 182 181 184 179 180 179 179 172 165 159 152 145 142 135 127 123 124 125 129 136 141 141 150 144 143 148 148 147 143 138 130 122 122 127 140 147 154 158 174 186 192 193 196 199 200 202 204 212 222 230 240 248 249 257 260 267 271 276 279 283 287 288 289 288 287 290 295 301 307 300 299 301 305 306 307 308 310 312 315 319 321 326 329 333 338 345 348 343 344 330 319 296 265 231 203 189 166 137 104 74 63 67 75 74 74 77 85 93 102 110 118 115 112 111 115 128 139 152 165 178 186 186 183 181 181 181 181 183 181 183 186 185 183 181 184 185 184 184 176 169 160 155 149 140 132 123 114 107 102 97 90 85 78 70 64 63 62 59 58 55 48 46 38 24 19 21 23 27 27 27 31 39