0 1 1 2 2 4 3 9 4 20 5 44 6 97 7 214 8 472 9 1041 10 2296 11 5064 12 11169 13 24634 14 54332 15 119833 16 264300 17 582932 18 1285697 19 2835694 20 6254320 21 13794337 22 30424368 23 67103056 24 148000449 25 326425266 26 719953588 27 1587907625 28 3502240516 29 7724434620 30 17036776865 31 37575794246 32 82876023112 33 182788823089 34 403153440424 35 889182903960 36 1961154631009 37 4325462702442 38 9540108308844 39 21041371248697 40 46408205199836 41 102356518708516 42 225754408665729 43 497917022531294 44 1098190563771104 45 2422135536207937 46 5342188094947168 47 11782566753665440 48 25987269043538817 49 57316726182024802 50 126416019117715044 51 278819307278968905 52 614955340739962612 53 1356326700597640268 54 2991472708474249441 55 6597900757688461494 56 14552128215974563256 57 32095729140423375953 58 70789359038535213400 59 156130846293044990056 60 344357421726513356065 61 759504202491561925530 62 1675139251276168841116 63 3694635924278851038297 64 8148776051049264002124 65 17972691353374696845364 66 39640018631028244729025 67 87428813313105753460174 68 192830317979586203765712 69 425300654590200652260449 70 938030122493507057981072 71 2068890562966600319727856 72 4563081780523401291716161 73 10064193683540309641413394 74 22197277930047219602554644 75 48957637640617840496825449 76 107979468964775990635064292 77 238156215859599200872683228 78 525270069359816242242191905 79 1158519607684408475119448102 80 2555195431228416151111579432 81 5635660931816648544465350769 82 12429841471317705564050149640 83 27414878373863827279211878712 84 60465417679544303102889108193 85 133360676830406311769828366026 86 294136232034676450818868610764 87 648737881748897204740626329721 88 1430836440328200721251081025468 89 3155809112691077893321030661700 90 6960356107131052991382687653121 91 15351548654590306704016456331710 92 33858906421871691301353943325120 93 74678168950874435594090574303361 94 164707886556339177892197604938432 95 363274679534550047085749153201984 96 801227528019974529765588880707329 97 1767162942596288237423375366353090 98 3897600564727126521932499885908164 99 8596428657474227573630588652523657 100 18960020257544743384684552671400404 101 41817641079816613291301605228708972 102 92231710817107454156233799109941601 103 203423441891759651697152150891283606 104 448664524863335916685605907011276184 105 989560760543779287527445613132493969 106 2182544962979318226752043377156271544 107 4813754450821972370189692661323819272 108 10617069662187724027906830935780132513 109 23416684287354766282565705248716536570 110 51647123025531504935321103158756892412 111 113911315713250733898549037253293917337 112 251239315713856234079663779755304371244 113 554125754453243973094648662669365634900 114 1222162824619738680087846362592025187137 115 2695564964953333594255356504939354745518 116 5945255684359911161605361672548075125936 117 13112674193339561003298569707688175439009 118 28920913351632455600852495920315705623536 119 63787082387624822363310353513179486373008 120 140686838968589205729919276734047148185025 121 310294591288810867060691049388410001993586 122 684376264965246556484692452289999490360180 123 1509439368899082318699304181314046128905385 124 3329173329086975504459299412016502259804356 125 7342722923139197565403291276323004009968892 126 16194885215177477449505886733960054148843169 127 35718943759441930403471072879936610557490694 128 78780610442023058372345437036196225124950280 129 173756106099223594194196760806352504398743729 130 383231155957889118791864594492641619354978152 131 845242922357801295956074626021479463834906584 132 1864241950814826186106346012849311432068556897 133 4111715057587541491004556620191264483492091946 134 9068673037532884277965187866404008430819090476 135 20001588025880594742036721745657328293706737849 136 44114891109348730975078000111505921070905567644 137 97298455256230346228121188089415850572630225764 138 214598498538341287198279097924489029438967189377 139 473311888186031305371636195960483979948839946398 140 1043922231628292956971393580010383810470310118560 141 2302442961794927201141066257945256650379587426497 142 5078197811775885707653768711850997280708014799392 143 11200317855180064372278931003712378371886339717344 144 24703078672155055945698928265370013394152266861185 145 54484355156085997599051625242591024069012548521762 146 120169028167352059570382181488894426509911436760868 147 265041135006859175086463291243158866413975140382921 148 584566625169804347771978207728908756896962829287604 149 1289302278506960755114338596946711940303837095336076 150 2843645692020780685315140485136582747021649331055073 151 6271858009211365718402259178002074250940261491397750 152 13833018296929692191918856952950860442184360078131576 153 30509682285880165069152854391038303631390369487318225 154 67291222580971695856707967960078681513721000466034200 155 148415463458873083905334792873108223469626361010199976 156 327340609203626332879822440137254750570643091507718177 157 721972440988224361616352848234588182655007183481470554 158 1592360345435321807138040489342284588779640727973141084 159 3512061300074269947155903418821823928129924547454000345 160 7746095041136764255928159685878236038914856278389471244 161 17084550427708850318994359861098756666609353284752083572 162 37681162155491970585144623141019337261348631116958167489 163 83108419352120705426217405967916910561612118512305806222 164 183301389131950261171429171796932577789833590309363696016 165 404283940419392492928002966734884492841015811735685559521 166 891676300190905691282223339437685896243643741983676925264 167 1966653989513761643735875850672304370277121074276717546544 168 4337591919446915780399754668079493233395257960289120652609 169 9566860139084737252081732675596672363034159662561918230482 170 21100374267683236147899341201865649096345440399400554007508 171 46538340454813388076198437071810791426086138759090228667625 172 102643541048711513404478606819218255215206437180742375565732 173 226387456365106262956856554840302159526758314760885305138972 174 499313253185025913989911546752415110479602768280860838945569 175 1101270047418763341384301700324048476174411973742464053456870 176 2428927551202632945725459955488399111875582262245813412052712 177 5357168355590291805440831457729213334230767292772487663050993 178 11815606758599346952265964615782475144635946559287439379558856 179 26060141068401326850257389187053349401147475380820692171170424 180 57477450492392945505955609831835912136525718054413872005391841 181 126770507743385237964177184279454299417687382668115183390342538 182 279601156555171802778611757745961948236522240717051058951855500 183 616679763602736551063179125323759808609570199488515989909102841 184 1360130034948858340090535434926973916636827781645147163208548220 185 2999861226452888482959682627599909781510177804007345385368951940 186 6616402216508513516982544380523579371629925807503206760647006721 187 14592934467965885374055624195974132659896679396651560684502561662 188 32185730162384659231070931019548175101303536597310466754374075264 189 70987862541277831979124406419619929574236999002124140269395157249 190 156568659550521549332304437035213991808370677400899841223292876160 191 345323049263427757895679805089976158718044891399110149200959827584 192 761633961068133347770484016599572247010326781800344438671314812417 193 1679836581686788244873272470234358485829024241001588718565922500994 194 3704996212637004247642224745558693130376093373402287586332804829572 195 8171626386342141843054933507716958507762513528604919611336924471561 196 18023089354371071930983139485668275501354051298211427941239771444116 197 39751174921379148109608503716895244133084195969825143468812347717804 198 87673976229100438062271940941507446773930905468255206548961619907169 199 193371041812571948055527021368683169049215862234721841039163011258454 200 426493258546523044220662546454261582231515920439268825547138370234712