1 14944
2 34916
3 78824
4 201676
5 496520
6 1355796
7 3548456
8 10155532
9 27803624
10 82397748
11 233564936
12 710881420
13 2072212424
14 6440497140
15 19215177896
16 60740794732
17 184832632424
18 592546469556
19 1834107018632
20 5950794813484
21 18695833920968
22 61295902040532
23 195117960026984
24 645658967313580
25 2079291340592936
26 6937829453801748
27 22574926360163720
28 75889971886168588
29 249227582360041928
30 843515783482280916
31 2793138060744048104
32 9511436753645608012
33 31729318854798639272
34 108644909572338359412
35 364845292818449281736
36 1255473797278715982796
37 4241271686875133528456
38 14659402585563129134388
39 49788406908595150842728
40 172765131769051699646380
41 589592958221203758868520
42 2053004645796413881132020
43 7036462169342722836631880
44 24576491305000259002612588
45 84558537451855223781486728
46 296131859674020031791232020
47 1022397590113246896152976680
48 3588888434298045898636055020
49 12428911675286250003849267944
50 43717132832115195419463926868
51 151817083454406042075591893576
52 534931970465605444480880570956
53 1862239112818921289658184212872
54 6571547652000581059980538904340
55 22927571693468372044157830563752
56 81012596916240167201024431775116
57 283200747710600600821336298446184
58 1001776873291423692891218290237620
59 3508111927784983774828836823255688
60 12421175312558637916743621853128460
61 43565733734173003828170437945318216
62 154378565178913398935558157088603764
63 542222673694588893288566647596216872
64 1922741331301092040759515586564409836
65 6761708851093590621253085382708458984
66 23991465006197426998667171124193623348
67 84465853621325324927645187287452283144
68 299847835032350286173196561772083221164
69 1056731002054454294266705181650029440840
70 3752939170578194848489154365668267366996
71 13238238566713731466253391180916647889640
72 47032417389268034013936707557219645018924
73 166039788601954782507297935727213160176296
74 590087055811228922013731199903502167149460
75 2084743426071888885796775255252740341068552
76 7410946084148754491908764117337555876863628
77 26199992815191800576203047085716518343611720
78 93158531122662627594072231413255810874564180
79 329544359493052395342284299819584282004536680
80 1171983763240049838676636953786061525594573516
81 4148129396807183816496976941540632622680837672
82 14754831170885501425904488965805171409207122164
83 52249570440895359836271424960449634753385156168
84 185878310008862783226667903372663897286906795596
85 658530045225447705834899057855738928093514533128
86 2343025256239532540799639606786085129608376511412
87 8304335344206955695630947413184781456472160484584
88 29549781969530153891534598242502096045589672540204
89 104772574533651293340298084506905341276905409302440
90 372853979223413145157069771599060385482203547583092
91 1322462898070015283156461451173096260109038786051272
92 4706641170299497939004542599244386681874045477098988
93 16699155472293485417378286979213505168387185035305480
94 59436601394659836041809784231841708338360675984331924
95 210942762778855016623781492179555587070792710684320936
96 750848049178614178150604572817769003640060316269121644
97 2665505446664947112549134222233424386495158594029094504
98 9488370229767992608531719907682290558076251273973759700
99 33691982341729181124745164552837751394705397256229300168
100 119938981511368908830367842672960290513881898720646405836
101 425984839014809215451572489827684417907805804991397238024
102 1516516706448991707385484951747854517718047624753075169684
103 5387310511800013372572357701021377794956885205261956931368
104 19179716529831594704300448688916891391226674808760745960460
105 68147648633499271503991285028202316802428643082974113157864
106 242625426574074836901631463150293288906069978479747844916532
107 862228464948057523729275873810795153480132297227081671491080
108 3069880252759052766866839910026128532388851601476501435531660
109 10911359198584956363687052921893316574731926472296580900704968
110 38849923027087340765995360824267637484762435125224021755577588
111 138106293741979041791883545918358877467086105694856123292322728
112 491740269742758811288083543352197508052529390264073933307648620
113 1748316029151550556359726812995415219471240886181216101328221544
114 6225183429033677369855456064891874019322239239112044292193842100
115 22135663624285560141548318694554391623537845249820306939912565896
116 78819506566263884051358373838503242129990564982336383050637067564
117 280301923970940179065611098651887796425706434482007707194945145032
118 998102973137886708072480018549466277991269190385814560332238709460
119 3549897144970672714981041553573463476788006337562815401661145836136
120 12640736983904714194443736759249302641469896935387765554445285591468
121 44963204699951475653855221917681391394262376681520757783090886544936
122 160110778413714495558320071539798088971645987899087307573077481528852
123 569569260242228617775620020013413856791251584771889144940743538393224
124 2028224122271679492438157186103313677847480242412141391557946741486348
125 7215724683691111964525319985170659287386911373437407058579816004821192
126 25695372113270952713065321358167577677352437214199911849823927691436244
127 91422716539083359720435231259846303621733147920624826803281542443265256
128 325562335351599047834898693462036561186358685169571159928698990464248140
129 1158419725436259362341292023735763386961461737828448141162764246377425832
130 4125253315132912143582875635927709372137684386219097750693632547805881716
131 14679544072512462685452523271148956503489125742432993326302121881416669640
132 52275897784570216013906610912577942256053558406539692729350589203699525836
133 186033588065545159897971086040244593021239358603637407196489309097103407240
134 662497430148717439463876602042617673280634559342872043268598824755520490036
135 2357761690548022068202886295177104144464160885492006877816186726781789380200
136 8396461972697599221215139780097656752937026076120666278881675992011177373868
137 29883809943885664147607820909049399974962406679175322860757797083425378953000
138 106423044026827699941828978333341600570832240646878741169935219717236180848884
139 378789102896691470095724823582041445527131588400199419790712121566828998367304
140 1348963554457334463339130700397847401211791646350179764737405432863406770298988
141 4801561940570549849246824966292432131567978336451949639454817877695135113290632
142 17099683139307820771580370492997738119467673595736830172537975517331559666353428
143 60868049387728015511171179978231517486794578540854648221590654904097113422748712
144 216769152202220227946858650568158492076847777041675536270299602708638405492424428
145 771642958985470801699182509379822688024567199651743982961218761841176797170282984
146 2748064100551720838636503479808076796289220094663849405961990692876037309887506772
147 9782775204149669560599193189928606121765426478122216620292805327205933807339011400
148 34839724899704626167329724692700584396402810820759188122054805076335121849760684876
149 124029509157111467120835503909248969396583760203198468891999985941013074952862873736
150 441712491346599225355935017233528610448766854611578034731965983740441071638733227028
151 1572548202285361803574143241625004454882283896786503152120018850705776910813332727464
152 5600418485174486310339917891451517005849538352971444622807914806732010041038580652684
153 19938740031593862519138918635231970698184715997852744002699008613796854071557401712744
154 71009415899248833414570265882666931229859816547456745539108523260818711482305919777204
155 252816351584390535527710820147671606121217575913011094793107252201420139009292452946312
156 900378204551054021123692127693110768342581784084503462829206408335576419897415165037580
157 3205717856007955532104718294694736374773793616823782584592710795276132870888131115104840
158 11416857328283067839213065543950310996722300295961664742145945491567613173862734429617012
159 40649684566247469824449529116892846391261862132367568987970939245851255439654817801418024
160 144770411991421399271599122236039426722959352535709657978079957554484474895082545693178604
161 515465899591546055968776387843329075548897994919885539577581145001430205207860379650532584
162 1835793470805414214596164622144264970839413089541261218799982515512189884792021438987246132
163 6536612961550833859219995473953933453772531795631001471168513192711480817310007149216737288
164 23279722964817489146185300976136304234948264448473975170719095253654503238610103839923120044
165 82892440505650900048712531936768103333867659316869307282820104605200212904294508269758444104
166 295216775488010704834953742225852002633734315669840343430420876707995134662314008915362282324
167 1051200880295538983743361476150385327854920667999710961669402349588637529251675908437099936232
168 3743801472238499075340405289962719980413898226161917468461869396430497271591539959713406169132
169 13331054393592814225449042069092603135956471742662244144665304238389675326177702298629163610536
170 47478010250540077396478057940888893812908219206107356528303804945280657578536340864770164023444
171 169063824029482351717562596384552866778733931731162023170231879435220190323247454389505022729736
172 602115134433907413952812131536453462534240169238251906865999711382341029530571436510813283866508
173 2144093550973540279132810716906809071785467618236097914155883315701865425371248337698346672479304
174 7636130976838536809136431233333247157479538121063643907634840322626533889011391338871668638356308
175 27192123290971486072002749249740649203735174841520131000650223487425064346110479888677323386047592
176 96844170450792305778012736870042983887094452120015281821852096534872586817381895917979763466336204
177 344864418838231101575533608128764214425119697136288417186239413015269875406477395995589468362971432