0 1 1 3 2 6 3 12 4 24 5 50 6 102 7 196 8 388 9 804 10 1652 11 3156 12 6228 13 12884 14 26452 15 50516 16 99668 17 206164 18 423252 19 808276 20 1594708 21 3298644 22 6772052 23 12932436 24 25515348 25 52778324 26 108352852 27 206918996 28 408245588 29 844453204 30 1733645652 31 3310703956 32 6531929428 33 13511251284 34 27738330452 35 52971263316 36 104510870868 37 216180020564 38 443813287252 39 847540213076 40 1672173933908 41 3458880329044 42 7101012596052 43 13560643409236 44 26754782942548 45 55342085264724 46 113616201536852 47 216970294547796 48 428076527080788 49 885473364235604 50 1817859224589652 51 3471524712764756 52 6849224433292628 53 14167573827769684 54 29085747593434452 55 55544395404236116 56 109587590932682068 57 226681181244314964 58 465371961494951252 59 888710326467777876 60 1753401454922913108 61 3626898899909039444 62 7445951383919220052 63 14219365223484446036 64 28054423278766609748 65 58030382398544631124 66 119135222142707520852 67 227509843575751136596 68 448870772460265755988 69 928486118376714098004 70 1906163554283320333652 71 3640157497212018185556 72 7181932359364252095828 73 14855777894027425568084 74 30498616868533125338452 75 58242519955392290968916 76 114910917749828033533268 77 237692446304438809089364 78 487977869896530005415252 79 931880319286276655502676 80 1838574683997248536532308 81 3803079140871020945429844 82 7807645918344480086644052 83 14910085108580426488042836 84 29417194943955976584516948 85 60849266253936335126877524 86 124922334693511681386304852 87 238561361737286823808685396 88 470675119103295625352271188 89 973588260062981362030040404 90 1998757355096186902180877652 91 3816981787796589180938966356 92 7530801905652730005636339028 93 15577412161007701792480646484 94 31980117681538990434894042452 95 61071708604745426895023461716 96 120492830490443680090181424468 97 249238594576123228679690343764 98 511681882904623846958304679252 99 977147337675926830320375387476 100 1927885287847098881442902791508 101 3987817513217971658875045500244 102 8186910126473981551332874868052 103 15634357402814829285126006199636 104 30846164605553582103086444664148 105 63805080211487546542000728003924 106 130990562023583704821325997888852 107 250149718445037268562016099194196 108 493538633688857313649383114626388 109 1020881283383800744672011648062804 110 2095848992377339277141215966221652 111 4002395495120596296992257587107156 112 7896618139021717018390129834022228 113 16334100534140811914752186369004884 114 33533583878037428434259455459546452 115 64038327921929540751876121393714516 116 126345890224347472294242077344355668 117 261345608546252990636034981904078164 118 536537342048598854948151287352743252 119 1024613246750872652030017942299432276 120 2021534243589559556707873237509690708 121 4181529736740047850176559710465250644 122 8584597472777581679170420597643892052 123 16393811948013962432480287076790916436 124 32344547897432952907325971800155051348 125 66904475787840765602824955367444010324 126 137353559564441306866726729562302272852