100 30
15310835 29412270 32763222 35825870 44834837 56539270 68954358 82316171 96848122 111002352 117776066 130471534 137456046 139267145 156681265 164376658 164728031 172789826 174966864 201405269 214566691 218009112 258397812 264483162 280548101 280846586 290736303 334493141 335686384 351331273 372822392 381836423 415788551 419138417 424831693 425760876 426191288 428311491 429558754 433075104 440616147 442513044 447570306 450099058 464573799 468285712 468419909 473239463 477535568 492472651 494805139 535748030 550095677 557114808 561035796 568822711 572782476 589579649 592527966 595625726 598073274 601675886 604297350 629759327 637170157 657161091 664527427 668010872 671510670 674598372 676917865 682739457 684237998 700001970 719268341 732596647 734295396 746366617 750616953 772239534 773424633 784780892 790111185 804744307 806485671 812546156 818925249 844997642 868637009 897225667 899971313 919603125 920851931 946732102 952824896 956349021 964554927 968559847 974292709 993135612