0 0
1 1
2 1
3 12
4 133
5 16105
6 1963358
7 2595689713
8 3480804151551
9 50586130104323474
10 746191869036731097905
11 119280194867984161366496439
12 19354414621214347335584253057344
13 34032051023004810891710239239325511573
14 60742478094093955203024050473128650573200597
15 1174878761877245690915036416189130627371356755414060
16 23066947122544603317981007703757542453816935646571145808937
17 4907760180403998219935618170749901376071792077813630425171895261997
18 1059919993965987867566301257266818507900333341534109821661147979714713464854
19 2480612800832278821187288998023577612785256284202151811087113641149221883210228585541
20 5893067527848690267233497628518932614084076323153886742796324572490834585440324866807954454315
21 151712022659489346466789059743673816955876123330394634625758123056601296030400012156518284312574152232746
22 3964561149649152340841372191998984902022167957446140688731276404192072019257607430019900548876062913838559486385061
23 1122706887233143319533800784642218699387601875351011824264766149063447208339384767543013199820265239756608341080410788474840467
24 322726177694813981000937172103465527100160919285599310821207562911271018932931142598634463107677279831499295940984916030348561555537338048
25 1005305701139826602142142601080411128375493066279492719242147162003303003873249790102513509493492746633402704292607056592869084933734750571379156508025
26 3178766577780107994073176738670861189253067608633731293696202914886648205424363437103968837531863279155979044832740786418211003244112397449993254895619737921934393
27 108921916550622118279061829276122779122707756618229575075087078087462771478748739358021934271294956664403289558337225325225125367994996172944620865512726724475489021686891198668
28 3788510124621138687342397993105617072522954118067768383034182187327153708418506530360909071338665705073199434442517073483854932050431262355900458226431800901044609579292647926295967603147741
29 1427965693305699890306930390949291776095408297935828451139238913918059788749853906206718468405606426958019896413732687904123867495211944293744941697373879265806736703386810078820363041954392826030373133569
30 546340803010441288730596491008653985219819430886735503605266171453543066858757384668714390070621623217883205764153964120646624562666438642618392664545080406816696896252114348206097108249353209464967000111314297599524590
31 2265195255332767030381364007127364326121953333394323837599497966499538259132173663067172604921654435388552552729385021196718712320868417209641184993263166101683407224131735719945326415919028326193318864882929567965697412279848178110569
32 9533320447635618202667517464283317772361332274435984043572958152877999446166349420290037791315185684554290062080154149782873413824812978038578627946497564694720106078909837197532344089622217342929014485437653380819362629852378929944697884133183577159
33 434789335506617416969702696915142671209400202508393597465333404693445430851658478162351749602275371604200404943807425928464922910034436859404460085800707702258639245503592858708246890450695826356410556489283808185498934755159754267603288133556077296661370898335827618
34 20128439957328290953486594582431642032284850342819825178702781234801230849221069749841050212466775861478252478520248754207724362710123793671617908216405442911208327245944194479428740521207513886712708916310710290038242912232474652269437419229136350158127014629147783791729311422622057
35 10098049457261598637288220058843886154729724541009203258515814384740141251518271582931283980978111010047371483129389558469485047964711155440575094175849928713385069839373060782410078116279385563778272908012086757897788025379373014036946084943858438436390154218067753873340042198003642659622554078002015
36 5142347388644284740348600074419118445021091277293685780483905037297086092657059261376103751432138748243485972703739964330566481646053106310333110393334311789343999194424069814747948075493048340201103016557964802476874393383438632937405381994940254690837343574323028053404546360074065018731379244554573199486446540129152
37 28377979716132352874434267089978583801120782853899796127399551454939206885205430706369645741607626595863787629502215188834182116489505363475796575312634231920942165349898854930631704917001890137266212302118251771141171214427441615115268804499065860971673221491683735529674158049462378770351573437367529625990274294020570419676736028903917
38 158963742014202519948835727319290748946811228947737043394162431887226871082592956050143696947056887590820164556592215538437444086454290328524001507576431974164496744543629764056599750848792572778936406577430540764581411615766282067297249581080623765251751216932919352155259658867264166024134266178128712067471555864629942820786729709983867194051445345383789
39 9649633632463917415904455179038926257800480533676005810506699637396730385261200612463606824730574066022662498225121980389052133378928011929185231920513498350259479169725420979233000493027327349892314260002978389575513701145245386002828958569180302225094104542531198720670739662006413893123442753018347672323851566881072919146467314769113508613276256826734178452371194510249196
40 594593440156560404435459807112101426118858148900013039721089762814592821975049727792302548577162015862400054146511367741895814103546939538438457235581511716846091672337149992579280920751939754778811824423225025515149246310849252911354821453184717796176483315330224675439055621644743861868975844890448965418323128091261811964671290779169745662788292134975961032522495831386382626035772753848993505
41 397032031555409536663020573067610525724725866322713597890715073323066110562612078920615991594319768016772623606766082815059926818400441865779241532847356475292125558184357721086854196844957325130559681986101568336941454864389428329230334334368716651114317813949365690828441321454716747882806061878306050454885207563013558275037178238712694903828935950277524767380773853346991427839580764568213394223148373344991256741
42 269108564672067010657791309248994305086841457688225271178685634582997561935679476669579049493742760357529524304233678612202031998941733498073640657043397445951344847534043090474486843957456610467616493820413790130284545772377254380839126768975315121340816049943902218007805758575306805969299078717491128914276901553919212734070893533298973060378295262043389234765136049644166012469531747017176739971280596671428734120700964921296183942246
43 1976631160341021720325532000676778964551209631225349244232941607450444596367807753770129824327060690584657431876814108931232792585694887332687082212648042586872030694955624225894591840760647055107875234550527192033709077623627677001575510656231814555156141124947805805485360216420189699109975534914238083990331424351686129090336813176667459881920925479874345794326991944629000298141997535540560108618088821483291683414867411093998109104113881041323214712784797
44 14737380497934485371783666911632992842509590758257960780884082724325465617701658872192242356481603243613325587080545758434830133495169916059403088213368519754986137275017684940774882015728774392909664937313185671505936725194323696597180923473928013425150719772454691907322837121023808394259352437367588127565979556241701294344114729677835395665965724385230742302667715494402600871965940628544319557592257428527081076798129567014823056559840081720380889652364819116850508123780530963
45 1190723978052095527424977923738773080315406485606587338493784910422024734847588520647530545490089838863417396559691834936431773379045122326263620959523423188872118991177294554719219638481559888806653189869167784223388619211286815306487666456799768480744899815395955104931466905137964483183888810269919122941114448887840323029624376242520610770717391083203603667803038492821569316078063780626228175314291102233808423019515258886380045437997750079341524344415363809640819891848765159595283628560696394024570
46 97655890249622681893815336092640148503506138226520783175107527329535881386517717007497604556109104815553727297728515949477713440004159736312039933050429937983886707750054772387543904533497245721323084763479120493246133591446971407036888716232078356214726669268304860040741319026415366397825098383907908725487010763767795045733086480552481579890824159377090407786265931782640452280912785484964011980194211081494821375818613405487019955596921392807201167019115708633098432468526697896121326210581098848103061485157105689079781053
47 86792446695667273779376015632521121178660181008771140142796461456725361618015506761508373369103330287937674088964135222289417366741721729950912231383403958867924928387245858112040788103015433924113544220153090206055123416271295089808743658545996323635669045189104028798605087232689405935467677698554642810890251768999735594596573870902257437598604861606241751572180249230862124889393171645086457480049972113070249365294879643885202922858996038224548591469979057618807834877088380019942153747783906570763684671445967551266980741113285707691373000092123
48 78300035824937699528188513740906918324849874703850891322245485568142577517841969774616958139914484152796820245442741335464949220620594222425908646491924407186548249522325282631607412786416001123659905148627068706279427190842116899282919406362649331066155437465459078390108095082340182127585746497654676361407294512930697616671181298462397635386146620705988999412676795557178440181731865631866364483219979674659390511598743172314303897084917599144827679966285627422538392455242245793088611025294710242079504649531764958242518200891875383680037230612706773988462105136543933056
49 765487553803146118994080738510205822138775610556110757028906927200951291810242859393301657722461143511382254078412099699006874360864660616962819571914549683952379185834218844309958549327978710498402129129089123561019702981433882689072633986221049040000931071364029176285835735945170606214305501836619545072706966837417703802943894987020891870969472016033037825871531503917573590138864880846636054604398136722722084787822637262087959556292487943159372417589901875283585144710133262769453733189724320792159059406593840738647339257258452489129754931954784082585972599532842665604723165037919959507914289
50 7596452880991846439699126962811789870736065001063020308661938007973933999623280847181622698324365828737427302104841870751718121846057678516035693367407086751040900490046339823815294260861069236952910238034283969770245483061986050723814463523649631229211812267421346036554024462561351006689139518421289301630958392527760225291898175562140426344908732937082903865305959689180445096897415547543301479488332971537824276730173493409314285864791161536545389589250370076609845012807397528119967692495080489006599326502354771909845733460227830348382133997475434485514400298746047875956593905044236800735907882226207182071258784207025
51 816920334634027082854373138531404347825928372207506765207715577777929541163651209845223957410847608730074017153012143627139982340496211848361363117124071263230572845564020116867722199792857097849207740156978609751893463116388826120874074715018849002810707104123200066158698513961252922229815131805021693273439050969459237075622203325170574428390426834166259767902210349959353354900310950791881938925231075111869731414228934127780838143847132157224063802295048917030360099965462527497036927972205281374967231736690523763180287262463655156863451263480216598416242687959862549658464655746699112409839045806641684936759022751031140129410363981874244285324
52 89175408256005148008154805635245138528109628545249904607053388413057057512916782629135868723095189645426663746594428359084902065112316611782955683489768253008447861961928130937995522296012689042433032534925885827109981491541697917474418346311707267759846050636647243460711562452362477258702268271583830967204438685816559604914566356479957343402505069869936738691657431565359916939691760131507537634354271000428108203632037816148695667677594841052527651102654332755765649000487524344009448809934255208148772494633404865958754304886364523574775084825127695800971294467497400472282743900919362131694260880104834453600644614507309733280327103313829176042260844935223918348157567349
53 105488872299199993762357998915174913939849887860252934725071385547340157096011577892155572163855877832905487159956720223306354249517673460704773571123855598904649670416081640799678480884105471365515361747199609046319615613463332189146838809236999967127178178835110066753061579133721756311777279440318840253206718380694359395830361154057193626499906038542222887802973879695832738108475631853989469798672004544151638098036188784667921270703841770108051347189224928689100272308047015201118750500721011736641481410039384537841857897138830090879092524873586943049638353443231102403792185860862103461162965484291510347915365436263013451164943161227029724381174309397832806251088895610409837833701620328498477913
54 126667364495916355920436642011928153042760529222319069638286088357627545885236516271983496567609785256904459382363739881367377113869637976228922853388853386547978137897760436696147964446395751527675087000726176106258999878196235826870250099351898412825903442078440787366546960628413174245334692451642893483966075735297667650825611725479765222694377765303287249286343843115499982147467872969778989681860172995968990515108255423695312958965954430472544171267610927566463057245664168859973180755325994138795249737037719174013917438138965005707699480467738660889749583440667986039130603908410729716173274678567304060512677344974072982190502252486413116884482592634938822335801700944796233060169087748164188923547194920140489704598694142
55 1648234358442058996456549194399467271110798122835459884643942660433256370461696248388710288444828356431024169232865269675706075000179600793536800939702681049344267652208329900940724802259942873315043171328512125293214699675571580137230286598514318142153600731147510840201662009682190753074732912143767830142012081435199103765010020856324569433342747755785548019605853045490043621232958395290237951566925279318293612934632648125505062135738019962092846624334795954340905416262438814548584139491532994673984073931010931756981959513304086762874255992404843440520231685934495524299714131965915349045267299799849229718185302552710982234129777038541566940913566767544214231884186706825008647822880983999886131846233521304373854993497983066830210362380309729259565345
56 21770566646086149232820663428265261636392594500873148084097055809823424888175071630298152252166254849238244273277611712195060307723745459330264332292413872525828999696627263112214395206350160038803847630746361287752793418778998586732772393077197365410909488701246571516408191739719968398701676745637248648411205231049864148507542129721741789420890455088268525003916918321952021107903165867017507748483808060570384065054552342791792960429799163527555192472863160468107876283907973478175629685185166604511499453725417676825801095428157708560918112262865987363059860980352538232488849395149210697155508786228828337140650419823708342666954731807448006295303849050468270611762612900757279069507383792535748974229493089995290554075715759629236280764975558456254969520552813826018757013071404367
57 3116137743987528942861556527443978191601864131291343945300296909802030267780284566673322357139857715351598506381659841154761257185979506023305052285919399401172108706806021336566160377319260488104255437771812148555372985909200107706830601471170737884244956077702838385385550692591520525588067449255722116003709578739565231956324166677980673982774948347850213424718820740496578601264341942176918859725743127945224732712650544768296764650787835841191908770633536977710343018742084734369920047484438842559169901446082616464754329870995386806676777810522058268697066730055265042385845577655432392903041176578002973367927226711184015930370050534454533092990335874402480233101115952245583355584581660224439955062570241540092997239807134505371980913500724625025175057677424333299548937532268657276757920623946897617640966962
58 452751712734514204889740015781260649838168196957429996975524437093715379417717544227324747973752196579531087872251765383863903628519307179269820337896403987480097720225203016030017777407115027431064193681655325060268190442926356115738473429395419076413434949930052338292741759665905095034499219650920626954446671561998460501570226735028787060671273738216323335782376849987313092439865011110705721731226409263957006599335363217368056802835687785121527428987917755497170612272009969557800306222913391502404801648738143925707781374807017411434310480764873803646737855769002487914918853746158679057993504943989127068384985027821852002195222576565270007064844376229057948388735338334577586186123430116469445542991116504860609679506645501653134935465307490094806943335586173156372121210944786090191772059254812795714235022664988527290792675599738074849
59 712852538937805096502151624942661086617432171086380650772833785131271261126709332769114314083724592750828941401430952837300844457079958504803362227043468113074267520645706097221682312753651090191210863019939488723499718133348631244587958186251371548568100815164043306547137613349971657096327746611744289876611599893998830369232744116085741760163340996235475484857462598713614447138668598490169148535462246316641918912426294745588912078578253173162630476757111727615251395118015280143644574381293674468270360442024994196104207435273135892076932359586999902013626981001301344454717905000674778390632209723877734410825383930751046329791450716581270991273886093536872633944088789343754056215245084895423646412990516343350455853910548308129978620336849579105857546216222450798925593140387461938297177419730998669621818992276897374609227272923158459088954266441978186755977902865351
60 1139294080980082883152128340020255757857649252806007286074882995106917850681356783225168753007094222405625871300205839545193924432808706369558165247628023815546014145339703702012542333265482110132724880410017346618056077616882771723484036922400009509998301852747396307103315251667609895793731328791984242507669649926337446937132606185452526092550125292392824066756232049082976950837871737758879171368958260232340937920149940931968596627603879386523061026578244139174613315225491883252850005658394623608541911837843281883453125934198509306339479633449107961744368721827292079798090565832866823093258410491337491130472614799617073782307943120233877542995645315431210429420867550373009647580793648214593493774464701017093383400303952290535849394507691845534280236635496032344150917903973050710625143498311275136143031326422804668392417301583968336826615616426253350016509757636656570800281988152520610900336320