1 8
2 6
3 14
4 97
5 294
6 1410
7 5781
8 23798
9 103034
10 429701
11 1822286
12 7734672
13 32650303
14 138610834
15 587182558
16 2488856940
17 10558553240
18 44771374413
19 189944049261
20 805892553288
21 3419413103710
22 14511303192013
23 61585052285760
24 261386077829510
25 1109478350117309
26 4709487835491705
27 19991777013538644
28 84868160834213332
29 360290236262968226
30 1529583116709541334
31 6493873421475706216
32 27570447138263196680
33 117055426733494467098
34 496987982758059413511
35 2110114282939045310001
36 8959234819244659024563
37 38039959774151531557957
38 161514965006182322728923
39 685785895551262884761580
40 2911836355838678556070393
41 12363676456606144514001674
42 52496485414393479393676688
43 222902264620255291861373143
44 946455390550428312525815104
45 4018713367672363350224609422
46 17063768633695970042936265191
47 72454233638518695190977535528
48 307647467132076561420376912738
49 1306301947998542044826422876491
50 5546696017314783575544941083111
51 23551883053124422736152880200755
52 100003987743488622210188429689296
53 424628708219366282892785113743164
54 1803024751464296695085922633966380
55 7655865293370598152352436976096266
56 32507764099120459022521906861332690
57 138032103229358900888875035228891108
58 586102095372298651236752423675937423
59 2488665812745797388394685364596734950
60 10567201991091866209328337385809925977
61 44869738489160910909506866997923823952
62 190522887683268249027946986183730105947
63 808985704494425947750246016885103758694
64 3435062185423165491586012834062853992223
65 14585738225424474674651037397284409673244
66 61933022229697131415005638054842739152797
67 262976034546652647537365703528458472530997
68 1116632093343360349975875610629211153585877
69 4741372418961087219927861585247307956344969
70 20132516219742904871883453809655503913723289
71 85485423595010405324740675659354590179515421
72 362982842347945884694841103890730315729460956
73 1541275028486776594872965263113505453680488507
74 6544465774050423647679537966062522772981936266
75 27788702621311620416878764714715548312007130993
76 117994659594965101120365810727132268871012608403
77 501021589909994942856857716355261916657015325346
78 2127406771456612323893864837782168702460710757664
79 9033262694099672732175957594840030798412805676783
80 38356480299067052269400479596729915700351537236596
81 162866911597765900204163619981182720959030433206500
82 691555401569153192839229565135659826695057384600459
83 2936439774629802638450551565615417259497338168368348
84 12468529040977029457319550052194511024247615332187725
85 52943097516560798122557601119205208185576591162457277
86 224803710144622200107801774382882093956324640624559060
87 954547630921726824412045429150008938226566648519782780
88 4053141215537866079959814679733305384148225196011313826
89 17210198037073565867054175059959141229725094783070950946
90 73076880747676282152407004381227730665517958297796709307
91 310294541669304098188135336069151736206924371099518561301
92 1317553538030092844286329637786279234216704938700253177955
93 5594514551024465034583339633341938794350982008387998927596
94 23755082585231174837241006471976111200115755200933298155536
95 100867366448968840914190798767470608090205585326430418772032
96 428296790319353434780011954994229534506588047868934199889022
97 1818607417053511982821360941921787294538476119505268173783607
98 7722058662739164889694424505183195940252927752712973794887335
99 32788929304344765657210821143174567568463509932111708370379159
100 139226329724824973411646341854867633150000062960840698392707696
101 591174256350692291161182187297873496978530222041846584945397155
102 2510207675570519026469037198298284593274659060114037440637333523
103 10658689056640020472088718447583791633666441470654358265942537496
104 45258268288461502455361287759100962188703462592661878445364963983
105 192172868363073311682003742597520060707820102075911615205050844930
106 815992585216932864181010691444086409426145187129999370619632668111
107 3464817405953966805600341633170680715676172374284839189529259167752
108 14712094050926765542754392070762166839880728105028816456230579781709
109 62469586715243180174305813889823398616558586676131414240412661507630
110 265254507708723028249875519970225362792999574907833844319049107085057
111 1126307337165141225876342244125204649557409201877952230173814294213170
112 4782456776407052686545122601200192815728409478806941071224574675358668
113 20306973119344277994556672794165604873800694269250722999739384628659474
114 86226217313837351868822076749493629888313497519343498005238935302864608
115 366128448044460372710904340685774952998461001424241843452145368270324479
116 1554632044055958243148702439555896612295054985417129339365000424669302708
117 6601182741775498940785972790680440241423765133446874405820351515490597468
118 28029535193517567937340573411251981214678354630394804195172125873091887628
119 119017284314239869257332649157136181842090182611770362951921949224895635399
120 505363855237089459386184386941411515275422824492481214602063927016155076534
121 2145844846462741745125633051785282571267938653451825411686166026761024662980
122 9111554096042515149561522227946737572699134643853682401586954114856852708499
123 38688919277318653264513419842654360930371399509690871077479828138291002026727
124 164278503874292679066784598718065601295051447999810482151199322887996901246992
125 697549255435434280839536083503854852894177270170395783323293008544150763420120
126 2961890644778401943622012211478641064219248660165517147893348341576537921800419
127 12576597456513237741448671697862814448015791896536818027616419687864353759209031
128 53401972778162953873299333669712722676851760155583152140611170868075419942348037
129 226752164604023224204304708539396861109548673853153172323562812072271879399601766
130 962821062182105430848686633726912116671595130644964846231766939384718077947048115
131 4088271436811524507642352953169379162513503394610782683297900306369008862797862665
132 17359366135215164653202537538371221244814776239849404148394208886445992932137590305
133 73710270287853702812544498032877958975822471633218526348472417031381226284546854237
134 312984005499062696897253604093757629644649145273269356394281928767110622210086190086
135 1328973388863372597270032558069371255193993028499232207670630840978194207678195942993
136 5643004873346788657946048863978612366803427221333219328225674437911368095473789303174
137 23960979405245421659964139785662671168851975845621374332803895088771093959127669059663
138 101741633570306835202577295804260957429463868945082097717945143933256133707023231165699
139 432009052155128717642089040135186133388074786656501082611824622203922743268933436521289
140 1834370204162496986869006369112912680569373736570760762942797634468684305307240394480031
141 7788989673101147028551160707417025212532557416984763485079408369818924323030538912844103
142 33073127763447796258213730268547494053036659616907594132682046399178496766253464983909988
143 140433076171050748040705543672058917832870974834916146335249236524750815607635555364863066
144 596298270424622743745308382341417654999622394351269250382872902918864287603910131454543184
145 2531964954456262072179303100252012370878990943207695742590533997195683493948777052894450955
146 10751073495538562722598935962282193069773375719867726452197171061238187309736991000058554974
147 45650545479741530756667532313606261785066877393052291923996287763674220662942522170986293612
148 193838531888322723861018836538416036489399584121795453028041943638778131999788376265720875207
149 823065224079418858433334610166470501989516633355021310730491652549682618782901784684886212173
150 3494848813028396776422560303778250753066872596513207587177374795166987069809625003358747524546
151 14839611574635110150817158631281262710127303209245949306368074514741497928431781702984157380443
152 63011043815443881659709208594771964586287368699650861266375648104814027664574460601641296155967
153 267553609657740274602852745707404731346377727813078696456632285838435109837161227002612621106178
154 1136069642816338688048797885631259416084721146007753215170264981250928883020224819165668926183306
155 4823908879345790059356564310621346032792951962415693445736705242409729672893167940120513315209124
156 20482984492523198081289830642647329674799772091287410140572263200701657628743250684268089238662129
157 86973585989020585222759057194555116668408503515543543057686723491129317910601513965137854260304797
158 369301878959645666480781503280503392425347618457200759117184803530920268396198270126485932481708203
159 1568106871209726465662777985343073845102298049701319959281891661695380931517112172963768842909194488
160 6658398723728082003309695069329928787201222424801830231521518568452535768219159610424631742703984001
161 28272482174600627902291558196796404966599024487335048443038490538269152686523986538937001971438092624
162 120048870829049593125545382160620730501135430445815641230934240672262723030139998260671540832015491041
163 509744114376964488993873334921352509157570874593811726293948734965667646367296514699347451112896101961
164 2164444033063633090659962414595629165003481349625486658125785113727483817809055269707190573109353236522
165 9190528816582620937312100424853014522876363246272966040529360249010516061012758010149565770698226110058
166 39024256870657591946507667207498721662297993460083687683028061696359321163233040683301398162151270476073
167 165702393703321346030906452835619013486554846442592886071248179764853557306660619224459671299111394508097
168 703595288694814579362987379836704582705346898870913972804758352245740566819578425805243175549809045827697
169 2987562938649468836399356257048392715074714149474078646215305996788350421606472217993352651773600339788379
170 12685605568719792831685622041080472071869113564860601329781666949675446810915975102205347813818098204263576
171 53864836306304665424793979418075862935647950612845009682046949113892657228765140569827390883508247587944578
172 228717547190601086063522607112240115550946540956002027273104095952925028783038411897872758053795171168299972
173 971166348588017991006549006382403854149972893226794653107663119008139881054743699597134521689333371862669334
174 4123706677580825961281821415920410996418411634075971608829598692808583403260168845415533388766958987169215736
175 17509829070424799903832501396848753537147886123855349051913091953410313539177983189649901807175986917220864388
176 74349156728906412728589949653830421386586683668948178927181651062115781461599821680838422729777003496398956930
177 315696805723609657285854980526508553027020160420335519104725506296947029768513459735088306592288512114334729422
178 1340492313954410190892299178663379691738288678654077356537353413706379189733272912831008866227881784827020564684
179 5691915823006598932299096846814491688465300486176197945331224179195703544242793306533427494552021459233533824499
180 24168662064626213615616418874154605822025881568603117530032070663276117729935689612175263740682730021055729923380
181 102623482876026752860663805074099498198301258877879412614357314793702231198665661746092583667143219849234434357549
182 435753506315123091120603575726011106024889579767296569232744811040070406136101058634267662876188610825061235136160
183 1850269674586159240262708994402970947433332370320450713734442764277266140438885000291651251855103656198786725455261
184 7856501024268089609675604372715721871283658951146274628885798668812339639197082218309029016535696068620129908679322
185 33359790300909109504713817526572277101918304155372595209993988640599948315154070345536665011356584605065366856592022
186 141650284965667125649047235352419592814741534591255210644990321753314795674615466446425060219159439474712997253050846
187 601466707370397327717976933204186399714685458403319260263120525824487641029725908337976250203061959061815264107362926
188 2553910852792640145858540683472507558152359446843249093242020535410149853636810661645643884488673021938863016949220905
189 10844258816133192616104309874087204555468162794368361138276754513795110194684278753299180949761703509468400526509382884
190 46046223243341481774658401728591519430775642389630796749222024206326491934506926150423592385391090592896346569190877424
191 195518634415226466671493286387610910624457555316089199915159624413345829743149750814700090685993432373779893226564238436
192 830199171853315676813723479478480384490554138341374114736855413864219858241526521011158590805390727010049510787765961307
193 3525140542267698870838614670162980864306959859288709604198808152132369829990611522342845294363074329915556635023292513253
194 14968234447883808294088318826123642016303256987413706346485420165651364708789558713191300229101520288203860225756743545926
195 63557194330381781078765588238869712317598949094385852753999296039830037179918997126269932822469204893078963249074936474109
196 269872640304683166811295492721140162035539921094595674133983186375236634391404107095392199789608183763516814296034740587888
197 1145916567783514124406620072791033260726758382738739731909571168788901047664181674243025327706955188717046877969214330364695
198 4865720285087981685256166389328545027659180752792739981221764748045079114561152478041777573612635284319589427143953524476246
199 20660521505950844976611271997548527468645746461972599393913295022146762153441157432057761906279267884240649727789915945668384
200 87727432710435595894020770190186841144084018595849924812652375586531215743675967146441552781929285352233515255529014640905238
201 372502816434101122000889450588187422433717780284912449580582314781951190980463598740314756998761762642241063995745465807884223
202 1581698494578557086482264020584430621477812022472528053416430326514087771247703307629607188889827849031894815880453390003374979
203 6716110636963890197102670190844892479999444829515282537104869249119363631524409995755136583309014070461636894761225580708335431
204 28517534942687055256005634912722334637199464005023510589018715610803232795444055992555901195942462337023957218443947365761516603
205 121089398785577174364846594809162639464677343949959955192544490444470273812976177626786786090228916364219510932767083229792161138
206 514162340038179922729143045660327037288773745012374750112972076877266929856188132272949656940638698392663174896595707202529053211
207 2183204430485825018097026915149982952117711229035312618767035670308784100396632007335152563987084405909631522850475446566172214349
208 9270188059551387310635739030643140458592652101542694809811225886181465748798781508308628221234019783858394900262826225326490402409
209 39362501037214288789990804952436532841220754101895972025388989959730603070958543431753339372745744692289075587001064720684224188530
210 167138625230832318708999666554932694575131771944860817193269605637223818684144592984399771004107413863391577036942088567628009081601