1 3 2 3 3 3 4 6 5 7 6 6 7 10 8 17 9 17 10 10 11 15 12 35 13 77 14 35 15 15 16 21 17 62 18 261 19 261 20 62 21 21 22 28 23 103 24 800 25 1540 26 800 27 103 28 28 29 36 30 165 31 2361 32 8424 33 8424 34 2361 35 165 36 36 37 45 38 257 39 6647 40 42938 41 80488 42 42938 43 6647 44 257 45 45 46 55 47 390 48 17675 49 204842 50 696879 51 696879 52 204842 53 17675 54 390 55 55 56 66 57 577 58 44508 59 912956 60 5595137 61 10000720 62 5595137 63 912956 64 44508 65 577 66 66 67 78 68 833 69 106958 70 3824676 71 42137183 72 132409292 73 132409292 74 42137183 75 3824676 76 106958 77 833 78 78 79 91 80 1175 81 246970 82 15209685 83 299422108 84 1666872519 85 2898775988 86 1666872519 87 299422108 88 15209685 89 246970 90 1175 91 91 92 105 93 1622 94 550538 95 57837351 96 2021265987 97 20066430819 98 61440315340 99 61440315340 100 20066430819 101 2021265987 102 57837351 103 550538 104 1622 105 105 106 120 107 2195 108 1188820 109 211203417 110 13038610049 111 230659006886 112 1268571836942 113 2236908145276 114 1268571836942 115 230659006886 116 13038610049 117 211203417 118 1188820 119 2195 120 120 121 136 122 2917 123 2493637 124 742716089 125 80654932004 126 2533164156501 127 25181695745066