1 2 2 4 3 4 4 11 5 38 6 11 7 31 8 496 9 496 10 31 11 89 12 6731 13 34334 14 6731 15 89 16 253 17 93378 18 2332320 19 2332320 20 93378 21 253 22 748 23 1302087 24 161833750 25 787486033 26 161833750 27 1302087 28 748 29 2214 30 18221996 31 11300297029 32 271477636708 33 271477636708 34 11300297029 35 18221996 36 2214 37 6615 38 255080336 39 790807552035 40 94234480080401 41 466607833464165 42 94234480080401 43 790807552035 44 255080336 45 6615 46 19767 47 3571083234 48 55354924698596 49 32785038500076147 50 808208250265441905 51 808208250265441905 52 32785038500076147 53 55354924698596 54 3571083234 55 19767 56 59217 57 49994778319 58 3874845084192752 59 11408914805662871537 60 1403458538939419648545 61 6993415373354625825505 62 1403458538939419648545 63 11408914805662871537 64 3874845084192752 65 49994778319 66 59217 67 177393 68 699925682414 69 271238506175238944 70 3970303184293507213506 71 2437738823003642650564362 72 60690202898966766131341257 73 60690202898966766131341257 74 2437738823003642650564362 75 3970303184293507213506 76 271238506175238944 77 699925682414 78 177393 79 531930 80 9798949321655 81 18986681172901988982 82 1381662664358658502302495 83 4234352541929425505608191870 84 526834623339248589680571253639