input.txt

810731360
33903160
321137594
56409969
819852283
271336903
201762142
650829104
525523628
438049689
786254050
590133151
150818511
787995907
22541613
495536418
167431966
91289205
672142503
826351522
336828687
320710958
869297318
167615012
147611215
133802651
823659856
919972234
554153861
855163271
885387554
883143383
566097229
936460741
511157979
507649644
907742009
45446375
768535095
904585215
763863056
181015428
798774332
922794319
127097241
539603715
168824834
785803501
512125638
373042749
997033573
353853177
547400336
147169785
348778258
53810602
94678489
694162385
660237876
509635057
538164261
637180338
905228107
176815365
268484762
495119731
335034697
372810896
745483926
131128804
9513885
37561863
558825467
176416968
286716188
218834444
540434994
361288144
550035366
132203072
517425723
617704887
149054218
994326786
129520964
243943184
798738496
415670469
601370318
924836080
407816370
188143788
26075787
304560280
27027557
356072693
549590267
215561625
812343508
993820991
885734434
851847734
210580679
710095751
536665232
358869098
968899670
990914053
720743380
314499561
843685118
164015279
135418491
856655376
333685665
474142733
231773796
656896751
748667211
835580597
804064888
875012792
792646884
307972612
844230637
745989280
50324264
661729136
730942657
410178147
149682366
920650504
641723187
614372106
630268755
256181881
676080340
453043823
812136116
101548976
127649321
617366034
254294724
470341795
867546017
331016012
425237009
129112043
288899389
990961100
576083298
897128401
785693144
596499075
980868845
847203736
252528640
357936353
680189631
953783206
567484768
243395829
47640163
845488128
971937537
367992720
845566947
226897918
364729008
94543449
879143632
106776550
688263651
594112273
276187949
785937427
790958529
894554619
889046398
257531285
868231818
399337190
188859373
596263589
845545267
712333963
735872088
586914610
265981076
164226828
45899802
565950892
713520665
916774018
736221104
712707981
565407565
714146905
736297026
701206253
300552511
428553815
170146239
799606415
662091488
634994174
83026855
939349849
92333542
691903598
184678967
736712425
94929487
341994693
322932954
780188391
572922257
9630594
616468117
768504364
215826077
474648460
468179126
175410343
440811791
400871457
408869897
358517751
308919229
336181364
64953557
385393126
4183616
591132779
254765994
706380930
202160430
880711934
824671140
69753785
937343829
442016502
408938281
56203637
36159713
249625439
514137728
859743817
412145397
894973871
959733063
173003726
702973240
898244123
448918010
796405446
368421621
146723921
912184040
297999679
96399174
995392087
138811234
589164094
71267650
616586090
793845910
127770731
811244337
561257500
589465041
702164460
206694122
765033500
742823667
254381263
761042164
353604767
682679804
628330238
48382636
32716541
562393973
531780742
383434932
969333901
706806415
955708405
696137809
592157080
589505142
434097746
753663877
664465622
927461086
755743188
775337865
857392311
208053656
50472425
110341932
317576726
52160492
278452093
512168011
270159177
640394758
135899830
506822968
732074404
959898638
569637430
9531367
152457143
86968980
912065960
410642297
243853262
364461207
260049352
226852251
598828764
631726321
584370381
924640809
402358728
65110186
611463579
224711793
76523770
696083950
964689819
35773682
930782467
356470442
11170629
444539409
736609949
642517335
10902985
652914992
751937523
438118289
182089800
842113236
664782512
509090958
939997298
557969289
190663768
212696407
688228957
881974032
858282249
544872243
634899381
372530012
850898825
658660057
470179101
957760287
788716944
465866340
499212299
506899223
226817562
212280865
18375188
869870027
27121743
499621562
743071959
568073133
298176852
535243227
726036098
416063868
852700971
996034978
861143108
473080047
662861296
136283243
564731172
32500543
329759201
685839807
370683524
164741546
710849239
963781407
170947079
326239991
58687832
680572707
91342092
106031735
645065053
446943432
119065766
781670285
918448419
571555962
446742360
436049789
509308899
216532618
835243662
729043103
779299280
997249428
331459443
430645779
202691478
163339845
521300506
785618928
898437445
441215065
784632708
88567880
325746688
313760973
924475275
536180191
292640187
949195458
496812829
483615367
239044037
155825545
543463673
896011463
206701701
24020022
627356715
868222977
310560264
34208656
303446273
484396929
47089861
440328063
102503044
72370633
374418213
209001058
117271040
18128171
475692494
567874486
692792314
163362891
269221672
582595889
581621183
83890492
197267328
307515722
342658920
756508063
802651740
897536753
431883053
223835241
300048955
799906093
838918092
818203693
640116635
466703147
548785240
275366223
258305811
77340455
284965861
924041756
686961451
867919357
504331619
815233514
992108327
64347462
200710301
36462077
904006171
883796888
509083258
508882135
639607092
746715713
291437379
979230044
986751411
476878910
387122863
156838170
719143146
211251739
449176270
392594380
734662416
680817770
109533801
496625015
738539065
190441961
245837416
15228263
258363344
833495924
117635279
22247004
300902677
991687152
148848857
290410725
656954984
368978053
189339511
537519865
50292285
905399252
317423192
489827617
441591888
799947660
49811442
144367604
219236062
585144156
11419685
20303659
522127804
526566267
685506809
456952569
833758997
147165856
912658367
28088989
757769768
151110820
925664571
249604728
197255827
585614373
726957929
762581366
236199901
883369038
620549398
474495836
442546496
800757817
786761373
899886404
253873703
763845367
754920589
91525521
669401994
631053936
971861782
398923222
752202826
189386832
991014859
557067983
936176596
636795954
189198448
210993631
434311544
545032339
306794514
403168036
421477603
114102385
497443512
430059195
822086920
460892206
100662103
241737382
319479965
85262091
641048897
352576472
996940239
111395877
740589797
661138540
599526578
679536004
652159904
366373073
673778681
634020470
718859010
577104138
520083084
528809768
281935256
936934968
812500870
355251014
881581568
806070788
724554748
628094840
545528775
721097327
136589553
364774580
697968877
186221606
553110045
54956298
875097665
615913851
158175150
626616689
790573978
462399995
860997834
884521085
62413898
145574851
792784416
613859569
481168495
609197667
563016042
823196261
385641631
97404176
721975426
196956934
395980069
689061730
90935229
927727472
283598853
302908457
523097752
757721272
502112036
254730360
471293055
142288432
348688438
957472358
404678740
857627352
686869643
661588916
637797048
894246937
447239146
987116393
703556907
552981670
368448168
914658273
16994970
961524991
276401924
275071447
797485357
677498041
255752926
593227031
946838800
243764505
993945191
908756158
648719073
277708424
304305545
556762868
500120643
660834702
634511409
512663460
217272105
892687187
707379204
772365870
780491678
807145255
112020310
788352446
727482800
539392117
299983455
392705481
557457693
205805517
772793683
305465774
684047986
634899588
476934109
809924792
394298597
520908736
124398808
144395308
98029509
63393241
439332876
819123171
808137044
598249652
876869611
81305147
116194042
319241739
175603063
682184835
840720411
201634281
295824599
229777563
342516783
133200771
156817771
390141968
637557569
488337561
866938923
514922905
159939440
803315351
968333497
468366914
14534456
783202272
292737932
39227548
804656403
626666076
169875518
194346768
685362499
876370692
365937901
270553125
886871892
120456216
553379625
708112373
674413898
877244145
390436124
674163731
776399721
907223524
925316686
915967485
486766097
402747534
374354580
193516845
305618850
654441660
526654770
846323842
214060047
567314587
261825570
442328425
61698390
663407378
259560228
263839204
545695440
192253964
933339788
8159411
240689657
855104401
87840714
446159111
438712947
275951443
760311062
435430105
990147547
192293668
353218546
287851176
410244671
427785274
226597904
808333648
890229058
492328975
114088781
813595736
345723570
665062102
856363591
653079348
526220360
782054964
537263774
311221800
953556635
107954918
711459631
929803582
466030098
989458006
80408635
516045489
877048225
431041593
645964565
990948381
685272932
925678403
600966958
137147941
837389062
459459129
659681021
463649369
32213397
208458628
509536676
889336534
226350313
671669802
444514310
11194306
991785736
652280778
112896989
390895773
690927266
402822869
174891290
596026061
344640144
397966793
351567108
510798149
740485377
883367032
988141941
513015845
234333034
281895562
862650206
306297322
927949585
601889918
236676506
863252886
899669589
583204900
628582124
274297668
734613473
103705061
870388032
551076279
290718974
396878737
163345828
152641212
600726300
426045204
510300114
225599008
250254512
105364055
304348640
49739475
887860386
324506127
731586670
355938033
967483581
81536423
723282848
369032894
139776152
232170088
853501744
264329124
57880054
884875612
922994856
365784737
237565202
135105919
351587547
74437490
77554287
116314163
86857923
588516127
368872896
356051456
520207952
490783698
805509848
574941491
147071223
893572503
327026234
401050094
663798456
234615689
7489523
800731972
976653987
935580991
546617117
982815778
392899232
658835932
62263011
692296859
554819219
876839194
777948724
641876667
416365279
998566507
206752030
980117646
676775702
770130309
240051588
354789741
838268452
60941436
433534320
137513534
153346884
335995087
675520936
912554078
592331672
469684645
719863641
312956406
376992560
564142852
167498664
34697487
296046526
917662199
476779422
139644654
474643356
359620492
536907129
60138107
563965308
86824453
19037085
531779627
298624853
136309262
960188266
247641743
382850792
81309679
364992513
495256792
196655756
316534851
119226136
260449286
850274878
436418236
589654186
247365282
978385458
221231380
855821201
883691425
13213009
167088808
837883738
622014586
671296000
758019264
432890839
415870191
28733480
265379913
809631746
317055236
930729533
277560506
543300118
153509029
511126804
397739266
21369829
166525194
912424416
923555955
521614897
469819260
470260515
568868252
121288123
121384767
217224326
237637287
211935955
578685817
331164014
106603539
665534905
754247889
804408309
364071600
987680857
568225266
581441925
349299336
78736451
533525291
127596056
818532739
362251827
362401954
214707060
481479911
575174865
736730316
425615604
100461501
718050127
124624885
615126289
508632944
293688781
996333817
595468490
663405969
312594949
983022630
395429433
535912548
879561033
746979014
886043142
131764285
814227800
34478216
482280667
412070731
549697095
166960404
77515903
774867089
270883596
271351848
630832458
837448149
394843790
202160964
751468201
119703302
855707839
318897839
74181487
808110961
276636207
379205409
163662505
24817886
640444100
53588426
571788514
14140744
821190103
16942370
419682158
372468196
103780678
435854268
324854214
64792922
527189068
926068900
160025221
108061799
798555209
945864402
54646083
449584750
737058498
151046681
412760121
700301743
843777102
193174835
350566431
818331463
405563044
246511260
491930447
342620653
43555692
585144131
616045310
643201937
234491887
28501424
835207216
544575951
515948927
159223175
518236095
685347240
159137614
142827489
553722974
822832294
553672874
914604267
467823485
335317945
809258909
515572112
693016948
63879959
325345245
478695303
20129886
820265317
68224244
99781384
709991506
304390390
938095016
695761707
164289682
125769473
539899579
773619472
352321321
759382883
595084688
39488130
448453685
209588830
873217754
301080766
58911105
537787164
814202012
664498787
942434635
613708999
423835637
37876950
98530858
604463637
502243882
748718963
480448612
647737702
779919531
143360677
716278939
312559533
658259318
143771484
478935308
27477420
251186110
183948954
878501427
28637007
897085992
377876139
936157256
310182730
76836819
523006333
671604535
870263706
252051595
444562662
68910545
570651005
381302827
20429284
111315161
464116655
645956316
560577737
156178875
609129005
453328388
971196948
858773163
833139703
389258648
202765019
804107999
615820333
378361919
575306563
860018280
454379803
872080180
373968697
90920039
356168142
20514434
281262326
339821755
757798886
936866366
340105479
256463018
860746763
919353411
636309560
974116826
47078984
77165584
347834429
741267225
998141271
397047878
106728556
461476738
389492647
208526045
324601196
213689736
345999732
541809418
304957941
367074145
374804628
242980884
350225049
716120099
665065225
492830552
299337500
806292126
391604884
372373338
54507007
255417649
824272468
24690337
924043543
161499169
726152582
423064602
768502631
706132741
279534432
595506839
332297477
703398926
67330934
881656704
504635115
468433924
618775376
876364791
759286816
238404032
330279780
679770450
65660041
911527777
286693618
941472789
705859466
190609396
544397925
312282182
120133430
469757500
275648257
67234068
59769888
682355130
515838419
521415329
793387930
505549654
408071352
531502755
914465865
190503320
277424042
672585118
689401214
990952988
922004351
404761920
317170758
149847955
22394402
978047576
597693579
152149656
146264440
257293579
110751131
204429427
898590261
369705550
952527604
953490951
623364901
195099152
448283600
2288061
130979788
646720813
114549111
391297085
89784734
737310942
845517525
970784576
926526632
725397708
668363914
665196360
233127763
673574777
771355028
594959138
551272514
393937403
84622569
838469208
49899733
479639290
495326633
255482002
617282582
14050404
642124458
468868707
93124455
82230694
79359357
762951658
809156117
359691916
652860138
263705289
308717295
822089470
452750365
631887262
689558344
311893545
682379346
881550790
517265785
533448719
410260878
720730899
382631753
466319327
845123630
984030506
723020276
127770677
920446358
198197648
616346314
545972039
333748855
482835635
359758996
551861228
673587689
792869023
85840489
950066228
950618974
110346311
801894044
395189107
59601644
467674974
893342555
558325404
875798706
455797011
484281570
928063369
523602329
79922128
341808381
60592537
72507878
795335441
540964457
46136260
613294876
394435851
84624758
35778241
344937770
496974022
313509249
763013162
352526805
686660211
753838879
165288802
607282860
231395779
90506755
463349334
139017191
835872139
69531375
605371585
260774874
341158487
705145822
236377262
69449752
364249688
388816936
579467112
910078141
595501686
603187519
196815308
834322426
604643626
279618955
664484615
537100815
754019223
821472807
521330458
849742520
657125939
497979359
984349668
845102430
828089403
275126666
217562791
166603174
935708379
788340099
486046844
909550530
499099784
620281637
603289526
318465440
659686602
96185350
640486333
48310034
145772012
959504431
72602482
944342658
963224725
47551508
118893635
493145686
304022552
983376604
683951430
1734429
688654344
284833701
86311026
592561234
886225542
940837159
359181486
638229602
232821916
65712365
647914889
259190581
955087978
318805908
85693853
595908897
395092688
22899534
904032422
791257996
337854851
763142736
760475257
510374916
403386297
839028252
324938308
296803704
853230910
116640106
444585871
168054962
750794986
321544283
254705619
369860083
416900803
11100254
619292822
974284245
830512599
297779833
376363793
312535374
732704300
972917769
870496614
325574634
682684510
588876806
228554591
504937151
544180269
546148659
955670057
86761755
765938692
419566033
274097262
609096073
37747818
976259426
701673061
455827343
83374575
771523540
395639387
359395773
442140106
494897546
558637398
831011179
159417900
361571513
629477635
413069787
443470291
79644315
209549865
405883383
230328367
820726211
353625697
755963060
377556492
639132876
774419442
560686084
524738428
10539935
760859591
901830868
257569267
602756815
75014878
759494584
947864345
504434147
824826070
936047165
139774274
868883909
447287437
798768733
298630672
290046354
975384161
211623506
392213189
2132137
537640122
944505362
909363301
886474005
378329256
894416905
646813563
504010289
919146184
196285778
75394823
748299118
43494174
988812334
586583377
690617997
59382057
774240172
400248488
191359351
793151499
977417108
672912088
958033834
296717468
579868337
213582762
848332046
451845536
152897680
560577424
982192018
951549190
125824767
287698890
929341564
329210320
107517905
387730473
457906941
824494425
414536699
657218386
413910511
641522253
745106902
839424655
289282331
604471105
911987979
931750781
168687338
75333907
356722220
307644617
75640168
767429771
320949007
930780987
615381783
285004000
613938010
42102961
204451455
609007968
539562741
543271298
915937604
642618384
219209782
192126803
240560212
331414240
678464169
871732554
3590401
242506936
376501990
752266690
250045515
57333271
332357827
235609515
309944849
330990956
223078034
875647206
790106975
95788513
597453483
392491030
462163288
975350309
149885186
510151546
740187812
731857865
448998936
822860578
341550407
30334879
130911935
530769266
119317026
249621884
676624497
708350260
210822437
711640394
401302717
731304275
371421549
338765797
578551391
224621818
325535780
113313802
931126046
156808952
522447193
30498272
474853091
517097925
608261201
924846686
841351338
483209882
733247607
569705055
886928617
770833347
156660558
104606024
394087216
524388398
241209939
489088391
489565584
447243655
176736174
750655460
356956137
802950241
116087728
72696910
32868665
614473758
709923719
584894734
782883141
790375980
425509405
940827580
457745347
683401901
35301086
895509121
214827231
822095014
907599148
721290457
630808505
586710328
878365187
708547229
697448746
292295177
863255181
614324659
568863520
656228800
974636425
471843861
295555718
354624565
704694551
434494122
706386178
848097637
415856818
650222528
73093113
807342360
426612238
285390661
847252783
24626899
768102664
37642105
757218238
758355658
436011779
592598512
561974456
100417675
924186894
132949331
821994402
682851977
646022850
109799454
719098869
459084849
942476557
653676477
152221918
282583535
460518235
82178424
453821987
91890675
33159758
156673142
714109131
190221596
9540153
753972178
165959194
583552556
791477019
478187609
520040537
117788169
485299877
767578369
941048951
137990625
998322515
401826658
438702425
727578622
813417178
420915239
32556006
146234862
248900018
969051047
272581867
654955107
390535048
868705913
586433499
8546591
741222597
746235304
765192539
544645583
295330180
555129924
345493637
390848446
193011006
760985781
707742082
997298027
236779986
871172529
877014184
59693892
934651467
401276383
976926325
539646832
127855885
444632928
870903095
742460863
619392487
735962532
527509417
70961377
299681810
229740132
651672119
797136371
164673977
217640845
314552630
838249593
490911824
676545897
138224807
14748563
492530777
195156153
955690032
299797977
670829889
59578999
466458028
934776900
438021674
190365245
411688773
188474791
557363150
562869994
857900618
338238313
377635137
646981926
405140644
445525138
997553469
481899355
915834659
888164117
436373660
636751098
904808862
462052650
989304500
917215189
975742197
536494641
120806219
935332392
487724950
921952664
989017247
203889703
640806046
125730204
784698285
273261491
15920185
761368812
957051793
146835887
758754499
758933298
896178094
307454717
343823186
828796211
552733451
325029119
816832055
980584773
291870978
150017435
677632234
425958380
440015776
349170194
938931002
935026203
324539161
650614911
103291078
146910617
781977124
215292005
664613954
798691148
210383991
410399096
912273197
723888611
239665750
417015883
115486205
79579614
805936525
462137694
340926806
540677630
863988952
205289912
162092831
666582741
78957204
777949402
139253634
509755932
595281738
57709805
573827381
258485151
340556753
965379363
257686480
629054447
70533320
652469492
671140855
849037801
707815937
267829070
68448751
824566725
894791114
29753548
894282017
922976651
974824454
851123714
781034379
197903260
327353683
108132773
647925292
477270584
581042933
105375707
908203003
33464000
756631801
203241081
163219151
310806599
591055953
183890242
980252981
935878701
210822765
462823565
230243494
808844163
600024066
166406944
493175673
146439601
510902395
441362222
875270174
525780305
550410970
899920346
352720699
886989166
107363815
230398252
338917983
664816546
467731133
7656645
722212232
303756649
50730754
144923467
836246190
719740792
787462892
710699971
819412491
61693969
565540249
377499995
882680065
769321395
227256755
865450850
396467818
691772321
981492914
872623949
937516766
83947784
73428765
949846115
462547752
637447804
688552660
30990734
408100167
779518162
124030381
64644761
538930699
736508237
227108012
535454421
735257184
327558415
176255460
118508507
364897545
949612364
353521516
743815531
835365940
691515384
676559224
491852650
991106611
811308715
863464016
139631629
388966295
468854699
329899470
678488069
342945691
826420750
686560814
184485439
277238125
170119091
910646178
908466882
321018374
179423343
569323758
486577458
282431160
714124175
701642037
608016025
788482424
667624672
743628128
10989251
119381551
722554183
94525176
593426438
372997168
85974075
115960818
210753843
393045773
619821479
790101489
771429916
123799547
969142645
995397581
753981027
173856287
96642767
939326406
815881199
266355408
977447778
346371841
237247655
223607122
250547944
190262637
378281534
68051549
508708319
295598205
337926484
911489226
24758937
453516347
503187697
145639086
428999130
57462446
641749704
5862357
466527139
904049280
942695569
843575789
671255400
67967773
393460337
964069387
390175681
294291528
105745509
953026548
575545655
833136073
675600819
224621136
800840145
49369906
725810143
174576565
417301389
339316675
181940078
503820380
332542204
356851994
262006099
123556483
183447608
744606935
321908776
759648815
263694897
288619089
664518957
301312364
895016036
392782828
194302601
883183426
967709319
215317192
337158362
381881181
228867263
709215062
141843495
213966176
550165371
823068489
978985735
357575438
468238018
922604572
716675551
117766505
277915832
246807408
896387600
938263044
961624363
407935668
521751164
360661046
932461042
380509195
399291709
578827682
48109862
517800768
877285463
343282147
488016358
646698134
917947362
200324674
523343589
429332492
56929665
978251924
918331572
2982070
89958943
875643036
25232871
768571017
786471434
450306506
563796773
253153313
863068520
986392342
711849980
203607683
36670681
270669836
75511066
436655523
602072526
686599417
133666282
669018653
886783109
136012988
65800653
983171557
583039090
137740448
553754964
261893127
276014943
582607050
742431048
790992988
622467844
948227596
820786905
218856416
268660891
81553336
701199303
936982135
820735551
622575869
967403939
807946710
599083137
424989838
944665801
102387559
243607063
729043571
682520820
97138110
357761500
705777369
683430354
729106996
992102213
766579097
213775695
559866843
74091616
199327976
448909604
98411882
339221782
964739952
451846648
893989089
897946292
592662907
213295089
825876163
367396857
251055638
477443371
904207913
720503594
760897415
330368497
333238104
563434559
476670021
558298015
273640487
568794013
425657196
484439744
270321435
918931717
653414623
47503888
701423953
333485211
173094007
600605765
273779393
406984337
895175033
24916830
299344016
426727154
344062744
217106440
924571714
106432127
877032700
397007090
431517160
798243399
931942041
463978221
966915752
671269495
791101093
299979133
148314141
577721468
403610851
705556636
534192452
568447456
785172064
432327714
375750648
556047919
306082852
627950971
128257490
394166504
940073368
512922558
646960378
413043289
413132436
737671260
196306665
609850085
342673275
246866157
468681173
437032515
503848551
816515107
169554872
336886528
832948871
489812385
914601054
586008501
597420820
744476709
223171472
344310750
433705796
752874075
696795407
79045556
472349247
251748906
408610910
5421783
336354155
584817516
294657509
618492318
115513903
536681563
222749170
632227706
494889724
722982067
529416076
465640390
787856679
993786869
882276805
509357390
907340015
996398605
655729987
890576662
92494620
808424705
794589403
609656375
128490644
735137567
529413237
484247075
488360688
402609946
952751861
93601411
940112184
297859005
190637358
410777920
21804047
496369260
694346159
845817234
560784601
706706021
672402226
26908245
17904819
779532532
70126218
394093606
148051880
709856256
996664183
701512173
794557109
956369841
304754700
810470591
141785198
302987767
332404501
890985104
588235297
764935066
574969519
49458689
10103196
524627564
386327568
45207908
254647189
571025687
624242590
823057305
864530623
37982626
887648664
854579071
565860038
393793388
64688707
224033012
116938031
329337518
329610879
675187852
354402088
183624061
442891952
813433656
151756276
553190391
992105970
174202465
78904508
853174609
318706309
492255328
557097381
66958006
48003760
676763260
987768445
428376064
580839846
336170157
922375360
509778478
748598238
789426141
754324533
808587097
497521846
161652723
19901915
663264638
218198783
348901511
692650953
443758489
95265086
708209534
441575265
420404437
151110730
829942122
989483623
991046172
204413776
986381360
807520214
359070542
868445465
10450641
533827245
226762892
494765668
612814373
561313968
775128047
404027352
486237366
646890181
116347378
750291069
329418075
734244551
333427888
56690155
525644126
540515629
520855536
758913986
856732331
721355237
576035563
599178379
72979432
76725665
567681621
535731967
886584035
982599369
334866134
391960944
266066297
805457846
98486944
282991032
578659836
316146925
398462840
587129365
997208948
967799163
705341135
982809311
148108083
801964870
968824341
900225786
560609995
47631098
976414710
663147005
837557162
487325846
749807697
698006555
285293308
695571299
849146240
539586160
754602850
90950479
60329240
677809611
775338351
349842871
74195933
430823749
535329948
219125497
704535694
661557722
728155028
567338677
418352475
384295565
836571407
331417578
469478562
684379136
317762961
199691534
997508506
424255121
194517031
871398531
937294145
579390720
909196338
532362764
364478425
749222695
122820609
311675296
970780882
532418759
609986541
524122414
748147469
172340809
645701716
107614888
512568929
835893627
255060722
354071580
878988334
498367965
239762643
478121840
848137467
186250007
320611474
99210137
799326843
313703609
626713233
963987323
851437858
914995596
14602487
724212803
797740742
862505362
958710698
101041863
898002665
33202542
899607316
134225711
789392508
809093962
774064390
326152107
324527209
754861248
881552012
728780873
254904
617926330
269731050
837769110
608280775
83896989
882494357
245203755
846514953
127571702
602597433
322838762
339640695
175499550
317894656
322580050
448599822
720067014
591156254
444248216
731699287
713040235
473016721
697331947
38813297
217575547
581383183
836531308
306295153
817587081
92036091
634453112
215749052
676574789
87682618
801425908
258141811
439834346
201953761
362776620
263965136
42970833
552892330
314804369
340350395
296245821
882747441
640883473
731050742
474448743
733367208
519552809
974035024
847153984
52626709
756506358
56806967
364276780
497898229
14844929
590351816
162335899
996193384
744123952
462906028
604937365
474107644
143336338
550472427
345171318
253041913
197852631
156491849
45742195
287968788
661598241
173919741
362363720
940086754
870153629
538721169
560575542
740675184
206102244
149999162
703777214
351170540
975513596
73920975
158789335
763236069
549793269
257417312
642994111
57855854
265314026
377037752
390920218
233705348
916731967
111219550
545227410
971987089
771916020
364822319
633492793
499867286
477777977
416176626
753514235
381348032
769209133
821830498
976960931
583021301
286938088
389526238
243348369
214130776
469137959
374792381
50641921
991631436
891374868
356919464
215100194
891761276
477754655
112925586
304538772
477224407
390405911
984086480
566735824
501838924
396486034
924109663
912947739
143036719
867630042
51811265
943074189
211981899
316580664
565537115
472067753
884265190
63771585
413386630
382488234
118399646
772261999
774553815
603650456
180281580
992215761
841219862
413932050
140851119
542850310
935511445
889505265
854774342
759009549
126583971
884936951
835244991
20740536
816215641
447095893
701702930
27820412
59563095
395208115
511969910
908712736
796517390
741347590
326426919
243483738
265860008
391542163
183345384
85563006
735045185
483081672
682878887
862992153
310616066
19728163
91121777
477851957
133479626
242798955
308223426
997409143
739480572
403154205
94438402
4565600
837746955
63611043
949949077
862524394
324718655
656538455
325657855
425990905
538978989
737927508
397011075
846483436
203742185
184131022
732844190
429187502
318188690
769379924
143987672
419595292
999378462
775499359
255605861
198378062
844605495
926017798
605924692
402960448
251360272
454618624
872372496
544225428
136587944
514759418
78643206
164188252
803000489
305442515
701212087
110028649
986351307
254222734
49608361
612979284
977721395
577838398
951545755
221299509
69898310
844958318
599540899
283405805
927140147
198274396
285762859
32823117
416809334
672677783
832531887
40475844
557039293
60279738
132663252
182164890
601504436
802391493
912865558
499246850
661079113
166200799
694557396
650061771
442220492
515487297
276470637
890979429
852492566
875023853
6740003
178373108
104275824
762854470
925042936
914647304
66463450
952161778
516197826
61909403
685278489
872990772
190885551
726264387
577085305
485715737
174167336
925834163
756121489
529178246
756184979
107588281
774543852
205041518
991883109
164123185
183604746
388700879
837181459
396381249
654918740
909358269
843339766
876087534
908890902
651116206
525437616
367117871
516772445
634878640
778731167
287277919
157629442
98941033
790555058
729532259
972728405
614811069
607779979
548182518
661458000
416944807
554887909
302788672
587588266
726221217
717482729
897251365
135250778
758651288
967963477
850292643
331687791
565364023
383632913
9103494
351322064
965844876
896734872
362586775
423878629
840403252
121148381
520386305
640673391
322826069
673273388
607462081
27420618
404112164
420205600
875522717
159176112
594696682
216249070
369626518
148167198
100510130
59761081
36341198
951909348
726798610
997804670
586278031
321023691
580802032
845480257
176137005
779723328
165143205
746356097
428598748
472594924
206977695
297910331
403261766
23401064
761003438
687465157
421282933
467174698
149685528
664921
143409133
479205410
675098110
845327396
156758541
497956217
398520145
863045748
481502432
234096694
843713722
697228196
340553972
535257199
592896303
650404423
857631543
427104000
277705035
818045950
169114497
579528902
132250978
884750885
175295270
366786518
320052356
798470780
899943784
654980297
108007317
619778399
228894823
141933241
818905589
845060411
376350483
828357361
807282699
470766011
847399598
998622399
721970753
991825858
131671410
519570911
538550675
186649398
341877982
271711113
780630286
722475389
773756832
978874689
960698432
44675297
353052086
656613741
995405378
529301137
485991002
601419537
888124982
407078059
399916821
671258653
175297365
18852961
800573449
879287481
765498440
321166972
163324244
162432607
643591817
62105210
802391720
933587491
349798679
178137733
781516694
330061816
532717403
369139473
370997328
155546617
248088511
840353922
647897405
714277110
567325546
348342892
70608766
638500256
847237733
106140367
382680731
627957773
671903849
344045767
166887713
772603610
324863228
103713450
85200378
445921850
14591519
577591900
842504846
396925422
669360641
772789793
103209546
321919598
717260590
440922235
510963954
992757585
376714904
416043549
492657651
644348525
652582900
431515226
185220326
836567071
456953188
997060713
502038405
81367803
170082081
343376006
476520958
655846664
933960667
634605036
791448049
261454188
350671000
606400546
582958371
22870310
741994968
761783264
157309937
620510784
72581781
775536148
871736204
970767060
997744709
681510670
149033154
275844049
640921860
168178947
299506158
581155275
105770345
121122120
101354304
786381822
46899920
517577417
275052967
367505471
988798192
184287773
484462637
106969267
970671170
834466892
504346570
765704818
676451010
826970070
141010018
289299694
643603871
413313579
66524903
907946767
89511914
176192740
646805250
462456799
633563719
958392280
944922674
332968783
535116229
888205525
53338453
985686402
783589169
519370852
482935740
370895523
946787721
793663022
582443077
824252291
942995834
164464597
877319310
931785306
71968348
791004061
914967654
497213390
963592019
416239386
863068042
390296436
383285404
327232700
562901258
133517720
105482246
117007212
690767162
172798411
96631551
713317743
16314135
718002685
163903677
308982590
19976975
996142673
269602098
289042227
539206141
879295889
785979637
577207199
824143946
572857426
556007251
787865405
531400316
695165733
203554794
898261894
731099367
716203649
445551705
688541430
74181470
373900680
750756975
730415688
55680422
529005170
972423879
88749458
177305956
376794895
342314585
145872763
242298687
186126018
938265684
906436666
911353433
139695315
823585895
703589372
216242788
327576382
119276548
224332226
816149803
34292973
757411036
595450658
645892093
644156615
141264825
541436071
370082646
498527742
902369867
334987274
486328964
796256252
374031906
439931904
913315081
781054575
481675499
272462862
242203400
108512960
498597016
311127292
813822244
200992464
102332467
437675545
875695187
470857431
106118847
232629491
601772655
282189058
572063073
862057653
257103716
780559711
566186633
782990943
571352558
163490783
190476537
474065787
216171718
167242715
482395374
163149856
7764552
161652786
76608583
248389004
766701428
977112209
988744081
812474838
37551902
570451719
32292980
203141084
838287642
360007615
491604855
612807700
124254024
627594061
384581775
68349681
211658728
198027076
548200647
740371365
977339874
567763721
480335248
679642233
955840877
900142362
824965114
787496765
8258413
479118512
406797296
487513804
158771176
75339532
371942841
168860350
739566946
358288389
346131425
815378615
64206263
73562577
380524587
261873318
169603051
451697555
606152484
724192326
136354129
957399169
370473235
174644005
707723385
174992802
288135076
611768699
421454343
476975548
473298001
954938408
953155814
668324889
653996987
607535355
259444315
209982258
367773067
262364198
739525540
827764422
76670704
232115713
642697164
697067624
572645123
3148450
600334875
70195233
342699519
607698753
658650260
579962583
61160660
797258469
132867094
439200279
729459393
695138454
254091680
534502612
77111805
803323464
979889835
952791143
570194662
598395747
206137352
812169283
573892787
2271675
119285097
139753259
523725983
627096713
878510895
103546104
128354440
964536201
154707035
194708511
192885947
971148884
232957106
914327520
147810931
103054596
463680943
154411235
453540457
526453769
674915049
276060184
253559375
420769406
261547673
597579289
150266781
936260138
694503236
661226902
373795046
705293437
443260421
241564719
505320285
445085730
682393284
328917235
386280259
150949518
102291987
124888664
713470938
880903569
29857502
235437260
744103706
179880105
825742924
326607072
890738030
183438638
533669325
963696571
444670387
626561763
20441948
543408029
702384810
497412890
257392224
141832515
603947203
681453733
679482676
872591412
166173424
890145968
252777125
585659336
638674926
392337786
615533354
797560595
908602289
343974208
865689922
820073416
180579853
377956878
960549348
942961270
838091117
314336559
582914330
804633354
416439833
616503907
249448217
235558796
206686683
583403118
406282901
873823893
261830198
954253112
756400168
592591035
343769501
352309102
262835663
452562078
569121289
434005592
612764654
199317506
287796818
493848147
254774853
743289002
78707162
806754171
811320519
565354463
806465651
321587758
70696692
753271036
240207750
803798605
511278566
760137947
580189330
851981151
558972298
291919749
256753960
700292587
710100149
728155381
262564175
295194364
484610489
974362512
941884227
199320165
975456268
623839584
77898591
63331524
923367539
325361711
825186466
771676777
297149959
677884617
724176608
333509828
231818394
876177444
656107058
960149159
854047288
889427449
540234153
677683443
916262957
726120150
123964590
936469837
552131767
962451420
787964207
649588900
665478827
813666495
276809022
805929413
214322879
861264
647217585
606524550
746898056
17367463
817475658
154151028
287337902
114957067
24167217
953215486
120974263
75827989
645635891
637739120
197847481
134418575
962560846
294695511
423680079
612672450
557218540
418160950
262030764
327509171
997592591
764981968
829188953
8600046
157209841
932966547
202231740
78876716
603896675
469960747
475986628
579835835
231814600
954253789
691576400
681783627
747664730
396501213
978439975
953685717
592650418
386333466
67010206
210956287
67524490
55196580
290531584
875470753
714089255
161717220
707719439
203101871
411641117
828684803
821104562
609907415
253019245
283626975
616047770
446957563
625304106
908569908
659548818
16860068
3272181
153477075
653808305
756137211
93676937
236667404
358235731
810783760
749463085
303914288
496250532
123460816
553288819
524018155
45516721
390379598
609387246
540584787
656281253
692716368
971233255
431869240
843528876
586694137
109204923
599804999
845947336
909565944
561537464
336009597
377584748
578153242
506953482
740067928
650590647
590037157
338711807
939189029
444903432
24639613
42938168
990044903
648817027
94634173
379863033
251222486
499722764
574827924
338927088
871089432
233305656
629941516
901054050
904239749
890093476
305787345
793008427
304660356
373774789
931355981
487476719
104230233
929722025
885208031
478521551
76033362
781262087
411840234
350715579
464812487
596650935
782138361
185998114
824252265
795608844
368182944
509354595
117891606
423625323
439219200
237903751
705411902
474037364
571352316
750970993
896106707
456406444
400296735
841133990
777253645
39736655
555426034
741911516
706330032
42373291
912195090
986017955
885261341
834526601
477592883
499543964
833205524
582753062
989178477
890061998
265723939
90505669
275975113
962879845
282281386
862472087
481552055
658986213
588041
641205698
590876257
457452915
231781551
233873259
512181396
89323897
265776849
938685184
537972688
563501572
132519461
36533044
228758121
371892313
643498037
20072258
166574050
393968605
498792035
437361288
790051251
983496229
663462680
68789838
698129597
573543467
225503301
83059067
530764594
463674774
352678549
433617704
372944408
598317995
480266264
194629540
670471566
122508464
776398875
720575500
22671029
417334534
337295002
485861538
918718182
317618996
15938721
200634331
760217237
351648148
313301729
381152927
271456866
66665732
40375576
11963217
148397171
200303952
113907970
30944040
448895868
588612696
420767618
403478517
500058017
352643511
859092362
430806833
20336521
270979220
221031039
948087883
862577504
342844443
441236958
488517618
555111227
116870372
231354566
995691816
9330175
827999496
478888605
533107388
284219501
851915347
93504867
445154850
921357758
994396643
364706365
436166568
511071369
628768683
596475500
700443715
18808911
763154338
145582417
208168662
355028575
408175158
872351105
234726569
970260003
682351933
379504251
147794201
346321919
970565546
937445878
239155445
692175144
763045577
544870835
629365755
74468863
350204695
966685960
902343590
129490421
232050838
215773801
661137969
662739424
359473202
632461732
857956397
681577130
221426717
959248605
483231271
965277659
212516646
303812493
179699450
356863597
898088301
578309741
532783019
613979838
435522508
186092806
924233965
291475142
378098911
557144873
901662191
415568513
803416191
895023963
669477300
903463764
583411198
228759078
870418240
619208123
895011116
535062253
897175493
956984421
121076365
981866050
46378457
198898117
169909652
840347151
154937594
698128359
765455606
870609632
411785544
208938251
314428586
666649024
859599163
557203805
545560753
287106151
115265031
911456044
949091135
165984429
67746652
98047332
189325889
144457118
220231512
825128836
164267016
954561745
162135448
474314363
330003350
891986345
93324386
436330062
437712255
649245048
826907938
37605347
465691834
265073442
197152584
437995628
858834239
954676019
796490213
942439688
430035608
336325525
414755886
962422648
936340938
977926388
211134523
752293657
743182665
741054295
294709992
303132785
460338264
868504072
67177151
544881609
998917456
830709946
569718880
532859037
560347977
518179699
223111188
398882256
444149953
933501193
939312627
251216484
753680940
692504327
725641322
568344396
390315935
646371023
119981962
767319379
829816896
434071511
494370149
255140194
222628895
565196448
311042987
702647826
15439259
94198447
523010157
363792744
496561085
150951798
477453704
448466307
291974369
360614441
366481063
446225651
340367987
580084145
134328470
146302376
400821468
799161435
525311722
784759793
879351362
760706733
81702327
979915275
6434135
342442210
236490209
718443433
919201997
602721000
151899359
433538229
288079311
11830714
647739353
930828323
314489691
75103387
46042111
7856972
287639865
51903968
807713673
4465597
904772050
567581621
26728391
765138668
423560122
36525732
110874232
444929358
825418818
378856911
451135821
973997448
115361669
933468085
869003797
59299895
130484734
270200046
524615422
685562493
349681916
359613269
213758083
36408932
596372332
667068098
466658792
378406923
92619763
157057926
577157909
268847550
500944096
340506860
635723172
279893213
257338453
151757070
365615164
569090509
52861503
788083377
504510286
482081214
222068593
635247560
753983789
813750266
138469968
410790577
57835289
390168634
613620392
793552389
383711936
128491367
288819493
710746546
933113058
15738491
296859715
994482219
584890025
511676983
723002307
594139639
445265885
196922812
284702239
672309596
846986479
850005232
49509296
308465405
438221942
668087245
986905007
881509002
982588709
488371072
439951857
153712729
658906433
826350074
606622865
165691956
408671416
689842405
659578428
523361931
85320737
432124394
125103423
989860165
575682488
104177845
585037079
333669863
966307336
45371878
393961699
733486572
41415315
968727863
610051556
483858556
200150339
539288493
410196658
587340413
869722855
970824337
332375600
797780568
520103932
962127882
452868949
465782046
347510419
488440459
314113896
228042123
501948702
690435350
163661238
434198336
252955207
933155684
596109284
92582103
871506307
949033997
803929309
24189937
889055972
63100174
42650560
152039961
830314728
935019477
819252302
58588055
355182793
440191432
774011214
640958865
633317351
340599314
42326361
14950443
328811721
425704856
421509550
245143485
942633805
971073088
455943679
368126361
698738294
613823392
53754976
11289399
13964463
909398350
792579051
171822390
340125286
688102681
35647826
712222203
890440760
669177571
374500048
890874312
216088934
427954118
684410109
668079117
372526293
641556568
327376074
565534863
854867520
151436584
341065475
638427382
27018712
651487492
567878106
254430014
210846994
820547129
691326157
565695496
557557195
949780113
524661473
802370724
54641475
317532367
577202292
466325666
480851157
864282802
348283815
885308113
157237406
679736666
222616692
357452826
820945249
724983364
495459567
908474017
942466451
445159689
339361111
304635755
496608045
891970051
122670428
539963001
947649629
760723440
425293303
4144485
989852079
803632327
370408097
47217594
401496484
758489973
309265746
372106974
213415123
228528444
116724104
384258186
262272359
396349352
864055544
748961038
478162404
642504682
292569464
475026703
394625211
132303215
970868706
957984896
316908539
738903172
508432196
703119618
123002612
595472894
238823349
719113603
327290175
467287073
800425546
695393980
972356554
627082981
164258590
297147820
183347950
510954445
343023925
357611951
373228269
778263153
644082746
955316871
275589649
493574040
59250401
277076695
316224285
284501186
608362940
454953035
818210751
352913653
18377240
436943928
761588945
950520253
587433041
497927185
940674348
254794619
175024048
478522028
160992067
366317473
992777451
113285305
850738546
2205950
991520147
260427780
200284504
875528994
949132045
472838833
52862321
375535861
31317792
86743035
81706786
812687419
413031349
566626651
456812474
593711024
471666200
101339535
739753743
788914155
443671224
741958834
625888778
768925335
844935156
531884430
957610052
45265046
545941174
996693991
155349719
441258491
18231224
496786417
446896531
143088072
489038897
232362027
810030322
760460380
57944028
151684186
670832252
597682729
289871076
199827210
519804910
205814682
2057604
902867735
174742750
582260449
659655421
505714579
614190198
122871874
855519616
233888161
806668940
913283343
716605480
210947224
452738490
873733285
517087839
468071964
183849905
131230242
722542389
923912766
674240510
181415505
739658006
864674527
501405398
374686822
815521319
605262069
231366271
793544571
49398792
525307452
128860725
349364465
833191220
122760909
251639449
796053022
881861319
981978156
985515489
964381967
813100866
965172646
632795802
731825417
182433072
291693369
71831489
946701824
226206570
870523739
528979589
185426975
897766793
487509273
113048270
274285323
667175746
114961490
366571207
112029183
20140621
785766080
3061312
541223888
567994648
890040595
702897795
85233357
160262791
845826303
542706552
723197607
695239936
519214494
467793451
580367613
934512307
678916877
34552773
986821018
945884513
928182839
136495563
765066337
380508981
238005004
632704576
880465138
123412247
135550843
966865233
800785674
85182228
615979272
192573173
836825935
495602009
141848217
628437515
890214117
15846637
374834595
82681929
969538337
824727857
227372931
402408927
310357940
751905371
836518661
37083145
453053524
585784993
143076888
395694877
442875778
25306888
706841288
609121413
461415900
267055890
538740343
972358853
100362333
346899675
951255118
694929108
999408885
581920626
696579296
832501388
216780348
813216974
819216790
711929457
514020768
24487507
127342569
792521053
867085237
332548661
882729362
298607079
157119374
685821634
354757970
851111444
859633537
985985650
827155428
579270574
235047022
381862798
865635565
965670542
941279103
976963790
551849399
536083610
27841149
767446984
242314355
147268012
10791471
612109770
802763054
465929974
312805846
330404001
738814175
252830770
634152748
552861570
234612682
724545686
54711665
411351623
202171998
368921411
271337649
364554762
861603802
811482976
672302712
200193007
611698560
17422754
273386898
111724099
665657113
376031642
96452957
78855433
561241163
268979139
272185105
219123090
489464968
497578916
662625884
870514690
207048127
517743633
499717777
694542193
131167770
405985282
733512878
709338420
365336593
8846164
525774144
244403147
742012667
71469543
907552492
767704986
488945356
377195755
945148560
720344451
980709617
507950654
182458762
326086874
990357483
555513537
115448529
782738871
282408466
767628493
504200881
258278557
926643979
975864368
503117767
663324377
175324969
708291596
261158328
318943628
89250273
31199639
963080333
58455440
828760851
87556196
325635676
50132748
97577826
292925057
499182936
77833661
785249756
115315846
211017291
157837342
374443776
620375806
873024474
253977327
734420378
772763987
262190408
404267509
128508938
855426787
416061364
41988138
848786130
824161821
235405264
341229731
148151564
28078133
319755876
69922052
906756347
889084060
415747746
421326018
395548194
142893025
381520040
912482846
829801884
550529210
424057778
31409234
436965883
379014161
161651040
496334900
360851059
333702459
799008694
932337615
925707996
231233619
562360986
921826500
184958993
928252515
901251665
168717895
755587554
665539140
1742159
185136591
151848504
180804801
618006022
209488717
231089955
161782556
739369176
146128030
882836057
883702249
53056322
497930810
319212584
543944703
843878568
3034146
921298188
64699688
30914337
256410734
523029832
645175329
94073380
902999531
233374588
63032200
976307324
988909224
769198846
507155947
721396943
810522688
918730571
502419070
54381554
490499612
125597651
262843577
770054728
790437205
759976993
483582035
292827734
418479738
3592145
214050010
716970935
132750940
157904775
98019850
988204901
603180783
873834470
983911403
159952269
244371658
289216875
55716287
221523569
723674914
370974796
709935924
605091585
207304850
389340576
113704420
293412443
970488142
906968353
915080324
3898242
727747656
83933808
341959699
886573990
319060486
207757836
87338679
836096085
342195541
375251071
937192003
197653426
478290830
779854355
269353242
431592243
782815470
953123537
901726801
30832775
69270586
296959429
395718874
258835416
853354650
380717061
125081894
816562094
308425617
139553207
292152951
261831933
971548169
892904757
492786964
979527904
586829773
642106335
991940069
811007505
153384818
985517721
8299300
996461765
191871246
97395043
403797229
545804348
888967987
760271122
139737957
648549144
404354196
667118644
444629448
938902795
872846392
430397159
792372541
984408219
878089312
123645745
205406869
937840523
110916221
540608019
729206102
142735234
902822660
238260370
509756401
667145659
435811286
130536627
578238289
844480596
584776037
247904179
242808751
581163666
387659112
323256690
358141306
150318586
731218426
382903206
22398107
986384589
522496073
680802198
958463325
20670326
175354963
148295151
418002182
731607821
709159224
802520668
221119762
944186008
371714752
692521976
193073198
496511779
764200961
112973596
818571345
314295814
196488156
768352872
230506856
821089031
268699970
633191456
902020114
190614121
718854981
683399069
646938462
899694092
286328805
570503405
567735137
739842351
669985785
652399021
917991263
715671910
732126181
412838692
887737991
767315080
614189085
445704316
656386978
175623502
367675142
592143740
16676921
627813751
704215137
599829143
466889511
765958283
328014810
939680984
71637354
680709624
101933789
170359848
827281534
518480541
988251852
573124226
750936811
262782725
422155104
845444625
464790276
209737336
76526128
726645974
260165379
212415246
757369042
372816644
303208504
317974961
711304056
409203696
911479325
762308086
83778241
906983388
941187144
838467650
82084724
397838844
228752087
756687644
92322662
350348179
919963360
852701437
557746951
47895332
772804371
606744514
503146946
688140656
833385140
779871233
912462821
373322154
568018371
261824382
990475718
743972619
845930933
86644575
972012408
522479953
225942972
903146243
560398599
929428782
356433945
168194554
17312147
122507410
681132984
394557116
837189606
261662302
985730833
118701122
132453512
41019714
462590854
82336978
555643247
916844729
420595724
564820537
9761747
713414236
476188212
272913660
434840199
240817432
920600673
248865211
774784356
432509549
677353912
77463390
687687073
754654470
552606422
630092132
28605980
561744652
322930288
560104687
826189735
115973647
781727910
534120804
50111871
821649332
67546685
817594448
540425003
694606478
6453961
829136478
476450367
814866592
303994150
832011645
772246652
245633015
65591061
786512374
545402304
111043852
796395806
236672209
157205464
320835766
811786577
975286597
631097473
14553324
768374067
298234877
817616737
714307057
700587743
621775070
316127533
112145440
574228878
18707778
941754428
898614945
956926544
752833607
292166987
542685827
731663889
304792445
851184247
380885321
619171899
898858019
52757029
62543128
833537446
825520675
493741194
379101316
79630140
631835563
749317416
806691658
623468892
531726764
517448958
360800512
509718738
412456105
12964499
719651124
445268849
98925502
336397311
312021323
324189835
236950750
409497649
831090634
622391471
855436944
579083749
739581937
574746784
325702742
833066226
291840662
335847522
188346453
649648995
739837942
838134031
733940840
979796216
130545467
363076623
175235911
754156163
945033189
819414984
764239517
423297750
540931028
515037152
418766235
485239962
803206500
76996634
249731591
890665975
479938818
11091864
538222665
362964749
622314610
690969333
622355040
956418069
963558564
474127750
180502510
570789163
148535535
404361768
792736385
205773990
570552666
860858189
773736488
924782212
909832646
46239507
565509171
921666375
580235041
883981494
198695384
140902117
991502796
683558014
104175009
537590998
680898931
533531307
460164678
822684208
981937213
477856571
262788000
653854736
639882766
813574510
981527170
58429711
415315804
930434606
485841207
551574306
964786496
110026879
267200885
335892892
692989574
304542488
607779068
521153496
363335506
615015530
496907689
614017464
295942226
36330974
798973283
124656951
907845251
348773775
870697328
147392695
588283376
975153117
636752199
738939035
767205433
529325948
79425841
353037410
360737001
889124709
239053735
739897622
519832207
698600678
560883831
174427137
640028717
741536944
746858297
914374405
598658811
693557467
463683422
592549516
905392117
472696058
489028284
520026219
694820432
413640884
445076618
502275135
367824655
509306708
966677107
209534433
471500199
743197012
717647352
842700650
396019293
739876529
272521134
356090920
288660602
187670366
705974219
777056752
515972357
76644580
938651197
560052848
288319324
199611464
285212533
138250783
249737350
523099033
516126544
893169243
769585113
596293603
278307234
970759598
60669851
524894274
927503940
81845468
253223482
924091192
25663120
60516818
220812606
876204109
261798029
474798239
811491156
372543602
750724017
777006183
759256024
164455148
457154385
716428348
173365521
472406688
433930342
742949542
189628002
586272088
667301441
213350844
213123977
696650921
880808719
494370230
934718151
963278013
569080959
104675666
663238855
352475360
188769413
680249353
335936895
969709531
311023184
293552262
227440972
537035117
621183780
795537505
659665973
316278269
203153581
471712718
273818526
390553760
964192661
20525813
764636906
745846502
311155813
410531834
534100426
520757900
741796699
340052001
777685624
596619554
771395003
266874080
225346687
42049642
371174615
197800812
539563170
207046728
873796803
791254706
571726325
738437433
404793401
490662808
450508457
443900456
244701960
745646197
229952713
228678907
731233732
163980828
706740330
102072206
342585385
933965715
673951720
556648465
564125056
941343130
940533491
749733315
524242757
164408637
229057600
398199830
252244983
633828388
314174072
575983683
847959306
16890041
792360772
99178986
676818613
955031411
382021311
859554724
307672314
783463613
787550948
962763070
644797950
412465729
489140959
331889181
978244106
446616804
87988168
852547834
781215063
53212764
887531258
689820600
98581735
242409648
554373860
121105457
82336569
416759995
329675483
83804341
725689752
234068761
256506169
952878591
435917301
711997749
952365683
930422767
904809771
528671092
330871499
357677795
227469513
616013260
905160015
366547145
191039464
704130360
617141152
622009736
258092711
776898947
763066255
594712278
303906596
303711659
566473571
790876796
50886219
966145795
723393536
771197793
151167651
903285304
106881481
324328744
852929671
708916312
497494895
953189741
773012490
126889670
71489081
348071126
876741926
722439708
308096373
104595749
633264996
520583780
496194710
389130559
618611758
840494959
634966045
515592665
887053012
424725422
747591929
650755689
257880537
805669084
310585829
104478537
26040396
240958554
924979707
646310334
316864527
800756896
503449735
232540766
504486376
710814989
487435953
103825367
119299479
793096403
511143146
864110521
674024125
257959687
623843176
864247428
565042640
296250941
878200813
369668356
693338687
329150433
998896313
10417683
830385127
856932780
233459923
25103607
134345713
263779159
551722383
961682520
451828468
425082996
558623419
71251838
232092428
56308711
532314426
108889583
473278743
91296920
367861167
158009677
922766094
171206139
393125768
629866878
436587688
889879839
575253540
313430595
836035565
743559753
605696232
980356486
570991567
307294827
989411684
940957432
223281537
298549681
24051209
779892915
716632629
461715492
179492659
594179016
59019154
890555393
536107809
10112867
132832773
649195813
617666740
158678680
9913577
249192979
278079778
994609535
484035822
905251981
548907051
849700961
659807908
173017018
553238631
401023280
723838411
815059928
109780207
288828591
886538129
909341934
171536867
260021447
10564329
569410709
956229752
909279518
861407089
470242065
808312988
500530152
543154471
861308982
859041753
951800043
905700380
490060813
346566249
97596835
802436253
645598171
718693351
304962197
435881301
695225336
786736950
70477422
383742275
297168363
979450763
202927457
516239153
289232775
215822144
568708906
45380237
997444045
60877164
425752160
137710765
508350549
764068639
730665047
540830096
177003113
950165061
257111319
656065681
901804921
453874451
70433169
879914558
84038399
199693602
447556116
952791814
261721478
891120987
399040225
831938171
292934731
252689584
233173400
962094750
458252059
397215919
28122576
331142220
654857946
910643051
8249479
101828840
759618474
379784216
53050488
50841560
379378297
963183419
788866723
172353437
187470251
995979282
549290148
813038606
277249089
569904922
353783615
2139787
248472717
735793315
861455720
489631500
447193333
64162888
912295019
553005982
466532511
501555419
757036818
33985009
436661023
493453772
819082957
289505573
456966480
980053556
723019729
548006597
466209470
308318276
347769279
738048067
850199271
335114589
414117646
556116726
187923574
898180163
967715105
546364732
264397860
793564405
921766771
213350026
160210073
859521793
926056531
669041495
479297784
718719696
466096980
61835596
242882320
112689680
125744361
944497485
347353162
238354818
804345838
903209821
843659020
901709412
493554130
49945874
392580464
346896003
706167955
76441750
187534937
533611184
729971454
483604943
536063615
786329356
444016403
392193125
899508103
614243288
394630903
127443395
656517456
907314882
573244800
25954869
816542081
84355598
943734028
181343776
501842712
870972881
834301711
970181700
909904452
856800550
119136989
495759268
983174924
47985599
512953801
903796151
581224576
754400423
298511977
315116136
538646386
330703445
307151316
655097180
236387318
398596498
561743855
986735474
811250419
15766888
64976171
80795538
464762720
200692390
599114556
436504573
176225798
982622745
488269930
920806789
740075316
556600327
172309161
248246255
995928996
83294566
513982935
515002429
241978655
336457847
4703727
590630311
807853734
74524353
640916575
175468518
501196096
377662567
149123719
211570900
657790443
597799394
917776063
413826899
795764841
295035661
624243515
534769173
290525752
593827454
657312438
338145163
88667509
456464875
974256313
51788821
498405970
633174867
582227813
153916043
898660421
545759212
402689883
209485916
827040697
770609228
68037920
971052592
1209219
972727083
11317115
142406793
452600530
249118759
599065634
389255830
873129596
236059476
935900577
507659185
395813205
643485468
814876924
201702576
510313517
986333088
891718237
398553654
253058776
812116071
795979044
152393390
822967392
370785484
432704210
954698528
482647824
151703037
569790004
321497623
358625990
781365967
67968840
458871248
518502383
364300134
682538490
918000719
909415237
135801900
668895896
891469197
590607019
464868065
487785835
922335792
332723003
867643088
336122593
750485462
43379365
493913723
525036418
204427978
955006911
779773633
212416376
639807442
774077452
409299569
751715335
535402007
921349581
601694869
636020577
109025140
272364534
659603945
248387575
518354805
611306324
784759456
86841712
915249273
956807564
778373941
667151085
870233523
757316276
311989659
735834329
525881213
365164346
153984158
684905361
675590681
810561653
129820611
143606669
141340762
39261547
410002027
863094228
997017940
503262170
70366016
599400279
822382014
150866222
286167369
129274178
62319295
354627099
912098151
664660494
22244612
157411346
186476904
497048068
207017157
127963062
232960296
910327472
368757856
555465623
692915649
8846862
42864682
344458627
452495228
579201013
319168855
631733046
439137737
953055086
350264266
80189538
689164984
687018599
260647567
279281967
473061987
985365991
708978049
884385738
136797873
418025016
968459102
97233251
582969059
942048350
384873324
56678124
499969503
564448201
781925895
254209873
434466117
256498655
753274288
11575561
233477933
278890079
802496376
315372749
379495145
647485344
681231625
810571730
185812831
855970715
871624252
950919029
907236073
941333645
972300207
874147515
503262977
234349767
816368550
374452891
217849027
818241801
874513638
370339108
549884661
467126263
482957568
69521120
423870167
577089267
106814104
758244796
751431956
111423541
781163824
463204588
436297240
383139985
793685447
78169289
607857876
757710606
573569392
426910302
383142302
161216066
340521234
390487534
863539538
185710794
127384455
166226861
836506945
485832818
815631044
24619711
141531505
342362666
321139949
554977417
837541508
978334299
584959354
404942118
575399835
707128134
76076113
124845663
912813543
430273634
466942843
138476664
901217714
191086230
888902852
929946954
790436430
555037538
180129751
551877078
114184529
735343971
334834834
473267569
569984804
973971234
980157074
474150522
410587451
529680598
160916017
654115040
839610312
836983466
367933137
472003639
631569616
704673187
602076801
615328834
252873996
153109951
658742969
435208317
428970025
740948167
668834688
123079196
17187579
542514289
520405337
735401482
522534138
270260741
492960769
600313814
292969143
938508393
94326348
717905398
876702719
763251394
988780677
347758876
705474434
57094420
62667980
982034020
343368632
844688261
134774864
776661580
686651904
832409304
922856471
919366550
215844650
659101779
20099071
32263528
502053317
435528265
595617743
833801274
93611425
251314150
312062772
601821806
545380320
558351779
675410867
372907501
148033591
569958627
191642693
32757229
579681708
408234982
297125802
907035057
650279601
338415197
901398583
370424908
973543256
530059449
4746554
295879846
301654781
417132617
931702320
273145385
754051228
387104761
715452713
441623757
750258115
463932530
819792178
878833992
736812294
450217617
989136135
140189977
173205744
571322258
372805102
492114640
265529130
945032266
170749796
455383266
334971701
935475722
76570137
573511538
745722698
444867270
275073844
490280113
877453446
568981260
595027095
855968703
893471788
69480620
336304614
752876225
591534400
362379956
428948771
788344187
609223938
664562100
691177292
848073533
221635411
492237694
306632
809695780
64919926
568894156
880721803
990052273
585264115
927811518
879375108
395065441
619806444
581519789
996650647
809364653
306051767
69893951
8933879
241956774
657620607
756482776
417290723
367259356
240178076
854850573
42809947
436659093
281714338
319896939
139737029
753660718
157437147
947896361
534152242
461705523
692477540
869926729
346260316
919532846
653893428
353445133
545009404
919079645
939167380
654019482
280390549
839130134
954698060
862592140
598802684
650502077
963232828
22733354
777936694
595814077
180051596
548945905
263716781
337830174
108422618
591774466
283407614
689482948
992340949
305312039
833950566
186773909
389186080
830324445
768362128
557074576
170085424
330836652
15436027
636039260
530428326
510226237
717692510
855994471
105202476
816606336
854163451
910496633
46129334
495524660
476056850
129796492
240787779
32039464
772576527
632943781
648425190
663328824
239832163
988793424
477218553
619893318
438284509
394546017
836512936
417455861
455230073
942142798
948645297
304728982
458934845
176543819
462153212
712824368
91335907
431902105
681641086
310067853
235490445
504588499
487568454
528080655
765681055
165536833
153438794
676188911
912849495
454695794
648921116
284473607
394220145
980973564
747966674
655886104
471117704
753987353
319528868
837958491
111105117
370763970
127067876
336959742
491624620
484336258
314067202
279755065
356250368
826454788
740839077
153980426
517886338
957964108
161146071
155426125
914890839
284393101
897427297
332032267
187252246
83453425
592247944
128346254
446221232
977721644
682837609
682324887
454905027
823120099
108112037
328044705
922114640
222983812
640809308
644029551
96358242
758459523
71364523
907412468
123154249
420434561
674078417
30539014
127689127
285479655
588762295
462588086
113640247
928001469
880627634
319419939
829448374
31060988
390676810
784979382
701410763
926524088
653045480
518100513
427473720
711254861
558903138
563623764
925842842
11844653
197924455
329898712
110744261
868391034
892402444
587417857
9675209
76374089
870926895
327328095
639619836
659767789
384095565
831947581
886103990
613292254
707805017
728952373
933129278
578369377
389258153
333068930
930303354
731010209
105580207
734720692
392371485
181415617
359760437
474526571
156399381
784006930
174234856
491160231
979463292
978686504
382184428
219050435
637695044
59832975
432709680
707037660
291386000
677327897
275715741
360093410
413570665
139908968
956623078
464045479
151250782
495610336
136831235
455397054
575514231
430693876
575375688
904817536
60551123
727915848
646084363
646035776
708881615
288250291
583225289
699671193
461881092
57163824
595377818
342884040
934808853
726917089
921104803
238657981
697250768
784888894
277721631
710641979
511569243
881233939
330510129
26723623
72945569
233634976
829934208
70160438
564255866
639574832
55116524
93406733
582490902
779195044
41187413
798578388
791661333
367741530
293109952
251533267
540412408
682731731
356044922
818619494
918015726
602648319
379018755
404609675
586374698
481748633
125423319
926903914
612528294
678381363
984737505
712145284
672638688
107882155
76149918
738713049
542332196
758849712
799886242
821178042
424152457
651752516
220436521
128927211
556126458
280021218
40836881
352844707
687309123
873580127
714386800
29399170
241099778
100788953
140227713
457663397
390610613
653686778
160398848
763406594
731785392
116960866
903485323
850866170
119032887
34339645
698922983
871223168
61086340
766001902
90288654
388437142
289346440
547703046
429447149
645614296
48076095
968804578
797604126
203789240
749002278
855526886
323881265
88708245
103193920
19364685
489909004
789282114
493129918
241697626
350411512
523068933
653440163
274833691
33927347
790469960
903226715
399763169
839865684
36919957
292777389
121569543
934392860
657432842
821762476
449770914
840461151
338375597
31600701
875107258
137175688
320213502
19930445
801915912
494949360
402645564
982601434
375443681
366516948
450893925
781993242
166016212
506358677
616279755
776705735
67496025
477246170
385984424
653332585
825560794
985439255
922368722
241566779
215346678
610881686
359894657
742491710
998765118
278642851
366143765
548554084
942482186
634504602
927572712
954596354
757710166
291690661
31735550
560310230
746062200
405945884
477848438
766363305
342364942
593989392
243052067
934440731
107042586
383896034
34894349
599166471
679345679
529010586
911845269
444752726
566398159
608006413
142842924
420876630
284835540
977200400
673101446
738794459
324828558
688842022
363860909
555159518
709735449
296318289
906354152
747494710
142674338
740642565
536986258
644285497
890637677
677426104
729209164
276800011
359946480
152150852
272354674
52838061
603723676
801772938
202075297
245741417
766834223
127717924
540520001
251049994
723920840
227973116
112333324
779069390
490068761
856784406
37428772
588766180
101235503
536869237
351064917
248113151
316724585
351560700
681285998
797441924
771353806
394074432
643959136
898618417
274628074
708771115
236878813
886878011
230535229
448084634
215303754
331772619
180175539
66268993
156774662
385455026
838906731
442015674
43758937
227030582
348048896
306915617
187790885
664846780
954687323
979610757
3239486
475996892
137872775
764456500
917794460
644553629
908385374
441562004
712791017
861086331
538037460
104686606
839932659
680549814
72862152
351788257
664603969
255653897
337287138
528400694
405599569
313353804
152877368
754320646
838899232
44726031
8799042
359912377
947154521
584642024
966835752
877906373
44016982
35645207
232452382
263069863
281309217
772215632
823980901
783008168
459066185
723046659
596059526
789170728
66826819
790719248
505599406
579132941
227262965
699531028
597316256
396354223
715705242
176241749
346879707
478594350
543434479
789049891
101659384
159699379
972955453
715433702
41785800
372499196
442314189
875595037
55165872
94071160
134334881
280711171
486503046
16513747
166501842
635255846
529685597
227997147
456654100
455852870
255196231
143726049
839904396
275708125
246926111
992751688
141091890
308796510
966790028
966822070
230509010
195321264
566959465
269612697
430033769
31157074
629816057
77935326
424845290
527247945
782356368
97533367
76450418
761917694
105674999
511932300
169750531
898496734
268675207
522067334
546394809
761119655
417794915
639017721
655273715
213519417
381243125
330338561
547531664
529817108
484869625
435350440
354827458
819481925
598120949
483283475
818920410
459479896
600556305
509711652
744300203
723414062
285072308
457122440
248092157
775533329
9444244
658511872
557923918
842734973
61699640
351000509
690308935
939993985
83246722
317065417
366264063
256772944
54903415
183452401
820020705
148589183
37745854
481970682
733433531
675185945
282385388
394160021
568089379
778659121
410376138
468650743
987363433
395031405
698215505
464456793
441726508
183085588
967852749
986737721
237047289
753381529
705046718
686755466
507103532
522505712
104465142
991713608
936083173
619118834
769914598
704119359
18853477
262221458
211842758
485769497
329541244
141926329
691419880
226131079
411867227
897836918
461639925
816342150
201372790
326331391
833536433
347428617
393106717
254655017
69435548
862687451
975677780
825817373
21715023
379245899
370867305
331748159
803025100
466274020
808586815
316974130
954668168
296547480
808042328
2944074
623056260
209232693
242238044
688940000
420439171
394343162
914062495
670867096
876956333
715881207
217754631
666316858
807198172
24422558
441990655
25389237
768241416
601987795
297726661
57363961
378625964
449252197
777276222
181035804
606572407
982565930
20217551
123519444
296058228
12925266
932589759
163806259
763678009
107493675
524190030
66896599
418079175
323710935
944455123
602946080
593037836
760998950
465518724
278047888
533890600
333776424
53057852
142930297
565448074
974664974
103283281
117466920
404089557
480190784
438411626
308804999
214156436
401779358
262054678
690405202
47676033
909127150
420684435
34636811
523951794
882959417
182111618
211928956
302423027
254569813
830361997
417433398
265449484
746505029
333978945
985590748
206991859
786645020
793322805
506076752
367442772
761803463
613245994
842199378
484424256
763769078
95899706
691944650
100047626
864779217
503767887
417041522
895781881
408449513
278542754
173617862
326623587
542962093
428700572
223918472
770013335
353436861
162743591
857842162
708582415
546384396
367856367
82750319
689632171
591547026
596307222
596434582
859156509
944989301
745250207
261325647
449245403
306488187
63333790
402582246
471497790
89646667
364674628
887055119
833992209
510820710
787472066
307699970
16153202
973894234
446400637
104665469
422518831
91137849
247160407
872728984
826276634
364930339
760535770
302502070
631604156
74112894
918059349
305838538
223987735
109690995
814270988
481553269
801233668
222936567
669431071
481988767
746569697
131637042
788203887
297065195
577269671
943382081
308116131
888800524
948633903
382098477
944511630
662132508
668050436
570589418
186289535
194093514
741874224
139258122
47231165
817382799
814525337
586865844
295876544
271537169
74685185
478018906
600932219
226984754
264802813
703356337
436268100
492044360
797904897
374278674
391056663
126819544
949324217
237746044
403410817
3597829
203306183
892108653
308007441
237724579
629878788
315159210
319470541
456601871
932974726
799614332
866459551
430828981
562604229
849590760
597878634
256266691
671605597
471816999
659713097
857678836
638889640
61783606
564714731
732034024
689916145
963691622
401151414
246484598
812819064
810185048
275153373
717095036
46323318
217111523
67835802
252161008
264266038
945301223
872968141
445568002
216916371
845218674
776484759
391899870
992339371
853973786
898917012
957398832
978007371
615913094
601844227
549636259
707475397
411872483
650168361
899417290
455602502
880106547
446237411
746248026
189505438
327189468
968121874
274580109
819785780
761896742
344841383
414585549
29855692
96916456
649825050
503843414
616121420
813432131
645136167
176156344
361550560
471506126
576775004
468686867
400400622
124419110
453188637
758669950
91493226
203071607
616859225
845821701
313409267
835335539
516934302
42363858
990230344
267972137
343989493
159394542
228563641
197804006
740723085
303584190
616613923
275524351
294453438
28389513
853741661
541991570
97563161
406932161
897688572
223056987
963613358
80696786
600266418
116744664
268493264
372043506
543438010
580430357
899326304
391348238
635412204
9477286
835755228
447274056
147787233
938639204
544413974
174503383
427907979
996797774
571116091
827067070
467293334
459796177
335730816
283534262
514469844
935394991
883612597
588354324
494674803
374836492
31698247
461158288
731597293
959937243
691418539
250764474
996227713
694843637
908638634
164407770
364654841
608158364
406217314
141025270
159701971
287194926
625972080
182063385
578980192
924762449
106363097
649231629
636182553
334776040
360782737
475302812
395041631
908311765
731197233
435230354
227117157
535692732
343838907
820209918
355040109
559775145
344496638
700750777
817588556
322876173
703338648
611547435
890714920
37199360
891049492
16998302
271409575
902822253
786634516
931847234
673751479
803702092
173237618
644115817
225568047
274627663
234109764
270155207
685695580
866957499
353794999
386878123
156367860
212011224
102446970
594685913
817374899
557020748
693371134
429948711
842433678
347146104
999675229
595297286
130478624
852400253
429390341
834896532
319731619
990067688
744994908
886348223
562873100
587684009
691226282
567155549
261843103
617889099
186329417
421664006
31616189
483185123
434463270
680952818
107390125
808992554
433106182
593893453
527465758
381201997
187523316
493103478
701684098
421556280
357026905
907502649
516944625
144280642
941216043
10479695
382793450
294118413
731957300
672137755
219137498
96226375
368638870
686167431
256472398
827250526
485996748
622664460
681281866
548065017
323488877
734734410
90525376
187100487
221660186
479567776
418315375
109726821
241767407
358691
824280310
545522358
544836133
883087293
565237801
2546492
370193989
271566221
352062354
544161920
264641202
172828576
782025913
739822574
343623995
123269189
108888448
425019624
702494182
470898299
574321411
963768694
572358700
359335380
764222947
426657187
235875308
908888185
485146132
846061619
185815839
668833352
99157056
924822868
654029731
274979291
236431979
582432114
458293942
599135984
640324869
242210726
821620942
935987128
192911034
310594824
222040887
874449674
418178640
835361282
63706936
133510553
724224306
305407189
719627022
553021090
251029708
284337609
656108724
336337545
526148684
402512502
695062652
58719882
743161062
436171757
587159830
395931291
75687460
555026591
964014175
579463496
758052947
251469043
837468432
795993641
818409226
830906626
382184601
314028279
960669012
613705656
313838427
734577698
135773179
735942317
268525257
493463055
942693883
514107957
452797853
760734441
939134032
464275166
921137278
426884317
856959067
775017038
775963437
196279573
752111389
132105199
420859811
101322670
948282184
701930928
855639884
857152352
953385048
980467251
107036393
147049537
118199538
785117143
914264932
700589971
876573342
213659725
306192676
448947844
453271007
129951268
488441458
477773012
209430106
978030638
135615875
869124696
874025764
448984998
811320546
43324585
350551774
733505572
887520266
115824512
972490165
304339492
978404355
445802403
640204682
242811338
114503474
720022243
629878346
2406578
382360881
815809101
49295770
895312068
430189842
77540046
135398225
313554616
773594955
204239103
397714236
529089464
434996590
647338437
273203323
923296782
500901868
542277388
841674207
445171463
986831257
979798412
352673934
152855131
463789764
726275930
990314241
176337254
573090174
886267176
267347562
816644670
791636156
93835239
795077126
747946345
807569905
651933547
141880356
771592894
585178967
493938483
151795234
474182928
187536159
696197153
366966641
382846610
468695765
308503365
20995963
61264473
219578604
936607427
22078788
792887309
816471579
298718764
384324352
258757987
938030167
259624032
826403728
127485373
477535558
704823033
442494319
833326666
342125012
738734265
437493974
764017821
32019192
999824640
631132946
110368473
539981809
779314329
712196902
166650497
485458559
446670818
637712064
477576705
376610160
17905709
864977575
116556639
12096908
289861214
914936194
169507211
662086756
222817046
551210469
536796656
706817378
742925407
467547563
122789858
117096331
619401216
380673132
763118640
688508288
728722629
400794727
645790919
608261956
661227715
793771614
683232262
218827376
510580038
107474872
775856586
64345703
970686477
488051312
85595342
477031238
177269291
945383414
73107570
364735421
528737802
598759768
598530382
483613638
858473976
637946574
361574096
824759720
366786450
819420923
573938303
477156692
403021304
330099670
308577219
622032370
239150382
240042796
501257550
774066997
724233923
801888827
40703280
484927067
234087660
110932600
883285104
969349505
469391513
783014325
490985512
326114061
495946802
631329927
842483182
27371156
826948706
441519774
961259266
228913737
922894287
964398248
475601746
498877210
114070120
133575030
330518323
447377630
657056445
734984506
373729416
441969519
939710759
282958047
769532425
155029501
766550815
440170297
835583308
220903681
563957213
63763854
135595409
437672453
455466985
82659713
642833334
354233640
499800258
968300949
512495945
920804838
134578350
343315693
619811373
891522128
421806044
61859310
339685297
948873839
449865357
996704597
767634705
652671633
996565370
674846979
869807635
99875829
677414364
927153601
166804791
133623016
84400477
154457907
100661768
529595550
346075348
938944598
722223543
405700676
139546961
917452366
735902306
755530909
284422466
647541250
614109389
235715684
524705996
815037527
686863621
904866456
734397428
166453762
540260016
996580278
332339655
494660458
122231889
928288139
623676103
908864690
909471495
336311540
445996691
165931498
581616227
554428001
978549233
460436860
424290799
681912171
132991341
731585303
315718930
993047266
130807819
360099441
199009235
921162118
754755174
728276296
510819008
548419413
332115120
53640533
731563578
552243321
975353542
413175177
433896308
200202358
597995332
899354504
225912570
34417528
911950493
409932696
377893269
960968995
467484161
886805714
360936010
119812002
79769523
319982663
179640388
279146288
436798526
998430709
366033128
148431165
17030403
775580305
597799089
842162114
949953113
925621137
514417635
905870043
717043613
426901057
365788549
337115780
265427392
917410619
307663401
56805817
185541753
54474811
403713013
820791743
658144810
268423505
766220812
723398527
3625615
877700358
886458736
345028485
328803687
343825510
938907646
250090737
580066877
722534672
346677064
974061265
810254781
581723659
892700749
294753135
565065445
662990205
168580468
297493161
989595708
152918390
55498203
939917705
624596901
941536374
765111745
251632266
973867670
789349110
26025332
70655941
39438455
58210805
321583562
938124877
229051465
982501966
375680474
804183820
930066676
359991265
778351936
349208716
479150811
217952099
171137696
285160553
590401423
932917652
152887593
236855209
396223291
972776233
303779587
386207878
705323967
267689526
741119645
279485376
849617839
640943841
683229670
898794632
266736364
992739153
160141538
725170652
436758938
490369059
236066965
919515061
946568265
85670540
675652454
467998732
733914621
509028905
228427035
748821156
785596342
438466225
894492746
370611737
78627503
934897526
823591586
659405309
741253321
332675166
429092810
249036483
265827987
874783457
755274166
726245201
357094608
193948133
504096082
850574171
765437994
252488925
670421933
752670533
432819027
622897851
903123058
59847376
84819303
88585079
954788085
574705536
427407088
836994717
945452711
848982033
729083134
190295377
995407422
189364799
812630443
543350910
4339656
444629906
224949595
130756967
151133312
803917484
831893502
16823851
395858250
387571625
701701094
500646112
497917862
313015355
75849558
237790862
388862799
346511717
2388319
686071161
839263541
256735050
475261897
839319010
354104383
407003702
67151406
464631592
131421905
315661883
702737500
953690797
456713715
286884434
731489434
657396885
259160399
566333725
561206352
654645449
305312817
92657608
885309898
496764750
167587180
716631710
700877126
267688845
355658907
89674334
99905014
494242819
716502336
288882204
176222977
10650006
843536804
38272103
309388509
723833587
690209014
13609536
148415242
378474379
196354830
460668363
920087751
673537760
278002689
633667835
367020937
508850196
843396632
96025307
818781071
863612658
81416978
280678707
695983488
171719396
677278048
835418098
397545477
193977603
941294480
259183849
480582834
82064941
794598842
641531345
579249936
888179988
36686987
358186481
317464523
148403244
234598121
316989038
521480802
833843803
907752488
318657257
846019213
530857686
803527770
470671410
54880049
469187340
529891709
644815052
783566474
60914198
335377956
437937826
790416361
216427689
677902898
670453982
780919074
238855777
306070256
206564061
22886310
864569930
990746625
30466340
565591505
121066085
519147726
339271065
945340832
355239389
677142116
835502356
274441819
209730838
29789317
786499047
779360705
370576622
332954799
927529333
187542427
259288036
233616951
272850452
563001164
407843082
287022786
805873493
810731961
245684442
352206838
11408419
84595939
579594008
231492280
438296147
52557121
276549294
471753423
982223983
436059665
856353791
723411444
924043333
266884085
949761128
981189185
230261053
272819765
801385547
545299384
822040092
406928046
92128483
254775493
100219411
284260285
636137816
552423278
71272309
417128669
635160406
938362571
919769439
281386741
641637943
47724052
586321354
848672272
382690454
652320053
164702217
792860596
96392724
311886709
51266040
72457610
343269734
685625317
817535806
36503146
643332697
546188405
819987371
416081125
382107016
498506466
992734651
618206709
941264189
960493529
45571632
516589104
359517843
63619863
608785701
995869769
193365348
902739799
95188041
545214127
650302434
638671313
679374755
882572105
601553398
918012711
795820130
793735182
468573315
570877861
859130606
645079996
604078989
888917924
97930932
760346502
393227461
910890831
836503724
471132573
659043472
120068491
188984275
281416987
373741699
589977187
892470946
162693326
298149202
428430974
908512636
243477739
643030546
280513878
9549768
439087351
61410302
39406253
15216327
956882750
345641525
389183564
386732805
221483646
112649018
239405382
199648754
593199478
701747392
912799312
49770647
866993524
727946306
13943392
168450406
983619029
15974740
294328242
342404582
638911956
922017457
112031830
333603425
454403712
577234461
169277063
525785237
976953719
807752880
446312775
898498247
276738752
965701922
535476425
257329255
629689855
524499075
772556640
998657217
230394269
578101340
474853158
651924783
793704056
712639262
888150736
90770728
38034590
947559572
795018743
754201838
437827390
511583528
211762668
720749764
386309408
361392546
592199137
363498287
316593612
801619103
51616078
991248432
346899842
244080769
514520897
62159627
224196533
943370149
555266892
124567387
536227363
751939278
734607624
587752093
617913996
273158366
408359080
295402382
599019485
288989306
8705890
182553807
363907403
287028
336822180
992108040
589277962
904001891
137131148
380670022
838007764
774037392
559325874
127649364
524000187
980984263
533841679
847012576
540091028
247570863
166194827
820576399
814032501
215502338
203075209
707550205
701536348
643042718
688857913
984255576
680534480
537635292
21460146
796801354
742966126
914106753
366919414
401533323
20698561
711729949
480126150
422556707
491421619
708395720
246612423
757682749
167870765
816810087
278683808
73917881
805348049
546435411
895187909
164470799
536000505
597539486
647026297
57375843
574670881
119049060
131866613
934369429
776200113
640706891
496357776
684977111
546538025
373749010
27202797
155727104
971918832
761406388
771407513
214053965
696192889
709875882
837981020
295022432
227826208
313310151
883911880
218883536
355523785
280798785
567672324
956971380
545425096
737028751
74499341
192436777
231646674
207101278
278530066
251144010
35521026
836286798
254125612
724430606
775433864
585872509
842657751
962410925
27047912
996688745
51422267
829195624
667948265
18011746
549787063
462041047
517890325
381580265
665953684
107173705
313651242
741245811
100924993
394510205
982980883
279622561
811108112
812067940
540302069
780583393
478664055
260584820
445287280
401072759
904361730
440479711
858206074
843090507
905260090
365647037
664938411
620927524
702177811
140033062
596330144
570618894
699177531
40638734
360385110
752653893
835929932
833814225
926518093
884662810
942465094
600693404
629955542
197898830
223717267
282156461
385966699
841818542
885400042
19426714
83239649
555578562
105072665
768353395
702413562
841832697
702432697
6980200
565721295
746226362
404572870
463949634
517508504
833540720
109670649
134924388
22206739
839672769
73803077
682840742
244754785
894377285
356308403
607511068
505887958
508115388
212480368
558774497
160458442
60371184
416406933
464692059
77409852
332853101
453235152
225931616
522627449
836370911
12986694
793490869
279612083
790466279
678137158
108685008
176078630
555250779
435615687
153026020
797412285
695135922
928174272
790587820
741554901
690219457
423618253
393927174
223103582
946146391
582630877
643853949
550777653
502393439
168057490
916078810
93287268
787940186
357159573
452096672
470209024
747458061
369296027
424578557
377395194
181018713
721422359
741657273
784335060
744158397
125039140
158419060
956091533
205836769
684080125
468316520
202959027
768515171
382662193
575513084
742173814
574559396
878602771
610676226
13241052
965067469
157740772
30506205
775929473
276589503
633062377
100914087
263505552
225014783
728988608
258768013
988646420
940497928
306352585
10209264
445658166
74111363
58649607
470760841
612491998
849502875
914417803
446452657
835781052
263464705
639238347
157942242
427080664
956213730
304509554
832681964
134105183
322225135
713408864
32311008
314511825
946495381
695677827
337028695
502088685
382949990
576249809
452192192
423104267
80846675
766671989
889104790
380280717
852670176
774250302
295047935
861709642
421247884
248543853
790201659
940118201
835796271
185686923
704048572
546450873
385768061
782753512
782872900
16753348
13665528
828086563
231422611
418876197
155403144
893015018
424982979
423809735
861572317
695682883
948872000
811019241
821389911
8395969
46993754
154554809
594928646
665179815
485905181
137840778
614188892
162298651
39415455
871990360
304506048
66961996
472590686
86358522
467397421
2256193
186178880
920546393
73556682
189775053
775318377
450977876
992297649
443559379
757288378
903878331
963334933
240219772
626370921
386096235
864175733
829785469
835272295
89072027
474532031
562608260
349515777
842192697
724189527
554514284
138964790
292412398
819377679
952673409
756504407
237801726
448723865
381286219
619955511
855343948
345081540
525188231
884910530
491136496
604578086
471096736
476072596
958945850
273079540
832459829
674516339
510012280
307366411
629570353
652557915
697899997
169021086
393834402
858438194
696307773
617689531
516307566
60860294
315388557
942344433
421410455
238399898
700068020
801679689
318396562
915003906
891185378
233536982
35292381
291006253
604275987
48472924
251700445
955579982
868320719
581727515
438209586
723825288
920986524
423380961
686466649
301929155
565527406
975941607
235588191
20656163
374872862
254308311
99174453
826608891
88338118
276576088
368203868
905386252
757257413
500910257
998693202
660126663
743400183
840108733
325500418
837034449
873858103
113412458
734514643
550276236
797906865
582327648
956116571
88736274
857176562
66855997
548943167
230469180
52703125
233809056
129164035
120651987
635420873
496741746
948000270
443777232
664328342
644583392
565665480
162019465
711487437
285817211
446198755
894994130
363429430
659238921
176263085
611661132
282381052
601927757
335857879
342216348
334592506
978648570
358182685
158130041
539592722
690366615
671025318
966895771
670596347
684519856
39401189
990496387
81047733
603952196
704986334
825416045
344817783
520709973
829613176
520721880
219657142
650124136
212900447
285868351
514735970
584168420
407182531
557389605
392650490
140545188
12522778
908495421
515370793
840349946
820512179
184454810
194803895
98248129
887298774
227548678
898180259
892738280
776462320
152688029
224742655
572318463
4714980
957639421
962637349
398560042
273496534
745527929
666945949
347461450
448983143
232478724
724800653
271866231
411297732
792079106
539134874
269393824
910810859
324066110
853233840
971396937
637434953
813428572
708584460
791571157
201978696
475149689
133358966
391160316
807295118
716098336
940394958
112522832
752206827
790540928
435023286
697548781
964550591
383145417
465971778
808861017
41940960
852793841
392238700
704679113
946973904
643681943
976429367
677891261
77364683
345798008
967466610
11117767
319660504
841693137
585290447
56152424
376439943
107429934
472917713
26528374
953441268
170164477
443251101
8588487
878699677
423797400
176613419
208340295
88704944
939264744
336314680
806917617
627272766
172478550
942425124
424582543
864875917
559766920
775151116
550258455
554650372
119772789
370294435
428032817
997828666
821251701
348326296
390293743
111486946
109448187
713435662
574413913
539967982
657557784
792973570
70261882
387606300
670097827
134887723
547069378
358492807
50312513
32880238
673674522
387320648
307580986
957144170
352181556
191690012
5504826
46705286
947226658
614437977
495513401
738877396
781321660
237269979
100025524
79796410
936837601
134589518
214665140
72114199
488649588
644844286
12044002
359991667
49453372
645313812
917926957
315101992
432256349
875439315
502918266
918131046
633451714
377418903
527397375
623532510
305104375
362283856
302496364
202531979
947754702
438923888
214096056
243015477
332021514
259516085
708942465
424074732
40909851
268360954
477064655
127219293
672539997
472218159
816399426
921053490
292583123
170998198
826988238
185441056
114610042
111878932
119936302
837724696
535787757
345217708
382677171
370051372
524130864
502479158
564665637
847494662
986817230
32194972
327370349
418485690
316928959
445713058
530105088
808646707
525325633
969759271
133327912
600093995
339357470
468967269
124380520
820424017
591010920
911382229
952815775
374640478
949039468
401691595
623426714
342707053
951837902
98467488
931799023
934522134
238317848
43054573
117264394
290343168
165682311
530540652
862684530
428670601
596872111
331843399
155682965
198461434
622903421
369778170
949032292
568976298
331134566
548121736
126630522
134219188
320712563
855435514
990010593
22109908
365955378
290540660
29534849
740172327
266477457
419194585
863920457
442585534
929783890
535339061
484421968
628425304
998393546
771295672
22815430
810733071
121621746
890259380
187546303
526031677
41600705
676178380
606259493
400130079
817583657
542523187
885048777
827051867
623094498
107743862
739713227
657188950
532014615
696118241
539864092
38674751
311329443
894882192
361252646
579206168
472336773
557486555
144826446
497814175
413694142
292886954
86817034
859958215
416445342
502965475
539785477
453926542
95270152
599543066
197930483
342909340
595175931
61087076
383753111
70420470
105456610
254491153
741510711
433949889
123175426
658860700
933612216
612764167
152899496
143457120
767534099
895787227
724932365
155623373
72106724
238230316
990275846
7986082
801833822
312859995
116531822
328939112
718872232
471367859
656649169
538275052
257326950
953284593
415761381
630785079
412661694
12612347
326382676
521821262
717283066
326930891
237053040
208404093
866241863
65033946
188143346
54577147
518549873
754888482
730815422
376571589
159162598
965984151
86612038
209273657
209515924
251792947
370669953
566297208
366274651
512388758
376616687
828133354
51282948
512918667
452034516
199409808
924796870
598819359
634981790
460988940
740353421
805277807
483631014
938083041
217748077
429851982
94119779
821853909
872616399
672424036
742091673
483606338
90804933
817581610
402989458
529951108
596453186
211962092
51037500
418157039
231825448
630590623
313076069
552750339
46600513
775112387
714634330
133598061
468453166
226487720
472366764
421852429
583633015
454327303
778097848
245987169
298197656
555034380
358816963
447748724
644069737
846573477
379599524
129153157
703467155
353125990
361288149
183213507
650652290
651856079
493475954
111459610
292216118
366389
327557958
189113113
783590320
481600941
273409778
703963728
721219706
253898918
60959308
396719455
292922384
271634237
466292889
682334443
159619632
651469145
698105548
982639339
548769078
91111372
865200226
819349959
735015202
34790217
710958592
225172915
148499212
737214795
537881264
250693843
482713157
173763264
474910854
918466055
864354544
321871966
847399794
91819613
771458198
238360495
821806330
270465481
282549787
858922786
526022387
807943435
251674230
535141225
712386677
666946454
189697675
205701229
841876802
733169119
477037657
813637076
734535214
258457284
42818176
783798195
551120769
576432056
247465640
478025409
328693677
365017860
872437293
581152348
775458282
945355558
810296139
581110601
911193020
861096081
16690201
751520669
546128898
683962874
178226273
514141144
351201966
871663113
710520371
581939586
358852635
316862362
733550504
752469205
710686580
304958059
646019155
853900608
861883366
49552295
404760299
639897494
482579211
323748503
98609181
117590674
95617946
341846599
879558626
287148442
914487896
121436376
727425244
531036605
28229805
262991305
617484591
550619445
65766968
843117960
645798957
849432010
363032576
86780518
847557914
377264699
819805205
648818347
99216950
21418014
695123353
7768143
487408188
233002393
198615521
237308308
631064080
823225368
585667775
304069663
450871808
238091220
163236914
664063412
553882075
742451420
130176961
570786309
967211215
70439961
193011793
545626866
581946181
588221364
915711947
716547194
912535125
697723219
517585662
785092331
106324135
652508939
431759989
630165838
117695076
798255903
520139981
175611964
707070695
430064434
362632908
664490571
44356772
803782695
714854055
52592819
860023021
834281180
503939723
511081101
738490832
899823788
304526810
607473430
936117207
168970956
191919255
985357811
708554259
451436630
692453421
296985392
57026988
993764006
901807597
855222743
89342890
55892349
59724807
191735161
215121898
967908391
671291914
380834935
213009456
784876575
951935215
211486819
629851138
5948026
515231934
20171506
928916026
289474435
933647468
916159271
791127891
113934033
160587991
582297235
159446626
601994840
97510805
139253360
57832172
542930394
670272823
751619743
17845927
639592956
864585960
223241520
500323009
25156259
819782415
695044703
937028177
196378065
55944315
140875960
824029030
545374148
19331992
35208589
242902932
260594179
515592644
850280929
188613148
712978554
661026291
918149481
895460178
162994297
557475234
991764892
419348112
536884263
246461959
562408942
448120703
619238123
554123529
694103714
826722455
756458617
729752502
710236767
815308694
683776912
789209526
247038355
721772074
743737232
842613355
465641880
836700832
203082603
311108489
701795062
364295391
107988233
952076204
738475079
179645698
922035907
614452698
61646397
846905001
346148151
67704685
289533853
908558574
131107301
217975630
140038516
600972150
495175619
352330470
711207344
745450082
752429560
820937566
168424306
460245826
995386670
783331900
369600295
444399837
897800692
287952932
226771048
861991535
789367397
999482155
909409214
25119250
748866673
230766318
274914728
928046057
832785935
122744375
903302070
613934567
283368529
728157285
872868519
394872319
896870688
362890189
931571005
348343262
313401369
714508112
923408884
276453001
388442795
338637937
914979282
97820226
894737365
882663993
748697452
801821162
712681482
420437116
687250013
751552262
477729943
143923618
131447656
911677374
20611139
920959711
867490716
509798704
917604134
305655578
519665565
784591584
487824599
769031490
904769189
590589507
339710325
291857476
532686725
92459909
921438529
476292235
103527122
567053474
338905105
849461067
838706904
539956036
344296703
607841877
152933019
77800413
416360687
511836382
629746764
443166431
222913561
135716621
613872427
55679118
621134331
840396208
479999984
646150816
954806249
881743477
144957213
484061106
609405065
573395055
817949708
670235569
660946469
503791133
767693085
76050741
824347774
693928600
373732831
813241778
287975420
864329277
835471947
393151859
203721123
43356852
599442526
594075736
208373782
863810372
169136336
298953974
706579962
390773946
555720286
816394006
532382384
599905239
313681426
857778954
714833119
994742193
837346767
294027270
826098150
506289911
637019959
533858415
513258070
182018244
261024721
501227775
177635842
850429404
697374567
591390323
630349698
23790045
985455253
544425085
200746875
492860127
436548698
909898270
133252964
837627561
550481540
853907521
498731872
388902990
19272749
897214884
516301659
586261335
849255426
931493496
221342988
105742729
248985834
920037321
706138556
653175570
680805634
641694742
379206351
469313051
388884697
8935043
591187681
173621871
543469633
980017916
309943120
196487734
94192068
285176148
998012581
616589151
846608430
713631517
973980417
426631426
167945615
338075566
520052751
238822960
586227573
225062912
23688022
562936950
539010236
76229197
114370265
854688367
599354432
633085995
502026775
50883625
112821668
713891181
661252743
560224715
987694815
453696582
629565869
543871461
381869946
420380514
755095597
542195357
831849308
120552065
499612595
782954378
97680553
652198265
823506559
606889491
244353991
386741103
372889018
929605277
73480066
735949197
132233696
480494796
96458695
994490013
173972844
447062328
919593341
929032432
785905293
11204653
416229566
741355592
641559566
52785041
181398292
27432917
371761772
255529589
405465135
934825807
683546535
963089560
218150043
28780064
801214075
332835247
795720145
106710916
525495333
12711706
448370704
710943474
758369083
447666033
261100695
134480454
380419841
925675906
707145615
508110839
169531893
847904734
589762204
320456739
67305968
41054631
439363491
820982513
729554575
310820789
493589481
406311364
266941117
259524614
884898342
76184482
737870312
794638841
250911199
840381114
13813184
869070060
31431028
3402847
433025662
37839930
936513276
175292449
696227157
285535058
828644470
846447764
24597962
956615732
804216294
332143093
106978010
831052608
90897576
443171892
884830735
373482070
609603371
631419660
466372055
779673434
445245073
148906656
346270829
720494338
59602960
103300171
238130017
964114446
31326238
730199309
114363148
819345330
731331931
978366336
138097373
465416153
868240022
5900783
737039237
645764193
293100536
146427690
249293159
705567271
3786259
471801975
514572567
201354423
116865078
989021934
443278550
473376571
702114683
668419953
225760929
13160172
304407264
829189080
441017578
497295168
322668002
448662720
964637868
4139949
326659430
304259470
283946470