0 1
1 1
2 2
3 7
4 37
5 118
6 155
7 273
8 2885
9 3158
10 6043
11 21287
12 112478
13 358721
14 471199
15 829920
16 8770399
17 9600319
18 18370718
19 64712473
20 341933083
21 1090511722
22 1432444805
23 2522956527
24 26662010075
25 29184966602
26 55846976677
27 196725896633
28 1039476459842
29 3315155276159
30 4354631736001
31 7669787012160
32 81052501857601
33 88722288869761
34 169774790727362
35 598046661051847
36 3160008095986597
37 10078070949011638
38 13238079044998235
39 23316149994009873
40 246399578985096965
41 269715728979106838
42 516115307964203803
43 1818061652871718247
44 9606423572322795038
45 30637332369840103361
46 40243755942162898399
47 70881088312003001760
48 749054639062192915999
49 819935727374195917759
50 1568990366436388833758
51 5526906826683362419033
52 29203524499853200928923
53 93137480326242965205802
54 122341004826096166134725
55 215478485152339131340527
56 2277125856349487479539995
57 2492604341501826610880522
58 4769730197851314090420517
59 16801794935055768882142073
60 88778704873130158501130882
61 283137909554446244385534719
62 371916614427576402886665601
63 655054523982022647272200320
64 6922461854247802875608668801
65 7577516378229825522880869121
66 14499978232477628398489537922
67 51077451075662710718349482887
68 269887233610791181990236952357
69 860739151908036256689060339958
70 1130626385518827438679297292315
71 1991365537426863695368357632273
72 21044281759787464392362873615045
73 23035647297214328087731231247318
74 44079929057001792480094104862363
75 155275434468219705528013545834407
76 820457101398100320120161834034398
77 2616646738662520665888499047937601
78 3437103840060620986008660881971999
79 6053750578723141651897159929909600
80 63974609627292037504980260181067999
81 70028360206015179156877420110977599
82 134002969833307216661857680292045598
83 472037269705936829142450460987114393
84 2494189318362991362374109985227617563
85 7954605224794910916264780416669967082
86 10448794543157902278638890401897584645
87 18403399767952813194903670818567551727
88 194482792222686034227675598587573101915
89 212886191990638847422579269406140653642
90 407368984213324881650254867993713755557
91 1434993144630613492373343873387281920313
92 7582334707366392343516974234930123357122
93 24181997266729790522924266578177651991679
94 31764331974096182866441240813107775348801
95 55946329240825973389365507391285427340480
96 591227624382355916760096314725962048753601
97 647173953623181890149461822117247476094081
98 1238401578005537806909558136843209524847682
99 4362378687639795310878136232646876050637127
100 23050295016204514361300239300077589778033317
101 73513263736253338394778854132879645384737078
102 96563558752457852756079093432957235162770395
103 170076822488711191150857947565836880547507473
104 1797331783639569764264658569091326040637845125
105 1967408606128280955415516516657162921185352598
106 3764740389767850719680175085748488961823197723
107 13261629775431833114456041773902629806654945767
108 70072889266927016291960383955261637995097926558
109 223480297576212881990337193639687543791948725441
110 293553186843139898282297577594949181787046651999
111 517033484419352780272634771234636725578995377440
112 5463888031036667701008645289941316437577000426399
113 5980921515456020481281280061175953163155995803839
114 11444809546492688182289925351117269600732996230238
115 40315350154934085028151056114527761965354984494553
116 213021560321163113323045205923756079427507918703003
117 679380031118423424997286673885796000247878740603562
118 892401591439586538320331879809552079675386659306565
119 1571781622558009963317618553695348079923265399910127
120 16610217817019686171496517416763032878908040658407835
121 18181999439577696134814135970458380958831306058317962
122 34792217256597382306310653387221413837739346716725797
123 122558651209369843053746096132122622472049346208495353
124 647585473303446597575041134047834526197986077759202562
125 2065315071119709635778869498275626201066007579486103039
126 2712900544423156233353910632323460727263993657245305601
127 4778215615542865869132780130599086928330001236731408640
128 50495056699851814924681711938314330010564006024559392001
129 55273272315394680793814492068913416938894007261290800641
130 105768329015246495718496204007227746949458013285850192642
131 372578259361134167949303104090596657787268047118841378567
132 1968659625820917335465011724460211035885798248880057085477
133 6278557136823886174344338277471229765444662793759012634998
134 8247216762644803509809350001931440801330461042639069720475
135 14525773899468689684153688279402670566775123836398082355473
136 153504955757331700351346232795958146469081699406619893275205
137 168030729656800390035499921075360817035856823243017975630678
138 321535685414132090386846153871318963504938522649637868905883
139 1132637785899196661196038382689317707550672391191931582348327
140 5984724614910115396367038067317907501258300478609295780647518
141 19086811630629542850297152584643040211325573827019818924290881
142 25071536245539658246664190651960947712583874305629114704938399
143 44158347876169201096961343236603987923909448132648933629229280
144 466655015007231669216277623018000826951678355632118450997231199
145 510813362883400870313238966254604814875587803764767384626460479
146 977468377890632539529516589272605641827266159396885835623691678
147 3443218496555298488901788734072421740357386281955424891497535513
148 18193560860667124984038460259634714343614197569174010293111369243
149 58023901078556673441017169512976564771199978989477455770831643242
150 76217461939223798425055629772611279114814176558651466063943012485
151 134241363017780471866072799285587843886014155548128921834774655727
152 1418631092117028517085783622628489717974955732039940684411689569755
153 1552872455134808988951856421914077561860969887588069606246464225482
154 2971503547251837506037640044542567279835925619628010290658153795237
155 10467383096890321507064776555541779401368746746472100478220925611193
156 55308419031703445041361522822251464286679659351988512681762781851202
157 176392640192000656631149345022296172261407724802437638523509271164799
158 231701059223704101672510867844547636548087384154426151205272053016001
159 408093699415704758303660212866843808809495108956863789728781324180800
160 4312638053380751684709112996512985724643038473723064048493085294824001
161 4720731752796456443012773209379829533452533582679927838221866619004801
162 9033369806177208127721886205892815258095572056402991886714951913828802
163 31820841171328080826178431827058275307739249751888903498366722360491207
164 168137575662817612258614045341184191796791820815847509378548563716284837
165 536233568159780917602020567850610850698114712199431431634012413509345718
166 704371143822598529860634613191795042494906533015278941012560977225630555
167 1240604711982379447462655181042405893193021245214710372646573390734976273
168 13110418263646393004487186423615853974425118985162382667478294884575393285
169 14351022975628772451949841604658259867618140230377093040124868275310369558
170 27461441239275165456437028028274113842043259215539475707603163159885762843
171 96735346693454268821260925689480601393747917876995520162934357754967658087
172 511138174706546509562741656475677120810782848600517076522274951934724053278
173 1630149870813093797509485895116511963826096463678546749729759213559139817921
174 2141288045519640307072227551592189084636879312279063826252034165493863871199
175 3771437916332734104581713446708701048462975775957610575981793379053003689120
176 39855667208846981352889362018679199569266637071855169586069967956023900762399
177 43627105125179715457471075465387900617729612847812780162051761335076904451519
178 83482772334026696810360437484067100186996249919667949748121729291100805213918
179 294075422127259805888552387917589201178718362606816629406416949208379320093273
180 1553859882970325726253122377072013106080588062953751096780206475332997405680283
181 4955655071038236984647919519133628519420482551468069919747036375207371537134122
182 6509514954008562710901041896205641625501070614421821016527242850540368942814405
183 11465170025046799695548961415339270144921553165889890936274279225747740479948527
184 121161215204476559666390656049598343074716602273320730379270035108017773742299675
185 132626385229523359361939617464937613219638155439210621315544314333765514222248202
186 253787600433999919028330273514535956294354757712531351694814349441783287964547877
187 893989186531523116446930438008545482102702428576804676399987362659115378115891833
188 4723733533091615501262982463557263366807866900596554733694751162737360178544007042
189 15065189785806369620235877828680335582526303130366468877484240850871195913747912959
190 19788923318897985121498860292237598949334170030963023611178992013608556092291920001
191 34854113104704354741734738120917934531860473161329492488663232864479752006039832960
192 368330054365941532538846241501416944267938901644257948497811320658406076152690249601
193 403184167470645887280580979622334878799799374805587440986474553522885828158730082561
194 771514221836587419819427221123751823067738276449845389484285874181291904311420332162
195 2717726832980408146738862642993590348003014204155123609439332176066761541092991079047
196 14360148386738628153513740436091703563082809297225463436680946754515099609776375727397
197 45798171993196292607280083951268701037251442095831513919482172439612060370422118261238
198 60158320379934920760793824387360404600334251393056977356163119194127159980198493988635
199 105956492373131213368073908338629105637585693488888491275645291633739220350620612249873
200 1119723244111247054441532907773651460976191186281941890112616035531519363486404616487365