1 16
2 338
3 2130
4 17703
5 133136
6 1033121
7 7960400
8 61442813
9 473867122
10 3655208840
11 28191776637
12 217440594949
13 1677091399950
14 12935220273973
15 99767850363242
16 769498052672954
17 5935050680553926
18 45776370159339585
19 353067930786737702
20 2723172756919575197
21 21003521477996888585
22 161997770235103938351
23 1249470360918701073716
24 9637022661201828460104
25 74329258762498386382470
26 573293111617561947034652
27 4421744509495924223434369
28 34104412055604119622276336
29 263043447933387960472070964
30 2028824170546244861705831832
31 15648089877665172932685488274
32 120691935937236520859095389961
33 930883163003115379918779582408
34 7179795869819445538871778873513
35 55376948236954897738976743462266
36 427116097956069019624150255107769
37 3294297843077562581813795281392788
38 25408544259602464109483319549504245
39 195973209510727639160136834265343893
40 1511519056485152336096501028349132878
41 11658174419971932195005992460893011332
42 89918172201240105578398528801888681508
43 693528626416908138949749104919994641307
44 5349107348215090562935069060581402970863
45 41257056064947888197244782865379122751090
46 318210976961273940566603920306893165195806
47 2454325041981793033410398601514189907124827
48 18929929662457909857390643620480253188815838
49 146004392611442105037300608063911635891552725
50 1126115259905738083673475174772552210057521670
51 8685598809122311990623796598667895603013182449
52 66991034895789998944837361069256620800388173853
53 516694226274359738899999727456476739984147144069
54 3985203749733936024620001199106385798878476935737
55 30737422868859991639354833335772684079209724354596
56 237074243614819973634897062973158298681675306529219
57 1828526653822996472721875404359830013948526309049733
58 14103217931904075737197334993538220194394139372429932
59 108776514478981448746912309726227900544041618911314959
60 838980873679130450379118008840528329944717527896433461
61 6470963973895369976056120219847272575349366838067812732
62 49909808513067839284479660302183094053313723308935743454
63 384948671613694901292798909936695832953863203697204318400
64 2969065283797854017554511918955004121288927263729527903077
65 22900062552495420332884643713130467416712487680346333118278
66 176625575655044173978229114323367844386686439134466062047494
67 1362292958980421633761303827733887295370410422233936654991018
68 10507210516964747071019871507727073304851828184034467468173225
69 81040918636503968146925565323468890238441053831248827534888635
70 625059380207951662725341862744155620710935719321403275273184004
71 4821011846353412532939263910443986665897390958376197885167278330
72 37183915574465073480580782679938183177051693164114461917334938265
73 286795308021234262552894752554124643310931893108687614719848187690
74 2212019563627623841616633413251790811742546160333435138037719188196
75 17061055090584203273972175518257926229389658645672543125774173639558
76 131589975780589491316665750055081224196487929513985342598070205678187
77 1014938503744272154964224742234824554355187890519397629126049931545692
78 7828105144575985597261089245037695205794117449271928812847785008180294
79 60377283873326343981082878781233031126040883649469478442893574314599940
80 465683117509746958749845417213166493348367802970217404387410044984208897
81 3591760874645806791519914401460304347187186445398569764926901706883556914
82 27702842760595444052500992703436857345575214667624732006143028306939598069
83 213668872679046448793586040034674066064390880365112875512402045663714465523
84 1648003692129149130065259798889300956753951566200317676826566658866873434962
85 12710864878062536380149321993918988107335991455461846766566751445897020536963
86 98037453872222445214441845416472275508908846839296630048863958738411195723959
87 756151721692533653079834117003123505505124530934947544562437101756971675675260
88 5832112153420425411417434910706996208738385726785902146000262714268710949617496
89 44982417144987750470401591134183322296274521880501305678748343652762202964326338
90 346944262897789259927633476391174385422139212148175161732542936016741990317068031
91 2675941605576942551964425421011360049222916782132202119663774132431877941219741629
92 20639232989903212380686730201139364255690841842942733029769876968741671450129400486
93 159188054598697692129375310167562243833156812698393665004658142690242888197408350143
94 1227799344060643467869379103796804260119208517722002840626141107829152509820983515303
95 9469876575073611402353665413929674702092873318217942252753876169146008057616014722894
96 73040080026870016529608766675124711565037605939265044857866403045925508486946562704779
97 563349822781624515956191001664449414678276182870959389631581884790569292033494540988722
98 4345053054587783872657981613300628512064206762999072308730282965025447760323270604094193
99 33512899594007730448630172539606548936908917193963635218793679058143358664209195345359170
100 258481179651463108590337293968975400787102752732254481334709572609396756891846906268844957
101 1993635914630268220032840678007132199861578030425718095646315713660254440040320113585915491
102 15376686865415148423840665329832839328102983370024307816013805953435176808608960871919931654
103 118598635398720948215165965940018132711589342685695525877696287904105539885004650444715823900
104 914737774238923712531771500461022902761754335332132497823747841680287745734511602753785704490
105 7055268324180096084932417780129688816382565780970499067863612194262668005621515799857712458106
106 54416481452943293026159798012473763047736484141944811134581872436378798259237535896912967803952
107 419708126985041598645258975389466536037062887082022845917204422366978387961875771262260042101729
108 3237161006259141188095312863155830570565865813732117535383029265109448697366671074935196887943464
109 24967854341353210729162614045418517387786784015991780121548104335634770249140200738478412161640390
110 192574218336894936828358890813923515487336663209144443615258237552935718706310991386993388508166951
111 1485303024483126415918973124916624514455822039278835661882407528139942541318777051229254929056509041
112 11455973149423685982868214681013623567707236021853066466228279913222035664668305388405348083802995499
113 88358616818939476439508861478619086563435274316561758320501046104425466792078698394489213762660647535
114 681499953284102459539491206857394913971470752740518858537231221182047549750539014980170680955828982380
115 5256331561617221547066062003734156902595185800168875117261472768960770160508267056951395329913141391284
116 40541486983984286132134090865156929023384139506556118371190896238193533039567205507712855331814897882126
117 312691874096099686058657139223983102875154417644684984159821657064428311361958503419094127522081836628305
118 2411756829845858025974827449336695773548496518645093062210210083360770698885730049079494916065498287339117
119 18601605887975632192836096375280913663103272366713857511848218239739215296212157341129756919354464449528071
120 143472068713363932193163218658267602512331295737688126890272754698690600446710446529468743404872849552422833
121 1106583733945153171533390599544230171716359943630457414236855781792405412424855371065866844346901559092466096
122 8534954372745703554552680900355175917829746427926702252141819624184922913889709738181845489297679380542664919
123 65829131506519618780778786050331736034571144692010678436721284551747951767990306614038147575383165425352139666
124 507732597697364225730722788553775832076375401105737050771479251292866621257488387462854968593057369451102088767
125 3916083728660192565842219329560780756153829159922408930939159040335434568678770770480260916639808600070098214913
126 30204308014546706050905360952379943262292803928394634611272901749639822148964491648402319116697054910810211827505
127 232962389430252330519867898218543123607086247173691184877174364521727361535901272192967731444302297631999023197574
128 1796812390567426378129908984497668583691683613592991511109464780227995247889017028046630415993628229795513344759906
129 13858609429584492236435293456104261697014078398198936242083566055743539376036175809579221244381120830760773585528622
130 106889876945425598687866369373015958190773016854233031546408377243130477147176793500797763490045057894076207145403925
131 824429453146857588731908243290487434192835929349171874923191582462401540518359437538339065028890405198340990750562327
132 6358730523780568702089288975555734294273465482187035349610342525218096178354673468612738056111796118446393078585306362
133 49044164688347442900800019414240537888470039825540579460814021052548365759065831259651132894614170522749122265273989246
134 378272059333576338228870989815974785210919300153002802866827887364192602354092651590414157315932923065869011694397333211
135 2917569333308715541230508228333673092242585602531224588271123360432666068286923230724569729363154575275008488596485745307
136 22502880148377637696538394315311419560438814166600752747754515946788284628200612014638888210293632823675064789685391974693
137 173562152985060540310171933019666937839596431843980906889537473982322870174706987116036974043245753582181487058610335252916
138 1338665128649381322197371319183718112191923185259181793932392432296830958417371924611551483836955457309093127901122662190204
139 10324971751278714232698211526560510775482219026485788190690906366247991820508596851092792886244061681941226605396150080250866
140 79635331781788030645865284175412675741117590351880077087848097479279424094746120709067462151277744423278674173401130889641026
141 614218248801508747867548963944500688376072528794131341939734817834460102438010224465903182114119650756050867324886537910996025
142 4737395433908010700935210013872638706476440776867619646203751026964762688626651281227977436646821517828549861353535995835838696
143 36538991703688600760212937959850048063810181310657743735770452836020581495593459072455698404144714126644854735629197809805546948
144 281821083620386019707890213756618165717902005230837711137794894880569654071476298708412766851093604193690683213010737244276276997
145 2173653937061182444300153407234277019469572774093964723546248500335811834381694248108586796373077420962211977431053046745738216117
146 16765145380201086937889918358046650300988171631670858273187393331552956975602741896075351639888505292034730887329206907250772098887
147 129307657869076189251909151536218154553421119591564460963714572305935070930776150319482220346894499154716296835783117994756491966786
148 997335245498808208845504668368661717915200846152671107419692456524763413791749313898316659275790938338829805530592918610896739138169
149 7692333217583119616881467729464387985859158632943097066106301761012427418248633971714382678194441651225963564165167561668109508265652
150 59330090455931228756704028021332498755722777417631228734990452346914056917113500303058030726187109014919375876037274246296350951952939
151 457606233887897202877720786516324817467070703244047890136845650862855280801418670477799674212205042150676491870959091026312449193720606
152 3529464790696789091549875119321024614908902814636757535748290464636656395409942647772687089335003642412551834779326815960506099276808887
153 27222360156527133211356195797975529355769784484708174422065825628860236355126178433181445797782372594017505232264332036260710044054497584
154 209962965049263477967699984438583950870928574668900947790114176995145994754245617252518138908926535128827519801636014807471675750302379704
155 1619420448439995523712361784524685558078724703504792793132185677231651356643877803605891595821875069651616104633611114708518199825612342098
156 12490405573241335112052354293786436143801692596425216759050151693421405599051480931279981215216100143768198927865032156670305313538021755887
157 96337076349964875103649596399723021254730070198288036681828607639650275803303331570441756155472716914789170752781039298752478475232376040837
158 743036903424628353219767370499717108690372877284876879306807176910744367243506225954107433201957278192875969234018539270294511941888655275704
159 5730959053036092905344304534772489969928734689448195841260485252400464953467708198005395430353207870036422179045648915490650159297551807764783
160 44202234796414719342721864136035398674333921049764957006832745542385839458787804866187250661711629444432722844437421414128038336791847219292934
161 340926805254748897649757027294623282113617680894592246646542610170884889662556770984581903565678422317180387665118251070714289781460852315620784
162 2629529639769188374297047104473731473540631947143589904610339167651489840084570158213662831661740112314279833694884559142624660672278489650755533
163 20281262780901162176405156271542187303471483439897445285086272673457151215849348996295148853007751339792369782703626521043217068211036404196073138
164 156427071125949327122048823870942883464376979693262761134003180890163144589853757073713323542810056994522225856138311424482676550376084629646081379
165 1206504192829927611827757362738812813803098326176867257890221316790136158848204970296385388595383863167938694315787154126426798504096483050010301850
166 9305629497749512783842993747537513613672947709845341583072654316515123285495862085114311442962753053442373353534567743561100615371395371990732389641
167 71773261016418613853047505578647051291521886818944909834810719628543802063482368605725564222657013226585067261478297114246276580782955263372798915750
168 553578991961454983725485307151911302261433313637943704206907967060131935439619721609797025913616020779057251952105924342876074190289247794614499727804
169 4269691748727401718529251349103746214909557377469374007505705881348495396122302002304421034887492370293802818022012514357587035595012665832354015587556
170 32931646420607320629552922646691944379105483436032092297071678934939910561815139244344394250958874949574407405999298350481223081035324682050015145460250
171 253998040091567833249286364242888156632352773275321252477755372889464154640878704756312735428699281787349815524793900988810934211215221112845338999080148
172 1959057969539803046194743529458690899559177023860956724631519984930697294687701980480887707580095099308537212889682954196912242972333839249787458821118833
173 15109991111088206560608255515825144316171274885214506889498959523398700975791746164307495997224189845581770635662537070397133925845351404667428437158886869
174 116541641404718985105054984762527078254093277781180699862813942594336227876499435667442880136870263724243333801539792333603329073229314174884920849381725312
175 898872413719636638623627942607102514596062009930045863821996301941148829965479382971916314993015094280945735995430407218832059013488216043390415062183241775
176 6932900604516879221816022355750522099599304041529319907010590114721773463391382799935213672945965293451164068807785727190948550725430664319773863286633458486
177 53472673160823342102989949578261119305694297484050152609819148647869583724530073952213008583463403108020912246336427337915992421452674657716394818066216546116
178 412428641065666891666302858374812960275229786668535968878753508450218957658801857965770507352903882871883110217407586027710819305171532771141442048905922518935
179 3181015160018112531370499070505788537886163326465716529617885798454593014802236873448513749650002470112315222211804315967840399007597797829290974572011316441218
180 24534807820618678872356169331247621165960355016954510584295702571290049878861315339489234815114363702055324278974211861567125899286603242934628110545036354705435
181 189234179818012554474328314528489123400451445349833903716903064055816934367105409456592812652069563967602737326975871779801678338263220903723870500564926218234064
182 1459541687597898713803303851494970631079391478048907679060083640449128734471292305090060311246368198672683540283695143936333616692011105761998172058120872961594625
183 11257278890551408804784683976695258524420415251750707502721828719661730025712426404283850999091484441683635349014737591658884586584606748031499627330657874759925982
184 86826110618477413610659365041353871865360244834928578660729523578385342363903927437487296016692298169780120654617114593076678801412987843569332915625024541948540668
185 669679907411693242551382321700768491544780400333988209803170159814073256978692130106012217877294689126752879185363054024018173626121884463030186926075535047567324970
186 5165164893329854462430045295286860479727198244512058907686359936974478283250572136969643306189389062699618524533140666285150362492888218801684784228978681167957190120
187 39838328849376745665995809047507700666304349441698193904131333781256591344106188547808093838795765042452735696624733075682098907214945299066082338402635045506798603864
188 307268495447378472662907725453338543846694715984901271116926480337043024302740565679797873009044642844346455461925144504377294045972057554619895287279632504999313543803
189 2369926927694727144915544609327089732275756159080631293238582049105084864532146075403691455895717059123304256915686279590190489256191348307951034204775379262177870121557
190 18278976614361156112718631755618136265745563387188757331279084804038080179397705811017722819407916922011208949913740336968633676911752567972965915631974999745813671908297
191 140983665852249651921712566564307842501576827057278560460629838523970991724047454343124031836004312058239982059412160873776675249072099697342199584380387779505351610444647
192 1087390965942950720482759760225893129752528561522193931444813528575724208349546436030943324219658388213831632326869111213336862879699784005842464349851658543956443099973018
193 8386922737939827494001013104629692973861338198623243649253391534400591988034680583342992894711796045963281934934682838735868154417370011336833710997586579196089518329607522
194 64687380358337886696930481705268097164574341952681878984933450040265304461127693022632780768383852838009425852524794983282327710155543458674765781634402017270618646576144201
195 498926401061869406551049490342372572109004912444803660394297214695300294513681148560743782124712152449046914116263322159478614657756547143125396757436252048473769550995694344
196 3848162536457759314232490823917037247822814981061340302325393854134600993008885624630321557765691623214838206290340414286686397204434752667657681941896933855244105347547302234
197 29680439590850003144288260094655750651551954444342739654409666288476567870467694290051726582498215029572665731343269201380703914470788076984667248688470974944121515064520209603
198 228921851912469528835710839212611955173007777538722496428771873194781093138973524425249996039443911037933942242898775048052153077566060465383362899063566840247403393551535076448
199 1765648184644485663707232519161105499906524689590238128534606646049737649837691374774172605696488092150092762012927099150730413760687423628243811500914703437135387454819450871579
200 13618243456856093432711671436590245629560652218533094344502166455631194493348065641443936726632448592604035532618854771367759521163938256682909171481949636211627825197435634013661
201 105035961559661213976774813977500567165932586667645899532279137264502827744956831387572184615540677419690196471574397361762419054285269539526082269986439621293597141085418262340700
202 810130414815597850508232790715990061051341434158169366604723030669964336836889747087345144881526404383331349879459403965090336425985285669282703448554294778690319587126658804151240
203 6248443668852433083077555852391822751842646991695646698923377580465513453284455452506039182135650027902080596275792007081470621496539702239481763231431771650514896087720702884062680
204 48193534730712518454668203739777678616313775166704971703888167305522862234592256863403893491272005976011128516430736296254756669543926594981770572886252877538447310848130462482546778
205 371711247301195126038956893764156476888284050761016196046391455220717577349668151714759547503859262774793588396595448915015609964418359393245416148095347520118244780323266604696053203
206 2866966536948336312760686745357114032389182088016161858589239312822108125477551685640109802258431340783601972027381918177593537864190656024997441260019401913487616375604024779155491228
207 22112586540383409367051668348933744505684369340262367620748288434756311028595277736401549996102960472022347146831574121170552104723857955981632180624528562217953315853754640487095904250
208 170551862815396667923186575506682195257951924469179569455787550264817745656378322825910150102830349251941655206435976444144528851304494252083563700785501860326575039512132457332018007672
209 1315447103245006899559968627314035615888667015674946952901751521899603402163084835867253499284931015551770244414589117379191093435402171742837225467922644041917086107064747331796132098292
210 10145893764342202684337186280438172247901689164407662502824160962291123563992291325413485549212827900477462040982619071089957221262528572958373729079539590737573886436966637424882436604480