1 6
2 503
3 10784
4 150085
5 1673658
6 16205001
7 141166787
8 1126917480
9 8340736743
10 57745890265
11 376707516550
12 2329550843590
13 13722943412752
14 77304542920321
15 417679484040714
16 2169521229525151
17 10853156575543255
18 52367994237483811
19 244035003906798197
20 1099571695746915607
21 4795823314870234361
22 20269401894490164855
23 83103533713778724470
24 330868630563423575345
25 1280557623359553857523
26 4822710404761422412428
27 17691390641319152932957
28 63274529825247228556919
29 220848906862561598270131
30 752920148541377766499712
31 2509354719859864474530847
32 8182589039066192619823812
33 26126126951338328528372408
34 81740872433274357885364993
35 250779758384535143258422547
36 754968687810270588990393517
37 2231663843680968111027531815
38 6481247806917625011428824629
39 18504284548896329937582924002
40 51965061546328191207546010050
41 143617124579562444812720983046
42 390819243099016373662018632192
43 1047682361226800856930173722708
44 2768003870530788684363744950225
45 7210699545188611000024519495152
46 18528635762258006969844299238014
47 46982748910618224903925959129982
48 117605681692403512410505115171846
49 290717953403870450981426295490532
50 709939018260466655067017075505424
51 1713252781065187387507788198619518
52 4087074530554956149975173714030733
53 9641134947642683238660132492031864
54 22495550420964153733066923539342722
55 51932733841353321545511666809311266
56 118653412900636982728509766084382590
57 268366042767247700654008647758179679
58 601025084842342767856005958342320486
59 1333154969314485095990332430892519687
60 2929496873639220334459718230001283170
61 6378630415394689608597398024078641224
62 13765054041249645506863101635594279578
63 29446602265535710112793424277664135369
64 62457808536256438385947698484358784737
65 131376294515467761240113988356703742604
66 274099033750773218779095451954891186134
67 567331585938779904234015867810187688875
68 1165148988776913837657911115422676047331
69 2374731674537667181636219618291322435418
70 4804047930175868321169745355564961350705
71 9647807496235115629629749734416157656944
72 19237340442887516423830057871319169159811
73 38090880404779498698492811958533712447803
74 74906415702445245577265965360296593829036
75 146318605287396328471872803323474679454863
76 283936525517163914555409783844339414599636
77 547445649124664137177105033998134342469366
78 1048851335246714560257177815597748862570269
79 1997071205656107563592278379725368222796373
80 3779477644488377337592764164388667796349450
81 7110154575618664591482361515230466704181255
82 13297937693818562768203556837246480002583268
83 24728347490092313694916051307311510675018544
84 45725415515277176472838971093738220111848605
85 84084686916998448574623424627780496121308389
86 153785901194834738796861354738545507926712901
87 279768598684648369263861188848568466245956869
88 506297249629350741181504921013873154254402462
89 911541678460695075933049845473868291990622821
90 1632867665374968351247061138691642203470643361
91 2910496239691405646895380370296017034578309090
92 5162520537720150919044262987901833246903674169
93 9113209979747354659649427958772959577532853135
94 16011462609171341949283410858543636139154454886
95 28001093333092703985879879373141676247075432586
96 48745751792943567246422315671583651721574469811
97 84479038752108642670829063666412892997311313122
98 145761678057987949710684860469543068784068909866
99 250409600652837199932269041951798658789476261732
100 428353254507611663482035447852345661543316827175
101 729669464196882019785486419593327528319901167467
102 1237804613682064220230014950319714962399839640141
103 2091259752744176652706199925393216831502363516809
104 3519016375434707756996114333890211697857862041999
105 5898191227925994544791686381444326512906221715494
106 9847519886015703174475954250681723831325642518217
107 16378379925083456729642285911233082263610900637859
108 27137890677369085837659108673430916067465857246487
109 44798838897608247387950550734620374820233759532802
110 73682923476084354917367070381892802786491036687734
111 120753499909501335588299160659316154254144870064403
112 197191523451733461879508488207417053416855490871103
113 320888934595459130876665225296222762506876253453648
114 520380584311544419374140441123591950957796974028699
115 841024521825508913530773010816118520253654881363631
116 1354685218905448587388326396111240504524408198655239
117 2174857300122182814593258169531223314614076213748264
118 3480213045823194393965664947094173151732283497056000
119 5551153181522894008822540694989906158650469023597139
120 8826369975111366999569211103393713355500607859694365
121 13990118707264449244783820532258993149635839109442325
122 22106473109935909361032228878017399336933766531000545
123 34825259999199805186199459395254070387175434228357410
124 54697038470881846703725597239563287289738091937100020
125 85653503274567655807337732272396204833989935996400120
126 133738149826869854072994511097098261487822499220578396
127 208214516494965980483477970046205480808747731369410718
128 323242558906370746662532850709020667982385582176584934
129 500407613555842892238285050220901326537206488680807290
130 772525484774883544028240701854903335738713152567576353
131 1189352651674997261376048807722533545879580868876490826
132 1826133370421736862327762316490603880750579582847599257
133 2796360536078164913657445627258453948202322072301969170
134 4270779863408977637549344442555969940816672435287702233
135 6505621784032695251667705060834457553677004697510963385
136 9884438992016659278352871913583733303671177186627449210
137 14979956595759783504251102470449113812408637991248071495
138 22645289319244276402266593911794727095549475358222395667
139 34148152109062389363788053623778447661180594831600656716
140 51367867994530537002032870390211165943426975903021456674
141 77083890227346429482819163035470315057075189924712401556
142 115397387767872694504342507171767522812596565089074559425
143 172345876901681801796457761393295557547135733139797285356
144 256797305582790215991035721669121770242039604417721019337
145 381747793859713170757632614600287328424181090327370173487
146 566201184935935041520076405871478118117843320894984369121
147 837885411741386398645485612330249630264406323587725813935
148 1237169928246709877557174262885317804308148833131567381035
149 1822703433199999762089145706866574764011109365396749370825
150 2679510532230541469324116286046720382340822102014698272883
151 3930596021174627549507341171335285700739621112484838361008
152 5753542696474203298741396167936543003368826481477923142007
153 8404203989596079989138086869459378455119623241705553953119
154 12250457227449354466153091502549718029105189006382745658586
155 17820195484454239383291962225285892846517587746477340229707
156 25869432444004512957873212889512955479138807780784981184907
157 37478764518948083626056950727196530282626399880625539467667
158 54189738921286727329295924057109779964364645377401694920148
159 78197275669211824965279759379791671803368151878418304160753
160 112620681608451690832046968652352735260453219171523644626422
161 161884656947352165649658366171883948706336766282842824104052
162 232253964577024278884347344913572457009593726934155513865935
163 332582390157169353381743969014699369319240572475749813398009
164 475360017538324624616467415717113429530970646829856129362617
165 678175069656056818545697851396974929262070162194423743089575
166 965750876779820843138570985054591763769743605282987783165541
167 1372779363637224886651725495740727677048020111169340360426492
168 1947855814504839165138147440660909546272652803526961731564808
169 2758933745510976765327657823874698548112637534103777405409790
170 3900874542001706556935542306031427762859747268999288850800022
171 5505879053499277945954205046292088123142172994658954451978134
172 7757877757725958895618817786823568438722635748188427083111997
173 10912349605960407471984476473728903041767471445459281006746316
174 15323573848163891812685552713857304884943075574839127350507222
175 21482043196710265710808784960797109537395827068257267533712324
176 30065746625850505951994699208993521341986643864416742871674588
177 42010354357169643730229683112198898602309434806318791756695668
178 58605124472378606600273801196680293196992477872326063621236114
179 81623758205778705431623290862828183065863672504541141495835252
180 113502670200211990498168153292820912787017886693516803985293961
181 157583491833638181691894947283030200487489772123986487983819760
182 218442463940304204645994824266594472509210979527706116275257694
183 302337196477174572707354529963430970069041334777497571825904176
184 417811735804423818068806912224260394453803698552289787143107992
185 576514858241471216479946793944221913526308120944814209336013075
186 794305156534076613065527353344482370849221472375843064202840784
187 1092741330200352138380559114519579296584403372609398267969144113
188 1501089145742489084521254825614775862278753754701005529799095414
189 2059020453223306323418233843815733343572291277125607907456806672
190 2820237926132184855174661771228304082549550327044932302422639494
191 3857336425496668320115345998205613665418716774059812552829362719
192 5268314107965230657997343254542574506893144671170634018055118255
193 7185281509528839140749201889435456563221179409898115736551277136
194 9786095198864186587472983810541733926649647430310422663715169208
195 13309877754468892261152623339132627823748494111043734159158699165
196 18077695476696223217398329048453248039813887395628429429631450599
197 24520072493899643615603534405961318561968705495641316279025002786
198 33213554859858479020161186009572967808359016301504962844055327553
199 44929240048191925655000177866050843555913279882954172295794154686
200 60697106871733536345475147707666702083512890063420375621404039853
201 81891184450383683119562349502467209475358239403033427972333535371
202 110342172241469711002961753048292189747099270658483492898637213486
203 148486177531855255067762608747242521300285779737715850629107503069
204 199560916089586169688625977729135288569216510051066130601366130928
205 267864211939690148346920616169283892567924425329857409959151851370
206 359094173723378106910035844815477071479881812581173775765117946285
207 480796327735018242409103088107176718636558879338438314121518743343
208 642950650827418728650360253009191516220595612483415725704582209084
209 858741383895865189174998534771419353409799807002948712241401451855
210 1145565379399890555382419974836598296399583213467687828749132188474