500
3474 55850 89981 8387 91255 96177 54791 77389 59470 96811 26697 3114 79537 19229 66404 20975 74621 44872 69730 22883 17984 90061 45078 96855 30168 73625 34505 73180 36601 69521 21529 97692 34750 52286 73931 47965 73698 24171 6201 92916 85628 53261 7389 45998 33650 14875 46924 97799 68399 54815 35319 61219 15402 80439 72662 98252 20978 95670 37296 40025 37614 69482 40992 12624 25459 62314 42487 53078 49651 25043 43752 7362 51155 51354 54565 6823 29816 26796 29807 1756 90075 9159 57927 60646 52611 88905 41442 64249 27660 75775 16357 55933 99506 37804 78308 16826 27759 9631 98580 71642 24452 80158 26286 75370 69247 34727 30479 60440 83610 90025 41179 56047 23998 96091 96716 51605 40022 37457 81493 60125 95296 63118 34305 16606 70268 48565 60703 86586 9497 92524 27905 27875 97477 39816 49826 66792 77050 21271 17143 54717 42005 11649 79153 6836 56758 84725 58664 15026 39360 89550 16339 88098 26537 77323 9634 22831 66179 44783 52710 20842 78036 43775 50563 23337 53459 77656 52479 39552 32660 97318 90324 326 66417 49050 6129 81831 24957 24212 85013 76108 78788 65780 5663 93944 55393 86696 22864 72287 39508 58616 55145 55586 73245 92351 28327 50903 804 71201 68681 55336 16752 45973 80253 19618 80541 49354 42748 70142 56002 35360 24036 24273 73755 19585 68134 36639 89763 26017 71849 87410 64517 93051 1552 9766 65343 74995 71442 36023 63315 66805 6148 58998 43632 65422 28890 34694 99827 44105 25667 93076 9154 33978 70186 13777 41591 55689 3185 17785 38383 6865 11608 7645 70833 79025 43293 12804 42682 6126 25569 72935 88419 20063 85834 99316 65554 25886 82747 10061 3689 29878 49157 89019 13870 19279 84999 23547 97234 30989 42153 39919 8401 66291 97872 34456 97342 75614 74926 9632 66126 22611 39204 82875 67453 80580 57009 53604 16240 23218 70137 86786 36248 9870 40770 77890 41331 32363 17294 98367 18777 89160 61032 25546 94170 36939 52407 80645 32043 43742 61320 242 9079 95047 50484 89842 61746 17408 80087 90838 38708 50281 50835 53558 72694 12005 40426 31872 72812 32614 28609 85139 41077 57982 70818 87185 75506 25648 16287 93266 14849 52064 98721 84883 26623 74071 19406 22075 75407 27534 42980 55150 27262 14625 41689 78639 6189 76602 25342 29939 45371 59109 10632 31186 2754 96361 14714 30795 99712 61256 69367 81503 72478 53541 93111 81453 21536 13442 18393 95832 51412 18836 5534 48677 34311 48855 85283 54371 22792 27135 36039 37860 3851 75516 59409 20313 70713 18252 63527 24479 27002 4903 5353 68327 95514 58547 71401 82127 62787 25362 49673 59712 35810 51462 99799 99036 27880 51001 50421 58387 5888 99144 3719 94819 17823 31576 41324 74191 71705 82473 18105 70156 57795 22977 10863 21502 95023 66898 26592 42504 99246 39706 68930 42792 20395 76250 47780 55420 93093 78996 90893 53399 5205 14940 18262 15099 23870 12843 92316 79398 50296 55585 42066 30512 21392 53112 81583 20378 64136 20866 33002 70747 3702 55978 37082 97317 97975 34999 8400 71698 61603 20585 90983 35972 97486 22414 15211 53499 51041 12583 59514 6228 
0 1 2 2 4 3 1 5 8 3 1 6 2 5 8 5 15 17 6 4 12 13 6 15 16 2 18 13 17 15 5 31 19 25 11 3 35 34 23 9 8 5 25 32 23 41 32 8 31 1 5 2 43 34 19 15 30 53 30 46 49 12 46 25 13 65 33 32 57 35 14 20 22 10 36 19 73 71 33 65 11 2 39 20 76 62 26 60 37 81 3 80 44 75 5 13 33 6 52 98 69 38 89 21 59 42 90 56 13 18 108 30 93 91 52 95 21 26 19 75 95 23 60 14 63 125 52 93 51 99 19 93 11 28 40 128 53 20 89 133 4 113 58 78 14 18 64 10 56 124 135 7 74 123 147 62 115 97 115 118 106 112 61 67 123 153 158 157 80 19 122 144 112 122 31 61 116 77 110 40 45 109 158 150 37 166 101 65 16 110 14 7 13 120 153 132 187 63 24 136 133 101 1 141 72 20 139 145 24 82 149 22 209 178 50 123 4 80 119 162 212 31 21 96 119 8 170 84 79 113 3 1 98 162 217 123 212 107 17 235 166 229 170 140 111 221 16 177 247 242 78 181 41 133 100 61 161 251 195 111 249 158 193 202 147 9 185 74 29 151 258 184 153 193 94 221 268 70 202 16 3 252 180 122 182 150 110 116 279 20 168 199 241 190 157 134 10 250 4 162 255 227 61 106 128 38 60 165 141 211 265 290 16 287 254 253 58 210 166 49 82 50 163 242 323 280 298 24 247 245 109 87 109 3 162 281 22 41 40 138 305 190 285 26 80 149 285 289 209 92 104 50 198 193 277 94 118 287 254 194 323 268 222 323 60 140 191 213 309 138 86 225 130 268 84 178 206 140 4 368 47 64 34 325 361 129 53 312 246 349 165 348 74 316 86 183 31 148 294 183 206 101 163 123 204 50 322 162 278 398 269 121 194 4 251 227 293 374 50 48 331 9 109 55 159 206 162 276 42 173 135 242 425 280 69 19 206 122 398 256 16 97 17 364 185 332 391 414 396 239 28 415 158 156 404 268 185 207 433 426 336 396 169 281 8 26 284 453 135 195 43 335 425 424 257 83 16 328 357 63 455 174 112 359 357 190 266 441 269 281 324 448 315 265 97 475 168 467 172 306