1 1
2 2
3 12
4 31
5 78
6 225
7 733
8 2305
9 7156
10 22388
11 70737
12 223576
13 705927
14 2229237
15 7044181
16 22263130
17 70360408
18 222365159
19 702781362
20 2221173901
21 7020142785
22 22187534409
23 70124998492
24 221634512416
25 700490315089
26 2213945357924
27 6997319370435
28 22115488824697
29 69897463212453
30 220915552222098
31 698218207855708
32 2206764822249343
33 6974626198082518
34 22043767508946185
35 69670785570923013
36 220199127147029329
37 695953909772301396
38 2199608376707232396
39 6952007802923561473
40 21972280613950411840
41 69444846593725475791
42 219485032220316198365
43 693696965750849963637
44 2192475156167255099770
45 6929462788148032148160
46 21901025604476051882919
47 69219640424166774398218
48 218773253224875205345429
49 691447341149354151163081
50 2185365068787149495644889
51 6906990886589842446932508
52 21830001672861524744863096
53 68995164589312092345060513
54 218063782497288159845519148
55 689205011975448250851745195
56 2178278039077792600639877281
57 6884591860306478918512620037
58 21759208068344097419844619154
59 68771416718436248152371620292
60 217356612547927866356973093919
61 686969954563185425090180063118
62 2171213992251942313428013145265
63 6862265472946564580155512062605
64 21688644043949331536827338276001
65 68548394450725985676386394749620
66 216651735915376828904163913968548
67 684742145330423115963552645662193
68 2164172853776945789596270048021864
69 6840011488945158585794012448599127
70 21618308855159413321600820674311237
71 68326095433084879094123880822008725
72 215949145162520493647720746379912026
73 682521560771672677932143377555134376
74 2157154549362157735264847851873893287
75 6817829673501773235686610534004532130
76 21548201759871887553076136581434898141
77 68104517320049055422443449406092279249
78 215248832876365170475042504729319895657
79 680308177457677203365268209150734756636
80 2150159004957861764534486601697599429328
81 6795719792577380975096474522038238852017
82 21478322018390923835393979431277150224180
83 67883657773760904332461824930468134187987
84 214550791667957207725393927795551695887945
85 678101972035159815828542304123752174596197
86 2143186146754481229931076593229796346917714
87 6773681612891931476921752708163300660862892
88 21408668893419489002090374075112449537238527
89 67663514463944371963441477893612275034877318
90 213855014172304963019089240142426291127431321
91 675902921226577151910894038534824258662990357
92 2136235901181800257977700607309365721632443889
93 6751714901921889968940231687785065960207206228
94 21339241650051567336511307806516527730731279804
95 67444085067880373274323994678665551075620122785
96 213161493048301093870172397933127044744354694864
97 673711001829873758164271694698169866253148938271
98 2129308194908187508899037256130931860955809757997
99 6729819427897783882562246765917040697108704612277
100 21270039555764406605999349473356319420925504072442
101 67225367270382285144532221857197819845452221333008
102 212470220978645102049130418806857895389319255386087
103 671526190718237287504115169114339912127293513647482
104 2122402954839822458763477296947614966164264851178341
105 6707994959801757466549899139877071193160552373851097
106 21201061880410789257106482357191366401394484003839225
107 67007358763771518975680052782244464348016558229917276
108 211781190669766129175457453934908400759737639143417896
109 669348464839854489573452943244296934164301912809655425
110 2115520108119924190887860173580067915657488253332000892
111 6686241267365134331232702952786311451759783551352852795
112 21132307896211328675331188007178389040525099144947060337
113 66790057247853172510796986832572120113789068151338094277
114 211094394851746002681432094324622687464328253811282256594
115 667177801217667992420083339400229424785194822684202904596
116 2108659582127982688236632536352538484973058088399633954591
117 6664558121065987897276532758400310070954258763656190840766
118 21063776877746790427710563566905292216420821908253672246465
119 66573460429891760613504010867330945312146829797947887227037
120 210409826278242531334019180635919315933983953952768874454337
121 665014176949133872918675064404645887712126655316229242244660
122 2101821304478992618701432518328382720380049862908268831187668
123 6642945292126719723365957981735202946295109624076277695396881
124 20995468101950438407239252324563868391737676350250084806908536
125 66357566024587024751060273006359575087906475152427310685921063
126 209727477726413049505561736984168568466170000564792752645077653
127 662857569205980013379875343802659745703628013364247990540459221
128 2095005203022689605176724707540642409821022611783168525236832346
129 6621402552511645687248889631934766790115537084214785219562202104
130 20927380848100405798359545256710338735917411965518948216602657383
131 66142371754049820926047377635678621224974767291233824128592213138
132 209047341996838209386582356461314214518523201782735784405815810605
133 660707955233965241796859131250808370499000732715952291317199490785
134 2088211205842788972373414091420405689858832897084083191527439050889
135 6599929674924589994675473779583797492560187780339273553436678987740
136 20859514397812090783029153316650451376224846562275002802601833316224
137 65927875347778085802286278390472013078738242569372743370223247706385
138 208369411913446020336630147577528379149009602564622596531979213335812
139 658565312352639253188022297487283411273950663647169302692975114550755
140 2081439241256226962338501417474414874118777788791725257399936844019993
141 6578526432806486990845761835656461595502650984085302127827307732309797
142 20791868035030576907134193262126559210404990482752228240330252333029906
143 65714074542632880771406780087539456572192317903264540913821247826470140
144 207693680323436134571716909549509998094838505935988085158047611041307007
145 656429617955103309502763036696947483712059966223171704264821936220346422
146 2074689237812404410674889644757742443679298890170965033640056134400537897
147 6557192600332990749063011580296595995321718246680380244080789284946701861
148 20724441046023078027275119839331453904230605595788964354167313878176919697
149 65500967082814513707312008109484275011201833223776926410811018410846663508
150 207020140097204378389485287708240734282695948303429892349896463248239588588
151 654300849507771715565510302219981777987111828595182665380283836929065812545
152 2067961124292432875481413864455339179621154007828704852613806652522412032608
153 6535927952412092411371529730418591598597036592451161506754126023208585707887
154 20657232719371407758212683210807058089006338866706308813260148420290370134653
155 65288550719838738156599884150999354190689543599409813515375588947164217728245
156 206348784128267528135842314448767197168295105522230430267313767401405633786746
157 652178984550134068541346017375193228548519577571188871029864687578268349757280
158 2061254829708383211059045574422778376639173911853590952590879659160008393463079
159 6514732264681745256039757567125770097621455182218772949994809203424392802312938
160 20590242345964473341519495534584553296694177419229513751563584527155292262231861
161 65076823212513029713820669455557031092813323608142312590228330469752307725833961
162 205679605333188330119373993919383426724753908431939628093225091079518966984100633
163 650064000694518278414729187908591776723493441002509088907111978791640442752674716
164 2054570283302536578455016776331017315835504233557798953348475913899049860915989208
165 6493605313507497466830826632628497587112675267758330802779018271630515668024863585
166 20523469218990793856240457302745804178345565437007511581912997921638125794943753932
167 64865782326912939331264009326331390247175130472552994100428033018878507287418651083
168 205012596651500763682430467305348097954766644310249402578514996447374938628815996481
169 647955875625854356980964956366956699093523726662855743251090427834102554959613162373
170 2047907414546637884942320297307275761259015341995622874410700413653643383984638290194
171 6472546875980132579084072611942144911983087437273356426596179603083425589104054005860
172 20456912633931042692622125148171832626528274967124955348067092983551311260021274574623
173 64655425836358523313780644380873645962798195661068020199983806169560478091196565608686
174 204347751045635546640336827260159664867461710152212905050274700111579418488461285535185
175 645854587101438972858170171366311459977216777060491441769398945093922523563177554700973
176 2041266153141151644557670291939712878612754249378224388536426811256318523834777603149281
177 6451556729913317577711993094538225687886108601041795058822480273168525209004835485338292
178 20390571888550614210227101038405307937557791172107051578151979293616455693367416218861060
179 64445751521390849749953053299461262357434583014304161884388352234771671278876698211151153
180 203685061500845882302741861844212022297037690651117788241289331187253148963280849307637896
181 643760112950700770035569281829184132365691879851108450249423446374711455534863734871301879
182 2034646429014520251846551325612305510172485822679274596568321375016523326926606548350522085
183 6430634653841258622297869819911353697158472598802788866665898978252745915257762535423228437
184 20324446282892214502004690796312651801830528456673671942736800881233753946545998759557755994
185 64236757169748581131735767228908140018866654700352126280671160682071013419207441102002189896
186 203024521025133447293665927227354477045585967128945973636060445278189871514381622727178418727
187 641672431074966447482010393077452762927420523655990978106730709066999255353317823704494834306
188 2028048172322424660989446045876127304853921511899069949855847284794351517493970134658174695037
189 6409780427016364374559749100539326515359260859739239501454022005484816684907725359186366227441
190 20258535119268476186143420410850157251736615445083076703119558656015072430042864653002466753193
191 64028440576344632915489956056031112756466576446628576601163312131794769027803290402246700494236
192 202366122649174619389349801291975919882445679956590897889962525510178798014596392990433909097520
193 639591519447227597346621223188126166116904583875813116370798605207956530199573455139269054514545
194 2021471313447047462508710483588001083810700869275300497607015112270448230034226063440681399685076
195 6388993829406916903526686235020485602782075786098629618156454975950599437978828459994788145702131
196 20192837702254597147784514311249360815491380824144661104694408706887776537599328235498540283956713
197 63820799543242907778138139939397177976247402071594298598120751184034276883429759282458282061737445
198 201709859426246944595538783943002850574057464305929007587523949371303849195512915071469540957630418
199 637517356111908299291528558970608123291078870902714164412440410474835871156618612292038321609147468
200 2014915782996338349780862757629948543461261413559756566986660807643682083265342520369288000706537983
201 6368274641694750143853111719584867227724506063431774674001071098901750252410817807128282546215543782
202 20127353338681003152928133349169099303677210432497419830215712558065996742275204103041872672986217145
203 63613831879635105322963534238401341504410023821163674715745509117367964236554184713617709246422312501
204 201055724432155842688360511109991680375861118855703898488832007351490663790574864453432539728220715825
205 635449919184633468504542715754101925877935945328337019476553746667748983210600849252041415111177721940
206 2008381511803281967604265653067320989611592602020612632004739469302056381617489492451427900712508567580
207 6347622645272935882776869781262334122748694046095171859428718873215489084687101720929972444609503786721
208 20062081337626034257116044331970201383213720608000463807226783711619856803592013117493123963345389836016
209 63407535401817606990374600731705885462722508428304304226686064043814678292957494334984469195824649998271
210 200403710765161550445470964747005363095864274531524606785943093289407488437655161376560299270145786682317