0 1
1 1
2 8
3 25
4 133
5 557
6 690
7 2627
8 3317
9 9261
10 12578
11 21839
12 209129
13 440097
14 649226
15 1089323
16 1738549
17 27167558
18 28906107
19 692008019
20 720914126
21 11505719909
22 12226634035
23 23732353944
24 35958987979
25 95650329902
26 896811957097
27 992462286999
28 1889274244096
29 4771010775191
30 6660285019287
31 24751865833052
32 31412150852339
33 150400469242408
34 783414497064379
35 2500643960435545
36 18287922220113194
37 20788566180548739
38 1016139098886452666
39 1036927665067001405
40 8274632754355462501
41 25860825928133388908
42 137578762395022407041
43 576175875508223017072
44 713754637903245424113
45 2717439789217959289411
46 3431194427121204713524
47 9579828643460368716459
48 13011023070581573429983
49 22590851714041942146442
50 216328688496959052747961
51 455248228707960047642364
52 671576917204919100390325
53 1126825145912879148032689
54 1798402063117798248423014
55 28102856092679852874377899
56 29901258155797651122800913
57 715831793676025828698798898
58 745733051831823479821599811
59 11901827571153378026022796063
60 12647560622985201505844395874
61 24549388194138579531867191937
62 37196948817123781037711587811
63 98943285828386141607290367559
64 927686521272599055503324895842
65 1026629807100985197110615263401
66 1954316328373584252613940159243
67 4935262463848153702338495581887
68 6889578792221737954952435741130
69 25603998840513367567195802805277
70 32493577632735105522148238546407
71 155578309371453789655788756990905
72 810385124490004053801092023500932
73 2586733682841465951059064827493701
74 18917520904380265711214545815956839
75 21504254587221731662273610643450540
76 1051121741091023385500347856701582759
77 1072625995678245117162621467345033299
78 8559503710838739205638698128116815852
79 26751137128194462734078715851695480855
80 142315189351811052876032277386594220127
81 596011894535438674238207825398072361363
82 738327083887249727114240102784666581490
83 2810993146197187855580928133752072105833
84 3549320230084437582695168236536738687323
85 9909633606366063020971264606825549480479
86 13458953836450500603666432843362288167802
87 23368587442816563624637697450187837648281
88 223776240821799573225405709895052827002331
89 470921069086415710075449117240293491652943
90 694697309908215283300854827135346318655274
91 1165618378994630993376303944375639810308217
92 1860315688902846276677158771510986128963491
93 29070353712537325143533685517040431744760582
94 30930669401440171420210844288551417873724073
95 740475749945661267808383104153723042840414261
96 771406419347101439228593948442274460714138334
97 12311572040152182856237292330787839953552489271
98 13082978459499284295465886279230114414266627605
99 25394550499651467151703178610017954367819116876
100 38477528959150751447169064889248068782085744481
101 102349608417952970046041308388514091931990605838
102 959624004720727481861540840385874896170001197023
103 1061973613138680451907582148774388988101991802861
104 2021597617859407933769122989160263884271992999884
105 5105168848857496319445828127094916756645977802629
106 7126766466716904253214951116255180640917970802513
107 26485468249008209079090681475860458679399890210168
108 33612234715725113332305632592115639320317861012681
109 160934407111908662408313211844323015960671334260892
110 838284270275268425373871691813730719123674532317141
111 2675787217937713938529928287285515173331694931212315
112 19568794795839265995083369702812336932445539050803346
113 22244582013776979933613297990097852105777233982015661
114 1087308731457134302808521673227509238009752770187555074
115 1109553313470911282742134971217607090115530004169570735
116 8854181925753513282003466471750758868818462799374550219
117 27672099090731451128752534386469883696570918402293221392
118 147214677379410768925766138404100177351673054810840657179
119 616530808608374526831817088002870593103263137645655850108
120 763745485987785295757583226406970770454936192456496507287
121 2907767266571730414104566767223782904468071715015145371969
122 3671512752559515709862149993630753674923007907471641879256
123 10250792771690761833828866754485290254314087529958429130481
124 13922305524250277543691016748116043929237095437430071009737
125 24173098295941039377519883502601334183551182967388500140218
126 231480190187719631941369968271528051581197742143926572271699
127 487133478671380303260259820045657437345946667255241644683616
128 718613668859099935201629788317185488927144409399168216955315
129 1205747147530480238461889608362842926273091076654409861638931
130 1924360816389580173663519396680028415200235486053578078594246
131 30071159393374182843414680558563269154276623367458081040552621
132 31995520209763763017078199955243297569476858853511659119146867
133 765968124217940732236213279529159113252244376998226240780930562
134 797963644427704495253291479484402410821721235851737899900077429
135 12735422790633508161035585471795195275578062914774294739282091997
136 13533386435061212656288876951279597686399784150626032639182169426
137 26268809225694720817324462423074792961977847065400327378464261423
138 39802195660755933473613339374354390648377631216026360017646430849
139 105873200547206587764551141171783574258733109497453047413757123121
140 992661000585615223354573609920406558976975616693103786741460538938
141 1098534201132821811119124751092190133235708726190556834155217662059
142 2091195201718437034473698361012596692212684342883660620896678200997
143 5280924604569695880066521473117383517661077411957878075948574064053
144 7372119806288132914540219834129980209873761754841538696845252265050
145 27397284023434094623687180975507324147282362676482494166484330859203
146 34769403829722227538227400809637304357156124431324032863329583124253
147 166474899342323004776596784214056541575906860401778625619802663356215
148 867143900541337251421211321879920012236690426440217160962342899905328
149 2767906600966334759040230749853816578285978139722430108506831363072199
150 20242490107305680564702826570856636060238537404497227920510162441410721
151 23010396708272015323743057320710452638524515544219658029016993804482920
152 1124741532104362416104369577964958362709415283527040813313325865056590881
153 1147751928812634431428112635285668815347939799071260471342342858861073801
154 9159005033792803436101158024964640070144993877025864112709725877084107488
155 28624767030191044739731586710179589025782921430148852809471520490113396265
156 152282840184748027134759091575862585199059601027770128160067328327651088813
157 637756127769183153278767953013629929822021325541229365449740833800717751517
158 790038967953931180413527044589492515021080926568999493609808162128368840330
159 3007873031630976694519349086782107474885264105248227846279165320185824272507
160 3797911999584907874932876131371599989906345031817227339888973482314193112837
161 10603697030800792444385101349525307454697954168882682526057112284814210498181
162 14401609030385700319317977480896907444604299200699909865946085767128403611018
163 25005306061186492763703078830422214899302253369582592392003198051942614109199
164 239449363581064135192645686954696841538324579526943241393974868234611930593809
165 503904033223314763148994452739815897975951412423469075179952934521166475296817
166 743353396804378898341640139694512739514275991950412316573927802755778405890626
167 1247257430027693661490634592434328637490227404373881391753880737276944881187443
168 1990610826832072559832274732128841377004503396324293708327808540032723287078069
169 31106419832508782058974755574366949292557778349238287016671008837767794187358478
170 33097030659340854618807030306495790669562281745562580724998817377800517474436547
171 792338124997348438291536452623770134692490258497177643691643808527179696099399059
172 825435155656689292910343482930265925362052540242740224416642625904980213573835606
173 13173865459847687831946688696577759015123278362138281009941283197101882899706933149
174 13999300615504377124857032179508024940485330902381021234357925823006863113280768755
175 27173166075352064956803720876085783955608609264519302244299209020108746012987701904
176 41172466690856442081660753055593808896093940166900323478657134843115609126268470659
177 109518099457064949120125226987273401747796489598319949201613478706339964265524643222
178 1026835361804440984162787795941054424626262346551779866293178443200175287515990259657
179 1136353461261505933282913022928327826374058836150099815494791921906515251781514902879
180 2163188823065946917445700818869382251000321182701879681787970365106690539297505162536
181 5462731107393399768174314660667092328374701201553859179070732652119896330376525227951
182 7625919930459346685620015479536474579375022384255738860858703017226586869674030390487
183 28340490898771439825034361099276516066499768354321075761646841703799656939398616399412
184 35966410829230786510654376578812990645874790738576814622505544721026243809072646789899
185 172206134215694585867651867414528478649998931308628334251669020587904632175689203559008
186 896997081907703715848913713651455383895869447281718485880850647660549404687518664584939
187 2863197379938805733414393008368894630337607273153783791894220963569552846238245197313825
188 20939378741479343849749664772233717796259120359358205029140397392647419328355235045781714
189 23802576121418149583164057780602612426596727632511988821034618356216972174593480243095539
190 1163463032569550523841624438241159114272902046719933668438802078491062083708842286714367586
191 1187265608690968673424788496021761726699498774352445657259836696847279055883435766957463125
192 9474322293406331237815143910393491201169393467187053269257658956422015474892892655416609461
193 29610232488909962386870220227202235330207679175913605465032813566113325480562113733207291508
194 157525484737956143172166245046404667852207789346755080594421726786988642877703461321453067001
195 659712171440734535075535200412820906739038836562933927842719720714067896991375959019019559512
196 817237656178690678247701445459225574591246625909689008437141447501056539869079420340472626513
197 3111425139976806569818639536790497630512778714292000953154144063217237516598614220040437439051
198 3928662796155497248066340982249723205104025340201689961591285510718294056467693640380910065564
199 10968750732287801065951321501289944040720829394695380876336715084653825629534001500802257570179
200 14897413528443298314017662483539667245824854734897070837928000595372119686001695141183167635743