0 0
1 0
2 1
3 7
4 33
5 131
6 473
7 1611
8 5281
9 16867
10 52905
11 163835
12 502769
13 1532883
14 4651897
15 14070379
16 42456897
17 127894979
18 384799049
19 1156756443
20 3475250065
21 10436235955
22 31330727961
23 94038321227
24 282211432673
25 846835624611
26 2540926304233
27 7623651327931
28 22872765923121
29 68622055865747
30 205873952225465
31 617637962803755
32 1852947174407809
33 5558910242700163
34 16676872462021257
35 50030909443839899
36 150093329626941137
37 450281225831404659
38 1350846220114853209
39 4052543883024791563
40 12157642369312745505
41 36472949098170792035
42 109418892374489114921
43 328256769482444077947
44 984770497563332211313
45 2954311879718089611091
46 8862936430802640831993
47 26588810910889038582251
48 79766436039998092096961
49 239299314875393717346627
50 717897958418455010862025
51 2153693903402862703651675
52 6461081767629483359928849
53 19383245419982040391419443
54 58149736498636901424894617
55 174449209982299464030697419
56 523347630937690310113601377
57 1570042894830683563402786339
58 4710128688599333550370251369
59 14130386074156681559510394683
60 42391158239475636871482176945
61 127173474753014555752651940115
62 381520424329371879038973485881
63 1144561273131077903688169482667
64 3433683819683769930225433885953
65 10301051459641605601035007309571
66 30903154380123855167896142783753
67 92709463142806535721418089164571
68 278128389433363334576008427326801
69 834385168310125032504123278059507
70 2503155504950740302969745179162585
71 7509466514893541615634344933107595
72 22528399544764446851973971001865889
73 67585198634463345749305220233290723
74 202755595903734770001165144800471977
75 608266787711903220242960141893042939
76 1824800363137126370673741319243237617
77 5474401089414250310842808702019640019
78 16423203268248568888035321508962193529
79 49269609804757493690847207161339965803
80 147808829414296357357479010410220344385
81 443426488242937429105221616397649280195
82 1330279464728910210307053634156099040841
83 3990838394186928894755577701652948935387
84 11972515182561188047638845161844849256593
85 35917545547684376541067316516339950320051
86 107752636643054773762316625444697451359513
87 323257909929167648250805455793581145474891
88 969773729787509676051379981635988200412641
89 2909321189362542645494572084090988491604387
90 8727963568087655480649590351984081980327145
91 26183890704263022149250538898064616401571515
92 78551672112789179100295191663798865025018929
93 235655016338367765081852803501367176513914003
94 706965049015103755759253024665563792015953337
95 2120895147045312198208668616602658100189276459
96 6362685441135938476294865563585992147236649857
97 19088056323407819231836397375446180931819565699
98 57264168970223465380640956009979289369221879689
99 171792506910670411670642720825748036442279904923
100 515377520732011266386280518125921796370244047825
101 1546132562196033862541371565789235463945892412275
102 4638397686588101715656825320418875943004700979801
103 13915193059764305405571198407815425734341556836107
104 41745579179292916738985642517476790619666391123233
105 125236737537878751271642226942317233904256240242531
106 375710212613636255944579689210377096227230105759273
107 1127130637840908772133609903605285418558507589913211
108 3381391913522726325081701021178771197124946320154481
109 10144175740568178992769104961091356837665264071581267
110 30432527221704537013679837232042583732359798457555705
111 91297581665113611112433593500981631089373719899443435
112 273892744995340833481387018327286359959842432834187969
113 821678234986022500734929679059809427077235092938889283
114 2465034704958067502791518582193863803255651364018538697
115 7395104114874202509558399430327532109071907255117797979
116 22185312344622607531063654845908617036339750076794638097
117 66555937033867822598009416022446171148295550823900163379
118 199667811101603467803748227786515710765495741600000509849
119 599003433304810403430850796297374641421818378939136612043
120 1797010299914431210332096921766725171484343396860750087265
121 5391030899743293631076044445047270466827258614199070936355
122 16173092699229880893388969922631786221103136496891134502761
123 48519278097689642680491241398866878136297938413381807584827
124 145557834293068928042127704370526813018362488313803352285873
125 436673502879206784127701707283399075601008041545208158677011
126 1310020508637620352385763577841767058548831738756185165183033
127 3930061525912861057162650180804305956446043366335605844879531
128 11790184577738583171498754507562657665553092242792776175352321
129 35370553733215749514518041594170913058320932703253961691590147
130 106111661199647248543598021207845540236749573434120583174048265
131 318334983598941745630882537038936064710749197700294009257123355
132 955004950796825236892825919077074765887102401395176274314173009
133 2865014852390475710678837095410692808678724527770976770173816563
134 8595044557171427132037235407108886183086423644477545113275428057
135 25785133671514281396113165352116015533390601883749302761917007499
136 77355401014542844188342436095998243508496129207856118763098002337
137 232066203043628532565033231923438090222260358048734528510319033059
138 696198609130885597695111630153486921820571661620435432505669284009
139 2088595827392656793085358933451377931289789453057568996531756487163
140 6265787482177970379256125234785111852566503882060830397755415262705
141 18797362446533911137768473270115579129175755864949934029847834452435
142 56392087339601733413305616335663799438643702378367079803229274809721
143 169176262018805200239917244845218672234491869394100578918104555581547
144 507528786056415600719752531787296864173252918084229983933237505544513
145 1522586358169246802159259201015544886724624944824405582481740947223491
146 4567759074507740406477780836654688447114230357152366281457641208830793
147 13703277223523221219433349021781663312284648399886834457694483372773851
148 41109831670569663658300060178183166672860352422662847690320015634806161
149 123329495011708990974900206938631815078838856846278977886620069985231027
150 369988485035126972924700673980871998533522139959989295653554040213004825
151 1109965455105380918774102128986192948547557499251415595672797349345011275
152 3329896365316142756322306602472980444242614537555428173892157641829774049
153 9989689095948428268966920241302239915339647454385219234322994385844295843
154 29969067287845284806900761597382307682066389570826671006060006623773821417
155 89907201863535854420702286550516080459941742176288327379958027894865305019
156 269721605590607563262106863191122519290605731553414186374622021913807542577
157 809164816771822689786320596698188039859968920903206118615745786564093774739
158 2427494450315468069358961804435548935889391647583275776875764490066119402169
159 7282483350946404208076885442171304144953507577272602776773883108403025930283
160 21847450052839212624230656384608602518763913730414280430793899356532396374145
161 65542350158517637872691969270745938542763974647537627909684339642071792560515
162 196627050475552913618075908047539579238567293773406141796374585090820517100681
163 589881151426658740854227724616145268210914426818212311189199453640983695226267
164 1769643454279976222562683174801334872172491983123439444498614889738619103699153
165 5308930362839928667688049526321494764695620578053552834019607991004440807481971
166 15926791088519786003064148582822848616640445438218386460429811144904984335902553
167 47780373265559358009192445756232042547423092616153133212678328835127266675996171
168 143341119796678074027577337284316657142061968238220383130106619419464407047316001
169 430023359390034222082732011884378102635349641067713188033050808313074394546103907
170 1290070078170102666248196035716364714743533107056303784701789693501617449177625385
171 3870210234510307998744588107276303246743881111169360081944994354535704716073507195
172 11610630703530923996233764322084824522934833758097218274782935085480946560225791089
173 34831892110592771988701292966769296289564135812646412028782112247814759854535927123
174 104495676331778315966103878901343520620918183893001712788287756621436630611020918777
175 313487028995334947898311636706113797988619119345836016354895721410791615327281090539
176 940461086986004843694934910122531811460412522884581654217051290906332335769064058817
177 2821383260958014531084804730376024159855999957374715871300480573228900072479201988419
178 8464149782874043593254414191145025711488828767619736827889292015030482518976762064329
179 25392449348622130779763242573469175160250752329957683705021970424426964502398871341403
180 76177348045866392339289727720476104656206005516284587144530887609247832082914330221585
181 228532044137599177017869183161566238567295946546106012666036190654269182769739514860595
182 685596132412797531053607549484976097394784565521680898810022777925042540090333776575641
183 2056788397238392593160822648455486120561228880109485134747951046317964841311476160918987
184 6170365191715177779482467945367580148419600470972773714267727165276303440971866879549793
185 18511095575145533338447403836104996278694956001317824629627146750947197106903454901052451
186 55533286725436600015342211508319525022885831034974214596081805168025102788512028165598313
187 166599860176309800046026634524967696482116726875407592669751014144336207100791321296946491
188 499799580528929400138079903574921430352983263584079610706473977333318170372188257241681841
189 1499398741586788200414239710724801169031645187501726367382283277040149112454800997927808787
190 4498196224760364601242719132174477655359184817671701912409411471679987546438090725191109945
191 13494588674281093803728157396523582047243769886683246837227035597117345070256078196393011115
192 40483766022843281411184472189571045873339174374056213670626064957423404098240707746827024129
193 121451298068529844233553416568713740221784120243521969247662822808246158120844791787794310403
194 364353894205589532700660249706142432145987290359953328050347147504356782117135156922043920137
195 1093061682616768598101980749118429731953435201111996352437337647087639794065317922811522764059
196 3279185047850305794305942247355294091999659204946984849227763043242723942033200450381488351057
197 9837555143550917382917826742065892118494498701156392242201104719349112274592938270750581274099
198 29512665430652752148753480226197696140908166042286944337011576108611880378403175762888528470489
199 88537996291958256446260440678593128194441093536870152674596513769610053559733623412788259120523
200 265613988875874769338781322035779464528490982495376666236403635281669636158799810932308333605025