0,5,8,9,14,19,20,22,25,26,30,31,32,36,47,48,216,217,218,223,232,233,240,241,250,267,269,271,275,276,287,292,293,296,297,301,303,306,321,322,323,325,328,335,336,338,340,341,344,346,352,354,356,357,368,375,387,395,398,402,403,408,412,415,417,418,423,424,426,435,438,439,440,442,443,444,447,453,457,464,471,472,478,481,485,486,495,498,508,514,515,521,522,528,530,533,538,540,1581,1583,1584,1586,1587,1712,1719,1725,1727,1728,1746,1747,1754,1769,1770,1779,1798,1800,1818,1822,1824,1825,1829,1841,1849,1852,1862,1864,1865,1872,1881,1882,1886,1899,1901,1902,1910,1912,1917,1923,3222,3228,3232,3235,3236,3238,3240,3242,3248,3265,3276,3280,3291,3302,3305,3311,3320,3328,3329,3330,3331,3332,3333,3348,3357,3358,3370,3373,3374,3378,3379,3391,3393,3398,3400,3441,3443,3445,3448,3449,3452,3453,3455,3456,3459,3462,3465,3467,3471,3482,3485,3503,3506,3508,3509,3523,3541,3559,3560,3577,3604,3605,3616,3617,3622,3631,3635,3646,3649,3650,3656,3659,3666,3668,3677,3684,3689,3690,3693,3695,3696,3697,3700,3701,3705,3706,3712,3719,3723,3743,3745,3748,3749,3751,3761,3763,3770,3778,3779,3780,3781,3782,3787,3798,3799,3803,3804,3810,6814,6821,6827,6828,6829,6830,6831,6832,6833,6834,6842,6846,6858,6866,6872,6875,6882,6883,6892,6893,6894,6895,6896,6905,6915,6927,6941,6942,6943,6944,6945,6946,6996,6997,6998,6999,7017,7018,7019,7037,7043,7051,7052,7055,7059,7060,7071,7072,7090,7109,7111,7126,7127,7128,7129,7130,7131,7132,7133,7134,7135,7136,7137,7138,7139,7140,7141,7142,7143,7144,7145,7146,7147,7148,7149,7150,7151,7152,7153,7154,7155,7156,7157,7158,7159,7160,7161,7162,7163,7164,7165,7166,7167,7168,7169,7170,7171,7322,7323,7324,7325,7326,7327,7328,7329,7330,7331,7332,7333,7334,7335,7336,7337,7338,7339,7340,7341,7342,7343,7344,7345,7346,7347,7348,7349,7350,7351,7468,7469,7470,7471,7472,7473,7474,7475,7518,7519,7520,7521,7522,7523,7524,7525,7526,7527,7528,7529,7530,7531,7532,7533,7534,7535,7536,7537,7666,7667,7668,7669,7673,7682,7701,7702,7703,7704,7705,7706,7707,7708,7709,7710,7711,7712,7713,7714,7715,7716,7717,7718,7719,7720,7721,7790,7791,7792,7793,7794,7795,7796,7797,7798,7799,7856,7857,7871,7872,7873,7874,7875,7876,7877,7878,7879,7920,7921,7925,7926,7937,7964,7976,7983,7984,7985,7986,7987,7988,7989,8031,8034,8035,8036,8037,8038,8125,8126,8127,8128,8129,8141,8150,8156,8157,8163,8164,8179,8182,8183,8184,8185,8186,8187,8188,8189,8190,8191,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8203,8204,8205,8206,8207,8208,8209,8210,8211,8212,8213,8214,8215,8216,8217,8218,8219,8220,8221,8222,8223,8224,8225,8226,8227,8228,8395,8398,8399,8400,8401,8402,8403,8404,8405,8406,8407,8497,8498,8499,8515,8516,8517,8518,8519,8520,8521,8590,8592,8633,8634,8649,8650,8651,8665,8670,8674,8679,8680,8681,8686,8695,8698,8700,8705,8722,8725,8733,8753,8758,8764,8771,8790,8815,8816,8826,8832,8836,8839,8858,8859,8860,8862,8869,8873,8877,8889,8892,8898,8913,8915,8936,8965,8977,8987,8995,9008,9010,9013,9023,9029,9032,9035,9039,9060,9062,9075,9076,9082,9084,9085,9108,9118,9121,9129,9134,9135,9143,9148,9153,9159,9265,9281,9312,9327,9347,9351,9354,9362,9363,9365,9368,9371,9376,9377,9387,9389,9390,9406,9409,9417,9423,9432,9444,9448,9459,9464,9465,9473,9477,9478,9480,9481,9483,9484,9485,9486,9488,9497,9500,9502,9503,9512,9514,9521,9528,9537,9541,9551,9562,9598,9617,9621,9622,9623,9624,9625,9632,9633,9644,9645,9646,9668,9669,9670,9671,9681,9682,9683,9684,9685,9686,9687,9688,9689,9690,9723,9732,9735,9742,9743,9744,9760,9761,9762,9771,9775,9776,9802,9805,9806,9807,9808,9809,9810,9818,9819,9822,9830,9831,9832,9854,9857,9859,9860,9871,9879,9880,9881,9882,9883,9884,9885,9886,9887,9888,9889,9890,9891,9892,9948,9957,9958,9959,9960,9961,9962,9963,9991,9993,9994,9997,10000,10005,10017,10029,10030,10031,10032,10038,10045,10050,10051,10052,10053,10065,10071,10072,10077,10078,10079,10080,10094,10095,10103,10111,10112,10114,10115,10116,10117,10118,10119,10138,10145,10150,10151,10169,10177,10178,10179,10182,10183,10190,10193,10198,10200,10218,10219,10220,10223,10224,10225,10286,10287,10290,10291,10292,10293,10307,10310,10319,10320,10327,10340,10342,10348,10354,10355,10357,10362,10367,10368,10374,10375,10376,10377,10391,10394,10405,10409,10415,10416,10426,10428,10442,10451,10453,10458,10467,10468,10469,10470,10471,10472,10473,10493,10498,10522,10527,10528,10546,10553,10558,10559,10560,10573,10577,10578,10579,10591,10592,10615,10622,10625,10626,10627,10642,10646,10649,10657,10658,10687,10709,10710,10713,10714,10717,10718,10722,10723,10728,10731,10733,10737,10740,10742,10746,10751,10752,10753,10754,10755,10758,10759,10764,10770,10772,10775,10776,10779,10780,10784,10788,10789,10790,10791,10800,10801,10802,10803,10815,10816,10818,10819,10821,10822,10823,10824,10825,10833,10835,10839,10846,10847,10853,10856,10859,10860,10864,10866,10874,10878,10902,10909,10910,10912,10917,10918,10921,10923,10924,10936,10937,10938,10951,10954,10955,10956,10957,10958,10959,10965,10975,10976,10977,10984,10986,10989,10993,10995,11001,11005,11018,11030,11039,11044,11048,11049,11059,11060,11061,11062,11066,11076,11078,11079,11080,11090,11094,11095,11111,11116,11123,11125,11126,11134,11140,11145,11154,11160,11162,11163,11165,11176,11177,11183,11189,11197,11224,11228,11241,11242,11250,11275,11285,11312,11313,11319,11325,11326,11332,11333,11335,11337,11348,11354,11411,11414,11428,11430,11432,11433,11438,11439,11447,11449,11459,11469,11470,11489,11490,11496,11497,11498,11504,11511,11516,11519,11566,11580,11583,11608,11609,11617,11631,11697,11720,11751,11762,11763,11767,11776,11777,11778,11783,11790,11798,11799,11810,11822,11823,11825,11826,11827,11853,11854,11858,11859,11860,11861,11883,11892,11900,11902,11903,11904,11905,11906,11907,11908,11909,11910,11911,11912,11913,11914,11969,11972,11977,11978,11979,11980,11981,11985,11986,11987,11988,11989,11990,12006,12007,12008,12013,12023,12029,12035,12036,12037,12042,12043,12044,12059,12067,12072,12073,12074,12075,12086,12089,12091,12094,12095,12109,12117,12119,12120,12128,12129,12130,12138,12139,12140,12141,12142,12143,12144,12145,12146,12147,12148,12196,12202,12203,12226,12232,12239,12243,12253,12260,12273,12300,12301,12304,12305,12308,12309,12310,12320,12332,12333,12334,12335,12336,12354,12357,12360,12368,12369,12386,12387,12388,12389,12390,12391,12406,12407,12408,12423,12430,12431,12435,12449,12452,12459,12464,12465,12470,12472,12475,12481,12485,12494,12497,12500,12515,12516,12526,12527,12531,12534,12535,12543,12551,12560,12561,12562,12605,12608,12614,12615,12634,12635,12637,12639,12642,12649,12653,12654,12665,12676,12683,12691,12693,12700,12721,12726,12728,12732,12734,12747,12749,12764,12768,12770,12771,12772,12773,12791,12795,12804,12806,12809,12810,12820,12826,12838,12840,12845,12849,12854,12855,12857,12858,12860,12861,12864,12872,12873,12878,12882,12883,12884,12895,12901,12905,12906,12918,12919,12920,12921,12926,12927,12929,12936,12937,12943,12949,12956,12959,12966,12967,12968,12977,12978,12979,12982,12983,12984,12986,12991,12992,12993,12997,12998,13004,13010,13016,13017,13020,13021,13027,13030,13031,13040,13049,13054,13078,13079,13080,13083,13088,13097,13099,13104,13105,13107,13109,13110,13111,13112,13126,13128,13130,13134,13137,13138,13142,13143,13144,13148,13151,13157,13163,13164,13179,13189,13195,13202,13203,13209,13214,13217,13220,13229,13237,13238,13239,13240,13251,13252,13259,13260,13269,13279,13283,13302,13313,13315,13317,13318,13321,13322,13326,13328,13352,13355,13364,13367,13369,13370,13376,13380,13381,13382,13383,13392,13398,13400,13414,13416,13426,13431,13436,13454,13464,13467,13469,50166,50170,50184,50195,50197,50198,50217,50225,50758,50759,50764,50765,50926,50932,50933,50941,50946,50948,50949,50950,50968,50976,50980,50981,50984,50986,50994,50997,51004,51007,51008,51011,51012,51022,51026,51029,103988,103997,104000,104008,104011,104013,104155,104156,104164,104171,104173,104174,104182,104185,104187,104194,104197,104203,104207,104211,104214,104216,104218,104219,104231,104232,104238,104239,104242,104252,104274,104278,104282,104284,104290,104295,104299,104302,104303,104306,104318,104326,104330,104331,104339,104346,104364,104373,104374,104376,104377,104380,104394,105305,105312,105316,105320,105448,105453,105461,105465,105469,105478,105481,105487,105488,105491,105496,105499,105504,105505,105507,105515,105516,105517,105519,105534,105536,105539,105549,105551,105555,105567,105568,105573,105580,105581,105585,105586,105598,105604,105609,105613,105618,105622,105631,105633,105641,107069,107071,107073,107076,107086,107104,107124,107126,107129,107135,107140,107145,107150,107158,107168,107169,107170,107186,107189,107192,107204,107211,107212,107215,107226,107228,107229,107233,107240,107244,107245,107263,107264,107267,107269,107270,107272,107278,107287,107289,107297,107301,107306,107312,107313,107324,107333,107337,107344,107351,107363,107388,107400,107408,107416,107417,107429,107430,107433,107435,107440,107441,107446,107458,107463,107464,107466,107470,107473,107477,107480,107483,107487,107488,107498,107503,107511,107515,107517,107518,107522,107529,107534,107537,107538,107541,107546,107550,107553,107554,107559,107562,107565,107569,107578,107584,107589,107597,107599,107600,107601,107605,107607,107613,107615,107616,107617,107625,107630,107632,107633,110011,110023,110030,110031,110032,110033,110035,110038,110044,110050,110051,110056,110057,110058,110062,110068,110069,110070,110095,110098,110099,110123,110133,110141,110142,110143,110144,110149,110154,110159,110160,110163,110164,110165,110166,110167,110168,110169,110233,110234,110235,110236,110237,110260,110261,110262,110280,110281,110282,110285,110290,110291,110307,110313,110333,110354,110375,110376,110377,110378,110379,110380,110381,110382,110383,110384,110385,110386,110387,110388,110389,110390,110391,110392,110393,110394,110395,110396,110397,110398,110399,110400,110401,110402,110403,110404,110405,110406,110407,110408,110409,110410,110411,110412,110413,110414,110415,110416,110417,110418,110419,110420,110421,110422,110423,110424,110425,110630,110631,110632,110633,110634,110635,110636,110637,110638,110639,110640,110641,110642,110643,110644,110645,110646,110647,110648,110649,110650,110651,110652,110653,110654,110655,110656,110657,110658,110659,110660,110661,110662,110663,110777,110778,110779,110780,110781,110782,110783,110784,110785,110823,110824,110825,110826,110827,110828,110829,110830,110831,110832,110833,110834,110835,110836,110837,110838,110839,110840,110841,110842,110843,110844,110845,110970,110971,110972,110973,110976,111012,111013,111014,111015,111016,111017,111018,111019,111020,111021,111022,111023,111024,111025,111026,111027,111028,111029,111030,111091,111092,111093,111094,111095,111096,111097,111098,111180,111181,111182,111183,111184,111185,111186,111240,111243,111246,111264,111265,111286,111287,111288,111289,111324,111331,111332,111333,111409,111410,111419,111436,111454,111455,111456,111457,111458,111459,111460,111461,111462,111463,111464,111465,111466,111467,111468,111469,111470,111471,111472,111473,111474,111475,111476,111477,111478,111479,111480,111481,111482,111483,111484,111485,111486,111487,111488,111489,111490,111491,111492,111493,111494,111495,111496,111497,111498,111673,111674,111675,111676,111677,111678,111679,111680,111681,111682,111683,111684,111685,111792,111793,111794,111812,111813,111814,111815,111816,111817,111818,111819,111820,111870,111871,111913,111914,111915,111924,111925,111926,111938,111939,111950,111955,111976,111997,112007,112009,112013,112016,112017,112020,112036,112037,112038,112040,112044,112051,112054,112055,112065,112068,112070,112072,112075,112076,112082,112084,112093,112100,112105,112111,112113,112115,112116,112122,112126,112130,112132,112140,112141,112145,112177,112186,112191,112192,112202,112204,112206,112209,112210,112213,112215,112230,112236,112256,112259,112263,112275,112290,112291,112303,112304,112318,112323,112333,112339,112343,112352,112371,112380,112386,112403,112404,112440,112463,112467,112468,112470,112488,112511,112517,112530,112536,112550,112567,112579,112584,112585,112587,112590,112593,112594,112602,112606,112607,112612,112613,112618,112631,112634,112635,112640,112643,112644,112648,112655,112658,112659,112660,112665,112667,112670,112678,112680,112681,112689,112705,112706,112707,112708,112709,112710,112711,112718,112720,112721,112723,112727,112728,112729,112743,112747,112759,112761,112763,112764,112779,112785,112786,112787,112788,112789,112790,112804,112805,112809,112810,112811,112812,112813,112814,112837,112843,112855,112856,112857,112858,112900,112906,112907,112914,112915,112916,112917,112918,112927,112950,112952,112953,112954,112961,112963,112972,112973,112974,112975,112976,112996,112997,113009,113011,113020,113023,113024,113025,113026,113027,113028,113029,113030,113055,113056,113057,113059,113064,113066,113076,113082,113083,113086,113089,113090,113102,113105,113124,113125,113127,113128,113138,113148,113149,113158,113174,113182,113183,113194,113195,113196,113197,113217,113221,113222,113234,113235,113236,113243,113245,113246,113261,113262,113263,113273,113274,113278,113279,113286,113287,113289,113291,113295,113304,113308,113313,113318,113322,113325,113329,113336,113337,113340,113352,113353,113376,113389,113395,113396,113399,113400,113401,113402,113412,113413,113414,113415,113427,113428,113435,113437,113442,113448,113459,113461,113466,113467,113468,113469,113470,113483,113484,113491,113494,113495,113506,113507,113520,113521,113527,113528,113529,113541,113544,113545,113546,113547,113548,113564,113573,113576,113578,113589,113590,113592,113593,113600,113601,113619,113622,113632,113642,113643,113649,113650,113651,113659,113660,113673,113675,113692,113693,113699,113705,113709,113711,113713,113715,113719,113724,113731,113733,113738,113743,113754,113757,113758,113766,113768,113769,113775,113780,113781,113789,113803,113814,113819,113830,113832,113833,113836,113847,113851,113852,113854,113858,113860,113863,113866,113868,113869,113871,113873,113874,113885,113911,113914,113917,113926,113931,113951,113968,113969,113970,113973,113977,113981,113988,113992,113993,114007,114013,114031,114032,114037,114043,114044,114045,114047,114048,114050,114055,114060,114065,114066,114069,114073,114078,114085,114091,114107,114108,114109,114114,114119,114137,114138,114160,114170,114173,114184,114195,114304,114307,114324,114330,114333,114335,114345,114347,114348,114356,114358,114368,114381,114382,114391,114401,114402,114403,114404,114405,114422,114427,114445,114448,114449,114450,114451,114452,114453,114454,114455,114456,114480,114481,114482,114495,114496,114507,114508,114509,114533,114534,114535,114561,114562,114563,114566,114577,114587,114588,114589,114590,114591,114592,114593,114594,114595,114596,114597,114598,114599,114622,114625,114649,114653,114657,114664,114681,114682,114683,114697,114701,114710,114719,114750,114758,114763,114770,114773,114782,114786,114787,114789,114792,114793,114797,114802,114805,114806,114807,114816,114817,114818,114819,114820,114829,114831,114832,114844,114851,114862,114866,114867,114868,114873,114874,114884,114886,114890,114891,114892,114896,114897,114898,114899,114915,114929,114930,114934,114935,114940,114948,114956,114968,114977,114984,114985,114987,115020,115025,115034,115037,115041,115043,115048,115049,115058,115059,115071,115072,115078,115080,115094,115096,115099,115103,115105,115119,115122,115128,115129,115132,115142,115143,115144,115146,115158,115165,115182,115192,115197,115199,115203,115204,115206,115209,115210,115216,115217,115225,115245,115261,115264,115269,115286,115288,115289,115292,115296,115298,115301,115308,115317,115324,115325,115335,115341,115350,115351,115352,115353,115363,115371,115393,115394,115398,115403,115408,115410,115412,115419,115423,115429,115435,115436,115438,115440,115447,115448,115449,115455,115463,115469,115470,115471,115478,115487,115496,115497,115504,115505,115508,115511,115516,115517,115519,115525,115530,115536,115539,115540,115542,115547,115553,115554,115555,115557,115565,115566,115567,115568,115574,115575,115576,115582,115583,115584,115597,115600,115607,115609,115614,115618,115621,115623,115625,115626,115630,115631,115636,115645,115654,115669,115671,115672,115674,115680,115686,115687,115691,115692,115699,115709,115712,115715,115716,115722,115723,115730,115741,115749,115752,115755,115763,115764,115772,115774,115811,115813,115819,115829,115833,115850,115856,115866,115868,115869,115870,115883,115888,115889,115890,115891,115903,115906,115907,115918,115919,115921,115929,115932,115942,115952,115953,115954,115959,115968,115972,115983,115984,115993,116000,116001,116020,116024,116031,116033,116037,116039,146489,146501,146503,146504,146507,146508,146511,146512,146516,146521,146527,146535,146537,146557,146567,146571,146572,147233,147235,147236,147238,147239,147251,147253,147254,147260,147271,147273,147274,147292,147304,147305,147307,147906,147909,147913,147914,147919,147923,147934,147935,147947,147953,147964,147974,147978,147979,147987,147992,147994,147995,147996,147998,148003,148013,148014,148016,148017,148022,148024,148031,148036,148058,148061,148065,148078,148088,148114,148115,148127,148142,148144,148146,148155,148157,148162,148166,148167,148168,148169,148181,148184,148186,148187,148188,148189,148192,148203,148207,148213,148227,148233,148235,148236,148241,148245,148249,148250,148256,148257,148258,148261,148263,148265,148281,148282,148283,148285,148290,148291,148292,148294,148299,148303,148305,151689
