1 0 2 9 3 66 4 256 5 820 6 2551 7 7491 8 21131 9 57971 10 155551 11 409876 12 1064002 13 2727560 14 6917391 15 17381168 16 43320628 17 107203164 18 263611545 19 644549767 20 1567944409 21 3796630655 22 9154650571 23 21989697066 24 52634342562 25 125577952504 26 298716701553 27 708603375544 28 1676601948204 29 3957458337110 30 9320330571973 31 21904691577299 32 51379548743839 33 120293477585523 34 281150813480159 35 656031807352440 36 1528403411477290 37 3555615093464144 38 8260158434767979 39 19164152277099400 40 44406532340637996 41 102774758324808168 42 237592590900908729 43 548667101148746727 44 1265714543955835677 45 2916978735238794255 46 6716142937419891227 47 15449453739698124222 48 35508238892614942234 49 81542351269835313488 50 187106895351488558397 51 429004998711252697184 52 982909800883161953140 53 2250379532053049850322 54 5148729023059879107253 55 11772188845603891862915 56 26899084898729683502483 57 61425760339619202274579 58 140186269603407736663743 59 319750336665005668873148 60 728912490969292813096882 61 1660758483584930491147448 62 3781914859937156485177127 63 8607921909923399148144640 64 19582718550150402634198596 65 44528925622266854324662996 66 101207385932148747815052537 67 229926413342174125156736359 68 522129027687834252058659649 69 1185180602329976850430852415 70 2689144439063856850198043659 71 6099181831363330149879462962 72 13828072290742600810467515954 73 31339269496208877750018011976 74 70999883915143937275054780265 75 160794855772001243677952634920 76 364029383306157086767347662044 77 823861837341896568123259516590 78 1863930519560569489006728001989 79 4215664393040991222630252942931 80 9531621150933290384808719184743 81 21544443264310840733519283853395 82 48682710165702133261257924286271 83 109973558672710240948239113420512 84 248358399181689176862307442301914 85 560724256801351631837202640735680 86 1265617677953744781522771718842179 87 2855887522652960549929107411485336 88 6442695932661746276381765127526012 89 14530636696317209563300687278031648 90 32763821279071655072052326364409177 91 73858364776363817790952593597034247 92 166457102114326508047366452476463429 93 375063382174461157358527731417701903 94 844906826816531373280494371046566299 95 1902903859280712581024772520366475142 96 4284801833612760707363117660668073706 97 9646114953846242809568776396350986464 98 21711198355118844761431061390004734965 99 48856982752169995373104675906296560912 100 109921523229291465132752353302927760996 101 247259957298385730473187794521521402346 102 556085355534435981449320352411024801781 103 1250395361350533799326613963490597491267 104 2811078944763758051811277409716906540059 105 6318588078133623173962230936594225269299 106 14200048769438903022567159378610351814751 107 31906844467473815247391095004105514417636 108 71680908090026395531173506814931984675234 109 161008989366246447956624044259809064349032 110 361597195254820865274704126866952096769727 111 811950534537555335084187869543243476857168 112 1822908761247397155101551761431242658317268 113 4091969163681083528960436028935544810174668 114 9184024186980848318717888890644750175370713 115 20609529989251500565525101527758911077387975 116 46242220966613130454055395074413570704482089 117 103739919632252156539548153359802031539747967 118 232697021709174089525467957707912440204158155 119 521884597945211219920155406711677383289218490 120 1170301844343293920040676249544303710509304386 121 2623989209445853538327260632610091986286131224 122 5882580963229205108326065482752282002974672097 123 13186102230058678907164860461392469760779101464 124 29553474151384250834456403968609764231188357644 125 66228530919277922900754202909621447043242174854 126 148397661158575414245814628553019353853247528773 127 332472096842821861253579983870827370794399446867 128 744784101175109202477407593262075745650261174703 129 1668220517399940859578375567675479309455870728371 130 3736157572833450479867964213261428723807815609375 131 8366548946030357368838379610097504154495873113800 132 18733448745862639788865153225443235237486178212618 133 41941124579855896853014958908078478542152724158896 134 93888865078366400748445038033541559565172327413659 135 210155375954063205314737555507249333228679747252776 136 470348770047152014829048081995851192613913036103756 137 1052575597388349688635705630107987528125227835273688 138 2355271761232837331288622151323827349147625133893753 139 5269675215055579831081298045758668996696237851558567 140 11789147698884278408086951090948669983872527460251373 141 26371651569459422462376405798709401350310890326533775 142 58986037499785499391528597995591670306857353319253915 143 131922444100250308715914686295939161820300852486120654 144 295016505738770773102480673954242022701358364730448442 145 659679024972637135188565816485224599640121440950437616 146 1474953518700483000077724694985000869525865162935800877 147 3297492699698313410830893837280690016228803827157886528 148 7371395980953302994918852752153205994709076231093588436 149 16476940004635820043973854880190855621392285428238244738 150 36826870827277230420737244425108555035900756142270712245 151 82302878523560408744247273746763428947656329504980413315 152 183919457927804457010907741583159417499764208195407545891 153 410963515618807895715004975009559844692589240172793868755 154 918210539746964070440113658318541130321368634388884589695 155 2051375505297053402136156331918755421147083800321530302348 156 4582604794020391383613165492601545550656146534847948921362 157 10236333930856206445723800911033869806760172824348201134232 158 22863448162984840299257969278994499614567885238729462510551 159 51062808026795477971595681845870375099550985717130385416992 160 114033844332688514935430095969315840648883525558917041280484 161 254641606005907245173185551408940287321674471513522807917636 162 568580423717727897416787083199615660264419468727549584129849 163 1269468077040627147679122091031200460058322458980732163690663 164 2834127642626771141591020697769950886541334302731331338893969 165 6326815321781026185392625479794536119322669613982811862592063 166 14122754903163517740279636729461215261226028643791006984670219 167 31522639482769877965711804091591368971454823566010416616460994 168 70355002984123670280051628533589188007006160707989774749329618 169 157013508051968295165623655064290453886749805763478977700428648 170 350387838976573843303782953998463666607635263270616732300129241 171 781864255420042844401380803573651489180680555626374370086485640 172 1744553786655012916851867650644980871512408246416866472412886972 173 3892318561431038389695517865400515636572880001763066136725259742 174 8683678410517309329847481201191986375552274804266540154465218885 175 19371834630466910028861761227276391311842049582360179551573038291 176 43212536828380387751293752176386173871214995441205451817835289463 177 96387579893640941312518475908849197155645515515140669073794859923 178 214983437847988940506259948331575008816236563972570005264150279039 179 479470453711644940338726327972161542363524294906350917086859378224 180 1069281160941545322918789975854493712567893458281074682694991753402 181 2384489941012642495091538137494760309799805081946220110706261291040 182 5317076126012320784233825882035604875949763845957440313561512457587 183 11855622203615218130321645387521859411916203063182528364506431726136 184 26433227574372067962555310250243921873242483619273116632973617925788 185 58931932830913531981743898072159024364802989273556030468948088251920 186 131379042932126510918218818274455739760819971647041974916822825260057 187 292871214589113994556185096858648488716178189872703067994245975424711 188 652833950761883027689050139806340482417460058056455335541064575554581 189 1455139009982994098967580432795795482113433557476840086839337953498511 190 3243263230460654201806573421828154045958406520904700949504285697780763 191 7228299304544363656766765525445832872537994153360128277680850229083542 192 16108923427870755087236844915115703848877747607107964803132293773514762 193 35898277578505819156553140238901496026290973283116758677742594675559296 194 79994043408921881299094911423341417312400620493572463563189252573847013 195 178245620046589692796164552854816260165537495300311415870206032887491568 196 397152678839228010727233917428827517061062750520328880353233801939836356 197 884858375586704393535905546180933830827928593558832140576212812551890586 198 1971368902550621018313792733969496267793123392543317110508905277023717365 199 4391775426904935494742195466380994099317996962910869446075318633406273859 200 9783418991313062897108589496442976995844494505823698612541624846156592043 201 21793134715847899017986164565615831390999639666193815913839785106534628339 202 48543097733058290231195256018188766750615860625008255013014685265316756255 203 108122035410051048087445994771130901814885435818312845147125556971174025396 204 240813087930951119118854197897582490866354092101979388709019847339247853826 205 536321628847745444392773569424029127760277859959819211221376724739210020424 206 1194400805182173200004451196679887539252965623884383583227707755216334378607 207 2659834478739528384692818494844857345222980706019493219943852993723284573552 208 5922963787848308402956180849862904619241197586743418121513107360934782956660 209 13188751247377392758207136007492725733881837047461666328358164085033950076220 210 29366257263589635708235617302324282601618435821238766187967640329132778207513