1 1 2 1 3 1 4 1 5 6 6 1 7 1 8 21 9 21 10 1 11 1 12 56 13 94 14 56 15 1 16 1 17 178 18 352 19 352 20 178 21 1 22 1 23 609 24 2133 25 2272 26 2133 27 609 28 1 29 1 30 1997 31 11930 32 24367 33 24367 34 11930 35 1997 36 1 37 1 38 6511 39 60772 40 214243 41 510086 42 214243 43 60772 44 6511 45 1 46 1 47 21494 48 326592 49 1814475 50 8721984 51 8721984 52 1814475 53 326592 54 21494 55 1 56 1 57 71021 58 1772900 59 16388418 60 139963008 61 267542809 62 139963008 63 16388418 64 1772900 65 71021 66 1 67 1 68 234110 69 9465417 70 145662798 71 2411616295 72 7478283799 73 7478283799 74 2411616295 75 145662798 76 9465417 77 234110 78 1 79 1 80 771936 81 50680823 82 1283040020 83 41118326040 84 232289837440 85 364592446431 86 232289837440 87 41118326040 88 1283040020 89 50680823 90 771936 91 1 92 1 93 2546839 94 272327824 95 11388192153 96 691933405246 97 7106285417721 98 20210620228470 99 20210620228470 100 7106285417721 101 691933405246 102 11388192153 103 272327824 104 2546839 105 1 106 1 107 8401997 108 1460652327 109 100991700847 110 11730820142894 111 212825499437738 112 1091459884529060 113 2034946979145210 114 1091459884529060 115 212825499437738 116 11730820142894 117 100991700847 118 1460652327 119 8401997 120 1 121 1 122 27715289 123 7831666171 124 894257496305 125 198958745197703 126 6450712598361287 127 57600844878558856 128 198812024200584491 129 198812024200584491 130 57600844878558856 131 6450712598361287 132 198958745197703 133 894257496305 134 7831666171 135 27715289 136 1 137 1 138 91426922 139 42016275835 140 7925024787690 141 3367870775672680 142 195707640955412060 143 3088563860020720525 144 18923653130548700845 145 34966993876417278748 146 18923653130548700845 147 3088563860020720525 148 195707640955412060 149 3367870775672680 150 7925024787690 151 42016275835 152 91426922 153 1 154 1 155 301604833 156 225392908023 157 70234695528016 158 57045573967623831 159 5917099525512693393 160 165569854889670938167 161 1834126967268092331498 162 5962018286523965897876 163 5962018286523965897876 164 1834126967268092331498 165 165569854889670938167 166 5917099525512693393 167 57045573967623831 168 70234695528016 169 225392908023 170 301604833 171 1 172 1 173 994943072 174 1208952350028 175 622313524112136 176 966471409314594914 177 179090202170629791516 178 8839721958124786138175 179 177716595277617295360524 180 1038561688149686634156423