values = [199871,418507264,24715,83795,16187,34651,8540,667259762,
1741953,8845448,4708852,17,48,392207597,221055394,900369640,
61605,379599,106232,16328379,824386798,288900085,339518941,161762225,
562328,173137,1996,5734,162692539,212529617,58558,142216179,
5190576,673117,91378278,1732715,1615994,8662,370657295,542051392,
341014,180670234,557129,29766,495955122,85257,621678432,600590543,
48806601,801576813,95787,78953,357275,21478,423196876,711965796,
41427,23861950,7981047,759053740,3434,965122,389545564,50228480,
917003774,779139842,65108,4385248,695124449,9724,299902507,948445735,
52786,301139212,589859,9769917,15197060,509,456787993,827006609,
73647653,3948,459694,75686,107583521,24374801,5,1235,
235498419,21725121,19772519,18927739,75114966,53032280,89973390,115062919,
974044912,239539297,482786800,495320051]