1 10
2 41
3 283
4 1448
5 6687
6 29847
7 128985
8 528548
9 2040761
10 7473305
11 26161231
12 87951899
13 284648868
14 888502064
15 2680360507
16 7832561949
17 22221791738
18 61339985932
19 165058105622
20 433724300901
21 1114689972046
22 2805892577013
23 6926575456548
24 16787947718964
25 39990922837570
26 93717467899872
27 216245576350840
28 491676634733996
29 1102364310668639
30 2438733347713755
31 5326637608449432
32 11492804014227089
33 24507432007075313
34 51673291574442984
35 107773736027045268
36 222436588244189866
37 454465993147797981
38 919480464577719593
39 1842737250023168451
40 3659221652924125420
41 7201693665889524951
42 14051084170276963208
43 27184167223480053575
44 52161335617324491923
45 99288189522397770660
46 187519840299054718420
47 351461176773947029816
48 653827810710224727201
49 1207471023840554539172
50 2214038076992183566648
51 4031372056308486476414
52 7290233102329253553709
53 13095110693578927209130
54 23367489313337372830040
55 41428915610767434974591
56 72985240163713108954048
57 127777915351896788860792
58 222337803047923680646314
59 384550474271078725363744
60 661180651485711736724256
61 1130202960300895831965487
62 1920895399790766536814206
63 3246401233728815286650287
64 5456208758601310215989101
65 9120279082999776414196259
66 15163195648843367291197968
67 25076967027234398828692568
68 41256872591249269614022038
69 67528827838079744305628189
70 109973384715939927867534514
71 178206944529805095117746744
72 287364320642643198414758864
73 461152094021110580265809109
74 736529253726748147480996130
75 1170849574845096656845070111
76 1852711418134940223637818091
77 2918366394176013465099917528
78 4576426827038316575080909129
79 7144909671909862352564994301
80 11106542151023978369500657877
81 17190988877353951308009671934
82 26496605812849805949936608900
83 40669997118434887531757973990
84 62169769695566898703116514349
85 94652459810909490636079238334
86 143535060487535644379718903063
87 216811873974055256988850937566
88 326236276529503735288255633916
89 489024178451534723355600453406
90 730300674513057727373207158828
91 1086601721403626880219672027200
92 1610868376801175230297988154668
93 2379545450121816839506568453271
94 3502637368589852231568644056245
95 5137906067714282939589734205138
96 7510851746588297968328404041593
97 10942741788762103228459846994757
98 15889805657126649506017168474472
99 22997873942985819980051980007788
100 33178314540978010678287639292634
101 47713249989439049953736974796853
102 68400915696563907029298760082647
103 97755888439722734684993090102193
104 139284107498030257346384198214372
105 197859560823008813786065559612163
106 280238785649815385425951459765540
107 395761683730960586010766812271263
108 557303552239936468676237226895291
109 782564955536073303585668263765124
110 1095814766804346805061563641622802
111 1530239541973102637355089776857294
112 2131102135227263219712832383775161
113 2959977722723341926158609778636680
114 4100420805488424931458318247148816
115 5665528278015190681023816418168302
116 7808008930559619548520032563362597
117 10733558604556050583137480886006858
118 14718585172055531289499097117775474
119 20133644543133826019546237602791041
120 27474358361824511743890408924665832
121 37402111771940614245780698477466292
122 50797508380159484217305944026022470
123 68830430769259268688459405444749240
124 93051670973805764982380380123502096
125 125512522220341200634798483663095767
126 168920543993617661752061936778638400
127 226842031412891878638701791278095041
128 303964667739775711278655259433993397
129 406437579225226983080744945074655703
130 542310748865726691980860385267396624
131 722101734931408908131098813944904816
132 959525198782463085815856871937879606
133 1272430269063483383214895643052050917
134 1684002745481381744798738415602605144
135 2224304181639012069821710825538601710
136 2932238733159698138604988538665507880
137 3858062241281432803926125176363887841
138 5066577485913105110519544361017676654
139 6641196292720470441008456091103589031
140 8689094945717413748670995700406961731
141 11347746263177375207180208848780010984
142 14793182342798716610211744207464810863
143 19250429557125461562618150861474714347
144 25006665775203242788856442720133011277
145 32427783752686937046677857308940286146
146 41979209961072440195406802030248337916
147 54252031865788497371005114866305159478
148 69995737379821179210243442198999750613
149 90159178313931257728554445888289098254
150 115941747723540812030502085947833814185
151 148857224379582898942208893255337803432
152 190813304622048883897277906619463325060
153 244210534878613855476904915024125659066
154 312065204028550778265249157226951958744
155 398161785947118755014423701613862643560
156 507241777939930401509931283925246067212
157 645237307192336230701403101664392191279
158 819559731015946342851266422499777950943
159 1039455704951405304965741990750400423484
160 1316445916369729912090827378117627347233
161 1664864976616269150123309828620654034521
162 2102524947274098958168115875948619196456
163 2651529783408681207329718578237749398788
164 3339273772758236128154422133473971979626
165 4199664030132620133361424606883731261165
166 5274615503194881989018783668773490211061
167 6615877035509098522839770790798962532783
168 8287259143096398731856428974411124349340
169 10367348680526961662438100981932003921903
170 12952812962346758883326793106924710246880
171 16162416710430733984142581183924472955415
172 20141900062036185512101238974413365640131
173 25069895557948748400477459217077359758916
174 31165097433146397490822865719747936631712
175 38694938712376731117257807566152048343188
176 47986081816528422283802930267327558837649
177 59437088079339595664878590311224714901804
178 73533702481811146323341974991785440887400
179 90867274058274489999746156847708786367070
180 112156932188846467314393958319539273249021
181 138276257152574815998562712045479419775178
182 170285323135219369247244657724483786011132
183 209469157181545852522145350825609298524819
184 257383852815916132526972222352695378587344
185 315911807438664074997241974609166924645296
186 387327824222133784789066501554045480495042
187 474378139172859265598485972029097890231856
188 580374810560367979120895051382349310728032
189 709308350660902641978050881213732485155551
190 865981999919313202244490791418466237411154
191 1056171654204674956294154824291750500358403
192 1286816171934706243861593164076500932668093
193 1566243627005281696518567087540079167107403
194 1904440056016502823842240727873043665569744
195 2313368397793993925559884170741572297552584
196 2807346666938146615825153700549075348674614
197 3403495972648846906500952677763227277750029
198 4122270825845677553305472832239270649476974
199 4988086313770262450927222599032275499210420
200 6030059210456829338937802451252605508960576
201 7282882989792028204884769782814073757315501
202 8787860080021445756193313350974749354897498
203 10594118618980778098805725367961350538331599
204 12760045523763271862934350642121878143371131
205 15354972975586119284234107607507863186313432
206 18461161553621579974497088444912173410786789
207 22176130360689588981560389800336079782560265
208 26615392718385537964072993181430490752218245
209 31915665540828724370990447766061291506895174
210 38238631521222976065401298970596063742014324