142,143,261,387,500,508,568,756,816,971,1121,1280,1302,1562,1587,1591,1775,1777,1858,1893,2004,2170,2209,2248,2341,2350,2452,2796,3206,3342,3458,3484,3564,3703,3708,3785,3824,4038,4148,4167,4278,4542,4776,4813,4818,4981,5047,5251,5281,5408,5523,5545,5673,5712,5785,5862,6113,6207,6277,6309,6479,6713,7122,7194,7344,7625,7774,7896,7971,7980,8163,8317,8370,8424,8440,8448,8471,8660,8661,8906,9236,9261,9534,9567,9595,9666,9770,9831,10083,10097,10132,10147,10332,10465,10526,10540,10593,11137,11528,11709,11906,12049,12059,12091,12175,12495,12535,12576,12687,12762,13147,13213,13397,13411,13715,13733,13866,13911,13925,14038,14114,14168,14266,14287,14365,14515,14539,14551,14646,14864,14938,15079,15128,15139,15140,15276,15324,15328,15371,15777,15926,15947,16065,16075,16368,16631,16664,16765,16936,17109,17295,17469,17558,17575,17609,17642,17788,17797,18171,18314,18316,18378,18496,18577,18614,18712,18720,18916,18927,19001,19029,19204,19256,19337,19499,19691,19988,20142,20297,20401,20412,20510,20571,20630,20820,21009,21136,21315,21359,21637,21745,21793,21834,21869,22108,22138,22195,22229,22242,22437,22462,22468,22588,22710,22841,23096,23171,23354,23358,23395,23418,23421,23500,23604,23632,23639,23689,23821,23828,23958,23987,24118,24237,24295,24324,24490,24524,24664,24693,25012,25066,25118,25399,25531,25535,25669,25733,25820,25911,26030,26055,26228,26255,26332,26385,26448,26599,26612,26698,26877,26925,26949,26981,27044,27046,27155,27232,27243,27548,27654,27828,27867,27883,28185,28215,28364,28445,28453,28512,28618,28626,28828,29322,29429,29562,29694,30056,30208,30280,30325,30426,30540,30690,30716,30734,30869,30881,31158,31242,31325,31413,31427,31457,31552,31667,32099,32499,32601,32726,32940,33173,33184,33322,33433,33445,33538,33716,33839,33953,34065,34093,34162,34370,34467,34575,34608,34702,34757,34804,34918,35109,35530,35541,35720,35723,35733,35844,35848,35889,35914,36583,36690,36757,36795,37025,37194,37338,37490,37612,37681,37799,37965,37975,38636,38701,38780,38800,38944,39166,39227,39331,39466,39498,39603,39621,39637,39719,40031,40135,40448,40828,41357,41493,41502,41555,41660,41786,41882,41935,41957,42167,42253,42569,42627,42759,43185,43211,43244,43283,43320,43350,43596,43717,43733,43906,44225,44341,44396,44492,44608,44661,44817,45012,45136,45152,45436,45439,45462,45500,45521,45792,45824,45963,46074,46313,46338,46548,46667,46985,46986,47183,47250,47341,47360,47415,47442,47485,47537,47621,47701,47719,47841,48125,48271,48488,48506,48752,48980,49058,49416,49434,49453,49566,49664,49752,49848,49893,50046,50052,50392,50533,50538,50641,50709,50852,50885,50920,51075,51182,51222,51417,51508,51533,51722,51949,52139,52152,52179,52226,52279,52355,52409,52412,52430,52448,52469,52515,52543,52619,52681,52715,52843,52949,52990,53060,53062,53106,53121,53187,53307,53521,53612,53637,53803,53837,54307,54495,54594,54688,54699,54899,54983,55003,55023,55113,55172,55227,55239,55321,55515,55584,55752,55776,55778,55795,55842,55978,55992,56180,56482,56714,56905,57040,57386,57412,57799,57988,58084,58151,58270,58291,58314,58452,58497,58578,58626,58634,58845,58872,58934,59007,59029,59251,59419,59441,59513,59570,59708,59787,59839,59852,59900,60001,60237,60351,60379,60489,60579,60619,60677,60823,60832,60903,61039,61062,61369,61528,61635,61727,61728,61792,61898,62093,62100,62164,62176,62190,62258,62333,62346,62355,62567,62575,62670,62906,62962,63015,63019,63093,63151,63175,63196,63262,63304,63366,63597,63628,63671,63898,64055,64148,64226,64245,64470,64615,64873,64878,65070,65103,65209,65809,65947,66184,66589,66629,66986,67065,67096,67138,67169,67266,67357,67619,67640,67697,68097,68385,68436,68504,68578,68637,69074,69088,69131,69179,69537,69849,70106,70278,70281,70306,70395,70456,70707,70866,70893,71179,71180,71202,71235,71453,71493,71532,71822,71966,72058,72159,72196,72218,72260,72347,72350,72435,72500,72562,72816,72819,72849,72854,72867,73200,73292,73296,73393,73561,73574,73606,73687,73717,73795,73947,74022,74026,74058,74069,74137,74176,74194,74288,74297,74767,74806,74852,74906,75076,75313,75330,75342,75496,75534,75545,75918,75977,75992,76260,76487,76544,76595,76598,76624,76836,76905,76963,77165,77261,77513,77782,77896,78144,78220,78293,78332,78462,78731,78815,78828,78916,78928,78968,79254,79460,79601,79692,79749,79847,79997,80057,80182,80673,81188,81401,81587,81609,81787,81794,81954,82731,82801,82962,82986,83200,83328,83410,83737,83786,83905,83980,84054,84102,84361,84385,84788,84983,85107,85162,85317,85565,85847,85894,86015,86073,86163,86298,86310,86512,86970,87000,87086,87304,87354,87613,87675,88180,88339,88621,88673,88699,88739,88811,88816,88822,88938,89096,89186,89280,89316,89460,89644,89650,89670,89730,89811,90201,90337,90427,90589,90657,90791,90942,91008,91080,91321,91456,91650,91755,91826,91926,92094,92296,92300,92336,92543,92547,92750,92834,92840,93078,93178,93214,93258,93287,93323,93428,93605,93627,93819,93820,93833,94260,94293,94368,94424,94457,94498,94609,94705,94774,94799,94844,94987,95006,95012,95101,95166,95373,95557,95668,95710,95784,95902,96039,96154,96421,96465,96489,96516,96647,96673,96770,96779,96787,96912,96943,97255,97261,97326,97495,97529,97675,97807,97932,98027,98131,98172,98324,98433,98525,98881,98916,99316,99443,99453,99664,99746,100042,100218,100238,100386,100460,100603,100640,100677,100718,100739,100752,100776,100863,100987,101106,101225,101332,101379,101426,101461,101485,101546,101558,101603,101604,101765,102120,102165,102268,102437,102686,102689,102799,102940,103062,103438,103472,103528,103798,103840,103871,103926,103932,104039,104350,104379,104388,104398,104939,104968,105014,105032,105114,105125,105617,105705,105906,105978,106080,106120,106129,106224,106233,106244,106571,106699,106882,107224,107464,107524,107867,108342,108751,109143,109311,109336,109455,109501,109602,109768,109837,109921,109995,110005,110165,110256,110418,110457,110547,110688,110794,110812,110965,111037,111219,111238,111425,111690,111905,111970,112186,112367,112444,112594,112626,112694,112872,113022,113244,113286,113366,113561,113633,113830,114051,114062,114598,114766,114822,115078,115278,115342,115568,115614,115752,115755,115760,115916,115951,116074,116404,116507,116572,116678,116828,116949,117109,117121,117288,117321,117547,117735,117743,117822,118032,118157,118316,118768,118805,118933,119035,119156,119163,119543,119714,119827,119882,119888,119893,120088,120153,120436,120593,120711,120739,120763,120772,120861,120889,121023,121087,121105,121144,121244,121307,121401,121588,121698,121812,122141,122554,122592,122640,122666,122754,122764,122787,122919,122989,122997,123128,123181,123188,123375,123684,123777,123850,124126,124229,124299,124527,124771,124939,125217,125375,125427,125534,125560,125590,125663,125666,125801,125819,125929,125949,125976,126039,126171,126637,126687,126726,126843,126883,127044,127160,127288,127416,127534,127584,127594,127712,128009,128323,128634,128659,128888,128910,129005,129006,129048,129223,129358,129464,129490,129655,129660,129716,129869,130003,130178,130546,130600,130746,130755,130844,130924,131145,131670,131724,131766,132092,132227,132921,133117,133175,133256,133261,133341,133464,133757,133779,133821,133853,133868,133901,133950,134165,134179,134303,134324,134488,134511,134514,134618,134632,134813,135267,135298,135330,135604,135724,135763,135958,136250,136254,136307,136415,136430,136438,136609,136741,136869,137015,137168,137230,137282,137445,137526,137668,137871,137980,138528,138537,138696,138780,138903,139000,139090,139164,139297,139319,139352,139430,139484,139620,139788,140171,140292,140400,140590,140800,140828,140871,140956,141009,141104,141445,141567,141576,142081,142169,142274,142298,142328,142336,142487,142707,142780,142876,142999,143012,143066,143105,143151,143395,143549,143711,143761,144062,144083,144274,144335,144419,144632,144833,144834,144845,144933,144965,145128,145319,145332,145505,145726,145821,145971,145975,146022,146023,146212,146532,146565,146587,146941,147019,147256,147370,147439,147525,147556,147687,147803,147889,147934,147955,148024,148031,148217,148417,148479,148598,148601,148653,148720,148734,148839,149070,149126,149151,149846,149896,149922,150038,150177,150344,150437,150542,150577,150638,150652,150689,150860,150952,151153,151210,151320,151520,151542,151662,151664,151712,152043,152157,152205,152244,152550,152681,152829,152944,152978,153081,153215,153437,153453,153462,153479,153563,153823,154072,154107,154261,154277,154363,154450,154509,154565,154571,154664,155232,155269,155313,155388,155442,155535,155544,155559,155573,155576,155979,155982,156343,156516,156548,156593,156678,156884,157123,157144,157159,157218,157290,157324,157362,157502,157548,157954,157998,158102,158152,158183,158188,158244,158322,158636,158829,158935,159266,159468,159470,159481,159601,159713,159807,159821,160212,160326,160468,160469,160524,160525,160586,160626,160865,161105,161231,161364,161445,161535,161544,161547,161584,161609,161907,161919,162035,162125,162175,162224,162439,162667,162869,162884,162998,163084,163241,163247,163385,163554,163606,163803,163879,163920,164127,164367,164402,164564,164616,164659,164694,164834,164853,165271,165341,165357,165616,165654,165860,166186,166305,166371,166454,166464,166476,166493,166545,166563,166611,166688,166874,166914,167151,167221,167272,167308,167401,167403,167449,167475,167570,167590,167750,167754,167796,167941,168319,168408,168734,169108,169117,169136,169226,169277,169456,169466,169569,169840,169990,169992,170217,170520,170521,170660,170716,170727,170735,170900,170980,171024,171233,171292,171347,171499,171606,171878,172079,172128,172244,172248,172579,172584,172622,172738,172788,172862,173017,173415,173418,173621,173723,173825,173919,174040,174267,174302,174396,174475,174519,174562,174574,174749,174886,174900,175047,175085,175089,175191,175554,175580,175589,175931,175950,176197,176412,176449,176461,176584,176625,177308,177357,177358,177780,177949,178083,178096,178134,178212,178347,178497,178503,178642,178734,178932,178978,179038,179087,179345,179373,179700,180096,180334,180436,180437,180472,180599,180712,180719,180894,181051,181108,181180,181262,181364,181540,181577,181724,181831,181880,181943,181947,182076,182182,182269,182373,182666,182744,182801,182955,182991,183056,183111,183159,183325,183337,183369,183387,183454,183610,183871,183961,183982,184126,184237,184258,184418,184589,184627,184661,184676,184853,184871,185173,185185,185265,185683,185776,185809,186084,186197,186322,186437,186483,186524,186546,186648,186757,186811,186831,186849,186867,186884,186949,187349,187397,187580,187591,187695,187709,187852,187943,188173,188206,188365,188423,188475,188615,188737,188808,188825,188934,188938,189095,189121,189149,189350,189385,189443,189563,189663,189760,189774,189812,189888,189895,189958,190005,190008,190042,190060,190378,190394,190458,190463,190656,190850,190903,190931,191018,191161,191251,191275,191494,191571,191616,191619,191801,191842,191886,192013,192187,192294,192443,192451,192490,192753,192767,192842,192915,193039,193118,193263,193323,193533,193615,193641,193732,194050,194100,194118,194138,194249,194283,194354,194520,194699,194701,194711,194846,194995,195074,195077,195193,195496,195542,195557,195754,195766,195871,195885,196022,196061,196172,196214,196283,196554,196571,196662,196940,197153,197495,197565,197621,197930,197974,198216,198415,198514,198544,198744,198756,199014,199215,199433
