1 3 2 7 3 14 4 33 5 78 6 189 7 482 8 1225 9 3238 10 8565 11 23114 12 62657 13 171342 14 470573 15 1297330 16 3586745 17 9934454 18 27559269 19 76525210 20 212662577 21 591289630 22 1644693789 23 4576035586 24 12734509097 25 35443628358 26 98659578197 27 274645954794 28 764593133473 29 2128651399918 30 5926396704269 31 16500063723602 32 45939551397785 33 127906427572758 34 356123972390725 35 991544848169274 36 2760737911592977 37 7686686860549822 38 21401985112028413 39 59589472612066210 40 165914930235678985 41 461957171512049894 42 1286228673006640949 43 3581251523135899530 44 9971295323197291137 45 27763129497730244750 46 77301036868488775149 47 215229731301038869746 48 599265449188904836217 49 1668538519538319386038 50 4645722356773884780837 51 12935114497695583296474 52 36015322793027839606513 53 100277697119295156926558 54 279203846016071861577949 55 777389094735879627283522 56 2164489552459291060935145 57 6026602471862613531295878 58 16779908874374596928427285 59 46720410659432864946222634 60 130083946909545365725881697 61 362193589938320142546003502 62 1008457998094752552260181453 63 2807856247837524469539033490 64 7817932651906304820438292825 65 21767521400978146423594914134 66 60607453290764466780724116229 67 168749731640146173271143126650 68 469850990021908582802305068497 69 1308209208359812545861051689470 70 3642455521574852498070383518909 71 10141712917431966766350137339106 72 28237638124344629850919175297737 73 78622241957335563599261940602918 74 218908426521359789754474633810677 75 609508174907027971287766597860554 76 1697057629002650739144303836633153 77 4725128742710576194350893575553998 78 13156207104404486583729090878029229 79 36630914161109488524628662254792242 80 101991695754910739204041462242549305 81 283976150778674134977391657992164598 82 790676668470484825892578446073814245 83 2201486259848818024281440579289639194 84 6129612704622769659447662524394480817 85 17066721057466941912203338669399700382 86 47518983937400995635521018113585473693 87 132307420203334731662034189228485367170 88 368384422190603805694668325180479972265 89 1025695174950567175359425406127469791174 90 2855849836594363074423624522164216273109 91 7951561524669850333244618064826252958570 92 22139585166708722454150447835817912570657 93 61643392915118335290585611454656075495790 94 171634105222605861899785019250050627741069 95 477881970515937263936713177374978671059666 96 1330569920517863041620962578019942364965657 97 3704714600292460714754042486294972243406998 98 10315061281618633612956509271739034323371717 99 28720293119245582877337001713158664239535034 100 79966101444813846396808242604732582908437393 101 222650143357946390292197684763923293695186238 102 619926261773877864468194609759603523152426109 103 1726064776967586472600283791720267984594441762 104 4805893536052332747030183683604816486615856265 105 13381081050994260177884701304144614097369730918 106 37257032173117193179501039224355836937342887605 107 103735000263341981336368562108779681855800594954 108 288830045013626316177856498772712780008920782337 109 804191398185723798254436602565507175208745928462 110 2239115410882543500848459964553483593451486369133 111 6234383797890149141609916449369382057233474875250 112 17358435903076397021129394979094767112622862221305 113 48331207504931496292456542319959373523857414825014 114 134568899636329520027851515408444850390990038759589 115 374681074282797283880524003593935520954281411827290 116 1043226984876163186340223067933225458155268112853617 117 2904663770533494836206965014379921539202155997695710 118 8087474482699837627871991825597231372029961829697629 119 22518008511638428041762590936896308213656881451167426 120 62697039528828147653658759454555956328690977386351977 121 174567780434390755885350589175978560393207957831446278 122 486050221745760938125871219728704701581500006951287957 123 1353312836258998043786962044149742106616264461209247914 124 3768037850502938480679095320606195682245280201583403233 125 10491372624581800675050414939538165872336290341701807278 126 29211197953633344011582721240228394420234145566620896589 127 81332931011052163626518922794024836935478120069215704082 128 226455815928828719680441304210076406267233448140389752025 129 630522420998487295698869154536981637438037238390301306838 130 1755567732942392861008290476033735992752815547836136223365 131 4888038810844899324828224553219673268043715587897145585914 132 13609798681068626730712178040373970266715744430336699218257 133 37893852178150124308646054252661141360059746331688870895742 134 105508102401022741793963762945165044187503701093203393651773 135 293766904983164293025436220552434444541856479504526288805730 136 817937129940751729899965230934552824209840780869786725903945 137 2277387742414536493496301834296110113933877787740900829439654 138 6340945702850864938370158544478586212399645065208928711383669 139 17655136917472769554796030642108730353081564357607992729044810 140 49157314095051945345120361774049743060627717305883009893053377 141 136869033660572270724532334377425080321300098757563237037681230 142 381085352608077023285505643516078521093177277287108821516684589 143 1061058459231728491188756218344126504410941425403462211533918386 144 2954312062119775068129676812648934374914215491542726880736608697 145 8225710548225567849443654702495762135667927535630345892132688758 146 22902900100079602071893068939863678970124730830044539881406903397 147 63768695715579181238955744427291117256278621767508324095907767194 148 177551599819098593125098337603693471092580997069252561446408474673 149 494358089726769137762926754624297587574644735896897365100697881118 150 1376444487840723879937658604881196002428603728687331667159702128669 151 3832443460476705256602145929515946629945184883959199769860244531202 152 10670697588968259791224456362588162956014042707590270290974424012585 153 29710493634014338228728208911918638195563760980292492008784777164358 154 82723123265098105936562260266856400233170721108579864456262642237525 155 230326537385370493256091510339157361008894875343150026427907225028074 156 641299696264213050545623749113423868043612995182884666993323438460577 157 1785574971504321304252255796000685747100084429097400121801760075530222 158 4971588162968814760033317520841711390631621170721979672734142576825613 159 13842425692911778639497754838723234259431417821353001121366531246646610 160 38541557100610962795331939220047446207413139041805443680314971233644185 161 107311511486047064198298960382744034884282766852311533151080422176739094 162 298788148785962322890021132533020359197872224367702925285057797098913349 163 831917812158950478963827010113149370816444668171417250088529456456003130 164 2316314248069836713941286599537793309121027272564529522092199221719985937 165 6449329029135163074137833593128539960498741887817217296886418088121404350 166 17956909327266484774665337362038742352748545210348124106102522051808637949 167 49997541004805859387781629303799997971422674156050796044599536949206288546 168 139208482983846074324243173607520527259372197165964716820250559526932727817 169 387599096779599926057829906540873038692771246856414579344303404598468222438 170 1079194720064544493805965501000847950004721947882783536680080521508133482037 171 3004808972703697175050690409238009571545379795199595942915292525830368500874 172 8366309429220195543292535033227579799809557424022042025486146923313859555713 173 23294370491205579185134032250017946412161313258075226242328226330808628751758 174 64858669306010396494441506468755228596224176294559060490013966677227326170349 175 180586420471614294204840152749716004467315605632241351177079990412637366555122 176 502807960873915108825148863405941085587157380309074779466112627003892878893945 177 1399971519773956240573117426123122236975706860641231879695642782662052911735478 178 3897949930569363721568478363246784313492750437345829678783558858925201302786085 179 10853087685440186811368461314863904483136252166548533359963479726911639294857434 180 30218323581865048270178139820849311246451066568977399621781340055062142988621297 181 84137077536314519213803966768552219383574066324791717593687892536496433280279902 182 234263419582949899062324975722682730622560745523195423593489094757989436422514653 183 652261183317315519854201079685102647595359692706169353674671877686718433010925890 184 1816095112160094528066725803194440214432004766426746481058882256844244930168226025 185 5056565591773471493481500522636709691081348658331876427952463444772758107053907334 186 14079028908070439469383255486982031824984447825239687056747950351974660286807876629 187 39200332992172744271438649887241754175292775298647381057445568247518157645293374250 188 109145745543314624863204376187418994178909650248803112074222636801413552285293747297 189 303895218762163318543984270937456983240347965034295548044797187721943218021620577070 190 846137460757487551968144483381476976790595188445723046135191103701832818880915733709 191 2355906109393085509060540908339009408983670585303369930142493080027758004732283573906 192 6559564909591493821963772795989968448602624132069388598756025399776268777503410741337 193 18263839815852700327975144072247267301195183159779454372044939962064915617260113055318 194 50852129587341762844012624968581058707712804916958422749084230698903154842305182607877 195 141587919607313280739379162110244180301467816137865031847383260166661162730151454296954 196 394224177854631907227744729503593971075830206472374144166179109833051098008242987910353 197 1097640976971689989040218549486647286708888745799956069502796488478861062339646257043198 198 3056169007400747329654585926558695387969793760855788290964551976570667037427813619229629 199 8509311512372381017980863926194891154746636137667113930116974175479993361178781318287842 200 23692532133939809738086421648714842691829261913251869476404271854978485304788322712732105 201 65967273392400575933649856808384073282378978497312942408742582397505353979361047730812198 202 183673114136833455724931699284989690241078219338893928754769472509766523521102889382765045 203 511402262392257863182983928719307248520343040119266823396924523080869888532707753880129994 204 1423900690141740119627882751226671144078106338642279743375577882479463523270756165792452417 205 3964576077356082691256587469049731040232988906970705751009725760144284774731589621861912782 206 11038595305111855763224430382078418365356713495295889994270120071662223230386254130824862893 207 30734833670110289005300083766519502583759327238531304339243244041319551778912031089496011570 208 85575199979647502627623604048970955553609606745899035210039672598334340991859309065186993465 209 238267593381460575129371406895278746594971357410782472941781993138851689501070383661430608374 210 663410030818450744789317588131654380715114686902732079656580392903068581676319415074279361509