1 21
2 1750
3 48501
4 955347
5 16205001
6 251740932
7 3634987413
8 48847405083
9 611199661843
10 7140933364136
11 78280456105686
12 809842005695656
13 7953581118077240
14 74557744904209329
15 670158115881138987
16 5796639079480933970
17 48376213540730465433
18 390235976219959211582
19 3046297356864000687595
20 23029984765385970398866
21 168699905490897760038243
22 1197888484514357723670332
23 8248514723887426973290743
24 55104809056210008253750147
25 357340732196819760830047850
26 2250654595525683959484681736
27 13776783369368773245670634030
28 82015937110882178333525524897
29 475195203314505817310115690651
30 2681565833276912472054483947091
31 14749221248005573493888947233922
32 79128674191217667830296378732150
33 414379384850614455332520461648449
34 2119679601998415210551522197903840
35 10598637506528563830282364846809813
36 51835588189611441036972852213814748
37 248133016969344319850099806068631049
38 1163294329106233074699439764130471498
39 5344447024087600886348956272713801915
40 24075389896425990095128181777879273858
41 106399716012449164447738750203331070781
42 461565803315332566777832761751956823179
43 1966404292024965574679180251788732873952
44 8231311161820152919257335752934600380053
45 33870733103352974879637477711560444019094
46 137067240439159948808051291725388448808642
47 545735903175360874125966967466717918719390
48 2138700687111740401587523848757350842389135
49 8252924698619630118706031836313441341782360
50 31370482156020019154889452008012352575115613
51 117502906921724593294143105086963609602913148
52 433853141580546907529305368594612285740746355
53 1579612145028291647696404460791709548124617114
54 5673004997089479375306410700106863324137196629
55 20103286707711676414846064991315820262452559453
56 70314266073789592399363633322318885641209689947
57 242811305430188334935092403718524242993878059779
58 828067166998300023642836797786776610394511768353
59 2789660257871671897308842356945805312158487824574
60 9286241898668281895471522844880187328814760219541
61 30552135976186423215131064455488064586860550863706
62 99371621804802524607066433390794778786376925346294
63 319598835366789521358938472455493190582020684840933
64 1016645298411273234939714528865080222485800535265031
65 3199273963380151307885380937531501036578732462656771
66 9961948763796953099209832106182103383434427148374113
67 30699997440989878041111355050152329934524346481571840
68 93652851821797714748160668616488140023884822400517064
69 282863620339662705612855935591030427386098265002805650
70 846035974711341025755795851932778100424081832486097759
71 2506316862899141238856569176801339514467871752748350420
72 7355224632333410427801617146179662468789867847047613464
73 21386704585360399063119475601179319661903440659974193995
74 61624405230744780677500141016303301574277554890300355146
75 175992208941190372354895629792691301711687483258975114717
76 498235724379919144910868988588217935713348802542542545184
77 1398440425258631661071695605651776015834883866616585704044
78 3892116875465757289599083216446740120108689981937796561776
79 10742958725757673022560598499758971050750473697445275788574
80 29411670500198570024265554037786373657491071031871213835083
81 79879106382226247434461832897909809792856283070781656052994
82 215239912198253703520954837978206776696631407520788747728074
83 575500053191188548236709049025478105931814015785781981154519
84 1527060552148624894413225730857809475232320568272710087499002
85 4021697756909996956743665556433112644159826911545287095524934
86 10513745468882377917795861384744395356933320919035953694037542
87 27286736834016944672691611684945350841975505960100769842289050
88 70314004897638987750812689250953078032668145417694819635068247
89 179918945300980468190985185832828632900619975171753080643043116
90 457198013114602026455526781741728998101613854616883818515583591
91 1153906293917857328115656060768976968452427853348998700157997264
92 2892815922146774547706411021575039173517735959692998355132832361
93 7204424699782038667894394429131416055556176897169437556188178861
94 17825807923440654579459396629803328111050936709265455206652099947
95 43824068819893194377373642722173914486795504625811356328022613389
96 107060903020941482323870085058398076012800930519062734084071079749
97 259922613738190105673222132702718193008925131708049568711323109456
98 627178985513491894647970388154660957925760827664469645824083276830
99 1504220920186763284559356446295798910707944268629906023251599717942
100 3586261947073794494133765463295758507927553056852329563382003871203
101 8500008889089874841163404033045686327137549285774328442940626498218
102 20029940650989196295715656445608147605733630280782130195728659547677
103 46930804009646150426146748536980898675549125048596013625832418632979
104 109342438325014775854757263270392630291717034072715032168236847405845
105 253341059522154217942673534462329879886719071292799874724005015073586
106 583769503225367488266913301807893522452935871344649015627146056193982
107 1337914761419620806270803644385101261889023600159774987193453112758939
108 3049988927987155137147283585847017091232818927802774845181042827921044
109 6916426293612159038287124106355257653647802673610060463663971555655522
110 15603038389575542967825095146713711149483056233611677785180510256594803
111 35019518919563490491655479274404248337840194271047060552046123820425639
112 78201266797008014621231898562623812067594925236086874265224894367167350
113 173759464315219673994668334275870772346536125742167131266998258439290315
114 384186502236528159726205818414458614659952866343760602409584566986597505
115 845321704774423004381124316216076996213361350628106543394514431491602691
116 1851036636578621651457807634759754284481610642886941918604852776458497255
117 4034106452456100718315725191107824664108811895003434245348251769079615853
118 8750740346218116786104806347389114126614755381829580968633537775271035478
119 18894378294985257396671209636274022388669269898757101189330010596159414630
120 40610240264154157666765186334588197483569000789813612012022205606064182926
121 86891633683524888396030079203371173740044161733153698184731933541553042358
122 185090302898625983068334537752163872355662796120823855725683481214986918381
123 392532907562760392407173044605869355944929004118698428191294780048218452948
124 828854203076844232023717717107155365589480851985409100745379882910144309247
125 1742659052578497712118108887860428977423100336259624729952342368078880345041
126 3648388238199301774866956415664566695245823385122169150677320537835331122891
127 7606164779237668348225180009439165719833637205082485345323681871642863731467
128 15791660771622845429324022372031746770941593055259622829968359630098206743690
129 32651882417271384026053644642747165341457192052485204041148963228711049261746
130 67239977010446361832235845034793348644727007460002593580655088326863555488447
131 137913255861271622850836609874832134635474649405574852553362037115838376127089
132 281749686259345461375871307243100168970811184280842560497489919170842397717676
133 573349382734326674020403470227896415206098023653199341282263119991053287870608
134 1162232191592995043028016863068384973937466852077306748865587903610831584458529
135 2346945082386966791424029375052289657255604272465810420454652720572852563562482
136 4721368950081160184952722283244228397209310858555464631175878274638870397025135
137 9462505177180465144853591083279424995403467449222951746670278885435276946567440
138 18894499113619331888535130205448898377465253882969184949964165880672453265339231
139 37590082788598253135032494614025113024311954100314400939525435355845609691467292
140 74513869096275690469287245061715227237379409897800652413553125269334963589743333
141 147178333235489929250639695574409706771970020546461731006145705886733823800142381
142 289674521421414857271367366209265876781826082940132551170524351620758801501374778
143 568136656693821772954321177476868097601083121490343800121024444321201096895009774
144 1110420814774234698897752994234113888086836298346406307254780927654093059680204660
145 2162870701462578952553399481107054917316348040984686218178680684441550802993034212
146 4198530923491985114879835487332937935856007846283792052653798672323066167163628201
147 8122755711714776175885010593248100960913942843154689547254058318877277329384291373
148 15662598741335630949605826142331956690493996716566203842952401761320236169139604401
149 30101875899895866988099821079629112038535607185109891458152044858329803806516555214
150 57664335180776457288105173699144682783606920161843664765061424434160555190895480471
151 110108147663314324469806469221938383154894817359241125577445425638970331782449967716
152 209577322008354983205083077861009442076540195943870142032831482884488343076974454137
153 397645234791495733149937504091035239653956915950487876047901638271964026879123231851