0 1
1 1
2 2
3 7
4 23
5 76
6 99
7 175
8 9899
9 10074
10 19973
11 69993
12 229952
13 759849
14 989801
15 1749650
16 98970201
17 100719851
18 199690052
19 699790007
20 2299060073
21 7596970226
22 9896030299
23 17493000525
24 989504059699
25 1006997060224
26 1996501119923
27 6996500419993
28 22986002379902
29 75954507559699
30 98940509939601
31 174895017499300
32 9893061489900401
33 10067956507399701
34 19961017997300102
35 69951010499300007
36 229814049495200123
37 759393158984900376
38 989207208480100499
39 1748600367465000875
40 98910827786520149499
41 100659428153985150374
42 199570255940505299873
43 699370195975501049993
44 2297680843867008449852
45 7592412727576526399549
46 9890093571443534849401
47 17482506299020061248950
48 988910446316566964790601
49 1006392952615587026039551
50 1995303398932153990830152
51 6992303149412048998530007
52 22972212847168300986420173
53 75908941690916951957790526
54 98881154538085252944210699
55 174790096229002204902001225
56 9887126543362208727456279299
57 10061916639591210932358280524
58 19949043182953419659814559823
59 69909046188451469911801959993
60 229676181748307829395220439802
61 758937591433374958097463279399
62 988613773181682787492683719201
63 1747551364615057745590146998600
64 98851490191624916540540915640801
65 100599041556239974286131062639401
66 199450531747864890826671978280202
67 698950636799834646766146997480007
68 2296302442147368831125112970720223
69 7587857963241941140141485909640676
70 9884160405389309971266598880360899
71 17472018368631251111408084790001575
72 988317189048739372210119347120449099
73 1005789207417370623321527431910450674
74 1994106396466109995531646779030899773
75 6988108396815700609916467769003149993
76 22958431586913211825281050086040349752
77 75863403157555336085759618027124199249
78 98821834744468547911040668113164549001
79 174685237902023883996800286140288748250
80 9881195157257806051731856691969334451001
81 10055880395159829935728656978109623199251
82 19937075552417635987460513670078957650252
83 69867107052412737898110197988346496150007
84 229538396709655849681791107635118446100273
85 758482297181380286943483520893701834450826
86 988020693891036136625274628528820280551099
87 1746502991072416423568758149422522115001925
88 98792188193946355856475730996190058720658899
89 100538691185018772280044489145612580835660824
90 199330879378965128136520220141802639556319723
91 698531329321914156689605149571020499504619993
92 2294924867344707598205335668854864138070179702
93 7583305931356036951305612156135612913715159099
94 9878230798700744549510947824990477051785338801
95 17461536730056781500816559981126089965500497900
96 987724287681880508595238306768051515119813221201
97 1005185824411937290096054866749177605085313719101
98 1992910112093817798691293173517229120205126940302
99 6983916160693390686169934387300864965700694540007
100 22944658594173989857201096335419824017307210560323
101 75817891943215360257773223393560337017622326220976
102 98762550537389350114974319728980161034929536781299
103 174580442480604710372747543122540498052551863002275
104 9875267329451253130988836734591248051977833864908699
105 10049847771931857841361584277713788550030385727910974
106 19925115101383110972350421012305036602008219592819673
107 69825193076081190758412847314628898356055044506369993
108 229400694329626683247588962956191731670173353111929652
109 758027276064961240501179736183204093366575103842158949
110 987427970394587923748768699139395825036748456954088601
111 1745455246459549164249948435322599918403323560796247550
112 98732921772129341121745881077204991255622867861543951401
113 100478377018588890285995829512527591174026191422340198951
114 199211298790718231407741710589732582429649059283884150352
115 698112273390743584509220961281725338462973369273992650007
116 2293548118962948984935404594434908597818569167105862100373
117 7578756630279590539315434744586451131918680870591578951126
118 9872304749242539524250839339021359729737250037697441051499
119 17451061379522130063566274083607810861655930908289020002625
120 987131742002481823083962188021058767982469380901882561198499
121 1004582803382003953147528462104666578844125311810171581201124
122 1991714545384485776231490650125725346826594692712054142399623
123 6979726439535461281842000412481842619323909389946334008399993
124 22930893863990869621757491887571253204798322862551056167599602
125 75772408031508070147114476075195602233718877977599502511198799
126 98703301895498939768871967962766855438517200840150558678798401
127 174475709927007009915986444037962457672236078817750061189997200
128 9869343057807891495064112834088664485083737614634153985318641601
129 10043818767734898504980099278126626942755973693451904046508638801
130 19913161825542790000044212112215291427839711308086058031827280402
131 69783304244363268505112735614772501226275107617710078141990480007
132 229263074558632595515382418956532795106665034161216292457798720423
133 757572527920261055051259992484370886546270210101358955515386641276
134 986835602478893650566642411440903681652935244262575247973185361699
135 1744408130399154705617902403925274568199205454363934203488572002975
136 98673690904831557165169177031256279500808440688642890643333217528299
137 100418099035230711870787079435181554069007646143006824846821789531274
138 199091789940062269035956256466437833569816086831649715490155007059573
139 697693468855417518978655848834495054778455906637955971317286810709993
140 2292172196506314825971923802969922997905183806745517629442015439189552
141 7574210058374361996894427257744264048494007326874508859643333128278649
142 9866382254880676822866351060714187046399191133620026489085348567468201
143 17440592313255038819760778318458451094893198460494535348728681695746850
144 986539551797162850729469936894387448360418304921314006017891523529291801
145 1003980144110417889549230715212845899455311503381808541366620205225038651
146 1990519695907580740278700652107233347815729808303122547384511728754330452
147 6975539231833160110385332671534545942902500928291176183520155391488030007
148 22917137391407061071434698666710871176523232593176651097944977903218420473
149 75726951406054343324689428671667159472472198707821129477355089101143291426
150 98644088797461404396124127338378030648995431300997780575300067004361711899
151 174371040203515747720813556010045190121467630008818910052655156105505003325
152 9863422340194343276761683263900908677451182711794856743523988808912641898099
153 10037793380397859024482496819910953867572650341803675653576643965018146901424
154 19901215720592202301244180083811862545023833053598532397100632773930788799523
155 69741440542174465928215037071346541502644149502599272844878542286810513299993
156 229125537347115600085889291297851487052956281561396350931736259634362328699502
157 757118052583521266185882910964901002661512994186788325640087321189897499398499
158 986243589930636866271772202262752489714469275748184676571823580824259828098001
159 1743361642514158132457655113227653492375982269934973002211910902014157327496500
160 98614495570723492283900458543011348062769476392106672800438834093617070167902001
161 100357857213237650416358113656239001555145458662041645802650744995631227495398501
162 198972352783961142700258572199250349617914935054148318603089579089248297663300502
163 697274915565121078517133830253990050408890263824486601611919482263376120485300007
164 2290797099479324378251660062961220500844585726527608123438848025879376659119200523
165 7569666214003094213272114019137651552942647443407310971928463559901506097842901576
166 9860463313482418591523774082098872053787233169934919095367311585780882756962102099
167 17430129527485512804795888101236523606729880613342230067295775145682388854805003675
168 985947716852671135660093507751344194030660547517099802863930719743994658626042307899
169 1003377846380156648464889395852580717637390428130442032931226494889677047480847311574
170 1989325563232827784124982903603924911668050975647541835795157214633671706106889619473
171 6971354536078640000839838106664355452641543355073067540316698138790692165801516169993
172 22903389171468747786644497223596991269592681040866744456745251631005748203511438129452
173 75681522050484883360773329777455329261419586477673300910552453031807936776335830558349
174 98584911221953631147417827001052320531012267518540045367297704662813684979847268687801
175 174266433272438514508191156778507649792431853996213346277850157694621621756183099246150
176 9857505174478510443606122606597480708907196091306487436926906535561624503326100826472201
177 10031771607750948958114313763375988358699627945302700783204756693256246125082283925718351
178 19889276782229459401720436369973469067606824036609188220131663228817870628408384752190552
179 69699601954439327163275622873296395561520100055130265443599746379709858010307438182290007
180 228988082645547440891547304989862655752167124201999984550930902367947444659330699299060573
181 756663849891081649837917537842884362818021472661130219096392453483552191988299536079471726
182 985651932536629090729464842832747018570188596863130203647323355851499636647630235378532299
183 1742315782427710740567382380675631381388210069524260422743715809335051828635929771458004025
184 98555335748488430562502878160668104376309952490221713877295408678614402040259697437026757699
185 100297651530916141303070260541343735757698162559745974300039124487949453868895627208484761724
186 198852987279404571865573138702011840134008115049967688177334533166563855909155324645511519423
187 696856613369129856899789676647379256159722507709649038832042723987641021596361601145019319993
188 2289422827386794142564942168644149608613175638178914804673462705129486920698240128080569479402
189 7565125095529512284594616182579828081999249422246393452852430839376101783691081985386727758199
190 9854547922916306427159558351223977690612425060425308257525893544505588704389322113467297237601
191 17419673018445818711754174533803805772611674482671701710378324383881690488080404098854024995800
192 985356236955882154285393332244237100956866196090040604038712059041880256036891951649292697002401
193 1002775909974327972997147506778040906729477870572712305749090383425761946524972355748146721998201
194 1988132146930210127282540839022278007686344066662752909787802442467642202561864307397439419000602
195 6967172350764958354844770023844874929788510070560971035112497710828688554210565277940464979000007
196 22889649199225085191816850910556902797051874278345666015125295574953707865193560141218834356000623
197 75636119948440213930295322755515583320944132905597969080488384435689812149791245701596968047001876
198 98525769147665299122112173666072486117996007183943635095613680010643520014984805842815802403002499
199 174161889096105513052407496421588069438940140089541604176102064446333332164776051544412770450004375
200 9851591558529574030056931973275004374698643852198273468957329289005310121242443692329930947603247499