#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define sz(a) ((int) (a).size())
#define vi vector < int > 
#define me(a, x) memset(a, x, sizeof(a))
#define ull unsigned long long
#define ld __float128	
using namespace std;
const int N = 1e6 + 7;
#define u128 __uint128_t
const u128 qwq = ((u128) 1) << 127;

vi PT;

u128 dp[N];

int k, inited, cnt;
void Init(int K) {
	if(inited) return ;
	cnt = 0;
	k = K;
	inited = true;
	dp[0] = 1;
	while(dp[cnt] < qwq) {
		++cnt;
		L(i, 0, cnt - (2 * k)) {
			dp[cnt] += dp[i];
			dp[cnt] = min(dp[cnt], qwq);
		}
		cout << 1. * dp[cnt] << endl;
	}
}

int main() {
	Init(20);
	cout << cnt << endl;
	return 0;
}
		   
//int pigeon_num(int Taskid, int k) {
//	Init();
//	if(k == 1) return 209;
//	return (k + 1) * 128;
//}
//void init() {
//	PT = {0,4,6,7,14,24,28,31,32,33,39,46,56,60,63,96,103,110,112,119,124,126,224,225,231,238,252,256,259,260,263,268,270,284,312,319,368,375,382,384,388,390,391,398,412,440,447,448,450,451,455,462,476,480,481,487,494,496,503,504,508,510,511,896,900,902,903,910,924,952,959,1008,1015,1022,1536,1538,1542,1543,1550,1552,1559,1560,1564,1566,1567,1592,1599,1648,1655,1662,1760,1761,1767,1774,1788,1792,1793,1795,1799,1800,1804,1806,1807,1820,1848,1855,1904,1911,1918,1984,1986,1987,1991,1998,2012,2016,2017,2023,2030,2040,2044,2047,2048,2049,2054,2055,2056,2062,2063,2072,2076,2079,2104,2111,2112,2113,2115,2119,2126,2140,2144,2145,2151,2158,2160,2167,2168,2172,2174,2175,2272,2273,2279,2286,2300,2496,2498,2499,2503,2510,2524,2552,2559,2944,2948,2950,2951,2958,2972,3000,3007,3056,3063,3070,3584,3586,3590,3591,3598,3600,3607,3608,3612,3614,3615,3640,3647,3696,3703,3710,3808,3809,3815,3822,3836,3840,3841,3843,3847,3848,3852,3854,3855,3868,3896,3903,3952,3959,3966,4032,4034,4035,4039,4046,4060,4064,4065,4071,4078,4088,4092,4095,6144,6148,6150,6151,6158,6168,6172,6175,6176,6177,6183,6190,6200,6204,6207,6240,6247,6254,6256,6263,6268,6270,6368,6369,6375,6382,6396,6592,6594,6595,6599,6606,6620,6648,6655,7040,7044,7046,7047,7054,7068,7096,7103,7152,7159,7166,7168,7171,7172,7175,7180,7182,7196,7200,7207,7214,7216,7223,7224,7228,7230,7231,7280,7287,7294,7392,7393,7399,7406,7420,7616,7618,7619,7623,7630,7644,7672,7679,7936,7937,7939,7943,7944,7948,7950,7951,7964,7992,7999,8048,8055,8062,8064,8068,8070,8071,8078,8092,8120,8127,8160,8161,8167,8174,8176,8183,8188,8190,14336,14337,14342,14343,14344,14350,14351,14360,14364,14367,14392,14399,14400,14401,14403,14407,14414,14428,14432,14433,14439,14446,14448,14455,14456,14460,14462,14463,14560,14561,14567,14574,14588,14784,14786,14787,14791,14798,14812,14840,14847,15232,15236,15238,15239,15246,15260,15288,15295,15344,15351,15358,16128,16129,16131,16135,16136,16140,16142,16143,16156,16184,16191,16240,16247,16254,16352,16353,16359,16366,16380,16384,16387,16388,16391,16396,16398,16412,16416,16423,16430,16432,16439,16440,16444,16446,16447,16496,16503,16510,16576,16578,16579,16583,16590,16604,16608,16609,16615,16622,16632,16636,16639,16640,16641,16643,16647,16648,16652,16654,16655,16668,16696,16703,16752,16759,16766,16832,16834,16835,16839,16846,16860,16864,16865,16871,16878,16888,16892,16895,17152,17155,17156,17159,17164,17166,17180,17208,17215,17264,17271,17278,17280,17284,17286,17287,17294,17308,17336,17343,17376,17377,17383,17390,17392,17399,17404,17406,18176,18177,18179,18183,18184,18188,18190,18191,18204,18232,18239,18288,18295,18302,18400,18401,18407,18414,18428,19968,19970,19974,19975,19982,19984,19991,19992,19996,19998,19999,20024,20031,20080,20087,20094,20192,20193,20199,20206,20220,20416,20418,20419,20423,20430,20444,20472,20479,23552,23555,23556,23559,23564,23566,23580,23584,23591,23598,23600,23607,23608,23612,23614,23615,23664,23671,23678,23776,23777,23783,23790,23804,24000,24002,24003,24007,24014,24028,24056,24063,24448,24452,24454,24455,24462,24476,24504,24511,24560,24567,24574,24576,24580,24582,24583,24590,24600,24604,24607,24608,24609,24615,24622,24632,24636,24639,24672,24679,24686,24688,24695,24700,24702,24800,24801,24807,24814,24828,24832,24835,24836,24839,24844,24846,24860,24888,24895,24944,24951,24958,24960,24964,24966,24967,24974,24988,25016,25023,25024,25026,25027,25031,25038,25052,25056,25057,25063,25070,25072,25079,25080,25084,25086,25087,25472,25476,25478,25479,25486,25500,25528,25535,25584,25591,25598,26368,26369,26371,26375,26376,26380,26382,26383,26396,26424,26431,26480,26487,26494,26592,26593,26599,26606,26620,28160,28162,28166,28167,28174,28176,28183,28184,28188,28190,28191,28216,28223,28272,28279,28286,28384,28385,28391,28398,28412,28608,28610,28611,28615,28622,28636,28664,28671,28672,28674,28675,28679,28684,28686,28688,28695,28700,28702,28720,28727,28728,28734,28735,28784,28791,28798,28800,28802,28806,28807,28814,28828,28856,28863,28864,28866,28867,28871,28878,28892,28896,28897,28903,28910,28912,28919,28920,28924,28926,28927,29120,29122,29123,29127,29134,29148,29176,29183,29568,29572,29574,29575,29582,29596,29624,29631,29680,29687,29694,30464,30465,30467,30471,30472,30476,30478,30479,30492,30520,30527,30576,30583,30590,30688,30689,30695,30702,30716,30720,30721,30726,30727,30728,30734,30735,30744,30748,30751,30776,30783,30784,30785,30787,30791,30798,30812,30816,30817,30823,30830,30832,30839,30840,30844,30846,30847,30944,30945,30951,30958,30972,31168,31170,31171,31175,31182,31196,31224,31231,31616,31620,31622,31623,31630,31644,31672,31679,31728,31735,31742,31744,31747,31748,31751,31756,31758,31772,31776,31783,31790,31792,31799,31800,31804,31806,31807,31856,31863,31870,31968,31969,31975,31982,31996,32192,32194,32195,32199,32206,32220,32248,32255,32256,32258,32262,32263,32270,32272,32279,32280,32284,32286,32287,32312,32319,32368,32375,32382,32480,32481,32487,32494,32508,32512,32513,32515,32519,32520,32524,32526,32527,32540,32568,32575,32624,32631,32638,32640,32644,32646,32647,32654,32668,32696,32703,32704,32706,32707,32711,32718,32732,32736,32737,32743,32750,32752,32759,32760,32764,32766,32767,57344,57348,57350,57351,57358,57368,57372,57375,57376,57377,57383,57390,57400,57404,57407,57440,57447,57454,57456,57463,57468,57470,57568,57569,57575,57582,57596,57600,57603,57604,57607,57612,57614,57628,57656,57663,57712,57719,57726,57728,57732,57734,57735,57742,57756,57784,57791,57792,57794,57795,57799,57806,57820,57824,57825,57831,57838,57840,57847,57848,57852,57854,57855,58240,58244,58246,58247,58254,58268,58296,58303,58352,58359,58366,59136,59137,59139,59143,59144,59148,59150,59151,59164,59192,59199,59248,59255,59262,59360,59361,59367,59374,59388,60928,60930,60934,60935,60942,60944,60951,60952,60956,60958,60959,60984,60991,61040,61047,61054,61152,61153,61159,61166,61180,61376,61378,61379,61383,61390,61404,61432,61439,64512,64515,64516,64519,64524,64526,64540,64544,64551,64558,64560,64567,64568,64572,64574,64575,64624,64631,64638,64736,64737,64743,64750,64764,64960,64962,64963,64967,64974,64988,65016,65023,65408,65412,65414,65415,65422,65436,65464,65471,65520,65527,65534,114688,114689,114691,114695,114696,114700,114702,114703,114716,114736,114743,114744,114750,114751,114752,114754,114755,114759,114766,114780,114800,114807,114808,114814,114815,114880,114881,114883,114887,114894,114908,114912,114913,114919,114926,114936,114940,114943,115136,115138,115139,115143,115150,115164,115192,115199,115200,115201,115206,115207,115208,115214,115215,115224,115228,115231,115256,115263,115312,115319,115326,115424,115425,115431,115438,115452,115456,115457,115459,115463,115464,115468,115470,115471,115484,115512,115519,115568,115575,115582,115584,115588,115590,115591,115598,115612,115640,115647,115648,115650,115651,115655,115662,115676,115680,115681,115687,115694,115696,115703,115704,115708,115710,115711,116480,116481,116483,116487,116488,116492,116494,116495,116508,116536,116543,116592,116599,116606,116704,116705,116711,116718,116732,118272,118274,118278,118279,118286,118288,118295,118296,118300,118302,118303,118328,118335,118384,118391,118398,118496,118497,118503,118510,118524,118720,118722,118723,118727,118734,118748,118776,118783,121856,121859,121860,121863,121868,121870,121884,121888,121895,121902,121904,121911,121912,121916,121918,121919,121968,121975,121982,122080,122081,122087,122094,122108,122304,122306,122307,122311,122318,122332,122360,122367,122752,122756,122758,122759,122766,122780,122808,122815,122864,122871,122878,129024,129025,129030,129031,129032,129038,129039,129048,129052,129055,129080,129087,129088,129089,129091,129095,129102,129116,129120,129121,129127,129134,129136,129143,129144,129148,129150,129151,129248,129249,129255,129262,129276,129472,129474,129475,129479,129486,129500,129528,129535,129920,129924,129926,129927,129934,129948,129976,129983,130032,130039,130046,130816,130817,130819,130823,130824,130828,130830,130831,130844,130872,130879,130928,130935,130942,131040,131041,131047,131054,131068,229376,229378,229382,229383,229390,229392,229399,229400,229404,229406,229407,229432,229439,229472,229473,229479,229486,229488,229495,229500,229502,229504,229508,229510,229511,229518,229532,229560,229567,229600,229601,229607,229614,229616,229623,229628,229630,229760,229762,229766,229767,229774,229788,229816,229823,229824,229826,229827,229831,229838,229852,229872,229879,229880,229886,229887,230272,230276,230278,230279,230286,230300,230328,230335,230384,230391,230398,230400,230402,230403,230407,230412,230414,230416,230423,230428,230430,230448,230455,230456,230462,230463,230512,230519,230526,230624,230625,230631,230638,230652,230848,230850,230851,230855,230862,230876,230904,230911,230912,230914,230918,230919,230926,230928,230935,230936,230940,230942,230943,230968,230975,231024,231031,231038,231136,231137,231143,231150,231164,231168,231169,231171,231175,231176,231180,231182,231183,231196,231224,231231,231280,231287,231294,231296,231300,231302,231303,231310,231324,231352,231359,231360,231362,231363,231367,231374,231388,231392,231393,231399,231406,231408,231415,231416,231420,231422,231423,232960,232962,232966,232967,232974,232976,232983,232984,232988,232990,232991,233016,233023,233072,233079,233086,233184,233185,233191,233198,233212,233408,233410,233411,233415,233422,233436,233464,233471,236544,236547,236548,236551,236556,236558,236572,236576,236583,236590,236592,236599,236600,236604,236606,236607,236656,236663,236670,236768,236769,236775,236782,236796,236992,236994,236995,236999,237006,237020,237048,237055,237440,237444,237446,237447,237454,237468,237496,237503,237552,237559,237566,243712,243713,243718,243719,243720,243726,243727,243736,243740,243743,243768,243775,243776,243777,243779,243783,243790,243804,243808,243809,243815,243822,243824,243831,243832,243836,243838,243839,243936,243937,243943,243950,243964,244160,244162,244163,244167,244174,244188,244216,244223,244608,244612,244614,244615,244622,244636,244664,244671,244720,244727,244734,245504,245505,245507,245511,245512,245516,245518,245519,245532,245560,245567,245616,245623,245630,245728,245729,245735,245742,245756,258048,258050,258051,258055,258060,258062,258064,258071,258076,258078,258096,258103,258104,258110,258111,258160,258167,258174,258176,258178,258182,258183,258190,258204,258232,258239,258240,258242,258243,258247,258254,258268,258272,258273,258279,258286,258288,258295,258296,258300,258302,258303,258496,258498,258499,258503,258510,258524,258552,258559,258944,258948,258950,258951,258958,258972,259000,259007,259056,259063,259070,259840,259841,259843,259847,259848,259852,259854,259855,259868,259896,259903,259952,259959,259966,260064,260065,260071,260078,260092,261632,261634,261638,261639,261646,261648,261655,261656,261660,261662,261663,261688,261695,261744,261751,261758,261856,261857,261863,261870,261884,262080,262082,262083,262087,262094,262108,262136,262143,393216,393217,393222,393223,393224,393230,393231,393240,393244,393247,393272,393279,393280,393281,393283,393287,393294,393308,393312,393313,393319,393326,393328,393335,393336,393340,393342,393343,393440,393441,393447,393454,393468,393600,393604,393606,393607,393614,393628,393656,393663,393664,393666,393667,393671,393678,393692,393712,393719,393720,393726,393727,393728,393730,393734,393735,393742,393744,393751,393752,393756,393758,393759,393784,393791,393840,393847,393854,393952,393953,393959,393966,393980,394112,394116,394118,394119,394126,394140,394168,394175,394176,394178,394179,394183,394190,394204,394224,394231,394232,394238,394239,394752,394753,394758,394759,394760,394766,394767,394776,394780,394783,394808,394815,394864,394871,394878,394976,394977,394983,394990,395004,395008,395009,395011,395015,395016,395020,395022,395023,395036,395064,395071,395120,395127,395134,395200,395202,395203,395207,395214,395228,395232,395233,395239,395246,395256,395260,395263,396800,396802,396806,396807,396814,396816,396823,396824,396828,396830,396831,396856,396863,396912,396919,396926,397024,397025,397031,397038,397052,397248,397250,397251,397255,397262,397276,397304,397311,397312,397313,397315,397319,397320,397324,397326,397327,397340,397360,397367,397368,397374,397375,397376,397378,397379,397383,397390,397404,397424,397431,397432,397438,397439,397504,397505,397507,397511,397518,397532,397536,397537,397543,397550,397560,397564,397567,397760,397762,397763,397767,397774,397788,397816,397823,398208,398212,398214,398215,398222,398236,398264,398271,398320,398327,398334,399104,399105,399107,399111,399112,399116,399118,399119,399132,399160,399167,399216,399223,399230,399328,399329,399335,399342,399356,399360,399361,399366,399367,399368,399374,399375,399384,399388,399391,399416,399423,399424,399425,399427,399431,399438,399452,399456,399457,399463,399470,399472,399479,399480,399484,399486,399487,399584,399585,399591,399598,399612,399808,399810,399811,399815,399822,399836,399864,399871,400256,400260,400262,400263,400270,400284,400312,400319,400368,400375,400382,400384,400387,400388,400391,400396,400398,400412,400416,400423,400430,400432,400439,400440,400444,400446,400447,400496,400503,400510,400608,400609,400615,400622,400636,400832,400834,400835,400839,400846,400860,400888,400895,400896,400898,400902,400903,400910,400912,400919,400920,400924,400926,400927,400952,400959,401008,401015,401022,401120,401121,401127,401134,401148,401152,401153,401155,401159,401160,401164,401166,401167,401180,401208,401215,401264,401271,401278,401280,401284,401286,401287,401294,401308,401336,401343,401344,401346,401347,401351,401358,401372,401376,401377,401383,401390,401392,401399,401400,401404,401406,401407,407552,407553,407558,407559,407560,407566,407567,407576,407580,407583,407608,407615,407616,407617,407619,407623,407630,407644,407648,407649,407655,407662,407664,407671,407672,407676,407678,407679,407776,407777,407783,407790,407804,408000,408002,408003,408007,408014,408028,408056,408063,408448,408452,408454,408455,408462,408476,408504,408511,408560,408567,408574,409344,409345,409347,409351,409352,409356,409358,409359,409372,409400,409407,409456,409463,409470,409568,409569,409575,409582,409596,421888,421890,421891,421895,421900,421902,421904,421911,421916,421918,421936,421943,421944,421950,421951,422000,422007,422014,422016,422018,422022,422023,422030,422044,422072,422079,422080,422082,422083,422087,422094,422108,422112,422113,422119,422126,422128,422135,422136,422140,422142,422143,422336,422338,422339,422343,422350,422364,422392,422399,422784,422788,422790,422791,422798,422812,422840,422847,422896,422903,422910,423680,423681,423683,423687,423688,423692,423694,423695,423708,423736,423743,423792,423799,423806,423904,423905,423911,423918,423932,425472,425474,425478,425479,425486,425488,425495,425496,425500,425502,425503,425528,425535,425584,425591,425598,425696,425697,425703,425710,425724,425920,425922,425923,425927,425934,425948,425976,425983,450560,450564,450566,450567,450574,450584,450588,450591,450592,450593,450599,450606,450616,450620,450623,450656,450663,450670,450672,450679,450684,450686,450784,450785,450791,450798,450812,450816,450819,450820,450823,450828,450830,450844,450872,450879,450928,450935,450942,450944,450948,450950,450951,450958,450972,451000,451007,451008,451010,451011,451015,451022,451036,451040,451041,451047,451054,451056,451063,451064,451068,451070,451071,451456,451460,451462,451463,451470,451484,451512,451519,451568,451575,451582,452352,452353,452355,452359,452360,452364,452366,452367,452380,452408,452415,452464,452471,452478,452576,452577,452583,452590,452604,454144,454146,454150,454151,454158,454160,454167,454168,454172,454174,454175,454200,454207,454256,454263,454270,454368,454369,454375,454382,454396,454592,454594,454595,454599,454606,454620,454648,454655,457728,457731,457732,457735,457740,457742,457756,457760,457767,457774,457776,457783,457784,457788,457790,457791,457840,457847,457854,457952,457953,457959,457966,457980,458176,458178,458179,458183,458190,458204,458232,458239,458624,458628,458630,458631,458638,458652,458680,458687,458736,458743,458750,458752,458755,458756,458759,458764,458766,458780,458784,458791,458798,458800,458807,458808,458812,458814,458815,458864,458871,458878,458944,458946,458947,458951,458958,458972,458976,458977,458983,458990,459000,459004,459007,459008,459009,459011,459015,459016,459020,459022,459023,459036,459064,459071,459120,459127,459134,459200,459202,459203,459207,459214,459228,459232,459233,459239,459246,459256,459260,459263,459520,459523,459524,459527,459532,459534,459548,459576,459583,459632,459639,459646,459648,459652,459654,459655,459662,459676,459704,459711,459744,459745,459751,459758,459760,459767,459772,459774,460544,460545,460547,460551,460552,460556,460558,460559,460572,460600,460607,460656,460663,460670,460768,460769,460775,460782,460796,460800,460804,460806,460807,460814,460824,460828,460831,460832,460833,460839,460846,460856,460860,460863,460896,460903,460910,460912,460919,460924,460926,461024,461025,461031,461038,461052,461248,461250,461251,461255,461262,461276,461304,461311,461696,461700,461702,461703,461710,461724,461752,461759,461808,461815,461822,461824,461827,461828,461831,461836,461838,461852,461856,461863,461870,461872,461879,461880,461884,461886,461887,461936,461943,461950,462048,462049,462055,462062,462076,462272,462274,462275,462279,462286,462300,462328,462335,462336,462338,462342,462343,462350,462352,462359,462360,462364,462366,462367,462392,462399,462448,462455,462462,462560,462561,462567,462574,462588,462592,462593,462595,462599,462600,462604,462606,462607,462620,462648,462655,462704,462711,462718,462720,462724,462726,462727,462734,462748,462776,462783,462784,462786,462787,462791,462798,462812,462816,462817,462823,462830,462832,462839,462840,462844,462846,462847,465920,465923,465924,465927,465932,465934,465948,465952,465959,465966,465968,465975,465976,465980,465982,465983,466032,466039,466046,466144,466145,466151,466158,466172,466368,466370,466371,466375,466382,466396,466424,466431,466816,466820,466822,466823,466830,466844,466872,466879,466928,466935,466942,473088,473089,473094,473095,473096,473102,473103,473112,473116,473119,473144,473151,473152,473153,473155,473159,473166,473180,473184,473185,473191,473198,473200,473207,473208,473212,473214,473215,473312,473313,473319,473326,473340,473536,473538,473539,473543,473550,473564,473592,473599,473984,473988,473990,473991,473998,474012,474040,474047,474096,474103,474110,474880,474881,474883,474887,474888,474892,474894,474895,474908,474936,474943,474992,474999,475006,475104,475105,475111,475118,475132,487424,487426,487427,487431,487436,487438,487440,487447,487452,487454,487472,487479,487480,487486,487487,487536,487543,487550,487552,487554,487558,487559,487566,487580,487608,487615,487616,487618,487619,487623,487630,487644,487648,487649,487655,487662,487664,487671,487672,487676,487678,487679,487872,487874,487875,487879,487886,487900,487928,487935,488320,488324,488326,488327,488334,488348,488376,488383,488432,488439,488446,489216,489217,489219,489223,489224,489228,489230,489231,489244,489272,489279,489328,489335,489342,489440,489441,489447,489454,489468,491008,491010,491014,491015,491022,491024,491031,491032,491036,491038,491039,491064,491071,491120,491127,491134,491232,491233,491239,491246,491260,491456,491458,491459,491463,491470,491484,491512,491519,507904,507905,507907,507911,507912,507916,507918,507919,507932,507952,507959,507960,507966,507967,507968,507970,507971,507975,507982,507996,508016,508023,508024,508030,508031,508096,508097,508099,508103,508110,508124,508128,508129,508135,508142,508152,508156,508159,508352,508354,508355,508359,508366,508380,508408,508415,508416,508417,508422,508423,508424,508430,508431,508440,508444,508447,508472,508479,508528,508535,508542,508640,508641,508647,508654,508668,508672,508673,508675,508679,508680,508684,508686,508687,508700,508728,508735,508784,508791,508798,508800,508804,508806,508807,508814,508828,508856,508863,508864,508866,508867,508871,508878,508892,508896,508897,508903,508910,508912,508919,508920,508924,508926,508927,509696,509697,509699,509703,509704,509708,509710,509711,509724,509752,509759,509808,509815,509822,509920,509921,509927,509934,509948,511488,511490,511494,511495,511502,511504,511511,511512,511516,511518,511519,511544,511551,511600,511607,511614,511712,511713,511719,511726,511740,511936,511938,511939,511943,511950,511964,511992,511999,515072,515075,515076,515079,515084,515086,515100,515104,515111,515118,515120,515127,515128,515132,515134,515135,515184,515191,515198,515296,515297,515303,515310,515324,515520,515522,515523,515527,515534,515548,515576,515583,515968,515972,515974,515975,515982,515996,516024,516031,516080,516087,516094,516096,516100,516102,516103,516110,516120,516124,516127,516128,516129,516135,516142,516152,516156,516159,516192,516199,516206,516208,516215,516220,516222,516320,516321,516327,516334,516348,516352,516355,516356,516359,516364,516366,516380,516408,516415,516464,516471,516478,516480,516484,516486,516487,516494,516508,516536,516543,516544,516546,516547,516551,516558,516572,516576,516577,516583,516590,516592,516599,516600,516604,516606,516607,516992,516996,516998,516999,517006,517020,517048,517055,517104,517111,517118,517888,517889,517891,517895,517896,517900,517902,517903,517916,517944,517951,518000,518007,518014,518112,518113,518119,518126,518140,519680,519682,519686,519687,519694,519696,519703,519704,519708,519710,519711,519736,519743,519792,519799,519806,519904,519905,519911,519918,519932,520128,520130,520131,520135,520142,520156,520184,520191,522240,522241,522246,522247,522248,522254,522255,522264,522268,522271,522296,522303,522304,522305,522307,522311,522318,522332,522336,522337,522343,522350,522352,522359,522360,522364,522366,522367,522464,522465,522471,522478,522492,522688,522690,522691,522695,522702,522716,522744,522751,523136,523140,523142,523143,523150,523164,523192,523199,523248,523255,523262,523264,523267,523268,523271,523276,523278,523292,523296,523303,523310,523312,523319,523320,523324,523326,523327,523376,523383,523390,523488,523489,523495,523502,523516,523712,523714,523715,523719,523726,523740,523768,523775,524032,524033,524035,524039,524040,524044,524046,524047,524060,524088,524095,524144,524151,524158,524160,524164,524166,524167,524174,524188,524216,524223,524256,524257,524263,524270,524272,524279,524284,524286};
////	cerr << sz(PT) << endl;
//}
//std::string send(int Taskid, int n, int k, __uint128_t msg) {
//	init();
//	if(k == 1) {
//		u128 cur = msg;
//		string s;
//		L(i, 0, 10) {
////			cerr << "?" << sz(PT) << endl;
//			int tr = PT[cur % sz(PT)];
//			L(j, 0, 18)
//				s += '0' + (tr >> j & 1);
////			cerr << "tr = " << (int) (cur % sz(PT)) << endl;
//			cur /= sz(PT);
//		}
////		cerr << "sz = " << sz(s) << endl;
//		return s;
//	}
//	string s;
//	L(i, 0, 127) {
//		int o = msg >> i & 1;
//		L(t, 1, k + 1) s += o + '0';
//	}
//	return s;
//}
//
//bool check(ull a, ull b) {
//	
//	return true;
//}
//__uint128_t receive(int Taskid, int k, const std::string &msg) {
//	
//	return ret;
//} 
///*
//0 1 1
//97429867398990605044182047185430790478
//*/

/usr/bin/ld: /tmp/ccj0VJfI.o: in function `main':
answer.code:(.text.startup+0x0): multiple definition of `main'; /tmp/ccjbQyzK.o:implementer.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccjbQyzK.o: in function `main':
implementer.cpp:(.text.startup+0x38e): undefined reference to `pigeon_num(int, int)'
/usr/bin/ld: implementer.cpp:(.text.startup+0x3e3): undefined reference to `send[abi:cxx11](int, int, int, unsigned __int128)'
/usr/bin/ld: implementer.cpp:(.text.startup+0x833): undefined reference to `receive(int, int, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > const&)'
collect2: error: ld returned 1 exit status