123,163,2195,2485,2494,2598,2913,3353,3450,3720,3944,4291,5085,5917,7647,7724,9159,9201,9933,10468,10923,11857,13452,13535,13770,14057,14132,14277,14877,14930,15603,16144,16228,17486,17724,18384,18953,19451,19472,20190,20589,20942,21295,21568,22440,22613,22887,23649,23707,24129,24534,25173,25975,26099,26605,27220,27227,27781,28021,28513,29125,29194,29199,29232,29929,30000,30095,31395,31638,32221,32925,33187,33236,33697,34280,34330,34582,34959,36401,38135,39116,39335,41442,42558,43056,43096,43217,43231,43617,43912,44076,44651,44838,45320,45392,45476,45503,46307,46597,47263,48890,49331,49500,49535,49608,50026,50166,50302,50535,52222,52593,52680,52934,53014,53210,53708,54007,54828,55300,55477,56296,56473,56752,56778,57257,57745,58007,58125,58278,58514,58825,58979,59024,59103,59204,59632,60965,61096,61240,61863,61881,62496,63393,63880,64273,65009,65010,65865,65930,66139,66829,67793,67848,68312,68798,68877,68932,68997,69001,69672,69777,70619,70703,70972,72157,72406,72689,73783,74477,75403,75489,76660,76681,76703,76756,76916,77718,77974,77981,78456,79145,79301,79633,79655,80099,80139,80317,80360,81787,82407,83437,84044,85514,85998,86051,86352,86950,87658,87767,88231,88767,89613,90415,90529,90881,92568,92671,92797,94479,94646,94756,94789,95040,95360,95700,96934,97027,97197,97860,98391,98506,98675,98818,99829,100000,100353,100667,101458,101530,101789,102561,104233,104389,104920,105385,105540,106762,106804,107944,108111,108256,108767,109132,109138,109543,110631,111472,111865,112600,112863,113142,113573,114650,115676,116016,116067,116341,116706,117507,117965,118528,118578,119173,119310,119463,119689,119939,120307,120929,121677,121997,122683,123032,123347,123655,123926,124222,124229,125235,125344,125673,125841,126298,126379,127687,128219,128344,128536,128768,133252,133472,133647,134853,135483,136059,137404,137476,137520,137631,138673,139942,140431,140982,141531,141584,141733,141867,142039,142163,142292,142740,143204,143333,143531,143760,144964,145317,145717,145747,146299,146957,148672,148787,149858,149881,150322,150429,151131,151324,151476,151631,154397,154495,154583,155034,155418,155802,155923,156736,157776,158068,158147,158634,158741,158949,159027,159230,159458,160563,160831,161507,161663,161924,162745,162923,163034,163131,163649,163806,164123,164179,164270,165111,165612,165623,165908,165956,166172,166264,166402,166412,166524,166641,167022,167314,168225,168840,170484,170644,170981,171218,171474,171590,172432,173765,175072,175169,175906,176461,176659,176845,176931,177529,177574,177777,177947,178589,178747,179698,180474,180739,180947,181374,181478,181717,181882,182061,182221,182251,182377,182793,183148,183544,183810,185121,185524,185740,185884,186547,187764,188023,188538,189978,191577,191874,192078,192656,192725,193061,193766,194122,194597,194652,194810,195035,195703,195979,196187,196399,196694,197041,197373,198151,198558
