1000
10092 10072 10080 10083 4289 9938 10073 10053 10067 10063 10061 10058 10048 10027 9874 10000 6776 10007 9953 10022 4012 9936 10009 9981 10018 9896 9974 4094 9683 9678 9990 9962 9952 9976 9931 9946 9890 9633 9834 8470 9638 9283 4242 9941 9722 4156 9884 9951 9769 8798 9906 9452 4273 9132 9870 9793 9652 9899 8425 9821 9548 9902 9888 9494 4523 9753 9791 8251 9863 6411 9701 4305 9729 9209 9610 9501 9665 4047 5560 9796 9719 4798 9778 4324 9816 4859 5601 8760 9024 9739 9611 9785 9727 8083 9302 8759 9687 4988 9696 9253 9353 9677 5273 8974 9731 9557 9562 7217 9748 9681 9738 9627 6934 7704 9314 8500 9666 7227 5466 5979 8988 8822 8893 8862 9672 9648 8483 9363 9510 4268 9475 9624 8813 9268 9542 9620 9168 9646 9471 9417 8940 9086 9403 8310 9639 8772 9597 8471 9407 9197 9151 9095 9566 9182 4701 7085 8809 9539 9467 9595 9463 9555 9490 9150 9525 4320 4238 9432 9516 9532 5332 5633 4882 9357 5383 9158 4633 9453 8584 7995 9258 8156 5846 9455 9472 9379 9204 5659 6313 9499 9287 9227 5561 9174 4352 8913 5018 6476 8992 9381 8996 5084 9233 8985 9318 9317 8658 9004 8818 8840 9424 8917 4851 9347 4525 5125 5206 6390 8705 4581 6201 7754 8073 5701 4706 7544 5047 4445 9327 9250 9321 4005 8831 5877 9348 8870 8392 9149 9213 8226 9201 8630 4429 9135 5295 5828 9009 4661 9125 4511 7047 9103 5513 8182 8884 5255 9019 4491 4573 5512 6723 9044 8691 8308 7970 9154 8943 9273 4908 4227 9257 5165 6227 9218 6938 9032 5074 9054 4617 9152 4076 4524 7849 4275 9030 6250 9193 8945 5451 9074 8015 8649 8933 8510 8259 8648 4018 4886 8241 6338 8675 5952 6949 8617 5100 4329 4164 4187 6142 8828 8447 8715 8412 9111 7402 8908 8588 8289 8519 5321 6656 6053 9053 8448 4716 6154 4712 4958 8008 9063 5060 9783 8865 4288 8149 8653 5793 5323 4950 7777 8727 8912 8843 8005 8249 6950 6288 6126 5489 5965 8404 5907 8360 7564 4175 8378 8524 6115 4111 6185 6241 7537 7449 5650 5195 5708 4680 5833 8755 5946 6067 7636 7741 5093 6483 7559 8329 4821 4335 4462 5782 7257 8670 8152 8053 4315 5021 4449 4770 7072 5340 6537 8778 7580 5278 8861 7469 8514 8298 8185 4138 8321 7621 7772 7578 6213 8796 6873 5351 7177 5589 4457 8780 8186 6527 4369 8707 8656 4213 4389 8643 8236 8093 8738 6981 5298 5980 8735 5627 6234 6224 6169 4516 5485 8397 8017 8141 7040 7179 8398 8002 7379 8183 4398 8530 8685 8697 6913 7824 4009 6879 7688 7322 8407 5319 4028 8411 5393 6885 4765 8538 5510 4096 6591 4309 7421 8170 8637 4437 7753 8544 8013 7672 5797 6461 4758 4981 5777 6686 7946 4415 5189 4468 8204 7987 5697 4395 4194 5548 8498 5959 7620 7016 8225 4256 4834 6125 7964 5479 4793 4295 8262 4777 7541 8515 8356 8387 4760 4781 4852 6983 6216 7359 7456 6414 6953 4106 4608 7028 5208 4336 7309 5926 4041 6865 7954 8320 6559 6774 7882 5855 5258 8066 7024 5399 7992 5632 4133 7569 5425 7999 4966 8560 7911 7118 7145 6466 8255 6522 6063 4820 6204 4075 8206 5377 4983 8023 4068 8343 5572 7942 6813 7165 7483 6035 5324 8064 4426 8312 8244 5112 5971 6800 6079 4418 6499 5536 7209 4942 6565 7093 7601 5821 4812 5428 7736 6508 5105 7126 4211 5421 4926 6254 5071 6998 7857 6450 4829 4600 7277 7501 7868 6573 5610 8032 7834 5283 4816 6432 8081 5181 7188 5801 5204 7603 5172 5530 4482 6480 5545 5785 7516 7497 6992 7745 6747 6044 4776 7364 5571 8059 5535 5527 5599 4260 7988 7719 6349 8110 4399 8112 6470 5889 5886 7268 6092 7505 6368 6595 6674 7550 5094 7263 5678 6682 7708 5388 5725 6420 6393 6161 6956 7628 4593 4518 5183 7527 4999 4610 4652 6697 7478 6051 7332 6018 6791 7386 4373 6911 7696 4258 7563 5020 7056 7508 7681 7498 6583 6402 7149 5453 4691 7004 5455 4861 7908 4386 7091 4278 7405 6547 4737 4917 4806 4056 4506 4537 4586 6397 6039 6612 6038 6458 7854 7342 8403 5348 6796 4575 5524 6520 7233 4031 9422 5711 7461 4063 6037 5540 5520 7210 6785 7518 5379 7789 5097 7373 7589 7203 5241 5502 6348 6856 5941 6811 4341 4451 7253 4772 6298 6902 7532 7927 4333 6850 9923 5923 4615 5880 5631 8647 5035 8376 7700 6945 6678 4217 7654 5140 5724 7624 7243 5313 6317 5505 4530 5365 7479 7325 7100 4337 6735 6536 6759 6662 5289 6046 5378 4554 7646 4697 6373 4390 8153 6806 7592 5826 5673 7442 8285 6221 8710 6836 5961 6863 6118 6717 5976 7043 7448 7317 4388 4646 5385 7369 6416 6487 4854 7222 6303 5656 5569 7434 7005 7329 4611 5867 6113 5200 6329 8979 7169 8127 4350 6322 5830 5156 4891 6926 5957 7142 4872 6709 7380 6888 6907 5992 6772 6649 7250 7413 5824 6832 7668 4751 6653 6444 7958 5892 6822 7019 7198 7343 4272 6546 9928 5925 6059 4535 6854 6127 5745 6622 7306 5247 7196 5703 5901 5985 5244 5266 7111 7261 6164 7293 7172 6910 7763 6897 6182 5330 6453 6756 4802 7041 5427 6014 7298 7175 4672 5994 4159 7124 4934 4363 7485 6933 6423 6604 6869 4830 8965 7003 7692 4036 6103 4656 4710 5762 4665 6704 5435 4899 4180 4789 7235 4805 7878 9438 6158 4355 6542 4596 9078 9547 8723 4146 4456 7113 5836 7284 4620 7105 6965 6108 5079 6283 4251 6635 6095 6493 6012 6858 5507 6326 8341 8598 7120 8888 4825 5739 7155 6007 5030 7899 4556 8220 6970 7240 7557 5583 6409 6569 6121 5052 4940 5810 6098 4000 6407 5326 7669 6555 6525 8880 4807 4526 6762 6342 6843 7214 5245 4922 5590 8669 5066 6178 6660 6646 6616 5113 8613 5735 6510 7248 6002 6471 6550 6515 4100 4654 8679 6880 8925 7206 5806 6724 5341 8466 4290 6022 6006 8369 5897 8529 7054 4907 5343 9016 5211 6273 4086 4286 5149 7460 5547 4327 6851 8272 7542 5841 5317 5954 4499 5075 8576 5482 6427 6901 6190 7512 8513 6621 8443 5089 8718 6599 5334 7064 4046 6467 6766 4893 5279 6533 6722 5039 6085 6232 6831 9371 6494 7608 5719 5693 8493 7759 5139 6001 9091 7981 5688 4584 6082 5983 6818 6580 5595 4439 5457 9705 8022 4753 7129 5169 5791 7080 6503 6755 5003 5224 5902 5499 4124 5370 8475 6688 7982 4543 4732 4845 6576 5338 7012 7247 5789 8293 7677 5876 5103 4916 5307 6808 7193 4433 8785 4408 5612 4466 4877 5553 5292 6700 5381 7585 8159 6028 6359 7807 5229 5221 9242 5355 7184 5753 4023 7428 7303 4666 7685 4487 6631 5252 5151 8337 6363 5917 5579 7315 5874 5286 5177 7633 9263 5460 5426 6672 7061 5623 7275 5956 6641 7841 4430 6894 5922 5814 5493 6445 6247 6376 8108 7511 7503 8769 7663 7546 7472 6916 6713 5914 8235 7492 6651 7439 5933 7522 9126 8592 6781 5773 7224 7793 5416 7052 5433 7387 4232 7102 4602 4091 8732 7629 6668 9307 9412 5232 5160 9139 5935 6087 6838 7378 7241 7354 6871 4222 8452 6175 4757 6562 9296 5443 6789 7398 7521 4808 4170 8751 6352 5851 7650 4787 7396 5988 5439 4550 6890 7361 4480 5860 5683 5056 5180 5996 7832 6767 6741 7477 7269 6640 5491 4870 5622 7397 7352 5374 6587 4312 5509 5606 5740 6721 4708 6752 4051 7031 4475 6680 6975 4744 4682 6732 6940 6727 7447 7554 4621 6627 9459 8680 6281 7035 5239 6132 4742 4378 6486 8105 5634 8258 5919 7163 4060 5769 6228 6040 6492 6987 5648 4853 4863 4887 7785 6380 5638 4476 4707 7614 4848 9334 6549 5110 5517 6308 5834 5272 7932 8214 7731 5135 6673 7523 9505 7890 4693 7098 6246 5487 6979 7611 8045 4120 8060 5864 4391 5144 5407 9206 6472 7977 9534 4718 5584 5361 7652 5969 6435 5216 6170 5609 8021 4636 5869 5184 6248 4082 5767 5470 6009 6384 8029 4236 6293 4270 4971 5667 4472 7089 5190 5526 6324 6744 5501 7710 7922 7850 5404 4880 4149 7900 4724 7657 6820 7979 7229 6259 5011 6876 7008 6528 6665 7152 4713 7913 8175 5757 8040 8120 4961 4421 7894 7726 5263 8144 7802 6276 6269 5565 8132 7454 5668 5748 5680 5885 7859 5662 4436 6151 8823 7865 8297 6846 4698 6032 5461 6198 5057 6971 8063 6921 7444 7861 4135 7937 4896 7626 4066 5123 4346 7417 8242 8209 7385 8841 5054 5643 8406 8280 6961 5752 4520 6355 7423 6994 4784 8067 5119 8419 5104 9179 6736 8230 9270 4165 8334 7967 8581 5303 5604 7820 8072 5910 5412 5130 6058 5472 5360 6826 6942 6332 8663 7207 4316 8007 8173 5920 5488 7337 5138 7846 7109 8217 5046 5395 6441 6299 8462 7918 6803 5194 7873 7281 8438 6309 8307 8591 6608 4911 8050 7314 5710 4461 7260 8501 8429 6446 6081 6146 4626 4938 7715 7132 8166 8478 4382 8367 8575 7500 8549 7602 8264 8414 8133 6385 7906 7721 7837 5652 8191 8702 8076 8595 8125 8666 6072 4366 7106 8102 8114 8142 4841 8694 6582 8744 8137 7812 8556 9585 4746 7391 4195 8634 4629 8382 5730 8435 6345 8275 8622 8608 4189 7720 5398 8612 4246 8033 8623 5234 5614 5495 8485 7573 9447 8804 7767 8597 4818 8276 6931 7750 4587 8028 8554 5692 8566 4203 8853 5002 8793 6194 4071 8088 4578 8857 8363 6664 8687 7901 8835 5310 6074 8763 4977 4904 8488 8457 8894 5940 5344 4947 4362 6743 8603 8750 4374 7876 8936 4419 5285 6742 5007 4814 8871 6305 7797 6129 8801 4297 7069 4991 7813 8774 4264 8326 6209 9001 4590 4358 5477 8819 8626 8929 8977 8999 6439 8302 7887 7191 8505 8563 6941 7641 8745 8946 9047 7701 5556 8866 9062 6285 8960 8161 8346 4503 5445 7137 8829 4044 9070 5115 9057 9144 6464 7495 8848 8097 9155 4540 8919 9075 8195 4300 5449 5803 8543 7410 9108 4670 7160 8876 4722 5647 5026 6333 7366 8351 7273 6024 7487 8035 6264 6692 8400 4103 8202 9563 4440 5672 8424 9116 7258 4078 8065 6220 5831 7076 4025 7784 7346 7658 7974 9160 7961 8058 8468 4603 8955 7466 8476 6829 8752 4546 9308 8952 8989 9014 7433 9052 8145 9513 4955 9254 8790 8743 9245 7949 4641 9237 9131 9799 9311 8642 9376 9293 4676 4411 6540 5299 9392 9082 7347 9394 8950 7782 7476 4837 8533 4568 8766 4994 9385 4564 4931 9343 4561 5254 9358 9398 9367 9329 4495 5205 5228 8805 9223 9487 8898 9341 9443 4115 5617 8571 9099 7817 4975 5516 9288 8316 6628 8268 9482 7371 9336 4152 5063 8970 9476 9522 5041 4687 4141 5575 4728 4795 8951 5950 9323 8794 8924 9569 9299 5716 9478 4651 9186 9444 4283 7829 9552 9520 4154 9572 9170 6137 4500 7619 7288 9319 9163 9205 9601 8981 9276 9579 6625 9613 9429 8903 8909 4868 4200 4208 4129 4407 5013 9066 9483 8178 4299 7596 9530 9533 9485 4184 5593 9659 8116 9717 4313 5928 9691 9708 4259 9757 9232 9713 9370 9360 6891 7295 9615 9584 9281 9034 9582 9657 9120 9755 9507 9267 9743 9590 9733 4186 9387 9436 9826 9039 9606 8197 9838 9812 5268 4017 9460 9631 9686 8372 9671 7238 9852 9760 9787 4403 9029 9773 9515 9845 9689 6238 9802 9663 9798 9869 9912 5816 9807 9892 9864 9676 9903 8036 9855 9841 9779 9536 9850 9383 4402 9969 9577 9917 9958 9883 9578 9983 9956 9988 9919 9428 9829 9764 9878 9191 9859 9995 10010 8432 10004 9885 9818 9571 10001 9643 10045 10034 10028 10049 9908 9966 9975 10041 10015 10031 10038 10077 10085 10087 10095
1 4 2 1 4 1 2 2 2 2 4 2 2 2 3 1 2 2 1 1 1 2 2 1 4 1 1 3 3 4 3 3 3 1 4 1 3 3 2 2 4 2 1 1 1 1 4 1 3 2 2 1 4 4 1 4 3 3 1 2 3 4 4 3 3 1 1 2 4 3 3 1 1 4 3 3 4 4 4 2 2 3 1 2 1 1 4 2 3 4 3 2 3 1 4 4 2 1 1 2 4 3 3 4 4 3 2 2 3 4 2 1 1 1 4 2 4 1 4 3 3 1 2 1 2 3 2 2 3 4 4 4 4 4 4 1 2 1 3 4 2 1 2 4 1 1 2 4 1 3 4 3 2 2 2 1 2 1 3 1 1 4 3 4 3 1 2 2 3 2 4 3 4 2 1 1 2 3 4 4 4 4 1 2 3 2 3 1 1 3 2 1 3 1 1 2 4 4 3 1 3 3 4 2 2 4 2 2 4 2 1 2 4 3 2 4 3 2 2 4 4 2 3 2 2 4 3 2 2 1 1 4 2 4 4 1 4 3 1 1 3 3 1 2 2 1 3 1 2 2 3 4 3 2 2 4 2 1 4 4 2 1 4 1 3 4 2 4 2 2 3 1 2 1 4 4 2 1 4 1 4 1 4 4 2 2 4 3 3 3 4 4 4 4 2 2 3 4 1 3 4 1 3 1 2 1 3 1 4 4 2 1 1 3 3 4 1 3 4 4 1 2 3 3 4 1 1 2 2 3 2 2 1 1 1 3 3 3 1 3 4 1 4 3 4 1 3 4 3 4 2 1 3 4 2 3 1 1 4 1 4 2 4 1 3 2 1 2 1 2 2 3 1 1 2 4 3 3 1 4 1 2 3 3 2 3 4 1 1 3 4 3 1 1 3 4 4 3 4 2 4 3 3 2 1 4 1 1 4 4 3 4 3 1 2 3 2 3 1 2 2 4 4 4 4 3 3 3 1 1 2 3 3 1 3 2 2 1 4 4 4 1 3 1 1 4 3 4 3 1 2 4 1 4 4 4 3 4 1 2 1 3 1 1 3 4 3 1 1 1 3 3 2 2 1 1 3 4 3 1 1 4 2 1 2 2 4 3 4 2 4 2 2 2 3 4 4 2 1 1 1 3 3 1 4 1 4 1 4 4 1 4 3 1 1 3 1 2 1 1 4 2 4 1 2 2 3 1 2 1 3 4 4 4 3 1 4 1 4 2 1 4 1 4 3 4 4 4 1 1 2 2 2 3 2 4 2 2 1 2 1 1 4 1 4 3 3 1 3 4 1 2 2 2 4 4 3 4 2 3 3 3 3 3 4 2 1 4 2 2 2 4 1 3 1 3 3 1 4 4 1 3 4 3 3 4 1 2 4 2 3 4 3 3 1 2 4 2 1 4 2 3 1 4 1 2 1 4 3 2 1 2 2 1 3 3 4 2 4 1 1 1 4 2 1 2 3 1 4 1 3 3 2 1 2 4 2 4 4 3 4 1 2 3 2 3 1 4 4 1 1 1 4 2 3 3 1 4 1 2 2 3 2 3 1 3 2 1 4 2 3 4 4 3 3 3 4 4 3 1 1 1 1 2 3 1 3 2 2 4 4 3 2 1 2 3 4 2 4 4 3 2 4 3 1 3 1 2 1 1 3 2 1 1 3 4 3 1 1 3 2 2 3 2 2 3 4 2 3 2 4 4 2 4 1 4 1 2 3 4 1 1 4 2 1 1 4 3 4 2 3 3 3 3 2 1 4 4 3 2 2 1 3 4 3 4 2 3 2 3 2 1 4 1 3 3 1 3 3 4 2 1 4 4 2 3 2 3 2 1 3 2 1 2 4 2 4 4 2 1 1 3 4 2 2 1 3 4 4 1 4 1 1 2 4 3 3 1 2 4 2 1 4 2 3 3 3 1 2 3 1 4 1 2 3 1 2 4 4 1 3 3 3 3 4 4 4 4 1 2 2 3 1 1 3 2 2 1 1 1 1 3 3 1 4 3 3 3 2 2 2 2 3 2 1 3 4 4 3 4 2 1 3 2 2 1 3 2 4 3 4 2 4 1 1 1 4 2 2 1 4 1 2 4 2 1 1 3 1 1 1 1 4 3 3 4 3 4 1 3 2 2 3 4 1 4 2 2 2 4 2 1 1 2 3 1 4 1 3 1 3 4 3 1 4 3 1 1 2 2 3 3 3 1 3 3 2 4 2 2 2 1 3 1 4 4 2 2 3 2 4 3 2 1 4 2 2 2 2 2
