599
24807 77763 98002 27740 63584 86090 79336 40101 31432 27170 85796 27475 18139 14674 18332 65882 29996 65255 65289 66362 85983 45871 63187 55057 52638 78392 80212 15160 52078 76145 77962 44574 30269 26000 96129 32008 9246 6042 84363 12066 94383 71659 77272 29472 41343 2998 16807 89239 11652 5420 45515 70784 9706 22351 51065 82664 34371 54252 89626 93148 90346 68752 8621 21987 9482 58441 8044 56836 236 43669 320 27619 14907 74028 64439 92995 41168 94943 86856 64366 68414 69531 76675 41600 45002 54000 10075 45955 9372 51677 49470 59155 42378 6365 13235 14613 23377 32148 98889 758 92782 43089 74855 21612 99711 15178 72546 88918 61530 1697 20933 52904 68942 53861 33197 40802 5018 8003 45477 4451 99730 37472 77578 77945 15048 65092 6944 13083 43557 64698 67992 85668 85970 65561 27034 85213 32004 12255 32495 62552 84644 85769 46214 89690 42079 7995 72072 6701 79353 9642 43957 3958 32740 71588 72333 70171 69353 76242 25543 10084 55506 25246 41582 25854 12609 376 75270 78552 81293 29284 3496 15053 63438 57605 67124 42249 47794 97204 44337 2793 87181 89458 95153 66885 50244 81485 81683 7615 95776 88843 50360 31840 34031 95230 61570 36169 84007 5927 68009 83002 70261 2458 22663 35472 84 39491 25526 38970 94633 15958 13604 57471 53230 87281 68120 22108 82275 98706 44556 27860 929 65076 4181 71182 21126 25616 54323 25249 7620 92793 53397 39491 69357 6439 28909 14337 82172 98565 16430 4596 16885 80657 23747 94869 65199 41906 73085 79051 2259 88458 10811 72344 29826 34269 92067 76246 80900 27466 49261 58944 93183 19432 48680 88604 16475 20852 7298 4286 74826 92860 91702 94189 30007 46005 59361 94677 92990 28523 51050 99939 34181 23486 10183 50091 93003 42356 90035 59482 94272 77197 5667 51791 74143 23470 86629 8724 59366 80836 57088 25345 71845 96114 97677 95266 54084 5159 40702 22634 87720 34515 62281 15368 81871 83086 37372 3328 76463 6333 77260 50293 70600 23201 98622 58024 39848 55654 59161 7359 42650 28896 70089 37910 34890 96622 70728 57513 98493 40642 76841 43096 821 44856 47143 13584 25863 5968 64640 11837 35638 5077 23828 18126 14161 88386 41365 77910 77021 75487 5647 11095 68063 46368 8507 22093 47254 17706 97051 12720 19028 80831 84667 39265 73572 41619 14470 36951 81090 38655 39553 86173 14161 55426 50579 73960 94982 36355 11245 31208 44121 99589 58791 37039 56688 85642 61441 82170 76739 48806 63046 70912 79663 12525 53145 42474 33376 76693 93237 16013 38371 3359 14589 3208 76869 96678 93113 71846 20301 11313 30937 87671 59971 10191 78426 6775 88050 67378 71508 18075 15252 51244 23625 66893 63082 12291 67497 81310 97644 88712 1184 19177 91978 32115 44673 89287 62019 81342 15491 53311 45891 3135 937 4745 60587 6450 29583 47252 10144 90791 11683 48654 20565 32733 95756 90962 78284 74340 21410 84426 23434 63341 11221 74838 72860 63253 31248 67697 77858 87627 46622 15610 40215 48244 84313 13136 50891 88599 52173 85060 50834 25394 99188 84235 87547 10248 61295 79456 31701 77540 85459 98311 39364 3985 72377 12593 5648 39535 26392 73086 78380 2589 75581 15366 56338 32767 8041 75364 85675 37018 22699 88151 29012 29269 18370 16287 86987 11014 60775 97196 29863 62707 58674 83285 75238 81942 47786 83288 81702 73473 32627 71294 11280 64508 96038 74821 70592 3592 20907 12075 32976 80702 61773 62405 98557 44454 98462 46055 58308 52568 71733 43736 51309 82856 7770 41829 17196 31388 5290 63024 29639 2358 11946 19563 59839 58206 64336 41395 50622 84337 12635 34024 73845 85950 68770 90028 34742 23959 49577 37829 68857 27248 74267 77657 41456 70082 24009 34737 66911 96165 35016 
0 1 1 2 3 2 4 5 2 1 5 11 11 11 6 6 7 1 2 16 11 9 7 8 5 23 10 23 27 11 10 7 4 1 10 7 1 11 10 28 17 33 9 4 1 16 27 15 27 49 44 33 32 12 3 21 52 11 23 18 55 17 22 15 60 20 16 38 37 32 22 26 10 40 32 44 51 73 71 72 16 65 40 25 40 24 82 25 1 23 25 7 65 56 80 18 57 52 50 45 80 32 52 99 72 40 64 104 102 66 31 76 62 75 6 84 87 85 1 105 2 84 83 37 124 72 52 35 47 102 15 80 62 131 48 46 94 8 96 132 9 2 5 85 17 57 124 14 123 41 12 122 92 132 11 83 4 63 32 103 1 113 3 135 74 8 62 11 154 109 139 114 33 148 84 43 29 153 2 63 18 37 138 183 22 52 111 101 85 61 69 139 176 121 66 135 12 92 59 88 37 158 2 187 135 70 125 11 134 170 21 92 66 194 17 45 80 71 27 125 92 215 21 23 185 66 170 219 51 142 185 200 135 213 24 50 154 229 109 17 85 110 139 64 4 235 53 61 203 54 2 232 21 145 114 158 41 136 1 45 162 90 86 76 108 242 208 248 8 21 219 91 141 204 188 90 16 130 140 134 89 183 159 5 137 234 265 166 261 253 84 158 189 197 125 50 6 77 118 184 82 171 73 289 46 230 294 159 101 77 143 166 249 215 267 309 265 191 258 200 82 76 320 10 31 233 275 177 190 184 298 264 188 94 13 245 87 169 154 152 29 53 97 327 157 90 173 312 240 228 89 64 285 203 324 306 308 291 15 93 141 93 244 23 196 94 298 138 74 361 190 189 229 26 191 299 289 296 313 295 334 82 16 381 2 145 111 133 305 161 278 303 220 39 246 336 29 272 334 379 163 221 193 59 92 246 346 8 62 129 116 189 286 351 188 407 212 413 317 61 367 230 60 92 56 119 384 425 399 318 256 90 143 222 103 146 375 111 167 262 191 228 324 31 53 163 97 348 38 66 349 277 227 374 442 303 284 362 116 297 195 159 394 205 103 293 116 303 22 144 250 437 293 365 398 438 264 32 1 31 226 157 104 270 108 177 423 21 256 63 287 491 42 158 28 485 221 341 203 491 188 15 69 260 435 273 52 196 407 205 336 196 47 123 487 248 202 52 434 101 325 118 206 72 111 89 469 285 527 347 118 517 137 398 270 104 253 49 201 318 344 440 487 302 86 274 444 288 433 232 333 545 109 352 169 323 306 319 106 3 139 371 42 344 153 199 490 89 455 112 82 309 241 133 110 46 126 293 91 181 368 334 497 280 536 367 82 254 301 498 517 530 35 534 444 503 443 259 37