0 1
1 1
2 2
3 3
4 5
5 28
6 89
7 117
8 323
9 440
10 1643
11 8655
12 10298
13 18953
14 29251
15 48204
16 1668187
17 1716391
18 3384578
19 5100969
20 8485547
21 47528704
22 151071659
23 198600363
24 548272385
25 746872748
26 2788890629
27 14691325893
28 17480216522
29 32171542415
30 49651758937
31 81823301352
32 2831644004905
33 2913467306257
34 5745111311162
35 8658578617419
36 14403689928581
37 80677028260324
38 256434774709553
39 337111802969877
40 930658380649307
41 1267770183619184
42 4733968931506859
43 24937614841153479
44 29671583772660338
45 54609198613813817
46 84280782386474155
47 138889981000287972
48 4806540136396265203
49 4945430117396553175
50 9751970253792818378
51 14697400371189371553
52 24449370624982189931
53 136944253496100321208
54 435282131113283153555
55 572226384609383474763
56 1579734900332050103081
57 2151961284941433577844
58 8035618755156350836613
59 42330055060723187760909
60 50365673815879538597522
61 92695728876602726358431
62 143061402692482264955953
63 235757131569084991314384
64 8158803876041371969645009
65 8394561007610456960959393
66 16553364883651828930604402
67 24947925891262285891563795
68 41501290774914114822168197
69 232454379765832860002404780
70 738864430072412694829382537
71 971318809838245554831787317
72 2681502049748903804492957171
73 3652820859587149359324744488
74 13639964628510351882467190635
75 71852644002138908771660697663
76 85492608630649260654127888298
77 157345252632788169425788585961
78 242837861263437430079916474259
79 400183113896225599505705060220
80 13849063733735107813273888521739
81 14249246847631333412779593581959
82 28098310581366441226053482103698
83 42347557428997774638833075685657
84 70445868010364215864886557789355
85 394576897480818853963265864632432
86 1254176560452820777754684151686651
87 1648753457933639631717950016319083
88 4551683476320100041190584184324817
89 6200436934253739672908534200643900
90 23152994279081319059916186786256517
91 121965408329660334972489468131926485
92 145118402608741654032405654918183002
93 267083810938401989004895123050109487
94 412202213547143643037300777968292489
95 679286024485545632042195901018401976
96 23507927046055695132471961412593959673
97 24187213070541240764514157313612361649
98 47695140116596935896986118726206321322
99 71882353187138176661500276039818682971
100 119577493303735112558486394766025004293
101 669769819705813739453932249869943704436
102 2128886952421176330920283144375856117601
103 2798656772126990070374215394245799822037
104 7726200496675156471668713932867455761675
105 10524857268802146542042929327113255583712
106 39300772303081596097797501914207222512811
107 207028718784210127031030438898149368147767
108 246329491087291723128827940812356590660578
109 453358209871501850159858379710505958808345
110 699687700958793573288686320522862549468923
111 1153045910830295423448544700233368508277268
112 39903248669188837970539206128457391830896035
113 41056294580019133393987750828690760339173303
114 80959543249207971364526956957148152170069338
115 122015837829227104758514707785838912509242641
116 202975381078435076123041664742987064679311979
117 1136892743221402485373723031500774235905802536
118 3613653610742642532244210759245309772396719587
119 4750546353964045017617933790746084008302522123
120 13114746318670732567480078340737477789001763833
121 17865292672634777585098012131483561797304285956
122 66710624336575065322774114735188163180914621701
123 351418414355510104198968585807424377701877394461
124 418129038692085169521742700542612540882792016162
125 769547453047595273720711286350036918584669410623
126 1187676491739680443242453986892649459467461426785
127 1957223944787275716963165273242686378052130837408
128 67733290614507054819990073277143986313239909898657
129 69690514559294330536953238550386672691292040736065
130 137423805173801385356943311827530659004531950634722
131 207114319733095715893896550377917331695823991370787
132 344538124906897101250839862205447990700355942005509
133 1929804944267581222148095861405157285197603701398332
134 6133952957709640767695127446420919846293167046200505
135 8063757901977221989843223307826077131490770747598837
136 22261468761664084747381574062073074109274708541398179
137 30325226663641306737224797369899151240765479288997016
138 113237148752588004959055966171770527831571146408389227
139 596510970426581331532504628228751790398621211330943151
140 709748119179169336491560594400522318230192357739332378
141 1306259089605750668024065222629274108628813569070275529
142 2016007208784920004515625817029796426859005926809607907
143 3322266298390670672539691039659070535487819495879883436
144 114973061354067722870865121165438194633444868786725644731
145 118295327652458393543404812205097265168932688282605528167
146 233268389006526116414269933370535459802377557069331172898
147 351563716658984509957674745575632724971310245351936701065
148 584832105665510626371944678946168184773687802421267873963
149 3275724244986537641817398140306473648839749257458276070880
150 10412004840625123551824139099865589131292935574796096086603
151 13687729085611661193641537240172062780132684832254372157483
152 37787463011848445939107213580209714691558305239304840401569
153 51475192097460107132748750820381777471690990071559212559052
154 192213039304228767337353466041355047106631275453982478078725
155 1012540388618603943819516081027157013004847367341471602952677
156 1204753427922832711156869547068512060111478642795454081031402
157 2217293816541436654976385628095669073116326010136925683984079
158 3422047244464269366133255175164181133227804652932379765015481
159 5639341061005706021109640803259850206344130663069305448999560
160 195159643318658274083861042485999088148928247197288765031000521
161 200798984379663980104970683289258938355272377860358070480000081
162 395958627698322254188831725775258026504200625057646835511000602
163 596757612077986234293802409064516964859473002918004905991000683
164 992716239776308488482634134839774991363673627975651741502001285
165 5560338810959528676706973083263391921677841142796263613501007108
166 17673732672654894518603553384629950756397197056364442582005022609
167 23234071483614423195310526467893342678075038199160706195506029717
168 64141875639883740909224606320416636112547273454685854973017082043
169 87375947123498164104535132788309978790622311653846561168523111760
170 326269717010378233222830004685346572484414208416225538478586417323
171 1718724532175389330218685156215042841212693353734974253561455198375
172 2044994249185767563441515160900389413697107562151199792040041615698
173 3763718781361156893660200317115432254909800915886174045601496814073
174 5808713030546924457101715478015821668606908478037373837641538429771
175 9572431811908081350761915795131253923516709393923547883243035243844
176 331271394635421690383006852512478455068175027871438001867904736720467
177 340843826447329771733768768307609708991691737265361549751147771964311
178 672115221082751462116775620820088164059866765136799551619052508684778
179 1012959047530081233850544389127697873051558502402161101370200280649089
180 1685074268612832695967320009947786037111425267538960652989252789333867
181 9438330390594244713687144438866628058608684840096964366316464227318424
182 30000065440395566837028753326547670212937479787829853751938645471289139
183 39438395830989811550715897765414298271546164627926818118255109698607563
184 108876857102375189938460548857376266756029809043683489988448864868504265
185 148315252933365001489176446622790565027575973671610308106703974567111828
186 553822615902470194405989888725747961838757730058514414308560788569839749
187 2917428332445715973519125890251530374221364623964182379649507917416310573
188 3471250948348186167925115778977278336060122354022696793958068705986150322
189 6388679280793902141444241669228808710281486977986879173607576623402460895
190 9859930229142088309369357448206087046341609332009575967565645329388611217
191 16248609509935990450813599117434895756623096309996455141173221952791072112
192 562312653566965763637031727440992542771526883871889050767455191724285063025
193 578561263076901754087845326558427438528149980181885505908628413677076135137
194 1140873916643867517724877053999419981299676864053774556676083605401361198162
195 1719435179720769271812722380557847419827826844235660062584712019078437333299
196 2860309096364636789537599434557267401127503708289434619260795624479798531461
197 16020980661543953219500719553344184425465345385682833158888690141477429990604
198 50923251080996496448039758094589820677523539865337934095926866048912088503273
199 66944231742540449667540477647934005102988885251020767254815556190389518493877
200 184811714566077395783120713390457830883501310367379468605557978429691125491027