0 1 1 1 2 8 3 9 4 17 5 26 6 69 7 302 8 371 9 1415 10 3201 11 39827 12 82855 13 288392 14 371247 15 1773380 16 3918007 17 5691387 18 9609394 19 15300781 20 116714861 21 132015642 22 3285090269 23 3417105911 24 27204831646 25 30621937557 26 57826769203 27 88448706760 28 234724182723 29 1027345437652 30 1262069620375 31 4813554298777 32 10889178217929 33 135483692913925 34 281856564045779 35 981053385051262 36 1262909949097041 37 6032693181439426 38 13328296311975893 39 19360989493415319 40 32689285805391212 41 52050275298806531 42 397041212897036929 43 449091488195843460 44 11175236929597279969 45 11624328417793123429 46 92545535854149143972 47 104169864271942267401 48 196715400126091411373 49 300885264398033678774 50 798485928922158768921 51 3494828980086668754458 52 4293314909008827523379 53 16374773707113151324595 54 37042862323235130172569 55 460889121585934713395423 56 958821105495104556963415 57 3337352438071248384285668 58 4296173543566352941249083 59 20522046612336660149282000 60 45340266768239673239813083 61 65862313380576333389095083 62 111202580148816006628908166 63 177064893529392340018003249 64 1350656834854562386754930909 65 1527721728383954726772934158 66 38015978316069475829305350701 67 39543700044453430556078284859 68 314821878627243489721853344714 69 354365578671696920277931629573 70 669187457298940409999784974287 71 1023553035970637330277716603860 72 2716293529240215070555218182007 73 11888727152931497612498589331888 74 14605020682171712683053807513895 75 55703789199446635661660011873573 76 126012599081064984006373831261041 77 1567854978172226443738145987006065 78 3261722555425517871482665805273171 79 11353022644448780058186143402825578 80 14614745199874297929668809208098749 81 69812003443945971776861380235220574 82 154238752087766241483391569678539897 83 224050755531712213260252949913760471 84 378289507619478454743644519592300368 85 602340263151190668003897469506060839 86 4594671349677813130770926806134726241 87 5197011612829003798774824275640787080 88 129322950057573904301366709421513616161 89 134519961670402908100141533697154403241 90 1070962681750394261002357445301594438848 91 1205482643420797169102498978998748842089 92 2276445325171191430104856424300343280937 93 3481927968591988599207355403299092123026 94 9240301262355168628519567230898527526989 95 40443133018012663113285624326893202230982 96 49683434280367831741805191557791729757971 97 189493435859116158338701199000268391504895 98 428670305998600148419207589558328512767761 99 5333537107842317939369192273700210544718027 100 11095744521683236027157592136958749602203815 101 38620770672892026020841968684576459351329472 102 49716515194575262047999560821535208953533287 103 237486831451193074212840211970717295165462620 104 524690178096961410473679984762969799284458527 105 762177009548154484686520196733687094449921147 106 1286867187645115895160200181496656893734379674 107 2049044197193270379846720378230343988184300821 108 15630176567998008554087242829109064811024485421 109 17679220765191278933933963207339408799208786242 110 439931474932588702968502359805254875992035355229 111 457610695697779981902436323012594284791244141471 112 3643206344817048576285556620893414869530744345526 113 4100817040514828558187992943906009154321988486997 114 7744023385331877134473549564799424023852732832523 115 11844840425846705692661542508705433178174721319520 116 31433704237025288519796634582210290380202175471563 117 137579657373947859771848080837546594698983423205772 118 169013361610973148291644715419756885079185598677335 119 644619742206867304646782227096817249936540219237777 120 1458252846024707757585209169613391384952266037152889 121 18143653894503360395669292262457513869363732665072445 122 37745560635031428548923793694528419123679731367297779 123 131380335799597646042440673346042771240402926766965782 124 169125896434629074591364467040571190364082658134263561 125 807883921538113944407898541508327532696733559304020026 126 1784893739510856963407161550057226255757549776742303613 127 2592777661048970907815060091565553788454283336046323639 128 4377671400559827871222221641622780044211833112788627252 129 6970449061608798779037281733188333832666116448834950891 130 53170814831821419324483193773941116872874648254633283489 131 60141263893430218103520475507129450705540764703468234380 132 1496561148274146653808974605945047933805853001137870908609 133 1556702412167576871912495081452177384511393765841339142989 134 12393478033447184757196440176110289625385609362027244909532 135 13950180445614761629108935257562467009897003127868584052521 136 26343658479061946386305375433672756635282612489895828962053 137 40293838924676708015414310691235223645179615617764413014574 138 106931336328415362417133996816143203925641843725424654991201 139 468019184238338157683950297955808039347746990519463032979378 140 574950520566753520101084294771951243273388834244887687970579 141 2192870745938598717987203182271661769167913493254126096891115 142 4960692012443950956075490659315274781609215820753139881752809 143 61721174895266010190893091094054959148478503342291804677924823 144 128403041802975971337861672847425193078566222505336749237602455 145 446930300304193924204478109636330538384177170858302052390732188 146 575333342107169895542339782483755731462743393363638801628334643 147 2748263668732873506373837239571353464235150744312857258904070760 148 6071860679572916908290014261626462659933044881989353319436476163 149 8820124348305790414663851501197816124168195626302210578340546923 150 14891985027878707322953865762824278784101240508291563897777023086 151 23712109376184497737617717264022094908269436134593774476117570009 152 180876750661170191486277886610978943141987293450447985230600013149 153 204588860037354689223895603875001038050256729585041759706717583158 154 5091009391557682732859772379611003856348148803491450218191822008941 155 5295598251595037422083667983486004894398405533076491977898539592099 156 42160197152722944687445448264013038117136987535026894063481599153634 157 47455795404317982109529116247499043011535393068103386041380138745733 158 89615992557040926796974564511512081128672380603130280104861737899367 159 137071787961358908906503680759011124140207773671233666146241876645100 160 363759568479758744609981926029534329409087927945597612397345491189567 161 1592110061880393887346431384877148441776559485453624115735623841403368 162 1955869630360152631956413310906682771185647413399221728132969332592935 163 7459718952960851783215671317597196755333501725651289300134531839182173 164 16875307536281856198387755946101076281852650864701800328402033010957281 165 209963409388343126163868742670810112137565312102072893240958927970669545 166 436802126312968108526125241287721300556983275068847586810319888952296371 167 1520369788327247451742244466533974013808515137308615653671918594827558658 168 1957171914640215560268369707821695314365498412377463240482238483779855029 169 9349057446888109692815723297820755271270508786818468615600872529946978774 170 20655286808416434945899816303463205856906515986014400471683983543673812577 171 30004344255304544638715539601283961128177024772832869087284856073620791351 172 50659631063720979584615355904747166985083540758847269558968839617294603928 173 80663975319025524223330895506031128113260565531680138646253695690915395279 174 615307458296899649147931624446965063777907499480608240082744709453702370881 175 695971433615925173371262519952996191891168065012288378728998405144617766160 176 17318621865079103810058232103318873669165941059775529329578706432924528758721 177 18014593298695028983429494623271869861057109124787817708307704838069146524881 178 143420774955944306694064694466221962696565704933290253287732640299408554432888 179 161435368254639335677494189089493832557622814058078070996040345137477700957769 180 304856143210583642371558883555715795254188518991368324283772985436886255390657 181 466291511465222978049053072645209627811811333049446395279813330574363956348426 182 1237439166141029598469665028846135050877811185090261114843399646585614168087509 183 5416048176029341371927713188029749831323056073410490854653411916916820628698462 184 6653487342170370970397378216875884882200867258500751969496811563502434796785971 185 25376510202540454283119847838657404477925657848912746763143846607424125019056375 186 57406507747251279536637073894190693838052182956326245495784504778350684834898721 187 714254603169555808722764734568945730534551853324827692712557903947632343037841027 188 1485915714086362896982166543032082154907155889605981630920900312673615370910580775 189 5172001745428644499669264363665192195256019522142772585475258841968478455769583352 190 6657917459515007396651430906697274350163175411748754216396159154642093826680164127 191 31803671583488674086274987990454289595908721169137789451059895460536853762490239860 192 70265260626492355569201406887605853541980617750024333118515950075715801351660643847 193 102068932209981029655476394878060143137889338919162122569575845536252655114150883707 194 172334192836473385224677801765665996679869956669186455688091795611968456465811527554 195 274403125046454414880154196643726139817759295588348578257667641148221111579962411261 196 2093156068161654289385757178271748975404185025787626503491765283649516237525548406381 197 2367559193208108704265911374915475115221944321375975081749432924797737349105510817642 198 58914576705156263191767630176243151740730848738811028465478155478795212616057808029789 199 61282135898364371896033541551158626855952793060187003547227588403592949965163318847431 200 487889527993706866464002421034353539732400400160120053296071274303945862372201039961806