1 0
2 0
3 0
4 0
5 0
6 0
7 2
8 8
9 32
10 120
11 432
12 1512
13 5182
14 17500
15 58432
16 193360
17 635296
18 2075248
19 6746882
20 21848960
21 70523816
22 227010760
23 729035536
24 2336660440
25 7476771198
26 23889669636
27 76238228904
28 243039699792
29 774082314048
30 2463524146272
31 7834884204290
32 24903139119992
33 79114378397264
34 251226738647640
35 797463238384272
36 2530530982909512
37 8027636007493822
38 25459802419407148
39 80728683151191280
40 255928383509919952
41 811217722068177472
42 2570952445129457296
43 8146974030279243266
44 25813760965745748464
45 81783366066036382232
46 259085266565994215848
47 820708815706948219312
48 2599609653686447892664
49 8233857405398532959358
50 26078208156725478490068
51 82591245454928530062360
52 261561885987862761147216
53 828325633704445430354976
54 2623105146609742281369216
55 8306532908538744559272578
56 26303570953256833601819624
57 83291682270797408909234432
58 263743384155360421744507704
59 835132573147933288792634352
60 2644380557150613842920945320
61 8373130271464296329888713534
62 26512317497482246266693782524
63 83946772258142614036340999968
64 265801378258384059358180995664
65 841603946601017045484867939424
66 2664746798931028431484310521264
67 8437272674469250444976147129090
68 26714461918136308604830895355488
69 84584194061549128715924489048840
70 267812372644685125936647981309832
71 847951219048467794222822875602640
72 2684788397461115534059150659566488
73 8500575900300405357625206449962878
74 26914470835758669950793369886042020
75 85216295610838555527695492857977864
76 269810504758306924449051805275540816
77 854268773267985584962167813345151104
78 2704766318191590251818806055492145568
79 8563761564537602779427712603125058050
80 27114339816471049273197679450057223768
81 85848596016132426168950772330746570288
82 271811040444631141253084941088143098648
83 860598839984901638473454302181814311376
84 2724797403426920331548758751489494491912
85 8627152996223389610784257734750698883006
86 27314963756677929779752487256919211269324
87 86483572677350289252386120387083371502288
88 273820839769553362589343977249427064425424
89 866960420556401931106927220526179613377536
90 2744934301249995791829669967886883341274064
91 8690896124452765418886365183364470774214146
92 27516747311475064877010731727997614089507024
93 87122348226132686325708612630090751884574328
94 275843018947186984062825794580384808540462696
95 873362170385071237435502087806551087443148400
96 2765201069323706552624278003022147967292235896
97 8755057870831119035076646244194290414282032766
98 27719876805953499325055420826137185669153183092
99 87765441963113351065179491323051605482480215416
100 277879026965554915257866006603406014221103453520
101 879808137753854151942106043680739998714099839072
102 2785609034383008056717375340961882576283469142464
103 8819669977796097676293390590754322759644065919362
104 27924441356477653883683347623104188603642849667784
105 88413104581328629147874043139129182799177786453472
106 279929570607974244539242817916147081266714370063864
107 886300320159550414795687789545987757539381192720432
108 2806163856765463060922651076320389513231982062880616
109 8884748531735230644682279123574243689547150471572030
110 28130486823624902320672383459613982450448859613907868
111 89065467267418299551811821192216466719729437355192320
112 281995026500545117714942837853488130714874794563170640
113 892839803023821360191632651069614706691706127293021472
114 2826868677289181880074074956156883676709412570185014512
115 8950302659524548273605140046296516622960307909633411842
116 28338039845470551471414491713723924880165553406441734464
117 89722608118746005955661766972605569832972527760747312232
118 284075624659103069368662169787714304056722939434333403720
119 899427266934453088538853509004988448281126377882666136720
120 2847725519040615033715013753098818745704790203354465018712
121 9016338402445624052631110166550276490009082832551629002110
122 28547118543378662372201690308611899007269954483066372880708
123 90384581729493940197251537156888307875368782316577179857000
124 286171530252262695007471481272384515329132944526683348643664
125 906063213603007024516602986134540481757575437255452632448960
126 2868735911824640563209675182550380382430765292664498712611552
127 9082860441901034243532503213791191329529137370034925199224066
128 28757737291158186532783070777652962525925078732567852690673976
129 91051432370647791734995807681312170312013086083037118882557968
130 288282880025570415948877050022866967250049819383507964717543384
131 912748066526771210590742823502910890327926568252897533724277520
132 2889901170355366812418602950534975012583004886030628731011911624
133 9149872868229541025833390984806145212098311644916133166315996862
134 28969908839790042919066989317496243229100967006434430638302136428
135 91723199862005095425658318841188545615884364852252622234845933232
136 290409798529796853584381106012013010684174077131716149432309305040
137 919482215838715697966034704993420053164434638855295927352869608384
138 2911222518208458626581945259857158657699023271476654513605440374032
139 9217379523277669947992832516594065085651608907660638760016640110082
140 29183645264214654886441769843966715910068992524382064015864160079792
141 92399922188905510161271586110871544748193267102646037912648808066264
142 292552405353152505999675973847715502112811427982103108610752996013864
143 926266038296472405948744411718948449222731461680022021876835061974320
144 2932701143069287351050889737013939211877253789218863672604810871230520
145 9285384153104914464895683520269651197118327813688291780428333829767294
146 29398958385417256233305651197577253616373885816953400234498328283808532
147 93081636668928725987826944200004600579030963815723929484556681864426712
148 294710818346290630708325784465681023458560009207509163947643595412203344
149 933099906197251178007178973328391320591356276453708951079882941406972576
150 2954338221377550175604862135043266585658749601218532480487128270511845632
151 9353890476115124877470126517124654938302239916989971430474175522259103874
152 29615859958790882539716107663498041252777143585671198730390586458615359912
153 93768380472693871559761526350227945076232740372654042620020599201678496960
154 296885155062351343206320746794209708614769899900778622419374565316047412408
155 939984191359974065206193898374090768229009453918099389738462526047472664176
156 2976134929340021350973004662552951658167150520507279999785872899434373441576
157 9422902213515905843439009388129615942758609261815703944618209238772968599870
158 29834361758391993656613682573014974437605213307786030636002361412934410322748
159 94460190856956175940524204468735992989719208696769033246081503010813109214944
160 299075533401934309247977348282508961206543664426698107523375067977726311977040
161 946919266910218686865698028042001959489638264419419840145367068959803867104224
162 2998092447871343120707914702804247593314599551898721781279960397076353050628144
163 9492423102998111301587998385237153903654639457964570294369292669299304956398338
164 30054475614824798923022269491273153446264150235555268997497501584998821889295392
165 95157105269556687075801058448450838576201293965227518981883318218965561714229192
166 301282071903938488872179689328426722159385728058607424257713823008807077825288456
167 953905508086520691166234075873526949580084713866310278952846428723828418624705616
168 3020211964830365269437806402919181140920320229197841575688227919867973152519041816
169 9562456904941674715245756033303059032783682983704068313079942243316102227624582014
170 30276213432472425245723779048505289345001854778715357238762922402033078851144442596
171 95859161397298100839829021014878700763514768250671870816916449197191707743565646536
172 303504889878682012867250734489399031738129192351244152660206079138533319879943260496
173 960943292610830332892340320478986098254740746253795187288098826442663314569097233664
174 3042494676052068013169200843460389217920038586943295178641438483920834741982405056544
175 9633007405293177968686927002587523851512971362003297273445201659392221610852780388354
176 30499587197530909253832630796182793840772843344104790917353996205055942770426697432088
177 96566397188405746178373657285446950518085973142352116248347758462964135938513012089840
178 305744107470793189511543677841538189196691465518325502919628865588282036084557827655832
179 968033000864907945335476069246159966008818370147709967967340861609805973919439331532368
180 3064941785843249927420705659898722947331403121483979542346012580543132326670666475355272
181 9704078416961705365564297332912378104649963819571052731275522024606140646786888807726526
182 30724608981949017973680427750946220900965750345368727216566050673643639528325397478222860
183 97278850863676083570645877194307827718891354371276371032710427236543246843589727247493264
184 307999845690845076373454982239277476564683902147941862539246261564455258513990136786788816
185 975175015980360224579716841415641221135579232248222040447723433096630240930839802155579776
186 3087554507239619627640562109972075379438503906143275475252661731270593863068358730717481552
187 9775673780555519830330296249106876681680196760719151064138041852624749054866768013519246850
188 30951290945547014449958717001423818560671385250177885852060400377060310947059314378983384720
189 97996560922594572975715640857797817956839874164611977253456474209854691714724943196387894584
190 310272226433093805731405085987988672032715187699218661096385463662634284980542023662017438696
191 982369723890292996369866624507280820356519902866991393448160216567763510657212210250859718128
192 3110334062156874204097283919313577247271376312952546861708902780421089401453602840580036270072
193 9847797364825960802866264945088348277188920500700624031354819340022932528246313306016169540222
194 31179645337326931460473163752611512953237586882905221965687667869065072713286692850830535035060
195 98719566147221181500680972240680831105747109091183962863343788992744080873687240896922479995448
196 312561372487053832774851115463400157887658948091376246701733616144339386280431877281756459639120
197 989617513363951509389812496774181205886529574847117504053255826697582398694188969377729117258464
198 3133281681494824538804993115898645594763783525603221690074356026353721344305474241052019020516416
199 9920453066981780118899742915524559250034744983081611329845366357882193565556507859087628738240386
200 31409684496425412154976034651160861737245696557096362761464209180496465045313236738298196255871112
201 99447905605090062996151144615676923769853431426719929704378841517690942877126805682825810977408416
202 314867407546354990113708633226845507855378449463096854106337073143653027332002915411244742771619704
203 996918776033868462430697209987963281256140057198795654423913567458021749850035429674221968321089200
204 3156398605220877406817996061355545037876914375150826717056484223307776097902315555958485899947505896
205 9993644812946625709578882579052548425882139392683584051519872570001472654662961899851769907058573374
206 31641420852910058503905668656830473188389204277812285318837248107165026244644270786084378457315865308
207 100181618651678731615056279298295743936275532459673104489866619720435279580819214434183836820470633408
208 317190456216416047356302693655259719492244608625226074346996633347157747029790742914750298097323503440
209 1004273906419761107088682147722966226493933364279366068429530848342042888707683775185773467615017181344
210 3179686082444595924808098628352483665156463075394518553855521091318280143531508815171425776652637896560