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