2 1 3 5 4 0 5 18 6 25 7 20 8 0 9 61 10 68 11 64 12 72 13 103 14 110 15 134 16 0 17 138 18 141 19 140 20 141 21 172 22 191 23 228 24 225 25 244 26 306 27 281 28 272 29 339 30 384 31 412 32 0 33 390 34 421 35 372 36 472 37 395 38 441 39 486 40 495 41 473 42 566 43 576 44 629 45 735 46 626 47 661 48 706 49 707 50 741 51 825 52 782 53 751 54 811 55 924 56 930 57 908 58 927 59 975 60 1049 61 934 62 1018 63 1070 64 0 65 1176 66 1149 67 1159 68 1120 69 1212 70 1104 71 1221 72 1349 73 1336 74 1430 75 1283 76 1335 77 1412 78 1462 79 1390 80 1631 81 1259 82 1559 83 1534 84 1557 85 1556 86 1640 87 1702 88 1648 89 1919 90 1638 91 1838 92 1926 93 1957 94 1875 95 2088 96 1951 97 1591 98 2188 99 2121 100 1988 101 2178 102 2202 103 2081 104 2144 105 2107 106 2232 107 2153 108 2305 109 2208 110 2248 111 2506 112 2312 113 2442 114 2363 115 2545 116 2446 117 2422 118 2649 119 2413 120 2720 121 2699 122 2375 123 2731 124 2723 125 2601 126 2958 127 2889 128 0 129 3068 130 2723 131 3173 132 3078 133 3296 134 3128 135 3281 136 3106 137 3414 138 3126 139 3211 140 2821 141 3420 142 3444 143 3534 144 3400 145 3329 146 3849 147 3708 148 3518 149 3629 150 3516 151 3732 152 3571 153 3480 154 3684 155 3914 156 4076 157 3806 158 3809 159 4152 160 4106 161 4179 162 3952 163 4645 164 4309 165 4523 166 4300 167 4178 168 4391 169 4310 170 4574 171 4355 172 3980 173 4490 174 4766 175 4647 176 4945 177 4479 178 4920 179 4870 180 4704 181 4851 182 4896 183 4584 184 4882 185 4793 186 4716 187 5122 188 4994 189 4938 190 5141 191 4738 192 5214 193 5476 194 5642 195 5046 196 5209 197 4939 198 5143 199 5528 200 5682 201 5848 202 5634 203 5691 204 5588 205 5238 206 5859 207 5621 208 5616 209 5661 210 5723 211 6059 212 5794 213 6108 214 5917 215 5905 216 6165 217 5648 218 6364 219 6117 220 6189 221 6244 222 6939 223 6297 224 5983 225 6716 226 6412 227 6803 228 7110 229 6640 230 7089 231 6722 232 6563 233 7114 234 6293 235 7048 236 6748 237 6887 238 7572 239 7280 240 6723 241 7259 242 7070 243 7068 244 7257 245 7608 246 7723 247 7277 248 6930 249 6862 250 7665 251 7550 252 7421 253 8040 254 7538 255 7186 256 0 257 8337 258 7822 259 7812 260 7948 261 7984 262 7629 263 8386 264 8526 265 7900 266 8164 267 7983 268 8593 269 8214 270 8398 271 8916 272 8596 273 7973 274 8396 275 8859 276 8970 277 8709 278 9193 279 8401 280 9158 281 8596 282 8938 283 9277 284 9147 285 9121 286 8919 287 8762 288 9633 289 9633 290 8774 291 8598 292 9287 293 8713 294 10047 295 9290 296 9675 297 9710 298 9722 299 9361 300 9640 301 9072 302 9691 303 9311 304 10534 305 9684 306 10466 307 9568 308 9436 309 10166 310 9938 311 10370 312 10284 313 10556 314 10388 315 9556 316 10788 317 10522 318 10541 319 10688 320 10598 321 9862 322 10349 323 11035 324 10723 325 10620 326 11126 327 11112 328 10069 329 11499 330 11237 331 10617 332 10616 333 11072 334 11436 335 11688 336 10792 337 11602 338 11515 339 11928 340 12147 341 11105 342 11547 343 11536 344 11941 345 11750 346 11942 347 11980 348 11738 349 11779 350 11645 351 11732 352 12417 353 12641 354 12891 355 12031 356 12136 357 12523 358 12769 359 12563 360 12514 361 12541 362 12504 363 12374 364 12542 365 12837 366 12779 367 12456 368 12875 369 12876 370 13472 371 12826 372 12568 373 12272 374 13322 375 13685 376 13729 377 13530 378 13255 379 13286 380 13301 381 12977 382 13346 383 13364 384 12717 385 13426 386 13528 387 14592 388 13942 389 14253 390 12871 391 14386 392 13776 393 13341 394 13424 395 13642 396 14158 397 14842 398 14576 399 14788 400 14943 401 13774 402 15586 403 14877 404 13316 405 14256 406 14304 407 14304 408 14065 409 14698 410 14420 411 15312 412 15295 413 14501 414 15401 415 15235 416 13912 417 14787 418 15560 419 14731 420 14905 421 15688 422 15640 423 15118 424 16283 425 14407 426 15945 427 16394 428 15409 429 16262 430 15816 431 16260 432 15655 433 15941 434 15303 435 16480 436 16014 437 17294 438 16541 439 16667 440 16715 441 15614 442 16611 443 15516 444 16891 445 14868 446 17629 447 16909 448 16689 449 16273 450 16171 451 17476 452 17400 453 16181 454 16685 455 16398 456 17337 457 17837 458 16804 459 18097 460 16914 461 16738 462 16932 463 15969 464 18443 465 16095 466 18000 467 18522 468 17731 469 16467 470 17475 471 18097 472 18804 473 19147 474 19172 475 19191 476 18719 477 17132 478 18045 479 17509 480 18839 481 16430 482 18116 483 18819 484 18703 485 19037 486 19006 487 18563 488 18520 489 19246 490 18744 491 18758 492 19860 493 17216 494 19282 495 18701 496 19806 497 19127 498 20330 499 19728 500 19838 501 18785 502 18094 503 19362 504 19489 505 20179 506 19910 507 20183 508 19938 509 19417 510 20423 511 20980 512 0