747398125
128062061
213818969
124025761
731406146
571375235
13645313
595231032
329942397
585620095
801638706
91320370
455651841
853516818
114210605
841697793
585501887
102330100
995692321
914574758
335332112
335079105
933608653
598965530
118670770
837068160
844251272
213854376
241409605
133879211
603675565
955621724
3415344
985123073
184212617
70633135
288620332
353145
886418053
961904100
463325292
173284226
652747952
640855012
656647679
135827934
539466284
660320194
829562665
365788188
106208346
233926488
493027820
825330205
471258493
560024125
620480209
364283461
658303694
129856336
507479833
709704817
109082550
133018619
642920676
367662891
574905283
505940501
758233590
97479254
405656312
940384230
246614907
876667434
940149559
699312046
188288997
896956340
652916968
395835389
650619534
795084452
550609777
139097592
572863998
668606057
612238963
696942163
24902293
837206739
94053455
528925045
745493503
425596995
909620001
740004965
587301776
711546432
960534090
393342677
904403822
419568945
623155843
339893912
56820927
370924983
135648940
756631403
145473887
593805395
26090575
973746548
594761957
979828099
389305867
4053542
654371657
13896836
905719623
55199377
808774839
485984983
832772737
162344203
936556462
636070570
133471703
107865032
932455245
649772990
104407417
633314454
710771734
323308014
414908106
883668000
700374344
256509900
460514251
792654866
38032136
984888695
785074108
418994256
152442222
705324455
329343273
157635332
455894618
144096783
354700703
492610578
197593560
860023125
425847403
852470402
302871251
10899404
392642985
490733690
735686746
883743912
672820475
198603897
171736963
244682478
160218783
669671705
576786047
657595004
934212292
138087846
818185297
555024564
942224454
247279356
564369444
241578819
101411107
708395005
469217677
519768502
59405545
522781204
385743886
766856120
279893608
701406688
209936873
661561457
706119003
441086715
664848757
364116598
730864577
182001577
180096516
860013209
624030057
900484615
858147584
37637191
638179007
754669136
211991655
359539640
382722852
639282068
158688689
348028334
779321932
139792005
222485918
107915912
611198640
119312687
859873079
108028424
590964988
455058196
537241917
295472991
65191979
869084810
281379938
535033392
933672160
209964122
360272316
674983773
965597824
781864227
808439878
100584718
924536683
71772763
568501957
409500579
103294844
846966165
835489705
247254710
954311879
305805837
639394967
936763603
787528890
988192960
906274539
361996449
712690127
908361913
457533101
968677842
570960461
445258493
356141489
819623133
29255037
232799778
338591174
949756639
243185255
801265658
358992389
51201563
967910183
395643562
146564367
38828033
291276985
606391749
661358098
828250422
890348313
610674881
685474798
796798067
691508341
112447948
588926619
71431857
722684904
875709829
79059009
994731955
159912891
472914883
277139942
575540282
348016453
580565880
681263367
735436136
732777990
319884761
286802720
292945234
279743715
792309353
297500673
99220840
567239131
128174584
486413283
229990996
170228761
887262163
348714115
36544170
95695466
428746920
570347557
645744155
252200194
536561256
407182691
890590535
250318941
772208858
633295057
909801636
416466153
646137654
754039060
659091325
27812791
384091601
620003449
603015497
495804616
826816231
871647095
17574334
440460283
528252939
836199252
63121487
556862020
739124599
214828488
202199114
524741865
195017031
659849314
523985412
89502170
447757457
586334971
353831286
892275027
930631000
398744311
200903138
494647213
835467928
604543223
73543651
26211373
798123652
751994099
46239870
201439320
696347175
912123026
79869499
113538620
783055109
96931952
714000081
111856727
508886294
640537250
18344847
238216937
491138325
244001365
6854121
473265070
233748307
585865382
803673938
551663898
688042410
639497522
156289023
194912584
208945950
838190011
739315398
964993047
447266495
309533572
794911059
799331717
283534969
955503097
266936007
279212071
148711968
804127790
596835627
91964616
245319823
938776511
461264119
549822970
120918353
388041322
314123534
193885434
377355056
994700668
875272151
735258494
269425128
525295021
51166886
594511791
731566688
801566517
550607133
554349859
4069678
101646291
88185160
70143
345986653
402145618
600237068
758682160
849738153
948737841
745560570
578598218
685918474
339774805
524005741
637993768
912881271
837449922
844923301
185011356
850113436
295510718
956382127
729371147
239954778
464042892
714640557
932502776
58059218
122872108
772474329
212404310
839564499
431516193
460041758
887979888
287684054
131159400
627523845
818333354
115523581
233861416
405956636
161692165
623740587
669712953
134160615
391099577
206734068
548417722
645007140
668839273
963423128
906245406
552167969
259748
967904043
486744428
270471077
718139776
879026695
95123736
884405294
614226391
130453250
930032977
903105306
604173461
777752812
918274755
695949821
534900300
268544413
194976546
973102425
773934648
391562801
903462012
851746093
69824793
949076836
834036984
519358923
113947402
653800904
69039727
850261762
789197983
862609511
921893479
781018580
169993744
803073049
288290109
852768204
447219889
557840933
767659454
550667106
898760732
950288105
239965082
518642036
634470513
439027594
805374858
690647469
582051710
55356932
393276093
960094144
461390974
536698274
752410609
309362295
802557094
828332029
642117342
254466718
791716851
375683025
618340990
607141873
832771635
865382427
61176216
92065884
754734957
288844877
722708543
584622243
409479999
431736766
818981432
124103783
262070076
611493977
275731598
333408339
521781805
341908764
873012127
792679079
885639456
990859246
261267324
767052846
700389336
120127402
643062808
519767317
985816328
422476855
967260561
188227228
948673939
988803150
589558187
917644789
84806839
272674473
677980304
834982052
912871785
55006309
423694318
487875025
33848362
24197505
179143907
255376348
915985614
62296268
112336432
445220927
240717817
844568609
51986273
813815554
817136072
516059533
15143229
340640119
716487065
639289933
986690766
897622469
824238494
355671622
995607983
912288645
884043466
579937308
545397315
460942771
452800074
84963328
241885713
609761791
312040368
309461632
351570899
945532505
222657290
419605988
62811029
344761360
531885110
18566410
983861941
690550951
550396678
304673269
618732696
74824489
615663419
533524304
31570808
666480626
826982283
353577598
970689216
685744718
212153052
593802174
579631556
41505660
281776804
474942115
75045952