0 1 1 0 2 1 3 0 4 0 5 2 6 0 7 0 8 1 9 3 10 0 11 0 12 1 13 2 14 7 15 0 16 0 17 1 18 3 19 8 20 14 21 0 22 0 23 1 24 4 25 11 26 19 27 41 28 0 29 0 30 1 31 7 32 19 33 34 34 64 35 107 36 0 37 0 38 1 39 11 40 32 41 62 42 119 43 202 44 337 45 0 46 0 47 1 48 21 49 64 50 131 51 248 52 418 53 671 54 1066 55 0 56 0 57 1 58 36 59 124 60 277 61 545 62 943 63 1518 64 2361 65 3691 66 0 67 0 68 1 69 71 70 270 71 645 72 1297 73 2275 74 3680 75 5730 76 8765 77 12962 78 0 79 0 80 1 81 127 82 578 83 1512 84 3179 85 5737 86 9443 87 14794 88 22493 89 33227 90 49061 91 0 92 0 93 1 94 253 95 1342 96 3783 97 8247 98 15257 99 25580 100 40543 101 61825 102 91132 103 131647 104 188894 105 0 106 0 107 1 108 463 109 3115 110 9592 111 21894 112 41799 113 71735 114 115380 115 177240 116 262375 117 379136 118 540905 119 766845 120 0 121 0 122 1 123 925 124 7649 125 25462 126 60703 127 119609 128 210311 129 344027 130 534044 131 795477 132 1150312 133 1631733 134 2286439 135 3182844 136 0 137 0 138 1 139 1717 140 18946 141 68647 142 171702 143 350250 144 632365 145 1054175 146 1658021 147 2493275 148 3627987 149 5159604 150 7220875 151 9990788 152 13758383 153 0 154 0 155 1 156 3433 157 48702 158 191509 159 503195 160 1063955 161 1973751 162 3356041 163 5354125 164 8135474 165 11919349 166 17005570 167 23792858 168 32806505 169 44786002 170 60858842 171 0 172 0 173 1 174 6436 175 126507 176 542536 177 1501346 178 3295530 179 6289077 180 10922385 181 17707185 182 27245864 183 40305120 184 57894447 185 81320577 186 112257987 187 152949526 188 206636825 189 278312475 190 0 191 0 192 1 193 12871 194 336315 195 1580368 196 4619039 197 10536976 198 20689906 199 36708517 200 60494521 201 94290469 202 140881827 203 203823182 204 287615122 205 397925679 206 542105734 207 730219938 208 976537867 209 1301323108 210 0 211 0 212 1 213 24311 214 902090 215 4671800 216 14447245 217 34280310 218 69312218 219 125762292 220 210953381 221 333567454 222 504240568 223 736234350 224 1046009023 225 1453934142 226 1985798266 227 2675706312 228 3570314941 229 4733834027 230 6258671365 231 0 232 0 233 1 234 48621 235 2454022 236 14155991 237 46445110 238 114679689 239 238722512 240 442901461 241 756198343 242 1213147927 243 1855639965 244 2735003792 245 3913970845 246 5469180612 247 7495997182 248 10117130789 249 13494692529 250 17844110320 251 23455637597 252 30742575588 253 0 254 0 255 1 256 92379 257 6721141 258 43501018 259 151609732 260 389792142 261 835964300 262 1587291673 263 2761259863 264 4498975425 265 6970955537 266 10383869735 267 14987411237 268 21083329175 269 29041682821 270 39328424462 271 52543592384 272 69466631371 273 91120981412 274 118896860597 275 154785692507 276 0 277 0 278 1 279 184757 280 18568799 281 136765656 282 507256171 283 1357896221 284 2999294480 285 5826967222 286 10326946460 287 17088196230 288 26822034420 289 40385066928 290 58804438683 291 83312036061 292 115402378533 293 156925590449 294 210213291531 295 278228885429 296 364768412498 297 474797404315 298 615033531835 299 794888735945 300 0 301 0 302 1 303 352717 304 51557454 305 435627447 306 1721135708 307 4800827336 308 10929699193 309 21743563993 310 39288688105 311 66072092230 312 105131807571 313 160119714848 314 235397881377 315 336171222476 316 468701338509 317 640635283239 318 861446150289 319 1142968238735 320 1500098502440 321 1951887417595 322 2523323352296 323 3248103550764 324 4173162573277 325 0 326 0 327 1 328 705433 329 143958426 330 1416943877 331 5969603391 332 17346994935 333 40693545525 334 82881222621 335 152667637797 336 260912913424 337 420852604078 338 648417535111 339 962620200652 340 1386089125670 341 1945891307880 342 2674745804061 343 3612626803966 344 4808724759615 345 6323974954522 346 8234771122970 347 10638726245777 348 13663334376847 349 17478775609581 350 22318859784416 351 0 352 0 353 1 354 1352079 355 403467382 356 4661786987 357 20971661953 358 63559360133 359 153772796068 360 320867157750 361 602857871862 362 1047530826360 363 1713604302007 364 2672061475343 365 4007777012865 366 5821737883469 367 8234315663566 368 11389928600666 369 15463140978736 370 20666200453513 371 27258722318111 372 35561415394231 373 45976536950006 374 59017781605688 375 75352889134770 376 95866862520409 377 121767607626621 378 0 379 0 380 1 381 2704157 382 1135168730 383 15624881717 384 75122508869 385 237451148058 386 592376826889 387 1266166176282 388 2426207754813 389 4285976016137 390 7110362611454 391 11221631858360 392 17006629886876 393 24926379827712 394 35529609200743 395 49471374364131 396 67537130744627 397 90672599317227 398 120021973556324 399 156980607324129 400 203270898142165 401 261050387365649 402 333061984170498 403 422845524142443 404 535058663522819 405 676010926754742 406 0 407 0 408 1 409 5200301 410 3203128400 411 52861424361 412 272288486276 413 898995472399 414 2314775530524 415 5071113748115 416 9914251578574 417 17810714638015 418 29973534196290 419 47890695124128 420 73358721633794 421 108525772814335 422 155949729823424 423 218675607503215 424 300334448232917 425 405266439945163 426 538678191358156 427 706855545904170 428 917461936565536 429 1179953886096878 430 1506147071263084 431 1910989140114180 432 2413668492490774 433 3039327166416987 434 3821882778701107 435 0 436 0 437 1 438 10400601 439 9064203704 440 181690819951 441 1004162103400 442 3463863775965 443 9204759567315 444 20666131737567 445 41218361507037 446 75297564403855 447 128540441635246 448 207927095567598 449 321944676188362 450 480788999079005 451 696624335954755 452 983918336905103 453 1359863626968742 454 1844901740334129 455 2463389725778524 456 3244487591650798 457 4223374257410833 458 5442907560528966 459 6955849786683093 460 8827842755003257 461 11141515934060478 462 14002486716740524 463 17548551770229641 464 21964265295468110 465 0 466 0 467 1 468 20058301 469 25709935079 470 628964840032 471 3744591178908 472 13519665021599 473 37109864807935 474 85424683585443 475 173861618984615 476 323029397823987 477 559465401604718 478 916382044621456 479 1434496802354295 480 2163013965362752 481 3160835841940074 482 4498073961406131 483 6257920490837587 484 8538962906906927 485 11458113255657070 486 15154453143116660 487 19794399539264271 488 25578631795426109 489 32751246314766075 490 41611801641102492 491 52531525313587955 492 65976099114958885 493 82539060512595272 494 102992072381556875 495 128363370965747072 496 0 497 0 498 1 499 40116601 500 73088006005 501 2205974743610 502 14183084338117 503 53619818913713 504 152027143530351 505 358781234313660 506 745087197249018 507 1407899122301904 508 2473809007694584 509 4103051163430495 510 6493848430603753 511 9887371832817905 512 14573621692089034 513 20898533427002205 514 29272609460506551 515 40181494362698951 516 54199239674764204 517 72005466941877733 518 94408015886958291 519 122372825474212450 520 157062930810834329 521 199889140544279324 522 252576937672326457 523 317257801803191411 524 396598197710177686 525 493985750672957161 526 613802937567084289 527 761846596711225583 528 0 529 0 530 1 531 77558761 532 208178395732 533 7776911766211 534 54297753772328 535 215335638756786 536 631096812905815 537 1527436298298410 538 3237234528505443 539 6221790639021259 540 11092197547507474 541 18631264931624826 542 29816892056602041 543 45847972121433308 544 68174082537113173 545 98530307371110246 546 138978687347593466 547 191958358895493085 548 260347717723428613 549 347543647776258898 550 457564285341657535 551 595182521947113217 552 766098156059438074 553 977159200470930191 554 1236649796970388085 555 1554674762653058005 556 1943688098113361037 557 2419233681567004171 558 3000997638365291507 559 3714341436729858920 560 4592653541365504614 561 0 562 0 563 1 564 155117521 565 594053019872 566 27709934852251 567 210840940938007 568 877588361147913 569 2658753742640851 570 6599249203876471 571 14273374568007476 572 27901998955278328 573 50470950736966512 574 85852602171482995 575 138934090141704063 576 215756420225999464 577 323669617392276133 578 471509961145015113 579 669806583658942266 580 931027451789326474 581 1269879889522864135 582 1703687359521462658 583 2252869864323809914 584 2941558784173780332 585 3798380687181864153 586 4857455254050239522 587 6159678183421354751 588 7754405014039072565 589 9701713070894979164 590 12075491141363621856 591 14967704808099404806 592 18494377414560074895 593 22804254069168039064 594 28091995938841443738 595 0 596 0 597 1 598 300540196 599 1697986551604 600 99083000049487 601 827248721591751 602 3619908126704727 603 11343568872151512 604 28882178425870968 605 63759186158531156 606 126781738848507529 607 232700701897361516 608 400892110352498513 609 656072190757150845 610 1029062145024178978 611 1557624039211104244 612 2287395123402364673 613 3272955767180100471 614 4579079464166049870 615 6282234827111385626 616 8472435806295920685 617 11255559704070694541 618 14756269244700532326 619 19121694378672833059 620 24526075367688949821 621 31176669615513251539 622 39321395450784677146 623 49258916508584196209 624 61352142242365819214 625 76046471186247538881 626 93894722008494251370 627 115591978382589779770 628 142026087929173966013 629 174354241477728289679 630 0 631 0 632 1 633 601080391 634 4860963837174 635 357368063363977 636 3288132119572865 637 15134679496657997 638 49062532093292244 639 128149841142395348 640 288749691571782833 641 584041735055896746 642 1087728182549186035 643 1897881667287947184 644 3140982143431564874 645 4976201017094971849 646 7600019433103934036 647 11251303540449625467 648 16217004456753538759 649 22838715438171189457 650 31520412357201775219 651 42737814325434641059 652 57049903088079150867 653 75113222881748713286 654 97699684008250264221 655 125718800415387478221 656 160245705446003176920 657 202556961955669437072 658 254177078057601133096 659 316939692495487370358 660 393068708859106883134 661 485286794770705361293 662 596962802355210856928 663 732317488527575164298 664 896720594638700160595 665 1097136696435854501092 666 0 667 0 668 1 669 1166803111 670 13935902952930 671 1291968735738160 672 13200830885337767 673 64008466891858317 674 214769361996806013 675 575620489189718016 676 1323996383602411463 677 2724276773215656853 678 5148578044088959929 679 9098627568147741362 680 15228795420933431306 681 24370469155969137031 682 37558115910386228208 683 56057579320987014406 684 81397403660409278779 685 115404296583326036564 686 160244264767133543520 687 218471444343455487793 688 293087114349240660487 689 387611805285528000296 690 506173947639610099247 691 653619474470076692339 692 835648567251922113894 693 1058988500974598790231 694 1331615186436695323641 695 1663040306136821081467 696 2064686234733826948051 697 2550379035059681372777 698 3137004546429659925844 699 3845399359584694804440 700 4701593856007794316773 701 5738599364436592818923 702 6999066593440667602157 703 0 704 0 705 1 706 2333606221 707 40007131988526 708 4703951496105823 709 53624548099634051 710 274091558598586441 711 952156036852971700 712 2618967172262373817 713 6149756336761353070 714 12872902000560057413 715 24687362080790592273 716 44187722158600861630 717 74796715290972764253 718 120905643491569698767 719 188023982546247352832 720 282940555433749742021 721 413899960797603790703 722 590799533424061224747 723 825414099381984124649 724 1131658041986772514614 725 1525896436797369079681 726 2027319226860338137368 727 2658395221088780200715 728 3445427368320262690654 729 4419238658266939613336 730 5616029805536568723421 731 7078465183044453703399 732 8857061560948539358556 733 11011976300989149511861 734 13615323969576255774121 735 16754205890155239867429 736 20534734484594113378249 737 25087494790737190569329 738 30575138797229044914796 739 37203222324036332490881 740 45236156241003579911004 741 0 742 0 743 1 744 4537567651 745 114997781659573 746 17152750139616754 747 219893945566857972 748 1186501919297220077 749 4269757639888250647 750 12055880896839493988 751 28904345653706457760 752 61555700815074417696 753 119797764080008399301 754 217184428555925673616 755 371803958788968357695 756 607096555121322225009 757 952725442555073097197 758 1445511587071659087513 759 2130448947294285515159 760 3061825168335759481187 761 4304482229004074055235 762 5935262392464066333313 763 8044696016865105037939 764 10738999546353492753934 765 14142466965301139027428 766 18400361101941423087664 767 23682447623696724663899 768 30187366939404770385511 769 38148106216469960797467 770 47838913125162138055459 771 59584089753201022985673 772 73769242185205969223705 773 90855785386883607055092 774 111399880937108613143806 775 136077592909809601244886 776 165718978593106231811567 777 201355270378147633365968 778 244285723656294737693177 779 296175250833826346775385 780 0 781 0 782 1 783 9075135301 784 330949219740431 785 62916187057582168 786 911225725042900323 787 5195252847691965133 788 19375741657736305453 789 56172519298716475248 790 137520719846879739035 791 297972474979370867721 792 588492894075090831584 793 1080613353979851866543 794 1870915732347150304453 795 3085835216164024742855 796 4886792145927273654898 797 7475693592743988406130 798 11100880527010745665864 799 16063637042348190192943 800 22725425898594834116414 801 31516068761154718168084 802 42943147414870528291457 803 57602965697058618489872 804 76193492169344039427869 805 99529820382434845175881 806 128562857177765579714565 807 164402189722297215615942 808 208344384837319789675250 809 261908333627748887197068 810 326879692546840277117110 811 405367076816655297821032 812 499873609777573429387506 813 613388972104230967772345 814 749509511327289468176823 815 912597589093780117951685 816 1107996716991187482688270 817 1342327478294013205926443 818 1623903829646755455976657 819 1963336678478503702006923 820 0 821 0 822 1 823 17672631901 824 953503299378166 825 230999180080361143 826 3808749271821580472 827 22981644702778066580 828 88885019978375861269 829 264661691855445641326 830 661724142002816063507 831 1458879870711111095749 832 2924063449780381539367 833 5438460743849089365341 834 9522847609990600401470 835 15866029244776388875484 836 25355379405973386321009 837 39109631967505972367633 838 58514256964816465565763 839 85259960217755552204930 840 121385088042529743488517 841 169322995958316042689153 842 231955746486491962930948 843 312675847423093585186918 844 415458176668214499578761 845 544944843151209629044505 846 706546585687856289269438 847 906565452744439281126485 848 1152344925874964286326803 849 1452455337580907672309287 850 1816924494569696656599188 851 2257526207165642852021105 852 2788143636268361105853608 853 3425230973879409997674693 854 4188407075550945215543665 855 5101229479849773603493597 856 6192218658587919660735064 857 7496234475687909434735909 858 9056359052815867628607454 859 10926531651010640468483612 860 13175348684407881858213715 861 0 862 0 863 1 864 35345263801 865 2750087410048594 866 852363439748672077 867 16066855020307813723 868 102742362796705924123 869 412345142464418655653 870 1261359415244134500233 871 3221188397070100503063 872 7226208105425803736220 873 14698793784028008691619 874 27690181162749592179420 875 49036103204562324268119 876 82526405795837112977305 877 133088382041773583008435 878 206984321725790445609175 879 312024679315997730291565 880 457799321024664843650863 881 655930560636944061772048 882 920353147040865669335206 883 1267628014760489236857716 884 1717298514548180259361911 885 2292300213873504129407694 886 3019438529455769676556802 887 3929952750689456506407051 888 5060190601485840745744322 889 6452424356883777594582798 890 8155847701957652778222753 891 10227802499959917143958375 892 12735297936012148226643208 893 15756903935203289651731830 894 19385130239988452018705919 895 23729446523431367494104160 896 28920162221368429013723333 897 35113474230047417154657558 898 42498120230788484972322294 899 51304275794808593146280669 900 61815665493804625270999785 901 74386432827886030090379597 902 89465332412070142936615718 903 0 904 0 905 1 906 68923264411 907 7939793604274088 908 3147038339099373229 909 68298652150667866027 910 463761072474634773943 911 1932799482330028765538 912 6075959974903130754572 913 15850617659588778362664 914 36184589167575530151028 915 74699112055624116971003 916 142535736034119817345102 917 255281392279709234055458 918 433986793857309757303058 919 706275723470293152936853 920 1107546391685477217090947 921 1682270549357701888560687 922 2485401417463830052349949 923 3583907980780780483156369 924 5058460899905730365609710 925 7005304265252365795463339 926 9538357970457569842176548 927 12791608539472504746857698 928 16921863202594434982931257 929 22111964234603458734019758 930 28574588782922853048822565 931 36556793741192994021482311 932 46345506085147969423442187 933 58274209013847361293467141 934 72731139877514686468742237 935 90169409080144632504296969 936 111119586228598886855821416 937 136205499318524639448431184 938 166164274646692727010572137 939 201872036330181938328683259 940 244377236254424555577034457 941 294944406479855814032781094 942 355112427669356305095150168 943 426773560806539156896611822 944 512283126714877760931718671 945 614616002145665401033268857 946 0 947 0 948 1 949 137846528821 950 22945024739088592 951 11669363018325755311 952 292628391677756579325 953 2114082657151442852292 954 9156289436722243949265 955 29588725767367135131592 956 78861060709016651954045 957 183206436904335776021433 958 383844443941241576896887 959 741861702556730257165934 960 1343742305882438531615700 961 2307521704269703997944888 962 3789547357212975415721973 963 5991846073862948048490068 964 9170119777934970704578441 965 13642418600244078989380595 966 19798573972516175719472084 967 28110515624909524417020750 968 39143645538773956400987558 969 53569500598712407580489766 970 72180007995270985673443565 971 95903729379742847019992891 972 125824607168578363836025405 973 163203872669665127095155583 974 209505952210158761694285541 975 266429417583511697825240833 976 335944283745353377100995367 977 420337289930072592983786276 978 522267261771104520952812008 979 644833311453728810076102799 980 791659570104530080606508803 981 967001447397679549312814385 982 1175880189579952422262606006 983 1424254959967774147187669119 984 1719245202803577228256259227 985 2069421446243657550239079423 986 2485191284604710576361199770 987 2979321215450156867647809185 988 3567657921693808781724012107 989 4270151409181951271696235010