1 1 2 10 3 32 4 102 5 360 6 1228 7 4156 8 14148 9 48188 10 163956 11 557884 12 1898612 13 6461148 14 21987412 15 74824380 16 254631924 17 866526236 18 2948835860 19 10035051900 20 34149835828 21 116213772252 22 395481874772 23 1345846631740 24 4579990298484 25 15585959526812 26 53039879713428 27 180497635384572 28 614243406142132 29 2090304181524316 30 7113420392714196 31 24207361842555068 32 82378987185437172 33 280340235910228252 34 954013281242292500 35 3246559801989951612 36 11048222027027090740 37 37597708775816058588 38 127947076166013273684 39 435410955413366174780 40 1481727490575824557172 41 5042400355415431422108 42 17159566456051079151508 43 58394950857759550698492 44 198721237766335005609908 45 676259329947475773441628 46 2301347789906347704061140 47 7831613429301124095520700 48 26651412348459369119088372 49 90696225826227731867961372 50 308644257631532427935788564 51 1050333427891901317377255292 52 3574342572296229769993249332 53 12163684868881567054228399580 54 41393690335173710298147103572 55 140865010729417351447006567228 56 479371399049617830960816011636 57 1631327304323972982541000105884 58 5551496770789754880865922264212 59 18892049630016223020387338439420 60 64290686630845725152366873232564 61 218784751703092784480753978996060 62 744536574210706757724813924338132 63 2533699017058047862463074012034748 64 8622317467542081224161370685654004 65 29342221791365219466249788710987548 66 99853198736267246356069810497977108 67 339805941375531164874038071737589372 68 1156378355981221702550456241163499316 69 3935219310082738108995595063110710492 70 13391768306929065279940636780804227156 71 45572925993468746690764594789716951612 72 155087180124791298650080872011903671924 73 527770225736799569140896409665450270364 74 1796031180334462918880118247484770883988 75 6111993142906631664473212837988645921276 76 20799449691057724588729737147042811836852 77 70781674215868805654315174865925736981596 78 240873940379073972233654842081124296312532 79 819707301310681724062932413050997280734652 80 2789509146421611417921246078503174745213172 81 9492853443573965501071144147085858169751068 82 32304703720643066525423832095509427409553428 83 109934688097915815175545297162145569280005500 84 374113805583772527095510479261487935804165172 85 1273129909676126930408153687258220183018439644 86 4332531285186683712859303714248427613307805012 87 14743842866669051019756957478606009954059708732 88 50174110275965652021826197336616942021365351284 89 170745263955292396611108992474715803653336833436 90 581055548425494734893560230676290564103236503188 91 1977364071687842923496216093398582739285416294652 92 6729078971187686061601516968719154416120592527028 93 22899426791865239080029901137465916194305587549020 94 77928012086242688553009724654241574450107653309396 95 265193322213238578450247573857490100772786816337084 96 902467498704616699589773416220934075424003745746420 97 3071146661691882256374031907592654452676859334993180 98 10451281438012569014511957216001917985056479021454612 99 35566287035075069485732867692105690354878256841411708 100 121034035966205477130200277217551036533143105756815668 101 411885498416570965891457890366872303838735265322898140 102 1401669063181829455494723418010897604962182879701678676 103 4769957112435169476307447821687180813787545912830005308 104 16232427077203263238649186665546952233260373408678783092 105 55239844427490731106565309034547527476362353886944894108 106 187984236606170000017304878052672894237535383328963408788 107 639720722942842226189705142050665877080736546955104309244 108 2177004895468350051998827567166893602103926467347192325044 109 7408467703048933836118674117635232000384657722370012643932 110 25211424109044722155071216815717920130269052492352945094868 111 85795866444087424733949089686957157831716069685397877902268 112 291968064439918590148924270068589208598531866862316927095540 113 993583422907049517084847506922554974049533974934655579980828 114 3381219176040526261569839478796180284327128030925097509675540 115 11506475302269317105446431017941521521533327855450487196140412 116 39157169940333639802232947960670520165173290688328419183015476 117 133254008500220113765926631064017782451960545053495745440866780 118 453470738779990555304839586887049681532308794531892708890285908 119 1543185929219763423748791478795493713524900840141966508914997052 120 5251546811044084997097782960655448678328087579908039726650117492 121 17871303377248354728750327901161497898495691751943409149967489948 122 60817030846983976528414862622894968185060440367805911615928295572 123 206963709527295330941818218274737768576881363612618685260401682172 124 704308915854001911698144675136161954150216300283308632014911150260 125 2396802077448355937471352372963244274516919160074427716828611653980 126 8156449633319111449853094230939301378295288815763067310083152543188 127 27756847862755970100249087994433910986268188345187736013598957212348 128 94458083836982360862287270495655404843036181721284935488479831185396 129 321446067877409642305055950659432289498466583582826154301769814516508 130 1093898694072314971654703862341370589468972012989595485847305435131668 131 3722597575371401682299614179716375138754780735202106828583035711945340 132 12668204819380594083118429085579516537621914310405671428960505229560628 133 43110599546814125123422893999737153700056645837874246937294778852339932 134 146707747449937575077189646092590876627707507256055756003548980627747924 135 499254554288035356362898514002662123184962378637951503872108020357111356 136 1698990777991465250361704100835082366257860083647401909035442079841792628 137 5781759302759796680731216778453121601976439735297501819238585355612281500 138 19675645723379775147720677226929060047990447110042287541642379876902260116 139 66957307345389539251234884685865042609716015489410178003444830187076632060 140 227859409036708472504673398700154784202016221315426781301802372371766889908 141 775418133509113663158487943861023673274564911866239605835152052795177738332 142 2638790666212478620908028246471066929571486835224935976130427085520736991956 143 8979950144547730670785298042962522456390424458597422648863536021679254510012 144 30559265511692399770068250329345804658723943697859965411385952001671795596532 145 103994865626411140400228967481840086132911418597417305288580610556112451535388 146 353900262181280698944519191737389521872765799292460541983006120228202444831764 147 1204342106868121855262805367445526717904907898845697976846593931413687156994428 148 4098442599154046697650273197509335502280896002032812163791964230081117034913844 149 13947226160049813991109980197082185063492914163092096877762456100704613894406108 150 47463179696533876844875188702278189203202058099969190247500970662353282554270036 151 161519817708141307640527659408945721269823695953153759454493613504772773923620156 152 549660846139568490145033937498556568488171085199110819002398379373514944759682932 153 1870526168651302630630418410102182250379648587984785419138867727065243169009047964 154 6365503695929794701683212860189861487976937898817133347685508676360906989090470548 155 21662160082000656832100559298109730343240743918984981849698894505713128660241093884 156 73717525247572814288002223365145243390961623984115929335494335942329549835198612148 157 250864803327805568121961881580697419196155130385637501792830600488562171953253732188 158 853706758838471351060218269625471492051169509001634921157133935247864487117617149908 159 2905211175176868006026760444058549258768110700603701070661270500104853473118235091132 160 9886593827435688117600083493134030182371805479627886780041635433335592768425553109492 161 33644623958442122984076868331512473115437497928559617730455978679635033994195298656540 162 114494510552637656272443121032785323690789102004212894625463477440908811020117297662228 163 389631132833593216265554300775881881017883832993987725564896063976046032255513781676156 164 1325936229959208272655510553692224663194021771656799731297099549736897557283988476933428 165 4512234104940748681191882055046827343017672542654618086817123407672474946584964589014748 166 15355381471412702793611399676620068475185567166700725945003691805108511502471026274709076 167 52255209869192000090300230011302489640937393865848751469025641520407209736877873161514044 168 177827360626429543078655210318764787978327719883031334697296005926217144158063596127108212 169 605156313916287221731516796220275156715697211698543414915617767348895977947576834403899548 170 2059380305610403817922011790168174645484750216230801924429639495180518589550941982536099732 171 7008184737741453759067125035785513575623549525579079756253407856524028551784187969558621180 172 23849239105816631765736604522576561097586954297010887631247900714012926097255510382559426484 173 81160275764893367986632665804593782039343642861081997557123708347510715088537112868018568796 174 276192893744229576229166610104535459185469535593274316057130005849760095893592952559506879700 175 939899647159750041485244913299447758390074246044506555068581856619664708558114299352167671740 176 3198530326957333237529614266320730257301420664797187084493341034914159584599196866617562965748 177 10884775075063882635727744846399613755969232353617027537074436225772651367608073027098000687132 178 37041489785540617859341711692368188135616041043258789198876168668603143663017415820748160374292 179 126054232271240317885205105581603602506671824342979043381387346247069402249287791808017859878780 180 428969503264807614862086731317316837763565953998106773002105130451135723261093462156218605210164 181 1459806873721600322525294122854774336276455815364392665637256165114029861976509238853888160439772 182 4967803287520232436223614603019692880072584226134651882142659663218685712410834579624703110056788 183 16905708520593918632442853368130147337979057248035109108880393132499820369223398984864641405457212 184 57531058305238465524016934629217293094250118348938756916899953771905045735759253572241101591634292 185 195781363773594129205224717456730637984318187018783278345512037959068628466568053871443105080989596 186 666254776640502769440606717873975792992191890131420361012725749651223482546581146875381468106298516 187 2267301743334552824580778091234790586968295182481439567927479434102295783900413362538938226092540668 188 7715752855460118129743198179793648834615078491366499751307345402620735110535316723500705499670899892 189 26257132426928394397127209809987075112975997313623371028625864721226216979087672317445519158808997212 190 89354469511989181428836861795651130940900111281631076272046845972219346078524591030313845876341502420 191 304078186907442596365271873671345213126511962760618195602855318089768902367406057060573287966247366332 192 1034794837436881106205456021841222598730999684379625724536409329495175644070008251938603834864494472180 193 3521463892153364983758384237641308852678681243932821720022268201452125198958212992081387319395974127388 194 11983735804534612704555987081747361551062408922946066457690027769766958687687303041344865842302995686164 195 40781313746502108309458041629146174554132475185854077540553832455382197521257306942025843691137537332860 196 138781059430676323010653479584014142174953015231607014830796380047631543209367996507967012576413173948212 197 472279597867366311948789775944497942924099177606714856006470480620216827711328876610004524275660925447388 198 1607193513846734959410723029454115066599414347418499061987652804213385481605287272494920500155492735821908 199 5469368151017265638662361325275981247103430183775246096469664738793290264300868851649677774054342590577212 200 18612561408218001338396657290578760045274575333782507702778967982063636566517781121361215917878981174380148 201 63339572800608219814624038034229924152171253796201917099258171787194306717985019744292922407570515391862428 202 215548058892752631563353275010310141146889622558960116466974288598904116028018911029053646015701066228597140 203 733521930100346591545050120191962133706356868066243807545333854867544275589589525619592992114668992513350140 204 2496215575784193457114762378664654910335750241739695505610917660830213767794135691448268813460160926163542452 205 8494759249986148787411157324270994026818325587818954967275325771592272803580645390119582038309725592600304732 206 28908134143244285868597939645246796092204940736517311799570091801072974476733190502411574344746036140266041044 207 98375974533376995740437620371363348036487144902456693347060372062945967604296354573040135706088184212291663292 208 334778865956428721306678501700572028667170021572121786745787679752063512965281914986218223166608867753428185332 209 1139270941128486896060260366559062549339673917534866701781921336560326111935120068515515644405819960525767245340 210 3877001834006792359413815111412113649694231346388680163568719483983653715988654723340685442576567512086391549972