1 9 2 81 3 257 4 791 5 2200 6 6418 7 19041 8 55101 9 160274 10 468839 11 1365913 12 3979457 13 11607265 14 33840611 15 98648082 16 287610828 17 838518475 18 2444629303 19 7127128826 20 20778544998 21 60578554943 22 176612608043 23 514899479923 24 1501152602979 25 4376507324610 26 12759375531395 27 37199011239100 28 108451060290044 29 316181127207677 30 921802712763572 31 2687448669292779 32 7835060713715204 33 22842544841944316 34 66595768053292379 35 194155098733953666 36 566044988309521519 37 1650262742761722724 38 4811220374234209062 39 14026761212285368551 40 40893996323100058534 41 119223455551065728717 42 347587266438948749398 43 1013365255219249987564 44 2954392289657742473940 45 8613314664616448531639 46 25111489004757134684482 47 73210709723707888757140 48 213440470163389411557872 49 622270081574616886224950 50 1814182915064289993876976 51 5289117614154466165494931 52 15420035602033083073404866 53 44955986104006111325591044 54 131065889772842597728434966 55 382113016551767551784869223 56 1114022555166505218027991122 57 3247851289140581747479612570 58 9468872912344771277283996514 59 27605806500575526025210487860 60 80482709991047609619392284395 61 234641455135647070170104549609 62 684080002703272247309703119076 63 1994385219901948790802081240162 64 5814484255704191083127395235024 65 16951703623982885284679294354646 66 49421452207657569290149276161419 67 144084629633213004737142673692628 68 420068200531761603526429889958485 69 1224678118319790140554517798219814 70 3570459491084371790311947672661387 71 10409413532238023472360852703536624 72 30347883894414788952127584391285709 73 88477036099735863671506275286028181 74 257948328266624523234284913337391621 75 752029486843810818456686277934962809 76 2192486971646499113773846369143821568 77 6392035425384875409460287181980148671 78 18635511821852111428796100064948810299 79 54330471868666047890054135025983858509 80 158396517449583486692589922637551985649 81 461793462806753363703564568394071208034 82 1346325069040291236877532998896033725378 83 3925112279653166946161465589669570939797 84 11443377800924700227549831187687627296926 85 33362331104135283208432487316148864433355 86 97265436487818414893772349626800677776449 87 283570266886812217522909401053629627794055 88 826728375113278487832388867179564780450549 89 2410266117534298328959185759419197990763677 90 7026954598646571631181343636823839342235497 91 20486572238734358672302492493150530826292570 92 59727103142763674961724934728096395132968289 93 174130001264023882766759039683375498702003696 94 507663284250252068902647177725526563474882573 95 1480055178917631285612311009760503943422164530 96 4314992635081062347403334537860080579989221839 97 12580045464534678874010457291996179864285859585 98 36676202550873296074846551102286614804764834012 99 106926786341502316767945516710830822102706287669 100 311737225833622938941639686485366303583756197827 101 908847084023173055210045970188368837692770709175 102 2649677207874654308301372829263260844196176264895 103 7724940123977350577366094453257656102991207277605 104 22521497992920116199819693761121403031797383548208 105 65659780361372284273512678467226111167256605379435 106 191426287827698023082091850674426030546309129101561 107 558089342818612363214926348849613177928495188357842 108 1627068664926824379028321846815638880444773108486040 109 4743599702184582021233937457512844191109688394814214 110 13829618023882013690180613429818446488953767070270695 111 40319239964198827031739533183447302461597766859348008 112 117547795498282726939073687368356843420867642139579449 113 342702001297029173907723776690111404444415469677739011 114 999122622377930957959776175574794098961241299467648868 115 2912868937938143434157083888482196915270293378042840923 116 8492256365300675898527475957030165629558921343197752233 117 24758552379304243820607330908291637059898079212856387676 118 72181748825130825003432593706967461660312188644408213251 119 210440609920695637636001957532968655579238410089973501359 120 613524208329737969832791499333237013073187928289248871613 121 1788684961274737979571018118842504589784048692925028026075 122 5214780194901290465515267408725156940419491069034894966593 123 15203310292134677494825033753369218857971098314790106258994 124 44324139311743978100357603292211738795761240117284985916469 125 129223786660677095439993521559483196499761082336881259575693 126 376742499645102684795208343840536467054546261781530660077177 127 1098365205869881127243894807983170293578695836256915936975352 128 3202203432323243998034542449575871906810112785013799214533513 129 9335789924137060806604151590778601030518278588516928525889544 130 27217812780990446752314942712671721050776288566451010406455774 131 79351542676183608874298455591312011163954897588477179907862262 132 231343619553733112244937740536359878582581727255267088239375498 133 674465404240789101489360503237083246603088853371868794030935945 134 1966354561215952199349305755416030132639279940485754859497792550 135 5732762920237778530636148685496085350990061567177194825259887943 136 16713451046860249215744625894471914656092917760300319020831716892 137 48726844242881713831547470093847212972935053732273056966333412781 138 142059550909809641379628741826315633602453453022864817627367694267 139 414164231611304005783279884374182585467174712769192547712176692619 140 1207465528699887396897199458069211706306664633095943978147267090121 141 3520277444834532056593773705458037370557280074958733032800319612413 142 10263111446298547690485030281579810260419448719070684092738514667342 143 29921350862189014691704001363402987740924386625327805104391068932791 144 87233510237395889410948455838178450052101129288759101819110730162053 145 254322919556217417210184270351049752841836765077381295791395923012515 146 741459872881175016473512207599936069113366382520523628682828390842850 147 2161672035112999699403931660311459993441564613336781745106575138811732 148 6302196731472258955462605015203397538343668992371721483833828625282199 149 18373593679812494539227383746993529134791572173392265178155371143662802 150 53566868680086624647728798142014487197278660050055075870902628030881874 151 156170288196931986715515801430119640925964029187675209911870059293690168 152 455303054228731029413764703118627584484211090216610142557251687392316137 153 1327402757486127747438248492428661956285078244296894738402586541604268709 154 3869945664139118684914214795110910661648305926426474063078180086544597151 155 11282543567825667028465165836989766984299681118128255974180578624606781578 156 32893430659627018761931854270387731095185147796737356452867690376108753047 157 95898391533373516167556809737213573511376915939007187164452191601228340283 158 279584747296543776034375832276761801317945493671618947783584663662218711938 159 815108884215948426582622351343517630549093906277199221778771241411024330738 160 2376390341577055535187647275302882785183810373244980891805209020471951956833 161 6928192251238648584889073462133119215149481968181524122133074749999114030991 162 20198637837531724669949670630384296378206071767057020027498481802387405391135 163 58887651453209480511160371717961479022329052925123595240540807090762019494319 164 171682641253715585697549568265960672194260779584355634115761976639514867112720 165 500528185119964896134041265900231178057354916719720011528283497433684383122736 166 1459253319205699648471709000140352583848887616715454467051304428673928915271604 167 4254346334367722637678432788511314522402537613665340850444679830078692586479330 168 12403235609976184856169881472244356644111765642624916333753701361595319268001788 169 36160726350325428100435627742962731898580590398707886357886205840518933281010863 170 105423953176491375388865150147770986708932463496375083592013758339758586327520226 171 307355825645881245868657587969302379184184780931402933673186118727293395760910624 172 896073432195358101128697226054316428702072894663089813883273899400909763582705479 173 2612436560130413185183957096952916409111080709687473898830824269597776568876601042 174 7616367738953459795020940043254641201779231343108427322420995396484205202301759832 175 22204963144473532218099519361230990118775820932199847953221224723641569970841311253 176 64736946159479651456598027883302585532074811220572761485750320901079506452982414250 177 188735832200577630333497875886355969881573084967689829954365634850782451201178903059 178 550245516195521994271648078451503123121889597865881327960347408002992246731576037281 179 1604200562040120235246374259250511880236094204630496171802878010107756460637207041802 180 4676929420603211393506635606928100463775420542915805819035107990167889849317979829897 181 13635245693647152182604328713395454076899056870162301310080966982532460511487085418254 182 39752561650191421995436236793862716160267838767030047148120621847540956362797635128531 183 115895686315981633518168577922210430124175670451236674467312863354871490710470551190210 184 337885397797697240040546480605619996122526045356178380325364171120220344785242642876641 185 985080167122362661164583126337352133258306356258607276339135049981316204894957912332402 186 2871929186590126487973912084251352542733649428751509727358843099026019036189303002592311 187 8372899514241966561295989537115395413463300444950195766498864524741769981646987325339779 188 24410576208820224021876986300392279272785444126055636198621449338919705176930772635535720 189 71167249748197544957844503854082936703642995425780280495938820893366337036271577562569626 190 207482912054008694853300402140892735603609922604313931070932885599953169005437465040072870 191 604901256501089026356085688442337867342701586534490578456328363859096019236948562249893518 192 1763545375830032282413520862666550062766012943316645225686019952686845670897724789335656154 193 5141487572039603782366473818418437494257528450830334299258114140883001188510845800248042856 194 14989631010200586562027711334102464113151657043230322113352682129111891523964804091230942309 195 43701172992008999347324460996851715943381668312676482692311068190107572656946667226448423400 196 127407573914118687095337527003546527152203858177673200692664307205546545973768839286692594879 197 371447464205362484847705288999836484283353333748613704266080527038694812357451527121708819517 198 1082927917280626627065222954940365208389630208009949743947110469489363991789722008388165190321 199 3157197146397493927554269196821075682981952948669151691992182498917423436872161457207295968320 200 9204577388909837474621827230239970937885647410129281843698589233846764084270661547752038348503 201 26835272230340279067362372093471367635446509278655873608793670835570600562102784216714861179442 202 78236273676630186864156328477830170676029809371715939038959215751053903738835407418621266595355 203 228092134347129837861546911356911258339282238612904051416024103670629435525704573507328260362583 204 664985936907801939317399368700353435653053785525359026668376112005524910635511961846576378407312 205 1938717867456842341059068369731792342326069231334145636766451784622991920258885095958649278650391 206 5652190160703394662406946240942188688184852031078958736457343596045565302471103215958700068942533 207 16478547058866182287975189190341468811890557954367275683379266747613845081956153948487831878735071 208 48041998844829173438911205924277860921263193021604970257520095519444677406408580332371277307715582 209 140062934235742836829853027984965648303422774695734003467938232156004292867419245053655424022782152 210 408343241714171410409922443372344262374812901781751526136571116832914320060578346179976643276572951