300 1000000000
1 1162412 5776597 8298046 8697119 10091846 14288512 15398768 18503129 20948849 29986835 31430596 38088372 41844472 41978885 46749021 47944725 51480613 52358625 54696956 56595767 60613765 70175049 71455271 75019623 78835024 81583912 88758074 89052846 89563030 90072804 93935952 98576664 103187929 103392298 107685730 109091659 109786199 112760212 116540804 121749573 132892864 142202031 145765259 146369302 146431242 147431396 159113465 165299013 166937208 169510788 170226856 173229174 178076163 178831153 184164730 184576536 185270758 186859253 189613905 193162084 193167749 197314807 198254424 199213321 201820944 205616960 207892651 209235545 209330269 221414127 221604130 229989275 230468853 230626116 231352923 232766006 234674764 242313775 249137593 255957724 258844010 270899615 273352073 274789760 275566627 277153011 278481840 278893128 296903343 297158409 298306517 299869646 300790917 302299176 303289808 316870653 317421963 324305523 329377781 339460978 342011420 350110469 351847108 353655925 360721733 361109174 368806820 368996923 370089497 371668283 374724397 376037872 381019125 383010986 384986384 393387578 396303530 404338520 404363729 405325441 405909717 407564644 414361879 415781855 418268508 425057821 425826597 425873417 426488769 427709298 430388151 442523714 449430630 450199920 452139464 456072165 460574598 460580745 463571911 464232251 468405654 477760905 479485006 479871321 482726555 482813176 485511872 485671790 488752730 489271675 489560821 489788225 494659323 501307049 509095830 510397152 521560754 527366127 536077415 537699926 539368208 545405822 546147543 546681165 548634905 551141077 555974333 558085041 559228344 563220739 563964921 566600700 573334129 579146324 588175125 592173511 593513739 615281343 618489419 618887258 622233716 630128590 631047628 631494017 634284638 636209432 637757877 637871981 649121154 653372986 653570560 664506319 667288598 674028354 683444696 686403855 686639809 690241780 692371792 694817302 696957640 697693932 699214425 702070033 703156038 703996601 715872647 720717046 726425953 731441824 732780495 738662477 741402817 743965582 752483503 753605732 754422014 761349551 762538655 762934835 765581723 766746206 771282723 771682016 775525486 779564395 781045163 783121059 785590426 788156397 790069500 799117507 800138972 800406224 804152775 806165526 810523941 811654044 815982174 816789996 818707127 819128722 821025810 821593550 823499315 828123542 828677037 830510136 831183495 831462661 832596079 833790955 836371631 836641489 848248892 849295073 849455894 850940193 851294965 864667050 868323397 869669468 874911576 876230545 877707607 879305790 881305681 894402636 896155984 900593845 900768939 901376991 904367996 904870955 909740090 914265436 917599579 917916343 924602372 931234531 935460322 939367056 940379900 943654302 951095801 954070728 972060902 974126113 974141551 974851522 975206104 976515730 979323703 979854867 983826729 985209589 990029468 991107543 995254065
