lista = [781325, 732185, 853172, 753821, 251873, 135287, 358271, 753218, 372851, 521378, 813725, 231875, 153728, 327185, 872351, 531827, 251783, 723815, 735821, 835721, 182573, 785312, 328157, 758123, 328175, 512783, 278351, 731285, 817532, 821357, 127358, 281735, 573218, 382751, 723851, 825371, 238175, 832571, 513287, 387251, 823175, 831572, 751238, 781235, 152387, 725381, 853217, 731852, 153782, 851273, 318275, 738512, 852713, 827531, 573128, 283157, 351827, 752183, 351278, 327158, 258137, 213758, 812357, 815372, 875213, 857132, 823751, 821537, 253187, 153287, 213578, 215837, 817325, 137825, 387152, 718325, 837512, 823571, 321587, 521837, 387215, 735218, 135728, 718523, 531728, 815723, 271583, 523187, 178352, 218735, 158273, 857321, 853712, 527318, 178235, 281753, 581327, 157328, 378152, 721835, 873512, 725183, 852137, 183752, 137528, 825173, 782531, 731582, 237815, 183725, 381275, 172538, 725138, 587213, 712538, 781253, 723581, 273185, 728135, 735281, 871532, 712358, 785123, 328715, 287153, 375281, 138275, 723158, 125738, 183275, 185237, 728351, 583271, 325178, 532718, 281375, 852317, 582137, 725831, 357128, 123587, 253871, 752813, 273851, 371825, 237185, 152783, 385271, 381527, 218537, 351872, 537182, 712385, 185327, 738215, 857123, 312758, 317825, 713582, 278153, 728315, 582173, 257138, 235187, 853127, 185273, 715328, 753182, 583217, 872531, 752831, 527813, 831725, 582713, 132857, 572813, 872135, 231758, 321578, 357182, 123758, 518273, 382175, 578123, 785213, 532781, 231785, 173528, 183257, 352178, 571238, 123578, 825137, 753281, 523781, 527381, 153872, 235178, 135278, 721358, 731528, 237518, 231578, 872153, 285173, 357218, 513827, 517823, 785321, 531872, 318527, 572831, 251738, 731258, 517283, 782153, 852371, 871352, 378125, 185372, 538712, 253718, 832175, 573182, 123857, 852173, 125378, 713825, 832157, 835172, 875312, 517832, 173852, 382517, 381752, 315287, 813752, 873215, 817523, 312578, 735812, 827315, 385172, 175328, 752138, 175238, 715238, 718253, 531782, 721538, 831257, 738152, 723185, 152837, 871523, 285371, 512738, 781352, 783521, 718235, 352718, 815237, 138527, 381725, 183527, 213587, 537281, 875231, 715283, 385127, 751328, 583721, 231857, 132578, 825731, 718352, 782315, 218357, 153278, 271835, 713258, 125837, 275318, 132587, 751283, 512873, 837251, 152378, 138257, 123785, 851732, 173582, 312875, 237158, 578231, 735182, 781523, 723518, 513728, 357281, 812573, 728531, 273518, 527831, 382157, 832517, 158372, 532817, 351782, 271538, 572138, 127538, 523178, 581273, 851237, 327815, 785231, 538172, 312857, 358127, 257381, 275183, 835217, 187235, 721385, 251387, 571283, 387125, 827135, 571382, 283175, 385217, 581732, 518327, 871253, 832751, 871235, 283751, 738521, 572318, 523718, 827351, 317258, 352871, 182537, 813257, 815732, 851723, 531278, 285137, 821375, 758231, 215738, 821735, 187325, 831527, 253781, 352817, 783125, 382571, 325817, 835712, 521873, 321758, 582317, 783251, 258317, 318257, 251837, 825317, 817253, 372185, 735128, 813527, 837215, 213857, 817352, 785132, 732158, 285317, 137258, 217538, 578213, 857231, 783215, 157238, 715823, 782513, 831275, 187352, 528317, 512378, 581237, 375182, 821753, 815273, 513278, 712583, 132875, 753128, 812537, 158327, 318725, 278135, 358217, 758312, 172835, 371285, 823157, 378251, 281357, 371582, 732518, 873521, 712835, 712853, 728153, 125387, 823715, 315278, 587321, 238517, 851372, 371528, 183572, 158237, 873251, 521738, 537218, 215378, 257183, 315728, 281537, 132785, 137285, 581723, 281573, 258173, 317528, 173258, 538721, 351287, 271853, 782351, 187253, 582371, 231587, 173285, 758132, 217835, 372815, 512837, 832715, 351728, 721853, 713528, 172583, 325718, 837125, 783512, 583172, 381257, 237581, 751832, 738251, 813275, 821573, 283571, 182735, 257318, 352781, 152873, 872315, 325187, 317285, 182375, 783152, 853721, 537128, 378215, 813572, 873125, 157382, 732815, 128735, 172385, 753812, 571823, 715382, 235718, 721583, 182357, 371258, 573281, 127385, 752381, 732851, 372158, 138725, 312785, 238715, 352187, 853271, 175382, 587123, 713285, 812753, 537821, 581372, 528713, 312587, 872513, 518732, 532178, 572381, 823517, 572183, 812375, 571832, 273581, 238157, 521783, 215387, 571328, 253178, 583127, 587132, 381572, 781532, 132758, 528173, 128537, 758213, 857213, 178253, 532871, 751823, 521387, 825713, 527138, 518723, 782135, 283517, 157283, 715832, 738125, 527183, 517328, 817235, 128357, 875123, 528137, 172358, 538217, 812735, 835127, 182753, 382715, 718532, 815327, 531287, 135827, 751382, 273158, 518237, 253817, 837152, 275381, 538127, 758321, 275138, 375128, 528731, 172853, 235817, 315827, 327518, 827513, 127835, 851327, 371852, 852731, 587231, 328517, 287135, 523817, 857312, 725813, 217358, 837521, 831752, 271385, 873152, 287351, 153827, 358172, 152738, 827153, 512387, 835271, 532187, 175283, 375218, 271358, 372518, 582731, 251378, 725318, 875132, 713852, 728513, 875321, 321857, 752318, 258371, 537812, 731825, 732581, 538271, 372581, 321875, 871325, 321785, 517238, 578132]