1 3 2 9 3 9 4 22 5 54 6 22 7 46 8 218 9 218 10 46 11 86 12 698 13 1232 14 698 15 86 16 148 17 1915 18 5219 19 5219 20 1915 21 148 22 239 23 4690 24 18502 25 27246 26 18502 27 4690 28 239 29 367 30 10511 31 57911 32 115716 33 115716 34 57911 35 10511 36 367 37 541 38 21919 39 164781 40 428949 41 568107 42 428949 43 164781 44 21919 45 541 46 771 47 43045 48 433762 49 1442005 50 2392915 51 2392915 52 1442005 53 433762 54 43045 55 771 56 1068 57 80334 58 1068664 59 4492529 60 9064541 61 11231300 62 9064541 63 4492529 64 1068664 65 80334 66 1068 67 1444 68 143496 69 2485274 70 13133871 71 31777144 72 46853641 73 46853641 74 31777144 75 13133871 76 2485274 77 143496 78 1444 79 1912 80 246728 81 5492414 82 36307595 83 104876598 84 179545949 85 212819499 86 179545949 87 104876598 88 36307595 89 5492414 90 246728 91 1912 92 2486 93 410255 94 11598655 95 95412314 96 329032264 97 646161612 98 880290006 99 880290006 100 646161612 101 329032264 102 95412314 103 11598655 104 410255 105 2486 106 3181 107 662242 108 23514508 109 239342404 110 986501800 111 2215310269 112 3395883003 113 3903149379 114 3395883003 115 2215310269 116 986501800 117 239342404 118 23514508 119 662242 120 3181 121 4013 122 1041133 123 45950300 124 575169570 125 2835296957 126 7295294696 127 12434367863 128 16032541293 129 16032541293 130 12434367863 131 7295294696 132 2835296957 133 575169570 134 45950300 135 1041133 136 4013 137 4999 138 1598477 139 86850332 140 1328404782 141 7828424002 142 23173431000 143 43748614669 144 62103561341 145 69818587635 146 62103561341 147 43748614669 148 23173431000 149 7828424002 150 1328404782 151 86850332 152 1598477 153 4999 154 6157 155 2402305 156 159256653 157 2957341785 158 20803012406 159 71137228340 160 149023329961 161 230111379747 162 285197925723 163 285197925723 164 230111379747 165 149023329961 166 71137228340 167 20803012406 168 2957341785 169 159256653 170 2402305 171 6157 172 7506 173 3541126 174 284063565 175 6363295591 176 53300631267 177 211216789027 178 493368821453 179 824391648125 180 1107719054673 181 1225169731998 182 1107719054673 183 824391648125 184 493368821453 185 211216789027 186 53300631267 187 6363295591 188 284063565 189 3541126 190 7506 191 9066 192 5128614 193 494009870 194 13266197675 195 131909615889 196 606907100518 197 1589792417862 198 2876143360040 199 4139135540239