1 1
2 5
3 11
4 38
5 103
6 297
7 856
8 2458
9 7045
10 20229
11 58099
12 166807
13 478862
14 1374798
15 3947115
16 11332271
17 32534963
18 93408015
19 268175294
20 769933854
21 2210486645
22 6346325657
23 18220355429
24 52310797713
25 150184749648
26 431181704516
27 1237926375519
28 3554097256431
29 10203843743953
30 29295323005501
31 84107123903124
32 241472274957876
33 693268974931589
34 1990381180110797
35 5714401459451047
36 16406095659565359
37 47102041517526814
38 135230365661289310
39 388247541034476079
40 1114662024185366995
41 3200204243021189127
42 9187813861816301747
43 26378292492884441750
44 75732304257044927126
45 217428095834056160033
46 624237930191141159997
47 1792192457899843090785
48 5145399936158290549621
49 14772487400177035826512
50 42411938177020234033116
51 121765038696856805171827
52 349588471693106834758859
53 1003671504141499481831117
54 2881549506901325572520313
55 8272953378133025010772084
56 23751720188337655262961812
57 68191392616357058046412673
58 195778073759953912011030881
59 562080530908001585957275339
60 1613738030813360782691437115
61 4633055743607702248533367654
62 13301542823872946436351958926
63 38188843667473748324077040883
64 109640498096304142249590821775
65 314778811515684804206272378299
66 903732670862128158276818714679
67 2594624258383094797297306189838
68 7449188525814685318492694972638
69 21386684223676150190428040100701
70 61401354053288046333434679479441
71 176283814739430730580597682588301
72 506112345863190527713527129213097
73 1453052890951802468615287527740112
74 4171727327264453988508694789974260
75 11977064979131781484126387186482903
76 34386256401951890702385815146014199
77 98723237404235134322464252650013497
78 283435262322412522028352817871187109
79 813745071981690095246389689042777492
80 2336269089275291319490537080283639092
81 6707448616814495273257917734051704941
82 19257142575627923164336364706594378469
83 55287421695401669072944775396262151359
84 158730662439700013906361836200638501719
85 455717094882026860410673248911392635918
86 1308367692641671080798399106635733052254
87 3756334880506593472489104368898385939719
88 10784469697521697543562235339854973045787
89 30962305107652817378095885852802211366399
90 88893043836887741641123823650631903188683
91 255212692178843931820787482175022441967526
92 732717830752748288399011380358267098142406
93 2103639183927380784826563656707486383603529
94 6039566160971384458545440004152692852458453
95 17339646309806434236732028478541945542756073
96 49782273450718547243030212401272974761908109
97 142925334556595242608085305002833655480769040
98 410339862809536466394833213776568979636014412
99 1178089269707988407269325937436729669699534155
100 3382304409565265906023306276861793515327679859
101 9710625003655501494761337679426844910188679125
102 27879287770475835239238460611209811265565496065
103 80041674588032284938626041303900163531442580980
104 229800335058814386399133251282943244903599770004
105 659758735245641161920567258358146298942173128585
106 1894172994227895303878926887094458989135326242073
107 5438186931661356085798803070233034529290709655107
108 15613081378423562764231803034462769678439854350531
109 44825290706732997349197694243972544293932754646166
110 128693794533081547716868221394741783265979864511950
111 369480989196023117759541699454392812670916023838507
112 1060783092709100323971252371825234701867461127078327
113 3045517368095201031354881951075566952311273863966867
114 8743706515610031131572797574608623699808831529677103
115 25103256488383767994418364388578914043977697442539742
116 72071664939409941713758746513672951949346871170114510
117 206918368919274836592657865423803318152005326989091365
118 594064413971947507745896673240471484659191756797735881
119 1705564033735039524602993256248822175493957329874842037
120 4896688986504253680809627746280118128827049614599462113
121 14058436128043366682543462027989782944230869661516557584
122 40361890843177667121522624598098456160639940808805067620
123 115879335197671277582713722852332175024666110042506833551
124 332690566406503802791955493330266394921651721981879822463
125 955157472961620971127090882922895585025657738352144445665
126 2742265306794688073770327228721042784328275222597283321037
127 7873067243595680247875228304870840425727679080784606910612
128 22603643662265125962577326807527080619595395536927140910004
129 64895255051488142636756463142461159980136082254713187315989
130 186314834507334943784569134374768376658398217851564673803965
131 534911489753049107244998414349233084337035858585665430944279
132 1535735480357372330670636615567047664993368769453714649469119
133 4409109751441911866696779961613632247439021518387139896328318
134 12658591957344325554985118903452274832474151304968234917727198
135 36342926208661316874730271205931616075880341494628680224559903
136 104340853221190090204302260647658137803911229473164450353513379
137 299563485571266965025543474663898171364164283771133559571939383
138 860049339421945114597684645368942658477811797541328609333089059
139 2469209038710264041121104290974642262485795932142141316538204470
140 7089120353195511872934402473796850076777911929938308241853567350
141 20352925408186889989557801118905466147257110230418845087446822961
142 58433423617148040596204082772606643663172801867504518922624566061
143 167762860971701803285793604909342803943028407169320979376443305777
144 481648614426747676028233659169522709395699152540481842225192587877
145 1382817307928106243700219094184074897077272892691245484616965391824
146 3970080365291599143633611023068454573741184398529979946612590183868
147 11398134819768492528349768799129290828587536445195419940274596656739
148 32724142943155911050246996805857499169658730564302573768824524476251
149 93951295391490310437714598504326802235775440955850162335975674306461
150 269734975827232737712885675992712687674886459904301074315293501199177
151 774411431809888916282410907424632595025592911291312776631730968182900
152 2223341870584713934108992903737561326362476777798922714077560984898964
153 6383233602249635051154550468763064681877739028913182866293770621973073
154 18326318484783088404944162333969308385705931534714791203447601350731665
155 52615017737614635497160170510988191259101548782063696180517116691130875
156 151058167729003591222235193965044132998439341273744787402841614015435915
157 433689296684028620417113734557355326746941522731888518617719155407984966
158 1245125694862868917606297139352794498584815182636158412649773293815326862
159 3574766561825633614155108834631717731499701248641084892557874041775100835
160 10263185495464426447741549421436187362994798334479624647885399997920155679
161 29465693687287324218792303463806334871809761902860504865707720453596709547
162 84596259597640189438231500166073665990361084104760661091126431080788113255
163 242876587731546981393565245599517982598490265309463726942954520620211256366
164 697300768954628053041161585194062486645763999896854080187114998403625459518
165 2001956495379236957555264029720308103429819441253747603889249325648950756013
166 5747634289002050654395338761176855614565336930575739357084308361778487708097
167 16501507398568182613342155684713103438522658654529915975175051846097815068829
168 47375969439468162004230026323998751760317207184522740582777446564172224602841
169 136016815077401502909768891993279337349261965875554964446547936174030834239056
170 390505444061425467744431213322951836309797646913712916870583380074536579142356
171 1121144483164326610182363852590045631847677772022240125927354827265448171564935
172 3218815438414445740662957819932564984711931483905941425086281099636590343731527
173 9241246763604328226595279282739249050862741490394222442548352961468677027268169
174 26531698812745510741363820666490237451345070909742660273579893242695582821799093
175 76172735118663794338648500916613789341951214640739610384479510269374664810787988
176 218692576619736386809217834710770579090122074504199684844535694379383876553923892
177 627868265384904971748164033346223910298245418554582469357137489941467762807659901
178 1802615181414769376595150079468964653427715798441271557502736943602562810418797653
179 5175323664869403937602290212642621533624516973723263052712431044245448185762102959
180 14858398682261219501960913356210987133905209205326034388172843615629077506780736615
181 42658590205602723021122375210084352251370822578285110398566633510983360089480093294
182 122473178788914138250265531051470952528330811307688679063955453920026682516951106782
183 351621547978191033656995507638972159580523095359950183373080605078813904080073912951
184 1009508483613969612042027813372546559793946530382445117087585044996126470883452545131
185 2898307525088836262004596553112723083270024847661983816198964119688431285462867266735
186 8321065792250201132866988135802130159678139359176821477586672561747061796399406801851
187 23889851342408594942524538251253172652071034634019194464835916593403817661958986056518
188 68587968345824726589904240353989966023834820537979214327525849236135136688130545275558
189 196916646084645005733659515691822339225703363983849305237151909741319515838020748782553
190 565349381829091975254226375012412747442221117165909471816610707539584282053913952638021
191 1623122929877381630731089644716804654694367869235660067698678143288290448317704219205689
192 4659999869408483583364120083273769076723674372846697774463949769052642950392146651213309
193 13378899640415765001618177752302580774571198950081614622396053573363136393008877565802640
194 38410935752029921223322412321484459389461238018289249220371083444278974200863117117609260
195 110278126378166076480505680297136336006833962355902055507529466551149920672179166316978107
196 316609447788214229264789000913257217262049296387328291243321414481152929562718502961035395
197 908988443320204397877323164832555138241730236349868488914492103716246660350681246942026789
198 2609713626241465336722304441095671507279379152436769185616197161763139844090447132328812625
199 7492510230508226503392944904477362643505515315960348412533008981782111993719686970718439412
200 21511061209854089106719602118638981310967085362351638136806992971748239332334295010586537108