1 0 2 0 3 0 4 0 5 1 6 8 7 41 8 171 9 633 10 2171 11 7070 12 22195 13 67830 14 203130 15 598806 16 1743258 17 5023711 18 14356226 19 40737383 20 114904941 21 322432215 22 900707165 23 2506181060 24 6948996085 25 19207795836 26 52944197508 27 145567226556 28 399314965956 29 1093107693133 30 2986640695436 31 8145982117685 32 22182176249535 33 60313990682565 34 163769257361615 35 444108722041466 36 1202892269117383 37 3254459225735826 38 8795823469011486 39 23749134223638258 40 64064610268001406 41 172667666736321355 42 464994269342731430 43 1251259809341224595 44 3364563283427229345 45 9040819747129973571 46 24277286951784935633 47 65150824383502056896 48 174735145030730662441 49 468374703929440990008 50 1254789287587836059976 51 3359874028104047388600 52 8992075083704002950600 53 24054197214677071800025 54 64316812248354846616400 55 171897280602801260214401 56 459231857089262676356883 57 1226367732180214203682641 58 3273722836467848496841571 59 8735785826757509538468758 60 23302738295390746311295771 61 62138754964638749721986670 62 165643400662611497641639170 63 441414743310229707237289230 64 1175940844065093521386330530 65 3131804536989064584835651831 66 8338322996417125519546373258 67 22194318392703374105166765311 68 59059243773501157903618068501 69 157116093762783520797316582383 70 417872468427991506955554961541 71 1111118923425633886279389010940 72 2953753706649096708045510916765 73 7850332799017773020135799569460 74 20859547093092386143034956438860 75 55415025085827759998709619861236 76 147183375578407853831642484842508 77 390841927285878306842123029647781 78 1037665035774657622753893607350356 79 2754414242887903724251153607173133 80 7310038251943050482435187655231911 81 19396821127253429357529674866944285 82 51459326413699785561144013029806135 83 136496741351181389604397626966671090 84 361998746067968222116544480018596015 85 959887458899759331060227386790089866 86 2544859668344294095144616789306206758 87 6745891697225039872300068734291160426 88 17879219838893591951454447564100634886 89 47379780915052118353233402656448198883 90 125537757777489143792057288350022969006 91 332578383935498072703202917529520278955 92 880954433712026972674533301701457576905 93 2333211144731565780711078044827712011995 94 6178700643392597277273762167077337434745 95 16360029486645023839164711402038417663096 96 43312782277228940696568819541644608695633 97 114655362025902399831532586785081370480496 98 303473043382373597084653011997550695779216 99 803145942186043804701307823197238333905008 100 2125291565788338718569290508379215964050576 101 5623326928951889642377742480305896915547825 102 14877156959773501181127453216849885196386200 103 39354948992714209527323987244812502557694425 104 104095637406699743307239102456982443715159675 105 275309000350031272487257731869750548419093801 106 728054527623002214526732734443721539797591883 107 1925147037335153540116671983592155365908788366 108 5090040784851384772522279111433516104478627971 109 13456645463809601708523421523879966292241558758 110 35572251845880296779568758084620331259839588746 111 94025508645149316978671914430051299605343371270 112 248508113564218862775393397681330435422795481770 113 656744951900142868855858454341260338144791786255 114 1735461262219465327698286080048614705590221062930 115 4585596275155384268448961954195755826880046254231 116 12115465364354825356372382173006004793233801075133 117 32007255780836374282629569567833142559118832251911 118 84551532065828007058676699149058722884831238153901 119 223336574716741493112920260732028042091203034355508 120 589880664897004301371482908986515151375553778883141 121 1557883604112001052056205211193301639999957892066540 122 4114082227039579948869764133551252704531042752670740 123 10863721131670752435716304671368261053348839342242860 124 28684843252364137187696170917319081258875759347602260 125 75734736823932024974460053708977830553603621944907261 126 199943389730571575447530506058015403089550372146612508 127 527823571702691248656583166381882508947568108229073381 128 1393287720871088174675727582989673521763100528083551631 129 3677592638056422740542673650376448120139052588916278133 130 9706388939242142438315006981605559632036068001806436511 131 25616717370356042283318414067048587092317864593031804010 132 67602293997940135147025721923899381800581654543734147735 133 178390613911120777654999145045118742460070772160977391490 134 470712364772277290574307406528505217875897552541173119790 135 1241974482228619957839689761151072843905778884145660503266 136 3276752270345454081503726243439692739759643205343188911758 137 8644677892280447918576615382102267720389606049542929270651 138 22804926908482135071382534775154918030540336790815287503286 139 60156643775651987855135107147291646853608434547832976018883 140 158676981743945674775558726406219696368284895679944080298481 141 418523692490114544756584773085937303282869008748850541341555 142 1103830291502714638067790756155802122737190470509900933385505 143 2911126378313049896882529284279528931667684666353881151337520 144 7677090236545179956313427300072754363225941979327535808545145 145 20244609314353704155822901437210583364151394360383077245539496 146 53382591262500830158717093271984573656691921917308955553890008 147 140756260158072265079248678338748022182174160749251217322349096 148 371119622710501503708228025363848568691116247588079720506006616 149 978449812784865383174112348651560026718781854430185588568010633 150 2579537996579608518570940789667529464146765445690434954222206176 151 6800241514949068653680528376682359880938515600189795356798821425 152 17926110381317409013139267640296846771638248577537021455250728675 153 47252783790157484616601326087628738697667630682846803943482573825 154 124551399639568211958588241952933747519469377899621924839708161075 155 328284196918632326394069942218785080191363305751449039034646216326 156 865230377836171125506417680715914843848384213132396863176732251883 157 2280311714959322949838664845518826927404457552243326494774051535966 158 6009489915430281064867225996597675015723229425612665783068423593746 159 15836608698127528367622478820955657875789285452042335395921721973758 160 41731903030951845065720958355556568802358550130842250867245249287346 161 109965350283930621789843174236894399347404079814020484051969044051495 162 289751330636448324156996150439380411497492910731499491364578430409370 163 763443940183036647280405257342827831101874601767782793423360871652655 164 2011459202769920203628811976289592287420891521313483008974371510447205 165 5299414508140877424840547755365835652042281893010263790324761012921631 166 13961348128837913868651790186627085325737639323488466912406066262130133 167 36779840459914316113157182411133045675384209643931015041286894621686636 168 96889241188344188469187876969805757094024025141961053944228833413784301 169 255225876335894259357468448660767716437301398816445695895328796204025508 170 672291299574227465794035349576914159316111734877200205320770911140529116 171 1770818764420678756534029241600741571975114963490133885700094814459927140 172 4664174308034591783145409419253194220903245065048314177099832808024125340 173 12284561360689554912404878506711725273152574802345167855927250559724716885 174 32354072062706664933239907528512750481514331144603154296345140445701970660 175 85208484492441757505324208871165948637852019468621830539769988550924777661 176 224399308120979968457590132034372593948466677970118978937287056953151179383 177 590942390324570912874009061287774906290361265731147495608396059773221643981 178 1556158787508589704309268261047033845654631922382704034282493523014513601031 179 4097773795714696237481726475451748719786765659605693797086556833749625836258 180 10790151145520136186274872216885396860313343727841184400125001551024284106111 181 28411405454986125818331842576337573411863070379949551342884449213213680415610 182 74807254115974844581548551663949533480797603308695738404168525697498198758710 183 196961197768407804367808548469844525796385142380170778256945665312034786796890 184 518565672919120154533533405756762330100402296437227670753001902927986332839190 185 1365252981303098020826265868779643824315099761913712342773735804107310854422291 186 3594255418202738406714030488508594936083686561645098609496899358610725987341758 187 9462182554628665334028650260546217003842050625062951132731368058739819735660251 188 24909237942441337500741627996603858341921947847326668477811728329436811346913561 189 65571699081646038749592532175886688801456149816224427721032981678039896058863883 190 172607417032590773586855156167446398134564089765485821257160187438262643963771081 191 454349057397457574946034200789001745039056527073343282345737328089018055480962280 192 1195933713573681835217612051950816365220949126069735558094048068452021814290579105 193 3147835453183956289670834507854670695902001347388327742583105944684468243176669920 194 8285228797145392226720624524235608230081342770237449189281370696230415190785669920 195 21806436021893467610304205669928168171852680029498160033492609868476453300033180896 196 57392178368291547070705759248154526310412368662637250016265169151978940346326175008 197 151045811298609535781541205757276286656680786925380107122277424591330678679129428321 198 397514293074665610346588492309291331326583403670022403566421975390844032874602079016 199 1046128468351144583296508040344707824426633297787278583117578586883823920555112650633 200 2752996275708911453585116301961545495597054699243068452192229170399664293438503448651