[[0,1,34,64,65,106,126,180,230,376,377,440,500,540,572,694,695,758,820,842,862,893,900,901,964],[2,52,67,127,181,200,201,306,378,380,412,416,419,441,501,502,503,567,573,574,575,726,752,755,759,793,821,905,906,907,949,957],[3,48,61,66,100,103,111,128,167,182,218,307,381,382,384,413,442,504,505,632,696,734,760,811,817,863,902,903,908,911,932,935,939,942,946,948,951,961,965,1018,1023],[4,6,7,39,46,68,175,202,245,301,308,310,379,386,410,415,417,425,430,439,444,483,491,608,633,686,692,700,761,822,851,864,910,937,938,997,1020],[69,97,101,112,121,122,184,203,277,309,311,385,414,422,427,429,433,437,472,542,576,577,602,604,610,621,675,699,701,709,730,754,762,763,805,843,904,941,953,955,956,960,962,966,967,968],[12,37,42,43,47,53,55,58,104,105,108,114,204,247,249,268,303,312,362,371,383,387,391,394,420,436,443,445,555,579,605,609,615,618,627,684,697,698,738,742,749,815,819,859,866,909,912,943,950,969,1003,1010],[8,14,41,51,57,59,62,63,70,72,107,130,131,183,186,231,349,351,374,388,389,408,418,423,434,435,447,448,449,489,541,544,568,578,613,620,631,634,635,702,704,705,728,735,736,737,741,745,746,751,757,764,823,824,847,856,858,868,881,885,890,913,917,919,958,971,972,1000,1015],[5,9,11,22,44,56,60,71,117,119,129,154,165,185,233,342,346,364,365,366,390,392,393,426,431,432,446,506,507,543,558,580,581,583,584,585,617,628,683,687,703,727,729,732,739,740,744,750,753,766,800,825,865,887,914,915,916,920,921,940,947,970,973,975,1021],[13,15,16,17,18,20,21,27,36,38,45,75,113,220,243,260,264,281,282,302,305,314,315,316,343,368,395,397,409,438,481,488,508,510,536,546,554,560,607,616,619,623,625,670,671,707,708,710,711,712,718,731,733,756,768,769,798,814,816,846,852,857,884,891,944,945,952],[10,23,25,33,49,95,110,160,187,205,219,221,262,294,300,317,319,344,373,396,398,411,451,493,496,511,559,582,586,622,636,637,639,665,706,717,720,747,765,772,789,826,853,854,867,933,934,954,963,995,1022],[19,24,28,32,40,73,74,79,98,132,134,179,206,208,232,234,274,286,293,313,320,321,322,345,356,358,369,370,399,400,404,421,424,450,453,509,545,556,557,563,565,587,603,713,714,715,716,767,771,775,795,810,827,860,869,870,923,924,925,959,974,978,1016],[54,76,77,78,82,109,124,133,153,168,188,207,235,244,289,304,318,323,363,401,402,403,454,455,456,457,470,475,476,478,484,512,538,539,552,570,638,641,642,719,721,743,770,773,776,801,802,803,844,871,897,898,918,922,926,936,976,981,1004,1009,1011],[29,35,50,84,99,135,136,166,209,210,222,236,273,325,357,428,452,471,482,494,495,514,515,516,547,549,550,551,640,678,722,748,796,804,813,818,829,841,855,883,886,896,927,928,977,999,1012,1013],[26,115,116,137,138,139,155,169,189,190,212,240,252,272,280,291,298,324,326,328,341,355,372,406,458,477,490,497,537,548,562,591,663,669,723,724,777,778,807,828,830,832,888,889,892,895,929,979,1001],[30,80,81,85,87,120,125,140,142,159,211,213,237,238,239,253,292,330,331,353,405,459,480,513,517,518,571,588,590,592,606,645,651,667,677,681,688,779,809,833,861,872,873,899,930,982,985,1019],[31,96,118,123,157,164,191,193,194,214,223,226,269,278,327,334,335,367,460,486,492,498,524,525,526,589,593,594,612,624,629,643,644,656,657,658,664,689,725,774,780,799,812,831,848,849,882,980,989],[83,86,92,192,224,225,254,333,336,340,360,375,407,474,485,487,499,519,520,521,522,527,528,561,564,595,596,611,626,646,647,666,673,690,784,791,797,808,834,836,876,931,983,1007],[141,195,215,217,229,241,242,271,297,329,332,348,361,465,479,523,531,553,597,598,599,614,630,649,653,654,655,672,676,679,781,790,792,794,806,835,845,874,875,877,878,984,986,987,1002,1005,1006,1014],[88,90,93,102,143,144,196,197,199,216,227,228,338,350,352,359,461,464,467,473,529,530,534,566,600,648,652,674,680,682,685,691,782,783,837,838,879,880,894,988,992,994,998,1008,1017],[89,145,146,170,198,296,337,339,347,354,462,463,532,533,569,601,650,660,668,693,785,786,787,839,990,993,996],[91,162,171,172,173,178,466,468,469,535,659,661,662,840,991],[94,147,148,149,150,151,152,158,163,177,788,850],[156,176],[161,174,250,258,267,284],[255,256,279,283,287],[246,248,257,261,276],[251,263,265,270,285],[259,275,288,299],[266,290],[295]]