123456789
214365879
124638597
142365879
412638597
421365879
241638597
426183957
462819375
642183957
624819375
264183957
246819375
428691357
248963175
284691357
824963175
842691357
482963175
849236715
894327651
984236715
948327651
498236715
489327651
843972561
483795216
438972561
348795216
384972561
834795216
387459126
378541962
738459126
783541962
873459126
837541962
385714692
835176429
853714692
583176429
538714692
358176429
531867492
513684729
153867492
135684729
315867492
351684729
536148279
356412897
365148279
635412897
653148279
563412897
654321987
645239178
465321987
456239178
546321987
564239178
652493187
562941378
526493187
256941378
265493187
625941378
269514387
296153478
926514387
962153478
692514387
629153478
261935487
621394578
612935487
162394578
126935487
216394578
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
749861352
479683125
497861352
947683125
974861352
794683125
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
269817543
296185734
926817543
962185734
692817543
629185734
261958374
621593847
612958374
162593847
126958374
216593847
125639487
152364978
512639487
521364978
251639487
215364978
123546798
213457689
231546798
321457689
312546798
132457689
314275869
341728596
431275869
413728596
143275869
134728596
317482956
137849265
173482956
713849265
731482956
371849265
738194625
783916452
873194625
837916452
387194625
378916452
739861542
379685124
397861542
937685124
973861542
793685124
976358214
967532841
697358214
679532841
769358214
796532841
975623481
795264318
759623481
579264318
597623481
957264318
592746138
529471683
259746138
295471683
925746138
952471683
594217863
954128736
945217863
495128736
459217863
549128736
451982376
415893267
145982376
154893267
514982376
541893267
458139627
548316972
584139627
854316972
845139627
485316972
843561792
834657129
384561792
348657129
438561792
483657129
846375219
486732591
468375219
648732591
684375219
864732591
687423951
678249315
768423951
786249315
876423951
867249315
682794135
862971453
826794135
286971453
268794135
628971453
269817435
296184753
926817435
962184753
692817435
629184753
261948573
621495837
612948573
162495837
126948573
216495837
124659387
142563978
412659387
421563978
241659387
214563978
125436798
215347689
251436798
521347689
512436798
152347689
513274869
531728496
351274869
315728496
135274869
153728496
517382946
157839264
175382946
715839264
751382946
571839264
758193624
785916342
875193624
857916342
587193624
578916342
759861324
579683142
597861324
957683142
975861324
795683142
976538412
967354821
697538412
679354821
769538412
796354821
973645281
793462518
739645281
379462518
397645281
937462518
394726158
349271685
439726158
493271685
943726158
934271685
392417865
932148756
923417865
293148756
239417865
329148756
231984576
213895467
123984576
132895467
312984576
321895467
238159647
328516974
382159647
832516974
823159647
283516974
825361794
852637149
582361794
528637149
258361794
285637149
826573419
286754391
268573419
628754391
682573419
862754391
687245931
678429513
768245931
786429513
876245931
867429513
684792153
864971235
846792153
486971235
468792153
648971235
469817253
496182735
946817253
964182735
694817253
649182735
461928375
641293857
614928375
164293857
146928375
416293857
142639587
124365978
214639587
241365978
421639587
412365978
143256798
413527689
431256798
341527689
314256798
134527689
315472869
351748296
531472869
513748296
153472869
135748296
317584926
137859462
173584926
713859462
731584926
371859462
738195642
783916524
873195642
837916524
387195642
378916524
739861254
379682145
397861254
937682145
973861254
793682145
976328415
967234851
697328415
679234851
769328415
796234851
972643581
792465318
729643581
279465318
297643581
927465318
294756138
249571683
429756138
492571683
942756138
924571683
295417863
925148736
952417863
592148736
529417863
259148736
521984376
512893467
152984376
125893467
215984376
251893467
528139647
258316974
285139647
825316974
852139647
582316974
853261794
835627149
385261794
358627149
538261794
583627149
856372419
586734291
568372419
658734291
685372419
865734291
687543921
678459312
768543921
786459312
876543921
867459312
684795132
864971523
846795132
486971523
468795132
648971523
469817532
496185723
946817532
964185723
694817532
649185723
461958273
641592837
614958273
164592837
146958273
416592837
145629387
154263978
514629387
541263978
451629387
415263978
142536798
412357689
421536798
241357689
214536798
124357689
213475869
231748596
321475869
312748596
132475869
123748596
217384956
127839465
172384956
712839465
721384956
271839465
728193645
782916354
872193645
827916354
287193645
278916354
729861345
279683154
297861345
927683154
972861345
792683154
976238514
967325841
697238514
679325841
769238514
796325841
973652481
793564218
739652481
379564218
397652481
937564218
395746128
359471682
539746128
593471682
953746128
935471682
394517862
934158726
943517862
493158726
439517862
349158726
431985276
413892567
143985276
134892567
314985276
341892567
438129657
348216975
384129657
834216975
843129657
483216975
842361795
824637159
284361795
248637159
428361795
482637159
846273519
486725391
468273519
648725391
684273519
864725391
687452931
678549213
768452931
786549213
876452931
867549213
685794123
865971432
856794123
586971432
568794123
658971432
569817423
596184732
956817423
965184732
695817423
659184732
561948372
651493827
615948372
165493827
156948372
516493827
154639287
145362978
415639287
451362978
541639287
514362978
153426798
513247689
531426798
351247689
315426798
135247689
312574869
321758496
231574869
213758496
123574869
132758496
317285946
137829564
173285946
713829564
731285946
371829564
738192654
783916245
873192654
837916245
387192654
378916245
739861425
379684152
397861425
937684152
973861425
793684152
976348512
967435821
697348512
679435821
769348512
796435821
974653281
794562318
749653281
479562318
497653281
947562318
495726138
459271683
549726138
594271683
954726138
945271683
492517863
942158736
924517863
294158736
249517863
429158736
241985376
214893567
124985376
142893567
412985376
421893567
248139657
428316975
482139657
842316975
824139657
284316975
823461795
832647159
382461795
328647159
238461795
283647159
826374519
286735491
268374519
628735491
682374519
862735491
687253941
678529314
768253941
786529314
876253941
867529314
685792134
865971243
856792134
586971243
568792134
658971243
569817234
596182743
956817234
965182743
695817234
659182743
561928473
651294837
615928473
165294837
156928473
516294837
152649387
125463978
215649387
251463978
521649387
512463978
154236798
514327689
541236798
451327689
415236798
145327689
413572869
431758296
341572869
314758296
134572869
143758296
417385926
147839562
174385926
714839562
741385926
471839562
748193652
784916325
874193652
847916325
487193652
478916325
749861235
479682153
497861235
947682153
974861235
794682153
976428513
967245831
697428513
679245831
769428513
796245831
972654381
792563418
729654381
279563418
297654381
927563418
295736148
259371684
529736148
592371684
952736148
925371684
293517864
923158746
932517864
392158746
329517864
239158746
321985476
312894567
132985476
123894567
213985476
231894567
328149657
238416975
283149657
823416975
832149657
382416975
834261795
843627159
483261795
438627159
348261795
384627159
836472519
386745291
368472519
638745291
683472519
863745291
687354921
678539412
768354921
786539412
876354921
867539412
685793142
865971324
856793142
586971324
568793142
658971324
569817342
596183724
956817342
965183724
695817342
659183724
561938274
651392847
615938274
165392847
156938274
516392847
153629487
135264978
315629487
351264978
531629487
513264978
152346798
512437689
521346798
251437689
215346798
125437689
214573869
241758396
421573869
412758396
142573869
124758396
217485936
127849563
172485936
712849563
721485936
271849563
728194653
782916435
872194653
827916435
287194653
278916435
729861453
279684135
297861453
927684135
972861453
792684135
976248315
967423851
697248315
679423851
769248315
796423851
974632581
794365218
749632581
479365218
497632581
947365218
493756128
439571682
349756128
394571682
934756128
943571682
495317862
945138726
954317862
594138726
549317862
459138726
541983276
514892367
154983276
145892367
415983276
451892367
548129637
458216973
485129637
845216973
854129637
584216973
852461793
825647139
285461793
258647139
528461793
582647139
856274319
586723491
568274319
658723491
685274319
865723491
687532941
678359214
768532941
786359214
876532941
867359214
683795124
863971542
836795124
386971542
368795124
638971542
369817524
396185742
936817524
963185742
693817524
639185742
361958472
631594827
613958472
163594827
136958472
316594827
135649287
153462978
513649287
531462978
351649287
315462978
134526798
314257689
341526798
431257689
413526798
143257689
412375869
421738596
241375869
214738596
124375869
142738596
417283956
147829365
174283956
714829365
741283956
471829365
748192635
784916253
874192635
847916253
487192635
478916253
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
683792145
863971254
836792145
386971254
368792145
638971254
369817245
396182754
936817245
963182754
693817245
639182754
361928574
631295847
613928574
163295847
136928574
316295847
132659487
123564978
213659487
231564978
321659487
312564978
135246798
315427689
351246798
531427689
513246798
153427689
514372869
541738296
451372869
415738296
145372869
154738296
517483926
157849362
175483926
715849362
751483926
571849362
758194632
785916423
875194632
857916423
587194632
578916423
759861243
579682134
597861243
957682134
975861243
795682134
976528314
967253841
697528314
679253841
769528314
796253841
972635481
792364518
729635481
279364518
297635481
927364518
293746158
239471685
329746158
392471685
932746158
923471685
294317865
924138756
942317865
492138756
429317865
249138756
421983576
412895367
142983576
124895367
214983576
241895367
428159637
248516973
284159637
824516973
842159637
482516973
845261793
854627139
584261793
548627139
458261793
485627139
846572319
486753291
468572319
648753291
684572319
864753291
687435921
678349512
768435921
786349512
876435921
867349512
683794152
863971425
836794152
386971425
368794152
638971425
369817452
396184725
936817452
963184725
693817452
639184725
361948275
631492857
613948275
163492857
136948275
316492857
134629587
143265978
413629587
431265978
341629587
314265978
132456798
312547689
321456798
231547689
213456798
123547689
215374869
251738496
521374869
512738496
152374869
125738496
217583946
127859364
172583946
712859364
721583946
271859364
728195634
782916543
872195634
827916543
287195634
278916543
729861534
279685143
297861534
927685143
972861534
792685143
976258413
967524831
697258413
679524831
769258413
796524831
975642381
795463218
759642381
579463218
597642381
957463218
594736128
549371682
459736128
495371682
945736128
954371682
593417862
953148726
935417862
395148726
359417862
539148726
351984276
315892467
135984276
153892467
513984276
531892467
358129647
538216974
583129647
853216974
835129647
385216974
832561794
823657149
283561794
238657149
328561794
382657149
836275419
386724591
368275419
638724591
683275419
863724591
687342951
678439215
768342951
786439215
876342951
867439215
684793125
864971352
846793125
486971352
468793125
648971352
469817325
496183752
946817325
964183752
694817325
649183752
461938572
641395827
614938572
164395827
146938572
416395827
143659287
134562978
314659287
341562978
431659287
413562978
145326798
415237689
451326798
541237689
514326798
154237689
512473869
521748396
251473869
215748396
125473869
152748396
517284936
157829463
175284936
715829463
751284936
571829463
758192643
785916234
875192643
857916234
587192643
578916234
759861234
579682143
597861234
957682143
975861234
795682143
976528413
967254831
697528413
679254831
769528413
796254831
972645381
792463518
729645381
279463518
297645381
927463518
294736158
249371685
429736158
492371685
942736158
924371685
293417865
923148756
932417865
392148756
329417865
239148756
321984576
312895467
132984576
123895467
213984576
231895467
328159647
238516974
283159647
823516974
832159647
382516974
835261794
853627149
583261794
538627149
358261794
385627149
836572419
386754291
368572419
638754291
683572419
863754291
687345921
678439512
768345921
786439512
876345921
867439512
684793152
864971325
846793152
486971325
468793152
648971325
469817352
496183725
946817352
964183725
694817352
649183725
461938275
641392857
614938275
164392857
146938275
416392857
143629587
134265978
314629587
341265978
431629587
413265978
142356798
412537689
421356798
241537689
214356798
124537689
215473869
251748396
521473869
512748396
152473869
125748396
217584936
127859463
172584936
712859463
721584936
271859463
728195643
782916534
872195643
827916534
287195643
278916534
729861354
279683145
297861354
927683145
972861354
792683145
976238415
967324851
697238415
679324851
769238415
796324851
973642581
793465218
739642581
379465218
397642581
937465218
394756128
349571682
439756128
493571682
943756128
934571682
395417862
935148726
953417862
593148726
539417862
359148726
531984276
513892467
153984276
135892467
315984276
351892467
538129647
358216974
385129647
835216974
853129647
583216974
852361794
825637149
285361794
258637149
528361794
582637149
856273419
586724391
568273419
658724391
685273419
865724391
687542931
678459213
768542931
786459213
876542931
867459213
684795123
864971532
846795123
486971532
468795123
648971532
469817523
496185732
946817523
964185732
694817523
649185732
461958372
641593827
614958372
164593827
146958372
416593827
145639287
154362978
514639287
541362978
451639287
415362978
143526798
413257689
431526798
341257689
314526798
134257689
312475869
321748596
231475869
213748596
123475869
132748596
317284956
137829465
173284956
713829465
731284956
371829465
738192645
783916254
873192645
837916254
387192645
378916254
739861245
379682154
397861245
937682154
973861245
793682154
976328514
967235841
697328514
679235841
769328514
796235841
972653481
792564318
729653481
279564318
297653481
927564318
295746138
259471683
529746138
592471683
952746138
925471683
294517863
924158736
942517863
492158736
429517863
249158736
421985376
412893567
142985376
124893567
214985376
241893567
428139657
248316975
284139657
824316975
842139657
482316975
843261795
834627159
384261795
348627159
438261795
483627159
846372519
486735291
468372519
648735291
684372519
864735291
687453921
678549312
768453921
786549312
876453921
867549312
685794132
865971423
856794132
586971423
568794132
658971423
569817432
596184723
956817432
965184723
695817432
659184723
561948273
651492837
615948273
165492837
156948273
516492837
154629387
145263978
415629387
451263978
541629387
514263978
152436798
512347689
521436798
251347689
215436798
125347689
213574869
231758496
321574869
312758496
132574869
123758496
217385946
127839564
172385946
712839564
721385946
271839564
728193654
782916345
872193654
827916345
287193654
278916345
729861435
279684153
297861435
927684153
972861435
792684153
976248513
967425831
697248513
679425831
769248513
796425831
974652381
794563218
749652381
479563218
497652381
947563218
495736128
459371682
549736128
594371682
954736128
945371682
493517862
943158726
934517862
394158726
349517862
439158726
341985276
314892567
134985276
143892567
413985276
431892567
348129657
438216975
483129657
843216975
834129657
384216975
832461795
823647159
283461795
238647159
328461795
382647159
836274519
386725491
368274519
638725491
683274519
863725491
687352941
678539214
768352941
786539214
876352941
867539214
685793124
865971342
856793124
586971342
568793124
658971342
569817324
596183742
956817324
965183742
695817324
659183742
561938472
651394827
615938472
165394827
156938472
516394827
153649287
135462978
315649287
351462978
531649287
513462978
154326798
514237689
541326798
451237689
415326798
145237689
412573869
421758396
241573869
214758396
124573869
142758396
417285936
147829563
174285936
714829563
741285936
471829563
748192653
784916235
874192653
847916235
487192653
478916235
749861253
479682135
497861253
947682135
974861253
794682135
976428315
967243851
697428315
679243851
769428315
796243851
972634581
792365418
729634581
279365418
297634581
927365418
293756148
239571684
329756148
392571684
932756148
923571684
295317864
925138746
952317864
592138746
529317864
259138746
521983476
512894367
152983476
125894367
215983476
251894367
528149637
258416973
285149637
825416973
852149637
582416973
854261793
845627139
485261793
458627139
548261793
584627139
856472319
586743291
568472319
658743291
685472319
865743291
687534921
678359412
768534921
786359412
876534921
867359412
683795142
863971524
836795142
386971524
368795142
638971524
369817542
396185724
936817542
963185724
693817542
639185724
361958274
631592847
613958274
163592847
136958274
316592847
135629487
153264978
513629487
531264978
351629487
315264978
132546798
312457689
321546798
231457689
213546798
123457689
214375869
241738596
421375869
412738596
142375869
124738596
217483956
127849365
172483956
712849365
721483956
271849365
728194635
782916453
872194635
827916453
287194635
278916453
729861543
279685134
297861543
927685134
972861543
792685134
976258314
967523841
697258314
679523841
769258314
796523841
975632481
795364218
759632481
579364218
597632481
957364218
593746128
539471682
359746128
395471682
935746128
953471682
594317862
954138726
945317862
495138726
459317862
549138726
451983276
415892367
145983276
154892367
514983276
541892367
458129637
548216973
584129637
854216973
845129637
485216973
842561793
824657139
284561793
248657139
428561793
482657139
846275319
486723591
468275319
648723591
684275319
864723591
687432951
678349215
768432951
786349215
876432951
867349215
683794125
863971452
836794125
386971452
368794125
638971452
369817425
396184752
936817425
963184752
693817425
639184752
361948572
631495827
613948572
163495827
136948572
316495827
134659287
143562978
413659287
431562978
341659287
314562978
135426798
315247689
351426798
531247689
513426798
153247689
512374869
521738496
251374869
215738496
125374869
152738496
517283946
157829364
175283946
715829364
751283946
571829364
758192634
785916243
875192634
857916243
587192634
578916243
759861423
579684132
597861423
957684132
975861423
795684132
976548312
967453821
697548312
679453821
769548312
796453821
974635281
794362518
749635281
479362518
497635281
947362518
493726158
439271685
349726158
394271685
934726158
943271685
492317865
942138756
924317865
294138756
249317865
429138756
241983576
214895367
124983576
142895367
412983576
421895367
248159637
428516973
482159637
842516973
824159637
284516973
825461793
852647139
582461793
528647139
258461793
285647139
826574319
286753491
268574319
628753491
682574319
862753491
687235941
678329514
768235941
786329514
876235941
867329514
683792154
863971245
836792154
386971245
368792154
638971245
369817254
396182745
936817254
963182745
693817254
639182745
361928475
631294857
613928475
163294857
136928475
316294857
132649587
123465978
213649587
231465978
321649587
312465978
134256798
314527689
341256798
431527689
413256798
143527689
415372869
451738296
541372869
514738296
154372869
145738296
417583926
147859362
174583926
714859362
741583926
471859362
748195632
784916523
874195632
847916523
487195632
478916523
749861532
479685123
497861532
947685123
974861532
794685123
976458213
967542831
697458213
679542831
769458213
796542831
975624381
795263418
759624381
579263418
597624381
957263418
592736148
529371684
259736148
295371684
925736148
952371684
593217864
953128746
935217864
395128746
359217864
539128746
351982476
315894267
135982476
153894267
513982476
531894267
358149627
538416972
583149627
853416972
835149627
385416972
834561792
843657129
483561792
438657129
348561792
384657129
836475219
386742591
368475219
638742591
683475219
863742591
687324951
678239415
768324951
786239415
876324951
867239415
682793145
862971354
826793145
286971354
268793145
628971354
269817345
296183754
926817345
962183754
692817345
629183754
261938574
621395847
612938574
162395847
126938574
216395847
123659487
132564978
312659487
321564978
231659487
213564978
125346798
215437689
251346798
521437689
512346798
152437689
514273869
541728396
451273869
415728396
145273869
154728396
517482936
157849263
175482936
715849263
751482936
571849263
758194623
785916432
875194623
857916432
587194623
578916432
759861342
579683124
597861342
957683124
975861342
795683124
976538214
967352841
697538214
679352841
769538214
796352841
973625481
793264518
739625481
379264518
397625481
937264518
392746158
329471685
239746158
293471685
923746158
932471685
394217865
934128756
943217865
493128756
439217865
349128756
431982576
413895267
143982576
134895267
314982576
341895267
438159627
348516972
384159627
834516972
843159627
483516972
845361792
854637129
584361792
548637129
458361792
485637129
846573219
486752391
468573219
648752391
684573219
864752391
687425931
678249513
768425931
786249513
876425931
867249513
682794153
862971435
826794153
286971435
268794153
628971435
269817453
296184735
926817453
962184735
692817453
629184735
261948375
621493857
612948375
162493857
126948375
216493857
124639587
142365978
412639587
421365978
241639587
214365978
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
976348215
967432851
697348215
679432851
769348215
796432851
974623581
794265318
749623581
479265318
497623581
947265318
492756138
429571683
249756138
294571683
924756138
942571683
495217863
945128736
954217863
594128736
549217863
459128736
541982376
514893267
154982376
145893267
415982376
451893267
548139627
458316972
485139627
845316972
854139627
584316972
853461792
835647129
385461792
358647129
538461792
583647129
856374219
586732491
568374219
658732491
685374219
865732491
687523941
678259314
768523941
786259314
876523941
867259314
682795134
862971543
826795134
286971543
268795134
628971543
269817534
296185743
926817534
962185743
692817534
629185743
261958473
621594837
612958473
162594837
126958473
216594837
125649387
152463978
512649387
521463978
251649387
215463978
124536798
214357689
241536798
421357689
412536798
142357689
413275869
431728596
341275869
314728596
134275869
143728596
417382956
147839265
174382956
714839265
741382956
471839265
748193625
784916352
874193625
847916352
487193625
478916352
749861325
479683152
497861325
947683152
974861325
794683152
976438512
967345821
697438512
679345821
769438512
796345821
973654281
793562418
739654281
379562418
397654281
937562418
395726148
359271684
539726148
593271684
953726148
935271684
392517864
932158746
923517864
293158746
239517864
329158746
231985476
213894567
123985476
132894567
312985476
321894567
238149657
328416975
382149657
832416975
823149657
283416975
824361795
842637159
482361795
428637159
248361795
284637159
826473519
286745391
268473519
628745391
682473519
862745391
687254931
678529413
768254931
786529413
876254931
867529413
685792143
865971234
856792143
586971234
568792143
658971234
569817243
596182734
956817243
965182734
695817243
659182734
561928374
651293847
615928374
165293847
156928374
516293847
152639487
125364978
215639487
251364978
521639487
512364978
153246798
513427689
531246798
351427689
315246798
135427689
314572869
341758296
431572869
413758296
143572869
134758296
317485926
137849562
173485926
713849562
731485926
371849562
738194526
783915462
873194526
837915462
387194526
378915462
739851642
379586124
397851642
937586124
973851642
793586124
975368214
957632841
597368214
579632841
759368214
795632841
976523481
796254318
769523481
679254318
697523481
967254318
692745138
629471583
269745138
296471583
926745138
962471583
694217853
964128735
946217853
496128735
469217853
649128735
461982375
416893257
146982375
164893257
614982375
641893257
468139527
648315972
684139527
864315972
846139527
486315972
843651792
834567129
384651792
348567129
438651792
483567129
845376219
485732691
458376219
548732691
584376219
854732691
587423961
578249316
758423961
785249316
875423961
857249316
582794136
852971463
825794136
285971463
258794136
528971463
259817436
295184763
925817436
952184763
592817436
529184763
251948673
521496837
512948673
152496837
125948673
215496837
124569387
142653978
412569387
421653978
241569387
214653978
126435798
216347589
261435798
621347589
612435798
162347589
613274859
631728495
361274859
316728495
136274859
163728495
617382945
167839254
176382945
716839254
761382945
671839254
768193524
786915342
876193524
867915342
687193524
678915342
769851432
679584123
697851432
967584123
976851432
796584123
975648213
957462831
597648213
579462831
759648213
795462831
974526381
794253618
749526381
479253618
497526381
947253618
492735168
429371586
249735168
294371586
924735168
942371586
493217856
943128765
934217856
394128765
349217856
439128765
341982675
314896257
134982675
143896257
413982675
431896257
348169527
438615972
483169527
843615972
834169527
384615972
836451792
863547129
683451792
638547129
368451792
386547129
835674219
385762491
358674219
538762491
583674219
853762491
587326941
578239614
758326941
785239614
875326941
857239614
582793164
852971346
825793164
285971346
258793164
528971346
259817364
295183746
925817364
952183746
592817364
529183746
251938476
521394867
512938476
152394867
125938476
215394867
123549687
132456978
312549687
321456978
231549687
213456978
124365798
214637589
241365798
421637589
412365798
142637589
416273859
461728395
641273859
614728395
164273859
146728395
417682935
147869253
174682935
714869253
741682935
471869253
748196523
784915632
874196523
847915632
487196523
478915632
749851623
479586132
497851623
947586132
974851623
794586132
975468312
957643821
597468312
579643821
759468312
795643821
976534281
796352418
769534281
679352418
697534281
967352418
693725148
639271584
369725148
396271584
936725148
963271584
692317854
962138745
926317854
296138745
269317854
629138745
261983475
216894357
126983475
162894357
612983475
621894357
268149537
628415973
682149537
862415973
826149537
286415973
824651793
842567139
482651793
428567139
248651793
284567139
825476319
285743691
258476319
528743691
582476319
852743691
587234961
578329416
758234961
785329416
875234961
857329416
583792146
853971264
835792146
385971264
358792146
538971264
359817246
395182764
935817246
953182764
593817246
539182764
351928674
531296847
513928674
153296847
135928674
315296847
132569487
123654978
213569487
231654978
321569487
312654978
136245798
316427589
361245798
631427589
613245798
163427589
614372859
641738295
461372859
416738295
146372859
164738295
617483925
167849352
176483925
716849352
761483925
671849352
768194532
786915423
876194532
867915423
687194532
678915423
769851243
679582134
697851243
967582134
976851243
796582134
975628314
957263841
597628314
579263841
759628314
795263841
972536481
792354618
729536481
279354618
297536481
927354618
293745168
239471586
329745168
392471586
932745168
923471586
294317856
924138765
942317856
492138765
429317856
249138765
421983675
412896357
142983675
124896357
214983675
241896357
428169537
248615973
284169537
824615973
842169537
482615973
846251793
864527139
684251793
648527139
468251793
486527139
845672319
485763291
458672319
548763291
584672319
854763291
587436921
578349612
758436921
785349612
875436921
857349612
583794162
853971426
835794162
385971426
358794162
538971426
359817462
395184726
935817462
953184726
593817462
539184726
351948276
531492867
513948276
153492867
135948276
315492867
134529687
143256978
413529687
431256978
341529687
314256978
132465798
312647589
321465798
231647589
213465798
123647589
216374859
261738495
621374859
612738495
162374859
126738495
217683945
127869354
172683945
712869354
721683945
271869354
728196534
782915643
872196534
827915643
287196534
278915643
729851634
279586143
297851634
927586143
972851634
792586143
975268413
957624831
597268413
579624831
759268413
795624831
976542381
796453218
769542381
679453218
697542381
967453218
694735128
649371582
469735128
496371582
946735128
964371582
693417852
963148725
936417852
396148725
369417852
639148725
361984275
316892457
136984275
163892457
613984275
631892457
368129547
638215974
683129547
863215974
836129547
386215974
832651794
823567149
283651794
238567149
328651794
382567149
835276419
385724691
358276419
538724691
583276419
853724691
587342961
578439216
758342961
785439216
875342961
857439216
584793126
854971362
845793126
485971362
458793126
548971362
459817326
495183762
945817326
954183762
594817326
549183762
451938672
541396827
514938672
154396827
145938672
415396827
143569287
134652978
314569287
341652978
431569287
413652978
146325798
416237589
461325798
641237589
614325798
164237589
612473859
621748395
261473859
216748395
126473859
162748395
617284935
167829453
176284935
716829453
761284935
671829453
768192543
786915234
876192543
867915234
687192543
678915234
769851324
679583142
697851324
967583142
976851324
796583142
975638412
957364821
597638412
579364821
759638412
795364821
973546281
793452618
739546281
379452618
397546281
937452618
394725168
349271586
439725168
493271586
943725168
934271586
392417856
932148765
923417856
293148765
239417856
329148765
231984675
213896457
123984675
132896457
312984675
321896457
238169547
328615974
382169547
832615974
823169547
283615974
826351794
862537149
682351794
628537149
268351794
286537149
825673419
285764391
258673419
528764391
582673419
852764391
587246931
578429613
758246931
785429613
875246931
857429613
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
975328416
957234861
597328416
579234861
759328416
795234861
972543681
792456318
729543681
279456318
297543681
927456318
294765138
249671583
429765138
492671583
942765138
924671583
296417853
926148735
962417853
692148735
629417853
269148735
621984375
612893457
162984375
126893457
216984375
261893457
628139547
268315974
286139547
826315974
862139547
682315974
863251794
836527149
386251794
368527149
638251794
683527149
865372419
685734291
658372419
568734291
586372419
856734291
587643921
578469312
758643921
785469312
875643921
857469312
584796132
854971623
845796132
485971623
458796132
548971623
459817632
495186723
945817632
954186723
594817632
549186723
451968273
541692837
514968273
154692837
145968273
415692837
146529387
164253978
614529387
641253978
461529387
416253978
142635798
412367589
421635798
241367589
214635798
124367589
213476859
231748695
321476859
312748695
132476859
123748695
217384965
127839456
172384965
712839456
721384965
271839456
728193546
782915364
872193546
827915364
287193546
278915364
729851346
279583164
297851346
927583164
972851346
792583164
975238614
957326841
597238614
579326841
759238614
795326841
973562481
793654218
739562481
379654218
397562481
937654218
396745128
369471582
639745128
693471582
963745128
936471582
394617852
934168725
943617852
493168725
439617852
349168725
431986275
413892657
143986275
134892657
314986275
341892657
438129567
348215976
384129567
834215976
843129567
483215976
842351796
824537169
284351796
248537169
428351796
482537169
845273619
485726391
458273619
548726391
584273619
854726391
587462931
578649213
758462931
785649213
875462931
857649213
586794123
856971432
865794123
685971432
658794123
568971432
659817423
695184732
965817423
956184732
596817423
569184732
651948372
561493827
516948372
156493827
165948372
615493827
164539287
146352978
416539287
461352978
641539287
614352978
163425798
613247589
631425798
361247589
316425798
136247589
312674859
321768495
231674859
213768495
123674859
132768495
317286945
137829654
173286945
713829654
731286945
371829654
738192564
783915246
873192564
837915246
387192564
378915246
739851426
379584162
397851426
937584162
973851426
793584162
975348612
957436821
597348612
579436821
759348612
795436821
974563281
794652318
749563281
479652318
497563281
947652318
496725138
469271583
649725138
694271583
964725138
946271583
492617853
942168735
924617853
294168735
249617853
429168735
241986375
214893657
124986375
142893657
412986375
421893657
248139567
428315976
482139567
842315976
824139567
284315976
823451796
832547169
382451796
328547169
238451796
283547169
825374619
285736491
258374619
528736491
582374619
852736491
587263941
578629314
758263941
785629314
875263941
857629314
586792134
856971243
865792134
685971243
658792134
568971243
659817234
695182743
965817234
956182743
596817234
569182743
651928473
561294837
516928473
156294837
165928473
615294837
162549387
126453978
216549387
261453978
621549387
612453978
164235798
614327589
641235798
461327589
416235798
146327589
413672859
431768295
341672859
314768295
134672859
143768295
417386925
147839652
174386925
714839652
741386925
471839652
748193562
784915326
874193562
847915326
487193562
478915326
749851236
479582163
497851236
947582163
974851236
794582163
975428613
957246831
597428613
579246831
759428613
795246831
972564381
792653418
729564381
279653418
297564381
927653418
296735148
269371584
629735148
692371584
962735148
926371584
293617854
923168745
932617854
392168745
329617854
239168745
321986475
312894657
132986475
123894657
213986475
231894657
328149567
238415976
283149567
823415976
832149567
382415976
834251796
843527169
483251796
438527169
348251796
384527169
835472619
385746291
358472619
538746291
583472619
853746291
587364921
578639412
758364921
785639412
875364921
857639412
586793142
856971324
865793142
685971324
658793142
568971324
659817342
695183724
965817342
956183724
596817342
569183724
651938274
561392847
516938274
156392847
165938274
615392847
163529487
136254978
316529487
361254978
631529487
613254978
162345798
612437589
621345798
261437589
216345798
126437589
214673859
241768395
421673859
412768395
142673859
124768395
217486935
127849653
172486935
712849653
721486935
271849653
728194563
782915436
872194563
827915436
287194563
278915436
729851463
279584136
297851463
927584136
972851463
792584136
975248316
957423861
597248316
579423861
759248316
795423861
974532681
794356218
749532681
479356218
497532681
947356218
493765128
439671582
349765128
394671582
934765128
943671582
496317852
946138725
964317852
694138725
649317852
469138725
641983275
614892357
164983275
146892357
416983275
461892357
648129537
468215973
486129537
846215973
864129537
684215973
862451793
826547139
286451793
268547139
628451793
682547139
865274319
685723491
658274319
568723491
586274319
856723491
587632941
578369214
758632941
785369214
875632941
857369214
583796124
853971642
835796124
385971642
358796124
538971642
359817624
395186742
935817624
953186742
593817624
539186742
351968472
531694827
513968472
153694827
135968472
315694827
136549287
163452978
613549287
631452978
361549287
316452978
134625798
314267589
341625798
431267589
413625798
143267589
412376859
421738695
241376859
214738695
124376859
142738695
417283965
147829356
174283965
714829356
741283965
471829356
748192536
784915263
874192536
847915263
487192536
478915263
749851263
479582136
497851263
947582136
974851263
794582136
975428316
957243861
597428316
579243861
759428316
795243861
972534681
792356418
729534681
279356418
297534681
927356418
293765148
239671584
329765148
392671584
932765148
923671584
296317854
926138745
962317854
692138745
629317854
269138745
621983475
612894357
162983475
126894357
216983475
261894357
628149537
268415973
286149537
826415973
862149537
682415973
864251793
846527139
486251793
468527139
648251793
684527139
865472319
685743291
658472319
568743291
586472319
856743291
587634921
578369412
758634921
785369412
875634921
857369412
583796142
853971624
835796142
385971624
358796142
538971624
359817642
395186724
935817642
953186724
593817642
539186724
351968274
531692847
513968274
153692847
135968274
315692847
136529487
163254978
613529487
631254978
361529487
316254978
132645798
312467589
321645798
231467589
213645798
123467589
214376859
241738695
421376859
412738695
142376859
124738695
217483965
127849356
172483965
712849356
721483965
271849356
728194536
782915463
872194536
827915463
287194536
278915463
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
583794126
853971462
835794126
385971462
358794126
538971462
359817426
395184762
935817426
953184762
593817426
539184762
351948672
531496827
513948672
153496827
135948672
315496827
134569287
143652978
413569287
431652978
341569287
314652978
136425798
316247589
361425798
631247589
613425798
163247589
612374859
621738495
261374859
216738495
126374859
162738495
617283945
167829354
176283945
716829354
761283945
671829354
768192534
786915243
876192534
867915243
687192534
678915243
769851423
679584132
697851423
967584132
976851423
796584132
975648312
957463821
597648312
579463821
759648312
795463821
974536281
794352618
749536281
479352618
497536281
947352618
493725168
439271586
349725168
394271586
934725168
943271586
492317856
942138765
924317856
294138765
249317856
429138765
241983675
214896357
124983675
142896357
412983675
421896357
248169537
428615973
482169537
842615973
824169537
284615973
826451793
862547139
682451793
628547139
268451793
286547139
825674319
285763491
258674319
528763491
582674319
852763491
587236941
578329614
758236941
785329614
875236941
857329614
583792164
853971246
835792164
385971246
358792164
538971246
359817264
395182746
935817264
953182746
593817264
539182746
351928476
531294867
513928476
153294867
135928476
315294867
132549687
123456978
213549687
231456978
321549687
312456978
134265798
314627589
341265798
431627589
413265798
143627589
416372859
461738295
641372859
614738295
164372859
146738295
417683925
147869352
174683925
714869352
741683925
471869352
748196532
784915623
874196532
847915623
487196532
478915623
749851632
479586123
497851632
947586123
974851632
794586123
975468213
957642831
597468213
579642831
759468213
795642831
976524381
796253418
769524381
679253418
697524381
967253418
692735148
629371584
269735148
296371584
926735148
962371584
693217854
963128745
936217854
396128745
369217854
639128745
361982475
316894257
136982475
163894257
613982475
631894257
368149527
638415972
683149527
863415972
836149527
386415972
834651792
843567129
483651792
438567129
348651792
384567129
835476219
385742691
358476219
538742691
583476219
853742691
587324961
578239416
758324961
785239416
875324961
857239416
582793146
852971364
825793146
285971364
258793146
528971364
259817346
295183764
925817346
952183764
592817346
529183764
251938674
521396847
512938674
152396847
125938674
215396847
123569487
132654978
312569487
321654978
231569487
213654978
126345798
216437589
261345798
621437589
612345798
162437589
614273859
641728395
461273859
416728395
146273859
164728395
617482935
167849253
176482935
716849253
761482935
671849253
768194523
786915432
876194523
867915432
687194523
678915432
769851342
679583124
697851342
967583124
976851342
796583124
975638214
957362841
597638214
579362841
759638214
795362841
973526481
793254618
739526481
379254618
397526481
937254618
392745168
329471586
239745168
293471586
923745168
932471586
394217856
934128765
943217856
493128765
439217856
349128765
431982675
413896257
143982675
134896257
314982675
341896257
438169527
348615972
384169527
834615972
843169527
483615972
846351792
864537129
684351792
648537129
468351792
486537129
845673219
485762391
458673219
548762391
584673219
854762391
587426931
578249613
758426931
785249613
875426931
857249613
582794163
852971436
825794163
285971436
258794163
528971436
259817463
295184736
925817463
952184736
592817463
529184736
251948376
521493867
512948376
152493867
125948376
215493867
124539687
142356978
412539687
421356978
241539687
214356978
123465798
213647589
231465798
321647589
312465798
132647589
316274859
361728495
631274859
613728495
163274859
136728495
317682945
137869254
173682945
713869254
731682945
371869254
738196524
783915642
873196524
837915642
387196524
378915642
739851624
379586142
397851624
937586142
973851624
793586142
975368412
957634821
597368412
579634821
759368412
795634821
976543281
796452318
769543281
679452318
697543281
967452318
694725138
649271583
469725138
496271583
946725138
964271583
692417853
962148735
926417853
296148735
269417853
629148735
261984375
216893457
126984375
162893457
612984375
621893457
268139547
628315974
682139547
862315974
826139547
286315974
823651794
832567149
382651794
328567149
238651794
283567149
825376419
285734691
258376419
528734691
582376419
852734691
587243961
578429316
758243961
785429316
875243961
857429316
584792136
854971263
845792136
485971263
458792136
548971263
459817236
495182763
945817236
954182763
594817236
549182763
451928673
541296837
514928673
154296837
145928673
415296837
142569387
124653978
214569387
241653978
421569387
412653978
146235798
416327589
461235798
641327589
614235798
164327589
613472859
631748295
361472859
316748295
136472859
163748295
617384925
167839452
176384925
716839452
761384925
671839452
768193542
786915324
876193542
867915324
687193542
678915324
769851234
679582143
697851234
967582143
976851234
796582143
975628413
957264831
597628413
579264831
759628413
795264831
972546381
792453618
729546381
279453618
297546381
927453618
294735168
249371586
429735168
492371586
942735168
924371586
293417856
923148765
932417856
392148765
329417856
239148765
321984675
312896457
132984675
123896457
213984675
231896457
328169547
238615974
283169547
823615974
832169547
382615974
836251794
863527149
683251794
638527149
368251794
386527149
835672419
385764291
358672419
538764291
583672419
853764291
587346921
578439612
758346921
785439612
875346921
857439612
584793162
854971326
845793162
485971326
458793162
548971326
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
729851364
279583146
297851364
927583146
972851364
792583146
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
459817623
495186732
945817623
954186732
594817623
549186732
451968372
541693827
514968372
154693827
145968372
415693827
146539287
164352978
614539287
641352978
461539287
416352978
143625798
413267589
431625798
341267589
314625798
134267589
312476859
321748695
231476859
213748695
123476859
132748695
317284965
137829456
173284965
713829456
731284965
371829456
738192546
783915264
873192546
837915264
387192546
378915264
739851246
379582164
397851246
937582164
973851246
793582164
975328614
957236841
597328614
579236841
759328614
795236841
972563481
792654318
729563481
279654318
297563481
927654318
296745138
269471583
629745138
692471583
962745138
926471583
294617853
924168735
942617853
492168735
429617853
249168735
421986375
412893657
142986375
124893657
214986375
241893657
428139567
248315976
284139567
824315976
842139567
482315976
843251796
834527169
384251796
348527169
438251796
483527169
845372619
485736291
458372619
548736291
584372619
854736291
587463921
578649312
758463921
785649312
875463921
857649312
586794132
856971423
865794132
685971423
658794132
568971423
659817432
695184723
965817432
956184723
596817432
569184723
651948273
561492837
516948273
156492837
165948273
615492837
164529387
146253978
416529387
461253978
641529387
614253978
162435798
612347589
621435798
261347589
216435798
126347589
213674859
231768495
321674859
312768495
132674859
123768495
217386945
127839654
172386945
712839654
721386945
271839654
728193564
782915346
872193564
827915346
287193564
278915346
729851436
279584163
297851436
927584163
972851436
792584163
975248613
957426831
597248613
579426831
759248613
795426831
974562381
794653218
749562381
479653218
497562381
947653218
496735128
469371582
649735128
694371582
964735128
946371582
493617852
943168725
934617852
394168725
349617852
439168725
341986275
314892657
134986275
143892657
413986275
431892657
348129567
438215976
483129567
843215976
834129567
384215976
832451796
823547169
283451796
238547169
328451796
382547169
835274619
385726491
358274619
538726491
583274619
853726491
587362941
578639214
758362941
785639214
875362941
857639214
586793124
856971342
865793124
685971342
658793124
568971342
659817324
695183742
965817324
956183742
596817324
569183742
651938472
561394827
516938472
156394827
165938472
615394827
163549287
136452978
316549287
361452978
631549287
613452978
164325798
614237589
641325798
461237589
416325798
146237589
412673859
421768395
241673859
214768395
124673859
142768395
417286935
147829653
174286935
714829653
741286935
471829653
748192563
784915236
874192563
847915236
487192563
478915236
749851326
479583162
497851326
947583162
974851326
794583162
975438612
957346821
597438612
579346821
759438612
795346821
973564281
793652418
739564281
379652418
397564281
937652418
396725148
369271584
639725148
693271584
963725148
936271584
392617854
932168745
923617854
293168745
239617854
329168745
231986475
213894657
123986475
132894657
312986475
321894657
238149567
328415976
382149567
832415976
823149567
283415976
824351796
842537169
482351796
428537169
248351796
284537169
825473619
285746391
258473619
528746391
582473619
852746391
587264931
578629413
758264931
785629413
875264931
857629413
586792143
856971234
865792143
685971234
658792143
568971234
659817243
695182734
965817243
956182734
596817243
569182734
651928374
561293847
516928374
156293847
165928374
615293847
162539487
126354978
216539487
261354978
621539487
612354978
163245798
613427589
631245798
361427589
316245798
136427589
314672859
341768295
431672859
413768295
143672859
134768295
317486925
137849652
173486925
713849652
731486925
371849652
738194562
783915426
873194562
837915426
387194562
378915426
739851462
379584126
397851462
937584126
973851462
793584126
975348216
957432861
597348216
579432861
759348216
795432861
974523681
794256318
749523681
479256318
497523681
947256318
492765138
429671583
249765138
294671583
924765138
942671583
496217853
946128735
964217853
694128735
649217853
469128735
641982375
614893257
164982375
146893257
416982375
461893257
648139527
468315972
486139527
846315972
864139527
684315972
863451792
836547129
386451792
368547129
638451792
683547129
865374219
685732491
658374219
568732491
586374219
856732491
587623941
578269314
758623941
785269314
875623941
857269314
582796134
852971643
825796134
285971643
258796134
528971643
259817634
295186743
925817634
952186743
592817634
529186743
251968473
521694837
512968473
152694837
125968473
215694837
126549387
162453978
612549387
621453978
261549387
216453978
124635987
214369578
241635987
421369578
412635987
142369578
413296587
431925678
341296587
314925678
134296587
143925678
419352687
149536278
194352687
914536278
941352687
491536278
945163728
954617382
594163728
549617382
459163728
495617382
946571328
496753182
469571328
649753182
694571328
964753182
697435812
679348521
769435812
796348521
976435812
967348521
693784251
963872415
936784251
396872415
369784251
639872415
368927451
386294715
836927451
863294715
683927451
638294715
362849175
632481957
623849175
263481957
236849175
326481957
234618597
243165879
423618597
432165879
342618597
324165879
231456789
321547698
312456789
132547698
123456789