100 100000
62042 23070255
84974 36544391
72978 434607774
78539 457801693
83127 940552354
70254 552049542
96822 823522634
74507 21144375
63606 694300030
65326 499605904
66522 558988863
86467 254330120
82251 768183785
97724 41025305
93217 735423573
68414 280145269
60350 362565167
57760 790285437
53042 225286712
57019 921246012
54373 451710636
89714 946434550
93235 50320804
61291 924791178
85865 129953204
56325 416011523
75513 188807752
96555 733789964
72177 30880462
80804 675171497
57687 341485983
70516 810169734
78551 738560768
60576 188388514
87816 7401248
92592 572930816
83812 654687071
84052 317592745
75920 632450292
89812 105019186
87521 856967426
92616 516025349
70796 304630644
91707 344419449
94878 266117269
91977 489183456
95608 27434952
60964 110988655
50350 743275722
80828 785264636
68311 246586568
59987 233913409
83266 237976763
69689 505753306
79975 47350589
54016 379618957
56919 329944532
87330 910350827
83670 840477868
55095 686526635
86334 638903233
70701 551640335
51837 540226484
50762 487220840
86150 798550609
64091 424284000
81565 939308249
58870 450139797
83312 300847637
70163 811952994
67602 964355664
51905 927007269
70978 328897980
70445 947758778
85102 260947279
61310 218280590
56062 903784277
73973 408496785
90458 132823895
59385 855726624
89617 979058897
67760 555810039
93224 696814701
72540 453047522
65577 923094460
93997 398361555
76822 483920950
82001 658089139
87853 409069696
72000 329287235
68739 514769941
53684 263778884
58113 571365744
92172 398764411
98631 811236401
56110 878518861
92957 73448780
81855 519470681
56873 953566073
95686 842745861