1 3 2 12 3 12 4 57 5 311 6 57 7 283 8 8839 9 8839 10 283 11 1415 12 277563 13 1754966 14 277563 15 1415 16 7097 17 8877675 18 378616581 19 378616581 20 8877675 21 7097 22 35513 23 283980648 24 82911301197 25 569092550791 26 82911301197 27 283980648 28 35513 29 177572 30 9086924328 31 18152851159044 32 869561054857737 33 869561054857737 34 18152851159044 35 9086924328 36 177572 37 887845 38 290780258468 39 3975352956264593 40 1328330487628293444 41 9300808862372188095 42 1328330487628293444 43 3975352956264593 44 290780258468 45 887845 46 4438957 47 9304960612844 48 870600994321238466 49 2029629988753215791072 50 99449421411244804734529 51 99449421411244804734529 52 2029629988753215791072 53 870600994321238466 54 9304960612844 55 4438957 56 22194651 57 297758659251901 58 190661571787018620881 59 3101270248336145585126590 60 1063674233047097625578267742