1 6976
2 91744
3 1301304
4 19274172
5 289676104
6 4449131420
7 68828263944
8 1081186864940
9 17018044573704
10 271159929187820
11 4315151645329416
12 69417325448052484
13 1113035036852046440
14 18031255452906128548
15 290751371613726276648
16 4736515769662994075252
17 76725612081031092354792
18 1255795960529342914074092
19 20421661301999623818275656
20 335626659755412793736768588
21 5476614405305091693420139272
22 90338348275424994115283141356
23 1478599288136723965969808485512
24 24470694600411123769215415753060
25 401616572150645951628599610651112
26 6666591394808327133426361231108740
27 109682242236540769848761303725507240
28 1825570150420805637133961179395719508
29 30101609410269199636016073731176577768
30 502233544196399690447703273138178281516
31 8297676843955645917727505256700009608136
32 138745579036570626753768022783393943631244
33 2296354154137147351287553501952257240915464
34 38472421022401793762402256169289899098869292
35 637757128740852733212583685347994237833830792
36 10703445333635640869315874739795402917061803908
37 177680660434849946191212462424875471301304193000
38 2986645185429160437500921644000281282776445869028
39 49641253552358519425927787414160702843376523738536
40 835577269767786732400268529516544775617060788285940
41 13903584022224892793444987972369426895705507199637096
42 234316838530819464139018071806936760114196766059729004
43 3902738518557772463237397995240687832486426633415862728
44 65844315629944538877579192680603557396461751801110776716
45 1097641770299002398071661040802678425531340937062667934600
46 18536473434161425520890905967731629763519231728232184647276
47 309244325635565672910641632825619603252240122347636222735624
48 5226816389757739263787805885090303819874956134684956889418852
49 87257934268496214747282997576639451578871513032320167478500712
50 1475931220670835544996850180138862666480591736627252264597326020
51 24654263357541581805726961873459028653787809557163829414466225192
52 417292326124542394171617310729432929761502862413907133110874824660
53 6974188433785249509078563598315357129695389390925798368922120538728
54 118112281240541575966624705453148610746402846794251355827314399741356
55 1974914981422857949419210776160571761075412805052259130530220789094984
56 33463591115518535255987686298910463376285101257619422341470703142353612
57 559759975231949220754377815617089922856671337802884530375966346078122632
58 9489033747600068298946656734755457840197904687575898952535642444172647596
59 158783714014558855103055537222300260006693297689883980734549921209497025032
60 2692765209112568223272511178860444716231390558990769163120064882986826878340
61 45073196622019059713041685276505272186231585951950625710996634686988617403240
62 764649533469600004920807538567170228944185242781931626114358591300636634623524
63 12802703333618891173246607291389928438463037869057820312962348936878070386481960
64 217259568439346151519470698833115292453380851518632730553026655141400083118536052
65 3638505226143471014572792922753685623380638966123983529955844365630322964866369000
66 61761411275417093760743863582812384981473616447191734038944035333114285944127781100
67 1034554424327691764374627821908576076263976472130841840022694229976133235924066142280
68 17565086071127115616028096227728680053538913213977809112087296685124656377508424007372
69 294284374429400027758610368811895178215519201137059127481656517065158379150398280264712
70 4997517710219089574506745884737459173078586831015551666785051691094944363954678567412716
71 83741775437596322210847170736231565896839523322776389907804175232297184236509631555149192
72 1422356565267362383864273144986908868053908986012732740851522150028461478895490534423720292
73 23837379923995982326249783652603289703173882325447420251749601185971945854800512037579688168
74 404943402966201229706562393439255311648632009896937554540162618523845941131918704232641281796
75 6787329748923629005894557480403719851583679278921420801860129557107244821017094576608369831336
76 115317638541785439530595813394380851395352795507912265912799349739843714435384113322484719459412
77 1933072959460404283836778584102622682017748918946818167230949593706448516999883878629364116068840
78 32847214240643471277049824939837077131043193707997322446551685733701741346876400377276451238253868
79 550672072501295863422859041578892837487467348446418268783042167133274211431875348148207336987480264
80 9358156209586657868706334697043070875715338769011713480353243837308192094678730821200634565384928268
81 156899529021535145817743442860077207108191869626711003997009498252626455383645375589749837737048993544
82 2666613396312488289075317995953409731854676440602795872767869562061144570622400521733971021675887791404
83 44711960945423417308891430917466390875084254599886114855158548545547708164152563088472488725297961783944
84 759973157234256050285341861896555126802220306707344707723129380011881074378451804813266286433711629817220
85 12743544800396113386163079302142910923734803497243907674908311393502052491341118787105025265296699063183080
86 216618959334068195774408631686238600062296651771908906939497803288544505596029014944929104441558281217239140
87 3632564308257116248095349704328125746085464673894205007994673704803257766548533733854817133174561719228358824
88 61751471348835432928811866265183120422577184496575928310801208920657550625959528415532557976304969010710171380
89 1035585465977678393155067281704163227439229385691172499652538375113577739435770037077674820297741915029959415144
90 17605335693385757402623795482629976262839661493875743194994677593569867671100998450321900569271933511900105712492
91 295258258824617123822907325095406026211976131935560798025549816883822039933828104028969045431563379812876662740680
92 5019746491264654801483767401172782199514800867584975868277256191959022258901003280801505130090485928608477091401228
93 84189180575405141072328657021618204032177983554591137690898327341357834142242974144753268970909452555918787119244424
94 1431379355682766939207950195254475606036125583062650182665854604349813908317205307409316529368028557025169244850332524
95 24007334121187305629339899888037874441677455830535348634656107549241458061266219270362393897145049721730279241007867400
96 408186683679281627689242480225029587720535863181662551434473566569207627269310346590789541786243328404502703162434099300
97 6846378416504290156222276027522330665655459650289398454739942867743910199948120143151847528232530828701789998759953609832
98 116409976425535877083256815022284729743099153031620717401728517596181942701066131368482848139363249450061508647284908272964
99 1952556282921663314255284639080607434974872983201182227066847427486627250330840136328965469880968402903421032354369690156840
100 33200566450018986257218951159941714351909376826221137946237781684516430469788501774762953135578059948094809171370664610154196
101 556889147277616788105671882173564506203270184941765247921708938940443490706338666502802791069906232643290293802307650738841960
102 9469384712337400976344162978909817966400681039041805399889992872807684381597747797086489312678858472796065522745142922844286636
103 158837741160056622533018841324401301688807691979795088947810477843471565303027395784444757977336146458045589910409873756208207688
104 2700949216623692457199097713157184642012712007860616327243756739067604652524256421266969715977597182928535992053982468784860936524
105 45306026041935973530681538871666368602237484172473058995887438946525236993165998338073919522432797937598167816003181065849395205000
106 770419381124908293104479622328368072982866311763731471232238452302473787570103659157790985182714116411462192673665961591544003530668
107 12923299917059497198107266048780224497252757800596844124755459231557069200286890283230849982679991247637914451605157541737701777681160
108 219761755831903272319815687971172187326436386394075243419063407236533601881905130423307673543932858096729188530780341534750424601577348
109 3686414701673440962007533471124614384443817121212411212629431356983973644624352542063628031289017361395911373797034735156384969342706280
110 62688723407606587066094486220788188487377161057274073783153211614677750632760998515857470865915365784534894841636805293901528261601880740
111 1051590434929402586061913397554602144269689223505626157447177046268478834806885935457606900276419187913574046657595949466270022879501356584
112 17882885693346326621967509937487753483334103172159915816754860981048357476815453378396140083549771095094103275140462350971727931310769852020
113 299984832917248638963402508089995989126097277127865284670077132842682337204330537327192803635097455627199394156565199242066724929065719121128
114 5101469569705148347626147302867086452167397169303631816663876212354838866810906913535360275663582239103897972306314930828886096149832937242604
115 85577764758887979018310618850810382688338229748551071158440011057395672053594758791840529325845160819938261245046273531462244328795276070819144
116 1455329561138945307372771304135577092133286766467612420468385422529793855818799324343243949879971115785294818103583472052097019529094851467901260
117 24413522420300728220762398343210249248525558081035126654638821849942179319119803452302064552413001803309392417739427940215939595687135762883495176
118 415178372760794655694275339039046783495068426879125260441322355600427020025112909011838391783384434174802227496799496108570759026244071200717290732
119 6964771059313268414667685477515082128374062908573905416786587824424318241119130271251187001535392975753300050913648009333186395282249426694836555400
120 118444394438277457810271661153087499407573523151925043975852655506767267466189121731604061870102367777769555659199534631175967487781362853650220986724
121 1986960759187911326313884646358596613108708331026128370272147654666708092774595977099753162572570491245482694747651172571427686765792945520204793667560
122 33790913135267486984762204714189804554156374924644875124185193025679337934980404905330624360392040958952177819837809507381436687953233121204447717012356
123 566861594807511116237559680888486118679664346733088590880318987483050189740692897144058018564783802906834003084435785765413726831361764212223366229293224
124 9640293950171619976823436573915347634519105623445088167089035535051105191130712173799033773748899820149873145238644110434297184469852974145034737005948756
125 161722119246853183507691149154670625366353722892956604487859317793050514247389690624066137662301401537400279338982166775210507747475608047206132164147181800
126 2750330907804925945588381416600167119601544742600286596715482223657810142568036829317690059641985394572641779905734132377331631618847554179589815063815258668
127 46138756529763047622855980302533694497472392434363628876324189153578352323726233974360419042635110756415933562746335907144635030747121527582134487913305697736
128 784663431381778709510582727676109448224746559524959757232794258826555679249259501417470282879553247948901443828395711707332491174149000027218636798974556385932
129 13163334516022494074722079570775751913083984964356914918022232599429903261149651821696491820916976968716994393309086412298324619536716759816568888357700939849736
130 223864484910521307602143123658884121279764874479031262321660474260696714766451775125318035450960796277625133966850199988266769477806732621112257548885575916278828
131 3755511360822724374687780422872200148997275912774815209388691111891941923568350990079426525652091919758961764522062877900925701616265603418837642988065957831295880
132 63868968264233428580931290248228718104075233473642719620371747912797845631669297868829961550171213771840565009144058641602914738561906124820170875343624843937354628
133 1071457590797799781063436820865271121727615045396652494744369431445969001720533354352113464683426764987698979153019635574278871240782581678259260824765300562351734248
134 18222046692809365308664516205304335158348635198923298240534542776637074513413818142035739500796159273756421913328864674988970199764228156310458689847431530194948592868
135 305691453698550531549420977049616307462964064155828226676134538842000328381099372378874684657741591667309784527808668709564811162396738636918443440506736126428102878120
136 5198842357364721765742183403483206168988464278057840104611157214205196757572552247282060528611042097798592541430447321569379435393229242086141155964985543904907609441268
137 87215508472079092692522179937013351492638294803826941083797908410985963949352748150195493710928463503426070920068899121265292854533959542280594883292681717109756121306216
138 1483262800715453891047154053134092437325401053084511406635675679033625825200580500346010752377594210587376315999017755781305493631744629618452182203861090206264033481621100
139 24883185980987462106201687859168792690277359476363238463813196359176183564187154607970125033046018944032883740259304574178663019228200874312841117484295440819559765304755144
140 423185990584033952300538564467258228921845907696096678836366819984861295127949422318764930404277220540993147328527844100827635859279498677771161584290764277444660319839174796
141 7099371038710415114667834808724748076013748017795127902779316797429108037668813571592722233728010811373584844542298317745991738474379004445488926130016721925203214192529378696
142 120738553258535374688854786557261058437579560238770478446617354533926968046891492041160732063698574752639883059897372459840234903904768287846895851763379333284218531298907627628
143 2025513696432880784726649944025119883066795831074318068524561555247141230204140906802599233067841265381434457157885778143443678942848117328268215588644327656058858466675225696008
144 34447838434205497275630688011478875415748188749113784964069373116268270500487127016001010571441618562984048665975554454723074237887590226532880592613083456429839192128366341057636
145 577898728945648680222539110819493421106501097016572574852583306141481303958554925667899618270770593945306051598914214321971959684792352626985389607920373762807378310521291818027880
146 9828316708494569804632941894696862358545450204655008024493953715283237044339334482998027340246160351536954562423016699162731570872661963752865450391106407678830255939991170668736964
147 164880534291771669199223902006626154462813135332678024867611250079346441539136471285443967487431331771405345215564840914965753554151600638300392586785836421571567256897869489716009512
148 2804124721673111684706714774108251914888940939725015714126100649716270164236169496767349619397668367107177767442224409672642726996416052320194675467336833509746363868759528103467918804
149 47042239649859276163066425356056857859005626010718684158358194309855749314077583426787297098250905551369756809242732492320016332047816340069479851487843476826247030861621913720202332264
150 800048657187850067848049038509778574284029557077968709801673397509478207092304269195188924459282291690005711065481298794560276738840193839066418347489463889537431254330851140411547074476
151 13421697086114767040163667170982628924701916467735910422810811332520474173817817942107998739588213001430110983590943240467359438477283871874761517177960830166705350207318580559467676111944
152 228263386432490052594117782947724587489420628921604123005809476953304570882270598208748646816076950029467365491046386449803643089932453145106395420573072571823410399567836208668954393946060
153 3829372476929890901236871087499980095178229873392601981205038209809280394344776209831216383942486919326918070397001250724462727241233430637226745465508936456774321477516310041208422938334344
154 65126358578499400925254801728049349559890859991326792061904955732947329274717155999627284415953594984372939095462742268203189029665748826382212642004880811213796167660436666251680834824391340
155 1092567895485886270512563517930088175752515868594005959174324612731989302758812922180147812234914994867320266820362816432266734385467794432184741729607122439168844457944044011510459078334569480
156 18581378773924277949918138700224809601845778428507690448709366145588309209012756676078072619610997877339354640485573254169429616746196142286645626752166620318585424405087775222081309756623956356
157 311723700719805441033253894696124696378979190704612799832180543684495463045188013664027811316179930041665047315836421122008992767890716982665176494472621942001062624959316173146667972894060837224
158 5301510217768411936583424498184120014806618267535404553214023708957551857687165357423740315957536713379555097142125799282770671038760107656170242266407652477325297474727232954576802018423151970084
159 88938890540816587546552918475347059634336718928742006268706998296746062029533895499729916866447363940559314999255580920913037389408185611165128613187128094032225932776786364827819621544319564603688
160 1512591760947267531878736526330256503717612976608694004346775161387681281211231525685937402020285834037648989896684513062269164336048052247415563398413569477440373260927464587182006786364929017528180
161 25375465980257095208077326809646852384247585363047115364613110448852848975988710021324488486875709426384076420279552010051543836753740015610411257609038085957030100496463982130898592575136142164526056
162 431563058743342129467801798306577262094066984327394135352080438030139093873182477626370808092403776418237535123956981840701401845522719177969813275630750256852273140104891557198327672588493700980379372
163 7239969314123701503101578748259121484535959700033370798792214564781460842931984466326840986661765096942769943867031476734745132595778792764439523930708302825325314080475227784182662522507995817514394184
164 123130926995571573642086336472663537990152892779858045371265862049141279462514615654922674333290686626463771003847068953724577981767084389420847709628175517920417184021951498373917276074952254479812207564
165 2065664370602366847431655652963722277411174393392391915411970554005786325708614090136630047639906972874541977153586986931832511988980996053301568343381581148248919541232980302164766981959597376576142753288
166 35130986594116526677963617087355211134550179986555084193082375722402764916952943309403307618896251813521424122606940944701428612827325603957897673962386103104796546588143067946362431405270824758506164256236
167 589363294548730533097040630435425480112804580624195922497695289225809279311792216153394469038987769631177667659961807945582893872133972503489660317589965127768914050434462758545412947092321171443068381691784
168 10023371246851245182962086503914255726321325028122601958575401938876522294519182216542610171925712200568834635850341002008121020984637499505851082697259802797739334490537389404784823945953294752697441274657124
169 168153792601492787140272642414555009580807749580649015525747364539920177403070645820340295283976766375995609089937379470024856019210956869178758932941789132159956540641834458553204865696223408960520324851644136
170 2859812266576294540013123300373563511269700754130896751755691921076688470867487706620334133976986013207210846498283924177717882736318520944590616313449901611023256459586555057760112356425656145256564943311800324
171 47976711259707617985347360633822984379374768674669417370409638388394040657967221002841681345967187066721206926704582901920966573964941312485119824287829802579318150174449904240061048623437460772951914811075634088
172 815946046611827520031176039527989097111567004680519435185616229775239752704051603598229184479226283248863467067674261699024448211679892696668431937568510515653076618892941629471592259717896999308865906143284427348
173 13688456458066915496345888822168827314302932316097855006440915663819474824931367989008780872398137301420020360180213462800325864745965535690445511461156490218874835953731709553278619576387789108966294467606133430248
174 232801376548877001816620879954129817050734017056467850220232544007156494261645466509998568607175836014190272953647298669139067212651960371014564298910890525459403566109868225973735763585801986896234104667696810694444
175 3905518111965105121368807060428457020169304383740143348379502773300976279802955436480804608160065054049706540888421306180915921023652371998742911386389415122084357740497962940973485698305875249191232353777206664710856
176 66421672395954508198990252963325821094812765960399786268129523732407532723847117559965380380567010287649394060152635569802228864816798209385171268292973606452675551679834249762813385842119110241982544540284040989726988
177 1114302192605064426832072480601294526401145831281962581323311618123647581026430823686110279492778040509867847476326919518534989487215317474844561215743835925731478877874677804902306138213698407776140236059947386452046088
178 18951090676868629880877432665253568975276981002966776997417010551703771390251093030271631240817111450299518792041790035571414849137382547469950287292244211700784608897697984020891081165794739991728653496672319444537828140
179 317927025459692167737079201279024789933192080652600788662192026376039256403719817364405875463476544303682120070475609076646930549782710672640022214559776191129875197833971455153810060704429335087809907019923353205348054152
180 5407029469997412527035756979329466476056283194020170618116732563179319477658586775507615337511635071757092345560777631249733749063486544828874259753273689691361906100918896577607279492851547749153098459951130403251419576708
181 90709343739917602436112349871011015757676901753493520218254619194170803433513741218003526682599755293452807609622971549834240256186702853594738705377203287864809934679740994318397912809670290418139708071626753814448219903208
182 1542706722512554153886789054109303231728116366571012542031389643377373587379659223713589282207055576771699279898373183517063017111344145516084157171464780796530052682914196728300258374408478261650023929896237460594399378366820
183 25880740914887675498924309981668134959058700674239128970373024375035102104900666848581629552503623602587887941915315754140194228305666092677899995509026758932318471728779844130808500563907457039647599583864381686635257643959976
184 440157496016192702847808622732927643948451168777318346404495303001293146019250467796661627179477764461722769617713695042715952783264540474124055749283373301758669261698699809722045590811090867565086791542504178249538993632891124
185 7384166401227135202023777292591091237746152931755961282611835614878563943318985933126410647049077201208367237182159791058376615250265453731561993411356143887436899555078013833086478883802293490715050451040898333696035667388470120
186 125583596435823560573965581110325641916129702313011707881269697668044804733957118394722421278129522228144141353280132847357920533868206049295756577431103774733636565806774817449683022045762245109262487677220691961130461617186152812
187 2106814618239874304110586506627897981229346952108801502262249206945589452026089371725657203505224327117946583113983621401094031366808994543638362034287081942806349770467288691614328706573846997543603025251766541270167724098259661000
188 35830907091918528217637748604470381734618395794181110508864467268618560677246792275346342288660400222379606196555241148390679642370007876155605156817911808455278858636337280695269715671267325456855038907282158989834854096204139651852
189 601106245082542258651128448208342854238314876588376235685312884031565994058249988562722841448854412988764437752387761123958048618870382626724340529252440165922246551835300335641148789475309372516143468333792658282912430578083209041544
190 10223103404483667406325772670535650306577060271767167534157035216374753950077908495274920926920181222975904559360021624083215542494365490056316022244389363807282871996681319183562539688437297296147458202091656119925782855434559006639468
191 171504775459728781057483853492240678566043357032418810193923485005132673583981616642064647124937229880505204476398230758585189781562992542399844718462412253900236829606008287953805516285765025490378827403158593611835848418415676786673672
192 2916807449373281200843353307574845095375728530353576535980839484200600660772858822695244993835852171444338968246784608730538554500035395257945973876524140804967074497518297900153907545926217285606408344973930349524140651559240702004889700
193 48932932947584610649455113693456204346346191848998937079565251955348125413792424382935524001708729004711982317591353490802046921422107138256114200579268385529707097900856767608924322007613236063584273045357290806658619888739002227273622120
194 832209782474146495339517201855816032810704709405343385596020837892639763285011998395883096807154672588521041379714746039515866159859317966583631325581061320265738096391444274734494659588223473535284878569311570965619041832000237298813179460
195 13961314930608078514116929142177493401178887767897911331656389092910424000626686706306886419950571181716522897384889633945798790338545798864394090629481170833663742982767459743471529210260448412002684670501048772719848302892712611911207589160
196 237442204479232009741848159204812091418550504291871916618339106615603742568349774374573360909484536076882167575913381908601540839883577650152074635132807780678561102162703489680382236685793399193406673740304292744777030931211957557943482940628
197 3983377269243120069055470505909783466256082923208002502590963783760787950784720351720393295214604638169506359598491085589830893462832402256106096460568711635813580704392204294439694058762229668453933607291268129907340857190503445461979434264424
198 67745905615675020813758803896516868396498012797562943039027600377882044316583057543306471854465302558720321277557825923736925781846553192093011344203456340070488798676270435313834001251607859984504446225562469648362005721993619043918336761837740
199 1136518719681825401234516670136809132047573853017875812469168435236299929806429150247690120262939630963946726835796309180069170782306918969937236188814743796431623244479069032345759798289802920272339954422269470654334595940319992863114959098663240
200 19328948229743463440590732165775258379051872551269465176684878924556294389066147408031715697477071527245387292288566412131475298926126904634198746515295297454647296149539841118084314278532486470083538228164024946883794198123082039673201302758524492
201 324266270984580702417425082621653797589400706120760096757209740229083452072854459201520187064746432647693117322487402620440101176795151477637066935254291461153366163954654668793019477346503703384493836866516146710802363569700920293232775048631448968
202 5514846414220898229119084240798844290019017697040943404148388478750019557522681908803022227831862484083587084265784447163165259352071509094299007630788358498978304749641215178130794273667453876028963790077534563158550280229590875278540610476127489452
203 92518160327930099262824878077115648844195891038126445795169020971732220841021600623653922457302993791837324489930802044072581412611718018513775350179797023781276795276499655047162895104038167708221542045791657568459121001850100411242300296829978578184
204 1573470651100128586001252405328562242564241601876317062277461559273533435704153018220262602507366576481488880422507256150170924453829644245790220014750073220002998818092436538983954699877553324162543357335385691886354380134921624898073623812322771661700
205 26396857240969790535307543303537243809914997649527449157756996176252905445966213761011178486295516677414234776394652369797007083247360044740446924329930072373982259042661842301301806492458721890528358425410476910593556223771590140198789240332176610857064
206 448935442839977550212196639124569067193533841111386089229824986677192106627682956173518187690404275044640505058904656975790692311721153927687508690875938990216835820967268112262149685680356995643151002064942781959277670249237487866874986810897715925664676
207 7531430623664460574291719758645631557176627117368759528839376616615219137494377438328657860467289029817256724354457663745915057229892321343908324014963863161938139951235041195019384414947495587177497833585835246691699962097834562095576788763932138586461224
208 128088211102471010477174371815912728549461157462738090804378546277995135222487415613761635583812803871124032988312367627038235727144776223285440178647887000951628679341341143504377084213038520945144799551846087858512246633538804967244039124368057094290147444
209 2148833443654307978229369956907536051868689887329514177101503779504822262572772199757654754838430874204778508618691170687500629461328350904968296080175070039516594257335664762575016678534594817056698451166388715496063130439305181241784223276922290204549530344
210 36545545096381419809226302579019445722386259589314634962178545173587038648958470800142931428803928881958669825710158673598585203756567353041526138976359092306369439463749265207645179866446997426595932628673699840615152008781648208622125407875694914725258503660