0 11 1 56 2 28 3 14 4 7 5 36 6 18 7 9 8 46 9 23 10 116 11 58 12 29 13 146 14 73 15 366 16 183 17 916 18 458 19 229 20 1146 21 573 22 2866 23 1433 24 7166 25 3583 26 17916 27 8958 28 4479 29 22396 30 11198 31 5599 32 27996 33 13998 34 6999 35 34996 36 17498 37 8749 38 43746 39 21873 40 109366 41 54683 42 273416 43 136708 44 68354 45 34177 46 170886 47 85443 48 427216 49 213608 50 106804 51 53402 52 26701 53 133506 54 66753 55 333766 56 166883 57 834416 58 417208 59 208604 60 104302 61 52151 62 260756 63 130378 64 65189 65 325946 66 162973 67 814866 68 407433 69 2037166 70 1018583 71 5092916 72 2546458 73 1273229 74 6366146 75 3183073 76 15915366 77 7957683 78 39788416 79 19894208 80 9947104 81 4973552 82 2486776 83 1243388 84 621694 85 310847 86 1554236 87 777118 88 388559 89 1942796 90 971398 91 485699 92 2428496 93 1214248 94 607124 95 303562 96 151781 97 758906 98 379453 99 1897266 100 948633 101 4743166 102 2371583 103 11857916 104 5928958 105 2964479 106 14822396 107 7411198 108 3705599 109 18527996 110 9263998 111 4631999 112 23159996 113 11579998 114 5789999 115 28949996 116 14474998 117 7237499 118 36187496 119 18093748 120 9046874 121 4523437 122 22617186 123 11308593 124 56542966 125 28271483 126 141357416 127 70678708 128 35339354 129 17669677 130 88348386 131 44174193 132 220870966 133 110435483 134 552177416 135 276088708 136 138044354 137 69022177 138 345110886 139 172555443 140 862777216 141 431388608 142 215694304 143 107847152 144 53923576 145 26961788 146 13480894 147 6740447 148 33702236 149 16851118 150 8425559 151 42127796 152 21063898 153 10531949 154 52659746 155 26329873 156 131649366 157 65824683 158 329123416 159 164561708 160 82280854 161 41140427 162 205702136 163 102851068 164 51425534 165 25712767 166 128563836 167 64281918 168 32140959 169 160704796 170 80352398 171 40176199 172 200880996 173 100440498 174 50220249 175 251101246 176 125550623 177 627753116 178 313876558 179 156938279 180 784691396 181 392345698 182 196172849 183 980864246 184 490432123 185 2452160616 186 1226080308 187 613040154 188 306520077 189 1532600386 190 766300193 191 3831500966 192 1915750483 193 9578752416 194 4789376208 195 2394688104 196 1197344052 197 598672026 198 299336013 199 1496680066 200 748340033 201 3741700166 202 1870850083 203 9354250416 204 4677125208 205 2338562604 206 1169281302 207 584640651 208 2923203256 209 1461601628 210 730800814 211 365400407 212 1827002036 213 913501018 214 456750509 215 2283752546 216 1141876273 217 5709381366 218 2854690683 219 14273453416 220 7136726708 221 3568363354 222 1784181677 223 8920908386 224 4460454193 225 22302270966 226 11151135483 227 55755677416 228 27877838708 229 13938919354 230 6969459677 231 34847298386 232 17423649193 233 87118245966 234 43559122983 235 217795614916 236 108897807458 237 54448903729 238 272244518646 239 136122259323 240 680611296616 241 340305648308 242 170152824154 243 85076412077 244 425382060386 245 212691030193 246 1063455150966 247 531727575483 248 2658637877416 249 1329318938708 250 664659469354 251 332329734677 252 1661648673386 253 830824336693 254 4154121683466 255 2077060841733 256 10385304208666 257 5192652104333 258 25963260521666 259 12981630260833 260 64908151304166 261 32454075652083 262 162270378260416 263 81135189130208 264 40567594565104 265 20283797282552 266 10141898641276 267 5070949320638 268 2535474660319 269 12677373301596 270 6338686650798 271 3169343325399 272 15846716626996 273 7923358313498 274 3961679156749 275 19808395783746 276 9904197891873 277 49520989459366 278 24760494729683 279 123802473648416 280 61901236824208 281 30950618412104 282 15475309206052 283 7737654603026 284 3868827301513 285 19344136507566 286 9672068253783 287 48360341268916 288 24180170634458 289 12090085317229 290 60450426586146 291 30225213293073 292 151126066465366 293 75563033232683 294 377815166163416 295 188907583081708 296 94453791540854 297 47226895770427 298 236134478852136 299 118067239426068 300 59033619713034 301 29516809856517 302 147584049282586 303 73792024641293 304 368960123206466 305 184480061603233 306 922400308016166 307 461200154008083 308 2306000770040416 309 1153000385020208 310 576500192510104 311 288250096255052 312 144125048127526 313 72062524063763 314 360312620318816 315 180156310159408 316 90078155079704 317 45039077539852 318 22519538769926 319 11259769384963 320 56298846924816 321 28149423462408 322 14074711731204 323 7037355865602 324 3518677932801 325 17593389664006 326 8796694832003 327 43983474160016 328 21991737080008 329 10995868540004 330 5497934270002 331 2748967135001 332 13744835675006 333 6872417837503 334 34362089187516 335 17181044593758 336 8590522296879 337 42952611484396 338 21476305742198 339 10738152871099 340 53690764355496 341 26845382177748 342 13422691088874 343 6711345544437 344 33556727722186 345 16778363861093 346 83891819305466 347 41945909652733 348 209729548263666 349 104864774131833 350 524323870659166 351 262161935329583 352 1310809676647916 353 655404838323958 354 327702419161979 355 1638512095809896 356 819256047904948 357 409628023952474 358 204814011976237 359 1024070059881186 360 512035029940593 361 2560175149702966 362 1280087574851483 363 6400437874257416 364 3200218937128708 365 1600109468564354 366 800054734282177 367 4000273671410886 368 2000136835705443 369 10000684178527216 370 5000342089263608 371 2500171044631804 372 1250085522315902 373 625042761157951 374 3125213805789756 375 1562606902894878 376 781303451447439 377 3906517257237196 378 1953258628618598 379 976629314309299 380 4883146571546496 381 2441573285773248 382 1220786642886624 383 610393321443312 384 305196660721656 385 152598330360828 386 76299165180414 387 38149582590207 388 190747912951036 389 95373956475518 390 47686978237759 391 238434891188796 392 119217445594398 393 59608722797199 394 298043613985996 395 149021806992998 396 74510903496499 397 372554517482496 398 186277258741248 399 93138629370624 400 46569314685312 401 23284657342656 402 11642328671328 403 5821164335664 404 2910582167832 405 1455291083916 406 727645541958 407 363822770979 408 1819113854896 409 909556927448 410 454778463724 411 227389231862 412 113694615931 413 568473079656 414 284236539828 415 142118269914 416 71059134957 417 355295674786 418 177647837393 419 888239186966 420 444119593483 421 2220597967416 422 1110298983708 423 555149491854 424 277574745927 425 1387873729636 426 693936864818 427 346968432409 428 1734842162046 429 867421081023 430 4337105405116 431 2168552702558 432 1084276351279 433 5421381756396 434 2710690878198 435 1355345439099 436 6776727195496 437 3388363597748 438 1694181798874 439 847090899437 440 4235454497186 441 2117727248593 442 10588636242966 443 5294318121483 444 26471590607416 445 13235795303708 446 6617897651854 447 3308948825927 448 16544744129636 449 8272372064818 450 4136186032409 451 20680930162046 452 10340465081023 453 51702325405116 454 25851162702558 455 12925581351279 456 64627906756396 457 32313953378198 458 16156976689099 459 80784883445496 460 40392441722748 461 20196220861374 462 10098110430687 463 50490552153436 464 25245276076718 465 12622638038359 466 63113190191796 467 31556595095898 468 15778297547949 469 78891487739746 470 39445743869873 471 197228719349366 472 98614359674683 473 493071798373416 474 246535899186708 475 123267949593354 476 61633974796677 477 308169873983386 478 154084936991693 479 770424684958466 480 385212342479233 481 1926061712396166 482 963030856198083 483 4815154280990416 484 2407577140495208 485 1203788570247604 486 601894285123802 487 300947142561901 488 1504735712809506 489 752367856404753 490 3761839282023766 491 1880919641011883 492 9404598205059416 493 4702299102529708 494 2351149551264854 495 1175574775632427 496 5877873878162136 497 2938936939081068 498 1469468469540534 499 734734234770267 500 3673671173851336 501 1836835586925668 502 918417793462834 503 459208896731417 504 2296044483657086 505 1148022241828543 506 5740111209142716 507 2870055604571358 508 1435027802285679 509 7175139011428396 510 3587569505714198 511 1793784752857099 512 8968923764285496 513 4484461882142748 514 2242230941071374 515 1121115470535687 516 5605577352678436 517 2802788676339218 518 1401394338169609 519 7006971690848046 520 3503485845424023 521 17517429227120116 522 8758714613560058 523 4379357306780029 524 21896786533900144 525 10948393266950072 526 5474196633475036 527 2737098316737518 528 1368549158368759 529 6842745791843796 530 3421372895921898 531 1710686447960949 532 8553432239804746 533 4276716119902373 534 21383580599511864 535 10691790299755932 536 5345895149877966 537 2672947574938983 538 13364737874694916 539 6682368937347458 540 3341184468673729 541 16705922343368644 542 8352961171684322 543 4176480585842161 544 20882402929210804 545 10441201464605402 546 5220600732302701 547 26103003661513504 548 13051501830756752 549 6525750915378376 550 3262875457689188 551 1631437728844594 552 815718864422297 553 4078594322111486 554 2039297161055743 555 10196485805278716 556 5098242902639358 557 2549121451319679 558 12745607256598396 559 6372803628299198 560 3186401814149599 561 15932009070747996 562 7966004535373998 563 3983002267686999 564 19915011338434996 565 9957505669217498 566 4978752834608749 567 24893764173043744 568 12446882086521872 569 6223441043260936 570 3111720521630468 571 1555860260815234 572 777930130407617 573 3889650652038086 574 1944825326019043 575 9724126630095216 576 4862063315047608 577 2431031657523804 578 1215515828761902 579 607757914380951 580 3038789571904756 581 1519394785952378 582 759697392976189 583 3798486964880946 584 1899243482440473 585 9496217412202364 586 4748108706101182 587 2374054353050591 588 11870271765252956 589 5935135882626478 590 2967567941313239 591 14837839706566196 592 7418919853283098 593 3709459926641549 594 18547299633207744 595 9273649816603872 596 4636824908301936 597 2318412454150968 598 1159206227075484 599 579603113537742 600 289801556768871 601 1449007783844356 602 724503891922178 603 362251945961089 604 1811259729805446 605 905629864902723 606 4528149324513616 607 2264074662256808 608 1132037331128404 609 566018665564202 610 283009332782101 611 1415046663910506 612 707523331955253 613 3537616659776266 614 1768808329888133 615 8844041649440666 616 4422020824720333 617 22110104123601664 618 11055052061800832 619 5527526030900416 620 2763763015450208 621 1381881507725104 622 690940753862552 623 345470376931276 624 172735188465638 625 86367594232819 626 431837971164096 627 215918985582048 628 107959492791024 629 53979746395512 630 26989873197756 631 13494936598878 632 6747468299439 633 33737341497196 634 16868670748598 635 8434335374299 636 42171676871496 637 21085838435748 638 10542919217874 639 5271459608937 640 26357298044686 641 13178649022343 642 65893245111716 643 32946622555858 644 16473311277929 645 82366556389646 646 41183278194823 647 205916390974116 648 102958195487058 649 51479097743529 650 257395488717646 651 128697744358823 652 643488721794116 653 321744360897058 654 160872180448529 655 804360902242646 656 402180451121323 657 2010902255606616 658 1005451127803308 659 502725563901654 660 251362781950827 661 1256813909754136 662 628406954877068 663 314203477438534 664 157101738719267 665 785508693596336 666 392754346798168 667 196377173399084 668 98188586699542 669 49094293349771 670 245471466748856 671 122735733374428 672 61367866687214 673 30683933343607 674 153419666718036 675 76709833359018 676 38354916679509 677 191774583397546 678 95887291698773 679 479436458493866 680 239718229246933 681 1198591146234666 682 599295573117333 683 2996477865586666 684 1498238932793333 685 7491194663966666 686 3745597331983333 687 18727986659916664 688 9363993329958332 689 4681996664979166 690 2340998332489583 691 11704991662447916 692 5852495831223958 693 2926247915611979 694 14631239578059896 695 7315619789029948 696 3657809894514974 697 1828904947257487 698 9144524736287436 699 4572262368143718 700 2286131184071859 701 11430655920359296 702 5715327960179648 703 2857663980089824 704 1428831990044912 705 714415995022456 706 357207997511228 707 178603998755614 708 89301999377807 709 446509996889036 710 223254998444518 711 111627499222259 712 558137496111296 713 279068748055648 714 139534374027824 715 69767187013912 716 34883593506956 717 17441796753478 718 8720898376739 719 43604491883696 720 21802245941848 721 10901122970924 722 5450561485462 723 2725280742731 724 13626403713656 725 6813201856828 726 3406600928414 727 1703300464207 728 8516502321036 729 4258251160518 730 2129125580259 731 10645627901296 732 5322813950648 733 2661406975324 734 1330703487662 735 665351743831 736 3326758719156 737 1663379359578 738 831689679789 739 4158448398946 740 2079224199473 741 10396120997366 742 5198060498683 743 25990302493416 744 12995151246708 745 6497575623354 746 3248787811677 747 16243939058386 748 8121969529193 749 40609847645966 750 20304923822983 751 101524619114916 752 50762309557458 753 25381154778729 754 126905773893646 755 63452886946823 756 317264434734116 757 158632217367058 758 79316108683529 759 396580543417646 760 198290271708823 761 991451358544116 762 495725679272058 763 247862839636029 764 1239314198180146 765 619657099090073 766 3098285495450366 767 1549142747725183 768 7745713738625916 769 3872856869312958 770 1936428434656479 771 9682142173282396 772 4841071086641198 773 2420535543320599 774 12102677716602996 775 6051338858301498 776 3025669429150749 777 15128347145753744 778 7564173572876872 779 3782086786438436 780 1891043393219218 781 945521696609609 782 4727608483048046 783 2363804241524023 784 11819021207620116 785 5909510603810058 786 2954755301905029 787 14773776509525144 788 7386888254762572 789 3693444127381286 790 1846722063690643 791 9233610318453216 792 4616805159226608 793 2308402579613304 794 1154201289806652 795 577100644903326 796 288550322451663 797 1442751612258316 798 721375806129158 799 360687903064579 800 1803439515322896 801 901719757661448 802 450859878830724 803 225429939415362 804 112714969707681 805 563574848538406 806 281787424269203 807 1408937121346016 808 704468560673008 809 352234280336504 810 176117140168252 811 88058570084126 812 44029285042063 813 220146425210316 814 110073212605158 815 55036606302579 816 275183031512896 817 137591515756448 818 68795757878224 819 34397878939112 820 17198939469556 821 8599469734778 822 4299734867389 823 21498674336946 824 10749337168473 825 53746685842366 826 26873342921183 827 134366714605916 828 67183357302958 829 33591678651479 830 167958393257396 831 83979196628698 832 41989598314349 833 209947991571746 834 104973995785873 835 524869978929366 836 262434989464683 837 1312174947323416 838 656087473661708 839 328043736830854 840 164021868415427 841 820109342077136 842 410054671038568 843 205027335519284 844 102513667759642 845 51256833879821 846 256284169399106 847 128142084699553 848 640710423497766 849 320355211748883 850 1601776058744416 851 800888029372208 852 400444014686104 853 200222007343052 854 100111003671526 855 50055501835763 856 250277509178816 857 125138754589408 858 62569377294704 859 31284688647352 860 15642344323676 861 7821172161838 862 3910586080919 863 19552930404596 864 9776465202298 865 4888232601149 866 24441163005746 867 12220581502873 868 61102907514366 869 30551453757183 870 152757268785916 871 76378634392958 872 38189317196479 873 190946585982396 874 95473292991198 875 47736646495599 876 238683232477996 877 119341616238998 878 59670808119499 879 298354040597496 880 149177020298748 881 74588510149374 882 37294255074687 883 186471275373436 884 93235637686718 885 46617818843359 886 233089094216796 887 116544547108398 888 58272273554199 889 291361367770996 890 145680683885498 891 72840341942749 892 364201709713746 893 182100854856873 894 910504274284366 895 455252137142183 896 2276260685710916 897 1138130342855458 898 569065171427729 899 2845325857138646 900 1422662928569323 901 7113314642846616 902 3556657321423308 903 1778328660711654 904 889164330355827 905 4445821651779136 906 2222910825889568 907 1111455412944784 908 555727706472392 909 277863853236196 910 138931926618098 911 69465963309049 912 347329816545246 913 173664908272623 914 868324541363116 915 434162270681558 916 217081135340779 917 1085405676703896 918 542702838351948 919 271351419175974 920 135675709587987 921 678378547939936 922 339189273969968 923 169594636984984 924 84797318492492 925 42398659246246 926 21199329623123 927 105996648115616 928 52998324057808 929 26499162028904 930 13249581014452 931 6624790507226 932 3312395253613 933 16561976268066 934 8280988134033 935 41404940670166 936 20702470335083 937 103512351675416 938 51756175837708 939 25878087918854 940 12939043959427 941 64695219797136 942 32347609898568 943 16173804949284 944 8086902474642 945 4043451237321 946 20217256186606 947 10108628093303 948 50543140466516 949 25271570233258 950 12635785116629 951 63178925583146 952 31589462791573 953 157947313957866 954 78973656978933 955 394868284894666 956 197434142447333 957 987170712236666 958 493585356118333 959 2467926780591666 960 1233963390295833 961 6169816951479166 962 3084908475739583 963 15424542378697916 964 7712271189348958 965 3856135594674479 966 19280677973372396 967 9640338986686198 968 4820169493343099 969 24100847466715496 970 12050423733357748 971 6025211866678874 972 3012605933339437 973 15063029666697184 974 7531514833348592 975 3765757416674296 976 1882878708337148 977 941439354168574 978 470719677084287 979 2353598385421436 980 1176799192710718 981 588399596355359 982 2941997981776796 983 1470998990888398 984 735499495444199 985 3677497477220996 986 1838748738610498 987 919374369305249 988 4596871846526246 989 2298435923263123 990 11492179616315616 991 5746089808157808 992 2873044904078904 993 1436522452039452 994 718261226019726 995 359130613009863 996 1795653065049316 997 897826532524658 998 448913266262329 999 2244566331311646