1 1 2 3 3 6 4 47 5 77 6 196 7 529 8 1637 9 4235 10 11211 11 30271 12 83254 13 225148 14 606579 15 1638498 16 4440639 17 12016918 18 32485381 19 87846790 20 237662631 21 642926239 22 1738933011 23 4703362637 24 12722244082 25 34413103568 26 93083202626 27 251777401480 28 681029276533 29 1842114167741 30 4982712844318 31 13477663202574 32 36455550038191 33 98608207405350 34 266724142837658 35 721458703115148 36 1951464456494057 37 5278492095887575 38 14277727753682358 39 38619646894804229 40 104461798340536887 41 282557413403955256 42 764286019548730345 43 2067307699962588059 44 5591834740305643087 45 15125283884163361361 46 40912191327306322919 47 110662874893360699422 48 299330626792791158634 49 809655670385364505591 50 2190027501456052159510 51 5923778011249714862487 52 16023153088261025151946 53 43340826480365898930499 54 117232059739611491248286 55 317099532862942399697321 56 857718562344502172988089 57 2320032216847899130229023 58 6275426140389788503989787 59 16974321717413303263199936 60 45913630615670463174601564 61 124191205481190849106648928 62 335923239178882529813537148 63 908634570243850874592299979 64 2457754290117540279789291033 65 6647948854696688779043900572 66 17981953750369116991099365342 67 48639161905102534856343262601 68 131563460993897156419798040598 69 355864360953894467739463367614 70 962573061246831631612732600770 71 2603651840140709173167143136009 72 7042585313874446679257814300345 73 19049400975408243067347927243476 74 51526486559840856551493146155105 75 139373349357751404288123380966665 76 376989230357060570342840587975100 77 1019713456411274912344105012937259 78 2758210180702989219099441423513729 79 7460648237111465536083162238069797 80 20180214150224023224395134043191229 81 54585208979987124956588931049351621 82 147646849394598254454086272495327214 83 399368117178843876204482093036542852 84 1080245827614727203496409112999546983 85 2921943434849745982245698148123967146 86 7903528269406605967639979786825841761 87 21378154813089848033120064891826969134 88 57825503703392199678805591779264689919 89 156411482084675636744341930391745925794 90 423075462574650278481264761516896531869 91 1144371529807855924866231452034278499617 92 3095396245069874006714772225733214864613 93 8372698607419427790575458313770962555689 94 22647207795233587048825509343852125532370 95 61258149250229613653650014915759943318206 96 165696402112457521342774571456470215903366 97 448190126686047518314246903134571496549408 98 1212303870801748823701784966063542382216869 99 3279145584995001905362348448743268859430391 100 8869719899913316096867101641002944615378956 101 23991594475985487048376121399042332651559764 102 64894563976677848752982425294370251815356513 103 175532494846829029976866207730207978935333556 104 474795650961231759676198126580612915507617178 105 1284268820815271373263631780258528828869904752 106 3473802678645261699733139722052940772725885275 107 9396245439099351024378939314515583844558555459 108 25415786824779321024448975662260885639971660060 109 68746844056953762981253079223544618454459826631 110 185952479078213811057113027670438613792517260859 111 502980536047398930605528345675209579054016222536 112 1360505764142668053740040162100825018408781618659 113 3680015033605587349644807995893564240239804893539 114 9954026660149460844079062148546404988460741534779 115 26924522276716764696757392250882924967057989263633 116 72827803720040710564972498879539981656240267975611 117 196991015854396931500360051637093869238265086669104 118 532838536179401498920143072893186345972051473340658 119 1441268295441759874274571018707225372633832449002413 120 3898468594895705736583601772844977839386592424478720 121 10544918967172434835737693450125491076218827157407681 122 28522819491177082645783072159874756222674461337070974 123 77151017874954881923853309766437512150189430918740925 124 208684823777074936714825817468756272124906971095126662 125 564468971043945395386693273754428113800982416663132811 126 1526825063291511984071306435041577554743732494413293607 127 4129890026698455894129226217530898853189927574428681891 128 11170887905032329850472275704942416267761279351392308607 129 30215995045891581680446659103376464292967324239069686436 130 81730867266338598228489056596627178873694523445862437078 131 221072801142655658287310236037894061495426760919075970626 132 597977056156712518697769548386861871500629503442991213182 133 1617460663824982257366208265587175361656521014529379270843 134 4375049129536380237120725013674520630185355104103537390941 135 11834015697539214550827281363157975816196611974647856867262 136 32009681122014020331241811976717096501881190048463943936552 137 86582586310586179135572899258820729901025711644533887631259 138 234196155333597069240580334418041937350581738443681145727992 139 633474252851375670486924561613687768356561503240855187475910 140 1713476587410232542109164474229744626721094445660782243336348 141 4634761400937086841783192929073884812356981933119967574439465 142 12536508173760896698539587098221331501630142402482673695800557 143 33909844239014613448360310872746799073252032377194315024518978 144 91722313771624528968840535013189106454619404968328561641520481 145 248098539890692688395824457764778460807675420529243924337551089 146 671078639044709790706884132613954287611137030878617416675583946 147 1815192221528243067360104471498325666269051243386430568139012351 148 4909890748105183045285505695358360496742155943557596268095684879 149 13280702105495324954290862464232122274398510292499906858196806749 150 35922805101717405324976567433986277233745283876289587342859758817 151 97167146444916417403913940542725784813879651566405135923676491705 152 262826199722260944994252310328003994864051662730192084011483343416 153 710915302011112994830884576307505079308411895185706414179382568498 154 1922945913183804281717740972984945744932311031152052518605784771497 155 5201352361624215470561788626646548950006376861875550242467192352266 156 14069072980311042004314380906366332045431135891381530290732602315083 157 38055259625500219773075106819585957030960156035094232313695640664176 158 102935196028260986219291739795655627518943022518236619470856754039527 159 278428124933262521621780361366238604249618400786659096460665350839788 160 753116754473063040950749887718188474022416355164984754103233851282099 161 2037096094383390961144645591520852654568025950569795803377183720642987 162 5510115759747701984724955092803501678051451662436875473337129501103071 163 14904243236011939906212378415982944581025231166016784993398735511660045 164 40314301209595436958876167833141805273654354211050226100073709026990106 165 109045649368566579711262269343616431490748832501359150873550921696583268 166 294956213786043032031476702336969246781476953494318540527979033717449706 167 797823375391593009842821812439558324693594340111484304728220132512141196 168 2158022474423809508442531472071503816413298680156111834955498330126376219 169 5837208013405788855157514499442110820985568905442256502584758799919079321 170 15788990983917450887163526558271035124842232040359927492002498310320395216 171 42707444332581530860884316126857570056407292935104929716785681770303743170 172 115518832285000834672874134421567301493014749948298982433941412498143548875 173 312465445334773839697113995308971235542546892295624761128415596448059321408 174 845183876923032153991899917731877347379137749691787144692656760838011681578 175 2286127302957648801042478684194591991264705792800876398232719040400935751176 176 6183717162655199035264530155849837879989262608144806749557717830774502164253 177 16726259249975303066279991742791711692987128250233513523074247357106776907295 178 45242649548553438112571830538826061603987549515088076144978204796333754276130 179 122376277180819431353602279856578710512627836279445917561177125006020940422545 180 331014062307842423787817264877958154501654101131141313936793911917426087832947 181 895355799095297366752436498216430612789490581129935632015863242606811630082826 182 2421836708036996986222028606855937849362024951228547385635200668974101218205251 183 6550795835936954700328588824255019012070741396310857106874941677456852363206733 184 17719165764446489425007593020944023826371750670223035902191551018220961185142649 185 47928349967119048701458846472448104394641023850525262526193086950786874589666173 186 129640794668777571963861291304322994517749515123737748760051535860081578662732497 187 350663764846532490664076630762890823645322789102979272808850882659646004041916320 188 948506033849227068564383290244545643113135717213327426234120648870293979030483042 189 2565602113586294414767092858647125932231295481408450459136491634540163484101502779 190 6939665084180977172360515058471682471492275232383281546366648731292182163100490842 191 18771013332726869603883502822174302919604490189666867430364145248638021771302334443 192 50773479305304909950780372452289232181805508741065446501299091136156124725565460626 193 137336549448379039587189731061424738602655060055343462075753507354549507035142328291 194 371479915744446403955106531514576789188003459090014755877871976921397848050739218868 195 1004811380188129218725058995386289400543483202871537671026068275884738997976818035197 196 2717901741019406075833384508005339785662776684008281827347658072479758137164889323369 197 7351618442511334278114019568499277293701248742728744283048559566280814192732114159291 198 19885300821802917681917573974341923014234518419121242659978606879331586093481678628633 199 53787501604683035863128015795765155715050490714794780138965828121437853094323362961110 200 145489140687361007883983581735240901377831572968467921518768052376375102422911398814548