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