1 6458 32 40000 2 4040 0 80000 3 3255 0 120000 4 3026 0 160000 5 3293 0 200000 6 3089 0 240000 7 3305 0 280000 8 1794 0 320000 9 1848 0 360000 10 1288 0 400000 11 1511 0 440000 12 1527 0 480000 13 6146 32 520000 14 1243 0 560000 15 1099 0 600000 16 1354 0 640000 17 1366 0 680000 18 1042 0 720000 19 1600 0 760000 20 875 0 800000 21 1728 0 840000 22 1254 0 880000 23 994 0 920000 24 1591 0 960000 25 6265 32 1000000 26 1018 0 1040000 27 825 0 1080000 28 869 0 1120000 29 921 0 1160000 30 975 0 1200000 31 924 0 1240000 32 834 0 1280000 33 1066 0 1320000 34 793 0 1360000 35 889 0 1400000 36 2050 0 1440000 37 6276 32 1480000 38 881 0 1520000 39 260 0 1560000 40 730 0 1600000 41 431 0 1640000 42 351 0 1680000 43 321 0 1720000 44 3802 0 1760000 45 146 0 1800000 46 6462 0 1840000 47 3246 0 1880000 48 533 0 1920000 49 6231 32 1960000 50 1378 0 2000000 51 719 0 2040000 52 818 0 2080000 53 856 0 2120000 54 937 0 2160000 55 611 0 2200000 56 3031 0 2240000 57 1041 0 2280000 58 604 0 2320000 59 714 0 2360000 60 1283 0 2400000 61 7565 32 2440000 62 602 0 2480000 63 530 0 2520000 64 2579 0 2560000 65 115 0 2600000 66 1058 0 2640000 67 689 0 2680000 68 1119 0 2720000 69 698 0 2760000 70 1006 0 2800000 71 545 0 2840000 72 1617 0 2880000 73 9123 32 2920000 74 527 0 2960000 75 1576 0 3000000 76 465 0 3040000 77 741 0 3080000 78 521 0 3120000 79 1322 0 3160000 80 775 0 3200000 81 863 0 3240000 82 910 0 3280000 83 915 0 3320000 84 926 0 3360000 85 7556 32 3400000 86 741 0 3440000 87 527 0 3480000 88 2516 0 3520000 89 459 0 3560000 90 404 0 3600000 91 509 0 3640000 92 1227 0 3680000 93 1561 0 3720000 94 490 0 3760000 95 712 0 3800000 96 803 0 3840000 97 7524 32 3880000 98 730 0 3920000 99 461 0 3960000 100 2526 0 4000000 101 453 0 4040000 102 632 0 4080000 103 783 0 4120000 104 843 0 4160000 105 918 0 4200000 106 961 0 4240000 107 948 0 4280000 108 959 0 4320000 109 7598 32 4360000 110 678 0 4400000 111 569 0 4440000 112 893 0 4480000 113 624 0 4520000 114 755 0 4560000 115 2234 0 4600000 116 556 0 4640000 117 944 0 4680000 118 739 0 4720000 119 862 0 4760000 120 938 0 4800000 121 7574 32 4840000 122 699 0 4880000 123 701 0 4920000 124 530 0 4960000 125 689 0 5000000 126 778 0 5040000 127 856 0 5080000 128 930 0 5120000 129 975 0 5160000 130 1021 0 5200000 131 1074 0 5240000 132 978 0 5280000 133 8021 32 5320000 134 704 0 5360000 135 610 0 5400000 136 697 0 5440000 137 711 0 5480000 138 820 0 5520000 139 843 0 5560000 140 251 0 5600000 141 3367 0 5640000 142 507 0 5680000 143 3168 32 5720000 144 779 0 5760000 145 316 0 5800000 146 635 0 5840000 147 204 0 5880000 148 978 0 5920000 149 127 0 5960000 150 589 0 6000000 151 604 0 6040000 152 666 0 6080000 153 582 0 6120000 154 729 0 6160000 155 4152 32 6200000 156 858 0 6240000 157 739 0 6280000 158 885 0 6320000 159 749 0 6360000 160 950 0 6400000 161 593 0 6440000 162 771 0 6480000 163 678 0 6520000 164 529 0 6560000 165 835 0 6600000 166 391 0 6640000 167 4692 32 6680000 168 473 0 6720000 169 724 0 6760000 170 381 0 6800000 171 909 0 6840000 172 394 0 6880000 173 659 0 6920000 174 367 0 6960000 175 658 0 7000000 176 523 0 7040000 177 554 0 7080000 178 553 0 7120000 179 6080 32 7160000 180 496 0 7200000 181 763 0 7240000 182 939 0 7280000 183 715 0 7320000 184 672 0 7360000 185 614 0 7400000 186 811 0 7440000 187 916 0 7480000 188 1153 0 7520000 189 940 0 7560000 190 322 0 7600000 191 6613 32 7640000 192 851 0 7680000 193 1007 0 7720000 194 520 0 7760000 195 456 0 7800000 196 639 0 7840000 197 758 0 7880000 198 879 0 7920000 199 1152 0 7960000 200 1061 0 8000000 201 946 0 8040000 202 859 0 8080000 203 3610 32 8120000 204 871 0 8160000 205 746 0 8200000 206 367 0 8240000 207 397 0 8280000 208 930 0 8320000 209 337 0 8360000 210 418 0 8400000 211 740 0 8440000 212 637 0 8480000 213 666 0 8520000 214 627 0 8560000 215 4338 32 8600000 216 745 0 8640000 217 783 0 8680000 218 465 0 8720000 219 460 0 8760000 220 455 0 8800000 221 506 0 8840000 222 492 0 8880000 223 485 0 8920000 224 517 0 8960000 225 534 0 9000000 226 395 0 9040000 227 5626 32 9080000 228 1169 0 9120000 229 564 0 9160000 230 261 0 9200000 231 327 0 9240000 232 303 0 9280000 233 1145 0 9320000 234 257 0 9360000 235 498 0 9400000 236 465 0 9440000 237 414 0 9480000 238 553 0 9520000 239 5617 32 9560000 240 1052 0 9600000 241 592 0 9640000 242 323 0 9680000 243 497 0 9720000 244 467 0 9760000 245 705 0 9800000 246 1086 0 9840000 247 1253 0 9880000 248 1252 0 9920000 249 776 0 9960000 250