1 6
2 36
3 102
4 297
5 932
6 2974
7 9723
8 32164
9 107568
10 362291
11 1226924
12 4170948
13 14218841
14 48567776
15 166128066
16 568812225
17 1948947544
18 6681079858
19 22911053867
20 78586955264
21 269607037796
22 925049643523
23 3174213970624
24 10892652172048
25 37380883644833
26 128285774445708
27 440267461509070
28 1510988355742233
29 5185733269084348
30 17797640022500534
31 61082514022745915
32 209639427469983052
33 719498902213905128
34 2469380910281543411
35 8475134245091797252
36 29087438077611508396
37 99830817832930388457
38 342628888316051536488
39 1175935387250955030602
40 4035924532575554621489
41 13851687348414242592656
42 47540349555643782312810
43 163163154799456262256555
44 559992022595506336408776
45 1921947865675129091112188
46 6596314852193595236117635
47 22639204326641527323468600
48 77699987146433268961136728
49 266674039018632682046473521
50 915251677088483131328471732
51 3141234292244211817495729142
52 10781026855557098384198412297
53 37001550826162731568810347668
54 126992983511487381078772718990
55 435852485071320134882059665915
56 1495888856522536839321189385908
57 5134038577141321073276634715360
58 17620528428193474628213384436019
59 60475397196207315271986532334108
60 207557547530039264079969037359572
61 712358042109518458699153231019897
62 2444883292585308910909306762990000
63 8391081396456085770773689275267730
64 28799021703321111921215904079759009
65 98841092334772087386736318934625416
66 339232409864494766856115247516266338
67 1164279199936213520799218410082601643
68 3995921427322149377193429568982405712
69 13714397761581553133391559709726663380
70 47069170248921845723920474112731657091
71 161546050103431177132447517396062634864
72 554442030018393787922226275946780928480
73 1902899912778466550741591168516156531393
74 6530940805366433834521900721517482154140
75 22414835124440781166290617315299684706014
76 76929932245499815197762634535263996111609
77 264031140199953036557896317171638253312300
78 906181000820899126513897134257358990066726
79 3110102867514371444020271245669297526155835
80 10674180806881096695394650773272781919905756
81 36634844811118062343666817956697413008189464
82 125734412655781996566443490888638032121035251
83 431532946499546473233835853300344142538161652
84 1481063775470896199786415114484242940819387452
85 5083157438627861977588818938926034046218280713
86 17445899341953107873106143086423331771264031160
87 59876052930542804266238767529666388509681326746
88 205500538795372586824417153534983677698915034641
89 705298184804812828360146184610900132306721670464
90 2420653164244490808810881029631367542914212592154
91 8307921199582395102197179145261240670413971676459
92 28513607681591611281547805181912750222400788321432
93 97861523176289756632609202629531304665527726906092
94 335870431596291561257845694483784409746771906972419
95 1152740557874445846750826354383553436844984938640744
96 3956319666048749043251604783176084258436488271651240
97 13578480598293416209283561081397929903596709267100241
98 46602689095234234519627229682879515790192819148313668
99 159945040624060979776700125961496691369815997776646790
100 548947207058244082629902099939165023949306930352358121
101 1884041136638498922515034564917447431586683593062303876
102 6466215619472982272343596296858854327132029251550140030
103 22192691881514393949433966382678508697574887389000717307
104 76167514653335444970536258227393257020357388174942961348
105 261414447577604336122836107048958935700743304759279139472
106 897200252802412855332807741507101086397119845326169998643
107 3079280051611332853701066510260167236646078750486081017484
108 10568393852581394192343842219165220220569772510465208200164
109 36271773515641847479937298839639713727339639234102166655129
110 124488316041388251045243443697049993120784281877242592059520
111 427256219609374401757304318365998914979597646344087336178274
112 1466385625573108652769128462229455195668154120605115611803265
113 5032780575677447438406966119195971020496148180948529512342456
114 17273000963179049820959227358566952182516272568590515227990418
115 59282648585135962266447898401944034633130859513921795928711979
116 203463916360594064584771536201610707300673259872420583616315808
117 698308295071190492097324977835176555462098504496302885072532292
118 2396663170982172254965295899469818904993733038633950239646762755
119 8225585168735161002520213149554965910877793581293958509732377376
120 28231022276020589201688770470090173565598196780850010502740167088
121 96891662100645792891063998489626905340685464174661501807390419937
122 332541772410412359456378623199081427951667199321879851034134289324
123 1141316270155318522174283882013942458601044167360642734024407785710
124 3917110380086678251966997891956448535552445637506514420719885197273
125 13443910448849303320799529616616675804989825894979809907189615080604
126 46140831025721585539286252694467146204388630775803449569818052559510
127 158359898025534369153898213260428689010542582101749809844742030316347
128 543506840799589987736573962066737213922908760927852498427092484094316
129 1865369261278002517883968344420427263959823618677763030692363853992520
130 6402131895528233388820091283648426138477801324118404838302926820364019
131 21972750199420944997685397034076691348906458997531003283449698718610916
132 75412653035683466951201789477373391745751576443639854520793029475887820
133 258823687807193656371660092644737175552183026272091443212981137370954793
134 888308508897276414107403148073792224424333498058846392022108483082159112
135 3048762706631100165067923072563419679300157799737618753271479878542947306
136 10463655304712898933703557623151978517784883140460411762854806979286908913
137 35912300454774105036331367280969647158175157638862989906744034810692278768
138 123254568924215428326967610585745603912972619880156102502242099064552408010
139 423021877415670281670269413380509771303422100336789520375827100960428871851
140 1451852944147704806041058370876183287617847099695886020948300410606959558504
141 4982902974918986915395647817869854939888380139142730397356467540547030174172
142 17101816101652282432666035681336286728504449031058469163375436054090250369923
143 58695125200483829160631388018740059569543979001547143269491339997348770989720
144 201447477965081365678531005835284217877336986620971165654002715448354875409400
145 691387678957662890244772870450495296613591351579149498372621931817926206121841
146 2372910931639080326449412977166267080170879544731605137400005697367388841116884
147 8144065132865991274961764970610750370362290446825042367604393367389784176774166
148 27951237445962302816491354168076703181031395145121911526524463505837458455761353
149 95931412877296899117545047064519445218442276780127061676848337569707237368268660
150 329246102052766231991093315830640855121563654470241200687188769276706330504259182
151 1130005203359150968294940116435800399985544037459848093351704463298404294112148475
152 3878289679536170793728831350540177516298703226986000255372477352307665195497985492
153 13310673962990799529814760035984268089128908549277109295306616399467814681043813696
154 45683550221609686796282443001101093052175046223446189402508055265890751535992187699
155 156790465054814220273343406850001776946921868629468494039116724731139347293784448508
156 538120391538140703734369378415859253379791096740914979272959346244752639820337048308
157 1846882434387361709305639053951837997684717068737011825172231132021707082035856075193
158 6338683276243817250486837783854951329516894287861118413196379902358560225600317502032
159 21754988259369628827228515907271346065391465917246876075720092097085036622619259076914
160 74665272508420203203156823535579180075050319622902492529049340036056435564448937204321
161 256258603879301188833150520390570688774379680521459528810832634135183494930549779040744
162 879504887024459576431598158529374789734569629831728815543227253643963216829956025835202
163 3018547805186055468201720011649724039850803755035982401643226640767771238205057351588267
164 10359954772985988615358273047355720036589796021934812807319709984616999467397689321964528
165 35556389968022953382891993351004836322815170061864764934315389143634078682209618140253364
166 122033048913951390266143748272074568705447019132572345189073607940999702929618975326157955
167 418829499862831491978545729989590283057479560800770179687126617532679457973482983442745808
168 1437464289522433946672451896188146736416927641734143046689780436916585802455508401537483392
169 4933519688391002399854740371467204833493444834374961422274881999187902988693314596275526913
170 16932327775480223142805596288486947390567417912709119897775078300818517003256582460509648316
171 58113424493052626792906348252582050667642261462299074252562414858480401097647407884275940862
172 199451023573983935353168224960818014166101383952444254162925876266810646336926555835803486393
173 684535649924840002271013448180155444067811709619885014122944790670619616634646661794514598668
174 2349394089944119458165062418519474068651741778671069020291471011544716235800973507069384724486
175 8063353005019386300892285714341339788358148638380713815159113661768318950839390714048565436987
176 27674225436185385957256715259271184925651581232549014875169403832532188316520741992013096624636
177 94980680247542863416703845552627015870094695634552536385338935938497180332113687860105696000376
178 325983093586068537161526204767158640361775435473905409670445176866173023016223925692874716343795
179 1118806235404832005105679351061805438930694561810816273114176938194450331314074423979194989306068
180 3839853713303821310061733009441589890096651322236583882573124150588069431541736595964348973758044
181 13178757923384259782235158925601188368325782324177266685728972662042951726191606871038729860202825
182 45230801319701557577617456686307841360823285559110660860315191905527030202964412151888253707217240
183 155236586020919582061305028631850775161794369213675635938882390799641332324220138193428972057029690
184 532787324927043130700635607643045753126557916708472699907872329214830626084904047822892808172527057
185 1828578822035299911925561199416528321509110281813134525109358384859393685389731428245445646093165984
186 6275863467386113919776682980112792408809833032721303021078729426313051797504230627733132822484222074
187 21539384458927807817119866928074789460858063832170153508412231536068276065964336395562950288985354795
188 73925298929859142102422513147618137675867662536101231507784930376802309572531010100374108396577985848
189 253718941332322023378518799732687393071829029927841410680117908203662109324157585324191281006315076044
190 870788513846553643349373482214887722052040459081533187258748927676489050861959307888672924516045544963
191 2988632349895789595774221096144701398615388339102835611818605790612728548110392455308918968875025983176
192 10257281970094488266192887090166885866979005900920766114621699729597582728769844255939340735477401126728
193 35204006748335602487878360861205480306903933982247661587462298010565619640222731084362289266511360803985
194 120823634833297092663371783690742942769696370629500736166584849194830093664154993719037530033812868539492
195 414678671058376408170361150590674355734328859584922968580089577065160890114213027442850633159333632512166
196 1423218234313143791391388332543220520111269753543484015327146192654832761876953002880000587956225628230825
197 4884625817169834021146704057174561069968530082037231562786033951598105879930691836238267122578577018886500
198 16764519171072089906586977993364713241147322170305230331127390467501906622130402365509300807380378653359454
199 57537488756934973510737115121987974094631435320505287588595969995355105572142811653819063969582096415250939
200 197474355134917252763017731878199358554768760206723274844570140344643120276294612342760387290761345105263588
201 677751528237339539058574335309026572490715733298689412204461994012046003918183212308341316487245352186897648
202 2326110312978193252025650352015353381149987626657927312597971488084048594148564256555358002884350049720953651
203 7983440778386149225833435265453050509908631413248024743359433251139040226806422729369332481942601517828546668
204 27399958766528347459032104559102734442147709738294656808621030540970059444613269234504535240694138445365602052
205 94039369896750101508172811110157025470868124815721364334078295095762100424898784080581801831677188893972450009
206 322752423313163747059480494663801096865500616247355012256907707651184481430365877536531583027744966003831781152
207 1107718255331691852433991609612907055373305100268453291569578859767967315067278622842438575316604916803542324994
208 3801798668462674092706353587985651157321885127803252854730781967969634790411142631784102656864388054907347896897
209 13048149243687057346074492412925521944217138618777167007335524823358766571181377499097796373731090206235219914520
210 44782539406374321408621272271115115631223543789379341551904048286984115456452667358026606545591456653323387367154