1 12 23 34 55 96 47 78 139 610 1111 2012 1013 1814 3315 1716 3117 5718 819 1520 2721 1422 2523 4624 2425 4426 8127 1228 2229 4030 2131 3832 7033 3734 6835 12536 1937 3538 6439 3440 6241 11442 6143 11244 20645 3246 5947 10848 5849 10650 19551 10552 19353 35554 1655 2956 5357 2858 5159 9460 5061 9262 16963 2664 4865 8866 4767 8668 15869 8570 15671 28772 4573 8374 15275 8276 15077 27678 14979 27480 50481 2382 4283 7784 4185 7586 13887 7488 13689 25090 3991 7292 13293 7194 13095 23996 12997 23798 43699 69100 127101 233102 126103 231104 425105 230106 423107 778108 36109 66110 121111 65112 119113 219114 118115 217116 399117 63118 116119 213120 115121 211122 388123 210124 386125 710126 113127 208128 382129 207130 380131 699132 379133 697134 1282135 60136 110137 202138 109139 200140 368141 199142 366143 673144 107145 197146 362147 196148 360149 662150 359151 660152 1214153 194154 357155 656156 356157 654158 1203159 653160 1201161 2209162 30163 55164 101165 54166 99167 182168 98169 180170 331171 52172 96173 176174 95175 174176 320177 173178 318179 585180 93181 171182 314183 170184 312185 574186 311187 572188 1052189 49190 90191 165192 89193 163194 300195 162196 298197 548198 87199 160200 294201 159202 292203 537204 291205 535206 984207 157208 289209 531210 288211 529212 973213 528214 971215 1786216 84217 154218 283219 153220 281221 517222 280223 515224 947225 151226 278227 511228 277229 509230 936231 508232 934233 1718234 275235 506236 930237 505238 928239 1707240 927241 1705242 3136243 43244 79245 145246 78247 143248 263249 142250 261251 480252 76253 140254 257255 139256 255257 469258 254259 467260 859261 137262 252263 463264 251265 461266 848267 460268 846269 1556270 73271 134272 246273 133274 244275 449276 243277 447278 822279 131280 241281 443282 240283 441284 811285 440286 809287 1488288 238289 438290 805291 437292 803293 1477294 802295 1475296 2713297 128298 235299 432300 234301 430302 791303 429304 789305 1451306 232307 427308 785309 426310 783311 1440312 782313 1438314 2645315 424316 780317 1434318 779319 1432320 2634321 1431322 2632323 4841324 67325 123326 226327 122328 224329 412330 223331 410332 754333 120334 221335 406336 220337 404338 743339 403340 741341 1363342 218343 401344 737345 400346 735347 1352348 734349 1350350 2483351 117352 215353 395354 214355 393356 723357 392358 721359 1326360 212361 390362 717363 389364 715365 1315366 714367 1313368 2415369 387370 712371 1309372 711373 1307374 2404375 1306376 2402377 4418378 209379 384380 706381 383382 704383 1295384 703385 1293386 2378387 381388 701389 1289390 700391 1287392 2367393 1286394 2365395 4350396 698397 1284398 2361399 1283400 2359401 4339402 2358403 4337404 111405 204406 375407 203408 373409 686410 372411 684412 1258413 201414 370415 680416 369417 678418 1247419 677420 1245421 2290422 367423 675424 1241425 674426 1239427 2279428 1238429 2277430 4188431 198432 364433 669434 363435 667436 1227437 666438 1225439 2253440 361441 664442 1221443 663444 1219445 2242446 1218447 2240448 4120449 661450 1216451 2236452 1215453 2234454 4109455 2233456 4107457 358458 658459 1210460 657461 1208462 2222463 1207464 2220465 4083466 655467 1205468 2216469 1204470 2214471 4072472 2213473 4070474 1202475 2211476 4066477 2210478 4064479 4063480 56481 103482 189483 102484 187485 344486 186487 342488 629489 100490 184491 338492 183493 336494 618495 335496 616497 1133498 181499 333500 612501 332502 610503 1122504 609505 1120506 2060507 97508 178509 327510 177511 325512 598513 324514 596515 1096516 175517 322518 592519 321520 590521 1085522 589523 1083524 1992525 319526 587527 1079528 586529 1077530 1981531 1076532 1979533 3640534 172535 316536 581537 315538 579539 1065540 578541 1063542 1955543 313544 576545 1059546 575547 1057548 1944549 1056550 1942551 3572552 573553 1054554 1938555 1053556 1936557 3561558 1935559 3559560 91561 167562 307563 166564 305565 561566 304567 559568 1028569 164570 302571 555572 301573 553574 1017575 552576 1015577 1867578 299579 550580 1011581 549582 1009583 1856584 1008585 1854586 3410587 161588 296589 544590 295591 542592 997593 541594 995595 1830596 293597 539598 991599 538600 989601 1819602 988603 1817604 3342605 536606 986607 1813608 985609 1811610 3331611 1810612 3329613 290614 533615 980616 532617 978618 1799619 977620 1797621 3305622 530623 975624 1793625 974626 1791627 3294628 1790629 3292630 972631 1788632 3288633 1787634 3286635 3285636 155637 285638 524639 284640 522641 960642 521643 958644 1762645 282646 519647 954648 518649 952650 1751651 951652 1749653 3217654 516655 949656 1745657 948658 1743659 3206660 1742661 3204662 279663 513664 943665 512666 941667 1731668 940669 1729670 3180671 510672 938673 1725674 937675 1723676 3169677 1722678 3167679 935680 1720681 3163682 1719683 3161684 3160685 507686 932687 1714688 931689 1712690 3149691 1711692 3147693 929694 1709695 3143696 1708697 3141698 3140699 1706700 3138701 3137702 80703 147704 270705 146706 268707 493708 267709 491710 903711 144712 265713 487714 264715 485716 892717 484718 890719 1637720 262721 482722 886723 481724 884725 1626726 883727 1624728 2987729 141730 259731 476732 258733 474734 872735 473736 870737 1600738 256739 471740 866741 470742 864743 1589744 863745 1587746 2919747 468748 861749 1583750 860751 1581752 2908753 1580754 2906755 5345756 253757 465758 855759 464760 853761 1569762 852763 1567764 2882765 462766 850767 1563768 849769 1561770 2871771 1560772 2869773 5277774 847775 1558776 2865777 1557778 2863779 5266780 2862781 5264782 135783 248784 456785 247786 454787 835788 453789 833790 1532791 245792 451793 829794 450795 827796 1521797 826798 1519799 2794800 448801 824802 1515803 823804 1513805 2783806 1512807 2781808 5115809 242810 445811 818812 444813 816814 1501815 815816 1499817 2757818 442819 813820 1495821 812822 1493823 2746824 1492825 2744826 5047827 810828 1490829 2740830 1489831 2738832 5036833 2737834 5034835 439836 807837 1484838 806839 1482840 2726841 1481842 2724843 5010844 804845 1479846 2720847 1478848 2718849 4999850 2717851 4997852 1476853 2715854 4993855 2714856 4991857 4990858 236859 434860 798861 433862 796863 1464864 795865 1462866 2689867 431868 793869 1458870 792871 1456872 2678873 1455874 2676875 4922876 790877 1453878 2672879 1452880 2670881 4911882 2669883 4909884 428885 787886 1447887 786888 1445889 2658890 1444891 2656892 4885893 784894 1442895 2652896 1441897 2650898 4874899 2649900 4872901 1439902 2647903 4868904 2646905 4866906 4865907 781908 1436909 2641910 1435911 2639912 4854913 2638914 4852915 1433916 2636917 4848918 2635919 4846920 4845921 2633922 4843923 4842924 124925 228926 419927 227928 417929 767930 416931 765932 1407933 225934 414935 761936 413937 759938 1396939 758940 1394941 2564942 411943 756944 1390945 755946 1388947 2553948 1387949 2551950 4692951 222952 408953 750954 407955 748956 1376957 747958 1374959 2527960 405961 745962 1370963 744964 1368965 2516966 1367967 2514968 4624969 742970 1365971 2510972 1364973 2508974 4613975 2507976 4611977 402978 739979 1359980 738981 1357982 2496983 1356984 2494985 4587986 736987 1354988 2490989 1353990 2488991 4576992 2487993 4574994 1351995 2485996 4570997 2484998 4568999 45671000 216