270,443,687,792,1429,1601,2008,2153,2168,3201,3292,3500,3542,3689,3690,4178,4305,4412,4574,4738,5151,6484,6633,7483,7592,7647,8650,8674,9228,9275,10025,10415,11309,11964,12055,12346,13047,13435,13554,13560,13570,15010,17674,17740,18070,18546,21566,21790,21900,21958,22165,22190,22198,22289,22854,23362,23479,24026,24405,24418,24600,24739,24873,24987,25001,25727,25787,26240,26626,27035,27163,27181,27214,27773,27823,28387,28427,28528,29309,29642,30088,30177,30586,31276,31612,31965,32336,33177,33178,34042,34085,34172,34231,34615,34673,34755,34943,35351,35660,36205,36266,37506,38088,38169,38639,39442,39488,39695,40229,40405,40547,40768,42548,42595,42950,44120,44247,44641,44873,45089,45228,45371,45384,45907,45946,46008,47275,47591,47605,48472,48730,48929,49054,49545,50550,51699,51790,51886,52104,52616,52659,52695,53163,53507,53826,53998,55232,55263,55383,56450,56451,56739,56763,56836,56848,56975,57128,57193,57214,57356,58213,58326,58803,58864,59104,59652,59845,60900,60948,61247,61297,61501,61848,62192,62629,62696,63793,64062,65491,65492,66051,66059,66342,68446,68616,69519,69775,70650,71261,73009,74418,74938,75385,75582,75672,75710,76121,76861,77619,77682,77763,78149,78282,78418,78590,79723,80050,80610,80891,81726,81764,83118,83440,84050,84302,84483,84971,85190,85506,86205,86426,87508,87931,87990,88088,88579,88618,89643,89694,90350,90383,92619,92674,92677,92696,93160,93255,93356,93533,94113,94390,94437,94489,94784,95280,95602,95932,95940,96109,96223,96981,97747,98208,98974,99543,99885,99957,100194,100727,101120,101240,103208,103694,104747,105230,105786,106198,106879,107202,107394,107704,107817,108086,108131,108598,109340,110188,110317,110483,111114,111458,111796,112341,112494,112633,112722,113065,114469,114666,115133,115305,115762,116438,116455,116493,116656,116659,116790,118192,118319,119184,119190,119202,120501,120583,120836,120960,121432,121600,121671,121959,122071,122139,122307,122449,122471,122725,122918,122931,123111,123143,124205,124216,124389,126064,126187,126323,126325,126390,127024,127320,128503,128590,129186,129726,129744,130138,130200,130230,130241,130471,130635,130776,130936,131033,131443,131459,132069,133286,133321,133392,133509,133673,134025,134231,135891,136268,137309,137753,137904,138064,138407,138501,140046,140438,142207,142886,143287,144122,144426,144594,145335,145344,146165,146426,146798,146989,147080,147256,147342,147428,147863,148091,148620,149366,149433,149841,150162,150389,151067,151105,151114,152081,152426,152492,152513,152588,153953,155041,155239,155630,155715,156509,156814,156896,156967,157398,158231,158287,158352,158412,159102,159626,160190,160803,160938,161116,161628,161669,161814,162396,162419,163119,164477,165090,165416,165437,165492,165651,165734,165994,167084,167133,167433,167553,167753,167800,170359,171572,171975,172241,172249,172354,172662,172971,173767,173906,174645,174681,176419,176543,176591,176683,177345,177639,177754,178282,178778,179106,179165,179923,180141,180252,180382,180459,180912,181529,182153,182174,182560,182925,183128,183775,183849,184114,184517,184522,184656,184712,184754,184819,184850,185084,185182,185211,185456,186434,186922,187003,187632,188074,188894,188974,189016,189649,190213,190418,190870,191101,191494,191644,192254,193436,193807,193917,194013,194647,194682,194789,195032,196436,196862,197156,197311,197429,198167,198204,198901,199535,200132,200297,200387,200792,200870,201409,201572,201644,201717,202696,203256,203578,203641,203715,203843,204919,206061,206662,206826,207648,207769,207790,208156,209320,209895,210729,210997,211750,211991,212086,212328,212452,212478,212665,212864,213624,215148,215899,215914,215959,216313,216682,217133,217433,217744,218129,220004,220557,220626,220643,220697,220732,220823,220845,220873,221697,222779,222817,223003,223514,224946,225087,225285,225341,225352,225722,225747,225905,226367,227168,227247,227399,227599,228047,228179,228368,229818,229912,230374,230388,230456,231351,231432,231575,231715,232269,232413,233037,233513,235296,235353,235467,236038,236090,236145,236250,236416,237063,237331,237675,237733,238393,238412,238536,238543,238665,238695,238763,238975,239130,239472,240013,240911,242468,242552,242754,243922,244242,244699,245439,246517,247378,247506,247564,249913,250732,250827,251225,251234,251336,252082,252383,253728,254401,255069,255512,255651,255680,256079,256167,256461,256486,256727,257018,257731,259152,259422,259528,260010,261045,261187,261492,262355,262437,262797,262908,263205,263315,263416,263828,264829,265718,265841,265910,266091,266159,266836,267269,267382,267435,268501,268536,268722,268820,269096,269500,269724,270019,270047,270309,270610,270768,271061,271181,272088,272200,272288,272327,272471,272727,273778,274496,274526,274828,274882,275409,276394,278558,278686,278874,279108,279271,279679,280738,281266,282319,283019,283508,283888,284074,284079,284173,284410,284504,285416,285642,288611,288738,288834,289279,289286,289423,289789,289825,291658,291663,292099,293527,293827,294793,294795,295670,296041,296307,296446,296843,297178,297564,298145,298190,298521,298566,299101,299253,299380,299844,300489,301084,301432,301486,301794,301855,302095,302875,302964,303237,303267,303363,303462,304208,304213,304388,304656,304863,305143,305465,305492,305518,306056,306070,307009,307539,308079,308112,308124,308353,308402,308420,308779,309075,309157,311937,311945,312221,312293,312346,312509,312948,313074,313725,314000,315049,315352,315863,316587,316613,316615,316837,316974,317035,317218,317220,317243,317754,318188,319239,319262,319843,320731,321763,322193,322201,322446,322520,324022,324442,325109,325726,325837,325966,326460,326704,326929,327176,327512,328313,328472,328768,328945,329413,329798,330144,330727,330820,332670,332744,332875,333117,333229,333380,333381,333420,333484,333620,334408,334558,334676,334866,335317,335476,336062,336195,336914,337162,337165,337246,337433,337533,337534,337859,340253,340388,340926,341514,341555,341979,342446,342581,343959,345553,345627,345721,346582,348285,349871,349968,350205,350699,350711,350777,350785,350786,350880,351078,351372,351852,352513,353093,353220,353328,353614,353906,354108,354309,354622,355333,357425,357973,358204,358260,358715,360150,360182,360736,361303,362224,362808,363988,364560,365423,365492,365713,365991,366055,367463,367676,368591,368931,369038,369177,369749,370191,370662,370820,371338,372087,372736,373601,373776,373853,373867,375081,376126,376284,376531,376830,377755,377797,378097,378789,379124,381689,381751,382073,382182,382292,384704,385656,385915,386108,386857,387278,387346,387349,387722,387801,388375,388508,388730,389795,389840,390456,390898,392155,392237,392321,393127,393195,393352,393802,394605,395229,395235,395351,395816,396025,396141,396184,396270,396473,396616,398055,398427,398641,399621,399659,399681,399684,399812,400768,401152,401644,401726,402126,402668,402982,402990,404103,404172,404251,404496,404558,404731,404767,404771,405164,406881,406970,407714,407716,407815,408090,408768,408820,408982,409174,409955,410295,411199,411880,412010,412350,413231,413299,413465,413639,413757,413774,414119,414167,414169,414738,416207,416700,417275,417643,417644,417820,418114,418802,419338,419739,421277,421810,422093,422575,422711,423150,423323,423344,423377,424562,424816,425609,425828,425839,425992,428163,428254,428297,428345,428369,428686,428892,428940,429441,429738,430188,430252,430837,431431,431642,431828,432635,433186,433974,433976,434007,434061,434063,434127,434313,434738,435235,435293,435847,435951,436304,436631,436713,436936,437298,437433,437709,438050,438901,438973,439014,439068,439098,439109,439144,439344,439715,440666,440677,440937,441013,441539,441739,441753,441874,442037,442071,442157,442194,442934,442955,443295,443319,443458,443768,444348,444458,444511,444708,445730,445975,446547,446901,447003,447056,447463,447860,448308,448429,448547,449067,451646,451890,451927,452278,452917,453514,456037,456431,456462,456566,456634,456676,456836,456964,459047,460415,460438,460591,460788,461250,461384,462189,462907,463703,463943,464075,464395,464631,465050,465104,465704,465799,465812,465816,466338,466964,467121,467645,468449,468965,469077,469669,469887,470129,471099,471211,471904,472676,473721,473816,474382,474527,474552,474637,474654,474783,475121,475299,476242,476316,476932,476940,477049,477217,477466,477484,477575,477774,478039,478406,479389,480253,481087,481479,481480,481535,481546,481654,481807,482634,484477,485657,485966,486435,486825,487089,487526,487716,488661,489382,489559,490016,490965,491134,491572,492447,492450,492619,494906,494951,495008,495239,495557,495708,495903,496382,496532,497686,498719,498785,499387,499580,500032,500199,500211,500327,500387,500436,500495,500710,501509,501705,501743,501977,502166,502717,502984,503020,503087,503956,504179,505194,505676,505717,505739,505935,505939,506245,506643,506687,507765,507881,508116,508679,509396,510182,510208,510516,510825,510828,511287,511427,513238,513646,513676,513753,514034,514075,514130,516906,516969,517072,517708,517769,518713,519479,519914,519997,520878,521022,522954,523005,523047,524571,524880,526046,526741,527227,527460,527790,528105,528185,528265,528808,530114,530366,530704,530770,530851,531335,531366,531455,532210,532331,532428,532473,532630,532749,533163,533528,534336,534397,534404,535699,537037,537378,537692,538668,539024,539172,539243,539564,539856,541349,541863,541914,544661,544677,544914,545374,545489,546138,546490,546646,546700,546933,547233,548359,548947,549361,549412,549535,550025,550036,552471,553095,553099,553450,553485,553562,554503,555040,555180,555661,556852,556882,557873,558014,558406,558607,558705,559050,559084,559290,559367,559638,560574,561589,562666,562755,563000,563226,563405,564094,564117,564192,564213,564256,564287,564862,564865,565793,565919,566099,566399,566418,566894,567016,567094,567378,569549,570339,570368,570376,570403,570505,570529,571838,572167,572514,573853,574053,574110,574130,574228,575286,576046,577626,578287,578705,578761,579061,579679,579723,580326,580512,580683,581845,583144,583756,584726,585084,585406,585481,586675,587546,587739,587779,588247,588511,589146,589457,589553,589584,589710,589891,589930,590199,590889,591204,591263,592414,592757,593306,593415,593712,594264,594384,594966,595352,595483,595550,595820,596255,596325,596375,596412,596527,596870,596939,597724,598186,598575,598974,599217,599322,599469,600668,601081,601124,601644,602834,603482,603914,604221,604240,604394,604521,604846,604931,605023,606882,607353,607773,608215,608610,608764,609752,610407,611310,612269,612298,612523,612739,612761,612903,612997,613033,613208,613629,614092,615449,615513,616138,616149,616175,616260,616373,616387,616398,616621,617179,618421,618494,618612,618817,618854,620596,620632,620679,620866,620903,621165,621336,622058,622115,622155,622169,622435,622562,623716,624254,624838,625029,625518,625538,625599,626185,626293,627175,627759,628070,628238,629839,630189,630314,630368,630922,631503,632642,633355,633520,633903,634257,634301,634368,634524,636324,636968,637497,637593,637619,637722,637728,638529,638660,638878,639049,639065,639120,639218,639330,640083,640230,642868,643025,643719,644560,646098,647652,647767,647900,649170,649942,650023,650068,650221,650262,650587,651915,651979,653495,653688,654086,654352,654358,654481,655049,655098,655099,655132,658522,658818,658932,659048,659374,659575,659576,659686,659843,660077,660733,660929,661652,661791,662580,663126,663525,663744,663824,665325,665402,665488,666137,666221,666335,666415,666425,666558,666614,667216,668043,668465,668511,668751,669131,669227,669262,669479,670185,670325,672008,672770,672781,673079,673399,673414,673428,673590,673793,673943,674425,674965,676372,676423,676959,677312,677325,677519,677650,677835,678325,678449,678636,678670,678681,679153,680485,681482,681526,683241,683289,683343,683542,683780,685457,685466,685467,685522,685975,687711,688076,689670,689816,690127,690144,690204,690249,690582,690623,690813,690817,691408,691442,691648,692236,692785,694000,694154,694181,694598,694758,694999,695006,695572,695580,695926,697002,698327,698347,698761,699492,699537,700013,700163,700248,700412,700820,700914,701174,701616,703044,703110,703194,703613,704075,704125,704196,704225,704428,704668,704914,704933,705020,705788,705789,706121,707245,708182,708277,708300,708820,708897,709392,709446,709867,710162,711089,711090,711208,712343,714697,714711,715263,715481,715556,715563,715698,716345,716738,716749,717076,717326,718184,718535,718536,718542,718605,718606,718813,719337,719400,719611,720332,720816,721384,721740,723125,723126,723218,723219,723332,723563,723666,724055,724185,724547,726372,727912,728512,728563,728648,728704,728806,728923,729082,729318,729431,729836,731705,731812,731838,731903,732622,732645,732784,733003,733021,733097,733186,736447,736923,737019,737548,737614,738051,740528,740748,740808,740853,741331,741337,741377,741557,741628,741724,743034,743055,744522,747744,747987,747988,748384,748396,748446,748467,748518,748604,748825,749351,749373,750347,751162,751445,751480,751511,751532,751678,752103,752120,752775,753077,753605,754246,755121,755308,755443,756171,756208,756321,759140,759455,759483,759581,760272,760437,761100,761528,761557,761780,763323,764019,764172,764320,764437,764493,765457,765704,765791,766094,766688,766825,766858,767937,767990,768120,768139,768286,768301,768621,768849,769540,769966,770468,770621,770782,771035,772467,772468,772553,772805,772920,772955,773025,773200,773216,773368,773649,773682,774114,774733,775110,776566,776964,777051,777293,777472,777636,778903,780743,781566,781680,781694,781963,782038,782099,782308,782773,784883,784889,786638,786721,786933,787609,788145,788720,788973,789021,789477,789530,789587,789779,789994,790873,791378,792836,792883,793399,794025,794074,794470,794838,794872,795222,796579,796654,797530,797888,797898,798158,798423,798745,798842,798993,799413,799940,800467,800540,800878,801321,802341,802544,802592,803027,803091,803972,804118,804161,804533,804610,804937,805210,807295,807453,807639,807768,808078,808101,808174,808449,808553,808652,810332,810453,811381,812000,812071,812099,812193,812641,813154,813562,813994,814962,815469,816495,816780,816783,817579,817605,818011,818244,818713,819232,820078,820151,820252,820279,820469,820505,820589,821383,821507,821857,823221,823261,823660,824162,824830,824904,824908,825263,825352,825365,825414,825880,826197,826607,826685,826887,827045,827064,827224,828169,829058,829144,829280,829998,830583,830687,830936,830954,831161,831531,831654,831831,831861,832357,833245,833661,833992,834102,834659,834743,834948,835972,836084,836173,836260,836360,837351,837424,838034,838166,838419,838496,838558,838569,838572,838698,839158,839634,839772,839969,841321,841676,842160,842569,842591,843102,843150,843182,843194,843222,843352,843369,843418,843563,843861,844277,844606,844661,844681,846643,846793,847227,847600,848048,848466,848650,848868,850337,850572,850712,851793,851950,852016,852530,855517,855636,856126,856168,856196,856488,856920,857190,857626,857761,858603,858790,858931,859423,859461,859902,860137,860963,861245,861251,861598,862103,862178,862541,864224,865672,865748,865762,866727,866754,866930,866965,866992,867211,868108,868185,868186,868862,869030,869266,869476,869549,869779,869793,869980,870024,870307,870491,870721,870903,871421,871861,872243,872321,872323,872539,872712,873084,873553,873555,874144,874707,874713,874814,875366,875685,875854,875886,875992,876150,877066,877115,877146,878274,878293,878365,878928,881267,881879,882452,884565,884787,884930,885165,885383,885450,885821,886955,887241,887472,888534,888624,889392,890130,890322,890643,891163,892286,894071,894191,894361,894720,894981,895268,895715,895803,897128,897180,897696,897935,898537,898575,899036,900893,901752,901789,901880,902111,902338,902586,902685,902737,902884,903161,903696,904034,904092,904544,905588,905747,905850,905864,905878,906179,906233,906308,906313,906494,906631,906656,907141,908056,909586,909676,909767,909870,909881,910014,910693,910867,910948,911081,911094,911263,911633,912063,912260,914044,914691,915514,915584,920802,921656,921830,922081,922215,922618,924083,925187,926143,926953,927468,927572,927681,927962,928116,928160,928799,929909,930194,930237,930503,930748,931199,931306,931310,931513,932632,932688,933711,934158,934340,935093,935182,935401,936615,936808,937534,937549,937695,939267,940433,940515,941257,941276,941714,941756,942320,942790,942972,943921,945365,945368,945593,945720,946195,947434,947948,948250,948525,948802,949660,949824,951544,951639,951979,951989,952064,952192,952566,952813,953640,953649,955342,955553,955783,956197,956318,956486,957040,957090,957385,958426,960003,960333,960515,960653,960757,961076,961451,964141,964165,964743,964890,965540,965559,966579,966934,966965,967763,967915,968093,968098,968916,969251,969495,970002,970184,970705,971009,971175,971386,971623,972423,972837,973067,973216,973563,973614,973823,974769,975638,975730,976321,976414,976797,976989,977306,977616,978022,978035,978045,979089,979319,979394,979628,979750,980602,981080,982416,982687,982966,983054,983529,984419,984634,984796,984980,985051,986704,987012,987868,988348,988936,990775,991016,991044,991127,991265,991567,992555,992689,992750,993753,993775,993926,993935,994077,995862,996545,996712,997959,998060,998073,998144,998179,999461,1000575,1000786,1000990,1001816,1002339,1002435,1002493,1002730,1003391,1003413,1003426,1003431,1003468,1004056,1005236,1005547,1005583,1006150,1006189,1006221,1006505,1007054,1007126,1007818,1009735,1009760,1009988,1010177,1010763,1010943,1010985,1011211,1011246,1011257,1011953,1012330,1012797
