1 2908
2 24182
3 183485
4 1096596
5 6216665
6 30592799
7 146035292
8 638001419
9 2737224051
10 11079334278
11 44353044487
12 170687762327
13 652521483414
14 2427683848801
15 8998599121783
16 32733059851689
17 118872959422881
18 426107095035023
19 1527188481738282
20 5424393876056534
21 19284944742720826
22 68135227215423709
23 241132935258544305
24 849642597864469934
25 3000190069149732818
26 10560472477026008521
27 37260937311434636598
28 131152404814710980899
29 462767148340362072385
30 1629663789973376107221
31 5752698182807457198898
32 20272474019304204197816
33 71601046985402926237426
34 252496517547858425792242
35 892253598263374172000179
36 3148321694095915839427048
37 11129543366359591094840479
38 39287590708146700845574995
39 138915303402944606468103858
40 490504157473100794221205301
41 1734460646179448151921741309
42 6124956714176636178039060760
43 21656544643412220643474868281
44 76474016966831663102511013007
45 270340844212923026929536898232
46 954494047191903392725172459265
47 3373187991961086849695549836441
48 11906935992087429498839834103555
49 42063458550705984915351766655775
50 148433857278683660281812582860057
51 524146378636082427800208943900784
52 1848961683025655770205363098778594
53 6525994671120849146886965251640800
54 23012031777626396421691390010524681
55 81182717004143086331596139779683263
56 286151372617154096276804070545154512
57 1008996584952550642703900251621475892
58 3555014009087569740497243945000187523
59 12529090700290840055596576638579871440
60 44125456010853024650646780033218322795
61 155436753144423153920236168035632466395
62 547195529694684540647210283631509200117
63 1926625223905083495970023310011573558316
64 6779664240189361756886385476539818072186
65 23859339823596046773119565395629661251400
66 83925844132509177376718352045368420611700
67 295221370857000057640392265860047023124577
68 1038045867819533018451487609652400713396180
69 3649869687833709681151657748123616069788253
70 12828717136075048821366809188648128745366927
71 45087900905829144679464957968512270432278232
72 158419627370527034759435343496512164230926959
73 556556304195095501711433153305405270330792215
74 1954822359258212142098023694153674149728470138
75 6864961188003247570969745372048281123690733179
76 24104139250808097196729639663023939639772050247
77 84617520759258037029676757116684804095126634378
78 297012844322679978024380718839353078536724130241
79 1042290529239303377312776080511864437278082195819
80 3657387776293586639535770277646832886397344335885
81 12830282649371313665843918481943542995004954441613
82 45008176557774201514188351901137646363309908168051
83 157839163519102525532750418588668868844872190539910
84 553539237290901471965168803491633728966213471502286
85 1940600273432569872984379788551086776057595611298422
86 6803829188147175458165244006078848844074269691008629
87 23845766666394006422766553524095176583463817959446013
88 83582865594589920758896321561616498184497349612637954
89 292853851490250255637526018831054425921767420205077062
90 1026243194080007303713096999740261538131618932477880429
91 3594719919980503671628541905276995098618501923040766394
92 12593959050002448140299558355754700995073709843325369779
93 44102492401316580808221834622338941572907986624154864549
94 154476516821334465271059808296767708566991930867951690869
95 540821743026498012411844687755278840028344462371104016086
96 1893911199601897461350411066879429930848103786606152206508
97 6628977947411599582536843105392686475013750055263297645326
98 23209296510864833560921045136259066677572822709053015720326
99 81217281140994005470168354589557885451223260215601887318751
100 284300337657389791266460461778684655070134952438822226226144
101 994643252662899005850675750168362995882642432200413358380427
102 3481073486736205174386308790737183920736833207286685576625483
103 12176162071726962698704809762259131055823672086193867685389870
104 42606553375302067000565481777823185565214290034626587859755641
105 148999378586418815306502074416774263147535396398350390030030945
106 521283058377601910808180057890458302878396547004186291424885452
107 1822618847223489529567187052980846153547825811775795464967110669
108 6375453084289911163245193170433065359702757740782964152906162239
109 22286952118215703613872934747048109442462126809726826496175807244
110 77946145170609443055665375225433595236681538727854651789278560801
111 272429833272911239473968190383142148010587180753071595304625658349
112 952642535229340240208860546121722319805140342406639541386566324295
113 3328995795601095044641902034365254870079256526696801442491145018347
114 11639178701862929276628608694215631316466950791593654406163320883997
115 40666011534849813335554122455542821005997157086650097505639030229612
116 142159789568378117819020439963263224862277595535936479146227076402714
117 496608961024082723773841982187975413383734688282957839378128083874300
118 1735793457431994513264025340224574155198592999319653625344322434981025
119 6062710138627743755042068986792368757050733979918029117250410215365483
120 21188035527838382529178615740976639646816263875223455328467597770254532
121 73993359795881822436477270825375601395480052039548883482603954517933320
122 258558615752479804769931172230086764121351411796164121296003585667195655
123 902810439048721839305232844644901899404344436909191754093977690900432372
124 3154329857312386259425374152930464724388612152130857903862069928247401083
125 11012407321918760746793775113485695208666488508837769332396645596517253535
126 38471477725537889396196522189527359290792635526144041565136066815262032341
127 134293078045769944936017184519123598218789389856599844421534834137359778608
128 469091982883974073301787505321402179443837698654090602291238393477850991566
129 1637247270314785236455788599116331543978204099687810168644460988070978303812
130 5718314954162288208071125529552517302361090487211996731357541046742730104744
131 19955731728554463512873933431881331144161042149840258893710962345326882659117
132 69690314828128729017243176978308638543699465250004700426622210386110804117132
133 243173959017431786494567331145272749990613592492447191322843427566941426392361
134 849130216074434301967272519033131775887992034768845099259954996390512863268615
135 2962549688913713303032090301898099690512612879360265857168228330383680678224052
136 10343719976826698735787602587025724777463450524590841504445623333144004165679827
137 36084142819873367279988777455258134773302710909646936557409721413535231185112283
138 125974529501397102078058995719452383934050135750805866821852697115939147353117582
139 439412276041191417261785349749215444214545193703636796159477548907546863035903215
140 1533893042246702681395002064745514678491977000543142256341098776148874818437232631
141 5349778092020991232777333468133377884496024289813667024268114685343787057355164222
142 18673100866580745076671665961208588023367581857271570059924907346932499599950391457
143 65119306765405186367411700747952540860777060791653382494619165386612438435542990367
144 227273823649329095961272118810828977710594323074289321009780973349113240439234169649
145 792495319962240366177492649793020008240611644548660877532686536032378294699001892153
146 2765645251458537495879139109259459195438523099726149162916449667273977891288412319127
147 9642707531216199691916606581865254259637237931807930410064833590626061096729192983074
148 33648055509725735172387269839949935735145571690177487195122446727190979159584817702726
149 117305654918528520223125160068413152886946322200963497887415941107625195644789534131058
150 409300416766065622780458436835833700260351327175604158985059240444442703031020939150093
151 1426785835807045591586630981062787180948744049899200281420027129884381523608017827082249
152 4977890015857663862803503248168008010283672945285841399415692255290313453968304744077974
153 17350845771987479838049524958610400115067257084864796725786063072985546168565530937696122
154 60530100429843399365990708800352632188765439310530083648992208096724202408865490248828369
155 210963138364654047619347066825897414441782478392911712340710745985552661803393967070276478
156 735906248620578006792392142304444527197438287006968845801316938466298158517848922597932099
157 2564593531371360992988220848354365280972026334670281606895375918836014586386825055287084745
158 8945415510430006074138772174455147691257718637680368412312883478814872253576703227961326997
159 31171552844906889119413972491748190995360174784048193963661189479577377477492469539888501050
160 108719472499163196730111743259596295586703555744968900858416765025264048555351880114257751392
161 378815799912764437266822299391694191327760020296204145253322493713592538221521739846955933930
162 1321127506941740115362262454055769723473282473105452730822414525825038420101345226253406328922
163 4602875589647903110295155869025835042849340759849324853506622438385534877146834200260401806667
164 16051456131004313009024023165593868658075433624514330159520127974070958070886092327750258729048
165 55919538977111877969783063830724259668125650839546739291823613742840762827600702452807269154871
166 194992586184018824724855669831186961297251733277182177362978101483031326516046935095797890774851
167 679254850661368857839197152637646575230371964491169062365382677505523317974933225940597608286826
168 2368412385916561009798894731965302042943704073954215444438479366952817536326298208186056056217341
169 8249702804275723459769974628174082362378085340534485891405483951451900373336670093537095052289925
170 28762964854863295106290184667679510514577023120924686101799324170378345719485305598054265501644352
171 100180168817590362606636287678855559360557790293794540376731974801751209946978798147987053793342753
172 349259772975761833967104698136238277498561154596474091904909470169366324620818223749550416461745903
173 1216366847900607933685681839404852960266051100376380456728131751121247051531508599518525179397627936
174 4240367612604017779023002261495070549875031616396048164266364651381515765001927534273617810333599169
175 14766860040749381642885283148750326806059927113176683989341336997894582040034950767590264348066792961
176 51475415396623085002208307849387424840028611997028594615299944133781546917106143200480053597976300619
177 179247814888294635564602159929461703701884092984724139717794602049984925308587445020677551557008799863
178 624797033328266611974810127960345516719563854992253090705955006629153972367066517302600684835237049441
179 2175519711524834105916183984293973927947172483730325967481931852896522439244212581221651612994496721832
180 7582668982988428132278321335512849445273445413001609818487417326902836777367896677181857824256444132306
181 26400787733360137060655213174655832525693791939605413761648689115652090140868274379702932087403816005080
182 92013282794512395637713778435541972298484873160225461256595150568995254618382762759384183363461667845689
183 320344067147315012260208286966833704794102980483956152720320114812198094190940524098182554252202615861207
184 1116414453536933773916586596396878554935980833191673503333372200502093302315838825044545716577761134829560
185 3886544177989213596044989796648753034982479406987526219898081187283891907018826143619173346854936169005724
186 13544034162651225580759744818219693575442868798215964328183629162660043580189747269174845848826008708096075
187 47147514603057052967512009540778894035542373595086362527358393970651231695946669898541831531683819730235992
188 164293138595917570685303668465730076574157780089237698019383888008969183608856155352281783776856768997009291
189 571877988847792303606823656848274798643175089108910066208498607446039548686114832127781129878628196163151395
190 1992694406895025241901184001791374978905373281139880523822716962303492374740752310256113890131219262318592053
191 6935829629551593912215737904536266887969829991440514294178934881651537887833138182885926327437595537280114932
192 24166453807804411090167762010490358402111784167826783158064624983853663906969989194084129589419835733770578146
193 84109480715568099245316022134397830680321807995175812299077036772931012812356592122495182626781635121761987840
194 293046896795672167889377630476010653703746304701503300248384762584946925218948660042837109473917946187329323804
195 1019868070521992233055378075080902482262527872941053098009461564355978504645736301079626178349974870553969982777
196 3553156174783787443096193779687003764574986899396143776260794793355232979199867551922715719492268688700351642052
197 12365068469520820716268657686727169736336044383730647494781931319638683302408661286208314119647918989116446668213
198 43076995056339715316917982282492771654994544993943787459736426402032328014098533449608718129493036357973778567807
199 149900641113652747930755892034010691769630595172067602601491833782561153785550931020663466166624031761695709648720
200 522193392184258200327488388821494839263298906048434807160122712522695134544316437543319299032653411163864497578615
201 1817045527119607275666855099856201721215513002411504141618711681889706011486624668324837202640781490233792313198943
202 6329554124318192967027981361139042041789641565830592738063307858234610058411751865299616028194624384270768432495202
203 22023400330531581072734952795123484108497643578174741226896849131861919961249167367054365154009848402065099725125795
204 76713450509185335509076951589100242803560076697083977789810832515594168932266619861421358550983488729129591943313831
205 266907052027782486424475063511168583248012933793170649569123180039573911145149364688530569477067004282073685317623730
206 929667018319380218382982049916652558505932733793794022235797772656863645389770959266565800395243857976488172859908609
207 3234399601072509062932082197780202727375578693833593467096197546522911076294473609441473690096225515131736133434661267
208 11265271566349340734432527101373907240890944668483768848469498127121873581721573878977124471139460109852255350316734229
209 39190974933760443570789632550755916538062225355760315300861685938939364248049972972911519831710102740645209803788827301
210 136494466954456798548232389110047235396518799531772350355309962921528930048655335931845379224036795735732991171890212603