1 29281
2 287045
3 2130148
4 14019652
5 82716842
6 447407616
7 2251710502
8 10665462156
9 47958734697
10 206139574253
11 851679799222
12 3397912330594
13 13141757739822
14 49435741777556
15 181394083961019
16 650867665355327
17 2288842876718034
18 7904127435076856
19 26852152821897220
20 89885347491745906
21 296904015682844765
22 969029930701014341
23 3128811699031176828
24 10005205329072005442
25 31719083425086741859
26 99786325002793894313
27 311782574236054869806
28 968293306724726394206
29 2991240431399872703624
30 9197563370966647754880
31 28166523127498392492417
32 85954769544049667999261
33 261515164279936812000970
34 793607081743439459487652
35 2403070287768721740410396
36 7263239487490757692227538
37 21919432878926729272808041
38 66066030420480447034470167
39 198918937687528195318635930
40 598422254835783340137534908
41 1799056178323741197541433289
42 5405641458262493761625381823
43 16235483367139093790388461218
44 48746086785337907357860473526
45 146320191495664751294203656098
46 439122443612583973894772011606
47 1317665836177536839172853946631
48 3953484557442599940487278846519
49 11861045752347047579014399224880
50 35583125028629500326576145983962
51 106745824118514677943786651060392
52 320220386088698917411062957136530
53 960599528013568495014644647127011
54 2881601470893836652275417306231421
55 8644215026211644982516225213128848
56 25930958017801492994879687489706486
57 77788192205198572384887431987514895
58 233351883557960205359702160366004373
59 700021865700479975970928634405157078
60 2099977011015552968043924966078994350
61 6299701653854363731862304838369946140
62 18898517362755476959315694855643811596
63 56694060825813936683204428673347026365
64 170078428844352161336397288086834145057
65 510225907495753433322949578791215068598
66 1530654442244180681198788415538817396944
67 4591905888591475472792019460687001146004
68 13775576731578095188901033976261905950226
69 41326386143971329021639631113795426142845
70 123978322482911901844949300220777044661443
71 371932945230284349119716672596972882786006
72 1115793963884504994467451517430771714640800
73 3347370200053409909097137854635214340865973
74 10042082644083477755229556138027554773752747
75 30126181315557122166191337937472695274715146
76 90378385722754743975143023529165104129593734
77 271134782528682923922176116102379237104566390
78 813403463139595019879721962162885473405889442
79 2440208307306541511478349509924705120259790563
80 7320620033539733433944379657673729560144194843
81 21961848653314759329578522550637607622356701916
82 65885519219754481995429180320557096308838594694
83 197656495344512649462940990121714916427514135072
84 592969341149165954151761144626847764045804480914
85 1778907687328518197291732014066631935134188639415
86 5336722283878315156603077002577485563162889536745
87 16010165054036236529306592625210300363438084515244
88 48030491017506099983784894992965954255799594004730
89 144091463514940266439244304899023842375019931917883
90 432274368637717845956980645932098249588454277079809
91 1296823055684848553021194829617322083555428226287742
92 3890469052093010768230940708356012485717022602308990
93 11671406893603561669043120236818431457897191882524464
94 35014220081612151320965483608078865866729936785066264
95 105042658880170115793549817829992343274790075350044601
96 315127973537337257108930677566471991876666128983763045
97 945383913566254769349830066153614172588886768359913250
98 2836151724724937783310548494034801571086340918205266172
99 8508455138011632784385016949355731725738565473470118284
100 25525365332279469535233081991430500844985005025819027538
101 76576095812262851950074164607454682843506444683145147665
102 229728287020634615327961214220712980113818561690832782831
103 689184860124838018252085828331451897008565762565820464722
104 2067554578267167741497565674548250851953399493205179665476
105 6202663730068199576669398027731266727388447117385752762145
106 18607991179585983606791512589861421279401888552483332223127
107 55823973514964447329972897852160420084758421012776741044850
108 167471920491639934407450558559477485378250730890830103117014
109 502415761355865260442965288818145766333616788790219398790858
110 1507247283801728577846250580919628370210027105820854223871086
111 4521741850812104644239136875022942895483724189019081397542783
112 13565225551114702387198146199581231278230044410616532568443199
113 40695676650402100900541134199501309800718270358789241346865672
114 122087029944663819138288219802208814623330629444961701918445106
115 366261089819456628804081079887442323715538652132284131372599064
116 1098783269426110650899081892018750235643572235508109812863508882
117 3296349808206802733908873912377536591404217634985493896993402379
118 9889049424461953090239199739378962685569075561247141856187657941
119 29667148273035163735826009451674150056396297247839926738300165640
120 89001444818330024712388652241043357565856740641135184150244744126
121 267004334453276858484556189083850677210536787901230811356399836135
122 801013003356048898960834692804677953611767911483291564449924577901
123 2403039010059806294607779976118240507489289972321907971863352650278
124 7209117030161039682262921876206366537817958512233696116250434620622
125 21627351090442651223886569826818463917457716844787966262308655913924
126 64882053271238922323403052514800032812416641967844331497744414559908
127 194646159813521048352007787563631192581522720941519870101037096880501
128 583938479440133229250264713010981269079727696392630349523347951729641
129 1751815438319456055886943176395141037141232163280447680551463542757134
130 5255446314956298524985424388562354586709281764217179543526222368716840
131 15766338944864359635455235686884923517299710069106226704696501577803012
132 47299016834583144918644005532511430111711396267677704057311887222722706
133 141897050503727694247374712714779271919655741389172811833843268566947365
134 425691151511135537114033983860036571093144828819258906803538722207754907
135 1277073454533302702799760589325094391380695739279046975302114640486886926
136 3831220363599681175988679204397462556571635987753565450316218164785322408
137 11493661090798548247584461081782349371375906064557619991379677604364558861
138 34480983272394564504266006118061860445652999062371954133288061016161368707
139 103442949817181338970091052836389318879481928444541979332100124291076845530
140 310328849451538888104231919516368363758552183593270404973554715386383836838
141 930986548354605499459338032103642701460178150596063795598585216461832111774
142 2792959645063792208743497020221739150433406556862723526168861828316803873978
143 8378878935191323815252392636770195019256473660529797095966068762088485592283
144 25136636805573856692060309959782152390991534333132065556439270906829884909731
145 75409910416721320873746641687792358182244292991172908382819232881767234645428
146 226229731250163421761341206370568936061974453843594372719277559055636118608606
147 678689193750489092095266908627396238786826023896698182122024732259202315975056
148 2036067581251464732941091148767599630214999474730441046359524519767588664388754
149 6108202743754388688205127342589890513879930760047673587895489824492084131780575
150 18324608231263154131423481449928235141690523236816688860694661470454500747098177
151 54973824693789436567058563418959223972378180102903519741609180901291260818351012
152 164921474081368253832763894800208917314606216445704630841670558113218312193915970
153 494764422244104640709605145342022628964323294600310129422061874266344363114799891
154 1484293266732313661116806824624895028832679931715837194268467634568200590695427801
155 4452879800196940419619168411447437517423874886879359597237165532504015504186503118
156 13358639400590820041931537321734127431406765227090114280334969880461976818730307486
157 40075918201772457500127914465231248598815857654196440765715215955904351273806207960
158 120227754605317366837973530127677822256986371585229713340785090752164290528975321008
159 360683263815952088308515392037916758882741368913435492846044970142092971541966042353
160 1082049791447856238629224609210059005911332348236184601356498645035171509075249558445
161 3246149374343568659259512758202151874661546981883197791584459963195870597768686436730
162 9738448123030705855888771326643458216772915272463500146436688495769389541587335839316
163 29215344369092117305424471883213757709560797592157440366263378727790481059667548804860
164 87646033107276351352325172373389733238207346219127566319585610168701092922197397481682
165 262938099321829052844755228287118625399197424355007397883154084054481702834227061010873
166 788814297965487155929723735760536734867122003521420432229630902847831706056289824074439
167 2366442893896461462195575243322448645799125470227045540848874853433500160185564182380554
168 7099328681689384374578934397283457561015055044342949952799533669612161582670941143152076
169 21297986045068153097970637092921621671575951402303733978358895724620583434498689113447545
170 63893958135204459238646502488351731620837727963853918690954921406274742272562282278885743
171 191681874405613377597451027749886403972194028588744487741344774159374466382287986930496066
172 575045623216840132538419452501525773811697587904201745419622205111566585416323778063632630
173 1725136869650520397071272223625328228082901221644795353562080086581859549332387948734344178
174 5175410608951561190048936996209491651446801693073450923656015060311706234127843242843276422
175 15526231826854683567653353233187242718233274795165895493983917540166197376236584087822629111
176 46578695480564050697624835033767511467052484314424068316970968749023441542105340242321636679
177 139736086441692152081463204020870237847214361998619879095658769303890617241042812647553137120
178 419208259325076456219991774344125777080511977744899522011989912621608773665851223288958733962
179 1257624777975229368607831464192894655430070859348599950855322390195080317583343228151871536008
180 3772874333925688105712092504902401411939132123868806072369662673485466526667331481791345882258
181 11318623001777064316898362774170515173402019116650185187138356579059179188971877515328303756851
182 33955869005331192950187172898387878236557028466198073738599926027726573690980578178482164738349
183 101867607015993578849477580542756126026944585940353332687029708207420479620875564971891707203712
184 305602821047980736546120344487824118091537512022912036821156999910333444936907078267712087454854
185 916808463143942209633429671256954865083466534336142158123704245490653083166380200494330104238015
186 2750425389431826628889776183614624727087823769345210015765751717657725648638606439949767470432325
187 8251276168295479886646924717145672590224178791659465366347832525999337107274213747301900529380214
188 24753828504886439659893045778392832580074919033316210751676046150567559768059997772939799751036910
189 74261485514659318979577492774686166491196093636709079763270222585761980253040988327136371513260908
190 222784456543977956938516083697429438285421806993668482941515829169941438507520199841434565139569724
191 668353369631933870815087713388850095107097663207331365729973526390651810059472571328301776629210157
192 2005060108895801612444283330224192772844541662266106481669987553546924303169535220659473416797315505
193 6015180326687404837330766085538389659507699451935284922360403941515836656115185393824166601858949734
194 18045540980062214511987867529602344656099495900104339343700786181864047292046283531723098600226347904
195 54136622940186643535954185114218018653173956949097745044800503717845757325578753733565715790481772916
196 162409868820559930607842544849903038107896931014839850887242475908915705815201970394459732085664447250
197 487229606461679791823485128925882757934347882199458418627628097960870475301312015164716916915350997965
198 1461688819385039375470365125455359240437854019996885943938809968449636707349455328112276306032333041267
199 4385066458155118126410903763329836020058710119806137684816594266899322908678903224481522220365789965894
200 13155199374465354379232304642744242494622804844895124806607011059675739420949102279838748327668528702128
201 39465598123396063137696051185374487747285617367818051482746546046054522000092267480474783258116018307685
202 118396794370188189413086323699837920323969817459655397186488085421903929083700505731461084824841099193691
203 355190383110564568239255091151052264179397886055752901455179152670248630037563812586841491582406944734122
204 1065571149331693704717757048951902529747412569435571266882276723106937105721956940822289304055656330141126
205 3196713447995081114153253717991737027442459910336179065191106776148007947759538312456883659273344805438150
206 9590140343985243342459724230232161627804661868534187635050064159265670421031025590481763494129404336892882
207 28770421031955730027379094488183761480010785182810300878229335196563237974134398325869700946838623976660435
208 86311263095867190082137117881743851937686875292552124806686213991103436661464781630282654591422747263908139
209 258933789287601570246411003143229205783403997204617612279361290333437090142798575185702250640869901324774028
210 776801367862804710739232267696594676831301069375093239500594927969193067055846114082073647241358592388929846