1 179
2 539
3 1838
4 6110
5 20928
6 72639
7 250704
8 868395
9 3018347
10 10479598
11 36378224
12 126375034
13 439060517
14 1525204952
15 5298346147
16 18406546077
17 63945299048
18 222148717950
19 771751048840
20 2681087539315
21 9314216969134
22 32358021118021
23 112413109218843
24 390527739521978
25 1356710156074154
26 4713270106364154
27 16374102361091059
28 56884329668256542
29 197618598650176033
30 686535504196331005
31 2385053807504860776
32 8285779161420638432
33 28785152082028074460
34 100000853284306539173
35 347407254477376229384
36 1206907702922603993387
37 4192849125195318594405
38 14566137711100016070414
39 50603387228214614735510
40 175798337816879334183728
41 610730966195759776631043
42 2121705573259168100326174
43 7370896170494170421608885
44 25606809464532682663565559
45 88959154458795756058823280
46 309047918408346510110286432
47 1073645724883158949854963054
48 3729891301307464395696095489
49 12957802370985451660589135248
50 45015961249755374368314180379
51 156387380300024750116693263741
52 543296467255791459706009512772
53 1887435231449746268947777693040
54 6557030953855812067843719343382
55 22779406791516675634275396334667
56 79136636295477126222220913439844
57 274924068983851659949343387679195
58 955098008265386134482275675356885
59 3318051448766045990963465679586974
60 11527053057783843812395651608655298
61 40045476765098898875474077128103046
62 139119703995911678587625290552557577
63 483307819093767160912152217179109562
64 1679032094576905008580656841651045947
65 5833029517100290529378832355129973327
66 20264194744852017509892715087119161160
67 70398681757644116818833901946864981698
68 244568040112873925066771945567208528846
69 849639861873657604549020008782490262023
70 2951685324670875011960630027876010113486
71 10254281427738565915668287394077664095821
72 35623813527950772859295266745552862033827
73 123758656246874687967357854493442233401294
74 429942880315574841951464692596626932672948
75 1493640008221411175536169835827819173914642
76 5188969456877967200766231968520834380367377
77 18026702469274720161257386849567195432963964
78 62625537617111794714834358908353264168673757
79 217563803946783566929621384066304120874407635
80 755825987110742784144956408923669867537414548
81 2625771899684484890108471982800827858178113254
82 9122044209578716181485223724055020042814922522
83 31690372865787533301501546613362005150616713863
84 110093714665193829004176653879580447909859943476
85 382470287115692688319422979743173847705196584703
86 1328718183151721673440760057140253126611941636151
87 4616023962415600561259767094262339916992466985812
88 16036265245541516566366714355281904482998197252588
89 55710673323885429498863767726613814504383428548640
90 193541268785360116821210274767914411348952274646331
91 672370669535367975619328254115136819746778501181184
92 2335844546688408918953588224645635537611360837552779
93 8114824149102734843958142469118300480557491218650507
94 28191247171914247155121256150441461229361357825392584
95 97937601912894074969731963616709917786908528192056128
96 340239429988907823539595519695392417072114829764673468
97 1182006374039428359801398249154565589478320014600629499
98 4106340844491143423496633423803946576700180316515944320
99 14265604231482568604282742450913275588617373920293782519
100 49559321010166157609913551262625993665839890601553615485
101 172171206990889660389067448192327997984167901892964243060
102 598130158212197604694120248700832773313350542359830154000
103 2077929825873144887067344589950779861553521579273695525998
104 7218817345975359565449379571094926279867350962767767201039
105 25078481104460583297865266585894028314034311254212522322192
106 87123719075317532515187685112864132628935043700371158956173
107 302671537159591235353270238580450711215179601967040786385277
108 1051493902910112133708636512579250934685208913812589049996860
109 3652934921575278237975453326590306744440659447342626846157552
110 12690452606842078739105537210099321381302105894541453155701542
111 44087176701482363628685640743302591837337967370456540753330949
112 153160742939916223439534623855578771617125160614749758348589358
113 532086990662714650105075351391363462557377698640610879866935623
114 1848493028945205817985211185676271168781112177397176943023257933
115 6421744071966949686773764102072124441432633212205736897683735924
116 22309414360829102152407988201389723581680904071175925867027445950
117 77503862431366184700230533374153162274260420192156656575423865892
118 269251742543585867923278549349262753788355921920300863354920045971
119 935392102902703421378799542987464363968707219118360865659956412670
120 3249592288269426542879557491420687966012228671311638131344632639293
121 11289222997725618546184036294976857383734491907013802800673045036669
122 39219244934954220198351316665294087983787698775682537658942681094802
123 136249339177533761697965822172711168556415754456945936439178795493262
124 473336048593060595214101111111246746474717931194286813109196768984886
125 1644389736127509033462683066717416904305742468974252070198822570176913
126 5712680477894920657457626110305045826271886418468859520828969277436990
127 19846097020391023905885386448300982638076629632221838858831723656628807
128 68946192328948648352455665322236112048842693242125519526473736105951755
129 239522029534385426660121553660964480892126096302783324505301425345121304
130 832109804679997541830631069636090818258904359108116796611949163451192680
131 2890785154044391470322655591685124844955869727339133341855256633742531180
132 10042711622725258631829334227691556744176946088604890813166343073841688581
133 34888810950242008836016091721918517429005698943813541161105985180296123720
134 121205225764653701747745973916449819289543486478032257672253086204543060135
135 421072153293282995585576838319349394827567584044575442560947795641685483479
136 1462822722044278243393881245366981604511285776689462994040124637850073331604
137 5081908882819411391019636420135725403616515173058994638500917196233288858586
138 17654769442730269401908222287497344199375116526192397541576401859416541687192
139 61333426329170684847910846187322472443583517914596347588001737823479622385897
140 213074953908548791694735748492882173997879063027181712675787558669033246460346
141 740231529532814170208804956889578435507927928173376303793178511635523282766245
142 2571596085148820946439804062644534775546901638427931929329330695860527589413713
143 8933835106059996010607229223618301601718371174947085064501078889378145519410378
144 31036526367106805942820704139430387936238985280250698174061775547909391017138764
145 107822223882631742668552018616892825302119635959237059264330091941224255443078868
146 374579030703560424709628252838486490396993716097586596475381867797935429008103641
147 1301303619887775654567945645391919758723730943212286064424084359580719378281192906
148 4520784593714131240375656718861869333064987154555499232296932061199562905134983439
149 15705399593467334592042558423806578816113242530299083446581929586689158070943363423
150 54561231856401355969340418034927134574032857624026342444057802416440439335261513454
151 189548059823084043686975930470077721764588164679051783571937897717299011588009390808
152 658498090315388778116501519191559829673456781110341179738628679751887649273658829756
153 2287650611426652489740019656517832593875047622803403926020672065162016271799875017649
154 7947396350768788645358675807077052647375284765958028265620100193585307434134598908078
155 27609595818840430371933705550788857974425896076680825392940165635332372440124479405707
156 95916920162914881648026120660557647350143333483539954550329480793990275054152443608527
157 333219494914191705541951159928504264345307738211002788591337387554056364608408452901406
158 1157618818476194805979396406391508552154229160065101707523167170497854025641856706699490
159 4021617430382665317231440408746836586867328661088847913262675053638321228627175896222502
160 13971271456736655276788289368777768936127342508245818558579878320908228802619862630355841
161 48536796325564720127103347921053069597887859614960610892420336106935439232525268597812798
162 168618912376326739495045871880270333904413371226701236440879757651631964325960337503245271
163 585789334348790022959899366578455741768765238701368659036841719474086555327303930851627245
164 2035057274423357908176312439196305235943892673455159465858744053482162778654294287198410712
165 7069876263260068086306881510658909137288303810084805263483856506699590518745464178387419234
166 24561053394416666113786432617900817349721787108737036888246527959996138808854853187422943944
167 85326153016038411993027897903775083968947450944251043647799681177112234970790587424398693211
168 296426715564709871818320817199935182076562389123644416707497933649718625980769895186255869790
169 1029799124823605573161941612150904992295770506384803994945844362572932301317848909640779807125
170 3577566331925167228880485799011758353820563842170839958784791819767975244978444835382181930219
171 12428618893531138827821218721752111235882153381075238684389141015301692151913544680704025262744
172 43177555150323425419544620477521729264028826858203769896570967370353345719164441658924665209648
173 150000678653808793366638213317445195131404736973042331163761096632709127443901990907283439091722
174 521108791784721260962128461077138837028714840990415084631652493240799739145906667215270626940549
175 1810354295143295415544582896889651442579850055396197909371761584414961205369982766035072647117926
176 6289248474813143141411543548416175792041326084447256014489569755725963345750806827747362034607023
177 21849118973039787560847954366456424444608162226795579841770378848711529750521174563361025822545599
178 75904776510238061332246598970442734847933366366889033300615383561576690744960306815125187588336458
179 263696449462264362306440227214570471991367990301317804607331710233491679691356185493348630536823256
180 916092776448996313970978087067702179765187293529537294563836795622551762999563496336551202238896360
181 3182545600342359267443346585089725528357342872100394038050277800861050985644433186370203829044564157
182 11056299927960866320320467383645241030078623673981205757766991751938532997363891467229627589580032812
183 38410060199570248957933371077390338028478606051915373053148194524626244868272630562992504017420578799
184 133438196697573564671587669883937650480312620143956450914552859571906865747185159175692995556609302211
185 463570019036303209946350427489383691118669217826115888063431463318740692075563153543314221430079233520
186 1610462130542462604031261293716008052864759737623972909416932098785239655013484440742426619744021763872
187 5594814520798978019331042451641264971527392265609267482335347587942418086651204688597533456466135005758
188 19436625629687706779795891677699840401573088485797281719084378907963434702876237445844582702888842893331
189 67523671153745971733827578825736675697871004174013649811400438562772372969498328942803585867065251774632
190 234580129953991588697260928462260758592750055106797019941313166127649143451401117318467940289658270281909
191 814941433559464194184265611795434489924973218064787846824942925270620981028537581446621976363545572632295
192 2831141496350142341445377529560431905802246178252988547878810148895440484745834639404514677252973860461854
193 9835506997535501479525231730455303430937572062120199623994927030005386892875991531997642412682022620276206
194 34168973194480637440996169885080080842281811711405966045121704320759345359227379637018097574073578003586694
195 118704478524359074627073584157160173526429263779439876793401031318379118132035413545450413162992243034647983
196 412384450113242619920533116868669626298326372644452580303458880315669033380418499610947529125418329036129808
197 1432641268545766582037327105082910796389807587950561391269251760627135163012241241065505512757676522180867529
198 4977057218759844804029490113707377649499304698565270095333086338470558786179403277201376381150766434602630881
199 17290510264271473554169695397501496552584204598195039758075342138229698043284327532079323699424087806890865900
200 60067974318641808323094151866916364396202434956189506760731701032833934135458031328918120355278672159911414852
201 208678719343569342751585847845404766559307344158490593034784063726187024011537509766862834046457553728708040152
202 724958822081630250361277223218142100194266622371420707430479530450772048402487451326373539834616661681343556805
203 2518538044354644345386398477497539293259745306814878827455421708467781625628985341619492939161254700640216878660
204 8749509196465081242600936881947042421811999223032446782982111319387683934417192779771472218591178252462031083487
205 30396170250683416610504522115937151116294464864569839000114905599438770400627751841587428900625886018593219991575
206 105597599266689209512888229518545839728324237642691619205942998966009812957297354635470274103221524061945115485880
207 366850589364545676352630100160261599744054406301887693164983918597205473143692795144277352095477704634719415346662
208 1274454683171642958402691714353102540886092025083214714760262609376842815855032030181551733408769258450793121735384
209 4427510235901796847885167866040542406693471293065133580708724374263841935489424468106887229378254022500413638272309
210 15381360473509345296733869141815165738578642108968940452921237259215887521238736956186087321345631332092092863569978