0 1
1 1
2 4
3 15
4 61
5 249
6 1040
7 4363
8 18424
9 78014
10 331099
11 1407080
12 5985505
13 25477399
14 108493103
15 462147381
16 1969025286
17 8390475609
18 35757524184
19 152398429323
20 649555719160
21 2768653475487
22 11801369554033
23 50304231997727
24 214428538858889
25 914039405714237
26 3896281444901265
27 16608787487951333
28 70799000332093761
29 301798772060044238
30 1286496584500311279
31 5484037339404114047
32 23377205765385986257
33 99651790700543926815
34 424793477718761088114
35 1810801041170005369282
36 7719048130580189847501
37 32904617561355959511094
38 140265223435916215746889
39 597920182294872688461825
40 2548804060574589475998001
41 10864999514130413375566511
42 46315140849312272669719681
43 197431424636099523937733246
44 841607464008260629170700171
45 3587590655027345136410806570
46 15293123454311791882170337683
47 65191279973369384424580411632
48 277896338273575464527596512920
49 1184612039765161869269068280817
50 5049745159182271644239178759442
51 21525972531082259388185043014817
52 91760569995320482516540520902414
53 391155484534530547938942448990450
54 1667411320743538403697151184238101
55 7107814217462849342028769668664634
56 30299076384731938650487617641164220
57 129158416634258497669474878519483818
58 550574426080536673725551954406123873
59 2346979829914893721941199791384715881
60 10004667964520755679152048633170931427
61 42647738090150381883271459439048425046
62 181798093727021781901564368709446991090
63 774965997362860221290533431034553724446
64 3303512620932652865235579625190941252192
65 14082160603256152299482789594936526407505
66 60029208304767539927190825568080640237654
67 255891546138881446859732567852922923249754
68 1090810377733310131010281575919860241146252
69 4649888978875908608782801765814818952258373
70 19821472143404476805782363213151112005738028
71 84494653467647521258923925304527659560628418
72 360182453300362391655712771452740011309579116
73 1535379983721495854633985275265186581047042768
74 6544993163367530805902023311397825278556071364
75 27899891859173864730029732851704259448542092081
76 118931211435161737722813473281328455140170773563
77 506978060160169663738224989213345720171296019337
78 2161137941691527248541464533717733429665411747946
79 9212464147944406879803047465259180011579215469209
80 39270744379579186813098745584861902503538435765979
81 167402699143267092324367858541153340356742834454245
82 713601540362612632176898854418919839191446085934631
83 3041929198358526265725213915334435661569376317109578
84 12967086986842300124215458760121954637702282964887084
85 55275890383995639727095208986044913880098114999283464
86 235629178769597834015334530986758303827663163507750917
87 1004436283195749676249737713743376602160610612580810148
88 4281694874413747350288140663340583664207982816559427374
89 18251940221884982528037863641264678600938137199686411709
90 77804077972482414824656503179409828999204508207497317842
91 331661975415070779559108827741993173879305266584685785484
92 1413803348137252309470321469832188168115274560633978773852
93 6026738231606405441852460706298946303719473663293023825347
94 25690683050200471301323312180550167417814404526743743121601
95 109513831565559011128342072313577889673680493233025227639769
96 466833804330323422034772788588229841284577688456908623790715
97 1990011651953385312210837929438538840703683667148009927255332
98 8482989745335823636009942186323261452200109448538908353712520
99 36161152598697655793604877392949867493091730349014113216337881
100 154147181185179233472827631871689558814514851467462599754049131
101 657096131061714156344843822039317126437580691831836064443039378
102 2801058846075009128548868008051643455888924511299051749156945428
103 11940308713274369560214449060837363406892308953220547507842376711
104 50898956431448694161676446479926739041170014211290029383764386755
105 216971254933329817073283890693571805338051022422119217632776922218
106 924901584784890671203555786058437439108411930440351856874578094539
107 3942655637957479247042602590486212399359773830331586190158655651537
108 16806689203730982572084189753870581193709885946922707557191023996577
109 71643285117627080109662894213761267942206194464658714465528234225736
110 305399846467450854324060176953817226008784726932545289138016540675713
111 1301853566167566454263530387351644920210017647783478454309513158951820
112 5549520496971967177932647110648875388834716932300557219155142375711730
113 23656406946730266505524802590853958888107346174315100313629296367631559
114 100842152026406850540747991561786443430827682261282555733195481278447019
115 429868307905588600149918621736999581162633820046877317896477831500352052
116 1832435726810204036332425071302499395726423040805521169210369906402695582
117 7811277619535316800052880458905286989249745936101136430460500486404989013
118 33297788924726150266154926731729439472027991204004072654315677860007730591
119 141941280451068285494805913990932862487467557239416720771950208250868830415
120 605065013224583551778464665077433541768204769364879992832871340529177505325
121 2579261431664153209846894596538205670352370439432988847908170205353692922880
122 10994834253291981951634403772542631031927836837192184683979908170417069566518
123 46868603071138127366214316041448461753596188390365178600763982485425982246304
124 199790729285636191364639248972849351693220374725136895958185276106390583479245
125 851664715671182558443426810995516895864842595278575425956300785171389865832595
126 3630462687196484954736446303593712962868555810591467715711552634058410720575276
127 15475878101558760838035398089813580630342746583276096357002903883996970585956147
128 65970324900723547676886529765978468681035787656125900079315647338249032876433304
129 281217242662868670174978498252589498202703917658361636800680239988273114699286513
130 1198768350616981679523697506251364028044613684697793807601399104217251897361672832
131 5110090493859689549726877594937822904497107645737345370162271893426336826212421648
132 21783211778985759217950522753179527019966225908152795879046733377769732063790861164
133 92857125715937027792024853060352660050191186596078533772196239955965838814271800374
134 395829865848497042383318943917330776374952510698394431153039079167239613195912449752
135 1687337202068360224031005714777435457988190039463383062133371613539044928668388385591
136 7192753955997867528383004048725248594169854932940526319846869391235756326724623202911
137 30661156174417690426568172851131313351719740835216957351726376298660981895530325522176
138 130701884661034383245328121176787778803023473313767170711170422959705069228378709010885
139 557153897157981879105116064827953210198192749945302820149269596695063093447004746854966
140 2375026694705890711542681985751756518718943411513745417343577133837248434759255191303894
141 10124225693006584144842572789971496112138752416375224397893077630752344932586020476298960
142 43157386867025356668232629357227525582060286205349043198760091731999842671750532039703881
143 183970616387648860524636707945791532216781983793886319297566322380704550383540679054164682
144 784226992202603926284899003913513419026685927974389326236759560016797994672740233142698678
145 3342990241459193904912036215974580495308229365578160395657306749969582744818833298792348963
146 14250445171624752522964265059137794046530832145512305792725314696320941267929291619141530000
147 60746569065915729106047084277132888614820737395777109138010112650339062389952598672406812422
148 258949500091956841191227573519499903974801390903132703035232480693809159076962812701555271083
149 1103845774814270696293033509025279327910694906977340545569800170934740435472343951633737203308
150 4705456060516118914939419207193266743175671638129027677760808449151356457299205237139108904663
151 20058342607846005804844066931656932790671943969140800603305643882027606427597230397351784870343
152 85504381084285393714649085580567451013985976820510190314635010043405869279705538913337406943478
153 364486703988540760374004014784875196946324564538640388922369674351193684559248490287179487616091
154 1553728074512036436485413152021809714762504588686614641635205196286316183332008023545872947577104
155 6623207110465069711267785897713414692632450186799701147163578403077264824560540388042062808380095
156 28233301018192569064224877861537897405111009707611856869598986668247279126516521030884823724387335
157 120352462649760211406582487329526667737549574699851449855100792241003834146983933302178964976581220
158 513036547038140312128961467974523097382527265546456431996925231475895363442070518725342191192261831
159 2186963962364274613255157578730965048603519187965474473452154606953419311880133504873559092323607593
160 9322554894562868624514837727298313480773197002819945618802834347402731411456491405792203488465581297
161 39740037448162491378283506916928549485024236480508464445132791740917433338823807896339131053673364663
162 169403194107489203566844933560755589632163262147959404576478570392511872102665900710525539493173139977
163 722129218203506838554218014922857206605077473891206139942007193672643599558937316066998242171841338262
164 3078280846654674266915242451906931083313427409274409015481135746703610319475285706502923620206883026786
165 13122046210032443375378151520670658096041955261569968481255846856940894074008823860383823291618663442463
166 55936448074694825263743557106331089906044080856749103872094629776164100360954257591641745286949814000895
167 238444993496581693840660727065117630618542462461274565737019899252230115413719283572004666263898542603760
168 1016439493041498021937674436838028772819117114163221396057547694377960459800601627344144159691574691669935
169 4332861964783792176794749243786897494546069682816827537151509619523546053757614303212193312251325808892784
170 18470054473870775888769076790012859991614313397606505533972614645591671845342165706133359583081143251828179
171 78733851906767756600287814125016148218979407306119353110427360038338079606805501785538361845557915409224124
172 335625400826319598427986896281504175230207359916154345149340647907682285204755280163901618715485633153842202
173 1430698574397387922835371139656114314858622802496712290248260381484945905740161103290046756054268344801513595
174 6098758931067774114771023062215720580604867665386220417592083131226167481042404467630174396974248130037553351
175 25997691732477934251734060955728701700767199644842417906297765313789447986339991269431987521741887615523394880
176 110822543251208339119740945865615781896203993742501185570695904787597891328412274295564701203242239451295628014
177 472412559509002829808577874614813444722211171583068605316771401237230483377375257555340287782586558501828098613
178 2013792680032307375521057544475338429245335942944103116500738569448940295791913952876914368912419956535403564280
179 8584363130325326484873710886335902572934922237012003584605513710129932671373272916798864047997981911379778002540
180 36593285437956108396340638050467872943975704121813327302002792763364659582090944927525554037272871402732980832625
181 155989270119911986406823634232481557945529100508928592333937875810856026508776994399002307409356681088444612648966
182 664948558221121269101687856444628475801789890146462406078428180262074162735440332256737021370603199557031495724353
183 2834532046598163667745250869951520842719015210747561106289324426064136781877589090227429014964897300146031813901251
184 12082997735473195044496610136582763830015885838502332744563082291134445180536525520597651296430390109437715328736753
185 51507208906200038964845055070543046118669885584750622983091717369425668891827208152044999043744394108194809776688416
186 219564103824855675888282171390514719005855626844879922841083490464858540120411512654124262564825598040661964718553048
187 935954339444105453523349884513821685935185757105127633683489028835228207643339826748485971083190644252211400750685634
188 3989771143205801727189112313255597798107505009168183868127828625808426552683587718092740294785625171038049410393009979
189 17007532423656611878112800020997438909219216958498864455688014096673223191815178320031974565748239915795617966178098985
190 72499436373513927466938311190651502012403701111320212284346970980323718612969236275053916026277451592187449938012427010
191 309049434306303704585268391876043848121945480588993978534440727726178891786899872356735013116154136869074329970603320540
192 1317410970658792206650902139095795353770874499076803781863111492209255732382786070463507540356356490808101489313209743443
193 5615838351258682353957192170223698558000623527176472031965593365274460328378378520832345616379501259297241491403339502636
194 23939105632084526778015537950325873806166955398719067917571832779423458135262894446307478393831083035177406656890290379384
195 102047235447162765258697599466127855781358491061318220486916757484005989423331370897426856622492477923458869596828903643694
196 435005318179127502552369894718210306281616984308538012451797238855036543818654346753032806540199253747743413557362834201398
197 1854333691794147828872825304181897992516958718049441977888122927133195223281825259446819389677091992281145243980693998608191
198 7904623913372429370712410137176333658782625792166801511999111985104172280347713071192735672880845134907072519667560679056129
199 33695704008594152004568210921874752894549135402565642482990679731776528373038616925466934249944952759491701823753915838074615
200 143637506487058238627178920420174021610857293429799286193336696649106534775890266071532219198501402024088849873524391751522533