1 4 2 36 3 36 4 376 5 2436 6 376 7 3936 8 162776 9 162776 10 3936 11 41216 12 10937316 13 70145916 14 10937316 15 41216 16 431616 17 734979136 18 30189380016 19 30189380016 20 734979136 21 431616 22 4519936 23 49393306556 24 13004327687556 25 83436203795656 26 13004327687556 27 49393306556 28 4519936 29 47333376 30 3319433387656 31 5601924832399656 32 230598746057340176 33 230598746057340176 34 5601924832399656 35 3319433387656 36 47333376 37 495681536 38 223079838087956 39 2413172096267222836