1 2 2 4 3 14 4 41 5 127 6 386 7 1181 8 3605 9 11013 10 33635 11 102734 12 313780 13 958385 14 2927208 15 8940618 16 27307464 17 83405606 18 254747013 19 778077691 20 2376494562 21 7258563605 22 22169941573 23 67713990833 24 206819875427 25 631693101322 26 1929389878184 27 5892964944929 28 17998972750304 29 54974537112258 30 167909567542172 31 512848754226494 32 1566401775441457 33 4784284843992311 34 14612714200993314 35 44631835955178525 36 136319697581887845 37 416363332386312269 38 1271704879272473283 39 3884187617330592694 40 11863533507283029660 41 36234971413443998417 42 110673026086795205224 43 338030312303874842666 44 1032451140774296269760 45 3153431273133568274326 46 9631573254807104995373 47 29417861157485336240819 48 89851422211751259472322 49 274434569877632064388149 50 838209694293196138438709 51 2560156659273554393273369 52 7819525549092578006778691 53 23883296200421383267428050 54 72947116013100858810026832 55 222803489517284891035843137 56 680512097725201163762416128 57 2078498483814936476174960450 58 6348389634309660475862985588 59 19389983328272046652977425518 60 59223121945562810045956352121 61 180886085026436484050533005935 62 552483129583523784416049508162 63 1687457652863647784376676960733 64 5154027657558740596006079099765 65 15742025318265511845507705583957 66 48081108132487369478994275919779 67 146854862224466367306141070730462 68 448541046507101614298766595704452 69 1369985762501824188149442973936113 70 4184368418616932217022332529796264 71 12780380309021972245485619506374858 72 39035310589889463715888912980370168 73 119226144762959952197107574035725062 74 364154233185993335570345173989139221 75 1112241830941734019202416363559448939 76 3397137195614518533597086910141670434 77 10375927972477272508174660510915101845 78 31691355129553841300772652941825524709 79 96795389541212284640463957962978576449 80 295643635247948847157823448352207158435 81 902988866276611117029636763024260469082 82 2758012672708727218872435176126295465208 83 8423840189954024351351140131714600919649 84 25729063629062892629191399106480141545568 85 78584671634419974414279017021206120846210 86 240022361673273923848610936317440971783564 87 733103961688916639217899182673265846731678 88 2239130616403012131766718792213580588114689 89 6839010807911628130621467051743193567361767 90 20888495065047935371912378726482953774015714 91 63800049208544850628237978217735802991499741 92 194865463803742123371067840874450080284293701 93 595180559490255105868140528076847329749740573 94 1817869064535233497105810178268297749569846275 95 5552345222136429584558871803423851765681708230 96 16958612733565072642932246828854994029538402156 97 51796949638584412430778778718172993775942034705 98 158204213635465238877807359548066523656611137832 99 483205543698112358106324430276083170904905073706 100 1475862065207639772633917471085683912526047193456 101 4507748025506497446033836813829510867647478711158 102 13768083576698561329197943111644090120121392938557 103 42052067751426142411024989705586313584806364130339 104 128440272193246826483043728088848724485098338594050 105 392297083191964144082326531592270968977089683806517 106 1198198967138396348695611294045030334874159354586965 107 3659677388294505813710220921250135987579879735057193 108 11177808489002917991106558528138785224274228879087747 109 34140551026835785627957064582480737777185166634127522 110 104276005941836434694248414376582936879898740285988512 111 318491796064888638449764360107496736328047329618390145 112 972774352493119448619124469399084235848701817849785600 113 2971159548095905461653833368914760879784259198206602626 114 9074857943794221472920556091757688266562772439294963684 115 27717477088304390140971972399551246671998976961441130702 116 84657913203594230713740321973891234787621828621123969481 117 258571956067799947861663283869279136978019101367659692127 118 789760270890892756532598949968025536724339893120837459714 119 2412176846100475197222956101118228472498359942004336834589 120 7367548547737834381191632014035921457360136836117721770965 121 22502815948600187162723067997525274731961674290001631813285 122 68730694115623459909711389188308516771777779137239928314339 123 209925207778684840491560658282110550724302358038598137004910 124 641177765305102413493786920112636005038539590942799968995156 125 1958359032113282621209244136262386904289802360848632645506097 126 5981445873804933863481698301956483857647748073427023406688232 127 18269221401476133163593355274530653882479140462304146581885002 128 55799961691175248125347262671080510237152787914795196060345640 129 170430674428470546983747045331447079075100942929081222627528422 130 520549009458138037643647535648709858886491641991425156611290533 131 1589920782491386831200290114688310811352959760222585030583626971 132 4856119306094483074189922618983117768203342601433731557568308322 133 14832119294692794132640616072348430750276955182597562140871259669 134 45301968280702286281407642580685815757630406287727478828419780741 135 138366492969086051203726765882711730722942060964458790606438021841 136 422614890768877272310127152960846221700848953373263848281438337251 137 1290799109431022190380201630078165020577877540745033985069739261098 138 3942507415857059962613103842340894621223613596286590826761811775048 139 12041660557806977717473212961994418795158766707217088666407841648801 140 36779027581847280240855811928128840252865402790665719949889419546592 141 112334745143541531406364164954503666491852841758524262740694436553538 142 343105726174574821290155874813047377916237044999976183170703161620604 143 1047953054803814539322786843455740176765739251358973785846971210799614 144 3200779005693047793681549664376997313519177076685734663996856923467985 145 9776188156828572495215251568979758868759956110689842605964636204401879 146 29859560659365528089507783099733202476926945657795886806596111228386722 147 91200511740106006919020083727326938696887197472988062309236016782647453 148 278555114609444122808097218658456246379796010953367892980228146531388965 149 850795136941743221967547220029646752458420603872806017088795818434705133 150 2598596568792559291188898396662255980276189492420907888620915982017837891 151 7936933151279686364169515588344581525610549609940613659179211549088532694 152 24241896031269349701065176368047121498128292290063389108329738716133895228 153 74042392948228574563860250677760596800906002298496721065729232243116521297 154 226148810572752325303896647651344883641531241584703315227005976201705423080 155 690729762870180037636269708115674097658298232745019569100350176299805772586 156 2109706454375576276047024433495096321543967900252582415839117774731710440480 157 6443708614986216415742894388310799222903455738026430133140562822321427100502 158 19681117545396589371959235137571216624455582167970923767671823168936085871949 159 60112337627257224229557908165454253141507201217528700781504102403268357713299 160 183602030051314856714689391698437859057740636776744020583325119360934689702466 161 560778481914811759074268848642498894941555003636018637145693806278289111316277 162 1712794274065428723150204545408194403573383536651827113055195249873714563581301 163 5231413686299350356008347120276869097887665519770925457349292935539962793100601 164 15978386646658483783826887333722382442379296016356606870426540307618423698558915 165 48803030144365635599754751725041067687053417125041798588810460865452161228684658 166 149059839640940644183848308026117957395559004282272516133194640339425841782565360 167 455275742675337328594779411440804631196769890436256109445897910647286628156643009 168 1390555647771203741557031611351281819824890914828014959009763662870684519191107840 169 4247195333064994477482495013326054422948597088122028963901605237157202603406025410 170 12972273512477996864047015964120640979173077806882086398145204733234319550759451988 171 39621412929246843573503769168129922415820067902522018537559090930163644802771445038 172 121016286081221468475074049630596540372283075398984310274445637634316766342036163609 173 369621889129596470057223927716377434548250835224294733595812147555201584039740088911 174 1128941775919626192249126757528553771649997886741182330154375094210282792357600661698 175 3448144092380016419571495578668706464901211286651711152833073177790323458373686308701 176 10531719115567286417472521308008855138928383993352279719450638148132380111517878527797 177 32167190395064651815851432181836006009662148898176580493959058776290811806474676554485 178 98248740453291553111442797108838730129360663176320528968948730080558804613519074339363 179 300082627114964331668340916492525626961734945753871367986392201460332101299606370561278 180 916546946869300688069389135185394595182285645941528623654139013790499048134726762167332 181 2799423325141721272439392384775368795369474643422815299742444303266262392975317033803377 182 8550321377553017387643850294490608273118180507247767309464749119283795227040901650330664 183 26115377050285534949006925962000191900565335644951637773824577960696544579842874793677514 184 79764594611502542645315406057062182820672401809127864152131708568720238185649044809983064 185 243626218426272986252856047909840180820789516416935593635459455835547642944892298617525958 186 744111276359786118003021389658376493731043393398958650191673866218668749799533704808347957 187 2272750425559608202460919403141335520844562402212900307668033230552004122039550475485579339 188 6941696304013345202538443617110578520882372099230484295394415807026841898236945319203745442 189 21202128942639028144209810785393699917208685282081692570349145716092817269447183471055050901 190 64757985946517913980492850435602094424178005870668779684357898217599495605845219670398569509 191 197791304599406649393692657441354531600019877284600221067489616159952280796229384597680457825 192 604116999676992723670535233357798467868900085364057989463007656881769023781204666358407929635 193 1845163770156084281358431478689868925044829123170503729242492914744901568287495522709200751354 194 5635711857996035469141668464458885690872200373847112868257140518077462993108989209420907179928 195 17213240721537909856635473940903822093147768325285194692637277821111447434065440268730144085729 196 52574663787543017678383849520516371716088066809918173729825462454318416391964139022073802532960 197 160579597827539716114457357849513226477446809846368540676577405975303736510946092537049743751682 198 490460715881250359651560069737020504505433388073929684367011336616596706638741053199630132008044 199 1498021648311124975468240588602193238066147504171597969800943075792311591768219082763753153718366 200 4575430378305997728327234894744444844409953915601435359649672104955398623571643278641372644679585 201 13974806819599081026596294267182976681046336921945225772392607367929024992575738766236585138770631 202 42683465706546029853990973737464460628883249706792425909168162789899960740995885397961411233290338 203 130368760601884175540629824582620102907249316590850366525362876712750083491522411290510197373853789 204 398187294764699523941501629750072119537784765308421801190973177058173675575036574262499840941669637 205 1216189530221998523332287412718286031745154393174241902094810539676568537373060529028255100099420349 206 3714626239633433764175718565531944064382029149157807148378735324450508224221757306736558509164413059 207 11345639604095678446749171174386198240630056926555911437707512568276145652646210363529871962194903014 208 34653160162548957185416283828336442586613570928451064421455068472522210839755716602035174711040795916 209 105841675846796384951923512332645137927754187392553428402316599434646798324298761072368268717731293585 210 323273845545701886142669328759153857791597115347858154358327181530685866596289125007635375021615464872