0 1 1 1 2 1 3 2 4 4 5 9 6 20 7 48 8 115 9 285 10 710 11 1789 12 4514 13 11431 14 28922 15 73182 16 184917 17 466755 18 1176393 19 2961205 20 7443770 21 18689435 22 46869152 23 117412440 24 293832126 25 734645046 26 1835147741 27 4580420719 28 11423511895 29 28469058647 30 70899220083 31 176449174539 32 438854372942 33 1090826748140 34 2709793758329 35 6727776868895 36 16694393549292 37 41403936590098 38 102634191953360 39 254289803354901 40 629736357275701 41 1558789986840187 42 3856746966289206 43 9538162642247800 44 23578890246097086 45 58264201480320027 46 143914488463612799 47 355333182894797437 48 876999957636402195 49 2163713575104464889 50 5336297192231372091 51 13155997139376501209 52 32423088456260790240 53 79879441943115419385 54 196729161143936503280 55 484349054877328575401 56 1192084321701720627047 57 2933033301195163320216 58 7214248578398245424205 59 17739108847901948633141 60 43605521836119366167107 61 107157480119291794307919 62 263255256708244288187010 63 646557765623061474950174 64 1587506187794683499036346 65 3896757332839477657432522 66 9562536318040791379921148 67 23459920512716762668708465 68 57539425356326540880038360 69 141088571851708360746235849 70 345865483783183475343511529 71 847643747121838305092661325 72 2076882342981994303427238398 73 5087499852569141615186729369 74 12459266004289545045718566661 75 30505457775897791455113084778 76 74672577512943766143006474026 77 182744651286923893085997914278 78 447125599552006391203901510044 79 1093747522813759152778131323090 80 2674906700472767116456442004623 81 6540417847340493052815990368533 82 15988543797149083943907580349005 83 39076901113214518417244150423435 84 95486133990770806681305533871564 85 233276325596369866959377784046273 86 569786727594619251677161283377430 87 1391446194939664863548392279781576 88 3397300994894799936125867127706953 89 8293087062792691128795924880493529 90 20240165477710816560150309502804898 91 49388808833530972403294560326547583 92 120492691389593165187804498406292509 93 293908061486146666272335576808807222 94 716773417658905617696637773665206771 95 1747723883828424159300141168023802184 96 4260741728808715427307437925303823855 97 10385321762769526823821795990606445570 98 25309172430041815214499572680121463267 99 61668024809056147939196639603734200282 100 150233603871664270288049900526299200636 101 365931601390937159795834127573229826472 102 891167511114130988848708694739249531752 103 2169932232838984864356175483467675885640 104 5282763599142246599360478892246183602176 105 12858938831198568181637135813143536911577 106 31295275988078283265483300706994151955499 107 76152275062674944931487597093383115571083 108 185275564824585762321742356401250915216399 109 450697644589602913880992757484023299270417 110 1096187913050013283291808090310265544861338 111 2665741262595196988125307285439191228623492 112 6481640185157684975086062364058999780184365 113 15757468332524780941265349478396452814654422 114 38302155787906141191840215672910016814637913 115 93088468040065683414290810485659249486238946 116 226206492051954025782249613711299861150706915 117 549605892221236420021822694916229066077051105 118 1335166523059985403192633036687890209828091924 119 3243081211109064887281998092234126276230304691 120 7876243494398341234909649395588592667747633452 121 19125814509051567859341610815343922887676790522 122 46436641984317468933841704745575779856282860358 123 112730722877706225337624976766338602073158722288 124 273630776178226177630300454759548596881135145738 125 664093602168720373650336550914297482604058142449 126 1611520680447015740779206317109135119507409701447 127 3910076224105623143857202982421381763310381546269 128 9485884460850427363203853965067735923601604551270 129 23009872277259314270564812915991028085409156645863 130 55807793541158994504015159850628688077685513486332 131 135338155059804880012017883852267952250511355417530 132 328163962909848788429082471696410006345767927868261 133 795622823338183620380068102681937874264232930877506 134 1928722530165279849511607079574505282669571486586274 135 4674970868275107134125541954771179970582414462043301 136 11330136721776456771655958337989757659069599373108321 137 27456104782560643301075415375839618517325147151919698 138 66525885871120761354393264423874368554136258604669688 139 161172451146071502252533023323168208426431196660889059 140 390426944721322595489597296715598271795753300973093054 141 945666489505202375615208558214947143912525251107060985 142 2290265738908692866249879673206646540552616438459459604 143 5546050490598173796100818760628042615196307894521312669 144 13428646110490802284443770596909960821206124468782707165 145 32511087817394615950482041214324166845143029769298671640 146 78701321648876568483715240285328001403574288550342048425 147 190495265487998455951223852448606506550016587197605268821 148 461039740345971841774676111684082436579122246047898288194 149 1115693559351943208218365948134358892539400140189906198000 150 2699630005702435640040273729276398633568880790218987776224 151 6531556481783660552191739814811620638175232943236501962250 152 15800928384415661290629275182887679466134731003622788952468 153 38221027101811139471259612521128100487774087668736201373212 154 92443479083727417480976660733568568045630216787713185373392 155 223565472956043239431663663104264670180373312815070917279917 156 540614943100238723145359370747047822972838665932816934651977 157 1307153395687180332132209203749754189395974947786327420696835 158 3160243826685024799191357916545678901872459371755436093373697 159 7639597538804671369826934443522940805319328311789021907965431 160 18466157796815743406990481085365755366208701555307295015213885 161 44631254640327242334746220999644563951465277588563177120106694 162 107859512454797784301819622512225748420596144018352153237077683 163 260636312943666948063868150389790665195809643885104009178115609 164 629750922058098753729035487260783604694406951684725140127779491 165 1521459584008158273363844164894447620052257372799087815913582232 166 3675445990929984278794694142426472799115553302802633105102473786 167 8878058062531902763471237669870590313333705176398261265493640276 168 21442949218419698044714499254310283419182288936733877694383753572 169 51785710601582668477241040969914923848768714388374752458666409630 170 125053120264393247443398365732646260532658770528489318790008251862 171 301952461222858623325814463992392558945020632749646523311086493112 172 729024863183953220284833857100264330770262006142902543564685068683 173 1759973397848840114259074660740970165759718309562588131391157852100 174 4248446301278717139038023175785746622330980128733568648946791722910 175 10254504866594213631895578642826179379931274407777969690106853173230 176 24749136608926815960714824048630182827539114697309448230047166759204 177 59726417385873879391570456570568709044130830626640661347814414196830 178 144123296872832976090515841312424163556831324184895449724486779232859 179 347747067401396395618691846126431899747324877788444543763339302021468 180 838985740245337694504542965738435653902772593478994125592430733205912 181 2023987124597328710095006555315930018818253755493716776418152974031612 182 4882286028445416600882752703605492923993376767405755125360218913536604 183 11776093406192215038560595744749043134580465467588422941021193160534718 184 28401550712420724056775551474630671821631061097306092153998202214052490 185 68492952712925858426547008228325210010056730616558151957329415701542578 186 165163083854052505740093786074493849281886598892507971160435132079660151 187 398238796572048806214189510943459033876793974293152352638143614618369455 188 960147307190404306007617323366523772264300241799934244160480882041306842 189 2314707469567539370273764779857297521805284502838184867144980997833837416 190 5579798615601942861499875124171327531015087417569479850788979933801680629 191 13449474754890365823899392451877841042836653858256920890576751947703470129 192 32415798891787020442881796935472529089437283306424753951549224765348262671 193 78121928648217974831591839685258121675423739002685530475293154099771852265 194 188258337487248766240765156256965508769322899776872221301763128640890095181 195 453628914093594788278850447101002057148013834729722173830611160958909024221 196 1092981204340540440430635465333740551392000631076384439539067075030872821694 197 2633239257292226562602993776444654029489700926681493069566716929530952976741 198 6343571152498666210506041190464751511463446670513388001052931493070874898389 199 15280704559496392571625273461747220754699392953117888915053096632037575174013 200 36806050016646357348471446174385177509247015257782782511061019280621396641652