1 1 2 2 3 2 4 5 5 14 6 5 7 14 8 91 9 91 10 14 11 41 12 600 13 388 14 600 15 41 16 122 17 4039 18 2754 19 2754 20 4039 21 122 22 365 23 27212 24 15543 25 31752 26 15543 27 27212 28 365 29 1094 30 183195 31 95045 32 237031 33 237031 34 95045 35 183195 36 1094 37 3281 38 1233336 39 565516 40 2109626 41 2091092 42 2109626 43 565516 44 1233336 45 3281 46 9842 47 8303647 48 3403942 49 17495647 50 22779237 51 22779237 52 17495647 53 3403942 54 8303647 55 9842 56 29525 57 55905604 58 20376721 59 148941378 60 235194056 61 299676213 62 235194056 63 148941378 64 20376721 65 55905604 66 29525 67 88574 68 376392451 69 122289647 70 1259597639 71 2461439740 72 3900134833 73 3900134833 74 2461439740 75 1259597639 76 122289647 77 376392451 78 88574 79 265721 80 2534116400 81 733098748 82 10659570010 83 25939234980 84 50732580694 85 64606412468 86 50732580694 87 25939234980 88 10659570010 89 733098748 90 2534116400 91 265721 92 797162 93 17061305479 94 4396826192 95 90288988391 96 271794661137 97 672441825967 98 1061812396215 99 1061812396215 100 672441825967 101 271794661137 102 90288988391 103 4396826192 104 17061305479 105 797162 106 2391485 107 114867707132 108 26365158075 109 764160692138 110 2862474761676 111 8867042102558 112 17788464713651