1 0 2 8 3 35 4 106 5 286 6 746 7 1887 8 4700 9 11553 10 28104 11 67759 12 162144 13 385583 14 912098 15 2147806 16 5037496 17 11773111 18 27427532 19 63715400 20 147634764 21 341291898 22 787312776 23 1812720970 24 4166252110 25 9559865376 26 21903001872 27 50112866179 28 114506867792 29 261329846076 30 595739413572 31 1356640684015 32 3086334259678 33 7014820796083 34 15929762938630 35 36144544586335 36 81947691961382 37 185656191724637 38 420317702105220 39 950948425712902 40 2150114746358858 41 4858531375283345 42 10972344868132330 43 24766033571803840 44 55871040878623226 45 125979645033758072 46 283926989538829626 47 639608794110500242 48 1440229999976781152 49 3241654188852937402 50 7293335344708576982 51 16402769801894439299 52 36876199216961550062 53 82874162800108583826 54 186183822557559561398 55 418138304067391180687 56 938768119427150818424 57 2106987485551903005325 58 4727542583186398656444 59 10604329250322165657647 60 23779865339380377181092 61 53311141276330963377731 62 119484823796275076181502 63 267730156271697827401086 64 599756608513644711812724 65 1343226562204688920030707 66 3007620966783088074644288 67 6732859068977763132522840 68 15068894275337230235478112 69 33718746353913601824591406 70 75434885976615020974053764 71 168727684203364383608037866 72 377325487546692616150044042 73 843653140841910778913055644 74 1885957543405804123381206676 75 4215239102181587547214529059 76 9419695680623569846087825476 77 21046401153008529927380404000 78 47016144432733106136994340992 79 105013754930577183321425923199 80 234518504031493285033337219498 81 523650441554914912240446993647 82 1169070986543284881762373577002 83 2609617767141149185304985460639 84 5824397844942580791657313762010 85 12997646763142059354832229418849 86 29001428756875579809746088247184 87 64701802154699731750621941449478 88 144330124751267118429306709306038 89 321915943080311319734586538262941 90 717916764753131368690988724932622 91 1600858680811873446316361287592720 92 3569277622633646896428593703023486 93 7957143722317411527138184260650908 94 17737184576595012822300362119516582 95 39533367996049893868548144806028178 96 88103993867166628284885792141386828 97 196327439067575443755039674636334086 98 437442500864721351431970872084087178 99 974577619216399900276072376341371363 100 2171042191496603556924704645283346770 101 4835900166583905660570037167571657318 102 10770713141455956181121014033822464994 103 23986698366548234151193956064555322751 104 53414129966685787622300424748927636980 105 118932974397910103704110760585586650009 106 264794879700673304348220236397947039888 107 589493187511647535555694216598881434287 108 1312231947031518025567797280685444029896 109 2920826201522639919777217225233194738359 110 6500769744218403642933884387128298064250 111 14467332340401590697835368953681578684894 112 32194180119951282652540957622204361260176 113 71636132613033367890025563810751484157391 114 159387163729226389748305844003574409117076 115 354602329141545650027084361663430392619880 116 788855436651320242642067482221857474247252 117 1754774894705016087698606509233748703753026 118 3903139655461017838634560442553138896857568 119 8681124467147431521029587670183807094684746 120 19306680125821179544660746232797805134660646 121 42934800037655417770972244888408246909198008 122 95473314523136424350124860802767035554057464 123 212288145430271643234114998793619710904505795 124 471999063545105975060627495976451895270329368 125 1049369976887841073401381142766430482647396708 126 2332860006013116802886084395492954206884240156 127 5185870861832572877352635763739620342692714959 128 11527313808349946120076332914925430380484522710 129 25621723745114090639827317825841128090126264779 130 56945942383124150647104246091065895054558066478 131 126558648744521999686448454689766109283138715615 132 281252157696406676153840053990192021255444908398 133 624993154731498071727112982321114048964715530949 134 1388770202288563032957495305432901064906164056060 135 3085756186897871107843588263848243309092677592774 136 6855975674731477587736133336243936658972492059778 137 15231887088241037698890270516451684532192577290825 138 33838825060983323852319903972785024427944229632274 139 75171685338109117286089334460117331419290521000544 140 166982542383770775748956234331878363425241464650978 141 370907773764751259652702737103024833634558368888352 142 823833020281475397190148930777437049819134967047794 143 1829747442393760594804449635004362917129472824643154 144 4063704241382576882914463449813264408230687187258520 145 9024690456121101790923452837918194514730267325266930 146 20041125120231948457135304864987067531329735619234334 147 44503249595868746791805833730782058314850545177495363 148 98819228828977613991681018408986194385601648565023638 149 219417657906021197955273087456113103657977987132813210 150 487172010777601458726524260740308914898622619478147694 151 1081618180304680182110219942193707988670437635954493743 152 2401301953484214885021469522224891196814896825757443792 153 5330905233053388190485148658050119297811410341336120389 154 11834142206946670137177378366318110353888204291281121860 155 26269661423416815630415705021290801713527194580759898671 156 58311507507272897355111201586351123438607252784298738636 157 129430429636799434229085928418483311426265531495076769163 158 287277140583668883322999334383613018512019453908724064086 159 637600307875302940373728058290007762959918555706253608702 160 1415073356204096837103464567750823026051113767823611430924 161 3140455094511898801018185287915263061956993468133919745099 162 6969307499139865305759230458116972448128229414664751195080 163 15465724669782048497447111654729969159104183863344383356024 164 34319008306192474137051037756895607774037945837162389376040 165 76152328857998535025487696114945439373392536128553231303862 166 168972428194024782488500470341440552073213423228561395286940 167 374915060182849845335346540512936526870173469304474230561898 168 831829844947387559584396291430175374405967735281485495394850 169 1845528955344424233373802048237324767249344028774351124434292 170 4094417840871554781737263189131812808415758159417383582998076 171 9083402662413899396255763288271611366364554995399040932150371 172 20150705388874651903995518856971701717369593060994460686422988 173 44701015706025572815602993919601751426666556503397689841722376 174 99158545384997875752407977779105994963022778629536183588199960 175 219952389888638493736814117950636607346149868178222312730172383 176 487880170030243455171111209908307332703731515703080388901539170 177 1082140745849899406583336584422216274279225427516461983137918279 178 2400162196127034638208902303983513299426267411854955201318544146 179 5323335565908448289081625832339654585194279517262566561919050015 180 11806295745319481720220714464856662365865244027725340843539448802 181 26183649736609966880903998682395556017074607092963461817873940617 182 58067558142440455212889668108992523244795561404721570824729549768 183 128772742104477224205474266722320359027521991978614051829711284294 184 285562690143962048213054631654692292402152111188277554854851301806 185 633236973930471890643403175385550901334661601742881950761607129749 186 1404166091039912515560563321467248398440129747876795384265634360054 187 3113567230571167732391948782064497581099082746470925612113904956080 188 6903760187267676000547239998432336840451660353405216780441724008998 189 15307383371039493316963204540141329869924164147595861286880764909316 190 33939400141925992619992447813441281393925272781167596158243605726622 191 75248081561866206393000254786420938551176836434509010132165064384978 192 166830285581729225208208113657004692608608366507881010494577022271044 193 369864515648574919500571564166587761956781650482584331360530437708414 194 819971722636143543474937280358976692078894149740870202271884536838802 195 1817789689495228627424914868397740021631034017904321799456025205534627 196 4029740356264647281348228578046768790293761996919622532284482956681658 197 8933039968193795818247842887861296472430395848842565346105808607696174 198 19802060650580748003340329740960679310884420824781034558087925217333850 199 43894540168447613873866173530733521085922711542879012081159339442934431 200 97297064860160322449731209342267908191760016401353387504094734974682892 201 215664270505741918409724516308215981133765439855115858543771789668794513 202 478019919960633972292996027383369847906035658309848473955700401243084504 203 1059505526897904609118835925974355902656479651058871993329657942712862895 204 2348280648669344346320543459870343869191382367963237173631813716718707120 205 5204588704815611605880057951587094116330697744155400734195972019041940671 206 11534866533678182044854014499939965494054318198314030954893556658917872018 207 25563986234691610093651844892946533657517562514824888729430130586050586846 208 56654513699046924049376267608335715561842807557762124929153511836837257448 209 125553982578617268879966652129113926237430345825824199060789726310462179687 210 278238101204282526983928626409375704171976622885840081986366872486137284572