1 6 2 36 3 98 4 271 5 834 6 2307 7 6115 8 16544 9 44250 10 116526 11 307117 12 808976 13 2122787 14 5564987 15 14588870 16 38216326 17 100064540 18 261992129 19 685862456 20 1795255303 21 4698927663 22 12298716264 23 32188880680 24 84245176534 25 220486127041 26 577050830450 27 1510235364329 28 3952521738231 29 10344347804228 30 27072685353510 31 70853164631806 32 185432979317683 33 485304745241214 34 1270111960407893 35 3324064340100923 36 8699550154378636 37 22767961280852668 38 59586994021423276 39 155947637463475485 40 408137138277498422 41 1068152905014008347 42 2795507966036462649 43 7316241632048415440 44 19147644048289836844 45 50112105423557541042 46 131150500848797817221 47 343239497005971367132 48 898306537041433390971 49 2350995853555030859621 50 6152890215479856740056 51 16102987991870476541204 52 42143807733143953260252 53 110296333267081246504427 54 288661176720188041091738 55 755467316776393598411787 56 1977165316075161153382223 57 5174522577273340615569326 58 13542460857898231425409340 59 35442544379348126970946432 60 92758174844273609795899789 61 242761324027271797383622618 62 635340880114851923048369153 63 1662777361930483799918767199 64 4351724628277316501448264174 65 11389081709870731272563406108 66 29806845164610979574071900424 67 78008749195027261243609160335 68 204159981285009737945945679132 69 534315681105040615229290705923 70 1398380060959064728895322672359 71 3659759322136401781588279521736 72 9578110178986727850887821910306 73 25067275338547268630342455878476 74 65604621491732676779986572167403 75 171696616522780211031588555019850 76 449354442645256701669486536321655 77 1176024427355205749618020102544865 78 3077823033404334668689720664499228 79 8055100221224431784325749623318322 80 21081341867209927682130693956722028 81 55172867216619511729281070821726055 82 144395233286238653864599457222242504 83 377902843329242820178064868810211549 84 989025439040836776673526749540118447 85 2588420109392247031722241503729093968 86 6774263227449231252634214056691423676 87 17729209454158449459338839277878009658 88 46399860370908063265227518141650852819 89 121435027771911347632216091977408933316 90 317812722971267125213244832325582299363 91 831761055567316544918461708803227045027 92 2176836871382910056416802593438613358570 93 5697091409719924764942299506964605838120 94 14910097746591932503679343620110495948298 95 39021844450948501737368031730000326710127 96 102125711731304490947011769369221710868064 97 267277499138613642606947296381045766118813 98 699503194002162582221852673492989392183733 99 1830699254505771958377979751677309664564960 100 4791200081979365266016119502354229148727256 101 12539251419401667980115195109165793976949540 102 32817002727636018448526960876674744128421105 103 85886759265335687238239473206927928459920092 104 224777853063642543567068054770057866405136469 105 588275581243087446970997346405758378217449223 106 1539600787044212354377705830711519739655926328 107 4029354029039109029959574556222146371173987190 108 10545392044455654390177291736496623026750728272 109 27598789426251540831160281389609768719467618085 110 72229953574371061940321497272044244731326327888 111 189036052008618584880833095982267720887109169089 112 494734209156195040417781052035580353931756988837 113 1294789724545487679895747022877876581863649980418 114 3388648692088502296937512549350531805636952332564 115 8868575136726539833278007162934083177376678934236 116 23210321311675821823204451129108098213375899149427 117 60744708939803629730099066263215112490829173473494 118 158977534805830785441800657727053882097592135234833 119 416066798475976728920967067310667645412348007872437 120 1088905932561358690893500732405988476351375095288252 121 2849821553439295341917629746002600164208110273387396 122 7458387950319594347002234070063314374147345654797190 123 19519661064510737655927404253758966152789880311652027 124 51085726649154761991073190249793090607308634808247354 125 133698605659553480569028042947684170489679183012913109 126 349908248894499022195287504405627660393774765126116385 127 915759607517387632321524086916837160567909576934803162 128 2396673017597968048433419350423772167841906103625906318 129 6272433841949168182076340335545200078774208573043280268 130 16415850644933033165820464014300322425308743577950832263 131 42962613745640866129413996195446621126325482741913947068 132 112439264938540088343765027512634435083917017600939335843 133 294269533384755267750728031514944278675755851754752210097 134 770145183053399094894179800678480908695589859440200459766 135 2015579377715765149481517610565686080433115852705910374724 136 5275057634933474321857542165667822791080640666326338512412 137 13805575389149454430091470367658969654931108846229704447529 138 36131152494581750583373216980167111486152049952200879928556 139 94560360129049931146384426997051138653258251138383914206455 140 247477898998004918134911279597453307602875743452567309654405 141 647684827012958086589491779199207812366384793932923244311302 142 1695083224971888382420999281978054987605550508868379157717778 143 4436273662349684693135204126024150345959760460773775859134894 144 11610358546014087415585996818581717899796358007043392312207995 145 30385958087086298775446940717524187577831436002021104671086784 146 79524370002091143746402070963699628954049955664045363047669897 147 208126576298977329309311496222331527618270473033691349020149919 148 544696823889268062531890835575551209625803127288968202899285434 149 1425548986732234896570688397169685420746001000521209008166728942 150 3730864261449094576099955025305705740711563464315447841188451128 151 9764201908813541503909300307812756691289728060465371180540931271 152 25554303838180219503928398066659069587083607617690285827958835502 153 66879244279513444202571428404504496749398775537539149333549234489 154 175032485475736303743650186500138179971607732626652402439549359059 155 458084885704942418065118801348898361641346360666953772919466677410 156 1198873237393405206491728058060675149446142908273210751913671164962 157 3137621615972553966578645668085462416077313444600451178346828456902 158 8211601608876130157504244448593641487326622390130737288581846049341 159 21490928236735761326985731488444655418421456339655242415464093657308 160 56244812945782730016936414133286072262879704762767041637115193218257 161 147200667577427390432876867685117929198074868735724133544287736457721 162 385245063507051201020162525165364030109673827969269571239292951025012 163 1008241072537843198610000600451245517452310536005591902699744905410422 164 2638710152696490852860935953496403663536231059228975916421814023722250 165 6905879416732646057304465514008178173933086875364694888632650255916247 166 18073667723495948206053226334855618405938127729349817288716328084413760 167 47301356607510746966342423531952277568254751019813501338261661199823123 168 123794371521073968830964460885799458246750630942172676597903287015193337 169 323987460813424151663471999466048508002053202327827269419664949827653228 170 847921221898695005373960701210097408733095891267322353135139033315220234 171 2219130322948554163050381740815145674138391667442833701367874896260646738 172 5807779382148913067971827159977175670974046081549424964078591715856064633 173 15199783898629542551609209015187037735387225016007327846606594060363892154 174 39779994273741532231518696174634725869737364424905130961217550556413028985 175 104109897546739942725093548856766179861638665904266587199088188048255188241 176 272470395360195982711500950378518371134140741496637885947498935477108359922 177 713093741297858331648902461515008077069892049725499105592809618147554087904 178 1866267647925400466530015513941311475559117125982593498474829606744078735158 179 4884287621644095667342869817302529956081781190330306509943798604416417431905 180 12782874737964344288283603960246302223988661592735266662747430214892650358648 181 33454599569933689008521737750801793595288721112722269355402441771651223022157 182 87555440800856983342709795513437538336197735039580873371874509250088591162239 183 229145029753155900134254971631130710121199322406079641692980382021846635841110 184 599705103192864805254219958192092879974299854247226234752398744980579588529964 185 1569513470062997938825788011389813200811265644175070558028528660830670380165822 186 4107639770937506901064736026236602844372711453994054381505116379734806372057041 187 10750276955004590609746848151532767576431864679763929500271954869729343172098686 188 28135002350248939627077121465712705414920992793211568886884338653150100447968319 189 73633298989567784093026071164942216451222722143216196647382585967558321157723889 190 192708806368346054021050503932119344631653806947447185334864433999295538979443106 191 504346329195085262499891204862746855226119857479368078409464242738736851928416278 192 1319946008520027928804213791875794909899616027108215220958172997253968744348641992 193 3454486261828296726685698345828589524694189939885892520792066460054344922316860553 194 9040881411915242984103414649921981583024965487555395424564553074207291705014983926 195 23661271317679154001197310293712694031052224746662302340526848503874426175810430585 196 61924909183188252970550825809360306399872288000006703750892736836354062379862665269 197 162066286543146055956011322255565315793368099688090640211183468659436201822457856728 198 424150500668248623016702228848310940764469301977005065912082466179326446702428662422 199 1110062129850992623509317624272003173270595982696036954925518628208493376244854480424 200 2905190327932968539029513759211989072554082398520537174200943895656551312432971641025 201 7603295900787297783680662855518855561194144430582863599607262948305704480301231667782 202 19898905761558345222126755407964076226714219291395734515222087060959839523383817589167 203 52078263910047063311241757789873971657922616598517613319825734839208006837189517721779 204 136296216705742812718829043001018285211788182156474109854305333821439604889541397531442 205 356706566109531019339163436000969365365942400125876764448333362953154373512494855278858 206 933551769674997960477704600585707893466534406255805594493414187232197200079700899287198 207 2443237634139064692886171492680860981119779816632393168856519141923612034019877692788595 208 6394300060029466495775316286997431618964020967229993777655066455538413241283802609328494 209 16734791854211271592458272837501286667131050144391838520503940680831361841353001459854319 210 43797328210225620187469354674473298073585822631638520745657212387650554798705009327601377