0 0
1 6
2 10
3 28
4 34
5 1364
6 52
7 43688
8 8738
9 5548
10 5084
11 11184808
12 964
13 178956968
14 143165576
15 24790576
16 33686018
17 22906492244
18 1177636
19 733007751848
20 10115684
21 79783156664
22 407934748856
23 375299968947536
24 16173237188
25 8804691353608
26 2401919801264264
27 26754885004336
28 1812855173368
29 1537228672809129296
30 64440303376
31 49191317529892137632
32 144680345676153346
33 203690755817358748
34 78706108047827420228
35 214706698623276056
36 128659029740308
37 50371909150609548946088
38 40297527320487639156872
39 76757194896166931727376
40 271275906851652548
41 12895208742556044530199208
42 4329036256998936904
43 412646679761793424966374736
44 422144940932780997408056
45 221578158232815222736
46 112380372360658634884459504
47 211275100038038233582783867552
48 4552361560828231708312516
49 19653497677957044984445010936
50 1934283156059573270767208
51 1287772038327090185647444526096
52 12005865840119375759643212008
53 432691404877902302377541360768336
54 2745269048748169340038384
55 1803280721765890753650363296
56 130629982132108813397625581816
57 5274714268987761400411932778890256
58 1501952537610074432659668994667056
59 3544607988759775661076818827414252192
60 71643791249353520544540496
61 56713727820156410577229101238628035232
62 45370982256125128461783280990902428192
63 69000885922272615901292820015424
64 2668881309183831085987251822994260482
65 5322109355557199819564021230604390404
66 38776880431824784738596644367956
67 58074857287840164431082599668355108088488
68 80380425311889500942674878433709492164
69 941436389671167812459292395839596483704
70 8369180109226934041345298488
71 29734326931374164188714291030197815341307216
72 787188729322374998826184075844
73 237874615450993313509714328241582522730457768
74 190299692360794650807771462593266018184366216
75 1062978312307189782476031071600424623289296
76 179105592810159671348490788323073899467638792
77 10895020230131962649658831062745696927728
78 6556907951999103964442463388823299782128
79 3897337699549074448543159553910088052415820114592
80 327952448032335854840237764185014793388996
81 19822960239508331704670908900409766437482952
82 150258802874181183558290488825449177924465353816
83 498859225542281529413524422900491270709224974669136
84 343225679219493538762858548086971410104
85 23406884482922300500341321895624223845594133708816
86 6385398086941203576493112613126288265078079675765008
87 206146830893985587618825265960493567879841151759968
88 1467949788658571470787807146901069172120596494328
89 2043327387821185144477796036200412244824985496244802896
90 554146169978428029651485431897243696
91 11973352208437634979543943079731403009412110580449312
92 32734155900013979786377708715100471506582996685774064
93 49818267741164133046315789073076717588113932098920908832
94 836946898051557435178105256427688855480314059261871268384
95 98175589214258936677783607792104264572470857391421849664
96 3718301459432878335313022461954692734103759451335236
97 66955751844124594814248420514215108438425124740949701470888
98 2993155364404061817284833131191933275956790048063496
99 178783820445762085001213770723215751775225920207184
100 1428069425620426313025418901076960196062476497135048
101 34281344944191792544895191303278135520473663867366247153096016
102 7119137813238842852163018600204217689101540323773337072
103 1097003038214137361436646121704900336655157243755719908899072672
104 1551005659973189536660110311550365604607982982469188387848
105 2990326648403311714814122183423104032622461395202288
106 65615134995985786104621824101975347239186975327444929130411824
107 280832777782819164527781407156454486183720254401464296678162606752
108 480782914788451640331671268657414290504989357827403696
109 4493324444525106632444502514503271778939524070423428746850601708192
110 2283699713824744176523621097295477473176872078273850084256
111 6846970582133495820867813355433556996479274773978558090439012126784
112 47262883830744147186767227262083201909002045461658027394952
113 575145528899213648952896321856418787704259081014198879596877018649936
114 1685408143294398971290538672106721722210283021287029683800372215824
115 1148353211753593109533454938504111886599880863071963820247087077856
116 7339843240189366606776742691687099185059338222314801255074801434416
117 42658306189205368235901428733745006308699998287619781543564858848
118 235579608637117910611106333432389135443664519583415861082880826839015968
119 1725541905417454023886514070187798098836583186840621579072556871188544
120 6501736400137302799633735513435537578592173890982574930736
121 36827295927639341180045933902474119854407741214798766754529489295791456
122 60308379811102185116443221358691618673578117013354460437217491670788088352
123 1384013306049390364118031471226428426243904004896258415082443870815561408
124 56760828057507938933123031867003876398661757189039492176204698043094671392
125 113188748032567150951682292286107436806715527532395468269264500496493772864
126 53803729361674722007862703422764291224512148055145490715072
127 1235115618531372751184757173426004350434879836433499349754214229417740049492608
128 908173248920127022929968509872062022378588115024631874819275168689514742274
129 29407514726937446456779932700619151200830472296035698803671767367089048797444
130 6483545264493708885455967326577649683591482673812071106033439367852
131 19761849896501964018956114774816069606958077382935989596067427670683840791882408
132 51530734313503774004698356671449809855329846077154763280424974249556
133 57899578528480392657626412085159698537141409655186931612722732600428758958088
134 252951678675225139442638269117645690969063390501580666829663074184753162136094856
135 749597217318025759285616210459958698399602968064376511601108904342080912
136 198873089070573347973323719914445192651621997404588313977729682936134438052
137 80944537176072044621644246117646621110100284960505813385492183739121011883550354088
138 36307991572152221097463145346683025927023764931045848778107509965633371912808
139 2590225189634305427892615875764691875523209118736186028335749879651872380273611330896
140 686172621825296123001581397979997078504457507366718838545507934291128
141 1973504906388042230775326381535003333731968852370427450160571336877617051637037204496
142 33154882427319109477025483209788056006697076719823181162697598459543966467502225035536
143 647872641471795006878856535608950776877324410743980091112801142345754107816360039776
144 1468556866012637829594925093601296289604484179128569427317413783428
145 1131631852360655284815877143350303667656314515579023476843172768705821528173538264
146 4243824950696846013059261850852871168857225820137367188825292602821627707840284804548744
147 30208551534500375490979587571863468434674610762435192910985504620334615561571306704
148 120209112736363475148573696468757581452567124047236345745052626664611953293555660568
149 2716047968445981448357927584545837548068624524887915000848187265805841733017782274911196496
150 97517970373891469643291278227950630271163744577644919001385205129364953616
151 86913534990271406347453682705466801538195984796413280027141992505786935456569032797158288032
152 17374002622740288385009846607942780974371037069710730929232852841883603406007396853608
153 77254389678386600315083655146170432543384426217303937262264578861514681731654607811952
154 15184515091061922229304706504199108194889918427212523055541152057644727877492506608
155 2104802285262461453499966206848879121537997550646277522178445755508604245282534518595451872
156 931135305979160205995386185327873402824220217149967119482120293091613871290782384
157 355997839320151680399170284361592019100450753726108794991173601303703287630106758337160347822752
158 284798271456121344319336227489273615280360602980887035992938881042962630104085406669728278258208
159 5069840168333268256686003159577634450918746826540045144511595568188030798470590238891469127872
160 1864992372630103902213012054726225760041707212336233487152626935417077445925806981513156
161 88768177118561044254021351397499052166538153476960274906533019373106049505105185059155490424
162 2712055822315057383682725685903008132764760470377446866347944118604374259183969090456
163 729083574927670641457500742372540455117723143631070812141923535469984333066458641074504392341017936
164 206685634281409111681786177851889569133302095997468692315215743577600094419974100942453406758616
165 7150910549650830317401878758442923948965796730243392015063926994199826906557280601187664
166 55881854844755594075784488038134837278484169092680876619261205113867062654195632369782372586616944
167 373290790362967368426240380094740713020274249539108255816664850160631978530026824230146248878601185952
168 21374558083753723383648951962965572875806177836780008105672477454574856905578276152
169 2986326322903738947409923040757925704162193996312866046533318801285055828240214593841169991028809487696
170 249458577863804856949022937031470819190982882091837132169117424850101014316318932845037973101456
171 57559449171426310499342285842130935686482613576727033571110064057718067400950626387476405332558688
172 12997271993596687700390008473886925880066672272289930430338823752617720027703076096962589556330758736
173 1528999077326714341073880596868057960531043326112187415825059226257948584058989872046679035406750457703072
174 325931721596099548022360250560014657457020835418969848542391901424875348693379094269876858467528544
175 5246772770882830072623502985887402875046436408798398706339549322534128101445554284226253161024
176 547088157912034223828429470945907528504647383373197218382453801003208248748680173683305327023865848
177 9319613423705687412259843638052924711808264082969523296457503855286543750454795410570234120574478980285456
178 874689974962321500145057950387090140549602439071999951846290864630245446970059010601005213551124284183216
179 6262780220730221941038614924771565406335153463755519655219442590752557400305622515903197329026049874751826592
180 3459800227060636429832722877907632624778757302407650052125240852066538855771664976
181 100204483531683551056617838796345046501362455420088314483511081452040918404889960254451157264416797996029225632
182 538335476630574113857997760203762197147744900612195301116530946778862599790516767506372456922476576
183 152692546333993982562465278165859118478266598735372669689159743165014732807451368006782715831492263612996915264
184 11274763899092331869667784844426424207420067388674823088456697402767061310717674538222002216073191462192
185 337340028459042766204570660440334178088039511691314236784172597763403273301314122603520327442245838367548384
186 75171715118273960646136752327807566020069710146645006616201719712007253074437596557185337024734652855629250592
187 401013741617758500369229768158113639931197476698272336223215817906750954358992943040773756868638206733498493632
188 68249854840286979859140580787333911531004883375710951756302039430897460284586036533316473108302008662105293408
189 3889185855279750281662971878844221195897365819770064361773886258428932843238133870975263345100656270912
190 3436449590555923301060051645726504737236121743166532233526673735700233559039588268314835342554330167268544
191 420288066094874444930976427734865213920850552218298097791448462978621032229303579855085506718772433501937365229939328
192 1952523590007341436375347558839574012338664734013613695377646109812645029177690473940378965261591668612
193 420288066094874444930976427734865213920850552218298097791448462978621032229303579855085506718772433501937365229939368
194 336230452875899555944781142187892171136680441774638478233158770382896825783442863884068405375017946801549892183951496
195 3630948049026702413310702095883216438446667643118435975605470780300188326139223036551914454224054832469584
196 89762153393527330077815860478392051408767893961439615690968205286290312705702837855352635831108300239196648
197 215187489840575715804659931000250989527475482735768626069221613045053968501403432885803779440011485952991930997728957776
198 1376805841430652681098490568083884206527026313458295044878619173375348348628430716139044653047394454576
199 6885999674898422905749117792008031664879215447544596034215091617441726992044909852345720942080367550495741791927326648992
200 35574729717279480365443814183307513269455521306805915090094906343088023070826832127966683276552910243200728
201 2623237971389875392666330587431631110430177313350322298748606330453991235064727562798369882697282876379330206448505390096
202 44070397919349906596794353868851402655226978864285414618976586351627052749087423055012614029314352323172747468334890553616
203 23481555027750707046066286344135867012280019818362948177177675163287206728988536117430592819493410843525286724120416
204 8560384161318343189009797824813256688079610551968349019340292555299916375623513692810588069769014452199621968
205 996539401066457273856071316682503540237616735792766327108257614565286851549869298491611241874048174639810563535113943904
206 22564043734707152177558709180851918159476213178514132284916012212033051007532760604166458383008948389464446703787463963451936
207 1581056010179724177525984318111658732838105717617012762068999154686584711103644525103542029152138540925033074000778048
208 2482672064121467188520305636413514963131606057736056710408787899608441432577647990667272485192549433436820533716515848
209 1763677087226743697317730077643530486329357160997684985630953568112011803226791253867432018212717021159898130242302996654768
210 279317120730808090898309063653650898973382243512311427208260488882736775192318229647177575575984
211 115527903921700619149100591005961820976518211473992357298769982525609221158567734293332266921005815754057967123391815492873923232
212 25404706744739003661154610446610625833209062446177538713308407372316486236078666144767953143706611490721927899591383285953584
213 88021260130819519351695688385494720744013875408756081751443796209987978025575416604443631939813954860234641617822335613618227232
214 1478757170197767925108487564876311308499433106867102173424255776327798030829666998954653016588874441651941979179415238308786217504
215 173461251636101809396890036935637690146561068254205533539502143850768097458025454422833198426847441836004924243919676047951462464
216 8427644144467465279306654758697671932691124081798793200699728360283663214717440747448691772204130741394052462768
217 86651216711826723317106028339208866273543049660771414666867212676230611584964922114171207710756239027398174938182178403005235232
218 378561835570628588827772816608335694975854875357978156396609478739916295892394751732391172246751857062897146669930301007049271681568
219 721070162991673502529091079253972752334961667348529821707827578552221515985513812823602232850955918215042184133200573346760517488704
220 1615191089281674130087453382743299761196470905228587986694496037340783994113882673175050521262051388484697879349924896
221 242279574765202296849774602629334844784547120229106020093830066393546429371132641108730350237921188520254173868755392644511533876204864
222 21367465490977960075037135727086755742867846913333182971819009576244609700208071758468225748967442494987949922340652849139218624
223 7752946392486473499192787284138715033105507847331392643002562124593485739876244515479371207613478032648133563800172564624369084038556288
224 4957995437403107136938820314783324327946120958185363512793839179759923737280660991488291286624813852475658838725025642053512
225 41480761894489225566943808232570092812210754032123554732265290459134578525074454940956570496366094150721941816222407972656
226 54646318184926685456865461033576846048320760157401886470502640525769062483709212443907462256306453093555126440882273583255464909522864
227 496188569119134303948338386184877762118752502229209129152163975973983087352079648990679757287262594089480548083211044135959621378467605152
228 774894633190516515673069039349492612297962646195123485497580354075712826431764563831742585796619531879975829325839208315797360336
229 7939017105906148863173414178958044193900040035667346066434623615583729397633274383850876116596201505431688769331376706175353942055481682592
230 6978641000304281025350081145444050216329803486261510672154513684136472988468636453303774997764884072499136767487972882755466766944
231 6847068276310851717657747881672626365362151573897254570011969781782774166629642679079346105477019222942351154616951200828277184
232 845973451829334439931151765147294257921285595098790647732186136264572927480196241932434974867246919663560846721551264769547426076592
233 2032388379111974108972394029813259313638410249130840593007263645589434725794118242265824285848627585390512324948832436780890609166203310746272
234 132683769754684688093767056298515811323281581021809155240561587746726853661284071374514985035664733077267539626070686249056
235 673931671881528776173969813933497383878523237331346165157895989335688126021074824124704694643234746406810092933511268841263996904951203008
236 1530268897213721682049802563624101130268920658169103505323116156679103793539100794176620638756613711352856338785003246517376458666317786914848
237 49551564290730035418755511584018512789660287978809065886653285073418599028885168573338192112118920177140110017800105125324571042528385481052224
238 1420690789732483203227258478304307419629838408037173612329664302193787418691821811022505275026101006199776903598639804503659125470656
239 33298651203370583801403703784460440594651713521759692275831007569337298547410833281283265099343914359038153931961670644218111740579075043267095168
240 2903306247121986790350632047959332419681551264082640746261947189561301089198299821706869262682318903622521335616479142032
241 133194604813482335205614815137841762378606854087038769103324030277349194189643333125133060397375657436152615727846682576872446962316300173068380832
242 131119797911283660384603938564974251073187503331201666729414458243715205703394248387215853535001182474964397837564520987890317549984729312608
243 11083278157262123253826844614914310914046841376320981749725330916889373453680981621106585522977321252093898315637514086278235086299303900224
244 100287702447798464154815860809669091673303984253770367324855740444121746213378509647159010181553436187220793018613972763762783595155802483251486752
245 1835546413261854249333933782953018448043147995472545156645312625624827696726058673480225573153526069632911986704189703180856805634760389824
246 2407719234370553179761676520608146249626080914164397361963084107930722006270263879608742730869194107676777942633214227613175968743755529850779328
247 2182260405264094580008793131218399434811094697362043192988860912064089197603116369922180061550602771433924456085040047339478171030590262035552351726208
248 99897477924655279469388561740370768359400077700253751109583928224494813348735013500672010141936496746803591489358665476744251363268036714834165792
249 4978067648164458694060548916380722976472414479297503719392896292133650864221537199708423294098894260470885557080216817426810769388286882316629259712
250 315241367609665503388995876672385316514277159735003439855574797147050805918942981925696894596759746213493520577145233468504548917029302883264
251 558658663747608212482251041591910255311640242524683057405148393488406834586397790700078095756954309487084660757770252118906411783831107081101402041920128
252 651309669141735819241299691855857157451184971687052099968042570031256693423504234662216644608626511857671263315917654594884032
253 4039456952170583064730008837404511141272711031913279792807223718930078110464385123149578581462942295371152826308089243166034176745327411427034726784
254 7150830895969385119772813332376451267988995104315943134785899436651607482705891720960999625689015161434683657699459227122002070833038170638097946136578176
255 25273319301261088061906890070691133694902607852381315557043085565397939086129895264487559044353377992386068419094407441726881236058309807918336
256 409180069579388024706615548888558667200102718260239364544855770007530755476418615298752553541371890674907510740413093792744453583945878383960743084034
257 71508308959693851197728133323764512679889951043159431347858994366516074827058917209609996256890151614346836576994592271220020708330381706380979461365781844
258 2810350416743491881963007345461907750940508642544161469389343765262635287623732978547580066177640045251085175782746336393361709989143844439082321324
259 1879011536931838103804392226296424303238272884350836550026143653553583292589922467515287678073124184830468286302322257934198439868001815239567764871416
260 706581884085114705158555691693446142397401942873082576150969292293061709019145234781168279482711329423580478725779021580622232625459304756421612
261 30479056968943122830142909298517919435415615077278777633755664151432028937279579931349554333945716227833754874047034193661221993449530238108571536344
262 111368073573728522625815374180281157390429368620829289277882296929752791821913811745461043600084433845005567535882072221641522745749522231686879039450282296
263 1171592133995624058023577736376557775747316957891124123203321763700999369966533299562250178672888244049458570477479399771668819285284973877345967495016969753936
264 437235198800530782970172783283092441949454599276804411460408592448738474949226027580750349328791973305483166875329427705039895893639503268
265 256878808122481773349100279305299482171144124294378627610561956576533969899752415832981649063587194134778648938521533646870133315489894784958142350978040344
266 4003650152136875582490652087480229871949001740586066280984030508834247984446303433980287838439022086665415789998321217736663206997221369749400756264
267 79789195611300813741430141131257991644403602346402706980593341715205064834113467594556011104086030986076454919455899532201973327223451266986051524002219807664
268 26234645642062519908509591122886401976060629015537089485243854931769590090656682675524692389263887205480987889108657453885608374111782489621742198007814936104
269 4798841380846076141664574408198380649461010259522044408640805944119293419382920395006976731844150247626582304675755621464755483792527253001609082859589508112143696
270 26719335962846015121197137478336533079531212557220537400135877887733328009265519239356248454459506307174497906027709109298234223323606416
271 153562924187074436533266381062348180782752328304705421076505790211817389420253452640223255419012807924050633749624179886872175481360872096051490651506864259588598432
272 1509158451711872942729887314144653176643872101990923218421620830587584601533182354584583501122096396240803028299564605727795646396253789860974428934121262244
273 28740866761224467544118376939516032587306182500115089567116365915151662838310914904171103132437295942925339549467314386582546085720880518234688448245617448
274 491401357398638196906452419399514178504807450575057347444818528677815646144811048448714417340840985356962027998797375637990961540354790707364770084821965630683515016
275 10199002889653738709656558973005506755826483815253867659199280408118005639762395881762234191320873846160485120869784496136218343580786368157587809581905627248
276 3884501524317677999579760225194699799356110263091128936517927101260030337363488598657495909423243395808736168082364159205683532915649407982814281019677384
277 314496868735128446020129548415689074243076768368036702364683858353802013532679071007177227098138230628455697919230320408314215385827066052713452854286058003637449610576
278 251597494988102756816103638732551259394461414694429361891747086683041610826143256805741781678510584502764558335384256326651372308661652842170762283428846402909959688464
279 115172632489032058143579789076596175092737054826302908820794949329049386400312771337357906949341657569844500903118186482943144303068929328879624762101072957695590432
280 18458343701856517790248462720065145875898779326235619385604321429416779041135512094417041049431274481145152353881942035953957046217681971682567483768
281 80511198396192882181153164394416403006227652702217395805359067738573315464365842177837370137123387040884658667322962024528439138771728909494643930697230848931187100308816
282 833675801097015308830330854858762375968911352227881756744033111881575640009483344882407177282888849618914649864201835638860861660355209459036683681613594262738964784
283 2576358348678172229796901260621324896199284886470956665771490167634346094859706949690795844387948385308309077354334784784910052440695325103828605782311387165797987209882272
284 60620196439486405406985912014619409322336114975787215665211533356102261055522516463312843397363491419019037114219641994939060057428125296560673077230856168607011463761936
285 602995776165279010153856106264400229180134746670311699962999529021833670254563496354381394549679463864755711002228588836654469648553493973245573266369603095619552
286 4876771054482202170689193004055365573965737474820562794678267708960754981134998654164389237061954627577357140302579972472635271033555093804369565744900067688840544
287 2910220941314919112427031205807926847887504300755035846462215018275891040230881316678589411283580555390257417008269834091628804578436815829132856995923846042779952150208
288 1686714673111359005191028105893222526708718297039340405256284067635873634909912983379958319010903921182952546853113369839681757032936812728430828297412
289 2638190949046448363312026890876236693708067723746259625750005931657570401136339916483374944653259146555708495210838819619747893699272012906320492321086860457777138902919457448
290 2196241230206450506380807369709309848177086707790111935210250132122180698776199682845615594147313089592135415827871745752569463819882928986490804560420702895674756056
291 4020100493785064172665945738478074961840865102851443239238104276811535849350613206069904677566871080465841516511754391801520599922700210142964559727370454030898497375877268496
292 15443123115124278202679953391551142486991920946042397653040586541027613877858939565331036659836635285114445708589559181899314451567748681985120817516545475933626312084952
293 1350753765911781562015757768128633187178530674558084928384003037008676045381806037239487971662468683036522749547949475645310921574027270608036092068396472554381895118294762214736
294 67992764907429883005904939643811708224677578810390822006976945020048594610625637873032422190602105288752100998422754524178639615550495538165987167719468735196112
295 126756951639815278546933280293596076216167101424805623777970959484685142088615229301066319921404685798148762420921944928592227244483497535064970516682366925924400714913291468832
296 59550167151561400277970610771294182605541636510133681731913768782720334197816086910740728834617124700812843580590933630329204486462246233312816678321750419186558259486488
297 48331710484713243226512579419327555589670925711230709832228876761513005324714018394190034857801933372019006599672571234610134096448626545538891689094952200362170991632
298 276634371258732863900827190912744076734163082149495793333043821979376854094193876426647136596473586285879859107420052612159676738360785020525791655607597579137412120226767301579024
299 235433507454240735234746545457654533390777091191060249645143678280320726888675639512040116252317945775216901368017066052901852543285774485553865238814976663095669889554695575811936
300 365296089112473149994951008160886058223539446219112016069509622141524303853097416871690307584381692989141188648071930015166506527135170932456619918165276976