1
1000
119 161 437 203 93 253 58 121 377 85 289 143 38 155 527 87 253 62 22 143 15 133 77 26 221 91 217 253 323 35 85 115 115 899 527 38 21 247 899 289 841 77 221 377 93 203 209 377 77 319 323 437 589 133 93 65 133 14 62 85 361 155 57 93 91 527 319 57 85 133 221 38 49 93 22 209 58 34 161 155 85 10 93 35 58 46 51 10 529 299 14 221 527 49 91 391 91 62 155 33 391 247 35 187 14 34 247 58 87 551 169 403 341 58 209 527 119 58 221 65 377 85 91 58 77 55 38 247 323 51 14 14 527 6 377 323 133 69 253 25 209 667 14 493 155 58 169 341 161 15 299 115 319 161 4 55 15 34 91 55 403 713 403 377 46 21 85 121 133 667 209 58 589 253 527 91 15 713 403 65 551 203 289 65 253 961 62 93 14 57 341 713 38 33 713 361 391 14 437 69 34 377 133 217 69 341 91 899 133 91 9 169 55 39 361 145 403 713 91 58 25 289 403 115 961 217 69 121 203 115 377 247 87 713 26 49 437 403 15 25 377 899 91 527 187 4 221 33 6 253 391 667 221 57 341 391 341 95 667 119 46 15 961 87 323 217 899 57 155 119 589 95 133 62 33 46 26 589 46 39 323 247 93 527 6 95 589 667 299 49 899 51 203 713 6 437 115 119 551 51 10 589 377 551 58 35 33 69 93 253 203 551 6 209 14 551 25 77 155 93 143 161 4 95 899 35 221 551 667 33 391 221 319 25 34 55 57 65 22 33 391 15 57 203 26 119 85 57 57 217 91 713 841 58 527 377 319 527 493 145 55 26 713 38 119 221 9 713 209 38 319 899 9 169 203 6 377 551 119 77 26 589 6 899 145 26 403 46 289 6 87 221 22 961 203 899 46 26 121 15 299 15 14 527 85 91 119 221 77 493 341 10 247 55 169 35 319 35 33 403 391 46 589 115 221 4 133 529 377 62 93 46 403 6 39 87 21 143 22 9 403 115 115 65 299 361 10 667 62 57 899 221 26 115 403 527 65 403 69 119 289 69 46 58 961 95 143 377 65 15 15 169 527 21 341 341 62 143 527 253 361 221 85 87 55 155 145 57 34 551 323 169 713 21 6 69 35 253 203 35 187 403 93 69 221 667 93 323 46 62 551 187 51 14 14 91 85 155 21 26 187 95 62 961 377 437 34 93 155 21 14 247 93 39 377 203 133 65 21 161 119 841 247 187 115 161 247 21 65 133 77 26 49 841 62 155 221 145 289 26 203 133 4 51 161 69 361 155 10 6 217 115 21 9 14 551 209 145 221 187 899 341 57 14 95 34 6 115 77 493 62 527 93 187 161 15 14 391 15 299 437 93 93 62 65 95 34 93 25 34 527 33 55 299 187 33 299 35 21 253 115 133 49 38 133 247 77 209 209 187 10 14 169 341 15 15 55 161 403 899 187 6 527 62 33 14 119 323 87 35 403 551 6 62 49 51 247 58 85 38 58 391 589 377 33 21 221 299 247 589 143 253 93 34 589 57 15 221 119 493 95 377 341 203 22 62 187 437 6 95 22 203 899 527 33 57 589 121 319 6 119 51 38 377 87 6 4 15 161 589 10 221 10 115 91 85 62 77 667 403 4 143 21 51 299 57 10 26 15 155 35 57 35 58 22 289 15 493 21 39 493 57 57 85 323 115 33 403 323 209 26 85 93 299 51 713 51 77 57 323 93 217 551 529 323 121 377 551 133 391 155 221 87 57 841 119 87 57 145 217 529 161 22 155 961 299 85 119 46 391 145 133 15 62 437 133 209 155 121 91 187 46 437 319 34 95 203 26 551 187 161 437 49 187 25 187 121 115 95 35 93 14 22 62 39 145 253 493 91 22 377 119 341 14 65 38 217 155 14 527 21 85 119 667 161 55 253 15 4 667 143 21 65 85 115 667 6 299 4 58 87 323 247 319 6 26 21 551 9 57 62 437 115 35 299 143 323 713 209 323 26 527 77 209 58 121 55 209 38 289 121 33 34 87 10 713 33 25 10 161 589 323 217 253 145 69 187 15 35 87 115 143 93 22 221 77 10 145 289 589 21 323 713 26 77 209 77 87 247 55 203 95 46 69 38 65 253 91 93 39 437 38 87 961 253 93 203 115 667 93 46 34 121 93 377 161 26 667 69 33 493 493 341 91 133 39 551 77 49 77 33 93 115 403 93 253 187 10 145 341 161 10 155 22 437 115 209 217 899 77 299 85 21 93 713 33 46 57 589 46