0 21 12 23 64 225 916 4087 19388 96149 4933510 26013011 140244012 770263213 4297579614 24303553615 139059445816 803867705417 4689228281518 27575063607019 163329222903020 973715332359021 5839204101979522 35204476904688023 213286697842764024 1298001904014535225 7931907562767555626 48655684546452552827 299516811363876753628 1849828873087609060829 11459533103619001893630 71193334162515089500831 443475144054000245015432 2769393731749805725865433 17334848648384758492148734 108746566055084509795467035 683622779097456143737701036 4305988278706042715072013037 27173052348255501133533387338 171779295963797014158840434439 1087754339315056409277973763440 6898936961455294534363734230241 43821905088211298587038487395142 278757672585749026579656588765043 1775660158916119191253486483920044 11325652624097943755448267723280045 72328875203060279602101897048840046 462467948793211780901291196229920047 2960403382735493834322081144287580048 18971371057172397790788190526794740049 121704219781921109463935149530983226050 781543813229739168869743132631695428051 5023709933135448115356145737536222964052 32322360135833732213895201820751925108053 208148615142650976453241011517542122074054 1341595077416519387848746069230663485728055 8654324230091311842657499981340274203784056 55872188240938832534269029921452045057592057 360991297187894900759268942198647058734172058 2334127996332681587786355202968913924314216059 15103181152740880862147004254504737157327280060 97795195343848383558405605518973703151353840061 633668238595014447517898791700635666642780920062 4108584160337960341620814260855169160480050003263 26656259487113927245943900003929194206293670874664 173051101393088447183417554766116360956421702332665 1124111613178351429465912575564352669488261863070366 7306283964994249589474438845419838167592991873561467 47514722517446263670111546739821823377483836040481068 309169900277753330380291032309288113204871815403993069 2012781843072382807085255441072133148094820672843364570 13110526263416635509381214344364365030563087247504756071 85439985549993143881940629378220684228896855879280703072 557075163224636450166474495657808268498565565281866577073 3633893777096614990564705252563193319028287731829009968574 23715424891602338367953821393237913982705416043157914720675 154840480679503312062917735217195052186837871495445820336876 1011411553325678497001757786110585761050312768456755981018477 6609310981844105017007764589881458068799004158141108873478878 43208044154788955188184921712968487144279485056737375787886479 282584685002900407398199971485994374648790122788520620424077880 1848859219270184146954728637918832760383308001432784671148193481 12101133553749328125695086445537426782628530142850838050730016782 79233928131778185690476699640112527170376071406311401826138050283 518985618225000485741642505683782395674567646499680413843232720684 3400593199820965591397988224677063556760785222887742356630301415085 22289771542930935417627245950040540420701915543983282264563079307586 146151948310993831273323875378220772907994860222219265173423770560087 958623915512564084215483418958057160482893560457556362023865913264088 6289748573824865814792620497688429508687322764891294865893782576592089 41281599345336572745319536208757671887092121200855435297658541324392090 271028449396272618756199623978060659494042122665175463676655900779376091 1779940222906098295951263959610727666841129093540218618900005324149088092 11692981324845205457709480327521214446074897750501784911431159649052640093 76837215829533782979551960584346794826013503485192324117334271242599920094 505058658435064164146294758460852616283270046300328493028559771208668480095 3320727625633424165638580033296437048095466309002781547913236741785266940096 21839535679229960127446124108731222620194332480281473880867552340090135220097 143671231183380138012657744234910813798939325366749633120526653188614931930098 945388082996867488679506688644979971187667506620337764287015716059463091540099 62224588497954624958412957828502249560884768852830070535835838436918832025080100 409659766834989876832016504243771792550166593344529698897890119433008849645240101 2697688505131429280192984951374046905708145730817475998929006638416355436862620102 17769098616797498663946973575046291434804115948003531230454475172670931288603040103 117069041862451524781784422614414515949647295678610778917701599388731366981964120104 771471382498903041983037333168537490273786450880031797365386958104414975443004840105 5085067764559410853897224035040029617662184563537822036260280851499023916870880020106 33525168363264795580926202845730541454551556673602126432556591645146783190785164760107 221075528845094982745539198093809668713218533930316864743887395034663025072051008960108 1458156351397049979416937587427267264460343730602240889182307893796251802243504242880109 9619655381725868326228177919546635533597348583892118443889509423892458184788248725600110 63475373092381185203615943234322889427758168055825258989666426620464898351282224316800111 418928313172723006349841642010702932715118550047490552584026042251128800225362719888400112 2765421177633980954600813057497200657315316493499334391069420287166890941428662815829680113 18258640427751926420980768150201491889181453773970274933291988594367718500717207668670040114 120575665722055725227748828137518186992502245142630359356324652988285168956131748078921840115 796404161994894711770742259829939874586840848011041276375473491681244046992381169913129520116 5261245542942172822967913348723574404239313629025070855298343697492765641575837351277107760117 34763494937092665542311428897218785438757599699896091145403498881107536411025344345032386200118 229740071636176271121447128446591713832478688879389889445976872512014575273288223962149993600119 1518543423293930812987891636667377656597733091034377313189464285986841109991535865289566746400120 10039071251770304993664302094977780829597091268779546708569819054401467360772890460482100959200121 66379574444639091134488885163726287916080099230249378818524645500267787777804233513292952719600122 438984084654790923251776669131541792560000098742206693371288422158565370042761098286515763978400123 2903589911378678477081034502394680113098310696212328613358008806143751042338471801465179232395200124 19208471669154274436092221982829770560241210085256209578585728617800130389484434900584344734018752125 127092592240104325193688918186715929268391637702210764021621433961314446480452363759311196124316256126 841039609810740482938087432579285879943966174141659778170281729803814637771797491563126607000128128127 5566476314565388067681220222429630166798254062494569910481800309115137138414258949215142184749928906128 36847746071794573641759506192326009916911834171899852742871698308994627371859405023249958939554026718129 243953528826673221958800722389734259002922527901070854593918759386680646290408056749562358093575463791130 1615354655298211930187141819414204228298197024706695894777983074131371558563826832557907599885036935198131 10697746229124936871916851060545018600057088419065187227117655622980624849818305663662962912615770010874132 70856443990865963627879962996990548080304355397607394871172680292430471501371382200419928419225093777514133 469383837381383844079607640168643658392443819342376070518803895785920219689991892334376622916656052633317134 3109837567780833068581952312393657282368772764251017005832967570593209551353767019018339955218159059991080135 20606639655098206271514739250818162420922969040043815691624584169609628017487363627377386237884425041048990136 136563822486874861663497174271424352079816846479302165417318903399159146260754268890474615253088079033970370137 905153651890278480330112298560282592895829525142852969123723593320355621994698946649948151454163635304604401138 6000207443226848236464064680953046965565648209757965216251317238073076041456379787269897579104277622349827278139 39780177150487061426388484121341552539756279068072777071183848232754832864709270601930688097410233821907610648140 263768448038563069294333758082077769172332635289634372749348131565879720511505681523561163578277548725544890744141 1749177450434001593227862593753226271339333125373028738791918370213158422293153923910276841822174856729125430972142 11601095935524736367304410724855773798135731659632674962469771450585614563755109940693113246093334898144586038320143 76951578425985725883532407318225239411008049331730151910609957579240148635802441649292632273629265122144017349710144 510491684632666790764648408839757199142421731869092556506145213154536812313802643271569151865113174027691829212090145 3386972827268041542651965057406611085201319612212385658937573109251054471248214246888851085891674830166357291667645146 22474288038066256571866135206442725614180463479628413469690523077656262120076086817866774921540453741772528644425010147 149145676045563838276053458880318720097403744585147423699224282100781616735475157915912033114226547575381870119919890148 989886049887386377787299965070832055704434872626919410373883458105404557199730485081793490474010012017667360202733170149 6570658338499985765867739935371506290824722045828250681501827756862195400248512019203463346300226323917941169880817801150 43619537505421744409666265543547421401464472364605100473656981923885425925198192218657952268431380789490056397126562528151 289601679245545643609929897198515794278639122605181049431863049737750516079452249874865192998445604373994495071229938264152 1922951426607276232738772705377608731087704389474517820030213763559213246754498593913561649556056203649503145190098628968153 12769742944841022013503793303601012301780206066564366941470998836526228515118990313602688394876472135910875205396551788404154 84809009986939778521253191605437853702333557734908852289644222150759537078488352204904043251409479522119016475301997251768155 563309709173702896960112096802480366886585545241959515059635404807444127802554095995669843550173179096459081975701170961904156 3741944166677506720729742416628153143075818141469822966147656012240459269672394562954650781213521934270658462517532413679152157 24859456077779469754383879472493785332375002800608591815187697853470899240924832233637542848188566605523847043180821879062552158 165169416287742792080374007365962518247863627916572578248066920777766177041006914622730291831295358195429795710742740593773856159 1097515821590673352940024384760309327268082864574952780423822417354612048265233054355387509298272349764498730707257062546598810160 7293475867621865450625583769184708428337922703860519490085308768861284141025839977689621956926656810436499633720177383026480430161 48473054469131651467834439634655463004320624799576612762881497408277085134265359250874823235230763910251661165031342874544928215162 322186827921207093880871817645276735789548564382801720055463974562122594556416718184531080875075116195162103120701956386144684734163 2141688095111948788972714049404393821906493444197782657795405749008050104382965192908450395962375582190575206401139632661266536002164 14237876175821601523596166707549132622616282335991835579966749631219861138808996843377841413776953338470032851838910865486988557522165 94661690740325350660457293496066980048881118716707047487067178830666857136128763947237094245097007151321353896622648509512034559641166 629423388568244129093452239690954938388352547259343143176671100714930902690332142691948820643776054024020326691596329756077862204408167 4185531328565482681471650687710374656926811315064128843885379521012133801205700149297474167127455369909197001853765572338524163646050168 27835367065407154231586061187759973920301689584084672919445550927941193377185921423766298844082451643485638109057124197379717902453150169 185131997559174651764632644854458775009231929709035826941851161598563590413126457611009951682154837804786181832570716974399773961838975170 1231413049155500027166861970605214651738620119584421768894591206381226133155912290924372722805940750137860076370105351378929319155750050171 8191497530594916175021707346940051522908637682057548890757755267507957039541180194397725715637430258154839501852585004711472870093494400172 54495383546714759002010458703405404338505792430697506078725443499925391001179839388263935013480376065246734469349026805659059649219625600173 362570572545749099406052193767370260217576325342725238818422590726945723503477294723576750974364642565076691128353509706755692348676116800174 2412467118643332280255939263253113816573371544703670610741392917226626330206190798686322064035404067877132472218424875556797024259598859520175 16053356614181296087526725596664781168889996565878261903042448809046993955071556933799143703696351874753882776719205856548449351505234718560176 106833018681622020407513885553528368693970442887947999136869757880766428634314729081552557568349645469475340026698931719569387264991455189280177 711016935775432011275233456859694937428275670339309554945501836137770618678655339276663013897092659446355461701667498485891812964527321366160178 4732480123955175799003804940925488420201214402580471812640878800241342790245640894416540480930566784234795767763908483185426480375792430808480179 31501532041443505388169245702409309641989327810677253876343974112284295694773444356612979301570318733685469692757158696338275244024193070070560180 209704716742363996100582196643976747262898086741765769583492255269166938847625371698153034782784870916382819495686622329354442045866076923643680181 1396104723745106158945711399154031191216090790813596460103777269878659253082790090365902941719138711739251727775956379362863686440217573510685840182 9295242050212195688394891435463444140394039920512352986561147203539746134156425016655802922993268476453028346081642653346099837318565151458525440183 61892205662911835033700814709352716541611387063435187222477118554027813844409578336971556857557683896183523092081407901827690058240962612707360320184 412138715142725370401297119263224362732044184785190803950158004346256404868123988464496381140031995270015747595149871778705371833661255103954417600185 2744623099046944394550086689238325845911540747308073756190294464123289381536566414963047568011965962414411017840737871008341342615949253024903992800186 18279045822784898498308385119143717105246595972430473635548264681150157025995806357960519435551356170493120749605033463641709375007208987708890926400187 121746223497118821827882061227590408566519029855524158869617633527388194796121855793531085193723330544918436584177865435285121335154397904518962034048188 810939236070678664883012325055302320173845736189359964028887982692661133481995113978527147105495013355131633317615714936567388766175369950259498575744189 5401963441946444873828742773839087535794906151423318071728886709872644852302608335631020616015822461897740834994590948748053435360405948265382968675264190 35986959820455031777681886353683521846655136844844890428292912428106522552363948410958915260159658925375245412531884361375703629488401682643889442472192191 239755485494420260259714349415577725958300578393612911075505970829975676074426687304179855396362322962929578465197940091335699123581630433495553577527896192 1597428799961646058112887174980380091229468526320138778691960413278382448456319120074245904183488016161393729340661734617024712248262912144038909728748040193 10643972056261662476164719695097231733109069174836653950420381794749864478040301375758839896919570732796327361493781116942089100996347214447171753935823620194 70927540113091853296776492838715941258119322336097600320598383571184681269725543951022619506900473512709242520786520877736705265053373231647378636371244680195 472666399030180518470302848591718525602218316086744262024794604061701892085951681978950623246648142214216710544728880740476502851204109509736539597889838040196 3150089767721927289193856598292643892620263122489062361758687516843343671164990728687631132747481715331706368942475488333990553023654279795756855968561674520197 20995161012294724822933584704117312603077630182128386293340266570353478311594666822520880225183685671172253169758336343516399253572115434825919927457515679180198 139940456267460797389461903571167056184942733969923853118138436916104654547710416491403303577055629982007895436173610940271123685721033810518236257867276387040199 932813620330205788914492109857279350832789329331097684074328054496034447287764434138748863054426080906384208262704622399228306041924680636954453792573187074664200 6218329259491576543729275742269274165835538082872256906814911560214920368618971151177431798187768099021636881083063258879822415618221320830728389053621557235992