1 8
2 3
3 55
4 10
5 255
6 149
7 1676
8 3307
9 18505
10 65498
11 290437
12 1198777
13 5087180
14 21490967
15 90839013
16 384340750
17 1625471539
18 6876513885
19 29091034026
20 123070552817
21 520674602677
22 2202800218342
23 9319394664521
24 39427619066391
25 166806435914930
26 705709302174687
27 2985645623443181
28 12631386520471182
29 53439648626880633
30 226087343394091787
31 956508594208270002
32 4046704706831403873
33 17120409677682384877
34 72431385248592390564
35 306435750256890117787
36 1296438949087293111335
37 5484849427581378589686
38 23204774327696820926583
39 98172531193252458407175
40 415338918860924734015172
41 1757176018688207027880693
42 7434091582884490895602255
43 31451440876803669626961126
44 133061736219313847485752875
45 562944817538595104636940523
46 2381652882321616651027720080
47 10076068337709841355371045367
48 42628862459246654901596220843
49 180350098239112220222900453564
50 763007879132341670393360304405
51 3228060474057375202035163616151
52 13656968308139956335495466749336
53 57778590230407544024122171828089
54 244444111876835617991308898280773
55 1034170677979056087489496754187476
56 4375270007446690922492206398611715
57 18510472251515764774495589285658723
58 78312328699935652303173010669379356
59 331316281025978125636706264788699557
60 1401701110095773499092806465375629185
61 5930182470838699692790186816733083652
62 25088846605136624039757912467423292001
63 106143483285945669464402264365259228403
64 449061657611919342790477456547875697982
65 1899846943913755595188876095349968016247
66 8037690034578077539566064192405101723537
67 34005087251327802599991619037279410250512
68 143865458109957672393421408253044283422971
69 608652166783657226945287574100534684771325
70 2575027146872857433304680555177330833524850
71 10894177609145101559962241191897462484026473
72 46090040613252799729167649847147793514673521
73 194993318444529380053179011899232866029078192
74 824959009193769840026774597521063584639301095
75 3490157366820584800172641838638515408201761665
76 14765822676543225711043732406506027767250130706
77 62469824824470783275400167753511476093440183443
78 264291336763747566971471861677107086453940659697
79 1118138411379167234831015481787715662948389481278
80 4730512631668751741046315678906858123768183990917
81 20013398637093412808884186493782026804136403685677
82 84670765347035546598771434337338337553586100225838
83 358216944280781304006599909088483251498411987135901
84 1515509853299714335524284193705691572881265770939111
85 6411673574123963268547864704628633689173856814124966
86 27125892934059029523162742829813811752295442647321823
87 114761623305280163577731633299596284915174767268216217
88 485522456926260277402993686012664300913689568918008438
89 2054101792832223495974004381361991281300233301256229017
90 8690296638446478443625830173468524266054886071274752003
91 36766072610288912984110114414161015754504760319877958046
92 155546369867839314885464016403751366193343063964759840709
93 658070646694306934042050450489152146790099425536496067805
94 2784102106713336888213995355113991671108080620156742567500
95 11778711874693768628229724694753704691722852975527943060103
96 49832243254480989246765537232491319597695675710029440317579
97 210825470067653507970192960914974042781360501315188858809170
98 891940156140779212986385982597119072589916430491468816547943
99 3773534772061197053788828233032073707299816806610805105404899
100 15964708593866079164883435309347412433272841803000381193897952
101 67541956251232358828706834084346715565011304562915014544775685
102 285750023398244421250801439147772430185377723925472146655467199
103 1208923762414823546820641993881131533096315544950064306554406654
104 5114598577982799949347103619130611771998148238359207427090607855
105 21638352580356991287296207816156772643411236090981198544269448811
106 91545464468593267127568698918502720512605506528265522774214113128
107 387301761243055269515339907482319400552424029412199512511396224235
108 1638559104295487811420915070723296790747610143035726042019388646651
109 6932258530538179860346394568784360516597374592521247420649821809864
110 29328333783163429662407584655413808486060322564009338826918007997545
111 124079498580077948023328408140389052105484510010710477276685663311631
112 524943628973624674586363161814261299713970982356348306333911352033716
113 2220881102466374986469018435269499106374147628903090220126549983099349
114 9395890528161988346062551558359797988597360423496399591894499731682257
115 39751231490583951246710801630932831607394772761173847570680223044727136
116 168175693435532402580855904716833494267675321201579544648634736056854371
117 711501576227184558432274356511549922891154186201198086140857640355820383
118 3010152553156115998139437696119944643666034399170697632203186037420472460
119 12735064399040872634200373753256723571960928103468550620741520123076003533
120 53878287689330607755990067829413825855342784379811311959989309358495436421
121 227943086377553031635202691678502996795148204847570672589947468346282507948
122 964359723659401570361355931660724537489939405498759108989340173147166514957
123 4079920524880719557838625478444878810210129631937403341517689741666271260131
124 17260936018955944990039004122470271710856217605932986778137769228547179217214
125 73025910782710962212160854955226036587386559922514624828668794465042782068455
126 308951011682564769118092662961144315128395858085588665472675255889046368482357
127 1307080275981692141155930247619018542730896038009825385017486044118110475785956
128 5529869730984250565977884239128493660412711515902700188122247776653808889762643
129 23395241901794365773447419243399500496111557459319155366876482079640454526382129
130 98978343120219463546269914954630276018593347959114796062903745792887198401710050
131 418748070566968935903484106886958674720269538237533978565330436605662729996253409
132 1771599130433801044342996340453797272081222242125980633242564066070580743714581541
133 7495111499151039942796245445183871381740193048645370397031009617484806674167339432
134 31709598079871766849647669459292061955589316941246979771567942209783658762215000171
135 134153922927083681832604126340449548317633188200784640281317890797894120918459437685
136 567565536194859567778848734390689333191786653637754339927432333786266540758189635018
137 2401201775152302021919645954718186576487056675515732961057810393093946912900850779603
138 10158773916489235352782496442383517086549804301386141499194106796249840334147510607805
139 42978765280896181615396627053693804641482863638938558242743864061150251422773591053206
140 181830433500653285009407478630193310417394628206777628662235286503476291921120527836381
141 769270739420974127830691539834335303138216005002031293140564324578153793726354440770601
142 3254556782031574075588648043969723379309524754630975554639031739421571311015512487820750
143 13769066343847109557798820031364122181158888468256939972963260055411422479208325916653881
144 58252843836670823633338449402728273975956677733322509184425406386814548530343871311139335
145 246450538498272333941257347906937261828237240923962971866345259851326981638175669458603718
146 1042659275079944498826874821975554765356838502309593427283401848066021371710564018972955551
147 4411182749019866402502988070115306379345974286140815869651155829899461970414970207731752293
148 18662408430365239666758965698873404087208784543499070766612430910606873392278708664048096726
149 78955125697105643596890686705798676020154201025504021610605650197393323564372633489288073629
150 334035764842798954396017672768195275870314045520102903745974486687475458024917251542479676643
151 1413206441113980837880085807205232713361066059505648550574252393295355934154754271576198553442
152 5978858120614498083990735276461922268244981017905100293265090158306283462058582357486734111941
153 25294778870566163821428468300826460857588283516965864287833733405329921744035918663028652333249
154 107014721741729524895579996431491110591720777249417283718791373994437259330902705125204986707572
155 452747609617805232138997625700891118718635157605920481571268291031501302553431796080640614449519
156 1915441115749835351982467346072272564819406601608126563381492112538333665211486868818181594475083
157 8103664359491930326473019451739146646741629032722837386128547109350308488322950296884389484329998
158 34284205090581575198780227205051351495122398585784603354506024384705374419172270383704829646310287
159 145046323064489955367114963380380276292088048919383929902231516489422394721040060986501494420263239
160 613648056851345486639159935098241619417243322305315548874691406907837218129454415410984221154483132
161 2596163278885778362438676843409728181430130622465639169531750231633753465945641558118780719154023777
162 10983598327058203759724301284066872258329278841756234289806084481185880701731760777711104029066630615
163 46468353200778580060272149237467232930350846716251651045918125590740167655754308003262816412983653090
164 196593847015766457519694356969614951756950221598058528511067399189846811054439600979850792188838188771
165 831730371796584721490896366813787014754017942891379245135219577515073378079995913583356711478546992407
166 3518804997561322272703266456315278494517973186225718536201956928205519314953440354580101524992239867716
167 14887022322049801299497798207018032499781669305302889076845991808109016707721057024523327982681961294527
168 62982584647573049426210524464685240207710955855356230500463274022464003118938195666486784939096998258795
169 266460671790173882892063262217067131776840488225205650147390848306408896843726252658400145287552091913560
170 1127316225718067740006802189455200890434153042833291306088188860847941639148699251192068970170782418536957
171 4769341247356614819798558692486759953994288655144323180669543620600462666716342189801893764410551366422611
172 20177671016176686291066112908490578507344841222786083740725690030617383272079841099028225722999467181848508
173 85365753155681882640046698417742719664101797628559097805827062873897319209180527942806028230284370434437169
174 361157231971642518154460132407168276901865769250675958880925256840870820022961195256240803450314564478269765
175 1527949340147503587865883873290282165694063413242820091045505969704996128178279657603459970081336599131185276
176 6464301360689637049705350770840890276967142653134597042035068673700631056977762877673853625030906914690955207
177 27348545520350749619711731308912808899997587460455056881728437109429799517531499110334269991421944894463681647
178 115703600489149157581990819485182897484235153917861586703558619678399703130330860074542801068920813855756943288
179 489507683550878011878370757020958499579800412188039365305311722578924416274218033617199936341804657081301635629
180 2070962106990077730558952488101805308700722701741391247849006037311500289523386217942004125014225093120369070653
181 8761627636725354824730176905624707217194511451403399329240973430981269353654237574273818561933765967042602120616
182 37067852948888998420293091470225784132585591339107614538718444174613581642038227632721667547279176574591286029661
183 156823113148643106108609432804367960757506809759453095269025701540278871783422516900727323123989847297092833317271
184 663472169578929898675758848320567720916068106758583158910078789071596660805123151656041786332181209957998009756674
185 2806954351100898622189434019454283110166749120840175327653124912621090615279239586026279897492026835267127857527563
186 11875392956067230023251258095167216105245591075647562375831680187812837179484886737872898348338706121306036783745205
187 50241272290623691968240281826493437206082312324573766601836211976576572807348879207299659452995800276929883549512152
188 212555950840428076406812066272002186667783307608476146276372216186569065080735478856283305346169831015004519049087703
189 899261308040366408200893424279729433108320061303377304291882062401846030437550730152620772863468766841273516555803553
190 3804508398570141588573544860917159978711812969917375254685479124167793571003799488411851942765407538477960773850300214
191 16095748838935941142424579188477552554576547723969296787456815085649151662845179539018847811825333209387856289816308005
192 68096348738111823957788627142990815424980762827990865021915189784149753344832452823597120377540221245779260013644116937
193 288095493901176850198092482667582668008112684088264806038756354448482029346444502937742518200829373802099690821072583104
194 1218846753815899600137873751506015576244495465191876589758041783973262569895548180847426445140763073881526724091784437151
195 5156579817236383524325540900723913577113942267107931040885911764009045303944871098839399794726237605399961826797271824785
196 21815962776519764174395342586958156028438792336978826980378135730639442932204183168869725819588004975602936876568555514758
197 92296880633095507461584514522998051288997090330523569732504874717054706084191611546912515940939210039613567892379486908527
198 390480780603845793878799376320309022981188830106202519205626620150364431468162283811671841897028114596585024268160055106401
199 1652008594170350441905279055257497867108934307483427466659363909877857693968945335564426941835599090392040215311855161270686
200 6989159340934330118106043372113269673229221925351230697065639685996700677542660721106746403366442025427119570694337176528861
201 29569064268398410389403833161671365068834366565700490128176890043121242226335108946381984998336632638260312383804588863412085
202 125097958003028277041256604833391319707818059196760109685101402788976670118374592066963479446269006400995143441937448265985662
203 529252429311827923475129377132135895828049001709627378567898799244567143147251849848050134440872441862161696122726057464040349
204 2239110361223408350566207571595351383780367104451419332770805306876190856431134854969948548188694471872722472161832166587575239
205 9473013125810466925507903624759962152830999250134732698273654950418774361353677778155912140698758400646224713640285792778595582
206 40077514371710659013161985095645489861784335706699860104536403774094288581802181046849820769097966072740094059577695990070129339
207 169556099720621342264379245423412105270374239178318920147690515384036112611790722293786391504505876675482128329492291738626871997
208 717341666597028577967626471682236434957063632530304796929851144159657743453786091137222586654422259643509263849276837912082529006
209 3034860246750648829777579963950602639631798097681598047453227066943429480977292323251704415715224239166913855615266396807699272549
210 12839595336766348875893804822711494327602431846444916750922806511560887006168021465588317684653114589717160295995445886286784483891