500
32282 67146 7547 9563 91305 28754 4532 73469 52707 68982 76104 81751 50461 96229 9092 54606 212 51869 91664 60343 2116 62372 69014 27306 9735 81991 37068 40903 80312 94765 21483 57973 59677 63196 67915 54542 53922 66940 97289 18353 8659 4129 51849 61323 26089 61241 25953 91679 54674 22748 54411 74369 47364 65820 15305 65623 44455 12175 54288 69616 22761 57213 6297 19077 13123 19912 94784 86452 77804 24365 25129 42643 88644 3831 50734 54392 20099 95023 44344 58307 629 60185 22214 71790 74476 39828 82873 77748 25770 91102 2506 55733 10138 32461 9203 23747 1611 95193 43586 39912 12733 84880 79037 9670 69808 91386 55653 14853 61693 92489 83187 24216 75901 89102 16682 98440 47086 36435 54377 94999 98160 38419 28408 29685 39405 94081 97456 9218 36410 17858 25623 40547 59425 42477 15727 44153 66610 9853 70700 39345 62626 12149 47371 31196 93315 70140 86387 18003 59282 95095 85201 56404 66315 43412 6875 26796 5209 82774 93197 832 50089 82778 70275 73455 74293 48958 10720 99981 82021 89081 97320 17228 30460 72736 83831 48697 79214 36780 41797 313 66983 77896 99652 23631 74976 42401 4237 81820 70287 99988 6426 94082 23940 24179 27798 45604 50896 50158 16663 6727 75755 13554 85671 82656 21734 33959 22667 50013 15713 66967 93263 33806 43026 73232 44782 21366 87656 37537 58162 47976 46401 87049 79357 12109 63338 40111 11638 41110 12447 49983 38355 52468 80127 68061 51013 90881 4193 33199 56980 50952 53551 73849 30695 17 5464 87240 83678 89757 47125 85709 51255 72186 45041 71340 49664 87301 45033 88858 6098 2653 85697 7406 37624 45741 22939 57577 13503 69471 95099 18306 13608 87125 58699 66049 55291 63437 48799 26767 43225 22193 97150 67415 59846 21033 25219 47469 43126 43779 78050 56770 61246 45031 44302 73185 30721 89772 33548 40253 36036 11042 84824 80074 64827 67158 35240 63531 65951 26670 17824 53173 14192 35391 30600 98390 43694 91070 95595 17134 36198 79384 98248 19549 87043 34376 88106 15627 16678 41342 48432 10136 75704 62793 2803 28388 2369 41186 93420 12743 73405 35299 79738 26411 43094 61302 70505 6270 55220 70166 92281 90457 19821 40238 43186 78772 20891 25048 35902 22352 95715 19484 29779 14919 16486 8259 49675 12836 80555 59859 10474 81263 71669 85904 11421 8689 82161 27759 72757 33894 32934 34527 37586 80686 11750 43392 38685 50808 90163 32770 73685 14248 98158 20594 13408 53961 56312 41113 23123 21092 3024 61731 17809 92203 89137 10838 65339 55719 38983 73937 83188 33230 4873 96067 14048 26732 68988 49578 44211 63600 51318 26812 97795 64763 64939 28400 98291 85285 49089 80558 75957 13145 34904 10126 22490 53933 8118 80647 3461 54735 34248 60454 77563 52431 55638 74681 39314 73505 53422 88461 79759 96425 32326 44858 67350 79284 84402 57324 19892 93620 18374 83634 60651 23210 40334 80791 66392 11377 79828 10468 59113 72293 80501 986 79591 70455 58382 7442 3715 26475 74991 28774 6443 44682 96131 34814 24447 85772 71300 41189 6590 24472 11118 89104 37713 83069 35145 91853 72518 44215 29583 31420 
0 1 1 1 2 3 2 4 4 5 7 10 8 5 1 9 13 6 9 9 6 20 14 15 12 25 22 4 8 6 8 17 9 15 5 25 27 24 17 16 18 36 9 14 33 3 16 25 11 3 46 3 41 27 54 26 41 19 3 26 56 28 17 11 15 25 26 23 54 9 46 67 21 6 63 15 72 64 15 52 69 62 60 2 51 48 63 16 14 3 81 59 57 64 60 58 81 96 93 14 1 75 57 86 82 12 17 32 44 73 95 76 45 22 33 91 97 106 49 5 118 65 16 35 25 71 48 66 67 16 42 13 91 25 114 121 123 98 59 63 101 19 38 74 40 2 95 88 3 7 133 45 97 113 44 65 131 58 64 62 26 56 14 108 73 108 141 79 132 31 87 126 7 165 116 123 16 62 30 32 165 23 180 142 48 24 179 143 51 166 135 12 173 36 117 62 43 125 71 159 72 154 182 82 158 27 12 83 163 26 36 40 145 179 116 165 115 169 70 209 217 110 90 64 56 25 33 149 93 170 49 39 51 6 202 50 147 66 76 48 214 215 165 135 14 22 91 166 161 201 24 222 77 23 213 101 184 76 217 165 70 257 174 107 18 171 79 110 235 221 216 262 263 106 254 11 155 75 18 182 11 237 266 151 65 205 283 213 285 6 218 30 141 129 176 278 71 184 21 115 208 92 208 124 90 37 295 241 88 202 34 309 233 37 41 280 73 194 186 126 287 16 215 175 161 220 266 181 227 136 136 82 162 32 9 18 16 302 241 75 7 60 336 310 210 81 168 134 233 247 329 348 212 120 338 126 248 259 310 198 238 4 139 117 148 28 356 15 83 143 89 217 107 108 193 70 259 100 169 317 149 267 313 280 134 351 122 238 363 55 48 102 384 154 141 351 353 188 150 134 38 108 378 18 220 230 51 400 361 80 231 194 357 309 291 13 170 245 221 113 222 67 79 137 204 32 220 59 88 408 429 202 43 365 411 30 6 293 402 395 433 124 160 259 203 411 91 349 40 28 321 397 356 45 438 2 163 407 183 281 13 51 419 20 140 87 230 431 214 258 429 163 212 117 248 346 450 341 65 11 465 317 307 386 226 321 274 268 458 224 276 239 183 334 319 306 55 406 321 435