1 8
2 95
3 63
4 322
5 876
6 2562
7 7964
8 24801
9 74358
10 242072
11 745571
12 2349275
13 7433849
14 23406485
15 73834463
16 233339001
17 735993576
18 2324359169
19 7339529089
20 23174991985
21 73178503209
22 231090268648
23 729735594047
24 2304427312579
25 7277098813048
26 22980449382002
27 72570836225776
28 229173196499932
29 723713902015288
30 2285451567894651
31 7217322049017664
32 22791909438423769
33 71975720552692606
34 227295648831203081
35 717788143500702921
36 2266740007962312431
37 7158254286461201931
38 22605417485435033626
39 71386816940870687835
40 225436132750564841452
41 711916455901917654770
42 2248197985245971199578
43 7099701521572537610408
44 22420517383415097568921
45 70802920507998970970863
46 223592236171379657215652
47 706093590762265359844499
48 2229809799240054048787475
49 7041632759520453301635578
50 22237139735624684037435658
51 70223824604369212861447664
52 221763482411912964027955169
53 700318481357561528186825002
54 2211572303062842918515709706
55 6984039666109801492593287522
56 22055263585198839095443010103
57 69649468673416942973122221031
58 219949694462480309752147601655
59 694590626785415559209097268079
60 2193484014863303108402603178069
61 6926917724085520364445424950097
62 21874875236404894903094200544414
63 69079810918993843408954006379227
64 218150742582332907356890037953088
65 688909622894435266720817966154724
66 2175543676387856227822491602371651
67 6870262993337874437600764991669512
68 21695962305954465155722856308236731
69 68514812437353271804286523056251249
70 216366504382251531252741911365646400
71 683275083931850494782683462604191913
72 2157750071601010654938646445161894270
73 6814071639654501738515328336032349868
74 21518512695932655811903115358628805214
75 67954435047410271104861560614846083111
76 214596859358612851281642449505874578060
77 677686629496267594756444414282742919217
78 2140101999492280318734905053842384404172
79 6758339871093851352818467377712897123334
80 21342514433452965104719242168378858713522
81 67398640942938580467245737892292112662693
82 212841688130022690679714834041810596049261
83 672143882610251745445289039077458401734655
84 2122598269632310505850489643026092652299416
85 6703063928439739139997226547725697800590443
86 21167955647365315323027298742722377948012738
87 66847392636031956904524603449754025399999763
88 211100872312724197876803231765337529325486794
89 666646469426735918323598762541111614218221649
90 2105237701437711600374395101770116740901105882
91 6648240083482268140861985016034938206796313370
92 20994824564198125659884623979364646006419800751
93 66300652946724152654647873117277877175212222584
94 209374294494366171585544631110425559248389194287
95 661194019163571492875729759887038789087625660192
96 2088019123997293495978829902054539988444001331969
97 6593864638542443048574360350768967301995913563216
98 20823109506863331273014364984994968924775646876879
99 65758384999342177741528334230958608373578729542366
100 207661838223367154273731693128845481315873311810191
101 655786164072297578962538055083542100481338159951752
102 2070941375979144438075301714485462079836941647351124
103 6539933926189957251627364566836679162044894380854737
104 20652798893792114154026195698860455357279465524621686
105 65220552219846950642685473088680355233362738721650201
106 205963388000663696589848628707505457276654222882195787
107 650422539412400679120875234071899235944028710479302882
108 2054003305550172295680670863877501227825186005003379586
109 6486444308990990373318269562576497430795105792509165329
110 20483881238142381268344818595703576163356195542213977649
111 64687118333340224695734024715418955755045633303743838035
112 204278829271860844713938821272898640516038941794718568982
113 645102783426575976407452383913670601787015124296535750330
114 2037203770298095119683817900698095943825859908753575929711
115 6433392179262143043413974562206202948955199601072211110946
116 20316345147022333849743543173281071980658870965606822159797
117 64158047361614040164791248231896946280573347398597011203263
118 202608048419496822346301282233218385801147957480681219436816
119 639826537316307487952003722608220365644291780563409782830168
120 2020541637154341580796633843610877273131846969390281768877906
121 6380773958827000589428106320629613972599499698285645630792940
122 20150179320721804504631753073237086784782357902339630339506852
123 63633303620723538454867005111478501475517359984031631575568369
124 200950932755378580964998965532801167382531292140458282040798220
125 634593445217665276544702932827515057962082198779801476494146736
126 2004015782317622406453354691303895313290207504182127848483400271
127 6328586098774781248363193866872385823528396757305616778344190142
128 19985372551950093952575414113636009425160642675619486173016874024
129 63112851718580120164751018172096235259385150372480829092318005929
130 199307370512981181806940254783656121680265990156919686613375930897
131 629403154177303232806122275494942944814671035820862839848609184395
132 1987625091178132929353652123393933118687992861284752769924161024153
133 6276825079220972354067459612771028310152258871725228272595306134796
134 19821913725080073620194162645548417476508298474517082889329012276533
135 62596656552564362110056818252260518143788363515763145123209224829573
136 197677250839909513225462715528145668794676917774478264524410248650276
137 624255314128653564285195697508962705023490107418219299481765733161508
138 1971368458242376480890255674132631883166932140221127531612893767958011
139 6225487409069926344673236360572943106656414653177146773261845707617794
140 19659791815398475490082236974124249406947811074993927707162407248208878
141 62084683307158469207398959985393284518040564241736241962289378171431622
142 196060463790421688550674257866385959917827037536971522754858116350927412
143 619149577868316046992079603438488580868515667706841491997188957999366361
144 1955244787058602784347377776116829981259764949283085801939885458970201521
145 6174569625779398791171105803867625827428426990907589748147418244347210562
146 19498995888362314492150009228038149269177901065551790708679592953457072768
147 61576897451598092019494070040582543540676010751407615749415830577073810350
148 194456900318013598332791206492296373450279950430596794014470073708940015621
149 614085601032640396241949934579916676775211092802915857575578157674394508781
150 1939252990142856202142270040004336475886540539547951098184161484831168578161
151 6124068295127012298312630304680947870638478959999972367117421896760012537557
152 19339515098861392667010146282407405677113743846013035171071185549679437480753
153 61073264737543350153458020761793130654189278819406536883307850507548628543359
154 192866452268064113538377158777716679434667139288133162275528311415103416299063
155 609063042074500169811117827141728409668735829348424370514454053120201303055024
156 1923391988905628831820378741731293761381467705154891547875600543843424859851726
157 6073980010978630486371179223646275544887012824619765447821896939988424025227425
158 19181338690486835267368006644741275256305103210896166316276355633497373171392933
159 60573751196768904217131606995211884513407640642802424963179478373959617304549365
160 191289012370540443150831738684358932019228779471049765031102808327298921680557571
161 604081562240256635753686896611732998803365299633901252264560298141813759522143914
162 1907660713579113501200954796001646947834868759701244483035322751945219741321589242
163 6024301395058626425367087139274026721925661493108111326760688941810447307914019421
164 19024455994805609448881961256549688464049651710571146605774399168309418621321876621
165 60078323138872920505030475557621010317918770532702896113697153718289843000709211586
166 189724474232763154103606425440890570040850231968159640650673216389121677594450558003
167 599140825546911051003529572509383444497226429920536846810689696114526308579795065778
168 1892058103145051755755698555500875895361888443025028134491985202929835014753445846451
169 5975029096722030026279744318297737557389462788691862593031238967946959905665861017741
170 18868856430640976617285672815760975189070055693943435833204320704199709523389080316800
171 59586947149004773886976575244882481009281212739067518505830829810612240432576962283381
172 188172732332230365561545680689506001873751528118465702768402482187276452854804488936719
173 594240498759443809738925501999879457011507522374457142998472813262916198937145436471717
174 1876583105263171971766363079296649122230081982317905546824595858781880069837637420227743
175 5926159792728539021267521709865666587357617292741074638459104373112572789587173421367367
176 18714529503358829900543781541651167179606879826658000160081871919154431449164509578931560
177 59099590085611335640376546357414071937593824627363397185106757412554608222725076762042210
178 186633682009500633566261589424534437041913491895032410067045649524228077552481754603582471
179 589380251368338933112637200407544928573547561084777730779377493635999296474510209866704027
180 1861234676200212768659155841253626926329287161235700832764065795417212733569076391553222447
181 5877690187018378290724051485369523854835814918267960839116804650083464625795854035802772770
182 18561464804159868612009029509769664946092230797401661469844030967552529268735800746748186107
183 58616219078201694221213558577252344326307151933983160407910454056932500584434134168076634608
184 185107219461134046021316338874258663590113411028357824900462082140075991855160592222796591262
185 584559755567292384454064388788254046729002429905420581152374191905662286006298051093909525078
186 1846011780759526933397622946504164847421634108004935776005195960990381869915664256974466913042
187 5829617010489992419681053201654153335210257004340786174965372608559053743653751845617954988174
188 18409652009377561964272849150024261044508896441976097431082028471382819278446795916427245056813
189 58136801525130158212146799320950738005107091695259040441982160058904597169186209505986286333920
190 183593241732691051919277846774805109962775198101836024442081487585964967762019786142448426072361
191 579778686231102706448976729107904575375334708086503480279254509096986057784057524428717902337231
192 1830913392211261108970286832389703017398172019708029088522551312474449083730864033937669367620518
193 5781937020779556489715252025688524124662906067019575702842335501866356689746004702794988543659380
194 18259080879781854683871667833633596001900012097899600304277025918954163781614851297450088962957058
195 57661305091397391919194041342226249350455622159015692114152853412825782536753735213565189127700203
196 182091646711788552606713733116001282924373159833041412649912942394614925853137155362587356795721401
197 575036720893742489099363136548281595571929463900109379601559231727279971333511729995211129415210165
198 1815938492223106537842705951739360415161700153544440465260210986512600674710942895864552559143099657
199 5734647002042290235150806046811425262576659983325986821343288830298713433766449919654171554527571537
200 18109741259888567564282753379365656870884699245237139578821156401170160197733767728978650185540706616
201 57189697706469535311457078182776222181295127424729493141696282467963244945251606514800667251374052168
202 180602333121212786745313250645732685375242246909441407034185954743739715091143962117587423986820204621
203 570333539726609189462336202907977527531701605087425093946518103876857294237302642999392242670712494553
204 1801086070791616189759265202396257061097252367547756587858156007482036279128070428900466693680485632658
205 5687743764735560813979190013985012956212115042824025162010610937259198202381870868398890193183576622574
206 17961623077274446378746779511853618494314719036513740658267281229413668597202144131660325745411429304023
207 56721947562115161211329743483725234966750142800917647775100280181835875527181377896273508492669082062950
208 179125200512088544457859185840821710841586057576344108038442447256383645619520388004461153120939198326626
209 565668825516953836263667961573536209033086556212114835916216310962720265226142879080945882782042384439557
210 1786355126174083641480608393805215285587177986012574329512964551210106281081019106585306409440954825192646