0 0 1 1 2 0 3 1 4 1 5 0 6 2 7 1 8 1 9 0 10 3 11 3 12 1 13 1 14 0 15 5 16 5 17 4 18 1 19 1 20 0 21 8 22 11 23 7 24 5 25 1 26 1 27 0 28 13 29 22 30 18 31 9 32 6 33 1 34 1 35 0 36 21 37 48 38 39 39 26 40 11 41 7 42 1 43 1 44 0 45 34 46 106 47 94 48 59 49 35 50 13 51 8 52 1 53 1 54 0 55 55 56 245 57 223 58 152 59 82 60 45 61 15 62 9 63 1 64 1 65 0 66 89 67 583 68 550 69 376 70 223 71 108 72 56 73 17 74 10 75 1 76 1 77 0 78 144 79 1431 80 1375 81 966 82 569 83 308 84 137 85 68 86 19 87 11 88 1 89 1 90 0 91 233 92 3599 93 3511 94 2489 95 1511 96 806 97 408 98 169 99 81 100 21 101 12 102 1 103 1 104 0 105 377 106 9243 107 9098 108 6521 109 3988 110 2204 111 1091 112 524 113 204 114 95 115 23 116 13 117 1 118 1 119 0 120 610 121 24140 122 23908 123 17242 124 10677 125 5940 126 3065 127 1428 128 657 129 242 130 110 131 25 132 14 133 1 134 1 135 0 136 987 137 63920 138 63542 139 46068 140 28725 141 16220 142 8418 143 4115 144 1821 145 808 146 283 147 126 148 27 149 15 150 1 151 1 152 0 153 1597 154 171157 155 170548 156 124102 157 77903 158 44340 159 23417 160 11500 161 5376 162 2274 163 978 164 327 165 143 166 29 167 16 168 1 169 1 170 0 171 2584 172 462552 173 461564 174 336853 175 212504 176 121965 177 64985 178 32562 179 15269 180 6871 181 2791 182 1168 183 374 184 161 185 31 186 17 187 1 188 1 189 0 190 4181 191 1259701 192 1258105 193 920264 194 583049 195 336735 196 181211 197 91669 198 43977 199 19813 200 8624 201 3376 202 1379 203 424 204 180 205 33 206 18 207 1 208 1 209 0 210 6765 211 3453040 212 3450455 213 2528595 214 1607705 215 933755 216 506230 217 259037 218 125518 219 58013 220 25225 221 10660 222 4033 223 1612 224 477 225 200 226 35 227 19 228 1 229 1 230 0 231 10946 232 9518336 233 9514156 234 6982976 235 4453411 236 2598766 237 1418586 238 732024 239 359313 240 167781 241 75051 242 31603 243 13005 244 4766 245 1868 246 533 247 221 248 37 249 20 250 1 251 1 252 0 253 17711 254 26365065 255 26358299 256 19371143 257 12386552 258 7258221 259 3984990 260 2072786 261 1026911 262 486419 263 219836 264 95503 265 39050 266 15686 267 5579 268 2148 269 592 270 243 271 39 272 21 273 1 274 1 275 0 276 28657 277 73341731 278 73330786 279 53952877 280 34579169 281 20336357 282 11223036 283 5877019 284 2937904 285 1405610 286 645282 287 283196 288 119813 289 47674 290 18731 291 6476 292 2453 293 654 294 266 295 41 296 22 297 1 298 1 299 0 300 46368 301 204796025 302 204778313 303 150814491 304 96857413 305 57147348 306 31681500 307 16691160 308 8407239 309 4062514 310 1884938 311 841414 312 359515 313 148458 314 57588 315 22169 316 7461 317 2784 318 719 319 290 320 43 321 23 322 1 323 1 324 0 325 75025 326 573811750 327 573783094 328 422950891 329 272129656 330 161025230 331 89633665 332 47476657 333 24079078 334 11732643 335 5502980 336 2483990 337 1080951 338 450594 339 181949 340 68910 341 26030 342 8538 343 3142 344 787 345 315 346 45 347 24 348 1 349 1 350 0 351 121393 352 1612694196 353 1612647827 354 1189668280 355 766706421 356 454859956 357 254121865 358 135253643 359 69017557 360 33887335 361 16037920 362 7324267 363 3224326 364 1370693 365 558387 366 220832 367 81763 368 30345 369 9711 370 3528 371 858 372 341 373 47 374 25 375 1 376 1 377 0 378 196418 379 4545147322 380 4545072298 381 3355357649 382 2165671681 383 1287849866 384 721881536 385 385889802 386 198004023 387 97880602 388 46712460 389 21538778 390 9600799 391 4130165 392 1718145 393 685007 394 265689 395 96275 396 35146 397 10984 398 3943 399 932 400 368 401 49 402 26 403 1 404 1 405 0 406 317811 407 12842602643 408 12842481249 409 9487048576 410 6131662246 411 3654126412 412 2054423061 413 1102564929 414 568569172 415 282802791 416 135966910 417 63259990 418 28485509 419 12417365 420 5228586 421 2131559 422 832732 423 317139 424 112579 425 40466 426 12361 427 4388 428 1009 429 396 430 51 431 27 432 1 433 1 434 0 435 514229 436 36372807316 437 36372610899 438 26885440929 439 17398346010 440 10388833268 441 5856874373 442 3154606093 443 1634178789 444 817380241 445 395646950 446 185551079 447 84358650 448 37166804 449 15870074 450 6549736 451 2619977 452 1004011 453 375839 454 130813 455 46339 456 13846 457 4864 458 1089 459 425 460 53 461 28 462 1 463 1 464 0 465 832040 466 103238125410 467 103237807598 468 76352170252 469 49466654272 470 29590726085 471 16724338970 472 9037773982 473 4701326913 474 2363519368 475 1151073870 476 543789500 477 249334979 478 110975746 479 47913826 480 20067360 481 8127045 482 3193275 483 1201470 484 442485 485 151120 486 52800 487 15443 488 5372 489 1172 490 455 491 55 492 29 493 1 494 1 495 0 496 1346269 497 293611495484 498 293610981256 499 217258493192 500 140906201574 501 84429959509 502 47829692352 503 25925531255 504 13537639354 505 6837672917 506 3348791502 507 1592556504 508 735937155 509 330506888 510 144233829 511 61104549 512 25131038 513 9997448 514 3862208 515 1427918 516 517813 517 173648 518 59885 519 17156 520 5913 521 1258 522 486 523 57 524 30 525 1 526 1 527 0 528 2178309 529 836591842965 530 836591010924 531 619332003504 532 402073313866 533 241291062739 534 136985128322 535 74459329910 536 39017529459 537 19791964641 538 9743206702 539 4661768783 540 2169596630 541 982470393 542 432806297 543 185428689 544 77168371 545 31197412 546 12201614 547 4638456 548 1686353 549 602600 550 198550 551 67631 552 18989 553 6488 554 1347 555 518 556 59 557 31 558 1 559 1 560 0 561 3524578 562 2387846587589 563 2387845241321 564 1768512405776 565 1149180084490 566 690630332113 567 392862952664 568 214097688337 569 112554360466 570 57320595374 571 28351823854 572 13641297132 573 6390262583 574 2915620037 575 1295687503 576 560594718 577 236048739 578 96591009 579 38418436 580 14784182 581 5534671 582 1979968 583 697665 584 225984 585 76076 586 20946 587 7098 588 1439 589 551 590 61 591 32 592 1 593 1 594 0 595 5702887 596 6826556857805 597 6826554679495 598 5058040927451 599 3289528007416 600 1979565354017 601 1128152648976 602 616287581190 603 324967956397 604 166104033152 605 82518444206 606 39908375554 607 18807586249 608 8640931663 609 3870601614 610 1690074362 611 718932838 612 297795850 613 119919684 614 46962929 615 17794004 616 6564525 617 2312157 618 803870 619 256113 620 85259 621 23031 622 7744 623 1534 624 585 625 63 626 33 627 1 628 1 629 0 630 9227465 631 19545854364850 632 19545850840273 633 14487807734512 634 9429765975052 635 5681687701000 636 3243572398625 637 1775872112394 638 939039088211 639 481615430266 640 240233062815 641 116739098315 642 55321443414 643 25579722446 644 11542466246 645 5082061835 646 2182601745 647 913664371 648 372607699 649 147768604 650 57017845 651 21284395 652 7742759 653 2686521 654 922121 655 289105 656 95220 657 25248 658 8427 659 1632 660 620 661 65 662 34 663 1 664 1 665 0 666 14930352 667 56043425079282 668 56043419376394 669 41555608117305 670 27067799036492 671 16328069576032 672 9336418903355 673 5122431488586 674 2715692114144 675 1397243659695 676 699586938935 677 341465473169 678 162650065255 679 75652687908 680 34368500694 681 15249182659 682 6606176503 683 2793052042 684 1151506969 685 462681693 686 180824753 687 68789599 688 25313390 689 9085233 690 3106874 691 1053369 692 325133 693 106000 694 27601 695 9148 696 1733 697 656 698 67 699 35 700 1 701 1 702 0 703 24157817 704 160906972111775 705 160906962884311 706 119351349064118 707 77795738768537 708 46979860111692 709 26903711747877 710 14789629586614 711 7859950057701 712 4055967023564 713 2037931630180 714 998809436251 715 478037905230 716 223569809408 717 102203931367 718 45670561494 719 19945066956 720 8509008758 721 3544377328 722 1440150562 723 570500533 724 219853994 725 82505450 726 29944008 727 10608977 728 3577249 729 1198611 730 364375 731 117641 732 30094 733 9908 734 1837 735 693 736 69 737 36 738 1 739 1 740 0 741 39088169 742 462563773993242 743 462563759062889 744 343212400771307 745 223861048182577 746 135325577775304 747 77605987370582 748 42740209420153 749 22766177201189 750 11780530648712 751 5938615984395 752 2921771154760 753 1404611055601 754 660269715172 755 303597687983 756 136561248448 757 60082811619 758 25848308323 759 10867872797 760 4463090805 761 1788363506 762 698859483 763 265707494 764 98414942 765 35244523 766 12332243 767 4101904 768 1358891 769 407014 770 130186 771 32731 772 10708 773 1944 774 731 775 71 776 37 777 1 778 1 779 0 780 63245986 781 1331325323417195 782 1331325299259379 783 988112883557719 784 644900477083560 785 390223546719526 786 224082088941671 787 123622289116796 788 65990333965178 789 34235771097502 790 17311508560630 791 8547822741553 792 4126366856317 793 1948937041986 794 900998013574 795 407764737937 796 180645486783 797 78318741631 798 33216365538 799 13772839207 800 5579693709 801 2206106927 802 850895410 803 319328479 804 116791404 805 41288742 806 14274558 807 4685328 808 1535301 809 453238 810 143679 811 35516 812 11549 813 2054 814 770 815 73 816 38 817 1 818 1 819 0 820 102334155 821 3836051239619250 822 3836051200531080 823 2847938292815545 824 1859825400030325 825 1126389446836640 826 647630427530935 827 357866680636284 828 191416546846231 829 99548820597111 830 50482749168805 831 25010663890380 832 12120611214986 833 5750218287764 834 2671790459859 835 1216086693510 836 542207931090 837 236769938305 838 101226827615 839 42351612315 840 17328392275 841 6929139850 842 2704657658 843 1030117662 844 381759327 845 137933510 846 48156290 847 16456778 848 5332247 849 1728982 850 503240 851 158165 852 38453 853 12432 854 2167 855 810 856 75 857 39 858 1 859 1 860 0 861 165580141 862 11064870178572897 863 11064870115326912 864 8216931783423197 865 5368993475677337 866 3254491136055477 867 1873424755330857 868 1036799055388868 869 555618761647986 870 289619807260822 871 147269331842897 872 73192596524211 873 35599900030800 874 16959629067642 875 7917445680561 876 3622931159146 877 1625019461707 878 714370760982 879 307705940582 880 129811217577 881 53607610002 882 21655250112 883 8551340029 884 3296740175 885 1240440852 886 454149007 887 162166900 888 55932902 889 18901143 890 6047630 891 1941125 892 557218 893 173690 894 41546 895 13358 896 2283 897 851 898 77 899 40 900 1 901 1 902 0 903 267914296 904 31948176848686644 905 31948176746352488 906 23731244899683306 907 15514313092102254 908 9411883648300917 909 5423956553348200 910 3006091117234712 911 1613846655644737 912 843046554643033 913 429778268412972 914 214235196470836 915 104558561121350 916 50006235560297 917 23448518916578 918 10783404370351 919 4863870387229 920 2151587928808 921 933233287501 922 396757249524 923 165254916517 924 67396058830 925 26892358911 926 10491708653 927 3996667947 928 1486219617 929 537760872 930 189845863 931 64710722 932 21631333 933 6836695 934 2172972 935 615375 936 190301 937 44799 938 14328 939 2402 940 893 941 79 942 41 943 1 944 1 945 0 946 433494437 947 92333991510686541 948 92333991345106401 949 68602746343088939 950 44871501404317503 951 27242685948435534 952 15716299951285997 953 8722281739098568 954 4690569647340343 955 2455278631107335 956 1254700261692659 957 627196778991762 958 307095145928276 959 147412275018493 960 69411430540862 961 32070309526792 962 14541324593336 963 6470202681406 964 2824686935484 965 1209575044653 966 507844090159 967 208945698322 968 84194481724 969 33199073152 970 12801754947 971 4820494624 972 1772285422 973 633980814 974 221355083 975 74588609 976 24672525 977 7704915 978 2425817 979 677919 980 208046 981 48216 982 15343 983 2524 984 936 985 81 986 42 987 1 988 1 989 0 990 701408733 991 267099141977788002 992 267099141709873705 993 198496395201204626 994 129893648794869661 995 78919717907662691 996 45574602500494725 997 25325934764246620 998 13641346904718848 999 7154356181853288 1000 3664364903927621 1001 1836589755521183 1002 901991126892010 1003 434477218810031 1004 205382917359386 1005 95311763354963 1006 43429317747557 1007 19430130132695 1008 8534321285281 1009 3679230494706 1010 1556274513716 1011 645597860900 1012 262504987339 1013 104554697589 1014 40757534070 1015 15539721241 1016 5786175496 1017 2103985480 1018 744325789 1019 257111449 1020 85672450 1021 28051451 1022 8658024 1023 2701007 1024 745063 1025 226974 1026 51801 1027 16404 1028 2649 1029 980 1030 83 1031 43 1032 1 1033 1 1034 0 1035 1134903170 1036 773320969598898330 1037 773320969165403894 1038 574824573696284971 1039 376328178392746231 1040 228805714078748575 1041 132257180691046880 1042 73586130519632294 1043 39696115878665341 1044 20857171837284281 1045 10705816210491100 1046 5379235177044250 1047 2649468901745802 1048 1280393054306598 1049 607496228865233 1050 283090164059625 1051 129589692307645 1052 58277116567544 1053 25743607667401 1054 11168568325281 1055 4757203020990 1056 1988649179100 1057 815467538945 1058 327819967795 1059 129112143975 1060 49775259215 1061 18771270890 1062 6913739665 1063 2487223860 1064 870452720 1065 297565930 1066 98075480 1067 31796457 1068 9702023 1069 2999943 1070 817025 1071 247135 1072 55558 1073 17512 1074 2777 1075 1025 1076 85 1077 44 1078 1 1079 1 1080 0 1081 1836311903 1082 2240814411627174267 1083 2240814410925765533 1084 1665989836795986126 1085 1091165262934120972 1086 663863153551833657 1087 384083508546789121 1088 213948844639455132 1089 115581678589375205 1090 60834492111123971 1091 31289731859251811 1092 15759141055414380 1093 7783091120221728 1094 3772931790616682 1095 1796359714312245 1096 840372724811255 1097 386376967698002 1098 174599379378478 1099 77543195970976 1100 33841118745552 1101 14508876382442 1102 6108861899051 1103 2524840518216 1104 1023838910266 1105 407079195141 1106 158596112106 1107 60487956456 1108 22570228466 1109 8225473381 1110 2928504856 1111 1014167786 1112 343205516 1113 111918609 1114 35937563 1115 10843186 1116 3324081 1117 894028 1118 268580 1119 59491 1120 18668 1121 2908 1122 1071 1123 87 1124 45 1125 1 1126 1 1127 0 1128 2971215073 1129 6498220006683004731 1130 6498220005548101562 1131 4832230168050706702 1132 3166240330986806323 1133 1927552603573107512 1134 1116166985644031076 1135 622438495999531408 1136 336722153502822214 1137 177520495341618316 1138 91483577004115271 1139 46179675696828731 1140 22865993772769572 1141 11117012046960238 1142 5310493003042947 1143 2493548201927255 1144 1151184244728263 1145 522589108236532 1146 233268323946032 1147 102371021792978 1148 44160068185112 1149 18718963922951 1150 7794108921344 1151 3186248630243 1152 1278167827152 1153 502811999921 1154 193840960430 1155 73162576314 1156 27019374943 1157 9746115002 1158 3434978691 1159 1177436105 1160 394555226 1161 127330756 1162 40506524 1163 12088066 1164 3674933 1165 976300 1166 291361 1167 63604 1168 19873 1169 3042 1170 1118 1171 89 1172 46 1173 1 1174 1 1175 0 1176 4807526976 1177 18858626903372727153 1178 18858626901536415249 1179 14026396732350805378 1180 9194166563866604195 1181 5600624123229596304 1182 3245769410171866417 1183 1811945296243258573 1184 981494653095936691 1185 518257815257609181 1186 267572580092290012 1187 135355986057958236 1188 67186090977902124 1189 32755397006882727 1190 15695922278030446 1191 7395855032185900 1192 3427725986341945 1193 1562772920906421 1194 700909460468658 1195 309217654385180 1196 134160284047014 1197 57230366516197 1198 23995153332692 1199 9884049700842 1200 3998021582589 1201 1587128779577 1202 617931991916 1203 235798376111 1204 88100617052 1205 32211300679 1206 11503062047 1207 4014489631 1208 1362391819 1209 452180184 1210 144449190 1211 45536892 1212 13443501 1213 4054068 1214 1064074 1215 315531 1216 67901 1217 21128 1218 3179 1219 1166 1220 91 1221 47 1222 1 1223 1 1224 0 1225 7778742049 1226 54769475804614295733 1227 54769475801643080661 1228 40743079067455963379 1229 26716682334403749313 1230 16283828042689951826 1231 9444516191881077518 1232 5277716182580089058 1233 2862397415555544523 1234 1513688957150613460 1235 782879539219995938 1236 396838317996718533 1237 197435632984484633 1238 96510340897545794 1239 46383724648495951 1240 21928394887457770 1241 10200601655271279 1242 4669699688520903 1243 2103837162616721 1244 932756047793778 1245 406903957663286 1246 174616220808923 1247 73691149945414 1248 30571887061067 1249 12462761846628 1250 4989604948798 1251 1960780153870 1252 755784990098 1253 285550757241 1254 105641697503 1255 38249319083 1256 13526590820 1257 4675626585 1258 1571348589 1259 516687764 1260 163419878 1261 51064079 1262 14916620 1263 4463113 1264 1157588 1265 341144 1266 72386 1267 22434 1268 3319 1269 1215 1270 93 1271 48 1272 1 1273 1 1274 0