1 1
2 8
3 37
4 138
5 680
6 2413
7 10017
8 43956
9 159668
10 681760
11 2806434
12 10675575
13 45462460
14 181764269
15 715963401
16 3000804172
17 11895218236
18 47847647772
19 197325296591
20 783759057127
21 3182984036915
22 12972975259195
23 51820141213238
24 210975513886014
25 854017873753808
26 3430302921747222
27 13952337525719275
28 56307630382291577
29 227066516693470986
30 921677712048165081
31 3717021337210109368
32 15023013583069687788
33 60863364954771134596
34 245554204029922572148
35 993401798712985505660
36 4019282280315578772436
37 16227623033980262476694
38 65662018591774650511877
39 265472405388051971210065
40 1072527726284890212455960
41 4339069037446466659766951
42 17537656024090656638040777
43 70884753227503560292876158
44 286701123203141361888380263
45 1158733976554146560842317664
46 4684559235767455153425036025
47 18943003647981437691905242934
48 76565141800638362112766213286
49 309568388534510140725711473704
50 1251620654759238688865676434353
51 5059343524142824069919060115337
52 20456169728364423548109036360304
53 82700241738259241767111993682497
54 334318982886808216168090949007361
55 1351700601184845054218687203425965
56 5464500355372464833751114848291733
57 22091539506113389038596971971680806
58 89316506214008305995536911913481023
59 361077884378991145725943001436970884
60 1459779628862847129831237226811331130
61 5901764975463840838268554405666773797
62 23859156539099538502284644032652756576
63 96459569910035835789141112608300996245
64 389971513324105986907098435805825262358
65 1576561238593018675544336158417301777178
66 6373838978195329869912572114137180969170
67 25768262847083317933543712715569488131657
68 104175806322302143879238470069514848164827
69 421168252398845274187139505993987669586967
70 1702701523243611598998292462329580398495296
71 6883710293228953698329175481340999795863158
72 27829773947652152764526037070336136701080284
73 112510397548196431954862328181002688189667076
74 454860103116092594080110434553972867369310205
75 1838923521046295140132914839090071429046931058
76 7434421716674836536864907884277217045165789347
77 30056106687107115785278507946910462295721835611
78 121511610503356400614213580154943112469796678750
79 491249223631180368296018114271382482506727183762
80 1986037075663959170632327430045609049706950530329
81 8029195730398386264259389284253945907866662816571
82 32460602271771579672800996744959830095097319462071
83 131232635484618076959559891061501962872908361652144
84 530550151652492228012775113868421703965388569090080
85 2144920620652712084914907466592413858104042752422155
86 8671541429624521439869034962687848172648355850701109
87 35057498489255653455611100981272426386500995308197941
88 141731316115206318321415877926991772543749183769494779
89 572994897979210142485511371034367348910334018907967449
90 2316516759876904041885014512967035274410797154107915391
91 9365271486994889839643635585625487908342447975040380724
92 37862145796191564077077549835577245000160376911474508654
93 153069965155927114836361273624617555068040500946194136835
94 618835038609730813826623876457267401096658257565639680576
95 2501841033747920859990296237196597896124830174705489558792
96 10114502344123703222701251316988643906521861923864166672469
97 40891157691492992281084130545617835340619281157103967866863
98 165315743231348470639331301119828471721619677260455943533234
99 668342454394122476622377427952612072284226539584963059874347
100 2701991091070885568691577190217059745912332126823827753345868
101 10923673871294021538364781675030969568910588096257100178587511
102 44162492061700345427805612788385619994209397467078569864901235
103 178541187817965417080869354062739615433902907451817118243865773
104 721810577095300343862257459011976924312056423792953444420852658
105 2918153215841080148300402524893053947622045071962369247512184419
106 11797579947100288677193305761767453016222297493874737410587941427
107 47695538774890149470638936575447285726376956439034859137041985773
108 192824673949752526209514382938463624639911048474147445431190291960
109 779556219199158946144129996877699511095093696797859190243585707384
110 3151608593256173322394562123177985383035877784880374789557926807958
111 12741399103025197978965539750111683064060512241165644628010527942214
112 51511233996904185275477711791257809163382832101564695225758581398422
113 208250854515646049912856008235973276541821387209768053613978319454446
114 841921563478517672267010153398598039288582462720838234592160674684083
115 3403740703393667062742572846617092567495732917419309290427211961197863
116 13760724735970360660564518208437602669459502700782991384287233027160655
117 55632188705553024315230099003434605127149814632893597275251258706044984
118 224911148278817970427279849933511117287978709646694734540053036190934879
119 909276196982998921680099882758263029914285253762476460232538704110029109
120 3676043655968387252288477735476760190282804679819428206499913878529261370
121 14861597589184025508612429637662053533503330209836324099761590501504313656
122 60082823953857409186186913707779940955009635110305712825310490948724446406
123 242904284075026087453525403513279858507224413190536148044254605429402559763
124 982019275450156715557368303178558721860506437356779258392023835459601826175
125 3970131127496420918422351648306731850850543823738262893590985776979214122641
126 16050541497767856275936277926214595166403842963140870439812066786819913501020
127 64889514827614810985846178169928614902866843455667347963762405611414562211138
128 262336889834651857882281509965139428521367996576719555843901242711899906474112
129 1060581880697405041821768272275775043260642046366627481762360344581929362910532
130 4287745911841720435326923520721191007650501543504435657956721299210710516744333
131 17334602198700578513890058124077093246151241479581699233236059967329886194853597
132 70080746243425672822928549451787892220041447787719752202587660637697920930681293
133 283324124871019294301115624616535185335255669001459872571356590601433441933158547
134 1145429579507314371969666794457936052098024553163183895029766312464616422301011490
135 4630770224815472639776451209172168177751873548617890443832434902247129603731711027
136 18721389135006175584273255590560571949764310249707979798316272540529138168766406683
137 75687281811666118683233429538837086283712218656472209226458346726875952824313963794
138 305990361462455402194292795890305522377731617722772666136335772651042513472186494630
139 1237065185653073894303309417999706380943988080713927755465858197705175760379349922712
140 5001236855416623013961887476323953699807038021420731888510772495832763278565314417872
141 20219120526299640865518006765183030185404689610786544153985844349728681282262682519743
142 81742346281772341980351967110244903346982651809088051564324864239519872865001649018497
143 330469921576179470060197877635101490729569154599032482645118082067109950674508754483017
144 1336031739342971459281528987650673212706501128486389584530827744237364468605649573081148
145 5401341217258277274432420478227410497266821411156325913431429134870164366308968697768136
146 21836672052298577347299237560626782386722401692916310958490418369975855794051214066686228
147 88281822455198450377292571444631108361665130410036478856596440951493756846738924526217934
148 356907873001218917740245646695309945757060872717723468297739110433591060192395999225630740
149 1442915724510206729538430604607913558038876429850772796403074098283543363651347172585200550
150 5833454360732200383565008337065737521128503881984941425622789800256753939483724564645376271
151 23583629451943497592687344202372115493493426493392507232032331068786559841180600741942756898
152 95344463801357073437238749789440279979130018007893517266182226092865069799165941004478999382
153 385460889141885320439215924867064676123906692992278602435811482340444007642174436744861253387
154 1558350544224750592392915345973937793208508275449228728945627769330865393894153728085726260112
155 6300137023332461890569119375779059798379609246940805799069493316225446534866464642019120561207
156 25470345334012746767269687759465851457024606667703017639734615758556518851303326880513077520795
157 102972124101615220240183925998076297296849034825744421282020037808399864527702348254818151064987
158 416298177473060139381828435905512680780700529177499258513063517241892353532970798122277275959012
159 1683020274453316885417460331712116001313270673674084330351142417200588477180007759092601257313911
160 6804154804131478464923830899587585749971969762772696709131214991641122088515489560280910255309394
161 27508000528441839064502867597743208564303896715406976259132372305943772668409276783023134168794866
162 111210005482019367593463753183781213441514201576981780126366301861941167700307982064409594748571818
163 449602482249430328146618615471339982981743607726316766532562160753649017148489957961903010883561658
164 1817663718023550900068539509323654221205186139471623323925218165316975670250050510981398171221823452
165 7348494552948861881876050472712402412726933451865280695158114931633347835188699261815852609097635910
166 29708670343894178256777624351787418534436392164853369319574517723835330721577365158228341737285740943
167 120106926288672765786243287692143863520151902200450901725075884478567546078003462637555714058401243652
168 485571167456523802913051514615215029406616499831154054782569065250110099168929627579733321607184713328
169 1963078782808279893921877713450376866311992245800299300916523574479995818913629987005199668185268688027
170 7936382070826137596564900485430515466145557680636237642769736495817652902603927206007576043924975457637
171 32085396126549543055231201415968710921097333615587383978410250669072699322077558611543068429058419771712
172 129715610389234643291486456209468906689179050205118232700226313915172911483606849824669182093678916413632
173 524417386410796786285066291803799186308980392959817367151291642682141506702667589496361280045793798748573
174 2120127210168124873671531156731254062563468456542089445134910487002044271514915298737557979699035682797629
175 8571301226422446588660412935868566302458677170178244227605960805113229057588346842004161806202456572498305
176 34652262544278532597906252282320331154335534704646448576560622953031797253901541454868061121630377820155476
177 140092999617847168525547266265283066440431318912034258456438702002395928906511984826674351370643245463580153
178 566371344926128844361453845483194827974689303740349562971147058383401630385302410867277982610562333688262018
179 2289739681699115491987360196322009698836970390018580044554189566231390654490809577560640484394503324113212032
180 9257014601670404770537128622979272468390917584731369414879747651391451569486929977788657564459750720956735111
181 37424481053655965107276192651685545369891705376016461302904273983141739140495875647105256663773383668580382210
182 151300591216764802487750472402368619315800394424529601561332522039025429246781011990192205872749844576082472858
183 611681665531400839515585032089271144654592122745111001042468505500862325650187898604156586234937602871263752028
184 2472921334532108481781721002934678916743314463294805462185030797889612890396804330524924103096891161048936577150
185 9997585789121732415084061803432481141460419025419692026325081970081444335518649327262540256076083325019454086119
186 40418480044283350799118403524854419564107519911542044297756244055367958203374162505214384393430647850435458331880
187 163404802274119433475185418006853657582270320763423674879588916095004436536677638539462670120987848599966086944825
188 660616860826742813461276910094828472917712273192112267175350665262528192973214631376909110006012629996443920532576
189 2670757717857792817289915153825690233678330429083549115876795347396273437125229711054531716507924832507141246340707
190 10797403473126068391104289743832863880087445176253568939942365260300686694722934641664532012511705861616215306211764
191 43652002194713498176329264461120503740541555204638876716618037027474292204663545106677773257903435889538211215627410
192 176477363317024661232679173699524049905871792421087765021062742837010642512898226321286383857235378811696011784854619
193 713466924710701956506290951892920388161946634515775640050535530941165859569350750181307082904195132685783511012401317
194 2884421225977466796419103138740626153810824659559929844873255152379600894907966092199473888949358472093586856055964747
195 11661207437531920295444792668358937091846250692803666002272564053644423692941799347427640439971858552361957425014440452
196 47144209616978761341117804154509462396116196262166709161843094104765903691202483363016658958168247289130246545500048758
197 190595743392427644389649337170681582987693074601262954795343418320974951337088643569874217156422956026192041824007338373
198 770545050907567153447136035115666217990089927145779122362562308305949719988310033815936554895848794973385696435400664374
199 3115178046005221137302436289673208430990343894981417248433832841697952602352656782200174445970938171740746959045915744132
200 12594116654027064659178334080821507478128042751961073951408186751060669027290059423468946250999902252454532342397934764971
201 50915797412811561451065923889801980461594746805538866289306362201987894967550367863042702839953333895253094972029260355368
202 205843609154875765853837557911025001347135822651434137578321378653163172780539679161347992196368888514111269682020473761363
203 832189488978604099248580127276287784591714355621079944183029694312311341389093453892128884305183298753559559568236482733924
204 3364395661394565892114622166716268949976658059968749777761780904941044497891488286130157454676861932089323917981700659036214
205 13601659617574940948270841432556925924168864736593148188088987077539343991437538195764049405476060073727909757940217123092723
206 54989116314483630292497570361794074870919557183459172201480988482362484078230153566696385801340829330719941613497322890504125
207 222311320681829068116475142185473457792147690578100286862409779720282798983645390471041617147299499878855959726525776740379847
208 898765548816100138035527367834080230647792779594504431919725507720229047800635971523369378230942415230486213985729029455949136
209 3633550955755405599435297266369032899048510433584941093810981804440389736740571539433186840803496240033635494859930866093883232
210 14689807108719540971203811665350137296024419369076989335194244790176290490165535422043595175153080800334307799955188000350570903