896
21514 37968 99463 96922 72353 47186 58752 52465 38542 94181 40652 97498 38776 8167 774 43493 25935 3550 37770 42807 43991 7588 24590 39821 6538 71271 56418 32564 36113 79670 95105 53408 25293 59938 69593 65745 43818 34815 63143 92269 55703 59945 49751 2748 93568 27607 43190 3637 64288 42088 18664 18421 23950 47352 62217 53037 87616 5147 29207 3633 67014 37475 5833 97928 79498 33140 7564 45599 68716 76877 14976 35684 3082 63878 5026 26484 64180 16473 66388 92002 58294 1795 30062 84118 9986 56213 17743 11050 5482 63961 67761 2964 64358 39121 80687 73067 3790 88551 67804 97329 25499 66654 52794 92332 69934 91559 68646 63279 38996 96322 2221 91745 43051 61130 90072 77062 67294 80589 10382 97553 44064 37188 1736 19964 65207 64984 22240 14150 25839 78836 61509 73201 83399 72737 80605 66477 47241 56627 28090 80499 13442 57273 45306 81178 85816 99295 97677 57942 25022 94520 18796 11291 32767 35293 52351 65295 46652 65568 17616 50069 23568 63097 42808 50798 31589 36084 52150 45691 75265 67200 66939 73573 12037 25022 37915 67916 17967 98561 31658 92177 49871 96246 64794 75338 43781 67586 93426 39941 53974 13324 97809 24633 61276 25644 153 88793 54558 270 28580 29900 24981 37195 52230 81929 1363 81564 52657 4655 62302 1427 48317 40839 98619 87489 75987 33457 99068 53387 77669 75109 12104 48898 63655 97681 60427 45654 39031 26189 8107 34534 22921 36320 48716 9271 27074 81818 46651 50370 67935 63807 64636 42354 22172 92711 64099 1650 48729 93273 22714 25720 38817 66678 19387 39721 84595 73120 48363 9160 43864 48493 59195 14084 44706 35924 551 65118 82531 87867 19283 67496 76348 60248 70524 80362 4841 46941 12750 64452 39138 33185 3223 42739 66332 54692 47192 12163 22100 83960 65848 73563 1137 1886 16652 24618 80060 16555 95484 6544 88006 26924 75074 21150 89064 96153 68141 97879 90551 50472 19408 67111 16543 71817 69751 81226 88816 78491 21594 2861 88894 95109 53964 54204 93332 21379 40655 68174 95845 13984 33169 51368 79581 16323 63838 87003 42192 54726 6803 32936 77790 99376 89848 9728 96498 3699 7526 66540 35787 67100 12189 96334 38235 77273 73897 12751 22979 39775 52464 39798 5864 2654 7847 73647 70633 7671 10750 17362 50745 21360 96586 78390 85614 10427 91377 64182 92086 52107 16657 82330 21316 13452 26770 29160 56863 13821 74270 55065 71896 81523 54750 80042 66139 41708 19214 32518 38335 85397 60652 83598 44406 88655 78318 60904 93956 55702 43341 47124 2817 80965 63259 48486 10056 67187 32850 62674 23005 17034 18634 27041 27254 16979 46052 55566 99518 86430 37293 17144 67646 1665 12783 10854 40995 36138 500 69422 50139 29961 51870 68265 3329 62424 99488 59322 43201 56451 57877 72956 20098 60612 9398 14308 12991 3777 50953 65259 64419 32589 1162 6599 75128 7347 32247 89708 9783 80003 59165 28755 11900 21492 19239 5538 3006 23994 13542 54666 11135 65577 43295 94247 26488 67157 72036 5957 8108 75160 23672 39575 66037 11693 71037 12707 60040 33410 46338 12535 56421 72494 95094 94375 59616 33401 89417 25578 79864 161 80118 98292 14079 10291 25369 72267 56218 86707 52454 20437 57647 56407 86239 95011 43421 19249 40213 75519 83123 74129 29780 14980 12819 47627 32976 26877 44922 34138 57794 40345 66132 12196 58497 54708 73643 64199 3502 87039 68153 82304 74590 68096 86486 80964 94031 78101 7612 4453 85909 65450 73570 21123 72127 12212 30535 84019 51521 92118 25628 73112 66734 94620 80724 20772 88030 77241 50851 12685 75373 83762 10901 87757 92535 66308 27855 59233 95166 36574 80477 18487 4266 91011 85285 21955 51436 74273 15125 88517 96786 48541 27876 99607 7121 29751 98478 29032 24013 38223 26092 78581 84628 25613 97215 32945 76745 82711 5525 53969 32866 26440 1741 55666 22074 37020 47517 64310 79387 85851 43487 85128 76275 26397 38979 4391 64791 57066 46663 82823 29657 74080 31337 88948 26510 69707 46838 70722 67652 28384 22809 42030 86157 8401 71361 8950 52516 79790 76145 90208 73516 61683 837 35420 17858 77272 39207 35778 53121 34557 32545 23090 60514 37507 66005 89386 31558 98779 80046 3325 61172 40483 82210 87460 47065 71359 77769 33193 38509 53709 86509 8207 87629 88086 47877 35644 71664 1984 3129 2756 86370 27879 65886 36960 54011 75588 69504 25209 39917 21776 98446 10864 43243 11471 82994 60532 98666 45284 94517 33789 49825 31801 339 92517 42663 15215 71673 92346 97740 3318 77890 76702 40784 11075 71886 87076 14450 22744 61602 6442 86141 44228 20129 90275 16055 95787 69143 58269 49433 39356 32533 39358 4191 85105 45383 30025 48053 86693 87455 71855 34203 27866 99880 36178 84706 87240 45575 14581 9847 94304 40672 79020 99900 93689 50084 17962 24990 50684 92604 11598 71326 8044 54414 78459 14495 99052 55213 25372 45734 79123 71789 34622 15890 98282 74370 32386 4204 98557 47973 66025 19101 49256 10140 75146 72808 47751 38782 65221 96158 33746 91807 37333 54712 37689 28086 60815 27709 19791 84432 39906 12973 90594 11701 85108 19794 4039 77249 3971 87919 73386 61835 17655 61865 7755 44345 88284 9926 72423 24395 51739 35818 15421 19780 93811 91627 9006 61776 12158 98560 21573 76240 42511 96713 54107 97398 48397 39241 72401 63057 65575 18088 53753 44748 6263 18935 93995 96554 11619 72910 16355 11908 31126 21459 87940 39846 67326 66292 46366 67318 81439 45067 14106 83718 2253 58251 92221 13989 3159 22836 50588 54336 24294 97587 66202 68175 68246 18348 96308 1925 38641 15474 19861 65720 6383 
0 1 2 2 3 1 4 5 4 7 2 4 11 12 11 10 4 1 10 9 9 14 2 15 6 18 11 5 11 16 1 17 18 20 8 33 34 16 32 13 26 31 31 38 14 9 29 25 14 9 9 20 29 35 7 34 40 3 20 35 53 57 25 36 24 5 24 9 5 11 8 55 17 12 22 61 52 29 16 6 40 4 12 76 32 28 75 71 69 8 36 12 53 3 24 19 11 63 52 34 80 8 59 53 54 75 11 25 91 47 104 8 38 15 107 63 15 21 24 23 21 40 118 79 108 37 3 64 86 56 12 60 16 95 2 52 35 131 77 84 52 35 72 101 81 126 27 93 6 74 69 66 94 80 111 69 18 126 60 56 35 66 111 84 137 138 148 102 51 153 141 62 15 133 147 118 118 103 142 40 106 106 65 115 132 67 117 100 41 107 90 15 97 47 27 5 32 52 159 15 15 198 20 33 79 186 15 136 205 112 139 163 85 29 197 28 90 2 24 7 43 149 84 170 141 45 169 139 107 109 228 173 33 183 50 8 138 173 199 133 235 149 40 108 204 171 173 167 14 165 94 165 4 168 232 93 93 214 40 179 167 184 194 166 134 9 9 208 207 168 74 145 164 117 120 122 97 6 261 148 277 180 140 15 212 15 263 285 103 94 223 234 71 43 292 283 6 248 137 107 175 23 63 293 206 196 203 158 244 252 174 53 214 280 65 75 98 72 188 144 205 100 29 251 49 169 228 82 175 178 43 95 237 137 280 49 236 67 260 28 279 29 53 193 62 109 339 43 14 23 8 245 179 71 239 343 302 194 219 71 159 22 58 180 69 195 303 50 17 365 182 86 341 259 332 143 83 73 45 134 315 133 368 217 258 267 376 87 106 271 136 337 148 386 211 39 40 28 116 323 70 51 72 132 131 52 130 204 44 181 299 217 374 138 202 194 226 279 397 82 70 237 81 36 91 99 32 135 71 254 9 396 283 267 251 61 150 103 304 61 417 303 21 427 241 153 392 159 154 423 221 2 411 311 142 364 453 413 7 95 409 139 96 444 328 122 214 382 312 59 89 385 422 326 168 355 34 426 228 469 385 201 308 388 341 423 69 205 271 128 169 344 481 241 272 367 103 467 122 377 453 17 220 126 312 134 73 414 491 106 156 164 135 182 168 103 173 428 267 404 340 224 5 225 517 414 131 428 409 127 116 462 390 259 257 221 528 281 361 454 362 408 96 114 275 277 115 399 486 14 271 242 111 238 131 434 104 396 506 372 462 20 23 214 532 269 555 126 555 174 417 182 541 162 17 185 491 520 458 235 125 214 369 209 100 454 22 34 192 297 44 317 193 339 471 571 69 226 575 72 3 38 217 93 451 527 495 605 105 272 116 151 309 470 493 574 494 103 616 22 264 58 101 479 47 277 516 522 371 232 585 189 531 498 215 439 534 165 90 427 227 341 302 303 175 393 594 180 270 79 138 612 172 524 625 519 435 461 10 421 232 342 28 465 57 408 634 234 187 653 424 634 491 65 238 240 587 379 28 40 560 62 99 229 37 404 210 127 210 57 614 111 554 75 481 442 442 345 381 205 694 452 6 698 174 539 702 366 287 253 297 158 199 81 62 596 261 661 554 347 269 547 483 613 387 701 235 611 48 294 512 350 482 386 693 268 517 172 482 207 154 353 147 194 642 710 587 81 483 605 520 403 324 409 52 103 460 399 364 133 377 16 338 258 304 642 384 75 592 665 206 612 128 279 115 447 470 596 102 264 297 577 190 213 167 482 617 449 417 439 150 242 292 153 352 722 114 618 261 559 156 234 544 623 308 534 5 630 759 372 575 712 327 755 579 251 606 494 33 675 701 746 287 3 466 288 826 46 395 470 670 449 247 118 802 208 82 225 109 186 317 140 821 480 323 645 655 761 141 306 176 629 622 502 46 769 41 52 257 820 838 427 729 555 268 220 620 821 657 732 84 774 149 679 698 479 533 343 834 238 206 881 829 146 36 100 488 123 623 872 632 107 684 764 697 673