0 17 1 83521 2 410338673 3 2015993900449 4 9904578032905937 5 48661191875666868481 6 239072435685151324847153 7 1174562876521148458974062689 8 5770627412348402378939569991057 9 28351092476867700887730107366063041 10 139288917338851014461418017489467720433 11 684326450885775034048946719925754910487329 12 3362095853201812742282475234995233875224247377 13 16517976926780506002833800829531584028976727363201 14 81152820641272625991922463475488672334362661535406513 15 398703807810572411498315063055075847178723756123452198369 16 1958831807773342257691221904789587637189069813834520650586897 17 9623740671590430512036973218231244061509899995368999956333424961 18 47281437919523785105637649421170102074198138677247896785466116833393 19 232293704498620356223997771606208711490535455321318916906995032002459809 20 1141258970201721810128501051901303399553000691993639838764066592228085041617 21 5607005320601059253161325667991103602003892399764752527847859167616581809464321 22 27547217140113004110781593006840291996645123360044229169316532090500266429898209073 23 135339477809375189196269966442606354579517491067897297908852122160627808970089901175649 24 664922854477460304521274345132525020049169433616579424626190476175164425470051684475963537 25 3266765984047762476113020857636095423501569427358254713188473809448582822334363925830408857281 26 16049621279626657045143271473566136815663210596611105405894971825820887406128729967604798715821553 27 78851789346805766062788892749630430175353353661150360859161996580258019826310450330842376090831289889 28 387398841060856728666481830078934303451511026537231722901062889198807651406663242475428593734254127224657 29 1903290506131989107938425231177804232857273673377419454612921974633741991360936510281780681016390527054739841 30 9350866256626462487301483160776552196027785557303261780513285661375574403556281075014388485833526659419936838833 31 45940805918805810200112186768895200939084510443030925127661772454338197044672008921545690630900116477730149689186529 32 225707179479092945513151173595582122213722199806610935152202288068163562080473579831553978069612272255088225422973416977 33 1108899372780783641306111715875094966436017167649879524402769841278887580501366697712424694256005093589248451503068397608001 34 5448022618471990029736926860094341570100152344663858103390808230203174683003214585861142522879753024803977642234575037448108913 35 26766135124552887016097521663643500133902048469333534861959040834988197217594793260335793214908226610861942156298467158982559089569 36 131502021866928333910087123933480516157860764129835656776804767622297012930043219288029752064844117339164721813894369152081312807052497 37 646069433432218904500258039885189775883569934169882581744441823328345224525302336362090171894579148487316278271663035644175489821048917761 38 3174139126452491477809767749955937368915979086576633124110442678012160088092810378546949014518067356518184875148680494119834181490813332959793 39 15594545528261090630479388955533520293484205252350998538754604877073742512799977389801160508327264922573842291605467267610745333664365904831463009 40 76616002180346738267545237938536185201887900404800455820901373761063296965386288916093101577411852564605287178657660685771591824293029690436977763217 41 376414418712043525108449753992028277896875254688784639448088449288103977990942837444765408049824431649905775908745086949195830632751654869116871750685121 42 1849324039132269838857813641362834929307348126285998933608458551352454843869502160366132449748787432695987077039664612181399115898708880371971190911115999473 43 9085729004256841718308438420015608007687001344443112760818356862794610647930864113878808725615792656835384509495872239647213856410356729267494460946312905410849 44 44638186597913863362049357957536682141766237605249012993900587266909922113284335391486587268950389323032244095153220313386761676544082610891200286629235304283501137 45 219307410755550810697748495645377719362497525354588400839033585242328447342565939778373603252353262744057415239487771399669160116861077867308467008209433049944841086081 46 1077457309042021132958038359105740735227950342067092813322172004295559661794026462131149512778811579861554081071603420886574583654138475562086498411332944574379004255915953 47 5293547759323449826222842458286504232174920030575626991851831057104084618394052008450337556282301291859815200304787606815740929492782330436530966694878756693924047909315077089 48 26007200141556108996232824997561595292675382110218055410968045983552367730169977517516508414014946246907272079097421512285735186598039589434676639371939331637248847378464973738257 49 127773374295465163498491869213020117672914152307501306234086009917192782658325099543558605838055430911055427724605631889859816971756168502892566329234337936333803587170398415976056641 50 627750587913620348268090553443567838127027230286753917528064566723168141200351214057503430482366332066015316410987469474881280782238055854711178375528302281207977023768167417690366277233 51 3084138638419616771041128889068248788718084782398821996815381216310925077717325514664514353959865789440333249527181437530091732483135568414196019358970549107574791117773006523112769520045729 52 15152373130555577196125066231992306298971950535925412470353967915735574906825220253546759021004820623520357254927042402585340681689645047618945043110622307765514948761618781048053036651984666577 53 74443609190419550764562450397778200846849192983001551466849044370008879517232307105675227070196683723355515193456559323901778769141226118951876996802487398051974943265833071289084569071200666892801 54 365741451952531252906295318804284300760570085125486622356629354989853625068162324810182390595876307132845646145452075958329439092790843922410571685290620586629352896265037879243272487846808876444331313 55 1796887753442786045528628901285448769636680828221515775638120021065150859959881501792426084997540296943670659512606049183272534262881416190803138689832818942110010779350131100722197732791372009970999740769 56 8828109532664407841682153792015409805225012909052307005710083663493086174982897818306189355592915478884253950185433519637417960833536397745415820383148639462586482958947194097848157461204010684987521726398097 57 43372502133980235726184421580171708373070488422173984319053641038741532377690976981338308304027993747758339657261034881978634441575164322123227925542409265679687390777307564602727997606895304495343694241793850561 58 213089102984244898122744063223383603236895309618140784959510538423337148571595769909315108697689533282736722736123464375161031011458782314591418798189856722284304150888912064893202652242676630985623569809933187806193 59 1046906762961595184477041582616483642702866656153925676506075275273855410932250017564465129031748677018085518802574580475166145359296997511587640555506766076582786293317224974820304630468270288032368598476201751691826209 60 5143452926430317141335705295394784136599183881684236848674347827420451633910144336294217178932981250189854153877048913874491272150226148774430078049204741734251229059067526301292156649490611925103026924313579206061942164817 61 25269784227552148115382320116274574463111790410714655637537070876116678877400539124213489000097736882182753457997941313865375620074061068928774973455742896140376288367198756718248365618947376388031171279152614639382321855745921 62 124150449909963703690873338731256984337268226287841103147219629214361243324668848717260871457480181302163867739143885675020590421423862031647071444588064848737668704748047491756754220285888460194397144494476795723285347277279709873 63 609951160407651676233260713186665564048998795752163339762290038330156788454098053747902661470600130737531082202413910321376160740455434161482062007261162601848166346427157327000933484264570004935073170901364497388500911173275214606049 64 2996690051082792685334009883886087916172731083530378488252130958316060301674983738063445775805058442313490206860459541408921077717857548035361370641674091862880041259996623947555586208191832434246014488638403775669704976594301129359518737 65 14722738220969760463045990559532349932156627813384749512782719398206804262129195105105709096530252127086177386305437726942029254827834133497730413962544813322329642710363413454340595040846472749450669182680477749865260550007801448543315554881 66 72332812879624433154944951618982435216685512447159274356301500403390029339840735551384348791253128700374389498918615552466189728969149097874349523797982667852605534636015450301175343435678720618051137694509187185088025082188328516693309321130353 67 355371109677594840090244547304060704219575922652893514912509271481855214146637533763951305611426621304939375608187158209266390138425429517856679210419488847159850991666743907329674462299489554396485239493123636640337467228791258002514228694713424289 68 1745938261846023449363371460904850239830776507993665838765158050790354667102430203382292764468938990471167152363023508282125774750084135221229864960790948706096347922058712816710690633277392180749931981629716426813977976495051450566352405577127053531857 69 8577794680449513206722243987425529228288604983772880265853221503533012479474239589217204351835897260184844219559534496190083931347163356341902326552365930993051357341074456068499623081291827784024415825746796804937073798520187776632489368600425214002013441 70 42142705265048458384626384710221625098581916285276160746136877246857690311656939101824124980569763239288139650695992979781882354708613569707766130351773818968861318616698802664538648198386749902911954951894012702655843572129682546595420267933889076391892035633 71 207047110967183076043669428081318844109332954709561777745770477913811832501170541807261926029539246794622630103869413509668388008683418467974254998418264772594015658363841217490878378598674102273006434678655284408148159469873130351423299776359197032313365571064929 72 1017222456181770452602547900163519481109152806488077014064970357990557533078250871899077842583126319501980981700310428573000790286661634933157514807228934827754398929541551901532685474055285864467280613576233412297231907475486689416542671801252735019755565050641996177 73 4997613927221038233636317833503371210689267738275922370101199368807609160013446533640169440610899607713232563093625135579152882678368612426602870247915756808757361940837644492230083734033619452127749654500034754616300361427066105103474146559554687152059091093804127217601 74 24553277224436960841855229516002062758116372398149606604307192498951783803146062819774152461721349772695111582478980291100378112598824992851899901528010113201424919215335347390326401385307172368303634052558670749429883675691175774373368482047092177978066314543859677020073713 75 120630251003658788616034742612118134330625737592109017246961236747350113824856606633550411044436991433251083204719230170176157667198027189881384216207113686158600628104942561728673610006014137845475754100220749391949018498670746579496359352297363870406239803353982593199622151969 76 592656423180975628470578690453336393966364248790031601734320556139731109221520508390633169461318938911562571784785577826075462618943907583887240654225549540097204885879582805772973445959547459234822379894384541762645527883969377945065613497836948695305856153878116480389743632623697 77 2911721007088133262675953106197241703556747554305425259320716892314498939605330257723180761563459946872506915178651543859508747846871417959638013334210124890497567604326390324762618539999256667220682352421111253679877478493941553844107359114872928940037671284003186268154810467080223361 78 14305285307823998719526957610747048489574300734302554299042682091941133290280987556193987081561278718984626474272715034981766478171679276435701559510974343587014549640055555665558744887016348006055212397444919589329238051840734854036099455331370699882405079018307654135444583824765137372593 79 70281866717339305709035942741600249229278539507628449271196697117706787855150491863581058531710562346371469868101848966865418707257460285128601761877416950043002482381592944984890113629911317753749258508646889942374546548693530337879356624043024248522256153216945504767439240331071119911549409 80 345294811182288008948493586689482024463445464600978571269389372939293448732354366525773740566293992807723031461984383974209802108755902380836820456103749475561271195940766138710765128263754304124170107052982170286886147193731314550001279093923378132989844480754853264922428987746552412125442246417 81 1696433407338580987963948991405425186188907567584607720646509989250748713622057002741126387402202386664343253572729278465292757760317748397051298900837721173432525385656984039485989075159824896162047735951301402619471641162801948384156284188445556767379105933948594090563893616798812000772297756646721 82 8334577330254448393866881394774853939746102879543177731536303577188928430025166054467153941307020325681918404802818945099983318876441097874713031499815724125073997219732762585994664326260219714844140526728743791069464173032845972411359824217833020398133547453489442766940409339332563359794298878405340273 83 40947778423540104959067988292528857405972603447195632195037859474729205376713640825597127313641390860075265122796249477276218045639955113858465123758594652626488548340547062584991785834916459459029262407818318245524277482110372262457010816382213629216030118638993632313978231084140883786669390389605436761249 84 201176435394852535663901026481194276435543400736072140974221003599344586015794117376158686491920153295549777548297973681858059258229099474386639153025975528353938237997107718480064643806944565322210766209611397540260775269608258925451294140885815560338355972873375715558575049316384162043906714984131510808016337 85 988379827094910507716745743102107480127824727816322428606347790683579951095596498669067626734803713141036057094787944698968645135679565717661558158816617770802898563279790220892557595023518649428021494387820796115301188899585376100742208114172011847942342894726894890539279217291395388121713690717038112599784263681 86 4855910090517295324412371835860654049868002887761592091742986695628428299732665597961129250148090642661910148506693172306032953551593706370871235234266043107954640641393609355245135464350547124639869601927363571314474741063662952782946468464927094208940730641793234597219478794552625541841979362492808247202740087464753 87 23857086274711471928837982829583393347001498187572701946733293635622468236586586082783028005977569327397964559613383555539539900798979879400090378705949069789381149471166802762319350536354238023355679354269137225868014402845776087022615999568186813848525809643130161576139299317637049287069644607927166918507062049714331489 88 117209864867657461586381009641743211513818360595544684664300671631813186446349897424713016593367798105506199881380553408365759532625388147492644030582327779875229587351842501971274969185108371408746452667524271190689554761181297915542112405878501816437807302776698483823572377547550823147373163958746171070625195850246510605457 89 575852066094801108773889900369884398167389605605911035755709199727098185010917046047615050523215992092351960017222658895300976583788531968631360122250976382527002962659602212184873923606437428731171321955546744359857782541683716659058398250081079424158947278541919651025211090891117194123044354529319938469981587212261106604610241 90 2829161200723757847406121080517242048196385132341840918667799298259233382958635447231932743220560169149725179564614923152613697956153057561885872280619046967355165555546625668464285586678427087356244704767601155039981285627292099945953910602648343210892907979476451245486862089548058774726516913802548857703019537973838816748450114033 91 13899668979155822304306272868581210182788840155195464433414897952347613610475775952250485567442612111032599807200953117448791098058579971801545290514681377750615928374400571909165035087351112280181230234523224474711428056286886087034471562790811310195116856903167804969076953445949612760231377597511922537894934990065470106685135410244129 92 68289073694592554981056718603339485628041571682475316761367393639883825668267487253406635592845553301503162852778282666025910664761803401460992012298629608888776056103430009789727817384156014632530384142212601844257246040537471345600358787991255966988609117965263425813075072279950447491016758136576075428677815606191654634144070270529405777 93 335504219061533222621931658498206892890568241676001231248598004952749235508198164875986800667650203370285039095699702738185299095974740111377853756423167268470556763636151638096932766808358499889621777290690512860835849797160596720934562725401040565815036596563339211019637830111396548523365332724998258581094108073219599217549817239110970582401 94 1648332228249312722741550238201690464771361771354194049124361998332856994051777584035723151680165449158210397077172639552704374458523898167199395505307020789995845379744412997970230683329465309957711791829162489685286530053450011689951506669895312299849274798915685543739480659337291242895293879677916444408915352963727890955822252095752198471336113 95 8098256237388873406829236320284905253421700382663155363347990497809326411776383270367507844204652851714287680840149178122436591714727911695450630117573393141249588350684301059027743347197663067822238033256675311823812722152599907432731752269195669329159487087072763076392068479324111876344578830857603491381001129110795128265954724546430551089674323169 96 39786732894291535047752038041559739510060813980024082300128677315737220661057371007315566038577459460472295375967652912115530975094458230159748945767638080502959227566911971103003303064782118652210655457390045806990391903935723345217011098898558323414160560058788484994314232438919361648480915796003405953154858547321336465170635561696613297503569949729297 97 195472218709654311689605762898183000212928779083858316340532191652216965107774863758941375947531058329300387182129078757223603680639073284774846570556405889511038685036238514029055227957274548938310950262157295049743795424036208795051175528888617042933770831568827826777065823972410823778986739305764733447849820042989726053383332514615461130635039163020036161 98 960355010520531633331033113118773080046119091638995908181034657587341949574497905647678980030220089571852802225800163934239564882979767048098821201143622135167733059583039819424748334954089858933921698637978790579391266918289893810086425373429775531933616095497651112955724393176454377226161850209222135429286165871208524100272312644305760534809947407917437658993 99 4718224166687371914555365684752532142266583097222386896893423272726610998259508210447046828888471300066512817335356205408918982270079595507309508561218615550079072521731474632833788569629443476942357305408389798116549294369558248288954607859660487188389855877179959917951473943675920355312133170077908351364082932925247478904637872021474201507521271615098371218632609 100 23180635330935058216210511609189190414955722756653586824437388538905839834448963837926341070329059497226777471568605037174018959892901052727411615561267058197538483299266734871112403242589455802217801441471419078146606683237639673843633988414511973556559361924585143076895591485279796705648510264592763730251739449461740863858485865241502752006452007444978297797142008017