1 170
2 1134
3 6870
4 43870
5 273686
6 1729342
7 10862998
8 68457998
9 430748742
10 2712658334
11 17075833814
12 107515278574
13 676872277478
14 4261590661054
15 26830077308662
16 168919683740686
17 1063492160890502
18 6695618320318430
19 42154682582663062
20 265400447012693806
21 1670925567131357734
22 10519927882241591806
23 66232067255169357366
24 416988347464170626126
25 2625303361439532689350
26 16528562647294974345758
27 104061641432555619420886
28 655158320888250643640174
29 4124790044127674524541798
30 25969132082975091308083262
31 163498217504996430203770230
32 1029363132778822927384006798
33 6480734008375750320798377222
34 40801843356877838439645563998
35 256883004127597438278558578198
36 1617301386088072251947339489198
37 10182315417038932932258245971110
38 64106509860758429809020574703230
39 403606099216437136100332727602358
40 2541050568498228882853052173941966
41 15998117977330360200954496259652166
42 100722032843487701121222957735202462
43 634132584500618280246234903235770710
44 3992414801144907060205653681648535534
45 25135715044428022763215083285968489958
46 158251134279345870893396946105912655038
47 996328191039384299606393159304928992246
48 6272750389944208144902776569242603118862
49 39492406024862100463047015932373965825926
50 248638960053768112937551190615442140809438
51 1565397975947566242835435331622485013288086
52 9855538418318828574137638872637162222266414
53 62049165137167357045758577598930369614128934
54 390653329204537484069517479913742467615904510
55 2459501643273124572068871825460599643903492918
56 15484696740152449861447812669552721360704503118
57 97489600704389946347009324152053646170678455494
58 613781619684972877878334535682948416813548878622
59 3864287820866463305021080274893248090305541294038
60 24329044538937463139724688988216156089223537819758
61 153172443569403813448886782130517125681463101216870
62 964353426681952921700123122440529933310802508521790
63 6071441506590861091915422422423472043562687646515830
64 38224991945936904228118731888821149890775583032889742
65 240659488801924210513117256796894939358183422201956870
66 1515160281323740759731916409327925702929394479006590302
67 9539248543781838691075240841657445233304273363862459158
68 60057845959731013695528352566439628195607608701642936494
69 378116247288049399228807580355602469171289386497261019558
70 2380569835272821119274240938864524383245443371958898485118
71 14987752526523023400928717969344578856571997448704294312374
72 94360905724302611507061162250435423463957211511106982403534
73 594083770288695894484976936607859492117778506509902818197318
74 3740272768805499021556889053673447762339704843717403854735262
75 23548262189134820697543851503951031005162797499324308599289430
76 148256741260432051453730769797637239441634012261633314955024622
77 933404815719450675782975441352418868524925735058591454249714406
78 5876593149162832777935259167457766443180452230506058786569201086
79 36998252482947736265810104429237460677036636167520814108258748662
80 232936099547227426999842868369905715119275795964058647288079000078
81 1466534845052035483972052518725104097913328244161368430523513375878
82 9233109234387870109833119272094571552289392644776764773400890139102
83 58130433396632806025303283397451503159856778174108468293565697536406
84 365981512955033385691089614658672022632494129409682219190136311830830
85 2304171154392491784711786467085991430339693966063657986056727380130854
86 14506756545888010304105302895856530486281378661090669772627297209244670
87 91332618707810337030619833242151851249114758447524924692989438052601910
88 575018076138510448909956360517945059462437965712388431483654863890390606
89 3620237682484828646046770750842584739402777345001379947622451614666551750
90 22792537176737585612093687655540601255417140715125688178677649181399069726
91 143498796630500522662946402945128626646791953821151149145779995241418589398
92 903449426219129438900884513422826443816659852221718456371326798755342225774
93 5687997982571146497428016206399197457090623878530548963728279502732297735526
94 35810882281623381133237114309826815249573880541884159183722118616457168816702
95 225460573951996244325970127745538190703383567259946110583213149627482008203126
96 1419469925566414352221240208579186527960157109087460107976871642944366574097038
97 8936794732087046014003778111038674251248296377259832249938093606437829738786566
98 56264876518316894214478104943884120814221652574107525080888608503961380395220574
99 354236213824521910434391311749293422840117771765721982010638222146965754732490774
100 2230224305990996446389594009622160257768469968165259223225666408301251574367617454
101 14041196977949138110143620070937466474404282993640851785775501923795556911582262950
102 88401517302073532623395010822370930724394690022233917326867445792952119283749564542
103 556564249727535875590668397367608550127927015400462154693900557428366049133442934454
104 3504054834446932574914902595837747708497452202297885948790550325983801647881014329038
105 22061065346582661226621552324932371212073950399317443255490888844779872594426122142790
106 138893546825162012857034931469023481970080102173137545177922037890949837325083487813790
107 874455383119645350565037974389002362635292923763009121198916787170704506226383328392022
108 5505455325649423138149222394326848159872654935774299039589430277203373092571248080497134
109 34661617879907881304943007916363370151094557473634889627911289992122582574253363719960550
110 218224957426392228822661635365846791037500395144363338164921144979486319349843959926345406
111 1373915441822338388762730464466602216804981414190144844686994145998237266031893301249144310
112 8649989733253025226247129711763635501440459305855994536676608589552741230076526672371475214
113 54459190214893916293703296298400203087189270197497023679377323885980350232738241394165297542
114 342867851907454173268833351207976160621102665534013041183129018561722805904176880942431107806
115 2158650604383778827356895176772812030275136578046345172925353059167308218518923472347977682582
116 13590578428053397457277488081074281583588607783847710393529983106582414436163572766530981661230
117 85564482567940633278441413931102114653136739228725859437511894294425794716544785446246450680102
118 538702654627780729879498642558475980779394708861316148050602044138103956999423042645948757894398
119 3391600596340783276325691768605623581401571359321895670264289216435315353753152464593672456478006
120 21353068350938757223540754178642312467758465559600937001529196264013873678273018508568800518389582
121 134436091470143392176096115218421022359322448682677577364309726809188551471531810050604850498696902
122 846391834313320337397597536109061164961898091255513291970420260098716789088873469073886106080062750
123 5328770937612137661446179090879901228377020449781112656803302608106018962106447445772576376211096022
124 33549236363530514251200434695435569855689985405086944990850503350329781237360586776287906598431203950
125 211221550664064788963487748699161349008144645601851481909279173451788175287059044802375365630801265254
126 1329822920006311873052371782327495317234914013935319991767025796168339000778561681915956304699225109310
127 8372389053173338502584705550619738072134923312969095248650318788931236146916252358776897161329292614774
128 52711453083816635956136285004351094482624209564572864826693061953138560936505501885381354088742889247630
129 331864330307761377102405024624977209833238792914574091671382581522123314865018350443257418817237968376838
130 2089373889114660828614814447698522273860551120930609653131095262435517169664761740371741041383288405743454
131 13154421400051340735371573239002215901985638358956825191777272120071635958735241118050883762967953106750742
132 82818495661133744549725128476883270332267641931307027804358431485464632511859686418430292983654847160349358
133 521414284595326942995671169026683361451752311849392628568783977976462573515731757082551267079514878368762790
134 3282755307370851052145211390014258420781425140186488270862113374861080234489908015554209610818466800497490302
135 20667792821278745116714581708303353908516656690239836660838510621871356742002546594553676427870068178983842742
136 130121687456934013262112515440802396955503444898464622768405672843181733323439731508989288384485600957089882062
137 819228917816896982875400792944941501421959392745944339964632874079357057053856475885586543869194218939705805126
138 5157756811366037942491512693724834050969304529096400420454017982114487214982168365140114607451730729116286417310
139 32472554064721848266184219045987422224432377500031422853729782883148807352233139066258960103863028087355326246998
140 204442901449439736058993588246534176503473278425113432712649217811473777313306716675875486693194692203049650191086
141 1287145441955655725151197289338116158727616817999667298515059106580618818413586103413873315355617947422874036595942
142 8103697301307110317807791331987689190906103076667902428985791065031823160826235030762395014838736841620703864092606
143 51019805385345550546486732026621282211262913402479206739203795419301621385846198750119168458348640743656362828505846
144 321213940350248865519011872491821546926189034051456339313994801917226264008346190039642327664323421636153164258681870
145 2022320443914692567498749039276456141192867477212377628465114238573593750507514256909570833142788382050540430315280006
146 12732261786072730717724691024209121602876379805815281614152434512352929545450498140210864002793089926150522448732165086
147 80160634619943673377122052387062519634064350915184240438609965459209073931991264570902130289149172373573053719598263190
148 504680743346083003326869907402052326895907701134495010177348788841196108973515097680367487009194698963480823771870968622
149 3177403146967923493541776364204267787213319683447695046957955431216993464497663839663631501925526210624580949103393089062
150 20004509566631994264480339668624288332224125445784417041411338244596019496512253867599702548184519821953755664456738926078
151 125945743895718146477546866284032721123247033701842651592352288296773666251480946274133296553531113881763255970285759736374
152 792937729995869305294944620937997891398708883645414796209814378270802733927346688029434180576054716365896118650404873003086
153 4992230973454738031946346745624047362278614014306815840318571625171685390369956734263465340726299529257390126859461480020934
154 31430425302691386366429409270873248930258749894552094177480725503787789398427889508259458520994356233136062538545081504867870
155 197881796727933274551271868381053296830064357732671639918401101949512785069071922205374693752358177586217108260550582129458902
156 1245837595233624588720516517532892490928763828336450647452051042919126301072689905180001125524166838963880072670391431732933486
157 7843628566964605422466450915399010763628966098548927177454360092415913383688730565211957686130766346525461414315259421112891238
158 49382447063628928106660789823920962598471426883254811625025334398468495886195392742551757360817031117924544196197755721774423102
159 310905349121578019175177106891809833295428859795027884567722036387865621936768257423832790595291915504739898784462504086515583350
160 1957418918261823808667402726075958849443297610254722849877300429248750792083502170223723642223645656753386455955532360454807245966
161 12323650372676616365606075419087698383672329047393260620986373068471210087357937981341099970645836922952183238542803756915281213702
162 77588071256016184631794295224461454856340956855574790339649252246873007264035823669835991374503742538888258899461281293026021224542
163 488484224980585846930545457969481242427410272210739537722670438396068628446485049163125512990340855244539582442395015370407623649814
164 3075432011546249684149177766949510145544980748071757755101101652741836263643278010428444833142642883443124912493598267184935012459438
165 19362512797663667517254103482436938374613711682699571300213297283695426611786303505925720620553503712414500324972963165346497992876198
166 121903817230280947069973118884573228575662725001501200635484867934016971737269144926663530258623731504003850062908946431635352315445886
167 767490294808577449688874935094905856715283043063410963578451609695378154634778684084796375818791339862796718053136369318869005366247606
168 4832017290423610016440526148710100727404938863227110985078685770144837424035564270668484365292750854794738856069530718034576840786378958
169 30421741164526560203753024071565103538599163962198041466533843358390588413862799700490528529802932552697137945876245130833258193162407494
170 191531254930653460740804540361221589886415033792381914105161958451912895997783913669879244066367308996996400551455446689079371981744616094
171 1205855424806743324449417795822094660182016136021568064313267816110246434038831173946938974074469325763197664370190375965379832599646219606
172 7591906115074136695017186726289279531821807815529813156556642137067767108672281059582676261808371341880367234203168927947103658141328198638
173 47797635831291535700834141837563336374352537260766461966249350857402086753234850918581289388352749913785275932178168710538489544000792912358
174 300927587411090464770762319753676507008832315683670098350427920286461997641841576659496241439859889043847338377672302899187478073252198195390
175 1894600251457929661157806636076893595714671909037297133636381357773667214240809650696502395120649134901027268088910609535343184594875991871478
176 11928152362850337827116323023378295550263892300898084798338307799647311071317002787794380006930653753903398720747169715074103459430636303049998
177 75098068144921017677804874656674477546927947003884381792419535352261363734136009811087500894127047734136058142872568530740103339605851049360262
178 472807495037021795163249416667543792691375688683530960759805842314225352927569009015407910032862450908419485010316643736149950605053934007037150
179 2976733395215868355951018291356397888661083955997751318618404855218731639894935497431370469228589547658069607663975483096385444566089762658601110
180 18741119375655331416769036064524815166953138913106525784792139335126008696532913021689213821182389422297419223859397307909693302022011033546648622
181 117991606509689802144970398827783560339881229041424091805387016710921909797325380625229070666374154881467605446700024496945931102720857817570179878
182 742859534037339416002584592787594410958762138223219970883140834872834465311789895747872331223098174665348269562363853049351437869252465493179135742
183 4676945281398930388534119649927440552128040244063876953639838765905766503209625731189529691255297258779358261911534780715905536891539694687996294966
184 29445428325215847683734403003836843083882998354698575647577134026020287278070939503867470364304487891934201713236563629424961078102135582446451130702
185 185384518545421964840505039038934505103429395847056425812498621232092570430935034278687345911702599741400587727444071999601909525731834831999957369030
186 1167156386272943523639241739129690089555472538812804838798784865068560362611479405125297692836867906748826857326513698232151548388814380042476255813406
187 7348262091712604615210509812344347182286637796009577272582688607883021622104372005679635231098310578862147831762371314618218310139544191750435298589654
188 46263685315493899850543179605620428526547704698111798390075290675560383006916011730321462870761202077557864207840751636696370802056927570941695979177070
189 291270038038642616288749470721373406758493099768253061147432552429886791537957517552256088851431022397077411530230513159614527468962339051160631290604646
190 1833797599142402092292922048073876972119367127504723404918875797563933133690773191829463552571118275949867057715204772605160800053913007012313874541495614
191 11545346913348827249460911777057233644627981578713991365038337471913280187579628247464097491034065649225382631305446095062171016129140096333225170537576054
192 72687975713301374520164860993670206638259459912737893667809481633769252807587612682328316349080206891675543400538679113680465904396322844574015051930752398
193 457633872152305355425102633166154991432831836389375819080166721090378252501794710417811740478688328332153736642376676766476367320341836631559050518839860742
194 2881202274323187852418419602547432468018279860878075585023953637328666023022506213368791435679082619060562946410220294128319673243333419581021544101232249182
195 18139668085587732963240696449338697890520103844382727262698554525219201286745481544667331335457966413263461372166540855108147779685612710238789581269564262166
196 114204948811719727538619063538397896007154356016612162959722213157456487630999062381918721665574623630778860267071463988606366019032006368229530572363261793454
197 719019238474943236508358912149071016420840510210701448942264258055055830714333319356089581194599654515189784880525452640691271159350903938237137771533344109990
198 4526849936681849327832568106200475120492347927628306238537264215804162363342930192419882094599083760807197569068104151347225465345705648111051137001654229633918
199 28500447905540419348822319854334365486976081556156231363616436853420935573036475327426089485163866323576402859313393184868058000359724021656683680726890823749046
200 179435046926211076833225693807924785832558326206919397653037781644566409394978734904245688019228402980594683745161041091522135571874305868781010314589662411940302
201 1129699300590730833710224081682786720806776311179926695737844277003201452839545874134572682486913204499807357619047731257562804610670424313161743910079555029062470
202 7112437239086328012465265203648840162066980981782023039808111194194172696012555761800172955305673191000778104881087731139752951891042183217063985341394136912456606
203 44778963263489349741953906902846031369743727128923346149853421165798074019971353967145416216196312593207614072860452327094928332453918982599665656621672090545695318
204 281922424557030379839288084811717143747681399134188890038526229903226233330017106748241454119828612761566671770206575041845152374997928651686340311541235099464867054
205 1774946262164111520796386221348399953030452035058288646990454034885730879188934654139231428609925740319454653608522905969834009951962420272445364644718857013263881958
206 11174826686881895392514996103227469904473689915686567061020782132545322901840853743027234623342961102398798552721407951412532836611458559187415879476127990007601809854
207 70355229419504360878413045770576744069935196437201028689093975892327263687623539058142792629989467265542193033136657249990143203825934841755973891875913573198205549814
208 442947210311701725866160789654040379830275193680149717786445993535410218718341972738796352017254390741518194514401563188071268206268688362064902432741167484550148466190
209 2788736995696959336292130293893900042596002380574112095052245049116899325738203638348360059425287611149183629746870542112984268988442649563916867878552015948718152786054
210 17557518932552241705142346911348703068376163618114057596967847018024693064966894923559635691987827504467463100738282801765378025338284456823594245594993914886131118425566