896
67186 97683 99196 95149 61936 42837 13414 70194 5231 73982 15708 59835 58839 68126 6658 8024 26538 93839 29854 73546 45217 48393 46534 27487 33079 8263 72252 90055 12054 18362 67123 69630 50316 61152 5380 45765 98150 60014 69501 21297 53931 29970 4541 23315 18640 87452 50655 22860 26255 66791 25937 16083 69658 10958 65732 17527 71410 79132 81802 17019 31043 53075 13603 54412 41692 5269 18151 95902 23867 35657 93321 9918 74528 22005 43135 38791 81788 11754 17493 9245 65901 80372 18460 76385 37727 26158 79863 75224 91970 31969 93305 63628 90971 31430 37173 74904 15991 91640 12733 55532 72782 49835 89207 93179 4462 4991 64331 40430 81747 21789 21636 75631 47705 10776 21203 10569 7348 18505 34124 33797 39121 92225 97743 59564 54000 11809 23475 23996 26988 13101 94982 20237 58322 9627 69908 11730 83137 52504 48348 62107 4815 542 60482 17417 52537 43569 36051 31091 19384 58842 3304 94627 91972 30230 84632 67648 38513 57390 97055 15162 52839 77649 64530 99979 85576 28870 37798 98472 9686 77546 26014 59457 29809 97827 20928 624 62064 35116 66123 56284 68178 37569 52539 13587 70500 61284 66305 19354 78066 62190 89222 98893 65378 37378 95036 79412 84918 94508 82406 37532 91210 87833 84434 24738 92 25052 36877 40908 3833 96648 97548 17439 70384 51154 59882 5813 93721 56232 69782 29186 10549 51305 51592 11984 93296 32311 36174 54854 60474 97529 94262 15108 76309 49655 34620 20978 69438 96288 81153 74504 277 38145 78543 95101 99137 1836 97165 92673 9324 40420 91810 56861 96786 71051 44503 56054 94965 3208 87043 55564 98897 4337 81134 58739 24140 73670 89220 98662 3598 77097 21354 72677 56802 4811 47163 79386 44726 27395 6690 18730 16235 17603 91999 10962 73123 45680 52773 16870 38969 2548 22042 19334 16770 55970 57128 78119 33186 91224 94981 10564 35898 72950 12211 55751 53838 48875 36651 17086 50722 44413 88653 43577 82811 71302 90780 93383 21967 5006 24402 45829 44333 57337 35683 6236 26013 38821 26523 28586 38819 21432 88594 90629 19813 66857 57612 8601 62265 85541 67967 30780 46626 62761 68062 24683 49626 92034 29272 88083 19829 70616 86116 49711 87252 21898 5647 78501 17095 36060 37860 84202 82034 99211 78734 78295 27800 14209 89770 29763 31485 65700 25886 42664 12062 44710 14462 79908 18257 93146 11403 17865 87219 47856 38784 86512 7995 79978 89757 39427 21036 97384 81947 79963 9091 1158 66716 57142 40209 87879 41108 59725 47002 32390 72286 67283 77099 18945 42328 27935 74508 8868 67488 18344 58297 79843 76698 9350 13894 20714 37951 1661 40616 44051 654 97872 67295 91287 82721 33124 9195 87120 90916 52482 53460 91940 20795 22058 46976 27282 85708 21218 43103 92932 56717 94498 6909 87480 79945 20340 69368 10839 43947 59028 2863 22810 78931 2561 46657 35810 56025 61654 69576 8461 61295 77263 78437 25499 39577 95125 76661 34601 90538 65339 64899 21358 21550 3711 19655 56669 26764 6221 96914 25320 39463 38585 49323 18174 84207 29253 29534 7306 64666 66775 65178 16717 24949 27676 21556 96589 97709 73106 46743 97295 52388 88987 88378 57160 95550 30732 54261 88859 25625 55046 20383 34640 60311 1187 98552 73094 72035 15981 96709 16858 6643 57989 47970 59535 10934 1543 5592 6129 33624 26089 47975 50889 3749 94219 99630 29952 47394 11174 48818 49990 19755 50788 18129 14569 96620 91445 61758 62165 33760 65472 28584 16977 88230 25435 58956 62638 76686 43474 57984 3063 50402 63624 26739 85925 30139 51461 70894 29248 1946 49985 21663 57841 79108 39733 97446 77389 42243 21175 26491 21211 631 68418 63955 54911 72342 22867 41817 6070 33846 2152 52516 51220 96047 94112 40411 76886 74510 96719 70275 84626 62605 78810 74642 49514 42538 89740 84499 48137 9701 29902 17888 59047 9054 19564 2497 72120 68792 34500 16495 48359 97094 35075 22993 68286 37589 65041 10959 64352 80414 55645 6990 76762 29760 32659 93569 44525 41377 77635 62140 63573 67167 43721 67701 89618 8504 40688 33572 87349 67469 13295 15015 24592 61635 96944 15249 51545 51638 51670 70834 86865 23921 96674 78486 66349 36312 43024 35286 6818 24150 53016 1465 21354 44359 68347 87361 53264 48791 35396 37348 89662 7760 54874 64679 11507 94104 94029 44578 32752 76538 56539 49949 39013 73235 83350 96792 56220 99242 81906 7448 92313 84082 89149 84036 37844 10418 42162 72262 77729 38095 36060 28392 72584 74380 27147 63804 81443 99915 5167 97472 24750 61099 61103 19470 34625 87511 30589 76921 56189 16357 42643 71092 89721 3383 99141 10164 37318 88749 66099 42425 79703 6141 11386 43045 87889 97124 38263 32279 47836 47029 98629 51597 50706 15866 86657 49517 56522 51962 33802 86623 25997 8981 53456 1137 48614 72843 25135 56154 75801 29086 43537 64119 97728 85136 81204 7691 95901 17287 36544 99121 97099 6284 2195 37309 85678 33982 80171 25005 63874 76243 32128 29894 39731 15890 76494 47845 49208 56390 81166 33182 68250 78026 25921 34426 50971 28938 78039 84763 76025 71120 27713 34977 68876 26545 51520 90897 73641 81774 54625 15982 96468 90873 43428 89375 95398 99642 77675 64547 25508 69240 22799 52698 76348 59666 74366 18234 51438 46839 86256 75414 11613 67761 23755 40603 37598 98920 71019 16837 8870 66179 88407 79706 66130 84180 99007 37060 43573 82118 90584 59837 6898 75710 71894 72272 82244 576 86485 22036 79157 43611 419 53528 31390 2449 58463 46525 36229 78838 29603 28500 61052 79897 30016 30618 98863 64308 95216 39516 36829 70615 43247 36171 18156 23162 41229 
0 1 1 3 4 5 4 1 5 1 7 7 9 4 14 2 2 11 12 16 8 4 4 8 1 17 1 9 14 25 27 24 19 10 23 4 10 16 7 16 21 9 25 5 10 18 20 35 42 24 1 32 23 1 43 38 37 11 13 55 24 27 9 3 42 56 47 67 40 29 67 39 45 28 74 64 43 37 13 53 66 61 4 17 44 52 24 62 26 13 68 63 68 52 83 95 51 32 12 89 47 93 64 64 66 60 33 65 77 106 17 110 95 41 91 71 111 107 117 73 40 57 20 8 7 60 36 98 13 106 84 68 130 124 87 97 104 46 19 65 83 18 53 101 45 59 43 37 4 45 20 56 122 44 7 151 149 81 11 93 111 11 20 124 41 130 3 56 87 146 89 88 137 38 4 167 50 32 2 140 4 175 64 81 104 156 95 120 67 121 184 14 185 60 190 100 19 148 132 132 66 8 96 109 170 188 149 146 6 101 86 86 59 13 182 60 117 72 64 94 160 205 5 196 120 154 87 81 93 166 27 11 176 230 180 170 76 87 112 23 57 31 191 38 90 48 38 153 206 28 247 24 66 59 85 96 116 198 195 175 99 101 214 149 165 205 115 105 40 200 144 235 150 122 136 48 95 184 242 179 55 124 151 42 190 21 232 266 94 287 242 150 275 61 169 278 197 240 83 199 11 189 193 233 107 199 146 179 220 33 232 161 243 180 257 159 158 157 92 47 195 111 292 202 184 228 298 46 268 274 228 70 144 63 319 322 238 269 254 176 93 85 164 312 267 222 31 313 65 179 11 146 351 230 116 26 287 15 231 199 167 86 122 61 78 49 266 167 97 121 101 311 327 142 252 135 184 300 223 82 273 247 131 373 268 265 214 5 355 1 365 385 301 110 175 238 163 64 58 147 118 390 270 207 350 221 238 69 162 242 174 353 178 381 410 59 298 211 161 364 4 23 403 316 109 158 11 275 16 21 394 77 232 288 81 325 286 105 147 196 312 373 179 214 159 157 401 243 179 131 325 324 40 215 241 92 361 87 405 291 150 288 64 391 4 422 102 116 328 204 435 327 100 110 442 346 315 116 364 251 154 179 188 74 361 295 419 423 77 207 158 276 157 361 259 343 450 408 204 318 379 75 101 295 274 45 390 351 485 272 428 106 167 448 44 471 74 123 453 435 261 438 282 165 439 360 459 329 283 511 407 20 448 441 29 35 534 278 151 93 297 337 47 99 534 243 317 164 10 147 112 292 78 210 502 158 187 57 306 531 523 475 49 319 314 482 367 195 178 479 18 225 82 242 262 286 477 81 30 411 220 314 465 327 15 234 255 136 428 434 234 325 586 299 232 127 293 582 150 185 321 436 577 536 592 60 356 89 349 261 580 169 269 142 10 400 309 511 566 61 458 423 550 371 489 132 557 341 94 242 395 151 131 248 331 27 465 332 398 379 411 147 294 188 22 639 143 342 212 137 205 412 609 560 20 118 486 55 602 92 371 514 17 534 634 406 612 130 539 156 248 447 404 553 56 674 469 607 431 548 61 29 78 80 338 198 2 525 575 392 470 178 674 350 291 110 277 395 190 428 253 131 380 175 102 497 91 678 10 3 309 308 379 694 240 84 170 436 582 571 40 82 545 384 255 628 150 23 29 408 56 287 278 578 193 167 137 490 282 44 578 438 619 59 267 544 220 568 609 651 559 194 553 470 306 264 731 536 358 287 675 505 180 94 54 63 466 93 397 604 457 176 577 741 364 592 211 639 199 401 181 728 13 291 293 256 780 553 611 229 300 480 419 508 68 130 420 138 311 495 523 433 786 714 258 688 143 138 79 227 520 808 391 251 613 358 660 498 99 301 180 346 135 628 622 653 769 244 412 611 113 739 396 106 830 832 98 356 630 812 832 507 408 311 171 152 368 544 731 190 406 604 64 479 850 720 15 734 495 336 623 88 239 480 240 138 852 205 817 683 771 99 814 230 630 474 297 761 87 471 437 827 480 400 415 493 56 180 874 400 41 230 619 709 167 62