1 1
2 19
3 70
4 251
5 1350
6 3716
7 20706
8 63545
9 255501
10 992477
11 3693353
12 15143098
13 54682695
14 222402469
15 838015799
16 3238327921
17 12552211666
18 47967154876
19 187109798637
20 714494895572
21 2773237529931
22 10674786749417
23 41144890359713
24 158936417886786
25 611802651048460
26 2364138866955896
27 9105595579997882
28 35142929812120033
29 135533264405770064
30 522601521739339357
31 2016303916738346380
32 7773919040279648662
33 29991631304036581427
34 115654115615734925719
35 446088219623635334911
36 1720552940139703121653
37 6635551062059679191324
38 25594162888540562992686
39 98707967861166900171059
40 380719283105896432385022
41 1468360443637635767786169
42 5663287920752798972926864
43 21842803434831810477283900
44 84243956539261579562391756
45 324922070024177124846231646
46 1253173827644325199262782635
47 4833358959801493310891511734
48 18641641950962942614136175058
49 71898425001187148482555390951
50 277303899579915614094744987508
51 1069524458708224907255463756615
52 4125030260375475550065054440366
53 15909713009012373520618433112392
54 61361819527972651866242747386305
55 236664940256697509412017686271289
56 912787037741325511305979848238486
57 3520507870699095632627298433105868
58 13578157707384719332748392546617878
59 52369283613575084056180026148209453
60 201981809491578727237866496473698770
61 779018820825127316811665969117743004
62 3004579144565669433254589325969790105
63 11588288477013119797113100349912623334
64 44694595182830872242994034975766018257
65 172381504081912176545280662106516283753
66 664854112008849192790812641870119106809
67 2564259861874881823680058140592059515343
68 9890032373938455795467268649319383661789
69 38144629263664629772490827657179102299709
70 147119104509907554243173197248847526339712
71 567420154431469096611237870132924053011767
72 2188469179336152599305567603349314128362477
73 8440654356216456320241487262645597459911418
74 32554557485434483777256396163127607816531992
75 125558892361587529459156182080979788263344632
76 484265083895669844659692491452402158459333750
77 1867750392034804204230999143328822149616608774
78 7203681735378165684389673791144361063011766891
79 27783707416694137924538647974078929613168066158
80 107158315291959706613225616936694455706282325319
81 413296338140810152423980098305940081940249375045
82 1594032740827922132785915918373630830507209850174
83 6147986677726045424296187364941843575251627506145
84 23712022465580390796461486084841169426183691106865
85 91454331179023012891427135567844638331947020158958
86 352728018081683396704555289062524993192614326993161
87 1360428239381458206505875583605306549777088977817251
88 5247003072469030418703231467945653297988058403892517
89 20237040397959125390875697277572346328307559997220395
90 78051756111110870563438337541645717017972519684143124
91 301035947526788506453624172242799052519701563413084779
92 1161058331354675467662599211397347845041287681426465779
93 4478058052021460413516831436878141895305707253596037446
94 17271314778669604404106494360392324862476334605434729672
95 66613320042866800934461066808279312098000968333916823911
96 256919317601677260343949041075812038110355270417610750090
97 990905958687379297477862573515689489844579847596069647594
98 3821801443786003091186036283860214850723717992887386580412
99 14740214394500895333460802544843637943626213584456308569554
100 56851179631219007855638424928290970949730807010968674438662
101 219267952212315259179638750671399563108876249653633559058668
102 845689309869526613198749382206562582184283040055889042073120
103 3261718831267712238534160479064417185519265952921608813140611
104 12580045189319066557308377808219967947023095306103315599923427
105 48519674794741908484147974258853272269548160831495868424651835
106 187134370883492937146148160237036540696903316123031507327057084
107 721754070160495873896446718384351896731179386473241580269092439
108 2783715975496541303724456555968275064165392847617108396754318826
109 10736447430795779397981459635142989434057732718283267030570730498
110 41409146783949126312677609531462809742340024667807809482625070862
111 159709945811036640164571113283351845068454489356666515692570947510
112 615981462357632636410734305129186770243929341229308859748737716727
113 2375764139430528888107183483230808543307020132793981355859096109338
114 9163027771325452497992329311032966149151046148946203496362691544682
115 35340662208242064581464397815272815804389584174758981931418917198698
116 136304553089505338777624460616800486928218109804580033418290774198400
117 525709764108352178619896130282222030647951286537846277286898936511531
118 2027597389922799617873296244683176069624594662419251258129280731639644
119 7820191779383329400983007632523102980399835893991883542972815549367339
120 30161510253602364417093325349954066975426316340745327095722785893659993
121 116329206040253852275224400692320067417375407433912106305534273788259462
122 448667326807324387748641430470844665433655616449354381461329538725795843
123 1730454259911111754317210943092997956214598295468025576264566426909124056
124 6674147562633681685212240100641967217848654220483824396375324763798905899
125 25741359780348926243908361054995424250944403615285887362041696663587039342
126 99281233614183142193725315899614148366486204677389012690970531002642132379
127 382915410532378755950823178588096509319239222853402592400600076829700026544
128 1476857269854011800432328727903568473844141459879713949691956177562167423900
129 5696055409439325484462056957320553440617798843700899823267257247838782422788
130 21968979595848359032411461362153144330278269087467970869138380130059946234299
131 84731630890210679289209912645321512386474235914437947699021194294375455172875
132 326799396485017473371375490480216670103784518272648537351056796259908366041254
133 1260424760162505075264816644636945398953598372980781345271163294707886733805381
134 4861302049875547190410962962105353026774315352093760922667649559846905990891523
135 18749439369214976131310977825160351345221413567255345173631697841860939355845073
136 72314263350261885073025429029191102091639737307716950128013429412519050238694852
137 278907149217335772954587894025695920259801201543751041721957697741251266027917379
138 1075710299471086012093504870804212669986613113481971617275062651849113203320221834
139 4148881273339010712851918090474202887659981675340550600109921864080221965591653431
140 16001720750211899167962817750443457562165929016867564909128344797850343783497257561
141 61716653261010156407843859182152462344301521382992662098333962839611903705477779313
142 238033480848571674894761439432128125731257751998033780569663813749664693234324808006
143 918065627526218577329444968739819370185126606486618934961179871318139513807510478423
144 3540865316259004943925663406492460350827491940799504058082076353053245421460645424364
145 13656678577183660398299625432498451863234187216013898481241721491398816797716214507925
146 52672116305613468018379304404422920728951912643270846726221887918094603223931802798734
147 203149823028507648895501610928479119601696055895538268336641145820088098094988477477145
148 783523683708825848754891782554536263642209767897287983864409920278050477862233156387408
149 3021953717609192231176053399720631938355355487983247779502541108393047294376288131597930
150 11655300868691723918568187360131924783611533858606539774709543480824975870646284740379418
151 44953050587154642859460252586085429030008603530256400641739571155879545036127737161966711
152 173378343455677015477611163324999638884106682850531918157848901775919654995913133035535813
153 668698777653687766933791175027977223538021324866659863285593644454179349347351849967827719
154 2579088289362096959591784565482225391457788977108721526724019746545578992638148167508395890
155 9947223812288098486162375887559889884547423248497639843563304620712302989078840501964442432
156 38365209124432361089911962050340164252470333139178849952023201008235717428054601350337960832
157 147969855603646912461011153679898767506138593087419355326055679896190656998457136241393861344
158 570701389802161540921972568977910385168261905984747045410290032370499424371434298937561058210
159 2201124512782801044133321412994661222699939419619474325391813067681316511370940328231268320619
160 8489464380755872741603490195679704681296725191302082323845595983503955874126339153643003589021
161 32742811709913658303594768600846685739768844206528540792798569212775627735494043068179304434275
162 126284965763105495282381183265478700619432458244067974337243988131933114232672098216221244774408
163 487065457880641526951383122451525068089815801576364100838070374755175687865287889106615351391873
164 1878551091390383046051722469682905520284428579095598569130136673315193500532818206382702563341570
165 7245338682647439631960560467424507374149567879702704337397122519252832504955429315790933590570882
166 27944373121847835041143259801965671551442401822068305834233485443897713250094816615995420958082627
167 107777982973145986105046218335213151162341878095299441104696176018746323632780697200629901206023514
168 415686319500146523549078706833192994471728610299777165063946619065102144698842504782244199580670319
169 1603250603257546672442216972631861619845781763092112098669618078540288183801877766665012041638581419
170 6183538827875188928046794318494313562184119941141759927282592934895047274370201670035584336699889174
171 23849142709287225522851203134941639987745248109276657688876774586062094050699080206848115347987364329
172 91983186942062902463197454645482118924995598203617368686020651038222527986108314291615836657198137422
173 354767749229144540878843093742530347928603748364891457689007015102482176312593412399507593555209577763
174 1368295229566118872901751912466831392856514726877926757785540229665931488134957096257824017608735705638
175 5277345078072818654251377858576157661740887478591978573862198077197285342417185585062963598707017447724
176 20354065753697503869272615064517661000326342296808886102131861907904074005273170346855868732319662065247
177 78503108395771470439787489203217425379503507521940446656179069093627896163560780085591226290246884418508
178 302776757350247180926703395984095708239534794364060874442106051987628545631513553302806845953180027147261
179 1167772419015046549346229662802966329362418657326459764967885133503654248325295809202238197877355193697571
180 4503953455828699726554962382410200149461999407535960864522038633192304430402981874468845365070890138794128
181 17371190141124501544766924363052080663408432418096183996391979837132862432021260166241848623650450788592937
182 66998526933840043190667868551290387486201561139823477577325360640908181776318239492797134356786027432157856
183 258405012830854481859514148244355797813571872305897144270521473483003520741841665975455201241768469345968125
184 996636101000421558483337053295480342419727099843613412164006254690334620706108270242189407195577118855020016
185 3843901892365769463894203926673343391192703983074432193299200312604969264921530775397796229238484323609318585
186 14825453084933849629033660044217461463373391412936439782674310823567269479203655548659720740899648409802282280
187 57179934693468478545706158803389711430581636078671619677977558046914600165868350672657198434936750507077631743
188 220535919733336681524193156620923565088098467743377093283229736215710864547709478702912086521677414208863453163
189 850579703410964180620248716117588973153282274493961961947005114391733490830629552327304841114287587933393498523
190 3280580472920213024689803403523189643940100521959413919740056465135920181688325565323431198678183907235616802430
191 12652792202949573747772411842200550089485811329335902558780880789720557931440161821369559054085092594250260736429
192 48800251008174293869646612383911450464223990228654450709201335171224529385231266329822877787090498242644161626612
193 188216518556722814368789004253981720651056646632001935804994236977577145720435034261564220788590455644671964326065
194 725927779586200008167460192428807109185768480728188996614574323492593094133770593806854089235868491759789714482917
195 2799813455353746129386115179416271277066857560977177532252871116843894140229405633649191276151951098135704464816083
196 10798533415057233943434650161976133130358674776455861766069132087792814084610491101239680321378601127329244647056354
197 41648604728694188952384981983255585196201429900817701481768672615502858023887693776572452799460108350835403278878695
198 160633505419199952310414163451694576604367658087067158928419655322735551913794908234310124672698272401079307458152430
199 619543517276170399477778437471157923284293483457166498783704017243861792238349691417001648669278760143213469680368168
200 2389502543676981323969573155677360775552960517163366078359474326433457005900394816698056094127621727005941461914533804