0 1 1 2 2 7 3 9 4 16 5 25 6 41 7 353 8 394 9 747 10 1141 11 1888 12 6805 13 15498 14 564733 15 1144964 16 3999625 17 5144589 18 9144214 19 14288803 20 23433017 21 201752939 22 225185956 23 426938895 24 652124851 25 1079063746 26 3889316089 27 8857695924 28 322766369353 29 654390434630 30 2285937673243 31 2940328107873 32 5226265781116 33 8166593888989 34 13392859670105 35 115309471249829 36 128702330919934 37 244011802169763 38 372714133089697 39 616725935259460 40 2222891938868077 41 5062509812995614 42 184473245206710181 43 374009000226415976 44 1306500245885958109 45 1680509246112374085 46 2987009491998332194 47 4667518738110706279 48 7654528230109038473 49 65903744578983014063 50 73558272809092052536 51 139462017388075066599 52 213020290197167119135 53 352482307585242185734 54 1270467212952893676337 55 2893416733491029538408 56 105433469618629957059025 57 213760355970750943656458 58 746714537530882788028399 59 960474893501633731684857 60 1707189431032516519713256 61 2667664324534150251398113 62 4374853755566666771111369 63 37666494369067484420289065 64 42041348124634151191400434 65 79707842493701635611689499 66 121749190618335786803089933 67 201457033112037422414779432 68 726120289954448054047428229 69 1653697613020933530509635890 70 60259234358708055152394320269 71 122172166330437043835298276428 72 426775733350019186658289149553 73 548947899680456230493587425981 74 975723633030475417151876575534 75 1524671532710931647645464001515 76 2500395165741407064797340577049 77 21527832858642188166024188617907 78 24028228024383595230821529194956 79 45556060883025783396845717812863 80 69584288907409378627667247007819 81 115140349790435162024512964820682 82 415005338278714864701206141469865 83 945151026347864891426925247760412 84 34440442286801850956070515060844697 85 69826035599951566803567955369449806 86 243918549086656551366774381169194115 87 313744584686608118170342336538643921 88 557663133773264669537116717707838036 89 871407718459872787707459054246481957 90 1429070852233137457244575771954319993 91 12303974536324972445664065229881041901 92 13733045388558109902908641001835361894 93 26037019924883082348572706231716403795 94 39770065313441192251481347233551765689 95 65807085238324274600054053465268169484 96 237191321028414016051643507629356274141 97 540189727295152306703341068723980717766 98 19684021503653897057371921981692662113717 99 39908232734602946421447185032109304945200 100 139408719707462736321713477078020576949317 101 179316952442065682743160662110129881894517 102 318725672149528419064874139188150458843834 103 498042624591594101808034801298280340738351 104 816768296741122520872908940486430799582185 105 7032188998520574268791306325189726737395831 106 7848957295261696789664215265676157536978016 107 14881146293782271058455521590865884274373847 108 22730103589043967848119736856542041811351863 109 37611249882826238906575258447407926085725710 110 135563853237522684567845512198765820068528993 111 308738956357871608042266282844939566222783696 112 11250166282120900574089431694616590204088742049 113 22809071520599672756221129672078119974400267794 114 79677380843919918842752820710850950127289545431 115 102486452364519591598973950382929070101689813225 116 182163833208439510441726771093780020228979358656 117 284650285572959102040700721476709090330669171881 118 466814118781398612482427492570489110559648530537 119 4019163235824148001900120662040621974807857416177 120 4485977354605546614382548154611111085367505946714 121 8505140590429694616282668816651733060175363362891 122 12991117945035241230665216971262844145542869309605 123 21496258535464935846947885787914577205718232672496 124 77479893551430048771508874335006575762697567327093 125 176456045638325033389965634457927728731113367326682 126 6429897536531131250810271714820404810082778791087645 127 13036251118700587535010509064098737348896670949501972 128 45538650892632893855841798907116616856772791639593561 129 58574902011333481390852307971215354205669462589095533 130 104113552903966375246694106878331971062442254228689094 131 162688454915299856637546414849547325268111716817784627 132 266802007819266231884240521727879296330553971046473721 133 2297104517469429711711470588672581695912543485189574395 134 2563906525288695943595711110400460992243097456236048116 135 4861011042758125655307181699073042688155640941425622511 136 7424917568046821598902892809473503680398738397661670627 137 12285928610804947254210074508546546368554379339087293138 138 44282703400461663361533116335113142786061876414923550041 139 100851335411728273977276307178772831940678132168934393220 140 3674930778222679526543480174770935092650474634496561705961 141 7450712891857087327064236656720643017241627401162057805142 142 26027069453793941507736190144932864144375356837982735121387 143 33477782345651028834800426801653507161616984239144792926529 144 59504851799444970342536616946586371305992341077127528047916 145 92982634145095999177337043748239878467609325316272320974445 146 152487485944540969519873660694826249773601666393399849022361 147 1312882521701423755336326329306849876656422656463471113153333 148 1465370007645964724856199990001676126430024322856870962175694 149 2778252529347388480192526319308526003086446979320342075329027 150 4243622536993353205048726309310202129516471302177213037504721 151 7021875066340741685241252628618728132602918281497555112833748 152 25309247736015578260772484195166386527325226146669878376005965 153 57640370538371898206786221018951501187253370574837311864845678 154 2100362587117403913705076440877420429268446566840813105510450373 155 4258365544773179725616939102773792359724146504256463522885746424 156 14875459221436943090555893749198797508440886079610203674167689645 157 19133824766210122816172832851972589868165032583866667197053436069 158 34009283987647065906728726601171387376605918663476870871221125714 159 53143108753857188722901559453143977244770951247343538068274561783 160 87152392741504254629630286054315364621376869910820408939495687497 161 750362250685891225759943847887666894215785910533906809584240061759 162 837514643427395480389574133941982258837162780444727218523735749256 163 1587876894113286706149517981829649153052948690978634028107975811015 164 2425391537540682186539092115771631411890111471423361246631711560271 165 4013268431653968892688610097601280564943060162401995274739687371286 166 14465196832502588864604922408575473106719291958629347070850773674129 167 32943662096659146621898454914752226778381644079660689416441234719544 168 1200437032312231867252949299339655637128458478826414166062735223577713 169 2433817726721122881127797053594063501035298601732489021541911681874970 170 8501890212475600510636340460121846140234354284023881230688470269202623 171 10935707939196723391764137513715909641269652885756370252230381951077593 172 19437598151672323902400477973837755781504007169780251482918852220280216 173 30373306090869047294164615487553665422773660055536621735149234171357809 174 49810904242541371196565093461391421204277667225316873218068086391638025 175 428860540031200016866685363178685035056994997858071607479693925304462009 176 478671444273741388063250456640076456261272665083388480697762011696100034 177 907531984304941404929935819818761491318267662941460088177455937000562043 178 1386203428578682792993186276458837947579540328024848568875217948696662077 179 2293735412883624197923122096277599438897807990966308657052673885697224120 180 8267409667229555386762552565291636264272964300923774540033239605788334437 181 18828554747342734971448227226860871967443736592813857737119153097273892994 182 686095380571568014358898732732283027092247481642222653076322751107648482221 183 1391019315890478763689245692691426926151938699877259163889764655312570857436 184 4859153328243004305426635810806563805548063581274000144745616717045361054529 185 6250172644133483069115881503497990731700002281151259308635381372357931911965 186 11109325972376487374542517314304554537248065862425259453380998089403292966494 187 17359498616509970443658398817802545268948068143576518762016379461761224878459 188 28468824588886457818200916132107099806196134006001778215397377551164517844953 189 245110095327601632989265727874659343718517140191590744485195399871077367638083 190 273578919916488090807466644006766443524713274197592522700592777422241885483036 191 518689015244089723796732371881425787243230414389183267185788177293319253121119 192 792267935160577814604199015888192230767943688586775789886380954715561138604155 193 1310956950404667538400931387769618018011174102975959057072169132008880391725274 194 4725138786374580429806993179197046284801465997514652961102888350742202313779977 195 10761234523153828398014917746163710587614106098005264979277945833493285019285228 196 392129581619912402758344032041090627438909285525704192215108938356500463008048185 197 795020397762978633914702981828344965465432677149413649409495822546494211035381598 198 2777190774908848304502452977526125523835207316973945140443596405995983096114192979 199 3572211172671826938417155959354470489300639994123358789853092228542477307149574577 200 6349401947580675242919608936880596013135847311097303930296688634538460403263767556