1 3 2 9 3 9 4 23 5 71 6 23 7 57 8 417 9 417 10 57 11 145 12 2291 13 4722 14 2291 15 145 16 373 17 12961 18 49481 19 49481 20 12961 21 373 22 957 23 75111 24 541932 25 989731 26 541932 27 75111 28 957 29 2449 30 435829 31 6076168 32 20749217 33 20749217 34 6076168 35 435829 36 2449 37 6267 38 2516107 39 67929575 40 443724135 41 838184554 42 443724135 43 67929575 44 2516107 45 6267 46 16045 47 14498679 48 756046291 49 9461306257 50 34632124236 51 34632124236 52 9461306257 53 756046291 54 14498679 55 16045 56 41083 57 83596597 58 8410591772 59 201065855279 60 1426163794260 61 2776144667878 62 1426163794260 63 201065855279 64 8410591772 65 83596597 66 41083 67 105185 68 482294269 69 93621762980 70 4271553412923 71 58502335399707 72 221491127478033 73 221491127478033 74 58502335399707 75 4271553412923 76 93621762980 77 482294269 78 105185 79 269297 80 2782594803 81 1042359550109 82 90781653057341 83 2398927985473786 84 17588211449435093 85 34196613228139182 86 17588211449435093 87 2398927985473786 88 90781653057341 89 1042359550109 90 2782594803 91 269297 92 689465 93 16052069059 94 11604658170466 95 1929581833121135 96 98415203461205054 97 1396226508079243574 98 5251691844285685771 99 5251691844285685771 100 1396226508079243574 101 98415203461205054 102 1929581833121135 103 11604658170466 104 16052069059 105 689465 106 1765209 107 92596152241 108 129189416900910 109 41012559102622377 110 4038034596668047561 111 110904600381326470760 112 806309158874436920955