1 3 2 8 3 19 4 48 5 120 6 299 7 747 8 1865 9 4656 10 11625 11 29024 12 72464 13 180921 14 451705 15 1127771 16 2815704 17 7029963 18 17551696 19 43821288 20 109408531 21 273160083 22 681998289 23 1702743904 24 4251237649 25 10614057408 26 26500098080 27 66162747313 28 165188412465 29 412425612915 30 1029702287528 31 2570855853123 32 6418651194224 33 16025434916184 34 40010674592187 35 99894579441659 36 249406617197465 37 622693053512592 38 1554676629072121 39 3881558349412640 40 9691079764212528 41 24195701453397225 42 60409364391347497 43 150823951650892107 44 376561889382316408 45 940161393353475195 46 2347299263348811408 47 5860497857782522312 48 14631894482885014819 49 36531424693547888163 50 91207942464414502049 51 227718706247479384768 52 568544885170036144929 53 1419484994358418288512 54 3544025637669937604672 55 8848362448620850258017 56 22091690644100020264289 57 55156284380132410102755 58 137708596215315753123144 59 343816805006243086355315 60 858406799963834315672240 61 2143182716769095060720184 62 5350880442292951770344779 63 13359533596312589830726667 64 33354723551723392176846057 65 83276678425283230894043376 66 207916733556309492025314697 67 519105335493313017290792160 68 1296049359416495365324096336 69 3235844109457330009070256153 70 8078926180268158908730086105 71 20170640493916830174563732539 72 50360001918142653901603711000 73 125733726401012966877430984491 74 313919169033817258922299326416 75 783761425892873308449069615784 76 1956815745302434188796265831475 77 4885578359130545978086469620659 78 12197814720422582194495975362161 79 30454262119385271247425616560672 80 76035101573021236478637412272689 81 189836701626719780421109946847552 82 473964952225423486373786947166304 83 1183347445531202718399895636892177 84 2954461443341527467116050755525521 85 7376398582812961358584674148261971 86 18416641102273229416311507741775336 87 45980794785169744939923844750445987 88 114800167812084153187627820635403760 89 286621372928798319372906319614766872 90 715607067352577307457052796873608155 91 1786654880660867342534715889246940955 92 4460738033791026158711763074346853177 93 11137116642666698648042388515199488592 94 27806019132432713489874203197119163161 95 69423238060662284443967842094537727136 96 173328873862632954867140512827047252848 97 432749888275694209020080682430551907401 98 1080445869342250943861395516585569631625 99 2697547262762166767166044386334200696363 100 6734961409279645732346424458857475678904 101 16815166062388014966700208138204169778395 102 41982394927475591489051489605014446300432 103 104817370063856676909983567420756337361800 104 261697339708297314543372408125873815123523 105 653379278345538882519079665139314244130883 106 1631290871535756165002463816220244194446657 107 4072840991061491850157396138284920110785920 108 10168654792295981433292963349803524845025857 109 25388062168843671999226706988972899751153408 110 63386329249509061116901309649814000263671936 111 158256534469096283816164893500119505012737217 112 395118805564249319315164840289222385195273921 113 986492412678260311564169176739405375915803587 114 2462973836140357165142766777618338641775946376 115 6149302356054127677348702678765185539650233043 116 15352952155362623512089176471598892711796942128 117 38331688090241471555105653222841904229104260088 118 95702656855759337134506418818429548067879748971 119 238940651601068641658858964652534707537010467115 120 596562695992775468495240824874741974659208001161 121 1489437012352137444228741379997606300694201958320 122 3718674715442359661477076130704059735516742635945 123 9284408487628563594019275501627933038849884764256 124 23180366007058848825249127689082790139251506121616 125 57874378204836483461765865630499966752175437685113 126 144494856188918019681323058321006596946935523620153 127 360760048102102808055641834459968017746448106282779 128 900708964590901270429123465182359809052755667749208 129 2248798455267986885133445957515194266046719527716235 130 5614571067040059829070334156351709761945707305844304 131 14017889505836905005647595900941005581244441700871272 132 34998439569390955455069848450566555381428554567553875 133 87380541256390888859724181000910631840000538614107091 134 218162840520969578351095472196977114880728366190795025 135 544686772361884096011337377944490411401641383862379744 136 1359918486931737703778424560636302014142583117962107729 137 3395306045489938193059557790413160922727535447363283136 138 8477054509752528607557782047210137156118567030360258720 139 21164646779564849015942209067525246837705611242183528561 140 52841735627440427128723333412037489740114741844128491249 141 131929866498708293687887100148397202551326126513437486643 142 329389060894669334912881960729147004524354039082826734376 143 822385077135922541626432145951203454502443335281035918083 144 2053247346037782284724910019367913626340452094314207565936 145 5126338963607448152301247045267780509156375436478840297688 146 12798921289493931796040954295125531094631292263470097345019 147 31955043811497171487481633508935552870256968722452206635579 148 79782100530057940638580558338896503717961153050539143347929 149 199191827197499536408382457436586310891654191650521750378768 150 497321877447060253146786152425879147276895212810564753396025 151 1241662638810180811853053687118305556293148801599738193883168 152 3100056881734863472622695425760180067036885854610023748193200 153 7739906452529468473836848233627958526752161531979828693286825 154 19324210548156920979002659427708523529557462507358854575253993 155 48246721791767993092611808827686880096610823599707823398104843 156 120457503702487512165440429890950062182494385384144306316557304 157 300746033292370469928658479803667569464404895343375461913186619 158 750872081530839524136366538898263557678357537163244198965781392 159 1874700978264769037274220178663457866907003531454300342763201864 160 4680562567650260556448024946137896798774275110031076040088814435 161 11685952161803759204377978130033847452669506393336321159993425507 162 29176295787991708478341834845970786013341933890994774503873085921 163 72844405327172667680235452589449858411220645753902645865065209920 164 181870496036490542486742693208766453489678456682105311353908116833 165 454075741026341701927684695722919703951249986615771721916761104000 166 1133690087628354905544005702398084933790057141776556626548622448832 167 2830482006992369387822203341138406166609822081097087640502848908577 168 7066859346602944840629354387189050517471272833904398318117173253153 169 17643815046800272272697233122191672431391174904066669181369056759715 170 44051281359567503868302018270312716613073387581358267694809513232328 171 109982755105545855462108420708867750008399400819590515248602407568947 172 274593747270856542224586738423050838543792091290701569055266211876784 173 685577715960026171506886682703090471277665796078285251872575287795128 174 1711680652936887236832166506267786814494449696685504320354209681803659 175 4273550013999111331933698012952847188801957879920404946387658455710283 176 10669764649624279529981862476453520824832239161313897895946835669142569 177 26639182250224531457222702789424585181683220103155419806762964188003952 178 66509998511135566539528799561987751562506187550859638135506212819057097 179 166055393908120832734328466376900761942725876486268189027334567039550432 180 414590203927977483935426572628760339804808921465237538100991475417019344 181 1035106618024986835687487708406984607933166686864447483558060766504642265 182 2584348835374936421505201656257642566051361984129541056108941362646797209 183 6452339098794716329898989127174129317897973700102498944849600400175705595 184 16109543447061378433055241046384125469975667149733748891265211454085831320 185 40220668210267422781827185167793038215967503296835090299930903904489523179 186 100418870131016003905103398852886688653757285459376887379867678300593786064 187 250715612820566092695190234792776411675559767665220115006081871559587221032 188 625961220535354233644255812559848424750868656936918458800697113870171919987 189 1562836255812023141106978073597566911615086863701598829687412873696035323891 190 3901930474848950604648298795694871971002844866545959345801737054521236002737 191 9741942813224712491352641242754382866696085486065215865085502225049092028320 192 24322691136575044494816303542241356191259234045441071446859457264445283463281 193 60726419305411728944526569049334400308602311579791719274918740934764859633728 194 151615542085774264270573784087969667704157097824543766515980704304502858756320 195 378538251800310589489137799524760709041479655788255107888654104583166768581329 196 945095773855232127698559648644584129904459486935404630121348197141155972089425 197 2359618922291137380212304311852564236245953415903816415372412462235216711882771 198 5891256328152043213341732287786503643733688876706748802238846521890253305679976 199 14708689100650145345105190736545394944576311000464463542082799598573712526750819 200 36723157677888239156065858424085273639227804806604087671655509984131739098974960 201 91686641862287529490366335560649881630519656074475571272260253626492227318497944 202 228913874174961400268561987994143928201109739079312944956019970313799652957041691 203 571528858789448423838450979236477616727390628039241085313872904639649559804805467 204 1426935075938257538279764423603663769647182846425666599184370523235459260786175609 205 3562626242978637371176175478877299202592346403895411657366373667797875507015700432 206 8894802546510019304202004372600595863358156543176418054274970793157060181665340249 207 22207637553147485094021497668445677082228451708634673279786812872707805571327751072 208 55445768819845369325141410764765585460760223517915509672030599683135087570550367216 209 138431351496369605677330148091700144664514708883746699020756609364337165387078125321 210 345621306819222046469621200244010956008659936450867162939055660491360163734369028681