0 1 0 9 0 15 0 19 0 24 0 30 2 35 48 60 4 41 47 67 6 44 46 71 8 77 10 83 11 89 12 94 13 99 15 104 16 108 18 114 21 118 25 122 26 127 28 132 29 137 31 141 33 145 35 149 39 154 44 158 48 163 51 166 54 171 56 175 58 180 59 184 61 187 63 192 65 197 66 200 69 205 72 208 74 213 77 218 81 222 84 226 86 229 90 234 93 238 96 243 99 247 103 251 107 255 108 259 112 264 116 269 118 272 123 276 126 280 130 285 133 289 136 292 142 296 143 300 147 305 151 309 156 312 159 315 163 319 166 322 172 325 176 328 180 331 182 334 188 336 192 338 194 339 197 340 202 334 338 339 209 319 210 331 214 329 221 325 225 325 226 325 232 326 237 327 239 241 244 326 328 329 246 328 248 329 255 330 258 331 264 330 266 330 267 270 272 330 276 330 279 329 285 331 287 332 294 333 298 333 304 333 308 333 312 333 312 336 324 336 326 336 336 338 638 640 638 640 243 248 638 640 243 249 637 640 242 253 636 640 241 255 636 640 241 255 635 640 241 257 634 640 240 258 634 640 240 259 633 640 240 260 632 640 238 262 631 640 238 264 631 640 238 265 630 640 238 266 630 640 238 266 629 640 237 269 629 640 237 270 628 640 236 270 628 640 235 270 626 640 235 270 626 640 235 271 625 640 235 273 625 640 235 274 625 640 235 275 624 640 234 275 624 640 234 277 623 640 233 277 623 640 232 278 622 640 232 278 621 640 232 279 620 640 232 281 619 640 232 282 618 640 232 283 618 640 233 284 618 640 233 284 617 640 234 286 617 640 234 286 617 640 235 287 616 640 235 288 615 640 236 289 615 640 237 290 614 640 237 291 614 640 238 291 613 640 239 292 613 640 239 294 612 640 240 294 612 640 241 296 611 640 242 297 611 640 242 298 610 640 243 299 610 640 244 300 609 640 245 301 609 640 246 304 608 640 247 304 608 640 248 305 607 640 249 306 607 640 250 307 606 640 251 307 383 384 606 640 252 309 379 389 606 640 253 310 377 389 606 640 254 311 375 391 605 640 256 312 374 392 605 640 257 314 373 392 605 640 258 315 372 392 605 640 259 316 372 392 605 640 260 316 371 392 605 640 262 319 371 391 604 640 263 320 370 391 604 640 265 321 370 391 604 640 266 321 369 391 604 640 267 322 368 391 604 640 269 324 368 391 604 640 270 325 367 391 604 640 271 326 367 390 604 640 272 327 367 390 604 640 274 328 366 390 604 640 275 329 366 390 604 640 276 330 365 390 604 640 277 331 365 390 604 640 278 332 365 389 605 640 279 333 364 389 605 640 280 334 364 389 605 640 281 335 364 389 605 640 282 337 363 389 605 640 283 338 363 389 605 640 283 339 363 389 606 640 284 339 362 389 606 640 285 340 362 389 606 640 286 342 362 388 607 640 286 343 361 388 607 640 281 282 286 344 361 388 607 640 269 272 277 344 361 388 608 640 263 345 360 388 608 640 261 347 360 387 609 640 259 349 360 387 609 640 258 349 359 387 610 640 256 350 359 386 610 640 255 351 358 386 610 640 255 353 357 386 611 640 254 354 357 385 611 640 254 356 357 385 612 640 253 385 612 640 253 385 613 640 253 384 614 640 252 384 614 640 252 384 614 640 252 384 615 640 252 384 616 640 252 384 616 640 252 384 616 640 252 384 617 640 252 384 618 640 252 383 618 640 251 383 619 640 251 383 619 640 251 383 620 640 251 383 620 640 251 383 621 640 251 383 622 640 251 382 622 640 251 382 623 640 251 382 623 640 251 382 624 640 251 382 624 640 251 382 625 640 251 383 625 640 251 383 626 640 251 383 626 640 251 384 626 640 251 385 626 640 251 385 626 640 252 386 626 640 252 386 627 640 252 387 627 640 252 388 627 640 252 389 627 640 252 389 627 640 252 390 627 640 252 390 627 640 252 391 627 640 252 391 627 640 252 392 627 640 253 393 627 640 253 393 627 640 253 394 627 640 253 395 627 640 253 395 627 640 253 396 628 640 253 397 629 640 253 397 631 640 253 398 631 640 253 398 632 640 253 399 632 640 253 400 633 640 253 400 633 640 253 401 633 640 251 401 634 640 251 402 634 640 251 403 635 640 251 404 637 640 252 404 637 640 252 405 637 640 252 405 637 640 253 406 637 640 253 407 638 640 254 408 254 408 254 409 254 409 255 410 255 411 256 412 256 412 256 413 257 414 257 414 258 415 258 415 259 416 258 417 258 417 258 418 259 418 259 419 260 419 260 420 261 420 262 421 263 421 264 422 266 422 267 423 268 423 270 297 298 424 271 296 299 424 273 294 300 425 274 292 302 425 276 290 303 425 277 285 305 426 279 281 306 426 307 427 308 427 310 428 311 428 312 429 314 429 315 429 316 430 318 430 320 431 321 431 323 432 325 432 327 432 329 433 331 433 333 434 335 434 338 434 340 435 342 435 345 436 347 436 348 437 349 437 348 438 349 438 349 438 350 439 350 439 350 439 350 440 350 440 351 440 351 441 351 441 352 442 352 442 353 443 353 443 353 444 354 444 354 444 354 445 354 445 355 445 355 446 356 446 356 447 356 447 357 448 357 448 358 449 358 449 359 449 359 450 359 450 359 450