1 1116 2 2794 3 6878 4 18209 5 47576 6 127549 7 336302 8 903901 9 2402228 10 6409084 11 17062892 12 45475225 13 121085556 14 322576455 15 859264712 16 2288630270 17 6095305826 18 16236483672 19 43246325168 20 115187673101 21 306802389494 22 817180484269 23 2176573725860 24 5797361308270 25 15441477219192 26 41128615780766 27 109546827692458 28 291780650041501 29 777164884929926 30 2069995830848663 31 5513477591426100 32 14685272056803864 33 39114541795810130 34 104182457447084620 35 277492307778885848 36 739106858256136395 37 1968627395999421150 38 5243482537212921049 39 13966132360613056984 40 37199102130283666490 41 99080630561913155378 42 263903450629308482250 43 702912673195951735106 44 1872223460799355086731 45 4986708590982478019086 46 13282208624223197150843 47 35377456312390333942562 48 94228637204386664157514 49 250980059388455384932772 50 668490938190499610655434 51 1780540397665720352355286 52 4742508722526697015633735 53 12631776861018977285417142 54 33645017016223501239403727 55 89614246862688497496895680 56 238689528307065401200762188 57 635754837026771475626272238 58 1693347067822149831992657660 59 4510267362488894215572325442 60 12013196862015265378239067079 61 31997415506760205183150454664 62 85225823803758980621608018555 63 227000866421398751394499662674 64 604621827695215168136284526432 65 1610423608925019682250343744078 66 4289398895910337861626844823996 67 11424908816678791300916154941600 68 30430497288204753959902096190881 69 81052302479003165260954223452136 70 215884600075885104373024831884559 71 575013406458638419275003505974258 72 1531560924175725597030561521459132 73 4079346391083704367867437801934044 74 10865429324921840747675862252846656 75 28940311289328586485644726298193166 76 77083159116552442910870733905876441 77 205312698954317404066385412930869144 78 546854914030683713071680651293919681 79 1456560156885781621148233014986353776 80 3879580188810760051936576251314142580 81 10333347627461811221722508024992245160 82 27523099921466634561662410824226991406 83 73308385297499689195963324518105702668 84 195258505410411004410151371353865893485 85 520075347184154169044455828144609342336 86 1385232188376134901382210287604455217827 87 3689596567310280685850289132660117124200 88 9827322050223089641519161080908741632292 89 26175289606041309804780299242556147265132 90 69718462716358709329059070028113938083060 91 185696667226576395740730175786657246850360 92 494607179727253067688416836781918133663125 93 1317397161141592580161821677089444032304376 94 3508916472140534676757240193925526391853183 95 9346076621107742664829362621626982150460358 96 24893481763141400337752955742944191598117416 97 66304339180391263148799170047340223838591968 98 176603073687253774166945465222645660265848828 99 470386192235956614725116955241361836264101994 100 1252884025326065394655607116761074898492124637 101 3337084308226969273446553783177722803356382390 102 8888397852559791132256396605322412260122441119 103 23674444241825294583307105626477593118626143520 104 63057405784089765179972554719200712106788965276 105 167954794782240275232132149533405538001250811108 106 447351310121005820460912119245934229813035937356 107 1191530107410434931151075542561108422827323182482 108 3173666791053971697134904653278419009682025141391 109 8453131681690149043434792190557698943102566457194 110 22515103170066397152303095563926112912689560480843 111 59969475201334681608770848703266425717742236439676 112 159730023387358508948361468608718714934211442356766 113 425444449624902897198940656994898675390711919585322 114 1133180700022120144154852414418795823665657666200542 115 3018251854113409575244852110910927475812630892284454 116 8039180560241810313392138576875516070453304236935245 117 21412535203810543451426525832944991831659790965705822 118 57032761040589778988298567318491283216870057543578733 119 151908020276560395952988057276638250144684860806343016 120 404610371360433328466576242131544942080671337050624590 121 1077688671831689733528358716539109529268341876878087244 122 2870447609855621973908245406685051024970679264925747942 123 7645500687059898163991570175642441515733716950247731588 124 20363960155598688401718371366436452013456466892018998823 125 54239858211075730652390701789600097615015226162239685222 126 144469061826796105702696671282074052524361863187192992461 127 384796541021427908184516760840040810997468257489951641696 128 1024914096552897697423299256734697813964079787859246635574 129 2729881361522807598851872014442601270697623836872236068026 130 7271099376088045975664852909296857587811944184287122048436 131 19366733984167048847802130094273734645513596223440228676726 132 51583724250415079753194427545649975099775462624015038048685 133 137394390283783494492711648373845068381470223828255021582426 134 365952996914539776314028558756688584799538235990450598244559 135 974723900110642104840827186241906588038052691187846011935366 136 2596198663373079921482828616541350316148900985007505871458868 137 6915032553254386189896657104250649136480932397934927197626028 138 18418342127347579541690265374571176415895306807734157369455494 139 49057661566665219189749832460397146731647174445656478899075044 140 130666166463270241209294461459769695338002028538220071293400687 141 348032223978010125890043472203099711847420865058917394472795210 142 926991525087161576244613804634156748312687340364016026366271575 143 2469062426925490904870018890644754055554843057314801558806115308 144 6576402375935406224339287290577296673839314072261236560371917700 145 17516393161457309180020663268409401692606135920974885731121774240 146 46655300549961669304836593648812298226209146337941217389862608040 147 124267424768522242018475895989381191215165693006513818402766442990 148 330989033969753780421690367055008997035885579338386042558962507583 149 881596611600351653681763167168420870700717122457410780124999566728 150 2348152070972369468561912830477235183799619526521784683091380085467 151 6254354968995015015335871680661290167355198724750464191501146198288 152 16658612771188328014244813866132275040758950040962455924364410374924 153 44370583511186707644937611480991703741342437520310231045936161799420 154 118182030410612319185771829417143972843316856150809739967044297366792 155 314780451522652122297242618856337470689381039764444418350907982604608 156 838424693809517697665935670721131727033329517102139868715608670800995 157 2233162713215682737697448177502741295582143807967462589118764473919898 158 5948078271690114733224641148491855249295971148948607506991111803463325 159 15842838014793163736622427142121352587558755594688226014262268473522680 160 42197749407163795679245109117634482571701593881935575139039691671452556 161 112394638723637783580517411295942043893600704372371650653411241995028600 162 299365605779735351188216443329886739251180170495896091115102733559184658 163 797366911283286410186247681673987306764290494206671962518473655018806136 164 2123804401489085460793172880647942931850922457151871076624645981017467035 165 5656799990013528348083140702975630231154368799057256304093904917989047626 166 15067011870104886356404413807621649484771894621495532790657906885507788753 167 40131319313861516676531847179178536338527437862868710990473756734449445532 168 106890656472277871920030395118645384406475227731610063685369117511524463582 169 284705627336006058227393754418438662385465016848365436083398947902732006286 170 758319734501873855412113559979393431154973702648268232308462407231336863598 171 2019801382627140531888498994686886819580293654018224474698190208969662529162 172 5379785649310999976318754884578678895599277621903132243925018423299728110549 173 14329178047639423428047284092040034264520666175691325259513406975854097794854 174 38166082610976887216318283228288003346406249250629015777084902887209155110157 175 101656205054125877411555947132330103934082205149638196060046712377994423251530 176 270763550227037097847330404241667221662056806932635433180470544472977623672414 177 721184703801548428570346771314708912329643965098436021343761440891255505756738 178 1920891407138123023144031548269439267568600831448466872225515716172385767636112 179 5116336742261831681910818605770902046614399885221539171926761250775718793806214 180 13627476057701029885400459111970777376403742738203953407201318198933642459658843 181 36297083843061688118939889133427020357829462755047414658400894758820002593145818 182 96678085504008573955254840392935802372967831109813202188462998104744067040032175 183 257504218717202465875867796132346874071461278795568629196820373484707916595794390 184 685868181103022477963176415529232419011251009777943789018410742739336575150902312 185 1826825067927100893915764781610812761010190417546474352525246146045670719764847202 186 4865788967553185206682091151159501258401655537286457712602960836922903012083741502 187 12960136519052340049801226497950067314348086121044742988403327879670396244789193162 188 34519610224061402050174531155932161363163174189309623784183670170128205404508545527 189 91943745212049346904773329443735858854952480355754210205592220812410768981151240296 190 244894198652502438451341232266190969113870411697644456687073582293494515880809708299 191 652281113797741683915543390262482794622799355165216650073875111038544106798707348074 192 1737365171401845239951764970944708640089886002062814403663123876393321220185205883862 193 4627510554806766307338486070702266495795065099032641078959205868683327475616965685692 194 12325476697319548130470444613555298069199338664756076220610416790135882855359105584162 195 32829179753758746318264483256998915724293479578848709953966528509729447761951407347874 196 87441246271552745022074225475537441119867822538951830972650274234253047554555475276961 197 232901693154454108801788144068837024846472107529185181860968500304555650065654263972438 198 620338810196698124963824595461679438517540214387105858494467790681924816746314717655177 199 1652286139375778081761036060720309859383799243526311896281314790885321181030992700205598 200 4400900671534099635916625051448047269516722882754330371598780112296851159831293919527116 201 11721896261882553649846867708068032687031047511031796614286880466473975947710954070376462 202 31221529916156741411113609726673692334281080850964172856190471177584518407004622621791592 203 83159235376897855116411855302235124395987117258643046542374336617291634480806132181024034 204 221496462442464700749207842852951563958482510147711237655929959465651192207973644709572101 205 589960725975548518746548625273429408427119103347341949396769682306491768142184550188166666 206 1571373440259822162426501007557232819435861220174573332764085754368736834676365119710632281 207 4185387908103441828705153840819551915619600668066724568140237575931871530898794411557254622 208 11147873250550830417296573979208510629076548763383673664122416831565669421122259818751368270 209 29692606931303649259943259525218549347985928759526002491912678703925199206673325072939033606 210 79086915195536335731302350632042994284800826463124834832664534615672656151748350541525360878