1 3 2 9 3 6 4 36 5 36 6 18 7 102 8 340 9 324 10 41 11 343 12 1914 13 12240 14 1845 15 123 16 996 17 13850 18 195228 19 221346 20 17343 21 310 22 3159 23 79266 24 4750550 25 8514450 26 8909352 27 119660 28 957 29 9237 30 523133 31 78948936 32 576481773 33 1004831988 34 221358126 35 1139787 36 2530 37 28755 38 3016164 39 1652577147 40 23314034430 41 241636868781 42 65367672572 43 8788947912 44 8607060 45 7848 46 84570 47 19260414 48 27860306868 49 1290079956663 50 29530598586528