const int A[] = {92973478,62781159,66120596,18298941,86060594,26345603,96732160,39214393,29121918,4624351,23789100,54596597,12014730,14870779,63010584,86388081,63720278,99208919,2549188,58282157,8260322,58694003,14206256,53789097,65814062,62152655,54246748,13148005,55067706,49891819,78007624,55145953,20002822,78623687,74111732,44921373,24246930,73871203,35259232,75871769,73610718,14535359,53467020,39913173,7746026,8666843,35062136,16139089,58967222,61494967,24834852,70067853,26392130,23417427,77762448,75584649,61255822,75898799,15193020,59643205,69102490,10595787,65828008,34349761,86636390,12173479,26857556,93520125,27336434,37548867,67253440,46208505,95412286,14934687,1351660,41978805,29821002,67020475,7245784,57573681,90830870,10324887,835716,27104877,7746466,51689523,32176880,28525161,13190382,81431951,82588956,629285,35071994,7756459,6849032,90435489,83893446,2625159,11183028,93594333,};
int*p=A;
int binary_search(const unsigned *a, int n, unsigned x)
{
return *p++;
}