5
9
1
0
5
4
3
1
2
3
1000
963986541
629924874
858439209
58221636
841123041
322757469
993567845
974221429
259119981
519256351
486377672
694098780
467059973
792474431
885298475
452560671
465862642
768028269
61236433
730845953
213751545
470220385
504908893
717221514
114396044
151898462
739065364
769863636
572717076
109664044
588433143
626739396
807060279
535100250
684417373
895584667
747961781
724042166
117347144
916688355
111119030
119091786
475041235
165361331
280153332
405435981
82358015
916829270
96126989
318876369
435187124
4066313
864950640
475482491
428920754
594991858
629598823
143074638
521435950
926977504
251552685
559946841
478831372
894009262
357306409
987702933
820275226
416283133
28278832
699450454
695505654
539666532
12739971
483860612
952566989
845934938
728870665
751449487
982361806
726961044
79228685
43313347
478151948
249306881
846018080
151821534
256121033
502441290
374937915
808402617
690005888
170178113
721216571
584395535
844858616
906383183
73956500
700025042
419609196
819603543
732976037
498143019
906434274
89752044
59038362
142588975
257556130
177483153
741184665
815019961
848299253
474966475
31494506
433528139
492659358
310460893
255446013
836955442
742855561
780919168
28769212
589367347
819304791
35177279
921788303
332623023
637043254
211573039
370132609
343797607
441575648
962412373
258463219
829242221
435496046
67664285
393775669
405552435
631830621
994003658
625290815
801269244
738284004
686960918
534080533
356090848
948008536
824032683
787414128
288614593
538315277
843897311
778574022
7605715
7749785
217212468
961236011
508463771
212976805
920658882
135750610
369987340
784939849
867015572
5142956
338146157
507662004
872655859
856485624
391028194
574014291
897311166
655473483
686890039
461647273
194210200
774512583
900810838
618213261
777522039
488278894
161282271
299497578
314606065
698156727
70891457
286276723
385323628
474062973
227721895
618783188
233296846
670790179
317910179
739650796
854616259
598399933
258588888
637450084
632407069
818378447
185436465
431905516
158878006
999211293
174112086
824771811
23426539
382786160
394769745
840593330
16122498
697012428
421336757
386747760
609848668
283125817
70404217
583293080
688664587
404085408
434875150
975774632
604156634
244851456
909076399
43994564
730475017
211583892
594541276
196143042
31120460
522969465
431094854
131744347
167932372
621373814
874078819
629892980
777519738
638972263
220746403
873271966
926728426
926321719
22574828
247237514
463612539
595982250
480569826
594820178
452487027
107395761
759472400
834174485
26444481
153017171
675722426
776101406
157798063
392971728
998374260
360228816
435692857
824742263
755504736
920215400
175284530
613272850
524617720
507022731
44318884
944016401
689984864
464813092
74652098
167933946
413408748
303307567
731384570
725208580
114631033
270697686
440874963
711550968
479259999
632021468
406601354
418258979
220107635
999589902
495926145
247199022
915419508
674139056
363066065
999262619
777464836
619169261
706890525
823448925
347849474
458858684
534522178
930396548
38435066
19973047
724283750
27212988
903597224
39933929
266273653
122029929
720106684
716480617
124571286
761523301
788614730
859039031
122691957
863488338
633989423
294259125
731024
61505114
656555561
287002548
44752673
577200036
492871573
949533911
695515486
347497859
421994410
990280949
320049979
88687607
457366428
201961847
145931993
596991470
545727379
232096517
364774454
236746302
801323273
856011760
930712386
618560634
613208421
861223680
405245302
905913953
14822316
547515528
113052459
417492310
179962712
834380252
541888753
634794582
484183677
643143612
666570893
767589106
329653036
329405211
904851398
772569507
132200645
994826452
145531262
570785989
559734718
101008034
87956340
909058076
787674237
280928821
110500812
956247078
666456546
24236042
848927685
205059602
754484667
901558669
664711400
737613707
207453194
585263707
329464536
851604084
962771446
319197991
105758797
691709472
115532833
758934206
145237456
179027861
454214914
44413024
32626569
505696380
182050992
60941430
702019903
710838981
270974264
14478559
69142048
111709270
790681923
642681956
932857508
84624096
959679586
29406000
927444049
807748209
873024166
329507101
801710791
408723422
566709663
139931209
349320083
106478424
729471833
791513383
65005609
78960347
416404449
211212044
785607682
795113461
554337185
734349709
176508383
587981528
306378633
658542018
207846253
817878238
94791576
815755567
430662170
893505756
175573029
494277113
188951404
826111965
521152323
624122245
724066344
125902385
641436842
20445066
488858685
297605263
552056328
482947564
169292531
465941294
840354257
51958163
611959215
737820533
168116947
595964640
451685831
719983333
738114158
61905449
83204653
922068747
604678113
120187686
95344900
614986442
553301563
806111079
271041066
831070478
539558793
852178369
168621738
40726198
645969539
581523987
946632721
526263205
690710493
685368523
892959919
164872338
213080797
452258670
400300276
132491030
300896616
483824846
725538068
853529059
718437305
678535111
581251542
200949933
482207755
463585916
903009150
116541985
804066689
831562748
956443450
466834861
777194271
472532297
349042216
119032841
478785203
337736750
850912339
78775220
588123973
4939250
315390358
724412584
502734570
925150180
716527514
871521660
914430071
235662459
497466291
882160488
272911656
123574810
150943733
204558991
283398069
641252175
281065864
984295786
508521777
766724200
483936353
999004016
693955116
727679703
599080443
513060358
561374049
791618121
525900704
606491910
403023756
865580272
324761448
90890270
891475681
459065288
796964832
72991950
937715151
902102619
46385466
321556427
869036591
921870722
803154757
767213476
519736760
40363737
347147154
71522622
681093360
765585284
264124153
256879016
214948263
848382257
899553463
333262291
687450365
391987072
685420897
704031226
773146153
764326459
670812163
995186044
933511690
725147958
17296128
449986894
609500330
873217271
737593804
796835991
131401717
744966764
737281052
273196837
546354271
39530691
29810610
299636205
981811622
661991219
602936484
29860874
107145610
131364285
737599005
454119888
459599131
401390208
789793732
32814139
216739314
463155704
939638190
57344813
915851530
462090762
326611574
542177578
689251985
965543399
570029931
205208646
923848246
541625512
823981684
33312454
320911325
352565477
596911790
980453301
798168412
483848549
802589341
641008558
759987623
397981028
3713680
159241072
120278704
523284635
37037854
43717187
37728496
554619992
383930362
384192782
519470289
527888078
370316429
442350812
815191630
986813413
823257904
261943300
538310930
172807761
704291923
114110990
876212356
44061951
3368144
324594206
377128158
986956661
355007985
493720702
45160420
829220793
23543639
194986493
923005506
403148706
497990002
271554003
131078855
918010832
436821763
563662929
810051394
613658367
214142500
645775094
451306808
26296125
133631354
21677237
978282591
842608897
638545365
465563168
16293397
739923187
30331071
783186379
544491162
343046313
151882204
657504938
88712867
406947134
867055713
572696213
178040391
805652809
488649315
159736620
859736756
172051306
230521727
163018157
743219014
387012188
820549669
945954098
680611846
37223326
740761157
416264069
399033575
913247728
806244724
434487576
831839889
160412687
237849608
427447878
354813932
948465788
977402596
568300610
39687350
824748962
854620251
38493877
935620390
514060145
829988432
994987936
703964589
56644448
462876148
242870040
53468058
422217002
394541411
608558360
36433578
798527220
965492975
557168740
369325929
319816162
425341020
198032706
428665642
256420834
65570205
87234990
584343919
433741592
736910488
961784022
747409523
99003444
796474945
104816856
458722339
693433023
731523971
263390215
306495907
90905376
52634457
711895160
509449234
840891615
935761635
90187827
261079997
175749345
697518595
10542051
477465661
805269561
358929090
867081930
927089170
293701380
528997019
589003377
163900522
88581596
111559923
25823776
940360371
384489676
402239990
480728015
765615834
65799989
223438029
394929641
227676966
97284028
286515608
63223102
95253976
249063941
34122438
178704858
168458430
744204936
30154380
348958231
201181025
282924811
57199785
42582783
193882002
472856128
2451036
951143639
44971301
357267722
631955815
998184915
467488417
280841079
74029829
180236804
283721436
942357432
903378899
106910262
755797974
137178148
197896486
757893991
924126404
79625067
329030779
21407356
270515341
81325345
757486806
706102366
648510855
624890976
820012416
308532361
525040496
817196063
816144673
495352102
97838669
516916589
170536276
228007692
709141893
139563579
172660080
529936507
796448652
32784260
981391376
307917025
360668389
640573508
372199728
728296519
138999014
264830802
645935310
779843611
579583620
385695198
780394366
576504804
838544651
521329890
524485600
618433794
979994371
802776495
191453917
507891683
676918568
926466644
656587938
699092943
970088304
713727752
374226776
345008328
197889177
868575047
921745590
476237981
360956543
104299585
999921171
976583316
465430340
115927438
216952542
786700872
429328515
915552939
816609790
317133536
228817552
991971333
587487385
879762044
457636224
487169553
667889074
724837734
278117273
502288274
69406138
599747417
758523936
790654499
148555307
93323604
23184322
416883346
124009731
794572953
590036122
302958604
773884779
325553935
851655096
203133210
679879399
546215246
891351396
213595859
882299656
130119185
453610175
278365506
390390435
296678422
417839656
24274951
415330543
470592557
322496269
345430906
583131281
493931991
391888976
9265313
585256376
17913531
666137929
541861043
168850923
743232444
97295575
766382558
735910973
162104371
630240192
61785451
294507186
742048593
433123980
885735545
297585062
220342431
387432476
808081533
264907110
185497677
444211122
344005457
798988270
877159265
275737296
223622412
110019682
974780166
395057616
127405098
816294064
0