0 1 1 1 2 2 3 3 4 5 5 8 6 17 7 31 8 68 9 145 10 325 11 728 12 1685 13 3891 14 9140 15 21565 16 51311 17 122666 18 295037 19 712477 20 1728262 21 4207027 22 10276693 23 25178708 24 61866141 25 152397945 26 376309596 27 931239093 28 2309219447 29 5737078442 30 14278587533 31 35595622719 32 88875199046 33 222226226873 34 556421202745 35 1394990086628 36 3501599231735 37 8799554832267 38 22137442951718 39 55749656885765 40 140534304543511 41 354590381869214 42 895481433043291 43 2263357638855495 44 5725322138603386 45 14493762017734511 46 36718262471467747 47 93087035340832316 48 236150846264760701 49 599474873420760627 50 1522727898330218208 51 3870194643890087369 52 9842206081404013899 53 25043312785218731126 54 63756114313720205645 55 162395576832215526107 56 413847992882646905558 57 1055150098910222578025 58 2691455442832855496023 59 6868357587591831354542 60 17534964441352683197279 61 44785458538861716269629 62 114430938308153634433878 63 292495120779226702129987 64 747923574426748436407193 65 1913172772444521568042524 66 4895586264398787886095971 67 12531531843151654917448467 68 32088406489625921694258088 69 82192551349624324827623313 70 210597429046439078180359369 71 539766717134039264280527858 72 1383846355621824410715990317 73 3548908793278202622570385891 74 9103818544183985355958569258 75 23359894382250248816204397077 76 59956124122175083805363793089 77 153924803150863499528243016062 78 395269359775859169513541434543 79 1015276644355979843548191478957 80 2608432863987319404677798674276 81 6703110412611191600041206944641 82 17229474824195163298275032624743 83 44295975315530684395358610534830 84 113907088162018848116549071447549 85 292974119118371442945216345068185 86 753698482152923606329104592287162 87 1939339422379273902158432881142545 88 4991094683237192853909037977583255 89 12847589550612676987633297063246622 90 33077257107245622972579868849640035 91 85176051965675528545409205977106909 92 219373394059067269088306413722691114 93 565102386303688815236646417728201767 94 1455946534551725538903388141320169465 95 3751778798877649163851630368157995470 96 9669432753581974660459327556682054029 97 24925005055703991355556066948390597361 98 64259679330281976385174318169519743956 99 165695034685053282089462747641795765091 100 427313602929835500525151206556563919809 101 1102170818829893743510299536636266229366 102 2843248289705607656174339223406336673625 103 7335726172051051455357357270675397482063 104 18929218243996117665089757843655555812030 105 48851996407990625806348459493134760244489 106 126092974125327147224309338202826300706921 107 325504718896060822347366727909241788424726 108 840389163305404008799763324593933096072487 109 2169997869507634075998590393020848008296227 110 5603932097197093387668431745826149419718592 111 14473718622663098039110850269632845630535013 112 37386957883439172209949309716644906194826241 113 96585501187704726572963037213855572163828056 114 249548314337499112905070120861098332725116347 115 644833140532230931150403648512095931987561555 116 1666438150183730236777900895756174154720632644 117 4307044391336510120603879646609951964554233961 118 11133122140715999655314305212747479476604736997 119 28780694955279711889007173714338112247579498612 120 74410029350448580203621866379303366250711545405 121 192400772300960621695238380849399460784887469311 122 497538324959414547280454887817250365535592489406 123 1286737440968874572891279042091859896769711949005 124 3328099482724374711622708833756871814566042509435 125 8608845921120836747931567223462966263030916902232 126 22270766841764612357266674295182259378466973815693 127 57619084192922286394686089644269349504492469747991 128 149086333279348332062013197720656809497780819983256 129 385788245922947321474860385482243599427022105353201 130 998387679752106248762516568586927942457154141105465 131 2583972576367849342847273847705206881888836389686004 132 6688280340930441421363003704651648686073926722628811 133 17313239884589424614543852427394682794816869335211543 134 44820735204087355597645546882698139094986697207993508 135 116042161916015848648234945451939735031038354809015741 136 300461145231300026850717587348735362092389669738343631 137 778029339984457572777677543397367772026920969971901932 138 2014829357580482904866847322195597203480686353672404683 139 5218127720019710733454330512409263269440082424722399307 140 13515271970119431441457391214195266950959885592983191878 141 35008060097904371226550303806554746786465260512255942785 142 90686784951168026355003771250748024479226803895817550075 143 234937427881529077871042365759652764342803686384491868418 144 608684453809348581943502825172004728798144314836135590035 145 1577115738745433338701543070015971302087908691519752492003 146 4086634972440634696223717917944916590369361365609150139046 147 10590065162723319248110373182774153301432461845269628906841 148 27444890855159264728168941373596758371242542943653050093815 149 71130206433712681928416844434236632284543404855666006626912 150 184363913784775445797421073747279556238968470014220563343199 151 477888598068542917407698783886573794679818739384995458213089 152 1238813522651746169767284299948265867508372230196992361462160 153 3211540114304053950084308043326817171951254407084209944592125 154 8326232681343935055141792011254281259789784300870626954762993 155 21587937649016464740959614855876301056224773323786488025917030 156 55975867621737809118202396595993517351702666442815754226558403 157 145150064808812694709416691063896212215540506712608068257617705 158 376409015450532365258340220584681695531458222510187662101150296 159 976177625681940026274563120505686734125494185077007406565720175 160 2531765078649042284347253838716032438509971109053688147525261301 161 6566642367483173544334577834275505933820489713481634610655319298 162 17032892772889363057282618076920480355215670086643167515251700107 163 44183309267129566795968839150858935837320622387680636731145335497 164 114617926257351212574730439620459070114180752715749098700571171440 165 297352115516165737443248300014669253100498816053210156921326946293 166 771459989108135491224454967979821063197828502169154442828127799669 167 2001609632801252973314915527140897926641152093174522169406752912730 168 5193602149657779318276566878802767150048124871402415617905634766307 169 13476621053929964980276452595841988785787428379988897832876128258837 170 34971650312730562065649398065108800799640705675289394761305900658970 171 90755664785282240111515397968674528298549604971820060959547179916815 172 235533995874900538757828854936047451175709506435812697539053179993187 173 611301473362435398527186590791145500866397356743943919560406797648540 174 1586642256919301781920965574470891256119192434630865028270358159952547 175 4118357784299149042727046749348986077013250363379314025040060449354275 176 10690311703973015107513677073597704565511891375962905175115265607600144 177 27750937602887063570308714114335463313736284428216358816070442143661625 178 72041992316107462732578672723912801682091403550798825028876890908336433 179 187031302029685424147555536132458213659483652302288182524802497322445162 180 485582671371668947632669152136500313708306074224123305791784343942943641 181 1260759177491124656070615499658664220305360888965955139926571976467583587 182 3273564865379183435645545305718802901827704744823162396177690961797542614 183 8500205014057357085362336601011549320194669726230967494236784209493302029 184 22072792122968669174192588268437954982567589430483684185674257480938986073 185 57319759388525462376788336569547289961333535292018479068063136964914512626 186 148857407108152657628686424751101340218950566986318394392499053212360815963 187 386594208101045839608782882229135440512558711736217818124980490528927915281 188 1004058086372685657782026238879800354447684195587820890325860768628298553646 189 2607838770062735474973855065401518810608922352388325052569883162869268665889 190 6773620284908095050687342433899014768050117717665928782320476501468923738769 191 17594582922989330078141446418026143792889954561718427510245245073191106735132 192 45704076366749265820497042107794496501914670539374596785645351683489211492029 193 118726740009769991735930773878010558075620198570008927500127180438633442268227 194 308432130251604605896757136576313897722623076059518323843965325903557163951180 195 801286762496301517355329648181941645286669608685150643406716871261311762082009 196 2081773282662250839476641716513594252590440398331778379547476788714580971194131 197 5408736530166724760947308227808336764471179119408728730712836555272303352622982 198 14053192172137987982743785070981252950873788988123051212702640586550903322908827 199 36514952258449972155864618993149030248324660394382805575297326561907037787256057 200 94881800317868617914867552639667987461727035196277405401346343017835863492302494