500
192863168
487841518
405711727
654509041
887017258
879348196
239922904
383532972
517530484
751374899
43331441
167970024
821416158
91125022
299177586
724627896
87510373
558069814
109243235
377984689
419016544
719959795
5758005
216616244
188896548
572995457
750508600
625071452
613404311
240681037
162484735
583280884
351029131
681957023
769701257
742912248
931044197
885088742
919459708
769379898
887109176
499268854
246429267
683398094
501460084
920952458
607044689
925828131
257540422
467788213
527336122
772506626
28665652
515694050
88928222
412192921
309079691
494212473
318831250
769601797
672927330
608554772
559541038
536225104
600906992
734444210
205717255
413231629
190983344
874974401
865015634
894294867
106855011
505591227
444602802
204100704
861494984
286126175
597785267
187320374
183864367
248766286
155677957
221358950
94303725
566489626
213109209
80568944
729166997
301916736
593666593
723570329
363350690
199835371
758697458
513971356
201949635
474074715
18687135
516009568
279028955
192906998
873304258
544673682
661566696
743156264
527953755
9276501
123117023
427986802
846867556
839969250
942961283
231456010
742857697
177956837
145099527
428934342
965405319
192765648
487752015
810317231
360510899
369036988
366481199
538348750
987272913
2978081
783883296
92001027
847416505
166451336
774105476
852001937
424246756
621496780
126242067
64599928
131760576
606654645
62811354
734299632
785566836
542962306
883721290
845128995
275039918
653901694
393581287
205351978
597437346
761856954
437702227
98161961
19439716
800081659
763810478
23791450
784385590
766990476
973390876
668499680
831857011
517283326
892409535
925021401
844599608
333872400
595473333
17143346
987075194
541373459
196253997
706044556
541263561
680188381
312084494
514569363
789892574
619458423
381424564
568895914
607551369
705923022
5038149
129912695
153701016
419821714
239916128
38392386
521451827
18566513
462022275
742528856
712479885
710721580
895815484
563893863
737279017
114652560
747815261
326271449
225989088
886495985
89824562
734727359
381753180
134298696
883069932
253075466
404226323
540865289
827749471
349510790
104321306
330679104
122481400
401474046
858277132
506855420
409507637
568993015
595967220
19100628
561963204
925649967
900146320
27081942
493076758
663561679
354104714
515424840
739961718
318497089
150417475
40936801
412875596
989250363
446687215
142071946
418824975
915056518
908935688
95931479
461244997
780858921
395490723
600724729
129346573
122831679
915352363
817564736
967430393
542693618
283908288
821367201
742916340
192335976
214850162
826247334
700985567
11155036
872805808
921516307
895571720
946312468
705486538
555124766
177487018
228520092
92189862
468991547
203137199
102727226
837134416
735382415
364686513
743182603
717237357
450556329
476561204
188449247
550886264
32740409
244202196
24447826
23479511
844147084
383141264
796789736
662756154
949366984
464541444
464131617
250292967
781715386
38128050
352010633
933698241
154489440
220048263
203958583
337378613
112727948
861372711
182538791
375812774
192801704
654075571
65207294
169963622
355927243
400425424
583303292
629705628
513190611
18484330
630329695
426279096
766599027
650752458
452521374
229562125
19573075
880096028
500437616
258791014
964014362
558852171
819851559
224580006
342193272
305227684
799900519
166887787
806206210
249549982
645829143
590398711
820124165
219990172
699950610
758587647
958546593
115436995
561896675
878632181
478713034
887954563
817463089
55424151
358098374
473717642
771414914
351574904
152436688
889213397
124592148
827151181
104873179
426250036
674935658
907830644
467147444
791778028
229020607
665492547
153280178
316849509
951771288
621009807
331489022
540775755
334404003
562557103
894847318
194361363
251858059
72990424
654766826
926075041
157527411
941532320
551567526
678211826
315180534
386482504
79284290
367425270
950901794
68616196
637402610
964208003
688609391
309015738
280979750
622636252
848847914
351063237
642516065
32257648
629342301
645227039
60112432
870587607
747869025
962696889
15721249
556746808
883255004
585228538
480421438
298018795
938681280
726924107
96711669
175754791
94464084
857210683
995615193
565804112
575387267
842684956
103412775
950141668
531489966
683069134
842969709
736938
691338583
203810583
880792254
172987323
834332064
218323034
271375921
977376764
347753341
775006072
93898596
820327640
718062933
231250303
648028896
110767853
76186121
338984789
73241318
743355917
790744769
708094431
671665204
984692003
892791659
480515527
898854202
517437628
559491222
558573666
851836175
641994229
933382987
432001177
531755566
430100005
737700662
478672155
376080190
864178932
862064261
538994469
635580319
211558334
744986262
450019796
634431771
632693966
669285717
531870734
430924108
969602327
354662165
990675241
80025844
909754005
644464789
294331429
491867081
662295966
701074939
579634046
234169178
963597526
538195508
995186517
854280640
247314817
679838734
764760926
955914624