1 1
2 3
3 101505
4 259105757127
5 1356566605613854774200240267
6 1851197466245939272480116323530608949000567215
7 2612460496007644981194192731886718181526937836266899610359210796599055293137
8 9244508331059148598165374278749063273362097736867779940231806185319706411568470244784873625313525
9 35884346993730328821185903626364202822538101803088194354933370718145765641922489900583087177220616470731019098655089400461861082732620974718831106411612035
10 39313403540588471389328556431393275442129293466222986672136748170028984783486220098657416058249737966566508886940387599673274638850458476380455004715767812741147217697
11 7685853871664230757107025616803850959257716316087953821587736197322940625340386026146244849320377652225149447128650183655636627028657943653935448246657797707516422575564891763401635228568852563609764007771884682035393582943863887
12 454477784412261094018610252149296936443672203266792084580231412388339439991778095576321011641683194036082799832092794612200343382489359493015347133566241057494218969280450477326313044510712730438273850526368855333164673744290857371438730610249344415307347
13 769793561189161238517321477814449403818991741872422467079751333643842725193873208075159143232085140666558089164944797878849676477038087059892548271560085168551771149257140617907524652918352280129117139297412845038303132770174103995055973208903274822389615709117255721937370920250447236025803265532886817494367110095990617
14 1050410728942869452418234708473573090135709113253166954480195309111478135086697035796378013176739838800388721539320400717918953637354484881374337813444766002489563820988487855796494733340531301351934980343168296624829564326318780215737120249129382321420332186632531116645534449916554195589599454646855184708786588177847706372243170658926294658600765
15 51834013834319279264369928682472755231255745988286886033517551524562819935210428151472095221499905182691388788719540001275540350295774224264637703525105964390005755014799026695863447983395547877488084648331749371955685736678303956503550862239999661023871747678495993498821702736494522581260183977118037593818047362919613294900900441292758207280055097824146111267
16 219006639200030403522239389200653256874362367603843585343052783189638407873732829929240111730504524147446026015715561855827192198954345013240381085939345788981556899654140642404416638448609714246730948405308253473927917329889499678253529916016804351133444848211915823029335014704464502714809608743675740870969147846569318376928749734404236318534129832212803268568562922918033036363426504818883096396898986207029221091510686185868457
17 4924981583036667618630902158666318700098562045466448666007606101514051882881006917383745947433890638215235279036605410735240754547698195794682557225041969755586982489996201198687739484627469998399767545102404377192916708753902254882775538947031018327505659171949169457585883356737324731422038215132221782640890152061524365401024133157632016368850517826285045482161250565934233808996836586243427938525291948540773277313842254205802184065695584992795013802322957
18 5033087064128118081060707254993972063766231396350703008138541538492868990435035956891301917748167029285410185229681842541483593170136539092946262637103507708261349105316346685869896626643149819271958326431400100358893006793676121046024753154555915858644344321392703496039900518636788248634528108110380799607084234945688872029513412421563670241258750473433977565295099847533452448789983745754470548254250055568214273533158418399525375463393133072867973478374091691165203714728597100097395025994869614123650530185599253762054349168027
19 843644118026341325956443275152179419597055576547324633941332402778215635483479071573043251834104153763698827613691309921663790455329240467811826314026978612369419416797565360313567087866215437837119600866906152048141062368399204807243039729957335988182444788045915513571021288192582059545197552481438796548078933037301620046421596091524165696374898490872976737222952205788546441446728729363152998673345543494451144915935134301502783626166630022354458668470856347868082401867783162048091922172919230914326672786489443305710297649736554204443997334104598669567295
20 89018134800100978291740968113914218989262788267446940608436113200339702609044579832009453882403962313532586140633650311369323941758032723786140550089617737127781692559609270856549160771160730274292956778234426411251867270055811196061995290025641283728612587287968001685706799206703212079301737814374952596072492391508236518785200643197505243362683044088136345925515478950595813410306773000540740069117032854159170063219241161035391865595913540396228912005120289979251949656631904173133718569913390451111220175669948435356289933980346719587661706167500201192526044194240982916080252303709563091336819288495320670207410907820798619315205
21 276743300270815814944641126228982140071235638751459298159568797152699000195922477997686587799744399711804130366070457783076621640774233684764710356226682997108678425196178829643703584423294380026869749964183025512963386774373488496249455010772403145245634266934346208095337656069498153006350208054945724595556890806078683291174644891959219884694769566835100860476459947891746330324492059945795008089970647945091515697456372640979024892080411230955360453889995804059435335099674100019293881363925488211710236711603044324588200068992507753902763030449954110715591707628743311282278288281592117302983897605351940657095541039078414372087090937226361295756504793440294625236369041229366737405349165586319083755150574304517642007217
22 152027052615925240007370697236751509113789680904096639709222133413254256561337077810262537821998141519718215466587181396414561486709968307620324139768942590019038077548138511886284676416425429101950446437471122935194883262708503153525986138155245038392915719981309288582946253696497670743248802275044834957941448387711211711386582632287415283407499730597518067852505817958885951200581764019018240672751869719549427027384159244775470721982891489322425681788850119608095614860872593956480521147976503595005321226769098081656928367058102967688947811927043252161665316488445414192302852467981434706494457878093707562504698977270530232370982989023396601353559388637901522733474947075906838340878526406115882019188583087628490566326096351340284483551897039447751688412821482240846031554581311173082944127453934947571642560331974671058225953661868831455960634697475609272161406810696205760803632673654612554492939302377
23 4918263958421613876685575863622148799437412840656153509310407031694906683905400207448973992362366363643905026533718946828691513459373875437185607164995509024129934051717687111703098226734091600669677130929366565891693244470455564845737442754538109086552086239701303205633528320299508013111834585418463190802251490483142000140229615702237352975587720213379312820338942011797889960294760979848769549796018717307741190241139817106094435128590419712859154330585816755576137020244746719693490039981260254002202623349076128908039095128918717425920593993170598186852684432033669581456098489987265190380953696344517122946079200748213557608243476897409140368906034324740931652155369661685825290916607659787160212723606641309704104427147167812783212510469537426134965254411290074962916209530559665334487352190823934599608060299147964055069578011863139698750957813345621922271102704382632365785567695300150570937129935752827893667983046033982949582848845