1 9 2 49 3 199 4 665 5 2059 6 6305 7 19171 8 58025 9 175099 10 527345 11 1586131 12 4766585 13 14316139 14 42981185 15 129009091 16 387158345 17 1161737179 18 3485735825 19 10458256051 20 31376865305 21 94134790219 22 282412759265 23 847255055011 24 2541798719465 25 7625463267259 26 22876524019505 27 68629840493971 28 205890058352825 29 617671248800299 30 1853015893884545 31 5559051976620931 32 16677164519797385 33 50031510739261339 34 150094566577522385 35 450283768452043891 36 1350851442795085145 37 4052554603263162379 38 12157664359545301025 39 36472994178147530851 40 109418984733465848105 41 328256958598444055419 42 984770884591425188465 43 2954312671366461609811 44 8862938049283756918265 45 26588814218220014932459 46 79766442795397533152705 47 239299328667667576168771 48 717897986565952681927625 49 2153693960823757952625499 50 6461081884723073671561745 51 19383245658672820642055731 52 58149736985025661180908185 53 174449210973091382052206539 54 523347632955302943175583585 55 1570042898937966423564678691 56 4710128696958014458769891945 57 14130386091162273752461387579 58 42391158274063282009687586225 59 127173474823342767533669605651 60 381520424472334145610222510905 61 1144561273421614122849094920619 62 3433683820274065740584139537665 63 10301051460840643965826128164611 64 30903154382558825385625803597065 65 92709463147750263133172248997659 66 278128389443398363352106423405905 67 834385168330490237961498623043571 68 2503155504992061009694854574782425 69 7509466514977363620705281135650699 70 22528399544934452045357278229558945 71 67585198634808078502554704333890531 72 202755595904433680240629852292098985 73 608266787713319930187821035457151739 74 1824800363139997569495326063533164785 75 5474401089420068266349704104922913491 76 16423203268260355914776564143415578745 77 49269609804781369975784596087540412779 78 147808829414344714390263595577208591425 79 443426488243035352096610401360800480451 80 1330279464729108474141470433340750853705 81 3990838394187330258127689758538951385819 82 11972515182562000445789626192650251806865 83 35917545547686020680181992412017550719411 84 107752636643058100726172204904186242755865 85 323257909929174379549769070048825909462859 86 969773729787523293391812120819012090779105 87 2909321189362570189660446183802104997118371 88 8727963568087711187951358194096452440917225 89 26183890704263134801794113867669632221875899 90 78551672112789406881262420173769446463876145 91 235655016338368225595547417662829438988125331 92 706965049015104686690162567271530516157369785 93 2120895147045314079877528330380675946858096939 94 6362685441135942279246666248274196637346265985 95 19088056323407826916968161259086927505582748291 96 57264168970223480909360808805789457703836145545 97 171792506910670443044995076474425723485684237979 98 515377520732011329768810529537391871205404316625 99 1546132562196033990574082188840405015112916155251 100 4638397686588101974257547766977673848332154876505 101 13915193059764305927843245701845939150983277451019 102 41745579179292917793670941907363652664923457996065 103 125236737537878753401295235325742628418717625274211 104 375710212613636260244450525184531226104047378394665 105 1127130637840908780814481213968200360007931140328059 106 3381391913522726342605702918733814443415371431272305 107 10144175740568179028141627309859870057029270314393171 108 30432527221704537085073919036896463624654122984332025 109 91297581665113611256519831325323097781094993035301099 110 273892744995340833772155642405236707157550227270513345 111 821678234986022501321659224074244949101181178140760131 112 2465034704958067503975362265939804502560604527080720585 113 7395104114874202511946855985253552818195935566559042139 114 22185312344622607535882106330628937075616050670310887185 115 66555937033867822607729395741623368468904639952200183091 116 199667811101603467823354340724343219890826895739135592345 117 599003433304810403470395329171975888640706638982476863179 118 1797010299914431210411850601513820123858571820477570761825 119 5391030899743293631236881032537245287448619268492992630051 120 16173092699229880893713301553603305694091665419599538579305 121 48519278097689642681145221572793056745766611487039737116219 122 145557834293068928043446298542345449564283064917601454105265 123 436673502879206784130360163274968907346815655665768847829011 124 1310020508637620352391123025120771839348379888823235514513465 125 3930061525912861057173454145954045752661005510121564485593259 126 11790184577738583171520532579045597727214748217668409340885505 127 35370553733215749514561938019503714120107708027612659790867971 128 106111661199647248543686494623244984237250050832052842909026825 129 318334983598941745631060844999202636465604005994588255799926299 130 955004950796825236893185257256543276904519724980624221545470545 131 2865014852390475710679561216287500565728974588935591572927794931 132 8595044557171427132038694537898243167217754594794212535366151385 133 25785133671514281396116105391766212441714925440357513239263987339 134 77355401014542844188348359731441603205268099633022290984123028385 135 232066203043628532565045166306610741376050945522966375485031217891 136 696198609130885597695135673144404087648646129816698131520417919145 137 2088595827392656793085407367882355989986924975945692404691902288379 138 6265787482177970379256222800545355424042748100828273234337003927025 139 18797362446533911137768669795432641180292190648467211743533605904851 140 56392087339601733413306012173891073357204464637366419311646005962105 141 169176262018805200239918042096859519704269179296028826097028394381419 142 507528786056415600719754137440951158378119108655945614615265936134465 143 1522586358169246802159262434623598673664980467503555116494159314383811 144 4567759074507740406477787348472286418056187685582101894779200955112265 145 13703277223523221219433362134619840048291055622889178774931048889258459 146 41109831670569663658300086582265481733118152000953282505980038715618705 147 123329495011708990974900260103608368375844426267431339880313900242542771 148 369988485035126972924700781024448951480513219331437004365689268919001625 149 1109965455105380918774102344500594547147499539052596982546562943139751499 150 3329896365316142756322307036356279026854418379274362886538679102184747745 151 9989689095948428268966921114777827851387094662056232537414017852085229731 152 29969067287845284806900763355751465095808963034634985367838014647317662185 153 89907201863535854420702290090090358370722247200837531614705966124076932539 154 269721605590607563262106870315943001278757457796377745866501742736478689585 155 809164816771822689786320611039172856169453805776863539644272916937931852691 156 2427494450315468069358961833300206273174724282106051223022354128270787125945 157 7282483350946404208076885500265994228856898575869074877246133139726344513579 158 21847450052839212624230656501528733505236147186709067048096540929006999812225 159 65542350158517637872691969506047702153039344478330885977005905806676931979651 160 196627050475552913618075908521066109733779839271400027596450283459342661024905 161 589881151426658740854227725569044335750663129487014822120215982456651713246619 162 1769643454279976222562683176718825020350636611806673945022378211527202600083665 163 5308930362839928667688049530179859087249204282111280792390595162896102720938611 164 15926791088519786003064148590586345314142201739716360291818706545317298004191065 165 47780373265559358009192445771852572047215783005914116704749961749209873695323659 166 143341119796678074027577337315744788351225704591272421772837569474145580451471905 167 430023359390034222082732011947608509472833824920877408635688076875468660085417571 168 1290070078170102666248196035843573817256814897056752512541414967532469817718256425 169 3870210234510307998744588107532218029447071535758498110892946376409537128078776699 170 11610630703530923996233764322599647243694468296451975479216242076852866734084344945 171 34831892110592771988701292967804928041789912267708888730723532125807110901949064531 172 104495676331778315966103878903426756746782751559832590778320208167918354105239252985 173 313487028995334947898311636710304215483174284192909621507259848084749105114501877739 174 940461086986004843694934910130960536935174911605552562866377991416235400941073870785 175 2821383260958014531084804730392977391776828852870305085288330868572682374018358087491 176 8464149782874043593254414191179123737273094794718210049243386394365999464445347212745 177 25392449348622130779763242573537754335704500856369219734486946760393903078116587538779 178 76177348045866392339289727720614029254883935513536838376974415435773518603910854417425 179 228532044137599177017869183161843620260192672429468873477950396616504174550854746854451 180 685596132412797531053607549485533925771659749066123337127905490467879761130808607767705 181 2056788397238392593160822648456607907297142710753803444771825072640373758348914557711819 182 6170365191715177779482467945369835981855755059372277201091692420394590224959721141952865 183 18511095575145533338447403836109532465495919032338565336827511666130708574705118363493411 184 55533286725436600015342211508328646436345064805459163477587403808286001523767264965749865 185 166599860176309800046026634524986037388749809833264425366971949044645756170605614647788859 186 499799580528929400138079903574958308325678660333567145969335322373512771710424483444445105 187 1499398741586788200414239710724875317295894442668249177644844917599689321528488729335492371 188 4498196224760364601242719132174626736525400251339843012408212653757369977379896746010791225 189 13494588674281093803728157396523881778851634600689719996171993763188713957728551354041001899 190 40483766022843281411184472189571648475105771495409541906410692893399349924363376294140262145 191 121451298068529844233553416568714951702419049872909389555021501887864465875445573346455299331 192 364353894205589532700660249706144867661460620392089696336643352078926229831047608967434923785 193 1093061682616768598101980749118434628092788802722992144353087749067444353902564604758442822939 194 3279185047850305794305942247355303934495180291262422543745578632863664390526537369987604571985 195 9837555143550917382917826742065911903919168639974159852609366669913655829217299221387365922291 196 29512665430652752148753480226197735912624761452296264000573361552386292802927271887011202179545 197 88537996291958256446260440678593208139608795421636360887210607742449529039332564106731815363979 198 265613988875874769338781322035779625222295408394404220432612869397929888379099189211591863742625 199 796841966627624308016343966107338877273824269442202936839800700534952267659500561417568426529251 200 2390525899882872924049031898322016635035348896844589361603326286287182008022907671818290950190505 201 7171577699648618772147095694966049911533798867569729186977827228226196434157534990586044191777019 202 21514733098945856316441287084898149747456900956781109765269178423407890122650228922020475257742065 203 64544199296837568949323861254694449268081711578487173704478928747682272008305934666586111138048211 204 193632597890512706847971583764083347855667152151749209930779573197964019305628299800807704143788665 205 580897793671538120543914751292250043669845491287823007427024293503726464478305891004521853890654059 206 1742693381014614361631744253876750131215224543528619777550444028330848206557759656217763044590538305 207 5228080143043843084895232761630250394057049769916160843190074380631882245918962935061684099608767171 208 15684240429131529254685698284890751182993901588409085550647707733174321990248256738001842230500606025 209 47052721287394587764057094854672253550627209322548462694098092382080316475727506079639106554850427099 210 141158163862183763292171284564016760655172637082287800166604215511355650437147989970184479391248499345