UM: 
999884963 2
998664436 3
3 998655833
998224343 2
2 997642643
997495666 1
995960570 2
2 992808960
3 990745504
2 989436550
988680254 3
1 986102556
3 985918890
3 984761469
983019773 2
1 980948339
977220423 1
2 972266325
968563031 3
968363385 2
968197726 3
2 967886868
965414749 3
2 962254182
2 962228374
1 961570956
956292885 2
955741975 1
955712312 3
2 951169406
950688220 1
950399986 1
950683682 1333998
948945300 1
1 948473887
948138466 2
3 946729749
946148977 1
1 943011300
942812899 2
3 939646407
3 939615414
3 937898381
2 936935423
1 934766098
1 932974953
3 931444901
930599990 2
1 930571396
22624885 951645272
2 925979344
925539733 1
923821583 3
3 922826451
3 919206907
918273596 1
1 914078244
3 913248066
1 910708789
910525599 2
909728692 2
2 909473723
2 909197075
1 905686779
2 904663334
1 902510585
902264353 3
1 899677709
1 896045641
895128032 1
891883099 3
960078700 70057882
1 889141449
886975508 1
883739276 3
2 883455897
880520114 1
1 879698143
2 879325384
2 878684905
878606404 2
3 878517488
2 876668629
875869622 2
875530838 2
874849874 2
873766557 2
2 871847340
2 871121609
2 869664776
1 869267685
868570366 3
867704382 2
56408850 923947517
3 866343109
117387671 982994113
860612691 3
856722547 2
3 855159540
854748987 3
1 854241674
850471497 3
850226531 2
3 849527265
3 848784218
3 848441307
27926583 875938306
847638012 3
3 846420324
148589448 993619192
3 842263228
3 839994724
838973285 2
1 838723939
45505777 883794664
917013870 79476261
3 835741050
147682819 983368535
3 834552341
832547991 1
859725791 30130659
2 827433650
826894411 1
826574581 2
1 826227722
3 826074935
2 826045785
825075739 3
823510641 1
2 822553808
822059092 1
1 820562231
2 820510690
817005401 2
3 814466771
814155246 1
185910795 999306482
2 810607919
3 809857566
896017936 87856317
951863539 144467837
1 807219976
1 806764725
3 806028521
156045513 960666413
803310798 1
3 803256060
1 801419882
3 799276714
798080409 1
136563856 933357164
795678699 3
3 794652011
2 792915326
792547928 2
1 791692712
811284790 19625315
788750738 3
787759564 1
1 784443992
2 784091999
3 783259145
3 783159277
3 783100165
1 780877670
3 780367853
779759193 2
776995993 1
774537333 1
3 774086752
992246319 219001004
773196665 2
772369497 3
3 771616213
2 770255399
2 769815056
768997954 2
3 768207589
1 767741683
174968590 941605793
2 766420317
2 766419674
3 765857354
1 765028298
1 764556202
946366298 183449833
1 761377235
2 758227093
1 757755538
3 755648820
2 755214468
754234683 2
753960937 2
1 753331303
2 753024955
752252989 3
2 751802810
166989173 918488631
942212420 191249335
972809854 222838344
928007058 178191526
748194188 1
747978148 2
747781995 2
3 746563922
3 745093568
2 743786828
905370083 162102917
741421999 3
3 741166727
76459562 816794072
846734834 107084034
978385513 239555587
736724761 2
734694576 2
3 733661552
733578925 3
2 732341967
1 731584203
1 731041576
730331484 1
726407939 1
1 724951337
723439235 1
2 723241644
719638294 3
2 718779828
2 714939794
714303225 1
710036627 3
2 707942232
40545281 739277427
1 696612187
810999525 114483117
2 695891714
2 695800839
1 694337436
7793162 701642263
693639927 2
693488177 3
691917453 3
1 691573381
691324906 3
709573441 19120599
689971904 2
689429082 3
90245919 779428182
941510655 253505145
2 687519074
685490991 3
684876409 1
3 684302737
200002227 884185435
8577792 692641134
2 682790417
1 680498601
257096283 933290530
2 675719773
3 675545859
1 674490999
978232767 303914159
673335762 3
12710785 685573619
3 672841926
672645370 1
2 665773863
2 664375899
663656200 2
871877313 208582044
1 661137380
660843678 1
734629567 75668549
856507881 199637512
855779784 198993729
817684843 160908421
656716006 3
655983909 1
721386013 67220769
2 653984373
653756720 2
652228478 3
650646258 2
2 648711565
2 648307124
768389629 122327101
3 645114122
3 644915103
108574200 753044740
644348018 3
641162999 1
639681959 2
644669075 5930077
638503725 3
704021692 66661439
636677279 3
1 636144517
635734519 1
891271921 255982706
710323418 75797476
3 633878655
2 632278768
3 630575548
629664079 3
2 627574140
861768898 235353591
643727481 17355918
626097424 2
625120673 1
624934371 2
740785378 116306875
1 624360122
2 623316228
917586541 296136247
732982308 111975673
619349761 2
618467037 2
3 614358260
3 611824313
389761677 999365608
1 608729287
607758746 1
2 606474195
1 606307961
868410119 263179024
130666767 735832925
605061337 1
2 603747188
295152839 898768586
672976875 69849456
2 601349450
3 601229013
2 599840670
3 599602045
2 598833756
105733046 703380098
57713756 653028341
1 594031954
591480204 1
858878964 270505473
3 586991810
775870595 189689315
307884594 893032647
584570756 3
1 583456292
1 583199577
583182799 2
4735865 587856325
580675602 2
390338462 970760935
878076940 298284179
618667055 41126961
1 577206108
575680564 3
575642970 3
575060804 2
2 573507222
49972799 623106338
3 571847395
570045609 2
2 569174954
568766757 1
3 566487436
566050248 2
565458505 2
3 564276854
585658271 21391415
2 561217651
2 561146837
629040371 68302779
559005357 3
1 558782322
557346638 3
3 555019269
3 554662583
553478060 1
968500776 416572171
3 549421718
549193188 3
2 548231586
3 548224073
546820358 2
53771244 599979598
3 545841429
545716623 3
545295217 2
3 545289071
545059639 1
1 544388825
538403700 2
3 536600580
536587289 2
536204827 3
533830134 1
916693209 384240538
2 531771559
530003798 1
1 528748569
996213 529478769
584353445 56318486
49289708 570685008
2 519760757
518641554 2
518143610 3
194211885 710571644
513669276 3
1 513524772
522457620 9146922
3 512368078
510814113 1
1 510217136
507203491 1
3 506755801
505912731 1
503959333 1
502857526 1
2 501595279
2 500401520
619607332 122998959
1 496455355
708452747 213057984
493404221 3
493163364 3
491521874 2
489859598 1
834592091 348608762
1 482183992
2 480761497
828744356 347999928
533977314 53569702
727900333 247638973
769586546 290526110
3 479011248
3 478648216
2 478441894
476852183 3
1 473171039
2 472759929
471181154 3
12579194 483079722
914198697 445088575
468299997 2
468215807 2
467769166 1
514824876 50296930
1 463757803
336084092 799713416
2 461255785
460697179 3
2 460513599
459556166 3
2 458088158
457740957 3
2 455200497
454256470 2
3 451230010
541469949 91882104
899197844 450201933
2 448590805
448239829 1
447424811 1
2 446941959
218218420 660786650
442215824 1
453495728 12239373
3 441067977
437762907 1
437383262 2
2 436399916
472512282 36469785
436001148 2
1 432473662
994919890 562635265
1 432132289
431313483 1
431306239 2
264718514 695028413
516795647 87146675
3 428602957
523044331 950771104
290066783 714340663
423975934 3
506259426 929241981
517676786 939326414
481325579 899959234
1 416580269
243269943 658873022
606600550 191416954
2 415179683
508528631 923440261
414787566 3
535125181 124114950
3 410514616
2 409191454
409120490 3
755158914 347960731
957938571 554544034
3 403115316
637587961 234907241
401631779 1
1 400978184
1 400748353
497315420 96940640
2 399833021
919271411 519580096
398844737 2
167551223 566289245
398152671 2
398085296 1
357369193 755340728
1 397298491
395804980 2
82248696 477208288
900927788 506164606
392367948 2
391805237 2
395151789 786230651
390490492 3
389434805 1
389047416 1
388696160 2
384471143 3
383840135 2
841352606 457601961
383553086 2
1 382743787
3 382303861
347355007 729213743
645317785 264372120
406100912 26038198
1 379923724
2 378966439
3 378065677
1 377160620
377052042 3
910904221 534092218
441738503 817984952
677989593 301816437
361367099 737109785
374616620 2
1 374369894
2 374076999
373517282 2
373093100 1
2 372632477
2 371721226
183413902 555087497
617816709 988994787
369880584 1
2 369165899
2 365159910
364214587 2
2 363831941
600224425 237555658
349557250 712026273
362155647 2
851978986 490241386
636707662 994611779
351928950 1
351602179 2
350308489 3
330780269 680940392
349185685 3
86896384 434798672
347444111 2
1 346701838
345621019 3
344259123 1
625649267 281539075
344004994 3
375591296 32068201
1 342337926
384839469 42969097
3 339399334
2 339330778
2 339176226
410423652 748054655
335998566 3
462059621 127558344
331525567 1
2 330737544
3 330366418
846614489 517452778
328990048 3
1 328864698
725891058 397494052
168195295 496297507
166564457 493207029
468506374 794106747
636689683 311192747
518965288 193687635
2 323651140
413676287 92421727
320953582 2
320663223 2
3 319795715
343652690 662127978
2 317592021
116953 317132435
315826932 1
561333198 876394947
146239930 456860760
474618094 785075390
157396472 464367498
1 306455953
3 304714564
3 304366949
666505938 362803485
3 302881898
2 300901295
1 300702377
300342086 1
299589369 1
970087099 670549581
297760375 2
331366581 628821670
296704375 3
27090449 323217678
473565230 177490295
1 295988085
2 295747033
433210211 728229254
1 294573648
293534832 2
3 293245502
2 291837880
291574017 2
618481325 910012262
737068902 445583741
2 291378688
291121585 1
409607306 700502610
290799532 1
570795278 280620159
288335462 3
287965235 3
284892719 3
313698668 29844488
167798197 448789785
276223074 556320952
2 280035731
735478759 456261488
555680129 279206096
636355348 360233438
336540697 62291841
235836550 509624040
3 273223592
272598782 3
966435292 694906695
434810958 164348551
269916347 1
3 269071835
2 268952783
2 268453458
268424224 3
751396271 484484101
266501878 3
266452943 3
2 264319284
678845107 415119288
511549854 774278373
261875487 1
261232219 1
3 258821146
1 257389880
830229152 575118636
253693988 2
3 253674487
253547346 3
330025273 77145141
1 252707514
970441845 719381653
1 249996339
338150897 587293128
248279211 1
477779516 726043746
246010993 2
449076115 695060892
525463893 279871844
672233988 427096616
243823817 2
70661223 313685585
422568628 663699698
597609264 357011006
3 240335908
740683108 977296536
8785443 244331682
3 234997933
1 234935851
472691652 241344888
1 231170928
707653543 478559847
226028146 2
3 225723683
2 225118329
224303948 3
535697360 759693611
225827003 3439159
378403653 156170892
926734484 707728118
587884802 806647181
218409577 2
272572508 490251299
217021550 2
215984757 2
74221949 289984751
931013711 715548178
215299866 2
1 215263117
212775860 3
211036017 1
204086093 415024206
630426411 840357157
3 209649609
208799499 2
2 208680787
769301751 976876668
207040896 2
666377485 873208048
403148591 609720947
3 206474488
620365458 415013978
203029186 2
3 202177444
1 202086579
2 202048698
879533442 677766434
1 201707201
661369733 460150718
325928038 124768061
3 201058618
3 199591082
1 196663722
391124293 587708643
3 195766811
280646880 87107452
817191848 624110336
3 192621515
637137175 828078350
3 190388490
190150805 1
61001219 250310187
2 187419448
3 187416208
463927908 651081206
410510576 596717393
185664857 3
894753121 709128660
442023040 626153564
760104459 576674645
2 182873889
3 182143027
181842144 1
181734899 3
3 181133895
179650476 2
1 178258280
254738403 432297115
320175305 142676278
177275034 2
3 176595182
1 176317211
3 176076967
466880371 291171310
969400622 796690646
636538263 808857424
819699460 989252660
350279812 181647833
531298324 363036574
168133894 3
568409990 735586411
880664692 714441010
165582540 1
3 165559544
356924224 191368857
971059624 806560358
3 163078049
50102018 212364986
161713114 3
798751 162110508
566512192 727514141
2 160299948
546529488 706065172
1 158835201
2 158321616
155143286 2
507678457 662016904
41781762 194145632
1 150631976
2 150611702
805635495 955966452
651685642 501360569
345885308 196175637
3 149070549
1 149004928
601045225 452879811
3 147489617
750577572 603186479
146072636 2
2 145574219
307820466 453082865
141259211 3
952046498 812299180
139095675 3
138335978 1
138225082 3
407277289 271044477
870704619 734547638
1 135860279
2 135819068
3 134694255
909289130 775368971
1 133817749
3 133504232
133188621 1
3 132091043
131997475 2
852003288 983666443
563963040 694722262
130682547 1
1 128433332
3 128314559
925681943 798387899
602284913 479494373
122667082 2
2 122404307
121682068 3
945781585 824380488
2 119899366
300470352 419430038
673509100 792213358
117705646 3
3 116797764
2 116516612
452087726 335979695
1 115276067
915175502 799952904
162593874 48024202
255785852 369472143
113456122 3
860272711 746941319
196881929 308818632
2 110637224
852296761 742415639
549221494 439559161
3 109027225
258278955 151488472
1 106422392
378343642 484494660
684938383 579023008
1 105867278
1 104725629
469921880 573559351
3 102967897
2 102879671
102680176 2
99734102 3
98002734 3
1 96600301
644108208 548215388
95206924 1
95009263 3
316361331 410643699
2 93861475
109267608 18731271
821690209 731640752
620786108 709863734
88965389 3
88865005 1
495315052 407390886
3 86805327
86732158 1
390507526 476830031
559941345 644534806
84250512 3
788391435 705145109
83070901 1
377618616 294693516
909280980 827445216
80350260 3
80209310 2
3 80011369
107195688 27300232
3 79233632
457512559 378828995
860653387 782575129
1 77241554
75598322 2
506386641 431146018
74862284 3
785228086 711641206
2 72849165
1 72699095
72216286 2
179574780 251418936
696806665 625025568
526236562 596889905
2 69874309
69590738 3
69011161 2
68456346 2
554075214 485774048
67714428 3
266496306 333828120
700435530 633114895
1 66543818
1 66148932
66061196 3
922743283 857736231
63567451 3
424439352 487181749
76497342 14002731
37097467 99236535
3 61649577
209409980 269858634
735528824 675373461
430178341 370653518
14394691 72903212
548163329 605992493
57044997 1
374173258 431145057
940013260 996589036
2 56395857
366558027 420794655
390010620 335977657
2 53483412
596455923 543595869
48723691 3
2 48601348
354200279 402746704
1 46862691
487695042 533789048
3 46085070
44654888 89154873
394237177 438389340
2 43328581
696436318 738263560
3 40358204
637858877 597747238
158986879 198032537
477184825 515925363
38677032 3
3 38637402
38263788 3
1 37856714
1 37771576
37750594 3
909401922 872176986
1 36650899
181607935 218241061
2 35990723
3 35930095
205288862 169706073
34967187 2
341280896 306494310
34368502 1
34179870 3
1 33365053
2 31308132
19005474 49961116
56354080 25739799
172383772 202537264
30059796 2
842377872 812581621
29380531 1
1 29097676
1 29023522
247592705 219050751
732865386 758998987
3 26078413
838474272 813325203
25069424 2
153163844 128380530
24456113 3
1 24105989
658150843 634324610
22323174 3
338474026 358694628
2 19678190
2 19538585
846278283 827705494
18122633 2
16424254 3
363838119 347858486
611963689 627027155
596037535 608662212
162322656 174790140
10644061 1
2 9330841
2 8921056
502625062 510890676
3 8257342
7737822 3
67855376 75383089
5180526 3
2719757 1
2 2108251
50630450 51788475
493504369 493067251
560646190 560295444
749117813 749280190


959026460