101,168,213,279,280,540,607,613,646,709,841,932,942,973,987,1026,1048,1128,1167,1214,1229,1326,1615,1718,1780,1803,1887,1984,1985,2012,2042,2046,2103,2136,2152,2185,2242,2383,2394,2441,2449,2485,2728,2741,2837,2906,3012,3088,3097,3136,3266,3318,3524,3529,3576,3627,3674,3711,3800,3843,3844,3874,3896,3910,4082,4112,4124,4258,4301,4324,4481,4528,4584,4603,4685,4974,5036,5050,5202,5496,5591,5621,5703,5820,5822,6003,6050,6065,6118,6180,6189,6335,6390,6472,6522,6575,6769,6860,7013,7075,7200,7220,7393,7482,7518,7597,7669,7776,7796,7890,7904,8057,8067,8246,8356,8367,8400,8475,8608,8685,8686,8728,8801,8838,8880,8889,8954,8961,8967,9002,9045,9063,9091,9198,9226,9420,9472,9493,9499,9541,9593,9595,9657,9683,9716,9758,9793,10001,10266,10340,10444,10493,10562,10698,10771,10790,10801,10812,10813,10871,11005,11008,11019,11094,11129,11247,11388,11426,11586,11588,11627,11661,11687,11693,11727,11786,11832,11835,11844,11919,11971,12022,12036,12077,12101,12105,12115,12121,12134,12303,12344,12409,12457,12472,12477,12478,12570,12581,12630,12717,12802,12845,12862,13054,13108,13120,13250,13306,13389,13563,13571,13712,13847,13850,13919,13998,14084,14120,14185,14275,14347,14525,14537,14560,14585,14586,14589,14792,14866,14989,15003,15170,15343,15392,15639,15687,15705,15852,15920,16456,16577,16627,16827,16846,16978,17004,17047,17055,17265,17283,17389,17458,17507,17551,17585,17653,17762,17798,17821,17849,17909,17917,18197,18259,18342,18370,18414,18630,18683,18745,18886,18893,18904,18952,18968,19029,19496,19556,19628,19695,19703,19958,19993,20017,20092,20094,20213,20371,20380,20446,20498,20568,20575,20582,20595,20641,20647,20719,20728,20767,20880,21001,21099,21130,21179,21195,21242,21337,21377,21440,21458,21459,21463,21482,21517,21580,21590,21606,21707,21749,21755,21913,21955,21995,22008,22030,22227,22273,22287,22300,22339,22493,22494,22575,22667,22668,22721,22778,22918,22929,22945,22997,23015,23040,23085,23202,23208,23291,23318,23373,23381,23391,23573,23588,23673,23830,23851,23864,23867,23903,23959,23980,24089,24103,24118,24123,24188,24317,24360,24406,24702,24818,24898,24981,24988,25006,25061,25145,25262,25304,25338,25379,25393,25414,25441,25558,25572,25603,25673,25691,25928,26054,26067,26242,26389,26438,26445,26464,26507,26586,26612,26655,26660,26676,26845,26894,26941,27143,27185,27275,27452,27500,27580,27615,27632,27698,27723,27746,27802,27905,27914,27919,27961,27996,28011,28014,28032,28069,28111,28144,28237,28269,28281,28354,28374,28444,28467,28549,28819,28868,28923,28945,29014,29159,29182,29202,29223,29306,29334,29496,29499,29501,29540,29570,29597,29631,29712,29720,29799,29828,29841,29925,30041,30058,30098,30119,30121,30347,30480,30604,30608,30636,30799,30826,30890,31080,31330,31363,31371,31409,31504,31559,31577,31618,31847,31988,32141,32211,32231,32261,32300,32354,32372,32504,32510,32528,32695,32830,32861,32874,32947,33035,33055,33176,33186,33303,33393,33483,33486,33546,33580,33594,33610,33667,33696,33787,33869,33875,33945,34107,34206,34446,34508,34516,34554,34664,34930,34931,35073,35126,35148,35153,35224,35225,35229,35242,35416,35610,35617,35677,35805,35814,35847,35855,35931,36129,36133,36136,36177,36209,36285,36294,36347,36367,36394,36447,36536,36569,36672,36716,36767,36792,36966,37014,37171,37280,37287,37315,37401,37409,37477,37551,37619,37813,37923,37945,38033,38069,38171,38275,38373,38405,38470,38589,38632,38691,38700,38722,38796,38877,38912,38931,38987,39231,39499,39512,39600,39754,39781,39807,39861,39922,39942,39959,39978,40051,40053,40073,40185,40241,40289,40316,40356,40389,40679,40691,40817,40846,40900,41071,41073,41093,41219,41263,41381,41396,41414,41451,41495,41640,41762,41781,41888,41964,41975,42002,42004,42010,42013,42059,42069,42356,42388,42443,42505,42529,42554,42582,42608,42733,42861,42944,42951,43009,43073,43109,43189,43212,43238,43263,43334,43387,43515,43534,43535,43652,43713,43806,43899,44052,44131,44443,44474,44540,44580,44683,44855,44857,44928,44977,45015,45036,45096,45160,45178,45237,45470,45482,45537,45623,45672,45700,45737,45742,45767,45795,45799,45829,45923,46027,46033,46154,46169,46219,46309,46524,46595,46625,46682,46693,46720,46753,46856,46859,46865,46905,46968,47039,47141,47184,47229,47254,47382,47402,47459,47514,47722,47806,47893,47952,48027,48180,48293,48311,48376,48393,48475,48498,48522,48604,48635,48679,48692,48737,48873,48921,48986,49009,49183,49564,49572,49635,49643,49755,49779,49802,49869,49887,50025,50069,50089,50208,50263,50301,50374,50521,50522,50590,50667,50801,50839,50927,51054,51327,51432,51446,51476,51629,51719,51863,52117,52167,52313,52321,52333,52435,52471,52494,52520,52550,52581,52690,52756,52768,52779,52798,52819,52923,53073,53114,53116,53272,53338,53375,53446,53583,53625,53727,53744,53808,53835,53872,53918,53954,53985,54031,54196,54201,54205,54262,54282,54373,54434,54830,54844,54867,54918,54930,54958,54996,55006,55028,55100,55107,55143,55145,55161,55284,55406,55448,55517,55630,55646,55669,55690,55714,55742,55820,55847,55904,55911,55927,55932,55991,56150,56287,56292,56324,56339,56389,56433,56534,56587,56692,56749,56828,56852,56880,56893,56979,56982,56991,57078,57145,57156,57199,57232,57426,57451,57528,57643,57722,57796,57817,57841,57863,57869,57890,57934,57996,58028,58129,58138,58179,58208,58218,58235,58240,58326,58553,58600,58767,58783,58967,59013,59049,59053,59124,59163,59168,59185,59209,59237,59264,59271,59339,59355,59368,59390,59398,59417,59581,59589,59685,59772,59851,60098,60111,60139,60160,60202,60209,60311,60377,60460,60497,60512,60540,60548,60683,60685,60688,61099,61123,61241,61263,61468,61482,61531,61721,61864,62009,62016,62040,62051,62064,62071,62077,62084,62158,62336,62481,62485,62539,62577,62629,62717,62751,62766,62831,62927,62949,62966,63002,63017,63085,63139,63240,63279,63329,63406,63482,63537,63583,63647,63687,63830,63852,63929,63989,63999,64052,64253,64261,64309,64393,64426,64533,64539,64773,64858,64919,64961,65068,65123,65153,65159,65195,65314,65338,65359,65414,65453,65491,65533,65567,65603,65777,65821,65837,65909,65927,65954,65965,66024,66160,66205,66247,66283,66409,66583,66659,66702,66777,66963,66967,67020,67061,67337,67342,67396,67411,67511,67706,67757,67768,67769,67785,67814,67894,67917,67936,68014,68108,68137,68190,68256,68280,68318,68352,68430,68491,68511,68555,68630,68755,68912,68926,69276,69289,69346,69369,69399,69453,69587,69604,69745,69817,69918,70005,70219,70425,70548,70566,70603,70639,70696,70758,71075,71301,71316,71424,71441,71445,71468,71617,71620,71633,71689,71752,71831,71894,71939,72011,72088,72209,72320,72548,72629,72706,72768,72821,72822,72851,72875,72890,73015,73026,73031,73054,73076,73099,73238,73313,73390,73402,73412,73615,73628,73640,73684,73751,73758,73873,73979,73988,73995,74008,74031,74261,74379,74577,74582,74652,74704,74719,74773,74826,74917,75073,75105,75108,75112,75117,75122,75161,75192,75273,75285,75355,75377,75400,75450,75479,75497,75507,75579,75600,75633,75685,75743,75747,75800,75850,75908,75909,76180,76215,76348,76363,76406,76462,76516,76517,76530,76532,76656,76710,76782,76946,76967,76991,77066,77219,77280,77323,77329,77347,77359,77397,77621,77753,77849,77851,77919,78045,78101,78108,78156,78246,78384,78488,78517,78518,78519,78650,78667,78700,78755,78903,79239,79306,79461,79546,79617,79632,79663,79747,79770,79834,80000,80071,80078,80250,80254,80273,80313,80410,80428,80431,80518,80570,80572,80687,80713,80724,80771,80889,80890,81181,81209,81321,81351,81422,81524,81532,81546,81562,81590,81636,81640,81736,81796,82057,82107,82124,82180,82195,82355,82564,82624,82694,82748,82786,82873,82926,83037,83111,83165,83299,83310,83424,83430,83438,83581,83583,83620,83671,83822,83841,83912,83974,84009,84056,84186,84224,84320,84410,84459,84491,84550,84650,84716,84722,84746,84771,84819,84847,84894,84905,84998,85006,85098,85198,85279,85431,85520,85576,85591,85614,85651,85681,85722,85822,85857,85866,85882,85907,85992,86066,86161,86442,86575,86704,86896,86968,87013,87016,87023,87031,87113,87115,87118,87155,87222,87256,87414,87599,87719,87960,88055,88120,88210,88382,88450,88500,88506,88539,88557,88635,88711,88812,88853,88862,88871,88950,88979,89039,89056,89098,89125,89177,89181,89193,89284,89362,89425,89491,89580,89651,89668,89707,89770,89834,89894,89934,90024,90180,90182,90326,90424,90610,90709,90855,90955,91045,91088,91133,91193,91247,91251,91259,91286,91294,91315,91354,91366,91515,91691,91859,91895,91908,92065,92156,92194,92219,92248,92330,92341,92490,92611,92638,92910,92982,92990,92998,93010,93040,93072,93074,93127,93153,93235,93266,93291,93307,93474,93505,93538,93589,93736,93905,93924,93994,94048,94065,94180,94257,94312,94471,94475,94499,94551,94587,94647,94689,94698,94735,94869,94921,94982,95138,95146,95157,95183,95189,95216,95242,95272,95314,95322,95336,95463,95570,95612,95616,95624,95671,95719,95738,95894,95899,96006,96081,96120,96278,96413,96460,96576,96605,96665,96746,96760,96780,96815,97012,97038,97159,97186,97197,97331,97348,97356,97375,97407,97463,97529,97599,97751,97769,97879,98001,98152,98157,98471,98504,98582,98600,98620,98677,98715,98782,98799,98874,98939,99027,99137,99265,99347,99405,99519,99670,99705,99819,99921,99960,100028,100158,100175,100190,100203,100268,100283,100403,100420,100457,100466,100550,100564,100609,100619,100786,100795,100802,100835,100905,100956,100967,100993,100999,101088,101276,101400,101430,101443,101535,101580,101595,101609,101633,101681,101838,101933,101937,101968,102065,102073,102208,102245,102482,102495,102499,102509,102555,102584,102721,102841,102855,103048,103118,103261,103270,103554,103565,103714,103740,103959,104154,104169,104242,104252,104298,104352,104365,104384,104408,104543,104563,104616,104617,104676,104730,104807,104846,104895,105049,105062,105080,105084,105094,105192,105209,105232,105267,105288,105300,105317,105336,105383,105407,105420,105424,105475,105494,105501,105610,105680,105708,105710,105749,105854,105906,105951,106029,106040,106268,106278,106354,106613,106665,106671,106715,106764,106781,106806,106823,106846,106866,106892,106936,107013,107051,107147,107182,107220,107400,107566,107602,107619,107684,107744,107749,107759,107776,107831,107911,107940,107959,108028,108049,108053,108099,108198,108376,108391,108428,108545,108568,108645,108918,109019,109023,109051,109084,109132,109166,109167,109221,109280,109355,109484,109489,109574,109602,109671,109742,109783,109820,109844,109979,109981,110076,110281,110320,110410,110473,110557,110659,110785,110903,110920,111006,111028,111148,111149,111205,111388,111399,111442,111481,111669,111691,111736,111819,111845,111924,112019,112050,112073,112117,112123,112398,112553,112585,112650,112667,112699,112721,112745,112827,112843,112912,113151,113164,113169,113219,113307,113312,113352,113503,113528,113600,113619,113625,113712,113721,113761,113919,113986,114002,114083,114090,114102,114120,114154,114160,114182,114220,114310,114325,114511,114593,114665,114679,114700,114704,114708,114720,114749,114921,114927,114971,115006,115269,115406,115421,115480,115513,115634,115638,115692,116072,116099,116109,116207,116225,116226,116228,116269,116281,116301,116317,116324,116362,116412,116495,116581,116652,116724,116764,116854,116897,117031,117165,117297,117335,117457,117482,117558,117625,117956,117985,118054,118057,118149,118242,118249,118305,118447,118573,118589,118608,118674,118966,118980,119021,119154,119241,119572,119574,119670,119688,119719,119734,119759,119815,119866,119879,119895,119902,119949,119976,119999,120011,120044,120114,120117,120167,120218,120389,120451,120452,120540,120556,120667,120748,120823,120853,120866,120964,121044,121080,121087,121135,121141,121177,121184,121204,121217,121254,121261,121274,121418,121489,121546,121724,121775,121863,121874,121885,122000,122227,122353,122466,122479,122535,122611,122619,122688,122692,122721,122736,122755,122777,122791,122954,122968,123168,123179,123267,123302,123330,123372,123388,123397,123414,123428,123465,123481,123516,123643,123811,123884,123908,123944,123993,124012,124054,124066,124274,124281,124353,124390,124400,124428,124662,124675,124689,124742,124826,124829,124853,124866,124896,124925,125086,125128,125255,125331,125376,125437,125453,125456,125580,125636,125652,125729,125825,125842,125939,126018,126079,126110,126175,126205,126292,126491,126519,126550,126563,126600,126778,126785,126997,127026,127212,127290,127345,127458,127549,127624,127692,128143,128159,128165,128187,128238,128297,128462,128618,128674,128758,128835,129103,129107,129219,129480,129493,129595,129655,129686,129824,129875,129938,130058,130145,130157,130424,130503,130580,130592,130767,130797,130820,130845,130902,130923,130998,131089,131115,131161,131216,131298,131325,131400,131402,131589,131601,131640,131688,131690,131710,131720,131769,131774,132022,132067,132130,132207,132242,132258,132260,132473,132484,132552,132684,132754,132772,132788,132799,132828,132951,132991,133069,133102,133169,133206,133214,133333,133351,133380,133445,133575,133735,133850,133907,133925,133935,133957,134048,134053,134070,134101,134130,134231,134241,134243,134279,134413,134432,134493,134635,134695,134819,134916,134938,134993,135024,135080,135138,135245,135277,135283,135333,135336,135354,135465,135468,135660,135675,135718,135769,135905,135919,135945,135985,136026,136140,136266,136293,136321,136347,136354,136428,136450,136589,136600,136671,136708,136783,136801,136895,136896,136937,136967,137136,137193,137241,137342,137366,137367,137652,137662,137679,137717,137752,137781,137830,137875,137886,137948,137960,137974,138072,138251,138297,138309,138359,138367,138430,138490,138502,138514,138522,138689,138722,138904,139053,139115,139200,139246,139310,139327,139329,139334,139350,139363,139383,139420,139568,139581,139729,139733,139760,139844,139881,139934,140065,140090,140101,140131,140133,140135,140153,140218,140351,140473,140488,140527,140599,140616,140651,140747,140751,140776,140893,140957,141131,141232,141238,141290,141299,141347,141424,141473,141622,141735,141785,141792,141820,141987,142009,142230,142342,142391,142420,142422,142577,142619,142782,142794,142916,142940,142972,142991,143097,143111,143130,143134,143145,143341,143478,143647,143684,143711,143729,143739,143771,143835,143862,143896,143959,144223,144294,144626,144661,144675,144690,144692,144738,144858,145036,145082,145130,145204,145255,145296,145318,145348,145360,145368,145413,145438,145464,145555,145615,145658,145794,145836,145994,146052,146065,146283,146285,146432,146718,146870,146908,147067,147146,147190,147346,147402,147412,147513,147552,147596,147635,147670,147671,147680,147757,147766,147791,147823,147846,147901,147939,148007,148047,148099,148108,148120,148156,148182,148237,148244,148317,148436,148443,148461,148581,148788,148815,148877,149202,149250,149284,149343,149526,149533,149579,149582,149645,149728,149730,149750,150003,150091,150110,150211,150442,150554,150586,150598,150631,150731,151107,151210,151314,151406,151481,151517,151528,151593,151754,151756,151760,151779,151798,151995,152033,152130,152172,152195,152251,152300,152321,152329,152366,152457,152504,152586,152677,152731,152779,152867,152888,152980,153008,153079,153163,153170,153173,153311,153412,153540,153571,153624,153671,153810,153882,153930,153952,153957,154055,154127,154221,154232,154278,154302,154481,154561,154616,154814,154857,154860,154865,154906,154942,155043,155066,155068,155079,155100,155109,155187,155227,155310,155442,155504,155532,155548,155549,155563,155647,155662,155688,155715,155753,155871,155912,155925,155930,155965,156001,156024,156052,156081,156107,156178,156267,156285,156374,156378,156389,156393,156475,156522,156536,156625,156636,156720,156738,156813,157067,157264,157434,157447,157524,157545,157602,157605,157609,157855,157935,157981,157990,158248,158301,158382,158460,158496,158527,158651,158675,158738,158778,158858,158893,158965,159103,159163,159202,159272,159314,159343,159406,159417,159497,159520,159527,159591,159626,159635,159692,159743,159848,159895,159955,159976,160017,160029,160063,160334,160429,160497,160520,160546,160705,160717,160744,160798,160928,160937,160945,160946,161083,161156,161220,161303,161505,161568,161632,161850,161937,161948,162045,162098,162173,162201,162258,162280,162326,162758,162832,162835,162907,162996,163112,163238,163306,163311,163319,163438,163474,163493,163513,163692,163736,163977,164031,164043,164052,164065,164069,164147,164188,164189,164208,164320,164390,164412,164552,164600,164820,164829,164923,164950,164987,164994,165076,165101,165115,165168,165193,165405,165459,165476,165517,165532,165564,165573,165606,165624,165625,165662,165684,165715,165823,166101,166119,166189,166211,166213,166237,166297,166480,166616,166628,166733,166910,167047,167381,167535,167613,167642,167647,167696,167716,167726,167984,167985,168191,168196,168289,168300,168481,168585,168617,168624,168724,168811,168830,168866,168954,169118,169143,169161,169351,169507,169590,169665,169701,169731,169846,170007,170031,170037,170048,170071,170107,170136,170161,170278,170298,170328,170342,170347,170467,170639,170649,170690,170721,170893,170935,171061,171099,171209,171210,171309,171336,171462,171468,171524,171617,171644,171668,171677,171687,171729,171872,171910,172380,172387,172419,172511,172614,172663,172667,172678,172693,172995,173059,173234,173503,173652,173733,173856,174034,174242,174296,174299,174404,174410,174845,174945,174964,174978,175031,175219,175277,175289,175307,175361,175609,175620,175704,176048,176132,176264,176374,176429,176472,176566,176661,176703,176765,176887,176953,176954,177047,177071,177440,177485,177509,177659,177660,177733,178025,178066,178251,178318,178625,178852,178889,178980,179007,179079,179092,179289,179319,179437,179483,179506,179575,179608,179613,179779,179803,179984,180100,180398,180631,180660,180667,180677,180821,180849,180897,180935,181171,181176,181256,181297,181338,181413,181416,181447,181453,181495,181526,181636,181663,181687,181702,181749,181776,181788,182051,182086,182226,182416,182641,182880,182884,182972,182997,183002,183335,183379,183395,183426,183726,183826,183829,183869,183898,183963,184005,184011,184109,184129,184134,184226,184376,184388,184466,184528,184535,184567,184686,184708,184714,184760,184773,184786,184787,185108,185135,185179,185188,185227,185330,185336,185348,185393,185628,185630,185820,185920,185959,186051,186063,186111,186148,186235,186307,186497,186499,186538,186693,186809,186824,186868,187023,187164,187189,187191,187205,187232,187236,187358,187367,187543,187563,187643,187649,187729,187765,187896,188168,188197,188306,188351,188419,188435,188477,188480,188552,188666,188746,188758,188824,188868,188874,188885,188943,188956,188973,189222,189265,189370,189593,189792,189920,190091,190140,190162,190289,190433,190457,190485,190521,190558,190602,190613,190756,190811,190834,190923,190939,191201,191212,191224,191469,191556,191558,191599,191654,191655,191670,191827,191892,191982,192004,192065,192186,192392,192459,192464,192521,192624,192852,193135,193176,193286,193365,193401,193406,193414,193650,193684,193688,193712,193715,193719,193777,193803,193823,193861,193957,193972,194018,194077,194211,194273,194381,194412,194441,194563,194573,194592,194719,194740,194924,194984,195003,195096,195107,195210,195318,195354,195388,195391,195396,195486,195524,195574,195610,195653,195688,195726,195774,195808,195859,195998,196034,196093,196097,196100,196108,196121,196131,196174,196191,196237,196428,196476,196587,196682,196753,196864,196922,196927,196969,197223,197332,197335,197364,197451,197478,197577,197724,197871,197889,198071,198113,198248,198259,198706,198735,198807,198814,198836,198933,198953,199035,199095,199180,199188,199258,199264,199295,199298,199308,199438,199439,199441,199488
