0 1 1 1 2 4 3 40 4 1126 5 92440 6 22559276 7 16468584194 8 36033333480881 9 236450784546518006 10 4654297351684653345788 11 274836259327539399144691019 12 48686693681325683653963188907344 13 25874153864215746591981599665978198380 14 41251784485557975125022356690734334385878148 15 197306047640966852352268249515487106988736606462782 16 2831126325443974151659635162761059269293642128830027128484 17 121870707878268873801182412200763770747932993148838869265602443287 18 15738403202195742892165487579962279125081234215526853371067610355151838164 19 6097379880412244152808987421498660724550684518086832482259481910982347924026563666 20 7086749690761599381433403672428104053386918443817033380653382360372353572123212993832212148 21 24709968282625868242046980487395995678330726721555656800080187260136386856844472454732954782144728469 22 258474995895903878420238229133356535592189943165546030350802976601948233414205290302236456272282630156739763765 23 8111219253903864963609818403916440433670246850268669257568094575873886272941096755180905330118458803808724205653749864060 24 763615964733388296390258271405014127912192596924110100932207260981883751826574937853169309107311602251911905623181103254529541943300 25 215667702969906115258848611030954936306683130906408061878618130238555217260034385234510910563172125021533193655937584697285491578457807850993765 26 182732788151353381376904120604823115057841957784453672276507249621862561802081154998793400583526646622640690074255192477486901207831297263392341943882605447 27 464482229917390272164151435455277862867304965077435365603067918648694260760306377152151112794435113200291021823722155829435383895667010131211606366846957085503934900245 28 3541954524279669230419410558299301345008810625582284132640867632671312643952612818028768282139714854162295198576504161030470195165672627156832706531575885671108221623006278905368999 29 81028558536859657088431801908339546798254535878407770853624531407509658774496114511089596202324938515559544819991094613794024065397126333844314052886701212147701519183050134914743647785017816257 30 5561020549717271215233296031439875721150254538075155321582610472988437568788347871817809164442737152627931167408886848380597696586605830610564844315070197048582683533496042330614592115751592681337750596464243 31 1144964816582901845486138684769180747153422341703899540600904994382688049675797140999876095151043902185758417531908274166139224868656315180272895831330640489983851798099325604832731432927795662604452357818583846042499326466 32 707214306884388568175172365587134517144065533203371630918117940538124185106198773082791472523379251628295382051739758200086648759148818792350058851658116148076514988798960730063642823820273806309515219229257856352189021729155105635333448 33 1310482388501634248470020040507586806035810267824003570501392389984098179215020604539744823067839074965475604245245273673375054302552842487760353056564469441544570891959058514324223016270032284526491618658575522497158150652677587517062040646973743389787 34 7285050969084931195614716104664629493159153500042918804578464369738580828789648792478504765183829121103516967891622640665128406340655529393250198540671073175994085397709741126682186774910519210177562125138589311443648664598221256866789467660828693013901313048888056653 35 121494118702761425736642875062858360276981287452586140338090069202668555403668322040353711262034384070986081722153908010968519167552449516470241678030632572327987256456622769340851375758183150591173400243281194964742253926670126869017501790676478897432958603345516937674229465754492174 36 6078538479140432171297726094228127267480368314958778188940428909982447684076425466445196377885592521748445334493423587611305624859623462989628678325772329459000783411756594770871671861765072196117279936673143664804541255398380270882668676018538844576394478877791152608720135774594774396717743848124654 37 912356016165358871841113344019124984010612426329749010704956294964069121121831597400534435932645657332479362797582274052560438251275101880692608927298292759692974216019695659142796385377776396689180795637242863623198254347846769766032107675570181514801678374050556577155608523648309595032240814667428518944448948881164 38 410819230522087723971887199016985827065242088530582545294660560489491568811647924611042893024673600661538191186308298375091337346233483623587325218747557285825996742912566715386191668714259162117201659180370155985878329605046095650073596375586109649372316602817327322000911546044252018264101119942557764059677657367853692332792038543604 39 554955863203859100913297491041599486703502632065296093952794108836548402865000566309689879819163468528374347789866013530593362450038263707245095387829419743468254476982182200304425917031355233494581132449963082310549356405595444474176049863511360297879870071416199446898031378397749229575046416026913638480922535931032853085709202002478561510988693353286 40 2248989243124893280080458522475775116388625257299890022527354487199605044833604922457689586086343359778946541499106590108076543843838207104523302574651139877584898721074747578072358417897516476304947732115308210205707820966244376665488066070296824690031965589551563829031626506495855143956932171012236120892041123050873097062403998188821668225640343682319634359549449430158 41 27342458838930100517617390230398737265729797652178852850001501105743225496146661110187312845005555896112324326911041378992317072538902915014145045758778950947084565378832031005232815240996708690470366676233141773641904635394866530904015697973353848316492225007903146143317572925727964246184520771823948870001071639066936306079919818835771238445207901681780618962914406778606568251234206539443 42 997261402175238902956923785620290752290399295581991870589339062370585741288670619312122519209601897389340100493727880396622493001333005623792870830019088750160758977578837675479480848405822526544608627536536553046490056992805795398660215843144094175988174411644670004370591928115394708058682302354255778379538914230652484938748016809908388300563556400791197437024131345924099940511937709070756058480740086657749 43 109119334525889241344154005145862244052835662785266629782641264090756746007204516043389554784820668334457933703846497353283495787052800542231717019552952461223404659216945527213641704830043472700376182609984182081865727972652591557289897870144611591559529061648519020733245666047482749187239899747481979688713469383579627209564086330826757773859153503597377169869613276335527333097642455913223342453151995989994972420481660688109447 44 35819181835578408698119461098011648624820777844400827117309034681208240922141551491381464994524584958358259316019176525319900468837480364339308708530866532131856309105222490815398144734734334179978006156992264117511590986918359984335886260246881601567804931850095030570720896775205364912050278218907408963238522353852980408435254872143889880457659516350232065785060219743705587392380485945283001946045556970806146449929551461964562015540262315620784570 45 35273688011701369363026838841884228429895500586976518723883209494994081132360572935912997945511251978558991556535244175876661741881785286983025925197403887620192806270892531931128549349018071693642699984977945125926789185750102695583460209278029181024660633923022550470013010402520976460509279424957574234557144054255073078375572685583759285550747447112082099233136935685535570484704395651369545759784140813087383437380318079165583951484994270995797365507477742738427754509 46 104209504699879168219089304247028561013761226141970209575579318256297897937835637368598706330262776131778867939458352897876625146186251207806153920364687632769180288304392461486710962426581398947155457221075288506339474271889563751645016955915059366922056761583083547923892480957131037638055516544606231370647018807993141341963418353897174391207027775867303307993035309956868655491480829489227917571580829342058965324587375382928830658983545034909935292131915784546684502978783079878590629891332 47 923602391634665550725973581077710623258309100066401183182904969061802063006464374657844572749184555711735927779692847449055118820940900559640576235766013649020047986712370321517204578611483852899326323069003037916070485474859552146589183379791083665778203371331437378576897478266560914752796432711178105266803768457433076048367660188241070108706865317103336104024987261300832275404823191346975913570374927434964079005408072085853433074732605981430693873701476915922454921255458955664036156573892739362257642098519512 48 24557492532663286812269795928661610727588794161369986216942455061982577690125566739111611755861918842061963186523431581340084073949637689226085439698741033877615572090985136145963722027849022428257699102766843688087349777316017431050419687544194961136574525661522307686753882241808507100383431681980128729917356122766377753039725465881684405516700470881753356275243958184233121648955889495039323872805620182023139052072976731463869112677729039087144012312096766544374912996499311103898520514018716182860756723258507447223301588177328810724 49 1958863830217407792640167554996250265159478660854670670850100850703553276666923713015015296895312916093521259759949120352470130370860503482656743643181289461128244018355099011614141068478329432010050575058663694566888988300877292962053069039274829319649352900901787025773393113435113994803294440145206383171618662316444410250501528370815694387154106588511245688484181342188195671506619713354406186205652964599909892317761467653172452184122323176572288999078841817357110585573833151799190382221442323751232844180326081443463884669174530834247188901232414797041724 50 468754800625143946226271556672201973560222793545094836809297837924519419415017255735957010001917059679772670185824872156945067672880650591089450100393762723748358419234623871711657089999105336514208421122599778126276821437880094704489586741976107584012419879984517769220013952046893918840948709685058770946200417070946654684613656626241613635674402944991351580821748906292698731556829370732220284213443253230171466560093089908955733219897321053920414994520239018980977018058676779032572266750445011314458412917287295699760794934111154516779974841759925470904682233826775506352231577041 51 336518128089686402892064839301026150331548436356528052265665808387445731885936902786949200096211614079647905496233906758112001734124491510875532622557824240724226402126915870991643987377717257766169788984712272820875232251654519686307007586246475098689825823551268341510285226180715250452630890048571135559919934816695430840941630376326858887924687610409377472660261016782940759706320613370190516420344339105044855075819402062613826477048553132228226740432706700153308812958668677663451750286027489883646778650259977841910617162447487215104240020703571703874524199474489125093717261828359279774286053444229408 52 724757060932244886553356672517899388384824217934297679541708808184678843235172495798626538450251097709008245235668760313758972973368500533801257916652043572737087555163004076942026118254178750814686870076641628473897068572419968146275998738318266424324263350927384843211612186793854746381791919582978073965513452825753963629899140931166430978306500454129112000852367397263737837046440397287946584554461875844143097463521283665649705284554227586178586815905455718089085991722085498176343372180105192726927725166683091271560309354031362788737305933976908670897163993373790221088186030170988376800372185952214286840521965763368509818281 53 4682714720478479966548700303938986814077577266443691843862012960793451452773246928702822302830559125665906438572265240452086952303315940149189105043463736854409625526761578243681863596405420998687117955931840533726463131585265335852408293536036749814041399697589695571778179404547937723629274994179895068321229299930602757966780208733530929946212650635196439392380550333797022354546727200302406743761080279938840088468753187188733886626969106148477354924821783292139262760518936297592320347650309605160831772639488612054444804860277828820034704707767766413206980404790244208922222151974126057888537285366213404946332855447584812130884205482780122157791584642 54 90766209818695952159299676330855976328827639056264459462322547290406347067623078937995958203401952594772073045954491065632821242512287630489972101299698992783552859164969092854721718062232408063721207432141710946568241555404427446178630378561314419823220206617002365568619538749744684475264453283493814657230903952523686445488144415690226883347120268660891796280538390013814214614595707670576781202110775264214010505273143172095481939302072377916444918458934254843078327002212922980226983734674040799638065625851988106692940216449682588130584650844687929671802055224007369438385526889406724366940198505286594877641194048188268706653351187462171059516114062760362734124654216631578889 55 5278031229719921996747172307435016012697029040999593735062416874668719905181929503062639061407340518882782209749048383511927910864499370422964484874360148466632332931236926695865760246461377650401555115378998871441912112110669533395547232916824218724018483552520091824920243173625093995796518067672747335112499838649147301194289154998295878173031451045187265036634644868318094569210999775409205089339631348751066133882409480282082455662632740420292039008481413016146767736729335099670878802548460607323078429898331251518355556302791659640468352099434477663499663307074941525249997811767053685637125176790884357697081569832461925975739103224117127711372077035967756877819165404705402219579200513618646058234184 56 920748383706136733272364747848491152603883675833811494934707756356642283725774847334671596156926451390894947205698830104187736287308285617443465173990695651680988723338771157316945254304888518261186741705820019429270140868308176959529103456381443188197598115301692978719575836608793811867482031810838585870761610087044081703823494042766534554873475154849034410688359763336464841291151033783221538548839462468926118563838059599522080545606558824248582455860434008212812429439964054995438753652409194547862735772507748915876845967255791310060212846536232207193435356985317793950637954640871317423444586867095991215863233348574914951536025451821214979459975164168023199534356562223706034359542612149629563889583127990716335200539477289176 57 481871487226374597349116775101044608758779258782233340128700954992173528753706245118064223110583386656733277675444019953985196278218379209026122130697324679013751424594579945629841447841437372902423935328808408462646101559479154136085672518569510440708235706932168070002485699472085143529969430273785367943205624790421974759036586639922469618910932407799162493753510517589017954817365288274154672835564278081817549013326595513102692437728511271589115320131498137820635087723923531462120798031236188613016686194773099930089246408723274980244917254770227537282966133177562262842726520838683325091182088155571057307946749095195670721291171624788584671950526809911425142262302443138227592372274358780300947987101310361336742356762062170101653251437274504585314969434 58 756558906789891430357127108283644351805065077753747822162450696030386574401220493524028714162448347861147062136155885545576647694529596244044483472107444471019198749975656890132431163200753124061361030154553353577295846683548783854171015334804178798866327636322166647265765159656253592990385664466875255373225352227295887713266090782837598599943254649133689045888064045489801284128855532162329627369460072138792161984202039836488381150473593846289617940858384695924323652779067032768237684921385936388354214512044656986992921827822513819965511427223663529253399920316826968170756956039082722803424767967157054772733524944373835036039120233499824759802809860053617909150318496651031989298918895123284348700182278144715881585205993387821044201827866298778164667597362934813062971510337356591 59 3563489818028314498750427119549662999591713161798975969616100942593716677049629935933790603127255130441301051612281067305690703842137781790041036792335323707778651618511502165837708816228513099079138226906156969337953598090453658214568412628384891052497944007436361172778333846230563690210772147385406635986207188815202999604814048867786783218822229306043795970152965397434422042626164548753617298848921014253558507033953667107862504694827509205287583712770042577148065481441353689577695886644869231612201731696790282518293039671569581891471902039057871307321521001826219012208737327856016574097867537842398894991114230257086812921013826146728255366444981923817902756752023244638535253220235455349523148858849283854046483234314284856296531253645820020841464498769709842483217577773876677156730392224216076212071600458 60 50353486962719889123272265873117518497145950170475360444225928057095318901317538579006441665190763082325616711100871103156948989426255163741904821793184825958857255935438109603370800988162668397659182901502681933737496977423315036233735504548241985424924702361357068109845886813104378823922109115351635598952332550013002365626486358232902094242224454875259876702329552688783793723888147948949116344357270174276240981445900229498223667497718884310355963650316502132674349739340539373639832266654735090267231635983577599573361120070469683600278190969373587031545704359100616983170124996801917309861072702231710268773768881079516816638097524131692039756157048806908212229906101679027044310230577884275742790189413840551816252454811848487293962306860077022979099924162636085694330919138844632542763417237339661414850533526847191153269018788516866143 61 2134542635545694445153404573969646508931914421044744506680680677529659596697154948308383778430435556797299847127947359004613982290160625081683538666798245586339151591983371122635608889555248743087399259975395180514918910141069758499638598982256309646386683548743581649015062002227313845810623916296761864830206270975896094719721178549167703579264013337496264145714736704196905810723779785115143372535258840068559976788089534937674870578587550882410897723576564768135343340905580152135708656017210170936529670670121720236589059375576849745148057306592736528468531029812873339775801522926392249989929628893969471389397041444333557522236062818934273154002733151280953974906349881491673249615771318988719452393073579211853812660941307238409359697935056143202390690945494578615691372897551542722582072178127063667094250260606978016564795877129748765526894154136982827272169370251 62 271457204125844009515507681855304657858978689756934180042154639330370658582968765094559011603045425984555668490925752406273352348774653979963543500225737509442790891244999210153967967311634615324112013369116901645208109970750780490964839217453664696921575558749776420674943430721068576514974389013508504059943464522756861167099342444412893488734053252859583929861311188637622843561972571246547631520801011405126448359752348875804643765638926875277210337171434090951816536526069064063563464818793224149822626791604711590706128295477668714358489575358936683788706567115575866529408912531418216193413850909905059138091413054552698276603771804485810707430881968899955715620909088818104198131635569518579117539170159938693170090750876818980557601350362026838863059597874703256603661714182098781957980446382247144699737002439119976821209073105874145871198219310779029943338162269875834695620604302704742662007 63 103566467745416937841605368956396009512662965047866203531962364576948842088328695496637005597455989646130823865340017130793356478887491515897106753708282368779723099998277474837211963770389100126986130493987960875472725377892693722020502395462827236795243543351263963311133356247958914984993456344512780417328751464423385837192933297629120071657337475485183513226391881159072391417833490588192184015779328122820098772605020925780942567291434770780366705117386716574298920118831218228932160588975824302261094376540376176043442233381869967752932491431706140500385428384256186498176946326373824214368753513551624218727490185478428313263211715100565374129165059563192517101650812946324381789904526696992808100700281794155746975669690783421315429171953513874811305045858666622230144323231856057674208106726614796336573711247172647069639987322056034670733818706507068359220908435734997637862863850608437897789055841390065228959592492052744 64 118538168207428167809371657600370713907112307080270100772747373842935102253471944266712003810113993271234993311149492211673766634794091287744235582717011744825858325447976878108482868502018117036437313744861589495024712014410244857790675868624381551326081815834381437044942030690923084936970534069781128084339449775651383290428413044746208920291925584333752149340760367000428911844553538658099212114177551037456371376753538172276775062614957384097828543807556480583155643730679970407901531526810402845161768842026926002895641413225029303342884211267292038757099222799746568633301480894232348073335355684252220942668565230956012800715593188271854340590204990071792713322553010389787787354881962104816423214423665856486123014846136422905038817040583539532999245655348030193129653861193859549658308315485915712253985356650590793543141431553577491315519580839471115079022617636702841949350653834209057252302000144000143334288464513450909643301024862020367424751186210 65 407022590260958397728429171686874235049411442527284260113551062934596978259805475607246771797724596398284187070655374517900490627563667039925223176727546760508297714587444646738525491203645824122207375833022064649830252480167651289444994712966584673371523696547809642000322927043263088489287588329612185700929194670193248199256435640106411923492658049130951029027566420160096283120952437046314652815201347609854668192198706575070572144004666238878794377586962530546104549043217869952118547252335412096973540834337644774735366992460233197978741222973917723405506003552428466943901634448350575470360564632544416358746168042065386224233522887851356118942806010333241237266222516675542198661545854409822801805738060334204229306799402385756110394020127844800270472773153708407407609985187883738223937658690719065568392508238130733862115260838090937965926754904342023187501960562154370391363264121435728020754198606920828130627125340070064828139484405878451942314557636274797625968739322983704932447