123456789
213547698
231456789
324165798
234617589
243165798
423617589
432165798
342617589
436271859
463728195
643271859
634728195
364271859
346728195
437682915
347869251
374682915
734869251
743682915
473869251
748396521
784935612
874396521
847935612
487396521
478935612
749853162
479581326
497853162
947581326
974853162
794581326
975418326
957143862
597418326
579143862
759418326
795143862
971534682
791356428
719534682
179356428
197534682
917356428
193765248
139672584
319765248
391672584
931765248
913672584
196327854
916238745
961327854
691238745
619327854
169238745
612983475
621894357
261983475
216894357
126983475
162894357
618249537
168425973
186249537
816425973
861249537
681425973
864152793
846517239
486152793
468517239
648152793
684517239
865471329
685743192
658471329
568743192
586471329
856743192
587634912
578369421
758634912
785369421
875634912
857369421
583796241
853972614
835796241
385972614
358796241
538972614
359827164
395281746
935827164
953281746
593827164
539281746
352918476
532194867
523918476
253194867
235918476
325194867
231549687
213456978
123549687
132456978
312549687
321456978
234165798
324617589
342165798
432617589
423165798
243617589
426371859
462738195
642371859
624738195
264371859
246738195
427683915
247869351
274683915
724869351
742683915
472869351
748296531
784925613
874296531
847925613
487296531
478925613
749852631
479586213
497852631
947586213
974852631
794586213
975468123
957641832
597468123
579641832
759468123
795641832
976514382
796153428
769514382
679153428
697514382
967153428
691735248
619372584
169735248
196372584
916735248
961372584
693127854
963218745
936127854
396218745
369127854
639218745
362981475
326894157
236981475
263894157
623981475
632894157
368249517
638425971
683249517
863425971
836249517
386425971
834652791
843567219
483652791
438567219
348652791
384567219
835476129
385741692
358476129
538741692
583476129
853741692
587314962
578139426
758314962
785139426
875314962
857139426
581793462
851974326
815793462
185974326
158793462
518974326
159847362
195483726
915847362
951483726
591847362
519483726
154938276
514392867
541938276
451392867
415938276
145392867
413529687
431256978
341529687
314256978
134529687
143256978
412365798
142637589
124365798
214637589
241365798
421637589
246173859
264718395
624173859
642718395
462173859
426718395
247681935
427869153
472681935
742869153
724681935
274869153
728496513
782945631
872496513
827945631
287496513
278945631
729854361
279583416
297854361
927583416
972854361
792583416
975238416
957324861
597238416
579324861
759238416
795324861
973542681
793456218
739542681
379456218
397542681
937456218
394765128
349671582
439765128
493671582
943765128
934671582
396417852
936148725
963417852
693148725
639417852
369148725
631984275
613892457
163984275
136892457
316984275
361892457
638129547
368215974
386129547
836215974
863129547
683215974
862351794
826537149
286351794
268537149
628351794
682537149
865273419
685724391
658273419
568724391
586273419
856724391
587642931
578469213
758642931
785469213
875642931
857469213
584796123
854971632
845796123
485971632
458796123
548971632
459817362
495183726
945817362
954183726
594817362
549183726
451938276
541392867
514938276
154392867
145938276
415392867
143529687
134256978
314529687
341256978
431529687
413256978
142365798
412637589
421365798
241637589
214365798
124637589
216473859
261748395
621473859
612748395
162473859
126748395
217684935
127869453
172684935
712869453
721684935
271869453
728196543
782915634
872196543
827915634
287196543
278915634
729851643
279586134
297851643
927586134
972851643
792586134
975268314
957623841
597268314
579623841
759268314
795623841
976532481
796354218
769532481
679354218
697532481
967354218
693745128
639471582
369745128
396471582
936745128
963471582
694317852
964138725
946317852
496138725
469317852
649138725
461983275
416892357
146983275
164892357
614983275
641892357
468129537
648215973
684129537
864215973
846129537
486215973
842651793
824567139
284651793
248567139
428651793
482567139
845276319
485723691
458276319
548723691
584276319
854723691
587432961
578349216
758432961
785349216
875432961
857349216
583794261
853972416
835794261
385972416
358794261
538972416
359827461
395284716
935827461
953284716
593827461
539284716
352948176
532491867
523948176
253491867
235948176
325491867
234519687
243156978
423519687
432156978
342519687
324156978
231465798
321647589
312465798
132647589
123465798
213647589
126374859
162738495
612374859
621738495
261374859
216738495
127683945
217869354
271683945
721869354
712683945
172869354
718296534
781925643
871296534
817925643
187296534
178925643
719852463
179584236
197852463
917584236
971852463
791584236
975148236
957412863
597148236
579412863
759148236
795412863
974521683
794256138
749521683
479256138
497521683
947256138
492765318
429673581
249765318
294673581
924765318
942673581
496237851
946328715
964237851
694328715
649237851
469328715
643982175
634891257
364982175
346891257
436982175
463891257
648319527
468135972
486319527
846135972
864319527
684135972
861453792
816547329
186453792
168547329
618453792
681547329
865174239
685712493
658174239
568712493
586174239
856712493
587621943
578269134
758621943
785269134
875621943
857269134
582796314
852973641
825796314
285973641
258796314
528973641
259837461
295384716
925837461
952384716
592837461
529384716
253948176
523491867
532948176
352491867
325948176
235491867
324519687
342156978
432519687
423156978
243519687
234156978
321465798
231647589
213465798
123647589
132465798
312647589
136274859
163728495
613274859
631728495
361274859
316728495
137682945
317869254
371682945
731869254
713682945
173869254
718396524
781935642
871396524
817935642
187396524
178935642
719853624
179586342
197853624
917586342
971853624
791586342
975168432
957614823
597168432
579614823
759168432
795614823
976541283
796452138
769541283
679452138
697541283
967452138
694725318
649273581
469725318
496273581
946725318
964273581
692437851
962348715
926437851
296348715
269437851
629348715
263984175
236891457
326984175
362891457
632984175
623891457
268319547
628135974
682319547
862135974
826319547
286135974
821653794
812567349
182653794
128567349
218653794
281567349
825176439
285714693
258176439
528714693
582176439
852714693
587241963
578429136
758241963
785429136
875241963
857429136
584792163
854971236
845792163
485971236
458792163
548971236
459817263
495182736
945817263
954182736
594817263
549182736
451928376
541293867
514928376
154293867
145928376
415293867
142539687
124356978
214539687
241356978
421539687
412356978
143265798
413627589
431265798
341627589
314265798
134627589
316472859
361748295
631472859
613748295
163472859
136748295
317684925
137869452
173684925
713869452
731684925
371869452
738196542
783915624
873196542
837915624
387196542
378915624
739851264
379582146
397851264
937582146
973851264
793582146
975328146
957231864
597328146
579231864
759328146
795231864
972513684
792156348
729513684
279156348
297513684
927156348
291765438
219674583
129765438
192674583
912765438
921674583
296147853
926418735
962147853
692418735
629147853
269418735
624981375
642893157
462981375
426893157
246981375
264893157
628439517
268345971
286439517
826345971
862439517
682345971
863254791
836527419
386254791
368527419
638254791
683527419
865372149
685731294
658372149
568731294
586372149
856731294
587613924
578169342
758613924
785169342
875613924
857169342
581796432
851974623
815796432
185974623
158796432
518974623
159847263
195482736
915847263
951482736
591847263
519482736
154928376
514293867
541928376
451293867
415928376
145293867
412539687
421356978
241539687
214356978
124539687
142356978
413265798
143627589
134265798
314627589
341265798
431627589
346172859
364718295
634172859
643718295
463172859
436718295
347681925
437869152
473681925
743869152
734681925
374869152
738496512
783945621
873496512
837945621
387496512
378945621
739854612
379586421
397854612
937586421
973854612
793586421
975368241
957632814
597368241
579632814
759368241
795632814
976523184
796251348
769523184
679251348
697523184
967251348
692715438
629174583
269715438
296174583
926715438
962174583
691247853
961428735
916247853
196428735
169247853
619428735
164982375
146893257
416982375
461893257
641982375
614893257
168439527
618345972
681439527
861345972
816439527
186345972
813654792
831567429
381654792
318567429
138654792
183567429
815376249
185732694
158376249
518732694
581376249
851732694
587123964
578219346
758123964
785219346
875123964
857219346
582791364
852973146
825791364
285973146
258791364
528973146
259837164
295381746
925837164
952381746
592837164
529381746
253918476
523194867
532918476
352194867
325918476
235194867
321549687
312456978
132549687
123456978
213549687
231456978
324165987
234619578
243165987
423619578
432165987
342619578
436291587
463925178
643291587
634925178
364291587
346925178
439652178
349561287
394652178
934561287
943652178
493561287
945316827
954138672
594316827
549138672
459316827
495138672
941583672
491856327
419583672
149856327
194583672
914856327
198465237
189642573
819465237
891642573
981465237
918642573
196824537
916285473
961824537
691285473
619824537
169285473
612958743
621597834
261958743
216597834
126958743
162597834
615279834
165728943
156279834
516728943
561279834
651728943
567182934
576819243
756182934
765819243
675182934
657819243
568791423
658974132
685791423
865974132
856791423
586974132
859647312
895463721
985647312
958463721
598647312
589463721
854936712
584397621
548936712
458397621
485936712
845397621
483579261
438752916
348579261
384752916
834579261
843752916
487325196
847231569
874325196
784231569
748325196
478231569
742813569
724185396
274813569
247185396
427813569
472185396
741258369
471523896
417258369
147523896
174258369
714523896
175432986
157349268
517432986
571349268
751432986
715349268
173594268
713952486
731594268
371952486
317594268
137952486
319725846
391278564
931725846
913278564
193725846
139278564
312987654
132896745
123987654
213896745
231987654
321896745
238169745
283617954
823169745
832617954
382169745
328617954
236871594
326785149
362871594
632785149
623871594
263785149
627358419
672534891
762358419
726534891
276358419
267534891
625743981
265479318
256743981
526479318
562743981
652479318
564297318
546923781
456297318
465923781
645297318
654923781
569432871
659348217
695432871
965348217
956432871
596348217
953684127
935861472
395684127
359861472
539684127
593861472
958316472
598134627
589316472
859134627
895316472
985134627
891543267
819452376
189543267
198452376
918543267
981452376
894125736
984217563
948125736
498217563
489125736
849217563
482971653
428796135
248971653
284796135
824971653
842796135
487269315
847623951
874269315
784623951
748269315
478623951
746832591
764385219
674832591
647385219
467832591
476385219
743658129
473561892
437658129
347561892
374658129
734561892
375416982
357149628
537416982
573149628
753416982
735149628
371594268
731952486
713594268
173952486
137594268
317952486
139725846
193278564
913725846
931278564
391725846
319278564
132987654
312896745
321987654
231896745
213987654
123896745
218369475
281634957
821369475
812634957
182369475
128634957
216843597
126485379
162843597
612485379
621843597
261485379
624158739
642517893
462158739
426517893
246158739
264517893
625471893
265748139
256471893
526748139
562471893
652748139
567284319
576823491
756284319
765823491
675284319
657823491
568732419
658374291
685732419
865374291
856732419
586374291
853647219
835462791
385647219
358462791
538647219
583462791
854326719
584237691
548326719
458237691
485326719
845237691
482573961
428759316
248573961
284759316
824573961
842759316
487295361
847923516
874295361
784923516
748295361
478923516
749832156
794381265
974832156
947381265
497832156
479381265
743918625
473196852
437918625
347196852
374918625
734196852
371469582
317645928
137469582
173645928
713469582
731645928
376154982
736519428
763154982
673519428
637154982
367519428
635791482
653974128
563791482
536974128
356791482
365974128
639547218
369452781
396547218
936452781
963547218
693452781
964325871
946238517
496325871
469238517
649325871
694238517
962483157
692841375
629483157
269841375
296483157
926841375
298614735
289167453
829614735
892167453
982614735
928167453
291876543
921785634
912876543
192785634
129876543
219785634
127958634
172596843
712958634
721596843
271958634
217596843
125769483
215674938
251769483
521674938
512769483
152674938
516247398
561423789
651247398
615423789
165247398
156423789
514632879
154368297
145632879
415368297
451632879
541368297
453186297
435812679
345186297
354812679
534186297
543812679
458321769
548237196
584321769
854237196
845321769
485237196
842573916
824759361
284573916
248759361
428573916
482759361
847295361
487923516
478295361
748923516
784295361
874923516
789432156
798341265
978432156
987341265
897432156
879341265
783914625
873196452
837914625
387196452
378914625
738196452
371869542
317685924
137869542
173685924
713869542
731685924
376158294
736512849
763158294
673512849
637158294
367512849
635721489
653274198
563721489
536274198
356721489
365274198
632547918
362459781
326547918
236459781
263547918
623459781
264395871
246938517
426395871
462938517
642395871
624938517
269483157
629841375
692483157
962841375
926483157
296841375
928614735
982167453
892614735
829167453
289614735
298167453
921876543
291785634
219876543
129785634
192876543
912785634
197258364
179523846
719258364
791523846
971258364
917523846
195732486
915374268
951732486
591374268
519732486
159374268
513947628
531496782
351947628
315496782
135947628
153496782
514369782
154637928
145369782
415637928
451369782
541637928
456173298
465712389
645173298
654712389
564173298
546712389
457621398
547263189
574621398
754263189
745621398
475263189
742536198
724351689
274536198
247351689
427536198
472351689
743215698
473126589
437215698
347126589
374215698
734126589
371462859
317648295
137462859
173648295
713462859
731648295
376184259
736812495
763184259
673812495
637184259
367812495
638721945
683279154
863721945
836279154
386721945
368279154
632897514
362985741
326897514
236985741
263897514
623985741
269358471
296534817
926358471
962534817
692358471
629534817
265943871
625498317
652943871
562498317
526943871
256498317
524689371
542863917
452689371
425863917
245689371
254863917
528436197
258341679
285436197
825341679
852436197
582341679
853214769
835127496
385214769
358127496
538214769
583127496
851372946
581739264
518372946
158739264
185372946
815739264
187593624
178956342
718593624
781956342
871593624
817956342
189765432
819674523
891765432
981674523
918765432
198674523
916847523
961485732
691847523
619485732
169847523
196485732
914658372
194563827
149658372
419563827
491658372
941563827
495136287
459312678
549136287
594312678
954136287
945312678
493521768
943257186
934521768
394257186
349521768
439257186
342975186
324791568
234975186
243791568
423975186
432791568
347219658
437126985
473219658
743126985
734219658
374126985
731462895
713648259
173462895
137648259
317462895
371648259
736184259
376812495
367184259
637812495
673184259
763812495
678321945
687239154
867321945
876239154
786321945
768239154
672893514
762985341
726893514
276985341
267893514
627985341
269758431
296574813
926758431
962574813
692758431
629574813
265947183
625491738
652947183
562491738
526947183
256491738
524619378
542163987
452619378
425163987
245619378
254163987
521436897
251348679
215436897
125348679
152436897
512348679
153284769
135827496
315284769
351827496
531284769
513827496
158372946
518739264
581372946
851739264
815372946
185739264
817593624
871956342
781593624
718956342
178593624
187956342
819765432
189674523
198765432
918674523
981765432
891674523
986147253
968412735
698147253
689412735
869147253
896412735
984621375
894263157
849621375
489263157
498621375
948263157
492836517
429385671
249836517
294385671
924836517
942385671
493258671
943526817
934258671
394526817
349258671
439526817
345962187
354691278
534962187
543691278
453962187
435691278
346519287
436152978
463519287
643152978
634519287
364152978
631425987
613249578
163425987
136249578
316425987
361249578
632194587
362915478
326194587
236915478
263194587
623915478
269351748
296537184
926351748
962537184
692351748
629537184
265973148
625791384
652973148
562791384
526973148
256791384
527619834
572168943
752619834
725168943
275619834
257168943
521786493
251874639
215786493
125874639
152786493
512874639
158247369
185423796
815247369
851423796
581247369
518423796
154832769
514387296
541832769
451387296
415832769
145387296
413578269
431752896
341578269
314752896
134578269
143752896
417325986
147239568
174325986
714239568
741325986
471239568
742193658
724916385
274193658
247916385
427193658
472916385
749261835
479628153
497261835
947628153
974261835
794628153
976482513
967845231
697482513
679845231
769482513
796845231
978654321
798563412
789654321
879563412
897654321
987563412
895736412
859374621
589736412
598374621
958736412
985374621
893547261
983452716
938547261
398452716
389547261
839452716
384925176
348291567
438925176
483291567
843925176
834291567
382419657
832146975
823419657
283146975
238419657
328146975
231864975
213689457
123864975
132689457
312864975
321689457
236198547
326915874
362198547
632915874
623198547
263915874
629351784
692537148
962351784
926537148
296351784
269537148
625973148
265791384
256973148
526791384
562973148
652791384
567219834
576128943
756219834
765128943
675219834
657128943
561782493
651874239
615782493
165874239
156782493
516874239
158647329
185463792
815647329
851463792
581647329
518463792
154836972
514389627
541836972
451389627
415836972
145389627
413598267
431952876
341598267
314952876
134598267
143952876
419325786
149237568
194325786
914237568
941325786
491237568
942173658
924716385
294173658
249716385
429173658
492716385
947261835
497628153
479261835
749628153
794261835
974628153
796482513
769845231
679482513
697845231
967482513
976845231
798654321
978563412
987654321
897563412
879654321
789563412
875936412
857394621
587936412
578394621
758936412
785394621
873549261
783452916
738549261
378452916
387549261
837452916
384725961
348279516
438725961
483279516
843725961
834279516
382497561
832945716
823497561
283945716
238497561
328945716
239854761
293587416
923854761
932587416
392854761
329587416
235978461
325794816
352978461
532794816
523978461
253794816
527349186
572431968
752349186
725431968
275349186
257431968
524713986
254179368
245713986
425179368
452713986
542179368
451297386
415923768
145297386
154923768
514297386
541923768
459132678
549316287
594132678
954316287
945132678
495316287
943561827
934658172
394561827
349658172
439561827
493658172
946385127
496831572
469385127
649831572
694385127
964831572
698413752
689147325
869413752
896147325
986413752
968147325
691874235
961782453
916874235
196782453
169874235
619782453
167928453
176294835
716928453
761294835
671928453
617294835
162749385
612473958
621749385
261473958
216749385
126473958
214637598
241365789
421637598
412365789
142637598
124365789
213456879
123548697
132456879
312548697
321456879
231548697
325184967
352819476
532184967
523819476
253184967
235819476
328591746
238957164
283591746
823957164
832591746
382957164
839275614
893726541
983275614
938726541
398275614
389726541
837962514
387695241
378962514
738695241
783962514
873695241
786359421
768534912
678359421
687534912
867359421
876534912
785643192
875461329
857643192
587461329
578643192
758461329
574816239
547182693
457816239
475182693
745816239
754182693
571428963
751249836
715428963
175249836
157428963
517249836
152794386
125973468
215794386
251973468
521794386
512973468
159237648
519326784
591237648
951326784
915237648
195326784
913562874
931658247
391562874
319658247
139562874
193658247
916385427
196834572
169385427
619834572
691385427
961834572
698143752
689417325
869143752
896417325
986143752
968417325
694871352
964783125
946871352
496783125
469871352
649783125
467938152
476391825
746938152
764391825
674938152
647391825
463719285
643172958
634719285
364172958
346719285
436172958
341627598
314265789
134627598
143265789
413627598
431265789
342156879
432518697
423156879
243518697
234156879
324518697
235481967
253849176
523481967
532849176
352481967
325849176
238594716
328957461
382594716
832957461
823594716
283957461
829375641
892736514
982375641
928736514
298375641
289736514
827963154
287691345
278963154
728691345
782963154
872691345
786219345
768123954
678219345
687123954
867219345
876123954
781632594
871365249
817632594
187365249
178632594
718365249
173856429
137584692
317856429
371584692
731856429
713584692
175348962
715439826
751348962
571439826
517348962
157439826
514793286
541972368
451793286
415972368
145793286
154972368
519427638
159246783
195427638
915246783
951427638
591246783
952164873
925618437
295164873
259618437
529164873
592618437
956281347
596823174
569281347
659823174
695281347
965823174
698532714
689357241
869532714
896357241
986532714
968357241
693875421
963784512
936875421
396784512
369875421
639784512
367948152
376491825
736948152
763491825
673948152
637491825
364719285
634172958
643719285
463172958
436719285
346172958
431627598
413265789
143627598
134265789
314627598
341265789
432156879
342518697
324156879
234518697
243156879
423518697
245381967
254839176
524381967
542839176
452381967
425839176
248593716
428957361
482593716
842957361
824593716
284957361
829475631
892746513
982475631
928746513
298475631
289746513
827964531
287695413
278964531
728695413
782964531
872695413
786259143
768521934
678259143
687521934
867259143
876521934
785612394
875163249
857612394
587163249
578612394
758163249
571836429
517384692
157836429
175384692
715836429
751384692
573148962
753419826
735148962
375419826
357148962
537419826
354791286
345972168
435791286
453972168
543791286
534972168
359427618
539246781
593427618
953246781
935427618
395246781
932564871
923658417
293564871
239658417
329564871
392658417
936285147
396821574
369285147
639821574
693285147
963821574
698312754
689137245
869312754
896137245
986312754
968137245
691873254
961782345
916873254
196782345
169873254
619782345
167928354
176293845
716928354
761293845
671928354
617293845
162739485
612374958
621739485
261374958
216739485
126374958
213647598
231465789
321647598
312465789
132647598
123465789
214356879
124538697
142356879
412538697
421356879
241538697
425183967
452819376
542183967
524819376
254183967
245819376
428591736
248957163
284591736
824957163
842591736
482957163
849275613
894726531
984275613
948726531
498275613
489726531
847962351
487693215
478962351
748693215
784962351
874693215
786439215
768342951
678439215
687342951
867439215
876342951
783624591
873265419
837624591
387265419
378624591
738265419
372856149
327581694
237856149
273581694
723856149
732581694
375218964
735129846
753218964
573129846
537218964
357129846
531792486
513974268
153792486
135974268
315792486
351974268
539147628
359416782
395147628
935416782
953147628
593416782
954361872
945638127
495361872
459638127
549361872
594638127
956483217
596842371
569483217
659842371
695483217
965842371
698524731
689257413
869524731
896257413
986524731
968257413
692875143
962781534
926875143
296781534
269875143
629781534
267918354
276193845
726918354
762193845
672918354
627193845
261739485
621374958
612739485
162374958
126739485
216374958
123647598
132465789
312647598
321465789
231647598
213465789
124356879
214538697
241356879
421538697
412356879
142538697
415283967
451829376
541283967
514829376
154283967
145829376
418592736
148957263
184592736
814957263
841592736
481957263
849175623
894716532
984175623
948716532
498175623
489716532
847961523
487695132
478961523
748695132
784961523
874695132
786459312
768543921
678459312
687543921
867459312
876543921
785634291
875362419
857634291
587362419
578634291
758362419
573826149
537281694
357826149
375281694
735826149
753281694
572318964
752139846
725318964
275139846
257318964
527139846
251793486
215974368
125793486
152974368
512793486
521974368
259147638
529416783
592147638
952416783
925147638
295416783
924561873
942658137
492561873
429658137
249561873
294658137
926485317
296843571
269485317
629843571
692485317
962843571
698234751
689327415
869234751
896327415
986234751
968327415
693872451
963784215
936872451
396784215
369872451
639784215
367948251
376492815
736948251
763492815
673948251
637492815
364729185
634271958
643729185
463271958
436729185
346271958
432617598
423165789
243617598
234165789
324617598
342165789
431256879
341528697
314256879
134528697
143256879
413528697
145382967
154839276
514382967
541839276
451382967
415839276
148593726
418957362
481593726
841957362
814593726
184957362
819475632
891746523
981475632
918746523
198475632
189746523
817964253
187692435
178964253
718692435
781964253
871692435
786129435
768214953
678129435
687214953
867129435
876214953
782641593
872465139
827641593
287465139
278641593
728465139
274856319
247583691
427856319
472583691
742856319
724583691
275438961
725349816
752438961
572349816
527438961
257349816
523794186
532971468
352794186
325971468
235794186
253971468
529317648
259136784
295317648
925136784
952317648
592136784
951263874
915628347
195263874
159628347
519263874
591628347
956182437
596814273
569182437
659814273
695182437
965814273
698541723
689457132
869541723
896457132
986541723
968457132
694875312
964783521
946875312
496783521
469875312
649783521
467938251
476392815
746938251
764392815
674938251
647392815
463729185
643271958
634729185
364271958
346729185
436271958
342617598
324165789
234617598
243165789
423617598
432165789
341256879
431528697
413256879
143528697
134256879
314528697
135482967
153849276
513482967
531849276
351482967
315849276
138594726
318957462
381594726
831957462
813594726
183957462
819375642
891736524
981375642
918736524
198375642
189736524
817963542
187695324
178963542
718695324
781963542
871695324
786159234
768512943
678159234
687512943
867159234
876512943
785621493
875264139
857621493
587264139
578621493
758264139
572846319
527483691
257846319
275483691
725846319
752483691
574238961
754329816
745238961
475329816
457238961
547329816
453792186
435971268
345792186
354971268
534792186
543971268
459317628
549136782
594317628
954136782
945317628
495136782
941563872
914658327
194563872
149658327
419563872
491658327
946185237
496812573
469185237
649812573
694185237
964812573
698421753
689247135
869421753
896247135
986421753
968247135
692874153
962781435
926874153
296781435
269874153
629781435
267918453
276194835
726918453
762194835
672918453
627194835
261749385
621473958
612749385
162473958
126749385
216473958
124637598
142365789
412637598
421365789
241637598
214365789
123456798
213547689
231456798
321547689
312456798
132547689
315274869
351728496
531274869
513728496
153274869
135728496
317582946
137859264
173582946
713859264
731582946
371859264
738195624
783916542
873195624
837916542
387195624
378916542
739861452
379684125
397861452
937684125
973861452
793684125
976348125
967431852
697348125
679431852
769348125
796431852
974613582
794165328
749613582
479165328
497613582
947165328
491756238
419572683
149756238
194572683
914756238
941572683
495127863
945218736
954127863
594218736
549127863
459218736
542981376
524893167
254981376
245893167
425981376
452893167
548239617
458326971
485239617
845326971
854239617
584326971
853462791
835647219
385462791
358647219
538462791
583647219
856374129
586731492
568374129
658731492
685374129
865731492
687513942
678159324
768513942
786159324
876513942
867159324
681795234
861972543
816795234
186972543
168795234
618972543
169827453
196284735
916827453
961284735
691827453
619284735
162948375
612493857
621948375
261493857
216948375
126493857
214639587
241365978
421639587
412365978
142639587
124365978
213456798
123547689
132456798
312547689
321456798
231547689
325174869
352718496
532174869
523718496
253174869
235718496
327581946
237859164
273581946
723859164
732581946
372859164
738295614
783926541
873295614
837926541
387295614
378926541
739862514
379685241
397862514
937685241
973862514
793685241
976358421
967534812
697358421
679534812
769358421
796534812
975643182
795461328
759643182
579461328
597643182
957461328
594716238
549172683
459716238
495172683
945716238
954172683
591427863
951248736
915427863
195248736
159427863
519248736
152984376
125893467
215984376
251893467
521984376
512893467
158239647
518326974
581239647
851326974
815239647
185326974
813562794
831657249
381562794
318657249
138562794
183657249
816375429
186734592
168375429
618734592
681375429
861734592
687143952
678419325
768143952
786419325
876143952
867419325
684791352
864973125
846791352
486973125
468791352
648973125
469837152
496381725
946837152
964381725
694837152
649381725
463918275
643192857
634918275
364192857
346918275
436192857
341629587
314265978
134629587
143265978
413629587
431265978
342156798
432517689
423156798
243517689
234156798
324517689
235471869
253748196
523471869
532748196
352471869
325748196
237584916
327859461
372584916
732859461
723584916
273859461
728395641
782936514
872395641
827936514
287395641
278936514
729863154
279681345
297863154
927681345
972863154
792681345
976218345
967123854
697218345
679123854
769218345
796123854
971632584
791365248
719632584
179365248
197632584
917365248
193756428
139574682
319756428
391574682
931756428
913574682
195347862
915438726
951347862
591438726
519347862
159438726
514983276
541892367
451983276
415892367
145983276
154892367
518429637
158246973
185429637
815246973
851429637
581246973
852164793
825617439
285164793
258617439
528164793
582617439
856271349
586723194
568271349
658723194
685271349
865723194
687532914
678359241
768532914
786359241
876532914
867359241
683795421
863974512
836795421
386974512
368795421
638974512
369847152
396481725
936847152
963481725
693847152
639481725
364918275
634192857
643918275
463192857
436918275
346192857
431629587
413265978
143629587
134265978
314629587
341265978
432156798
342517689
324156798
234517689
243156798
423517689
245371869
254738196
524371869
542738196
452371869
425738196
247583916
427859361
472583916
742859361
724583916
274859361
728495631
782946513
872495631
827946513
287495631
278946513
729864531
279685413
297864531
927685413
972864531
792685413
976258143
967521834
697258143
679521834
769258143
796521834
975612384
795163248
759612384
579163248
597612384
957163248
591736428
519374682
159736428
195374682
915736428
951374682
593147862
953418726
935147862
395418726
359147862
539418726
354981276
345892167
435981276
453892167
543981276
534892167
358429617
538246971
583429617
853246971
835429617
385246971
832564791
823657419
283564791
238657419
328564791
382657419
836275149
386721594
368275149
638721594
683275149
863721594
687312954
678139245
768312954
786139245
876312954
867139245
681793254
861972345
816793254
186972345
168793254
618972345
169827354
196283745
916827354
961283745
691827354
619283745
162938475
612394857
621938475
261394857
216938475
126394857
213649587
231465978
321649587
312465978
132649587
123465978
214356798
124537689
142356798
412537689
421356798
241537689
425173869
452718396
542173869
524718396
254173869
245718396
427581936
247859163
274581936
724859163
742581936
472859163
748295613
784926531
874295613
847926531
487295613
478926531
749862351
479683215
497862351
947683215
974862351
794683215
976438215
967342851
697438215
679342851
769438215
796342851
973624581
793265418
739624581
379265418
397624581
937265418
392756148
329571684
239756148
293571684
923756148
932571684
395217864
935128746
953217864
593128746
539217864
359128746
531982476
513894267
153982476
135894267
315982476
351894267
538149627
358416972
385149627
835416972
853149627
583416972
854361792
845637129
485361792
458637129
548361792
584637129
856473219
586742391
568473219
658742391
685473219
865742391
687524931
678259413
768524931
786259413
876524931
867259413
682795143
862971534
826795143
286971534
268795143
628971534
269817354
296183745
926817354
962183745
692817354
629183745
261938475
621394857
612938475
162394857
126938475
216394857
123649587
132465978
312649587
321465978
231649587
213465978
124356798
214537689
241356798
421537689
412356798
142537689
415273869
451728396
541273869
514728396
154273869
145728396
417582936
147859263
174582936
714859263
741582936
471859263
748195623
784916532
874195623
847916532
487195623
478916532
749861523
479685132
497861523
947685132
974861523
794685132
976458312
967543821
697458312
679543821
769458312
796543821
975634281
795362418
759634281
579362418
597634281
957362418
593726148
539271684
359726148
395271684
935726148
953271684
592317864
952138746
925317864
295138746
259317864
529138746
251983476
215894367
125983476
152894367
512983476
521894367
258149637
528416973
582149637
852416973
825149637
285416973
824561793
842657139
482561793
428657139
248561793
284657139
826475319
286743591
268475319
628743591
682475319
862743591
687234951
678329415
768234951
786329415
876234951
867329415
683792451
863974215
836792451
386974215
368792451
638974215
369847251
396482715
936847251
963482715
693847251
639482715
364928175
634291857
643928175
463291857
436928175
346291857
432619587
423165978
243619587
234165978
324619587
342165978
431256798
341527689
314256798
134527689
143256798
413527689
145372869
154738296
514372869
541738296
451372869
415738296
147583926
417859362
471583926
741859362
714583926
174859362
718495632
781946523
871495632
817946523
187495632
178946523
719864253
179682435
197864253
917682435
971864253
791682435
976128435
967214853
697128435
679214853
769128435
796214853
972641583
792465138
729641583
279465138
297641583
927465138
294756318
249573681
429756318
492573681
942756318
924573681
295437861
925348716
952437861
592348716
529437861
259348716
523984176
532891467
352984176
325891467
235984176
253891467
528319647
258136974
285319647
825136974
852319647
582136974
851263794
815627349
185263794
158627349
518263794
581627349
856172439
586714293
568172439
658714293
685172439
865714293
687541923
678459132
768541923
786459132
876541923
867459132
684795312
864973521
846795312
486973521
468795312
648973521
469837251
496382715
946837251
964382715
694837251
649382715
463928175
643291857
634928175
364291857
346928175
436291857
342619587
324165978
234619587
243165978
423619587
432165978
341256798
431527689
413256798
143527689
134256798
314527689
135472869
153748296
513472869
531748296
351472869
315748296
137584926
317859462
371584926
731859462
713584926
173859462
718395642
781936524
871395642
817936524
187395642
178936524
719863542
179685324
197863542
917685324
971863542
791685324
976158234
967512843
697158234
679512843
769158234
796512843
975621483
795264138
759621483
579264138
597621483
957264138
592746318
529473681
259746318
295473681
925746318
952473681
594237861
954328716
945237861
495328716
459237861
549328716
453982176
435891267
345982176
354891267
534982176
543891267
458319627
548136972
584319627
854136972
845319627
485136972
841563792
814657329
184563792
148657329
418563792
481657329
846175239
486712593
468175239
648712593
684175239
864712593
687421953
678249135
768421953
786249135
876421953
867249135
682794153
862971435
826794153
286971435
268794153
628971435
269817453
296184735
926817453
962184735
692817453
629184735
261948375
621493857
612948375
162493857
126948375
216493857
124639587
142365978
412639587
421365978
241639587
214365978
123456987
213549678
231456987
321549678
312456987
132549678
315294768
351927486
531294768
513927486
153294768
135927486
319572486
139754268
193572486
913754268
931572486
391754268
937145286
973412568
793145286
739412568
379145286
397412568
934721586
394275168
349721586
439275168
493721586
943275168
492357186
429531768
249357186
294531768
924357186
942531768
495213678
945126387
954213678
594126387
549213678
459126387
541962837
514698273
154962837
145698273
415962837
451698273
546189237
456812973
465189237
645812973
654189237
564812973
658421793
685247139
865421793
856247139
586421793
568247139
652874319
562783491
526874319
256783491
265874319
625783491
267538419
276354891
726538419
762354891
672538419
627354891
263745981
623479518
632745981
362479518
326745981
236479518
324697581
342965718
432697581
423965718
243697581
234965718
329456781
239547618
293456781
923547618
932456781
392547618
935274168
953721486
593274168
539721486
359274168
395721486
937512846
397158264
379512846
739158264
793512846
973158264
791385264
719832546
179385264
197832546
917385264
971832546
798123456
978214365
987123456
897214365
879123456
789214365
872941365
827493156
287941365
278493156
728941365
782493156
874239516
784325961
748239516
478325961
487239516
847325961
483752691
438576219
348752691
384576219
834752691
843576219
485367129
845631792
854367129
584631792
548367129
458631792
546813792
564187329
654813792
645187329
465813792
456187329
541678239
451762893
415678239
145762893
154678239
514762893
157426983
175249638
715426983
751249638
571426983
517249638
152794638
512976483
521794638
251976483
215794638
125976483
219567843
291658734
921567843
912658734
192567843
129658734
216985374
126893547
162985374
612893547
621985374
261893547
628139457
682314975
862139457
826314975
286139457
268314975
623841795
263487159
236841795
326487159
362841795
632487159
364278519
346725891
436278519
463725891
643278519
634725891
367452981
637549218
673452981
763549218
736452981
376549218
735694128
753961482
573694128
537961482
357694128
375961482
739516842
379158624
397516842
937158624
973516842
793158624
971385264
917832546
197385264
179832546
719385264
791832546
978123456
798214365
789123456
879214365
897123456
987214365
892741635
829476153
289741635
298476153
928741635
982476153
894267513
984625731
948267513
498625731
489267513
849625731
486952371
468593217
648952371
684593217
864952371
846593217
485639217
845362971
854639217
584362971
548639217
458362971
543826791
534287619
354826791
345287619
435826791
453287619
542378691
452736819
425378691
245736819
254378691
524736819
257463891
275648319
725463891
752648319
572463891
527648319
256784391
526873419
562784391
652873419
625784391
265873419
628537149
682351794
862537149
826351794
286537149
268351794
623815749
263187594
236815749
326187594
362815749
632187594
361278954
316729845
136278954
163729845
613278954
631729845
367192485
637914258
673192485
763914258
736192485
376914258
739641528
793465182
973641528
937465182
397641528
379465182
734956128
374591682
347956128
437591682
473956128
743591682
475319628
457136982
547319628
574136982
754319628
745136982
471563892
741658329
714563892
174658329
147563892
417658329
146785239
164872593
614785239
641872593
461785239
416872593
148627953
418269735
481627953
841269735
814627953
184269735
812496375
821943657
281496375
218943657
128496375
182943657
819234567
189325476
198234567
918325476
981234567
891325476
983152476
938514267
398152476
389514267
839152476
893514267
985341627
895436172
859341627
589436172
598341627
958436172
594863712
549687321
459863712
495687321
945863712
954687321
596478231
956742813
965478231
695742813
659478231
569742813
657924813
675298431
765924813
756298431
576924813
567298431
652789341
562873914
526789341
256873914
265789341
625873914
268537194
286351749
826537194
862351749
682537194
628351749
263815749
623187594
632815749
362187594
326815749
236187594
321678954
312769845
132678954
123769845
213678954
231769845
327196485
237914658
273196485
723914658
732196485
372914658
739241568
793425186
973241568
937425186
397241568
379425186
734952816
374598261
347952816
437598261
473952816
743598261
475389621
457836912
547389621
574836912
754389621
745836912
478563192
748651329
784563192
874651329
847563192
487651329
846715239
864172593
684715239
648172593
468715239
486172593
841627953
481269735
418627953
148269735
184627953
814269735
182496375
128943657
218496375
281943657
821496375
812943657
189234567
819325476
891234567
981325476
918234567
198325476
913852746
931587264
391852746
319587264
139852746
193587264
915378624
195736842
159378624
519736842
591378624
951736842
597163482
579614328
759163482
795614328
975163482
957614328
596741328
956473182
965741328
695473182
659741328
569473182
654937812
645398721
465937812
456398721
546937812
564398721
653489712
563847921
536489712
356847921
365489712
635847921
368574912
386759421
836574912
863759421
683574912
638759421
367895412
637984521
673895412
763984521
736895412
376984521
739648251
793462815
973648251
937462815
397648251
379462815
734926851
374298615
347926851
437298615
473926851
743298615
472389165
427831956
247389165
274831956
724389165
742831956
478213596
748125369
784213596
874125369
847213596
487125369
841752639
814576293
184752639
148576293
418752639
481576293
845167239
485612793
458167239
548612793
584167239
854612793
586421739
568247193
658421739
685247193
865421739
856247193
582674913
852769431
825674913
285769431
258674913
528769431
257896341
275983614
725896341
752983614
572896341
527983614
259738164
529371846
592738164
952371846
925738164
295371846
923517486
932154768
392517486
329154768
239517486
293154768
921345678
291436587
219345678
129436587
192345678
912436587
194263587
149625378
419263587
491625378
941263587
914625378
196452738
916547283
961452738
691547283
619452738
169547283
615974823
651798432
561974823
516798432
156974823
165798432
617589342
167853924
176589342
716853924
761589342
671853924
768135924
786319542
876135924
867319542
687135924
678319542
763891452
673984125
637891452
367984125
376891452
736984125
379648215
397462851
937648215
973462851
793648215
739462851
374926851
734298615
743926851
473298615
437926851
347298615
432789165
423871956
243789165
234871956
324789165
342871956
438217596
348125769
384217596
834125769
843217596
483125769
841352679
814536297
184352679
148536297
418352679
481536297
845163927
485619372
458163927
548619372
584163927
854619372
586491732
568947123
658491732
685947123
865491732
856947123
589674213
859762431
895674213
985762431
958674213
598762431
957826341
975283614
795826341
759283614
579826341
597283614
952738164
592371846
529738164
259371846
295738164
925371846
293517486
239154768
329517486
392154768
932517486
923154768
291345678
921436587
912345678
192436587
129345678
219436587
124963857
142698375
412963857
421698375
241963857
214698375
126489735
216847953
261489735
621847953
612489735
162847953
618274593
681725439
861274593
816725439
186274593
168725439
617852439
167584293
176852439
716584293
761852439
671584293
765148923
756419832
576148923
567419832
657148923
675419832
764591823
674958132
647591823
467958132
476591823
746958132
479685123
497861532
947685123
974861532
794685123
749861532
478916523
748195632
784916523
874195632
847916523
487195632
841759362
814573926
184759362
148573926
418759362
481573926
845137962
485319726
458137962
548319726
584137962
854319726
583491276
538942167
358491276
385942167
835491276
853942167
589324617
859236471
895324617
985236471
958324617
598236471
952863741
925687314
295863741
259687314
529863741
592687314
956278341
596723814
569278341
659723814
695278341
965723814
697532841
679358214
769532841
796358214
976532841
967358214
693785124
963871542
936785124
396871542
369785124
639871542
368917452
386194725
836917452
863194725
683917452
638194725
361849275
631482957
613849275
163482957
136849275
316482957
134628597
143265879
413628597
431265879
341628597
314265879
132456789
312547698
321456789
231547698
213456789
123547698
215374968
251739486
521374968
512739486
152374968
125739486
217593846
127958364
172593846
712958364
721593846
271958364
729185634
792816543
972185634
927816543
297185634
279816543
728961534
278695143
287961534
827695143
872961534
782695143
876259413
867524931
687259413
678524931
768259413
786524931
875642391
785463219
758642391
578463219
587642391
857463219
584736129
548371692
458736129
485371692
845736129
854371692
583417962
853149726
835417962
385149726
358417962
538149726
351894276
315982467
135894276
153982467
513894276
531982467
359128647
539216874
593128647
953216874
935128647
395216874
932561784
923657148
293561784
239657148
329561784
392657148
936275418
396724581
369275418
639724581
693275418
963724581
697342851
679438215
769342851
796438215
976342851
967438215
694783251
964872315
946783251
496872315
469783251
649872315
468927351
486293715
846927351
864293715
684927351
648293715
462839175
642381957
624839175
264381957
246839175
426381957
243618597
234165879
324618597
342165879
432618597
423165879
241356789
421537698
412356789
142537698
124356789
214537698
125473968
152749386
512473968
521749386
251473968
215749386
127594836
217958463
271594836
721958463
712594836
172958463
719285643
791826534
971285643
917826534
197285643
179826534
718962354
178693245
187962354
817693245
871962354
781693245
876139245
867312954
687139245
678312954
768139245
786312954
873621594
783265149
738621594
378265149
387621594
837265149
382756419
328574691
238756419
283574691
823756419
832574691
385247961
835429716
853247961
583429716
538247961
358429716
534892176
543981267
453892176
435981267
345892176
354981267
539418627
359146872
395418627
935146872
953418627
593146872
951364782
915637428
195364782
159637428
519364782
591637428
956173248
596712384
569173248
659712384
695173248
965712384
697521834
679258143
769521834
796258143
976521834
967258143
692785413
962874531
926785413
296874531
269785413
629874531
268947351
286493715
826947351
862493715
682947351
628493715
264839175
624381957
642839175
462381957
426839175
246381957
423618597
432165879
342618597
324165879
234618597
243165879
421356789
241537698
214356789
124537698
142356789
412537698
145273968
154729386
514273968
541729386
451273968
415729386
147592836
417958263
471592836
741958263
714592836
174958263
719485623
791846532
971485623
917846532
197485623
179846532
718964523
178695432
187964523
817695432
871964523
781695432
876159342
867513924
687159342
678513924
768159342
786513924
875631294
785362149
758631294
578362149
587631294
857362149
583726419
538274691
358726419
385274691
835726419
853274691
582347961
852439716
825347961
285439716
258347961
528439716
254893176
245981367
425893176
452981367
542893176
524981367
259418637
529146873
592418637
952146873
925418637
295146873
921564783
912657438
192564783
129657438
219564783
291657438
926175348
296713584
269175348
629713584
692175348
962713584
697231854
679328145
769231854
796328145
976231854
967328145
693782154
963871245
936782154
396871245
369782154
639871245
368917254
386192745
836917254
863192745
683917254
638192745
361829475
631284957
613829475
163284957
136829475
316284957
132648597
123465879
213648597
231465879
321648597
312465879
134256789
314527698
341256789
431527698
413256789
143527698
415372968
451739286
541372968
514739286
154372968
145739286
417593826
147958362
174593826
714958362
741593826
471958362
749185632
794816523
974185632
947816523
497185632
479816523
748961253
478692135
487961253
847692135
874961253
784692135
876429135
867241953
687429135
678241953
768429135
786241953
872614593
782165439
728614593
278165439
287614593
827165439
281756349
218573694
128756349
182573694
812756349
821573694
285137964
825319746
852137964
582319746
528137964
258319746
523891476
532984167
352891476
325984167
235891476
253984167
529348617
259436871
295348617
925436871
952348617
592436871
954263781
945627318
495263781
459627318
549263781
594627318
956472138
596741283
569472138
659741283
695472138
965741283
697514823
679158432
769514823
796158432
976514823
967158432
691785342
961873524
916785342
196873524
169785342
619873524
168937254
186392745
816937254
861392745
681937254
618392745
163829475
613284957
631829475
361284957
316829475
136284957
312648597
321465879
231648597
213465879
123648597
132465879
314256789
134527698
143256789
413527698
431256789
341527698
435172968
453719286
543172968
534719286
354172968
345719286
437591826
347958162
374591826
734958162
743591826
473958162
749385612
794836521
974385612
947836521
497385612
479836521
748963512
478695321
487963512
847695321
874963512
784695321
876459231
867542913
687459231
678542913
768459231
786542913
875624193
785261439
758624193
578261439
587624193
857261439
582716349
528173694
258716349
285173694
825716349
852173694
581237964
851329746
815237964
185329746
158237964
518329746
153892476
135984267
315892476
351984267
531892476
513984267
159348627
519436872
591348627
951436872
915348627
195436872
914563782
941657328
491563782
419657328
149563782
194657328
916475238
196742583
169475238
619742583
691475238
961742583
697124853
679218435
769124853
796218435
976124853
967218435
692781453
962874135
926781453
296874135
269781453
629874135
268947153
286491735
826947153
862491735
682947153
628491735
264819375
624183957
642819375
462183957
426819375
246183957
421638597
412365879
142638597
124365879
214638597
241365879
423156789
243517698
234156789
324517698
342156789
432517698
345271968
354729186
534271968
543729186
453271968
435729186
347592816
437958261
473592816
743958261
734592816
374958261
739485621
793846512
973485621
937846512
397485621
379846512
738964152
378691425
387964152
837691425
873964152
783691425
876319425
867134952
687319425
678134952
768319425
786134952
871643592
781465329
718643592
178465329
187643592
817465329
184756239
148572693
418756239
481572693
841756239
814572693
185427963
815249736
851427963
581249736
518427963
158249736
512894376
521983467
251894376
215983467
125894376
152983467
519238647
159326874
195238647
915326874
951238647
591326874
953162784
935617248
395162784
359617248
539162784
593617248
956371428
596734182
569371428
659734182
695371428
965734182
697543812
679458321
769543812
796458321
976543812
967458321
694785231
964872513
946785231
496872513
469785231
649872513
468927153
486291735
846927153
864291735
684927153
648291735
462819375
642183957
624819375
264183957
246819375
426183957
241638597
214365879
124638597
142365879
412638597
421365879
243156789
423517698
432156789
342517698
324156789
234517698
325471968
352749186
532471968
523749186
253471968
235749186
327594816
237958461
273594816
723958461
732594816
372958461
739285641
793826514
973285641
937826514
397285641
379826514
738962541
378695214
387962541
837695214
873962541
783695214
876359124
867531942
687359124
678531942
768359124
786531942
875613492
785164329
758613492
578164329
587613492
857164329
581746239
518472693
158746239
185472693
815746239
851472693
584127963
854219736
845127963
485219736
458127963
548219736
452891376
425983167
245891376
254983167
524891376
542983167
459238617
549326871
594238617
954326871
945238617
495326871
943562781
934657218
394562781
349657218
439562781
493657218
946375128
496731582
469375128
649731582
694375128
964731582
697413852
679148325
769413852
796148325
976413852
967148325
691784352
961873425
916784352
196873425
169784352
619873425
168937452
186394725
816937452
861394725
681937452
618394725
163849275
613482957
631849275
361482957
316849275
136482957
314628597
341265879
431628597
413265879
143628597
134265879
312456789
132547698
123456789