1 1
2 2
3 22
4 464
5 13302
6 487152
7 21475652
8 1106550392
9 65221981530
10 4327577893800
11 319187492622012
12 25904823495240144
13 2294089575287710984
14 220132629099295901408
15 22751391952803426496488
16 2519687900505935894639088
17 297684761086123702744203918
18 37370623083548833653419447064
19 4967716763385939112557814628300
20 697090245917724190080963883145600
21 102971849084141849720523570489946170
22 15971851941746716426374705362583003184
23 2595439739632396305723541174555615936896
24 440945880001286608308372975147251755016328
25 78172655103726904331613155159742759256983932
26 14436556644510503284602270929833999021918230872
27 2772776940813724693356432989998106936459496505552
28 553050593398157022656649162643057673176218737129216
29 114397460013244227795991482170924908565868119911613040
30 24508370418436463915942325358216964121094320858178384320
31 5431773593595019053265534301355620302992842526427116234064
32 1243983629118772986468263359495234343860611666786418501404640
33 294090366315692179738468687252590579194105950465051826641140822
34 71699362976559118037837263931431663473134982856352625186204704760
35 18010210528472853087611358085338913013300477799185235340511498207340
36 4657094837760581170091936732583593312837729852873556943039981223805312
37 1238651687181019184148212967778250423877917335511540685185413899869899388
38 338598970532213527444959405566613272892638682264781129290078928806487002176
39 95061966017096069267093861933557299975267591259896561529551175624430609222700
40 27391233685472240865615584991448303458279856614289876925628494540689299734859400
41 8094950804302193880564466972427895379189351144513487694231496571142335020083606168
42 2452126987644463577699656072138396079479626344042746026921653104189476904824327428400
43 760920405207246512690581352698164024527790004158886395298299955291988503616839055385228
44 241744509613346837497726452068903179884991898545772621426718616814719027945906474417701440
45 78588689480460979882535448002216580014657545382007254860789172638558154056956354840106699600
46 26129133500182380029519199077417707442521118945109007024349219309640688429685100065830467264480
47 8880488840614618037256511709859950114479484928785165981290119981995908821353270650405646781830880
48 3083828722627344305777015197980817921561360316708745773230018228146164422834105389441679054689441360
49 1093675282639931537215027311877980299146909135818141727600377035565393434693642949488519497348600043900
50 395952140187562302171797409707889116334000082489970963151505687557903517975492327683804758378848872345000
51 146275686666497115239698539660113111661981601590834161787716663925392097514588705775259349906710495736239552
52 55119202412992309901185291813464148953992311023618735236211539815176140650413737134479022247826156635896604544
53 21177171863962372627001242716768362760725373748014493528965603956036388180735460997828201850669289481530581836202
54 8292902358097544574643846936120691078150444598515654395240841389229002737586871833399416746827046521037525896189536
55 3308750380134126372116515401673994779167853693637635402870327755705860787778952575342911095156122893476313274445261840
56 1344594419341371994489348980479277249640377873331499648594969553438387344607441472159119260479259368936489633319973039608
57 556345796765664445141773200892166586196920204691221373192897328650080375917245322834565277892586254503890719870726859326320
58 234307381301239583938221701518618349684768125680507608949076837134888975953741039470475282190634406232015147956910569487465152
59 100410943518985318902059293387586309476557997059694752846226664561695806885936775963991452805928807236282402828489879587319516640
60 43772452993465912188251261642252628553274852768971971733445190398411918509621309471521405090442326749034256944140551234352864217600
61 19405313573627049542911097679211450049682745238750931210854027224077318813229148006503364102868416554629922526899065761316861203285344
62 8746205940229976536413429620045031932995879841379156428033836326582426658911485144927712730826277800000968647037272176737501069151794048
63 4006648326355126202805160647559233125033958457203764354168474012749016904427047585364546096313763958074072664461384947039052692350324236448
64 1865057465460302454380598741598236563361830044214600686471115809188118796041732088451566083114818422898114722290488294437239000293886950318016
65 881948474453781879338040159591762238743021603806484211200428595734629003619791138251079749748794016285973006449820849403644727068207690461209702
66 423572877660573256752834613302915303537149185775768318608313142821441898460023461668837070138448214886635144924880252530625514262923511393247273400
67 206559027001731544701006850356226860455500035665231600760093104484560475454972820498732523550014585771375112667543477755771249138802642360909210766252
68 102256655738645715149171018285772696042395792629962556898897529243203932747709220025739095786641314881533168626115618509014470147699774971678132150159744
69 51377572668875580890963301935390387280464858589190489426490308168693069841189580893686409760497494506319178550485633922485596060996663913577214707406767300
70 26193661888113528323592166931963064069263505237934664472028665432785381565921016786351642665895820341074308618886439976187902109905997222532683089788016917440