1 0 2 1 3 1 4 0 5 4 6 0 7 1 8 4 9 4 10 1 11 0 12 16 13 0 14 16 15 0 16 1 17 48 18 11 19 11 20 48 21 1 22 0 23 88 24 26 25 161 26 26 27 88 28 0 29 1 30 240 31 46 32 478 33 478 34 46 35 240 36 1 37 0 38 704 39 204 40 2459 41 5938 42 2459 43 204 44 704 45 0 46 1 47 1600 48 696 49 15248 50 22133 51 22133 52 15248 53 696 54 1600 55 1 56 0 57 4032 58 1493 59 78163 60 206239 61 255029 62 206239 63 78163 64 1493 65 4032 66 0 67 1 68 11072 69 5880 70 390424 71 2539477 72 4095727 73 4095727 74 2539477 75 390424 76 5880 77 11072 78 1 79 0 80 27392 81 18994 82 2230213 83 16116493 84 62979342 85 112275165 86 62979342 87 16116493 88 2230213 89 18994 90 27392 91 0 92 1 93 68608 94 49941 95 11957077 96 140809027 97 804773211 98 2871621220 99 2871621220 100 804773211 101 140809027 102 11957077 103 49941 104 68608 105 1 106 0 107 180736 108 174020 109 62686390 110 1454773733 111 12648714013 112 62756244756 113 141892377970 114 62756244756 115 12648714013 116 1454773733 117 62686390 118 174020 119 180736 120 0 121 1 122 459776 123 552946 124 343644381 125 11442181688 126 192361297807 127 1680472622565 128 4903035588074 129 4903035588074 130 1680472622565 131 192361297807 132 11442181688 133 343644381 134 552946 135 459776 136 1 137 0 138 1160704 139 1590917 140 1857612208 141 98650124977 142 2716340306952 143 43197208627165 144 217942171462283 145 300456210546842 146 217942171462283 147 43197208627165 148 2716340306952 149 98650124977 150 1857612208 151 1590917 152 1160704 153 0 154 1 155 2999296 156 5237693 157 9915556165 158 930856533076 159 40926079823971 160 1038517293951991 161 10073443268431783 162 23200489635857357 163 23200489635857357 164 10073443268431783 165 1038517293951991 166 40926079823971 167 930856533076 168 9915556165 169 5237693 170 2999296 171 1 172 0 173 7682048 174 16486804 175 53695082023 176 7893923708547 177 617074882316209 178 26665044675200600 179 403354228301348923 180 1773232574827076531