1 1611
2 21126
3 284910
4 3875376
5 52826862
6 720376872
7 9823579164
8 133958429916
9 1826692958490
10 24909186485886
11 339666855267840
12 4631767319478810
13 63159734164254090
14 861259161426563160
15 11744307584029537416
16 160147800921831151542
17 2183808450168642728568
18 29778862523154620485998
19 406070712426981578915334
20 5537264002675586371782132
21 75507274218361935723362754
22 1029632767577811265412209644
23 14040284820823233396023814318
24 191456220176031263433363735822
25 2610736513673055699119987016774
26 35600541667222545943779522863088
27 485456330181914916237701564347590
28 6619782662764145420292603408567030
29 90268721979197450677466509578499506
30 1230922914371813356671108164829383022
31 16785118786491425121228265614790882308
32 228885342361515860024450168370693551508
33 3121127745018421583590910226268297912674
34 42560341786052593489642054456082455127166
35 580361600333959827639753853224989098793112
36 7913930504490772810408862383041017688548868
37 107915988917719526562602525355763859395432728
38 1471564686786281606820895845876393314779818894
39 20066559636936590698365531101012444552732647224
40 273631746724031640164000196856456156865597011074
41 3731298945606158532116278501743231044504751074532
42 50880762149002801511951875471940830304842459925802
43 693820568816104582256113358211520460914676275341948
44 9461080404074440330626012895840998728292475366639752
45 129013244108775217851157214920773650451765318695605722
46 1759251210707654420819755459454390552247010344700568682
47 23989512423754598811900533501552589914568953493441191406
48 327125940187919000115797791671822102931473541994332463286
49 4460756802954714114870846606764993251255721191101698666886
50 60827799971093893742730513522652611623094058144583053603314
51 829460428524727432922336428482687048099543175583279498004432
52 11310693512100923836958458253566042949265583752284770492937082
53 154234950005053914322164268894328643130342689888352394666373972
54 2103179595275131834111023893269571992480623785600882509880549280
55 28679390824431973167635578650416483586613812227998359801785680752
56 391078089530872812372985393337891894419623500143582218658379722068
57 5332821504033691654191278859597127710942489565186818807532519813620
58 72719454132546362223788763972258110922435137133351996144128642936370
59 991617477790253256077683682392050747537110650102613956241562611885094
60 13521900487135460198424935643050645901735565106859363699750374563196694
61 184387424464768114662888200848278646980023775866279007230572061673375204
62 2514344957137974638406309221573177054106291286037188803569695337724267804
63 34286126517771977446805173957574667396361874081731951608906437310106326096
64 467532694054342174220283869306866288080137766055629261504154403645280798708
65 6375372263075799774309180995673183960137119622450452340212153331138062070274
66 86935891349818542043228878469811542723788061801087550861569722189967050981876
67 1185475748382600071850067897352505156338577646375941894751786898636524955876904
68 16165391855802477555727818852461956546337691587159738719277654858253974039849802
69 220434618091661516294382751244081222020412355262200980868951551236875030476867580
70 3005891925581441827813045983145581005862848626557938898881068154382283834638548052
71 40988962380303613529463797684308675814122214876823400741953411087365013315334563420
72 558933946598548214915469431300227741960495136128542157878893826734087110620614760822
73 7621738597860907467788203382595307726297479116087925540226812015434165102493280407534
74 103931599802876668052282058499792883523587939342202946224015663973647088961559900206700
75 1417232734879795723397046971599268384786671562112025822481779663414447738567243158379230
76 19325677932644233128984508944607666431683511021915404271196367025188299570021748158018362
77 263528930968398486126683625035488905189579457101578103372542433072592923151297506774145860
78 3593534865860449052847073158897784000671295868398804477982970980478301261114388224385201808
79 49002182738346928312373403282732491054933390231212141828791119179624181843369123199579382098
80 668203872441735799497439190318748384451452846016817210348781247597906386492276157592298792996
81 9111765847865452239912382517692303732594994563231364206548773778032720153633957215038456937338
82 124249918760485103163665664174423278988857205553983242744902287673319653002103138098095324551806
83 1694297523635740373963874147897879330227208024587445041935122959878350390762945511697084045067696
84 23103790547597091155418224492301828874873777425667001652390582210313794453468895078954707885341646
85 315048053969767817187869008158849617928594849079313356033249374165514204751451781984693553183003784
86 4296060254946380495910124445256123023124066889666504980901446489437893605813316318811921920184999850
87 58581963867331237111234582163667325981888287723953975824917174179094090683963327817958993459762663206
88 798835744122060925586740600804122776526327105275976390512812645398141832650852902471466221881636894782
89 10893088998044166597614665104334852826458888934553128745793201259056453529463212605073503044947321108172
90 148540408704070064230452389120709427116422294717841007200321137358350473378617229867440438178170797563722
91 2025527655372481427839487364010904461256576936675904509985695942345283101907150628820323955289344435117046
92 27620512953161981097113192899892026448854102668251718845601505540212177017364877962222403830078389530876194
93 376639012443154100039210741543814190738666827978132412816449551222463392299830709626757837314923510100297702
94 5135927270239732606297391396942249593594327841021893299950822053057573477383560205404484450431754159973003776
95 70034563743375705576417997795466139262559943632798650664429926985605501465114620600848706380963767321483592484
96 955005758579600934028867140895379250071564832049915346528390549256118137192054770398925334815583134741549705454
97 13022655531376318845595082655777883899998644797173457377865931778430919250877334094436238455854240249810272912326
98 177579617259188212481169216440935250580508982847485184387294358416862587033807624672847342914758939965398675965988
99 2421512293705506857490590775823768879040719627409446360788091730548558746715661611257081858839391885333452246547300
100 33020241168829909243864015305369142483838469737326547541514612324756537762561274875437253652401814724295332249991224
101 450270820297677695719485765974848249525460530261284807811942295933905247231210715865402425103318964408476542257115306
102 6139985791591597300281205571756572904991302753506829925472188415314954138956165954063891921862364072924340240853174588
103 83726112866970365450290085257650111908109554309532325143741660305389278559696665102003981563251345312826870527710936198
104 1141706546847810136496276553126681167562778710649858520617852596547688850808199634991362112500008948854589652385472431320
105 15568545994560010997421500548614098979233684417718837083125116933193895695762052782781673283585607820060947899891578360174
106 212295904804897161329823986150541245417507945392176695153497979999433995816785538743856199090232802429194536101283169387536
107 2894910752274376829202672596240009388652387857987055723627070967871621373679210940031887893546721715937855235380766588515504
108 39475600206869746397423570774093259398364097440740091182511601209393114934595257024192185236735768434296149660928408459468582
109 538297427811314586307680669969596277814497022647354262435773175865906061570483401710493319968297800964350525846454808081349626
110 7340334770587001737495968455929033421854086907253148085170441530544309572167369412938731561444801717100602101403040089827664342
111 100094319163596058362669494018284813107408590015563136483397418923851691933300514887448406749434913173501505716606739804550755686
112 1364906784492968088230338126799457951964214360542793342582506481721667395155760573602308024519332636580091172178177074642778591278
113 18612150478890407117769327633117460845272919716289999886011753079611606592114628557872799138792937832022636665891139588041432595026
114 253799123415995522185846104034605492372517837474991218448522772444750621317958283099527943739580964116537455939949099422955686007756
115 3460857202921554559514841918397532881059495005378956639819117434000651962344494812648299968685634403834500012082742986392187595570326
116 47192962756541696513704143660024957365750629192210217448752605316947189505337344593648781073215871086477200272185052130949087495046480
117 643532975547276248040683282637410326718237468833995809204326246922841789431591477404305045350148545936315522427167853955294869244429272
118 8775348408472735340316892079607048247264375704160182019430534134685776150312524381212966044583428918373916456540420684474134441328370704
119 119662461157637720619783101156748226453251490285852313096408583150244905670455732947488666051447900684600709774604930161138476785619893252
120 1631742005420301951866991774927524735749687458638607785024474091362230333243171202904340560383488816620280077304255924790710716857561415972
121 22250770596682847476884131541615606613459196819685756707470678053635088631679514122312895430991804831640207665407959285784511797322376274806
122 303416097950288153635234912640775832799511925654435084762256128794590885949872996439706431119968026842255308736628644859448927254690162930438
123 4137444503117720766870657540585398640971049220619851805285227717618539102899865636425497075992048228270595527926596204378930828865863452571878
124 56419046754677262618032763913195323418039377024803916609525667386253613341020785966856396079198513851947674163836416018200677828274231968775112
125 769341760187445699049809096624543766430691782297095344078258667958135028612130882089011332568875413696099854821082834352964137036139079864180604
126 10490902948821064578976183263053443512345318175946376017692338652977916257322503068955775752725537712984933601679879282230654614511506773284325952
127 143056116770220889241067862693462920707948643911003670372538507720133320021681743995599055929624030187814491461974272948713403621980037633812046772
128 1950742719212255608180092464012435944473328744917286831980840686944070723270734777671963125235834494346742885116019281026372873784085645508925933174
129 26600730136355631977370402193905915056094856809960495491863136363723708917289220428430037601815777338606606907910133483788482521959448796049071599432
130 362733043582989580410643219222882403306016652847998341961837760337353374724891578904272996677225695946479512881942575249764736098796123547581213371656
131 4946302610211178417002330839816886849040503882064684468963869703706346134038411798306369065812982689435225912513320470588064338020251444281936464827206
132 67448802761704749322180460278078880041481850999515496232653627806432075501125072001501575457972229728871881195114132946168395473580934165981855949028520
133 919745788418941832500219884037433075246474521038899942148378649174082616905319570970552601761185248420954851193828683449018705623460688496803444304457996
134 12541843304514130667445604716143602637992964687955186789033975321496676025001870188335231612219054423718750174048802830645103170711073630898980880338117644
135 171023162547320273062750267800320198170863246719537785322927553521930325909000714416002512938224694806049699831189940170006095671057715906885044765967913466
136 2332107124728603128046070578069058534910156565558931025579117272483038802459796439256585256854442876969334015210570894006728571915094785355835019576518671542
137 31801093841339040980688238934830388758351001729578525874687055946478567066576039435925398187825335575077836036728460263648560154157567187552760684649843895888
138 433646275843071370130571535032008801840869658414627816224598066679915530281494862206966394860043780141239132163441693212677302713194608965046199566491689003202
139 5913290073944418963533299363166482832719674767465383363485605747377400856939538533891355054961283289803714184723937347132195262931926843836679303821188188704866
140 80634843296252606056595615208545100274358373369475336382383909313165090200708696281050785234531565539230051538543757803466051770410785078637275625001494699078792
141 1099553357285940604855041425135643696601001185008882420784981341852345704241772135783753609720008196447618458006547874108318832504752545932461850042410119506478656
142 14993736405946122673501232593446995635328026675743306350255105954934472377639692085494569742615986971893588957122979290602056804852347888239109861099642988428906374
143 204457682677541403313965375429845203786347151458790998157693484405497864683836705056144429303482970852455278183017759894796944651780216190312113992262816843425214656
144 2788027138405091784743930511467040882335149959871908746955494411743333977046207498218378774035983672629321453716295809500653664982266243664195957408004570531868047990
145 38018113199211752064737017197645558568261174686503570106906260288568991929897624460652765833021350705963671728063456359193733174216339987898038159459789038595972170686
146 518422834311044647490287298440069041347120727636004158814071102551776296215053000471359687754398787597911520557000144534893513993426977877597229212963588082314441443044
147 7069320713703099523043361719737742997216613302766733386295776236650323606681798331696069548691144827256697183612184786251490031576062352985198515552140571492437491223962
148 96398715576651077655927791983529705243438782489206305628723827760095843979536120241606076732306551342455695188374887719098365081520414194876461160948874639665192424052756
149 1314512771618236498667192151059126466511975574524250597970820857342586172466331811201171947763008317751345322033805767062887154083910552122292322563215941112201468318897414
150 17924967323589388751497369270732330605532820682962467610594777406492910863790989699966364643065516129466926712130283627215663760211851245883421278193309665923095600951274486
151 244428552151839597680843766772872876130898503268516139102646637542323625387163306644703983925874066079723308917391147052607247865955407443571378296118770119187497451549392406
152 3333078160115767327494161410169145141865127247506209694861189258039706710574359679474773619629810215441733468777867794350875176358671585173216101133508631528092736818863191376
153 45450541369403999848312592657535144730546249211078001481497351990007280603517005545217938303936188028737153837601213539666783814902505160704945414053500360535630277623404575902
154 619772958069532626498595190301194631471207927459943188342617789049331696363146795957998224754131426906003514776391034620270559416336318060836982593368252264629085463497148559934
155 8451351908710953473720465430495166134164688862043616978539942091459586463024171828156765449538348390432488988395076174017819149109574780038234032645999777886744253609132762366466
156 115244378049903610287482036149144433928130822359889881440941237596394265687925752602523272121430746066154309295555638245154841810240476133416743543798931545434598105590041163594014
157 1571496112760359148596433245016506578551421456798047183838439505531625758874789414338745864223584923509833177205288716025513832641896111165949668293778357184998204957890330934479076
158 21429245176294176675857518737728692177304201097138083458946663753844625886718435476073248876116678834032234829287439319187330336866251384871704248780617549376859177912731611009001372
159 292213607846037069374565952761687961759069938049965036976207362064707308485697417816007372347803609837653286997810946882649051137176576695942321266102874548487568286481825913680510482
160 3984685037103302948020122162964772434166752544728737597446975307167952532506203331357184575156616818297627959840737425040225746324998887967387016582661262210129653012449688677722722182
161 54335987163474873537144674959574693027854855366937738384950913020165752180701746644585060156659519320053311161003121250857689537776585179270020242133652761605218709854865110678769183336
162 740936729889089420874088656255688019330998347511507531736747213416390126608302115647267410795791281577877545183628280049139466684760108705071568401930310640804525506281523587816243811756
163 10103566096021376524385322728477513983075154799317913928125187296892590681719208054635580117551951240788703444853371634696796478091406682871119783208901339843746449362682472526739981004984
164 137774311542030408118464459137356786656830281166365679842335398554154139043814896577604155238098736580412516421648050183043147273462219131860287646289532942373479315252534123353489012991246
165 1878718933541214580266496681150076061508341949118902754572358521757459942930339906502805669389046749403979898709827985244214090100442044877259895595086313117456391970668645829272951916984080
166 25618598937215363823923900577558837797575455982820167286253014713869384439957395533102799361494807045267044463439648241238053184203574780197357699477925996156077867849013278220115411380462762
167 349340499948442259500374283836328338880225945396794177973141196865223837087587162261777541607960214193237704588550283497880730609509850823774297724605802078255289284375591025509012079139292556
168 4763679122473225287483133399148924496595950933092620473772451873024248917637187828680175489414833563984998107267743427263894100271543037322965390563178098001780720015065063061668689018735334850
169 64958511209654740267404009688457914835170501166102675866404396401562379638549818984217803766011502276532550396886698980314838406277298249209396615871804642180347021704659378883378020434008333172
170 885787659094907322360895878505166159354000975532748980533097538225186401442186656474139137205484058470238745008238318641487648887609074036424245387690942632082265730448188893526987940952788748768
171 12078783247855875055780541392625265607095375256086131144925048093017784742939883855077289150562940606557036926316716424418133013351632276555009858855738182324997512861873456225983831378264077895498
172 164708780090434351256404383809514508153114601478647039790930044219858720156468290763680894193398725471881136699340381860843455179940429447449261097382489634352251731494904925350176575139610009008706
173 2246002902957528788196989286285473390676697097066704493935060615106943289015095410175555184997539888838133745101690460402523280321693586301552870401256149543243900891321933626083182084139410961414190
174 30626958910896658447299113546273723474751725779406210242118525322798793866210814743675342502815468343365375703220109956587069101616716427105099339594295728187529989729198186425699651472296699256039718
175 417635529720190089168144529118507375272851752006021290577536683864395707481265630178304758056785987950522831605508037665295887352992417741624508605798861736071183998435664910765221575964837623947472726
176 5694964236968617184497340093520137886732298579343480192822938039944405425081999195676186340689676172001753604174430472041771895609869090258080216827750071732132167725410732200918339556852966053946263938
177 77657707144985821145911072988302561552918980892164487470618729573074085199996934198875603967204430966141501357327650270266861974894391767241937574150783899464242723201818990589546517841693713508955290832
178 1058956514576197661441136393024217690207538636640069002385603168821155656314218729641752045045691789199708943702295592054325451904592779146549912271001991251707102451828339714702808642760107027687750147138
179 14440149484065397395578445324692434722163254269337628094110776805815378206025102388701203263119155779324348723087142636035943444405716955398915856152120220242983331339640775034589222979411602793154163924172
180 196908857211766242130667875256809676773400574772585832050852375462982422776076222443530691061867289434059930831946486099007611456032572889914563495938505569614840909311892801420617402938252837166256709508536
181 2685089797112528876331238793921419146948157700658381317369314089611684769234903392483253623786859869363813353592618613129828193346471706286555439013894589578161206688231435219197972135057675107936283530424416
182 36614438378483398851307623014133904242586590619202396462247481675303254032272841003665097848792022507359050423692761340838410481854867492172583678256842884572931490607241765797799968204025176245523527616337636
183 499282034892620903818432177197502683311103856391230092874449096339808436484338322411489642595172417919947973519581333019683439435580595477754631182593282286930637840490628494093942927106984616082588652890048964
184 6808312824293054546246527299689021743111069935194215570078932579749935593873586693151985008631583093013392554167779239797215279072850302797554894766878481255014767944508215125705219000634020337217980901752044946
185 92839558153544012195818358248436173683617072538903753875048642028259418793392466547049208262708333334006701188424035644556357083591000392162025902529298141403831094588928181200301275746772966470307828513446288478
186 1265979366780970266753282213698284907146091220593708294557685487716831104183529793576752866604520697680214731098699595831290207566072852781433748424511327204993281033581582538903273467446386742221718629140053483270
187 17263155803310612893551470104373892642387466506310742258043582155795613303332104876778942955249567535289831151814872364625990836847253993768141240396743940052524097753369782681088454382007646683916465672283047224580
188 235403953736741554298078100093680322491191595168596723662372087432027827343438970755204908815256827622295530288626959040438822695632861471464207078056359008476307286182622675295945750924301467083825040233664323333892
189 3210016874450199582394949282356419143076577315911167280916392324974764152232992604446181217061327505193551589223572701098260744652512284474153044961767152366990928003011703445664809029516858815852748315484067372333856
190 43772452291852736438863899293770299711903131116292443738028692505182527708336218395951436283568102259615102078439330087424828974661050185297558502728994396472752324004718793382830791325623260073875754292810700513342932
191 596890189236371025047080550964775150029602443858030856652325659722167056741133088834000431013640869710930421469693411340576947389688707232122829357314486588529232675737968358144624790098339150840078174524844274403769330
192 8139317752433623181348082559220046378929925481786700159628403059398914304998874410861896011716639256366762549309207059542974377757934168452879577119882315509419087722308356586863665595124385717010757005303351243300148716
193 110989415925625886284623450283546407432131748346707341818718344316898977225236941523011848922227747515310020655465430101922123987445430298922534558497056538900973020820863527600346724219278910101074592330486946869676060848
194 1513474571480926679686415126808103406807632407741070037909844406505504590353586948769851175770343008118872251375946973147478192752537504226035565078407100922620455432093602821839194690606818421710181848818239018446670994874
195 20638051470189837097446180793796157652498236943598349506408418156175493059364814127167357952326188366112156258870184897654907146949036274799690163000514977099242623651880625332449241810670670922787428365168147273627989701428
196 281424727254872547717033679114742532100291992837615531581368754052657395315128062538214732681046384267687200043132883648286681488989330790400811996721593797783823467309723734072779717154656512156290823116389993614946009528540
197 3837565635732513805264519015089742782707546862590710481357205604038827416744292121020513967401898509082514606514147275071728971551272420646797836705386082068448909849548332028970490001191367438629349805001638027327209569807580
198 52329836657237493020940678937475162360805563423928275077432387644160866719394840773377750393135366817197316504450283465927342371267833447545929746954242606414621197554052953989218803813441639087663659178395324842725593060799110
199 713580447738830491299084414187438861435007172117575323424875330058565704639247950086316990818940583451732990206657612827380848698863708430951828797633387253645549806031119872697854137579104997818934266941878672616597113547877974
200 9730530189314572410145565161136241610010368437129947613449541690337517888545872905133905877600974578991924128029854513715673589138173211569254025384954989935887717785692369769800680098638026592255590844946821574453913616354536908
201 132687516964893385089862196603888344947497257956273263264137778893639217820462285412120579077948388994377512774823617770439823625602837186881974738655496686174472097700933755445088660374605845465171468601777231787654764838493095606
202 1809354353336531939728747347726030953445060528397832333688668977967808286485296690636317340084203393543037867723135930393541891638476208636097696223916274955716029460348390380736672954635189696058809544182987773908583776569746606674
203 24672729212379757415295236749987466739309461989392219313485260479460957896049158293298857673653783342033072902567911473053403780551697915771867696271386559825985953748244865338941802678637075611729837269712434893069625612781958774116
204 336442425257864246955901770409142567490657837349825829287350022816917434582120833372780345989084552227574414650940583520657064883058217001916075367980108012813191868482820896213398990397507932985939731666913874644896495073496059102488
205 4587798315258846191469332618753933930559768571803123673556561391692287252895123723335069518426812818676326602773507811215138665060842625043959481393599135507581311312312001424432280485088097615049344234521437024925848323810332317842738
206 62560164240166435092046706125261872917333279788102565242513977464697130531803061891662297875121995368100612317647378669940321257087056845016480141735473179040964736689687532881266034368989716222308925046020438755507640041361062422104508
207 853083305065859641317981959426446865027344697079995218299955029973919475547760195911355218477356831671209034683438412341854257154135655288358533448943967567818290147574200104069441032261412703701277794032219778444104177995446481156055330
208 11632819929760376800952629313536824757485285621572410829666638183396270823878341236245115886563437983865459684552831032379326076193988381819758496378002573138542011947174241794378423775484277450685930500636237050580436540074586431656724790
209 158627532287462905477104945237511122551300829329787613210808192557938360702758831028701763622912329027368029721540733095957674830810804420419008737552005369777878266945708677892903384985503865235900751806201950663932270717306597653023374384
210 2163077753420396164291231916298527311957016980558830403728333541992438583333365301849648508879983676528290642791013892287308030899265488184934699667685907643233682190697597802964922118322696441324466780417647161812286431105062690965572775958