# samples: 612 # 612 2318583933 10156991 141506536 434 129 437 131 4 0 0 1881 169 317889 1 1877 168 315336 2 1870 167 312290 3 1865 162 302130 4 1859 165 306735 5 1851 164 303564 6 1843 162 298566 7 1835 161 295435 8 1827 160 292320 9 1820 158 287560 10 1813 158 286454 11 1807 156 281892 12 1802 155 279310 13 1796 154 276584 14 1790 153 273870 15 1783 151 269233 16 1774 150 266100 17 1766 149 263134 18 1759 148 260332 19 1751 145 253895 20 1741 145 252445 21 1732 143 247676 22 1725 141 243225 23 1718 140 240520 24 1709 139 237551 25 1702 138 234876 26 1694 136 230384 27 1683 135 227205 28 1675 132 221100 29 1664 132 219648 30 1656 130 215280 31 1647 129 212463 32 1638 128 209664 33 1631 126 205506 34 1623 124 201252 35 1613 122 196786 36 1604 121 194084 37 1597 120 191640 38 1586 118 187148 39 1578 116 183048 40 1570 114 178980 41 1560 112 174720 42 1547 111 171717 43 1538 109 167642 44 1530 108 165240 45 1519 106 161014 46 1509 104 156936 47 1497 102 152694 48 1485 100 148500 49 1472 98 144256 50 1460 97 141620 51 1447 94 136018 52 1434 92 131928 53 1416 90 127440 54 1402 88 123376 55 1385 86 119110 56 1368 84 114912 57 1354 81 109674 58 1340 78 104520 59 1322 77 101794 60 1308 75 98100 61 1292 73 94316 62 1278 71 90738 63 1263 68 85884 64 1247 66 82302 65 1228 64 78592 66 1210 62 75020 67 1192 59 70328 68 1176 57 67032 69 1161 54 62694 70 1145 52 59540 71 1130 50 56500 72 1115 47 52405 73 1099 45 49455 74 1079 44 47476 75 1058 43 45494 76 1035 43 44505 77 1016 43 43688 78 997 43 42871 79 978 43 42054 80 965 43 41495 81 950 42 39900 82 935 42 39270 83 922 41 37802 84 906 41 37146 85 887 41 36367 86 870 40 34800 87 853 40 34120 88 834 39 32526 89 816 39 31824 90 798 39 31122 91 781 38 29678 92 762 38 28956 93 743 37 27491 94 723 37 26751 95 703 37 26011 96 684 37 25308 97 666 36 23976 98 645 34 21930 99 625 35 21875 100 605 34 20570 101 586 34 19924 102 564 33 18612 103 544 33 17952 104 525 32 16800 105 504 31 15624 106 479 30 14370 107 459 28 12852 108 437 28 12236 109 414 27 11178 110 393 26 10218 111 373 25 9325 112 350 24 8400 113 331 23 7613 114 309 22 6798 115 289 21 6069 116 269 20 5380 117 249 18 4482 118 228 17 3876 119 208 16 3328 120 186 15 2790 121 166 14 2324 122 147 12 1764 123 127 11 1397 124 107 9 963 125 86 8 688 126 66 7 462 127 46 5 230 128 24 4 96 129 4 2 8 130 -15 1 -15 131 -35 -1 35 132 -57 -2 114 133 -75 -4 300 134 -94 -5 470 135 -115 -7 805 136 -131 -9 1179 137 -149 -10 1490 138 -167 -11 1837 139 -183 -13 2379 140 -199 -15 2985 141 -216 -17 3672 142 -235 -18 4230 143 -254 -20 5080 144 -271 -22 5962 145 -291 -23 6693 146 -315 -25 7875 147 -332 -28 9296 148 -353 -29 10237 149 -374 -31 11594 150 -388 -32 12416 151 -406 -34 13804 152 -423 -36 15228 153 -439 -37 16243 154 -455 -39 17745 155 -471 -41 19311 156 -491 -42 20622 157 -510 -45 22950 158 -529 -46 24334 159 -550 -48 26400 160 -569 -50 28450 161 -587 -52 30524 162 -609 -58 35322 163 -630 -56 35280 164 -644 -57 36708 165 -663 -59 39117 166 -682 -61 41602 167 -701 -63 44163 168 -718 -64 45952 169 -739 -66 48774 170 -756 -68 51408 171 -774 -70 54180 172 -792 -71 56232 173 -809 -73 59057 174 -823 -74 60902 175 -840 -76 63840 176 -858 -78 66924 177 -873 -79 68967 178 -890 -81 72090 179 -907 -82 74374 180 -924 -84 77616 181 -941 -86 80926 182 -957 -87 83259 183 -974 -88 85712 184 -990 -90 89100 185 -1005 -91 91455 186 -1020 -93 94860 187 -1036 -95 98420 188 -1053 -95 100035 189 -1066 -96 102336 190 -1080 -98 105840 191 -1095 -100 109500 192 -1109 -102 113118 193 -1126 -103 115978 194 -1139 -104 118456 195 -1153 -106 122218 196 -1168 -107 124976 197 -1184 -108 127872 198 -1198 -110 131780 199 -1214 -111 134754 200 -1229 -112 137648 201 -1243 -114 141702 202 -1257 -115 144555 203 -1274 -117 149058 204 -1288 -118 151984 205 -1304 -119 155176 206 -1319 -120 158280 207 -1334 -122 162748 208 -1348 -123 165804 209 -1365 -125 170625 210 -1377 -125 172125 211 -1392 -127 176784 212 -1407 -128 180096 213 -1421 -129 183309 214 -1432 -131 187592 215 -1446 -132 190872 216 -1461 -133 194313 217 -1474 -134 197516 218 -1486 -135 200610 219 -1500 -136 204000 220 -1513 -138 208794 221 -1526 -139 212114 222 -1538 -140 215320 223 -1550 -141 218550 224 -1563 -142 221946 225 -1575 -144 226800 226 -1588 -145 230260 227 -1601 -146 233746 228 -1612 -147 236964 229 -1623 -147 238581 230 -1635 -150 245250 231 -1646 -151 248546 232 -1655 -151 249905 233 -1665 -152 253080 234 -1675 -153 256275 235 -1685 -155 261175 236 -1695 -156 264420 237 -1702 -157 267214 238 -1711 -157 268627 239 -1718 -158 271444 240 -1725 -159 274275 241 -1731 -160 276960 242 -1737 -161 279657 243 -1744 -162 282528 244 -1753 -163 285739 245 -1759 -163 286717 246 -1763 -164 289132 247 -1767 -165 291555 248 -1772 -166 294152 249 -1776 -166 294816 250 -1780 -165 293700 251 -1786 -167 298262 252 -1791 -168 300888 253 -1797 -169 303693 254 -1802 -170 306340 255 -1807 -171 308997 256 -1812 -171 309852 257 -1818 -171 310878 258 -1824 -172 313728 259 -1827 -173 316071 260 -1832 -173 316936 261 -1834 -174 319116 262 -1838 -173 317974 263 -1841 -174 320334 264 -1844 -174 320856 265 -1845 -175 322875 266 -1847 -175 323225 267 -1847 -175 323225 268 -1849 -175 323575 269 -1851 -175 323925 270 -1852 -175 324100 271 -1853 -175 324275 272 -1854 -175 324450 273 -1855 -175 324625 274 -1856 -175 324800 275 -1857 -175 324975 276 -1858 -175 325150 277 -1860 -175 325500 278 -1861 -175 325675 279 -1863 -175 326025 280 -1863 -174 324162 281 -1865 -174 324510 282 -1866 -174 324684 283 -1867 -174 324858 284 -1868 -174 325032 285 -1870 -173 323510 286 -1872 -173 323856 287 -1872 -173 323856 288 -1873 -172 322156 289 -1874 -172 322328 290 -1875 -172 322500 291 -1875 -171 320625 292 -1876 -171 320796 293 -1876 -171 320796 294 -1876 -170 318920 295 -1877 -170 319090 296 -1876 -169 317044 297 -1876 -169 317044 298 -1876 -168 315168 299 -1876 -167 313292 300 -1875 -167 313125 301 -1874 -166 311084 302 -1872 -165 308880 303 -1870 -165 308550 304 -1867 -164 306188 305 -1865 -163 303995 306 -1861 -162 301482 307 -1856 -161 298816 308 -1849 -161 297689 309 -1844 -159 293196 310 -1837 -159 292083 311 -1829 -158 288982 312 -1822 -156 284232 313 -1815 -155 281325 314 -1805 -154 277970 315 -1797 -153 274941 316 -1792 -152 272384 317 -1788 -151 269988 318 -1781 -150 267150 319 -1773 -149 264177 320 -1766 -148 261368 321 -1760 -147 258720 322 -1751 -145 253895 323 -1743 -144 250992 324 -1735 -143 248105 325 -1727 -141 243507 326 -1719 -140 240660 327 -1711 -139 237829 328 -1702 -138 234876 329 -1695 -137 232215 330 -1687 -135 227745 331 -1679 -134 224986 332 -1669 -133 221977 333 -1660 -132 219120 334 -1651 -130 214630 335 -1640 -129 211560 336 -1634 -128 209152 337 -1625 -126 204750 338 -1615 -125 201875 339 -1606 -124 199144 340 -1597 -122 194834 341 -1588 -121 192148 342 -1580 -120 189600 343 -1571 -121 190091 344 -1562 -116 181192 345 -1552 -114 176928 346 -1543 -113 174359 347 -1534 -112 171808 348 -1523 -110 167530 349 -1512 -109 164808 350 -1501 -107 160607 351 -1493 -105 156765 352 -1482 -103 152646 353 -1468 -102 149736 354 -1458 -100 145800 355 -1445 -99 143055 356 -1430 -97 138710 357 -1418 -95 134710 358 -1404 -93 130572 359 -1388 -91 126308 360 -1372 -90 123480 361 -1356 -88 119328 362 -1340 -86 115240 363 -1323 -83 109809 364 -1307 -82 107174 365 -1293 -80 103440 366 -1278 -78 99684 367 -1261 -76 95836 368 -1247 -73 91031 369 -1231 -71 87401 370 -1214 -69 83766 371 -1199 -67 80333 372 -1180 -65 76700 373 -1160 -63 73080 374 -1145 -60 68700 375 -1129 -58 65482 376 -1113 -56 62328 377 -1098 -54 59292 378 -1083 -52 56316 379 -1069 -49 52381 380 -1052 -47 49444 381 -1038 -45 46710 382 -1024 -43 44032 383 -1005 -41 41205 384 -985 -40 39400 385 -964 -40 38560 386 -943 -40 37720 387 -925 -40 37000 388 -910 -40 36400 389 -894 -40 35760 390 -878 -39 34242 391 -863 -39 33657 392 -844 -39 32916 393 -827 -38 31426 394 -811 -37 30007 395 -791 -35 27685 396 -773 -37 28601 397 -755 -37 27935 398 -734 -37 27158 399 -715 -36 25740 400 -698 -35 24430 401 -680 -35 23800 402 -660 -34 22440 403 -638 -34 21692 404 -619 -31 19189 405 -600 -33 19800 406 -580 -33 19140 407 -561 -32 17952 408 -539 -32 17248 409 -520 -31 16120 410 -497 -30 14910 411 -478 -29 13862 412 -456 -29 13224 413 -433 -28 12124 414 -412 -27 11124 415 -390 -26 10140 416 -368 -26 9568 417 -345 -24 8280 418 -325 -23 7475 419 -304 -23 6992 420 -282 -21 5922 421 -262 -20 5240 422 -241 -19 4579 423 -221 -18 3978 424 -202 -17 3434 425 -180 -16 2880 426 -161 -15 2415 427 -139 -14 1946 428 -120 -12 1440 429 -99 -11 1089 430 -78 -11 858 431 -59 -8 472 432 -37 -7 259 433 -17 -6 102 434 2 -4 -8 435 24 -3 -72 436 42 -2 -84 437 59 0 0 438 82 1 82 439 102 3 306 440 119 4 476 441 139 6 834 442 155 8 1240 443 173 9 1557 444 192 11 2112 445 207 13 2691 446 222 14 3108 447 240 16 3840 448 259 17 4403 449 280 19 5320 450 300 18 5400 451 317 23 7291 452 337 25 8425 453 355 26 9230 454 369 28 10332 455 384 30 11520 456 403 31 12493 457 420 33 13860 458 439 35 15365 459 458 37 16946 460 478 39 18642 461 496 41 20336 462 515 42 21630 463 534 44 23496 464 556 46 25576 465 575 48 27600 466 593 50 29650 467 612 52 31824 468 629 53 33337 469 646 56 36176 470 667 57 38019 471 684 60 41040 472 703 61 42883 473 723 63 45549 474 742 65 48230 475 762 66 50292 476 780 68 53040 477 798 70 55860 478 817 72 58824 479 833 74 61642 480 850 75 63750 481 866 77 66682 482 884 78 68952 483 900 80 72000 484 916 82 75112 485 933 84 78372 486 949 85 80665 487 965 87 83955 488 981 89 87309 489 999 90 89910 490 1014 91 92274 491 1029 93 95697 492 1044 95 99180 493 1060 96 101760 494 1074 98 105252 495 1089 99 107811 496 1104 101 111504 497 1118 102 114036 498 1133 104 117832 499 1148 105 120540 500 1164 107 124548 501 1176 108 127008 502 1190 109 129710 503 1206 111 133866 504 1220 113 137860 505 1234 113 139442 506 1249 115 143635 507 1262 117 147654 508 1276 118 150568 509 1292 119 153748 510 1307 121 158147 511 1323 123 162729 512 1338 124 165912 513 1353 125 169125 514 1366 126 172116 515 1382 128 176896 516 1396 129 180084 517 1408 131 184448 518 1420 132 187440 519 1434 133 190722 520 1447 135 195345 521 1460 135 197100 522 1475 137 202075 523 1490 138 205620 524 1504 140 210560 525 1516 141 213756 526 1527 142 216834 527 1540 144 221760 528 1553 145 225185 529 1565 146 228490 530 1578 147 231966 531 1590 148 235320 532 1603 150 240450 533 1616 151 244016 534 1627 152 247304 535 1638 153 250614 536 1649 154 253946 537 1660 155 257300 538 1668 157 261876 539 1679 157 263603 540 1689 159 268551 541 1698 159 269982 542 1707 160 273120 543 1718 161 276598 544 1726 163 281338 545 1734 164 284376 546 1739 165 286935 547 1747 166 290002 548 1755 166 291330 549 1761 167 294087 550 1768 169 298792 551 1775 170 301750 552 1784 170 303280 553 1791 171 306261 554 1796 172 308912 555 1799 172 309428 556 1802 173 311746 557 1807 175 316225 558 1811 175 316925 559 1816 175 317800 560 1821 176 320496 561 1825 177 323025 562 1830 177 323910 563 1835 179 328465 564 1839 178 327342 565 1844 179 330076 566 1848 179 330792 567 1851 180 333180 568 1855 180 333900 569 1857 184 341688 570 1860 181 336660 571 1862 181 337022 572 1864 182 339248 573 1866 182 339612 574 1867 182 339794 575 1868 182 339976 576 1869 182 340158 577 1871 182 340522 578 1872 185 346320 579 1873 183 342759 580 1876 183 343308 581 1876 182 341432 582 1878 182 341796 583 1879 182 341978 584 1880 184 345920 585 1881 182 342342 586 1882 182 342524 587 1883 182 342706 588 1885 181 341185 589 1886 181 341366 590 1887 181 341547 591 1889 181 341909 592 1890 181 342090 593 1891 180 340380 594 1891 180 340380 595 1892 180 340560 596 1893 179 338847 597 1894 179 339026 598 1894 178 337132 599 1894 177 335238 600 1895 177 335415 601 1895 177 335415 602 1895 176 333520 603 1895 175 331625 604 1895 175 331625 605 1894 174 329556 606 1894 173 327662 607 1893 173 327489 608 1892 172 325424 609 1890 171 323190 610 1888 170 320960 611 1884 170 320280