1 2
2 8
3 31
4 192
5 1130
6 8356
7 47571
8 305844
9 1871556
10 11815440
11 73467099
12 457338532
13 2850911356
14 17771612880
15 110773680091
16 690026338272
17 4300552632388
18 26800830750202
19 167010622956533
20 1040699613256184
21 6485315542593720
22 40414264599434946
23 251842970280967804
24 1569374600114508932
25 9779711678221988525
26 60943132155615015448
27 379771473743345917162
28 2366575685658780789240
29 14747512461358163309372
30 91900302820079692217222
31 572683937312566905796534
32 3568725570484577879321440
33 22238799156026128812457909
34 138582845445437003908864740
35 863590008005193466196477294
36 5381529906925294974359359768
37 33535432250471391699855221433
38 208978714322573447033709504126
39 1302267486547824339047351893848
40 8115183502499768922665569708304
41 50570411921592972160190872117999
42 315133546462463721473500880577772
43 1963779775186583768905046395853252
44 12237449967128008518859059968832784
45 76258643434388334175613023062013273
46 475211805799487414178880070034000120
47 2961320189127670027040226187287436076
48 18453702446091614762337388507618513148
49 114995715492537255182431411982692395721
50 716604953397647687024648150436152592688
51 4465580800515639301608552308754762946112
52 27827622166824351861044780741440317599764
53 173410042286871173987571699384328903753598
54 1080618479927501913423275868586378423502336
55 6733960062318194788840359972348848490519221
56 41963208073153863414465032381837039019681048
57 261497070890320407469733151396499244235754198
58 1629539809373516835461576483056457502430731040
59 10154607014500852161346040042128686018176075664
60 63279241799303901685597068984488191272658738812
61 394329631562897605661932876119465764782842160266
62 2457296483129642986978872391765495875433293611624
63 15312838606800184840121057380250977779018904343779
64 95423172501863972919143254568337287224597984303560
65 594637094018393991300928572651890034926387707546714
66 3705528377561935911004620779437923660758609628703516
67 23091295001673945807582862993439813713855322344484959
68 143895242601044434763451003218211212706080330182829120
69 896694656653617212627734283963641685591996292228537348
70 5587824119386932727756635025066085700844517287160822632
71 34820970725672276525514070859808448672528098461201130747
72 216989650420699697196785146940576741909926564072175118652
73 1352188276445254544429381927203951288694288410071399130828
74 8426268863105037215127369908803888926692842754498382410312
75 52508965053290847185055468570664636200792881813103880447783
76 327213794831572480367005855052529227801422631530410181656320
77 2039058804899606014684366580667388164745938974020928188909156
78 12706557228061682516972386532946405594609877204383980133287830
79 79181922660614967110353613945856323518115002995086800874505869
80 493428453018350033669272742556269884149713207982109866203534944
81 3074838676141223462271960956966351413927084560262012229112879624
82 19161101931716744514167610441983807587118959337169677760967909782
83 119403931688016961967369897402056987088946681297699158645255823048
84 744075103476015708946088659268369920945055151464064405580074438100
85 4636763227021995921109926341380204896193906602399515086572545417269
86 28894359081531134727898991169210296868880203552413673815982798837984
87 180057498270980880666223518763842528274546660582136513217680339685226
88 1122042630955158891505149255118799355123781847452114583458618175730904
89 6992097956320874949890260958937820625824752409151855679651797416940284
90 43571814904366467496920186947241305763780837391838825963879436939029538
91 271521232385498844564453216237469545320957124530360750531096904341365502
92 1692006169537637887711709833690205342245153203246049617113754747254654176
93 10543871109456293557303343038321463442730777138991578994943674113668489769
94 65704971987901545553420344393804041939755247529446426745360517804961461036
95 409445762293043155160857449961994856558318195596050965392096075160858995214
96 2551493854842527475506555794256168751562613216617262790926171456362063952944
97 15899837025642097766681813740575704756708735150672920133375376547086583044805
98 99081099867113691809925072318595391924728961025763468916849337462877247444890
99 617431759523365635438375757835508640074324207649420818195680455893250523187048
100 3847575149846027831734195488579912926208313925624592517404812456857723878129720
101 23976470768430657717296640979910986934016151816414057681569464212693924517884863
102 149411285841269401536684982127368001927588690960238405420801005086794483533947796
103 931068319117871375469465718417109828381324128863828367339491783696645410719605428
104 5802026332776076098753419467230111349777142327459517195592927718581282017271697848
105 36155788866407846899301862117274037898832991139265794246488779095130511965524200933
106 225307675900669407128352529726440642189303258776021389852553498599926960472984639608
107 1404022714241625409874619451047165632320031753729444004041531709182433369902813392748
108 8749279287650599273801183074717711224658694069506510626235080956939779660185316018024
109 54521830221713862027875318787612260729371418268469484724862532864595026868841513499489
110 339757124329221941209955070510998389508980770352559472890775220781725688357644412787624
111 2117223560967131210312211672984419764313337959227362507223401029802026538676327983755056
112 13193647126500580604391820716009916674709808414226706904244572670695900379752901961888008
113 82217262129419222667916964569382106698187831864122993784300270411571309007941357976208986
114 512343412495869651737335303889230732566209232797864059357189888191402191534372978349851392
115 3192708751535838763078477462968127455941922096036277642372196054499105451027541761080788973
116 19895618687623333209889825505584951174960924414118473621156160553596108666808873691484722512
117 123981131311426943133726068146882259402916784173864813055444914754658346609863592939441666726
118 772598287221069527619959716758123413601246602823186001659143804281104872829068941454001176192
119 4814507716642485096021001496628690053089234809878582464562561017968060483774763515577970344192
120 30001988014992208030478059565002685721948496805042035662498899083370982535452024600397744663736
121 186959776124204932390091589337690810771443591764555541662592434402415932612122021133485932843410
122 1165054724738443528833826046360132860799964113484017925074775998696532657917282706129320007850376
123 7260131241993070797434611374548129810821496165974054094807980777706396965673933634964634438277255
124 45242085656360227195697742898715375093129686075849600134822619620487196099364197944596639903749072
125 281929657510644400184104490757344667540749116995541657160233620732831265254715993717204040519453674
126 1756867099094384401874311694612051291028387418296555970905423623276442223843318108916307815168908372
127 10948057154163648072551880063812735104723995194139172838931510971553953664939621457612445991391845483
128 68223689493996599962714078945314973386733007760888960831537231784291302875905426661653748981200316588
129 425141350892849795148608449068276552872497392027557738346827406422618334859645965548421422639179755300
130 2649302164388251913919966948347316497122763694963527336332230972002885837269079944806851208065275338528
131 16509337290978442227066304810434653343660327874315423167962167053407708029683793350407218464778425435387
132 102879249279678746435472840028117407348459211395782113563445711659822405862777381262267110427495066548340
133 641100229876216935090138983364972465846648295005259221007978353985232377008128011298342075739676677893276
134 3995067106584368991190640509490059633508236039694034808393339166367904718564928502649738335231897167791904
135 24895578635487391622821341715595604453662481592268671243048877493722482653830230611212553327784407048731187
136 155138779665113831507631720226969525119954515276456116040596859691763215338793041311714392569739713919106272
137 966759652722952117821663195774024379638723991545859646400169924393342637957430453503187090274841366732230340
138 6024439718750556855765803606915942571313698089557047299227394700510288663081145082684901803009252626764679826
139 37541775582622662478787527175086165157153010610999732840817144419660730308298354447520423672639633715730631013
140 233944562431160582426545817321681101720151773928413946839732861030779312459415769643974766737904024274559240872
141 1457844160051946009270188264984722261723219672738259347343477334382266588173266604979643556515158152871614866008
142 9084671910777783072800675780094438232669826914379192569099095878411696594945303685016267437691085927139962623914
143 56611856046077034851739183051954353488098545452198659752241638347961908134238154396648750651606563856800788941492
144 352781286595451922366185555782262273837136880370776293523069439564707759115872582757885539313216115848020499563652
145 2198384664700753485076476240470236956490850227123666622747068158783516547411994362178948665360622791326913072292381
146 13699409003895135467912610065345511649432221824462170192434621782197220273113958332893319320911349482816361313425480
147 85368957521157686390027335317293485976469445812879912253872554423665629000462285199098065551458766935897708793563402
148 531983453167729928650830113878307061598445992609880300690125852603794363882444104776161322293586590509730895094474104
149 3315097228101005154640055409130557236487117298248875511741257125498851223940953518976777642993390134246142601658941084
150 20658292220036313648683035948935267775713811377686447779543595473076844587829388507267877927990689906642354658655947134
151 128733792128587942504469342621590662772571272525339906188388008859669754932007115982374396562836747739897574320619893446
152 802214871359650055123706087015924368318505368798866591581790010932393108871054899218590858960767675277528470696247813152
153 4999065817837171286942728321787006470872028528843880122518727480033631797314080384503695537560882251212523053802253827965
154 31152076511262005989747039833615887783680510035350635573472199008739145249267124304636296661729163030807140278655874267508
155 194126644122358179768122295931572626765619497917812993810817931725901388787185421523313703837299550288052921787792462034894
156 1209715633068148022753345764770247380436356983335554511696870882435186930868323139019980712076818475939747994805227572567560
157 7538439246737714383228953455251400264842240560535324943807421412864355014582315546707298588101663405572012734987128901578321
158 46976384138001902583647451007583679145434021566656278972130071952884677439695577069966194302619374159346542540836335313867798
159 292737076528952423447673374160644346512572565892901034999663599644549729638696536581797685399898120137220531204876439477764056
160 1824214390851639223405668248564052445396012478540475484523158280751883379734868648518526708170057929818285509891216108302016576
161 11367737162808939965607265568645512963866335334118855526019838657710416540992752801032377140527366367147996250655255396490093935
162 70838958869509965955196894976916945289456935127023387529970363434011571458310825882971600840764823175743002701675919898045986012
163 441438610151340807337473659949302536295795419219869003567956452269520556864968766565949921367752285531793941534056903383103640996
164 2750859832529544152065108284170337220531737341071678417225287630122785587415157810155326959406112847056543661898711785359709959360
165 17142201982808338878724209668319408659581539111238393798248790349106098782489188453495859060420946681189414875596926360736629127857
166 106822995975474570148056116926003844528985872820777798760494015721063608814925633259996746831954990287956477881198421529033351296696
167 665676001287368591348703057356318079538042579492958966180304118895228478699404233620301200087656460167873313384515462385985745377772
168 4148212982078104764909195295781787971509261940512830352983157661335212849526116526309871530579484359218808192030558089773898157867956
169 25849919347254442802441918667190344139823074269989616892974313748481309625795240471061622489674756083612867297644934064977149285527737
170 161085829764894648166879367554623182260028702626997879911790628175348133023644082676565174006083425238272614801615983150171926542334080
171 1003819168735652613325578924407526461984356380614197823289333708282625159924412032533683767145659197465069039514570949753635382092482976
172 6255379042289503078074615713939886761856429317146091296411275508330021806691774436881979447080354166256182195721649197399791425250538556
173 38980892357335764090541407307412808086978766909091236327914743106542965031740931294335938601486018867516880129442817455468741434257073366
174 242912533149717621402749291529623293234264226324666056241347407269674344205192765807317381877066623773636371852888817906913826449119061344
175 1513728783330643919191685236359395806486753340578275751656137888585031939160819921552615601421430686478709133970898080257002887134701797509
176 9432921388504054546877329184648713419559064935449582815613780951586757496151206218673858165540314249565698396301112723125427512008263644072
177 58782000383130291175525822411214076969794284286053473782004005654151777053156335934026683109774642542853914609118994194930942846920056308118
178 366304713750010543609551648295107019650787974863455199025081053055882086303231419819889426828465335591658221716337629123200122613762769134880
179 2282656977321665323316017446609016562264921751652100257643383837584262546461142147034564474936804306555303094393993164076021838362648121124432
180 14224558627086823121625188333106080488259280616870337749154897644614632042068406644252244749356833387682110703207417510635041020680285849276596
181 88641469193869718888134071437588179880907283846163719703212110875780045823439779464728105409559479302418450272038362802089484320393273911566106
182 552376370110045689401693720604671411717149431793911606954100709573544298432480182987155848832654494749528413276023396095162931083653188295998312
183 3442177313065696472794927506415957219446841193253437288399165958025821677235802969063893852042663738485824643832773071446846122870279482184203531
184 21450201883588314125959032483571879068829697011449544022159182693627599384449309192418642573034266680493983738477634262650651526745843962653476056
185 133668640223797239653770369580911894765206123973736217646081588847545650182329237039331012311219752078848157730017169908638529714337208828233183258
186 832966770021373754236673535707752325425811814391143935456407938300257348607277304683564559469325344764418379466006254916682361678557485529826827852
187 5190698721840635980412159698451955227104648242383098473198059474732267386380278913903148641160397245374828243062815167490727867018594046138145983479
188 32346252204306603027295214550994810896089034918512808253811830689170597362779984219768555698027704367630081864889879708566233035032206782899319169784
189 201568244996040920491461240923249583826891849137789421086395639252611426055432935610935981688742275581707839414797309190268621996891033256913799991588
190 1256088561177251341136689493119125288220846506269130677333924745416623461673425317041860579961373615231859841290353407645176459046364261585677083851832
191 7827415838994514471918936230591976495819835911865579953152562765013238246985345171671313597134460969306450904154153589525408566522920186541572770632411
192 48777164771820878822234174243279137746115778367979729769967358497797963370998902218309741538911379038971974699493947069986177732613127373724446675645004
193 303958784369758222069476744552191358217208918856829025279750470491105956876745127423989236419234039310225164497710236097947259258413488449284733358967532
194 1894143356378853541168943997230395792633326279954090294543403719055338318802508849081804831423258679377531339374670564282534224573594572550597846130242904
195 11803505077022895053034419502997175451758199963076372934263829050006545822226142972206475661036339614490086273082861705969644261096793097951082505366018559
196 73554481308984346993484272920893391907737720733981069900276078168139961515013817642286248754595768445892544343603009066974454456362330015153418437148167552
197 458360604356881022213752674577131609440156866187335746630618476178137837058740251728773968653335350520524502887506649938428577967641367722000510941653259620
198 2856310586214998330709623652710551132250126012110811489048030427352413848377411575891399114108075425120547660770897762582647580552926746169288661876970559982
199 17799326747050943077556788443793672055030239349095631750609103053108518688740278907871893517837210013086422112556050282100195770680294439780246125834131801469
200 110917921243329362173840067889638098986853058002970345327474578279041267526269079789923840268090940118615553902008390890884117539905670955998274812184758852048
201 691193854002359107220827886802786970057361912899902085159159568260548844686296696152757125914980561011543046190262551250471483314103043764902055811561219925160
202 4307229512195410756798105583774368590386541933745430573178337030614314751893210418401119764642433384573930744816135812087570271536274739978746266381740083553534
203 26840843510543998085934166428499612663659294839939160485272600742751795085553324941547478417604091605490959326949857156090455183519792638343461898728461066998848
204 167260852554454564042866959850773063051547223480337382353102156862259453383158170711937599988885274410355877110759173217181035105058686458316906074689613115988116
205 1042299314708682232075083975152406642912495872460325900043530915018560080615309189954858302229694449328069158569464847242772698093010505688401189622084029767431269
206 6495171134491837488759430670670560753332717806774801418806568325672236764684346563458759038471555343579192329848671977187446609441307154010221748673182542461737808
207 40475175864552037208899291985836845344079640498055724376880390540408060293959681053155534697178746639127784611271836745796832029930799071473411822940900586857194442
208 252224279752497495374849558087159957256191898311424215500209086589039328681638353775659781877077752135801903489122026880842462214095043324025671584969638582148024024
209 1571755673392432486842469621401084381972142279520146055952597363566052203950107109479686609547564019392997531235554862791359333791426162112016583834064891529929710620
210 9794520572188638133099445416532168621616241024463429943617229122455723542820083247450826486500462283574622316124300689594678001918712603184216890461690510141589852570