500
87315 67258 62306 9024 23106 17530 48358 76868 13801 25180 43418 77732 22818 78512 24213 83387 20061 42748 83714 40630 65985 17014 18689 4773 2844 76992 51248 71742 65157 23356 34000 97864 65464 65811 30606 42586 93344 93669 4890 36961 51465 68099 12403 22129 6966 30180 20605 90420 72906 55902 79785 98903 17136 97517 44062 23107 90 76622 48027 1263 3238 70280 16373 93026 29971 66512 36701 99711 23372 43176 7316 2450 97299 32905 85748 29465 70987 24790 74291 12822 97317 99854 92948 34524 74461 19113 12370 25365 87065 27870 26966 81269 94096 90255 28222 73423 26748 60675 7803 69017 76355 67580 98058 33601 59656 42222 14247 70103 42250 10264 33480 47607 84700 68795 85121 30900 54622 79613 26740 82559 63163 60381 24015 84266 13519 1437 22757 27888 6450 20882 90593 76508 59913 27907 14 82131 3431 91682 98576 85665 1665 33800 97095 92534 55311 8215 48355 41548 11123 8620 60376 439 49853 3757 47216 31515 68109 22338 49553 38342 5654 40218 174 85045 10475 33894 99225 34209 39396 1083 2769 99731 36807 36720 87109 59344 10021 22576 77351 57916 52027 56138 81288 92059 28748 75185 45501 46813 86927 77433 14574 32308 55140 28931 85851 51717 12595 97304 52394 47959 67001 88586 96533 67552 46983 74461 2680 95681 89058 66376 10286 72929 62914 4503 45291 13833 12792 10076 2536 4503 70900 71004 44855 83270 97654 11300 77319 64451 6782 42553 20037 66794 96320 46759 12055 73781 88769 3265 99211 92732 4600 31915 95056 80616 51989 29180 66030 97383 23599 44159 62819 77288 29001 55332 4137 80818 90304 29479 11215 63065 84914 39006 47184 64125 47582 74494 84988 50090 94500 45302 51344 17165 92180 5249 94781 52243 6474 97171 10559 89190 76750 51651 35420 68001 67674 7342 42416 92227 70125 49607 26274 80088 88016 50806 13801 97107 1916 70497 74042 36621 26394 40053 47117 55899 87556 88031 43514 8584 11528 89448 48845 77881 32394 45601 46373 75148 14129 63264 24997 82025 75327 16656 67193 40919 79978 75114 40624 87994 48822 46254 63601 90866 40939 69316 12000 6974 76088 25020 19829 88608 24801 31618 26859 15982 83929 17906 98378 25021 14256 10447 83710 6952 36468 15979 34273 27103 80594 65649 71464 49504 16413 84316 87445 82201 35491 67908 40408 69087 87124 6621 68073 86146 57976 34924 54278 13137 25795 88149 80600 44719 25571 10156 16981 63977 90598 45862 22502 75275 36239 72235 84841 27182 81517 42332 93245 31458 49145 23536 74715 27973 28616 44440 73141 44746 31873 38695 33324 52679 54817 10568 1581 53525 38364 62562 1866 31229 37200 88733 28306 33509 35928 68282 63395 3388 58301 65681 74859 22977 94820 27931 20954 64874 6317 54806 17110 92568 76049 98516 58702 94326 67532 91931 43854 67979 76718 8714 89036 52572 27996 38508 98896 20137 63496 60616 38421 50035 29552 48334 44830 76162 57704 14733 21694 61537 38010 73575 15550 94152 91500 46266 66835 53201 69098 33195 78551 56163 86022 33336 50484 57754 60034 21570 39999 84084 61261 3739 33607 88965 74422 84412 90988 29310 53729 92661 52960 33796 22883 2388 34105 24841 
0 1 1 1 3 1 2 4 5 1 6 10 11 3 8 7 15 9 7 17 13 21 15 1 5 3 12 3 18 18 13 28 21 21 12 27 32 9 28 1 15 18 16 12 32 22 18 18 22 14 11 39 14 25 26 18 28 52 18 58 19 5 58 59 38 48 45 25 33 58 64 36 7 24 4 20 74 6 40 25 4 71 51 67 67 1 20 18 6 17 83 38 54 9 44 62 37 49 11 43 57 46 27 54 54 55 40 76 7 46 60 62 5 51 64 30 97 40 51 3 17 18 23 78 79 125 8 93 20 10 79 5 2 30 120 37 115 24 37 102 72 29 9 39 121 31 89 132 3 67 113 133 39 92 22 88 85 134 97 115 22 132 141 12 76 16 14 48 55 3 76 19 103 68 30 112 101 20 131 20 85 174 135 52 125 116 64 97 17 174 139 189 58 119 185 110 184 13 196 17 15 54 108 173 82 131 134 178 78 175 85 200 23 76 116 153 157 58 31 155 27 61 62 92 92 90 16 76 112 93 107 80 157 116 140 100 142 177 58 88 220 166 124 63 222 67 223 166 166 129 13 245 56 195 17 23 169 129 101 174 12 203 153 243 111 158 149 217 105 154 88 85 186 153 10 265 61 123 154 43 143 263 103 113 227 157 204 180 86 149 173 46 153 99 29 142 83 279 84 71 144 59 272 9 103 172 188 70 28 5 91 227 149 71 216 17 14 128 137 223 120 246 277 60 129 57 32 230 283 6 174 242 222 155 167 279 209 311 200 310 26 182 237 92 216 233 294 269 211 326 120 132 138 94 280 186 12 87 346 251 125 199 123 168 222 127 72 221 139 199 154 84 252 100 142 24 58 71 301 163 251 142 176 179 240 51 385 227 363 110 218 23 144 79 130 76 149 231 251 372 117 328 251 207 243 293 189 164 350 363 221 46 150 380 77 384 199 10 162 143 195 277 344 76 358 380 217 45 14 214 76 167 15 175 186 177 127 348 231 338 177 138 439 373 199 190 116 395 85 393 110 261 386 103 73 181 435 235 271 181 96 21 290 202 348 318 374 466 78 53 159 296 294 11 410 63 394 129 231 365 68 338 119 95 284 327 179 301 196 393 164 93 476 65 117 171 471 450 63 405