1 1
2 7
3 22
4 83
5 301
6 1079
7 4064
8 15183
9 55012
10 207349
11 770421
12 2830250
13 10617371
14 39400644
15 145704104
16 544623685
17 2020998479
18 7497256552
19 27957348859
20 103787074017
21 385563034716
22 1435728019366
23 5332352333196
24 19821039046245
25 73749148817306
26 274008651273132
27 1018739773531423
28 3788870836813496
29 14080850576657928
30 52354050510887304
31 194672248067136152
32 723593047690466649
33 2690375699960325573
34 10002824144848243221
35 37183951415747631136
36 138249829330446194080
37 513990320363131683516
38 1910785591904240452434
39 7104146027589276940584
40 26411596342216363587275
41 98189417363917086182524
42 365054527251458553955617
43 1357182282340307597817021
44 5045624240947726175060053
45 18758728182743446515222737
46 69740263402448265940074421
47 259276745514210099846641645
48 963938304315220444525993570
49 3583685142780825947024355236
50 13323284942919917364091466147
51 49533082294674973049255232058
52 184152013382869628369151138845
53 684634150142476685126930808284
54 2545315919840529359600158432021
55 9462877716364243901978656468938
56 35180785494688939641937856312962
57 130794111803931673080623421091350
58 486261647576285089583331257679819
59 1807808276030517032059221644572821
60 6721013909892060886508639739127320
61 24987154541488636573142940356359688
62 92896455651990689586308568005471505
63 345367491860328582726416881151530543
64 1283995716969917671102151737053458543
65 4773598519725485504835356584034546099
66 17747130951282927294836993467015388946
67 65979699646628917318375730570959356675
68 245297219196903222080850077748744599125
69 911958068046248169256492695033849765443
70 3390447965892964281702925695248035244522
71 12604898593224951392273430240705504090743
72 46862083720157419824028350615507565161058
73 174222333492757593367978959276608960516303
74 647718180067702483625282339619835297497091
75 2408065668224908840392133609767045820191072
76 8952628534549941081502441255976342492810037
77 33283793458515996994347794517253554714023066
78 123741409494294984259978915545433346108140548
79 460041807704525684729970149839650666496363557
80 1710328570238628163816458721371052224908940513
81 6358604193176670882166915426045276749853680800
82 23639812976048549222153777067062167583946435229
83 87887332488928705740367944488415508797550920301
84 326744680543830653200479993794008466545862055178
85 1214760804995730825447717310874429980709938281738
86 4516198439195003214682195106514163491416625980704
87 16790176434720184555803503835551591413956649640961
88 62421974898040610568225297754276702824450344683180
89 232070399419779878678432191177837601339239692839518
90 862783823229473689497525704593783576702853384780647
91 3207629792375970844524047479976374399507566632171988
92 11925222292951143094876675641905820284876299967149130
93 44335205675592984147774461785361230157936632687615942
94 164827993668318146522004062131033991641671407657349406
95 612792183411365066067201532577564186302192558771814951
96 2278218957307279445312016122811412913144355813607305965
97 8469888750747454659118484898292736807117494409947980623
98 31489078431157107919565540788389707136729107263285031142
99 117069077227314400300614935879532958625417926105125682430
100 435235628682321354157910282163033939411848024510750882808
101 1618104942168178230801675053895104924471484413110710300488
102 6015738214430933663988370100583269747669659491134487059380
103 22365116951208098474639960464792597632025880114332085534321
104 83148308378270460177604576164162229425853791680377022824646
105 309126091370998869588220597021534109537116854014819394162041
106 1149258983593510155126712100757421379438319423098546409045867
107 4272677875262343762926833799230471445493406368049679275366405
108 15884823600824356647262978103936193990463297326086785451682525
109 59056083375632914351679152813154609827370979197618761291530171
110 219556796547186176871642267679255218767853927449030529359881131
111 816261156437069006346814232515285836047678127297142118881269334
112 3034669324730644288020374205742129440473547543305623578408460574
113 11282195456213518890669504719740367410498121413074327828102178141
114 41944581334268784826521511466443795732576358733479044239708696874
115 155940207749775196183733283176685480655981955864778028602043407937
116 579749460340197652069977236647370762315944285599930896240896561240
117 2155373791131990533769720153006443443090208028385317263532791638663
118 8013178963161014428743990871854459048525122964516214864654543656590
119 29791137555554673741240602637606295393159177516542853721593488365566
120 110756527582713332527793170657596833585212511846285246984990894800796
121 411767035726546001922699945040039124979621810732764867823878486675707
122 1530854166441100413524876120788134890373956420096733777942058363395813
123 5691360103127523568256691444045517144946440369260171138447353807495440
124 21159154499181689192731005605378612189017877847530255419862571651748020
125 78664820184841107940224511609673817269171671871814830440441280417032255
126 292457523998091767427237111324061684637367522237255093299699153893789317
127 1087289122914859604116327990993316099968049577698466468638246916659164569
128 4042288331813156194023402810621706173068940344811325264177444481851569723
129 15028288808520348852545627227836444150255671150399729590175697668489705402
130 55871686028610282374362762700424924243597724112065690952319922072305053131
131 207717947096507616588527461853396375338493945949173055066671515914845845369
132 772247064889228618956163987603553041523474732354162153665056720892072035175
133 2871035158809608460273265770685533625782085653699932518707662114471727374016
134 10673841647172034252761746584805409152381665701797936221176515978250339308587
135 39682863220722984967385755084425149834755576486078639904196407346355958796736
136 147531665303607463374390377863886907099022676552034816568037282293882870644541
137 548488453219532261277270063847811842482580372483103171897787021768171298183913
138 2039152630020688808444054676146060086698684463063787080738004377672198011408262
139 7581095689639832103951524727189867574956974911017696227801156820929908635477731
140 28184752337491778160512416787074002664885218937068405538056019381201850861137924
141 104784360578822529498724564820500240854113942489711187589711988178620446387303072
142 389563906414269652576191087114223659616963098394674133296641441057051421949203321
143 1448308090467293225043604045124709490836147001988656854982864763219855685675910823
144 5384472971893904100781216566116478173807303095442087268622348730756379694802692096
145 20018219449219996760697363578890763148776514398763409857736329015330893910410998423
146 74423088760753542551569332936417563201820347386243365439993988665763994591861033705
147 276687752112080340119786322946680570520336627955908844756822130102936325039931340140
148 1028660775084708838012728525687731352736755437587794449738701657827636094497122929438
149 3824321756639436724825214641642757054623197926787919991434345853217973365485162364012
150 14217939725660613827391518863410246808084860605481690591604487119542743305348795327545
151 52858996419839100546796336069037294820004978635007902006792044640325742453781228143406
152 196517467117252281596372168873232259938351962895773135424936556470568333139197191743480
153 730606282711899316215601030931688943820889978349923504788366169731824545283766388696599
154 2716224405740048799412050552394536696554965933893365123676459696898961286138351484876904
155 10098291236905825539041680957273412812410548262709024393008467974110241992958756135053144
156 37543100522132692206521372628485073618619642227378022050565614822423226138368138978376104
157 139576524755373628357327533175060990156303854981382073756252134011110987694196039613238800
158 518913089005595790208452642280322779031737349279068666120735196863964656287898448926997821
159 1929198297588092183114356203984813176309557628621432640190922819510224061096363373054389693
160 7172311029095389460182154070139995537952444803371625710468106873286536930663662026062314329
161 26664985949032254011851418601545728408140322152270133225093537165045807937529329357292420844
162 99134222258033443895447669938730638422474667015243949857585879955513110723152697226493815916
163 368558004924125770689931807433273223372100970329509045571365334753709171189118656506144500872
164 1370213029362264040935261483715734648062461994926048942919551930669224246283936226238041298614
165 5094133679773486794102793044710911001121987150072189369849016532714344304117951841909413830612
166 18938805420264121786820419421189649982061814955184724669434800545853804032556755394570604558787
167 70410078198531801236007656269036953588895527610524411751590047403414085940897738906012998080020
168 261768311248335486707032259935054790827812446682751323007097492326694163950460704042020142694821
169 973193760424403173711922634928810266098836571750965550767265825533592328374045925477601263919525
170 3618108283666490269730322030353778273997651368610838549349662023266980098676525663509878922552385
171 13451285946004529962846006670592526225136327254787239966517945093822685392825662619194555925250449
172 50008755795949363213172214426428699491332686732126665529977227201157058824022012273485977217654633
173 185920934719385741730722756686558646927201046204588826464275084872619572513077986836052342544202205
174 691210837317611004434807515281429928163465374517478459043296480909138428613730189347268089093602738
175 2569761293134765010465179480242048806599770616834088652582763481752997650963884090853811003231879564
176 9553775414344777517020851917309082670666094264838066068084191446662937957979059442610098244884018695
177 35518717209875898544731805974763293487418039085138913635483276442472009545805872191063302029160027270
178 132050337957589170436259435821394201233657423141620390553423255762537337052701680628807503360218806253
179 490932475170165093458727012735308909012168585152239968527819018515381390027852601314997061490322052140
180 1825172876529190386965722294576519089974717951685567975208785078485469103357253736596903658274912642489
181 6785568683479683015514428514582378319658756791953461990264074390417398381921652414470929900833715783150
182 25227167766035891723467783747537386310917506657766956996664074912077598238255585174588199119303119432222
183 93788748324829453278028877725709570837863277214100276765835292328323732728264886390063769068736943807618
184 348684774839487416525483658387167610304889054912320970812699263428076309483014759867364045428658729773003
185 1296328977371338865716713335606588895557402586186174919258088170841987931516701306968105929786484527386001
186 4819449941128641334059255976080514158288299278714717688662932631651748348703083180014116065457922468469292
187 17917595101626248005939720812746452480388046741401217765259231123616723583039512052923056957914890525977108
188 66613455507878605781877946525731384401831846312073292110448533716225585481869725056851653596275340335177177
189 247653350214247044346444066841627742734166481557855744617276970154535378392106529918645517321507446972347507
190 920717614853151186836829901384984868289998344233314339663724983095030756701391558509856849908822244869867023
191 3423014167050455715634578140456316697597509970413601235332532616702842080912837680427944791470122894201643495
192 12725971349746489795217582445771742037691424887886309782434495997407503525094390910330903428902300892375290222
193 47312204650943042494730138919088041902024185119408677699421025653225507004737239009345775872564686635091528899
194 175895784094886229233360384459638479506895598792965007857951783210873561622997530074893526974424102044607719305
195 653939656598482744724287671946933051013638942736341648629925299003960314651466817960508950900425595141906723451
196 2431195703027507152952389257409247314009040751682507830996451800193840620437320519933471554188712033222054180986
197 9038620745474344189879323684058692577131599665186403950789728855639485749755071277770275770110246466025069337251
198 33603491845096788216135348454098475339298528025661993750995165743695728086230010824585619662880177472822164142486
199 124929975046123759066456026334158680976462313086890055486232013745733231919578271804724272615646161471803766275895
200 464460620252548364740556225256416821147180951657637117347429445107168563891787899276210670267794789051205657261839
201 1726756670572754309821209631271600938028574665265901026121838433030686910528588118745427785416631991869956090328428
202 6419680096336743983899318408875264172862993932762877377731049328421645640963420530634078183836828319839956765046101
203 23866879011755772568322980236590306638353811098823761520395074344761305262400686704138151304534333534945772647782298
204 88731510793946639776510973729393136963949736570291092532887230936475872547985631119026514458635691743356384598357180
205 329883140728129466254990072074554624256678688426658827273519925901822254403286585893103153611019827568615412921350921
206 1226428870228127408021850787838884615814673634226772204320705504730859564457866972337740917971627662167579128396006833
207 4559577583774297123029449967596639091406606387124061799187849443688958886586657898802487687281401984682277046554820656
208 16951450057262568464318554270696970944634668162505870584840850992712105476663371437325638810925547546621963383267564633
209 63021552712785527505431032833717427594674833632215829859030624522510260697640628520676277897439851034637139404489229829
210 234299490186020327665107846745006292641552041465285594986580796935914053694443040641493292008879940224713917422800390850