1 52880
2 587472
3 5908796
4 71071752
5 843467784
6 11722485528
7 162075947224
8 2557562765212
9 39441683772012
10 668586112256016
11 10958623492728476
12 191480054068140004
13 3237929953360973200
14 57183774243708789244
15 982983632872714427464
16 17411780252756060176300
17 302097819600056440896644
18 5352522080711433597581600
19 93392400280647648363544316
20 1653793552281475440375395284
21 28960604858036227148804761780
22 512478013014205135055889798032
23 8996067345051349389747741422396
24 159093386281362919307103064435452
25 2797372324725773871270856387686456
26 49446731264961200576551981916424320
27 870438788980094454640023581434398308
28 15380364714190162636325167256397790704
29 270970174488945148616843446268561711972
30 4786679439480430480467791542328463805808
31 84380222315166581630773401711853331393856
32 1490290856598466407529858118142515950025968
33 26281898110140296974811863826812465047117388
34 464118559024009889968258678149590471406904444
35 8187342890992883658803049529506550410254576360
36 144568784351546853542781388205703138159465642624
37 2550824765972151783411542760538474739368905424272
38 45038502753685314270697238060670768682505263048856
39 794796894575552017980645426859496641594777009432044
40 14032659557083970084177026366043948468285425427003040
41 247662217368032156929505770188808226587602728016275880
42 4372503765072965552774572648563969928922920570622507204
43 77176341426036819709760557764213766515681968104278272412
44 1362528088011228570347048010370927872832268661250460700952
45 24050500170635847175713656326898733488144212249595533333164
46 424599185251784976007397165246160315795925543162489888637476
47 7495067957080615840508373039178675582301353480492993336105724
48 132320275723449709128550817498895437753147703952092041614327852
49 2335799870571819574732784052527895216197937356303080658350568480
50 41236672025994664619804642123320473712967353977990277458469239072
51 727950899572453240740411440548745463663647803483963274151749502368
52 12851332544913500490224047613737356833023322074357500590960552807556
53 226868037276226395880240642064597028284102947592762838086912342826744
54 4005143882491637623973866799784489431306877745626765349621379820051724
55 70704669087254719115073588770467654766733158362961270175940983534301524
56 1248222675581346874293957962015522288098222736943731582080785798721327824
57 22035632519397162738767106161204804673049592052746057742170133566355485116
58 389017330955769688913269379353798120393483418089497875481950847822576730960
59 6867598857344043228972582625430654345552272495028462934593009939060255789264
60 121240577579567779004266686727132463170534540100036130283649411595368708481028
61 2140354874587594849107369222415633209344412395511823596370047481818419392624760
62 37785801572252186915785838103768249075910414717045927424296782047474926351933664
63 667064371623554415685908095848139059153771704376322145749774191148071284461749108
64 11776343355250573424188160776745808610817041390729648665184907863217720649300853684
65 207898098831398857650985308383605319416818485290966720119387256470047362927438995704
66 3670228876552202776616366826996283338906686737665178021532217846268759286764982105260
67 64793866337542308582190023406409668147475868977786663671255399716697056747309496565020
68 1143869490267813720673668259321539043023533391121326125989469728175733773792371328858936
69 20193784799166319923396191505832790716802342369364442529367175350994953438091915549710220
70 356500610278737397429341152116713212070732376675350508017085469667282637910504290927375604
71 6293639847033935718882157999357126611347295484782020619832087369343786098006858252952655076
72 111107769063894292546645181088549118161530493723954005643657935977028414951113956018326874404
73 1961490906119766061587344688527220842784126246070351050304188270906939805947977879780338829968
74 34628113682556375088937905961059069538056038148007563984717515891897729116487811363256625016680
75 611323226179192349559348432737544503634979266642347551997922606093331461768024877776499263761708
76 10792285649336444147386788703689561221260143892729088631036422653497262158917471988040299260082520
77 190526606161269678863209340634803519051619551280507636613198404805096905104474364231085817639754936
78 3363552176256897394003430357636390197523310426618023681999545224700822754788308539815679779009275996
79 59380037688701600152274263440099044332383601170734891113494169978829242549892153318993954165604001764
80 1048293781903108035668208397015343764869430467607850820468699907906478409225146725090440027213451203632
81 18506546484687090184628348284509955430214545915222851430640586647063585955325124529753573446866175707996
82 326714137010339944081327425528601257268188813426032177500275015933324486832015538838453286412519819456132
83 5767802121659305999317306314432056415769213349307694505610825364801273581807588960650873843251131344171596
84 101824644041238498912848807891461106887018420367871568845404422669917733832786890772384628462285998783060436
85 1797609540979485056995891751708684558752917139112855536881089548114636127918818358433188522143660449967856884
86 31734957121856490578225776619841052233031353200859142829179786857175791855330264360681898955027273146925946228
87 560248119782252238658812590471236121120826462330004233060289859599667512921452142942460169396254412621453987276
88 9890607371062117797106714735676684876753879741720488055416500895028164355993212668042003901054719470248656857780
89 174608537232661915786220813440706134158227419849356994357630309175585107981251750030233472118350856471562674608844
90 3082535102053512307602426622746877911662799131551350452784789214377932458252407375924127319748597632453423008551620
91 54419000093066364927295616501662668271081479694014106196299099862087227851446642797152764052920457989537172171187192
92 960711781029170508331159660332011684966386853848304858609400185416946111118799987842131720057470837151358014401981552
93 16960382952624975000949019737502719023123923849305942923612373789721582959527498590838228452870051808043375150954970828
94 299418213264758473819755157465966134030801329848366536005572969521290146821357107926414054629104997671303275466884896976
95 5285922117126725500914817639989179887936269213339564897767479549077687835142458049140440939395292959165415855984742382876
96 93317548611209550677271889654024555425770151046639933265580808359848294998368436998892930236800217667947614815665870697024
97 1647425836995692983474708157499162600205274542760156896637824409849054200990151948869187808329965199477205222319992343951136
98 29083618259952756156661888935921825178341345826013133928538227290050386192268716756742566831990323485092035799466818028378668
99 513441526556511558233667284285736866549769742530209764516514507596729162494309683078885431269551435372202411454512378575101964
100 9064285050685658186710376889268604964106721007335114398055505421976553819088146069045264135050353252470614582912179776490371604
101 160020680523770632286964367577581195536134523162004322926589702715501775380950476404938336347702360873697734940084724502027985528
102 2825001464598716551971922984887233040939640016250310053751000468816831083451000750227493880675442951349964761259198641734357064420
103 49872511358513533936809808739320435981728579419160258653483373711391165227392371104194372736380231278105435062223569018077064449384
104 880448185446741314703102051455055431487156675788625717631147246362964218656475789335866655352901533727697122625427399403596970185912
105 15543412222132590522014744998314864969249536262048453977983481408526780633280204004471267288541856746060105036367228602064218542720944
106 274403047424757125555586805577788240751268960317051429360169073952311987365755740947920931725866312687581129958798198850985137791636832
107 4844305165480227341899753518035218072317941787321645187098917208437448448500575968125760869406230101698756704128024271050801317905250044
108 85521253765677102687764299101766249369938867574115088964305441266278624566576196437689605406417421804438571651831720388812168366367069308
109 1509790274137935107125757983430055561233410582015239044649803366037192364161514343263580263828710429375107421359229331862860446669592712928
110 26653803348399077570218167243459932434358624738815306402881684514266358383745392958374521147519390982304642823603280901164662318141129710820
111 470545640416620727437471732693543041958443057179736097837045063777597800713807280518381229151736260282535129014450221338488312251618397096968
112 8307002095852368046722376356321211450871009333840105599175968177974065001880084706873921008107924863212874427197475355352488205925041714444472
113 146651626943190359270866893258323539884050477452145848055837183207032204847635284349322454000564920571164851331936195237884956618455918049559392
114 2588984506806184054917973162214886442416704330438843659077752071766260150337710774654929631556852642064709350730959313413380665608359433932892884
115 45705873908083341685498627127632595700843039516001617508460251255336034908515835699277895415736992807549374407334982502902956343771465845564163416
116 806890464939430439440505788264571264155641665700418542883468354942847804128710232518273596069276951051992239335717930396796791902260960988356962496
117 14244826020411797828169248536968636584150202337460998657610731514372049247539252723369592930344847046426503145331737224536894801986749285369015899916
118 251477836655122561614797665996702000299431582291085977389616117008434381758753874353131309006238282628670840832765937661197108722633641163244926406620
119 4439584043035494654130508574055095522585275414767020102288438825360084993021346145678413504062878713818071233087070537982993463104804263747142327415016
120 78376316380253168614949314956107982558227532160732565670482468905033447864359985628622920993610392752550068814958435494320864598553017611660296081456044
121 1383653717906471158925331819353003804839486770012804945781594474912646089932759609266760221837553464112144775412721505532428060402529623259934150319039816
122 24426991474069492256900054961392415845454032052827088119808808438464322009398769246694292634619745699497362005528203478230117424875367625053639411893774704
123 431233555477053620642915602802487926450779340562527247893545822736686848278886267804572230590995851365377632461976188748986394410623429130663500119418667976
124 7612987445887584979007868924935207190191747508951255104848500212288281013670689137966480631566575107784922021579266225365311637145866632545052846312520403996
125 134399508351642699830977960539978709860643302012770517873147403010105803081199178978834025968224442662194789248824107153808516245549153098304161186016156612708
126 2372685884217514302952338526596244273335419525974474669110135456936256863199302591507206173288825036261571661397742169698346958251076211116771891334300842551020
127 41887342993302878669471975398395119490648689566328266833121134094099871789168769307695078828580243242598151635526495511016512827835998312443596450681797877943360
128 739478206962409145279402405063140229820337673489759045869761443128818791093358292630662163557309697831652025231344867328970485682093300307800985616514390017726012
129 13054731559638723874801116353487115651534782372101655012413997028431606304715615193913295543578836050024274759635983285172037644480986857749355972751259100135552388
130 230467936054137840582618089359623846539587104639467170350164398800104031781812688296555801404108223485167331787831044827325767863494226869066166416013096166594404780
131 4068675736695108694561788720218445061295875163827500254442329898831228689731624383719855224850376366142306899500061241857585473357187830304779903174895082247932013056
132 71828309548335864043429889093365507160164146478448259674684231086084014836574989201284440438133661598171006865915564575523605788636727056661445132991532837348969760652
133 1268055354182393891557383696582624539436139544777686245288598547230166282094703683780916178482092532935040904163421584477090319512346126561474901690121875810248681431388
134 22386220579122113474613254514751515272750452233911208658301625251314191990950096129844858841738375813670307522940105269548038896637066497746808169060752749996854875819624
135 395205832418143927024590261708103979628043804904592481510123621501684447042005542562805917292701335666309041393202145155734147913464575952661841817071265511244451227642044
136 6976954838469686241144071777037656982103845204351501356778023415227444477237116650337922546944366173822397056401028799354577162067532377117327100013174067054735333854233016
137 123171003117971367428516394720480367406279431772405631187190628348719079392798410862218977059389514585929131190275619311980270540198885051001819843126940590338178160858769364
138 2174458106843552978905935726217274031502956714605225040703868940199153604690560858121476811111024294723172656122017162294381508708662179861321285191669810195741499774526735588
139 38387834300733510268857112148199529329974901268443330995520844270215107789573761138980706701621834444021149084746533387669992262027284926317470497525665894983181466410814983368
140 677697959642395512009282791742635848764031340710159439190069735304161489515612356500805583233285937695225757103237453020339977817719931504349589317359553747893482540869292028144
141 11964064471591206749814189522301426120421982139335550512294592722175261227314834675124175365114831079989280001631400417544933084087049335724330553765327395465059195891491040023504
142 211213323939140331537712790307813068769143793939311250041982044404424727678382459504060625703409620087108394119509713746271551640920109642346562307634695353473476268356590409327868
143 3728755249942834449050536943669208150243246179972458019148557174828126301708379668829691935440773883512974897866417232811894495653987732798963364119891763728727183263664384340690624
144 65827360958315259269534598635594495024981922814849142340217695337642731675196694185810097237151883133165886451323100054443474034622298766674784382163627302673392510318407069879531160
145 1162114743460607392901302796944905456462056279497082536016977445785551605022797575298737184913493252213100355267384891560954120880896595306603719601194377474975491274759625131054574844
146 20515947431580254146850105785919775445772005788535180839395020555647710671112575254036759140100799134584820117453737976299142041116135572945844854809942359262611706823398501218024103796
147 362188072548253909970540497523899642733485395516769561366584220351146275564065452964100397766812179097858180587323018677016544571545030412405071263569917052209836155559059369285209261748
148 6394060051797888896985643716128044133091639086671888606011784424123510484490463578362356452868604443885008310814415288087574689752861102457732744035527690779937049302937761415532993628788
149 112880591727526992897447741592250471425103101020887746380881447769499737530247469549147063475279537628581073553243171610864659540110549815064451643445637482507437165769890838702477434171480
150 1992791416657406392965060548397497539537702129670606566685954096013938236577365593172439110221216867883074477097680838879151788207290317951469700778639865635415055835364897461156656326197948
151 35180694657258846046538118702905542043516543800101652275695815428980235600904261632831312831896735692629692123911559795979024794112061320601336632035395881653245262703761401839229413195011300
152 621079188833200924924756342159828060185177168838606916311679822815551183114663521393952652815765830037331897807788484872603680351676869483418491799855650881993367669512352555147516162015411784
153 10964517970985363887050154535932732023869656540435173506023061881548554095261634731471794499616302177573980333949135505285631224821903280854392422027897012287189744730970019421308221671472212924
154 193567352598304491479755017830891953670089565709080471739130955136431082337401794876599180885163491515036970613343978655124411854748449374566792140211696942853786569730063218344725763730053671732
155 3417233670557741172525197916843159150908969104742115220819429637212502161044236147521097630698847668224264509887388217304591436893396432996664412345055879405461654762541313224527581057318175075724
156 60327766033184262102765045828294635408356613697953562443078145386987020319832149762066909679737869579368803355014102418520835502660565858988798607847109741870696881126316271019063748430767756018428
157 1065025018894487024186581567883294637893762580381542130991360483413557865692572278329064823712324422385657674397832951659611721104147362448019739857584943915842379471777964993579991755475777591627056
158 18801927627299563801612491374124754245988432411450255439693058389948606900482526560471759139354113946040345790043000519859863433288754750678985670067475791956935812530014696984962672820731375948121824
159 331928805643486066696727992579226350063408353631019656738625009030565818263703037258503484982140427279656231016947458387647662615542423876990131057962597213757246575754717909474709951413218110507161328
160 5859863637387721295103757218975687407702438949188859031426194689173632466040559634073361632214823373833594820089165567979878189630158522118078679964658330077768647946260362053688752892765630773310450968
161 103449900294737868071902877227275068682620124306435536228620894554071246885790847573247237151495026291297281299338132537886513214324855313200632981408287597546376435876563700178045025707219175989793902464
162 1826302203129220904448737745317050767438228033562790362613307437405914104805986670179349169797801218347208817476813951569936077650788358325679566839333891308076582778384529610106970013878900570479822821804
163 32241497842446176590317793126523372651309306303820701606649249173755360596532082454242074377046605833585339143721013052872476526016466896071758012500175539135824282483740171303490632639994030911191354982380
164 569190674656042193151700203508082710704928886234025018331880835642043623340603584639517883835321739225762403008187938230438893555575513190668397686259289169579053529822198358019963113996980703260365953500928
165 10048479313788035347219998822203372482514890567084397077617166405785013168653361923922194517619172313798473190066670557063885269297987268781881638783379067039542601658740102994954243661292823023912370262818936
166 177395626835727784547497051341621827737053293142417513049049909944836085076998895746276805993088789858933637026453713669201757492266136765989790403077464019535549987549549702362416541662191632778906097223626328
167 3131738389236442254448029460118455386067920924122580767756706294644001898296639247460634408938709693303489339844686432978660607265789373442419262030557124231711502483610662110620438307981209839590035377501494140
168 55287638785491731709521879784867152696779155817666882287655260847457946412291635891574193472213061711117757084905091856404853562762886759332526506266940834616618042297152254540379730671277879474070763361506911608
169 976046726310402961292950442357375566596944507925604678725113334010456914043999721281782914635562722879699296605443959281731273286708194630656783579829375160886115168915411167056877661908756464501434890513542950548
170 17231106859846795789475746138305207015566825048932196360258140940421408969914353777123705206694430479369881653477444303352093329118836933434595731992243240247398139747941413874224642006203468951101296884055399517568
171 304197571296422433717136548830974208011928115818944721080400888290020973543460677019785449060971976845176543595060214338678629421780204262173461850767819385793007392389115318114718408558266302373267746102760260896292
172 5370297052610596969797655422221344495450370201334457534433451866328772208595539150483015376819222081501425604530718445015442447329410639843999060314993623347720424234053329690635698632590429380417942083798075261822940
173 94807102865309911423512688722958566068049733590556479993557545192233832924355462210521662272904841661921608916651711686580769539278642473423526467899368578424094967965406814346974858686831912185162098224172995488029920
174 1673722452530785989865229109744120192082236785578947640688282419259257315174103618617803356021295320585376327539168362309214238105136746536867428097816108369994364724252209769051691082759875183520723133423139144802157316
175 29547858371808155000196405715523988105819977963188268849438807522628179282490927314402905545289578264159393081820831856136337831925571061467777074273267693322788629491078228234121669026933641902620183635425412518395033228
176 521637224284311642628824410738733689043857937454718201642589977076468402834074118223073407661132564828943982680184836043394534066333539332280953186668483630168110979929805412191819967585223120685225149347221573008408609272
177 9208971775046015011880675660585504706336573236174852961092287673901294749012159137494772513471113171500868779009956491595979955632681202193341197013863957651428119109392784159563292373800263762472950304519260320961783662496
178 162574979709224428664497221537360653782426063098807736658472836885909472765380377462414510559867398699749459028176685909776648428194442003995904598291309844060705052023953662740539168990064523809140834002275888117591155883320
179 2870095019628017930654953260359168052208211283045012118328011198787904534220885829136059100379599812100971984392383362095501696715380958752404735331825193297556812369947568211134167800958395995710193832565051899841966094602204
180 50668592648309229797632664369146506036794773185381072206233411660363993404275462672386389724085713372464733982576070800868340927056412876089234100304337397176363860955249423235625425464307681274349513155104599663428203625177884
181 894502190137601715337348032600013755992143335929753414919669756467902934610195633642299868385156194300598414143901048330018531524089484221522050311474925117524306465626226362888983595520016672482282551059266661692790859480448256
182 15791521460142342612357901602831371297760914624909284894192883951866410446695029026919369530582584153168660144266111792657705874211827858915363494988532767762692713370855781773640572554459541403874606582518958603435595852374398932
183 278783163166737944748444575449632479725571078662988817976477481830636249472341305630147682566456651129024618861526693067665660287579722272495672805481772635577055092432937796379220798211390778610456802627663169889147799279804469544
184 4921631665537618778937406843191622706654425807863959772840622710181165632495987380716336148564831057415243495377271448503211439279677366015817513128915455796041136987585854359134260224267502244242781622908658365241468625921190475424
185 86886374256164457807697885771373432001398517571282962592912430767439647008882019928136327684541062899521374334003126602025840400155299643406588086868686304926561824149089783050228792235421822415863817231039339647737837162237652570568
186 1533890088574461901360853587384965606144494070254717705690707950696327032987191905520725631216564594888404163050967996858347912359351059837947493960719782686828659545003716956203381408076477714097853475806323716949652968522978985470880
187 27079260976988452372174322651643292387588302460596345385309030139348140022345558436970738869318245859798977640086752220639304404959366863953906819737198666633659891139765389420550968745487223627216750526545989918028520319149340957825280
188 478056661635609352828474412134725055808074551598062847180576598179560435090383364195120823078637524140627011680103810447140826866614220943771688201723937723015848893969496286401204342953892886693510271643370747896789588522195992593511764
189 8439601506421894521391502454951952241851351700425324716187478038344620663602096994716078066800557443601892336477018212111680375227602817333492677377674071020144577278756951439746025967585060673592654077817970572084347058067678313900117508
190 148992534365080505720909044408602221404654073890229425251275293486713279382504187711469279115420657334918199775490474354881026779258066093460884371525369874480379423644650257557990286571020095330380223791685738075325133747989387142762514016
191 2630310836315922081741813846355391986671622151870314051472810229300846912723650259318874003992412729043238711033610310616140202433976051858374685486071094379457853511357537427255437928226941473980393796362702642133623345942222861457421491344
192 46435448092240127058050256904781087958872869930831786668984213707579970685811488421183545808190738907510788352033521691690567897293465361946903516133470663699351137344230801991508170214087896474610974981803702161377200666569732964729600042756
193 819770351760868251889312403439662241812738118211167344710507202193141394603904893757349256756008691125487019744264259295866141635516838783611293769537052203804650098458331453664311625726956690560335746590964195031055766144680657341942111747168
194 14472207273443809668763557137930841668745225868144239801253629745424763886813537918199920034768420426799769288391176902458036869355091183518740653411669797380880130274683042360199745030945705834172188965181575094469073326960895048571204107060164
195 255492020314752924734189677878668982560789919872247059643251086396310207034382370324885274417123952891271833163284174264055306040132188430387002720294465687552805761996796163066683037239971423362737171822655668863039599436115206221743537957103884
196 4510450355716965615760605243359215769325236621483993096497544265404697771258999262904490877502561150918297993571246495845970318249878786065953726409790423227049894890032713024126119510034075247814009572826101456770830364879161890726905138672266824
197 79627388700141588476670522199421958198526341444692445673139191282531881508713674038176888269426531690008543439264711947991588233628074589369771204929233498203801110783536421697495536005997419473652782239343087897828825838201359591879230343469252536
198 1405740121530631675975602510453797279031470607006904689570385937857922454865506097146357003922511256728022256733412851589408623897714117044221914203762389829493664957205173988320739005990104553113384816680137962188802913663718754007072374151586918676
199 24816904353381632736352005544347473735681456015470045926390889550737459010398153535338949966510919046651647392090335003574124168020470724450037468399399076255541221938547901509969093216353978140162862654348586319995503640113325666683517217431174040464
200 438117068903388204213651568144450868650240015440431036723077370415103577389764369208558727530866552477948265156499360683928000609769324547355097802821244122478787163059340456542951862603221075934496459385989706129774170453172024867005555911873863070260
201 7734508838461995800873891291539171904645309281266928300749861897648526016306055697824840307844638432674998400988544628675228279820782142351660518445496775439626934884107912590517809176831079320260760580200180967652803504701905828209354602911453069363880
202 136544844331181793585346385999404803148259563979702974028053112676204992742393328198215645694897266830715039944917502733750233141572149148222302623734345271434634310367467201705662086895771289388424111982065880425351194297180677285693466045849771067914752
203 2410559597619403680709569728028724663835979917174166483017778599970110676721481209181893661651969264145779155953754348855900594418407846767583519826279176238048546236837424774168032397954317648005042543780516116090110949757102933313255231066736009014259252
204 42555964687917947374559543758809894504871549075060629487840224017256056699044847174622246827657937660451482996813404466308528350451304234470934039494687957692172218688304693212634234147619984142827126970272581045442638728025585715866914796431823581865475472
205 751282039368708677140799679826950782669198672588265776867203769204792904250644651422555634149243245392723622848266435592341309331387857421700754424932907235226192184147694741781823497571985503455759220014960282904445169024902896815589059956253817926666799228
206 13263116153450796857127703619386446827984891863180596084698624238476242937779778368350257338599963385976678024759152669268634651434773557232954696350265881910678889065840459831567552209256336349452618634695953402586233337516984597356460230319564251097044658228
207 234146752992714006435194487597453425318668045301728618158222667621257208414835538407567962720098849399435678246841699837366298470019728822431020311190319024641223395998954273743578938808142247391403841884059916694064956889663775362650994253848171430954225466460
208 4133621488549412886731056607269257116786715041761285127710048494546066543605240373755899140681501735991998073205008487430223563596854472977811095828774474602624351226758286791846012730033790450944996870754936783023331295755053528127854915367502328440059684144412
209 72974860390778765464762159902031872825983959660664228605309795208222951171696753481369451407885646048557807339679180213922182565790940705509810621709587901064421031056213988785458674388099850562911656231991418880938946088896689731124375908447953361701848403239692
210 1288296537020964483064241095071692065739358519533474114156595409573284516302790048394889847382132201450771170455732133761020938499901127708134582926223270664438879958991395880132132526317779729649585090458481820008470222062308816518712504014645463514601233722043224