1 4 2 16 3 16 4 58 5 256 6 58 7 214 8 3364 9 3364 10 214 11 788 12 45796 13 133556 14 45796 15 788 16 2902 17 620944 18 5632964 19 5632964 20 620944 21 2902 22 10686 23 8421604 24 236422326 25 768149650 26 236422326 27 8421604 28 10686 29 39350 30 114190596 31 9918542118 32 103954441786 33 103954441786 34 9918542118 35 114190596 36 39350 37 144902 38 1548422500 39 415949940602 40 14048417801822 41 45141978255552 42 14048417801822 43 415949940602 44 1548422500 45 144902 46 533586 47 20996589604 48 17445552068794 49 1897778216001770 50 19555176286561332 51 19555176286561332 52 1897778216001770 53 17445552068794 54 20996589604 55 533586 56 1964872 57 284714019396 58 731700177749008 59 256411488632156454 60 8467264566580418754 61 27133109124370438420 62 8467264566580418754 63 256411488632156454 64 731700177749008 65 284714019396 66 1964872 67 7235426 68 3860721976384 69 30688945043507104 70 34645010190471447652 71 3667158147033103349794 72 37628798991659309387420 73 37628798991659309387420 74 3667158147033103349794 75 34645010190471447652 76 30688945043507104 77 3860721976384 78 7235426 79 26643664 80 52351389401476 81 1287152210679243960 82 4681055402908503746110 83 1588327565600875808037214