1 6210
2 33294
3 177648
4 942216
5 4971120
6 26346486
7 139555230
8 738947844
9 3912529200
10 20719113168
11 109715387730
12 580975750422
13 3076449953280
14 16290853187184
15 86265445976256
16 456803864051526
17 2418927144356598
18 12809018603255748
19 67827979816819176
20 359171532780905328
21 1901931800645450562
22 10071356572826277918
23 53331156666674732208
24 282406074344709070392
25 1495433361191108536560
26 7918813158400528511478
27 41932728971506152336654
28 222047638188049638968292
29 1175815522504710497068416
30 6226331224386146745721584
31 32970478594347117821349906
32 174589564796239699827971622
33 924509362171487004698099328
34 4895582171476796126923946592
35 25923723196688437944144450816
36 137274669454861135634356191750
37 726914676991632187848869564646
38 3849253104918899568189714429156
39 20383065488576432367564737906808
40 107935058409299024621897924923728
41 571551754094492875206801101726658
42 3026555156617652422161310763154990
43 16026608352486141194213826908729328
44 84866180192475160186107319347344232
45 449394430939869121096886735547984624
46 2379691817184857743596030644287988598
47 12601253497808242584529954604377255806
48 66727795830248601843545604246427052100
49 353345699865318219436792519033617018192
50 1871082088953310320937289894129518687632
51 9907997139731175941537136912175161989202
52 52466114608492086123723903832374648484662
53 277825391276416217914396085079936307215744
54 1471177132400050180347294666450674596392912
55 7790368421522173266444802191932320154956992
56 41252571703613714641089507084873342180417606
57 218445980996272099573278826795721864619010518
58 1156743559074731094476073483973495901720753028
59 6125338884049830877091304272233748572827220104
60 32435690823698697421310417781457924703312885424
61 171757687064488144687069885472475599246112934338
62 909513635029112736140479595271383309330321468478
63 4816174847494796000258363967979262882333398369200
64 25503235210870755723747785485034362120034473958424
65 135048046804056714672218344241226511114642707624048
66 715123975244393894730470232845043085961120596803702
67 3786817448099386018574996943204335182963386492907758
68 20052448081228503403220389101388092552206973719258148
69 106184330129824481048819028497556853129927426162608288
70 562281070094100295219938265146544835732081384457491376
71 2977463825402663777239900363114924344838876208801281554
72 15766653552995866519095266240243723221966385952327547974
73 83489633741084639442648237112312492880987378909997930240
74 442105163203511288598965036173855213514321508122614233792
75 2341092738978209228811915044700484201239108146289406162944
76 12396858640561935740318936699318613853354761283679900422662
77 65645457608463237654590896760553214551511278498854396128710
78 347614361796837190002528438588158850495562110655127742869412
79 1840732762472873127707148307784663790754320504534736229611032
80 9747287440388613941520452889270037495805932602398937957759888
81 51615103714414260885616546076457888482007361560989737486828866
82 273319007748839430352731954392463061833964054177200017372994126
83 1447314344462862757535957687375038920979348510675609845399989232
84 7664007084398837485473835682063146337325712894312740357059195976
85 40583446722843371214306579785478865437770814744444549832967539056
86 214902743404112842149526519433421858194987828346271609960652034294
87 1137980946714874379597970625843308161222186847815082596870245575006
88 6025984659725371557738104122426031026126258243064788980402736356228
89 31909577417857893272416079027587649476603071606539662694003949130608
90 168971742957054069571374897018528074509874062617050881821311007163728
91 894761141586481887802272987659938970048988164706770691128453446316370
92 4738055526222656592656876591997340836900786426734262558332837175454038
93 25089567624455517441824850864269719705014836547462237855497066814471936
94 132857540418901555405476642888930702379982819207971263066403167824619312
95 703524521042562897220329157006401424198855286485389798367997928518659776
96 3725394510146687722510509972110882837976222063940160691551494293344415558
97 19727193354489250089804539309956902147403531977888150002107453056940979382
98 104461999013919612726348378398723578701474570532727534889076240573700121924
99 553160758446201631468430912076630788339005083804633006371077315034981887272
100 2929168765418744616807292413615671213915403096760069104092059452570546817008
101 15510915272452817105232776522003531280171469253328269937284560400574287826498
102 82135415149019686664341691921369807176729732780179315727529462476067221274718
103 434934128850734078312298791647062129844846035084759733746348703501138344672432
104 2303119745556003715471836450673283705144551229971007596039600282801694012487672
105 12195779108864472453221770389998743572652041844463260869311978834304105542387184
106 64580675129554764211325186704940202262280168809418662594803306306773999669198070
107 341975987180487431362718861576413924233626172400561601229037505103156655192625358
108 1810875708150485088764466598984783300706893132590404609880946049438117753179466340
109 9589184484578426177208287489666108179586115559598117050686765369165519396362947008
110 50777896387595862906359454689746349821516706393622361002066487132142610325508149872
111 268885718665238106942220389915854532419354794271179198800208627666089024199946973714
112 1423838615728537070383587613188947260568777907371353211495582754438622676936277127782
113 7539695353488666840226747028799124055813391215509573923389129918169300008261000079744
114 39925175083365485721355781628721627293969577834065794014710980166828259199455287927072
115 211416977835825265762663621000576789885566983500135564926454448687692321216439347816704
116 1119522667687850603191247531995455108951717030967697964880338664278762472212352426733574
117 5928241980831781280760077010191445119424540626603951609280163434702187194467923419141798
118 31391997676902166087912334858541322987793440526515967745467694085696680178859566194151524
119 166230987421394557991314339371961682252668755107670883907283272687575673840016882488732088
120 880247936544148523557576539299767421049775336646770452758284600725723933313352555609539536
121 4661203315998031189705122881308634034664476970946574760523050077355527553930965880820448450
122 24682609809198162233040391471679657773997232102770965384151065914442148897381065999322338926
123 130702564486329449609788060796048660876147116076589935436751371417434449401489987998495001072
124 692113212312619334583101111906738205222480727502195649024601752468351981061321043779465577256
125 3664967864557814514434423970922466206813680416855709969227260564943405156918587976372390491632
126 19407214324604450127144143791037297250885415029546617244169797551340355454816206085136203549814
127 102767604453900036142209148241026038853555156935326083678755081881838787117105414291421095878462
128 544188380081102040917066645470889491536503902209485639674458998042163900405962623573505088122052
129 2881657060986940324091408811496233728442767844062841784914627964180310036527363601293620329088912
130 15259325118074605518615693887783791515396509216037427000676137926936049475458804817558699624579856
131 80803162253927146525135702773196323172786193174959525669185313003644321747221436331720812220104786
132 427879410112359768185072920766120011903714416370305190471919844749250016391224745868835727772634998
133 2265762681697559189373749303289546058943653063016036314059663743730644945280548137228087081374501504
134 11997961127471001207218026350218638335094779243831347103714158038014198943688274991537454920239658128
135 63533163635855240019724200705082529881770571903189015649653954535501448379385845965754308567765776064
136 336429068130443870559952788477732790372298099277601791041443711341932217296971574626921704840979180614
137 1781502941233082686612097427994181768312864149075935414913387070812349351002374040887690263979322092438
138 9433645990398080489185579201148593386517938559770146724167522017665014499394229407987411887244497612036
139 49954268731409467685804068828361571546075780664358271092554677489717435910068225265803104034008804661192
140 264524338419081559148950238539853921056878134715299719832416091604666719289835466566392099316781198350128
141 1400743668019229259633872290058232183072357187213084883220468636873268607386236730925031200592867807299778
142 7417399983768106817136737661294375816292203825499978284556942014989578439045489755227658727192811723396222
143 39277580741809094850364729895364250913362672421199392899508664135812700865171164681943130747058304000354224
144 207987752083663771789601057268373945772105999329150978428030262911527411392786671040692434691041283955528152
145 1101363785646007486018333421975757447532612707500166982748951511392226056410800873484044341657944769522526576
146 5832084707779189426726617786251814211973414709090184459929893670748108893281848148932562467646995708063917942
147 30882813183076784046399952066814857358708997696580769751464394831592597456806557889905074045843287462824856750
148 163534687489818845461207805277997286255055237154923611735480021231633501058486543941418736084317054955128028836
149 865970138596302232698045335073583396725869797127763028727222918536852676921249713595647927367180956210643667168
150 4585597664025777872380843660520449042643135337309590880035230403043546280564741611273068180395016037263367135024
151 24282252931265753601417157959012725354667900526402184252294559265751395340458429897921178334364466643765023818770
152 128582542695278575298693830594866321871264822832231223515595264616531709981387376701998467914492342088588527908998
153 680886997297301545508365939571452672266249917478056895076133677048950814422558289098024652888397049270214607377920
154 3605521351270950715976671378166206006897080216495833050271591148445036785743163529307223758069359023164803480784256
155 19092425418713782251347424499963666605106415909931397692959077583190410489919170004586500429743918531655236492961792
156 101100693313230316877587538340103037677268127916700197866556604846231662263468496387296198066370814703102880090610694
157 535361535491306102316854703217427838010470316658317303014256551441778195813648359159238175901633232254472459414080390
158 2834916005923197426224867777719239787787129774578743636724127606485352392109529203536122874809404673264401335779751716
159 15011815806423480969844407729542786458210010840127005887378404368294568222791948987742294928905476081094196237617300312
160 79492518767799816185000347739069166165474580849389102093990630716564756634318776446839550502887834028226609012088203792
161 420939120325811057287708527983758735914276595122173054316339474328545833539037702532676056969270035207213437050122586690
162 2229011556901908377396491313405752784025841289301632867039950815301002528093504976975856670550893290196549747165921522318
163 11803351793381919458597437156340288768994897156347519123050321221074238557845188824212193406701468756875745313635759630832
164 62502642988523168060780590039882243428200405620796478644669137205259276142087283213663445075544951608587949033602537635848
165 330972121219091724130637360821395960061292357688666023119818503073783456048112253466047568123784984085248454310993814483056
166 1752606606481897378072274863127712912455726359295876372294512500806561685211833315995033829700740604492864115508246939948534
167 9280630361765977822950450866306284294861398624233328324702759428651120406440215198030774209125005068018346052151728649359646
168 49144000480875820355616828572503557839918509637707864901285130982807706567373564021647742643956629616416842102159346063031300
169 260233700634614642517597836857377234661990782098118340648147688425438473703449984810284428207110231487182352306182341588773296
170 1378023324990398350192633110552058098544179336204446931343103394012267617300213101477804050249741997298486297914928756109487824
171 7297088269454547841708322224333308407524782902984311103997163795100535419116668294838186226699559745072111948927439185111500114
172 38640490510261994488612278740088357840557582419316474755531008604831818869230100931724723854871343263359486354722963025648493974
173 204614149060479225972678582761976338379547394798059620207230172923988547546863148223471831331310914671952878454809325843378094080
174 1083499444310240999318790426000940294243174685002876043010187814488778258131739507142516588668510222906351051210322661222019971056
175 5737487124967111909185992627633340115349284040658216238924890907179967871815863875606538482218617874323072853525353517645933710528
176 30381887763790738418458215500919117273709854891308204505307230002593575977187317013725717916034621847561060187927853804225659868998
177 160882122083519011255304128141579339746187267977683176498963635003259253182984292585196759200850047748438969244385476277280541560438
178 851923929392690731025631703869970380543683396040479953152363122128471635663055976804355802606311332421241950414977797559910166751940
179 4511218350881211063627693433361852375087161510906221988094072592814195530649090907065691346274286985439894067570877069562373214656616
180 23888389922131937486814912040831653553705853006533990793296089401241578215037439320994288115391805250841479926983230543389144646083696
181 126496908082568036066729016447469292952364922039204593454691206019559083897416325451551731904535100185889341173968215393188459264653634
182 669842873739462278425665342486777099104236430265532141190775460074428137211914172199556170669825959832316418332345573564355121722484894
183 3547039072343722058431484864574035964799403321591159853793434602887357868533470173784508756390681708414878213735918394001857120328836272
184 18782742451965869909068185775600022725211126730622025942286442338070779501820093313229324028415808463124622073996578155870291536125086136
185 99460819805340441756361722966614532539712443252978782591207065712549959239242680939575713396514867651464259969396935735109663818201127664
186 526677864089810873470494463019272895522349497873274628910579614957474644540678735911525350172047477485803824057368682288384135182179024886
187 2788933100140314339448123966651056159485920316949528685089058723886488586712098725049906524757507683629071216705591047914624208707783074958
188 14768321145412537766425725748542959467055915109912747617544344478725641053050089669651216563993990649173673507572569177845279419961048154340
189 78203134181693375989450987565962012639676981961824635859010090252532454435301985366462812357958508683545441136909194576928931897962064291328
190 414111403430555768728894005397459647495740701198410692447032724961822869715728694498906808603626648274856091954621776070033541303039259752944
191 2192856542716011966922987559822434444538074825969884817653670746408147596907207013245454365282083195143431692696277677218891691152642192960530
192 11611899061694880904395265955642340629492209258335922859566115633937638903590546640831640521155332390529800019673095748479117455488861268201126
193 61488837592625205126386049802978056324457848391877655979855676727167842227476619600840516280325885086496743250087928765877388719068925337304192
194 325603687080309425268751704949444464635369411206425974864483436562580253265418629704323577252412656088368968771305068434256665924971561855901664
195 1724178976071707773137172233890047231019100137554051388847175061231655621212222267892131448261136367284393558541733695500998397133882293698311424
196 9130096677297299243792150792069657782288355812302539283947401620042351399686083585024196519164005268814776950371950540983559587885451177364608518
197 48346874943757774520255387565492460165995217887991311656392724851578263045988850959464236634080891687967969140114758237288923363381970084842376294
198 256012657854930723161239836980134732101530239509621519734643527654106088331500789958858727321769793342683561842633500501874194373820879243354522596
199 1355671510479049669179571879826999477913182044395679318530982485369632098711552092172885950096086537413092854805762040277917537431248061250502255352
200 7178728035259729078278982576596184924687170679508476899033837023473224553627607382186562182581584253314820902199978235083359335573211183021584887376
201 38013734009954626364325188630407254691188358940682340013109363078484038615803182259438838111957189658322906031758425372678844579640775599914494012866
202 201295266554459853335378826568233028376216925182496010272957750617459250472027711889597392830884682150831808924869553613710467158293458258818461380270
203 1065924866171267465047752680021473028697542543281237948979569746236366440169665066732356489776653135911451208274241192675926612749690909557230457547760
204 5644423933907258350202746479870216516600591964053588045295285336546964047872909739122474316376404959555787663338444519632028101016573791700897839008488
205 29889087455199738007967091325894507147523266565713500783370941382963616969022213173714100336953642702520379949428124784634559218279507665574689050278128
206 158272581819729915941693723285449670476560750096364764530604231703958936983397030968509005301604554885883750952328266013764763906671951268004658915765622
207 838105552517468090644353857956117056914803379570194371028125061638152426052947449483792148848399801784259136514052159490415111793952782945785789886725886
208 4438045485102765913211550086290630183856283552782161086851996421723991613405501014928044548993524229115088278344730568413098149784682120574473076748134724
209 23500915449943315699470322247193243188348830777519524459541647995750822715693558367706513114718819069971239146761612748541603325005298509434250605531978192
210 124445102881273358997473897982836797120211994384894510999875569677170145486266596597100070500241164491491866353906367839215251196533215565606720118100887696