1 1
2 5
3 49
4 809
5 20317
6 722813
7 34607305
8 2145998417
9 167317266613
10 16020403322021
11 1848020950359841
12 252778977216700025
13 40453941942593304589
14 7488583061542051450829
15 1587688770629724715374457
16 382218817191632327375004833
17 103691175606490617288778099045
18 31486819599895536341689309704437
19 10637994765508130905241185971263953
20 3977282076315629100826697219933604041
21 1637521126513462202329260996777846510781
22 739153903454619970225797612512313245270045
23 364311882952290286391947364422303932112537129
24 195341009247618279175465590967143629168248580849
25 113557645779045244181174036921634477280169975896597
26 71347435303297146350072717303131058947047420453526853
27 48307836569585166155178597216785426688383445625731398785
28 35153068769855291475092159098587642821598235599907329010457
29 27423698255183011799990516389094200887393378351310206826109293
30 22881783904784029029142945609936604368040557217068542593883646061
31 20375341267477588622154985438686370092936367859161416734173340949721
32 19323286578998064070312499104144380041897342841728332107184811590560065
33 19479710837905605170740830050759024130908000938533095745347074909753897669
34 20836428590093350724189967528064107167413924276812731985314180946377312190869
35 23608176502292343543760708601518708238050854608331487738697456680632378968786737
36 28287891182882020750485002945931754037991631971926737124237626105675520418721088873
37 35791205684723267705702389003912931813617747994896280467575433726943064685388913706525
38 47748905234614629986968263988782915779577457502010502407303012697791045011199878952716477
39 67076112650700021575370485686053494829304798587062765191635404763656751707765953245533002633
40 99089049844719490893519221019631306882739785929200535329272040107957441894880133880825866248081
41 153744780756321775346962107417017391789714207510632320292302685253051026145334472233707412716876661
42 250254194846724834978510454365536207164938081456786964628461258028857980958987156676733767650329370085
43 426856444487500379208535382954087495809882452804842949814415837438009538395855421055863082886969632586209
44 762144454739085900124413669513083977410440744256534939026160059695233866923813442224484908678252083383080889
45 1422996947897359638323038465923284166338515727417787064528531392546145879793258091938270767839479566989041244877
46 2775604080032675085771527029543508923071643468928084329975574743251844582159011273898966699880833242548653982490893
47 5650563357119058821295451740756034283715143587932864375146516531875253224395728266460235558101883429453045816504222265
48 11995476074531532912805345304399481984969994069134559915834909385594795593743492680851716536424019377047071225187249622497
49 26531483363211984225822202363691921032636326031941558554788401448585245446076802948525661515065585083551622288636089903143973
50 61089374500404910342767688027652809024950752503066755387484861385804821979012717061179184835410316947285282925883251727814210101