1 1 2 2 3 6 4 28 5 195 6 1866 7 22876 8 342392 9 6053445 10 123456790 11 2853116706 12 73686780564 13 2103299351335 14 65751519677858 15 2234152501943160 16 81985529216486896 17 3231407272993502985 18 136146740744970718254 19 6106233505124424657790 20 290464265927977839335180 21 14606467545964956303452811 22 774212873841767703847271482 23 43141462809603124037923621716 24 2521239653781255433741174806888 25 154197642309049519503282176123725 26 9849791328331451697274678861440326 27 655956343554789600515162175472115226 28 45467109894723422308055868660308101252 29 3275109889236238692043148233075275671535 30 244817041729665873959571938168846611177170 31 18965749034136928842900714476732571951160816 32 1520813358304789717173449357665226867487963104 33 126084023523204128749625029233070835487633968145 34 10795811667005157035274610194040730536839248769118 35 953726210513969460165905219215837671424690827366390 36 86846823611197163108337531226495015298096208677436156 37 8144394256001376091109822597219006902876077224822684755 38 785910739211098599021496897630477559616864403820610711914 39 77974478851849856329494078247153088594315862340163792943180 40 7948230240727345001355529257067718606180144641683103221564760 41 831798519145444999195874525602091409991180831351031871453211221 42 89310492293454236976068989984684388943514557149755370158175807862 43 9832071069745049614457925900687093060265341575403680245508938321426 44 1109125918637431072820554683165157401560940960800761247860961041746548 45 128132047753791913995170032229035480239943482175957729505020971140585655 46 15150788296688530484276757356859455752981812664236470755596375187340816386 47 1832667421296998403906733547331914345415096834283651189812063151175092809576 48 226664589526237808589650079334346259957768200714078869633887614796207187484112 49 28650054117282791164830000789223859223154081622950550957818659043648060689811225 50 3699202081216681517446502850781575385256143273635985006247396917950853810912119950 51 487684522037859391789277392749171133867030797037508286875719290113759816790883292526 52 65619590647494106872079167509227825748311557976153772654499440883483291755167717380844 53 9007710120200707149584913653884883697682490062383742915867282130020976556638396191292955 54 1260988980067867298087747005173841478333858539706946412677504358584034312463708781862721178 55 179953543370628231668766343483322376295786603939998378620481702218315390151681375928703486020 56 26170024749376187308377654882004381709726362086825352139954513361482370388133656254397551091016 57 3876954635418164566609145469500043456730052904650957231183142793401685773604298908722693783436125 58 584889621711786543479188656466418868554454211731455017244085522414579008191811299673190496036017574 59 89828200515883548042430053904102117850559723701629823024714144073672894846651741972875880903180604170 60 14040125820364624386475941474798794560660973908646940534329215742602700373455903476012640045963803504740 61 2232633489596095492795544899565349483181581495275284253241772124285958996969880730610158713346672485711231 62 361097996547231939420324315862125604148156665886431480862914942937732101183106158332978897913678986703118642 63 59384244627202665187279009452956691571492982498046548863151611101266315638658724139085016307816558473355655136 64 9927439202921259564696155228053316655348888705080737381695211238157148342528901640567968318187179551727545475008 65 1686585001162334192237680345329171406794526055727405807199491527766110138941626434895028341376388425487675704061985 66 291120663558636077007682977473361527538132533466703266813329956371410109413068231011315701824924720163873734809338046 67 51041556529467533703528288920726297950891278337410076157314535313107165209102007882117227357670104101353693936788349926 68 9087751827639737873574156699256759726444765741357582545481385527950909177221087262371693576631371455836057154721672330972 69 1642742282042235569684784294595165059712863114584654262120569680708399228002417133118467471364916139755645314254067948140515 70 301414832198841491883224272960871816299259365131791780380695232094097878596933417349296366309598823776517538332283133795421130 71 56123749690502368909680423801480134386772112248521563431378363627450797142465697837783789560888448415060534325029734453013291836 72 10602860453751636487606685209295286360829319855803731713999115382717877177230516385577636155780438115687462509695960992331212521784 73 2031906857023010555627634926794379009598645662078047476092785188818437825871266471444142624325258748045170566470022301270896062897765 74 394913099565665601166917298619408671254923355248869443334321664750712685172943531348629118247162789465869139535142357279593151748590038 75 77827183667140035280972502584360985645688698979204212763385719353376194921993070049104489510092013467565525979699759972516455469208098050 76 15549287249196995158996644610946129430969615509639090090906022137727635982987932437726520018206159937592446232219604715212979093990900603476 77 3148898439717139608600647492305562612155021344042079056696388112868701313689514235984369238214088588826571064998332559797126651778508663873095 78 646245540953526945882733428909835430620262107925976642321792703520102409368432885647992930038001299693900254341443525992129808226306376663323234 79 134385065264801275379565455180587885958019707517749419506399091677991767274272410058056814202385999994791868259790709020097620572992568396047228760 80 28310319897105981887250400588734473895649477597750664286518285551876618746995673770229129947123858356032687069379907066175292421086364364685146611120 81 6040968277924317698969493560949112025033470796277862440915145978094926708956540857061329459823979787109556403137780318120346823474751106060646239276841 82 1305466878681283208936291548324779208364316213268010042942518170548589712159494704195333387856529286021663077389838699126504536982109338368480578137795822 83 285662980039417355417441454848056213766601150937404328857768980229338661535102691307918137148583448936769549294037590339915241584109984746999502341277098846 84 63285445903226233467887920076486398079392592018058936662331404741901468137746606139834286156009913423303583788835766347358687047864066315607504941440999448268 85 14192212773306958545139880535692453072030663294811892043467026659182058927601341218227255542171094165337170883983890512574148805305756479011793265038944966668715 86 3221283555295613813855122914223097264927622364096600748731617039394393556052597174710267740499575439018376916591771512954815049271963243928871733675827649120301306 87 739908600259032732949004997595100315528198738150345518868897964621873474928916058584446506479853877427149648750263705252273182202111556283794544163489367522027860276 88 171963645784512096073807412791295463672707765353424207678069954382673053371160948051936427660085986697014788525104735267200257954376205464410836889284699578703151681832 89 40433864102048592707393252087238683025473275567551091348906210950660390277548000674333377049160436546881935040870342242127346829889303426909436012966012601461750534167405 90 9617137740924932753350552672720055769527181088548819179901725255012894501077267771695619239994950132559020325716449943188991288978664310061860876152001009973488195934856710 91 2313564876178321430659632590116319865909962851800731124216341627764595141854235878686317899715328201125687223961151585947885268486863941888885260747612616767571968959633226746 92 562856040377212465149857047941444388616393423234203553839219588359118311808707110904752688980681748345164642380766656720019822043221899999233661875185593339878596886698465273924 93 138464537956692368905669020291971742049639195192557857990703608501785408998305364181407761820576407889711480138947354573157224137913627652670958298024236726053286550653947186594575 94 34439143439157309015091073174758634917123537774783717751978662044188856711458727904734931082914810483057742725110073014645658867796208745093892099577562058765865333298523327642231698 95 8659379940450259449650170950987317778362205587418266528253288769574254067860884829820363145510590366490927239919830651359697379717879106381373856929163574999196866618160743581703638480 96 2200853634568731033858850486368710512433055168216226175510857801534358194581420318742041032416127925204593863000506047411914990883341681678899859650699553969782589619323977765372684613536 97 565347866722912485682314566885253474667359980038402036126305329103360266447525856799161460420108862831055473289714806844918260127736396917558668434081125792001629361543533552338076343151665 98 146761434930543814502807078674918665838729312964898462968724576814082418925559892997237538680363123212938248493734157848498513479418248837070086382225056889185931449306258734552513804654276894 99 38497463312133150005954592422824389899590666834833517537511450689666031909129271493274744899013768505616511754430271401511810703537015239426449559578680134779057794738406841043835878800412244950 100 10203040506070809101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979900