1 1
2 3
3 4
4 13
5 22
6 84
7 169
8 585
9 1368
10 4352
11 11018
12 33610
13 89097
14 265059
15 724070
16 2122093
17 5909279
18 17178016
19 48426584
20 140179658
21 398403254
22 1150970558
23 3289206057
24 9495961430
25 27241417922
26 78650410773
27 226250990962
28 653512163209
29 1883814920604
30 5444723615924
31 15720011161680
32 45467198901281
33 131440486602483
34 380441684122543
35 1100970378518771
36 3188888597955340
37 9236616137239780
38 26771046647367692
39 77601858684306121
40 225057918887519652
41 652820199432762526
42 1894374377693630940
43 5498260271316306069
44 15963514112761775296
45 46357698885792065026
46 134659866548100241881
47 391240259793690613529
48 1136989658771954554988
49 3304877020811579218451
50 9608376088402793286780
51 27939989920507002820751
52 81262302699120869110637
53 236389909070380306021836
54 687777237887174980788570
55 2001423230324965674714145
56 5825091901058839160093521
57 16956429390189340358215459
58 49366609253876339940428522
59 143745988260889066382461746
60 418620696523554696151767124
61 1219285068923608013951471778
62 3551797172108247006529503058
63 10347775791392110000458192494
64 30150913075853879788663401217
65 87863100186171789073138253104
66 256073018641091954581732359747
67 746398281584678022017956516101
68 2175833407811463881067282575429
69 6343476397176208479970441784047
70 18495856436096652761843518873811
71 53934373164782210454358166811777
72 157289497072942017770123483583560
73 458749375439307707621669056294548
74 1338110025918154803221411668005488
75 3903441064567327435432115099921208
76 11387853441114859482832373547590660
77 33225653659033357960787701069693993
78 96948628325164652696494530947360091
79 282908071143350506479525399508814821
80 825626560466983456031547291499353060
81 2409659942445517071899339454395366611
82 7033327200885475301236836343407344082
83 20530430027160313409966988076620021705
84 59933089361962807910852333630470656720
85 174970943668414605430458790394050919065
86 510852049633402753840360536385933747927
87 1491604177064467231601841817231522861943
88 4355526094812146582502818003371059233940
89 12719076580960158333836097380689158839790
90 37144785517404317698840466839196175718158
91 108484286114209236835409145165281887535018
92 316856004296698204525437431502043343143737
93 925513180959916718669270614014515270906667
94 2703511933453272357087837386505114634624677
95 7897660498744011111623613926208486967224696
96 23072391127386453468617731714701532744799734
97 67407811790052269073811124571412680184541172
98 196947671873186423196894816710546808040014553
99 575458495076036350596156527871776097933399711
100 1681509169288322275753483080791644081347341360
101 4913671462999170263650620241175957303201700958
102 14359330995750409449776154805372768611572577063
103 41964601163962820406670333175247455017187505472
104 122645719185406302255242787128859473283845825541
105 358460824767207368500880212973048275016528595602
106 1047733035329349454343897562802831944082956637374
107 3062519337916402725859143696222160449541881365464
108 8952121094828250354181020481294015018586640623150
109 26169270435101322347802551024559706208184248604631
110 76502477932059905392799442033710813970331583526371
111 223654314244822238158905722046652770764650975120558
112 653877853244597500723451581340304748147506411785647
113 1911759401514633660025034530192599741756482961331921
114 5589678068156524692951641778024162744005189211106657
115 16343949665859362835697106583747503278284741127417868
116 47790723729669325345112940235523904336094331853848048
117 139748221325982690017315775635713755961008095650506003
118 408662500015993888541182539438854875710151484674434648
119 1195085112356774712855909870379442541758969438267047920
120 3495008009968536940733701804186683659560168697421278496
121 10221451011737416807137546032075638837127901584931717550
122 29894529146173839544257642340387108495827441167104735968
123 87435023686115461059284719004647228200955666139144270412
124 255736937416018311146179168730121602509208882058644646014
125 748024067922777730516196888790133225175992935838798645984
126 2188021287379199884851896742298711182815161926224897419016
127 6400312143048126586396318248777950270840225109786288962541
128 18722515301120386167662550113280174405252088118881458839187
129 54769711303421052030690027598454876581025341498302858359680
130 160224794691246368033467678925200787065747154736604091403828
131 468739779180897320253036726294932483595776546539432447364460
132 1371344342179693938271205164499357214432065159917771580070835
133 4012117629587126915433074622078219705815461876988991414491631
134 11738511781763277357729130921941201367249277664888534803156055
135 34345076297313379890184845678099868678087713491294961110596730
136 100491149838289575305938712295683575335662537391527944279553561
137 294037591260489626710683372371491014730984988768600465192451665
138 860378279374425936283923703814849954450019928097585540434884143
139 2517603847745524483567293452818964022358336737355757466946739701
140 7367099929015416090362338544390640669488691941809174500427254847
141 21558412616377320458145304431656883319671526548794108005735234333
142 63088164890750063084477943385717470615991677213357133413964513437
143 184624678907480667629357491038999256999944719198001269418601246720
144 540309003891357176306337528257856920191088532161622550884023035572
145 1581266622199357562184748474542422786896530046231741567046968020234
146 4627839691507599846110108596632018960575055016343347880026328921268
147 13544459301107479740577995114619919442214266709991059103389993637543
148 39641954993028044002875608970089504527582043668686602992578847146950
149 116026808489475264583685710453116362333040390657824936430853989641633
150 339602897706749510670628438536896913275381833872393811828244519061078
151 994017561267764159325371261251020275596503012206978584054930156006050
152 2909552707832845448691968045666129741260772350847027567436749499328154
153 8516629971088825182234902781061571771804051072891970102842421521640191
154 24929787895159184981105509571932240754004456170719252131338628893807743
155 72975742814286858737243113797299213349437042310101788066464940413901273
156 213622741201237094431473784428423819381380367561681129115132760788801625
157 625353156406702302782198425902247547178354996644532689135468358638274476
158 1830678155079638141501339603825356569106187407742169021165778343639548073
159 5359290910918369687491966183315043921685195345010118869977138787632141433
160 15689577016811837480331648145855987685791571685165662968347547572538700338
161 45932872221111046489596504521541830798391520140869301344840877024221085247
162 134475859958608545054984746385067301466556745693648344642406805759669844867
163 393707161001729607804181651482407052689630545464770440111947782163588263387
164 1152684501231888574968462344632005924395999673012282467503645623626952281768
165 3374859134047496127381102783164233206737357967274189565131681733000550988868
166 9881179895683028671209479029697362464581513758620042641507335502202039045719
167 28931425058286420593521866828469446529649791154537170790628335164287785197092
168 84710767391498483199108166708294167149510440611328005342683373853354996925232
169 248036208520752024671338989720899655248455139845428540332000615291978165951578
170 726271730118116789251114741479152609259316715866213288933612741908571788677061
171 2126623917566482240393047393849515391929076679995499529781228984583668499641240
172 6227154764607440849048771344470999237096407157835464471909096937415533406164225
173 18234587799919935513067069061607115826241542369715258238364291243158400395177647
174 53396093187167998148430194199871220002780724084543362883054814641545209240040153
175 156361623992791592196882533773948854547059478422459728585158564799456050010817567
176 457886605312859513751097507831054959458825176997396802372989147022573840446236068
177 1340888612230915307113062505826610370061081665975884361308340415090895720192482493
178 3926760227143759413412143863894309445519543011456371244488920667736886623900477216
179 11499604520616315976936029872516606882066713246398162678296452490712527655227053610
180 33677371718059362329874005557536806753791239470989643988951737823912577976780463920
181 98627986134191938035677788077460529582259896469378984917580160208286716927097433297
182 288847595105645714001695500444243146547691866735356109403189859465891271558060343232
183 845948432182765810047226890360441641793044784806359875008454560039055134529033018292
184 2477567501489477995870956344194914046366199208951858594391835103667149629551973640499
185 7256271158354159713384147322481798601630784905837076460814203217555744969378519492725
186 21252393283962332416814338697642493014470456563968767208714394838218306749991631507695
187 62245570231592473319594472109268170810042777384980697508609115626732229914970297181528
188 182311999394224739637533897034618232742045206778230778029632351374373224235435892388951
189 533983934079461958846272642848209955893569695602441920345604163695679625382206486642956
190 1564037621126320090753497361281244606730092395111227466740008098346418829060168988236412
191 4581125656291036493918459981196629737846847452856354466491848829165546709266527347639781
192 13418474798613888423062967926903207849499191893481582756117544926189066954797128458640150
193 39304292709444951269787973189756849205333444575764030842725579541212539232456671130209809
194 115128444056111387025621140080051074443691613237637619817868536314576356262294603194114474
195 337233759869582179967098783970450196100642426024007845909813194722459002928307624287994840
196 987836694277090604079686008901167526281554392984183600332133228420272316305701139202875021
197 2893642716860155348017053131269512104407224177304090508561904927614519876252766069503852426
198 8476376622555562974838973243845947002945148683484209556592146403521961768647043829604056329
199 24830251155011217967483939021879552463299083406085078898640408154841652304814657872686774846
200 72737346500420038960750420959505255178973825709509151414110498381056019756422572955203559448
201 213078295658063943835215298720301817831284379703277799026627019460037787895300694531716063134
202 624203702849934441674787316081375231851547279738180506991987586748858966343766257398672283948
203 1828600270042774836247489316312782981918168745925758112046836494431015630636784221293955823630
204 5356936261278016308059862731063500045422747147927703709453386108997226259763590868599856106841
205 15693484672316911890329624000569852321797333252891052877743049855011686548191247913993103025637
206 45975605174959606861969830517275143551364501919199869024238340717521102216852147011786618123718
207 134691636637872284826501612668374635340048846790527628296799167007464461168527716436413307120976
208 394601620929522952829500000102130365128680773826755968650693788094782340173879634965048239536601
209 1156064620675200528886287179522230855481452751277452578806024354500779493270308989260343071626079
210 3386961962359769055870756692581640960544831749265324623947444273832811360401541750959341676413206