Skip to content

A039301

OEIS Lean4

Number of distinct quadratic residues mod 4^n.

offset: 0
codomain: ℕ
n0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
A03930112412441726842732109244369217476469905227962041118481244739244178956972715827884286331153211453246124458129844921832519379647330077518522932031007404117281240296124691249611844418764998447377275059993789508430023997515803321200959900632132448038396025285292192153584101141164768614336404564652307445734561825860412297829382473034412491913175298921376441967652701195685505727870610804782742022843148244321913096809132125929772876523872365245037190915060954894609220148763660243819578436480595054640975278313745232238021856390111325498041289520874255604453019921251580834970224178120796844206323339880896712483187372825293359523586849932749484330117343809434739973099793213204693752377389598923991724528187750095095583956959668922112751000380382335827838675648451004001521529343311354702523380401600608611737324541881004135216064024344469492981675240125408642560973778779719267009604421634570243895115118877068038417286538280975580460475508272153668434615312390232184190203308861467321384612495609287367608132354458692455384499824371494704325294178347692221537999297485978817301176713390764886151997189943915269204706853563052354460798875977566107681882741425220414178431955039102644307275309657008812567137278201564105772291012386280352442268549112806256423089164049545121409729074196451225025692356656198180485638843629678580490010276942662479272194255532145187143219600411077706499170887770221245807485728784016443108259966835510808849223229942915136065772433039867342043235396492919771660544263089732159469368172941585237167908664217705235892863787747269176634041486716346568708209435714551509890767065361259468653862748328377428582060395630682614444237874615450993313509714328241582522730457772951498461803973254038857312966330090921831084380599384721589301615542925186532036368732433215223975388863572064621717007461281454749297324608959015554542882584868680298451258189971892922435836062218171530339474721193805032759887571649743344248872686121357898884775220131039550286523897337699549074448543159553910088052415820114604155893507981962977941726382156403522096632804584126235740319278519117669055286256140883865312183364424942961277114076470676221145024563535461248733457299771845108456305882704884580098254141844994933828439908738043382522353081953832039301656737997973531321596349521735300894123278153281572066269519918941252463853980869412035764931126131262882650780796757650092255415923477648143059724504525051530603123187030600364102166369391059257223889801810020612241249274812240145240866547756423702889555920724008244896499709924896058041634661910256948115582236828960329795859988396995842321265386476410277924623289473158413191834399535879833692844261545905641111698493157892633652767337598143519334771372104618362256444679397263157053461106935039257407733908548441847344902577871758905262821384442774015702963093563419321673893796103114870356210512855377710960628118523742536772466955751844124594814248420514215108438425124740949701470892267823007376498379256993682056860433753700498963798805883564