0 1 1 2 2 4 3 12 4 44 5 172 6 684 7 2732 8 10924 9 43692 10 174764 11 699052 12 2796204 13 11184812 14 44739244 15 178956972 16 715827884 17 2863311532 18 11453246124 19 45812984492 20 183251937964 21 733007751852 22 2932031007404 23 11728124029612 24 46912496118444 25 187649984473772 26 750599937895084 27 3002399751580332 28 12009599006321324 29 48038396025285292 30 192153584101141164 31 768614336404564652 32 3074457345618258604 33 12297829382473034412 34 49191317529892137644 35 196765270119568550572 36 787061080478274202284 37 3148244321913096809132 38 12592977287652387236524 39 50371909150609548946092 40 201487636602438195784364 41 805950546409752783137452 42 3223802185639011132549804 43 12895208742556044530199212 44 51580834970224178120796844 45 206323339880896712483187372 46 825293359523586849932749484 47 3301173438094347399730997932 48 13204693752377389598923991724 49 52818775009509558395695966892 50 211275100038038233582783867564 51 845100400152152934331135470252 52 3380401600608611737324541881004 53 13521606402434446949298167524012 54 54086425609737787797192670096044 55 216345702438951151188770680384172 56 865382809755804604755082721536684 57 3461531239023218419020330886146732 58 13846124956092873676081323544586924 59 55384499824371494704325294178347692 60 221537999297485978817301176713390764 61 886151997189943915269204706853563052 62 3544607988759775661076818827414252204 63 14178431955039102644307275309657008812 64 56713727820156410577229101238628035244 65 226854911280625642308916404954512140972 66 907419645122502569235665619818048563884 67 3629678580490010276942662479272194255532 68 14518714321960041107770649917088777022124 69 58074857287840164431082599668355108088492 70 232299429151360657724330398673420432353964 71 929197716605442630897321594693681729415852 72 3716790866421770523589286378774726917663404 73 14867163465687082094357145515098907670653612 74 59468653862748328377428582060395630682614444 75 237874615450993313509714328241582522730457772 76 951498461803973254038857312966330090921831084 77 3805993847215893016155429251865320363687324332 78 15223975388863572064621717007461281454749297324 79 60895901555454288258486868029845125818997189292 80 243583606221817153033947472119380503275988757164 81 974334424887268612135789888477522013103955028652 82 3897337699549074448543159553910088052415820114604 83 15589350798196297794172638215640352209663280458412 84 62357403192785191176690552862561408838653121833644 85 249429612771140764706762211450245635354612487334572 86 997718451084563058827048845800982541418449949338284 87 3990873804338252235308195383203930165673799797353132 88 15963495217353008941232781532815720662695199189412524 89 63853980869412035764931126131262882650780796757650092 90 255415923477648143059724504525051530603123187030600364 91 1021663693910592572238898018100206122412492748122401452 92 4086654775642370288955592072400824489649970992489605804 93 16346619102569481155822368289603297958599883969958423212 94 65386476410277924623289473158413191834399535879833692844 95 261545905641111698493157892633652767337598143519334771372 96 1046183622564446793972631570534611069350392574077339085484 97 4184734490257787175890526282138444277401570296309356341932 98 16738937961031148703562105128553777109606281185237425367724 99 66955751844124594814248420514215108438425124740949701470892 100 267823007376498379256993682056860433753700498963798805883564 101 1071292029505993517027974728227441735014801995855195223534252 102 4285168118023974068111898912909766940059207983420780894137004 103 17140672472095896272447595651639067760236831933683123576548012 104 68562689888383585089790382606556271040947327734732494306192044 105 274250759553534340359161530426225084163789310938929977224768172 106 1097003038214137361436646121704900336655157243755719908899072684 107 4388012152856549445746584486819601346620628975022879635596290732 108 17552048611426197782986337947278405386482515900091518542385162924 109 70208194445704791131945351789113621545930063600366074169540651692 110 280832777782819164527781407156454486183720254401464296678162606764 111 1123331111131276658111125628625817944734881017605857186712650427052 112 4493324444525106632444502514503271778939524070423428746850601708204 113 17973297778100426529778010058013087115758096281693714987402406832812 114 71893191112401706119112040232052348463032385126774859949609627331244 115 287572764449606824476448160928209393852129540507099439798438509324972 116 1150291057798427297905792643712837575408518162028397759193754037299884 117 4601164231193709191623170574851350301634072648113591036775016149199532 118 18404656924774836766492682299405401206536290592454364147100064596798124 119 73618627699099347065970729197621604826145162369817456588400258387192492 120 294474510796397388263882916790486419304580649479269826353601033548769964 121 1177898043185589553055531667161945677218322597917079305414404134195079852 122 4711592172742358212222126668647782708873290391668317221657616536780319404 123 18846368690969432848888506674591130835493161566673268886630466147121277612 124 75385474763877731395554026698364523341972646266693075546521864588485110444 125 301541899055510925582216106793458093367890585066772302186087458353940441772 126 1206167596222043702328864427173832373471562340267089208744349833415761767084 127 4824670384888174809315457708695329493886249361068356834977399333663047068332 128 19298681539552699237261830834781317975544997444273427339909597334652188273324 129 77194726158210796949047323339125271902179989777093709359638389338608753093292 130 308778904632843187796189293356501087608719959108374837438553557354435012373164 131 1235115618531372751184757173426004350434879836433499349754214229417740049492652 132 4940462474125491004739028693704017401739519345733997399016856917670960197970604 133 19761849896501964018956114774816069606958077382935989596067427670683840791882412 134 79047399586007856075824459099264278427832309531743958384269710682735363167529644 135 316189598344031424303297836397057113711329238126975833537078842730941452670118572 136 1264758393376125697213191345588228454845316952507903334148315370923765810680474284 137 5059033573504502788852765382352913819381267810031613336593261483695063242721897132 138 20236134294018011155411061529411655277525071240126453346373045934780252970887588524 139 80944537176072044621644246117646621110100284960505813385492183739121011883550354092 140 323778148704288178486576984470586484440401139842023253541968734956484047534201416364 141 1295112594817152713946307937882345937761604559368093014167874939825936190136805665452 142 5180450379268610855785231751529383751046418237472372056671499759303744760547222661804 143 20721801517074443423140927006117535004185672949889488226685999037214979042188890647212 144 82887206068297773692563708024470140016742691799557952906743996148859916168755562588844 145 331548824273191094770254832097880560066970767198231811626975984595439664675022250355372 146 1326195297092764379081019328391522240267883068792927246507903938381758658700089001421484 147 5304781188371057516324077313566088961071532275171708986031615753527034634800356005685932 148 21219124753484230065296309254264355844286129100686835944126463014108138539201424022743724 149 84876499013936920261185237017057423377144516402747343776505852056432554156805696090974892 150 339505996055747681044740948068229693508578065610989375106023408225730216627222784363899564 151 1358023984222990724178963792272918774034312262443957500424093632902920866508891137455598252 152 5432095936891962896715855169091675096137249049775830001696374531611683466035564549822393004 153 21728383747567851586863420676366700384548996199103320006785498126446733864142258199289572012 154 86913534990271406347453682705466801538195984796413280027141992505786935456569032797158288044 155 347654139961085625389814730821867206152783939185653120108567970023147741826276131188633152172 156 1390616559844342501559258923287468824611135756742612480434271880092590967305104524754532608684 157 5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434732 158 22249864957509480024948142772599501193778172107881799686948350081481455476881672396072521738924 159 88999459830037920099792571090398004775112688431527198747793400325925821907526689584290086955692 160 355997839320151680399170284361592019100450753726108794991173601303703287630106758337160347822764 161 1423991357280606721596681137446368076401803014904435179964694405214813150520427033348641391291052 162 5695965429122426886386724549785472305607212059617740719858777620859252602081708133394565565164204 163 22783861716489707545546898199141889222428848238470962879435110483437010408326832533578262260656812 164 91135446865958830182187592796567556889715392953883851517740441933748041633307330134313049042627244 165 364541787463835320728750371186270227558861571815535406070961767734992166533229320537252196170508972 166 1458167149855341282915001484745080910235446287262141624283847070939968666132917282149008784682035884 167 5832668599421365131660005938980323640941785149048566497135388283759874664531669128596035138728143532 168 23330674397685460526640023755921294563767140596194265988541553135039498658126676514384140554912574124 169 93322697590741842106560095023685178255068562384777063954166212540157994632506706057536562219650296492 170 373290790362967368426240380094740713020274249539108255816664850160631978530026824230146248878601185964