1 9 2 67 3 67 4 538 5 1413 6 538 7 4264 8 31665 9 31665 10 4264 11 33868 12 704428 13 2001156 14 704428 15 33868 16 268936 17 15698874 18 125862699 19 125862699 20 15698874 21 268936 22 2135636 23 349736292 24 7925306181 25 22370911245 26 7925306181 27 349736292 28 2135636 29 16959144 30 7791727354 31 498915418541 32 3979620300917 33 3979620300917 34 498915418541 35 7791727354 36 16959144 37 134673104 38 173590087438 39 31409217221246 40 707803712206189 41 2000159147569783 42 707803712206189 43 31409217221246 44 173590087438 45 134673104 46 1069443392 47 3867375772894 48 1977358522670046 49 125892415174551558 50 1005095606724544160 51 1005095606724544160 52 125892415174551558 53 1977358522670046 54 3867375772894 55 1069443392 56 8492483984 57 86160416104014 58 124484128282635828 59 22391569075662818290 60 505085343218758535024 61 1426979668861283669236 62 505085343218758535024 63 22391569075662818290 64 124484128282635828 65 86160416104014 66 8492483984 67 67439085424 68 1919549013278026 69 7836867646402697860 70 3982627930521614647315 71 253817036845579765653637 72 2026014594694331509708275 73 2026014594694331509708275 74 253817036845579765653637 75 3982627930521614647315 76 7836867646402697860 77 1919549013278026 78 67439085424 79 535535922336 80 42765211455425302 81 493368077989496076512 82 708361425329705412880576 83 127548983317844250413130149 84 2876511400864886545781053733 85 8127101616666745550335206754 86 2876511400864886545781053733 87 127548983317844250413130149 88 708361425329705412880576 89 493368077989496076512 90 42765211455425302 91 535535922336 92 4252707792768 93 952756766481301782 94 31059866158795282895038 95 125991160629687319925416882 96 64096334744340574731186165936 97 4084038359532702954323652011183