0 1 1 9 2 41 3 169 4 681 5 2729 6 10921 7 43689 8 174761 9 699049 10 2796201 11 11184809 12 44739241 13 178956969 14 715827881 15 2863311529 16 11453246121 17 45812984489 18 183251937961 19 733007751849 20 2932031007401 21 11728124029609 22 46912496118441 23 187649984473769 24 750599937895081 25 3002399751580329 26 12009599006321321 27 48038396025285289 28 192153584101141161 29 768614336404564649 30 3074457345618258601 31 12297829382473034409 32 49191317529892137641 33 196765270119568550569 34 787061080478274202281 35 3148244321913096809129 36 12592977287652387236521 37 50371909150609548946089 38 201487636602438195784361 39 805950546409752783137449 40 3223802185639011132549801 41 12895208742556044530199209 42 51580834970224178120796841 43 206323339880896712483187369 44 825293359523586849932749481 45 3301173438094347399730997929 46 13204693752377389598923991721 47 52818775009509558395695966889 48 211275100038038233582783867561 49 845100400152152934331135470249 50 3380401600608611737324541881001 51 13521606402434446949298167524009 52 54086425609737787797192670096041 53 216345702438951151188770680384169 54 865382809755804604755082721536681 55 3461531239023218419020330886146729 56 13846124956092873676081323544586921 57 55384499824371494704325294178347689 58 221537999297485978817301176713390761 59 886151997189943915269204706853563049 60 3544607988759775661076818827414252201 61 14178431955039102644307275309657008809 62 56713727820156410577229101238628035241 63 226854911280625642308916404954512140969 64 907419645122502569235665619818048563881 65 3629678580490010276942662479272194255529 66 14518714321960041107770649917088777022121 67 58074857287840164431082599668355108088489 68 232299429151360657724330398673420432353961 69 929197716605442630897321594693681729415849 70 3716790866421770523589286378774726917663401 71 14867163465687082094357145515098907670653609 72 59468653862748328377428582060395630682614441 73 237874615450993313509714328241582522730457769 74 951498461803973254038857312966330090921831081 75 3805993847215893016155429251865320363687324329 76 15223975388863572064621717007461281454749297321 77 60895901555454288258486868029845125818997189289 78 243583606221817153033947472119380503275988757161 79 974334424887268612135789888477522013103955028649 80 3897337699549074448543159553910088052415820114601 81 15589350798196297794172638215640352209663280458409 82 62357403192785191176690552862561408838653121833641 83 249429612771140764706762211450245635354612487334569 84 997718451084563058827048845800982541418449949338281 85 3990873804338252235308195383203930165673799797353129 86 15963495217353008941232781532815720662695199189412521 87 63853980869412035764931126131262882650780796757650089 88 255415923477648143059724504525051530603123187030600361 89 1021663693910592572238898018100206122412492748122401449 90 4086654775642370288955592072400824489649970992489605801 91 16346619102569481155822368289603297958599883969958423209 92 65386476410277924623289473158413191834399535879833692841 93 261545905641111698493157892633652767337598143519334771369 94 1046183622564446793972631570534611069350392574077339085481 95 4184734490257787175890526282138444277401570296309356341929 96 16738937961031148703562105128553777109606281185237425367721 97 66955751844124594814248420514215108438425124740949701470889 98 267823007376498379256993682056860433753700498963798805883561 99 1071292029505993517027974728227441735014801995855195223534249 100 4285168118023974068111898912909766940059207983420780894137001 101 17140672472095896272447595651639067760236831933683123576548009 102 68562689888383585089790382606556271040947327734732494306192041 103 274250759553534340359161530426225084163789310938929977224768169 104 1097003038214137361436646121704900336655157243755719908899072681 105 4388012152856549445746584486819601346620628975022879635596290729 106 17552048611426197782986337947278405386482515900091518542385162921 107 70208194445704791131945351789113621545930063600366074169540651689 108 280832777782819164527781407156454486183720254401464296678162606761 109 1123331111131276658111125628625817944734881017605857186712650427049 110 4493324444525106632444502514503271778939524070423428746850601708201 111 17973297778100426529778010058013087115758096281693714987402406832809 112 71893191112401706119112040232052348463032385126774859949609627331241 113 287572764449606824476448160928209393852129540507099439798438509324969 114 1150291057798427297905792643712837575408518162028397759193754037299881 115 4601164231193709191623170574851350301634072648113591036775016149199529 116 18404656924774836766492682299405401206536290592454364147100064596798121 117 73618627699099347065970729197621604826145162369817456588400258387192489 118 294474510796397388263882916790486419304580649479269826353601033548769961 119 1177898043185589553055531667161945677218322597917079305414404134195079849 120 4711592172742358212222126668647782708873290391668317221657616536780319401 121 18846368690969432848888506674591130835493161566673268886630466147121277609 122 75385474763877731395554026698364523341972646266693075546521864588485110441 123 301541899055510925582216106793458093367890585066772302186087458353940441769 124 1206167596222043702328864427173832373471562340267089208744349833415761767081 125 4824670384888174809315457708695329493886249361068356834977399333663047068329 126 19298681539552699237261830834781317975544997444273427339909597334652188273321 127 77194726158210796949047323339125271902179989777093709359638389338608753093289 128 308778904632843187796189293356501087608719959108374837438553557354435012373161 129 1235115618531372751184757173426004350434879836433499349754214229417740049492649 130 4940462474125491004739028693704017401739519345733997399016856917670960197970601 131 19761849896501964018956114774816069606958077382935989596067427670683840791882409 132 79047399586007856075824459099264278427832309531743958384269710682735363167529641 133 316189598344031424303297836397057113711329238126975833537078842730941452670118569 134 1264758393376125697213191345588228454845316952507903334148315370923765810680474281 135 5059033573504502788852765382352913819381267810031613336593261483695063242721897129 136 20236134294018011155411061529411655277525071240126453346373045934780252970887588521 137 80944537176072044621644246117646621110100284960505813385492183739121011883550354089 138 323778148704288178486576984470586484440401139842023253541968734956484047534201416361 139 1295112594817152713946307937882345937761604559368093014167874939825936190136805665449 140 5180450379268610855785231751529383751046418237472372056671499759303744760547222661801 141 20721801517074443423140927006117535004185672949889488226685999037214979042188890647209 142 82887206068297773692563708024470140016742691799557952906743996148859916168755562588841 143 331548824273191094770254832097880560066970767198231811626975984595439664675022250355369 144 1326195297092764379081019328391522240267883068792927246507903938381758658700089001421481 145 5304781188371057516324077313566088961071532275171708986031615753527034634800356005685929 146 21219124753484230065296309254264355844286129100686835944126463014108138539201424022743721 147 84876499013936920261185237017057423377144516402747343776505852056432554156805696090974889 148 339505996055747681044740948068229693508578065610989375106023408225730216627222784363899561 149 1358023984222990724178963792272918774034312262443957500424093632902920866508891137455598249 150 5432095936891962896715855169091675096137249049775830001696374531611683466035564549822393001 151 21728383747567851586863420676366700384548996199103320006785498126446733864142258199289572009 152 86913534990271406347453682705466801538195984796413280027141992505786935456569032797158288041 153 347654139961085625389814730821867206152783939185653120108567970023147741826276131188633152169 154 1390616559844342501559258923287468824611135756742612480434271880092590967305104524754532608681 155 5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434729 156 22249864957509480024948142772599501193778172107881799686948350081481455476881672396072521738921 157 88999459830037920099792571090398004775112688431527198747793400325925821907526689584290086955689 158 355997839320151680399170284361592019100450753726108794991173601303703287630106758337160347822761 159 1423991357280606721596681137446368076401803014904435179964694405214813150520427033348641391291049 160 5695965429122426886386724549785472305607212059617740719858777620859252602081708133394565565164201 161 22783861716489707545546898199141889222428848238470962879435110483437010408326832533578262260656809 162 91135446865958830182187592796567556889715392953883851517740441933748041633307330134313049042627241 163 364541787463835320728750371186270227558861571815535406070961767734992166533229320537252196170508969 164 1458167149855341282915001484745080910235446287262141624283847070939968666132917282149008784682035881 165 5832668599421365131660005938980323640941785149048566497135388283759874664531669128596035138728143529 166 23330674397685460526640023755921294563767140596194265988541553135039498658126676514384140554912574121 167 93322697590741842106560095023685178255068562384777063954166212540157994632506706057536562219650296489 168 373290790362967368426240380094740713020274249539108255816664850160631978530026824230146248878601185961 169 1493163161451869473704961520378962852081096998156433023266659400642527914120107296920584995514404743849 170 5972652645807477894819846081515851408324387992625732093066637602570111656480429187682339982057618975401