1 420
2 1560
3 5848
4 21950
5 82398
6 309452
7 1162292
8 4365720
9 16398414
10 61595866
11 231368150
12 869073568
13 3264448894
14 12262057782
15 46059259710
16 173009763590
17 649866719912
18 2441057378296
19 9169205035462
20 34441763801094
21 129371640763978
22 485951345024362
23 1825351433142538
24 6856463902477026
25 25754545898505290
26 96740337865279060
27 363380236148507030
28 1364944540587796082
29 5127063647368802924
30 19258497955625062578
31 72339601966461236442
32 271725137895912431650
33 1020665701186143192716
34 3833868598414418433756
35 14400942848212615754102
36 54093443631122335535882
37 203188129743635098394178
38 763224030443611935518952
39 2866855073579245723625508
40 10768604872320334840899852
41 40449498813130188413898516
42 151938154815116382798964892
43 570716660675379437835335480
44 2143750575152113560225379938
45 8052448518020403774467470628
46 30246954980183736593585747170
47 113614918931288453628167585586
48 426765266527494870065486637508
49 1603034129914141656548759440346
50 6021386048070132196371290039768
51 22617790390922974517824784089394
52 84957921329705344320690928334846
53 319122614186091602012260244865872
54 1198702149146829611460158787507636
55 4502616795221315671073025684412538
56 16912923714234330077597193461708820
57 63529054674849359965928824275960370
58 238630579553980538625498826699152218
59 896354491495566418578851395196965996
60 3366925462470022627623076188778649532
61 12646990869554924537281602401892605276
62 47505173440123255046375160680693680358
63 178440984646303586841975851442821229062
64 670267734979976499459037824594147512880
65 2517688620950424853203479903789868427666
66 9457050759354566479471499498259802093368
67 35522982596333480249514227619248187325622
68 133432961781579084142411222032956160579766
69 501206655199105623996868638876051768132382
70 1882654089827415981167416037215901938977906
71 7071706620766796328218329963444637528495992
72 26563049898763558655357335009350347203932698
73 99777275523866946733966251558128224651335978
74 374787712589775359836131850012786133793086514
75 1407793796440917252843804991814685117225477846
76 5288015873313341975036775145655826919843494976
77 19863073659727858989200755145173469246173099428
78 74610535343299652990702724911234022627370986478
79 280255315948419819368484537878349656219637062150
80 1052707124482549626839104950033177083529104519654
81 3954223976755102204468033111831158604315448236006
82 14853026919553374715819256867508142471196707389368
83 55791581349424518686979153157180973944415356208360
84 209566747998801284465625685359553415125494755865892
85 787183671882892268305518471370729519970018753674484
86 2956853313783241134724802808566752561152132079106078
87 11106660149998144314480984589704710172203943500606890
88 41719316650754841367982823526234240790775942495066386
89 156707899431517309475166516913818603251661668964478766
90 588632981451152761420435853925304281699193063025897936
91 2211048633215147588459340720907343125469062667930417064
92 8305236390917827147281032232779514453766849667711985732
93 31196487708515240898643103438178956179146101621679492654
94 117181594784202169726802467386001321590381069950786899968
95 440162568442628457940446104345379008524568678628140174938
96 1653357654116267798314981449693704351434038743881561175724
97 6210413443598280939729071230702206955530748525458390953836
98 23327823259778482013203100896468689255992931381926152340472
99 87624977464328474153268025816525145149074216304466215040756
100 329140725652813589722422482642201696004181200136157187476112
101 1236332612209373435558728394964688143950276763895388558819832
102 4643965966170879838872992304232906557584026657593497435583036
103 17443865576281628816972400519354334327305138103600641285100706
104 65523401433167732639657795359103251053537650463957953630073850
105 246121831001131780308126769190205208836882796121108272074639466
106 924493453795063834718210851029363717155060860815140674564670618
107 3472622248231184270614887473668783686910788349063552190540808202
108 13044013702214266770912337135662481568777811019567464785866573616
109 48996487755101868745217766815983119139720755000747239748580867170
110 184042723899341479035847973464122202087889358633708811545643705054
111 691309229951125839064997800977529075186484385690859667859547191734
112 2596725593330172294401701209140906809143743818236714840899680339814
113 9753932849316434885269166797413431747030930218895433389744803495892
114 36638143927623439879536739202660185647704071280885335145008996370288
115 137621778947896262020910461479002961181625467459614428510577500709210
116 516940871191456227115749952307997133151950976620720988819462512580846
117 1941755631638466650646529238515492881601360891461583884569723870717930
118 7293706385238158279415873650526982521018421702336217277569214065714318
119 27396935004213129031666730308382346473560930104273841002837151079922558
120 102909550779863190629784374599181724079059200334061185488882905562896376
121 386553300217146249947514384461152320654781250147865790684564390098968078
122 1451988204947111757654733480993649562550705492856270700659281951691776798
123 5454020819693469564827605130296311593358924079441406233527986652852885896
124 20486628610549441362781846182239957220188421027045341483619923825869999276
125 76952759386454138473075389778947969587829132560555876509952313711636516814
126 289053279080783203923883268250642020920937492155410661138760996250776999346
127 1085754413662528388954613730441807159684447308745484038014080036040603416106
128 4078357631978975119222796563847857430158526744412627336199198879338886673812
129 15319303117740752156203370429924299399916393306179727747620515475451544615400
130 57543028147667694441862575611783292881243226425102921199704692525597107182748
131 216145608122910689740998501796661100642020501169304377783150471222898486451928
132 811895470480492324613094878741847459041715683819506831979592669103858920909014
133 3049676839197686125938860463540659890741277407493957259230417255859823134752510
134 11455327886032659346170261407465738580816756071859694624726736708050389436380042
135 43028997462905032811698433389105927171123608966621481582480258370706196294637014
136 161627379074866326007511906544616162914206240454076719567218465253916295324513498
137 607111743403534495608432580628323961823793868959161194594416499874550905676675298
138 2280459357122591819449981982960175504399889497666121652493477279611900159645629486
139 8565959950524831875127621495036259000901581507333347368339709697607935570641884402
140 32175828806078075940153845676522472699319520815664652053906547770580396660310313076
141 120860238121310898307777277774548378713653964152573886698582093466875173762778769718
142 453980447458765831780546099268816394147329531884876961236207177842653869820740930494
143 1705260968193646152424613835188026682094280891472895668008432571599025522582649387018
144 6405374914101012646409964910579196022065697506012416272220210940417728304883434448772
145 24060145957398938393579389750898611909068438287854666292517659688176919408898192806096
146 90375759616654248999625774039544225555143372196422359401579255765396905171265113153380
147 339473332404100844424585163454087813399607023397584611319181069043986137379615834419376
148 1275144396045646869702558633631040964059638731569370866723177841030034436575010848919816
149 4789752465242467117874177620087473550766994845137744405326025356078586164403260758646030
150 17991475121908496906769751876499409745592412888088314359814787297038645111878472522169068
151 67580356064573025794819344411099041955025388216209870395570836567267914038686846417773466
152 253848252845762406904119418559050562579326761437125675754232986492491424789629419365766882
153 953515773300672214423515609978948546982176190615490935548085920198471993447707574837345486
154 3581637138489986057084414161309223855757044384212393461958368456138811172647392428559191950
155 13453500142326058703814728987052185706810989916435700646305954346102552761566911410476047532
156 50534618410807315952862720917990204665829651579989360448042466506381585729724677409182091542
157 189820316713831210877441035472050894198238877236041070753057520214382822437747937811724581244
158 713011273666478313328379432825533203542074631606999275965628877528740706781266394138092742882
159 2678243747437864624627473716651557412721161246073315646738314924994392949379209137751419242294
160 10060134861269093400265407883975606442464773160713204322549536667661493753107195077882831312776
161 37788313152505441305897428183128141705172036621052727516748725666882179118131914633285658759774
162 141942094276425828026385802072425406457001322222205727502842659822006522644768604464354664918458
163 533169026261282957175062085098535597753158545654763202177767344908868514630062622810823995411842
164 2002712528749950431086368792400701115831360334557662201403329062554065913180997234665198168581282
165 7522675315438286881481764727602699297991362788723885487205780927982267293688093920220987171882174
166 28256997991033279844261519754434740970516814107607343514261197048460857014990268554078141505608584
167 106140156524718889168576697474554426218080147576612830444378975955142752108657311198011700784684924
168 398688241074538479545059281179322239479250453909632232191561160649989618467827724503861683932104290
169 1497569994011560034723205764243336975053279889495590139826290763624145201823062984923920127469110644
170 5625237104859802818678002663383829032542601011543087739591559250163578439907630004316977577947384960
171 21129758617243793086397493648589329573342856009127570359830900128033913064064999569986904995224518932
172 79368512100098502871437455313851614348482636313645599378647920139034543422870110215729498751273090982
173 298127433781597234204966901663429885417062830758051277864453371746915360849534874159944163373291154920
174 1119839145543089201824199653569564502972072407666713058772443043086912415126794451761097998341354756596
175 4206388174291141993415941020865491108082451656711986998755784470723521270501756556723392909917447207068
176 15800216971550355590110674603945497440481305822740514531975991313526554695869410353434386447024523878216
177 59349457540289473753824571166139830848010047079265867430164563052711658718492198490147770851377144494308
178 222930996243211763685583757905895720141999847497203972180488729032913723387164911357650593907274385386324
179 837383038459166632549945927726773592076115930047728595142256679693056712755672192283418523607358757062186
180 3145414343073694309138401707469247201537051195389680402406469950795423483461377987407349247071665093433696
181 11814941233845117773699249806229320842826027156169304591557534841809895866801596823306454205755335380499162
182 44379792654853756986492548974574983848411232873478838168165774555138468853157196414336350291394113453095884
183 166701294327709945796612977200470566980048978294100474923456906000071923827697584452085411748972540143825938
184 626170603063745954882630286168136085276265963475791749223846790488007830254164345356024515487904858435335700
185 2352049069099760089887136435596974170297145743928766506886629559129377290242637700919674861124986169371250430
186 8834868319249188542346669014967322056870729784655961553644284868144236866351032816939561303392179545626187214
187 33185914037222134122999788494963192395802574856530782396244590034172406347884707704472653112475518834188106376
188 124654363901089700661615066956903213146301797895555550846647705022873544449489300140174848299232807225937252464
189 468232106614773268638056225265857903226930270073891890324230884955658648023242157512601234080912390984445736368
190 1758793665971222707673650706244757505544048124799425177337797696814106941085724997697647723428564887741158620754
191 6606456746045987519663532785421636449007877513779288599537943245295791782664424161736541494606331571061054886686
192 24815458221061537147057145566245491757662773576451261120334835292392714080277955469304851047349561453165379659500
193 93212896170071133006273686806396005196388040102639173555108393312463165304522785716230660747378150687993956183296
194 350130307287180344013016100854907824003007147024637864854065080651430981357554032334620793242031534573294474213434
195 1315174585470899876961940488519142392120830966476671013313932706805038050552052933525476785836264891737495115328530
196 4940115592021142090281812411479796882440634341907170886502464049613279455450440734420385234417273040593718883774924
197 18556275594233940666897187295233456839110271734612849361544177814189366080348538387595691047737908394023510996746486
198 69701883997472370133752220959632432306553479575900867141319187065373706253848549638158262216067049384484811409304986
199 261817227714959597925731372709054207471525317602715082023554442338242163175337779224199613236880054732913463942307046
200 983449180955177678192835220441726661692252959866851484940836647852766205789464841556232252264481630603169107885773438
201 3694074297411667014841753302556121293602045315576102402916037584925041618629622172958162218080306400093793977637612030
202 13875841455827546941794694184030102003691575373748344388879047845166391700617260902174379305146644466392917787146238958
203 52121035097255334498910338695335270314654456483686346100559584580808048677848859516015065168629677684559115949860460250
204 195779283602898866413654296458087955660797767080664513227629405771187235468815932896641081748651582272778462598524481742
205 735394602515918129466620416303467269463578687433721835804123463280017710549291883151855983992455067994788647481474052680
206 2762320974196973819847600459272219342699664596399685024730506161433963324838857575262897811474364636788304659646537975160
207 10375949372464088486938092431837416406681068154267997436152194784057814284247733834670156919095755974681291911915626093266
208 38974589262290754321813347871965726590691558067272023369241731573595943942715051286955413522254892571883638331393978217580
209 146398035845806372756398299078857799649965996939244625222699522102768720169363267590170317543663049571163451318385579318384
210 549906626475896481538018683624060225625684283224661886572371662154553470756189364792649502539025447865236539794077822694094