1 1
2 0
3 1
4 1
5 4
6 5
7 20
8 28
9 110
10 169
11 663
12 1078
13 4217
14 7169
15 27979
16 49191
17 191440
18 345771
19 1341974
20 2477719
21 9589567
22 18034670
23 69612556
24 132984290
25 511987473
26 991391707
27 3807503552
28 7460270591
29 28585315026
30 56595367747
31 216381073935
32 432396092153
33 1649772980468
34 3324254543682
35 12658775445843
36 25699040745132
37 97682531798973
38 199662448072781
39 757605562306118
40 1558180626561643
41 5902721362530702
42 12209480513093796
43 46180357104748334
44 96023126324774570
45 362657468516501355
46 757732403337312099
47 2857786517960695603
48 5997864195862682560
49 22590911641625684792
50 47611519063981054967
51 179101925102251052007
52 378938065063157562571
53 1423748977206137170912
54 3023303755291726822688
55 11346136976104576257951
56 24175651505306230015966
57 90629145353433511020647
58 193727213075901499303055
59 725478733200670281082002
60 1555460423623773444272233
61 5819114362412124054489586
62 12512060615649914058265014
63 46763702255648534545153169
64 100820993922245482380420403
65 376469875702440592310312647
66 813730413927419704632961321
67 3035813156930011381893251334
68 6577739530545284268853529021
69 24518926095063781916656284196
70 53247833026875267303446126103
71 198322113529877664396386346752
72 431640350737853662361787822155
73 1606382602751369878211724104937
74 3503526587492198587570698012001
75 13028747898452044398061788337782
76 28472329620221666092278708501209
77 105804082048494417079443298169229
78 231658335958627988910380843476439
79 860242128198332884933564568097358
80 1886928063099237210973367193398096
81 7002160526140578528683397340979139
82 15385874153803537501585103068789691
83 57057516974350774244349125974815853
84 125581885930350742174483745717066680
85 465415852886439067179244486697280114
86 1026005927820926441723125110737054928
87 3800113255541601348059504786585082034
88 8390197447644003779673296873069825098
89 31057029718718495298684803962348587221
90 68671504106554308053553210245723325009
91 254046670258821151426604842054480969053
92 562531376997064931207806618220617843561
93 2079891403553850808166781012991458761904
94 4611768819767559898587741747573501983166
95 17042204771462191799420457508767480162482
96 37837689065440388462590945763253449512216
97 139750777488424101796818453375108306738816
98 310673746768999079939224245760573646054341
99 1146864933667683716914642373595215482392685
100 2552670475290471771729828885502921920844780
101 9418613439334546500144596307625013431301190
102 20988592303718246976302877555681509827328189
103 77404489558216255258128195231247181382794022
104 172686747146836157395341631567120930441571904
105 636558505125009978116866299916097551166602400
106 1421710787647478552358610081697450923130055007
107 5238327590307947179435238463764210455022058433
108 11711972759779461893614355150077603661054463342
109 43133916538317962843710808638230025191841425056
110 96539695493061842737342140838503782381473747245
111 355391756329978519358726258094820089141890906365
112 796214172320927509030537903038076683055167096471
113 2929873318672088660564168326945715269671177878597
114 6570425389967104172366090174455851135328028759978
115 24167663797919130287024088312025409797503290282913
116 54248609319271520740722358579463303623342422356909
117 199460349602189769337933116897954584232371201835350
118 448133699180313954460876417251340294563668272428311
119 1647049743128418333675201852347573026505476727959298
120 3703762965126726117821330333187420391586843524572095
121 13607477805928303568459575445091033634508544177168754
122 30625868966240037754164087170454584871692297949065401
123 112476615537021061388606387647577191111759623234103404
124 253359216614600860562941383293093587007380804502922527
125 930151684623549604189802396548680557013539621493247598
126 2096919484291904046834947888402470082168351155682019732
127 7695658896141085671044864216937900528133217558567539328
128 17362711995777497884283332926200089455551128357227771091
129 63698939133432984583323787257006790977475630248489846175
130 143826329778488969945636148584201253396277800304989830090
131 527481323939105295143286629942283605981876450330698589503
132 1191897182659646926252692342241116350629446029983298437935
133 4369833383145297817726249025393171261076922183799112378360
134 9881287066568591299390195515305604785661893108652979877274
135 36215978422548863102693585314920197679581529471290103915902
136 81951624058105255421502724787515592604220220218276199488566
137 300267277250798289141972898491116900549832753849860035662978
138 679933045304031176304951549295495697241007722358427569819708
139 2490481567143619343401891268907818495617488092732218023734334
140 5643320066234449679506699647435006064622735790931933892439125
141 20664338691010668322979992082458685086953349779313925929967721
142 46855305040901864344064767055748254484167687285853459172878750
143 171521296803931817874193666559481327934708528270353496791108579
144 389165376656338901123502023596141976529975488041950241841045543
145 1424192334131965274907425922166737050621329657042992168396924556
146 3233381234227116469122179536436671244549649465633246911243580616
147 11829575335396185136779622362751457283013525959533487678782730815
148 26873426314606492734503288304891659434870953630480749222067348494
149 98291421260597434075841966507011959965647755606106003457167119648
150 223423499181733477996906213868796645698924664338707318746116114464
151 816966434274912655896266553675248600951186348912414102827703415904
152 1858107133092373064595966358293230105658692238617590302964272476721
153 6792525651534792166899696553467940407978907848153634433024783593517
154 15457715058698937863879731629604401343341323747127664940254781116998
155 56492827667163480382134261515924662640735575365940859103998364131963
156 128632044489800489765183611011079701419126099327297157029998702987028
157 469988144589617731556601836393276623925153523363871521564885156595789
158 1070728054585443874442296774340406845496951708417229202433433702643086
159 3911188926349371655221310310956789846558955296292886077587999111260370
160 8915223811513621837619339958925538175618074597553179610183263165119218
161 32557859670267150892565622661854251197766482002711090049743806919362374
162 74251531202485021030236209719566322371046402912628300982026027190282549
163 271097200945706575490935936804826261322755319368872348044824473270229542
164 618579917119226540627204057885167482690177793799925788043542353509053922
165 2257945406957048497274411121525627147810550355502612418004050674496982228
166 5154668029117401646833794089927488677235693458261363372788438902934271460
167 18811275542560872219773166436190913780350557882071844460526170315189466889
168 42965256679120944456791661108754151387936627040480058316960967063930368245
169 156760536953799135253798672858603656906673336695063387247045018395465438171
170 358214679047059221665232958138658416848673282077389309560786888291106261025
171 1306671173300540846572899957394899242684276656337010076425675620714266936318
172 2987281343807334662761194270232076879349030913963405090521424325551536841607
173 10894427640629460784961862201266013851626561375510012177542398952723998902890
174 24918004550345312573112996931383488049164334474187187986710905070496908473937
175 90854956454148522975037530257698386398185134922443680575568225526777286853956
176 207899032029122740194648397077925822723565384363133893464441031196493543050881
177 757873229124531784450047878113264105266512043601469198821772112827218356580729
178 1734968159574453553793059971894881470125072156770616858201944662943885847148528
179 6323331664516698882535611270720179026333610517924825362114576159527852443359309
180 14481989293995996159046059988316101692779101030599606548674771386419709279897183
181 52770912273945440796852740132180871664406523784425488066947243209666758044424369
182 120909524456924369482882684261054813219705506006440193337672805591051936855838318
183 440494359868574147955669231503536625194947275311133694281433218185566905718741331
184 1009686048680467887071216050692261359249461714190990908659471374472087541126042822
185 3677741023041723991107606467016093561748099723202278162646631889640058267840031363
186 8433421116411451608255179107712311846680640264331298215129495413185028767940074842
187 30712486364685361976899763766756321687580813581673756909286481365215881260443592348
188 70454852045828577151018126767431905689387020535200342701816344252361210187930504374
189 256531033727183052917427302547473312294600532241798912745320870588977622015730060840
190 588716047875296722142614851471730110533906620991474797912603289157737190721806197343
191 2143157406596761002370245505139764698823897164146322057345121030734760752235575883600
192 4920246982986990055229356206507875831655736675744967902500189208840072682593859634807
193 17908352368834705176531511110516531328175720663700549380709047749885052535935034752840
194 41129389607892047581583558093804092403835698138120813027491357253486859264388545987463
195 149672782049518912993942362613815533857973309987823445361661503667801691738165804572493
196 343874741997884317493802456867469982102016864908190336899054588072719151277442071852430
197 1251163188758423051278692844578941529954612668572239307890275765568415718049498821586953
198 2875605561634707497439544382137804668838093279895519927384001060610258627206836664651564
199 10460859082637733103508287009213236930052511622255233719657009229275642257686486243204446
200 24051257926805525107839479058440662543292403785707627884342198903322008246834086037031468