2 1
3 9
4 1393
5 257875
6 47463376609
7 940908897061
8 972213062238348973121
9 7727182467755471289426059
10 10338014371627802833957102351534201
11 26038773205374138944970092886340352227
12 205885410277133543091182509665217407908365393153956577
13 5706439637514064062030256049808675747470805004854626598761
14 124557157879825464117167083568569264611727459029901652465164163563605405227957
15 224420206577520119762579567623980609469894913551954889408975720177311276342707747869
16 80870827854168461746939975943094188356986637654401182158468071806906640384618272446487233
17 3819751175863358416058062379293843331497647520922258560223903226691067255782388923965399403291707829
18 38715116728425730988815322950143063899475791852858058012583154369745581311057931017847551884816650424674003321019631019011569241
19 158115332073900088338775102642977864826181465295461581653994040100369788512687102029567996593841928605044259512327608763794361047596799
20 218465236437150661548276053139375890567945017970922030313735376101925911573179674594266263137603740865594479122735299617117647581052933164940277182719439234152050183553
21 226031366226344545000990700106902189445004054428069958470064350405361825182849496332983940261668475152322327097994837686775914373528005627511282167438411766425161420891493759
22 338261193228617166687272526411862144201623592658968794320271984653822869706300028049961050671820023528359867181206277402666083637031055933846628449589109179726611906546100018606784843
23 183737586040334651393392066827815248151362113534598687199527581732432013841107279089215277738927175383300008040507626059115249579409724681534954672073613560191843130365456043278247510596462129
24 308124619354240969147516305667763660607976740700395696168379487935496317910314121442758864324623549742255920016015337285603332893527407255969832457801734246485872468654118272325260049999897709702255059314946659864327778627330619963329
25 79988833280708785529119759531224158641356711322918288324242731916978097490914151523659597089163017893775245096538560106786572775115629999838108528127710638116702647309181881465245546491588809763249314978744515279783402376596654157391463033
26 268623669801839235833545370168278700240066063002928950474545261090429247800745533651319613216224064575268919634534152596059574713154444363735906731281039119794370321666613467817018275977428269931366316603800690594216736111569755401869342567959163508980263625872309281049
27 4350330703668158148902893956186607830597517501021316633330075995163522075387610983789054202008300467030357141489578775984656751639076555965895767128428670356983519453360222734811543955822524107734519781647959284810708670459179370775007736751521188846538072819432831690422539455621
28 4404263339679604146825112885091931202887532560084949352254425036523348944081059576999974750406136679517486130748577872597034765941399744419881171750128028009035387282760133405406975665026766749630061434299259932908015439082658224514740810044435438669104344854316368024723256757206028232473712594748178289
29 17332353934517242861075722288398514170548388455834078420168395951733611933237966941117638295800426003808580003452353153471322447088171237874699563647387622845747459671723002598795358258319405190672634226398121966351027131224882388969246631792696384333355066995174093356308359943670958623976836222875600636658880902183
30 7973377467665180549413927592923355039937259353684259021996120381355352965474635625011748332629253941946068116959625788412310927900883029704264451528420914333895488176270370028210135944480514009691128662831039516822906275137380535084494860833648523695177007582522053426343227887584722109147120460954169064337784178090195846410824830893098758161474703922738878345471049773
31 241419233010227291899596339989997095398818686276473545463449226155681125190320209647998378861693260983797270680296306089886642431780767637508718979956079060769803462911529451466889025550856492649893264018977150779613964720915540966168384515649291963319622144825905304939388115678180108429735042993336378126883382269590073976027924110869608005608009856636502330405377742404069609228963
32 297531024472403782595617684617460430997537376558017711387098444338093026433278495981331555277021740964439363706075523318107243373251007269530943464362304123199131998073563900962722526528624447157192695359043471868724305422898406793501090769057770234743192433093376277040109375980211567248317303606563911766081353569767856623587365055993590660141145507578785147085843326272116593083863329646447630747833743271484642611936348195096328916431507841
33 184531281409666550176150859705875111128285624503875424601390957309048422200149902332686355233411938965699846240790327892165284162979163596822483070656210590205069399803110407118650967140081302209373011903686052450059774915653504054761054101712045752537990857343143206865371197278819735970354864847371410514108126985037843555470298963402614421554001904712099213410357245868213061308961258096580534649447667447375028862107512384720046036046018857144676462294504370887509
34 26646972654013508904283836747687225834207820114188314235277408918074155838333587507047700860187333805093870253835509428885650739355422786821570390494094408385599413871139957670532790782743585714863126350018120288057522262230288750034512897517284462034624061708806837324709937151770088262191401887246637928018171141530960125479699791864387225446297398551879297847285722608764303165147773819972362836919255313499038703201280972180404613783921753810092414986230401874686674400854107321
35 3847917524986163212303814137640452025210014660615549150500748208599246671402300686709437067369835886545200622386101060048875818034022413241508405905848030129350276302164801094003496002277133913754885508290970153868949636975727898965950272407584945143041200972811777334747859725018404858565056359805176078089006767496686111883256857490308582282083100755621367367808606985128173029794524811420117798453531929131823448126211789650014736048299559328007056870153889238797437136186160686613620772339949
36 32685468343615529225568114551453461530486738094454596385189069840735473922882808325137154887782145416481049115593896396961227687334818148770440322278953329293768866549561823518365754661127707681740084610938074864194436906701027999144830257380722119905848986800794530817729056950724575318370532563799254685984406020025182754698551335627055833937305622940579604549964746184786420229590085118455012087645472564174191960246721912867582205422838795093243229584961619296326330281290843589663962671590781502505423393
37 80238261865175538175808674090523577445580918145185942270542111177680151195739104495489100992370080620587461629349105286856060262865562753278538257386581911280505159250541476328454855544080109360175931570330320356429903372016103941669247390345713302864670048750483653675436495105214626599361393088553833694210989767325479621441243834122116917092226501207588252543925729166958428605246697130013167867574475705000289813556577107278809150132300698646718346375630601609989037204655637743696123344707066682505467579965666907342789
38 4525065871362990199035820048189227911121859555659244218771029945737281427211917213988866641121420577792803599072152444406143540137928701947443374143879825176408009652222528386004724321492281923586005448708955463270761386021578443952783473474297169891727284452310948954929755234817815435578568141829708459805014455564497890625688092936883932223302285630589587770755362487502824268329787003948614357366346374511252294162703129349953958961273964110131874364059133076644098512548715120145278468521244327321678405342688613209158972184126548973015533619768946806733154148401795543231359116352027832440689
39 24177116789344442031901257639161072684524171008739127633444584055022884378747285001259512238861556735674473981326412977603013829934184786992957890454325547762695709829031032765851582409810169953921858863440364608051377550852803350725947245602268144561407376226787686836555758019880939367516976134935832643863535023047471417541512767365138683945644033895816126939213766777106032742383387486984044338159628537560615648256811615415722650587775762577422165638888779098182381018824765587603456509777822916321550165488707328374292152169549199425592754783714239298613352474016418695654552651378040213473156925141137247417
40 129176677834761769996110993795977554728719465925621577453450415435088816120076359029756019202847261900979224385890640560847811842840598780635773822700000639422711824471837192351855141598573237260276396115004169091753012111013037429335431757427228191474601564040027517041820020224521075093650020030314371325160022597729134496417869791697089780985369798648395513122123533176584670359168808469464325855419384344132101158059650013253646831480090966705287604212435815451702797635604597502399019943303437726668754568859602657753545717772502236801709527621460157052770328500949806933310671711590305780273729312344685691602364160349620801
41 62743830501995765137888444100306472924704759378790532052769768670848135150986201734402909171655712068077355899355200760371246017884657399822012189967801445384488947341090067233152842106612550689705122710196829555852400974527924433288934996834205009045741422506524694882971544153805200509999396510290031923409672456809258010901208727594645363304991045901226199107781140789627944994135206178020209763327058795651170392378585902816807834243921591739240600152310985121243585030774218762371429569915038444513506363066055257578177910641241140581841738772383180506281063512171895841004068327281103392151141532564597087086395149542530391111624766107323
42 201217291547821087557634734013600511379369814552426967565881377245471216775759321997460535868459840711392610638408892707617224734817922271063139806485193063574297679068218280794277089481518445069672788210069874030687781457489727792845955117707058167379990899100455810636726991368740469369073972525410776104471837097925661021544683838931298065220582164393764948068445270277323266182229154746515081585590277977107831936066865505723931964232573117444404205827445153196435033049707633589099396258174355856506477453685615291588817341322982466319248515490602894201721422547235862550078300197215442261390336519159449546379997760583984727393798590377631303108767157913953947384293861762622073762403127095975386294211708527959521311420129
43 899565266639741161777578984081791480471801733732998199805969368366695007147077859171279339641672631754949624624254001762540261810952378470308299741889813970294997224544721819604266758788308271616316756417991691621975266679837011873482858519417966918080530053748503642577743633371342146417209769180626296490221485992705885005019405483639750644162234652498678930939452801963505986825796366887872210788946702931671558160239932374308412457013702181166067310199113523362006969373291377985635960083228952181322634587453346534939760761947771296036823586979430901909271747996433021264297302688655541338624787194169801853002186585322139171878565407640321670322241721514865366019262837932310894950554027637408007958683271633428050471296056361703898430433
44 60514200806541842661720642448403288345936012198615634763091222577204312404958453291818491109500681371544806368415491272040932419681451077403577046523378892157946281489414419853687331045091872837467871221893117329998581483758100418320431908867930583886406133361390418441864574802944988269793003246468870121020861039124842989041450748826693521990486326868782853439283230156306651447552457959066276192892189288201303525329981084371205151639710205696919301848271352554919284107166407440409706159220130198408731661202264436819572646185357765259106905710971431354109770080442741521138091417429046537173484404411582176456539086901850856930004370720851134210280935029751821677341816936317282514061601511921443617882421209156352417633361799147090885295983654548888060886864544371587935809502467116164584118553559037712212403323232444340667639
45 72859552173409879299634404564595963045153985972653819718007421109179702383394448506601698215770517322416492568422031566097019385152003763714934899698832946047418206325455093700408811401586919032061227487444333847947562212311062512521858448758145496495598925452338351867524076671596391082476614566136178426826865050398258710867849990302983313255286430481457275462430683911584701305261911958205603498627250202641847974487559180853013760549144733528777229654127881318673637187318775013759372371839779310201817165464570210792982730597766583349270448567006978074835875345626357300149298169976548098273828253044174615630572103292267879445228676772347908926636072883155468551923095577632927000695003807032861154487207765041245970096859848709764119005890609067851385285216860194112124982173676441569431649028592284531292182023127728321118816525133457994458329
46 91278827662802461864676020346095685372345337304023386728404099209246015289504738181109872490693070517014476569883990964330985777997098206441521028629723643381010016318317585912626662592200786205788137932411927050634127142971597235041384445487948779572404897258718855627097059284463452718765747706920460922353206319335367267879077985605375826205492832630930862581301718991896191583541729336738132492026647955851676982248848937500636923414802980192185986986738748427067944858357321575059950276787233075936173261219788312160623680384084249734600350201848894973262512413312050929118956654380270369698596680005414361699214309369801956574079860687252037526594384063818990983117702470045236819785909328434373753300362490488676524734069779966786366357797031169847562000111164365623611532615107218455771666593043024426909981883460819196477070255343207151452585050857101615360033423
47 859808964201894880502857826393885673237154943257229953622615635141640912271447234506255459408961949497613855484481782786541079290875034057292992464484936110129614425171000503193657208194546496047845111627284497076309527195335203923376683438426285972223550197853922526857078649745743756681528918799734242335688478498453298702838564348099267062054673264629221770701125284068052873431296109032673748545608762154908216791740391321501522808073963810682572573655154065016149283070355966423174529656279902484253876009602130663457318403226288963691457215868588990964464852187671782705204152824730284923851601524276925819587648832031101116839259934620737076766584379589087799599693607065588951023056367186453195259576553705887221909025199091313403516278558168904204054960701748270002282384887051178151625328265497355452920881586329376716426001067487867328585159349334504674245775296798922045269188597
48 10333063652398592447153113326002042912777316003826841217993777884051363944875119799268813196386022533319566709762066272545880433815015310585277842994229889700116867573939733108598823829226073097241961930824818192323806686932719039126177532103569555117400844564446062037938080455715057211960419193122092129665825395307982488767074247839495404274123194220063043407218229848612354676622368239499644327227681266877506612040191231327711420209431610719733637509679965007155556352583584192857779011020261459978079042092414156310692424868446566793888265980837697868084498869648330884609797554698028644878484970200312803461823494037349051926886552964346939885337355625041708044158811331530993067606019927825387009832726781724262558795740740038369521604218030337664917526351020397548086098329729023445993960043417056345276320221290637006025077395786768273733221488347427603703314468712779887311307416810853019306519831613476950835142378723471590546296220170294490515914735309196892090889499448731480641
49 1905314697684885290806790543929259610910270211845844609554447843630971285111411896789730009933230787663546652710966605879470939076168130598158778546649610158957745692765794337251867549586997467049730054050014078413250518240078635292379743022237032371396370812832577871800867922459278812638685784292091729042915431611701279828468942732836262007080168960188851256498884385454827155771587972260388745683961216859978330142805626670843469331952279716964152865484878754134959689021693926783930208385265436775132138170521495258311519677308495527538099435273743317007513031386974245746059756817860412315165908794237940179211767721276213599466269086684309713711445976792725954598255363529756946353309735333218721974088064031770218572777725105568044411021961452879707567431319996959087805657357140627559658925467842873831974955160474909892375577162300333198454745768010858682055536376522361479327492500359512090983387510775592997188025090522472367786416835401239379317777702564619478130226978473684251959773141575897653