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