1 1
2 2
3 5
4 12
5 28
6 65
7 158
8 382
9 905
10 2145
11 5095
12 12138
13 28738
14 68088
15 161647
16 383228
17 908610
18 2154138
19 5108699
20 12115979
21 28729086
22 68134487
23 161588543
24 383218255
25 908831763
26 2155346429
27 5111614446
28 12122490597
29 28749145047
30 68180439683
31 161693707437
32 383465969063
33 909410617632
34 2156719082752
35 5114784144103
36 12129999411107
37 28766993047574
38 68222580371384
39 161793783119136
40 383703294904596
41 909974462585360
42 2158056993572053
43 5117956577401530
44 12137529022171937
45 28784849897312000
46 68264930415730201
47 161894217414071297
48 383941466237900137
49 910539314569892338
50 2159396463905870609
51 5121133162761700933
52 12145062450829234777
53 28802715571481802813
54 68307300016036736070
55 161994698888702152087
56 384179764924724542776
57 911104454816428214162
58 2160736726076615011035
59 5124311679887351371273
60 12152600488577874294289
61 28820592472680111779242
62 68349696122623973804599
63 162095243682945164736169
64 384418212739106831484545
65 911669947423608617447184
66 2162077824326271652710407
67 5127492171565100088782594
68 12160143207430094940188796
69 28838480465248970610519521
70 68392118526773449131668423
71 162195850860228814261810785
72 384656808459563540757664654
73 912235790925074548372687159
74 2163419754813051944686083583
75 5130674637057716746974205028
76 12167690607788888172147218896
77 28856379560211230510268493808
78 68434567262079902163256147763
79 162296520482623207156021983436
80 384895552271022717459688793201
81 912801985633906234970339902148
82 2164762518197443035914911908890
83 5133859077813147967432818395842
84 12175242692575419419106613057112
85 28874289764544002073062078116981
86 68477042343908434820613226391688
87 162397252587227275856858255890606
88 385134444262774717731948010462043
89 913368531760879113105217395670815
90 2166106114990396106459205694506649
91 5137045495045760936749444391265782
92 12182799464691487725110022430590492
93 28892211085151197909998352894302803
94 68519543788622388203634545604450126
95 162498047212933532164102382278263849
96 385373484526927091362361575193021196
97 913935429524382052346118474840757940
98 2167450545709647919986963042816862214
99 5140233889982619586544117649239847571
100 12190360927047121717885404792019591137
101 28910143528931838154388574924300597749
102 68562071612583081876013850824436836800
103 162598904398543911664931442956105798894
104 385612673155497635995829819220388464194
105 914502679142653829309443716811469100379
106 2168795810872764123420381129283582421081
107 5143424263851195659436285334036834010897
108 12197927082553382847785011116695082478616
109 28928087102789680918234809772528270424947
110 68604625832163344944327311690999882115237
111 162699824182887417176273260424454610793124
112 385852010240571648269370271643060737037569
113 915070280834079869114670298243226039226476
114 2170141910997657321956842075943629897460119
115 5146616617879748775602327841653636633427923
116 12205497934123155863821394215943367140892196
117 28946041813632799064234354764949373246556754
118 68647206463746067870298147061224725674684212
119 162800806604817009444648786202685520077660111
120 386091495874291177360120364996327666402361006
121 915638234817180341927116307556006415037630416
122 2171488846602560739222876577041869852097997370
123 5149810953297298951796858495280287627360809711
124 12213073484671132599758403009519337659010546277
125 28964007668373552556989940284978776136358276841
126 68689813523724310651693679557010926149826814382
127 162901851703209775420263149810757206479942071211
128 386331130148855475680216999913088294312184960180
129 916206541310611087660486450799850266837156266343
130 2172836618206029302275879767137986577059624440905
131 5153007271333629079060081834910438743480025038611
132 12220653737113814057937141201348194339484371072893
133 28981984673928591609358406505751781729495399352219
134 68732447028501307892137273588570430494423205203867
135 163002959516966931375008710171314094792583369544566
136 386570913156521019654495670870905467844409365342712
137 916775200533163657398529400265775960285099038363307
138 2174185226326939784603915419048327368306074267991302
139 5156205573219285331175566023593735052998398536865681
140 12228238694369511412361542497273804337336187863100682
141 28999972837218859367124802126659028322171855473360777
142 68775106994490475150654898526651584193789281151299133
143 163104130085013838293436228451720419752321173525497600
144 386810844989601546316997380935004968174853218396592179
145 917344212703765399013865681009120570930909895980348534
146 2175534671484491009539723648917430333849004003675478825
147 5159405860185577641655926655725639640832632788830805280
148 12235828359358347136791396503076638730216581961586428952
149 29017972165169594577798184394436836348503422537284084810
150 68817793438115415252528033211740803482381802818958226588
151 163205363446300016848612766399901097066296544803982587197
152 387050925740468088796324288511701982434034586708785437951
153 917913578041479541367823446296589111463274354441367920865
154 2176884954198204050018942980942635021415842870142363229776
155 5162608133464580177522529020090106222560844996243078102485
156 12243422735002256128810180518580497177702425391867840568090
157 29035982664710334256474373632320195030097623147757858346679
158 68860506375809924612347951386900116001052863222927936373468
159 163306659639799162398233090035925698335257307584638658184003
160 387291155501549011878949210186353010220102606909246526940577
161 918483296765505278652643928485170545191337244257839459342331
162 2178236074987922428595826808805533138384516046967061285609113
163 5165812394289131813651018652492163898008240542240620338583344
164 12251021824224986834751609599104145206813158809998744463784051
165 29054004342774916353632651287382707988201377977784383379936066
166 68903245824017999560850536556946732778879414360568075640199745
167 163408018704509159989000153865374371637919421082237873027010212
168 387531534365330047592993923893788125431337378094958975472522929
169 919053369095177854780502048393026224244959129878275944124948144
170 2179588034373812317576665179704184928571277926814471572435721780
171 5169018643892836607399901954202189573435152023012651736500970086
172 12258625629952102375308775705926345649563463185609000052581646044
173 29072037206301482424584172498135549708065714614128542358853397326
174 68946011799193842675668504289095287498572399793357779629230793388
175 163509440679452099370368949867151144710779813937953475252958621354
176 387772062424354330814192761273668383927731042914807182448414086161
177 919623795249968647825094398964876329719499579196005188952358971843
178 2180940832876362739277877161128717846752560613644234280405255389875
179 5172226883510064273534139937815099305033008066517358650530243223629
180 12266234155110981671842776751110463759290353148000353539587793388389
181 29090081262232480300577786982298787638818587043699627171317036800904
182 68988804317801869116012667375813928588793763345405399186452087530068
183 163610925603674290017608209073369077788123900338556307894487863725501
184 388012739771222434893949227410313790239483436485225869285973347413241
185 920194575449485254515628783558854042304344091815520061861676928729896
186 2182294471016385766408377565451598868945767461813751687875342722275871
187 5175437114375950659443479868754744415370251730473997641551896578924281
188 12273847402630820573390381450107196724920789223017417878312166819640911
189 29108136517514666761563673674372861360089013457944896199578766795627359
190 69031623396316712961284941439945374348002725898443031831877142468553919
191 163712473516246276164186479627293695239323313459666901911391227668547960
192 388253566498592407309505970195268739456867723622958477885036573459142801
193 920765709913471574783257001401237079405108375101672158449206272947359025
194 2183648949315016722576315115693375315343199146119965365454925609267708398
195 5178649337726398220655740959296238221493616958903491390494391524938311595
196 12281465375442632984371192506483833386354581230906082147561784981871792782
197 29126202979099110210615873304068136872366843645234048108916107088007370708
198 69074469051223233553625520987310131170623210404007134299163503643253609269
199 163814084456262851843488306731493664707001752253940907232039729586479100554
200 388494542699179805336241628669213949154509463237995026070411399522553069803
201 921337198861807896359982793959177149061492152993566080003907302938834668545
202 2185004268293714382920258490687866882167484676574764904315922116353691437723
203 5181863554798076496645235439169096941967612299404680988308249194842525770087
204 12289088076479251992994740362823316561462621552331240760723822276670518510399
205 29144280653941193350014746878824100363074652489164140185221142856298177248293
206 69117341299016521844396665505395581471353443322215252418380775930342631851058
207 163915758462843075939866310445515071365034018824751976417353345646460619041046
208 388735668465757731742108301681967395370831875716107216258779136198512204634082
209 921909042514510979430077547808272289288129814540324158921406298390594242426169
210 2186360428474261174864907541695398552649205800897554164509384257991659914561452