1 8
2 1933
3 3820
4 14888
5 62544
6 291784
7 1277500
8 5758443
9 26328879
10 118276552
11 531491667
12 2406395782
13 10892034473
14 49246533056
15 222848686116
16 1008667256385
17 4564536675139
18 20660407068626
19 93538032416560
20 423503341613182
21 1917565370232344
22 8683438856499236
23 39325264488531369
24 178108425796070035
25 806740559430955718
26 3654418509652345402
27 16555209655319923182
28 75003757310770118614
29 339830997920325794193
30 1539832042569735835567
31 6977714766056680023232
32 31621459560674763771473
33 143310705154311909031945
34 649535023508154663049005
35 2944103153053130211175339
36 13345328261554927343054007
37 60496544047353848576299909
38 274256068045945204577209557
39 1243385013441814811499430795
40 5637389656302605018965288744
41 25560707964751143443046647936
42 115901611474797746519716962428
43 525565960974849202317238252249
44 2383337505645397939822807725876
45 10808460637389537398033219356833
46 49018673691273285597251477294175
47 222319792000189370096824531582508
48 1008353987509059821778894602561812
49 4573679300207331530837086375740002
50 20746062589993387644370557277899057
51 94107112016284740842588494294033490
52 426899366819154836658934428909499183
53 1936619971193584876769942995465483145
54 8785746596569356074338103079119663023
55 39859134467506279684193699433781142134
56 180838769701776240251861691858662852954
57 820482437170722037597726909706459327054
58 3722722707217518605661149196377967755824
59 16891388098002756301207125823545920161806
60 76644828326265688139578671591344955238256
61 347786608450951480850057116721090842233924
62 1578174314839906435426632366289098510228985
63 7161579935060972614833802765074577464840563
64 32499308897639526796314657637431195321559226
65 147485891711914869182606554002730169082548778
66 669325810193496939826400648228497860594795702
67 3037631502219713110179062285786097709954923981
68 13786140957540637328264082711876774740880324085
69 62569134875668769919002444288302765513992671232
70 283979572582162409173078068215345333969515784565
71 1288912046548632694912500400645383140620200657794
72 5850169078007279035289434288039338564334250411429
73 26553528412111889101126934420135642943498327636068
74 120527037392117470842653478338099308063897789124084
75 547085110407166703278395168095520134170820763948173
76 2483323122326010713181142498498388725735093404343649
77 11272474304499929380187191501660437002364376074926385
78 51169683183986497865636422896244099384916800781140612
79 232280861975907795959548744533193116692366548234560794
80 1054438216786943455922730623845417979804534281018817343
81 4786693751728472560334590236117999785027937062295627112
82 21729850411547537859670724243196048211286348124969501177
83 98647076707488104524307153076773904957996631052156368035
84 447834861815514165177897909291304148220634087354827700718
85 2033094582948851847640181241827855100354673908929793231245
86 9230029555896434079657867798999505893363224662418728210476
87 41903880857294588126842272628831512653094203912055920269894
88 190243958829808830874878722658974521921914838440217434435060
89 863719669374542651524835856084767172572691754078029071446187
90 3921388668646805513433835201716226641819909399449892220359574
91 17803769236030896058921520908840038498651253836494884747709367
92 80833029937126046173055318653781288506941785022600488417959354
93 367003703133717199173771372163486061252849994017886004619650299
94 1666312981046679144704865554977706765899243475175004226369745155
95 7565665091681960355799220999266636074276996342720723369439498470
96 34351200239333132102638321419704893576028214631297582843320032405
97 155969922741837864150275602767380461394450514630717950832655878613
98 708180246149849472479218427955309957192571566591109638093650478648
99 3215515793548453058537673708211334703563956446198850738226651677732
100 14600282304948682643423278330284707251224551436408591724115480552574
101 66294196467865441707022999977991091545105841845416872529016013556408
102 301018583716341421559807396826195707163807234959231108879665287100325
103 1366830103665551265473208200743337748379242429889775244824318969268481
104 6206390350930688811665953765780510783207295311747145144448766202672595
105 28181678802293244963002249216594844891072301023066372342001047871813572
106 127966931756337817479693834096410507927892691947676894699770062399997561
107 581074315864365682530448273270955462441208088095032926702957986644882888
108 2638569480783626968325390200202160827295744678614744359722146346573323751
109 11981418343806529429978277457902170047883811422156535389632370894212641261
110 54406486930611769082911237199595407954167879602611706271725263907977635933
111 247056227233552788854083667289994080208621822618605168302073396011406821781
112 1121872526485594785197086681500694357631892731255318819372226507121825456090
113 5094408038487603140929697153826960020208666100415833018799813372616543794600
114 23133767703275807376980996494996166773093084003825842061681266650075779885551
115 105051284605116064283024890521454417785105695172783711252234208818888663345554
116 477044228139864213696429440930253606976432307786129885610164110618210533764602
117 2166297676900265814424891735166232146869795618395875477377796998360991878820573
118 9837387167851670028427555012483907950368634256728565769739579737567897915677608
119 44672830416262176159683740535922069314439409446894823711794721945705928560864316
120 202865962721281554104561657782836306526852943368829417310334251319561428242320765
121 921248622614251770816626886387200013256312470060197029273547018585071532996816598
122 4183563882263955933700516777918421128415665355830194707169424644624251193071614477
123 18998433279080132357327140251286876661769432551131051813856635818691907462443425083
124 86276187141254910690845876915566725549327048022050926273123449249480695180217418760
125 391801250113116569181700672001422988382460502273222628581454884077544800760466161605
126 1779272044623478167177122152407175526671661081814045816882805852357163359567329351217
127 8080170146549322542133773375271967103457143238440463048403564250680775996149444367696
128 36694436189523161596322962306914029896151339290897160815518454562612489397552746595790
129 166640840089400323596460930347144445848457930936701268273495666498153358447617151787770
130 756770406279014678794690874767607856650390479732403738186032140748397141998964355704720
131 3436752490032771494628228094878086819308315363507064555330069485803234111534165105935420
132 15607514554842642146723519866372532082511416340257496953317798642279722587517911545298284
133 70879488611501604837325770765808737580271740543173088007671369902510434704445164199131707
134 321890897038308723755375403197292366637944937714043562557125172717131122237463818025506831
135 1461834029245748343018765995115885443450860814011218193746968713979389376762821522833361771
136 6638785750352469083946847085303749114577005882100598620037269605181314491517222238842054894
137 30149520861711482497294743679659089732133685728553885825104801171995900150173348101213161577
138 136922025609748583309529409552025305338278088327514282660057327140666416021309795096562713244
139 621823770525608091279405092201169112904947324485171489301402670589968691315871553195922337931
140 2823985052241139517597751608718668217212678632948175272948949472332643210355785307352469511944
141 12825033357652007306728357603257760565271974303030011989516990405079716435600615019810548801035
142 58244593272452996998433823421700601619722749696480803765355664780316365415568292057823383371338
143 264517069638226539431510590926849021931509837890539741068046552079011054802133592463742157748948
144 1201303468544542481851451745188903686560477940723114299511543083872136403102699640505139696377661
145 5455727521395777160325946780897140543881216270605322831899868017573063501618173286564344495832479
146 24777272501877021806103897965817480233424344984535199662239505891923130070986971876076456827229752
147 112526595463813037730441899760868619092248375740568676445321787613629079637992674627692802091181903
148 511043291263636654412463603534059229801599107467936926575380518248301274233075940739518090172130093
149 2320924471826120097034608099670489843383733030164923823339144971972354968155146366472606406059273138
150 10540594426019795345092422216996095191451199861988145931483279825300831283770231358697430884079903407
151 47870719319263924515172630873263868911606056656322477482391873561787469937133696531003885616374165638
152 217408006994884666914465614540620228596519931084554448301701068282258805458656474779686476066206652587
153 987374313166160728663702141430321577605351500838831865176377877866218343568586817446358404510618463446
154 4484239511135675809249403563067729578105822201975040875258563325059356469883649487505044976159740943642
155 20365564013562884461860347254179150934571630454329924714349509586392590648392525512711018631216996807403
156 92492118620293669947084572175293804771130147897100046571755838782603809009391446572222675149334678632489
157 420062233200676815307367562226296600688354114107888158425171635912729883056760184748891157679057220235574
158 1907757418016833923733467181806744323996451333877759143849165392845038943098947177902710347683926249452769
159 8664295399336352597584977406864866028900305271924541343707407527761889832903484880538096599084693413636374
160 39349925804298738476314694026371426080521538507483505247070613933058729427932523371247735188825221984658312
161 178712584162941825311094128730634843164814881937238106061746412115810009635534058212455304062814436696893876
162 811646432619299358988524364390557295544274774444011059357797880097368981186552190724641435501874228699157411
163 3686202162386078452927244281344985674264734016380454772225601548037947461106847774705698983307080828952385235
164 16741405461980272253304036732252597604433746080270547465880362126970309046625452856062217256151975120574390627
165 76033531799208672005806319336978627815079882666154839034054684031668029496347868449330058115718014712434398789
166 345317734241247461929471177082176448833764624770267581848639006850211167745546383842926277897240944951013705035
167 1568314131086181310113147159410702411247672057435586512718902193594178188250880492413964958619272947957407110038
168 7122749465736701378027991826618460273109379054038801560645824470781166421373350835513837645413688077800484878286
169 32349137693982227026499811649638447838722488161098930723896881179086362665715448122959906967361389902738912080368
170 146919066877919696807967041870756142707869335773211940744109841878102879293055713779153204014394276306488229615030
171 667258345809976681405547781381045358692808486703914073233029166291288135280645249801620975336921358642584535869523
172 3030471858006114399846184164964326667884319393373869143039625566030032204457937467523822157294414201122916868197051
173 13763436131338020135386455990856299371883110888641990918790578144816598493184572799245928090711955070120540661532124
174 62509187264262962206208937003667595287470647858689473893035561838292010572334223939440731567578926302744455647820984
175 283897249709216112700749959652878338552496935618360875359695668597255834960985540635083028153523068369759099477037970
176 1289373855265988301014653745809245033592364788613337176499575835658078368927376724631402787812747889552147393769259350
177 5855943327485569208909782130213495816648130328824117643348282433707338801617115035627302774260133324810566971449470898
178 26595930592196590877952481996490754485393285707569142660269584464453649435668342028792978668127636690430090935695920174
179 120790791544245334131598609570039474306863659024190537021179472449455559332672303939444236088583579146808785182787272976
180 548596161220836153678946735647326236616600542186124873803981908542707527011904589855590952200361356898287565637553540681
181 2491563687780135534313116141767929129222450460692918573750155076507296682536902357292224202173148568923832611456597834764
182 11315962604189392480991697381307874475975634909150411905737693302197325600721013982961537681423481423926141277858154781621
183 51393865994493179883482938350776931428617671257887715093077414987214101404123592791686091194074236321549813552738586132507
184 233416384038117866997435693539064302626593727621420425481004005324004373292253739766091488747163515347695058335424143378804
185 1060111736627719329431055575720189031681527955464432096566421248375751745032014521818564065617057141530631143476082395689014
186 4814732873527738094005268461655805531025593277393538091066934742390794059737672900133659907682123012121362239465997154101403
187 21867190690745246005869709520462779391108654537613722160196663122131769493954406279959461213163998929642636791950336745246384
188 99314811047148449071788248656337500237480002962116746442474420641529708618853709338325071994678759368840848473729206681457393
189 451060996619285910105384780827111483940274413672850248439187467063667253911693299674609179340514701098698963533041135124068757
190 2048598019706342013150152409350465260620821399011545670415627080688912321440377299156581423423143072569622046527373255777643332
191 9304187077449447123371969018745759043049176088720845892083423981380677968386407494810082894807311745905904947023165481949013234
192 42257161870774369728753997312162464432748196203444869233109782379735743870089228972544913212237526701192272025359136834857309156
193 191920963420081312477889889076913135117238265286707924416596921299004041805395932611194274255101182832765972564298022564806031786
194 871655144889810339733776269826546608864487164186389801324737754511475458921583343681943957703427742167915432298135007445747046774
195 3958832869766889012458808830265616762631539184936755477116163104840370701805266669288054444571527227499282955147992066978871656243
196 17980005409597996635198154608923843165804090643169971309236445888354869985591880474124139727912568492017689954866727178388907555826
197 81660614540315660851432174797195961156874804327519058433961530469067408660409014639201178330445570938166612680983090244185225527649
198 370881900336338360282307950937821259397626431501260009536592319288501425687306404959905479330244223062546919058431714057011108229234
199 1684452619794586810756721986588748272126297022248100884688401098836131295350588958187874057637216721162993863047365275474867100357121
200 7650364352719000740480142086798521575881666435988144576962472073762781930693216905720647670911548023650988886813650048799493335738720
201 34746062219021983893944526143839459499528572815792533556991885957190928958066847100159296585161345136155762213437128217484182327745119
202 157808072891685811367044111908758193774009944618458140112816353603718612120025323716130218089263515826449170605367149869832604423161437
203 716725711804504516285727521265624314104900546247533434365637113461727760011290132707374641141995602213573418433908175768301028230143316
204 3255194126213630878753303289138608339470901609530353826668450876200536672469261611274643237313392484794427106567915045222534768003036243
205 14784305825194320265034278399168460039037037804623844852561359613171229353374409961237239905815049684453863010878453155709902951051896979
206 67146768068140155396647859391349299223507682348740978970987102007593666101655781714349641113497225384776471819322566305848320631292119377
207 304964591484570299460542746721449680028607027157988047175261372243980440801826966285634703738405745192192933935538625691667124742790041139
208 1385076768385274440263875275008117660283523962666236026928394195398403487020551814792495973072685783812211058508146207404718535723226279747
209 6290691564534460463722433756152085148113691043157245600428769357660190068589590205349169729619119683158677554564571558139657855496489207169
210 28570843024951729641466829365348729394688326225287763752356074607002061468357029433518181292022238048817457276948692136411339247251813728076