0 1 1 0 2 1 3 0 4 1 5 1 6 0 7 2 8 3 9 2 10 0 11 2 12 5 13 3 14 2 15 0 16 3 17 11 18 12 19 6 20 3 21 0 22 4 23 26 24 39 25 27 26 11 27 4 28 0 29 5 30 40 31 79 32 67 33 37 34 14 35 5 36 0 37 6 38 68 39 170 40 184 41 116 42 55 43 19 44 6 45 0 46 8 47 122 48 407 49 543 50 417 51 219 52 91 53 28 54 8 55 0 56 10 57 232 58 1082 59 1911 60 1760 61 1052 62 459 63 159 64 42 65 10 66 0 67 12 68 332 69 1836 70 3770 71 4035 72 2773 73 1423 74 580 75 196 76 51 77 12 78 0 79 15 80 571 81 4008 82 10056 83 12646 84 9964 85 5679 86 2574 87 953 88 295 89 71 90 15 91 0 92 18 93 856 94 7363 95 22020 96 32320 97 28962 98 18454 99 9200 100 3805 101 1317 102 386 103 89 104 18 105 0 106 22 107 1412 108 15432 109 56710 110 98871 111 101961 112 72364 113 39257 114 17337 115 6468 116 2048 117 554 118 119 119 22 120 0 121 27 122 2336 123 34127 124 161924 125 349811 126 426197 127 340991 128 199811 129 92486 130 35438 131 11588 132 3259 133 794 134 157 135 27 136 0 137 32 138 3440 139 58568 140 316063 141 766606 142 1040870 143 923288 144 599209 145 308060 146 132025 147 48441 148 15438 149 4261 150 1017 151 196 152 32 153 0 154 38 155 5168 156 108153 157 695650 158 1962372 159 3031233 160 2999566 161 2135474 162 1190045 163 549036 164 216774 165 74398 166 22366 167 5852 168 1327 169 244 170 38 171 0 172 46 173 8028 174 203338 175 1535994 176 4984861 177 8710981 178 9600175 179 7502677 180 4532898 181 2248728 182 951517 183 350891 184 113808 185 32576 186 8159 187 1774 188 313 189 46 190 0 191 54 192 11819 193 363649 194 3244388 195 12178289 196 24165825 197 29717634 198 25486711 199 16656256 200 8842162 201 3980540 202 1559951 203 539921 204 165909 205 45275 206 10856 207 2263 208 384 209 54 210 0 211 64 212 17792 213 669016 214 7126115 215 31333980 216 71505842 217 99172841 218 94000029 219 66576230 220 37665414 221 17850119 222 7316584 223 2646193 224 854134 225 246997 226 63932 227 14641 228 2928 229 478 230 64 231 0 232 76 233 27830 234 1369575 235 18617260 236 101510943 237 278603115 238 450045265 239 480877744 240 372045933 241 223474923 242 109791512 243 45805976 244 16664738 245 5384692 246 1564015 247 410675 248 97506 249 20712 250 3878 251 599 252 76 253 0 254 89 255 39433 256 2221450 257 33729106 258 202885403 259 609787416 260 1073040030 261 1243793471 262 1040766468 263 675299752 264 358721679 265 162233948 266 64151866 267 22567841 268 7139865 269 2044117 270 530366 271 124395 272 26058 273 4797 274 726 275 89 276 0 277 104 278 58275 279 4008309 280 71855318 281 498065180 282 1693284763 283 3318756863 284 4226698671 285 3839268200 286 2676457766 287 1515210106 288 726115419 289 303119730 290 112315350 291 37379496 292 11254242 293 3076944 294 763927 295 171643 296 34481 297 6090 298 886 299 104 300 0 301 122 302 84275 303 6857155 304 141689370 305 1112319820 306 4226644470 307 9155681878 308 12755458646 309 12552972598 310 9399523798 311 5675044007 312 2885707835 313 1274688688 314 499400573 315 175843117 316 56095270 317 16285208 318 4310290 319 1038671 320 226860 321 44342 322 7619 323 1078 324 122 325 0 326 142 327 123361 328 12154839 329 294531290 330 2652753561 331 11378496031 332 27449030658 333 42064241345 334 45002890204 335 36230418325 336 23287302142 337 12504449631 338 5798639321 339 2376611616 340 874295629 341 291528787 342 88625444 343 24633393 344 6262632 345 1452736 346 305817 347 57663 348 9558 349 1306 350 142 351 0 352 165 353 174999 354 20304232 355 566844664 356 5795059962 357 27886377786 358 74677462451 359 125717679216 360 146199640432 361 126607647417 362 86692159959 363 49187916057 364 23957355269 365 10275860041 366 3950911484 367 1377831673 368 439055174 369 128366817 370 34487053 371 8507892 372 1920705 373 394285 374 72587 375 11749 376 1567 377 165 378 0 379 192 380 256513 381 36361295 382 1206904327 383 14382358625 384 79401294904 385 240453626742 386 451298803572 387 576679129409 388 540770400028 389 395330792590 390 236423911431 391 120065934753 392 53250646245 393 21052129454 394 7527640326 395 2459048703 396 738614674 397 204707361 398 52398159 399 12369186 400 2681409 401 529920 402 94098 403 14702 404 1895 405 192 406 0 407 222 408 371932 409 66430886 410 2758172653 411 40448350623 412 269360342232 413 962919140847 414 2085724428298 415 3005085190463 416 3103899614708 417 2443182076855 418 1540209994601 419 809077890150 420 365256040998 421 145103020789 422 51648748382 423 16700152052 424 4956435512 425 1360410852 426 346995646 427 82424382 428 18220628 429 3733084 430 703319 431 119976 432 18113 433 2266 434 222 435 0 436 256 437 522477 438 107541674 439 4967909152 440 79591698260 441 573382943690 442 2204544862529 443 5115732966442 444 7873123242299 445 8666177749743 446 7257644474557 447 4864447500947 448 2717842604315 449 1306727478984 450 553823123700 451 210616399652 452 72804799610 453 23091137878 454 6764943250 455 1839010966 456 465050954 457 109446075 458 23926549 459 4835709 460 896089 461 149900 462 22120 463 2698 464 256 465 0 466 296 467 742560 468 182872854 469 9850036738 470 180206261793 471 1458682953402 472 6220496897037 473 15836087187372 474 26478756462863 475 31386500151351 476 28079744608428 477 19964805176758 478 11764200019978 479 5938203631809 480 2633270610683 481 1045104554708 482 376247865187 483 124055977909 484 37722531967 485 10631051692 486 2786113023 487 680253141 488 154765642 489 32751755 490 6417490 491 1154895 492 187955 493 27019 494 3214 495 296 496 0 497 340 498 1049050 499 305554135 500 18878965928 501 388319268543 502 3485668132041 503 16315938430609 504 45213660077735 505 81687298320127 506 103915615431416 507 99143427531735 508 74744699267623 509 46471919120465 510 24655311400474 511 11459844036538 512 4759106741484 513 1791136596832 514 617137131252 515 196060932499 516 57723560072 517 15804928374 518 4033444136 519 960342690 520 213223775 521 44046569 522 8424180 523 1479281 524 234817 525 32895 526 3811 527 340 528 0 529 390 530 1467334 531 506514998 532 36126587107 533 841181206442 534 8426286659661 535 43532657984518 536 131920009906835 537 258478452222780 538 353823250295481 539 360558993518049 540 288324810807038 541 188963846994836 542 105125956522069 543 51029402936105 544 22068148018564 545 8633892096630 546 3089773170895 547 1019312497948 548 311682722510 549 88668179586 550 23525443366 551 5829347829 552 1349456749 553 291587419 554 58663917 555 10935162 556 1872865 557 290195 558 39702 559 4494 560 390 561 0 562 448 563 2068491 564 843340550 565 69065349536 566 1813336550503 567 20227627486690 568 115259028787389 569 382093457285314 570 812801030786948 571 1198996798471703 572 1306961670133011 573 1109841054364704 574 767101950332157 575 447295002789330 576 226399786184979 577 101694214706808 578 41218263298862 579 15261081351167 580 5207519421027 581 1647977916527 582 485768600471 583 133754879624 584 34461369102 585 8313852051 586 1877543862 587 396326332 588 77960110 589 14213316 590 2380651 591 360578 592 48170 593 5319 594 448 595 0 596 512 597 2872816 598 1386000444 599 131076328295 600 3904055069684 601 48763292913258 602 307938937686373 603 1121350628111207 604 2598573062847587 605 4142030408577206 606 4839260499584740 607 4369461351342516 608 3186899816503987 609 1947441820192134 610 1026942918899078 611 478334982207442 612 200358637371151 613 76496244919405 614 26888566742194 615 8764735311253 616 2663025860113 617 756787782471 618 201583707950 619 50381102869 620 11815344880 621 2597911118 622 534522004 623 102569435 624 18254156 625 2986393 626 442104 627 57753 628 6239 629 512 630 0 631 585 632 4013221 633 2303306827 634 254160929468 635 8709984859376 636 123756930714708 637 880091208381722 638 3574370419931947 639 9148809318429874 640 15945381515831435 641 20157340886333930 642 19482529729619895 643 15049257930345116 644 9641175313223711 645 5281208136730200 646 2535196556004687 647 1087482374402091 648 423206813822719 649 151172065684417 650 50006987818048 651 15420624751190 652 4454042762463 653 1208889140698 654 308906504698 655 74372116191 656 16866327627 657 3598327486 658 720428093 659 134830241 660 23442743 661 3750811 662 543290 663 69414 664 7329 665 585 666 0 667 668 668 5671208 669 4058213553 670 556182419889 671 23376756247107 672 400713119150815 673 3377998519252509 674 15978838592473011 675 46808612824119259 676 91758152438857878 677 128217848105983879 678 134648038724361682 679 111130595844026521 680 74864370836342291 681 42486656609228150 682 20847518129436512 683 9032778668462115 684 3514663546551250 685 1244824685910989 686 405702198602223 687 122738531342093 688 34712098351089 689 9228069472990 690 2315666599447 691 550048579633 692 123860362562 693 26444382715 694 5346521500 695 1020862772 696 183268068 697 30721869 698 4759667 699 669943 700 83392 701 8595 702 668 703 0 704 760 705 7742851 706 6328397838 707 958176703683 708 43673810306822 709 803512117749468 710 7226149821539300 711 36324239660903307 712 112765999211380638 713 233743629975426982 714 344718847137819212 715 381444443398508172 716 331300961705547518 717 234681656979342692 718 140022907943878209 719 72269011145365310 720 32968649345141297 721 13523103412948163 722 5054675293720959 723 1739718647154579 724 555859798195221 725 165927617956416 726 46505169358314 727 12284792581462 728 3067014746276 729 724938626332 730 162342796424 731 34431252824 732 6905539822 733 1305942317 734 231831249 735 38366925 736 5858715 737 811477 738 99213 739 10026 740 760 741 0 742 864 743 10708504 744 10431679066 745 1835839830041 746 95199414530538 747 1959688211866634 748 19467037302100896 749 106995104576155263 750 360128258333541774 751 803442803661701707 752 1266953928311386297 753 1490013690829481767 754 1367883730642492664 755 1019119990112077481 756 636802496078563596 757 342980130723923178 758 162809900264873520 759 69329489357943198 760 26851183049736324 761 9559308557489407 762 3153947077525454 763 970505077108230 764 279905916338225 765 75961589934542 766 19456448959897 767 4714122790161 768 1082053803535 769 235444453241 770 48550417705 771 9474626537 772 1745098504 773 302035182 774 48788213 775 7279462 776 986152 777 118003 778 11677 779 864 780 0 781 982 782 14715056 783 16754260933 784 3353820318509 785 194078155224869 786 4398888314213974 787 47646928873641623 788 283414587824931985 789 1026048520081062590 790 2448992805825064631 791 4111335858418915856 792 5123909174878096704 793 4963305645530854292 794 3886262764085885815 795 2543162275421538059 796 1430308832052242236 797 707361350813178914 798 313300049882267935 799 126068174279834483 800 46596782744062334 801 15953394445885364 802 5091816768315284 803 1522471503145689 804 428096639703781 805 113539737346895 806 28468733893275 807 6759812437415 808 1521621938199 809 324819028393 810 65726445145 811 12588411460 812 2275885258 813 386692965 814 61325897 815 8983418 816 1194589 817 140224 818 13600 819 982 820 0 821 1113 822 20231549 823 27246198814 824 6273297982116 825 408793680580623 826 10276991075388743 827 122109464494400360 828 790003719790810011 829 3089105594202478943 830 7915188349844005427 831 14185178834019912690 832 18772912040824829060 833 19212510276085816070 834 15818116302814654626 835 10836787687302049345 836 6355896017970155197 837 3267328723104166451 838 1500345074454279079 839 624706375931185350 840 238606219505156901 841 84343929389254308 842 27778601157875906 843 8567754765402098 844 2484360163393019 845 679282386945507 846 175537257110347 847 42945746745515 848 9959358686688 849 2190828626291 850 457197270433 851 90460531009 852 16944192213 853 2996471924 854 498121762 855 77312672 856 11087530 857 1444006 858 166047 859 15780 860 1113 861 0 862 1260 863 27505005 864 43036116750 865 11227821010812 866 815113080144348 867 22562463140765182 868 292633708922973078 869 2052593411022124561 870 8651690523606965060 871 23771466357949941594 872 45456405690424050987 873 63875876845482448007 874 69077671770055739232 875 59814792587827857763 876 42905133071338097627 877 26240180599973212525 878 14016197750452894413 879 6668564190953421378 880 2870729261732422023 881 1132020347318719900 882 412801731044260339 883 140216544262771609 884 44607689557660807 885 13346604860000274 886 3767356549673579 887 1005596199658041 888 254263492854326 889 60975292895457 890 13879523360881 891 2999779416729 892 615481866098 893 119780956638 894 22073650468 895 3840968628 896 628282504 897 95947341 898 13536270 899 1733653 900 195895 901 18275 902 1260 903 0 904 1426 905 37737352 906 69931426396 907 21038109356800 908 1726264914817564 909 53241250423863193 910 761316701300951931 911 5838616315636015641 912 26719606610529224067 913 79208268936290818424 914 162443430748706656493 915 243385451869961941772 916 279009689481599973632 917 254631710930068251099 918 191427809180315435949 919 122057022066850793920 920 67646624493222443123 921 33255430149375314045 922 14741753632397978246 923 5970194317042367007 924 2231721309920317955 925 776181458278289006 926 252706548678594841 927 77378845796138335 928 22361540944424916 929 6114783802255308 930 1585164801383012 931 390073316551264 932 91191730462733 933 20261870858076 934 4278753841766 935 858355551168 936 163409476554 937 29468626528 938 5019459959 939 803959494 940 120259692 941 16624475 942 2087060 943 231211 944 21151 945 1426 946 0 947 1610 948 51007350 949 109698800193 950 37478633302568 951 3443132833324006 952 117694492959439757 953 1850610658677228709 954 15503843878773986455 955 77049918190076302153 956 246650863443072974803 957 543196670350550403968 958 869003293053402003272 959 1057519771069248949069 960 1018502621893188350209 961 803341922115778175752 962 534414014618598410453 963 307432923972007100037 964 156169870247379319697 965 71265778875352287356 966 29623540434993830172 967 11341744070814421053 968 4034676154538513403 969 1342739819527313917 970 420266035391372972 971 124209727954426432 972 34769104240604093 973 9238188174204533 974 2333416559925019 975 560824492025657 976 128323539509056 977 27955443026076 978 5796517364784 979 1143071831720 980 214095927204 981 38007617540 982 6375310490 983 1005720097 984 148165505 985 20167999 986 2492067 987 271522 988 24404 989 1610 990 0 991 1816 992 69598407 993 177956393161 994 70920443155866 995 7488135039614429 996 290734716891917610 997 5141622496279316100 998 48028392401552710975 999 264004248621745023628 1000 927515431949348659136 1001 2224408057237759038528 1002 3844579433849417963197 1003 5013576909651955126708 1004 5131538870153413237879 1005 4265793804839392570109 1006 2966600598355805375146 1007 1770351045213140467488 1008 926297904277182663061 1009 432654825490418359466 1010 183090790875479832184 1011 71051281498609988996 1012 25533098266210059126 1013 8564017837143229907 1014 2697894798333391157 1015 802243590226758200 1016 226047787433394486 1017 60530539273665297 1018 15436268438931175 1019 3754146994534183 1020 871416745796190 1021 193109197853838 1022 40846701380538 1023 8241594647080 1024 1584485559679 1025 289783041792 1026 50296640850 1027 8256977984 1028 1275881655 1029 184242604 1030 24595437 1031 2981899 1032 318834 1033 28124 1034 1816 1035 0 1036 2048 1037 94990984 1038 295333602353 1039 144006616577839 1040 18540173023182527 1041 868230575173386434 1042 18258444550508180589 1043 199781499245108568460 1044 1267421825809356061318 1045 5065852220794440903532 1046 13630929296040053414760 1047 26075738464793691474445 1048 37137262098672082112619 1049 40971019942244204384416 1050 36242023166306292391759 1051 26488100857224586486921 1052 16416190535236293451745 1053 8821389751105457691285 1054 4188065723758678188693 1055 1784561032448151480837 1056 691444662635040305149 1057 246253149894339433731 1058 81338448958206602878 1059 25104162619239861284 1060 7285409424733874861 1061 1998523769084707584 1062 520507704985384284 1063 129177196925650606 1064 30636921607159808 1065 6959098920341208 1066 1516170039950561 1067 317074148564873 1068 63653151264918 1069 12258998803603 1070 2262017422231 1071 399074052844 1072 67122584166 1073 10720326411 1074 1616877212 1075 228491705 1076 29908347 1077 3560004 1078 373909 1079 32395 1080 2048 1081 0 1082 2304 1083 127629122 1084 454985114582 1085 245185900266878 1086 34107163604668471 1087 1703992667827646570 1088 37957011236921138134 1089 438078361477964119089 1090 2923649186915264882490 1091 12270077668287606217761 1092 34615247771395651771392 1093 69337485407700318535796 1094 103281397707351485398848 1095 119044112659131270658637 1096 109918459365271366011477 1097 83801592416769582603801 1098 54160345577406103226481 1099 30352391236546009884033 1100 15035938955106303639185 1101 6690615160599638918215 1102 2709853840759413205900 1103 1009859634589866718706 1104 349320921866077941261 1105 112963976772864744332 1106 34351523738576974980 1107 9870349145175805422 1108 2690450777386660803 1109 697978792653985895 1110 172794813637768305 1111 40905671534914162 1112 9273583916797939 1113 2015234306563151 1114 419928796026350 1115 83890230521174 1116 16054552412891 1117 2939289062135 1118 513761852143 1119 85492450192 1120 13491254406 1121 2008157055 1122 279783918 1123 36074080 1124 4226564 1125 436642 1126 37187 1127 2304 1128 0 1129 2590 1130 171842038 1131 720164407035 1132 447597915103125 1133 70521750344487204 1134 3929084054300064234 1135 96388468650164945342 1136 1213023665751721510597 1137 8756665717985205302293 1138 39487602382648630959754 1139 119011849397219595300603 1140 253386687305599555556549 1141 399305198587809456053951 1142 484817775421782763745221 1143 469660189952915578149722 1144 374289363941075851814979 1145 252026055190465921610425 1146 146730492824535317907824 1147 75330645456578299445280 1148 34670009944886053193107 1149 14499843328032034045638 1150 5571762695866201148957 1151 1984743737113194447862 1152 660092386530120916457 1153 206158633333423930317 1154 60748926096354927329 1155 16955082780896132397 1156 4496620186681655440 1157 1136232493693349199 1158 274165806237613327 1159 63286391086737311 1160 13994626396776147 1161 2967415528306330 1162 603627140609404 1163 117792369812281 1164 22037617566341 1165 3948041453746 1166 675971306109 1167 110303307883 1168 17086726559 1169 2498951797 1170 342355237 1171 43429995 1172 5007874 1173 509099 1174 42643 1175 2590 1176 0 1177 2910 1178 231769584 1179 1134798473362 1180 800930459820048 1181 140335032277231952 1182 8568872200523242060 1183 228013932945563594070 1184 3089031991475283673450 1185 23866070267234553247633 1186 114641364774536997766925 1187 366568271009246537790233 1188 825010600953454264289479 1189 1369718630570964052365646 1190 1746521095778189847186917 1191 1771487628611596141881575 1192 1473997319224273657839539 1193 1033610173566976473372140 1194 625289951600474488793679 1195 332945171831887692544941 1196 158692511480454949802599 1197 68658070334913143294574 1198 27271520304495698964207 1199 10036299981312736749576 1200 3447060207879949928029 1201 1111372774473051227826 1202 337933982199960124610 1203 97276318814385343634 1204 26590897170168960173 1205 6920338928874632137 1206 1718393207238211309 1207 407841563245252225 1208 92652973955727615 1209 20169882249151578 1210 4210592101714772 1211 843188601820636 1212 161956646195474 1213 29819094393681 1214 5256367392091 1215 885410425689 1216 142125000538 1217 21655765535 1218 3115176019 1219 419753850 1220 52369632 1221 5938620 1222 593584 1223 48871 1224 2910 1225 0 1226 3264 1227 310352282 1228 1775270688326 1229 1430856160698802 1230 280835713468329499 1231 18927507621873591105 1232 549839702716246625606 1233 8064467859934275466990 1234 67013111920908588477690 1235 344347781171465047520222 1236 1172358878706568582696185 1237 2797607673042588581284137 1238 4905395236579862636892566 1239 6581201889757832714256896 1240 6998368030994999992797006 1241 6084065909882874583803926 1242 4443236211432836346905768 1243 2791270013984396502139579 1244 1539420722138268631931435 1245 758342797065077047532358 1246 338505683418461120652198 1247 138535790449447983744722 1248 52476970567469823871492 1249 18538351622124843845897 1250 6144380872815432023790 1251 1919830848815569406490 1252 567651527922188535985 1253 159319837237082945018 1254 42551568555101218985 1255 10837172995125036877 1256 2636427124619589608 1257 613524656438021640 1258 136730946282958499 1259 29208427520884886 1260 5984404681917694 1261 1176329268553700 1262 221813962220894 1263 40101207724076 1264 6943019383990 1265 1149148261594 1266 181332328436 1267 27175461066 1268 3846890839 1269 510325276 1270 62705308 1271 7004042 1272 689432 1273 55868 1274 3264 1275 0 1276 3658 1277 415518396 1278 2760487628606 1279 2514414648622767 1280 547234463732952586 1281 40374665855971473879 1282 1272364959367260229574 1283 20108800774127171785097 1284 179101959933222017745229 1285 982072059071765481304320 1286 3553971818584079925646632 1287 8982057862681599207975568 1288 16622275035747298697158043 1289 23456845849698667750541220 1290 26148513412072476611160406 1291 23751636809275127577322326 1292 18065980841151214331069926 1293 11784818611641271807770066 1294 6730603639285125574729704 1295 3425376991654402174691207 1296 1576533703280682792174750 1297 664249413304970761286844 1298 258757741290092907730849 1299 93938724188305890010804 1300 31984373999840493313872 1301 10264956769603662942329 1302 3117704310764020292095 1303 898979344998308222879 1304 246720218770685274726 1305 64578736200707485940 1306 16148282887779770794 1307 3862810541558744813 1308 884904994484236697 1309 194303537536174836 1310 40919479454084437 1311 8268203173134067 1312 1603117248284846 1313 298183933154697 1314 53171198221479 1315 9078691958176 1316 1481562945113 1317 230458594953 1318 34038557154 1319 4747728532 1320 620459986 1321 75087735 1322 8258725 1323 800203 1324 63801 1325 3658