0 1
1 1
2 9
3 10
4 19
5 48
6 67
7 115
8 182
9 2845
10 8717
11 20279
12 28996
13 194255
14 1388781
15 1583036
16 7720925
17 17024886
18 58795583
19 252207218
20 563210019
21 13206037655
22 26975285329
23 121107178971
24 390296822242
25 901700823455
26 3997100116062
27 4898800939517
28 38288706692681
29 234631041095603
30 272919747788284
31 780470536672171
32 2614331357804797
33 39995440903744126
34 42609772261548923
35 82605213165293049
36 125214985426841972
37 333035184018976993
38 458250169445818965
39 791285353464795958
40 6788532997164186629
41 7579818350628982587
42 355460177126097385631
43 363039995476726368218
44 3259780140939908331375
45 3622820136416634699593
46 6882600277356543030968
47 17388020691129720761529
48 24270620968486263792497
49 41658641659615984554026
50 65929262628102248346523
51 1030597581081149709751871
52 3157722005871551377602136
53 7346041592824252464956143
54 10503763598695803842558279
55 70368623184999075520305817
56 503084125893689332484698998
57 573452749078688408005004815
58 2796895122208442964504718258
59 6167242993495574337014441331
60 21298624102695165975548042251
61 91361739404276238239206610335
62 204022102911247642453961262921
63 4783870106362972014680315657518
64 9771762315637191671814592577957
65 43870919368911738701938685969346
66 141384520422372407777630650485995
67 326639960213656554257199986941336
68 1447944361276998624806430598251339
69 1774584321490655179063630585192675
70 13870034611711584878251844694600064
71 84994791991760164448574698752793059
72 98864826603471749326826543447393123
73 282724445198703663102227785647579305
74 947038162199582738633509900390131038
75 14488296878192444742604876291499544875
76 15435335040392027481238386191889675913
77 29923631918584472223843262483389220788
78 45358966958976499705081648675278896701
79 120641565836537471634006559833947014190
80 166000532795513971339088208509225910891
81 286642098632051442973094768343172925081
82 2459137321851925515123846355254609311539
83 2745779420483976958096941123597782236620
84 128764990664114865587583138040752592196059
85 131510770084598842545680079164350374432679
86 1180851151340905605953023771355555587657491
87 1312361921425504448498703850519905962090170
88 2493213072766410054451727621875461549747661
89 6298788066958324557402159094270829061585492
90 8792001139724734611853886716146290611333153
91 15090789206683059169256045810417119672918645
92 23882790346407793781109932526563410284251798
93 373332644402799965885905033708868273936695615
94 1143880723554807691438825033653168232094338643
95 2661094091512415348763555101015204738125372901
96 3804974815067223040202380134668372970219711544
97 25490942981915753589977835909025442559443642165
98 182241575688477498170047231497846470886325206699
99 207732518670393251760025067406871913445768848864
100 1013171650370050505210147501125334124669400602155
101 2234075819410494262180320069657540162784570053174
102 7715399108601533291751107710097954613023110761677
103 33095672253816627429184750910049358614877013099882
104 73906743616234788150120609530196671842777136961441
105 1732950775427216754881958770104572810998751163213025
106 3539808294470668297914038149739342293840279463387491
107 15892183953309889946538111369061941986359869016762989
108 51216360154400338137528372256925168252919886513676458
109 118324904262110566221594855882912278492199642044115905
110 524515977202842603023907795788574282221718454690140078
111 642840881464953169245502651671486560713918096734255983
112 5024402147457514787742426357488980207219145131829931959
113 30789253766210041895700060796605367804028788887713847737
114 35813655913667556683442487154094348011247934019543779696
115 102416565593545155262585035104794063826524656926801407129
116 343063352694303022471197592468476539490821904799948001083
117 5248366856008090492330548922131942156188853228926021423374
118 5591430208702393514801746514600418695679675133725969424457
119 10839797064710484007132295436732360851868528362651990847831
120 16431227273412877521934041951332779547548203496377960272288
121 43702251611536239051000379339397919946964935355407911392407
122 60133478884949116572934421290730699494513138851785871664695
123 103835730496485355623934800630128619441478074207193783057102
124 890819322856831961564412826331759655026337732509336136121511
125 994655053353317317188347626961888274467815806716529919178613
126 46644951777109428552228403666578620280545864841469712418337709
127 47639606830462745869416751293540508555013680648186242337516322
128 427761806420811395507562414014902688720655310026959651118468285
129 475401413251274141376979165308443197275668990675145893455984607
130 903163219672085536884541579323345885996324300702105544574452892
131 2281727852595445215146062323955134969268317592079356982604890391
132 3184891072267530752030603903278480855264641892781462527179343283
133 5466618924862975967176666227233615824532959484860819509784233674
134 8651509997130506719207270130512096679797601377642282036963576957
135 135239268881820576755285718184915066021496980149495050064237888029
136 414369316642592236985064424685257294744288541826127432229677241044
137 963977902167005050725414567555429655510074063801749914523592370117
138 1378347218809597287710478992240686950254362605627877346753269611161
139 9234061215024588776988288520999551357036249697569013995043210037083
140 66016775723981718726628498639237546449508110488610975312055739870742
141 75250836939006307503616787160237097806544360186179989307098949907825
142 367020123480006948741095647280185937675685551233330932540451539502042
143 809291083899020204985808081720608973157915462652841854388002028911909
144 2794893375177067563698519892442012857149431939191856495704457626237769
145 11988864584607290459779887651488660401755643219420267837205832533862985
146 26772622544391648483258295195419333660660718378032392170116122693963739
147 627759183105615205574720677146133334596952165914165287749876654495028982
148 1282290988755622059632699649487686002854565050206362967669869431684021703
149 5756923138128103444105519275096877346015212366739617158429354381231115794
150 18553060403139932391949257474778318040900202150425214442957932575377369085
151 42863043944407968228004034224653513427815616667590046044345219531985853964
152 190005236180771805303965394373392371752162668820785398620338810703320784941
153 232868280125179773531969428598045885179978285488375444664684030235306638905
154 1820083197057030220027751394559713568012010667239413511273127022350467257276
155 11153367462467361093698477795956327293252042288924856512303446164338110182561
156 12973450659524391313726229190516040861264052956164270023576573186688577439837
157 37100268781516143721150936176988409015780148201253396559456592537715265062235
158 124274257004072822477179037721481267908604497559924459701946350799834372626542
159 1901214123842608480878836501999207427644847611600120292088651854535230854460365
160 2025488380846681303356015539720688695553452109160044751790598205335065227086907
161 3926702504689289784234852041719896123198299720760165043879250059870296081547272
162 5952190885535971087590867581440584818751751829920209795669848265205361308634179
163 15831084275761231959416587204601065760701803380600584635218946590281018698815630
164 21783275161297203047007454786041650579453555210520794430888794855486380007449809
165 37614359437058435006424041990642716340155358591121379066107741445767398706265439
166 322698150657764683098399790711183381300696423939491826959750726421625569657573321
167 360312510094823118104823832701826097640851782530613206025858467867392968363838760
168 16897073615019628115920296094995183872779878420347699304149240248321702114394156281
169 17257386125114451234025119927697009970420730202878312510175098716189095082757995041
170 154956162615935237988121255516571263636145720043374199385550029977834462776458116609
171 172213548741049689222146375444268273606566450246252511895725128694023557859216111650
172 327169711356984927210267630960839537242712170289626711281275158671858020635674228259
173 826552971455019543642681637365947348091990790825505934458275446037739599130564568168
174 1153722682812004470852949268326786885334702961115132645739550604709597619766238796427
175 1980275654267024014495630905692734233426693751940638580197826050747337218896803364595
176 3133998337079028485348580174019521118761396713055771225937376655456934838663042161022
177 48990250710452451294724333515985551014847644447777206969258475882601359798842435779925
178 150104750468436382369521580721976174163304330056387392133712804303261014235190349500797
179 349199751647325216033767494959937899341456304560551991236684084489123388269223134781519
180 499304502115761598403289075681914073504760634616939383370396888792384402504413484282316
181 3345026764341894806453501949051422340370020112262188291459065417243429803295704040475415
182 23914491852509025243577802719041870456094901420452257423583854809496393025574341767610221
183 27259518616850920050031304668093292796464921532714445715042920226739822828870045808085636
184 132952566319912705443703021391415041641954587551310040283755535716455684341054524999952765
185 293164651256676330937437347450923376080374096635334526282553991659651191510979095807991166
186 1012446520089941698256015063744185169883076877457313619131417510695409258873991812423926263
187 4342950731616443123961497602427664055612681606464589002808224034441288227006946345503696218
188 9698347983322827946179010268599513281108440090386491624747865579577985712887884503431318699
189 227404954348041485886078733780216469521106803685353896372009132364734959623428289924424026295
190 464508256679405799718336477829032452323322047461094284368766130309047904959744464352279371289
191 2085437981065664684759424645096346278814394993529731033847073653600926579462406147333541511451
192 6720822199876399853996610413118071288766507028050287385909987091111827643346962906352903905642
193 15527082380818464392752645471332488856347409049630305805667047835824581866156331960039349322735
194 68829151723150257425007192298448026714156143226571510608578178434410155107972290746510301196582
195 84356234103968721817759837769780515570503552276201816414245226270234736974128622706549650519317
196 659322790450931310149326056686911635707681009159984225508294762326053313926872649692357854831801
197 4040292976809556582713716177891250329816589607236107169464013800226554620535364520860696779510123
198 4699615767260487892863042234578161965524270616396091394972308562552607934462237170553054634341924
199 13439524511330532368439800647047574260865130840028289959408630925331770489459838861966806048193971
200 45018189301252084998182444175720884748119663136480961273198201338547919402841753756453472778923837