10
233369
666676097
915333602
533799017
235550189
672543505
295402661
744322425
534916274
454501662
970193055
191665203
645948611
636116199
495240839
664797250
547192547
646787261
909460294
887607854
267463751
809736768
281093207
353392782
641919787
568595727
485637786
557488916
389822212
981775354
452591774
747743919
3864409
144362150
816922416
598483196
278717862
546827200
181339523
36067253
277786237
830625854
398708424
443021109
354786507
32574844
353485962
873783811
441132731
455437391
7066098
807182016
259569248
721276540
496980746
943482851
351751232
52016425
42238422
285399966
99764714
759856101
380737595
222618105
450638866
386234411
422932095
974711239
997976370
624831398
305615350
324736962
19483627
249465885
679199113
537403438
69721150
75147408
373771102
703135625
70504630
304436687
67141105
547241461
695987886
788319620
502154741
758734671
144922178
926948288
188316294
74254401
320455260
636528545
880519388
233370
162457020
576940162
445808533
307193483
162508973
867820593
17569004
657335935
280106204
402303289
119669178
54875935
834790091
644540180
1149283
454718451
77337243
937671153
269736977
588168668
961269665
190975194
504583569
73252822
916165731
333410628
357579538
58368916
210581395
172289780
766101893
835353364
586399307
333261649
474930103
973140750
570583705
860102466
48690847
192181184
861391392
494260285
40252850
490114463
831214739
584403382
991745769
343924427
243066309
935706990
64239434
202837122
451396373
624564082
703635799
941472587
539074983
803346048
21979395
919343425
366873906
905876571
638332280
925131090
606500540
110899410
266297909
635558156
684722648
355390140
695435366
690871872
273494973
804877317
845783488
940293051
236687824
313743202
53621559
191495380
392103474
566686479
436426078
370777418
420901097
835543701
104179752
267610939
55507951
819067648
328154809
83707468
579260731
800821012
586726251
975675121
674603079
527359548
65604990
453812063
337572014
448321693
724066904
969737243
429960460
73004593
593129741
544234228
25957238
24941330
303343450
58172882
978730989
287645698
691972463
376607645
793341455
733320815
763280444
526870782
207482669
515295598
270595915
742592569
658118405
462546777
198332647
788694104
51731892
410866225
770735659
577792458
455949292
117544821
240511147
449553987
319923508
639639029
396289886
666987094
83323011
849137635
842656211
817580473
527549052
465557503
419439261
509319929
887816868
954093265
891650003
220642581
350852992
824911608
881147460
392582718
550016338
183027650
251597003
597826
818442460
127547715
620098212
292386862
160095557
675560541
855875281
681378244
857638344
515725842
2621359
49172232
133749844
714573550
934296748
197758116
272748163
961562786
869222517
887587605
775477738
665619792
391833414
70420935
935932852
124843767
478471984
139525109
847520258
41172291
398846021
957109667
124441448
241827034
820453510
236131624
20005697
692812244
590796012
790851242
749188606
828605941
865766709
678316244
476013488
720920704
938200460
243127462
906650459
259621340
408127847
378444384
516227186
942085039
185121629
821531736
182772563
449062774
941763688
761680753
782727384
773574771
995913420
759620061
719496383
557712934
495158279
372320068
701893694
469701690
74133169
590832446
388831379
679330148
504646436
215454783
177083665
638947798
681953614
820852883
30887949
535433074
355143864
980785558
135670285
655337107
984608891
192607634
327346161
204611470
387082311
795158799
275005268
799226379
859251940
737523417
767172056
215867757
4431453
100539973
588647376
338639715
898176764
759542891
605205043
775288026
221044691
622533462
849935942
95767307
27542424
131357318
371585846
185724828
778765192
967128824
527929098
840402176
164744143
343459735
469497338
490099464
978866371
987478126
113650218
442222084
716082243
74036951
315879820
509668734
41158535
931023640
748283855
613115565
61632401
165536656
618499601
754986862
697840358
572327291
24109416
870349278
330453002
58786556
107411372
158457744
693852879
823068387
607065501
735788801
696951713
346912564
769088776
141916219
610945669
91681914
766084473
836607380
950970128
244023495
577134856
720595600
550698600
965900297
479750249
374219952
665578266
255249552
813123772
804695299
359077417
730171751
513903181
318011426
14305593
421716156
596365011
872713004
866502040
733649495
386639176
698680210
965356907
800818669
259327645
19253740
917624116
1362394
211540614
534579737
948097069
293258568
88587161
494460995
510953413
314349042
223532189
66722788
129716429
600071747
731007309
383402723
509753502
880506452
773549049
208957470
718221685
668032926
606058225
605736791
81877571
418370451
808986999
193492056
67914145
677325085
834939900
569752234
248410474
50760844
112026999
187286291
305862846
604201114
91678809
219101420
684633732
434814400
144164048
667755020
607216582
229128227
593829652
380776073
633802803
515938987
659420660
611895828
690236195
569997064
760409693
390006430
221170879
981510104
441549054
553148237
931225726
968713817
39772806
615112594
310557559
343211287
942586470
870952823
919227686
607437067
267786689
235538105
701453430
445840756
96215501
176778589
644221309
324746189
705917716
444709528
996722680
309741312
575691563
959048254
269482882
36043490
22781310
636057123
751819006
849288788
25789814
604715167
203947101
504833278
873352801
788909767
996572440
804995576
403760700
422930627
944180639
25562228
930420423
232100666
196696319
248618957
730304290
836071374
571406442
787917624
230780070
514664879
795861661
2659518
666561674
822388494
653498869
850979781
362648450
633582055
755898592
222552161
184325253
381118438
897443119
217030522
92917249
997068416
500249603
552980433
345556211
785040438
475350420
706274130
318728521
601060228
39998705
741757670
42215506
607564882
748066765
809717324
317313057
815993327
321415439
491792592
310727198
915540735
709652924
130350144
581646742
172102571
189239246
449366858
228354544
688378587
3676624
122726343
463997433
890619363
953822322
35796679
851248769
761743041
435745072
575989079
733141613
61032792
272540475
475128770
837257578
861921153
687192955
857414259
339380318
917181221
355575872
731840636
877468371
246566543
196057418
642530812
354928554
439693723
716656888
465196223
352165782
822883376
230808460
146423770
449003125
549440178
310346677
299522773
485602321
665370544
735787017
594863092
807293645
809560685
858634660
612512712
402388815
876631870
475009173
416044170
630643629
622870780
117805403
843585110
532165054
162849382
564178649
719504130
40654917
606762835
76210786
138580885
396290040
764442721
705578570
356642762
864011270
208330452
994510871
244912790
924260992
507152300
895499131
985067583
53766675
504793782
980714276
85577623
59659685
823594057
1597592
113570241
936274183
895824029
699274393
281778736
471100557
904382970
877857094
105654488
387797047
392816205
486583652
883833473
146077938
378185560
94134905
868510514
594970556
496695708
998118700
11108372
569586468
325353191
123711053
457838551
147198151
607451325
167512090
139382134
978427299
158295917
272796363
11703561
581941817
497703206
421972834
205846389
523513870
977738580
167566664
788489924
4303210
316986829
871422307
379857863
44142787
793862957
444856438
919776480
902127106
52862094
636115048
544649070
907897391
625748773
931455344
241607501
698110245
215854111
152790121
894854153
860766569
58663638
664009720
831783842
385625036
122422575
557479363
598491465
629963258
333261174
281163747
692941170
135928053
146984603
785872645
367707402
639142115
691817325
909509127
998711098
897112481
868271051
248824065
592488206
928214014
393866409
765170737
228869736
630975247
762630013
492762768
858042982
456808769
717859036
832661338
69075829
978428590
741034742
248208739
547616228
12966628
373235182
319740817
556762422
798766254
771678830
745753927
421558355
406184093
63754441
836359182
803767380
11512003
848824154
756809213
238988300
935839880
127284601
870221398
879697319
502978370
704418333
420742246
929497172
937475186
16150978
374560817
195221974
838161493
191274384
366281886
535706678
34019121
339580193
304999415
167742765
280057442
969597313
132887571
638295559
387380883
402083176
625258960
950671971
409377455
604061667
106995871
753547383
865841133
354776732
254676711
436303385
875595661
925247577
632351651
920618629
283885406
780400855
435601431
872878257
190718461
163770830
524698654
267351568
593389966
293754120
564103777
998468255
356537811
148897257
386177534
9582703
140652229
40942120
329672537
146846616
992739792
592227028
823757920
987934917
317713589
732819753
266379670
518581772
72057880
462176479
907452886
964049269
787141288
922794297
367165103
6101446
639224675
73147063
737139238
413090127
615769876
239277748
832980100
314007195
468857651
578353436
810860888
774543124
355095814
232809265
187437394
826468560
272405497
497323711
757163714
518132673
206241457
765591849
776225009
293266670
475916781
274328060
534465851
237878003
105436208
398718102
533112094
762702434
415627611
1739348
75600295
279584037
626761357
614948508
222654815
840457264
854137268
271927830
126467856
906579273
921598455
723400672
839923655
295599125
622266198
930537416
455533963
661490744
144113791
171755745
867652351
482788383
382392092
271175754
317086246
1587098
888209875
787463666
713544763
406075268
469157913
300150058
363382439
248702252
198581888
637699814
879878213
878729190
904140586
295341526
33508486
960134886
996668083
448481829
474245303
70064113
930899696
27048814
681395140
873303334
689021189
263282643
53951100
295121858
105207934
211006703
53357085
764652314
602765807
781602975
49097307
653859770
217527005
662646163
9492014
643941851
590469320
567444820
365284232
258369303
203762433
75940125
386346072
239189552
242154696
309416365
99675016
636581177
628219454
738034796
564351020
926540309
5312111
212462763
606493359
22172074
680639992
513418240
327058618
706247028
662777316
216953697
118326607
350457862
108892511
324979222
519479612
954789027
282890508
857753043
273544164
329491802
286753853
714187394
768067222
473765970
159532313
97882906
561781862
87211886
518377917
782181274
11537424
823209760
588273610
909393354
772851373
341809187
