1 0 0 0 2 0 0 0 3 0 0 0 4 0 0 0 5 0 0 0 6 0 0 0 7 0 0 0 8 0 0 0.11612 9 0.015625 0 0 10 0.015625 0 0.59506 11 0.1598 0 0.56819 12 0.29375 0 0 13 0.29375 0 0.08888 14 0.30499 0 0.45438 15 0.38693 0 0 16 0.38693 0 0.8488 17 0.59903 0 1.0862 18 1.5506 0 1.2128 19 2.4489 0 1.2338 20 3.2814 0 1.55 21 4.2615 0 1.7578 22 5.0043 0 0.82924 23 5.1093 0 2.0117 24 5.8597 0 1.9422 25 6.5721 0 0.39264 26 6.6373 0 0.10292 27 6.6508 0 1.0584 28 6.7635 0 2.0689 29 7.0562 0 2.1672 30 7.4526 0 2.4806 31 7.951 0 1.8277 32 8.3237 0 0.93054 33 9.2593 0 1.7105 34 10.534 0 1.8269 35 11.705 0 1.7085 36 12.541 0 2.4256 37 13.339 0 1.0412 38 13.471 0 1.304 39 14.229 0 1.0831 40 14.885 0 1.219 41 15.982 0 1.2182 42 16.908 0 1.5491 43 17.33 0 1.5616 44 17.595 0 2.1211 45 18.176 0 1.5119 46 18.364 0 1.4294 47 18.509 0 1.7134 48 18.649 0 2.1609 49 18.749 0 2.4733 50 18.916 0 1.7707 51 18.747 0 2.7668 52 18.655 0 2.3941 53 18.88 0 1.8672 54 18.847 0 2.7172 55 18.707 0 2.8535 56 19.011 0 1.7352 57 18.947 0 2.634 58 18.624 0 2.056 59 18.154 0 1.8916 60 18.262 0 0 61 17.728 0 0.99668 62 17.089 0 0.94374 63 16.414 0 0.97477 64 15.71 0 0.93135 65 14.884 0 1.8083 66 15.206 0 0.91367 67 15.305 0 1.5576 68 15.19 0 2.1609 69 15.226 0 2.3658 70 15.713 0 2.5651 71 16.306 0 1.8553 72 16.779 0 2.3099 73 17.843 0 2.3572 74 18.591 0 2.1887 75 19.135 0 1.9822 76 19.522 0 0.17043 77 19.53 0 1.8081 78 19.869 0 2.331 79 20.238 0 1.8275 80 20.566 0 0.75115 81 20.43 0 2.7815 82 20.703 0 2.8274 83 20.722 0 2.0122 84 20.415 0 3.291 85 20.102 0 3.3722 86 19.735 0 2.8608 87 19.487 0 1.7263 88 19.143 0 2.0017 89 18.599 0 1.7486 90 17.505 0 2.0897 91 16.532 0 1.5332 92 15.456 0 1.7753 93 15.412 0 1.7989 94 16.027 0 1.5132 95 16.607 0 1.4615 96 17.183 0 1.3567 97 18.089 0 0.58112 98 18.424 0 1.0971 99 18.573 0 1.2744 100 18.523 0 1.4733 101 18.183 0 1.2041 102 18.092 0 0.43927 103 17.917 0 1.1268 104 17.278 0 1.3109 105 16.498 0 0.76565 106 15.719 0 0.61464 107 14.908 0 0.71764 108 14.112 0 0.40581 109 13.209 0 0.35266 110 12.3 0 0.31763 111 11.408 0 0.70308 112 10.619 0 0.64745 113 10.78 0 0.1564 114 10.759 0 0.79182 115 10.814 0 0.91227 116 10.432 0 2.6817 117 10.271 0 2.5066 118 9.5565 0 2.3314 119 8.7617 0 1.9324 120 8.3633 0 2.0092 121 8.3257 0 2.9772 122 8.9153 0 2.4045 123 9.6087 0 1.7277 124 10.617 0 1.9642 125 11.516 0 1.6416 126 12.37 0 2.031 127 12.968 0 2.1923 128 12.685 0 3.3159 129 12.863 0 2.7754 130 12.632 0 2.3845 131 12.633 0 2.7635 132 12.512 0 3.2768 133 12.715 0 2.5716 134 12.73 0 3.1166 135 12.128 0 3.326 136 12.233 0 2.821 137 12.361 0 2.7387 138 12.747 0 2.6024 139 13.053 0 1.5997 140 13.187 0 1.565 141 13.827 0 1.2332 142 14.491 0 1.1641 143 15.003 0 1.2027 144 16.415 0 2.2535 145 17.439 0 1.9431 146 18.034 0 2.4765 147 18.618 0 0.44824 148 18.614 0 0.33557 149 18.566 0 0.69585 150 18.35 0 1.5622 151 18.038 0 2.6566 152 18.138 0 2.4766 153 18.409 0 0.38376 154 17.87 0 1.8292 155 17.412 0 1.9712 156 17.247 0 1.2456 157 16.826 0 1.4801 158 16.741 0 1.3247 159 16.743 0 1.2357 160 16.911 0 2.0737 161 17.194 0 2.0821 162 17.331 0 2.3559 163 17.732 0 1.6886 164 18.008 0 2.2242 165 18.088 0 2.293 166 18.16 0 1.3538 167 17.626 0 0.99671 168 17.043 0 1.8 169 17.8 0 1.5874 170 18.077 0 1.487 171 18.496 0 1.8924 172 18.276 0 1.5921 173 17.601 0 2.1045 174 17.265 0 2.0671 175 16.981 0 2.2047 176 16.873 0 2.7812 177 16.342 0 2.6966 178 16.068 0 2.0309 179 15.401 0 2.5044 180 15.169 0 2.634 181 15.17 0 2.4044 182 15.105 0 2.3454 183 15.081 0 1.8479 184 15.288 0 0.864 185 14.757 0 2.3685 186 14.426 0 1.9785 187 14.884 0 2.7293 188 15.395 0 2.3011 189 15.432 0 2.62 190 15.164 0 2.8044 191 15.098 0 1.7642 192 13.818 0 2.8761 193 13.72 0 2.884 194 13.845 0 3.1639 195 14.132 0 2.758 196 14.145 0 2.7104 197 13.79 0 3.6042 198 14.153 0 2.787 199 14.31 0 3.5874 200 14.732 0 2.3437 201 14.785 0 1.5616 202 15.304 0 1.4544 203 15.75 0 1.5924 204 16.187 0 1.7873 205 16.462 0 2.227 206 16.623 0 1.9652 207 15.91 0 2.539 208 14.919 0 3.0828 209 14.219 0 3.0082 210 13.358 0 2.1928 211 13.386 0 2.0738 212 14.714 0 2.1387 213 15.028 0 2.4569 214 14.943 0 2.5112 215 15.132 0 2.3229 216 15.587 0 1.7009 217 15.955 0 1.4172 218 16.293 0 0.87865 219 16.54 0 0.10931 220 16.554 0 0.46659 221 16.634 0 0 222 16.621 0 0.23382 223 16.601 0 0.79851 224 16.661 0 0.58154 225 16.449 0 1.5177 226 16.224 0 2.376 227 16.447 0 0.95363 228 16.495 0 1.1574 229 16.23 0 1.7425 230 15.978 0 1.6826 231 16.52 0 1.0144 232 17.081 0 1.0511 233 17.065 0 1.5781 234 17.259 0 0.96602 235 16.537 0 1.4599 236 15.871 0 1.6345 237 15.84 0 1.6469 238 16.525 0 1.2254 239 17.073 0 0.4003 240 16.611 0 1.7536 241 16.086 0 2.5476 242 15.82 0 2.0046 243 16.463 0 0.99873 244 16.951 0 1.7071 245 17.211 0 2.5123 246 18.031 0 0.69074 247 17.784 0 1.6357 248 17.775 0 1.5538 249 17.226 0 1.8177 250 17.969 0 1.9445 251 18.555 0 1.9747 252 18.633 0 0.69671 253 18.396 0 0.77305 254 19.169 0 1.0674 255 19.826 0 1.1485 256 20.436 0 1.3062 257 20.984 0 0.32174 258 20.483 0 1.4108 259 20.016 0 0.99269 260 20.412 0 1.5942 261 20.371 0 1.8003 262 20.211 0 1.8775 263 20.054 0 1.7629 264 19.961 0 1.589 265 19.746 0 1.6326 266 19.796 0 0.30166 267 19.204 0 1.3939 268 18.512 0 1.3001 269 17.788 0 1.0722 270 17.425 0 1.8068 271 17.045 0 2.2165 272 15.933 0 2.6795 273 14.858 0 1.9164 274 13.391 0 1.856 275 12.048 0 2.1524 276 11.862 0 2.2279 277 12.3 0 2.577 278 12.839 0 1.5556 279 13.103 0 2.033 280 13.071 0 1.3976 281 14.31 0 1.5171 282 15.175 0 2.273 283 16 0 1.638 284 16.479 0 2.894 285 16.61 0 2.6738 286 16.64 0 2.148 287 16.461 0 1.4795 288 15.974 0 1.2695 289 16.089 0 0.47874 290 16.148 0 0.37471 291 16.022 0 0.88554 292 15.355 0 1.604 293 14.744 0 1.2423 294 13.866 0 1.433 295 12.92 0 1.9589 296 12.076 0 1.109 297 11.445 0 1.5147 298 11.01 0 2.0696 299 10.249 0 2.3083 300 9.5851 0 1.6302 301 9.68 0 2.0657 302 9.8033 0 1.7233 303 9.6644 0 2.2695 304 9.5881 0 2.6904 305 9.7498 0 2.329 306 10.17 0 2.385 307 10.232 0 3.0774 308 10.426 0 1.5517 309 10.424 0 1.8399 310 10.418 0 1.2985 311 11.261 0 1.3586 312 11.893 0 1.5073 313 12.521 0 1.3864 314 13.011 0 1.3848 315 13.204 0 1.375 316 13.497 0 1.3703 317 14.157 0 1.1744 318 14.514 0 1.6929 319 15.435 0 1.9807 320 16.104 0 1.6392 321 15.983 0 1.0272 322 15.983 0 0 323 15.983 0 0.22297 324 15.217 0 1.4038 325 14.519 0 1.3643 326 14.2 0 1.2937 327 13.836 0 1.1391 328 13.494 0 1.7033 329 13.652 0 1.8278 330 13.821 0 2.0499 331 14.046 0 1.6647 332 14.29 0 1.8443 333 14.891 0 2.1235 334 15.677 0 1.7377 335 15.839 0 1.8045 336 16.409 0 1.5747 337 16.901 0 1.9976 338 17.41 0 1.8629 339 17.939 0 1.7829 340 18.534 0 2.0033 341 18.815 0 2.3528 342 19.334 0 2.7552 343 19.552 0 2.4363 344 19.593 0 2.8239 345 19.73 0 2.8935 346 20.118 0 2.634 347 20.217 0 2.3071 348 19.441 0 1.7768 349 18.856 0 0.88986 350 19.077 0 1.5351 351 19.336 0 1.0754 352 20.254 0 0.89633 353 21.03 0 1.0321 354 21.701 0 1.3388 355 22.032 0 2.0146 356 21.96 0 3.2628 357 22.101 0 2.561 358 22.132 0 3.0243 359 21.993 0 3.7828 360 21.738 0 3.3126 361 21.22 0 2.7836 362 21.052 0 2.2975 363 20.945 0 1.85 364 20.711 0 1.61 365 20.099 0 3.1515 366 20.314 0 2.7465 367 19.852 0 3.3146 368 19.898 0 1.8614 369 20.341 0 0.32845 370 20.361 0 0.74343 371 20.494 0 1.8892 372 20.699 0 2.6484 373 20.082 0 3.8041 374 19.341 0 3.5503 375 18.758 0 2.8015 376 18.134 0 3.3708 377 18.298 0 2.1102 378 19.124 0 1.8838 379 20.105 0 2.0804 380 20.967 0 1.7319 381 21.505 0 1.5048 382 21.914 0 1.1166 383 22.479 0 2.081 384 23.091 0 2.4011 385 23.449 0 2.1383 386 23.064 0 3.1609 387 22.69 0 2.3452 388 22.827 0 2.0359 389 22.821 0 2.8311 390 23.034 0 1.9067 391 22.531 0 2.798 392 22.12 0 2.2205 393 22.045 0 1.5244 394 21.484 0 2.4073 395 20.895 0 1.6181 396 21.385 0 1.2212 397 21.69 0 1.7536 398 22.084 0 1.3961 399 22.162 0 1.6034 400 22.084 0 1.8808 401 21.896 0 1.6129 402 21.011 0 1.5154 403 20.12 0 2.0532 404 19.576 0 1.5889 405 19.213 0 0.58119 406 18.443 0 1.2079 407 18.981 0 1.2669 408 20.249 0 1.0191 409 20.817 0 1.4573 410 21.297 0 1.5097 411 22.386 0 1.6971 412 22.996 0 1.1325 413 22.685 0 2.0722 414 22.828 0 1.42 415 22.991 0 1.3262 416 22.504 0 1.8718 417 21.829 0 1.2457 418 20.86 0 1.464 419 20.211 0 1.0865 420 19.519 0 0.99361 421 18.828 0 1.0153 422 19.112 0 1.8247 423 19.593 0 1.5636 424 19.36 0 1.6071 425 19.044 0 1.3852 426 18.612 0 1.2472 427 17.987 0 1.8202 428 17.36 0 2.0672 429 17.11 0 2.7001 430 17.902 0 2.2942 431 18.223 0 2.4697 432 18.721 0 2.3946 433 19.177 0 2.4809 434 20.01 0 2.5912 435 20.702 0 2.8217 436 21.468 0 2.6053 437 22.315 0 2.7173 438 22.745 0 3.1109 439 23.253 0 2.9872 440 23.287 0 2.7495 441 22.629 0 3.3785 442 22.272 0 2.7022 443 21.445 0 2.9182 444 20.475 0 2.7854 445 19.404 0 2.4171 446 19.166 0 1.4958 447 18.539 0 1.8475 448 18.03 0 2.1372 449 17.393 0 2.5981 450 16.833 0 2.6202 451 16.113 0 2.8614 452 16.123 0 2.4427 453 15.864 0 1.8444 454 16.354 0 1.2927 455 17.217 0 1.3944 456 18.066 0 0.91091 457 18.499 0 2.117 458 19.444 0 1.9132 459 20.299 0 2.2777 460 21.098 0 2.3112 461 21.617 0 1.759 462 21.864 0 1.4872 463 22.621 0 1.6313 464 22.377 0 2.2206 465 22.316 0 2.2361 466 22.654 0 1.6146 467 22.977 0 1.2405 468 22.944 0 1.3021 469 23.048 0 1.9277 470 23.17 0 1.9313 471 23.605 0 1.493 472 23.978 0 0.50883 473 23.93 0 0.58056 474 23.938 0 0.31706 475 23.853 0 0.701 476 23.794 0 0.64089 477 23.763 0 0.29534 478 23.691 0 0.47144 479 23.675 0 0.11448 480 23.529 0 0.74252 481 23.266 0 1.2388 482 22.775 0 2.1128 483 22.026 0 2.1748 484 21.501 0 1.4528 485 20.983 0 1.4966 486 20.375 0 1.6285 487 19.116 0 2.1849 488 17.972 0 1.9913 489 16.85 0 2.1547 490 15.931 0 1.813 491 15.213 0 1.5447 492 13.671 0 2.2806 493 12.111 0 2.1112 494 12.032 0 0.45067 495 11.835 0 0.94332 496 11.035 0 1.6951 497 9.9893 0 1.0898 498 8.7214 0 1.3916 499 7.4525 0 1.4516 500 7.1835 0 1.0288 501 6.1557 0 0.77239 502 5.0671 0 0.75406 503 4.244 0 0.70144 504 3.6143 0 0.74488 505 3.0689 0 0.81875 506 2.5489 0 0.67804 507 2.1491 0 0.84409 508 2.3407 0 1.392 509 2.4233 0 1.7811 510 2.423 0 1.1175 511 2.2837 0 0.66602 512 2.1682 0 0.56695 513 2.1303 0 0.26762 514 2.0983 0 0.20435 515 2.0983 0 0 516 2.0837 0 0.11033 517 1.8333 0 0.89138 518 1.5625 0 0.84263 519 1.2591 0 0.88538 520 0.91949 0 0.92449 521 0.54898 0 0.95107 522 0.20675 0 0.92693 523 4.7962e-14 0 0.73523 524 4.7962e-14 0 0 525 4.7962e-14 0 0 526 4.7962e-14 0 0 527 4.7962e-14 0 0