896
93179 7203 6132 50949 43985 97218 24295 40002 40629 64995 97829 13161 85888 8686 83615 9131 92155 23051 69752 99189 58315 95140 21320 97021 17337 5055 39669 75931 2774 39913 11502 74603 13957 82317 2379 66548 59186 80403 41310 14768 77321 92124 95039 18718 6701 56926 41003 36102 37378 25717 57645 92925 27547 69725 65538 4128 16372 17380 33974 9557 41058 37651 23914 44766 75849 82596 51129 5807 59614 14876 40433 10425 58088 98397 26296 76423 43672 69989 48366 58012 99180 66515 30382 33641 2332 48995 17286 4674 51738 93808 53097 36875 22282 6238 32116 20216 37167 95979 33477 48691 8885 86602 97857 11828 68815 5130 14687 15415 85007 75999 88196 37461 55361 11953 60428 86994 27780 8426 27383 73893 30520 85815 81176 64349 42391 93963 39577 82634 26752 25445 41504 50452 49976 3039 84947 23039 84130 58799 53436 54215 65728 17496 59942 14808 28921 75986 66296 89143 26744 54244 39001 64468 71673 34519 35453 76305 94024 82617 8165 79417 55537 45025 36972 74677 44070 94798 32880 3290 24371 48907 55824 15908 21468 88344 99218 67702 84585 91332 21766 26517 12599 78534 25611 12054 16280 34122 87437 7521 1120 68290 98535 59996 31840 18025 26261 53360 26924 56723 80337 14350 35594 99261 66743 28536 67920 60517 53166 81633 99626 74756 73938 77737 38122 22639 46255 69629 16534 35482 16188 27532 9246 74081 67259 94814 38543 10660 21921 95938 82636 32287 55023 46878 83262 26098 348 93808 33420 29925 49622 2529 37537 8593 90547 75975 16338 27023 26292 51812 53719 69369 15625 3791 95757 47954 74923 13782 40233 82846 468 70700 37016 79568 67052 98096 75777 91599 69390 22045 75115 36571 12336 16601 65962 62965 11024 9125 60699 39184 99194 26055 57408 65046 19132 79706 85588 60061 88212 28357 29646 6386 7469 83860 30385 3633 92700 42447 42501 46124 32883 48916 40978 74661 84529 55582 69568 37959 23587 36034 30565 42787 72027 82244 56392 95326 79336 13122 81910 95527 55573 46892 36728 44053 39371 57191 68178 59970 54126 91425 27248 32412 62821 43109 38251 71028 73341 7742 62513 72672 8847 88373 92423 18804 88730 92563 1980 20981 79463 30445 43806 15685 7268 90286 99525 72536 36169 58241 8258 71270 15548 82575 20062 26402 7054 94286 39584 53424 49153 10586 44810 49389 3090 70093 51286 90350 58447 64426 12922 18085 58672 46827 95438 87884 36639 90944 34706 57612 91153 49253 77459 29819 44513 21615 36399 14078 40662 66490 67425 56243 43593 72125 39619 82391 90086 87365 61540 77914 14933 23955 14772 65147 77009 34908 42048 48236 96402 14143 93998 90648 86529 35517 83820 23719 10139 70395 24148 71624 34073 2291 41354 75369 6561 89884 21837 2997 92725 30892 5457 75165 23488 57590 71265 4145 76439 45093 34320 29680 68153 42831 28960 41228 33716 55193 70021 81248 47905 94647 30403 4918 54178 71226 74947 84059 61073 2664 51674 59267 7230 19871 34381 89183 58561 37165 72747 48755 44224 70547 15038 83068 6015 32958 48699 9758 46967 46125 71255 32714 73433 72594 53769 66739 63520 63578 50473 21864 64678 39273 7709 16222 99600 34499 253 60503 12060 88156 7936 59935 84762 80755 14169 94568 50456 85739 23850 86918 50280 9045 40591 6421 51145 95023 7451 37245 5506 8051 85954 1629 69169 18034 61602 3761 65218 22895 54867 45817 42381 70078 71766 5511 46627 91512 31546 54242 92499 99058 35664 23815 16010 55098 78445 47055 59785 72735 53879 51670 28978 41449 72537 8213 51834 67419 41322 85468 29422 42888 77243 17823 22876 84068 71073 98756 56576 91106 47400 24468 69142 93963 73483 44433 9753 5745 63759 20283 92736 42165 57215 82424 34979 56649 34681 33912 59377 85283 97545 64319 29081 14979 74780 83030 31587 99872 13408 62022 37532 80874 4939 13567 48424 12569 15190 33200 77064 47428 20943 43939 9279 8884 66098 47252 77470 32104 19303 95412 13583 54873 48592 86987 57412 19859 2315 80907 7629 57912 65590 32289 99498 10960 56806 73855 23954 3815 61432 85645 56491 64602 19972 16166 53526 64730 12780 40629 55449 77726 28745 44780 91063 90906 24886 20596 35954 11108 60837 57571 38819 42546 30777 14829 19356 92110 16367 37781 52547 21514 51587 20850 24173 45554 88174 50432 94489 71833 14818 51317 54910 94884 31925 15722 13324 92153 22034 95185 46815 79760 23788 75729 61452 85041 95623 6705 51272 23086 61006 76081 2789 56862 34230 85739 33534 27514 32836 99210 32913 67378 3826 29259 87778 95666 40113 90677 74072 42 10301 78725 37933 94497 51569 94775 67413 1276 16221 21461 56689 63948 56847 65565 28790 20994 27132 50187 81126 98894 94499 64825 23001 51607 54903 9806 16880 59152 40894 53790 59809 47394 26486 7160 38545 66370 5061 75662 54320 93310 24462 97888 51999 5341 80135 62515 93755 82198 40430 16173 59043 19649 80913 65708 52481 7847 48827 74585 4069 34185 64215 36273 76489 15838 74061 48739 87710 27386 89900 30103 81761 48231 50031 33178 39950 81554 39463 96830 87797 41324 70522 94201 29812 93889 69415 92607 66926 62148 61990 88794 32730 24073 87316 28673 2469 18914 72830 95078 33232 33715 63439 58382 67764 85268 35308 15719 40887 5809 70352 67207 87791 70626 38760 30028 18668 69168 72291 97945 96287 61801 91676 35733 92897 65765 50481 93788 40125 99872 64195 6351 24570 96472 68652 85840 76977 33310 74339 79820 49865 62012 86009 91248 38286 69468 30589 68795 90137 38722 23744 35163 9783 47231 54173 99301 65792 42346 83140 2606 76389 65399 98714 86267 63007 11916 70014 80617 12802 51208 76 3881 47285 67354 65385 41927 88544 65839 
0 1 2 2 2 5 6 6 1 1 5 1 4 5 11 12 16 7 10 6 6 2 4 12 19 16 19 10 12 7 21 20 6 20 12 10 3 8 4 2 15 20 38 28 25 5 30 20 18 18 17 46 23 32 19 1 50 46 46 17 42 55 37 61 33 15 3 29 21 53 28 29 52 56 43 46 26 43 57 48 79 62 76 62 76 4 76 4 57 3 47 31 69 18 36 72 79 96 9 40 51 68 83 78 59 71 41 70 54 60 40 11 92 44 66 104 53 33 118 66 28 91 43 90 69 102 2 96 127 34 27 63 56 64 12 119 64 106 123 104 63 111 31 20 59 120 118 119 3 102 20 86 149 32 66 140 30 47 135 79 90 18 62 161 143 9 46 143 80 115 102 161 21 91 99 14 49 159 5 100 43 134 104 105 122 98 148 140 11 187 7 104 38 89 39 15 138 113 115 34 93 155 184 152 176 96 40 199 126 137 187 152 137 129 120 44 179 68 195 71 35 10 149 104 166 175 144 115 21 118 27 183 170 27 164 144 155 29 134 207 126 214 154 5 94 159 212 238 231 182 19 61 236 119 222 249 116 50 179 127 56 205 235 96 58 199 190 238 71 195 106 195 116 61 150 11 1 196 137 153 161 197 213 191 189 41 206 180 176 81 148 224 278 136 19 272 191 101 281 44 152 100 94 174 196 162 303 97 1 111 17 290 308 101 140 296 216 229 82 286 81 124 8 121 248 154 92 292 146 57 143 134 110 196 232 17 287 34 88 118 289 121 118 329 140 88 294 60 107 26 24 341 76 274 58 288 5 77 178 39 335 175 245 67 142 321 24 75 200 99 96 229 13 28 299 57 180 198 33 159 142 240 147 330 140 168 63 304 350 372 325 48 334 184 190 347 209 141 28 282 231 175 321 391 393 34 127 332 52 159 357 68 20 340 56 131 337 128 285 104 33 323 14 118 55 193 212 165 11 396 78 67 71 251 288 329 12 198 410 179 327 65 415 164 42 319 178 20 57 444 106 88 383 330 113 201 224 157 48 310 100 255 398 108 285 373 415 338 325 84 298 146 421 300 338 200 176 67 114 313 286 252 270 255 259 16 44 71 467 485 386 481 446 168 272 8 157 78 477 136 115 28 20 453 232 43 121 270 215 441 363 436 510 269 487 346 87 55 368 123 174 16 455 199 489 131 269 136 116 72 322 364 304 444 95 7 451 228 412 309 12 491 32 536 247 292 1 418 473 114 37 511 379 429 370 431 98 153 355 211 399 206 77 420 301 341 481 83 271 551 167 214 453 17 278 81 252 140 98 71 568 104 248 580 582 135 61 410 421 557 454 402 546 130 482 348 23 545 108 554 13 303 114 286 422 32 168 336 597 176 587 76 48 13 229 45 286 354 403 377 320 214 408 264 271 280 151 353 612 14 464 282 142 128 502 449 235 328 89 106 535 147 497 380 226 215 40 579 133 596 480 256 250 568 305 34 257 515 359 513 418 78 114 524 287 47 351 200 450 575 101 590 63 9 582 317 88 2 114 90 473 426 540 647 454 46 194 439 149 174 21 216 91 238 617 571 329 406 96 23 72 366 366 533 590 61 192 133 80 396 478 388 361 12 331 423 173 220 674 460 316 191 471 381 268 23 623 277 552 347 496 619 646 182 508 372 35 218 183 182 1 508 123 442 576 727 289 302 412 116 395 462 562 545 362 121 551 264 114 651 506 493 88 124 742 576 679 335 473 607 742 506 144 359 462 443 427 238 358 491 154 326 689 668 719 567 349 633 187 14 125 56 160 524 208 286 781 430 380 77 573 722 362 3 415 98 605 406 541 456 722 384 307 704 603 18 517 222 754 786 104 112 624 557 575 658 414 204 315 37 649 812 111 8 652 638 418 708 826 814 112 591 497 5 125 775 280 65 844 630 280 756 142 298 280 588 651 296 292 530 152 367 157 607 463 130 596 477 767 866 327 837 640 555 21 294 867 350 200 370 17 731 607 124 708 264 837 213 374 232 737 880 352 258 25 687