0 1
1 2
2 13
3 97
4 901
5 29186
6 1647721
7 93837697
8 12290566873
9 4736355079682
10 1969233690270421
11 1126004701770879841
12 2327721451902521875261
13 7371705459667139440634882
14 24178816113044965430498802193
15 208545961878958994572139555513857
16 4688266673793881234527843412398379761
17 108896584849085827491536976215065027851266
18 3907977331452773082270938377452333839170285021
19 506374839649252954580596290811547864048123618146657
20 89568493288417834119923185078634037696419535971612069173
21 17155794039745782120366975768034027600355779208073766014021122
22 9742325485661601499318007302855721611991884250393727142507768771321
23 12603000561074774625838753694907678829396115602055462516968286727533208961
24 16427269833563225346011704184817185832569788429275007081006270158080049829590601
25 37665418973028602983703872670031532934277075363445007173549211431772565369627401771522
26 300031004038024167392482478481354387550220892880588969543902157812894473298605684215070712613
27 2956819151379999335615524018495028180215886288373962459228568470001828505962301950525307191457313377
28 33616996503533644971490083238889850164336457120596238754143961146627843632761527876922423113704767425998701
29 1249458382160662200610245131569793850164692497729588985609034700090154701645531417367256961515573322834975390234626
30 91988126620185914176992119478808046437339338561837818602132054836292388991117139232832877760785331618192943949971702976801
31 6772666338254955087886329064905090208860464931888707109136106996419965311077754262687140017462155251826222213351456377584713701377
32 1006943179298458430003536522549705347619864339135010553381345808356215088074409533164672314441534145291909735609149328946696989469385138913
33 483646604057428957423009427707544736120117161704676135596525712071857538741680091735898794905996726137517013487284681328338005275700360646376785922
34 265365996019366167863910956511918435722988264106998832385739091916124515454222313562311637607822808129675145836764812158244506718013140029005979426324886701
35 182395834610369324574146988197080322353961668881358977782257715743631293116000908912707921541781711371945863751646757800621241450225240396357742536932735794895896161
36 438793949746808155444926467157653304025999047875884836918052776551134431096487715609570189490508419964698839747660987621043472326985863245994359190750777026948915114810779621
37 1822875901297032982140664883090947282166791315234027925029715163369749743375632745304408523463601335500857891244289156772550598918484520323829580781487802617573978720988466130439211522
38 7648546239713655217261804411182203479526579158753960522338927672505152304303458749595712186442978895930381963113595523005112117629162078179554832666687914953007208093939963404153864775844456073
39 74512883479442512836003102682502988224555056614943272976479444143965576789526422197203323216376705596300666455773507603935110369195562987057392955873993520946427937412940740913842017812390537671826947457
40 2119328124986393381811180480602003571654084154372717374156462962573270312423515202147045513528125041128174885683547827486265183177417705836563286408002821765162479451755374255845215032728430166208933458347098011321
41 64802635957609947250529898116448676523411168071160921175890141379134186363803008731311914629506367248296532450952909851918005617304062374575608252666847699050097155635436269179751656769765087621615154017812322576248853937666
42 2745609713987370233565461042917452976281786812717220565505426994762071564372376069302553555361771079205879070959913307143017961498554146724133002744574086007281385222150945847088138702140410135912821200478858166139190530768818199686261
43 421037562681175750958900595092930518915900646171009050206944033194437672991117932321769707456162683807584059871874415165828248584571401426199256595979304610889798404221876076002896249082568530138524709103649643036146621208020644130071169374690657
44 98081665189902587940373954994896141435245444550146572473065090703489125165538186236918314343450300059861864357050312442018610256191460361633871663634090716123061894326514259780118270214554894231239112438728387969095484855805587396137156771202966077582273693
45 23722532050210973711418581306604566454636849948723824003100667037594862130841563641773952056877956040075418594165346767806494458058410638374408191458974939986439355034182621485445323964804794158972106235238215664612513791130058383454025730922379822234707044387935790082
46 15221620258112778540289515259196379293568682815487471976053928505253351369313471989084837645899589637094523379111057033756674308322300132154846647507287992532295850156889184526957828059150624850010942810147685495315680160514987463773906456073915425880237478313643471004784231699761
47 25230205243977417595107261563415633556426967176576449093275409312167344117576926457822236981898446973390879601682250122886824915680801520725599716465151978665325828422270330452673992289359206705869037603241159339285482760845493092845058922841212654129306702044468464939653734760343283028989441
48 43109286003713189263505452031421085225096675184922426605982719580107718154712067818330107817900126622845099745069831917518740223244094776902074274919760924918805376856555669564940632229998711768860342327451153734003436657439341515973673174227339744801371055792544300296969533739174433840841252731384455121
49 114782112689009569974519752303191392320692576443593625566962661570802258698522210694076218254558709528939764384654468285224006880111212176066216915848140432387199241709226464317114263490958901765160464087510944961625637304363994298918769913348210323004907782937361901723326098009715490401964424966744591173816367610882
50 1101836294046347793750865524887330812363857768856234201377217533196356323892610801735169005449360483342793387713837688926552130416161151345557522586278863218418220965754877150844721998551890635255765721537401018012417553587334364288031524534778228074344062865416662233222511360279884433567941308452914690969989357207537969411662973
51 14332809142858516556267031878884922522776716434684697794465354900640880938756829572533849431043571626657575849309859810469140044550795442698982394139728855432642106787415552379974257054912419379614938681574634165401358996851165570803513593485127879787931453072247261781176003160042609487852257142834900314120452878779634833681472430514442899297
52 202650884371628101726234098791302861964380412308143255062971186021280106398633542999178947902519467975535372463462349571957688942525226387460065848712509204067223339964751828819514018578241393526989630290567992523299658414809509115865708351401872687494362286477186943618751681720040005272088711616813195443621300862510759773341711440289743847805658438550421
53 8559223925639355835296671705729889624667472977380107220642027969478198867420008688035845619427741539743252783480747775883045983187534022857248686524957211174087523790884526225430900259057711114809114831623645857184809141470096397295172547907469633072287361088110870220954813365757254787076528787164878039388189001075267749239645348851370935875537078006187493243509097986
54 815695223154242474647795784044711955747601116246742679601983594286544032365778572788348200548323282292310694616805942281513638957507104879235717027205420454680701410578899026433154953142283886063817809202024629944295986791021041374115287586739882914880906858351799755456669773116707622978492994672995048253305738059518687819752467325526959275841670760665089357216167440756889398955801
55 78240813990176343821519314815394292114623942394596924597287327690850997557143200097912932924954511619779838261557521290142639122582866897753811765853696996024674664462887977883289297146122065040636054301013534406967211169792578966559265219588597283552440903185643647912342452419582983641040782036375959166706544053881396840226878016606384395364057677409512460557403999639206485301340886905060237697
56 13325045911276328416222668700963309360940349329522445713273044768588043048445752478899695481752680403110717325904398377320512284732972180195030161392627622689410651957560327571876640697374371876631234369211904331252703044882346580551605820546700296365623700879162138147813942685594643373636642376886901154939569598964394134837471450931498147694440387094868493795291825815396581808028182592721866349157004747676713
57 7852868717768006043116001045411981971058760222952824999308333622469887823228888505448462333453144147729332935016882573640283312348998201731122120823202919658859658789834182007664307147264067016215436033836376167815882820633087127178128365458817727198598777287179553585904322987313967625565752764310719415350199768511871021875713143553482191168341189699210431147386459297258298311061492669933817650622196276850504403437456704002
58 5690788901628248486423214654690799492419912483966912140999751332787882776540282270252290184694863337498564236764551352622387061445852827538514981447634903440860299064610266665136862877102976853570187736640559776386606135124087509773024031478919827420532258530126087573965894540406379227730485185251869691950340674011440768893375957094172373304812135715721441689765580532111082281013391741797192900801999153074889594921105395164377084571272901
59 4781807037752470152999621906405215239220377107967287759979381768056021761433818432188687636807683428376242131143253467081110302886253286536543235428957109265488364202396726469647957439789918688478931584411535598260018099595150672266133955728526584262512493624098864008791433251400059432045807073516079024451148938128853377868971002369655126618209977647442097345989883204556324295321155224592316705688901947184387606130374059302482425142432648160666762876001
60 13210666264727790728476864718449992421148691136561755559838913098909197879922722317380208835874076781270101811184286009702164470926759629247807047485223667148515315164345254323802454794599729983115016925750481922287868239228114275809905604400010427284269708257468896121408151955641420941502173705843035133838091224813765163277215391131471838904876336003780825063826675386331247610848178772405398440337959552804687245714809175059196310761305804446444044193553746721114129101
61 71602320647246126706184237454726892803311979247555123871768573686230442832927205968653606238927477878103824225485380684441379492784392913286729286812777556801757720515309596251042583736294991319053368015198948100899091769183392050330514525814468429895737962093701451533493531613906583719583011241052441730981265305916185027411959360360378775742125271808866944492428158054325999658019458376102201062733419704262922197118329651500333624019288141250559148546496203281580553215751387604480002
62 388151423204540803242026544396455973989912708586224946498066942320034547714684758927936794998686670911510683079715222521910286470976785352600812687169486915946591734403215157717821736665278265359572292551288578740217770009045683381478897132567755920943349478802085201340512042446655960783636923064683610161570554767776474007522067738913978511762694456487718364918646706355682692613464872687351438875723595684004701032555224024207021813504894897915761688374927102083738135265493004917007284488079114229313
63 4290258564782238047351288176633494627684528139016768656194687271127704022981249561850027653119188993273127089477795063525114609211607392993450996878024495976309537297930781802377340994271127293738359897069113350842986478783962861917573171215228865328251979905469136989072208502826295950651459710595464564683914894794768216299310507715026839090320454669791800240790707709900008119784242532624861089734092314746174920248037995995717014794430094563536316050972767331056685416230854041825672874759523022148147957007349866497
64 152257618787032407887321079217340990052892462051373959811897360119424453008133907874519918043739265888054302772447999665634683204396629431128700181824715297685160293391859735918895762591569733059329209783631603828675786129625006881564319204023716915560821294657486828737024986881272504602793565573856308037582772469655882561390536427221065717172323195215904832435644584558267394757934142743562167231992833096478061816737019629441826932992338305450299408602232803687783384780438574067347646993209420781832421762479502014449640130263448001
65 6143090141405494725630611464701940953126089448180963869113794739761044881340807937412521372401017618331324535549256684295464756336225061776265925310104954591944254118395582780779503227801498606850586467116582287709813810768925997037017379956714550629262924443222434001534814207574140213462875730330115561699877225092037713423978195282664168007765147703019640289405763010299984402834606705086052605433056139384967129806124066936372936409072731888939568169806663935415276278033719916375547508230184464511729812760950877495560292850284034766746232992272386
66 312473653827486418468345092733275795089261168726413570720620546047869890895147585622481092250611437720574226076570973877990656286036006159499578902010382492896496427324299388056487288413725996444088178289798583352650625836314381456463806258307616491419558903699634660255352895312833413268502134776833225595631342650013007767139634738983820383509726453060708001386867875635573762504137439386857259829455924477810771346094360938618773442419607473103897761136078350611662069412502806141018930747493254343430772085904995939297149946456450716385909841137338070053099489267021
67 55824296868246801474958464358919537060528464767255810449734288263620354744319702931323991177166121574853259086377218749853090159489649232102527780893897149093642849545105001472765773984688058296486417521843395830583148728698657763290122292125826100893726012489252799024324442835611079296146881896583234990485252065435124590517799307586331075122453888801933949754628995445773268364754768103761472282454520352442725854346468688271954900243786379906165748131886205143180507964671608059156750572778895866657872757748501789570831015557309633055264226670157756064361000236688208071986602880097
68 17064527139575702989981359876394118571782080928227985627613009688894632444464707946566853358100094078605330144116189739524683997623041899039875321289492748566793386349088909904882986511601262334225966209439016204063427866460407791391469594225860623639771888456273140412356059958033016655505020246372189098618031720307948925665297153320714302266889542384320546464276477741015130638894835008091327616165779501622484026419672827523452734144566009134547344665580360705461344013018235754467195896511430726810485834994732561902038023571814440655025988952495479658860902301968134904216497524763134229137934536773
69 5275549432795433785117723057523219861129359284228229727996171198583755648251526270477058561379054082250989268444171696756705804442335098829521847018628275781413940635523795133664231405584461100652288898840121043677554533719988786796111596140081001874634257653290233191464827276277153596690241686832581448403064334238117759108284574985087627957951717994566173069132233430101350173381658642998699898771353103959660670148006291064018480649320110904283713002718064517043793416446325952531507175025593521162764974897420678320175509495545604913771935468014969287475558357311390940354656196139989604743038863678610664827459412482
70 3822863438234914873535452920314568123742141373859877887297020051849399185028573672364932479252479182580556233238479837121213706143805052584263733892863204094868477298504035381331771542734799843931265391434066122848951500815349940169937173621143878906782001042310468187202497992989001577324182969139117656583412913469697007892055198264619902348324606726345839791480442870944638730157281488157884570024184829663971482691460078597805161918056335898440579147326485739294532315360002829387066222125872304351167777264069489275072362989131174222092180594600376522219085282740436338267186201070206780118289432707521627605053718342279317604291607721
71 8024482672872219855453917591279799717374465151386867208865447537204052675451065038757185132031044286132751992621153767993427818376014711940424763155849787665428243546217802260010401713477707699119836771738830412966102353686774039655138123337800156717870283529709640788161188091106815027601348194756795341578331998751426374623463995058355252375467728267043768454523262793624659049487253620535237574636867702063060086549170869793014468932365466049468045299421829605374995300594554439432659783655309225994940798479952833774294505382289757631680553301832891227543855966681336829855872169391029001085231298084455549950936144335061671353319991670960341226176762241
72 18045069064294067972427478209976229148569999425941608781786633164332727038970640900503245612027692662453244508110520911477905804346519266747017184505890618088023410388392122847762593181239096822059363609837791079693495410041436785596288307704838820659940622439229243845465818502596904578135697402224664392974730117712820972039703684626062244721586356233240838488299075602635371919927622707903626733868288756827899449075131696273862081228120813638178807545718568026345898280726389291095966730914156988969433248991754782885202031848015908223469236086967262267916793926219924102575980230706363470509508559189682652270973828774123216608322839348726643189194417472978148876423812761
73 56656260332359774000897208731227003803023704521240193851778847285906230873604959533754570683259905269313963239548784824122443761387222871177105077745008400067033912044885006897890301455782349137184212144070711251741288870603829084301074066983115214996933580694605255009320575375942565325663347175794086919018876535612927514298214626116973657821138821755768059771024699993015077196651096802290993208509868571925432115317639622175370625552030611231742316516974140067763828243339960984895976666685917299385861738476908205140776108995028492995133990152788926103645740943603683099400537497655379246722631438501742632210052998666880198334900242459643811272758559595945118400876641211281803798318343682
74 644441546565578702010295368553101616823731350799824573624333793628971047515376150257127370878235130398096218692404236622772581321393860745911805156223346157546938441589966835119981993056545450119331758453459859398478950432698613690758020485246661286781735023857999777581289270762796059018174485862023638663709793493395819341145613721170765758720349259794933986338683660532281706430767303552089696095199471775371614610059756278180120535803283377433650504699778980744226748550948911254139137182947341039173975141034029570122748639165798216376886172138152521117586866785898681569522166902207812133972990547648608316638858182917214297549287633663993251785892142931557586834435288833824956445701539873361414819962716693
75 11042614755267420636695711367967982384569141263048113593701730390561745085656077387256340446476772148879236291662404735421239027186004707699813494164077290551396370602412413250276725124539483400677763841417655458463577717047964655428617392311601563148655364725541388135253180683920130184666225091015708367672276744965505313793190629526129722979175016657590774068648146889556548518896998140823496884320567407838636421404341798163020784575998154837395378413106397412666866657284737109148443394646014626193365733740337722694772647181627741257815675929163298898686948740303197703475040039769192400820467019063194006918252888012004904317498760822802766472017431328513870176294589099173512547201469520173053992689443753613409762270193801057