0 01 12 43 84 145 166 147 248 389 3210 1411 2412 4613 6414 5415 5616 8617 6418 1419 2420 4621 6422 6223 8024 12625 14426 8627 5628 11029 16830 15831 14432 19833 12834 1435 2436 4637 6438 6239 8040 12641 14442 9443 8044 14245 22446 23847 22448 28649 30450 15051 5652 11053 16854 18255 21656 32657 40858 30259 17660 26261 40862 41463 36064 43865 25666 1467 2468 4669 6470 6271 8072 12673 14474 9475 8076 14277 22478 23879 22480 28681 30482 15883 8084 14285 22486 25487 28888 41489 54490 46291 28892 33493 56094 65495 60896 68697 65698 27899 56100 110101 168102 182103 216104 326105 408106 326107 248108 358109 584110 694111 680112 790113 888114 590115 240116 262117 408118 478119 560120 798121 1024122 862123 536124 630125 944126 998127 848128 934129 512130 14131 24132 46133 64134 62135 80136 126137 144138 94139 80140 142141 224142 238143 224144 286145 304146 158147 80148 142149 224150 254151 288152 414153 544154 462155 288156 334157 560158 654159 608160 686161 656162 286163 80164 142165 224166 254167 288168 414169 544170 478171 352172 446173 736174 926175 928176 1022177 1184178 910179 416180 334181 560182 702183 800184 1086185 1472186 1422187 960188 878189 1344190 1646191 1552192 1598193 1392194 534195 56196 110197 168198 182199 216200 326201 408202 326203 248204 358205 584206 694207 680208 790209 888210 614211 312212 358213 584214 726215 824216 1110217 1496218 1462219 1032220 950221 1448222 1862223 1864224 1974225 1992226 1198227 368228 262229 408230 478231 560232 798233 1024234 926235 736236 894237 1392238 1758239 1824240 2046241 2288242 1758243 888244 694245 944246 1158247 1376248 1886249 2416250 2190251 1472252 1518253 2136254 2278255 1896256 1942257 1024258 14259 24260 46261 64262 62263 80264 126265 144266 94267 80268 142269 224270 238271 224272 286273 304274 158275 80276 142277 224278 254279 288280 414281 544282 462283 288284 334285 560286 654287 608288 686289 656290 286291 80292 142293 224294 254295 288296 414297 544298 478299 352300 446301 736302 926303 928304 1022305 1184306 910307 416308 334309 560310 702311 800312 1086313 1472314 1422315 960316 878317 1344318 1646319 1552320 1598321 1392322 542323 80324 142325 224326 254327 288328 414329 544330 478331 352332 446333 736334 926335 928336 1022337 1184338 926339 480340 446341 736342 958343 1088344 1406345 1920346 2014347 1504348 1246349 1792350 2430351 2528352 2590353 2688354 1870355 672356 334357 560358 702359 800360 1086361 1472362 1470363 1152364 1214365 1888366 2558367 2752368 2942369 3360370 2958371 1664372 1006373 1344374 1774375 2080376 2718377 3648378 3774379 2800380 2334381 3152382 3886383 3696384 3566385 2896386 1046387 56388 110389 168390 182391 216392 326393 408394 326395 248396 358397 584398 694399 680400 790401 888402 614403 312404 358405 584406 726407 824408 1110409 1496410 1462411 1032412 950413 1448414 1862415 1864416 1974417 1992418 1222419 440420 358421 584422 726423 824424 1110425 1496426 1494427 1176428 1238429 1912430 2582431 2776432 2966433 3384434 2998435 1736436 1078437 1448438 1958439 2296440 2966441 4024442 4310443 3336444 2710445 3560446 4630447 4744448 4742449 4376450 2446451 624452 262453 408454 478455 560456 798457 1024458 926459 736460 894461 1392462 1758463 1824464 2046465 2288466 1822467 1088468 958469 1392470 1822471 2128472 2766473 3696474 3886475 3072476 2654477 3520478 4622479 4944480 5214481 5280482 3726483 1624484 822485 944486 1158487 1376488 1886489 2416490 2350491 2000492 2222493 3200494 4126495 4496496 5038497 5568498 4606499 2720500 1934501 2200502 2662503 3224504 4334505 5504506 5198507 3712508 3606509 4760510 5006511 4080512 3974513 2048514 14515 24516 46517 64518 62519 80520 126521 144522 94523 80524 142525 224526 238527 224528 286529 304530 158531 80532 142533 224534 254535 288536 414537 544538 462539 288540 334541 560542 654543 608544 686545 656546 286547 80548 142549 224550 254551 288552 414553 544554 478555 352556 446557 736558 926559 928560 1022561 1184562 910563 416564 334565 560566 702567 800568 1086569 1472570 1422571 960572 878573 1344574 1646575 1552576 1598577 1392578 542579 80580 142581 224582 254583 288584 414585 544586 478587 352588 446589 736590 926591 928592 1022593 1184594 926595 480596 446597 736598 958599 1088600 1406601 1920602 2014603 1504604 1246605 1792606 2430607 2528608 2590609 2688610 1870611 672612 334613 560614 702615 800616 1086617 1472618 1470619 1152620 1214621 1888622 2558623 2752624 2942625 3360626 2958627 1664628 1006629 1344630 1774631 2080632 2718633 3648634 3774635 2800636 2334637 3152638 3886639 3696640 3566641 2896642 1054643 80644 142645 224646 254647 288648 414649 544650 478651 352652 446653 736654 926655 928656 1022657 1184658 926659 480660 446661 736662 958663 1088664 1406665 1920666 2014667 1504668 1246669 1792670 2430671 2528672 2590673 2688674 1886675 736676 446677 736678 958679 1088680 1406681 1920682 2046683 1664684 1598685 2368686 3326687 3712688 3902689 4416690 4190691 2656692 1502693 1792694 2526695 3008696 3774697 5120698 5790699 4768700 3678701 4448702 5982703 6400704 6302705 5984706 3854707 1184708 334709 560710 702711 800712 1086713 1472714 1470715 1152716 1214717 1888718 2558719 2752720 2942721 3360722 3006723 1856724 1342725 1888726 2622727 3104728 3870729 5216730 5918731 4992732 3966733 4800734 6622735 7456736 7678737 7936738 6382739 3136740 1262741 1344742 1774743 2080744 2718745 3648746 3902747 3328748 3262749 4576750 6302751 7168752 7742753 8672754 8094755 5296756 3166757 3280758 4206759 5072760 6526761 8608762 9214763 7328764 5982765 7312766 8830767 8352768 7678769 5936770 2070771 56772 110773 168774 182775 216776 326777 408778 326779 248780 358781 584782 694783 680784 790785 888786 614787 312788 358789 584790 726791 824792 1110793 1496794 1462795 1032796 950797 1448798 1862799 1864800 1974801 1992802 1222803 440804 358805 584806 726807 824808 1110809 1496810 1494811 1176812 1238813 1912814 2582815 2776816 2966817 3384818 2998819 1736820 1078821 1448822 1958823 2296824 2966825 4024826 4310827 3336828 2710829 3560830 4630831 4744832 4742833 4376834 2470835 696836 358837 584838 726839 824840 1110841 1496842 1494843 1176844 1238845 1912846 2582847 2776848 2966849 3384850 3030851 1880852 1366853 1912854 2646855 3128856 3894857 5240858 5942859 5016860 3990861 4824862 6646863 7480864 7702865 7960866 6422867 3208868 1334869 1448870 1958871 2296872 2966873 4024874 4406875 3768876 3574877 4984878 6998879 8056880 8630881 9656882 9270883 6280884 3670885 3688886 4886887 5928888 7510889 10008890 11190891 9368892 7462893 8632894 10918895 11272896 10822897 9352898 4974899 1136900 262901 408902 478903 560904 798905 1024906 926907 736908 894909 1392910 1758911 1824912 2046913 2288914 1822915 1088916 958917 1392918 1822919 2128920 2766921 3696922 3886923 3072924 2654925 3520926 4622927 4944928 5214929 5280930 3790931 1824932 1086933 1392934 1822935 2128936 2766937 3696938 3950939 3376940 3310941 4624942 6350943 7216944 7790945 8720946 8206947 5568948 3486949 3648950 4814951 5856952 7438953 9936954 11182955 9568956 7806957 8960958 11486959 12480960 12686961 11904962 7870963 3128964 1078965 944966 1158967 1376968 1886969 2416970 2350971 2000972 2222973 3200974 4126975 4496976 5038977 5568978 4766979 3248980 2638981 3264982 4254983 5120984 6574985 8656986 9454987 8128988 7086989 8432990 10782991 12016992 12926993 13136994 10078995 5424996 2798997 2328998 2662999 32241000 4334