1 1 2 5 3 2 4 282 5 47 6 315 7 1530 8 255 9 287 10 1577 11 4902 12 817 13 1600 14 700 15 1540 16 422 17 9070 18 3190 19 6860 20 6627 21 5115 22 12462 23 2077 24 10010 25 20515 26 13487 27 6787 28 2235 29 23167 30 17022 31 2837 32 15155 33 11352 34 1892 35 16662 36 2777 37 22640 38 4730 39 72905 40 63665 41 25377 42 6477 43 26537 44 22662 45 3777 46 41520 47 6920 48 15017 49 25555 50 36127 51 26920 52 129005 53 50397 54 79165 55 21005 56 52255 57 117140 58 154192 59 137662 60 128625 61 126725 62 180757 63 89212 64 112955 65 35072 66 5957 67 90752 68 19747 69 20435 70 260080 71 95457 72 278430 73 46405 74 133030 75 441562 76 189982 77 300575 78 51347 79 229187 80 376677 81 688970 82 126772 83 411367 84 79487 85 322732 86 307352 87 322077 88 425677 89 415557 90 91100 91 52565 92 219637 93 776930 94 688492 95 1218917 96 552732 97 92122 98 182747 99 36125 100 513392 101 398622 102 66437 103 275062 104 139872 105 23312 106 692862 107 115477 108 103295 109 139855 110 274197 111 235965 112 343220 113 113932 114 797702 115 156055 116 36795 117 546072 118 91012 119 392667 120 297302 121 159077 122 253960 123 1191482 124 479335 125 129847 126 1443197 127 315065 128 1221132 129 203522 130 1750835 131 1525850 132 2520045 133 2022657 134 1776955 135 484685 136 103437 137 470687 138 2646742 139 647462 140 490030 141 335407 142 660490 143 653835 144 1054335 145 668192 146 165807 147 1408775 148 1305085 149 350502 150 58417 151 2910072 152 485012 153 436632 154 72772 155 1013065 156 714147 157 281190 158 46865 159 34267 160 1140235 161 3986117 162 951932 163 279977 164 530297 165 865680 166 144280 167 2613335 168 1769290 169 3559992 170 593332 171 108782 172 4238405 173 895032 174 149172 175 24862 176 171330 177 28555 178 82190 179 1495912 180 1626427 181 1289397 182 2281057 183 2039160 184 339860 185 1510660 186 2812255 187 2480422 188 1375475 189 3525520 190 936742 191 2929512 192 488252 193 864530 194 1920900 195 320150 196 9153497 197 2524557 198 3659687 199 2293652 200 3000767