1 0
2 6
3 31
4 252
5 1765
6 12872
7 92934
8 672526
9 4864004
10 35184566
11 254499831
12 1840896185
13 13315870072
14 96318591951
15 696707724524
16 5039542943168
17 36452864937683
18 263676961336509
19 1907272308179486
20 13796001136950442
21 99791543423388819
22 721828886511452562
23 5221253460204731776
24 37767244017506114885
25 273184347695165067070
26 1976042726100024521591
27 14293442828320186109354
28 103389721886062734232018
29 747855832920669910971264
30 5409515923157380716670586
31 39129015559871084812051582
32 283034541432865527555583067
33 2047292795330841701448018909
34 14808820748854620139706296190
35 107117639680975934851214779251
36 774821231576515288500339532060
37 5604566555888829686608497930268
38 40539888427522596915704975146277
39 293239903091014367386551667052679
40 2121111924581642139473757536706712
41 15342781624116225300839576727486358
42 110979974812855696438535830431403771
43 802758920201443119798981487131015044
44 5806650119083811427999804500528590986
45 42001633064376415071917636075230783535
46 303813238940745467387813694319565730536
47 2197592746315205298113269083334572466693
48 15895995498731758865357075158675060241528
49 114981573960591121265664094924685720559002
50 831703956604019380746893815861395840485774
51 6016020198748237380855020592707027945956488
52 43516083751154147013462814348993859522172078
53 314767817008240192700389338502700473307591791
54 2276831233038179497671818942019157726411395729
55 16469156577092021484242880004423815993999259344
56 119127458559518610955023506492113307732694955031
57 861692662670379913093150844368887452811822935920
58 6232939524425372052389398404912147602053880775204
59 45085140907141449335615621695727445417025068474643
60 326117383724206031341762970832286664960460179578585
61 2358926817732866052930391621135508490180166401445918
62 17062984094479227029365530496965473782553491134376810
63 123422831102605877969263999212420871375534917544776999
64 892762669943009376674914795644153372627019222227217662
65 6457680298883881064129159954453010571092983579058072152
66 46710773474942772381286274093346436578991445861455298325
67 337876181173683572837165243368740583003500399704600843002
68 2443982518631408916424471343127138520838545380350248116895
69 17678223219604545196118122924638304496215747671067906967330
70 127873081668837488742989234887429282003321202890721087256142
71 924952966842951725619410263428312561890530850647681337751960
72 6690524539693424003928217876707147843634790466751249799842150
73 48395021391223082317017852558586890217905991768547737248493118
74 350058964967828874857992019647206388901644575875739879800415155
75 2532105068488960751066655777882779005107395961913118110144507213
76 18315645989688393082828190155992135940335144894819948762270129054
77 132483794686994062909823779605217528555254487150437378962868081035
78 958303947594709458037558078608789785004140572138029884620288375040
79 6931764433116420565555842266427393238627422759111340431554408392768
80 50139998146536988265646618987990143276312252191965962801462396438493
81 362681022760097751985749994985849789914103436756122215131416227118883
82 2623405048518044791051057463248449068208112726188863483479940447885160
83 18976052279256867940302805376252633475750892926809130305541104800052294
84 137260755943312705380169158175179187549362629745972421498901691631832471
85 992857462915225399262545874901429836526840231715384965208429435793540504
86 7181702700760073591953366593712298212562969649527650197647965339761525082
87 51947893437457494400634189074873980422269605135764631800388998517208295919
88 375758193430067153006382222199328935985686241314923495078736699949540044484
89 2717997027152180983803473491537939075405107069741533408676074254478080835861
90 19660270803870022230375781046361773179407786873397593064728679123009533819944
91 142209959841822284127911145671055400029119845698532686426434024896501624953038
92 1028656872530554450286405810068527246556536562474083840944428018415088846440190
93 7440652979448744937992601927110699859776578171498731446882512613971248477578124
94 53820975914332419752178057050883812850127192331924972254520493383304383560185158
95 389306886958966582319662064600154438156331994575288346208064943576785386942525399
96 2815999703812904942595473427214141468638522665157319179450650719452007426079825961
97 20369160160041516604707965372623418938124066510807349441124781088676328523493894840
98 147337616926464237383278009589326179921977681964417192626145079892858937339600126367
99 1065747099586126222884209760057260213922088375328359762432908657574222098650557189972
100 7708940214793369722943455416943270155295402703267324104246638495469515960014953280680
101 55761596028116527538595745062850719989760877882542470637442069094057635559815679733651
102 403344105021860518348880574638703376199857535555636452616486005522979891871489677311445
103 2917536057860586782726327474163862908485989324739973611298916263873782957708567037760334
104 21103609902654601424754630383679514763120657870776921835829533874411382409826606317719418
105 152650161674438097374643803471074507988311449669215031550317837852894488744498554401162811
106 1104174687018875668995120573748172811305983496967147738706799822353992402809686733280003034
107 7986901068951782369533256754874072433464374746761372799930706581123791659490842499253703472
108 57772188979851731699819463377980370207192723517642684670031012024306924573862804741140125157
109 417887462322322076469859193730348111849733443906378602923489358802055728170467035963862810470
110 3022733502915961842569365383801826741308175241500222635792837874231261681041169896213080390231
111 21864541661226429980105216874281808039637634621343464431668623288907089467011471093485289826042
112 158154260570551266039222743127513557446718304663387051108239224900149753005503817123294375555114
113 1143987855961980676026368317673842329804457325311316028691745648196409625769660188019145686172256
114 8274884343091635393722826438576675044422966234194387364326746760296382721985992699393352193564658
115 59855277776496556984332227218989770602558239302513279843820285813974689922906779212583473676021886
116 432955208696369884431705936335522319015233828576087143522320371192535444272418863536047737255420123
117 3131724046746024767034881195242306801845575363277945277921544926774598376155756599889691240304885661
118 22652910296421455669532247601169916436535534873336430071189190526752123739548624640561984578177062766
119 163856820472705198319782172811407134812550491623429749442114651503117906913850704219996601642950743043
120 1185236566255496231148038271887660358977226934194791438503935267866211318903294020562919125447265922692
121 8573251415086041563087603753435597475031265052570801536987797544335035759403710211659911398423104563620
122 62013476396939482063010161099805552584708970951324756124225421798301355084684704618281480204987912731189
123 448566252013405453690779609215440773590506596730040837247058406304869553005730898445714912051350574480415
124 3244644456914920912200104116317692336759223918224555613489057105384691594578658555500881956522403722503464
125 23469705098265172260224100805502501619827021370278425378834311013538093496106821923850552574330632954486534
126 169764997279015483269691352507594657749194376896462194576623866146150915593748045492825949432052779143392403
127 1227972579138817357031436292764775322232786403342252255645350541432498356346209453939971280865496018045544540
128 8882376692991184933656289068783435044122503514171277036203597399852701381949966992786654998774998232507693354
129 64249493072169060177714879767694322676234649464060133951860373350971702136202187934607906685729497589021305071
130 464740181902888451857034672396169097790059455890570968967471210581309335217145542424365526405662835094455978736
131 3361636432407703278014558329680053133467367338603597648746589899644617983988343961184174903072789831473887180245
132 24315951027561784314704260332032172576685492053500199562426987786034170772967338531230158583503407340195933987672
133 175886204907441820644565877263154426848584405613898916836489346308283122708840358693972528282378912434586065789090
134 1272249522203640904936492475080018702312875803683869115861038631327400840713207086914879184636611552934321977909534
135 9202648084874950391683461483466840910244170139627635467235179904637659943260913478286638008114734855475719050289744
136 66566133683716962281972541648420908504370136735023578644533704877670118691554471571011300799060185916919942311808638
137 481497294336523464568261304986432066058919203103932667792429111550418883027831642078719898433623285556604160194708271
138 3482846781442318269054422181719289098239144194578598481052207829356405159532694001638907018314360935253272322087282753
139 25192710002073609635990430530562812526524397168534258546466401097837162674162407735610190667128151519840349147048159536
140 182228124599196045938253649879221308460226791583359998108254793884012687708298607830370506627150050573560655265739627367
141 1318122956688932894226825863856917521077517196087260653257358382384960956139570605409691168526351877769519414890247076824
142 9534467485586139519454024518166081020719367045990257564916579336723329739830780170164979620143237878634826638476388694348
143 68966305284638503254534445278090975692098850733758295446755100308619853417932471330387513767118224016516711311666978577811
144 498858617096805379824512263472631014847897725738991552900843833493505432136018575468906575055205388531600189384925681243185
145 3608427605692948926543457467033637512616374936180174347198180949593646748349722596299426010541661940779599219429199339747118
146 26101082229076185161401530355780780296765498165473997522735228549408326109898002882886989487332554505617900099810121598502746
147 188798714557602652022797717050924299679476101200359446219073135388650162930661947366309018232449351836082381449778891214721359
148 1365650447202346969816519248671929303701413132256517788752207503632444861481589452384734638672647518633089018471211904896052390
149 9878251281075098620237002019993644629662632533929104196208046000105865416945954985102921204663697474456351395865245220588950856
150 71453019747448978804445426960133944897867821399856545177492188036137181141549488556826235606553657051940784932299303109883875573
151 516845936163882781277493142188006165090030922024323389615068605908578045309252669683932862789223130731339367435619710366473487490
152 3738536491155889612677271062603333592772899430263878603115878077341257797484967548040530240729219434078512218411635813206374718559
153 27042207585961242618878438014256229363861390428226474016947035344800203789891051964661271840332792976290318109488213679650583549490
154 195606219934507200518746543744663933707543839459738052856155424075076272847393487789232999938232205203995269800845704580631010722662
155 1414891633955584398607993662565133688361487579461611027473582659308860179645320345568831434722146154870875830612142396717815557763864
156 10234430870898609252697733730638036957904383278099482912594953667169488590182929090728195303216359012079213461188136554389111352064478
157 74029397543593452094118998940096299905789413800807853240001061545119132407860263464647936062477455513590030215909107459145692619873982
158 535481823053851094897105247335174389629719417415464059175935134926501952452044004200638822999744157732064434666725551025830478707435475
159 3873336705897461556431849797970742228387449717658252452364064179452727409417624239617688436075073723384742200615497502176974781674282637
160 28017267050620013473011546390825648581685727937723717782821632216155630718927823231409186246036608446872997052959513352342103231071788910
161 202659183176764138979568327538868762795329713330063255957113057221268278582732496584761514173483262106845118248017067984906178640182522971
162 1465908307604340663516888497434614708921849512640443807981810507748343471361142556072793921632264277397990249172568431925874976963301218664
163 10603453209564710277061457955102235267831175953244098895523241580814585262722260247323138559558114887633272610111130577358255902706934129096
164 76698671659192684797892758145652607422699831835692506983656168994790138325790671148946546708640887873227896914771704049743255730420529707501
165 554789663142781141874264965623723657564677129441917702935030810607437280715812980882084577483702979017719436304540426741150272135381690310267
166 4012997404932114648278151926912543290800622083785388178654698401622119213810904459722650825197425728417967703395339955654019932915836019044696
167 29027484183401789890535069214172003218697284726733463333031317849811057200948813925371777756626997636325025525455950323441334187851489591325654
168 209966454745787388193977851463047496635165113136315839987789660746868351248538552301494888296714400111465550373304240406763371816239572183367151
169 1518764486786752097817040637826194521569808454457238239630220214529388497950704453383542118211319640265429454112724014096184767819886331707711312
170 10985781367396761838246409204127757153577118861778210292164372153566293016870736597477761885899312344912356829825456934005475812809985873194729786
171 79464191651978914408929483878076469930555437113648161483032570267373979948401013229116731247102371320343144455318436401437241462012297318874577519
172 574793685012025707750129052091512497216189109460930657807771351275746876471841394587924970144764858603524684385232152192809267061685625521605669100
173 4157693842487808236481161966507998758230498310729109035873926099791297684179229862561853617938116682199613896547500560528218189554414318079453556229
174 30074126662507388034270927541986647092808317835799287005628498723724736068982059044224085826703610036188268723730979439204814238585567824090570735624
175 217537204223615204397675675391465337433241129550181112020175626074941406099855816695938772296571607788413074863408775530380106321306686624161430106646
176 1573526498457642234631746324609965411116515313148210768710082247967955029270400142708861371783200004582394842126640880152617761582771011694393192936366
177 11381895111620555571659698779598069032034809154521840378225472110944485826825254398961782010591329495118730637400908234878695724789509141005271481960724
178 82329427854512352696616353444460921496647390796776877160808795073212330528711902504252784291839351955735624551977479779138702047071276907544390032182614
179 595518990851628295791442408246898617004814578864176911459868251996954590109326890436987175686188380629017343361579143916667260741971902145894792501087095
180 4307607591925033657599562914561525821556271542987768330488944365932824501789687455456947547674098829102054890402857979470469209893906954772483115924700825
181 31158507874744213164211235376163851928601349487789530337526284977483840891252111358737983147027783790561947311827079752331205342070145595910648352216229176
182 225380931819425841390772384331251199791007409489387354971750612773395553625093549207779292474759397723075752508734053362289391649384345975182224369819474031
183 1630263061119375875684065299962123054927268118041642597866808257014105542416315325096277081195416232142491612517792264140586916883161820194824310426545302076
184 11792291508403652351670545118869346941092777703460991508081415741783393112779118574910417186029748280156848529098140950443449230924061380495343144194683839248
185 85297975728952841626716241473401800989708054241903216502244224905187522014582834169844451627303831286185173981042489686567756831094072911697683444485214305875
186 616991587959985999732161265855966372338794660561007157460550795391994702997704569203387657828654814448942330559237964976806926603645405605687213884726818772589
187 4462926773585445460921735948603942810002780740633698710674453833399183702682660838705151778522678308601752486582963958948136188561850515649782050058097602221630
188 32281988563639096926767904994518332977839579284051934857527607236544281076805411786635435699887900647466163064328747445125992935731806592648060781477570014023050
189 233507480290943046110101174125405872065407048896771816106807721217640514459797159323890739025114450110848088586774223412523384981349362676332580746919584540230883
190 1689045371053763712351108156987909986238912201551148758388993679790428944617377351533334804285785322721413666103250833390689480946398334892117966969627472850157026
191 12217485546602420955496060545983182406505008412112003013414930760254227842393568888681587432804887868929552943709608823453233655167053172185692981405077074511696864
192 88373560378851283130790641017333003774038485903694777978514437177860184181769246736390176906350719861436329588069644252622646572183635134950457320635611426260399493
193 639238421379294073330841175640489373373562902255448414916404556929676224364312130704417378579061162580153434990418443417712422459518128802954439797140206721803552334
194 4623846290856018812808316487975338840932463519937449424458056700589383390013605125741476937790086945793717835811879129256359119545957364408651428044650221814288855159
195 33445978536977053024249822348050343352141880287285234136800302565068238392437338467781043814982223640881810862920472975754399380538708040606393004801495162846772587722
196 241927047295691048683165166092169478206666803092403155870089715337260020004076844632399845216515780118249837737890596234222949670446311535749210043360988836337762336002
197 1749947191663226221836140571910867182488614574392346063614222164343508000573070213205940977700831991026578411880230424536523558320001617706636731506824664329968569870592
198 12658010783999491079125352797876466427708013092234326734954106092782823300136030007114942225215254725045266002236242334782398209395086136643264144832613328527422899219946
199 91560041223622496498670968608302796272162607434397949448295167618186646201881851994871464566428435932169237984654599578066126978851306009639985111221310221799053775102078
200 662287407707725017986140471156617613563156093388818570963307342566487114554961548377290101070136829338012270633485404076375451611165290555014715376386587659713025149844635
201 4790568074744959878750094232926316729098611666318261195714988693358968482424077311010651405707711032877924024802725903146281331352632953820183435655866540927626565649320157
202 34651938435908668495714120406324286755619002255682555444589524415533417597845440107663684083958029658322121707432278149241866251387096355892808635786989664639085417259773214
203 250650198187598107705738663139494404021635289520017256875548713183862409234183069348910089975977196413553511010066605197540626648879150013344995317194584394892009772451203603
204 1813044946033327237531677244675825624725215819485305683927347583965657701014267569517700748706616457752758160750790910837885180221471215139615156225381942161238203898170639212
205 13114420016842556399357337205815616532806132466773407719599827605653412187632791979520238707751840089963021949279481496200068125201560397386138179329724802049637214285128552748
206 94861416841565299121779803662816542367956296057876167951984888394315939214253945894387703030037154953598935367174280592974685101434079645098017343794901436918511104760179814085
207 686167470130771643386552164839788693798342881443839351168113302225158287651233093526286613491124806093978277279927794613289570113129563722491618762547113882888398801278828510519
208 4963301337276277015106404383195719692110055060371048011851666707514249285186951656508346256841177794593976979253823037578733037074175428629711127550502445795358937628072407521400
209 35901381567846107683480525381242838308493075110450530816254046198085354820749562909032153383467345362143788049705425104193795099268014683654476051365685364111156287819390277960886
210 259687879275006520307738150275738331837491423807419536940833099553125618366977551657194795371625830402119987620781050679624231902524685424090087183827227325350289611667127572144811