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