0 1
1 3
2 7
3 10
4 17
5 95
6 207
7 2165
8 4537
9 24850
10 29387
11 54237
12 137861
13 467820
14 25400141
15 76668243
16 178736627
17 255404870
18 434141497
19 2426112355
20 5286366207
21 55289774425
22 115865915057
23 634619349710
24 750485264767
25 1385104614477
26 3520694493721
27 11947188095640
28 648668851658281
29 1957953743070483
30 4564576337799247
31 6522530080869730
32 11087106418668977
33 61958062174214615
34 135003230767098207
35 1411990369845196685
36 2958983970457491577
37 16206910222132654570
38 19165894192590146147
39 35372804414722800717
40 89911503022035747581
41 305107313480830043460
42 16565706430986858094421
43 50002226606441404326723
44 116570159643869666747867
45 166572386250311071074590
46 283142545894180737822457
47 1582285115721214760186875
48 3447712777336610258196207
49 36059412889087317342148945
50 75566538555511244942494097
51 413892105666643542054619430
52 489458644222154786997113527
53 903350749888798329051732957
54 2296160143999751445100579441
55 7791831181888052664353471280
56 423055043965954595320188028561
57 1276956963079751838624917556963
58 2976968970125458272570023142487
59 4253925933205210111194940699450
60 7230894903330668383764963841937
61 40408400449858552030019759909135
62 88047695803047772443804483660207
63 920885358480336276468064596511205
64 1929818412763720325379933676682617
65 10569977422298937903367732979924290
66 12499795835062658228747666656606907
67 23069773257361596132115399636531197
68 58639342349785850492978465929669301
69 198987800306719147611050797425539100
70 10803980558912619821489721526908780701
71 32610929477044578612080215378151881203
72 76025839513001777045650152283212543107
73 108636768990046355657730367661364424310
74 184662608503048132703380519944576967417
75 1031949811505287019174632967384249261395
76 2248562231513622171052646454713075490207
77 23517572126641508729701097514515004163465
78 49283706484796639630454841483743083817137
79 269936104550624706881975304933230423249150
80 319219811035421346512430146416973507066287
81 589155915586046053394405451350203930315437
82 1497531642207513453301241049117381367697161
83 5081750842208586413298128598702348033406920
84 275912077121471179771400185379044175171670841
85 832817982206622125727498684735834873548419443
86 1941548041534715431226397554850713922268509727
87 2774366023741337556953896239586548795816929170
88 4715914065276052988180293794437262718085438897
89 26353936350121602497855365211772862386244123655
90 57423786765519257983891024217982987490573686207
91 600591804005314182336765607391602737291980985725
92 1258607394776147622657422239001188462074535657657
93 6893628777886052295623876802397545047664659274010
94 8152236172662199918281299041398733509739194931667
95 15045864950548252213905175843796278557403854205677
96 38243966073758704346091650728991290624546903343021
97 129777763171824365252180128030770150431044564234740
98 7046243177352274427963818564390579413900953372018981
99 21268507295228647649143635821202508392133904680291683
100 49583257767809569726251090206795596198168762732602347
101 70851765063038217375394726027998104590302667412894030
102 120435022830847787101645816234793700788471430145496377
103 673026879217277152883623807201966608532659818140375915
104 1466488781265402092868893430638726917853791066426248207
105 15337914691871298081572558113589235787070570482402857985
106 32142318165007998256014009657817198491994932031231964177
107 176049505516911289361642606402675228247045230638562678870
108 208191823681919287617656616060492426739040162669794643047
109 384241329198830576979299222463167654986085393308357321917
110 976674482079580441576255060986827736711210949286509286881
111 3314264775437571901708064405423650865119718241167885182560
112 179946972355708463133811732953863974453175995972352309145121
113 543155181842562961303143263267015574224647706158224812617923
114 1266257336040834385740098259487895122902471408288801934380967
115 1809412517883397347043241522754910697127119114447026746998890
116 3075669853924231732783339782242805820029590522735828681379857
117 17187761787504556010959940433968939797275071728126170153898175
118 37451193428933343754703220650180685414579733978988168989176207
119 391699696076837993557992146935775793943072411518007860045660245
120 820850585582609330870687514521732273300724557015003889080496697
121 4495952623989884647911429719544437160446695196593027305448143730
122 5316803209572493978782117234066169433747419753608031194528640427
123 9812755833562378626693546953610606594194114950201058499976784157
124 24942314876697251232169211141287382622135649654010148194482208741
125 84639700463654132323201180377472754460601063912231503083423410380
126 4595486139914020396685032951524816123494593100914511314699346369261
127 13871098120205715322378300034951921124944380366655765447181462518163
128 32337682380325451041441633021428658373383353834226042209062271405587
129 46208780500531166363819933056380579498327734200881807656243733923750
130 78546462880856617405261566077809237871711088035107849865306005329337
131 438941094904814253390127763445426768856883174376421056982773760570435
132 956428652690485124185517092968662775585477436787949963830853526470207
133 10003227621809665495245298693132054524711657542255920695291309025272505
134 20962883896309816114676114479232771825008792521299791354413471577015217
135 114817647103358746068625871089295913649755620148754877467358666910348590
136 135780530999668562183301985568528685474764412670054668821772138487363807
137 250598178103027308251927856657824599124520032818809546289130805397712397
138 636976887205723178687157698884177883723804478307673761400033749282788601
139 2161528839720196844313400953310358250295933467741830830489232053246078200
140 117359534232096352771610809177643523399704211736366538607818564624571011401
141 354240131536009255159145828486240928449408568676841446653944925926959112403
142 825839797304114863089902466150125380298521349090049431915708416478489236207
143 1180079928840124118249048294636366308747929917766890878569653342405448348610
144 2005919726144238981338950760786491689046451266856940310485361758883937584817
145 11209678559561319024943802098568824753980186252051592430996462136825136272695
146 24425276845266877031226554957924141197006823770960125172478286032534210130207
147 255462447012230089337209351677810236724048423961652844155779322462167237574765
148 535350170869727055705645258313544614645103671694265813484036930956868685279737
149 2932213301360865367865435643245533309949566782432981911575963977246510663973450
150 3467563472230592423571080901559077924594670454127247725060000908203379349253187
151 6399776773591457791436516544804611234544237236560229636635964885449890013226637
152 16267117019413508006444113991168300393683144927247706998331930679103159375706461
153 55201127831831981810768858518309512415593672018303350631631756922759368140346020
154 2997128019938340525787962473979881970835741433915628641106446804508109038954391541
155 9046585187646853559174656280457955424922817973765189273950972170447086485003520643
156 21090298395232047644137275034895792820681377381446007189008391145402282008961432827
157 30136883582878901203311931315353748245604195355211196462959363315849368493964953470
158 51227181978110948847449206350249541066285572736657203651967754461251650502926386297
159 286272793473433645440557963066601453577032059038497214722798135622107621008596884955
160 623772768924978239728565132483452448220349690813651633097564025705466892520120156207
161 6524000482723216042726209287901125935780528967175013545698438392676776546209798447025
162 13671773734371410325180983708285704319781407625163678724494440811059019984939717050257
163 74882869154580267668631127829329647534687567092993407168170642447971876470908383698310
164 88554642888951677993812111537615351854468974718157085892665083259030896455848100748567
165 163437512043531945662443239366944999389156541811150493060835725707002772926756484446877
166 415429666976015569318698590271505350632782058340458072014336534673036442309361069642321
167 1409726512971578653618539010181461051287502716832524709103845329726112099854839693373840
168 76540661367441262864719805140070402120157928767296792363621984339883089834470704511829681
169 231031710615295367247777954430392667411761289018722901799969798349375381603266953228862883
170 538604082598031997360275714000855736943680506804742595963561581038633853041004610969555447
171 769635793213327364608053668431248404355441795823465497763531379388009234644271564198418330
172 1308239875811359361968329382432104141299122302628208093727092960426643087685276175167973777
173 7310835172270124174449700580591769110851053308964505966398996181521224673070652440038287215
174 15929910220351607710867730543615642363001228920557220026525085323469092433826581055244548207
175 166609937375786201283127006016748192740863342514536706231649849416212149011336462992483769285
176 349149784971924010277121742577112027844727913949630632489824784155893390456499507040212086777
177 1912358862235406252668735718902308331964502912262689868680773770195679101293833998193544203170
178 2261508647207330262945857461479420359809230826212320501170598554351572491750333505233756289947
179 4173867509442736515614593180381728691773733738475010369851372324547251593044167503427300493117
180 10609243666092803294175043822242877743356698303162341240873343203446075677838668512088357276181
181 36001598507721146398139724647110361921843828647962034092471401934885478626560173039692372321660
182 1954695563083034708793720174766202421522923445293112182234329047687261921512088012655476462645821
183 5900088287756825272779300248945717626490614164527298580795458544996671243162824211006121760259123
184 13754872138596685254352320672657637674504151774347709343825246137680604407837736434667719983164067
185 19654960426353510527131620921603355300994765938875007924620704682677275651000560645673841743423190
186 33409832564950195781483941594260992975498917713222717268445950820357880058838297080341561726587257
187 186704123251104489434551328892908320178489354504988594266850458784466675945192046047381650376359475
188 406818079067159174650586599380077633332477626723199905802146868389291231949222389175104862479306207
189 4254884913922696235940417322693684653503265621736987652288319142677378995437415937798430275169421545
190 8916587906912551646531421244767446940339008870197175210378785153744049222824054264771965412818149297
191 48837824448485454468597523546530919355198309972722863704182244911397625109557687261658257339260168030
192 57754412355398006115128944791298366295537318842920038914561030065141674332381741526430222752078317327
193 106592236803883460583726468337829285650735628815642902618743274976539299441939428788088480091338485357
194 270938885963164927282581881466956937597008576474205844152047580018220273216260599102607182934755288041
195 919408894693378242431472112738700098441761358238260435074886015031200119090721226095910028895604349480
196 49919019199405590018582075969356762253452121921340269338195892391703026704115206808281748743297390159961
197 150676466492910148298177700020808986858798127122259068449662563190140280231436341650941156258787774829363
198 351271952185225886614937476010974735971048376165858406237521018771983587166987890110164061260872939818687
199 501948418678136034913115176031783722829846503288117474687183581962123867398424231761105217519660714648050
200 853220370863361921528052652042758458800894879453975880924704600734107454565412121871269278780533654466737