1 1 2 1 3 4 4 19 5 91 6 571 7 4096 8 38599 9 370399 10 3771751 11 40020916 12 486887611 13 6457566259 14 97397627419 15 1566407932636 16 25622476773391 17 416792928270751 18 7346982309720079 19 141863542111338124 20 2968348473040595971 21 65223378275792128771 22 1460499016109864574691 23 32600807940657384926884 24 770759449883358616298839 25 19648146317197976043424831 26 531391716961241912483907031 27 14650310876439302759702492356 28 411543497029789505268087025099 29 11698034080571412895951090338739 30 345087207863582035369073937819691 31 10782570089052166913903673341056396 32 360788558000200015036219083092682271 33 12244750288636049291262666990132766399 34 417017215875925518759410685156550906399 35 14447168666904561054657773814715995339676 36 512448553894264550565229936899748865321491 37 18879956664260885120576132905471327462172611 38 737946093732397677978786953041198256934716659 39 29502819673075794734452955882895542102995543444 40 1176967093965493914421126050682021660502340830311 41 47397150207825523150619288344428669844937739586591 42 1972699099186742617970474021386357023102310193758951 43 85337612892232716547247661151351205192739515604829204 44 3863222386089897452014075645129895907850485507534062299 45 178462511742198534178431705505403023195111278208992094771 46 8230280976057365648556758278601306018354145306208069229371 47 378719896354563860164680994491478895086830271085009146435516 48 17936078979454563804421050353402731495960545100918352095488559 49 885667445851344947581936545918165134212767410466931466364057439 50 45040982288540066194260260217440240560970340379283239334985987631