1000
3246 3562 197273 197429 197755 198338 3619 1132 142 612 365022 421126 496 1193 958 2346 978 1766 423395 414607 42 1330 552 2992 417401 411263 32 988 240 3763 414851 410154 203106 197064 665 3005 7065 485 1550 3794 3090 3983 84660 7379 182 513 5442 4553 5453 5957 6376 5018 5884 82790 193528 190084 189710 197456 578 1294 198884 199437 57 557 19260 12568 12783 20263 201682 203456 409187 395978 2173 3114 395812 290601 837 2141 726 6702 29447 28806 79035 49113 2826 478 45593 44380 2300 1317 41907 1449 681 40801 42528 46717 48207 49212 1784 21217 780 649 698 6618 74780 78941 295003 281664 259130 258388 255910 4276 1514 626 1110 1389 1829 88 1042 189934 191174 255388 255744 255108 255443 255641 255692 224684 225539 258362 280927 278726 2534 854 288 1040 7856 4032 4083 214 49887 2902 1380 745 1695 2426 222667 275160 1018 722 624 989 4705 1933 472 798 1604 1360 271227 265804 8890 9715 265007 52775 1007 142 860 16976 18619 15623 747 192 676 2437 905 1883 4099 596 556 3607 16576 17132 40252 35766 30378 29056 3545 212 24370 1356 654 25577 807 35 15633 14637 98 349 2933 969 515 989 13168 15270 16409 16882 17607 13350 14161 19783 28042 29321 35020 35822 36382 42252 941 15397 30570 24750 358 2636 3452 4187 6785 1964 884 1305 1646 5639 26543 1382 733 24521 541 1358 26326 29132 52719 52105 887 590 51623 51969 53088 42788 906 1545 32373 30716 31180 9655 10393 31040 31984 35202 35919 35978 44749 123024 976 3761 2041 561 969 1662 13009 14363 216 388 153472 148114 1598 236 107246 104221 2339 3929 1302 685 4120 2803 98958 95339 197 2347 98240 98556 99344 61493 275 2328 1219 876 1618 2181 63883 102867 143192 116537 478 5401 762 1774 96290 79310 99 14201 92232 85925 85538 86874 9834 9314 9568 8280 8491 11170 88239 90726 91482 92287 92473 94222 119686 100065 96997 91986 89403 82407 44128 46277 3183 592 1288 4285 1045 1564 2297 2645 84919 85087 11205 5308 6172 12441 87330 27413 10560 71926 70636 70272 11073 1247 802 1161 1843 6686 2485 6357 10884 3288 134 4900 8850 12752 70711 71618 90420 94702 2470 561 532 1516 1876 3743 97250 40547 797 1573 42189 98613 99400 110849 3511 602 1400 141 1114 3891 917 1695 5648 11443 735 5632 121802 122557 124010 136307 103864 99419 6706 1223 874 5568 6106 3707 973 2074 592 1130 6142 11648 4933 4648 8377 5461 6195 8290 1235 377 1090 2158 101418 27 323 103058 121454 71 514 115969 116031 122314 8928 14006 532 4830 146724 147812 149244 155166 578 1476 120 107652 264536 263643 264501 266981 268494 275183 276118 281059 281080 282912 890 11525 2377 611 1226 1890 25803 19706 938 236 1021 7623 84497 24047 2548 1601 706 1021 2334 3321 22824 15379 537 2488 16405 16224 15065 2281 1674 869 1308 14230 268 532 15049 15597 16505 21497 3505 3783 23463 24284 43567 47407 2045 408 732 1399 45526 47526 130 1126 50130 104949 104973 105828 294896 257854 319 1009 8056 869 46214 51233 1255 777 14152 11106 189 572 10893 11341 12111 1546 124 5307 2038 722 1435 309 1020 2686 3479 10445 13865 11646 12462 9952 43549 1103 985 1107 1560 51352 52390 54399 260186 375910 560 2116 560 203 293 630 1146 13553 223561 146735 699 1677 147187 137431 6319 5309 68396 39 66394 131977 131234 134958 136548 142365 11052 839 698 7937 5206 357 13 156 1433 5959 6004 6723 888 2753 11330 12382 4804 433 194 2737 3916 4254 4312 6187 2440 3000 144624 148181 3319 77353 223592 200159 200827 226057 361 2645 7430 3469 1568 790 1700 3029 16254 1614 422 304 1070 18617 19448 20229 394764 407861 408578 384077 1614 440 1132 2879 3807 2560 2845 4928 4542 91 215975 221327 167892 168115 12143 35184 409844 413973 2401 2754 414823 416010 417187 419229 976 362 533 4850 423745 424356 425142 425407 425902 429999 1864 1121 182 440 548 624 1639 3403 4764 3803 4074 4739 431546 430633 2910 4788 433015 187076 1521 613 8346 4552 653 1421 4666 6092 925 683 3467 1878 2632 3428 3910 1698 2522 6477 8131 284096 461798 463542 463940 211541 762 253592 465015 465572 469 365 1888 453 641 2419 466454 467090 467976 462963 1438 983 1918 1834 434920 352117 350585 322903 320601 313484 915 7191 150904 143171 143725 145892 313941 318082 174 681 318754 320141 320680 315480 1449 1025 110589 111898 89 1098 138 1134 319211 164320 164576 322454 9869 36539 350344 348567 838 1329 540 1394 350451 302978 873 127673 6182 7601 2341 1765 78248 70280 791 1118 1979 2222 70929 67816 4520 4439 1842 325 1908 1475 701 1905 184 453 3631 5002 1541 8045 634 1503 13336 13893 77131 80374 6868 665 1645 9799 435139 437184 904 10781 2412 785 30983 817 158 821 2397 28489 29149 29953 30232 33828 34606 36139 93669 87062 86178 90379 7868 8428 137417 1853 914 1323 2447 138195 139010 135996 821 846 471542 501042 501751 494127 2072 1798 1922 1004 2003 10885 502262 502357 502390 503206 503639 504442 505263 506848 4218 538 4403 1065 231 2088 3646 2774 60019 712 67 37711 8 26803 506467 214244 7988 1173 707 1305 10620 12756 364 1045 1956 76 805 3971 326 1003 16247 17050 17393 17961 18904 18525 19352 21424 835 293925 509569 508651 472502 473712 310334 161615 159185 157470 2175 352 195 1897 156250 154930 154792 155182 155897 156970 158143 155634 155788 159195 159403 131916 20324 21321 133515 161729 118421 119130 363037 493424 129555 126536 511 1653 126655 6902 5386 2578 1351 901 990 2094 3047 3854 4678 5467 5537 76163 814 48180 110987 104795 103194 75 917 102348 102376 104387 678 95 749 2149 2252 3079 4456 6192 995 1659 109205 109633 308 1045 110950 111659 125124 127684 128245 128880 1390 1778 129693 147694 290338 159598 380209 346138 2884 3755 1996 149 1022 154442 946 13324 511467 503742 1945 2138 22 7819
DDDUDUDUUDDUUUUUUUDUUUUUDUUUUUDUDDDUDDDUUDUDDDUUUUUUDUDUUUUDUUUUDDUDUUDUUUDUUUUUDDDUDDDUDDDUUDUDUUUUDDUDDDDUDUDUDDDDDDUDDDDDDDDDUDDUDUUDDDDDDUDDUDDUUDDUDUUDUUDUUUDUDDUUDUDDUUUUDUUDUDDUDUDDDUUUDDDUUUDUUDUDDDDDUDUDUDUUUUDUUUUUDUUUUDDUUUUDUDDUDDUDDUUUDDDDDDUUUDUUUUDDDDUDDUDUDDDUUUDDDDDUUDDDDUUUDDUDUDDUUUUUDUUUDUUUDDDDUDDDDDUDDUDUDUUUDDUUUUUUUUDDUDDUUUDUDUUDDUUDDUUDUDUDUUDUUDUDDUUDDDUUDDDDDUUDUUUDUDDUDUDDDDDUUUUDUUDDDDDUDDUDUUUDDDDDUUUUUDUDUUUUUDDDUDUDUDUUUUDDDDDUDDUDDUDUUDUUDUUUDUDUDDUUUDUDUUUDUDDUDDDDUUUDDDUDDUUUDDDUDDDUUUUDDUUUUUDDDDUDDDDDDUUDUDUDUUUUDDDDUUDUUUDUDDDDDDDDUUDUUUDUUDDDUDDDUUDUUDDDUUUDUUUDDDUUUUDUDDUDDUDDUDUDUDDUDDUUDDUUDDUUUUUDUDDDUDUUDDUDUUDDUDUDDDDUDDUUUUUDDDUDUUUDDDDUUUDDDDDDUUDDUDUDDDUDUUUUDDUDUDUUUUUDUDUDDDUUUUUDDUDUUDUUDDDDDUUUDDDUUDDDDUDUUDDDUUUDDDDUUDDUDDDUUUUDUDDDDDDUDDUUDUDDDDUUDUUDUUUUUUDDUDDDDUUDDUUUUDDUUDUDUUUUDDUDUDUDUDUUUDDUUUUDDDDUUDUDDUUDDDUUDDDUUUUUUUDDDDUDDDUDUDUDDUUDDUDUDDUUUDDUDDDUUDUDDDUDUDDDDDDUUUDDDDUDUUUUDDUUDUUDDDDUUDDUDUDUUDDUDDUUUDDDUUDDDDUDDDD