1 1 2 2 3 4 4 5 5 6 6 10 7 12 8 14 9 55 10 82 11 87 12 935 13 973 14 1168 15 1181 16 1457 17 5457 18 7372 19 11250 20 17978 21 25664 22 182717 23 472931 24 2385026 25 3002594 26 9249715 27 21843515 28 37468158 29 64403264 30 87803374 31 140933482 32 281907048 33 342460116 34 1543515106 35 1995156064 36 83101482398 37 240786239770 38 303825221212 39 339079646170 40 439821279314 41 485894753508 42 890425390398 43 1602931455576 44 1607130997962 45 1617278464885 46 3323425984717 47 7185439553776 48 10650774865790 49 11996951245890 50 40003531423613 51 61720173426112 52 63538368007853 53 69287137647364 54 79638505821202