1 2642
2 10925
3 44795
4 213631
5 991554
6 4507765
7 20935219
8 97650228
9 454044178
10 2115208441
11 9867664386
12 46031851480
13 214761098143
14 1002223496523
15 4677320684206
16 21829236904579
17 101881854293960
18 475514395215723
19 2219386317476087
20 10358688844953133
21 48348001629637969
22 225659199954554815
23 1053241672990438017
24 4915904023250962014
25 22944518232793025526
26 107091399674214007734
27 499839205507935233428
28 2332953505305130062877
29 10888846413928758377173
30 50822693189746011186474
31 237210269879219734966310
32 1107157241733659456671697
33 5167555211832467446893307
34 24119091651442385085046842
35 112573656153232719873428937
36 525427253323961660335362290
37 2452383694561840332100306284
38 11446276816992425549266001769
39 53424451199818395154335286094
40 249353744645817953880368123729
41 1163835820111895421697464088271
42 5432097353084674323745998432880
43 25353818076999431142793787097957
44 118336629356077083645939799059225
45 552325405390142636735551372492938
46 2577928365056268492725777555511548
47 12032245105044421935355841306182664
48 56159404671891869007398977416264511
49 262118890163325233038305541260902313
50 1223415970698893112765325314148193385
51 5710182262825574154201522356877544403
52 26651753986892051485379008723240576876
53 124394626630797792029645208352628073776
54 580600554178476503315225534582752839711
55 2709900038631772594670870239536543083690
56 12648210833638777034512255778973125990351
57 59034368431152482351850541233829898662025
58 275537520832304288413141271513861440660511
59 1286046203322298166812210419904626907383128
60 6002503151236174443633466485265971718816216
61 28016135024948868938498257475461961654278627
62 130762750465949057152728526823910675716920306
63 610323190339895643955926532258982027957332243
64 2848627727233890567160225550842594841044169511
65 13295709644994107696839887723940477684322423137
66 62056509972836814638149745414189045370257210168
67 289643090352737800791431515236319226274819438095
68 1351882660268933629701977613556538669093266994609
69 6309788798725038191495903848415622212935148293240
70 29450362708695271876950106870874767802596131560356
71 137456877138100311882298296483396385350951248553456
72 641567414956835196319298304014864557371116799098444
73 2994457290928124897081062981502674192697975353299246
74 13976355809460634052171582018531115888767011259206965
75 65233363756575505173700266379178410420708577722213509
76 304470765127288203710439844664375134789716907049149051
77 1421089477512217318845547742016317442020369528796383475
78 6632805294957198740069498637331381784913788013015693388
79 30958012691663201963513120688772279543665963433536001978
80 144493695683458834827998902080763747391769495044167610987
81 674411122581083495780322366371164937629527791458483643419
82 3147752295418274914735223997550447608005209026296491169677
83 14691846236743748868053038399420033696583508356845012169987
84 68572849953378924548330971893217800921535205582802738263414
85 320057511830508213233157762624939104154955244505236555792120
86 1493839193628094714376006398754613484355493088859027814021261
87 6972357947971530999377954657938273251703346041846857916346160
88 32542843675545330584535121520933696068926040670222205543935990
89 151890749498752627637953188460786309646925846240289057910703548
90 708936195413974283371866640095907147820472751068848603309671238
91 3308894918397701077938011559875911035780042582710700973657329251
92 15443964706308618723853241692095809381847500253278662376632313169
93 72083294190921373947578908520917584884590034450352694156071350303
94 336442189568876287197042131819387402800290834041236858002966909206
95 1570313179945596522683323009346013733807215751988965974636965917234
96 7329293291874849409586895578445087466916010753272131461180637279219
97 34208806780939547703564565026639198488842798445093742830597874243585
98 159666480078368507231456794690853573079927364766535963798290084815539
99 745228707445605604090982865442022526398166108655525219665820715152356
100 3478286902350824501648447431056568001898657190381615109075490715091262
101 16234586314495090297500175813631556931976478226716036352546894867599817
102 75773448310046304711258326851391208067630706983760029901463213505207686
103 353665646759895797682359678937618010400976590304479543222980862565737248
104 1650702092721203724425021968353591339756432005909095473295077398535961526
105 7704501197324501726604482911402053095239169785739478745047843337110024271
106 35960055397833805379198055501100109031355640036483612505570954486970428462
107 167840272990590560678322717467048319765663703840556719193830588443212363381
108 783379139044733366792343770563989213717656769024574406087314221799273375044
109 3656350556131852230861300446567803221962859710834011945394769402759632184212
110 17065682149294889089598971872178919716926093249497171023753976357746421668789
111 79652512183861799196845377282563259743270901056698736496523952520471373418928
112 371770822970729712728607545321749623044510704026927611024103229968285329207121
113 1735206348461370436356068195327673845793865006274592817491379698583045418195830
114 8098917090052816097176774698764958154692678031585472134440508986710013486728079
115 37800955540366275291987250440168572143706627885305147694282728706792109714393124
116 176432506207497097277082785140365670505439970449478683238170862847458595359963558
117 823482602534149601896767638894261933462365731419718378381777733011572427147157858
118 3843529807817245048481725364200862241934924873464304636746730119837120468159707621
119 17939324204444316571599229741190887956863319085405795243174513558401506884479258191
120 83730156653819246870360271802448558308640967378252097501827009142881275881402848633
121 390802855970252206656606573212877356645421054616726150466517017705765394136224384029
122 1824036623578193731210098217566880113363001213585250681921231181037988569270311279106
123 8513524282964287682074579919457973352456764874863686257010021752903957606282468929293
124 39736096731675889538467695417768948904942924048063261182233541629695938354767924923605
125 185464600909006026654106036720847383925176387145716520180993183023721568194582990269920
126 865639079313922427407156534910301558455189071890164033938675209355556451296696259120156
127 4040291311456774669788563542138214498527636772659206516065078091178808461685299042550327
128 18857690545083688612983982075699554225984937790002036744677966057230803512635560223801340
129 88016547639956800004221470545840523527539464990949823894612921922792263289107498797764610
130 410809194261407097926169727810474543899156124921601168921890270459791836371109717890907560
131 1917414379623914851056260202325935094237062872219884864241004461658446598082350943711889783
132 8949356427619623729044738894750017479444995563306485328787836864830640606777114668854488830
133 41770303445980135147409847639213227893243470381699784261265417440433873859922115234517529102
134 194959074887727531123144158748966222726574197504282323056813874045637844755267419365395284366
135 909953669123666431592671981562678651032962675178198821241683747585102735534499520721524316902
136 4247125610482396293960947214851504560326484563372706524273386370407843326406038376148057076931
137 19823070737861950405931555295778500615587009248941718776747113790539657593801069522296280175749
138 92522371485416528990729373832474719789886653054070080357779471138298633212680221764966813224090
139 431839715374426007492175665562459974297272294363991285516073268111886507509430758857185792207153
140 2015572415413706810957436472933102555578347733197947033838996788422405093823277794095728443974857
141 9407500091218408658084686759148856640681187088352842492134293478624785470174338011001580724439203
142 43908647136406191013684556251807265227919150542877184440564205572831082805657865569685860199822134
143 204939598687766944985484160818715645076612475948705670639650112374179335268052188418984023923201354
144 956536852065275852489950450086289991388979017002723128748194578855116483266693984048377518309235925
145 4464548360675415368714084081083410295173539537130549544428834836859814259018047768797514239084174591
146 20837871559024187939794407420216029221673610589300041672581093312946349496328039027998908081834447101
147 97258861598421348711567351050842039129342086243909258604337736903006202487536153535987909927673050571
148 453946850215821452965264704337504796977187482185104929086450300990883971893554697222009425822334569945
149 2118755447413238214743011608046851657005876005399211647095036194725349214963706035911227490960988834997
150 9889097465505029636048750577364795832745757427088424621046981104570618629866831546245332058793172141905
151 46156458878561829673312967638344838949915933366574063979763110032038836709010032160909774521663224764060
152 215431054617436727650119626373361235640222145210528975123787446782767009779965618814961038580475446116704
153 1005504764039365871045010364689709345292820751790443382551759900085512695167375149965054704819038924134684
154 4693101615740911398959814535022672791486543218127271333347585383616908064496583489693638385811808387077219
155 21904622994712791462726423273102606005212847224795603633386059356628147468290112476030451436250991943452668
156 102237826458132466739169596208188659091941618842570985653151514952478973070545977306564109426650975153278136
157 477185713783167664128468394555059113443524448059893046968337904985457876138317845061032368375051418929810500
158 2227220719837969634377485979252576840584674455130950573451118150839352296279060871586849904346274262025522921
159 10395349214351399206404324121848502188283710049903058420131723829237670183184087404835713011134261252655814172
160 48519342661367598787200464339067973162579355212538336474542705486771102925251209784215030154292289889248782872
161 226459598783001321177361028309238502599532413067686773416365514894333519297527961901752089035561736083029347058
162 1056979486282108868210788274248096671703334234038280534609064385557156879966099999907449563721259536498424673712
163 4933355178694466932506006047097876255581014488595518439111253664671195943577365896293705762562408001586109660088
164 23025984548441540254205941690644825549938629753200629614528440377878209524542416575360036661450226949299591681680
165 107471679054208376148156769990367341032183108522015060983860910202231916379537142046794008151457140858894796894608
166 501614242571552364257762445864377971481051659939497546825328491553798540693891431002033390400865234501009421917851
167 2341238645985212821262755616430515162950366463790601283482400527091821848248372768690582896130536022327650927116888
168 10927517467115744778937769435111753018254424339114946983660322298478887435986349651404710575761859135962909373594613
169 51003189358285475505232602106079176795638388183624753441049065598843123623429011492354319864323110751090559436337821
170 238052726298110378896370024724728410060624706727462239944266190205117743580812910276004451168390258381881602192268045
171 1111089349724305999462987547505049324560505296104473363165139098693238752597944717451576180833281655006638771825438579
172 5185908022430325619864736171414654478608058784438398175140899765209929635440693112807579944412757006413535049698226824
173 24204751871467686669747272300715987378308467814839057596303146439640320793838420707651351196383498553718943304168409046
174 112973467833460757560796166778131264404260571317658778032830000478504538688537858940623043676828441167144671499446692903
175 527293339014265675681073603861276330601286872434134390276816138909684478836771759739554426053989935859821806077292039673
176 2461093482397848994568637250691506844382891287704723980200211699973200179183073218637593260496918963590311964069056009059
177 11486928965240167116305806913286841801385532234387096426717760135759598219033581787077484517556047890560136804563548367295
178 53614191413775474086580851865756816885177488540700963836219090953962419446414215598974149814642307829380129343708116032517
179 250239339831493117287117920753331995497934399381479577333790986709117104736904782467383809237751347332668853630340193829889
180 1167969254931487553724528910491931160534025281412640568057415684120523348545741443612827095896885606501053769696369265026833
181 5451389783012578526317321754721022236290292501597647076965979032483417878318031862237285970556952708164433441795398372062083
182 25443863732592130034897770225378788411875329351447659748451511892118015205500024120381543284671038888254653275774959832329034
183 118756909230759977882754573358800695191298572015677370214808643409399044988443198925852870298670466890214344735572681802925141
184 554287023317829269033054065412013821246842071423031830365335452963542699932667629319540839584070235560633426919410256494561730
185 2587084037540454614952532891928438432614505174575232380824332928797288747003470977718718735737555443948652295213083743249421859
186 12074978369931707447749713279406844909508145752538000116622045569123113851537734809193724884436098673617320906321484395106364322
187 56358858281594812246816996650875788410184382146109580538744540773303344734298988260816573812260617169936667756159760394785605426
188 263049821663809116777414376820033059976536325466618880669582068508601820834228633398746366404548204795441652834002400763642304080
189 1227761008422680414901754186949731788685022116953807306755802583994223629541834372435279504896807019280733842610489482973276831009
190 5730462329412282668265030516568606439337041903728907464579281952649192851288501735426043596159866403364660723780271490745753871124
191 26746409344763994525698195795844284394097586391732595363793385301684714204747558438463440482177307282939401001110669232708187793376
192 124836421865292544334794112176551194893932916998894218912608865375571455971693008823784064118155059843761250452759163232517933959816
193 582662593069903604881271007443524853188796498615284374093120911395122372824861164553136178449014577830950555531861876188876183490744
194 2719524416754625466321381501883150577399218204907584986506433095184729040420441166041043677207799598734402557773888586968678408829493
195 12693131739173257947522190226680086015074444949065051305302380987421996635597298536667252613866925924769302932895268972234819031708612
196 59244032653428650172719423320082492494333645380765871715751308642736631787386681353276812908132729635877124760562116550859982134288978
197 276516109433299527380770386528754626665799687898692442355636428781637624612620424778533987202006379322567593169406714696201325360740910
198 1290613676206314376704551157323338084933774021082954994293728643688934053489112827776236481927561221040808138841850320423748386045916839
199 6023821413604002061096579461064544610816426329113444786834291729619267182401544398934891145614339031622068932242777686310117289545630787
200 28115636066755469385603802315860335218767927070392461513209555231650896176292073235098116211937290149312709612123398015953118900254305101
201 131227162487424738724005181218659805185533107786415471464147996311817484039664630617848586657050877119913863058384748564113178177349652563
202 612490791017989573186344389799880425591220411011530212962857219070266039576317304061394939418823574472339442866187785936233917661773797232
203 2858744805350737044781525513307351437086095067332562477703428931613724482535327115479470474150414340448726042077795887772266923344336655331
204 13342930182732804247926950484240395715642147053891953009943297924211339781267190219126597129442922815242607817075647483037229372335822292530
205 62276907518311781053767965513782303593059248485234272615801449503958369230983190507288868132511145188467082340230812003573783971897865153622
206 290671775759079133282248810160037403107035785834565138275168614580364570604029188044639987744416630241029599034034491136847423332315614470935
207 1356683955414662876423553930588263725878873029578695852360149529673928506643714993794078529007333840210583082116471105178292425511908751191328
208 6332198405135604550480827350160729416507426575665795346489415489435403072776797950397488652841813388237339034595589480117275911624714577379728
209 29554957499107852405015960053927043932888258042229238605705753708052440619119413401982340219898869679135534101714878839094636847771470046497519
210 137945063765791069386245129336856284518553522714310450736540678358304017690868467577864355912380253523131679097576906643240737324216002674692839