0 1
1 6
2 18
3 92
4 298
5 1444
6 4852
7 22840
8 78490
9 362580
10 1265564
11 5767688
12 20366596
13 91866984
14 327351336
15 1464522864
16 5257011066
17 23361650484
18 84371466636
19 372831130344
20 1353477992556
21 5952169844664
22 21704580414936
23 95051752387344
24 347959405866276
25 1518248229902856
26 5577074386663320
27 24255236972301392
28 89372257288445128
29 387556295653321552
30 1431960601048424784
31 6193270757448960224
32 22940458888853250362
33 98981263989429267188
34 367472014482476492012
35 1582074335746568813480
36 5885784802709438474716
37 25289269775173380108696
38 94264458452000259080184
39 404274848677200068336336
40 1509592185975464096883724
41 6463153324750648109163736
42 24173702812790701346407624
43 103332364336186560858701296
44 387080951963061392245843384
45 1652151229139798980353044656
46 6197809467117136772080001584
47 26416939008813717338868621856
48 99232689021388570447052884324
49 422408368344535138690941965896
50 1588742128832576361428955366328
51 6754577370197049897747823905424
52 25435243632662250415633747493560
53 108013499589261253112064897651760
54 407196213865507571518641067588720
55 1727312073992124142850143143409312
56 6518658251081338782040242041171464
57 27623288270018296538607190977620368
58 104351933923014970216452363100568752
59 441764435399714500009648059004301728
60 1670442832758494677434699096495834256
61 7065063264466239760068995398510749856
62 26739449580053084550256159705627780768
63 112992732755973744907452503459079451072
64 428019784981966896763674426059937252538
65 1807146765755828285200282037259844123252
66 6851197396857772187556535796747483771308
67 28903082888924131937734524764745807681832
68 109663225799768268035831289853187854240828
69 462276888374788190432300024954605520692312
70 1755286583801312720524414205237915785102648
71 7393787369779770482375820514919307871987792
72 28094936480670295739509465164194642693075068
73 118260044135696908918287270241572416669753272
74 449677910669454886587833859102378981626970088
75 1891537712414528336050321251282121048447997872
76 7197289362020138943028999267082079630293103448
77 30255022580771726768982483248097147046245916912
78 115194216077775842857614410995871449175076155248
79 483932870805124563386800351665845058081455999392
80 1843686357406764015520739143626002168335747268428
81 7740653213726098341644942360899511594389960762392
82 29507906298608200889296752780611046959738955604328
83 123815398249586339912649607493356354198966579729712
84 472264209659996774618163820593846088650109260081448
85 1980505257091302648366336434967123330050623933114512
86 7558354061965792941562567202817624371319194368112208
87 31679723953313729324392353567817631465893125427203552
88 120966535621122017918595213535003515713393845070585208
89 506746316731848143361536663810109811091364643764734832
90 1935973018254560288290571323441613934708474615873416528
91 8105940798507969584220727822460683893733109378055855712
92 30983438916540132622019976882211349654355141917334712048
93 129664078060482529568717388505443385613265722186638020192
94 495856944417712802783822555242543253767466210135170268768
95 2074145262276684319089140384533847216366238993331231863872
96 7935601058279359700956866095621601939473133823679194108388
97 33178881310018137196655118411458796968540404879904952433352
98 126998932791182014366183891285638945097093567088768905244408
99 530746614244150992430917519182124665783978436615229725711632
100 2032437942320500688558265899651014499261409156785505566005208
101 8490152788012235615901305966773846451278813310800598119567472
102 32526073763769780288729670911439169016696922521973159170897968
103 135814589513277727870442729391572684642045123055892497421674272
104 520526993575281842441127120078138550585905710985570544056253688
105 2172600453841437377945357121741579103073059592108794255020494192
106 8330139302478854950910502763541330486746744899319440253556577488
107 34754873382717448616081397579203116379532589109832002720205936992
108 133308790250269124192576181004161987684846911157862048532941899568
109 555973190577046138035802372105549853304938243275083310269205416672
110 2133354062723869071467864307850026383004196953046586142275023807968
111 8893939721312300091803912815300109850532785657805769953518065083712
112 34140102922696491282877479918170065062326365495988582301122130389128
113 142277625700951620777104407321916264257377583318958965318006738154512
114 546341948763322205361927301281058514751749429011870029732226335640048
115 2276046036362347944994601120141849679556688969550926648017850408437792
116 8743034598166759753438197025928274436382295885802048864148189388617968
117 36410563085262821273306093008515079927918229324910524526782645641925472
118 139912933650203677788223920294594797459784345118285363675018316456657888
119 582472718293770726804746220039779673430693541935016178404453216554655552
120 2238987288131474778205780233694540100749742124583597064195366062485326608
121 9318060954104569511041010518215572649387410190908085835472533335887161632
122 35829732869145869736509170453595222140625192709609252987432267968387288928
123 149065519803115837244824381761054575911224181785358266207325446132322043712
124 573368412814826373176062657901824742755627654498053229319200099982241346848
125 2384682018187491204304338350270594917605358603403438181949045511164399950144
126 9175342356893224918620178521963533914988182916181728260609935649100550987072
127 38149189681301327931883631322768591976875765189928522336898330597598004732800
128 146828099901756105389444776933212081019762849057738927314984885823127500180410
129 610297598329915057664586322119989529197644177741151316118549902948122114193780
130 2349603216869988311401990388075810853318030089254748923299121409472434035401516
131 9763363295775592496385192529486181363903183994672011037420843054768120935171112
132 37599181021863686304413319405836957561431376331676786035577220694238920093599484
133 156191943978105138834176201513702093282688818205774563694761967800728527990601176
134 601673392169082419581307482491754817446140279708008687308824383123102913253057464
135 2498728964631262397113405930536817884290656424727725025524040025728992578239109968
136 9628127736410538312106628190464691764645687053356016795121906931340772802125785308
137 39974308862974439065108699333382041188467773764321631309012753504049644791813633144
138 154071229259631399744672459548471637424619181629796233419465367796795648219277934376
139 639505114380364170991152680876773716176214568525153434874900665471709382410773862704
140 2465471385258985804086365964813873158315017446676824999014260730381366468501784980376
141 10230769077287777503519744386812872767948655212325521784374505088235215777279597257584
142 39452737706907883207454732627550947718035893026063259446035459885632986734102819648496
143 163671741060349290031048438232087075568944095595484728582279318328304601018641170535584
144 631325203174869433502626131870285764664918740132168146842097045375485741274564973986236
145 2618425625778464120129580975560868208584335079289827784661475710798560062328603560180984
146 10102478933168855955029950664007856140802051350590870557655649815450191272683866209317256
147 41889759351639847683631276925460481586416908357527469852801431059474320875126629098522864
148 161659660817444457765121257573712577401795101379118307133600921801225675981649848055309256
149 670156963363296422898242661006990130229061506444587281775324845912170723162846781437590224
150 2586868150680358238799776889588896436037013370078267768180827030935707722629547534074499472
151 10721269563444890747129588619099404148765921418931938477161217768333632561731087051456067936
152 41394808791947882581216568142116340587179291130970953598846362885031728847220298662496703000
153 171520832368558360706919146188802475844203966303633148963863163924863574564171849692011759280
154 662394104271176080135595647074125567751952902274493041147366192035634111674684397496596922640
155 2744027650474958837598550455953986912402426519400839550457835313589251771264401169249330727648
156 10599516581587410288798455582258540938408100473703463881253607412896385726853484508397639775536
157 43899645031544406050473676769893632551162370735841459631267049936645090488533550935140888035552
158 169611272630780776834639591271084243227156569210154505696339397344127735523087645968559076015328
159 702319008460743240865852348874166167523283555500089626643307656817737138050108556373927108240192
160 2714078786066712681023324635134720756567188323345715486189654733349059095818874310153191351297484
161 11235921560865354459040717274404522731136189733980879454611138957606503656548549822289137867474584
162 43429947076037754794335507973684737533530166709835127007551173511661615499438693315311263749923752
163 179756171487128816583402060916559071018534684918834091018429838262578114957209244936088226889164208
164 694952767645664781555783493786538972742390155382721709962138595018487453514914879284917331851090632
165 2875806962966147726125004795878524562825867097073556187760191584831167111966088257153660895975650768
166 11120400859347305042240751211677784632213860636431290363585923992642271753803775764221496485142405392
167 46008326653056958996895175321220029967859506993274348891738456466919243890929740530453865987122266208
168 177944589025933877566660735702017279013505151902514326620200911983423373737952253149848323286642208232
169 736061170619487746809246829215462931073232196199246587369037162477994841878239556073392422176656296528
170 2847399104585715596790602405190010509098661390305984393933664397788236348594605821497267279986629301872
171 11775846033094350903445652367895689456058331894807933679126319930032435095561559769656193346537377985568
172 45562876947961583136048280840565001255109555341797889792512952019715031457760008684464033738234799769232
173 188395727197897870865792468769209438735440549944239842392911380988028618073210549026705327768321577108128
174 729076654378949140962078233051418749204913831774249550280469986027040141166024167851296369614232455825312
175 3014051563687364307081238452969917659701484817759235080351825803946457039672776578390079244962184618271680
176 11666337208087863161566353155195020926629551188963700041751496433930804718599667139109206615719824461329656
177 48220419719035551014240396031058968999153967388305125802243271543574329319057177353964984186466943564530416
178 186678868035997766746499571645033580728237265794570327922352451772194573367759376571786948073130535715198224
179 771457410355516923073539498368684260463911761969768603056153566659176947943926353497584182864222636266643936
180 2987136799000536777456076937562632290957918060477475105550603047905895381156071012339818240176440799147681040
181 12342228037042728991112122790960692866307696158506335225620291196726601195714759397379573240841037873681563808
182 47798514947096946481948745451998931641068183735953848225110944140176776864113515047415336900846517343254004768
183 197458485781742964737766645030105032966669995356887467515090011927442781667843303117175871787199582654845214912
184 764844330740435439133027445310484094370160475214534094151934304453336426284635689051335765676411815679910045808
185 3159065614536141096130557789294546083818108904021410120501889642263339266681311903675707270525221576370069700064
186 12238581208960670244833798780968311205689637141100967804752391370441017159925598650062989070261509204788780405152
187 50540796557185916424295465458913701264837520020759838156080981151094579711748053036729606809560343327796072437440
188 195834176702108417911436102520333835210630779060342676013666681242687450208512191788629927789381107984159220001760
189 808585771269190162812158709148806299921540856829271731379722605895167340270101335144728857106945807897361232335040
190 3133612606859637386489992527683946320834082125392723879664193803892729914277627200912712625113775847493502513210560
191 12936317570901627701698637332675023532997511496682752277511638169509191167391749339910780008964389393540021158029440
192 50141987825831938581295491559838341531779284662482663915865172351387202290007464803522776267534051955766519493714660
193 206964466808438741960592714858853622615004632016102810065116973610316493265008305163379523213188535937900508837917640
194 802337748672126594492845501541119652719683889582879036616746430655234078744294472381614816343875267664582192629981560
195 3311169724129259580360770357147870322478634782632193348696807767880078949734330433913847722421181919867054091737741840
196 12838442945380971973134399334361826603837390184594438843033553319517001817406233522844483882492266332115036769030907160
197 52974591363213980023352948231175776381119302218095455664917922481492397063957093153659016279478073546833746893205696240
198 205431459041062118157330342389119816267113088827043523511696284518367224935008142012605490410275342204935271130929686960
199 847528467777134295429565951090414600095322261418719870546747308393249183542702231859528877811270915925396234548156535840
200 3287161370973122748745287924041256413624078120293801833952140173997073401798156968839778915726107170750020889595119369240