0 1
1 1
2 4
3 5
4 19
5 138
6 157
7 295
8 747
9 8512
10 17771
11 26283
12 44054
13 334661
14 1048037
15 1382698
16 5196131
17 6578829
18 149930369
19 156509198
20 619457963
21 775967161
22 2947359446
23 21407483283
24 24354842729
25 45762326012
26 115879494753
27 1320436768295
28 2756753031343
29 4077189799638
30 6833942830981
31 51914789616505
32 162578311680496
33 214493101297001
34 806057615571499
35 1020550716868500
36 23258173386678499
37 24278724103546999
38 96094345697319496
39 120373069800866495
40 457213555099918981
41 3320867955500299362
42 3778081510600218343
43 7098949466100517705
44 17975980442801253753
45 204834734336914308988
46 427645449116629871729
47 632480183453544180717
48 1060125632570174052446
49 8053359611444762547839
50 25220204466904461695963
51 33273564078349224243802
52 125040896701952134427369
53 158314460780301358671171
54 3607959033868582025193131
55 3766273494648883383864302
56 14906779517815232176786037
57 18673053012464115560650339
58 70925938555207578858737054
59 515154622898917167571809717
60 586080561454124746430546771
61 1101235184353041914002356488
62 2788550930160208574435259747
63 31775295416115336232790213705
64 66339141762390881040015687157
65 98114437178506217272805900862
66 164453578940897098312821588019
67 1249289489764785905462557016995
68 3912322048235254814700492639004
69 5161611538000040720163049655999
70 19397156662235376975189641607001
71 24558768200235417695352691263000
72 559690057067414566272948849393001
73 584248825267649983968301540656001
74 2312436532870364518177853471361004
75 2896685358138014502146155012017005
76 11002492607284408024616318507412019
77 79914133609128870674460384563901138
78 90916626216413278699076703071313157
79 170830759825542149373537087635214295
80 432578145867497577446150878341741747
81 4929190364368015501281196749394373512
82 10290958874603528580008544377130488771
83 15220149238971544081289741126524862283
84 25511108113575072661298285503655351054
85 193797906033997052710377739652112319661
86 606904826215566230792431504459992310037
87 800702732249563283502809244112104629698
88 3009013022964256081300859236796306199131
89 3809715755213819364803668480908410828829
90 86822759637668282106981565816781344433369
91 90632475392882101471785234297689755262198
92 358720185816314586522337268709850610219963
93 449352661209196687994122503007540365482161
94 1706778169443904650504704777732471706666446
95 12396799847316529241527055947134842312147283
96 14103578016760433892031760724867314018813729
97 26500377864076963133558816672002156330961012
98 67104333744914360159149394068871626680735753
99 764648049058134924884202151429590049819054295
100 1596400431861184209927553696928051726318844343
101 2361048480919319134811755848357641776137898638
102 3957448912780503344739309545285693502456742981
103 30063190870382842547986922665357496293335099505
104 94147021523929030988700077541358182382462041496
105 124210212394311873536687000206715678675797141001
106 466777658706864651598761078161505218409853464499
107 590987871101176525135448078368220897085650605500
108 13468510822932748204578618802262364954294166785499
109 14059498694033924729714066880630585851379817390999
110 55647006905034522393720819444154122508433618958496
111 69706505599068447123434886324784708359813436349495
112 264766523702239863764025478418508247587873928006981
113 1923072171514747493471613235254342441474930932398362
114 2187838695216987357235638713672850689062804860405343
115 4110910866731734850707251948927193130537735792803705
116 10409660428680457058650142611527236950138276446012753
117 118617175582216762495858820675726799582058776698943988
118 247644011593113982050367783962980836114255829843900729
119 366261187175330744546226604638707635696314606542844717
120 613905198768444726596594388601688471810570436386745446
121 4663597578554443830722387324850526938370307661250062839
122 14604697934431776218763756363153269286921493420136933963
123 19268295512986220049486143688003796225291801081386996802
124 72409584473390436367222187427164657962796896664297924369
125 91677879986376656416708331115168454188088697745684921171
126 2089322944173676877534805471960870650100748247069366190131
127 2181000824160053533951513803076039104288836944815051111302
128 8632325416653837479389346881188987962967259081514519524037
129 10813326240813891013340860684265027067256096026329570635339
130 41072304139095510519411928933984069164735547160503231430054
131 298319455214482464649224363222153511220404926149852190645717
132 339391759353577975168636292156137580385140473310355422075771
133 637711214568060439817860655378291091605545399460207612721488
134 1614814188489698854804357602912719763596231272230770647518747
135 18400667287954747842665794287418208491164089393998684735427705
136 38416148764399194540135946177749136745924410060228140118374157
137 56816816052353942382801740465167345237088499454226824853801862
138 95232964816753136922937686642916481983012909514454964972176019
139 723447569769625900843365546965582719118178866055411579659033995
140 2265575674125630839453034327539664639337549507680689703949278004
141 2989023243895256740296399874505247358455728373736101283608311999
142 11232645405811401060342233951055406714704734628888993554774214001
143 14221668649706657800638633825560654073160463002625094838382526000
144 324109355699357872674392178113389796324234920686641079999189786001
145 338331024349064530475030811938950450397395383689266174837572312001
146 1339102428746551464099484613930241147516421071754439604511906722004
147 1677433453095615994574515425869191597913816455443705779349479034005
148 6371402788033399447823030891537815941257870438085556942560343824019
149 46277252969329412129335731666633903186718909522042604377271885802138
150 52648655757362811577158762558171719127976779960128161319832229626157
151 98925908726692223706494494224805622314695689482170765697104115428295
152 250500473210747258990147751007782963757368158924469692714040460482747
153 2854431114044912072598119755310418223645745437651337385551549180738512
154 5959362701300571404186387261628619411048859034227144463817138821959771
155 8813793815345483476784507016939037634694604471878481849368688002698283
156 14773156516646054880970894278567657045743463506105626313185826824658054
157 112225889431867867643580766966912636954898849014617866041669475775304661
158 351450824812249657811713195179305567910440010549959224438194254150572037
159 463676714244117525455293962146218204865338859564577090479863729925876698
160 1742480967544602234177595081617960182506456589243690495877785443928202131
161 2206157681788719759632889043764178387371795448808267586357649173854078829
162 50277949966896436946101154044429884704685956463025577395746067268717936369
163 52484107648685156705734043088194063092057751911833844982103716442572015198
164 207730272912951907063303283309012073980859212198527112342057216596433981963
165 260214380561637063769037326397206137072916964110360957324160933039005997161
166 988373414597863098370415262500630485199610104529609984314540015713451973446
167 7178828282746678752361944163901619533470187695817630847525941043033169811283
168 8167201697344541850732359426402250018669797800347240831840481058746621784729
169 15346029980091220603094303590303869552139985496164871679366422101779791596012
170 38859261657526983056920966607009989122949768792676984190573325262306204976753
171 442797908212888034229224936267413749904587442215611697775672999987148046340295
172 924455078083303051515370839141837488932124653223900379741919325236602297657343
173 1367252986296191085744595775409251238836712095439512077517592325223750343997638
174 2291708064379494137259966614551088727768836748663412457259511650460352641654981
175 17409209436952650046564362077266872333218569336083399278334173878446218835582505
176 54519336375237444276953052846351705727424544756913610292262033285799009148402496
177 71928545812190094323517414923618578060643114092997009570596207164245227983985001
178 270304973811807727247505297617207439909353887035904639004050654778534693100357499
179 342233519623997821571022712540826017969997001128901648574646861942779921084342500
180 7799442405539759801810004973515379835249287911871740907646281617519692956955892499
181 8141675925163757623381027686056205853219284913000642556220928479462472878040234999
182 32224470181031032671953088031683997394907142650873668576309067055907111591076597496
183 40366146106194790295334115717740203248126427563874311132529995535369584469116832495
184 153322908499615403557955435184904607139286425342496601973899053662015864998427094981
185 1113626505603502615201022162012072453223131404961350524949823371169480639458106497362
186 1266949414103118018758977597196977060362417830303847126923722424831496504456533592343
187 2380575919706620633959999759209049513585549235265197651873545796000977143914640089705
188 6028101253516359286678977115615076087533516300834242430670814016833450792285813771753
189 68689689708386572787428748030974886476454228544441864389252499981168935859058591578988
190 143407480670289504861536473177564849040441973389717971209175813979171322510402996929729
191 212097170378676077648965221208539735516896201934159835598428313960340258369461588508717
192 355504651048965582510501694386104584557338175323877806807604127939511580879864585438446
193 2700629727721435155222477081911271827418263429201304483251657209536921324528513686577839
194 8457393834213271048177932940119920066812128462927791256562575756550275554465405645171963
195 11158023561934706203400410022031191894230391892129095739814232966087196878993919331749802
196 41931464520017389658379163006213495749503304139315078476005274654811866191447163640421369
197 53089488081952095861779573028244687643733696031444174215819507620899063070441082972171171
198 1209900202322963498617529769627596623911644616831086911224034442314591253741150989028187131
199 1262989690404915594479309342655841311555378312862531085439853949935490316811592072000358302
200 4998869273537710282055457797595120558577779555418680167543596292121062204175927205029262037