1 1 2 4 3 12 4 44 5 170 6 936 7 7308 8 98768 9 2472012 10 120051680 11 11208976504 12 1981094071104 13 656526407783376 14 406758179201296832 15 471397289547064631520 16 1024016251272440926318848 17 4180909690610059855623236192 18 32176399052621010609861807435264 19 468118375809375085963277142337222592 20 12909802455915996837123292769814854988800 21 676625730895988652103547129328860955938050944 22 67558622628071174614026507378116319032906471913984 23 12878779613095217853753456758847630135682356014556577536 24 4696917751249882750132196698001430144098929806409520778104832 25 3283284839247387985804038710145422253659730367653662084511464409600 26 4406678078418021527453248243867689493662397597115358809283016171986106368 27 11374020176030384915443700906575757807835137731711984022569212167883604027948032 28 56540287990999999080393211464942689684102597821499855429730395851306638824867511009280 29 542049228951889725208819790601431419926299464233794517920601321902725021277615818416152864768 30 10034829489277730077483187097842400868698944398061791929899035046616532036046417482470915647985131520 31 359160266370380192874764869794776695819216244379092898059505112874431186532831662533432294832557250437156864 32 24880338299681788908998027979718095251150153853591741323356788192204348756405478567418466988531675622172941305839616 33 3339381756924280298690890237710453906283816806284096897708802012444929494617275644096353272469611061381181137671024370905088 34 869244471627522610937199699880445610216680898977362199366844774525240059397971038057878083785062997841223525638886558974663353040896 35 439220746920357476647577503280639786185507088011247848816095909466137948878794689850359102621744457939596561457868715426722207585565583073280 36 431185984515820795462320818339183483159434011083870916940062257068110299099067853862857101745732827177452724791445673484966572204286024929073008214016 37 823079853321533901148136897725731272940455179996814290262551259945989551009595176747219304613042415385782992116031468893017956502276730755453283412287182192640 38 3057384665647686250821135739326520425530221566017907719995763972954096558576101499545884523972115989935404789080638157494967069100103518661549196262567183215691406311424 39 22115986672357778292538425217229450006162263718846445551771962136069965166658173180646626976610440491278382587481796383286002821486670346459818225479093033478826880685071581806592 40 311753646716599118183302032703007110642642210901326420074568423228787983691230663950484340298356557443277318614081494915463730371470155354280655332319274538497987677974354122124825927352320 41 8569418977626913367471522697199530969331226535596184587802899752858107290215715147668167993641105654608218347519747913822158215524510718601437773290897855039837222232263050350812651192442418156994560 42 459618331829733455647707073335863715946544163639921246767616739299954863803478091718015038457809959366447001501888616495968642164933972812370275263331266590669446733762600383274134208896584113919311342268579840 43 48129114285484403537600239204147361614308011693206338568460476177649037002043811785306958903868779268963244803386839164368004758974794583285616945791276669525478770954277560662593882337873020035583369780456034720578666496 44 9845306191832992022922833008536381017847818002263962997473052062759573841891856834368638047805092245372851069965622910422727548430165306010950742422415004900432307272245736612911235241831764396566790609626023486274638101082129039360 45 3936374049391042364618742612653103667967829529894336062197476238395653300448399132578607948400033716936706156061644202550097527077773961624424559943151894548476314612825771959487828699384935150731428126606694228714767150566460157952560777134080 46 3077752205047934236114165113803286628405962141767382498510329603588255242181360933793591979173793447599932581121806404724698363558478202076210283095817209233119952465536656877880404444675067475970520767093756119842386385304248690141011744527498678014836736 47 4708207772895034040985897864010446526801165550885999272693140534739640609469417779862182030150690263030886200609770134464591543876583015062003341379817105868252248462690978446192143547577393101372314989656148650826208603022493052876000636940218435241750478309010440192 48 14098326310692405456493558312068904149968600709537666789143376103980821912222625652804720124611600958358239852616627770196345319406523154530594389288491097128886930883960826108629417686748300847982187126587408689887235644523588861256080983201387361985273862377551450546935567482880 49 82673459790227524313921371545633364613115773729071160479890349335521677767109948838624770881284956233430244923462530283475420730260961021251676267724760868288595331706795228328121542891863321938622610511226474960409736436990257371271293695393295805430038735421221474668804323175751389671325696 50 949816741589815293563238816694888722895471438467149071309756355351541561917088368053911039493651207453593220427711968516669668814460074566335201594837520794238053170610562648254528704970314753464865254941029291024048725429060103573913058990097860291305768885143382763957032453767615184433379073908958822400 51 21387971617426112846056711745771365623019737882930750925251716573144034915215627394254559639047387176778639721960942128678249521573436674561008626688906143803596923972741535597813829376499160742586883941404244179146221359757430954321257818369558083343460585068880572494147765357066372267650494441008521553203125588852736 52 944341774572022264087171230928293321553755403330876012271135941924610641305631306897005361974363279700689466915630524898323259639807027018253747274243345548740323421798173790515741497187590623391149279736681408925820388347091596924078942746394681280927427319445404983425319978817957706238010122498170994181869421892774220866198175744 53 81787255078279735008632712921151457987331233257009145974603980431917547625345936301922227716747617981080717620855166051952939519854035583750863219650092738112478635458750688009484602008648860545002975774129542080876763044222391620538659785737996350691447107997819252024825030925585325440683604359601525096832310685142062107548489975643377506451456 54 13899511377135394457775117480071265411110741865079619819953240810428421127460598046037587098212154682405930007916014398906668106786573070162477035575320382677017112491670053218931830013354972645246634972410634041870792483016937410531089445710545338376824441484733015721780805267154977814371167713683003624260239626059095135753527336342789176422788803021112344576 55 4636876611754767582380287266106503868264517637113859965968637733206184414112139947697234539183139398245990137605319699385530199475698895785605852654880827098703012190860493995902946729943510963002269653566087220630799672461804818741820503774843877817684533631642496417067691980711783541295752802264060408390323194120743098151180723994497792135923635390253808308458799948103680 56 3037474295397830058653024732817093922446482373282311957166769520452185353496342401519760551818675218057634039933764091588828716184534634912417023690507070055190751423743668192293115179186275317033775584800374009627361226193191499268206368322767047892024548791020698475343787043924934535371424187140363215140329237650265145638198254035661577984946044962027134391852526014398642007827007143936 57 3908448029971589683950019533623417840636144113487939516615929494312618538243839187157128722078536795273953783609547902933056445243792929894459721639821062910465280448506812164626634289048485965822047390090675430847174531338381563173185611785970147861929934111149304409839954476393944766780805894320551995296008856289402057200253414685387572660561456794064501510026994183435448860525917221995788809298509824 58 9881872332000912021727341488608052666912300093543992780224785318365467655184918972489585010915724405948629400871747496175518900098176280409909994284690038838508842039791329372201846879712385101921946252832907205258215279073045373815217124843449204598541127514174870169125682787989754062643964660111889345928210833252465778754008697375242807519786774533177559545193168976409367587371151879149951188041418298979454004756480 59 49107858264410073563204449911961009327066297653749063781886735232373752849998713786148515332526144237769504044865262738313352101410109237205149044942354551232978380989655885662857304423400056050206622949570272680825177869779472022315137844171098691185503274953857139704616142313031070708800993684517404751911072567147137461101156871095413780461892234905530520652995388369946995403497921414880803394401188621403956047122701671422530420736 60 479809371510365444628023421939106296521921284196878027953264741250283959361766749031232332522653084905419827802520245191834482729489378848443284732845011774830344403974343642276734815281100033317970933831226496929278473428892454610545321334932963705523464102507359552596942648728906342570535587039822455196459185037363924486342734427503055527156565799937862389720833745639917571381788406011861217671229284989295104397654438891014335781190512204096471040 61 9219709042103241753660745690467556171318705583534429467695783529896686892638767758827382510133109065034531206170654143917510629048950744796479040473009914885263588565440455345558647773829820690342756734808083317471281176405830193810383934379937243778801659021967465547950725697466927090585953191897520739896554251688147349229549560567756369680705035938064745140564963654577277552200699767560804460107885813099372355524635504098937375120690531862300050718258232832294912 62 348511502323246067148887143753769470510678655604422942017709375404488373537333073979848107878342372027403295515599739698948749737080835418589441288673439853679021175328473588632502262044015597128672327958961752828888139598365607085230450706721710974745104126082957758585298121395363443274127771019584669695153685113858254914543054475727990341414045571283855070020886368247868711556995490674448032044394288402900487857896636099881136699472047781430133457574638330134278980440162203336704 63 25922993911697366611076769899777375958243278594716212465853575632965288703758472398120730172102717584437532887918632096176895792210149146327381095210255640353122547372701931349685047644555237749212874877630274946701255176995766833417128150906460556096819479810886606838538583852151500844228047890904530663984653518989484587585863679675176598130517186307051571946476117316323072676121463038055842820699743577807443787986904760847624669700867288300472723802151666363800494781760428482612887491885087588352 64 3795197097725491977352044100366149010540383300566627899161638052500449855335524138030616748959641128181297784135846475826916768462526356788865941424993499266150781220261006298476188932667746460453282095823501054718869963292739557533047896360412331744175698450542489453519890194266922450296966616048599395094599289693276479669272817251579481781610578345912785945027790668876909054109633763783638539211078888053085189672136467050585942618467169565953561543455518401924843173321066998582148050331171290616144962761269444608 65 1093891087047303036429813015304003708313394046136485808491003752619352674115319823283281295852121266116184222757716353075940427271806406363500569273157401666039908904785373202713276611960642471183395526206072352592608474862408893898940178245399351725601382219987444141565861090515195011208547204254054534364809702612233022973876046736141276470609309909382037731975250802898830297505967709278119663472147071932468308412617024303410448515040485289618669822425214385520009743219014661939963883517852124379525812848440085449411055261528883200 66 620883966993031825915336198713271338741131508230327898054614675824348108779552394900294908514858578610737540368187880554619857512189499837794512095277457758095457580568452432748821760480424438449306153948446284977624736386507791390981966456604314418496692896919669579568298497573959047258389734038034081652601581505431002110640672261927582060573632659350570589838906132890458906956281669807038974715352795300527595664760150471263719116731297249602477731815784182165031367248291091264561004690126719851759040543155887051343922842935324980358245875839926272 67 694138644763029457195370213756201321586396162977646175435160194375556085040478315137297708943273488110649163847983459979508968404724680985394787352343804501415100016223376398540106942112860337047421774093522502672799073709133179542542364103850417603931599115968391828972877875108915832688047560675066555049685690994341113713474874134616928531087070865128477044094786534242592845887467151931550293365627806952668304554159218657638133967912028870253833957034856402884241854916625169165676436897838707302085351304140845858235420147811250060528433304599311328819596587691933696 68 1528907215715246919893068249441516010856021723477280265790850441542014507384353756537239407888420886963481998121049033954312760186052903767057668396915684197781866302138837645798138590507775408492471318540713436630944720814623864709915388293547321435108707008603603535436034843629499833761118933402246312990793145506200806037347215870115483585513961928944439031148819696887197311117189318569021979259987688433568318200156107228528052127947005325927553215770376820550983770416609754287236723855802362972273168321749439684880034087328927204847946904494257494537572637929827343198934007472455680 69 6636084734293412173772507818983984471430638917396104068063428882685377786167471640507627240196187817327926856417000089500373341368225426075237995933161725116246073917763633774490324023164327198353752618877656374650628356091159737964713329466261300464532144305187643103697582441635940130130222170346037575394966245443885323557686445948008835614412236547490290434694536570231209037175693187652418263594963631302829385762648767532237387720967157177286891744154649831393873408576189410057308700356936318010301025107172549378977039713237080262956860625608432868843282029522956360076862633532167664078239143942946816 70 56771782838242979507115161570834587787625574930734105535830543729670168491965847243842083280604099439156514536659560073371476389015470159207727628070772672451025412720990001138570306147535013406152776377031583809912222189080467058030844737048661980209839632829583469763350390483033551929092088813197960189224229245766439832882495989822987123931902193719092245667650351830918973851549172149660236949985075494758649126875231897719115765375147602274539744350006902596726170794534772854111074683595891591758726933657827760105798666630158008326940231765552809263799804656341172878083129729578538621155619006672717343530825195286691840 71 957489873028831365533719981376151169972150700587873221215235599940472667226839827888686693477147348403523258355531670837072704689472620253509140450428265155944483596259500910604876744655847367951745309212279764078706358316874131561516752484647067125402350137019422840251027850061245240442907904111363729440935509091987921792270559993964982966161236741959011982459089862792648146700650379616215565704564192256897438737036913114178174390475196631566369121465876705361898752839810409011411737616388084530482021905815234846308487857824837036760324675903685311850331415243522696975472624741228059465553272901225861412706396728817175214118732713343057920 72 31842380873792010818472683285258621003666667586109028531613461382875587455279281548450181039784523566094206205906252306093076770874694303523058536376146707734775045222955731646740754503881609674001796385723358763262810111722833746179784128222464642530547665739284587576300260892837733342156643479247667407825138765595151336594422474539204280105026876857747443136455605612325098584315492204411690162287048715403131017792513911549312868869472685730067593974991567944635309414524136582992869138565303831662887956536621462447281667750996564364201159895343171433605576095658476446028729277690393488730974130283429386483994781769308724396800365188950557968354867784104017920 73 2088491557960622751248918253499950925783073329010009865296736924981539457529654297061311915725458461831525377496178997906914260888801781382267412168073979749616298420360333685332782665087374815813516895978199464186808777310532579518766886795204795860373343708619285748052614428440572677945906482289659198235524332551681389987994432142752613016951125626656949229869116518141424199741934780003975035550544502692473076719678802845115111057967795147758181393457226474916904355334153296675546529360885853709331055851880488133007199512301308675013117429762093306091765478062487689593367447168538985434245045982617359637127218378341599502718708700836903971103081471445897652875151234170267631616 74 270208836522450735294065123587941404530219528555288671938922078996292600430137491176632739786180727045696038952589026633778375016439513002497779078333407040219622766704189742703786115206685298345402287585547702587171009840421693708405736558159803462894907059645940612090683366493959563300754611433655383064038845774733326583976891601997736443248073550199041694549068195254619707473688290151055028350680312745784614768135323680572023816860978301110701658692751818711866285044078231316903490358504164983899574992278887497454565235086058806799406144654055699887397896475705920449747227720365776971682596138311503318021498312688511049847696660694106754728573076940913165673180606093184394196565982746968940609536 75 68974332592909438587791483544923384905082967929291642425844918287527641335207654690722400661090424078216576698894401666395752381855551603992855283262282321724036371544754830573376236272607036750937016420621471295469918303760173752351627936927407981221701518280787812149393696901389081456412561111843175991067481131115801061136020584114975873603938607899050458805130593033510757665076679384951513433546951930420759848963084317614672214442694940600915088146906057802908360688306666108867693463622357607120038623797954476993605080093918865257961532574525688441132132789121909159245503124560435284563123291324012548553090667003847955439011680846863901977121620235100429228060693997779764903795265822706048245694492510290444707430400 76 34743688150939614059644367817860498797356126753916345662629421954504365232847960293874875785588863427324790474221816956337757764549216386540503091359407836637813583028497916546112975873359674048712889563563629666971950363689462254559647279092214102264919144098215967341365033532011401466120685191882911987988967977961216470764883905042897100771245993274005083914010884350029361435977949150904802817870009807704627598749944941032964862684670076330141806508146195370613526520630734164802533620466551454499656934161382205988670982494958314027703305216435149681643799456037632749682283491056124880686480486745791863937096242057872787394999766863499512123928427152782033416717583005941397510060604426959347630235130223192486913169105392260322654395826176 77 34541563876899467860177726595557217186218442416553456014889241142226697150026107523219419149072656653170909392699984078153845092206129246353168174080129266135196486423889444858004111129006631379098081477046440681981321905516329754039158624021432977685203828415969018765225503706373459503630112966973496621239341273151200093483330216388386031707525611549297775933007417256536724004760085273563545282884428290485624595384725297993121371640136238390870448599241919712548598572731093128839640933673748154499981848391322101386232965298277495098096929052442146482677671871539697534948616284246955128869732089765492551252121327010381295447536897697007778858673651402524072753409364507138141063495624023257491372212792294208420566738890574724209313751439943232344957622622879744 78 67789266916642463085510347380846505537815831881366937608920688805169173859201634993406338944035811985052955556991611711513134458708302161114373208317329433858818532365784509168845927115569989434754785417408939378672582497163941461383569642448092522358611427300676661023605869314410434187651838994746730157524929996757430681784426625035070109734682138049404547719475228780928726996419096383817506239944811532653792552224096067110595567087500482498620666062219795340109796089231454117547938713566411846649404337308164721235095530185044273659052730513181172167090795271483967911906972351028627777634933644236292780344391940279333100881871521260816759203755770385395848175285301321470549597341967258990637996445421562967185590221962133585393019059652040711389202622974856381188396883102509563904 79 262667291885502742285750744192995375561819304022436218590568281368349981398274187803042848083426681714905986396191381641462588541365914319605822169827023511123122914763290653535198086017346278861071018946316347028642699790423018339755953804153705031041014166609954848965792315819158798729843940938227556874908228125727158762379626853042628208757118664316290606522286418494496581763694278596334406550872224275771495066108796802714376901747020582333132398078015092276142381622655486714885977210300455426566862001589624761413906307749354700058176931249915154639160488856676209649853385303486257587170067671837502575715135133851375609478282919568641692256640284120835276627762848597031226971415134371636974611719729043816294904440559520013511041797630667733683097236254625359081240765941309863963962686573231894167552 80 2009780197016686315033454634131505999648126550145089452404687641349305871661849135212622002589683888685855128385526787896472389508395866731039389098361398592974184036271328374115349160181044415340943941307917067880137134593568103146564883885976393149187092895339870445467118876785499022764732236932405879504746975669834363683890042547000672372190804505531164149566879491649434004371020673011641493314866409068377143720508457302180522875616384571351597178548586878129337074376763792185699253291529931830724891253364501172221316377122083004454392328544711561977217226825478322765811250497039573708003382602772109106659924573709320399203408676895099395141743348988633018018618793923471023379961365627738333260509453671343467476498258404691126468327894883523256416047169142314372076309679032180013152821030886760542641822815597457404067840 81 30370939649045605048608907804846561699686972049632057756532917813518961609570731309045941359457628516351940419158142732032694077496157202683295441928704205121761564914921279442100905066955786258977473997768240256736216604185125761183646322738409767511173768297381830068951714154104486836583674162689941815438425278237597715562737490560905308650505279522476900931625880881240159118100946508589837554654022076662114510189048818325952680228147628287040560247899929736735484402229775177116928077316865315563645082204102849506345404942198994080896861306076669437947068544614524271272762258334850833654297016581252569858503402247833960850833380947421949969164399591445660805722181400422135884288732294395286188224433423588842319302153548777849321935839688945941321302012865520321487463949545760564497302516959982193169446639088927715942112261255222663325589438464 82 906573163152812252424397424130356512338765710539394199626460074727271344054799122909809327897894039721651393939122023827613879112093355148760467821001690673847569948746737369297540443575842143235721819369109994038189880532294354888671155734358931087699524129041233078582587235809090596469824954641930415231270325013890808680919476332972622527757456617986383520171427835131109559211702996621885301288561720685229068375938716955113827280039125279630552023519725266660854512956109126810489258341911659711856248429959553535215090430274678770122270699244383436937138133714056949382548710530542878238568428517904504054617093790305371440809127599840998678277212328912180488868942794697476080933362339451493280349245878544966255787601775891607438816836140319586926413045391600724237165659016782391989484689438283338347358054931265525806857530657310685835660284959818988221635611680833536 83 53462424600250755585039592041845993239382289114001571049912930669169309316110423882334248346950246786144675299089840341712442038035498391869431635290242566234021931368289553686180340331450407928357004681588642389302816674146908540683920115511356415591848325006766075809977604519549355961794609632940155348682694753257683436536231418223951835752983717530556277695777968954351512900619370289253184464375633384264441648304946106851111669615357702955815241476569661834445255408429467462886729737978958083857263368323452772687706134729943900523743143193683174897429498026032465215088869288656233027439908696341374647890018073388280738376518430149353684931911245577909196750024642026711241123133258197481251495750121480186890101633687000777884859262235832100084834638082137089167837278865660364170721574226604651642820439813195171470746280840887126974966909087009436810633091628178154680141861226113306460160 84 6229600528042742960078238303307160511966331606663742519097727395336991140532853981400402445185739639946172695344543860295441953443895036586189256882811949275504749824799028230457022617249907485475721949463557049265409308118878938706074718856236946869465495942831337551680838583453163359475910078280344633449979779266645414734678586677757319793323284411742528258267025677362777528674739246549864691843974902686994610938668498655692496228550115847436425527628616788391493047616980871121167524911002572152703142227483848134607176800878346708753324922470753990396342617356009087400342122709618889600663162388752531874402367168908983402420226380404081064120120346975479466130394185869943266080861783693005070105439011698064811181993906844590955541347050715953488652014790322749452056258293412924172867375094658168415780298392990094537216644066995990105944539738359699911525436492796615645027294983979314214637603668732901396054016 85 1434499985568723758345997853717436931497644071722653603991171532414382654321862296914618741049787844328122268837892049042936384915004638910368269549975350226389764082212986023442225986450586755051042502573351870977609327341715847114064140415399950432053198625656278913724785225401615288084546636557437212685367813387609585757304236081255369677703796361246775716006091259908341168540189541728121647929661417678183536067732054180793185359747634644772743541405323086201323015376874139027823871193369699624678701225164803451647198747178791908495595036004857452082519676962710094729149445404752975546648974177089479155850428461871079620572466506027492703483258346942659007691807566499051318430977391719001499953854172718478361915483787008367581703493977043013806686158925202609215952437225406345859711281462474021073810594869188156717437668551188882515184916467035768372432268721821965951660347277445735370693446114979306995748897469627493017347770286080 86 652876826650670340739390928671941001471204054408052176717214346343684436528535168843488025771850570297543414699378324557732344176616979126802719641383245134782435579157153396469540628322995308948118298406627340709932514921729685528894511071888774333784913156235594837545655780129116226743498229022857199744564426286671349453471347039957304198748241158553881619965627253488922906445255571875707230560108834182790453325389817077667644797760853581960995901272303035281886343052154047408526930967551001206025298167802905327680625779832642957833897323658078429480295322149931339909835984685310479015361611294207371974850007059654759566717623139986833471404376419750973891574124314918233932606277364922717236457350278674360874936760606910169291207407251605502320420485001759970426105085298353141145365308308721116455924111433683783196097608425644397826834567821108557013947723489790463323561985310872687535407469105149352327447421134416709558575677511842753053592867469957005312 87 587370904384044512540571588352847366877412534416944391293530380109117460599453641928360395648791068095940307632947021684028139750074836562562067396332153231767124945313396507656239362171188262578444182154751489222449042756982168459428841360432993552202167485946329875161888249542534072714968832299647558211867657354144899031594713005140773463197268453181959828400831694829378812264685244109501107394237856390863124975481371374632237625027060536251095058667094378998811689887041575429054454657461275295352791440789165672801416696464548158101726851293309822482646310784817261198555820238730009375786737740031687040066224240746393519176420649067187484447631062611219750641889893281617459112152095585340820749623002024458127196994149195264372487630174562312495861796273554521254583788613075905149061308169984588513089292742774917226952981009189864109106587341611690386837442304216656422731366202074934433796107851662400141491248741860640921708679441296214914975917225605833997506198015957059034415104