10
104903
450686910
397834264
866805891
140486911
694052346
266804995
4681147
648123438
496173521
296869495
759728974
211442825
151473133
203496728
319995766
617061954
687003775
43455998
569791012
115956382
245068898
964519769
54659853
35892529
698910968
660993997
348275764
62421269
84738582
204679644
475025396
768048672
605463477
868176629
363978483
653428885
575843883
843362761
989593243
612219560
373148995
880341442
442150265
335601046
28891990
327176382
425598160
701002244
158237739
47081613
101219794
307643354
520447417
874538551
868952239
746840874
363064691
56708149
933853941
519629885
49411545
895901651
925922446
346397505
128993295
239995083
854615950
52057612
963498773
873138660
967308692
917812967
849036709
958531073
659319658
952792868
75962702
725327473
30114302
790777157
593510934
329979239
534231497
249666079
497503759
676607457
712788603
976997364
908506622
762691660
908764835
25621373
172202134
123806766
867477167
833144334
613423351
400024713
773515498
573073546
852230535
924590121
153935930
867096499
676161847
341036132
261171306
360315981
563561467
83045019
241419993
153406040
809143164
321200108
953349715
752671895
778797268
239564438
193945939
677594930
576915798
522872468
156318384
132176730
843024247
917334089
370336858
686573676
433509938
472180716
187225083
427004835
687476161
477394060
848284994
594566705
995509044
963730337
735060493
750629607
723564886
895838156
128999720
69407431
359491885
599937889
980281292
291977286
979951109
229196909
431088784
741930759
631516519
437362188
112638097
355865566
633690851
395092239
114307706
435491378
862660660
594696001
45313344
183137009
826325584
840689669
119146102
404115762
267652057
957987839
455198956
599058128
132501680
134038350
630186014
527040177
249701187
196181423
10431797
95797763
975346647
458940635
323881909
705724498
414338560
410109579
254401231
955717953
18101849
254809887
402466447
552742521
848664460
996278825
798504018
673911552
653767338
296254188
173847919
347777728
249963841
581648506
678648676
727713439
291270933
670726580
111832544
147713321
769875445
819178464
941326250
735744488
242254593
662706637
942508477
968085340
804772206
732522577
772044001
806721859
228962897
37324765
991736005
510328872
607019926
476120050
19809596
103872361
860187675
646174410
719064398
911791570
442398283
170561820
787424566
247659227
45822358
10228739
691408988
355160914
705168322
915818818
872129724
205983531
412144023
468319573
756655569
935336415
959695515
204583970
880432474
293010684
41208697
900047514
803735808
152545867
585460678
172483402
226882264
624916794
327391973
808490125
624223654
106231875
153747685
546655202
802772282
885591864
718851665
642516151
239100044
418679553
283776357
122245164
668352294
104904
228207574
851884298
444528770
465643405
118742534
895326039
879314576
286284743
674815526
660852107
848030969
441234444
677565497
47105824
659236464
319336833
722687249
545620367
706647147
34318771
688475934
93175833
153904483
316200783
89435917
970515353
859408843
31450678
418022981
265570664
360968589
69576813
992696627
846709625
460243321
167000402
347565900
270123359
296446945
74208693
728776119
514323995
780126373
614906234
732719200
99147739
247456645
987793133
752270373
528653074
192929716
656298555
132741940
359614066
915640216
94586262
112204307
536380461
573462847
738215484
416786584
326133763
406544809
784415177
49834826
411855423
723207742
850698294
421933868
105482387
757020459
426609074
846756945
101269810
970308051
618330583
141101039
78819055
229041392
140549264
997769607
901026738
215956071
424437952
725204358
663080620
452827227
635332979
896994156
789821336
29394570
99187170
134550559
728526704
443575511
150018692
818254780
123960737
345043600
967002491
137783499
761649106
117917914
112792447
512964351
68109381
388377702
960342466
405372801
786728507
462916927
219938063
5553251
574908557
949988312
192670305
851124871
291423745
414936294
709624477
873707467
566720566
577400049
22286040
83687773
243180288
28516446
23167581
543929124
899144846
419832464
72140029
767079612
428511813
712241728
396592291
109943398
20908242
46987265
412008743
916681557
159660204
309955505
2867992
734399583
815993971
670856233
55353002
142701737
487872953
196619985
447287162
977898550
856142019
94974953
277358859
831249975
762491805
237034928
436343485
288661289
392621338
614385627
166164825
55396642
553902289
377984244
464878513
505217968
800456935
559460931
157244520
149214854
621809534
545384104
980867455
552882591
989350037
247645939
811730179
18687271
476580039
883619578
560590026
920550513
168745462
167006836
516611837
654985788
428164654
606826959
285086211
21049516
830641510
140707599
432761831
978119931
146239785
875964705
384814727
729670233
27919341
211333939
644859846
59112619
680585938
834756643
175913308
479709770
210346089
353317095
531182803
655412411
892934495
946461013
129583687
157194011
173498605
403024187
679253358
427187448
749697869
264669937
625726258
882791434
915897334
819608352
408676383
910462370
685307634
176865442
300024718
79085127
255771149
322385957
981283403
268900938
161740326
879352145
882268790
373604582
227759039
197275275
958264392
799854536
559782711
984960511
374996287
252605637
657512175
653802020
511372894
837467648
375084908
736003218
342036691
861626786
928814683
671148829
856235865
678508227
84562404
752542363
899665391
993248607
325716633
325496550
834754147
730105245
615613166
305823877
755261935
95865188
651135066
978096749
195849113
369447413
398459023
661386567
97874005
718262411
49244132
85812693
191010053
391069423
986457591
899752188
101810069
562473231
698295377
674794944
994664063
723096680
938377124
879588008
983453622
969276625
740984709
280391265
799660066
999579666
645061659
897783599
42631361
531734910
394602776
407684246
104344952
76811758
699964513
905265974
612374394
966765392
394290283
46673369
331852353
875550717
609331344
681407965
28137664
915772909
275127502
756039090
388656972
84795921
814419430
269753283
7655766
926214820
893504513
212269918
560499238
620882349
856440041
764284290
252030285
729421599
200897683
33087669
929184158
638515259
406331259
866510108
194634942
59997151
851091146
36537722
995900317
840348325
396418661
501468680
656855765
361558391
148642940
696642386
588347661
953678086
778987407
506007217
548193133
995331027
606490764
976949252
594725584
830874642
45623606
867952345
600437315
374596754
274550484
466067732
809931395
847893303
39813934
929780209
199409903
439999053
611803035
56142386
508848761
273294125
173235673
616261088
563121094
426021575
931072294
211489289
448055941
20783873
624432943
802311658
665589755
669939439
567359040
411364685
590456060
313475424
499359570
629641219
134616235
635109816
812343410
217558290
923988426
982041115
81572746
907921192
884830718
941553175
243070315
502436527
159633366
955849778
468543965
187602228
702602406
195049270
288712373
78930134
989207141
970706516
592075799
743150159
183214410
275183869
369307541
860211817
33792062
332607879
862488308
283507985
400938001
635245980
187644473
257559594
977997601
698019238
235063195
506234184
522358082
664557331
91961776
970466373
381390038
565148215
739215696
816756408
515826779
284968476
980637147
200323559
779036925
885001371
508622571
213012031
430924215
161380326
169397425
978472513
648805052
508129833
687015310
552568490
879318822
97066461
691465983
745593645
99197250
357044761
178309946
102522372
487326639
530929446
604141352
485428878
937050017
488371258
493001423
346384427
747795707
619844628
514033829
345516908
183674317
233652982
70777595
495078125
945107538
241352319
659310590
129165043
639961137
542338816
150516542
266007494
633945100
507136508
431035522
687607387
192052480
178647814
982591824
893239440
804238495
96845106
485756472
847911745
43437913
588882915
502758313
458431920
606637535
948553908
83379504
618190876
583030980
231635206
829523441
729724606
33845429
252454063
372782117
962822542
395212661
578926986
222970547
735787889
347157377
635514135
889603992
739082781
869816183
736414322
529046233
147261577
143581145
909677134
414848129
508585387
522920758
967923078
817929819
780795420
225676410
72957183
766362194
852567593
114011107
946882090
913690975
569354083
155597990
525397230
316547745
912093635
92821214
298873367
598489584
683240079
67270040
118698310
77912730
781851795
318879252
520761448
369927132
622316151
706701654
845397306
756180169
244365608
970491671
926597835
260353823
342882290
424678306
386239864
937082403
504992170
79610472
742784657
133167068
109808883
542887531
898100447
61601527
831249735
717824990
94171339
506884731
337223589
671377220
670779836
621889031
608987263
506073205
187135444
19663410
991673940
110374825
556796272
207803298
541614380
175596908
389103692
553769164
159033202
409793104
38081960
313289255
803071982
447317304
66156169
774124669
839033704
400072848
26810766
813995179
526984352
338820424
766997189
893597166
600380792
675780768
793939739
756433265
860127902
682830370
893817778
420387406
457516682
419903273
488423505
145272887
337346320
263156088
500682738
208235781
84635327
752027226
937228507
488870611
468985541
257112046
892912225
730875795
194502636
257149197
579226728
125200923
516568711
737620448
514599343
421149989
688371486
334768119
265564233
72166926
85239024
544111908
974929065
963447216
902031628
974005810
384611474
33808087
36799999
501991168
655990680
365800668
20416625
416287276
200416563
867139792
136487064
502842777
896266580
542126202
463614198
748477894
991818909
273630471
173502782
433312897
481308298
151688139
397917894
370282472
73384102
471772296
272376024
977242666
740501751
330209646
528485931
790266716
553450690
931675374
735422473
289151010
955349656
601484337
726963153
848035963
517444919
327180033
17731133
943474706
29349964
684286158
178539935
583980932
541034619
735817899
411849409
250189845
924647119
451395063
687717724
641260170
606336072
279269448
958773707
255480324
180058673
122044370
9870870
636734419
879643391
605654674
214469591
767663720
27568947
337672720
885687278
332715771
488944887
826258656
597418652
746271715
347883378
450744044
114293281
199659468
552269610
638156721
758084034
