1 47
2 173
3 735
4 3192
5 13917
6 60779
7 265605
8 1161035
9 5075841
10 22191959
11 97027389
12 424226867
13 1854830841
14 8109825551
15 35458405365
16 155034056747
17 677852377137
18 2963761021319
19 12958396425645
20 56657753602595
21 247723635757161
22 1083117421678079
23 4735694065159269
24 20705786696710427
25 90531524423415201
26 395829293335164791
27 1730677026315298845
28 7567006838495511827
29 33085082672455581657
30 144657289046494322159
31 632482363170525468885
32 2765390823783160364555
33 12091066650357869956881
34 52865544893743044157799
35 231143034583317296414349
36 1010622373112292042589187
37 4418725326836543683052361
38 19319910219182910858289631
39 84472082618567049780377925
40 369335709170796724705261307
41 1614839623223788693226830977
42 7060533124696138868769619799
43 30870637113431133647384963325
44 134975110088470203918202844915
45 590149152945997353165778787001
46 2580298119368813162060274375119
47 11281789275782423363282937736629
48 49327156543560148578425343239147
49 215672205285374984947403423694321
50 942979555117485844377621865632071
51 4122971897064707438947005209290605
52 18026793021899037375366184962121187
53 78818210448085356744299462423021097
54 344615389475650294454133249603618239
55 1506755431115463023766272028472636965
56 6587958630200290837899766593286931675
57 28804408477293650656049233971191239521
58 125940977213082696995050905514284554039
59 550649382503009994920457328451979590109
60 2407594010787526166729695834605603076307
61 10526678327380638469707868306856600733081
62 46025599046867072409493853592859248584111
63 201236867104885048046712917949029006004885
64 879864195595857578597070170062865821227467
65 3847013789416883024071424607200018123128017
66 16820226541825794543796568020611742543581479
67 73542762361978681775817998062304322863177805
68 321549646336890812590232895025121396838352835
69 1405905513182544528425605658878266073668786441
70 6147014417568978460818212317643678493985798559
71 26876476331802202553008266847916935707868758789
72 117511515500820478423934066333045485655318356667
73 513793404493274650589851783853503286348762200641
74 2246449306484746822313159717092513203249385897751
75 9822108346413888370478589789466020188383109208765
76 42945020878150146045314727541088061505730399636147
77 187767712712933768358815721100330149089659367407737
78 820973263407702181348335528028058503187699526533519
79 3589526066500709154197900909647235777869732837033845
80 15694417779948340550683715895032217100272751776276395
81 68620409738849276577238553138824383463111364562979761
82 300027735896237873035817954778355087981120028770492679
83 1311805666121809278570885183151388834702327122537146669
84 5735583413742855073927563278091051571954299237929976227
85 25077584237959420893208000933114996803998055844403969001
86 109646253196335393123189382467758318003562353751574084991
87 479404265016762704728816153001698971154360177902710710245
88 2096090314228300472925584753811114894123824219380705923227
89 9164696532785477647149651179442474654576372851884640596257
90 40070631483726235779002462061191985619029542124590674458359
91 175200073647891573219905293260226549365661819990384901213085
92 766024009846032134333730652147823050973392625729308818910355
93 3349272471425445842320623716004811427438608623151456001051481
94 14643961473352530332964255060901338544805101275872661190700399
95 64027519248610266052816507478732816112344794870611600126577749
96 279946326585945980156235052801606343432460670875240528620270987
97 1224004095249499536785604203277215654624642139065730708812950161
98 5351690245264174491294222926641284479775073156881314342545817831
99 23399095307289520694596293999587146277685837733903685369285837325
100 102307427393453609031554219558609143532933483000729658340673784707
101 447316854024097951262240422673350303907366537121072519592819109577
102 1955795126433015507976046585371705764204602632798518373532665499999
103 8551286503443634231501582292155219098627811367983835967575242083525
104 37388630268928995742361026388695891846250658394466309602762381102715
105 163473609827448792616092572919018990060798060378749327531419919513601
106 714752611095920352302443877089232321120456565477940606046196692565719
107 3125099492252453812603887068781810903447274926656107314997834889596029
108 13663814143332883551626324468880826636506797908735544644612135413816947
109 59742039383513373530502295819333345329088510757942435950506316758296121
110 261209003010537421901264834271284995804075254669838891972557565116328271
111 1142079245332692506886808277729855059382294698444367924127442200615838005
112 4993491754061302052068013838817275152962411363126530389231135201979636587
113 21832950734180061197524891182830955815163153759594585242484985228502243697
114 95459802726907995904982756581396518363228232416640511122895619735121162439
115 417377112585804354900097616841175289980592225725684190943704476251850173165
116 1824890154118861040130189390011904980121003283513285931808702558517223941475
117 7978933137871409249791153871082766680246277628566743525568765355764665758121
118 34886140338327393990154597953319729921464281434125507336519373063801126712639
119 152532019842210637469210717086455789845869367768468105500892434616798946265509
120 666912901556596276348559738979285749066391507299539605197636988814818742230107
121 2915930823723052653860943519456591986274386159288191937949952467308480190598881
122 12749269880508735619674188992245490453221498383219342423739053121140813597808311
123 55743394583864522782188228093476023277310793828502236856323621739926243082280285
124 243725803034645982064609818233901012551261335231052881026218679091929453124214867
125 1065637776607125082886958823262559177317648695556632296046224758005957502447374617
126 4659268148029251141048535379191083607260513951841134637955240329150672595249509679
127 20371631103730503920467359077148605885687433736433038617461577496650209538756970005
128 89070502199367018607693289506592319300625384335485605534753190387179557664416354635
129 389441293220484079345884022982668593216000754255334412018303067986089717179087657041
130 1702746892857654349683811805987559695451754566439475596681976409970646071430354645159
131 7444888437895867525126739555858690645651268220171550716992843765207075665178776970189
132 32551146670833528673483089503501430109664332049793740640744582010202301719744832966467
133 142322770639875791171209705845656434202900605451694996043539193131363755741559909090441
134 622275191944628545554527654557977883266687808616416371613781840474333870725654221809951
135 2720762199673140383690841198747872255017467058484556970379974218249241732991333113452165
136 11895937750687192424399689523591484064652528027002444899377400773669843596057946658175547
137 52012386450100419575344115763261685724062386431615228037521621782657211531581882629158337
138 227412785854424413272430484431333961560102327456261456543048418294295156862013415784365719
139 994312676263875757269356147873571999024681300957277943922713282187437661157371719023722045
140 4347414743918173751442651350208719766434657867607006983163306949545301767407876003568710195
141 19008120289337775797944090937867591293452061408559897437299953728194966954695219028431162361
142 83108849331522369902488180914855092478964131431312151859427209254725582839587634513871147279
143 363375269730593764495129088371770825197604762745276675499176362879084292989043660526531214069
144 1588778905180915512900316350604443030466599076823664608248282369657081861488875674291482122027
145 6946588333926309125671723582043954042585425806942577218928285337228702313369326757290956842801
146 30372438432864420454417068849758520310555871881769565988651310331594500050978109860136409645191
147 132796845302151116117281548041539285187180170486963854644277163222087517917024041209184262761645
148 580625166503639871078347057223168977424875742751508346594246392063693161824688284958429831694627
149 2538656571323826309938730459918742643397708251176306941107416236339331808511704106470512242730857
150 11099720712993318156286273723095241794742379210037968449805755223031608827554232037842350060514559
151 48531101566922912328491203928798181244613387137171742089897819410393726195874900769710592322237285
152 212191628978728645923191254124965994502294436671743027156200102215896649277234054570906814698416155
153 927761496337723411740520985947687070974563632838259514383331448403103940455519488400425872765906081
154 4056434262885542110760710482592857179937457518545236666837883409090794987927098632765602255962682999
155 17735871766682966802725257363464693965659754352665267008315015818863215148308684508977129503432421149
156 77546220877362153072740034985951224976604008169267220868975101713478828456077188684080537043971232787
157 339053893232184260034571649138641838723770550623793264342820907658304602425260759827215458148303967961
158 1482439004960725698540155157331632866030935700886983117614324348465164430346599585028351736700330786031
159 6481640374275282655827895366826749630435430406403708937643920521764076210260071660932792238973999136725
160 28339555152590202158724617044470046087491905424533025516105751716920725822197229186737375697090348068107
161 123908507703422302411141223334370636045088298712021330169156866403021655946826950913346657645047770908177
162 541762854025808120185771372269932184660216328683262143594057285753939365211013894635539781357550864900199
163 2368739608297958175024161456816020370251178778321914411777017408166648116188702722936850398422670147683725
164 10356795949048723246187112604067654218714834307065316096855204643996980709581590203724092100372777487520515
165 45282825496933918788706306553099084877651575591127434761147335790937631165375784282993983125573277058800201
166 197989252185094095843241595283703179945243732615774200864412470056688378432614488739727710846794343521796319
167 865664709536885800261962625169704049101640651394087211159799894555478123648093361253949449029498387758735429
168 3784929641721221975845337447211331226976384349876906838665231443286139044255957394873819447640612614088074747
169 16548777182384980729107788092652217975538996957995243782953207575750434680088413109492364708041530948178817921
170 72355909397482274042395388961224641288475296973247172380848439144086435916664945212414430151853674087789264471
171 316360391286756706501832895439587231718659872667712979840259418400998511052253237323586317387581019069889425405
172 1383216630245163763759871020086109542886831399842621973805858601095987339100205229304023210441406723971301311987
173 6047812238456031530290610432895852018972453435534143800459111735750899464501046803971142890384789530803035386297
174 26442736496839077173431057419204213314238348705658163244212445657942515189878195171972678643272975425176503826639
175 115615082921253420702036834854987752056549766730179352535391925076560727880188513108215114691067996438226903389365
176 505501667744794725146696849080188536055079392424487037071450284553792845826930003893421858770722507821498092311275
177 2210195500761904699652311556370492120504536777654537226426702074873654046856111677403437150134336834005372415636721
178 9663596508754482449837115763592607577844086687510533901708807273449541499718296229718604374378868212768139237511239
179 42251962530834875547425216629000775456559480728458825063686632952602193348668321101871959566645670969982719079820909
180 184737466645031521341298344468557971836742962310439678601312739864527118181068265380518552031616312841849126411463907
181 807724175120103817308446333179678568249585771302071986186058012041241092908721772145969507665535145656027961207184681
182 3531597325230500579973129066350383535769215087768854030166050464774979144359589007507384023527927676640347177078072511
183 15441137026412124643770065198129222016805159891118994007614499445500570303625125852970697493260242629099546368452795685
184 67512995030619377411148969992489967265030770199970106203839801083007958403220967999101853374314791397625396307777762267
185 295185807250330880096067301166245233895923269946624282657206399837740042283789771905420658589238824868442815413951941217
186 1290635391934708904755095723453675505277954431039693485194658005842693367775447349291454923027071212793019520648326157879
187 5643021019306111994841690977358497919209402912798826151527212416217371338038585130468052374643578567193592847548297642205
188 24672875409526589413055647272797546789295935324634639365749585283033976182787448389475213970147026937546650452774064916435
189 107876752344416440208217087682543627883144223450696875006412030345057560500631873755878610774410280134217018016090410687641
190 471667509490408857102985146684416164385208282299898461213733602730679346446696347213776425376328457864761975909872481731759
191 2062263042537725212558257966148510260454490187603876633679672990256989018040032355395179559239877966073250074116073629661589
192 9016794184555628780292684778552027767674720256611020668321420587144254364192579291905354466906466468755646154387283220056267
193 39423960808893237616227602132547144865751101895456321807042299702953119663602540292961455230016390849401087061017946319500241
194 172372647534013485530438915068953601203301627226035089431055422631681730101532313200065121439203418654126434415696848041562151
195 753661707455399882288682358002143672804411493050843199135420066112677598137350614497461353593139495645564418225836841567135565
196 3295221007570280560048680564420152625633044242508740133992592734127950554723522588971769305205500788035009046396968852001674947
197 14407633267443240973878135841273319913725601685831279596790298599059572012399225186458065068757062916325528018996482083509628937
198 62994225847751406281926490910340875494975070512546279594326452201945728884347918558320789100667640633880867076272368318742517919
199 275428477147913664689048287778662545967278821652626516363721148200193237765057321723942713840872193712984226824598215369692490245
200 1204250786530249431758703808798032890871686888033157226657122157812251324676495906382216788379276213569014797895033291846346903995
201 5265323222478230283410401153066073948418733594015230778153693362637907876770304509211234472688369380238503584559898039406824304961
202 23021474386616187440783426311986419190486322110244635694403813034787220530670834685368859797351380576636707200904311612597811641879
203 100656362494717944022812685854355701261971367894825291752133599280189086757236222550257697526205588320355358429781158560832895361469
204 440097933803850956713138615434985618928832036345943689422823676049290539264937458640753673958767509038914749134187016331282585147827
205 1924231976379860534276291961431091064358324316406782818781272623829006049956637276979342052225620978274933259260083342305239186036601
206 8413283531962687343107707576903186906647965167296010592880759927782761208696351714293617890813637831530401995143042808796201185845391
207 36785242454167225234980874499296107106093841400328728691329915526322319572302509067779045366562979049185032986104969848005614907453045
208 160835428554277799763588868959307442758169315204762249631274306145663525262032898015143122206107443506625965819403849132365204304826027
209 703217740387836750700651853873698970911070994016259121041802411594924491805808269504192196340773563554765005155302731956271607293985457
210 3074665792489177050683488775376941569282228873277350860913053071658754624161411238707612437305112069183604629943254021605290657580490759