1 110 2 526 3 1966 4 6321 5 18330 6 49481 7 126955 8 314337 9 759223 10 1803024 11 4233655 12 9867700 13 22890708 14 52944048 15 122232716 16 281893771 17 649688256 18 1496798491 19 3447701193 20 7940432539 21 18286472653 22 42111425346 23 96975351381 24 223315141022 25 514247886442 26 1184201371842 27 2726954680858 28 6279570274389 29 14460447890710 30 33299174679133 31 76680537034071 32 176578082830149 33 406619719159571 34 936353996774884 35 2156213187743907 36 4965275216433016 37 11433914823455280 38 26329740522568516 39 60631485049417816 40 139620706680972303 41 321515161901189532 42 740377282024990223 43 1704922767819226261 44 3926054613995572959 45 9040822917566325385 46 20818986759678871542 47 47941455512517554593 48 110398415791708954690 49 254222782329432757542 50 585418029704748468534 51 1348086376693254732614 52 3104340465807728796601 53 7148599595887743931218 54 16461620993311205240113 55 37907419780974737735043 56 87292282760908681838185 57 201014542103833253110063 58 462891390386559688484472 59 1065935016698059871687247 60 2454609187857739397359868 61 5652414237951919511439436 62 13016241801525138243909528 63 29973484515380897362691044 64 69022209919956312725785683 65 158942663466099005495092024 66 366009293225967944406652099 67 842837283624264961682346273 68 1940865163302168795752327907 69 4469377014174963681712542725 70 10291972504081470069949552234 71 23700103546606361116137915309 72 54576021058850771327112040102 73 125676331698669854676730180770 74 289404394875222168659353989994 75 666433389971231732690920061746 76 1534646574596898238670450131677 77 3533946744510593436744775905870 78 8137886468301288152757794490821 79 18739726701833068462993898309743 80 43153386106736932921269171308877 81 99372566212236138310252874912779 82 228832724532446937074062522598604 83 526950423169155352004823412336315 84 1213448596766496163227013382751808 85 2794299866273962219241486166610728 86 6434645656573450708922529012791724 87 14817545255395337366646990368711216 88 34121482225115689493414580428667991 89 78574117991301701593355554729462164 90 180938564666648770073599299391047991 91 416660918640553874853665967144043629 92 959476612640500185074463869079199399 93 2209459368562161809635461774479395393 94 5087889206483662364858853385900043934 95 11716267312170147793765238713745484921 96 26979934931621134888341798876086588618 97 62128736868131578269637515022207544542 98 143068541662994982934662911655605458782 99 329454752267389717743575456727630318046 100 758660377256374666547564191700123745729 101 1747024634058543819778290561888977650186 102 4023005765827667819420983136995609141273 103 9264079668003299278755854822669111391771 104 21333096965486302737018804233662829248497 105 49125335969496200573286368701677387427751 106 113124626865955108784342781402673445544160 107 260500634774443710504201887507713537725927 108 599874515372309036857230231715742177316676 109 1381376419695640168369835894238891480423108 110 3180999965812567278941526589386127103568256 111 7325129224899487784051034272102811051987772 112 16868129122337189620875614040261202300886043 113 38843516797035652973028716856569645841581232 114 89447904164047221835655558977353263591418731 115 205978454555154180754741709547062212442119801 116 474322167047295846261708386479122015037870635 117 1092257530712758388525933515120308664698457405 118 2515224031854645927311058674557674722676668562 119 5791996623992921092888859219918600730185102341 120 13337668719556858874822035243591624912195181230 121 30713658591535622153488612903347427117316589018 122 70726664750206198777954718634122301869073751314 123 162867640524813065238420557344164583236820627274 124 375047634775431661572284713246531488860484942949 125 863650556349870857287546385279025238588056799878 126 1988793460676165842004400525018619705187309983789 127 4579745129725778413867039680855695420969989099143 128 10546125511754275939880241255911554536551160629845 129 24285360900931611181481360298478640799481125403651 130 55923737436194439001122084066213304409155384238772 131 128779820138989272545566164961649226807620340983763 132 296551032447572589548932417160289140035108902497288 133 682890492864540407185630912045236820457993187747616 134 1572543590207258175832428163526104240563344036851476 135 3621215068800879397389320899661814701937348647411464 136 8338845839422653924886605390240127423627406737970079 137 19202491045825292117054568089225571529439479620476044 138 44219028564093253891714384259945953800321727763112799 139 101826501701569130242878088527622668388640195570526021 140 234483587393848891918021241307460529789605408852536687 141 539963092498556282646655506890328534955526026633536761 142 1243413854680102958400719230812710124324342285368024134 143 2863303132175771806340685751483695729190920398584324689 144 6593544696216080681542843443921826102163947289174919250 145 15183454092743396100564900698372913289736708520617936790 146 34964088181391638145193431030138391596228550425069628550 147 80514450459621826446888133125257131465438676025121321846 148 185406715003796740882468426215672306254124327339833796297 149 426950066382662220223132825591443700650440355456042521538 150 983170211394052442870538104238460619412813337517766023681 151 2264020410542039103539936581012791721364134403929529964979 152 5213531044724196432151550893728173579602574416527916322937 153 12005592276350313742771360636766548743694977628363084808479 154 27646185410522903039226013317951069482502700877994941821512 155 63662962239573844267540095228250715713587633763133873661055 156 146601518471142553385218135182103924161095736397169986602124 157 337590405189864086187838420866856071301858637686624546603068 158 777394960603291746343492826413167843785145846878189139243624 159 1790166176172884004907008089013736057690721759938119148785044 160 4122351057982759243937486568253239589046159300572744717044451 161 9492849586501411258658510835294447762118324580387162139449640 162 21859902760449688990470970540054166529256802482105458137717011 163 50338451519953922766446503045937509815611776223267008320693969 164 115918159801302989737859414666100009403382183669583448463235187 165 266933514361164758037198923803912538850217512339384541167606133 166 614687993765073727250777167802212567060364063348134956361515450 167 1415488536848568001362373939213950183611016600366288651780357981 168 3259552518143789183114705442620587884792108790410693594943554998 169 7506018128689493187201827260262438435625158591509559626577623570 170 17284675683120860736545943588124202090001484962741640489968266682 171 39802730069189340298151425368911517396876960737270319450581671522 172 91656757118551922507789256133284123666881415625495241003742078189 173 211064947326119943402243532240018675857512297837306199441173243326 174 486035218681775710925611300639871046858156544713791922540572609941 175 1119230060660135541132341897359927074430693438225710520954809868191 176 2577335716705462673909175799279540215005163072367086288669848025693 177 5935025898685869297306201491359321438297243387044217851630260160251 178 13667033048802257319033728889197942083312732604145476717738509383580 179 31472110744859865210952333363275906398204462765278130272730779063275 180 72473209891266637168053520030869732648142660577714560426050642936016 181 166889542125846232800910520120697451842756048873548951244350225886744 182 384309171799646144305071080213306649787184030606692632522612375067516 183 884977798177184842707802640575399005315452177227339486255776313353952 184 2037905313576123275623015881215318954677004269047417383823729806158311 185 4692838708107677803746423802941515970623360800729435842591178288611972 186 10806554648836047630615471446587472834654373607871687994062490493187207 187 24885070773159081041854742855412020746524456010059995521836151458866461 188 57304734719667223933701157195174439250487576833675059504023752423177015 189 131959947039144467059265385761410501490060944863855046069532339741733553 190 303874151198146138860368857346933819241523675364880224581603733483884782 191 699753992315579540038165014631165323711706509956445362790200892786987817 192 1611376445910017956619271586671966781436277536051086036535012236997622490 193 3710638422856756576733766630565462752571397065920422124905615062875628878 194 8544767760586810446591581390581363096880229674073680234510651925221787822 195 19676683029157080176792881282277751354594420871834946609227497269117614094 196 45310986310917511516567625454021840645235109894055987312759453204048191185 197 104341035398388752046946269300855094709018372509560827140441945174744385658 198 240273994331141286596649145662920616644723702191728789078720304954393565929 199 553297100526307542737487953565485900771778819720411270500046140650376964171 200 1274119083519731402527435390554247750705949926295597637736207055689639194625 201 2934010385098654030739899251250705453021286385456831449236345477821269857687 202 6756367635657848238322205422913448705139136164343624362444966645075193698992 203 15558398790953810330541903176665565064202995320714118710154003078728605580823 204 35827501697927355045508519445405911179620403813744991797488903014148475930836 205 82502698070788786037134228975402606372229389775887347927950912250533361105076 206 189985203164570851173659787311620339911090601217122323320417621293182730097232 207 437493297376937209285062474237828159027778770544784367104270358044991722337004 208 1007448906870649762806041836172689178761050574196151337065523221924753885616299 209 2319928799001461390661229258886173655844386885830504438378334296059948187410592 210 5342275519613410679079354767404241192127538608418958449574903961834434239978939