1 2
2 11
3 38
4 136
5 496
6 1792
7 6440
8 23306
9 84180
10 303664
11 1096874
12 3960906
13 14299036
14 51633110
15 186437376
16 673147554
17 2430568646
18 8776143806
19 31687921122
20 114416191032
21 413124704992
22 1491673030176
23 5386005309890
24 19447328987316
25 70218718346548
26 253539688975034
27 915459270946018
28 3305461108151296
29 11935073457694610
30 43094132899687208
31 155600571306240486
32 561829101769115758
33 2028603995461094554
34 7324708064125628726
35 26447423159540009876
36 95494071055368331956
37 344801742841379513456
38 1244980348776056725258
39 4495267501680320055540
40 16231123590282235421816
41 58605939003891501389258
42 211609262141252129416578
43 764060444789884663214932
44 2758803454002064971027598
45 9961249204531870885157880
46 35967218168552941944874834
47 129867324491378967710497254
48 468913717250573823519923406
49 1693113145178664494948543626
50 6113346692403919946168450328
51 22073544162103531648784041728
52 79701246533534278805310892408
53 287778376338169831783547125114
54 1039085302800054096593419117844
55 3751839454491498196704164789596
56 13546817815964799085387133174714
57 48913679587021821898901360894474
58 176613289057613794675912434687832
59 637700008159360894621538248813338
60 2302552104523636989727023892634992
61 8313856243077422004023135654816966
62 30018953966237090247123984315307198
63 108389845924675347892732155281578186
64 391364692879987441396176650445769918
65 1413105826716356625617858191169572052
66 5102320454114291937606878993210998628
67 18423017953982749269986764734432139624
68 66520241836062457050703734235712071970
69 240185543160241845878237500297579788676
70 867241211860801586748620470695830416496
71 3131359654931508045144609033941173878986
72 11306442953159163391892654944305937394650
73 40824327557429247717243090169623697938380
74 147404955512608918794764936727853256681862
75 532237080429756971622970542855939815406096
76 1921755675033329054643909260934178379805890
77 6938909388915108166907334752604036180812742
78 25054414634024275690743465649617882257490686
79 90464316144032222069382944204518757092123218
80 326640738366870259634375694631827819456983672
81 1179406162657347660940523478195812259015703872
82 4258497894257800079116782720045889357832625872
83 15376216344790131404727964974693621677934161170
84 55519113770278726655034904698715153272701704404
85 200463620224850832444954431356040671478078304420
86 723816723731025735717223228764237003048143222810
87 2613494902292343768283713433999011123459174524530
88 9436581637821158030533111446568204621705989810928
89 34072793839833738618312889166410018444395334201890
90 123027100766954057377225358063587091595973729408600
91 444215628288969317963425252646693555817505768596454
92 1603935418993205406120450130213937803951856185253134
93 5791351461924222304486513658531614651185282667665946
94 20910911598039788695861492037278931608007187094969446
95 75503313300165310618655467338544463609449212060700884
96 272620841639314966277677469721356930703774548464862708
97 984355785827027070159129791125371516872517794439056992
98 3554226842176286785280305744928970855894307340184818650
99 12833295265322118088157526019544623691529290678871651316
100 46337353995699307174905459754981379910667105333066689992
101 167310915157133390878688060917793670394036259929002534762
102 604111800024567374273106176220011189589654590341669509810
103 2181274703961614164359859193208222110889902990173783275332
104 7875958281148184651585441824254047878724754601896804102782
105 28437829831211519468676723486269066298611703077729257088456
106 102680859476448015289757220618820816590557902233924353356658
107 370751177758661337158303086020983633364065015638324014131174
108 1338676326925009634837914696900032448977240795644406833352526
109 4833576845535914247206276631632705850423887078307049961086906
110 17452661746374260710372520519353882920510928755026382471784408
111 63016563461625070225396460422159678067043219959250217686749216
112 227534763935822086675814350836478762561751567430728000424386216
113 821562871019739131926178184193040054535826630335059149037505162
114 2966428247547155878767274225580152375741087877303132987939337460
115 10710922874257137647847766351893052165941872714041071534344941580
116 38674075097938492411659004106895624364973532585045805235789236314
117 139641009672074616663199608100634414795987637253850312857556699674
118 504203695443407162028944281836138479551954592189537858753080781768
119 1820535150066501030959325609968150855106845815054750689870279783978
120 6573431060859145463543929721856313296858917553851968665489878029152
121 23734777057333610618323534102783874553617850577259169145686138300998
122 85699482773262949029226645894644751182063313469329806937938812819678
123 309436289621077679424423728055925728633870830907506636392641539885706
124 1117285825257423771152775999550362826965592067150473950549570358183854
125 4034199145968983108525903983628904895911071073684631576622734805715220
126 14566337799539478694778513726082838407012954577413474198148972445427684
127 52594874276918988697799613923479229457565775918639356882717558750472408
128 189905028859921814114403625720832674651331472987807388026384969093764658
129 685692674088475147745544827343696946838660607302542443727027533355936324
130 2475839877023030052589114591691328792716199948219837871264271852322296192
131 8939548763308625748169173496343174363943849639958556599907999740836279850
132 32278150470564301568857140178808650175812345210405481649489795646364897290
133 116547157511648218425446175874507532687924912005031059795967269587858921404
134 420818408924390619108029603941746918473083548884052093463642288746378895094
135 1519454760378490580728029978574010918717862946196576272737631899942313146528
136 5486315997292012919237466584344753678450322270113536570448801193933926989154
137 19809515891506068358135496680035213350029326569524178192234795554517432466118
138 71526488822285167297899882792316663917780858877846276942317059298747078454718
139 258261667335249819347423619052339830649040497077617590938762168077346009552194
140 932508919604650385752584121249563126201334135055237531168816265055311481380024
141 3367022656186287914429891291140655123539094916164157031886659045784145781095968
142 12157354561367810861250952631037583277700176886207116663053720035831944836423552
143 43896725690055257930899730325517985166073258538624695328556270421282944723336162
144 158498505294161732792007333913342770901640419888458094971985334198968808154647156
145 572292711712999547117204257494400802132757050576864645019245956610671358810025620
146 2066385088439584908389948876599135306882649358665161251271736270655588977728141050
147 7461124781660363577648499979290413159068677611906471838294983273207756678846288130
148 26939984864846255263879503699092998253176807873247265219833174907100597118140789984
149 97272570256711009427482956457557041951966753535133829633892348145500673397660174514
150 351223394215547495727019161023851930843405154222308095922500471464399304617217532936
151 1268167092930077076534036126084583281771385525192046803304350923968842229405459464422
152 4578988194060140850526186873279706533601033810893791579246551492005866117452497931694
153 16533415035157527809476925066213593006716503299113956190005020598597454847502362082842
154 59697426841887756679331085450992949936636834723541905107604776260659344950778333666838
155 215550312138437505183725991259689910140314349617262492649799692890549315258714790811412
156 778290447694422198948126823778798924437329169945244027543969395896715361911706637225652
157 2810183919303950187919372042100952394813004271631793281933213618190944920300508953835600
158 10146769350322461991054221713940893864924628570916480626426820486559895229004479111744298
159 36637078285660587243969138766707192010285109612734816929120840433872557822370250387065460
160 132285997539400588445723056623230290781643751840787189747778268363372221656434302440569496
161 477646852965441677075596834930148747421474833572470437645732615302902392276680404764119946
162 1724645997244252502761012227100275233856859264285505523890756078320825408766195978218521058
163 6227202790815464445880955249672793907977280257166522302216799410616983959133414236482226484
164 22484645927281259914293420689330688573874846940295305832264418414591232486297607279722008174
165 81185617276003591348643295449119635954970812018384634349599556058292972435756846454682882584
166 293138013994187848933555933607872067747971990016441424755666980852040666156004845267316886162
167 1058437419479415204352686422721506188778336098024635383007843065771803420758993338685898636006
168 3821714405749013247178810739056377622982101159230109309312770205472255445378540692338513868878
169 13799116254122179064100843928652977961922721240014019543841898559361192098701071279763559774058
170 49824656993818351690821734272753462397661351261857442293003145075366816210261760763119420744856
171 179902567587258451348516962409992140169645092256939768162862990469947607795467265410454241095104
172 649576650944201171940812692868619856183868647286904708642502552211782949783124470509683882551768
173 2345435260379068913084894516927416680886025512864772321401015675443252099364148552213057486773018
174 8468695037965541110391911454636893946219832893793409068422843703897565934558379408083467468733012
175 30578032511744108528760569031730177950562978462712192013405379600273927002740136211359711715207484
176 110408518443226561919643842835902872332553663097688928456524147536376919121226947804266800928551034
177 398653541235737434132453798175684579665985998216850254182328390272619049011983512750073265301596970
178 1439423770743874650411201933364853007568018564352140694909952554720792848706122151456291346648633144
179 5197347013047866941701443824650923326626484904146298542389048925276033312136935085063912221124913978
180 18766131644524624437255076460303940021948380543643384714433114834115357586437037532969505041897494992
181 67759127111489075215895196040332005780566400369803417656075871872198371981619605763308925428022111942
182 244658803097042786516451513663470204858258626846855690161914562369015741665968857485617400050604687102
183 883392872437522676271253625378403057501204570239042542636019338701986255073394323916713615778714086090
184 3189678675751069968723811757310095680617940243762256336852315973460733845148198833238350991237009405726
185 11517016235899788406619914013641141183621363050119074141040998265721577773141817765667922401502221159508
186 41584647377293059400401215263397991641551638517486548728427153253090624572494294308007771893436423599076
187 150150252641256528297655153450029074798584374245597954979695985538134853817453095489034269169049634147912
188 542149562161340364193687602851893793541307538948907164247352651654747982164398157024551259284324293652930
189 1957546807823162292276731991272340821961101626892646081414847101648803595356065849736589291221911852353156
190 7068140919531493144185762552688843758043156730515950835679214670774154991516321777245760985176941826975248
191 25521032681670916326111415106512400782879458833709239518111063179600526357428981950773621480693767760300042
192 92149140283706667624216861995620498765058481682835515268153697453697507109430283013204444546100007881807418
193 332724155834210417385402855658975026755177347114049545875967258914366490358771039835363190433374207739653548
194 1201371640958893303776174475517843095975590120269319259107471825459546371673843587779607546824578721760278630
195 4337808945916832012070970254674597627787963633810948851335351105120159855724024340535057078794195011123705776
196 15662585839180745560864276066673135620990293972869112795618073717045595087714267028388349785031587912634761474
197 56553112003842648763265095495096150024065623809911774899449291222821844574023015539551963731853389699979985094
198 204197091729168832165434886833662623859008426518558490017641900877165902784784338730419275240480308685290069758
199 737297220139139576132588380502992167553099256931875807999265656445787485009174055658937959930858024377200098994
200 2662169114268783100784587555819338412970249151536634960372612772766265750940738501270506712422736083969996486392