1 1 2 2 3 2 4 5 5 15 6 5 7 15 8 178 9 178 10 15 11 51 12 2614 13 9918 14 2614 15 51 16 187 17 40148 18 587555 19 587555 20 40148 21 187 22 715 23 622645 24 35000157 25 134229632 26 35000157 27 622645 28 715 29 2795 30 9676364 31 2085879115 32 30679522712 33 30679522712 34 2085879115 35 9676364 36 2795 37 11051 38 150442627 39 124315318217 40 7012241396116 41 26891788727245 42 7012241396116 43 124315318217 44 150442627 45 11051 46 43947 47 2339207390 48 7409032909403 49 1602748583683541 50 23571710809729613 51 23571710809729613 52 1602748583683541 53 7409032909403 54 2339207390 55 43947 56 175275 57 36372631268 58 441568937568818 59 366331237082570675 60 20661533160923240569 61 79236581561126536192 62 20661533160923240569 63 366331237082570675 64 441568937568818 65 36372631268 66 175275 67 700075 68 565564863676 69 26316947602316573 70 83730272300093086129 71 18110647865626429410574 72 266354689978495657505773 73 266354689978495657505773 74 18110647865626429410574 75 83730272300093086129 76 26316947602316573 77 565564863676 78 700075 79 2798251 80 8794081340271 81 1568456640467509976 82 19137757826895828304001 83 15874696395915702411853835 84 895354388889821272809074322