120 1 1000 1000 25 165 125 20625 0 1 315 355 111825 0 1 117 321 37557 0 1 137 188 25756 0 1 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 1 1000 1000 25 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 1 1000 1000 25 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 1 1000 1000 25 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 1 1000 1000 25 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 1 1000 1000 25 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 1 1000 1000 25 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 1 1000 1000 25 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 1 1000 1000 25 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 1 1000 1000 25 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 1 1000 1000 50 165 125 20625 0 1 315 355 111825 0 1 117 321 37557 0 1 137 188 25756 0 1 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 1 1000 1000 50 125 315 39375 0 1 355 117 41535 0 1 321 137 43977 0 1 188 143 26884 0 1 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 80360 0 1 237 312 73944 0 1 237 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 325 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 1 1000 1000 50 315 355 111825 0 1 117 321 37557 0 1 137 188 25756 0 1 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 1 1000 1000 50 355 117 41535 0 1 321 137 43977 0 1 188 143 26884 0 1 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 80360 0 1 237 312 73944 0 1 237 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 35 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 117 280 32760 0 1 1 1000 1000 50 117 321 37557 0 1 137 188 25756 0 1 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 1 1000 1000 50 321 137 43977 0 1 188 143 26884 0 1 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 80360 0 1 237 312 73944 0 1 237 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 325 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 117 280 32760 0 1 277 379 104983 0 1 1 1000 1000 50 137 188 25756 0 1 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 379 207 78453 0 1 1 1000 1000 50 188 143 26884 0 1 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 80360 0 1 237 312 73944 0 1 237 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 325 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 117 280 32760 0 1 277 379 104983 0 1 207 230 47610 0 1 1 1000 1000 50 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 23 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 379 207 78453 0 1 230 271 62330 0 1 1 1000 1000 50 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 379 207 78453 0 1 230 271 62330 0 1 100 338 33800 0 1 355 373 132415 0 1 262 144 37728 0 1 388 116 45008 0 1 1 1000 1000 100 165 125 20625 0 1 315 355 111825 0 1 117 321 37557 0 1 137 188 25756 0 1 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 379 207 78453 0 1 230 271 62330 0 1 100 338 33800 0 1 355 373 132415 0 1 262 144 37728 0 1 388 116 45008 0 1 199 257 51143 0 1 162 333 53946 0 1 243 212 51516 0 1 210 158 33180 0 1 228 240 54720 0 1 266 325 86450 0 1 388 377 146276 0 1 163 165 26895 0 1 156 155 24180 0 1 134 314 42076 0 1 265 107 28355 0 1 213 303 64539 0 1 348 268 93264 0 1 234 367 85878 0 1 139 169 23491 0 1 129 239 30831 0 1 371 344 127624 0 1 231 352 81312 0 1 377 228 85956 0 1 375 339 127125 0 1 191 252 48132 0 1 193 234 45162 0 1 247 351 86697 0 1 319 171 54549 0 1 177 258 45666 0 1 286 381 108966 0 1 314 106 33284 0 1 328 300 98400 0 1 193 128 24704 0 1 177 359 63543 0 1 346 359 124214 0 1 267 193 51531 0 1 207 330 68310 0 1 232 135 31320 0 1 209 275 57475 0 1 105 318 33390 0 1 286 229 65494 0 1 318 375 119250 0 1 170 323 54910 0 1 207 340 70380 0 1 295 192 56640 0 1 103 346 35638 0 1 1 1000 1000 100 125 315 39375 0 1 355 117 41535 0 1 321 137 43977 0 1 188 143 26884 0 1 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 8360 0 1 237 312 73944 0 1 237 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 325 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 117 280 32760 0 1 277 379 104983 0 1 207 230 47610 0 1 271 100 27100 0 1 338 355 119990 0 1 373 262 97726 0 1 144 388 55872 0 1 116 199 23084 0 1 257 162 41634 0 1 333 243 80919 0 1 212 210 44520 0 1 158 228 36024 0 1 240 266 63840 0 1 325 388 126100 0 1 377 163 61451 0 1 165 156 25740 0 1 155 134 20770 0 1 314 265 83210 0 1 107 213 22791 0 1 303 348 105444 0 1 268 234 62712 0 1 367 139 51013 0 1 169 129 21801 0 1 239 371 88669 0 1 344 231 79464 0 1 352 377 132704 0 1 228 375 85500 0 1 339 191 64749 0 1 252 193 48636 0 1 234 247 57798 0 1 351 319 111969 0 1 171 177 30267 0 1 258 286 73788 0 1 381 314 119634 0 1 106 328 34768 0 1 300 193 57900 0 1 128 177 22656 0 1 359 346 124214 0 1 359 267 95853 0 1 193 207 39951 0 1 330 232 76560 0 1 135 209 28215 0 1 275 105 28875 0 1 318 286 90948 0 1 229 318 72822 0 1 375 170 63750 0 1 323 207 66861 0 1 340 295 100300 0 1 192 103 19776 0 1 346 295 102070 0 1 1 1000 1000 100 315 355 111825 0 1 117 321 37557 0 1 137 188 25756 0 1 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 379 207 78453 0 1 230 271 62330 0 1 100 338 33800 0 1 355 373 132415 0 1 262 144 37728 0 1 388 116 45008 0 1 199 257 51143 0 1 162 333 53946 0 1 243 212 51516 0 1 210 158 33180 0 1 228 240 54720 0 1 266 325 86450 0 1 388 377 146276 0 1 163 165 26895 0 1 156 155 24180 0 1 134 314 42076 0 1 265 107 28355 0 1 213 303 64539 0 1 348 268 93264 0 1 234 367 85878 0 1 139 169 23491 0 1 129 239 30831 0 1 371 344 127624 0 1 231 352 81312 0 1 377 228 85956 0 1 375 339 127125 0 1 191 252 48132 0 1 193 234 45162 0 1 247 351 86697 0 1 319 171 54549 0 1 177 258 45666 0 1 286 381 108966 0 1 314 106 33284 0 1 328 300 98400 0 1 193 128 24704 0 1 177 359 63543 0 1 346 359 124214 0 1 267 193 51531 0 1 207 330 68310 0 1 232 135 31320 0 1 209 275 57475 0 1 105 318 33390 0 1 286 229 65494 0 1 318 375 119250 0 1 170 323 54910 0 1 207 340 70380 0 1 295 192 56640 0 1 103 346 35638 0 1 295 169 49855 0 1 1 1000 1000 100 355 117 41535 0 1 321 137 43977 0 1 188 143 26884 0 1 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 80360 0 1 237 312 73944 0 1 237 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 325 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 117 280 32760 0 1 277 379 104983 0 1 207 230 47610 0 1 271 100 27100 0 1 338 355 119990 0 1 373 262 97726 0 1 144 388 55872 0 1 116 199 23084 0 1 257 162 41634 0 1 333 243 80919 0 1 212 210 4520 0 1 158 228 36024 0 1 240 266 63840 0 1 325 388 126100 0 1 377 163 61451 0 1 165 156 25740 0 1 155 134 20770 0 1 314 265 83210 0 1 107 213 22791 0 1 303 348 105444 0 1 268 234 62712 0 1 367 139 51013 0 1 169 129 21801 0 1 239 371 88669 0 1 344 231 79464 0 1 352 377 132704 0 1 228 375 85500 0 1 339 191 64749 0 1 252 193 48636 0 1 234 247 57798 0 1 351 319 111969 0 1 171 177 30267 0 1 258 286 73788 0 1 381 314 119634 0 1 106 328 34768 0 1 300 193 57900 0 1 128 177 22656 0 1 359 346 124214 0 1 359 267 95853 0 1 193 207 39951 0 1 330 232 76560 0 1 135 209 28215 0 1 275 105 28875 0 1 318 286 90948 0 1 229 318 72822 0 1 375 170 63750 0 1 323 207 66861 0 1 340 295 100300 0 1 192 103 19776 0 1 346 295 102070 0 1 169 140 23660 0 1 1 1000 1000 100 117 321 37557 0 1 137 188 25756 0 1 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 379 207 78453 0 1 230 271 62330 0 1 100 338 33800 0 1 355 373 132415 0 1 262 144 37728 0 1 388 116 45008 0 1 199 257 51143 0 1 162 333 53946 0 1 243 212 51516 0 1 210 158 33180 0 1 228 240 54720 0 1 266 325 86450 0 1 388 377 146276 0 1 163 165 26895 0 1 156 155 24180 0 1 134 314 42076 0 1 265 107 28355 0 1 213 303 64539 0 1 348 268 93264 0 1 234 367 85878 0 1 139 169 23491 0 1 129 239 30831 0 1 371 344 127624 0 1 231 352 81312 0 1 377 228 85956 0 1 375 339 127125 0 1 191 252 48132 0 1 193 234 45162 0 1 247 351 86697 0 1 319 171 54549 0 1 177 258 45666 0 1 286 381 108966 0 1 314 106 33284 0 1 328 300 98400 0 1 193 128 24704 0 1 177 359 63543 0 1 346 359 124214 0 1 267 193 51531 0 1 207 330 68310 0 1 232 135 31320 0 1 209 275 57475 0 1 105 318 33390 0 1 286 229 65494 0 1 318 375 119250 0 1 170 323 54910 0 1 207 340 70380 0 1 295 192 56640 0 1 103 346 35638 0 1 295 169 49855 0 1 140 327 45780 0 1 1 1000 1000 100 321 137 43977 0 1 188 143 26884 0 1 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 80360 0 1 237 312 73944 0 1 237 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 325 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 117 280 32760 0 1 277 379 104983 0 1 207 230 47610 0 1 271 100 27100 0 1 338 355 119990 0 1 373 262 97726 0 1 144 388 55872 0 1 116 199 23084 0 1 257 162 41634 0 1 333 243 80919 0 1 212 210 44520 0 1 158 228 36024 0 1 240 266 63840 0 1 325 388 126100 0 1 377 163 61451 0 1 165 156 25740 0 1 155 134 20770 0 1 314 265 83210 0 1 107 213 22791 0 1 303 348 105444 0 1 268 234 62712 0 1 367 139 51013 0 1 169 129 21801 0 1 239 371 88669 0 1 344 231 79464 0 1 352 377 132704 0 1 228 375 85500 0 1 339 191 64749 0 1 252 193 48636 0 1 234 247 57798 0 1 351 319 111969 0 1 171 177 30267 0 1 258 286 73788 0 1 381 314 119634 0 1 106 328 34768 0 1 300 19357900 0 1 128 177 22656 0 1 359 346 124214 0 1 359 267 95853 0 1 193 207 39951 0 1 330 232 76560 0 1 135 209 28215 0 1 275 105 28875 0 1 318 286 90948 0 1 229 318 72822 0 1 375 170 63750 0 1 323 207 66861 0 1 340 295 100300 0 1 192 103 19776 0 1 346 295 102070 0 1 169 140 23660 0 1 327 203 66381 0 1 1 1000 1000 100 137 188 25756 0 1 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 379 207 78453 0 1 230 271 62330 0 1 100 338 33800 0 1 355 373 132415 0 1 262 144 37728 0 1 388 116 45008 0 1 199 257 51143 0 1 162 333 53946 0 1 243 212 51516 0 1 210 158 33180 0 1 228 240 54720 0 1 266 325 86450 0 1 388 377 146276 0 1 163 165 26895 0 1 156 155 24180 0 1 134 314 42076 0 1 265 107 28355 0 1 213 303 64539 0 1 348 268 93264 0 1 234 367 85878 0 1 139 169 23491 0 1 129 239 30831 0 1 371 344 127624 0 1 231 352 81312 0 1 377 228 85956 0 1 375 339 127125 0 1 191 252 48132 0 1 193 234 45162 0 1 247 351 86697 0 1 319 171 54549 0 1 177 258 45666 0 1 286 381 108966 0 1 314 106 33284 0 1 328 300 98400 0 1 193 128 24704 0 1 177 359 63543 0 1 346 359 124214 0 1 267 193 51531 0 1 207 330 68310 0 1 232 135 31320 0 1 209 275 57475 0 1 105 318 33390 0 1 286 229 65494 0 1 318 375 119250 0 1 170 323 54910 0 1 207 340 70380 0 1 295 192 56640 0 1 103 346 35638 0 1 295 169 49855 0 1 140 327 45780 0 1 203 387 78561 0 1 1 1000 1000 100 188 143 26884 0 1 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 80360 0 1 237 312 73944 0 1 237 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 325 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 117 280 32760 0 1 277 379 104983 0 1 207 230 47610 0 1 271 100 27100 0 1 338 355 119990 0 1 373 262 97726 0 1 144 388 55872 0 1 116 199 23084 0 1 257 162 41634 0 1 333 243 80919 0 1 212 210 44520 0 1 158 228 36024 0 1 240 266 63840 0 1 325 388 126100 0 1 377 163 61451 0 1 165 156 25740 0 1 155 134 20770 0 1 314 265 83210 0 1 107 213 22791 0 1 303 348 105444 0 1 268 234 62712 0 1 367 139 51013 0 1 169 129 21801 0 1 239 371 88669 0 1 344 231 79464 0 1 352 377 132704 0 1 228 375 85500 0 1 339 191 64749 0 1 252 193 48636 0 1 234 247 57798 0 1 351 319 111969 0 1 171 177 30267 0 1 258 286 73788 0 1 381 314 119634 0 1 106 328 34768 0 1 300 193 57900 0 1 128 177 22656 0 1 359 346 124214 0 1 359 267 95853 0 1 193 207 39951 0 1 330 232 76560 0 1 135 209 28215 0 1 275 105 28875 0 1 318 286 90948 0 1 229 318 72822 0 1 375 170 63750 0 1 323 207 66861 0 1 340 295 100300 0 1 192 103 19776 0 1 346 295 102070 0 1 169 140 23660 0 1 327 203 66381 0 1 387 251 97137 0 1 1 1000 1000 100 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 5142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 379 207 78453 0 1 230 271 62330 0 1 100 338 33800 0 1 355 373 132415 0 1 262 144 37728 0 1 388 116 45008 0 1 199 257 51143 0 1 162 333 53946 0 1 243 212 51516 0 1 210 158 33180 0 1 228 240 54720 0 1 266 325 86450 0 1 388 377 146276 0 1 163 165 26895 0 1 156 155 24180 0 1 134 314 42076 0 1 265 107 28355 0 1 213 303 64539 0 1 348 268 93264 0 1 234 367 85878 0 1 139 169 23491 0 1 129 239 30831 0 1 371 344 127624 0 1 231 352 81312 0 1 377 228 85956 0 1 375 339 127125 0 1 191 252 48132 0 1 193 234 45162 0 1 247 351 86697 0 1 319 171 54549 0 1 177 258 45666 0 1 286 381 108966 0 1 314 106 33284 0 1 328 300 98400 0 1 193 128 24704 0 1 177 359 63543 0 1 346 359 124214 0 1 267 193 51531 0 1 207 330 68310 0 1 232 135 31320 0 1 209 275 57475 0 1 105 318 33390 0 1 286 229 65494 0 1 318 375 119250 0 1 170 323 54910 0 1 207 340 70380 0 1 295 192 56640 0 1 103 346 35638 0 1 295 169 49855 0 1 140 327 45780 0 1 203 387 78561 0 1 251 316 79316 0 1 1 1000 1000 100 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 80360 0 1 237 312 73944 0 1 237 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 325 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 117 280 32760 0 1 277 379 104983 0 1 207 230 47610 0 1 271 100 27100 0 1 338 355 119990 0 1 373 262 97726 0 1 144 388 55872 0 1 116 199 23084 0 1 257 162 41634 0 1 333 243 80919 0 1 212 210 44520 0 1 158 228 36024 0 1 240 266 63840 0 1 325 388 126100 0 1 377 163 61451 0 1 165 156 25740 0 1 155 134 20770 0 1 314 265 83210 0 1 107 213 22791 0 1 303 348 105444 0 1 268 234 62712 0 1 367 139 51013 0 1 169 129 21801 0 1 239 371 88669 0 1 344 231 79464 0 1 352 377 132704 0 1 228 375 85500 0 1 339 191 64749 0 1 252 193 48636 0 1 234 247 57798 0 1 351 319 111969 0 1 171 177 30267 0 1 258 286 73788 0 1 381 314 119634 0 1 106 328 34768 0 1 300 193 57900 0 1 128 177 22656 0 1 359 346 124214 0 1 359 267 95853 0 1 193 207 39951 0 1 330 232 76560 0 1 135 209 28215 0 1 275 105 28875 0 1 318 286 90948 0 1 229 318 72822 0 1 375 170 63750 0 1 323 207 66861 0 1 340 295 100300 0 1 192 103 19776 0 1 346 295 102070 0 1 169 140 23660 0 1 327 203 66381 0 1 387 251 97137 0 1 316 151 47716 0 1 1 1000 1000 200 165 125 20625 0 1 315 355 111825 0 1 117 321 37557 0 1 137 188 25756 0 1 143 224 32032 0 1 301 195 58695 0 1 278 269 74782 0 1 139 110 15290 0 1 353 388 136964 0 1 285 367 104595 0 1 303 314 95142 0 1 272 297 80784 0 1 160 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 7847 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 379 207 78453 0 1 230 271 62330 0 1 100 338 33800 0 1 355 373 132415 0 1 262 144 37728 0 1 388 116 45008 0 1 199 257 51143 0 1 162 333 53946 0 1 243 212 51516 0 1 210 158 33180 0 1 228 240 54720 0 1 266 325 86450 0 1 388 377 146276 0 1 163 165 26895 0 1 156 155 24180 0 1 134 314 42076 0 1 265 107 28355 0 1 213 303 64539 0 1 348 268 93264 0 1 234 367 85878 0 1 139 169 23491 0 1 129 239 30831 0 1 371 344 127624 0 1 231 352 81312 0 1 377 228 85956 0 1 375 339 127125 0 1 191 252 48132 0 1 193 234 45162 0 1 247 351 86697 0 1 319 171 54549 0 1 177 258 45666 0 1 286 381 108966 0 1 314 106 33284 0 1 328 300 98400 0 1 193 128 24704 0 1 177 359 63543 0 1 346 359 124214 0 1 267 193 51531 0 1 207 330 68310 0 1 232 135 31320 0 1 209 275 57475 0 1 105 318 33390 0 1 286 229 65494 0 1 318 375 119250 0 1 170 323 54910 0 1 207 340 70380 0 1 295 192 56640 0 1 103 346 35638 0 1 295 169 49855 0 1 140 327 45780 0 1 203 387 78561 0 1 251 316 79316 0 1 151 179 27029 0 1 170 145 24650 0 1 375 180 67500 0 1 331 349 115519 0 1 306 221 67626 0 1 366 361 132126 0 1 378 236 89208 0 1 308 314 96712 0 1 224 260 58240 0 1 292 141 41172 0 1 178 124 22072 0 1 250 176 44000 0 1 374 363 135762 0 1 216 252 54432 0 1 144 110 15840 0 1 323 303 97869 0 1 121 398 48158 0 1 205 362 74210 0 1 140 260 36400 0 1 194 261 50634 0 1 133 330 43890 0 1 124 235 29140 0 1 134 142 19028 0 1 229 317 72593 0 1 276 227 62652 0 1 242 340 82280 0 1 193 321 61953 0 1 295 237 69915 0 1 217 255 55335 0 1 324 342 110808 0 1 182 264 48048 0 1 359 188 67492 0 1 322 381 122682 0 1 237 309 73233 0 1 370 139 51430 0 1 188 138 25944 0 1 158 371 58618 0 1 247 107 26429 0 1 222 211 46842 0 1 248 151 37448 0 1 292 393 114756 0 1 122 303 36966 0 1 204 248 50592 0 1 205 396 81180 0 1 191 112 21392 0 1 329 363 119427 0 1 285 116 33060 0 1 127 238 30226 0 1 321 195 62595 0 1 233 154 35882 0 1 230 382 87860 0 1 180 345 62100 0 1 348 210 73080 0 1 201 243 48843 0 1 207 212 43884 0 1 331 283 93673 0 1 340 122 41480 0 1 101 397 40097 0 1 181 374 67694 0 1 346 319 110374 0 1 163 299 48737 0 1 199 182 36218 0 1 219 233 51027 0 1 392 219 85848 0 1 384 307 117888 0 1 260 164 42640 0 1 189 156 29484 0 1 136 150 20400 0 1 169 113 19097 0 1 153 111 16983 0 1 357 311 111027 0 1 245 379 92855 0 1 285 383 109155 0 1 144 189 27216 0 1 188 363 68244 0 1 285 373 106305 0 1 399 385 153615 0 1 299 365 109135 0 1 151 380 57380 0 1 222 298 66156 0 1 278 384 106752 0 1 186 105 19530 0 1 212 228 48336 0 1 124 120 14880 0 1 388 147 57036 0 1 370 176 65120 0 1 137 174 23838 0 1 157 207 32499 0 1 395 142 56090 0 1 318 245 77910 0 1 394 284 111896 0 1 288 125 36000 0 1 367 334 122578 0 1 198 379 75042 0 1 348 126 43848 0 1 283 141 39903 0 1 1 1000 1000 199 125 315 39375 0 1 355 117 41535 0 1 321 137 43977 0 1 188 143 26884 0 1 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 80360 0 1 237 312 73944 0 1 237 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 325 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 117 280 32760 0 1 277 379 104983 0 1 207 230 47610 0 1 271 100 27100 0 1 338 355 119990 0 1 373 26 182 29120 0 1 334 236 78824 0 1 359 225 80775 0 1 203 315 63945 0 1 232 175 40600 0 1 313 169 52897 0 1 113 166 18758 0 1 298 131 39038 0 1 135 132 17820 0 1 191 334 63794 0 1 232 105 24360 0 1 125 111 13875 0 1 136 220 29920 0 1 333 396 131868 0 1 281 109 30629 0 1 249 123 30627 0 1 301 105 31605 0 1 306 123 37638 0 1 229 343 78547 0 1 137 132 18084 0 1 198 156 30888 0 1 377 281 105937 0 1 141 176 24816 0 1 257 205 52685 0 1 392 237 92904 0 1 312 237 73944 0 1 184 273 50232 0 1 274 210 57540 0 1 350 316 110600 0 1 278 357 99246 0 1 325 201 65325 0 1 256 112 28672 0 1 240 160 38400 0 1 242 209 50578 0 1 330 226 74580 0 1 369 279 102951 0 1 327 234 76518 0 1 271 358 97018 0 1 366 117 42822 0 1 280 277 77560 0 1 379 207 78453 0 1 230 271 62330 0 1 100 338 33800 0 1 355 373 132415 0 1 262 144 37728 0 1 388 116 45008 0 1 199 257 51143 0 1 162 333 53946 0 1 243 212 51516 0 1 210 158 33180 0 1 228 240 54720 0 1 266 325 86450 0 1 388 377 146276 0 1 163 165 26895 0 1 156 155 24180 0 1 134 314 42076 0 1 265 107 28355 0 1 213 303 64539 0 1 348 268 93264 0 1 234 367 85878 0 1 139 169 23491 0 1 129 239 30831 0 1 371 344 127624 0 1 231 352 81312 0 1 377 228 85956 0 1 375 339 127125 0 1 191 252 48132 0 1 193 234 45162 0 1 247 351 86697 0 1 319 171 54549 0 1 177 258 45666 0 1 286 381 108966 0 1 314 106 33284 0 1 328 300 98400 0 1 193 128 24704 0 1 177 359 63543 0 1 346 359 124214 0 1 267 193 51531 0 1 207 330 68310 0 1 232 135 31320 0 1 209 275 57475 0 1 105 318 33390 0 1 286 229 65494 0 1 318 375 119250 0 1 170 323 54910 0 1 207 340 70380 0 1 295 192 56640 0 1 103 346 35638 0 1 295 169 49855 0 1 140 327 45780 0 1 203 387 78561 0 1 251 316 79316 0 1 151 179 27029 0 1 170 145 24650 0 1 375 180 67500 0 1 331 349 115519 0 1 306 221 67626 0 1 366 361 132126 0 1 378 236 89208 0 1 308 314 96712 0 1 224 260 58240 0 1 292 141 41172 0 1 178 124 22072 0 1 250 176 44000 0 1 374 363 135762 0 1 216 252 54432 0 1 144 110 15840 0 1 323 303 97869 0 1 121 398 48158 0 1 205 362 74210 0 1 140 260 36400 0 1 194 261 50634 0 1 133 330 43890 0 1 124 235 29140 0 1 134 142 19028 0 1 229 317 72593 0 1 276 227 62652 0 1 242 340 82280 0 1 193 321 61953 0 1 295 237 69915 0 1 217 255 55335 0 1 324 342 110808 0 1 182 264 48048 0 1 359 188 67492 0 1 322 381 122682 0 1 237 309 73233 0 1 370 139 51430 0 1 188 138 25944 0 1 158 371 58618 0 1 247 107 26429 0 1 222 211 46842 0 1 248 151 37448 0 1 292 393 114756 0 1 122 303 36966 0 1 204 248 50592 0 1 205 396 81180 0 1 191 112 21392 0 1 329 363 119427 0 1 285 116 33060 0 1 127 238 30226 0 1 321 195 62595 0 1 233 154 35882 0 1 230 382 87860 0 1 180 345 62100 0 1 348 210 73080 0 1 201 243 48843 0 1 207 212 43884 0 1 331 283 93673 0 1 340 122 41480 0 1 101 397 40097 0 1 181 374 67694 0 1 346 319 110374 0 1 163 299 48737 0 1 199 182 36218 0 1 219 233 51027 0 1 392 219 85848 0 1 384 307 117888 0 1 260 164 42640 0 1 189 156 29484 0 1 136 150 20400 0 1 169 113 19097 0 1 153 111 16983 0 1 357 311 111027 0 1 245 379 92855 0 1 285 383 109155 0 1 144 189 27216 0 1 188 363 68244 0 1 285 373 106305 0 1 399 385 153615 0 1 299 365 109135 0 1 151 380 57380 0 1 222 298 66156 0 1 278 384 106752 0 1 186 105 19530 0 1 212 228 48336 0 1 124 120 14880 0 1 388 147 57036 0 1 370 176 65120 0 1 137 174 23838 0 1 157 207 32499 0 1 395 142 56090 0 1 318 245 77910 0 1 394 284 111896 0 1 288 125 36000 0 1 367 334 122578 0 1 198 379 75042 0 1 348 126 43848 0 1 283 141 39903 0 1 170 191 32470 0 1 275 144 39600 0 1 366 265 96990 0 1 309 321 99189 0 1 1 1000 1000 199 224 301 67424 0 1 195 278 54210 0 1 269 139 37391 0 1 110 353 38830 0 1 388 285 110580 0 1 367 303 111201 0 1 314 272 85408 0 1 297 160 47520 0 1 182 334 60788 0 1 236 359 84724 0 1 225 203 45675 0 1 315 232 73080 0 1 175 313 54775 0 1 169 113 19097 0 1 166 298 49468 0 1 131 135 17685 0 1 132 191 25212 0 1 334 232 77488 0 1 105 125 13125 0 1 111 136 15096 0 1 220 333 73260 0 1 396 281 111276 0 1 109 249 27141 0 1 123 301 37023 0 1 105 306 32130 0 1 123 229 28167 0 1 343 137 46991 0 1 132 198 26136 0 1 156 377 58812 0 1 281 141 39621 0 1 176 257 45232 0 1 205 392 80360 0 1 237 312 73944 0 1 27 184 43608 0 1 273 274 74802 0 1 210 350 73500 0 1 316 278 87848 0 1 357 325 116025 0 1 201 256 51456 0 1 112 240 26880 0 1 160 242 38720 0 1 209 330 68970 0 1 226 369 83394 0 1 279 327 91233 0 1 234 271 63414 0 1 358 366 131028 0 1 117 280 32760 0 1 277 379 104983 0 1 207 230 47610 0 1 271 100 27100 0 1 338 355 119990 0 1 373 262 97726 0 1 144 388 55872 0 1 116 199 23084 0 1 257 162 41634 0 1 333 243 80919 0 1 212 210 44520 0 1 158 228 36024 0 1 240 266 63840 0 1 325 388 126100 0 1 377 163 61451 0 1 165 156 25740 0 1 155 134 20770 0 1 314 265 83210 0 1 107 213 22791 0 1 303 348 105444 0 1 268 234 62712 0 1 367 139 51013 0 1 169 129 21801 0 1 239 371 88669 0 1 344 231 79464 0 1 352 377 132704 0 1 228 375 85500 0 1 339 191 64749 0 1 252 193 48636 0 1 234 247 57798 0 1 351 319 111969 0 1 171 177 30267 0 1 258 286 73788 0 1 381 314 119634 0 1 106 328 34768 0 1 300 193 57900 0 1 128 177 22656 0 1 359 346 124214 0 1 359 267 95853 0 1 193 207 39951 0 1 330 232 76560 0 1 135 209 28215 0 1 275 105 28875 0 1 318 286 90948 0 1 229 318 72822 0 1 375 170 63750 0 1 323 207 66861 0 1 340 295 100300 0 1 192 103 19776 0 1 346 295 102070 0 1 169 140 23660 0 1 327 203 66381 0 1 387 251 97137 0 1 316 151 47716 0 1 179 170 30430 0 1 145 375 54375 0 1 180 331 59580 0 1 349 306 106794 0 1 221 366 80886 0 1 361 378 136458 0 1 236 308 72688 0 1 314 224 70336 0 1 260 292 75920 0 1 141 178 25098 0 1 124 250 31000 0 1 176 374 65824 0 1 363 216 78408 0 1 252 144 36288 0 1 110 323 35530 0 1 303 121 36663 0 1 398 205 81590 0 1 362 140 50680 0 1 260 194 50440 0 1 261 133 34713 0 1 330 124 40920 0 1 235 134 31490 0 1 142 229 32518 0 1 317 276 87492 0 1 227 242 54934 0 1 340 193 65620 0 1 321 295 94695 0 1 237 217 51429 0 1 255 324 82620 0 1 342 182 62244 0 1 264 359 94776 0 1 188 322 60536 0 1 381 237 90297 0 1 309 370 114330 0 1 139 188 26132 0 1 138 158 21804 0 1 371 247 91637 0 1 107 222 23754 0 1 211 248 52328 0 1 151 292 44092 0 1 393 122 47946 0 1 303 204 61812 0 1 248 205 50840 0 1 396 191 75636 0 1 112 329 36848 0 1 363 285 103455 0 2 116 127 14732 0 1 238 321 76398 0 1 195 233 45435 0 1 154 230 35420 0 1 382 180 68760 0 1 345 348 120060 0 1 210 201 42210 0 1 243 207 50301 0 1 212 331 70172 0 1 283 340 96220 0 1 122 101 12322 0 1 397 181 71857 0 1 374 346 129404 0 1 319 163 51997 0 1 299 199 59501 0 1 182 219 39858 0 1 233 392 91336 0 1 219 384 84096 0 1 307 260 79820 0 1 164 189 30996 0 1 156 136 21216 0 1 150 169 25350 0 1 113 153 17289 0 1 111 357 39627 0 1 311 245 76195 0 1 379 285 108015 0 1 383 144 55152 0 1 189 188 35532 0 1 373 399 148827 0 1 385 299 115115 0 1 365 151 55115 0 1 380 222 84360 0 1 298 278 82844 0 1 384 186 71424 0 1 105 212 22260 0 1 228 124 28272 0 1 120 388 46560 0 1 147 370 54390 0 1 176 137 24112 0 1 174 157 27318 0 1 207 395 81765 0 1 142 318 45156 0 1 245 394 96530 0 1 284 288 81792 0 1 125 367 45875 0 1 334 198 66132 0 1 379 348 131892 0 1 126 283 35658 0 1 141 170 23970 0 1 191 275 52525 0 1 144 366 52704 0 1 265 309 81885 0 1 321 371 119091 0 1 1 1000 1000 25 217 84 18228 0 1 716 851 609316 0 1 57 736 41952 0 1 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 1 1000 1000 25 84 716 60144 0 1 851 57 48507 0 1 736 126 92736 0 1 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 1 1000 1000 25 716 851 609316 0 1 57 736 41952 0 1 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 1 1000 1000 25 851 57 48507 0 1 736 126 92736 0 1 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 1 1000 1000 25 57 736 41952 0 1 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 1 1000 1000 25 736 126 92736 0 1 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 1 1000 1000 25 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 496 76 37696 0 1 1 1000 1000 25 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 76 671 50996 0 1 1 1000 1000 25 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 496 76 37696 0 1 671 19 12749 0 1 1 1000 1000 25 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 76 671 50996 0 1 19 686 13034 0 1 1 1000 1000 50 217 84 18228 0 1 716 851 609316 0 1 57 736 41952 0 1 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 496 76 37696 0 1 671 19 12749 0 1 686 79 54194 0 1 430 811 348730 0 1 125 107 13375 0 1 326 186 60636 0 1 922 605 557810 0 1 137 253 34661 0 1 524 352 184448 0 1 972 457 444204 0 1 706 457 322642 0 1 280 576 161280 0 1 582 367 213594 0 1 834 720 600480 0 1 594 858 509652 0 1 749 336 251664 0 1 521 42 21882 0 1 467 199 92933 0 1 474 363 172062 0 1 766 422 323252 0 1 898 598 537004 0 1 758 448 339584 0 1 569 859 488771 0 1 1 1000 1000 50 84 716 60144 0 1 851 57 48507 0 1 736 126 92736 0 1 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 76 671 50996 0 1 19 686 13034 0 1 79 430 33970 0 1 811 125 101375 0 1 107 326 34882 0 1 186 922 171492 0 1 605 137 82885 0 1 253 524 132572 0 1 352 972 342144 0 1 457 706 322642 0 1 457 280 127960 0 1 576 582 335232 0 1 367 834 306078 0 1 720 594 427680 0 1 858 749 642642 0 1 336 521 175056 0 1 42 467 19614 0 1 199 474 94326 0 1 363 766 278058 0 1 422 898 378956 0 1 598 758 453284 0 1 448 569 254912 0 1 859 887 761933 0 1 1 1000 1000 50 716 851 609316 0 1 57 736 41952 0 1 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 496 76 37696 0 1 671 19 12749 0 1 686 79 54194 0 1 430 811 348730 0 1 125 107 13375 0 1 326 186 60636 0 1 922 605 557810 0 1 137 253 34661 0 1 524 352 184448 0 1 972 457 444204 0 1 706 457 322642 0 1 280 576 161280 0 1 582 367 213594 0 1 834 720 600480 0 1 594 858 509652 0 1 749 336 251664 0 1 521 42 21882 0 1 467 199 92933 0 1 474 363 172062 0 1 766 422 323252 0 1 898 598 537004 0 1 758 448 339584 0 1 569 859 488771 0 1 887 56 49672 0 1 1 1000 1000 50 851 57 48507 0 1 736 126 92736 0 1 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 76 671 50996 0 1 19 686 13034 0 1 79 430 33970 0 1 811 125 101375 0 1 107 326 34882 0 1 186 922 171492 0 1 605 137 82885 0 1 253 524 132572 0 1 352 972 342144 0 1 457 706 322642 0 1 457 280 127960 0 1 576 582 335232 0 1 367 834 306078 0 1 720 594 427680 0 1 858 749 642642 0 1 336 521 175056 0 1 42 467 19614 0 1 199 474 94326 0 1 363 766 278058 0 1 422 898 378956 0 1 598 758 453284 0 1 448 569 254912 0 1 859 887 761933 0 1 56 600 33600 0 1 1 1000 1000 50 57 736 41952 0 1 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 496 76 37696 0 1 671 19 12749 0 1 686 79 54194 0 1 430 811 348730 0 1 125 107 13375 0 1 326 186 60636 0 1 922 605 557810 0 1 137 253 34661 0 1 524 352 184448 0 1 972 457 444204 0 1 706 457 322642 0 1 280 576 161280 0 1 582 367 213594 0 1 834 720 600480 0 1 594 858 509652 0 1 749 336 251664 0 1 521 42 21882 0 1 467 199 92933 0 1 474 363 172062 0 1 766 422 323252 0 1 898 598 537004 0 1 758 448 339584 0 1 569 859 488771 0 1 887 56 49672 0 1 600 591 354600 0 1 1 1000 1000 50 736 126 92736 0 1 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 76 671 50996 0 1 19 686 13034 0 1 79 430 33970 0 1 811 125 101375 0 1 107 326 34882 0 1 186 922 171492 0 1 605 137 82885 0 1 253 524 132572 0 1 352 972 342144 0 1 457 706 322642 0 1 457 280 127960 0 1 576 582 335232 0 1 367 834 306078 0 1 720 594 427680 0 1 858 749 642642 0 1 336 521 175056 0 1 42 467 19614 0 1 199 474 94326 0 1 363 766 278058 0 1 422 898 378956 0 1 598 758 453284 0 1 448 569 254912 0 1 859 887 761933 0 1 56 600 33600 0 1 591 931 550221 0 1 1 1000 1000 50 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 496 76 37696 0 1 671 19 12749 0 1 686 79 54194 0 1 430 811 348730 0 1 125 107 13375 0 1 326 186 60636 0 1 922 605 557810 0 1 137 253 34661 0 1 524 352 184448 0 1 972 457 444204 0 1 706 457 322642 0 1 280 576 161280 0 1 582 367 213594 0 1 834 720 600480 0 1 594 858 509652 0 1 749 336 251664 0 1 521 42 21882 0 1 467 199 92933 0 1 474 363 172062 0 1 766 422 323252 0 1 898 598 537004 0 1 758 448 339584 0 1 569 859 488771 0 1 887 56 49672 0 1 600 591 354600 0 1 931 356 331436 0 1 1 1000 1000 50 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 76 671 50996 0 1 19 686 13034 0 1 79 430 33970 0 1 811 125 101375 0 1 107 326 34882 0 1 186 922 171492 0 1 605 137 82885 0 1 253 524 132572 0 1 352 972 342144 0 1 457 706 322642 0 1 457 280 127960 0 1 576 582 335232 0 1 367 834 306078 0 1 720 594 427680 0 1 858 749 642642 0 1 336 521 175056 0 1 42 467 19614 0 1 199 474 94326 0 1 363 766 278058 0 1 422 898 378956 0 1 598 758 453284 0 1 448 569 254912 0 1 859 887 761933 0 1 56 600 33600 0 1 591 931 550221 0 1 356 435 154860 0 1 1 1000 1000 50 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 496 76 37696 0 1 671 19 12749 0 1 686 79 54194 0 1 430 811 348730 0 1 125 107 13375 0 1 326 186 60636 0 1 922 605 557810 0 1 137 253 34661 0 1 524 352 184448 0 1 972 457 444204 0 1 706 457 322642 0 1 280 576 161280 0 1 582 367 213594 0 1 834 720 600480 0 1 594 858 509652 0 1 749 336 251664 0 1 521 42 21882 0 1 467 199 92933 0 1 474 363 172062 0 1 766 422 323252 0 1 898 598 537004 0 1 758 448 339584 0 1 569 859 488771 0 1 887 56 49672 0 1 600 591 354600 0 1 931 356 331436 0 1 435 571 248385 0 1 1 1000 1000 50 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 76 671 50996 0 1 19 686 13034 0 1 79 430 33970 0 1 811 125 101375 0 1 107 326 34882 0 1 186 922 171492 0 1 605 137 82885 0 1 253 524 132572 0 1 352 972 342144 0 1 457 706 322642 0 1 457 280 127960 0 1 576 582 335232 0 1 367 834 306078 0 1 720 594 427680 0 1 858 749 642642 0 1336 521 175056 0 1 42 467 19614 0 1 199 474 94326 0 1 363 766 278058 0 1 422 898 378956 0 1 598 758 453284 0 1 448 569 254912 0 1 859 887 761933 0 1 56 600 33600 0 1 591 931 550221 0 1 356 435 154860 0 1 571 2 1142 0 1 1 1000 1000 100 688 666 458208 0 1 437 71 31027 0 1 471 372 175212 0 1 344 790 271760 0 1 945 881 832545 0 1 499 535 266965 0 1 558 972 542376 0 1 14 750 10500 0 1 86 756 65016 0 1 331 213 70503 0 1 638 677 431926 0 1 231 36 8316 0 1 662 512 338944 0 1 822 662 544164 0 1 933 374 348942 0 1 551 869 478819 0 1 565 705 398325 0 1 196 770 150920 0 1 999 286 285714 0 1 865 807 698055 0 1 16 225 3600 0 1 6 759 4554 0 1 724 967 700108 0 1 394 738 290772 0 1 570 292 166440 0 1 142 187 26554 0 1 330 309 101970 0 1 692 883 611036 0 1 117 463 54171 0 1 825 938 773850 0 1 374 532 198968 0 1 650 798 518700 0 1 878 627 550506 0 1 613 240 147120 0 1 743 192 142656 0 1 490 373 182770 0 1 411 6 2466 0 1 393 644 253092 0 1 660 178 117480 0 1 767 829 635843 0 1 602 155 93310 0 1 389 41 15949 0 1 681 712 484872 0 1 370 723 267510 0 1 675 962 649350 0 1 154 653 100562 0 1 695 350 243250 0 1 520 942 489840 0 1 185 652 120620 0 1 579 36 20844 0 1 923 980 904540 0 1 774 709 548766 0 1 22 778 17116 0 1 885 77 68145 0 1 922 825 760650 0 1 22 580 12760 0 1 405 231 93555 0 1 628 999 627372 0 1 580 441 255780 0 1 483 444 214452 0 1 892 232 206944 0 1 697 360 250920 0 1 120 715 85800 0 1 715 523 373945 0 1 373 336 125328 0 1 315 46 14490 0 1 97 871 84487 0 1 607 372 225804 0 1 69 433 29877 0 1 37 280 10360 0 1 399 465 185535 0 1 380 879 334020 0 1 534 745 397830 0 1 750 617 462750 0 1 250 385 96250 0 1 590 270 159300 0 1 658 827 544166 0 1 678 947 642066 0 1 205 851 174455 0 1 126 96 12096 0 1 665 569 378385 0 1 377 493 185861 0 1 152 423 64296 0 1 210 249 52290 0 1 109 192 20928 0 1 735 808 593880 0 1 313 986 308618 0 1 398 949 377702 0 1 877 252 221004 0 1 974 783 762642 0 1 246 765 188190 0 1 578 753 435234 0 1 195 637 124215 0 1 651 639 415989 0 1 836 314 262504 0 1 973 551 536123 0 1 616 572 352352 0 1 654 932 609528 0 1 310 522 161820 0 1 139 562 78118 0 1 1 1000 1000 100 84 716 60144 0 1 851 57 48507 0 1 736 126 92736 0 1 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 76 671 50996 0 1 19 686 13034 0 1 79 430 33970 0 1 811 125 101375 0 1 107 326 34882 0 1 186 922 171492 0 1 605 137 82885 0 1 253 524 132572 0 1 352 972 342144 0 1 457 706 322642 0 1 457 280 127960 0 1 576 582 335232 0 1 367 834 306078 0 1 720 594 427680 0 1 858 749 642642 0 1 336 521 175056 0 1 42 467 19614 0 1 199 474 94326 0 1 363 766 278058 0 1 422 898 378956 0 1 598 758 453284 0 1 448 569 254912 0 1 859 887 761933 0 1 56 600 33600 0 1 591 931 550221 0 1 356 435 154860 0 1 571 2 1142 0 1 793 851 674843 0 1 910 541 492310 0 1 146 959 140014 0 1 54 330 17820 0 1 524 206 107944 0 1 778 477 371106 0 1 372 366 136152 0 1 195 428 83460 0 1 469 553 259357 0 1 749 961 719789 0 1 924 210 194040 0 1 218 187 40766 0 1 185 115 21275 0 1 713 549 391437 0 1 26 379 9854 0 1 678 826 560028 0 1 559 447 249873 0 1 891 130 115830 0 1 230 96 22080 0 1 464 902 418528 0 1 815 438 356970 0 1 840 924 776160 0 1 427 917 391559 0 1 798 305 243390 0 1 509 311 158299 0 1 448 490 219520 0 1 838 731 612578 0 1 236 256 60416 0 1 528 621 327888 0 1 937 714 669018 0 1 21 759 15939 0 1 666 311 207126 0 1 96 257 24672 0 1 864 821 709344 0 1 862 558 480996 0 1 311 358 111338 0 1 766 441 337806 0 1 117 364 42588 0 1 585 17 9945 0 1 726 619 449394 0 1 430 728 313040 0 1 917 234 214578 0 1 745 356 265220 0 1 801 651 521451 0 1 309 9 2781 0 1 822 651 535122 0 1 1 1000 1000 100 716 851 609316 0 1 57 736 41952 0 1 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437  1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 496 76 37696 0 1 671 19 12749 0 1 686 79 54194 0 1 430 811 348730 0 1 125 107 13375 0 1 326 186 60636 0 1 922 605 557810 0 1 137 253 34661 0 1 524 352 184448 0 1 972 457 444204 0 1 706 457 322642 0 1 280 576 161280 0 1 582 367 213594 0 1 834 720 600480 0 1 594 858 509652 0 1 749 336 251664 0 1 521 42 21882 0 1 467 199 92933 0 1 474 363 172062 0 1 766 422 323252 0 1 898 598 537004 0 1 758 448 339584 0 1 569 859 488771 0 1 887 56 49672 0 1 600 591 354600 0 1 931 356 331436 0 1 435 571 248385 0 1 2 793 1586 0 1 851 910 774410 0 1 541 146 78986 0 1 959 54 51786 0 1 330 524 172920 0 1 206 778 160268 0 1 477 372 177444 0 1 366 195 71370 0 1 428 469 200732 0 1 553 749 414197 0 1 961 924 887964 0 1 210 218 45780 0 1 187 185 34595 0 1 115 713 81995 0 1 549 26 14274 0 1 379 678 256962 0 1 826 559 461734 0 1 447 891 398277 0 1 130 230 29900 0 1 96 464 44544 0 1 902 815 735130 0 1 438 840 367920 0 1 924 427 394548 0 1 917 798 731766 0 1 305 509 155245 0 1 311 448 139328 0 1 490 838 410620 0 1 731 236 172516 0 1 256 528 135168 0 1 621 937 581877 0 1 714 21 14994 0 1 759 666 505494 0 1 311 96 29856 0 1 257 864 222048 0 1 821 862 707702 0 1 558 311 173538 0 1 358 766 274228 0 1 441 117 51597 0 1 364 585 212940 0 1 17 726 12342 0 1 619 430 266170 0 1 728 917 667576 0 1 234 745 174330 0 1 356 801 285156 0 1 651 309 201159 0 1 9 822 7398 0 1 651 231 150381 0 1 1 1000 1000 100 851 57 48507 0 1 736 126 92736 0 1 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 76 671 50996 0 1 19 686 13034 0 1 79 430 33970 0 1 811 125 101375 0 1 107 326 34882 0 1 186 922 171492 0 1 605 137 82885 0 1 253 524 132572 0 1 352 972 342144 0 1 457 706 322642 0 1 457 280 127960 0 1 576 582 335232 0 1 367 834 306078 0 1 720 594 427680 0 1 858 749 642642 0 1 336 521 175056 0 1 42 467 19614 0 1 199 474 94326 0 1 363 766 278058 0 1 422 898 378956 0 1 598 758 453284 0 1 448 569 254912 0 1 859 887 761933 0 1 56 600 33600 0 1 591 931 550221 0 1 356 435 154860 0 1 571 2 1142 0 1 793 851 674843 0 1 910 541 492310 0 1 146 959 140014 0 1 54 330 17820 0 1 524 206 107944 0 1 778 477 371106 0 1 372 366 136152 0 1 195 428 83460 0 1 469 553 259357 0 1 749 961 719789 0 1 924 210 194040 0 1 218 187 40766 0 1 185 115 21275 0 1 713 549 391437 0 1 26 379 9854 0 1 678 826 560028 0 1 559 447 249873 0 1 891 130 115830 0 1 230 96 22080 0 1 464 902 418528 0 1 815 438 356970 0 1 840 924 776160 0 1 427 917 391559 0 1 798 305 243390 0 1 509 311 158299 0 1 448 490 219520 0 1 838 731 612578 0 1 236 256 60416 0 1 528 621 327888 0 1 937 714 669018 0 1 21 759 15939 0 1 666 311 207126 0 1 96 257 24672 0 1 864 821 709344 0 1 862 558 480996 0 1 311 358 111338 0 1 766 441 337806 0 1 117 364 42588 0 1 585 17 9945 0 1 726 619 449394 0 1 430 728 313040 0 1 917 234 214578 0 1 745 356 265220 0 1 801 651 521451 0 1 309 9 2781 0 1 822 651 535122 0 1 231 133 30723 0 1 1 1000 1000 100 57 736 41952 0 1 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 496 76 37696 0 1 671 19 12749 0 1 686 79 54194 0 1 430 811 348730 0 1 125 107 13375 0 1 326 186 60636 0 1 922 605 557810 0 1 137 253 34661 0 1 524 352 184448 0 1 972 457 444204 0 1 706 457 322642 0 1 280 576 161280 0 1 582 367 213594 0 1 834 720 600480 0 1 594 858 509652 0 1 749 336 251664 0 1 521 42 21882 0 1 467 199 92933 0 1 474 363 172062 0 1 766 422 323252 0 1 898 598 537004 0 1 758 448 339584 0 1 569 859 488771 0 1 887 56 49672 0 1 600 591 354600 0 1 931 356 331436 0 1 435 571 248385 0 1 2 793 1586 0 1 851 910 774410 0 1 541 146 78986 0 1 959 54 51786 0 1 330 524 172920 0 1 206 778 160268 0 1 477 372 177444 0 1 366 195 71370 0 1 428 469 200732 0 1 553 749 414197 0 1 961 924 887964 0 1 210 218 45780 0 1 187 185 34595 0 1 115 713 81995 0 1 549 26 14274 0 1 379 678 256962 0 1 826 559 461734 0 1 447 891 398277 0 1 130 230 29900 0 1 96 464 44544 0 1 902 815 735130 0 1 438 840 367920 0 1 924 427 394548 0 1 917 798 731766 0 1 305 509 155245 0 1 311 448 139328 0 1 490 838 410620 0 1 731 236 172516 0 1 256 528 135168 0 1 621 937 581877 0 1 714 21 14994 0 1 759 666 505494 0 1 311 96 29856 0 1 257 864 222048 0 1 821 862 707702 0 1 558 311 173538 0 1 358 766 274228 0 1 441 117 51597 0 1 364 585 212940 0 1 17 726 12342 0 1 619 430 266170 0 1 728 917 667576 0 1 234 745 174330 0 1 356 801 285156 0 1 651 309 201159 0 1 9 822 7398 0 1 651 231 150381 0 1 133 757 100681 0 1 1 1000 1000 100 736 126 92736 0 1 294 145 42630 0 1 414 671 277794 0 1 319 592 188848 0 1 563 132 74316 0 1 36 843 30348 0 1 959 618 592662 0 1 889 676 600964 0 1 715 575 411125 0 1 658 202 132916 0 1 275 780 214500 0 1 453 864 391392 0 1 416 344 143104 0 1 718 442 317356 0 1 250 712 178000 0 1 232 45 10440 0 1 221 661 146081 0 1 105 118 12390 0 1 106 304 32224 0 1 780 440 343200 0 1 18 83 1494 0 1 39 121 4719 0 1 399 776 309624 0 1 988 605 597740 0 1 30 496 14880 0 1 76 671 50996 0 1 19 686 13034 0 1 79 430 33970 0 1 811 125 101375 0 1 107 326 34882 0 1 186 922 171492 0 1 605 137 82885 0 1 253 524 132572 0 1 352 972 342144 0 1 457 706 322642 0 1 457 280 127960 0 1 576 582 335232 0 1 367 834 306078 0 1 720 594 427680 0 1 858 749 642642 0 1 336 521 175056 0 1 42 467 19614 0 1 199 474 94326 0 1 363 766 278058 0 1 422 898 378956 0 1 598 758 453284 0 1 448 569 254912 0 1 859 887 761933 0 1 56 600 33600 0 1 591 931 550221 0 1 356 435 154860 0 1 571 2 1142 0 1 793 851 674843 0 1 910 541 492310 0 1 146 959 140014 0 1 54 330 17820 0 1 524 206 107944 0 1 778 477 371106 0 1 372 366 136152 0 1 195 428 83460 0 1 469 553 259357 0 1 749 961 719789 0 1 924 210 194040 0 1 218 187 40766 0 1 185 115 21275 0 1 713 549 391437 0 1 26 379 9854 0 1 678 826 560028 0 1 559 447 249873 0 1 891 130 115830 0 1 230 96 22080 0 1 464 902 418528 0 1 815 438 356970 0 1 840 924 776160 0 1 427 917 391559 0 1 798 305 243390 0 1 509 311 158299 0 1 448 490 219520 0 1 838 731 612578 0 1 236 256 60416 0 1 528 621 327888 0 1 937 714 669018 0 1 21 759 15939 0 1 666 311 207126 0 1 96 257 24672 0 1 864 821 709344 0 1 862 558 480996 0 1 311 358 111338 0 1 766 441 337806 0 1 117 364 42588 0 1 585 17 9945 0 1 726 619 449394 0 1 430 728 313040 0 1 917 234 214578 0 1 745 356 265220 0 1 801 651 521451 0 1 309 9 2781 0 1 822 651 535122 0 1 231 133 30723 0 1 757 343 259651 0 1 1 1000 1000 100 126 294 37044 0 1 145 414 60030 0 1 671 319 214049 0 1 592 563 333296 0 1 132 36 4752 0 1 843 959 808437 0 1 618 889 549402 0 1 676 715 483340 0 1 575 658 378350 0 1 202 275 55550 0 1 780 453 353340 0 1 864 416 359424 0 1 344 718 246992 0 1 442 250 110500 0 1 712 232 165184 0 1 45 221 9945 0 1 661 105 69405 0 1 118 106 12508 0 1 304 780 237120 0 1 440 18 7920 0 1 83 39 3237 0 1 121 399 48279 0 1 776 988 766688 0 1 605 30 18150 0 1 496 76 37696 0 1 671 19 12749 0 1 686 79 54194 0 1 430 811 348730 0 1 125 107 13375 0 1 326 186 60636 0 1 922 605 557810 0 1 137 253 34661 0 1 524 352 184448 0 1 972 457 444204 0 1 706 457 322642 0 1 280 576 161280 0 1 582 367 213594 0 1 834 720 600480 0 1 594 858 509652 0 1 749 336 251664 0 1 521 42 21882 0 1 467 199 92933 0 1 474 363 172062 0 1 766 422 323252 0 1 898 598 537004 0 1 758 448 339584 0 1 569 859 488771 0 1 887 56 49672 0 1 600 591 354600 0 1 931 356 331436 0 1 4302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 1 1000 1000 50 641 275 176275 0 1 376 287 107912 0 1 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 1 1000 1000 50 275 376 103400 0 1 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 1 1000 1000 50 376 287 107912 0 1 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 1 1000 1000 50 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 46 543 250323 0 1 1 1000 1000 50 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 1 1000 1000 100 330 250 82500 0 1 630 710 447300 0 1 234 641 149994 0 1 275 376 103400 0 1 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 461 543 250323 0 1 200 676 135200 0 1 710 746 529660 0 1 524 287 150388 0 1 776 232 180032 0 1 397 514 204058 0 1 323 667 215441 0 1 486 423 205578 0 1 419 317 132823 0 1 457 481 219817 0 1 531 649 344619 0 1 776 755 585880 0 1 325 330 107250 0 1 312 310 96720 0 1 268 627 168036 0 1 529 215 113735 0 1 427 606 258762 0 1 695 535 371825 0 1 468 734 343512 0 1 277 338 93626 0 1 257 478 122846 0 1 741 689 510549 0 1 463 704 325952 0 1 754 456 343824 0 1 750 678 508500 0 1 383 505 193415 0 1 386 469 181034 0 1 494 703 347282 0 1 638 341 217558 0 1 353 516 182148 0 1 572 762 435864 0 1 628 212 133136 0 1 655 599 392345 0 1 386 257 99202 0 1 354 718 254172 0 1 692 717 496164 0 1 535 386 206510 0 1 414 660 273240 0 1 464 270 125280 0 1 418 551 230318 0 1 209 636 132924 0 1 571 458 261518 0 1 637 750 477750 0 1 340 647 219980 0 1 413 681 281253 0 1 591 385 227535 0 1 205 693 142065 0 1 1 1000 1000 100 250 630 157500 0 1 710 234 166140 0 1 641 275 176275 0 1 376 287 107912 0 1 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 676 710 479960 0 1 746 524 390904 0 1 287 776 222712 0 1 232 397 92104 0 1 514 323 166022 0 1 667 486 324162 0 1 423 419 177237 0 1 317 457 144869 0 1 481 531 255411 0 1 649 76 503624 0 1 755 325 245375 0 1 330 312 102960 0 1 310 268 83080 0 1 627 529 331683 0 1 215 427 91805 0 1 606 695 421170 0 1 535 468 250380 0 1 734 277 203318 0 1 338 257 86866 0 1 478 741 354198 0 1 689 463 319007 0 1 704 754 530816 0 1 456 750 342000 0 1 678 383 259674 0 1 505 386 194930 0 1 469 494 231686 0 1 703 638 448514 0 1 341 353 120373 0 1 516 572 295152 0 1 762 628 478536 0 1 212 655 138860 0 1 599 386 231214 0 1 257 354 90978 0 1 718 692 496856 0 1 717 535 383595 0 1 386 414 159804 0 1 660 464 306240 0 1 270 418 112860 0 1 551 209 115159 0 1 636 571 363156 0 1 458 637 291746 0 1 750 340 255000 0 1 647 413 267211 0 1 681 591 402471 0 1 385 205 78925 0 1 693 590 408870 0 1 1 1000 1000 100 630 710 447300 0 1 234 641 149994 0 1 275 376 103400 0 1 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 461 543 250323 0 1 200 676 135200 0 1 710 746 529660 0 1 524 287 150388 0 1 776 232 180032 0 1 397 514 204058 0 1 323 667 215441 0 1 486 423 205578 0 1 419 317 132823 0 1 457 481 219817 0 1 531 649 344619 0 1 776 755 585880 0 1 325 330 107250 0 1 312 310 96720 0 1 268 627 168036 0 1 529 215 113735 0 1 427 606 258762 0 1 695 535 371825 0 1 468 734 343512 0 1 277 338 93626 0 1 257 478 122846 0 1 741 689 510549 0 1 463 704 325952 0 1 754 456 343824 0 1 750 678 508500 0 1 383 505 193415 0 1 386 469 181034 0 1 494 703 347282 0 1 638 341 217558 0 1 353 516 182148 0 1 572 762 435864 0 1 628 212 133136 0 1 655 599 392345 0 1 386 257 99202 0 1 354 718 254172 0 1 692 717 496164 0 1 535 386 206510 0 1 414 660 273240 0 1 464 270 125280 0 1 418 551 230318 0 1 209 636 132924 0 1 571 458 261518 0 1 637 750 477750 0 1 340 647 219980 0 1 413 681 281253 0 1 591 385 227535 0 1 205 693 142065 0 1 590 338 199420 0 1 1 1000 1000 100 710 234 166140 0 1 641 275 176275 0 1 376 287 107912 0 1 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 676 710 479960 0 1 746 524 390904 0 1 287 776 222712 0 1 232 397 92104 0 1 514 323 166022 0 1 667 486 324162 0 1 423 419 177237 0 1 317 457 144869 0 1 481 531 255411 0 1 649 776 503624 0 1 755 325 245375 0 1 330 312 102960 0 1 310 268 83080 0 1 627 529 331683 0 1 215 427 91805 0 1 606 695 421170 0 1 535 468 250380 0 1 734 277 203318 0 1 338 257 86866 0 1 478 741 354198 0 1 689 463 319007 0 1 704 754 530816 0 1 456 750 342000 0 1 678 383 259674 0 1 505 386 194930 0 1 469 494231686 0 1 703 638 448514 0 1 341 353 120373 0 1 516 572 295152 0 1 762 628 478536 0 1 212 655 138860 0 1 599 386 231214 0 1 257 354 90978 0 1 718 692 496856 0 1 717 535 383595 0 1 386 414 159804 0 1 660 464 306240 0 1 270 418 112860 0 1 551 209 115159 0 1 636 571 363156 0 1 458 637 291746 0 1 750 340 255000 0 1 647 413 267211 0 1 681 591 402471 0 1 385 205 78925 0 1 693 590 408870 0 1 338 279 94302 0 1 1 1000 1000 100 234 641 149994 0 1 275 376 103400 0 1 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 461 543 250323 0 1 200 676 135200 0 1 710 746 529660 0 1 524 287 150388 0 1 776 232 180032 0 1 397 514 204058 0 1 323 667 215441 0 1 486 423 205578 0 1 419 317 132823 0 1 457 481 219817 0 1 531 649 344619 0 1 776 755 585880 0 1 325 330 107250 0 1 312 310 96720 0 1 268 627 168036 0 1 529 215 113735 0 1 427 606 258762 0 1 695 535 371825 0 1 468 734 343512 0 1 277 338 93626 0 1 257 478 122846 0 1 741 689 510549 0 1 463 704 325952 0 1 754 456 343824 0 1 750 678 508500 0 1 383 505 193415 0 1 386 469 181034 0 1 494 703 347282 0 1 638 341 217558 0 1 353 516 182148 0 1 572 762 435864 0 1 628 212 133136 0 1 655 599 392345 0 1 386 257 99202 0 1 354 718 254172 0 1 692 717 496164 0 1 535 386 206510 0 1 414 660 273240 0 1 464 270 125280 0 1 418 551 230318 0 1 209 636 132924 0 1 571 458 261518 0 1 637 750 477750 0 1 340 647 219980 0 1 413 681 281253 0 1 591 385 227535 0 1 205 693 142065 0 1 590 338 199420 0 1 279 654 182466 0 1 1 1000 1000 100 641 275 176275 0 1 376 287 107912 0 1 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 676 710 479960 0 1 746 524 390904 0 1 287 776 222712 0 1 232 397 92104 0 1 514 323 166022 0 1 667 486 324162 0 1 423 419 177237 0 1 317 457 144869 0 1 481 531 255411 0 1 649 776 503624 0 1 755 325 245375 0 1 330 312 102960 0 1 310 268 83080 0 1 627 529 331683 0 1 215 427 91805 0 1 606 695 421170 0 1 535 468 250380 0 1 734 277 203318 0 1 338 257 86866 0 1 478 741 354198 0 1 689 463 319007 0 1 704 754 530816 0 1 456 750 342000 0 1 678 383 259674 0 1 505 386 194930 0 1 469 494 231686 0 1 703 638 448514 0 1 341 353 120373 0 1 516 572 295152 0 1 762 628 478536 0 1 212 655 138860 0 1 599 386 231214 0 1 257 354 90978 0 1 718 692 496856 0 1 717 535 383595 0 1 386 414 159804 0 1 660 464 306240 0 1 270 418 112860 0 1 551 209 115159 0 1 636 571 363156 0 1 458 637 291746 0 1 750 340 55000 0 1 647 413 267211 0 1 681 591 402471 0 1 385 205 78925 0 1 693 590 408870 0 1 338 279 94302 0 1 654 405 264870 0 1 1 1000 1000 100 275 376 103400 0 1 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 461 543 250323 0 1 200 676 135200 0 1 710 746 529660 0 1 524 287 150388 0 1 776 232 180032 0 1 397 514 204058 0 1 323 667 215441 0 1 486 423 205578 0 1 419 317 132823 0 1 457 481 219817 0 1 531 649 344619 0 1 776 755 585880 0 1 325 330 107250 0 1 312 310 96720 0 1 268 627 168036 0 1 529 215 113735 0 1 427 606 258762 0 1 695 535 371825 0 1 468 734 343512 0 1 277 338 93626 0 1 257 478 122846 0 1 741 689 510549 0 1 463 704 325952 0 1 754 456 343824 0 1 750 678 508500 0 1 383 505 193415 0 1 386 469 181034 0 1 494 703 347282 0 1 638 341 217558 0 1 353 516 182148 0 1 572 762 435864 0 1 628 212 133136 0 1 655 599 392345 0 1 386 257 99202 0 1 354 718 254172 0 1 692 717 496164 0 1 535 386 206510 0 1 414 660 273240 0 1 464 270 125280 0 1 418 551 230318 0 1 209 636 132924 0 1 571 458 261518 0 1 637 750 477750 0 1 340 647 219980 0 1 413 681 281253 0 1 591 385 227535 0 1 205 693 142065 0 1 590 338 199420 0 1 279 654 182466 0 1 405 774 313470 0 1 1 1000 1000 100 376 287 107912 0 1 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 676 710 479960 0 1 746 524 390904 0 1 287 776 222712 0 1 232 397 92104 0 1 514 323 166022 0 1 667 486 324162 0 1 423 419 177237 0 1 317 457 144869 0 1 481 531 255411 0 1 649 776 503624 0 1 755 325 245375 0 1 330 312 102960 0 1 310 268 83080 0 1 627 529 331683 0 1 215 427 91805 0 1 606 695 421170 0 1 535 468 250380 0 1 734 277 203318 0 1 338 257 86866 0 1 478 741 354198 0 1 689 463 319007 0 1 704 754 530816 0 1 456 750 342000 0 1 678 383 259674 0 1 505 386 194930 0 1 469 494 231686 0 1 703 638 448514 0 1 341 353 120373 0 1 516 572 295152 0 1 762 628 478536 0 1 212 655 138860 0 1 599 386 231214 0 1 257 354 90978 0 1 718 692 496856 0 1 717 535 383595 0 1 386 414 159804 0 1 660 464 306240 0 1 270 418 112860 0 1 551 209 115159 0 1 636 571 363156 0 1 458 637 291746 0 1 750 340 255000 0 1 647 413 267211 0 1 681 591 402471 0 1 385 205 78925 0 1 693 590 408870 0 1 338 279 94302 0 1 654 405 264870 0 1 774 502 388548 0 1 1 1000 1000 100 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 3242750 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 461 543 250323 0 1 200 676 135200 0 1 710 746 529660 0 1 524 287 150388 0 1 776 232 180032 0 1 397 514 204058 0 1 323 667 215441 0 1 486 423 205578 0 1 419 317 132823 0 1 457 481 219817 0 1 531 649 344619 0 1 776 755 585880 0 1 325 330 107250 0 1 312 310 96720 0 1 268 627 168036 0 1 529 215 113735 0 1 427 606 258762 0 1 695 535 371825 0 1 468 734 343512 0 1 277 338 93626 0 1 257 478 122846 0 1 741 689 510549 0 1 463 704 325952 0 1 754 456 343824 0 1 750 678 508500 0 1 383 505 193415 0 1 386 469 181034 0 1 494 703 347282 0 1 638 341 217558 0 1 353 516 182148 0 1 572 762 435864 0 1 628 212 133136 0 1 655 599 392345 0 1 386 257 99202 0 1 354 718 254172 0 1 692 717 496164 0 1 535 386 206510 0 1 414 660 273240 0 1 464 270 125280 0 1 418 551 230318 0 1 209 636 132924 0 1 571 458 261518 0 1 637 750 477750 0 1 340 647 219980 0 1 413 681 281253 0 1 591 385 227535 0 1 205 693 142065 0 1 590 338 199420 0 1 279 654 182466 0 1 405 774 313470 0 1 502 631 316762 0 1 1 1000 1000 100 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 676 710 479960 0 1 746 524 390904 0 1 287 776 222712 0 1 232 397 92104 0 1 514 323 166022 0 1 667 486 324162 0 1 423 419 177237 0 1 317 457 144869 0 1 481 531 255411 0 1 649 776 503624 0 1 755 325 245375 0 1 330 312 102960 0 1 310 268 83080 0 1 627 529 331683 0 1 215 427 91805 0 1 606 695 421170 0 1 535 468 250380 0 1 734 277 203318 0 1 338 257 86866 0 1 478 741 354198 0 1 689 463 319007 0 1 704 754 530816 0 1 456 750 342000 0 1 678 383 259674 0 1 505 386 194930 0 1 469 494 231686 0 1 703 638 448514 0 1 341 353 120373 0 1 516 572 295152 0 1 762 628 478536 0 1 212 655 138860 0 1 599 386 231214 0 1 257 354 90978 0 1 718 692 496856 0 1 717 535 383595 0 1 386 414 159804 0 1 660 464 306240 0 1 270 418 112860 0 1 551 209 115159 0 1 636 571 363156 0 1 458 637 291746 0 1 750 340 255000 0 1 647 413 267211 0 1 681 591 402471 0 1 385 205 78925 0 1 693 590 408870 0 1 338 279 94302 0 1 654 405 264870 0 1 774 502 388548 0 1 631 303 191193 0 1 1 1000 1000 200 330 250 82500 0 1 630 710 447300 0 1 234 641 149994 0 1 275 376 103400 0 1 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 461 543 250323 0 1 200 676 135200 0 1 710 746 529660 0 1 524 287 150388 0 1 776 232 180032 0 1 397 514 204058 0 1 323 667 215441 0 1 486 423 205578 0 1 419 317 132823 0 1 457 481 219817 0 1 531 649 344619 0 1 776 755 585880 0 1 325 330 107250 0 1 312 310 96720 0 1 268 627 168036 0 1 529 215 113735 0 1 427 606 258762 0 1 695 535 371825 0 1 468 734 343512 0 1 277 338 93626 0 1 257 478 122846 0 1 741 689 510549 0 1 463 704 325952 0 1 754 456 343824 0 1 750 678 508500 0 1 383 505 193415 0 1 386 469 181034 0 1 494 703 347282 0 1 638 341 217558 0 1 353 516 182148 0 1 572 762 435864 0 1 628 212 133136 0 1 655 599 392345 0 1 386 257 99202 0 1 354 718 254172 0 1 692 717 496164 0 1 535 386 206510 0 1 414 660 273240 0 1 464 270 125280 0 1 418 551 230318 0 1 209 636 132924 0 1 571 458 261518 0 1 637 750 477750 0 1 340 647 219980 0 1 413 681 281253 0 1 591 385 227535 0 1 205 693 142065 0 1 590 338 199420 0 1 279 654 182466 0 1 405 774 313470 0 1 502 631 316762 0 1 303 359 108777 0 1 341 290 98890 0 1 749 359 268891 0 1 661 698 461378 0 1 611 441 269451 0 1 731 722 527782 0 1 755 473 357115 0 1 616 628 386848 0 1 448 520 232960 0 1 584 282 164688 0 1 357 249 88893 0 1 500 352 176000 0 1 747 727 543069 0 1 432 505 218160 0 1 287 220 63140 0 1 646 606 391476 0 1 242 796 192632 0 1 409 723 295707 0 1 280 521 145880 0 1 388 522 202536 0 1 266 661 175826 0 1 248 470 116560 0 1 268 283 75844 0 1 458 634 290372 0 1 552 455 251160 0 1 483 680 328440 0 1 385 642 247170 0 1 591 474 280134 0 1 434 511 221774 0 1 647 684 442548 0 1 364 529 192556 0 1 719 377 271063 0 1 644 762 490728 0 1 473 618 292314 0 1 739 278 205442 0 1 376 275 103400 0 1 317 743 235531 0 1 495 214 105930 0 1 443 423 187389 0 1 495 302 149490 0 1 585 785 459225 0 1 245 606 148470 0 1 409 497 203273 0 1 410 791 324310 0 1 382 223 85186 0 1 658 726 477708 0 1 571 233 133043 0 1 254 476 120904 0 1 641 391 250631 0 1 466 309 143994 0 1 461 764 352204 0 1 360 690 248400 0 1 696 420 292320 0 1 403 487 196261 0 1 414 425 175950 0 1 661 566 374126 0 1 680 245 166600 0 1 202 794 160388 0 1 362 747 270414 0 1 692 638 441496 0 1 326 599 195274 0 1 397 363 144111 0 1 439 465 204135 0 1 785 438 343830 0 1 767 615 471705 0 1 521 328 170888 0 1 378 312 117936 0 1 273 301 82173 0 1 338 226 76388 0 1 307 222 68154 0 1 713 622 443486 0 1 490 759 371910 0 1 571 766 437386 0 1 288 378 108864 0 1 377 727 274079 0 1 569 746 424474 0 1 799 769 614431 0 1 599 730 437270 0 1 303 760 230280 0 1 444 595 264180 0 1 556 767 426452 0 1 371 210 77910 0 1 424 456 193344 0 1 248 240 59520 0 1 775 294 227850 0 1 740 353 261220 0 1 275 348 95700 0 1 314 414 129996 0 1 790 284 224360 0 1 637 491 312767 0 1 787 568 447016 0 1 575 250 143750 0 1 734 669 491046 0 1 396 758 300168 0 1 696 251 174696 0 1 566 281 159046 0 1 1 1000 1000 200 250 630 157500 0 1 710 234 166140 0 1 641 275 176275 0 1 376 287 107912 0 1 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205  1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 676 710 479960 0 1 746 524 390904 0 1 287 776 222712 0 1 232 397 92104 0 1 514 323 166022 0 1 667 486 324162 0 1 423 419 177237 0 1 317 457 144869 0 1 481 531 255411 0 1 649 776 503624 0 1 755 325 245375 0 1 330 312 102960 0 1 310 268 83080 0 1 627 529 331683 0 1 215 427 91805 0 1 606 695 421170 0 1 535 468 250380 0 1 734 277 203318 0 1 338 257 86866 0 1 478 741 354198 0 1 689 463 319007 0 1 704 754 530816 0 1 456 750 342000 0 1 678 383 259674 0 1 505 386 194930 0 1 469 494 231686 0 1 703 638 448514 0 1 341 353 120373 0 1 516 572 295152 0 1 762 628 478536 0 1 212 655 138860 0 1 599 386 231214 0 1 257 354 90978 0 1 718 692 496856 0 1 717 535 383595 0 1 386 414 159804 0 1 660 464 306240 0 1 270 418 112860 0 1 551 209 115159 0 1 636 571 363156 0 1 458 637 291746 0 1 750 340 255000 0 1 647 413 267211 0 1 681 591 402471 0 1 385 205 78925 0 1 693 590 408870 0 1 338 279 94302 0 1 654 405 264870 0 1 774 502 388548 0 1 631 303 191193 0 1 359 341 122419 0 1 290 749 217210 0 1 359 661 237299 0 1 698 611 426478 0 1 441 731 322371 0 1 722 755 545110 0 1 473 616 291368 0 1 628 448 281344 0 1 520 584 303680 0 1 282 357 100674 0 1 249 500 124500 0 1 352 747 262944 0 1 727 432 314064 0 1 505 287 144935 0 1 220 646 142120 0 1 606 242 146652 0 1 796 409 325564 0 1 723 280 202440 0 1 521 388 202148 0 1 522 266 138852 0 1 661 248 163928 0 1 470 268 125960 0 1 283 458 129614 0 1 634 552 349968 0 1 455 483 219765 0 1 680 385 261800 0 1 642 591 379422 0 1 474 434 205716 0 1 511 647 330617 0 1 684 364 248976 0 1 529 719 380351 0 1 377 644 242788 0 1 762 473 360426 0 1 618 739 456702 0 1 278 376 104528 0 1 275 317 87175 0 1 743 495 367785 0 1 214 443 94802 0 1 423 495 209385 0 1 302 585 176670 0 1 785 245 192325 0 1 606 409 247854 0 1 497 410 203770 0 1 791 382 302162 0 1 223 658 146734 0 1 726 571 414546 0 1 233 254 59182 0 1 476 641 305116 0 1 391 466 182206 0 1 309 461 142449 0 1 764 360 275040 0 1 690 696 480240 0 1 420 403 169260 0 1 487 414 201618 0 1 425 661 280925 0 1 566 680 384880 0 1 245 202 49490 0 1 794 362 287428 0 1 747 692 516924 0 1 638 326 207988 0 1 599 397 237803 0 1 363 439 159357 0 1 465 785 365025 0 1 438 767 335946 0 1 615 521 320415 0 1 328 378 123984 0 1 312 273 85176 0 1 301 338 101738 0 1 226 307 69382 0 1 222 713 158286 0 1 622 490 304780 0 1 759 571 433389 0 1 766 288 220608 0 1 378 377 142506 0 1 727 569 413663 0 1 746 799 596054 0 1 769 599 460631 0 1 730 303 221190 0 1 760 444 337440 0 1 595 556 330820 0 1 767 371 284557 0 1 210 424 89040 0 1 456 248 113088 0 1 240 775 186000 0 1 294 740 217560 0 1 353 275 97075 0 1 348 314 109272 0 1 414 790 327060 0 1 284 637 180908 0 1 491 787 386417 0 1 568 575 326600 0 1 250 734 183500 0 1 669 396 264924 0 1 758 696 527568 0 1 251 566 142066 0 1 281 340 95540 0 1 1 1000 1000 200 630 710 447300 0 1 234 641 149994 0 1 275 376 103400 0 1 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 461 543 250323 0 1 200 676 135200 0 1 710 746 5296600 1 524 287 150388 0 1 776 232 180032 0 1 397 514 204058 0 1 323 667 215441 0 1 486 423 205578 0 1 419 317 132823 0 1 457 481 219817 0 1 531 649 344619 0 1 776 755 585880 0 1 325 330 107250 0 1 312 310 96720 0 1 268 627 168036 0 1 529 215 113735 0 1 427 606 258762 0 1 695 535 371825 0 1 468 734 343512 0 1 277 338 93626 0 1 257 478 122846 0 1 741 689 510549 0 1 463 704 325952 0 1 754 456 343824 0 1 750 678 508500 0 1 383 505 193415 0 1 386 469 181034 0 1 494 703 347282 0 1 638 341 217558 0 1 353 516 182148 0 1 572 762 435864 0 1 628 212 133136 0 1 655 599 392345 0 1 386 257 99202 0 1 354 718 254172 0 1 692 717 496164 0 1 535 386 206510 0 1 414 660 273240 0 1 464 270 125280 0 1 418 551 230318 0 1 209 636 132924 0 1 571 458 261518 0 1 637 750 477750 0 1 340 647 219980 0 1 413 681 281253 0 1 591 385 227535 0 1 205 693 142065 0 1 590 338 199420 0 1 279 654 182466 0 1 405 774 313470 0 1 502 631 316762 0 1 303 359 108777 0 1 341 290 98890 0 1 749 359 268891 0 1 661 698 461378 0 1 611 441 269451 0 1 731 722 527782 0 1 755 473 357115 0 1 616 628 386848 0 1 448 520 232960 0 1 584 282 164688 0 1 357 249 88893 0 1 500 352 176000 0 1 747 727 543069 0 1 432 505 218160 0 1 287 220 63140 0 1 646 606 391476 0 1 242 796 192632 0 1 409 723 295707 0 1 280 521 145880 0 1 388 522 202536 0 1 266 661 175826 0 1 248 470 116560 0 1 268 283 75844 0 1 458 634 290372 0 1 552 455 251160 0 1 483 680 328440 0 1 385 642 247170 0 1 591 474 280134 0 1 434 511 221774 0 1 647 684 442548 0 1 364 529 192556 0 1 719 377 271063 0 1 644 762 490728 0 1 473 618 292314 0 1 739 278 205442 0 1 376 275 103400 0 1 317 743 235531 0 1 495 214 105930 0 1 443 423 187389 0 1 495 302 149490 0 1 585 785 459225 0 1 245 606 148470 0 1 409 497 203273 0 1 410 791 324310 0 1 382 223 85186 0 1 658 726 477708 0 1 571 233 133043 0 1 254 476 120904 0 1 641 391 250631 0 1 466 309 143994 0 1 461 764 352204 0 1 360 690 248400 0 1 696 420 292320 0 1 403 487 196261 0 1 414 425 175950 0 1 661 566 374126 0 1 680 245 166600 0 1 202 794 160388 0 1 362 747 270414 0 1 692 638 441496 0 1 326 599 195274 0 1 397 363 144111 0 1 439 465 204135 0 1 785 438 343830 0 1 767 615 471705 0 1 521 328 170888 0 1 378 312 117936 0 1 273 301 82173 0 1 338 226 76388 0 1 307 222 68154 0 1 713 622 443486 0 1 490 759 371910 0 1 571 766 437386 0 1 288 378 108864 0 1 377 727 274079 0 1 569 746 424474 0 1 799 769 614431 0 1 599 730 437270 0 1 303 760 230280 0 1 444 595 264180 0 1 556 767 426452 0 1 371 210 77910 0 1 424 456 193344 0 1 248 240 59520 0 1 775 294 227850 0 1 740 353 261220 0 1 275 348 95700 0 1 314 414 129996 0 1 790 284 224360 0 1 637 491 312767 0 1 787 568 447016 0 1 575 250 143750 0 1 734 669 491046 0 1 396 758 300168 0 1 696 251 174696 0 1 566 281 159046 0 1 340 382 129880 0 1 1 1000 1000 200 710 234 166140 0 1 641 275 176275 0 1 376 287 107912 0 1 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 676 710 479960 0 1 746 524 390904 0 1 287 776 222712 0 1 232 397 92104 0 1 514 323 166022 0 1 667 486 324162 0 1 423 419 177237 0 1 317 457 144869 0 1 481 531 255411 0 1 649 776 503624 0 1 755 325 245375 0 1 330 312 102960 0 1 310 268 83080 0 1 627 529 331683 0 1 215 427 91805 0 1 606 695 421170 0 1 535 468 250380 0 1 734 277 203318 0 1 338 257 86866 0 1 478 741 354198 0 1 689 463 319007 0 1 704 754 530816 0 1 456 750 342000 0 1 678 383 259674 0 1 505 386 194930 0 1 469 494 231686 0 1 703 638 448514 0 1 341 353 120373 0 1 516 572 295152 0 1 762 628 478536 0 1 212 655 138860 0 1 599 386 231214 0 1 257 354 90978 0 1 718 692 496856 0 1 717 535 383595 0 1 386 414 159804 0 1 660 464 306240 0 1 270 418 112860 0 1 551 209 115159 0 1 636 571 363156 0 1 458 637 291746 0 1 750 340 255000 0 1 647 413 267211 0 1 681 591 402471 0 1 385 205 78925 0 1 693 590 408870 0 1 338 279 94302 0 1 654 405 264870 0 1 774 502 388548 0 1 631 303 191193 0 1 359 341 122419 0 1 290 749 217210 0 1 359 661 237299 0 1 698 611 426478 0 1 441 731 322371 0 1 722 755 545110 0 1 473 616 291368 0 1 628 448 281344 0 1 520 584 303680 0 1 282 357 100674 0 1 249 500 124500 0 1 352 747 262944 0 1 727 432 314064 0 1 505 287 144935 0 1 220 646 142120 0 1 606 242 146652 0 1 796 409 325564 0 1 723 280 202440 0 1 521 388 202148 0 1 522 266 138852 0 1 661 248 163928 0 1 470 268 125960 0 1 283 458 129614 0 1 634 552 349968 0 1 455 483 219765 0 1 680 385 261800 0 1 642 591 379422 0 1 474 434 205716 0 1 511 647 330617 0 1 684 364 248976 0 1 529 719 380351 0 1 377 644 242788 0 1 762 473 360426 0 1 618 739 456702 0 1 278 376 104528 0 1 275 317 87175 0 1 743 495 367785 0 1 214 443 94802 0 1 423 495 209385 0 1 302 585 176670 0 1 785 245 192325 0 1 606 409 247854 0 1 497 410 203770 0 1 791 382 302162 0 1 223 658 146734 0 1 726 571 414546 0 1 233 254 59182 0 1 476 641 305116 0 1 391 466 182206 0 1 309 461 142449 0 1 764 360 275040 0 1 690 696 480240 0 1 420 403 169260 0 1 487 414 201618 0 1 425 661 280925 0 1 566 680 384880 0 1 245 202 49490 0 1 794 362 287428 0 1 747 692 516924 0 1 638 326 207988 0 1 599 397 237803 0 1 363 439 159357 0 1 465 785 365025 0 1 438 767 335946 0 1 615 521 320415 0 1 328 378 123984 0 1 312 273 85176 0 1 301 338 101738 0 1 226 307 69382 0 1 222 713 158286 0 1 622 490 304780 0 1 759 571 433389 0 1 766 288 220608 0 1 378 377 142506 0 1 727 569 413663 0 1 746 799 596054 0 1 769 599 460631 0 1 730 303 221190 0 1 760 444 337440 0 1 595 556 330820 0 1 767 371 284557 0 1 210 424 89040 0 1 456 248 113088 0 1 240 775 186000 0 1 294 740 217560 0 1 353 275 97075 0 1 348 314 109272 0 1 414 790 327060 0 1 284 637 180908 0 1 491 787 386417 0 1 568 575 326600 0 1 250 734 183500 0 1 669 396 264924 0 1 758 696 527568 0 1 251 566 142066 0 1 281 340 95540 0 1 382 551 210482 0 1 1 1000 1000 200 234 641 149994 0 1 275 376 103400 0 1 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 461 543 250323 0 1 200 676 135200 0 1 710 746 529660 0 1 524 287 150388 0 1 776 232 180032 0 1 397 514 204058 0 1 323 667 215441 0 1 486 423 205578 0 1 419 317 132823 0 1 457 481 219817 0 1 531 649 344619 0 1 776 755 585880 0 1 325 330 107250 0 1 312 310 96720 0 1 268 627 168036 0 1 529 215 113735 0 1 427 606 258762 0 1 695 535 371825 0 1 468 734 343512 0 1 277 338 93626 0 1 257 478 122846 0 1 741 689 510549 0 1 463 704 325952 0 1 754 456 343824 0 1 750 678 508500 0 1 383 505 193415 0 1 386 469 181034 0 1 494 703 347282 0 1 638 341 217558 0 1 353 516 182148 0 1 572 762 435864 0 1 628 212 133136 0 1 655 599 392345 0 1 386 257 99202 0 1 354 718 254172 0 1 692 717 496164 0 1 535 386 206510 0 1 414 660 273240 0 1 464 270 125280 0 1 418 551 230318 0 1 209 636 132924 0 1 571 458 261518 0 1 637 750 477750 0 1 340 647 219980 0 1 413 681 281253 0 1 591 385 227535 0 1 205 693 142065 0 1 590 338 199420 0 1 279 654 182466 0 1 405 774 313470 0 1 502 631 316762 0 1 303 359 108777 0 1 341 290 98890 0 1 749 359 268891 0 1 661 698 461378 0 1 611 441 269451 0 1 731 722 527782 0 1 755 473 357115 0 1 616 628 386848 0 1 448 520 232960 0 1 584 282 164688 0 1 357 249 88893 0 1 500 352 176000 0 1 747 727 543069 0 1 432 505 218160 0 1 287 220 63140 0 1 646 606 391476 0 1 242 796 192632 0 1 409 723 295707 0 1 280 521 145880 0 1 388 522 202536 0 1 266 661 175826 0 1 248 470 116560 0 1 268 283 75844 0 1 458 634 290372 0 1 552 455 251160 0 1 483 680 328440 0 1 385 642 247170 0 1 591 474 280134 0 1 434 511 221774 0 1 647 684 442548 0 1 364 529 192556 0 1 719 377 271063 0 1 644 762 490728 0 1 473 618 292314 0 1 739 278 205442 0 1 376 275 103400 0 1 317 743 235531 0 1 495 214 105930 0 1 443 423 187389 0 1 495 302 149490 0 1 585 785 459225 0 1 245 606 148470 0 1 409 497 203273 0 1 410 791 324310 0 1 382 223 85186 0 1 658 726 477708 0 1 571 233 133043 0 1 254 476 120904 0 1 641 391 250631 0 1 466 309 143994 0 1 461 764 352204 0 1 360 690 248400 0 1 696 420 292320 0 1 403 487 196261 0 1 414 425 175950 0 1 661 566 374126 0 1 680 245 166600 0 1 202 794 160388 0 1 362 747 270414 0 1 692 638 441496 0 1 326 599 195274 0 1 397 363 144111 0 1 439 465 204135 0 1 785 438 343830 0 1 767 615 471705 0 1 521 328 170888 0 1 378 312 117936 0 1 273 301 82173 0 1 338 226 76388 0 1 307 222 68154 0 1 713 622 443486 0 1 490 759 371910 0 1 571 766 437386 0 1 288 378 108864 0 1 377 727 274079 0 1 569 746 424474 0 1 799 769 614431 0 1 599 730 437270 0 1 303 760 230280 0 1 444 595 264180 0 1 556 767 426452 0 1 371 210 77910 0 1 424 456 193344 0 1 248 240 59520 0 1 775 294 227850 0 1 740 353 261220 0 1 275 348 95700 0 1 314 414 129996 0 1 790 284 224360 0 1 637 491 312767 0 1 787 568 447016 0 1 575 250 143750 0 1 734 669 491046 0 1 396 758 300168 0 1 696 251 174696 0 1 566 281 159046 0 1 340 382 129880 0 1 551 287 158137 0 1 1 1000 1000 200 641 275 176275 0 1 376 287 107912 0 1 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 676 710 479960 0 1 746 524 390904 0 1 287 776 222712 0 1 232 397 92104 0 1 514 323 166022 0 1 667 486 324162 0 1 423 419 177237 0 1 317 457 144869 0 1 481 531 255411 0 1 649 776 503624 0 1 755 325 245375 0 1 330 312 102960 0 1 310 268 83080 0 1 627 529 331683 0 1 215 427 91805 0 1 606 695 421170 0 1 535 468 250380 0 1 734 277 203318 0 1 338 257 86866 0 1 478 741 354198 0 1 689 463 319007 0 1 704 754 530816 0 1 456 750 342000 0 1 678 383 259674 0 1 505 386 194930 0 1 469 494 231686 0 1 703 638 448514 0 1 341 353 120373 0 1 516 572 295152 0 1 762 628 478536 0 1 212 655 138860 0 1 599 386 231214 0 1 257 354 90978 0 1 718 692 496856 0 1 717 535 383595 0 1 386 414 159804 0 1 660 464 306240 0 1 270 418 112860 0 1 551 209 115159 0 1 636 571 363156 0 1 458 637 291746 0 1 750 340 255000 0 1 647 413 267211 0 1 681 591 402471 0 1 385 205 78925 0 1 693 590 408870 0 1 338 279 94302 0 1 654 405 264870 0 1 774 502 388548 0 1 631 303 191193 0 1 359 341 122419 0 1 290 749 217210 0 1 359 661 237299 0 1 698 611 426478 0 1 441 731 322371 0 1 722 755 545110 0 1 473 616 291368 0 1 628 448 281344 0 1 520 584 303680 0 1 282 357 100674 0 1 249 500 124500 0 1 352 747 262944 0 1 727 432 314064 0 1 505 287 144935 0 1 220 646 142120 0 1 606 242 146652 0 1 796 409 325564 0 1 723 280 202440 0 1 521 388 202148 0 1 522 266 138852 0 1 661 248 163928 0 1 470 268 125960 0 1 283 458 129614 0 1 634 552 349968 0 1 455 483 219765 0 1 680 385 261800 0 1 642 591 379422 0 1 474 434 205716 0 1 511 647 330617 0 1 684 364 248976 0 1 529 719 380351 0 1 377 644 242788 0 1 762 473 360426 0 1 618 739 456702 0 1 278 376 104528 0 1 275 317 87175 0 1 743 495 367785 0 1 214 443 94802 0 1 423 495 209385 0 1 302 585 176670 0 1 785 245 192325 0 1 606 409 247854 0 1 497 410 203770 0 1 791 382 302162 0 1 223 658 146734 0 1 726 571 414546 0 1 233 254 59182 0 1 476 641 305116 0 1 391 466 182206 0 1 309 461 142449 0 1 764 360 275040 0 1 690 696 480240 0 1 420 403 169260 0 1 487 414 201618 0 1 425 661 280925 0 1 566 680 384880 0 1 245 202 49490 0 1 794 362 287428 0 1 747 692 516924 0 1 638 326 207988 0 1 599 397 237803 0 1 363 439 159357 0 1 465 785 365025 0 1 438 767 335946 0 1 615 521 320415 0 1 328 378 123984 0 1 312 273 85176 0 1 301 338 101738 0 1 226 307 69382 0 1 222 713 158286 0 1 622 490 304780 0 1 759 571 433389 0 1 766 288 220608 0 1 378 377 142506 0 1 727 569 413663 0 1 746 799 596054 0 1 769 599 460631 0 1 730 303 221190 0 1 760 444 337440 0 1 595 556 330820 0 1 767 371 284557 0 1 210 424 89040 0 1 456 248 113088 0 1 240 775 186000 0 1 294 740 217560 0 1 353 275 97075 0 1 348 314 109272 0 1 414 790 327060 0 1 284 637 180908 0 1 491 787 386417 0 1 568 575 326600 0 1 250 734 183500 0 1 669 396 264924 0 1 758 696 527568 0 1 251 566 142066 0 1 281 340 95540 0 1 382 551 210482 0 1 287 733 210371 0 1 1 1000 1000 200 275 376 103400 0 1 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 461 543 250323 0 1 200 676 135200 0 1 710 746 529660 0 1 524 287 150388 0 1 776 232 180032 0 1 397 514 204058 0 1 323 667 215441 0 1 486 423 205578 0 1 419 317 132823 0 1 457 481 219817 0 1 531 649 344619 0 1 776 755 585880 0 1 325 330 107250 0 1 312 310 96720 0 1 268 627 168036 0 1 529 215 113735 0 1 427 606 258762 0 1 695 535 371825 0 1 468 734 343512 0 1 277 338 93626 0 1 257 478 122846 0 1 741 689 510549 0 1 463 704 325952 0 1 754 456 343824 0 1 750 678 508500 0 1 383 505 193415 0 1 386 469 181034 0 1 494 703 347282 0 1 638 341 217558 0 1 353 516 182148 0 1 572 762 435864 0 1 628 212 133136 0 1 655 599 392345 0 1 386 257 99202 0 1 354 718 254172 0 1 692 717 496164 0 1 535 386 206510 0 1 414 660 273240 0 1 464 270 125280 0 1 418 551 230318 0 1 209 636 132924 0 1 571 458 261518 0 1 637 750 477750 0 1 340 647 219980 0 1 413 681 281253 0 1 591 385 227535 0 1 205 693 142065 0 1 590 338 199420 0 1 279 654 182466 0 1 405 774 313470 0 1 502 631 316762 0 1 303 359 108777 0 1 341 290 98890 0 1 749 359 268891 0 1 661 698 461378 0 1 611 441 269451 0 1 731 722 527782 0 1 755 473 357115 0 1 616 628 386848 0 1 448 520 232960 0 1 584 282 164688 0 1 357 249 88893 0 1 500 352 176000 0 1 747 727 543069 0 1 432 505 218160 0 1 287 220 63140 0 1 646 606 391476 0 1 242 796 192632 0 1 409 723 295707 0 1 280 521 145880 0 1 388 522 202536 0 1 266 661 175826 0 1 248 470 116560 0 1 268 283 75844 0 1 458 634 290372 0 1 552 455 251160 0 1 483 680 328440 0 1 385 642 247170 0 1 591 474 280134 0 1 434 511 221774 0 1 647 684 442548 0 1 364 529 192556 0 1 719 377 271063 0 1 644 762 490728 0 1 473 618 292314 0 1 739 278 205442 0 1 376 275 103400 0 1 317 743 235531 0 1 495 214 105930 0 1 443 423 187389 0 1 495 302 149490 0 1 585 785 459225 0 1 245 606 148470 0 1 409 497 203273 0 1 410 791 324310 0 1 382 223 85186 0 1 658 726 477708 0 1 571 233 133043 0 1 254 476 120904 0 1 641 391 250631 0 1 466 309 143994 0 1 461 764 352204 0 1 360 690 248400 0 1 696 420 292320 0 1 403 487 196261 0 1 414 425 175950 0 1 661 566 374126 0 1 680 245 166600 0 1 202 794 160388 0 1 362 747 270414 0 1 692 638 441496 0 1 326 599 195274 0 1 397 363 144111 0 1 439 465 204135 0 1 785 438 343830 0 1 767 615 471705 0 1 521 328 170888 0 1 378 312 117936 0 1 273 301 82173 0 1 338 226 76388 0 1 307 222 68154 0 1 713 622 443486 0 1 490 759 371910 0 1 571 766 437386 0 1 288 378 108864 0 1 377 727 274079 0 1 569 746 424474 0 1 799 769 614431 0 1 599 730 437270 0 1 303 760 230280 0 1 444 595 264180 0 1 556 767 426452 0 1 371 210 77910 0 1 424 456 193344 0 1 248 240 59520 0 1 775 294 227850 0 1 740 353 261220 0 1 275 348 95700 0 1 314 414 129996 0 1 790 284 224360 0 1 637 491 312767 0 1 787 568 447016 0 1 575 250 143750 0 1 734 669 491046 0 1 396 758 300168 0 1 696 251 174696 0 1 566 281 159046 0 1 340 382 129880 0 1 551 287 158137 0 1 733 529 387757 0 1 1 1000 1000 200 376 287 107912 0 1 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 676 710 479960 0 1 746 524 390904 0 1 287 776 222712 0 1 232 397 92104 0 1 514 323 166022 0 1 667 486 324162 0 1 423 419 177237 0 1 317 457 144869 0 1 481 531 255411 0 1 649 776 503624 0 1 755 325 245375 0 1 330 312 102960 0 1 310 268 83080 0 1 627 529 331683 0 1 215 427 91805 0 1 606 695 421170 0 1 535 468 250380 0 1 734 277 203318 0 1 338 257 86866 0 1 478 741 354198 0 1 689 463 319007 0 1 704 754 530816 0 1 456 750 342000 0 1 678 383 259674 0 1 505 386 194930 0 1 469 494 231686 0 1 703 638 448514 0 1 341 353 120373 0 1 516 572 295152 0 1 762 628 478536 0 1 212 655 138860 0 1 599 386 231214 0 1 257 354 90978 0 1 718 692 496856 0 1 717 535 383595 0 1 386 414 159804 0 1 660 464 306240 0 1 270 418 112860 0 1 551 209 115159 0 1 636 571 363156 0 1 458 637 291746 0 1 750 340 255000 0 1 647 413 267211 0 1 681 591 402471 0 1 385 205 78925 0 1 693 590 408870 0 1 338 279 94302 0 1 654 405 264870 0 1 774 502 388548 0 1 631 303 191193 0 1 359 341 122419 0 1 290 749 217210 0 1 359 661 237299 0 1 698 611 426478 0 1 441 731 322371 0 1 722 755 545110 0 1 473 616 291368 0 1 628 448 281344 0 1 520 584 303680 0 1 282 357 100674 0 1 249 500 124500 0 1 352 747 262944 0 1 727 432 314064 0 1 505 287 144935 0 1 220 646 142120 0 1 606 242 146652 0 1 796 409 325564 0 1 723 280 202440 0 1 521 388 202148 0 1 522 266 138852 0 1 661 248 163928 0 1 470 268 125960 0 1 283 458 129614 0 1 634 552 349968 0 1 455 483 219765 0 1 680 385 261800 0 1 642 591 379422 0 1 474 434 205716 0 1 511 647 330617 0 1 684 364 248976 0 1 529 719 380351 0 1 377 644 242788 0 1 762 473 360426 0 1 618 739 456702 0 1 278 376 104528 0 1 275 317 87175 0 1 743 495 367785 0 1 214 443 94802 0 1 423 495 209385 0 1 302 585 176670 0 1 785 245 192325 0 1 606 409 247854 0 1 497 410 203770 0 1 791 382 302162 0 1 223 658 146734 0 1 726 571 414546 0 1 233 254 59182 0 1 476 641 305116 0 1 391 466 182206 0 1 309 461 142449 0 1 764 360 275040 0 1 690 696 480240 0 1 420 403 169260 0 1 487 414 201618 0 1 425 661 280925 0 1 566 680 384880 0 1 245 202 49490 0 1 794 362 287428 0 1 747 692 516924 0 1 638 326 207988 0 1 599 397 237803 0 1 363 439 159357 0 1 465 785 365025 0 1 438 767 335946 0 1 615 521 320415 0 1 328 378 123984 0 1 312 273 85176 0 1 301 338 101738 0 1 226 307 69382 0 1 222 713 158286 0 1 622 490 304780 0 1 759 571 433389 0 1 766 288 220608 0 1 378 377 142506 0 1 727 569 413663 0 1 746 799 596054 0 1 769 599 460631 0 1 730 303 221190 0 1 760 444 337440 0 1 595 556 330820 0 1 767 371 284557 0 1 210 424 89040 0 1 456 248 113088 0 1 240 775 186000 0 1 294 740 217560 0 1 353 275 97075 0 1 348 314 109272 0 1 414 790 327060 0 1 284 637 180908 0 1 491 787 386417 0 1 568 575 326600 0 1 250 734 183500 0 1 669 396 264924 0 1 758 696 527568 0 1 251 566 142066 0 1 281 340 95540 0 1 382 551 210482 0 1 287 733 210371 0 1 529 618 326922 0 1 1 1000 1000 200 287 448 128576 0 1 602 391 235382 0 1 555 537 298035 0 1 279 221 61659 0 1 706 775 547150 0 1 571 733 418543 0 1 606 629 381174 0 1 545 595 324275 0 1 321 365 117165 0 1 668 472 315296 0 1 718 449 322382 0 1 406 631 256186 0 1 465 349 162285 0 1 627 339 212553 0 1 226 332 75032 0 1 597 262 156414 0 1 271 263 71273 0 1 382 668 255176 0 1 464 210 97440 0 1 249 223 55527 0 1 272 439 119408 0 1 666 793 528138 0 1 563 217 122171 0 1 497 245 121765 0 1 603 211 127233 0 1 612 247 151164 0 1 458 686 314188 0 1 275 264 72600 0 1 395 311 122845 0 1 753 563 423939 0 1 282 351 98982 0 1 514 411 211254 0 1 783 474 371142 0 1 623 474 295302 0 1 367 545 200015 0 1 549 420 230580 0 1 700 632 442400 0 1 556 715 397540 0 1 649 401 260249 0 1 512 225 115200 0 1 480 319 153120 0 1 484 417 201828 0 1 659 453 298527 0 1 738 559 412542 0 1 655 468 306540 0 1 541 715 386815 0 1 732 233 170556 0 1 560 555 310800 0 1 758 413 313054 0 1 461 543 250323 0 1 200 676 135200 0 1 710 746 529660 0 1 524 287 150388 0 1 776 232 180032 0 1 397 514 204058 0 1 323 667 215441 0 1 486 423 205578 0 1 419 317 132823 0 1 457 481 219817 0 1 531 649 344619 0 1 776 755 585880 0 1 325 330 107250 0 1 312 310 96720 0 1 268 627 168036 0 1 529 215 113735 0 1 427 606 258762 0 1 695 535 371825 0 1 468 734 343512 0 1 277 338 93626 0 1 257 478 122846 0 1 741 689 510549 0 1 463 704 325952 0 1 754 456 343824 0 1 750 678 508500 0 1 383 505 193415 0 1 386 469 181034 0 1 494 703 347282 0 1 638 341 217558 0 1 353 516 182148 0 1 572 762 435864 0 1 628 212 133136 0 1 655 599 392345 0 1 386 257 99202 0 1 354 718 254172 0 1 692 717 496164 0 1 535 386 206510 0 1 414 660 273240 0 1 464 270 125280 0 1 418 551 230318 0 1 209 636 132924 0 1 571 458 261518 0 1 637 750 477750 0 1 340 647 219980 0 1 413 681 281253 0 1 591 385 227535 0 1 205 693 142065 0 1 590 338 199420 0 1 279 654 182466 0 1 405 774 313470 0 1 502 631 316762 0 1 303 359 108777 0 1 341 290 98890 0 1 749 359 268891 0 1 661 698 461378 0 1 611 441 269451 0 1 731 722 527782 0 1 755 473 357115 0 1 616 628 386848 0 1 448 520 232960 0 1 584 282 164688 0 1 357 249 88893 0 1 500 352 176000 0 1 747 727 543069 0 1 432 505 218160 0 1 287 220 63140 0 1 646 606 391476 0 1 242 796 192632 0 1 409 723 295707 0 1 280 521 145880 0 1 388 522 202536 0 1 266 661 175826 0 1 248 470 116560 0 1 268 283 75844 0 1 458 634 290372 0 1 552 455 251160 0 1 483 680 328440 0 1 385 642 247170 0 1 591 474 280134 0 1 434 511 221774 0 1 647 684 442548 0 1 364 529 192556 0 1 719 377 271063 0 1 644 762 490728 0 1 473 618 292314 0 1 739 278 205442 0 1 376 275 103400 0 1 317 743 235531 0 1 495 214 105930 0 1 443 423 187389 0 1 495 302 149490 0 1 585 785 459225 0 1 245 606 148470 0 1 409 497 203273 0 1 410 791 324310 0 1 382 223 85186 0 1 658 726 477708 0 1 571 233 133043 0 1 254 476 120904 0 1 641 391 250631 0 1 466 309 143994 0 1 461 764 352204 0 1 360 690 248400 0 1 696 420 292320 0 1 403 487 196261 0 1 414 425 175950 0 1 661 566 374126 0 1 680 245 166600 0 1 202 794 160388 0 1 362 747 270414 0 1 692 638 441496 0 1 326 599 195274 0 1 397 363 144111 0 1 439 465 204135 0 1 785 438 343830 0 1 767 615 471705 0 1 521 328 170888 0 1 378 312 117936 0 1 273 301 82173 0 1 338 226 76388 0 1 307 222 68154 0 1 713 622 443486 0 1 490 759 371910 0 1 571 766 437386 0 1 288 378 108864 0 1 377 727 274079 0 1 569 746 424474 0 1 799 769 614431 0 1 599 730 437270 0 1 303 760 230280 0 1 444 595 264180 0 1 556 767 426452 0 1 371 210 77910 0 1 424 456 193344 0 1 248 240 59520 0 1 775 294 227850 0 1 740 353 261220 0 1 275 348 95700 0 1 314 414 129996 0 1 790 284 224360 0 1 637 491 312767 0 1 787 568 447016 0 1 575 250 143750 0 1 734 669 491046 0 1 396 758 300168 0 1 696 251 174696 0 1 566 281 159046 0 1 340 382 129880 0 1 551 287 158137 0 1 733 529 387757 0 1 618 642 396756 0 1 1 1000 1000 200 448 602 269696 0 1 391 555 217005 0 1 537 279 149823 0 1 221 706 156026 0 1 775 571 442525 0 1 733 606 444198 0 1 629 545 342805 0 1 595 321 190995 0 1 365 668 243820 0 1 472 718 338896 0 1 449 406 182294 0 1 631 465 293415 0 1 349 627 218823 0 1 339 226 76614 0 1 332 597 198204 0 1 262 271 71002 0 1 263 382 100466 0 1 668 464 309952 0 1 210 249 52290 0 1 223 272 60656 0 1 439 666 292374 0 1 793 563 446459 0 1 217 497 107849 0 1 245 603 147735 0 1 211 612 129132 0 1 247 458 113126 0 1 686 275 188650 0 1 264 395 104280 0 1 311 753 234183 0 1 563 282 158766 0 1 351 514 180414 0 1 411 783 321813 0 1 474 623 295302 0 1 474 367 173958 0 1 545 549 299205 0 1 420 700 294000 0 1 632 556 351392 0 1 715 649 464035 0 1 401 512 205312 0 1 225 480 108000 0 1 319 484 154396 0 1 417 659 274803 0 1 453 738 334314 0 1 559 655 366145 0 1 468 541 253188 0 1 715 732 523380 0 1 233 560 130480 0 1 555 758 420690 0 1 413 461 190393 0 1 543 200 108600 0 1 676 710 479960 0 1 746 524 390904 0 1 287 776 222712 0 1 232 397 92104 0 1 514 323 166022 0 1 667 486 324162 0 1 423 419 177237 0 1 317 457 144869 0 1 481 531 255411 0 1 649 776 503624 0 1 755 325 245375 0 1 330 312 102960 0 1 310 268 83080 0 1 627 529 331683 0 1 215 427 91805 0 1 606 695 421170 0 1 535 468 250380 0 1 734 277 203318 0 1 338 257 86866 0 1 478 741 354198 0 1 689 463 319007 0 1 704 754 530816 0 1 456 750 342000 0 1 678 383 259674 0 1 505 386 194930 0 1 469 494 231686 0 1 703 638 448514 0 1 341 353 120373 0 1 516 572 295152 0 1 762 628 478536 0 1 212 655 138860 0 1 599 386 231214 0 1 257 354 90978 0 1 718 692 496856 0 1 717 535 383595 0 1 386 414 159804 0 1 660 464 306240 0 1 270 418 112860 0 1 551 209 115159 0 1 636 571 363156 0 1 458 637 291746 0 1 750 340 255000 0 1 647 413 267211 0 1 681 591 402471 0 1 385 205 78925 0 1 693 590 408870 0 1 338 279 94302 0 1 654 405 264870 0 1 774 502 388548 0 1 631 303 191193 0 1 359 341 122419 0 1 290 749 217210 0 1 359 661 237299 0 1 698 611 426478 0 1 441 731 322371 0 1 722 755 545110 0 1 473 616 291368 0 1 628 448 281344 0 1 520 584 303680 0 1 282 357 100674 0 1 249 500 124500 0 1 352 747 262944 0 1 727 432 314064 0 1 505 287 144935 0 1 220 646 142120 0 1 606 242 146652 0 1 796 409 325564 0 1 723 280 202440 0 1 521 388 202148 0 1 522 266 138852 0 1 661 248 163928 0 1 470 268 125960 0 1 283 458 129614 0 1 634 552 349968 0 1 455 483 219765 0 1 680 385 261800 0 1 642 591 379422 0 1 474 434 205716 0 1 511 647 330617 0 1 684 364 248976 0 1 529 719 380351 0 1 377 644 242788 0 1 762 473 360426 0 1 618 739 456702 0 1 278 376 104528 0 1 275 317 87175 0 1 743 495 367785 0 1 214 443 94802 0 1 423 495 209385 0 1 302 585 176670 0 1 785 245 192325 0 1 606 409 247854 0 1 497 410 203770 0 1 791 382 302162 0 1 223 658 146734 0 1 726 571 414546 0 1 233 254 59182 0 1 476 641 305116 0 1 391 466 182206 0 1 309 461 142449 0 1 764 360 275040 0 1 690 696 480240 0 1 420 403 169260 0 1 487 414 201618 0 1 425 661 280925 0 1 566 680 384880 0 1 245 202 49490 0 1 794 362 287428 0 1 747 692 516924 0 1 638 326 207988 0 1 599 397 237803 0 1 363 439 159357 0 1 465 785 365025 0 1 438 767 335946 0 1 615 521 320415 0 1 328 378 123984 0 1 312 273 85176 0 1 301 338 101738 0 1 226 307 69382 0 1 222 713 158286 0 1 622 490 304780 0 1 759 571 433389 0 1 766 288 220608 0 1 378 377 142506 0 1 727 569 413663 0 1 746 799 596054 0 1 769 599 460631 0 1 730 303 221190 0 1 760 444 337440 0 1 595 556 330820 0 1 767 371 284557 0 1 210 424 89040 0 1 456 248 113088 0 1 240 775 186000 0 1 294 740 217560 0 1 353 275 97075 0 1 348 314 109272 0 1 414 790 327060 0 1 284 637 180908 0 1 491 787 386417 0 1 568 575 326600 0 1 250 734 183500 0 1 669 396 264924 0 1 758 696 527568 0 1 251 566 142066 0 1 281 340 95540 0 1 382 551 210482 0 1 287 733 210371 0 1 529 618 326922 0 1 642 741 475722 0 1