# Maple code from Robert Israel, Mar 1 2017 # fe:= n -> add((binomial(2*n,n-3*j) - binomial(2*n,n-3*j-1))*2^(n^2-3*j^2-j),j=0..n/3): # fo:= n -> add((binomial(2*n+1,n-3*j)-binomial(2*n+1,n-3*j-1))*2^(n^2+n-3*j^2-2*j),j=0..n/3): # bfile:= "b063505.txt": # for n from 2 do # if n::even then v:= fe(n/2) else v:= fo((n-1)/2) fi; # if length(v) > 999 then break fi; # fprintf(bfile,"%d %d\n",n,v); # od: # fclose(bfile); 2 2 3 8 4 32 5 320 6 2592 7 57472 8 946176 9 44302336 10 1482686464 11 143210315776 12 9732400087040 13 1915349322694656 14 263918421714927616 15 105091512697853313024 16 29316605112733216538624 17 23522116026027393322844160 18 13266245323073952003913678848 19 21392237922664971275489914126336 20 24362629720999005014327927695736832 21 78824350811194366518393375833599246336 22 181077502042502584760668976115540513783808 23 1174238413246029030054026720717814414727708672 24 5436245595542436199536995526309464411692425281536 25 70603832550838164793161968467119235610588238835613696 26 658213688613778074121538146584325422791911442284103598080 27 17112578713840542186037571277246749712672594687628555398938624 28 321036021923745441305686232149153535331914837974499076615899709440 29 16702059136132772163880373516806591612040969831849192012667135727763456 30 630160786059205399519030312748559374988334657717444321652849835224244158464 31 65588656109163698315228281257605804627688999837881270613975733949009889337540608 32 4974276819632865468690953469717439071568130991962036098131809491510309416614601162752 33 1035602060347505111634501909627751036331871279624810562350164085514214918884578177193082880 34 157804383991577817058002918190696398254201445501332616983968534192104890201492871115517017980928 35 65707341688559670579482015594006224853591981968683566146941250638441568684931094619442367810810937344 36 20109164891542197818945679528564445641101924865409528382577775583999550272352323233526674924322839278387200 37 16744897814992593905668124578677863866512669071597601475939028559389677530888355941970007845327046684935723155456 38 10288830875060387153015106046653085662943852459621897906789351681470233654223748650537240660762289486338445083123122176 39 17132510232837848615602215566631010266870113541834705261539978075736103528262549537647547175352711023150663465332739416260608 40 21128794130912590950064202425903425791049762833285992226962088433983707201338863227450522080266894479609658391088542244508612427776 41 70352108895051425225295881963239783917354752943056860604876114051408473579446135221064634756202004509740737296901951778436730524522250240 42 174093562824883361260780548761943403706474541629139647567134432010417821569623565806323895751887502212069630711725061432003534992068859068940288 43 1159095935110208969501709423626139155836235571458576886966311896642858118411161495024350532296692842175979764700848342463865018118488437769237413494784 44 5754020122888163917759692303200632095002900829959080079697346921777440314505239007154456763617607112742476998595947996736132911325323895790041820945706909696 45 76600827448344236910809150588584999105809438677024203508229035712852476052326317118213700749137802353193727024247045690844062437080253499332470811696777834629431296 46 762671395884438466932504252465329772888514068303343107166645654883225627819094767268721260622935914520303096596720269870085503504352392056818091822893568175354860739231744 47 20301087877837254829792334792109444493680983104096614362939417146651466107239208984426300073719983613195420209893427441562712665801002080059949011020900901438295836959714079408128 48 405313000755180867434119755565832615777632616591093971814537923667112301626204459879610781066872796184515968266929063085943800320173483277728470305194391927374993322393217285993902637056 49 21571923781149509478265400546641008932034481133200503193470481892754063437556223717188321789604353229680423081198145829595595537739700078238591405791841938856000136324577474639048815651114188800 50 863477309653186337996161170197466149214360647121990399861753263343082081179814137343705133686233311932062388998292953160911685900776498740474599447114491465613022312444463313180295238957003823604826112 51 91889151215151781902970689679838375009350945890436279814707956787868862128769603526855138942237972391119117824322280966518329796641264359641797456892289033902090593719637105626185207324773322926170057503408128 52 7373064926232975715892824485954332382480830800602312075678288633275857513521083593209617195148766762313241170903007920982098686118928216140489688050862335983148358209243181492848504566120397695461288182540456224096256 53 1568830818429906373041039510467575276211639931135993065546325921835064471608082357763268236096413883955347782025279417781794975926970130650947859110771041649520953214337067071562975332256527336261967783176028967513666046918656 54 252301057976878314397461335887601571139032563564310021972619906890931961743202409019441258515884566106425861491589652052890711435969157411323517516998834515076481749832796092036971787124644852016619867084551522918561273283293936091136 55 107340250004431967839679094159064651931837602902556473998565834026449598451588763199680653628908278577394208438934622371859577152027496219439748704249099837044496173426035531353178756931634444917099779137261878056482670235548709370646170173440 56 34594555414196923762346035900998505473663091751012294336184882291575071807773628982454697264243613873216422725343210365207963387875547394848709308873779895522202378089786394120170296112824453842320713399304895689379039102768912183317378501133423607808 57 29428504635807454101933335110934411939098413701484476578171093315761636556392506873591710306147092746427057956940425618539270416439807469875428356516255999747828046144243880802323036000745794607792615577496734454043386760307818825368638632305235719517460496384 58 19004813282135747678015228682121253422078298023313622016861552700934146680423761640516397710602789841531458372488612196307424823109476409679035817958169359843036471576772673813596508724459964834981569661643523011401826662642715778559554384056510003467064521844315914240 59 32325324762318341833721546262323216108531612397566243933320492003327984890070129113660231355938447472923939700536409431512848513811941645942136261548675788088991852274141795241104023593361040427151259592414382593823313538146505356909487849721661533427599691354250733484934955008 60 41825495393901100444487465327115086153726693145473199160290137782647207516464945076042906912311159806640429838536686554511568593631968938046383091053403099030830782784714616480283194154745007185366155389980060744049427639740697707249977002591400931514387057914054646293474888517152669696 61 142246480132223035227327585787732377821355244316822983085335286379897457566369955919834292699973334509869271126176953913613646956612881162654202349819971696317588896233665557884135595147258189029655283657903702889076531832068776170067542241863245383820119425223651403421456825466119573254420037632 62 368721954669850277218684786861010037097992249597411262089416116820802891430639297301601929669118435761298420310579439280195730882615229708302551226174387304322397816147371268399150577648108113913210481608109976169906805292544493215116328763041550618716876836798057620170017800771917528457770960221450010624 63 2507397107909942135915731215556751126748395941951481601116114105313240513290869386766714654948445447592715617454198281420766877468393724965579263840654216204037458619894105400077756028914016165644468754292025487586755619308573061217942523135588069354672121063481381351022023204345338283375676693351794144933857722368 64 13019667369243602405746131409430939593244163333399169353054566394714995242626585805202879144159542049369010572986379769384888848176952999259031260305928594826575545667737738670041666864397779624637500033682488685464588960668378129241000680394718757474759915934584256049011502848285184048352910064091901656085067887373342212096 65 177031440777805783501211667265226021058516852990500534699232098396424513758845203981481218796754196263199124321231036021136311497908853231403085283226994973996936473228408827281396516282796385888870660762856314279406867834088202381335416203825993299606876975592412696960648360078265104083619427920241330512003056191118076236192660062208 66 1841236896736085626264424663886702664092528382290865748481783616344681774587079339853216657502926158042728124853418982881072949925828931358346537358848871978824232846202402474349447295802156687530165818939648058613864899408842486896422014165279620977186923662416226519327016324512783594755963301225782003027111246826983358684857902532853999075328 67 50059830639854550308494377384697401502108929172404527904768681198407518568222696143900516111627877696893600453601897331851340511167602560070311151934197629083818135121975275992281664186518669088592206056859326381961158557983310327067460726949577065258324840292427502912894951277991997683276165108255075704861246235095524762283272011548230441660772274667520 68 1042790779303816658676438697785874598527301020056115848806990707088927281665495490850635812034238392914270436499686341692885094995107363814175418071381477934377862830178468387252095152288024166264526100647409737298442341974188493490724037026861770810899072613079492454550948522733615243791095454229274898565886580379302497945754914415505844625278238470202545991057408 69 56690322562806144696317201426846401140898008294388146408805098492361819881154778691739880415826520091959215451597272897797805512427027882270863352951798268219233274793093985729177295252637561010338174899638378144627494217947729397240596493104329705168395751325176308377232486047393639291925923014312222731403299078048850182205860057598541803881444406159670296023759182995914752 70 2365014907145124872114144248469810615821936408148261727782710405455304499522577910467594112241933222005385214388990056663262898911563960663554550119580202771828948473844885777004655684121178902598487474279332870408437073788403204479833691088768991822241221464706086321400011533354386185836931846704664849834393914104431792449441968793017441268945060440020371400549249501742495170056683520 71 257087241569983192948219065414784048494992149373619413860021918391903129104912657931576383644340403105297610856727521977739978175141293189358285196450275564175488841238429344114227570483917642616834852772660820827930436955325966873147858983210069658040848459335861562063636839639136282072635810671370322700625793473311605680391985151608204308176955902665008982510184973048064187527956322674265817088 72 21477985631847290534491356018377259685159646567049644586359833536092790779274486914946485357899413643180585112396414276709283188866847650159695304746198286060693319373479503346453604255790859527736116058835940634107671746739996666618074833063810100454433388769511213676162539111881161786253508634821856373198872145017726127144328545270854425717941344985081587131412836015579949951293447861388253007113760014336 73 4668506043031450949385135156391202693408664295962375936549664922902897324823038405344384621069141779474250200610084393090335043118917453968317434455291298784294668665953544104209181649697022378425513104213993554726457819257416149110234953418639551996048111627819059564859770281221353909068911180921195572521992334075432503594902777027664294551323562083289574383124861416593648736460057433064843648486534953688359956905984 74 781001792665625849061137259442560830627140990838751776379698159249277663693799372640578545553759890018563201599997570937293125007497515255544242694384852421916095463585523410568912321879247881399431610691538510426378444636773184995958242243713650671261958985544109747003514812508643867390831351114299843936962459282788801474567697740255649753764787968505956836480067008176107386547994518044481115875952894380980311407848300155502592 75 339450885162760856161109882928276326867673648569538468525350509743555206564365004642270094064852179624894796349263494517846575225095135643165241275489159475420459103663100740202292090453214065558482457156376430480952506519263098591763084608282500948818982774394851218682093993150373032581042360115848730460799615289446771501149673332155441640724691719100404185977823013062996193383368219729169557343515074586270442658474936579633157136059465728 76 113706959252466280088277642959802858368276249342246829606257612723768405437146614787794255588871432620929820711890726995471304332659651338118871568643213948619732986381645840911116233437118861261579878991432083520756571854952057564868951354520430925718106178409571190926542280440541758884738315229672088769234368844734644534822400638951648356120026332813332302339032584270736956923990244828866254761028522087449949943319925107207486390756454563578342539264 77 98822365440742374212925825907069432732242512969163737908333353059001690204214016701383677504573734572932987730335211296235928877593809894839508464300412160878378510931443211560566536814535145709312324150367554533143200914267092763482689142945742095487719995075054875838019634701804650624493755727756500878191511537837384248475943073102436867968660519470721007039539097398419631437130729835012471852826291197826191350078517207594160273174748309984452236728779185061888 78 66279309994173952148173349253806331215002392726730384715608698303272780417593398225048689002897477633759516596585130970408646733257883970123235330838768832218469504302356762786233435446984814839810238032396165322008972583586886389793004191745419744911712324415361732246453519063832903528730280077277529187817269980257949148473297888203235544149935000571225402550242495819885604256931979811734507017990002667733522099917238537259500767859489095813094600544512675907907042198683648 79 115183997110540104843900005273265815153126482091011850991242452201578280060325448828927485030649497330809306500042030958151679300606175837787822634892712122923500038977239320596022486566917710403881445709192306840946926823648201404144208979336956705220753130158042847291487690067764666227353304643735190409086952412165644637054883000349483877355337424939590957190994102997337254055571310868708743038122226908561979283033379168434100610382031106034340866053898008565310714262509408550857474048 80 154669870609062393196078308918733400981251922611221224623699351549436718192616880185118720582754216327590123570367825403779692567269033306184610470864070275702304099393598444365479377547426975690178500084414288483371012437855590126012279785898340443367183849389357160934961200616307710039957699013359575983333045661244482856559717177572254066244791101617443492135897325717140623958733364529302932651570537231765764908847753710911470166964067654515480159357459482046961900417933563413740288252482882109440 81 537487622304638344266048164687315457905319835967841812006149857221721022078907225439023790703457580204244533122973567461590086333797613578414646962340170399324201406275161238517475347117165804208490091556400329363662191194536813096847781778358844609164754643824063659890601592993359662680369972699808629403936232422546126131699106389310345652207170790578517673006416340885731783961997540421333248960823493712813282801640616280390683122647199210333362369998492253940846197980695583178678749078995463182708186405666816 82 1444949047486095523378378141276587456015751033445323143495136117247170753565614340515599450439803410260008205565370236014552926491779472582170193354871902299214204153237812404465415791336496184849500573359004107601836510769360353532854478867131001561359391779394317612436188305235458546510318750651936080517700833504265498323325693173760728796742252997321211779802324236085105836847111471746782123868502934340966145604001989095536042361011445409139454390972827266631211490840637991805302181632956406289568879494216480726800400384 83 10040755465091909653913661891663454004431679904778902449180771334280117149774750065311545847255107219261144274191899282546895651992705701253937252500725690861811677463985753003485931561265642426732761438616694837587266182749965121908222657292240138775773210110525490771468764321845976760860360361937482947529643073286149926466365930419091313430656153873779935446066031232523300369907632988121694096267630933018611678286296178827446770181700315431341054264035699181502933025832257741518959465291572153750778122289595005838836061902027913953280 84 54038327914540547087079791279429022753495586890671363481713969520392125464883718064009571194799407744592115708771644533820312271518212848998513289700677948442645591811369677726878362155866857690762992244457144748090337719695113954995062215083537423532571768013379121217686907818990933945497815418754933023221990377119147495938979788428401825849379085532456661909472735290273802999817381935317072688838715197859633609878076383174511867845395135658707237706157291194065172655309216591126485771409776225422598880369341414277313958925542521513528339495649280 85 750877904669552866469920499499182714613069075908928058692040776815083253534179900831739317723893659565393348511397487527693806914107339397133115196479073169136024070218053234709666187306984887941427781768940667734318729849236803448520002516580026747715913765945044585158336954970991057983839166725346670317198295517656114166884628458674068616116657960470457655708637866312452140883725395356066320200041549410423145557892244341241546154682258750737417807806937746291852990250044677399158199501167687802044685066523870124308697577840220811480533923866034681028225794048 86 8089812272259295699846130042507049062086840153428840010985595607705709613712538395307224264050065502099307393686054341430671371087276964679650691371010081903358394159810289089796591753051673163002139396911870248303757205397745600877835485646206395788388440544017380460846528069627082926172193301593963748676211681356580825625870047154854360600395002466800898751390745160762978079605331329565328345354731401114450589402133768914190950666183618748673897737197678398661369115402530798951927198286970413744308413698131087318093170761540973556140350815725484328070182310996253882712064 87 224782140828272766479521550596426342491146260638647995768945148378181933695311777328028142465115249510639581426026452277499946063420524625219494058673539014997251049331470257977945627562234536526070672166174321019309384485696035981526997754176983315223669845422203662384357881957223526333527311492291013579772684164637105598920292316595207547225626584842883079692281789628167211041302976638527801422821809907443405858516633432048746492772550015921789307883651166954897354415647051139757508070500569849369959937759696762349964322066703568092706097342744999786891859777339620825562187816981495808 88 4847834586007288662684341530026867262727894523841440332623532364286068362754432967435362496593757314267343801012272490331944423265076962610747782013911221802614683043303205304513532990081404597003159699315720697084729871116943220457370340591459522291614832257523349616101377902310530309274541061126517534590153146375755454289789067481389540184307065123405944990673762891347275760560739280746806389859970983369196510653656619048599445970665845673397792253388664878378349741443196649787075957686016055686206105843398226158706010279017906655531302186997479065244468360007452209753156969858963614184451422027776 89 269357689480998895096296810628176223370933542837863225439337330237626828864044121137963482396936403513385477657685976014597052915209075232115480520201240362950539929762915862175319172610150015209595537058404860073408746540547333934841960445599496257553433304927067816381021534451149172398945016389703140253219207173907409745775679832251094056889092214186291724784859231408372216634166086591013933765731362991507151760908044578980571020965330443078634345013363305045649493428149557945829498449537092119864052657386529443388031485193827549130296714122427200844062416975049020481906661191007257644021946193408932323331670016 90 11628307770391119183352628906368572748752057345555814656751156737481114094753331923985510084064868085207274101042425115116935831988298811944587672153302179724262131829420173921723514973620527375079856725855835585318420648772862542077063193036175082972866877200824627245129308655945849428422273935518438712562589661674412284130966731551011154963551559436445551206898918593995974848715219910161242743398598256206184241873955044345430788174794691876127697454503240230702427037099758560379721973404742850975617605597376015883360344000020145097078161546883842174270376246898102228282570338709508990646876889881307715891740890931691400462336 91 1291988167892725208506801839326778370543200590163156940613636196385303239495563105403372454420612247245420825653725597586776480817393434895198043912459928841848230664470458352173539939838433000923900451907776273340839453757361160157412135645784919410928879189106071364730160206076091392924147308806402347544574312308377746047738909621785374340938143831840970522651187232948932545257654770641824886747778943458404875419743228087788066353494733588757040696346764326756898496321298589422612420203351000812728837126726373898599895668311949961766773391120119157119398757438813753767475425217314070296808375245460540452283972089973872800518358726806077440 92 111643139494377987666968637459449592686477357244681431235767188293784302685635132870986195808483387512107113048635944260538240013434587612284974309157752673902681443077719473839051590243506750590013335533642080725735592809279740068748425642735572756962996133703340926288563924643189457742718227359037602028063952802819375442802875725285757632108567737940979119222531335618793975302953458056250046745295039994632422801142941851472179109761284700491721737019588897892977748452050811409378874251876196136523292907893275609755114377438270996047159280244700530574950210056312397424260595110880651188817584458829114629148855233116544622679053977238049466830151995097088 93 24804850792101309951490563523000588921194370482852849788659753164220091396107427328574515840945012235889341486568772778157871506080373513916401514713117669678819147125691284200611525085354885458963721573697423837161361542713627688312029174869060243959286699762991213159877861687891074372886038240988731017439264335004692571040971745070535241107654101793278015912553189884175331335472367694957597001512473557190830233343513666025149692283491138194645015971742266251488183598557310923159210712421322196131043349489384341596000594488161964209591742187658307964292306109648532766057140287661434457231520075719839995141396816010049152121431419681641262321773689237197297896818475008 94 4290249652523013048753732531393664462739617717934566833524136568797271045917914902261296180835539170214439668384252266309815685934220426197671282878028071641751007219472937774668517070004781456581384813817456757014506757577346753701539931747169438518787257851273325325951610219377819608212189782200735367314745894256658870607958334798159292075380528811816218365630239566887044291728774672964269913611953454875300214437975994856639740708717026010218080677705164018267651372476284567036859815229779635238159411727592261581607762710161812328889709321813113128990588689120889591277066941903233123344056683532365211320616151667901587282625998972011824211273824787877344964348004846916773468962816 95 1906126636779265720727094457385571004551815854569656393564295476159547234887838186766652568643995505731732992590665239650631309488903763171783797877299596946445326172644030182746216042834324707232150067714071680341888730969587976125616879537012787912812698435839047037141365520496826948575293732933214350858206131390263871780413153869930825014866806775203448434562106932781098544023573159492498680311100511211227182733731998102961381414302895047096839361377668663003727175661337189936526636767846172285604008043161227636280367431947637437501306918203918041668927993404568458610601842851656754344845321713655426207725337276480484026849014023429187907750099389190142570883591050661863242762269614373085380608 96 659867914696249268261720157149117534203388252782781008956694246213740149281995374256370862925697235880334258347490517187833823788576337191381595286948768313394060271408394410247289641656668346134594469726273198529895547020626897691716455353315990468549768480080644898719221622249107697429798171653775976157610209322931747839354235518693742769099085157390589050548893513582113883649759485781208112393964993104157008633956587314705248400545023331188103813392390175619924091714223064480778233466218914886126395431575739320995728560864200912146716332193631760443564986169334331645582974123223088446000600139601203207632681604090745897948767268589285408936318009788680166587937402015773755528607059776143454672269749719662592 97 586263390106189599931921452104804043978121173924016050580373235824195947433083017395791685361745896854058924967774016330029871781497244700265425080439068186723098085680354451015763924408488409614837102944513522399352216508039036115458402514196623921368825575433277777541887668625033221910664648336928391047706543100212465106509474317591578769215247836415183727566169893675062069391391304785456094391681005698561624356817089419372392044233338886199800493090779085002118222643525909990302939049220633647882369070338269538562958878853513058364085709453582630589518839565169259128046906681643623677701121088200793080719129808965697185001293600850631173239462038704033437019682821358744540084142995876101077005534631420321206743855022473216 98 406204718484834876532914858396721862820718410379781753076942595329573408986539440327609025444851311462773824417782365271846209909382001117812466112909950699655830215073317449241706438348955777561714207212361039936210267838430675396963824100200620382323639416751515258820161876892236944459646111874891501228969909590553127136801294688494409554850274107832470680722153771380151300978156327226081355888927498565684675271601082047046368509937798302857990357361727748215513921333562839205449461119940362621122651311808224532180741517491690552548113354228506207661664524832652125508886424983738531266692702941211140292839516264789861196681044383185149230602042191302595229088801539801533622625629669626642395128908398932310406150190317917827909757815488512 99 721687528376828032248547579478102878505766509928642015606958143065522927642708845774076690858960952534881154900173753336340271556529929506328621167895717053521545424710673676354250973093549013580765872218421347354607709354030159182062232503251392663388756154176756304728204656482571762288222003554115111315301848246579829100407221652512214079242450804291686273539904611938488392717225766648333391597016644155955183089201076046598254655344411062456568397681938787479236244739192875133216111628109141019249995727566572118981493645435612263785716597590475072693196871201833062551277271322424382221537235482405712966877320121139020110084070865544620513829118012378890856804499529642845055621676899420250170544632638459148710713860442053012866271477302175909892398776320 100 1000775377965189096003888043713037326473091710784391388337816498076720311982726805551673780534102704611668453307322885662348512136763916865099996025918782598317865093564851425559748026221907708747716941050580260320749978851409106748878695412899918178001861172106627714276330090190362122594183363241731240180066581707962310025845746540902033943801015719725061565306012773262658149612177169304950968536427638078272418967964384802355823735379405965429004243100738668998200433065512029770186264783347822856768202411956856709193736075917851722524610441048517661235626540888065813065920122097899347618282974705245418505365028973955251833579382799282881585859394871330073211455309041262368182328002211195577199729169702155245777437743775323800595349771018721291225111364484313474465267712 101 3555585647557915957431698099841509079838924951264268338255052942647350802007222501798537126946338050308829088923938940226614503262574707260592886636381035738616272928267443621887165303408534852625329537902650103225830496623295383386182841713151498034156202570591207124409265582133478621308573729642371162719623493317275805842742909649090247437608615421104188247775421477407459201895200704845647029659835480909436780513081339663086984540043593674956245288713035286410323603932304594481081503472572991821278321683980437041959841228079159170002712924008981533617186113003358357144398930577448527664333828608567001595265658294449513567019928221575106547023484293336362530730314615588242761221908932044286479129640544271015712110224408259883516279734188622598709210427108316270572760970326271946915840 102 9867853851140855005152740576250750426170476051336413133494964300765603957252906070376591837488693095682676616718692593421821552824162254329739136046636036272610914791568304978830600767456395464838444955394210357030628546965925811014888020007265718887358029328014386159982190486051131529424435803340034763909428131443481137621480112209744083611679256009347955368353096528761224376300288398991105606870168178421939638500472553381572683594040111226208511389043027803005520054059128737407214076273980255515342942587269573626285932404200032190711581861141733886999183602844741888658149421630080349646575244451152003639087234700455198559007223148398016088838370185452706471436883368616692297079767671411190429664712165999599820106938506005532779235968485156360598204350828150171653326188340235441481073937192262303744 103 70108276463948415937442540469590344075902914423769282177378708637129595958126459068966263816999483844838109227718638779294851163136772399028782359348624338098815521764139846785772769216014350391001640125992717493139731662596221890580056839470728338642549377663189439329154228598702425635110471469350942835900511160270508899795907074527934067611148027475546620026747223206269839357938645749969806406718538054839568929850939365235463870296966629864280176930160107356321449671199306574014591427379668137921668910753615146013187381393309454940457037058956211599825094054419351990052133105263738759606131741233222815459583981653542590449961259503706418883184759685944008083538678409230482532721327094342771849950191465593065162602428491262074718090505290534414239174768498814293964890677646939792957054747162996508127544196357685248 104 389398726400802119173768913959861528458634746612232400885148182102267262268555172664387539711279983835255259433926815712111800964307358560171173397272119264134070756663753579687153500490888254858567731816600505259691514763729753495885219131824353515348128556091618711888574558483186195632095751204152687149814390478498161605672380554525813892416873602898868818149112830349403457858248118999709934583159076502459103989589810310400861708346217813473825837083674694442446621784756316580696294376195357579340912866133952553831742867658479454153577358703104714106480555340497631730617816002329219625749456235745077743520499185540273147768568298194699197793642690376228547010236771164047497618210492744277954334907408745169991089661923900232291876779874725820110825944960588950648322877478447431205092615980978685952400970273764845822285474649079808 105 5532416190862645839275542836229539318664961387158913352595509199065370008253547586045428295263088921718831519731917110690024740003621546104278276545522624896116245258607945143060665348537674110698678486025295191469241333815521665542977563690146706777561949990046094653218634618429753000662689146903121913799890904384737111911089525845616045521813916196786554648037239110047151763514016599876394706800868001295292085913618099402020782728084783245042787256648343336453764358186151604129592903802424494294256920624631885758699571464702937719132438896427335587206771773831249805706677299463170431208931515795995411543631183404716998996754590995394241331587511293297857574109972630355636906168385719978087154838963454491669021131514247684467884947315259322232130320171183129512041241909924859062351513299572490496040326072657991653456784211027678055884594025070592 106 61495568341619552199706042950902826219925808342857803458169341292705465064380907382952323382957715512222047930294964764582511132203572734436146897520215909093371226415383883502701191729068566765485974831854215351035385598727906423578909518602524790193131499386952690879812049999301241818286859047223628354629818142963975984660480752440828066355258952773683308281455867616827640894088889947090708485665612126247940752378364571984996327629074058046690216468614721335306727630188474951662061484471160079235173840470158373940303140898199182933147538692865026813000231712630235780699514337246193997184095862878980184302918551410141525020460253093866852380037442301721120705630788835598753018898860325659608469380795191630773064977115595298655589198783337380819290340907212623521437948355707111365790623577155659643430881805693503008172094666033228726981295897868831345175565434880 107 1747187413315556049047992422648749779809667270054172378866790522551084497702336249614929122082886179866791280226441829967286944170787501426731548851384896184969035254204561514230321752093994526162628997710473464503835241178557403271650724846025668411398163242687468285121807863563562692022356286556020645308098317243659441599229489824293877045798659660555834697941836621315917865115426634481785421816304996334279190647930283607315501489517458431832906800647020939924479829096258839218505660012178201783687595434492454285576984001798285104155222555323496333885614574526614418735362013691052026720296258223507304812865532517635192538003204314819208173362956228863212313319724295108761760391849776344521730668643178822922707421404412209241725819273207810310218068396209530040976327135005198956080733772353601994009371762947609828683356694890142292436543329231019644384799499630666149241299140608 108 38865368260108668334048911850598970345121385804475249986873815821127867781146633751881543926649245367710278130786452488816249981787138064299135780328504608623769150862598077054053170359193760246660665748276214949353773453760937166484162965901108696486879247499269651205800081283292621288960553990023350272439185087841421911703983611118457727714596705390491403614673564288093080399414232951511491826984945437505190432765769422740923823432795257511561608736129577781870716105841402790994097162479741982926914918028930533137795179602642550291320713893595921607606199189092726536809374686761793159818945863744864904588674511075531972125691190329085031483229389350422635370615453832301990562471869952933155630965616578903744250720726748664698913409320052286611183131782192899392938853678402574627704511878899007466176720345426811540620807556244043520279461263614233569295503364539647342396515064000553872793796608 109 2208184588198508271009712871623585813470340960737885411824140685281349086507446428781487112683677224057615746599617657737215185336112548955061785971245100172901213736288613092557981279059853914519227182477582115289780523591194391900682113031070195551723150704925698105333746077892318014719256237292352941041678713657738284315987956732195087954490813872406415875003815560492817876877396517201329436646530156323222064536536290358232438941398766084123196933171168806507752823795351796848272078459966265559241535322970637263951951719282196156087814945413795201104150128471216193126306321195117811999723850210201183342998822619140849749300069110139479711702528747318244832736748299400431149996296221239363305683024923232280983380594640004809091356902518061762334841572614609590893425790850158181484194734599614234763006279658845092868184773816241216058473738941347997666259540173581145950285271248585454662317048484120870644613120 110 98297855577029927833756995315809026538769587431534605361124733661183768058784646193111140128430581037643389529114194431277850194821565306596061003488528220371976946584782824163085926557608618910149172499168507416619924204252768330366287065488203004149443067210998095360656559708847094637751440479716279115571992000115312959792521846288765810094572258952494902323400418798498589805550801376536952532998709979210284512909362410546147985281882373443505645053566384109125826771988556813494876769459019457833692146016031122699096004605526955053579776035277930680858587573025913661528965420506700167555211171485900691042560653810807384824824078504494633579978249072708720103133107880683547558443591039495344644466647235578640923626069264677837256050507968783876471799793748279877004048140756853655331063869136936570477709597642509345483205044218842198566656252650847136400469490109903336660877809375284494703060318041974843696348759135156405534720 111 11168505035345183168303177234210729610773135245377256537278138258687399901024415229187570017161729331283325030462883415544609075394345451460468296223560706296031641391719709112504078959490781353114024027112964243006624260343102303670137794495393238231977396877512060828721144796953857399530178490690068665294606878062997599728782598218072236256151559062358067024923975371423927115433415932833696955955471629929465959031039992070473535118795391776236094687311900358588922016539707391782159948273655053695934510552987184299632123936526597753041907632803826688736609169745874725534717143400440495182799198371088150213777788242839558049828357922088754867693212447025438953525514408001284015208030723459096389339532380149963230165387897562222095883902241296671363920454446090827790848573592975709151477897577968936662348877245623983689388281689061162016643096083711785805728780412556886779129292114255822418391131473975603446233871545479177796318274987906144665600 112 994902652303912200381995030833836910622775135866418253069627330222764511455129355978961457036060441485410851487151150400292784559875449509494749492054209354289886691039879003070004969641735726808702617635219556930622022800477593733029230779872703807270621162610587525957620010088975073198693548443672490031621910766795539162061310362808383143805850173091862015305726690042554562364068075962891744798041444659927440826421713794583561617821358673615869436964739504328088570269623088600793392554644068977243331475196397828487897352976813474425540866271684737955354890902255938619940609391970955022598008981281304971722879014148117209328911482898257200872412996307086285941638740527835824686084956267048872848546200061666591992448424550263796242635270554314729678502763418612811090678951732747555935855860189239747940019898292433699525918518995590851095552949676581813343224656265532110838148751827056107791065489566750609559414320083479253093177116138510193468026487004670722048 113 226053608776613126962863743269800789090540633729663403356925020111659126333968116694260519776018925826679338205675402579461123337853132004461194862386554001141364171092601059891348818143967779499278333649589983087409932745732455048480639395470947008826873904141108571592736254431126648980519274594227934744369590967064201577967139329661029883806335201419428485050760337023575401903719082697819528073077815088087884868005823587902286137653366852290346881645626222770928292523897670639215636258517309188220594325871825232693468117299733556549050737951031420911021308305989859456653352916531427268824680747046145154138618970591749242097098842695893432813186887861476458304360421878902796183107384463640312300455709136867282110295493732469775993455947948859030681768947286756995232642425436329056873710883608967577506421521177622264511506560527707277385305209359722871816514291941439318993791648449853065422584417008933366170867452525803061408427294711183947988384128712451703045338124724926939136