0 2 1 2 2 2 3 2 4 2 5 4 6 4 7 8 8 8 9 12 10 16 11 32 12 36 13 60 14 72 15 128 16 136 17 244 18 292 19 508 20 576 21 972 22 1120 23 1992 24 2272 25 3948 26 4588 27 7924 28 9056 29 15764 30 18132 31 31832 32 36444 33 63216 34 72808 35 126456 36 145332 37 253112 38 290968 39 507096 40 581952 41 1012312 42 1163452 43 2026504 44 2327844 45 4051424 46 4656388 47 8103448 48 9309912 49 16203456 50 18619704 51 32416592 52 37243696 53 64827356 54 74484052 55 129653664 56 148960032 57 259300392 58 297938012 59 518629944 60 595871576 61 1037209224 62 1191722348 63 2074465424 64 2383458164 65 4148890244 66 4766963120 67 8297813132 68 9533854140 69 16595523160 70 19067656008 71 33191337052 72 38135464616 73 66382479380 74 76270985112 75 132764992952 76 152541658204 77 265529405060 78 305083457060 79 531059982840 80 610167096300