1 8
2 70
3 826
4 12758
5 223075
6 3825307
7 59155748
8 798834778
9 9379683461
10 96481143688
11 879275711012
12 7183343579974
13 53182973236784
14 360298764101463
15 2252503422916387
16 13090825673375302
17 71176326297105679
18 364068218093477268
19 1760430560813005451
20 8081638496919177456
21 35356066820634613930
22 147900127239777250710
23 593352096655667041167
24 2289076737722052525707
25 8512567093880290668353
26 30581630934803069251010
27 106345795743820997349128
28 358609927124625890809882
29 1174577229561609186927848
30 3742426506677693041008336
31 11615541846591553825524423
32 35163729740518155252039110
33 103951838931107228891199267
34 300417908182713314337510769
35 849603649046551971480801583
36 2353496527265325339711678695
37 6391448094595523662525660267
38 17030604515619890151519820701
39 44559419228215192582387241584
40 114561901011039562415209512993
41 289617970245078247383863110833
42 720395811767423922153161591879
43 1764155435379691434028785583085
44 4255663196040912656822814452379
45 10117970564817185990865367538710
46 23721037955312974920215422999540
47 54864914794380185234499586275269
48 125248413372729445037747419241483
49 282326683784486964365187849636983
50 628651667720761807807505726726971
51 1383293092701807036173543585238417
52 3009010642657327120835781443665777
53 6472773240272093474994683044120071
54 13773961654397900294115760278338912
55 29004617511028739479412144008680762
56 60457049843701480449572989064683114
57 124774019971054559072761422041066646
58 255046374705270847073343169239522057
59 516472368191785126081409851771752996
60 1036378212468723624010280259708424907
61 2061286697531170574895370165142058013
62 4064515891662513365886899870209977387
63 7947431755663132216973248011184688782
64 15412948496675896799380949841875185279
65 29653455070677653518221084088507497062
66 56608517234299042965117200177047272944
67 107247731688904429512554094751158165204
68 201685255274372444650780821753459467844
69 376544889886530780382067424626453151831
70 698055588840037916970082953118171861951
71 1285183950932722866885044055469944111880
72 2350235944463965732659260098993467718516
73 4269676302688603046350405381852997050569
74 7706902780298104087497849173169779362778
75 13823823548582464358248876752774568795990
76 24643346785085073069116510733532794305004
77 43666887343999323820791684852951323036312
78 76920438040525626511114217676420599194813
79 134716977106615704447199027899541355926075
80 234609900263482462401063267438115837421388
81 406316497238446668211214796848000159141155
82 699883550260324673570240467201787636258126
83 1199162093093800780615612535537914941087043
84 2043934026031860205607447446605696485077942
85 3466070809340793419503747955459106316857020
86 5848344082119098418783051989036023628912266
87 9819636038771266238881069797377465851818829
88 16408378999183792128691133666533326215783597
89 27288735493703754192918997667783120037797323
90 45173847334255186214801517531223703744806604
91 74441321433475188293335464143615802227507860
92 122123917833069620958398442747636491856864224
93 199472192723005084290521362970849794319004490
94 324409313834621700604625906940296968898483282
95 525372075222854217022390054038758075131216989
96 847297386454447104993304451346548462826893500
97 1360916807715671859930690132513435982861316521
98 2177132671460813458904522616028698785595751795
99 3469171614196788037418222955695829546732876417
100 5506598692507534060083511373098998485392622045
101 8707355009138347345866335664212496935259874671
102 13717088949220400423920977872344527585132073153
103 21529677849014035661684519144240905786143977028
104 33669703795498729276612282729448305220883331587
105 52467806151816890868222008815740613541255385749
106 81474815013716657071852850093898813781793282321
107 126082594882707502726482809177548182853720326695
108 194451808731043461223836380950885556964148756745
109 298893982410191994212069796211476216400604072782
110 457923970966320320923102756897118623418159351282
111 699298756892019755937515782536247037783251231629
112 1064503109866059139989033401616933803858518354713
113 1615351495054040152791851965819561779468678874091
114 2443676448408203954726087479590955468553860671741
115 3685505757381290974986732202700774604601408267129
116 5541749815726524849502163444882295074508531728431
117 8308304950863911043820847367466823722396393781009
118 12419738828520475314681970821760014434692305616468
119 18512515333375478217445325476040510046777419564832
120 27516255847995324705461559993032184149721834218884
121 40785125124439213401770618046479390396752952140200
122 60286496008920656433056766467379065510372248805979
123 88871176389120752470471937024870878460846619546656
124 130659489949825723102427705495926237302963910061225
125 191591519153191248770980483059189552671772704603271
126 280209404112451502934955956068900734452788793058693
127 408766893933403069517069371290294786485859705324220
128 594799322531852520691650979661436789230359618517261
129 863339882603944998419096113243873919241712604762948
130 1250041048594928106292743522870961999556969949385130
131 1805560832741009226607097703553979229719544276981262
132 2601712581401330247283618820574738547457972320494498
133 3740068290177001573207733179175183504672058235106683
134 5363968021859062442041325269031012363814587853134691
135 7675247811502146766554586373616038549107077880530428
136 10957490407949289728275799760860983792055005780651902
137 15608274527492899937441612865951913294321631213890909
138 22183812558383971514269887341810584141281953008593084
139 31460609330212484585125455588319120161784618507856808
140 44520460354579733979157733100685009136100867015363522
141 62867390497502307925526369287574936673689404584951632
142 88588218787296326516335657242642553883914872044967379
143 124572596162462779495500423515717695023482299665702723
144 174813965681559606905853489343072903103585358330840706
145 244820424810378855285516944333280594214106692319756071
146 342174571761327607766676521213075079974919147283132280
147 477294947168803070332757921510819162308840155119389835
148 664469769447460734234961434247845951155601222324029772
149 923257800625996006917324506393806963456928140415869902
150 1280383338879388618938226183752821057698532130437223678
151 1772295107406417306850444297130107360418370762615027595
152 2448615604936480210750820016601166956011678655392529183
153 3376782773574244609200609530341600521188902206599645557
154 4648285484960430078101172837584125327751476472191249158
155 6387026011841290038204163993311632070105762726675692816
156 8760516352137634200795270169108621479388115240405237878
157 11994844065221765160832272020033278254858834891783555180
158 16394644170553838046151655029197113126748918275967797252
159 22369708758472850331810193455165044547047174654121655219
160 30470383980246442806682927941488768599846345932015842818
161 41434582239062871665740711971856764202325263921099845135
162 56250123880091315341723062894654427640613619747930644037
163 76237279767178041499475458624062277146667301290740674771
164 103157894250383721322136940620236443048290596978446311299
165 139359430837937056046669358785590594525160519614317615043
166 187964833844202588979974570232729087183804912629088979813
167 253122409965190519933435007567984605401121742506385184904
168 340334224415459588065232708689156719051999114243356178325
169 456887059383192406552024348320838392534495849368946353129
170 612417159781746074020898509977005263258341469914609912235
171 819649255089941302729888226995486486314362148250036437665
172 1095362287160912791516383907753274005121665266876260509159
173 1461649645674936130027796173199663187584590972796865507638
174 1947561475233062290212077218618095714349116547787553727648
175 2591241992141348283179108238102808043230401597184636396901
176 3442707286575166985181307854189328632001981469427465445527
177 4567450756654908169476364820393688752752907063915274535087
178 6051116621815456977972566013344173420314596505736528777711
179 8005550055023354689869289210499238101754519965695899003217
180 10576619354801907730139431193932216216637843499809912334717
181 13954316298637166528752462306475970779632835145455526389819
182 18385781750612445458601158644671104526253672395360257480136
183 24192082767542852563397370103977834071143476214496650261222
184 31789794966896305746756773210509809213348243167263673717166
185 41718732495177185418514323053194709648148233125674002765562
186 54677533528972868429475866032721920835945070576817228660253
187 71569271877700215420257632216008694093820679027218058882092
188 93559850032720142881645061181533047147708082760453504157847
189 122152667337329406935200256379151907672087660459689495529489
190 159283988120829628083379687666406444250124978458872123725327
191 207444607720110281704925687670946794618230129548808246160074
192 269834890538813872594070268131986873374974148332819673076779
193 350562109998596877568959244682623061866598997864195785802594
194 454891350470604491787165568256145747770766304974062576761076
195 589564154278927688923029842858904672882004898840577291456936
196 763202759580055587065038364647164474550825315396302296871280
197 986822359760707757302375053216022645193860454560605967296271
198 1274479548198246008813933814499944433915494871093657587332999
199 1644092274099340035957923664647424006018435114026937704260288
200 2118475572630967265359390701981119922326826661898729700766200
201 2726648474723300728721772688154604264831562546611636053685889
202 3505481378788900975730448166747100446516283469694855267965102
203 4501770432340568340383067370986003023080388420525030121309018
204 5774846932730197729014384900186201119487740755407495157469000
205 7399856406656925556252924869911581799660002836742521870489368
206 9471875090686710126877887448557101804407102054557729528824985
207 12111072513596493399100801787200632443347444264320924452006011
208 15469179623342452742189229986482434725829028420374827011472488
209 19737584674393977816545016593076427554867971739596851327647707
210 25157456675756306139249696982747650403583606981324578948410770