1 6
2 36
3 210
4 1220
5 7030
6 40288
7 229754
8 1304934
9 7385898
10 41679780
11 234601902
12 1317558578
13 7385249086
14 41325945826
15 230904832646
16 1288466651340
17 7181415415962
18 39985405920156
19 222432351559566
20 1236355637246456
21 6867149321517682
22 38118089644078918
23 211464390364885802
24 1172522774648593308
25 6498403478221701606
26 36000968238282730770
27 199371135622415218590
28 1103741621501676864386
29 6108636061528359154822
30 33799156546350610835860
31 186966563640155196051170
32 1034020054380487090731828
33 5717554013833578627346470
34 31609402169822858377473936
35 174724781888582575930702314
36 965676595948485863829728198
37 5336468436750146803107889450
38 29486734158934057034271091828
39 162912644394196420048143817118
40 900000410731277501532974181138
41 4971579423183714515349292313598
42 27460812553806930976047593762850
43 151671131016880452280020925848582
44 837656378132550661986511925548796
45 4625992376303361846786911993295658
46 25545964984717416811455533036692108
47 141065306054476141377476977920076862
48 778933763241939606545256968100495912
49 4300955735209253507844227444411957730
50 23747346987907898988251822155960787814
51 131114976964419089657779443339222415530
52 723898787354928686660753202836384439212
53 3996620155758800163112707423051666860374
54 22064719203605841534968901442142607377842
55 121813484736627651846708385006263653836766
56 672488089438692929015629064259963061574082
57 3712503294225759931590081569821960961769222
58 20494758262982503938655144070628866032162692
59 113139190811101699806558946469114267064439026
60 624565809727491921130889467607242524166639268
61 3447773394556877970557394628776706111070599894
62 19032465144506881306455101584837319779076370880
63 105062468568901104592600392957719636045187568730
64 579958282349225831950636607504491302568357053606
65 3201421352725566205275151778625227969004603447594
66 17672018086075953319504594656226488153916769504964
67 97549928532455652763448471649773110938457754890638
68 538474951682915398207835695381109810533931569348466
69 2972364179045670819008867088249816620894154969621694
70 16407283904236623980402083861184522931581190270087778
71 90566942812097647610627928040187051856578306237922182
72 499920821732315496197139327276803653836371883321154476
73 2759506313736056540110612052186081872487842825013653434
74 15232119544912314242795990842081103659864033905462393468
75 84079125675528990483719425448790535533665504090669568750
76 464103711730042536759174574857866407556766240361363540568
77 2561775106166046693800546137248204871749347533026368373586
78 14140545140170406750516305905384925149028409033582384171014
79 78053175225646331790187635948279419384239885027460970729002
80 430838335956021018941839651839297210540500980795465310589756
81 2378140512891900764819898805744971122531289563999576599912134
82 13126838671779511267906214394178085096200698482537709086366418
83 72457325811126029864114988186036582717330534375520989473722398
84 399948451460777609240430953772553749011572983884379655720674818
85 2207625210563079681988716993272905560879597261252581616758169478
86 12185583108772505098748072916294679883143389744680480484508562932
87 67261564932216690351872344563425770426085765713267466210879865602
88 371267839592531094210765081504409378920043722482535262607139491604
89 2049308938366544394114116692915873943745234292943254598091612357510
90 11311685016738881639288709964887477451747543291750845550444635771888
91 62437709243844173315572829945569140260439327973673460054652198387914
92 344640592358515674988527409902647352159688072332548366812906547732486
93 1902329414993923566873223267919996887127247992121815604589571667113770
94 10500376311439944758958944712583026702470929027358979361083467954695828
95 57959397749006373916448774459196935996958488745988191751024547912489342
96 319920992689051270924978850807572510021385261834040274192930473897364050
97 1765881268234272749357710503688409158809016806274787692361649245592705918
98 9747206309629718929022566144132485372464366276090889883760552143579722402
99 53802037750785080147118884860886223698035109941162085961038933818421240070
100 296973165421641039489587437455218605020062272321747755980405296246900540124
101 1639213855914087398005700288973010602072811933686709723813426304876021379658
102 9048028442523137075273911201005621848516736353297840036029867407498245909356
103 49942725241928623861520856359221012101143810012311586162311574115333350849438
104 275670606617614836002755016198035960190168207443437788991003365871708084314760
105 1521628512109680307970973351701265492090149831634497882699760223371884846689986
106 8398984279601018924750483866265550049835042062905854511452658671953155750052134
107 46360152853882752956644816234282293940149622745428163703205373785046286410264490
108 255895656199842347239123906017457737488033891291189923276505658590036336802238028
109 1412475540260528626767020585896476482231404269075925472056877381118638174636267062
110 7796486453168110720493939602446531565626897696410698982578350769056344449127096434
111 43034513222337378486051978906269293614475595037091355967308839740694244864981109854
112 237538952686597278722846930335736133126791240089895439868424628780739308995970687042
113 1311151144313635526354512029403191259853892782094427488459842512213133945010260006406
114 7237201424517196898131308073876209682743999615499106114715099898464900490275317059812
115 39947402393664471435650945286625535100825768300174565056046670795908324557970010710290
116 220498892711438367637519056813752664224854067587473885185633297456959150980751556947076
117 1217094409008585389357826420956398521162309661413269842950425635968513575951450355814966
118 6718032634558819018376501798596881304258572968237482642020736034468773574634595567371808
119 37081725917636395392243180565730520387228579054255215687406157692883106600962905482424122
120 204681108181371363736550406678018625181442644289494605542393395107698989554798221907151334
121 1129784391524940006154416035055927919581380291483641303018485035824634158854425943251408682
122 6236104338909299989779325101482161741495683358417943691955427229782472049532268620082878436
123 34421609065750762237099356048455252452829935227651471342867059559194700349640420885867603310
124 189997967938821934836652385453742931251025647503937102712259923695132240543733554383603990450
125 1048737357010124652118039918100648205436381263344335447859306250413563562070037727918350896190
126 5788746280130676636529757578217892022417886300719645423192584850221248912034908953574545692898
127 31952311884456380591690945520800937980850666305748289129040506764024384540125282455502230809734
128 176368107177160477123685688838756137239355253719835286480786626579751037219043250554684439333004
129 973504172610137198432732736432442897533731273816426588566091799971322625659981117741854590973658
130 5373479261314887390263661857049710842290391904128411753901725099869357736403355335576938444404060
131 29660149355300268166874420600416599136567346610782345793967947642401921231925338165945220906192462
132 163715985701192873075657792152993847020719571558687317492651677372079148727944569716603280831814328
133 903667863984411353173911719932564374653257888456916347943903221740702091713353534440688089629357106
134 4988001632810045367035103957563048620054923801771300737636862399174689807220452544083799743757388486
135 27532416676411582777781731871420576972895237538584979598355432048147532096240792706120003546378180906
136 151971474859594879556597554832377520211275277252849333206593185299572443745309033054365294716194396380
137 838841332091507224527326730353391809971462752797616798587738669714614135352377856111985827451162411942
138 4630176673603900359325203112433573057261647459293064960488236990943996703358807313979777347437379259026
139 25557319532069424758896215693187053223276790115670722907584004413696355353864184532648330652696442943646
140 141069472258256670671216703496637221701118384954133351929102169527900200171264677933816027939436541567106
141 778665224552790203148243830620428370437681836934273341129619976847966089992435783393844755132800855433862
142 4298020832083705923374651436859988026008677750844633685421222580656447231398511081104544351937125562717268
143 23723909136400402285318477814087050668213129608193074819415577629267622365568013282384238511804969187354402
144 130949542977879906195512845937899894612397330853359598252180251811797054586881129010695296792549853735581428
145 722805954070758984192377009966662471804398619537105068025471097097667963364838945840079235993722030096477926
146 3989692782272625171174144361426102315084399850403580192772012565286682100838990966092461955213663268636457040
147 22022021797073514498420462126626011753170299114919932133486691631992694259937214501013179645278948492356325290
148 121555585834242512304473819614625679936465516091346956621365838784375454370809959272490095245224852152443383366
149 670953855541478774966008213868603687481990919590938743624619630383779919427132445230607883078683983169112618282
150 3703483247935919634723145321141600305019057198648072095767245298508068909111116848225865862813782757354014512820
151 20442222728952751190638889585546447993676020600046718100093401213540688020039110210974430690665317707666582989150
152 112835523154425010897295303329841247794385415533600196349028963298720598568826784202614851619922307941040605713298
153 622821473254092792662601196585744353417576939795506472480465176513260985339997918952734427794462619558215174386430
154 3437805546152280792106006300505387603158862428754679358805008211247195347343415426568860518284350895803663670373666
155 18975753846065748455073744067694010484861637144963464610103686466191015566480509096879005039863840317915876546067974
156 104741012547403611192808051209611205746124773669852509008395796180339598009504616935917341306482542574743287544514748
157 578141969668088871896828565093255790024514168984470215201954140880854901024407428250517602935751641935389229253572970
158 3191186802830998986200237942342292260431519514915881824759051120360895006078958542081904004060691637652693203153958988
159 17614485266856722544982940089598816455991794925161170524211062273354238008173547377750040372120718012990759022831809278
160 97227179192479632785835849897558307896241264105414207123885079247359061977835839694189153351990741395199538653261841128
161 536667647550459104142972577285028344314722409975800255349091462304998730599941144204044930123569620192025934383502082978
162 2962259794477136384451972722675109182781971777925313703321473040203787449714993814083037107290075897095063010224914186470
163 16350870278804813339027723995190788448340687104538107886975416672451164609698883288397853608637479656221771615067435157162
164 90252367235626579456611197540861474310180785175212013540129607611491741211803723759607003570917776058104307112819204226796
165 498168577648811650067176618704173016217757394522289949829275496624503093610744448730278444870651149397701544388976849820438
166 2749755372811842108798591652988906257786024449502844828321015310075915580987586833016769415686353926096598685239088326167858
167 15177903521862040299300661169273998826915759401734725902849168786266210594510498013790040027815663246267451685810607204004062
168 83777908960888534668716358142691904997356652726763814693548285396237725074186675204122843283280959451188978202172240302694082
169 462431324517911399368223105915642726952011052706428683911715887565108680032568782798976900989614891811731118170688154417906950
170 2552495431371629426060007880747017507378876924643889239136095234139430619181502199868470215142711425341235689515464015502806084
171 14089082164455494124440938065173315061857930104184326575424141558850078442206656511259673246190274739687096737253161595617153330
172 77767910484828516116500128821185129242200611485076797278653480192061007348977563053134053686898826687812435274045636233661128292
173 429257763573360284503940064187227682634940865090995238957803505863478813071354536471144742360766850653882958082063438289029194134
174 2369386375777893570805039091110995518787004399814502378289045680393949474747290212615807781040677904785223080854725706452498471552
175 13078369860214719603925483462237615949749921680441360983151992332191496830387950014751589078201082710734298254305635847113173291546
176 72189052802816951729047841554695313623820455817692919127997390557004102320553421648281274567116998651628372392843337688154431838502
177 398463982898131567428606305249477819931829147816878633459803566121617941611492894374644097343066531267039811825325405385110636842282
178 2199413061893014701736882675666425100536059074363447881770636396242197169698398070076760992535317958223751733560579428262999724979972
179 12140163287672805774196845452143300610209527952790796624199951924188889790936312466887891965130310117862447434322140173519946239179086
180 67010407094455516757494731867668518265790273619530990694497178510257671059597644547759748508785747154205670697756363533059348970732018
181 369879263764707632988656344956740298649277219444977145751024920120516816574390092803237467585973289522437734804238675372876869102177214
182 2041633168510151467979549907572464482350735374067693124480797446622300228009297798733842754009744440398374643290829062160154275860584290
183 11269261088698577041353318894205015275020402596961802667223584859308870811359143981615288339011601353770642925860153528669421865652352390
184 62203263270453131271377830922461829316928776002976905890760066182923674255548059773440521817690071846144937846297363263162989488456351596
185 343345134251938197269810415642184741210411899562679080974089904764888238999686198469454329811380694847281070151482893532525491509305095674
186 1895171973533346901356474528194831503128747353821752996063804605778728319734082477007484394720607014636729428269274205598031321469176116284
187 10460835034221275054007820313166927470936493871678945724843984314810244274966270969928100701698393189845007225210020019027233738760471155118
188 57740970814224390784219700850176076447327973818677140605107650370057149211067303476529709322152043591991843733607237630328689400212908059416
189 318714490728766273411670995890210071862363083182003224066037625204382603421999959550517505242434726651488732150354374421492691002042378931474
190 1759217504780882368529023683009633095488970699840052723938000351651744077684748070926229368255260689101744606664825669249628552903288127692678
191 9710403257856046556658121294686096720912949804216629064614025348571318995026415360343404032967917827707060422509329272585719184337078864163882
192 53598791038146765454452827997524997412169320324309843765038638561602286257394276377663495839627053248453193391053060125274011068377733490691196
193 295850782345794249359845363275642971508407918739912649949832810636530669368598746863473977420411118584979499971859326777260675394522003165778054
194 1633016038584835921231117131584757314021637553670469508325639773303969679321203507997066734074638216973110625746728005997740907071808646471392338
195 9013805409319817144383474127368386930930635512128629690770365605635250793447437222708852487428438394364986586685211239078301665360954271680958750
196 49753759936786298925372919412922113541753541678636999317261510755289987420406869861526161909935956588565411662875652940150561477382449957979108098
197 274627254020462774978116656946078396197415696368292404061397079954998015684409811262716687153406085566650876947650676015991173185584633655909088646
198 1515867921265569963112214470207876435409268796334545770837765695902071918011189284368658918911734226488755585350055504510026335037805453423258707124
199 8367179590059195150327039025749107296778341303073292722133896473967288902835228986203511032387754139551257419026221063226843028791079613034486274882
200 46184560877598955001947381547206959695768927041949907884709300403238918067212202157058076559320924238459935771260567849488411339459869813627554558676
201 254926243723163422054148560326954772229334271529601361279026991658094461128180633340469413043895391145893435184344604725390276987714485700108415578694
202 1407123690336293417690957747256275753578579217183662290739903865402641313861513489411607638235549290126812744004356980534354464888524383175228359580848
203 7766940943325160416557659149783062901383472372437466578456855756052874838467280752728391950473027233810632834953604431826669680501987505297402254763658
204 42871406423818965604016027387814352584753959368184402530254442178253043403733316636015495981535910457161956842935257102704509630639849330360770825270918
205 236638530170989739716443894619285172086208716944897600099288979792848112050457346946219030319718960162299164387306377951796559811445184785656794351065898
206 1306180473946309194951882045493190619387407816026003609328595687807206121241688758252578575635673258930458324341695415315090826336446464404924103487227092
207 7209761780060685679875305062056878048433162981484153256332834934149606957569690031527471161334163866809103246231083203574203201609960172031670353879148862
208 39795928634671732159955625562138251672971630786146337814079152217112981726819613191381108202158897411336752415063457843865844612746549161572900285649053394
209 219662727314286342431786400727466104504765033307525088221872237388020803002310048142118954375779698076685677098924949867561735058210657622882005576347390590
210 1212478648609129976311367215695896345442140460283856393989339965704373781047992226842754369832602088614248169518583252302431607629170660303974238060480765858