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