2 1
3 2
4 5
5 12
6 30
7 74
8 188
9 478
10 1235
11 3214
12 8450
13 22370
14 59676
15 160140
16 432237
17 1172436
18 3194870
19 8741442
20 24007045
21 66154654
22 182864692
23 506909562
24 1408854940
25 3925075510
26 10959698606
27 30665337738
28 85967279447
29 241433975446
30 679192039401
31 1913681367936
32 5399924120339
33 15258381843750
34 43171508718541
35 122298727828614
36 346859250527731
37 984836744639812
38 2799174146802210
39 7963927152288048
40 22679579656484448
41 64644755603132962
42 184418198856144716
43 526537501896312438
44 1504505991134073157
45 4302121709473614424
46 12310669214311158987
47 35251512101571706020
48 101008678239409641538
49 289609595927306068778
50 830863512266526232283
51 2385056634523977306054
52 6850311928532162780404
53 19685912690050583207768
54 56601212010991895654827
55 162821876018456799518564
56 468607175486936938780377
57 1349295220825694050346584
58 3886869705717758433770558
59 11201633780631067184685064
60 32295715029062437053871599
61 93150384129172106337717026
62 268778767117482682034234122
63 775836921430564357630353764
64 2240298952578290937978356008
65 6471376354569391412502862146
66 18699836679228127349564926771
67 54053643816037354397614678826
68 156298162447180787310450984218
69 452085331839766131930651912510
70 1308039006641497235744485402595
71 3785741536654519105824460787012
72 10959925905052402185399056559402
73 31738560303715421786361002485522
74 91936182597706630646083464513116
75 266380343539155595757656257021024
76 772024877588029702888539544147717
77 2238055724773806325992002671968050
78 6489603389264115462747387509807186
79 18822199036067286442431784609974474
80 54604055632443789851357069878429409
81 158445261716876381494531862337765534
82 459865685310973578697102069495113764
83 1334989368287008488017152434966910804
84 3876300261427576979873463280160562197
85 11257647334550561839891845611138768014
86 32701403665287878883010648344101777020
87 95010509787036465057857107157460659850
88 276096843910019664352177310324539384812
89 802479382767565943793975465425322646182
90 2332851755813231665575137631243297847090
91 6782962995538826861565952816762443711152
92 19725548521636909706150886304393925815208
93 57373904668692638242708657208739518891226
94 166906711005070784531152526508687061071888
95 485630226065570650534070228410281393039828
96 1413216285460694804396245494045378215998272
97 4113212157965112564198971319878879888919276
98 11973516776477512582953056099225061414673557
99 34860138636349318712294398266275736607995628
100 101508387386623722319547484203143152597555113
101 295623456623800285093831837840958369365947750
102 861070564236110379794323972730250495119013026
103 2508420076224594351290628655702054331801750656
104 7308399564174922288331529693779537044341786268
105 21296274665658935188196364005691441224801543058
106 62064494251731846341708403817534079754256184768
107 180900572786407624263306454371522467642594749988
108 527342468588560641719241606113702657270956232428
109 1537448624709723508569357420280784396642552306766
110 4482935982642105635409813600733620748611445475416
111 13073068920848706015871085058144847350680933708442
112 38128059960752590827517381769050984906036552106015
113 111214928842465170113415407455886466319354140723052
114 324438059767650637210126573470645887701608354277424
115 946563942188510430247275901309822992813610318416482
116 2761955782222823795040232187845481769499244363671552
117 8059929833106286075128955971559598713153046136083340
118 23523003207864285138622294106696472947218003416594492
119 68659471229039282497490990160554666051961038867605900
120 200425766522079984998561015390929729476827031916856538
121 585128585498064469966549276223592306579185030036334278
122 1708413562712638721667252752932404241574330641586265755
123 4988591312739833818376659873595956105455964109411641094
124 14568182274013368109924652422675083683142764941980193018
125 42547559409179424259176549424795605159996522211991152110
126 124275386838324553686501140421780695977321890455413165324
127 363024662629107146451051985753146626142553486012979898260
128 1060539972275583500107173345955738371163982162706741050229
129 3098540954516734420191226865889315880344665844909417549944
130 9053700502673432486162772088676172712644656081829330509589
131 26456543398919641642581098989893880053949685112758672554150
132 77317463764232874012898974639445961338794607715380636480020
133 225974301729228770248061606046726731886226616982939787071212
134 660506221217136186331037370319611944529761057760340947782229
135 1930770433319588246010839207095418329634338565736055157218044
136 5644425018453330562428503776613256515328620654616805600960873
137 16502266759203154586223119472439613654748842753075677473269028
138 48250500334401167025361086012842958680937056117048905441247836
139 141089231891477626745613380612938695442645906212781111473121488
140 412590538840724362938822379300151147007328811473177042316663650
141 1206639495430077737999885569760915327044629866773746562470550032
142 3529134592866052982054761504276963857743764426159947461328912467
143 10322642054501885198761331984568002386948434849028124138595838772
144 30195695195752191826747337106924736108947081684511457668403407890
145 88334485108369579907253387422944516042755490155157024721883824448
146 258431941604175001861526994152788482433330748415939319354486863323
147 756122814267032916102313424497193475460344002464572675150695860736
148 2212423836899649954647148010616633270973311793146620842586498630135
149 6474015745962976708094539606637918059497513061748383139844684588154
150 18945593621351209045241316917060299022087529912213443398142585838411
151 55446143371100189694875063145140510990749701973084833675340218093708
152 162279160799760598157616083878888272742067609508170883736634339735517
153 474987386774564104195864390241002485666282271118568629794636598881728
154 1390365406917773660276810300840506640567444851416112598582855325630201
155 4070080772695127762904476428179254684524278915220334873451588817115396
156 11915271762331898281757082984385205131602138831222105370539447169804439
157 34884410186970372822946691377371626710758272176725226065545562068651252
158 102137445125937050465391253956011974484552784286068368273472121699871444
159 299064208560998464826213715540755787213574038654841118767117851581259486
160 875728357838523325571990899706547567796725757578760701214285523209371184
161 2564481625421500447968326025812894903382448698125262176678303587489839552
162 7510254690860050736177014082813579774127033443574851334204779366114329796
163 21995524826897223211597301910640537094093080409337699585920315553651935020
164 64422605227893334858815753566025318474873389912385328763581229045038583291
165 188697538538592907541267091238776615965857797715110917952234061742655007278
166 552736182638593800227695081867170511278028623160776590153034323257390787064
167 1619171979166752273304674149329648232555192968328232913778532999650315883212
168 4743415960464347876491080489205203731748717446083320499408713225541327741709
169 13896720238333780632599866494797946681115907993581842044447274494382399521354
170 40715148488472958218920180112766728741959094858556917845306786729708125273538
171 119294953384307144895494360084842590074678758194784903549722970435038484285322
172 349550720510018941503565043090501106138076774275695318496356959565407995179654
173 1024283454956145427021992506452102785301971368642741533635530445772874561479730
174 3001592209317429337450016331176752889697411277492507217541660995258474230795249
175 8796391512057206646271833636413279131372336924477626673948172511512598447453262
176 25779738023540176781761955998188942960154612609601231581406726809482907812742492
177 75556755103779715723824600076425174378113232388735188753902763536161500348601208
178 221456643131366842507057729671405893412949755820789311195241457452328391393951598
179 649119285945480866408550408042507986063688413271732624840212037724014836911086382
180 1902744487166186721136665619300145586891150097068411099251120169696739153412101998
181 5577715636406064090737833711145198457128823820743644139992346565747556485551818808
182 16351288627964303655351138601563081252267468018899761357454165701658892677197493284
183 47936586283830349520698663261267446153598979114543331516291499014993471873065004986
184 140540506250760397983903988706790357201726789120823170621319179100034941549569184636
185 412054828182079347297207562864675776294551087771122816430023363467031938180107147458
186 1208168141268700665582083656091669642553798170519277880585958307566964434503659068401
187 3542569901790483969004764990719641884775933784972392322399228606946354896936987112708
188 10387904683385128387928369213257241314632623592059936095298928578249700978090626562818
189 30461814335173249638614514770197582320464713580730636713490690379326111671312517222874
190 89330891589937716902342039612945684371434758785086103877268882646913233392908991002260
191 261978392108416309093533815905459450481212401605321165044606538536945879241039321265836
192 768328586277516998075140404520400189741716095526077060931563928161196827528917418790282
193 2253440230987727263463071438465033148675385003006433152651126148964619939175243454207350
194 6609406257400156114236318522912024309203392711481499533023288837484956566109803512525604
195 19386348926778512518270939000462677674183054897720937871475156419383864424644445363181520
196 56865204095851414180896042118027491540533198267516982625259707768535759810193581597857665
197 166806897992985444563935283394751902177392218898836334125643233220548003876538197372907644
198 489325746299413823797112486319479381809256596822591343510568391142951080093746412263472045
199 1435484865716174334965284251686176550176346405007422189717995803401741691126423713468443494
200 4211293348001008330833323403494043474244686431028769727246001353785182468081466292630103594