1 42 143 524 1985 7646 29767 116688 459609 18165210 71978411 278879612 1100242013 4358083214 17305100015 68826254416 270063958417 1071302542418 4259824403219 16725212393620 66379579642821 264060553625622 1051912128654023 4151382991604424 16510326432422825 65772145505108826 259758932505836427 1033496787632874028 4118453994470926429 16283115968547095630 64816482123088705231 258381530658851486432 1022688498978823150833 4072811606923802604834 16241042295779152935235 64348964807024151645236 256377071734112879142437 1022656670849478418421238 4055657589599753342932439 16164678523065594761885640 64496406436514261792619641 255993202655299033957400842 1020667841013577729298871643 4073408369686218784609997244 16179793065009542283006576045 64530148759238327764725844846 257590410603340403434954059247 1023838040118449684816196618848 4084509304338485678906433820449 16307601690533339355509711536450 64855477558754284898267437156051 258798129226427861267443114407252 1028206519440562238962681983030053 4101684182618519061531486644977654 16375984259846601319315595334683255 65131837544128318917895820413953656 259914570145138964701162806696437657 1037947048513747147688170192029119258 4130832261417667037392521394713829259 16488593864945896847444440906525351660 65857017347990016712020558655874019261 262230526397429122363195189571059648462 1046931194062583622288904354876784292863 4165435918100338105476194538731217357264 16626194379703413217409548568490565085665 66406638778013776834998303070818028206466 264438417777852447007569192310506265086467 1055795742660955393566720399244287309955668 4201435033599586463594257619392278288815669 16771228331317549858676629965522635859170870 66989918111825328416424075271626132259403671 266813782878467657740878812983165819108659272 1065371474137408685015763633553751271768973673 4256230721755122565630723775788938172989837674 16960629398663493165766424795291609091800122475 67735995739011198289687052899722118804002428476 269755270313304279129266143789310438835195427277 1077129136952239048999055917996927045847700980478 4303299830070552985131341902968340917765413897279 17150131045733289552277450715040189596010061877680 68496684118793656923601654847152752671380755801681 272834165586700821805675094515497816401299397229682 1089508376658361936335861160837425596583107199197283 4353001906630195926498485324830101408169614436874084 17351318180608727893381904595339779782378648911926885 69305502550388815419340395567848929612475702389906086 276116294250657147274215438546083591996808442433194087 1102713057780207356256377006573393781706417608380398888 4406033326522587049577145421210706719357043446943528889 17566056822657597072635802912225395819575304061558804090 70168806417817233271425088381470794627053327446048732091 279618314077450035429166322252278847738856221576701384892 1116799137579928566362496498326278728018528312908407266893 4462593278285517712838967935181813596322264643565523334094 17794912092406917332001007366761589754051744420090495234495 71088542953661824205117748667864488793729850933831537641696 283345249811021646051690937352224536925521975052237627373297 1131783084921081101757671320740061156135488482759311899834098 4522738880886894495496521433760263166831056959918910235366499 180380256520851608827992409619455830629838453127547841571592100 720651572849369054680588130343664046373901130336302689998812101 2872977757715474792008451213161940857299474428256201438574844102 11476661162360494818350293207822968411958354776481154778782420103 45864713955012682609168072420019583835730700306215488956777284104 182953665838511808438360913521212342036501677652253238103718300105 730984754670742155577372363326459998296917618251554955286233192106 2914747436399031703371803125097977458076751272326742960720777248107 11644430433919756194814144989181490146123490793365376980197261784108 46537686495755169173392987571317246211378917265345080008449321416109 185668326199190142237472752208530649522865662762344099254306563212110 741880703859210337861966488929327079485794360795924086550190085476111 295874296706658603044403032810174117837749254516486345663561348888112 11821062661316357723829552999651577289140167898978502048032843548488113 47245998753459029423032248447916266117816666505647748950824934979464114 1885229809774489712086637999720877021063386641848458722292741390660600115 753334373657579775747183819850217289964879218064255610873079126861300116 3004944211490842418176260971049946507684343411662988555281194506347896117 12006477696859353325926274398492137933748951738279539289005275237812380118 47989331843781931895570960786374529746302136238078669209294326450629696119 191516385077589241008479349047066318800445023805274921671235259680606684120 765340845820658540038569906914044541869070947303310751557150492430963028121 3053332333870498477103270725906622756351108237185082074195451568402247560122 12200601702744518479389333167706280400365869745418340829535229835674072032123 48664391876214757748565016104797603808563580774905373118138170482055875384124 194441428127219971844492569460447204271776314289263000995868053156845537484125 777174785717077453136346764615359068685343320198128793670758113623708803656126 3101625245099619164846676522251328669121378827971717372403385895575446820120127 12394926388277405697420778598116247700827407967283646185118830440325935971216128 49451991664574408456088144588705951250779872806635914432915767259889589433136129 197606174306057626252481898955587508697868241451793604449733573360017998698416130 789870625577820354259181760609186506094884704974894842362040317486363100551548131 3152818274237905623664883521833855612338517309922374564713831112409316928517548132 12600337481004002564017559746803075721229254393902373841551020172936308505772952133 50280360603875340296311095956928607016187741396100237784083484669473326659008532134 200929927245399532060369650508919404748820039516965451879440862011016034573459704135 803193277511497978384912148089655788712665804809210344666961414959970224400676924136 3206432289562531358550699602041526640558898158438396951419578913749038575314362780137 12815313692643296449696505193631792314971122764657034358816621361042414693633377020138 51145895147296349484151779626158223160249004177510873991284774070359389150431828760139 204400828565085382238242941809972674295388502888458976775006245330561009751670714816140 815622320655128240882948546258234274206189103985615994512854786980857020978606851748141 3259387663491482158324117218213091817731208263614627063841909111343527786349700104016142 13029071899432797074235123655921285780715213441863001701795386354178634094525670926404143 52014803733699053970636124375938255481784197414244149048428065127539244335151065692792144 207893174520735758357854835421889034286355352360379670211866450173023208317952270441620145 829740665210689763093832741635515512233864360325145612971368880645432167140626661367340146 33160679476867321131404528717739596423750961607152952540605855472983176548182792400555620147 13232974624799653318268636915035493436836851138074712223583571156660644747174986133946760148 52882986522600454835133452731021383459092643791783726105330049768494651313371134706811192149 211398390084922978495629292763112492806960588541751742669261102787739732717383312672594284150 843997424754616854002812661187353075197909285281682264101997225970767720205285702001647512151 3373381077272048989750099978155884191027119530515964751828493327811241083024982110911069088152 1346477569877823289216762258783839168627991965589882324914704669214552319534015891131687456153 53813718573955958816258280521440285884181510394599289233819424968898311968825449199828163236154 215130328292684511056021518538227988958681600325380316687744948884583120687503835808422353988155 85902437151581328796138143040022351594704744654260019386198568828726374059400998079331273152156 3433642312187751189833714842242139875921575286732036514476778122976356954643279178418072684428157 13707419502525468817618907838366434127570091708326167657611870998583695956860987687574028552116158 54786717561803606391871218676837680028445931131300736385407404685385252552226835845136987021808159 218681750723281535682171752126151841776119681091501201848969738221608890233373598938961324741732160 873999414864182130230791453643002898814127669590082676432278839343331315712513328832547614052464161 3494009802585544653561915529381429404856798625231491712592721992555775385343877139408216570603832162 13952264090431348142911096447754137714437060943249854934697502872597086337203484480132191966490840163 55770178446501688501043956315147440479031061766397228226982556901589147453901791758701942554609280164 222651997767761772438802315399797900531953738642900250380438725946357047450397227867133127926654464165 889930885113792451910840682297009891776876964339296359518789025005653012346138073898902010585580548166 3552406002485881773798242286400231595414487280563325667987054567677935832833351311227676163248460792167 14198191607574770189496758282527760287569789580698298685639745900280029114812053461456042021659342512168 56761555956622241341772019678897797982557719004966283937843446734567626662488030427835997845671064524169 226673320316707013082685348085313612504489423108255242999036156965971590600617236379056220058513924688170 906083937716939949348483689632076566076352234011468390132509295307109821198378167699025448885909070704171 3617621560133209425137729491946280314927210284074976334404017200251736261648797008024147820057107724740172 14459888028047014901908201423257672880421751233696920582761814491392996794197533518182901627420579056904173 57725085399028345594658141384363821114203318848795345128424866754963229151268546851236121431984692820648174 230721587159690650078231524247707805046045394629246965622445324394987325583727257288663142006757390196352175 922398490166882402430352808955094411576369024081417598858787631259325476714091908408362543509007547698568176 3683767328794897972785747286468887097467915205244984374455453319025546891702301665711442071110307492027972177 14725551098634283876617509282243947031463074494526940562352380651655446336462811404414668776667906841077896178 58797359793897404196073139336567436021871261549740552853299067931294160835658844380656425839111629093929216179 235023984887223182647186181379747279110862948053683301614479357956642219784141766410881017444062252745344532180 938309414907853947994043708345408564938739807075929462572839315432895038234325280909639458617180455825987448181 3750448334475414609484661814909073741835465618851297261415948024263629614802464652778655114479934017893022524182 14994181683545043685617199305576601498205695959386452685314748770381990711287894292496904229378174150934311968183 59885835090419364282756668004708188236991094908642703477535939838285072369792140303718072748083598405371581172184 239394882480359991610247307204086235156432240023992380868527915279835990764189986845422543182293194679420291640185 955944487822950122331633701687775938207228874616756424938072432584603932055907465609031421213934666839078615444186 3821197997885077964171745843475518740994850865876725583391565121531601677235352216253814950784239612986760458204187 1525693781524172018 64236354930845554180041152357995439619563821925511460347865284137092363795124181827960056925680188 60984266090035780027097480960222342146450380133385497506989928080544776037822010289442995855969683682509248555888189 243818406683993264392559271316550914825829445013033261138818720792652247578758229876967216098163595234220931899436190 97385683307745898195198030546247357430580377016073406399093921160830297111366326553181644922466431095802691573136191 3893113343909626867237334234556666532497277086584031325557144531344483475936831708419662010331507026824510657947660192 15546969784763355414803528160247059636461719602277633911719885959859950156072085053531594364024779209804371747028512193 62147670018126332684171542447903114037148454692765330461517940464564548651368607676749533103760119297625372924945204194 248156585788118193756381864642838031826063104245969424473892379108025040104961337330238174474769321348327420280540236195 991948667576263955636475388544764017118827157089387063555633097216713288495204342673543204053810614585268906329142028196 3965945534455611248432053136328066403277307821157754895812269272856235791426210099414675219432136493100495191619562488197 15841703588103789437879072487779447841632217148094144735128669212270335759034182838010591298230105856245919626982366728198 63330754847033934622199902201497568432293264040412685778543171411731050034926431298938662714690504637275725697589131752199 252925905264124297267892364041769908244835423345824569456545626761782681309608510552921041208248860286753706406106166740200 1011077038965722024377436344145950473415557357249450488357751633060519333908318354360008928945177268020719624362449158156201 4037543612436731104131686211482252628912228856558892648069544614519484625607909114932724330453832179168147726750308604868202 16139614084615155038651873776220878243270069210375998860376004590736263739300335424125266216642082166616929442789685641980203 64529640653535723421677307641281057827301579932754006792313773637662610308784898970014873193510569471407112852811781755892204 257774500350737244903663253692720699804852171420567646967568995128982492930746337701828630985750858758820230751771981306472205 1030536057546983105951969065646974738605853987831634369925218348078888491800593831235190581868411368354710444730787990734100206 4115955541938670645790485384638312639453600501392526156935428089008756706742668223368785993429519472021018174717425848728908207 16454057194137485968716561486563227194705167625684522862513959886436937429359134951604899554488585246813940643660145499477328208 65710803361887540150193303374940085756769232147696986007530983421606858016926460626685240858296111519963966929768677124565004209 262678625306882917154739177758508717197909134613494398572491999020336905208893571796401272138359182483288320017757954190878488210 1050265385290809363002057142870316765118074831446204766912449951406204423726774852760736620303804810855284953660543007685672408