1 2
2 10
3 18
4 26
5 155
6 427
7 1122
8 4109
9 13836
10 42480
11 146237
12 498032
13 1644227
14 5621834
15 19248035
16 65246778
17 223753918
18 768804086
19 2632716730
20 9054378653
21 31173668791
22 107204441078
23 369309784745
24 1272897432938
25 4385519263514
26 15120604620705
27 52145449348264
28 179806233052061
29 620202292960416
30 2139462180842589
31 7380017553963858
32 25460822093757050
33 87842700697773598
34 303063765910505112
35 1045659132768887375
36 3607896758184773593
37 12448508012050337208
38 42952944099351679569
39 148208118181772810944
40 511388938685381253950
41 1764559210490174845087
42 6088673130461740501132
43 21009198291848642708341
44 72493454722901495224882
45 250143256211587665710641
46 863135733569381674749444
47 2978314214340168327670740
48 10276902745588481676953312
49 35461260011062805430142970
50 122362004283495653095598631
51 422220337127581001077146335
52 1456906963440816472722709938
53 5027183247556219394051943679
54 17346732550315806858158780906
55 59856415547865738638578254984
56 206539837550551092131120975789
57 712683968171749566342493239902
58 2459179203804085992877613813193
59 8485616721154786481476253143726
60 29280376832106986209724993418485
61 101034553602041451554704387820490
62 348628761498140741308508513625418
63 1202974736587473055032117530242586
64 4150972042980817683030745999504512
65 14323301024263958663483276889710995
66 49423834195811268919489706725176021
67 170541371980693845102560969541893636
68 588468303168584013803923208984902169
69 2030562679703337469072047731617494730
70 7006638746239227906152040499754679082
71 24177035869499164964813049372411082773
72 83425032430113212682335448628203160174
73 287865563342958912701083144946591244611
74 993305969643247582851212964088279848218
75 3427491426392993942847998057524748725827
76 11826866895935594216695291463795832194506
77 40809666110407228820347803306041642116996
78 140817417115123983598472857341714816749786
79 485903141648237360647236998582534702328634
80 1676652419879498579809697516929104073282911
81 5785439724085731420432726400416513847593813
82 19963179256486170927144172862347591298369970
83 68884742580294950708701530952635048127986317
84 237692989675178353707096595851792858829780108
85 820181004250720070438091117479907040767475172
86 2830108202670490937684329870176491191476109063
87 9765542481178664962191552745878566931795324690
88 33696881224123363144508533643978457217139103379
89 116274114466325016423710294256255339746259565058
90 401214272779980662169149885330678192478493943635
91 1384425875228540973899087871271538017690292228730
92 4777085796976174134345522313216357912420991153422
93 16483763501024793192176392483160286854227048200316
94 56878706120998294987801836376045901773657949786762
95 196265082899821772932391522674526391426425382574505
96 677230292193536955928317979953488048591521008740485
97 2336843935206119866846433863960746609007183162609952
98 8063489835704777602358567608198676432352788958465735
99 27823795740546224559118656099057312050115928983230716
100 96008505645506137588151619083807614558348686411534928
101 331285969831573275443821900530387175665112834884620409
102 1143131986791228555954672387554765660827586764356411694
103 3944479568184853365243876811952220357759744584565875789
104 13610780945354294650543571930418486765042155621603706988
105 46965221834777179271532041059271909914087220280509858825
106 162057715192606056780694768508057284135258303278374009468
107 559194698278051069302317706024521310339854084820167789766
108 1929551519412333889705251615934380062989259667924633019342
109 6658090782213086803271879276897815577951855042976981440352
110 22974340108680680714819261757031256664548087835230284068521
111 79275023530690750182054132564639934497104094536863246593679
112 273545587210048636098106278334007375103130489759372247324078
113 943893611751868003497350672167175349993719762103149595917177
114 3256989664475660296337245731997249771805080118209217294969270
115 11238535299347484870235553544041099902033013712283191577564494
116 38779575217049165524473828245035730370702522122943166966109979
117 133812406506579465388150532138210728165404926711003978973705064
118 461731724364285352886850152116723973699915730018902884571119339
119 1593246776216811889155214081706573366293456434724751305891358646
120 5497641067267445750876795506437799064606304939913753400855482677
121 18970104164449306755186124401189912543039176645334515591937362390
122 65458047843950733638540821701651830067355269780899828473923328638
123 225868871904813978087291574936362326484436159194282027925097089428
124 779380824450729405479854122529174751931145977991813077830417313498
125 2689323519433380869350844695506225470548251037552573156305886804821
126 9279752292179717928755000705704256782413307283073909441606195823047
127 32020618561488095646790772679952179204094821187734173894347143647338
128 110490019644638744824968227588221624399212355924247503495523294045781
129 381255734258536872620129522188882480100601231570978012706071779987870
130 1315557145998474312662097107571771799451441355117613402504988480017272
131 4539448063000249455879112940168827225400221109310445624008310219490483
132 15663773162082487865467899416544952559719663615784249901704855910928624
133 54049255827593839100825009626240232203288093011367143341278720752853061
134 186501810597485722033720440045737641358846887467924197883656702965412820
135 643541244436203296967884209167351889812638697990576752648537952129755281
136 2220596850849449608993476939079471373147123720133843632963738732363250802
137 7662368832820516913354796642564306207445731837176295526751212832380707958
138 26439691701679247513216779818167067916198879078295250999623128239750694418
139 91232530374359919852647242704714789086591306438568158330161345484263153112
140 314806038301114878115973308783424960282108674160990021073092881595803776371
141 1086266503232875116259572818686391193815030344152366859583125162133452478241
142 3748260110935740975868970411889528606309239522100547532439369855027082660374
143 12933708088594236336662685274167978638449012506369653415623491635188536154563
144 44628921144751310167132944893046861802193815093429266833099953192867853785488
145 153996099873390043918961137836448928958715134636727746942138894850542690546474
146 531377370725533587308925206263412486827631834283921014727029564729091094464659
147 1833565332831992445528105840314089522642022761842343823057526000654657312871832
148 6326881826324162098978262326707047968800215409340117513086008006702225373961977
149 21831473865425016694152907690665369112069167309492665693748567296333526065675696
150 75331460934468214031266148251350830519672721254472538417974008674688012998862319
151 259937970358870807992061826735673030328923401759429302601208418016550340356887994
152 896939307908381518654231319822813054688219764989232312349374736753866976932061596
153 3094969622792977048234371961970366267739959465043580241142114480467966412061931882
154 10679470596899895872979125844766676616770553541651303627252069736056263375498623578
155 36850472259927028086623299285426250693257199433353367928346652346897956502287975063
156 127155863528838950978194812974276417361848815786496057821433536722431136363473331515
157 438762725093953329540921146714079199536831667213325717041132799801882493831443622330
158 1513990181728506561796817014375243141184173514136004153530284188173420313361393771831
159 5224159071123211726738364590886908628949979158216410139454847530242860911372311880814
160 18026429979380801452240680756304789552294002436390711113625587430561061429343382084648
161 62201815330951075669014740702056035605148327281366064292135121026811686397155376186681
162 214632949224627376143279352033438531766488750233131350293525214970614495319690495980830
163 740610264310707167944842811884395505879460896754945597817431961764904445318091844144365
164 2555542220259624667720396722188647451068890819916785653411724087662775758071978503841046
165 8818127906460713664532319172221749414727444506146103524616824447825946862596585873047475
166 30427742166905548696232854962728817644348517046778522304943832411311355861970373690957018
167 104993656612459434187337645639441120832759668241524209586508329008176020660924963943116650
168 362290040068922260007235183208662532303441129807217479153607485032880187703339411349209692
169 1250114315168689721109613261802999224337443832626015824894234224513126836545745298717101980
170 4313631698769242593382993825144036246647172723181964691148187028063179237335666145462854535
171 14884573520075199777412559329033617656032645224906254266912494852898638290782379315617077937
172 51360557494450954212222506917338014099331842221643638114636381605062389534442360316084819336
173 177224215566740326601606374641439043248275835887743061103249777890085053026260097063571453523
174 611528069699006704958799241591659649503977072973479534151760764187317122635514308971551830982
175 2110132516788950148610900971039055465633530625475669058880201063062519240823261349077111296214
176 7281201728976499608810714577827281596879190012587906989551531350198176556908673502352284680361
177 25124440382884672011709378009778796151764073883707316710664178953889160935283770595167493512872
178 86694137595588574374726317161073717567434908997967400393294949602928540765266637120294311667157
179 299145906492023781978551559611010281216176145377654682872172528967694723432412449128648373659448
180 1032229812220754374912449563351359443155690777784538440129572178305675108574750406433755154550277
181 3561801656362306079030651794886326049668888832183364412844817266771600906526750438606389716682664
182 12290316448012185483904913215146575711419368297877558350067122058232295965583950752347386530443928
183 42408840515434327960110719031448284579633479974456696006830810935460098151490798865458408102245910
184 146335512309321539983692126082589375815985644507336567009573175148748992010627390917490939410438232
185 504943825451632598739574359177940202037524838480646033279032253261103505402991092469408839822646605
186 1742354011258601282302143951234648933387927741603602710577425083216903402358532835776841922480964735
187 6012148970895238931326532826875382908009090773715857819457382573285074336638609984647012107125432524
188 20745459886264111231786055482785259247094453383460853306585051435162893655300258305957745964096740783
189 71584072180518258622985083371932263675757882630122709465857520511899568750963971282325532365739752488
190 247007268965799714529764327057357604805555313064603628933730053450320944291434255400819624448276360876
191 852320761636519686897745095758521924269809906648015490255438533832590287862563421161335194142758218945
192 2941009322350106092046665215997964542015226358248143688057044554450842123598442860013715682493199471422
193 10148216755323985934506400945511932279767443100774714572986998416439288267255101899538591776395643022363
194 35017333175518138439627643090985393460783157499769411761277096478965210257886453085457312740032707739004
195 120830452510973773174425636722274071719630480225979506764508949444652684138140676129440695030532000358267
196 416936326385187597003270806458624516831685713206031981216975753899223254373053098876169503809217127894538
197 1438676233077815979591536674678217538475050393487966908781723525731433901552042086923772892932427976331018
198 4964281528472034880880687805216165638858835294700204764921615595139555090202462710264800095446588315828442
199 17129699182703936794421918533367465746046199119593782020952380759841258138675034540630177719058221168711138
200 59107565194885757835241341975022538283357139556537543749806054835721754014809996008581239921613684627801847
201 203955961281287731724894096625874294401280069950233573309248347487332189136656886910835566367961101425967271
202 703768358669820190397183583427798066698091116491373603945768367280971926778770448397343553516813448883268708
203 2428415916619024783886655857803079763870420799405265892573901668875577933959036720265376001019880836709591641
204 8379467180415465665690064926840764916143042891907266660295778923986750064794685183431966738731038798921472662
205 28914103942053626070988449207704800528902460579414055219352786506704979346309341303414956172857294258602168564
206 99770712000142917639259928585077308833937846385142897683786223209051958587590770099536111099239258660905558223
207 344267800688706546109087333008334026061419591719278387143576618811848363977207986343588211130906033828663018724
208 1187926959876453519813978258078713934722493717882300061999608265783348639104161951993548986172620960232060546993
209 4099048645206643130695658720931848592920883377337495421011202743590500390396853991709598659901503177112810487922
210 14144135425226711465372529758742806963323762327500049123415483425429443084881401230306849915546629090994553831953