1 2 2 8 3 98 4 1265 5 17356 6 241583 7 3395532 8 48048796 9 683306658 10 9759462283 11 139866408792 12 2010279482902 13 28963821801648 14 418182844095108 15 6048773850787538 16 87632133398349504 17 1271377018275506438 18 18468602760540487351 19 268587835085761582766 20 3910061666360198485799 21 56975070943961084311888 22 830911385436488331072449 23 12127247025365240319088770 24 177125191528483491138058593 25 2588720388980877915030646262 26 37857808761709502513831764360 27 553952391590938305562992791074 28 8109968248586817738849991388750 29 118790148079585892962586270395728 30 1740774634828433835357292995081184 31 25520731969426111900160143066896202 32 374300909611677123755174941649721572 33 5491810549055834290585490408995113590 34 80606067119899522844207890000624343615 35 1183501555765272423659402171576044399920 36 17382448246034499867280145449664880247160 37 255379942724643065228681857144833512948100 38 3753095633087221098793385538971649099294540 39 55171305633993258120185174171839219247842050 40 811244771659260759441275931629350932580409833 41 11931642196933400939039738138319919931609109452 42 175530749734653523072289333742699526293081861937 43 2582891852788531458136729292895789656151014543530 44 38014993872418818221116543247733910084656022979200 45 559622613737496254017102065621237192845766184596248 46 8239927902798893211346866675903697797613794081892992 47 121348895002479340563726997834830980387727735729297624 48 1787430429063813020046685482699894339551706077268066681 49 26332992923204913689750853278992398016350894582082793098 50 388012827151222240605152687819691199249504373883791597308 51 5718260404010991080621857986895886810935584680470790972920 52 84285160172945091777637287247738942624856984062467588073183 53 1242525033706909939031096032678360899942344384434930642301208 54 18319923573668604990122655615122927269692176351347140465378221 55 270149649041502865058651578543809139866098477223513723857518642 56 3984238012687777355698504183109872525449768013901389729162324593 57 58768450965332644141280816349368540887767464499915998219164704814 58 866960679043891057949072958815988456679527041886955235669241558636 59 12791130375214836140302916726397499349055938735021337945880198740714 60 188743101379845993962541489418419047117379035399412687046597030930458 61 2785378605772909159891141796589344028579686356305180776955592503653824