1 0 2 1 3 1 4 1 5 4 6 1 7 2 8 18 9 18 10 2 11 3 12 52 13 56 14 52 15 3 16 5 17 174 18 223 19 223 20 174 21 5 22 8 23 604 24 849 25 1024 26 849 27 604 28 8 29 13 30 2048 31 3387 32 5360 33 5360 34 3387 35 2048 36 13 37 21 38 6948 39 13075 40 28374 41 55390 42 28374 43 13075 44 6948 45 21 46 34 47 23652 48 51006 49 144040 50 482418 51 482418 52 144040 53 51006 54 23652 55 34 56 55 57 80488 58 199243 59 743640 60 3860858 61 6525374 62 3860858 63 743640 64 199243 65 80488 66 55 67 89 68 273840 69 777845 70 3857242 71 34734150 72 76611604 73 76611604 74 34734150 75 3857242 76 777845 77 273840 78 89 79 144 80 931808 81 3035261 82 19925599 83 308990628 84 1041660250 85 1227812226 86 1041660250 87 308990628 88 19925599 89 3035261 90 931808 91 144 92 233 93 3170824 94 11848853 95 102977350 96 2666332423 97 14216373088 98 23819382545 99 23819382545 100 14216373088 101 2666332423 102 102977350 103 11848853 104 3170824 105 233 106 377 107 10789824 108 46252538 109 532709362 110 23444806458 111 185641725091 112 471369052777 113 723886147451 114 471369052777 115 185641725091 116 23444806458 117 532709362 118 46252538 119 10789824 120 377 121 610 122 36716272 123 180542983 124 2754912665 125 206971861916 126 2461636096556 127 8749447076371 128 22415064379413 129 22415064379413 130 8749447076371 131 2461636096556 132 206971861916 133 2754912665 134 180542983 135 36716272 136 610 137 987 138 124940880 139 704739373 140 14246433006 141 1813834330882 142 32972981437712 143 164571560365968 144 626181901941822 145 1084184652392138 146 626181901941822 147 164571560365968 148 32972981437712 149 1813834330882 150 14246433006 151 704739373 152 124940880 153 987 154 1597 155 425158448 156 2750937235 157 73680910336 158 15927556058496 159 438191632134687 160 3152188315142786 161 17996454519589354 162 45903421731736965 163 45903421731736965 164 17996454519589354 165 3152188315142786 166 438191632134687 167 15927556058496 168 73680910336 169 2750937235 170 425158448 171 1597 172 2584 173 1446762336 174 10738195965 175 381067786735 176 140120710747692 177 5821100136764371 178 59832211663862100 179 533090132399588687 180 2027044791591170050