1000 200 20000 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 162 495 77 336 178 60 899 349 810 805 136 984 603 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 262 212 941 348 554 427 712 121 649 702 237 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 562 516 355 914 910 398 373 206 452 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 769 495 77 336 178 60 899 349 810 805 136 984 603 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 262 212 941 348 554 427 712 121 649 702 237 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 562 516 355 914 910 398 373 206 452 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 769 495 77 336 178 60 899 349 810 805 136 984 603 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 600 212 941 348 554 427 712 121 649 702 237 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 562 516 355 914 910 398 373 206 452 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 769 495 77 336 178 60 899 349 810 805 136 984 603 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 600 212 941 348 554 427 712 121 649 702 237 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 562 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 769 495 77 336 178 60 899 349 810 805 136 984 603 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 237 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 562 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 769 495 77 336 178 799 899 349 810 805 136 984 603 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 237 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 562 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 769 495 77 336 178 799 899 349 810 805 136 984 603 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 237 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 769 495 77 336 178 799 899 349 810 805 136 984 603 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 769 495 77 336 178 799 899 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 769 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 29 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 553 844 160 24 871 858 283 311 897 98 182 433 107 601 586 409 83 792 672 552 380 896 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 896 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 432 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 896 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 652 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 766 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 141 904 94 678 414 127 890 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 141 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 853 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 141 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 355 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 141 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 959 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 141 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 659 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 843 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 141 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 245 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 141 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 245 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 330 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 141 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 943 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 245 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 141 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 245 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 897 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 245 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 245 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 318 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 805 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 379 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 720 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 349 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 702 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 77 336 178 799 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 799 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 848 514 579 966 760 682 226 785 575 855 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 799 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 105 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 848 514 579 966 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 799 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 77 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 848 514 579 966 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 799 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 77 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 964 97 536 514 579 966 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 799 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 77 580 538 61 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 148 97 536 514 579 966 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 799 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 68 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 77 580 538 279 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 148 97 536 514 579 966 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 799 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 77 580 538 279 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 148 97 536 514 579 966 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 77 580 538 279 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 148 97 536 514 579 966 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 847 532 738 77 580 538 279 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 915 532 738 77 580 538 279 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 303 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 94 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 915 532 738 77 580 538 279 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 456 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 915 532 738 77 580 538 279 668 254 716 891 811 857 751 39 309 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 456 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 915 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 275 510 131 156 262 570 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 456 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 408 8 477 268 806 726 622 710 915 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 570 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 456 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 87 457 543 8 477 268 806 726 622 710 915 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 570 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 456 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 915 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 570 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 456 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 915 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 456 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 456 145 113 957 464 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 680 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 523 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 470 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 226 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 857 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 886 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 234 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 283 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 678 414 127 134 480 133 947 495 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 495 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 501 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 495 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 427 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 433 939 601 586 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 495 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 433 939 601 26 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 495 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 433 939 601 26 409 83 792 672 552 380 244 997 132 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 433 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 9 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 433 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 145 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 148 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 45 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 823 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 770 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 823 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 949 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 823 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 823 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 173 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 348 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 823 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 823 97 536 514 579 594 760 682 255 785 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 336 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 823 97 536 514 579 594 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 705 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 823 97 536 514 579 594 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 262 444 823 97 536 514 579 594 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 538 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 594 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 976 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 594 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 479 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 594 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 594 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 19 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 552 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 706 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 177 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 706 380 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 111 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 706 68 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 111 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 429 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 706 68 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 111 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 696 701 37 531 364 520 329 897 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 706 68 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 273 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 111 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 120 701 37 531 364 520 329 897 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 706 68 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 58 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 556 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 111 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 120 701 37 531 364 520 329 897 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 566 311 979 98 182 620 939 601 26 409 83 792 672 706 68 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 58 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 569 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 111 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 120 701 37 531 364 520 329 897 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 413 311 979 98 182 620 939 601 26 409 83 792 672 706 68 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 58 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 569 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 111 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 270 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 120 701 37 531 364 520 329 897 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 413 311 979 98 182 620 939 601 26 409 83 792 672 706 68 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 58 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 569 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 111 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 717 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 120 701 37 531 364 520 329 897 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 413 311 979 98 182 620 939 455 26 409 83 792 672 706 68 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 58 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 569 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 713 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 111 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 717 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 120 701 37 531 364 520 329 897 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 413 311 979 98 182 620 939 455 26 409 83 792 672 706 68 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 58 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 569 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 969 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 111 280 240 686 174 457 543 8 477 268 806 726 622 710 377 532 738 77 580 369 279 668 254 716 891 811 11 751 39 717 840 343 277 293 463 143 511 934 64 819 711 533 944 375 864 551 119 500 510 131 156 420 444 823 97 536 514 579 733 760 682 255 325 575 704 12 767 926 623 516 633 914 910 398 373 206 120 701 37 531 364 520 329 897 673 357 636 958 555 456 702 113 957 630 251 813 844 160 24 871 858 413 311 979 98 182 620 939 455 26 409 83 792 672 706 68 244 997 224 86 676 332 518 617 731 381 927 186 681 13 362 115 346 881 238 690 194 58 876 513 169 225 447 359 517 933 201 79 438 44 227 286 15 904 70 452 414 127 134 480 133 947 569 572 964 178 232 266 729 810 461 136 984 471 388 36 923 644 969 814 693 599 180 998 743 399 975 46 324 129 187 728 212 941 374 554 745 712 121 649 641 142 152 902 527 122 24 996 371 311 11 423 423 866 601 837 247 584 508 73 807 20 255 660 995 435 884 882 448 656 891 441 69 895 259 659 473 459 554 7 291 920 948 818 347 118 749 975 524 370 239 288 974 901 618 522 612 122 237 555 50 545 344 644 484 341 495 213 334 902 695 123 888 78 8 83 421 533 341 76 263 836 862 623 92 531 698 759 622 282 613 486 853 480 877 886 853 222 180 707 23 153 581 577 992 179 918 530 668 439 737 941 88 391 130 462 385 550 976 913 424 197 44 444 578 799 610 759 712 739 858 813 851 446 556 273 389 613 975 352 448 988 473 465 207 193 83 142 478 206 827 704 514 193 753 412 663 12 790 168 381 612 296 829 930 435 62 18 638 45 563 413 489 604 732 777 668 803 521 566 417 163 461 620 284 671 893 815 358 905 914 104 397 737 767 48 796 154 489 964 771 68 273 248 327 39 778 596 24 557 683 471 628 893 500 935 886 640 664 380 526 20 182 224 974 290 495 816 66 457 182 592 373 272 642 449 187 13 317 322 154 863 994 488 262 92 928 558 841 250 641 411 463 94 289 143 730 415 791 452 970 929 52 781 250 570 734 529 27 405 763 580 457 481 718 202 168 199 275 715 867 654 602 829 609 863 788 422 656 560 128 429 950 947 972 388 868 154 813 207 129 841 677 193 192 371 182 116 544 736 667 142 638 156 144 914 661 840 175 44 136 821 602 843 989 821 30 564 578 944 566 891 348 696 890 34 556 964 595 94 688 398 632 533 321 12 374 121 633 215 393 169 115 422 308 636 656 104 618 294 844 876 282 999 213 393 716 774 278 926 341 465 878 672 628 931 645 894 162 146 23 21 795 814 31 483 263 82 53 780 703 729 123 342 576 392 554 582 937 742 87 912 852 941 36 440 157 853 248 562 365 694 646 874 101 411 526 251 267 549 222 881 878 925 269 934 609 512 5 941 193 57 510 281 7 624 290 708 972 70 932 816 102 540 470 438 638 222 591 152 135 636 25 87 7 963 524 292 773 150 220 968 437 672 99 571 990 877 486 901 304 667 991 656 631 964 688 472 775 258 986 752 437 7 1000 653 657 546 167 808 652 115 105 213 589 257 606 564 11 257