10,44,187,592,595,652,931,1860,2116,2977,3504,3638,3743,3909,3912,4031,4078,4444,4558,4649,4931,5052,5353,5380,5404,5407,5435,5557,5916,6167,6546,6851,6867,6939,6997,7119,7388,7795,7796,7849,8056,8089,8207,8223,8265,8584,9120,9314,10012,10632,10928,11168,11340,11807,12052,12226,12377,12408,12419,12859,12862,12898,13343,13795,14153,14159,14274,14279,14893,15020,15167,15209,15238,15846,15875,15984,16781,16933,16952,17147,17601,17668,18271,18289,18515,18577,18706,18970,19102,19338,19510,19660,19672,19806,19876,20321,20432,20521,20535,20746,21143,21662,21844,21940,22168,22184,22839,22881,22904,22993,23364,23539,23596,23631,23657,23714,23744,23817,23827,24005,24008,24107,24228,24256,24257,24316,24505,24527,24589,24656,24683,24686,24727,24770,24827,25069,25099,25524,25644,25826,25917,25965,26017,26452,26580,27229,27328,27454,27502,27753,27847,28004,28027,28101,28394,28429,28444,28670,28698,28766,28836,29312,29681,30306,30595,30672,30762,32007,32094,32191,32272,32392,32539,32563,32847,32884,32929,33072,33990,34113,34114,34188,34269,34283,34535,35042,35392,35500,35862,35880,36202,36601,36641,37091,37152,37252,37328,37753,38343,38369,38455,38559,38574,38579,38712,38791,38938,39030,39038,39052,39098,39300,39325,39341,39981,40502,40577,40734,41023,41053,41145,41246,41504,41667,41858,42304,42340,42686,42948,43019,43123,43150,43482,43998,44299,44406,44488,44626,44667,44890,44891,45007,45008,45555,46016,46477,46529,46657,46721,46783,46810,46943,47615,47714,47814,47865,48199,48632,48651,48990,49541,49572,49626,49736,49899,49929,49945,49988,50024,50082,50122,50169,50499,51610,51846,51858,51916,52006,52046,52062,52815,52843,52896,52935,53264,53334,53492,53557,53741,53970,54129,54168,54180,54252,54385,54395,54472,54473,54484,54537,54595,54787,54965,55276,55291,55312,55374,55418,55640,56087,56094,56100,56910,56913,57016,57171,57247,57268,57991,58073,58124,58134,58673,59134,59304,59316,59370,59374,59419,59473,59639,59671,59705,59732,59860,59899,60237,60825,60922,60925,61006,61034,61209,61215,61230,61319,61486,61614,61856,62136,62655,62824,62920,62952,63259,63275,63283,63387,63654,63789,63910,64177,64235,64379,65805,65833,65927,66107,66117,66141,66144,66169,66266,66907,66908,67030,67067,67153,67388,67619,67646,67736,67903,68199,68461,68622,68720,69148,69612,69637,69780,69829,69836,69849,69864,69883,69991,70060,70335,70778,71757,71791,71849,72023,72145,72147,72339,72402,72826,72986,73797,74353,74387,74587,74740,74834,75361,75405,75849,76343,76345,76356,76901,77091,77245,77839,78061,78062,78063,78072,78211,78588,78593,78625,79242,79282,79503,79519,79612,79980,80155,80227,80285,80298,80345,80566,80693,80731,81625,82053,82365,82489,83037,83223,83348,83373,83574,83673,83686,83700,83890,84129,84221,84438,84454,84694,84737,84762,85077,85208,85418,85489,85631,85801,86375,86504,86665,86826,87096,87216,87581,87634,87744,88467,88599,88716,88977,89006,89279,89361,89559,89642,89667,89732,90017,90055,90072,90108,90111,90156,90305,90347,90434,90586,90676,91080,91356,91497,91820,91922,92066,92330,92446,92613,92667,92668,92690,93085,93226,93256,93263,93297,93336,93411,93604,93788,94287,94353,94662,95082,95135,95226,95463,95474,95717,95720,95750,96021,96042,96046,96063,96131,96765,96862,96964,97184,97306,97562,97804,97863,98059,99399,99918,100108,100132,100272,100351,101071,101084,101563,101687,101983,102088,102094,102123,102245,102277,102416,102591,102856,103011,103676,103815,104521,104545,104577,105113,105117,105286,105749,105788,106596,106604,106692,106913,106988,107153,107453,107528,107687,107767,107796,108142,108230,108419,108877,109756,109936,110154,110326,110338,110392,110914,110965,110968,111113,111237,111353,111412,111683,111810,111959,112239,112697,112764,113133,113277,113372,113943,114025,114158,114511,114813,114892,114906,114915,114918,115007,115158,115258,115285,115309,115331,115337,115338,115377,115380,115413,115653,115739,115740,115757,115868,115938,115953,116016,116039,116058,116365,116435,116491,116937,116946,117181,117212,117660,117682,117728,117732,117772,117794,117833,118042,118145,118162,118254,118986,119388,119532,119675,119689,119702,119706,119929,120067,120221,120278,120286,120620,120725,120842,121591,122197,122265,122435,122730,122735,123675,123935,123957,123979,124118,124221,124306,124536,124826,124945,125010,125858,125866,125892,125899,126043,126224,126459,126505,126677,126845,126870,127028,127106,127334,127556,127701,127712,127819,128637,128757,128758,128787,128805,129456,130137,130585,130780,130832,130858,131147,131389,131592,131669,132157,132201,132318,132357,132894,132948,132957,133500,133505,133535,133559,133744,133810,134567,134593,134661,134704,134758,134868,135013,135984,136141,136181,137225,137476,137645,137827,137874,137884,137892,138312,138404,138867,139307,140289,141013,141600,141609,141827,141924,142243,142257,142420,142479,142608,142636,142762,143072,143512,143610,143692,143763,143771,143875,143941,143953,144033,144165,144484,144586,144616,144722,144742,144801,145217,145280,145430,145537,145795,145994,146007,146094,146210,146310,146473,146572,146951,147133,147297,147368,147466,147494,147509,147603,147776,148040,148168,148196,148691,149024,150074,150088,150268,150781,150847,150851,151001,151075,151083,151139,151181,151293,151317,151558,151993,152082,152207,152738,153005,153207,153266,153662,153669,153675,153683,154624,154773,154811,154886,154945,155228,155306,155558,155666,155713,156188,156439,156470,156497,157131,157162,157279,157437,157618,157676,158158,158170,158889,159497,159519,159788,159839,159966,159992,160177,160191,160443,160674,160831,160896,161615,161672,161931,161939,161978,162056,162147,162258,162440,162522,162767,163394,163469,163642,163691,163716,163774,163792,163851,163857,163950,163962,164346,164376,164485,164649,164799,164867,165193,165297,165366,165510,165780,166218,166555,166640,166677,167116,167173,167220,167259,167268,167365,167434,167465,167524,167696,167830,167831,167837,168467,168665,168672,168744,168999,169130,169428,169533,169572,170096,170167,170290,170387,170821,171348,171407,171588,172238,172330,173257,173462,173614,173645,173811,173965,174185,175055,175061,175235,175251,175349,175535,175988,176043,176270,176294,176432,176647,176715,176721,176841,176842,177100,177327,177389,177611,177675,178298,178524,178576,178677,179259,179533,179625,179985,180046,180051,180066,180068,180113,180340,180397,180436,180605,180861,180870,180954,180975,181024,181036,181098,181172,181214,181575,181686,181782,181922,182038,182092,182110,182133,182326,182448,182456,182467,182468,182600,182701,182938,183528,183915,184040,184130,184135,184477,184816,184897,184906,184986,184990,185161,185198,185335,185844,186022,186064,186070,186334,186587,186770,186870,187093,187094,187154,187229,187318,187374,187405,187426,187455,187567,187922,188141,188334,188735,189083,189127,189165,189199,189294,189383,189495,189585,190023,190159,190389,190530,190696,190736,190891,190922,190983,191220,191503,191566,191577,191686,191725,191773,191857,191865,191941,192027,192074,193453,193563,193733,193937,194091,194156,194166,194396,194397,194501,194693,194764,194799,194802,195446,195454,195488,195595,195701,196055,196426,196458,196641,196749,196768,196874,196913,196947,197020,197077,197259,197274,197279,197426,197860,198098,198479,198503,198530,198641,198762,198820,198829,199084,199257,199582,199583,199775,199823,199925,200005,200084,200308,200608,200884,200902,200970,200986,201023,201169,201319,201559,201934,202046,202292,202309,202587,202994,203076,203130,203259,203301,203310,203404,203614,203741,203754,204219,204618,204748,204833,205120,205308,205660,205685,207130,207456,207464,207506,207508,207695,207708,207989,208114,208169,208585,208615,208616,209206,209232,211226,211432,211765,211891,212011,212095,212214,212219,212546,212550,212556,212560,212644,212711,212717,213183,213331,213583,213768,214143,214521,214618,214629,214757,214978,215011,215398,215590,216167,216257,216267,216927,216994,217041,217686,217746,217790,217970,218187,218406,218609,218671,218839,219039,219059,219308,219515,219965,220060,220067,220288,220448,220987,221019,221128,221531,221593,221687,221719,221987,222121,222285,222297,222893,222931,223580,223599,224282,224467,224511,224753,224754,224896,224897,224941,224973,224982,225131,225275,225296,225473,225784,225903,226140,226202,226322,226834,227217,227259,228703,228705,228902,229263,229293,229400,229643,229791,229798,229815,229919,230091,230125,230322,230356,231231,231454,231667,231936,231967,232305,232308,232370,232415,232418,232764,232830,232901,233252,233797,233814,233837,233922,234337,234611,234728,234795,234970,235008,235053,235227,235824,236017,236201,236289,236311,236456,236495,236503,236562,236573,236673,237293,237361,237615,237686,237902,238014,238064,238181,238246,238278,238282,238313,238411,238452,238498,238741,238771,238885,239252,239318,239756,239978,240676,240682,240683,240875,241759,241860,242007,242134,242228,242352,242353,242385,242428,242437,242492,242506,242962,243225,243236,243239,243650,244600,244629,245524,245552,246181,246204,246290,246319,246335,246415,246626,246669,246783,246877,247033,247050,247267,247282,247400,247402,247416,247437,248230,248359,248932,249311,249721,249727,249896,250372,250455,250487,251029,251062,251065,251150,251242,251244,251580,251621,251664,251845,251854,252115,252764,253349,253669,253690,253787,253798,253841,253866,253984,254168,254339,254575,254577,254808,255085,255132,255299,255300,255425,255853,255889,255894,255993,256042,256353,256481,257863,258379,258485,258631,259009,259247,259272,259919,259980,260099,260715,260894,260977,261042,261092,261482,261491,261501,261524,261938,261958,261982,262010,262258,262511,262865,262942,262969,263085,263194,263195,263242,263277,263399,263533,263663,263667,263674,264157,264531,264571,264592,264651,264946,265103,265146,266006,266058,266199,266211,266283,266804,267112,267128,267242,267289,267499,267717,267800,268258,268303,268408,268554,268562,269044,269536,269803,269844,269914,270128,270155,270438,270472,270494,270515,270535,270541,270609,271092,271125,271193,271259,271634,271909,271921,271931,271933,271946,272206,272295,272296,272353,272382,272631,272650,272767,272832,273085,273334,274183,274859,275193,275982,276014,276176,276277,276319,276334,276533,276616,276802,277002,277019,277121,277322,278034,278615,278734,279006,279400,279408,280007,280050,280082,280430,280511,280617,280625,280626,280643,280871,281240,281245,281472,281621,281664,281801,281816,282136,282412,283943,284351,284423,284455,284483,284713,284793,284932,285028,285058,285159,285495,285601,285786,286167,286192,286449,286770,287126,287170,287454,287732,288277,288383,288505,288587,288604,288726,288760,289139,289313,289325,289355,289554,289613,289683,289727,289772,289886,290127,290574,290668,290696,290776,291042,291558,292048,292152,292171,292358,292397,293122,293207,293239,293246,293307,293514,293521,293943,293948,294105,294831,294886,294936,294938,295154,295164,295264,295344,295411,296788,296878,297013,297147,297367,297811,298134,298186,298252,298303,298525,298527,298553,298743,298748,298758,298926,299014,299159,299173,299184,299213,299320,299323,299360,299519,299560,299706,299745,299764,299925,300115,300359,300731,300742,300894,300994,301028,301065,301245,301412,301460,301527,301763,301777,301784,301827,301930,301964,302016,302086,302180,302463,302495,302699,302720,302901,303066,303088,303125,303134,303231,303236,303369,303392,303519,303680,303866,303948,304163,304663,304668,305032,305251,305263,305314,305358,305397,305578,305614,305744,305759,306113,306385,306513,306802,307542,307577,307899,307910,307956,308034,308218,308261,308273,308298,308590,308656,308665,308824,308960,309240,309505,309654,309769,311560,311740,312117,312120,312247,312477,313372,313420,313541,313682,314154,315287,316137,316358,316706,316745,316841,317268,317374,317404,317619,317775,317834,317940,317963,317998,318435,318449,318522,319074,319294,319342,319354,320344,320690,320839,320890,321065,321228,321287,321339,321381,321400,321412,321668,321675,321810,322071,322082,322105,322217,322233,322823,323162,323495,323564,324548,324813,325229,325234,325357,325407,325514,325535,325762,325836,326386,326568,326594,326707,326840,326926,326964,327024,327113,327314,327894,327928,328071,328132,328670,328937,328954,329190,329525,329639,329914,330016,331590,331747,331758,331974,332422,332503,332606,332800,332839,332930,332960,333020,333022,333036,333055,333100,333377,333493,333507,333524,333561,333586,333659,333861,333992,334182,334415,334690,334691,334700,335434,335531,335663,335956,336082,336572,336594,336920,336941,337030,337208,337403,337417,337549,338144,338368,339497,339509,339594,339621,339719,339759,340284,340885,340986,341026,341389,341475,341624,341795,342034,342108,342255,342306,342424,343147,343161,343400,343592,343604,343751,344235,344364,344786,344919,345386,345482,346308,346403,346497,346528,346534,346554,346735,346768,346866,347768,348070,348937,350077,350199,350207,350296,350321,350885,350995,351083,351142,351261,351342,351414,351474,351541,351866,351971,352028,352191,352241,352315,353288,353309,354310,354353,354669,354703,354753,354903,355091,355130,355135,355387,355583,355672,355938,355969,355996,356293,356657,357068,357228,357805,358834,359025,359268,359434,359722,360077,360084,360162,360196,360251,360425,360780,360853,360931,360970,360993,361169,361177,361190,361247,361500,361510,361692,362081,362370,362666,362725,362839,363225,364025,364463,364936,365056,365180,365208,365553,365577,365605,366194,366273,367098,367296,367320,367387,367543,367571,367833,367923,368099,368296,368615,368780,368898,369098,369128,369245,369248,369288,369338,369417,369995,370430,370494,370619,370669,371059,371116,371247,371318,371557,371681,371702,371704,371738,371807,372380,373469,373477,373494,373517,373541,373606,374399,374452,374519,374600,374733,374957,375047,375162,375353,375624,375693,375834,375890,376215,376470,377333,377586,377930,378049,378131,378197,378241,378316,378326,378389,378559,378577,378698,378765,378824,379113,380468,380577,380595,380808,381422,382160,382176,382240,382275,382283,382316,382317,382547,382559,382561,383722,383798,383961,384170,384456,385086,385630,386056,386363,386419,386770,386771,386810,386813,386905,386940,387129,387308,387391,387419,387423,388317,388530,388657,388790,388956,389339,389562,389692,389891,390041,390065,390257,390753,390767,390871,390888,390903,391190,391204,391428,391460,391510,391538,391736,391816,391850,392282,392378,392589,392834,393022,393385,393596,393730,393791,394427,394620,394761,394919,394954,395037,395520,395723,395839,395852,396297,396341,396503,396573,396658,396752,396836,396964,397115,397341,397415,397526,397651,397755,397948,398137,398506,398588,398661,398670,398700,398879,399099,399115,399315,399462,400118,400137,400154,400166,400181,400693,400772,400873,401016,401100,401143,401243,401426,401543,401702,401835,401872,401955,402155,402159,402421,402505,402748,403268,403274,403351,403511,403573,403688,403910,404004,404270,405052,405109,405227,405716,406060,406105,406316,406526,406535,406854,406857,406864,406926,406947,406961,406975,407019,407144,408192,408809,409186,409282,409363,409656,409710,409918,410052,410096,410383,410638,410705,410899,410971,411148,412002,412046,412287,412875,412895,413387,413689,413718,413964,415164,415682,415785,415855,416107,416975,417599,418130,418134,418188,418502,418709,418864,418906,419195,419700,419886,420374,421623,421631,421821,422048,422130,422396,422709,422773,422935,422954,422967,423278,423483,423692,423696,423733,424015,424167,424389,424992,425193,425374,425416,425580,425767,425797,425815,425844,425860,426234,426244,426640,426766,426966,426983,427407,427421,427589,427956,428084,428414,428678,429385,429792,429866,430020,430031,430088,430168,430225,430328,430959,431191,431247,431299,431348,431366,431523,431711,431729,431836,432011,432231,432403,432503,433338,433447,433749,434027,434098,434432,435141,435224,435387,435783,435897,436149,436468,436508,436700,436706,436749,436783,436792,436850,436882,436983,437002,437133,437159,437782,437928,438370,438477,438863,439221,439271,439515,439658,439692,440177,440726,440919,441019,441074,441139,441144,441219,441281,441286,441403,441428,441430,441435,441504,441651,441668,441696,441737,441750,441787,441794,441870,441895,441986,441988,442070,442292,442444,442686,443009,443101,443220,443360,443369,443429,443431,443531,443695,444051,444058,444571,444662,444694,444777,444794,445206,445411,445714,445718,445767,445776,445866,445925,445956,445978,446106,446995,447405,447483,447570,447575,447672,447797,447855,447921,447941,447969,448033,448105,448478,448501,448502,449103,449578,450318,450471,450562,450786,451259,451560,451687,451906,452060,452074,452202,452242,452262,452408,452639,452889,453073,453261,453547,453575,453626,454153,454252,455190,455741,456178,456320,456456,456513,456630,456640,456845,456858,456871,457128,457188,458397,458692,458980,459198,459199,460329,460368,460616,460660,461279,461667,461780,462467,462556,462630,462817,462909,463022,463063,463269,463354,463736,463754,463900,465326,465460,465475,465532,465646,465768,466509,466749,467002,467052,467318,467521,467523,467642,467652,467877,467966,468097,468152,468201,468283,468298,468439,469042,469076,469155,469164,469641,469701,469727,469732,469747,469763,469818,469910,470409,470666,470962,471049,471328,471919,472047,472049,472152,472261,472837,472867,473036,473051,473172,473253,473398,473471,473815,473919,474261,474319,474423,474669,474670,474691,474707,474745,474750,474803,474890,474996,475458,475802,475857,475911,475952,476027,476368,476636,476813,476953,477239,477522,477763,478425,478764,478779,478784,478927,478997,479621,479644,479696,479910,480006,480013,480044,480203,480411,480824,480956,480987,481056,481064,481477,481621,481670,481827,481885,481976,482026,482030,482752,482807,482916,483028,484067,484122,484141,484147,484337,484347,484362,484403,484550,484666,484835,485193,485214,485282,485316,485494,485594,485991,486081,486851,486893,487014,487458,487739,487740,487893,488238,488473,488538,488678,488969,489872,490042,490064,490083,490910,491252,491402,491436,491596,491942,491960,492695,492717,492729,492817,492844,493034,493628,493668,493742,494699,494878,495032,495268,495289,495555,495785,495828,495909,496371,496921,496990,496996,497090,497199,497873,497904,498191,498254,498280,498296,498312,498383,498606,498757,498803,498881,499004,499126,499181,499509,499685,499784,500399,500558,500561,500737,500924,500967,501096,501493,501506,501507,501836,502036,502039,502147,502687,502791,503134,503197,503244,503770,503851,504512,504620,504818,505275,505713,505743,505864,505893,505899,506421,506830,506908,507003,507112,507310,507345,507596,507607,507611,507990,508114,508176,508203,508224,508328,508337,508567,508656,508769,509000,509261,509421,509568,509588,509631,509649,509822,509888,509959,510213,510225,510241,510328,510382,510503,510554,511182,511588,511877,512098,512157,512182,512421,513087,513554,513644,513788,513807,514115,514463,514726,515071,515115,516146,516261,516460,516697,516786,517092,517096,517148,517286,517380,517396,517400,517479,517606,517649,517661,518532,518546,519023,519077,519246,519317,519649,520435,520641,520649,520905,521143,521156,521405,521563,522352,522379,522686,523025,523102,523565,523584,523885,524208,524527,524632,524826,525171,525231,525260,525274,525597,525620,525733,526398,526452,526539,526605,526879,527182,527371,527433,527473,527640,527780,527851,528085,528327,528452,528503,528540,528734,528871,529116,529221,529234,529267,529270,529337,529413,529436,529491,529749,530348,530630,530785,530847,531044,531096,531104,531132,531174,531188,531451,531708,532511,532563,532634,532635,533413,533440,533449,533477,533526,533735,533746,534391,535044,535168,535190,536009,536813,536899,536927,537188,537345,537350,537640,537660,538313,538371,538669,538771,539063,539088,539100,539187,539195,539851,539922,540301,540391,540680,540708,540713,541046,541097,541148,542574,542836,542866,543314,543539,544097,544162,544242,544682,544684,544766,544793,544806,544864,545109,545288,545395,545632,545765,545853,546003,546013,546054,546105,546168,546175,546474,546571,547057,547061,547088,547583,547918,547959,548066,548402,548434,548603,548615,548665,548675,548688,548802,549759,549799,550381,550590,550913,550919,551199,551253,551355,551518,551574,551826,552159,552349,552460,552531,552604,552783,553085,553328,553382,553470,553488,553519,553553,553623,553817,554394,554458,554716,555118,555214,555417,555594,556051,556182,556335,556450,556554,557007,557066,557141,557588,557647,557808,557825,557940,557994,558049,558312,558484,558646,558748,558813,559108,559295,559652,559969,560152,560644,560698,561085,561086,561119,561643,561948,562080,562212,562414,562480,562499,562513,562523,562747,562819,562915,563006,563038,563105,563264,563837,563840,563851,563986,564125,564334,564488,564515,564582,565265,565307,565364,565475,566180,566924,567084,567278,567439,568343,568488,568780,568909,569047,569101,569395,569416,569598,569737,570020,570038,570058,570061,570105,570109,570247,570261,570330,570361,570370,570451,570468,570515,570777,570928,571171,571207,571275,571468,571559,571631,572146,573520,573554,574021,574052,574078,574180,574395,574399,574404,574447,574782,574874,574915,574991,574993,575077,575437,575553,575677,576225,576308,576585,577130,577510,577576,577675,577866,578136,578371,578604,578639,578656,578783,578970,579092,579112,579198,579342,579484,580077,580999,581184,582009,582018,582088,582161,582306,582501,582628,582644,583044,583087,583531,583876,583929,584438,585249,585635,585638,585724,585744,585766,585840,585924,585977,586017,586039,586647,586759,587457,587512,587564,587902,588329,588508,588631,588886,588918,589149,589251,589341,589420,589522,589566,589814,589983,590075,590147,590216,591251,591290,591395,591414,591442,591490,591550,591752,591765,591790,591940,591951,592082,592330,592353,593908,593967,594090,594214,594356,594361,594443,594691,594742,594767,594979,595238,595334,595673,595687,596235,596327,596376,596401,596402,596443,596688,596757,596810,596817,596853,596860,596904,596976,597110,597344,597435,597683,597787,598225,598794,598936,598963,599268,599461,599530,599895,600072,600430,600521,600628,600650,600706,600789,601168,601211,601233,601311,601437,601596,601958,603350,603634,603658,603774,603812,603887,603956,603960,603997,604015,604157,604223,604263,604295,604355,604499,604558,605141,605255,605789,605939,606146,606190,606435,606979,607200,607342,607451,607559,607858,607916,607991,608154,608179,608801,608858,608948,609248,609290,609781,610655,610856,610987,611131,611161,611821,611886,611926,611962,612118,612241,612451,612452,612490,612588,612741,613661,613756,613802,613901,614084,614447,614477,614508,614729,614795,614874,615034,615463,615973,616099,616176,616206,616279,616330,616380,616435,616442,616456,616483,616992,617055,617115,617693,617858,618150,618184,618232,619350,619471,619709,619886,620236,620507,620709,620821,620932,621041,621088,621090,621111,621351,621411,621469,621540,621544,621574,621922,622098,622282,622328,622496,622616,622653,622694,623010,623143,624212,624225,624262,624512,624515,624517,624578,625309,625394,625407,625467,625468,625507,625576,625629,625646,625657,625697,625958,626192,626220,626491,626879,627249,627466,627658,628562,628813,628887,629160,629162,629200,629240,629372,629410,629543,629590,629591,629702,630158,630309,630384,630444,630680,630713,630728,630802,631186,631559,631675,632219,632258,632298,632416,632429,632662,632685,633590,633775,633896,634337,634414,634478,634578,634790,634822,634832,635037,635181,635292,635601,635908,636053,636125,636269,636395,636544,637063,637364,637733,637876,638055,638807,638892,639017,639055,639153,639196,639201,639224,639248,639312,639659,639983,640555,641060,641098,641955,642677,642706,642739,642783,642883,642895,643592,643835,643963,644053,644593,644908,645281,645933,646137,646199,647048,647072,647073,647183,647199,647226,647426,647503,647668,647690,648216,648291,648345,648795,648860,649199,649512,649625,649921,650017,650218,650352,650684,650728,650778,650799,650800,650991,651464,651481,651543,651751,652165,652254,652804,653231,653306,653622,654029,654295,654590,654601,654655,654900,655175,655267,655268,655288,655415,655478,655594,655648,655700,655809,656618,656752,656823,656897,656958,657026,657105,657202,658031,658077,658589,658715,659047,659317,659628,659699,659750,659751,659759,659842,659847,659893,659976,660122,660321,660359,660437,660876,660987,661004,661017,661033,661486,661692,661718,661764,661867,661916,662266,662291,662365,662498,662770,662929,662962,663213,663231,663627,664156,664660,664740,664750,664755,664781,664831,664879,664916,665023,665165,665293,665780,665832,666328,666392,666539,666649,666960,667223,667549,668309,668370,668459,668483,668627,668894,668908,668928,669092,669403,669443,669587,670087,670761,671471,671668,672230,672507,672568,672831,672939,673429,673430,673478,673507,673702,673784,673800,674325,674369,674484,674868,675142,675398,676050,676708,676816,677316,677341,677370,677457,677498,677663,677805,677874,678551,678637,678744,679628,679648,679730,679826,680067,680093,680118,680441,680759,681072,681533,681983,682350,682423,683080,683097,683104,683162,683172,683251,683410,683505,683628,683827,683921,685028,685037,685126,685519,685593,685767,686097,686173,686515,686736,686803,688315,688817,688868,689020,689395,689660,689964,690128,690271,690294,690300,690301,690314,690316,690327,690368,690426,690565,690654,690745,690747,690770,691132,691226,691311,691398,691441,691458,691581,691721,692685,692703,693049,693061,693083,693275,693402,694144,694187,694657,694663,694818,695011,695254,695399,695512,695638,695648,695721,695981,696450,696498,696982,696995,697106,697110,697132,697603,697668,697854,698030,698072,698209,698507,698553,698948,699046,699287,699535,699578,699596,699599,699642,699816,700102,700156,700341,700501,700566,700597,700940,701141,701244,701375,701422,701464,701603,701779,702399,702504,702773,702844,702955,703109,703304,703485,703593,703665,703671,703835,703952,704035,704041,704325,705594,705654,705708,705895,706152,706319,706489,706574,706683,706836,706865,707051,707175,708233,708259,708286,708318,708429,708496,708631,708678,708732,708994,709213,709228,709326,709440,709542,710268,710308,710469,711257,711856,712139,713153,713367,713512,713627,713630,713942,714365,715313,715315,715320,715376,715546,715685,715743,715745,715810,716228,716305,716370,716478,716512,716897,716955,717084,717094,717202,717465,717764,718442,718711,718752,718776,718792,718818,719095,719104,719105,719131,719140,719535,719863,719911,720523,720527,720585,720986,721128,721326,721407,721451,721536,722300,722450,723025,723363,723381,723415,723416,723417,723422,723444,723447,723531,723625,723735,723766,723848,724374,724421,724608,724610,724682,724788,725353,725542,725647,725786,725842,725863,725965,725972,726019,726027,726251,726325,726373,727092,727120,727147,727182,727758,727759,727774,727785,727907,727965,728100,728158,728175,728178,728184,728775,728900,728929,728962,729209,729335,729860,729893,730513,730639,730775,730782,731270,731617,731814,732173,732279,732556,732561,732580,732607,732631,732680,732681,732790,732920,733103,733128,733324,733358,733483,733509,733543,733649,733894,734027,734039,734225,734380,734400,734517,735359,735459,735594,735614,736232,736328,736342,736598,736676,736749,736803,736836,736940,737749,737955,738011,738333,738504,738852,739286,739334,739375,739522,739703,740299,740536,740633,740675,740686,741064,741069,741129,741253,741266,741269,741290,741300,741317,741412,741452,741481,741502,741530,741610,741627,741642,741755,741861,742232,742464,742682,742710,743020,743322,743444,743625,743832,743922,744048,744071,744547,744639,744827,744898,745388,745436,745537,745632,745907,745997,746411,746562,747061,747462,748009,748079,748080,748203,748298,748321,748332,748372,748459,748558,748578,748596,748661,749858,750091,750115,750272,750574,750738,750931,751656,751668,751669,751774,751784,751812,751846,751857,751866,752011,752059,752332,752446,752716,752808,753357,753483,753673,753757,753932,754029,754153,754217,754297,754340,754387,754412,754561,754617,755033,755335,755389,755624,755632,755891,756204,756401,756404,756410,756434,756540,756596,756735,756843,756855,757225,757272,757386,757418,757568,757594,757677,757950,758021,758272,758441,758449,758562,759102,759157,759191,759291,759525,760034,760078,760101,760206,760906,760911,760985,761021,761048,761251,761340,761433,761529,761704,761787,762135,762995,763165,763178,763271,763335,763521,763545,763725,763750,763866,763919,763947,763985,764022,764025,764233,764293,764363,764481,764538,764721,764848,764962,765412,765419,765481,765486,765502,765604,765736,765905,766213,766299,766305,766310,766333,766392,766395,766451,766470,766492,766572,766905,767043,767235,767242,767462,767880,768049,768059,768409,769208,769281,769350,769671,769728,770030,770307,770346,770413,770472,770662,770665,770709,770742,770850,770916,771041,771063,771114,771518,771547,772023,772031,772062,772217,772333,772716,772759,772792,772806,772831,772863,773167,773195,773205,773630,773637,773749,773756,774197,774648,774673,774859,774979,775060,775197,775257,775295,775562,776240,776268,776459,776562,776842,776846,776907,776968,777025,777038,777106,777197,777238,777292,777430,777620,777646,777706,777843,778010,778021,778027,778310,778671,778715,778728,778788,778911,778957,779199,779477,779539,779642,779755,779764,779781,780547,780796,780870,781361,781451,781597,781663,781744,781813,782039,782284,782537,782549,782751,782790,782859,782888,782918,783105,783508,783517,783696,783726,783840,783931,784413,784896,784911,784939,784978,785001,785009,785018,785069,785823,785886,785974,786025,786113,786120,786177,786554,786564,786801,786874,786900,786956,787169,787377,787415,787566,788837,789534,789535,789565,789566,789573,789611,789672,789688,789707,789775,789874,789979,789992,789995,790140,790540,790576,791129,791301,791503,791681,791735,791973,792092,792194,792223,792375,792512,792665,793202,794059,794100,794107,794165,794194,794246,794742,794912,795060,795101,795375,795787,796219,796356,796382,796399,796412,796450,796488,796536,796611,796664,796679,796782,796950,797221,797330,797397,797474,797686,797777,797834,798150,798201,798240,798267,798345,798372,798561,798577,798665,798829,798898,798939,799026,799062,799072,799130,799349,799353,799750,799964,800310,800373,800490,800726,801038,801214,801421,801448,801515,801602,801679,801791,801850,801862,801971,802090,802258,802314,802379,802716,802862,803014,803062,803184,803207,803259,803331,803458,803476,803555,803617,803630,803679,804209,804234,804246,804379,804440,804525,805156,805203,805350,805355,805420,805516,805544,805573,805624,805631,805657,805658,805729,805751,805881,805899,805917,806132,806466,806500,806545,806669,806751,807064,807356,807383,807604,807761,807788,807851,807921,807926,807954,807959,808004,808077,808212,808239,808540,808542,808573,808736,808927,809153,809997,810240,810423,810534,810666,811348,811762,811864,812046,812092,812149,812187,812232,812271,812366,812393,812452,812464,812715,813240,813346,813545,813620,814387,815401,815497,815649,815873,815902,816273,816433,816530,816831,816839,816884,816917,817216,817470,817693,817703,817724,817791,818032,818506,818586,818650,818674,818677,818764,818822,819025,819047,819655,819789,819819,820211,820245,820267,820270,820301,820510,821153,821834,822103,822424,822507,822584,822615,822627,822662,822789,822936,822970,823287,823874,824149,824333,824827,824956,825019,825075,825243,825389,825442,825835,825986,826325,826470,826640,827554,827626,827758,827762,827815,827966,828092,828127,828285,828375,828490,828651,828836,829133,829547,829629,829967,830071,830257,830484,830905,830987,831092,831149,831291,831581,831660,831748,832257,832260,832365,832490,832797,832825,833087,833092,833394,833475,833759,833977,834304,834359,834386,834453,834590,834705,835102,835297,835609,835829,835925,836004,836272,836297,836777,836854,837165,837191,837339,837346,837867,837921,837946,837978,838111,838204,838290,838367,838403,838424,838439,838629,838699,838719,838818,838980,839465,839581,839672,839737,840575,840662,840682,840753,841118,841121,841147,841310,841401,841625,841691,841785,842047,842353,842473,842948,842998,843004,843006,843020,843159,843207,843312,843321,843409,843783,843801,843840,844211,844248,844477,844792,844847,845198,845602,846429,847062,847077,847477,847560,847926,847986,848294,848476,848581,848667,849082,849114,849125,849802,850478,850536,850727,850790,851510,851515,851561,851962,851996,852447,852717,852796,852919,853239,853271,853514,853526,854228,854528,854880,854978,855015,855059,855067,855070,855145,855289,855938,856067,856095,856213,856658,856769,856848,857349,857573,857574,857796,858435,858811,858829,858834,858896,858954,858974,858985,859368,859414,859631,859665,859843,859883,860127,860850,860885,860914,861025,861065,861092,861280,861325,861360,861427,861459,861469,861546,861585,861590,861629,861668,861755,861763,861781,861797,861803,861824,862656,862852,862887,863071,863131,863333,863379,863417,863697,864074,864096,864132,864157,864184,864186,864363,864443,864923,865131,865415,865446,865576,865812,865927,865999,866025,866027,866079,866194,866262,866274,866283,866319,866320,866335,866359,866443,866557,866610,866809,866886,867012,867018,867078,867098,867204,867351,867632,867639,867675,867758,868026,868093,868124,868130,868200,868257,868652,869090,869121,869190,869251,869589,869612,870693,870756,870770,870888,870939,870957,871003,871284,871298,871308,871312,871549,871568,871601,872061,872379,872412,872636,872696,872789,872832,872897,873226,873264,873910,874077,874286,874792,874808,874895,874979,875054,875097,875120,875186,875470,875477,875719,875891,875909,875970,876081,876131,876253,876338,876465,876691,876855,876904,877270,877294,877912,877923,878145,878234,878493,878623,878823,879042,879688,879718,880612,881136,881236,881830,881916,881928,881988,882177,882197,882385,882798,883032,883039,883115,883286,883792,883947,884555,884623,884685,885144,885511,885719,886285,886296,886361,886380,886386,886456,886475,886509,886617,886878,886941,886952,887009,887134,887211,887615,887909,888193,888308,888460,888508,888646,888715,888925,889379,889745,889755,890199,890207,890221,890239,890399,890482,890501,891363,891689,891733,891890,891908,891972,892128,892183,892354,892396,892771,892911,893156,893224,893225,893448,893714,893903,893952,894138,894150,894767,894794,894821,894830,894833,895071,895212,895262,895263,895485,895518,896012,896531,896550,896557,896671,896810,897231,897704,897717,897823,898124,898192,898413,898440,898495,898509,898526,898542,898579,898634,899524,899777,900117,900249,900380,900425,900477,901030,901258,901819,902074,902094,902107,902114,902135,902456,902503,902844,903086,903130,903338,903508,903544,903655,903823,903971,905129,905286,905377,905547,905555,905593,905692,905769,905926,905953,906328,906434,906646,906754,906825,906999,907014,907245,907542,907598,908372,908999,909067,909170,909585,909634,909647,909739,909955,910156,910267,910796,911030,911073,911311,911351,911721,911928,912222,912257,912455,912668,912807,913246,913706,913847,914180,914257,914852,914855,914880,914902,914998,915028,915280,915455,915529,915548,915568,915738,916091,916194,916262,918406,918561,918761,919086,919205,919214,919225,919329,919392,919396,919495,919710,920013,920563,920612,920764,921780,922240,922564,922639,922709,922719,922980,923713,923906,924100,924154,924168,924179,924272,924292,924593,924696,924973,924993,925529,925553,925573,925603,925634,925775,926101,926376,926449,926867,926961,927036,927043,927051,927059,927063,927114,927117,927120,927124,927128,927138,927281,927363,927389,927409,927436,927535,927806,927940,928139,928323,928369,928657,929116,929696,929957,930056,930149,930185,930231,930278,930301,930521,930604,930703,930734,930756,931066,931340,931347,931351,931371,931388,931404,931433,931459,931505,931745,931919,932076,932112,932342,932430,932576,932744,932802,932980,933084,933105,933169,933183,934407,934466,934594,934872,934945,934981,935395,935496,935591,935720,935796,936141,936214,936225,936239,936250,936294,936584,936599,936734,936749,936819,936822,937099,937195,937336,937578,937870,938155,938251,938298,938305,938463,938529,938645,938647,938654,938657,938767,938953,939158,939174,939273,939370,939454,939632,939765,939923,940087,940142,940393,940458,940466,940467,940525,940631,940688,940785,940979,941117,941308,942535,942566,942613,942667,942703,942721,943277,943313,943432,943660,944303,944599,944609,945090,945114,945162,945182,945272,945370,945438,945483,946272,946282,946318,946385,946497,946607,946889,946947,947118,947285,947834,947843,948447,948459,948605,948708,948903,948938,949143,949276,949355,949361,949519,949689,949855,950333,950450,950561,950738,951119,951322,951711,951900,951901,951994,952008,952261,952329,952452,952465,952501,952516,952546,952935,953245,953461,953514,953933,954170,954390,954392,954471,954482,954623,955566,955577,955630,955639,955649,955780,956543,956668,956829,956904,957170,957172,957241,957364,957381,957423,957436,957696,957971,958051,958090,958372,958935,958944,959553,959576,959653,959667,959671,959680,959698,959702,959713,959763,960060,960533,960710,960931,961073,961180,961259,961419,961580,962846,963340,963447,963891,963907,964001,964012,964013,964024,964031,964042,964279,964333,964927,965001,965013,965450,965621,965678,965949,966119,966159,966163,966209,966430,966694,966817,966885,966940,966943,967227,967349,967354,967419,967526,967586,967896,968678,968679,968684,968796,968804,968806,968818,968834,968839,968852,968888,968908,969290,969329,969591,969610,969934,970178,970278,970469,970573,970628,970686,970786,970915,970947,971030,971041,971129,971216,971372,972500,972647,972704,972813,972915,973095,973111,973580,974229,974316,974377,974743,974848,974946,975113,975269,975511,975593,975701,975968,975993,976163,976530,976626,977252,977285,977368,977401,977609,977796,978008,978048,978171,978436,978493,979063,979148,979764,980083,980135,980393,980462,980702,981668,981853,982388,982824,983998,984320,984350,984404,984709,984825,985349,985350,985351,985750,985900,986086,986171,986193,986384,986738,986755,986758,987784,987899,988017,988058,988063,988258,988259,988423,988459,988486,988819,988831,988851,988862,989058,989229,989246,989278,989789,989868,990077,990131,990610,990702,990820,990841,990857,991097,991255,991311,991811,991812,991964,992434,992564,992639,992683,992726,992894,992929,993180,993199,993209,993319,993327,993335,993338,993451,993530,993836,994653,994741,995111,995126,995552,995655,995680,995991,996434,996451,996677,996828,997177,997221,997225,997357,997358,997393,997471,997473,997519,997525,997675,998212,998823,998926,998974,998978,999129,999383,999894,1000281,1000354,1000453,1000471,1000555,1001287,1001366,1002036,1002089,1002146,1002212,1002255,1002256,1002446,1002476,1002510,1002590,1002682,1002695,1002723,1002827,1003066,1003083,1003694,1003887,1003958,1004021,1004051,1004373,1004411,1004447,1005052,1005609,1005657,1005677,1005758,1005789,1005817,1006148,1006493,1007812,1008351,1008595,1008787,1008950,1009141,1009228,1010121,1010194,1010242,1010718,1010832,1011194,1011518,1011547,1011552,1011760,1011896,1012494,1012759,1012788,1012912,1013309,1014249,1014382,1014391,1014608,1014846,1015011,1015130,1015218
