1 1
2 52
3 10
4 38
5 374
6 174
7 604
8 5381
9 5527
10 16221
11 110018
12 190453
13 515578
14 2755459
15 6512034
16 17700626
17 78992173
18 222967860
19 630465088
20 2486556212
21 7716784379
22 22821362858
23 83290038282
24 270699953586
25 831534123225
26 2899944229842
27 9613901052414
28 30373300571175
29 103290530323956
30 344784030332026
31 1110384035731265
32 3726337565320927
33 12452796242454590
34 40604926778473818
35 135369806173147443
36 451951586578179035
37 1485046421993885415
38 4935814366639405152
39 16455174567435544665
40 54318252351431089115
41 180310597520813681887
42 600340277902324415943
43 1986995496146063413205
44 6593258202769592651321
45 21930239684607140705033
46 72693005236102737615342
47 241203477931202273223563
48 801725076274906233052244
49 2659675710090404287209101
50 8826015022660875323010271
51 29323043421620099648641998
52 97319184808536444611312759
53 322991192968932915751353948
54 1072781778277096448077970705
55 3561186679682472029869107537
56 11820517017920131457637454850
57 39253885346024415915111300107
58 130319936500519319510266744358
59 432603954908318292157659833586
60 1436459184562351456755008428181
61 4769153035522132340137588444238
62 15832433250127806818307373944746
63 52568561049218918195792065765737
64 174534627412587336737637973550363
65 579436629114928694141064122575528
66 1923849794285370019236929646414717
67 6387467238109228973044174148991816
68 21206283322836531934268073477772329
69 70408147930878771484224253937696076
70 233765396182909571439800465466646796
71 776109978813048807535868550402224620
72 2576785455530318483046401503471036967
73 8555288251327466468282404006149089941
74 28404164484604291312213570281563192519
75 94305165600513091852971636072776328285
76 313105647719767535808688021179254424126
77 1039539070116173815361983775575153675192
78 3451387102734199753414009654818138365087
79 11459041675511114180833988444692235034651
80 38045182216077183959629846011564472219000
81 126314250216813773716106036537852026304724
82 419378727683288448279910882153979000149917
83 1392382564986637105901865936656744320036160
84 4622865556196633461826247838963027421792515
85 15348464015973768613323199036772794544237087
86 50958605629436151365694198746180405302389154
87 169188286109390033928717889224993468407589242
88 561724925109524270184561622701550342101407943
89 1864990133129485380518411496744975061135972796
90 6191977508331242101117221837286934134599401843
91 20558083111836899455169614091114321920795061170
92 68255173479810209390906313444893375445749528801
93 226614905301696153296402979426774177764012670675
94 752387593010197664128460170512367188289574280558
95 2498012667687895587768215501578755055133208698307
96 8293685871672677884574588474223421207389223050711
97 27535989148502071505361448696148235729234511060192
98 91422631137951991245956644593170986857968723808111
99 303533546395474980966108017651768061955246656072008
100 1007766147424459426077405245774152874172784824784051
101 3345898855711474602009830331352967548338571654484981
102 11108765806384897185152146269658051447723364748423010
103 36882373740267400497867533233522601594243261733712907
104 122453699181786338737888886941307881440724402712016845
105 406560260931210358722621728858909403685825423243965654
106 1349826566197995520604573192087620501212622667219827724
107 4481578578286971055955810162647777849873469960283702706
108 14879352816861557551794448498496775183309687165490926458
109 49401152700513454640550841599400834807454573365378611665
110 164017476441867072284038133019231523115041057790813433346
111 544556764498388441588967650619769452163696366261710566517
112 1807990716785819471190094162144513386878587270862975535779
113 6002735922278154073127931935860642409109167706335659815212
114 19929769355324131855038985105554610070448416541169583496256
115 66169112704605203307720043432769720105679446469999388203502
116 219689020052611718395930835522343902765494109790735062501373
117 729392659338993436609612695138527542958488439565133121789268
118 2421667014854692231029338077139632110147844992707838959269797
119 8040211372559516086802877407230784995373136895521573426591682
120 26694420898722285521540846434838034693050346733304197433500373
121 88628529157548983112190280505972314377962163121624070823773186
122 294256849879594581632469634626641923780026478825558416718268848
123 976966381690916030989271774018262645748645181337679042233669870
124 3243640077211570279389578182817991516589716951165660816232839311
125 10769255900273882769630866976595873440389296988725175948433517563
126 35755160776730719009285032938956440818834332458989748953089963510
127 118711221453845932746994522658072229841026358250736244849271264665
128 394134827249953469739323788711366892717433205580673567537692226338
129 1308572686077851376243372286007547566301211757337672909581359410794
130 4344610919967676925465025163896818371930272595853263918607549462001
131 14424604961341000352373626200224775789557150595741378540478993676376
132 47891337576928993672281550068951577384724017949184018242253342050496
133 159004715941576697162965559464513803025368323347354471662047837393229
134 527913835402966425619174047768068323719729824979747482841233837931542
135 1752734287847090184592981747955329018297154586074809454843895490530800
136 5819278217912835446175779786971365356408849199939577128706685162496148
137 19320668980416358507269276849987304254965751782836124587467650726408310
138 64146829872368981608491173828142862779952519475031911941527276472351457
139 212974808810095141254859875639603815740067679608848848790613617273524305
140 707100713853641724930603913505243129540216886011361960731181803521171909
141 2347655210094924095199124413376631404638103909067295121764203007400523963
142 7794483695263235443296520014424101787007778988583808268560404237453278719
143 25878576981501080685237451277333137238927108457646064245940347958858151890
144 85919834176394547378381819901661195033782957718887697701144952056316161466
145 285263672333669699020298337906272601342283660774303050866875111125921475923
146 947108005231437061371813242270624131341822658057002787992721087124518640529
147 3144506856557459489634726426278821932398408143952266790383216639586962000248
148 10440122262716225739493901254693013348935251792941752840842955707959849488315
149 34662399490528100859163927059482232953403507735907682889307289188522335375839
150 115083129125949789127935932940035608446755234958545056691584924682930070026859
151 382089145697412985864083738910116979137706716799096882260164852071950108302292
152 1268579646469423639328662273203097858333590549014255103888689105037878578591943
153 4211829458045372985076646893861720966676526216746075290436735336010194613785697
154 13983755322595715447753301217499487977737496324940654807747505406652535850663270
155 46427666378919887082286342977413435450550384765107498693429148392773078829107983
156 154145160271829906698122192368544743250002543747414420209377586930790667241950855
157 511779554913406303594380914202240935725116977339299497134070779788005926439563020
158 1699166632062088015625296162646529973192728254151199358340839756602893735025534009
159 5641427477524413014542518221025221755994758067245659421134730444240408578637013329
160 18730184187661921488169437889237702866641058882957607111250275061384314117485665766
161 62186352851565262335112694988348495275194921244620619823676263051839522226943945135
162 206465800989614441738303763622114553231622875204693771994830344850350947412909766881
163 685490063711429487138993561306540514770132286277666494637962884345722006722752878736
164 2275905380914222676950975809592414971805382382317720568114401998768041023215372305147
165 7556266059988678763851497442194492526282654781247732711288865965113129476667900478142
166 25087667197458369752682674917118209496455436569234625287715412842980311132384577015732
167 83293923270245095905371731494196119524584991654539255405262475877703349218410410853836
168 276545347925325398849993054189058052966584409026608263298369690735753634424529777499050
169 918162171458465624819348177927801129123232952897295572417162619940603693231006986684602
170 3048403379125866858113083954725960289433777272491877537258819612675025489510552500511953
171 10121047730718314814943743723729050320603686950100677158395291046312918502476600851513160
172 33603035565729601709056160180559303587388217437124948681632210457766493094717467281333908
173 111565919781638140473104180456588992221112682806563141248507145915265141405736556750208273
174 370411608569703262531540158153321221289471822713907275660934061093971930197612457503653743
175 1229808888159819200409852173700561131580584866929591589600082928604554135506516879492987872
176 4083106107923330441488686434156105563597601155169654190079789740296268671108092532379841535
177 13556379083834676858301500821134723132010742510810223940985470517490859251436764731921593757
178 45008728406055220516093364741930163174073375712685921696412130283184134251144200294359170876
179 149434123979720037319512098016377312184243853675018459092881624040920976194670050198067143510
180 496138375830769870204602220240189413853523550728819178148599335233246334215875600359268853329
181 1647236129315422151720338375894224793303299212838567101901926148213209306778239728119490519922
182 5469012271381717681965885119721065834120034748271540873594435897163525705398632813466877370046
183 18157745991739323061423561511821522671645106646627092564806296945850273485272709534936584146288
184 60285792596554360543853997353560797973976265263586188507172561105691185927495785561031342861152
185 200155723659095204740327052866144917204463033702285542845866495056876691948925308553758028789339
186 664539885568110457375917527242307712263815141614012289965166254408913867500807232537409246465339
187 2206348394328392874616418914516675303294451462248468820468836852329874746581982091918922826965928
188 7325328912340245016958389080906240103390977781728175751668083756807536560173253948010545465157932
189 24320929465132203394691661965154416012491262049293997608091685477305052812089094997254828955764642
190 80748266340844820450750920368576783763237738178796095436247958459091616161143374498755919500612122
191 268093475884618130413548142136621992403562193373823613044349116987042559551459296571391166762684461
192 890100990013957198725450600233042489546055360772354743723735505792255253408103245116943193521625720
193 2955237048606184050849220484557038198415734964277682424552644486642523297376784793393107676969186842
194 9811724862049163965235438819199763199875611574804191854733693174171040286587324317333164137507368233
195 32576048278075987616944642372836398493769111123917932999197144268972877209617218852321832562199428179
196 108156204575218044270772098637106246546522831746562294255051034217148918925590788982514056060119093368
197 359090964264965167387442716237205356636064175912788363927226778011267221121474055678185790478556769450
198 1192223054823136278261110265947104846693982639112325296183178195450672722800686681158464484221097781826
199 3958316844204966465642281981515581473229753769698977707262907286962779555457603864421324564235336100675
200 13142064461621304873245590766327444210186950579025429355533114229560934493919342811108198137753016539222
201 43633156493337626267016412377857945135843951742347432907620098089877802871363332738809352168532273532441
202 144867067965760182656102941061142091174662209024170037638996885341164675953766040587244324039345017541123
203 480975227730787523450339483691507001141187943136090154188829524678623017589890297552464276301352789589380
204 1596892744080111753578585732529935402465106658430785099092152110070812517389401707577443681212958375023532
205 5301866476838680025861212423309029031711205049691462502991942109788028950429228562211183424171290896192151
206 17602802844732313635397022048604029881345340508792784448029150808944730782884009539351700575397499710036498
207 58443317904013673455387714894108605035189296132363217555014057782128601974661023702039817519341914448770697
208 194038497036950082802863558646678204647367636819479918374755710492263493721261100892796534309111306091576484
209 644229993824028733451679208431786348128750822538118092131166234372972684625064465236199233496611396420227182
210 2138917231787642726670370301493155649410817474745637925253651146379288432844651329419377630392986756957495446