1000
246967792
226057422
894332318
834964042
106959534
71325506
6
773746740
585495368
382315406
208854342
847513936
33721062
808404218
81517702
69961798
590254192
218432884
319737488
822222072
42932676
172832524
283877626
334608760
194223676
744883008
710777288
19018736
98536822
838817114
349242062
789471570
980335252
813397590
201713282
275624294
672416498
849555846
51070468
358832790
35805738
433018844
485371108
137318392
909693414
621213098
961855346
12649718
577949308
238389940
862467970
228967998
830555492
653111420
527681340
459122306
336035730
793867270
439333512
292334130
500342716
399133162
224069284
391124960
768559938
782755466
45240610
3835898
19314720
806092414
157314520
619274514
682819254
819360142
492130724
101310314
845548770
921012856
872330644
947198842
987404594
657033800
796749978
488089310
707338598
726150160
27678702
378816214
561888946
741361882
85676722
638067116
934495614
667767354
740739758
412546686
373894588
791163762
292425592
642293554
571663994
359561060
541683602
962787636
281657904
613533184
953231328
566239904
682817688
267670068
973583930
660039738
718363692
149329686
785325206
484495036
639024342
746987546
978590256
333523034
57392436
1220998
592879110
996928292
742231056
693746932
193456968
463654518
507439232
869588702
487492350
332494748
62669408
131401866
74967772
807178524
500926060
727954502
646452446
544681380
826080270
249185022
815981852
559861980
375093040
3929054
842960526
357839706
438028708
985645234
470010714
122943790
224095122
43900778
915916482
222315236
873630772
316119344
54670446
994948644
846112664
949918002
124095796
292856788
103519900
302478040
603049732
990819044
141411264
977701124
826329052
916431366
289766870
696982338
592627304
758732412
259141990
109131924
30672786
912597782
770782868
155911936
212069508
480328220
524556792
731330376
299897222
286886420
190774026
473459390
164416970
973457566
453395078
754592416
586049252
162063902
665713590
774148094
111133726
700895094
682715112
611179534
147159258
742496308
520289878
379540118
314675382
121991394
162028806
682290496
446347100
426528584
434014252
298525514
856603368
85907820
616192662
488673392
400027044
17395356
574373740
911205084
851032738
288113846
945900592
887242850
635484714
892989128
263561588
517811172
693672302
173988594
514068240
55135298
340785370
577281632
296868528
320399078
950175432
225115254
380453298
587918972
962961270
695314410
476894680
196648750
332481430
561494232
29181468
581619734
347365794
911148610
164433086
252954068
460683378
673450242
674209418
33943522
928537026
975594886
797195050
800077966
343181856
705682072
30458292
912873236
829678090
874150730
586397238
87163606
335557870
828100434
197880610
712378832
722502206
429910840
346817016
392041730
978552832
944391208
802605906
584113416
447367674
549203880
308300920
875589026
625430402
972722236
208487896
498440224
260680808
405713868
804892748
769759156
620051756
507389778
793351316
868998030
675529070
2468754
533166672
804328790
494959664
270207402
802651648
678933534
667217782
896175778
696288264
644613106
346642798
46888472
531281990
198834608
511520994
942324526
447748566
773148470
920781288
899503508
502891586
852523348
564320556
555610942
88652694
388528450
230437728
633107018
497910680
891349236
395594244
197527914
498028894
187053572
476288570
653843380
758256590
91385378
44541608
370107516
233158524
519832108
386077180
913832900
834879860
16635204
197918426
850915116
587610424
151791066
177518076
874274554
124993476
6905556
391080452
3762812
650345132
216079592
341507190
915142512
675412262
50910660
300259230
507773486
998201800
875860554
336075326
974369806
730834322
523292240
717731104
863012636
727266872
575799294
37559776
402173658
455925760
808626904
696850682
649725696
103520786
813640146
717322272
865949746
50779580
141795888
528756320
164756412
768244594
24672356
139364674
827570064
126940406
109908364
197231090
141210436
105255416
392579990
925686780
206440602
72215030
363172206
97131808
528233940
147369538
905365380
448269974
987574356
193783556
946337588
232480948
177395984
397526648
901966796
651761914
765133946
361030560
887150350
213266742
462680440
338168324
457299886
767673550
215758192
856448160
224455000
676830276
904574558
8858670
385581108
403036164
328335624
54759490
405317578
41187872
371821734
173911006
540764622
435687186
674928980
306037586
736144632
126868034
953369828
777851024
252034896
659940442
151816332
170721524
328228202
273664296
296726676
308675496
293241458
802445428
427508488
366179076
965095988
643844418
614319106
877116590
569440684
263650694
729245796
382656388
747680640
380266278
798292098
461633910
734445140
614080912
841285234
928228656
565173164
633971386
665768022
982742730
44832508
13457012
445928876
5813520
129403332
300650842
464674556
37620388
903457188
777164424
47969714
119149806
58616136
46650288
884155464
331689928
89597572
13044020
941910138
745110958
347258186
176993990
384591302
966760086
2857244
585334280
553474096
862582714
98152476
268355774
579111992
331805452
348270616
150350872
697780142
874492618
647537152
56038262
448935222
909478234
219872982
922930996
387235502
929956722
134227330
277125708
12146326
206357308
671734946
559318030
833516120
882331170
360818154
330497388
774400248
926777912
201417320
827845048
781387696
696251130
559663458
520382750
54721438
106020664
810872414
335489526
475561382
99688274
803683292
983283144
809675190
839878202
785480746
115726082
931061880
514978136
321223254
802517852
857900228
250035242
173890718
415623950
271143432
809118652
279635734
786423842
323087352
951048560
866464348
421116896
120856936
192589046
934059844
261928232
144059678
362411706
344363256
745552948
452242424
574996056
491845224
33824622
621888978
265384436
77258296
432043784
116193512
274956420
726593406
679993130
961628102
319861328
273122448
808636698
601101602
804530436
27886386
920914846
470344074
524229996
808318418
662212682
410879928
194031066
434090142
792540432
674950450
183329148
619730054
493160192
433644544
947571530
47236852
766207742
397700384
743265796
665033272
642452150
881599562
181237322
841691056
717827126
778801786
876727676
768084780
776938132
868060194
958422530
794109962
624605880
809295954
226931750
385145538
735489864
167296318
853291814
315952504
682459968
395690120
556430266
363288418
652494690
357088718
357717112
26003702
300200830
554912426
297764642
499234592
704511984
20591532
152693340
874872472
176578046
456464718
57084306
161346730
9025042
580130802
993386132
251942520
407847728
978149380
41845392
452377988
130856874
719275386
173555016
791432084
525073308
506112324
776240338
845199536
272783028
532304254
798380116
953444660
236742722
849254534
779979492
347906730
96170082
412837104
137367442
806562828
55177820
122671946
149366092
374371936
933339650
422268340
771255336
298816926
990670786
540381220
27153672
483091242
739392506
980527650
591496436
147218488
367687784
564924474
992047624
511039510
843846774
858869500
854563894
345405486
275330830
749333604
337340214
790964572
830617608
855762556
792342330
38553692
423692280
112698582
823899306
441800966
983444222
418418304
805249352
108062646
48827626
687468558
84167444
800231786
250620592
829994430
459097250
70535212
927351850
833856068
605351806
763463614
820243282
54028536
477253236
821218278
890614460
741792646
346151066
111174154
853655462
371415968
600949068
609411734
746791202
114109220
913425604
541640434
579796912
375279702
374506916
771539046
721394638
835686090
949762194
141794220
295230990
489585256
382284644
125618530
733331756
267927154
286182958
547240020
483384652
10223492
509582042
267246100
286474310
99380994
954665104
431438272
461870106
304099652
264948706
702789286
868021880
539056362
647473968
208108770
584677312
127322722
921533000
899261464
900184426
506690184
245136210
607858820
303429336
232172810
679307230
514332706
58863678
466238800
308188694
273477796
833850532
586698964
338263786
647268932
160767176
636551488
330332338
984173778
108044826
586600224
607352032
465499094
518586670
610776920
946959796
460053918
389637318
708073422
978584934
89662922
12995108
526660504
627712094
766020798
492154822
103120704
864268782
785929986
770173338
393481408
292550826
385288876
245239316
784774290
438355922
1469880
702886544
823396558
510550136
597917128
668923802
520060326
416469644
438905638
843911974
704364354
292184630
3927670
403809776
703576316
670569232
798184086
774572798
722220580
936475768
282417318
108585690
55464526
827995360
310007000
877576794
785265876
635594720
496655718
389573016
100727580
559120872
711702580
197217314
276548056
113237076
123919204
662293692
344574376
158687780
472483898
941417430
585311612
356566912
560737012
584301086
900802782
115395112
664171710
340622288
896153364
732959076
187558226
772007714
398044652
760501660
219065534
157983082
648965104
624613200
521348518
46495910
635489658
385363942
623346260
167099304
121820976
20264508
193032818
800707840
237679034
588823490
365031518
784196444
528713998
943083278
412785942
616339274
560010822
85398260
574020310
910808458
381837488
423276442
993051784
365412150
661174254
771432934
364793784
761230946
768141064
107980210
529507398
517471118
41978028
96611584
79102448
702243634
496649330
815701998
306614714
987979042
973443262
830143698
741765236
769360516
129904984
946064930
522277082
105483144
794271456
183154080
344062698
944888030
829447278
830648584
78365232
122865998
148643172
278745910
449932114
172784450
914316358
241469990
957989290
120852724
365124652
505787710
797383798
887475874
297490818
170233772
315763418
82897740
106251380
215233842
754496246
555231748
220343740
5236046
963435658
373726956
624499046
2293922
137584912
297761904
944066044
897664830
782612642
877548956
713773204
220721406
735078908
367984982
675516800
448794896
69177590
15756420
402869264
774270130
880359560
870508738
391967470
259922570
516763792
437217748
148626498