10
363710503
22629261
92991405
827951726
525580715
633161511
266686695
137980749
873517799
749130382
704625785
998726924
694711747
896088740
257026822
408777784
519376325
258066493
329815339
483584567
715737578
142110140
901099126
946087680
175328272
594132983
510177007
743776166
238777655
457537298
218089604
685341997
441464526
34708949
748262031
249767762
716279361
766679301
494737993
675084126
609994983
92103094
819594408
928351984
626481815
689324123
961348946
783161955
430966969
895366680
599018833
362525889
467526621
20843808
384331340
867851401
117315184
615565173
614112812
544075886
760119391
251558778
206279860
432538608
932791859
940270027
744294027
578247772
356511584
172742538
620029692
92136981
36193839
230168816
82453578
653060494
708095516
569385069
232619801
875237709
308641159
250597144
160436302
982601931
597322447
282604968
643014277
403090048
795847421
995366091
962726705
888149816
906139108
287074667
960392068
848797307
386563638
713457641
200179620
253978706
128170228
361136478
986227996
441627093
309823533
987875152
425826714
611525970
922090420
55229719
395625900
481292346
610708720
16100207
734712405
982881709
575730243
272288840
68060572
151096297
184022843
939289880
255091037
501599942
527062933
695904604
252509606
756691414
595766219
399714619
922238475
286818615
798313655
183652886
795985670
440190119
471265865
100870316
204572803
7302255
112440815
261268622
952928059
404780243
749737604
413201568
796471040
935036465
278020924
408129241
546406816
770622212
393564959
130074000
121500500
966188087
653332667
764032043
248404572
711661055
334605848
823965654
953728798
377102417
910120823
617701130
148255005
569696208
726220805
776432371
552476427
558894654
123440872
287843093
765388535
80238954
529253245
115640135
78814029
473744994
290367453
500928714
515125740
741163155
373705047
512284488
922875814
252814791
258323257
383579895
821669162
2230598
412537882
417092329
82616734
145408290
753710634
859310044
869761777
521067854
490015287
423397110
62745851
93232375
238364710
206533619
84349593
56547657
414492004
998749508
729030813
999662613
965408832
123484125
972856480
169946281
718101787
420275387
489535391
634553575
148049084
799042410
127030710
643757675
103307155
655722640
21934479
501240968
939147743
29535672
285307446
152942127
482534267
195689163
533959100
382749607
606813402
776630782
677480391
264127791
904154274
938168245
232060578
179839957
90894724
762050375
545110465
909790767
614388163
52380632
549772823
28769128
732580346
734164057
376985379
792111617
378766476
371232121
548493727
399155848
908661076
654789436
191044093
537891886
264730024
11518215
876067456
490149067
240325669
148588020
824915077
839628275
165966076
41933935
257179425
438867463
890601880
268546341
274229130
306221904
792718261
757009507
607705078
71702919
784094512
422882590
163659115
437754365
592969692
665271149
803620743
20405729
236676742
256210501
940482586
200789772
353741375
798701127
365121835
177020865
911987523
959933202
668646545
207966544
108999612
274367566
694981064
904611389
193504527
799503469
610175715
179676996
303130952
78054054
600552149
328997757
498921324
131161811
426125182
817946172
16129043
33066579
125887301
596592049
497785933
158724540
545517307
323274001
593833417
963824833
112858735
247617342
529735960
33136717
217594940
684041278
106785584
649173646
210854307
923984362
280598863
312620979
854773442
600904415
305589336
417170607
894660325
259156581
829249365
307031297
488389287
988481334
455667168
414874759
213150693
538282921
754918064
609850518
592569845
955212491
584647493
700080275
514255603
619935284
166237785
352631513
359729118
113813326
283218505
35591762
385330932
298466093
333326775
380584069
587386621
922074810
661815127
435395939
61849174
162213993
718137147
963201997
804784604
754170280
376062073
145419337
253953188
136816079
527673099
178824215
575879727
421323991
780010189
951473359
208073596
443810314
474465848
668716072
692381809
659227963
122130872
619683956
950713627
22313014
868269725
363045221
262013808
871488071
315165250
453770119
632888506
21899080
62378508
486335400
438855342
740932280
687368611
387186924
51528767
832706588
963923257
392206183
715362923
494933119
516561594
59180541
718955093
301758299
52489921
122385662
48830874
90342451
893182368
402070643
356557709
260637332
399915448
811767759
737606355
746355086
401289223
916567466
247423635
328080872
948481900
915846658
156539928
277784129
241844720
152211015
856639589
42685122
484048492
901600050
894168542
689163050
966474377
959041385
712393109
987653992
67501991
622675658
687621273
977386406
579695067
126004844
954548976
888726358
795765846
191124747
70150611
773947863
582619479
125159157
238804756
295353756
855304820
631582562
625568005
35430498
561694937
724959763
289888428
298436192
129510679
282013745
979517565
482880397
877092287
328186646
781153935
802380173
513413491
19474473
474387324
679943320
917589090
144745154
48516074
527739558
149859558
107470010
651053118
365093452
980004638
557058652
322069264
34592915
886423604
814659802
64780872
750710315
977767231
273604307
503493018
387460741
711582867
536348108
62816298
450232981
332255428
412906038
189460264
457878399
688580036
81442018
875108839
744756044
638123905
392027676
184300533
610311762
7747771
48125783
879949399
107740327
600125830
145618365
877540063
341333684
579475638
675785671
946308921
990600209
945565131
598323092
414703935
138856769
179434665
543138396
76112534
250953056
743283086
798833410
539205039
441005500
447304900
594314464
875355652
128170425
881872648
390411996
92258498
358423241
479886615
341808056
112301400
967939166
158611463
783605635
523002921
555635241
225214355
167634732
493537247
196565204
299149301
613209346
767444358
444876661
691872435
790404768
564687482
966909918
652701169
238920742
747784461
62247102
817086837
856731190
549395997
737700525
57665975
241880473
711099603
957548318
48055813
744485352
569270292
340054101
727971956
267308144
493094729
341368471
438950971
387055367
153480156
729514869
45854304
256644029
492311892
368691145
217385836
524223743
342412020
239631515
428516330
10730136
387008025
150604420
125279053
770151879
519452779
652188034
485704076
280053593
945621648
888084935
263410491
334075064
88606270
230650784
177472274
891802781
298349016
634562828
940695741
676144824
556638759
363162690
115352721
115820278
120492705
914288574
769082819
669629471
614459591
456920691
46158153
495484287
433703099
458613484
402511158
758512128
842911676
884351977
413059505
450399731
549006369
594837617
834692527
827239894
152052224
363558611
723930382
388244684
473741216
582081165
874990029
995188286
271405491
672994444
915230102
891730336
552436284
321467210
672381257
43780553
434597984
881201383
430915911
244911920
317020016
804085984
171700618
268717058
754154351
554891718
305522594
959280425
326229561
382561196
727619597
276820211
826732837
571803153
676959252
600233332
45932132
370121946
779392693
325903901
224807261
852459677
938131761
906340023
341778449
701907249
765347601
620780250
700894067
389276936
802454486
592901290
119178703
450454900
131042394
869437772
127400948
499107907
47298793
762137996
337109556
922670465
881094897
341344710
959589016
908885306
770643096
669504012
245497606
808538360
217523902
158535080
945183372
356278715
164363836
645717849
837726786
323083204
592851982
504088059
965497184
832309945
791329597
838755302
383325035
213380094
273267645
82202809
427946314
64986915
491634819
718949103
549070441
265429703
349949648
641999332
247768602
437403112
194946551
656150120
573425859
257213828
45795739
35664087
787668964
163419346
600455284
321428136
70718892
437876088
341484131
663795395
273140093
462593132
241123503
980187663
191977297
100056230
629858427
742990441
44654750
270152598
121631990
508898490
65853052
714322589
97205149
81655096
560599292
321234430
145041242
140190709
143594449
45378911
459149149
856925932
648073204
460349622
474772962
964391512
394086686
117060126
117562740
209267144
674383454
431361603
118546441
559317574
584570538
710823013
399420761
422924873
53263091
535375024
243242823
958776898
773848563
2730327
951093978
160484328
229968616
846575018
503283313
769328571
825216481
2902455
424889646
886953632
552145856
527899881
41768327
708290017
408527138
528209206
353161760
916448524
173117855
104121480
289323880
132748225
202944484
339184117
5689844
612142262
755679054
501281055
582819027
465143256
458967240
685268916
371740559
515483332
487262062
846762334
951102312
221634565
127674832
809584686
286938435
783449784
325019539
337000107
559160891
500330741
486957665
653752908
689714604
882040414
673680115
241662849
539186909
761544263
870714872
544500476
546015374
537422609
493058270
475758809
969025961
810837903
873053191
565188809
296030751
616640325
337253232
140317089
797150455
680903745
439813798
979510105
426349216
915181488
624323458
819156464
182736347
452487742
564081599
606880604
43755230
885109975
184909932
819615201
903978169
784772649
467625761
526003619
914145151
673415589
515924757
179561306
448111931
615898539
570651593
632277974
503187745
139142082
321250611
316365432
184174336
945380321
781847340
375985463
184915064
434077360
487606830
182375639
291764886
134006296
812030094
713700885
978124937
483456410
316956481
909617363
929697721
890144124
507527616
313026663
640122347
279351537
363856032
957268405
655940952
829276740
50790373
175466905
232740099
458653318
82753933
251668801
453931165
682001411
391726842
549307009
191781972
947263428
851778013
602993448
22930340
739604256
818667696
875020900
262925170
852586219
330898235
359211828
60683883
350295844
644013479
816034666
871819677
874244210
541551737
548104597
421058533
108859822
341027971
66040104
82998548
546883844
828218863
824423622
629529065
178723469
989719485
387205616
108895394
510911833
939278408
587103421
42188902
912547680
95490812
77669867
261672675
944166990
517210005
189891620
885961578
89443971
697697224
359930886
82202523
291952719
217958214
93477694
900319215
818147449
571102190
297992645
993873314
673022172
952777166
358994498
975155505
241033366
82181746
132279636
329092949
557663038
382220294
423208333
