1 10
2 38
3 394
4 2673
5 16137
6 84635
7 413442
8 1912366
9 8425696
10 35383400
11 141858436
12 544443510
13 2006445992
14 7121107189
15 24402982732
16 80928306022
17 260243950300
18 812904264463
19 2470292341436
20 7313266754655
21 21119194519639
22 59559203039353
23 164206089234948
24 443023870343417
25 1170739261679217
26 3032900337473015
27 7708417103311904
28 19235446289035309
29 47159461785624669
30 113669743476696613
31 269520896373137775
32 629009532147334990
33 1445672779153897675
34 3273768215744650742
35 7307952990121276161
36 16088179026377676565
37 34943345992103244184
38 74910424121879135460
39 158564264055291720388
40 331520913151483303209
41 684871588783090703654
42 1398438615494770313534
43 2823261022399280426326
44 5637203577938956732253
45 11135454331482441654782
46 21767337980685817834502
47 42118505726466665881377
48 80690742320517720470134
49 153096930959027081270939
50 287744106228107828469677
51 535852424391869649313766
52 988965331080260824412478
53 1809294080540761568228851
54 3281871641931763538292938
55 5903473019940357557860249
56 10533037115347441024500091
57 18644190399509380495429974
58 32746029036586587932539831
59 57079195088302488129625750
60 98759224589477757806847366
61 169641628897758265312998383
62 289343849049839075126008008
63 490109549295749603551236738
64 824588305335082046517875482
65 1378200255359472070136173196
66 2288667954274524038505662336
67 3776686089828415130508858343
68 6193800094452854263516481754
69 10096724804175812080519906260
70 16362063611833721041476345499
71 26362429520458151573119888035
72 42235398982079303783575011651
73 67292101775494462417087654865
74 106634798612474805483293058246
75 168085716520002153566228156932
76 263577247854502074305176442232
77 411222818937368418584247098452
78 638387399573350227757732038443
79 986219549250355081513294190562
80 1516310993153426934608720777910
81 2320439973515722060589250700142
82 3534765734940742969882607297083
83 5360421507475021236212333561792
84 8093268476133706287033505542233
85 12166714457811891980803524900551
86 18213092907613944432435691459831
87 27151310380241416833002364798482
88 40311534724857441109650574933301
89 59611925188686301758686583350871
90 87808222146065165968136667938543
91 128844987753351351452943707818468
92 188348183707745103364875814286227
93 274313611112295079865914869446097
94 398065884543639162122240626204607
95 575589882588995939371224431825281
96 829373417450153485727697136973638
97 1190949380360566448356072297091425
98 1704392046641096036281561587317866
99 2431111087665975537849664971789613
100 3456405382909841254555503193599707
101 4898396434775454310585893461093688
102 6920170435962667992895317130361326
103 9746234932326690107278438281294310
104 13684761482214401144768263375435941
105 19157566835526345042953858116484696
106 26740416964827123141728401260909078
107 37217065933355702706633507504580442
108 51651523170176155861344013723979783
109 71484452798581278255972513042651466
110 98661442712794121574929238179105316
111 135803261134087212385831915279092559
112 186431299984986167871842672562921606
113 255265385573064354425183532663641749
114 348616269165834827968966692487063705
115 474901711640175797512658541062503850
116 645323550408917269432544517761497200
117 874753991821733528295604044026421811
118 1182893248882721478619193318190614080
119 1595778348004047824336233047998630319
120 2147745470661963774356730225853500103
121 2883976842799079256125139155101222836
122 3863799520414659798227645146027723199
123 5164949420946962250233282964509400362
124 6889072080144189245352831457941489940
125 9168804937314644270346285987574584227
126 12176878273173847658886373134419689034
127 16137787961077824101126542459187005100
128 21342738782429016640991253673262954802
129 28168739414422450333397285052639651850
130 37102958222753193986062664218932861332
131 48773733645475431610851140059076949299
132 63989987718256333600683349978100889176
133 83791232720150598151088174525744794404
134 109510909309903412035116603876869640349
135 142856474724950084431721797293775901261
136 186010502006519354056703915142165801967
137 241758092877330976313173189445349797755
138 313647193036609028493992133382800271182
139 406189984275396569381222669141285707384
140 525115479841367707675419913693860416842
141 677685849094243076194830485547578562432
142 873091943127090834455182112716631975345
143 1122947103862392255497789804540008037928
144 1441902759263961003899217982470951167046
145 1848414710744851046883934044117704783440
146 2365695615455130876011923151959255130279
147 3022897208677566694993159908143502041348
148 3856575604137527859061678099805395259203
149 4912504918028907071357072322402876959127
150 6247918924466421875974331805792776511717
151 7934277991508525785261497358526873087920
152 10060679797150192177773419253164062205649
153 12738058036319923381468175898195474628269
154 16104344401866259207830256903190351290439
155 20330806627356108486162163705184772684168
156 25629820595545726640984056052596115125705
157 32264388965473719166660841440347167169285
158 40559784263070451021860225431239416462505
159 50917773064917317372808556110456811843907
160 63833972333604393172814337147443392935486
161 79919002160400328569676189489138372048455
162 99924234718145257990026930980514210521054
163 124773101361277881516328669504251198388825
164 155599113537841637314561317480289872748433
165 193791984411693003130611716346543748202744
166 241053513804311585379091806354460497673064
167 299465227470138635212697761195203505367704
168 371570152488337370192714497412458525474241
169 460471575060936664668205131287135704050938
170 569952178615868095719023366791298970368142
171 704617614510006997961537720486567574703742
172 870069333208695220263524711785163625146497
173 1073112422139826154207281327708047625310614
174 1322005282716302000160841763738232795997074
175 1626759262804311457492430318382703721695277
176 1999497876675675764611186769254057458076246
177 2454887032488951655998969328074190719648223
178 3010649794571776977881617375967130409173061
179 3688181688979667896035293916241772735661358
180 4513285479749716424978260329576812239409554
181 5517047774150597589748865272161107632447571
182 6736883844322013551607623260387482194809894
183 8217781780217859717776406604263495085119061
184 10013782631052961770862672567283819377660915
185 12189739684435972063901472659812783914734466
186 14823407630431404956303492083094468619872423
187 18007921243027969291552280171890011199246878
188 21854733593454736906872310830247226033713778
189 26497095930785706430881193647043947092767127
190 32094175505265615584643423072740297385136156
191 38835924091998123188743802766246103657914246
192 46948829169958547226198829629810708070024138
193 56702702053617512518375759269538134068502744
194 68418683257024898991850515381637795046292520
195 82478675563110508040779077796646692373154559
196 99336450330036360110792512028401059197879750
197 119530713245594826072460652581563355893477396
198 143700462905943945572143376474685232485767695
199 172603030240608693227408929773925553689847431
200 207135250072185281928734784594713546571000507
201 248358289294077532782795792916855383128838037
202 297526740770810260969791339277230375081336822
203 356122689827971010014532606832952387427110028
204 425895573064777590622517538596589745648241132
205 508908779435156955813726097768935008689911340
206 607594093666600563165689874601830324245991047
207 724815255047321182198184732263527449153358878
208 863942103752134899859976987545314589369158422
209 1028937016006148809079982734586663171643328898
210 1224455592845483109675489476868488807929204051