0 1
1 3
2 15
3 45
4 225
5 675
6 3375
7 10125
8 50625
9 151875
10 759375
11 2278125
12 11390625
13 34171875
14 170859375
15 512578125
16 2562890625
17 7688671875
18 38443359375
19 115330078125
20 576650390625
21 1729951171875
22 8649755859375
23 25949267578125
24 129746337890625
25 389239013671875
26 1946195068359375
27 5838585205078125
28 29192926025390625
29 87578778076171875
30 437893890380859375
31 1313681671142578125
32 6568408355712890625
33 19705225067138671875
34 98526125335693359375
35 295578376007080078125
36 1477891880035400390625
37 4433675640106201171875
38 22168378200531005859375
39 66505134601593017578125
40 332525673007965087890625
41 997577019023895263671875
42 4987885095119476318359375
43 14963655285358428955078125
44 74818276426792144775390625
45 224454829280376434326171875
46 1122274146401882171630859375
47 3366822439205646514892578125
48 16834112196028232574462890625
49 50502336588084697723388671875
50 252511682940423488616943359375
51 757535048821270465850830078125
52 3787675244106352329254150390625
53 11363025732319056987762451171875
54 56815128661595284938812255859375
55 170445385984785854816436767578125
56 852226929923929274082183837890625
57 2556680789771787822246551513671875
58 12783403948858939111232757568359375
59 38350211846576817333698272705078125
60 191751059232884086668491363525390625
61 575253177698652260005474090576171875
62 2876265888493261300027370452880859375
63 8628797665479783900082111358642578125
64 43143988327398919500410556793212890625
65 129431964982196758501231670379638671875
66 647159824910983792506158351898193359375
67 1941479474732951377518475055694580078125
68 9707397373664756887592375278472900390625
69 29122192120994270662777125835418701171875
70 145610960604971353313885629177093505859375
71 436832881814914059941656887531280517578125
72 2184164409074570299708284437656402587890625
73 6552493227223710899124853312969207763671875
74 32762466136118554495624266564846038818359375
75 98287398408355663486872799694538116455078125
76 491436992041778317434363998472690582275390625
77 1474310976125334952303091995418071746826171875
78 7371554880626674761515459977090358734130859375
79 22114664641880024284546379931271076202392578125
80 110573323209400121422731899656355381011962890625
81 331719969628200364268195698969066143035888671875
82 1658599848141001821340978494845330715179443359375
83 4975799544423005464022935484535992145538330078125
84 24878997722115027320114677422679960727691650390625
85 74636993166345081960344032268039882183074951171875
86 373184965831725409801720161340199410915374755859375
87 1119554897495176229405160484020598232746124267578125
88 5597774487475881147025802420102991163730621337890625
89 16793323462427643441077407260308973491191864013671875
90 83966617312138217205387036301544867455959320068359375
91 251899851936414651616161108904634602367877960205078125
92 1259499259682073258080805544523173011839389801025390625
93 3778497779046219774242416633569519035518169403076171875
94 18892488895231098871212083167847595177590847015380859375
95 56677466685693296613636249503542785532772541046142578125
96 283387333428466483068181247517713927663862705230712890625
97 850162000285399449204543742553141782991588115692138671875
98 4250810001426997246022718712765708914957940578460693359375
99 12752430004280991738068156138297126744873821735382080078125
100 63762150021404958690340780691485633724369108676910400390625
101 191286450064214876071022342074456901173107326030731201171875
102 956432250321074380355111710372284505865536630153656005859375
103 2869296750963223141065335131116853517596609890460968017578125
104 14346483754816115705326675655584267587983049452304840087890625
105 43039451264448347115980026966752802763949148356914520263671875
106 215197256322241735579900134833764013819745741784572601318359375
107 645591768966725206739700404501292041459237225353717803955078125
108 3227958844833626033698502022506460207296186126768589019775390625
109 9683876534500878101095506067519380621888558380305767059326171875
110 48419382672504390505477530337596903109442791901528835296630859375
111 145258148017513171516432591012790709328328375704586505889892578125
112 726290740087565857582162955063953546641641878522932529449462890625
113 2178872220262697572746488865191860639924925635568797588348388671875
114 10894361101313487863732444325959303199624628177843987941741943359375
115 32683083303940463591197332977877909598873884533531963825225830078125
116 163415416519702317955986664889389547994369422667659819126129150390625
117 490246249559106953867959994668168643983108268002979457378387451171875
118 2451231247795534769339799973340843219915541340014897286891937255859375
119 7353693743386604308019399920022529659746624020044691860675811767578125
120 36768468716933021540096999600112648298733120100223459303379058837890625
121 110305406150799064620290998800337944896199360300670377910137176513671875
122 551527030753995323101454994001689724480996801503351889550685882568359375
123 1654581092261985969304364982005069173442990404510055668652057647705078125
124 8272905461309929846521824910025345867214952022550278343260288238525390625
125 24818716383929789539565474730076037601644856067650835029780864715576171875
126 124093581919648947697827373650380188008224280338254175148904323577880859375
127 372280745758946843093482120951140564024672841014762525446712970733642578125
128 1861403728794734215467410604755702820123364205073812627233564853668212890625
129 5584211186384202646402231814267108460370092615221437881700694561004638671875
130 27921055931921013232011159071335542301850463076107189408503472805023193359375
131 83763167795763039696033477214006626905551389228321568225510418415069580078125
132 418815838978815198480167386070033134527756946141607841127552092075347900390625
133 1256447516936445595440502158210099403583270838424823523382656276226043701171875
134 6282237584682227977202510791050497017916354192124117616913281381130218505859375
135 18846712754046683931607532373151491053749062576372352850739844143390655517578125
136 94233563770233419658037661865757455268745312881861764253699220716953277587890625
137 282700691310700258974112985597272365806235938645585292761097662150859832763671875
138 1413503456553501294870564927986361829031179693227926463805488310754299163818359375
139 4240510369660503884611694783959085487093539079683779391416464932262897491455078125
140 21202551848302519423058473919795427435467695398418896957082324661314487457275390625
141 63607655544907558269175421759386282306403086195256690871246973983943462371826171875
142 318038277724537791345877108796931411532015430976283454356234869919717311859130859375
143 954114833173613374037631326390794234596046292928850363068704609759151935577392578125
144 4770574165868066870188156631953971172980231464644251815343523048795759677886962890625
145 14311722497604200610564469895861913518940694393932755446030569146387279033660888671875
146 71558612488021003052822349479309567594703471969663777230152845731936395168304443359375
147 214675837464063009158467048437928702784110415908991331690458537195809185504913330078125
148 1073379187320315045792335242189643513920552079544956658452292685979045927524566650390625
149 3220137561960945137377005726568930541761656238634869975356878057937137782573699951171875
150 16100687809804725686885028632844652708808281193174349876784390289685688912868499755859375
151 48302063429414177060655085898533958126424843579523049630353170869057066738605499267578125
152 241510317147070885303275429492669790632124217897615248151765854345285333693027496337890625
153 724530951441212655909826288478009371896372653692845744455297563035856001079082489013671875
154 3622654757206063279549131442390046859481863268464228722276487815179280005395412445068359375
155 10867964271618189838647394327170140578445589805392686166829463445537840016186237335205078125
156 54339821358090949193236971635850702892227949026963430834147317227689200080931186676025390625
157 163019464074272847579710914907552108676683847080890292502441951683067600242793560028076171875
158 815097320371364237898554574537760543383419235404451462512209758415338001213967800140380859375
159 2445291961114092713695663723613281630150257706213354387536629275246014003641903400421142578125
160 12226459805570463568478318618066408150751288531066771937683146376230070018209517002105712890625
161 36679379416711390705434955854199224452253865593200315813049439128690210054628551006317138671875
162 183396897083556953527174779270996122261269327966001579065247195643451050273142755031585693359375
163 550190691250670860581524337812988366783807983898004737195741586930353150819428265094757080078125
164 2750953456253354302907621689064941833919039919490023685978707934651765754097141325473785400390625
165 8252860368760062908722865067194825501757119758470071057936123803955297262291423976421356201171875
166 41264301843800314543614325335974127508785598792350355289680619019776486311457119882106781005859375
167 123792905531400943630842976007922382526356796377051065869041857059329458934371359646320343017578125
168 618964527657004718154214880039611912631783981885255329345209285296647294671856798231601715087890625
169 1856893582971014154462644640118835737895351945655765988035627855889941884015570394694805145263671875
170 9284467914855070772313223200594178689476759728278829940178139279449709420077851973474025726318359375
171 27853403744565212316939669601782536068430279184836489820534417838349128260233555920422077178955078125
172 139267018722826061584698348008912680342151395924182449102672089191745641301167779602110385894775390625
173 417801056168478184754095044026738041026454187772547347308016267575236923903503338806331157684326171875
174 2089005280842390923770475220133690205132270938862736736540081337876184619517516694031655788421630859375
175 6267015842527172771311425660401070615396812816588210209620244013628553858552550082094967365264892578125
176 31335079212635863856557128302005353076984064082941051048101220068142769292762750410474836826324462890625
177 94005237637907591569671384906016059230952192248823153144303660204428307878288251231424510478973388671875
178 470026188189537957848356924530080296154760961244115765721518301022141539391441256157122552394866943359375
179 1410078564568613873545070773590240888464282883732347297164554903066424618174323768471367657184600830078125
180 7050392822843069367725353867951204442321414418661736485822774515332123090871618842356838285923004150390625
181 21151178468529208103176061603853613326964243255985209457468323545996369272614856527070514857769012451171875
182 105755892342646040515880308019268066634821216279926047287341617729981846363074282635352574288845062255859375
183 317267677027938121547640924057804199904463648839778141862024853189945539089222847906057722866535186767578125
184 1586338385139690607738204620289020999522318244198890709310124265949727695446114239530288614332675933837890625
185 4759015155419071823214613860867062998566954732596672127930372797849183086338342718590865842998027801513671875
186 23795075777095359116073069304335314992834773662983360639651863989245915431691713592954329214990139007568359375
187 71385227331286077348219207913005944978504320988950081918955591967737746295075140778862987644970417022705078125
188 356926136656430386741096039565029724892521604944750409594777959838688731475375703894314938224852085113525390625
189 1070778409969291160223288118695089174677564814834251228784333879516066194426127111682944814674556255340576171875
190 5353892049846455801116440593475445873387824074171256143921669397580330972130635558414724073372781276702880859375
191 16061676149539367403349321780426337620163472222513768431765008192740992916391906675244172220118343830108642578125
192 80308380747696837016746608902131688100817361112568842158825040963704964581959533376220861100591719150543212890625
193 240925142243090511050239826706395064302452083337706526476475122891114893745878600128662583301775157451629638671875
194 1204625711215452555251199133531975321512260416688532632382375614455574468729393000643312916508875787258148193359375
195 3613877133646357665753597400595925964536781250065597897147126843366723406188179001929938749526627361774444580078125
196 18069385668231788328767987002979629822683906250327989485735634216833617030940895009649693747633136808872222900390625
197 54208157004695364986303961008938889468051718750983968457206902650500851092822685028949081242899410426616668701171875
198 271040785023476824931519805044694447340258593754919842286034513252504255464113425144745406214497052133083343505859375
199 813122355070430474794559415134083342020775781264759526858103539757512766392340275434236218643491156399250030517578125