1 0 2 0 3 0 4 0 5 1 6 0 7 0 8 2 9 2 10 0 11 0 12 5 13 4 14 5 15 0 16 0 17 10 18 13 19 13 20 10 21 0 22 0 23 25 24 63 25 59 26 63 27 25 28 0 29 0 30 54 31 264 32 346 33 346 34 264 35 54 36 0 37 0 38 125 39 1005 40 2246 41 3508 42 2246 43 1005 44 125 45 0 46 0 47 282 48 4113 49 13650 50 34704 51 34704 52 13650 53 4113 54 282 55 0 56 0 57 641 58 16720 59 87117 60 309593 61 563977 62 309593 63 87117 64 16720 65 641 66 0 67 0 68 1454 69 67541 70 550582 71 2960634 72 8287084 73 8287084 74 2960634 75 550582 76 67541 77 1454 78 0 79 0 80 3301 81 273173 82 3489783 83 27934888 84 125919136 85 193439202 86 125919136 87 27934888 88 3489783 89 273173 90 3301 91 0 92 0 93 7490 94 1105028 95 22151146 96 265454828 97 1909040369 98 4672566734 99 4672566734 100 1909040369 101 265454828 102 22151146 103 1105028 104 7490 105 0 106 0 107 17001 108 4470455 109 140554255 110 2518958779 111 29074548954 112 112689610775 113 177476979652 114 112689610775 115 29074548954 116 2518958779 117 140554255 118 4470455 119 17001 120 0 121 0 122 38582 123 18086203 124 891978232 125 23904132070 126 442306308211 127 2731899175896 128 6748480839625 129 6748480839625 130 2731899175896 131 442306308211 132 23904132070 133 891978232 134 18086203 135 38582 136 0 137 0 138 87565 139 73164414 140 5661362187 141 227038517931 142 6726735527836 143 66122998854098 144 258356498460738 145 405759343397572 146 258356498460738 147 66122998854098 148 6726735527836 149 227038517931 150 5661362187 151 73164414 152 87565 153 0 154 0 155 198730 156 295979201 157 35930336202 158 2155865905516 159 102369187396017 160 1599672498018255 161 9866428026622771 162 24584602632551941 163 24584602632551941 164 9866428026622771 165 1599672498018255 166 102369187396017 167 2155865905516 168 35930336202 169 295979201 170 198730 171 0 172 0 173 451025 174 1197372779 175 228040023568 176 20471559784593 177 1557632901882843 178 38731486336940251 179 376594516844709857 180 1484877836911326365