test.py

s = """
407424755
488741851
415877713
517623455
396082868
396977136
433932824
297641474
353635785
629897298
563929877
611803052
331203292
432302167
415877743
414990321
412384647
229790232
229005090
629066118
593484388
602401420
517624499
430010917
342976388
369442928
519258980
365474120
388830019
503169840
550079575
537350480
229519942
619229647
402751951
281886411
453463930
416135560
402753013
592869689
505485136
629629257
552322143
554049045
536328506
477543700
491823817
230942488
628510901
505191968
563924384
546114330
334085084
444848802
506936295
631326578
573937187
631311205
594096510
575262636
429515374
491259363
588591882
457132510
336789999
630500231
611772425
630775157
412382196
327657163
466991320
136921775
503743608
611183236
542678445
370003264
604495762
491540423
400509045
620073073
153226173
579762156
593479360
413132109
401745729
391077987
535273943
41342038
323316612
334982048
555210987
327452832
506069851
417457219
327452448
538421296
594098995
367797312
534747228
536967523
543711841
417749316
629903551
592844195
501401391
500251439
553481880
536590315
281328677
415879957
533712270
550079575
463785120
624443241
593778888
385017757
337973005"""
b = [int(val) for val in s.split('\n')[1:]]