10
1312505
516692973
303513018
993647986
616539166
751217621
583640454
36096467
763237955
631876738
144712335
593599026
588620336
105387383
802488356
413492518
54150809
975221735
354083860
890518971
653831224
444317207
853867804
471289667
313861006
467355067
222410534
697009439
857073357
351948518
156305334
89444438
178587706
857438905
729285490
551899368
711218426
880812902
878545871
624217458
767113091
591031006
221291245
607835963
211876215
757203395
77002191
697344645
853320746
599520894
998675489
847778771
299741766
129827248
950051846
560928661
329083659
737918048
528784043
709373481
858045461
530589090
325437863
100726948
296640250
394058209
333157798
790105648
452915158
744439790
716027452
728279829
280952218
154605442
767175205
235105369
285071379
337404091
639714330
239035985
492520956
201359895
91563379
998857163
380077353
239427462
406077819
696829324
919961320
131158028
88519319
452504890
213452305
67095282
642078325
193319687
1312506
761334099
816804864
866857454
452880414
85535860
425810806
706673849
906433915
560301701
516495789
616295686
857507129
942147801
761182854
84937124
954870141
727623111
398417071
312830747
623621545
801409917
774630314
442070686
992620581
426840690
495243227
787930440
405341682
393621530
4146113
1872203
482082589
772987287
681194208
566384229
173414655
152087952
123315693
168530465
561802521
597976006
388200260
686715560
645421999
651448517
768841538
570157608
898627293
216365963
934919985
480388358
497230492
640110822
164865683
538722642
759204065
616386540
631396959
683970656
129026062
802232240
128228819
243739192
563474678
993685086
804688292
546284316
591426100
242046985
512192709
531219136
724404918
318488640
781780815
608499079
56814881
709713444
822067717
648362858
479239706
994507159
29652250
13806167
872688953
162145478
997529679
300489497
110416518
121476454
458319117
948900200
716609723
392570207
548431125
542870066
79751756
198444729
521100128
729117676
869415816
807649841
398008188
274463230
700172230
387728856
244059932
73642958
391478029
462772731
959208088
578021739
685805295
98111396
116526393
355362318
76496371
240024990
811299721
807217845
711053782
894581249
989750256
222735575
240406307
35006911
612408789
616131897
802989183
242405053
329223135
390244950
4518221
449468384
876716892
731248325
61526305
46925804
652077953
609207609
906598105
588437122
190284904
186400175
673304493
646612473
792811758
61302827
541322294
228809484
897854546
12062177
989629312
601169061
315937734
243649928
734862178
764721622
772514636
421996006
645640682
588782694
576664606
649447730
746695385
555983574
742439631
173796731
434539060
454429982
326081718
259992482
406585050
129595976
98624786
325860290
588515035
899648234
73142650
869273579
160999439
928275800
735979808
369452603
418709713
797258411
61722931
651834614
412196863
891898869
744368875
48364828
350202668
819472446
818782110
299076463
411443412
841283173
513167470
674409614
585130134
808650120
976027044
99483095
68744962
878480047
960398307
875282033
489739500
878523635
911761777
403401514
482688450
661742397
91097450
265042843
707582434
819636637
776017019
587459111
181717662
599550407
213701553
528135396
574798463
562038565
897026616
722837365
838944350
64496799
409295620
909564493
641032979
637343242
972641256
765809213
732831643
806125936
696704099
860164776
561100587
859866739
987514192
173286683
674172754
263454767
182888136
851528467
701577686
621091378
930699648
461790467
752937215
195804321
354727558
725617205
583613670
49828690
305766750
827761420
633054643
42482061
8497856
641089333
534407846
500745898
304595360
302680943
113404209
608784764
600882021
341642828
859433808
539359828
270550181
958097809
563629855
922561429
96742638
238076317
751765356
677253964
985085874
663069798
934689301
571947167
677796446
951865359
538503003
227336620
493596934
866333386
557087066
472141618
241438607
731046660
275329621
460572333
889613325
83220550
116213787
715534908
407335431
747100062
168423725
506344550
210959468
70192210
916897100
629475217
202892536
107905409
811340159
577590607
466699370
590191435
423772450
54175713
907563651
564772800
340086337
235151732
947466220
411395625
87381336
360854815
179165966
695279841
256491395
451799897
115077539
447952227
36866571
442151845
180968318
101941562
241874135
82943043
497031412
326545209
968547102
510611512
796834575
94463922
726942925
413249687
816659636
164227401
797901380
426004969
996249646
395976204
223600392
157109879
410344325
571932656
474709272
267257841
362468687
76717294
26419711
613311166
71961240
87653784
357381230
4189314
517028063
566400026
249029506
321463238
430309847
430250404
574472232
267927482
415201043
134201007
221531580
819704853
392584177
907038283
935393174
449035942
878391703
177030495
200513739
664132801
789030772
288275490
990623207
357594933
362202503
86693499
187471344
698335728
308332970
859809329
293151013
95868191
717408680
941928536
360887644
664783482
652423844
120731265
83174974
851462797
44104382
969857197
887304387
122631980
773115553
425712529
876395645
941168330
128847195
495212410
282807916
184365899
640495925
495036252
994027657
864847105
840923504
250663975
514805176
704950189
585174289
588178482
589114174
820398733
815456501
809025915
307183709
672188931
121762080
758164157
382699541
863389259
228176026
490781313
511574677
805659176
814890323
418245611
549481289
783985630
531087029
724426237
202006819
325122800
347765920
257453742
723637951
564303780
455779823
401548000
751196272
306616732
217048578
415532974
381778581
689835159
981786834
739176512
288952568
967106927
305716581
382337384
304498165
249985164
99732836
86181499
38740101
107160319
880159330
832724991
168742670
976572540
741870818
385065650
46780175
97082691
405351169
219603960
192787127
952293336
688586052
298364388
695916564
610609327
25023077
512966332
85981074
136458337
624689170
917255345
853169256
170763718
513634306
525344197
480541145
949241403
836525659
797665947
169044457
739314445
475250820
634855631
825359323
430348810
878458103
135545381
761903796
572025832
335890585
205111992
997810345
980030422
932843667
225430886
805411856
72371918
731111444
970799037
65911273
47523897
247693315
322210841
740522942
787785960
55609099
879434380
906813477
200914737
268011907
684378041
47023884
4107715
577854789
648038198
16412907
409838568
549087010
531575609
369341169
424685058
668738522
285688496
128251711
284024232
834354480
830985934
167244639
967056722
605798566
877034367
945058036
360413797
186864698
738422437
241810399
497679797
660467277
378929092
713905361
351096742
816740560
940705441
458858302
184220611
561588012
53262811
39667701
210421807
278935824
888027527
473734907
450813309
796006052
485707136
997241585
749410055
938170191
427786418
774366818
832325100
90206364
845995205
214231808
348883478
931290105
804443610
97522007
633560482
160822732
242933438
716133086
423636007
801596929
8138817
421703011
964623107
807052518
432927273
102596873
156351621
563387591
743889407
777442706
683721575
601081409
63536696
116572614
718506186
351870917
679409563
221629309
38029935
509421108
686230984
426720307
437533875
121683038
372293570
7708225
851399472
989158006
799716764
454369667
256602790
92885214
178415429
661576737
784321368
5196524
612721290
606824110
110167673
296366832
959480278
815671805
320984571
429291543
348807461
724902881
513452459
725295095
777639003
872940144
624039676
752076983
547391154
441912360
142093313
156431163
854741971
509939331
871143253
842463220
361120927
882279703
9272370
430635149
853209983
480190747
755517255
37551721
600064903
989909235
922429565
85499108
661961349
578032995
449342405
941835212
674698287
54981218
95997702
46658128
277224271
293989763
525841743
172866544
491744932
500995865
882903600
43718650
827543269
937542530
391663114
544772615
114554952
187336772
94771293
298746875
749569631
678569152
615440681
681429475
606035442
381987649
453603855
806772563
74483875
18082566
575958043
854609841
341880771
122618179
222729285
901995112
326010563
261273305
395318225
475452757
97656306
61040512
738173242
363824092
630952606
890876790
765442374
460331761
332908005
641777759
159122893
685660182
810368248
153165541
644313262
382853946
231415901
163911079
734280803
70935825
643528404
382136751
525909682
719897581
492081103
90047982
397880236
380386404
423015308
624828382
811508953
606978057
909624154
382858192
37293763
62204194
110843065
902465287
646347397
487613008
570994561
877182243
395436409
543496922
456913951
643075273
667437449
347149246
768166632
57880827
559779844
710711707
713064295
314669675
15365314
344631416
198618912
781189344
792564584
332836762
837981304
222108485
632591935
553045259
178885921
607986128
751055436
270504694
632730710
422075007
507024876
51230499
554186019
804323595
548530579
204495262
382596661
198440861
90274895
35718769
827364094
772471203
398225045
783408392
686197908
59500534
640161770
377889452
66123699
690722967
990117722
272979939
61854946
908123728
269677614
823465658
645593039
556423636
68446129
485179070
489456739
516612071
111817986
725957373
769947906
225679519
914293891
322112694
843073934
166919841
583958549
457010047
836136938
528909625
81355452
783370187
895688543
930074802
722167287
713039544
611972618
282690826
421989642
695372753
293600338
118730095
675069016
51000371
142053746
340550880
683599836
616270716
74935340
601450804
25931712
537474680
113401499
914907725
480006118
708968823
910516593
123017490
838347407
624687784
253323281
643456281
16817030
926066235
32672260
992928679
5657346
41030379
460843620
52694966
713108316
165653490
606491106
908809096
722579894
294343187
302505241
432113357
789524184
74420860
443444586
32075574
34423030
645584633
696602475
271854871
815094434
849614039
913588451
667609851
638695833
83980843
266048977
126681048
996883737
553034621
847866830
378355778
120056134
244775056
406045401
798515594
59164695
249116062
971473382
604076827
335753421
643774543
545672154
673459460
199232812
59542041
662045859
331995776
362460431
32380797
399084277
220791355
380244635
577922766
379918616
69857484
797105961
509660785
892757013
953126855
60624620
998932019
870768009
