1 1970 2 3128 3 4770 4 8482 5 23074 6 58970 7 104034 8 288370 9 744818 10 1308322 11 3648082 12 9501482 13 16654562 14 46626322 15 122075402 16 213680482 17 599752402 18 1575429482 19 2755215842 20 7745663122 21 20388177482 22 35636762722 23 100284675922 24 264307061162 25 461829569762 26 1300429229842 27 3430077826442 28 5992197642082 29 16879407530962 30 44543699994602 31 77805875228642 32 219222918246802 33 578689605936842 34 1010734825025122 35 2848222899962962 36 7519936925235242 37 13133620301748962 38 37013497401554962 39 97734956412508682 40 170689604534115682 41 481068263836506322 42 1270360644438217322 43 2218585183834537442 44 6253029810804916882 45 16513138066301661002 46 28838569988977255522 47 81282526587906597202 48 214658392370760279722 49 374877110649730472162 50 1056617958022327185682 51 2790459880890593130122 52 4873208044790705341282 53 13735594353326584790482 54 36275184692143386641642 55 63350149433032843062242 56 178559213785536253289362 57 471571050922389433941962 58 823539501435456348813922 59 2321241676750296500866642 60 6130372861387265902050602 61 10705913989109167646619362 62 30175916978060456176106002 63 79694440793204082813098762 64 139176085622005060302358882 65 392285122157238743608095442 66 1036024479073010085261811562 67 1809282743194752831101123042 68 5099692199583726173454980242 69 13468292218039987177935771722 70 23520624702401283181678260322 71 66295883486905420307312659282 72 175087590755246681869422803882 73 305767713458172652380726670562 74 861845564468306304414247899922 75 2276137015184021652752558622602 76 3974977013571892249100721008482 77 11203984971196268680738689333202 78 29589767880318799793383759471082 79 51674675085359781383519567439842 80 145651745690417786636430694405522 81 384666875907556543774792852142282 82 671770567381078615147435931354722 83 1893472222494361576568220891863122 84 5000668534505532240758738909995562 85 8733015706125233654210119544705762 86 24615135120578143297743846510951442 87 65008684130230296503355060487109642 88 113529190820997730763079173577930082 89 319996726392727405289525803976215762 90 845112839146260873531547423589764202 91 1475879373803928045986810212487132642 92 4159957201707148608114681846361581202 93 10986466472527527507813569604725645642 94 19186431004498724966362780410125057122 95 54079441691006470620297635160066766162 96 142824060651866946816804029645903081642 97 249423596218864707510990126513964404962 98 703032726533592427782323426339797644562 99 1856712760546343022340273383672497567882 100 3242506696128291461229063494140246563682 101 9139425321340768038917837896488806855122 102 24137265663679041000198121973948528434922 103 42152586611932191104667360219492879721442 104 118812528188662516327912959486925988923282 105 313784451840440186680772129550979350073802 106 547983622453233701230191961218764831527522 107 1544562858542472966838717007990609854456402 108 4079197859626623656275610035279919394318122 109 7123787063876959850948625722766801971048162 110 20079317097771030605510109381162504095563282 111 53029572060753317366987509267576454873005322 112 92609231606279851941981176211351298913149282 113 261031121764774454164485728173389161143363282 114 689384435874650804454074250949993935324027242 115 1203920009088673066282947625270629872187126242 116 3393404578892076354481148916000271958072047762 117 8961997659049321887368858306121921335012018762 118 15650960103809029789975857804702692228962125922 119 44114259493197060210997611505973238360603221842 120 116505969509072075971522302329760978761553561002 121 203462481234767626696066460870611030100743515362 122 573485373152362323564910354361409721933174691602 123 1514577603149384119115607085088300735151374829962 124 2645012255133981062459906466593751640303552726882 125 7455309848907114532919365844968387371093933452242 126 19689508837193570600389429344559173646977301085162 127 34385159309397769135267123867925237315897281667042 128 96919028019203723540556005890749523711922434570642 129 255963614853529034220154879386559370130780340472522 130 447007070963419121344779328700679813042273431412322 131 1259947364116938282928062075829027711356602046950482 132 3327526992855978376182751815283592713460747837066282 133 5811091922054433558172585020450051393034424766286562 134 16379315732458516693271478979771631472448709790613522 135 43257850905208526340941680664753272489074549169249802 136 75544194982947516101767235244580378697326483225136482 137 212931104513467269134182602688985378940336292720034002 138 562352061752357302036769105170325080070647757499352682 139 982074534748236748087163098009382607768275972034063842 140 2768104358607126915717600842572443284612396328896907922 141 7310576802657816603314216419442486342619849793884427082 142 12766968951486430035246632592760675378611841157301146722 143 35985356661349069240114627014366829567065348463951530322 144 95037498433568989257774557870578404867669478891640289962 145 165970596367398408939114322254998391742947963211781441762 146 467809636593189254807776679674169319308683099537703713042 147 1235487479628535847668587207660127922588594678160465672842 148 2157617752760777864055750977707855987226275747088091018082 149 6081525275676671149991389063663405430507548850040818820562 150 16061337235108077918231777342322532268122862436639188973802 151 28049030785766900615502881017345142990485202514824641436642 152 79059828583518411649810395650817904832555483498936009075602 153 208797384055901908125334254592119873681366264640734538474442 154 364637400213984015063762399682630980128656575114156004289122 155 1027777771583512845046913846046181836710880073073411033249362 156 2714365992722699967135914502832973991423913864044949654688042 157 4740286202773906652326710767531355711691327015855513380660962 158 13361111030567854934404909619284756468342711250652286754374162 159 35286757905362900864819442081911986957040099622307550747107082 160 61623720635997702132229636551164848012137583521093556547811682 161 173694443397239617737624062016176974817265408664063274383923922 162 458727852769460121579073175425522430989755050207783801601692522 163 801108368267465452934844447751200814238991244293991295915305442 164 2258027764162975059311994701934101798454931611877490939607489682 165 5963462086000920863219314707417124407252685693643474555936406602 166 10414408787473013489879851201454072905756507443980087333248999522 167 29354360934109556000838986290933732386557961348364729195829195602 168 77525007117995485483381998611505279729371874344903450308088516522 169 135387314237116876182253052664410646340031566917006739223037224162 170 381606692143351269849171263108461793078404300680400255393234180882 171 1007825092533809425376213241270229935962530049104051102652472560522 172 1760035085082260996879809581001399990941986131083212441025885757282 173 4960886997862982842745341951020589486444462334058473526891681456082 174 13101726202938467442628750211078279563358456099315114323660718052842 175 22880456106067325811521683723930692590418425793378760382347729590242 176 64491530972214107633338369608152352735179661744466317503828955766162 177 170322440638191636056077577340539957490424452978796086121017932815562 178 297445929378858698366455161778398945340820384028299874162610202637922 179 838389902638746044654590198865058100848548813891711420783673199657042 180 2214191728296423743144239102199198032709634078225945918880661911631402 181 3866797081925030781297303290057585822753711782082906277650650378011362 182 10899068734303399743879203736918375433360840270301442816058925793117202 183 28784492467852968456196953102767003107898172532950071339908035131441162 184 50268362065024341777132032266255811962382627484797844917752196863894882 185 141687893545941805977385897793319841612328569031592311375735428891129042 186 374198402082084268293135148529390469864059679056453122574479898950598762 187 653488706845307976064853135425383125643649151844132490397128494828611042 188 1841942616097224352161666665020205628789372561552088486020315724229521042 189 4864579227067060914711354996429431543923843316758708154713642224292693322 190 8495353188988935952540184488242441194428838930307806426893469917555764322 191 23945254009263763573746866594919054676894652613308257823350145604142521682 192 63239529951871515306452399477961453556538503030061746501240577219284288682 193 110439591456855625492599148168851420016066105744674155963461504806495502562 194 311288302120427702423870865331198762820692958478056211744240222367122767122 195 822113889374327486305519469408529644119228858688391028435833330278529957002 196 1435714688939118796280402924768665936116788971886145406835770729510606064482 197 4046747927565550339231614046083592332837508256255121633000629526878755854802 198 10687480561866239620544859311871131356623801717329789961023479905043563074282 199 18664290956208509670658150010581436976781693412162941323351188819847195087842 200 52607723058352076071781324973310767656235605699639708271612236938273105170322 201 138937247304260973455668020730806675500700034760332922224166411656947709031882 202 242635782430710348270659246046268919156269508579262645479454809347688066138722 203 683900399758576362227319963646832518165846861041901223871791504908344599677522 204 1806184214955391522032363066912342524425825351364693210761052734671371329944362 205 3154265171599232307935396565871177856696363565299569657440027359037341099777762 206 8890705196861487695308461439359163045234281089117396041059948961494833655514642 207 23480394794420080723290150249155298760869528763583933514668800615776236189516042 208 41005447230790002246494766294482767398371605979047647676377274367624604216906082 209 115579167559199299929836414007271842060671829323107589579592611680923668399345362 210 305245132327460976897727396273377651437974267493334509888895328525478341665623402