QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#38458#1175. Bags of CandiesMCPlayer542AC ✓431ms21076kbC++63.1kb2022-07-05 19:12:392022-07-05 19:12:40

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-07-05 19:12:40]
  • 评测
  • 测评结果:AC
  • 用时:431ms
  • 内存:21076kb
  • [2022-07-05 19:12:39]
  • 提交

answer

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
long long g[5010]={0ll,1270608ll,2433655ll,3562116ll,4669383ll,5761456ll,6841649ll,7912200ll,8974459ll,10030386ll,11078938ll,12122541ll,13161545ll,14195861ll,15226070ll,16252326ll,17275207ll,18294606ll,19311289ll,20325374ll,21336327ll,22344480ll,23350556ll,24354549ll,25356425ll,26355868ll,27352688ll,28348382ll,29342151ll,30334176ll,31324704ll,32313389ll,33300451ll,34286171ll,35270168ll,36252932ll,37234049ll,38213988ll,39192220ll,40169477ll,41146180ll,42121503ll,43095411ll,44067841ll,45039362ll,46009216ll,46979584ll,47947425ll,48915317ll,49881581ll,50847535ll,51812322ll,52776213ll,53738558ll,54700636ll,55662471ll,56622754ll,57581415ll,58539734ll,59498033ll,60454706ll,61411048ll,62366022ll,63320967ll,64275440ll,65228334ll,66181283ll,67133253ll,68085139ll,69035408ll,69985474ll,70934627ll,71883003ll,72831348ll,73779065ll,74726529ll,75672735ll,76618439ll,77563694ll,78507916ll,79451834ll,80394796ll,81338328ll,82279851ll,83221806ll,84163020ll,85104324ll,86044102ll,86984007ll,87923093ll,88862423ll,89800274ll,90737944ll,91674905ll,92611518ll,93547929ll,94483424ll,95418607ll,96353876ll,97288441ll,98222288ll,99156963ll,100089872ll,101022314ll,101954627ll,102886527ll,103818921ll,104748779ll,105679944ll,106610599ll,107540123ll,108469336ll,109398472ll,110327312ll,111256652ll,112184941ll,113112028ll,114039347ll,114965866ll,115892316ll,116818448ll,117743894ll,118669629ll,119594386ll,120519296ll,121443372ll,122367758ll,123291908ll,124215748ll,125139202ll,126062168ll,126984099ll,127905891ll,128827457ll,129748885ll,130670193ll,131591208ll,132510960ll,133430689ll,134350871ll,135270259ll,136189858ll,137108742ll,138027608ll,138946191ll,139864012ll,140781725ll,141699447ll,142616408ll,143533219ll,144449538ll,145365733ll,146281750ll,147197716ll,148113826ll,149028642ll,149943347ll,150857977ll,151772734ll,152686987ll,153600806ll,154514453ll,155427782ll,156341329ll,157253443ll,158165830ll,159078767ll,159990892ll,160902120ll,161813920ll,162725197ll,163636386ll,164547485ll,165458357ll,166369098ll,167279334ll,168189773ll,169099648ll,170009653ll,170918409ll,171827137ll,172735826ll,173644811ll,174553469ll,175462085ll,176369518ll,177277398ll,178185477ll,179092528ll,179999596ll,180906195ll,181813261ll,182719483ll,183624945ll,184531079ll,185436626ll,186341804ll,187247262ll,188152390ll,189057072ll,189961813ll,190865714ll,191769866ll,192674190ll,193577542ll,194481070ll,195385048ll,196288512ll,197191475ll,198093392ll,198996104ll,199899188ll,200801128ll,201703151ll,202605641ll,203507249ll,204408536ll,205310588ll,206211937ll,207113326ll,208013455ll,208914492ll,209814525ll,210714630ll,211614039ll,212514324ll,213414046ll,214313934ll,215212943ll,216112173ll,217011320ll,217909831ll,218808289ll,219706927ll,220605368ll,221504168ll,222402081ll,223299673ll,224197951ll,225094455ll,225991744ll,226889154ll,227785783ll,228682263ll,229578836ll,230475546ll,231371448ll,232267782ll,233163926ll,234059568ll,234954224ll,235850710ll,236745945ll,237640570ll,238535486ll,239429994ll,240325159ll,241219435ll,242114201ll,243008279ll,243902343ll,244796303ll,245689930ll,246583725ll,247476897ll,248370961ll,249263668ll,250156134ll,251049627ll,251941967ll,252834066ll,253726639ll,254618279ll,255511140ll,256403077ll,257294521ll,258185888ll,259077373ll,259968907ll,260860407ll,261751865ll,262643207ll,263534081ll,264424722ll,265316118ll,266206295ll,267097011ll,267986754ll,268876643ll,269766463ll,270655553ll,271545185ll,272434729ll,273323696ll,274213395ll,275101552ll,275990413ll,276879262ll,277767866ll,278656597ll,279545369ll,280433195ll,281321029ll,282208670ll,283096812ll,283984957ll,284872063ll,285760492ll,286647733ll,287535303ll,288422870ll,289309472ll,290196291ll,291082526ll,291969324ll,292856422ll,293742521ll,294628210ll,295513621ll,296399971ll,297285199ll,298170473ll,299055584ll,299940835ll,300826103ll,301711469ll,302597507ll,303482964ll,304367060ll,305252231ll,306137612ll,307021841ll,307906461ll,308790579ll,309674630ll,310558734ll,311441947ll,312325754ll,313210074ll,314094038ll,314977167ll,315860261ll,316743575ll,317626341ll,318508792ll,319391722ll,320274585ll,321157028ll,322039073ll,322921783ll,323804353ll,324686341ll,325568512ll,326451358ll,327333303ll,328215207ll,329096127ll,329978292ll,330859121ll,331740086ll,332620901ll,333501818ll,334382629ll,335263563ll,336144846ll,337024802ll,337905468ll,338786764ll,339666583ll,340546113ll,341426905ll,342307940ll,343187520ll,344067574ll,344946823ll,345826613ll,346706306ll,347585430ll,348464556ll,349343236ll,350221826ll,351100471ll,351979700ll,352858095ll,353736941ll,354615117ll,355493692ll,356371984ll,357249987ll,358128747ll,359006518ll,359884624ll,360763457ll,361640975ll,362518408ll,363395982ll,364273768ll,365151268ll,366028778ll,366906425ll,367783655ll,368661395ll,369537909ll,370414748ll,371292090ll,372168767ll,373045129ll,373920913ll,374797256ll,375673160ll,376549860ll,377426809ll,378302854ll,379178799ll,380055277ll,380930730ll,381806240ll,382681787ll,383557426ll,384432894ll,385307832ll,386183065ll,387058482ll,387932554ll,388807301ll,389682428ll,390557245ll,391431942ll,392306909ll,393181189ll,394055911ll,394929907ll,395804112ll,396677948ll,397551433ll,398425676ll,399299620ll,400173372ll,401046393ll,401919504ll,402793458ll,403666817ll,404540420ll,405413863ll,406286600ll,407159591ll,408031863ll,408905054ll,409778055ll,410650725ll,411523196ll,412396309ll,413268777ll,414140809ll,415013052ll,415885629ll,416757731ll,417629514ll,418500867ll,419372555ll,420243163ll,421115540ll,421987864ll,422859390ll,423731728ll,424603410ll,425474643ll,426345738ll,427216475ll,428087101ll,428958596ll,429829754ll,430700705ll,431570923ll,432441494ll,433311793ll,434182285ll,435053031ll,435922763ll,436793080ll,437663673ll,438533937ll,439404131ll,440274196ll,441144589ll,442014877ll,442885036ll,443754572ll,444623669ll,445493361ll,446362737ll,447232110ll,448101529ll,448970365ll,449839559ll,450708778ll,451577155ll,452446385ll,453315091ll,454183532ll,455052512ll,455921756ll,456789618ll,457658034ll,458526039ll,459394442ll,460262278ll,461130220ll,461998055ll,462866021ll,463733627ll,464601455ll,465469150ll,466336326ll,467203773ll,468072090ll,468939752ll,469806467ll,470673737ll,471540530ll,472408201ll,473274062ll,474141743ll,475008470ll,475875288ll,476741969ll,477608147ll,478473711ll,479340464ll,480207483ll,481074476ll,481940573ll,482807315ll,483673172ll,484538732ll,485405903ll,486271525ll,487137057ll,488003546ll,488869616ll,489736022ll,490602094ll,491467202ll,492332075ll,493196764ll,494062788ll,494928097ll,495793623ll,496657941ll,497523022ll,498388618ll,499253572ll,500118034ll,500982973ll,501847345ll,502712576ll,503577409ll,504442145ll,505306923ll,506171343ll,507036252ll,507899434ll,508763231ll,509627193ll,510491374ll,511354888ll,512218709ll,513082730ll,513945759ll,514809744ll,515673697ll,516536666ll,517400043ll,518263805ll,519127177ll,519991126ll,520854451ll,521718019ll,522581528ll,523445602ll,524309393ll,525171556ll,526034285ll,526897541ll,527760727ll,528624526ll,529486536ll,530348877ll,531211478ll,532073438ll,532936343ll,533798197ll,534660528ll,535522480ll,536385248ll,537247293ll,538109080ll,538970691ll,539831830ll,540693944ll,541555852ll,542417318ll,543278603ll,544141020ll,545002275ll,545864307ll,546725196ll,547587270ll,548449238ll,549309918ll,550170438ll,551031766ll,551893279ll,552754413ll,553615445ll,554476171ll,555336413ll,556197541ll,557057932ll,557918368ll,558778994ll,559639887ll,560500380ll,561361226ll,562222186ll,563082533ll,563942669ll,564803059ll,565663371ll,566523384ll,567382704ll,568241953ll,569101607ll,569961240ll,570820957ll,571680925ll,572540521ll,573399492ll,574259658ll,575119260ll,575978254ll,576838129ll,577696934ll,578556817ll,579416084ll,580275483ll,581134532ll,581993958ll,582852729ll,583711972ll,584570201ll,585428805ll,586288095ll,587146422ll,588004825ll,588863346ll,589721150ll,590579734ll,591437876ll,592296515ll,593155090ll,594013446ll,594871675ll,595729771ll,596587710ll,597445379ll,598303750ll,599161420ll,600018982ll,600876707ll,601735270ll,602592422ll,603450201ll,604307816ll,605165215ll,606022681ll,606879652ll,607736982ll,608594201ll,609451462ll,610308665ll,611165912ll,612023518ll,612880596ll,613737498ll,614594107ll,615450684ll,616307751ll,617164933ll,618021802ll,618878616ll,619734480ll,620591134ll,621447112ll,622302925ll,623159297ll,624015842ll,624871882ll,625728262ll,626584927ll,627440337ll,628296082ll,629151960ll,630007690ll,630863306ll,631717983ll,632574087ll,633430218ll,634285848ll,635141610ll,635997250ll,636852758ll,637708166ll,638563594ll,639419341ll,640275232ll,641130841ll,641985956ll,642840525ll,643695554ll,644550923ll,645405902ll,646260613ll,647116077ll,647971180ll,648825716ll,649680572ll,650535006ll,651389505ll,652245097ll,653099305ll,653953758ll,654808680ll,655662954ll,656516925ll,657371140ll,658225590ll,659079844ll,659934576ll,660788846ll,661643305ll,662496968ll,663351448ll,664205409ll,665058720ll,665911852ll,666765662ll,667619579ll,668473950ll,669327235ll,670180517ll,671034270ll,671887278ll,672740820ll,673594676ll,674447836ll,675301834ll,676155300ll,677009323ll,677862392ll,678714824ll,679568663ll,680421053ll,681274341ll,682126639ll,682979569ll,683831777ll,684684406ll,685537281ll,686389684ll,687242935ll,688095279ll,688947791ll,689799904ll,690652540ll,691504333ll,692356737ll,693210107ll,694062383ll,694915460ll,695766926ll,696618939ll,697471288ll,698323742ll,699176097ll,700028115ll,700879823ll,701731217ll,702582517ll,703434229ll,704286234ll,705137745ll,705989889ll,706841131ll,707692204ll,708543558ll,709394542ll,710246082ll,711097536ll,711949440ll,712799822ll,713650698ll,714502044ll,715353717ll,716203929ll,717055213ll,717907140ll,718757509ll,719607904ll,720459126ll,721310049ll,722160170ll,723011273ll,723861618ll,724711929ll,725563141ll,726413707ll,727263758ll,728114213ll,728964019ll,729813992ll,730664561ll,731514731ll,732365189ll,733215087ll,734065509ll,734914937ll,735765215ll,736615620ll,737466008ll,738315157ll,739165168ll,740014971ll,740865137ll,741714981ll,742564930ll,743414609ll,744263874ll,745113909ll,745963539ll,746813072ll,747662721ll,748511862ll,749361627ll,750210728ll,751060250ll,751909647ll,752758899ll,753608251ll,754456819ll,755305936ll,756154819ll,757003912ll,757853448ll,758701492ll,759550005ll,760398658ll,761246939ll,762095528ll,762944582ll,763794030ll,764642254ll,765490532ll,766338664ll,767187129ll,768035555ll,768884302ll,769732795ll,770580779ll,771428587ll,772276774ll,773124153ll,773972374ll,774820044ll,775667862ll,776516529ll,777365080ll,778212702ll,779060462ll,779908702ll,780756651ll,781604148ll,782450943ll,783298767ll,784146108ll,784994470ll,785842151ll,786689715ll,787536534ll,788383787ll,789230674ll,790078026ll,790925238ll,791773331ll,792620287ll,793467704ll,794315644ll,795162444ll,796009375ll,796856406ll,797703399ll,798550400ll,799397343ll,800244234ll,801091209ll,801937612ll,802784155ll,803629816ll,804476262ll,805323346ll,806169531ll,807016344ll,807862685ll,808709696ll,809555575ll,810401957ll,811247655ll,812094248ll,812940753ll,813787401ll,814633250ll,815479262ll,816325386ll,817171830ll,818018227ll,818864200ll,819709585ll,820555070ll,821400972ll,822246758ll,823092767ll,823938028ll,824784420ll,825630055ll,826475340ll,827320851ll,828166633ll,829012584ll,829858008ll,830702546ll,831548432ll,832392873ll,833238157ll,834083509ll,834928772ll,835773765ll,836619424ll,837464196ll,838310315ll,839155575ll,840000028ll,840845006ll,841689828ll,842535675ll,843379989ll,844224823ll,845070027ll,845915069ll,846760589ll,847604926ll,848450251ll,849294649ll,850139407ll,850984337ll,851829831ll,852673967ll,853518378ll,854362664ll,855206787ll,856050969ll,856895824ll,857739710ll,858584586ll,859428172ll,860272634ll,861116919ll,861960596ll,862804143ll,863647751ll,864491527ll,865335134ll,866179413ll,867023507ll,867867708ll,868711755ll,869555571ll,870399434ll,871243405ll,872086055ll,872929730ll,873772693ll,874616456ll,875460029ll,876303739ll,877146589ll,877989809ll,878833650ll,879677252ll,880520500ll,881364012ll,882206717ll,883049257ll,883892565ll,884735776ll,885579049ll,886422214ll,887264757ll,888107725ll,888950974ll,889794088ll,890636922ll,891480081ll,892322772ll,893165887ll,894008015ll,894850908ll,895693143ll,896535743ll,897378414ll,898221434ll,899064420ll,899906793ll,900749118ll,901591428ll,902433865ll,903275850ll,904118838ll,904961283ll,905804151ll,906645815ll,907487781ll,908330033ll,909172298ll,910014039ll,910856371ll,911698382ll,912540079ll,913382414ll,914223881ll,915064930ll,915907323ll,916750039ll,917591465ll,918434115ll,919275088ll,920117007ll,920958630ll,921799997ll,922641786ll,923483789ll,924324490ll,925166009ll,926008254ll,926849359ll,927691190ll,928532510ll,929373527ll,930215344ll,931056484ll,931897727ll,932738008ll,933579292ll,934420577ll,935261894ll,936103281ll,936943764ll,937784721ll,938625565ll,939466503ll,940306812ll,941147667ll,941987974ll,942828960ll,943669804ll,944510591ll,945351971ll,946191948ll,947032073ll,947873407ll,948714493ll,949555348ll,950396059ll,951236581ll,952076682ll,952917747ll,953758331ll,954598593ll,955438941ll,956279198ll,957118676ll,957958053ll,958797732ll,959637776ll,960478853ll,961319355ll,962158685ll,962998071ll,963838071ll,964677941ll,965518115ll,966358352ll,967198212ll,968038226ll,968878203ll,969717348ll,970556801ll,971396960ll,972236633ll,973076350ll,973915862ll,974755899ll,975595062ll,976434106ll,977273825ll,978113045ll,978951681ll,979790308ll,980629105ll,981468247ll,982307541ll,983147465ll,983986971ll,984825716ll,985665131ll,986504517ll,987343370ll,988182612ll,989022286ll,989860815ll,990700132ll,991538484ll,992378619ll,993217553ll,994056244ll,994894959ll,995733105ll,996572012ll,997411241ll,998249666ll,999087567ll,999926055ll,1000764111ll,1001603044ll,1002441870ll,1003280123ll,1004118105ll,1004956820ll,1005794877ll,1006633201ll,1007471767ll,1008309545ll,1009148266ll,1009986143ll,1010824320ll,1011662313ll,1012500259ll,1013338524ll,1014176090ll,1015013418ll,1015851593ll,1016690918ll,1017527641ll,1018365691ll,1019203458ll,1020041374ll,1020879038ll,1021716805ll,1022554332ll,1023392049ll,1024230291ll,1025067176ll,1025904866ll,1026742844ll,1027581047ll,1028418658ll,1029256470ll,1030094625ll,1030932174ll,1031769767ll,1032606881ll,1033444455ll,1034282425ll,1035120124ll,1035957292ll,1036794542ll,1037631295ll,1038468890ll,1039305345ll,1040142535ll,1040978699ll,1041815775ll,1042652787ll,1043490039ll,1044327774ll,1045164141ll,1046001483ll,1046837901ll,1047674542ll,1048512140ll,1049348580ll,1050186368ll,1051023362ll,1051860413ll,1052697088ll,1053533872ll,1054370638ll,1055206792ll,1056043880ll,1056880789ll,1057717235ll,1058552430ll,1059389184ll,1060225926ll,1061062682ll,1061898225ll,1062734477ll,1063571193ll,1064407302ll,1065243038ll,1066079798ll,1066916148ll,1067751448ll,1068587495ll,1069423024ll,1070258499ll,1071094928ll,1071931935ll,1072767943ll,1073603573ll,1074439660ll,1075274950ll,1076110625ll,1076946288ll,1077782827ll,1078618385ll,1079454129ll,1080290083ll,1081124786ll,1081960056ll,1082796241ll,1083631539ll,1084467978ll,1085303292ll,1086139030ll,1086974525ll,1087809565ll,1088645178ll,1089480242ll,1090315799ll,1091151611ll,1091987406ll,1092822707ll,1093658294ll,1094493835ll,1095328876ll,1096163371ll,1096998830ll,1097833711ll,1098668465ll,1099503307ll,1100339661ll,1101174789ll,1102009827ll,1102844715ll,1103679129ll,1104513788ll,1105349127ll,1106183988ll,1107018035ll,1107852734ll,1108687178ll,1109521916ll,1110356752ll,1111191550ll,1112026076ll,1112860306ll,1113695270ll,1114530079ll,1115364713ll,1116199342ll,1117034448ll,1117868479ll,1118702366ll,1119536908ll,1120371008ll,1121205593ll,1122039886ll,1122873403ll,1123707365ll,1124541911ll,1125376630ll,1126210695ll,1127044882ll,1127879439ll,1128713535ll,1129547282ll,1130381764ll,1131215846ll,1132049758ll,1132883969ll,1133717821ll,1134551872ll,1135385361ll,1136219160ll,1137052974ll,1137887192ll,1138721416ll,1139554815ll,1140388861ll,1141222466ll,1142056098ll,1142889523ll,1143723930ll,1144557619ll,1145391484ll,1146225391ll,1147059029ll,1147892487ll,1148726079ll,1149559873ll,1150393649ll,1151226747ll,1152059972ll,1152893537ll,1153726751ll,1154560300ll,1155393407ll,1156227440ll,1157060899ll,1157893881ll,1158727003ll,1159559887ll,1160393783ll,1161226667ll,1162060023ll,1162892824ll,1163725999ll,1164558965ll,1165392446ll,1166224907ll,1167057748ll,1167890228ll,1168722392ll,1169554950ll,1170388050ll,1171221047ll,1172054291ll,1172887350ll,1173720326ll,1174552585ll,1175385156ll,1176217603ll,1177050733ll,1177883636ll,1178716267ll,1179549445ll,1180381299ll,1181213906ll,1182046135ll,1182878913ll,1183711385ll,1184543367ll,1185376499ll,1186208985ll,1187041766ll,1187874381ll,1188706302ll,1189537926ll,1190370014ll,1191201525ll,1192034213ll,1192866584ll,1193698983ll,1194531964ll,1195363654ll,1196195239ll,1197027488ll,1197859975ll,1198692153ll,1199524427ll,1200356154ll,1201187459ll,1202020075ll,1202851633ll,1203683327ll,1204515305ll,1205346841ll,1206179133ll,1207011388ll,1207842566ll,1208673911ll,1209504927ll,1210335887ll,1211167178ll,1211998597ll,1212829796ll,1213662023ll,1214493646ll,1215325153ll,1216156305ll,1216987938ll,1217819817ll,1218651260ll,1219483180ll,1220313747ll,1221145074ll,1221976786ll,1222807859ll,1223639119ll,1224470100ll,1225300873ll,1226131963ll,1226962523ll,1227793889ll,1228623939ll,1229455038ll,1230285610ll,1231116446ll,1231947703ll,1232778763ll,1233609165ll,1234439797ll,1235270551ll,1236102168ll,1236933203ll,1237764171ll,1238594759ll,1239425953ll,1240256264ll,1241086729ll,1241917158ll,1242748727ll,1243580065ll,1244410505ll,1245240722ll,1246070671ll,1246901621ll,1247732984ll,1248563165ll,1249394006ll,1250224879ll,1251054544ll,1251884576ll,1252715228ll,1253545334ll,1254376179ll,1255206579ll,1256037039ll,1256866951ll,1257697241ll,1258528163ll,1259357953ll,1260188151ll,1261018530ll,1261847969ll,1262678525ll,1263508900ll,1264338441ll,1265168221ll,1265998370ll,1266827684ll,1267657410ll,1268486924ll,1269317053ll,1270147490ll,1270976955ll,1271807072ll,1272636263ll,1273466635ll,1274296434ll,1275125633ll,1275955208ll,1276785226ll,1277614802ll,1278444285ll,1279274173ll,1280104081ll,1280933810ll,1281762621ll,1282592264ll,1283421485ll,1284249959ll,1285079336ll,1285909033ll,1286738514ll,1287567874ll,1288396898ll,1289226742ll,1290056586ll,1290886055ll,1291715677ll,1292545265ll,1293374211ll,1294203439ll,1295032708ll,1295861694ll,1296690884ll,1297519337ll,1298348489ll,1299177009ll,1300005927ll,1300835522ll,1301664522ll,1302492641ll,1303322116ll,1304150463ll,1304979616ll,1305808670ll,1306637514ll,1307467244ll,1308296665ll,1309125425ll,1309954601ll,1310782971ll,1311611991ll,1312440579ll,1313269300ll,1314097600ll,1314926661ll,1315755187ll,1316583471ll,1317411813ll,1318240235ll,1319068355ll,1319896645ll,1320724812ll,1321553693ll,1322382599ll,1323210763ll,1324039618ll,1324868020ll,1325696729ll,1326524827ll,1327352943ll,1328182053ll,1329010957ll,1329839011ll,1330667454ll,1331495303ll,1332323927ll,1333151864ll,1333980098ll,1334808599ll,1335636633ll,1336463428ll,1337291810ll,1338120993ll,1338948542ll,1339776838ll,1340603968ll,1341430625ll,1342258591ll,1343086788ll,1343914364ll,1344741839ll,1345570080ll,1346397542ll,1347225139ll,1348052764ll,1348879571ll,1349708222ll,1350536078ll,1351363674ll,1352191896ll,1353019731ll,1353846757ll,1354674999ll,1355502605ll,1356330093ll,1357157057ll,1357984936ll,1358811791ll,1359639941ll,1360467941ll,1361295255ll,1362122306ll,1362949095ll,1363776272ll,1364603663ll,1365430655ll,1366257815ll,1367085250ll,1367912141ll,1368739722ll,1369566783ll,1370393787ll,1371220914ll,1372047577ll,1372875025ll,1373701551ll,1374528893ll,1375355935ll,1376183451ll,1377010815ll,1377837528ll,1378664635ll,1379491297ll,1380318193ll,1381145307ll,1381972943ll,1382799416ll,1383626207ll,1384453167ll,1385280256ll,1386106927ll,1386933523ll,1387760572ll,1388586900ll,1389413090ll,1390239217ll,1391065577ll,1391892836ll,1392719297ll,1393546254ll,1394373587ll,1395199790ll,1396026529ll,1396852840ll,1397679591ll,1398505133ll,1399331490ll,1400157568ll,1400984283ll,1401810976ll,1402637728ll,1403463861ll,1404290203ll,1405116210ll,1405942460ll,1406768865ll,1407594648ll,1408420884ll,1409246818ll,1410072380ll,1410897369ll,1411724087ll,1412550171ll,1413376207ll,1414203439ll,1415029463ll,1415855690ll,1416682053ll,1417507596ll,1418333539ll,1419160093ll,1419985632ll,1420811081ll,1421636748ll,1422463722ll,1423289523ll,1424115490ll,1424941802ll,1425767105ll,1426592261ll,1427418371ll,1428244054ll,1429069816ll,1429895228ll,1430720510ll,1431546229ll,1432371871ll,1433198221ll,1434023492ll,1434847754ll,1435673290ll,1436498523ll,1437323750ll,1438148896ll,1438974123ll,1439800214ll,1440625630ll,1441451169ll,1442276054ll,1443101663ll,1443926858ll,1444751746ll,1445576929ll,1446401326ll,1447226661ll,1448052071ll,1448877007ll,1449702310ll,1450527058ll,1451351930ll,1452176669ll,1453002153ll,1453826402ll,1454651336ll,1455476319ll,1456300452ll,1457125037ll,1457950531ll,1458776085ll,1459600626ll,1460424875ll,1461250001ll,1462075670ll,1462900655ll,1463725419ll,1464550342ll,1465374660ll,1466199191ll,1467023707ll,1467847780ll,1468672956ll,1469497595ll,1470322036ll,1471147036ll,1471972152ll,1472796797ll,1473620221ll,1474445426ll,1475269768ll,1476094876ll,1476919287ll,1477744126ll,1478568763ll,1479392875ll,1480216914ll,1481041230ll,1481866174ll,1482690522ll,1483515483ll,1484339282ll,1485163930ll,1485988245ll,1486812103ll,1487636955ll,1488460965ll,1489285986ll,1490109684ll,1490933818ll,1491757775ll,1492581475ll,1493406482ll,1494229935ll,1495054098ll,1495878366ll,1496702158ll,1497526182ll,1498349690ll,1499173200ll,1499997438ll,1500821455ll,1501645290ll,1502469333ll,1503293860ll,1504117617ll,1504941755ll,1505764985ll,1506589877ll,1507413229ll,1508236877ll,1509060034ll,1509883243ll,1510706236ll,1511530141ll,1512353752ll,1513177551ll,1514001469ll,1514824922ll,1515649102ll,1516472510ll,1517296227ll,1518119732ll,1518942966ll,1519767029ll,1520590344ll,1521414461ll,1522236963ll,1523061506ll,1523884412ll,1524708253ll,1525531405ll,1526354431ll,1527178352ll,1528001529ll,1528824837ll,1529647905ll,1530471026ll,1531294455ll,1532117724ll,1532941104ll,1533763849ll,1534587203ll,1535409891ll,1536233747ll,1537057509ll,1537880682ll,1538702914ll,1539526327ll,1540349415ll,1541171954ll,1541995099ll,1542817797ll,1543640518ll,1544463648ll,1545287091ll,1546110168ll,1546933102ll,1547756813ll,1548579708ll,1549403017ll,1550225587ll,1551047835ll,1551870852ll,1552693979ll,1553516417ll,1554338852ll,1555162146ll,1555985017ll,1556807442ll,1557630442ll,1558452503ll,1559275514ll,1560097443ll,1560919849ll,1561742221ll,1562564115ll,1563386251ll,1564208550ll,1565030683ll,1565852195ll,1566675534ll,1567497535ll,1568320055ll,1569143405ll,1569965704ll,1570787825ll,1571610016ll,1572432178ll,1573255201ll,1574077801ll,1574900177ll,1575722865ll,1576544662ll,1577366559ll,1578188983ll,1579010343ll,1579832219ll,1580654271ll,1581476775ll,1582298555ll,1583120705ll,1583941713ll,1584764018ll,1585585699ll,1586408360ll,1587230329ll,1588051600ll,1588873109ll,1589695480ll,1590517015ll,1591338618ll,1592160635ll,1592982841ll,1593804493ll,1594626056ll,1595448338ll,1596269218ll,1597091050ll,1597912986ll,1598735138ll,1599556229ll,1600377313ll,1601199713ll,1602021392ll,1602843242ll,1603664779ll,1604486715ll,1605308327ll,1606128641ll,1606950260ll,1607771356ll,1608593266ll,1609414492ll,1610236009ll,1611057046ll,1611878290ll,1612699932ll,1613521804ll,1614342901ll,1615164369ll,1615985257ll,1616806964ll,1617628778ll,1618450209ll,1619270723ll,1620091852ll,1620913061ll,1621733836ll,1622555344ll,1623376883ll,1624197911ll,1625019148ll,1625839727ll,1626661012ll,1627482359ll,1628303016ll,1629124036ll,1629945988ll,1630767878ll,1631588440ll,1632409587ll,1633230873ll,1634052053ll,1634872344ll,1635692831ll,1636514518ll,1637336069ll,1638156928ll,1638977206ll,1639798467ll,1640619208ll,1641439239ll,1642258973ll,1643079509ll,1643900222ll,1644720850ll,1645540997ll,1646361788ll,1647182927ll,1648003160ll,1648823558ll,1649644080ll,1650465129ll,1651285715ll,1652106026ll,1652927056ll,1653746988ll,1654567809ll,1655388370ll,1656208256ll,1657027882ll,1657848288ll,1658669201ll,1659489002ll,1660309733ll,1661129657ll,1661950034ll,1662770303ll,1663590000ll,1664409747ll,1665229289ll,1666049000ll,1666869795ll,1667690416ll,1668510587ll,1669330850ll,1670151936ll,1670972265ll,1671792351ll,1672612769ll,1673433154ll,1674252721ll,1675072420ll,1675891064ll,1676711099ll,1677531366ll,1678350913ll,1679170567ll,1679990730ll,1680810516ll,1681630569ll,1682449929ll,1683270250ll,1684090041ll,1684909711ll,1685729389ll,1686549437ll,1687369712ll,1688189288ll,1689009621ll,1689829445ll,1690648149ll,1691467152ll,1692286211ll,1693105744ll,1693924926ll,1694744872ll,1695565191ll,1696385553ll,1697204903ll,1698023656ll,1698843246ll,1699662749ll,1700482560ll,1701302470ll,1702122742ll,1702941866ll,1703761549ll,1704581024ll,1705400487ll,1706220402ll,1707039233ll,1707858903ll,1708677860ll,1709496741ll,1710316761ll,1711135925ll,1711955434ll,1712773864ll,1713593231ll,1714411579ll,1715230864ll,1716050470ll,1716868436ll,1717687678ll,1718506765ll,1719325356ll,1720144849ll,1720963859ll,1721783326ll,1722602787ll,1723422825ll,1724241898ll,1725060640ll,1725879391ll,1726698442ll,1727517122ll,1728336283ll,1729155793ll,1729974484ll,1730792846ll,1731611359ll,1732430411ll,1733250738ll,1734069713ll,1734889204ll,1735707608ll,1736526181ll,1737344511ll,1738163240ll,1738981753ll,1739800482ll,1740619157ll,1741437874ll,1742256375ll,1743075464ll,1743895018ll,1744713633ll,1745531996ll,1746350306ll,1747168282ll,1747986406ll,1748805531ll,1749624743ll,1750442540ll,1751261005ll,1752079346ll,1752898085ll,1753716393ll,1754533662ll,1755351377ll,1756169545ll,1756987394ll,1757805388ll,1758623461ll,1759441082ll,1760259495ll,1761078123ll,1761896979ll,1762714878ll,1763532950ll,1764351784ll,1765169922ll,1765987870ll,1766806385ll,1767624831ll,1768442411ll,1769260642ll,1770078787ll,1770896859ll,1771715221ll,1772532854ll,1773351176ll,1774169354ll,1774988238ll,1775806404ll,1776624223ll,1777442878ll,1778260698ll,1779077990ll,1779895910ll,1780712693ll,1781530475ll,1782348387ll,1783166883ll,1783984987ll,1784803876ll,1785621308ll,1786439015ll,1787255891ll,1788074320ll,1788892451ll,1789709561ll,1790528254ll,1791345048ll,1792162894ll,1792980364ll,1793798704ll,1794615900ll,1795433532ll,1796251445ll,1797068969ll,1797887261ll,1798704536ll,1799522337ll,1800340978ll,1801157740ll,1801975183ll,1802792703ll,1803610056ll,1804427807ll,1805244982ll,1806062391ll,1806879199ll,1807696633ll,1808514275ll,1809332510ll,1810149997ll,1810967067ll,1811785496ll,1812602294ll,1813419329ll,1814236124ll,1815053988ll,1815871369ll,1816689093ll,1817506102ll,1818322677ll,1819139263ll,1819955791ll,1820773465ll,1821591058ll,1822407624ll,1823224599ll,1824041048ll,1824857281ll,1825673754ll,1826489989ll,1827307089ll,1828124562ll,1828941667ll,1829758727ll,1830575907ll,1831392234ll,1832209254ll,1833026086ll,1833841733ll,1834658068ll,1835475324ll,1836291920ll,1837109044ll,1837926161ll,1838742793ll,1839559348ll,1840375843ll,1841192342ll,1842009175ll,1842825654ll,1843642387ll,1844458364ll,1845275189ll,1846092298ll,1846909271ll,1847725750ll,1848541387ll,1849358571ll,1850174894ll,1850992006ll,1851808469ll,1852625279ll,1853441434ll,1854257925ll,1855074219ll,1855890862ll,1856707488ll,1857523458ll,1858339762ll,1859156348ll,1859972663ll,1860789027ll,1861605841ll,1862422336ll,1863238352ll,1864055351ll,1864871150ll,1865687875ll,1866504176ll,1867320860ll,1868137565ll,1868953749ll,1869769509ll,1870586308ll,1871402336ll,1872217931ll,1873033603ll,1873849626ll,1874666402ll,1875482848ll,1876298636ll,1877114297ll,1877929912ll,1878745628ll,1879562931ll,1880378932ll,1881194335ll,1882010389ll,1882826326ll,1883642471ll,1884459001ll,1885274867ll,1886091113ll,1886906857ll,1887722399ll,1888538663ll,1889353490ll,1890168761ll,1890985234ll,1891800588ll,1892616062ll,1893432209ll,1894247900ll,1895063847ll,1895879933ll,1896695180ll,1897511473ll,1898326726ll,1899142263ll,1899958277ll,1900774315ll,1901589904ll,1902405235ll,1903221035ll,1904036639ll,1904851613ll,1905667284ll,1906483408ll,1907299408ll,1908114574ll,1908931026ll,1909745741ll,1910561358ll,1911376509ll,1912191801ll,1913006987ll,1913822751ll,1914638288ll,1915454335ll,1916268744ll,1917084212ll,1917899903ll,1918716302ll,1919531359ll,1920347117ll,1921162181ll,1921977143ll,1922792463ll,1923607258ll,1924422571ll,1925237481ll,1926052294ll,1926867571ll,1927682869ll,1928498012ll,1929312621ll,1930127908ll,1930942743ll,1931758560ll,1932573350ll,1933387919ll,1934203002ll,1935016960ll,1935831842ll,1936646487ll,1937461873ll,1938276438ll,1939092261ll,1939907046ll,1940721697ll,1941536650ll,1942351956ll,1943166715ll,1943981905ll,1944797175ll,1945611526ll,1946426538ll,1947241605ll,1948056150ll,1948871368ll,1949686525ll,1950501490ll,1951315375ll,1952129996ll,1952945595ll,1953760007ll,1954574435ll,1955389047ll,1956203928ll,1957018339ll,1957833160ll,1958647142ll,1959460919ll,1960275522ll,1961089384ll,1961903952ll,1962717942ll,1963532770ll,1964347504ll,1965161809ll,1965975485ll,1966790343ll,1967604301ll,1968418769ll,1969233351ll,1970046921ll,1970861564ll,1971675453ll,1972489615ll,1973304196ll,1974118178ll,1974933269ll,1975747437ll,1976561721ll,1977376666ll,1978190887ll,1979005367ll,1979820085ll,1980633905ll,1981447780ll,1982262381ll,1983076971ll,1983890870ll,1984704798ll,1985519034ll,1986332667ll,1987146337ll,1987960064ll,1988774670ll,1989588549ll,1990403571ll,1991217675ll,1992031772ll,1992845549ll,1993659290ll,1994474170ll,1995287489ll,1996101092ll,1996915428ll,1997729453ll,1998542558ll,1999356606ll,2000169263ll,2000983048ll,2001796367ll,2002610027ll,2003423605ll,2004237374ll,2005051163ll,2005864844ll,2006678941ll,2007492521ll,2008305908ll,2009119708ll,2009933794ll,2010748062ll,2011561990ll,2012375569ll,2013189375ll,2014002594ll,2014815782ll,2015629930ll,2016442945ll,2017255996ll,2018069378ll,2018883090ll,2019696777ll,2020511032ll,2021324260ll,2022137197ll,2022950930ll,2023764131ll,2024576781ll,2025390245ll,2026204290ll,2027017994ll,2027830574ll,2028643796ll,2029457281ll,2030270518ll,2031083868ll,2031897605ll,2032710473ll,2033523948ll,2034337797ll,2035150907ll,2035964119ll,2036777889ll,2037591248ll,2038404476ll,2039217731ll,2040030632ll,2040843159ll,2041656369ll,2042469435ll,2043282113ll,2044094830ll,2044907896ll,2045720996ll,2046534054ll,2047346472ll,2048159808ll,2048972877ll,2049785630ll,2050598714ll,2051411702ll,2052224623ll,2053036720ll,2053849263ll,2054662458ll,2055475472ll,2056288404ll,2057101480ll,2057914616ll,2058727456ll,2059540357ll,2060353333ll,2061166092ll,2061978386ll,2062791594ll,2063603955ll,2064415832ll,2065228727ll,2066041137ll,2066855116ll,2067667542ll,2068479956ll,2069293176ll,2070105096ll,2070918072ll,2071730791ll,2072543836ll,2073356129ll,2074169169ll,2074981872ll,2075794650ll,2076607540ll,2077419838ll,2078232821ll,2079045541ll,2079858001ll,2080670913ll,2081482545ll,2082294880ll,2083107258ll,2083918934ll,2084731694ll,2085545080ll,2086357678ll,2087170359ll,2087983751ll,2088795857ll,2089607422ll,2090420556ll,2091232422ll,2092043823ll,2092856864ll,2093669034ll,2094482169ll,2095293757ll,2096105339ll,2096917070ll,2097729697ll,2098542426ll,2099353853ll,2100165686ll,2100977716ll,2101790842ll,2102603370ll,2103414867ll,2104226601ll,2105038448ll,2105850535ll,2106662192ll,2107473359ll,2108285540ll,2109098086ll,2109909555ll,2110721178ll,2111533439ll,2112345628ll,2113157457ll,2113970030ll,2114781772ll,2115593697ll,2116405832ll,2117218066ll,2118030581ll,2118842477ll,2119654579ll,2120466138ll,2121277591ll,2122088650ll,2122899565ll,2123711203ll,2124523067ll,2125334369ll,2126146119ll,2126957397ll,2127769042ll,2128580344ll,2129392114ll,2130203320ll,2131016164ll,2131828080ll,2132640352ll,2133452630ll,2134264077ll,2135075929ll,2135887474ll,2136698011ll,2137509963ll,2138321659ll,2139133240ll,2139945264ll,2140756621ll,2141568392ll,2142380267ll,2143191540ll,2144002869ll,2144814256ll,2145626267ll,2146438062ll,2147249475ll,2148061202ll,2148872202ll,2149683651ll,2150494896ll,2151306266ll,2152118223ll,2152929426ll,2153740712ll,2154552386ll,2155363104ll,2156173877ll,2156985222ll,2157796977ll,2158607899ll,2159419181ll,2160230409ll,2161042605ll,2161854203ll,2162664942ll,2163476080ll,2164287400ll,2165098476ll,2165909493ll,2166720628ll,2167532110ll,2168343451ll,2169154344ll,2169965503ll,2170776429ll,2171587526ll,2172397906ll,2173209189ll,2174019785ll,2174830593ll,2175641578ll,2176451936ll,2177262388ll,2178073009ll,2178884023ll,2179696337ll,2180506651ll,2181317716ll,2182128555ll,2182939437ll,2183749695ll,2184561320ll,2185372571ll,2186183729ll,2186994962ll,2187805504ll,2188616527ll,2189427421ll,2190238398ll,2191048987ll,2191859691ll,2192670596ll,2193481770ll,2194291953ll,2195102753ll,2195913358ll,2196723875ll,2197533612ll,2198344402ll,2199154809ll,2199966551ll,2200777437ll,2201587715ll,2202398693ll,2203208586ll,2204018285ll,2204828911ll,2205638585ll,2206448960ll,2207259201ll,2208069754ll,2208879509ll,2209689907ll,2210499966ll,2211310564ll,2212120129ll,2212930016ll,2213740879ll,2214551191ll,2215362388ll,2216172711ll,2216982801ll,2217793315ll,2218603368ll,2219412848ll,2220223478ll,2221034121ll,2221845070ll,2222655821ll,2223466361ll,2224276425ll,2225087205ll,2225897477ll,2226707027ll,2227516911ll,2228327500ll,2229138006ll,2229948050ll,2230757868ll,2231568684ll,2232378245ll,2233188781ll,2233998425ll,2234808115ll,2235617725ll,2236427927ll,2237237739ll,2238047076ll,2238857165ll,2239667336ll,2240477009ll,2241286681ll,2242097405ll,2242907987ll,2243717122ll,2244527128ll,2245337712ll,2246147678ll,2246957818ll,2247767571ll,2248577367ll,2249386636ll,2250196738ll,2251006458ll,2251817683ll,2252627902ll,2253437045ll,2254247324ll,2255057517ll,2255867047ll,2256676887ll,2257486660ll,2258296015ll,2259106366ll,2259915688ll,2260725293ll,2261534670ll,2262344744ll,2263154132ll,2263963107ll,2264772560ll,2265582089ll,2266391456ll,2267200911ll,2268011191ll,2268820799ll,2269630723ll,2270439942ll,2271249017ll,2272058501ll,2272867238ll,2273677294ll,2274486143ll,2275295354ll,2276105344ll,2276914372ll,2277723943ll,2278533521ll,2279342680ll,2280152456ll,2280961549ll,2281770278ll,2282579662ll,2283388389ll,2284197278ll,2285006194ll,2285816119ll,2286626139ll,2287434484ll,2288243592ll,2289052933ll,2289861392ll,2290671163ll,2291480018ll,2292289633ll,2293099048ll,2293908248ll,2294717841ll,2295526625ll,2296336899ll,2297146275ll,2297955871ll,2298765544ll,2299574148ll,2300383284ll,2301191210ll,2301999710ll,2302808240ll,2303617407ll,2304426747ll,2305234483ll,2306044121ll,2306852015ll,2307661531ll,2308470597ll,2309280103ll,2310088598ll,2310897012ll,2311706182ll,2312515618ll,2313324622ll,2314134054ll,2314942885ll,2315751428ll,2316560401ll,2317369553ll,2318177991ll,2318986780ll,2319795969ll,2320605055ll,2321413956ll,2322223113ll,2323032558ll,2323841428ll,2324649954ll,2325458532ll,2326266901ll,2327075285ll,2327883360ll,2328691716ll,2329500397ll,2330308779ll,2331116508ll,2331925412ll,2332733982ll,2333542742ll,2334351202ll,2335159763ll,2335967673ll,2336776437ll,2337584705ll,2338393414ll,2339202388ll,2340010100ll,2340818543ll,2341627440ll,2342436032ll,2343245283ll,2344053111ll,2344861227ll,2345669657ll,2346478315ll,2347286773ll,2348094849ll,2348902773ll,2349711215ll,2350519356ll,2351327690ll,2352136645ll,2352944404ll,2353752578ll,2354560562ll,2355368017ll,2356176630ll,2356984967ll,2357793699ll,2358602448ll,2359410542ll,2360219205ll,2361026995ll,2361835120ll,2362642766ll,2363451520ll,2364259365ll,2365067067ll,2365874875ll,2366683717ll,2367491027ll,2368299286ll,2369107405ll,2369915940ll,2370724496ll,2371532312ll,2372340044ll,2373147773ll,2373955733ll,2374763505ll,2375571134ll,2376379448ll,2377187247ll,2377995700ll,2378804085ll,2379611686ll,2380419559ll,2381227085ll,2382035416ll,2382843533ll,2383651126ll,2384458516ll,2385265641ll,2386073145ll,2386880414ll,2387688120ll,2388496801ll,2389304494ll,2390112293ll,2390919907ll,2391727573ll,2392535218ll,2393343409ll,2394151401ll,2394959110ll,2395766740ll,2396573526ll,2397381403ll,2398188890ll,2398996113ll,2399802969ll,2400611058ll,2401419193ll,2402226598ll,2403034928ll,2403841591ll,2404649439ll,2405457191ll,2406264555ll,2407071578ll,2407878748ll,2408686830ll,2409494410ll,2410301722ll,2411110079ll,2411917404ll,2412724800ll,2413532364ll,2414340425ll,2415147308ll,2415954944ll,2416762121ll,2417568946ll,2418374459ll,2419181035ll,2419989164ll,2420796764ll,2421604207ll,2422411340ll,2423219094ll,2424026496ll,2424833273ll,2425640592ll,2426447959ll,2427255368ll,2428062876ll,2428870822ll,2429678309ll,2430485346ll,2431292537ll,2432099703ll,2432906085ll,2433713129ll,2434519898ll,2435327046ll,2436134389ll,2436941677ll,2437747851ll,2438554575ll,2439361502ll,2440168729ll,2440975882ll,2441783177ll,2442590109ll,2443396397ll,2444203706ll,2445011097ll,2445817550ll,2446624568ll,2447431832ll,2448239047ll,2449046015ll,2449852681ll,2450659818ll,2451466332ll,2452273062ll,2453079837ll,2453886834ll,2454693329ll,2455500452ll,2456307742ll,2457114225ll,2457921329ll,2458727830ll,2459534283ll,2460340905ll,2461147421ll,2461953229ll,2462759294ll,2463565780ll,2464372319ll,2465178035ll,2465984794ll,2466791634ll,2467597920ll,2468404643ll,2469211640ll,2470017649ll,2470825171ll,2471632123ll,2472439080ll,2473245409ll,2474052043ll,2474858407ll,2475665530ll,2476471873ll,2477277897ll,2478083766ll,2478890104ll,2479696436ll,2480503094ll,2481309519ll,2482116507ll,2482922793ll,2483729192ll,2484536577ll,2485342606ll,2486148555ll,2486955000ll,2487761400ll,2488568149ll,2489374784ll,2490181337ll,2490987522ll,2491793998ll,2492599596ll,2493406261ll,2494212729ll,2495018797ll,2495825197ll,2496631586ll,2497438565ll,2498244816ll,2499050244ll,2499856756ll,2500663128ll,2501468781ll,2502275215ll,2503081287ll,2503887936ll,2504694221ll,2505500301ll,2506306526ll,2507112967ll,2507918466ll,2508724116ll,2509530235ll,2510335959ll,2511142153ll,2511947718ll,2512754221ll,2513560379ll,2514366605ll,2515171796ll,2515978064ll,2516783780ll,2517590208ll,2518395277ll,2519200620ll,2520007178ll,2520813405ll,2521619668ll,2522425558ll,2523231992ll,2524038156ll,2524843541ll,2525648595ll,2526454654ll,2527261218ll,2528067402ll,2528873468ll,2529679694ll,2530484870ll,2531291067ll,2532097044ll,2532902467ll,2533708388ll,2534514667ll,2535320062ll,2536126665ll,2536932426ll,2537737723ll,2538543687ll,2539349275ll,2540155256ll,2540960923ll,2541766047ll,2542571680ll,2543377577ll,2544183492ll,2544988997ll,2545794767ll,2546600365ll,2547405753ll,2548211229ll,2549016682ll,2549822067ll,2550627625ll,2551432831ll,2552238286ll,2553043984ll,2553849029ll,2554655167ll,2555460662ll,2556266400ll,2557071968ll,2557877478ll,2558682681ll,2559488204ll,2560294003ll,2561098748ll,2561903249ll,2562708657ll,2563513704ll,2564319543ll,2565125046ll,2565929677ll,2566735439ll,2567540190ll,2568345836ll,2569151196ll,2569956408ll,2570761398ll,2571566386ll,2572372443ll,2573177340ll,2573982313ll,2574787591ll,2575592741ll,2576397671ll,2577203251ll,2578008125ll,2578812221ll,2579617262ll,2580421934ll,2581227552ll,2582032410ll,2582838178ll,2583642647ll,2584447930ll,2585252857ll,2586057735ll,2586862725ll,2587667919ll,2588472786ll,2589277011ll,2590081913ll,2590887395ll,2591693165ll,2592497821ll,2593302494ll,2594107654ll,2594912337ll,2595716985ll,2596522623ll,2597327686ll,2598131952ll,2598936656ll,2599741395ll,2600546331ll,2601351393ll,2602156056ll,2602961925ll,2603766349ll,2604571472ll,2605376115ll,2606180985ll,2606985867ll,2607791159ll,2608595063ll,2609398458ll,2610203347ll,2611008297ll,2611813609ll,2612618629ll,2613423485ll,2614228635ll,2615033692ll,2615838300ll,2616643295ll,2617447568ll,2618252444ll,2619057109ll,2619861870ll,2620665664ll,2621470223ll,2622274737ll,2623078914ll,2623883316ll,2624687921ll,2625491496ll,2626295485ll,2627099489ll,2627904627ll,2628709370ll,2629513973ll,2630319007ll,2631122997ll,2631927288ll,2632732627ll,2633537281ll,2634341807ll,2635146319ll,2635950403ll,2636754700ll,2637559153ll,2638363402ll,2639168156ll,2639972551ll,2640776030ll,2641580731ll,2642385437ll,2643190562ll,2643994858ll,2644799758ll,2645604627ll,2646408692ll,2647212283ll,2648016616ll,2648820586ll,2649625312ll,2650428667ll,2651233353ll,2652036992ll,2652840995ll,2653644837ll,2654449860ll,2655253519ll,2656057119ll,2656861045ll,2657665176ll,2658469322ll,2659273568ll,2660077835ll,2660881980ll,2661685839ll,2662490136ll,2663294129ll,2664098438ll,2664902171ll,2665705738ll,2666510305ll,2667314491ll,2668117969ll,2668922913ll,2669727638ll,2670531987ll,2671335869ll,2672139589ll,2672943761ll,2673747180ll,2674550512ll,2675354720ll,2676159774ll,2676963402ll,2677766982ll,2678570753ll,2679374339ll,2680178386ll,2680982126ll,2681785449ll,2682588659ll,2683392897ll,2684197014ll,2685000602ll,2685804404ll,2686608614ll,2687412514ll,2688216989ll,2689021012ll,2689824709ll,2690628070ll,2691432059ll,2692235775ll,2693039442ll,2693842565ll,2694646193ll,2695450577ll,2696254012ll,2697057354ll,2697861654ll,2698664794ll,2699468059ll,2700271621ll,2701075684ll,2701878867ll,2702682949ll,2703485949ll,2704289451ll,2705092717ll,2705896028ll,2706698277ll,2707501831ll,2708305659ll,2709109211ll,2709912156ll,2710715319ll,2711518563ll,2712322572ll,2713125398ll,2713928497ll,2714732774ll,2715536396ll,2716340035ll,2717143224ll,2717946467ll,2718749369ll,2719553375ll,2720356001ll,2721159933ll,2721963535ll,2722766555ll,2723569928ll,2724373096ll,2725176644ll,2725980125ll,2726782980ll,2727586346ll,2728389725ll,2729193508ll,2729996300ll,2730800414ll,2731603662ll,2732407044ll,2733210697ll,2734013401ll,2734816416ll,2735619607ll,2736422070ll,2737225537ll,2738029133ll,2738832512ll,2739635505ll,2740438767ll,2741242122ll,2742045912ll,2742849299ll,2743652013ll,2744454053ll,2745257058ll,2746060053ll,2746862512ll,2747665838ll,2748469415ll,2749272016ll,2750073923ll,2750877128ll,2751680330ll,2752483114ll,2753286719ll,2754089540ll,2754892357ll,2755694001ll,2756496610ll,2757299848ll,2758102660ll,2758905730ll,2759708639ll,2760511351ll,2761314796ll,2762117007ll,2762919472ll,2763721865ll,2764525575ll,2765327757ll,2766131055ll,2766933229ll,2767735306ll,2768538329ll,2769341792ll,2770144075ll,2770946803ll,2771749924ll,2772553443ll,2773356226ll,2774159337ll,2774962219ll,2775764363ll,2776566663ll,2777369851ll,2778172115ll,2778975041ll,2779778651ll,2780580999ll,2781383307ll,2782185537ll,2782987397ll,2783790758ll,2784592279ll,2785394925ll,2786198243ll,2787000676ll,2787803319ll,2788605669ll,2789408170ll,2790210886ll,2791013862ll,2791815789ll,2792618157ll,2793419861ll,2794222418ll,2795024686ll,2795827601ll,2796629810ll,2797431718ll,2798233610ll,2799035937ll,2799838041ll,2800641118ll,2801443923ll,2802245679ll,2803047651ll,2803850483ll,2804652717ll,2805454433ll,2806256551ll,2807058399ll,2807860861ll,2808663137ll,2809465485ll,2810268152ll,2811071155ll,2811872995ll,2812675273ll,2813477357ll,2814279124ll,2815081478ll,2815884017ll,2816686365ll,2817487437ll,2818289814ll,2819092069ll,2819894482ll,2820696366ll,2821497838ll,2822300196ll,2823101686ll,2823904562ll,2824707014ll,2825509232ll,2826311908ll,2827113525ll,2827916063ll,2828717660ll,2829520069ll,2830322313ll,2831123863ll,2831925996ll,2832728168ll,2833530739ll,2834332923ll,2835134454ll,2835936647ll,2836739010ll,2837539519ll,2838342420ll,2839143207ll,2839944658ll,2840746810ll,2841549370ll,2842351784ll,2843154037ll,2843955932ll,2844756518ll,2845558214ll,2846359601ll,2847161285ll,2847963463ll,2848765086ll,2849566043ll,2850368196ll,2851169984ll,2851971501ll,2852773434ll,2853574756ll,2854376960ll,2855179304ll,2855980919ll,2856783274ll,2857584532ll,2858387181ll,2859188834ll,2859990648ll,2860792518ll,2861594267ll,2862396376ll,2863198057ll,2863999327ll,2864801272ll,2865601990ll,2866403100ll,2867204931ll,2868007348ll,2868808793ll,2869610769ll,2870412211ll,2871213673ll,2872015081ll,2872817148ll,2873619182ll,2874419468ll,2875221499ll,2876022796ll,2876824125ll,2877625962ll,2878427323ll,2879228519ll,2880030615ll,2880831449ll,2881633374ll,2882434282ll,2883235742ll,2884037440ll,2884839295ll,2885641354ll,2886442558ll,2887244626ll,2888046664ll,2888847124ll,2889648503ll,2890449736ll,2891251098ll,2892051968ll,2892853329ll,2893654734ll,2894456463ll,2895257672ll,2896058257ll,2896859551ll,2897660377ll,2898461712ll,2899263575ll,2900064558ll,2900866276ll,2901667771ll,2902468047ll,2903269056ll,2904070198ll,2904871230ll,2905672947ll,2906473850ll,2907274970ll,2908075792ll,2908876852ll,2909678044ll,2910480249ll,2911282064ll,2912083232ll,2912883745ll,2913685601ll,2914487080ll,2915287846ll,2916088749ll,2916889378ll,2917689569ll,2918490428ll,2919291956ll,2920092464ll,2920893158ll,2921695147ll,2922495658ll,2923296519ll,2924097362ll,2924898551ll,2925699540ll,2926500038ll,2927300728ll,2928101890ll,2928902195ll,2929702762ll,2930503349ll,2931304894ll,2932105336ll,2932906063ll,2933706264ll,2934507398ll,2935307853ll,2936108473ll,2936908870ll,2937709466ll,2938510213ll,2939311010ll,2940111964ll,2940912695ll,2941713525ll,2942514331ll,2943315583ll,2944115563ll,2944916898ll,2945717901ll,2946518539ll,2947318470ll,2948118793ll,2948919359ll,2949719950ll,2950520877ll,2951321378ll,2952121910ll,2952922926ll,2953724093ll,2954524033ll,2955324147ll,2956124960ll,2956925585ll,2957726065ll,2958526133ll,2959326946ll,2960127815ll,2960927408ll,2961727365ll,2962528355ll,2963329179ll,2964129000ll,2964929307ll,2965730600ll,2966532055ll,2967332871ll,2968133604ll,2968934312ll,2969734594ll,2970535639ll,2971335761ll,2972136985ll,2972937572ll,2973737900ll,2974537890ll,2975337894ll,2976138363ll,2976938972ll,2977740006ll,2978540283ll,2979341185ll,2980142142ll,2980942250ll,2981742620ll,2982543566ll,2983343778ll,2984144330ll,2984944999ll,2985744870ll,2986543908ll,2987343529ll,2988143441ll,2988944127ll,2989743223ll,2990543957ll,2991343873ll,2992142719ll,2992943447ll,2993744025ll,2994544190ll,2995344501ll,2996143965ll,2996943413ll,2997743404ll,2998542231ll,2999342305ll,3000142206ll,3000942715ll,3001742386ll,3002541737ll,3003341586ll,3004141695ll,3004941080ll,3005740847ll,3006540721ll,3007340890ll,3008140292ll,3008939920ll,3009740084ll,3010540177ll,3011340472ll,3012140754ll,3012940567ll,3013740633ll,3014539781ll,3015339922ll,3016139195ll,3016940051ll,3017740444ll,3018540797ll,3019341114ll,3020140487ll,3020939864ll,3021739913ll,3022539970ll,3023339091ll,3024138634ll,3024937787ll,3025737895ll,3026537856ll,3027338345ll,3028138407ll,3028938501ll,3029738267ll,3030537822ll,3031337448ll,3032137145ll,3032936059ll,3033736355ll,3034536119ll,3035335410ll,3036134682ll,3036934696ll,3037734261ll,3038533974ll,3039333821ll,3040133392ll,3040932375ll,3041732621ll,3042532074ll,3043331958ll,3044131228ll,3044931345ll,3045730737ll,3046530295ll,3047329907ll,3048129338ll,3048928899ll,3049728864ll,3050528895ll,3051328672ll,3052127557ll,3052927821ll,3053726976ll,3054526329ll,3055326498ll,3056126206ll,3056925102ll,3057724729ll,3058523279ll,3059323226ll,3060122590ll,3060922300ll,3061722013ll,3062521662ll,3063320761ll,3064119827ll,3064918800ll,3065718157ll,3066517066ll,3067316552ll,3068115557ll,3068915113ll,3069714417ll,3070513690ll,3071312450ll,3072111510ll,3072911078ll,3073709904ll,3074509790ll,3075309398ll,3076108186ll,3076907143ll,3077706122ll,3078504576ll,3079304131ll,3080103482ll,3080902036ll,3081700774ll,3082499184ll,3083297803ll,3084097002ll,3084895922ll,3085694967ll,3086494052ll,3087293281ll,3088092699ll,3088892146ll,3089690888ll,3090490187ll,3091289100ll,3092087414ll,3092886757ll,3093686042ll,3094485189ll,3095284017ll,3096083014ll,3096882748ll,3097682213ll,3098480618ll,3099279551ll,3100078582ll,3100878406ll,3101677763ll,3102476185ll,3103274679ll,3104072666ll,3104873422ll,3105672386ll,3106471334ll,3107269993ll,3108069210ll,3108867510ll,3109665705ll,3110465151ll,3111264261ll,3112063132ll,3112862014ll,3113660778ll,3114459287ll,3115258126ll,3116057374ll,3116855876ll,3117654259ll,3118453650ll,3119251564ll,3120050920ll,3120849440ll,3121648739ll,3122447371ll,3123245987ll,3124044378ll,3124843247ll,3125641478ll,3126440370ll,3127239275ll,3128038434ll,3128836991ll,3129636166ll,3130434287ll,3131233265ll,3132031756ll,3132829853ll,3133628490ll,3134426909ll,3135225762ll,3136024707ll,3136823409ll,3137621630ll,3138420543ll,3139218997ll,3140017053ll,3140816350ll,3141615092ll,3142413630ll,3143211372ll,3144010023ll,3144809105ll,3145607392ll,3146406354ll,3147204864ll,3148003139ll,3148802168ll,3149600533ll,3150399490ll,3151197488ll,3151996052ll,3152794854ll,3153593187ll,3154391801ll,3155190115ll,3155988229ll,3156785890ll,3157583552ll,3158382071ll,3159180618ll,3159978692ll,3160776600ll,3161575401ll,3162374004ll,3163172548ll,3163971070ll,3164769470ll,3165568072ll,3166366048ll,3167163794ll,3167961993ll,3168760752ll,3169558898ll,3170357499ll,3171155130ll,3171953735ll,3172751792ll,3173549967ll,3174346918ll,3175145947ll,3175943935ll,3176743394ll,3177541506ll,3178338858ll,3179137178ll,3179935737ll,3180733570ll,3181531858ll,3182330275ll,3183128325ll,3183927244ll,3184725983ll,3185524101ll,3186322908ll,3187121190ll,3187918394ll,3188717151ll,3189515503ll,3190313520ll,3191111666ll,3191909508ll,3192707636ll,3193505485ll,3194303172ll,3195102395ll,3195899494ll,3196696956ll,3197494481ll,3198292131ll,3199090578ll,3199888644ll,3200687533ll,3201485772ll,3202283964ll,3203080876ll,3203878329ll,3204676172ll,3205474367ll,3206273209ll,3207070349ll,3207867737ll,3208666075ll,3209464224ll,3210261761ll,3211059886ll,3211857542ll,3212655456ll,3213453463ll,3214251363ll,3215049746ll,3215847496ll,3216644968ll,3217442658ll,3218239376ll,3219037365ll,3219834642ll,3220632972ll,3221430633ll,3222228927ll,3223025533ll,3223822889ll,3224620618ll,3225418713ll,3226216806ll,3227014584ll,3227811699ll,3228609112ll,3229406345ll,3230204844ll,3231002260ll,3231798880ll,3232597024ll,3233394791ll,3234192187ll,3234989131ll,3235785946ll,3236583341ll,3237380551ll,3238177622ll,3238975375ll,3239772474ll,3240570173ll,3241367602ll,3242164381ll,3242961508ll,3243759159ll,3244556077ll,3245353519ll,3246151902ll,3246948185ll,3247746569ll,3248543470ll,3249340673ll,3250138205ll,3250935724ll,3251733097ll,3252530655ll,3253327263ll,3254125456ll,3254923304ll,3255720420ll,3256517568ll,3257314502ll,3258111688ll,3258908954ll,3259707205ll,3260504847ll,3261302138ll,3262098552ll,3262896115ll,3263694208ll,3264491260ll,3265288787ll,3266085446ll,3266882504ll,3267679923ll,3268477252ll,3269274319ll,3270071596ll,3270868826ll,3271666585ll,3272464439ll,3273261677ll,3274058381ll,3274854907ll,3275652245ll,3276449445ll,3277246757ll,3278043503ll,3278840891ll,3279638110ll,3280435230ll,3281232236ll,3282029624ll,3282826298ll,3283624354ll,3284421446ll,3285218897ll,3286016098ll,3286812689ll,3287610344ll,3288408004ll,3289205185ll,3290002413ll,3290799266ll,3291595459ll,3292392093ll,3293189137ll,3293985865ll,3294782248ll,3295579642ll,3296375914ll,3297172861ll,3297969464ll,3298767078ll,3299564262ll,3300360587ll,3301158043ll,3301955179ll,3302751752ll,3303548303ll,3304344664ll,3305141279ll,3305938508ll,3306735547ll,3307531998ll,3308328565ll,3309125458ll,3309922005ll,3310718744ll,3311515504ll,3312312134ll,3313108872ll,3313905365ll,3314701640ll,3315498584ll,3316295797ll,3317092590ll,3317889482ll,3318687033ll,3319483725ll,3320280178ll,3321076366ll,3321872932ll,3322668884ll,3323465333ll,3324261909ll,3325059247ll,3325856466ll,3326652560ll,3327448711ll,3328245844ll,3329042270ll,3329838076ll,3330635283ll,3331431443ll,3332227087ll,3333024321ll,3333820927ll,3334617435ll,3335414292ll,3336211469ll,3337007746ll,3337804919ll,3338601035ll,3339397715ll,3340193792ll,3340990585ll,3341787210ll,3342583853ll,3343380342ll,3344176565ll,3344973657ll,3345770144ll,3346566351ll,3347362711ll,3348158861ll,3348954480ll,3349750661ll,3350547271ll,3351344392ll,3352140855ll,3352936966ll,3353733823ll,3354529569ll,3355325986ll,3356122034ll,3356918382ll,3357713832ll,3358510140ll,3359306269ll,3360102362ll,3360899213ll,3361695834ll,3362492048ll,3363287946ll,3364084221ll,3364880247ll,3365676986ll,3366473244ll,3367269938ll,3368065568ll,3368861515ll,3369657934ll,3370454565ll,3371251615ll,3372047607ll,3372843129ll,3373639168ll,3374435709ll,3375232058ll,3376028412ll,3376824342ll,3377620374ll,3378416360ll,3379212307ll,3380008204ll,3380804537ll,3381600385ll,3382396854ll,3383192686ll,3383989248ll,3384785253ll,3385581034ll,3386376307ll,3387171983ll,3387968390ll,3388764046ll,3389559381ll,3390356311ll,3391151842ll,3391947684ll,3392744353ll,3393540255ll,3394337473ll,3395133220ll,3395929197ll,3396724970ll,3397521549ll,3398316628ll,3399112121ll,3399907586ll,3400703303ll,3401498744ll,3402294958ll,3403091260ll,3403887487ll,3404683450ll,3405478891ll,3406273687ll,3407069388ll,3407865692ll,3408661630ll,3409458295ll,3410254735ll,3411049786ll,3411845545ll,3412641192ll,3413437423ll,3414233669ll,3415029474ll,3415824707ll,3416621175ll,3417416416ll,3418213226ll,3419008240ll,3419803954ll,3420600240ll,3421395062ll,3422190168ll,3422985924ll,3423781855ll,3424577713ll,3425374239ll,3426169962ll,3426965235ll,3427760419ll,3428556537ll,3429352596ll,3430148937ll,3430944129ll,3431738650ll,3432533926ll,3433329720ll,3434125155ll,3434922031ll,3435717507ll,3436512943ll,3437308000ll,3438103561ll,3438899099ll,3439694879ll,3440489300ll,3441285064ll,3442080035ll,3442876261ll,3443671797ll,3444467710ll,3445263281ll,3446058425ll,3446853738ll,3447648878ll,3448443651ll,3449240124ll,3450035031ll,3450830030ll,3451625404ll,3452420746ll,3453215266ll,3454010976ll,3454806761ll,3455602461ll,3456398056ll,3457193840ll,3457989512ll,3458785117ll,3459581038ll,3460376074ll,3461171787ll,3461967641ll,3462762597ll,3463557812ll,3464354330ll,3465149817ll,3465945146ll,3466739743ll,3467534888ll,3468330725ll,3469125162ll,3469920885ll,3470716186ll,3471511034ll,3472306713ll,3473102237ll,3473896751ll,3474692058ll,3475486147ll,3476280274ll,3477075796ll,3477871352ll,3478667350ll,3479461556ll,3480257645ll,3481053348ll,3481848069ll,3482642527ll,3483438066ll,3484232868ll,3485027612ll,3485822511ll,3486618228ll,3487413099ll,3488208450ll,3489003491ll,3489798020ll,3490592119ll,3491387399ll,3492182058ll,3492977337ll,3493771922ll,3494566728ll,3495361961ll,3496156617ll,3496951195ll,3497745824ll,3498540514ll,3499336519ll,3500132048ll,3500926953ll,3501722217ll,3502517058ll,3503312503ll,3504107019ll,3504902540ll,3505698259ll,3506492831ll,3507287686ll,3508083272ll,3508878171ll,3509673501ll,3510467935ll,3511262161ll,3512056532ll,3512850882ll,3513646172ll,3514441100ll,3515236432ll,3516031244ll,3516825643ll,3517621417ll,3518415780ll,3519210015ll,3520004497ll,3520799694ll,3521594870ll,3522389501ll,3523183821ll,3523979004ll,3524773155ll,3525567546ll,3526363053ll,3527157827ll,3527952546ll,3528746322ll,3529540563ll,3530335214ll,3531130180ll,3531925383ll,3532720545ll,3533515509ll,3534310417ll,3535104731ll,3535899658ll,3536694180ll,3537488848ll,3538283371ll,3539078023ll,3539873171ll,3540667395ll,3541461544ll,3542255250ll,3543049367ll,3543843429ll,3544637441ll,3545432223ll,3546226672ll,3547020820ll,3547815426ll,3548609648ll,3549404177ll,3550199823ll,3550994686ll,3551789161ll,3552584046ll,3553378449ll,3554172663ll,3554967493ll,3555761508ll,3556555599ll,3557350783ll,3558145018ll,3558939325ll,3559733868ll,3560528512ll,3561322797ll,3562117246ll,3562911945ll,3563706204ll,3564501276ll,3565295748ll,3566090035ll,3566883479ll,3567677572ll,3568471928ll,3569266205ll,3570060593ll,3570854544ll,3571648152ll,3572442576ll,3573236108ll,3574029746ll,3574823195ll,3575618334ll,3576412533ll,3577206040ll,3578000390ll,3578794487ll,3579587823ll,3580382525ll,3581176907ll,3581971751ll,3582765820ll,3583559954ll,3584353510ll,3585147897ll,3585942501ll,3586735649ll,3587530336ll,3588324129ll,3589118252ll,3589911975ll,3590706321ll,3591499541ll,3592294040ll,3593088432ll,3593882401ll,3594677327ll,3595471442ll,3596265634ll,3597059563ll,3597853034ll,3598647482ll,3599441282ll,3600235739ll,3601030065ll,3601823987ll,3602618257ll,3603412534ll,3604206427ll,3605000483ll,3605794922ll,3606588600ll,3607382384ll,3608176563ll,3608971148ll,3609764959ll,3610558989ll,3611353500ll,3612147617ll,3612940869ll,3613735201ll,3614529095ll,3615323158ll,3616116844ll,3616910811ll,3617704753ll,3618498731ll,3619293205ll,3620085924ll,3620879678ll,3621673081ll,3622466976ll,3623260439ll,3624054043ll,3624847836ll,3625641889ll,3626435441ll,3627230055ll,3628023328ll,3628816866ll,3629611322ll,3630405338ll,3631199925ll,3631993590ll,3632787090ll,3633580910ll,3634374419ll,3635167789ll,3635961061ll,3636754180ll,3637547286ll,3638340894ll,3639133978ll,3639927593ll,3640721230ll,3641514920ll,3642308528ll,3643101672ll,3643896091ll,3644689779ll,3645483801ll,3646277506ll,3647069933ll,3647863255ll,3648656151ll,3649450086ll,3650243916ll,3651037812ll,3651831616ll,3652625007ll,3653418194ll,3654212041ll,3655006292ll,3655799328ll,3656593404ll,3657386976ll,3658180126ll,3658974044ll,3659766778ll,3660560774ll,3661354423ll,3662148506ll,3662941496ll,3663734894ll,3664528894ll,3665321844ll,3666115636ll,3666909364ll,3667702602ll,3668496171ll,3669289462ll,3670083584ll,3670877229ll,3671669817ll,3672462712ll,3673256354ll,3674049807ll,3674842643ll,3675635962ll,3676429392ll,3677221905ll,3678015500ll,3678809725ll,3679603531ll,3680396393ll,3681188816ll,3681982571ll,3682776126ll,3683569524ll,3684362374ll,3685156267ll,3685950312ll,3686743895ll,3687536998ll,3688329808ll,3689122717ll,3689915139ll,3690708636ll,3691501513ll,3692294736ll,3693088196ll,3693881057ll,3694674137ll,3695466821ll,3696260171ll,3697053674ll,3697847401ll,3698640745ll,3699433938ll,3700227011ll,3701021085ll,3701814556ll,3702607661ll,3703400988ll,3704193326ll,3704986843ll,3705779750ll,3706572806ll,3707365162ll,3708158274ll,3708951014ll,3709743448ll,3710536269ll,3711329738ll,3712122574ll,3712915668ll,3713709352ll,3714502399ll,3715294294ll,3716086665ll,3716879639ll,3717672196ll,3718465032ll,3719258299ll,3720050627ll,3720842983ll,3721636222ll,3722428992ll,3723221888ll,3724015355ll,3724808312ll,3725600766ll,3726394089ll,3727186469ll,3727979311ll,3728771764ll,3729564999ll,3730358422ll,3731150301ll,3731943786ll,3732736825ll,3733529418ll,3734323032ll,3735115979ll,3735908919ll,3736701558ll,3737494297ll,3738287025ll,3739080102ll,3739872568ll,3740664767ll,3741458488ll,3742250942ll,3743044018ll,3743837059ll,3744629465ll,3745422061ll,3746214562ll,3747006760ll,3747800827ll,3748593516ll,3749386208ll,3750179005ll,3750970897ll,3751764209ll,3752555795ll,3753348610ll,3754141754ll,3754934052ll,3755727123ll,3756519718ll,3757313125ll,3758105609ll,3758897941ll,3759689945ll,3760481760ll,3761274667ll,3762067055ll,3762859740ll,3763651782ll,3764444423ll,3765237143ll,3766030493ll,3766822480ll,3767614845ll,3768407050ll,3769200361ll,3769992223ll,3770785176ll,3771577561ll,3772370633ll,3773162910ll,3773955568ll,3774748473ll,3775540378ll,3776333618ll,3777126021ll,3777917869ll,3778710391ll,3779502965ll,3780296560ll,3781088258ll,3781881980ll,3782672961ll,3783464938ll,3784257192ll,3785049778ll,3785842286ll,3786634391ll,3787426034ll,3788218660ll,3789011014ll,3789803782ll,3790596759ll,3791389019ll,3792182026ll,3792973863ll,3793766089ll,3794558254ll,3795350563ll,3796142264ll,3796933995ll,3797726849ll,3798519455ll,3799311754ll,3800103625ll,3800895898ll,3801688661ll,3802481205ll,3803273029ll,3804065096ll,3804857493ll,3805649460ll,3806442404ll,3807234874ll,3808027334ll,3808819950ll,3809611919ll,3810403836ll,3811196071ll,3811987779ll,3812779421ll,3813571464ll,3814364525ll,3815156652ll,3815948943ll,3816741698ll,3817534299ll,3818326741ll,3819118777ll,3819910137ll,3820701695ll,3821493049ll,3822285514ll,3823077808ll,3823869448ll,3824661488ll,3825453352ll,3826246038ll,3827037708ll,3827829929ll,3828621407ll,3829412875ll,3830204119ll,3830995691ll,3831788149ll,3832580259ll,3833371481ll,3834162669ll,3834954578ll,3835746576ll,3836538153ll,3837330843ll,3838122910ll,3838915270ll,3839707718ll,3840499540ll,3841291750ll,3842083568ll,3842875536ll,3843667375ll,3844459259ll,3845250280ll,3846042349ll,3846834072ll,3847625879ll,3848418326ll,3849209921ll,3850001717ll,3850793748ll,3851585705ll,3852378117ll,3853169494ll,3853961177ll,3854753423ll,3855545516ll,3856337508ll,3857129156ll,3857920659ll,3858713133ll,3859505196ll,3860296734ll,3861088366ll,3861880146ll,3862670813ll,3863462986ll,3864254843ll,3865047068ll,3865838690ll,3866630454ll,3867422112ll,3868213980ll,3869005618ll,3869797834ll,3870588679ll,3871380582ll,3872172495ll,3872964726ll,3873756562ll,3874548093ll,3875340442ll,3876131780ll,3876923183ll,3877714673ll,3878505503ll,3879297850ll,3880089286ll,3880881274ll,3881672733ll,3882464514ll,3883255851ll,3884047141ll,3884839529ll,3885631542ll,3886422580ll,3887213291ll,3888004847ll,3888796570ll,3889587235ll,3890380000ll,3891170804ll,3891961949ll,3892753632ll,3893544869ll,3894335783ll,3895127381ll,3895919265ll,3896710331ll,3897502255ll,3898293159ll,3899084121ll,3899875044ll,3900667024ll,3901458303ll,3902249966ll,3903040913ll,3903831591ll,3904623254ll,3905414920ll,3906206540ll,3906998236ll,3907789708ll,3908580399ll,3909371776ll,3910162546ll,3910953909ll,3911745430ll,3912536329ll,3913327951ll,3914118891ll,3914910412ll,3915701137ll,3916492456ll,3917283149ll,3918075152ll,3918866970ll,3919658122ll,3920449832ll,3921240746ll,3922032052ll,3922824056ll,3923615509ll,3924406578ll,3925198025ll,3925988650ll,3926779005ll,3927570601ll,3928362016ll,3929153018ll,3929943899ll,3930734115ll,3931525637ll,3932316076ll,3933106686ll,3933897829ll,3934689325ll,3935480012ll,3936271017ll,3937062530ll,3937853509ll,3938644840ll,3939435956ll,3940227601ll,3941018578ll,3941809742ll,3942600907ll,3943392122ll,3944182810ll,3944973726ll,3945764423ll,3946556399ll,3947347574ll,3948137830ll,3948928188ll,3949719980ll,3950510767ll,3951301703ll,3952093062ll,3952883789ll,3953674767ll,3954466082ll,3955257263ll,3956048109ll,3956838981ll,3957630065ll,3958420968ll,3959212615ll,3960003560ll,3960794179ll,3961584942ll,3962375555ll,3963166605ll,3963957672ll,3964748737ll,3965540520ll,3966331110ll,3967121506ll,3967911834ll,3968702728ll,3969492774ll,3970283703ll,3971074848ll,3971865658ll,3972656397ll,3973446840ll,3974237265ll,3975027488ll,3975818019ll,3976609610ll,3977399740ll,3978190468ll,3978981374ll,3979772870ll,3980563585ll,3981354249ll,3982144963ll,3982935007ll,3983725587ll,3984516009ll,3985306967ll,3986096337ll,3986887221ll,3987677659ll,3988468421ll,3989259389ll,3990049623ll,3990840181ll,3991630534ll,3992421763ll,3993212096ll,3994002835ll,3994793730ll,3995584017ll,3996374754ll,3997166193ll,3997957111ll,3998747809ll,3999537963ll,4000328737ll,4001118999ll,4001909545ll,4002700272ll,4003491501ll,4004282284ll,4005072511ll,4005863005ll,4006653512ll,4007444083ll,4008234414ll,4009025120ll,4009815553ll,4010605302ll,4011396564ll,4012186566ll,4012977250ll,4013767958ll,4014558429ll,4015348559ll,4016138333ll,4016929096ll,4017719715ll,4018509913ll,4019300357ll,4020090501ll,4020881381ll,4021671784ll,4022462504ll,4023253117ll,4024043131ll,4024833937ll,4025624257ll,4026414350ll,4027204377ll,4027995160ll,4028785693ll,4029576337ll,4030366644ll,4031157207ll,4031947005ll,4032737500ll,4033528293ll,4034318769ll,4035109072ll,4035899784ll,4036690128ll,4037480367ll,4038271168ll,4039061554ll,4039851804ll,4040641896ll,4041432879ll,4042223573ll,4043014011ll,4043804669ll,4044594509ll,4045385148ll,4046175206ll,4046965199ll,4047755632ll,4048546553ll,4049336335ll,4050125962ll,4050915645ll,4051705717ll,4052495636ll,4053285415ll,4054075350ll,4054865514ll,4055656053ll,4056445718ll,4057235550ll,4058025653ll,4058816262ll,4059607040ll,4060397536ll,4061186974ll,4061977484ll,4062767392ll,4063557190ll,4064347903ll,4065137791ll,4065927656ll,4066716907ll,4067506559ll,4068296924ll,4069086748ll,4069877113ll,4070666663ll,4071457047ll,4072246903ll,4073036822ll,4073826611ll,4074616058ll,4075406678ll,4076196779ll,4076986557ll,4077776791ll,4078566782ll,4079356608ll,4080145422ll,4080935152ll,4081725492ll,4082514144ll,4083304076ll,4084094032ll,4084884028ll,4085674412ll,4086464267ll,4087253855ll,4088043765ll,4088833650ll,4089623948ll,4090414412ll,4091204907ll,4091994529ll,4092784018ll,4093573933ll,4094363533ll,4095153446ll,4095942628ll,4096732603ll,4097522533ll,4098312829ll,4099102513ll,4099893042ll,4100683201ll,4101471887ll,4102261059ll,4103050447ll,4103839583ll,4104629737ll,4105419199ll,4106208570ll,4106998638ll,4107787946ll,4108578240ll,4109367247ll,4110157419ll,4110947032ll,4111736390ll,4112525947ll,4113316033ll,4114105593ll,4114895847ll,4115685812ll,4116475051ll,4117264794ll,4118054814ll};
int pc,t;
long long n,m,k,l,p[2000010],an4;
bool np[20000010];
long long pi(long long x)
{
	long long d=x/20000000ll,sup=floor(sqrt(x));
	long long ans=g[d];
	d=d*20000000ll;
	ans--;
	for(long long i=0;i<x-d;i++) np[i]=0;
	for(long long i=0;i<pc&&p[i]<=sup;i++)
	for(long long j=max(d/p[i]+1,2ll);j<=x/p[i];j++) np[j*p[i]-d-1ll]=1;
	for(long long i=0;i<x-d;i++) if(!np[i]) ans++;
	return ans;
}
int main()
{
	n=floor(sqrt(1e11));
	for(long long i=2ll;i<=n;i++)
	{
		if(!np[i])
		{
			p[pc++]=i;
		}
		for(int j=0;j<pc&&i*p[j]<=n;j++)
		{
			np[i*p[j]]=1;
			if(!(i%p[j])) break;
		}
	}
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld",&n);
		an4=pi(n)-pi(n/2ll);
		an4=n-((n-an4-1)>>1ll);
		printf("%lld\n",an4);
	}
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5ms
memory: 4048kb

input:

2
4
9

output:

3
6

result:

ok 2 number(s): "3 6"

Test #2:

score: 0
Accepted
time: 5ms
memory: 4036kb

input:

5
2
3
4
5
6

output:

2
3
3
4
4

result:

ok 5 number(s): "2 3 3 4 4"

Test #3:

score: 0
Accepted
time: 5ms
memory: 4096kb

input:

5
1111
2018
3333
4006
5555

output:

599
1078
1772
2128
2942

result:

ok 5 number(s): "599 1078 1772 2128 2942"

Test #4:

score: 0
Accepted
time: 299ms
memory: 17280kb

input:

5
26666666
10000000
23456789
27777777
24444442

output:

13730373
5158034
12080298
14301448
12588059

result:

ok 5 number(s): "13730373 5158034 12080298 14301448 12588059"

Test #5:

score: 0
Accepted
time: 431ms
memory: 21076kb

input:

5
47890123456
12345678901
96666666669
85555555558
100000000000

output:

24438086351
6307451722
49300536501
43638011231
50999200118

result:

ok 5 number(s): "24438086351 6307451722 49300536501 43638011231 50999200118"