8 105
9 1260
10 9450
11 56980
12 302995
13 1487200
14 6914908
15 30950920
16 134779645
17 575156036
18 2417578670
19 10046531276
20 41388056231
21 169371383384
22 689568172832
23 2796362035104
24 11305163394129
25 45595968007260
26 183557935474290
27 737897437077060
28 2963015460969915
29 11887620719288080
30 47660995655984740
31 190987009688289400
32 765011543314355365
33 3063339864435268660
34 12263549864041450678
35 49085698243870761980
36 196440071123738997455
37 786060462323757134216
38 3145167408724463983400
39 12583521382047366682256
40 50342865957151957498361
41 201398480637561406172364
42 805676999457542757979002
43 3222963307811952227575284
44 12892637398589642082495459
45 51572956807765395555933120
46 206299213003724003030038380
47 825219501726629082064543720
48 3300947433215432301133941325
49 13204002443293847221409188900
50 52816661198954779921232087230
51 211268638956537160902368907820
52 845080657958297552718243583735
53 3380341297179318708968653294520
54 13521422261604074012622036896048
55 54085863495620617325220573645440
56 216343987021724459414577155445665
57 865377576279505171799958819547196
58 3461515276920474891523466459200130
59 13846076284763134069006046134032036
60 55384351455317804113548833667105291
61 221537547125131606379952024684146544
62 886150619477301133463927888289619572
63 3544603792035108813902321999113880664
64 14178419174104887614961013522472575989
65 56713688905073124129803747877720354580
66 226854792818533863237300556250752579270
67 907419284585701481816363071740211781980
68 3629677483428029782619590995253963586335
69 14518710984419367966882937898627243455720
70 58074847136153950113616035549226863428920
71 232299398279109430250294491831217849744240
72 929197622737111195245740824948954922060105
73 3716790581062042957637066167911054282116780
74 14867162598343699620930664080583893743963018
75 59468651226925581633367542570457780874633300
76 237874607442147275312209802661490781692596275
77 951498437473301745562766282179787372361746976
78 3805993773311478309101886797442522848659540860
79 15223975164413127398637605378633576500590812616
80 60895900873891352626171561407834186854359749021
81 243583604152493541234133341566707609814297457924
82 974334418605393362028195909710483685298765006542
83 3897337680481735454096852520237197776575250383244
84 15589350740329141078465048902986797582389670907719
85 62357403017188301832465691164722546882956766223640
86 249429612238363839082789362673130139486583490608960
87 997718449468273509181251940138579525851285775423840
88 3990873799435507268049203254389776163276332941576945
89 15963495202483145084491069868021174606863000859840540
90 63853980824317557329811926504358723326052414163121810
91 255415923340910047159685000805776662293536865374630660
92 1021663693496014302754734384007290619978629128955856475
93 4086654774385543535150967011712678701113629955012287440
94 16346619098759725058352093108190741320047160115841363588
95 65386476398730828822709452679305924777115586429844757560
96 261545905606116928566910256743376783245218820212930921285
97 1046183622458402036620365960663791719777391837864647085556
98 4184734489936471561113161389164781728954742030467449317590
99 16738937960057657831068306347888577168487054632901715255996
100 66955751841175490112281912047429011853968248688808950301551
101 267823007367565168897638820650620837570875715769548602258504
102 1071292029478936197189544136743429658413419330947254114051912
103 4285168117942029042315509118197609548272834962634642002515024
104 17140672471847741996215132209856498207995334988338358886762649
105 68562689887632164664563110114665567531727120580290023862492300
106 274250759551259206293890066463970649056190477520582106159639450
107 1097003038207249340872062790385000578992537099231833710188101300
108 4388012152835697528946527674614758303507867652863964153731585155
109 17552048611363078467267247056039085491157449130015633695360095360
110 70208194445513742488831317751746829956787121454455297858472277900
111 280832777782240946510569020953867296238045363915170942938123399080
112 1123331111129526787795877617747532652168253202748153630925423044845
113 4493324444519811372707925925058753226664896403234059336344598358500
114 17973297778084403804195782619254431167482808564463692735577935809758
115 71893191112353227103247864904508997996561573440232560140118891050220
116 287572764449460154911503155911793319265676439750116242664264722892695
117 1150291057797983591658900191562264112981073378380474473002417602914936
118 4601164231192366980226320907095721033592644913340134538383311340842320
119 18404656924770776854333616362226922798312420849128802231475689221594176
120 73618627699087067495587980584351674642443290599834346826243623425634881
121 294474510796360250051018018545473707219824210143959610066010337218700284
122 1177898043185477239911787015211299922489940173378777406855907397594667682
123 4711592172742018577275442841149024920731708405198738850172536115871708004
124 18846368690968405857502105577154400641219986431387892329078141801201412779
125 75385474763874626161755774561232971913156942752771679461693864635042112560
126 301541899055501537101904203847599376152226334019891271772052131002203182740
127 1206167596222015318551177278732864072903124215192292451154571220814418446360
128 4824670384888089002972141944562248226456971317056256502364354455392669282965
129 19298681539552439853201120585951545240803205543540771132779106488382309972180
130 77194726158210012901772903723344367235345519227279888542467618226424860009190
131 308778904632840817969089167901283614900613714391041806862989188553865211881500
132 1235115618531365588647626197236727657569809436327217123011860924708102873697215
133 4940462474125469357960143965665314501729722957016964575779120294537784858881960
134 19761849896501898601116985192287342448388065121185261344968346094827958562013528
135 79047399586007658389799644156440241588083615229681629583108122472776037756543280
136 316189598344030826947701112982871437123490222130869049092297207516431713192982505
137 1264758393376123892253834339588530726923785860529781876929506820422323742820587116
138 5059033573504497335296993857082398541239610154441377747862798953738192976974427050
139 20236134294017994678710645431785843160165778900593911086380917722427733803560059156
140 80944537176071994843443693259326385909619077435334630255604964373585597858844621011
141 323778148704288028107677412199297382294558628241099654759101287802712317509030935264
142 1295112594817152259676715479979493441692526431244058611260289836398124393391792765852
143 5180450379268609483577773154553870693947872306628245443169214309923344662700495394184
144 20721801517074439278322507545390129126222877853786529119029659611164181666927568130109
145 82887206068297761173520318632885322262866584403748806819657231753276212553199202036420
146 331548824273191056959360270894918306445407171345360629250256728856024134297189592750830
147 1326195297092764264887042465698012078323443037228551139222279359622776517866240971091020
148 5304781188371057171458267188231688271999079196945712023029716354666253475341890762342375
149 21219124753484229023847240266499543167351603623686385798738169754994465935607579739223000
150 84876499013936917116283114218478153517189913128547016479178861987296198209698284123427680
151 339505996055747671548369832166637388441262132049963460388411371591391904082224963691909920
152 1358023984222990695504856202050578372370010030353625306782087667062036422807948157329885585
153 5432095936891962810138549670871963431757282991707275400398809352117838942456361573676409820
154 21728383747567851325466555999049494013247927910683345904564096452578766091405863861182686898
155 86913534990271405558268244125540968289809285744954308256957522657820903700648437406520268740
156 347654139961085623007273881438167064004173392216595622467585357239359972355697526780737662715
157 1390616559844342494366682774204600470954952832746997969805523222183389927930846137529555454096
158 5562466239377369984524446443105966455844940540176430971176507562708252168108113023685118383780
159 22249864957509479959405792614081863321086203775511256162957230353097220473095799061837916882936
160 88999459830037919901951773389687357122357301370395335882140706777439767300330954398815338131941
161 355997839320151679802006649583986874038146147468792605923651431426451702351006484957940187115444
162 1423991357280606719794266508087133034902773863175686973804002425373838699812646619454374622258422
163 5695965429122426880946709486628508362173778610148750824084029530950036855243340509141918647005564
164 22783861716489707529128539484433220935319509916507254019564065065030412307660419810573372812186639
165 91135446865958830132637576076728222657960264086139341001122277304363836972076306292627666103215880
166 364541787463835320579215499299612236752314843544845993398583489607752792430419822882653376827855720
167 1458167149855341282463742403903686973481962077524861337337113910698799193155897523970260305886667280
168 5832668599421365130298265300911881937679800445217306476517419376578967657994214117819916957690435385
169 23330674397685460522530911655083189774976590261158497401672745525623859273494927918789711580141599820
170 93322697590741842094161088161272524851683122709684047255797008998698991635069658846205922928787645370
171 373290790362967368388828347827807735699076564505168109176227744810035051457785754643814840390551316340
172 1493163161451869473592080388539078868784379845031252607304276880619689573531969400213005596386285681955
173 5972652645807477894479267580878944304434864239185420400508529318476384450415807087430822222392997494080
174 23890610583229911578251843508800918859630863827998427388297524130067195770896501801559544668350188541868
175 95562442332919646314017498906410865826195792807969258091916406568552961757711408624652423107267597258600
176 382249769331678585259117786185320330853794534366376632805935455135576904569368013017632174454800025405325
177 1528999077326714341045666764258477815220195278808637221896569157575850166285393855566869778112892726867876
178 6115996309306857364210410659099998403769781695082660630144040875828793343926005543254017041411096669024510
179 24463985237227429456925343673141748046167975987330780646215994232242185495448872614371682612254790214297516
180 97855940948909717827953888494422734485203993972690225143326447864743718049610238379189465020230436109039671
181 391423763795638871312577327458149601864208873167960815102719863140623159797412899540057144139276982099392824
182 1565695055182555485252607326498648710292404066124735875656657133043771884123883549022253091407582015325057392
183 6262780220730221941017361444666768682872491629721493998097675149455547257844375204472968662265942344235974144
184 25051120882920887764090356460705665056187101549145233361901340169597507870617141042478034573080709779630854369
185 100204483531683551056424500687004637597605338091133498800438290264237737669090429073299742038283432214370602940
186 400817934126734204225888255674763101705288728459516021634538602217510968237295093235090965320395176518936009410
187 1603271736506936816904126866661881918354646783356983057138741139720237944605891889998688426381312591630741807140
188 6413086946027747267618238254083803780785731965686607612403103330682195627353965853628947455357971476875805233995
189 25652347784110989070478173145287406163544370030628211609112713075173269756625402147256879559312222927778474854640
190 102609391136443956281928436267936285930281829639475454113478603380415704311913881400695798986328282196389105774260
191 410437564545775825127761226031895392014140436148741430411849957761295269424272669402260003993155883325494713932760
192 1641750258183103300511188096707403106329701304487339932928017313424362086400216138546240878438452693382352707158325
193 6567001032732413202045184213667189420320524518986048466953890895459752010774738080458797375871985355526756832686740
194 26268004130929652808182039082475825806834157843132958363953282129223356658048752862967745631035702739602486898290438
195 105072016523718611232732083255207519025633516266334221787592713320221922743898047923159775642871349451986277738544860
196 420288066094874444930940174522391757762346836523452336619475045650171763596217913471601653884616187975601477996682335
197 1681152264379497779723796404771199178823592010798280548192648725208256022728081271971018924227012021059024020918180456
198 6724609057517991118895293285660534467001281088296910357607029875535605530583731260126293536406842237072845928650661240
199 26898436230071964475581497781961875048278760641470129603548934553518461640843409544410360814987017132732868415110534896
200 107593744920287857902326969964584283509394642889641353968452906078184756873420395258449950904797965604904478011432216201