1 1080979 2 2297641 3 1083611 4 3353508 5 30060975 6 248966785 7 759807163 8 8322287804 9 80058549769 10 231405295872 11 2847277173198 12 29309575490132 13 82709272927087 14 1076025229294297 15 11432884684320589 16 31965076595521008 17 427474706429778817 18 4617643757572180101 19 12864277618032914820 20 174780053028307385465 21 1907344474102748496794 22 5305394700732570540849 23 72847110137691959272203 24 800645560709493773179629 25 2225235471827674425581839 26 30790333664724439722696645 27 340200147953177889041753097 28 945043840820400744481248847 29 13152621166305672493957988763 30 145903747011460799812558608661 31 405166595560810034772011481864 32 5663821726132828675395114688344 33 63019877760286503087411573796604 34 174958828301170871119336998845295 35 2453927691619898272178992252357184 36 27366568067518349456485136680183014 37 75962325694612968068359722271411121 38 1068106637311657282366722521700034971 39 11932058213741403622310094007378918079 40 33115678275598200861089045982432115345 41 466514173857677709259386501814760102334 42 5218172198419923504266493816769770790776 43 14480798599442658296085520716046134255142 44 204281589545198898908116234198466817454936 45 2287139082170415200526267874411466612316273 46 6346496128285755491554602553263823182579650 47 89622850811257420673386700782658053881740066 48 1004117900939228241467657495022964246498539970