1 12 0个3 24 15 46 257 478 2379 56210 196511 796012 2414813 8557914 30756915 110451916 410638117 1471076018 52113647个19 19318144920 69835663121 257459031122 960057337223 3564425222324 13154503870525 49234677279726 184399327434227 690388419962228 2598468049612429 9793740033640730 37074853925270631 140235125070443532 531384019914245933 2016850797937199734 7653544672898019735 29125254126456258736 110973863859505671637 423450363594316288838 1618560498839033759339 6193987402856103740740 23716659680109812568141 90925384246820823319342 349129156531254934901143 1342521204675732412276744 5166483283902717752586745 19920399968380013471922046 76797994930072103343422047 296336920241678443103213648 1144559604284710582788918549 4421867062358146207805120450 17075577663778787353939204251 659670000013379862670810617152 255138534481834275927828870353 987609785179947286347485907654 3825116571664281159712808479455 14832440823489581639926944529256 575599536612929789920608688510857 223556088995472484039285813888058 868395567337570368030226004940959 3376479818268150450629968091547860 13137805316235072928105330315995861 51132987638206867562054892593427862 199114792393416013149321669615830463 775401878708545829205943707454206664 3019847366268556300118286927777849965 11766407127982205201458547099272112666 45872816192225573646407863403894281267 178927947776643945884030714088214524268 698237206778349182813377999254426843469 2724460253354157410283562807216985548770 10631814472183605960899539192274906987971 41509113615938145958386282782982167541172 162190512980231253166112614025176516076973 633788694274753598619250302522800085477174 2477692326079769928935281382840009523552675 9690029396046298377143469065878511042362876 37911576405737551568793640283384845566240977 148359806114397746388375577292166326851328778 580629725380920276907412052869514973681016179 2272612101620090212745341450161999227910553880 8898885006771140992501290993505660483227933281 34851912571391412686376869228124800794369358982 136532797172352053056914478550290824914537248683 535034022536107735209909403238785515545299911884 2097022903830310236344117186531050624824621839285 8221563169975588416799620142624494880995287785686 32246310298138175627607776570496987554182873139687 126523669885473879610562195646405833949346188155088 496545857251702545488552026447793574616489042260689 19492671986955112752826585590088531751717904973543290 7653208052353901778529602830258878641457155041519891 30054317261723501091595403798206638624930426768550492 118071171298344589528291333355805362324186323911655893 463956084989238563947939652945072356852427014283219594 1823490597710988744733069656855229010166431889471619795 7165555897523566095523443039082482197224477038401624096 28162368035162759126481198638642419223183915468164243997 110696879272882497316380996077533836001558752596561923198 435210511650480129042762352666957562604435588921940092499 1711187855343766021659359067274754832039142698223619100 67300067821902013167944236067873418541933219478190799859101 264778601677204497663909089388432279571304428034418660769102 1041733760813962673929119631012612963061214163240140523996103 4098226172210974277046608302462654845788351002417944209617104 16128055305637436389307857211099451706750883399941442043308105 63490379442650211059361770237878377354881374816566441144060106 250015613595419045470432757647829701304151325883178003482518107 984743179837329923007930172142167360346111888495392730846656108 3879469636579163735274376251032047398847996546330314665773777109 15276640531284547914051954999661097606213038604959610532699996110 60168065610539512625124979168510966783354163340336697805043129111 236946983345550230520694164777466191583027064695796958180121250112 933138869324006156485918610812128878969130351559439744206094816113 3676141031061874675246180356643759449061449719768929633672710399114 14485299278647502531140693009840224118741236468371258754965282175115 57092053591200557376533315900132842549831522677394648866934861808116 225059609324754103225923582668209715089971358998923208564881163367117 887273848653407788384613659557372596139252656719889667607452836216118 3499025824982473076431808790024183728476738754919991343021627098826119 13802057224953964816199421573778426778041093061725872040791614789806120 54442800840712385835861941525328714812139504832915742210725577330937121 214756973582749140122135828935427441428925625673285604055159175285478122 847251300303273913374280434071298616254491221550864830716602357014491123 3343098304258142339487962941312435700392286280274366665860290807210565124 13193375310931422025498754098311890462983990859856301453498639442624050125 52072536045601894842711696933309479054332162121744495071681605491048537126 205548509712543599782098966903546619485447614409673906664238502698040171127 81155988499924591272421744284052441458922990583206461464811727911017740128 3204864572201842994405311704315186550775711448923212646472695390924924532129 12657809011843797680501912623626747705969550579853471597600867895366163653130 49987304041622755973694282515331223528511737939511105790764930273376640850131 197445995763126252856769867790819604923202514228626667628215698357972022288132 7798283368708856617850122579301671291892800498283017163050692061350306956427133 3080561314766761249522470204583705169664660764134893006250389135762801011859134 12169760722454551668746013217754974111191779759028604059602068687112489130079135 48081112704189139315838973090682415242044429707384318025881325489807952801897136 189984819905296029617438398518440387638681568054958490651739787086757396697966137 75073071323797580634265291490962601404526680638996646773976397411154257217078138 2966722905296931775649029077207166618237731584472643018954757099852311609560089139 11725669557063338271440632574603587600552916096795341623648807818270996139132869140 46344266626089890145305994357472447865562584767243524975996355507472801954858700141 183169688441230974405304474801041702930362323195493294529979549808269711002123547142 723928009339685211252522652146372485030901652808158548654667670170844439188364267143 2861650943761961699877347621192368634945943707006467853773482733795026483448277426144 11314236843317217526497215725190797629157314863482246582487365942804927091616988489145 44736288331027568428841641337334167011447951262493155126308039370002154235328291102146 176901396236770061887521819425254472134132913749866831979338283834609964053054672051147 699524308111213493621021413099133764357232937573741111409878065708941857362375657912148 2766280100821884873820152885041893226581508999089964034560578123068948724508610338648149 10938845261526352302066602276668316784424531802399673005922040060071374356928205999458150 43260377313700089612681436247458338617693402310688302552399526821029962124938608760730151 171112165533731798168878067987493932447377376993607447495866219755928431940714584433615152 676917872217905893987720998333495524311919307639575775184555168335202234446303697348485153 2678091501469632296916360545837897199325867830549469459106049227061584188492357549015221154 10596503516246036385568767488190764448775432100354774001045036120629319206556523424746361155 41926790515711773986897621782892745160246957930745681770010087824220143320721730183771126156 165899690428312984006164287412716320277199091526710704023562564181916528075561963127268164157 656531507317120653930109706330163599522342304294735336875989902940278142351921279778142935158 2598509338970456114348643131727506399902136080627475085215364452634089873235099322008890372159 10285165169814505536318932115584690380172225108687941771428549001884572614468219309470362097160 40711463953211217272699517350674826878671563287693877961126602676081579388948715544046124957161 161167900679870412980588060775203350797637912323626289175124781907740929742641729582530011598162 638109270818166718476608452306995181512907949454704081669587916680630730286181077874433276336163 2526456272284872022827220964533720105236269875172406475359573573157435252023693102281861381430164 10001777940811193913621077976672255076783753907768101330199743127456844296645807005739997566367165 395991935633363484628486703876622358188384836050084072126425388696426610011761936179776425362681166 156784337421845732692735949809332453825131806228489201298261872969802946948230844357568305259963167 620831246692560654631943936462426263359132808843733884985809849659011239039626730698715938989089168 2458393576542543838717834466802619314927540354909439091303814216374696133974891942858009957973635169 9736038949648477640478877143864773549438920580551634095362390734091158197193019981736503254912593170 38561134293697307729417770880865503366396348908046288450779623633893416612902639372795489918271034171 152740120460024808182980445777839338234454220158641577673216135950498945013322835205553278254245983172 605019990929819006400851647064438408131057679871997415019762440836679080443198935493182490576179929173 2396644469582681004809491998722993790142444257697205909313442402215380114202994824117719115568229267174 9494819281804444890671899726599401989657160778799956391823485734600813856992055918912613767456162714175 376180813807343501668446406178112869983347740671824597834395278639210418638880903239989245143575049176 149050400848226047617287934471317324265078451091303246309316614273880202047768621045470526036653513216177 590640267787306885157053294589418484879196657804997851330363414910674717730682866110972468219440564034178 2340748309995848973765643712554026108297115342299912082739836832399351162648450710427279270489636865174179 9276852597941577002796204970018866094652043172007125508220561488778527165153421467535295472052070598547180 36767789033364271207780833061759720339033081178898496173172607051287946317734449804988739567000965836879181 145734262730183560482490789720833890010254219123507437055593143544176393700061622673238314493530478236100182 577652549705866901324896268735860792752620420558557385250507423386808421029357458670864311434282523540878183 2289839080412319583288980892801987158309737257075894087845699870379406545421532337215578587647891261993034184 9076063060588903974553112027320064221385722638371335026031113842211881928583533201748221168446939903690506185 35974121543848610671251656450592065525957858058486201239884328241991754812571388446563224254585789218016331186 142600357374326463885720855119969125049649626948661894984997943347085586097322861367805201525680735732572122187 565323385435454117436902760548118984019377827600224775897067298799014753766919246904150368962289874689182569188 2241036857210949257598133814794246739847548482298717965186191360197827784920494451436593920669163289471435653189 8884293992673562817218107860089085613420798709045515783655671395238968638707119442263922323740867162204301177190 35221890959113251747586145053192991145613124314474916621732241354898209986340832697996782799431173328144700203191 139639878783942919194590105788418336722536631569885333315840567632495019084729000153831976671430890304008693669192 553633496637979921485102508381915998748914672472313244708690828748048434016470741604347375379738895909922767740193 2195214350914937053340897634271454926652397851849416580282767627726628589156083285302516471609093029777012995077194 8704842147183103266598153014289477796379851909736266120763830499269773891319634312125050045845418157906854736668195 34521332095047339456189724429650485286736319788378664511726611768062986844766482950570768197909118591498313872356196 136916479386866595436801598186628859095849220273832803249040673522652323888323756853931002632245886994208465224704197 543063842717324736221926302225707812802962026793368147499739518076901263642878793807350589434610719905961669897854198 2154212348206891462195238276810859935294120198378216305022379967356467603775519486427704802732884030985329102542752199 8545728646382450657995757156253602218204923026335269950547583301054628646371699636231620381324929797973141037512506200 33902342654081874607781740620387059324034528577495079377794902369744648435672912796715265204773780405056355065894852201 134502423175282456819205856524285852464912528501833896885892892553129372779203647228786507460133950257386285365862777202 533617103611438729144783970011961489749257502753873917014149024909542872965639859822380320770461843967495319348755258203 2117187771680742610537187562563123914763723105773902388900982214867041031038531434866703853214535105581792051326765011204 8400900403304356673394322233761635709464935739370498340865219983995169430030553816840683857892652628444049002685275049205 33334109265615016526537074561841696560164639091799823197266764384642042194057402724380824855653258106508232037386230227206 132273683323689987207820208139639725832465246762434233450350460005427533157212224502925428531571811040911327197096508507207 524903283074400354699116187504959619657578008284830541267661866814691504467016376553856626629728520408962044732472552351208 208305760040930668920296696606245844188730972926819335882371643933181532149671889029956078093147173583518731802498360001552209 8266566629089633733544357820420870073436408848464534268665981605739674143495341174132815081575130847983291415145700543689210 32807267844353270202240800896576822673288267216873259667231240312949182781920959512472088557717519651274712831887044107283211 130206005955733466179502642478427573717772582553872934119248102487170821884508947330306993707258695934783439291488936155619212 516760759349976177451769163831981627221533225388958241338412543567773803825646344295171823636012305790365039529991427258017213 20510152908077020346659180111531784764659431978746102618954998359590078621249579202242502053489355509214017771070859599753502214 8141001202727778257022048875995166166278776100939969626250384560919303373715849715507651500873730430053365536260337566158265215 32312538718919751687694443888751712056555046444678628231175831451785503722539364477935403533634685210975863416620929126562522216 128257507096977121489397602822758630115558908715723924620870089858040320100481169945420998079881208174275385887556933021552698217 509111298107886981243075389819000966518208109874618261025195906642692916421518997848130104618867595985832901743792289917928594218 2020973936250990762573383153024597331732192986036962755457487543760195630393672406184117497491776687711514649766170337906588315219 8022651414723012114525287371329402560863215114793020585761810936945230723753711343749673514313923510751353595593645977057320130220 31848479775024889553688652987336271905003982935736902055753821398353278756689317413479996761757097222685626153766062110548672094221 126436033734080668876532830117059221519725908038130714891407180286478852893265150585547658479998036761810204546239621659862008860222 501947393358508498373331211565457392441402787067754360380201957531625820346209484814886610702411285103288024307832783173121653143223 1992655240463961360719545809847738250763611865007092653886163929077336335965910994967931179026179170300429726339793361144862772244224 7910762818273879136958274142319624355853068724428630521341900945951120751133534799199755397571064711345100595040829676501257998407225 31406590979603200181364654660637398135051535608141124131926841617709991112118891486531285705142800718988584779495973887372362571773226 124693943029868535454708262363537209407398762962850443821503040436741169368478733542908448783715238670490240063068715903474735385860227 495091762168493068012165320289169427277847530316907425649261296518475661341389527092482031344962692619480499078876423107066611747531228 1965846355223482893868773686731135800636847051819925616599568819682979581231864479169236843777309429778994101588087571493616406811465229 7805616041380680012435874031915408268633770083807394981075077543556691731198865695456788415110222547846729482758800088079229636495726230 30995587088442713585626471142800320870140636016602547637576081125607618598004978752006318276021552696690410195222440593571970607065797231 123079690842656433803815421036552504142596193716016033602329055850553389498839324885289777816126251257946633787827472319165833049483170232 488745394520558917732495210128205512887545452230690190268342292139958937393632317327003841692120227704635174423640476218697402531052938233 1940894451748590058297978301803306619819131222916861817770221926003332638031326436741284596858579946257283156849150148387244285036197323234 7708101737251952769235255269385089264441074552877277427933000433727707418093525891633821428793770397779047120785512895739121905404265997235 30613772295904766627913540292761089023247460857744551145378547103548787163014232791013264581184203722068903952470180823591475916347066508236 121590758159377726753059885540058983059350197529620130547914427959022789834415565503821657700590026720794750641198328606200199907737962368237 482951925001481687588487613818728359890680115660138847627516705340885455449845833764290107700069054285282449345145643444398607831595164291238 1918328360220705739610581850995235238971593264379441892970015685830555865484212143661075657621087576404562305494848022060665566479670491384239 7619951480704468493639103044736932209608109172215896212515730877096674997156797045188438247945962810828765597393960952664189719771661880406240 30267815750107385198601918382048855720865411638330129757052548161886627640464353728880049274672391496539861100298533194634071024722137124844241 1202262729028580989826914481218274785472315372786135500989885491291318977223691145558154330319408292855680885932883455248692332297415663693797242 477577905909378822704115605732796130173907227388602638694058912145718982758129846384959804943665496274898383755433306439178864886183394936396243 1897230942125026278781301464013659197485580016875411674812449362958435941914857402190964079003826020540543300861962319943888770168794190189802244 7536867462313950853221715475376753289300588976502884298506777290584474600487934171674545653965380205929298272168590309122725413512597383976938245 29941270882094487991904651880699831241504395430341037737621511555154756987504744510373272528592937852703966975159330324544271939738653545300999246 1189506071858174058181955530079069224800886740588164968446526577796264487761292493520447246157188931228408424521362796880031227506825526957313003247 472595821904499457916040447522026346309376123429172620256268608429207376369653839450895315098258922842480576748307807311327570148837871261318775248 1877756640100640580630713188554355135009721093497211815679896910879463363520168503080567241250588212807319075288457261328731088431539824287570887249 7461131210997104895752259354413918699361622766700596337076918918460075732770894237366519983879765685263835874424884539014931303146697099222650107250 29646903877627522062279837475070825261350483237546472675556989625394299882847681743468619083761900746764351140351828329087681258679415059742084509251 117807481380500592478151969605152549830497494278122289442437655804045028121521367579748043913733816710247024121239927497688140162024842508109046628252 468132897465573768070963358292965071228676919836140370279953085817067724126889619725177992106949215544986054558489791068711545771902275680554508002253 1860318037931855018804061326898548072498455959221226757045445355167972430151225572109446312849595265150465778505972461939142534746861026788302811106254 7392994355267325039769815496575165014096449377922415859756160372334002127981638551493785498206320963425571514564434471679714886924665104976297689924255 29380817687266743208306730176182935248042061252627656561444369785794576310932040592710902265466402733891125924828302691061191694873601905526007192380256 116764703364196174972388442932676237704361603454170174481371639458364746430636684488005324138825093258031232823320097205843791781277210708915405794009257 464063280871582656630093478242040051765445056693997207758309141002284500387922406914160215533187315355396573906415316326543336946912950826623228801415258 1844403748405524450859416258462026841749866088815203054436445167478553658062000192804341307073338413035005488639963288805174289872896184169392626530885259 7330739698625037671629021957012912067817687844344543425200187487472963707319470708066929579721943235060126326909759826563736517398772096018919126028489260 29137414525991293684689211687273763421793220394040216115286306656945382271142190433856485345555007220007932293428587792786123545190944059316916173061809261 115813630118605526828033716941768418646064532414560743868884157053624849966146754989775009524101270535690344860760180951626864677020973766694196338652015262 460337983015568410181008011133035491755456025892477433372895248187541122709139290289180572500256780039406296254854589615607057995602489337632274114067701263 1829794761100592125984050737466296468983947899294753399426995195389647238069730618377651334556587708276496342323225649999643220025894159184397040080860947264 7273477555329116782994405485099954884075265709536141201286093725245241502842102034089969654043825902875729063648096020916921604223521982146298888621258323265 28912421654571441870111444562191107505872746685511659164478218750729170238387596208353819396766458045640120545659268568015215847814193621001601130080548806266 114930485401134710904121817780088958496596952745277498226097177027377192093530885623214682744076519387346310160815318920873440247100840890053699339571030024267 456880679554291047863711338601242468299173557665895594062102136741499559947697196085632565697379850099372555999378305463772745400004414915601505560047382907268 1816262260564739686896651298752327285253288200613717161781486635449332331878864089243276610815937036538774690496261802900291240925507953212238144106071302680269 7220489790707789089301271602271987643070754245661212055454886344360717461158675162098578655119051404232863375527891965525724513579575046838578341777992408620270 28704812034676023311034983703344983617042774225242926503937445188708393336276377655480819198184810583956338830443709851695936465175098491160677242731933105383271 114120373748676002343955492146844737112138501900414426778266021717115894442526550609242485020903480566314341017130537116998718335693389359837903933763673915537272 453725357164755424408148398532309877680303640103612671349822870902023392910681017898823762824656542096447423235338778569026747478262302270136878816773689773753273 1804014093411285809988727683233709209299893377093906112865241065280135396432009463900035400796356964783030560208974116186333233311298826667357415292667999033728274 7172849460743237508226193507534835831421114324510041205688504101418320071511721721223796966261760107602416577651066724383630721116059156016440847237145153834658275 28518387259240493660160247822858252487532874696570872769834605291443053548518958173494219851147087133793728093575298274986752935034559220439255191624842161028931276 113390511824274555020899797914971685757978415004979260905590640453596103555128089622931633316037958159204326883488699930926199138512942631228920435441376274121655277 450863799051772823527354460687139609963403265497579225787083043783099905628068341739932916484253111541198710844470530782782402272496698529016329889890632181732625278 1792810831705424654365003536510739704741204188925829460377705530132641888050777994720629257136704575237651653469667750901823357200769335370542319429754686430953810279 712887306668729352791214263164734111313156874489791616346934359589255503419871365303519676491885247325537163481361143667050496402393706990758897794449315913307560697280 28347755864819807959468138627248480918478755852841976189617584889959248727313223679881884661767196379680336577989157354435996487517810021760211556439001293390350107281 112725335261441726774987787733964446327304255701667988997452791098827166218273724008080428314644167258438802842074016537936700387893694950811420555608277506802114168282 448270991227933372677751224494322222383057457899175805910241253611698668470395504494500690393809051265977110670285981576228448560723275154883738873668642525952488188283 1782629063444993671668549852581386564643320406650562323577181496984067155684438426119518729038431239780531980546635528087424107639621084117610324941860609271320193846284 7089182598744391992110861552440890288084967504263213583093350908672976481838397979406683773099627898932994748029433651271969332959923644415960686474926012203613285 28193066673309883194775794016666991545026799447208450003198945888818713335039970355175863450591259530516681045408123744509611791315822198548766554358107434086034139654286 112125128173192860047549958327281884967291527021365764944360219676417483322458156377838909228241998700355138658869926575303413750294063839037832660735760600018961731621287 445918200168876281282664812004481481178631562656909415321015249762621533049069498462650432014427922009943232916566918552697989457880545446085522671198529072979487729744288 1773399447025185895541189249394377302148465987500241691856645204115625640007667376515782251934588967653775613164332929539750715647080955783361191063211457942632427475180289 70530165731725303166302094580667665980695785105638706042577893605038351241165249132283363413394023316789728102753802727316397658970496683937766923040870389159770052989224290 28051597314933718719954879777336837277915672303698294977216509334111490443912585176933160491019171242045995124248668692758956347994329870765608550997891338842337007276172291 111571799547860785192306451352289000533146721569554546006656108230627724148510093392804251324609665013263392886039841738219301335809979233249670990830632770046773859949021292 443777452506556913897615457784529341181515199512331797570128261067881568245921065948221119614202399755278175376091643516298241983880197518929346776273923373187013126471138293 1765183181685542752682874871866797210863316817632387193359780195039742705314478418688831173314153874271646808668383573876664957198112028277300903172219238221239589166112872294 7021431024012146997823854954634593147121168859997124394424905020124574648783488071390070032527635417515571068781620301638386972524295349480737141765713548801129034169916870295 27929244581820829368975693505969392534344902484026861603539729733825060281913244157276278961357372927833045894668850950356209389881862558893835686150443218137008686255821750296 111094025818728801656172194247922160285587557131121417272008085251475024656967427761670766010441421456300668451003163575155626288954339679335791438475242308294849847325652641297 441908695791013272257114001262642496838735484908167258974929328282343863939535015073949120625717209332318918814863655377730710020241909705477997344358191696784240349650936869298 1757861348088790120739011309245530531040397356921370803854149980329078555493175058122485292207208247431517458838312524573744396803561248038485913540717196434999124671919135147299 6992537431254130220377050924892729812680911909613356464338005279246553650927733699417457263153054239220761330141998038357894820570717721424036714425303360115290011840524456166300 27815618209713371339391778054617119285363266878602096478555359633766087676803584357387493306998958033695555367466017223354909341183234342841994891789846571866901431105127533543