0 1 1 3 2 7 3 13 4 25 5 59 6 123 7 219 8 411 9 955 10 1979 11 3515 12 6587 13 15291 14 31675 15 56251 16 105403 17 244667 18 506811 19 900027 20 1686459 21 3914683 22 8108987 23 14400443 24 26983355 25 62634939 26 129743803 27 230407099 28 431733691 29 1002159035 30 2075900859 31 3686513595 32 6907739067 33 16034544571 34 33214413755 35 58984217531 36 110523825083 37 256552713147 38 531430620091 39 943747480507 40 1768381201339 41 4104843410363 42 8502889921467 43 15099959688123 44 28294099221435 45 65677494565819 46 136046238743483 47 241599355009979 48 452705587542971 49 1050839913053115 50 2176739819895739 51 3865589680159675 52 7243289400687547 53 16813438608849851 54 34827837118331835 55 61849434882554811 56 115892630411000763 57 269015017741597627 58 557245393893309371 59 989590958120876987 60 1854282086576012219 61 4304240283865562043 62 8915926302292949947 63 15833455329934031803 64 29668513385216195515 65 68867844541848992699 66 142654820836687199163 67 253335285278944508859 68 474696214163459128251 69 1101885512669583883195 70 2282477133386995186619 71 4053364564463112141755 72 7595139426615346052027 73 17630168202713342131131 74 36519634134191922985915 75 64853833031409794268091 76 121522230825845536832443 77 282082691243413474098107 78 584314146147070767774651 79 1037661328502556708289467 80 1944355693213528589319099 81 4513323059894615585569723 82 9349026338353132284394427 83 16602581256040907332631483 84 31109691091416457429105595 85 72213168958313849369115579 86 149584421413650116550310843 87 265641300096654517322103739 88 497755057462663318865689531 89 1155410703333021589905849275 90 2393350742618401864804973499 91 4250260801546472277153659835 92 7964080919402613101851032507 93 18486571253328345438493588411 94 38293611881894429836879575995 95 68004172824743556434458557371 96 127425294710441809629616520123 97 295785140053253527015897414587 98 612697790110310877390073215931 99 1088066765195896902951336917947 100 2038804715367068954073864321979 101 4732562240852056432254358633403 102 9803164641764974038241171454907 103 17409068243134350447221390687163 104 32620875445873103265181829151675 105 75720995853632902916069738134459 106 156850634268239584611858743278523 107 278545091890149607155542250994619 108 521934007133969652242909266426811 109 1211535933658126446657115810151355 110 2509610148291833353789739892456379 111 4456721470242393714488676015913915 112 8350944114143514435886548262828987 113 19384574938530023146513852962421691 114 40153762372669333660635838279302075 115 71307543523878299431818816254622651 116 133615105826296230974184772205263803 117 310153199016480370344221647398747067 118 642460197962709338570173412468833211 119 1140920696382052790909101060073962427 120 2137841693220739695586956355284220859 121 4962451184263685925507546358379953083 122 10279363167403349417122774599501331387 123 18254731142112844654545616961183398843 124 34205467091531835129391301684547533755 125 79399218948218974808120741734079249339 126 164469810678453590673964393592021302203