1 51384
2 1098136
3 18021052
4 327725888
5 5723980832
6 101578277384
7 1791372199364
8 31670053199428
9 559357046066336
10 9883171811276912
11 174597648846078920
12 3084652717804631472
13 54495922517693646532
14 962777163534286799196
15 17009281710506891415180
16 300501601575837287391272
17 5308934473750320761529292
18 93792483570671783923245000
19 1657023503902990373260040808
20 29274488572191497460607167352
21 517189809026424436705379405136
22 9137146814193855714449765521404
23 161425167845539313405561534114044
24 2851884222250655639454420746960100
25 50383987348405209935505988053867748
26 890129466565275874436096496215187524
27 15725838880689460327492624981520914744
28 277827010334351719456243934283234810012
29 4908345319848464287915825212810174033252
30 86715304426164284964412937215239285322576
31 1531991645189533030511707965427130573375140
32 27065561453804201920802047867499002634811836
33 478164890200093772360868298084559877426740292
34 8447696997172319531596364568623239663829804620
35 149244718754171176850987702663009308908143019276
36 2636693300371408409648571598819314415418546720936
37 46582228290936656483643362029319454700549757848328
38 822964124133545450132493805862745012171306553217952
39 14539234692271413092710565665260409914654222024635024
40 256863378655186351491416335787643702575898777315842936
41 4537982685514377834893840540488523709539722380024397216
42 80172140387800215799404665172052202578045875572043637224
43 1416394142463014855362928575800957848869070997803067900824
44 25023310555256402060201725782781373575112140071171255331060
45 442084623462185086596892655026121795302938475061704190024988
46 7810270102756169849530790933384315815149797501826233580743636
47 137983353956722044857043679933068401580614795416123829523251676
48 2437739760424830425098303614160221210025367922780033763694399884
49 43067333625039841904020728043169267792892687014964127160116496544
50 760866789672105134026161078322015992241470759534538265181903279660
51 13442166554034024211793016591790338704091557024473886277301781697388
52 237481572489528609262770323579002476597411135391171625193449880551912
53 4195566023185021216184423383300025709108613946976686695866394159653044
54 74122695375367457999860534700975049724021659679484723174298407944339076
55 1309519130279035421413567215705143311162667389518844110167961288712182464
56 23135159128827890999443448554807423509238513461940507213180458210973884200
57 408726818524704744374474317302705868981020033649494391414313697444852291724
58 7220940701166927957024399050923765876198192417546498137560670215165414144908
59 127571723328493792840781161061560958777644080439139480626033542735836711540404
60 2253798399199116403406138046136793564917473388806784803430068098817670023452668
61 39817657798293170589730126308419495649856244905238206596860369493627123355468036
62 703455053080773575042988336115289250921816134816783060291166740565241399925854888
63 12427878460648336690867543047737398816732933765474123677289771352808774780206758848
64 219562234084786713728371650862081044532313028934850770978678713060143130237122452212
65 3878986649969844265605045218441115097846078007645224376952768778199108765503391230032
66 68529715473900059469929760338593317846081206499885392417808336535553812718544949318468
67 1210708447003860416702779349677573941332869470078057543480548495568904098494462961252788
68 21389479490904403796974271883711384979369207147476764068713622995010490669784952991208180
69 377886050125461225441739177456728901559705012274218577377489758433582418232392385788220516
70 6676079562391666321529912402381759035937353374481772543308437356583729445443853508840304652
71 117945709582521211441687115869192725787964909298968750539635218589430858587090684269092384740
72 2083736462233058469081765657720761048186058761404461094190799111453557409082066391762235898540
73 36813188537406469953224148446331423598968881180007940328370785359350728140090241684203440034392
74 650375359290065359930267220524291200202061497518014410750592151556904376298713307192466193589636
75 11490124185843794029516934326200406879798892560825832000832855525277254587399871020826898467195044
76 202995011911622391897754261960857761995108799979550779869660689069977086875074070924862943913235192
77 3586294995120074280411137103064161321753992343069421856176455243093586482369367857464151240707165492
78 63358757788702655769900720488802351825451824918924932141670594867155824362933977550178080938825775092
79 1119353593050725563416811972715518719829608045459674959012236266071245710811281842359073390235580211356
80 19775521332884783990587641967270465585365143113810449568525991860166855747114728593216840463584413099536
81 349372393509312719990437208141020964002719944312216054397944601741920177094851558958765994238544161948132
82 6172331302510355324731688124543018073767387232073894797429436859209388734045732723518846838849729748678404
83 109046033446639979929243037713958969990042374089568019278867302276231194472769966898765045253963328124009700
84 1926506667846800269566557916060295527028842010688082502366367284283018306522471948786534983782178827619402512
85 34035423609188980784843055577674474205816347179133553138139187258737526764380159140446043973228281457208170752
86 601300830975923615244990836274781337776711667393386041397281330259707913624406629271137962136945380093363068476
87 10623128816728478563946054542736587121368698725752826838965040252263111134812691614451890670173244290905676771796
88 187677881092643309486311490447177057247352090309427098345418178882466381976945852067190930935484416099510034262328
89 3315688594113434402082373623901635152029779523574256509371086344546900935097438131816878384851308800091309863399892
90 58577978337825890980102685360612467125037571858038947395421221823632004518828004598890779203255789851047283289252852
91 1034891983595431392937695862841504287254548391319045998328098841997785081993167458867148446465425314430657539655716120
92 18283345518233817314684717785273295650236738428207749991695033524329038278649635219017577975843621501470663434311387516
93 323010254826556297580731589357076009180086921173204229921674150099582231220010157140278267065548773771984129592118080708
94 5706593720447051036099502917695276445447907011428092564316588288893333349532175701439136392736129685745566044015074337428
95 100817888607691243550954872298850147551622457338331246372513639995830559138395956262529023436483264624693729535655108922148
96 1781140757733245290485955198592831413346358049585410200041986975617524864538639538680837954463395826213165215337604217526188
97 31467256879415910090020264304930809083241723310444922147377250395134985669840990636094697575330576906810475921428262149608816
98 555929255571751206315411254565388700205884572655082094091143937270443273883384371270111013940450656759519797887463848516850996
99 9821553190507978583939413932736174043806954485004621222404945718931122307604231359337216663199446815817682977899835803809955484
100 173516515109047780970075693529940804340976744407710402963693958210412789542813570867352830647322678819265214225254621366311974236
101 3065500988650777546258284876242959954328299821747604428131945732815789811392009825472426235268510221779435047038233478783611348632
102 54157935949284665089547843933583664846937531572258110981930397783605078687511235050069350638020134787081648870891973878823826935904
103 956803484045771266401461995083754745577844943536104655867473439439837713043540746190621822865294691583931403458097922108485479229876
104 16903762874925781251538935023332598810315889942037772654393972044762019243148461749835922931868021112699442399480235205078327653211088
105 298637289784419416293787257394132473935923789101601179095417018962967987696274237491712513785651915463592751765844356788682198632416248
106 5275998693881043659465910094090465500734337421155916785048315715923378909827245470758357926241331978752006829674197511335300484321179172
107 93210604201266610418043296080408535168978011618266585614944460625246536676076862099928816714759029059764358471687137219719214395820326200
108 1646743534194110486512408157363702471231680055179820624751976922792593181179601592832904941748342923208043194607188906725849047754704448604
109 29092872969203006165428126692217144124196247464421492230164915279291724941774833007112083334285001593685604425083896521097599068046254169464
110 513981224171859292476958991619191465120500893365465304897819866652268778435295236350308840194401764636077726068923197747980622295280950015700
111 9080461014656544127461946141551432432596510709369647526547206895606330476913254707649247058069081991155703601773555002427902715922776909945328
112 160423704915584718868804261079373642202660695316463278980145178116813620021734965356485864246040995693701426279217785303238924303667073240610572
113 2834191464211249674534338150541293234400521717779548339166004909269544107085118675167631892645652967765844283748681469035694010885841281742364212
114 50071410955349146045168683287152321897603558493833748313297658232198714123244775017685083986686078726737842870408053837663435572224581104520224492
115 884607206929540557564968661776245351556922089195869759403808312278588486465528619959137336781553575520874760710942550972098394783780056257492423724
116 15628277606347041604500946406139675240023825247918593251711445633966439529044775432582097629866983648906171815913307578442228309009639204751231499724
117 276103403892460609583008261390619563625683155597246643949095692323727225744490969684714655775160083105029737459615468319113290640841595650526773668148
118 4877894516670412423148778763578119586549642457342733357568659972049152593634537719601220081619698139938926424775624322873658637421282387458698233349228
119 86177332768525860893806183145187373797120725255136109010952824394505628501472464076977118698742417326546689628442401474793910827367078232694026151078064
120 1522487347300510318902847677436389871573499320213570386817484996534630033789627430692953488671534231676320213894569857908492147647129346063840062486961228
121 26897649860158181859669492521246882641964059715377604678184628159344082796531240088307214199583434748771146335708703635165194647220362315031961615767458476
122 475198410865259843870457256034061723154218849246129354586517930900112369919078121015201960905519698682838739721557236143540323727261616387809547987831339020
123 8395288468058760078398696422837385790635939996465248441966513313056771729057074427861032578721694416252946842182338149423734700003115987906019336011703566396
124 148318821886601181962017632783929396801271109117117768208902911000634586871091726223045308249048899482505897395287240396919583898436077095032119029229982063768
125 2620335561967416921716596616763785649175358330229731370061394638467026699738131569135782905997492481486167988701052738388021712181049236933716758304919727871460
126 46293237567385055618923304723765022487106756088669664742025627778475646558823738380618690098159222986382751921212389061591697680998223677463461275210191397246184
127 817858550475604838259526414901695530531838683101959255547262610309788560995102971210290189090419571451034454107956500725357362444761991809303091271770915747380164
128 14449034972168633523863830923641829819745149562814667915888171967041192486832137500383250575643667546208784710934000040252393134901562834699473238491414495098430140
129 255269828145153778515900640497474722598365227301284012100084986906414113504667017655066002294293606917798951352285621227307234331658725003967978096810897491287584796
130 4509829569017658525425636522487218370882984311136533446103323606983502748175349488358772449281218181890870922007168479149852246263764287815159693580036941848370010056
131 79674761758451558637105486020092169782652569052873138858795520643418581036725122011240786735171328537650380268753080654586179178080093768100335981863711639555431465180
132 1407606998028700591958556949215791325144180475677856010965960319454395060546702341598844129394222191794985261412976211664516918792252344577766515026760695311895443212056
133 24868068848529645839965297325970469669981926101945648307246572637719993910554942318495957761437031197775299282315590465457132926394314742129071343611125887053324273531224
134 439341981903532146675240630587496663759975126920042438063703185301446337045601226094086794021904044036351505437425893179888431822291116155276354976657760965764379669971192
135 7761816095918368298927795202970210883320433648646727795438078267155767352099592516369049793016494288685335656285428680558566649544478102667245619610265987206927444997191288
136 137127321285872104592037662323020080718540961202287664670273116424219586156424543572555490161298905182155454949216829508301224264809451365136203899113362128477339734685929948
137 2422616306630483077417428899820237648981974126579328044514421563591368490264522353974515296194610260169888446524465957770285943289483925121402903743477169566322864602774478452
138 42800148898967800601997084635982908303397010603525617738065266335744645201275105406225511830301003663132276559656291799644215110317723906164399080027341514195488078986625079016
139 756146460650907996758754530300077325080101690512707286732594550646668753846542110721615434960714469807051202617730019138224635921992273258256022122316307559209297061648421765580
140 13358772916995250753819428696381319828328605953226267942879264012463602457997220729452868581734098248328509133765683738013082527393272109384205139039312241813692758538535488154052
141 236008264449490557762004701175885549413238512328971853975005133714042320014492251403755552822991104384456338010973331054392508510754450209143073541945665258287087147789163334945088
142 4169537219814429068370293973100316852970985679018841664005262741229324294892876063712660353710972937279704573423578437015811880614414583437407837815364681680725743025125326210840672
143 73662846798903128634928214442156432897759202188573969213768281755200568725461567413733160360016271009232213065553478260262093994118157842602078355614787324867374674839518098340499268
144 1301395025983285020955396865052505714251148496443492876969211423559993183875330754122943034719507573229349388017561114251989296389612347430373628407329540550935833217058545812242994880
145 22991631293826862483219762562840666361329359960501538367321477096771585081702875921967226446530104610227431005334814013037337219557464772998752501699463912481638418226758776546769386852
146 406191124906042297013511356208443320335124236198088750508675641032279102672951203395266201971750905575460295802370472653209079183736711502592816581750366830711340513181558476084240774604
147 7176142825356431814075489567274621962377007735879975955211237974441287712862003227143988007464998461716930104180982539244556798954129064911883053044101808008142250057827209003253805135000
148 126780283202461836233290387824922966017798452498286555081533447727548846317893947611844014484307173812129820279160402954065962528010958177570581126601855340038873969083000359885172394774324
149 2239816096204590955216604164094184972303038280891064695151683390020041773374886559016126349107787539372964524726745414184643127637643488281945555677244363448676273798883097610719243004539296
150 39570633682886086386715042261631611222119972357625972191178643760696286123015027891826330690385049043217012396509133140402395709264574870872311934756848629880144111944260596373091892121949292
151 699090899792395813638995942445124999725291315924334089289339113876214123550723583193995011153531701439757583032476130730215008307333769640550589008378247684989025740186134197126524500963195776
152 12350777348908408855617354285129677674164173350251345292322577435895407180881764874679321074479844055707423910288726026293644531397722451734761610506724469606891918995997225862784357827609386884
153 218200095534941561155513464097643958426784321285512161000971608463875026104636624325736638447464344051561125864938377521460517545343770442268432576842768487810235907223670687399179242465954733460
154 3854921868190395545178280583955678616452966194958235646566457591618283845066049219487754594046877649492085465117497685920402618638764297280042459823951052253364021813482874209482515040085505802464
155 68104565093890389700555852458069719092744783256787613501982824015131476146686654111557795524277416656312534707372740428788839786972847047975474388128427033533805242151597220915049942112208129581380
156 1203197352688568132962967379718607892205226620968853080418962439566523631955283995715378470329690523572016464614446306058738576037917889361395578865679873763849227039284710775066445429213149954678332
157 21256781649232633673723667253407855131794997025101154030493903331171230782113448135632457175678787488802799602923264646341842392518880069079399256619403556372719380883895718038896408746043088246330724
158 375541689045013129266484269120400037185340646598712632791471693902445889601883696505190799460179016005339069704803200340132798732868108190592016383091996704413766430988570474391577992663486613964273400
159 6634661941680741230463775303502028017848522668240004992027400283634745999624444247421351318779859585699232816073494445683845048722802939385413655948549424377017761195769923029030817463117711052207219304
160 117213988125591816649099193866033764697736268841591322469500161950966386312345825194803132023488172340269525130378761443347314047530637907091458120464341561448528683290261042440668830447335545617153460244
161 2070809203705394066527708554584337309836199914541270569773341666540431232145425134693799690680664811536095485341180552163974082451423212560392399473940003083701739265983935515908831189505443082099629840888
162 36584803799664390635366910161134994681014096147937340627910930479801104356622767644105500939583041350770064490029429758919699671099110274897733873325100429995691758842516409054292695907200934934107890355540
163 646340506245090932417119276479756404214625658538018436474864260310308503619234228319559920867081971959635025348877710621423845814802493626578670154521503382386889545929919207711900308972459894868207264139632
164 11418840792498460809355816036334929466088167897545807211256878953253558454800681264317153856399467204844978128907469615790701217576150826189072704361036692971562605341005122433230745142819828840996821946754412
165 201735654480214948577098509172982597139309104959093852881776297404547388613258087128494646999200352403164337861883618674602791421407459827933327033103502591104076280353131369479002982796963812932238465383014164
166 3564046038306839402453178040975809124261272798848740640753246452635930679994245593483702602307958271319427749287786410768559478187877003360743256140172632664399552389138991181928160931564453272843694772900425156
167 62965687428428554363329089435501117816462175332860429388896624278704774133960908908017138928387477225333008461541844662167019448609790362176441194023398583852372147790540325513854399132170746736740246733774561668
168 1112409253618410948454503281223154337660552998441985531614657962607771741739873696764206336298215360607119859896168302893662871122608924588715009249121450491477129866215076992139891790296418106195131173547754554536
169 19652836299809353096561058085519222572379818017339427428945509299896370281843581826496385494640689071571438429069780515543398395856398817016785469003113669160085156879083954147310765189408965801957729508744400403864
170 347204927836382224429309904349231160042736409356058708939779080646389856984043201034165751339493117521467887594911561020317983390150757647413153949391409302437200784677473007199909200777620007830301293290605451439476
171 6134038877382641383484918837658205430976253973135477954793724266277727627446354558358027246115964289924200651724935218209539226436259927315158834070876879189547053226765881527811406970531292039783857379817848118486716
172 108369524544803914532318069086553851544775414920530773344818082736288747779385044322342400708306032549852079609046130770641889313330781409690615551847140028911531499938589509799716103536787233010324957085387957316676156
173 1914554844666705910853043747845078139607626406086965319556702093401865536535422710990641454889788324126413597026422670141919420347520946937686985347304669080544835284203089629923214645606382486108746797796585815895803976
174 33824271801813568129224371806048891713784211017918584207653781359707817996589278688858850136528092793458123318945151621368445891296281841901353490675233197274652238197714226911986643967343873628100861925494018909871193484
175 597570430593816274315513178586158884825834663667101040456623353256600162256731718532471720238004058196300058483226658984151021944350571755469315352436328278904809021013225489466646588457914778398525664936466048471212024628
176 10557224161761044855582339080035758510289816244657575997631494360477331956540950806014077320806025665073410293179000705806198630771065035505788108502092013276247635142045710876267559632937103049655629492379884855328333557952
177 186513549358385111535953378075785334177746894102042839284887179891019022214880582117828221477160480659958247417726504800406440979766797529289626510899321756617361222147712940242893194688947075996668982731574367542299152360044
178 3295118447921627521817823712994794897337012679626096337746677802205805732100268690940991384457814393205517899294609685357474417383090414388709827687980364633517515625826679769948685878998677999056953650351242431174822530190668
179 58214567376926602175490724648310245371300744687285546942035448597440419002682911641910515544481442028346440756496760788159526510032092750940729368025662160235515445834580800837360660418894061940141052511233278450414643151592044
180 1028471634159395439625698376285672512232281743837729870405197472349562016014297239870472167291520913160253912193572431944026717066324743906203275960018158820871848601305250045579302186377559311114811857967928127724866896533513012
181 18169917770268255461869284797014788670870167758594226072515153632136936991091513685780490070858799207611660701376940879091127442448784020148141425578339101354162136500137833558579696464974587724925839052392595457035627490577702212
182 321006336794256384995400873272202973064207344569319311204530710103075040273476021717394934312771627876258578662400234195594721698031917560812312709828841508868880804231667688697796155152394030495508220733398969507019132866520307016
183 5671190677080660929175584970095544817011896387639648032961515443025369659050818879791188152685731378642548890674247669761685897714874757636485597041894350163130883637002724995597410406615045867668109592277246040109213037653115993108
184 100192426158928312066634525217667865478294217853202730609870370421156592073914726072407647752976039686031852520223610985013436210513712385049564878338266916103028186581882740794297339725621769622472328040632625531721431109683834429352
185 1770090767743291159189018291800935931499490889549247662013995655713665077618459320124075470102688638380909681039402916433438268872106723291473591835459605495299566540147107140279523910028894611610096259335316579925676470895685703103056
186 31272037679574918790766306179964009314977095384297010043588344063540205242811569690278401176185776132848039007941648327519228948080572660369022600632237192424415250188260159428409025415112172744154187886448897509723690490356189023216596
187 552480335163569452403613231118923084292432245559912833700064770518915936622794888599721645172119281007734752731568111477933262497061123553634062027473032976721557477536798436356788894876039959362003653960096607186851553989989522916183100
188 9760621417446408420328590558497856410271547749539333371169412354474358899563855654075163584749796392632265160881101675332291466667765957236221130014819185188224639145806553305053521797770217860577421390038379110767295402430550010117905352
189 172440038841396250492483244646486561199475774424775730650633017592864560963241055434379851475414778535415619212062171581125897216171187146671432765684004594250764079045832301105435120536545178607456300508143636598213353160110545723801839808
190 3046482977248975281148193378433091121833264410291757582790429548115874151316242726631509595917090332684024078495546461594054212454200851059899630222723846408987115998831184829146107474762496719821446582932633607350213108841334372971719531764
191 53821946417004364908633882936352002168233133780719935256573938378008931928100334819719302642167990827680004605397420107651691216208957356652676954343287380387447349350638566058881841822996489945628452360215314932212341124557817148924046228004
192 950867586573797050612668067169788275912049252933125698936532144072101044765434465765166843003024043210572150723445593900762779574674014895031204180265158639989294555559752515988731215654291879995840010909408506565203136772188694172112784895912
193 16798893897137523573113826810659133430935010334613175476501915112480468003089597624211920130010989493110296965725721415342683842655316843430423227607023803593772618424892146101195197335058733171071876067039696819481255744199378782998966367736032
194 296784578790963454355875034217524913030514956708015651007271271080560975905377958868785651755146160405258873140816903978956346460504532089603151785430662389871553784587620843918469417115847223431415869512731767266058980530022268145474267970890656
195 5243267011951204887130377121484114008261029815171568170865250518850464277036977154362092876581648440867239951747865446662855178853708931433610832110509333468910302950338930838196404108690490041346068319979338457196657683238025973954824447048420052
196 92632336459702847839579885863738264023492047730186972786691383244100697938778873671978626389095735105517114499844039101730099341948838745873090347135623780101514421968745063345532311305590591556493126223767251057131121734224030065147470154939178124
197 1636527328939212922449236469757652287702384544735935167422925123999024155810532637178210105920345102354412797534297363490766865843317057237376100619304753859168485967714850067377698418700021279086068918541097282378766859712073749535004263810804003796
198 28912384170834356077508584132443903349595980255583222817051843181256399489491027583723491390581197147652231448617415991852682235339528004256847574996498537973034101935616738083688994465925281871496334105295507193515121671146170014313167751644645133608
199 510792544468997756534678625972741972497335537299375844585402881563197595610046115535699149722758974952039771191302239552826452269863125862114247750114800440498298558627602443531707618044705835733539973811999983500276329920866411784987633083098604996312
200 9024126891213195839509653250547791946716335513994399482097455048158779055936949714310871632341641246424641529044127568965770487679601986957034493536171992482374923459195145383155235764139128069312266354934060465211492784208584579873441597423766024947812
201 159428454918765515130720155279473742421333835213441005678914811127925903209923584986737908020824991707775212744952183059188562646673823349613689333634354636827646254662890537611277604235732753587951076463005275153303616336536579715261844827071276234443668
202 2816608470181623354609846540919378052246201087222761689600130550761348232298059631691831394619740582102065431764529656827106371735497196683461599291164839445079843005791085721400255533558063017428180581295096139581690909284423905416803430329573957159923796
203 49760773748583058652131640152545839450319207879457408044732742728789227961284364615385657267368244182276621881730071963999047101068269681136949859916698086697846614858219332956016669060940779367058215663354878406768313953420976108684330642229670472423151280
204 879119206759327925834092343159069694882992573936603804162241876065082783617083232685762008271118439304580890743979289879403076666315968378264196760249679852846833245367397638559976214832578829414662795062357932172439186418836209873610110568355940833793751868
205 15531321590737059928279815470388602517576993123553754630685632893834249230356325146883532067772821044004170340145365532983565209120978887816422672895855195207020070086649033823281623435363798461279212864739388747719006131944858381213201892102107335586054584256
206 274390490504814196530425684913410469169312471477325398360319635909335068568560971727679390440485683655175175694098275363847340467108938831571508786160675806514993010093590636373714299407742665856034937238965130777962941067819525221892201547558039856888993261104
207 4847632626728678405308420828207244571132743349858358562686404766358856009189563814771891714238001439103149485803436929248503943834739994026466944742745637230487233743904430059825132249833788301421100731006603645187721021333778878819790390626102033139488732801352
208 85642698624470316754021252935222171744141179359397649958368522688595735566807783312781669945749316711583331173236094956650567389079010189751324423963013525023872334312947740977641593133065579434719081585407674463301834212892339243796157722950960498573518643592852
209 1513042012969430997522528318033616912473311552030729885031762291424427603419693267821687041534760439211468943980777192678684678458146402274896313238989361717700759998130795825357601778361925082887828997055742562439755461804392029742492393050225990046563000598863948
210 26730779970500335751364482144100173232234469824771936863224725611364023263798726583479645549049275117091797520687482026994729622081239118552741858932566968337810427735390062376848885701040912496935754194461151757159596612846609261939593155213995407337470579062869988