1 0
2 3
3 3
4 4
5 32
6 92
7 270
8 1262
9 3561
10 13976
11 48859
12 173602
13 622502
14 2233811
15 7882027
16 28343929
17 100832747
18 360076171
19 1284751998
20 4584944102
21 16356781324
22 58381988677
23 208293028674
24 743376640816
25 2652427350327
26 9465170814378
27 33775163045113
28 120523529230504
29 430073500810736
30 1534678527654503
31 5476309686116494
32 19541660073522166
33 69732195430905656
34 248832035456098072
35 887929578290718725
36 3168481175105195772
37 11306379274740573830
38 40345589592777567819
39 143968849229190662192
40 513737230834102228917
41 1833215472251774990310
42 6541630475169079131779
43 23343097692468729047573
44 83297310474547012004841
45 297237406291590976871964
46 1060659413922988839815099
47 3784847947678970217072055
48 13505818949099494520340243
49 48194048444742378835474587
50 171975229058464788085166762
51 613674931760796786501198331
52 2189832361945842109167975494
53 7814179011290556090142856032
54 27884049345002859272305357688
55 99501202445700389201959098406
56 355059237147289252908992798268
57 1266990335595791382036421468065
58 4521117443410745402943168153458
59 16133116696064676312655014616860
60 57569275204336490259998116505527
61 205429707723032249908685375314057
62 733053606556485681294523934834096
63 2615822200398180986519604899464228
64 9334277497462819768800179692754603
65 33308355738489690625909548471999581
66 118857250848208819144707271569724027
67 424129194190914720935053343081433277
68 1513458977734401224525673065627399916
69 5400614031425587246876413047121255304
70 19271504775170099483812289595908954905
71 68768272299835042876440677413643561705
72 245392112877328652771990619692429025490
73 875655110249753601431212399778489792337
74 3124680182732023157255365001509485043934
75 11150081955866496520339633173961953201567
76 39787856789183214414109114926710475467244
77 141978646806594292182344069642358587130399
78 506635385158816397604053224041575517199435
79 1807873361722309808625960337281112657324625
80 6451199793319944618163604944472937025894625
81 23020405994412684551724184784229252648714450
82 82145819246883406199539232114893171779610925
83 293128436630502458517723288087329999701127825
84 1045996998376791622017261856303448124235997693
85 3732526714876240676224390675107769500149702781
86 13319116306150517918804832798966771828365994471
87 47527820355505914835481774445481311631430630563
88 169597866391640989247125069533903118348569490307
89 605191571366995686374982171348051035406515636434
90 2159560411024753452288971062910734134766287783712
91 7706156842751657761319034731025852797199271760945
92 27498583962700506089459978004647278091090951211689
93 98125711088392679369843684227266728671203184740180
94 350150945578258252156422952317293773304532631098409
95 1249475630081333864597018698572089773885862603197264
96 4458618118505759120616254206387976418937149030493600
97 15910094641360717050907895871437964565886078787661772
98 56773445217570731629924923675843221832001783015010605
99 202589874826592325158984400774046928498727119474969966
100 722919971211331629518707887089718631281405021575053119
101 2579661422978446683062171943517831231651037273035540381
102 9205241689550482320971876333408450980646628897955717955
103 32847905468618623310961358145374873642093995255042330004
104 117214184055605725991653190495732054309976335266534125947
105 418266088744902815363253353258824193257242146715065879478
106 1492537122563300934045232540754266443840967182778048130848
107 5325956662932276454201623780329707257366406996844501182219
108 19005098061961048322312804008224676753291357470801191911559
109 67817628870058352788093831175518353155512987918251229797678
110 241999845018552815732280842161103159602009016567154022263794
111 863550170726474582260682374451353747856561639383305376867710
112 3081485020391451799429464252925582217362619914817872210457404
113 10995944709163373533914213823339042789025870356716674450922401
114 39237834760468271349905943332022673520920765548555703659100588
115 140015952918242094106212804945902206112669279100923669124609643
116 499631725126552920075008090538985828042086894614551991257290414
117 1782881561351084011480127732769184369761590161491080697881928256
118 6362019267292418282953449355764761767204684136499951950638625508
119 22702174970460411941788223806212221842003064674149658670248651085
120 81010246391275244886860226755419470633574307154547688108403228898
121 289076268195197936628413462433561608665191154692693059015244388409
122 1031537275297830920297464799888940452071004052867897193386478844028
123 3680928763098475166160908016349899881069330224479367785129623998921
124 13134994617711379142397245482403513544732497378540988516282110845302
125 46870802102151763124590838292992544995304324884093105998089082399744
126 167253368093260298867539782399442919447837832900646130267707029316940
127 596825483753677753116699137448928408833993242877540760465661477140273
128 2129706935762240448868142691645324778787089012122639713192639158075382
129 7599627957752804670445046566069773370388689440730731489730423755450905
130 27118447203435193453019365657081988381864328660904389485065394680279413
131 96769234338013756664974496943688634655137469290917169781567834308494959
132 345310505580098714283673719360102423914049679162998483817918031858527882
133 1232203045520457513432567455068346600660356693844733889954653641955410108
134 4396982775948871395919313916195612350621894419849526169844784795963225402
135 15690155613781155375148934543096432365246705602675925944984921301118356733
136 55988616678522764441419782399215337753446395599478161189743772024956555289
137 199789299401290200983731798732455926341170207673414911355902038835430607618
138 712926421891221073160485738242159446438784937642404286822295643782942004012
139 2544000527324223000040589693681264455506674334357320323126774214817193917872
140 9077989655450613482274349657052782362272545407910389703183359143143350100529
141 32393820401895508904784347841050264922189225195342918502043694261854214336506
142 115593830799333905105011144907077736490890283112503471376457751332346421274258
143 412484034087043606598834853046807768651887914934766069039628011892755346152485
144 1471904488329335479041471324610106949088651069165959389934281616217897998680466
145 5252331347949484560772992503774805635397614198775466484714147211062135253284905
146 18742374119644861559057109292481463439659151756693090724822600899493557527489371
147 66880127008337399040731648730537100723350013413743974500124286370561354356360073
148 238654471418485215381067444653749779428845161467839542108303335112799027005573710
149 851612568273626973846950845174209465200753903024613153136521488659626586633417607
150 3038886982217373545650663194086616395102370125012579035163042020977686595782087041
151 10843938235212871584089485564165967067026715192298596089706021241845418220776819610
152 38695416162962880477724877938158928913893093424156744548010074439759790875270754179
153 138080391048584346743134913455002794875241227011337688521731584521716633737963336663
154 492724882757019746596612812879804256884368998696406040035560511111204829536886234389
155 1758235244296897627086888820032766692958171159576185439041274965015544274655080968929
156 6274071560969342758871258498866288281799071672353578125456778873524783645188150178821
157 22388343129764517063655045115479275254106067265194094898724141942156182489007337814090
158 79890371543456367300434485178013581289969126876645341848406851540186803592591459467683
159 285080116396207583501304082575740268303309870736509867501571876355616286410427624710892
160 1017277441503299077058738379044850713018529066819659373982141712243581509642969387396558
161 3630044094528315250485646272995744860816905230771229284908493891384467209819361317758661
162 12953418202950646891981257184293663016756239495099701652555297532175597660938975254130780
163 46222866381554460832094155733542477492940478454065427100461591783396365835564611966110819
164 164941279826845558062163639596651679483480414159539062579240845135398915042016144454196323
165 588575047820365236933472468994561408487590946270241085293512736078890967710569556328585155
166 2100266150962425165697724760350739017223694498326316063526772321679447378010253208988584976
167 7494571713860364175473529040518483176727776558210136442585175123357293303590132363619401706
168 26743565404059478856598865528684468594477095513171867791910198077253497222931480016992690368
169 95431509341419945760480599758469150607398599267532401733920422307172871234731916965780530663
170 340536979179265293585010778422432213059445636985294441560618310307243383083087247323523579859
171 1215169234866194453744732513042748324032564940711300437350791767345775028431925499113210216140
172 4336199472151781751243834772519690140783720703565328056614018180362351538833895259937026925960
173 15473256994001990420420012977792799648136984747180879743966745161972469094804852829771073328281
174 55214637504584553446629489785798742111830981826014650992700244933904613213617734829772071689910
175 197027438757363600206332769454560705384562678414866344793759087737902753355784065453704877803621
176 703071022064817458276115275752190769510654518528946376732849052886419379319063670617192384831115
177 2508832603138089551993126834445802444323367431259109638839702421293487705393062780040733044869957
178 8952496736508029007745737884741669826424735128070827601807242547121862606645310910376855083134653
179 31946012546607319102590741544610465018897786383156892452515769158806080749805505218208810356090588
180 113995877090491132141370055698916710180876984765012680196810809802773829898001640388299832784202856
181 406781909782053289817373734299676472172342048467073738750625285679809419434446380113421196550839035
182 1451557076880784896282963698783581809805382572409407281536443590585930144846603811773251652152088765
183 5179723819507098140521700249282208315168846377872176679725291155972533522111117718110676778899375072
184 18483282038087357814949144249963369543867565230457385438128315976604140410738044035383195298970287009
185 65955585047388179515081037592790340403022381872613475900199151870911061375859667744963652813121045113
186 235355343817141999598672236596738467031365098914086994957512270284301623813598378119155130800340096372
187 839839989645859902007418655474948753710374204320684852464644943003789630845761928695352014739733521796
188 2996877813644890731107621824545534247085299565564492492206325172767720515252362395712808320942224274328
189 10694033078496495909300652597345316815714117576506051224537206493174948446609239952928248284430352715636
190 38160495887847494083339484807020948928333887783146906096600927687708323923018282021028127020656323159918
191 136171586128211232587057682290249168784728736553687361070651812959403648422637310766996112511777942964372
192 485913519655752605348848325252715778304420351387687554720928749805541009791380622187143670384346698654160
193 1733929634644427346759235656050748641671906913348888803650088168146474004066072624845223766659781799059947
194 6187339632015451744520478734742413366758024233584626398986940686567335745538497717995197305698551516042496
195 22078849658602057954977804131075546440556110080883311241189301094899450550951958509280091123641295759053293
196 78785977696259559444840165773890244347855330270071395805740418618178451968821987505820401208466135935864231
197 281139206867017775393629418733448209275006616258241012773928527991136065407695454711792887990668736778250198
198 1003214733750372431457129910948753041424607803090313589770235708136066858024615932928520322827494993218290746
199 3579862848833776400088958291444685397783370734374480042875546870392997598294149654271592769440845786737977058
200 12774351876344264118167689683996320754839394250474044133910766258729366776642500497421500960372916214666173697
201 45583887637991837280232010860312815125576409900061732077801702268087412456523195504287723622377002846508262488
202 162661153560434978224012150655346412312147878702508300743166514056746851679274992177618711086317125183641381419
203 580438664813649581924370086564813866655863798277978320211744223374582051390795150806771987294959287325886005255
204 2071232351647361010421137498682970802151200729322908077233842208920729719021549604448842895135957498465716078350
205 7390967753479977539718491257558366489303809780744899819249457126373870489480324148382224314337147176512758403417
206 26373865920708310505978734528995233459976479431066737496371689004547537691347183363017038413733896173871995669180
207 94112276876866444084546244592787978901247566031329073831940277668932677740481729162818012607258661527807196439253
208 335829441371107829193112187635186659771985571122257186698238998808270904219133200659081612874995640937627682614908
209 1198370897339887129604431936584612584880693342624991605398620600229405602258543992971960372463009027367659600627855
210 4276256428644247594641062451999855057454196397169587448448739156633044180508203209349612073368397138982546159297005