1 6
2 100
3 1609
4 19624
5 178352
6 1287838
7 7795151
8 41058743
9 193149285
10 826734193
11 3264405727
12 12016477160
13 41579224479
14 136142690453
15 424140541353
16 1263030700894
17 3609095743983
18 9929303441355
19 26377932553959
20 67838309686132
21 169279315203061
22 410678569091340
23 970404663951614
24 2236978215518769
25 5038099060035455
26 11100620083629766
27 23956961158711378
28 50699484126471922
29 105318888044197298
30 214955301856809978
31 431425656308887990
32 852173841079370892
33 1657822364862302320
34 3178598090035091374
35 6010362094270485105
36 11214859586124828856
37 20661361575362278814
38 37603135600337473670
39 67639922205381990337
40 120308661762758266251
41 211687060221772812285
42 368615153409837838455
43 635478982275974803605
44 1085017203426419034508
45 1835393097959134045561
46 3076948079364396566119
47 5113802439729333077735
48 8428059422322913368618
49 13778178205478316996513
50 22348647787714500480045
51 35976176775998950407471
52 57489280875860482369636
53 91214891385745623965675
54 143729496123335523141572
55 224966223533563085829464
56 349837132088719570270437
57 540597165897576799407863
58 830270136087023454280612
59 1267587659854795180181488
60 1924072705613149645931302
61 2904148368685579541088180
62 4359493998293693819932948
63 6509337172858508877790076
64 9669004270230378989460696
65 14289911405367442313051034
66 21015336343444775272561896
67 30757869223636523923383657
68 44806524613674588585564520
69 64974277953298793718840732
70 93800484811021791418241150
71 134827535391473801097820547
72 192977556082538481187011935
73 275063466818321472862933637
74 390479844124872146870469357
75 552133601367641756386356395
76 777693471154208004804008496
77 1091261921882702627210190499
78 1525605062930605474531431993
79 2125117319022610841052544821
80 2949750744822402336729152310
81 4080207031209798302942680179
82 5624777577215971766521757439
83 7728328544484084635186102119
84 10584069923290394650856611252
85 14448928239278346901128039409
86 19663571471918626981035497324
87 26678424273387981028948050562
88 36087376825761326057554588697
89 48671350389446363173757566655
90 65454459885339630395063801202
91 87776237162309160870262393102
92 117384282872550580512628210714
93 156552842947619978666007801350
94 208234209951106433081717493006
95 276251594086819572100641448274
96 365544271380756779842483445220
97 482478492447787100415606927940
98 635240939567666212280183670546
99 834335592261748600141273362801
100 1093209871273359849622198925880
101 1429042082079390018006502839466
102 1863729718143481310894537398342
103 2425127407658648718639684852501
104 3148594552035122574327911903795
105 4078926437721239325810667422141
106 5272759317758609455322673019091
107 6801560269086518635383624699745
108 8755337268654140469863171429716
109 11247234769713743684165304288541
110 14419216139991471392812196591051
111 18449077883482363940172838166163
112 23559093077279737542096311083906
113 30026644657288590067062057994533
114 38197285146288243043830565217089
115 48500750576125504460115256162255
116 61470565596530130957648622733028
117 77768007487623306162978637215751
118 98211353008680686550234046753220
119 123811518436537559550326008723580
120 155815425312923113985958893257933
121 195758688832496554349663060410263
122 245529540083434641064536543966000
123 307446266422672393005457217738220
124 384350896562485231502272355035470
125 479722380651679363595469591673000
126 597813134972797693384287089913256
127 743813552418010735541185544970040
128 924049942941896348711980018203824
129 1146222385151617283286269499016494
130 1419690167141342635473840396076332
131 1755813901843696555601723917289673
132 2168365054603670973031141247743656
133 2674015558962197135775746014627528
134 3292922467711460263607918596131230
135 4049425244400423253418775494314103
136 4972876408254018305670911925341447
137 6098629875152411948697425094229605
138 7469215572121163520917821647783209
139 9135733838508920751635927191589623
140 11159508873849929883366158178216568
141 13614047176910178974310998334573799
142 16587354687909379987733942197084893
143 20184675363051420726055896986805505
144 24531724368247924816116865542973454
145 29778501195910739471130277893611127
146 36103782035000388510905514164952051
147 43720406945963114058166850464872615
148 52881496135146670485941763098599284
149 63887751260141139065928045453650989
150 77096022652777022977320386641930380
151 92929352103812649956740526866583366
152 111888733963064395593631685357550593
153 134566875396845164565639059428545087
154 161664280422423237638816368262525918
155 194008032614533008215306399077677258
156 232573709068253245987584429582570050
157 278510924344919560902460173125504922
158 333173078900391029300835362947360930
159 398151973230692964225611393003579694
160 475318048176508172397350971982138940
161 566867125209577188325150164021841176
162 675374650006159631046595314393300534
163 803858590368763744722327051484962225
164 955852308039183031238787154293080632
165 1135488915917400071337144852129867766
166 1347598850775747004210081900755678790
167 1597822640241061942086160637156644265
168 1892741125552881284732050308592692955
169 2240025722826475417883914911460264253
170 2648611670237036032861023065011733231
171 3128897622288647107069140472770785709
172 3692975421414883301234037700756453660
173 4354894408614985981474336984642970113
174 5130965236548107784855364681013127983
175 6040108829322265528301014641743456895
176 7104256903012792066222160545005059546
177 8348811330788979491145897712126025001
178 9803170618784216783194552390557574165
179 11501332867332262194206994417779307567
180 13482585842340679183131962682552931044
181 15792296190602712894866075598705973347
182 18482811419969062509002806881988193668
183 21614490051923657503251904409290024672
184 25256877364089334120913866426916874933
185 29490046400095267825728924182122829687
186 34406126463632812952349525378101567100
187 40111044165295175692353285853990894568
188 46726505291498002819462308407469977206
189 54392249355033963784395695410460177116
190 63268612711736432358319400256632865724
191 73539440637387595954884860662170413876
192 85415393808954128191739128225829209992
193 99137700286063221407881133333328421570
194 114982410410605678218044303617108226352
195 133265219110085386068569460820005552745
196 154346927987542705207352277321043755112
197 178639628400204977701956360728641246260
198 206613696572929032895189513432956739582
199 238805702774281063196349086363175558827
200 275827348827927262100931494607736453295
201 318375561878142461277690048759739548421
202 367243887528316725390824185971940996389
203 423335342393775606082365960555986527683
204 487676904940792035277443260262506778816
205 561435844427151325363259211433018206315
206 645938111041709106986817877237965122689
207 742689036209625393475934057751494336269
208 853396620760034643635568192117580577254
209 979997720544990173795112267308061117947
210 1124687474483889425277725978222781271719