1 1 2 8 3 49 4 681 5 14721 6 524137 7 25471105 8 1628116890 9 131789656610 10 13174980291658 11 1593894406662866 12 229496526010111571 13 38782290669508033003 14 7600987633299112125995 15 1710169549495739472301076 16 437793904386312274903991653 17 126520458075485848061740557461 18 40992156121453389189398194850149 19 14798040584899878635125147823144478 20 5919177316714280744641217811447561703 21 2610343941180738308004589359789766545472 22 1263401448559236676230680224456174145297144 23 668337265062835245758692416817238417121058553 24 384961296690970425236953322133352889920968315395 25 240600321895032874811394232948603276919755859067708 26 162645548558695847406942959989300087718617074573960964 27 118568443816958408708209493194340640002089278102500965606 28 92957555452301106968374467640610215677373014558483627833392 29 78177230906920643858787449658136141567143210344209167148369761 30 70359452546291151431622007746768189391893042416952041258327740682 31 67615389085771309145070148674140472501735946772692447140724317096292 32 69238119492779594552901451940146172850828452367096734014010721062623143 33 75400275968962912275854348694901630055562218515784436028607036535712851033 34 87162683194278094075506573671293436000627187336744504173181203533063003550522 35 106774249123803846641217776527010668945090840866972031007526624470769043544860173 36 138379384509984141207152912915939062125830441943261017355976908164005930423943178601 37 189441327042528408946612175072537992523004665041443017591624168805741525537134023114787 38 273553212865698566084221338589472884785655902364676964556128226104344358058218766904040981 39 416074352415991123232494069743804433069969569697400430143275681908612503837551291965927898361 40 665718845364175881953086806215690245667719602666254596743809412090274698291885309452991950246734 41 1119073203575944298657569896523766633175746716203836729310407065143888507604639764773002365494485441 42 1974044857560575651949775022670571707775931896968439719186374059859770173682434482895778133614769014612 43 3650008493327572952499197494182190911753963769085717691725986203887170805818350062767032117784999376473561 44 7066415671621950442111994839132023948722781695539171730659172091540071588988009779128417471478207612807942271 45 14309490342661716480124867249374268142790189583382807216246450522890491477321647684909061645090236714497906815444 46 30278878932294149450016159757710822628667699351868892906261907847172538042361937369097621344152779812250728201385376 47 66886038351536717246985547548251327106249817689924849247323722250144032120713829646915700868804956776344474408613407262 48 154105421583363589039885346167742469036685681387119824788472558274767283802755127552787585165468683374824805710569596230583 49 370007093930582221352333981228041413093401213732359407565152301264814865543631430255776607158331509144572168093127467752994493 50 925017682308106303111438358647583766382327267310894346826006054530677751574388688360962144841634861533543996180104528769971455410 51 2405970868219408016951010639979430415666081656680618591629213270759449434254000234998719422561640219670887884499561875372254775537819 52 6505744925317322726980162762161390977521329842487300656942674494146298662293981420407479326414995806607023745559032930616018819987402269 53 18274636724568140134624850140176703116489683825866659220369113729471379812591520619604313657164817224419706510760138285786115964359972366861 54 53288838645943914466177187929549386532079118473602357509093020404003281220368444770148183331947324408049323221493427521521378906232987706841285 55 161198731276037691283662805873733511233915323988893449754176576366096663368113584654798817400950228205097963186852175844294023778344509147578304888 56 505519205180752781061954146918437600645777207871172270794058612027365996950686477018769506225705606243855166547410392836995910508612640480075572544581 57 1642431849830491553840496109907878612149482411698818091058291111346345882762479399343262956513906358724416486772439112313050335661633649387639709245754840 58 5525140595653358028321565681398299129970979670210928641501924820046725709926776373642639478729071476360091836097858953710320241760112274771001517032962956938 59 19233013943845248398928254661601222988348343612291040241188779522629645433773260828053754054673190293051965577374617339178670350018793217952320495433916138249224 60 69238848645784917043726781282750428065283943110516838297879922827812353115465889012722231735820344481490004994335760763109416603775892694378094620626368343138176569