1 1 2 39 3 793 4 7137 5 76921 6 863577 7 2076867 8 4317885 9 8329831 10 23402223 11 53695813 12 55871145 13 224905437 14 243762649 15 1449786951 16 2631094837 17 2781581517 18 3606816823 19 6105766123 20 6605555983 21 6838433189 22 8771312043 23 13907907585 24 35225161895 25 42580779709 26 56541691089 27 57178225377 28 61074282619 29 71039560599 30 74862212607 31 88899631457 32 105675485685 33 116009556337 34 133452222451 35 179960958045 36 184637696103 37 292152162663 38 314597135545 39 457927104635 40 494567055963 41 510760247427 42 632057221089 43 640738930351 44 669278076005 45 691134464185 46 745261499493 47 934165557157 48 939213227869